Method and system for compressing route entries in a route...

Details Method and system for compressing route entries in a route... Method and system for compressing route entries in a route...

2011-03-08

2011-03-08

Shah, Chirag G (Department: 2477)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07903666

ABSTRACT:
A route compression algorithm is applied to route entries of a route table. The route entries are maintained as nodes in a routing tree. The compression algorithm compresses child nodes having a common gateway with their respective parent nodes. The route entries associated with uncompressed nodes are installed into a forwarding table of a routing device that employs longest prefix match (LPM) lookup to forward data packets.

REFERENCES:
patent: 6192051 (2001-02-01), Lipman et al.
patent: 7453883 (2008-11-01), Lynch et al.
patent: 2002/0131432 (2002-09-01), Bachmutsky et al.
patent: 2009/0300759 (2009-12-01), Wang et al.
Liu, Huan: “Reducing Routing Table Size Using Ternary-CAM”, Proceedings Hot Interconnect 9, Stanford, CA, 2001; IEEE Micro, Jan./Feb. 2002; 5 pages.

Affiliated with

Also associated with

Rating

Method and system for compressing route entries in a route... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for compressing route entries in a route..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for compressing route entries in a route... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2665438