JP3199914B2 - フレーム中継制御方法、及びその装置 - Google Patents
フレーム中継制御方法、及びその装置Info
- Publication number
- JP3199914B2 JP3199914B2 JP17397793A JP17397793A JP3199914B2 JP 3199914 B2 JP3199914 B2 JP 3199914B2 JP 17397793 A JP17397793 A JP 17397793A JP 17397793 A JP17397793 A JP 17397793A JP 3199914 B2 JP3199914 B2 JP 3199914B2
- Authority
- JP
- Japan
- Prior art keywords
- relay
- control table
- relay control
- entry
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、中継装置におけるフレ
ーム中継制御方法、及びその装置に関するものである。
ーム中継制御方法、及びその装置に関するものである。
【０００２】
【従来の技術】従来のフレーム中継制御方法（文献： I
NTERNETWORKING WITH TCP/IP VOLUMEII ,著者 ： DOUGL
ASE E.COMER and DAVID L.STEVENS,出版社： Prentice-
HallInternational, Inc, ISBN :0-13-465378-5 発行
年：1991）では、中継制御テーブルエントリの並びが登
録時の並びで固定であり、常時中継制御テーブルエント
リの登録時の並びで中継制御テーブルエントリの検索を
実行していた。
NTERNETWORKING WITH TCP/IP VOLUMEII ,著者 ： DOUGL
ASE E.COMER and DAVID L.STEVENS,出版社： Prentice-
HallInternational, Inc, ISBN :0-13-465378-5 発行
年：1991）では、中継制御テーブルエントリの並びが登
録時の並びで固定であり、常時中継制御テーブルエント
リの登録時の並びで中継制御テーブルエントリの検索を
実行していた。
【０００３】
【発明が解決しようとする課題】上述した従来の方法で
は、使用頻度の高い中継制御テーブルエントリの検索を
優先的に行うことを考慮しておらず、中継頻度の高いフ
レームを受信した場合でも、中継頻度の低いフレームと
同等の中継制御テーブルエントリ検索時間が必要であっ
た。このため、同一宛先アドレスの大量データフレーム
の中継を高速化出来ない問題点があった。
は、使用頻度の高い中継制御テーブルエントリの検索を
優先的に行うことを考慮しておらず、中継頻度の高いフ
レームを受信した場合でも、中継頻度の低いフレームと
同等の中継制御テーブルエントリ検索時間が必要であっ
た。このため、同一宛先アドレスの大量データフレーム
の中継を高速化出来ない問題点があった。
【０００４】本発明の目的は、使用頻度の高い中継制御
テーブルエントリの検索を優先的に行い、同一宛先アド
レスの大量データフレームの中継を高速化することが可
能なフレーム中継制御方法、及びその装置を提供するこ
とにある。
テーブルエントリの検索を優先的に行い、同一宛先アド
レスの大量データフレームの中継を高速化することが可
能なフレーム中継制御方法、及びその装置を提供するこ
とにある。
【０００５】また、本発明の他の目的は、あるネットワ
−ク宛のフレ−ムを複数のネットワ−クに指定された割
合で分散させて中継する場合にも、指定された割合に応
じた負荷分散を容易に実現することが可能なフレーム中
継制御方法、及びその装置を提供することにある。
−ク宛のフレ−ムを複数のネットワ−クに指定された割
合で分散させて中継する場合にも、指定された割合に応
じた負荷分散を容易に実現することが可能なフレーム中
継制御方法、及びその装置を提供することにある。
【０００６】
【課題を解決するための手段】上記目的を解決するため
に、本発明では、フレ−ムの中継先ネットワ−クを決定
するための複数の中継制御テ−ブルエントリとエントリ
検索機構を用いたフレーム中継制御方法において、使用
頻度に応じて中継制御テ−ブルエントリの並び換えを実
行する機能を付加することにより、使用頻度の高い中継
制御テ−ブルエントリを優先的に検索するフレーム中継
制御方法を構成する。
に、本発明では、フレ−ムの中継先ネットワ−クを決定
するための複数の中継制御テ−ブルエントリとエントリ
検索機構を用いたフレーム中継制御方法において、使用
頻度に応じて中継制御テ−ブルエントリの並び換えを実
行する機能を付加することにより、使用頻度の高い中継
制御テ−ブルエントリを優先的に検索するフレーム中継
制御方法を構成する。
【０００７】上記の他の目的を達成するため、本発明に
おいては、中継制御テ−ブルエントリにフレーム中継の
割合を示す並び換え制御情報を付加し、フレ−ムの宛先
アドレスに対応した中継先ネットワ−クが異なる中継制
御テ−ブルエントリの中から、この並び換え制御情報で
指定された割合に応じて各中継制御テ−ブルエントリを
並び換える機能を付加することにより、指定された割合
でのフレ−ム中継が可能なフレーム中継制御方法を構成
する。
おいては、中継制御テ−ブルエントリにフレーム中継の
割合を示す並び換え制御情報を付加し、フレ−ムの宛先
アドレスに対応した中継先ネットワ−クが異なる中継制
御テ−ブルエントリの中から、この並び換え制御情報で
指定された割合に応じて各中継制御テ−ブルエントリを
並び換える機能を付加することにより、指定された割合
でのフレ−ム中継が可能なフレーム中継制御方法を構成
する。
【０００８】また、本発明においては、中継制御テ−ブ
ルエントリをフレ−ムの宛先によりグル−プ化し、グル
−プ単位で中継制御テ−ブルエントリの並び換えを行う
機能を付加することにより、使用頻度の高い中継制御テ
−ブルエントリのグル−プを優先的に検索することによ
り、高速に受信フレ−ムの中継先ネットワ−クを決定す
ることが可能なフレーム中継制御方法を構成する。
ルエントリをフレ−ムの宛先によりグル−プ化し、グル
−プ単位で中継制御テ−ブルエントリの並び換えを行う
機能を付加することにより、使用頻度の高い中継制御テ
−ブルエントリのグル−プを優先的に検索することによ
り、高速に受信フレ−ムの中継先ネットワ−クを決定す
ることが可能なフレーム中継制御方法を構成する。
【０００９】更に、上述した本発明の目的を達成するた
め、複数のネットワ−クと接続し、接続したネットワ−
ク間のフレ−ムを中継する中継装置において、ネットワ
−クからフレ−ムを受信するフレ−ム受信機構と、受信
したフレ−ムの宛先アドレスにより中継先ネットワ−ク
を決定する中継制御機構と、中継制御機構が中継先ネッ
トワ−クを決定したフレ−ムを当該中継先ネットワ−ク
に送信するフレ−ム送信機構とを有し、この中継制御機
構はフレ−ムの中継先を決定するための複数の中継制御
テ−ブルエントリと、フレーム受信に応答し複数の中継
制御テーブルを検索するエントリ検索機構と、使用頻度
の高い中継制御テ−ブルエントリを先に検索するために
複数の中継制御テ−ブルエントリの並び替えを行うエン
トリ並び替え機構とを有するフレ−ム中継制御装置を構
成する。
め、複数のネットワ−クと接続し、接続したネットワ−
ク間のフレ−ムを中継する中継装置において、ネットワ
−クからフレ−ムを受信するフレ−ム受信機構と、受信
したフレ−ムの宛先アドレスにより中継先ネットワ−ク
を決定する中継制御機構と、中継制御機構が中継先ネッ
トワ−クを決定したフレ−ムを当該中継先ネットワ−ク
に送信するフレ−ム送信機構とを有し、この中継制御機
構はフレ−ムの中継先を決定するための複数の中継制御
テ−ブルエントリと、フレーム受信に応答し複数の中継
制御テーブルを検索するエントリ検索機構と、使用頻度
の高い中継制御テ−ブルエントリを先に検索するために
複数の中継制御テ−ブルエントリの並び替えを行うエン
トリ並び替え機構とを有するフレ−ム中継制御装置を構
成する。
【００１０】更にまた、本発明において、中継制御テ−
ブルエントリは送信の割合を示す並び換え制御情報を有
し、中継制御機構のエントリ並び替え機構は、この並び
替え制御情報の示す割合に基づき、フレームの宛先アド
レスに対して中継先ネットワークが異なる中継制御テー
ブルエントリを並び替える構成とする。
ブルエントリは送信の割合を示す並び換え制御情報を有
し、中継制御機構のエントリ並び替え機構は、この並び
替え制御情報の示す割合に基づき、フレームの宛先アド
レスに対して中継先ネットワークが異なる中継制御テー
ブルエントリを並び替える構成とする。
【００１１】また更に、本発明において、中継制御テー
ブルエントリはフレームの宛先によりグループ化されて
おり、エントリ並び替え機構はこのグループ単位で中継
制御テーブルエントリの並び替えを実行する構成とす
る。
ブルエントリはフレームの宛先によりグループ化されて
おり、エントリ並び替え機構はこのグループ単位で中継
制御テーブルエントリの並び替えを実行する構成とす
る。
【００１２】
【作用】上述した本発明の構成において、中継装置がフ
レ−ムを受信し、エントリ検索機構が中継制御テ−ブル
エントリを検索する度に、中継制御機構のエントリ並び
替え機構が中継制御テ−ブルエントリ群の中継制御テ−
ブルエントリまたはグル−プ化された中継制御テ−ブル
エントリの並び換えを行い、使用頻度の高い中継制御テ
−ブルエントリを優先的に検索し、高速に受信フレ−ム
の中継先ネットワ−クを決定する。
レ−ムを受信し、エントリ検索機構が中継制御テ−ブル
エントリを検索する度に、中継制御機構のエントリ並び
替え機構が中継制御テ−ブルエントリ群の中継制御テ−
ブルエントリまたはグル−プ化された中継制御テ−ブル
エントリの並び換えを行い、使用頻度の高い中継制御テ
−ブルエントリを優先的に検索し、高速に受信フレ−ム
の中継先ネットワ−クを決定する。
【００１３】すなわち、同一の宛先アドレスのフレ−ム
を連続に受信した場合、１個目のフレ−ム受信で中継制
御テ−ブルエントリの並び換えが実行され、本フレ−ム
の宛先ネットワ−クを検索するために使用した中継制御
テ−ブルエントリが次回から優先的に検索されるように
並び換えられる。そのため、２個目のフレ−ムからは本
フレ−ムの宛先ネットワ−クを持つ中継制御テ−ブルエ
ントリから検索を始め、高速に受信フレ−ムの中継先ネ
ットワ−クを決定する。
を連続に受信した場合、１個目のフレ−ム受信で中継制
御テ−ブルエントリの並び換えが実行され、本フレ−ム
の宛先ネットワ−クを検索するために使用した中継制御
テ−ブルエントリが次回から優先的に検索されるように
並び換えられる。そのため、２個目のフレ−ムからは本
フレ−ムの宛先ネットワ−クを持つ中継制御テ−ブルエ
ントリから検索を始め、高速に受信フレ−ムの中継先ネ
ットワ−クを決定する。
【００１４】また、中継制御テ−ブルエントリの並び換
え制御情報により、指定された送信の割合を超えた場合
にのみ並び換えを行い、指定された送信の割合に従った
フレ−ムの中継を行うことにより、各中継先ネットワー
クのトラフィックの分散が行われることとなる。
え制御情報により、指定された送信の割合を超えた場合
にのみ並び換えを行い、指定された送信の割合に従った
フレ−ムの中継を行うことにより、各中継先ネットワー
クのトラフィックの分散が行われることとなる。
【００１５】
【実施例】以下、本発明の具体的な実施例について、図
面を用いて説明する。
面を用いて説明する。
【００１６】図１は、本発明を実現する中継装置１の内
部概略構成の一実施例とその中継装置１が接続している
ネットワークの一構成例を示す。中継装置１は、ネット
ワークＡ（７ａ）、ネットワークＢ（７ｂ）、ネットワ
ークＣ（７ｃ）に直接接続する。中継装置８ｂは、ネッ
トワークＢ（７ｂ）、ネットワークＤ１、Ｄ２、Ｄ３、
Ｄ４、Ｅに直接接続する。中継装置８ｃは、ネットワー
クＣ（７ｃ）、ネットワークＤ１に直接接続する。中継
装置８ｂ、８ｃは中継装置１と同様な構成を有するが図
示を省略する。
部概略構成の一実施例とその中継装置１が接続している
ネットワークの一構成例を示す。中継装置１は、ネット
ワークＡ（７ａ）、ネットワークＢ（７ｂ）、ネットワ
ークＣ（７ｃ）に直接接続する。中継装置８ｂは、ネッ
トワークＢ（７ｂ）、ネットワークＤ１、Ｄ２、Ｄ３、
Ｄ４、Ｅに直接接続する。中継装置８ｃは、ネットワー
クＣ（７ｃ）、ネットワークＤ１に直接接続する。中継
装置８ｂ、８ｃは中継装置１と同様な構成を有するが図
示を省略する。
【００１７】さて、中継装置１は、ネットワークＡ（７
ａ）、Ｂ（７ｂ）、Ｃ（７ｃ）からフレームを受信する
フレーム受信機構５ａ、５ｂ、５ｃと、フレーム受信機
構で受信したフレームをそのフレームの宛先アドレスへ
送信するためネクストホップアドレスを決定する中継制
御機構２と、中継制御機構２で決定したネクストホップ
アドレスのネットワークへフレームを送信するフレーム
送信機構６ａ、６ｂ、６ｃとからなる。フレーム送信機
構６ａ、６ｂ、６ｃはそれぞれネットワークＡ（７
ａ）、Ｂ（７ｂ）、Ｃ（７ｃ）に接続されている。
ａ）、Ｂ（７ｂ）、Ｃ（７ｃ）からフレームを受信する
フレーム受信機構５ａ、５ｂ、５ｃと、フレーム受信機
構で受信したフレームをそのフレームの宛先アドレスへ
送信するためネクストホップアドレスを決定する中継制
御機構２と、中継制御機構２で決定したネクストホップ
アドレスのネットワークへフレームを送信するフレーム
送信機構６ａ、６ｂ、６ｃとからなる。フレーム送信機
構６ａ、６ｂ、６ｃはそれぞれネットワークＡ（７
ａ）、Ｂ（７ｂ）、Ｃ（７ｃ）に接続されている。
【００１８】中継制御機構２は、中継制御テーブルエン
トリ群４から受信フレームの宛先アドレスからネクスト
ホップアドレスを検索するエントリ検索機構３と、中継
制御テーブルエントリ群４と、更には後で詳述するエン
トリ更新機構４２とからなる。この中継制御テーブルエ
ントリ群４は後で図示するように、宛先サブネットワー
クアドレスとネクストホップアドレスの対の情報を持つ
中継制御テーブルエントリと、中継制御テーブルエント
リをハッシュ演算で検索するためのハッシュテーブルと
で構成される。なお、中継制御テーブルエントリ群につ
いての一般的説明については、Douglas E. Comer他著
「Internetworking with TCP/IP VOLUME 2」（前述）、
８１〜８４頁に詳しい。
トリ群４から受信フレームの宛先アドレスからネクスト
ホップアドレスを検索するエントリ検索機構３と、中継
制御テーブルエントリ群４と、更には後で詳述するエン
トリ更新機構４２とからなる。この中継制御テーブルエ
ントリ群４は後で図示するように、宛先サブネットワー
クアドレスとネクストホップアドレスの対の情報を持つ
中継制御テーブルエントリと、中継制御テーブルエント
リをハッシュ演算で検索するためのハッシュテーブルと
で構成される。なお、中継制御テーブルエントリ群につ
いての一般的説明については、Douglas E. Comer他著
「Internetworking with TCP/IP VOLUME 2」（前述）、
８１〜８４頁に詳しい。
【００１９】さて、図２は、中継制御テーブルエントリ
２０の構造の一実施例を示している。なお、この中継制
御テーブルエントリ２０は図３〜図６における、中継制
御テーブルエントリ２１〜２８に共通する構成を示す。
また、以下の説明において、「マスク」とは、宛先アド
レスのどの部分がサブネットワ−クアドレスかを示すビ
ット単位の値である。「マスク長」とは、マスクのビッ
トが立っているビット数である。「ル−トエントリ」と
は、マスクが小さいエントリのポインタにてチェインし
ているエントリを示し、マスクが同一でサブネットワ−
クアドレスが異なるエントリを検索するときの元となる
エントリである。「アドレス」は、ネットワ−クアドレ
スと個別アドレスからなり、「ネットワ−クアドレス」
とは、アドレスのネットワ−クアドレス部である。「サ
ブネットワ−クアドレス」とは、ネットワ−クアドレス
とサブネットワ−ク識別子を合わせたアドレスであり、
サブネットワ−ク識別子とは、個別アドレス部の１部分
であり、１つのネットワ−クアドレスで複数のネットワ
−クを構築するために使用する。例えば、宛先アドレス
が、200.0.1.25、マスクが、 255.255.255.0であると、
サブネットワ−クアドレスは、200.0.1、マスク長は、
２４、サブネットワ−ク識別子は、1、宛先ネットワ−
クアドレスは、200.0、個別アドレスは、1.25である
（数値 ２００．０．１．２５は、４バイトの１６進デ
−タ０ｘＣ８０００１１９を１バイト毎にピリオ
ド「．」で区切り１０進数で表記したものである）。
「ネクストホップアドレス」とは、受信フレ−ムの次に
中継すべきサブネットワ−クアドレスを示す。これらの
詳しい説明については、例えば、「Internet Standard S
ubnetting Procedure、RFC 950、1985」を参照されたい。
２０の構造の一実施例を示している。なお、この中継制
御テーブルエントリ２０は図３〜図６における、中継制
御テーブルエントリ２１〜２８に共通する構成を示す。
また、以下の説明において、「マスク」とは、宛先アド
レスのどの部分がサブネットワ−クアドレスかを示すビ
ット単位の値である。「マスク長」とは、マスクのビッ
トが立っているビット数である。「ル−トエントリ」と
は、マスクが小さいエントリのポインタにてチェインし
ているエントリを示し、マスクが同一でサブネットワ−
クアドレスが異なるエントリを検索するときの元となる
エントリである。「アドレス」は、ネットワ−クアドレ
スと個別アドレスからなり、「ネットワ−クアドレス」
とは、アドレスのネットワ−クアドレス部である。「サ
ブネットワ−クアドレス」とは、ネットワ−クアドレス
とサブネットワ−ク識別子を合わせたアドレスであり、
サブネットワ−ク識別子とは、個別アドレス部の１部分
であり、１つのネットワ−クアドレスで複数のネットワ
−クを構築するために使用する。例えば、宛先アドレス
が、200.0.1.25、マスクが、 255.255.255.0であると、
サブネットワ−クアドレスは、200.0.1、マスク長は、
２４、サブネットワ−ク識別子は、1、宛先ネットワ−
クアドレスは、200.0、個別アドレスは、1.25である
（数値 ２００．０．１．２５は、４バイトの１６進デ
−タ０ｘＣ８０００１１９を１バイト毎にピリオ
ド「．」で区切り１０進数で表記したものである）。
「ネクストホップアドレス」とは、受信フレ−ムの次に
中継すべきサブネットワ−クアドレスを示す。これらの
詳しい説明については、例えば、「Internet Standard S
ubnetting Procedure、RFC 950、1985」を参照されたい。
【００２０】さて、図２において、ネットワークアドレ
スが異なるエントリへのポインタ２０１は、同一のハッ
シュキーでネットワークアドレスが異なるエントリを示
すポインタである。このポインタ２０１は、中継制御テ
ーブルエントリ更新時、中継制御テーブルエントリの宛
先サブネットワークアドレスエントリのネットワークア
ドレスをハッシュキーとして演算したハッシュ演算結果
が重複したときに、同一のハッシュキーに中継制御テー
ブルエントリをチェインするために使用する。また、そ
の検索時、同一のハッシュキーを持つ中継制御テーブル
エントリを手繰るために使用する。マスクが同じでサブ
ネットワークアドレスが異なる中継制御テーブルエント
リへのポインタ２０２は、マスクが同じでサブネットワ
ークアドレスが異なる中継制御テーブルエントリを示す
ポインタである。このポインタ２０２は、中継制御テー
ブルエントリ更新時、マスク長が同一で宛先サブネット
ワークアドレスが異なる中継制御テーブルエントリをチ
ェインするために使用する。また、その検索時、マスク
長が同一で宛先サブネットワークアドレスが異なる中継
制御テーブルエントリを手繰るために使用する。
スが異なるエントリへのポインタ２０１は、同一のハッ
シュキーでネットワークアドレスが異なるエントリを示
すポインタである。このポインタ２０１は、中継制御テ
ーブルエントリ更新時、中継制御テーブルエントリの宛
先サブネットワークアドレスエントリのネットワークア
ドレスをハッシュキーとして演算したハッシュ演算結果
が重複したときに、同一のハッシュキーに中継制御テー
ブルエントリをチェインするために使用する。また、そ
の検索時、同一のハッシュキーを持つ中継制御テーブル
エントリを手繰るために使用する。マスクが同じでサブ
ネットワークアドレスが異なる中継制御テーブルエント
リへのポインタ２０２は、マスクが同じでサブネットワ
ークアドレスが異なる中継制御テーブルエントリを示す
ポインタである。このポインタ２０２は、中継制御テー
ブルエントリ更新時、マスク長が同一で宛先サブネット
ワークアドレスが異なる中継制御テーブルエントリをチ
ェインするために使用する。また、その検索時、マスク
長が同一で宛先サブネットワークアドレスが異なる中継
制御テーブルエントリを手繰るために使用する。
【００２１】マスクが小さいエントリへのポインタ２０
３は、マスク長がより小さい中継制御テーブルエントリ
を示すポインタである。このポインタ２０３は、中継制
御テーブルエントリ更新時、宛先サブネットワークアド
レスの一部が一致する中継制御テーブルエントリをマス
ク長の長い順にチェインするために使用する。例えば、
宛先サブネットワ−クアドレス 200.0.32.0でマスク25
5.255.240.0の中継制御テーブルエントリと宛先サブネ
ットワ−クアドレス200.0.33.0でマスク255.255.255.0
の中継制御テーブルエントリの場合、サブネットワ−ク
アドレスが 200.0.32まで一致し、マスクが 255.255.25
5.0の方が長いので後者、前者の順でチェインされる。
またその検索時、より長いマスク長を持つ中継制御テー
ブルエントリから検索するために使用する。
３は、マスク長がより小さい中継制御テーブルエントリ
を示すポインタである。このポインタ２０３は、中継制
御テーブルエントリ更新時、宛先サブネットワークアド
レスの一部が一致する中継制御テーブルエントリをマス
ク長の長い順にチェインするために使用する。例えば、
宛先サブネットワ−クアドレス 200.0.32.0でマスク25
5.255.240.0の中継制御テーブルエントリと宛先サブネ
ットワ−クアドレス200.0.33.0でマスク255.255.255.0
の中継制御テーブルエントリの場合、サブネットワ−ク
アドレスが 200.0.32まで一致し、マスクが 255.255.25
5.0の方が長いので後者、前者の順でチェインされる。
またその検索時、より長いマスク長を持つ中継制御テー
ブルエントリから検索するために使用する。
【００２２】同コストエントリへのポインタ２０４は、
受信フレ−ムの宛先ネットワークアドレスへの経路が２
つ以上ある場合、宛先サブネットワークアドレスで異な
るネクストホップアドレスを持つ中継制御テーブルエン
トリを指すポインタである。このポインタ２０４は中継
制御テーブルエントリ更新時、同コストの中継制御テー
ブルエントリをチェインするために使用する。また検索
時、同コストの中継制御テーブルエントリを手繰るため
に使用する。
受信フレ−ムの宛先ネットワークアドレスへの経路が２
つ以上ある場合、宛先サブネットワークアドレスで異な
るネクストホップアドレスを持つ中継制御テーブルエン
トリを指すポインタである。このポインタ２０４は中継
制御テーブルエントリ更新時、同コストの中継制御テー
ブルエントリをチェインするために使用する。また検索
時、同コストの中継制御テーブルエントリを手繰るため
に使用する。
【００２３】宛先サブネットワークアドレス２０５は、
本中継制御テーブルエントリが持つ宛先サブネットワー
クアドレスの値である。ネクストホップアドレス２０６
は、宛先サブネットワークアドレスに対する次に送信す
べきネクストホップアドレスを示す。並び換え制御情報
２０７は、本中継制御テーブルエントリを何回使用した
ら同コストエントリへのポインタで示される次の中継制
御テーブルエントリを使用するために並び替えを行うか
を示す。この中継制御テーブルエントリ２０の各要素２
０１〜２０７において、０が書かれているときその要素
は、無効または最終ポインタであることを示す。マスク
２０８は、本中継制御テーブルエントリが持つ宛先サブ
ネットワ−クアドレスとフレ−ムの宛先アドレスに対す
るマスクである。
本中継制御テーブルエントリが持つ宛先サブネットワー
クアドレスの値である。ネクストホップアドレス２０６
は、宛先サブネットワークアドレスに対する次に送信す
べきネクストホップアドレスを示す。並び換え制御情報
２０７は、本中継制御テーブルエントリを何回使用した
ら同コストエントリへのポインタで示される次の中継制
御テーブルエントリを使用するために並び替えを行うか
を示す。この中継制御テーブルエントリ２０の各要素２
０１〜２０７において、０が書かれているときその要素
は、無効または最終ポインタであることを示す。マスク
２０８は、本中継制御テーブルエントリが持つ宛先サブ
ネットワ−クアドレスとフレ−ムの宛先アドレスに対す
るマスクである。
【００２４】図３は、図１のネットワーク構成時の中継
制御テーブルエントリ群４の初期構成の一例である。中
継制御テーブルエントリ群４は、中継制御テーブルエン
トリをハッシュ演算で検索するためのハッシュテーブル
１０と、図２に示した構造を持ち、ハッシュテーブル１
０にチェインする複数個の中継制御テーブルエントリ２
１〜２８で構成される。中継制御テーブルエントリ２１
〜２８は、受信フレ−ムの宛先ネットワークアドレスを
ハッシュキーとしてハッシュ演算するハッシュテーブル
１０にチェインされ、エントリ検索機構３より検索され
る。受信フレ−ムの宛先ネットワークアドレスへの経路
が２つ以上ある場合は、中継制御テーブルエントリ２
３、２５のように宛先サブネットワークアドレス２０５
が同一でネクストホップアドレス２０６がＢとＣのよう
に異なる中継制御テーブルエントリができ、本例におい
ては宛先サブネットワークアドレスがネットワークＤ１
の場合、並び換え制御情報２０７をネットワークＢ、ネ
ットワークＣに２対５の割合で送信するよう指定してい
る。
制御テーブルエントリ群４の初期構成の一例である。中
継制御テーブルエントリ群４は、中継制御テーブルエン
トリをハッシュ演算で検索するためのハッシュテーブル
１０と、図２に示した構造を持ち、ハッシュテーブル１
０にチェインする複数個の中継制御テーブルエントリ２
１〜２８で構成される。中継制御テーブルエントリ２１
〜２８は、受信フレ−ムの宛先ネットワークアドレスを
ハッシュキーとしてハッシュ演算するハッシュテーブル
１０にチェインされ、エントリ検索機構３より検索され
る。受信フレ−ムの宛先ネットワークアドレスへの経路
が２つ以上ある場合は、中継制御テーブルエントリ２
３、２５のように宛先サブネットワークアドレス２０５
が同一でネクストホップアドレス２０６がＢとＣのよう
に異なる中継制御テーブルエントリができ、本例におい
ては宛先サブネットワークアドレスがネットワークＤ１
の場合、並び換え制御情報２０７をネットワークＢ、ネ
ットワークＣに２対５の割合で送信するよう指定してい
る。
【００２５】中継制御テーブルエントリ２１は、宛先サ
ブネットワークアドレスが中継装置１に直接接続してい
るネットワークＡであるためネクストホップアドレス２
０６はない（０を示す）。本例では、中継制御テーブル
エントリ２２と中継制御テーブルエントリ２３に対する
ハッシュ演算結果が一致した場合について示す。中継制
御テーブルエントリ２２は、宛先サブネットワークアド
レス２０５が中継装置１に直接接続しているネットワー
クＢであるためネクストホップアドレス２０６はなく
（０を示す）、ハッシュ演算結果が中継制御テーブルエ
ントリ２３と重複しているため、中継制御テーブルエン
トリ２３へのポインタ（ネットワークアドレスが異なる
がハッシュ演算結果が一致したエントリへのポインタ２
０１）を持つ。中継制御テーブルエントリ２４は、宛先
サブネットワークアドレス２０５が中継装置１に直接接
続していないネットワークＥであるためネクストホップ
アドレス２０６にネットワークＢを持つ。
ブネットワークアドレスが中継装置１に直接接続してい
るネットワークＡであるためネクストホップアドレス２
０６はない（０を示す）。本例では、中継制御テーブル
エントリ２２と中継制御テーブルエントリ２３に対する
ハッシュ演算結果が一致した場合について示す。中継制
御テーブルエントリ２２は、宛先サブネットワークアド
レス２０５が中継装置１に直接接続しているネットワー
クＢであるためネクストホップアドレス２０６はなく
（０を示す）、ハッシュ演算結果が中継制御テーブルエ
ントリ２３と重複しているため、中継制御テーブルエン
トリ２３へのポインタ（ネットワークアドレスが異なる
がハッシュ演算結果が一致したエントリへのポインタ２
０１）を持つ。中継制御テーブルエントリ２４は、宛先
サブネットワークアドレス２０５が中継装置１に直接接
続していないネットワークＥであるためネクストホップ
アドレス２０６にネットワークＢを持つ。
【００２６】ネットワークＤ１、Ｄ２、Ｄ３、Ｄ４は、
ネットワークＤのサブセットであるため、中継制御テー
ブルエントリ２３、２５、２６、２７、２８は、中継制
御テーブルエントリＤグループ３０を構成する。中継制
御テーブルエントリ２３は、宛先サブネットワークアド
レス２０５が中継装置１に直接接続していないネットワ
ークＤ１であるためネクストホップアドレス２０６にネ
ットワークＢを持ち、「２」と指定された送信割合であ
る並び換え制御情報２０７と、送信割合を指定した同コ
ストエントリである中継制御テーブルエントリ２５への
ポインタ２０４と、マスクが等しく宛先サブネットワー
クアドレスが異なる中継制御テーブルエントリ２６への
ポインタ２０２と、マスクが小さい中継制御テーブルエ
ントリ２８へのポインタ２０３を持つ。また、中継制御
テーブルエントリ２５は、宛先サブネットワークアドレ
スが中継装置１に直接接続していないネットワークＤ１
であるためネクストホップアドレスにネットワークＣ
と、「５」と指定された送信割合である並び換え制御情
報２０７を持つ。
ネットワークＤのサブセットであるため、中継制御テー
ブルエントリ２３、２５、２６、２７、２８は、中継制
御テーブルエントリＤグループ３０を構成する。中継制
御テーブルエントリ２３は、宛先サブネットワークアド
レス２０５が中継装置１に直接接続していないネットワ
ークＤ１であるためネクストホップアドレス２０６にネ
ットワークＢを持ち、「２」と指定された送信割合であ
る並び換え制御情報２０７と、送信割合を指定した同コ
ストエントリである中継制御テーブルエントリ２５への
ポインタ２０４と、マスクが等しく宛先サブネットワー
クアドレスが異なる中継制御テーブルエントリ２６への
ポインタ２０２と、マスクが小さい中継制御テーブルエ
ントリ２８へのポインタ２０３を持つ。また、中継制御
テーブルエントリ２５は、宛先サブネットワークアドレ
スが中継装置１に直接接続していないネットワークＤ１
であるためネクストホップアドレスにネットワークＣ
と、「５」と指定された送信割合である並び換え制御情
報２０７を持つ。
【００２７】中継制御テーブルエントリ２６は、宛先ネ
ットワークアドレス２０５が中継装置１に直接接続して
いないネットワークＤ２であるためネクストホップアド
レス２０６にネットワークＢと、マスクが同じで宛先サ
ブネットワークアドレスが異なる中継制御テーブルエン
トリ２７へのポインタ２０２を持つ。中継制御テーブル
エントリ２７は、宛先サブネットワークアドレス２０５
が中継装置１に直接接続していないネットワークＤ３で
あるためネクストホップアドレス２０６にネットワーク
Ｂを持つ。中継制御テーブルエントリ２８は、宛先サブ
ネットワークアドレス２０５が中継装置１に直接接続し
ていないネットワークＤ４であるためネクストホップア
ドレス２０６にネットワークＢを持つ。
ットワークアドレス２０５が中継装置１に直接接続して
いないネットワークＤ２であるためネクストホップアド
レス２０６にネットワークＢと、マスクが同じで宛先サ
ブネットワークアドレスが異なる中継制御テーブルエン
トリ２７へのポインタ２０２を持つ。中継制御テーブル
エントリ２７は、宛先サブネットワークアドレス２０５
が中継装置１に直接接続していないネットワークＤ３で
あるためネクストホップアドレス２０６にネットワーク
Ｂを持つ。中継制御テーブルエントリ２８は、宛先サブ
ネットワークアドレス２０５が中継装置１に直接接続し
ていないネットワークＤ４であるためネクストホップア
ドレス２０６にネットワークＢを持つ。
【００２８】次に、この中継制御テーブルエントリ群４
における本発明の並び変え制御方法の具体的な実施例に
ついて説明する。なお、図１に示したネットワ−クＡ、
Ｂ、Ｃ、Ｄ１、Ｄ２、Ｄ３、Ｄ４、Ｅのネットワ−クア
ドレスを示すときは、例えば、ネットワ−クアドレスを
ネットワ−クＡと称し、サブネットワ−クアドレスを示
ときは、例えば、サブネットワ−クアドレスをネットワ
−クＡと称し適時使い分ける。
における本発明の並び変え制御方法の具体的な実施例に
ついて説明する。なお、図１に示したネットワ−クＡ、
Ｂ、Ｃ、Ｄ１、Ｄ２、Ｄ３、Ｄ４、Ｅのネットワ−クア
ドレスを示すときは、例えば、ネットワ−クアドレスを
ネットワ−クＡと称し、サブネットワ−クアドレスを示
ときは、例えば、サブネットワ−クアドレスをネットワ
−クＡと称し適時使い分ける。
【００２９】例えば、中継制御テーブルエントリ群４の
初期状態が図３であり、ネットワークＡ（７ａ）からフ
レームを受信し、そのフレームの宛先アドレスのネット
ワ−クアドレスがネットワークＤ１を示していた場合、
エントリ検索機構３は、フレーム受信機構５ａから渡さ
れたフレームの宛先アドレスのネットワ−クアドレスか
ら中継制御テーブルエントリ群を検索し、中継制御テー
ブルエントリ２２の宛先サブネットワ−クアドレス２０
５のネットワ−クアドレスをチェック後、宛先サブネッ
トワークアドレスのネットワ−クアドレスがネットワー
クＤ１を示す中継制御テーブルエントリ２３を検索す
る。
初期状態が図３であり、ネットワークＡ（７ａ）からフ
レームを受信し、そのフレームの宛先アドレスのネット
ワ−クアドレスがネットワークＤ１を示していた場合、
エントリ検索機構３は、フレーム受信機構５ａから渡さ
れたフレームの宛先アドレスのネットワ−クアドレスか
ら中継制御テーブルエントリ群を検索し、中継制御テー
ブルエントリ２２の宛先サブネットワ−クアドレス２０
５のネットワ−クアドレスをチェック後、宛先サブネッ
トワークアドレスのネットワ−クアドレスがネットワー
クＤ１を示す中継制御テーブルエントリ２３を検索す
る。
【００３０】本実施例においてはあとで詳述するエント
リ更新機構４２を用いて、次回から中継制御テーブルエ
ントリ２３を最初にチェックさせるため中継制御テーブ
ルエントリ２３と中継制御テーブルエントリ２２を入れ
換え、図４のような中継制御テーブルエントリの構成と
することにより、受信フレ−ムの宛先アドレスのネット
ワ−クアドレスがネットワークＤ１を示すフレームを連
続して受信すると２フレーム以降の検索時、最初に中継
制御テーブルエントリ２３をチェック出来るため検索が
高速化出来る。本実施例において、中継制御テーブルエ
ントリ２３は中継制御テーブルエントリＤグループ３０
に属しているため並び替えの単位は、中継制御テーブル
エントリＤグループ３０全体としている。
リ更新機構４２を用いて、次回から中継制御テーブルエ
ントリ２３を最初にチェックさせるため中継制御テーブ
ルエントリ２３と中継制御テーブルエントリ２２を入れ
換え、図４のような中継制御テーブルエントリの構成と
することにより、受信フレ−ムの宛先アドレスのネット
ワ−クアドレスがネットワークＤ１を示すフレームを連
続して受信すると２フレーム以降の検索時、最初に中継
制御テーブルエントリ２３をチェック出来るため検索が
高速化出来る。本実施例において、中継制御テーブルエ
ントリ２３は中継制御テーブルエントリＤグループ３０
に属しているため並び替えの単位は、中継制御テーブル
エントリＤグループ３０全体としている。
【００３１】また、中継制御テーブルエントリ群４の初
期状態が図４であり、ネットワークＡ（７ａ）からフレ
ームを受信し、そのフレームの宛先アドレスのネットワ
−クアドレスがネットワークＤ２を示していた場合、エ
ントリ検索機構３は、フレーム受信機構５ａから渡され
たフレームの宛先アドレスのネットワ−クアドレスから
中継制御テーブルエントリ群を検索し、中継制御テーブ
ルエントリ２３の宛先サブネットワ−クアドレス２０５
のネットワ−クアドレスをチェックし、ネットワ−クア
ドレスが一致するので、更に中継制御テーブルエントリ
２３の宛先サブネットワ−クアドレス２０５と受信フレ
−ムの宛先アドレスに中継制御テーブルエントリ２３の
マスク２０８を掛けたサブネットワ−クアドレスをチェ
ックし、一致しないため、宛先サブネットワークアドレ
ス２０５がネットワークＤ２を示す中継制御テーブルエ
ントリ２６を検索する。
期状態が図４であり、ネットワークＡ（７ａ）からフレ
ームを受信し、そのフレームの宛先アドレスのネットワ
−クアドレスがネットワークＤ２を示していた場合、エ
ントリ検索機構３は、フレーム受信機構５ａから渡され
たフレームの宛先アドレスのネットワ−クアドレスから
中継制御テーブルエントリ群を検索し、中継制御テーブ
ルエントリ２３の宛先サブネットワ−クアドレス２０５
のネットワ−クアドレスをチェックし、ネットワ−クア
ドレスが一致するので、更に中継制御テーブルエントリ
２３の宛先サブネットワ−クアドレス２０５と受信フレ
−ムの宛先アドレスに中継制御テーブルエントリ２３の
マスク２０８を掛けたサブネットワ−クアドレスをチェ
ックし、一致しないため、宛先サブネットワークアドレ
ス２０５がネットワークＤ２を示す中継制御テーブルエ
ントリ２６を検索する。
【００３２】そして、次回から中継制御テーブルエント
リ２６を最初にチェックさせるため、エントリ更新機構
４２を用いて、中継制御テーブルエントリ２６と中継制
御テーブルエントリ２３を入れ換え、図５のような中継
制御テーブルエントリの構成とすることにより、受信フ
レ−ムの宛先アドレスのネットワ−クアドレスがネット
ワークＤ２を示すフレームを連続して受信すると、２フ
レーム以降の検索時、最初に中継制御テーブルエントリ
２６をチェック出来るため検索が高速化出来る。なお、
中継制御テーブルエントリ２３は、同コストエントリで
ある中継制御テーブルエントリ２５チェインしているた
め中継制御テーブルエントリ２５をチェインしたまま入
れ換える。
リ２６を最初にチェックさせるため、エントリ更新機構
４２を用いて、中継制御テーブルエントリ２６と中継制
御テーブルエントリ２３を入れ換え、図５のような中継
制御テーブルエントリの構成とすることにより、受信フ
レ−ムの宛先アドレスのネットワ−クアドレスがネット
ワークＤ２を示すフレームを連続して受信すると、２フ
レーム以降の検索時、最初に中継制御テーブルエントリ
２６をチェック出来るため検索が高速化出来る。なお、
中継制御テーブルエントリ２３は、同コストエントリで
ある中継制御テーブルエントリ２５チェインしているた
め中継制御テーブルエントリ２５をチェインしたまま入
れ換える。
【００３３】また、中継制御テーブルエントリ群４の初
期状態が図４であり、ネットワークＡ（７ａ）からフレ
ームを受信し、そのフレームの宛先アドレスのネットワ
−クアドレスがネットワークＤ１を示していた場合、エ
ントリ検索機構３は、フレーム受信機構５ａから渡され
たフレームの宛先アドレスのネットワ−クアドレスから
中継制御テーブルエントリ群を検索し、中継制御テーブ
ルエントリ２３の宛先サブネットワ−クアドレス２０５
のネットワ−クアドレスをチェックし、更に本エントリ
の使用回数を並び換え制御情報２０７によりチェック
し、使用回数が並び換え制御情報２０７を越えている場
合、同コストエントリである中継制御テーブルエントリ
２５と中継制御テーブルエントリ２３を入れ換え、図６
のような中継制御テーブルエントリの構成とすることに
より、同コストエントリの使用回数を制御出来る。
期状態が図４であり、ネットワークＡ（７ａ）からフレ
ームを受信し、そのフレームの宛先アドレスのネットワ
−クアドレスがネットワークＤ１を示していた場合、エ
ントリ検索機構３は、フレーム受信機構５ａから渡され
たフレームの宛先アドレスのネットワ−クアドレスから
中継制御テーブルエントリ群を検索し、中継制御テーブ
ルエントリ２３の宛先サブネットワ−クアドレス２０５
のネットワ−クアドレスをチェックし、更に本エントリ
の使用回数を並び換え制御情報２０７によりチェック
し、使用回数が並び換え制御情報２０７を越えている場
合、同コストエントリである中継制御テーブルエントリ
２５と中継制御テーブルエントリ２３を入れ換え、図６
のような中継制御テーブルエントリの構成とすることに
より、同コストエントリの使用回数を制御出来る。
【００３４】図７は、図２に示した中継制御機構２の概
略システム構成図、言い替えるなら、エントリ検索機構
３とエントリ更新機能４２と中継制御テ−ブルエントリ
群４の動作関連図である。本実施例において、エントリ
検索機構３とエントリ更新機構４２は、メモリ４１に記
憶されたプログラムでありプロセッサ４０にて実行され
る。このプロセッサ４０としては、例えば、先に記した
特開平０５−２２２９３公報の図１、２に記載されたル
ータプロセッサ、ブルータプロセッサなどが使われる。
更には、特願平０４−１９６７３０号「インタネットワ
ーク装置及び通信ネットワークシステム」記載のルーテ
ィングアクセラレータ（中継装置）内のプロセッサ等が
用いられる。なお、後に図面を用いて、具体的なシステ
ム構成の一実施例について説明する。
略システム構成図、言い替えるなら、エントリ検索機構
３とエントリ更新機能４２と中継制御テ−ブルエントリ
群４の動作関連図である。本実施例において、エントリ
検索機構３とエントリ更新機構４２は、メモリ４１に記
憶されたプログラムでありプロセッサ４０にて実行され
る。このプロセッサ４０としては、例えば、先に記した
特開平０５−２２２９３公報の図１、２に記載されたル
ータプロセッサ、ブルータプロセッサなどが使われる。
更には、特願平０４−１９６７３０号「インタネットワ
ーク装置及び通信ネットワークシステム」記載のルーテ
ィングアクセラレータ（中継装置）内のプロセッサ等が
用いられる。なお、後に図面を用いて、具体的なシステ
ム構成の一実施例について説明する。
【００３５】エントリ検索機構３がフレ−ムを受信し中
継制御テ−ブルエントリ群４を検索する場合、次のよう
に処理を行う。例えば、フレ−ム受信機構５ａでフレ−
ムを受信すると、フレ−ム受信機構５ａは、バス制御Ｌ
ＳＩ１０５を介して制御線４３でエントリ検索機構３へ
通知すると共に、デ−タ線５０でフレ−ムバッファ４６
にフレ−ムを格納する。次にエントリ検索機構３は、フ
レ−ムバッファ４６からデ−タ線４５でフレ−ムを読み
出し、フレ−ムの宛先アドレスのネットワ−クアドレス
により中継制御テ−ブルエントリ群４を読み出し検索を
行う。ネクストホップアドレスが検索によりネットワー
クＣと決定されると、制御線４４によりフレ−ム送信機
構６ｃに送信指示を行うと、フレ−ム送信機構６ｃは、
デ−タ線５１よりフレ−ムを読み出し送信する。
継制御テ−ブルエントリ群４を検索する場合、次のよう
に処理を行う。例えば、フレ−ム受信機構５ａでフレ−
ムを受信すると、フレ−ム受信機構５ａは、バス制御Ｌ
ＳＩ１０５を介して制御線４３でエントリ検索機構３へ
通知すると共に、デ−タ線５０でフレ−ムバッファ４６
にフレ−ムを格納する。次にエントリ検索機構３は、フ
レ−ムバッファ４６からデ−タ線４５でフレ−ムを読み
出し、フレ−ムの宛先アドレスのネットワ−クアドレス
により中継制御テ−ブルエントリ群４を読み出し検索を
行う。ネクストホップアドレスが検索によりネットワー
クＣと決定されると、制御線４４によりフレ−ム送信機
構６ｃに送信指示を行うと、フレ−ム送信機構６ｃは、
デ−タ線５１よりフレ−ムを読み出し送信する。
【００３６】フレ−ムを受信し中継制御テ−ブルエント
リ群４をエントリ更新機構４２で更新する場合、次のよ
うに処理を行う。エントリ更新機構４２で更新するフレ
−ムは、エントリ更新用の特殊なフレ−ムであり、その
フレーム構成は用いられるルーティングプロトコルで決
められている。例えば、フレ−ム受信機構５ａでこのフ
レ−ムを受信すると、エントリ更新機構４２は、制御線
４３でエントリ検索機構３へ通知すると共にデ−タ線５
０でフレ−ムバッファ４６にフレ−ムを格納する。エン
トリ更新機構４２は、フレ−ムバッファ４６からデ−タ
線４５でフレ−ムを読み出し、フレ−ムの情報部の内容
により中継制御テ−ブルエントリ群４を読み出し更新を
行う。
リ群４をエントリ更新機構４２で更新する場合、次のよ
うに処理を行う。エントリ更新機構４２で更新するフレ
−ムは、エントリ更新用の特殊なフレ−ムであり、その
フレーム構成は用いられるルーティングプロトコルで決
められている。例えば、フレ−ム受信機構５ａでこのフ
レ−ムを受信すると、エントリ更新機構４２は、制御線
４３でエントリ検索機構３へ通知すると共にデ−タ線５
０でフレ−ムバッファ４６にフレ−ムを格納する。エン
トリ更新機構４２は、フレ−ムバッファ４６からデ−タ
線４５でフレ−ムを読み出し、フレ−ムの情報部の内容
により中継制御テ−ブルエントリ群４を読み出し更新を
行う。
【００３７】図８は、エントリ検索機構３の処理フロ−
の一実施例を示す図である。受信フレ−ムの宛先アドレ
スのネットワ−クアドレスでハッシュ演算を行いハッシ
ュテ−ブル１０を引く(処理６０)。次に、中継制御テ−
ブルエントリのネットワ−クアドレスが異なるエントリ
へのポインタ２０１を手繰り、受信フレ−ムの宛先アド
レスのネットワ−クアドレスと中継制御テ−ブルエント
リの宛先サブネットワ−クアドレスのネットワ−クアド
レスが一致するエントリを探す(処理６１)。エントリが
あれば処理６２を行い、エントリがなければ、受信フレ
−ムの宛先アドレスのネットワ−クアドレスに対応する
エントリがないので処理を終了する。
の一実施例を示す図である。受信フレ−ムの宛先アドレ
スのネットワ−クアドレスでハッシュ演算を行いハッシ
ュテ−ブル１０を引く(処理６０)。次に、中継制御テ−
ブルエントリのネットワ−クアドレスが異なるエントリ
へのポインタ２０１を手繰り、受信フレ−ムの宛先アド
レスのネットワ−クアドレスと中継制御テ−ブルエント
リの宛先サブネットワ−クアドレスのネットワ−クアド
レスが一致するエントリを探す(処理６１)。エントリが
あれば処理６２を行い、エントリがなければ、受信フレ
−ムの宛先アドレスのネットワ−クアドレスに対応する
エントリがないので処理を終了する。
【００３８】処理６２は、マスクが小さいエントリへの
ポインタ２０３にてチェインしているエントリであるル
−トエントリも含め、マスクが同一でサブネットワ−ク
アドレスが異なるエントリへのポインタ２０２を手繰
り、中継制御テ−ブルエントリの宛先サブネットワ−ク
アドレス２０５と受信フレ−ムの宛先アドレスに中継制
御テ−ブルエントリのマスク２０８を掛けたサブネット
ワ−クアドレスが一致するエントリを探す。エントリが
なければ処理６３を行い、エントリがあれば、検索を終
了し、一致したエントリよりネクストホップアドレスを
求め（処理６４）、このエントリをルートエントリと並
び替え、更にこのエントリが所属する中継制御テーブル
エントリグループをハッシュテーブルでネットワークア
ドレスが異なるエントリへのポインタ２０１でチェイン
されている最初のエントリと並び替える（処理６５）。
なお、この処理６５は後に詳述する。処理６３は、ル−
トエントリのマスクが小さいエントリへのポインタ２０
３で示されるよりマスクが小さいエントリに移動する。
移動すべき次エントリがあれば処理６２に戻り処理を継
続し、移動すべき次エントリがなければ、本エントリは
最終エントリであるので処理を終了する。
ポインタ２０３にてチェインしているエントリであるル
−トエントリも含め、マスクが同一でサブネットワ−ク
アドレスが異なるエントリへのポインタ２０２を手繰
り、中継制御テ−ブルエントリの宛先サブネットワ−ク
アドレス２０５と受信フレ−ムの宛先アドレスに中継制
御テ−ブルエントリのマスク２０８を掛けたサブネット
ワ−クアドレスが一致するエントリを探す。エントリが
なければ処理６３を行い、エントリがあれば、検索を終
了し、一致したエントリよりネクストホップアドレスを
求め（処理６４）、このエントリをルートエントリと並
び替え、更にこのエントリが所属する中継制御テーブル
エントリグループをハッシュテーブルでネットワークア
ドレスが異なるエントリへのポインタ２０１でチェイン
されている最初のエントリと並び替える（処理６５）。
なお、この処理６５は後に詳述する。処理６３は、ル−
トエントリのマスクが小さいエントリへのポインタ２０
３で示されるよりマスクが小さいエントリに移動する。
移動すべき次エントリがあれば処理６２に戻り処理を継
続し、移動すべき次エントリがなければ、本エントリは
最終エントリであるので処理を終了する。
【００３９】図９は、エントリ更新機構４２の処理フロ
−の一実施例（中継制御テ−ブルエントリの新規追加）
を示す図である。エントリ更新はマスク長が同一でなく
てもよいル−ティングプロトコル（例えば、ＯＳＰＦ；
Ｏｐｅｎ ＳｈｏｒｔｅｓｔＰａｔｈ Ｆｉｒｓｔ）に
対応するため、マスク長の長い順に検索出来るように中
継制御テ−ブルエントリを登録していく。まず、登録す
べき中継制御テ−ブルエントリのネットワ−クアドレス
でハッシュ演算を行い、ハッシュテ−ブル１０を引く
(処理７０)。次に、中継制御テ−ブルエントリのネット
ワ−クアドレスが異なるエントリへのポインタ２０１を
手繰り、登録すべき中継制御テ−ブルエントリの宛先サ
ブネットワ−クアドレスのネットワ−クアドレスと、ハ
ッシュ管理テ−ブルに登録済みの中継制御テ−ブルエン
トリの宛先サブネットワ−クアドレスのネットワ−クア
ドレスとが一致するエントリを探す（処理７１）。処理
７１で一致するエントリがなければ、中継制御テ−ブル
エントリのネットワ−クアドレスが異なるエントリへの
ポインタ２０１でチェインされている中継制御テ−ブル
エントリの最後に、登録すべき中継制御テ−ブルエント
リを追加し終了する（処理７５）。処理７１で一致する
エントリがあれば、中継制御テ−ブルエントリのマスク
が小さいエントリへのポインタ２０３を手繰り、ル−ト
エントリでマスク長が一致する中継制御テ−ブルエント
リを探す（処理７２）。処理７２で、一致するエントリ
がなければ、ル−トエントリがマスク長の長い順にマス
クが小さいエントリへのポインタ２０３でチェインされ
る様、登録すべき中継制御テ−ブルエントリをマスクの
小さいエントリへのポインタ２０３でチェインする（処
理７６）。処理７３で、一致するエントリがあれば、マ
スクが同一でサブネットワ−クアドレスが異なるエント
リへのポインタを手繰り、登録すべき中継制御テ−ブル
エントリの宛先サブネットワ−クアドレスと、ル−トエ
ントリも含めハッシュ管理テ−ブルに登録済みの中継制
御テ−ブルエントリの宛先サブネットワ−クアドレスと
が一致するエントリを探す（処理７３）。
−の一実施例（中継制御テ−ブルエントリの新規追加）
を示す図である。エントリ更新はマスク長が同一でなく
てもよいル−ティングプロトコル（例えば、ＯＳＰＦ；
Ｏｐｅｎ ＳｈｏｒｔｅｓｔＰａｔｈ Ｆｉｒｓｔ）に
対応するため、マスク長の長い順に検索出来るように中
継制御テ−ブルエントリを登録していく。まず、登録す
べき中継制御テ−ブルエントリのネットワ−クアドレス
でハッシュ演算を行い、ハッシュテ−ブル１０を引く
(処理７０)。次に、中継制御テ−ブルエントリのネット
ワ−クアドレスが異なるエントリへのポインタ２０１を
手繰り、登録すべき中継制御テ−ブルエントリの宛先サ
ブネットワ−クアドレスのネットワ−クアドレスと、ハ
ッシュ管理テ−ブルに登録済みの中継制御テ−ブルエン
トリの宛先サブネットワ−クアドレスのネットワ−クア
ドレスとが一致するエントリを探す（処理７１）。処理
７１で一致するエントリがなければ、中継制御テ−ブル
エントリのネットワ−クアドレスが異なるエントリへの
ポインタ２０１でチェインされている中継制御テ−ブル
エントリの最後に、登録すべき中継制御テ−ブルエント
リを追加し終了する（処理７５）。処理７１で一致する
エントリがあれば、中継制御テ−ブルエントリのマスク
が小さいエントリへのポインタ２０３を手繰り、ル−ト
エントリでマスク長が一致する中継制御テ−ブルエント
リを探す（処理７２）。処理７２で、一致するエントリ
がなければ、ル−トエントリがマスク長の長い順にマス
クが小さいエントリへのポインタ２０３でチェインされ
る様、登録すべき中継制御テ−ブルエントリをマスクの
小さいエントリへのポインタ２０３でチェインする（処
理７６）。処理７３で、一致するエントリがあれば、マ
スクが同一でサブネットワ−クアドレスが異なるエント
リへのポインタを手繰り、登録すべき中継制御テ−ブル
エントリの宛先サブネットワ−クアドレスと、ル−トエ
ントリも含めハッシュ管理テ−ブルに登録済みの中継制
御テ−ブルエントリの宛先サブネットワ−クアドレスと
が一致するエントリを探す（処理７３）。
【００４０】処理７３で、一致するエントリがあれば、
中継制御テ−ブルエントリの同コストエントリへのポイ
ンタ２０４でチェインされている中継制御テ−ブルエン
トリの最後に、登録すべき中継制御テ−ブルエントリを
追加し終了する（処理７７）。処理７３で一致するエン
トリがなければ、中継制御テ−ブルエントリのマスクが
同一でサブネットワ−クアドレスが異なるエントリへの
ポインタ２０２でチェインされている中継制御テ−ブル
エントリの最後に登録すべき中継制御テ−ブルエントリ
を追加し終了する（処理７４）。
中継制御テ−ブルエントリの同コストエントリへのポイ
ンタ２０４でチェインされている中継制御テ−ブルエン
トリの最後に、登録すべき中継制御テ−ブルエントリを
追加し終了する（処理７７）。処理７３で一致するエン
トリがなければ、中継制御テ−ブルエントリのマスクが
同一でサブネットワ−クアドレスが異なるエントリへの
ポインタ２０２でチェインされている中継制御テ−ブル
エントリの最後に登録すべき中継制御テ−ブルエントリ
を追加し終了する（処理７４）。
【００４１】図１０は、図１の中継装置１を搭載する装
置の全体のシステム構成の一実施例を示す図である。こ
のようなシステム構成については、例えば先に述べた特
願平４−１９６７３０号「インタネットワーク装置及び
通信ネットワークシステム」に記載されている。図１０
において中継装置（ルーティングアクセラレータ）１
は、高速バス１０６を通じて中継プロトコル制御装置
（ルータ管理部）１００と他の中継装置１と接続する。
フレ−ムの中継は、中継装置１内の回線制御ＬＳＩ１０
７のみでなく、高速バスに接続している他の中継装置１
へも行われる。中継プロトコル制御装置１００は、ＯＳ
ＰＦ等の中継プロトコルの処理を行い、メインストレ−
ジ１０１、プロセッサ４０、内部バス１０４、外部記憶
装置１０２、外部通信装置１０３、フレ−ムバッファ４
６、バス制御ＬＳＩ１０５から構成される。
置の全体のシステム構成の一実施例を示す図である。こ
のようなシステム構成については、例えば先に述べた特
願平４−１９６７３０号「インタネットワーク装置及び
通信ネットワークシステム」に記載されている。図１０
において中継装置（ルーティングアクセラレータ）１
は、高速バス１０６を通じて中継プロトコル制御装置
（ルータ管理部）１００と他の中継装置１と接続する。
フレ−ムの中継は、中継装置１内の回線制御ＬＳＩ１０
７のみでなく、高速バスに接続している他の中継装置１
へも行われる。中継プロトコル制御装置１００は、ＯＳ
ＰＦ等の中継プロトコルの処理を行い、メインストレ−
ジ１０１、プロセッサ４０、内部バス１０４、外部記憶
装置１０２、外部通信装置１０３、フレ−ムバッファ４
６、バス制御ＬＳＩ１０５から構成される。
【００４２】中継装置１は、中継プロトコル制御装置１
００の中継プロトコル処理で得られた中継制御テ−ブル
エントリの情報に基づき中継処理を行い、メモリ４１
(メインストレ−ジ１０１とフレ−ムバッファ４６の総
称)、プロセッサ４０、内部バス１０４、バス制御ＬＳ
Ｉ１０５、回線制御ＬＳＩ１０７から構成される。図１
のフレーム送受信機構５ａ、５ｂは回線制御ＬＳＩ１０
７内に構成されている。外部記憶装置１０２は、例えば
ＩＣメモリカ−ドのような記憶媒体である。外部通信装
置１０３は、例えばＲＳ−２３２Ｃまたはイ−サネット
のような外部との通信インタフェ−スであり、保守用に
用いられる。メインストレ−ジ１０１は、中継プロトコ
ル制御プログラムを格納する。フレ−ムバッファ４６
は、バス制御ＬＳＩ１０５または回線制御ＬＳＩ１０７
に対する送受信フレ−ムを格納する。
００の中継プロトコル処理で得られた中継制御テ−ブル
エントリの情報に基づき中継処理を行い、メモリ４１
(メインストレ−ジ１０１とフレ−ムバッファ４６の総
称)、プロセッサ４０、内部バス１０４、バス制御ＬＳ
Ｉ１０５、回線制御ＬＳＩ１０７から構成される。図１
のフレーム送受信機構５ａ、５ｂは回線制御ＬＳＩ１０
７内に構成されている。外部記憶装置１０２は、例えば
ＩＣメモリカ−ドのような記憶媒体である。外部通信装
置１０３は、例えばＲＳ−２３２Ｃまたはイ−サネット
のような外部との通信インタフェ−スであり、保守用に
用いられる。メインストレ−ジ１０１は、中継プロトコ
ル制御プログラムを格納する。フレ−ムバッファ４６
は、バス制御ＬＳＩ１０５または回線制御ＬＳＩ１０７
に対する送受信フレ−ムを格納する。
【００４３】バス制御ＬＳＩ１０５は、内部バス１０
４、高速バス１０６とフレ−ムバッファ４６のバスの制
御を行う。プロセッサ４０は、バス制御ＬＳＩ１０５を
通じてフレ−ムバッファ４６を読み書きする。回線制御
ＬＳＩ１０７は、ＦＤＤＩ，イ−サネット、専用線、Ｉ
ＳＤＮ等の制御用のＬＳＩ群であり同一種別で複数個の
接続口(例えば、５ａ，６ａ，５ｂ，６ｂ，５ｃ，６ｃ)
を持つ。中継装置１で使用する中継制御テ−ブルエント
リは、中継プロトコル制御装置１００で作られ、中継装
置１に配布される。配布された中継制御テ−ブルエント
リは、各中継装置１が先に詳述したエントリ更新機構４
２にて中継制御テ−ブルエントリ群４に登録する。
４、高速バス１０６とフレ−ムバッファ４６のバスの制
御を行う。プロセッサ４０は、バス制御ＬＳＩ１０５を
通じてフレ−ムバッファ４６を読み書きする。回線制御
ＬＳＩ１０７は、ＦＤＤＩ，イ−サネット、専用線、Ｉ
ＳＤＮ等の制御用のＬＳＩ群であり同一種別で複数個の
接続口(例えば、５ａ，６ａ，５ｂ，６ｂ，５ｃ，６ｃ)
を持つ。中継装置１で使用する中継制御テ−ブルエント
リは、中継プロトコル制御装置１００で作られ、中継装
置１に配布される。配布された中継制御テ−ブルエント
リは、各中継装置１が先に詳述したエントリ更新機構４
２にて中継制御テ−ブルエントリ群４に登録する。
【００４４】図１１は、図８の処理６５の中継制御テ−
ブルエントリの並び換え処理の詳細である。まず、送信
割合である並び換え制御情報２０７を読み出し、本エン
トリのネクストネットワ−クアドレスに対する送信割合
が本エントリの送信割合以上であるかチェックする(処
理１１０)。チェックした結果、送信割合以上でなけれ
ば処理１１３を行ない、送信割合以上であれば、処理１
１１を行なう。処理１１１は、同コストエントリへのポ
インタが設定されているかをチェックし、設定されてい
なければ処理１１３を行ない、設定されていれば処理１
１２を行なう。処理１１２は、同コストエントリでチェ
インされているエントリの最後に本エントリをチェイン
させ、エントリの並び換えを行なう（次処理より並び換
え後のエントリを本エントリと呼ぶ）。処理１１０から
処理１１２までの処理の例は、図６の中継制御テ−ブル
エントリ２５、２３の並び換えである。処理１１３は、
本エントリをル−トエントリと並び換えることによりマ
スクが同一でサブネットワ−クアドレスが異なるエント
リへのポインタによるエントリの並び換えを行なう（次
処理より並び換え後のエントリを本エントリと呼ぶ）。
処理１１３の処理の例は、図５の中継制御テ−ブルエン
トリ２６、２３の並び換えである。処理１１４は、本エ
ントリを含む中継制御テ−ブルエントリグル−プをハッ
シュテ−ブルからネットワ−クアドレスが異なるエント
リへのポインタで直接チェインされる様並び換えを行な
う。処理１１４の処理の例は、図３の中継制御テ−ブル
エントリ２２、３０の並び換えである。
ブルエントリの並び換え処理の詳細である。まず、送信
割合である並び換え制御情報２０７を読み出し、本エン
トリのネクストネットワ−クアドレスに対する送信割合
が本エントリの送信割合以上であるかチェックする(処
理１１０)。チェックした結果、送信割合以上でなけれ
ば処理１１３を行ない、送信割合以上であれば、処理１
１１を行なう。処理１１１は、同コストエントリへのポ
インタが設定されているかをチェックし、設定されてい
なければ処理１１３を行ない、設定されていれば処理１
１２を行なう。処理１１２は、同コストエントリでチェ
インされているエントリの最後に本エントリをチェイン
させ、エントリの並び換えを行なう（次処理より並び換
え後のエントリを本エントリと呼ぶ）。処理１１０から
処理１１２までの処理の例は、図６の中継制御テ−ブル
エントリ２５、２３の並び換えである。処理１１３は、
本エントリをル−トエントリと並び換えることによりマ
スクが同一でサブネットワ−クアドレスが異なるエント
リへのポインタによるエントリの並び換えを行なう（次
処理より並び換え後のエントリを本エントリと呼ぶ）。
処理１１３の処理の例は、図５の中継制御テ−ブルエン
トリ２６、２３の並び換えである。処理１１４は、本エ
ントリを含む中継制御テ−ブルエントリグル−プをハッ
シュテ−ブルからネットワ−クアドレスが異なるエント
リへのポインタで直接チェインされる様並び換えを行な
う。処理１１４の処理の例は、図３の中継制御テ−ブル
エントリ２２、３０の並び換えである。
【００４５】なお、以上の本発明の実施例において、例
えば、ネットワーク数が約４０で検索するエントリ数が
平均２０とした場合、中継性能は約１５％アップする。
さらに、接続されるネットワーク数が増えるに従ってこ
の中継性能の向上が図られる。
えば、ネットワーク数が約４０で検索するエントリ数が
平均２０とした場合、中継性能は約１５％アップする。
さらに、接続されるネットワーク数が増えるに従ってこ
の中継性能の向上が図られる。
【００４６】
【発明の効果】本発明によれば、中継制御テ−ブルエン
トリの並び換えを自動で行う機能により、使用頻度の高
い中継制御テ−ブルエントリを先に検索することが可能
となるため高速にフレ−ム中継先を決定し、フレ−ムを
中継することを可能にした。
トリの並び換えを自動で行う機能により、使用頻度の高
い中継制御テ−ブルエントリを先に検索することが可能
となるため高速にフレ−ム中継先を決定し、フレ−ムを
中継することを可能にした。
【００４７】また、同一のフレ−ムの宛先アドレスに対
し複数の中継先ネットワ−クがある場合、中継制御テ−
ブルエントリに並び換え制御情報を付加することによ
り、中継先ネットワ−クへの送信の割合を指定しトラフ
ィックの分散を行うことが可能となるために、同一のフ
レ−ムの宛先アドレスに対して中継先ネットワ−クが異
なる複数個の中継制御テ−ブルエントリに対し、各中継
先ネットワ−クを持つ中継制御テ−ブルエントリを指定
された割合で選択することを可能にした。
し複数の中継先ネットワ−クがある場合、中継制御テ−
ブルエントリに並び換え制御情報を付加することによ
り、中継先ネットワ−クへの送信の割合を指定しトラフ
ィックの分散を行うことが可能となるために、同一のフ
レ−ムの宛先アドレスに対して中継先ネットワ−クが異
なる複数個の中継制御テ−ブルエントリに対し、各中継
先ネットワ−クを持つ中継制御テ−ブルエントリを指定
された割合で選択することを可能にした。
【００４８】また、中継制御テ−ブルエントリをフレ−
ムの宛先によりグル−プ化し、グル−プ単位で中継制御
テ−ブルエントリの並び換えを行い、使用頻度の高い中
継制御テ−ブルエントリグル−プを先に検索する機能に
より高速にフレ−ム中継先を決定することを可能とし
た。
ムの宛先によりグル−プ化し、グル−プ単位で中継制御
テ−ブルエントリの並び換えを行い、使用頻度の高い中
継制御テ−ブルエントリグル−プを先に検索する機能に
より高速にフレ−ム中継先を決定することを可能とし
た。
【図１】本発明を実現する中継装置の概略構成図であ
る。
る。
【図２】本発明で用いる中継制御テ−ブルエントリの構
造図である。
造図である。
【図３】図１のネットワーク構成時の中継制御テーブル
エントリ群（４）の初期構成図である。
エントリ群（４）の初期構成図である。
【図４】受信フレームの宛先アドレスがネットワークＤ
１を示していた場合の、中継制御テーブルエントリ群
（４）の構成図である。
１を示していた場合の、中継制御テーブルエントリ群
（４）の構成図である。
【図５】受信フレームの宛先アドレスがネットワークＤ
２を示していた場合の、中継制御テーブルエントリ群
（４）の構成図である。
２を示していた場合の、中継制御テーブルエントリ群
（４）の構成図である。
【図６】受信フレームの宛先アドレスがネットワークＤ
１を示していた場合の、中継制御テーブルエントリ群
（４）の構成図である。
１を示していた場合の、中継制御テーブルエントリ群
（４）の構成図である。
【図７】本発明のシステム構成の一実施例を示し、エン
トリ検索機構とエントリ更新機構との中継制御テ−ブル
エントリ群の関連図である。
トリ検索機構とエントリ更新機構との中継制御テ−ブル
エントリ群の関連図である。
【図８】エントリ検索時の処理フロ−の一実施例を示す
図である。
図である。
【図９】エントリ更新（新規追加）時の処理フロ−の一
実施例を示す図である。
実施例を示す図である。
【図１０】図１の中継装置１を搭載する装置の全体の構
成図である。
成図である。
【図１１】エントリ並び替えの処理フロ−の一実施例を
示す図である。
示す図である。
１ …中継装置、 ２ …中継制御機構、 ３ …エントリ検索機構、 ４ …中継制御テ−ブルエントリ群、 ５ａ〜５ｃ…フレ−ム受信機構、 ６ａ〜６ｃ…フレ−ム送信機構、 ７ａ…ネットワ−クＡ、 ７ｂ…ネットワ−クＢ、 ７ｃ…ネットワ−クＣ、 ８ｂ〜８ｃ…中継装置、 １０ …ハッシュテ−ブル、 ２０〜２８ …中継制御テ−ブルエントリ、 ３０ …中継制御テ−ブルエントリＤグル−プ、 ４０ …プロセッサ、 ４１ …メモリ、 ４２ …エントリ更新機構、 ４３、４４ …制御線、 ４５ …デ−タ線、 ４６ …フレ−ムバッファ、 ４７〜５１ …デ−タ線、 １００ …中継プロトコル制御装置、 １０１ …メインストレ−ジ、 １０２ …外部記憶装置、 １０３ …外部通信装置、 １０４ …内部バス、 １０５ …バス制御ＬＳＩ、 １０６ …高速バス、 １０７ …回線制御ＬＳＩ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中川 勉 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株 式会社内 (72)発明者 丹羽 徳広 神奈川県海老名市下今泉810番地 株式 会社日立製作所オフィスシステム事業部 内 (72)発明者 池田 尚哉 神奈川県横浜市戸塚区吉田町292番地 株式会社日立製作所マイクロエレクトロ ニクス機器開発研究所内 (56)参考文献 特開 昭62−216542（ＪＰ，Ａ) 特開 昭63−284950（ＪＰ，Ａ) 特開 平４−316244（ＪＰ，Ａ) 特開 平１−106223（ＪＰ，Ａ) 特開 昭62−151922（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56
Claims (7)
- 【請求項１】接続されたネットワーク間でフレームを中
継する中継装置のフレーム中継制御方法であって、各々
が任意の１つの宛先アドレスに対応する中継先ネットワ
ークのアドレスを含み、ポインタによって接続された複
数の中継制御テーブルエントリを用意し、一つのネット
ワークからフレームを受信し、前記複数の中継制御テー
ブルエントリを検索し、受信した該フレームの宛先アド
レスに応じた中継先ネットワークを決定し、決定した該
中継先ネットワークに前記フレームを送信し、前記複数
の中継制御テーブルエントリの接続をその使用頻度に応
じて並び替え、更に、前記フレームの宛先アドレスに対
応する２以上の中継先ネットワークがある場合に、該２
以上の中継先ネットワークのうちの何れか１つの中継先
ネットワークのアドレスを含む中継制御テーブルエント
リに、該中継制御テーブルエントリの使用回数を示す並
び換え制御情報を予め用意し、前記中継制御テーブルエ
ントリを使用する毎に使用した回数が該並び替え制御情
報以上となったかチェックし、使用した回数が前記並び
替え制御情報以上となった場合、前記２以上の中継先ネ
ットワークのうちの他の中継先ネットワークのアドレス
を含む他の中継制御テーブルエントリと前記中継制御テ
ーブルエントリとの並び替えを行うことを特徴とするフ
レーム中継制御方法。 - 【請求項２】前記複数の中継制御テーブルエントリのう
ち少なくとも２以上の中継制御テーブルエントリを、各
中継制御テーブルエントリに含まれる中継先ネットワー
クのアドレスによりグループ化し、該グループ化された
単位で前記複数の中継制御テーブルエントリの並び換え
を行うことを特徴とする請求項１記載のフレーム中継制
御方法。 - 【請求項３】複数のネットワークと接続され、接続され
たネットワーク間でフレームを中継する中継装置であっ
て、何れかのネットワークからフレームを受信するフレ
ーム受信機構と、受信した該フレームの宛先アドレスに
より、前記フレームの中継先ネットワークを決定する中
継制御機構と、決定された前記中継先ネットワークに前
記フレームを送信するフレーム送信機構とを有し、前記
中継制御機構は、各々が任意の１つの宛先アドレスに対
応する中継先ネットワークのアドレスを含む複数の中継
制御テーブルエントリと、フレームの受信に応答し、該
複数 の中継制御テーブルエントリのうち受信したフレー
ムの宛先アドレスに対応する中継先ネットワークのアド
レスを含む中継制御テーブルエントリを検索するエント
リ検索機構と、使用頻度の高い中継制御テーブルエント
リを先に検索するために前記複数の中継制御テーブルエ
ントリの並び換えを行うエントリ並び替え機構とを備
え、前記任意の１つの宛先アドレスに対応する中継先ネ
ットワークのアドレスが複数ある場合、前記任意の１つ
の宛先アドレスに対応する何れか１つの中継先ネットワ
ークのアドレスを含む中継制御テーブルエントリは、更
に該中継制御テーブルエントリを使用して該何れか１つ
の中継先ネットワークにフレームを送信する割合を示す
並び換え制御情報を有し、前記エントリ並び替え機構
は、前記中継制御テーブルエントリを使用する毎に前記
並び替え制御情報をチェックし、前記中継制御テーブル
エントリの使用回数が前記並び替え制御情報以上である
場合、前記任意の１つの宛先アドレスに対応する他の中
継先ネットワークのアドレスを含む他の中継制御テーブ
ルエントリと前記中継制御テーブルエントリとを並び替
えることを特徴とする中継装置。 - 【請求項４】前記複数の中継制御テーブルエントリのう
ち少なくとも２以上の中継制御テーブルエントリは、各
中継制御テーブルエントリに含まれる中継先ネットワー
クのアドレスによりグループ化されており、前記エント
リ並び替え機構は、該グループ化された前記少なくとも
２以上の中継制御テーブルエントリを１つの中継制御テ
ーブルエントリとして並び換えを行うことを特徴とする
請求項３記載の中継装置。 - 【請求項５】複数のネットワークが複数の中継装置を介
して接続され、一つのネットワークからのフレームを他
のネットワークに中継するネットワークシステムであっ
て、各中継装置は、何れかのネットワークからフレーム
を受信するフレーム受信機構と、所定の並びで接続され
た複数の中継制御テーブルエントリを検索し、該フレー
ム受信機構が受信した該フレームの宛先アドレスによ
り、前記フレームの中継先ネットワークを決定するエン
トリ検索手段と、使用頻度の高い中継制御テーブルエン
トリを先に検索するために前記複数の中継制御テーブル
エントリの接続の並び換えを行うエントリ並び替え手段
とからなる中継制御機構と、前記中継制御機構が決定し
た中継先ネットワークに前記フレームを送信するフレー
ム送信機構とを有し、前記複数の中継制御テーブルエン
トリの各々は、任意の１つの宛先アドレスに対応する中
継先ネットワークのアドレスを含み、前記任意の１つの
宛先アドレスに対応する中継先ネットワークのアドレス
が複数ある場合、前記任意の１つの宛先アドレスに対応
する何れか１つの中継先ネットワークのアドレスを含む
中継制御テーブルエントリは、更に該中継制御テーブル
エントリを使用して該何れか１つの中継先ネットワーク
にフレームを送信する割合を示す並び換え制御情報を含
み、前記エントリ並び替え手段は、前記中継制御テーブ
ルエントリを使用する毎に前記並び替え制御情報をチェ
ックし、前記中継制御テーブルエントリの使用回数が前
記並び替え制御情報以上である場合、前記任意の１つの
宛先アドレスに対応する他の中継先ネットワークのアド
レスを含む他の中継制御テーブルエントリと前記中継制
御テーブルエントリとの並び替えを行うことを特徴とす
るネットワークシステム。 - 【請求項６】前記複数の中継制御テーブルエントリのう
ち少なくとも２以上の中継制御テーブルエントリは、各
中継制御テーブルエントリに含まれる中継先ネットワー
クのアドレスによりグループ化されており、前記エント
リ並び替え手段は、該グループ化された前記少なくとも
２以上の中継制御テーブルエントリを１つの中継制御テ
ーブルエントリとして並び換えを行うことを特徴とする
請求項５記載のネットワークシステム。 - 【請求項７】前記中継制御機構は、前記フレームの宛先
アドレスを用いてハッシュ演算を行うことにより前記複
数の中継制御テーブルエントリの一つを選択する手段を
有することを特徴とする請求項５記載のネットワークシ
ステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17397793A JP3199914B2 (ja) | 1993-07-14 | 1993-07-14 | フレーム中継制御方法、及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17397793A JP3199914B2 (ja) | 1993-07-14 | 1993-07-14 | フレーム中継制御方法、及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0730587A JPH0730587A (ja) | 1995-01-31 |
| JP3199914B2 true JP3199914B2 (ja) | 2001-08-20 |
Family
ID=15970527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17397793A Expired - Fee Related JP3199914B2 (ja) | 1993-07-14 | 1993-07-14 | フレーム中継制御方法、及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3199914B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1198143A (ja) | 1997-09-17 | 1999-04-09 | Toshiba Corp | Ａｔｍ中継装置 |
| JP3301359B2 (ja) | 1997-09-30 | 2002-07-15 | 日本電気株式会社 | リスト管理システム、方法及び記憶媒体 |
| US6715091B1 (en) * | 2000-04-10 | 2004-03-30 | Intel Corporation | System for rearranging plurality of memory storage elements in a computer process to different configuration upon entry into a low power mode of operation |
| WO2009063545A1 (ja) * | 2007-11-12 | 2009-05-22 | Fujitsu Limited | データ検索装置 |
-
1993
- 1993-07-14 JP JP17397793A patent/JP3199914B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0730587A (ja) | 1995-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1019833B1 (en) | Mechanism for packet field replacement in a multi-layered switched network element | |
| US6633565B1 (en) | Apparatus for and method of flow switching in a data communications network | |
| US6947419B2 (en) | Apparatus for multicast forwarding in a virtual local area network environment | |
| US6650642B1 (en) | Network relaying apparatus and network relaying method capable of high-speed routing and packet transfer | |
| US7957384B2 (en) | Multiple virtual local area network databases in a switch with a relational lookup engine | |
| EP0992056B1 (en) | Search engine architecture for a high performance multi-layer switch element | |
| EP0993144B1 (en) | Packet relaying apparatus and method and circuit thereof | |
| JP3734704B2 (ja) | パケット分類エンジン | |
| US20050171937A1 (en) | Memory efficient hashing algorithm | |
| US7349382B2 (en) | Reverse path forwarding protection of packets using automated population of access control lists based on a forwarding information base | |
| US5909440A (en) | High speed variable length best match look-up in a switching device | |
| US6553002B1 (en) | Apparatus and method for routing data packets through a communications network | |
| US7333484B2 (en) | Services processor having a packet editing unit | |
| EP1002402A1 (en) | Trunking support in a high performance network device | |
| US7346059B1 (en) | Header range check hash circuit | |
| EP3777055B1 (en) | Longest prefix matching | |
| JP3371006B2 (ja) | テーブル検索方法及びルータ装置 | |
| WO2001005116A2 (en) | Routing method and apparatus | |
| WO1998027662A2 (en) | High speed variable length best match look-up in a switching device | |
| US6658003B1 (en) | Network relaying apparatus and network relaying method capable of high-speed flow detection | |
| WO2001010097A2 (en) | Method and system for managing forwarding tables | |
| JP3199914B2 (ja) | フレーム中継制御方法、及びその装置 | |
| US7809008B2 (en) | Methods and apparatus for routing packets | |
| US6671277B1 (en) | Network relaying apparatus and network relaying method capable of high quality transfer of packets under stable service quality control | |
| JP3228249B2 (ja) | ルータ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080615 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080615 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100615 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |