特許
J-GLOBAL ID:200903029557714000

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

発明者:
出願人/特許権者:
代理人 (1件): 鈴木 誠
公報種別:公開公報
出願番号(国際出願番号):特願平7-264556
公開番号(公開出願番号):特開平9-107377
出願日: 1995年10月12日
公開日(公表日): 1997年04月22日
要約:
【要約】【課題】 アドレスが全ネットワーク内で一定の階層数を持ち、異なるアドレスでは各階層が異なる桁数を持ち得るアドレス体系に適用可能とする。【解決手段】 各ルータ10〜60では、入力パケットを受信したルータ自身のインタフェースアドレスと入力パケットの宛先アドレスを上位階層から下位階層まで順次比較し、上位何桁分に相関関係があるかにより、予めルーティング親テーブルの一部として構成しておいた子テーブルのどれと照合するかを決定する。この結果、例えばルータ50では、宛先アドレスが(C1,C2,C3,C4)のパケット400が入力された場合、上位階層からアドレスがC1,C2,C3であるエントリを集めて構成した子テーブルが参照され、ネクストホップルータ60が決定される。
請求項(抜粋):
多階層の通信ネットワークにおいて、データパケットを中継・交換するルータにおけるルーティングテーブル検索方法であって、各ルータごとに、ネットワークのルーティングアドレスを上位階層から下位階層まで、それぞれ相関関係を満足する要素同士を集めて構成した複数のルーティングテーブルを設け、入力パケットを受信したルータ自身のインタフェースアドレスと入力パケットの宛先アドレスを、上位階層から下位階層まで順次比較し、一致した階層数により、次に照合するルーティングテーブルを決定することを特徴とするルーティングテーブル検索方法。
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

前のページに戻る