[發明專利]一種基于片上網絡中業務流參數的交叉沖突預處理方法

有效

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

1.一種基于片上網絡中業務流參數的交叉沖突預處理方法，其特征在于，該基于片上網絡中業務流參數的交叉沖突預處理方法包括：

步驟一：進行業務流標準化；

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

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

△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為片上網絡中路由的服務帶寬，T為服務延遲，RT、r1、r2分別為目標業務流TAG_FLOW和沖突流f1、f2的平均速率，BT、b1、b2分別為目標業務流TAG_FLOW和沖突流f1、f2的突發度；

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

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

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

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

3.如權利要求1所述的基于片上網絡中業務流參數的交叉沖突預處理方法，其特征在于，在步驟二，對交叉沖突判斷，對于存在有交叉沖突的進行步驟三，對沒有存在有交叉沖突的進行步驟五。