特許

J-GLOBAL ID：200903059227323710

ルーチングシステム

発明者： 坂井 俊季
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 八幡 義博
公報種別：公開公報
出願番号（国際出願番号）：特願平8-248994
公開番号（公開出願番号）：特開平10-075242
出願日： 1996年08月30日
公開日（公表日）： 1998年03月17日
要約：

【要約】【課題】 ルーチング情報数が増大しても一定の時間内で最適なルーチング先を選択し、且つワイルドカードを含むアドレスが存在しても、処理を追加する事無く同様のルーチングを可能とするルーチングシステムの提供。【解決手段】 入出力ポート6中のあるポートから他ポートへの回線確立の為のルーチング要求が発生すると、回線制御部5は接続要求メッセージからルーチング先アドレスを抽出してアドレス処理部4に渡す。アドレス処理部4では予め登録情報操作部3の制御を受けつつ登録されたルーチング情報を記憶する登録情報記憶部1からルーチング情報を選択する際に、登録情報を記憶した時にルーチング情報とノード構成情報それ自体の記憶アドレスをツリー構造として形成し格納するノード構成情報記憶部2に作成されたルーチング探索ツリーを使用し、アドレスの最大桁数のみに依存するアドレス探索を可能とする。

請求項（抜粋）：

少なくとも3つの入出力ポートを有し、前記入出力ポートを介して入力する接続要求メッセージの含む宛先アドレスを解析することによって接続先ポートを選択して接続するルーチングシステムであって、予め定義するツリー構造のノード構成情報に基づいてルーチングの対象アドレスと対応するポート番号とからなるルーチング情報の記憶アドレスを前記ノード構成情報それ自体の記憶アドレスと共に格納しておくノード構成情報記憶部と、前記ルーチング情報を登録情報として予め登録した登録情報記憶部と、前記接続要求メッセージから抽出したルーチングの対象アドレスを提供されると前記ノード構成情報記憶部から該当するアドレスをツリー構造をたどってサーチし、サーチし得たアドレスに対応する前記ルーチング情報を格納する前記登録情報記憶部の該当する記憶アドレスを特定してサーチすべきルーチング対象アドレスの数にのみ依存する処理時間でのルーチングを確保せしめるアドレス処理部とを備えたことを特徴とするルーチングシステム。

IPC (3件)：

H04L 12/00 ,  H04L 12/28 ,  H04M 3/00

FI (3件)：

H04L 11/00 ,  H04M 3/00 D ,  H04L 11/00 310 D

引用特許：

審査官引用 (1件)

• データ通路の設定方法及び装置
  公報種別：公開公報   出願番号：特願平7-213572   出願人：インターナショナル・ビジネス・マシーンズ・コーポレイション