JPH04233849A - 共通資源予約割り当て方法及びそのシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、資源の割り当てに関し
、特に、拘束された共通の資源を当該資源に対する複数
の要求の間で割り当てる方法に関する。

【０００２】

【従来の技術】”資源の割り当て”という術語は、共通
の特徴として、限定されたすなわち拘束された共通の資
源を当該資源に対する複数の要求の間で物理的に割り当
てる必要を有する種類の問題に対して用いられるもので
ある。例えば、通信システムにおいては、ビデオ基幹回
線等のネットワーク資源を、初めに要求されたものから
応じる、という方法で割り当てるのは一般的である。明
らかに、この割り当て手続きを自動化することが望まし
い。

【０００３】動的ストレージ割り当て問題は、当業者に
は公知である。”動的ストレージ割り当て”という術語
は、あるストレージ媒体における隣接する空間を利用者
が当該ストレージ媒体に対して有している要求を充足さ
せるためにある期間予約することに関連する種類の問題
である。残念ながら、公知の動的ストレージ割り当てア
ルゴリズムはＮＰ完全になる傾向がある、すなわち、こ
れらは適当な短時間期間内に必ずしも解き得ない。この
ことの詳細に関しては、マイケル・アール・ゲアリー（
Ｍｉｃｈａｅｌ　　Ｒ．　　Ｇａｒｅｙ）とデイヴィッ
ド・エス・ジョンソン（Ｄａｖｉｄ　　Ｓ．　　Ｊｏｈ
ｎｓｏｎ）による”コンピュータとイントラクタビリテ
ィ−ＮＰ完全性の理論へのガイド”（ダブリュ・エイチ
・フリーマン・アンド・カンパニー（Ｗ．　　Ｈ．　　
Ｆｒｅｅｍａｎ　　ａｎｄ　　Ｃｏｍｐａｎｙ）、ニュ
ーヨーク、１９７９年）という表題のテキスト等の標準
的なテキストを参照。

【発明が解決しようとする課題】

【０００４】上述の観点では、資源の不完全な利用と推
奨される解を見いだすのに要する時間との間の均衡を表
わす解に決めるのが一般的である。にもかかわらず、複
数の要求を満たすために拘束された共通の資源を割り当
てに係る推奨される解を見いだすための公知のプロセス
は、依然として時間がかかりすぎ、それ故、よりタイム
リーな解が当業界で求められている。さらに、共通の資
源の利用を欲しかつ利用する必要がある利用者からのほ
とんど予測不可能な要求により応ずるための柔軟性も必
要である。残念ながら、共通の資源はしばしばそれ自体
の弊害及び束縛を被る。その中の少なからぬ部分は、共
通資源が利用可能ではないということである。

【０００５】

【課題を解決するための手段】これらの問題点は、拘束
された共通の資源を当該資源に対する複数の要求の間で
割り当てる方法及びシステムに関する本発明の原理に従
って解決される。要求源からの複数の要求に応答して、
各々一つあるいは複数の、他の交換システムに対して接
続可能である交換システムに対して接続可能なエンドポ
イントを持つような利用者サイトを有するネットワーク
は、第一のエンドポイントを一つあるいは複数の交換シ
ステムを介して第二のエンドポイントに接続する手段を
構成する。本発明に係る割り当て装置は、利用者サイト
からの、複数個の利用者サイトの間における通信のため
にネットワークを割り当てることに関する要求を受信し
、利用者サイトにおいて参照されるエンドポイントのグ
ループ分けに応じて、受信した要求を階層化する。その
後、ネットワーク資源が、前記階層化された要求に応答
して参照さるべきエンドポイントを接続するために以下
のようにして割り当てられる；参照中に接続さるべき各
々のエンドポイントに対する開始及び終了時刻を生成す
る；前記参照に関して接続さるべきエンドポイントを予
約する；及び、順序を有するバスネットワークを介した
参照さるべきエンドポイントの接続の成功に関して当該
ネットワーク及び前記要求源に信号を伝達するための複
数個の接続を生成する。

【０００６】本発明に係る装置は、さらに、利用者の要
求を同種のエンドポイントのグループに対するストラテ
ジーセットに階層化し；同種のエンドポイントからなる
それぞれ相異なったグループの特徴に応じてネットワー
ク資源を割り当て；各々のストラテジーに対して、各エ
ンドポイントに対する開始時刻と終了時刻を生成してそ
れぞれのエンドポイントに対する予約を取りかつ接続を
行なう。当該装置は、さらに、コーデック、オルタネー
トアクセス、及びオフネット等の同種のエンドポイント
よりなる第一のグループに対して、参照（コンファレン
ス）信号を利用者サイトにおけるマルチプレクサあるい
はコントラクタによってアクセスラインを介してホーミ
ングＤＡＣＳへ伝達し；一方、オーディオブリッジ等の
同種のエンドポイントよりなる第二のグループに対して
は、利用者サイトからセントラルブリッジングＤＡＣＳ
に対してコンファレンス信号を伝達し；ＶＣＣ等の同種
のエンドポイントよりなる第三のグループに対しては、
利用者サイトからコンファレンス信号を、予約のための
ＤＭＢシーケンス番号を生成する手段であるところのネ
ットワークに伝達する。

【０００７】

【実施例】図１において、複数個の利用者サイト１１０
−１から１１０−Ｎの各々は、対応するアクセスライン
１２０−１から１２０−Ｎを介して対応するデジタルア
クセスクロスコネクトシステム（ＤＡＣＳ）ＤＡＣＳ１
３０−１から１３０−Ｍに接続されている（ここで、図
１においてはＮが８でありかつＭが４であるように示さ
れているが、これらは例示のためであり何ら制限を加え
ることを意図しているものではない。なぜなら、Ｎ及び
Ｍは設計上のパラメータであり、Ｎは１より、及びＭは
０よりそれぞれ大きいいかなる整数でもよい）。一般に
用いられているデジタルアクセルクロスコネクトシステ
ム等のＤＡＣＳ装置は、アメリカン・テレフォン・アン
ド・テレグラフ・カンパニー（Ａｍｅｒｉｃａｎ　　Ｔ
ｅｌｅｐｈｏｎｅ　　ａｎｄ　　Ｔｅｌｅｇｒａｐｈ　
　Ｃｏｍｐａｎｙ）から市販されている。デジタルマル
チポイントブリッジ（ＤＭＢ）及び光ファイバー回線を
含むＤＡＣＳ用の機器も市販されているものでありかつ
一般に用いられている。

【０００８】本実施例においては、利用者サイト１１０
−１はアクセスライン１２０−１によってＤＡＣＳ１３
０−１に接続されている；利用者サイト１１０−２及び
１１０−３は、それぞれアクセスライン１２０−２及び
１２０−３によってＤＡＣＳ１３０−２に接続されてい
る；利用者サイト１１０−４、１１０−５、及び１１０
−６は、それぞれアクセスライン１２０−４、１２０−
５、及び１２０−６によってＤＡＣＳ１３０−３に接続
されている；及び、利用者サイト１１０−７及び１１０
−８は、それぞれアクセスライン１２０−７及び１２０
−８によってＤＡＣＳ１３０−４に接続されている。さ
らに、対応するＤＡＣＳは、順序付けをされたバス通信
ネットワーク装置によって互いに接続されている。例え
ば、ＤＡＣＳ１３０−１は第一のノード間回線１４０−
１によってＤＡＣＳ１３０−２に接続されており、ＤＡ
ＣＳ１３０−２は第二のノード間回線１４０−２によっ
てＤＡＣＳ１３０−３に接続されており、ＤＡＣＳ１３
０−３は第三のノード間回線１４０−３によってＤＡＣ
Ｓ１３０−４に接続されている。

【０００９】各々のアクセスライン１２０−ｉ及び各々
のノード間回線１４０−ｉは、ひとつもしくは複数個の
通信経路を有し、各々の通信経路はある所定の帯域を有
している。ある通信経路の帯域は他の通信経路の帯域と
同じであっても良いが必ずしもそうである必要はない。 各々の通信経路は、（ａ）例えば、利用者サイト１１０
−ｉをＤＡＣＳ１３０−ｋに対して直接接続する、ある
いは、あるＤＡＣＳ、例えばＤＡＣＳ１３０−１を他の
ＤＡＣＳ、例えば１３０−２に対して直接接続する伝達
設備であるか、あるいは、（ｂ）例えば、利用者サイト
１１０−ｉをＤＡＣＳ１３０−ｋに対して、あるいは、
あるＤＡＣＳ、例えばＤＡＣＳ１３０−１を他のＤＡＣ
Ｓ、例えば１３０−３に対して、それぞれ中間に配置さ
れた装置あるいは設備を介して間接的に接続する伝達設
備である。前記中間に配置された装置あるいは設備には
、ＤＡＣＳ１３０−１とＤＡＣＳ１３０−３との間に配
置されたＤＡＣＳ１３０−２のように、他のＤＡＣＳも
含まれ得る。

【００１０】ここで、”バス”という術語と”ノード間
回線”という術語とを区別することに留意されたい。ま
ず、ノード間回線という術語は、２つのＤＡＣＳ間の接
続を表わしている。例えば、図１においては、ノード間
回線１４０−ｊは、例えばあるＤＡＣＳ１３０−ｋを他
のＤＡＣＳ１３０−ｍに対して直接に、あるいは２つの
ＤＡＣＳをその中間に配置された他のＤＡＣＳ等の装置
あるいは設備を介して間接的に接続している。他方、バ
スという術語は、ＤＡＣＳの組を図１に示されているよ
うな特定の順序を有する配置で接続する、順序づけられ
たノード間回線の組を表わしている。この区別をより明
確にするために、以下の例を考える：各々のＤＡＣＳ１
３０−ｋは、対応するノード間回線１４０−ｊによって
ＤＡＣＳ１３０−ｍ等の一つあるいは複数個のＤＡＣＳ
に対して接続され得る。ネットワーク内の全てのＤＡＣ
Ｓが完全に相互に接続されると、ノード間回線の順序づ
けられた組が多数存在することになる。所定の基準を満
足する、順序付けをされたノード間回線の組はバスと呼
称される。図１においては、一つのバス配置しか示され
ていない。すなわち、ノード間回線１４０−１がＤＡＣ
Ｓ１３０−１をＤＡＣＳ１３０−２と接続し、ノード間
回線１４０−２がＤＡＣＳ１３０−２をＤＡＣＳ１３０
−３と接続し、ノード間回線１４０−３がＤＡＣＳ１３
０−３をＤＡＣＳ１３０−４と接続しており、順序づけ
られたノード間回線の組（１４０−１、１４０−２、１
４０−３）、すなわちバス、が構成されている。単一の
ＤＡＣＳしかないような場合には、単一のＤＡＣＳ内に
単一のバスがあるだけであり、ノード間回線は不用であ
る。

【００１１】一般に、ネットワーク資源が、一利用者サ
イトにおける装置が一つあるいは複数の他の利用者サイ
トにおける一つあるいは複数の装置ユニットと通信でき
るようにタイムリーに割り当てられることが望ましい。 ”ブロードキャスティング”という術語は、一利用者サ
イトにおける装置が一つあるいは複数の他の利用者サイ
トにおける一つあるいは複数の装置ユニットと実質的に
同時に通信するような配置に対して用いられる。すなわ
ち、ブロードキャスティングは信号源に関する言葉であ
る。”コンファレンシング”という術語は、信号源に拘
らず、利用者サイトの組が互いに通信しあうような、複
数個の装置ユニット間での通信を含むような配置に対し
て用いられる。

【００１２】本発明の原理に係る一側面に従って、ネッ
トワークにおける通信経路の帯域等の制限されたすなわ
ち拘束されたネットワーク資源を当該資源に対する複数
の利用者要求の間で割り当て、さらに重要なことには、
当該利用者の期待が満たされるように割り当てを行なう
ことを可能にするような方法で、割り当てが実行される
。

【００１３】図１において、利用者サイト１１０−３に
おける利用者あるいは要求源が、ネットワークに、利用
者サイト１１０−３と他の全ての利用者サイト１１０−
ｉとの間にビデオコンファレンシング接続がなされるこ
とを求める要求をしたと仮定する。利用者は、通常、他
の複数の要求を有している。例えば、利用者は、前記コ
ンファレンスが一日の内の特定の時刻、ｓｔａｒｔ＿ｔ
ｉｍｅ−ｄａｔｅ、に開始されることを要求し、前記コ
ンファレンスが同一のある位は相異なった日の特定の時
刻、ｓｔｏｐ＿ｔｉｍｅ−ｄａｙ、に停止されることを
要求する。さらに、当該利用者は、割り当てらるべき通
信経路がある最小限の帯域を有していることを要求する
が、これは、拘束事項になり得る。なぜなら、当該ネッ
トワークは所定の最大帯域以上の帯域を割り当てないか
らである。さらに、当該利用者は、前記コンファレンス
が始まる前あるいは前記コンファレンスの期間中に、前
記コンファレンス期間中の前記コンファレンスへのある
利用者サイトのダイナミックな追加あるいは削除を要求
することがあり、さらに、追加あるいは削除要求が比較
的短いリードタイムでなされかつコンファレンスコール
信号の前あるいはその間になされることがある。利用者
は前記コンファレンスが開始されるあるいは終了される
時刻の変更を要求したり前記コンファレンスに対する最
小帯域を変更したりする。上記のものに加えて、他の利
用者の要求も存在し、かつそれらの要求に係る他の拘束
も存在する。

【００１４】これらは、本発明の原理に従って解決され
る複数の問題点の内に含まれているものである。本発明
の原理を例示するために、予約のための接続（バインデ
ィング）を生成するために用いられる手続きを記述する
。ここで、”予約”という術語は、利用者によってなさ
れた、例えば直前のパラグラフにおいて記述されている
ような、要求の組を表わしている。”バインディング”
という術語は、４つの要素（Ｘ１、Ｘ２、Ｘ３、Ｘ４）
によって表現されている概念であり、Ｘ１は通信経路の
帯域内の第一の特定の位置を示し；Ｘ２は、ここではＸ
１より大きいと仮定されているものであるが、前記通信
経路の帯域内の第二の特定の位置を示し；Ｘ３は利用者
がコンファレンスが設定されることを望んでいる日時で
あり；及び、Ｘ４は利用者がコンファレンスが終了され
ることを望んでいる日時である。ここで、Ｘ２とＸ１と
の差、すなわちＸ２−Ｘ１、は利用者が要求する最小帯
域に対応し、これはそれ自体、予約がなされる通信経路
の最大帯域を当該要求される最小帯域が越えられないと
いう拘束を受けるものである。

