Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2005-03-29
2005-03-29
Harvey, Jack (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S238000, C709S240000, C709S241000, C709S245000, C398S049000
Reexamination Certificate
active
06874033
ABSTRACT:
The present invention improves a network forwarding device, such as a router, in a computer network system. When an address to which a received packet is to be forwarded is searched for based on path information, a path search data structure is changed to the one in which, in a 2-branch tree search in which a destination address of the received packet is checked, one bit at a time beginning at a highest-order bit, p (p is an integer equal to or larger than 2) levels are combined into one 2P-branch tree to perform a search of the p levels of the 2-branch tree as a one-level search. This data structure speeds up path search processing.
REFERENCES:
patent: 5506838 (1996-04-01), Flanagan
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 6173384 (2001-01-01), Weaver
patent: 6370144 (2002-04-01), Chao et al.
patent: 6389031 (2002-05-01), Chao et al.
patent: 11341076 (1999-12-01), None
patent: 115243 (2000-04-01), None
Microsoft Press. Microsoft Computer Dictionary, 2002, 5th edition, p. 329.*
Art Working Group, 1996. pp. 103-115.
Aimoto Takeshi
Akahane Shinichi
Matsuyama Nobuhito
Sako Yoshihito
Sugai Kazuo
Harvey Jack
Kianersi Mitra
LandOfFree
Network repeater and network next transfer desitination... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Network repeater and network next transfer desitination..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network repeater and network next transfer desitination... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3443749