[发明专利]一种基于迟滞调度的网络流量冲突避免方法及系统有效
申请号: | 201210536318.2 | 申请日: | 2012-12-12 |
公开(公告)号: | CN103051546A | 公开(公告)日: | 2013-04-17 |
发明(设计)人: | 李彦君;张国清;郭庆萍 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | H04L12/801 | 分类号: | H04L12/801 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国;梁挥 |
地址: | 100190 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 迟滞 调度 网络流量 冲突 避免 方法 系统 | ||
1.一种基于迟滞调度的网络流量冲突避免方法,其特征在于,包括:
步骤1,在探测周期内对缺省路径进行路径性能检测,当覆盖网的缺省路径能满足网络传输性能需求时,执行步骤2,否则执行步骤3;
步骤2,所述缺省路径传输流量;
步骤3,利用转移量计算函数计算在所述缺省路径上需要进行转移的转移流量,该转移流量为该缺省路径传输流量中的部分流量,然后执行步骤4;
步骤4,对备用路径进行路径性能检测,根据所述备用路径的负载能力将所述转移流量分配到所述备用路径上进行传输,然后在下一个探测周期内重复上述步骤。
2.如权利要求1所述的网络流量冲突避免方法,其特征在于,所述步骤1包括:
步骤11,计算缺省路径的性能衡量值pd,所述性能衡量值pd的计算公式为:
α为覆盖网性能衡量中路径延迟的系数,β为覆盖网性能衡量中路径丢包率的系数,dd为覆盖网缺省路径的端到端时延,db为覆盖网备用路径的平均端到端时延,ld为覆盖网缺省路径的丢包率,lb为覆盖网备用路径的平均丢包率;
步骤12,判断所述性能衡量值,若pd≤1,则缺省路径能满足网络传输性能需求,若pd>1,则缺省路径无法满足网络传输性能需求。
3.如权利要求1所述的网络流量冲突避免方法,其特征在于,所述步骤3中的所述转移量计算函数为:
其中
为从拥塞路径转移的流量大小,Fd为缺省路径上的流量大小,Tmax为覆盖网所允许的最长收敛时间,Bd为缺省路径的带宽,Bb为备用路径的带宽,Fd为缺省路径上的流量大小,Fb为备用路径上的流量大小,pd为缺省路径的性能衡量值,T=min(Toverlay,TTE)。
4.如权利要求1所述的网络流量冲突避免方法,其特征在于,所述步骤4中:
若所述备用路径有剩余负载带宽时,则根据所述备用路径的负载能力根据转移量计算函数将所述转移流量分配到有剩余负载带宽的备用路径上;
若所述备用路径负载带宽为零时,则根据所述备用路径的综合性能指标计算分配到所述备用路径上的转移流量,其计算公式为:其中
为要从拥塞路径转移的流量大小,代表的就是缺省路径需要转移的流量流中给第i条备用路径分配的量,pi,i=1,2,...n表示第i条备用路径的相对综合性能指标。
5.如权利要求4所述的网络流量冲突避免方法,其特征在于,所述步骤4中:
当所述有剩余负载带宽的备用路径只有一条时,直接将所述转移流量分配到该条备用路径上,若所述缺省路径发生断开时,该转移流量为该缺省路径传输的全部流量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210536318.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种电池封口剂涂布装置
- 下一篇:一种转转笔