[发明专利]一种解决光网络拥塞的新型路由算法

摘要

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

主权项

1.一种在光网络中实现流量工程的方法，以新型路由算法建立标签交换路径，并以此路径实现路由分配，其特征在于，通过合理设置链路的权值，将链路代价函数设置成为分段线性递减凹函数，具体有如下步骤：A:依据随机产生的业务带宽、起始节点要求确定下一跳路由节点,初始化流量分配；B:设置链路代价上限，上限的设置必须与网络的规模与流量的需要相适应，并且根据网络的发展需要定时调整链路代价上限；C:定义链路的代价函数，其中，这种代价函数是一种分段线性递减的凹函数；其中，所述步骤C中的代价函数是一种分段线性递减凹函数，当链路的拥塞程度比较高时，这条链路的代价相应的需要设置的较大，所以从代价上限中减少的代价就需要设置的小；同理，当链路的拥塞程度比较低时，这条链路的代价相应的需要设置的较小，所以从代价上限中减少的代价就需要设置的大；D:根据新的代价函数确定路由方案，由新的路由分配流量；E:进行链路拥塞检测，发现拥塞则改变代价函数，否则，进行新流量的分配。