(57)【要約】【課題】所定のサービス又はユーザ用の帯域をあらかじめリンク内に確保し、設定するパスを利用するサービス又はユーザに基づき、確保された帯域を利用したパス設定を行う。【解決手段】パス設定方法は、接続リンクについての情報を他の通信装置と交換することにより通信システム内のリンクを認識してリンク情報として保持し、接続リンクの帯域を１つ以上に分割した分割帯域と、各分割帯域に対応する識別子との関係を示す分割情報を有する通信装置を複数含む通信システムについてのものであり、パス設定を行う通信装置が、パス設定先通信装置までの経路をリンク情報に基づき決定して、決定した経路上の通信装置に、パスの帯域及び識別子を通知し、経路上の各通信装置は、接続リンク内の通知された識別子に対応する分割帯域から、通知された帯域をパスのために割当て可能か否かを判定する。【選択図】図２
2008236606.tif 000002
【特許請求の範囲】
【請求項１】
自装置に接続するリンクである接続リンクについての情報を、他の通信装置と交換することにより通信システム内のリンクを認識してリンク情報として保持し、接続リンクの帯域を１つ以上に分割した分割帯域と、各分割帯域に対応する識別子との関係を示す分割情報を有する通信装置を、複数含む通信システムにおけるパス設定方法であって、
パス設定を行う通信装置が、パス設定先通信装置までの経路をリンク情報に基づき決定する第１のステップと、
パス設定を行う通信装置が、決定した経路上の通信装置に、パスの帯域及び識別子を通知する第２のステップと、
経路上の各通信装置において、接続リンク内の通知された識別子に対応する分割帯域から、通知された帯域をパスのために割当て可能か否かを判定する第３のステップと、
を備えているパス設定方法。
【請求項２】
分割情報は、接続リンクの各分割帯域の空き帯域を含み、
第３のステップでの判定は、通知された識別子に対応する分割帯域の空き帯域と、通知された帯域を比較することにより行い、
経路上の全通信装置が、割当て可能である場合、経路上の各通信装置において、通知された識別子に対応する分割帯域の空き帯域を更新する、
請求項１に記載の方法。
【請求項３】
各通信装置は、接続リンクの分割情報を他の通信装置と交換することにより、通信システムの各リンクの分割情報を取得し、
前記第１のステップにおいて、パス設定を行う通信装置は、リンク情報及び各リンクの分割情報に基づき経路を決定する、
請求項２に記載の方法。
【請求項４】
第２のステップにおいて、パス設定を行う通信装置は、設定する時間帯を経路上の通信装置に通知し、
第３のステップにおいて、各通信装置は、通知された時間帯に、接続リンク内の通知された識別子に対応する分割帯域から、通知された帯域をパスのために割当て可能か否かを判定する、
請求項１から３のいずれか１項に記載の方法。
【請求項５】
接続リンクは、自装置が送信端となるリンクである請求項１から４のいずれか１項に記載の方法。
【請求項６】
自装置と接続するリンクである接続リンクについての情報を、他の通信装置と交換することにより通信システム内のリンクを認識してリンク情報として保持する手段と、
接続リンクの帯域を１つ以上に分割した分割帯域と、各分割帯域に対応する識別子との関係を示す分割情報を保持する手段と、
パス設定を行う場合、パス設定先通信装置までの経路をリンク情報に基づき決定し、決定した経路上の通信装置に、パスの帯域及び識別子を通知する手段と、
他の通信装置から設定するパスの帯域及び識別子の通知を受けた場合、接続リンク内の通知された識別子に対応する分割帯域から、通知された帯域をパスのために割当て可能か否かを判定する手段と、
を備えている通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット交換ネットワーク又は回線交換ネットワークにおいて、ネットワーク管理装置等を用いず、自律分散的にパス又は回線を設定する技術に関する。
【背景技術】
【０００２】
非特許文献１から４には、パケット交換ネットワーク又は回線交換ネットワークにおいて、回線又はパス設定を行う構成が記載されている。非特許文献１によると、ネットワーク内の各ノードは、リンク情報を同期するルーティングプロトコトルにより、ネットワーク内の総てのリンクについてのリンク情報データベースを保持している。ここで、リンク情報は、リンクの両端のノード及びインタフェースを示す情報と、リンクの帯域とを含んでいる。
【０００３】
なお、ネットワークの任意のノード間に確保した伝送帯域を示すものとして、回線及びパスとの用語があり、前者はサービスに直結した伝送帯域を、後者は、回線を束ねた通信ネットワーク内におけるネットワーク運用のための伝送帯域を示すために、主に用いられるが、これらは、サービス提供の観点での区分けであり、本発明において区別する意味はないため、以下では、パスとの用語を統一して使用する。
【０００４】
非特許文献１から４に記載のネットワークにおいて、パスを設定する場合、設定を行おうとするノードは、リンク情報データベースを参照して、パスの対向側終端ノードまでの経路を計算し、経路情報及び要求帯域を含むパス設定要求メッセージを送信する。経路情報に含まれるノードは、パス設定要求メッセージを受信した場合、現在の使用帯域と利用可能な最大帯域から要求帯域を確保できるか否かを判定し、確保できる場合には経路情報で次に指定されているノードにパス設定要求メッセージを転送する。この様に、パス設定要求メッセージは、経路情報で指定されている順に転送され、中間にある総てのノードにおいて帯域確保ができる場合、パス終端点である対向ノードに到達する。対向ノードにおいても帯域の確保が可能である場合には、経路情報とは逆順に確認メッセージが転送されパス設定が完了する。
【０００５】
リンク情報は、そのリンクを使用できるサービス又はユーザを識別するためのリソースクラス又はカラーと呼ばれる識別子を含んでおり、この識別子を利用することで、あるサービス又はユーザのために、あるリンクを確保しておくことが可能になる。しかしながら、この識別子は、リンク単位に付与される為、リンク内のある帯域を、あるサービス又はユーザのためにあらかじめ確保しておくことはできない。
【０００６】
なお、非特許文献５には、２つのノード間に設定したパスに対して識別子を付与し、このパスを２つのノード間の論理リンクとして扱う階層化技術が記載されている。
【０００７】
【非特許文献１】Ｄ．Ｋａｔｚ  ｅｔ  ａｌ、“Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  （ＴＥ）  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２”、ＩＥＴＦ  ＲＦＣ３６３０、２００３年９月
【非特許文献２】Ｄ．Ａｗｄｕｃｈｅ  ｅｔ  ａｌ、“ＲＳＶＰ−ＴＥ：  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ”、ＩＥＴＦ  ＲＦＣ３２０９、２００１年１２月
【非特許文献３】Ｋ．Ｋｏｍｐｅｌｌａ  ｅｔ  ａｌ、“Ｒｏｕｔｉｎｇ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）”、ＩＥＴＦ  ＲＦＣ４２０２、２００５年１０月
【非特許文献４】Ｌ．Ｂｅｒｇｅｒ、“Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  Ｓｉｇｎａｌｉｎｇ  Ｆｕｎｃｔｉｏｎａｌ  Ｄｅｓｃｒｉｐｔｉｏｎ”、ＩＥＴＦ  ＲＦＣ３４７１、２００３年１月
【非特許文献５】Ｋ．Ｋｏｍｐｅｌｌａ  ｅｌ  ａｌ、“Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈｓ  （ＬＳＰ）  Ｈｉｅｒａｒｃｈｙ  ｗｉｔｈ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  （ＴＥ）”、ＩＥＴＦ  ＲＦＣ４２０６、２００５年１０月
【発明の開示】
【発明が解決しようとする課題】
【０００８】
例えば、リンク内のある帯域を、あるサービス又はユーザ専用の帯域として確保するために、非特許文献５の技術を適用することを考える。この場合、物理リンクが設定されている隣接ノード間で、非特許文献５に記載の技術に基づき、各物理リンクと同一区間となるパスを複数設定して、設定したパスに識別子を付与して、論理リンクとしておき、例えば、あるサービスの為のパスを設定する必要が生じた場合、あらかじめ設定しておいた論理リンクのうち、当該サービスに利用できるものだけを、識別子に基づき選択して相互に接続することになる。
【０００９】
しかしながら、上述した方法では、必要なパス設定を行う前に、論理リンク作成のためのパス設定を隣接ノード間で行う必要があり、各ノードにおけるパス設定及び状態管理のためのメモリやＣＰＵリソースが増加するという問題がある。
【００１０】
したがって、本発明は、所定のサービス又はユーザ用の帯域をあらかじめリンク内に確保し、設定するパスを利用するサービス又はユーザに基づき、確保された帯域を利用してパス設定を行う方法と、該方法のための通信装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明におけるパス設定方法は、
自装置に接続するリンクである接続リンクについての情報を、他の通信装置と交換することにより通信システム内のリンクを認識してリンク情報として保持し、接続リンクの帯域を１つ以上に分割した分割帯域と、各分割帯域に対応する識別子との関係を示す分割情報を有する通信装置を、複数含む通信システムにおけるパス設定方法であって、パス設定を行う通信装置が、パス設定先通信装置までの経路をリンク情報に基づき決定する第１のステップと、パス設定を行う通信装置が、決定した経路上の通信装置に、パスの帯域及び識別子を通知する第２のステップと、経路上の各通信装置において、接続リンク内の通知された識別子に対応する分割帯域から、通知された帯域をパスのために割当て可能か否かを判定する第３のステップとを備えていることを特徴とする。なお、接続リンクを、自装置と接続するリンクのうち、自装置が送信端となるリンクとすることも好ましい。
【００１２】
本発明のパス設定方法における他の実施形態によれば、
分割情報は、接続リンクの各分割帯域の空き帯域を含み、第３のステップでの判定は、通知された識別子に対応する分割帯域の空き帯域と、通知された帯域を比較することにより行い、経路上の全通信装置が、割当て可能である場合、経路上の各通信装置において、通知された識別子に対応する分割帯域の空き帯域を更新することも好ましい。
【００１３】
また、本発明のパス設定方法における他の実施形態によれば、
各通信装置は、接続リンクの分割情報を他の通信装置と交換することにより、通信システムの各リンクの分割情報を取得し、前記第１のステップにおいて、パス設定を行う通信装置は、リンク情報及び各リンクの分割情報に基づき経路を決定することも好ましい。
【００１４】
更に、本発明のパス設定方法における他の実施形態によれば、
第２のステップにおいて、パス設定を行う通信装置は、設定する時間帯を経路上の通信装置に通知し、第３のステップにおいて、各通信装置は、通知された時間帯に、接続リンク内の通知された識別子に対応する分割帯域から、通知された帯域をパスのために割当て可能か否かを判定することも好ましい。
【００１５】
本発明における通信装置によれば、
自装置と接続するリンクである接続リンクについての情報を、他の通信装置と交換することにより通信システム内のリンクを認識してリンク情報として保持する手段と、接続リンクの帯域を１つ以上に分割した分割帯域と、各分割帯域に対応する識別子との関係を示す分割情報を保持する手段と、パス設定を行う場合、パス設定先通信装置までの経路をリンク情報に基づき決定し、決定した経路上の通信装置に、パスの帯域及び識別子を通知する手段と、他の通信装置から設定するパスの帯域及び識別子の通知を受けた場合、接続リンク内の通知された識別子に対応する分割帯域から、通知された帯域をパスのために割当て可能か否かを判定する手段とを備えていることを特徴とする。
【発明の効果】
【００１６】
各通信装置は、接続リンクを分割した分割帯域と識別子との対応関係を示す分割情報を有し、パス設定の際、設定パスの経路上にある各通信装置に、識別子を、設定パスの帯域と共に通知し、設定パスの経路上にある各通信装置は、通知された識別子に対応する分割帯域を使用してパス設定を行う。識別子は、ユーザ又はサービスに対応しており、この構成により、１つのリンクの所定帯域を、あるサービス又はユーザのために確保しておき、確保した帯域のみを用いて、そのサービス又はユーザのためのパス設定を行うことが可能になる。
【発明を実施するための最良の形態】
【００１７】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。
【００１８】
図１は、本発明によるシステム構成図である。本発明によるシステムは、本発明による通信装置（以後、ノードと呼ぶ。）、図１においてはノード１０から１３と、ノードを接続する通信リンク（以後、リンクと呼ぶ。）、図１においてはリンク２０から２９を含んでいる。
【００１９】
図２は、本発明によるノードのブロック図である。図２によるとノードは、リンク情報処理部１０１と、メッセージ処理部１０２と、パス設定制御部１０３と、記憶部１０５とを備えており、記憶部１０５は、分割情報１０６と、リンク情報１０７と、予約情報１０８とを保持している。
【００２０】
各ノードは、自ノードに接続するリンクのうち、自ノードから他のノード方向へのリンクについての分割情報１０６を保持している。図３は、ノード１０が保持する分割情報１０６を示す図である。図３によると、帯域が１Ｇ（ｂｐｓ）であるリンク２０は、３００Ｍ、２００Ｍ、２００Ｍ、３００Ｍ（ｂｐｓ）の４つの帯域に分割されて、それぞれに、“１”、“２”、“３”、“０”の識別子が付与されており、帯域が１Ｇ（ｂｐｓ）であるリンク２２は、３００Ｍ、２００Ｍ、５００Ｍ（ｂｐｓ）の３つの帯域に分割されて、それぞれに、“１”、“２”、“０”の識別子が付与されている。また、分割情報１０６は、その時点における各分割帯域の空き帯域も含んでいる。分割情報１０６の識別子及び分割帯域は、ネットワーク運用者により各ノードに設定され、分割帯域の空き帯域は、各ノードがパス設定及び削除に応じて更新を行う。
【００２１】
なお、識別子は、分割帯域を利用することができるサービス又はユーザを示すものであり、各ノードには、あらかじめ、サービス又はユーザと、識別子との対応関係が設定されている。なお、本実施形態において識別子“０”は、任意のサービス又はユーザを示す値とする。つまり、リンクの総帯域から、サービス又はユーザのために確保しておきたい帯域を分割して、そのサービス又はユーザに対応する識別子を割り当てた残りの帯域が、識別子“０”の帯域となる。
【００２２】
図２に戻り、リンク情報処理部１０１は、他の装置とリンクについての情報を含むメッセージを交換し、システム内の各リンクについてのデータベースであるリンク情報１０７の作成及び更新を行う。リンク情報１０７は、各リンクの両端のノード及びインタフェースを示す情報と、そのリンクの帯域とを含み、リンクについての情報の交換には種々のルーティングプロトコルの使用が可能である。また、本発明においては、分割情報もリンクについての情報と共に交換し、よって、リンク情報１０７は、各リンクの各分割帯域と、各分割帯域に対応する識別子及び空き帯域をも含んでいる。
【００２３】
図４は、リンク情報１０７を示す図である。図４によると、例えば、リンク２０が識別子“１”、“２”、“３”、“０”の４つの識別子に分割され、識別子“１”には３００Ｍの帯域が割り当てられており、そのうち、２８０Ｍが使用中であり、２０Ｍが空きであることが示されている。
【００２４】
メッセージ処理部１０２は、パス設定を行う場合、設定するパスの経路を求め、経路上の各ノードにパス設定要求メッセージを送信する。ここで、経路計算は、設定するパスを利用するサービス又はユーザに対する識別子を、図示しないサービス又はユーザと、識別子との対応関係から求め、リンク情報１０７を参照して、求めた識別子に対応する分割帯域の空き帯域と、設定パスに必要な帯域に基づき行う。また、送信されるパス設定要求メッセージは、パスに必要な帯域と、識別子と、経路情報を含んでいる。例えば、ユーザＡのためのパス設定を行う場合において、ユーザＡが識別子“１”に対応する場合、パス設定を行うノードは、各リンクの識別子“１”及び“０”の分割帯域の空き帯域と、パスの要求帯域に基づき経路を求め、識別子“１”及び“０”と、パスの帯域と、パスの経路情報とを含むパス設定要求メッセージを、経路上の各ノードに送信する。
【００２５】
経路上の各ノードは、パス設定要求メッセージを受信した場合、少なくとも自ノードが送信端となるリンク、すなわち、自装置が分割情報１０６を管理しているリンクについて、パス設定要求メッセージに含まれる識別子に対応する分割帯域から、パス設定要求メッセージに含まれる帯域を、設定するパスのために割当て可能か否かを判定する。経路上の各通信装置が割当て可能である場合には、経路上の各ノードのパス設定制御部１０３が、実際にパス設定処理を行うと共に、接続リンクについての分割情報の空き帯域を更新する。更新後の分割情報は、別途、メッセージ処理部１０２が他のノードと交換することで、他のノードに通知される。
【００２６】
また、パスを即座に設定するのではなく、将来のある時間に設定する、つまり、パスの予約をする場合には、予約するパスについての帯域と、経路と、パスを使用するサービス又はユーザを示す識別子と、予約時間情報を含むパス予約要求メッセージを送信する。予約可能である場合には、図５に示す予約情報１０８が生成され、この予約情報１０８も、リンクについての情報と共に交換されて、各ノードが各リンクの予約状況を認識する。これにより、将来のある時点での予約可否を、各ノードにて判断可能となる。
【００２７】
図６は、パス設定要求、及び、パス予約要求メッセージの構成図である。図６において経路フィールドは、設定するパスの経路を示し、帯域フィールドは、設定するパスの帯域を示し、識別子フィールドは、設定するパスを利用するサービス又はユーザの識別子を示し、予約フラグフィールドは、本メッセージが、パス予約要求であるか、パス設定要求であるかを示す。予約フラグフィールドが、パス予約要求を示している場合には、更に、予約情報フィールドに、予約時間帯が記述される。
【００２８】
以上、送信リンクの帯域を１つ以上に分割し、分割した帯域である分割帯域と、サービス又はユーザを示す識別子との対応関係を分割情報として各ノードに設定する。各ノードは、パス設定又は予約のためのメッセージに、当該パスを利用するユーザ又はサービスに対応する識別子を含めることで、１つのリンクの所定帯域を、特定のサービス又はユーザのために確保し、これらサービス又はユーザのために、確保した帯域のみを用いてパス設定を行うことが可能になる。本方法においては、あらかじめ隣接ノード間において論理リンクを生成しておくためのパス設定は必要なく、非特許文献５を用いる方法と比較して、各ノードにおける論理リンク設定維持のためのリソース消費は少ない。
【００２９】
なお、識別子と、サービス又はユーザの対応関係は、１：１である必要はなく、１つの識別子に、複数のサービス又はユーザを対応させることも可能であり、１つのサービス又はユーザに、複数の識別子を対応させることも可能である。例えば、ユーザＡ、Ｂ及びＣを、識別子“１”に対応させることも、ユーザＡを、識別子、“１”、“２”及び“３”に対応させることも可能である。後者の場合において、ユーザＡのためのパスを設定する際に送信するパス設定要求メッセージには、識別子フィールドに、識別子“０”、“１”、“２”及び“３”を設定する。
【００３０】
また、各ノードが、サービス又はユーザと識別子との対応関係を有しており、パス設定時に、前記対応関係から、パス設定を行うノードにおいて識別子を求める形態にて説明を行ったが、各ノードが、サービス又はユーザと識別子との対応関係を保持するのではなく、パス設定の際に、設定するパスのパラメータの１つとして、識別子を、他の装置、例えば、システムの管理制御装置や、ネットワーク運用者等から受取る形態であっても良い。
【図面の簡単な説明】
【００３１】
【図１】本発明によるシステム構成図である。
【図２】本発明による通信装置のブロック図である。
【図３】分割情報を示す図である。
【図４】リンク情報を示す図である。
【図５】予約情報を示す図である。
【図６】メッセージの構成図である。
【符号の説明】
【００３２】
１０、１１、１２、１３  ノード
２０、２１、２２、２３、２４、２５、２６、２７、２８、２９  リンク
１０１  リンク情報処理部
１０２  メッセージ処理部
１０３  パス設定制御部
１０５  記憶部
１０６  分割情報
１０７  リンク情報
１０８  予約情報
【図１】
2008236606.tif 000003
【図２】
2008236606.tif 000004
【図３】
2008236606.tif 000005
【図４】
2008236606.tif 000006
【図５】
2008236606.tif 000007
【図６】
2008236606.tif 000008