JP5318118B2 - パケット交換ネットワークのリソースを予約する方法、並びに関連付けられた管理装置及び予約装置 - Google Patents

Description

本発明は、「パケット交換ネットワーク」型通信ネットワークに関し、特に、前述のネットワーク内のリソースを予約する方法に関する。

「リソース」は、本明細書及び特許請求の範囲では、特定のインフラストラクチャを介して通信コア・ネットワークの２つのノード間で交換されるデータ・フローを特徴付ける何れかのタイプの変数を意味するものとする。したがって、（限定的でないが）特に、バースト毎の連続パケットの数、又は送信パケットの最小及び／若しくは最大サイズ、レーテンシ、ジッタ、最小帯域幅及び／又は最大帯域幅であり得る。

更に、「ストリーム」は以降、対（ソース・アドレス、デスティネーション・アドレス）により、又は、トリプレット（ソース・アドレス、デスティネーション・アドレス、ポート番号）によって規定される同じ識別子を全てが共通に有するパケットにおいて収容されるデータの組であるものとする。

最後に、「パケット交換通信ネットワーク」は、本明細書及び特許請求の範囲では、非同期通信ネットワーク（例えば、ＭＰＬＳ、ＧＭＰＬＳ、ＡＴＭ、フレーム・リレー（ＦＲ）、ＴＤＭＡ、ＣＤＭＡ、ＩＰネットワークや、有線（若しくはＬＡＮ（ローカル・エリア・ネットワーク）−ＩＥＥＥ８０２．３標準）又は無線（若しくはＷＬＡＮ（無線ローカル・エリア・ネットワーク）イーサネット（登録商標）ネットワークなど）であるものとする。

当業者に分かるように、特定の時間制約アプリケーションは、特定の技術特性（例えば、最大帯域幅及び／又は最小レーテンシなど）を考慮しながら、通信機器の一品目から別の品目にデータ・ストリームがルーティングされるということを保証しなければならない。このことは、（よって、コンテンツ全体から受信されることなく）転送中に再生されるために、コンテンツ（場合によっては、マルチメディア）を連続して、生で、又は遅延モードで送信することを含む「ストリーミング」アプリケーションについてあてはまる。

時間制約を有するアプリケーションが技術特性を考慮することができるために、コンテンツ伝送の役割を果たすコア・ネットワークのリソースが、ネットワークの１つ又はいくつかの中継ノードにより、この目的で予約されることが特に必要である。「中継ノード」は、本明細書及び特許請求の範囲では、例えば、「スイッチ」や「ルータ」などのストリーム・パケットの中継における役割を有し、通信コア・ネットワークに属する機器の品目であるものとする。

例えば、通信機器の品目において、実行中のアプリケーションからのリソース予約要求の受信に続いて、リソースを予約するために、中継ノードはまず、適切な要求をそのネットワークに送らなければならず、次いで、要求されたリソースが与えられるまで待たなければならない。これは、時には、先行して予約され（、よって、与えられた）リソースを取り消すことを必要とし得る。前述の動作は時間がかかり、よって、アプリケーションの特定の時間制約と非互換的であり得る遅延につながるものとする。

本発明の目的は、したがって、状況を改善することであり、特に、コア・ネットワークの中継ノードのリソースの予約を可能にすることである。

この目的で、本発明はまず、Ｎ個の中継ノードを含むパケット交換通信ネットワークにより、リソースを予約することを意図した方法を提案する。
この方法は、
Ｎ個の（中継）ノードの少なくとも一部について、少なくとも２つのポート及びストリーム識別子に関連付けられた計画識別子によって規定される少なくとも支援予約計画Ｐｉｋを求める工程と、
Ｎ個のノードそれぞれについて、それらに関する種々の計画Ｐｉｋを記憶する工程とを含む。

本発明による方法は、個々に又は組合せによって採用することが可能な他の特性を含み得、特に、
ストリームに対する新たなリソースの予約又は事前予約を要求するメッセージをＮ個のノードのうちの１つが受け取る都度、この新たな予約又は事前予約に適合された新たなＰｉｋをこのノードについて求めることができる。

各ノードでは、それに関係する計画Ｐｉｋを求めることが可能である。

Ｎ個のノードのうちの１つについて、新たな計画Ｐｉｋを求める必要がある場合、（ネットワーク内の）既存の計画識別子について知られている最高値における単位よりも値が大きな計画識別子をこの新たな計画Ｐｉｋに与えることが可能である。

Ｎ個のノードのうちの１つについて新たな計画Ｐｉｋを求めることが要求される場合、このノードは、それについて局所に存在している最高の計画識別子Ｐｉｋ’における単位よりも値が大きい仮計画識別子をこの新たな計画Ｐｉｋに与えることが可能であり、次いで、それらのうちの１つが、この仮計画識別子に関連付けられた計画Ｐｉ’ｋを既に有しているかを判定するために、Ｎ−１個の他のノードそれぞれに問い合わせることが可能であり、否定の場合、新たな計画Ｐｉｋにこの仮計画識別子を与えることが可能である一方、肯定の場合、（ネットワーク内の）既存の計画識別子の最高の既知値における単位よりも値が大きな計画識別子を新たな計画Ｐｉｋに与えることが可能である。

Ｎ個のノードそれぞれによって使用されなければならないＮ個の計画Ｐｉｋの組合せは、計画Ｐｉｋ全てから、かつ受信されたメッセージに応じて求めることが可能であり、
Ｎ個のノードそれぞれによって使用されなければならないＮ個の計画Ｐｉｋの組合せは、計画Ｐｉｋ全てから、かつ受信されたメッセージに応じて求めることが可能であり、
ストリームのリソ―ス予約の終了、又は新たなリソース予約若しくは事前予約を要求する旨のメッセージの受信に続いて、Ｎ個のノードのうちの１つについて新たな計画Ｐｉｋが求められる都度、Ｎ個の計画Ｐｉｋの新たな組合せを求めることが可能であり、
既存の計画Ｐｉｋの規定の組は、マスタ機器の品目におけるＮ個のノードそれぞれについて記憶することが可能であり、Ｎ個の計画Ｐｉｋの新たな組合せそれぞれはこのマスタ機器によって求めることが可能である。

マスタ機器は、記憶する既存の計画Ｐｉｋの規定の組を更新するために、関係する計画ＰｉｋをＮ個のノード毎に求めることが可能であり、
マスタ機器は、候補機器品目のうちから求めることが可能であり、
マスタ機器は例えば、最低のＩＰアドレスを有する候補機器であり得る。
マスタ機器は、候補であるネットワーク・ノードのうちから、かつ／又は中継ノードに接続され、候補である通信機器品目のうちから求めることが可能である。

本発明は、Ｎ個の中継ノードを備えたパケット交換通信ネットワーク内のリソースの予約の管理に特化し、中継ノードの少なくとも２つのポート、及びストリーム識別子に関連付けられた計画識別子によってそれぞれが規定された、前述のＮ個のノードに関連付けられたリソース予約計画Ｐｉｋの組からのＮ個の（中継）ノードそれぞれによって使用しなければならないか（又は使用することが可能である）Ｎ個のリソース予約計画Ｐｉｋの組合せを求める役割を果たす管理の手段を備える装置も提案している。

本発明による管理装置は、個々に又は組合せによって採用することが可能な他の特性を含み得る。特に、
管理手段は、ストリームのリソ―ス予約の終了、又は新たなリソースの予約若しくは事前予約を要求するメッセージの受信に続いて、新たな計画Ｐｉｋを中継ノードが求めた旨が警告される都度、Ｎ個の計画Ｐｉｋの新たな組合せを求める役割を果たすことが可能である。

既存の計画Ｐｉｋの規定の組を記憶する役割を果たす記憶の手段を含み得、
管理手段は、Ｎ個の（中継）ノード毎に、記憶手段に記憶された既存の計画Ｐｉｋの規定の組を更新するために、関連する計画Ｐｉｋを求める役割を果たし得る。

本発明は、特に、パケット交換通信ネットワークの中継ノードに接続されるか、又はこれの一部に接続され、上述のタイプの管理装置が備えられた機器の品目も提案している。

本発明は、パケット交換通信ネットワークの少なくとも１つの中継ノードのリソースの予約が意図された装置も提案している。上記装置は、
この中継ノードが使用することができ、かつ、ストリーム識別子に関連付けられ、中継ノードの少なくとも２つのポートに関連付けられた計画識別子によって規定される少なくとも１つのリソース予約計画Ｐｉｋ、リソース予約又は事前予約を要求する旨の、受信したメッセージに応じてこの中継ノードを求める役割を果たす算出手段と、
算出手段によって求められた計画Ｐｉｋの規定それぞれの記憶に特化した記憶手段とを備える。

本発明による予約装置は、個々に又は組合せによって採用することが可能な他の特性を含み得る。特に、
算出手段には、ストリームの新たなリソースの予約又は事前予約を要求するメッセージを中継ノードが受信する都度、この新たな予約又は事前予約に適合された新たな計画Ｐｉｋをこの中継ノードについて求めることを課し得、
算出手段には、（ネットワーク内の）既存の計画識別子について知られている最高値における単位よりも値が大きい計画識別子を、新たな計画Ｐｉｋに与えることを課し得、
算出手段には、記憶手段に記憶された最高計画識別子値Ｐｉｋ’における単位よりも値が大きい仮計画識別子に関する新たな計画Ｐｉｋを与えることを課し得、次いで、それらのうちの１つが既に、この仮計画識別子に関連付けられた計画Ｐｉ’ｋを有しているかを判定するためにネットワークの他の中継ノードの問い合わせの指示を課し得、次いで、応答が否定の場合、この新たな計画Ｐｉｋに、この仮計画識別子を与えることを課し得、応答が肯定の場合、（ネットワーク内の）既存の計画識別子の最高の既知値における単位よりも値が大きい計画識別子をこの新たな計画Ｐｉｋに課し得る。

本発明は、上述のタイプの予約装置を備えた、パケット交換通信ネットワークの中継ノードも提案している。

本発明による予約装置の実施例をそれぞれが備えた交換機器の４つの品目を備えるイーサネット（登録商標）／ＩＰタイプの有線ローカル・ネットワークのコア、及び本発明による管理装置の実施例を一部が備えた通信機器の９個の品目が第１の構成に応じて接続されたポートの部分的な例を図表で機能的に示す図である。 第１の構成による、図１の交換機器の品目と通信機器の品目との間で確立される接続を規定するツリー構造の例を図表で機能的に示す図である。 図１と同じであるが、交換機器の４つの品目と、通信機器の９つの品目との間の第２の接続構成を有している。 第２の構成による、図３の交換機器の品目と通信機器の品目との間で確立される接続を規定するツリー構造の例を図表で機能的に示す図である。

添付図面は、本発明を完結するのみならず、必要に応じてその定義にも貢献するよう使用することが可能である。

本発明の他の特性及び利点は、以降の詳細な説明、及び添付図面をみると分かるであろう。

本発明の目的は、パケット交換通信ネットワーク内のリソースの予約を（可能であれば、加速化させながら）容易にすることである。

以下では、限定的でない例として、パケット交換通信ネットワークが、イーサネット（登録商標）／ＩＰタイプの有線局所ネットワーク（又はＬＡＮ（ローカル・エリア・ネットワーク）−標準ＩＥＥＥ８０２．３）であるものとする。しかし、本発明は、このタイプのパケット交換通信ネットワークに限定されるものでない。実際に、何れかのタイプの非同期のパケット交換通信ネットワークに関し、特に、ＭＰＬＳ、ＧＭＰＬＳ、ＡＴＭ、フレーム・リレー（ＦＲ）、ＴＤＭＡ、ＣＤＭＡ、ＩＰ及び無線イーサネット（登録商標）（又はＷＬＡＮ（無線ローカル・エリア・ネットワーク））に関する。

９個の通信機器の品目（又はホスト）Ｈｊ（ｊ＝１乃至９）が第１の構成に応じて接続されたポートの４つの中継ノードＳｉ（ｉ＝１乃至４）を含むイーサネット（登録商標）／ＩＰタイプの局所の有線コア・ネットワークＣＲの非限定的な例である。

以下では、非限定的な例として、４つの中継ノードＳ１乃至Ｓ４がイーサネット（登録商標）／ＩＰスイッチであるものとする。しかし、本発明は、このタイプの中継ノードに限定されるものでない。実際に、ストリーム・パケットの中継における役割を有し、通信コア・ネットワークに属する何れかのタイプの機器に関する。よって、更に、例えば、ルータに関係し得る。

更に、以下では、非限定的な例として、ストリーミング・モードでブロードキャストされなければならないマルチメディア・コンテンツの作成に関与するスタジオ機器の品目であるものとする。よって、カメラ、遅延サーバ、オーディオ並びに／又はビデオ・データ・プレイヤ及び／若しくはレコーダ、マイクロフォン、ヘッドフォン、オーディオ及び／又はビデオ・ミキシング・テーブル、又は制御用コンピュータが関係し得る。しかし、本発明は、このタイプの通信機器に限定されるものでない。実際に、パケット交換通信ネットワークの中継ノードＳｉに接続することが可能な何れかのタイプの通信機器に関する。よって、更に、固定型コンピュータ若しくはポ―タブル・コンピュータ、オーディオ及び／又はビデオ・コンテンツ受信器（場合によっては、ＳＴＢ（セットトップ・ボックス）、若しくは「ホーム・ゲートウェイ」タイプ）、固定電話機若しくは携帯電話機、通信用携帯情報端末（若しくはＰＤＡ）、又はコンテンツ・サーバであり得る。

スイッチＳｉに通信機器Ｈｊの品目を接続する旨の決定は、（強い）時間的制約を備えるアプリケーション（例えば、オーディオ及び／又はビデオ・ストリーミング・アプリケーションなど）によく適している。実際に、スイッチは、一方で、ＯＳＩレイヤ・モデルのレイヤ２（「データ・リンク」層と呼ばれる伝送層）に属するヘッダに含まれ、他方で、転送テーブル（「フォワーディング・テーブル」：ハードウェア・アドレスをスイッチ・ポートに関連付けるテーブル）に含まれる情報に応じてストリーム・データ・パケットの転送を管理するにつれ、時間的制約に最もうまく対処するネットワーク機器の品目である。

本発明は、Ｎ個の中継ノードＳｉ（ここでは、ｉ＝１乃至４、Ｎ＝４）を備えたパケット交換通信ネットワークＣＲのコア内で、リソースを予約する方法の実現を提案している。

上記方法は、一方で、少なくとも２つのポート及びストリーム識別子に関連付けられた計画識別子によって規定される少なくとも１つのリソース予約計画Ｐｉｋ（ｋ≧１）を、Ｎ個の（中継）ノードＳｉの少なくとも一部について、求める工程、及び、他方で、関連する種々の計画Ｐｉｋを、Ｎ個の（中継）ノードＳｉ毎に記憶する工程を含む。

