(57)【要約】【課題】大量の経路情報が必要なネットワークにおいて容易に、かつ低コストでトラフィックエンジニアリングを実現すること。【解決手段】ユーザ端末１１，２１が設けられたローカルネットワーク１０．２０が接続されるＭＰＬＳネットワーク３０のエッジルータ４０，５０間で複数のＬＳＰのトンネリング（コアルータ６０を介した経路と、コアルータ７０，８０を介した経路）を張り、受信したパケットヘッダ内の所定情報に基づいて、ＬＳＰの中から１つのＬＳＰを選択して、この選択されたＬＳＰを用いてパケットのデータ中継を行う。【選択図】      図３
2004289647.tif 000002
【特許請求の範囲】
【請求項１】
バックボーンネットワークに設けられたデータ中継装置を介して、特定ユーザのネットワーク間でラベルスイッチング方式によるトンネリングを張ってパケットのデータ中継を行うデータ中継方法において、
前記特定ユーザ間で前記データ中継装置を介して、１つの経路情報に対して複数のトンネリングを張るトンネル張設工程と、
前記データ中継するパケットヘッダ内の情報に基づいて、前記複数のトンネリングの中から所定のトンネリングを選択する選択工程と、
前記選択されたトンネリングを用いて前記データ中継を行う中継工程と、
を含むことを特徴とするデータ中継方法。
【請求項２】
バックボーンネットワークに設けられるとともに、特定ユーザのネットワーク間でラベルスイッチング方式によるトンネリングを張って、パケットのデータ中継を行うデータ中継装置において、
前記バックボーンネットワークに設けられた他のデータ中継装置と複数の前記トンネリングを張るトンネル張設手段と、
受信したパケットの所定ヘッダ情報を抽出する抽出手段と、
各ヘッダ情報に対応させて前記複数のトンネリング情報のリストを格納する格納手段と、
前記抽出されたパケットの所定ヘッダ情報に基づいて前記格納手段を検索し、所定のトンネリング情報のリストを選出する選出手段と、
前記選出されたトンネリングを使用して前記受信したパケットの中継を行う中継手段と、
を備えたことを特徴とするデータ中継装置。
【請求項３】
前記格納手段は、前記各ヘッダ情報に対して、前記張られた複数のトンネリング情報のリストを格納し、
前記選出手段は、前記抽出されたパケットの少なくとも２つの所定ヘッダ情報に基づいて前記格納手段を検索し、前記所定のトンネリング情報を選出することを特徴とする請求項２に記載のデータ中継装置。
【請求項４】
前記格納手段は、前記ヘッダ情報のうちの第１の所定ヘッダ情報に対して、複数のトンネリング情報のリストを格納する第１の格納テーブルと、
前記ヘッダ情報のうちの第２の所定ヘッダ情報に対して、トンネリング情報を格納する第２の格納テーブルとを備え、
前記選出手段は、前記抽出されたパケットのヘッダ情報のうちの第１の所定ヘッダ情報に基づいて、前記第１の格納テーブルを検索して、対応する複数のトンネリング情報のリストを選出する第１の選出部と、
前記抽出されたパケットのヘッダ情報のうちの第２の所定ヘッダ情報に基づいて前記第２の格納テーブルを検索して、対応する１つのトンネリング情報を抽出し、該抽出したトンネリング情報に基づき、前記第１の格納テーブルから抽出した複数のトンネリング情報のリストの中から所定のトンネリング情報を選出する第２の選出部とを備えたことを特徴とする請求項３に記載のデータ中継装置。
【請求項５】
バックボーンネットワークと特定ユーザのネットワーク間でラベルスイッチング方式によるトンネリングを張って、パケットのデータ中継を行うデータ中継システムにおいて、
前記バックボーンネットワークに請求項２〜４のいずれか一つに記載のデータ中継装置を備え、前記バックボーンネットワークに設けられた他のデータ中継装置との間に張られた複数のトンネリングの中から所定のトンネリングを選出し、該所定のトンネリングを用いてパケットの転送を行うことを特徴とするデータ中継システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）を用いてネットワーク上に複数のトンネリングを張り、その中から所定のトンネリングを選出してパケットのデータ中継を行うデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムに関するものである。
【０００２】
【従来の技術】
従来のＭＰＬＳを用いたデータ中継方法では、送信元の特定ユーザのネットワークから取り込んだパケットヘッダに、送信元ユーザ側のＭＰＬＳ  Ｉｎｇｒｅｓｓ  Ｅｄｇｅと呼ばれるノード（以下、「送信側エッジルータ」という）がラベル（ＭＰＬＳラベル）を付与してバックボーンネットワークを転送させ、ＭＰＬＳ  Ｃｏｒｅ  と呼ばれるノード（以下、「コアルータ」という）および宛先ユーザ側のエッジルータが、このパケットヘッダに付与されたラベル（ＭＰＬＳラベル）を参照して宛先を決めるラベルスイッチングと呼ばれる方式で経路を選択するものがある。
【０００３】
このＭＰＬＳでは、たとえばＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）などのルーティングプロトコルを用いて選出された最適経路上にＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）が設定されることで、送信元ユーザ側および宛先ユーザ側のエッジルータ間に仮想的にトンネリングが張られることとなる。そして、送信元ユーザのネットワークから受信されたパケットを、この経路を介して送信元ユーザ側のエッジルータから宛先ユーザ側のエッジルータ（以下、「宛先側エッジルータ」という）へ転送することで、パケットの通信経路を制御することが可能になっていた。
【０００４】
近年、このＭＰＬＳのラベルスイッチング方式を利用して、たとえばインターネットの経路制御における負荷分散や通信品質（ＱｏＳ）を保証するサービスを実現するトラフィックエンジニアリング（ＴＥ）と呼ばれる技術が提案されている。しかしながら、既存のＭＰＬＳでは、ルーティングテーブルを検索し、その検索結果からＭＰＬＳラベルを決定するため、パケットの通信経路が一意に決められてしまい、特定のリンクにトラフィックが集中してしまうなどの問題があり、上述したＴＥを実現することは困難であった。
【０００５】
また、従来では、たとえば特許文献１に示すように、ネットワークを複数のノード（ルータなど）の集合体であるエリアに分割し、各エリア内で閉じたロードバランスを実行するための正規化値を抽出して、各エリア境界のノードがこの抽出した正規化値を用いてロードバランスを行うものがあった。
【０００６】
【特許文献１】
特開２００２−１９０８２５号公報（第１−８頁、図６−図１７）
【０００７】
【発明が解決しようとする課題】
しかしながら、上記特許文献１では、たとえば大量の経路情報が必要となるインターネットなどに用いた場合、アドレス情報の追加や削除があるたびに、分割したエリア毎に正規化値の複雑な計算を行わなければならず、正規化値の計算が煩雑になるという問題点があった。また、これに代わる方法として、宛先アドレス以外のヘッダ情報の含めて検索が可能なＣＡＭ（Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）を用いて、ＭＰＬＳラベルを決定する方法も考えられるが、ＣＡＭは高価なコストのデバイスであり、たとえば数十万もあるインターネット上の経路情報を格納するには、メモリ容量が不足するという問題点があった。また、この特許文献１では、正規化値によってＬＳＰが定められしまうので、ルータ管理者の意図した経路でパケットを流すことが困難であった。
【０００８】
この発明は、上記問題点に鑑みなされたもので、大量の経路情報が必要なネットワークにおいて容易に、かつ低コストでトラフィックエンジニアリングを実現することができるデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかるデータ中継方法では、バックボーンネットワークに設けられたデータ中継装置を介して、特定ユーザのネットワーク間でラベルスイッチング方式によるトンネリングを張ってパケットのデータ中継を行うデータ中継方法において、前記特定ユーザ間で前記データ中継装置を介して、１つの経路情報に対して複数のトンネリングを張るトンネル張設工程と、前記データ中継するパケットヘッダ内の情報に基づいて、前記複数のトンネリングの中から所定のトンネリングを選択する選択工程と、前記選択されたトンネリングを用いて前記データ中継を行う中継工程とを含むことを特徴とするデータ中継方法が提供される。
【００１０】
この請求項１の発明によれば、１つの経路情報に対して、たとえばルーティングテーブルなどに複数のＬＳＰを保持させ、受信したパケットヘッダ内の所定情報に基づいて、これら複数のＬＳＰの中からどのＬＳＰを選択するかを決定し、この選択されたＬＳＰを用いてパケットのデータ中継を行うことで、容易に、かつ低コストなＴＥを実現する。
【００１１】
また、請求項２にかかるデータ中継装置では、バックボーンネットワークに設けられるとともに、特定ユーザのネットワーク間でラベルスイッチング方式によるトンネリングを張って、パケットのデータ中継を行うデータ中継装置において、前記バックボーンネットワークに設けられた他のデータ中継装置と複数の前記トンネリングを張るトンネル張設手段と、受信したパケットの所定ヘッダ情報を抽出する抽出手段と、各ヘッダ情報に対応させて前記複数のトンネリング情報のリストを格納する格納手段と、前記抽出されたパケットの所定ヘッダ情報に基づいて前記格納手段を検索し、所定のトンネリング情報のリストを選出する選出手段と、前記選出されたトンネリングを使用して前記受信したパケットの中継を行う中継手段とを備えたことを特徴とする。
【００１２】
この発明によれば、バックボーンネットワーク上に設けられたエッジルータからなるデータ中継装置と他のエッジルータ間で複数のトンネリングを張り、１つの経路情報に対して、格納手段に記憶されている複数のトンネリング情報のリストの中から、受信パケットの所定ヘッダ情報に基づいた所定トンネリング情報のリストを選出して、該所定トンネリングを使用してパケットの転送を行うことで、容易に、かつ低コストなＴＥを実現する。
【００１３】
また、請求項３にかかるデータ中継装置では、前記格納手段は、前記各ヘッダ情報に対して、前記張られた複数のトンネリング情報のリストを格納し、前記選出手段は、前記抽出されたパケットの少なくとも２つの所定ヘッダ情報に基づいて前記格納手段を検索し、前記所定のトンネリング情報を選出することを特徴とする。
【００１４】
この発明によれば、受信したパケットのヘッダ情報のうち、たとえば宛先アドレスや送信元アドレスの２つの所定ヘッダ情報に基づいて、１つの所定のトンネリング情報を選出することで、簡易で迅速なロードシェアリングを実現する。
【００１５】
また、請求項４にかかるデータ中継装置では、前記格納手段は、前記ヘッダ情報のうちの第１の所定ヘッダ情報に対して、複数のトンネリング情報のリストを格納する第１の格納テーブルと、前記ヘッダ情報のうちの第２の所定ヘッダ情報に対して、トンネリング情報を格納する第２の格納テーブルとを備え、前記選出手段は、前記抽出されたパケットのヘッダ情報のうちの第１の所定ヘッダ情報に基づいて、前記第１の格納テーブルを検索して、対応する複数のトンネリング情報のリストを選出する第１の選出部と、前記抽出されたパケットのヘッダ情報のうちの第２の所定ヘッダ情報に基づいて、前記第２の格納テーブルを検索して、対応するトンネリング情報を抽出し、該抽出したトンネリング情報に基づき、前記第１の格納テーブルから抽出した複数のトンネリング情報のリストの中から所定のトンネリング情報を選出する第２の選出部とを備えたことを特徴とする。
【００１６】
この発明によれば、たとえば図１に示すように、ルートテーブルからなる第１の格納テーブルに第１の所定ヘッダ情報である宛先アドレスと、複数のラベル情報からなるトンネリング情報のリスト（ラベル情報リスト）を対応付けて格納し、第１の選出部でパケットヘッダ内の宛先アドレスに基づいて、ルートテーブルから対応するラベル情報リストを選出する。このラベル情報には、サービスタイプを有する複数のラベル情報が含まれており、さらに図２に示すように、ラベル選択テーブルからなる第２の格納テーブルには、第２の所定ヘッダ情報である送信元アドレス情報と、サービスタイプであるトンネリング情報を対応付けて格納し、第２の選出部でパケットヘッダ内の送信元アドレス情報に基づいて、ラベル選択テーブルから対応するサービスタイプの情報を抽出し、このサービスタイプに基づいて、複数のラベル情報のリストから１つの所定ラベル情報を選出することで、簡易で迅速なロードシェアリングを実現する。
【００１７】
また、請求項５にかかるデータ中継システムでは、バックボーンネットワークと特定ユーザのネットワーク間でラベルスイッチング方式によるトンネリングを張って、パケットのデータ中継を行うデータ中継システムにおいて、前記バックボーンネットワークに請求項２〜４のいずれか一つに記載のデータ中継装置を備え、前記バックボーンネットワークに設けられた他のデータ中継装置との間に張られた複数のトンネリングの中から所定のトンネリングを選出し、該所定のトンネリングを用いてパケットの転送を行うことを特徴とする。
【００１８】
この発明によれば、請求項２〜４のいずれかに記載されたデータ中継装置を、たとえばネットワークのエッジルータとして設けることで、他のエッジルータとの間で張られた複数のトンネリングの中から所定のトンネリングを選出して、図２に示すように、ラベル情報が付加されたＩＰパケットの転送を行うので、大量の経路情報が必要なネットワークにおいて容易に、かつ低コストでトラフィックエンジニアリングを実現する。
【００１９】
【発明の実施の形態】
以下に図３〜図９の添付図面を参照して、この発明にかかるデータ中継方法、データ中継装置およびその装置を用いたデータ中継システムの好適な実施の形態を説明する。
【００２０】
（実施の形態）
図３は、この発明にかかるデータ中継システムの一実施の形態の構成を示すシステム構成図である。図において、この実施の形態では、それぞれ特定のユーザ端末１１，２１が設けられたローカルネットワーク１０，２０と、バックボーンネットワークであるＭＰＬＳネットワーク３０とを、各ネットワークの境界に設けたエッジルータ４０，５０で接続させるとともに、ＭＰＬＳネットワーク３０内には、複数のコアルータ６０〜８０が設けられ、これらコアルータ６０〜８０は、エッジルータ４０，５０と接続されている。この実施の形態では、上述した構成によって、特定ユーザのローカルネットワーク１０，２０間でＭＰＬＳのラベルスイッチング方式によってＬＳＰのトンネリングを張って、パケットのデータ中継を行うことが可能となる。
【００２１】
ここで、ユーザ端末１１がパケットの送信元の端末で、ユーザ端末２１がこのパケットの宛先の端末とすると、送信側エッジルータ４０は、ローカルネットワーク１０から受信したパケットにＭＰＬＳラベルを付与して、ＭＰＬＳネットワーク３０に転送するＭＰＬＳ  Ｉｎｇｒｅｓｓ  Ｅｄｇｅ  ルータの機能を有し、宛先側エッジルータ５０は、転送されてきたパケットからＭＰＬＳラベルをはずして、ローカルネットワーク２０に転送するＭＰＬＳ  Ｅｇｒｅｓｓ  Ｅｄｇｅ  ルータの機能を有している。また、コアルータ６０〜８０は、受信したパケットのＭＰＬＳラベルから出力ポートを決定して新しいラベルを付与する機能を有している。
【００２２】
このＭＰＬＳ  Ｉｎｇｒｅｓｓ  Ｅｄｇｅ  ルータの機能を有する送信側エッジルータ４０は、図４の構成図に示すように、ルーティングプロトコル処理部４１と、ＭＰＬＳ処理部４２と、ユーザインターフェース処理部４３と、ルートテーブル４４とラベル選択テーブル４５の２つのテーブルと、ルートテーブル４４の検索を行うルートテーブル検索部４６と、ラベル選択テーブル４５の検索結果に基づいてラベル情報リストを選択するＭＰＬＳラベル選択部４７とから構成されている。また、このエッジルータ４０は、宛先側エッジルータとしての機能を有する場合もあるので、後述するエッジルータ５０の構成を備えることも可能である。
【００２３】
ルーティングプロトコル処理部４１は、たとえばＯＳＰＦなどのルーティングプロトコルを用いて、隣り合う他のルータとシグナリングを行い、宛先のネットワークとサービスタイプに対応する経路情報を決定し、その経路情報をＭＰＬＳ処理部４２に通知している。また、ルーティングプロトコル処理部４１は、ＭＰＬＳを使用しない通常の経路情報をルートテーブル４４にエントリする処理も行っている。
【００２４】
ＭＰＬＳ処理部４２は、ルートテーブル４４を管理しており、このテーブル４４のエントリの追加、削除処理を行っている。すなわち、ＭＰＬＳ処理部４２は、ルーティングプロトコル処理部４１またはユーザインターフェース処理部４３からのＬＳＰの追加または削除の要求に対して、ルートテーブル４４を検索して、この要求に対応するエントリの追加または削除を行う。
【００２５】
ユーザインターフェース処理部４３は、ラベル選択テーブル４５を管理しており、このテーブル４５のエントリの追加、削除処理を行っている。すなわち、ユーザインターフェース処理部４３は、自ルータの管理元からの所定ヘッダ情報に対応するサービスタイプ情報の追加または削除の要求があると、ラベル経路情報、たとえば宛先ネットワーク、サービスタイプ、その経路を利用すべきトラフィックを特徴付ける情報（この実施の形態では、送信元アドレス）をＭＰＬＳ処理部４２に通知するとともに、このサービスタイプと対応する送信元アドレスをラベル選択テーブル４５に追加または削除する。
【００２６】
ルートテーブル４４は、図４に示すように、ＩＰパケットのパケットヘッダの情報である宛先アドレスＡ１，Ａ２と、複数のラベル情報からなるラベル情報リストＢ１，Ｂ２とが対応付けられて格納されており、ルートテーブル検索部４６は、取り込んだＩＰパケットのヘッダから宛先アドレスを抽出し、この抽出した宛先アドレスに基づいて、ルートテーブル４４を検索し、該当するラベル情報リストを選出し、このＩＰパケットとともに、ＭＰＬＳラベル選択部４７に出力している。
【００２７】
図５は、図４に示したラベル情報リストＢ１，Ｂ２の構成の一例に示す構成図である。図において、ラベル情報リストＢ１，Ｂ２は、ある宛先ネットワーク（ローカルネットワーク）に対する複数のＬＳＰ情報を保持しているリストの１つであり、同一経路に対する複数経路を区別するための指標となるサービスタイプＤ１，Ｄ２と、ラベル情報とがそれぞれ対応付けられてた構成になっており、ラベル情報には、ＩＰパケットを出力する、図示しない自ルータ内の出力Ｉ／Ｆ１，２と、ＩＰパケットに付与されるラベルＥ１，Ｅ２の情報が含まれている。
【００２８】
ラベル選択テーブル４５は、図４に示すように、ＩＰパケットのパケットヘッダの情報である送信元アドレスＣ１，Ｃ２と、ラベル情報の１つであり、同一経路に対する複数経路を区別するための指標となるサービスタイプＤ１，Ｄ２とが対応付けられて格納されており、ＭＰＬＳラベル選択部４７は、ルートテーブル検索部４６から入力するＩＰパケットのヘッダから送信元アドレスを抽出し、この抽出した送信元アドレスに基づいて、ラベル選択テーブル４５を検索し、該当するサービスタイプを選出し、さらにこの選出したサービスタイプに基づいて、パケットとともに入力したラベル情報リストを参照して、該当するラベル情報を選出している。さらに、ＭＰＬＳラベル選択部４７は、この選出したラベル情報からＭＰＬＳラベルを生成して、このＭＰＬＳラベルをＩＰパケットに付与して、該当する出力Ｉ／Ｆ（選出したラベル情報内の出力Ｉ／Ｆ）からＭＰＬＳネットワーク３０に転送している。
【００２９】
なお、この実施の形態では、出力Ｉ／Ｆ１がコアルータ６０と接続されており、出力Ｉ／Ｆ２がコアルータ７０と接続されている。したがって、サービスタイプＤ１が選出された場合には、パケットはコアルータ６０を通る経路に転送され、サービスタイプＤ２が選出された場合には、パケットはコアルータ７０を通る経路に転送される。
【００３０】
また、ＭＰＬＳ  Ｅｇｒｅｓｓ  Ｅｄｇｅ  ルータの機能を有する宛先側エッジルータ５０は、たとえば図示しないルーティングプロトコル処理部と、ＭＰＬＳ処理部と、ルートテーブルと、ラベル除去部とを有し、このラベル除去部によって、コアルータから転送されてきたパケットからＭＰＬＳラベルをはずして、宛先側のローカルネットワーク２０に転送している。なお、このエッジルータ５０は、送信側エッジルータとしての機能を有する場合もあるので、図４に示したエッジルータ４０の構成を備えることも可能である。
【００３１】
新しいラベルを付与する機能を有するコアルータ６０〜８０は、同一の構成からなっており、ここでは代表してコアルータ６０の構成の一例を図６の構成図に示す。図において、コアルータ６０は、ルーティングプロトコル処理部６１と、ＭＰＬＳ処理部６２と、ラベル変換テーブル６３と、このラベル変換テーブル６３の検索を行うラベル変換テーブル検索部６４とから構成されている。
【００３２】
ルーティングプロトコル処理部６１は、送信側エッジルータ４０のルーティングプロトコル処理部４１と同様の処理を行っている。また、ＭＰＬＳ処理部６２も、ＭＰＬＳ処理部４２と同様の処理を行っているが、このＭＰＬＳ処理部１では、ルーティングプロトコル処理部６１および送信側エッジルータからのラベル設定または削除要求に対して、ラベル変換テーブル６３を検索して、この要求に対するエントリの設定または削除を行う。また、このＭＰＬＳ処理部６２は、このような要求に対しては、隣り合うルータと入力ラベル情報および出力ラベル情報の送受信を行っている。
【００３３】
ラベル変換テーブル６３は、図６に示すように、ＩＰパケットに付与されたラベルの情報である入力ラベルＥ１，Ｅ２の情報と、たとえば出力Ｉ／Ｆおよび新たにＩＰパケットに付与されるラベルの情報が含まれる出力ラベル情報Ｆ１，Ｆ２とがそれぞれ対応付けられて格納されており、ラベル変換テーブル検索部６４は、取り込んだＩＰパケットのラベルのフィールドからラベルの情報を抽出し、この抽出したラベルの情報に基づいて、ラベル変換テーブル６３を検索し、該当する出力ラベル情報を選出し、このＩＰパケットのラベルをこの出力ラベル情報内のラベルに変換して、該当する出力Ｉ／Ｆ（選出した出力ラベル情報内の出力Ｉ／Ｆ）から宛先側のＭＰＬＳネットワーク３０に転送している。
【００３４】
次に、このデータ中継システムのパケット転送動作を図７〜図９のフローチャートに基づいて説明する。なお、この実施の形態では、代表してたとえば、受信されたパケットの宛先アドレスがＡ１で、送信元アドレスがＣ１の場合について説明する。
【００３５】
図７は、送信側エッジルータ４０のパケット転送動作を説明するためのルートテーブル検索部の動作を示すフローチャートである。図において、送信側エッジルータ４０のルートテーブル検索部４６は、まず送信元のネットワークからパケットが到着したかどうか判断しており（ステップ１０１）、パケットが到着すると、このパケットのヘッダ情報から宛先アドレスＡ１を抽出して、この宛先アドレスＡ１に基づいて、ルートテーブル４４を検索する（ステップ１０２）。そして、この検索が成功したかどうか判断する（ステップ１０３）。
【００３６】
ここで、この検索が失敗した場合には、この到着したパケットを破棄して（ステップ１０４）、次のパケット到着を待つ。また、検索が成功した場合には、この宛先アドレスＡ１に対応するラベル情報リストＢ１を取得して（図１参照）、このパケットのデータとともにＭＰＬＳラベル選択部４７に出力する（ステップ１０５）。
【００３７】
図８は、図３に示した送信側エッジルータのパケット転送動作を説明するためのＭＰＬＳラベル選択部の動作を示すフローチャートである。図において、ＭＰＬＳラベル選択部４７は、パケットのデータとラベル情報リストが到着するのを待っており（ステップ２０１）、これらのデータが到着すると、パケットのヘッダ情報から、サービスタイプ選択情報（この実施の形態では、送信元アドレスＣ１）を抽出して、この送信元アドレスＣ１に基づいて、ラベル選択テーブル４５を検索する（ステップ２０２）。そして、この検索が成功したかどうか判断する（ステップ２０３）。
【００３８】
ここで、検索が成功した場合には、この送信元アドレスＣ１に対応するサービスタイプＤ１を取得する（ステップ２０４）。次に、ＭＰＬＳラベル選択部４７は、この到着したラベル情報リストの中から、取得したサービスタイプに対応するラベル情報を取得し（ステップ２０５）、このラベル情報から出力Ｉ／Ｆ１とラベルＥ１を得る（ステップ２０６）。そして、ＭＰＬＳラベル選択部４７は、この到着したパケットに、このＭＰＬＳラベルＥ１を付与して（図２参照）、出力Ｉ／Ｆ１から隣り合うコアルータ６０に送信する（ステップ２０７）。
【００３９】
また、ステップ２０３において、サービスタイプの検索に失敗した場合には、予め設定された検索失敗時のサービスタイプに対するラベル情報を取得し、このラベル情報から出力Ｉ／Ｆとラベルを決定する（ステップ２０８）。そして、ＭＰＬＳラベル選択部４７は、ステップ２０７において、この到着したパケットに、この検索失敗時のラベルを付与して出力Ｉ／Ｆから送信する。なお、この検索失敗時には、設定として到着したパケットを破棄することも可能である。
【００４０】
コアルータ６０では、図９のフローチャートに示すように、ラベル変換テーブル検索部６４は、送信側エッジルータ４０からパケットが到着したかどうか判断しており（ステップ３０１）、パケットが到着すると、このパケットからＭＰＬＳラベルＥ１を抽出して、このＭＰＬＳラベルＥ１に基づいて、ラベル変換テーブル６３を検索する（ステップ３０２）。
【００４１】
ここで、この検索が失敗した場合には、この到着したパケットを破棄して（ステップ３０４）、次のパケット到着を待つ。また、検索が成功した場合には、このＭＰＬＳラベルＥ１に対応する出力ラベル情報Ｆ１を取得し、この出力ラベル情報Ｆ１から出力Ｉ／ＦとＭＰＬＳラベルＦ１を得る（ステップ３０５）。そして、ラベル変換テーブル検索部６４は、この到着したパケットのラベルを、ＭＰＬＳラベルＥ１からこのＭＰＬＳラベルＦ１に変換して、出力Ｉ／Ｆから隣り合う宛先側エッジルータ５０に送信する（ステップ３０６）。
【００４２】
宛先側エッジルータ５０では、ラベル除去部がこの送信されてきたパケットを取り込むと、パケットに付与されたラベルをはずして宛先側ネットワーク（ローカルネットワーク２０に転送する。
【００４３】
このように、この実施の形態では、バックボーンネットワークのエッジルータ間で、複数のトンネリングを張っておき、到着したパケットの宛先および送信元アドレスとサービスタイプの情報に基づいて、異なるラベル情報を選出することで、複数のトンネリングの中から１つの所定トンネリングによってパケットを中継できるように設定したので、大量の経路情報が必要なネットワークにおいて容易に、かつ低コストでトラフィックエンジニアリングを実現することができる。
【００４４】
この発明は、この実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。たとえば、ラベル情報選出の条件として、ＩＰヘッダ内のＴｏＳ（Ｔｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅ）などを用いることも可能である。
【００４５】
【発明の効果】
以上説明したように、この発明では、データ中継装置と他のエッジルータ間で複数のトンネリングを張り、１つの経路情報に対して、格納手段に記憶されている複数のトンネリング情報のリストの中から、受信パケットの所定ヘッダ情報に基づいた１つの所定トンネリング情報のリストを選出して、該所定トンネリングを使用してパケットの転送を行うので、大量の経路情報が必要なネットワークにおいて容易に、かつ低コストなトラフィックエンジニアリングを実現できる。
【００４６】
また、この発明では、受信したパケットのヘッダ情報のうち、宛先アドレスに基づいて経路情報テーブルを検索してトンネリング情報のリストを取得した後、他の所定ヘッダ情報からリスト内のトンネリング情報を選択するので、簡易で迅速なロードシェアリングを実現できる。
【００４７】
また、この発明では、第１の格納テーブルに第１の所定ヘッダ情報と、複数のトンネリング情報のリストを対応付けて格納し、第１の選出部でパケットヘッダ内の第１の所定ヘッダ情報に基づいて、第１の格納テーブルから対応するトンネリング情報のリストを選出し、さらに第２の格納テーブルに第２の所定ヘッダ情報と、トンネリング情報を対応付けて格納し、第２の選出部でパケットヘッダ内の第２の所定ヘッダ情報に基づいて、第２のテーブルから対応するトンネリング情報を抽出し、このトンネリングに基づいて、複数のトンネリング情報のリストから１つの所定のトンネリング情報を選出するので、簡易で迅速なロードシェアリングを実現する。
【００４８】
また、この発明では、バックボーンネットワークに請求項２〜４のいずれかに記載されたデータ中継装置を備え、他のデータ中継装置との間で張られた複数のトンネリングの中から１つの所定のトンネリングを選出してパケット転送を行うので、大量の経路情報が必要なネットワークにおいて容易に、かつ低コストでトラフィックエンジニアリングを実現できる。
【図面の簡単な説明】
【図１】この発明にかかるルートテーブルの概略構成を示す概略構成図である。
【図２】この発明にかかるラベル選択テーブルとラベル情報リストの関係を説明するための概略構成図である。
【図３】この発明にかかるデータ中継システムの一実施の形態の構成を示すシステム構成図である。
【図４】図３に示した送信側エッジルータの構成の一例を示す構成図である。
【図５】図４に示したラベル情報リストＢ１，Ｂ２の構成の一例に示す構成図である。
【図６】図３に示したコアルータの構成の一例を示す構成図である。
【図７】図３に示した送信側エッジルータのパケット転送動作を説明するためのルートテーブル検索部の動作を示すフローチャートである。
【図８】同じく、送信側エッジルータのパケット転送動作を説明するためのＭＰＬＳラベル選択部の動作を示すフローチャートである。
【図９】図６に示したコアルータのパケット転送動作を説明するためのラベル変換テーブル検索部の動作を示すフローチャートである。
【符号の説明】
１０，２０  ローカルネットワーク
１１，２１  ユーザ端末
３０  ＭＰＬＳネットワーク
４０  送信側エッジルータ
４１，６１  ルーティングプロトコル処理部
４２，６２  ＭＰＬＳ処理部
４３  ユーザインターフェース処理部
４４  ルートテーブル
４５  ラベル選択テーブル
４６  ルートテーブル検索部
４７  ラベル選択部
５０  宛先側エッジルータ
６０，７０，８０  コアルータ
６３  ラベル変換テーブル
６４  ラベル変換テーブル検索部
Ａ１，Ａ２  宛先アドレス
Ｂ１，Ｂ２  ラベル情報リスト
Ｃ１，Ｃ２  送信元アドレス
Ｄ１，Ｄ２  サービスタイプ
Ｅ１，Ｅ２，Ｆ１，Ｆ２  ラベル
【図１】
2004289647.tif 000003
【図２】
2004289647.tif 000004
【図３】
2004289647.tif 000005
【図４】
2004289647.tif 000006
【図５】
2004289647.tif 000007
【図６】
2004289647.tif 000008
【図７】
2004289647.tif 000009
【図８】
2004289647.tif 000010
【図９】
2004289647.tif 000011