[发明专利]一种对拥塞控制算法的改进方法在审
申请号: | 201810673144.1 | 申请日: | 2018-06-26 |
公开(公告)号: | CN110650095A | 公开(公告)日: | 2020-01-03 |
发明(设计)人: | 吴杰;黎文伟;严明;罗光圣 | 申请(专利权)人: | 复旦大学 |
主分类号: | H04L12/801 | 分类号: | H04L12/801;H04L12/803;H04L29/06 |
代理公司: | 31268 上海元一成知识产权代理事务所(普通合伙) | 代理人: | 吴桂琴 |
地址: | 200433 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 拥塞控制算法 拥塞控制 分段 算法 改进 波动现象 排队理论 数学模型 网络传输 原始算法 累加 传输层 传统的 交界处 应用层 用户层 子函数 波长 极点 收敛 带宽 保证 应用 网络 分析 | ||
1.一种对拥塞控制算法的改进方法,其特征在于,其包括步骤:
1)将拥塞控制算法进行分段,所得分段函数构成拥塞控制函数;
2)将网络业务或者数据类型进行分类,其中每一类对应不同的波长调节因子;
3)按照波长调节因子对拥塞控制函数进行平移;
4)求出所有业务波长调节因子的最小公倍数,进而动态变化波长调节因子,避免拥塞。
2.根据权利要求1所述的方法,其特征在于,所述的步骤1)中,为兼顾算法和协议的兼容性对拥塞控制算法的分段,如果不考虑兼容性,拥塞算法不必分段。
3.根据权利要求1所述的方法,其特征在于,所述的步骤1)中,采用波函数去类比分析网络拥塞算法造成的流量的起伏。
4.根据权利要求1所述的方法,其特征在于,所述的步骤2)对网络业务和数据包类型进行分类中,对不同的应用场景的业务进行分类,并且赋予不同的波长调节因子,实现业务的交叉传输,减小网络拥塞的可能性。
5.根据权利要求4所述的方法,其特征在于,所述的波长控制因子对拥塞控制算法的收敛程度进行整体控制。
6.根据权利要求1所述的方法,其特征在于,所述的步骤3)中,对不同业务进行不同程度的拥塞算法平移,使业务流量在传输过程中错开波峰或者波谷。
7.根据权利要求1所述方法,其特征在于,所述的步骤3)中,还包括:
对拥塞控制函数的平移包括线性平移,或任何形式的非线性平移;
其中,平移导致协议栈的部分控制信息需要改动,如ACK、NAK或cwnd,对所述协议层面的改动需参考波长调节因子作用过程。
8.根据权利要求1或7所述的方法,其特征在于,所述的平移过程参考博弈均衡等算法,达到性能和公平性的最优状态,确定最佳波长调节因子。
9.根据权利要求1所述方法,其特征在于,所述的步骤4)中,所有业务波长的最小公倍数确定网络拥塞的概率情况,对网络状况进行统计和预测,动态调整波长因子,对网络整体状况调节到最优。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于复旦大学,未经复旦大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810673144.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种发送报文的方法、设备和系统
- 下一篇:基于MCDN的内容分发方法和系统