NDLI: An impact of addressing schemes on routing scalability

Content Provider	IEEE Xplore Digital Library
Author	Huaiyuan Ma Helvik, B.E. Wittner, O.J.
Copyright Year	2011
Abstract	The inter-domain routing scalability issue is a major challenge facing the Internet. Recent wide deployments of multi-homing and traffic engineering urge for solutions to this issue. So far, tunnel-based proposals and compact routing schemes have been suggested. An implicit assumption in the routing community is that structured address labels are crucial for routing scalability. This paper first systematically examines the properties of identifiers and address labels and their functional differences. It develops a simple Internet routing model and shows that a binary relation T defined on the address label set A determines the cardinality of the compact label set L. Furthermore, it is shown that routing schemes based on flat address labels are not scalable. This implies that routing scalability and routing stability are inherently related and must be considered together when a routing scheme is evaluated. Furthermore, a metric is defined to measure the efficiency of the address label coding. Simulations show that given a 3000-autonomous system (AS) topology, the required length of ad- dress labels in compact routing schemes is only 9.12 bits while the required length is 10.64 bits for the Internet protocol (IP) upper bound case. Simulations also show that the Q values of the compact routing and IP routing schemes are 0.80 and 0.95, respectively, for a 3000-AS topology. This indicates that a compact routing scheme with necessary routing stability is desirable. It is also seen that using provider allocated IP addresses in multihomed stub ASs does not significantly reduce the global routing size of an IP routing system.
Starting Page	602
Ending Page	611
Page Count	10
File Size	1187576
File Format	PDF
ISSN	12292370
Volume Number	13
Issue Number	6
Language	English
Publisher	Editorial Department of Journal of Communications and Networks
Publisher Date	2011-12-01
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	JCN
Subject Keyword	Routing IP networks Scalability Topology Internet Network topology Peer to peer computing structured addresses Address label compact routing inter-domain routing routing scalability
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems

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

On the inter-domain scalability of route-by-name Information-Centric Network Architectures

DTIA: An Architecture for Inter-Domain Routing

Routing and forwarding with flexible addressing

Application layer addressing, routing and naming framework for overlays

Translator Trust for the Internet Inter-domain Routing

Improving Internet routing scalability with AS landmarks

Domain Identifiers in a Next Generation Internet Architecture

A Multi-fence Countermeasure Based Inter-domain Source Address Validation Method

The Stability of Compact Routing in Dynamic Inter-Domain Networks

An impact of addressing schemes on routing scalability

Similar Documents

On the inter-domain scalability of route-by-name Information-Centric Network Architectures

DTIA: An Architecture for Inter-Domain Routing

Routing and forwarding with flexible addressing

Application layer addressing, routing and naming framework for overlays

Translator Trust for the Internet Inter-domain Routing

Improving Internet routing scalability with AS landmarks

Domain Identifiers in a Next Generation Internet Architecture

A Multi-fence Countermeasure Based Inter-domain Source Address Validation Method

The Stability of Compact Routing in Dynamic Inter-Domain Networks

An impact of addressing schemes on routing scalability