7；完三，。,。，和瑞蘭；
[0033] 所述2；是\.，,,,,,也是SR_A時間敏感流量的最壞延遲時間點，并依據(jù)流量分組關(guān)系
計算SR_A時間敏感流量 的累積比特流，執(zhí)行步驟屯；
[0034] 所述也是SR_B時間敏感流量的最壞延遲時間點，并依據(jù)流量分組關(guān)系
計算SR_B時間敏感流量 的累積比特流，執(zhí)行步驟屯；
[003引如果遍歷未完畢，則跳轉(zhuǎn)至步驟一，重新計算下一輸入端口下90的41的SR流量所 對應(yīng)的服務(wù)曲線的技術(shù)時延；
[003引步驟屯：獲取輸出端口的最壞延遲；
[0037] 由于分組流量的競爭輸出，依據(jù)
計 算輸出端口的SR_A流量的最壞延遲;對于SR_A時間敏感流量的下一級輸出，本 級的最壞延遲五構(gòu)成下一級數(shù)據(jù)包突發(fā)度計算過程中的前一節(jié)點的最壞延遲，即 靴節(jié)與=峨；
[0038] 由于分組流量的競爭輸出，依據(jù)_
.計 算輸出端口的SR_B流量的最壞延遲;對于SR_B時間敏感流量的下一級輸出，本 級的最壞延遲構(gòu)成下一級數(shù)據(jù)包突發(fā)度計算過程中的前一節(jié)點的最壞延遲。即 邱(:節(jié)'占=端;0。
[0039] 本發(fā)明適用于信用量整形網(wǎng)絡(luò)的多段分組延遲最壞延遲演算方法的優(yōu)點在于：
[0040] ①采用物理帶寬約束來計算第一個轉(zhuǎn)折點，有利于獲取第二段曲線的等效投影 點。然后依據(jù)等效投影點來表征第二段曲線。
[0041] ②采用邏輯帶寬約束來計算第二個轉(zhuǎn)折點，W分段到達(dá)曲線的形式表征流量，更 接近于流量的真實到達(dá)過程。
[0042] ③本發(fā)明利用分段到達(dá)曲線，結(jié)合分組方式，實施信用量整形網(wǎng)絡(luò)的最壞延遲演 算分析，相比于不采用分組演算，W及單采用物理帶寬約束的分組演算，最壞延遲結(jié)果緊性 更強，更加接近于網(wǎng)絡(luò)的真實最壞延遲。
[0043] ④本發(fā)明結(jié)合信用量整形網(wǎng)絡(luò)的邏輯帶寬對到達(dá)曲線的限流特性，并結(jié)合物理帶 寬約束實施流量到達(dá)曲線的分段描述，相比于單物理帶寬約束，分段到達(dá)模型更加逼真。
【附圖說明】
[0044] 圖1是本發(fā)明采用分段曲線描述信用量整形網(wǎng)絡(luò)到達(dá)流原理圖。
[0045] 圖2是本發(fā)明采用多段分組延遲演算流程圖。
[0046] 圖3是本發(fā)明采用多段分組延遲演算案例的拓?fù)浣Y(jié)構(gòu)。
[0047] 圖4A是本發(fā)明采用多段分組延遲演算案例的延遲對比圖。
[004引圖4B是本發(fā)明采用多段分組延遲演算案例的延遲對比圖。
【具體實施方式】
[0049] 下面將結(jié)合附圖和實施例對本發(fā)明做進(jìn)一步的詳細(xì)說明。
[0050] 本發(fā)明提出的一種適用于信用量整形網(wǎng)絡(luò)的多段分組最壞延遲計算方法，該方 法借用了 文南犬"R.Queck.AnalysisofEthernetAVBforAutomotiveNetworkusing NetworkCalculus.InProceedingofIEEEinternationalconferenceonVehicular ElectronicsandSafetyQCVES2012).1 邸E，2012,pp.61-67"中第 64 頁的公式巧）。為 了便于本發(fā)明中對公式中引用字母的統(tǒng)一，特將"公式巧）"中的字母更改為：
[005引 Tsk A表示SR_A時間敏感流量對應(yīng)的服務(wù)曲線技術(shù)延遲的時間；
[0054]Tsk康示SR_B時間敏感流量對應(yīng)的服務(wù)曲線技術(shù)延遲的時間；
[005引 Lsk A,m。、表示SR_A時間敏感流量對應(yīng)的最大數(shù)據(jù)包包長；
[005引 Lske,m。、表示SR_B時間敏感流量對應(yīng)的最大數(shù)據(jù)包包長；
[0057] Lm。、表示AVB非時間敏感流量所對應(yīng)的最大數(shù)據(jù)包包長；
[0058] C表示物理鏈路速率；
[005引 sendslopesKA表示SR_A時間敏感流量的發(fā)送斜率。
[0060] 在信用量整形（化edited-basedshaping)網(wǎng)絡(luò)中，對采用AVB技術(shù)的SR流量中 的SR_A時間敏感流量的數(shù)據(jù)包標(biāo)識號記為datasKA，而SR_B時間敏感流量的數(shù)據(jù)包標(biāo)識號 記為datasKB。
[0061] 參見圖1、圖2所示，本發(fā)明提出了一種適用于信用量整形網(wǎng)絡(luò)的多段分組最壞延 遲計算方法，該方法的具體步驟為：
[006引步驟一：計算輸入端口的技術(shù)時延；
[0063] 在本發(fā)明中，依據(jù)
計算任意一輸入端口porti(i為 輸入端口標(biāo)識號）下的53_4時間敏感流量所對應(yīng)的服務(wù)曲線的技術(shù)時延然后執(zhí)行 步驟二。
[0064] 在本發(fā)明中，依據(jù)
計算任意一輸入端口 port; (i為輸入端口標(biāo)識號）下的SR_B時間敏感流量所對應(yīng)的服務(wù)曲線的技術(shù)時延.r^是 然后執(zhí)行步驟二。
[0065] 步驟二：獲取多段曲線中的第一個轉(zhuǎn)折點；
[0066] 依據(jù)
計算出SR_A時間敏感流量W物理鏈路速 率C的數(shù)據(jù)流一次性最大發(fā)送時間巧_^,,胃；然后執(zhí)行步驟S。
[0067] 依據(jù)^
計算出SR_B時間敏感流量W物理鏈路速 率C的數(shù)據(jù)流一次性最大發(fā)送時間;然后執(zhí)行步驟=。
[006引在本發(fā)明中，定義了SR_A時間敏感流量多段到達(dá)曲線的第一個轉(zhuǎn)折點， 在第一段曲線內(nèi)，到達(dá)曲線斜率為物理鏈路速率C，起點為A(單個包最大突發(fā)度），依據(jù) 于AVB定義，單個包最大突發(fā)度MskA為SR_A流量的最大包長度，即MSKA=LSU
[0069]在本發(fā)明中，定義了SR_B時間敏感流量多段到達(dá)曲線的第一個轉(zhuǎn)折點， 在第一段曲線內(nèi)，到達(dá)曲線斜率為物理鏈路速率C，起點為e(單個包最大突發(fā)度），依據(jù) 于AVB定義，單個包最大突發(fā)度Mske為SR_B流量的最大包長度，即MSUB=LSU
[0070] 步驟=:獲取物理鏈路約束下的轉(zhuǎn)折點；
[0071] 設(shè)置數(shù)據(jù)包突發(fā)度b、W及在AVB網(wǎng)絡(luò)中消息傳輸?shù)脑垂?jié)點Src、目的節(jié)點化t。
[0072] 在本發(fā)明中，由于AVB網(wǎng)絡(luò)中的消息從源節(jié)點Src經(jīng)中間節(jié)點Node最終到達(dá)目的 節(jié)點^t。則對當(dāng)前的數(shù)據(jù)包突發(fā)度6^^采用了前一節(jié)點的數(shù)據(jù)包突發(fā)度1^^^,^與最壞流 量延遲占之和來量化，即占當(dāng)gg二知,自一巧.占+pxD；吉.節(jié)與，P為持續(xù)流量，/)品：節(jié)點為消 息在前一節(jié)點的最壞延遲。若當(dāng)前節(jié)點為源節(jié)點Src,則數(shù)據(jù)包突發(fā)度b=MIFXLMIF為 一個測量間隔CMI(ClassMeasurementInterval)周期內(nèi)數(shù)據(jù)包的總數(shù)，L為數(shù)據(jù)包包長。
[0073] 在本發(fā)明中，AVB網(wǎng)絡(luò)中的消息從源節(jié)點Src經(jīng)中間節(jié)點Node最終到達(dá)目的節(jié)點 Dst。當(dāng)有多個同一優(yōu)先級的SR流量時，需要累加所有SR流量的累計數(shù)據(jù)包突發(fā)度，記為 b累計。
[0074] 針對SR_A時間敏感流量的累計數(shù)據(jù)包突發(fā)度記為but+ ,SU A。
[00巧]針對SR_B時間敏感流量的累計數(shù)據(jù)包突發(fā)度記為but+,SUe。
[007引針對SR_A時間敏感流量的在一個CMI周期內(nèi)數(shù)據(jù)包的總數(shù)記為MIFskA。
[0077]針對SR_B時間敏感流量的在一個CMI周期內(nèi)數(shù)據(jù)包的總數(shù)記為MIFske。
[007引針對SR_A時間敏感流量對應(yīng)的最大數(shù)據(jù)包包長記為Lsk
[0079] 針對SR_B時間敏感流量對應(yīng)的最大數(shù)據(jù)包包長記為Lsk
[0080] 設(shè)置單個包最大突發(fā)度M，針對SR_A時間敏感流量的單個包最大突發(fā)度記為MsuA， 針對SR_B時間敏感流量的單個包最大突發(fā)度記為Msue。
[0081]設(shè)置持續(xù)流量P，針對SR_A時間敏感流量的持續(xù)流量記為PSK A，針對SR_B時間 敏感流量的持續(xù)流量記為Pske。當(dāng)有多個同一優(yōu)先級的SR流量時，P需要累加所有SR流 的持續(xù)流量，則有SR_A時間敏感流量的累加持續(xù)流量，記為PHi+,SK A。SR_B時間敏感流量 的累加持續(xù)流量，記為PM計,SKB。
[0082] 依據(jù)
計算SR_A時間敏感流量的單物理鏈路約束下 的轉(zhuǎn)折點時間。
[0083] 依據(jù)
計算SR_B時間敏感流量的單物理鏈路約束下 的轉(zhuǎn)折點時間。
[0084] 步驟四：獲取多段曲線成立條件；
[008引在本發(fā)明中，對比7；^j,,,,,。與的相對大小，得到
,則表明到達(dá)的SR_A時間敏感流量的突發(fā)度 較小，在W鏈路速率C的最大一次性發(fā)送時間范圍內(nèi)能夠完成SR_A時間敏感流量的所有數(shù) 據(jù)包的發(fā)送，記錄該分組到達(dá)曲線的最后轉(zhuǎn)折點為二，并跳入步驟六進(jìn)行 后續(xù)計算。若j<0，則表明到達(dá)的SR_