JP2002077262A - 情報中継装置 - Google Patents

Abstract

(57)【要約】 【課題】 中継テーブルに格納するエントリ数を抑える
と共に、必要とされるメモリ容量を削減し、中継テーブ
ルの検索処理をハードウェアで容易に行う。 【解決手段】 情報中継装置２０は、例えば、ＬＡＮに
対してパケットの送受信制御を行う通信制御部２２と、
受信したパケットに含まれるヘッダ情報を抽出するヘッ
ダ抽出部２３と、この抽出されたヘッダ情報からパケッ
トの中継先を決定するヘッダ解析部２４と、ＭＡＣアド
レスを元に中継先情報を検索するＭＡＣアドレス検索部
２６と、ＩＰｖ６アドレスに基づいて中継先情報を検索
するＩＰｖ６アドレス検索部２７と、ヘッダ解析部２４
の指示に従ってパケットの中継を行う中継処理部２８と
を備える。ＩＰｖ６アドレス検索部２７は、第１及び第
２領域にそれぞれ分割されたネットワーク層プロトコル
のアドレスを記憶する複数の中継テーブルを備え、受信
したパケットの宛先アドレスに基づいて該中継テーブル
を検索すると共に、この検索結果に従ってパケットの中
継を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報中継装置に係
り、特に、ネットワーク層（ＯＳＩ参照モデルの第３
層）レベルでのパケット中継を行うルータ等のネットワ
ーク機器であって、パケットの中継先を決定する情報中
継装置に関する。

【０００２】

【従来の技術】ＯＳＩ（Open System Interconnectio
n）参照モデルの第３層（ネットワーク層）でのパケッ
ト中継を行うネットワーク機器としては、例えば、ルー
タ等が知られている。ルータは、パケットの中継先を示
す情報を記憶する中継テーブルを備え、受信したパケッ
ト内の宛先アドレス情報に基づいて中継テーブルを検索
し、パケットの送信先を決定すると共に、このパケット
を決定された送信先に中継する。

【０００３】この中継テーブルを検索する際のアルゴリ
ズムとしては、例えば、「A Tree-Based Packet Routin
g Table for Berkley UNIX」（USENIX 1991）記載のＲ
ａｄｉｘ Ｔｒｅｅアルゴリズム、「Radish-A simple R
outing Table Structure forCIDR」（A technical memo
of WIDE project、1995）記載のＲａｄｉｓｈ Ｔｒｅｅ
アルゴリズム等が挙げられる。これらのアルゴリズム
は、ソフトウェアによる実装が容易であり、例えば、Ｆ
ｒｅｅＢＳＤ等のＰＣ（Personal Computer）Ｕｎｉｘ
に実装されている。このＦｒｅｅＢＳＤ等で動作し、こ
れらのアルゴリズムをソフトウェアで実装したＰＣは、
ソフトウェアベースのルータとして利用可能となる。

【０００４】

【発明が解決しようとする課題】しかしながら、ソフト
ウェアベースのルータでは、検索処理が遅くなってしま
うことが想定される。そこで、上述のアルゴリズムによ
る検索処理のハードウェア化を可能にする実装方式とし
て、例えば、特開平１１−１９１７８１号公報「経路検
索回路及び通信制御装置」に記載された方式等が挙げら
れる。この公知方式を適用することで、高速な検索処理
を可能とするハードウェアベースのルータを構築するこ
とができる。

【０００５】ここで、上述の実装方式では、ネットワー
ク層プロトコルとしてＩＰｖ４（Internet Protocol ve
rsion4）を使用することが前提となっている。このＩＰ
ｖ４で用いられるアドレスの長さ（以後、アドレス長と
呼ぶ）は、３２ビットであるため、中継テーブルのエン
トリ数を比較的少なく抑えることができる。このため、
上述の実装方式等を適用することによって、アルゴリズ
ムによる検索処理のハードウェア化が可能となる。

【０００６】しかしながら、ＲＦＣ（Request For Comm
ent）２３７４、２４６０等に記載されている次世代ネ
ットワーク層プロトコルであるＩＰｖ６（Internet Pro
tocol version6）で用いるアドレス長は、１２８ビット
に拡大されている。したがって、例えば、Ｒａｄｉｓｈ
Ｔｒｅｅアルゴリズムを用いると、中継テーブルにお
ける最大エントリ数は、ＩＰｖ４の２^３２個に対し、２
^１２８個と膨大な数になる。このため、中継テーブルに
は、大容量のメモリが必要であって、上述のハードウェ
ア実装方式では、中継テーブルの検索処理のハードウェ
ア化が極めて困難となってしまう。本発明は、以上の点
に鑑み、中継テーブルのメモリ容量を減らし、中継テー
ブルの検索処理をハードウェアで容易に行うことができ
る情報中継装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】本発明の解決手段による
と、ネットワークを介して接続され、該ネットワークか
らの情報の中継を行う情報中継装置であって、該情報に
含まれる宛先アドレス情報の第１領域に対応する中継先
情報を記憶する第１テーブルと、該宛先アドレス情報の
第２領域に対応する中継先情報を記憶する第２テーブル
と、前記第１及び２テーブルに含まれる中継先情報を、
前記宛先アドレス情報に基づいて、検索するアドレス検
索部とを備え、前記第１テーブルに中継先情報が記憶さ
れていない場合、該情報を隣接するルータ等のネットワ
ーク機器に中継し、前記第１テーブルに中継先情報が記
憶されている場合、前記第２テーブルに従い、該情報を
ネットワーク機器を介さない他のネットワークに中継す
るようにした情報中継装置を提供する。

【０００８】本発明の特徴のひとつとしては、複数のネ
ットワークを接続し、該ネットワークからの情報の中継
を行う中継手段を備える情報中継装置であって、該情報
に含まれる宛先アドレス情報の前半部分に関する中継先
情報を記憶する前半部アドレス情報記憶手段と、宛先ア
ドレス情報の後半部分に関する中継先情報を記憶する後
半部アドレス情報記憶手段と、宛先アドレス情報を基
に、該前半部アドレス情報記憶手段、および該後半部ア
ドレス情報記憶手段に対する検索を行う検索手段とを備
える。

【０００９】本発明の他の特徴としては、前半部アドレ
ス情報記憶手段、および後半部アドレス情報記憶手段
は、ＯＳＩ参照モデルの第３層（ネットワーク層）のネ
ットワーク層プロトコルであるＩＰｖ６やＩＰｖ４等で
用いる宛先アドレス情報に関する中継先情報を記憶す
る。

【００１０】本発明の他の特徴としては、検索手段は、
受信した情報の前半部宛先アドレス情報を基に前半部ア
ドレス情報記憶手段を検索し、検索の結果、中継先情報
が登録されていない場合、検索を終了し結果を中継手段
へ返し、一方、中継先情報が登録されている場合、該情
報の後半部宛先アドレス情報を基に後半部アドレス情報
記憶手段を検索し、結果を中継手段へ返す。

【００１１】本発明の他の特徴としては、中継手段は、
検索手段から受信した結果に基づき情報を中継するもの
であるが、検索結果が前半部宛先アドレス情報に対する
中継先情報が登録されていない場合、ＩＰｖ６を実装し
たルータ等へ該情報を転送する。

【００１２】本発明の他の特徴としては、ネットワーク
層プロトコルの宛先アドレス情報の長さがＮ（Ｎは整
数）ビットであるとした場合、前半部アドレス情報記憶
手段は、宛先アドレス情報の前半部Ｍ（Ｍは整数）ビッ
トに関する中継先情報を記憶し、後半部アドレス情報記
憶手段は、宛先アドレス情報の後半部（Ｎ−Ｍ）ビット
に関する中継先情報を記憶する。

【００１３】本発明の他の特徴としては、ネットワーク
層プロトコルがＩＰｖ６であるとした場合、前半部アド
レス情報記憶手段は、宛先アドレス情報の前半４８ビッ
トに関する中継先情報を記憶し、前記後半部アドレス情
報記憶手段は、後半８０ビットに関する中継先情報を記
憶する。

【００１４】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を詳細に説明する。図１は、本発明に関する情報
中継装置２０を含むネットワーク１１１の構成図であ
る。なお、ここでは、ネットワーク層プロトコルとして
ＩＰｖ６を使用することを前提とし、ＩＰｖ６を用いた
パケットを情報中継装置２０で中継処理する場合につい
て説明する。

【００１５】ネットワーク１１１は、例えば、情報中継
装置２０、ＩＰｖ６を実装した複数の端末装置１０ａ〜
１０ｅ及びＩＰｖ６ルータ１１を備え、情報中継装置２
０と、端末装置１０ａ〜１０ｄ及びＩＰｖ６ルータ１１
との間は、ローカルエリアネットワーク（ＬＡＮ）１ａ
〜１ｅで接続され、さらに、ＩＰｖ６ルータ１１は、ワ
イドエリアネットワーク（ＷＡＮ）２を介して端末装置
１０ｅに接続されている。なお、端末装置１０ａ、１０
ｂと、端末装置１０ｃ、１０ｄとは、それぞれ同一サブ
ネットワーク内に所属している。また、ここで、ＬＡＮ
とは、例えば、イーサネット（登録商標）等のことをい
う。

【００１６】ここで、イーサネットでＩＰｖ６を用いた
パケット（ＩＰｖ６パケット）について説明する。図２
は、ＩＰｖ６パケット３００のフォーマットの説明図で
ある。ＩＰｖ６パケット３００は、ＯＳＩ参照モデルの
第２層（データリンク層）等で使用されるＭＡＣ（Medi
a Access Control）ヘッダ３１０と、ネットワーク層等
で使用されるＩＰｖ６ヘッダ３２０と、ＭＡＣヘッダ３
１０及びＩＰｖ６ヘッダ３２０以外のデータを格納する
データ３０１とを含む。

【００１７】図３は、ＭＡＣヘッダ３１０の説明図であ
る。ＭＡＣヘッダ３１０は、宛先ＭＡＣアドレス（以
後、ＭＡＣ ＤＡ（Desitination Address）と呼ぶ）で
あるＭＡＣ ＤＡ３１１と、送信元ＭＡＣアドレス（以
後、ＭＡＣ ＳＡ（Source Address）と呼ぶ）であるＭ
ＡＣ ＳＡ３１２と、ネットワーク層のプロトコル種別
を示すプロトコルタイプ３１３とを含む。

【００１８】図４は、ＩＰｖ６ヘッダ３２０の説明図で
ある。ＩＰｖ６ヘッダ３２０は、ＩＰのバージョン番号
を示すバージョン３２１、パケットの優先度を指定する
優先度３２２、特定のトラフィックに属するパケットで
あることを識別するフローラベル３２３、ＩＰｖ６ヘッ
ダの後に続くデータの長さを示すペイロード長３２４、
上位層のプロトコルタイプや拡張ヘッダを示す次ヘッダ
番号３２５、ルータによる中継回数の上限を示すホップ
リミット３２６、ＩＰｖ６の送信元アドレス（以後、Ｉ
Ｐｖ６ＳＡと呼ぶ）であるＩＰ ＳＡ３２７及びＩＰｖ
６の宛先アドレス（以後、ＩＰｖ６ＤＡと呼ぶ）である
ＩＰ ＤＡ３２８とを含む。

【００１９】つぎに、ネットワーク１１１に含まれる情
報中継装置２０について説明する。情報中継装置２０
は、例えば、ＬＡＮを接続する物理ポート２１ａ〜２１
ｅ（ＯＳＩ参照モデルの物理層に相当）と、ＬＡＮに対
してパケットの送受信制御を行う通信制御部２２と、受
信したパケットに含まれるヘッダ情報を抽出するヘッダ
抽出部２３と、この抽出されたヘッダ情報からパケット
の中継先を決定するヘッダ解析部２４と、パケットを格
納するバッファメモリ２５と、ＭＡＣアドレスを元に中
継先情報を検索するＭＡＣアドレス検索部２６と、ＩＰ
ｖ６アドレスに基づいて中継先情報を検索するＩＰｖ６
アドレス検索部２７と、ヘッダ解析部２４で指示された
後述する中継方法に従いパケットの中継を行う中継処理
部２８と、装置管理や後述するメモリ３０内のソフトウ
ェアプログラムを実行するＣＰＵ２９と、メモリ３０と
を備えており、それぞれがバス３１により接続されてい
る。

【００２０】メモリ３０は、ＲＦＣ２０８０等に記載の
ＲＩＰＮＧ（Routing InformationProtocol next gener
ation）等のルーティングプロトコルの処理を行うルー
ティング処理プログラム６０と、ＲＦＣ２４６１等に記
載のＩＰｖ６アドレスに対応するＭＡＣアドレスを求め
るＮＤＰ（Neighbor Discovery Protocol）処理を行う
ＮＤＰ処理プログラム６１とを含む。中継処理部２８
は、例えば、デフォルトルート管理テーブル７０と、後
述する中継処理部２８の処理フロー（ステップ１３００
〜１３０８）によって、パケットを中継処理するハード
ウェア等とを含む。

【００２１】図５は、デフォルトルート管理テーブル７
０の説明図である。デフォルトルート管理テーブル７０
は、例えば、隣接するＩＰｖ６ルータ（例えば、ＩＰｖ
６ルータ１１）のアドレスを示す次ホップＩＰアドレス
７１と、パケット中継時に書き換えるＭＡＣヘッダ情報
であるＭＡＣ ＳＡ７２及びＭＡＣＤＡ７３と、パケッ
トの中継先である物理ポート番号７４とを含む。なお、
デフォルトルート管理テーブル７０は、初期時、保守
時、障害時等の適宜の設定時に、ネットワーク管理者等
によって、手動で設定される。ＭＡＣアドレス検索部２
６は、例えば、ＭＡＣアドレス管理テーブル４０と、物
理ポート管理テーブル５０と、後述するＭＡＣアドレス
検索部２６の処理フロー（ステップ１１００〜１１０
７）によって、ＭＡＣアドレスに基づきテーブル検索を
実行するハードウェア等とを含む。

【００２２】図６は、ＭＡＣアドレス管理テーブル４０
の説明図である。ＭＡＣアドレス管理テーブル４０は、
例えば、ＭＡＣアドレス４１と、物理ポート２１を識別
する物理ポート番号４２とを含む。なお、ここで、物理
ポート番号４２が「０」であるＭＡＣアドレスを、情報
中継装置２０自身が保持するアドレスとするため、本実
施の形態では、「ｖ」、「ｗ」、「ｘ」が情報中継装置２
０自身の保有するＭＡＣアドレスとなる。