ノードＳｉの新たな計画Ｐｉｋを求めることは、好ましくは、ストリームの新たなリソースの予約又は事前予約を要求するメッセージを受け取る都度、行われる。この新たな計画Ｐｉｋは次いで、この新たな要求されたリソースの予約又は事前予約に適合させなければならない。

効果的には、計画Ｐｉｋの判定それぞれは、使用されることができるノードＳｉのレベルで行われる。この目的で、かつ、示すように、ノードＳｉにはそれぞれ、例えば、リソース予約装置Ｄ２が備えられ得る。

本明細書及び特許請求の範囲の原文では、「ｅｑｕｉｐｐｅｄ」により、実際に、非限定的に示すように内部に備えられるか、又は予約装置Ｄ２に接続されるものとする。

予約装置は、集中タイプのものであり、いくつかのノードＳｉの予約計画Ｐｉｋの判定に適合されているか、又は全てのノードＳｉの予約計画Ｐｉｋの判定に適合されているとみなし得る。

本発明による予約装置Ｄ２は、算出モジュールＭＣ及び記憶手段ＭＳ２を含む。

算出モジュールＭＣには、この（１つの）ノードＳｉについて、リソースの予約又は事前予約を要求する旨の、受信したメッセージに応じて、（上記）少なくとも１つのリソース予約計画Ｐｉｋを求めることが課される。

上述のメッセージは必ずしも、リソースの予約に直ちに進むことを要求する目的でないということを記すことは重要である。このことはあてはまり得る。しかし、通信Ｈｊの品目及び対にされる他のノードＳｉ’を考慮に入れて、遭遇し得る構成全てに事前に備え、よって、考えられる構成毎の予約計画Ｐｉｋを事前に求めるために、各ノードＳｉのレベルでの一種の学習段階を備えることが効果的である。したがって、メッセージはよって、リソースの「事前予約」の要求を目的として有し得る。

予約計画Ｐｉｋそれぞれが好ましくは更に、コア・ネットワークＣＲ内で一意の計画識別子を有するということを記すことは同様に重要である。予約計画Ｐｉｋは実際に、特定のノードＳｉについて求められる。よって、ノードＳｉの特定の局所リソース（例えば、入力及び出力におけるフィルタリング・ポリシー、入力及び出力におけるバッファ・メモリ、ストリームの発信元である、本願の出願人の出願の要件によるサービス品質（ＱｏＳ）をデータ・ストリームについて確実にするために使用しなければならないシェーピング・ルール及び優先度ルールなど）に対応する。

例えば、予約計画Ｐｉｋは

のように、規定することが可能である。

ここで、「Ｓｔｒｅａｍ＿ｓｐｅｃ」は、ストリーム識別子「ＳｔｒｅａｍＩｄ」で表され、ノードＳｉの少なくとも２つのポートのリストと関連付けられるストリームに関し、「Ｐｏｒｔ＿ｎｕｍｂｅｒ＿Ｌｓｔ」及び「Ｒｅｓｅｒｖａｔｉｏｎ＿Ｐｌａｎ」は、「Ｒｅｓｅｒｖ＿Ｐｌａｎ＿Ｉｄ」（又はＰｉｋ）によって表され、データ・パケットの少なくとも１つのストリームのリスト「Ｄａｔａ＿ｆｌｏｗ＿Ｌｓｔ」を含むストリームに関する予約計画に関する。

記憶手段ＭＳ２は、算出モジュールＭＣによって求められた計画規定Ｐｉｋそれぞれを記憶することが意図されている。当業者に知られている何れかの記憶手段、特に、メモリ（場合によっては、ソフトウェア）を使用することが可能である。この記憶は例えば、予約計画Ｐｉｋのテーブルの形式で行うことが可能である。前述のテーブルが、少なくとも１つの予約計画Ｐｉｋ、及び（上記理由で）好ましくはいくつかの上記予約計画の規定を備えるものとする。

図１及び図２に示す第１の接続の構成には、
（ストリーム中継が計画されていない）ノードＳ４に接続されたそのポート１と、それぞれ、（機器Ｈ８の品目から機器Ｈ２の品目へのストリームの中継の目的で）機器Ｈ２及びＨ８（ソース）の品目に接続されたポート２及び４と、それぞれ、（機器Ｈ６（ソース）の品目から機器Ｈ７及びＨ１の品目へのストリームの中継の目的で）ノードＳ２及びＳ３に接続されたポート３及び５とを有するノードＳ１と、
それぞれ、（機器Ｈ６の品目から、機器Ｈ１の品目宛にストリームを中継する目的で）ノードＳ１及び機器Ｈ１の品目に接続されたそのポート１及び２と、それぞれ、（機器Ｈ３の品目から機器Ｈ５の品目へのストリームの中継の目的で）機器Ｈ３（ソース）及びＨ５の品目に接続されたそのポート３及び４とを有するノードＳ２と、
（この機器Ｈ６の品目からストリームを中継する目的で）機器Ｈ６（ソース）の品目に接続されたそのポート１と、それぞれ、（機器Ｈ６の品目から機器Ｈ１の品目宛にストリームを中継する目的で）ノードＳ１に接続され、（機器Ｈ６の品目から機器Ｈ７の品目宛にストリームを中継する目的で）機器Ｈ７の品目に接続されたポート２及び３とを有するノードＳ３と、
それぞれ、（機器Ｈ４の品目から機器Ｈ９の品目にストリームを中継する目的で）機器Ｈ４（ソース）及びＨ９の品目に接続されたポート１及び３と、（ストリーム中継が計画されていない）ノードＳ１に接続されたそのポート２とを有するノードＳ４が存在している。

