Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. N. Ghani, S. Dixit, and T. Wang, 'On IP-over-WDM integration,' IEEE Commun. Mag., vol. 38, no. 3, pp. 72-84, Mar, 2000 https://doi.org/10.1109/35.825644
  2. 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.
  3. 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 https://doi.org/10.1109/35.989764
  4. E. Mannie et al., 'Generalized multiprotocol label switching (GMPLS) architecture,' Internet Draft, work in progress, draft-ietf-ccamp-gmpls-architecture-07.txt, May 2003
  5. W. Imajuku et aI., 'Multilayer routing using multilayer switch capable LSRs,' Internet Draft, work in progress, draft-imajuku-ml-routing-02.txt, June 2002
  6. 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
  7. 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 https://doi.org/10.1109/35.965377
  8. 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
  9. 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
  10. 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 https://doi.org/10.1109/TNET.2003.810310
  11. 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 https://doi.org/10.1109/MNET.2003.1188281
  12. 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
  13. 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 https://doi.org/10.1109/MNET.2003.1188283
  14. 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 https://doi.org/10.1023/A:1016028400818
  15. 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 https://doi.org/10.1023/A:1023088102754
  16. 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 https://doi.org/10.1023/A:1023682607475
  17. 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
  18. 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
  19. 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
  20. 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