JP2007060188A - Vpn resource management device - Google Patents

Vpn resource management device Download PDF

Info

Publication number
JP2007060188A
JP2007060188A JP2005242028A JP2005242028A JP2007060188A JP 2007060188 A JP2007060188 A JP 2007060188A JP 2005242028 A JP2005242028 A JP 2005242028A JP 2005242028 A JP2005242028 A JP 2005242028A JP 2007060188 A JP2007060188 A JP 2007060188A
Authority
JP
Japan
Prior art keywords
path
resource
vpn
customer
contract
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2005242028A
Other languages
Japanese (ja)
Other versions
JP4456543B2 (en
Inventor
Tomonori Takeda
知典 武田
Ichiro Inoue
一郎 井上
Shigeo Urushiya
重雄 漆谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2005242028A priority Critical patent/JP4456543B2/en
Publication of JP2007060188A publication Critical patent/JP2007060188A/en
Application granted granted Critical
Publication of JP4456543B2 publication Critical patent/JP4456543B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To support a proper equipment investment to a provider providing a network system for processing reception control. <P>SOLUTION: This VPN resource management device 1 has a reception-control means 22 for managing the quantity of the contract of a resource for a customer and the quantity of the resource used by a pass between PEs, and a link-resource management means 24 for managing network topology for a VPN. The VPN resource management device 1 further has a path computing means 28 for computing the path to a pass request received by the reception control means 22 on the basis of the quantity of the resource used by the pass between the PEs and the network topology for the VPN. The reception control means 22 permits the computation of the pass to the path computing means 28 when the quantity of the resource used by the pass between the PEs changed by the pass request is kept within the quantity of the contract of the resource with the customer. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、ＶＰＮリソース管理装置に関する。   The present invention relates to a VPN resource management device.

ストリーミング配信などでは、ネットワークリソース（以下、単にリソースとする）に要する帯域をトラヒックの送信前に確保することが、安定したサービス利用の前準備として必要となる。リソースは、コネクション型ネットワークにおいてはパスの本数やパスが使用する回線帯域などである。よって、サービスを利用するカスタマは、サービスを提供するプロバイダに対して、パスの新設またはパスの帯域増加などのパス要求を発し、プロバイダはそのパス要求を許可するか否かを判断する受付制御機能（アドミッション制御機能）を用いることが多い（非特許文献１）。   In streaming distribution or the like, it is necessary to secure a bandwidth required for network resources (hereinafter simply referred to as resources) before transmitting traffic as a preparation for stable service use. Resources include the number of paths and the line bandwidth used by paths in a connection-type network. Therefore, the customer who uses the service issues a path request to the provider providing the service, such as newly establishing a path or increasing the bandwidth of the path, and the provider controls whether to accept the path request. (Admission control function) is often used (Non-Patent Document 1).

従来のネットワーク管理方法としては、パス要求を受けた段階でリソースの空き状況を調べ、空いている場合にパス（回線）の開通を行う（非特許文献２）。しかしながら、プロバイダは、パス要求を満たすために、ルータなどのネットワークの設備をどれだけ用意すればよいかわからず、設備設計が困難である。特に、パス要求の要求頻度が高い、または、需要予測が難しい場合には、必要とされる設備が不確定となる。
３ＧＰＰ、“携帯電話への映像サービスに向けて第３世代「３ＧＰＰ」準拠ゲートウェイ”、［２００５年７月検索］、[online]、インターネット〈ＵＲＬ：http://www.ftt.co.jp/3GPP/〉 須田宏一外３名著、“次世代コアネットワークのオペレーションアーキテクチャ”、ＮＴＴ技術ジャーナル２００１年１月号、電気通信協会、Ｐ７６〜８１（Ｐ７８参照） As a conventional network management method, the availability of resources is checked at the stage of receiving a path request, and a path (line) is opened when it is available (Non-Patent Document 2). However, the provider does not know how much network equipment such as a router should be prepared to satisfy the path request, and the equipment design is difficult. In particular, when the request frequency of the path request is high or the demand prediction is difficult, the required equipment becomes uncertain.
3GPP, “3rd generation“ 3GPP ”compliant gateway for video services to mobile phones”, [July 2005 search], [online], Internet <URL: http://www.ftt.co.jp/ 3GPP /〉 Koichi Suda, 3 authors, “Operation Architecture of Next Generation Core Network”, NTT Technical Journal, January 2001, Telecommunications Association, P76-81 (see P78)

なお、カスタマは、受付制御においてパス要求を拒否されてしまうことを防ぐため、プロバイダに対してパス要求の前にあらかじめ契約によってリソースを確保することが考えられる。これにより、カスタマは、適切にリソースを確保することができる。   In order to prevent the pass request from being rejected in the admission control, it is conceivable that the customer reserves resources by contract in advance before the pass request to the provider. Thereby, the customer can secure resources appropriately.

しかしながら、従来の受付制御は、サービス単位に実施されているものの、カスタマが行った契約に関する情報は考慮されてこなかった。よって、従来の受付制御では、カスタマが発したパス要求において、契約内容より多くのリソースが要求されたときに、その要求通りにカスタマに使用させてしまう可能性がある。その結果、プロバイダは、カスタマとの契約を守るために、課金対象となる契約内容の水準の設備以上の過剰な設備投資を余儀なくされる。   However, although the conventional admission control is performed for each service, information on a contract made by a customer has not been taken into consideration. Therefore, in the conventional reception control, when a request for a path issued by a customer requests more resources than the contract contents, the customer may use the request as requested. As a result, in order to protect the contract with the customer, the provider is forced to make an excessive capital investment beyond the equipment of the contract content level to be charged.

そこで、本発明は、前記した問題を解決し、受付制御を処理するネットワークシステムを提供するプロバイダに適正な設備投資を支援することを主な目的とする。   In view of the above, the main object of the present invention is to solve the above-described problems and to support appropriate capital investment for a provider that provides a network system for processing admission control.

前記課題を解決するために、本発明は、同一カスタマのＣＥ間に設定されるＣＥ間パスおよびプロバイダのＰＥ間に設定されるＰＥ間パスにより通信を行うＶＰＮにおいて、ＣＥ間のパスが利用する前記ＰＥ間パスを設定するためのリソースを管理するＶＰＮリソース管理装置であって、カスタマのリソース契約量および前記ＰＥ間パスが使用するリソース量を管理する受付制御手段と、前記ＶＰＮのネットワークトポロジを管理するリンクリソース管理手段と、前記ＰＥ間パスが使用するリソース量およびＶＰＮのネットワークトポロジをもとに、前記受付制御手段が受け付けたパス要求に対するパスの経路を計算する経路計算手段とを有し、前記受付制御手段が、前記パス要求によって変更された前記ＰＥ間パスが使用するリソース量が、カスタマとのリソース契約量以内なら、前記経路計算手段にパスの計算を許可することを特徴とする。   In order to solve the above-mentioned problems, the present invention uses a path between CEs in a VPN that performs communication using a path between CEs set up between CEs of the same customer and a path between PEs set up between PEs of a provider. A VPN resource management apparatus for managing resources for setting the path between PEs, comprising: a reception control means for managing a resource contract amount of a customer and a resource amount used by the path between PEs; and a network topology of the VPN. Link resource management means for managing, and route calculation means for calculating a path route for a path request accepted by the admission control means based on a resource amount used by the path between PEs and a VPN network topology. The resource amount used by the inter-PE path changed by the path request is determined by the admission control unit. If within the resource contract amount of the customer, and permits the calculation of the path to the route calculation means.

これにより、契約に従ったリソース管理が実現でき、カスタマとの契約の遵守を行うことができる。さらに、受付制御を処理するネットワークシステムを提供するプロバイダに適正な設備投資を支援することができる。   Thereby, resource management according to the contract can be realized, and the contract with the customer can be observed. Furthermore, it is possible to support appropriate capital investment for a provider that provides a network system for processing admission control.

本発明は、前記受付制御手段が、カスタマのリソース契約量として、各ＰＥについて流入するトラヒック量上限および流出するトラヒック量上限、ならびに、各ＰＥ間のトラヒック量上限を用いることを特徴とする。   The present invention is characterized in that the admission control means uses, as a customer's resource contract amount, an upper limit of traffic volume that flows into each PE, an upper limit of traffic volume that flows out, and an upper limit of traffic volume between PEs.

これにより、プロバイダ網の内部の設備を指定した上での契約が実現できるので、プロバイダは、網内のリソースを契約として有効に課金することができる。   As a result, the contract can be realized after designating the facilities inside the provider network, so that the provider can effectively charge the resources in the network as the contract.

本発明は、前記受付制御手段がカスタマのリソース契約量を管理する前に、入力されたカスタマからの契約予定量から、前記ＰＥ間パスの経路およびリンクに確保すべきリソース量を計算する事前計算手段と、前記事前計算手段の計算結果である経路を格納する事前計算経路ＤＢと、前記事前計算手段の計算結果である確保すべきリソース量を格納する事前予約リソースＤＢとを有し、前記経路計算手段は、前記事前計算経路ＤＢを参照して、パスの経路を計算することを特徴とする。   The present invention provides a pre-calculation for calculating a resource amount to be secured in a path and link of the path between PEs from a contract contract amount inputted from a customer before the reception control means manages the resource contract amount of the customer. Means, a pre-calculation path DB that stores a route that is a calculation result of the pre-calculation means, and a pre-reserved resource DB that stores a resource amount to be secured that is a calculation result of the pre-calculation means, The route calculation means calculates a path route with reference to the pre-calculated route DB.

これにより、契約に従ったリソース管理を実現しつつ、リソース利用を効率化することができ、低コストでのネットワーク構築・運用、ひいては、低コストでのサービス提供が可能となる。   As a result, it is possible to improve resource utilization while realizing resource management according to the contract, and it is possible to construct and operate a network at a low cost and to provide a service at a low cost.

本発明は、前記受付制御手段が、カスタマのリソース契約量として、各ＰＥについて流入するトラヒック量上限および流出するトラヒック量上限を用いることを特徴とする。   The present invention is characterized in that the admission control means uses, as a customer's resource contract amount, an upper limit on the amount of traffic flowing in and an upper limit on the amount of traffic flowing out for each PE.

これにより、プロバイダ網の内部の設備を指定することなく契約が実現できるので、プロバイダは、網内の管理を簡略化でき、管理コストを抑制することができる。   As a result, the contract can be realized without specifying the facilities inside the provider network, so that the provider can simplify the management in the network and reduce the management cost.

本発明は、前記受付制御手段がカスタマのリソース契約量を管理する前に、入力されたカスタマからの契約予定量から、前記ＰＥ間パスの経路およびリンクに確保すべきリソース量を計算する事前計算手段と、前記事前計算手段の計算結果である確保すべきリソース量を格納する事前予約リソースＤＢと、を有することを特徴とする。   The present invention provides a pre-calculation for calculating a resource amount to be secured in a path and link of the path between PEs from a contract contract amount inputted from a customer before the reception control means manages the resource contract amount of the customer. And a pre-reserved resource DB for storing a resource amount to be secured, which is a calculation result of the pre-calculating means.

これにより、事前計算経路ＤＢの機能構成を省略することで、ネットワーク機器の低コスト化、ひいては、サービスの低コスト化が可能となる。   As a result, by omitting the functional configuration of the pre-calculation path DB, it is possible to reduce the cost of the network device and thus reduce the cost of the service.

本発明では、受付制御を処理するネットワークシステムを提供するプロバイダに適正な設備投資を支援することができる。   According to the present invention, it is possible to support an appropriate capital investment for a provider that provides a network system for processing admission control.

次に、本発明の各実施形態について図面を参照して説明する。   Next, each embodiment of the present invention will be described with reference to the drawings.

まず、第１実施形態について、説明する。   First, the first embodiment will be described.

図１は、第１実施形態におけるネットワーク構成の一例を示している。ＣＥ（Customer Edge）（図１のＣＥ１〜ＣＥ４）は、カスタマが所有し、１つ以上のＰＥと接続されている装置である。ＰＥ（Provider Edge）（図１のＰＥ１〜ＰＥ３）は、プロバイダが所有し、１つ以上のＣＥと接続されている装置である。Ｐ（Provider）（図１のＰ１）は、プロバイダが所有し、ＰＥもしくはＰと接続されている装置である。   FIG. 1 shows an example of a network configuration in the first embodiment. CE (Customer Edge) (CE1 to CE4 in FIG. 1) is a device owned by a customer and connected to one or more PEs. PE (Provider Edge) (PE1 to PE3 in FIG. 1) is a device owned by a provider and connected to one or more CEs. P (Provider) (P1 in FIG. 1) is a device owned by the provider and connected to PE or P.

なお、ＣＥ、ＰＥ、Ｐとしては、例えば、ルータやＬ２ＳＷ（Layer 2 Switch）、ＴＤＭ（Time Division Multiplexing）クロスコネクト、波長クロスコネクト、ＭＰＬＳ（Multi Protocol Label Switching）のＬＳＲ（Label Switching Router）、などの通信装置が相当する。リンクＬ１〜Ｌ９は、ＣＥ−ＰＥ、ＰＥ−Ｐ、ＰＥ−ＰＥ間に存在し、情報転送の媒体となる。プロバイダ網は、ＰＥ、Ｐ、リンクＬ１，Ｌ２，Ｌ３により構成される。   The CE, PE, and P include, for example, a router, L2SW (Layer 2 Switch), TDM (Time Division Multiplexing) cross-connect, wavelength cross-connect, MPLS (Multi Protocol Label Switching) LSR (Label Switching Router), and the like. Corresponds to the communication device. The links L1 to L9 exist between CE-PE, PE-P, and PE-PE and serve as information transfer media. The provider network includes PE, P, and links L1, L2, and L3.

さらに、図１は、同一カスタマ間の通信を他のカスタマ間の通信とは分離するＶＰＮ（Virtual Private Network）を例示している。同一カスタマのＣＥ間にパスを設定することで、同一カスタマのＣＥ間でのみ通信を可能とする。例えば、ＶＰＮ＃１に属する各ＣＥは、ＶＰＮ＃１に属する他のＣＥとの間でパスを通じて通信を行う。また、プロバイダ網は、複数のカスタマの通信を中継するコアネットワークの役割を担う。プロバイダ網に属するＰＥおよびＰは、カスタマの契約以内であればリソースを保証する。   Further, FIG. 1 illustrates a VPN (Virtual Private Network) that separates communication between the same customers from communication between other customers. By setting a path between CEs of the same customer, communication is possible only between CEs of the same customer. For example, each CE belonging to VPN # 1 communicates with another CE belonging to VPN # 1 through a path. The provider network also serves as a core network that relays communication of a plurality of customers. PEs and Ps belonging to the provider network guarantee resources if they are within the customer's contract.

図１のネットワークを管理するＶＰＮリソース管理装置１（図３参照）は、ＶＰＮのカスタマごとにネットワークのリソースを管理する。そして、ＶＰＮリソース管理装置１は、カスタマおよびプロバイダの間の契約により確保されたリソースをカスタマに提供するために、パスの設定を制御する。パスは、ＰＥ間パスまたはＣＥ間パスに分類される。ＰＥ間パスはＶＰＮリソース管理装置１によって設定および制御されるパスであり、プロバイダ網のＰＥ間を両端点として設定される。そして、ＣＥ間パスは、ＰＥ間パスを使用して設定されるＣＥ間のパスである。ＶＰＮの通信は、ＣＥ間パスを介して行われる。   The VPN resource management device 1 (see FIG. 3) that manages the network of FIG. 1 manages network resources for each VPN customer. Then, the VPN resource management device 1 controls path setting in order to provide the customer with the resources secured by the contract between the customer and the provider. The path is classified as an inter-PE path or an inter-CE path. The inter-PE path is a path that is set and controlled by the VPN resource management apparatus 1 and is set with the PEs of the provider network as both end points. The inter-CE path is a path between CEs set using the inter-PE path. VPN communication is performed via a path between CEs.

なお、ＶＰＮリソース管理装置１は、演算処理を行う際に用いられる記憶手段としてのメモリと、前記演算処理を行う演算処理装置とを少なくとも備えるコンピュータとして構成される。なお、メモリは、ＲＡＭ（Random Access Memory）などにより構成される。演算処理は、ＣＰＵ（Central Processing Unit）によって構成される演算処理装置が、メモリ上のプログラムを実行することで、実現される。なお、ＶＰＮリソース管理装置１は、ＰＥ、Ｐ内にあってもよいし、別の装置であってもよい。   The VPN resource management device 1 is configured as a computer including at least a memory serving as a storage unit used when performing arithmetic processing and an arithmetic processing device that performs the arithmetic processing. The memory is constituted by a RAM (Random Access Memory) or the like. Arithmetic processing is realized by an arithmetic processing unit configured by a CPU (Central Processing Unit) executing a program on a memory. The VPN resource management device 1 may be in the PE or P, or may be another device.

図２のフローチャートは、ＶＰＮリソース管理装置１の動作概要を説明するものである。   The flowchart of FIG. 2 explains an outline of the operation of the VPN resource management device 1.

まず、ＶＰＮリソース管理装置１は、プロバイダおよびカスタマの間で締結された仮契約に関する情報を入力されると、その情報を記憶する（Ｓ１０２）。次に、ＶＰＮリソース管理装置１は、Ｓ１０２の仮契約に関する情報に基づきカスタマからの契約予定量を受けると、その契約予定量をもとに事前に仮契約に関する経路を計算する（Ｓ１０４）。   First, the VPN resource management apparatus 1 will memorize | store the information, if the information regarding the temporary contract concluded between the provider and the customer is input (S102). Next, when receiving the planned contract amount from the customer based on the information related to the temporary contract in S102, the VPN resource management device 1 calculates a path related to the temporary contract in advance based on the planned contract amount (S104).

そして、ＶＰＮリソース管理装置１は、プロバイダおよびカスタマの間で締結された契約（本契約）に関する情報を入力されると、その情報を記憶する（Ｓ１０６）。さらに、ＶＰＮリソース管理装置１は、カスタマからのパス要求を受け、Ｓ１０６の契約に基づきパスを決定する（Ｓ１０８）。そして、ＶＰＮリソース管理装置１は、Ｓ１０８で設定したパスを介してトラヒックを通信する（Ｓ１１０）。   And the VPN resource management apparatus 1 will memorize | store the information, if the information regarding the contract (this contract) concluded between the provider and the customer is input (S106). Further, the VPN resource management device 1 receives a path request from the customer and determines a path based on the contract in S106 (S108). Then, the VPN resource management device 1 communicates traffic through the path set in S108 (S110).

このように、仮契約の段階で契約予定量を入手することにより、プロバイダは、カスタマとの契約において必要とされるリソース量を推測することができる。よって、プロバイダは、カスタマとの直接的な本契約において確定するリソース量の分だけ、設備を配備しておけばよいため、カスタマとの契約を遵守するための余計に設備を配備しておくことがなくなり、ネットワークコストを抑制することができる。なお、Ｓ１０２，Ｓ１０４は、省略してもよい。   As described above, the provider can estimate the resource amount required in the contract with the customer by obtaining the planned contract amount at the provisional contract stage. Therefore, the provider only needs to deploy equipment as much as the amount of resources determined in this direct contract with the customer, so it is necessary to deploy extra equipment to comply with the contract with the customer. Network costs can be reduced. Note that S102 and S104 may be omitted.

図３は、ＶＰＮリソース管理装置１の構成を示している。以下、ＶＰＮリソース管理装置１の各構成要素について、具体的に説明する。   FIG. 3 shows the configuration of the VPN resource management device 1. Hereinafter, each component of the VPN resource management apparatus 1 is demonstrated concretely.

プロファイルＤＢ１２は、トラヒック量上限などのＶＰＮカスタマごとの契約、および、現在のトラヒック量を格納するものである。VPN-IDとは、ＶＰＮを一意に識別する情報である。１つのVPN-IDに対して、１つ以上の「PE-ID」、または、１つ以上の「PE-ID→PE-ID」が対応付けられる。   The profile DB 12 stores contracts for each VPN customer such as the traffic volume upper limit and the current traffic volume. VPN-ID is information that uniquely identifies a VPN. One VPN-ID is associated with one or more “PE-ID” or one or more “PE-ID → PE-ID”.

契約は、ｈｏｓｅモデルまたはｐｉｐｅモデルに分類される。まず、ｈｏｓｅモデルは、ＰＥからみてプロバイダ網の外側に関する通信を規定する契約モデルであり、VPN-IDおよび「PE-ID」の対応によって示される。一方、ｐｉｐｅモデルは、ＰＥからみてプロバイダ網の内側に関する通信を規定する契約モデルであり、VPN-IDおよび「PE-ID→PE-ID」の対応によって示される。本明細書では、ｈｏｓｅモデルおよびｐｉｐｅモデルを併用するモデルを、ｈｙｂｒｉｄモデルと定義する。   Contracts are classified as either a hose model or a pipe model. First, the “hose” model is a contract model that defines communication related to the outside of the provider network as viewed from the PE, and is indicated by the correspondence between VPN-ID and “PE-ID”. On the other hand, the pipe model is a contract model that defines communication related to the inside of the provider network as viewed from the PE, and is indicated by the correspondence between VPN-ID and “PE-ID → PE-ID”. In this specification, a model in which the hose model and the pipe model are used together is defined as a hybrid model.

ｈｏｓｅモデルにおける「PE-ID」とは、ＰＥを一意に識別する情報であり、例えば、ＩＰアドレスが相当する。以下、「PE-ID」に対応付けられる情報を説明する。流入トラヒック量とはプロバイダ網の外からＰＥへ流入するトラヒック量を示し、流出トラヒック量とはＰＥからプロバイダ網の外へ流出するトラヒック量を示す。そして、流入トラヒック量上限および流出トラヒック量上限とは、それぞれのトラヒック量についての契約で定められた上限値である。   “PE-ID” in the case model is information for uniquely identifying a PE, and corresponds to, for example, an IP address. Hereinafter, information associated with “PE-ID” will be described. The inflow traffic amount indicates the traffic amount that flows into the PE from outside the provider network, and the outflow traffic amount indicates the traffic amount that flows out of the provider network from the PE. The upper limit of the inflow traffic amount and the upper limit of the outflow traffic amount are upper limit values determined in the contract for each traffic amount.

なお、各トラヒック量およびその上限は、VPN-IDで特定されるカスタマごとに定義される。例えば、図１のＶＰＮ＃１のＰＥ１での流入トラヒック上限とは、ＶＰＮ＃１のＣＥ１からＰＥ１に流れこむトラヒック量の上限を指す。同様に、ＶＰＮ＃１のＰＥ２での流出トラヒック量上限とは、ＰＥ２からＶＰＮ＃１のＣＥ１に流れ出すトラヒック量の上限を指す。なお、１つのＰＥに同一ＶＰＮに属する複数のＣＥが接続しているときには、ＰＥのトラヒック量は、同一ＶＰＮに属する各ＣＥのトラヒック量の総和となる。   Each traffic volume and its upper limit are defined for each customer specified by the VPN-ID. For example, the inflow traffic upper limit at PE1 of VPN # 1 in FIG. 1 indicates the upper limit of the traffic amount flowing from CE1 of VPN # 1 to PE1. Similarly, the upper limit of the outflow traffic amount at PE2 of VPN # 1 refers to the upper limit of the traffic amount flowing from PE2 to CE1 of VPN # 1. When a plurality of CEs belonging to the same VPN are connected to one PE, the traffic volume of the PE is the sum of the traffic volumes of the CEs belonging to the same VPN.

ｐｉｐｅモデルにおける「PE-ID→PE-ID」とは、ＰＥ間にリソースを確保すべきＰＥのペアを示し、→はトラヒックの流れる方向を示す。例えば、ＰＥ１→ＰＥ２となっている場合、ＰＥ１からＰＥ２にトラヒックが流れる。ＰＥ間トラヒック量上限とは、ＰＥ間のトラヒック量の上限を示す。ＰＥ間トラヒック量とは、ＰＥ間の現在のトラヒック量を示す。なお、各トラヒック量およびその上限は、VPN-IDで特定されるカスタマごとに定義される。   “PE-ID → PE-ID” in the pipe model indicates a pair of PEs for which resources are to be secured between PEs, and → indicates a direction in which traffic flows. For example, when PE1 → PE2, traffic flows from PE1 to PE2. The inter-PE traffic volume upper limit indicates the upper limit of the traffic volume between PEs. The traffic volume between PEs indicates the current traffic volume between PEs. Each traffic volume and its upper limit are defined for each customer specified by the VPN-ID.

図３のプロファイルＤＢは，ｈｏｓｅモデルおよびｐｉｐｅモデルの組み合わせで表されるｈｙｂｒｉｄモデルとなっている。   The profile DB in FIG. 3 is a hybrid model represented by a combination of a hose model and a pipe model.

受付制御手段２２は、所定カスタマからのパス要求（パスのリソース増加または減少の要求）があった場合、パス要求を反映した後の所定カスタマの利用リソースが、プロファイルＤＢ１２に示される所定カスタマの契約内容の許容範囲内か否かを判断する。許容範囲内でない利用リソースが要求されたときには、その要求を拒絶する。   When there is a path request (a request to increase or decrease the path resource) from the predetermined customer, the reception control unit 22 uses the contract of the predetermined customer indicated in the profile DB 12 as the resource used by the predetermined customer after reflecting the path request. Judge whether the content is within the allowable range. When a use resource that is not within the allowable range is requested, the request is rejected.

リンクＤＢ１４は、プロバイダ網のリンク情報を格納するものである。Ａ端とはリンクの一方の端であり、Ｚ端とはそのリンクのもう一方の端である。装置ＩＤとしては、例えば、ＩＰアドレスが相当し、Ａ端装置ＩＤとは、リンクの一方の端となっている装置のＩＤであり、Ｚ端装置ＩＤとは、リンクのもう一方の端となっている装置のＩＤである。   The link DB 14 stores link information of the provider network. The A end is one end of the link, and the Z end is the other end of the link. For example, the device ID corresponds to an IP address, the A-end device ID is the ID of the device that is one end of the link, and the Z-end device ID is the other end of the link. This is the ID of the connected device.

また、Ａ端またはＺ端のIF-IDとは、ＩＰアドレス、もしくは単なる数字が相当する。Ａ端IF-IDとはＡ端装置で前記リンクを一意に示す情報であり、Ｚ端IF-IDとはＺ端装置で前記リンクを一意に示す情報である。さらに、残余帯域とは、前記リンクの残余帯域を示す情報である。リンクＤＢ１４が格納するその他の情報としては、例えば、リンクにおける故障率が挙げられる。故障率は例えば、所定値以上の故障値となるリンクをパス計算から除外する用途で使用される。   Further, the A-end or Z-end IF-ID corresponds to an IP address or a simple number. The A-end IF-ID is information that uniquely indicates the link in the A-end device, and the Z-end IF-ID is information that uniquely indicates the link in the Z-end device. Furthermore, the remaining bandwidth is information indicating the remaining bandwidth of the link. Examples of other information stored in the link DB 14 include a failure rate in the link. The failure rate is used, for example, in an application that excludes a link having a failure value greater than or equal to a predetermined value from the path calculation.

なお、リンクＤＢ１４は、１台のＶＰＮリソース管理装置１によって集中的に管理されていてもよいし、ＲＦＣ３６３０（Traffic Engineering（ＴＥ）Extensions to OSPF Version2）に示すような方法で、分散的に管理されていてもよい。   The link DB 14 may be centrally managed by one VPN resource management apparatus 1 or distributedly managed by a method as shown in RFC 3630 (Traffic Engineering (TE) Extensions to OSPF Version 2). It may be.

リンクリソース管理手段２４とは、リンクＤＢ１４の残余帯域を管理し、経路計算手段２８により計算されたパスの経路上のリンクについて、残余帯域から要求帯域分を減らす。また、リソース減少要求があった場合、要求されたパスを解放する必要があるが、解放するパスの経路上のリンクについて、残余帯域を解放帯域分増加させるものである。   The link resource management means 24 manages the remaining bandwidth of the link DB 14 and reduces the required bandwidth from the remaining bandwidth for the link on the path of the path calculated by the route calculating means 28. Further, when there is a resource reduction request, it is necessary to release the requested path, but the remaining bandwidth is increased by the released bandwidth for the link on the path of the path to be released.

経路計算手段２８は、受付制御手段２２に要求されたパス要求を受け、パス要求で指定されたリソースを確保できるＰＥ間パスを設定する。なお、経路計算手段２８は、パス要求のうち、受付制御手段２２によって契約する通信サービスの規定値を超えるものについて、設定対象から除外する。経路計算手段２８は、パスの経路を計算するアルゴリズムとしては、リンクＤＢ１４を入力として用い、公知手法である制約付ダイクストラ法などを用いることができる。   The route calculation unit 28 receives the path request requested by the reception control unit 22 and sets a path between PEs that can secure the resource specified by the path request. The route calculation means 28 excludes path requests that exceed the specified value of the communication service contracted by the reception control means 22 from the setting targets. The route calculation means 28 can use the link DB 14 as an input as an algorithm for calculating the path of the path, and can use a constrained Dijkstra method, which is a known method.

図４は、ＶＰＮリソース管理装置１による、リソース管理の手順を示している。この手順は、契約に基づくパスの設定（Ｓ１０８）を具体化したものである。   FIG. 4 shows a resource management procedure by the VPN resource management device 1. This procedure embodies path setting (S108) based on a contract.

まず、受付制御手段２２は、パス要求を受け（Ｓ２０２）、そのパス要求の内容がリソース増加か減少かを判定する。以下、Ｓ２０２でリソース増加要求の時の動作を説明する。なおリソース増加要求はカスタマからの要求や、網オペレータからの指示により発生する。受付制御手段２２は、リソース増加要求によって増加されたリソースの利用量およびカスタマの契約量を照合する。   First, the reception control means 22 receives a path request (S202), and determines whether the content of the path request is an increase or decrease in resources. Hereinafter, the operation at the time of the resource increase request in S202 will be described. The resource increase request is generated by a request from a customer or an instruction from a network operator. The reception control means 22 collates the resource usage increased by the resource increase request and the customer contract amount.

受付制御手段２２は、契約以内である場合は（Ｓ２０４，Ｙｅｓ）、経路計算手段２８にパスの経路を計算させる。経路計算手段２８が経路を発見したら（Ｓ２０６，Ｙｅｓ）、リンクリソース管理手段２４がカスタマが利用するパスのリソースを増加させるとともに（Ｓ２０８）、リンクの残余帯域を減らす。一方、受付制御手段２２が契約量と照合した結果、契約以内でない場合（Ｓ２０４，Ｎｏ）、または、経路計算手段２８がパスの経路を発見しなかった場合（Ｓ２０６，Ｎｏ）は、リソースを確保することができないため、要求元に拒否メッセージを発信するなどして、要求を拒否する（Ｓ２１０）。   If it is within the contract (S204, Yes), the reception control unit 22 causes the route calculation unit 28 to calculate the path of the path. When the route calculation means 28 finds the route (S206, Yes), the link resource management means 24 increases the resources of the path used by the customer (S208) and reduces the remaining bandwidth of the link. On the other hand, if the acceptance control means 22 is not within the contract as a result of comparison with the contract amount (S204, No), or if the route calculation means 28 does not find the path of the path (S206, No), the resource is secured. Since the request cannot be made, the request is rejected by sending a reject message to the request source (S210).

次に、Ｓ２０２でリソース減少要求が発生した場合について述べる。リンクリソース管理手段２４は、解放するパスの経路上のリンクについて、カスタマが利用するリソースを減少させるとともに（Ｓ２１２）、リンクの残余帯域を増やす。なお、パス設定がリソースの増加でもなく減少でもないときには（Ｓ２０２，その他）、シグナリングプロトコルの処理部（図示省略）などに処理を委譲して、終了する。   Next, a case where a resource reduction request is generated in S202 will be described. The link resource management means 24 reduces the resources used by the customer for the links on the path of the released path (S212) and increases the remaining bandwidth of the link. When the path setting is neither an increase nor a decrease in resources (S202, etc.), the process is transferred to a signaling protocol processing unit (not shown) and the process is terminated.

以上説明したように、ＶＰＮリソース管理装置１は、リソース増加要求に対しては、次のように動作する。ＶＰＮリソース管理装置１は、あるＶＰＮに対して所定カスタマからリソース増加要求があった場合、プロファイルＤＢ１２に示される所定カスタマの契約内容の上限値以内である場合は、パス設定許可をするとともに、プロファイルＤＢ１２のトラヒック量を増加されたトラヒック量に更新する。一方、ＶＰＮリソース管理装置１は、リソース増加要求によって増加された所定カスタマの使用するトラヒック量が、契約内容の上限値を超えてしまったときには、契約内容を超えたリソース増加要求として、拒絶する。   As described above, the VPN resource management device 1 operates as follows in response to a resource increase request. When there is a resource increase request from a predetermined customer for a certain VPN, the VPN resource management device 1 permits path setting and determines the profile if it is within the upper limit of the contract contents of the predetermined customer indicated in the profile DB 12 Update the traffic volume of DB12 to the increased traffic volume. On the other hand, when the traffic amount used by a predetermined customer increased by the resource increase request exceeds the upper limit value of the contract content, the VPN resource management device 1 rejects it as a resource increase request exceeding the contract content.

また、ＶＰＮリソース管理装置１は、所定カスタマからリソース減少要求があった場合、契約内容に関係なく、プロファイルＤＢ１２のトラヒック量を減少されたトラヒック量に更新することで、契約に従った受付制御を行う。これは、リソース減少要求においては必要とするリソース量は減少するため、契約内容を参照するまでもなく契約が守られることが自明であるためである。   Further, when there is a resource reduction request from a predetermined customer, the VPN resource management device 1 updates the traffic volume of the profile DB 12 to the reduced traffic volume regardless of the contract contents, thereby performing the admission control according to the contract. Do. This is because the amount of resources required in the resource reduction request decreases, and it is obvious that the contract can be protected without referring to the contract contents.

次に、第２実施形態について、説明する。第２実施形態は、契約モデルとして、ＰＥへの流入トラヒック量上限、流出トラヒック量上限、および、ＰＥ間のトラヒック量を規定するｈｙｂｒｉｄモデルを用いるものである。図５は、第２実施形態のＶＰＮリソース管理装置１の構成を示している。   Next, a second embodiment will be described. In the second embodiment, a hybrid model that defines the upper limit of the inflow traffic amount to the PE, the upper limit of the outflow traffic amount, and the traffic amount between the PEs is used as the contract model. FIG. 5 shows the configuration of the VPN resource management device 1 of the second embodiment.

事前計算経路ＤＢ１６は、事前計算手段２６により計算された経路を格納するものである。VPN-IDとは、ＶＰＮを一意に識別する情報である。始点ＰＥ装置ＩＤは、ＣＥ間パスの一部であるＰＥ間パスの始点となるＰＥの装置ＩＤである。終点ＰＥ装置ＩＤは、ＣＥ間パスの一部であるＰＥ間パスの終点となるＰＥの装置ＩＤである。経路とは、始点ＰＥから終点ＰＥまでのパスの経路をリンクのリストで表したものである。   The pre-calculation route DB 16 stores the routes calculated by the pre-calculation means 26. VPN-ID is information that uniquely identifies a VPN. The start point PE device ID is the device ID of the PE that is the start point of the inter-PE path that is part of the inter-CE path. The end point PE device ID is the device ID of the PE that is the end point of the inter-PE path that is part of the inter-CE path. A route represents a route route from a start point PE to an end point PE as a list of links.

例えば、図１で、ＶＰＮ１に対して、ＰＥ１からＰＥ２の事前経路としてＰＥ１−Ｐ１−ＰＥ２が計算された場合、始点ＰＥ装置ＩＤとして、ＰＥ１の装置ＩＤ、終点ＰＥ装置ＩＤとして、ＰＥ２の装置ＩＤ、経路として、（ＰＥ１装置ＩＤ、ＰＥ１−Ｐ１間リンクのＰＥ１でのIF-ID）−（Ｐ１装置ＩＤ、Ｐ１−ＰＥ２間リンクのＰ１でのIF-ID）となる。   For example, in FIG. 1, when PE1-P1-PE2 is calculated as a prior route from PE1 to PE2 for VPN1, the device ID of PE1 as the start PE device ID and the device ID of PE2 as the end PE device ID , (PE1 device ID, IF-ID at PE1 of the link between PE1 and P1) − (P1 device ID, IF-ID at P1 of the link between P1 and PE2).

事前予約リソースＤＢ１８とは、事前計算手段２６により計算されたＶＰＮに割り当てるべきリソース量を格納する。VPN-IDとは、ＶＰＮを一意に識別する情報である。Ａ端装置ＩＤとは、リンクの一方の端となっている装置のＩＤ、Ｚ端装置ＩＤとは、リンクのもう一方の端となっている装置のＩＤ、Ａ端IF-IDとは、Ａ端装置で、前記リンクを一意に示す情報、Ｚ端IF-IDとは、Ｚ端装置で、前記リンクを一意に示す情報、予約帯域とは、前記ＶＰＮに対して前記リンクで予約すべきリソース量を意味する。   The advance reservation resource DB 18 stores the resource amount to be allocated to the VPN calculated by the advance calculation means 26. VPN-ID is information that uniquely identifies a VPN. The A-end device ID is the ID of the device that is one end of the link, the Z-end device ID is the ID of the device that is the other end of the link, and the A-end IF-ID is A Information that uniquely identifies the link at the end device, Z-end IF-ID is information that uniquely identifies the link at the Z-end device, and reserved bandwidth is a resource to be reserved for the VPN with the link Means quantity.

事前計算手段２６は、経路の事前計算を行う（Ｓ１０４）。つまり、事前計算手段２６は、プロファイルＤＢ１２とリンクＤＢ１４をインプットとし、契約を満たし、かつリソース利用を効率化するように、事前に予約すべきリソース量を計算し、事前計算経路と、事前計算経路上の各リンクに確保すべき事前予約リソース量をアウトプットとする。この時の計算アルゴリズムとしては、例えば発見的手法を用いる方法がある（文献「武田、大羽、井上、漆谷著、“ＶＰＮリソースプロビジョニング法の提案”、信学会ソ大会、Ｂ−１２−６、２００４年９月」参照）。   The pre-calculation unit 26 performs pre-calculation of the route (S104). That is, the pre-calculation means 26 uses the profile DB 12 and the link DB 14 as inputs, calculates the amount of resources to be reserved in advance so as to satisfy the contract and improve the efficiency of resource use. The amount of advance reservation resources to be secured for each of the above links is used as an output. As a calculation algorithm at this time, for example, there is a method using a heuristic technique (literature “Takeda, Oha, Inoue, Urushiya”, “Proposal of VPN Resource Provisioning Method”, Shinsei Soso Conference, B-12-6, 2004. September ").

そして、経路計算手段２８の計算方法としては、第１実施形態（図２）と比較して、事前計算経路ＤＢ１６を問い合わせ、該当する経路を検索するように変更される。つまり、経路計算手段２８は、事前計算経路ＤＢ１６に格納されているVPN-ID、始点ＰＥ装置ＩＤ、および、終点ＰＥ装置ＩＤを参照して、経路を検索する。さらに、経路計算手段２８は、Ｓ１０２の仮契約およびＳ１０６の契約の内容が同一なら、事前計算経路ＤＢ１６に格納されている経路を参照する。   Then, the calculation method of the route calculating means 28 is changed so as to inquire the pre-calculated route DB 16 and search for the corresponding route, as compared with the first embodiment (FIG. 2). That is, the route calculation means 28 searches for a route with reference to the VPN-ID, the start PE device ID, and the end PE device ID stored in the pre-calculation route DB 16. Further, the route calculation means 28 refers to the route stored in the pre-calculation route DB 16 if the contents of the provisional contract in S102 and the contract in S106 are the same.

そして、第３実施形態について、説明する。第３実施形態は、契約モデルとして、ＰＥへの流入トラヒック量上限、流出トラヒック量上限のみを規定し、ＰＥ間のトラヒック量を規定しないｈｏｓｅモデルを用いるものである。例えば、図６（ａ）は、ＰＥへの流入トラヒック量上限、および、流出トラヒック量上限として、４Ｇのトラヒック量を規定する一例を示している。   The third embodiment will be described. In the third embodiment, as the contract model, only the upper limit of the inflow traffic amount to PE and the upper limit of the outflow traffic amount are defined, and the hose model that does not define the traffic amount between PEs is used. For example, FIG. 6A shows an example in which a 4G traffic volume is defined as the upper limit of the inflow traffic amount to the PE and the upper limit of the outflow traffic amount.

図６（ｂ）は、リンクＤＢ１４に格納されているネットワークトポロジの一例を示す。なお、図中のＡ，Ｂ，Ｃは、Ｐ（Provider）に分類される。図６（ｃ）は、図６（ｂ）のネットワークトポロジに対して事前計算手段２６が計算して事前計算経路ＤＢ１６に格納した経路（図中の矢印）の一例を示す。図６（ｄ）は、図６（ｂ）のネットワークトポロジに対して事前計算手段２６が計算して事前予約リソースＤＢ１８に格納したリソース量の一例を示す。例えば、ＰＥ１およびＡの間には、４Ｇのリソースが予約される。   FIG. 6B shows an example of the network topology stored in the link DB 14. A, B, and C in the figure are classified as P (Provider). FIG. 6C shows an example of a route (arrow in the figure) calculated by the pre-calculation means 26 for the network topology of FIG. 6B and stored in the pre-calculation route DB 16. FIG. 6D shows an example of the resource amount calculated by the pre-calculation unit 26 for the network topology shown in FIG. 6B and stored in the pre-reserved resource DB 18. For example, 4G resources are reserved between PE1 and A.

図７は、第３実施形態のＶＰＮリソース管理装置１の構成を示している。図７の構成は、図５と比較して、事前計算経路ＤＢ１６がない。また、事前予約リソースＤＢ１８に、予約残余帯域が追加される。これは、予約帯域に対して、どれだけの帯域が残されているかを示す。   FIG. 7 shows the configuration of the VPN resource management device 1 of the third embodiment. The configuration of FIG. 7 does not have a pre-calculation path DB 16 as compared to FIG. In addition, a reservation remaining bandwidth is added to the advance reservation resource DB 18. This indicates how much bandwidth is left with respect to the reserved bandwidth.

事前計算手段２６は、ｈｏｓｅモデルの場合、ツリーを構成し、ツリー上に事前計算経路をとり、かつ、この事前計算経路上に各リンクに確保すべき事前予約リソース量をとる（文献「A.Juttner et al.著、“On bandwidth efficiency of the hose resource management model in virtual private networks”、IEEE INFOCOM 2003」、および、文献「A.Kumar et al.著、“Algorithms for provisioning virtual private networks in the hose model”、IEEE Trans.Networking,Aug.2002」を参照）。   In the case of the case model, the pre-calculation means 26 constitutes a tree, takes a pre-calculation path on the tree, and takes a pre-reserved resource amount to be secured for each link on the pre-calculation path (reference “A. Juttner et al., “On bandwidth efficiency of the hose resource management model in virtual private networks”, IEEE INFOCOM 2003, and literature “A. Kumar et al.,“ Algorithms for provisioning virtual private networks in the hose model. "See IEEE Trans. Networking, Aug. 2002").

このような場合、事前予約リソースＤＢ１８をリンクＤＢ１４と見立てると、ＰＥ間の経路が一意に決まるため、事前計算経路を格納する必要はない。すなわち、経路計算手段２８が、事前予約リソース量をリンクＤＢ１４に見立てた上で、制約付ダイクストラ法を適用すればよい。これにより、機能構成を簡略化できる。また、リンクリソース管理手段２４は、事前予約リソースＤＢ１８の予約残余帯域のリソースもリソース増減にあわせ、管理する。   In such a case, assuming that the advance reservation resource DB 18 is the link DB 14, the route between the PEs is uniquely determined, and therefore it is not necessary to store the advance calculation route. That is, the route calculation means 28 may apply the constrained Dijkstra method after regarding the advance reservation resource amount to the link DB 14. Thereby, a functional structure can be simplified. The link resource management unit 24 also manages the resources of the reservation remaining bandwidth in the advance reservation resource DB 18 in accordance with the resource increase / decrease.

以上説明した各実施形態は、ＶＰＮを実現する通信ネットワークにおいて、カスタマとの通信サービスの契約規定値（例：帯域量）に対する実数値を管理する受付制御手段２２と、装置間のリンクのリソース（帯域）を管理するリンクリソース管理手段２４と、パスの経路を計算する経路計算手段２８とを含むＶＰＮリソース管理装置１が、通信サービスの契約規定値に従ってリソース（帯域）を管理することを特徴とする。   In each of the embodiments described above, in the communication network that realizes the VPN, the admission control means 22 that manages the real value for the contract specified value (for example, the bandwidth) of the communication service with the customer, and the link resource ( A VPN resource management device 1 including a link resource management unit 24 that manages a bandwidth) and a route calculation unit 28 that calculates a path of the path manages the resource (bandwidth) according to the contract specified value of the communication service. To do.

ＶＰＮリソース管理装置１が、１つ以上のカスタマを同一の網に収容しながら、同一カスタマのＣＥ間にのみパス設定を許容することで、同一カスタマのＣＥ間でのみ通信を可能とするＶＰＮにおいて、カスタマとのリソース契約に基づいてリソース管理を行う。なおリソース契約とは、例えば通信サービスの規定値を意味する。   In a VPN in which the VPN resource management device 1 allows communication only between CEs of the same customer by allowing path setting only between CEs of the same customer while accommodating one or more customers in the same network. And resource management based on resource contracts with customers. Note that the resource contract means, for example, a specified value for a communication service.

各実施形態により、ＶＰＮにおけるリソースを通信サービスの契約規定値に従って管理することが可能になり、各サービス契約への余裕を考慮したような契約規定値以上の多大なリソースを準備する必要がなくなる。よって、リソースの適正配備（効率的な設備配備）を行うことができる。   According to each embodiment, it is possible to manage resources in the VPN according to the contract specified value of the communication service, and it is not necessary to prepare a large resource exceeding the contract specified value considering the allowance for each service contract. Therefore, appropriate deployment of resources (efficient facility deployment) can be performed.

本発明の各実施形態に関するＶＰＮを示す構成図である。It is a block diagram which shows VPN regarding each embodiment of this invention. 本発明の各実施形態に関するＶＰＮリソース管理装置の動作概要を示すフローチャートである。It is a flowchart which shows the operation | movement outline | summary of the VPN resource management apparatus regarding each embodiment of this invention. 本発明の第１実施形態に関するＶＰＮリソース管理装置を示す構成図である。It is a block diagram which shows the VPN resource management apparatus regarding 1st Embodiment of this invention. 本発明の第１実施形態に関するリソース管理装置によるリソース管理処理を示すフローチャートである。It is a flowchart which shows the resource management process by the resource management apparatus regarding 1st Embodiment of this invention. 本発明の第２実施形態に関するｈｙｂｒｉｄモデルにおけるＶＰＮリソース管理装置を示す構成図である。It is a block diagram which shows the VPN resource management apparatus in the hybrid model regarding 2nd Embodiment of this invention. 本発明の第３実施形態に関するｈｏｓｅモデルにおける各データを示す説明図である。It is explanatory drawing which shows each data in the hose model regarding 3rd Embodiment of this invention. 本発明の第３実施形態に関するｈｏｓｅモデルにおけるＶＰＮリソース管理装置を示す構成図である。It is a block diagram which shows the VPN resource management apparatus in the hose model regarding 3rd Embodiment of this invention.

符号の説明Explanation of symbols

１ ＶＰＮリソース管理装置
１２ プロファイルＤＢ
１４ リンクＤＢ
１６ 事前計算経路ＤＢ
１８ 事前予約リソースＤＢ
２２ 受付制御手段
２４ リンクリソース管理手段
２６ 事前計算手段
２８ 経路計算手段 1 VPN resource management device 12 Profile DB
14 Link DB
16 Precalculation path DB
18 Advance reservation resource DB
22 Admission Control Unit 24 Link Resource Management Unit 26 Pre-calculation Unit 28 Route Calculation Unit

Claims (5)

同一カスタマのＣＥ間に設定されるＣＥ間パスおよびプロバイダのＰＥ間に設定されるＰＥ間パスにより通信を行うＶＰＮにおいて、ＣＥ間のパスが利用する前記ＰＥ間パスを設定するためのリソースを管理するＶＰＮリソース管理装置であって、
カスタマのリソース契約量および前記ＰＥ間パスが使用するリソース量を管理する受付制御手段と、
前記ＶＰＮのネットワークトポロジを管理するリンクリソース管理手段と、
前記ＰＥ間パスが使用するリソース量およびＶＰＮのネットワークトポロジをもとに、前記受付制御手段が受け付けたパス要求に対するパスの経路を計算する経路計算手段とを有し、
前記受付制御手段は、前記パス要求によって変更された前記ＰＥ間パスが使用するリソース量が、カスタマとのリソース契約量以内なら、前記経路計算手段にパスの計算を許可すること
を特徴とするＶＰＮリソース管理装置。 Manages resources for setting the inter-PE path used by the path between CEs in a VPN that performs communication using the inter-CE path set between CEs of the same customer and the inter-PE path set between provider PEs. A VPN resource management device,
A reception control means for managing a resource contract amount of a customer and a resource amount used by the path between PEs;
Link resource management means for managing the VPN network topology;
Path calculation means for calculating the path of the path for the path request accepted by the admission control means based on the amount of resources used by the path between the PEs and the VPN network topology;
The admission control unit permits the path calculation unit to calculate a path if the resource amount used by the inter-PE path changed by the path request is within a resource contract amount with a customer. Resource management device. 前記受付制御手段は、カスタマのリソース契約量として、各ＰＥについて流入するトラヒック量上限および流出するトラヒック量上限、ならびに、各ＰＥ間のトラヒック量上限を用いることを特徴とする請求項１に記載のＶＰＮリソース管理装置。   The said admission control means uses the traffic volume upper limit which flows in about each PE, the traffic volume upper limit which flows out about each PE, and the traffic volume upper limit between each PE as a customer's resource contract amount of Claim 1 characterized by the above-mentioned. VPN resource management device. 前記受付制御手段がカスタマのリソース契約量を管理する前に、入力されたカスタマからの契約予定量から、前記ＰＥ間パスの経路およびリンクに確保すべきリソース量を計算する事前計算手段と、
前記事前計算手段の計算結果である経路を格納する事前計算経路ＤＢと、
前記事前計算手段の計算結果である確保すべきリソース量を格納する事前予約リソースＤＢとを有し、
前記経路計算手段は、前記事前計算経路ＤＢを参照して、パスの経路を計算すること
を特徴とする請求項１または請求項２に記載のＶＰＮリソース管理装置。 Before the reception control unit manages the resource contract amount of the customer, a pre-calculation unit that calculates the resource amount to be secured in the path and link of the path between the PEs from the contract contract amount input from the customer;
A pre-calculation path DB for storing a path which is a calculation result of the pre-calculation means;
A pre-reserved resource DB for storing a resource amount to be secured, which is a calculation result of the pre-calculating means,
The VPN resource management device according to claim 1 or 2, wherein the route calculation unit calculates a route of a path with reference to the pre-calculated route DB. 前記受付制御手段は、カスタマのリソース契約量として、各ＰＥについて流入するトラヒック量上限および流出するトラヒック量上限を用いることを特徴とする請求項１に記載のＶＰＮリソース管理装置。   2. The VPN resource management apparatus according to claim 1, wherein the reception control unit uses a traffic volume upper limit flowing in and a traffic traffic upper limit flowing out for each PE as a resource contract amount of a customer. 前記受付制御手段がカスタマのリソース契約量を管理する前に、入力されたカスタマからの契約予定量から、前記ＰＥ間パスの経路およびリンクに確保すべきリソース量を計算する事前計算手段と、
前記事前計算手段の計算結果である確保すべきリソース量を格納する事前予約リソースＤＢと、を有すること
を特徴とする請求項１または請求項４に記載のＶＰＮリソース管理装置。 Before the reception control unit manages the resource contract amount of the customer, a pre-calculation unit that calculates the resource amount to be secured in the path and link of the path between the PEs from the contract contract amount input from the customer;
The VPN resource management apparatus according to claim 1, further comprising: a pre-reserved resource DB that stores a resource amount to be secured, which is a calculation result of the pre-calculating unit.
JP2005242028A 2005-08-24 2005-08-24 VPN resource management device Expired - Fee Related JP4456543B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005242028A JP4456543B2 (en) 2005-08-24 2005-08-24 VPN resource management device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005242028A JP4456543B2 (en) 2005-08-24 2005-08-24 VPN resource management device

Publications (2)

Publication Number Publication Date
JP2007060188A true JP2007060188A (en) 2007-03-08
JP4456543B2 JP4456543B2 (en) 2010-04-28

Family

ID=37923287

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005242028A Expired - Fee Related JP4456543B2 (en) 2005-08-24 2005-08-24 VPN resource management device

Country Status (1)

Country Link
JP (1) JP4456543B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009055104A (en) * 2007-08-23 2009-03-12 Nippon Telegr & Teleph Corp <Ntt> Band assignment method, boundary node device, communicating system, and band assignment program
EP2058042B2 (en) † 2006-08-30 2017-05-03 Hitachi Metals, Ltd. Ceramic honeycomb filter

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2058042B2 (en) † 2006-08-30 2017-05-03 Hitachi Metals, Ltd. Ceramic honeycomb filter
JP2009055104A (en) * 2007-08-23 2009-03-12 Nippon Telegr & Teleph Corp <Ntt> Band assignment method, boundary node device, communicating system, and band assignment program

Also Published As

Publication number Publication date
JP4456543B2 (en) 2010-04-28

Similar Documents

Publication Publication Date Title
CN104685838B (en) Virtualized using abstract and interface the software defined network of particular topology is serviced
EP1300995B1 (en) Resource management in heterogenous QOS based packet networks
US10484285B2 (en) System, method and article of manufacture for using control plane for critical data communications in software-defined networks
KR100693059B1 (en) Apparatus and method for serving the virtual private network based mpls
CN101606341B (en) Technique for efficiently routing ip traffic on CE-CE paths across a provider network
EP1395003B1 (en) Constraint-based shortest path first method for dynamically switched optical transport networks
CN101036134B (en) Method, system and apparatus for propagation of routing information in RSVP-TE for inter-domain TE-LSPs
Chamania et al. A survey of inter-domain peering and provisioning solutions for the next generation optical networks
US20150043328A1 (en) Method and apparatus for fast reroute in a connection-oriented network
US10313234B2 (en) RSVP make-before-break label reuse
WO2007134551A1 (en) Mathod and node device of reserving network resources
Kalmykov et al. Segment routing as a basis for software defined network
CN101155119B (en) Method and device for confirming boundary node of autonomous system and its path computing method
CN101557303B (en) Path establishing request method, path establishing method and system
JP2008252439A (en) Communication network system
CN106027394B (en) Method, system and the router reused based on RSVP make-before-break label
US7296087B1 (en) Dynamic allocation of shared network resources between connection-oriented and connectionless traffic
EP3065357B1 (en) Rsvp make-before-break label reuse
CN105191213A (en) Network path computation method, apparatus and system
JP4456543B2 (en) VPN resource management device
EP2395707B1 (en) Method, system and equipment for call processing
CN115277578B (en) Service arrangement method, device and storage medium
US20160212179A1 (en) Methods and apparatus for establishing a connection in a telecommunications network
CN101577932B (en) Method and system for realizing transmission service in network of next generation
CN101051992B (en) Method for calculating customer layer service route in multilayer network

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070806

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090915

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091113

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100202

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100205

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130212

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4456543

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees