NDLI: Combined link dimensioning and weight assignment of minimum weight routing networks

Content Provider	IEEE Xplore Digital Library
Author	Lopes, C. de Sousa, A. Gouveia, L.
Copyright Year	2005
Description	Author affiliation: Inst. of Telecommun., Aveiro Univ., Portugal (Lopes, C.; de Sousa, A.)
Abstract	MPLS (multi-protocol label switching) technology provides the flexibility required for managing the way the traffic is routed through the network. However, label switched path (LSP) configuring is a hard task in a growing network, as more and more routes need configuring and monitoring. A viable alternative may be to rely on an IGP (interior gateway protocol) routing protocol to determine the paths to be used by the LSPs, thus freeing the operator from the manual configuring of all LSP paths. Here, we address the procedure of dimensioning a MPLS network where a minimum weight routing protocol (as OSPF or IS-IS) is used to determine the paths of the LSPs. We start by presenting the complete minimum weight routing network design problem (MWRNDP) with explicit minimum weight routing constraints. Then, we propose a two-step approach based on two ILP models which are a decomposition of the complete model in two separate optimization problems: first, we determine the physical network configuration and the traffic flow routing with the network design problem (NDP); then, we determine the link weights required to achieve the determined traffic routing with the link weight assignment problem (LWA). Because in the first problem the traffic routing is destination based, there may be instances where a minimum weight routing solution is not found. In these cases, an additional constraint is added to the first problem and the two-step approach is repeated. An important observation is that this methodology obtains the optimal solutions and the computational results show that it requires much lower computational times than the original global MWRNDP model. Using the two-step approach, a set of computational tests is presented to determine the cost penalty in MPLS network design when using minimum weight routing as opposed to source based routing.
Starting Page	181
Ending Page	187
File Size	2065382
Page Count	7
File Format	PDF
ISBN	078038900X
DOI	10.1109/NGI.2005.1431664
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-04-18
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multiprotocol label switching Technology management Costs Telecommunication traffic Traffic control Routing protocols Computer networks Monitoring Design optimization Testing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Traffic Flow Optimization in Networks with Combined OSPF/MPLS Routing

Routing and wavelength assignment in GMPLS networks

Refinements to Minimum Interference Routing for Traffic Engineering

Online traffic engineering: the least interference optimization algorithm

Adaptive Granularity Algorithm for Effective Distributed Load Balancing and Implementation in Multiprotocol Label Switching Networks

Optimization of resilient weight systems for shortest-path routing in IP networks

A comparative analysis of routing protocols in GMPLS

Survivable design of reconfigurable MPLS VPN networks

On-line routing optimization for MPLS-based IP networks

Combined link dimensioning and weight assignment of minimum weight routing networks

Similar Documents

Traffic Flow Optimization in Networks with Combined OSPF/MPLS Routing

Routing and wavelength assignment in GMPLS networks

Refinements to Minimum Interference Routing for Traffic Engineering

Online traffic engineering: the least interference optimization algorithm

Adaptive Granularity Algorithm for Effective Distributed Load Balancing and Implementation in Multiprotocol Label Switching Networks

Optimization of resilient weight systems for shortest-path routing in IP networks

A comparative analysis of routing protocols in GMPLS

Survivable design of reconfigurable MPLS VPN networks

On-line routing optimization for MPLS-based IP networks

Combined link dimensioning and weight assignment of minimum weight routing networks