[發(fā)明專利]一種基于片上網(wǎng)絡(luò)中業(yè)務流參數(shù)的交叉沖突預處理方法

有效

• 申請?zhí)枺?/td>: 201410055316.0
• 申請日: 2014-02-18
• 公開（公告）號: CN103812701B
• 公開（公告）日: 2018-03-09
• 發(fā)明（設(shè)計）人: 杜高明;王家祥;張多利;宋宇鯤;王春來;王曉蕾
• 申請（專利權(quán)）人: 合肥工業(yè)大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F15/78
• 代理公司: 安徽省合肥新安專利代理有限責任公司34101
• 代理人: 何梅生

1.一種基于片上網(wǎng)絡(luò)中業(yè)務流參數(shù)的交叉沖突預處理方法，其特征在于，該基于片上網(wǎng)絡(luò)中業(yè)務流參數(shù)的交叉沖突預處理方法包括：

步驟一：進行業(yè)務流標準化；

步驟二：對交叉沖突判斷；

步驟三：對步驟二得出的所有交叉沖突進行預處理判斷，根據(jù)步驟二得出的所有交叉沖突，對每一種交叉情況選擇合適交叉沖突切割點，判據(jù)如下：

△D＝(b2-b1)/R+b1/(R-r2)-b2/(R-r1)+(b2+r2(T+b1+BT+r1*T+R*T+r1*BT/R+RT*b1/R)/R-(b1+r1(T+BT/R)))/R；

如果△D>0就將切割點選擇在前端；反之，就將切割點選擇在后端，其中R為片上網(wǎng)絡(luò)中路由的服務帶寬，T為服務延遲，RT、r1、r2分別為目標業(yè)務流TAG_FLOW和沖突流f1、f2的平均速率，BT、b1、b2分別為目標業(yè)務流TAG_FLOW和沖突流f1、f2的突發(fā)度；

步驟四：對預處理判斷后進行切割后到達曲線合并：根據(jù)切割點的兩種不同選擇，切割后流的合并也存在兩種情況；若f<a，b>和f<k+1，n>在節(jié)點k與k+1之間切割，f<a，b>被切割成f<a，k>和f<k+1，b>，分別求解f<a，k>和f<k+1，b>的到達曲線；

a表示沖突流輸入節(jié)點，b代表沖突流輸出節(jié)點，假定目標流經(jīng)過N個節(jié)點，所有流經(jīng)N個節(jié)點的沖突業(yè)務流用標準化形式f<a，b>表示；

步驟五：所有切割后的業(yè)務流進行等價服務曲線及延遲上界求解：所有切割后的業(yè)務流，沖突模式只包含平行沖突和嵌套沖突這兩種普通沖突模式；處理方法包括去除和合并，去除就是從節(jié)點中去除其提供給沖突流的服務，合并是串聯(lián)公共的節(jié)點的服務；經(jīng)過不斷的去除和合并，最終得到路徑節(jié)點提供給目標流的等價服務曲線服務；然后通過公式計算得到目標流的延遲上界D＝h(α，β)，α為目標流的到達曲線，β為目標流的等價服務曲線，h(.)表示求最大水平距離。

2.如權(quán)利要求1所述的基于片上網(wǎng)絡(luò)中業(yè)務流參數(shù)的交叉沖突預處理方法，其特征在于，在步驟一，根據(jù)目標流TAG_FLOW和沖突流的輸入輸出節(jié)點情況，對業(yè)務流實行標準化表示：假定目標流經(jīng)過N個節(jié)點，根據(jù)流經(jīng)的路由節(jié)點順序，用整數(shù)1到N對路由器序列重新編號。

3.如權(quán)利要求1所述的基于片上網(wǎng)絡(luò)中業(yè)務流參數(shù)的交叉沖突預處理方法，其特征在于，在步驟二，對交叉沖突判斷，對于存在有交叉沖突的進行步驟三，對沒有存在有交叉沖突的進行步驟五。