Solving minimum-cost flow problems by successive approximation
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Optical networks: a practical perspective
Optical networks: a practical perspective
A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks
IEEE/ACM Transactions on Networking (TON)
Path selection methods with multiple constraints in service-guaranteed WDM networks
IEEE/ACM Transactions on Networking (TON)
Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Generalized multiprotocol label switching: an overview of routing and management enhancements
IEEE Communications Magazine
IEEE Communications Magazine
IEEE Communications Magazine
Dynamic lightpath establishment in wavelength routed WDM networks
IEEE Communications Magazine
A simple dynamic integrated provisioning/protection scheme in IP over WDM networks
IEEE Communications Magazine
Lightpath (wavelength) routing in large WDM networks
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
Integrated routing in GMPLS-based IP/WDM networks
Photonic Network Communications
Hierarchical routing and traffic grooming in IP/MPLS-based ASON/GMPLS multi-domain networks
Photonic Network Communications
Hi-index | 0.24 |
Integrated IP over wavelength division multiplexed (WDM) networks with generalized multi-protocol label switching (GMPLS) capabilities are a promising candidate for the next generation optical Internet networks. By using a unified control plane, such networks efficiently utilize resources both at the IP layer and the WDM optical layer. In an IP/WDM network, IP routers are connected to wavelength cross-connect (WXC) switches through wavelength ports (or ports). A port requires an optical transceiver and electronic buffer to support opto-electronic-opto (o-e-o) conversion. The ports are therefore very expensive and thus their use must be limited. A router does not require any ports for a lightpath which optically bypasses the associated WXC switch. In our work, we consider fast dynamic routing of bandwidth-guaranteed sub-lambda label switched paths (LSPs) in GMPLS-capable integrated IP/WDM networks with limited number of ports. Our work aims to optimize the usage of resources such as bandwidth, wavelengths, and ports in order to route the LSPs with certain quality of service (QoS) requirements. The QoS requirements are specified in terms of the amount of bandwidth and maximum acceptable number of o-e-o conversions. We develop a graph model to represent the integrated network state. It models the port usage and the o-e-o conversion cost in addition to the cost of wavelength and bandwidth. We develop computationally simple path selection algorithms that optimize different cost metrics. We introduce the concept of differentiated QoS routing which provides service differentiation between high- and normal-priority LSPs with different QoS requirements. We then develop a threshold-protection-based routing algorithm which admits high-priority LSPs in preference to normal-priority LSPs. We demonstrate the effectiveness of our algorithms through extensive simulation results.