【００２３】また、ＭＡＣアドレス管理テーブル４０に
は、パケットを受信した際、このパケットを受信した物
理ポート番号４２と、このパケットに含まれるＭＡＣ
ＳＡ３１２との組がヘッダ解析部２４によって学習さ
れ、この組が登録される。なお、ＭＡＣアドレス管理テ
ーブル４０には、初期時、保守時、障害時等の適宜の設
定時に、情報中継装置２０自身が保持するＭＡＣアドレ
スのみが登録される。

【００２４】図７は、物理ポート管理テーブル５０の説
明図である。物理ポート管理テーブル５０は、例えば、
物理ポート番号５１とサブネットアドレス５２とを含
む。なお、物理ポート管理テーブル５０には、初期時、
保守時、障害時等の適宜の設定時に、ネットワーク管理
者等が、物理ポート番号５１とサブネットアドレス５２
との組を手動で登録する。

【００２５】図８は、ＩＰｖ６アドレス検索部２７の説
明図である。ＩＰｖ６アドレス検索部２７は、Ｐｒｅｆ
ｉｘアドレス管理テーブル９０を含むＰｒｅｆｉｘアド
レス検索部８０と、Ｓｕｆｆｉｘアドレス管理テーブル
１００を含むＳｕｆｆｉｘアドレス検索部８１と、後述
するＩＰｖ６アドレス検索部２７の処理フロー（ステッ
プ１２００〜１２１０）によって、ＩＰｖ６ＤＡに対す
る検索を行うハードウェア等とを含む。

【００２６】ここで、ＩＰｖ６アドレスのアドレス体系
と、Ｐｒｅｆｉｘアドレス及びＳｕｆｆｉｘアドレスと
の対応について説明する。図９は、ＩＰｖ６アドレスの
アドレス体系、Ｐｒｅｆｉｘアドレス及びＳｕｆｆｉｘ
アドレスの説明図である。ＩＰｖ６のユニキャストアド
レスには、その利用の仕方に応じて、グローバルユニキ
ャストアドレス２５０、リンクローカルアドレス２６
０、サイトローカルアドレス２７０等の複数のアドレス
体系が存在する。本実施の形態では、ＩＰｖ６アドレス
を論理的に二分割し、前半部分をＰｒｅｆｉｘアドレス
２４１、後半部分をＳｕｆｆｉｘアドレス２４２とそれ
ぞれ定義する。

【００２７】グローバルユニキャストアドレス２５０
は、例えば、大規模インターネットサービスプロバイダ
で利用するアドレスブロックである２４ビットのＴＬＡ
（Top-Level Aggregation Identifier）２５１と、ＴＬ
Ａの下位層に位置するアドレスブロックである２４ビッ
トのＮＬＡ（Next-Level Aggregation Identifier）２
５２と、企業等で利用するアドレスブロックである１６
ビットのＳＬＡ（Site-Level Aggregation Identifie
r）２５３と、端末装置を識別する６４ビットのＩＦ Ｉ
Ｄ（Interface Identifier）２５４とを含む。ここで
は、ＴＬＡ２５１、ＮＬＡ２５２がＰｒｅｆｉｘアドレ
ス２４１に該当し、ＳＬＡ２５３、ＩＦ ＩＤ２５４が
Ｓｕｆｆｉｘアドレス２４２に該当する。

【００２８】リンクローカルアドレス２６０は、例え
ば、上位６４ビットの固定のアドレスである「ＦＥ８
０：：」２６１と、下位６４ビットのＩＦ ＩＤ２６２
とを含む。ここでは、「ＦＥ８０：：」２６１の一部が
Ｐｒｅｆｉｘアドレス２４１に該当し、残りの部分がＳ
ｕｆｆｉｘアドレス２４２に該当する。サイトローカル
アドレス２７０は、例えば、上位４８ビットの固定のア
ドレス「ＦＥＣ０：：」２７１と、１６ビットのＳｕｂ
（Subnet Identifier）２７２と、６４ビットのＩＦ Ｉ
Ｄ２７３とを含む。ここでは、上位のアドレスである
「ＦＥＣ０：：」２７１がＰｒｅｆｉｘアドレス２４１
に該当し、Ｓｕｂ２７２、ＩＦ ＩＤ２７３がＳｕｆｆ
ｉｘ２４２アドレスに該当する。

【００２９】図１０は、Ｐｒｅｆｉｘアドレス管理テー
ブル９０の説明図である。Ｐｒｅｆｉｘアドレス管理テ
ーブル９０は、例えば、Ｐｒｅｆｉｘアドレス９１を含
む。なお、Ｐｒｅｆｉｘアドレス管理テーブル９０は、
初期時、保守時、障害時等の適宜の設定時に、ネットワ
ーク管理者等により、上述のグローバルユニキャストア
ドレス２５０、リンクローカルアドレス２６０及びサイ
トローカルアドレス２７０のＰｒｅｆｉｘアドレス９１
が設定される。本実施の形態では、グローバルユニキャ
ストアドレス２５０、リンクローカルアドレス２６０及
びサイトローカルアドレス２７０として、例えば、「３
ＦＦＥ：１：１」、「ＦＥ８０：：」及び「ＦＥＣ
０：：」がそれぞれ設定されているとする。なお、この
Ｐｒｅｆｉｘアドレス管理テーブル９０は、ＣＡＭ（Co
ntent Addressable Memory）等のハードウェアをさらに
含む。

【００３０】図１１は、Ｓｕｆｆｉｘアドレス管理テー
ブル１００の説明図である。Ｓｕｆｆｉｘアドレス管理
テーブル１００は、例えば、Ｓｕｆｆｉｘアドレス１０
１と、受信パケットのＩＰｖ６ＤＡ Ｓｕｆｆｉｘアド
レスをマスクするビット長を示すネットマスク１０２
と、受信パケットを中継する際、このパケットのＭＡＣ
ヘッダ３１０を書き換える際に用いるＭＡＣ ＳＡ１０
３、ＭＡＣ ＤＡ１０４と、このパケットの中継先ポー
トである物理ポートを示す物理ポート番号１０５とを含
む。なお、物理ポート番号１０５が「０」であるＳｕｆ
ｆｉｘアドレス１０１は、情報中継装置２０自身のアド
レスであることを意味する。

【００３１】また、Ｓｕｆｆｉｘアドレス管理テーブル
１００には、初期時、保守時、障害時等の適宜の設定時
に、ネットワーク管理者等が手動、又は、ＣＰＵ２９の
実行するルーティング処理プログラム６０によって、中
継先情報が設定される。また、Ｓｕｆｆｉｘアドレス管
理テーブル１００には、ＣＰＵ２９の実行するＮＤＰ処
理プログラム６１によって、ＩＰｖ６アドレスからＭＡ
Ｃアドレスを求めた場合、その情報が登録される。ここ
では、Ｓｕｆｆｉｘアドレス１０１が「Ａ：：」、
「Ｂ：：」である中継先情報が、ルーティング処理プロ
グラム６０により設定され、また、「Ａ：：１０」、
「Ｂ：：１０」が、ＮＤＰ処理プログラム６１により設
定された情報である。ここで、上述したヘッダ解析部２
４、ＭＡＣアドレス検索部２６、ＩＰｖ６アドレス検索
部２７及び中継処理部２８間では、ディスクリプタ２０
０により受信パケットに関する制御情報が交換される。

