(57)【要約】【課題】  各サービスクラスの利用可能な帯域の上限を設定する具体的な方法を提供し、また、各サービスクラスに配分された帯域を、ユーザに配分する方法を提供することを目的とする。【解決手段】  ユーザ・リソース管理装置５は、リンクリソースＤＢ５０１と、ユーザＤＢ５０２と、パスＤＢ５０３と、リンクリソース管理手段５０４と、ユーザ管理手段５０５と、パス管理手段５０６と、パス設定要求処理手段５０７と、パス設定手段５０８と、パス削除要求処理手段５０９と、パス削除手段５１０とから構成される。【選択図】      図２
2005252404.tif 000002
【特許請求の範囲】
【請求項１】
保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスに、ユーザ毎に利用できる帯域を確保し、ユーザ装置間にパスを設定するネットワークリソースの設定方法であって、
前記パスを構成しうるリンクの情報を管理するリンクリソースデータベースにデータを設定するリンクリソース管理手段が、前記リンクリソースデータベースに、前記保証型サービスクラスとして利用することができる保証型利用可能帯域と、前記統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、前記非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定する手順と、
前記ユーザ毎に前記リンクの情報を管理するユーザデータベースにデータを設定するユーザ管理手段が、前記ユーザデータベースに、前記保証型サービスクラスとして利用することができるユーザ毎の保証型ユーザ利用可能帯域と、前記統計的保証型サービスクラスとして利用することができるユーザ毎の統計的保証型ユーザ利用可能帯域と、前記非保証型サービスクラスとして利用することができるユーザ毎の非保証型ユーザ利用可能帯域とを設定する手順と、
前記パスの設定と帯域の確保の要求を処理するパス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴う前記パスの設定要求を受信し、前記複数のユーザ装置間に前記指定されたサービスクラスにおける前記要求する帯域でのユーザ毎の前記パスの設定が可能か否かの判定を行い、可能な場合、前記パスの設定と帯域の確保を行うパス設定手段に、前記指定された複数のユーザ装置間に前記要求する帯域でのユーザ毎の前記パスの設定とユーザ装置毎の前記帯域の確保を要求し、可能でない場合、ユーザ装置を介してユーザに対して前記パスの設定と帯域の確保が不可能なことを通知する手順と、
前記パス設定手段が、前記指定された複数のユーザ装置間に前記要求する帯域でのユーザ毎の前記パスを設定しユーザ装置毎の前記帯域を確保する手順と、
前記パスの情報を管理するパス管理手段が、設定されたパスの情報をパスデータベースに設定または更新設定する手順と
を実行することを特徴とするネットワークリソースの設定方法。
【請求項２】
前記パス設定手段によるパスの設定と帯域の確保は、
前記保証型サービスクラス、前記統計的保証型サービスクラス及び前記非保証型サービスクラスのうち、少なくとも一つのサービスクラスにおいて行われること
を特徴とする請求項１に記載のネットワークリソースの設定方法。
【請求項３】
前記ユーザ管理手段は、
前記ユーザデータベースに、保証型ユーザ契約帯域と統計的保証型ユーザ契約帯域を、ユーザ装置間のパスを構成しうるリンク毎に、予め設定すること
を特徴とする請求項１または請求項２に記載のネットワークリソースの設定方法。
【請求項４】
前記リンクリソース管理手段は、前記リンクリソースデータベースに、
保証型契約帯域として、前記リンクリソースデータベースに、
ユーザデータベースに設定されている全ての前記保証型ユーザ契約帯域の合計を設定し、
統計的保証型契約帯域として、前記リンクリソースデータベースに、
ユーザデータベースに設定されている全ての前記統計的保証型ユーザ契約帯域の合計のうち所定の割合を設定し、
非保証型契約帯域として、リンクリソースデータベースに、
リンク帯域から前記リンクリソースデータベースに設定されている前記保証型契約帯域と前記統計的保証型契約帯域との和を引いた値を設定すること
を特徴とする請求項１ないし請求項３のいずれか一項に記載のネットワークリソースの設定方法。
【請求項５】
前記リンクリソース管理手段は、
前記保証型利用可能帯域として、リンクリソースデータベースに設定されている前記保証型契約帯域から保証型利用帯域を引いた値をリンクリソースデータベースに設定し、
前記統計的保証型利用可能帯域として、リンクリソースデータベースに設定されている前記統計的保証型契約帯域と前記非保証型契約帯域の合計から、統計的保証型利用帯域と非保証型利用帯域の合計を引いた第１の値と、ユーザデータベースの設定されている各ユーザ装置の前記統計的保証型ユーザ契約帯域の合計から、リンクリソースデータベースに設定されている前記統計的保証型利用帯域を引いた第２の値とを比較し、いずれか小さい値を設定し、
前記非保証型利用可能帯域として、リンクリソースデータベースに設定されている前記統計的保証型契約帯域と前記非保証型契約帯域の合計から、リンクリソースデータベースに設定されている前記統計的保証型利用帯域と前記非保証型利用帯域の合計を引いた第３の値と、リンクリソースデータベースに設定されている前記非保証型契約帯域から前記非保証型利用帯域を引いた第４の値とを比較し、いずれか小さい値を設定すること
を特徴とする請求項１ないし請求項４のいずれか一項に記載のネットワークリソースの設定方法。
【請求項６】
前記ユーザ管理手段は、
各ユーザ装置の前記保証型ユーザ利用可能帯域として、ユーザ管理データベースに設定されている各ユーザ装置の前記保証型ユーザ契約帯域から保証型ユーザ利用帯域を引いた値を設定し、
各ユーザ装置の統前記計的保証型ユーザ利用可能帯域として、リンクリソース管理データベースに設定されている前記統計的保証型利用可能帯域と、ユーザ管理データベースに設定されている各ユーザ装置の前記統計的保証型ユーザ契約帯域から前記統計的保証型ユーザ利用帯域を引いた値とを比較し、いずれか小さい値を設定すること
を特徴とする請求項１ないし請求項５のいずれか一項に記載のネットワークリソースの設定方法。
【請求項７】
前記パスの設定が可能か否かの判定は、
所定のサービスクラスの利用可能帯域が、パスの設定要求時に要求した帯域以上であるか否かにより行われること
を特徴とする請求項１ないし請求項６のいずれか一項に記載のネットワークリソースの設定方法。
【請求項８】
前記パス設定要求処理手段が、
それらの間にパスを設定する複数のユーザ装置と要求する帯域とを伴う前記パスの設定要求を受信した場合、
前記パス設定要求処理手段は、リンク毎に、保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスの順で前記要求帯域を確保できるかどうか検査し、
確保できる場合、パス設定手段に対して、帯域を確保した全てのリンクを用いたパスの設定を要求し、
前記パス設定手段は、帯域を確保した全てのリンクを用いたパスを設定すること
を特徴とする請求項１に記載のネットワークリソースの設定方法。
【請求項９】
保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスに、ユーザ毎に利用できる帯域を確保し、ユーザ装置間にパスを設定するネットワークリソースの設定方法であって、
前記パスを構成しうるリンクの情報を管理するリンクリソースデータベースにデータを設定するリンクリソース管理手段が、前記リンクリソースデータベースに、前記保証型サービスクラスとして利用することができる保証型利用可能帯域と、前記統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、前記非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定する手順と、
前記ユーザ毎に前記リンクの情報を管理するユーザデータベースにデータを設定するユーザ管理手段が、前記ユーザデータベースに、前記保証型サービスクラスとして利用することができるユーザ毎の保証型ユーザ利用可能帯域と、前記統計的保証型サービスクラスとして利用することができるユーザ毎の統計的保証型ユーザ利用可能帯域と、前記非保証型サービスクラスとして利用することができるユーザ毎の非保証型ユーザ利用可能帯域とを設定する手順と、
リンクの結合である仮想リンクの情報を管理する仮想リンクデータベースにデータを設定する仮想リンク管理手段が、対応リンクＩＤリストに記載された各リンク毎に、前記保証型ユーザ契約帯域と、前記統計的保証型ユーザ契約帯域と、前記保証型ユーザ利用帯域と、前記統計的保証型ユーザ利用帯域と、前記保証型ユーザ利用可能帯域と、前記統計的保証型ユーザ利用可能帯域とを設定する手順と、
前記パスの設定要求を処理するパス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴う前記パスの設定要求を受信し、前記複数のユーザ装置間に前記指定されたサービスクラスにおける前記要求する帯域でのユーザ毎の前記パスの設定が可能か否かの判定を行い、可能な場合、前記パスの設定を行うパス設定手段に、前記複数のユーザ装置間に前記要求する帯域でのユーザ毎の前記パスの設定を要求し、可能でない場合、ユーザに対して前記パスの設定が不可能なことを通知する手順と、
前記パス設定手段が、前記複数のユーザ装置間に前記要求する帯域でのユーザ毎の前記パスを設定する手順と、
前記パスの情報を管理するパス管理手段が、設定されたパスの情報をパスデータベースに設定する手順と
を実行することを特徴とするネットワークリソースの設定方法。
【請求項１０】
前記複数のユーザ装置間に設定されたパスを削除するネットワークリソース帯域開放削除方法であって、
パス設定時に、パス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴う前記パスの設定要求を受信した場合、
パス設定時において、パス設定要求処理手段において、パスを設定すべきユーザ装置間と帯域の要求に加え、所定のサービスクラスの指定と帯域の要求を伴う場合、
パスの削除と帯域の開放の要求を処理するパス削除要求処理手段が、パスの削除と帯域の開放を行うパス削除手段に、前記ユーザ装置間でのユーザ毎の前記パスの削除とユーザ装置毎の前記帯域の開放を要求する手順と、
前記パス削除手段が、前記ユーザ装置間でのユーザ毎の前記パスを削除し、ユーザ装置毎の前記帯域を開放する手順と
パスの情報を管理するパス管理手段が、削除されたパスの情報をパスデータべースから削除または更新する手順と
を実行することを特徴とするネットワークリソースの削除方法。
【請求項１１】
パス削除要求処理手段は、
前記パス設定要求処理手段が、パス設定時において、パス設定要求処理手段において、パスを設定すべきユーザ装置間と帯域の要求は伴うが、所定のサービスクラスの指定と帯域の要求を伴わない場合、それらの間にパスを設定する複数のユーザ装置と、要求する帯域とを伴う前記パスの設定要求を受信した場合、
リンク毎に、非保証型サービスクラス、統計的保証型サービスクラス、保証型サービスクラスの順で帯域を開放した後、パス削除手段に対して、帯域を開放したリンクが構成しているパスの削除を要求し、
パス削除手段は、
帯域を開放したリンクが構成しているパスを削除すること
を特徴とする請求項１０に記載のネットワークリソースの削除方法。
【請求項１２】
保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスに、ユーザ毎に利用できる帯域を確保し、ユーザ装置間にパスを設定するネットワークリソースの設定装置であって、
前記パスを構成しうるリンクの情報を管理するリンクリソースデータベースに、保証型サービスクラスとして利用することができる保証型利用可能帯域と、統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定するリンクリソース管理手段と、
前記ユーザ毎に前記リンクの情報を管理するユーザデータベースに、保証型サービスクラスとして利用することができるユーザ毎の保証型ユーザ利用可能帯域と、統計的保証型サービスクラスとして利用することができるユーザ毎の統計的保証型ユーザ利用可能帯域と、非保証型サービスクラスとして利用することができるユーザ毎の非保証型ユーザ利用可能帯域とを設定するユーザ管理手段と、
それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴う前記パスの設定要求を受信し、前記複数のユーザ装置間に前記指定されたサービスクラスにおける前記要求する帯域でのユーザ毎のパスの設定が可能か否かの判定を行い、可能な場合、パスの設定を行うパス設定手段に、前記複数のユーザ装置間に要求する帯域でのユーザ毎の前記パスの設定を要求し、可能でない場合、ユーザに対してパスの設定が不可能なことを通知するパス設定要求処理手段と、
前記複数のユーザ装置間に要求する帯域でのユーザ毎の前記パスを設定するパス設定手段と、
設定されたパスの情報をパスデータベースに記入するパス管理手段と
を備えることを特徴とするネットワークリソースの設定装置。
【請求項１３】
前記パス設定要求処理手段が、
それらの間にパスを設定する複数のユーザ装置と要求する帯域とを伴う前記パスの設定要求を受信した場合、
前記パス設定要求処理手段は、リンク毎に、保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスの順で前記要求帯域を確保できるかどうか検査し、確保できる場合、パス設定手段に対して、帯域を確保した全てのリンクを用いたパスの設定を要求し、
前記パス設定手段は、帯域を確保した全てのリンクを用いたパスを設定すること
を特徴とする請求項１２に記載のネットワークリソースの設定装置。
【請求項１４】
保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスに、ユーザ毎に利用できる帯域を確保し、ユーザ装置間にパスを設定するネットワークリソースの設定装置であって、
前記パスを構成しうるリンクの情報を管理するリンクリソースデータベースに、保証型サービスクラスとして利用することができる保証型利用可能帯域と、統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定するリンクリソース管理手段と、
前記ユーザ毎に前記リンクの情報を管理するユーザデータベースに、保証型サービスクラスとして利用することができるユーザ毎の保証型ユーザ利用可能帯域と、統計的保証型サービスクラスとして利用することができるユーザ毎の統計的保証型ユーザ利用可能帯域と、非保証型サービスクラスとして利用することができるユーザ毎の非保証型ユーザ利用可能帯域とを設定するユーザ管理手段と、
リンクの結合である仮想リンクの情報を管理する仮想リンクデータベースに、対応リンクＩＤリストに記載された各リンク毎に、前記保証型ユーザ契約帯域と、前記統計的保証型ユーザ契約帯域と、前記保証型ユーザ利用帯域と、前記統計的保証型ユーザ利用帯域と、前記保証型ユーザ利用可能帯域と、前記統計的保証型ユーザ利用可能帯域とを設定する仮想リンク管理手段と、
それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴う前記パスの設定要求を受信し、前記複数のユーザ装置間に前記指定されたサービスクラスにおける前記要求する帯域でのユーザ毎のパスの設定が可能か否かの判定を行い、可能な場合、パスの設定を行うパス設定手段に、前記複数のユーザ装置間に要求する帯域でのユーザ毎の前記パスの設定を要求し、可能でない場合、ユーザに対してパスの設定が不可能なことを通知するパス設定要求処理手段と、
前記複数のユーザ装置間に要求する帯域でのユーザ毎の前記パスを設定するパス設定手段と、
設定されたパスの情報をパスデータベースに記入するパス管理手段と
を備えることを特徴とするネットワークリソースの設定装置。
【請求項１５】
前記複数のユーザ装置間に設定されたパスを削除するネットワークリソースの削除装置であって、
パス設定時に、パス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴う前記パスの設定要求を受信した場合、
パスの削除を行うパス削除手段に、前記ユーザ装置間でのユーザ毎の前記パスの削除を要求するパス削除要求処理手段と、
前記ユーザ装置間でのユーザ毎の前記パスを削除するパス削除手段と、
削除されたパスの情報をパスデータベースから削除するパス管理手段と
を実行することを特徴とするネットワークリソースの削除装置。
【請求項１６】
前記パス削除要求処理手段は、
前記パス設定要求処理手段が、パス設定時にそれらの間にパスを設定する複数のユーザ装置と、要求する帯域とを伴う前記パスの設定要求を受信した場合、
リンク毎に、非保証型サービスクラス、統計的保証型サービスクラス、保証型サービスクラスの順で帯域を開放した後、パス削除手段に対して、帯域を開放したリンクが構成しているパスの削除を要求し、
パス削除手段は、帯域を開放したリンクが構成しているパスを削除すること
を特徴とする請求項１５に記載のネットワークリソースの削除装置。
【請求項１７】
請求項１から請求項９のいずれか一項に記載のネットワークリソース設定方法をコンピュータに実行させることを特徴とするネットワークリソースの設定プログラム。
【請求項１８】
請求項１０または請求項１１に記載のネットワークリソース削除方法をコンピュータに実行させることを特徴とするネットワークリソースの削除プログラム。
【請求項１９】
請求項１から請求項９のいずれか一項に記載のネットワークリソースの設定方法をコンピュータに実行させるプログラムを記録したコンピュータに読み取り可能な記録媒体。
【請求項２０】
請求項１０または請求項１１に記載のネットワークリソースの削除方法をコンピュータに実行させるプログラムを記録したコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、保証型、統計的保証型、非保証型のサービスクラスに配分された帯域を、契約にもとづきユーザに配分して帯域を確保し、ユーザ装置間にユーザ毎のパスを設定するネットワークリソースの設定方法、削除方法、設定装置、削除装置、設定プログラム、削除プログラム及びそれらのプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
インターネットの分野において、利用者に複数のサービスクラスを提供する技術に、ＤＳＴＥ（Ｄｉｆｆｓｅｒｖ  Ａｗａｒｅ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）がある。ＤＳＴＥは、利用することができる帯域の保証が異なる複数のサービスクラスを設定し、サービスクラス毎に利用可能な帯域の上限を定め、その範囲内で、ユーザ装置間でのデータの伝送路であるパスを設定する方法である（非特許文献１、非特許文献２、非特許文献３を参照）。
【非特許文献１】“Requirements for Support of Differentiated Services−aware MPLS Traffic Engineering"、［online］、2003年7月、IETF、［2003年12月検索］、インターネット＜URL : http://www.ietf.org/rfc/rfc3564.txt＞
【非特許文献２】“Maximum Allocation Bandwidth Constraints Model for Diff-Serv-aware MPLS Traffic Engineeringz”、［online］、2003年9月、IETF、［2003年12月検索］、インターネット＜URL : http://www.ietf.org/internet-drafts/draft-ietf-tewg-diff-te-mam-01.txt＞
【非特許文献３】"Russian Dolls Bandwidth Constraints Model for Diff-Serv-aware MPLS TrafficEngineering”、［online］、2003年9月、IETF、［2003年12月検索］、インターネット＜URL : http://www.ietf.org/internet-drafts/draft-ietf-tewg-diff-te-russian-04.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、ＤＳＴＥは、複数のサービスクラスに帯域を配分する方法を規定しているが、各サービスクラスに配分された帯域を、ユーザに配分する方法は規定していない。また、ＤＳＴＥは、複数のサービスクラスに帯域を配分する枠組みを規定しているが、各サービスクラスの利用可能な帯域の上限を設定する具体的な方法は規定していない。
【０００４】
そこで、本発明は、このような問題を鑑みてなされたものであり、各サービスクラスの利用可能な帯域の上限を設定する具体的な方法を提供し、また、各サービスクラスに配分された帯域を、ユーザに配分する方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記した課題を解決するため、本発明では、以下のような方法、装置、プログラム及びプログラムを記録した記録媒体を用いることとした。
請求項１に記載の発明では、ネットワークリソースのパスを構成しうるリンクの情報を管理するリンクリソースデータベースにデータを設定するリンクリソース管理手段が、リンクリソースデータベースに、保証型サービスクラスとして利用することができる保証型利用可能帯域と、統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定し、ユーザ毎にリンクの情報を管理するユーザデータベースにデータを設定するユーザ管理手段が、ユーザデータベースに、保証型サービスクラスとして利用することができる各ユーザ毎の保証型ユーザ利用可能帯域と、統計的保証型サービスクラスとして利用することができる各ユーザ毎の統計的保証型ユーザ利用可能帯域と、非保証型サービスクラスとして利用することができる各ユーザ毎の非保証型ユーザ利用可能帯域とを設定し、パスの設定の要求を処理するパス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴うパスの設定要求を受信し、複数のユーザ装置間に指定されたサービスクラスにおける要求する帯域でのユーザ毎のパスの設定が可能か否かの判定を行い、可能な場合、パスの設定を行うパス設定手段に、複数のユーザ装置間に要求する帯域でのユーザ毎のパスの設定を要求し、可能でない場合、ユーザに対してパスの設定が不可能なことを通知する手順と、パス設定手段が、複数のユーザ装置間に要求する帯域でのユーザ毎のパスを設定し、パスの情報を管理するパス管理手段が、設定されたパスの情報をパスデータデースに記入することとした。
【０００６】
ネットワークリソースの設定と削除を管理するユーザ・リソースの管理方法は、予め、リンクリソース管理手段を用いてリンクリソースデータベースに、保証型利用可能帯域と、統計的保証型利用可能帯域と、非保証型利用可能帯域とを設定する。また、ユーザ管理手段を用いてユーザデータベースに、各ユーザ毎の保証型ユーザ利用可能帯域と、各ユーザ毎の統計的保証型ユーザ利用可能帯域と、各ユーザ毎の非保証型ユーザ利用可能帯域とを設定する。その後、パス設定要求処理手段を用いてパス設定の可否を判断し、可能な場合、パス設定手段がパスを設定する。これにより、各サービスクラス毎に帯域を配分した後、さらに各サービスクラスの帯域をユーザに配分することができる。
【０００７】
請求項２に記載の発明では、パス設定手段によるパスの設定は、保証型サービスクラス、統計的保証型サービスクラス及び非保証型サービスクラスのうち、少なくとも一つのサービスクラスにおいて行われることとした。
【０００８】
帯域の配分が手動により行われる場合、オペレータは、１つないし３つのサービスクラスをユーザに対して提供でき、ユーザとの契約にしたがってリソースを配分する。ユーザは、１つないし３つのサービスクラスで設定されたパスを利用することができる。
【０００９】
請求項３に記載の発明では、ユーザ管理手段は、ユーザデータベースに、保証型ユーザ契約帯域と統計的保証型ユーザ契約帯域を、ユーザ装置間のパスを構成しうるリンク毎に、予め設定することとした。
【００１０】
ユーザデータベースはリンク情報をユーザ毎に管理している。そのため、ユーザ管理手段は、ユーザ装置間のパスを構成しうるリンク毎に保証型ユーザ契約帯域と統計的保証型ユーザ契約帯域を設定できる。また、これを予め設定しておくことにより、サービスクラスでのユーザ毎の帯域の配分に利用する。
【００１１】
請求項４に記載の発明では、リンクリソース管理手段は、リンクリソースデータベースに、保証型契約帯域として、ユーザデータベースに設定されている全ての保証型ユーザ契約帯域の合計を設定し、統計的保証型契約帯域として、ユーザデータベースに設定されている全ての統計的保証型ユーザ契約帯域の合計のうち所定の割合を設定し、非保証型契約帯域として、リンク帯域からリンクリソースデータベースに設定されている保証型契約帯域と統計的保証型契約帯域との和を引いた値を設定することとした。
【００１２】
ユーザデータベースに設定されている全ての保証型ユーザ契約帯域から保証型契約帯域を得ることができ、ユーザデータベースに設定されている統計的保証型ユーザ契約帯域から統計的保証型契約帯域を得ることができ、リンク帯域とリンクリソースデータベースに設定されている保証型契約帯域から非保証型契約帯域を得ることができる。
【００１３】
請求項５に記載の発明では、リンクリソース管理手段は、保証型利用可能帯域として、リンクリソースデータベースに設定されている保証型契約帯域から保証型利用帯域を引いた値をリンクリソースデータベースに設定し、統計的保証型利用可能帯域として、リンクリソースデータベースに設定されている統計的保証型契約帯域と非保証型契約帯域の合計から、統計的保証型利用帯域と非保証型利用帯域の合計を引いた第１の値と、ユーザデータベースの設定されている各ユーザ装置の統計的保証型ユーザ契約帯域の合計から、リンクリソースデータベースに設定されている統計的保証型利用帯域を引いた第２の値とを仕較し、小さい値を設定し、非保証型利用可能帯域として、リンクリソースデータベースに設定されている統計的保証型契約帯域と非保証型契約帯域の合計から、リンクリソースデータベースに設定されている統計的保証型利用帯域と非保証型利用帯域の合計を引いた第３の値と、リンクリソースデータベースに設定されている非保証型契約帯域から非保証型利用帯域を引いた第４の値とを比較し、小さい値を設定することとした。
【００１４】
リンクリソースデータベースに設定されている保証型契約帯域と保証型利用帯域とから保証型利用可能帯域を得ることができ、リンクリソースデータベースに設定されている統計的保証型契約帯域と非保証型契約帯域と統計的保証型利用帯域と非保証型利用帯域と、ユーザデータベースの設定されている各ユーザ装置の統計的保証型ユーザ契約帯域とから統計的保証型利用可能帯域を得ることができ、リンクリソースデータベースに設定されている統計的保証型契約帯域と非保証型契約帯域と、統計的保証型利用帯域と非保証型利用帯域とから非保証型利用可能帯域を得ることができる。
【００１５】
請求項６に記載の発明では、ユーザ管理手段は、各ユーザ装置の保証型ユーザ利用可能帯域として、ユーザ管理データベースに設定されている各ユーザ装置の保証型ユーザ契約帯域から保証型ユーザ利用帯域を引いた値を設定し、各ユーザ装置の統計的保証型ユーザ利用可能帯域として、リンクリソース管理データベースに設定されている統計的保証型利用可態帯域とユーザ管理データベースに設定されている各ユーザ装置の統計的保証型ユーザ契約帯域から統計的保証型ユーザ利用帯域を引いた値とを比較し、小さい値を設定することとした。
【００１６】
ユーザ管理データベースに設定されている各ユーザ装置の保証型ユーザ契約帯域と保証型ユーザ利用帯域とから各ユーザ装置の保証型ユーザ利用可能帯域を得ることができ、リンクリソース管理データベースに設定されている統計的保証型利用可態帯域とユーザ管理データベースに設定されている各ユーザ装置の統計的保証型ユーザ契約帯域と統計的保証型ユーザ利用帯域とから各ユーザ装置の統計的保証型ユーザ利用可能帯域を得ることができる。
【００１７】
請求項７に記載の発明では、パスの設定が可能か否かの判定は、所定のサービスクラスの利用可能帯域が、パスの設定要求時に要求した帯域以上であるか否かにより行われることとした。
【００１８】
パスの設定が可能か否かの判定を行うことにより、利用可能帯域が少なく、パスを設定することができない場合を、事前に判別する。
【００１９】
請求項８に記載の発明では、パス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と要求する帯域とを伴うパスの設定要求を受信した場合、パス設定要求処理手段は、リンク毎に、保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスの順で要求帯域を確保できるかどうか検査し、確保できる場合、パス設定手段に対して、帯域を確保した全てのリンクを用いたパスの設定を要求し、パス設定手段は、帯域を確保した全てのリンクを用いたパスの設定することとした。
【００２０】
サービスクラスの指定を伴わないパスの設定要求の場合には、利用する帯域の保証がある保証型サービスクラス、保証の小さい統計的保証型サービスクラス、保証のない非保証型サービスクラスの順で利用できる帯域の有無を検査し、帯域を確保できた時点で、パスの設定を行う。
【００２１】
請求項９に記載の発明では、ネットワークリソースの設定方法のパスを構成しうるリンクの情報を管理するリンクリソースデータベースにデータを設定するリンクリソース管理手段が、リンクリソースデータベースに、保証型サービスクラスとして利用することができる保証型利用可能帯域と、統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定する手順と、ユーザ毎にリンクの情報を管理するユーザデータベースにデータを設定するユーザ管理手段が、ユーザデータベースに、保証型サービスクラスとして利用することができるユーザ毎の保証型ユーザ利用可能帯域と、統計的保証型サービスクラスとして利用することができるユーザ毎の統計的保証型ユーザ利用可能帯域と、非保証型サービスクラスとして利用することができるユーザ毎の非保証型ユーザ利用可能帯域とを設定する手順と、リンクの結合である仮想リンクの情報を管理する仮想リンクデータベースにデータを設定する仮想リンク管理手段が、対応リンクＩＤリストに記載された各リンク毎に、保証型ユーザ契約帯域と、統計的保証型ユーザ契約帯域と、保証型ユーザ利用帯域と、統計的保証型ユーザ利用帯域と、保証型ユーザ利用可能帯域と、統計的保証型ユーザ利用可能帯域とを設定する手順と、パスの設定要求を処理するパス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴うパスの設定要求を受信し、複数のユーザ装置間に指定されたサービスクラスにおける要求する帯域でのユーザ毎のパスの設定が可能か否かの判定を行い、可能な場合、パスの設定を行うパス設定手段に、複数のユーザ装置間に要求する帯域でのユーザ毎のパスの設定を要求し、可能でない場合、ユーザに対してパスの設定が不可能なことを通知する手順と、パス設定手段が、複数のユーザ装置間に要求する帯域でのユーザ毎のパスを設定する手順と、パスの情報を管理するパス管理手段が、設定されたパスの情報をパスデータベースに設定する手順とを実行することとした。
【００２２】
ネットワークリソースの設定方法は、パスだけでなく、リンクの連結である仮想リンクでも帯域を確保する。
【００２３】
請求項１０に記載の発明では、ネットワークリソースの削除方法では、パス設定時に、パス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴うパスの設定要求を受信した場合、パスの削除の要求を処理するパス削除要求処理手段が、パスの削除を行うパス削除手段に、ユーザ装置間でのユーザ毎のパスの削除を要求し、パス削除手段が、ユーザ装置間でのユーザ毎のパスを削除する手順とパスの情報を管理するパス管理手段が、削除されたパスの情報をパスデータデースから削除することとした。
【００２４】
サービスクラスの指定を伴うパスを削除するネットワークリソースの削除方法では、
指定されたサービスクラスに設定されたパスを削除する。
【００２５】
請求項１１に記載の発明では、パス削除要求処理手段は、パス設定要求処理手段が、パス設定時にそれらの間にパスを設定する複数のユーザ装置と、要求する帯域とを伴うパスの設定要求を受信した場合、リンク毎に、非保証型サービスクラス、統計的保証型サービスクラス、保証型サービスクラスの順で帯域を解放した後、パス削除手段に対して、帯域を解放したリンクが構成しているパスの削除を要求し、パス削除手段は、帯域を解放したリンクが構成しているパスを削除することとした。
【００２６】
サービスクラスの指定を伴なわないパスを削除するネットワークリソースの削除方法では、ユーザがパスの削除を要求する場合、帯域の利用を保証されていない非保証型サービスクラス、統計的保証型サービスクラス、保証型サービスクラスの順で帯域を解放し、パスを削除する。
【００２７】
請求項１２に記載の発明では、ネットワークリソースの設定装置は、リンクリソースデータベースに、保証型サービスクラスとして利用することができる保証型利用可能帯域と、統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定するリンクリソース管理手段と、ユーザデータベースに、保証型サービスクラスとして利用することができる各ユーザ毎の保証型ユーザ利用可能帯域と、統計的保証型サービスクラスとして利用することができる各ユーザ毎の統計的保証型ユーザ利用可能帯域と、非保証型サービスクラスとして利用することができる各ユーザ毎の非保証型ユーザ利用可能帯域とを設定するユーザ管理手段と、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴うパスの設定要求を受信し、複数のユーザ装置間に指定されたサービスクラスにおける要求する帯域でのユーザ毎のパスの設定が可能か否かの判定を行い、可能な場合、パスの設定を行うパス設定手段に、複数のユーザ装置間に要求する帯域でのユーザ毎のパスの設定を要求し、可能でない場合、ユーザに対してパスの設定が不可能なことを通知するパス設定要求処理手段と、複数のユーザ装置間に要求する帯域でのユーザ毎のパスを設定するパス設定手段と、設定されたパスの情報をパスデータデースに記入するパス管理手段とを備えることとした。
【００２８】
請求項１２のネットワークリソースの設定装置は、パスの設定要求時にサービスクラスの指定を伴う場合の装置であり、その内容は、パスの設定要求時にサービスクラスの指定を伴う場合のネットワークリソースの設定方法と同じである。
【００２９】
請求項１３に記載の発明では、パス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と要求する帯域とを伴うパスの設定要求を受信した場合、パス設定要求処理手段は、リンク毎に、保証型サービスクラス、統計的保証型サービスクラス、非保証型サービスクラスの順で要求帯域を確保できるかどうか検査し、確保できる場合、パス設定手段に対して、帯域を確保した全てのリンクを用いたパスの設定を要求し、パス設定手段は、帯域を確保した全てのリンクを用いたパスの設定することとした。
【００３０】
請求項１３のネットワークリソースの設定装置は、パスの設定要求時にサービスクラスの指定を伴なわない場合の装置であり、その内容は、パスの設定要求時にサービスクラスの指定を伴わない場合のネットワークリソースの設定方法と同じである。
【００３１】
ネットワークリソースの設定装置が、パスを構成しうるリンクの情報を管理するリンクリソースデータベースに、保証型サービスクラスとして利用することができる保証型利用可能帯域と、統計的保証型サービスクラスとして利用することができる統計的保証型利用可能帯域と、非保証型サービスクラスとして利用することができる非保証型利用可能帯域とを設定するリンクリソース管理手段と、ユーザ毎にリンクの情報を管理するユーザデータベースに、保証型サービスクラスとして利用することができるユーザ毎の保証型ユーザ利用可能帯域と、統計的保証型サービスクラスとして利用することができるユーザ毎の統計的保証型ユーザ利用可能帯域と、非保証型サービスクラスとして利用することができるユーザ毎の非保証型ユーザ利用可能帯域とを設定するユーザ管理手段と、リンクの結合である仮想リンクの情報を管理する仮想リンクデータベースに、対応リンクＩＤリストに記載された各リンク毎に、保証型ユーザ契約帯域と、統計的保証型ユーザ契約帯域と、保証型ユーザ利用帯域と、統計的保証型ユーザ利用帯域と、保証型ユーザ利用可能帯域と、統計的保証型ユーザ利用可能帯域とを設定する仮想リンク管理手段と、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴うパスの設定要求を受信し、複数のユーザ装置間に指定されたサービスクラスにおける要求する帯域でのユーザ毎のパスの設定が可能か否かの判定を行い、可能な場合、パスの設定を行うパス設定手段に、複数のユーザ装置間に要求する帯域でのユーザ毎のパスの設定を要求し、可能でない場合、ユーザに対してパスの設定が不可能なことを通知するパス設定要求処理手段と、複数のユーザ装置間に要求する帯域でのユーザ毎のパスを設定するパス設定手段と、設定されたパスの情報をパスデータベースに記入するパス管理手段とを備えることとした。
【００３２】
請求項１４のネットワークリソースの設定装置は、パスに代えて仮想リンクを設定する場合の装置であり、その内容は、仮想リンクを設定する場合のネットワークリソースの設定方法と同じである。
【００３３】
請求項１５に記載の発明では、パス設定時に、パス設定要求処理手段が、それらの間にパスを設定する複数のユーザ装置と、要求する帯域と、指定されたサービスクラスとを伴うパスの設定要求を受信した場合、ネットワークリソースの削除方法の、パスの削除を行うパス削除手段に、ユーザ装置間でのユーザ毎のパスの削除を要求するパス削除要求処理手段と、ユーザ装置間でのユーザ毎のパスを削除するパス削除手段と削除されたパスの情報をパスデータデースから削除するパス管理手段とを実行することとした。
【００３４】
請求項１５のネットワークリソースの削除装置は、パスの設定要求時にサービスクラスの指定を伴う場合の装置であり、その内容は、パスの設定要求時にサービスクラスの指定を伴う場合のネットワークリソースの削除方法と同じである。
【００３５】
請求項１６に記載の発明では、パス削除要求処理手段は、パス設定要求処理手段が、パス設定時にそれらの間にパスを設定する複数のユーザ装置と、要求する帯域とを伴うパスの設定要求を受信した場合、リンク毎に、非保証型サービスクラス、統計的保証型サービスクラス、保証型サービスクラスの順で帯域を解放した後、パス削除手段に対して、帯域を解放したリンクが構成しているパスの削除を要求し、パス削除手段は、帯域を解放したリンクが構成しているパスを削除することとした。
【００３６】
請求項１６のネットワークリソースの削除装置は、パスの設定要求時にサービスクラスの指定を伴なわない場合の装置であり、その内容は、パスの設定要求時にサービスクラスの指定を伴なわない場合のネットワークリソースの削除方法と同じである。
【００３７】
請求項１７に記載の発明では、請求項１から請求項９のいずれか一項に記載のネットワークリソースの設定方法をコンピュータに実行させるプログラムとした。
【００３８】
請求項１から請求項９に記載したネットワークリソースの設定方法をコンピュータに実行させるためのプログラムである。
【００３９】
請求項１８に記載の発明では、請求項１０または請求項１１に記載のネットワークリソースの削除方法をコンピュータに実行させることを特徴とするネットワークリソースの削除プログラム。
【００４０】
請求項１０と請求項１１に記載したネットワークリソースの削除方法をコンピュータに実行させるためのプログラムである。
【００４１】
請求項１９に記載の発明では、請求項１から請求項９のいずれか一項に記載のネットワークリソースの設定方法をコンピュータに実行させるプログラムを記録したコンピュータに読み取り可能な記録媒体。
【００４２】
請求項１から請求項９に記載したネットワークリソースの設定方法をコンピュータに実行させるプログラムを記録媒体に記録したものである。記録媒体には、例えば、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ、フレキシブルディスク、メモリがある。
【００４３】
請求項２０に記載の発明では、請求項１０または請求項１１に記載のネットワークリソースの削除方法をコンピュータに実行させるプログラムをコンピュータに読み取り可能な記録媒体に記録することとした。
【００４４】
請求項１０と請求項１１に記載したネットワークリソースの削除方法をコンピュータに実行させるプログラムを記録媒体に記録したものである。
【発明の効果】
【００４５】
請求項１、請求項８、請求項１２、請求項１３に記載の発明によれば、複数のユーザ装置間に指定されたサービスクラスにおける要求する帯域でのユーザ毎のパスを設定することができ、その結果、サービスクラスに配分された帯域を、ユーザに配分することが可能となる。
【００４６】
請求項２に記載の発明によれば、ユーザ毎に設定するパスを、保証型サービスクラス、統計的保証型サービスクラス及び非保証型サービスクラスのうち、少なくとも一つのサービスクラスに設定することが可能となり、ユーザは少なくとも一つのサービスクラスを利用することができる。
【００４７】
請求項３に記載の発明によれば、ユーザデータベースに、保証型ユーザ契約帯域と統計的保証型ユーザ契約帯域を、ユーザ装置間のパスを構成しうるリンク毎に、予め設定した上で、ネットワークリソースの設定方法を実行することが可能となる。
【００４８】
請求項４に記載の発明によれば、保証型契約帯域と統計的保証型契約帯域を設定するために、ユーザデータベースに設定されている全ての保証型ユーザ契約帯域の合計とユーザデータベースに設定されている全ての統計的保証型ユーザ契約帯域の合計のうち所定の割合とをそれぞれ利用でき、非保証型契約帯域を設定するために、リンク帯域からリンクリソースデータベースに設定されている保証型契約帯域と統計的保証型契約帯域との和を引いた値を利用できる。
【００４９】
請求項５に記載の発明によれば、保証型利用可能帯域を設定するために、リンクリソースデータベースに設定されている保証型契約帯域から保証型利用帯域を引いた値を利用でき、統計的保証型利用可能帯域を設定するために、リンクリソースデータベースに設定されている統計的保証型契約帯域と非保証型契約帯域の合計から、統計的保証型利用帯域と非保証型利用帯域の合計を引いた第１の値と、ユーザデータベースの設定されている各ユーザ装置の統計的保証型ユーザ契約帯域の合計から、リンクリソースデータベースに設定されている統計的保証型利用帯域を引いた第２の値のうち小さい値を利用でき、非保証型利用可能帯域を設定するために、リンクリソースデータベースに設定されている統計的保証型契約帯域と非保証型契約帯域の合計から、リンクリソースデータベースに設定されている統計的保証型利用帯域と非保証型利用帯域の合計を引いた第３の値と、リンクリソースデータベースに設定されている非保証型契約帯域から非保証型利用帯域を引いた第４の値とのうち小さい値を利用できる。
【００５０】
請求項６に記載の発明によれば、各ユーザ装置の保証型ユーザ利用可能帯域を設定するために、ユーザ管理データベースに設定されている各ユーザ装置の保証型ユーザ契約帯域から保証型ユーザ利用帯域を引いた値を利用でき、各ユーザ装置の統計的保証型ユーザ利用可能帯域を設定するために、リンクリソース管理データベースに設定されている統計的保証型利用可態帯域とユーザ管理データベースに設定されている各ユーザ装置の統計的保証型ユーザ契約帯域から統計的保証型ユーザ利用帯域を引いた値とのうち小さい値を利用することができる。
【００５１】
請求項７に記載の発明によれば、パスの設定が可能か否かを所定のサービスクラスの利用可能帯域が、パスの設定要求時に要求した帯域以上であるか否かにより判定することができる。
【００５２】
請求項９、請求項１４に記載の発明によれば、リンクの連結である仮想リンクを用いた場合にも、複数のユーザ装置間に指定されたサービスクラスにおける要求する帯域でのユーザ毎のパスを設定することができ、その結果、サービスクラスに配分された帯域を、ユーザに配分することが可能となる。
【００５３】
請求項１０、請求項１１、請求項１５、請求項１６に記載の発明によれば、ネットワークリソースの設定方法により設定したパスを、削除することが可能となる。
【００５４】
請求項１７に記載の発明によれば、ネットワークリソースの設定方法のプログラムをコンピュータに実行させることが可能となる。
【００５５】
請求項１８に記載の発明によれば、ネットワークリソースの削除方法のプログラムをコンピュータに実行させることが可能となる。
【００５６】
請求項１９に記載の発明によれば、ネットワークリソースの設定プログラムを記録媒体に記録し、これをコンピュータに読み込ませることにより、任意のコンピュータ上でネットワークリソースの設定方法を実行することが可能となる。
【００５７】
請求項２０に記載の発明によれば、ネットワークリソースの削除プログラムを記録媒体に記録し、これをコンピュータに読み込ませることにより、任意のコンピュータ上でネットワークリソースの削除方法を実行することが可能となる。
【発明を実施するための最良の形態】
【００５８】
次に、本発明の実施形態について、図面を参照しながら詳細に説明する。
【００５９】
［第１の実施形態］
本実施形態では、リンク毎に指定するサービスクラスで帯域を確保し、パスを設定する場合について説明する。
【００６０】
≪用語の定義≫
まず、重要な用語の定義を説明する。「リンク」とは、装置間を接続し、データを伝送する媒体である。「パス」とは、複数のリンクの直列的な結合によって形成されたデータの論理的な伝送路である。「サービスクラス」とは、提供するサービスのクラスを意味しており、ここでは保証型、統計的保証型、非保証型がある。
【００６１】
≪ネットワークの構成≫
図１は、本発明の実施形態に係るネットワークリソースの設定装置を含むネットワークの構成図である。ネットワークは、ユーザ１が所有し、通信行う際に利用するユーザ装置１ａ〜１ｃと、ユーザ２が所有し、通信行う際に利用するユーザ装置２ａ〜２ｃ、ネットワークプロバイダが所有し、スイッチングによりデータを転送するネットワーク装置３ａ〜３ｄと、ユーザ装置−ネットワーク装置間、ネットワーク装置−ネットワーク装置間を接続し、データを伝送する媒体であるリンク４と、ユーザ装置１ａ〜１ｃ、ユーザ装置２ａ〜２ｃ、ネットワーク装置３ａ〜３ｄ、リンク４を管理するユーザ・リソース管理装置５とから構成される。なお、ユーザ・リソース管理装置５が、特許請求の範囲におけるネットワークリソースの設定装置および削除装置に相当し、ユーザ・リソース管理装置５で実施される方法が、特許請求の範囲におけるネットワークリソースの設定方法及び削除方法に相当する。
【００６２】
ネットワーク装置３ａ〜３ｄには、例えば、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）のＬＳＲ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ｒｏｕｔｅｒ）や波長クロスコネクトなどが利用される。また、図１においては、ユーザ・リソース管理装置５は、集中的に配置されているが、各ネットワーク装置３ａ〜３ｄに分散的に配置されても構わない。
【００６３】
≪ユーザ・リソース管理装置の構成≫
図２に、本発明の第１の実施形態に係るユーザ・リソース管理装置５の構成を示す。ユーザ・リソース管理装置５は、リンクリソースデータベース（以後、「データベース」を「ＤＢ」と表記する）５０１と、ユーザＤＢ５０２と、パスＤＢ５０３と、リンクリソース管理手段５０４と、ユーザ管理手段５０５と、パス管理手段５０６と、パス設定要求処理手段５０７と、パス設定手段５０８と、パス削除要求処理手段５０９と、パス削除手段５１０とから構成される。
【００６４】
＜リンクリソースＤＢ＞
リンクリソースＤＢ５０１は、各リンクの情報（以後、「リンク情報」と言う）を管理する。管理するリンク情報を以下に説明する。
「リンクＩＤ」は、リンクを一意に識別する情報である。「両端装置ＩＤ」は、リンクの両端にある装置のＩＤである。図１のネットワーク装置３ａ−ネットワーク装置３ｂ間のリンクの場合、両端装置ＩＤは＜３ａ，３ｂ＞となる。「リンク帯域」は、リンクに割り当て可能な帯域の上限である。「保証型契約帯域」は、保証型サービスクラスに配分された帯域である。「統計的保証型契約帯域」は、統計的保証型サービスクラスに配分された帯域である。「非保証型契約帯域」は、非保証型サービスに配分された帯域である。「保証型利用帯域」は、保証型サービスクラスが利用している帯域である。「統計的保証型利用帯域」は、統計的保証型サービスクラスが利用している帯域である。「非保証型利用帯域」は、非保証型サービスクラスが利用している帯域である。「保証型利用可能帯域」は、保証型サービスクラスがさらに利用可能な帯域の上限である。「統計的保証型利用可能帯域」は、統計的保証型サービスクラスがさらに利用可能な帯域の上限である。「非保証型利用可能帯域」は、非保証型サービスクラスがさらに利用可能な帯域の上限である。
【００６５】
なお、リンクＩＤ、両端装置ＩＤ、リンク帯域は、オペレータによる手動で、または自動で設定される。
【００６６】
＜ユーザＤＢ＞
ユーザＤＢ５０２は、ユーザ毎のリンク情報を管理する。ユーザ毎のリンク情報を以下に説明する。
「ユーザＩＤ」は、ユーザを一意に識別する情報である。図１の例では、ユーザ１やユーザ２が相当する。「保証型ユーザ契約帯域」は、各ユーザが保証型サービスクラスとして契約した帯域である。「統計的保証型ユーザ契約帯域」は、各ユーザが統計的保証型サービスクラスとして契約した帯域である。「保証型ユーザ利用帯域」は、各ユーザが保証型サービスクラスとして契約した帯域の中から、実際に利用している帯域である。「統計的保証型ユーザ利用帯域」は、各ユーザが統計的保証型サービスクラスとして契約した帯域の中から、実際に利用している帯域である。「非保証型ユーザ利用帯域は、非保証型サービスクラスとして利用している帯域である。「保証型ユーザ利用可能帯域」は、各ユーザが、保証型サービスクラスとして利用可能な帯域の上限である。「統計的保証型ユーザ利用可能帯域」は、各ユーザが、統計的保証型サービスクラスとして利用可能な帯域の上限である。
【００６７】
＜パスＤＢ＞
パスＤＢ５０３は、各パスの情報（以後、「パス情報」と言う）を管理する。パス情報を以下に説明する。
「パスＩＤ」とは、パスを一意に識別する情報である。「ユーザＩＤ」とは、パスが割り当てられたユーザを識別する情報であり、ユーザＤＢ５０２のユーザＩＤと同じである。「経由リンクＩＤリスト」とは、パスを構成するリンクのリンクＩＤのリストである。「帯域」とは、パスに割り当てられた帯域である。「サービスクラス」とは、パスを利用して提供するサービスのクラスを意味しており、保証型、統計的保証型、非保証型がある。
【００６８】
図１の例では、ユーザ装置１ａ−ネットワーク装置３ａ−ネットワーク装置３ｂ−ネットワーク装置３ｃ−ユーザ装置１ｂにパスが割り当てられた場合、パス情報は、「ユーザＩＤ」がユーザ１となり、経由リンクＩＤリストが＜ユーザ装置１ａ−ネットワーク装置３ａ間リンクのリンクＩＤ、ネットワーク装置３ａ−ネットワーク装置３ｂ間リンクのリンクＩＤ、ネットワーク装置３ｂ−ネットワーク装置３ｃ間リンクのリンクＩＤ、ネットワーク装置３ｃ−ユーザ装置１ｂ間リンクのリンクＩＤ＞となる。
【００６９】
＜帯域管理の内容＞
次に、図２に記載した各手段について説明するが、その前に、ユーザ・リソース管理装置５が行う帯域管理の内容について説明する。
図３は、各サービスクラスの契約帯域と、各サービスクラスでのユーザ契約帯域の関係を示す。保証型契約帯域では、各ユーザの契約帯域が完全に保証される。統計的保証型契約帯域では、各ユーザの契約帯域のうち、所定の割合の帯域が保証される。非保証型契約帯域では、各ユーザの契約帯域は存在せず、帯域が余っている範囲で利用可能となる。
【００７０】
統計的保証型契約帯域の場合、状況によっては、各ユーザに実際に割り当てられる帯域が、契約帯域より少なくなる。しかし、各ユーザに割り当てられた帯域の合計が、統計的保証型契約帯域以上になることは保証されている。非保証型契約帯域の場合、各ユーザに割り当てられた帯域の合計が、最大でも非保証型契約帯域を超えることはない。
【００７１】
一度ユーザに割り当てられた帯域は、ユーザが明示的に帯域解放を指示しない限り、他のユーザに割り当てることはできない。これは、全てのサービスクラスに共通であり、ＤＳＴＥでは、全てのサービスクラスのＨｏｌｄｉｎｇ  ＰｒｉｏｒｉｔｙをＳｅｔｕｐ  Ｐｒｉｏｒｉｔｙと同じにするか、より高くすることに相当する。
【００７２】
保証型ユーザ契約帯域と統計的保証型ユーザ契約帯域は、事前の契約などにもとづきユーザＤＢ５０２へ設定される。ユーザＤＢ５０２へ保証型ユーザ契約帯域、統計的保証型ユーザ契約帯域が設定されると、これによってリンクリソースＤＢ５０１への各サービスクラスの契約帯域の設定が可能となる。
【００７３】
リンクリソースＤＢ５０１への各サービスクラスの契約帯域の設定は以下のように行われる。リンクリソース管理手段５０４は、リンクリソースＤＢ５０１へ保証型契約帯域として、ユーザＤＢ５０２に設定された各ユーザの保証型ユーザ契約帯域の合計を設定し、統計的保証型契約帯域として、ユーザＤＢ５０２に設定された各ユーザの統計的保証型ユーザ契約帯域の合計のＰ％（Ｐは１００より小さい正値）の値を設定する。Ｐは「保証度合い」を示す係数である。また、リンクリソース管理手段５０４は、リンクリソースＤＢ５０１へ非保証型契約帯域として、該リンクのリンク帯域から、該リンクの保証型契約帯域と統計的保証型契約帯域の合計を引いた値を設定する。非保証型契約帯域については、名称はこのようになっているが、このサービスクラスを利用するユーザに契約帯域は存在せず、単に余りの帯域が割り当てられることとなる。
【００７４】
ユーザＤＢ５０２に、各ユーザの利用帯域が設定されている場合、リンクリソースＤＢ５０１の各サービスクラス別の帯域は、ユーザＤＢ５０２の各ユーザの利用帯域をサービスクラス別に分類した帯域の和となる。
【００７５】
＜リンクリソース管理手段＞
リンクリソース管理手段５０４は、リンクリソースＤＢ５０１へリンク情報を設定する。特に、リンクリソース管理手段５０４は、リンクリソースＤＢ５０１の保証型利用可能帯域として、リンクリソースＤＢ５０１に設定された該リンクの保証型契約帯域から、リンクリソースＤＢ５０１に設定された該リンクの保証型利用帯域を引いた値を設定する。
【００７６】
リンクリソース管理手段５０４は、リンクリソースＤＢ５０１の統計的保証型利用可能帯域として、リンクリソースＤＢ５０１に設定された該リンクの統計的保証型契約帯域と非保証型契約帯域の合計から、リンクリソースＤＢ５０１に設定された該リンクの統計的保証型利用帯域と非保証型利用帯域の合計を引いた値Ａと、ユーザＤＢ５０２の該リンクについての各ユーザの統計的保証型ユーザ契約帯域の合計から、リンクリソースＤＢ５０１に設定された該リンクの統計的保証型利用帯域を引いた値Ｂとを比較して、小さい値を設定する。
【００７７】
なお、値Ａは、保証型契約帯域を除いて、統計的保証型利用可能帯域もしくは非保証型利用可能帯域として利用可能な残りの帯域であり、値Ｂは、保証型契約帯域を除いて、統計的保証型ユーザ利用可能帯域として、契約上、各ユーザに余っている帯域の合計である。
【００７８】
リンクリソース管理手段５０４は、リンクリソースＤＢ５０１の非保証型利用可能帯域として、リンクリソースＤＢ５０１の該リンクにおける非保証型契約帯域から非保証型利用帯域を引いた値Ｃと、前記した値Ａとを比較して、小さい値を設定する。
【００７９】
なお、値Ｃは、保証型サービスクラスおよび統計的保証型サービスクラスに関する契約に反しない範囲で、非保証型サービスクラスが利用できる帯域の最大値である。
【００８０】
＜ユーザ管理手段＞
ユーザ管理手段５０５は、ユーザＤＢ５０２へユーザ毎のリンク情報を設定する。特に、ユーザ管理手段５０５は、ユーザＤＢ５０２の該リンクの保証型ユーザ利用可能帯域として、ユーザＤＢ５０２の該ユーザの該リンクの保証型ユーザ契約帯域から保証型ユーザ利用帯域を引いた値を設定する。
【００８１】
ユーザ管理手段５０５は、ユーザＤＢ５０２の各リンクの統計的保証型ユーザ利用可能帯域として、リンクリソースＤＢ５０１の該リンクの統計的保証型利用可能帯域Ｄと、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ契約帯域から統計的保証型ユーザ利用帯域を引いた値Ｅとを比較して、小さい値を設定する。
【００８２】
以上により、各ユーザの各リンクにおいて、保証型サービスクラスおよび統計的保証型サービスクラスとして利用可能な帯域を算出でき、これを各ユーザに通知することが可能となる。
【００８３】
＜パス管理手段＞
パス管理手段５０６は、新たにパスが設定された場合には、パスＤＢ５０３にパス情報を追記し、パスが削除された場合には、パスＤＢ５０３からパス情報を削除するものである。
【００８４】
＜パス設定要求処理手段＞
パス設定要求処理手段５０７は、ユーザからのパス設定要求を処理する。パス設定要求には、ユーザＩＤ、要求帯域、パス始点、パス終点、要求サービスクラスが含まれている。また、経由リンクＩＤリストは、それが含まれている場合と含まれていない場合がある。
【００８５】
まず、パス設定要求に経由リンクＩＤリストが含まれている場合について説明する。
ユーザが要求するパスのサービスクラスが保証型または統計的保証型の場合、パス設定要求処理手段５０７は、経由リンクＩＤリストに含まれる各リンクについて、ユーザＤＢ５０２に設定された、ユーザＤＢ５０２の該ユーザの該リンクの該要求サービスクラスのユーザ利用可能帯域が、要求帯域以上であるかの確認を行う。経由リンクＩＤリストに含まれる全てのリンクが、要求帯域以上である場合、パス設定手段５０８に、パスの設定を依頼する。
【００８６】
要求サービスクラスが非保証型の場合、経由リンクＩＤリストに含まれる各リンクについて、リンクリソースＤＢ５０１に設定された非保証型利用可能帯域が、要求帯域以上であるかの確認を行う。経由リンクＩＤリストに含まれる全てのリンクが、要求帯域以上である場合、パス設定手段５０８に、パスの設定を依頼する。
【００８７】
パスの設定依頼と同時に、経由リンクＩＤリストに含まれる各リンクについて、ユーザＤＢ５０２の該ユーザの該リンクの該要求サービスクラスのユーザ利用帯域と、リンクリソースＤＢ５０１の該リンクの該要求サービスクラスの利用帯域を、要求帯域分だけ加算する。
【００８８】
ただし、パスの設定が可能でない場合には、パス設定要求処理手段５０７は、パス設定が不可能である旨をユーザに通知する。
【００８９】
次に、パス設定要求に経由リンクＩＤリストが含まれていない場合について説明する。
ユーザが要求するパスのサービスクラスが保証型もしくは統計的保証型の場合、パス設定要求処理手段５０７は、ユーザＤＢ５０２に設定されたユーザ毎での、保証型もしくは統計的保証型のサービスクラスのユーザ利用可能帯域が、要求帯域以上の帯域であるリンクを利用して、パス設定要求に含まれているパスの始点から終点の間に、パスを設定することができるか否かの判断を行う。このとき、経由リンクＩＤリストを求める方法には、Ｄｉｊｋｓｔｒａ法などの既存の方法を利用することができる。パス設定が可能な場合、経由リンクＩＤリストとともにパスの設定を、パス設定手段５０８に依頼する。
【００９０】
要求サービスクラスが非保証型の場合、リンクリソースＤＢ５０１の非保証型利用可能帯域が、要求帯域以上のリンクを利用して、パスの設定要求に含まれているパスの始点から終点まで間に、パスを設定できるか否かの判断を行う。このとき、経由リンクＩＤリストを求める方法に、Ｄｉｊｋｓｔｒａ法など既存の方法を利用することができる。パス設定が可能な場合、経由リンクＩＤリストとともにパスの設定を、パス設定手段５０８に依頼する。
【００９１】
パスの設定依頼と同時に、求められた経由リンクＩＤリストに含まれる各リンクについて、ユーザＤＢ５０２該ユーザの該リンクの該要求サービスクラスのユーザ利用帯域と、リンクリソースＤＢ５０１の該リンクの該要求サービスクラスの利用帯域を、要求する帯域分だけ加算する。
【００９２】
ただし、パス設定が可能ではない場合には、パス設定要求処理手段５０７は、パスの設定が不可能である旨をユーザに通知する。
【００９３】
＜パス設定手段＞
パス設定手段５０８は、パス設定要求処理手段５０７からのパスの設定要求にもとづき、経由リンクＩＤリストに記載されているリンクにパス設定を行い、帯域を確保するものである。なお、パスの設定要求は、ユーザによる要求ではなく、オペレータからの指示であってもよい。
【００９４】
＜パス削除要求処理手段＞
パス削除要求処理手段５０９は、ユーザからのパスの削除要求を処理する。パスの削除要求には、ユーザＩＤ、パスＩＤが含まれている。パス削除要求処理手段５０９は、パスＤＢ５０３より該当するパスを抜き出し、経由リンクＩＤリストに含まれる各リンクについて、ユーザＤＢ５０２の該ユーザの該リンクの該要求サービスクラスの利用帯域を、該パスの帯域分だけ減少させるとともに、リンクリソースＤＢ５０１の該リンクの利用帯域を、該パスの帯域分だけ減少させる。同時に、パス削除手段５１０に、パスの削除を依頼する。
【００９５】
＜パス削除手段＞
パス削除手段５１０は、パス削除要求処理手段５０９からのパスの削除要求にもとづき、経由リンクＩＤリストに記載されているリンクからパスの削除を行い、帯域を解放するものである。なお、パスの削除要求は、ユーザによる要求ではなく、オペレータからの指示であってもよい。
【００９６】
≪ユーザ・リソース管理装置の動作≫
次に、ユーザ・リソース管理装置が帯域を確保しパスを設定する動作と、パスを削除し帯域を解放する動作について説明する。
帯域の確保とパスの設定は、ユーザからのパス設定要求を契機として行われ、パスの削除と帯域の解放は、ユーザからのパス削除要求を契機として行われる。以下、パス設定要求時にサービスクラスを指定する場合と、パス設定要求時にサービスクラスを指定しない場合に分けて、パス設定とパス解放の動作を説明する。なお、説明では、適宜、図２を参照する。
【００９７】
＜パス設定要求時にサービスクラスを指定する場合＞
図４は、ユーザがパス設定要求時にサービスクラスを指定する場合のパス設定の処理を示すフローチャートである。まず、初期設定で、ユーザＤＢ５０２対して、各ユーザについてリンク毎に設定されたサービスクラスのユーザ契約帯域を設定し、リンクリソースＤＢ５０１に対して、各リンクのリンク帯域、各サービスクラスの契約帯域を設定する（ステップＳ１００）。リンクリソース管理手段５０４が、リンクリソースＤＢ５０１に対して、各リンクの各サービスクラスの利用可能帯域を設定する（ステップＳ１０１）。ユーザ管理手段５０５が、ユーザＤＢ５０２に対して、各ユーザについてリンク毎に設定されたサービスクラスのユーザ利用可能帯域を設定する（ステップＳ１０２）。
【００９８】
次に、パス設定要求の有無の判断を行い（ステップＳ１０３）、パス設定要求があった場合（ステップＳ１０３のＹｅｓ）には、パス設定要求処理手段５０７が、パスの設定が可能であるか否かの判断を行う（ステップＳ１０４）。パス設定要求が無い場合（ステップＳ１０３のＮｏ）には、パス設定要求が発生するまで待つ。パスの設定が可能な場合（ステップＳ１０４のＹｅｓ）には、パス設定要求処理手段５０７が、リンクリソースＤＢ５０１、ユーザＤＢ５０２を更新すると同時に、パス設定手段５０８に、パスの設定を要求する（ステップＳ１０５）。パス設定が不可能な場合（ステップＳ１０４のＮｏ）には、ユーザに対してパス設定が不可能な旨を通知する（ステップＳ１０６）。要求を受けたパス設定手段５０８は、パスの設定を行い（ステップＳ１０７）、その後、パス管理手段５０６が、パス情報を更新する（ステップＳ１０８）。
【００９９】
リンクリソースＤＢ５０１、ユーザＤＢ５０２の更新時に、リンクリソース管理手段５０４が各サービスクラスの利用可能帯域を更新する（ステップＳ１０９）。ユーザ管理手段５０５が、各サービスクラスのユーザ利用可能帯域を更新する（ステップＳ１１０）。
【０１００】
図５は、ユーザがパス設定要求時にサービスクラスを指定する場合のパス削除の処理を示すフローチャートである。まず、初期設定で、ユーザＤＢ５０２対して、各ユーザについてリンク毎に設定されたサービスクラスのユーザ契約帯域を設定し、リンクリソースＤＢ５０１に対して、各リンクのリンク帯域、各サービスクラスの契約帯域を設定する（ステップＳ２００）。リンクリソース管理手段５０４が、リンクリソースＤＢ５０１に対して、各リンクの各サービスクラスの利用可能帯域を設定する（ステップＳ２０１）。ユーザ管理手段５０５により、ユーザＤＢ５０２に対して、各ユーザについてリンク毎に設定されたサービスクラスのユーザ利用可能帯域を設定する（ステップＳ２０２）。
【０１０１】
次に、パス削除要求の有無の判断を行い（ステップＳ２０３）、パス削除要求があった場合（ステップＳ２０３のＹｅｓ）には、パス削除要求処理手段５０９が、リンクリソースＤＢ５０１、ユーザＤＢ５０２を更新すると同時に、パス削除手段５１０に、パスの削除を要求する（ステップＳ２０４）。パス削除要求が無い場合（ステップＳ２０３のＮｏ）には、パス削除要求が発生するまで待つ。要求を受けたパス削除手段５１０は、パスの削除を行い（ステップＳ２０５）、その後、パス管理手段５０６が、パス情報を更新する（ステップＳ２０６）。
【０１０２】
リンクリソースＤＢ５０１、ユーザＤＢ５０２の更新時に、リンクリソース管理手段５０４が各サービスクラスの利用可能帯域を更新する（ステップＳ２０７）。ユーザ管理手段５０５が、各サービスクラスのユーザ利用可能帯域を更新する（ステップＳ２０８）。
【０１０３】
＜パス設定要求時にサービスクラスを指定しない場合＞
この場合は、リンク毎に、ユーザの契約帯域と利用帯域の関係に基づき、サービスクラスが選択され、その上で帯域が確保または解放され、パスを単位としたサービスクラスの概念はない。すなわち、パスＤＢ５０３には、サービスクラスがない。また、パス設定要求処理手段５０７は、各リンクにおいて、どのサービスクラスの契約帯域を利用して、パスに帯域を割り当てるか判断する。
【０１０４】
ここで、パス設定要求処理手段５０７は、保証型、統計的保証型、非保証型の順番に、利用契約帯域があるかどうかを判断して、選択サービスクラスを決定する。さらに、パス削除要求処理手段５０９は、パス削除時において、各リンクにおいて、非保証型、統計的保証型、保証型の順番に、利用帯域を減少させる。
【０１０５】
＜パス設定要求処理手段＞
次に、パス設定の処理の中で行うパス設定要求処理手段５０７の処理について、さらに詳しく説明する。図６、７、８は、パス設定要求処理手段５０７の処理を示すフローチャートである。まず、図６に示すフローチャートにおいて、パス設定要求に経由リンクＩＤリストが含まれているか否かを判断する（ステップＳ３００）。
【０１０６】
＜パス設定要求に経由リンクＩＤリストが含まれている場合＞
パス設定要求に経由リンクＩＤリストが含まれている場合、経由リンクＩＤリストに含まれる各リンクについて、要求帯域に達するまで、保証型ユーザ利用可能帯域を割り当て、さらに、不足している場合は、統計的保証型ユーザ利用可能帯域を割り当て、さらに、不足している場合は、非保証型利用可能帯域を割り当てる。経由リンクＩＤリストに含まれる全リンクについて、要求帯域を割り当てることができた場合、パス設定手段５０８に、パス設定を依頼する。一方、どれか一つのリンクで要求帯域を割り当てることができなかった場合、パス設定が不可能である旨をカスタマに通知する。
【０１０７】
この処理を図７のフローチャートを用いて具体的に説明する。パス設定要求処理手段５０７は、経由リンクＩＤリストから、先頭に記載されたリンクを取り出す（ステップＳ４００）。またパスの設定要求時に要求された帯域を設定し、その帯域をＸとする（ステップＳ４０１）。
【０１０８】
パス設定要求処理手段５０７は、ユーザＤＢ５０２の該ユーザの該リンクの保証型ユーザ利用帯域が、Ｘ以上であるか否かを判定する（ステップＳ４０２）。Ｘ以上である場合（ステップＳ４０２のＹｅｓの場合）、ユーザＤＢ５０２の該ユーザの該リンクの保証型ユーザ利用帯域をＸ増加し、リンクリソースＤＢ５０１の該リンクの保証型利用帯域をＸ増加する（ステップＳ４０３）（ステップＳ４１２へ進む）。Ｘ以上でない場合（ステップＳ４０２のＮｏの場合）、ユーザＤＢ５０２の該ユーザの該リンクの保証型ユーザ利用帯域をＹとした場合、ユーザＤＢ５０２の該ユーザの該リンクの保証型ユーザ利用帯域をＹ増加し、リンクリソースＤＢ５０１の該リンクの保証型利用帯域をＹ増加し、ＸをＹ減少する（ステップＳ４０４）。
【０１０９】
パス設定要求処理手段５０７は、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用可能帯域が、Ｘ以上であるか否かを判定する（ステップＳ４０５）。Ｘ以上である場合（ステップＳ４０５のＹｅｓの場合）、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用帯域をＸ増加し、リンクリソースＤＢ５０１の該リンクの統計的保証型利用帯域をＸ増加する（ステップＳ４０６）（ステップＳ４１２へ進む）。Ｘ以上でない場合（ステップＳ４０５のＮｏの場合）、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用可能帯域をＺとした場合、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用帯域をＺ増加し、リンクリソースＤＢ５０１の該リンクの統計的保証型利用帯域をＺ増加し、ＸをＺ減少する（ステップＳ４０７）。
【０１１０】
パス設定要求処理手段５０７は、リンクリソースＤＢ５０１の該リンクの非保証型利用可能帯域がＸ以上であるか否かを判定する（ステップＳ４０８）。Ｘ以上である場合（ステップＳ４０８のＹｅｓの場合）、ユーザＤＢ５０２の該リンクの非保証型ユーザ利用可能帯域をＸ増加し、リンクリソースＤＢ５０１の該リンクの非保証型利用可能帯域をＸ増加する（ステップＳ４０９）（ステップＳ４１２へ進む）。Ｘ以上でない場合（ステップＳ４０８のＮｏの場合）、全リンクについてユーザＤＢ５０２の利用帯域と、リンクリソースＤＢ５０１の利用帯域を元に戻す（ステップＳ４１０）。その後、パスの設定が不可能であることをユーザに通知する（ステップＳ４１１）。［終了］
【０１１１】
また、ステップＳ４０３，ステップＳ４０６，ステップＳ４０９を実行した後、経由リンクＩＤリストの全リンクを確認したか否かの判定を行い（ステップＳ４１２）、全リンクを確認していない場合（ステップＳ４１２のＮｏの場合）、経由リンクＩＤリストから次のリストを取り出してステップ４０１へ戻る（ステップＳ４１３）。全リンクを確認した場合（ステップＳ４１２のＹｅｓの場合）、パス設定手段５０８にパスの設定を依頼する（ステップＳ４１４）。［終了］
【０１１２】
＜パス設定要求に、経由リンクＩＤリストが含まれていない場合＞
パス設定要求に、経由リンクＩＤリストが含まれていない場合、パス設定要求処理手段５０７は、ユーザＤＢ５０２の該ユーザの、保証型ユーザ利用可能帯域が、要求帯域と同じもしくは大きいリンクを利用して、パス設定が可能かどうかの判断を行う。
【０１１３】
可能な場合は、経由リンクＩＤリストを設定し、各リンクの選択サービスクラスを決定し、各リンクについて、ユーザＤＢ５０２の該ユーザの該リンクの選択サービスクラスの利用帯域、および、リンクリソースＤＢ５０１の該リンクの選択サービスクラスの利用帯域を、要求帯域だけ増加させる。
【０１１４】
不可能な場合は、ユーザＤＢ５０２の該ユーザの、保証型ユーザ利用可能帯域と統計的保証型ユーザ利用可能帯域の合計が、要求帯域と同じもしくは大きいリンクを利用して、パス設定が可能かどうかの判断を行う。
【０１１５】
可能な場合は、経由リンクＩＤリストを設定し、各リンクの選択サービスクラスを決定し、各リンクについて、ユーザＤＢ５０２の該ユーザの該リンクの選択サービスクラスの利用帯域、および、リンクリソースＤＢ５０１の該リンクの選択サービスクラスの利用帯域を、要求帯域だけ増加させる。
【０１１６】
不可能な場合は、ユーザＤＢ５０２の該ユーザの、保証型ユーザ利用可能帯域と統計的ユーザ保証型利用可能帯域とリンクリソースＤＢ５０１の非保証型利用可能帯域の合計が、要求帯域と同じもしくは大きいリンクを利用して、パス設定が可能か否かの判断を行う。
【０１１７】
可能な場合は、経由リンクリストＩＤを設定し、各リンクの選択サービスクラスを決定し、各リンクについて、ユーザＤＢ５０２の該ユーザの該リンクの選択サービスクラスの利用帯域、および、リンクリソースＤＢ５０１の該リンクの選択サービスクラスの利用帯域を、要求帯域だけ増加させる。
【０１１８】
不可能な場合は、パス設定が不可能である旨をユーザに通知する。
【０１１９】
この処理を図８のフローチャートを用いて具体的に説明する。図６に記載のステップＳ３００を実行した後、パス設定要求処理手段５０７は、ユーザＤＢ５０２の該ユーザの保証型ユーザ利用可能帯域が、要求帯域以上のリンクを利用してパスを設定することが可能か否かを判定する（ステップＳ５００）。
【０１２０】
可能な場合（ステップＳ５００でＹｅｓの場合）、経由リンクＩＤリストを設定する（ステップＳ５０１）。その後、図７のステップＳ４００へ進む。可能でない場合（ステップＳ５００でＮｏの場合）、ユーザＤＢ５０２の該ユーザの保証型ユーザ利用可能帯域と、統計的保証型ユーザ利用可能帯域との合計が、要求帯域以上のリンクを利用してパスの設定が可能か否かを判定する（ステップＳ５０２）。
【０１２１】
可能な場合（ステップＳ５０２でＹｅｓの場合）、経由リンクＩＤリストを設定する（ステップＳ５０３）。その後、図７のステップＳ４００へ進む。可能でない場合（ステップＳ５０２でＮｏの場合）、ユーザＤＢ５０２の該ユーザの保証型ユーザ利用可能帯域と、統計的保証型ユーザ利用可能帯域との合計と、リンクリソースＤＢ５０１の非保証型利用可能帯域の合計が、要求帯域以上のリンクを利用してパスを設定することが可能か否かを判定する（ステップＳ５０４）。
【０１２２】
可能な場合（ステップＳ５０４でＹｅｓの場合）、経由リンクＩＤリストを設定する（ステップＳ５０５）。その後、図７のステップＳ４００へ進む。可能でない場合（ステップＳ５０４でＮｏの場合）、パスの設定が不可能であることをユーザに通知する（ステップＳ５０６）。［終了］
【０１２３】
＜パス削除要求処理手段＞
次に、パス削除の処理の中で行うパス削除要求処理手段５０９の処理について、詳しく説明する。
パス削除要求には、ユーザＩＤ、パスＩＤが含まれている。パス削除要求処理手段５０９は、パスＤＢ５０３より該当するパスを抜き出し、経由リンクＩＤリストに含まれる各リンクについて、非保証型、統計的保証型、保証型の順番で、該パスの帯域に相当する分だけ、利用帯域を減少させる。
【０１２４】
この処理を図９のフローチャートを用いて具体的に説明する。パス削除要求処理手段５０９は、経由リンクＩＤリストから、先頭に記載されたリンクを取り出す（ステップＳ６００）。またパスＤＢ５０３の帯域を設定し、その帯域をＸとする（ステップＳ６０１）。
【０１２５】
パス設定要求処理手段５０７は、ユーザＤＢ５０２の該ユーザの該リンクの非保証型ユーザ利用帯域が、Ｘ以上であるか否かを判定する（ステップＳ６０２）。Ｘ以上である場合（ステップＳ６０２のＹｅｓの場合）、ユーザＤＢ５０２の該ユーザの該リンクの非保証型ユーザ利用帯域をＸ減少し、リンクリソースＤＢ５０１の該リンクの非保証型利用帯域をＸ減少する（ステップＳ６０３）（ステップＳ６０９へ進む）。Ｘ以上でない場合（ステップＳ６０２のＮｏの場合）、ユーザＤＢ５０２の該ユーザの該リンクの非保証型ユーザ利用帯域をＹとした場合、ユーザＤＢ５０２の該ユーザの該リンクの非保証型ユーザ利用帯域を０とし、リンクリソースＤＢ５０１の該リンクの非保証型利用帯域をＹ減少し、ＸをＹ減少する（ステップＳ６０４）。
【０１２６】
パス設定要求処理手段５０７は、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用帯域が、Ｘ以上であるか否かを判定する（ステップＳ６０５）。Ｘ以上である場合（ステップＳ６０５のＹｅｓの場合）、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用帯域をＸ減少し、リンクリソースＤＢ５０１の該リンクの統計的保証型利用帯域をＸ減少する（ステップＳ６０６）（ステップＳ６０９へ進む）。Ｘ以上でない場合（ステップＳ６０５のＮｏの場合）、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用帯域をＺとした場合、ユーザＤＢ５０２の該ユーザの該リンクの統計的保証型ユーザ利用帯域を０とし、リンクリソースＤＢ５０１の該リンクの統計的保証型利用帯域をＺ減少し、ＸをＺ減少する（ステップＳ６０７）。また、ユーザＤＢ５０２の該リンクの保証型ユーザ利用帯域をＸ減少し、リンクリソースＤＢ５０１の該リンクの保証型利用帯域をＸ減少する（ステップＳ６０８）。
【０１２７】
その後、経由リンクＩＤリストの全リンクを確認したか否かの判定を行い（ステップＳ６０９）、全リンクを確認していない場合（ステップＳ６０９のＮｏの場合）、経由リンクＩＤリストから次のリストを取り出してステップ６０１へ戻る（ステップＳ６１０）。全リンクを確認した場合（ステップＳ６０９のＹｅｓの場合）、パス削除手段５１０にパスの削除を依頼する（ステップＳ６１１）。［終了］
【０１２８】
以上、第１の実施形態に係るユーザ・リソース管理装置の動作について説明した。
これにより、ユーザ・リソース管理装置は、各サービスクラスに帯域を配分するとともに、各ユーザに対してリンク毎に各サービスクラスでの帯域を配分することが可能となる。
【０１２９】
［第２の実施形態］
第１の実施形態においては、ユーザＤＢのリンクと、リンクリソースＤＢ５０１のリンクは同一であり、そのリンク毎に帯域を確保してパスを設定し、パスにユーザ契約帯域を確保した。しかし、実際の契約では、リンクの連結である仮想リンクを単位として、保証型ユーザ契約帯域、統計的保証型ユーザ契約帯域を設定することが考えられる。そこで、本実施形態においては、リンクの連結である仮想リンクを単位として、パス設定とパス解除を説明する。
【０１３０】
図１０は、本発明の第２の実施形態に係るユーザ・リソース管理装置の構成図であり、第１の実施形態に係る図２に仮想リンクＤＢ６０３と仮想リンク管理手段６０６を加えたものである。
【０１３１】
＜仮想リンクＤＢ＞
仮想リンクＤＢ６０３は、仮想リンクに関する各種情報を格納している。「仮想リンクＩＤ」は、版想リンクを一意に識別する情報である。「対応リンクＩＤリスト」は、仮想リンクに対応するリンクＩＤのリストである。図１の例では、仮想リンクとして、ネットワーク装置３ａ−ネットワーク装置３ｃが設定された場合、対応リンクＩＤリストは、＜ネットワーク装置３ａ−ネットワーク装置３ｂ間リンクのリンクＩＤ、ネットワーク装置３ｂ−ネットワーク装置３ｃ間リンクのリンクＩＤ＞が設定される。
【０１３２】
＜仮想リンク管理手段＞
仮想リンク管理手段６０６は、仮想リンクＤＢ６０３の各種情報を設定すると同時に、仮想リンクＤＢ６０３の各種情報を利用して、ユーザＤＢ５０２の各種情報を設定する。具体的には、仮想リンクＤＢ６０３の対応リンクＩＤリストに含まれる各リンクに対して、ユーザＤＢ５０２の該リンクの保証型ユーザ契約帯域を、仮想リンクＤＢ６０３の保証型ユーザ契約帯域に、ユーザＤＢ５０２の該リンクの統計的保証型ユーザ契約帯域を、仮想リンクＤＢ６０３の統計的保証型ユーザ契約帯域に設定する。なお、複数の仮想リンクが同一の対応リンクを利用している場合、ユーザＤＢ５０２のユーザ契約帯域は、対応リンクを利用している仮想リンクの、ユーザ契約帯域の合計とする。
【０１３３】
また、仮想リンク管理手段６０６は、仮想リンクＤＢ６０３の対応リンクＩＤリストに含まれる各リンクに対して、ユーザＤＢ５０２の該リンクの保証型ユーザ利用帯域を、仮想リンクＤＢ６０３の保証型ユーザ利用帯域に、該ユーザＤＢ５０２の該リンクの統計的保証型ユーザ利用帯域を、仮想リンクＤＢ６０３の統計的保証型ユーザ利用帯域に設定する。なお、複数の仮想リンクが同一の対応リンクを利用している場合、ユーザＤＢ５０２のユーザ利用帯域は、対応リンクを利用している仮想リンクの、ユーザ利用帯域の合計とする。
【０１３４】
仮想リンク管理手段６０６は、仮想リンクＤＢ６０３の保証型ユーザ利用可能帯域に、仮想リンクＤＢ６０３の保証型ユーザ契約帯域から保証型ユーザ利用帯域を引いた値を設定する。
【０１３５】
仮想リンク管理手段６０６は、仮想リンクＤＢ６０３の統計的保証型ユーザ利用可能帯域を、対応リンクＩＤに含まれる全てのリンクに対して、ユーザＤＢ５０２の該リンクの統計的保証型ユーザ利用可能帯域の最小値Ａと、仮想リンクＤＢ６０３の該仮想リンクの、統計的保証型ユーザ契約帯域から統計的保証型ユーザ利用帯域を引いた値Ｂを仕較し、ＡとＢのうち小さい値を設定する。
【０１３６】
ユーザ・リソース管理装置を構成する他のデータベースと手段は、第１の実施形態において、ユーザ・リソース管理装置を構成していたデータベース及び手段と同じである。
【０１３７】
以上のような構成のユーザ・リソース管理装置に、第１の実施形態と同じ動作を実行させる。
【０１３８】
以上、第２の実施形態に係るユーザ・リソース管理装置の動作について説明した。
これにより、ユーザ・リソース管理装置は、各サービスクラスに帯域を配分するとともに、各ユーザに対して仮想リンク毎に各サービスクラスでの帯域を配分することが可能となる。
【図面の簡単な説明】
【０１３９】
【図１】本発明の実施形態に係るネットワークリソースの設定装置を含むネットワークの構成図である。
【図２】本発明の第１の実施形態に係るユーザ・リソース管理装置の構成を示す図である。
【図３】各サービスクラスの契約帯域と、各サービスクラスでのユーザ契約帯域の関係を示す図である。
【図４】ユーザがパス設定要求時にサービスクラスを指定する場合のパス設定の処理を示すフローチャートである。
【図５】ユーザがパス設定要求時にサービスクラスを指定する場合のパス削除の処理を示すフローチャートである。
【図６】パス設定要求処理手段の経由リンクＩＤリストが含まれているか否かを判断する処理を示すフローチャートである。
【図７】パス設定要求処理手段の経由リンクＩＤリストが含まれている場合の処理を示すフローチャートである。
【図８】パス設定要求処理手段の経由リンクＩＤリストが含まれていない場合の処理を示すフローチャートである。
【図９】パス削除要求処理手段の処理を示すフローチャートである。
【図１０】本発明の第２の実施形態に係るユーザ・リソース管理装置の構成図である。
【符号の説明】
【０１４０】
１ａ    ユーザ装置
１ｂ    ユーザ装置
１ｃ    ユーザ装置
２ａ    ユーザ装置
２ｂ    ユーザ装置
２ｃ    ユーザ装置
３ａ    ネットワーク装置
３ｂ    ネットワーク装置
３ｃ    ネットワーク装置
３ｄ    ネットワーク装置
４      リンク
５      ユーザ・リソース管理装置（ネットワークリソースの設定装置、削除装置）
５０１  リンクリソースデータベース（ＤＢ）
５０２  ユーザデータベース（ＤＢ）
５０３  パスデータベース（ＤＢ）
５０４  リンクリソース管理手段
５０５  ユーザ管理手段
５０６  パス管理手段
５０７  パス設定要求処理手段
５０８  パス設定手段
５０９  パス削除要求処理手段
５１０  パス削除手段
６０３  仮想リンクデータベース（ＤＢ）
６０６  仮想リンク管理手段
【図１】
2005252404.tif 000003
【図２】
2005252404.tif 000004
【図３】
2005252404.tif 000005
【図４】
2005252404.tif 000006
【図５】
2005252404.tif 000007
【図６】
2005252404.tif 000008
【図７】
2005252404.tif 000009
【図８】
2005252404.tif 000010
【図９】
2005252404.tif 000011
【図１０】
2005252404.tif 000012