A heuristic algorithm of establishing a minimum coding nodes multicast tree on which a two-channel all-optical network coding scheme can be performed is presented. To minimize the coding nodes, the heuristic graph-sea...A heuristic algorithm of establishing a minimum coding nodes multicast tree on which a two-channel all-optical network coding scheme can be performed is presented. To minimize the coding nodes, the heuristic graph-search control strategies are investigated. Firstly, a minimum relatedness principle is proposed to balance and minimize the out-degrees of the conventionally directed multicast tree. Secondly, a set of rules about bottom-up path search are presented to recover another path in the conventionally directed multicast tree, and a conflict-backtracking principle is given to minimize the coding nodes in this process. To evaluate the algorithm, some results are given. The results indicate that the algorithm can perform the expected function. Moreover, to further test and verify the algorithm, performances of different multicast modes are compared and analyzed. The results show that the multicast performances will be impaired if a multicast tree contains redundant coding nodes.展开更多
Network coding brings many benefits for multicast networks. It is necessary to introduce network coding into optical networks. Nevertheless, the traditional network coding scheme is hard to be implemented in optical n...Network coding brings many benefits for multicast networks. It is necessary to introduce network coding into optical networks. Nevertheless, the traditional network coding scheme is hard to be implemented in optical networks because of the weak operation capability in photonic domain. In the paper, we focused on realizing two-channel network coding in all-optical multicast networks. An optical network coding scheme which can be realized via logic shift and logic XOR operations in photonic domain was proposed. Moreover, to perform the network coding scheme the coding node structure was designed and the operation principle and processes were illustrated in detail. In the end of the paper, the performance and the cost of different all-optical multicast mode were compared and analyzed.展开更多
Wavelength division multiplexing （WDM） has been becoming a promising solution to meet the rapidly growing demands on bandwidth. Multicast in WDM networks by employing free wavelength is an efficient approach to savi...Wavelength division multiplexing （WDM） has been becoming a promising solution to meet the rapidly growing demands on bandwidth. Multicast in WDM networks by employing free wavelength is an efficient approach to saving bandwidth and cost. However, the free wavelength may not identical between different hops in a multicast light-path, particularly in heavy load optical WDM networks. In order to implement multicast applications efficiently, a network coding （NC） technique was introduced into all-optical WDM multicast networks to solve wavelength collision problem between the multicast request and the unicast request. Compared with the wavelength conversion based optical multicast, the network coding based optical multicast can achieve better multicast performance with paying lower cost.展开更多
基金supported the National Natural Science Foundation of China (1171103)the Doctoral Research Fund of Shandong University of Technology (4041-411023)
文摘A heuristic algorithm of establishing a minimum coding nodes multicast tree on which a two-channel all-optical network coding scheme can be performed is presented. To minimize the coding nodes, the heuristic graph-search control strategies are investigated. Firstly, a minimum relatedness principle is proposed to balance and minimize the out-degrees of the conventionally directed multicast tree. Secondly, a set of rules about bottom-up path search are presented to recover another path in the conventionally directed multicast tree, and a conflict-backtracking principle is given to minimize the coding nodes in this process. To evaluate the algorithm, some results are given. The results indicate that the algorithm can perform the expected function. Moreover, to further test and verify the algorithm, performances of different multicast modes are compared and analyzed. The results show that the multicast performances will be impaired if a multicast tree contains redundant coding nodes.
基金supported by the National Natural Science Foundation of China (61171103)the Doctoral Research Fund of Shandong University of Technology (4041-411023)
文摘Network coding brings many benefits for multicast networks. It is necessary to introduce network coding into optical networks. Nevertheless, the traditional network coding scheme is hard to be implemented in optical networks because of the weak operation capability in photonic domain. In the paper, we focused on realizing two-channel network coding in all-optical multicast networks. An optical network coding scheme which can be realized via logic shift and logic XOR operations in photonic domain was proposed. Moreover, to perform the network coding scheme the coding node structure was designed and the operation principle and processes were illustrated in detail. In the end of the paper, the performance and the cost of different all-optical multicast mode were compared and analyzed.
基金supported by the Doctor Foundation of Shandong Province (BS2013DX032)the Youth Scholars Development Program of Shandong University of Technology
文摘Wavelength division multiplexing （WDM） has been becoming a promising solution to meet the rapidly growing demands on bandwidth. Multicast in WDM networks by employing free wavelength is an efficient approach to saving bandwidth and cost. However, the free wavelength may not identical between different hops in a multicast light-path, particularly in heavy load optical WDM networks. In order to implement multicast applications efficiently, a network coding （NC） technique was introduced into all-optical WDM multicast networks to solve wavelength collision problem between the multicast request and the unicast request. Compared with the wavelength conversion based optical multicast, the network coding based optical multicast can achieve better multicast performance with paying lower cost.