【００１５】第一の位置Ｘ１と第二の位置Ｘ２の意味を
より良く理解するために、チャネル分割された帯域を有
する公知のデジタル伝達ネットワークを考える。例えば
、デジタルネットワークは、単一のマルチチャネル通信
経路（ＤＳ１チャネルと呼称されるもの。公称約１．５
４４Ｇｂｉｔ／秒で動作する）内に２４のチャネル（Ｄ
Ｓ０チャネルと呼称されるもの。各々のＤＳ０チャネル
は公称約６４ｋｂｉｔ／秒で動作する）を有している。 あるいは、２８のＤＳ１チャネルが単一のマルチチャネ
ル通信経路（ＤＳ３と呼称されるもの。公称約４４．７
Ｍｂｉｔ／秒出動作する）内に含まれている、等である
。ここでは、第一の位置Ｘ１は２４のＤＳ０チャネル内
の特定の一つであるが、Ｘ１より大きい第二の位置Ｘ２
は２４のＤＳ０チャネル内の他の一つである。

【００１６】Ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅＸ３及び
ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅＸ４に関して
は、Ｘ３及びＸ４が、利用者によって要求された実際の
ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍｅから、そ
れぞれある日時分だけ前及び後であることに留意された
い。すなわち、前記４要素中のＸ３の値は、ネットワー
クに接続を設定するための適当な時間を与えるために前
記利用者によって要求された実際のｓｔａｒｔ＿ｔｉｍ
ｅ−ｄａｔｅよりも前であり、それゆえＸ３はｓｅｔｕ
ｐ＿ｔｉｍｅ−ｄａｔｅ、略してｓｅｔｕｐ＿ｔｉｍｅ
　と呼称される。従って、ｓｅｔｕｐ＿ｔｉｍｅＸ３は
、その接続がｓｔａｒｔ＿ｔｉｍｅ以前に開始された場
合に、コンファレンス接続が利用者の期待を満たすよう
な日時である。Ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅとｓｔ
ａｒｔ＿ｔｉｍｅ−ｄａｔｅとの差、すなわちネットワ
ークがコンファレンス接続を設定することを可能にする
時間は、”ｒｅｓ＿ｓｅｔｕｐ＿ｔｉｍｅ＿ｄｅｌｔａ
”と呼称される。一方、ネットワークが実行されている
コンファレンスに対してエンドポイントを追加すること
を可能にする時間は”ｒｏｏｍ＿ｓｅｔｕｐ＿ｔｉｍｅ
＿ｄｅｌｔａ”と呼称される。Ｒｅｓ＿ｓｅｔｕｐ＿ｔ
ｉｍｅ＿ｄｅｌｔａ及びｒｏｏｍ＿ｓｅｔｕｐ＿ｔｉｍ
ｅ＿ｄｅｌｔａは、ネットワークに課せられている拘束
に依存して相異なった値を取り得るが、ゼロもしくはそ
れ以上の値であると仮定されている。

【００１７】同様に、前記４要素中のＸ４の値は、ネッ
トワークに接続を終了すなわち打ち切るための適当な時
間を与えるために前記利用者によって要求された実際の
ｓｔｏｐ＿ｔｉｍｅ−ｄａｔｅよりも後であり、それゆ
えＸ４はｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ、略
してｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ　　と呼称される。 従って、ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅＸ４は、その接
続がＸ４より以前にかつ利用者によって要求された実際
のｓｔｏｐ＿ｔｉｍｅ−ｄａｔｅよりは早くなく打ち切
られた場合に、コンファレンス接続が利用者の期待を満
たすような日時である。Ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ
−ｄａｔｅとｓｔｏｐ＿ｔｉｍｅ−ｄａｔｅとの差、す
なわちネットワークがコンファレンス接続を終了するこ
とを可能にする時間は、”ｒｅｓ＿ｔｅａｒｄｏｗｎ＿
ｔｉｍｅ＿ｄｅｌｔａ”と呼称される。一方、ネットワ
ークが実行されているコンファレンスからエンドポイン
トを削除することを可能にする時間は”ｒｏｏｍ＿ｔｅ
ａｒｄｏｗｎ＿ｔｉｍｅ＿ｄｅｌｔａ”と呼称される。 Ｒｅｓ＿ｔｅａｒｄｏｗｎ＿ｔｉｍｅ＿ｄｅｌｔａ及び
ｒｏｏｍ＿ｔｅａｒｄｏｗｎ＿ｔｉｍｅ＿ｄｅｌｔａは
、ネットワークに課せられている拘束に依存して相異な
った値を取り得るが、ゼロもしくはそれ以上の値である
と仮定されている。

【００１８】最後に、バインディングという術語の複数
形、すなわち”バインディングズ”という術語は、利用
者の要求を満たす一つ以上のバインディングを表わす。

【００１９】ここで、利用者サイト１１０−ｉについて
より具体的に記述する。通常、利用者サイトは一つ以上
の装置ユニットを有している。利用者サイトにおける各
々の装置ユニットはエンドポイントと呼称される。さら
に、第一のエンドポイント、第二のエンドポイント等の
種々のエンドポイントが存在する。この概念を例示する
ために、以下の記述においては、それぞれ、コーデック
（コーダ／デコーダ）エンドポイント、オーディオブリ
ッジエンドポイント、ビデオコントロールコンソール（
ＶＣＣ）エンドポイント、オルタネートアクセスエンド
ポイント、及びオフネット（オフネットワーク）エンド
ポイント、と呼称される５種のエンドポイントを考察す
る。図２におけるコーデック２００などのコーデックは
利用者サイトにおける装置ユニットであり、その一形態
は、信号源からのビデオ信号を、エンコードされた信号
が、例えば元の形態にデコードされる場所であるシンク
に対して伝送するためにエンコードする装置である。 図２におけるオーディオブリッジ２２０等のオーディオ
ブリッジは利用者サイトにおける装置ユニットであり、
その一形態は、複数の源からのオーディオ信号を一つあ
るいは複数個の他のオーディオブリッジに伝播さるべき
単一の信号に変換する装置である。図２におけるＶＣＣ
２４０等のＶＣＣは利用者サイトすなわちエンドポイン
トにおける他の特定のユニット装置の一例であり、その
一形態は、利用者サイトが、ビデオコンファレンスを開
始する、同時に他の複数個の利用者サイトと通信する、
例えば複数のサイトに対する情報の”ブロードキャスタ
（放送者）”として機能する、もしくは他のコントロー
ル機能を実行する、等のことを許可する機能を有してい
る。一般に、図２におけるオルタネートアクセス２６０
等のオルタネートアクセスは、利用者サイトにおけるコ
ーデック、オーディオブリッジもしくはＶＣＣ以外の、
エンドポイントとして機能し利用者サイトに位置するあ
らゆるユニット装置を記述する術語である。他方、図２
におけるオフネット２８０等のオフネットは、必ずしも
必要な装置ではないが、擬似ユニット装置として考えら
れるものであり、ここではユニット装置の一つとして考
慮される。実際には、オフネットは製品ではなくむしろ
サービスである。例えば、オフネットは、市販されてい
るサービスである、Ａｃｃｕｎｅｔ（Ｒ）デジタルサー
ビスファミリのメンバーで有り得る。より一般には、ｏ
ｆｆ　　ｎｅｔｗｏｒｋという術語の省略形であるオフ
ネットは、信号プロセシング装置、信号伝達装置、ある
いは、利用者サイトに存在しもしくは存在せず、オフネ
ットによって供給された信号を当該ネットワーク内の一
つあるいは複数のエンドポイントに対して相互の接続す
る等の目的で当該ネットワークに対して信号を伝播する
他のあらゆる装置を指し示す。オフネットとオルタネー
トアクセスとの差異は、オルタネートアクセスが利用者
サイトにおける（コーデック、オーディオブリッジある
いはＶＣＣ以外の）ユニット装置であるのに対して、オ
フネットが利用者サイトにおけるユニット装置以外の装
置である点である。

【００２０】全てのエンドポイントにおける共通の特徴
は、各々のエンドポイントが他のエンドポイントと通信
するためにある最小帯域を必要とすること、各々のエン
ドポイントがネットワークを介して信号を一つあるいは
複数の”同様の（ライク）”エンドポイントに伝播させ
るように適合させられていること、及び、ネットワーク
が伝播させられている信号の情報内容を”理解する”必
要がない、すなわちデコードする必要がないことである
。前述の５種のエンドポイントについて考えると、３種
類のエンドポイント、すなわちコーデック、オーディオ
ブリッジ及びＶＣＣは”同様でない（アンライク）”エ
ンドポイントの例である。なぜなら、例えばコーデック
は通常オーディオブリッジから伝播された信号の情報内
容を理解しない。

【００２１】ライクエンドポイントとは、それらの間で
伝達された信号を理解するエンドポイントである。例え
ば、２つのコーデック、２つのオーディオブリッジ、あ
るいは２つのＶＣＣ等同種の装置を有する２つのエンド
ポイントはライクエンドポイントである。加えて、利用
者は、一利用者サイトにおけるコーデックから他の利用
者サイトにおけるオルタネートアクセスあるいはオフネ
ットに信号が伝播されることを要求することが可能であ
る。この例においては、前記コーデックと前記オルタネ
ートアクセスあるいは前記コーデックと前記オフネット
はライクエンドポイントである。この例においては、前
記オルタネートアクセスもしくは前記オフネット内に前
期伝播された信号の情報内容を理解し得るある種の装置
が含まれていることが仮定されている。

【００２２】これに対して、アンライクエンドポイント
は、通常それらの間で伝達された信号を理解しないエン
ドポイントである。例えば、ある利用者サイトにおける
コーデックは他の利用者サイトにおけるオーディオブリ
ッジあるいはＶＣＣに関してアンライクエンドポイント
である。

【００２３】図１及び図２において、利用者サイト１１
０−ｉはアクセスライン１２０−ｉを介してＤＡＣＳ１
３０−ｋに接続されている。利用者サイト１１０−ｉは
、各々対応する通信経路によってマルチプレクサあるい
はコンセントレータ２９５を介してさらにアクセス回線
１２０−ｉによってＤＡＣＳ１３０−ｋに接続されてい
るような複数個のエンドポイントを有し得る。本実施例
においては、エンドポイントは、それぞれ対応する通信
経路２１０、２３０、２５０、２７０及び２９０によっ
てマルチプレクサあるいはコンセントレータデバイス２
９５を介してアクセスライン１２０−ｉに接続されてい
るコーデック２００、オーディオブリッジ２２０、ビデ
オコントロールコンソール（ＶＣＣ）２４０、オルタネ
ートアクセス２６０、及びオフネット２８０を含んでい
る。図２においては、上述の５種のエンドポイントがそ
れぞれ一つずつ示されているが、これは単に例示のため
である。利用者サイトは前記図示されたエンドポイント
以外の組合せ、エンドポイントとして他の種の装置、あ
るいは図示された種類のエンドポイントの内からいくつ
か、等を含み得る。

【００２４】利用者は、接続が設定されるよう、すなわ
ち、２つの利用者サイトの間に”接続性”が存在するよ
うに要求を行なう。このことは、以下２ポイント予約と
して指し示される。２ポイント予約は、単一の信号が２
つの利用者サイトの間で通信されることを可能にするた
めの利用者からの接続要求を反映している。またある場
合には、利用者は３つ以上の利用者サイトの間での接続
要求を行なう。このことは、以下マルチポイント予約と
して指し示される。マルチポイント予約は、複数個のラ
イクエンドポイント間で単一の信号が共用されることを
可能にするための利用者からの接続要求を反映している
。この接続要求は、（ａ）オーディオブリッジ２２０等
の相異なった利用者サイト１１０−ｉに位置するオーデ
ィオブリッジ複数個をブリッジして、接続されたオーデ
ィオブリッジ間で第一の信号が共用される、あるいはブ
ロードキャストされる、あるいはコンファレンスされる
ことを可能にするための接続、及び／あるいは（ｂ）Ｖ
ＣＣ２４０等の相異なった利用者サイト１１０−ｉに位
置するビデオコントロールコンソール複数個を接続して
、接続されたＶＣＣ間で第二の信号が共用される、ある
いはブロードキャストされる、あるいはコンファレンス
されることを可能にするための接続、及び／あるいは（
ｃ）相異なった利用者サイト１１０−ｉに位置するコー
デック２００、オルタネートアクセス２６０及びオフネ
ット２８０等の複数個のコーデック、オルタネートアク
セス、及びオフネットエンドポイントを接続して第三の
信号が接続されたエンドポイント間で共用される、ある
いはブロードキャストされる、あるいはコンファレンス
されることを可能にするための接続、等を要求するもの
である。

【００２５】マルチポイント予約は、２つあるいはそれ
以上のエンドポイント間での希望された接続を規定する
あるいは接続に関する所定のデフォールトの組を企図す
る。例えば、利用者は、（ａ）ある数のコーデックが接
続されること”及び”ある数のオーディオブリッジが接
続されること”及び”ある数のＶＣＣが接続されること
、を要求する、あるいは、（ｂ）ある数のコーデック”
及び”ある数のオルタネートアクセス”及び”ある数の
オフネットが接続されること”及び”オーディオブリッ
ジとＶＣＣよりなる所定の組が接続されること；当該所
定の組は、当該利用者によって接続されることが要求さ
れている特定のコーデック、オルタネートアクセス及び
オフネットの機能である；を要求する。

【００２６】上述の（ｂ）の一例は、コンファレンスに
含まれている利用者サイト１１０−ｉにおけるコーデッ
ク２００を有するような実施例である。この場合には、
前記所定の組は、利用者サイト１１０−ｉに少なくとも
一つのオーディオブリッジ２２０”及び”少なくとも一
つのＶＣＣ２４０を有し、さらに、前記オーディオブリ
ッジ２２０及び前記ＶＣＣ２４０が前記コーデック２０
０が前記コンファレンスに接続されている限りは前記コ
ンファレンスに接続されたままとなる。この実施例にお
いては、利用者サイト１１０−ｉにおける他のコーデッ
クとの間のあるいは他のオルタネートアクセスあるいは
他のオフネットとの間の接続が打ち切られた場合におい
ても、コーデック２００と前記所定の組に含まれるエン
ドポイント（すなわち、オーディオブリッジ２２０及び
ＶＣＣ２４０）との間の接続はそのままである。コーデ
ック２００と前記所定の組に含まれるエンドポイントと
の間の接続は、利用者サイト１１０−ｉにおけるコーデ
ック２００に対するコンファレンスが存在する間は存在
する。しかしながら、第一のコーデック２００に対する
第一の所定の組内のエンドポイントは利用者サイト１１
０−ｉにおける第二のコーデックあるいは他のエンドポ
イントに対する第二の所定の組内のエンドポイントであ
ることが可能であり、この場合には、第一のコーデック
２００がコンファレンスから削除された場合でも第一及
び第二の所定の組に含まれている共通のエンドポイント
は第二のコーデックがコンファレンスに存在するあるい
はコンファレンスに追加されている限りは接続されたま
まとなる。

