NDLI: Inter-domain router placement and traffic engineering

Content Provider	IEEE Xplore Digital Library
Author	Fung Lam Wing Cheong Lau Li, V.O.K.
Copyright Year	2002
Description	Author affiliation: Dept. of Electr. & Electron. Eng., Hong Kong Univ., China (Fung Lam; Wing Cheong Lau; Li, V.O.K.)
Abstract	The Internet is organized as an interconnection of separate administrative domains called autonomous systems (ASs). The border gateway protocol (BGP) is the de facto standard for controlling the routing of traffic across different ASs. It supports scalable distribution of reachability and routing policy information among different ASs. In this paper, we study a network design problem which determines (1) the optimal placement of border router(s) within a domain and (2) the corresponding inter- and intra-domain traffic patterns within an AS. Practical constraints imposed by BGP and other standard shortest-path-based intra-domain routing protocols are considered. The problem is formulated as a variant of the uncapacitated network design problem (UNDP). While it is feasible to use a brute-force, integer-programming-based approach for tackling small instances of this problem, we have resorted to a dual-ascent approximation approach for mid/large-scale instances. The quality of the approximation approach is evaluated in terms of its computational efficiency and network cost sub-optimality. Sensitivity analysis w.r.t. various network/traffic parameters are also conducted. We then describe how one can apply our optimization results to better configure BGP as well as other intra-domain routing protocols. This serves as a first-step towards the auto-configuration of Internet routing protocols, BGP in particular, which is "well-known" for its tedious and error-prone configuration needs.
Starting Page	2443
Ending Page	2448
File Size	268010
Page Count	6
File Format	PDF
ISBN	0780374002
DOI	10.1109/ICC.2002.997282
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-04-28
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing protocols Internet Telecommunication traffic IP networks Scalability Design optimization Electronic mail Communication system traffic control Large-scale systems Computational efficiency
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

Inter-Domain Routing with AS Number: A Traffic Engineering Perspective

Path Preserving Scale Down for Validation of Internet Inter-Domain Routing Protocols

Routing optimization for inter-domain traffic engineering under separation and mapping architecture

Towards a scalable routing architecture for future internet

Distributed Inter-Domain Link Capacity Optimization for Inter-Domain IP/MPLS Routing

Traffic variations caused by inter-domain re-routing

Traffic-Aware Inter-Domain Routing for Improved Internet Routing Stability

A distributed scheme for inter-domain routing optimization

Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering

Inter-domain router placement and traffic engineering

Similar Documents

Inter-Domain Routing with AS Number: A Traffic Engineering Perspective

Path Preserving Scale Down for Validation of Internet Inter-Domain Routing Protocols

Routing optimization for inter-domain traffic engineering under separation and mapping architecture

Towards a scalable routing architecture for future internet

Distributed Inter-Domain Link Capacity Optimization for Inter-Domain IP/MPLS Routing

Traffic variations caused by inter-domain re-routing

Traffic-Aware Inter-Domain Routing for Improved Internet Routing Stability

A distributed scheme for inter-domain routing optimization

Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering

Inter-domain router placement and traffic engineering