(57)【要約】  ブロードバンドアクセスネットワーク２０は、複数のアクセスノード２２−２８および少なくとも１つのエッジノード３２を含む。エッジノード３２に関連する少なくとも１つのリンク３４に関連する全帯域幅は、独立して制御される部分に分割される。一例における中央リソースデータベース４０は、全帯域幅の部分を複数のアクセスノード２２−２８に排他的に割り当てる。フロー受け入れは、各アクセスノードで排他的に割り当てられた帯域幅の現在の使用に基づいてアクセスノード２２−２８で制御される。開示された例では、各アクセスノードに排他的に割り当てられた全帯域幅の量は、定期的ベースで、または使用必要条件に応じて変更されることができる。
2009535901.tif 000002
【特許請求の範囲】
【請求項１】
複数のアクセスノードおよび少なくとも１つのエッジノードを有し、少なくとも１つのエッジノードへの少なくとも１つのリンクに関連する全帯域幅を有するネットワークを使用して通信する方法であって、
全帯域幅の少なくとも１つの部分を複数のアクセスノードのうちの少なくとも１つに排他的に割り当てることと、
許可されたフローが全帯域幅の排他的に割り当てられた部分以下である総計した帯域幅を有するように、複数のアクセスノードのうちの少なくとも１つでフローを許可することとを備える、方法。
【請求項２】
全帯域幅を独立して制御可能な部分に分割することと、
全帯域幅の全てが割り当てられるように、部分を複数のアクセスノードに排他的に割り当てることとを備える、請求項１に記載の方法。
【請求項３】
全帯域幅を、複数のアクセスノードの数に等しい数の等しい部分に分割することと、
等しい部分のそれぞれを、それぞれ複数のアクセスノードのうちの１つに割り当てることとを備える、請求項２に記載の方法。
【請求項４】
複数のアクセスノードのうちの少なくとも１つに排他的に割り当てられた全帯域幅の部分を変更することを備える、請求項１に記載の方法。
【請求項５】
予め決められたスケジュールに従って部分を定期的に変更することと、
複数のアクセスノードのうちの少なくとも１つで追加の帯域幅の必要に応じて部分を変更すること、または
複数のアクセスノードのうちの別の１つで追加の帯域幅の必要に応じて部分を変更することとのうちの少なくとも１つを備える、請求項４に記載の方法。
【請求項６】
複数のアクセスノードのうちの少なくとも１つから複数のアクセスノードのうちの少なくとも別の１つに全帯域幅の追加の量の要求を伝達することと、
複数のアクセスノードのうちの少なくとも１つに複数のアクセスノードのうちの少なくとも別の１つから全帯域幅の未使用の量を譲り渡すことによって要求に応じることと
を備える、請求項４に記載の方法。
【請求項７】
複数のアクセスノードのうちのいずれかに現在割り当てられている帯域幅の未使用の量を定期的に譲り渡すことと、
帯域幅の譲り渡された未使用の量を複数のアクセスノードの少なくとも１つに割り当てることとを備える、請求項４に記載の方法。
【請求項８】
アクセスノードのそれぞれにおける使用量を判定することと、
アクセスノードのそれぞれにおけるそれぞれの使用量に対応するそれぞれの量で全帯域幅を複数のアクセスノードに再分配することとを備える、請求項４に記載の方法。
【請求項９】
複数のアクセスノードのうちの少なくとも１つで帯域幅の予期される使用を判定することと、
判定された予期される使用に対応する量で全帯域幅の部分を割り当てることとを備える、請求項１に記載の方法。
【請求項１０】
複数のアクセスノードのうちの少なくとも１つで現在要求されているフローに関連する帯域幅の量を判定することと、
判定された量に対応する量で全帯域幅の部分を割り当てることとを備える、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、通信に関する。より具体的には、本発明は、通信ネットワークのリソースを管理することに関する。
【背景技術】
【０００２】
様々な通信ネットワークが知られている。ブロードバンドアクセスネットワークは、イーサネット（登録商標）ベースのネットワークを含む。典型的な構成は、顧客機器が接続されることができるアクセスノード（例えば、ＤＳＬＡＭ）を含む。アグリゲーションネットワークノードは、アクセスノードとエッジノードとの間のインターフェースを提供する。アグリゲーションネットワークノードは、通常、データをアクセスノードからエッジノードにアグリゲートする多くの相互接続されたノードを含む。
【０００３】
イーサネット（登録商標）ベースのネットワークの使用を管理するには大きな課題がある。個々のフローにクオリティオブサービスを提供することは、これまで大きな課題であった。この目的のために現在認識されている典型的な技法は、ディフサーブタイプ法を含むが、これらは、相対的なクオリティオブサービスを提供するだけである。保証されたクオリティオブサービスは、経路予約法（例えば、ＭＰＬＳ、ＲＳＶＰ）を使用して提供されることができる。知られている技法を使用する保証されたクオリティオブサービスは、たいていの状況で非常に複雑である。
【０００４】
そのようなネットワークを管理する一般的な手法は、各パイプが別々のクラスのサービスをサポートするように、様々なリンク上の全帯域幅をパイプに分割することを含む。パケットまたはトラフィックをスケジュールすることは、各ノードでの入力が予め設定された限度より低い場合、各パイプがある決まったクオリティオブサービスを保証されるように、各ノードが厳格な優先順位スケジューリングを使用することを含む。しかし、この手法は、問題がないわけではない。
【０００５】
例えば、アクセスノードのうちの１つを介した特定のエッジノードへの接続の要求に対応する量で帯域幅を割り当てるために、中央リソースシステムが使用されることができる。中央リソースシステムは、エッジノードへの起こり得る接続のために利用可能であるよりも多くの帯域幅を必要とする要求を拒絶する機能を確かに有する。しかし、ユーザが中央リソースシステムに要求することなしにパケットを送信し始めることが可能である。これは、結果として、対応する帯域幅を使い尽くす量のトラフィックをすでに搬送しているリンクに輻輳を生じさせる。そのようなリンクの輻輳は、結果として、全ての既存のフロー、および中央リソースシステムから帯域幅の割当を要求せずにユーザによって開始されたフローのより低い帯域幅を生じさせる。当然、そのような構成がうまく機能するためには、中央リソースシステムが常に要求されなければならず、接続は、中央リソースシステムによって許可された後でだけ、使用されなければならないということになる。
【０００６】
たとえ前述の中央リソースシステムがネットワーク内の帯域幅の使用に対する制御を維持することを常に要求されることを保証することが可能であっても、新規接続をセットアップするための処理電力必要条件および遅延時間はかなりの欠点になる。多くのアクセスネットワークは、多数の（例えば、何十万もの）顧客を有し、接続数が非常に多い。したがって、前述の技法は、効率のよい処理しやすい手法を提供しない。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
より良いリソース管理およびクオリティオブサービス制御の必要がある。本発明は、これらの必要に対処する。
【課題を解決するための手段】
【０００８】
本発明に従って通信する方法は、複数のアクセスノードおよび少なくとも１つのエッジノードを有し、少なくとも１つのエッジノードへの少なくとも１つのリンクに関連する全帯域幅を有するネットワークで有用である。
【０００９】
例示的方法は、全帯域幅の少なくとも１つの部分を複数のアクセスノードのうちの少なくとも１つに排他的に割り当てることを含む。少なくとも１つのアクセスノードにおけるフローは、そのアクセスノードにおける許可されたフローの総計した帯域幅が、全帯域幅の排他的に割り当てられた部分以下の場合だけ許可される。
【００１０】
一例は、全帯域幅をアクセスノードの数に等しい数の等しい部分に分割することを含む。次いで、それらの等しい部分のそれぞれが、それぞれアクセスノードのうちの１つに割り当てられる。
【００１１】
一例は、複数のアクセスノードのうちの少なくとも１つに排他的に割り当てられた全帯域幅の部分を変更することを含む。一例では、この変更は、１つのノードが別のノードから何らかの未使用の帯域幅を要求することができるアクセスノード間の通信に基づいて生じる。他の例では、中央リソースデータベースが、未使用の帯域幅を少なくとも１つのアクセスノードから、より多くの帯域幅を必要とする別のアクセスノードに再割当する。
【００１２】
一例では、中央リソースデータベースは、各アクセスノードがそれに排他的に割り当てられた全帯域幅の１つの部分を有するように、全帯域幅の部分の割当をアクセスノードに定期的に再分配する。
【００１３】
１つのアクセスノードに排他的に割り当てられた全帯域幅の部分を超えるいかなる新規のフローをも受け入れることを拒絶することによって、クオリティオブサービスが維持されることができる。同時に、排他的割当法は、新規フローごとに中央リソースシステムに対して行われる要求を必要とする他の技法に関連する処理および時間のかかる必要条件を排除する。アクセスノードにおいて新規フローの受け入れを管理することは、より効率のよい手法を提供する。
【００１４】
本発明の様々な特徴および利点は、以下の詳細な説明から当業者には明らかになるであろう。詳細な説明を伴う諸図面が以下のように簡単に説明されることができる。
【発明を実施するための最良の形態】
【００１５】
本発明は、アクセスネットワーク内のクオリティオブサービス制御を提供することを容易にする一意のリソース管理手法を提供する。開示された例は、ネットワークのリソースを独立した部分に分割し、それらの部分を顧客により近いネットワークノードに分配するという原理に基づく。この手法は、中央リソースシステムに違った形で関連する処理必要条件および時間遅延を最少化し、ネットワーク内のクオリティオブサービスレベルに状況が違えば干渉するであろう輻輳を排除する。
【００１６】
図１は、例示的通信ネットワーク２０を概略的に示す。この例では、ネットワークは、ブロードバンドアクセスネットワークであり、イーサネット（登録商標）ベースである。複数のアクセスノード２２、２４、２６および２８が、それぞれが望み通りにネットワーク２０へのアクセスを取得することができるように顧客の機器またはユーザの機器に接続されることができる。アグリゲーションネットワーク３０は、アクセスノード２２−２８と少なくとも１つのエッジノード３２との間の接続またはリンクを確立する複数のアグリゲーションノードを含む。図示されている例では、エッジノード３２に関連する少なくとも１つのリンク３４がある。
【００１７】
例示的ネットワークは、エッジノード３２との通信のために利用可能な全帯域幅を有する。説明のために、リンク３４の帯域幅は、エッジノード３２との通信のために利用可能な全帯域幅とみなされる。
【００１８】
中央リソースデータベース４０は、ハードウェア、ソフトウェア、またはそれらの組合せを備える。中央リソースデータベース４０は、ネットワークリソースの割当を管理する。この例では、４２で概略的に示されているように、中央リソースデータベース４０は、少なくともリンク３４に基づいて利用可能な全帯域幅に関する情報を取得する。中央リソースデータベース４０は、全帯域幅を取り、それを相互に独立して処理される部分または一部に分割する。
【００１９】
例えば、リンク３４は１０ＧＢの全帯域幅を有し、中央リソースデータベース４０がその１０ＧＢを独立した部分に分割する。一例では、中央リソースデータベース４０は、全帯域幅（例えば、１０ＧＢ）を、中央リソースデータベース４０の制御下にあるアクセスノードの数（例えば、４）に対応する数の部分を有する等しいサイズの部分に分割する。この例では、全帯域幅が１０ＧＢで、アクセスノード２２−２８が４つなので、中央リソースデータベース４０は、全帯域幅をそれぞれが２．５ＧＢを有する４つの部分に分割する。次いで、中央リソースデータベース４０は、１つの部分をアクセスノード２２−２８のそれぞれに排他的に割り当てる。
【００２０】
全帯域幅の排他的に割り当てられた部分は、それが割り当てられたアクセスノードによって使用されることができるだけである。この例での各アクセスノード２２−２８は、現在アクセスノードにあるフローによって必要とされる総計した帯域幅が、そのアクセスノードのために排他的に割り当てられた帯域幅を超えない場合に、新規フローを許可するだけである。これは、例えば、リンク３４で輻輳を生じさせるであろういかなるフローをも防止することによって、ネットワーク２０でクオリティオブサービスを提供する。
【００２１】
全帯域幅を独立して制御される部分でアクセスノード２２−２８に排他的に割り当てることは、新規フローのための帯域幅の要求を処理する仕事を中央リソースデータベース４０から除去する。これは、新規フロー受け入れのための高い処理必要条件を排除する。各アクセスノードが、高い処理機能を必要とすることなく、それに排他的に割り当てられた全帯域幅の割り当てられた部分を管理することができる。
【００２２】
一例示的手法が、図２の流れ図５０に要約されている。この例では、中央リソースデータベース４０が、５２で全帯域幅を判定する。次いで、全帯域幅が、５４で、独立して制御可能なユニットまたは部分に分割される。５６でのプロセスは、全帯域幅の少なくとも１つの部分をアクセスノード２２−２８などの複数のアクセスノードのそれぞれに排他的に割り当てることを含む。
【００２３】
一例では、割当が、５８で概略的に示されているように、比例ベースで生じる。これは、全帯域幅が、等しいサイズの部分に、または部分間の何らかの予め決められた比例関係で様々なサイズの部分に分割される前述の例と同様であろう。例えば、いくつかのアクセスノードがより高い使用率の履歴を有する可能性があり、したがって、それほど忙しくない他のアクセスノードよりそのようなアクセスノードにより多くの排他的に割り当てられる帯域幅を提供することが有用である。そのような情報が利用可能な諸例では、中央リソースデータベースがそのような比例割当を行うように構成されてもよい。
【００２４】
他の例示的技法は、６０で概略的に示されているように、使用ベースである。この例では、中央リソースデータベース４０が、各アクセスノードにおける現在の使用に関する情報を判定し、対応する量で全帯域幅を割り当てる。一例は、全帯域幅の現在の割当の前に、アクセスノードのうちのいずれかにおける未使用の帯域幅の量を考慮することを含む。他の例は、各アクセスノードでネットワーク２０へのアクセスを待っているフローの数を考慮することを含む。
【００２５】
図２の例は、６２で、現在の帯域幅割当のいずれかを調整するかどうかを判定するためのプロセスを含む。一例が、中央リソースデータベース４０が現在の帯域幅割当に対して何らかの調整をすることが有用であるかまたは必要とされるかどうかを判定する６４で、概略的に示されている。６６で概略的に示されている他の例は、アクセスノード２２−２８間の通信に基づいて行われる判定を含む。この例では、ある１つのアクセスノードが、例えばその１つのアクセスノードがその容量に達したので、何らかの未使用の帯域幅を要求するために別のアクセスノードと通信することができる。アクセスノードのうちの１つに利用可能な未使用の帯域幅がある場合、これは割当を調整するかどうかの判定の一部として使用されることができる。
【００２６】
図２の例は、６８での割当の自動調整を含む。７０で概略的に示されているように、これは使用ベースでもよい。これは、アクセスノードのうちの１つまたは複数が未使用の帯域幅容量を有し、一方、アクセスノードのうちの１つまたは複数が、そのアクセスノードで現在待機しているコールを受け入れるためにより多くの帯域幅を必要とする状況を含むであろう。使用ベースでの再割当は、アクセスノード間の通信、または中央リソースデータベース４０を介した通信に基づいて生じる可能性がある。アクセスノードが帯域幅を直接相互に再割当することができる諸例では、中央リソースデータベース４０は、中央リソースデータベース４０が現在の割当に関する情報を更新しているように、そのような再割当の表示を受信する。中央リソースデータベース４０が全ての割当を管理する諸例では、中央リソースデータベース４０は、１つのアクセスノードにある未使用の帯域幅がそのアクセスノードから効果的に取られ、次いで、別のアクセスノードに排他的に割り当てられることができるように、再割当に関係するアクセスノードと通信する。
【００２７】
図２の例は、７２で、何らかの予め決められたスケジュールに基づく別の自動調整法を含む。例えば、全帯域幅をアクセスノードに定期的に再割当し、全帯域幅をアクセスノードに再分配してシステムバランスを維持し、１つのアクセスノードが、例えば、それが全帯域幅のより高い割当を受信した後は、残り全てのアクセスノードより高い優先順位を本質的に有することを防止することは有用であり得る。
【００２８】
説明のためにリンク３４が使用されるが、上記で説明された制御手法では、ネットワーク３０内のいずれの１つまたは複数のリンクが使用されてもよい。利用可能な帯域幅の部分をネットワーク内のアクセスノードのうちの少なくともいくつかに排他的に割り当てることは、ネットワークリソースのその部分を対応するアクセスノードでだけ利用可能にする。次いで、フロー受け入れ制御が、クオリティオブサービスを保証するためにそのアクセスノードで遂行されることができる。中央リソースシステムに、利用可能なリソースの個々のユニットへの分割および送信を調整させるのではなく、開示された例は、（例えば、顧客またはユーザにより近い）アクセスノードで利用可能なリソースのユニットまたは部分の分配を遂行する。
【００２９】
例示された例は、全帯域幅の割当を管理する中央リソースデータベース４０を含む。他の諸例は、例示的中央リソースデータベースの機能を実行するために組み込まれた機能を有するアクセスノードを含む。一例では、各アクセスノードは、利用可能なリソースの１つの部分を、例えば、予め設定された限度または現在の使用統計値に基づいて、それ自体に排他的に割り当てる。本開示の利益を受ける当業者は、その特定の状況の必要を満たすために、ハードウェア、ソフトウェア、またはそれらの適切な組合せを使用して、本発明の実施形態による手法をどのように実行するか理解するであろう。
【００３０】
前述の説明は、本来限定ではなく例示である。本発明の本質から必ずしも逸脱するわけではない開示された諸例に対する変形形態および変更形態が、当業者には明らかになり得る。本発明に与えられる法的保護の範囲は、添付の特許請求の範囲を研究することによって判定されることができるだけである。
【図面の簡単な説明】
【００３１】
【図１】本発明の一実施形態による有用な通信ネットワークの選択された部分を概略的に例示する図である。
【図２】１つの例示的手法を概略的に要約した流れ図である。
【図１】
2009535901.tif 000003
【図２】
2009535901.tif 000004
【手続補正書】
【提出日】平成20年7月7日(2008.7.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のアクセスノードおよび少なくとも１つのエッジノードを有し、少なくとも１つのアクセスノードから少なくとも１つのエッジノードへのリンクに関連する全帯域幅を有するネットワークを使用して通信する方法であって、
１つのアクセスノードと少なくとも１つのエッジノードとの間の通信のために全帯域幅の少なくとも１つの部分を複数のアクセスノードのうちの１つに排他的に割り当てることと、
許可されたフローが全帯域幅の排他的に割り当てられた部分以下である総計した帯域幅を有するように、１つのアクセスノードでフローを許可することと、
１つのアクセスノードと少なくとも１つのエッジノードとの間の通信のために１つのアクセスノードに排他的に割り当てられた全帯域幅の部分を選択的に変更することとを備える、方法。
【請求項２】
全帯域幅を独立して制御可能な部分に分割することと、
全帯域幅の全てが割り当てられるように、部分を複数のアクセスノードに排他的に割り当てることとを備える、請求項１に記載の方法。
【請求項３】
全帯域幅を、複数のアクセスノードの数に等しい数の等しい部分に分割することと、
等しい部分のそれぞれを、それぞれ複数のアクセスノードのうちの１つに割り当てることとを備える、請求項２に記載の方法。
【請求項４】
予め決められたスケジュールに従って部分を定期的に変更することを備える、請求項１に記載の方法。
【請求項５】
１つのアクセスノードで追加の帯域幅の必要に応じて部分を変更すること、または
複数のアクセスノードのうちの別の１つで追加の帯域幅の必要に応じて部分を変更することとのうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項６】
１つのアクセスノードから複数のアクセスノードのうちの少なくとも別の１つに全帯域幅の追加の量の要求を伝達することと、
１つのアクセスノードに複数のアクセスノードのうちの少なくとも別の１つから全帯域幅の未使用の量を譲り渡すことによって要求に応じることと
を備える、請求項１に記載の方法。
【請求項７】
複数のアクセスノードのうちのいずれかに現在割り当てられている帯域幅の未使用の量を定期的に譲り渡すことと、
帯域幅の譲り渡された未使用の量を複数のアクセスノードの少なくとも１つに割り当てることとを備える、請求項１に記載の方法。
【請求項８】
アクセスノードのそれぞれにおける使用量を判定することと、
アクセスノードのそれぞれにおけるそれぞれの使用量に対応するそれぞれの量で全帯域幅を複数のアクセスノードに再分配することとを備える、請求項１に記載の方法。
【請求項９】
１つのアクセスノードで帯域幅の予期される使用を判定することと、
判定された予期される使用に対応する量で全帯域幅の部分を割り当てることとを備える、請求項１に記載の方法。
【請求項１０】
１つのアクセスノードで現在要求されているフローに関連する帯域幅の量を判定することと、
判定された量に対応する量で全帯域幅の部分を割り当てることとを備える、請求項１に記載の方法。
【国際調査報告】
2009535901.tif 000005
2009535901.tif 000006