【００２７】図５において、本発明に係る方法は、利用
者要求（４００）をライクエンドポイントによって利用
者要求の複数個の組に階層化し（５００）、その後利用
者要求の各々の組に対してネットワークの資源をライク
エンドポイントと共に割り当て（６００、７００、８０
０）、当該割り当て情報をネットワークが利用できるよ
うにし、さらに、割り当て結果を利用者に対してフィー
ドバックする。割り当て情報はメモリ及びコントローラ
９００を用いて当該情報をネットワーク及び利用者双方
が利用できる状態にするようにストアされかつ制御され
る。コントローラ９１０はアロケータ６００、７００、
及び８００によって要求されたデータをそれぞれに提供
し、全てのアロケータが予約を割り当てることに成功し
た場合には、コントローラはこれらの予約に係る全ての
要素をメモリから除去し、これらの予約に係る新たな要
素の組を適切なメモリ位置に配置する。アロケータが予
約を割り当てることに成功した場合には、コントローラ
９１０は利用者要求４００及びネットワークに対して割
り当てが成功したこと及び新たな要素について知らせる
５１０。アロケータが予約を割り当てることに成功しな
かった場合には、コントローラ９１０は利用者要求４０
０に知らせる５１０。

【００２８】その後、本発明に係る方法は、以下の動作
を反復する： １．利用者要求をライクエンドポイントのグループ分け
に係るストラテジーの組に階層化する；２．ネットワー
ク資源をエンドポイントの相異なったグループの特徴に
応じて割り当てる； ３．各々のストラテジーに対して、各々のエンドポイン
トに係るｓｅｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ
＿ｔｉｍｅを生成する； ４．各々のストラテジーに対して、エンドポイントを予
約する； ５．各々のストラテジーに対して、バインディングを生
成する； ６．コーデック、オルタネートアクセス、及びオフネッ
ト等のライクエンドポイントの第一のグループに関して
、利用者サイトにおけるマルチプレクサあるいはコンセ
ントレータを介してコンファレンス信号をアクセスライ
ンによってホーミングＤＡＣＳ宛伝達する；７．オーデ
ィオブリッジ等のライクエンドポイントよりなる第二の
グループに関して、利用者サイトからコンファレンス信
号を中央ブリッジングＤＡＣＳ宛伝達する；８．ＶＣＣ
等のライクエンドポイントよりなる第三のグループに関
して、コンファレンス信号を利用者サイトからネットワ
ーク宛伝達する； ９．予約に係るＤＭＢシーケンス番号を生成する；１０
．ライクエンドポイントコンファレンス信号を接続する
ためにＤＡＣＳ内のクロス接続を生成する；１１．コー
デックライクエンドポイントよりなる第一のグループに
関して要求されるコンファレンス信号ノード間接続を生
成する；及び、 １２．ネットワークが、当該ネットワークのあらゆる再
配置の間にコンファレンスを再配置することが可能でな
いか否かを決定する。

【００２９】以下、前述の各々の動作をさらに詳述する
。

【００３０】エンドポイント要求階層化器５００に関し
ては、第一のグループに含まれるエンドポイント、すな
わちコーデック２００、オルタネートアクセス２６０、
及びオフネット２８０、は、第一のストラテジー６００
に従って割り当てられる；第二のグループに含まれるエ
ンドポイント、すなわちオーディオブリッジ２２０、は
、第二のストラテジー７００に従って割り当てられる；
第三のグループに含まれるエンドポイント、すなわちＶ
ＣＣ２４０、は、第三のストラテジー８００に従って割
り当てられる、等。各々のエンドポイントグループはラ
イクエンドポイントのみを有し、ライクエンドポイント
とアンライクエンドポイントとを含むグループは存在し
ない。

【００３１】各々のストラテジーにおいて共通なのは、
生成プロセス（図６における６１０、図７における７１
０、図８における８１０）、エンドポイントの予約に係
るｓｅｔｕｐ＿ｔｉｍｅＸ３とｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅＸ４（図６における６２０、図７における７２０
、図８における８２０）、エンドポイント及びバインデ
ィング生成（図６における６３０、図７における７３０
、図８における８３０）（Ｘ１、Ｘ２、Ｘ３、Ｘ４）で
ある。

【００３２】これらの３種のストラテジーの詳細に進む
前に、図３に示されている例を通してアクセスラインあ
るいはノード間回線上のコンファレンスに対する帯域割
り当てプロセスの例を考える。当該具体例は、バインデ
ィング生成プロセスに焦点を当てる目的からも選択され
たものである。

【００３３】図３において、複数個の利用者要求が、ま
とめられた形で３１０−１、３１０−２、３１０−３と
いうようにラベル付けがなされている対応する複数個の
バインディングを生じさせると仮定する。利用者要求は
、アクセスライン１２０−ｉもしくはノード間回線１４
０−ｋ上の２つの通信経路３２０−１及び３２０−２に
対して割り当てられる。ここでは、当該通信経路がノー
ド間回線１４０−ｋの一部であると仮定する。利用者要
求３１０−１は、ノード間回線１４０−ｋの通信経路３
２０−１上に４要素からなるバインディングを生ぜしめ
る。当該４要素は、Ｃ１の通信経路３２０−１の帯域内
の第一の特定の位置Ｘ１；Ｃ６の通信経路３２０−１の
帯域内の第二の特定の位置Ｘ２；ｔ１のｓｅｔｕｐ＿ｔ
ｉｍｅＸ３；及びｔ５のｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ
Ｘ４；を含んでいる。利用者要求３１０−２は、ノード
間回線１４０−ｋの通信経路３２０−１上に４要素から
なるバインディングを生ぜしめる。当該４要素は、Ｃ７
の通信経路３２０−１の帯域内の第一の特定の位置Ｘ１
；Ｃ１２の通信経路３２０−１の帯域内の第二の特定の
位置Ｘ２、ここで、ｐは１２に等しい；ｔ２のｓｅｔｕ
ｐ＿ｔｉｍｅＸ３；及びｔ４のｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅＸ４；を含んでいる。利用者要求３１０−３は、
ノード間回線１４０−ｋの通信経路３２０−２上に４要
素からなるバインディングを生ぜしめる。当該４要素は
、Ｃ１の通信経路３２０−２の帯域内の第一の特定の位
置Ｘ１；Ｃ５の通信経路３２０−２の帯域内の第二の特
定の位置Ｘ２；ｔ２のｓｅｔｕｐ＿ｔｉｍｅＸ３；及び
ｔ４のｔｅｒｍｉｎａｔｅ＿ｔｉｍｅＸ４；を含んでい
る。当該具体例においては、バインディングは図９に示
されたバインディングメモリ９３０にストアされる。さ
らに、当該具体例においては図９に示された利用不可能
メモリ９７０に２要素（Ｘ３、Ｘ４）はストアされてい
ないと仮定する。利用不可能メモリ９７０は２要素（Ｘ
３、Ｘ４）からなる組をストアしており、ここで、Ｘ３
、Ｘ４はバインディングの場合と同一の時間定義を有し
ている。この２要素は利用不可能メモリ９７０にストア
されており、ｓｅｔｕｐ＿ｔｉｍｅＸ３に開始されｔｅ
ｒｍｉｎａｔｅ＿ｔｉｍｅＸ４を含む日時においては利
用可能なものとして割り当てられた通信経路が存在しな
いことを示す関数として機能する。

【００３４】新たな利用者要求３３０−１が受信された
と仮定する。ノード間回線１４０−ｋ上に（Ｘ１＝１、
Ｘ２＝６、ｓｅｔｕｐ＿ｔｉｍｅＸ３＝ｔ３、ｔｅｒｍ
ｉｎａｔｅ＿ｔｉｍｅＸ４＝ｔ６）からなる４要素を有
するバインディングが必要とされる。ここで、（Ｘ２−
Ｘ１）は利用者要求を満たすために必要な最小帯域に対
応し、ｓｅｔｕｐ＿ｔｉｍｅとｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅはコンファレンスに含まれるために接続が必要と
される時間期間に対応している。

【００３５】新たな要求３３０−１は、バインディング
３１０−４によって充足されうる。すなわち、新たな要
求は、通信経路３２０−２上でなされ、ノード間回線１
４０−ｋの通信経路３２０−２上の４要素バインディン
グを生ぜしめる要求３１０−４として充足され得る。当
該４要素は、Ｃ６の通信経路３２０−２の帯域内の第一
の特定の位置Ｘ１；Ｃ１１の通信経路３２０−２の帯域
内の第二の特定の位置Ｘ２；ｔ３のｓｅｔｕｐ＿ｔｉｍ
ｅＸ３；及びｔ６のｔｅｒｍｉｎａｔｅ＿ｔｉｍｅＸ４
；を含んでいる。

【００３６】以上でバインディング生成例を終える。

【００３７】既に述べたように、ライクエンドポイント
よりなる対応する各々のグループはコンファレンスをす
る目的に応じたネットワーク資源割り当てストラテジー
を有している。

【００３８】第一のストラテジーの例示に関して、本発
明に係る方法は、コーデック、オルタネートアクセス、
及びオフネット等のライクエンドポイントよりなる第一
のグループのコンファレンスに対してネットワーク資源
を割り当てる装置６００を有している。コーデック、オ
ルタネートアクセス、及びオフネットは、装置ユニット
（２２０、２６０、あるいは２８０）からコンファレン
ス信号をマルチプレクサあるいはコンセントレータ２９
５を通じてアクセスライン１２０−ｉを介してホーミン
グＤＡＣＳ１３０−ｋへ伝達することによってコンファ
レンスに接続され得る。その際、エンドポイントはそれ
ぞれ対応するホーミングＤＡＣＳに接続され、さらに、
対応するホーミングＤＡＣＳはそれらの間で接続可能で
ある。このため、このような接続がなされた後では、ア
クセスラインを介してホーミングＤＡＣＳに伝達された
コンファレンス信号を有しかつ当該ホーミングＤＡＣＳ
がそのように接続された各々の装置ユニットは、コンフ
ァレンスに参加することが可能である。

【００３９】ここで、識別のためという理由から、コン
ファレンスされる信号を”コンファレンス信号”として
指し示すことにする。コンファレンス信号の接続を設定
するために、本発明に係る方法は、利用者サイト１１０
−ｉにおける各々の、利用者から当該コンファレンスに
対して要求された、エンドポイントからのコンファレン
ス信号をマルチプレクサあるいはコンセントレータ２９
５を介してアクセスライン１２０−ｉに対して伝達する
プロセスを有している。このアクセスライン１２０−ｉ
はコンファレンス信号アクセスラインと呼称され、設定
されつつある接続は”コンファレンス信号アクセスライ
ン接続”と呼称される。コンファレンス信号アクセスラ
イン１２０−ｉを介してコンファレンス信号が伝達され
るＤＡＣＳは、利用者サイト１１０−ｉにおけるコンフ
ァレンスに参加している各々の特定のエンドポイントに
対する”ホーミングＤＡＣＳ”と呼称される。

【００４０】第一のストラテジーの例示に関して、本発
明に係る方法は、ライクエンドポイントからなる第一の
グループにおける各々のエンドポイントに対して利用者
によって要求されたｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ
＿ｔｉｍｅに応じてｓｅｔｕｐ＿ｔｉｍｅＸ３及びｔｅ
ｒｍｉｎａｔｅ＿ｔｉｍｅＸ４を生成するプロセスを有
している。

【００４１】エンドポイント（図６における６１０、図
７における７１０、図８における８１０）に対するｓｅ
ｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅを
生成するプロセスは、２ステッププロセスである。Ｓｅ
ｔｕｐ＿ｔｉｍｅ、Ｘ３、はエンドポイント毎に生成さ
れる。予約のｓｔａｒｔ＿ｔｉｍｅと等しいｓｔａｒｔ
＿ｔｉｍｅを有する各々のエンドポイントは、予約のｓ
ｔａｒｔ＿ｔｉｍｅからｒｅｓ＿ｓｅｔｕｐ＿ｔｉｍｅ
＿ｄｅｌｔａを引いたものに等しい値に設定されたｓｅ
ｔｕｐ＿ｔｉｍｅを有している。すなわち、Ｘ３＝ｓｔ
ａｒｔ＿ｔｉｍｅ−ｒｅｓ＿ｓｅｔｕｐ＿ｔｉｍｅ＿ｄ
ｅｌｔａである。予約のｓｔａｒｔ＿ｔｉｍｅに開始し
ないエンドポイントは、各々エンドポイントのｓｔａｒ
ｔ＿ｔｉｍｅからｒｏｏｍ＿ｓｅｔｕｐ＿ｔｉｍｅ＿ｄ
ｅｌｔａを引いたものに等しい値に設定されたｓｅｔｕ
ｐ＿ｔｉｍｅを有している。すなわち、Ｘ３＝ｓｔａｒ
ｔ＿ｔｉｍｅ−ｒｏｏｍ＿ｓｅｔｕｐ＿ｔｉｍｅ＿ｄｅ
ｌｔａである。ここで、ｒｅｓ＿ｓｅｔｕｐ＿ｔｉｍｅ
＿ｄｅｌｔａは、ネットワークが接続が正しくかつ予約
に対する設定が正しくなされているかを確認するために
必要な時間等のこの種の動作に対する付加的時間を許容
するために、ｒｏｏｍ＿ｓｅｔｕｐ＿ｔｉｍｅ＿ｄｅｌ
ｔａより大きいことがあることに留意されたい。

【００４２】Ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ、Ｘ４、は
エンドポイント毎に生成される。予約のｔｅｒｍｉｎａ
ｔｅ＿ｔｉｍｅに等しいｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ
を有する各々のエンドポイントは、予約のｔｅｒｍｉｎ
ａｔｅ＿ｔｉｍｅにｒｅｓ＿ｔｅｒｍｉｎａｔｅ＿ｔｉ
ｍｅ＿ｄｅｌｔａを加えたものとして設定されたｔｅｒ
ｍｉｎａｔｅ＿ｔｉｍｅを有している。すなわち、Ｘ４
＝ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ＋ｒｅｓ＿ｔｅｒｍｉ
ｎａｔｅ＿ｔｉｍｅ＿ｄｅｌｔａである。予約のｔｅｒ
ｍｉｎａｔｅ＿ｔｉｍｅに終了しない各々のエンドポイ
ントは、予約のｔｅｒｍｉｎａｔｅ＿ｔｉｍｅにｒｏｏ
ｍ＿ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ＿ｄｅｌｔａを加え
たものに等しい値に設定されたｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅを有する。すなわち、Ｘ４＝ｔｅｒｍｉｎａｔｅ
＿ｔｉｍｅ＋ｒｏｏｍ＿ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ
＿ｄｅｌｔａである。ここで、ｒｅｓ＿ｔｅｒｍｉｎａ
ｔｅ＿ｔｉｍｅ＿ｄｅｌｔａは、ネットワークがコンフ
ァレンスを削除して予防的メンテナンスが生じたことを
確認するために必要な時間等のこの種の動作に対する付
加的時間を許容するために、ｒｏｏｍ＿ｔｅｒｍｉｎａ
ｔｅ＿ｔｉｍｅ＿ｄｅｌｔａより大きい場合があること
に留意されたい。