【００３２】図１２は、ディスクリプタ２００のフォー
マットの説明図である。ディスクリプタ２００は、例え
ば、ヘッダ抽出部２３が受信ＩＰｖ６パケットから抽出
したＭＡＣヘッダを書き込むためのＭＡＣヘッダ３１０
と、ＩＰｖ６ヘッダを書き込むためのＩＰｖ６ヘッダ３
２０と、受信した物理ポート番号を記録する受信物理ポ
ート番号２０１と、ＭＡＣ ＤＡが情報中継装置２０自
身宛であるか否かを示すＭＡＣ ＤＡ自宛フラグ２０２
と、ネットワーク層レベルでのパケット中継（以後、Ｌ
３中継と呼ぶ）を行うことを示すＬ３中継フラグ２０３
と、Ｌ３中継を行うべきパケットであるが、デフォルト
ルート管理テーブル７０を検索して中継先を決定するこ
とを要求するＬ３中継デフォルトフラグ２０４と、デー
タリンク層レベルでのパケット中継（Ｌ２中継と呼ぶ）
を行うことを示すＬ２中継フラグ２０５と、ＭＡＣアド
レス管理テーブル４０に登録されていないＭＡＣ ＤＡ
を含むパケットを受信したことを示すＭＡＣ ＤＡミス
ヒットフラグ２０６と、ＣＰＵ２９に送信すべきパケッ
トであることを示すＣＰＵ送信フラグ２０７と、Ｌ３中
継を行うパケットのＭＡＣヘッダを書き換える際に用い
る書き換え用ＭＡＣ ＤＡ２０８、書き換え用ＭＡＣ Ｓ
Ａ２０９と、パケットの中継先を示す宛先物理ポート番
号２１０とを含む。

【００３３】つぎに、本実施の形態の動作概要について
説明する。図１３は、ヘッダ解析部２４の処理を示すフ
ローチャートである。まず、ヘッダ解析部２４は、ヘッ
ダ抽出部２３の抽出した受信パケットのヘッダ情報であ
るＭＡＣヘッダ３１０、ＩＰｖ６ヘッダ３２０と、受信
した物理ポート番号とを、新たに作成したディスクリプ
タ２００内のＭＡＣヘッダ３１０、ＩＰｖ６ヘッダ３２
０及び受信物理ポート番号２０１に設定し（ステップ１
００１）、ＭＡＣアドレス検索部２６にこのディスクリ
プタ２００を渡し、ディスクリプタ２００のＭＡＣヘッ
ダ３１０内に記録したＭＡＣ ＤＡ３１１に対する検索
を要求する（ステップ１００２）。

【００３４】つぎに、ヘッダ解析部２４は、ＭＡＣアド
レス検索部２６での検索完了後（ステップ１００３）、
ディスクリプタ２００内のＭＡＣ ＤＡ自宛フラグ２０
２の値が「１」であるか否かを調べ（ステップ１００
４）、「１」以外の値の場合、中継処理部２８にディス
クリプタ２００を渡し（ステップ１００７）、処理を完
了する。

【００３５】一方、ステップ１００４で、このＭＡＣ
ＤＡ自宛フラグ２０２の値が「１」である場合、ＩＰｖ
６アドレス検索部２７にこのディスクリプタ２００を渡
し、ディスクリプタ２００のＩＰｖ６ヘッダ３２０内に
記録したＩＰ ＤＡ３２８に対する検索を要求する（ス
テップ１００５）。つぎに、ヘッダ解析部２４は、ＩＰ
ｖ６アドレス検索部２７での検索完了後（ステップ１０
０６）、中継処理部２８にディスクリプタ２００を渡し
（ステップ１００７）、処理を完了する。

【００３６】ここで、ステップ１００２に対応するＭＡ
Ｃ ＤＡ自宛フラグ２０２の値（「１」あるいは
「０」）がＭＡＣアドレス検索部２６によって設定され
る際の動作について説明する。図１４は、ＭＡＣアドレ
ス検索部２６の処理を示すフローチャートである。ま
ず、ＭＡＣアドレス検索部２６は、ディスクリプタ２０
０のＭＡＣヘッダ３１０内のＭＡＣ ＤＡ３１１を検索
キーにして、ＭＡＣアドレス管理テーブル４０を検索し
（ステップ１１０１）、このＭＡＣ ＤＡ３１１がＭＡ
Ｃアドレス管理テーブル４０に登録されているか否かを
調べる（ステップ１１０２）。

【００３７】ステップ１１０２による検索の結果、ＭＡ
Ｃ ＤＡ３１１が登録されていない場合、ＭＡＣアドレ
ス検索部２６は、物理ポート管理テーブル５０から受信
物理ポート番号２０１に該当するサブネットアドレス５
２を検索し、このサブネットアドレス５２に対応する物
理ポート番号５１を全て求め、ディスクリプタ２００内
の宛先物理ポート番号２１０に、求めた全物理ポート番
号５１のうち、受信物理ポート番号２０１以外のポート
番号を書き込み、さらに、ディスクリプタ２００内のＭ
ＡＣ ＤＡミスヒットフラグ２０６を「１」にセットし
（ステップ１１０３）、ヘッダ解析部２４にこのディス
クリプタ２００を戻し（ステップ１１０７）、処理を完
了する。

【００３８】一方、ステップ１１０２による検索の結
果、ＭＡＣ ＤＡ３１１が登録されている場合、このＭ
ＡＣ ＤＡ３１１に対する物理ポート番号４２を調べ
（ステップ１１０４）、値が「０」以外の場合、ディス
クリプタ２００内の宛先物理ポート番号２１０に検索結
果の物理ポート番号４２を書き込み、更に、Ｌ２中継フ
ラグ２０５を「１」にセットし（ステップ１１０５）、
ヘッダ解析部２４にこのディスクリプタ２００を戻し
（ステップ１１０７）、処理を完了する。

【００３９】ステップ１１０４で、物理ポート番号が
「０」である場合、ディスクリプタ２００内のＭＡＣ
ＤＡ自宛フラグ２０２を「１」にセットし、ヘッダ解析
部２４にこのディスクリプタ２００を戻し（ステップ１
１０７）、処理を完了する。

【００４０】つぎに、上述のステップ１００５に対応す
るＩＰｖ６アドレス検索部２７の動作について説明す
る。図１５は、ＩＰｖ６アドレス検索部２７の処理を示
すフローチャートである。まず、ＩＰｖ６アドレス検索
部２７は、ディスクリプタ２００のＩＰｖ６ヘッダ３２
０内に記録されているＩＰ ＤＡ３２８のＰｒｅｆｉｘ
アドレスを検索キーにして、Ｐｒｅｆｉｘアドレス管理
テーブル９０を検索し（ステップ１２０１）、このＰｒ
ｅｆｉｘアドレスが登録されているか否かを調べる（ス
テップ１２０２）。

【００４１】ステップ１２０２による検索の結果、Ｐｒ
ｅｆｉｘアドレスが登録されていない場合、ＩＰｖ６ア
ドレス検索部２７は、ディスクリプタ２００内のＬ３中
継デフォルトフラグ２０４を「１」にセットし（ステッ
プ１２０３）、ヘッダ解析部２４にディスクリプタ２０
０を戻し（ステップ１２１０）、処理を完了する。

【００４２】一方、ステップ１２０２による検索の結
果、Ｐｒｅｆｉｘアドレスが登録されている場合、ＩＰ
ｖ６アドレス検索部２７は、さらに、ディスクリプタ２
００内のＩＰ ＤＡ３２８のＳｕｆｆｉｘアドレスを検
索キーにして、Ｓｕｆｆｉｘアドレス管理テーブル１０
０を検索し（ステップ１２０４）、このＳｕｆｆｉｘア
ドレスが登録されているか否かを調べる（ステップ１２
０５）。

【００４３】ステップ１２０５によるＳｕｆｆｉｘアド
レス管理テーブル１００の検索の結果、Ｓｕｆｆｉｘア
ドレスが登録されていない場合、ＩＰｖ６アドレス検索
部２７は、ディスクリプタ２００内のＣＰＵ送信フラグ
２０７を「１」にセットし（ステップ１２０６）、ヘッ
ダ解析部２４にディスクリプタ２００を戻し（ステップ
１２１０）、処理を完了する。これにより、受信パケッ
トの中継処理をＣＰＵ２９に要求する。ＣＰＵ２９は、
ルーティング処理プログラム６０等により、このパケッ
トの中継を行う。

【００４４】ステップ１２０５によるＳｕｆｆｉｘアド
レス管理テーブル１００の検索の結果、Ｓｕｆｆｉｘア
ドレスが登録されている場合、ＩＰｖ６アドレス検索部
２７は、Ｓｕｆｆｉｘアドレス管理テーブル１００でＳ
ｕｆｆｉｘアドレスに対する物理ポート番号１０５を調
べ（ステップ１２０７）、物理ポート番号１０５の値が
「０」の場合、ディスクリプタ２００内のＣＰＵ送信フ
ラグ２０７を「１」にセットし（ステップ１２０６）、
ヘッダ解析部２４にディスクリプタ２００を戻し（ステ
ップ１２１０）、処理を完了する。

【００４５】また、ステップ１２０７で物理ポート番号
１０５が「０」以外の場合、Ｓｕｆｆｉｘアドレスに対
応するＭＡＣ ＤＡ１０４がＳｕｆｆｉｘアドレス管理
テーブル１００に登録されているか否かを調べ（ステッ
プ１２０８）、登録されていない場合、ディスクリプタ
２００内のＣＰＵ送信フラグ２０７を「１」に設定し
（ステップ１２０６）、ヘッダ解析部２４にディスクリ
プタ２００を戻し（ステップ１２１０）、処理を完了す
る。これにより、ＣＰＵ２９にＮＤＰ処理プログラム６
１の実行を要求することができる。

【００４６】一方、ステップ１２０８でＭＡＣ ＤＡ１
０４が登録されている場合、ＩＰｖ６アドレス検索部２
７は、ディスクリプタ２００内の書き換え用ＭＡＣ Ｄ
Ａ２０８、書き換え用ＭＡＣ ＳＡ２０９及び宛先物理
ポート番号２１０に検索結果を書き込み、Ｌ３中継フラ
グ２０３を「１」に設定した後（ステップ１２０９）、
ヘッダ解析部２４にディスクリプタ２００を戻し（ステ
ップ１２１０）、処理を完了する。

【００４７】つぎに、上述のステップ１００７に対応す
る中継処理部２８の動作について説明する。図１６は、
中継処理部２８の処理を示すフローチャートである。ま
ず、中継処理部２８は、ヘッダ解析部２４から受信した
ディスクリプタ２００を元に、Ｌ３中継フラグ２０３が
「１」であるか否かを調べ（ステップ１３０１）、値が
「１」の場合、バッファメモリ２５に格納された受信パ
ケットのＭＡＣヘッダ３１０内のＭＡＣ ＤＡ３１１及
びＭＡＣ ＳＡ３１２を、ディスクリプタ２００内の書
き換え用ＭＡＣ ＤＡ２０８及び書き換え用ＭＡＣ ＳＡ
２０９にそれぞれ書き換え、ＩＰｖ６ヘッダ３２０内の
ホップリミット３２６を１減算し、宛先物理ポート番号
２１０で指定されたポートにパケットを転送し（ステッ
プ１３０２）、処理を完了する。

【００４８】つぎに、ステップ１３０１でＬ３中継フラ
グ２０３が「１」以外の場合、中継処理部２８は、Ｌ３
中継デフォルトフラグ２０４を調べ（ステップ１３０
３）、Ｌ３中継デフォルトフラグが「１」である場合に
は、デフォルトルートテーブル７０に登録された宛先情
報に基づき、バッファメモリ２５に格納された受信パケ
ットのＭＡＣヘッダ３１０内のＭＡＣ ＤＡ３１１及び
ＭＡＣ ＳＡ３１２を、ディスクリプタ内の書き換え用
ＭＡＣ ＤＡ２０８及び書き換え用ＭＡＣ ＳＡ２０９に
書き換え、ＩＰｖ６ヘッダ３２０内のホップリミット３
２６を１減算し、宛先物理ポート番号２１０で指定され
たポートにパケットを転送し（ステップ１３０４）、処
理を完了する。

【００４９】また、ステップ１３０３でＬ３中継デフォ
ルトフラグ２０４が「１」以外の場合、中継処理部２８
は、Ｌ２中継フラグ２０５を調べ（ステップ１３０
５）、このＬ２中継フラグが「１」である場合には、デ
ィスクリプタ２００内の宛先物理ポート番号２１０で指
定されたポートにバッファメモリ２５内に格納されたパ
ケットを転送し（ステップ１３０６）、処理を完了す
る。

【００５０】一方、ステップ１３０５でＬ２中継フラグ
２０５が「１」以外の場合、中継処理部２８は、ＭＡＣ
ＤＡミスヒットフラグ２０６を調べ（ステップ１３０
７）、このＭＡＣ ＤＡミスヒットフラグが「１」であ
る場合、ディスクリプタ２００内の宛先物理ポート番号
２１０で指定されたポートにバッファメモリ２５内に格
納されたパケットを転送し（ステップ１３０６）、処理
を完了する。

【００５１】また、ステップ１３０７でＭＡＣ ＤＡミ
スヒットフラグ２０６が「１」以外の場合、中継処理部
２８は、ＣＰＵ２９にパケットを転送し（ステップ１３
０８）、処理を完了する。ここで、このパケットは中継
処理装置２０自身宛てのパケットであり、ＣＰＵ２９に
処理を委ねる。

【００５２】ここで、情報中継装置２０がＩＰｖ６パケ
ットを中継する場合についての具体的な動作を説明す
る。ここでは、端末装置１０ａ、１０ｂ、１０ｃ、１０
ｄ、１０ｅのＩＰｖ６アドレスを、それぞれ「３ＦＦ
Ｅ：１：１：Ａ：１０」「３ＦＦＥ：１：１：Ａ：１
１」「３ＦＦＥ：１：１：Ｂ：１０」「３ＦＦＥ：１：
１：Ｂ：１１」「３ＦＦＥ：２：１：Ｄ：１０」とし、
ＭＡＣアドレスを、それぞれ「ａ」「ｂ」「ｃ」「ｄ」
「ｅ」とする。また、情報中継装置２０の物理ポート２
１ａと２１ｂ、２１ｃと２１ｄ、２１ｅのＩＰｖ６アド
レスを、それぞれ「３ＦＦＥ：１：１：Ａ：１」「３Ｆ
ＦＥ：１：１：Ｂ：１」「３ＦＦＥ：１：１：Ｃ：１」
とし、ＭＡＣアドレスを、それぞれ「ｖ」「ｗ」「ｘ」
「ｙ」「ｚ」とする。さらに、ＩＰｖ６ルータ１１のＬ
ＡＮ１ｅ側のＩＰｖ６アドレスを「３ＦＦＥ：１：１：
Ｃ：：２」、ＭＡＣアドレスを「ｓ」とし、ＷＡＮ２側
のＩＰｖ６アドレスを「３ＦＦＥ：２：１：Ｄ：：
１」、ＭＡＣアドレスを「ｔ」とする。

