(57)【要約】【課題】リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することを課題とする。【解決手段】端末からリソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、リソース不要通知で通知されたリソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持し、ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、保持された空きのリソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすか否かを判定し、空きのリソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことが判定された場合には、空きのリソースに関する情報を新たなＱｏＳ要求を要求した端末に送信して空きのリソースを新たなＱｏＳ要求を満たすリソースとして割り当てる。【選択図】        図１
2008193430.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求を当該ネットワークに接続する端末から受け付けて当該ネットワークのリソースを管理するリソース管理部に送信し、当該リソース管理部が管理するリソースに当該ＱｏＳ要求を満たすリソースが残っている場合に、当該リソースから当該端末に割り当てられるリソースに関する情報を当該リソース管理部から受信して当該端末に送信するＱｏＳ要求受付方法をコンピュータに実行させるＱｏＳ要求受付プログラムであって、
前記端末から前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、当該リソース不要通知で通知された当該リソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持する空きリソース情報保持手順と、
前記ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、前記空きリソース情報保持手順によって保持された前記空きのリソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすか否かを判定する判定手順と、
前記判定手順によって前記空きのリソースに関する情報で割り当てられるリソースが前記新たなＱｏＳ要求を満たすことが判定された場合には、当該空きのリソースに関する情報を当該新たなＱｏＳ要求を要求した前記端末に送信して当該空きのリソースを当該新たなＱｏＳ要求を満たすリソースとして割り当てるリソース割当手順と、
をコンピュータに実行させることを特徴とするＱｏＳ要求受付プログラム。
【請求項２】
前記空きリソース情報保持手順は、前記リソース不要通知として、前記ネットワークに接続する前記端末が当該ネットワークに対する接続を停止する場合における、当該端末が前記リソースに関する情報で割り当てられたリソースを解放することを通知するリソース解放通知を受け付けることを特徴とする請求項１に記載のＱｏＳ要求受付プログラム。
【請求項３】
前記空きリソース情報保持手順は、前記リソース不要通知として、前記ネットワークに接続する前記端末が当該ネットワークに対する接続を変更する場合における、当該端末が前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するとともに当該ネットワークの他のリソースを利用することを要求するリソース変更要求を受け付けることを特徴とする請求項１に記載のＱｏＳ要求受付プログラム。
【請求項４】
前記判定手順は、前記リソースに関する情報で割り当てられるリソースの帯域が前記新たなＱｏＳ要求で要求される帯域以上であることを条件として、当該リソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすことを判定することを特徴とする請求項１〜３のいずれか一つに記載のＱｏＳ要求受付プログラム。
【請求項５】
前記判定手順は、前記リソースに関する情報で割り当てられるリソースの帯域が前記新たなＱｏＳ要求で要求される帯域以上であること、並びに、前記リソースに関する情報で割り当てられるリソースの遅延が前記新たなＱｏＳ要求で要求される遅延以下であることを条件として、当該リソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすことを判定することを特徴とする請求項１〜３のいずれか一つに記載のＱｏＳ要求受付プログラム。
【請求項６】
前記判定手順は、前記新たなＱｏＳ要求で要求される帯域が前記リソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値を超えたことを条件として、当該リソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすことを判定することを特徴とする請求項１〜５のいずれか一つに記載のＱｏＳ要求受付プログラム。
【請求項７】
前記空きリソース情報保持手順は、前記空きのリソースに関する情報を当該情報の有効期間とともに管理し、
前記空きリソース情報保持手順によって前記空きのリソースに関する情報が保持された期間が前記有効期間を超えた場合には、当該空きリソース情報保持手順によって保持された当該情報を削除するとともに、当該情報で割り当てられたリソースを返却することを通知するリソース返却通知を前記リソース管理部に送信するリソース返却手順と、
をさらにコンピュータに実行させることを特徴とする請求項１〜６のいずれか一つに記載のＱｏＳ要求受付プログラム。
【請求項８】
ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求を当該ネットワークに接続する端末から受け付けて当該ネットワークのリソースを管理するリソース管理部に送信し、当該リソース管理部が管理するリソースに当該ＱｏＳ要求を満たすリソースが残っている場合に、当該リソースから当該端末に割り当てられるリソースに関する情報を当該リソース管理部から受信して当該端末に送信するＱｏＳ要求受付装置であって、
前記端末から前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、当該リソース不要通知で通知された当該リソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持する空きリソース情報保持手段と、
前記ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、前記空きリソース情報保持手段によって保持された前記空きのリソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすか否かを判定する判定手段と、
前記判定手段によって前記空きのリソースに関する情報で割り当てられるリソースが前記新たなＱｏＳ要求を満たすことが判定された場合には、当該空きのリソースに関する情報を当該新たなＱｏＳ要求を要求した前記端末に送信して当該空きのリソースを当該新たなＱｏＳ要求を満たすリソースとして割り当てるリソース割当手段と、
を備えたことを特徴とするＱｏＳ要求受付装置。
【請求項９】
ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求を当該ネットワークに接続する端末から受け付けて当該ネットワークのリソースを管理するリソース管理部に送信し、当該リソース管理部が管理するリソースに当該ＱｏＳ要求を満たすリソースが残っている場合に、当該リソースから当該端末に割り当てられるリソースに関する情報を当該リソース管理部から受信して当該端末に送信するＱｏＳ要求受付方法であって、
前記端末から前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、当該リソース不要通知で通知された当該リソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持する空きリソース情報保持工程と、
前記ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、前記空きリソース情報保持工程によって保持された前記空きのリソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすか否かを判定する判定工程と、
前記判定工程によって前記空きのリソースに関する情報で割り当てられるリソースが前記新たなＱｏＳ要求を満たすことが判定された場合には、当該空きのリソースに関する情報を当該新たなＱｏＳ要求を要求した前記端末に送信して当該空きのリソースを当該新たなＱｏＳ要求を満たすリソースとして割り当てるリソース割当工程と、
を含んだことを特徴とするＱｏＳ要求受付方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ＱｏＳ要求受付プログラム、ＱｏＳ要求受付装置およびＱｏＳ要求受付方法に関する。
【背景技術】
【０００２】
近年パケット交換網において、帯域や遅延特性などの通信速度品質、いわゆるＱｏＳ（Quality  of  Service）を保証するサービスの提供が検討されている。ここで、パケット交換網とは、電気通信事業者等が保有する通信専用の回線網のことであり、データ通信には、回線を占有せずに柔軟にリソースを選択して通信を行う「パケット通信」が利用される。かかるパケット交換網でＱｏＳを保証する仕組みとしては、一般的に、ＱｏＳ要求を受け付ける「ＱｏＳ要求受付装置」と、リソースを管理する「リソース管理装置」とが設置され、「ＱｏＳ要求受付装置」と「リソース管理装置」とがＱｏＳ要求やリソースに関する情報を送受信することで、パケット交換網に接続する要求元（例えば、ユーザ端末やアプリケーションサーバなど）にＱｏＳ保証サービスを提供する。
【０００３】
具体的に説明すると、ＱｏＳ保証サービスは、以下のような手順で提供される。まず、図１５の（Ａ）に示すように、ＱｏＳ要求受付装置が、要求元からＱｏＳ要求を受け付ける（図１５の（Ａ）の（１）を参照）。次に、要求元にＱｏＳ要求を満たすリソースを割り当てることを目的として、ＱｏＳ要求受付装置が、リソース管理装置に対してリソース確保要求を送信する（図１５の（Ａ）の（２）を参照）。すると、リソース管理装置は、ＱｏＳ要求を満たすリソースがあるか否かを確認し、リソースがある場合には、管理しているリソース情報を更新するなど、リソースの割り当てに必要な処理を行い（図１５の（Ａ）の（３）を参照）、ＱｏＳ要求受付装置に、リソース確保応答を返す（図１５の（Ａ）の（４）を参照）。すると、ＱｏＳ要求受付装置は、リソース管理装置の応答によって要求元にリソースを割り当てることが可能か否かを把握し、把握した内容に基づいて要求元に応答を返す（図１５の（Ａ）の（５）を参照）。
【０００４】
また、図１５の（Ｂ）に示すように、要求元からリソースが不要になったことを通知するリソース不要通知を受け付けると（図１５の（Ｂ）の（１）を参照）、ＱｏＳ要求受付装置は、リソース管理装置に対してリソース解放通知を送信し（図１５の（Ｂ）の（２）を参照）、リソース管理装置は、管理しているリソース情報を更新するなど、リソースの解放に必要な処理を行う（図１５の（Ｂ）の（３）を参照）。
【０００５】
かかるＱｏＳ保証サービスにおいて、ＱｏＳ要求受付装置やリソース管理装置は、ＱｏＳ要求で受け付けた通信速度品質で要求元がリソースを利用できることを担保する必要がある。言い替えると、リソース管理装置は、ネットワークのリソースを管理するとともに、現に利用されているリソースを把握し、リソース割り当てに際し、ＱｏＳ要求を満たすリソースがあるか否かを確認する必要がある。また、リソース管理装置は、複数のＱｏＳ要求を同時に受け付けた場合に生じうるリソースのダブルブッキングを避けなければならないので、リソース割り当てに際し、一つ一つシーケンシャルにリソースを確認する必要がある。例えば、特許文献１に開示されている手法では、リソース管理装置が、要求元からＱｏＳ要求（呼）を受け付ける度に、呼がどの経路を通過するかを確認し、通過経路を構成するリンク各々について、バースト継続時間が上限を超えないか否かを確認するなどしている。
【０００６】
ところで、図１６に示すように、大量のＱｏＳ要求が発生する大規模なパケット交換網において、上記したようなＱｏＳ保証サービスを提供する場合には、ＱｏＳ要求受付装置においては、ＱｏＳ要求の数が増加することから、ＱｏＳ要求受付の負荷が増大する（図１６の１を参照）。また、リソース管理装置においては、管理対象のリソースが増加することから、リソース管理の負荷が増大する（図１６の２を参照）。さらに、リソース管理装置におけるリソースの割り当てに要する時間が増大することから、ＱｏＳ要求受付装置における待ち時間が増大し、全体として、リソース割り当てに要する時間が増大する（図１６の３を参照）。
【０００７】
このため、一般的には、図１７に示すように、ＱｏＳ要求受付装置を複数配備し、ＱｏＳ要求受付の処理を分散することで、ＱｏＳ要求受付装置におけるＱｏＳ要求受付の負荷を軽減している。また、リソース管理装置を複数配備し、リソースを複数の管理単位（例えば、エリアごと）に分割し、管理単位ごとにリソースを管理するようにすることで、リソース管理装置におけるリソース管理の負荷を軽減している。
【０００８】
【特許文献１】特開２００４−２４１８３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ところで、上記した従来の技術では、ＱｏＳ要求受付の負荷やリソース管理の負荷を軽減することはできても、リソース割り当てに要する時間を軽減することはできないという課題があった。具体的に説明すると、ＱｏＳ要求受付装置を複数配備し、リソース管理装置を複数配備することでは、リソース割り当てに要する時間を軽減することはできず、むしろ、仮にＱｏＳ要求が複数のエリアにまたがる通信の要求である場合などには、ＱｏＳ要求受付装置が、複数のリソース管理装置にリソース割り当ての確認を行わなければならず、リソース割り当てに要する時間は、軽減されるどころか増大するおそれすらある。
【００１０】
なお、リソース割り当てに要する時間を軽減することができないという課題は、ＱｏＳ要求受付装置を複数配備し、リソース管理装置を複数配備した場合はもちろんのこと、ＱｏＳ要求受付装置を単数配備し、リソース管理装置を単数配備した場合にも、同様に課題となる。
【００１１】
そこで、この発明は、上記した従来技術の課題を解決するためになされたものであり、リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することが可能なＱｏＳ要求受付プログラム、ＱｏＳ要求受付装置およびＱｏＳ要求受付方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上述した課題を解決し、目的を達成するため、請求項１に係る発明は、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求を当該ネットワークに接続する端末から受け付けて当該ネットワークのリソースを管理するリソース管理部に送信し、当該リソース管理部が管理するリソースに当該ＱｏＳ要求を満たすリソースが残っている場合に、当該リソースから当該端末に割り当てられるリソースに関する情報を当該リソース管理部から受信して当該端末に送信するＱｏＳ要求受付方法をコンピュータに実行させるＱｏＳ要求受付プログラムであって、前記端末から前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、当該リソース不要通知で通知された当該リソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持する空きリソース情報保持手順と、前記ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、前記空きリソース情報保持手順によって保持された前記空きのリソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすか否かを判定する判定手順と、前記判定手順によって前記空きのリソースに関する情報で割り当てられるリソースが前記新たなＱｏＳ要求を満たすことが判定された場合には、当該空きのリソースに関する情報を当該新たなＱｏＳ要求を要求した前記端末に送信して当該空きのリソースを当該新たなＱｏＳ要求を満たすリソースとして割り当てるリソース割当手順と、をコンピュータに実行させることを特徴とする。
【００１３】
また、請求項２に係る発明は、上記の発明において、前記空きリソース情報保持手順は、前記リソース不要通知として、前記ネットワークに接続する前記端末が当該ネットワークに対する接続を停止する場合における、当該端末が前記リソースに関する情報で割り当てられたリソースを解放することを通知するリソース解放通知を受け付けることを特徴とする。
【００１４】
また、請求項３に係る発明は、上記の発明において、前記空きリソース情報保持手順は、前記リソース不要通知として、前記ネットワークに接続する前記端末が当該ネットワークに対する接続を変更する場合における、当該端末が前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するとともに当該ネットワークの他のリソースを利用することを要求するリソース変更要求を受け付けることを特徴とする。
【００１５】
また、請求項４に係る発明は、上記の発明において、前記判定手順は、前記リソースに関する情報で割り当てられるリソースの帯域が前記新たなＱｏＳ要求で要求される帯域以上であることを条件として、当該リソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすことを判定することを特徴とする。
【００１６】
また、請求項５に係る発明は、上記の発明において、前記判定手順は、前記リソースに関する情報で割り当てられるリソースの帯域が前記新たなＱｏＳ要求で要求される帯域以上であること、並びに、前記リソースに関する情報で割り当てられるリソースの遅延が前記新たなＱｏＳ要求で要求される遅延以下であることを条件として、当該リソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすことを判定することを特徴とする。
【００１７】
また、請求項６に係る発明は、上記の発明において、前記判定手順は、前記新たなＱｏＳ要求で要求される帯域が前記リソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値を超えたことを条件として、当該リソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすことを判定することを特徴とする。
【００１８】
また、請求項７に係る発明は、上記の発明において、前記空きリソース情報保持手順は、前記空きのリソースに関する情報を当該情報の有効期間とともに管理し、前記空きリソース情報保持手順によって前記空きのリソースに関する情報が保持された期間が前記有効期間を超えた場合には、当該空きリソース情報保持手順によって保持された当該情報を削除するとともに、当該情報で割り当てられたリソースを返却することを通知するリソース返却通知を前記リソース管理部に送信するリソース返却手順と、をさらにコンピュータに実行させることを特徴とする。
【００１９】
また、請求項８に係る発明は、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求を当該ネットワークに接続する端末から受け付けて当該ネットワークのリソースを管理するリソース管理部に送信し、当該リソース管理部が管理するリソースに当該ＱｏＳ要求を満たすリソースが残っている場合に、当該リソースから当該端末に割り当てられるリソースに関する情報を当該リソース管理部から受信して当該端末に送信するＱｏＳ要求受付装置であって、前記端末から前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、当該リソース不要通知で通知された当該リソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持する空きリソース情報保持手段と、前記ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、前記空きリソース情報保持手段によって保持された前記空きのリソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすか否かを判定する判定手段と、前記判定手段によって前記空きのリソースに関する情報で割り当てられるリソースが前記新たなＱｏＳ要求を満たすことが判定された場合には、当該空きのリソースに関する情報を当該新たなＱｏＳ要求を要求した前記端末に送信して当該空きのリソースを当該新たなＱｏＳ要求を満たすリソースとして割り当てるリソース割当手段と、を備えたことを特徴とする。
【００２０】
また、請求項９に係る発明は、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求を当該ネットワークに接続する端末から受け付けて当該ネットワークのリソースを管理するリソース管理部に送信し、当該リソース管理部が管理するリソースに当該ＱｏＳ要求を満たすリソースが残っている場合に、当該リソースから当該端末に割り当てられるリソースに関する情報を当該リソース管理部から受信して当該端末に送信するＱｏＳ要求受付方法であって、前記端末から前記リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、当該リソース不要通知で通知された当該リソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持する空きリソース情報保持工程と、前記ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、前記空きリソース情報保持工程によって保持された前記空きのリソースに関する情報で割り当てられるリソースが当該新たなＱｏＳ要求を満たすか否かを判定する判定工程と、前記判定工程によって前記空きのリソースに関する情報で割り当てられるリソースが前記新たなＱｏＳ要求を満たすことが判定された場合には、当該空きのリソースに関する情報を当該新たなＱｏＳ要求を要求した前記端末に送信して当該空きのリソースを当該新たなＱｏＳ要求を満たすリソースとして割り当てるリソース割当工程と、を含んだことを特徴とする。
【発明の効果】
【００２１】
請求項１、８または９の発明によれば、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求をネットワークに接続する端末から受け付けてネットワークのリソースを管理するリソース管理部に送信し、リソース管理部が管理するリソースにＱｏＳ要求を満たすリソースが残っている場合に、リソースから端末に割り当てられるリソースに関する情報をリソース管理部から受信して端末に送信するＱｏＳ要求受付方法をコンピュータに実行させるＱｏＳ要求受付プログラムであって、端末からリソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、リソース不要通知で通知されたリソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持し、ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、保持された空きのリソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすか否かを判定し、空きのリソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことが判定された場合には、空きのリソースに関する情報を新たなＱｏＳ要求を要求した端末に送信して空きのリソースを新たなＱｏＳ要求を満たすリソースとして割り当てるので、リソース管理装置にリソース確保要求を送信することなく、空きリソース情報保持部（リソースキャッシュ）に保持されたリソースを再利用することで、新たなＱｏＳ要求を満たすリソースを割り当てる手法であることから、リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することが可能になる。
【００２２】
また、請求項２の発明によれば、ＱｏＳ要求受付装置は、リソース不要通知として、ネットワークに接続する端末がネットワークに対する接続を停止する場合における、端末がリソースに関する情報で割り当てられたリソースを解放することを通知するリソース解放通知を受け付けるので、端末がネットワークに対する接続を停止する機会に、空きのリソースに関する情報を保持することが可能になる。
【００２３】
また、請求項３の発明によれば、ＱｏＳ要求受付装置は、リソース不要通知として、ネットワークに接続する端末がネットワークに対する接続を変更する場合における、端末がリソースに関する情報で割り当てられたリソースが不要になったことを通知するとともにネットワークの他のリソースを利用することを要求するリソース変更要求を受け付けるので、端末がネットワークに対する接続を変更する機会に、空きのリソースに関する情報を保持することが可能になる。
【００２４】
また、請求項４の発明によれば、ＱｏＳ要求受付装置は、リソースに関する情報で割り当てられるリソースの帯域が新たなＱｏＳ要求で要求される帯域以上であることを条件として、リソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことを判定するので、上記の効果に加え、リソース割り当てを確実に行うことが可能になる。
【００２５】
また、請求項５の発明によれば、ＱｏＳ要求受付装置は、リソースに関する情報で割り当てられるリソースの帯域が新たなＱｏＳ要求で要求される帯域以上であること、並びに、リソースに関する情報で割り当てられるリソースの遅延が新たなＱｏＳ要求で要求される遅延以下であることを条件として、リソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことを判定するので、上記の効果に加え、リソース割り当てを確実に行うことが可能になる。
【００２６】
また、請求項６の発明によれば、ＱｏＳ要求受付装置は、新たなＱｏＳ要求で要求される帯域がリソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値を超えたことを条件として、リソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことを判定するので、上記の効果に加え、リソース割り当てを効率的に行うことが可能になる。
【００２７】
また、請求項７の発明によれば、ＱｏＳ要求受付装置は、空きのリソースに関する情報を情報の有効期間とともに管理し、空きのリソースに関する情報が保持された期間が有効期間を超えた場合には、保持された情報を削除するとともに、情報で割り当てられたリソースを返却することを通知するリソース返却通知をリソース管理部に送信するので、上記の効果に加え、リソース割り当てを効率的に行うことが可能になる。
【発明を実施するための最良の形態】
【００２８】
以下に添付図面を参照して、本発明に係るＱｏＳ要求受付プログラム、ＱｏＳ要求受付装置およびＱｏＳ要求受付方法の実施例を説明する。なお、以下では、実施例で用いる主要な用語、実施例１に係るＱｏＳ要求受付装置の概要および特徴、実施例１におけるＱｏＳ提供システムの構成（ＱｏＳ提供システムは、ＱｏＳ要求受付装置とリソース管理装置とから構成される）、実施例１におけるＱｏＳ提供システムによる処理の手順、実施例１の効果を順に説明し、続いて、他の実施例について説明する。
【実施例１】
【００２９】
［用語の説明］
まず最初に、以下の実施例で用いる主要な用語を説明する。「ＱｏＳ」とは、「Quality  of  Service」の略語であり、具体的には、パケット交換網などの回線網において、ネットワークに接続するユーザ端末やアプリケーションサーバなどの「端末」に対し、ネットワーク側でネットワークの「通信速度品質」を保証するサービスのことである。
【００３０】
ここで、「通信速度品質」とは、「端末」がネットワークにおいて通信する際の通信速度を示す『帯域』や、「端末」がネットワークにおいて通信する際に許容しなければならない遅延を示す『遅延特性』などのことである。ネットワークにおいて、音声データや動画像データ等の各種データを送受信する「端末」にとって、『帯域』や『遅延特性』などの「通信速度品質」は重大な関心事項であり、「通信速度品質」は、当初「端末」が要求した「ＱｏＳ要求」を満たすようにネットワーク側で確保されなければならない。
【００３１】
そこで、かかる「通信速度品質」がネットワーク側でどのように確保されるかについて考えると、「通信速度品質」は、物理的なネットワークそのものとしての「リソース」に依存するものであることから、通常、ネットワーク側で、「リソース」ごとの『帯域』や『遅延特性』などを管理し、「端末」から要求される「ＱｏＳ要求」を満たすように、「端末」に対して「リソース」を割り当てることになる。
【００３２】
具体的には、ネットワーク側のルータの配下などに「ＱｏＳ要求受付装置」と「リソース管理装置」（特許請求の範囲に記載の「リソース管理部」に対応する）とが設置され、「ＱｏＳ要求受付装置」が、「端末」から「通信速度品質」等を指定した「ＱｏＳ要求」を受け付けると、受け付けた内容を「リソース管理装置」に送信し、「リソース管理装置」が管理するリソースに「ＱｏＳ要求」を満たすリソースが残っている場合に、「リソース管理装置」が、残っているリソースから「リソース」を割り当て、「ＱｏＳ要求受付装置」が、「リソース管理装置」から割り当てられた「リソース」に関する情報（例えば、リソースの区間、帯域、遅延特性などに関する情報）を「端末」に送信するなどする。
【００３３】
ところで、ネットワークの規模が大規模になればなるほど、上記したＱｏＳ保証サービスの提供は難しくなると考えられる。特に、「端末」に対して「ＱｏＳ要求」を満たす「リソース」を割り当てる際には、「リソース管理装置」が、「リソース」ごとに管理している『帯域』や『遅延特性』などの膨大な情報を確認したり更新したりしなければならないが、ネットワークの規模が大規模になれば、この確認や更新も複雑になることから、結果として、リソース割り当てに多くの時間を要することになる。このため、本発明に係るＱｏＳ要求受付装置が、いかにして、リソース割り当てに要する時間を軽減しているかが重要な点になる。
【００３４】
［実施例１に係るＱｏＳ要求受付装置の概要および特徴］
続いて、図１を用いて、実施例１に係るＱｏＳ要求受付装置の概要および特徴を説明する。図１は、実施例１に係るＱｏＳ要求受付装置の概要および特徴を説明するための図である。なお、以下の実施例においては、ＱｏＳ要求受付装置とリソース管理装置とで構成されるＱｏＳ提供システム全体について説明する。また、以下の実施例においては、ＱｏＳ要求受付装置とリソース管理装置とが別々の異なる装置で実現されている事例について説明するが、本発明はこれに限られるものではなく、ＱｏＳ要求受付装置とリソース管理装置とが同一の装置で実現されている事例についても、本発明を同様に適用することができる。
【００３５】
実施例１に係るＱｏＳ要求受付装置は、上記したように、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求をネットワークに接続する端末から受け付けて、端末にリソースを割り当てることを概要とし、リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することを主たる特徴とする。
【００３６】
この主たる特徴について簡単に説明すると、実施例１におけるＱｏＳ提供システムは、図１に示すように、本発明に係るＱｏＳ要求受付装置と、リソース管理装置とから構成される。また、実施例１において、リソース管理装置は、リソース管理装置１とリソース管理装置２とに分かれている。これは、後に詳細に説明するように、実施例１においては、リソース管理装置を複数配備し、リソースを複数の管理単位（例えば、エリアごと）に分割し、リソース管理装置が管理単位ごとにリソースを管理することを前提としているからである。
【００３７】
例えば、図１に示すように、リソース管理装置１は、区間「ＥＲ１→ＥＲ２」のリソースを管理しており、リソース管理装置２は、区間「ＥＲ５→ＥＲ４」のリソースを管理している。なお、説明の便宜上から、区間「ＥＲ１→ＥＲ２」と表記するが、本表記は通信の方向を限定するものではなく、「ＥＲ２→ＥＲ１」方向の通信を行うリソースについても、含まれるものであるとする。
【００３８】
ここで、図１の例示では、ＱｏＳ提供システムが、ある端末に対し、すでにあるリソースを割り当てていた状況を想定している。すなわち、図１の（Ａ）に示すように、区間「ＥＲ１→ＥＲ２」のリソースとして、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」のリソース（ＩＤ「Ｒ１」）と、区間「ＥＲ５→ＥＲ４」のリソースとして、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」のリソース（ＩＤ「Ｒ２」）とが、すでにある端末に対して割り当てられていた状況を想定している。
【００３９】
一方、リソース管理装置１およびリソース管理装置２が管理するリソースについて具体的に説明すると、リソース管理装置１は、図１の例示では、区間「ＥＲ１→ＥＲ２」のリソースとして、帯域「２０Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」、および残帯域「１８Ｍｂｐｓ」を管理している。これは、区間「ＥＲ１→ＥＲ２」のリソースの物理的な帯域が「２０Ｍｂｐｓ」であり、遅延特性が「１８０ｍｓｅｃ」以下であり、いずれの端末にも利用されていない空きの帯域が「１８Ｍｂｐｓ」であることを示している。上記したように、図１の例示では、ＱｏＳ提供システムが、ある端末に対し、区間「ＥＲ１→ＥＲ２」のリソースとして、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」のリソース（ＩＤ「Ｒ１」）をすでに払い出していることから、リソース管理装置１が管理するリソースの残帯域が「１８Ｍｂｐｓ」となっている。また、言い替えると、リソース管理装置１は、区間「ＥＲ１→ＥＲ２」について、「１８Ｍｂｐｓ」以下の帯域を要求し、「１８０ｍｓｅｃ」以上の遅延特性を許容する「ＱｏＳ要求」であれば、リソースを割り当てられることになる。リソース管理装置２についても同様である。
【００４０】
このような構成のもと、実施例１に係るＱｏＳ要求受付装置は、まず、端末から、リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付ける（図１の（Ａ）の（１）を参照）。例えば、ＱｏＳ要求受付装置は、端末から、区間「ＥＲ１→ＥＲ２」のリソースとして、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」のリソース（ＩＤ「Ｒ１」）と、区間「ＥＲ５→ＥＲ４」のリソースとして、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」のリソース（ＩＤ「Ｒ２」）とが、不要になったことを通知するリソース不要通知を受け付ける。
【００４１】
すると、ＱｏＳ要求受付装置は、リソース不要通知で通知されたリソースに関する情報を、いずれの端末にも利用されていない空きのリソースに関する情報として保持する（図１の（Ａ）の（２）を参照）。例えば、ＱｏＳ要求受付装置は、リソース不要通知で通知されたリソースに関する情報として、ＩＤ「Ｒ１」およびＩＤ「Ｒ２」のリソースに関する情報を、空きリソース情報保持部に保持する（図１の（Ｂ）の空きリソース情報保持部を参照）。
【００４２】
なお、この時、実施例１に係るＱｏＳ要求受付装置は、リソース管理装置１およびリソース管理装置２に対して、ＩＤ「Ｒ１」およびＩＤ「Ｒ２」のリソースが端末において不要になったことを通知しない。
【００４３】
次に、実施例１に係るＱｏＳ要求受付装置は、ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付ける（図１の（Ｂ）の（１）を参照）。例えば、ＱｏＳ要求受付装置は、区間「ＥＲ５→ＥＲ１」のリソースとして、帯域「１Ｍｂｐｓ」、遅延「２００ｍｓｅｃ」を要求する新たなＱｏＳ要求を受け付ける。
【００４４】
続いて、ＱｏＳ要求受付装置は、空きリソース情報保持部によって保持された空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすか否かを判定する（図１の（Ｂ）の（２）を参照）。例えば、ＱｏＳ要求受付装置は、空きのリソースに関する情報で割り当てられるリソースの帯域「２Ｍｂｐｓ」が、新たなＱｏＳ要求で要求される帯域「１Ｍｂｐｓ」以上であること、並びに、空きのリソースに関する情報で割り当てられるリソースの遅延「１８０ｍｓｅｃ」が、新たなＱｏＳ要求で要求される遅延「２００ｍｓｅｃ」以下であることを条件として、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定する。
【００４５】
そして、ＱｏＳ要求受付装置は、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことが判定された場合には、空きのリソースに関する情報を新たなＱｏＳ要求を要求した端末に送信して、空きのリソースを新たなＱｏＳ要求を満たすリソースとして割り当てる（図１の（Ｂ）の（３）を参照）。例えば、ＱｏＳ要求受付装置は、空きのリソースに関する情報として、ＩＤ「Ｒ１」およびＩＤ「Ｒ２」のリソースに関する情報を、新たなＱｏＳ要求を要求した端末に送信して、区間「ＥＲ１→ＥＲ２」のリソースとして、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」のリソース（ＩＤ「Ｒ１」）と、区間「ＥＲ５→ＥＲ４」のリソースとして、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ」のリソース（ＩＤ「Ｒ２」）とを、新たなＱｏＳ要求を満たすリソースとして割り当てる。
【００４６】
なお、この時も、実施例１に係るＱｏＳ要求受付装置は、リソース管理装置１およびリソース管理装置２に対して、ＩＤ「Ｒ１」およびＩＤ「Ｒ２」のリソースを端末に対して割り当てたことを通知しなくてよい。また、ＱｏＳ要求受付装置は、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たさないことが判定された場合には、新たなＱｏＳ要求をリソース管理装置に送信するなどして、リソース管理装置によるリソースの割り当てを要求することになる。
【００４７】
このようにして、実施例１に係るＱｏＳ要求受付装置は、リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することが可能になる。
【００４８】
なお、上記では、説明の便宜上から、端末がＱｏＳ要求を要求する際に、リソースの区間（例えば、「ＥＲ１→ＥＲ５」など）を指定する手法を説明したが、実際には、端末は、通信速度品質などの要求の他に通信相手を指定するのみで、ＱｏＳ要求受付装置側がリソースの区間を割り出す手法など、運用の実態に即した様々な手法を適用することができる。
【００４９】
［実施例１におけるＱｏＳ提供システムの構成］
次に、図２〜図１０を用いて、実施例１におけるＱｏＳ提供システムの構成について説明する。図２は、実施例１に係るＱｏＳ要求受付装置の構成を示すブロック図であり、図３は、実施例１におけるリソース管理装置の構成を示すブロック図であり、図４は、実施例１における全体構成を説明するための図であり、図５は、実施例１におけるネットワーク構成を説明するための図であり、図６および図７は、リソース情報保持部を説明するための図であり、図８は、リソース管理装置情報保持部を説明するための図であり、図９は、リソース情報保持部について説明するための図であり、図１０は、空きリソース情報保持部について説明するための図である。
【００５０】
まず、図２を用いて、実施例１におけるＱｏＳ提供システムを構成するＱｏＳ要求受付装置の構成について簡単に説明する。ＱｏＳ要求受付装置１０は、図２に示すように、入力部１１と、出力部１２と、入出力制御Ｉ／Ｆ部１３と、通信部１４と、記憶部２０と、制御部３０とから構成される。記憶部２０は、制御部３０による各種処理に用いるデータを記憶する手段であり、特に本発明に密接に関連するものとしては、図２に示すように、空きリソース情報保持部２１と、リソース情報保持部２２と、リソース管理装置情報保持部２３とを備える。なお、空きリソース情報保持部２１は、特許請求の範囲に記載の「空きリソース情報保持手順」に対応する。
【００５１】
また、制御部３０は、ＱｏＳ要求受付装置１０を制御して各種処理を実行する手段であり、特に本発明に密接に関連するものとしては、図２に示すように、ＱｏＳ要求受付部３１と、リソース不要通知受付部３２と、ＱｏＳ要求判定部３３と、リソース割当部３４とを備える。なお、ＱｏＳ要求判定部３３は、特許請求の範囲に記載の「判定手順」に対応し、リソース割当部３４は、特許請求の範囲に記載の「リソース割当手順」に対応する。ＱｏＳ要求受付装置１０を構成するこれらの部については、後に詳細に説明する。
【００５２】
次に、図３を用いて、実施例１におけるＱｏＳ提供システムを構成するリソース管理装置の構成について簡単に説明する。リソース管理装置４０は、図３に示すように、入力部４１と、出力部４２と、入出力制御Ｉ／Ｆ部４３と、通信部４４と、記憶部５０と、制御部６０とから構成される。記憶部５０は、制御部６０による各種処理に用いるデータを記憶する手段であり、特に本発明に密接に関連するものとしては、図３に示すように、リソース情報保持部５１を備える。また、制御部６０は、リソース管理装置４０を制御して各種処理を実行する手段であり、特に本発明に密接に関連するものとしては、図３に示すように、リソース情報管理部６１を備える。リソース管理装置４０を構成するこれらの部については、後に詳細に説明する。
【００５３】
続いて、図４を用いて、実施例１におけるＱｏＳ提供システムの全体構成を説明する。図４に示すように、ＱｏＳ提供システムは、ＱｏＳ要求受付装置１０を複数配備し、ＱｏＳ要求受付の処理を分散することで、ＱｏＳ要求受付装置におけるＱｏＳ要求受付の負荷を軽減している。また、図４に示すように、ＱｏＳ提供システムは、リソース管理装置４０を複数配備し、リソースを複数の管理単位（例えば、エリアごと）に分割し、管理単位ごとにリソースを管理するようにすることで、リソース管理装置４０におけるリソース管理の負荷を軽減している。なお、実施例１においては、ＱｏＳ提供システムが、ＱｏＳ要求受付装置１０を複数配備し、リソース管理装置４０を複数配備する事例について説明するが、本発明はこれに限られるものではなく、ＱｏＳ提供システムが、ＱｏＳ要求受付装置１０を単数配備し、リソース管理装置４０を単数配備する事例にも、本発明を同様に適用することができる。
【００５４】
次に、図５を用いて、実施例１におけるネットワーク構成について説明する。図５に示すように、実施例１におけるネットワークは、２つのエリア、すなわち、エッジルータ「ＥＲ１」〜「ＥＲ３」と、コアルータ「Ｃ１」および「Ｃ２」とで構成されるエリア１と、エッジルータ「ＥＲ４」〜「ＥＲ６」と、コアルータ「Ｃ３」および「Ｃ４」とで構成されるエリア２とから構成される。また、「ＥＲ１」と「ＥＲ４」との間のリンクは十分に帯域があり、遅延が無視できる程度に少ないことを前提とする。
【００５５】
また、「ＥＲ１」には、エリア１を対象とするＱｏＳ要求受付装置１０（１）とリソース管理装置４０（１）とが接続され、「ＥＲ６」には、エリア２を対象とするＱｏＳ要求受付装置１０（２）とリソース管理装置４０（２）とが接続されているものとする。さらに、実施例１においては、「端末」として、モバイルＩＰプロトコルを利用する移動端末を前提とするので、「端末」による通信は、「ＥＲ１」に接続している「ホームエージェント」を経由する経路で行われることになる。なお、実施例１においては、「端末」として、モバイルＩＰプロトコルを利用する移動端末を前提とするが、本発明はこれに限られるものではなく、例えば、図５に示すように、「端末」として、「ＥＲ５」に接続する「固定端末」を前提とする場合にも、本発明を同様に適用することができる。
【００５６】
以下では、このような全体構成やネットワーク構成を前提とするＱｏＳ要求受付装置１０およびリソース管理装置４０の各部の機能について、詳細に説明する。なお、説明の便宜上から、リソース管理装置４０の各部の機能についてまず説明し、次に、ＱｏＳ要求受付装置１０の各部の機能について説明することとする。
【００５７】
［リソース管理装置４０］
図３に戻ると、実施例１におけるリソース管理装置４０は、ネットワークのリソースを管理する装置であって、ＱｏＳ要求受付装置１０を介して端末からのＱｏＳ要求を受け付けると、管理するリソースから端末にリソースを割り当て、割り当てられるリソースに関する情報をＱｏＳ要求受付装置１０に送信する装置である。もっとも、本発明におけるリソース管理装置４０は、すべてのＱｏＳ要求を受け付けて、リソースを割り当てるものではなく、ＱｏＳ要求受付装置１０でリソースを割り当てられなかったＱｏＳ要求についてのみ、リソースを割り当てるものである。
【００５８】
入力部４１は、制御部６０による各種処理に用いるデータや、各種処理をするための操作指示などを、キーボード、マウス、記憶媒体、または通信部４４などによって入力する。例えば、入力部４１は、ネットワークのリソースに関する情報を、キーボードなどによって入力し、入力されたリソースに関する情報は、後述するリソース情報保持部５１によって保持される。
【００５９】
出力部４２は、制御部６０による各種処理の結果や、各種処理をするための操作指示などを、モニタ、またはプリンタなどに出力する。例えば、出力部４２は、リソース情報保持部５１によって保持されたリソースに関する情報を、モニタなどに出力し、出力されたリソースに関する情報は、リソース管理装置４０を運用する運用者などによって確認されるなどする。
【００６０】
入出力制御Ｉ／Ｆ部４３は、入力部４１および出力部４２と、記憶部５０および制御部６０との間におけるデータ転送を制御する。
【００６１】
通信部４４は、通信用の一般的なライブラリを備え、ＱｏＳ要求受付装置１０やルータなどとの間で通信を行う。例えば、通信部４４は、ＱｏＳ要求受付装置１０を介して端末から送信されるＱｏＳ要求を受信し、受信されたＱｏＳ要求は、後述するリソース情報管理部６１による処理に利用される。また、例えば、通信部４４は、リソース情報管理部６１によって端末に割り当てられたリソースに関する情報を、ＱｏＳ要求受付装置１０に送信する。
【００６２】
リソース情報保持部５１は、ネットワークのリソースに関する情報を保持する。具体的には、リソース情報保持部５１は、入力部４１によって入力されたリソースに関する情報を保持し、保持したリソースに関する情報は、後述するリソース情報管理部６１による処理に利用されるなどする。
【００６３】
例えば、リソース情報保持部５１は、図６および図７で示すような、リソースに関する情報を保持する。ここで、実施例１において、リソース管理装置４０は、リソース管理装置４０（１）とリソース管理装置４０（２）との２台によって、エリア１のリソースとエリア２のリソースとを各々管理しており、図６は、エリア１のリソースを管理するリソース管理装置４０（１）のリソース情報保持部５１を説明するための図であり、図７は、エリア２のリソースを管理するリソース管理装置４０（２）のリソース情報保持部５１を説明するための図である。
【００６４】
例えば、リソース管理装置４０（１）のリソース情報保持部５１は、図６の（Ａ）に示すように、エリア１のリソースとして、区間「ＥＲ１→ＥＲ２」のリソース、および、区間「ＥＲ１→ＥＲ３」のリソースを管理し、各々の区間について、ＱｏＳクラス「遅延保証」、および、「帯域保証」のリソースを管理している。より具体的に例を挙げて説明すると、図６の（Ａ）の一行目に示すように、リソース情報保持部５１は、エリア１において、区間「ＥＲ１→ＥＲ２」のＱｏＳクラス「遅延保証」のリソースとして、物理的な帯域が「２０Ｍｂｐｓ」であり、遅延「１８０ｍｓｅｃ」以下のリソースがあることを管理しており、かかるリソースがいずれの端末にも利用されていない空き帯域が「２０Ｍｂｐｓ」であることを管理している。なお、説明の便宜上から、区間「ＥＲ１→ＥＲ２」と表記するが、本表記は通信の方向を限定するものではなく、「ＥＲ２→ＥＲ１」方向の通信を行うリソースについても、含まれるものであるとする。
【００６５】
ところで、リソース情報保持部５１は、上記したようなネットワークのリソースに関する情報を、ネットワークにおいて本格的にＱｏＳ保証サービスが提供される前までなどに保持することが通常であると考えられる。すなわち、本格的にＱｏＳ保証サービスが提供される前までに、ネットワークを運用する運用者や、ネットワーク管理装置４０を運用する運用者などによって、リソース管理装置４０にリソースに関する情報が入力され、リソース情報保持部５１がリソースに関する情報を保持することになる。こうしてリソース情報保持部５１によって保持されたリソースに関する情報が図６の（Ａ）に示す情報であるとすると、図６の（Ｂ）に示す情報は、ネットワークにおいて本格的にＱｏＳ保証サービスが提供され始めた後に、リソース情報保持部５１によって保持されるリソースに関する情報の一例を示すものである。
【００６６】
例えば、リソース管理装置４０（１）のリソース情報保持部５１は、図６の（Ｂ）の一行目に示すように、エリア１において、区間「ＥＲ１→ＥＲ２」のＱｏＳクラス「遅延保証」のリソースとして、物理的な帯域が「２０Ｍｂｐｓ」であり、遅延「１８０ｍｓｅｃ」以下のリソースがあることを管理しており、かかるリソースがいずれの端末にも利用されていない空き帯域が「１８Ｍｂｐｓ」であることを管理している。つまり、図６の（Ａ）の一行目と比較すると、空き帯域に関する情報が、「２０Ｍｂｐｓ」から「１８Ｍｂｐｓ」へと変更されており、本格的にＱｏＳ保証サービスが提供され始めたことで、後述するリソース情報管理部６１によって端末にリソースが割り当てられるなどすることで、リソース管理装置４０（１）のリソース情報保持部５１が管理するリソースに関する情報にも、変更が生じたことがわかる。
【００６７】
なお、例えば、ネットワークの構成に変更が生じ、ネットワークのリソースに関する情報に変更が生じた場合などにも、リソース情報保持部５１が管理するリソースに関する情報に変更が生じることになる。言い替えると、リソース情報保持部５１は、ネットワークのリソースに関する情報として、現状を反映したリソースに関する情報を動的に保持しているといえる。また、図７については説明を割愛するが、リソース管理装置４０（２）のリソース情報保持部５１も、エリア２のリソースを管理している。
【００６８】
リソース情報管理部６１は、ＱｏＳ要求受付装置１０を介して端末からのＱｏＳ要求を受け付けると、管理するリソースから端末にリソースを割り当て、割り当てられるリソースに関する情報をＱｏＳ要求受付装置１０に送信する。もっとも、上記したように、本発明におけるリソース情報管理部６１は、すべてのＱｏＳ要求を受け付けて、リソースを割り当てるものではなく、ＱｏＳ要求受付装置１０でリソースを割り当てられなかったＱｏＳ要求についてのみ、リソースを割り当てるものである。
【００６９】
具体的には、リソース情報管理部６１は、ＱｏＳ要求受付装置１０を介して端末からのＱｏＳ要求を受け付けると、リソース情報保持部５１によって保持されるリソースに関する情報から、ＱｏＳ要求を満たすリソースが残っているか否かを判定し、リソースが残っている場合には、端末に割り当てられるリソースに関する情報をリソース情報保持部５１から取得し、リソース情報保持部５１の情報を更新するなどして、リソースに関する情報をＱｏＳ要求受付装置１０に送信する。
【００７０】
例えば、リソース情報管理部６１は、端末から、区間「ＥＲ１→ＥＲ２」、帯域「２Ｍｂｐｓ」、遅延「４００ｍｓｅｃ以内」のリソースを要求するＱｏＳ要求を受け付けると、図６の（Ａ）に示すリソース情報保持部５１によって保持されるリソースに関する情報から、ＱｏＳ要求を満たすリソースが残っているか否かを判定し、図６の（Ａ）の一行目に示すリソースが帯域「２０Ｍｂｐｓ」残っている場合であることから、端末に割り当てられるリソースに関する情報をリソース情報保持部５１から取得し、リソース情報保持部５１の情報を図６の（Ｂ）に示すように更新するなどして、リソースに関する情報をＱｏＳ要求受付装置１０に送信する。
【００７１】
［ＱｏＳ要求受付装置１０］
図２に戻ると、実施例１におけるＱｏＳ要求受付装置１０は、ＱｏＳ要求を端末から受け付ける装置であって、端末からのＱｏＳ要求を受け付けると、端末に割り当てられるリソースに関する情報を端末に送信する装置である。本発明におけるＱｏＳ要求受付装置１０は、端末からＱｏＳ要求を受け付けた際に、すぐにＱｏＳ要求をリソース管理装置４０に送信するのではなく、ＱｏＳ要求受付装置１０が備えるリソースキャッシュ（空きリソース情報保持部２１に対応する）にあるリソースがＱｏＳ要求を満たすか否かを判定し、満たすことが判定された場合には、リソースキャッシュにあるリソースを端末に割り当てるものである。
【００７２】
入力部１１は、制御部３０による各種処理に用いるデータや、各種処理をするための操作指示などを、キーボード、マウス、記憶媒体、または通信部１４などによって入力する。例えば、入力部１１は、リソース管理装置４０を示すＩＰアドレスを、キーボードなどによって入力し、入力されたＩＰアドレスは、後述するリソース管理装置情報保持部２３によって保持される。
【００７３】
出力部１２は、制御部３０による各種処理の結果や、各種処理をするための操作指示などを、モニタ、またはプリンタなどに出力する。例えば、出力部１２は、空きリソース情報保持部２１やリソース情報保持部２２によって保持されたリソースに関する情報を、モニタなどに出力し、出力されたリソースに関する情報は、ＱｏＳ要求受付装置１０を運用する運用者などによって確認されるなどする。
【００７４】
入出力制御Ｉ／Ｆ部１３は、入力部１１および出力部１２と、記憶部２０および制御部３０との間におけるデータ転送を制御する。
【００７５】
通信部１４は、通信用の一般的なライブラリを備え、端末、リソース管理装置４０やルータなどとの間で通信を行う。例えば、通信部１４は、端末から送信されるＱｏＳ要求を受信し、受信されたＱｏＳ要求は、後述するＱｏＳ要求受付部３１による処理に利用される。また、例えば、通信部１４は、リソース割当部３４によって端末に割り当てられたリソースに関する情報を、端末に送信する。
【００７６】
リソース管理装置情報保持部２３は、リソース管理装置４０に関する情報として、リソース管理装置４０各々が管理するリソースの区間と、リソース管理装置４０各々のＩＰアドレスとを保持する。具体的には、リソース管理装置情報保持部２３は、入力部１１によって入力されたリソース管理装置４０に関する情報を保持し、保持したリソース管理装置４０に関する情報は、後述するＱｏＳ要求受付部３１による処理に利用される（ＱｏＳ要求受付部３１が、リソース確保要求をリソース管理装置４０に送信する際などに利用される）などする。
【００７７】
例えば、リソース管理装置情報保持部２３は、図８で示すように、区間とリソース管理装置４０を示すＩＰアドレスとを対応づけて保持する。
【００７８】
リソース情報保持部２２は、ＱｏＳ要求受付装置１０が要求を受け付けたＱｏＳ要求について、現に端末に割り当てられているリソースに関する情報を保持する。具体的には、リソース情報保持部２２は、端末に対してリソース管理装置４０からリソースが割り当てられた場合、あるいは、端末に対して後述するリソース割当部３４からリソースが割り当てられた場合のいずれについても、ＱｏＳ要求受付装置１０が要求を受け付けたＱｏＳ要求について、現に端末に割り当てられているリソースに関する情報であるとして、割り当てられたリソースに関する情報を保持する。
【００７９】
例えば、リソース情報保持部２２は、図９で示すような、リソースに関する情報を保持する。ここで、図９の（Ａ）、（Ｂ）、および（Ｃ）は、リソース情報保持部２２が保持するリソースに関する情報の変遷を示すものである。すなわち、例えば、図９の（Ａ）は、図５に示すところの「ＥＲ２」に移動端末１が接続している状況を示すものであり、区間「ＥＲ１→ＥＲ２」と区間「ＥＲ５→ＥＲ４」とについて、現にリソースが割り当てられていることを示している。また、例えば、図９の（Ｂ）は、図５に示すところの「ＥＲ３」に移動端末１が接続している状況を示すものであり、区間「ＥＲ１→ＥＲ３」と区間「ＥＲ５→ＥＲ４」とについて、現にリソースが割り当てられていることを示すものである。また、例えば、図９の（Ｃ）は、移動端末１が、ネットワークに接続していない状況を示すものであり、現にリソースが割り当てられていないことを示すものである。
【００８０】
なお、実施例１においては、リソース情報保持部２２が、端末に対してリソース管理装置４０からリソースが割り当てられた場合、あるいは、端末に対して後述するリソース割当部３４からリソースが割り当てられた場合のいずれについても、現に端末に割り当てられているリソースに関する情報を保持する手法について説明したが、本発明はこれに限られるものではなく、例えば、ＱｏＳ要求受付装置１０は、現に端末に割り当てられているリソースに関する情報を保持せず、端末からリソース不要通知を受け付けた際に、現に端末に割り当てられているリソースに関する情報を端末から受信して保持する手法にも、本発明を同様に適用することができる。
【００８１】
空きリソース情報保持部２１は、リソース不要通知で通知されたリソースに関する情報を、いずれの端末にも利用されていない空きリソースに関する情報として保持する。具体的には、空きリソース情報保持部２１は、後述するリソース不要通知受付部３２によって、端末からリソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知が受け付けられると、リソース不要通知で通知されたリソースに関する情報を空きリソースに関する情報として保持し、保持した情報は、後述するＱｏＳ要求判定部３３による処理に利用されるなどする。
【００８２】
例えば、空きリソース情報保持部２１は、図１０で示すような、空きリソースに関する情報を保持する。ここで、図１０の（Ａ）、（Ｂ）、および（Ｃ）は、空きリソース情報保持部２１が保持する空きリソースに関する情報の変遷を示すものである。すなわち、図１０の（Ａ）は、時系列的には図９の（Ａ）に対応しており、図５に示すところの「ＥＲ２」に移動端末１が接続している状況を示すものであり、区間「ＥＲ１→ＥＲ２」と区間「ＥＲ５→ＥＲ４」とについて、現にリソースが割り当てられているが、空きリソースは生じていない状況を示すものである。また、例えば、図１０の（Ｂ）は、時系列的には図９の（Ｂ）に対応しており、図５に示すところの「ＥＲ３」に移動端末１が接続している状況を示すものであり、区間「ＥＲ１→ＥＲ３」と区間「ＥＲ５→ＥＲ４」とについて、現にリソースが割り当てられており、すなわち、区間「ＥＲ１→ＥＲ２」が、空きリソースに関する情報として空きリソース情報保持部２１に保持されている状況を示すものである。また、例えば、図１０の（Ｃ）は、時系列的には図９の（Ｃ）に対応しており、移動端末１が、ネットワークに接続していない状況を示すものであり、区間「ＥＲ１→ＥＲ２」のみならず、区間「ＥＲ１→ＥＲ３」と区間「ＥＲ５→ＥＲ４」とについても、空きリソースに関する情報として空きリソース情報保持部２１に保持されている状況を示すものである。
【００８３】
このように、空きリソース情報保持部２１は、端末に割り当てられたリソースであって、端末からリソースが不要になったことを通知するリソース不要通知で通知されたリソースに関する情報を、空きリソースに関する情報として保持する。
【００８４】
ＱｏＳ要求受付部３１は、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求を、ネットワークに接続する端末から受け付ける。具体的には、ＱｏＳ要求受付部３１は、ＱｏＳ要求を端末から受け付けると、後述するＱｏＳ要求判定部３３にＱｏＳ要求を送信する。また、ＱｏＳ要求受付部３１は、ＱｏＳ要求判定部３３によって判定された結果、ＱｏＳ要求受付装置１０において端末にリソースを割り当てられない場合には、従来からのＱｏＳ要求受付装置と同様に、端末から受け付けたＱｏＳ要求を、リソース管理装置４０に送信する。また、ＱｏＳ要求受付部３１は、リソース管理装置４０によって端末に対するリソースの割り当てが行われた場合には、従来からのＱｏＳ要求装置と同様に、リソース管理装置４０によって割り当てられたリソースに関する情報を、端末に送信する。
【００８５】
リソース不要通知受付部３２は、端末からリソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付ける。具体的には、リソース不要通知受付部３２は、リソース不要通知を端末から受け付けると、リソース不要通知で通知されたリソースに関する情報を、空きリソース情報保持部２１に保持させる。
【００８６】
例えば、リソース不要通知受付部３２は、移動端末１から、区間「ＥＲ１→ＥＲ２」のリソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると（図９の（Ａ）および（Ｂ）を参照）、区間「ＥＲ１→ＥＲ２」のリソースに関する情報を、空きリソース情報保持部２１に保持させる（図１０の（Ｂ）を参照）。
【００８７】
ＱｏＳ要求判定部３３は、空きリソース情報保持部２１によって保持された空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすか否かを判定する。具体的には、ＱｏＳ要求判定部３３は、ＱｏＳ要求受付部３１において、ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、空きリソース情報保持部２１によって保持された空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすか否かを判定し、判定の結果を、リソース割当部３４やＱｏＳ要求受付部３１に送信する。
【００８８】
具体的には、実施例１において、ＱｏＳ要求判定部３３は、空きのリソースに関する情報で割り当てられるリソースの帯域が、新たなＱｏＳ要求で要求される帯域以上であること、並びに、空きのリソースに関する情報で割り当てられるリソースの遅延が、新たなＱｏＳ要求で要求される遅延以下であることを条件として、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定する。
【００８９】
例えば、ＱｏＳ要求判定部３３は、ＱｏＳ要求受付部３１において、再び、区間「ＥＲ１→ＥＲ２」と区間「ＥＲ５→ＥＲ４」とのリソースについて、帯域「１Ｍｂｐｓ」、遅延「２００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を受け付けると、空きリソース情報保持部２１によって保持された空きのリソースに関する情報で割り当てられるリソースの帯域「２Ｍｂｐｓ」が、新たなＱｏＳ要求で要求される帯域「１Ｍｂｐｓ」以上であること、並びに、空きのリソースに関する情報で割り当てられるリソースの遅延「１８０ｍｓｅｃ」が、新たなＱｏＳ要求で要求される遅延「２００ｍｓｅｃ」以下であることを条件として、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定し、判定の結果を、リソース割当部３４に送信する。
【００９０】
リソース割当部３４は、空きのリソースに関する情報を新たなＱｏＳ要求を要求した端末に送信して、空きのリソースを新たなＱｏＳを満たすリソースとして割り当てる。具体的には、リソース割当部３４は、ＱｏＳ要求判定部３３によって空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことが判定された場合には、空きのリソースに関する情報を新たなＱｏＳ要求を要求した端末に送信する。
【００９１】
例えば、リソース割当部３４は、空きのリソースに関する情報で割り当てられる帯域「２Ｍｂｐｓ」で、遅延「１８０ｍｓｅｃ」で割り当てられるリソースに関する情報を、新たなＱｏＳ要求を要求した端末に送信する。
【００９２】
［実施例１におけるＱｏＳ提供システムによる処理の手順］
次に、これまでＱｏＳ提供システムの構成を説明する際に利用した図面と、図１１および図１２とを用いて、実施例１におけるＱｏＳ提供システムによる処理の手順を説明する。図１１は、空きリソース情報保持処理の手順を示すフローチャートであり、図１２は、リソース割当処理の手順を示すフローチャートである。
【００９３】
［ＱｏＳ提供システムによる処理の手順］
以下では、ひとつの事例を想定して説明する。想定する事例は、第一の段階から第四の段階まで、４つの段階に分けられる。第一の段階は、図５に示すように、「ＥＲ２」に接続する移動端末１が、「ＥＲ５」に接続する通信相手１との間の通信について、帯域「２Ｍｂｐｓ」、遅延「４００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を行う段階である。第二の段階は、図５に示すように、移動端末１が「ＥＲ３」の配下に移動したことで、「ＥＲ３」に接続する移動端末１が、「ＥＲ５」に接続する通信相手１との間の通信について、帯域「２Ｍｂｐｓ」、遅延「４００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を行う段階である。第三の段階は、移動端末１が通信を終了した段階である。第四の段階は、図５に示すように、「ＥＲ２」に接続する固定端末が、「ＥＲ５」に接続する通信相手２との間の通信について、帯域「１Ｍｂｐｓ」、遅延「２００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を行う段階である。
【００９４】
まず、第一の段階について説明すると、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１が、「ＥＲ２」に接続する移動端末１から、「ＥＲ５」に接続する通信相手１との間の通信について、帯域「２Ｍｂｐｓ」、遅延「４００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を受け付けると、ＱｏＳ要求受付装置１０（１）は、通信の経路が、「ＥＲ５→ＥＲ４→ＥＲ１→ＥＲ２」であることを、別途保持するネットワークトポロジ情報や経路情報などから取得する。
【００９５】
次に、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求判定部３３は、空きリソース情報保持部２１（リソースキャッシュ）によって保持された空きのリソースに関する情報で割り当てられるリソースが、ＱｏＳ要求を満たすか否かを判定する。ここで、第一の段階では、図１０の（Ａ）に示すように、空きリソース情報保持部２１は空きのリソースに関する情報を保持していないものとする。このため、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１は、リソース管理装置４０（２）に、区間「ＥＲ５→ＥＲ４」のリソースについて、帯域「２Ｍｂｐｓ」、遅延「４００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を送信し、リソース管理装置４０（１）に、区間「ＥＲ１→ＥＲ２」のリソースについて、帯域「２Ｍｂｐｓ」、遅延「４００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を送信する。
【００９６】
すると、リソース管理装置４０（１）のリソース情報保持部５１、および、リソース管理装置４０（２）のリソース情報保持部５１のいずれも、ＱｏＳ要求を満たすリソースを保持していることから（図６の（Ａ）および図７の（Ａ）を参照）、リソース管理装置４０（１）のリソース情報管理部６１、および、リソース管理装置４０（２）のリソース情報管理部６１は、「２Ｍｂｐｓ」分の帯域を残帯域から差し引き（図６の（Ｂ）および図７の（Ｂ）を参照）、このリソースに関する情報を、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１に送信する。
【００９７】
そして、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１は、リソースに関する情報を受信して、受付ＯＫのリプライメッセージを移動端末１に送信する。なお、実施例１においては、この時、ＱｏＳ要求受付装置１０（１）のリソース情報保持部２２に、リソースに関する情報が保持される。
【００９８】
次に、第二の段階について説明すると、移動端末１は、「ＥＲ３」の配下に移動し、移動したことをホームエージェントに通知するとともに、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１に、リソース不要通知として、リソースに関する情報で割り当てられたリソースが不要になったことを通知するとともに、ネットワークの他のリソースを利用することを要求するリソース変更要求を送信する。具体的には、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１が、「ＥＲ３」に接続する移動端末１から、「ＥＲ５」に接続する通信相手１との間の通信について、帯域「２Ｍｂｐｓ」、遅延「４００ｍｓｅｃ以内」でリソースを利用することを要求する新たなＱｏＳ要求を受け付けると、ＱｏＳ要求受付装置１０（１）は、区間「ＥＲ１→ＥＲ２」のリソースが不要になり、新たに区間「ＥＲ１→ＥＲ３」のリソースが必要になったことを判断する。
【００９９】
ここで、ＱｏＳ要求受付装置１０（１）は、不要になった区間「ＥＲ１→ＥＲ２」のリソースに関する情報を、いずれの端末にも利用されていない空きのリソースに関する情報として、空きリソース情報保持部２１に保持する。次に、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求判定部３３は、空きリソース情報保持部２１によって保持された空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすか否かを判定する。第二の段階では、図１０の（Ｂ）に示すように、空きリソース情報保持部２１は空きのリソースに関する情報を保持しているが、区間「ＥＲ１→ＥＲ３」について保持するものではない。このため、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１は、リソース管理装置４０（１）に、区間「ＥＲ１→ＥＲ３」のリソースについて、帯域「２Ｍｂｐｓ」、遅延「２００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を送信する。
【０１００】
すると、リソース管理装置４０（１）のリソース情報保持部５１は、ＱｏＳ要求を満たすリソースを保持していることから（図６の（Ｂ）を参照）、リソース管理装置４０（１）のリソース情報管理部６１は、「２Ｍｂｐｓ」分の帯域を残帯域から差し引き、このリソースに関する情報を、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１に送信する。
【０１０１】
そして、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１は、リソースに関する情報を受信して、受付ＯＫのリプライメッセージを移動端末１に送信する。なお、実施例１においては、この時、ＱｏＳ要求受付装置１０（１）のリソース情報保持部２２に、リソースに関する情報が保持される。
【０１０２】
続いて、第三の段階について説明すると、移動端末１が通信を終了した段階であるので、ＱｏＳ要求受付装置１０（１）は、不要になった区間「ＥＲ１→ＥＲ３」および区間「ＥＲ５→ＥＲ４」のリソースに関する情報を、いずれの端末にも利用されていない空きのリソースに関する情報として、空きリソース情報保持部２１に保持する（図１０の（Ｃ）を参照）。
【０１０３】
そして、第四の段階について説明すると、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求受付部３１が、「ＥＲ２」に接続する固定端末から、「ＥＲ５」に接続する通信相手２との間の通信について、帯域「１Ｍｂｐｓ」、遅延「２００ｍｓｅｃ以内」でリソースを利用することを要求する新たなＱｏＳ要求を受け付けると、ＱｏＳ要求受付装置１０（１）は、経路が、「ＥＲ５→ＥＲ４→ＥＲ１→ＥＲ２」であることを、別途保持するネットワークトポロジ情報や経路情報などから取得する。
【０１０４】
次に、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求判定部３３は、空きリソース情報保持部２１によって保持された空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすか否かを判定する。ここで、第四の段階では、図１０の（Ｃ）に示すように、空きリソース情報保持部２１は、空きのリソースに関する情報を保持しているので、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求判定部３３は、空きのリソースに関する情報が、新たなＱｏＳ要求を満たすか否かを判定する。
【０１０５】
具体的には、ＱｏＳ要求判定部３３は、空きのリソースに関する情報で割り当てられるリソースの帯域「２Ｍｂｐｓ」が、新たなＱｏＳ要求で要求される帯域「１Ｍｂｐｓ」以上であること、並びに、空きのリソースに関する情報で割り当てられるリソースの遅延「１８０ｍｓｅｃ」が、新たなＱｏＳ要求で要求される遅延「２００ｍｓｅｃ」以下であることを条件として、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定する。
【０１０６】
そして、ＱｏＳ要求受付装置１０（１）のリソース割当部３４が、空きのリソースに関する情報（ＯＫのリプライメッセージなど）を、固定端末に送信して、空きのリソースを新たなＱｏＳ要求を満たすリソースとして割り当てる。
【０１０７】
［空きリソース情報保持処理の手順］
次に、図１１を用いて、空きリソース情報保持処理の手順について説明すると、ＱｏＳ要求受付装置１０は、リソース不要通知受付部３２において、端末から、リソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けたか否かを判定する（ステップＳ１１０１）。リソース不要通知を受け付けていない場合には（ステップＳ１１０１否定）、ＱｏＳ要求受付装置１０は、リソース不要通知受付部３２において、端末からリソース不要通知を受け付けたか否かを判定する処理に戻る。
【０１０８】
一方、リソース不要通知を受け付けた場合には（ステップＳ１１０１肯定）、ＱｏＳ要求受付装置１０は、空きリソース情報保持部２１において、リソース不要通知で通知されたリソースに関する情報を、いずれの端末にも利用されていない空きのリソースに関する情報として保持する（ステップＳ１１０２）。
【０１０９】
［リソース割当処理の手順］
次に、図１２を用いて、リソース割当処理の手順について説明すると、ＱｏＳ要求受付装置１０は、ＱｏＳ要求受付部３１において、ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けたか否かを判定する（ステップＳ１２０１）。新たなＱｏＳ要求を受け付けていない場合には（ステップＳ１２０１否定）、ＱｏＳ要求受付装置１０は、ＱｏＳ要求受付部３１において、いずれかの端末から新たなＱｏＳ要求を受け付けたか否かを判定する処理に戻る。
【０１１０】
一方、新たなＱｏＳ要求を受け付けた場合には（ステップＳ１２０１肯定）、ＱｏＳ要求受付装置１０は、ＱｏＳ要求判定部３３において、空きリソース情報保持部２１によって保持された空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳを満たすか否かを判定する（ステップＳ１２０２）。新たなＱｏＳを満たさない場合には（ステップＳ１２０２否定）、ＱｏＳ要求受付装置１０は、ＱｏＳ要求受付部３１において、新たなＱｏＳ要求をリソース管理装置４０に送信する（ステップＳ１２０４）。
【０１１１】
一方、新たなＱｏＳ要求を満たす場合には（ステップＳ１２０２肯定）、ＱｏＳ要求受付装置１０は、リソース割当部３４において、空きのリソースに関する情報を新たなＱｏＳ要求を要求した端末に送信して、空きのリソースを新たなＱｏＳ要求を満たすリソースとして割り当てる（ステップＳ１２０３）。
【０１１２】
このようにして、実施例１に係るＱｏＳ要求受付装置は、リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することが可能になる。
【０１１３】
［実施例１の効果］
上記してきたように、実施例１によれば、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求をネットワークに接続する端末から受け付けてネットワークのリソースを管理するリソース管理部に送信し、リソース管理部が管理するリソースにＱｏＳ要求を満たすリソースが残っている場合に、リソースから端末に割り当てられるリソースに関する情報をリソース管理部から受信して端末に送信するＱｏＳ要求受付方法をコンピュータに実行させるＱｏＳ要求受付プログラムであって、端末からリソースに関する情報で割り当てられたリソースが不要になったことを通知するリソース不要通知を受け付けると、リソース不要通知で通知されたリソースに関する情報をいずれの端末にも利用されていない空きのリソースに関する情報として保持し、ネットワークに接続するいずれかの端末から新たなＱｏＳ要求を受け付けると、保持された空きのリソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすか否かを判定し、空きのリソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことが判定された場合には、空きのリソースに関する情報を新たなＱｏＳ要求を要求した端末に送信して空きのリソースを新たなＱｏＳ要求を満たすリソースとして割り当てるので、リソース管理装置にリソース確保要求を送信することなく、空きリソース情報保持部（リソースキャッシュ）に保持されたリソースを再利用することで、新たなＱｏＳ要求を満たすリソースを割り当てる手法であることから、リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することが可能になる。
【０１１４】
また、実施例１によれば、ＱｏＳ要求受付装置は、リソース不要通知として、ネットワークに接続する端末がネットワークに対する接続を変更する場合における、端末がリソースに関する情報で割り当てられたリソースが不要になったことを通知するとともにネットワークの他のリソースを利用することを要求するリソース変更要求を受け付けるので、端末がネットワークに対する接続を変更する機会に、空きのリソースに関する情報を保持することが可能になる。
【０１１５】
また、実施例１によれば、ＱｏＳ要求受付装置は、リソースに関する情報で割り当てられるリソースの帯域が新たなＱｏＳ要求で要求される帯域以上であること、並びに、リソースに関する情報で割り当てられるリソースの遅延が新たなＱｏＳ要求で要求される遅延以下であることを条件として、リソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことを判定するので、上記の効果に加え、リソース割り当てを確実に行うことが可能になる。
【実施例２】
【０１１６】
ところで、これまで実施例１として、ＱｏＳ要求受付装置が、空きのリソースに関する情報を保持する手法について説明したが、空きのリソースに関する情報の有効期間を管理する手法ではなかった。そこで、以下では、実施例２として、ＱｏＳ要求受付装置が、空きのリソースに関する情報を情報の有効期間とともに管理し、情報の保持された期間が有効期間を超えた場合には、この情報で割り当てられたリソースをリソース管理装置に返却する手法について説明する。
【０１１７】
［実施例２に係るＱｏＳ要求受付装置の構成］
実施例２に係るＱｏＳ要求受付装置１０の空きリソース情報保持部２１は、図１３に示すように、空きのリソースに関する情報を、情報の有効期間とともに管理する。具体的には、実施例２におけるＱｏＳ要求受付装置１０は、空きのリソースに関する情報の有効期間（賞味期限）を定義している。また、実施例２におけるＱｏＳ要求受付装置１０は、リソース返却部（特許請求の範囲に記載の「リソース返却手順」に対応する）をさらに備え、リソース返却部が、空きリソース情報保持部２１によって空きのリソースに関する情報が保持された期間が、定義された有効期間を超えた場合には、空きリソース情報保持部２１によって保持された情報を削除するとともに、この情報で割り当てられたリソースを返却することを通知するリソース返却通知をリソース管理装置４０に送信する。
【０１１８】
具体的に例を挙げて説明すると、ＱｏＳ要求受付装置１０は、空きリソースに関する情報の有効期間（賞味期限）として、「２分」を定義する。リソース返却部は、空きリソース情報保持部２１によって空きのリソースに関する情報が保持された期間が「２分」を超えた場合には（「２分」の間、空きリソースに関する情報で割り当てられたリソースが、一度も新たなＱｏＳ要求に再利用されていなかった場合には）、空きリソース情報保持部２１によって保持された情報（区間「ＥＲ５→ＥＲ４」のリソースについて、帯域「２Ｍｂｐｓ」、遅延「１８０ｍｓｅｃ以内」で利用可能なリソース）を削除するとともに、リソース返却通知をリソース管理装置４０に送信する（リソース管理装置４０は、リソース情報保持部５１に保持するリソースに関する情報のうち、区間「ＥＲ５→ＥＲ４」のリソースの遅延保証クラスの残帯域を、「１８Ｍｂｐｓ」から「２０Ｍｂｐｓ」に戻す）。
【０１１９】
ここで、図１３の例示では、空きリソース情報保持部２１が、リソースと「保持し始めた時間」とを対応づけて管理しており、リソース返却部は、現在の時刻から「保持し始めた時間」を差し引いた値が、別途定義された有効期間を超えた場合に、空きリソース情報保持部２１によって保持された情報を削除するとともに、リソース返却通知をリソース管理装置４０に送信することになる。なお、実施例２においては、上記したような形式で空きリソース情報保持部２１やリソース返却部が有効期間を管理する手法について説明したが、本発明はこれに限られるものではない。例えば、空きリソース情報保持部２１が、空きリソースに関する情報を保持した時から有効期間を逆にカウントする（減算する）ことで、リソース返却部が、情報が保持された期間が有効期間を超えたか否かを管理する手法や、空きリソース情報保持部２１が、空きリソースに関する情報の再利用の回数をも管理し、リソース返却部が、情報が保持された期間が有効期間を超えた空きリソースに関する情報のうち、再利用の回数が少ない情報から削除する手法など、具体的に実現する手法はいずれでもよい。
【０１２０】
［実施例２の効果］
上記してきたように、実施例２によれば、ＱｏＳ要求受付装置は、空きのリソースに関する情報を情報の有効期間とともに管理し、空きのリソースに関する情報が保持された期間が有効期間を超えた場合には、保持された情報を削除するとともに、情報で割り当てられたリソースを返却することを通知するリソース返却通知をリソース管理部に送信するので、上記の効果に加え、リソース割り当てを効率的に行うことが可能になる。
【０１２１】
具体的に説明すると、ＱｏＳ要求受付装置が空きリソースとして保持しているリソース（リソースキャッシュ）は、ＱｏＳ要求受付装置に占有されているものであり、他のＱｏＳ要求受付装置において利用することができない。このため、新たなＱｏＳ要求を満たすリソースとして割り当てられないリソース（再利用されにくいリソース）は、有効期間（賞味期限）を超えた場合には、リソース管理装置に返却することによって、ＱｏＳ要求受付装置が、無駄にリソースを占有することがなく、任意のリソース管理装置が返却されたリソースを利用することが可能になる。
【実施例３】
【０１２２】
ところで、これまで実施例１および２として、ＱｏＳ要求受付装置が、空きのリソースに関する情報で割り当てられるリソースの帯域が新たなＱｏＳ要求で要求される帯域以上であること、並びに、リソースに関する情報で割り当てられるリソースの遅延が、新たなＱｏＳ要求で要求される遅延以下であることを条件として、リソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定する手法について説明したが、本発明はこれに限られるものではない。ＱｏＳ要求受付装置が、新たなＱｏＳ要求で要求される帯域がリソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値を超えたことをも条件として、リソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定する手法にも、本発明を同様に適用することができる。そこで、以下では、実施例３として、ＱｏＳ要求受付装置が、新たなＱｏＳ要求で要求される帯域がリソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値を超えたことをも条件として判定する手法について、説明する。
【０１２３】
［実施例３に係るＱｏＳ要求受付装置の構成］
実施例３に係るＱｏＳ要求受付装置１０のＱｏＳ要求判定部３３は、新たなＱｏＳ要求で要求される帯域がリソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値を超えたことをも条件として、リソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定する。
【０１２４】
具体的に例を挙げて説明すると、ＱｏＳ要求受付装置１０のＱｏＳ要求判定部３３は、所定の閾値として、「８０％」を定義しているものとする。実施例１において説明した第四の段階において、「ＥＲ２」に接続する固定端末から、「ＥＲ５」に接続する通信相手２との間の通信について、帯域「１Ｍｂｐｓ」、遅延「２００ｍｓｅｃ以内」でリソースを利用することを要求するＱｏＳ要求を受け付けると、ＱｏＳ要求受付装置１０（１）は、経路が、「ＥＲ５→ＥＲ４→ＥＲ１→ＥＲ２」であることを、別途保持するネットワークトポロジ情報や経路情報などから取得する。
【０１２５】
次に、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求判定部３３は、空きリソース情報保持部２１によって保持された空きのリソースに関する情報で割り当てられるリソースが、ＱｏＳ要求を満たすか否かを判定する。ここで、第四の段階では、図１０の（Ｃ）に示すように、空きリソース情報保持部２１は、空きのリソースに関する情報を保持しているので、ＱｏＳ要求受付装置１０（１）のＱｏＳ要求判定部３３は、空きのリソースに関する情報が、新たなＱｏＳ要求を満たすか否かを判定する。
【０１２６】
具体的には、ＱｏＳ要求判定部３３は、空きのリソースに関する情報で割り当てられるリソースの帯域「２Ｍｂｐｓ」が、新たなＱｏＳ要求で要求される帯域「１Ｍｂｐｓ」以上であること、並びに、空きのリソースに関する情報で割り当てられるリソースの遅延「１８０ｍｓｅｃ」が、新たなＱｏＳ要求で要求される遅延「２００ｍｓｅｃ」以下であることの他に、新たなＱｏＳ要求で要求される帯域がリソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値「８０％」を超えたことをも条件として、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たすことを判定する。
【０１２７】
すると、ＱｏＳ要求判定部３３は、新たなＱｏＳ要求で要求される帯域「１Ｍｂｐｓ」が、リソースに関する情報で割り当てられるリソースの帯域「２Ｍｂｐｓ」に占める割合「５０％」が、所定の閾値「８０％」を超えていないことから、空きのリソースに関する情報で割り当てられるリソースが、新たなＱｏＳ要求を満たさないものとして、リソース管理装置４０（１）に、新たなＱｏＳ要求を送信する。
【０１２８】
ここで、同じ区間で、帯域「２Ｍｂｐｓ」、遅延「２００ｍｓｅｃ以内」でリソースを利用することを要求する別のＱｏＳ要求が発生すると、今度は、別のＱｏＳ要求で要求される帯域「２Ｍｂｐｓ」がリソースに関する情報で割り当てられるリソースの帯域「２Ｍｂｐｓ」に占める割合「１００％」が、所定の閾値「８０％」を超え、他の条件も満たすことから、ＱｏＳ要求受付装置１０（１）のリソース割当部３４は、空きのリソースに関する情報（ＯＫのリプライメッセージなど）を、固定端末に送信して、空きのリソースを別のＱｏＳ要求を満たすリソースとして割り当てることになる。
【０１２９】
仮に、ＱｏＳ要求受付装置１０（１）が、先に要求を受け付けた帯域「１Ｍｂｐｓ」のＱｏＳ要求に対して、空きのリソースに関する情報で割り当てられるリソースを割り当ててしまった場合には、「２Ｍｂｐｓ」の帯域のうち、「１Ｍｂｐｓ」分しか利用されないことから、残り「１Ｍｂｐｓ」分が無駄になってしまうことになる。しかも、次の帯域「２Ｍｂｐｓ」のＱｏＳ要求がきたときには、空きのリソースに関する情報で割り当てられるリソースはすでに利用されており、利用できないことになる。このように、閾値による制御をしなかった場合に比較すると、閾値による制御をした場合は、帯域「１Ｍｂｐｓ」分多くのリソースを使用することが可能になり、効率的にリソースの割り当てを行うことが可能になる。
【０１３０】
［実施例３の効果］
上記してきたように、実施例３によれば、ＱｏＳ要求受付装置は、新たなＱｏＳ要求で要求される帯域がリソースに関する情報で割り当てられるリソースの帯域に占める割合が、所定の閾値を超えたことを条件として、リソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことを判定するので、上記の効果に加え、リソース割り当てを効率的に行うことが可能になる。
【実施例４】
【０１３１】
［他の実施例］
さて、これまで本発明の実施例について説明したが、本発明は上記した実施例以外にも、種々の異なる形態にて実施されてよいものである。
【０１３２】
これまで、上記の実施例においては、端末として、モバイルＩＰプロトコルを利用する移動端末を前提とし、端末からＱｏＳ要求受付装置に通知されるリソース不要通知は、ネットワークに接続する移動端末がネットワークに対する接続を変更する場合におけるリソース変更要求であることを想定して説明したが、本発明はこれに限られるものではない。例えば、端末として、通常の固定端末を前提とし、固定端末からＱｏＳ要求受付装置に通知されるリソース不要通知は、ネットワークに接続する固定端末がネットワークに対する接続を停止する場合におけるリソース解放通知であることを想定しても、本発明を同様に適用することができる。
【０１３３】
また、上記の実施例においては、ＱｏＳ要求によって要求されるリソースが、複数のエリアをまたがった事例について説明したが、本発明はこれに限られるものではなく、ＱｏＳ要求によって要求されるリソースが、一つのエリアに閉じている事例についても、本発明を同様に適用することができる。
【０１３４】
また、上記の実施例においては、ＱｏＳ要求受付装置が、リソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことを判定するにあたり、リソースに関する情報で割り当てられるリソースの帯域が、新たなＱｏＳ要求で要求される帯域以上であること、並びに、リソースに関する情報で割り当てられるリソースの遅延が、新たなＱｏＳ要求で要求される遅延以下であることを条件とする手法について説明したが、本発明はこれに限られるものではない。ＱｏＳ要求受付装置が、リソースに関する情報で割り当てられるリソースが新たなＱｏＳ要求を満たすことを判定するにあたり、リソースに関する情報で割り当てられるリソースの帯域が、新たなＱｏＳ要求で要求される帯域以上であることのみを条件とする場合にも、本発明を同様に適用することができる。
【０１３５】
［システム構成等］
また、上記の実施例においては、ＱｏＳ要求受付装置とリソース管理装置とが別々の異なる装置で実現されている事例について説明したが、本発明はこれに限られるものではなく、ＱｏＳ要求受付装置とリソース管理装置とが同一の装置で実現されている事例についても、本発明を同様に適用することができる。
【０１３６】
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理（例えば、リソース管理装置のリソース情報保持部の更新）の全部または一部を公知の方法で自動的におこなうこともできる（例えば、ネットワーク管理装置などからリソース情報を受信して自動的に更新するなど）。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１３７】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示（例えば、図２や図３など）の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１３８】
［プログラム］
ところで、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１４を用いて、上記の実施例と同様の機能を有するＱｏＳ要求受付プログラムを実行するコンピュータの一例を説明する。図１４は、ＱｏＳ要求受付プログラムを実行するコンピュータを示す図である。
【０１３９】
図１４に示すように、コンピュータ７０は、キャッシュ７１、ＲＡＭ７２、ＨＤＤ７３、ＲＯＭ７４およびＣＰＵ７５をバス７６で接続して構成される。ここで、ＲＯＭ７４には、上記の実施例１と同様の機能を発揮するＱｏＳ要求受付プログラム、つまり、図１４に示すように、ＱｏＳ要求受付プログラム７４ａ、リソース不要通知受付プログラム７４ｂ、ＱｏＳ要求判定プログラム７４ｃ、およびリソース割当プログラム７４ｄがあらかじめ記憶されている。
【０１４０】
そして、ＣＰＵ７５は、これらのプログラム７４ａ、７４ｂ、７４ｃおよび７４ｄを読み出して実行することで、図１４に示すように、各プログラム７４ａ、７４ｂ、７４ｃおよび７４ｄは、ＱｏＳ要求受付プロセス７５ａ、リソース不要通知受付プロセス７５ｂ、ＱｏＳ要求判定プロセス７５ｃおよびリソース割当プロセス７５ｄとなる。なお、各プロセス７５ａ、７５ｂ、７５ｃおよび７５ｄは、図２に示した、ＱｏＳ要求受付部３１、リソース不要通知受付部３２、ＱｏＳ要求判定部３３およびリソース割当部３４にそれぞれ対応する。
【０１４１】
また、ＨＤＤ７３には、図１４に示すように、空きリソース情報テーブル７３ａ、リソース情報テーブル７３ｂ、およびリソース管理装置情報テーブル７３ｃが設けられる。なお、各テーブル７３ａ、７３ｂ、および７３ｃは、図２に示した、空きリソース情報保持部２１、リソース情報保持部２２、およびリソース管理装置情報保持部２３にそれぞれ対応する。
【０１４２】
ところで、上記した各プログラム７４ａ、７４ｂ、７４ｃおよび７４ｄについては、必ずしもＲＯＭ７４に記憶させておく必要はなく、例えば、コンピュータ７０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータ７０の内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」、さらには、回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ７０に接続される「他のコンピュータ（またはサーバ）」に記憶させておき、コンピュータ７０がこれらからプログラムを読み出して実行するようにしてもよい。
【産業上の利用可能性】
【０１４３】
以上のように、本発明に係るＱｏＳ要求受付プログラム、ＱｏＳ要求受付装置およびＱｏＳ要求受付方法は、ネットワークのリソースを所定の通信速度品質で利用することを要求するＱｏＳ要求をネットワークに接続する端末から受け付けて、リソースを割り当てることに有用であり、特に、リソース割り当てに要する時間を軽減し、ＱｏＳ要求受付を高速に処理することに適する。
【図面の簡単な説明】
【０１４４】
【図１】実施例１に係るＱｏＳ要求受付装置の概要および特徴を説明するための図である。
【図２】実施例１に係るＱｏＳ要求受付装置の構成を示すブロック図である。
【図３】実施例１におけるリソース管理装置の構成を示すブロック図である。
【図４】実施例１における全体構成を説明するための図である。
【図５】実施例１におけるネットワーク構成を説明するための図である。
【図６】リソース情報保持部を説明するための図である。
【図７】リソース情報保持部を説明するための図である。
【図８】リソース管理装置情報保持部を説明するための図である。
【図９】リソース情報保持部について説明するための図である。
【図１０】空きリソース情報保持部について説明するための図である。
【図１１】空きリソース情報保持処理の手順を示すフローチャートである。
【図１２】リソース割当処理の手順を示すフローチャートである。
【図１３】実施例２における空きリソース情報保持部について説明するための図である。
【図１４】ＱｏＳ要求受付プログラムを実行するコンピュータを示す図である。
【図１５】従来技術を説明するための図である。
【図１６】従来技術を説明するための図である。
【図１７】従来技術を説明するための図である。
【符号の説明】
【０１４５】
１０  ＱｏＳ要求受付装置
１１  入力部
１２  出力部
１３  入出力制御Ｉ／Ｆ部
１４  通信部
２０  記憶部
２１  空きリソース情報保持部
２２  リソース情報保持部
２３  リソース管理装置情報保持部
３０  制御部
３１  ＱｏＳ要求受付部
３２  リソース不要通知受付部
３３  ＱｏＳ要求判定部
３４  リソース割当部
４０  リソース管理装置
４１  入力部
４２  出力部
４３  入出力制御Ｉ／Ｆ部
４４  通信部
５０  記憶部
５１  リソース情報保持部
６０  制御部
６１  リソース情報管理部
【図１】
2008193430.tif 000003
【図２】
2008193430.tif 000004
【図３】
2008193430.tif 000005
【図４】
2008193430.tif 000006
【図５】
2008193430.tif 000007
【図６】
2008193430.tif 000008
【図７】
2008193430.tif 000009
【図８】
2008193430.tif 000010
【図９】
2008193430.tif 000011
【図１０】
2008193430.tif 000012
【図１１】
2008193430.tif 000013
【図１２】
2008193430.tif 000014
【図１３】
2008193430.tif 000015
【図１４】
2008193430.tif 000016
【図１５】
2008193430.tif 000017
【図１６】
2008193430.tif 000018
【図１７】
2008193430.tif 000019