【００４３】エンドポイントはコンファレンスに対して
予約され６２０、バインディングが同時に、図３におけ
る具体例に関して記述されたものと同様の方法により生
成される６３０。続いて、エンドポイント予約プロセス
について記述する（図６の６２０、図７の７２０、図８
の８２０）。エンドポイント予約プロセスは、エンドポ
イント利用可能メモリ９８０を使用する。エンドポイン
ト利用可能メモリ９８０は、２要素（Ｘ３、Ｘ４）をス
トアする。ここで、Ｘ３及びＸ４はバインディングの場
合と同一の定義を有し、エンドポイントがＸ３から始ま
りＸ４に終わる時間期間利用可能ではないことを表わす
。利用者要求を充足すると思われるエンドポイントのｓ
ｅｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ
が与えられると、本発明に係る方法は、前記エンドポイ
ント利用可能メモリを検索し、（ａ）Ｘ３−ｉがＸ４よ
り小さく（ｂ）Ｘ３がＸ４−ｉより小さい、という条件
を満たす２要素（Ｘ３−ｉ、Ｘ４−ｉ）をサーチする。 この条件に一致する２要素が見いだされた場合には、前
記エンドポイントは利用不可能（例えば、他のコンファ
レンスに用いられているため）とみなされ、利用者要求
は充足され得ない。前記条件を満たす２要素が見いださ
れない場合には、本発明に係る方法は、前記エンドポイ
ントに対する２要素（Ｘ３、Ｘ４）を生成するが、エン
ドポイント利用可能メモリ９８０へはストアしない。

【００４４】バインディングは、図３に示された例に対
して記述されたものと同様な方法で生成される６３０。 バインディング配置は、利用者要求の中からコンファレ
ンスさるべき信号を見いだすことを可能にする、順序づ
けられたバス配置を有するものと仮定されている。

【００４５】その後、本発明に係る方法は、前述されて
いることを反復して、他の利用者サイト１１０−ｊにあ
り、コンファレンスに参加するものとされているライク
エンドポイントからなる第一のグループにおける全ての
エンドポイントを、利用者要求を充足する目的でそれぞ
れ対応するホーミングＤＡＣＳ１３０−ｍに接続するた
めに必要とされる接続を見いだす。

【００４６】その後、本発明に係る方法は、全てのホー
ミングＤＡＣＳの識別（アイデンティティ）を生成して
、予め規定されたバスの組に応じて、全てのホーミング
ＤＡＣＳを相互接続するバスの組を生成する。生成され
たホーミングＤＡＣＳバスの組に応じて、本発明に係る
方法は、ホーミングＤＡＣＳを相互接続するバインディ
ングの組を、（ａ）対応する各々のホーミングＤＡＣＳ
がコンファレンスに参加しているエンドポイントを少な
くとも一つ有しているもしくは（ｂ）対応する各々のホ
ーミングＤＡＣＳが、コンファレンス全体に関して当該
コンファレンスに参加しているエンドポイントを有する
ことから独立して、当該コンファレンスに関するバスで
あるノード間回線の要素であるようなＤＡＣＳである期
間に生成する。（ここで、ＤＡＣＳは、当該ＤＡＣＳが
ホーミングＤＡＣＳとなる全ての利用者サイトにおける
全てのエンドポイントがコンファレンスから削除される
まではホーミングＤＡＣＳで有り得る。そののち、前記
ＤＡＣＳはホーミングＤＡＣＳとしてのステータスを失
う。しかしながら、前記ＤＡＣＳは、ホーミングＤＡＣ
Ｓとしてのステータスを持ち続ける他のＤＡＣＳ間のノ
ード間回線の要素としてのＤＡＣＳというステータスを
持ち続け得る。）この接続は、”コンファレンス信号ノ
ード間回線接続”と呼称される。予約における接続を必
要とするエンドポイントの位置に基づいて、コンファレ
ンス信号ノード間回線接続は必要とされる場合もあり、
必要とされない場合もある。例えば、利用者サイト１１
０−２におけるコーデック２００と利用者サイト１１０
−３におけるコーデック２００とがコンファレンスに含
まれる場合には、ホーミングＤＡＣＳを接続するための
ノード間回線は必要とされない。なぜなら、双方のコー
デックはコンファレンスに含まれる同一のホーミングＤ
ＡＣＳ、すなわちＤＡＣＳ１３０−２、を有するからで
ある。

【００４７】その後、本発明に係る方法は、予約の型６
４０が２ポイント予約であるかマルチポイント予約であ
るかに応じて機能する。２ポイント予約に対しては、一
方のエンドポイントのコンファレンス信号アクセスサイ
ン接続がコンファレンス信号ノード間接続及び他方のエ
ンドポイントのコンファレンス信号アクセスライン接続
の双方に対してクロス接続されているか否かに応じてク
ロス接続（６５０）が生成される。

【００４８】２ポイント予約に対してＤＡＣＳクロス接
続６５０を生成するために、本発明に係る方法は、生成
されたバインディングの組を検索し、同一のユニット装
置に接続されている通信経路を有するバインディングと
の一致を見る。図１においては、アクセスライン１２０
−１上の通信経路とノード間回線１４０−２上の通信経
路は同一のユニット装置で終端されており同一の時間期
間コンファレンスに含まれている。同一のユニット装置
で終端されている通信経路を有するバインディングに対
して、本発明に係る方法は、６要素（Ｘ１−１、Ｘ２−
１、Ｘ１−２、Ｘ２−２、Ｘ３、Ｘ４）を生成する。こ
こで、（Ｘ１−１）及び（Ｘ２−１）はそれぞれ一方の
バインディングのＸ１及びＸ２であり、Ｘ１−２及びＸ
２−２はそれぞれ他方のバインディングのＸ１及びＸ２
であり、Ｘ３及びＸ４は２つのバインディングの内の一
方のものに関するＸ３及びＸ４である（なぜなら、それ
らはどういつのＸ３及びＸ４を有している）。そして、
前記６要素はクロス接続メモリ９４０にストアされる。 ここで、アクセスライン上の各々のバインディングは１
つのＤＡＣＳクロス接続の生成に関連しており、ノード
間回線上のバインディングはそれが接続されている各々
のＤＡＣＳに係る２つのＤＡＣＳクロス接続の生成に関
連していることに留意されたい。さらに、生成されたバ
インディングの組がノード間回線を用いない場合には、
アクセス回線上の２つの通信経路上のバインディングは
クロス接続されることにも留意されたい。

【００４９】他方、マルチポイント予約に関しては、コ
ーデック、オルタネートアクセス、及びオフネット等の
ライクエンドポイントよりなる第一のグループに含まれ
るコンファレンスしているエンドポイントに対するバイ
ンディング配置により、ＤＡＣＳクロス接続を決定する
必要がない。というよりはむしろ、クロス接続は標準Ｄ
ＡＣＳのルーチン機能として実現される。

【００５０】第二のストラテジーを例示するために、本
発明に係る方法は、コンファレンスしているオーディオ
ブリッジ等のライクエンドポイントよりなる第二のグル
ープをコンファレンスするためにネットワーク資源を割
り当てる装置７００を有している。オーディオブリッジ
は、オーディオブリッジ２２０からのコンファレンス信
号を中央ブリッジングＤＡＣＳへ伝達することによって
コンファレンスに接続される。コンファレンスに参加し
ている全てのオーディオブリッジ及びライクエンドポイ
ントからのコンファレンス信号は、中央ブリッジングＤ
ＡＣＳに配置されたＤＭＢを介して接続され得る。ＤＭ
Ｂは、ＤＭＢシーケンス番号に接続された全てのオーデ
ィオ信号をミキシングする機能を有し、ＤＭＢシーケン
ス番号に伝達された各々のオーディオ信号は、ＤＭＢシ
ーケンス番号、すなわちコンファレンス、に接続されて
いる全ての他の伝達されたオーディオ信号からミックス
されたオーディオ信号を受信することが可能である。

【００５１】ここで、いくつかの付加的定義が必要であ
る。

【００５２】”Ｃｈａｎｎｅｌ＿ｇｒｏｕｐ”をいう術
語は、Ｘ１とＸ２がバインディングに対するものと同一
の帯域幅定義を有する（Ｘ１、Ｘ２）という形態の２要
素によって表わされる概念を表わしている。それ故、ｃ
ｈａｎｎｅｌ＿ｇｒｏｕｐは通信経路の帯域のサブセッ
トを表わしている。”サーキット”という術語は、２つ
のユニット装置間の一接続配置を規定するｃｈａｎｎｅ
ｌ＿ｇｒｏｕｐの組を表わしている。ここで、前記ユニ
ット装置はエンドポイントあるいはエンドポイント以外
、例えばＤＡＣＳ交換機あるいはその種のユニット装置
であり、前記ユニット装置の間に他のユニット装置が配
置されていてもよい。

【００５３】”スケジューラブルサーキット”という術
語は、特定のコンファレンスに対する特定の利用者要求
を充足するために利用されるよう予約されることが可能
であるという特徴を有するサーキットを表わしている。 スケジューラブルサーキットは、当該サーキットが特定
のコンファレンスに対して予約されていて当該特定のコ
ンファレンスの期間は他のコンファレンスに利用され得
ないことを表わすフラグを有しており、重要なことであ
るが、利用者要求を充足するバインディングの組に含ま
れている。スケジューラブルサーキットがバインディン
グの組に含まれている場合には、当該スケジューラブル
サーキットはバインディングにおいて規定された時間期
間、すなわちｓｅｔｕｐ＿ｔｉｍｅＸ３からｔｅｒｍｉ
ｎａｔｅ＿ｔｉｍｅＸ４まで、当該サーキットにおいて
定義されたｃｈａｎｎｅｌ＿ｇｒｏｕｐの組（Ｘ１、Ｘ
２）を用いるように”予約されて”いると表現される。 スケジューラブルサーキットの一例が利用者サイト１１
０−ｉにおけるオーディオブリッジ２２０と中央ブリッ
ジングＤＡＣＳとの間のオーディオプライベート回線サ
ーキットである。

【００５４】”中央ブリッジングＤＡＣＳ”という術語
は、コンファレンスに参加している各々の利用者サイト
１１０−ｉにおける各々のオーディオブリッジ２２０か
らの複数個のオーディオ信号をマージすなわちミックス
するための標準デジタルマルチポイントブリッジ（ＤＭ
Ｂ）を有する、ネットワークにおける全てのＤＡＣＳ１
３０−ｋを指し示すものである。ネットワークには複数
個の中央ブリッジングＤＡＣＳが存在し得ることに留意
されたい。

【００５５】ライクエンドポイントからのコンファレン
ス信号であるオーディオブリッジ信号は、２つのメカニ
ズムのうちの一つを介して中央ブリッジングＤＡＣＳに
伝達される。

【００５６】第一のメカニズムは、アロケータ７００に
、中央ブリッジングＤＡＣＳへの接続を供給する、アク
セスライン及びノード間回線を通じてのバインディング
の組を生成させることである。第二のメカニズムは”ス
ケジューラブル”なオーディオプライベート回線を用い
るものである。本発明に係る割り当て方法は、いずれか
のメカニズムを用いて利用者要求を充足させるというフ
レキシビリティを有している。

【００５７】バインディングの組を決定する前記第一の
メカニズムにおいては、本発明に係る方法は、バインデ
ィングを生成するバインディング装置を有している。こ
こでは、利用者要求間でコンファレンスされている信号
を見いだすことを可能にする、順序付られたバス配置が
仮定されている。コンファレンス信号の接続を設定する
ために、本発明に係る方法は、利用者によってコンファ
レンスに対して要求されているオーディオブリッジエン
ドポイントのような、各々の利用者サイト１１０−ｉに
おけるエンドポイントからのコンファレンス信号をマル
チプレクサあるいはコンセントレータ２９５を通じてア
クセスライン１２０−ｉを介してホーミングＤＡＣＳへ
伝達するプロセスを有している。

【００５８】オーディオブリッジ信号をオーディオプラ
イベート回線サーキットを用いて中央ブリッジングＤＡ
ＣＳへ伝達する前記第二のメカニズムにおいては、本発
明に係る方法は、オーディオブリッジのオーディオプラ
イベート回線サーキットを予約するバインディング配置
を有している。コンファレンス信号の接続を設定するた
めに、本発明に係る方法は、利用者によってコンファレ
ンスに対して要求されているオーディオブリッジエンド
ポイントである、各々の利用者サイト１１０−ｉにおけ
るエンドポイントからのコンファレンス信号をホーミン
グＤＡＣＳへ伝達するプロセスを有している。当該プロ
セスは、オーディオプライベート回線サーキットメモリ
９５０から検索され、利用者サイト１１０−ｉにおける
エンドポイントから中央ブリッジングＤＡＣＳへの接続
を当該エンドポイントがコンファレンスに含まれている
時間期間実現するオーディオプライベート回線サーキッ
トを予約する。

【００５９】本発明に係る方法は、前述のことを、利用
者によってコンファレンスに対して要求されているオー
ディオブリッジライクエンドポイントである各々のエン
ドポイントが中央ブリッジングＤＡＣＳへの接続に用い
るメカニズムに基づいて各々のエンドポイントに対して
反復し、コンファレンスに参加している他の全ての利用
者サイト１１０−ｊの各々におけるオーディオブリッジ
ライクエンドポイント−全てを利用者の要求を充足させ
るためにそれぞれ対応する中央ブリッジングＤＡＣＳへ
接続するために必要とされる接続を見いだす。

【００６０】前述のプロセスは、スケジューラブルサー
キットのスケジューリング、ＤＭＢシーケンス番号のス
ケジューリングあるいは予約７６０、及び必要とされる
ＤＡＣＳクロス接続の生成７５０を含んでいる。前記サ
ーキットはアクセスライン上の通信経路である場合もあ
り、バス配置の場合もある。

【００６１】本発明に係る方法は、コンファレンスに対
してＤＭＢシーケンス番号７６０も予約する。用いられ
るＤＭＢシーケンス番号は、各々のＤＭＢに関して利用
可能な全てのＤＭＢシーケンス番号を循環することによ
って決定される。本発明に係る方法は、４要素（Ｘ３、
Ｘ４、Ｘ５、Ｘ６）を生成する。ここで、Ｘ３及びＸ４
はバインディングに対して定義されたものと同一であり
、Ｘ５は用いられるＤＭＢシーケンス番号を有する特定
のＤＭＢのアイデンティティであり、Ｘ６は予約におい
てオーディオブリッジによって用いられるＤＭＢシーケ
ンス番号を予約するために用いられるＤＭＢシーケンス
番号である。ＤＭＢシーケンス番号Ｘ５は一つの予約を
する場合に用いられうるが同時に二つの予約をするため
には用いられ得ない。

【００６２】本発明に係る方法は、ＤＭＢシーケンス番
号を２組の時刻を用いて見いだす。用いられる時刻の第
一の組がＤＭＢシーケンス番号を予約することができな
い場合は、第二の時刻の組が用いられる。第一の時刻の
組は、要求されたｓｅｔｕｐ＿ｔｉｍｅＸ３及びｔｅｒ
ｍｉｎａｔｅ＿ｔｉｍｅＸ４の前後にｂｕｆｆｅｒ＿ｔ
ｉｍｅと呼称される増分時間を配置し、予約が終了した
際の当該予約の延長要求などの利用者要求を可能にする
。第二の時刻の組は、ｂｕｆｆｅｒ＿ｔｉｍｅを含まな
いｓｅｔｕｐ＿ｔｉｍｅＸ３及びｔｅｒｍｉｎａｔｅ＿
ｔｉｍｅＸ４を用いる。用いられる第一の時刻の組は、
各々の時刻からｒｅｓ＿ｂｕｆｆｅｒ＿ｔｉｍｅを減じ
たあるいは加えた、バッファを有するｓｅｔｕｐ＿ｔｉ
ｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅである。第二の
時刻の組は、実際のｓｅｔｕｐ＿ｔｉｍｅ及びｔｅｒｍ
ｉｎａｔｅ＿ｔｉｍｅである。

【００６３】本発明に係る方法は、予約に対してＤＭＢ
シーケンス番号を決定する。予約されるＤＭＢシーケン
ス番号の決定は、いくつかの方法の内の一つを用いてな
される。例えば、これは限定をするものではないが、未
だ用いられていない第一のＤＭＢシーケンス番号を用い
る”あるいは”同一のＤＭＢシーケンス番号によってま
かなわれる他のコンファレンスとの時間間隔が最大とな
るようなＤＭＢシーケンス番号を用いる”あるいは”予
約の期間他のコンファレンスに対して用いられているＤ
ＭＢシーケンス番号を無視してＤＭＢシーケンス番号の
組を各々の予約に対して循環する”あるいは”予約の期
間他のコンファレンスに対して用いられているＤＭＢシ
ーケンス番号を無視してＤＭＢシーケンス番号の組を各
々の予約に対して日替りで循環する等である。

【００６４】ＤＭＢシーケンス番号が予約される他の例
として、以下、予約の期間他のコンファレンスに対して
用いられているＤＭＢシーケンス番号を無視してＤＭＢ
シーケンス番号の組を各々の予約に対して日替りで循環
するような手続きについて記述する。当該ＤＭＢシーケ
ンス番号予約方法は、最新ＤＭＢシーケンス番号メモリ
９９０を用いる。当該メモリには、３要素（Ｘ８、Ｘ９
、Ｘ１０）がストアされており、ここで、Ｘ８はＤＭＢ
シーケンス番号を含むＤＭＢ、Ｘ９はＸ１０によって規
定される日に対して循環されている最新のＤＭＢシーケ
ンス番号、及びＸ１０は当該３要素を用いる予約のｓｅ
ｔｕｐ＿ｔｉｍｅＸ３に含まれている日付である。本発
明に係る方法は、最新ＤＭＢシーケンス番号メモリから
、Ｘ１０が予約のｓｅｔｕｐ＿ｔｉｍｅの日付であるよ
うな３要素の組を検索する。当該方法は、Ｘ９を１だけ
増加させる。Ｘ９を１だけ増加させるプロセスは、Ｘ９
がＤＭＢＸ８によって管理されるＤＭＢシーケンス番号
の数より大きい場合には、ＤＭＢＸ８において利用可能
な第一のＤＭＢシーケンス番号にリセットすることにな
る。その後、当該方法は、ＤＭＢシーケンス番号メモリ
９６０を検索して、（ａ）Ｘ５−ｉ＝Ｘ８、（ｂ）Ｘ６
−ｉ＝Ｘ９、（ｃ）Ｘ３−ｉ＜Ｘ４＋ｂｕｆｆｅｒ＿ｔ
ｉｍｅ、（ｄ）Ｘ３−ｉ−ｂｕｆｆｅｒ＿ｔｉｍｅ＜Ｘ
４、という条件を満たす４要素（Ｘ３−ｉ、Ｘ４−ｉ、
Ｘ５−ｉ、Ｘ６−ｉ）をサーチする。このような４要素
が見いだされた場合には、当該方法はＸ９をインクリメ
ントして前記検索を反復する。前記４要素が見いだされ
ない場合には、当該方法は４要素（Ｘ３、Ｘ４、Ｘ８、
Ｘ９）を生成して最新ＤＭＢシーケンス番号メモリ９９
０から検索された３要素を３要素（Ｘ８、Ｘ９、Ｘ１０
）で置換する。ここで、Ｘ９の値はインクリメントされ
た新しい値である。当該ＤＭＢシーケンス番号に関連し
ているＤＭＢは当該ＤＭＢに接続されているオーディオ
ブリッジを最大する有していることに留意されたい。こ
の場合には、本発明に係る方法は、エンドポイントメモ
リを検索して各々与えられた時刻に当該ＤＭＢを用いて
いる全てのオーディオブリッジ及びオーディオブリッジ
数の最大限界に達しているか否かを決定する必要がある
。前記限界に達している場合には、当該方法は要素を生
成せずに継続される。さらに、ネットワークによってま
かなわれるオーディオブリッジの最大数が前記限界未満
である場合には、当該方法は当該付加的チェックをする
必要がない。

【００６５】本発明に係る方法は、前述の手続きを、要
素が生成されるかもしくはＸ９の値が最新ＤＭＢシーケ
ンス番号メモリ９９０から検索されたＸ９の古い値に等
しくなるまで反復する。要素が生成されると、当該方法
は、予約に対するＤＭＢシーケンス番号の予約を終了す
る。要素が生成されない場合は、本発明に係る方法は継
続される。ここで、本発明に係る方法が、要素に対する
ＤＭＢシーケンス番号を、Ｘ９の値が循環されていない
（ＤＭＢに関して利用可能な第一のＤＭＢシーケンス番
号にリセットされていない）場合においてさえも検索し
なければならないことに留意されたい。なぜなら、ＤＭ
Ｂシーケンス番号は、現時点で予約されている予約に対
するｓｅｔｕｐ＿ｔｉｍｅの日時よりも早いｓｅｔｕｐ
＿ｔｉｍｅを有する他のコンファレンスに対して用いら
れる可能性があるからである。

【００６６】本発明に係る方法は、前述の手続きを、最
新ＤＭＢシーケンス番号メモリから検索された要素の組
から次の３要素（Ｘ８、Ｘ９、Ｘ１０）を選択すること
によって反復する。要素が生成されなかった場合には、
当該方法は前述のプロセスをｂｕｆｆｅｒ＿ｔｉｍｅを
検索のために０にセットするように変更して反復する。

【００６７】コンファレンスが現時点で行なわれている
場合には、本発明に係る方法は、ＤＭＢシーケンス番号
メモリを検索して、（ａ）Ｘ３−ｉ＜Ｘ４、（ｂ）Ｘ３
＜Ｘ４−ｉ、（ｃ）Ｘ５−ｉ＝Ｘ５、及び（ｄ）Ｘ６−
ｉ＝Ｘ６、を満たす要素をサーチする。当該要素がメモ
リから見いだされた場合には、利用者要求は拒否される
。当該要素が見いだされなかった場合には、当該方法は
、当該予約に対するＤＭＢシーケンス番号の古い予約に
おけるＸ４を新しい値に更新する。当該方法は、Ｘ４の
新しい値がＤＭＢシーケンス番号メモリにおいて予約さ
れたＸ４の古い値未満である場合にＸ４の値を更新する
。コンファレンスが現時点で行なわれているために、本
発明に係る方法は当該コンファレンスによって用いられ
ているものと同一のＤＭＢシーケンス番号を用いること
に留意されたい。これ以外にも、当該方法は新たなＤＭ
Ｂシーケンス番号を決定することも可能である。

【００６８】第三のストラテジーに関して、本発明に係
る方法は、ＶＣＣを含むライクエンドポイントの第三の
グループ等のライクエンドポイントをコンファレンスに
参加させる配置を有している。ＶＣＣは、コンファレン
ス信号を直接遠距離ダイアリング（ＤＤＤ）によってネ
ットワークに対して伝達する第一のメカニズムあるいは
コンファレンス信号をマルチプレクサあるいはコンセン
トレータを通じてアクセスラインを介してホーミングＤ
ＡＣＳへ伝達する第二のメカニズムのいずれかによって
コンファレンスに参加させられる。本発明に係るバイン
ディング配置は、利用者要求をいずれかのメカニズムを
用いて充足させるフレキシビリティを有している。

【００６９】コンファレンス信号がＤＤＤによってネッ
トワークに伝達される第一のメカニズムにおいては、本
発明に係る方法は、公衆交換ネットワーク（ＰＳＮ）を
仮定し利用者要求の中からコンファレンスされる信号を
見いだす装置を有している。利用者サイト１１０−ｉの
おけるＶＣＣ２４０の他のＶＣＣとの接続には、各々の
ＶＣＣがコンファレンスに対して必要とされる時間期間
利用可能であることが必要となる。直接遠距離ダイアリ
ングは、直接遠距離ダイアリングが例えばネットワーク
自体の欠陥のために利用可能ではない場合以外は、常に
ＶＣＣがネットワークに対して接続されることを可能に
すると仮定されている公衆交換ネットワークを用いる。

【００７０】コンファレンス信号がアクセスラインを介
してネットワークに伝達される第二のメカニズムにおい
ては、本発明に係る方法は、ＶＣＣをコンファレンスす
るバインディング装置８３０を有している。コンファレ
ンス信号の接続を設定するために、当該方法は、利用者
サイト１１０−ｉにおける、利用者によってコンファレ
ンスに対して要求されている各々のエンドポイントから
のコンファレンス信号をマルチプレクサあるいはコンセ
ントレータ２９５を通じてアクセスライン１２０−ｉに
伝達するプロセスを有している。エンドポイントからア
クセスラインを介するホーミングＤＡＣＳまでの接続は
、利用者要求を充足させる。さらに、当該方法は、ＶＣ
Ｃ信号を通信経路内の特定の帯域位置に配置するように
束縛され得る。

【００７１】本発明に係る方法は、前述のプロセスを、
利用者によってコンファレンスに対して要求されている
ＶＣＣライクエンドポイントの各々に対して、各々のエ
ンドポイントがネットワークに対して接続される場合に
用いるメカニズムに基づいて反復し、利用者要求を充足
させるようコンファレンスに参加する他の利用者サイト
１１０−ｊの各々におけるＶＣＣライクエンドポイント
全てを接続するために必要な接続を見いだす。

【００７２】将来のコンファレンス通話に対するバイン
ディングは、全ての要素Ｘｉが変更されているようなバ
インディングの新たな組を生ぜしめる。このことは、古
いバインディング全てがｃｕｒｒｅｎｔ＿ｔｉｍｅより
大きい（すなわち、時間的には遅い）ｓｅｔｕｐ＿ｔｉ
ｍｅを有しているために生ずる。他方、現時点で実行さ
れているコンファレンス通話に対するバインディングは
、前記バインディングメモリから検索されたバインディ
ングを用いて生成される。これは、現時点で実行されて
いるコンファレンスに係る全てのアクティブバインディ
ングは、コンファレンスの期間中同一のＸ１及びＸ２及
びＸ３を保持していなければならないからである。すな
わちｔｅｒｍｉｎａｔｅ＿ｔｉｍｅＸ４のみが変更され
る。

【００７３】実行されているコンファレンスに対しては
、ｓｅｔｕｐ＿ｔｉｍｅＸ３はｃｕｒｒｅｎｔ＿ｔｉｍ
ｅより小さい（すなわち、時間的には早い）のに対して
、アクティブバインディング及び新しいバインディング
の双方のｔｅｒｍｉｎａｔｅ＿ｔｉｍｅＸ４はｃｕｒｒ
ｅｎｔ＿ｔｉｍｅより大きいことに留意されたい。さら
に、実行中のコンファレンスに対してある種の変更を加
えることにより全ての要素Ｘｉが変化した新たなバイン
ディングの組が生成されることに留意されたい。これは
、ｃｕｒｒｅｎｔ＿ｔｉｍｅより大きいｓｅｔｕｐ＿ｔ
ｉｍｅＸ３を有する古いバインディングに対して起こる
ことである。また、このことは、ｃｕｒｒｅｎｔ＿ｔｉ
ｍｅより大きいｓｅｔｕｐ＿ｔｉｍｅＸ３を有する新た
なバインディングの組が既存のコンファレンスに対する
変更が将来起こり得ることを意味するためである。

【００７４】コンファレンスが現時点で実行されている
最中にｃｕｒｒｅｎｔ＿ｔｉｍｅより以前のｔｅｒｍｉ
ｎａｔｅ＿ｔｉｍｅを有するすなわちもはや当該コンフ
ァレンスに対して用いられていない、つまりコンファレ
ンスから除去されたバインディングに対する新たな要求
が受信された場合には、本発明に係る方法は、当該新た
な要求を受容しない。なぜならば、当該要求は、コンフ
ァレンスに存在していないバインディングを変更しよう
としているからである。これらのバインディングはコン
ファレンスに用いられていないため、当該コンファレン
スより後に生ずる新たなバインディングの組を生成する
ためには用いられない。

【００７５】さらに、実行されているコンファレンスあ
るいは既に終了しているコンファレンスに対して、新た
なバインディングの組が要求に対して（一部古いバイン
ディングに基づいて）生成されると、前記要求が新たな
要求であるか要求に対する変更であるかに拘らず、以前
にストアされていたバインディングの組がバインディン
グメモリから削除され、新たなバインディングの組に置
換される。

【００７６】以下に、本発明に係る、アクセスライン１
２０−ｉもしくはノード間回線１４０−ｋに対して必要
とされるバインディングを生成する手続きが記述される
。ここでは、説明のために、ノード間回線に係るバイン
ディングが必要とされる場合が示されるが、本発明はそ
れに限定されるものではない。

【００７７】バインディングを必要としているコンファ
レンス信号は、”ｓｅｒｖｉｃｅ＿ｔｙｐｅ”といわれ
る型のものである。Ｓｅｒｖｉｃｅ＿ｔｙｐｅはネット
ワーク資源によって利用者要求を満たす際に用いられる
型である。ネットワーク資源は、当該型のサービスに対
する資源、当該型のサービスと他の一つあるいは複数の
型のサービスとによって共用されている資源、あるいは
当該ｓｅｒｖｉｃｅ＿ｔｙｐｅの要求に係る必要なもの
を充足する特別の質を有する資源、のいずれかである。

【００７８】本発明に係るバインディングを見いだす方
法は、所定のパラメータの組を、用いられる回線の型（
アクセスラインあるいはノード間回線）の関数として、
利用者によって要求されているライクエンドポイントの
型の関数として、及びネットワークに係る拘束の関数と
して用いる。当該パラメータは、（ｓｔａｒｔｉｎｇ＿
ｃｈａｎｎｅｌ、ｓｔｏｐｐｉｎｇ＿ｃｈａｎｎｅｌ、
ｄｉｒｅｃｔｉｏｎ、ｓｅｒｖｉｃｅ＿ｔｙｐｅ、ｂｕ
ｆｆｅｒ＿ｔｉｍｅ、ｍｉｎｉｍｕｍ＿ｂａｎｄｗｉｄ
ｔｈ）という形態の６要素である。ここで、ｓｔａｒｔ
ｉｎｇ＿ｃｈａｎｎｅｌはバインディングに用いられる
通信経路の帯域内の最低チャネル、ｓｔｏｐｐｉｎｇ＿
ｃｈａｎｎｅｌはバインディングに用いられる通信経路
の帯域内の最高チャネル、ｄｉｒｅｃｔｉｏｎは本発明
に係る方法がｓｔａｒｔｉｎｇ＿ｃｈａｎｎｅｌとｓｔ
ｏｐｐｉｎｇ＿ｃｈａｎｎｅｌとの間で利用可能なチャ
ネルを検索する方向、ｓｅｒｖｉｃｅ＿ｔｙｐｅは特定
のｓｅｒｖｉｃｅ＿ｔｙｐｅをサポートする通信経路の
みが考慮されるべきであることを表わすパラメータ、ｂ
ｕｆｆｅｒ＿ｔｉｍｅは利用可能なバインディングを検
索する場合に用いられるＸ３より以前及びＸ４以降の最
小時間、及び、ｍｉｎｉｍｕｍ＿ｂａｎｄｗｉｄｔｈは
利用者によって要求される最小帯域である。

