By Topic

Distributed Linked Data Structures for efficient access to information within routers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Montessoro, P.L. ; Dept. of Electr., Manage. & Mech. Eng., Univ. of Udine, Udine, Italy

A key requirement in packet switching networks is an efficient way to access information stored within the routers. The most obvious example is the routing table and its associated forwarding information, accessed at least once for each packet traversing the router, but advanced protocols may require to store and access flow state information too, adding scalability problems as well. This paper introduces an innovative, highly efficient way to exploit the cooperation between end nodes and intermediate systems based on Distributed Linked Data Structures. When integrated in network protocols (for example as a new IP option field), they provide the router the memory addresses needed to access the required information without the need of searching. This leads to constant cost procedures, increasing performance and overcoming scalability problems. DLDS may support several different applications, some of which are presented in the paper; prototypal implementations have been developed to validate the technique and to measure performance.

Published in:

Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2010 International Congress on

Date of Conference:

18-20 Oct. 2010