The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 12, 2010
Filed:
Oct. 30, 2002
Myongsu Choe, Suwon, KR;
Myongsu Choe, Suwon, KR;
Samsung Electronics Co., Ltd., Suwon-si, KR;
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.