如圖 4A和圖4B所示。采用本發(fā)明方法所得結果比不分組方法和鏈路速率約束延遲方法兩者所 得結果要小，本發(fā)明的方法所得結果更加接近于時間敏感流量的真實最壞延遲結果。
[0120](一）不分組延遲對比：采用本發(fā)明方法降低了SR_A時間敏感流量的最壞延遲達 到36-73% ;采用本發(fā)明方法降低了SR_B時間敏感流量的最壞延遲達到40-82%。
[0121](二）鏈路速率約束延遲對比：采用本發(fā)明方法降低了SR_A時間敏感流量的最壞 延遲達到13-40% ;采用本發(fā)明方法降低了 83_8時間敏感流量的最壞延遲達到34-76%。
[0122] 本發(fā)明提出的方法是采用分段分組延遲處理，比單獨只利用鏈路速率約束進行延 遲計算要精確，比不分組延遲計算方法優(yōu)勢更明顯。從上述關系可W發(fā)現(xiàn)，多段分組延遲計 算結果相比于不分組延遲和單鏈路速率約束延遲較小，更加接近于數(shù)據(jù)流真實最壞延遲結 果，但大于單idleslope約束延遲，但是idleslope約束延遲沒有考慮AVB流實際轉發(fā)過程 中存在W鏈路速率突發(fā)的情況。
[0123] 本發(fā)明是一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方法，所要解決的 是如何提高網(wǎng)絡通信領域中延遲計算精度的技術問題，該方法通過物理帶寬約束加上邏輯 帶寬約束的多段分組的技術手段，從而實現(xiàn)對任意一個節(jié)點流量競爭輸出的最壞延遲估 計，能夠有效提高網(wǎng)絡延遲計算的準確性的技術效果。
【主權項】
1. 一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方法，其特征在于包括有下列 步驟： 步驟一：計算輸入端口的技術時延； 依據(jù)SR_A時間敏感流量對應的服務曲線技術延遲的時間,計算任意一輸入端口 port;下的SR_A時間敏感流量所對應 的服務曲線的技術時延，i為輸入端口的標識號；然后執(zhí)行步驟二； 依據(jù)SR_B時間敏感流量對應的服務曲線技術延遲的時間_計算任意一輸入端口 port;下的SR_B時間敏感流量 所對應的服務曲線的技術時延7^°5，i為輸入端口的標識號；然后執(zhí)行步驟二； 步驟二：獲取多段曲線中的第一個轉折點； 依據(jù)計算出SR_A時間敏感流量以物理鏈路速率C 的數(shù)據(jù)流一次性最大發(fā)送時間然后執(zhí)行步驟三； 依據(jù)L計算出31?_8時間敏感流量以物理鏈路速率0 的數(shù)據(jù)流一次性最大發(fā)送時間;然后執(zhí)行步驟三； 步驟三：獲取物理鏈路約束下的轉折點； 設置數(shù)據(jù)包突發(fā)度b、以及在AVB網(wǎng)絡中消息傳輸?shù)脑垂?jié)點Src、目的節(jié)點Dst ; 對當前的數(shù)據(jù)包突發(fā)度采用了前一節(jié)點的數(shù)據(jù)包突發(fā)度與最壞流量延遲 /7 x -節(jié)點 之和來量化，即，p為持續(xù)流量，為消息在前 一節(jié)點的最壞延遲； 依據(jù)計算SR_A時間敏感流量的單物理鏈路約束下的轉 折點時間；然后執(zhí)行步驟四； 依據(jù)：-計算SR_B時間敏感流量的單物理鏈路約束下的轉 折點時間；然后執(zhí)行步驟四；步驟四：獲取多段曲線成立條件； 對比4-力細與Λ臟的相對大小，得到 若2 0，則表明到達的SR_A時間敏感流量的突發(fā)度較小，在以鏈路速率C的最 大一次性發(fā)送時間范圍內(nèi)能夠完成SR_A時間敏感流量的所有數(shù)據(jù)包的發(fā)送，記錄該分組 到達曲線的最后轉折點為，并跳入步驟六進行后續(xù)計算； 若<0，則表明到達的SR_A時間敏感流量的突發(fā)度較大，不能在以鏈路速率C的最大一次性發(fā)送時間范圍內(nèi)能夠完成所有數(shù)據(jù)包的發(fā)送，將形成SR_A時間敏感流量的 第二段曲線，進入步驟五； 對比巧4_與g 的相對大小，得到 若20，j則表明到達的SR_B時間敏感流量突發(fā)度較小，在以鏈路速率C的最大 一次性發(fā)送時間范圍內(nèi)能夠完成SR_B時間敏感流量所有數(shù)據(jù)包的發(fā)送，記錄該分組到達 曲線的最后轉折點為并跳入步驟六進行后續(xù)計算判斷； 若< 0，則表明到達的SR_B時間敏感流量突發(fā)度較大，不能在以鏈路速率C的 最大一次性發(fā)送時間范圍內(nèi)能夠完成所有數(shù)據(jù)包的發(fā)送，將形成SR_B時間敏感流量的第 二段曲線，進入步驟五； 步驟五：獲取保障帶寬速率約束下的最后轉折點； SR_A時間敏感流量在保障帶寬約束下形成的曲線構成SR_A時間 敏感流量第二段曲線，依據(jù)SR_A時間敏感流量第二段曲線的投影關系 財震$4 =扣一賴·?)Χ 十算縱軸的等效點，記為; 考慮SR_A時間敏感流量以保障帶寬速率idleSl〇peSR Α的發(fā)送時間，依照轉折點關系?計算SR_A時間敏感流量多段達到曲線，的第二個轉 折點巧￡^^ ;然后將所述^^1賦值給最后轉折點,執(zhí)行步驟六； SR_B時間敏感流量在保障帶寬約束下形成的曲線構成SR_B時間 敏感流量第二段曲線，依據(jù)SR_B時間敏感流量第二段曲線的投影關系計算縱軸的等效點，記為/V/fl; 考慮SR_B時間敏感流量以保障帶寬速率idleSl〇peSR B的發(fā)送時間，依照轉折點關系計算SR_B時間敏感流量多段達到曲線的第二個轉折 點?^="然后將所述riSSL陚值給最后轉折點執(zhí)行步驟六； 步驟六：競爭輸出流量遍歷； 檢查競爭輸出流量所對應的輸入端口 port是否遍歷完畢，如果遍歷完畢，獲取出最大 轉折點7^_和7^\_; 所述也是SR_A時間敏感流量的最壞延遲時間點，并依據(jù)流量分組關系Η十算SR_A時間敏感流量 的累積比特流，執(zhí)行步驟七； 所述?也是SR_B時間敏感流量的最壞延遲時間點，并依據(jù)流量分組關系U十算SR_B時間敏感流量 的累積比特流，執(zhí)行步驟七； 如果遍歷未完畢，則跳轉至步驟一，重新計算下一輸入端口下p〇rti+1的SR流量所對應 的服務曲線的技術時延； 步驟七：獲取輸出端口的最壞延遲； 由于分組流量的競爭輸出，依據(jù)丨計算輸出 端口的SR_A流量的最壞延遲;對于SR_A時間敏感流量的下一級輸出，本級的最壞延 遲構成下一級數(shù)據(jù)包突發(fā)度計算過程中的前一節(jié)點的最壞延遲，即I由于分組流量的競爭輸出，依據(jù)計算輸出 端口的SR_B流量的最壞延遲;對于SR_B時間敏感流量的下一級輸出，本級的最壞延 遲構成下一級數(shù)據(jù)包突發(fā)度計算過程中的前一節(jié)點的最壞延遲。即=!>Hsa2. 根據(jù)權利要求1所述的一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方法， 其特征在于：所述的步驟二中，？定義了 SR_A時間敏感流量多段到達曲線的第一個 轉折點，在第一段曲線內(nèi)，到達曲線斜率為物理鏈路速率C，起點為單個包最大突發(fā)度MSR A， 依據(jù)于AVB定義，單個包最大突發(fā)度MSR A為SR_A流量的最大包長度，即M SR A= L SR Αι_。 TSu??定義了 SR-B時間敏感流量多段到達曲線的第一個轉折點，在第一段曲線內(nèi)，到達 曲線斜率為物理鏈路速率C，起點為單個包最大突發(fā)度MSR B，依據(jù)于AVB定義，單個包最大突 發(fā)度MSR B為SR_B流直的最大包長度，即M SR B= L SR B,max。3. 根據(jù)權利要求1所述的一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方法， 其特征在于：在步驟三中，若當前節(jié)點為源節(jié)點Src，則數(shù)據(jù)包突發(fā)度b = MIFXL，MIF為一 個測量間隔CMI周期內(nèi)數(shù)據(jù)包的總數(shù)，L為數(shù)據(jù)包包長。4. 根據(jù)權利要求1所述的一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方法， 其特征在于：在步驟三中，AVB網(wǎng)絡中的消息從源節(jié)點Src經(jīng)中間節(jié)點Node最終到達目的 節(jié)點Dst。當有多個同一優(yōu)先級的SR流量時，需要累加所有SR流量的累計數(shù)據(jù)包突發(fā)度； 當有多個同一優(yōu)先級的SR流量時，P需要累加所有SR流的持續(xù)流量。5. 根據(jù)權利要求1所述的一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方 法，其特征在于：采用多段分組延遲對比能夠使SR_A時間敏感流量的最壞延遲降低達到 36-73% ;SR_B時間敏感流量的最壞延遲降低達到40-82%。6.根據(jù)權利要求1所述的一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方法， 其特征在于：采用鏈路速率約束延遲對比能夠使SR_A時間敏感流量的最壞延遲降低達到 13-40% ;SR_B時間敏感流量的最壞延遲降低達到34-76%。
【專利摘要】本發(fā)明公開了一種適用于信用量整形網(wǎng)絡的多段分組最壞延遲計算方法，該方法采用了物理帶寬約束加上邏輯帶寬約束的多段分組的計算方法。依據(jù)了高低優(yōu)先級流量調(diào)度的最壞條件和對應的信用量增加邊界值，計算流量一次性最大發(fā)送時間；通過判斷到達流量最大突發(fā)度與一次性最大發(fā)送時間的大小關系，在物理帶寬約束的基礎上，增加邏輯帶寬約束，實現(xiàn)到達流量的多段分組曲線描述。該方法能夠有效提高網(wǎng)絡延遲計算的準確性，屬于網(wǎng)絡通信技術領域。
【IPC分類】H04L12/801
【公開號】CN105337885
【申請?zhí)枴緾N201510629458
【發(fā)明人】谷曉燕
【申請人】北京信息科技大學
【公開日】2016年2月17日
【申請日】2015年9月28日