(57)【特許請求の範囲】
【請求項１】
隣接パケット中継装置とのネゴシエーションにより、ラベルの使用範囲及びディレクショナリティを決定し、フォワーディング等価クラスにラベルを割り当てるラベル分配プロトコル処理部と、
該ラベル分配プロトコル処理部によって割り当てられたラベルを管理するラベル管理部と、
該割当に基づいてラベルスイッチングを実現するスイッチ制御部とで構成され、
該ラベル分配プロトコル処理部が、片方向のフォワーディング等価クラスに割り当てた入側ラベル及び出側ラベルを、該フォワーディング等価クラスと逆方向のフォワーディング等価クラスにラベルを割り当てる際にそれぞれ出側ラベル及び入側ラベルとして使用することを特徴とするパケット中継装置。
【請求項２】
請求項１において、
該ラベル管理部が、ラベルの使用状態として、空き、塞がり、及び予約中の３状態を管理することを特徴とするパケット中継装置。
【請求項３】
隣接パケット中継装置とのネゴシエーションにより、ラベルの使用範囲及びディレクショナリティを決定し、フォワーディング等価クラスにラベルを割り当てるラベル分配プロトコル処理部と、
該ラベル分配プロトコル処理部によって割り当てられたラベルを管理するラベル管理部と、
該割当に基づいてラベルスイッチングを実現するスイッチ制御部とで構成され、
該ラベル分配プロトコル処理部が、片方向のフォワーディング等価クラスに入側ラベル及び出側ラベルを割り当てる際、該ラベルをそれぞれ出側ラベル及び入側ラベルとして該フォワーディング等価クラスと逆方向のフォワーディング等価クラスに同時に割り当てることを特徴とするパケット中継装置。
【請求項４】
請求項１又は３において、
該ラベル分配プロトコル処理部が、片方向のフォワーディング等価クラス及びこのフォワーディング等価クラスと逆方向のフォワーディング等価クラスを単一の双方向フォワーディング等価クラスとして扱い、該双方向フォワーディング等価クラスにラベルを割り当てることを特徴とするパケット中継装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパケット中継装置、詳しくはラベルスイッチングルータ（Label Switching Router：以下、LSRと称することがある）に関し、特にMPLS（Multi Protocol Label Switching）に利用されるパケット中継装置に関するものである。
【０００２】
MPLSは、イントラネット及びインターネット・バックボーン向け基盤技術として現在IETFのMPLSワーキング・グループにおいて標準化作業中の技術である。
MPLSには、高速データ転送／スケーラビリティ／トラヒック制御の容易性といった特徴を持つラベルスイッチングの技術が利用されている。ラベルスイッチングは、IPレベル（レイヤ３）でのルーチング処理と、ATMスイッチやフレームリレースイッチ、Ethernetスイッチなどによる下位レイヤ（レイヤ２）でのスイッチング処理とを融合し、パケットに付与したラベルによってレイヤ２のフォワーディングを行なうものである。
【０００３】
ここで、MPLSにおいては、同一の方法又は扱い（例えば同一のパス上で転送され、そして、同一のサービスクラスで転送される）で転送されるレイヤ３パケットのグループをFEC（フォワーディング等価クラス）として定義し、このFECに対応するパケットのグループに同一のラベルを付与する。
【０００４】
そして、ラベルを付与されたパケットについては、以降、そのラベルのみを参照（ラベルに対応したFECにより転送するパス、サービスクラス等レイヤ２のフォワーディングに必要なパラメータを決定する）し、レイヤ２のフォワーディングを行う事が出来る。
【０００５】
パケット中継装置としてのラベルスイッチングルータは、ラベルスイッチングを実現するものであり、パケットに如何にラベルを割り当てるかが重要である。
【０００６】
【従来の技術】
ATM、フレームリレー等のコネクションオリエンテッドなネットワークにおいて、そのコネクションは、一般的に双方向コネクションとしても使用できるし、片方向コネクションとして使用する事も出来る。
【０００７】
さらに、一般的には、この双方向コネクションについて１つのコネクション識別子が付与され、片方向コネクションについても１つのコネクション識別子が付与される。
ここで、図９の独立した２つの片方向コネクション"a"及び"b"によるパスの設定を考えた場合、図中のポート１と隣接装置とのコネクションについて、"a"を識別するコネクション識別子と"b"を識別するコネクション識別子として、一般的には、図中のVPI/VCI=0/33のように同一のコネクション識別子を使用できる。これが実現可能な装置をディレクショナリティ（方向性）について、バイディレクショナルの能力を持つ装置と定義する。
【０００８】
ところが、従来の装置の中には、ハード的あるいは管理上の制限から図９に示す"a"という片方向コネクションによるパスを設定する場合も、図８に示すように本来不要な"b"に対してもパスを設定（実際にはパスは設定せず管理上の設定だけの場合あり）するものが多く存在する。言い換えると、片方向コネクションによるパスの設定を双方向コネクションによるパスの設定で代用する装置が多く存在する。これをディレクショナリティについて、ユニディレクショナルの能力を持つ装置と定義する。
【０００９】
ATMネットワークにおいてラベルスイッチングを実現するATM-LSRを構成するATMスイッチは、VC(Virtual Connection)のディレクショナリティについて、ユニディレクショナルの能力(unidirectional VC capability)又はバイディレクショナルの能力(bidirectional VC capability)を持つ事が知られている。
【００１０】
また、フレームリレーネットワークにおいてラベルスイッチングを実現するフレームリレーLSR(Frame Relay Label Switching Router)を構成するフレームリレースイッチは、DLCI(Data Link Connection Identifiers)のディレクショナリティについて、ユニディレクショナルの能力(unidirectional DLCI capability)又はバイディレクショナルの能力(bidirectional DLCI capability)を持つ事が知られている。
【００１１】
なお、一般的にラベルスイッチングにおいて使用するラベルは、隣接ATM-LSR間ではVPIとVCIの組合せ（VPI/VCI）を使用し、隣接フレームリレーLSR間ではDLCIを使用する。
以下、ATM-LSRを構成するATMスイッチを例として、ラベルスイッチングをより具体的に説明する。
【００１２】
図８は、ユニディレクショナルの能力を持つATMスイッチ310を示したものである。ユニディレクショナルの場合は通常、コネクション"a"（入側VPI/VCI=0/33：ポート１,出側VPI/VCI=0/34：ポート２）の設定時にはコネクション"b"（入側VPI/VCI=0/34：ポート２,出側VPI/VCI=0/33：ポート１）が自動的に設定される。
【００１３】
ATMスイッチ310でATM-LSRを構成した場合、VPI/VCIをラベルとして使用するので、コネクション"a"の方向のパケットについて、入側ラベル0/33と出側ラベル0/34がスイッチングされることになる。ここで、ATMスイッチ310にとっての入側ラベル0/33はポート１に接続されている隣接ATM-LSRとのリンクに使用されるラベルであるため、該隣接ATM-LSRにとっては出側ラベルである。同様に、出側ラベル0/34はポート２に接続された隣接ATM-LSRにとっての入側ラベルである。
【００１４】
このように、ラベルスイッチングは、方向性を持ったリンクについてラベルを割り当て、それぞれのLSRにおいて入側ラベルと出側ラベルのスイッチングを行なうものである。
従って、図８の例において、コネクション"a"の方向でラベル割当が先に行われると、逆方向のコネクション"b"については、0/33と0/34のラベルがコネクション"a"のラベルスイッチングで既に使用されているため使用できない。
【００１５】
図９は、バイディレクショナルの能力を持つATMスイッチ320を示したものである。この場合、コネクション"a"（入側VPI/VCI=0/33：ポート１,出側VPI/VCI=0/34：ポート２）及びコネクション"b"（入側VPI/VCI=0/35：ポート３,出側VPI/VCI=0/33：ポート１）を独立して設定することが出来る。
【００１６】
ATMスイッチ320でATM-LSRを構成した場合、コネクション"a"の方向のパケットについて、入側ラベル0/33と出側ラベル0/34がスイッチングされることになる。また、コネクション"b"の方向のパケットについては、入側ラベル0/35と出側ラベル0/33がスイッチングされる。
【００１７】
すなわち、バイディレクショナルの能力を持つATMスイッチの場合は、１つのラベル（0/33）を両方向のリンクについての独立したラベルとして使用することができる。
なお、通常、隣接したATM-LSR間のラベル割当については、一方のATM-LSRが他方に対しラベル要求メッセージを送り、これに対して相手から返送されるラベル・マッピング・メッセージによって使用するラベルが決定される。このとき、従来のATM-LSRでは、自局が割り当てるラベルのみを管理し、相手から通知されるラベルについてはそのまま使用する方法が採られている。
【００１８】
バイディレクショナルにラベルを使用する場合、隣接ATM-LSRは互いに独立してラベル割当（又は分配）を行うので、ラベル割当に関する問題は特にない。
ところが、ユニディレクショナルにラベルを使用する場合は、自局が割り当てるラベルのみの管理では、自局が割り当てようとするラベルと、相手が割り当てようとするラベルが同一となってしまう可能性があり、このようなラベルの衝突は避ける必要がある。
【００１９】
そこで、図１０に示すように、奇数又は偶数のラベルを固定的に割り当てるラベル割当の動作を行なうLSRが開発された。以下、この動作について説明する。なお、図中、ATM-LSR_Aはバイディレクショナル、ATM-LSR_Bはユニディレクショナルの能力を持つものとする。
【００２０】
(I) LDP識別子の交換
ATM-LSR_Aは、自局を識別するためのLDP識別子(=1)を含んだハロー・メッセージを隣接するATM-LSR_Bに送り（ステップS11）、これを受けたATM-LSR_Bは、自局を識別するためのLDP識別子(=2)を含んだハロー・メッセージをATM-LSR_Aに送り返す（同S12）。
【００２１】
なお、一般的なLDPメッセージのフォーマットは図１１に示される通りであり、このメッセージはUビット、メッセージ種類、メッセージ長、メッセージID、必須パラメータ、及び任意パラメータのフィールドで構成されている。図１１におけるメッセージ種類が"0x0100"のものが図１２（１）に示すハロー・メッセージであり、任意パラメータのフィールドにLDP識別子が含まれている。
【００２２】
(II)ネゴシエーション
ATM-LSR_Aは、「受信側LDP識別子(=2)」、「ラベル使用範囲」、及び「ディレクショナリティ（=バイディレクショナル）」の情報を含んだイニシャライゼーション・メッセージをATM-LSR_Bに送り（同S13）、ATM-LSR_Bは同様に、「受信側LDP識別子(=1)」、「ラベル使用範囲」、及び「ディレクショナリティ（=ユニディレクショナル）」を含んだイニシャライゼーション・メッセージをATM-LSR_Aに送り返す（同S14）。
【００２３】
ここで、両LSRにおいて相互のラベル使用範囲の論理積が求められ、ラベル使用範囲が決定される。また、ATM-LSR_Bがユニディレクショナルであるため、ディレクショナリティはユニディレクショナルとなる。
図１１におけるメッセージ種類が"0x0200"のものがイニシャライゼーション・メッセージであり、フォーマットは図１２（２）に示す通りである。同図（２）の任意パラメータ・フィールドに同図（３）に示すATMセッション・パラメータが規定されている。同図（３）において、DビットがVCディレクショナリティを示しており、ATMラベル範囲コンポーネント・フィールドにラベル使用範囲（VPI及びVCIそれぞれの最大値及び最小値）が規定されている。
【００２４】
(III)ラベル割当
上記(I)にて両LSR間で交換したLDP識別子についてATM-LSR_Aの方がATM-LSR_Bよりも小さいため、ATM-LSR_Aに割り当てられるラベルは偶数ラベルとなり、ATM-LSR_Bに割り当てられるラベルは奇数ラベルとなる。
【００２５】
すなわち、ATM-LSR_Aがラベルを使用する場合は、ラベル要求メッセージをATM-LSR_Bに送り（同S15）、ATM-LSR_Bから送られるラベル・マッピング・メッセージにより偶数ラベルの割当を受ける（同S16）。
逆に、ATM-LSR_Bがラベルを使用する場合、ラベル要求メッセージをATM-LSR_Aに送り（同S17）、ATM-LSR_Aから送られるラベル・マッピング・メッセージにより奇数ラベルの割当を受ける（同S18）。
【００２６】
なお、図１１におけるメッセージ種類が"0x0402"のものがラベル要求メッセージであり、フォーマットは図１３（２）に示す通りである。また、図１１におけるメッセージ種類が"0x0401"のものがラベル・マッピング・メッセージであり、フォーマットは図１３（１）に示す通りである。
【００２７】
【発明が解決しようとする課題】
上記の如く従来のLSRは、ディレクショナリティがユニディレクショナルの場合、偶数ラベル又は奇数ラベルを固定的に隣接LSR間に割り当てている。このため、隣接LSR間でラベルの使用要求の発生に偏りがある場合、片側ではラベルが空いているにも拘らず、もう一方がそれを使用することができない状況が発生し、ラベルの使用効率が低下する。
【００２８】
また、図１４に示すように、発信者であるネットワークN1と着信者であるネットワークN2との間を複数のLSRによって構成されたMPLSネットワークN3で接続する場合において、以下のような問題点がある。
同図（１）は、MPLSネットワークN3内の全てのLSR（LSR10〜LSR50）がユニディレクショナルの場合を示している。発信者であるネットワークN1から着信者であるネットワークN2へのパケットフローを示すフォワーディング等価クラスをFEC_Af(N1→N2)と表現すると、このパケットフローに対応する経路であるLSP(Label Switched Path)は、LSP_AlとしてLSR10→LSR30→LSR40→LSR50に設定される。
【００２９】
このとき、LSR10, LSR30, LSR40,及びLSR50がユニディレクショナルであることから、上述の如く、LSP_Alと同一の方路を有し逆方向の経路を示すLSP_B1がLSR50→LSR40→LSR30→LSR10に自動的に設定される。LSP_B1は、ネットワークN2が発信者でありネットワークN1が着信者である場合のパケットフローを示すフォワーディング等価クラスFEC_Bf(N2→N1)に対応するものであるが、従来のユニディレクショナルLSRの特性によれば、LSP_B1を使用することは出来ない。
【００３０】
また、同図（２）は、MPLSネットワークN3内にユニディレクショナルのLSR（LSR10, LSR20, LSR50）及びバイディレクショナルのLSR（LSR30, LSR40）が混在する場合を示している。
同図（１）と同様に、発信者であるネットワークN1から着信者であるネットワークN2へのパケットフローを示すフォワーディング等価クラスをFEC_Af(N1→N2)とすると、これに対応するLSPであるLSP_AlがLSR10→LSR30→LSR40→LSR50に設定される。
【００３１】
このとき、LSR10及びLSR50がユニディレクショナルであることから、LSP_Alと同一の方路を有し逆方向の経路を示すLSP_B1（LSR50→LSR40→LSR30→LSR10）に関し、LSP_B1の一部であるLSR30→LSR10及びLSR50→LSR40が自動的に設定される。同図（１）と同様に、LSP_B1は、ネットワークN2が発信者でありネットワークN1が着信者である場合のパケットフローを示すフォワーディング等価クラスFEC_Bf(N2→N1)に対応するものであるが、自動設定されたLSR50→LSR40及びLSR30→LSR10を使用することは出来ない。
【００３２】
すなわち、図１４におけるLSR10, LSR30, LSR40,及びLSR50は、フォワーディング等価クラスFEC_Bf(N2→N1)にラベルを割り当てる際、フォワーディング等価クラスFEC_Af(N1→N2)とは別のラベルを使用しなければならず、ラベルの使用効率が低くなってしまうという問題点があった。
【００３３】
従って本発明は、ラベルの衝突を防止しつつ、ラベルの使用効率を可能な限り改善するパケット中継装置を実現することを課題とする。
【００３４】
【課題を解決するための手段】
〔１〕上記の課題を解決するため、本発明に係るパケット中継装置は、隣接パケット中継装置とのネゴシエーションにより、ラベルの使用範囲及びディレクショナリティを決定し、フォワーディング等価クラスにラベルを割り当てるラベル分配プロトコル処理部と、該ラベル分配プロトコル処理部によって割り当てられたラベルを管理するラベル管理部と、該割当に基づいてラベルスイッチングを実現するスイッチ制御部と、で構成され、該ラベル分配プロトコル処理部は、該ディレクショナリティがユニディレクショナルに決定されたとき、自局の該ラベル管理部で管理するラベルと該隣接パケット中継装置の該ラベル管理部で管理するラベルが、該ラベルの使用範囲内で互いに逆の順序で割り当てられるようにラベル割当を行う。
【００３５】
すなわち、該ディレクショナリティがユニディレクショナルに決定されたとき、該ラベル管理部は、自局が割り当てるラベルだけでなく、該隣接LSRが割り当てるラベルを管理し、該ラベルの使用範囲内で、該隣接LSRが若番からラベルを割り当てる場合は、自局LSRは老番から、という具合に該隣接LSRとは逆の順序でラベル割当を行う。
【００３６】
これにより、隣接LSR間でラベルの使用要求の発生に偏りがある場合のラベルの使用効率を改善することができる。
【００３７】
上記の場合、該ラベル分配プロトコル処理部が、片方向のフォワーディング等価クラスに割り当てた入側ラベル及び出側ラベルを、該フォワーディング等価クラスと逆方向のフォワーディング等価クラスにラベルを割り当てる際にそれぞれ出側ラベル及び入側ラベルとして使用する。
【００３８】
すなわち、該ラベル分配プロトコル処理部は、片方向のフォワーディング等価クラスに入側ラベルとしてL-in、出側ラベルとしてL-outを割り当てた場合、該フォワーディング等価クラスと同一経路を有する逆方向のフォワーディング等価クラスについて、L-inを出側ラベル、L-outを入側ラベルとして割り当てる。
【００３９】
〔２〕また、上記のラベル管理部は、ラベルの使用状態として、空き、塞がり、及び予約中の３状態を管理してもよい。
すなわち、該ラベル管理部は、ラベルの使用状態として、空き及び塞がりに加えて、予約中の状態を管理する。これにより、片方向のフォワーディング等価クラスに入側ラベルとしてL-in、出側ラベルとしてL-out割り当てた場合、L-in及びL-outを該フォワーディング等価クラスと逆方向のフォワーディング等価クラスに割り当てるためのラベルとして予約しておくことができる。従って、該逆方向のフォワーディング等価クラスにラベルを割当要求があった際、L-inを出側ラベル、L-outを入側ラベルとして割り当てることが可能となる。
【００４０】
〔３〕また、本発明に係るパケット中継装置は、隣接パケット中継装置とのネゴシエーションにより、ラベルの使用範囲及びディレクショナリティを決定し、フォワーディング等価クラスにラベルを割り当てるラベル分配プロトコル処理部と、該ラベル分配プロトコル処理部によって割り当てられたラベルを管理するラベル管理部と、該割当に基づいてラベルスイッチングを実現するスイッチ制御部とで構成され、該ラベル分配プロトコル処理部が、片方向のフォワーディング等価クラスに入側ラベル及び出側ラベルを割り当てる際、該ラベルをそれぞれ出側ラベル及び入側ラベルとして該フォワーディング等価クラスと逆方向のフォワーディング等価クラスに同時に割り当ててもよい。
【００４１】
すなわち、該ラベル分配プロトコル処理部は、片方向のフォワーディング等価クラスに入側ラベルとしてL-in、出側ラベルとしてL-outを割り当てる際、同時に該逆方向のフォワーディング等価クラスについても、L-inを出側ラベル、L-outを入側ラベルとして割り当てることができる。
【００４２】
〔４〕また、上記のラベル分配プロトコル処理部は、片方向のフォワーディング等価クラス及びこのフォワーディング等価クラスと逆方向のフォワーディング等価クラスを単一の双方向フォワーディング等価クラスとして扱い、該双方向フォワーディング等価クラスにラベルを割り当ててもよい。
【００４３】
すなわち、該ラベル分配プロトコル処理部は、片方向のフォワーディング等価クラス及びこのフォワーディング等価クラスと逆方向のフォワーディング等価クラスを単一の双方向フォワーディング等価クラスとして扱い、該双方向フォワーディング等価クラスついてL-inが入側ラベルの場合はL-outが出側ラベル、L-outが入側ラベルの場合はL-inが出側ラベルとなるように割り当てることができる。これにより、一層のラベル使用効率の改善が実現できる。
【００４５】
【発明の実施の形態】
図１は、本発明に係るパケット中継装置として用いることができるラベルスイッチングルータの構成例を示したブロック図であり、主処理部110が、以下に説明する各部に対して動作条件を与え、ラベルスイッチングを統括している。
【００４６】
ラベル管理部120は、主処理部110から与えられた動作条件に基づいてラベルを管理し、ラベル分配プロトコル処理部130からの要求によりラベルの割当／開放を行なう。
ラベル分配プロトコル処理部130は、主処理部110からの要求により、実質的にスイッチ制御部160を素通りし回線インタフェース処理部170_1〜170_mを経由して隣接LSRのラベル分配プロトコル処理部130と自局のラベル管理部120との相互動作により、隣接LSRとの間で、フォワーディング等価クラスに対応するラベルを割当／分配することによりLSPを設定し、ラベルスイッチング処理部140及びラベル管理部120に通知する。
【００４７】
ラベルスイッチング処理部140は、ラベル分配プロトコル処理部130からの通知により、ラベル管理部120から必要情報を取得し、スイッチ制御部160に対してスイッチング情報を通知する。
スイッチ制御部160は、該スイッチング情報に基づいて回線インタフェース処理部170_1〜170_mとの相互動作により、ラベルスイッチングを実現する。
【００４８】
また、回線インタフェース処理部170_1〜170_mは、物理回線180_1〜180_nから／へ送受信するメッセージについて、スイッチ制御部160を介して主処理部110又はラベル分配プロトコル処理部130との間で送受信を行なう。
ＩＰルーチングプロトコル処理部150は、ＩＰルーチングプロトコルによる他ルータとの相互動作により、あるいは、コンフィグレーションにより、ＩＰルーチングテーブルを作成し、フォワーディング等価クラスの設定／開放のトリガとなる情報を主処理部110、ラベルスイッチング処理部140、及びラベル分配プロトコル処理部130に与える。
【００４９】
図２は、図１のラベル管理部120が管理するラベル管理テーブル200の構成を示したものである。このテーブル200は、回線インタフェース処理部管理テーブル210、回線管理テーブル220、VPI管理テーブル230、入側VCI管理テーブル240、及び出側VCI管理テーブル250で構成されており、各テーブル210〜250はポインタによって接続されている。
【００５０】
回線インタフェース処理部管理テーブル210は、回線インタフェース処理部番号▲１▼によって特定されるm個の回線インタフェース処理部170_1〜170_mの各々についての実装状況（実装／未実装）、使用状況（使用中／故障中）及び回線管理テーブルポインタの情報を有している。
【００５１】
回線管理テーブル220は、回線番号▲２▼によって特定されるn本の物理回線180_1〜180_n各々について、実装状況（実装／未実装）、使用状況（使用中／故障中）、VPI使用範囲、VPI管理テーブルポインタ、ディレクショナリティ（ユニディレクショナル／バイディレクショナル）及びラベルの管理方法（若番／老番）の情報を有している。
【００５２】
VPI管理テーブル230は、VPI値▲３▼によって特定されるVPI毎にVCI使用範囲、出側VCI管理テーブルポインタ、及び入側VCI管理テーブルポインタの情報を有している。
入側VCI管理テーブル240及び出側VCI管理テーブル250は、それぞれVCI値▲４▼及び▲５▼によって特定されるVCI毎の使用状況（空き／塞り／予約中）の情報を有している。
【００５３】
また、図３は、図１のラベルスイッチング処理部140が管理するFEC-ラベルマッピングテーブル260を示したものである。
テーブル260は、FEC番号▲６▼によって特定されるフォワーディング等価クラス毎の使用状況（使用／未使用／処理中／予約中）、FEC種別、FEC値、出側回線／出側ラベル、入側回線／入側ラベル、ラベル操作（ラベル追加、ラベル交換、ラベル削除）、及び対象FECポインタの情報を有する。
【００５４】
なお、対称FECポインタは、あるフォワーディング等価クラスに対して同一経路を有し逆方向となる対称フォワーディング等価クラスを指定するためのものであり、互いに対称なフォワーディング等価クラスであるF1及びF2はそれぞれポインタP1及びP2で関連付けされている。
【００５５】
なお、テーブル260はラベルスイッチング処理部140で作成され、図２の管理テーブル200とは別個に、例えばラベル管理部120において管理される。
以下、本発明に係るパケット中継装置における実施例（１）〜（３）を、図１に示したATM-LSR100の動作、図２に示した各テーブル210〜250の設定値、及び図３に示すFEC-ラベルマッピングテーブルの設定値と共に説明する。
【００５６】
実施例（１）：図４
このラベル割当の動作例は、従来の動作例（図１０参照）と同様に、(I)LDP識別子の交換、(II)ネゴシエーション、及び(III)ラベル割当のステップから成る。なお、図中、ATM-LSR_Aはバイディレクショナル、ATM-LSR_Bはユニディレクショナルであるとする。
【００５７】
また、(I)LDP識別子の交換の前に、ATM-LSR_A及びATM-LSR_Bにおいて、管理テーブル210〜250及びFEC-ラベルマッピングテーブル260の初期化が完了しているものとする。
具体的には、図１に示した回線インタフェース処理部170-mからの通知により、回線インタフェース処理部管理テーブル210について、回線インタフェース処理部番号▲１▼毎にその実装状態（実装／未実装）及び障害状態（使用中／障害中）を設定し、必要ならば、回線管理テーブルポインタを設定する。
【００５８】
次に、設定された回線管理テーブルポインタに対応する回線管理テーブル220について、対応する回線インタフェース処理部170-mからの通知により、回線番号▲２▼毎にその実装状態（実装／未実装）及び障害状態（使用中／障害中）を設定し、必要ならば、VPI（ラベル１）管理テーブルポインタを設定する。
【００５９】
また、FEC-ラベルマッピングテーブル260については、ラベルスイッチング処理部140がすべてのFEC番号▲６▼の使用状態（使用／未使用／処理中／予約中）を未使用状態にする。
(I)LDP識別子の交換において、ATM-LSR_Aは、自局を識別するための「LDP識別子(=1)」を含んだハロー・メッセージを隣接するATM-LSR_Bに送り（ステップS11）、これを受けたATM-LSR_Bは、自局を識別するための「LDP識別子(=2)」を含んだハロー・メッセージをATM-LSR_Aに送り返す（同S12）。
【００６０】
また、(II)ネゴシエーションにおいて、ATM-LSR_Aは、「受信側LDP識別子(=2)」、ラベル使用範囲、及びディレクショナリティ（=バイディレクショナル）を含んだイニシャライゼーション・メッセージを隣接するATM-LSR_Bに送り（同S13）、ATM-LSR_Bは同様に、「受信側LDP識別子(=1)」、「ラベル使用範囲」、及び「ディレクショナリティ（=ユニディレクショナル）」を含んだイニシャライゼーション・メッセージをATM-LSR_Aに送り返す（同S14）。
【００６１】
ここで、両LSRにおいてラベル使用範囲の論理積が求められ、ラベル使用範囲が決定する。また、ATM-LSR_Bがユニディレクショナルであるため、ATM-LSR_Aのディレクショナリティもユニディレクショナルとなる。
両LSRのラベル分配プロトコル処理部130は、ネゴシエーションの結果をラベル管理部120に通知する。この通知を受けたラベル管理部120は、図２に示した管理テーブル200について以下の通り設定する。
【００６２】
回線管理テーブル220には、対応する回線番号▲２▼のディレクショナリティとしてユニディレクショナル、VPI使用範囲及びVPI管理テーブルポインタ、及び管理方法を設定する。なお、管理方法としては、例えばATM-LSR_Aの回線管理テーブル220には「老番」、ATM-LSR_Bの回線管理テーブル220には「若番」を設定する。
【００６３】
VPI管理テーブル230には、上記VPI使用範囲中のすべてのVPI値▲３▼に対する、VCI使用範囲、入側VCI管理テーブルポインタ、及び出側VCI管理テーブルポインタを設定する。
入側VCI管理テーブル240及び出側VCI管理テーブル250には、VPI管理テーブルに設定した全てのポインタに対応する、上記VCI使用範囲中のすべてのVCI値▲４▼及び▲５▼の使用状態を空きに設定する。
【００６４】
その後、主処理部110は、ラベルの割当条件をコンフィグレーションにより決定し、その条件の判定が必要な場合はＩＰルーチング処理部150との相互動作により行い、条件の成立を確認した主処理部110は、該当するフォワーディング等価クラスに対してラベルを割り当てることによってLSPを設定する事をラベル分配プロトコル処理部130に要求する。
【００６５】
主処理部110からラベル割当／LSP設定要求を受けたラベル分配プロトコル処理部130は、該当するフォワーディング等価クラスに対応する隣接LSRとの相互動作によりラベル割当／LSP設定を行う。
すなわち、図４における(III)ラベル割当が実施され、ATM-LSR_Aがラベルを使用する場合は、ラベル要求メッセージをATM-LSR_Bに送り（ステップS15）、ATM-LSR_Bから送られるラベル・マッピング・メッセージにより若番からラベル割当を受ける（同S16）。
【００６６】
逆に、ATM-LSR_Bがラベルを使用する場合、ラベル要求メッセージをATM-LSR_Aに送り（同S17）、ATM-LSR_Aから送られるラベル・マッピング・メッセージにより老番からラベル割当を受ける（同S18）。
ここで、ステップS15及びS16について、ラベル割当の動作をより具体的に述べると、ATM-LSR_Aのラベル分配プロトコル処理部130は、ATM-LSR_Bより割り当てられたラベルをラベル管理部120に通知する。
【００６７】
上記通知を受けたラベル管理部120は、通知された回線インタフェース処理部番号／回線番号／VPIに対応する入側VCI管理テーブル240の該当VCI部を塞りとし、出側VCI管理テーブル250の該当VCI部を塞りとする。
また、ATM-LSR_Aよりラベル要求メッセージを受信したATM-LSR_Bのラベル分配プロトコル処理部130は、ラベルの割当条件を判定（主処理部110およびＩＰルーチング処理部150との相互動作による）し、条件が成立した場合、ラベル管理部120に対して、フォワーディング等価クラスに対応するラベルの割当を要求する。
【００６８】
上記要求を受けたラベル管理部120は、ラベル使用範囲／ディレクショナリティ／管理方法（若番から使用／老番から使用）を基に空きラベルを検索し、割り当てる。
具体的には、通知された回線インタフェース処理部番号／回線番号対応部のディレクショナリティ、管理方法及びVPI使用範囲について回線管理テーブル220を参照し、VPIの検索範囲及び検索方法を決定する。
【００６９】
次に対応するVPI管理テーブル230について、VCI使用範囲及び上記で決定したVPIの検索範囲及び検索方法により、入側VCI管理テーブル240の空きVCIを検索し、塞り状態に書き換える。
さらに上記で検索したVCIに対応した出側VCI管理テーブル250の該当VCI部を塞りとする。
【００７０】
その後、ラベル管理部120はラベル分配プロトコル処理部130へ上記のラベル割当情報を通知する。
これにより、ラベル分配プロトコル処理部130はATM-LSR_Aに対してラベル・マッピング・メッセージを返送し、若番ラベルの割当を完了する。
【００７１】
また、ステップS17及びS18に関しても、ステップS15及びS16と同様にして、老番ラベルの割当を実行する。
このようにしてラベルの割当を完了した各LSRのラベル分配プロトコル処理部130は、図４のシーケンスに続くラベルスイッチング処理（図示せず）を実行するため、ラベルスイッチング処理部140に対して、該当するフォワーディング等価クラスのパケットを該当するラベルでフォワーディングするよう通知する。
【００７２】
上記通知を受信したラベルスイッチング処理部140は図３に示すFEC-ラベルマッピングテーブル260を作成する。
具体的には、ラベル分配プロトコル処理部130の指示により、以下のいずれかの処理を実施する。
(a)テーブル260を検索し、空きFEC番号▲６▼を捕捉し、使用状態を使用中とする。(b)通知されたFECをキーとしテーブル260を検索し、FEC番号▲６▼を特定する。
【００７３】
また、対応するFEC番号▲６▼のFEC種別／FEC値／出側回線／出側ラベル／入側回線／入側ラベル／ラベル操作／対称FECポインタについて、ラベル分配プロトコル処理部130から通知されたものを設定する。
さらに、スイッチ制御部160及び例えば回線インタフェース処理部170-mに当該情報を通知する。
【００７４】
上記通知を受信したスイッチ制御部160は、当該情報により入側ラベルと出側ラベルのスイッチング処理を行う。
上記通知を受信した回線インタフェース処理部170-mは、例えば回線180-nからラベル無しのパケットを受信した場合、当該情報を基に入側ラベルを付与しセル化（回線がATMの場合はそのまま）し、スイッチ制御部160にラベル付きのセルを転送する。また、回線180-nからラベル付きのパケットを受信した場合は、セル化し（回線がATMの場合はそのまま）スイッチ制御部160へラベル付きのセルを転送する。さらに、スイッチ制御部160からラベル付きのパケット（セル）を受信した場合は、当該情報を基にラベルを削除またはそのままデセル化し(回線がATMの場合はそのまま）回線180-nへ送出する。
【００７５】
実施例（２）：図５
実施例（２）は、あるフォワーディング等価クラスについてラベルの割付を行なう際に両方のLSRで該ラベルの状態を塞りにして管理を行なっていたために、対称フォワーディング等価クラスに割り当てるラベルとしては使用できなかったラベルを使用可能にするものである。
【００７６】
すなわち、あるフォワーディング等価クラスについてラベルを割り当てる際に、該ラベルを対称フォワーディング等価クラスのラベルとして予約状態にしておくことにより、該対称フォワーディング等価クラスにラベルを割り当てる際に該ラベルの使用が可能となる。
【００７７】
具体的には、隣接LSRからラベル割当を受けた場合に、出側VCI管理テーブルの該当ラベルは塞り状態にするが、必要な場合に入側VCI管理テーブル240の該当ラベルは予約中とすることができる。
なお、実施例（２）におけるLDP識別子の交換及びネゴシエーションについては、図４の(I)と(II)同様であるので、図示は省略してある。
【００７８】
図５において、(IV)は対称フォワーディング等価クラスに同一ラベルを使用する例を示したものである。
まず、ATM-LSR_Aがラベルを使用する場合は、ラベル要求メッセージをATM-LSR_Bに送る（ステップS21）。このとき、対称フォワーディング等価クラスの使用を要求する旨の情報を含めておく。
【００７９】
ATM-LSR_Bにおいては、若番から検索された入側VCI管理テーブル240の空きVCIについては塞り状態、出側VCI管理テーブル250の該当VCI部は予約中とし、さらに、FEC-ラベルマッピングテーブル260について、当該フォワーディング等価クラスであるF1（図３参照）については使用中とし、対称フォワーディング等価クラス（F2）については予約中とする。
【００８０】
また、ATM-LSR_Bはラベル・マッピング・メッセージにより該若番ラベルの割当を行なう（同S22）。このラベル・マッピング・メッセージには、ATM-LSR_Aに割り当てるラベルと共に、対称フォワーディング等価クラスが使用可能である旨の情報が含まれる。
【００８１】
このとき、ATM-LSR_Aにおいては、該当する出側VCI管理テーブル250の該当VCI部は塞りとし、入側VCI管理テーブル240の該当VCI部は予約中とする。
この後、ATM-LSR_Bがラベルを使用する場合、ラベル要求メッセージをATM-LSR_Aに送る（同S23）。このとき、対称フォワーディング等価クラスの使用要求の情報を含めることができる。
【００８２】
ATM-LSR_Aにおいては、ATM-LSR_Bから対称フォワーディング等価クラスの使用要求があるため、入側VCI管理テーブル240において先に予約中にしておいた該当VCIを塞りに変えて、該ラベルの割当をラベル・マッピング・メッセージによりATM-LSR_Bに通知する（同S24）。
【００８３】
従って、このようなATM-LSRにより図１４のMPLSネットワークN3を構成すれば、従来は使用できなかった同図（１）におけるLSP_B1（LSR50→LSR40→LSR30→LSR10）及び同図（２）におけるLSP_B1の一部（LSR30→LSR10及びLSR50→LSR40）が使用可能となる。
【００８４】
次に、図５における(IV)は、対称フォワーディング等価クラスが使用できないときに別ラベルを使用する例を示したものである。
この場合、まず、ATM-LSR_Aは、ラベル要求メッセージをATM-LSR_Bに送るとき（ステップS25）、対称フォワーディング等価クラスの使用を要求する旨の情報を含めておく。これに対し、ATM-LSR_Bはラベル・マッピング・メッセージにより若番からラベル割当を行なう（同S26）が、このとき、対称フォワーディング等価クラスが使用できないため、ラベル・マッピング・メッセージには、ATM-LSR_Aに割り当てるラベルと共に、対称フォワーディング等価クラスが使用不可である旨の情報を含めておく。
【００８５】
この後、ATM-LSR_Bがラベルを使用する場合、ラベル要求メッセージをATM-LSR_Aに送る（同S27）。このとき、ATM-LSR_Bは対称フォワーディング等価クラスの使用要求は行なわないため、ATM-LSR_Aは対称フォワーディング等価クラスを使用せず、別ラベルを割り当てる（同S28）。
【００８６】
実施例（２）におけるラベルスイッチング処理は、実施例（１）と同様である。但し、FEC-ラベルマッピングテーブル260に対称FECポインタが追加定義されており、必要な場合に対称なフォワーディング等価クラス相互のリンクをがとれるようになっている。
【００８７】
上記を実現するために、実施例（２）においてはメッセージに対して以下の追加／変更が加えられている。
(a)図６（１）に示す如くラベル・マッピング・メッセージをベンダー・プライベート・メッセージ化。
【００８８】
(b)図６（２）に示す如くラベル要求メッセージをベンダー・プライベート・メッセージ化。
(c)図６（３）対称FEC割当動作 TLVをベンダー・プライベート TLVとして定義。
【００８９】
(d)図６（４）FECエレメントとして、プレフィックスペア（片方向）及びホストアドレスペア（片方向）を定義。
なお、プレフィックスペア（片方向）は1組のソース・アドレス・プリフィックスとデスティネーション・アドレス・プリフィックスのペアであり、指定されたソース・アドレス・プリフィックスからデスティネーション・アドレス・プリフィックスへ向かうフローが対応するフォワーディング等価クラスとなる。また、このソース・アドレス・プリフィックスとデスティネーション・アドレス・プリフィックスを互いに入れ替えたものが対称なフォワーディング等価クラスとなる。
【００９０】
ホストアドレスペア（片方向）は1組のソース・ホスト・アドレスとデスティネーション・ホスト・アドレスのペアであり、指定されたソース・ホスト・アドレスからデスティネーション・ホスト・アドレスへ向かうフローが対応するフォワーディング等価クラスとなる。また、このソース・ホスト・アドレスとデスティネーション・ホスト・アドレスを互いに入れ替えたものが対称なフォワーディング等価クラスとなる。
【００９１】
実施例（３）：図７
この実施例（３）においてもLDP識別子の交換及びネゴシエーションについては、図４の(I)と(II)同様であるので、図示は省略してある。
図７において、(VI)は対称フォワーディング等価クラスに同一ラベルを同時割当する例を示したものである。
【００９２】
まず、ATM-LSR_Aがラベルを使用する場合は、ラベル要求メッセージをATM-LSR_Bに送る（ステップS21）。このとき、対称フォワーディング等価クラスが同時割当可である旨の情報を含めておく。これに対し、ATM-LSR_Bはラベル・マッピング・メッセージにより若番からラベル割当を行なう（同S22）。このとき、ラベル・マッピング・メッセージには、ATM-LSR_Aに割り当てるラベルと共に、対称フォワーディング等価クラスを同時割当した旨の情報を含めておく。
【００９３】
ATM-LSR_Aのラベル分配プロトコル処理部130は、ATM-LSR_Bに対してラベル要求メッセージによりラベルの割当要求を行う。このとき、当該フォワーディング等価クラスがそれぞれ方向について対称なフォワーディング等価クラスの片側となり得るフォワーディング等価クラスか否かを判定し、該当する場合、双方の対称フォワーディング等価クラスを同時に付加し、対称フォワーディング等価クラス同時割当要求を付加する。
【００９４】
その応答としてATM-LSR_Bよりラベル・マッピング・メッセージを受信する事によりラベル割当／LSP設定を完了する。その際に、ATM-LSR_Bからの通知内容（割当ラベル及び対称フォワーディング等価クラス同時マッピング）をラベル管理部120に通知する。
【００９５】
上記通知を受けたラベル管理部120は、通知された回線インタフェース処理部番号／回線番号／VPIに対応する出側VCI管理テーブルの該当VCI部を塞りとし、ラベル分配プロトコル処理部130からの指定により、必要ならば、入側VCI管理テーブルの該当VCI部を塞りとする。
【００９６】
また、対称フォワーディング等価クラスに対応するラベルについても同時に設定する。
逆に、隣ATM-LSR_Aよりラベル要求メッセージを受信したATM-LSR_Bのラベル分配プロトコル処理部130は、ラベルの割当条件を判定（主処理部およびＩＰルーチング処理部との相互動作による）し、条件が成立した場合、ラベル管理部に対して、対応するフォワーディング等価クラスに対応するラベルの割当を要求する。この時、必要ならば対称フォワーディング等価クラスに対するラベル割り付けも通知する。
【００９７】
上記要求を受けたラベル管理部120は、ラベル使用範囲／ディレクショナリティ／管理方法（若番から使用／老番から使用）を基に空きラベルを検索／割当を行うとともに、必要ならば対称フォワーディング等価クラスに対応するラベルを割り当て、ラベル分配プロトコル処理部130へ通知する。
【００９８】
具体的には、通知された回線インタフェース処理部番号／回線番号対応部のディレクショナリティ、管理方法及びVPI使用範囲を参照し、VPIの検索範囲及び検索方法を決定する。
次に対応するVPI管理テーブルについて、VCI使用範囲及び上記で決定したVPIの検索範囲及び検索方法により、入側VCI管理テーブルの空きVCI検索し、塞り状態に書き換える。
【００９９】
さらに、ラベル分配プロトコル処理部からの指示により、上記で検索したVCIに対応した出側VCI管理テーブルの該当VCI部を塞りとする。
これにより、ATM-LSRBのラベル分配プロトコル処理部はATM-LSRAに対してラベル・マッピング・メッセージを返送し、ラベルの割当を完了する。この時、必要に応じて、対称フォワーディング等価クラス同時割当を指定する。
【０１００】
また、図６において、(VII)は対称フォワーディング等価クラスが使用できず別ラベルを使用する例を示したものである。
この場合、まず、ATM-LSR_Aがラベルを使用する場合、ラベル要求メッセージをATM-LSR_Bに送るとき（ステップS33）、対称フォワーディング等価クラスが同時割当可である旨の情報を含めておく。これに対し、ATM-LSR_Bはラベル・マッピング・メッセージにより若番からラベル割当を行なう（同S34）が、このとき、ラベル・マッピング・メッセージには、ATM-LSR_Aに割り当てるラベルと共に、対称フォワーディング等価クラスが同時割当不可である旨の情報を含めておく。
【０１０１】
この後、ATM-LSR_Bがラベルを使用する場合、ラベル要求メッセージをATM-LSR_Aに送る（同S35）。このとき、ATM-LSR_Bは対称フォワーディング等価クラスの使用要求は行なわないため、ATM-LSR_Aは対称フォワーディング等価クラスを使用せず、別ラベルを割り当てる（同S36）。
【０１０２】
以後の処理は、実施例（２）と同様である。
ここで、上記実施例（２）及び（３）における片方向のフォワーディング等価クラス拡張し、相互に対称な片方向フォワーディング等価クラスをまとめて１つの双方向のFECエレメントとして、プレフィックスペア（双方向）及びホストアドレスペア（双方向）を定義し、これらを使用してもよい。
【０１０３】
なお、プレフィックスペア（双方向）は、２つのアドレス・プレフィックス(アドレス・プレフィックス1／アドレス・プレフィックス2)のペアであり、指定されたアドレス・プレフィックス1からアドレス・プレフィックス2へ向かうフローと指定されたアドレス・プレフィックス2からアドレス・プレフィックス1へ向かうフローのペアである。
【０１０４】
また、ホスト・アドレスペア（双方向）は、２つのホスト・アドレス（ホスト・アドレスペア1／ホスト・アドレスペア2）のペアであり、指定されたホスト・アドレス1 からホスト・アドレスペア 2へ向かうフローと、指定されたホスト・アドレスペア2 からホスト・アドレスペア1へ向かうフローのペアである
【０１０５】
【発明の効果】
以上説明したように、本発明に係るパケット中継装置によれば、ディレクショナリティがユニディレクショナルに決定されたとき、ラベル分配プロトコル処理部は、自局のラベル管理部で管理するラベルと隣接パケット中継装置のラベル管理部で管理するラベルが、ラベルの使用範囲内で互いに逆の順序で割り当てられるようにラベル割当を行うように構成したので、隣接LSR間でラベルの使用要求の発生に偏りがある場合のラベル使用効率を改善することができる。
【０１０６】
また、片方向のフォワーディング等価クラスに割り当てた入側ラベル及び出側ラベルを、該フォワーディング等価クラスと逆方向のフォワーディング等価クラスに割り当てる出側ラベル及び入側ラベルとして使用できるように構成したので、ラベルの使用効率を更に改善することができる。
【図面の簡単な説明】
【図１】本発明に係るパケット中継装置として用いられるラベルスイッチングルータの構成例を示すブロック図である。
【図２】図１のラベルスイッチングルータのラベル管理部が管理する各種管理テーブルの相互関係を示した図である。
【図３】図２のラベルスイッチングルータのラベルスイッチング処理部が管理するFEC-ラベルバインディングテーブルを示した図である。
【図４】本発明に係るパケット中継装置の実施例（１）を説明するためのシーケンス図である。
【図５】本発明に係るパケット中継装置の実施例（２）を説明するためのシーケンス図である。
【図６】本発明に係るパケット中継装置に用いるLDPメッセージのフォーマットを示した図である。
【図７】本発明に係るパケット中継装置の実施例（３）を説明するためのシーケンス図である。
【図８】ユニディレクショナルの能力を持つ一般的なATMスイッチのコネクション設定を説明するための図である。
【図９】バイディレクショナルの能力を持つ一般的なATMスイッチのコネクション設定を説明するための図である。
【図１０】従来のパケット中継装置の動作例を説明するためのシーケンス図である。
【図１１】一般的なLDPメッセージのフォーマットを示した図である。
【図１２】従来のLDPメッセージのフォーマット（１）を示した図である。
【図１３】従来のLDPメッセージのフォーマット（２）を示した図である。
【図１４】複数のLSRによって構成されたMPLSネットワークを示す図である。
【符号の説明】
100 ラベルスイッチングルータ
110 主処理部
120 ラベル管理部
130 ラベル分配プロトコル処理部
140 ラベルスイッチング処理部
150 ＩＰルーチング処理部
160 スイッチ処理部
170-1〜170-m 回線インタフェース処理部
180-1〜180-n 物理回線
200 ラベル管理テーブル
210 回線インタフェース処理部管理テーブル
220 回線管理テーブル
230  VPI管理テーブル
240 入側VCI管理テーブル
250 出側VCI管理テーブル
260  FEC-ラベルマッピングテーブル
310, 320  ATMスイッチ
図中、同一符号は同一又は相当部分を示す。
【図１】
0003751473.tif 000002
【図２】
0003751473.tif 000003
【図３】
0003751473.tif 000004
【図４】
0003751473.tif 000005
【図５】
0003751473.tif 000006
【図６】
0003751473.tif 000007
【図７】
0003751473.tif 000008
【図８】
0003751473.tif 000009
【図９】
0003751473.tif 000010
【図１０】
0003751473.tif 000011
【図１１】
0003751473.tif 000012
【図１２】
0003751473.tif 000013
【図１３】
0003751473.tif 000014
【図１４】
0003751473.tif 000015