Browse Prior Art Database

Method for Routing Information Compaction Via Route Tables

IP.com Disclosure Number: IPCOM000111129D
Original Publication Date: 1994-Feb-01
Included in the Prior Art Database: 2005-Mar-26
Document File: 2 page(s) / 48K

Publishing Venue

IBM

Related People

Slane, AA: AUTHOR

Abstract

A method for reducing the storage needed for routing information using routing tables is disclosed. The principles of a string table are applied to routing information to obtain routing tables.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 91% of the total text.

Method for Routing Information Compaction Via Route Tables

      A method for reducing the storage needed for routing
information using routing tables is disclosed.  The principles of a
string table are applied to routing information to obtain routing
tables.

      In a bridged LAN environment, each frame carries between 2 and
30 bytes of routing information [*].  In both a connection-oriented
and connection-less environment, the route to be used must be
resolved and then stored away for subsequent use.  This routing
information can use excessive storage in a server or router where a
large number of active sessions exist, since each session needs to
store the entire route away for later use.

      In looking at a bridged LAN environment, it can be shown that
only a fixed number of routes exist, and of those routes, only a
subset are normally used.  Therefore, the concept of a routing table
can be devised since the number of routes is much smaller than the
number of sessions.  For example, each session would store an index
into the route table instead of an actual route.  This allows routes
to be reused by multiple sessions.  Figs. 1 and 2 show how this used
to work and how it works using a routing table.

      Routing information carries the total length of the routing
information in the first byte of the data.  Therefore, the length
would not be required in the route table.  However, if multiple
sessions are going to reference the same route, a...