Electrical computers and digital processing systems: multicomput – Network computer configuring – Reconfiguring
Reexamination Certificate
2002-10-30
2010-10-12
Lee, Philip C (Department: 2448)
Electrical computers and digital processing systems: multicomput
Network computer configuring
Reconfiguring
C706S012000, C706S014000, C706S045000, C345S589000
Reexamination Certificate
active
07814185
ABSTRACT:
A prefix aggregation technique for coordination protocol in a router includes the forming of a prefix tree from a plurality of nodes in a first unit managing a routing table, each node including a prefix, depth, a color field, and at least three pointers including a first pointer to a parent node, a second pointer to a left child node, and a third pointer to a right child node, routing from a first node to a second node according to the prefix, and aggregating a certain node from the plurality of nodes according to the color field. The present invention also includes the inserting of a new prefix into a certain node according to the prefix, depth and color field. The node can also be deleted according to the prefix.
REFERENCES:
patent: 4868743 (1989-09-01), Nishio
patent: 5202986 (1993-04-01), Nickel
patent: 5940396 (1999-08-01), Rochberger
patent: 6061712 (2000-05-01), Tzeng
patent: 6067574 (2000-05-01), Tzeng
patent: 6509898 (2003-01-01), Chi et al.
patent: 6577418 (2003-06-01), Boivie
patent: 6754626 (2004-06-01), Epstein
patent: 6772223 (2004-08-01), Corl et al.
patent: 7072876 (2006-07-01), Michael
The New Shorter Oxford English Dictionary on Historical Principles, Lesley Brown, vol. 2, Third Edition 1993, pp. 3665.
H.C. Park & Associates PLC
Lee Philip C
Samsung Electronics Co,. Ltd.
LandOfFree
Prefix aggregation algorithm for routing coordination... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Prefix aggregation algorithm for routing coordination..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefix aggregation algorithm for routing coordination... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4223198