【００７９】ここで、説明のために、本発明に係る手続
きに対して、ｓｔａｒｔｉｎｇ＿ｃｈａｎｎｅｌ＝Ｃ０
、ｓｔｏｐｐｉｎｇ＿ｃｈａｎｎｅｌ＝Ｃｐ、ｄｉｒｅ
ｃｔｉｏｎ＝上方、ｓｅｒｖｉｃｅ＿ｔｙｐｅ＝”コー
デックライクエンドポイント信号”、ｂｕｆｆｅｒ＿ｔ
ｉｍｅ＝０、及びｍｉｎｉｍｕｍ＿ｂａｎｄｗｉｄｔｈ
＝６という所定のパラメータの組が与えられたとするが
、このことは本発明を限定する目的ではない。当該手続
きは、バインディングを生成するために以下の動作を実
行する。当該手続きは、通信経路メモリ９２０内のノー
ド間回線１４０−ｋ上の”コーデックライクエンドポイ
ント信号”の型のサービスが設定されることを許可して
いる各々の通信経路を検索する。通信経路メモリから検
索された通信経路の組は、本発明に係るバインディング
方法によって、バインディングのｓｅｔｕｐ＿ｔｉｍｅ
とｔｅｒｍｉｎａｔｅ＿ｔｉｍｅとの間の通信経路が用
いられていない時間を増加しそのため従来充足されてい
た利用者要求に対する将来の変更を満足させる可能性が
増加するように順序づけられる。例えば、これは本発明
を限定するものではないが、通信経路の順序付けは、通
信経路メモリから検索された全ての通信経路に対して、
第一の通信経路が新たな予約要求がなされた時点と当該
通信経路上のその次の従来からの要求が発生した時点と
の時間間隔が最大のものであり、第二の通信経路がその
次に大きい時間間隔を有するもの、等等である。

【００８０】本発明に係る方法は、前述の順序づけられ
たリストに掲載された各々の通信経路に対して、バイン
ディングが生成されるまで反復する。

【００８１】例えば、本発明に係るバインディング方法
によって生成された通信経路反復順序はまず経路３２０
−１で次に経路３２０−２というものである。ノード間
回線１４０−ｋに対する他の通信経路、例えばオーディ
オブリッジ信号のみをサポートする通信経路は前記反復
プロセスには含まれていない。なぜなら、ｓｅｒｖｉｃ
ｅ＿ｔｙｐｅ＝”コーデックライクエンドポイント信号
”という信号に対するバインディングが当該通信経路上
には置かれ得ないからである。

【００８２】順序づけられたリストに置ける各々の通信
経路に対して、前記手続きは、ｓｔａｒｔｉｎｇ＿ｃｈ
ａｎｎｅｌとｓｔｏｐｐｉｎｇ＿ｃｈａｎｎｅｌとの間
の利用可能な最小帯域を検索する。前記手続きは、ｓｔ
ａｒｔｉｎｇ＿ｃｈａｎｎｅｌとｓｔｏｐｐｉｎｇ＿ｃ
ｈａｎｎｅｌの範囲を前記６要素におけるｄｉｒｅｃｔ
ｉｏｎ要素によって示された方向で検索する。Ｄｉｒｅ
ｃｔｉｏｎが上方である場合には、前記手続きはｓｔａ
ｒｔｉｎｇ＿ｃｈａｎｎｅｌで始まりｓｔｏｐｐｉｎｇ
＿ｃｈａｎｎｅｌで終わる範囲を検索し要求されている
最小帯域を見いだす。Ｄｉｒｅｃｔｉｏｎが下方である
場合には、前記手続きはｓｔｏｐｐｉｎｇ＿ｃｈａｎｎ
ｅｌで始まりｓｔａｒｔｉｎｇ＿ｃｈａｎｎｅｌで終わ
る範囲を検索して要求されている最小帯域を見いだす。 本具体例においては、前記手続きは、前記６要素におけ
るｄｉｒｅｃｔｉｏｎ要素に基づいて、チャネルＣ０に
始まりチャネルＣｐで終わる順序づけられたリストにお
ける各々の通信経路を検索する。検索さるべき範囲内の
各々のチャネルに対して、前記手続きはｃｈａｎｎｅｌ
＿ｒａｎｇｅ（Ｘ１、Ｘ２）を規定する。ここで、Ｘ２
−Ｘ１は前記６要素における最小帯域要素に対応し、Ｘ
２は前記６要素におけるｓｔｏｐｐｉｎｇ＿ｃｈａｎｎ
ｅｌ要素より大きくはない。本具体例においては、規定
さるべき最初のｃｈａｎｎｅｌ＿ｒａｎｇｅは前記通信
経路３２０−１上の（Ｘ１＝Ｃ０、Ｘ２＝Ｃ０＋６＝Ｃ
６）である。通信経路３２０−１上の規定さるべき最終
ｃｈａｎｎｅｌ＿ｇｒｏｕｐは、（Ｘ１＝Ｃｐ−６＝６
、Ｘ２＝Ｃｐ＝１２）である。

【００８３】規定された各々ｃｈａｎｎｅｌ＿ｇｒｏｕ
ｐに対して、本発明に係る手続きは前記バインディング
メモリ９３０を検索し、前記規定されたｃｈａｎｎｅｌ
＿ｒａｎｇｅと他の利用者要求とのコリジョンを見いだ
す。”コリジョン”は、前記４要素（Ｘ１−１、Ｘ２−
１、Ｘ３−１、Ｘ４−１）によって規定された前記バイ
ンディングメモリ中の既存のバインディングとｃｈａｎ
ｎｅｌ＿ｇｒｏｕｐ（Ｘ１，Ｘ２）と当該ｃｈａｎｎｅ
ｌ＿ｇｒｏｕｐの希望されたｓｅｔｕｐ＿ｔｉｍｅＸ３
と希望されたｔｅｒｍｉｎａｔｅ＿ｔｉｍｅＸ４とが、
以下の条件（ａ）Ｘ１がＸ２−１より小さい、（ｂ）Ｘ
１−１がＸ２より小さい、（ｃ）Ｘ３−ｂｕｆｆｅｒ＿
ｔｉｍｅがＸ４−１より小さい、及び（ｄ）Ｘ３−１が
Ｘ４＋ｂｕｆｆｅｒ＿ｔｉｍｅより小さい、を満たして
いるような場合に発生すると規定される。コリジョンが
発生すると、本発明に係る方法は、前記６要素における
ｄｉｒｅｃｔｉｏｎ要素によって示された方向のチャネ
ル範囲の検索を反復する。通信経路に対して規定された
特定の範囲内の全てのチャネルが検索されると、本発明
に係る方法は前記順序づけられたリストにおける残りの
通信経路の検索を反復する。

【００８４】図３に示された具体例において、要求３１
０−１は、検索されたｃｈａｎｎｅｌ＿ｒａｎｇｅ（１
、６）、（２、７）、（３、８）、（４、９）、及び（
６、１１）に対するコリジョンを発生する。要求３１０
−２は、検索されたｃｈａｎｎｅｌ＿ｒａｎｇｅ（２、
７）、（３、８）、（４、９）、（５、１０）、（６、
１１）、及び（７、１２）に対するコリジョンを発生す
る。前記要求の処理に関して、本発明に係る方法は、通
信経路３２０−２上の全ての可能なｃｈａｎｎｅｌ＿ｒ
ａｎｇｅの検索を終了し、通信経路３２０−２のバイン
ディングの生成の試みを開始する。本具体例においては
、要求３２０−３は、検索されたｃｈａｎｎｅｌ＿ｒａ
ｎｇｅ（１、６）、（２、７）、（３、８）、（４、９
）、及び（５、１０）に対するコリジョンを発生する。 コリジョンを発生しない最初のｃｈａｎｎｅｌ＿ｒａｎ
ｇｅはｃｈａｎｎｅｌ＿ｒａｎｇｅ（６、１１）である
。このとき、本発明に係る手続きは４要素（Ｘ１＝６、
Ｘ２＝１１、Ｘ３＝ｔ３、Ｘ４＝ｔ６）を有するバイン
ディングを生成する。

【００８５】本発明に係るバインディング方法は、前述
の動作を、ｂｕｆｆｅｒ＿ｔｉｍｅを前記６要素におい
て規定されたｂｕｆｆｅｒ＿ｔｉｍｅ要素と等置して反
復し、バインディングを生成できない場合にはｂｕｆｆ
ｅｒ＿ｔｉｍｅをゼロと等置して同一の反復を実行する
（このことは、バインディングに置いて希望されている
まさにその時刻を有するコリジョンに対するチェックを
行なおうとしていることに対応する）。

【００８６】ここで、規定された時刻に通信経路上を伝
達されつつある第一の信号は隣接するチャネルの組を使
用することに留意されたい。他の信号は同一通信経路上
の他のチャネルを、それらのチャネルが前記第一の信号
に関するチャネルと重複しない限り、利用することが可
能である。

【００８７】通信経路は要求されている時間中利用可能
でなければならない。本発明に係るバインディング方法
は、利用不可能メモリ９７０（ソフトウエアによって生
成され、ストアされ得る）を検索し、通信経路が日時Ｘ
３に開始され日時Ｘ４に終了する希望されている時間に
利用可能でないか否かを決定する。

【００８８】アクセスライン通信経路上のバインディン
グ信号は、本発明に係るバインディング方法によって、
必要とされているバインディングを見いだすために、検
索さるべきチャネルの特定の範囲及び、当該検索さるべ
きチャネルの範囲に係る限定及びノード間回線に対する
検索方向あるいはＤＡＣＳ１４０−ｋをオフネットエン
ドポイントの組に対して接続しているアクセスラインに
対するものとは異なった検索方向、に限定され得る。例
えば、アクセスライン１２０−ｉ上の通信経路は、当該
バインディング方法によって、ＣｍからＣｐ−ｎへの降
順（下方）チャネル検索に限定される。ここで、Ｃｍは
前記アクセスライン上のある所定のチャネルであり、ｎ
はゼロ以上のある整数である。一方、ノード間回線１４
０−ｊ上の通信経路は、当該バインディング方法によっ
て、Ｃ０からＣｐへの昇順（上方）チャネル検索に限定
される。

【００８９】次に、本発明に係る、利用者サイト１１０
−ｉにおけるエンドポイントからの信号を利用者サイト
１１０−ｉにおけるマルチプレクサあるいはコンセント
レータ２９５を通じて伝達するために必要とされる情報
を生成する手続きについて記述される。当該手続きは、
利用者サイト１１０−ｉにおけるマルチプレクサあるい
はコンセントレータ２９５に対するクロス接続の生成と
呼ばれる。ここでは、利用者サイト１１０−ｉにおける
マルチプレクサあるいはコンセントレータ２９５を通過
させるために利用者サイト１１０−ｉにおけるエンドポ
イント２００から信号が必要とされているとするが、こ
れは本発明の理解を助けるためだけの目的で仮定される
ものである。本発明が生成するクロス接続は、５要素（
Ｘ７、Ｘ１、Ｘ２、Ｘ３、Ｘ４）であり、Ｘ７は前記信
号を提供するエンドポイント、Ｘ１、Ｘ２、Ｘ３、Ｘ４
はバインディングと同一の定義である。当該５要素のＸ
１、Ｘ２、Ｘ３、Ｘ４要素は、前記アクセスライン上の
前記コンファレンスに係る、コンファレンス信号アクセ
スライン接続と呼称されるバインディングと同一のもの
である。本発明に係るバインディング方法は、アクセス
ラインバインディングが生成された後に前記５要素を生
成し、生成された５要素をクロス接続メモリ９４０にス
トアする。

【００９０】以下、本発明に係る、エンドポイントから
の信号をホーミングＤＡＣＳに伝達する手続きについて
記述される。当該手続きは、エンドポイントに対するア
クセスライン上のバインディングを当該アクセスライン
に対する予め定められたパラメータを用いて見いだす。 その後、当該手続きは、利用者サイト１１０−ｉにおけ
るマルチプレクサあるいはコンセントレータ２９５に対
するクロス接続を生成する。

【００９１】サーキットは、スケジューラブルサーキッ
トがネットワーク資源を用いて予約されるのと同様に予
約される。予約されたサーキットと予約されたスケジュ
ーラブルサーキットとの違いは、予約されたスケジュー
ラブルサーキットが当該サーキットを特定のコンファレ
ンスに対して予約するのに対して、予約されたサーキッ
トはそうではないということである。予約されたサーキ
ットは、ネットワーク内の予約に関連していない付加的
な回路を予約するために用いられるが、いずれの利用者
要求にも関連していない他の利用者要求を充足させる場
合もある。ネットワーク上のネットワーク資源を利用す
る予約されたサーキットの具体例は、定常サーキット信
号と呼称される。定常サーキット信号が割り当てられる
場合には、これらはチャネルＣ０から割り当てが開始さ
れてＣｍ−１まで上方に移行して割り当てられていく。 ここで、Ｃｍは、前述されているように、アクセスライ
ン上の同一の所定のチャネルを表わしている。Ｃｍの値
は各々のアクセスラインあるいは当該アクセスライン上
の同一の通信経路に対して定められており、通信経路メ
モリ９２０にストアされ得るように適合されている。