【００５３】まず、端末装置１０ａが端末装置１０ｂに
パケットを送信する場合について説明する。端末装置１
０ａが端末装置１０ｂに送信したＩＰｖ６パケットは、
情報中継装置２０に受信される。このＩＰｖ６パケット
のヘッダには、ＭＡＣ ＤＡ＝「ｂ」、ＭＡＣ ＳＡ＝
「ａ」、ＩＰｖ６ＤＡ＝「３ＦＦＥ：１：１：Ａ：：１
１」、ＩＰｖ６ＳＡ＝「３ＦＦＥ：１：１：Ａ：：１
０」がそれぞれ設定されている。

【００５４】情報中継装置２０では、ヘッダ抽出部２３
が受信パケットからヘッダ情報を抽出した後、ヘッダ解
析部２４は、このヘッダ情報を新たに作成したディスク
リプタ２００内のＭＡＣヘッダ３１０及びＩＰｖ６ヘッ
ダ３２０に設定すると共に、このパケットを受信した物
理ポート番号「１」を受信物理ポート番号２０１に記録
し（Ｓ１００１）、ＭＡＣアドレス検索部２６にこのデ
ィスクリプタ２００を渡す（Ｓ１００２）。

【００５５】ＭＡＣアドレス検索部２６は、ディスクリ
プタ２００内に記録されているＭＡＣ ＤＡを検索キー
として、上述のＭＡＣアドレス管理テーブル４０を検索
する（Ｓ１１０１）。検索の結果、ＭＡＣアドレス管理
テーブル４０に登録されているので（Ｓ１１０２）、パ
ケットのＭＡＣ ＤＡ＝「ｂ」に対する物理ポート番号
は「２」と求まり、この物理ポート番号をディスクリプ
タ２００内の宛先物理ポート番号２１０に記録する。ま
た、ＭＡＣアドレス検索部２６は、物理ポート番号が０
でないので（Ｓ１１０４）、Ｌ２中継フラグ２０５を
「１」にセットした後（Ｓ１１０５）、ヘッダ解析部２
４にこのディスクリプタ２００を戻す（Ｓ１１０７）。

【００５６】ヘッダ解析部２４は、ＭＡＣアドレス検索
部２６より戻されたディスクリプタ２００内のＭＡＣ
ＤＡ自宛フラグ２０２を調べ、値が「０」であることか
ら（Ｓ１００４）、中継処理部２８にこのディスクリプ
タ２００を渡す（Ｓ１００７）。

【００５７】また、中継処理部２８は、このディスクリ
プタのフラグを調べた結果、Ｌ２中継フラグ２０５が
「１」であることから（Ｓ１３０５）、宛先物理ポート
番号２１０に示された物理ポート番号「２」（物理ポー
ト２１ｂ）にバッファに格納された受信パケットを転送
し（Ｓ１３０６）、処理を完了する。その結果、このパ
ケットは、ＬＡＮ１ｂを経由して端末装置１０ｂに送信
される。なお、上述の動作は、通常のＬＡＮスイッチ等
におけるブリッジ処理そのものある。

【００５８】つぎに、端末装置１０ａが、端末装置１０
ａと異なるサブネットに属する端末装置１０ｃにパケッ
トを送信する場合について説明する。端末装置１０ａが
端末装置１０ｃに送信したＩＰｖ６パケットは、情報中
継装置２０に受信される。このＩＰｖ６パケットのヘッ
ダには、ＭＡＣ ＤＡ＝「ｖ」、ＭＡＣ ＳＡ＝「ａ」、
ＩＰｖ６ＤＡ＝「３ＦＦＥ：１：１：Ｂ：：１０」、Ｉ
Ｐｖ６ＳＡ＝「３ＦＦＥ：１：１：Ａ：：１０」がそれ
ぞれ設定されている。ここで、ＭＡＣ ＤＡ＝「ｖ」と
なるのは、端末装置１０ａが情報中継装置２０に対し
て、Ｌ３中継を要求するためである。なお、この動作
は、通常のＬ３中継処理である。

【００５９】情報中継装置２０では、パケットを受信す
ると、ヘッダ抽出部２３が受信パケットからヘッダ情報
を抽出した後、ヘッダ解析部２４は、ヘッダ情報を新た
に作成したディスクリプタ２００内のＭＡＣヘッダ３１
０及びＩＰｖ６ヘッダ３２０に設定すると共に、パケッ
トを受信した物理ポート番号「１」を受信物理ポート番
号２０１へ記録し（Ｓ１００１）、ＭＡＣアドレス検索
部２６にこのディスクリプタ２００を渡す（Ｓ１００
２）。

【００６０】ＭＡＣアドレス検索部２６は、ディスクリ
プタ２００内に記録されているＭＡＣ ＤＡを検索キー
として、上述のＭＡＣアドレス管理テーブル４０を検索
する（Ｓ１１０１）。検索の結果、ＭＡＣアドレス管理
テーブル４０に登録されているので（Ｓ１１０２）、こ
のパケットのＭＡＣ ＤＡ＝「ｖ」に対する物理ポート
番号は「０」と求まるため、ＭＡＣアドレス検索部２６
は、物理ポート番号が０であるので（Ｓ１１０４）、デ
ィスクリプタ２００内のＭＡＣ ＤＡ自宛フラグ２０２
を「１」にセットし（Ｓ１１０６）、ヘッダ解析部２４
にディスクリプタ２００を戻す（Ｓ１１０７）。また、
ヘッダ解析部２４は、ＭＡＣアドレス検索部２６より戻
されたディスクリプタ２００内のＭＡＣ ＤＡ自宛フラ
グ２０２を調べた結果、「１」が設定されていることか
ら（Ｓ１００４）、ＩＰｖ６アドレス検索部２７にこの
ディスクリプタを渡し、検索を要求する（Ｓ１００
５）。

