NDLI: Practical Network-Wide Compression of IP Routing Tables

Please wait, while we are loading the content...

Practical Network-Wide Compression of IP Routing Tables

Content Provider	IEEE Xplore Digital Library
Author	Karpilovsky, E. Caesar, M. Rexford, J. Shaikh, A. van der Merwe, J.
Copyright Year	2004
Abstract	The memory Internet routers use to store paths to destinations is expensive, and must be continually upgraded in the face of steadily increasing routing table size. Unfortunately, routing protocols are not designed to gracefully handle cases where memory becomes full, which arises increasingly often due to misconfigurations and routing table growth. Hence router memory must typically be heavily overprovisioned by network operators, inflating operating costs and administrative effort. The research community has primarily focused on clean-slate solutions that cannot interoperate with the deployed base of protocols. This paper presents an incrementally-deployable Memory Management System (MMS) that reduces associated router state by up to 70%. The MMS coalesces prefixes to reduce memory consumption and can be deployed locally on each router or centrally on a route server. The system can operate transparently, without requiring changes in other ASes. Our memory manager can extend router lifetimes up to seven years, given current prefix growth trends.
Starting Page	446
Ending Page	458
Page Count	13
File Size	316216
File Format	PDF
ISSN	19324537
Volume Number	9
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing protocols Internet Memory management IP networks Network architecture Network management network management Network architecture and design network protocols
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering

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

Evolution Towards Global Routing Scalability

Introducing multi-ID and multi-locator into network architecture

Routing in the internet [Book Reviews]

Toward internet-wide multipath routing

Evolving the Internet Architecture Through Naming

Safe and Practical Energy-Efficient Detour Routing in IP Networks

Loop-free updates of forwarding tables

The autonomic network architecture (ANA)

Traffic engineering with traditional IP routing protocols

Practical Network-Wide Compression of IP Routing Tables

Similar Documents

Evolution Towards Global Routing Scalability

Introducing multi-ID and multi-locator into network architecture

Routing in the internet [Book Reviews]

Toward internet-wide multipath routing

Evolving the Internet Architecture Through Naming

Safe and Practical Energy-Efficient Detour Routing in IP Networks

Loop-free updates of forwarding tables

The autonomic network architecture (ANA)

Traffic engineering with traditional IP routing protocols

Practical Network-Wide Compression of IP Routing Tables