Path controller, path control method, and program therefor
AssigneeInternational Business Machines Corporation
InventorsMasakuni Okada, Michihiko Kondoh
Life of this patent
Estimating the term…
Abstract
To provide a path controller capable of reducing path search time. A path controller 10 creates a logical tree LT having a plurality of member trees MT1 and MT2 within a routing table 52 at the time of initial setting. Direct tables DT1 and DT2 for the member trees MT1 and MT2 have the same DT entries (root). Unlike a conventional tree in which a single tree is constructed for the same root, since the present invention is such that the plurality of member trees are constructed for the same root, the number of nodes N passed through before reaching leaves L is reduced. At the time of path search, a plurality of search engines SE1 and SE2 search the member trees MT1 and MT2, respectively.
Claims5
A path control method comprising:
- a) providing a routing table for storing a plurality of leaves including destination address information and path information corresponding to said destination address information in a tree structure said tree structure including a plurality of member trees having a common root;
- b) receiving at least one frame;
- c) extracting the destination address information from said at least one frame;
- d) searching, with a search means, said plurality of member trees by using said destination address information extracted as the search key;
- and
- e) transferring said frame based on the path information included in said leaf searched for when a leaf corresponding to said search key is searched;
- (f) receiving a new leaf;
- and
- (g) registered the new leaf with a member tree having the smallest number of registered leaves among said plurality of member trees.
Dependencies are inferred from the claim text.