Pat
J-GLOBAL ID:200903079181529815
ネットワ-ク中継装置及びネットワ-ク次転送先検索方法
Inventor:
,
,
,
,
,
Applicant, Patent owner:
Agent (1):
小川 勝男
Gazette classification:公開公報
Application number (International application number):1998317235
Publication number (International publication number):1999341076
Application date: Nov. 09, 1998
Publication date: Dec. 10, 1999
Summary:
【要約】【課題】ルータ等のネットワーク中継装置において、パケットを転送するための転送際の経路検索処理を高速に実行する。【解決手段】経路情報に基づいてネットワーク中継装置に入ってきたパケットの宛先アドレスからパケットの転送先アドレスを検索する際に、経路検索のためのデータ構造を、受け取ったパケットの宛先アドレスの上位ビットから1ビットずつ検査してゆく2分木検索のp(pは2以上の整数)段分を一つの2のp乗分木にし、2分木のp数段の検索を1段で行うにより、高速に経路を検索する。
Claim (excerpt):
複数のネットワークを接続するネットワーク中継装置であって、前記ネットワークの一つを接続するポートと、前記ポートに接続され、該ポートに接続されたネットワークとのインタフェースを制御するネットワークインタフェース部と、前記ネットワークインタフェース部と装置内通信路を介して接続され、前記ネットワークインタフェースから受け取ったパケットのルーティング処理を行うルーティング処理部とを有し、前記ルーティング処理部は、経路情報保持手段と、前記経路情報保持手段に保持された経路情報に基づいて前記受け取ったパケットの次に転送すべき経路を算出する次経路検索手段とを包含し、前記次経路検索手段は、前記受け取ったパケットの宛先アドレスの上位ビットから1ビットずつ検査してゆく2分木検索のp(pは2以上の整数)段分を、一つの2のp乗分木にし、2分木のp数段の検索を1段で行うことを特徴とするネットワーク中継装置。
IPC (3):
H04L 12/66
, G06F 17/30
, H04L 12/56
FI (3):
H04L 11/20 B
, G06F 15/411
, H04L 11/20 102 D
Patent cited by the Patent:
Cited by applicant (1)
-
インタネットワーク装置
Gazette classification:公開公報
Application number:特願平5-162444
Applicant:株式会社日立製作所
Cited by examiner (1)
-
インタネットワーク装置
Gazette classification:公開公報
Application number:特願平5-162444
Applicant:株式会社日立製作所
Article cited by the Patent:
Cited by applicant (1)
-
Fast address lookup for Internet routers
Cited by examiner (1)
-
Fast address lookup for Internet routers
Return to Previous Page