特許
J-GLOBAL ID：201103037613630109
通信制御装置
発明者：
出願人/特許権者：
代理人 (1件)：
渡辺 喜平
公報種別：特許公報
出願番号（国際出願番号）：特願平11-162551
公開番号（公開出願番号）：特開2000-349811
特許番号：特許第3216630号
出願日： 1999年06月09日
公開日（公表日）： 2000年12月15日
請求項（抜粋）：
【請求項1】 記憶装置と経路検索回路とを備え、前記記憶装置には、受信パケットデータの次の転送先を検索するのに用いる経路ツリーに対応した経路テーブルが格納されており、前記経路ツリーを構成するノードは、このノードの実アドレスを上位から一定ビットずつに区切った各分割アドレスのうち、実アドレスの有効アドレスの最下位ビットが含まれる分割アドレスと、この分割アドレスに含まれる有効アドレス部分のビット数を示す分割マスク長と、により表され、前記経路検索回路は、検索データ管理部と、次ノード選択回路と、経路更新回路とにより構成され、前記検索データ管理部は、受信パケットデータの送信先を示す検索アドレスを前記一定ビットずつ区切って複数段の分割検索アドレスを生成するとともに、各前記分割検索アドレスのビット列を前記検索アドレス上で1ビットずつ下位にずらしたビット列からなる選択用ビット列を生成し、前記次ノード選択回路は、前記選択用ビット列の上位から前記分割マスク長目のビット値に基づいて、次に検索するノードを決定し、前記経路更新回路は、前記次ノード選択回路で決定されたノードを表す分割アドレスのうちの上位から前記分割マスク長の示すビット数分の有効アドレス部分と、前記検索データ管理回路から出力された分割検索アドレスの上位からこの分割マスク長の示すビット数分のビット列とを比較し、比較結果が一致した場合に、このノードに対応する経路情報を保持し、検索終了時点で保持している経路情報を前記受信パケットデータの次の転送先として出力することを特徴とする通信制御装置。
IPC (1件)：
FI (1件)：
前のページに戻る
