買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉四川更元科技有限公司申請的專利一種基于延遲容忍的啟發(fā)式流量調度方法獲國家發(fā)明授權專利權，本發(fā)明授權專利權由國家知識產權局授予，授權公告號為：CN120223620B 。

龍圖騰網(wǎng)通過國家知識產權局官網(wǎng)在2025-08-12發(fā)布的發(fā)明授權授權公告中獲悉：該發(fā)明授權的專利申請?zhí)?專利號為：202510698950.4，技術領域涉及：H04L45/121；該發(fā)明授權一種基于延遲容忍的啟發(fā)式流量調度方法是由陳松;王鵬飛;許都設計研發(fā)完成，并于2025-05-28向國家知識產權局提交的專利申請。

本一種基于延遲容忍的啟發(fā)式流量調度方法在說明書摘要公布了：本發(fā)明公開了一種基于延遲容忍的啟發(fā)式流量調度方法，涉及時間敏感網(wǎng)絡技術領域，包括以下步驟：S1、計算負載均衡路由，通過負載均衡策略，將流量相對均勻的分配到所有可用鏈路中，以避免網(wǎng)絡擁堵，提高整體帶寬利用率；S2、計算延遲容忍調度，設定調度策略，容忍中間節(jié)點存在延遲，使得在相同條件下能調度更大規(guī)模的流量；S3、計算壓縮，通過減少保護帶數(shù)量，優(yōu)化網(wǎng)絡帶寬的使用，提升網(wǎng)絡資源的利用效率。本發(fā)明提高了流量可調度性，在同等調度條件下，通過延遲容忍機制，能夠調度更多數(shù)量的時間敏感性流；同時還提高帶寬利用率，通過負載均衡路由和壓縮算法，系統(tǒng)能夠更合理地分配網(wǎng)絡帶寬，避免了帶寬的浪費。

本發(fā)明授權一種基于延遲容忍的啟發(fā)式流量調度方法在權利要求書中公布了：1.一種基于延遲容忍的啟發(fā)式流量調度方法，其特征在于，包括以下步驟： S1、計算負載均衡路由，通過負載均衡策略，將流量相對均勻的分配到所有可用鏈路中； S2、計算延遲容忍調度，設定調度策略，容忍中間節(jié)點存在延遲； S3、計算壓縮，通過減少保護帶數(shù)量，優(yōu)化網(wǎng)絡帶寬的使用，提升網(wǎng)絡資源的利用效率； 步驟S1中所述的計算負載均衡路由包括排序和啟發(fā)式路徑選擇，具體包括以下子步驟： S11、基于流量繁忙度函數(shù)bi對所有將要調度的流量進行從大到小的排序，所述流量繁忙度函數(shù)bi的公式為其中pli表示流的有效載荷，Ti表示流的周期； S12、基于步驟S11中已經(jīng)排序的流量進行啟發(fā)式路由，根據(jù)已經(jīng)產生的時延和預估后續(xù)即將產生的時延確定啟發(fā)式評估函數(shù)；通過搜索當前節(jié)點中除上游節(jié)點之外的所有鄰節(jié)點，選取總體時延值最小的節(jié)點作為路由節(jié)點，依次搜索直到目的節(jié)點： 通過公式計算不同流之間的沖突函數(shù)Ci，j，其中pi表示流i已經(jīng)經(jīng)過的傳輸路徑，|pi∩pj|表示流fi和流fj之間的路徑重疊數(shù)量，表示流fi的幀大小，表示流fi的周期，表示流fj的幀大小，表示流fj的周期，表示所有流中任意兩條具有重疊路徑的流之間發(fā)生沖突的最大值； 通過公式計算預留時延Dr，其中表示流fi的傳播時延； 當任意一條流到達中間節(jié)點時，假設后續(xù)傳輸路徑采用最短路徑優(yōu)先到達目的節(jié)點，產生預估時延Df，通過公式Dn＝Dr+Df計算啟發(fā)式時延預估函數(shù)Dn； 最后通過Tn＝Cn+Df+Dr計算大規(guī)模周期性時敏性流量的總預估時延Tn,cn表示當前已經(jīng)產生的時延函數(shù)； 步驟S2具體包括以下步驟： S21、輸入?yún)?shù)，輸入每個幀的描述信息，包括周期、第一偏移量offset和傳輸路徑； S22、計算每個幀在第一個周期內路徑中各個節(jié)點起始發(fā)送時間，并按照順序開始進行調度，在調度過程中使用沖突檢測算法，逐幀判斷當前檢測幀是否與已調度幀發(fā)生沖突，若未發(fā)生沖突，則繼續(xù)下一幀的調度；若發(fā)生沖突，則執(zhí)行步驟S23； S23、第一階段的調度，調用第一階段沖突處理算法，嘗試為該幀分配第二偏移量offset1，使其與已調度幀不沖突，如果調度成功，即沒有與其他幀發(fā)生沖突，將該幀在所有路徑節(jié)點上的時間戳都加上第二偏移量offset1，完成最終的時間定位；如果調度失敗，則執(zhí)行步驟S24； S24、第二階段的調度，對于還未被成功調度的幀，調用第二階段沖突處理算法，避開沖突時隙，計算第三偏移offset2與緩存延遲BufferDelay，并更新幀在每個節(jié)點上的發(fā)送時間； 步驟S22中所述的沖突檢測算法具體包括以下步驟： S22l、遍歷已調度幀f，計算當前檢測幀cf在本周期內的最早可能發(fā)送時間區(qū)間[cf_start，cf_end]，其中cf_start表示第一開始時間，cf_end表示第一結束時間； S222、進行無沖突判斷，若cf_start≥f_start或cf_start≥f_end，其中f_start表示第二開始時間，f_end表示第二結束時間，則當前檢測幀cf與已調度幀f在該周期不重疊，跳出當前周期循環(huán)，繼續(xù)下一幀判斷； S223、沖突情況判斷，若cf_start≥f_start且cf_start＜f_end，則當前檢測幀cf的起始時間在已調度幀f的區(qū)間中，采用緩存延遲解決沖突：BufferDelay＝f_end-cf_start，并返回is_conflict，conflict_with，offset_add，delay＝True，f，0，BufferDelay；其中is_conflict表示是否發(fā)生沖突，conflict_with表示與當前檢測幀發(fā)生沖突的已調度幀，offfset_add表示可調節(jié)偏移量的值，delay表示可調節(jié)延遲； 若cf_start＜f_start且cf_end＞f_start，則當前檢測幀cf會阻塞已調度幀f，通過第四偏移量offset′讓當前檢測幀cf避開已調度幀f：offset′＝f_end-cf_end，并返回is_conflict，conflict_with，offset_add，delay＝True，f，offset′，0，其中True表示是； 若不滿足上述條件，則返回is_conflict，conflict_with，offset_add，delay＝False，None，None，None，F(xiàn)alse表示失敗，None表示不存在； 步驟S23中所述的第一階段沖突處理算法具體包括以下步驟： S231、遍歷當前檢測幀cf經(jīng)過的每個交換節(jié)點，通過步驟S22中所述的沖突檢測算法，返回沖突判斷結果和第四偏移量offset′； S232、判斷沖突發(fā)生情況，若發(fā)生沖突，若第四偏移量offset′超過最大允許偏移benchmark，返回False，調度失??；否則使用第四偏移量offset′修改當前檢測幀cf的調度時間，并重新開始整條路徑檢測；若沒有發(fā)生沖突，則第四偏移量offset′已滿足所有節(jié)點調度要求，返回第四偏移量offset′； 步驟S24中所述的第二階段沖突處理算法具體包括以下步驟： S241、遍歷周期內幀路徑上的每一個交換節(jié)點，獲取該節(jié)點當前周期的調度時間[t_start,t_end]，其中t_start表示第三開始時間，t_end表示第三結束時間，并通過步驟S22所述的沖突檢測算法檢測是否與已調度幀發(fā)生沖突，返回is_conflict，conflict_with，offset_add，delay；若無沖突，則繼續(xù)下一節(jié)點檢測；若沖突發(fā)生，則優(yōu)先通過步驟S243使用緩存延遲BufferDelay解決； S242、若返回的可調節(jié)延遲delay≠0且累計緩存延遲未超過檢測幀最大可允許時延，則將路徑中從當前節(jié)點開始的所有節(jié)點的發(fā)送時間加上可調節(jié)延遲delay；若步驟S242無法解決，則通過步驟S243使用緩存延遲BufferDelay和時間偏移聯(lián)合解決； S243、若只通過緩存延遲BufferDelay無法解決沖突，則使用偏移量調整幀整體起始時間；判斷offset′+offset_add＞frame.max_offset，其中frame.max_offset表示幀允許的最大偏移量，如果判斷為是，則失敗退出，并返回offfset_add，delay＝False，F(xiàn)alse；否則調整offset′為offset′+offset_add，并重置路徑調度時間；退出當前周期檢測，回到最外層重新檢測整個路徑，若當前檢測未發(fā)生任何沖突，表示調度成功，返回調整后的調度時間route_time和最終偏移量offset″。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯(lián)系本專利的申請人或專利權人四川更元科技有限公司，其通訊地址為：610042 四川省成都市武侯區(qū)火車南站西路15號1棟4層01-06室；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。