[发明专利]一种基于片上网络中业务流参数的交叉冲突预处理方法有效
申请号: | 201410055316.0 | 申请日: | 2014-02-18 |
公开(公告)号: | CN103812701B | 公开(公告)日: | 2018-03-09 |
发明(设计)人: | 杜高明;王家祥;张多利;宋宇鲲;王春来;王晓蕾 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;G06F15/78 |
代理公司: | 安徽省合肥新安专利代理有限责任公司34101 | 代理人: | 何梅生 |
地址: | 230000 *** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 网络 业务 参数 交叉 冲突 预处理 方法 | ||
技术领域
本发明属于片上网络技术应用领域,尤其涉及一种基于片上网络中业务流参数的交叉冲突预处理方法。
背景技术
目前,使用网络演算理论分析片上网络性能时,一般将冲突类型分为平行冲突、嵌套冲突和交叉冲突三类。其中交叉冲突的一般处理方法是在交叉点将业务流切割,转换为较易处理的平行冲突或嵌套冲突。构成交叉冲突的交叉点有两个,既有理论允许在任意交叉点切割业务流。研究发现,在不同位置切割业务流,所得的延迟上界有不同的结果。现有的单一切割点算法存在着不能够有效选择最佳切割点,计算复杂度高,处理效率低的问题。
因此,发明一种基于片上网络中业务流参数的交叉冲突预处理方法显得非常必要。
发明内容
本发明的目的在于提供一种基于片上网络中业务流参数的交叉冲突预处理方法,旨在现有的单一切割点算法存在着不能够有效选择最佳切割点,计算复杂度高,处理效率低的问题。本发明是这样实现的,
本发明实施例的一种基于片上网络中业务流参数的交叉冲突预处理方法的必要技术方案:
本发明是这样实现的,一种基于片上网络中业务流参数的交叉冲突预处理方法包括:
步骤一:进行业务流标准化;
步骤二:对交叉冲突判断;
步骤三:对步骤二得出的所有交叉冲突进行预处理判断;
步骤四:对预处理判断后进行切割后到达曲线合并;
步骤五:所有切割后的业务流进行等价服务曲线及延迟上界求解。
本发明实施例的基于片上网络中业务流参数的交叉冲突预处理方法的次要技术方案:
进一步,在步骤一,根据目标流TAG_FLOW和冲突流的输入输出节点情况,对业务流实行标准化表示:假定目标流经过N个节点,根据其流经的路由节点顺序,用整数1到N对路由器序列重新编号。所有流经这N个节点的冲突业务流用标准化形式f<a,b>来表示,其中a表示冲突流输入节点,b代表冲突流输出节点,并求出所有f<a,b>的到达曲线。如冲突流f<1,2>表示该业务流从节点1输入,从节点2输出。按照业务流输入输出节点进行划分,可以统计得知共有N(N+1)/2种业务流。标准化过程的结果就是求解每条冲突流f<a,b>在与目标流形成冲突点的到达曲线;
进一步,在步骤二,对交叉冲突判断,对于存在有交叉冲突的进行步骤三,对没有存在有交叉冲突的进行步骤五;
进一步,在步骤三,根据步骤二得出的所有交叉冲突,对每一种交叉情况选择合适交叉冲突切割点。提出如下判据:
△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的突发度;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410055316.0/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种面料及其制造方法
- 下一篇:复杂背景下红外弱目标检测与跟踪的应用