(57)【要約】【課題】所望帯域の回線を所望時間帯に予約可能であるか否かを自律分散的に判断できる通信システム用の通信装置を提供する。【解決手段】通信装置は、リンク情報と、リンクに対する予約回線それぞれの予約時間帯及びその予約帯域を示す予約情報を保持し、回線予約時、回線設定先の通信装置までの経路をリンク情報に基づき決定し、決定した経路上の通信装置に、予約回線の予約時間帯及び予約帯域を通知する手段と、他の通信装置から予約回線の予約時間帯及び予約帯域の通知を受けた場合、予約情報に基づき、通知された予約時間帯に予約帯域を確保できるか否かを判定する手段と、経路上の全通信装置が予約時間帯に予約帯域を確保できることを示すメッセージを受信した場合、その予約時間帯及び予約帯域を予約情報に追加する手段とを備えている。【選択図】図２
2008147925.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信装置と、各通信装置を接続するリンクを含む通信システムであって、各通信装置は、接続するリンクについての情報を交換することにより通信システム内のリンクをリンク情報として保持すると共に、少なくとも接続するリンクに対して、設定が予約された回線それぞれの予約時間帯及びその予約帯域を示す予約情報を保持する通信システムにおいて、
回線予約を行う通信装置が、予約する回線の設定先である通信装置までの経路をリンク情報に基づき決定する第１のステップと、
回線予約を行う通信装置が、決定した経路上の通信装置に、予約する回線の予約時間帯及び予約帯域を通知する第２のステップと、
経路上の各通信装置において、少なくとも接続するリンクに対し、通知された予約時間帯に予約帯域を確保できるか否かを、予約情報に基づき判定する第３のステップと、
経路上の全通信装置において予約時間帯に予約帯域を確保できる場合、回線予約を行う通信装置及び経路上の各通信装置において、予約情報を更新する第４のステップと、
を備えている帯域の予約方法。
【請求項２】
各通信装置は、予約情報を交換することにより通信システム内の各リンクの予約情報を取得し、
前記第１のステップにおいて、回線予約を行う通信装置は、リンク情報及び各リンクの予約情報に基づき経路を決定する請求項１に記載の方法。
【請求項３】
第２のステップは、回線予約を行う通信装置が、決定した経路を示す経路情報、予約時間帯及び予約帯域を含む予約要求メッセージを経路上のリンクに送信し、予約要求メッセージを受信した通信装置が、含まれる経路情報に従い予約要求メッセージを転送することにより行う請求項１又は２に記載の方法。
【請求項４】
請求項１から３のいずれか１項に記載の方法により予約された帯域の回線をアクティベートする方法であって、
回線予約を行った通信装置が、予約時間帯の開始時に、予約回線のアクティベートを示す予約回線設定要求メッセージを、経路上のリンクに送信するステップと、
経路途中の通信装置において、受信した予約回線設定要求メッセージを、予約回線の経路順に転送するステップと、
予約回線の設定先である通信装置において、予約回線設定要求メッセージの受信に対して、予約回線設定確認メッセージを、経路上のリンクに送信するステップと、
経路途中の通信装置において、受信した予約回線設定確認メッセージを、予約回線の経路を逆順に転送するステップと、
を有し、
予約回線設定要求メッセージの送受信時又は予約回線設定確認メッセージの送受信時に予約回線をアクティベートする方法。
【請求項５】
通信システム内のリンクについての情報を取得し、リンク情報として保持する手段と、
少なくとも自装置に接続するリンクに対し、設定が予約された回線それぞれの予約時間帯及びその予約帯域を示す予約情報を保持する手段と、
回線を予約する場合、回線設定先の通信装置までの経路をリンク情報に基づき決定し、決定した経路上の通信装置に、予約する回線の予約時間帯及び予約帯域を通知する第１の手段と、
他の通信装置から予約する回線の予約時間帯及び予約帯域の通知を受けた場合、予約情報に基づき少なくとも自装置に接続するリンクについて、通知された予約時間帯に予約帯域を確保できるか否かを判定する第２の手段と、
予約する回線の予約時間帯及び予約帯域を通知した場合、又は、他の通信装置から予約する回線の予約時間帯及び予約帯域の通知を受けた場合において、経路上の全通信装置が予約時間帯に予約帯域を確保できることを示すメッセージを受信した場合、通知し又は通知された予約時間帯及び予約帯域を予約情報に追加する第３の手段と、
を備えている通信装置。
【請求項６】
予約情報を通信システム内の他の通信装置と交換し、通信システム内の各リンクについての予約情報を取得する手段を有し、
前記第１の手段は、回線設定先の通信装置までの経路をリンク情報及び各リンクの予約情報に基づき決定する請求項５に記載の通信装置。
【請求項７】
第１の手段は、決定した経路を示す経路情報、予約時間帯及び予約帯域を含む予約要求メッセージを、経路上のリンクに送信し、
第２の手段は、自装置が経路に含まれる予約要求メッセージにより通知を受けた予約時間帯に予約帯域を確保できる場合、自装置が経路の最終位置の通信装置であるか否かを判定し、最終位置でない場合には、受信した予約要求メッセージを経路で次に位置する通信装置に転送する、
請求項５又は６に記載の通信装置。
【請求項８】
回線予約を行った場合、予約時間帯の開始時に、予約回線のアクティベートを示す予約回線設定要求メッセージを、経路上のリンクに送信する手段と、
自装置が経路途中にある予約回線の予約回線設定要求メッセージを受信した場合、受信した予約回線設定要求メッセージを予約回線の経路で次に位置する通信装置に転送する手段と、
自装置が経路の最終位置にある予約回線の予約回線設定要求メッセージを受信した場合、予約回線設定確認メッセージを、予約回線の経路上のリンクに送信する手段と、
自装置が経路途中にある予約回線の予約回線設定確認メッセージを受信した場合、受信した予約回線設定確認メッセージを、予約回線の経路で前に位置する通信装置に転送する手段と、
予約回線設定要求メッセージの送受信時又は予約回線設定確認メッセージの送受信時に予約回線をアクティベートする手段と、
を備えている請求項５から７のいずれか１項に記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット交換ネットワーク又は回線交換ネットワークの帯域を、単一のネットワーク管理装置等を用いず、自律分散的に時間予約する技術に関する。
【背景技術】
【０００２】
非特許文献１から４には、パケット交換ネットワーク又は回線交換ネットワークにおいて、回線設定を行う構成が記載されている。例えば、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｔｉｃｈｉｎｇ）ネットワークにおいてＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）を設定する場合、ＬＳＰ設定を行おうとするノードは、リンク情報データベースを参照して、ＬＳＰの対向側終端ノードまでの経路を計算し、経路情報及び要求帯域を含む回線設定要求メッセージを送信する。経路情報に含まれるノードは、回線設定要求メッセージを受信した場合、現在の使用帯域と利用可能な最大帯域から要求帯域を確保できるか否かを判定し、確保できる場合には経路情報で次に指定されているノードに回線設定要求メッセージを転送する。この様に、回線設定要求メッセージは、経路情報で指定されている順に転送され、中間にある総てのノードにおいて帯域確保ができる場合、ＬＳＰ終端点である対向ノードに到達する。対向ノードにおいても帯域の確保が可能である場合には、経路情報とは逆順に確認メッセージが転送され回線設定が完了する。
【０００３】
回線交換ネットワークにおいても同様に、設定回線の終端点となるノード間で、必要な回線数又は帯域を示す情報を送受し、回線の経路に含まれる全ノードにおいて必要な回線数又は帯域の確保ができる場合に回線設定が完了する。
【０００４】
【非特許文献１】Ｄ．Ｋａｔｚ  ｅｔ  ａｌ、“Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  （ＴＥ）  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２”、ＩＥＴＦ  ＲＦＣ３６３０、２００３年９月
【非特許文献２】Ｄ．Ａｗｄｕｃｈｅ  ｅｔ  ａｌ、“ＲＳＶＰ−ＴＥ：  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ”、ＩＥＴＦ  ＲＦＣ３２０９、２００１年１２月
【非特許文献３】Ｋ．Ｋｏｍｐｅｌｌａ  ｅｔ  ａｌ、“Ｒｏｕｔｉｎｇ  Ｅｘｔｅｎｓｉｏｎｓ  ｉｎ  Ｓｕｐｐｏｒｔ  ｏｆ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）”、ＩＥＴＦ  ＲＦＣ４２０２、２００５年１０月
【非特許文献４】Ｌ．Ｂｅｒｇｅｒ、“Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  Ｓｉｇｎａｌｉｎｇ  Ｆｕｎｃｔｉｏｎａｌ  Ｄｅｓｃｒｉｐｔｉｏｎ”、ＩＥＴＦ  ＲＦＣ３４７１、２００３年１月
【発明の開示】
【発明が解決しようとする課題】
【０００５】
多様なネットワークサービスに対する要求に応じるため、将来のある時間から、又は、ある時間帯に定期的に回線設定を行いたい場合がある。このために、設定する回線に必要な要求帯域と、開始時刻及び必要であれば終了時刻を、一方の終端点となるノードに設定しておくことを考える。この場合、一方の終端点となるノードは、設定された開始時刻に上述した様に回線設定要求メッセージを送信するが、この時点において経路上の各ノードで要求帯域の確保を行えるか否かは保証されず、よって、回線設定が失敗に終わることが生じ、サービス提供に影響がでる。
【０００６】
したがって、本発明は、所望の帯域の回線を予約し、所望の時刻に予約した回線を設定する方法、及び該方法のための通信装置を提供することを目的とする。また、本発明は、低コスト及び高信頼性を実現するために、単一のネットワーク管理装置を用いるのではなく、自律分散的に帯域予約を行う方法及び通信装置を提供することも目的とする。
【課題を解決するための手段】
【０００７】
本発明における帯域予約方法は、
複数の通信装置と、各通信装置を接続するリンクを含む通信システムであって、各通信装置は、接続するリンクについての情報を交換することにより通信システム内のリンクをリンク情報として保持すると共に、少なくとも接続するリンクに対して、設定が予約された回線それぞれの予約時間帯及びその予約帯域を示す予約情報を保持する通信システムにおけるものであり、回線予約を行う通信装置が、予約する回線の設定先である通信装置までの経路をリンク情報に基づき決定する第１のステップと、回線予約を行う通信装置が、決定した経路上の通信装置に、予約する回線の予約時間帯及び予約帯域を通知する第２のステップと、経路上の各通信装置において、少なくとも接続するリンクに対し、通知された予約時間帯に予約帯域を確保できるか否かを、予約情報に基づき判定する第３のステップと、経路上の全通信装置において予約時間帯に予約帯域を確保できる場合、回線予約を行う通信装置及び経路上の各通信装置において、予約情報を更新する第４のステップとを備えていることを特徴とする。
【０００８】
本発明における帯域予約方法における他の実施形態によれば、
各通信装置は、予約情報を交換することにより通信システム内の各リンクの予約情報を取得し、前記第１のステップにおいて、回線予約を行う通信装置は、リンク情報及び各リンクの予約情報に基づき経路を決定することも好ましい。
【０００９】
本発明における帯域予約方法における他の実施形態によれば、
第２のステップは、回線予約を行う通信装置が、決定した経路を示す経路情報、予約時間帯及び予約帯域を含む予約要求メッセージを経路上のリンクに送信し、予約要求メッセージを受信した通信装置が、含まれる経路情報に従い予約要求メッセージを転送することにより行うことも好ましい。
【００１０】
上記方法にて予約された帯域の回線は、
回線予約を行った通信装置が、予約時間帯の開始時に、予約回線のアクティベートを示す予約回線設定要求メッセージを、経路上のリンクに送信するステップと、経路途中の通信装置において、受信した予約回線設定要求メッセージを、予約回線の経路順に転送するステップと、予約回線の設定先である通信装置において、予約回線設定要求メッセージの受信に対して、予約回線設定確認メッセージを、経路上のリンクに送信するステップと、経路途中の通信装置において、受信した予約回線設定確認メッセージを、予約回線の経路を逆順に転送するステップとを行い、予約回線設定要求メッセージの送受信時又は予約回線設定確認メッセージの送受信時に予約回線をアクティベートすることも好ましい。
【００１１】
本発明における通信装置は、
通信システム内のリンクについての情報を取得し、リンク情報として保持する手段と、少なくとも自装置に接続するリンクに対し、設定が予約された回線それぞれの予約時間帯及びその予約帯域を示す予約情報を保持する手段と、回線を予約する場合、回線設定先の通信装置までの経路をリンク情報に基づき決定し、決定した経路上の通信装置に、予約する回線の予約時間帯及び予約帯域を通知する第１の手段と、他の通信装置から予約する回線の予約時間帯及び予約帯域の通知を受けた場合、予約情報に基づき少なくとも自装置に接続するリンクについて、通知された予約時間帯に予約帯域を確保できるか否かを判定する第２の手段と、予約する回線の予約時間帯及び予約帯域を通知した場合、又は、他の通信装置から予約する回線の予約時間帯及び予約帯域の通知を受けた場合において、経路上の全通信装置が予約時間帯に予約帯域を確保できることを示すメッセージを受信した場合、通知し又は通知された予約時間帯及び予約帯域を予約情報に追加する第３の手段と、を備えていることを特徴とする。
【００１２】
本発明の通信装置における他の実施形態によれば、
予約情報を通信システム内の他の通信装置と交換し、通信システム内の各リンクについての予約情報を取得する手段を有し、前記第１の手段は、回線設定先の通信装置までの経路をリンク情報及び各リンクの予約情報に基づき決定することも好ましい。
【００１３】
本発明の通信装置における他の実施形態によれば、
第１の手段は、決定した経路を示す経路情報、予約時間帯及び予約帯域を含む予約要求メッセージを、経路上のリンクに送信し、第２の手段は、自装置が経路に含まれる予約要求メッセージにより通知を受けた予約時間帯に予約帯域を確保できる場合、自装置が経路の最終位置の通信装置であるか否かを判定し、最終位置でない場合には、受信した予約要求メッセージを経路で次に位置する通信装置に転送することも好ましい。
【００１４】
また、本発明の通信装置における他の実施形態によれば、
回線予約を行った場合、予約時間帯の開始時に、予約回線のアクティベートを示す予約回線設定要求メッセージを、経路上のリンクに送信する手段と、自装置が経路途中にある予約回線の予約回線設定要求メッセージを受信した場合、受信した予約回線設定要求メッセージを予約回線の経路で次に位置する通信装置に転送する手段と、自装置が経路の最終位置にある予約回線の予約回線設定要求メッセージを受信した場合、予約回線設定確認メッセージを、予約回線の経路上のリンクに送信する手段と、自装置が経路途中にある予約回線の予約回線設定確認メッセージを受信した場合、受信した予約回線設定確認メッセージを、予約回線の経路で前に位置する通信装置に転送する手段と、予約回線設定要求メッセージの送受信時又は予約回線設定確認メッセージの送受信時に予約回線をアクティベートする手段とを備えているも好ましい。
【発明の効果】
【００１５】
各通信装置において予約情報を管理し、回線予約を行う場合、経路上の各通信装置に予約時間帯及び予約帯域を通知することで、各通信装置において予約帯域を持つ回線の設定が可能であるか否かの判定を行うことができ、総てのノードを制御対象とするネットワーク管理装置による予約といった集中型の予約システムを使用しない、分散型の予約システムを構築することができる。また、経路上の各通信装置への予約時間帯及び予約帯域の通知は、予約メッセージを回線経路上で転送することにより行うため、従来の回線設定を行う通信装置に対する簡易な変更にてシステムを構築することができる。更に、予約回線のアクティベートの通知を行うことで、予約時間開始時に、回線設定が問題なく行えたか否かを素早く判断することが可能になる。
【００１６】
更に、各通信装置が予約情報を交換し、通信システム内の各リンクについての予約情報を取得することで回線予約の際の経路決定に各リンクの予約状況を考慮することができ、よって、回線の有効利用を図ることが可能となる。
【発明を実施するための最良の形態】
【００１７】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。
【００１８】
図１は、本発明によるシステム構成図である。本発明によるシステムは、本発明による通信装置（以後、ノードと呼ぶ。）、図１においてはノード１０から１５と、ノードを接続する通信リンク（以後、リンクと呼ぶ。）、図１においてはリンク２０から２７を含んでいる。
【００１９】
図２は、本発明によるノードのブロック図である。図２によるとノードは、リンク情報処理部１０１と、予約処理部１０２と、回線設定制御部１０３と、時刻同期部１０４と、記憶部１０５とを備えており、記憶部１０５は、リンク情報１０６と予約情報１０７とを保持している。
【００２０】
図３は、記憶部１０５が保持しているリンク情報１０６及び予約情報１０７を示す図である。リンク情報１０６は、システム内の各リンクについての情報であり、具体的には、リンクを終端するノード及びそのインタフェースと、リンクの帯域についての情報を含んでいる。図３（ａ）に示すリンク情報１０６は、リンク２０の一端はノード１０のインタフェース＃ＩＤ１に収容され、他端はノード１１のインタフェース＃ＩＤ３に収容されていることを示している。ここで、インタフェースの識別には、そのインタフェースに割り当てられているＩＰアドレス又はネットワーク内でユニークとなるノードのアドレスとインタフェースの識別子の組合せを使用する。また、リンク２０の最大帯域は１Ｇｂｐｓであり、現在のところ予約されている帯域の合計の最大値が９００Ｍｂｐｓ、つまり、現在のところ１００Ｍｂｐｓが将来に渡って空いていることも示している。
【００２１】
また、予約情報１０７は、各リンクの予約状態を示す情報であり、各予約を識別する予約識別子とその予約内容とを含み、予約内容は、予約回線の帯域と、予約時間帯、例えば、開始時刻及び終了時刻を含んでいる。図３（ｂ）に示す予約情報１０７は、リンク２０に対して、２００６年１０月３０日１０時から１６時にかけて１００Ｍｂｐｓの帯域が予約識別子１として予約され、２００６年１０月２９日１８時から２００６年１０月３１日１８時にかけて２００Ｍｂｐｓが予約識別子２として予約されていることを示している。この予約情報により各リンクについて、図４に示す現在から将来にかけての予約帯域の推移を認識することが可能となる。なお、将来のある時刻に回線設定を行い、その回線を切断することなく維持する場合には、終了時刻は終了なしを示す値に設定される。また、決まった時間帯に周期的に回線を設定する場合には開始時刻及び終了時刻と、繰り返しを示す情報を予約内容に含めるなど予約内容に含まれる情報は図３に示すもののみに限定されない。
【００２２】
図２に戻り、リンク情報処理部１０１は、他の装置とリンク情報を含むメッセージを交換してリンク情報１０６の作成及び更新を行う。リンク情報の交換には種々のルーティングプロトコルの使用が可能である。予約処理部１０２は、後述するように、予約する回線についての情報を含むメッセージを、他のノードと交換して予約情報１０７の作成及び更新を行い、予約した回線をアクティベートさせる際には回線設定制御部１０３に回線設定指示を行う。更に、予約回線のアクティベートを明示的に行う場合には、アクティベートさせる際にも予約回線についての情報を含むメッセージを、他のノードと交換する。回線設定制御部１０３は、予約処理部１０２から回線設定の指示を受けた場合、例えば、ノードがクロスコネクトである場合にはリンク間の接続処理、ＭＰＬＳルータである場合にはアクティベートさせたパスへ送出するＩＰパケットに対するラベル付与といった、必要な回線設定処理を行う。
【００２３】
図５は、回線予約のシーケンス図である。予約処理部１０２は、保守者からのコマンド投入等、回線の予約の必要性が発生した場合、リンク情報１０６に基づき回線の他端のノード装置までの経路を計算し、予約情報１０７に基づき、経路上のリンクのうち少なくとも自装置が終端するリンクにおいて、予約帯域を予約時間帯に確保できるか否かを判定し、確保できる場合には回線の予約を要求するメッセージ、即ち、回線予約要求メッセージを経路として使用するリンクに送信する。後述するように、回線予約要求メッセージは、予約時間帯を示す情報と、予約帯域を示す情報と、経路情報と、これら予約回線を識別する予約識別子と、その他、ノード種別により異なる回線設定のためのパラメータを含んでいる。
【００２４】
また、他のノードから、回線予約要求メッセージを受信した場合、予約処理部１０２は、自ノードが経路情報で指定される経路に含まれるか否かを判定し、含まれる場合には、予約情報１０７に基づき、経路上のリンクのうち少なくとも自装置が終端するリンクにおいて、予約帯域を予約時間帯に確保できるか否かを判定する。予約帯域を予約時間帯に確保でき、自ノードが経路情報で指定される経路上の途中ノードであり、最終位置でない場合には、経路情報で次に位置するノードに回線予約要求メッセージを転送する。
【００２５】
一方、予約帯域を予約時間帯に確保でき、自ノードが経路情報で指定される最終ノードである場合には、経路上の全ノードにおいて帯域が確保できることを意味するため、予約情報１０７を更新、つまり、予約時間帯及び予約帯域を予約情報１０７に追加すると共に、回線の予約を行ったことを示すメッセージ、即ち、回線予約確認メッセージを受信したリンクに送信する。なお、回線予約確認メッセージには、受信した回線予約要求メッセージに含まれる経路情報を、逆順に指定した経路情報が含まれており、回線予約要求メッセージとは同じ経路を逆方向に転送されていく。
【００２６】
更に、予約処理部１０２は、他のノードから自ノードが経路情報に含まれる回線予約確認メッセージを受信した場合、このメッセージにより、経路上の全ノードにおいて帯域が確保できることが認識できるため予約情報１０７を更新する。更に、自ノードが経路途中のノードであるか最終ノードであるかを判定し、経路途中のノードである場合には、経路情報に従い次のノードに回線予約確認メッセージを転送する。最終的に、回線予約確認メッセージは、回線予約要求メッセージを送信したノードに到着して回線予約処理が終了する。
【００２７】
図５は、ノード１０が、設定先をノード１３とし、ノード１１及び１２を経由する回線の予約を行う場合の回線予約シーケンスを示している。
【００２８】
図６は、予約した回線のアクティベート、即ち、現用化のためのシーケンス図である。予約処理部１０２は、自装置が回線予約要求を行った予約回線について、その使用開始時間となった場合、予約回線のアクティベート、つまり現用化を要求する予約回線設定要求メッセージを予約回線の経路であるリンクに送信する。この予約回線設定要求メッセージは、後述するように、予約時間帯を示す情報と、予約帯域を示す情報と、予約回線の経路を示す経路情報と、これら予約回線を識別する予約識別子とを含んでいる。
【００２９】
予約回線設定要求メッセージは、含まれる経路情報に従いノードを順に転送されて、予約回線の設定先であるノードに到着する。予約回線設定先のノードの予約処理部１０２は、回線設定制御部１０３に、該当する予約回線の回線設定を指示すると共に、予約回線の設定を通知するためのメッセージ、即ち、予約回線設定確認メッセージを、予約回線設定要求メッセージを受信したリンクに送信する。なお、予約回線設定確認メッセージには、受信した予約回線設定要求メッセージに含まれる経路情報を、逆順に指定した経路情報含が含まれており、予約回線設定要求メッセージとは同じ経路を逆方向に転送されていく。
【００３０】
予約回線設定確認メッセージを受信した経路上のノードの予約処理部１０２は、回線設定制御部１０３に、該当する予約回線の回線設定を指示し、含まれる経路情報に従い予約回線設定確認メッセージを転送する。最終的に、予約回線設定確認メッセージは、予約回線設定要求メッセージを送信したノードに到着し、予約回線設定要求メッセージを送信したノードの予約処理部１０２が、回線設定制御部１０３に予約回線の回線設定を指示して、予約回線がアクティベートされる。
【００３１】
図６は、ノード１０が、予約しておいたノード１１及び１２経由でノード１３に至る回線のアクティベートを行う場合のシーケンスを示している。なお、予約回線設定要求メッセージの送受信時に、回線設定制御部１０３に対する回線設定指示を行っても良い。
【００３２】
図７は、回線予約要求、回線予約確認、予約回線設定要求及び予約回線設定確認メッセージの構成図である。図７において予約フラグフィールドは、メッセージ種別、つまり、メッセージが回線予約要求、回線予約確認、予約回線設定要求、予約回線設定確認のいずれであるかを示すフィールドであり、予約識別子フィールドは予約を識別するための識別子を、開示時刻及び終了時刻フィールドは予約時間帯を、予約帯域フィールドは要求帯域を、経路情報フィールドは設定する回線の経路を示すフィールドである。なお、予約した回線のアクティベートをする場合においては、識別子により開始時刻、終了時刻及び予約帯域の識別が可能であるため、開始時刻、終了時刻及び予約帯域フィールドは省略しても良い。
【００３３】
なお、予約処理の整合性のためには、各ノードが有する時刻情報が同一であることが必要であり、時刻同期部１０４はこのために設けられる。具体的には、時刻同期部１０４は、ＮＴＰ（Ｎｅｔｗｏｒｋ  Ｔｉｍｉｎｇ  Ｐｒｏｔｏｃｏｌ）等のプロトコルを使用してネットワーク内において基準時刻を持つノードから時刻情報を取得する。なお、他の方法により時刻情報を一致させても良い。また、各ノードで時刻情報が精度良く一致している場合においては、予約回線設定要求及び予約回線設定確認メッセージの交換を省略し、各ノードが予約情報１０７に基づき独立して予約回線のアクティベートを行っても良い。
【００３４】
また、好ましくは、予約処理部１０２が予約情報１０７を他のノードと交換し、各ノードがシステム内の各リンクについての予約情報１０７を取得する。各ノードがシステム内の各リンクについての予約情報１０７を取得することで、回線予約を行う際に、予約処理部１０２は各リンクの予約状況を考慮した経路決定を行うことができ、帯域の有効利用を図ることができる。なお、予約情報１０７の交換にも種々のルーティングプロトコルの利用が可能である。
【００３５】
更に、上述した実施形態において、回線設定先のノードは、回線予約確認メッセージ又は予約回線設定確認メッセージに、受信した回線予約要求メッセージ又は予約回線設定要求メッセージに含まれる経路を逆順に指定した経路を設定するとしていたが、経路途中のノードにおいて回線予約要求メッセージ又は予約回線設定要求メッセージを転送した際に、どのノードから受信したものであるかを記憶しておき、回線予約確認メッセージ又は予約回線設定確認メッセージを受信した際に、記憶しておいたノードに転送する構成であっても良い。この場合、回線予約確認メッセージ及び予約回線設定確認メッセージの経路情報フィールドは省略可能である。
【００３６】
以上、各ノードにおいて予約処理部１０２が予約情報１０７の作成及び更新を行い、ＲＳＶＰ等、従来技術における回線設定のためのメッセージに、予約に関する処理であることを示すフラグと、予約時間帯及び帯域についての情報を含めることで、各ノードにおいて予約時間帯における帯域確保の可否を判定でき、総てのノードを制御対象とするネットワーク管理装置による予約といった、集中型の予約システムを使用することなく、分散型の予約システムを、既存装置に対する簡易な変更にて構築することができる。
【図面の簡単な説明】
【００３７】
【図１】本発明によるシステム構成図である。
【図２】本発明による通信装置のブロック図である。
【図３】リンク情報及び予約情報を示す図である。
【図４】予約情報から得られる時間と予約帯域の推移を示す図である。
【図５】回線予約のためのシーケンス図である。
【図６】予約回線のアクティベートのためのシーケンス図である。
【図７】各メッセージの構成図である。
【符号の説明】
【００３８】
１０、１１、１２、１３、１４、１５  ノード
２０、２１、２２、２３、２４、２５、２６、２７  リンク
１０１  リンク情報処理部
１０２  予約処理部
１０３  回線設定制御部
１０４  時刻同期部
１０５  記憶部
１０６  リンク情報
１０７  予約情報
【図１】
2008147925.tif 000003
【図２】
2008147925.tif 000004
【図３】
2008147925.tif 000005
【図４】
2008147925.tif 000006
【図５】
2008147925.tif 000007
【図６】
2008147925.tif 000008
【図７】
2008147925.tif 000009