Skip to main content

Advertisement

SpringerLink
Log in

Cross-virtual concatenation for Ethernet-over-SONET/SDH networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Ethernet-over-SONET/SDH (EoS) is a popular approach for interconnecting geographically distant Ethernet segments using a SONET/SDH transport infrastructure. It typically uses virtual concatenation (VC) for dynamic bandwidth management. The aggregate SONET/SDH bandwidth for a given EoS connection is obtained by “concatenating” a number of equal-capacity virtual channels. Together, these virtual channels form a virtually concatenated group (VCG). In this article, we introduce a new concatenation technique, referred to as cross-virtual concatenation (CVC), which involves the concatenation of virtual channels of heterogeneous capacities. We show that CVC can be implemented through a simple upgrade at the end node, thus utilizing the existing legacy SDH infrastructure. By employing CVC for EoS systems, we show that the SDH bandwidth can be harvested more efficiently than in conventional VC. We consider two problems associated with routing CVC connections: the connection establishment problem and the connection upgrade problem. The goal of the first problem is to compute a set of paths between two EoS end systems such that a total bandwidth demand and a constraint on the differential delay between the paths are satisfied. Among all feasible sets, the one that consumes the least amount of network bandwidth is selected. For this problem, we develop an integer linear program (ILP) and an efficient algorithm based on the sliding-window approach. For the connection upgrade problem, the goal is to augment an existing set of paths so as to increase the aggregate bandwidth, while continue to meet the differential-delay constraint. We model this problem as a flow-maximization problem with a constraint on the delay of the virtual channels with positive flow. We then consider the problem of path selection under imprecise network state information. Simulations are conducted to demonstrate the advantages of employing CVC and to evaluate the performance of the proposed algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ANSI T1.105-2001: Synchronous optical network (SONET): basic description including multiplexing structure, rates and formats (2001)

  2. ITU-T Standard G.707: Network node interface for the synchronous digital hierarchy (2000)

  3. Acharya, S., Gupta, B., Risbood P., Srivastava, A.: PESO: low overhead protection for Ethernet over SONET transport. In: Proceedings of the IEEE INFOCOM Conference, vol. 1, pp. 175–185, Hong Kong, March 2004

  4. Ramamurti, V., Siwko, J., Young, G., Pepe, M.: Initial implementations of point-to-point Ethernet over SONET/SDH transport. IEEE Commun. Mag. 42(3), 64–70 (2004)

    Article  Google Scholar 

  5. Santitoro, R.: Metro Ethernet services—a technical overview. http://www.metroethernetforum.org/metro-ethernet-services.pdf (2003)

  6. ITU-T Standard G.7042: Link capacity adjustment scheme for virtually concatenated signals (2001)

  7. Srivastava, A., Acharya, S., Alicherry, M., Gupta, B., Risbood, P.: Differential delay aware routing for Ethernet over SONET/SDH. In: Proceedings of the IEEE INFOCOM Conference, vol. 2, pp. 1117–1127, Miami, March 2005

  8. Ahuja, S., Krunz, M., Korkmaz, T.: Optimal path selection for minimizing the differential delay in Ethernet over SONET. Comp. Netw. J. 50, 2349–2363 (2006)

    Article  MATH  Google Scholar 

  9. Stanley, S., Huff, D.: GFP chips: making SONET/SDH systems safe for Ethernet. LightReading Webinar Id=26778, http://www.lightreading.com, Feb. 2004

  10. ITU-T Standard G.7041: Generic framing procedure, Feb. 2003

  11. Ahuja, R., Magnanti, T., Orlin, J.: Network flows: theory, algorithm, and applications. Prentice Hall Inc. (1993)

  12. Chong, E., Maddila, S., Morley, S.: On finding single-source single-destination k shortest paths. In: Proceedings of the Seventh International Conference on Computing and Information (ICCI ’95), pp. 40–47, Peterborough, Ontario, Canada, July 1995

  13. Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman (2000)

  14. Korkmaz, T., Krunz, M.: Bandwidth-delay constrained path selection under inaccurate state information. IEEE/ACM Trans. Netw. 11(3), 384–398 (2003)

    Article  Google Scholar 

  15. Lorenz, D.H., Orda, A.: QoS routing in networks with uncertain parameters. IEEE/ACM Trans. Netw. 6(6), 768–778 (1998)

    Article  Google Scholar 

  16. Shaikh, A., Rexford, J., Shin, K.G.: Evaluating the impact of stale link state on quality-of-service routing. IEEE/ACM Trans. Netw. 9(2), 162–176 (2001)

    Article  Google Scholar 

  17. Faloutsos, M., Faloutsos, P., Faloutsos, C.: Power-laws of the Internet topology. In: Proceedings of the ACM SIGCOMM Conference, vol. 29, no. 4, pp. 251–262, Cambridge, Massachusetts, USA, Sept. 1999

  18. BRITE: Boston university representative Internet topology generator. http://www.cs.bu.edu/brite/

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of Arizona, Tucson, AZ, 85721, USA

    Satyajeet S. Ahuja & Marwan Krunz

Authors
  1. Satyajeet S. Ahuja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marwan Krunz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marwan Krunz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahuja, S.S., Krunz, M. Cross-virtual concatenation for Ethernet-over-SONET/SDH networks. Photon Netw Commun 16, 169–181 (2008). https://doi.org/10.1007/s11107-008-0128-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-008-0128-z

Keywords

Search

Navigation