Differentiated crosslayer network mapping in multilayered network architectures

The unifying network architecture has contributed to a wave of work on layered network evolution. The undertaking of this paper is twofold: This paper's first-of-its-kind examination of the problems of logical link mapping and traffic flow routing unveils that backhaul traffic, a flow loop that occurs at any lower link layer below the traffic layer except its own, could happen in the traffic flow routing even when no backhaul occurs in the link mapping, prompting our discussion on the investigation of crosslayer survivable link mapping when traffic layers are explicitly considered and survivability is required. In addition to the theoretical treatment on the connection among and between link and traffic layers, a forbidden link matrix is also identified masking part of the network for use in situations where some physical links are reserved exclusively for a designated service, mainly for the context of providing multiple levels of differentiation on the network use. The masking effect is then evaluated on two metrics using two practical approaches in a sample real-world network, showing that both efficiency and practicality can be achieved.

[1]  M. Menth,et al.  Network resilience through multi-topology routing , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[2]  Stein Gjessing,et al.  Multiple routing configurations for fast IP network recovery , 2009, IEEE/ACM Trans. Netw..

[3]  Ramon Casellas,et al.  On the challenges of finding two link- disjoint lightpaths of minimum total weight across an optical network , 2009 .

[4]  Peera Pacharintanakul,et al.  Crosslayer survivable mapping in Overlay-IP-WDM networks , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[5]  Umesh Bellur,et al.  Availability models for underlay aware overlay networks , 2008, DEBS.

[6]  R. Sami,et al.  Overlay networks and the future of the internet , 2006 .

[7]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[8]  Yu Liu,et al.  Spare Capacity Allocation in Two-Layer Networks , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Ling Zhou,et al.  On Topological Design of Service Overlay Networks , 2005, IWQoS.

[10]  Eytan Modiano,et al.  Lightpath routing and capacity assignment for survivable IP-over-WDM networks , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[11]  Tibor Cinkler,et al.  Joint Quantification of Resilience and Quality of Service , 2006, 2006 IEEE International Conference on Communications.

[12]  Monica Brockmeyer,et al.  QoSMap: Achieving Quality and Resilience through Overlay Construction , 2009, 2009 Fourth International Conference on Internet and Web Applications and Services.

[13]  Ori Gerstel,et al.  Revenue Focused Protection for VOD in DWDM Rings , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Jon Crowcroft,et al.  QoS's downfall: at the bottom, or not at all! , 2003, RIPQoS '03.

[15]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..

[16]  Jörg Liebeherr,et al.  Topology design for service overlay networks with bandwidth guarantees , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[17]  Akihiro Nakao,et al.  A routing underlay for overlay networks , 2003, SIGCOMM '03.

[18]  Ryoichi Kawahara,et al.  Network topology design considering detour traffic caused by link failure , 2008, Networks 2008 - The 13th International Telecommunications Network Strategy and Planning Symposium.

[19]  Prasant Mohapatra,et al.  On investigating overlay service topologies , 2007, Comput. Networks.

[20]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[21]  Akihiro Nakao,et al.  Scalable routing overlay networks , 2006, OPSR.

[22]  Eytan Modiano,et al.  Assessing the Vulnerability of the Fiber Infrastructure to Disasters , 2009, IEEE INFOCOM 2009.

[23]  Bjarne E. Helvik,et al.  A survey of resilience differentiation frameworks in communication networks , 2007, IEEE Communications Surveys & Tutorials.

[24]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[25]  Eiji Oki,et al.  Stability of virtual network topology control for overlay routing services , 2008 .