基于损益评估的拥塞路径调整方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108881010A(43)申请公布日2018.11.23(21)申请号201810770729.5(22)申请日2018.07.13(71)申请人北京瀚海星云科技有限公司地址100088北京市海淀区北三环中路44号57号平房63号(72)发明人张弘张骏雪(51)Int.Cl.H04L12/707(2013.01)H04L12/801(2013.01)H04L12/803(2013.01)H04L12/703(2013.01)权利要求书2页说明书5页附图3页(54)发明名称基于损益评估的拥塞路径调整方法(57)摘要本发明提供一种基于损益评估的拥塞路径调整方法，本着最大收益原则调整那些处于拥塞路径的流，将其调整到更合适的路径传送(其中评估调整后无明显收益的流将仍被保留在原路径传送)。在该方法基础上，本发明提供一种避免拥塞、故障路径的路由方法和系统。本发明提供了高收益重路由方案，在这些方案“聪明的”选路指导下，流量负载分配更加趋于均衡。CN108881010ACN108881010A权利要求书1/2页1.一种基于损益评估的拥塞路径调整方法，其特征在于，获取自源端出发所达的全部路径的拥塞状态；获取自源端发出传送中的流的信息；根据所述的流信息，从处于拥塞路径的流中选择拟调整的流；根据所述的路径状态，选出明显优于所述拟调整流当前所处拥塞路径的路径集合；若所述集合不为空，则将所述拟调整的流调整到所述集合中负载最低的路径；若所述集合为空，则仍将所述拟调整的流在原路径传送。2.根据权利要求1所述的拥塞路径调整方法，其特征在于，所述的流信息包括流的发送速度、未发送部分大小；所述的拟调整的流根据所述的流的发送速度和未发送部分大小评估获得。3.根据权利要求1所述的拥塞路径调整方法，其特征在于，所述的流信息包括流的发送速度、已发送部分大小；所述的拟调整的流根据所述的流的发送速度和已发送部分大小评估获得。4.根据权利要求1所述的拥塞路径调整方法，其特征在于，所述的拥塞状态，通过结合RTT、ECN信号评估获得。5.根据权利要求4所述的拥塞路径调整方法，其特征在于，所述的明显优于当前的路径，根据所述当前拥塞路径与之的RTT、ECN差值对比对应的门限值获取。6.根据权利要求1所述的拥塞路径调整方法，其特征在于，所述的拟调整的流到新的路径后，以包为最小调整粒度，继续发送该流的未发送部分。7.一种避免拥塞、故障路径的路由方法，其特征在于，获取自源端出发所达的全部路径的拥塞、故障状态；获取自源端发出传送中的流的信息根据所述路径状态和流信息，指导路由/重路由：若是一条新的流，或传送超时的流，或处于故障路径的流，则根据所述路径状态选择当前负载最低的路径路由；若是处于拥塞路径中的流，则按照权利要求1-5任一所述方法重路由。8.根据权利要求7所述的路由方法，其特征在于，所述的路由/重路由，为包为最小调整粒度的路由/重路由：检测从源端发出的包对应的流，若所述包属于一条新的流，或传送超时的流，或处于故障路径的流，则将其根据路径状态选择当前负载最低的路径路由；若所述包属于处于拥塞路径中的流，将该包重路由到所述明显优于当前的路径集合中负载最低的路径，所述集合为空时，则仍将所述包在原路径传送。9.一种避免拥塞、故障路径的路由系统，部署在源端，其特征在于，路径评估模块，用于获取自源端出发所达的全部路径的拥塞、故障状态；流评估模块，用于获取自源端发出传送中的流的信息，并对其评估；路由模块，用于根据所述路径状态和流评估结果，决策和执行路由/重路由；其中，若是一条新的流，或传送超时的流，或处于故障路径的流，则根据所述路径状态选择当2CN108881010A权利要求书2/2页前负载最低的路径路由；若是处于拥塞路径中的流，则按照权利要求1-5任一所述方法重路由。10.根据权利要求9所述的路由系统，其特征在于，所述的路由/重路由，为包为最小调整粒度的路由/重路由：检测从源端发出的包对应的流，若所述包属于一条新的流，或传送超时的流，或处于故障路径的流，则将其根据路径状态选择当前负载最低的路径路由；若所述包属于处于拥塞路径中的流，将该包重路由到所述明显优于当前的路径集合中负载最低的路径，所述集合为空时，则仍将所述包在原路径传送。3CN108881010A说明书1/5页基于损益评估的拥塞路径调整方法技术领域[0001]本发明涉及多路径负载均衡技术领域；具体地，涉及一种基于损益评估的拥塞路径调整方法；在其基础上，本发明提供一种避免拥塞、故障路径的路由方法和系统。背景技术[0002]传统的路由协议通常是一种单路径路由的方式；简单地讲，即从源主机端到目的端，所有的包都通过一条路径传送的(如工作的最优路径出现了问题，才考虑下一条最优