【００６１】ＩＰｖ６アドレス検索部２７は、受信した
ディスクリプタ２００に記録されているＩＰ ＤＡのＰ
ｒｅｆｉｘアドレス「３ＦＦＥ：１：１」を検索キーに
して、上述のＰｒｅｆｉｘアドレス管理テーブル９０を
検索する（Ｓ１２０１）。検索の結果、このＰｒｅｆｉ
ｘアドレスがＰｒｅｆｉｘアドレス管理テーブル９０に
登録されているため（Ｓ１２０２）、ＩＰｖ６アドレス
検索部２７は、さらにＩＰ ＤＡのＳｕｆｆｉｘアドレ
ス「Ｂ：：１０」を検索キーにして、上述のＳｕｆｆｉ
ｘアドレス管理テーブル１００を検索する（Ｓ１２０
４）。検索の結果、ＳｕｆｆｉｘアドレスはＳｕｆｆｉ
ｘアドレス管理テーブル１００に登録されているため
（Ｓ１２０５）、ＩＰｖ６アドレス検索部２７は、Ｓｕ
ｆｆｉｘアドレスに対する中継先情報であるＭＡＣ Ｄ
Ａ＝「ｃ」、ＭＡＣ ＳＡ＝「ｘ」及び物理ポート番号
＝「３」を、それぞれディスクリプタ２００内の書き換
え用ＭＡＣ ＤＡ２０８、書き換え用ＭＡＣ ＳＡ２０９
及び宛先物理ポート番号２１０に書き込む（Ｓ１２０
９）。さらに、ＩＰｖ６アドレス検索部２７は、Ｌ３中
継フラグ２０３を「１」にセットした後（Ｓ１２０
９）、ヘッダ解析部２４にディスクリプタ２００を戻す
（Ｓ１２１０）。ヘッダ解析部２４では、ＩＰｖ６アド
レス検索部２７より戻されたディスクリプタ２００を、
中継処理部２８に渡す（Ｓ１００７）。

【００６２】中継処理部２８は、このディスクリプタ２
００内の各種フラグを調べ、Ｌ３中継フラグ２０３が
「１」であることから（Ｓ１３０１）、書き換え用ＭＡ
Ｃ ＤＡ２０８及び書き換え用ＭＡＣ ＳＡ２０９に基づ
いて、バッファ内に格納されたパケットのＭＡＣヘッダ
をＭＡＣ ＤＡ＝「ｃ」、ＭＡＣ ＳＡ＝「ｘ」に書き換
え、更に、ＩＰｖ６ヘッダのホップリミット３２６を１
減算した後、宛先物理ポート番号２１０に示された物理
ポート番号「３」である物理ポート２１ｃにパケットを
転送する（Ｓ１３０２）。その結果、このパケットはＬ
ＡＮ１ｃを経由して、端末装置１０ｃに送信される。こ
れにより、端末装置１０ａから端末装置１０ｃにＩＰｖ
６パケットのＬ３中継が行われる。

【００６３】つぎに、端末装置１０ａが、ＷＡＮ２を介
してＩＰｖ６ルータ１１に接続された端末装置１０ｅに
パケットを送信する場合について説明する。ここでは、
情報中継装置２０は、端末装置１０ｅに対するアドレス
情報を保有していないため、外部のＩＰｖ６ルータ１１
にパケットを中継し、ＩＰｖ６ルータ１１がパケットを
適切に中継することになる。

【００６４】まず、端末装置１０ａが端末装置１０ｅに
送信したＩＰｖ６パケットは、情報中継装置２０に受信
される。ＩＰｖ６パケットのヘッダには、ＭＡＣ ＤＡ
＝「ｖ」、ＭＡＣ ＳＡ＝「ａ」、ＩＰｖ６ＤＡ＝「３
ＦＦＥ：２：１：Ｄ：：１０」、ＩＰｖ６ＳＡ＝「３Ｆ
ＦＥ：１：１：Ａ：：１０」がそれぞれ設定されてい
る。なお、ＭＡＣ ＤＡ＝「ｖ」となるのは、端末装置
１０ａが情報中継装置２０に対して、Ｌ３中継を要求す
るためである。

【００６５】情報中継装置２０では、このパケットを受
信すると、ヘッダ抽出部２３が受信パケットからヘッダ
情報を抽出した後、ヘッダ解析部２４は、ヘッダ情報を
新たに作成したディスクリプタ２００内のＭＡＣヘッダ
３１０及びＩＰｖ６ヘッダ３２０に設定すると共に、パ
ケットを受信した物理ポート番号「１」を受信物理ポー
ト番号２０１に記録し（Ｓ１００１）、ＭＡＣアドレス
検索部２６にディスクリプタ２００を渡す（Ｓ１００
２）。

【００６６】ＭＡＣアドレス検索部２６は、ディスクリ
プタ２００内に記録されているＭＡＣ ＤＡを検索キー
として、上述のＭＡＣアドレス管理テーブル４０を検索
する（Ｓ１１０１）。検索の結果、ＭＡＣアドレス管理
テーブル４０に登録されているので（Ｓ１１０２）、パ
ケットのＭＡＣ ＤＡ＝「ｖ」に対する物理ポート番号
は「０」と求まるため、ＭＡＣアドレス検索部２６は、
物理ポート番号が０であるので（Ｓ１１０４）、ディス
クリプタ２００内のＭＡＣ ＤＡ自宛フラグ２０２を
「１」にセットし（Ｓ１１０６）、ヘッダ解析部２４に
このディスクリプタ２００を戻す（Ｓ１１０７）。ま
た、ヘッダ解析部２４は、ＭＡＣアドレス検索部２６よ
り戻されたディスクリプタ２００内のＭＡＣ ＤＡ自宛
フラグ２０２を調べた結果、「１」が設定されているこ
とから（Ｓ１００４）、ＩＰｖ６アドレス検索部２７に
ディスクリプタ２００を渡し、検索を要求する（Ｓ１０
０５）。

【００６７】ＩＰｖ６アドレス検索部２７は、受信した
ディスクリプタ２００に記録されているＩＰ ＤＡのＰ
ｒｅｆｉｘアドレス「３ＦＦＥ：２：１」を検索キーに
して、上述のＰｒｅｆｉｘアドレス管理テーブル９０を
検索する（Ｓ１２０１）。検索の結果、Ｐｒｅｆｉｘア
ドレスが登録されていないため（Ｓ１２０２）、ＩＰｖ
６アドレス検索部２７は、ディスクリプタ２００内のＬ
３中継デフォルトフラグ２０４を「１」にセットし（Ｓ
１２０３）、ヘッダ解析部２４にディスクリプタ２００
を戻す（Ｓ１２１０）。ヘッダ解析部２４では、ＩＰｖ
６アドレス検索部２７より戻されたディスクリプタ２０
０を、中継処理部２８に渡す（Ｓ１００７）。

【００６８】中継処理部２８は、ディスクリプタ２００
内の各種フラグを調べ、Ｌ３中継デフォルトフラグ２０
４が「１」であることから（Ｓ１３０３）、上述のデフ
ォルトルート管理テーブル７０に登録されている中継先
情報に基づいて、ＭＡＣヘッダをＭＡＣ ＤＡ＝
「ｓ」、ＭＡＣ ＳＡ＝「ｚ」にそれぞれ書き換え、Ｉ
Ｐｖ６ヘッダのホップリミット３２６を１減算した後、
物理ポート番号「５」である物理ポート２１ｅにパケッ
トを転送する（Ｓ１３０４）。その結果、情報中継措置
２０は、隣接するＩＰｖ６ルータ１１にパケットを一旦
中継する。さらに、ＩＰｖ６ルータ１１は、ＷＡＮ２経
由でパケットを端末装置１０ｅに中継する。

【００６９】このように、情報中継装置２０が保持して
いないアドレス宛のパケットは、外部のＩＰｖ６ルータ
１１に全て中継され、さらに、ＩＰｖ６ルータ１１がパ
ケットを適切に中継する。これにより、情報中継装置２
０を含むネットワーク１１１は、ネットワークシステム
全体として不都合なく運用することができる。

