A novel load-balanced fixed routing (LBFR) algorithm for wavelength routed optical networks
A novel load-balanced fixed routing (LBFR) algorithm for wavelength routed optical networks
复制标题
DOI：
10.1117/12.918394
复制
发表时间：
2011-11
期刊：
影响因子：
--
通讯作者：
G. Shen;Yongcheng Li;Limei Peng
中科院分区：
文献类型：
--
作者：
G. Shen;Yongcheng Li;Limei Peng
在波长路由光传送网中，固定最短路径路由是主要的光路业务提供策略之一，具有网络控制和操作简单的优点。具体地，一旦为节点对找到最短路由，则该路由总是用于任何未来的光路服务供应，这因此不需要网络控制和管理系统维护任何活动的全网络链路状态数据库。另一方面，固定最短路径路由策略由于在每对节点之间始终采用相同的固定最短路径，存在网络流量负载分布不均衡和网络拥塞的缺点。为了避免网络拥塞，同时保持操作的简单性，在这项研究中，我们开发了一个负载平衡的固定路由（LBFR）算法。通过基于预测的网络流量负载矩阵的训练过程，所提出的算法为每个节点对找到固定的（或少量的）路由，并采用固定的路由进行光路服务提供。与节点对之间的固定最短路径路由不同，这些路由在用于光路服务提供时可以很好地平衡网络内的业务负载。仿真和分析结果表明，与传统的固定最短路径路由算法相比，LBFR算法具有更好的光路阻塞性能。而且，随着网络节点度的增加，性能的改善更加显著。
In the wavelength-routed optical transport networks, fixed shortest path routing is one of major lightpath service provisioning strategies, which shows simplicity in network control and operation. Specifically, once a shortest route is found for a node pair, the route is always used for any future lightpath service provisioning, which therefore does not require network control and management system to maintain any active network-wide link state database. On the other hand, the fixed shortest path routing strategy suffers from the disadvantage of unbalanced network traffic load distribution and network congestion because it keeps on employing the same fixed shortest route between each pair of nodes. To avoid the network congestion and meanwhile retain the operational simplicity, in this study we develop a Load-Balanced Fixed Routing (LBFR) algorithm. Through a training process based on a forecasted network traffic load matrix, the proposed algorithm finds a fixed (or few) route(s) for each node pair and employs the fixed route(s) for lightpath service provisioning. Different from the fixed shortest path routes between node pairs, these routes can well balance traffic load within the network when they are used for lightpath service provisioning. Compared to the traditional fixed shortest path routing algorithm, the LBFR algorithm can achieve much better lightpath blocking performance according to our simulation and analytical studies. Moreover, the performance improvement is more significant with the increase of network nodal degree.