JP2001186184A - 転送先情報検索方式 - Google Patents
転送先情報検索方式Info
- Publication number
- JP2001186184A JP2001186184A JP36804899A JP36804899A JP2001186184A JP 2001186184 A JP2001186184 A JP 2001186184A JP 36804899 A JP36804899 A JP 36804899A JP 36804899 A JP36804899 A JP 36804899A JP 2001186184 A JP2001186184 A JP 2001186184A
- Authority
- JP
- Japan
- Prior art keywords
- transfer destination
- destination information
- address
- packet
- entry
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＩＰｖ４パケット処理部とＩＰｖ６パケット
処理部を共通化する。 【解決手段】 ＩＰパケットよりｖ４／ｖ６識別子とＩ
Ｐアドレスを得る手段、転送先ＩＰｖ４アドレスに対し
てはｖ４／ｖ６識別子と４つの転送先ｖ４アドレスを１
エントリに記憶し、転送先ＩＰｖ６アドレスに対しては
ｖ４／ｖ６識別子と１つの転送先ＩＰｖ６アドレスを１
エントリに記憶したアドレス検索テーブル、転送先ＩＰ
ｖ４アドレスに対しては４つの転送先情報を１エントリ
に記憶し、転送先ＩＰｖ６アドレスに対しては１つの転
送先情報を１エントリに記憶した転送先情報テーブル、
ｖ４／ｖ６識別子とＩＰアドレスをキーにしてアドレス
検索テーブルより転送先情報テーブルエントリ番号とエ
ントリ内位置情報を検索する手段、転送先情報テーブル
エントリ番号とエントリ内位置情報をキーにして転送先
情報を検索する手段を備える。
処理部を共通化する。 【解決手段】 ＩＰパケットよりｖ４／ｖ６識別子とＩ
Ｐアドレスを得る手段、転送先ＩＰｖ４アドレスに対し
てはｖ４／ｖ６識別子と４つの転送先ｖ４アドレスを１
エントリに記憶し、転送先ＩＰｖ６アドレスに対しては
ｖ４／ｖ６識別子と１つの転送先ＩＰｖ６アドレスを１
エントリに記憶したアドレス検索テーブル、転送先ＩＰ
ｖ４アドレスに対しては４つの転送先情報を１エントリ
に記憶し、転送先ＩＰｖ６アドレスに対しては１つの転
送先情報を１エントリに記憶した転送先情報テーブル、
ｖ４／ｖ６識別子とＩＰアドレスをキーにしてアドレス
検索テーブルより転送先情報テーブルエントリ番号とエ
ントリ内位置情報を検索する手段、転送先情報テーブル
エントリ番号とエントリ内位置情報をキーにして転送先
情報を検索する手段を備える。
Description
【０００１】
【発明の属する技術分野】本発明は、インターネットプ
ロトコル層のスイッチ機能を有するＡＴＭスイッチ、パ
ケット交換機、マルチプロトコルルータに関し、特にネ
ットワーク層のスイッチ機能を有するＡＴＭスイッチ、
パケット交換機、マルチプロトコルルータにおけるＩＰ
アドレスより転送先情報を得るためのルーティング部に
おける転送先情報検索方式に関する。
ロトコル層のスイッチ機能を有するＡＴＭスイッチ、パ
ケット交換機、マルチプロトコルルータに関し、特にネ
ットワーク層のスイッチ機能を有するＡＴＭスイッチ、
パケット交換機、マルチプロトコルルータにおけるＩＰ
アドレスより転送先情報を得るためのルーティング部に
おける転送先情報検索方式に関する。
【０００２】
【従来の技術】ＩＰｖ４パケットとＩＰｖ６が混在した
ネットワークに使用される、インターネットプロトコル
層のスイッチ機能を有するＡＴＭスイッチ、パケット交
換機、マルチプロトコルルータのルーティング部におい
ては、ＩＰｖ４パケットから転送先情報を得る部分とＩ
Ｐｖ６パケットから転送先情報を得る部分は別個に備わ
っていた。
ネットワークに使用される、インターネットプロトコル
層のスイッチ機能を有するＡＴＭスイッチ、パケット交
換機、マルチプロトコルルータのルーティング部におい
ては、ＩＰｖ４パケットから転送先情報を得る部分とＩ
Ｐｖ６パケットから転送先情報を得る部分は別個に備わ
っていた。
【０００３】図１８を参照すると、従来のルーティング
部は、パケットヘッダ処理部９０１、アドレス検索テー
ブル９０２、転送先テーブル検索部９０３、転送先情報
テーブル９０４、転送先情報検索部９０５、アドレス検
索テーブル９０６、転送先テーブル検索情報生成部９０
７、転送先情報テーブル９０８、転送先情報検索部９０
９、スイッチ９１０及びパケット送信処理部９１１を備
える。
部は、パケットヘッダ処理部９０１、アドレス検索テー
ブル９０２、転送先テーブル検索部９０３、転送先情報
テーブル９０４、転送先情報検索部９０５、アドレス検
索テーブル９０６、転送先テーブル検索情報生成部９０
７、転送先情報テーブル９０８、転送先情報検索部９０
９、スイッチ９１０及びパケット送信処理部９１１を備
える。
【０００４】アドレス検索テーブル９０２、転送先テー
ブル検索部９０３、転送先情報テーブル９０４及び転送
先情報検索部９０５は、ＩＰｖ４パケットを処理し、ア
ドレス検索テーブル９０６、転送先テーブル検索情報生
成部９０７、転送先情報テーブル９０８及び転送先情報
検索部９０９はＩＰｖ６パケットを処理する。
ブル検索部９０３、転送先情報テーブル９０４及び転送
先情報検索部９０５は、ＩＰｖ４パケットを処理し、ア
ドレス検索テーブル９０６、転送先テーブル検索情報生
成部９０７、転送先情報テーブル９０８及び転送先情報
検索部９０９はＩＰｖ６パケットを処理する。
【０００５】パケットヘッダ処理部９０１は、スイッチ
２（図１）から或いは直接回線インタフェース１−ｎ
（図１）から入力した図１６、１７に示される受信ＩＰ
ｖ４パケット又は受信ＩＰｖ６パケットをパケット送信
処理部９１１に出力し、受信ＩＰパケットのヘッダを基
に、ｖ４／ｖ６識別ビットを生成してスイッチ９１０に
出力し、及びＩＰアドレス（ＩＰｖ４アドレス又ＩＰｖ
６アドレス）を転送先テーブル検索情報生成部９０３、
９０７に出力する。
２（図１）から或いは直接回線インタフェース１−ｎ
（図１）から入力した図１６、１７に示される受信ＩＰ
ｖ４パケット又は受信ＩＰｖ６パケットをパケット送信
処理部９１１に出力し、受信ＩＰパケットのヘッダを基
に、ｖ４／ｖ６識別ビットを生成してスイッチ９１０に
出力し、及びＩＰアドレス（ＩＰｖ４アドレス又ＩＰｖ
６アドレス）を転送先テーブル検索情報生成部９０３、
９０７に出力する。
【０００６】転送先テーブル検索情報生成部９０３は、
ＩＰｖ４アドレスをキーにして、アドレス検索テーブル
９０２から転送先情報テーブルエントリ番号を得て、転
送先情報テーブルエントリ番号を転送先情報検索部９０
５に出力する。この際、アドレス検索テーブル９０２の
同一エントリにＩＰｖ４アドレスと転送先情報テーブル
エントリ番号を一緒に記憶させておいてもよいし、アド
レス検索テーブル９０２をエントリ番号をそのエントリ
番号のエントリに記憶されているＩＰｖ４アドレスに対
応した転送先情報テーブルエントリ番号としたＣＡＭ(C
ontents Addressable Memory)としてもよい。
ＩＰｖ４アドレスをキーにして、アドレス検索テーブル
９０２から転送先情報テーブルエントリ番号を得て、転
送先情報テーブルエントリ番号を転送先情報検索部９０
５に出力する。この際、アドレス検索テーブル９０２の
同一エントリにＩＰｖ４アドレスと転送先情報テーブル
エントリ番号を一緒に記憶させておいてもよいし、アド
レス検索テーブル９０２をエントリ番号をそのエントリ
番号のエントリに記憶されているＩＰｖ４アドレスに対
応した転送先情報テーブルエントリ番号としたＣＡＭ(C
ontents Addressable Memory)としてもよい。
【０００７】転送先情報検索部９０５は入力した転送先
情報テーブルエントリ番号に記憶されている転送先情報
を転送先情報テーブル９０４より検索して、その転送先
情報をスイッチ９１０に出力する。転送先情報は、転送
先のルータ等が接続されている自装置の回線インタフェ
ースの識別子等の情報である。例えば、ＯＣ３−ＡＴＭ
(Optical Channel 3-Asynchronous Transfer Mode)の場
合であれば、ＯＣ３インターフェース番号とＡＴＭのＶ
ＰＩ／ＶＣＩの値である。
情報テーブルエントリ番号に記憶されている転送先情報
を転送先情報テーブル９０４より検索して、その転送先
情報をスイッチ９１０に出力する。転送先情報は、転送
先のルータ等が接続されている自装置の回線インタフェ
ースの識別子等の情報である。例えば、ＯＣ３−ＡＴＭ
(Optical Channel 3-Asynchronous Transfer Mode)の場
合であれば、ＯＣ３インターフェース番号とＡＴＭのＶ
ＰＩ／ＶＣＩの値である。
【０００８】転送先テーブル検索情報生成部９０７は、
ＩＰｖ６アドレスをキーにして、アドレス検索テーブル
９０２６ら転送先情報テーブルエントリ番号を得て、転
送先情報テーブルエントリ番号を転送先情報検索部９０
９に出力する。この際、アドレス検索テーブル９０６の
同一エントリにＩＰｖ６アドレスと転送先情報テーブル
エントリ番号を一緒に記憶させておいてもよいし、アド
レス検索テーブル９０６をエントリ番号をそのエントリ
番号のエントリに記憶されているＩＰｖ６アドレスに対
応した転送先情報テーブルエントリ番号としたＣＡＭと
してもよい。
ＩＰｖ６アドレスをキーにして、アドレス検索テーブル
９０２６ら転送先情報テーブルエントリ番号を得て、転
送先情報テーブルエントリ番号を転送先情報検索部９０
９に出力する。この際、アドレス検索テーブル９０６の
同一エントリにＩＰｖ６アドレスと転送先情報テーブル
エントリ番号を一緒に記憶させておいてもよいし、アド
レス検索テーブル９０６をエントリ番号をそのエントリ
番号のエントリに記憶されているＩＰｖ６アドレスに対
応した転送先情報テーブルエントリ番号としたＣＡＭと
してもよい。
【０００９】転送先情報検索部９０９は入力した転送先
情報テーブルエントリ番号に記憶されている転送先情報
を転送先情報テーブル９０８より検索して、その転送先
情報をスイッチ９１０に出力する。
情報テーブルエントリ番号に記憶されている転送先情報
を転送先情報テーブル９０８より検索して、その転送先
情報をスイッチ９１０に出力する。
【００１０】スイッチ９１０はパケットヘッダ処理部９
０１から入力したｖ４／ｖ６識別ビットに応じて転送先
情報検索部９０５又は転送先情報検索部９０９からの転
送先情報を選択して、パケット送信処理部９１１に出力
する。
０１から入力したｖ４／ｖ６識別ビットに応じて転送先
情報検索部９０５又は転送先情報検索部９０９からの転
送先情報を選択して、パケット送信処理部９１１に出力
する。
【００１１】
【発明が解決しようとする課題】このように、図１８に
示す従来のルーティング部の転送先情報検索方式は、Ｉ
Ｐｖ４パケットを処理する部分とＩＰｖ６パケットを処
理する部分を備えるため、回路規模が増大していた。ま
た、アドレス検索テーブル９０２とアドレス検索テーブ
ル９０６の間の容量の配分、転送先情報テーブル９０４
と転送先情報テーブル９０８の間の容量の配分を柔軟に
設定することが出来なかった。従って、これらのテーブ
ルのための容量を大きく見積もらなければ成らず、必要
容量が増大していた。
示す従来のルーティング部の転送先情報検索方式は、Ｉ
Ｐｖ４パケットを処理する部分とＩＰｖ６パケットを処
理する部分を備えるため、回路規模が増大していた。ま
た、アドレス検索テーブル９０２とアドレス検索テーブ
ル９０６の間の容量の配分、転送先情報テーブル９０４
と転送先情報テーブル９０８の間の容量の配分を柔軟に
設定することが出来なかった。従って、これらのテーブ
ルのための容量を大きく見積もらなければ成らず、必要
容量が増大していた。
【００１２】本発明は、回路規模が削減され、各種テー
ブルの容量配分を柔軟に設定することを可能とする転送
先情報検索方式を提供することを目的とする。
ブルの容量配分を柔軟に設定することを可能とする転送
先情報検索方式を提供することを目的とする。
【００１３】
【課題を解決するための手段】本発明による転送先情報
検索方式は、転送先ＩＰパケットより転送先情報を得る
転送先情報検索方式において、転送先ＩＰｖ４パケット
より転送先情報を得る回路と転送先ＩＰｖ６パケットよ
り転送先情報を得る回路を共通化したことを特徴とす
る。
検索方式は、転送先ＩＰパケットより転送先情報を得る
転送先情報検索方式において、転送先ＩＰｖ４パケット
より転送先情報を得る回路と転送先ＩＰｖ６パケットよ
り転送先情報を得る回路を共通化したことを特徴とす
る。
【００１４】また、本発明による本発明による転送先情
報検索方式は、上記の転送先情報検索方式において、受
信したＩＰパケットのヘッダから該パケットがＩＰｖ４
パケットであるのかＩＰｖ６パケットであるのかを識別
し、識別結果をｖ４／ｖ６識別ビットとして出力すると
共に前記ヘッダからＩＰアドレスを抽出して出力するパ
ケットヘッダ処理部と、転送先ＩＰｖ４アドレスに対し
てはｖ４／ｖ６識別ビットと４つの転送先ｖ４アドレス
を１エントリに記憶し、転送先ＩＰｖ６アドレスに対し
てはｖ４／ｖ６識別ビットと１つの転送先ＩＰｖ６アド
レスを１エントリに記憶したアドレス検索テーブルと、
転送先ＩＰｖ４アドレスに対しては４つの転送先情報を
１エントリに記憶し、転送先ＩＰｖ６アドレスに対して
は１つの転送先情報を１エントリに記憶した転送先情報
テーブルと、前記ｖ４／ｖ６識別ビット及び前記ＩＰア
ドレスをキーにして前記アドレス検索テーブルより転送
先情報テーブルエントリ番号とエントリ内位置情報を検
索する転送先テーブル検索情報生成部と、前記転送先情
報テーブルエントリ番号及び前記エントリ内位置情報を
キーにして前記転送先情報を検索する転送先情報検索部
と、を備えることを特徴とする。
報検索方式は、上記の転送先情報検索方式において、受
信したＩＰパケットのヘッダから該パケットがＩＰｖ４
パケットであるのかＩＰｖ６パケットであるのかを識別
し、識別結果をｖ４／ｖ６識別ビットとして出力すると
共に前記ヘッダからＩＰアドレスを抽出して出力するパ
ケットヘッダ処理部と、転送先ＩＰｖ４アドレスに対し
てはｖ４／ｖ６識別ビットと４つの転送先ｖ４アドレス
を１エントリに記憶し、転送先ＩＰｖ６アドレスに対し
てはｖ４／ｖ６識別ビットと１つの転送先ＩＰｖ６アド
レスを１エントリに記憶したアドレス検索テーブルと、
転送先ＩＰｖ４アドレスに対しては４つの転送先情報を
１エントリに記憶し、転送先ＩＰｖ６アドレスに対して
は１つの転送先情報を１エントリに記憶した転送先情報
テーブルと、前記ｖ４／ｖ６識別ビット及び前記ＩＰア
ドレスをキーにして前記アドレス検索テーブルより転送
先情報テーブルエントリ番号とエントリ内位置情報を検
索する転送先テーブル検索情報生成部と、前記転送先情
報テーブルエントリ番号及び前記エントリ内位置情報を
キーにして前記転送先情報を検索する転送先情報検索部
と、を備えることを特徴とする。
【００１５】更に、本発明による転送先情報検索方式
は、上記の転送先情報検索方式において、受信したＩＰ
パケットのヘッダから該パケットがＩＰｖ４パケットで
あるのかＩＰｖ６パケットであるのかを識別し、識別結
果をｖ４／ｖ６識別ビットとして出力すると共に前記ヘ
ッダからＩＰアドレスを抽出して出力するパケットヘッ
ダ処理部と、転送先ＩＰｖ４アドレスに対してはｖ４／
ｖ６識別ビットと１つの転送先ｖ４アドレスを１エント
リに記憶し、転送先ＩＰｖ６アドレスに対してはｖ４／
ｖ６識別ビットと４分割された転送先ＩＰｖ６アドレス
を４エントリに記憶したアドレス検索テーブルと、転送
先ＩＰｖ４アドレスに対しては１つの転送先情報を１エ
ントリに記憶し、転送先ＩＰｖ６アドレスに対しては１
つの転送先情報を１エントリに記憶した転送先情報テー
ブルと、前記ｖ４／ｖ６識別ビット及び前記ＩＰアドレ
スをキーにして前記アドレス検索テーブルより転送先情
報テーブルエントリ番号を検索する転送先テーブル検索
情報生成部と、前記転送先情報テーブルエントリ番号を
キーにして前記転送先情報を検索する転送先情報検索部
と、を備えることを特徴とする。
は、上記の転送先情報検索方式において、受信したＩＰ
パケットのヘッダから該パケットがＩＰｖ４パケットで
あるのかＩＰｖ６パケットであるのかを識別し、識別結
果をｖ４／ｖ６識別ビットとして出力すると共に前記ヘ
ッダからＩＰアドレスを抽出して出力するパケットヘッ
ダ処理部と、転送先ＩＰｖ４アドレスに対してはｖ４／
ｖ６識別ビットと１つの転送先ｖ４アドレスを１エント
リに記憶し、転送先ＩＰｖ６アドレスに対してはｖ４／
ｖ６識別ビットと４分割された転送先ＩＰｖ６アドレス
を４エントリに記憶したアドレス検索テーブルと、転送
先ＩＰｖ４アドレスに対しては１つの転送先情報を１エ
ントリに記憶し、転送先ＩＰｖ６アドレスに対しては１
つの転送先情報を１エントリに記憶した転送先情報テー
ブルと、前記ｖ４／ｖ６識別ビット及び前記ＩＰアドレ
スをキーにして前記アドレス検索テーブルより転送先情
報テーブルエントリ番号を検索する転送先テーブル検索
情報生成部と、前記転送先情報テーブルエントリ番号を
キーにして前記転送先情報を検索する転送先情報検索部
と、を備えることを特徴とする。
【００１６】更に、本発明による転送先情報検索方式
は、上記の転送先情報検索方式において、受信したＩＰ
パケットのヘッダから該パケットがＩＰｖ４パケットで
あるのかＩＰｖ６パケットであるのかを識別し、識別結
果をｖ４／ｖ６識別ビットとして出力すると共に前記ヘ
ッダからＩＰアドレスを抽出して出力するパケットヘッ
ダ処理部と、転送先ＩＰｖ４アドレスに対してはｖ４／
ｖ６識別ビットと４つの転送先ｖ４アドレスと１つの転
送先情報テーブルエントリ番号を１エントリに記憶し、
転送先ＩＰｖ６アドレスに対してはｖ４／ｖ６識別ビッ
トと１つの転送先ＩＰｖ６アドレスと１つの転送先情報
テーブルエントリ番号を１エントリに記憶したアドレス
検索テーブルと、転送先ＩＰｖ４アドレスに対しては１
つの転送先情報を１エントリに記憶し、転送先ＩＰｖ６
アドレスに対しては１つの転送先情報を１エントリに記
憶した転送先情報テーブルと、前記ｖ４／ｖ６識別ビッ
ト及び前記ＩＰアドレスをキーにして前記アドレス検索
テーブルより前記転送先情報テーブルエントリ番号とエ
ントリオフセットを検索する転送先テーブル検索情報生
成部と、前記転送先情報テーブルエントリ番号と前記エ
ントリオフセットをキーにして前記転送先情報を検索す
る転送先情報検索部と、を備えることを特徴とする。
は、上記の転送先情報検索方式において、受信したＩＰ
パケットのヘッダから該パケットがＩＰｖ４パケットで
あるのかＩＰｖ６パケットであるのかを識別し、識別結
果をｖ４／ｖ６識別ビットとして出力すると共に前記ヘ
ッダからＩＰアドレスを抽出して出力するパケットヘッ
ダ処理部と、転送先ＩＰｖ４アドレスに対してはｖ４／
ｖ６識別ビットと４つの転送先ｖ４アドレスと１つの転
送先情報テーブルエントリ番号を１エントリに記憶し、
転送先ＩＰｖ６アドレスに対してはｖ４／ｖ６識別ビッ
トと１つの転送先ＩＰｖ６アドレスと１つの転送先情報
テーブルエントリ番号を１エントリに記憶したアドレス
検索テーブルと、転送先ＩＰｖ４アドレスに対しては１
つの転送先情報を１エントリに記憶し、転送先ＩＰｖ６
アドレスに対しては１つの転送先情報を１エントリに記
憶した転送先情報テーブルと、前記ｖ４／ｖ６識別ビッ
ト及び前記ＩＰアドレスをキーにして前記アドレス検索
テーブルより前記転送先情報テーブルエントリ番号とエ
ントリオフセットを検索する転送先テーブル検索情報生
成部と、前記転送先情報テーブルエントリ番号と前記エ
ントリオフセットをキーにして前記転送先情報を検索す
る転送先情報検索部と、を備えることを特徴とする。
【００１７】更に、本発明による転送先情報検索方式
は、上記の転送先情報検索方式において、受信したＩＰ
パケットのヘッダから該パケットがＩＰｖ４パケットで
あるのかＩＰｖ６パケットであるのかを識別し、識別結
果をｖ４／ｖ６識別ビットとして出力すると共に前記ヘ
ッダからＩＰアドレスを抽出して出力するパケットヘッ
ダ処理部と、転送先ＩＰｖ４アドレスに対してはｖ４／
ｖ６識別ビットと１つの転送先ｖ４アドレスと転送先情
報テーブルエントリ番号を１エントリに記憶し、転送先
ＩＰｖ６アドレスに対してはｖ４／ｖ６識別ビットと４
分割された転送先ＩＰｖ６アドレスを４エントリに記憶
し、転送先情報テーブルエントリ番号を前記４エントリ
のうちの１エントリに記憶したアドレス検索テーブル
と、転送先ＩＰｖ４アドレスに対しては１つの転送先情
報を１エントリに記憶し、転送先ＩＰｖ６アドレスに対
しては１つの転送先情報を１エントリに記憶した転送先
情報テーブルと、前記ｖ４／ｖ６識別ビット及び前記Ｉ
Ｐアドレスをキーにして前記アドレス検索テーブルより
前記転送先情報テーブルエントリ番号を検索する転送先
テーブル検索情報生成部と、前記転送先情報テーブルエ
ントリ番号をキーにして前記転送先情報を検索する転送
先情報検索部と、を備えることを特徴とする。
は、上記の転送先情報検索方式において、受信したＩＰ
パケットのヘッダから該パケットがＩＰｖ４パケットで
あるのかＩＰｖ６パケットであるのかを識別し、識別結
果をｖ４／ｖ６識別ビットとして出力すると共に前記ヘ
ッダからＩＰアドレスを抽出して出力するパケットヘッ
ダ処理部と、転送先ＩＰｖ４アドレスに対してはｖ４／
ｖ６識別ビットと１つの転送先ｖ４アドレスと転送先情
報テーブルエントリ番号を１エントリに記憶し、転送先
ＩＰｖ６アドレスに対してはｖ４／ｖ６識別ビットと４
分割された転送先ＩＰｖ６アドレスを４エントリに記憶
し、転送先情報テーブルエントリ番号を前記４エントリ
のうちの１エントリに記憶したアドレス検索テーブル
と、転送先ＩＰｖ４アドレスに対しては１つの転送先情
報を１エントリに記憶し、転送先ＩＰｖ６アドレスに対
しては１つの転送先情報を１エントリに記憶した転送先
情報テーブルと、前記ｖ４／ｖ６識別ビット及び前記Ｉ
Ｐアドレスをキーにして前記アドレス検索テーブルより
前記転送先情報テーブルエントリ番号を検索する転送先
テーブル検索情報生成部と、前記転送先情報テーブルエ
ントリ番号をキーにして前記転送先情報を検索する転送
先情報検索部と、を備えることを特徴とする。
【００１８】本発明によるインターネットプロトコル層
のスイッチ機能を有する装置は、上記の転送先情報検索
方式を備えることを特徴とする。
のスイッチ機能を有する装置は、上記の転送先情報検索
方式を備えることを特徴とする。
【００１９】
【発明の実施の形態】［実施形態１］図１を参照する
と、ＩＰｖ４パケットとＩＰｖ６が混在したネットワー
クに使用される、インターネットプロトコル層のスイッ
チ機能を有するＡＴＭスイッチ、パケット交換機、マル
チプロトコルルータ等は、回線インタフェース１−１、
１−２、１−ｎ、スイッチ２、スイッチ制御部３、ルー
ティング部４を備える。通信網から回線インタフェース
１−ｉを介して入力されたＩＰパケット等は、スイッチ
２を介して、或いは直接ルーティン部４に入力され、転
送先情報と共にルーティング部４から出力され、スイッ
チ制御部３に制御により転送先情報に従った回線インタ
フェース部１−ｊを介して通信網の目的のルータ等に出
力される。
と、ＩＰｖ４パケットとＩＰｖ６が混在したネットワー
クに使用される、インターネットプロトコル層のスイッ
チ機能を有するＡＴＭスイッチ、パケット交換機、マル
チプロトコルルータ等は、回線インタフェース１−１、
１−２、１−ｎ、スイッチ２、スイッチ制御部３、ルー
ティング部４を備える。通信網から回線インタフェース
１−ｉを介して入力されたＩＰパケット等は、スイッチ
２を介して、或いは直接ルーティン部４に入力され、転
送先情報と共にルーティング部４から出力され、スイッ
チ制御部３に制御により転送先情報に従った回線インタ
フェース部１−ｊを介して通信網の目的のルータ等に出
力される。
【００２０】図２を参照すると、ルーティング部４は、
パケットヘッダ処理部１０１、アドレス検索テーブル１
０２、転送先テーブル検索情報生成部１０３、転送先情
報テーブル１０４、転送先情報検索部１０５及びパケッ
ト処理部１０６を備える。
パケットヘッダ処理部１０１、アドレス検索テーブル１
０２、転送先テーブル検索情報生成部１０３、転送先情
報テーブル１０４、転送先情報検索部１０５及びパケッ
ト処理部１０６を備える。
【００２１】図３を参照すると、アドレス検索テーブル
１０２には、転送先ＩＰｖ６アドレスと転送先ＩＰｖ４
アドレスが混在して記憶されている。転送先ＩＰｖ６ア
ドレスは図１７から明らかなように１２８ビットより構
成される。転送先ＩＰｖ６アドレス１２２が記憶される
エントリ１２８には、ｖ４／ｖ６識別子１２１がｖ６で
あることを示す０の値をとって記憶される。転送先ＩＰ
ｖ４アドレスは図１６から明らかなように３２ビットよ
り構成され、１つのエントリに４つの転送先ＩＰｖ４ア
ドレス１２４、１２５、１２６、１２７が記憶される。
ＩＰｖ４アドレスが記憶されるエントリ１２９には、ｖ
４／ｖ６識別子１２３がｖ４であることを示す１の値を
とって記憶される。
１０２には、転送先ＩＰｖ６アドレスと転送先ＩＰｖ４
アドレスが混在して記憶されている。転送先ＩＰｖ６ア
ドレスは図１７から明らかなように１２８ビットより構
成される。転送先ＩＰｖ６アドレス１２２が記憶される
エントリ１２８には、ｖ４／ｖ６識別子１２１がｖ６で
あることを示す０の値をとって記憶される。転送先ＩＰ
ｖ４アドレスは図１６から明らかなように３２ビットよ
り構成され、１つのエントリに４つの転送先ＩＰｖ４ア
ドレス１２４、１２５、１２６、１２７が記憶される。
ＩＰｖ４アドレスが記憶されるエントリ１２９には、ｖ
４／ｖ６識別子１２３がｖ４であることを示す１の値を
とって記憶される。
【００２２】図４を参照すると、転送先情報テーブル１
０４には、転送先ＩＰｖ６アドレス１２２に対応した転
送先情報１４１と転送先ＩＰｖ４アドレス１２４、１２
５、１２６、１２７に対応した転送先情報１４２、１４
３、１４４、１４５が混在して記憶される。転送先ＩＰ
ｖ６アドレスに対しては１つの転送先情報１４１が１つ
のエントリ１４６に記憶され、転送先ＩＰｖ４アドレス
に対しては４つの転送先情報１４２、１４３、１４４、
１４５が１つのエントリ１４７に記憶される。
０４には、転送先ＩＰｖ６アドレス１２２に対応した転
送先情報１４１と転送先ＩＰｖ４アドレス１２４、１２
５、１２６、１２７に対応した転送先情報１４２、１４
３、１４４、１４５が混在して記憶される。転送先ＩＰ
ｖ６アドレスに対しては１つの転送先情報１４１が１つ
のエントリ１４６に記憶され、転送先ＩＰｖ４アドレス
に対しては４つの転送先情報１４２、１４３、１４４、
１４５が１つのエントリ１４７に記憶される。
【００２３】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのか又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
１０３に出力し、及び識別結果に応じてＩＰパケットか
らＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアドレ
スとして転送先テーブル検索情報生成部１０３に出力す
る。
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのか又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
１０３に出力し、及び識別結果に応じてＩＰパケットか
らＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアドレ
スとして転送先テーブル検索情報生成部１０３に出力す
る。
【００２４】転送先テーブル検索情報生成部１０３は、
入力したｖ４／ｖ６識別子がｖ６であることを示す０で
あるときには、図５（ａ）に示すフォーマットのデー
タ、すなわち、０の値のｖ４／ｖ６識別子と入力した転
送先ＩＰｖ６アドレスより成るデータをキーにして、そ
のデータが記憶されているエントリ番号をアドレス検索
テーブル２０２から検索し、その検索されたエントリ番
号を転送先情報テーブルエントリ番号として転送先情報
検索部１０５に出力する。また、エントリ内位置情報を
１にして転送先情報検索部１０５に出力する。
入力したｖ４／ｖ６識別子がｖ６であることを示す０で
あるときには、図５（ａ）に示すフォーマットのデー
タ、すなわち、０の値のｖ４／ｖ６識別子と入力した転
送先ＩＰｖ６アドレスより成るデータをキーにして、そ
のデータが記憶されているエントリ番号をアドレス検索
テーブル２０２から検索し、その検索されたエントリ番
号を転送先情報テーブルエントリ番号として転送先情報
検索部１０５に出力する。また、エントリ内位置情報を
１にして転送先情報検索部１０５に出力する。
【００２５】また、転送先テーブル検索情報生成部１０
３は、入力したｖ４／ｖ６識別子がｖ４であることを示
す１であるときには、まず、図５（ｂ）に示すフォーマ
ットのデータ、すなわち１の値のｖ４／ｖ６識別子と入
力した転送先ＩＰｖ４アドレスとマスクデータよりなる
データが記憶されているエントリをアドレス検索テーブ
ル２０２から検索し、検索されたならばそのデータが記
憶されているエントリ番号を転送先情報テーブルエント
リ番号として転送先情報検索部１０５に出力すると共に
値が１であるエントリ内位置情報を転送先情報検索部１
０５に出力する。なお、検索時においてマスクデータの
位置のビットの一致／不一致は判定しない。図５（ｂ）
に示すフォーマットのデータをキーにしたときにそのデ
ータを記憶するエントリが検索できないときには、図５
（ｃ）、（ｄ）、（ｅ）に示すフォーマットをキーにし
て同様な動作を繰り返す。検索されたときには、検索さ
れたアドレス検索テーブル２０２のエントリ番号を転送
先情報テーブルエントリ番号として、転送先ＩＰｖ４ア
ドレスの位置に対応する識別子をエントリ内位置情報と
して転送先情報検索部１０５に出力する。
３は、入力したｖ４／ｖ６識別子がｖ４であることを示
す１であるときには、まず、図５（ｂ）に示すフォーマ
ットのデータ、すなわち１の値のｖ４／ｖ６識別子と入
力した転送先ＩＰｖ４アドレスとマスクデータよりなる
データが記憶されているエントリをアドレス検索テーブ
ル２０２から検索し、検索されたならばそのデータが記
憶されているエントリ番号を転送先情報テーブルエント
リ番号として転送先情報検索部１０５に出力すると共に
値が１であるエントリ内位置情報を転送先情報検索部１
０５に出力する。なお、検索時においてマスクデータの
位置のビットの一致／不一致は判定しない。図５（ｂ）
に示すフォーマットのデータをキーにしたときにそのデ
ータを記憶するエントリが検索できないときには、図５
（ｃ）、（ｄ）、（ｅ）に示すフォーマットをキーにし
て同様な動作を繰り返す。検索されたときには、検索さ
れたアドレス検索テーブル２０２のエントリ番号を転送
先情報テーブルエントリ番号として、転送先ＩＰｖ４ア
ドレスの位置に対応する識別子をエントリ内位置情報と
して転送先情報検索部１０５に出力する。
【００２６】転送先情報検索部１０５は、入力した転送
先情報テーブルエントリ番号を転送先情報テーブル１０
４のエントリ番号として、入力したエントリ内位置情報
をエントリ内の転送先情報の位置のオフセットの指標と
して用いて、転送先情報を転送先情報テーブル１０４か
ら検索して、検索された転送先情報をパケット送信処理
部１０６に出力する。
先情報テーブルエントリ番号を転送先情報テーブル１０
４のエントリ番号として、入力したエントリ内位置情報
をエントリ内の転送先情報の位置のオフセットの指標と
して用いて、転送先情報を転送先情報テーブル１０４か
ら検索して、検索された転送先情報をパケット送信処理
部１０６に出力する。
【００２７】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
【００２８】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに転送され、ここから通信網を介して目的の
ルータ等に出力される。
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに転送され、ここから通信網を介して目的の
ルータ等に出力される。
【００２９】［実施形態２］図１を参照すると、ＩＰｖ
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機、マルチプロトコ
ルルータ等は、回線インタフェース１−１、１−２、１
−ｎ、スイッチ２、スイッチ制御部３、ルーティング部
４を備える。通信網から回線インタフェース１−ｉを介
して入力されたＩＰパケット等は、スイッチ２を介し
て、或いは直接ルーティン部４に入力され、転送先情報
と共にルーティング部４から出力され、スイッチ制御部
３に制御により転送先情報に従った回線インタフェース
部１−ｊを介して通信網の目的のルータ等に出力され
る。
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機、マルチプロトコ
ルルータ等は、回線インタフェース１−１、１−２、１
−ｎ、スイッチ２、スイッチ制御部３、ルーティング部
４を備える。通信網から回線インタフェース１−ｉを介
して入力されたＩＰパケット等は、スイッチ２を介し
て、或いは直接ルーティン部４に入力され、転送先情報
と共にルーティング部４から出力され、スイッチ制御部
３に制御により転送先情報に従った回線インタフェース
部１−ｊを介して通信網の目的のルータ等に出力され
る。
【００３０】図６を参照すると、ルーティング部４は、
パケットヘッダ処理部１０１、アドレス検索テーブル２
０２、転送先テーブル検索情報生成部２０３、転送先情
報テーブル２０４、転送先情報検索部２０５及びパケッ
ト送信処理部１０６を備える。
パケットヘッダ処理部１０１、アドレス検索テーブル２
０２、転送先テーブル検索情報生成部２０３、転送先情
報テーブル２０４、転送先情報検索部２０５及びパケッ
ト送信処理部１０６を備える。
【００３１】図７を参照すると、アドレス検索テーブル
２０２には、転送先ＩＰｖ６アドレスと転送先ＩＰｖ４
アドレスが混在して記憶されている。転送先ＩＰｖ６ア
ドレスは図１７から明らかなように１２８ビットより構
成される。エントリ２３６〜２３９には、１つの転送先
ＩＰｖ６アドレスが４つに分割して記憶される。エント
リ２３６には、ｖ６であることを示す０の値をとるｖ４
／ｖ６識別ビット２２１、分割された転送先ＩＰｖ６ア
ドレスの先頭部分であることを示す１の値をとる先頭ビ
ット２２２、分割された転送先ＩＰｖ６アドレスの最初
の部分２２３が記憶される。エントリ２３７には、ｖ６
であることを示す０の値をとるｖ４／ｖ６識別ビット２
２４、分割された転送先ＩＰｖ６アドレスの先頭部分で
ないことを示す０の値をとる先頭ビット２２５、分割さ
れた転送先ＩＰｖ６アドレスの２番目の部分２２６が記
憶される。エントリ２３８には、ｖ６であることを示す
０の値をとるｖ４／ｖ６識別ビット２２７、分割された
転送先ＩＰｖ６アドレスの先頭部分でないことを示す０
の値をとる先頭ビット２２８、分割された転送先ＩＰｖ
６アドレスの３番目の部分２２９が記憶される。エント
リ２３９には、ｖ６であることを示す０の値をとるｖ４
／ｖ６識別ビット２３０、分割された転送先ＩＰｖ６ア
ドレスの先頭部分でないことを示す０の値をとる先頭ビ
ット２３１、分割された転送先ＩＰｖ６アドレスの４番
目（最後）の部分２３２が記憶される。エントリ２４０
には、ｖ４であることを示す１の値をとるｖ４／ｖ６識
別ビット２３３、分割された転送先ＩＰｖ６アドレスの
先頭部分であるかないかを示す必要がないので任意の値
をとる不使用ビット２３４、転送先ＩＰｖ４アドレス２
３５が記憶される。
２０２には、転送先ＩＰｖ６アドレスと転送先ＩＰｖ４
アドレスが混在して記憶されている。転送先ＩＰｖ６ア
ドレスは図１７から明らかなように１２８ビットより構
成される。エントリ２３６〜２３９には、１つの転送先
ＩＰｖ６アドレスが４つに分割して記憶される。エント
リ２３６には、ｖ６であることを示す０の値をとるｖ４
／ｖ６識別ビット２２１、分割された転送先ＩＰｖ６ア
ドレスの先頭部分であることを示す１の値をとる先頭ビ
ット２２２、分割された転送先ＩＰｖ６アドレスの最初
の部分２２３が記憶される。エントリ２３７には、ｖ６
であることを示す０の値をとるｖ４／ｖ６識別ビット２
２４、分割された転送先ＩＰｖ６アドレスの先頭部分で
ないことを示す０の値をとる先頭ビット２２５、分割さ
れた転送先ＩＰｖ６アドレスの２番目の部分２２６が記
憶される。エントリ２３８には、ｖ６であることを示す
０の値をとるｖ４／ｖ６識別ビット２２７、分割された
転送先ＩＰｖ６アドレスの先頭部分でないことを示す０
の値をとる先頭ビット２２８、分割された転送先ＩＰｖ
６アドレスの３番目の部分２２９が記憶される。エント
リ２３９には、ｖ６であることを示す０の値をとるｖ４
／ｖ６識別ビット２３０、分割された転送先ＩＰｖ６ア
ドレスの先頭部分でないことを示す０の値をとる先頭ビ
ット２３１、分割された転送先ＩＰｖ６アドレスの４番
目（最後）の部分２３２が記憶される。エントリ２４０
には、ｖ４であることを示す１の値をとるｖ４／ｖ６識
別ビット２３３、分割された転送先ＩＰｖ６アドレスの
先頭部分であるかないかを示す必要がないので任意の値
をとる不使用ビット２３４、転送先ＩＰｖ４アドレス２
３５が記憶される。
【００３２】図８を参照すると、転送先情報テーブル２
０５には、転送先ＩＰｖ６アドレス２２３、２２６、２
２９、２３２に対応した転送先情報１４１、転送先ＩＰ
ｖ４アドレス２３５に対応した転送先情報２５２、及び
例えば転送先ＩＰｖ４アドレスが記憶されるエントリに
続くエントリに記憶される転送先ＩＰｖ４アドレス（但
し、転送先ＩＰｖ４アドレスの代わりに転送先ＩＰｖ６
アドレスが記憶されていても良い。）に対応した転送先
情報２５３、２５４、２５５が記憶される。
０５には、転送先ＩＰｖ６アドレス２２３、２２６、２
２９、２３２に対応した転送先情報１４１、転送先ＩＰ
ｖ４アドレス２３５に対応した転送先情報２５２、及び
例えば転送先ＩＰｖ４アドレスが記憶されるエントリに
続くエントリに記憶される転送先ＩＰｖ４アドレス（但
し、転送先ＩＰｖ４アドレスの代わりに転送先ＩＰｖ６
アドレスが記憶されていても良い。）に対応した転送先
情報２５３、２５４、２５５が記憶される。
【００３３】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのは又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
２０３に出力し、及び識別結果に応じてＩＰパケットか
らＩＰパケットからＩＰｖ４アドレス又はＩＰｖ６アド
レスをＩＰアドレスとして転送先テーブル検索情報生成
部２０３に出力する。
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのは又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
２０３に出力し、及び識別結果に応じてＩＰパケットか
らＩＰパケットからＩＰｖ４アドレス又はＩＰｖ６アド
レスをＩＰアドレスとして転送先テーブル検索情報生成
部２０３に出力する。
【００３４】転送先テーブル検索情報生成部２０３は、
入力したｖ４／ｖ６識別子がｖ６であることを示す０で
あるときには、図９（ａ）に示すフォーマットのデー
タ、すなわち、入力した転送先ＩＰｖ６アドレスの先頭
の１／４の部分よりなるデータをキーにして、アドレス
検索テーブル２０２のエントリのうちｖ４／ｖ６識別ビ
ットが０であり且つ先頭ビットが１であるエントリから
図９（ａ）に示すフォーマットのデータと転送先ＩＰア
ドレス部（２２３、２２６、２２９、２３２、２３５な
ど）が一致するエントリを検索し、検索されたならば、
図９（ｂ）に示すフォーマットのデータ、すなわち、入
力した転送先ＩＰｖ６アドレスの２番目の１／４の部分
よりなるデータが、図９（ａ）に示すフォーマットのデ
ータが検索されたエントリの次のエントリの転送先ＩＰ
アドレス部と一致するか否かを判定し、以下同様に、転
送先ＩＰｖ６アドレスの３番目の１／４の部分について
も図９（ａ）に示すフォーマットのデータが検索された
エントリの２つ次のエントリの転送先ＩＰアドレス部と
一致するか否かを判定し、転送先ＩＰｖ６アドレスの４
番目の１／４の部分についても図９（ａ）に示すフォー
マットのデータが検索されたエントリの３つ次のエント
リの転送先ＩＰアドレス部と一致するか否かを判定す
る。４つの判定において全て一致する結果が得られたな
らば、最初の一致判定のときに得られたエントリ番号を
転送先情報テーブルエントリ番号として転送先情報検索
部２０５に出力する。
入力したｖ４／ｖ６識別子がｖ６であることを示す０で
あるときには、図９（ａ）に示すフォーマットのデー
タ、すなわち、入力した転送先ＩＰｖ６アドレスの先頭
の１／４の部分よりなるデータをキーにして、アドレス
検索テーブル２０２のエントリのうちｖ４／ｖ６識別ビ
ットが０であり且つ先頭ビットが１であるエントリから
図９（ａ）に示すフォーマットのデータと転送先ＩＰア
ドレス部（２２３、２２６、２２９、２３２、２３５な
ど）が一致するエントリを検索し、検索されたならば、
図９（ｂ）に示すフォーマットのデータ、すなわち、入
力した転送先ＩＰｖ６アドレスの２番目の１／４の部分
よりなるデータが、図９（ａ）に示すフォーマットのデ
ータが検索されたエントリの次のエントリの転送先ＩＰ
アドレス部と一致するか否かを判定し、以下同様に、転
送先ＩＰｖ６アドレスの３番目の１／４の部分について
も図９（ａ）に示すフォーマットのデータが検索された
エントリの２つ次のエントリの転送先ＩＰアドレス部と
一致するか否かを判定し、転送先ＩＰｖ６アドレスの４
番目の１／４の部分についても図９（ａ）に示すフォー
マットのデータが検索されたエントリの３つ次のエント
リの転送先ＩＰアドレス部と一致するか否かを判定す
る。４つの判定において全て一致する結果が得られたな
らば、最初の一致判定のときに得られたエントリ番号を
転送先情報テーブルエントリ番号として転送先情報検索
部２０５に出力する。
【００３５】また、転送先テーブル検索情報生成部２０
３は、入力したｖ４／ｖ６識別子がｖ６であることをと
示す０であるときには、図９（ｅ）に示すフォーマット
のデータ、すなわち、転送先ＩＰｖ４アドレスよりなる
データをキーとして、アドレス検索テーブル２０２のエ
ントリのうちｖ４／ｖ６識別ビットが１でありエントリ
より図９（ｅ）に示すフォーマットのデータを転送先Ｉ
Ｐアドレス部として有するエントリを検索し、検索され
たエントリ番号を転送先情報テーブルエントリ番号をし
て転送先情報検索部２０５に出力する。
３は、入力したｖ４／ｖ６識別子がｖ６であることをと
示す０であるときには、図９（ｅ）に示すフォーマット
のデータ、すなわち、転送先ＩＰｖ４アドレスよりなる
データをキーとして、アドレス検索テーブル２０２のエ
ントリのうちｖ４／ｖ６識別ビットが１でありエントリ
より図９（ｅ）に示すフォーマットのデータを転送先Ｉ
Ｐアドレス部として有するエントリを検索し、検索され
たエントリ番号を転送先情報テーブルエントリ番号をし
て転送先情報検索部２０５に出力する。
【００３６】転送先情報検索部２０５は、入力した転送
先情報テーブルエントリ番号を転送先情報テーブル２０
４のエントリ番号として、転送先情報を転送先情報テー
ブル２０４から検索して、検索された転送先情報をパケ
ット送信処理部１０６に出力する。
先情報テーブルエントリ番号を転送先情報テーブル２０
４のエントリ番号として、転送先情報を転送先情報テー
ブル２０４から検索して、検索された転送先情報をパケ
ット送信処理部１０６に出力する。
【００３７】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
【００３８】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。
【００３９】なお、アドレス検索テーブル２０２を作成
する際に、４つの連続するエントリが無くて、４つの連
続するエントリに連続して分割した転送先ＩＰｖ６アド
レスを書き込めないときには、アドレス検索テーブル２
０２と転送先情報テーブル２０４のエントリを共に入れ
替えて整理することにより、４つの連続するエントリが
得られる可能性がある。または、アドレス検索テーブル
２０２と転送先テーブル２０４を作成する際に、例え
ば、転送先ＩＰｖ６アドレスをテーブルの先頭から後方
に向かって作成し、転送先ＩＰｖ４アドレスをテーブル
の末尾から前方に向かって作成することにより、上記の
事態を防止することができる。
する際に、４つの連続するエントリが無くて、４つの連
続するエントリに連続して分割した転送先ＩＰｖ６アド
レスを書き込めないときには、アドレス検索テーブル２
０２と転送先情報テーブル２０４のエントリを共に入れ
替えて整理することにより、４つの連続するエントリが
得られる可能性がある。または、アドレス検索テーブル
２０２と転送先テーブル２０４を作成する際に、例え
ば、転送先ＩＰｖ６アドレスをテーブルの先頭から後方
に向かって作成し、転送先ＩＰｖ４アドレスをテーブル
の末尾から前方に向かって作成することにより、上記の
事態を防止することができる。
【００４０】［実施形態３］図１を参照すると、ＩＰｖ
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機、マルチプロトコ
ルルータ等は、回線インタフェース１−１、１−２、１
−ｎ、スイッチ２、スイッチ制御部３、ルーティング部
４を備える。通信網から回線インタフェース１−ｉを介
して入力されたＩＰパケット等は、スイッチ２を介し
て、或いは直接ルーティン部４に入力され、転送先情報
と共にルーティング部４から出力され、スイッチ制御部
３に制御により転送先情報に従った回線インタフェース
部１−ｊを介して通信網の目的のルータ等に出力され
る。
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機、マルチプロトコ
ルルータ等は、回線インタフェース１−１、１−２、１
−ｎ、スイッチ２、スイッチ制御部３、ルーティング部
４を備える。通信網から回線インタフェース１−ｉを介
して入力されたＩＰパケット等は、スイッチ２を介し
て、或いは直接ルーティン部４に入力され、転送先情報
と共にルーティング部４から出力され、スイッチ制御部
３に制御により転送先情報に従った回線インタフェース
部１−ｊを介して通信網の目的のルータ等に出力され
る。
【００４１】図１０を参照すると、ルーティング部４
は、パケットヘッダ処理部１０１、アドレス検索テーブ
ル１０２Ｂ、転送先テーブル検索情報生成部１０３Ｂ、
転送先情報テーブル１０４Ｂ、転送先情報検索部１０５
Ｂ及びパケット処理部１０６を備える。
は、パケットヘッダ処理部１０１、アドレス検索テーブ
ル１０２Ｂ、転送先テーブル検索情報生成部１０３Ｂ、
転送先情報テーブル１０４Ｂ、転送先情報検索部１０５
Ｂ及びパケット処理部１０６を備える。
【００４２】図１１を参照すると、アドレス検索テーブ
ル１０２Ｂには、転送先ＩＰｖ６アドレスと転送先ＩＰ
ｖ４アドレスが混在して記憶されている。転送先ＩＰｖ
６アドレスは図１７から明らかなように１２８ビットよ
り構成される。転送先ＩＰｖ６アドレス１２２が記憶さ
れるエントリ３０３には、ｖ４／ｖ６識別子１２１がｖ
６であることを示す０の値をとって記憶され、また転送
先ＩＰｖ６アドレスに対応する転送先情報が記憶されて
いる転送先情報テーブル１０４Ｂのエントリ番号である
転送先情報テーブルエントリ番号３０１が記憶される。
転送先ＩＰｖ４アドレスは図１６から明らかなように３
２ビットより構成され、１つのエントリに４つの転送先
ＩＰｖ４アドレス１２４、１２５、１２６、１２７が記
憶される。ＩＰｖ４アドレスが記憶されるエントリ１２
９には、ｖ４／ｖ６識別子１２３がｖ４であることを示
す１の値をとって記憶され、また転送先ＩＰｖ４アドレ
スに対応する転送先情報が記憶されている転送先情報テ
ーブル１０４Ｂのエントリ番号である転送先情報テーブ
ルエントリ番号３０２が記憶される。
ル１０２Ｂには、転送先ＩＰｖ６アドレスと転送先ＩＰ
ｖ４アドレスが混在して記憶されている。転送先ＩＰｖ
６アドレスは図１７から明らかなように１２８ビットよ
り構成される。転送先ＩＰｖ６アドレス１２２が記憶さ
れるエントリ３０３には、ｖ４／ｖ６識別子１２１がｖ
６であることを示す０の値をとって記憶され、また転送
先ＩＰｖ６アドレスに対応する転送先情報が記憶されて
いる転送先情報テーブル１０４Ｂのエントリ番号である
転送先情報テーブルエントリ番号３０１が記憶される。
転送先ＩＰｖ４アドレスは図１６から明らかなように３
２ビットより構成され、１つのエントリに４つの転送先
ＩＰｖ４アドレス１２４、１２５、１２６、１２７が記
憶される。ＩＰｖ４アドレスが記憶されるエントリ１２
９には、ｖ４／ｖ６識別子１２３がｖ４であることを示
す１の値をとって記憶され、また転送先ＩＰｖ４アドレ
スに対応する転送先情報が記憶されている転送先情報テ
ーブル１０４Ｂのエントリ番号である転送先情報テーブ
ルエントリ番号３０２が記憶される。
【００４３】図１２を参照すると、転送先情報テーブル
１０４Ｂには、転送先ＩＰｖ６アドレス１２２に対応し
た転送先情報３２１と転送先ＩＰｖ４アドレス１２４、
１２５、１２６、１２７に対応した転送先情報３２４、
３２５、３２６、３２７が混在して記憶される。転送先
情報３２２、３２３はアドレス検索テーブルのエントリ
３０３に続くエントリに対応するものである。実施形態
１の転送先情報テーブル１０４と比較して、本実施形態
の転送先情報テーブル１０４Ｂには隙間なく転送先情報
が記憶されるので、無駄な容量が無い。
１０４Ｂには、転送先ＩＰｖ６アドレス１２２に対応し
た転送先情報３２１と転送先ＩＰｖ４アドレス１２４、
１２５、１２６、１２７に対応した転送先情報３２４、
３２５、３２６、３２７が混在して記憶される。転送先
情報３２２、３２３はアドレス検索テーブルのエントリ
３０３に続くエントリに対応するものである。実施形態
１の転送先情報テーブル１０４と比較して、本実施形態
の転送先情報テーブル１０４Ｂには隙間なく転送先情報
が記憶されるので、無駄な容量が無い。
【００４４】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのか又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
１０３Ｂに出力し、及び識別結果に応じてＩＰパケット
からＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアド
レスとして転送先テーブル検索情報生成部１０３Ｂに出
力する。
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのか又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
１０３Ｂに出力し、及び識別結果に応じてＩＰパケット
からＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアド
レスとして転送先テーブル検索情報生成部１０３Ｂに出
力する。
【００４５】転送先テーブル検索情報生成部１０３Ｂ
は、入力したｖ４／ｖ６識別子がｖ６であることを示す
０であるときには、図５（ａ）に示すフォーマットのデ
ータ、すなわち、０の値のｖ４／ｖ６識別子と入力した
転送先ＩＰｖ６アドレスより成るデータをキーにして、
そのデータが記憶されているエントリ番号をアドレス検
索テーブル２０２Ｂから検索し、その検索されたエント
リに記憶されている転送先情報テーブルエントリ番号３
０１を転送先情報テーブルエントリ番号として転送先情
報検索部１０５Ｂに出力する。
は、入力したｖ４／ｖ６識別子がｖ６であることを示す
０であるときには、図５（ａ）に示すフォーマットのデ
ータ、すなわち、０の値のｖ４／ｖ６識別子と入力した
転送先ＩＰｖ６アドレスより成るデータをキーにして、
そのデータが記憶されているエントリ番号をアドレス検
索テーブル２０２Ｂから検索し、その検索されたエント
リに記憶されている転送先情報テーブルエントリ番号３
０１を転送先情報テーブルエントリ番号として転送先情
報検索部１０５Ｂに出力する。
【００４６】また、転送先テーブル検索情報生成部１０
３Ｂは、入力したｖ４／ｖ６識別子がｖ４であることを
示す１であるときには、まず、図５（ｂ）に示すフォー
マットのデータ、すなわち１の値のｖ４／ｖ６識別子と
入力した転送先ＩＰｖ４アドレスとマスクデータよりな
るデータが記憶されているエントリをアドレス検索テー
ブル２０２Ｂから検索し、検索されたならばそのデータ
が記憶されているエントリに記憶されている転送先情報
テーブルエントリ番号を転送先情報テーブルエントリ番
号として転送先情報検索部１０５Ｂに出力すると共に値
が０であるエントリオフセットを転送先情報検索部１０
５Ｂに出力する。なお、検索時においてマスクデータの
位置のビットの一致／不一致は判定しない。図５（ｂ）
に示すフォーマットのデータをキーにしたときにそのデ
ータを記憶するエントリが検索できないときには、図５
（ｃ）、（ｄ）、（ｅ）に示すフォーマットをキーにし
て同様な動作を繰り返す。検索されたときには、検索さ
れたアドレス検索テーブル２０２Ｂのエントリに記憶さ
れている転送先情報テーブルエントリ番号を転送先情報
テーブルエントリ番号として、転送先ＩＰｖ４アドレス
の位置に対応する識別子をエントリオフセットとして転
送先情報検索部１０５に出力する。
３Ｂは、入力したｖ４／ｖ６識別子がｖ４であることを
示す１であるときには、まず、図５（ｂ）に示すフォー
マットのデータ、すなわち１の値のｖ４／ｖ６識別子と
入力した転送先ＩＰｖ４アドレスとマスクデータよりな
るデータが記憶されているエントリをアドレス検索テー
ブル２０２Ｂから検索し、検索されたならばそのデータ
が記憶されているエントリに記憶されている転送先情報
テーブルエントリ番号を転送先情報テーブルエントリ番
号として転送先情報検索部１０５Ｂに出力すると共に値
が０であるエントリオフセットを転送先情報検索部１０
５Ｂに出力する。なお、検索時においてマスクデータの
位置のビットの一致／不一致は判定しない。図５（ｂ）
に示すフォーマットのデータをキーにしたときにそのデ
ータを記憶するエントリが検索できないときには、図５
（ｃ）、（ｄ）、（ｅ）に示すフォーマットをキーにし
て同様な動作を繰り返す。検索されたときには、検索さ
れたアドレス検索テーブル２０２Ｂのエントリに記憶さ
れている転送先情報テーブルエントリ番号を転送先情報
テーブルエントリ番号として、転送先ＩＰｖ４アドレス
の位置に対応する識別子をエントリオフセットとして転
送先情報検索部１０５に出力する。
【００４７】転送先情報検索部１０５Ｂは、入力した転
送先情報テーブルエントリ番号に入力したエントリオフ
セットを加えた値を転送先情報テーブル１０４のエント
リ番号として用いて、転送先情報を転送先情報テーブル
１０４Ｂから検索して、検索された転送先情報をパケッ
ト送信処理部１０６に出力する。
送先情報テーブルエントリ番号に入力したエントリオフ
セットを加えた値を転送先情報テーブル１０４のエント
リ番号として用いて、転送先情報を転送先情報テーブル
１０４Ｂから検索して、検索された転送先情報をパケッ
ト送信処理部１０６に出力する。
【００４８】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
【００４９】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。
【００５０】［実施形態４］図１を参照すると、ＩＰｖ
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機マルチプロトコル
ルータ等は、回線インタフェース１−１、１−２、１−
ｎ、スイッチ２、スイッチ制御部３、ルーティング部４
を備える。通信網から回線インタフェース１−ｉを介し
て入力されたＩＰパケット等は、スイッチ２を介して、
或いは直接ルーティン部４に入力され、転送先情報と共
にルーティング部４から出力され、スイッチ制御部３に
制御により転送先情報に従った回線インタフェース部１
−ｊを介して通信網の目的のルータ等に出力される。
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機マルチプロトコル
ルータ等は、回線インタフェース１−１、１−２、１−
ｎ、スイッチ２、スイッチ制御部３、ルーティング部４
を備える。通信網から回線インタフェース１−ｉを介し
て入力されたＩＰパケット等は、スイッチ２を介して、
或いは直接ルーティン部４に入力され、転送先情報と共
にルーティング部４から出力され、スイッチ制御部３に
制御により転送先情報に従った回線インタフェース部１
−ｊを介して通信網の目的のルータ等に出力される。
【００５１】図１３を参照すると、ルーティング部４
は、パケットヘッダ処理部１０１、アドレス検索テーブ
ル２０２Ｂ、転送先テーブル検索情報生成部２０３Ｂ、
転送先情報テーブル２０４Ｂ、転送先情報検索部２０５
Ｂ及びパケット送信処理部１０６を備える。
は、パケットヘッダ処理部１０１、アドレス検索テーブ
ル２０２Ｂ、転送先テーブル検索情報生成部２０３Ｂ、
転送先情報テーブル２０４Ｂ、転送先情報検索部２０５
Ｂ及びパケット送信処理部１０６を備える。
【００５２】図１４を参照すると、アドレス検索テーブ
ル２０２Ｂには、転送先ＩＰｖ６アドレスと転送先ＩＰ
ｖ４アドレスが混在して記憶されている。転送先ＩＰｖ
６アドレスは図１７から明らかなように１２８ビットよ
り構成される。エントリ３４３〜３４６には、１つの転
送先ＩＰｖ６アドレスが４つに分割して記憶される。エ
ントリ３４３には、ｖ６であることを示す０の値をとる
ｖ４／ｖ６識別ビット２２１、分割された転送先ＩＰｖ
６アドレスの先頭部分であることを示す１の値をとる先
頭ビット２２２、分割された転送先ＩＰｖ６アドレスの
最初の部分２２３及び転送先ＩＰｖ６アドレスに対応さ
れている転送先情報が記憶されている転送先情報テーブ
ル２０４Ｂのエントリ番号である転送先情報テーブルエ
ントリ番号３４１が記憶される。エントリ３４４には、
ｖ６であることを示す０の値をとるｖ４／ｖ６識別ビッ
ト２２４、分割された転送先ＩＰｖ６アドレスの先頭部
分でないことを示す０の値をとる先頭ビット２２５、分
割された転送先ＩＰｖ６アドレスの２番目の部分２２６
が記憶される。エントリ３４５には、ｖ６であることを
示す０の値をとるｖ４／ｖ６識別ビット２２７、分割さ
れた転送先ＩＰｖ６アドレスの先頭部分でないことを示
す０の値をとる先頭ビット２２８、分割された転送先Ｉ
Ｐｖ６アドレスの３番目の部分２２９が記憶される。エ
ントリ３４６には、ｖ６であることを示す０の値をとる
ｖ４／ｖ６識別ビット２３０、分割された転送先ＩＰｖ
６アドレスの先頭部分でないことを示す０の値をとる先
頭ビット２３１、分割された転送先ＩＰｖ６アドレスの
４番目（最後）の部分２３２が記憶される。エントリ３
４７には、ｖ４であることを示す１の値をとるｖ４／ｖ
６識別ビット２３３、分割された転送先ＩＰｖ６アドレ
スの先頭部分であるかないかを示す必要がないので任意
の値をとる不使用ビット２３４、転送先ＩＰｖ４アドレ
ス２３５、及び転送先ＩＰｖ４アドレスに対応する転送
先情報が記憶されている転送先情報２０４Ｂのエントリ
番号を示す転送先情報テーブルエントリ番号が記憶され
る。
ル２０２Ｂには、転送先ＩＰｖ６アドレスと転送先ＩＰ
ｖ４アドレスが混在して記憶されている。転送先ＩＰｖ
６アドレスは図１７から明らかなように１２８ビットよ
り構成される。エントリ３４３〜３４６には、１つの転
送先ＩＰｖ６アドレスが４つに分割して記憶される。エ
ントリ３４３には、ｖ６であることを示す０の値をとる
ｖ４／ｖ６識別ビット２２１、分割された転送先ＩＰｖ
６アドレスの先頭部分であることを示す１の値をとる先
頭ビット２２２、分割された転送先ＩＰｖ６アドレスの
最初の部分２２３及び転送先ＩＰｖ６アドレスに対応さ
れている転送先情報が記憶されている転送先情報テーブ
ル２０４Ｂのエントリ番号である転送先情報テーブルエ
ントリ番号３４１が記憶される。エントリ３４４には、
ｖ６であることを示す０の値をとるｖ４／ｖ６識別ビッ
ト２２４、分割された転送先ＩＰｖ６アドレスの先頭部
分でないことを示す０の値をとる先頭ビット２２５、分
割された転送先ＩＰｖ６アドレスの２番目の部分２２６
が記憶される。エントリ３４５には、ｖ６であることを
示す０の値をとるｖ４／ｖ６識別ビット２２７、分割さ
れた転送先ＩＰｖ６アドレスの先頭部分でないことを示
す０の値をとる先頭ビット２２８、分割された転送先Ｉ
Ｐｖ６アドレスの３番目の部分２２９が記憶される。エ
ントリ３４６には、ｖ６であることを示す０の値をとる
ｖ４／ｖ６識別ビット２３０、分割された転送先ＩＰｖ
６アドレスの先頭部分でないことを示す０の値をとる先
頭ビット２３１、分割された転送先ＩＰｖ６アドレスの
４番目（最後）の部分２３２が記憶される。エントリ３
４７には、ｖ４であることを示す１の値をとるｖ４／ｖ
６識別ビット２３３、分割された転送先ＩＰｖ６アドレ
スの先頭部分であるかないかを示す必要がないので任意
の値をとる不使用ビット２３４、転送先ＩＰｖ４アドレ
ス２３５、及び転送先ＩＰｖ４アドレスに対応する転送
先情報が記憶されている転送先情報２０４Ｂのエントリ
番号を示す転送先情報テーブルエントリ番号が記憶され
る。
【００５３】図１５を参照すると、転送先情報テーブル
２０５Ｂには、転送先ＩＰｖ６アドレス２２３、２２
６、２２９、２３２に対応した転送先情報３６１、転送
先ＩＰｖ４アドレス２３５に対応した転送先情報３６
３、例えば転送先ＩＰｖ６アドレスが記憶されるエント
リに続くエントリに記憶される転送先ＩＰｖ６アドレス
（但し、転送先ＩＰｖ６アドレスの代わりに転送先ＩＰ
ｖ４アドレスが記憶されていても良い。）に対応した転
送先情報３６２、及び例えば転送先ＩＰｖ４アドレスが
記憶されるエントリに続くエントリに記憶される転送先
ＩＰｖ４アドレス（但し、転送先ＩＰｖ４アドレスの代
わりに転送先ＩＰｖ６アドレスが記憶されていても良
い。）に対応した転送先情報３６４が記憶される。
２０５Ｂには、転送先ＩＰｖ６アドレス２２３、２２
６、２２９、２３２に対応した転送先情報３６１、転送
先ＩＰｖ４アドレス２３５に対応した転送先情報３６
３、例えば転送先ＩＰｖ６アドレスが記憶されるエント
リに続くエントリに記憶される転送先ＩＰｖ６アドレス
（但し、転送先ＩＰｖ６アドレスの代わりに転送先ＩＰ
ｖ４アドレスが記憶されていても良い。）に対応した転
送先情報３６２、及び例えば転送先ＩＰｖ４アドレスが
記憶されるエントリに続くエントリに記憶される転送先
ＩＰｖ４アドレス（但し、転送先ＩＰｖ４アドレスの代
わりに転送先ＩＰｖ６アドレスが記憶されていても良
い。）に対応した転送先情報３６４が記憶される。
【００５４】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのは又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
２０３Ｂに出力し、及び識別結果に応じてＩＰパケット
からＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアド
レスとして転送先テーブル検索情報生成部２０３Ｂに出
力する。
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのは又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
２０３Ｂに出力し、及び識別結果に応じてＩＰパケット
からＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアド
レスとして転送先テーブル検索情報生成部２０３Ｂに出
力する。
【００５５】転送先テーブル検索情報生成部２０３Ｂ
は、入力したｖ４／ｖ６識別子がｖ６であることを示す
０であるときには、図９（ａ）に示すフォーマットのデ
ータ、すなわち、入力した転送先ＩＰｖ６アドレスの先
頭の１／４の部分よりなるデータをキーにして、アドレ
ス検索テーブル２０２Ｂのエントリのうちｖ４／ｖ６識
別ビットが０であり且つ先頭ビットが１であるエントリ
から図９（ａ）に示すフォーマットのデータと転送先Ｉ
Ｐアドレス部（２２３、２２６、２２９、２３２、２３
５など）が一致するエントリを検索し、検索されたなら
ば、図９（ｂ）に示すフォーマットのデータ、すなわ
ち、入力した転送先ＩＰｖ６アドレスの２番目の１／４
の部分よりなるデータが、図９（ａ）に示すフォーマッ
トのデータが検索されたエントリの次のエントリの転送
先ＩＰアドレス部と一致するか否かを判定し、以下同様
に、転送先ＩＰｖ６アドレスの３番目の１／４の部分に
ついても図９（ａ）に示すフォーマットのデータが検索
されたエントリの２つ次のエントリの転送先ＩＰアドレ
ス部と一致するか否かを判定し、転送先ＩＰｖ６アドレ
スの４番目の１／４の部分についても図９（ａ）に示す
フォーマットのデータが検索されたエントリの３つ次の
エントリの転送先ＩＰアドレス部と一致するか否かを判
定する。４つの判定において全て一致する結果が得られ
たならば、最初の一致判定のときに得られたエントリに
記憶されている転送先情報テーブルエントリ番号３４１
を転送先情報テーブルエントリ番号として転送先情報検
索部２０５に出力する。
は、入力したｖ４／ｖ６識別子がｖ６であることを示す
０であるときには、図９（ａ）に示すフォーマットのデ
ータ、すなわち、入力した転送先ＩＰｖ６アドレスの先
頭の１／４の部分よりなるデータをキーにして、アドレ
ス検索テーブル２０２Ｂのエントリのうちｖ４／ｖ６識
別ビットが０であり且つ先頭ビットが１であるエントリ
から図９（ａ）に示すフォーマットのデータと転送先Ｉ
Ｐアドレス部（２２３、２２６、２２９、２３２、２３
５など）が一致するエントリを検索し、検索されたなら
ば、図９（ｂ）に示すフォーマットのデータ、すなわ
ち、入力した転送先ＩＰｖ６アドレスの２番目の１／４
の部分よりなるデータが、図９（ａ）に示すフォーマッ
トのデータが検索されたエントリの次のエントリの転送
先ＩＰアドレス部と一致するか否かを判定し、以下同様
に、転送先ＩＰｖ６アドレスの３番目の１／４の部分に
ついても図９（ａ）に示すフォーマットのデータが検索
されたエントリの２つ次のエントリの転送先ＩＰアドレ
ス部と一致するか否かを判定し、転送先ＩＰｖ６アドレ
スの４番目の１／４の部分についても図９（ａ）に示す
フォーマットのデータが検索されたエントリの３つ次の
エントリの転送先ＩＰアドレス部と一致するか否かを判
定する。４つの判定において全て一致する結果が得られ
たならば、最初の一致判定のときに得られたエントリに
記憶されている転送先情報テーブルエントリ番号３４１
を転送先情報テーブルエントリ番号として転送先情報検
索部２０５に出力する。
【００５６】また、転送先テーブル検索情報生成部２０
３Ｂは、入力したｖ４／ｖ６識別子がｖ６であることを
示す０であるときには、図９（ｅ）に示すフォーマット
のデータ、すなわち、転送先ＩＰｖ４アドレスよりなる
データをキーとして、アドレス検索テーブル２０２Ｂの
エントリのうちｖ４／ｖ６識別ビットが１でありエント
リより図９（ｅ）に示すフォーマットのデータを転送先
ＩＰアドレス部として有するエントリを検索し、検索さ
れたエントリに記憶されている転送先情報テーブルエン
トリ番号３４２番号を転送先情報テーブルエントリ番号
をして転送先情報検索部２０５Ｂに出力する。
３Ｂは、入力したｖ４／ｖ６識別子がｖ６であることを
示す０であるときには、図９（ｅ）に示すフォーマット
のデータ、すなわち、転送先ＩＰｖ４アドレスよりなる
データをキーとして、アドレス検索テーブル２０２Ｂの
エントリのうちｖ４／ｖ６識別ビットが１でありエント
リより図９（ｅ）に示すフォーマットのデータを転送先
ＩＰアドレス部として有するエントリを検索し、検索さ
れたエントリに記憶されている転送先情報テーブルエン
トリ番号３４２番号を転送先情報テーブルエントリ番号
をして転送先情報検索部２０５Ｂに出力する。
【００５７】転送先情報検索部２０５Ｂは、入力した転
送先情報テーブルエントリ番号を転送先情報テーブル２
０４Ｂのエントリ番号として、転送先情報を転送先情報
テーブル２０４から検索して、検索された転送先情報を
パケット送信処理部１０６に出力する。
送先情報テーブルエントリ番号を転送先情報テーブル２
０４Ｂのエントリ番号として、転送先情報を転送先情報
テーブル２０４から検索して、検索された転送先情報を
パケット送信処理部１０６に出力する。
【００５８】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。
【００５９】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。
【００６０】なお、アドレス検索テーブル２０２を作成
する際に、４つの連続するエントリが無くて、４つの連
続するエントリに連続して分割した転送先ＩＰｖ６アド
レスを書き込めないときには、アドレス検索テーブル２
０２と転送先情報テーブル２０４のエントリを共に入れ
替えて整理することにより、４つの連続するエントリが
得られる可能性がある。または、アドレス検索テーブル
２０２と転送先テーブル２０４を作成する際に、例え
ば、転送先ＩＰｖ６アドレスをテーブルの先頭から後方
に向かって作成し、転送先ＩＰｖ４アドレスをテーブル
の末尾から前方に向かって作成することにより、上記の
事態を防止することができる。
する際に、４つの連続するエントリが無くて、４つの連
続するエントリに連続して分割した転送先ＩＰｖ６アド
レスを書き込めないときには、アドレス検索テーブル２
０２と転送先情報テーブル２０４のエントリを共に入れ
替えて整理することにより、４つの連続するエントリが
得られる可能性がある。または、アドレス検索テーブル
２０２と転送先テーブル２０４を作成する際に、例え
ば、転送先ＩＰｖ６アドレスをテーブルの先頭から後方
に向かって作成し、転送先ＩＰｖ４アドレスをテーブル
の末尾から前方に向かって作成することにより、上記の
事態を防止することができる。
【００６１】
【発明の効果】以上説明したように、本発明によれば、
転送先ＩＰｖ４アドレスに対応した転送先情報を得る系
と転送先ＩＰｖ６アドレスに対応した転送先情報を得る
系を共通化できるので、回路規模を削減することができ
る。また、アドレス検索テーブル、転送先情報テーブル
を転送先ＩＰｖ４アドレスに対応した転送先情報を得る
系と転送先ＩＰｖ６アドレスに対応した転送先情報を得
る系との間で共通化できるので、またそれぞれの系への
記憶容量の割り当てを柔軟にすることができるので、こ
れらのテーブルに必要な記憶容量を削減することができ
る。
転送先ＩＰｖ４アドレスに対応した転送先情報を得る系
と転送先ＩＰｖ６アドレスに対応した転送先情報を得る
系を共通化できるので、回路規模を削減することができ
る。また、アドレス検索テーブル、転送先情報テーブル
を転送先ＩＰｖ４アドレスに対応した転送先情報を得る
系と転送先ＩＰｖ６アドレスに対応した転送先情報を得
る系との間で共通化できるので、またそれぞれの系への
記憶容量の割り当てを柔軟にすることができるので、こ
れらのテーブルに必要な記憶容量を削減することができ
る。
【図１】本発明の実施形態によるルータなどのインター
ネットプロトコル層のスイッチ機能を有する装置の構成
を示すブロック図である。
ネットプロトコル層のスイッチ機能を有する装置の構成
を示すブロック図である。
【図２】本発明の実施形態１による転送先情報検索方式
の構成を示すブロック図である。
の構成を示すブロック図である。
【図３】図２のアドレス検索テーブル１０２のマッピン
グを示す図である。
グを示す図である。
【図４】図２の転送先情報テーブル１０４のマッピング
を示す図である。
を示す図である。
【図５】図２の転送先テーブル検索情報生成部１０３が
アドレス検索テーブル１０２を検索するときに使用する
キーのフォーマットを示す図である。
アドレス検索テーブル１０２を検索するときに使用する
キーのフォーマットを示す図である。
【図６】本発明の実施形態２による転送先情報検索方式
の構成を示すブロック図である。
の構成を示すブロック図である。
【図７】図６のアドレス検索テーブル２０２のマッピン
グを示す図である。
グを示す図である。
【図８】図６の転送先情報テーブル２０４のマッピング
を示す図である。
を示す図である。
【図９】図６の転送先テーブル検索情報生成部２０３が
アドレス検索テーブル２０２を検索するときに使用する
キーのフォーマットを示す図である。
アドレス検索テーブル２０２を検索するときに使用する
キーのフォーマットを示す図である。
【図１０】本発明の実施形態３による転送先情報検索方
式の構成を示すブロック図である。
式の構成を示すブロック図である。
【図１１】図１０のアドレス検索テーブル１０２Ｂのマ
ッピングを示す図である。
ッピングを示す図である。
【図１２】図１０の転送先情報テーブル１０４Ｂのマッ
ピングを示す図である。
ピングを示す図である。
【図１３】本発明の実施形態４による転送先情報検索方
式の構成を示すブロック図である。
式の構成を示すブロック図である。
【図１４】図１３のアドレス検索テーブル２０２Ｂのマ
ッピングを示す図である。
ッピングを示す図である。
【図１５】図１３の転送先情報テーブル２０４Ｂのマッ
ピングを示す図である。
ピングを示す図である。
【図１６】ＩＰｖ４パケットのフォーマット図である。
【図１７】ＩＰｖ６パケットのフォーマット図である。
【図１８】従来例による転送先情報検索方式の構成を示
すブロック図である。
すブロック図である。
１−１〜１−ｎ 回線インタフェース ２ スイッチ ３ スイッチ制御部 ４ ルーティング部 １０１ パケットヘッダ処理部 １０２ アドレス検索テーブル １０３ 転送先テーブル検索情報生成部 １０４ 転送先情報テーブル １０５ 転送先情報検索部 １０６ パケット送信処理部
Claims (6)
- 【請求項１】 転送先ＩＰパケットより転送先情報を得
る転送先情報検索方式において、転送先ＩＰｖ４パケッ
トより転送先情報を得る回路と転送先ＩＰｖ６パケット
より転送先情報を得る回路を共通化したことを特徴とす
る転送先情報検索方式。 - 【請求項２】 請求項１に記載の転送先情報検索方式に
おいて、 受信したＩＰパケットのヘッダから該パケットがＩＰｖ
４パケットであるのかＩＰｖ６パケットであるのかを識
別し、識別結果をｖ４／ｖ６識別ビットとして出力する
と共に前記ヘッダからＩＰアドレスを抽出して出力する
パケットヘッダ処理部と、 転送先ＩＰｖ４アドレスに対してはｖ４／ｖ６識別ビッ
トと４つの転送先ｖ４アドレスを１エントリに記憶し、
転送先ＩＰｖ６アドレスに対してはｖ４／ｖ６識別ビッ
トと１つの転送先ＩＰｖ６アドレスを１エントリに記憶
したアドレス検索テーブルと、 転送先ＩＰｖ４アドレスに対しては４つの転送先情報を
１エントリに記憶し、転送先ＩＰｖ６アドレスに対して
は１つの転送先情報を１エントリに記憶した転送先情報
テーブルと、 前記ｖ４／ｖ６識別ビット及び前記ＩＰアドレスをキー
にして前記アドレス検索テーブルより転送先情報テーブ
ルエントリ番号とエントリ内位置情報を検索する転送先
テーブル検索情報生成部と、 前記転送先情報テーブルエントリ番号及び前記エントリ
内位置情報をキーにして前記転送先情報を検索する転送
先情報検索部と、 を備えることを特徴とする転送先情報検索方式。 - 【請求項３】 請求項１に記載の転送先情報検索方式に
おいて、 受信したＩＰパケットのヘッダから該パケットがＩＰｖ
４パケットであるのかＩＰｖ６パケットであるのかを識
別し、識別結果をｖ４／ｖ６識別ビットとして出力する
と共に前記ヘッダからＩＰアドレスを抽出して出力する
パケットヘッダ処理部と、 転送先ＩＰｖ４アドレスに対してはｖ４／ｖ６識別ビッ
トと１つの転送先ｖ４アドレスを１エントリに記憶し、
転送先ＩＰｖ６アドレスに対してはｖ４／ｖ６識別ビッ
トと４分割された転送先ＩＰｖ６アドレスを４エントリ
に記憶したアドレス検索テーブルと、 転送先ＩＰｖ４アドレスに対しては１つの転送先情報を
１エントリに記憶し、転送先ＩＰｖ６アドレスに対して
は１つの転送先情報を１エントリに記憶した転送先情報
テーブルと、 前記ｖ４／ｖ６識別ビット及び前記ＩＰアドレスをキー
にして前記アドレス検索テーブルより転送先情報テーブ
ルエントリ番号を検索する転送先テーブル検索情報生成
部と、 前記転送先情報テーブルエントリ番号をキーにして前記
転送先情報を検索する転送先情報検索部と、 を備えることを特徴とする転送先情報検索方式。 - 【請求項４】 請求項１に記載の転送先情報検索方式に
おいて、 受信したＩＰパケットのヘッダから該パケットがＩＰｖ
４パケットであるのかＩＰｖ６パケットであるのかを識
別し、識別結果をｖ４／ｖ６識別ビットとして出力する
と共に前記ヘッダからＩＰアドレスを抽出して出力する
パケットヘッダ処理部と、 転送先ＩＰｖ４アドレスに対してはｖ４／ｖ６識別ビッ
トと４つの転送先ｖ４アドレスと１つの転送先情報テー
ブルエントリ番号を１エントリに記憶し、転送先ＩＰｖ
６アドレスに対してはｖ４／ｖ６識別ビットと１つの転
送先ＩＰｖ６アドレスと１つの転送先情報テーブルエン
トリ番号を１エントリに記憶したアドレス検索テーブル
と、 転送先ＩＰｖ４アドレスに対しては１つの転送先情報を
１エントリに記憶し、転送先ＩＰｖ６アドレスに対して
は１つの転送先情報を１エントリに記憶した転送先情報
テーブルと、 前記ｖ４／ｖ６識別ビット及び前記ＩＰアドレスをキー
にして前記アドレス検索テーブルより前記転送先情報テ
ーブルエントリ番号とエントリオフセットを検索する転
送先テーブル検索情報生成部と、 前記転送先情報テーブルエントリ番号と前記エントリオ
フセットをキーにして前記転送先情報を検索する転送先
情報検索部と、 を備えることを特徴とする転送先情報検索方式。 - 【請求項５】 請求項１に記載の転送先情報検索方式に
おいて、 受信したＩＰパケットのヘッダから該パケットがＩＰｖ
４パケットであるのかＩＰｖ６パケットであるのかを識
別し、識別結果をｖ４／ｖ６識別ビットとして出力する
と共に前記ヘッダからＩＰアドレスを抽出して出力する
パケットヘッダ処理部と、 転送先ＩＰｖ４アドレスに対してはｖ４／ｖ６識別ビッ
トと１つの転送先ｖ４アドレスと転送先情報テーブルエ
ントリ番号を１エントリに記憶し、転送先ＩＰｖ６アド
レスに対してはｖ４／ｖ６識別ビットと４分割された転
送先ＩＰｖ６アドレスを４エントリに記憶し、転送先情
報テーブルエントリ番号を前記４エントリのうちの１エ
ントリに記憶したアドレス検索テーブルと、 転送先ＩＰｖ４アドレスに対しては１つの転送先情報を
１エントリに記憶し、転送先ＩＰｖ６アドレスに対して
は１つの転送先情報を１エントリに記憶した転送先情報
テーブルと、 前記ｖ４／ｖ６識別ビット及び前記ＩＰアドレスをキー
にして前記アドレス検索テーブルより前記転送先情報テ
ーブルエントリ番号を検索する転送先テーブル検索情報
生成部と、 前記転送先情報テーブルエントリ番号をキーにして前記
転送先情報を検索する転送先情報検索部と、 を備えることを特徴とする転送先情報検索方式。 - 【請求項６】 請求項１乃至５のいずれか１項に記載の
転送先情報検索方式を備えることを特徴とするインター
ネットプロトコル層のスイッチ機能を有する装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36804899A JP3487342B2 (ja) | 1999-12-24 | 1999-12-24 | 転送先情報検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36804899A JP3487342B2 (ja) | 1999-12-24 | 1999-12-24 | 転送先情報検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001186184A true JP2001186184A (ja) | 2001-07-06 |
| JP3487342B2 JP3487342B2 (ja) | 2004-01-19 |
Family
ID=18490851
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36804899A Expired - Fee Related JP3487342B2 (ja) | 1999-12-24 | 1999-12-24 | 転送先情報検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3487342B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100724232B1 (ko) * | 2001-07-07 | 2007-05-31 | 엘지전자 주식회사 | Ｐｐｐ 링크에서의 ｉｐ 버전 타입별 프로토콜 식별 방법 |
| JP2008047965A (ja) * | 2006-08-10 | 2008-02-28 | Canon Inc | ネットワークスタックプログラム |
| JP2011077768A (ja) * | 2009-09-30 | 2011-04-14 | Fujitsu Ltd | 通信装置および通信制御方法 |
| WO2014125636A1 (ja) * | 2013-02-18 | 2014-08-21 | 日本電信電話株式会社 | 通信装置またはパケット転送方法 |
-
1999
- 1999-12-24 JP JP36804899A patent/JP3487342B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100724232B1 (ko) * | 2001-07-07 | 2007-05-31 | 엘지전자 주식회사 | Ｐｐｐ 링크에서의 ｉｐ 버전 타입별 프로토콜 식별 방법 |
| JP2008047965A (ja) * | 2006-08-10 | 2008-02-28 | Canon Inc | ネットワークスタックプログラム |
| JP2011077768A (ja) * | 2009-09-30 | 2011-04-14 | Fujitsu Ltd | 通信装置および通信制御方法 |
| WO2014125636A1 (ja) * | 2013-02-18 | 2014-08-21 | 日本電信電話株式会社 | 通信装置またはパケット転送方法 |
| JP5961745B2 (ja) * | 2013-02-18 | 2016-08-02 | 日本電信電話株式会社 | 通信装置またはパケット転送方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3487342B2 (ja) | 2004-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4742167B2 (ja) | Ｃａｍのキーサイズを超えるテーブルインデックスを用いてテーブルルックアップ動作を実行する方法 | |
| US7039018B2 (en) | Technique to improve network routing using best-match and exact-match techniques | |
| Gupta et al. | Routing lookups in hardware at memory access speeds | |
| EP1757024B1 (en) | Identifying reverse path forwarding information | |
| US6654701B2 (en) | Method and apparatus for measuring protocol performance in a data communication network | |
| US20060098644A1 (en) | Translating native medium access control (MAC) addresses to hierarchical MAC addresses and their use | |
| US7403526B1 (en) | Partitioning and filtering a search space of particular use for determining a longest prefix match thereon | |
| CA2271879A1 (en) | Atm repeater | |
| US20040044868A1 (en) | Method and apparatus for high-speed longest prefix match of keys in a memory | |
| US8331368B2 (en) | Method of processing information packets and telecommunication apparatus using the same | |
| KR20040046424A (ko) | 3 단계 테이블로 구성된 아이피 주소 룩업 시스템 및 그방법 | |
| US7693075B2 (en) | Updating address tables | |
| US7590112B2 (en) | Packet forwarding apparatus of high speed routing system and routing lookup method using the same | |
| JP2001186184A (ja) | 転送先情報検索方式 | |
| US7809008B2 (en) | Methods and apparatus for routing packets | |
| EP1001576A3 (en) | Routing address search system | |
| US9014195B2 (en) | Packet forwarding method and system | |
| US7746865B2 (en) | Maskable content addressable memory | |
| CN107204926B (zh) | 预处理cache的路由快速查找方法 | |
| US20050117588A1 (en) | System and method for network address port translation | |
| KR100862195B1 (ko) | 내용 번지 메모리를 이용한 구간 매칭 검색 방법 및 장치 | |
| JP3662618B2 (ja) | マルチプロトコルアドレス検索用連想メモリおよびその検索方法 | |
| CN101616159A (zh) | 用于三层交换机的数据转发方法和装置 | |
| JP2005026897A (ja) | ネットワーク間接続装置 | |
| JP4216701B2 (ja) | ロードバランス管理方式およびその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071031 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101031 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111031 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131031 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |