NDLI: Fast IP lookups using a two-trie data structure

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

2014 IEEE Global Communications Conference

2013 IEEE Global Communications Conference (GLOBECOM)

2012 IEEE Global Communications Conference (GLOBECOM)

2011 IEEE Global Telecommunications Conference - GLOBECOM 2011

2010 IEEE Global Telecommunications Conference GLOBECOM 2010

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference

IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference

IEEE Globecom 2006

GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.

IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.

GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE

GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270)

Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137)

Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042)

Volume 5 - 1999

Volume 4 - 1999

Volume 1B - 1999

Volume 1A - 1999

Volume 3 - 1999

Volume 2 - 1999

Globecom '99 - Global Telecommunications Conference

Technical Sessions Overview

Table of contents

Economic issues of broadband access platform evolution

Advanced return channel system architecture for broadband multimedia communications via satellite

Differentiated services over cable networks

Planning of GSM-based wireless local access via simulcast distributed antennas over hybrid fiber-coax

RTP payload multiplexing between IP telephony gateways

Full reach high-speed digital subscriber loops via power control

Channel gain change detection and channel profile selection in a multicarrier system

Filtered multitone modulation for VDSL

Joint signaling techniques for crosstalk-dominated communication channels

Power back-off strategies for very high bit rate digital subscriber line transmission systems

Overcoming reservation latency for IP traffic in an ATM PON

A MAC protocol supporting IP with QoS guarantees in a wireless local loop

Multimedia satellite communications

Data traffic characterization in corporate environment

On aggregate traffic generation with multifractal properties

Markov-modulated self-similar processes: MPEG coded video traffic modeler and synthesizer

A Markov-based model of MPEG-2 audio/video traffic

Clustering method and semi-Markov processes for VBR traffic modeling in an ATM network

Algorithms for virtual output queued switching

Distributed cell scheduling algorithms for virtual-output-queued switches

Lookahead scheduling algorithm for input-buffered packet switches

Analytical analysis of ATM switches with multiple input queues with bursty traffic

Scheduling in input-queued cell-based packet switches

A fast arbitration scheme for terabit packet switches

RRGS-round-robin greedy scheduling for electronic/optical terabit switches

A large scale multicast ATM switch with input and output link sharing

Selective back-pressure in switched Ethernet LANs

Optimization flow control with Newton-like algorithm

Performance analysis of feedback synchronization for multicast ABR flow control

Engineering and performance evaluation of the ABR service in second generation ATM networks

A packet resequencing protocol for fault-tolerant multipath transmission with non-uniform traffic splitting

An adaptive flow classification algorithm for IP switching

Simple data link (SDL) protocol: an efficient and low complexity data link protocol for high-speed packet networks

Performance analysis of IEEE 802.3z Gigabit Ethernet Standard

End-to-end statistical delay guarantees using earliest deadline first (EDF) packet scheduling

Reference queue tracking strategies for delay guarantees in ATM networks

Scheduling algorithms for bounded delay service in virtual networks

Per-node delay assignment strategies for real-time high speed networks

Fair scheduling with tunable latency: a round robin approach

Nonrate-proportional weighting of generalized processor sharing schedulers

Service curve proportional sharing algorithm for service-guaranteed multiaccess in integrated-service distributed networks

New transfer methods for client-server traffic in ATM networks

SATP-a transport protocol for ATM-intranets

Virtual channel management in ATM networks

A closer look at ATM traffic measurements and their statistical analysis

An enhanced method for the estimation of end-to-end cell delay variation for real-time services

UPC parameter estimation using virtual buffer measurement with application to AAL2 traffic

A performance analysis of the ATM multiplexer with space priority queueing management

Performance analysis of a shared-medium ATM switch with multicast traffic

CLR in multicast ATM switches with shared memory and buffer management

A high-performance ATM switch with multicasting

Non-blocking multicast three-stage interconnection networks

Efficient scheduling of variable-length IP packets on high-speed switches

Scalable 640-Gbit/s ATM switching system with self-load balancing mechanism

A large scalable knockout dilated banyan multicast ATM switch

VTDM: a variable bit rate TDM switch architecture for video stream

Connection management for wavelength-routed WDM networks

Routing and wavelength assignment (RWA) with power considerations in all-optical wavelength-routed networks

Fault tolerant crossconnect and wavelength routing in all-optical networks

Optical switch failure protection in mesh networks with arbitrary non-planar architectures

Photonic slot routing in all-optical WDM mesh networks

Performance of an optical IP router using non-degenerate buffers

Exact, approximate, and recursive blocking in all-optical networks

Scheduling multi-rate sessions in TDM wavelength-routing networks

Bandwidth allocation planning in communication networks

Dynamic bandwidth allocation scheme for stationary VBR traffic based on prediction

Performance of dynamic resources allocation with QoS guarantees for MPEG VBR video traffic transmission over ATM networks

An effective bandwidth allocation approach for self-similar traffic in a single ATM connection

Resource allocation issues for long-tailed LRD Internet WAN traffic

An adaptive resource allocation and call admission control scheme for wireless ATM using genetic algorithms

Downlink capacity of a packet-switched broadband LEO satellite network with hopping beams

Dynamic virtual network dimensioning in cost-sensitive environments

Identifying cost-effective VP networks

On cost-based routing in connection-oriented broadband networks

Fair and efficient call routing and admission control algorithms

A cycle augmentation algorithm for minimum cost multicommodity flows on a ring

Cost/survivability analysis of multi-layer restoration strategies in broadband transport networks

Metrication and performance analysis on resilience of ring-based transport network solutions

Forwarding engine for fast routing lookups and updates

IP caching for terabit speed routers

Fast IP lookups using a two-trie data structure

High-speed table lookup engine for IPv6 longest prefix match

Providing QoS guarantees in packet switches

Layer 4+ switching with QoS support for RTP and HTTP

A new QoS-driven packet discarding scheme

Performance of selective packet dropping schemes in multi-hop networks

A CAC algorithm for per-VC queueing systems loaded by fractal traffic

Optimal cost traffic shaping with self-similar input sources

A connection admission control algorithm for self-similar traffic

Efficiency comparisons between different model-based and measurement-based connection admission control under heavy traffic

How to build robust call admission control based on on-line measurements

Leaky-bucket buffer admission scheme for supporting ATM GFR services with FIFO queuing

A scalable call admission control algorithm for ATM networks

A hierarchical traffic shaper for packet switches

BAS session on IP and ATM convergence

IEEE GLOBECOM 1998 (Cat. NO. 98CH36250)

GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record

Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference

Proceedings of GLOBECOM '95

1994 IEEE GLOBECOM. Communications: Communications Theory Mini-Conference Record,

1994 IEEE GLOBECOM. Communications: The Global Bridge

Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference

[Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE

IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record

[Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition

IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond

IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age

Fast IP lookups using a two-trie data structure

Content Provider	IEEE Xplore Digital Library
Author	Kijkanjanarat, T. Chao, H.J.
Copyright Year	1999
Description	Author affiliation: Dept. of Electr. Eng., Polytech. Univ., Brooklyn, NY, USA (Kijkanjanarat, T.)
Abstract	IP routing table lookup has been considered as a major bottleneck for high performance routers. We propose a new way to do IP route lookups based on a so-called two trie structure. The two-trie structure shares the nodes representing the front and the rear parts of the prefixes. This results in reducing the number of nodes in the structure. Our results indicate that the memory can be saved around 27% over the standard trie while it still provides the fast lookup (around 1.6 memory accesses in the average case and 8 memory accesses in the worst case). Also, the structure is not based on any assumptions about the distribution of prefix lengths in routing tables. Thus, it can be applied to the larger addresses of IPv6 without affecting the main structure.
Starting Page	1570
Ending Page	1575
File Size	536927
Page Count	6
File Format	PDF
ISBN	0780357965
DOI	10.1109/GLOCOM.1999.830044
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-12-05
Publisher Place	Brazil
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data structures Routing IP networks Chaos Table lookup Telecommunication traffic Tree data structures Terminology
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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