Browse > Article

Adaptive Differentiated Integrated Routing Scheme for GMPLS-based Optical Internet  

Wei, Wei (State Laboratory on Local Fiber-optic Communication Networks and Advanced Optical Communication Systems, Shanghai Jiaotong University)
Zeng, Qingji (State Laboratory on Local Fiber-optic Communication Networks and Advanced Optical Communication Systems, Shanghai Jiaotong University)
Ye, Tong (State Laboratory on Local Fiber-optic Communication Networks and Advanced Optical Communication Systems, Shanghai Jiaotong University)
Lomone, David (Mobile Communication Division)
Publication Information
Journal of Communications and Networks / v.6, no.3, 2004 , pp. 269-279 More about this Journal
Abstract
A new online multi-layer integrated routing (MLIR) scheme that combines IP (electrical) layer routing with WDM (optical) layer routing is investigated. It is a highly efficient and cost-effective routing scheme viable for the next generation integrated optical Internet. A new simplified weighted graph model for the integrated optical Internet consisted of optical routers with multi-granularity optical-electrical hybrid switching capability is firstly proposed. Then, based on the proposed graph model, we develop an online integrated routing scheme called differentiated weighted fair algorithm (DWFA) employing adaptive admission control (routing) strategies with the motivation of service/bandwidth differentiation, which can jointly solve multi-layer routing problem by simply applying the minimal weighted path computation algorithm. The major objective of DWFA is fourfold: 1) Quality of service (QoS) routing for traffic requests with various priorities; 2) blocking fairness for traffic requests with various bandwidth granularities; 3) adaptive routing according to the policy parameters from service provider; 4) lower computational complexity. Simulation results show that DWFA performs better than traditional overlay routing schemes such as optical-first-routing (OFR) and electrical-first-routing (EFR), in terms of traffic blocking ratio, traffic blocking fairness, average traffic logical hop counts, and global network resource utilization. It has been proved that the DWFA is a simple, comprehensive, and practical scheme of integrated routing in optical Internet for service providers.
Keywords
Generalized multi-protocol label switching (GMPLS); integrated routing; optical Internet; optical router; quality of service (QoS);
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 R. Srinivasan and A. K. Somani, 'Request specific routing in WDM grooming networks,' in Proc. IEEE ICC 2002, vol. 5, Apr. 2002, pp. 2876-2880
2 C. Assi et aI., 'Integrated routing algorithms for provisioning subwavelength connections in IP-over-WDM networks,' Photonic Network Commun., vol. 4, no. 3, pp. 377-390, Sept. 2002   DOI   ScienceOn
3 X. Niu et al., 'Connection establishment of label switched paths in IP/MPLS over optical networks,' Photonic Network Commun., vol. 6, no. 3, pp. 33-41, July 2003   DOI
4 M. Necker, C. Gauger, and S. Bodamer, 'A new efficient integrated routing scheme for SDH/SONET-WDM multilayer networks,' in Proc. OFC 2003, Mar. 2003, pp. 487-488
5 E. Mannie et al., 'Generalized multiprotocol label switching (GMPLS) architecture,' Internet Draft, work in progress, draft-ietf-ccamp-gmpls-architecture-07.txt, May 2003
6 B. Wang, X. Su, and C. Chen, 'A bandwidth guaranteed integrated routing algorithm in IP over WDM optical networks,' Phonotic Network Commun., vol. 5, no, 3, pp. 227-246, May 2003   DOI   ScienceOn
7 K. Sato et al., 'GMPLS-based photonic multilayer router (hikari router) architecture: An overview of traffic engineering and signaling technol-ogy,' IEEE Commun. Mag., vol. 40, no. 3, pp. 96-101, Mar. 2002   DOI   ScienceOn
8 Y. Ye et aI., 'A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,' IEEE Commun. Mag., vol. 39, no. 11, pp. 174-182, Nov. 2001   DOI   ScienceOn
9 S. Subramaniam, H. Choi, and H. A. Choi, 'Survivable traffic grooming in WDM optical networks,' in Proc. Workshop on High Speed Networks (in conjunction with INFOCOM 2002), June 2002
10 J. Comellas et aI., 'Integrated IP/wDM routing in GMPLS-based optical networks,' IEEE Network, vol. 17, no. 2, pp. 22-27, Mar./Apr. 2003   DOI   ScienceOn
11 S. Thiagarajan and A. K. Somani, 'Capacity fairness of WDM networks with grooming capabilities,' Optical Networks Mag., vol. 2, no. 3, pp. 24-32; May/June 2001
12 M, Kodialam and T. V.Lakshman, 'Integrated dynamic IP and wavelength routing in IP over WDM networks,' in Proc. IEEE INFOCOM 2001, vol. 1, Mar. 2001, pp. 358-366
13 K. Zhu, H. Zhu, and B. Mukherjee, 'Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming,' IEEE Network, vol. 17, no. 2, pp. 8-15, Mar./Apr. 2003   DOI   ScienceOn
14 N. Ghani, S. Dixit, and T. Wang, 'On IP-over-WDM integration,' IEEE Commun. Mag., vol. 38, no. 3, pp. 72-84, Mar, 2000   DOI   ScienceOn
15 K. Zhu and B. Mukherjee, 'Online approaches for provisioning connections of different bandwidth granularities in WDM mesh networks,' in Proc. OFC 2002, Mar. 2002, pp. 549-551
16 H. Zhu et al., 'A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks,' IEEE/ACM Trans. Networking, vol. 11, no. 2, Apr. 2003, pp, 285-299   DOI   ScienceOn
17 W. Imajuku et aI., 'Multilayer routing using multilayer switch capable LSRs,' Internet Draft, work in progress, draft-imajuku-ml-routing-02.txt, June 2002
18 J. Y. Wei et aI., 'Network control and management for the next generation internet,' IEICE Trans. Commun., vol. E83-B, no. 10, pp. 2191-2209, Oct. 2000.
19 E. C. Tien and G. Mohan, 'Differentiated QoS routing in GMPLS-based IP/WDM networks,' in Proc. GLOBECOM 2002, vol. 3, Oct. 2002, pp.2757-2761
20 W. Imajuku, N. Nagatsu, and Y. Takigawa, 'Optical path generation strategy and network performance in dynamic multilayered IP+photonic GMPLS Network,' in Proc. ECOC 2002, vol. 4, Sept. 2002