(57)【要約】    【課題】      冗長性を排除してハードウェア規模の削減が図れ、かつ無線端末の収容により好適なテーブル構成を持つ中継装置を提供すること。    【解決手段】  検索部２０６は、パケットのヘッダ情報と格納すべきキュー位置及び出力先との対応関係を記憶するルーティングテーブルを備え、パケットの受信時に、そのパケットのヘッダ情報に基づき前記ルーティングテーブルを検索し、対応する格納すべきキュー位置と出力先とを受信部２０３を介して格納部２０５に通知する。格納部２０５は受信されたパケットを複数のキューのうち指示されたキューに格納し、指示されたキューからパケットを取り出し対応する出方路用の送信部２０４に与える。  【選択図】      図２
2005086223.tif 000002
【特許請求の範囲】
【請求項１】
入り方路から入力されたパケットをそのパケットのヘッダ情報に基づき定められる出方路に出力する中継装置において、受信されたパケットを複数のキューのうち指示されたキューに格納し、指示されたキューからパケットを取り出し対応する出方路用の送信手段に与える格納処理手段と、パケットのヘッダ情報と格納すべきキュー位置及び出力先との対応関係を記憶するルーティングテーブルと、パケットの受信時に、そのパケットのヘッダ情報に基づき前記ルーティングテーブルを検索し、対応する格納すべきキュー位置と出力先とを前記格納処理手段に通知する検索処理手段と、を具備することを特徴とする中継装置。
【請求項２】
前記ルーティングテーブルには、ヘッダ情報に基づき検索できるグループ識別子及び宛先アドレスと、格納すべきキュー位置及び出力先との対応関係が記憶されていることを特徴とする請求項１記載の中継装置。
【請求項３】
無線端末が収容可能なクライアント・サーバ型のネットワーク上に配置される中継装置において、受信されたパケットを複数のキューのうち指示されたキューに格納し、指示されたキューからパケットを取り出し対応する出方路用の送信手段に与える格納処理手段と、パケットのヘッダ情報と上り方向パケットの出力先と格納すべきキュー位置との対応関係を記憶する第１ルーティングテーブルと、上り方向パケットの受信時に、そのパケットのヘッダ情報に基づき前記第１ルーティングテーブルを検索し、対応する格納すべきキュー位置と出力先とを前記格納処理手段に通知する第１検索処理手段と、下り方向パケットの出力先と格納すべきキュー位置とが前記上り方向パケットの受信時における前記格納処理手段への通知内容に従って設定される第２ルーティングテーブルと、下り方向パケットの受信時に、そのパケットの宛先アドレスに基づき前記第２ルーティングテーブルを検索し、対応する格納すべきキュー位置と出力先とを前記格納処理手段に通知する第２検索処理手段と、を具備することを特徴とする中継装置。
【請求項４】
前記第１ルーティングテーブルには、ヘッダ情報に基づき検索できるグループ識別子及び宛先アドレスと、格納すべきキュー位置及び出力先との対応関係が記憶されていることを特徴とする請求項３記載の中継装置。
【請求項５】
前記第２ルーティングテーブルには、上りパケット受信時に、ヘッダ内の送信元アドレス及び入り方路がそれぞれ宛先アドレス及び出力先として設定され、かつ、上りパケット受信時に参照した格納すべきキュー位置に対してグループ識別子に応じて一定の演算をしたものが下り方向の格納すべきキュー位置として設定されることを特徴とする請求項４記載の中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、中継装置に係り、特に無線端末を収容するネットワークで用いるのに好適な中継装置に関する。
【背景技術】
【０００２】
ネットワークシステムにおいては、パケット転送を行うために、端末とネットワークとを接続するための中継装置や、複数のネットワークを接続するための中継装置が用いられている。この中継装置は、パケットのヘッダに書かれている様々な情報から、転送先や必要によってはＱｏＳ(Quality of Service：通信品質)制御に必要な情報を検索する。
【０００３】
これらの検索は、通信速度が遅くても構わない場合は、ヘッダ情報をメモリに格納してソフトウェア処理で行うことができた。しかし、現在用いられているギガビット・イーサネット（Ｒ）（Gigabit-Ethernet(R)）などの高速通信に対応する中継装置では、ソフトウェア処理による検索では時間がかかりすぎる。そこで、例えば、特許文献１では、ハードウェア処理で検索する構成の中継装置が開示されている。
【０００４】
図７は、従来の中継装置の構成例を示すブロック図である。図７では、特許文献１に開示された中継装置が整理して示されている。図７に示す中継装置７００は、ＮＩＦ(ネットワークインタフェース)部７０１と、複数の転送エンジン（ルーティング制御部）７０２及び入出力検索処理部７０３と、スイッチ部７０４とを備えている。そして、入出力検索処理部７０３には、経路検索テーブル、ＱｏＳテーブル、ＡＲＰ(Address Resolution Protocol)テーブルなどが備えられている。図８では、（Ａ）経路検索テーブルと（Ｂ）フロー検索テーブルとが示されている。
【０００５】
図７において、ＮＩＦ部７０１は、ネットワークから受信したパケットを装置内のルーティング制御部７０２に転送する。ルーティング制御部７０２は、受信パケットのヘッダ情報を入出力検索処理部７０３に通知する。入出力検索処理部７０３は、受け取ったヘッダ情報に従って検索テーブルを参照し、出力先やＱｏＳ情報、次ホップルータのＩＰアドレスなどを検索し（図８参照）、検索結果をルーティング制御部７０２に渡す。
【０００６】
ルーティング制御部７０２は、受信したパケットに入出力検索処理部７０３から受け取った検索結果を装置内ヘッダとして付加し、その装置内ヘッダを付加したパケットをスイッチ部７０４に転送する。
【０００７】
スイッチ部７０４は、装置内ヘッダの出力先情報に書かれたポートと接続しているルーティング制御部７０２に転送する。スイッチ部７０４から転送を受けたルーティング制御部７０２は、次ホップルータのＩＰアドレスを入出力検索処理部７０３に通知する。入出力検索処理部７０３は、次ホップルータのＩＰアドレスに対応するＭＡＣ（Media Access Control）アドレスを検索してルーティング制御部７０２に通知する。即ち、スイッチ部７０４から転送を受けたルーティング制御部７０２は、入出力検索処理部７０３からＭＡＣアドレスを取得し、それに基づきパケットをＮＩＦ部７０１に転送し、ＮＩＦ部７０１からネットワークに出力させる。
【０００８】
このように、中継装置７００では、転送機構や検索機構をハードウェア化しているので、パケットの高速処理が可能になる。さらに、検索機構においてテーブルを独立させ、パケットに対する受信処理、送信処理などを独立したブロックで行うことでパイプライン制御を可能にし、より一層の高速化を実現している。
【０００９】
一方、従来のＩＰ通信では、IEEE802.11aやIEEE802.11bで規定されている無線ＬＡＮ（Local Area Network）などを使用しているときに、違うネットワークに移動してしまうとＩＰアドレスが変更されてしまうので、通信できなくなってしまう。このような場合の対策としてＩＥＴＦ（Internet Engineering Task Force）が“モバイルＩＰ”というプロトコルの基本仕様を提示した（ＲＦＣ２００２）。
【００１０】
これによれば、中継装置がモバイル端末の位置を追跡することが可能になるので、ネットワークを変更するたびにＩＰアドレスを変更する必要が無くなる。また、モバイル端末を用いる場合も、中継装置が電波の受信状態に合わせてＱｏＳ制御を行うことができるので、パケットロスを少なくすることができる。さらに、グループごとにＩＰｓｅｃやＭＰＬＳ（Multi-Protocol Label Switch）などを用いて安全性を高めたインターネット上の仮想パスであるＶＰＮ（Virtual Private Network）を設定し、擬似的な専用線として利用することで、通信コストを削減することができる。
【特許文献１】特開２０００−２４４５７１号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、特許文献１に開示された技術では、図８に示したように、入出力検索処理部における経路検索テーブルとフロー検索テーブルの双方の検索キーに宛先のＩＰアドレスが用いられているにもかかわらず、それぞれ独立したテーブルとして構成しているので、冗長な構成になっているという問題がある。
【００１２】
また、ＩＥＴＦが提示する基本仕様に従って中継装置に無線端末（モバイル端末）を収容する場合、端末移動の発生に対処するため、有線系のネットワークと同様に下り方向用のフロー制御テーブルを静的に設定すると、全ての中継装置に設定しなくてはならず、無線端末を収容するのには不適切な巨大なテーブルを保持することになるという問題がある。
【００１３】
本発明は、かかる点に鑑みてなされたものであり、冗長性を排除してハードウェア規模の削減が図れ、かつ無線端末の収容により好適なテーブル構成を持つ中継装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明に係る中継装置は、入り方路から入力されたパケットをそのパケットのヘッダ情報に基づき定められる出方路に出力する中継装置において、受信されたパケットを複数のキューのうち指示されたキューに格納し、指示されたキューからパケットを取り出し対応する出方路用の送信手段に与える格納処理手段と、パケットのヘッダ情報と格納すべきキュー位置及び出力先との対応関係を記憶するルーティングテーブルと、パケットの受信時に、そのパケットのヘッダ情報に基づき前記ルーティングテーブルを検索し、対応する格納すべきキュー位置と出力先とを前記格納処理手段に通知する検索処理手段と、を具備する構成を採る。
【００１５】
この構成によれば、経路検索とＱｏＳ制御とが１つのテーブルを用いて行うことができるので、ルーティングテーブルとＱｏＳ制御テーブルを別々に備えた場合と比較して、検索キーの冗長性を排除できる。加えて、テーブルと論理回路との間のインタフェースも１つでよいので、ハードウェア規模の削減が実現できるようになる。
【００１６】
本発明に係る中継装置は、上記の発明において、前記ルーティングテーブルには、ヘッダ情報に基づき検索できるグループ識別子及び宛先アドレスと、格納すべきキュー位置及び出力先との対応関係が記憶されているという構成を採る。
【００１７】
この構成によれば、送信元の端末が属するＶＰＮグループに応じた経路設定を行うことができる。
【００１８】
本発明に係る中継装置は、無線端末が収容可能なクライアント・サーバ型のネットワーク上に配置される中継装置において、受信されたパケットを複数のキューのうち指示されたキューに格納し、指示されたキューからパケットを取り出し対応する出方路用の送信手段に与える格納処理手段と、パケットのヘッダ情報と上り方向パケットの出力先と格納すべきキュー位置との対応関係を記憶する第１ルーティングテーブルと、上り方向パケットの受信時に、そのパケットのヘッダ情報に基づき前記第１ルーティングテーブルを検索し、対応する格納すべきキュー位置と出力先とを前記格納処理手段に通知する第１検索処理手段と、下り方向パケットの出力先と格納すべきキュー位置とが前記上り方向パケットの受信時における前記格納処理手段への通知内容に従って設定される第２ルーティングテーブルと、下り方向パケットの受信時に、そのパケットの宛先アドレスに基づき前記第２ルーティングテーブルを検索し、対応する格納すべきキュー位置と出力先とを前記格納処理手段に通知する第２検索処理手段と、を具備する構成を採る。
【００１９】
この構成によれば、下り方向の転送先に関する情報を上りパケット受信時に用いた情報から学習して取得する。つまり、無線端末の収容時に上り方向のパケットを受信した中継装置のみに下り方向の登録を行う。したがって、全端末を登録する場合と比べてテーブルの登録量を大幅に削減することができる。
【００２０】
本発明に係る中継装置は、上記の発明において、前記第１ルーティングテーブルには、ヘッダ情報に基づき検索できるグループ識別子及び宛先アドレスと、格納すべきキュー位置及び出力先との対応関係が記憶されている構成を採る。
【００２１】
この構成によれば、送信元の端末が属するＶＰＮグループに応じた経路設定を行うことができる。
【００２２】
本発明に係る中継装置は、上記の発明において、前記第２ルーティングテーブルには、上りパケット受信時に、ヘッダ内の送信元アドレス及び入り方路がそれぞれ宛先アドレス及び出力先として設定され、かつ、上りパケット受信時に参照した格納すべきキュー位置に対してグループ識別子に応じて一定の演算をしたものが下り方向の格納すべきキュー位置として設定されるという構成を採る。
【００２３】
この構成によれば、宛先の端末が属するＶＰＮグループ毎に格納すべきキューの位置に対する演算が変わるので、同じ出力先に違うＶＰＮグループに属する端末が複数個接続していても、それぞれのＶＰＮグループに対して個別にＱｏＳの設定が可能になる。
【発明の効果】
【００２４】
本発明によれば、冗長性を排除してハードウェア規模の削減が図れ、かつ無線端末の収容により好適なテーブル構成を持つ中継装置を提供することができる。
【発明を実施するための最良の形態】
【００２５】
本発明の骨子は、経路検索とＱｏＳ検索とを集約した検索方式を実現してハードウェア規模の削減を図り、かつ下り方向のグループ別フロー識別方式を実現して端末登録量を削減し無線端末の収容により好適なテーブル構成を持つようにすることである。
【００２６】
以下、本発明の実施の形態について、添付図面を参照して詳細に説明する。
【００２７】
（実施の形態１）
図１は、本発明の中継装置を用いたＶＰＮネットワークの構成例を示すシステム図である。図１において、本発明の中継装置１００には、ＶＰＮ１サーバ１１０と、ＶＰＮ２サーバ１１１と、ＶＰＮネットワーク（ＶＰＮ１）１２０と、ＶＰＮネットワーク（ＶＰＮ２）１３０とが接続されている。即ち、本発明の中継装置１００は、クライアント・サーバ型のネットワーク上に配置されている。
【００２８】
ＶＰＮネットワーク（ＶＰＮ１）１２０では、中継装置１００に接続されるハブ１２１が設けられ、ハブ１２１にＶＰＮ１固定端末１２２とアクセスポイント１２３とが接続されている。また、アクセスポイント１２３には、ＶＰＮ１モバイル端末１２４，１２５が無線接続されるものとしている。
【００２９】
ＶＰＮネットワーク（ＶＰＮ２）１３０では、中継装置１００に接続されるハブ１３１が設けられ、ハブ１３１にＶＰＮ２固定端末１３２とアクセスポイント１３３とが接続されている。また、アクセスポイント１３３には、ＶＰＮ２モバイル端末１３４，１３５が無線接続されるものとしている。
【００３０】
図２は、本発明の実施の形態１に係る中継装置の構成を示すブロック図である。図３は、図２に示す格納部の構成例を示すブロック図である。図４は、図２に示す検索部の構成例を示すブロック図である。
【００３１】
図２に示す中継装置１００は、外部のネットワークに接続される複数のインタフェース２０１，２０２と、複数のインタフェース２０１と１対１対応で設けられる複数の受信部２０３と、複数のインタフェース２０２と１対１対応で設けられる複数の送信部２０４と、複数の受信部２０３と複数の送信部２０４との間に設けられる格納部２０５及び検索部２０６とを備えている。
【００３２】
格納部２０５は、図３に示すように、複数の受信部２０３が出力するパケットを格納する複数のキュー３０１と、複数のキュー３０１の中の１つを選択し、そこに格納されているパケットを複数の送信部２０４の対応するものに引き渡す選択部３０２とを備えている。
【００３３】
複数のキュー３０１には、それぞれＩＤ番号（以降、「キューＩＤ」と記す）が付加され、このキューＩＤによって複数のキュー３０１の識別を行うようになっている。図３では、複数の受信部２０３と複数の送信部２０４がそれぞれ３個で構成される場合における格納部２０５の構成が示されている。複数のキュー３０１は３個で構成され、その３個のキュー３０１には、キューＩＤ＝０，キューＩＤ＝１，キューＩＤ＝２がそれぞれ与えられている。
【００３４】
検索部２０６は、図４に示すように、複数の受信部２０３と信号（ヘッダ情報、検索結果）の授受を行うインタフェース４０１と、インタフェース４０１に接続される静的ルーティングテーブル４０２及びグループ設定テーブル４０３とを備えている。
【００３５】
静的ルーティングテーブル４０２には、入り方路である複数の受信部２０３から入力されるヘッダ情報と受信パケットを格納するキュー（キュー位置：キューＩＤ）及び出方路である出力先（送信部２０４）との対応関係が予め記憶されている。
【００３６】
グループ設定テーブル４０３は、接続されるネットワークが１つ以上のＶＰＮによってグループ化されている場合に設けられるもので、ヘッダ情報と、送信元端末が属するＶＰＮのグループを示すグループ識別子及び宛先アドレスと、受信パケットを格納するキュー（キュー位置：キューＩＤ）及び出方路である出力先（送信部２０４）との対応関係が予め設定されている。
【００３７】
インタフェース４０１は、複数の受信部２０３から入力されるヘッダ情報に基づき静的ルーティングテーブル４０２を検索し、受信パケットを格納するキュー及び出力先を取り出し、それを検索結果として複数の受信部２０３の対応するものに与える。
【００３８】
また、インタフェース４０１は、グループ設定テーブル４０３が設けられている場合には、静的ルーティングテーブル４０２を参照せずに、グループ設定テーブル４０３を参照し、ヘッダ情報に対応するグループ識別子及び宛先アドレス、受信パケットを格納するキュー及び出力先を取り出し、それを検索結果として複数の受信部２０３の対応するものに与えるようになっている。なお、グループ識別子を参照するために用いられるヘッダ情報には、例えばＭＰＬＳラベルなどがある。
【００３９】
次に、図１〜図４を参照して、以上のように構成される実施の形態１に係る中継装置１００の動作について説明する。ネットワークから入力されるパケットは、インタフェース２０１を介して受信部２０３に入力される。
【００４０】
受信部２０３は、インタフェース２０１から入力されるパケットのヘッダから、経路検索、ＱｏＳ検索、ＡＲＰ検索などの各種検索に必要な情報を読み取り、その内容（ヘッダ情報）を検索部２０６に通知する。そして、受信部２０３は、受信したパケットに検索部２０６からの検索結果を添えて格納部２０５に与える。
【００４１】
ここで、必要とするヘッダの内容は、中継装置の種類によって様々である。例えば、ブリッジであれば宛先のＭＡＣアドレスであり、ルータであれば、送信元及び宛先のＩＰアドレス、ＴＣＰまたはＵＤＰのポート番号などである。要するに、必要とするヘッダ情報は、中継装置ごとに自由に設定することができる。
【００４２】
検索部２０６では、グループ設定テーブル４０３が設けられていない場合は、受信部２０３からのヘッダ情報に基づき静的ルーティングテーブル４０２を参照し、格納すべきキュー位置（キューＩＤ）と出力先（送信部２０４）とを取り出し、それを検索結果として受信部２０３に与える。
【００４３】
なお、静的ルーティングテーブル４０２には、必要に応じて次に転送する中継装置のアドレス（次ホップ装置情報）も設定されるので、その場合には、検索部２０６では、同時に、次に転送する中継装置のアドレス（次ホップ装置情報）も参照し、その次ホップ装置情報も受信部２０３に与えるようにしている。
【００４４】
格納部２０５では、受信部２０３から入力されるパケットを指定されたキューＩＤを持つキュー３０１に格納する。選択部３０２は、キュー３０１に格納されたパケットを出力先として指定された送信部２０４に与える。これによって、受信部２０３に入力されたパケットが送信部２０４，インタフェース２０２からネットワーク上の所定の方路に出力される。
【００４５】
このとき、格納部２０５では、事前にそれぞれのキューに対して帯域割当の設定を行っておき、選択部３０２において単位時間に設定値の分だけパケットを選択するようにすれば帯域制御が可能になる。
【００４６】
なお、中継装置がルータである場合は、送信部２０４からパケットを送信する前にＡＲＰ検索が必要になる。したがって、その場合には、ＡＲＰテーブルを検索部２０６または送信部２０４に備えるようにする。
【００４７】
次に、検索部２０６では、グループ設定テーブル４０３が設けられている場合は、上記した静的ルーティングテーブル４０２を用いた経路検索を行わず、ヘッダ情報からグループ設定テーブル４０３を参照し、送信元の端末がどのＶＰＮグループに属しているかを示すグループ識別子と宛先アドレス、受信パケットを格納するキュー位置（キューＩＤ）及び出力先（送信部２０４）と取り出し、それを検索結果として受信部２０３に与える。これによって、受信部２０３に入力されたパケットが送信部２０４，インタフェース２０２からネットワーク上の所定ＶＰＮグループに向けて送信される。
【００４８】
このように、実施の形態１によれば、経路検索とＱｏＳ制御とが１つのテーブルを用いて行うことができるので、ルーティングテーブルとＱｏＳ制御テーブルを別々に備えた場合と比較して、検索キーの冗長性が排除できる。加えて、テーブルと論理回路との間のインタフェースも１つでよいので、ハードウェア規模の削減が実現できる。さらに、送信元の端末が属するＶＰＮグループに応じた経路設定をすることができる。
【００４９】
（実施の形態２）
図５は、本発明の実施の形態２に係る中継装置の要部（検索部）の構成を示すブロック図である。先に説明した実施の形態１に係る中継装置は、図１に示したネットワークにおいて、ＶＰＮネットワーク１２０，１３０での端末は、固定端末であるかモバイル端末であるかを問わないとしたが、この実施の形態２に係る中継装置は、固定端末とモバイル端末とを区別し、特にモバイル端末と対応するサーバとの間を中継する場合の構成例が示されている。
【００５０】
即ち、実施の形態２に係る中継装置では、図２に示した中継装置１００において、検索部２０６に代えて、図５に示す検索部５０１が用いられる。図５に示す検索部５０１は、複数の受信部２０３と信号（ヘッダ情報、検索結果）の授受を行うインタフェース５１１と、インタフェース５１１に接続されるグループ設定テーブル５１２、静的ルーティングテーブル５１３及び動的ルーティングテーブル５１４とを備えている。
【００５１】
グループ設定テーブル５１２には、入り方路である複数の受信部２０３から入力されるヘッダ情報と、送信元無線端末が属するＶＰＮのグループを示すグループ識別子及び宛先アドレスとが予め記憶されている。実施の形態２では、接続されるネットワークが１つ以上のＶＰＮによってグループ化されているので、グループ設定テーブル５１２は、常設されている。
【００５２】
静的ルーティングテーブル５１３には、入り方路である複数の受信部２０３から入力されるヘッダ情報と受信パケットを格納するキュー（キュー位置：キューＩＤ）及び出方路である出力先（送信部２０４）と、次ホップ装置との対応関係が予め記憶されている。この静的ルーティングテーブル５１３は、実施の形態２では、無線端末からサーバに向かう上り方向パケットのルーティングに用いられる。
【００５３】
動的ルーティングテーブル５１４には、無線端末の接続先と格納すべきキュー位置（キューＩＤ）と出力先（送信部２０４）との対応関係が後述するように動的に記憶される。この動的ルーティングテーブル５１４は、サーバから無線端末に向かう下り方向パケットのルーティングに用いられる。
【００５４】
インタフェース５１１は、上り方向パケットの受信時には、受信部２０３からのヘッダ情報に従ってグループ設定テーブル５１２と静的ルーティングテーブル５１３とを参照し、検索結果を受信部２０３に与える。その際に、上り方向パケットの受信時に参照した経路情報に演算等を施して動的ルーティングテーブル５１４に設定することを行う。そして、下り方向パケットの受信時には、動的ルーティングテーブル５１４を参照して無線端末の宛先アドレスやキュー格納位置を求めることを行うようになっている。
【００５５】
次に、図１〜図３、図５、図６を参照して、以上のように構成される実施の形態２に係る中継装置１００の動作について説明する。なお、図６は、図５に示す検索部５０１の動作を説明する図である。
【００５６】
まず、事前にそれぞれの受信部２０３に接続されている装置が、無線端末であるかネットワーク（サーバ）であるかの区別を設定する。同時に、検索部５０１にある静的ルーティングテーブル５１３に、上り方向の経路（キュー→送信部→次ホップ装置）を設定する。図１において、モバイル端末からサーバに向かう経路を設定する。
【００５７】
さて、受信部２０３は、インタフェース２０１からパケットが入力されると、ヘッダ情報を取り出して検索部５０１に通知する。検索部５０１では、経路検索に先立って通知した受信部２０３が無線端末またはネットワークのどちらに接続されているかを判断する。
【００５８】
（１）通知した受信部２０３が無線端末に接続されている場合には、パケットの経路は上り方向であると判断できるので、検索部５０１では、図６（Ａ）に示すように、グループ設定テーブル５１２においてグループ識別子６０１を参照し、静的ルーティングテーブル５１３を用いて、ヘッダ情報（宛先情報（ＩＰアドレス、ＭＡＣアドレスなど））６０２とグループ識別子６０１とから出力先（出力ポート）６０３、次ホップ装置情報６０４及びキューの格納位置６０５を検索結果として取り出し、出力先（出力ポート）６０３、次ホップ装置情報６０４及びキューの格納位置６０５を受信部２０３に通知する。
【００５９】
次に、検索部５０１では、静的ルーティングテーブル５１３で参照したキューの格納位置６０５に対し、グループ設定テーブル５１２で参照したグループ識別子６０１に応じて所定の演算を行い、新たなキューの格納位置６０９を算出する。そして、ＩＰアドレスやＭＡＣアドレスなどの送信元アドレスを検索元データとし、入力ポート及び新たな格納位置を参照データとして動的ルーティングテーブル５１４に記憶させる（図６（Ｂ））。
【００６０】
図６を参照して、動的ルーティングテーブル５１４への設定方法を具体的に説明する。まず、静的ルーティングテーブル５１３に対して、「グループ識別子６０１：３、宛先情報６０２：Ｃ」によって検索を行う。すると、アドレス“２”の項目「３，Ｃ」と一致するので、そのアドレス位置の内容「出力ポート番号６０３：４、次ホップ装置情報６０４：Ｉ、キュー格納位置（キューＩＤ）６０５：０」を参照データとして読み出す。
【００６１】
このように一致する項目がある場合は、その後、上りの送信元情報を記憶する宛先情報６０６を検索データとし、上りの入力ポートを記憶する出力ポート６０７及び新たな格納位置である次ホップ装置情報６０８を参照データとし、「キュー格納位置（キューＩＤ）６０５：０」に所定の演算をした値を下りのキュー格納位置（キューＩＤ）６０９の値「８」として動的ルーティングテーブル５１４の空き位置に記憶させる。
【００６２】
一方、一致する項目が無い場合は、無効パケットとして扱われるので、各種データの動的ルーティングテーブル５１４への記憶は行わない。なお、動的ルーティングテーブル５１４に空きが無い場合の動作や、すでに送信元情報と同じ宛先情報６０６が記憶されていた場合の動作は、本発明の趣旨から離れてしまうので規定しない。
【００６３】
（２）次に、通知した受信部２０３がネットワークに接続されている場合には、パケットの経路は下り方向であると判断できるので、検索部５０１では、上り方向の場合と異なり、動的ルーティングテーブル５１４を用いて、宛先アドレスから出力先やキューの格納位置を参照する。この場合には、それぞれの無線端末に対して送信を行うので、グループ識別子の参照は行わない。その他の動作については、上り方向の場合と同様になっている。
【００６４】
このように、実施の形態２によれば、動的ルーティングテーブルを用いて、上り方向のパケット受信時に無線端末のアドレスと接続先及びキューの格納位置との関係を記憶させるので、上り方向パケットの受信時に無線端末が接続されている中継装置に対してのみ下り方向パケットの転送先を記憶することができる。したがって、無線端末の収容時にテーブルの登録量を削減することができる。
【００６５】
また、下り方向のキュー格納位置を算出するときに、グループごとに所定の演算を行うので、同じ出力先に違うグループに属する無線端末が複数個接続していても、それぞれのグループに対して個別にＱｏＳの設定が可能になる。
【産業上の利用可能性】
【００６６】
本発明は、冗長性を排除してハードウェア規模の削減が図れ、かつ無線端末の収容により好適なテーブル構成を持つ中継装置を提供可能とすることである。
【図面の簡単な説明】
【００６７】
【図１】本発明の中継装置を用いたＶＰＮネットワークの構成例を示すシステム図
【図２】本発明の実施の形態１に係る中継装置の構成を示すブロック図
【図３】図２に示す格納部の構成例を示すブロック図
【図４】図２に示す検索部の構成例を示すブロック図
【図５】本発明の実施の形態２に係る中継装置の要部（検索部）の構成を示すブロック図
【図６】図５に示す検索部の動作を説明する図
【図７】従来の中継装置の構成例を示すブロック図
【図８】図７に示す中継装置で用いられている検索テーブルの構成を示す図
【符号の説明】
【００６８】
１００  中継装置
１１０  ＶＰＮ１サーバ
１１１  ＶＰＮ２サーバ
１２０  ＶＰＮネットワーク（ＶＰＮ１）
１２１，１３１  ハブ
１２２  ＶＰＮ１固定端末
１２３，１３３  アクセスポイント
１２４，１２５  ＶＰＮ１モバイル端末
１３０  ＶＰＮネットワーク（ＶＰＮ２）
１３２  ＶＰＮ２固定端末
１３４，１３５  ＶＰＮ２モバイル端末
２０１，２０２  インタフェース
２０３  受信部
２０４  送信部
２０５  格納部
２０６，５０１  検索部
３０１  キュー
３０２  選択部
４０１，５１１  インタフェース
４０２，５１３  静的ルーティングテーブル
４０３，５１２  グループ設定テーブル
５１４  動的ルーティングテーブル
【図１】
2005086223.tif 000003
【図２】
2005086223.tif 000004
【図３】
2005086223.tif 000005
【図４】
2005086223.tif 000006
【図５】
2005086223.tif 000007
【図６】
2005086223.tif 000008
【図７】
2005086223.tif 000009
【図８】
2005086223.tif 000010