【００９２】予約はデルタスキームを用いてスケジュー
リングされる。本発明にかかる手続きは利用者要求に対
する現時点でバインディングメモリに存在しているバイ
ンディングを（それらが存在する場合には）利用し、こ
れらのバインディングに対する必要な変更を決定して新
たなバインディングを生成する。要求されたバインディ
ングがバインディングメモリ中のバインディングを変更
しない場合には、通信経路の２つのエンドポイントが同
一であり、希望された最小帯域が同一であり、かつｓｅ
ｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅが
同一であることを意味しており、当該手続きはバインデ
ィングメモリ内に既に存在しているバインディングを用
いる。古いバインディングがもはや必要とされない場合
には、それは利用者要求に対する新たなバインディング
の組においては保持されない。要求されたバインディン
グが存在しない場合には、当該手続きは、利用者要求を
満たすバインディングの組を見いだし、当該バインディ
ングの組に予約を充足させるために必要とされる新たな
バインディングの組を追加する。要求されたバインディ
ングがバインディングメモリ内のバインディングを変更
したものである場合には、当該手続きはこれらの要求を
別個に取り扱う。現時点で用いられている（すなわち、
ｓｅｔｕｐ＿ｔｉｍｅＸ３がｃｕｒｒｅｎｔ＿ｔｉｍｅ
より小さい）バインディングに対する変更が発生した場
合には、新たな利用者要求において規定された新たな時
刻Ｘ３及びＸ４を有する同一のｃｈａｎｎｅｌ＿ｇｒｏ
ｕｐが用いられる。将来用いられる（すなわち、ｓｅｔ
ｕｐ＿ｔｉｍｅＸ３がｃｕｒｒｅｎｔ＿ｔｉｍｅより大
きい）バインディングに対する変更が生じた場合には、
古いバインディングが予約を充足させるために既存のバ
インディングの組から除去されて新たなバインディング
が決定される。しかしながら、古いバインディングが変
更されない場合には、これらのバインディングは予約を
充足させるバインディングの組に対して追加される。古
いバインディングのＸ４が新たな要求のＸ４より大きく
かつｓｅｔｕｐ＿ｔｉｍｅが同一である場合には、当該
手続きは新たな要求のＸ４で古いバインディングのＸ４
を置換しコリジョンのチェックをしないで古いバインデ
ィングを用いる。

【００９３】予約が生成された場合には、予約のｓｅｔ
ｕｐ＿ｔｉｍｅ、ｓｔａｒｔ＿ｔｉｍｅ、及びｓｔｏｐ
＿ｔｉｍｅが予約に係る規定とともに生成される。Ｓｅ
ｔｕｐ＿ｔｉｍｅが生成された場合には、エンドポイン
ト（６１０、７１０、８１０）に対して生成されたｓｅ
ｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅは
当該ｓｅｔｕｐ＿ｔｉｍｅを生成された予約のｓｅｔｕ
ｐ＿ｔｉｍｅの代わりに用いる。

【００９４】本発明に係る手続きにおいてエンドポイン
トもしくはそれらに係るオーディオあるいは制御部のス
ケジューリングに対してチェックされた全ての時刻は、
ｓｅｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍ
ｅに基づいている。当該手続きは、ネットワークバイン
ディング及びＤＭＢシーケンス番号を２組の時刻を用い
て見いだそうとする。第一の時刻の組は、予約が終了し
た際の予約の延長を可能にする要求の周囲のバッファ時
間を規定する。第二の時刻の組はネットワークの実際の
時刻を用いる。用いられる第一の時刻の組は、ｓｅｔｕ
ｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅから各
々ｒｅｓ＿ｂｕｆｆｅｒ＿ｔｉｍｅを減じた／加えたも
のである。第二の時刻の組は、実際のｓｅｔｕｐ＿ｔｉ
ｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅである。

【００９５】エンドポイントはそれらが利用可能である
ことを保証するためにスケジュールされる。このことは
、エンドポイントが当該エンドポイントが予約されてい
る時間期間割り当てられていないことをチェックするこ
とによりなされる。エンドポイントをスケジューリング
する際には、バッファ時間は用いられない。予約されて
いる各々のエンドポイントは、それらが利用不可能メモ
リ９７０に配置されているか否かがチェックされる。 エンドポイントがコーデックである場合には、当該コー
デック、当該コーデックが配置されている利用者サイト
１１０−ｉ、及び利用者サイト１１０−ｉに置けるマル
チプレクサあるいはコンセントレータ２９５が利用不可
能メモリ９７０に配置されているか否かがチェックされ
る。

【００９６】特定の時間期間が与えられると、有効なバ
インディングが希望された２つの位置の間の全ての通信
経路を検索することによって決定される。各々の通信経
路に対して、本発明に係る手続きは、必要とされる時間
期間に当該通信形路上をどんなサービスが伝達されてい
るかを決定する。見いだされたレコードは、前記希望さ
れた時間期間に利用可能でないチャネル範囲を示してい
る。利用可能なチャネル範囲が生成される。その後、利
用可能なチャネル範囲は要求を満たしているがチェック
される。当該チャネル範囲は規定された境界（最低及び
最高チャネル範囲）及び方向に基づいてチェックされる
。要求は、希望された帯域が前記境界内に入りかつ帯域
全体が利用可能である場合に充足される。

【００９７】図４には、予約とも呼称される、複数個の
要求からなる利用者要求を例示する、本発明の実施例が
示されている。図４において、利用者予約は、（ｉ）１
２の連続したチャネル帯域を有するネットワークにおけ
る最小帯域；（ｉｉ）コンファレンスの開始日時１９９
０年６月１５日午後１時；（ｉｉｉ）コンファレンスの
終了日時１９９０年６月１５日午後５時；及び（ｉｖ）
コーデック、オルタネートアクセス、あるいはオフネッ
トエンドポイントに対する利用者サイトにおけるオーデ
ィオブリッジ及びＶＣＣが存在する場所におけるコンフ
ァレンス；を要求する。当該実施例においては、さらに
以下に示す利用者要求が仮定されている：（１）利用者
サイト１１０−１におけるオフネットエンドポイント２
８０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年
６月１５日午後２時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ
−ｄａｔｅ＝１９９０年６月１５日午後４時で、前記コ
ンファレンスに参加する；（２）利用者サイト１１０−
２におけるコーデックエンドポイント２００が、ｓｅｔ
ｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後
１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１
９９０年６月１５日午後５時で、前記コンファレンスに
参加する；（３）利用者サイト１１０−３におけるコー
デックエンドポイント２００が、ｓｅｔｕｐ＿ｔｉｍｅ
−ｄａｔｅ＝１９９０年６月１５日午後１時及びｔｅｒ
ｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後５時で、前記コンファレンスに参加する；（４
）利用者サイト１１０−４におけるコーデックエンドポ
イント２００が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１
９９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿
ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で
、前記コンファレンスに参加する；（５）利用者サイト
１１０−５におけるコーデックエンドポイント２００が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後５時で、前記コンファ
レンスに参加する；（６）利用者サイト１１０−６にお
けるコーデックエンドポイント２００が、ｓｅｔｕｐ＿
ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後１時及
びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１９９０
年６月１５日午後５時で、前記コンファレンスに参加す
る；（７）利用者サイト１１０−７におけるコーデック
エンドポイント２００が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後１時及びｔｅｒｍｉｎ
ａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午
後５時で、前記コンファレンスに参加する；及び、（８
）利用者サイト１１０−８におけるコーデックエンドポ
イント２００が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１
９９０年６月１５日午後２時及びｔｅｒｍｉｎａｔｅ＿
ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後４時で
、前記コンファレンスに参加する。

【００９８】すなわち、図４は利用者要求の組を提示し
ている。この利用者要求の組はライクエンドポイントの
組に係る第一のストラテジーに従って以下のように階層
化される： （１）利用者サイト１１０−１におけるオフネットエン
ドポイント２８０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ
＝１９９０年６月１５日午後２時及びｔｅｒｍｉｎａｔ
ｅ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後４
時で、前記コンファレンスに参加する；（２）利用者サ
イト１１０−２におけるコーデックエンドポイント２０
０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６
月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−
ｄａｔｅ＝１９９０年６月１５日午後５時で、前記コン
ファレンスに参加する；（３）利用者サイト１１０−３
におけるコーデックエンドポイント２００が、ｓｅｔｕ
ｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後１
時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後５時で、前記コンファレンスに参
加する；（４）利用者サイト１１０−４におけるコーデ
ックエンドポイント２００が、ｓｅｔｕｐ＿ｔｉｍｅ−
ｄａｔｅ＝１９９０年６月１５日午後１時及びｔｅｒｍ
ｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５
日午後５時で、前記コンファレンスに参加する；（５）
利用者サイト１１０−５におけるコーデックエンドポイ
ント２００が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で、
前記コンファレンスに参加する；（６）利用者サイト１
１０−６におけるコーデックエンドポイント２００が、
ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５
日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔ
ｅ＝１９９０年６月１５日午後５時で、前記コンファレ
ンスに参加する；（７）利用者サイト１１０−７におけ
るコーデックエンドポイント２００が、ｓｅｔｕｐ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後１時及び
ｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年
６月１５日午後５時で、前記コンファレンスに参加する
；及び、（８）利用者サイト１１０−８におけるコーデ
ックエンドポイント２００が、ｓｅｔｕｐ＿ｔｉｍｅ−
ｄａｔｅ＝１９９０年６月１５日午後２時及びｔｅｒｍ
ｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５
日午後４時で、前記コンファレンスに参加する。

【００９９】この利用者要求の組は、ライクエンドポイ
ントの組に係る第二のストラテジーに従って以下のよう
に階層化される： （１）利用者サイト１１０−１におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後２時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後４時で、
前記コンファレンスに参加する； （２）利用者サイト１１０−２におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で、
前記コンファレンスに参加する； （３）利用者サイト１１０−３におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で、
前記コンファレンスに参加する； （４）利用者サイト１１０−４におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で、
前記コンファレンスに参加する； （５）利用者サイト１１０−５におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で、
前記コンファレンスに参加する； （６）利用者サイト１１０−６におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で、
前記コンファレンスに参加する； （７）利用者サイト１１０−７におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後５時で、
前記コンファレンスに参加する； （８）利用者サイト１１０−８におけるオーディオブリ
ッジ２２０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９
９０年６月１５日午後２時及びｔｅｒｍｉｎａｔｅ＿ｔ
ｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後４時で、
前記コンファレンスに参加する。

【０１００】この利用者要求の組は、ライクエンドポイ
ントの組に係る第三のストラテジーに従って以下のよう
に階層化される： （１）利用者サイト１１０−１におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後２時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後４時で、前記コンファ
レンスに参加する； （２）利用者サイト１１０−２におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後５時で、前記コンファ
レンスに参加する； （３）利用者サイト１１０−３におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後５時で、前記コンファ
レンスに参加する； （４）利用者サイト１１０−４におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後５時で、前記コンファ
レンスに参加する； （５）利用者サイト１１０−５におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後５時で、前記コンファ
レンスに参加する； （６）利用者サイト１１０−６におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後５時で、前記コンファ
レンスに参加する； （７）利用者サイト１１０−７におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後５時で、前記コンファ
レンスに参加する； （８）利用者サイト１１０−８におけるＶＣＣ２４０が
、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１
５日午後２時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａ
ｔｅ＝１９９０年６月１５日午後４時で、前記コンファ
レンスに参加する。

【０１０１】図４に示された利用者要求の例においては
、一利用者サイトにおける同一のコンファレンスに参加
している２つのコーデックあるいはライクエンドポイン
トは示されていないが、本発明に係る方法はそのような
要求を可能にしている。さらに、利用者サイト１１０−
２におけるコーデックエンドポイント２００が、ｓｅｔ
ｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後
１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄａｔｅ＝１
９９０年６月１５日午後５時で、コンファレンスに参加
しかつ利用者サイト１１０−２におけるオルタネートア
クセス２６０が、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１
９９０年６月１５日午後５時及びｔｅｒｍｉｎａｔｅ＿
ｔｉｍｅ−ｄａｔｅ＝１９９０年６月１５日午後１０時
で、同一コンファレンスに参加しかつ利用者サイト１１
０−２におけるオーディオブリッジ２２０が予め定めら
れた組における共通のユニット装置である場合には、利
用者サイト１１０−２におけるオーディオブリッジ２２
０は、ｓｅｔｕｐ＿ｔｉｍｅ−ｄａｔｅ＝１９９０年６
月１５日午後１時及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−
ｄａｔｅ＝１９９０年６月１５日午後１０時で、前記コ
ンファレンスに参加する。利用者サイト１１０−２にお
けるオーディオブリッジ２２０に対するｓｅｔｕｐ＿ｔ
ｉｍｅ−ｄａｔｅＸ３及びｔｅｒｍｉｎａｔｅ＿ｔｉｍ
ｅ−ｄａｔｅＸ４は、前記コンファレンスに含まれる利
用者サイト１１０−２におけるコーデックライクエンド
ポイントの組に係る最も早いｓｅｔｕｐ＿ｔｉｍｅ−ｄ
ａｔｅ及び最も遅いｔｅｒｍｉｎａｔｅ＿ｔｉｍｅ−ｄ
ａｔｅを用いて生成され、最も早いｓｅｔｕｐ＿ｔｉｍ
ｅ−ｄａｔｅから最も遅いｔｅｒｍｉｎａｔｅ＿ｔｉｍ
ｅ−ｄａｔｅまでの全ての時刻において少なくとも一つ
のコーデックライクエンドポイントの組が前記コンファ
レンスに含まれているようになる。前記実施例において
は、利用者サイト１１０−２におけるコーデック、オル
タネートアクセス、及びオフネットの組の少なくとも一
つが１９９０年６月１５日午後１時から１９９０年６月
１５日午後１０時まで前記コンファレンスに含まれてい
る。あるエンドポイントがコンファレンスに複数回含ま
れる場合もあり、エンドポイントの所定の組に含まれて
いるエンドポイントがコンファレンスに複数回関与する
場合もある。

【０１０２】全てのＶＣＣ接続は、ＶＣＣ信号をネット
ワークに伝達する方法と同様にＤＤＤを用いてなされる
。

【０１０３】以上の説明は、本発明の一実施例に関する
もので，この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらはいずれも本発明の技術
的範囲に包含される。

【０１０４】

【発明の効果】以上述べたごとく、本発明によれば、拘
束を有する共通資源を当該資源に対する複数個の要求間
で効率的に割り当てることが可能となる。

【図面の簡単な説明】

【図１】本発明の原理に係るネットワークを示したブロ
ック図。

【図２】本発明の原理に係るネットワークにおける利用
者サイトを示した図。

【図３】利用者の要求を満足するように割り当てられる
必要を有する、利用者要求の第一の組を示した図。

【図４】利用者の要求を満足するように割り当てられる
必要を有する、利用者要求の第二の組を示した図。

【図５】利用者要求の組を割り当てるための方法を示し
た図。

【図６】コーデックライクなエンドポイントに対する、
図５に示されているアロケータにおいて用いられるアロ
ケータプロセスを示した図。

【図７】オーディオブリッジライクなエンドポイントに
対する、図５に示されているアロケータにおいて用いら
れるアロケータプロセスを示した図。

【図８】ＶＣＣライクなエンドポイントに対する、図５
に示されているアロケータにおいて用いられるアロケー
タプロセスを示した図。

【図９】図５に示されているアロケータにおいて用いら
れるメモリ及びコントローラを示した図。

Claims (30)

【特許請求の範囲】
1. 【請求項１】　　要求源からの複数個の要求に応答して
   順序づけられたバス通信ネットワークに対する競合する
   複数個の要求を予約し割り当てる方法において、前記ネ
   ットワークは複数個の利用者サイトを有し、各々の利用
   者サイトが一つ以上のエンドポイントを含み、各々のエ
   ンドポイントが交換システムに接続可能であり、前記交
   換システムが他の交換システムに対して接続可能であり
   、前記ネットワークが第一のエンドポイントを一つ以上
   の交換システムを介して第二のエンドポイントへ接続す
   る手段を有し、当該方法が、 （ａ）複数個の利用者サイト間での通信のためのネット
   ワーク割り当てに係る要求を利用者サイトから受信する
   段階； （ｂ）利用者サイトにおいてコンファレンスされるエン
   ドポイントのグループ分けに応答して前記受信された要
   求を階層化する段階； （ｃ）コンファレンスに接続さるべき各々のエンドポイ
   ントに対するｓｅｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａ
   ｔｅ＿ｔｉｍｅを生成する段階；コンファレンスに接続
   さるべきエンドポイントを予約する段階；及び前記ネッ
   トワーク及び前記要求源に対してコンファレンスさるべ
   きエンドポイントの順序づけられたバスネットワークを
   介しての接続が成功したことを知らせるための複数個の
   バインディングを生成する段階；を含む、コンファレン
   スさるべきエンドポイントを接続するネットワーク資源
   を前記階層化された要求に応答して割り当てる段階；を
   有することを特徴とする共通資源予約割り当て方法。
2. 【請求項２】　　前記方法が、さらに、（ｄ）利用者要
   求をライクエンドポイントのグループ分けに関するスト
   ラテジーの組に階層化する段階；（ｅ）ネットワーク資
   源をライクエンドポイントの相異なったグループ分けの
   性質に応じて割り当てる段階；（ｆ）各々のストラテジ
   ーに関して、各々のエンドポイントに対するｓｅｔｕｐ
   ＿ｔｉｍｅ及びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅを生成す
   る段階；（ｇ）各々のストラテジーに関して、予約に関
   してエンドポイントを予約する段階；及び（ｈ）各々の
   ストラテジーに関して、バインディングを生成する段階
   ；を有することを特徴とする請求項１に記載の共通資源
   予約割り当て方法。
3. 【請求項３】　　前記方法が、さらに、（ｉ）コーデッ
   ク、オルタネートアクセス、及びオフネット等のライク
   エンドポイントの第一のグループ分けに関して、コンフ
   ァレンス信号を利用者サイトにおけるマルチプレクサあ
   るいはコンセントレータを通じてアクセスラインを介し
   てホーミングＤＡＣＳへ伝達する段階；を有することを
   特徴とする請求項２に記載の共通資源予約割り当て方法
   。
4. 【請求項４】　　前記方法が、さらに、（ｉ）オーディ
   オブリッジ等のライクエンドポイントの第二のグループ
   分けに関して、コンファレンス信号を利用者サイトから
   中央ブリッジングＤＡＣＳに伝達する段階；を有するこ
   とを特徴とする請求項２に記載の共通資源予約割り当て
   方法。
5. 【請求項５】　　前記方法が、さらに、（ｊ）ＶＣＣ等
   のライクエンドポイントの第三のグループ分けに関して
   、コンファレンス信号を利用者サイトから前記ネットワ
   ークに伝達する段階；を有することを特徴とする請求項
   ２に記載の共通資源予約割り当て方法。
6. 【請求項６】　　前記方法が、さらに、（ｊ）前記予約
   に対するＤＭＢシーケンス番号を生成する段階；を有す
   ることを特徴とする請求項４に記載の共通資源予約割り
   当て方法。
7. 【請求項７】　　前記方法が、さらに、（ｊ）ライクエ
   ンドポイントコンファレンス信号の接続を実現するため
   に前記ホーミング交換システムにおけるクロス接続を生
   成する段階；を有することを特徴とする請求項３又は請
   求項４に記載の共通資源予約割り当て方法。
8. 【請求項８】　　前記方法が、さらに、（ｊ）コーデッ
   クライクエンドポイントよりなる前記第一のグループ分
   けに対して必要とされるコンファレンス信号ノード間接
   続を生成する段階；を有することを特徴とする請求項３
   に記載の共通資源予約割り当て方法。
9. 【請求項９】　　前記方法が、さらに、（ｉ）前記ネッ
   トワークが、前記ネットワークのあらゆるリコンフィギ
   ュレーションの間のコンファレンスのリコンフィギュレ
   ーションに関して利用可能ではないか否かを決定する段
   階；を有することを特徴とする請求項１に記載の共通資
   源予約割り当て方法。
10. 【請求項１０】　　要求源からの複数個の要求に応答し
    て順序づけられたバス通信ネットワークに対する競合す
    る複数個の要求を予約し割り当てるシステムにおいて、
    前記ネットワークは複数個の利用者サイトを有し、各々
    の利用者サイトが一つ以上のエンドポイントを含み、各
    々のエンドポイントが交換システムに接続可能であり、
    前記交換システムが他の交換システムに対して接続可能
    であり、前記ネットワークが第一のエンドポイントを一
    つ以上の交換システムを介して第二のエンドポイントへ
    接続する手段を有し、当該システムが、複数個の利用者
    サイト間での通信のためのネットワーク割り当てに係る
    要求を利用者サイトから受信する手段；利用者サイトに
    おいてコンファレンスされるエンドポイントのグループ
    分けに応答して前記受信された要求を階層化する手段；
    （ｉ）コンファレンスに接続さるべき各々のエンドポイ
    ントに対するｓｅｔｕｐ＿ｔｉｍｅ及びｔｅｒｍｉｎａ
    ｔｅ＿ｔｉｍｅを生成する手段；（ｉｉ）コンファレン
    スに接続さるべきエンドポイントを予約する手段；及び
    前記ネットワーク及び前記要求源に対してコンファレン
    スさるべきエンドポイントの順序づけられたバスネット
    ワークを介しての接続が成功したことを知らせるための
    複数個のバインディングを生成する手段；を含む、コン
    ファレンスさるべきエンドポイントを接続するネットワ
    ーク資源を前記階層化された要求に応答して割り当てる
    手段；を有することを特徴とする共通資源予約割り当て
    システム。
11. 【請求項１１】　　前記システムが、さらに、利用者要
    求をライクエンドポイントのグループ分けに関するスト
    ラテジーの組に階層化する手段；ネットワーク資源をラ
    イクエンドポイントの相異なったグループ分けの性質に
    応じて割り当てる手段；各々のストラテジーに関して、
    各々のエンドポイントに対するｓｅｔｕｐ＿ｔｉｍｅ及
    びｔｅｒｍｉｎａｔｅ＿ｔｉｍｅを生成する手段；各々
    のストラテジーに関して、予約に関してエンドポイント
    を予約する段階；及び（ｈ）各々のストラテジーに関し
    て、バインディングを生成する手段；を有することを特
    徴とする請求項１０に記載の共通資源予約割り当てシス
    テム。
12. 【請求項１２】　　前記システムが、さらに、コーデッ
    ク、オルタネートアクセス、及びオフネット等のライク
    エンドポイントの第一のグループ分けに関して、コンフ
    ァレンス信号を利用者サイトにおけるマルチプレクサあ
    るいはコンセントレータを通じてアクセスラインを介し
    てホーミングＤＡＣＳへ伝達する手段；を有することを
    特徴とする請求項１１に記載の共通資源予約割り当てシ
    ステム。
13. 【請求項１３】　　前記システムが、さらに、オーディ
    オブリッジ等のライクエンドポイントの第二のグループ
    分けに関して、コンファレンス信号を利用者サイトから
    中央ブリッジングＤＡＣＳに伝達する手段；を有するこ
    とを特徴とする請求項１１に記載の共通資源予約割り当
    てシステム。
14. 【請求項１４】　　前記システムが、さらに、ＶＣＣ等
    のライクエンドポイントの第三のグループ分けに関して
    、コンファレンス信号を利用者サイトから前記ネットワ
    ークに伝達する手段；を有することを特徴とする請求項
    １１に記載の共通資源予約割り当てシステム。
15. 【請求項１５】　　前記システムが、さらに、前記予約
    に対するＤＭＢシーケンス番号を生成する手段；を有す
    ることを特徴とする請求項１３に記載の共通資源予約割
    り当てシステム。
16. 【請求項１６】　　前記システムが、さらに、ライクエ
    ンドポイントコンファレンス信号の接続を実現するため
    に前記ホーミング交換システムにおけるクロス接続を生
    成する手段；を有することを特徴とする請求項１３又は
    請求項１４に記載の共通資源予約割り当てシステム。
17. 【請求項１７】　　前記システムが、さらに、コーデッ
    クライクエンドポイントよりなる前記第一のグループ分
    けに対して必要とされるコンファレンス信号ノード間接
    続を生成する手段；を有することを特徴とする請求項１
    ２に記載の共通資源予約割り当てシステム。
18. 【請求項１８】　　前記システムが、さらに、前記ネッ
    トワークが、前記ネットワークのあらゆるリコンフィギ
    ュレーションの間のコンファレンスのリコンフィギュレ
    ーションに関して利用可能ではないか否かを決定する手
    段；を有することを特徴とする請求項１０に記載の共通
    資源予約割り当てシステム。
19. 【請求項１９】　　前記バインディング生成段階が、さ
    らに、要求源のｓｅｒｖｉｃｅ＿ｔｙｐｅ及び帯域及び
    ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍｅに応じて
    、当該要求を充足させる一つ以上の通信経路を検索する
    段階；及び、前記要求を充足させる通信経路に応じて、
    当該通信経路を所定の方向及び帯域範囲内で検索して前
    記経路内の前記要求源からの前記要求を充足させる帯域
    を識別する段階；を有することを特徴とする請求項１に
    記載の共通資源予約割り当て方法。
20. 【請求項２０】　　前記バインディング生成段階が、さ
    らに、前記ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍ
    ｅの周囲にｂｕｆｆｅｒ＿ｔｉｍｅを生成する段階；及
    び、当該ｂｕｆｆｅｒ＿ｔｉｍｅに応じて、他の要求源
    からの要求と衝突しない（コリジョンを生じない）帯域
    を検索する段階；を有することを特徴とする請求項１９
    に記載の共通資源予約割り当て方法。
21. 【請求項２１】　　前記バインディング生成段階が、さ
    らに、デルタスキーム及び前記要求に係るｃｕｒｒｅｎ
    ｔ＿ｔｉｍｅに応答して、新たな要求源からの要求が既
    存のバインディングを用いて充足され得るか、もしくは
    新たなバインディングが生成される必要があるかを決定
    する段階；及び、前記決定段階に応答して、前記要求源
    からの要求を充足させるバインディングの組を生成する
    段階；を有することを特徴とする請求項１に記載の共通
    資源予約割り当て方法。
22. 【請求項２２】　　前記バインディング生成段階が、さ
    らに、要求源のｓｅｒｖｉｃｅ＿ｔｙｐｅ及び帯域及び
    ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍｅに応じて
    、当該要求を充足させる一つ以上の通信経路を検索する
    段階；及び、前記要求を充足させる通信経路に応じて、
    当該通信経路を所定の方向及び帯域範囲内で検索して前
    記経路内の前記要求源からの前記要求を充足させる帯域
    を識別する段階；を有することを特徴とする請求項２に
    記載の共通資源予約割り当て方法。
23. 【請求項２３】　　前記バインディング生成段階が、さ
    らに、前記ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍ
    ｅの周囲にｂｕｆｆｅｒ＿ｔｉｍｅを生成する段階；及
    び、当該ｂｕｆｆｅｒ＿ｔｉｍｅに応じて、他の要求源
    からの要求と衝突しない（コリジョンを生じない）帯域
    を検索する段階；を有することを特徴とする請求項２２
    に記載の共通資源予約割り当て方法。
24. 【請求項２４】　　前記バインディング生成段階が、さ
    らに、デルタスキーム及び前記要求に係るｃｕｒｒｅｎ
    ｔ＿ｔｉｍｅに応答して、新たな要求源からの要求が既
    存のバインディングを用いて充足され得るか、もしくは
    新たなバインディングが生成される必要があるかを決定
    する段階；及び、前記決定段階に応答して、前記要求源
    からの要求を充足させるバインディングの組を生成する
    段階；を有することを特徴とする請求項２に記載の共通
    資源予約割り当て方法。
25. 【請求項２５】　　前記バインディング生成手段が、さ
    らに、要求源のｓｅｒｖｉｃｅ＿ｔｙｐｅ及び帯域及び
    ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍｅに応じて
    、当該要求を充足させる一つ以上の通信経路を検索する
    手段；及び、前記要求を充足させる通信経路に応じて、
    当該通信経路を所定の方向及び帯域範囲内で検索して前
    記経路内の前記要求源からの前記要求を充足させる帯域
    を識別する手段；を有することを特徴とする請求項１０
    に記載の共通資源予約割り当てシステム。
26. 【請求項２６】　　前記バインディング生成手段が、さ
    らに、前記ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍ
    ｅの周囲にｂｕｆｆｅｒ＿ｔｉｍｅを生成する手段；及
    び、当該ｂｕｆｆｅｒ＿ｔｉｍｅに応じて、他の要求源
    からの要求と衝突しない（コリジョンを生じない）帯域
    を検索する手段；を有することを特徴とする請求項２５
    に記載の共通資源予約割り当てシステム。
27. 【請求項２７】　　前記バインディング生成手段が、さ
    らに、デルタスキーム及び前記要求に係るｃｕｒｒｅｎ
    ｔ＿ｔｉｍｅに応答して、新たな要求源からの要求が既
    存のバインディングを用いて充足され得るか、もしくは
    新たなバインディングが生成される必要があるかを決定
    する手段；及び、前記決定手段に応答して、前記要求源
    からの要求を充足させるバインディングの組を生成する
    手段；を有することを特徴とする請求項１０に記載の共
    通資源予約割り当てシステム。
28. 【請求項２８】　　前記バインディング生成手段が、さ
    らに、要求源のｓｅｒｖｉｃｅ＿ｔｙｐｅ及び帯域及び
    ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍｅに応じて
    、当該要求を充足させる一つ以上の通信経路を検索する
    手段；及び、前記要求を充足させる通信経路に応じて、
    当該通信経路を所定の方向及び帯域範囲内で検索して前
    記経路内の前記要求源からの前記要求を充足させる帯域
    を識別する手段；を有することを特徴とする請求項１１
    に記載の共通資源予約割り当てシステム。
29. 【請求項２９】　　前記バインディング生成手段が、さ
    らに、前記ｓｔａｒｔ＿ｔｉｍｅ及びｓｔｏｐ＿ｔｉｍ
    ｅの周囲にｂｕｆｆｅｒ＿ｔｉｍｅを生成する手段；及
    び、当該ｂｕｆｆｅｒ＿ｔｉｍｅに応じて、他の要求源
    からの要求と衝突しない（コリジョンを生じない）帯域
    を検索する手段；を有することを特徴とする請求項２８
    に記載の共通資源予約割り当てシステム。
30. 【請求項３０】　　前記バインディング生成手段が、さ
    らに、デルタスキーム及び前記要求に係るｃｕｒｒｅｎ
    ｔ＿ｔｉｍｅに応答して、新たな要求源からの要求が既
    存のバインディングを用いて充足され得るか、もしくは
    新たなバインディングが生成される必要があるかを決定
    する手段；及び、前記決定手段に応答して、前記要求源
    からの要求を充足させるバインディングの組を生成する
    手段；を有することを特徴とする請求項１１に記載の共
    通資源予約割り当てシステム。