Method for routing with a clue

Details Method for routing with a clue Method for routing with a clue

2005-04-05

2005-04-05

Duong, Frank (Department: 2666)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S400000

Reexamination Certificate

active

06876655

ABSTRACT:
A method of routing a data packet from a forwarding router to a downstream router. The data packet header includes an address that includes a bit string. The forwarding router looks up, in a forwarding database, a prefix that best matches the bit string. The forwarding router then attaches to the data packet a clue that is related to the best matching prefix, and forwards the data packet to the downstream router. The downstream router looks up, in a downstream database, and with reference to the clue, another prefix that best matches the bit string. Because the databases of neighboring routers are similar, the clue either directly determines the best matching prefix at the downstream router or provides the downstream router with a good starting point for its lookup.

REFERENCES:
patent: 5917820 (1999-06-01), Rekhter
patent: 6295296 (2001-09-01), Tappan
patent: 20020129086 (2002-09-01), Garcia-Luna-Aceves et al.
G. P. Chandranmenon and G. Varghese. Trading Packet Headers for Packet Processing. IEEE/ACM Transactions on Networking, Apr. 1996. p. 149, Figure 6.

Affiliated with

Also associated with

Rating

Method for routing with a clue 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 for routing with a clue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for routing with a clue will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3369068