[发明专利]基于损益评估的拥塞路径调整方法

权利要求书

1.一种基于损益评估的拥塞路径调整方法，其特征在于，

获取自源端出发所达的全部路径的拥塞状态；

获取自源端发出传送中的流的信息；

根据所述的流信息，从处于拥塞路径的流中选择拟调整的流；

根据所述的路径状态，选出明显优于所述拟调整流当前所处拥塞路径的路径集合；

若所述集合不为空，则将所述拟调整的流调整到所述集合中负载最低的路径；若所述集合为空，则仍将所述拟调整的流在原路径传送。

2.根据权利要求1所述的拥塞路径调整方法，其特征在于，

所述的流信息包括流的发送速度、未发送部分大小；所述的拟调整的流根据所述的流的发送速度和未发送部分大小评估获得。

3.根据权利要求1所述的拥塞路径调整方法，其特征在于，

所述的流信息包括流的发送速度、已发送部分大小；所述的拟调整的流根据所述的流的发送速度和已发送部分大小评估获得。

4.根据权利要求1所述的拥塞路径调整方法，其特征在于，

所述的拥塞状态，通过结合RTT、ECN信号评估获得。

5.根据权利要求4所述的拥塞路径调整方法，其特征在于，

所述的明显优于当前的路径，根据所述当前拥塞路径与之的RTT、ECN差值对比对应的门限值获取。

6.根据权利要求1所述的拥塞路径调整方法，其特征在于，

所述的拟调整的流到新的路径后，以包为最小调整粒度，继续发送该流的未发送部分。

7.一种避免拥塞、故障路径的路由方法，其特征在于，

获取自源端出发所达的全部路径的拥塞、故障状态；

获取自源端发出传送中的流的信息

根据所述路径状态和流信息，指导路由/重路由：

若是一条新的流，或传送超时的流，或处于故障路径的流，则根据所述路径状态选择当前负载最低的路径路由；

若是处于拥塞路径中的流，则按照权利要求1-5任一所述方法重路由。

8.根据权利要求7所述的路由方法，其特征在于，

所述的路由/重路由，为包为最小调整粒度的路由/重路由：

检测从源端发出的包对应的流，

若所述包属于一条新的流，或传送超时的流，或处于故障路径的流，则将其根据路径状态选择当前负载最低的路径路由；

若所述包属于处于拥塞路径中的流，将该包重路由到所述明显优于当前的路径集合中负载最低的路径，所述集合为空时，则仍将所述包在原路径传送。

9.一种避免拥塞、故障路径的路由系统，部署在源端，其特征在于，

路径评估模块，用于获取自源端出发所达的全部路径的拥塞、故障状态；

流评估模块，用于获取自源端发出传送中的流的信息，并对其评估；

路由模块，用于根据所述路径状态和流评估结果，决策和执行路由/重路由；其中，

若是一条新的流，或传送超时的流，或处于故障路径的流，则根据所述路径状态选择当前负载最低的路径路由；

若是处于拥塞路径中的流，则按照权利要求1-5任一所述方法重路由。

10.根据权利要求9所述的路由系统，其特征在于，

所述的路由/重路由，为包为最小调整粒度的路由/重路由：

检测从源端发出的包对应的流，

若所述包属于一条新的流，或传送超时的流，或处于故障路径的流，则将其根据路径状态选择当前负载最低的路径路由；

若所述包属于处于拥塞路径中的流，将该包重路由到所述明显优于当前的路径集合中负载最低的路径，所述集合为空时，则仍将所述包在原路径传送。