基于节能的绿色光网络路由算法的研究

在传统的网络路由算法中,一般采用最短路径算法进行路由选路,最短路径算法以节点间的距离为权重,计算一条由源节点至目的节点的权重最小的路径以完成路由。最短路径算法虽然最小化了距离长度代价,却没有考虑能耗问题,所以使用最短路径算法所得出路径的能耗并不一定是最小的。针对这一问题,提出一种新型的综合性绿色路由算法,设定能耗作为节点间的权重,融合光旁路及业务量疏导,同时考虑路由和波长分配(RWA)问题,将完成每个业务所需要的能耗最小化,实现节能。仿真结果表明,与最短路径算法相比,绿色路由算法在较大规模网络中能够节省约40%的能耗,节能效果相当显著。

Research on Power Efficient Routing Algorithm in Green Optical Networks

In traditional routing algorithms, shortest-path algorithm (SPA) is often used. The distance between two nodes is defined as weight, and a path from the source node is selected to the destination node which has the minimum weight to finish routing. Although SPA minimizes the distance cost, it doesn′t consider the issue of energy consumption. So the routing path generated by SPA may not have the minimum energy cost. To solve this problem, a new integrated green routing algorithm is proposed. This algorithm defines energy consumption as the weight of each link. It combines optical bypass and traffic grooming and also considers routing and wavelength assignment (RWA) problem in order to minimize the energy cost of every routing process, which leads to energy-saving. The result of simulation shows that compared with SPA, green routing algorithm can save about 40% energy consumption in large-scale networks. Its energy-saving effect is considerable.