【００７０】また、特に、情報中継装置２０をＬＡＮス
イッチ等の企業ネットワークで使用する場合、Ｐｒｅｆ
ｉｘアドレスは固定値になることが多い。したがって、
Ｐｒｅｆｉｘアドレス管理テーブル９０に必要なメモリ
容量は小さくて済み、例えば、汎用のＣＡＭ等を用いる
ことにより、容易に実装可能となる。また、Ｓｕｆｆｉ
ｘアドレスに対するＳｕｆｆｉｘアドレス管理テーブル
１００は、例えば、検索アルゴリズムとしてＲａｄｉｓ
ｈ Ｔｒｅｅアルゴリズムを利用する場合、中継テーブ
ルのエントリ数は、従来では最大２^１２８個必要である
のに対し、本実施の形態では、２^８０個に削減すること
ができる。これにより、本実施の形態のＩＰｖ６アドレ
ス検索部２７をハードウェアで容易に実装可能となる。

【００７１】以上、本発明を実施の形態に基づいて詳細
に説明してきたが、本発明は上述の実施の形態に限定さ
れるものではなく、その主旨を逸脱しない範囲で種々の
変更を行うことができる。例えば、本発明は、上述の実
施の形態で説明したＩＰｖ６以外のネットワーク層プロ
トコル等にも適用可能である。また、上述の実施の形態
で定義したＰｒｅｆｉｘアドレスとＳｕｆｆｉｘアドレ
スは、ＩＰｖ６のアドレス体系であるグローバルユニキ
ャストアドレス、リンクローカルアドレス及びサイトロ
ーカルアドレスに限定されものではなく、他のアドレス
体系にも適用できる。

【００７２】また、上述の実施の形態では、Ｐｒｅｆｉ
ｘアドレス及びＳｕｆｆｉｘアドレスとして、それぞれ
４８ビット及び８０ビットに分割した例を示したが、本
発明は、Ｎ（Ｎは整数）ビット、（１２８−Ｎ）ビット
のような可変長の分割であっても適用できる。

【００７３】

【発明の効果】本発明によると、以上説明した通り、中
継テーブルに格納するエントリ数を抑えると共に、必要
とされるメモリ容量を削減することができる。また、本
発明によれば、中継テーブルの検索処理をハードウェア
で容易に行うことができる。

【図面の簡単な説明】

【図１】本発明に関する情報中継装置２０を含むネット
ワーク１１１の構成図。

【図２】ＩＰｖ６パケット３００のフォーマットの説明
図。

【図３】ＭＡＣヘッダ３１０のフォーマットの説明図。

【図４】ＩＰｖ６ヘッダ３２０のフォーマットの説明
図。

【図５】デフォルトルート管理テーブル７０の説明図。

【図６】ＭＡＣアドレス管理テーブル４０の説明図。

【図７】物理ポート管理テーブル５０の説明図。

【図８】ＩＰｖ６アドレス検索部２７の説明図。

【図９】ＩＰｖ６アドレスのアドレス体系、Ｐｒｅｆｉ
ｘアドレス及びＳｕｆｆｉｘアドレスの説明図。

【図１０】Ｐｒｅｆｉｘアドレス管理テーブル９０の説
明図。

【図１１】Ｓｕｆｆｉｘアドレス管理テーブル１００の
説明図。

【図１２】ディスクリプタ２００のフォーマットの説明
図。

【図１３】ヘッダ解析部２４の処理を示すフローチャー
ト。

【図１４】ＭＡＣアドレス検索部２６の処理を示すフロ
ーチャート。

【図１５】ＩＰｖ６アドレス検索部２７の処理を示すフ
ローチャート。

【図１６】中継処理部２８の処理を示すフローチャー
ト。

【符号の説明】

１ ローカルエリアネットワーク ２ ワイドエリアネットワーク １０ 端末装置 １１ ＩＰｖ６ルータ ２０ 情報中継装置 ２１ 物理ポート ２２ 通信制御部 ２３ ヘッダ抽出部 ２４ ヘッダ解析部 ２５ バッファメモリ ２６ ＭＡＣアドレス検索部 ２７ ＩＰｖ６アドレス検索部 ２８ 中継処理部 ２９ ＣＰＵ ３０ メモリ ４０ ＭＡＣアドレス管理テーブル ５０ 物理ポート管理テーブル ６０ ルーティング処理プログラム ６１ ＮＤＰ処理プログラム ７０ デフォルトルート管理テーブル ８０ Ｐｒｅｆｉｘアドレス検索部 ８１ Ｓｕｆｆｉｘアドレス検索部 ９０ Ｐｒｅｆｉｘアドレス管理テーブル １００ Ｓｕｆｆｉｘアドレス管理テーブル １１１ ネットワーク ２００ ディスクリプタ ２４０ アドレス定義 ２５０ グローバルユニキャストアドレス ２６０ リンクローカルアドレス ２７０ サイトローカルアドレス ３００ ＩＰｖ６パケットフォーマット ３１０ ＭＡＣヘッダ ３２０ ＩＰｖ６ヘッダ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 安江 利一 神奈川県秦野市堀山下１番地 株式会社日 立製作所エンタープライズサーバ事業部内 Ｆターム(参考） 5K030 GA01 GA05 GA07 HC01 HD03 HD09 JA07 JT02 KA01 KA02 KA05 5K034 AA02 AA07 AA09 AA11 DD03 EE10 FF11 KK27

Claims (5)

【特許請求の範囲】
1. 【請求項１】ネットワークを介して接続され、該ネット
   ワークからの情報の中継を行う情報中継装置であって、 該情報に含まれる宛先アドレス情報の第１領域に対応す
   る中継先情報を記憶する第１テーブルと、 該宛先アドレス情報の第２領域に対応する中継先情報を
   記憶する第２テーブルと、 前記第１及び２テーブルに含まれる中継先情報を、前記
   宛先アドレス情報に基づいて、検索するアドレス検索部
   とを備え、 前記第１テーブルに中継先情報が記憶されていない場
   合、該情報を隣接するルータ等のネットワーク機器に中
   継し、 前記第１テーブルに中継先情報が記憶されている場合、
   前記第２テーブルに従い、該情報をネットワーク機器を
   介さない他のネットワークに中継するようにした情報中
   継装置。
2. 【請求項２】受信パケットのヘッダ情報、ネットワーク
   層レベルでの中継に関する第１フラグ、データリンク層
   レベルでの中継に関する第２フラグ、受信及び宛先物理
   ポート番号を含むディスクリプタにより、受信パケット
   に関する制御情報を交換して中継することを特徴とする
   請求項１に記載の情報中継装置。
3. 【請求項３】前記中継先情報は、ネットワーク層プロト
   コルで用いる宛先アドレス情報を含み、 前記アドレス検索部は、該宛先アドレス情報に基づい
   て、検索を行うようにした請求項１又は２に記載の情報
   中継装置。
4. 【請求項４】前記ネットワーク層プロトコルは、ＩＰｖ
   ６（Internet Protocol version6）、ＩＰｖ４（Intern
   et Protocol version4）のいずれかであるようにした請
   求項１乃至３のいずれかに記載の情報中継装置。
5. 【請求項５】前記第１テーブルは、ＩＰｖ６の宛先アド
   レス情報の第１領域である４８ビットの中継先情報を記
   憶し、 前記第２テーブルは、第２領域である８０ビットの中継
   先情報を記憶するようにした請求項１乃至４のいずれか
   に記載の情報中継装置。