この第１の接続構成には、４つのノードＳ１乃至Ｓ４を介して中継される４つのストリームが存在している。

第１のストリームＦ１は、機器Ｈ２乃至Ｈ８の品目に関する。このことは、図１及び図２で、濃い点線及び実線で示す。

第２のストリームＦ２は機器Ｈ１、Ｈ６及びＨ７の品目に関する。このことは、図１及び図２で、非連続線（破線）で示す。

第３のストリームＦ３は、機器Ｈ３乃至Ｈ５の品目に関する。このことは、図１及び図２で、点線で示す。

第４のストリームＦ４は、機器Ｈ４乃至Ｈ９の品目に関する。このことは、図１及び図２で、非連続線（交番するダッシュ及びダブルドット）で示す。

しかし、図３及び図４に示すタイプの第２の接続の構成も検討することが可能である。

前述の第２の接続構成には、
（機器Ｈ４の品目から機器Ｈ８宛にストリームを中継する目的で）ノードＳ４に接続されたそのポート１と、それぞれ、（機器Ｈ８の品目から機器Ｈ２の品目へのストリームの中継の目的で）機器Ｈ２及びＨ８の品目に接続されたポート２及び４と、それぞれ、（一方、機器Ｈ６の品目から機器Ｈ１の品目宛にストリームを中継し。かつ、他方で、機器Ｈ３の品目から機器Ｈ７の品目宛にストリームを中継する目的で）ノードＳ２及びＳ３に接続されるポート３及び５とを有するノードＳ１と、
（機器Ｈ３の品目から機器Ｈ５の品目宛にストリームを中継する目的で）機器Ｈ３（ソース）及びＨ５の品目に接続されたそのポート３及び４と、それぞれ、（一方、機器Ｈ６の品目から機器Ｈ１の品目宛にストリームを中継し。かつ、他方で、機器Ｈ３の品目から機器Ｈ７の品目宛にストリームを中継する目的で）ノードＳ１及び機器Ｈ１の品目に接続されたそのポート１及び２とを有するノードＳ２と、
（この機器Ｈ６の品目から機器Ｈ１の品目宛にストリームを中継する目的で）機器Ｈ６（ソース）の品目に接続されたそのポート１と、それぞれ、（機器Ｈ６の品目から機器Ｈ１の品目宛にストリームを中継する目的で）ノードＳ１に接続され、（機器Ｈ３の品目から機器Ｈ７のこの品目宛にストリームを中継する目的で）機器Ｈ７の品目に接続されたポート２及び３とを有するノードＳ３と、
（機器Ｈ４の品目から機器Ｈ９の品目にストリームを中継する目的で）機器Ｈ４（ソース）及びＨ９の品目にそれぞれ接続されたポート１及び３と、（機器Ｈ４の品目から機器Ｈ８の品目宛にストリームを中継する目的で）ノードＳ１に接続されたそのポート２とを有するノードＳ４が存在している。

この第２の接続構成には、４つのノードＳ１乃至Ｓ４を介して中継される４つのストリームも存在している。

第１のストリームＦ１は、機器Ｈ２乃至Ｈ８の品目に関する。このことは、図３及び図４で、濃い点線及び実線で示す。

第２のストリームＦ２は機器Ｈ１及びＨ６の品目に関する。このことは、図３及び図４で、非連続線（破線）で示す。

第３のストリームＦ３は、機器Ｈ３、Ｈ５、及びＨ７の品目に関する。このことは、図３及び図４で、点線で示す。

第４のストリームＦ４は、機器Ｈ４、Ｈ８，及びＨ９の品目に関する。このことは、図３及び図４で、非連続線（交番するダッシュ及びダブルドット）で示す。

前述の第１及び第２の考えられる接続構成により、予約計画Ｐｉｋ（又はＲｅｓｅｒｖ＿Ｐｌａｎ＿Ｉｄ）の

のテーブルを確立することが可能である。

上述のテーブルから、特定の時点で、コア・ネットワークＣＲの４つのノードＳ１乃至Ｓ４について判定された８つの予約計画Ｐｉｋの組（この特定の時点で、それらのうち、４つのみが使用されており（、したがって、アクティブである））が存在していると推論される。計画識別子（Ｒｅｓｅｒｖ＿Ｐｌａｎ＿Ｉｄ）１及び５を有する予約計画はそれぞれ、Ｐ１１及びＰ１５に対応し、ノードＳ１によって使用することが可能である。計画識別子（Ｒｅｓｅｒｖ＿Ｐｌａｎ＿Ｉｄ）２及び６を有する予約計画はそれぞれ、Ｐ２２及びＰ２６に対応し、ノードＳ２によって使用することが可能である。計画識別子（Ｒｅｓｅｒｖ＿Ｐｌａｎ＿Ｉｄ）３及び７を有する予約計画はそれぞれ、Ｐ３３及びＰ３７に対応し、ノードＳ３によって使用することが可能である。計画識別子（Ｒｅｓｅｒｖ＿Ｐｌａｎ＿Ｉｄ）４及び８を有する予約計画はそれぞれ、Ｐ４４及びＰ４８に対応し、ノードＳ４について使用することが可能である。

計画識別子（Ｒｅｓｅｒｖ＿Ｐｌａｎ＿Ｉｄ）を別々の予約計画Ｐｉｋに与えることは、以降示すように行うことが可能である。

新たな予約計画ＰｉｋをＮ個のノードＳｉのうちの１つについて求めなければならない場合、コア・ネットワークＣＲに存在している計画識別子について知られている最高の値の単位よりも値が高いものに計画識別子を与えることが可能である。例えば、最高計画識別子値が５に等しいことが知られている場合、６（又は５＋１）に等しい計画識別子値が、新たな予約計画Ｐｉｋに与えられる。

ノードＳｉにおける予約装置Ｄ２の存在下では、新たな予約計画Ｐｉｋそれぞれの計画識別子に与えなければならない値を求めるのはその算出モジュールＭＣである。

これを行うために、予約装置Ｄ２は、既に与えられている計画識別子値全てをコア・ネットワークＣＲが知らされていることがあり得る。しかし、前述の情報がない場合、別のやり方で進み得る。実際に、（新たな計画Ｐｉｋの必要性を有する）ノードＳｉの算出モジュールＭＣは例えば、その予約装置Ｄ２の記憶手段ＭＳ２に記憶されたテーブル（局所）の予約計画Ｐｉｋに与えられる最高の計画識別子値における単位よりも値が高い仮計画識別子を与えることによって始まり得る。次いで、この仮計画識別子に関連付けられた計画Ｐｉ’ｋをそれらのうちの１つが既に有するかを求めるために、コア・ネットワークＣＲのＮ−１個の他のノードＳｉ’（ｉ’≠ｉ）それぞれに問い合わせるようそのノードＳｉに指示することが可能である。よって、否定の場合、選択されたタイムアウトの範囲で場合によっては待った後、仮計画識別子をこの新たな計画Ｐｉｋに決定的に与えることが可能である。しかし、肯定の場合、選択されたタイムアウトの範囲で場合によっては待った後、コア・ネットワークＣＲ内の既存の計画識別子について知られている最高の値の単位よりも値が高い計画識別子を、新たな計画Ｐｉｋに与える。

コア・ネットワークＣＲにおいて使用されるプロトコルに応じて、何れかのメッセージ・タイプを、ノードＳｉによって使用して、Ｎ−１個の他のノードＳｉ’に問い合わせることが可能である。よって、例えば、新たな計画Ｐｉｋに与えられることが意図された仮計画識別子の値を含むＢＰＤＵ（ブリッジ・プロトコル・データ単位）タイプのメッセージが関係し得る。

同様に、問い合わせされたノードＳｉ’はそれぞれ、コア・ネットワークＣＲ内で使用されるプロトコルに応じている限り、何れのメッセージ・タイプを使用して問い合わせたノードＳｉにも応答することが可能である。よって、問い合わせられたノードＳｉ’はそれぞれ、例えば、受信されたＢＰＤＵメッセージに含まれたものよりも高い場合、その予約装置Ｄ２の記憶手段ＭＳ２に記憶された計画識別子値の最高値を示す「ＮＡＣＫ ＢＰＤＵ」タイプのメッセージでＢＰＤＵメッセージに応答し得る。
本発明によれば、予約装置Ｄ２は、ソフトウェア・モジュール及びハードウェアの組合せの形態、ハードウェアの形態、又はソフトウェアの形態で実現することが可能である。

特定の時点では、Ｎ個のノードＳｉはそれぞれ、例えば、Ｎ個のノードＳｉの予約装置Ｄ２の記憶手段ＭＳ２のテーブルにおいてこの先行する時点で規定が記憶されており、先行して判定された予約計画のうちから、先行する時点で判定された組合せのＮ個の予約計画Ｐｉｋを使用する。

ネットワーク・コアＣＲのＮ個のノードＳｉのＮ個の計画Ｐｉｋの組合せは、大局的な構成（それ自体が、大局予約計画の一タイプとみなし得る）を構成する。特に、大局的な構成ＣＧは、非ナル期間にわたって同時にアクティブであり得る予約計画全ての安定的な組として規定することが可能である。実際に、組合せが、相互に互換のＮ個の計画を含むということを記すことは重要である。

例えば、関連した計画Ｐｉｋのうちの１つの修正通知の、Ｎ個のノードＳｉのうちの１つによる送信に続いて、Ｎ個の計画Ｐｉｋの新たな組合せの判定それぞれを行うことが可能である。前述の修正により、直近で中継したストリームのリソースの予約の終了、又は中継しなければならないストリームの新たなリソースの予約又は事前予約を要求するメッセージのノードＳｉによる、事前の受信がもたらされ得る。

修正通知のＮ個のノードＳｉのうちの１つによる送信の元である少なくとも新たな計画Ｐｉｋ、及び場合によっては、（上述の）１つ又はいくつかの他の計画Ｐｉ’ｋの、先行して算出された新たな大局的な構成（又は組合せ）に対する新たな大局的な構成（又は組合せ）ＣＧが構成される。

例えば、本発明により、管理装置Ｄ１がこの目的で備えられるマスタ機器品目において中心にされ得る大局的な構成ＣＧを構成するＮ個の計画Ｐｉｋの（新たな）組合せが求められる。

本明細書及び特許請求の範囲の原文では、「ｅｑｕｉｐｐｅｄ」により、実際に、非限定的に示すように内部に備えられるか、又は管理装置Ｄ１に接続されるものとする。

図１及び図３に示す非限定的な例では、管理装置Ｄ１は、通信機器（Ｈ１、Ｈ２、Ｈ４，Ｈ５、Ｈ６及びＨ８）の特定の品目に挿入されている。しかし、管理装置Ｄ１は、通信機器Ｈｊの品目の少なくとも１つに、かつ／又はコア・ネットワークＣＲのノードの少なくとも１つに、（かつ、例えば、中継ノードＳｉに）挿入することが可能である。よって、ノードＳｉの少なくとも１つは場合によっては、予約装置Ｄ２及び管理装置Ｄ１をともに備え得る。

管理装置Ｄ１を有する機器品目が１つしかない場合、これは、自動的にマスタ機器品目である。しかし、いくつかの機器（Ｈｊ及び／又はＳｉ）の品目が管理装置Ｄ１を有する場合、好ましくは、それらのうちの１つは、マスタ機器品目の役割を保証するよう選択される。

例えば、この選択は、候補である機器の品目のうちから行うことが可能である。機器の候補品目は例えば、管理装置Ｄ１を備え、マスタの役割を保証する旨の望みを通知するために、ブロードキャスト・モードで（例えばＰＤＵ（プロトコル・データ・ユニット）タイプの特定のメッセージを他の機器品目全てに）送信する機器の品目である。

非限定的な例として、最低のＩＰアドレスを有するものは、候補のうちから選択することが可能である。変形例では、マスタ候補は、機器Ｈｊの品目又はネットワークの他のノードに関連付けるリンクの組の「重み」（最短パス、最大帯域幅等）に応じて選択することが可能である。別の変形例では、マスタ候補は、任意にかつ「手作業で」、例えば、「ＭＩＢ ＳＮＭＰ」のパラメータを使用して、選択することが可能である。

本発明による管理装置Ｄ１は、管理モジュールＭＧ及び記憶手段ＭＳ１を備える。

関係する計画Ｐｉｋのうちの１つの、修正通知のＮ個のノードＳｉのうちの１つによる送信に続いて、管理モジュールＭＧは、Ｎ個のノードＳｉのＮ個のリソース予約計画Ｐｉｋの新たな組合せを求める。これを行うために、それぞれ使用しているＮ個の計画を考慮に入れ、前述のＮ個のノードＳＩに関連付けられ、新たな計画を考慮に入れ、アクティブであるリソース予約計画Ｐｉｋ全ての規定の組のうちから新たな組合せのＮ個の計画を求める。

例えば、記憶手段ＭＳ１は、前述のＮ個のノードＳｉに関連付けられたリソース予約計画Ｐｉｋ全ての規定の組を記憶する。これらは例えば、そのマスタ機器品目によるＮ個のノードの問い合わせに続いて、管理装置Ｄ１により、場合によっては定期的に更新される。

更に、特定の時点でＮ個のノードＳｉによって使用される（アクティブな）計画Ｐｉｋを厳密に知るために、管理モジュールＭＧは例えば、使用している（アクティブな）計画Ｐｉｋの規定をそれぞれが送信する旨を要求するメッセージをブロードキャスト・モードにおいてＮ個のノードＳｉに送るようそのマスタ機器品目に指示し得る。

新たな組合せ（又は大局的な構成）ＣＧは場合によっては、Ｎ個のノードＳｉによって、先行して求められ（、かつ、場合によって、使用される）組合せ（又は大局的構成）において使用されるものと同一の１つ又はいくつかの計画を含み得る。

新たに求められた組合せ（又は大局的な構成）ＣＧを施さなければならない場合、旧い組合せ（又は大局的な構成）からこの新たな構成（又は大局的な構成）への切り替えに進む。この場合、機器のマスタ品目の管理装置Ｄ１は、直ちに適用しなければならないＮ個の計画識別子のリストを含むメッセージ（例えば、ＰＤＵタイプのもの）をＮ個のノードＳｉにブロードキャスト・モードで送るよう指示する。ノードＳｉは、このメッセージを受信すると、使用しなければならない新たな組合せの計画Ｐｉｋに適合されるようにその内部リソース（特にその入力及び出力バッファ・メモリ）を局所で管理する（直近で使用していたものと同じ計画を使用することが要求された場合、ノードＳｉは適合させる対象がない）。

