特許
J-GLOBAL ID：200903079181529815
ネットワ-ク中継装置及びネットワ-ク次転送先検索方法
発明者：
,
,
,
,
,
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平10-317235
公開番号（公開出願番号）：特開平11-341076
出願日： 1998年11月09日
公開日（公表日）： 1999年12月10日
要約：
【要約】【課題】ルータ等のネットワーク中継装置において、パケットを転送するための転送際の経路検索処理を高速に実行する。【解決手段】経路情報に基づいてネットワーク中継装置に入ってきたパケットの宛先アドレスからパケットの転送先アドレスを検索する際に、経路検索のためのデータ構造を、受け取ったパケットの宛先アドレスの上位ビットから1ビットずつ検査してゆく2分木検索のp(pは2以上の整数)段分を一つの2のp乗分木にし、2分木のp数段の検索を1段で行うにより、高速に経路を検索する。
請求項（抜粋）：
複数のネットワークを接続するネットワーク中継装置であって、前記ネットワークの一つを接続するポートと、前記ポートに接続され、該ポートに接続されたネットワークとのインタフェースを制御するネットワークインタフェース部と、前記ネットワークインタフェース部と装置内通信路を介して接続され、前記ネットワークインタフェースから受け取ったパケットのルーティング処理を行うルーティング処理部とを有し、前記ルーティング処理部は、経路情報保持手段と、前記経路情報保持手段に保持された経路情報に基づいて前記受け取ったパケットの次に転送すべき経路を算出する次経路検索手段とを包含し、前記次経路検索手段は、前記受け取ったパケットの宛先アドレスの上位ビットから1ビットずつ検査してゆく2分木検索のp(pは2以上の整数)段分を、一つの2のp乗分木にし、2分木のp数段の検索を1段で行うことを特徴とするネットワーク中継装置。
IPC (3件)：
H04L 12/66
, G06F 17/30
, H04L 12/56
H04L 11/20 B
, G06F 15/411
, H04L 11/20 102 D
審査官引用 (1件)
-
Fast address lookup for Internet routers
前のページに戻る
