公开(公告)号：CN104579999A

公开(公告)日：2015-04-29

申请号：CN201410659925.7

申请日：2015-03-02

Applicant: 北京邮电大学

Inventor： 刘博 ,  忻向军 ,  张丽佳 ,  张琦 ,  王拥军 ,  尹霄丽 ,  史明松 ,  李博文 ,  田清华

IPC: H04L12/803

Abstract: 本发明提供了一种在光网络中实现流量工程以达到流量均衡的新型算法。即将链路的代价函数设置为分段线性递减凹函数的新型路由实现思路。传统的流量工程算法中的代价函数是链路利用率的函数，为惩罚路由方案中的高负载链路情形，通常这种函数定义为分段线性递增凸函数。但是使用这种线性递增凸函数的缺陷在于当链路利用率比较均匀时，路径上链路的数目成为路径代价的主要影响因素，跳数少的路径将被选择以及当一条链路中出现拥塞链路而其总链路代价小时选择此路径这样两种情况均能够导致的链路阻塞。采用本发明能够在合理设置链路权值的条件下，运用新型算法达到流量均衡的目的，缓解链路拥塞，减少业务丢包率，提高光网络传输特性。

公开(公告)号：CN104579999B

公开(公告)日：2019-03-15

申请号：CN201410659925.7

申请日：2015-03-02

Applicant: 北京邮电大学

Inventor： 刘博 ,  忻向军 ,  张丽佳 ,  张琦 ,  王拥军 ,  尹霄丽 ,  史明松 ,  李博文 ,  田清华

IPC: H04L12/803

Abstract: 本发明提供了一种在光网络中实现流量工程以达到流量均衡的新型算法。即将链路的代价函数设置为分段线性递减凹函数的新型路由实现思路。传统的流量工程算法中的代价函数是链路利用率的函数，为惩罚路由方案中的高负载链路情形，通常这种函数定义为分段线性递增凸函数。但是使用这种线性递增凸函数的缺陷在于当链路利用率比较均匀时，路径上链路的数目成为路径代价的主要影响因素，跳数少的路径将被选择以及当一条链路中出现拥塞链路而其总链路代价小时选择此路径这样两种情况均能够导致的链路阻塞。采用本发明能够在合理设置链路权值的条件下，运用新型算法达到流量均衡的目的，缓解链路拥塞，减少业务丢包率，提高光网络传输特性。