Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2004-02-17
2008-12-02
Phan, Man U. (Department: 2619)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S232000, C370S474000, C707S793000
Reexamination Certificate
active
07460538
ABSTRACT:
A communication control apparatus includes search information associated with a tree structure. A mask prefix is associated with at least one entry, each entry including information on the mask length of a mask prefix associated therewith and a sort key. Each entry is assigned to a node in the tree structure according to a sorting order. Each node is linked to a different node at the next lower hierarchy via a branch based on the entry of the node. A destination address of the packet received is first extracted, and a search target node specified by a search control for an entry having information on the best matched prefix of the extracted address is then searched for. After completion of the node-by-node search process, a transfer route is determined for the packet received based on the longest prefix amongst the most appropriate prefixes of all the current search target nodes.
REFERENCES:
patent: 5949757 (1999-09-01), Katoh et al.
patent: 6505270 (2003-01-01), Voelkel et al.
patent: 6565211 (2003-05-01), Sekine et al.
patent: 6778532 (2004-08-01), Akahane et al.
patent: 6970478 (2005-11-01), Nishihara
patent: 7047313 (2006-05-01), Broerman
patent: 2004/0030694 (2004-02-01), Tokumo et al.
patent: 2004/0223501 (2004-11-01), Mackiewich et al.
Mori Masaya
Sunaga Toshio
Takatsu Yoshihisa
Watanabe Shinpei
International Business Machines - Corporation
Phan Man U.
Schnurmann H. Daniel
LandOfFree
Communication control apparatus and method for searching an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communication control apparatus and method for searching an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication control apparatus and method for searching an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4026305