[发明专利]一种基于片上网络中业务流参数的交叉冲突预处理方法

权利要求书

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所述的基于片上网络中业务流参数的交叉冲突预处理方法，其特征在于，在步骤二，对交叉冲突判断，对于存在有交叉冲突的进行步骤三，对没有存在有交叉冲突的进行步骤五。