Research on an light Tree Generating Algorithm Applying to Optical Layer Dynamic Multicast Traffic Grooming
Though analyzing and summarizing the strategies of dynamic multicast traffic grooming, the strategies embody that which optimization criterion would be chose for the requirement of low-speed multicast service to select grooming routing in the grooming network, and the different strategic combination would obtain the different effect of multicast traffic grooming. On this basis, the Light Tree based Integrated Grooming (LTIG) and the Markov Finite Horizon Decision Algorithm of Shortest Path Tree are studied deeply, The research indicates that what the min-cost grooming routing calculation of LTIG adopts is MPH algorithm and Dijikstra algorithm which has higher complexity. But the Markov Finite Horizon Decision Algorithm of Shortest Path Tree has low complexity and it only seeks solutions in General network and isn’t applicable to multicast traffic grooming. Subsequently, the Markov Finite Horizon Decision Algorithm of Shortest Path Tree is introduced to LTIG algorithm and a new MTGA-SPT algorithm is proposed. MTGA-SPT algorithm can resolve the route selection problem of resource node to multi-destination nodes, thus forming the light tree. Through the analysis of algorithm complexity, the complexity of MTGA-SPT algorithm mainly depends on the calculation of traffic grooming routing, and adopts the Markov Finite Horizon Decision Algorithm of Shortest Path Tree to compute min-cost grooming routing, making the complexity of MTGA-SPT algorithm descended, The complexity of Markov Finite Horizon Decision Algorithm of Shortest Path Tree is O(（V-1）·W), and other step algorithm complexity is about O(V). To sum up, MTGA-SPT algorithm can reduce the time delay effectively.
wavelength division multiplexing traffic grooming dynamic multicast shortest path tree markov decision process
Jijun Zhao Shuguang Zhang Zhiyuan Tang Lirong Wang
College of Information & Electronic Engineering of Hebei University of Engineering; GuangmingSouth S College of Information & Electronic Engineering of Hebei University of Engineering; Guangming South
国际会议
2008亚太光通信会议(Asia-Pacific Optical Communications 2008)
杭州
英文
2008-10-26（万方平台首次上网日期，不代表论文的发表时间）