OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: Keren Bergman and Vincent Chan
  • Vol. 1, Iss. 2 — Jul. 1, 2009
  • pp: A133–A142

Online Partitioning for Scalable and Survivable Optical Networks

M. M. Hasan and Jason P. Jue  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 1, Issue 2, pp. A133-A142 (2009)
http://dx.doi.org/10.1364/JOCN.1.00A133


View Full Text Article

Enhanced HTML    Acrobat PDF (411 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Given the trend of rapid growth, the manageability and survivability of future optical networks, even for a single administrative domain, are imminent challenges. For a large-scale mesh network with dynamic traffic, maintaining the global state information in a centralized fashion is impractical. Hence, distributed schemes are needed to organize nodes and to manage state information in a more localized manner. One such scheme for organizing nodes is to logically partition or cluster the nodes into a hierarchical structure. However, in optical networks, physically disjoint routes are sought for failure-protection purposes, where the working path and the backup path of a request traverse diverse shared risk link groups (SRLGs). Hence, the clustering of nodes should also be effective in yielding SRLG diversity. In this paper, we address the problem of determining the appropriate clustering of nodes for a large wavelength division multiplexed (WDM) network. We suggest an easy-to-implement, dynamic, and distributed technique that forms clusters adaptively in response to the current network conditions, e.g., node connectivity, bandwidth availability (or traffic load), and SRLGs. We find that considering risk group sharing in network partitioning best handles both scalability and survivability. Simulation results verify the viability of the proposed approach.

© 2009 Optical Society of America

OCIS Codes
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4258) Fiber optics and optical communications : Networks, network topology

ToC Category:
Optical Networks for the Future Internet

History
Original Manuscript: November 11, 2008
Revised Manuscript: February 5, 2009
Manuscript Accepted: February 18, 2009
Published: June 26, 2009

Virtual Issues
Optical Networks for the Future Internet (2009) Journal of Optical Networking

