Cross-Virtual Concatenation for Ethernet-over-SONET/SDH Networks

  • Satyajeet S. Ahuja
  • Marwan Krunz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


Ethernet-over-SONET/SDH (EoS) with virtual concatenation is a popular approach for interconnecting geographically distant Ethernet segments using the SDH transport infrastructure. In this paper, we introduce a new concatenation technique, referred to as cross-virtual concatenation (CVC), which involves the concatenation of virtual channels (VCs) of hetrogenous capacities and can be implemented by a simple upgrade at SDH end nodes, 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 virtual concatenation. We later consider the routing problems associated with CVC connections, namely the connection establishment problem and the connection upgrade problem. We propose ILP and heuristic solutions to solve such problems. Simulations are conducted to evaluate the performance of the proposed heuristic and to demonstrate the advantages of employing CVC.


Bandwidth Requirement Virtual Channel Packing Factor Concatenation Technique Miss Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    ITU-T Standard G. 707: Network node interface for the synchronous digital hierarchy (2000)Google Scholar
  2. 2.
    Ramamurti, V., Siwko, J., Young, G., Pepe, M.: Initial implementations of point-to-point Ethernet over SONET/SDH transport. IEEE Communications Magazine 42, 64–70 (2004)CrossRefGoogle Scholar
  3. 3.
    ITU-T Standard G. 7041 Generic Framing Procedure (2003)Google Scholar
  4. 4.
    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, Miami (2005)Google Scholar
  5. 5.
    Ahuja, R., Magnanti, T., Orlin, J.: Network flows: Theory, Algorithm, and Applications. Prentice Hall Inc., Englewood Cliffs (1993)MATHGoogle Scholar
  6. 6.
    Chong, E., Maddila, S., Morley, S.: On finding single-source single-destination shortest paths. In: Proceedings of the Seventh International Conference on Computing and Information (ICCI 1995), pp. 40–47 (1995)Google Scholar
  7. 7.
    ITU-T Standard G.7042: Link capacity adjustment scheme for virtually concatenated signals (2001)Google Scholar
  8. 8.
    Ahuja, S., Korkmaz, T., Krunz, M.: Minimizing the differential delay for virtually concatenated Ethernet over SONET systems. In: Proceedings of the IEEE 13th International Conference on Computer Communications and Networks, ICCCN, vol. 5, pp. 205–210 (2004)Google Scholar
  9. 9.
    Ahuja, S., Krunz, M., Korkmaz, T.: Optimal path selection for Ethernet over SONET under inaccurate link-state information. In: Proceedings of the Second International Conference on Broadband Networks (2005)Google Scholar
  10. 10.
    Faloutsos, M., Faloutsos, P., Faloutsos, C.: Power-laws of the Internet topology. In: Proceedings of the ACM SIGCOMM Conference, pp. 251–262 (1999)Google Scholar
  11. 11.
    BRITE: Boston university representative Internet topology generator,

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Satyajeet S. Ahuja
    • 1
  • Marwan Krunz
    • 1
  1. 1.Dept. of Electrical and Computer EngineeringThe University of ArizonaUSA

Personalised recommendations