本発明によれば、管理装置Ｄ１は、ソフトウェア・モジュール及びハードウェアの組合せの形態、ハードウェアの形態、又はソフトウェア・モジュールの形態で実現することが可能である。

本発明は、例としてのみ上述した管理装置、予約装置、通信機器、中継ノード、及び予約方法の実施例に限定されない一方、特許請求の範囲の枠組内で当業者が想到し得る変形例全てを包含する。

Claims (10)

1. Ｎ個のスイッチを備えるパケット交換通信ネットワークのリソースの事前予約の方法であって、
   ｉ）ストリーム識別子に関連付けられ、前記スイッチの少なくとも２つのポートに関連付けられた計画識別子によって規定される少なくとも１つのリソース予約計画を、ストリームに対するリソースの事前予約を要求する少なくとも１つのメッセージを前記Ｎ個のスイッチのうちの１つが受け取る都度、求める工程と、
   ｉｉ）前記Ｎ個のスイッチ毎に、関連した別々の予約計画を記憶する工程と
   を含む方法。
2. 請求項１記載の方法であって、前記求める工程は前記スイッチにおいて行われる方法。
3. 請求項１又は２に記載の方法であって、前記Ｎ個のスイッチのうちの１つの新たな予約計画を求めることが要求される場合、既存計画識別子の最高の既知値における単位よりも値が大きい計画識別子がこの新たな予約計画に与えられる方法。
4. 請求項２又は３に記載の方法であって、前記Ｎ個のスイッチのうちの１つについて新たな予約計画を求めることが要求される場合、このスイッチは、それについて局所に存在している最高の計画識別子値における単位よりも値が大きい仮計画識別子をこの新たな予約計画に与え、次いで、それらのうちの１つが、この仮計画識別子に関連付けられた予約計画を既に有しているかを判定するために、Ｎ−１個の他のスイッチそれぞれに問い合わせ、前記仮計画識別子に関連付けられた計画を前記他のスイッチの何れも有していない場合、前記仮計画識別子を前記新たな予約計画に与える一方、前記仮計画識別子に関連付けられた計画を前記他のスイッチの１つが有している場合、既存の計画識別子の最高の既知値における単位よりも値が大きな計画識別子を前記新たな予約計画に与える方法。
5. 請求項１乃至４に記載の方法であって、前記Ｎ個のスイッチそれぞれによって使用されなければならないＮ個の予約計画の組合せは、前記予約計画全てから、かつ受信されたメッセージに応じて求められる方法。
6. 請求項５記載の方法であって、ストリームのリソース予約の終了、又は、新たなリソースの事前予約を要求するメッセージの受信に続いて、前記Ｎ個のスイッチのうちの１つについて新たな予約計画が求められる都度、Ｎ個の予約計画の新たな組合せが求められる方法。
7. Ｎ個のスイッチを備えるパケット交換通信ネットワークのリソースの事前予約を管理する装置であって、スイッチの少なくとも２つのポート及びストリーム識別子に関連付けられた計画識別子によってそれぞれが規定され、前記Ｎ個のスイッチに関連付けられたリソース予約計画の組のうちから、前記スイッチにより、それぞれ使用されなければならないＮ個のリソース予約計画の組合せを求めるよう構成された管理手段を備え、
   前記管理手段は、ストリームのリソ―ス予約の終了、又は新たなリソースの事前予約を要求するメッセージの受信に続いて、新たな予約計画をスイッチが求めた旨が警告される都度、Ｎ個の予約計画の新たな組合せを求めるよう構成された装置。
8. パケット交換通信ネットワークの少なくとも１つのスイッチのリソースの事前予約の装置であって、前記事前予約は、予約計画に従って確立され、
   ｉ）前記スイッチが使用することができ、かつ、前記スイッチの少なくとも２つのポート、及びストリーム識別子に関連付けられた計画識別子によって規定され、リソース事前予約、少なくとも１つのリソース予約計画を要求する旨の、受信したメッセージに応じて前記スイッチを求めるよう構成された算出手段と、
   ｉｉ）前記算出手段によって求められる予約計画規定それぞれを記憶することができる記憶手段と
   を備え、前記算出手段は、ストリームの新たなリソースの事前予約を要求するメッセージを前記スイッチが受信する都度、この事前予約に適合された新たな予約計画をこのスイッチについて求めるよう構成された装置。
9. 請求項８記載の装置であって、前記算出手段は、既存の計画の識別子について知られている最高値における単位よりも値が大きい計画識別子を新たな予約計画に与えるよう構成された装置。
10. 請求項９記載の装置であって、前記算出手段は、前記記憶手段に記憶された最高計画識別子値における単位よりも値が大きい仮計画識別子をスイッチに関する新たな予約計画に与えるよう構成され、次いで、それらのうちの１つが既に、この仮計画識別子に関連付けられた予約計画を有しているかを判定するために前記ネットワークの他のスイッチの問い合わせを指示するよう構成され、次いで、応答が否定の場合、この新たな予約計画に、前記仮計画識別子を与えるよう構成され、応答が肯定の場合、既存の計画識別子の最高の既知値における単位よりも値が大きい計画識別子をこの新たな予約計画に与えるよう構成される装置。

Images