Citation
M. M. Hasan and Jason P. Jue, "Online Partitioning for Scalable and Survivable Optical Networks," J. Opt. Commun. Netw. 1, A133-A142 (2009)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-1-2-A133


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. J. Strand, A. L. Chiu, R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb. 2001. [CrossRef]
  2. A. Sengupta, S. Bandyopadhyay, A. R. Balla, A. Jaekel, “Algorithms for dynamic routing in all-optical networks,” Photonic Network Commun., vol. 2, pp. 163–184, 2000. [CrossRef]
  3. R. Ramaswami, A. Segall, “Distributed network control for wavelength routed optical networks,” in Proc. IEEE INFOCOM, San Francisco, CA, 1996, pp. 138–147.
  4. Y. Mei, C. Qiao, “Efficient distributed control protocols for WDM all-optical networks,” in Proc. IEEE Int. Conf. Computer Communication and Networks (ICCCN), 1997, pp. 150–153.
  5. H. Zang, L. Sahasrabuddhe, J. P. Jue, S. Ramamurthy, B. Mukherjee, “Connection management for wavelength-routed WDM networks,” in Proc. IEEE GLOBECOM, Rio de Janeiro, Brazil, 1999, pp. 1428–1432.
  6. X. Yuan, R. Melhem, R. Gupta, Y. Mei, C. Qiao, “Distributed control protocols for wavelength reservation and their performance evaluation,” Photonic Network Commun., vol. 1, pp. 207–218, 1999. [CrossRef]
  7. J. P. Jue, G. Xiao, “An adaptive routing algorithm for wavelength-routed optical networks with a distributed control scheme,” in Proc. IEEE Int. Conf. Computer Communication and Networks (ICCCN), Las Vegas, NV, 2000, pp. 192–197.
  8. S. H. Ngo, X. Jiang, S. Horiguchi, “An ant-based approach for dynamic RWA in optical WDM networks,” Photonic Network Commun., vol. 11, pp. 39–48, 2006. [CrossRef]
  9. P. Dumortier, F. Masetti, M. Sotom, “Guidelines for scalable optical telecommunication networks,” in Proc. IEEE GLOBECOM, 1995, pp. 1012–1017.
  10. Z. Zhang, D. Guo, A. Acampora, “Logarithmically scalable routing algorithms in large optical networks,” in Proc. IEEE INFOCOM, 1995, pp. 1290–1299.
  11. International Telecommunication Union, “Generic functional architecture of transport networks,” ITU-T Recommendation G.805, 2000.
  12. S. Dharanikota, R. Jain, D. Papadimitrian, R. Hartani, G. Bernstein, V. Sharmaj, C. Brownmiller, Y. Xue, J. Strand, “Inter-domain routing with shared risk groups,” IETF Internet Draft, 2001, http://tools.ietf.org/html/draft-many-ccamp-srg-00.
  13. G. Bernstein, B. Rajagopalan, D. Saha, Optical Network Control: Architecture, Protocols, and Standards, Addison-Wesley, 2004.
  14. A. Hac, “Improving reliability through architecture partitioning in telecommunication networks,” IEEE J. Sel. Areas Commun., vol. 12, pp. 193–204, 1994. [CrossRef]
  15. A. A. Akyamaç, S. Sengupta, J. François Labourdette, S. Chaudhuri, S. French, “Reliability in single domain vs. multi domain optical mesh networks,” in IEEE/OSA Nat. Fiber Optic Engineers Conf. (NFOEC), Dallas, TX, Sept. 2002, pp. 240–249.
  16. D. Gao, H. Zhang, Z. Zhou, “Domain border node pair based network partition for sub-path protection in optical networks,” Opt. Express, vol. 12, pp. 6456–6467, 2004. [CrossRef] [PubMed]
  17. C. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, B. Mukherjee, “Subpath protection for scalability and fast recovery in optical WDM mesh networks,” IEEE J. Sel. Areas Commun., vol. 22, pp. 1859–1875, 2004. [CrossRef]
  18. B. Chen, R. Dutta, G. N. Rouskas, “On the application of K-center algorithms in hierarchical traffic grooming,” in Proc. 2nd Int. IEEE/Create-Net Workshop on Traffic Grooming, Boston, MA, 2005, pp. 295–301.
  19. B. Chen, G. N. Rouskas, R. Dutta, “A framework for hierarchical traffic grooming in WDM networks of general topology,” in Proc. IEEE BroadNets, Boston, MA, 2005, pp. 167–176.
  20. B. Chen, G. N. Rouskas, R. Dutta, “Clustering methods for hierarchical traffic grooming in large scale mesh WDM networks,” in Proc. 5th Int. Symp. Communication Systems, Networks, and Digital Signal Processing, Patras, Greece, 2006, pp. 55–59.
  21. B. Chen, G. N. Rouskas, R. Dutta, “Clustering and hierarchical traffic grooming in large scale mesh WDM networks,” in Proc. 11th Conf. Optical Network Design and Modeling, Athens, Greece, 2007, pp. 249–258.
  22. D. Zhemin, M. Hamdi, “On the application of the blocking island paradigm in all-optical networks,” IEEE Trans. Commun., vol. 51, pp. 1690–1699, 2003. [CrossRef]
  23. D. Zhemin, M. Hamdi, “Traffic grooming in optical WDM mesh networks using the blocking island paradigm,” Opt. Networks Mag., vol. 4, no. 6, pp. 7–14, Nov./Dec. 2003.
  24. D. Zhemin, M. Hamdi, “Routing and wavelength assignment in multi-segment WDM optical networks using clustering techniques,” Photonic Network Commun., vol. 8, pp. 55–67, 2004. [CrossRef]
  25. Y. Fukushima, H. Harai, S. Arakawa, M. Murata, “A distributed clustering method for hierarchical routing in large-scaled wavelength routed networks,” IEICE Trans. Commun., vol. E88-B, pp. 3904–3913, 2005. [CrossRef]
  26. P. Sebos, J. Yates, D. Rubenstein, A. Greenberg, “Effectiveness of shared risk link group auto-discovery in optical networks,” in IEEE/OSA Conf. Optical Fiber Communication, 2002, pp. 493–495. [CrossRef]
  27. X. Shao, L. Zhou, X. Cheng, W. Zheng, Y. Wang, “Best effort shared risk link group (SRLG) failure protection in WDM networks,” in Proc. IEEE ICC, Beijing, China, 2008, pp. 5150–5154.
  28. J.-H. Hwang, J.-D. Shin, M.-R. Yun, J.-N. Kim, S.-S. Lee, S.-U. Kim, “Fault/attack tolerant recovery mechanism under SRLG constraint in the next generation optical VPN,” in Lect. Notes Comput. Sci., vol. 3262, pp. 386–396, 2004. [CrossRef]
  29. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed., Morgan Kaufmann, 2002.
  30. Y. Wen, V. W. Chan, L. Zheng, “Efficient fault diagnosis for all-optical networks: an information theoretic approach,” in IEEE Int. Symp. Information Theory, 2006, pp. 2919–2923.
  31. S. Tomic, B. Statovci-Halimi, A. Halimi, W. Müllner, J. Frühwirth, “ASON and GMPLS—overview and comparison,” Photonic Network Commun., vol. 7, pp. 111–130, 2004. [CrossRef]
  32. G. M. Bernstein, V. Sharma, L. Ong, “Interdomain optical routing,” J. Opt. Netw., vol. 1, pp. 80–92, 2002.
  33. J. L. L. Roux, J. P. Vasseur, J. Boyle, “Requirements for inter-area MPLS traffic engineering,” IETF Internet Draft, 2002, http://www3.ietf.org/proceedings/04nov/IDs/draft-ietf-tewg-interarea-mpls-te-req-02.txt.
  34. T. Saad, H. T. Mouftah, “Inter-domain wavelength routing in optical WDM networks,” in IEEE 11th Int. Telecommunication Network Strategy and Planning Symp., 2004, pp. 391–396.
  35. M. M. Hasan, J. P. Jue, “Online clustering for hierarchical WDM networks,” in IEEE/OSA Conf. Optical Fiber Communication, San Diego, CA, 2008, pp. 1–3.
  36. M. M. Hasan, J. P. Jue, “Clustering large optical networks for distributed and dynamic multicast,” in Proc. IEEE ICC, Beijing, China, 2008, pp. 5263–5267.
  37. X. Chu, B. Li, Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in Proc. IEEE INFOCOM, 2003, pp. 1795–1804.
  38. X. Chu, B. Li, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks,” IEEE/ACM Trans. Netw., vol. 13, pp. 704–715, 2005. [CrossRef]
  39. G. Li, J. Yates, D. Wang, C. Kalmanek, “Control plane design for reliable optical networks,” IEEE Commun. Mag., vol. 40, no. 2, pp. 90–96, Feb. 2002. [CrossRef]
  40. Jointly by LION and COST, European Information Society Technologies (IST) Fifth Framework Programme, http://www.ibcn.intec.ugent.be/INTERNAL/NRS/index.html.
  41. P. Baran, “On distributed communications networks,” IEEE Trans. Commun., vol. 12, pp. 1–9, 1964. [CrossRef]
  42. P. Baran, “The beginnings of packet switching: some underlying concepts,” IEEE Trans. Commun., vol. 40, pp. 42–48, 2002.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited