Multi-layer integrated routing algorithm for IP over WDM networks

作者：Wei, Wei^*; Qingji, Zeng

来源：Journal of Optical Communications, 2006, 27(1): 29-34.

DOI：10.1515/JOC.2006.27.1.29

• Dynamic weighted fair routing algorithm (DWFA)
• Integrated topology graph (ITG)
• Physical topology graph (PTG)
• Virtual topology graph (VTG)

In this paper we investigate the problem of efficiently provisioning connections of arbitrary bandwidth granularities in integrated IP over WDM networks through dynamic weighted fair routing algorithm (DWFA). We firstly design a novel kind of simplified graph model for representing optical router node with multi-granularity switching capability. Then we illustrate the DWFA which employs flexible traffic grooming policies according to the priority and granularity of the connection request and establishes single-hop lightpath for high priority request with large bandwidth in the physical topology graph (PTG), multi-hop combined lightpaths with the minimum weight for high priority request with small bandwidth in the integrated topology graph (ITG) and multi-hop electrical layer path for low priority request in virtual topology graph (VTG). Performance simulation results show that our adaptive approach perform better in terms of connection blocking fairness and traffic blocking rate, which is very practical and very suitable for solving priority-based multi-layer integrated routing (MLIR) problem in the multi-granularity optical Internet.

• 出版日期2006
• 单位上海交通大学