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

摘要

本发明公开了一种基于片上网络中业务流参数的交叉冲突预处理方法，包括,步骤一进行业务流标准化；步骤二对交叉冲突判断；步骤三对步骤二得出的所有交叉冲突进行预处理判断；步骤四对预处理判断后进行切割后到达曲线合并；步骤五所有切割后的业务流进行等价服务曲线及延迟上界求解。本发明通过进行业务流标准化；对交叉冲突判断；对步骤二得出的所有交叉冲突进行预处理判断；对预处理判断后进行切割后到达曲线合并；所有切割后的业务流进行等价服务曲线求解的步骤，使得一种基于片上网络中业务流参数的交叉冲突预处理方法能够有效选择最佳切割点，得到较为紧凑的延迟上界，计算复杂度低，处理效率高的优点。

主权项

一种基于片上网络中业务流参数的交叉冲突预处理方法，其特征在于，该基于片上网络中业务流参数的交叉冲突预处理方法包括：步骤一：进行业务流标准化；步骤二：对交叉冲突判断；步骤三：对步骤二得出的所有交叉冲突进行预处理判断，根据步骤二得出的所有交叉冲突，对每一种交叉情况选择合适交叉冲突切割点，判据如下：△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(.)表示求最大水平距离。