Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks

Computer Networks

Volumn 46, Issue 6, 2004, Pages 829-851

  Li, Jing ^a   Mohan, Gurusamy ^a   Tien, E Cheng ^a,b   Chua, Kee Chaing ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

GMPLS; Integrated routing; IP over WDM; QoS routing; Uncertainty modeling

Indexed keywords

ALGORITHMS; BANDWIDTH; DATA PROCESSING; NETWORK PROTOCOLS; OPTIMIZATION; PROBABILITY; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION LINKS;

INTEGRATED ROUTING; IP-OVER-WDM; QOS ROUTING; UNCERTAINTY MODELING;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 9244241519     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.06.022     Document Type: Article

References (22)

1. M. Kodialam, T.V. Lakshman, Integrated dynamic IP and wavelength routing in IP over WDM networks, in: Proceedings of IEEE INFOCOM 2001, 2001, pp. 358-366.
2. A. Banerjee, et al., Generalized multiprotocol label switching: An overview of routing and management enhancements, IEEE Communications Magazine 39 (1) (2001) 144-150.
3. A. Banerjee, et al., Generalized multiprotocol label switching: An overview of signalling enhancements and recovery techniques, IEEE Communications Magazine 39 (7) (2001) 144-151.
4. N. Ghani, Lambda-labelling: A framework for IP-over-WDM using MPLS, Optical Networks Magazine 1 (2) (2000) 45-58.
5. D. Awduche, Y. Rekhter, Multiprotocol lambda switching: Combining MPLS traffic engineering control with optical crossconnects, IEEE Communications Magazine 39 (3) (2001) 111-116.
6. A. Shaikh, J. Rexford, K.G. Shin, Evaluating the impact of stale link state on quality-of-service routing, IEEE/ACM Transactions on Networking 9 (2) (2001) 162-176.
7. S. Sengupta, D. Saha, S. Chaudhuri, Analysis of enhanced OSPF for routing lightpaths in optical mesh networks, in: Proceedings of IEEE ICC 2002, vol. 5, 2002, pp. 2865-2869.
8. D.H. Lorenz, A. Orda, QoS routing in networks with uncertain parameters, IEEE/ACM Transactions on Networking 6 (6) (1998) 3-10.
9. R.A. Guerin, A. Orda, D. Williams, QoS routing mechanisms and OSPF extensions, in: Proceedings of IEEE GLOBECOM 1997, vol. 3, 1997, pp. 1903-1908.
10. R.A. Guerin, A. Orda, QoS-based routing in networks with inaccurate information: Theory and algorithms, in: Proceedings of IEEE INFOCOM 1997, 1997, pp. 75-83.
11. H. Zang, J.P. Jue, L. Sahasrabuddhe, R. Ramamurthy, B. Mukherjee, Dynamic lightpath establishment in wave-length-routed WDM networks, IEEE Communications Magazine 39 (9) (2001) 100-108.
12. C. Siva Ram Murthy, G. Mohan, WDM Optical Networks: Concepts, Design, and Algorithms, Prentice Hall, Englewood Cliffs, NJ, USA, 2001.
13. I. Chlamtac, A. Farago, T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE Journal on Selected Areas in Communications 14 (5) (1996) 909-913.
14. L. Li, A.K. Somani, Dynamic wavelength routing using congestion and neighborhood information, IEEE/ACM Transactions on Networking 7 (5) (1999) 779-786.
15. Y. Ye, C. Assi, S. Dixit, M.A. Ali, A simple dynamic integrated provisioning/protection scheme in IP over WDM networks, IEEE Communications Magazine 39 (11) (2001) 174-182.
16. A. Jukan, G. Franzl, Constraint-based path selection methods for on-demand provisioning in WDM networks, in: Proceedings of IEEE INFOCOM 2002, 2002.
17. M. Kodialam, T.V. Lakshman, Minimum interference routing with application to MPLS traffic engineering, in: Proceedings of IEEE INFOCOM 2000, 2000, pp. 884-893.
18. K. Kompella, et al., OSPF extensions in support of generalized MPLS, Internet Draft draft-ietf-ccamp-ospf-gmpls-extensions-07.txt, May 2002.
19. K. Kompella, et al., LSP hierarchy with generalized MPLS TE, Internet Draft draft-ietf-mpls-lsp-hierarchy-05.txt, April 2002.
20. T. Tripathi, K.N. Sivarajan, Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion, IEEE Journal on Selected Areas in Communications 18 (10) (2000) 2111-2122.
21. S. Subramaniam, M. Azizoglu, A.K. Somani, All-optical networks with sparse wavelength conversion, IEEE/ACM Transactions on Networking 4 (4) (1996) 544-557.
22. Y. Zhu, G.N. Rouskas, H.G. Perros, A path decomposition approach for computing blocking probabilities in wavelength-routing networks, IEEE/ACM Transactions on Networking 8 (6) (2000) 747-762.