实时WDM网络的全光流量疏导算法_英文_.pdfVIP

18 3 Vo.l 18 No. 3 2011 3 Electronics Optics Control M ar. 2011 WDM 周 立, 熊华钢 (, 100191) : 为解决波分复用(W avelength DivisionM u ltiplex ing, WDM )网络中实时性业务流疏导问题, 提出一种考虑 网 络端对端延迟的疏导算法建立 WDM 网络模型和实时消息模型, 用网络演算理论分析 有连续时隙和没有连续 时隙分配下实时消息的端对端的最大延迟, 并推导出 算法的延迟关键性参数时隙距离提出的实时性疏导算法不 仅考虑 最大利用率时隙优先以提高网络的负载, 同时考虑 时隙距离和的关键参数, 保证 实时消息的延迟性能 仿真结果表明 该算法的低延迟特性和低阻塞率特性 : 波分复用; 实时消息; 调度; 延迟 : V247. 1; T 393 : A : 1671- 637X( 2011) 03- 0039- 04 Al-lOpticalGroom ing Algorithm for Rea-lTime WDM Network ZHOU Li, XIONG Huagang ( School of Electron ics and Inform ation Engineering, Beihang Un iversity, Beijing 100191, China) Abstract: To solve the problem of rea-l tmi e traffic groom ing in WDM newt ork, a novel algorithm considering the maxmi um end to end delay was proposed. TheWDM network model and rea-l tmi emessage modelswere established to analyze the end to end delay under the circumstances of static location tmi e slots and dynam ic location tmi e slots based on network calculus theory. The key factor called distance of slotwas achieved from the expression of delay. The real-tmi e groom ing algorithm took into account of the sum of distances of slots aswell as the mi provem ent of network load by locatingm axmi um utilization tmi e slots, thus the delay perform ance of rea-l tmi emessagewas guaranteed. Smi ulation results show that our algorithm has lower delay and higher throughput compared w ith other algorithm s. Key wor s: wavelength division multiplexing; rea-l tmi e messaging; groom; delay