Prefix aggregation algorithm for routing coordination...

Electrical computers and digital processing systems: multicomput – Network computer configuring – Reconfiguring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-4223198

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.