Forwarding tree having multiple bit and intermediate bit...

Details Forwarding tree having multiple bit and intermediate bit... Forwarding tree having multiple bit and intermediate bit...

2011-03-08

2011-03-08

Sam, Phirin (Department: 2476)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S256000

Reexamination Certificate

active

07903658

ABSTRACT:
Principles of the invention are directed to techniques for allowing a router forwarding packets within a computer network to perform two or more forwarding tree decisions per memory access. The router may implement forwarding information in the form of a radix tree having a number of nodes, and received packets may contain keys identifying a packet destination. The router may traverse the tree by testing two or more path control bits within the key per each of the traversed nodes. The values of the path control bits in the key determine the path traversed along the tree. The router also stores intermediate bit patterns at each node and tests intermediate bits in the key to determine whether a particular node is the best match to the routing prefix contained in the key, thereby eliminating a need to backtrack up the tree.

REFERENCES:
patent: 5909440 (1999-06-01), Ferguson et al.
patent: 6067574 (2000-05-01), Tzeng
patent: 6553002 (2003-04-01), Bremer et al.
patent: 6618760 (2003-09-01), Aramaki et al.
patent: 6643706 (2003-11-01), Marques et al.
patent: 6665297 (2003-12-01), Hariguchi et al.
patent: 6744774 (2004-06-01), Sharma
patent: 6857026 (2005-02-01), Cain
patent: 6888838 (2005-05-01), Ji et al.
patent: 7058725 (2006-06-01), Mathew et al.
patent: 7325071 (2008-01-01), Krishnan
patent: 7814185 (2010-10-01), Choe
patent: 2002/0143747 (2002-10-01), Tal et al.
patent: 2003/0031167 (2003-02-01), Singh et al.
patent: 2004/0205229 (2004-10-01), Stojancic
patent: 2005/0195831 (2005-09-01), Wybenga et al.
U.S. Appl. No. 10/045,717, filed Oct. 19, 2001, entitled “Network Routing Using Indirect Next Hop Data,”.

Affiliated with

Also associated with

Rating

Forwarding tree having multiple bit and intermediate bit... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Forwarding tree having multiple bit and intermediate bit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forwarding tree having multiple bit and intermediate bit... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2714580