Pat

J-GLOBAL ID：200903029557714000

ルーティングテーブル検索方法

Inventor： 中村 陽一 ,  村山 純一
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 鈴木 誠
Gazette classification：公開公報
Application number (International application number)：1995264556
Publication number (International publication number)：1997107377
Application date： Oct. 12, 1995
Publication date： Apr. 22, 1997
Summary：

【要約】【課題】 アドレスが全ネットワーク内で一定の階層数を持ち、異なるアドレスでは各階層が異なる桁数を持ち得るアドレス体系に適用可能とする。【解決手段】 各ルータ10〜60では、入力パケットを受信したルータ自身のインタフェースアドレスと入力パケットの宛先アドレスを上位階層から下位階層まで順次比較し、上位何桁分に相関関係があるかにより、予めルーティング親テーブルの一部として構成しておいた子テーブルのどれと照合するかを決定する。この結果、例えばルータ50では、宛先アドレスが(C1,C2,C3,C4)のパケット400が入力された場合、上位階層からアドレスがC1,C2,C3であるエントリを集めて構成した子テーブルが参照され、ネクストホップルータ60が決定される。

Claim (excerpt)：

多階層の通信ネットワークにおいて、データパケットを中継・交換するルータにおけるルーティングテーブル検索方法であって、各ルータごとに、ネットワークのルーティングアドレスを上位階層から下位階層まで、それぞれ相関関係を満足する要素同士を集めて構成した複数のルーティングテーブルを設け、入力パケットを受信したルータ自身のインタフェースアドレスと入力パケットの宛先アドレスを、上位階層から下位階層まで順次比較し、一致した階層数により、次に照合するルーティングテーブルを決定することを特徴とするルーティングテーブル検索方法。

IPC (4)：

H04L 12/46 ,  H04L 12/28 ,  H04L 12/66 ,  H04L 12/56

FI (3)：

H04L 11/00 310 C ,  H04L 11/20 B ,  H04L 11/20 102 D