An Optical Multicast Routing with Minimal Network Coding Operations in WDM Networks
An Optical Multicast Routing with Minimal Network Coding Operations in WDM Networks
复制标题
DOI：
10.1155/2014/693807
复制
发表时间：
2014-07
影响因子：
1.7
通讯作者：
Huanlin Liu;Shen Qinren;Yong Chen
中科院分区：
文献类型：
--
作者：
Huanlin Liu;Shen Qinren;Yong Chen
网络编码在网络吞吐量、带宽利用率和流量负载均衡方面能够提高光组播路由性能。但是由于光随机存取存储器的短缺，在全光波分复用（WDM）网络中网络编码需要高昂的编码操作成本。在本文中，定义了网络编码操作来评估文中网络编码操作成本的数量。提出了一种基于最少网络编码操作次数的光组播路由算法以提高组播容量。设计了两个启发式准则来建立具有低网络编码成本和高组播容量的组播路由。一个是从之前的最短路径中选择一条使组播最大容量下降概率最小的路径。另一个是在从源到每个目的地的多个波长不相交路径簇中，选择具有最低潜在编码操作且链路共享度最高的路径。与其他基于网络编码的组播路由相比，仿真结果表明，所提出的组播路由算法能够有效减少网络编码操作的次数，能够提高达到组播最大容量的概率，并且能够保持光WDM网络中较少的组播路由链路成本。
Network coding can improve the optical multicast routing performance in terms of network throughput, bandwidth utilization, and traffic load balance. But network coding needs high encoding operations costs in all-optical WDM networks due to shortage of optical RAM. In the paper, the network coding operation is defined to evaluate the number of network coding operation cost in the paper. An optical multicast routing algorithm based on minimal number of network coding operations is proposed to improve the multicast capacity. Two heuristic criteria are designed to establish the multicast routing with low network coding cost and high multicast capacity. One is to select one path from the former shortest paths with the least probability of dropping the multicast maximal capacity. The other is to select the path with lowest potential coding operations with the highest link shared degree among the multiple wavelength disjoint paths cluster from source to each destination. Comparing with the other multicast routing based on network coding, simulation results show that the proposed multicast routing algorithm can effectively reduce the times of network coding operations, can improve the probability of reaching multicast maximal capacity, and can keep the less multicast routing link cost for optical WDM networks.