Differential delay constrained multipath routing for SDN and optical networks

Alvizu, Rodolfo; Maier, Guido; Tornatore, Massimo; Pióro, Michał

doi:10.1016/j.endm.2016.03.037

Cited by 11 publications

(3 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Notice also that in multi-path routing, differential delay is an issue that must be tackled for the proper functioning of the network. However, the authors in [20] and [21] address this problem and enable its practical operation.…”

Section: Single Path Failurementioning

confidence: 99%

Squeezed Protection in Elastic Optical Networks Subject to Multiple Link Failures

Assis

Almeida

Dias

et al. 2021

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

Elastic optical network (EON) is fast becoming a key solution for designing optical network with better usage of spectrum resources or other objectives of interest to tenant and/or operators. A primary concern of EONs is to protect the network against failures of its elements, because this kind of event can provoke the loss of substantial amount of traffic. In this paper, we propose a new mixed integer linear programming (MILP) formulation for protecting the network traffic against multiple link failures. The key idea is to use bandwidth squeezing together with grooming capability to provide few extra traffic for protection and guarantee a minimum bandwidth for each source-destination node pair under multiple failure events. The proposed formulation solves the virtual topology design problem jointly with the grooming, routing, modulation and spectrum allocation (RMSA) tasks. Due to the non-deterministic polynomial time (NP-hard) nature of the proposed MILP formulation, a heuristic strategy (referred to as two-step MILP) for large networks is also proposed. The solutions and performance of the proposed MILP formulation and two-step MILP analyzed through case studies in a small network. In addition, the performance of three large networks is assessed for cases scenarios where connections are under different service-level agreement (SLA). In view of proposed formulation and two-step MILP, it is possible to identify the configurations that ensure better usage of spectrum resources with different kinds of protection against single or multiple link failures.

show abstract

Section: Single Path Failurementioning

confidence: 99%

Squeezed Protection in Elastic Optical Networks Subject to Multiple Link Failures

Assis

Almeida

Dias

et al. 2021

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

show abstract

“…Note that in multipath routing, differential delay is a problem that must be dealt with for the correct operation of the network. References [16] and [17] address this problem for networks for enabling its practical applications.…”

Section: A Survivability Design In Optical Network With Traffic Squmentioning

confidence: 99%

SLA Formulation for Squeezed Protection in Elastic Optical Networks Considering the Modulation Format

Assis¹,

Almeida

Waldman

et al. 2019

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

In Spectrum-Sliced Elastic Optical Path Networks (SLICE), the lightpath bandwidth is variable and the virtual topology overlay on a physical topology shall be designed to optimize the spectrum utilization. Under static traffic, SLICE networks are typically designed through a Mixed Integer Linear Programming (MILP) with the aim of minimizing the spectrum utilization. In this paper, a new MILP formulation for protection in SLICE networks is proposed, which uses the concept of bandwidth squeezing and grooming to guarantee a minimum agreed bandwidth for each source-destination pair in the surviving bandwidth. The route for each demand on the physical topology is determined by balance equations together with physical layer constraints in the formulation, so that no pre-calculated routes are required and the modulation format of each established lightpath may be chosen with enough quality of transmission and save network spectrum. Therefore, the proposed formulation jointly solves the virtual topology design and physical topology design problems. The first results evaluate the effectiveness of the MILP formulation for two small networks when connections are under different Service Level Agreement (SLA) requirements and are provisioned by an appropriate protection scheme and different modulation formats. Due to the NP-hard nature of the proposed MILP formulation, a heuristic algorithm for moderately large networks is also proposed. Case studies are carried out in order to analyze the basic properties of the formulation and the performance of the proposed heuristic. With the proposed formulation, it is possible to identify the configurations that ensure minimum spectrum occupation with different kinds of protection for each lightpath. Different kinds of modulation formats are considered and contrasted to the benchmark case of a single modulation format and using the same kind of protection for all lightpaths.

show abstract

“…We centralized the collection of RLOC probing results at both ETR and ITR level to support the ELP search on the overlay network graph weighted with RTT probing information. Then, we used as k-shortest path algorithm the one described in [26], to select ELPs with least differential RTT, with the goal to minimize the occurrence of head-of-line blocking when buffering packets.…”

Section: A Implementation Detailsmentioning

confidence: 99%

Internet acceleration with LISP traffic engineering and multipath TCP

Phung¹,

Coudron²,

Secci³

2018

2018 21st Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN)

View full text Add to dashboard Cite

We present different design options to implement Augmented Multipath Transmission Control Protocol (A-MPTCP) communications via a Locator/Identifier Separation Protocol (LISP) Traffic Engineering (TE) overlay network. MPTCP allows a TCP connection using multiple subflows to maximize resource usage. LISP is a routing and addressing architecture that provides new semantics for IP communications, by separating the device identity (endpoint identifier) from its location (routing locator) using two different numbering spaces. Our proposition is to adopt a LISP overlay network with traffic engineering capabilities to steer MPTCP subflows across widearea Internet networks. The resulting augmentation consists of a subflow forwarding that can reach edge bottleneck capacity and surround inter-domain transit bottlenecks and inefficient paths. It can be particularly useful for cases where, even if endpoints are single-homed, inter-domain path diversity can be grasped by the LISP-TE network overlay. We specify the different modes at which this augmentation can take place, from stateless and light modes with very limited management in the network, to stateful and advanced modes implementable by a network provider desiring a higher control on the network. Based on extensive experimentation on the worldwide LISP testbed, we show that the achievable gains up 25% in throughput, while identifying required further improvements.

show abstract

Differential delay constrained multipath routing for SDN and optical networks

Cited by 11 publications

References 9 publications

Squeezed Protection in Elastic Optical Networks Subject to Multiple Link Failures

Squeezed Protection in Elastic Optical Networks Subject to Multiple Link Failures

SLA Formulation for Squeezed Protection in Elastic Optical Networks Considering the Modulation Format

Internet acceleration with LISP traffic engineering and multipath TCP

Contact Info

Product

Resources

About