(57)【要約】【課題】マルチプロトコルラベルスイッチング技術を用いたネットワーク網における通信トラヒック、ネットワーク間中継装置の演算手段および保存領域を効率的に利用可能なネットワーク間中継装置を得ること。【解決手段】パケットの転送経路情報を記憶する記憶手段と、マルチプロトコルラベルスイッチングのラベルが付加されたパケットを受け取り、該ラベルと前記記憶手段に記憶された転送経路情報とによりパケットの転送先を特定してパケットを転送するパケット転送手段と、前記記憶手段に記憶されパケット転送に使用しない転送経路情報を所定時間だけ保持する保持手段と、前記所定時間内に、前記保持手段に保持した前記転送経路情報を使用するパケットを前記パケット転送手段が受け取らない場合に、該転送経路情報を前記保持手段から解放する解放手段とを備える。【選択図】      図２
2005012536.tif 000002
【特許請求の範囲】
【請求項１】
マルチプロトコルラベルスイッチングによりパケットの中継を行うネットワーク間中継装置であって、
パケットの転送経路情報を記憶する記憶手段と、
マルチプロトコルラベルスイッチングのラベルが付加されたパケットを受け取り、該ラベルと前記記憶手段に記憶された転送経路情報とによりパケットの転送先を特定してパケットを転送するパケット転送手段と、
前記記憶手段に記憶されパケット転送に使用しない転送経路情報を所定時間だけ保持する保持手段と、
前記所定時間経過内に、前記保持手段に保持した前記転送経路情報を使用するパケットを前記パケット転送手段が受け取らない場合に、該転送経路情報を前記保持手段から解放する解放手段と、
を備えることを特徴とするネットワーク間中継装置。
【請求項２】
前記転送経路情報がラベル配送プロトコルから取得したマルチプロトコルラベルスイッチングのラベルであることを特徴とする請求項１に記載のネットワーク間中継装置。
【請求項３】
前記転送経路情報が他のネットワーク間中継装置から受信したマルチプロトコルラベルスイッチングのラベルであることを特徴とする請求項１に記載のネットワーク間中継装置。
【請求項４】
前記所定時間経過内に、前記保持手段に保持した前記転送経路情報を使用するパケットが出現した場合に、該転送経路情報が前記記憶手段に設定されることを特徴とする請求項１〜３に記載のネットワーク間中継装置。
【請求項５】
前記保持手段における前記転送経路情報の保持時間を監視する監視手段を備えることを特徴とする請求項１〜３に記載のネットワーク間中継装置。
【請求項６】
前記監視手段は、エージェント機能を有することを特徴とする請求項５に記載のネットワーク間中継装置。
【請求項７】
前記監視手段は、前記解放手段に対して前記保持手段に保持した転送経路情報の解放要求を行い、前記解放手段は、該解放要求に基づいて前記転送経路情報を前記保持手段から解放することを特徴とする請求項５または６に記載のネットワーク間中継装置。
【請求項８】
前記解放手段が、前記ラベル配送プロトコルであることを特徴とする請求項１〜３に記載のネットワーク間中継装置。
【請求項９】
前記所定時間は、該所定時間を設定する設定手段により任意の時間に設定可能であることを特徴とする請求項１〜３に記載のネットワーク間中継装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク間中継装置に関するものであり、特にマルチプロトコルラベルスイッチング（ＭＰＬＳ）技術によりパケット転送を行う際に用いるネットワーク間中継装置に関するものである。
【０００２】
【従来の技術】
近年、ＩＰネットワーク内でのパケット転送を高速化する技術としてＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）が利用されている。ＭＰＬＳは、パケット転送において、マルチプロトコルラベルスイッチング（ＭＰＬＳ）網内において、従来のＩＰアドレスの代わりにラベルと呼ばれる識別子を元に転送を行う技術である。
【０００３】
ＭＰＬＳでは、ラベル配送プロトコルにより学習したラベルを保存しておくが、このラベル配送プロトコルにより学習したラベルの保存する方式として、例えばＣｏｎｓｅｒｖａｔｉｖｅ  Ｍｏｄｅと、Ｌｉｂｅｒａｌ  Ｍｏｄｅという２つのモードが定義されている（非特許文献１参照）。
【０００４】
以下、これらのモードについて説明する。なお、ここでは、ラベル配送プロトコルとしてＲＦＣ３０３６で規定されているＬＤＰ（Ｌａｂｅｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）が使用されている場合を例として、各々のモードの動作を説明する。
【０００５】
＜Ｃｏｎｓｅｒｖａｔｉｖｅ  Ｍｏｄｅ＞
Ｃｏｎｓｅｒｖａｔｉｖｅ  Ｍｏｄｅとは、ルーチングプロトコルなどによる経路学習による経路情報の変化によって、パケット転送に必要のなくなったラベルは即座に解放するモードである。したがって、このＣｏｎｓｅｒｖａｔｉｖｅＭｏｄｅでは、経路情報が元の状態に戻った場合、ラベル配送プロトコルによりラベルを取得／登録する必要がある。
【０００６】
例えば、上流ＬＳＲ（Ｌａｂｅｌ  Ｓｗｉｔｃｈ  Ｒｏｕｔｅｒ）１にＬＳＲ２が接続され、該ＬＳＲ２にはＬＳＲ３及びＬＳＲ４が接続され、該ＬＳＲ３及びＬＳＲ４にＬＳＲ５が接続されたネットワークＡがあるとする。
【０００７】
この場合、宛先ネットワークＡへの経路情報が消滅した場合、即座に入側ラベルと出側ラベルを解放するための処理を行なう。具体的には、上流ＬＳＲであるＬＳＲ１にＬａｂｅｌ  Ｗｉｔｈｄｒａｗメッセージを送信し、その応答としてのＬａｂｅｌ  Ｒｅｌｅａｓｅメッセージの受信によって、ＬＳＲ１の出側ラベル、ＬＳＲ２の入側ラベルとして登録されているラベル（例えばラベル３００とする。）が解放される。それと共に、下流ＬＳＲであり且つＮｅｘｔＨｏｐでもあるＬＳＲ３にＬａｂｅｌ  Ｒｅｌｅａｓｅメッセージを送信することによって、ＬＳＲ２の出側ラベル、ＬＳＲ３の入側ラベルとして登録されているラベル（例えばラベル５００とする。）が解放される。
【０００８】
また、このようなネットワークＡにおいて、ネットワークＡへのＮｅｘｔＨｏｐがＬＳＲ３からＬＳＲ４に変わった場合は、即座に変化前のＮｅｘｔＨｏｐであるＬＳＲ３の出側ラベルを解放し、変化後のＮｅｘｔＨｏｐのＬＳＲ４から出側ラベルを取得する。
【０００９】
具体的には、ＬＳＲ３へＬａｂｅｌ  Ｒｅｌｅａｓｅを送信することによりラベル５００を解放する。それと共に、新たなＮｅｘｔＨｏｐであるＬＳＲ４との間で使用するラベルを取得するためにＬａｂｅｌ  Ｒｅｑｕｅｓｔを送信し、その応答であるＬａｂｅｌ  Ｍａｐｐｉｎｇの受信によって、ＬＳＲ２の出側ラベル，ＬＳＲ４の入側ラベルとして使用するラベル（例えばラベル６００とする。）を取得／登録する。
【００１０】
＜Ｌｉｂｅｒａｌ  Ｍｏｄｅ＞
Ｌｉｂｅｒａｌ  Ｍｏｄｅとは、経路情報テーブル内の経路情報の変化によって、パケット転送に使用されなくなったラベルは解放せずに保存しておくモードである。したがって、このＬｉｂｅｒａｌ  Ｍｏｄｅでは、経路情報が元の状態に戻った場合、ラベル配送プロトコルによりラベルを取得／登録する必要が無い。
【００１１】
上述したネットワークにおいて、宛先ネットワークＡへの経路情報が消滅しても、入側ラベル，出側ラベルを解放せずに経路情報と共にテンポラリのテーブルに保存しておき（以下、このテーブルを仮使用ラベルテーブルと呼ぶ。）、同じ経路情報が出現した場合にその保存しておいた入側ラベル，出側ラベルを使用する。
【００１２】
また、宛先ネットワークＡへのＮｅｘｔＨｏｐが変化した場合も、変化前のＮｅｘｔＨｏｐと出側ラベルを保存しておき、ＮｅｘｔＨｏｐが元に戻った場合にその保存しておいた出側ラベルを使用する。
【００１３】
【非特許文献１】
ＲＦＣ３０３６，ＬＤＰ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ，２．６．２Ｌｂｅｌ  Ｒｅｔｅｎｔｉｏｎ  Ｍｏｄｅ
【００１４】
【発明が解決しようとする課題】
しかしながら、上述したＣｏｎｓｅｒｖａｔｉｖｅ  Ｍｏｄｅでは、経路情報が出現消滅、またＮｅｘｔＨｏｐの変化が頻繁な場合、その都度ラベル解放のためのＬＤＰメッセージ（Ｌａｂｅｌ  Ｗｉｔｈｄｒａｗ，  Ｌａｂｅｌ  Ｒｅｌｅａｓｅ）、及びラベル確保のためのＬＤＰメッセージ（Ｌａｂｅｌ  Ｒｅｑｕｅｓｔ，  Ｌａｂｅｌ  Ｍａｐｐｉｎｇ）が飛び交うことになり、通信トラヒック並びにＬＳＲのＣＰＵに場合によっては多大な負荷がかかるという問題がある。
【００１５】
また、上述したＬｉｂｅｒａｌ  Ｍｏｄｅでは、このような場合にラベル解放確保のためのＬＤＰメッセージが飛び交うことは無いが、永久に使用しない可能性もある不用なラベルを確保したままとなる。このため、場合によってはラベルスペースが消費しつくされて新たにラベルを確保できなくなるという問題や、またＬＳＲの保存領域が仮使用ラベルテーブルによって占有されてしまうという問題がある。
【００１６】
この発明は上記に鑑みてなされたもので、マルチプロトコルラベルスイッチング技術を用いたネットワーク網における通信トラヒックの軽減化、及びネットワーク間中継装置の演算手段および保存領域を効率的に利用可能なネットワーク間中継装置を得ることを目的としている。
【００１７】
【課題を解決するための手段】
上記目的を達成するためこの発明にかかるネットワーク間中継装置は、マルチプロトコルラベルスイッチングによりパケットの中継を行うネットワーク間中継装置であって、パケットの転送経路情報を記憶する記憶手段と、マルチプロトコルラベルスイッチングのラベルが付加されたパケットを受け取り、該ラベルと記憶手段に記憶された転送経路情報とによりパケットの転送先を特定してパケットを転送するパケット転送手段と、記憶手段に記憶されパケット転送に使用しない転送経路情報を所定時間だけ保持する保持手段と、所定時間内に、保持手段に保持した転送経路情報をパケット転送手段が使用するパケットを受け取らない場合に、該転送経路情報を保持手段から解放する解放手段とを備えることを特徴とする。
【００１８】
この発明によれば、ラベル配送プロトコルや他のネットワーク間中継装置から取得した転送経路情報のうち、パケット転送に使用しない転送経路情報を所定時間だけ保持手段に保持する。そして、所定時間内に、保持手段に保持した転送経路情報を使用するパケットを受け取らない場合には、該転送経路情報を保持手段から解放する。
【００１９】
すなわち、この発明においては、ラベル配送プロトコルや他のネットワーク間中継装置から取得した転送経路情報のうち、パケット転送に使用しない転送経路情報を従来の技術のように、即座に解放したり、半永久的に保存するのではなく、一定時間使用されない場合に限り解放する。
【００２０】
これにより、従来の技術であるＣｏｎｓｅｒｖａｔｉｖｅ  Ｍｏｄｅのように、ラベル解放のためのＬＤＰメッセージやラベル確保のためのＬＤＰメッセージがネットワーク内において大量に飛び交うことが無く、通信トラヒック並びにＬＳＲの演算手段に多大な負荷がかかることが防止される。
【００２１】
また、従来の技術であるＬｉｂｅｒａｌ  Ｍｏｄｅのように今後使用されるか否かも不明な、永久に使用しない可能性もある転送経路情報を確保し続けることが無く、ＬＳＲの保存領域がこれらの転送経路情報によりその多くを占有されてしまうような事態も防止することができる。
【００２２】
したがって、この発明によれば、マルチプロトコルラベルスイッチング技術を用いたネットワーク網における通信トラヒックの軽減化が実現可能であり、ネットワーク間中継装置の演算手段および保存領域を効率的に利用することが可能である。
【００２３】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかるネットワーク間中継装置の好適な実施の形態を詳細に説明する。
【００２４】
図１は、本実施の形態を説明するための図であり、ネットワークＡに転送するパケットの中継を行うネットワークの構成例であって、マルチプロトコルラベルスイッチング（ＭＰＬＳ）網のネットワーク構成例を示した図である。このＭＰＬＳは、ＬＳＲ１、ＬＳＲ２、ＬＳＲ３、ＬＳＲ４およびＬＳＲ５により構成されている。
【００２５】
図１に示したネットワークにおいては、ネットワーク間中継装置であるＬＳＲ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｄｅ  Ｒｏｕｔｅｒ）が接続されており、ＬＳＲ１にＬＳＲ２が接続され、該ＬＳＲ２にＬＳＲ３とＬＳＲ４とが接続され、該ＬＳＲ３とＬＳＲ４とにＬＳＲ５が接続され、該ＬＳＲ５はネットワークＡに接続されている。
【００２６】
図２は本発明にかかるネットワーク間中継装置であるＬＳＲ２の構成例を示す構成図である。ＬＳＲ２は、パケット転送手段２と、ルーチングプロトコル４と、経路情報テーブル６と、ラベル配送プロトコル８と、仮使用ラベルテーブル１０と、仮使用ラベル監視部１２とを有している。
【００２７】
また、図３は、初期状態のＬＳＲ２のテーブル構成例であり、経路情報テーブル６と仮使用ラベルテーブル１０の構成例を示したものである。
【００２８】
パケット転送手段２は、マルチプロトコルラベルスイッチングのラベルが付加されたパケットを受け取り、該ラベルと経路情報テーブル６に記憶された転送経路情報とによりパケットの転送先を特定してパケットを転送する。そして、経路情報テーブル６に基づいて所定の宛先にパケットの転送を行う他、ＬＳＲ２におけるパケットの転送関係の操作の全般を管理する。
【００２９】
ルーチングプロトコル４は、宛先のホストへパケットを送信するために知っている必要がある経路情報を他のＬＳＲとお互いに交換し、経路情報の収集を行う。
【００３０】
経路情報テーブル６は、パケットの転送経路情報を記憶する記憶手段であり、該経路情報テーブル６には、ＬＳＲ２において宛先ネットワークＡへのパケット転送を行う際に使用した入側ラベル、出側ラベルを含めた経路情報と共に設定されている。また、パケットの転送先の変化等により設定されている経路情報と異なる経路情報が必要となる場合には、この経路情報テーブル６に新たな経路情報が設定される。上述したパケット転送手段２は、この経路情報テーブル６に設定された経路情報に基づいてパケットの転送を行う。
【００３１】
経路情報テーブル６には、図３に示すように入側ＩＦ、入側ラベル、ＰｒｅｖＨｏｐ、宛先ネットワーク、ＮｅｘｔＨｏｐ、出側ＩＦおよび出側ラベルの情報が格納されている。ここで、初期の状態では、宛先ネットワークはネットワークＡ、入側ラベルは３００、ＮｅｘｔＨｏｐはＬＳＲ３、出側ラベルは５００と設定されている。
【００３２】
なお、本実施の形態においては、ラベル配送プロトコル８としてＲＦＣ３０３６で規定されているＬＤＰ（Ｌａｂｅｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）が使用されている場合を例として説明する。
【００３３】
ラベル配送プロトコル８は、所定の規格のＬＤＰ（Ｌａｂｅｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）が用いられ、宛先のホストへパケットを送信するために知っている必要がある経路情報を他のＬＳＲとお互いに交換し、ラベルに関する経路情報の収集を行う。
【００３４】
また、ラベル配送プロトコル８は、仮使用ラベルテーブル１０に保持したラベルを使用するパケットをＬＳＲ２が所定時間内に受け取らない場合に、該ラベルを仮使用ラベルテーブル１０から解放する役割も担うものである。
【００３５】
仮使用ラベルテーブル１０は、経路情報テーブル６に記憶されパケット転送に使用しないラベルを所定時間だけ保持する保持手段であり、該仮使用ラベルテーブル１０には、ＬＳＲ２において宛先ネットワークＡへのパケット転送を行う際に使用した入側ラベル、出側ラベルを解放せずに他の経路情報と共に保存しておく。そして、同じ経路情報が出現した場合にその保存しておいた入側ラベル、出側ラベルを使用する。
【００３６】
また、宛先ネットワークＡへのＮｅｘｔＨｏｐが変化した場合も、変化前のＮｅｘｔＨｏｐと出側ラベルを保存しておき、ＮｅｘｔＨｏｐが元に戻った場合にその保存しておいた出側ラベルを使用する。
【００３７】
この仮使用ラベルテーブル１０には、図３に示すように入側ＩＦ、入側ラベル、ＰｒｅｖＨｏｐ、宛先ネットワーク、ＮｅｘｔＨｏｐ、出側ＩＦ、出側ラベルおよび残存保存時間の情報が格納されている。ここで、残存保存時間とは、仮使用ラベルテーブル１０に保存されたラベルを保存しておく時間である。すなわち、ラベルを仮使用ラベルテーブル１０に保存した後、該ラベルを解放するまでの時間である。
【００３８】
そして、仮使用ラベルテーブル１０には経路情報テーブル６に対応する形で、残存保存時間を管理するための情報を格納する欄が追加されており、ここに残存保存時間が設定されている。なお、初期の状態では、仮使用ラベルテーブル１０には各種データは設定されていない。
【００３９】
また、残存保存時間の初期値の設定は、ＬＳＲ２の外部に接続された、またはＬＳＲ２の内部に内蔵された設定装置１６により適宜、任意の値に行うことができる。
【００４０】
仮使用ラベル監視部１２は、ラベル毎に仮使用ラベルテーブル１０に格納された残存保存時間が経過したか否かを監視、判別する。仮使用ラベル監視部１２は、Ａｇｅｎｔ機能１４を有しており、該Ａｇｅｎｔ機能１４により、ラベル毎に仮使用ラベルテーブル１０に格納された残存保存時間が経過したか否かを監視、判別する。そして、残存保存時間が経過した場合には、そのラベルを解放するためのトリガとして、ラベル解放要求をラベル配送プロトコル８に与える。
【００４１】
ここでは残存保存時間を管理する情報として、残存保存時間そのものを保存し、それらを一定周期でデクリメントして０になったら残存保存時間が経過したと判断する場合について説明する。
【００４２】
また、仮使用ラベル監視部１２で監視する仮使用ラベルテーブル１０に格納された残存保存時間の初期値は、別途、残存保存時間の設定手段である設定装置により設定可能とされている。この設定装置は、ＬＳＲ２の外部に接続されてもよく、またＬＳＲ２の内部に内蔵されてもよい。以下では、ここでは初期値＝６０秒として説明する。
【００４３】
次に、本発明にかかるネットワーク間中継装置であるＬＳＲ２の動作について、図４〜図１２を参照しながら説明する。
【００４４】
まず、図１及び図３の状態で、宛先がネットワークＡの経路情報エントリのＮｅｘｔＨｏｐが、ＬＳＲ３からＬＳＲ４に変化した場合について図４のフローチャートを参照しながら説明する。
【００４５】
パケット転送手段２が、経路情報のＮｅｘｔＨｏｐが変化したと判断した場合（Ｓ１０１）、すなわち宛先がネットワークＡの経路情報エントリのＮｅｘｔＨｏｐがＬＳＲ３からＬＳＲ４に変化したと判断した場合には、パケット転送手段２は、従来の技術と同様に、ＬＳＲ４との間で使用するラベル６００（ＬＳＲ２から見た場合の出側ラベル）をラベル配送プロトコル８により取得し、図５に示すように経路情報テーブル６に設定する。
【００４６】
また、従来の技術のＬｉｂｅｒａｌ  Ｍｏｄｅと同様にＮｅｘＨｏｐ変化前の経路情報が仮使用ラベルテーブル１０に残存保存時間とともに保存される（Ｓ１０２）。すなわち、出側ラベル５００を含む経路情報が図５に示すように仮使用ラベルテーブル１０に保存される。そして、仮使用ラベルテーブル１０に保存されたラベルの解放までの残存保存時間のカウントが開始される。ここでは、残存保存時間として例えば６０秒が設定されている。
【００４７】
その後、この状態で残存保存時間の６０秒がタイムアウトする前に、ＮｅｘｔＨｏｐがＬＳＲ４からＬＳＲ３に戻った場合には、パケット転送手段２は、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３、出側ＩＦ＝ＩＦ２の経路情報が一致する経路情報エントリが仮使用ラベルテーブル１０に保存されているか否かを判断する（Ｓ１０３）。
【００４８】
ここで、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３、出側ＩＦ＝ＩＦ２の情報が一致する経路情報が仮使用ラベルテーブル１０に保存されている場合には（Ｓ１０３肯定）、仮使用ラベルテーブル１０に保存されているＬＳＲ３のためのラベル５００をパケットの転送に使用する。この場合には、仮使用ラベルテーブル１０にエントリされている経路情報を削除し、且つその出側ラベル５００を経路情報テーブル６の出側ラベルに登録し、経路情報テーブル６を図６に示すように設定する（Ｓ１０４）。
【００４９】
また、経路情報テーブル６にエントリされていた経路情報、すなわちＮｅｘｔＨｏｐがＬＳＲ４の場合の経路情報（図５に示した経路情報テーブル６の経路情報）を図６に示すように仮使用ラベルテーブル１０に保存、更新する。
【００５０】
一方、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３、出側ＩＦ＝ＩＦ２の情報が一致する経路情報が仮使用ラベルテーブル１０に保存されていない場合には（Ｓ１０３否定）、パケット転送手段２はラベル配送プロトコル８から出側ラベル５００を取得し、該ラベルを経路情報テーブル６の出側ラベルに登録する（Ｓ１０５）。
【００５１】
そして、パケット転送手段２では、以上のようにして設定された経路情報テーブル６の経路情報に基づいてパケットの転送を実行する。
【００５２】
その後、残存保存時間がタイムアウトする前に、宛先がネットワークＡである経路情報のエントリが例えば回路の切断などにより消滅した場合には（図７に示すフローチャート、Ｓ２０１）、経路情報テーブル６に設定されている経路情報を仮使用ラベルテーブル１０に残存保存時間と共に保存する（Ｓ２０２）。すなわち、ＮｅｘｔＨｏｐ＝ＬＳＲ３、出側ＩＦ＝ＩＦ２、出側ラベル＝５００を図８に示すように仮使用ラベルテーブル１０に保存し、仮使用ラベルテーブル１０を更新する。なお、この状態では、図８に示すように経路情報テーブル６には経路情報は登録されていない。
【００５３】
さらに、残存保存時間がタイムアウトする前に、宛先がネットワークＡ、ＮｅｘｔＨｏｐがＬＳＲ３の経路情報エントリが出現した場合には（図９に示すフローチャート、Ｓ３０１）、パケット転送手段２は、まず、宛先ネットワークＡ、ＰｒｅｖＨｏｐ＝ＬＳＲ１、入側ＩＦ＝ＬＳＲ１の経路情報が一致する経路情報エントリが仮使用ラベルテーブル１０に保存されているか否かを判断する（Ｓ３０２）。
【００５４】
ここで、宛先ネットワークＡ、ＰｒｅｖＨｏｐ＝ＬＳＲ１、入側ＩＦ＝ＬＳＲ１の情報が一致する経路情報が仮使用ラベルテーブル１０に保存されている場合には（Ｓ３０２肯定）、仮使用ラベルテーブル１０に保存されているＬＳＲ３のための入側ラベル３００をパケットの転送に使用する。この場合には、パケット転送手段２は、仮使用ラベルテーブル１０にエントリされている入側ラベル３００を削除し、且つその入側ラベル３００を経路情報テーブル６の入側ラベルに登録する（Ｓ３０３）。
【００５５】
また、宛先ネットワークＡ、ＰｒｅｖＨｏｐ＝ＬＳＲ１、入側ＩＦ＝ＩＦ１の情報が一致する経路情報が仮使用ラベルテーブル１０に保存されていない場合には（Ｓ３０２否定）、パケット転送手段２は、ラベル配送プロトコル８から入側ラベル３００を取得し、該ラベルを経路情報テーブル６の入側ラベルに登録する（Ｓ３０４）。
【００５６】
次に、パケット転送手段２は、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３、出側ＩＦ＝ＩＦ２の経路情報が一致する経路情報エントリが仮使用ラベルテーブル１０に保存されているか否かを判断する（Ｓ３０５）。
【００５７】
ここで、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３、出側ＩＦ＝ＩＦ２の情報が一致する経路情報が仮使用ラベルテーブル１０に保存されている場合には（Ｓ３０５肯定）、仮使用ラベルテーブル１０に保存されているＬＳＲ３のための出側ラベル５００をパケットの転送に使用する。この場合には、パケット転送手段２は、仮使用ラベルテーブル１０にエントリされている出側ラベル５００を削除し、且つその出側ラベル５００を経路情報テーブル６の出側ラベルに登録する（Ｓ３０６）。
【００５８】
また、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３、出側ＩＦ＝ＩＦ２の情報が一致する経路情報が仮使用ラベルテーブル１０に保存されていない場合には（Ｓ３０５否定）、パケット転送手段２は、ラベル配送プロトコル８から出側ラベル５００を取得し、該ラベルを経路情報テーブル６の出側ラベルに登録する（Ｓ３０７）。
【００５９】
以上のプロセスにより、パケットの転送に必要な経路情報テーブル６を設定し、パケット転送手段２は該経路情報テーブル６の情報に基づいてパケットの転送を実行する。
【００６０】
また、例えば図１０に示す状態にある経路情報テーブル６および仮使用ラベルテーブル１０について残存保存時間がタイムアウトした場合には、ラベル配送プロトコル８により該当するラベルを解放するための処理を実行し、仮使用ラベルテーブル１０内の該当エントリを削除する。図１１に示すフローチャートに従って説明すると、残存保存時間が０になった場合、すなわちタイムアウトした場合（Ｓ４０１）には、ラベル配送プロトコル８によりそのＮｅｘｔＨｏｐの出側ラベルを解放する（Ｓ４０２）。
【００６１】
次に、仮使用ラベルテーブル１０からそのＮｅｘｔＨｏｐを削除する（Ｓ４０３）。
【００６２】
次に、削除したＮｅｘｔＨｏｐが、仮使用ラベルテーブル１０における同じ宛先ネットワークの最後のＮｅｘｔＨｏｐであるか否かを判断する（Ｓ４０４）。
【００６３】
ここで、削除したＮｅｘｔＨｏｐが、仮使用ラベルテーブル１０における同じ宛先ネットワークの最後のＮｅｘｔＨｏｐである場合には（Ｓ４０４肯定）、ラベル配送プロトコル８によりその宛先の入側ラベルを解放し、仮使用ラベルテーブル１０からその宛先のエントリを削除する（Ｓ４０５）。
【００６４】
一方、削除したＮｅｘｔＨｏｐが、仮使用ラベルテーブル１０における同じ宛先ネットワークの最後のＮｅｘｔＨｏｐでない場合には（Ｓ４０４否定）、ラベルおよびエントリの解放、削除操作は終了する。
【００６５】
例えば経路情報テーブル６および仮使用ラベルテーブル１０が図１０に示す状態で、まず宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３のエントリがタイムアウトした場合には、すなわち、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３の経路情報および宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ４の経路情報が仮使用ラベルテーブル１０にエントリされた状態で宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ３のエントリがタイムアウトした場合には、ラベル配送プロトコル８により該当する出側ラベル＝５００を解放するための処理を行ない、出側ラベル＝５００を解放する。
【００６６】
具体的には、仮使用ラベル監視部１２がラベル配送プロトコル８に対してラベル解放要求を出す。ラベル配送プロトコル８では、Ｌａｂｅｌ  Ｒｅｌｅａｓｅメッセージを下流ＬＳＲであり且つＮｅｘｔＨｏｐでもあるＬＳＲ３に送信することによって、ＬＳＲ２の出側ラベル、ＬＳＲ３の入側ラベルとして登録されているラベルが解放される。
【００６７】
そして、仮使用ラベルテーブル１０からそのＮｅｘｔＨｏｐ＝ＬＳＲ３を削除する。
【００６８】
更に、その後、宛先ネットワークＡ、ＮｅｘｔＨｏｐ＝ＬＳＲ４のエントリがタイムアウトした場合には、ラベル配送プロトコル８により該当する出側ラベル＝６００を解放するための処理を行ない、出側ラベル＝６００を解放する。
【００６９】
さらに、同ＮｅｘｔＨｏｐが宛先ネットワークＡの最後のＮｅｘｔＨｏｐなので、その宛先ネットワークＡも削除する。
【００７０】
具体的には、上流ＬＳＲであるＬＳＲ１にＬａｂｅｌ  Ｗｉｔｈｄｒａｗメッセージを送信し、その応答としてのＬａｂｅｌ  Ｒｅｌｅａｓｅメッセージの受信によって、ＬＳＲ１の出側ラベルとして登録されているラベル、ＬＳＲ２の入側ラベル＝ラベル３００が解放される。それと共に、下流ＬＳＲであり且つＮｅｘｔＨｏｐでもあるＬＳＲ４にＬａｂｅｌ  Ｒｅｌｅａｓｅメッセージを送信することによって、ＬＳＲ２の出側ラベル＝ラベル６００、ＬＳＲ３の入側ラベルとして登録されているラベルが解放される。
【００７１】
そして、ラベルの解放後、ＮｅｘｔＨｏｐ＝ＬＳＲ４が宛先ネットワークＡの最後のＮｅｘｔＨｏｐなので、その宛先ネットワークＡを削除する。
【００７２】
また、ＬＳＲ２は、他ＬＳＲからＬａｂｅｌ  Ｍａｐｐｉｎｇを受信した場合には（図１２に示すフローチャート、Ｓ５０１）、Ｌａｂｅｌ  Ｍａｐｐｉｎｇ内の宛先ネットワーク及び要求の送信元が、宛先ネットワーク及びＮｅｘｔＨｏｐに一致するエントリが経路情報テーブル６に保存されているか否かを判断する（Ｓ５０２）。
【００７３】
ここで、Ｌａｂｅｌ  Ｍａｐｐｉｎｇ内の宛先ネットワーク及び要求の送信元が、宛先ネットワーク及びＮｅｘｔＨｏｐに一致するエントリが経路情報テーブル６に保存されていない場合には（Ｓ５０２否定）、仮使用ラベルテーブル１０にそのＮｅｘｔＨｏｐのためのエントリを新たに作成し、残存保存時間の初期値と共に仮使用ラベルテーブル１０に保存する（Ｓ５０３）。
【００７４】
また、Ｌａｂｅｌ  Ｍａｐｐｉｎｇ内の宛先ネットワーク及び要求の送信元が、宛先ネットワーク及びＮｅｘｔＨｏｐに一致するエントリが経路情報テーブル６に保存されている場合には（Ｓ５０２肯定）、経路情報テーブル６にそのラベルを出側ラベルとして登録する（Ｓ５０４）。
【００７５】
なお、Ｓ５０３において残存保存時間の初期値と共に仮使用ラベルテーブル１０に保存されたラベルは、残存保存時間がタイムアウトした場合には、上述した図１０に示したラベルを解放する場合と同様にして解放される。
【００７６】
以上のように、本実施の形態にかかるネットワーク間中継装置であるＬＳＲ２においては、ラベル配送プロトコル８や他のネットワーク間中継装置から取得したラベルのうち、パケット転送に使用しないラベルを所定時間だけ、すなわち残存保存時間だけ仮使用ラベルテーブル１０に保持する。そして、仮使用ラベル監視部１２により残存保存時間が経過したか否かを監視、判別し、残存保存時間内に、仮使用ラベルテーブル１０に保持したラベルを使用するパケットを受け取らない場合には、該ラベルを仮使用ラベルテーブル１０から解放する。
【００７７】
すなわち、このネットワーク間中継装置ＬＳＲ２においては、ラベル配送プロトコル８や他のネットワーク間中継装置から取得したラベルのうち、パケット転送に使用しないラベルを従来の技術のように、即座に解放したり、半永久的に保存するのではなく、一定時間使用されない場合に限り解放する。
【００７８】
これにより、従来の技術であるＣｏｎｓｅｒｖａｔｉｖｅ  Ｍｏｄｅのように、ラベル解放のためのＬＤＰメッセージやラベル確保のためのＬＤＰメッセージがネットワーク内において大量に飛び交うことが無く、通信トラヒック並びにＬＳＲの演算手段に多大な負荷がかかることを有効に防止することができる。
【００７９】
また、従来の技術であるＬｉｂｅｒａｌ  Ｍｏｄｅのように、今後使用されるか否かも不明な、さらには永久に使用しない可能性もあるラベルを確保し続ける必要が無く、ＬＳＲ２の保存領域がこれらのラベルによりその多くを占有され、保存領域の有効利用が妨げられることを有効に防止することができる。
【００８０】
したがって、ネットワーク間中継装置ＬＳＲ２によれば、マルチプロトコルラベルスイッチング技術を用いたネットワーク網における通信トラヒックの軽減化が実現されており、また、ネットワーク間中継装置の演算手段および保存領域を効率的に利用可能なネットワーク間中継装置が実現されている。
【００８１】
【発明の効果】
以上説明したように、この発明によれば、ラベル配送プロトコルや他のネットワーク間中継装置から取得した転送経路情報のうち、パケット転送に使用しない転送経路情報を所定時間だけ保持手段に保持する。そして、所定時間内に、保持手段に保持した転送経路情報を使用するパケットを受け取らない場合には、該転送経路情報を保持手段から解放する。すなわち、この発明においては、ラベル配送プロトコルや他のネットワーク間中継装置から取得した転送経路情報のうち、パケット転送に使用しない転送経路情報を一定時間使用されない場合に限り解放する。したがって、この発明によれば、マルチプロトコルラベルスイッチング技術を用いたネットワーク網における通信トラヒックの軽減化、及びネットワーク間中継装置の演算手段および保存領域を効率的に利用可能なネットワーク間中継装置を得ることができるという効果を奏する。
【図面の簡単な説明】
【図１】本実施の形態におけるマルチプロトコルラベルスイッチング（ＭＰＬＳ）網のネットワーク構成例を示した図である。
【図２】ネットワーク間中継装置であるＬＳＲ２の構成例を示す構成図である。
【図３】ＮｅｘｔＨｏｐがＬＳＲ３である場合の経路情報テーブル及び仮使用ラベルテーブルの初期状態の一例を示す図である。
【図４】宛先がネットワークＡの経路情報エントリのＮｅｘｔＨｏｐがＬＳＲ３からＬＳＲ４に変化した場合の処理フローを示すフローチャートである。
【図５】ＮｅｘｔＨｏｐがＬＳＲ３からＬＳＲ４に変化後の経路情報テーブル及び仮使用ラベルテーブルの状態の一例を示す図である。
【図６】ＮｅｘｔＨｏｐがＬＳＲ４からＬＳＲ３に変化後の経路情報テーブル及び仮使用ラベルテーブルの状態の一例を示す図である。
【図７】残存保存時間がタイムアウトする前に、宛先がネットワークＡである経路情報のエントリが消滅した場合の処理フローを示すフローチャートである。
【図８】経路情報のエントリ消滅後の経路情報テーブル及び仮使用ラベルテーブルの状態の一例を示す図である。
【図９】残存保存時間がタイムアウトする前に宛先がネットワークＡ、ＮｅｘｔＨｏｐがＬＳＲ３の経路情報エントリが出現した場合の処理フローを示すフローチャートである。
【図１０】残存保存時間をカウント中の経路情報テーブルおよび仮使用ラベルテーブルの状態の一例を示す図である。
【図１１】図１０に示した仮使用ラベルテーブルの残存保存時間がタイムアウトした場合の処理フローを示すフローチャートである。
【図１２】他のＬＳＲからＬａｂｅｌ  Ｍａｐｐｉｎｇを受信した場合の処理フローを示すフローチャートである。
【符号の説明】
２  パケット転送手段、４  ルーチングプロトコル、６  経路情報テーブル、８  ラベル配送プロトコル、１０  仮使用ラベルテーブル、１２  仮使用ラベル監視部、１４  Ａｇｅｎｔ機能、１６  設定装置。
【図１】
2005012536.tif 000003
【図２】
2005012536.tif 000004
【図３】
2005012536.tif 000005
【図４】
2005012536.tif 000006
【図５】
2005012536.tif 000007
【図６】
2005012536.tif 000008
【図７】
2005012536.tif 000009
【図８】
2005012536.tif 000010
【図９】
2005012536.tif 000011
【図１０】
2005012536.tif 000012
【図１１】
2005012536.tif 000013
【図１２】
2005012536.tif 000014