JP2000324160A - Method and device for controlling admission and packet communication network - Google Patents

Method and device for controlling admission and packet communication network

Info

Publication number
JP2000324160A
JP2000324160A JP13241599A JP13241599A JP2000324160A JP 2000324160 A JP2000324160 A JP 2000324160A JP 13241599 A JP13241599 A JP 13241599A JP 13241599 A JP13241599 A JP 13241599A JP 2000324160 A JP2000324160 A JP 2000324160A
Authority
JP
Japan
Prior art keywords
bandwidth
user
flows
flow
contracted
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.)
Pending
Application number
JP13241599A
Other languages
Japanese (ja)
Inventor
Atsushi Abe
敦史 安部
Masahiro Horikawa
昌裕 堀川
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 JP13241599A priority Critical patent/JP2000324160A/en
Publication of JP2000324160A publication Critical patent/JP2000324160A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To solve a problem that differentiation of services occurs between a plurality of users and to fairly provide a band guarantee service to each user. SOLUTION: The upper limit (the number of contracted flows) of the number of flows where the band guarantee service can be received by each user and the upper limit of a band (contracted band) that can be used for the band guarantee service are previously defined, and the number of the currently used flows and band of each user are managed. Then, when admission control is executed, the above user information (the number of contracted flows, the contracted band, the number of the currently used flows and band) is referred to, and a band request is allowed within the range in which the number of the currently used flows and band of a band requesting user do not exceed the number of contracted flows and the contracted band, respectively, or within the range in which they do not exceed at least either the number of contracted flows or the contracted band.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【発明の属する技術分野】本発明は、帯域保証サービス
を各ユーザに対して公平に提供するアドミッション制御
方法およびアドミッション制御装置ならびにパケット通
信網に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an admission control method, an admission control device, and a packet communication network for fairly providing a band guarantee service to each user.

【従来の技術】パケット通信網では、ユーザから指定さ
れたフローに対して帯域保証サービスを提供する方法と
して、ＲＳＶＰ（Resource Reservation Protocol)やＳ
Ｔ２（Internet Stream Protocol Version 2) などの帯
域予約プロトコルを用いる方法がある。ここで、フロー
とは、ユーザパケットのパケットヘッダ内情報を参照す
ることにより一意に識別できる一連のパケット流のこと
であり、フローを識別するための情報（以下「フロー識
別情報」という）として、送受信アドレス、上位プロト
コル番号、送受信ポート番号などを用いる。上記の帯域
保証方法では、ユーザは帯域予約プロトコルを用いてパ
ケット通信網に対してあるフローに対する帯域を要求す
る。すなわち、フロー識別情報と要求帯域を記述した帯
域予約プロトコルメッセージを送受信ユーザ間で転送
し、この転送過程において、転送ルート上の各ルータが
帯域予約プロトコルメッセージを解析して要求された帯
域をこのフロー用に確保する。ここで、ルータのＣＰＵ
処理能力、メモリ量、リンク容量などの要因により、各
ルータのフロー処理能力（帯域保証処理できるフロー
数）および確保できる帯域は有限であるので、実際にこ
のフロー用に帯域を確保する前に、この帯域要求を許可
するか否かを判定するアドミッション制御を行う必要が
ある。アドミッション制御の主な目的は、新規にユーザ
から帯域要求を受けた際に、既に帯域保証処理をしてい
る他のフローの品質劣化を起こさずに要求された帯域を
確保できるか否かを判定することである。従来のアドミ
ッション制御方法は、パケット通信網を構成する各ルー
タで実行されている。各ルータでは、自ルータのフロー
処理能力の使用状況および自ルータが有する各出力リン
クの残り帯域を管理しておき、新規にユーザから帯域要
求を受けた際に、このフローを追加することにより自ル
ータのフロー処理能力を越えず、かつ要求帯域がこのフ
ローの出力リンクの残り帯域を越えない場合にこの帯域
要求を許可し、それ以外の場合は却下するようになって
いる。すなわち、従来のアドミッション制御方法は、フ
ロー処理能力と出力リンクの残り帯域に余裕がある限
り、ユーザからの帯域要求を早いもの順で許可するよう
になっている。2. Description of the Related Art In a packet communication network, as a method of providing a bandwidth guarantee service for a flow designated by a user, an RSVP (Resource Reservation Protocol) or an SVP is used.
There is a method using a bandwidth reservation protocol such as T2 (Internet Stream Protocol Version 2). Here, a flow is a series of packet flows that can be uniquely identified by referring to information in a packet header of a user packet. As information for identifying a flow (hereinafter referred to as “flow identification information”), A transmission / reception address, a higher protocol number, a transmission / reception port number, and the like are used. In the above bandwidth guarantee method, a user requests a bandwidth for a certain flow from a packet communication network using a bandwidth reservation protocol. That is, a bandwidth reservation protocol message describing the flow identification information and the required bandwidth is transferred between the transmitting and receiving users, and in this transfer process, each router on the transfer route analyzes the bandwidth reservation protocol message and determines the requested bandwidth in this flow. Secure for Where the CPU of the router
Due to factors such as processing capacity, memory capacity, and link capacity, the flow processing capacity of each router (the number of flows that can perform bandwidth guarantee processing) and the bandwidth that can be reserved are limited, so before actually securing the bandwidth for this flow, It is necessary to perform admission control for determining whether to permit this bandwidth request. The main purpose of admission control is to determine whether a required bandwidth can be secured without causing quality degradation of other flows that are already performing bandwidth guarantee processing when a bandwidth request is newly received from a user. It is to judge. The conventional admission control method is executed in each router constituting a packet communication network. Each router manages the usage status of its own router's flow processing capacity and the remaining bandwidth of each output link of its own router, and adds this flow when it receives a new bandwidth request from a user. If the bandwidth does not exceed the flow processing capability of the router and the required bandwidth does not exceed the remaining bandwidth of the output link of this flow, this bandwidth request is permitted, otherwise it is rejected. That is, in the conventional admission control method, as long as there is room for the flow processing capacity and the remaining bandwidth of the output link, the bandwidth requests from the user are permitted in the order of earliest.

【発明が解決しようとする課題】上述した従来のアドミ
ッション制御方法では、帯域要求を行ったユーザ順にル
ータのフロー処理能力を確保することに起因する第一の
問題と、帯域要求を行ったユーザ順にルータのリンク帯
域を確保することに起因する第二の問題がある。第一の
問題では、特定のユーザが多数のフローに関して帯域要
求を連続して行い、これらの帯域要求が許可される場合
が起こりうる。すなわち、ルータのフロー処理能力の大
部分を特定のユーザに使用されてしまう問題である。第
二の問題では、特定のユーザが非常に大きな帯域を要求
し、この帯域要求が許可される場合が起こりうる。すな
わち、ルータのリンク帯域の大部分を特定のユーザに使
用されてしまう問題である。したがって、帯域保証サー
ビスを提供するパケット通信網に従来のアドミッション
制御方法を適用すると、上記の２つの問題により、各ユ
ーザが実際に使用できるフロー数および帯域に大きな格
差が生じる可能性があり、ユーザ間でサービス上の不公
平が生じる。このようなサービス上の不公平は、特に公
衆網において大きな問題となる。本発明は、複数のユー
ザ間でサービス上の格差が生じる点を解決し、帯域保証
サービスを各ユーザに対して公平に提供することができ
るアドミッション制御方法およびアドミッション制御装
置ならびにパケット通信網を提供することを目的とす
る。In the conventional admission control method described above, the first problem caused by securing the flow processing capability of the router in the order of the user who made the bandwidth request and the user who made the bandwidth request There is a second problem caused by securing the link bandwidth of the router in order. In the first problem, it is possible that a particular user makes bandwidth requests for a large number of flows continuously and these bandwidth requests are granted. That is, there is a problem that most of the flow processing capacity of the router is used by a specific user. In the second problem, a specific user may request a very large bandwidth, and this bandwidth request may be granted. That is, a problem is that most of the link bandwidth of the router is used by a specific user. Therefore, when the conventional admission control method is applied to the packet communication network that provides the bandwidth guarantee service, there is a possibility that a large difference occurs between the number of flows and the bandwidth that can be actually used by each user due to the above two problems. Unfairness in service occurs between users. Such service unfairness is a major problem, especially in public networks. The present invention solves the point that a difference in service occurs between a plurality of users, and provides an admission control method, an admission control device, and a packet communication network that can provide a bandwidth guarantee service fairly to each user. The purpose is to provide.

【課題を解決するための手段】（請求項１）本発明のア
ドミッション制御方法は、予めユーザごとに帯域保証サ
ービスを受けることができるフロー数の上限値（契約フ
ロー数）を定め、各ユーザの現状の使用フロー数を管理
しておく。そして、アドミッション制御を実行する際
に、上記のユーザ情報（契約フロー数、使用フロー数）
を参照し、帯域要求ユーザの使用フロー数が契約フロー
数を越えない範囲で帯域要求を許可することを特徴とす
る。 （請求項２）本発明のアドミッション制御方法は、予め
ユーザごとに帯域保証サービス用に使用できる帯域の上
限値（契約帯域）を定め、各ユーザの現状の使用帯域を
管理しておく。そして、アドミッション制御を実行する
際に、上記のユーザ情報（契約帯域、使用帯域）を参照
し、帯域要求ユーザの使用帯域が契約帯域を越えない範
囲で帯域要求を許可することを特徴とする。 （請求項３〜５，６）本発明のアドミッション制御方法
およびアドミッション制御装置は、予めユーザごとに帯
域保証サービスを受けることができるフロー数の上限値
（契約フロー数）と、帯域保証サービス用に使用できる
帯域の上限値（契約帯域）を定め、各ユーザの現状の使
用フロー数と使用帯域を管理しておく。そして、アドミ
ッション制御を実行する際に、上記のユーザ情報（契約
フロー数、契約帯域、使用フロー数、使用帯域）を参照
し、帯域要求ユーザの使用フロー数と使用帯域が、それ
ぞれ契約フロー数と契約帯域を越えない範囲、または契
約フロー数と契約帯域の少なくとも一方を越えない範囲
で帯域要求を許可することを特徴とする。これにより、
ユーザごとに使用できるフロー数および（または）帯域
に制限が加えられるので、特定のユーザが契約フロー数
および（または）契約帯域を越えて網リソースを大量に
消費する事態を回避することができる。すなわち、各ユ
ーザに対して公平な帯域保証サービスを提供することが
可能となる。なお、契約フロー数および契約帯域は、全
ユーザで同一の値を設定してもよいし、各ユーザが支払
う対価（例えば、料金）に応じて異なる値に設定しても
よい。後者の場合でも、ユーザが享受できる帯域保証サ
ービスが支払う対価に応じて決まるという点で、各ユー
ザに対して公平なサービス提供になる。また、契約フロ
ー数と契約帯域はその一方のみを対価に応じて設定して
もよい。 （請求項７）本発明のパケット通信網は、帯域予約プロ
トコルを用いて帯域保証サービスを提供する際に、上記
のアドミッション制御を行うことを特徴とする。すなわ
ち、ユーザを収容するエッジルータでのみ上記のユーザ
情報を管理し、中継ルータではユーザ情報を管理しな
い。各エッジルータで管理するユーザ情報は、自ルータ
が収容するユーザについてのみであり、ユーザから帯域
要求を受けた際に、送信ユーザを収容するエッジルータ
では送信ユーザのユーザ情報を参照して本発明のアドミ
ッション制御を行い、受信ユーザを収容するエッジルー
タでは受信ユーザのユーザ情報を参照して本発明のアド
ミッション制御を行う。これにより、特定のユーザが網
に対して送出できるフロー数およびトラヒック量が制限
可能であるとともに、特定のユーザが網を介して受信で
きるフロー数およびトラヒック量も制限可能となる。こ
の結果、上り下りの双方向において、各ユーザに対して
公平な帯域保証サービスを提供することができる。ま
た、ユーザ情報（契約フロー数、契約帯域、使用フロー
数、使用帯域）を管理するのはエッジルータのみであ
り、さらに管理対象が自ルータに収容されるユーザにつ
いてのみであるので、全ルータでユーザ情報を管理する
場合に比べて、パケット通信網全体としてユーザ情報を
管理するために必要なメモリ量を低減することができる
利点がある。According to a first aspect of the present invention, an admission control method according to the present invention determines an upper limit (contract flow number) of the number of flows that can receive the bandwidth guarantee service for each user in advance. The current number of used flows is managed. Then, when executing admission control, the above user information (contract flow number, used flow number)
, A bandwidth request is permitted within a range in which the number of used flows of the bandwidth requesting user does not exceed the number of contracted flows. (Claim 2) In the admission control method of the present invention, the upper limit (contracted bandwidth) of the bandwidth that can be used for the bandwidth guarantee service is determined for each user in advance, and the current used bandwidth of each user is managed. When the admission control is performed, the above-mentioned user information (contracted bandwidth, used bandwidth) is referred to, and a bandwidth request is permitted within a range where the used bandwidth of the bandwidth requesting user does not exceed the contracted bandwidth. . According to the third aspect of the present invention, there is provided an admission control method and an admission control apparatus, wherein an upper limit value of the number of flows (contract flow number) which can receive a bandwidth guarantee service for each user in advance, and a bandwidth guarantee service are provided. The upper limit (contracted bandwidth) of the bandwidth available for use is determined, and the current number of used flows and the used bandwidth of each user are managed. When executing the admission control, the user information (the number of contracted flows, the contracted band, the number of used flows, the used band) is referred to, and the number of used flows and the used band of the user requesting the band are respectively set to The bandwidth request is allowed within a range not exceeding the contract bandwidth or within a range not exceeding at least one of the number of contract flows and the contract bandwidth. This allows
Since the number of flows and / or bandwidth that can be used for each user is limited, it is possible to avoid a situation in which a specific user consumes a large amount of network resources beyond the number of contracted flows and / or bandwidth. That is, it is possible to provide a fair bandwidth guarantee service to each user. The number of contracted flows and the contracted bandwidth may be set to the same value for all users, or may be set to different values according to the price (for example, fee) paid by each user. Even in the latter case, the service is provided fairly to each user in that the bandwidth guarantee service that the user can enjoy is determined according to the price paid. Alternatively, only one of the number of contract flows and the contract band may be set according to the price. (Claim 7) The packet communication network of the present invention is characterized in that the above admission control is performed when a bandwidth guarantee service is provided using a bandwidth reservation protocol. That is, the above-mentioned user information is managed only by the edge router accommodating the user, and the relay router does not manage the user information. The user information managed by each edge router is only for the user accommodated in the own router, and when receiving a bandwidth request from the user, the edge router accommodating the transmitting user refers to the user information of the transmitting user according to the present invention. And the edge router accommodating the receiving user performs the admission control of the present invention with reference to the user information of the receiving user. As a result, the number of flows and the amount of traffic that a specific user can send to the network can be limited, and the number of flows and the amount of traffic that a specific user can receive via the network can also be limited. As a result, a fair bandwidth guarantee service can be provided to each user in both the uplink and downlink directions. Only the edge router manages the user information (contracted flow, contracted bandwidth, used flow number, used bandwidth), and the management target is only for the user accommodated in its own router. As compared with the case where user information is managed, there is an advantage that the amount of memory required for managing user information in the entire packet communication network can be reduced.

【発明の実施の形態】以下に示す実施の形態では、パケ
ット通信網の典型例であるＩＰ（Internet Protocol)ネ
ットワーク上において、帯域予約プロトコルの一つであ
るＲＳＶＰを用いて帯域保証サービスを提供する際の動
作例について説明する。図１は、ＩＰネットワークの構
成例を示す。図において、エッジルータ２０にユーザ端
末１，２，３が収容され、エッジルータ２１にユーザ端
末４，５，６が収容される。１１〜１６はユーザ端末と
エッジルータを接続するリンクであり、１７〜１９はエ
ッジルータと中継網２２を接続するリンクである。中継
網２２は、エッジルータ間を相互に接続する１つ以上の
中継ルータ（図示せず）で構成される。図２は、エッジ
ルータおよび中継ルータの内部構成を示す。図におい
て、エッジルータおよび中継ルータは、パケットの転送
処理を行うパケット転送処理装置３０と、パケットの転
送先を決定するルーチング処理装置３１と、ＲＳＶＰプ
ロトコルを処理するＲＳＶＰ処理装置３２と、ユーザか
らの帯域要求に対して帯域確保を許可するか否かを決定
するアドミッション制御装置３３とにより構成される。
３４〜３７は制御線である。図３は、エッジルータのア
ドミッション制御装置の構成例を示す。図において、エ
ッジルータのアドミッション制御装置は、自ルータにお
ける追加処理可能フロー数と自ルータが有する各出力リ
ンクの残り帯域とを管理するリソース管理部４０と、自
ルータが収容している各ユーザのユーザ情報（契約フロ
ー数、契約帯域、使用フロー数、使用帯域）を管理する
ユーザ情報管理部４１と、ユーザから帯域要求を受けた
際にリソース管理部４０およびユーザ情報管理部４１を
参照してユーザからの帯域要求を許可するか否かを判定
する受け付け判定部４２とにより構成される。４３，４
４は制御線である。図４は、中継ルータのアドミッショ
ン制御装置の構成例を示す。図において、中継ルータの
アドミッション制御装置は、自ルータにおける追加処理
可能フロー数と自ルータが有する各出力リンクの残り帯
域とを管理するリソース管理部５０と、ユーザから帯域
要求を受けた際にリソース管理部５０を参照してユーザ
からの帯域要求を許可するか否かを判定する受け付け判
定部５１とにより構成される。５２は制御線である。図
５は、エッジルータ２０のリソース管理部４０で管理し
ているテーブルの例を示す。追加処理可能フロー数管理
テーブル６０は、エッジルータ２０においてあと残り何
本のフローに対して帯域保証処理可能であるかを管理す
るテーブルである。残り帯域管理テーブル６１は、エッ
ジルータ２０が有する各出力リンクの残り帯域を管理す
るテーブルである。図６は、エッジルータ２０のユーザ
情報管理部４１で管理しているテーブルの例を示す。ユ
ーザ情報管理テーブル６２は、エッジルータ２０が収容
する各ユーザの契約フロー数、契約帯域、使用フロー
数、使用帯域を管理するテーブルである。図７は、エッ
ジルータ２１のリソース管理部４０で管理しているテー
ブルの例を示す。追加処理可能フロー数管理テーブル７
０は、エッジルータ２１においてあと残り何本のフロー
に対して帯域保証処理可能であるかを管理するテーブル
である。残り帯域管理テーブル７１は、エッジルータ２
１が有する各出力リンクの残り帯域を管理するテーブル
である。図８は、エッジルータ２１のユーザ情報管理部
４１で管理しているテーブルの例を示す。ユーザ情報管
理テーブル７２は、エッジルータ２１が収容する各ユー
ザの契約フロー数、契約帯域、使用フロー数、使用帯域
を管理するテーブルである。図９は、エッジルータ２
０，２１のアドミッション制御装置３３の処理手順を示
すフローチャートであり、図１０は、中継ルータのアド
ミッション制御装置３３の処理手順を示すフローチャー
トである。以下、図１〜１０を参照して本実施の形態の
動作例について説明する。帯域予約プロトコルの一つで
あるＲＳＶＰは、送信ユーザから受信ユーザへの片方向
のフローの帯域を確保するための手順である。ＲＳＶＰ
では、ＲＥＳＶメッセージと呼ばれるメッセージを受信
ユーザから送信ユーザに向けて転送し、ＩＰネットワー
クに対してこのフロー用の帯域を要求する。このＲＥＳ
Ｖメッセージには、フロー識別情報と要求帯域が含まれ
ている。このフローの受信ユーザから送信ユーザにＲＥ
ＳＶメッセージを転送する過程において、ＩＰネットワ
ーク上の各ルータは、ユーザの帯域要求を許可するか否
かを判定するアドミッション制御を実行する。アドミッ
ション制御の結果、帯域要求を許可する場合には、ＲＥ
ＳＶメッセージを送信ユーザ方向に転送する。一方、帯
域要求を却下する場合には、送信ユーザ方向にＲＥＳＶ
メッセージを転送せず、受信ユーザに対して帯域予約の
失敗を表すＲＥＳＶ ＥＲＲＯＲメッセージを送信す
る。以下、送受信ユーザ間で帯域確保が成功する例と、
ユーザからの帯域要求が却下される２つの例について説
明する。ただし、以下の例では、アドミッション制御を
行うためのユーザ情報として、契約フロー数、契約帯
域、使用フロー数、使用帯域のすべてを使用するものと
する。 (1) 送受信ユーザ間で帯域確保が成功する例 本例では、ユーザ端末１が送信ユーザであり、ユーザ端
末４が受信ユーザであり、ＲＥＳＶメッセージを用いて
フロー識別情報として送受信ＩＰアドレス、要求帯域と
して１Ｍbps を指定するものとする。すなわち、パケッ
トヘッダ内の送受信ＩＰアドレスが各々ユーザ端末１、
ユーザ端末４のＩＰアドレスであるパケット流に対し
て、１Ｍbps の帯域を確保するようにＩＰネットワーク
に要求する場合を考える。ユーザ端末４は、ＲＥＳＶメ
ッセージをユーザ端末１に向けて送信する。ユーザ端末
４からＲＥＳＶメッセージを受信した着側エッジルータ
２１のパケット転送処理装置３０は、制御線３５を介し
てＲＳＶＰ処理装置３２にＲＥＳＶメッセージを転送す
る。ＲＳＶＰ処理装置３２は、ＲＥＳＶメッセージの内
容を解析して要求帯域（１Ｍbps ）と、受信ユーザ端末
４のＩＰアドレス（♯４）を抽出する。さらに、制御線
３７を介してルーチング処理装置３１を参照し、このフ
ローの出力リンク１４のリンク識別子（♯１４）を取得
する。次に、制御線３６を介して要求帯域（１Ｍbps
）、受信ユーザ端末４のＩＰアドレス（♯４）、出力
リンク１４のリンク識別子（♯１４）をアドミッション
制御装置３３の受け付け判定部４２に通知する。ここ
で、着側エッジルータ２１のアドミッション制御の処理
手順について図９を参照して説明する。まず、アドレス
制御装置３３の受け付け判定部４２は、制御線４４を介
してリソース管理部４０内の追加処理可能フロー数管理
テーブル７０および残り帯域管理テーブル７１を参照
し、追加処理可能フロー数（10本）と、出力リンク（♯
１４）の残り帯域（５Ｍbps ）を取得する（Ｓ101 ）。
追加処理可能フロー数（10本）が１以上であり、出力リ
ンク（♯１４）の残り帯域（５Ｍbps ）が要求帯域（１
Ｍbps ）以上であることを認識する（Ｓ102 ）。次に、
受け付け判定部４２は、制御線４３を介してユーザ情報
管理部４１内のユーザ情報管理テーブル７２を参照し、
受信ユーザ端末（♯４）の契約フロー数（５本）、契約
帯域（５Ｍbps ）、使用フロー数（３本）、使用帯域
（３Ｍbps）を取得する（Ｓ103 ）。ここで、この帯域
要求を許可したと仮定した場合の使用フロー数（４本）
と使用帯域（４Ｍbps ）が、それぞれ契約フロー数と契
約帯域を越えていないことを認識する（Ｓ104 ）。以上
の結果により、受け付け判定部４２はこの帯域要求を許
可すると判定し（Ｓ105 ）、このフロー（送受信ＩＰア
ドレスがそれぞれユーザ端末１、ユーザ端末４であるパ
ケット流）用に１Ｍbps の帯域を確保し（Ｓ106 ）、追
加処理可能フロー数管理テーブル７０、残り帯域管理テ
ーブル７１、ユーザ情報管理テーブル７２を更新する
（Ｓ107 ）。最後に、受け付け判定部４２は、ＲＳＶＰ
処理装置３２に対してＲＥＳＶメッセージを送信ユーザ
方向に転送するように指示し（Ｓ108 ）、ＲＥＳＶメッ
セージがパケット転送処理装置３０を介して中継網２２
に送出される。以上が着側エッジルータ２１における処
理手順である。次に、ＲＥＳＶメッセージを受信した中
継網２２内の各中継ルータにおけるアドミッション制御
の処理手順について図１０を参照して説明する。中継ル
ータは、各ユーザ端末の契約フロー数と契約帯域を考慮
せずにアドミッション制御を行うこと以外は、着側エッ
ジルータ２１における処理と同様の処理を行う。すなわ
ち、アドミッション制御の際に、リソース管理部５０内
の追加処理可能フロー数管理テーブルおよび残り帯域管
理テーブルを参照し、追加処理可能フロー数と出力リン
クの残り帯域を取得する（Ｓ201 ）。そして、追加処理
可能フロー数が１以上であり、出力リンクの残り帯域が
要求帯域以上であれば（Ｓ202 ）、この帯域要求を許可
する（Ｓ203 ）。次に、このフロー用に帯域を確保し
（Ｓ204 ）、追加処理可能フロー数管理テーブルおよび
残り帯域管理テーブルを更新し（Ｓ205 ）、送信ユーザ
方向にＲＥＳＶメッセージを転送する（Ｓ206 ）。ここ
では、説明の簡単のために、このフローが経由する全中
継ルータにおいてこの帯域要求に対する許可が出たもの
とする。次に、中継網２２からＲＥＳＶメッセージを受
信した発側エッジルータ２０の処理手順について説明す
る。基本的には着側エッジルータ２１と同様の処理が行
われる。まず、パケット転送処理装置３０は、制御線３
５を介してＲＳＶＰ処理装置３２にＲＥＳＶメッセージ
を転送する。ＲＳＶＰ処理装置３２は、ＲＥＳＶメッセ
ージの内容を解析して要求帯域（１Ｍbps ）と、送信ユ
ーザ端末１のＩＰアドレス（♯１）を抽出する。さら
に、制御線３７を介してルーチング処理装置３１を参照
し、このフローの出力リンク（リンク１７とする）のリ
ンク識別子（♯１７）を取得する。次に、制御線３６を
介して要求帯域（１Ｍbps ）、送信ユーザ端末１のＩＰ
アドレス（♯１）、出力リンク１７のリンク識別子（♯
１７）をアドミッション制御装置３３の受け付け判定部
４２に通知する。次に、発側エッジルータ２０のアドミ
ッション制御の処理手順について図９を参照して説明す
る。アドミッション制御装置３３の受け付け判定部４２
は、制御線４４を介してリソース管理部４０内の追加処
理可能フロー数管理テーブル６０および残り帯域管理テ
ーブル６１を参照し、追加処理可能フロー数（５本）
と、出力リンク（♯１７）の残り帯域（10Ｍbps ）を取
得する（Ｓ101 ）。追加処理可能フロー数（５本）が１
以上であり、出力リンク（♯１７）の残り帯域（10Ｍbp
s ）が要求帯域（１Ｍbps ）以上であることを認識する
（Ｓ102 ）。次に、受け付け判定部４２は、制御線４３
を介してユーザ情報管理部４１内のユーザ情報管理テー
ブル６２を参照し、送信ユーザ端末（♯１）の契約フロ
ー数（４本）、契約帯域（10Ｍbps ）、使用フロー数
（３本）、使用帯域（５Ｍbps）を取得する（Ｓ103
）。ここで、この帯域要求を許可したと仮定した場合
の使用フロー数（４本）と使用帯域（６Ｍbps ）が、そ
れぞれ契約フロー数と契約帯域を越えていないことを認
識する（Ｓ104 ）。以上の結果により、受け付け判定部
４２はこの帯域要求を許可すると判定し（Ｓ105 ）、こ
のフロー（送受信ＩＰアドレスがそれぞれユーザ端末
１、ユーザ端末４であるパケット流）用に１Ｍbps の帯
域を確保し（Ｓ106 ）、追加処理可能フロー数管理テー
ブル６０、残り帯域管理テーブル６１、ユーザ情報管理
テーブル６２を更新する（Ｓ107 ）。最後に、受け付け
判定部４２は、ＲＳＶＰ処理装置３２に対してＲＥＳＶ
メッセージを送信ユーザ方向に転送するように指示し
（Ｓ108 ）、ＲＥＳＶメッセージがパケット転送処理装
置３０を介して送信ユーザ端末１に送出される。以上が
発側エッジルータ２０における処理手順である。以上に
より、送信ユーザ端末１と受信ユーザ端末４との間で帯
域確保が完了し、それ以降は、送信ユーザ端末１から受
信ユーザ端末４に対して送出されたパケットは、ＩＰネ
ットワーク内において確保された帯域を使用して転送さ
れる。 (2) ユーザからの帯域要求が却下される例−１ 本例では、ユーザ端末２が送信ユーザであり、ユーザ端
末５が受信ユーザであり、ＲＥＳＶメッセージを用いて
フロー識別情報として送受信ＩＰアドレス、要求帯域と
して３Ｍbps を指定するものとする。ユーザ端末５は、
ＲＥＳＶメッセージをユーザ端末２に向けて送信する。
ユーザ端末５からＲＥＳＶメッセージを受信した着側エ
ッジルータ２１のパケット転送処理装置３０は、制御線
３５を介してＲＳＶＰ処理装置３２にＲＥＳＶメッセー
ジを転送する。ＲＳＶＰ処理装置３２は、ＲＥＳＶメッ
セージの内容を解析して要求帯域（３Ｍbps ）と、受信
ユーザ端末５のＩＰアドレス（♯５）を抽出する。さら
に、制御線３７を介してルーチング処理装置３１を参照
し、このフローの出力リンク１５のリンク識別子（♯１
５）を取得する。次に、制御線３６を介して要求帯域
（３Ｍbps ）、受信ユーザ端末５のＩＰアドレス（♯
５）、出力リンク１５のリンク識別子（♯１５）をアド
ミッション制御装置３３の受け付け判定部４２に通知す
る。ここで、着側エッジルータ２１のアドミッション制
御の処理手順について図９を参照して説明する。まず、
アドレス制御装置３３の受け付け判定部４２は、制御線
４４を介してリソース管理部４０内の追加処理可能フロ
ー数管理テーブル７０および残り帯域管理テーブル７１
を参照し、追加処理可能フロー数（10本）と、出力リン
ク♯１５の残り帯域（５Ｍbps ）を取得する（Ｓ101
）。追加処理可能フロー数（10本）が１以上であり、
出力リンク♯１５の残り帯域（５Ｍbps ）が要求帯域
（３Ｍbps ）以上であることを認識する（Ｓ102 ）。次
に、受け付け判定部４２は、制御線４３を介してユーザ
情報管理部４１内のユーザ情報管理テーブル７２を参照
し、受信ユーザ端末（♯５）の契約フロー数（10本）、
契約帯域（５Ｍbps ）、使用フロー数（３本）、使用帯
域（４Ｍbps）を取得する（Ｓ103 ）。ここで、この帯
域要求を許可したと仮定した場合の使用フロー数（４
本）は契約フロー数を越えていないが、使用帯域（７Ｍ
bps ）が契約帯域を越えてしまうことを認識する（Ｓ10
4 ）。以上の結果により、受け付け判定部４２はこの帯
域要求を却下すると判定し（Ｓ109 ）、このフロー用に
帯域を確保せず、ＲＳＶＰ処理装置３２に対してＲＥＳ
Ｖ ＥＲＲＯＲメッセージを受信ユーザ方向に転送する
ように指示し（Ｓ110）、ＲＥＳＶ ＥＲＲＯＲメッセ
ージがパケット転送処理装置３０を介して受信ユーザ端
末５に送出される。以上により、帯域要求が失敗したこ
とが受信ユーザ端末５に通知され、処理が終了する。上
記の例は、着側エッジルータにおける追加処理可能フロ
ー数および出力リンクの残り帯域に関しては、帯域要求
を許容できるだけの網リソースがあるが、受信ユーザ端
末５の使用帯域が契約帯域を越えるために、この帯域要
求が却下される例である。このように、受信ユーザ端末
の使用フロー数および使用帯域を制限することにより、
特定のユーザ宛てに網内に送出されるフロー数およびト
ラヒック量を抑制することが可能となる。 (3) ユーザからの帯域要求が却下される例−２ 本例では、ユーザ端末３が送信ユーザであり、ユーザ端
末６が受信ユーザであり、ＲＥＳＶメッセージを用いて
フロー識別情報として送受信ＩＰアドレス、要求帯域と
して１Ｍbps を指定するものとする。ユーザ端末６は、
ＲＥＳＶメッセージをユーザ端末３に向けて送信する。
ユーザ端末６からＲＥＳＶメッセージを受信した着側エ
ッジルータ２１のパケット転送処理装置３０は、制御線
３５を介してＲＳＶＰ処理装置３２にＲＥＳＶメッセー
ジを転送する。ＲＳＶＰ処理装置３２は、ＲＥＳＶメッ
セージの内容を解析して要求帯域（１Ｍbps ）と、受信
ユーザ端末６のＩＰアドレス（♯６）を抽出する。さら
に、制御線３７を介してルーチング処理装置３１を参照
し、このフローの出力リンク１６のリンク識別子（♯１
６）を取得する。次に、制御線３６を介して要求帯域
（１Ｍbps ）、受信ユーザ端末６のＩＰアドレス（♯
６）、出力リンク１６のリンク識別子（♯１６）をアド
ミッション制御装置３３の受け付け判定部４２に通知す
る。ここで、着側エッジルータ２１のアドミッション制
御の処理手順について図９を参照して説明する。まず、
アドレス制御装置３３の受け付け判定部４２は、制御線
４４を介してリソース管理部４０内の追加処理可能フロ
ー数管理テーブル７０および残り帯域管理テーブル７１
を参照し、追加処理可能フロー数（10本）と、出力リン
ク（♯１６）の残り帯域（10Ｍbps ）を取得する（Ｓ10
1 ）。追加処理可能フロー数（10本）が１以上であり、
出力リンク（♯１６）の残り帯域（10Ｍbps ）が要求帯
域（１Ｍbps ）以上であることを認識する（Ｓ102 ）。
次に、受け付け判定部４２は、制御線４３を介してユー
ザ情報管理部４１内のユーザ情報管理テーブル７２を参
照し、受信ユーザ端末（♯６）の契約フロー数（３
本）、契約帯域（10Ｍbps ）、使用フロー数（２本）、
使用帯域（２Ｍbps）を取得する（Ｓ103 ）。ここで、
この帯域要求を許可したと仮定した場合の使用フロー数
（３本）と使用帯域（３Ｍbps ）が、それぞれ契約フロ
ー数と契約帯域を越えていないことを認識する（Ｓ104
）。以上の結果により、受け付け判定部４２はこの帯
域要求を許可すると判定し（Ｓ105 ）、このフロー用に
１Ｍbps の帯域を確保し（Ｓ106 ）、追加処理可能フロ
ー数管理テーブル７０、残り帯域管理テーブル７１、ユ
ーザ情報管理テーブル７２を更新する（Ｓ107 ）。最後
に、受け付け判定部４２は、ＲＳＶＰ処理装置３２に対
してＲＥＳＶメッセージを送信ユーザ方向に転送するよ
うに指示し（Ｓ108 ）、ＲＥＳＶメッセージがパケット
転送処理装置３０を介して中継網２２に送出される。以
上が着側エッジルータ２１における処理手順である。次
に、ＲＥＳＶメッセージを受信した中継網２２内の各中
継ルータにおけるアドミッション制御は、上述の「(1)
送受信ユーザ間で帯域確保が成功する例」に示すものと
同様であり、このフローが経由する全中継ルータにおい
てこの帯域要求に対する許可が出たものとする。次に、
中継網２２からＲＥＳＶメッセージを受信した発側エッ
ジルータ２０の処理手順について説明する。基本的には
着側エッジルータ２１と同様の処理が行われる。まず、
パケット転送処理装置３０は、制御線３５を介してＲＳ
ＶＰ処理装置３２にＲＥＳＶメッセージを転送する。Ｒ
ＳＶＰ処理装置３２は、ＲＥＳＶメッセージの内容を解
析して要求帯域（１Ｍbps ）と、送信ユーザ端末３のＩ
Ｐアドレス（♯３）を抽出する。さらに、制御線３７を
介してルーチング処理装置３１を参照し、このフローの
出力リンク（リンク１８とする）のリンク識別子（♯１
８）を取得する。次に、制御線３６を介して要求帯域
（１Ｍbps ）、送信ユーザ端末３のＩＰアドレス（♯
３）、出力リンク１８のリンク識別子（♯１８）をアド
ミッション制御装置３３の受け付け判定部４２に通知す
る。次に、発側エッジルータ２０のアドミッション制御
の処理手順について図９を参照して説明する。アドミッ
ション制御装置３３の受け付け判定部４２は、制御線４
４を介してリソース管理部４０内の追加処理可能フロー
数管理テーブル６０および残り帯域管理テーブル６１を
参照し、追加処理可能フロー数（５本）と、出力リンク
（♯１８）の残り帯域（20Ｍbps ）を取得する（Ｓ101
）。追加処理可能フロー数（５本）が１以上であり、
出力リンク（♯１８）の残り帯域（20Ｍbps ）が要求帯
域（１Ｍbps ）以上であることを認識する（Ｓ102 ）。
次に、受け付け判定部４２は、制御線４３を介してユー
ザ情報管理部４１内のユーザ情報管理テーブル６２を参
照し、送信ユーザ端末（♯３）の契約フロー数（５
本）、契約帯域（３Ｍbps ）、使用フロー数（５本）、
使用帯域（２Ｍbps）を取得する（Ｓ103 ）。ここで、
この帯域要求を許可したと仮定した場合の使用帯域（３
Ｍbps ）は契約帯域を越えないが、使用フロー数（６
本）が契約フロー数を越えてしまうことを認識する（Ｓ
104 ）。以上の結果により、受け付け判定部４２はこの
帯域要求を却下すると判定し（Ｓ109 ）、このフロー用
に帯域を確保せず、ＲＳＶＰ処理装置３２に対してＲＥ
ＳＶ ＥＲＲＯＲメッセージを受信ユーザ方向に転送す
るように指示し（Ｓ110）、ＲＥＳＶ ＥＲＲＯＲメッ
セージがパケット転送処理装置３０を介して中継網２２
に送出される。ＲＥＳＶ ＥＲＲＯＲメッセージは、Ｒ
ＥＳＶメッセージの転送ルートを逆方向に受信ユーザ端
末６に向けて転送される。この転送過程において、中継
ルータと着側エッジルータ２１では、先ほど確保した帯
域を解放するとともに、追加処理可能フロー数管理テー
ブル、残り帯域管理テーブル、ユーザ情報管理テーブル
を帯域確保を行う前の状態に戻す。以上により、帯域要
求が失敗したことが受信ユーザ端末６に通知され、処理
が終了する。上記の例は、送信ユーザ端末の使用フロー
数が契約フロー数を越えるために、発側エッジルータに
おいて帯域要求が却下される例である。このように、送
信ユーザ端末の使用フロー数および使用帯域を制限する
ことにより、特定のユーザが網内に送出するフロー数お
よびトラヒック量を抑制することが可能となる。なお、
図９に示すアドミッション制御装置３３の処理手順で
は、帯域要求のあったフローを自ルータで収容可能（追
加処理可能フロー数が１以上かつフローの収容先出力リ
ンクの残り帯域が要求帯域以上）である場合（Ｓ102 )
に、帯域要求を許可したと仮定した場合の使用フロー数
および使用帯域が、それぞれ契約フロー数および契約帯
域を越えるか否かを判定（Ｓ103,Ｓ104)しているが、
（Ｓ102 ）と（Ｓ103,Ｓ104 ）の２つの判断の順番は逆
でもよい。また、契約フロー数と契約帯域をペアで扱
い、その両方を帯域確保の制限要素とした例を示した
が、そのいずれか一方のみを制限要素とする構成として
もよい。DESCRIPTION OF THE PREFERRED EMBODIMENTS In the embodiment described below, a bandwidth guarantee service is provided on an IP (Internet Protocol) network, which is a typical example of a packet communication network, by using RSVP, which is one of bandwidth reservation protocols. An operation example at this time will be described. FIG. 1 shows a configuration example of an IP network. In the figure, user terminals 1, 2, and 3 are accommodated in an edge router 20, and user terminals 4, 5, and 6 are accommodated in an edge router 21. Reference numerals 11 to 16 are links connecting the user terminal to the edge router, and reference numerals 17 to 19 are links connecting the edge router to the relay network 22. The relay network 22 is composed of one or more relay routers (not shown) that interconnect the edge routers. FIG. 2 shows an internal configuration of the edge router and the relay router. In the figure, an edge router and a relay router include a packet transfer processing device 30 that performs a packet transfer process, a routing processing device 31 that determines a transfer destination of a packet, an RSVP processing device 32 that processes an RSVP protocol, An admission control device 33 that determines whether or not to secure a bandwidth in response to a bandwidth request.
34 to 37 are control lines. FIG. 3 shows a configuration example of an admission control device of an edge router. In the figure, an admission control device of an edge router includes a resource management unit 40 that manages the number of flows that can be additionally processed in the own router and the remaining bandwidth of each output link that the own router has, and each user that the own router accommodates. The user information management unit 41 that manages the user information (the number of contracted flows, the number of contracted bands, the number of used flows, and the used band) of the user, and the resource management unit 40 and the user information management unit 41 when receiving a band request from the user. And a reception determination unit 42 that determines whether or not to permit a band request from a user. 43,4
4 is a control line. FIG. 4 shows a configuration example of an admission control device of a relay router. In the figure, the admission control device of the relay router has a resource management unit 50 that manages the number of flows that can be additionally processed in the own router and the remaining bandwidth of each output link that the own router has. The reception determination unit 51 determines whether or not to permit a bandwidth request from a user with reference to the resource management unit 50. 52 is a control line. FIG. 5 shows an example of a table managed by the resource management unit 40 of the edge router 20. The additional processable flow number management table 60 is a table for managing how many remaining flows can be subjected to the bandwidth guarantee processing in the edge router 20. The remaining bandwidth management table 61 is a table for managing the remaining bandwidth of each output link of the edge router 20. FIG. 6 shows an example of a table managed by the user information management unit 41 of the edge router 20. The user information management table 62 is a table for managing the number of contracted flows, the contracted band, the number of used flows, and the used band of each user accommodated by the edge router 20. FIG. 7 shows an example of a table managed by the resource management unit 40 of the edge router 21. Additional processable flow number management table 7
0 is a table for managing how many remaining flows can be subjected to the bandwidth guarantee processing in the edge router 21. The remaining bandwidth management table 71 indicates that the edge router 2
2 is a table for managing the remaining bandwidth of each output link included in No. 1; FIG. 8 shows an example of a table managed by the user information management unit 41 of the edge router 21. The user information management table 72 is a table for managing the number of contracted flows, the contracted band, the number of used flows, and the used band of each user accommodated by the edge router 21. FIG. 9 shows the edge router 2
FIG. 10 is a flowchart showing a processing procedure of the admission control device 33 of 0, 21. FIG. 10 is a flowchart showing a processing procedure of the admission control device 33 of the relay router. Hereinafter, an operation example of the present embodiment will be described with reference to FIGS. RSVP, which is one of the bandwidth reservation protocols, is a procedure for securing the bandwidth of a one-way flow from a transmitting user to a receiving user. RSVP
Then, a message called a RESV message is transferred from the receiving user to the transmitting user, and a bandwidth for this flow is requested to the IP network. This RES
The V message contains the flow identification information and the required bandwidth. RE from the receiving user of this flow to the transmitting user
In the process of transferring the SV message, each router on the IP network executes admission control for determining whether to permit a user's bandwidth request. As a result of the admission control, when the bandwidth request is permitted, the RE
Forward the SV message towards the sending user. On the other hand, when rejecting the bandwidth request, the RESV
Without transmitting the message, the RESV ERROR message indicating the failure of the bandwidth reservation is transmitted to the receiving user. Below, an example of successful bandwidth allocation between the sending and receiving users,
Two examples in which a bandwidth request from a user is rejected will be described. However, in the following example, it is assumed that all of the number of contracted flows, the contracted band, the number of used flows, and the used band are used as user information for performing admission control. (1) Example in which bandwidth is successfully secured between sending and receiving users In this example, the user terminal 1 is a sending user, the user terminal 4 is a receiving user, and a sending / receiving IP address and a requested bandwidth are used as flow identification information using a RESV message. Is set to 1 Mbps. That is, the transmission / reception IP address in the packet header is the user terminal 1,
Consider a case where a request is made to the IP network to secure a bandwidth of 1 Mbps for a packet flow that is the IP address of the user terminal 4. The user terminal 4 transmits a RESV message to the user terminal 1. The packet transfer processing device 30 of the destination edge router 21 that has received the RESV message from the user terminal 4 transfers the RESV message to the RSVP processing device 32 via the control line 35. The RSVP processor 32 analyzes the contents of the RESV message and extracts the required bandwidth (1 Mbps) and the IP address (# 4) of the receiving user terminal 4. Further, the control unit 37 refers to the routing processing device 31 via the control line 37, and acquires the link identifier (# 14) of the output link 14 of this flow. Next, the requested bandwidth (1 Mbps
), The IP address (# 4) of the receiving user terminal 4, and the link identifier (# 14) of the output link 14 are notified to the acceptance determining unit 42 of the admission control device 33. Here, the procedure of the admission control of the destination edge router 21 will be described with reference to FIG. First, the reception determining unit 42 of the address control device 33 refers to the additional processable flow number management table 70 and the remaining bandwidth management table 71 in the resource management unit 40 via the control line 44, and Book) and output link (♯
The remaining band (5 Mbps) of 14) is obtained (S101).
The number of additional processable flows (10) is 1 or more, and the remaining band (5 Mbps) of the output link (# 14) is the required band (1
(Mbps) or more (S102). next,
The reception determination unit 42 refers to the user information management table 72 in the user information management unit 41 via the control line 43,
The number of contracted flows (5 lines), the contracted band (5 Mbps), the number of used flows (3 lines), and the used band (3 Mbps) of the receiving user terminal (# 4) are acquired (S103). Here, the number of used flows when this bandwidth request is assumed to be permitted (four)
And that the used bandwidth (4 Mbps) does not exceed the number of contracted flows and the contracted bandwidth, respectively (S104). Based on the above results, the reception determining unit 42 determines that this bandwidth request is permitted (S105), and secures a 1 Mbps bandwidth for this flow (packet flows whose transmission and reception IP addresses are the user terminals 1 and 4, respectively). (S106), the additional processable flow number management table 70, the remaining bandwidth management table 71, and the user information management table 72 are updated (S107). Finally, the reception determining unit 42
The processing device 32 is instructed to transfer the RESV message toward the transmitting user (S108), and the RESV message is transmitted via the packet transfer processing device 30 to the relay network 22.
Sent to The above is the processing procedure in the destination edge router 21. Next, a processing procedure of admission control in each relay router in the relay network 22 that has received the RESV message will be described with reference to FIG. The relay router performs the same processing as that of the destination edge router 21 except that the relay router performs admission control without considering the number of contracted flows and the contracted bandwidth of each user terminal. That is, at the time of admission control, the number of additional processable flows and the remaining bandwidth of the output link are acquired with reference to the additional processable flow number management table and the remaining bandwidth management table in the resource management unit 50 (S201). If the number of flows that can be additionally processed is 1 or more and the remaining bandwidth of the output link is greater than or equal to the required bandwidth (S202), this bandwidth request is permitted (S203). Next, a band is reserved for this flow (S204), the management table for the number of additionally processable flows and the remaining band management table are updated (S205), and the RESV message is transferred toward the transmitting user (S206). Here, for the sake of simplicity, it is assumed that all the relay routers through which this flow passes have been granted permission for this bandwidth request. Next, the processing procedure of the source edge router 20 that has received the RESV message from the relay network 22 will be described. Basically, the same processing as that of the destination edge router 21 is performed. First, the packet transfer processing device 30 controls the control line 3
5 to the RSVP processor 32. The RSVP processor 32 analyzes the contents of the RESV message and extracts the required bandwidth (1 Mbps) and the IP address (# 1) of the transmitting user terminal 1. Further, the control unit 37 refers to the routing processing device 31 via the control line 37, and acquires the link identifier (# 17) of the output link (referred to as link 17) of this flow. Next, the requested band (1 Mbps) is transmitted via the control line 36,
Address ($ 1), link identifier of output link 17 ($
17) is notified to the reception determining unit 42 of the admission control device 33. Next, a processing procedure of the admission control of the originating edge router 20 will be described with reference to FIG. Admission control unit 42 of admission control device 33
Refers to the number-of-additionally-processable-flows management table 60 and the remaining-bandwidth management table 61 in the resource management unit 40 via the control line 44, and refers to the number of additionally-processable flows (five).
Then, the remaining band (10 Mbps) of the output link (# 17) is obtained (S101). Number of additional processable flows (5) is 1
That is all for the remaining bandwidth (10 Mbps) of the output link (# 17).
s) is greater than or equal to the required bandwidth (1 Mbps) (S102). Next, the reception determining unit 42 controls the control line 43
With reference to the user information management table 62 in the user information management unit 41 via the server, the number of contracted flows (4), the contracted bandwidth (10 Mbps), the number of used flows (3), and the number of used flows of the transmitting user terminal (# 1) Acquire the bandwidth (5 Mbps) (S103
). Here, it is recognized that the number of used flows (four) and the used band (6 Mbps) assuming that the band request is permitted do not exceed the number of contracted flows and the contracted band, respectively (S104). Based on the above results, the reception determining unit 42 determines that this bandwidth request is permitted (S105), and secures a 1 Mbps bandwidth for this flow (packet flows whose transmission and reception IP addresses are the user terminals 1 and 4, respectively). (S106), the additional processable flow number management table 60, the remaining bandwidth management table 61, and the user information management table 62 are updated (S107). Finally, the reception determination unit 42 sends a RESV to the RSVP processor 32.
An instruction is issued to transfer the message in the direction of the transmitting user (S108), and the RESV message is transmitted to the transmitting user terminal 1 via the packet transfer processing device 30. The above is the processing procedure in the originating edge router 20. As described above, the band securing between the transmitting user terminal 1 and the receiving user terminal 4 is completed, and thereafter, the packet transmitted from the transmitting user terminal 1 to the receiving user terminal 4 is secured in the IP network. Is transferred using the specified bandwidth. (2) Example in which the bandwidth request from the user is rejected-1 In this example, the user terminal 2 is the transmitting user, the user terminal 5 is the receiving user, and the transmission / reception IP address is used as the flow identification information using the RESV message. It is assumed that 3 Mbps is specified as the requested bandwidth. The user terminal 5
The RESV message is transmitted to the user terminal 2.
The packet transfer processing device 30 of the destination edge router 21 that has received the RESV message from the user terminal 5 transfers the RESV message to the RSVP processing device 32 via the control line 35. The RSVP processor 32 analyzes the contents of the RESV message and extracts the required bandwidth (3 Mbps) and the IP address (# 5) of the receiving user terminal 5. Further, the routing processor 31 is referred to via the control line 37, and the link identifier (# 1
5) is obtained. Next, via the control line 36, the requested band (3 Mbps) and the IP address (@
5) Notify the reception determining unit 42 of the admission control device 33 of the link identifier (# 15) of the output link 15. Here, the procedure of the admission control of the destination edge router 21 will be described with reference to FIG. First,
The reception determining unit 42 of the address control device 33 controls the additional processable flow number management table 70 and the remaining bandwidth management table 71 in the resource management unit 40 via the control line 44.
And obtains the number of additional processable flows (10) and the remaining bandwidth (5 Mbps) of the output link # 15 (S101).
). The number of additional processable flows (10) is 1 or more,
It is recognized that the remaining bandwidth (5 Mbps) of the output link # 15 is equal to or more than the required bandwidth (3 Mbps) (S102). Next, the reception determination unit 42 refers to the user information management table 72 in the user information management unit 41 via the control line 43, and determines the number of contract flows (10) of the receiving user terminal (# 5),
The contract bandwidth (5 Mbps), the number of used flows (three), and the used bandwidth (4 Mbps) are acquired (S103). Here, the number of used flows (4
This book does not exceed the number of contract flows, but the bandwidth used (7M
bps) exceeds the contracted bandwidth (S10).
Four ). Based on the above result, the reception determination unit 42 determines that this bandwidth request is rejected (S109), and does not secure a bandwidth for this flow, and sends a RES to the RSVP processing device 32.
An instruction is issued to transfer the V ERROR message toward the receiving user (S110), and the RESV ERROR message is transmitted to the receiving user terminal 5 via the packet transfer processing device 30. As described above, the reception user terminal 5 is notified that the bandwidth request has failed, and the process ends. In the above example, regarding the number of flows that can be processed additionally and the remaining bandwidth of the output link at the destination edge router, there are network resources enough to allow the bandwidth request, but the usage bandwidth of the receiving user terminal 5 exceeds the contract bandwidth. This is an example in which this bandwidth request is rejected. In this way, by limiting the number of used flows and the used band of the receiving user terminal,
It is possible to suppress the number of flows and the amount of traffic transmitted to the specific user in the network. (3) Example-2 in which the bandwidth request from the user is rejected In this example, the user terminal 3 is the transmitting user, the user terminal 6 is the receiving user, and the transmission / reception IP address as flow identification information using the RESV message; It is assumed that 1 Mbps is specified as the requested bandwidth. The user terminal 6
The RESV message is transmitted to the user terminal 3.
The packet transfer processing device 30 of the destination edge router 21 that has received the RESV message from the user terminal 6 transfers the RESV message to the RSVP processing device 32 via the control line 35. The RSVP processor 32 analyzes the contents of the RESV message and extracts the required bandwidth (1 Mbps) and the IP address (# 6) of the receiving user terminal 6. Further, the routing processor 31 is referred to via the control line 37, and the link identifier of the output link 16 of this flow (# 1
6) is obtained. Next, the requested band (1 Mbps) and the IP address of the receiving user terminal 6 (@
6) Notify the reception determination unit 42 of the admission control device 33 of the link identifier (# 16) of the output link 16. Here, the procedure of the admission control of the destination edge router 21 will be described with reference to FIG. First,
The reception determining unit 42 of the address control device 33 controls the additional processable flow number management table 70 and the remaining bandwidth management table 71 in the resource management unit 40 via the control line 44.
To obtain the number of additional processable flows (10) and the remaining bandwidth (10 Mbps) of the output link (# 16) (S10).
1). The number of additional processable flows (10) is 1 or more,
It is recognized that the remaining bandwidth (10 Mbps) of the output link (# 16) is equal to or more than the required bandwidth (1 Mbps) (S102).
Next, the reception determination unit 42 refers to the user information management table 72 in the user information management unit 41 via the control line 43, and determines the contract flow number (3) of the receiving user terminal (# 6).
), Contracted bandwidth (10Mbps), number of flows used (2),
The used bandwidth (2 Mbps) is acquired (S103). here,
It is recognized that the number of used flows (three lines) and the used band (3 Mbps) when it is assumed that the band request is permitted do not exceed the number of contracted flows and the contracted band, respectively (S104).
). Based on the above results, the reception determining unit 42 determines that this bandwidth request is permitted (S105), reserves a bandwidth of 1 Mbps for this flow (S106), and manages the number of additional processable flows 70 and the remaining bandwidth management table 71. Then, the user information management table 72 is updated (S107). Finally, the acceptance determination unit 42 instructs the RSVP processing device 32 to transfer the RESV message toward the transmitting user (S108), and the RESV message is sent to the relay network 22 via the packet transfer processing device 30. You. The above is the processing procedure in the destination edge router 21. Next, the admission control in each of the relay routers in the relay network 22 that has received the RESV message is performed according to the above-described “(1)
It is assumed that permission is granted for this bandwidth request in all the relay routers through which this flow passes. next,
The processing procedure of the source edge router 20 that has received the RESV message from the relay network 22 will be described. Basically, the same processing as that of the destination edge router 21 is performed. First,
The packet transfer processing device 30 communicates with the RS via the control line 35
The RESV message is transferred to the VP processing device 32. R
The SVP processing device 32 analyzes the content of the RESV message and determines the required bandwidth (1 Mbps) and the I
The P address ($ 3) is extracted. Further, the routing processor 31 is referred to via the control line 37, and the link identifier (# 1) of the output link (referred to as link 18) of the flow is referred to.
8) is obtained. Next, the requested band (1 Mbps) and the IP address (線
3) Notify the reception determining unit 42 of the admission control device 33 of the link identifier (# 18) of the output link 18. Next, a processing procedure of the admission control of the originating edge router 20 will be described with reference to FIG. The reception determination unit 42 of the admission control device 33
4, the number of additional processable flows (5) and the remaining bandwidth (20 Mbps) of the output link (# 18) are referred to by referring to the additional processable flow number management table 60 and the remaining bandwidth management table 61 in the resource management unit 40 via the resource management unit 40. ) Is acquired (S101).
). The number of additional processable flows (5) is 1 or more,
It is recognized that the remaining bandwidth (20 Mbps) of the output link (# 18) is equal to or more than the required bandwidth (1 Mbps) (S102).
Next, the reception determination unit 42 refers to the user information management table 62 in the user information management unit 41 via the control line 43, and determines the contract flow number (5) of the transmission user terminal (# 3).
), Contracted bandwidth (3Mbps), number of used flows (5),
The used bandwidth (2 Mbps) is acquired (S103). here,
Bandwidth used (3) assuming that this bandwidth request has been granted
Mbps does not exceed the contract bandwidth, but the number of used flows (6
(Book) exceeds the number of contract flows (S
104). Based on the above result, the reception determining unit 42 determines that the bandwidth request is rejected (S109), and does not secure the bandwidth for this flow, and sends the REVP to the RSVP processing device 32.
An instruction is sent to forward the SV ERROR message toward the receiving user (S110), and the RESV ERROR message is transmitted via the packet forwarding processor 30 to the relay network 22.
Sent to The RESV ERROR message is R
The ESV message is forwarded to the receiving user terminal 6 in the reverse route. In this transfer process, the relay router and the destination edge router 21 release the bandwidth previously secured, and change the additional processable flow number management table, the remaining bandwidth management table, and the user information management table to a state before the bandwidth is secured. return. As described above, the reception user terminal 6 is notified that the bandwidth request has failed, and the process ends. The above example is an example in which the bandwidth request is rejected at the originating edge router because the number of flows used by the transmitting user terminal exceeds the number of contract flows. In this way, by limiting the number of used flows and the used band of the transmitting user terminal, it is possible to suppress the number of flows and the amount of traffic that a specific user sends out into the network. In addition,
In the processing procedure of the admission control device 33 shown in FIG. 9, the flow for which a bandwidth request has been made can be accommodated in the own router (the number of additional processable flows is 1 or more, and the remaining bandwidth of the accommodation output link of the flow is the required bandwidth or more). If (S102)
Then, it is determined whether or not the number of used flows and the used band when the bandwidth request is assumed to be permitted exceed the number of contracted flows and the contracted bandwidth, respectively (S103, S104).
The order of the two determinations (S102) and (S103, S104) may be reversed. Also, the example has been described in which the number of contract flows and the contract bandwidth are treated as a pair, and both of them are used as limiting elements for securing the bandwidth, but only one of them may be used as the limiting element.

【発明の効果】以上説明したように、帯域保証サービス
を提供するパケット通信網において、本発明のアドミッ
ション制御方法およびアドミッション制御装置は、ユー
ザ情報を用いたアドミッション制御を行うことにより、
各ユーザの使用フロー数および使用帯域を制限すること
が可能となる。さらに、本発明のパケット通信網は、送
信ユーザ端末および受信ユーザ端末に対して、それぞれ
を収容するエッジルータが本発明のアドミッション制御
を行うことにより、特定のユーザが網に対して送出でき
るフロー数およびトラヒック量を抑制することができる
とともに、特定のユーザが網を介して受信できるフロー
数およびトラヒック量を抑制することができる。したが
って、上り下りの双方向について、特定のユーザが網内
のリソースを大量に消費することを防止することがで
き、各ユーザが享受できるサービスの格差を低減するこ
とができる。As described above, in a packet communication network for providing a bandwidth guarantee service, the admission control method and the admission control device of the present invention perform admission control using user information.
It is possible to limit the number of used flows and the used band of each user. Furthermore, the packet communication network of the present invention provides a flow that a specific user can send to the network by performing an admission control of the present invention by an edge router accommodating each of the transmitting user terminal and the receiving user terminal. The number and traffic volume can be suppressed, and the number of flows and the traffic volume that can be received by a specific user via a network can be suppressed. Therefore, it is possible to prevent a specific user from consuming a large amount of resources in the network in both the uplink and downlink directions, and reduce the difference in services that can be enjoyed by each user.

【図面の簡単な説明】[Brief description of the drawings]

【図１】ＩＰネットワークの構成例を示すブロック図。FIG. 1 is a block diagram showing a configuration example of an IP network.

【図２】エッジルータおよび中継ルータの内部構成を示
すブロック図。FIG. 2 is a block diagram showing an internal configuration of an edge router and a relay router.

【図３】エッジルータのアドミッション制御装置の構成
例を示すブロック図。FIG. 3 is a block diagram illustrating a configuration example of an admission control device of an edge router.

【図４】中継ルータのアドミッション制御装置の構成例
を示すブロック図。FIG. 4 is a block diagram showing a configuration example of an admission control device of a relay router.

【図５】エッジルータ２０のリソース管理部４０で管理
しているテーブルの例を示す図。FIG. 5 is a diagram showing an example of a table managed by a resource management unit 40 of the edge router 20.

【図６】エッジルータ２０のユーザ情報管理部４１で管
理しているテーブルの例を示す図。FIG. 6 is a diagram showing an example of a table managed by a user information management unit 41 of the edge router 20.

【図７】エッジルータ２１のリソース管理部４０で管理
しているテーブルの例を示す図。FIG. 7 is a diagram showing an example of a table managed by a resource management unit 40 of the edge router 21.

【図８】エッジルータ２１のユーザ情報管理部４１で管
理しているテーブルの例を示す図。FIG. 8 is a diagram showing an example of a table managed by a user information management unit 41 of the edge router 21.

【図９】エッジルータ２０，２１のアドミッション制御
装置３３の処理手順を示すフローチャート。FIG. 9 is a flowchart showing a processing procedure of the admission control device 33 of the edge routers 20, 21;

【図１０】中継ルータのアドミッション制御装置３３の
処理手順を示すフローチャート。FIG. 10 is a flowchart showing a processing procedure of the admission control device 33 of the relay router.

【符号の説明】[Explanation of symbols]

１〜６ ユーザ端末 １１〜１９ リンク ２０，２１ エッジルータ ２２ 中継網 ３０ パケット転送処理装置 ３１ ルーチング処理装置 ３２ ＲＳＶＰ処理装置 ３３ アドミッション制御装置 ３４〜３７ 制御線 ４０，５０ リソース管理部 ４１ ユーザ情報管理部 ４２，５１ 受け付け判定部 ４３，４４，５２ 制御線 ６０，７０ 追加処理可能フロー数管理テーブル ６１，７１ 残り帯域管理テーブル 1-6 User terminal 11-19 Link 20,21 Edge router 22 Relay network 30 Packet transfer processing device 31 Routing processing device 32 RSVP processing device 33 Admission control device 34-37 Control line 40,50 Resource management unit 41 User information management Units 42, 51 Acceptance determination units 43, 44, 52 Control lines 60, 70 Additional processable flow number management tables 61, 71 Remaining bandwidth management tables

─────────────────────────────────────────────────────
────────────────────────────────────────────────── ───

【手続補正書】[Procedure amendment]

【提出日】平成１１年５月１４日（１９９９．５．１
４）[Submission date] May 14, 1999 (1999.5.1
4)

【手続補正１】[Procedure amendment 1]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】全文[Correction target item name] Full text

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【書類名】 明細書[Document Name] Statement

【発明の名称】 アドミッション制御方法およびアドミ
ッション制御装置ならびにパケット通信網Patent application title: Admission control method, admission control device, and packet communication network

【特許請求の範囲】[Claims]

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、帯域保証サービス
を各ユーザに対して公平に提供するアドミッション制御
方法およびアドミッション制御装置ならびにパケット通
信網に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an admission control method, an admission control device, and a packet communication network for fairly providing a band guarantee service to each user.

【０００２】[0002]

【従来の技術】パケット通信網では、ユーザから指定さ
れたフローに対して帯域保証サービスを提供する方法と
して、ＲＳＶＰ（Resource Reservation Protocol)やＳ
Ｔ２（Internet Stream Protocol Version 2) などの帯
域予約プロトコルを用いる方法がある。ここで、フロー
とは、ユーザパケットのパケットヘッダ内情報を参照す
ることにより一意に識別できる一連のパケット流のこと
であり、フローを識別するための情報（以下「フロー識
別情報」という）として、送受信アドレス、上位プロト
コル番号、送受信ポート番号などを用いる。2. Description of the Related Art In a packet communication network, as a method of providing a bandwidth guarantee service for a flow designated by a user, an RSVP (Resource Reservation Protocol) or an SVP is used.
There is a method using a bandwidth reservation protocol such as T2 (Internet Stream Protocol Version 2). Here, a flow is a series of packet flows that can be uniquely identified by referring to information in a packet header of a user packet. As information for identifying a flow (hereinafter referred to as “flow identification information”), A transmission / reception address, a higher protocol number, a transmission / reception port number, and the like are used.

【０００３】上記の帯域保証方法では、ユーザは帯域予
約プロトコルを用いてパケット通信網に対してあるフロ
ーに対する帯域を要求する。すなわち、フロー識別情報
と要求帯域を記述した帯域予約プロトコルメッセージを
送受信ユーザ間で転送し、この転送過程において、転送
ルート上の各ルータが帯域予約プロトコルメッセージを
解析して要求された帯域をこのフロー用に確保する。こ
こで、ルータのＣＰＵ処理能力、メモリ量、リンク容量
などの要因により、各ルータのフロー処理能力（帯域保
証処理できるフロー数）および確保できる帯域は有限で
あるので、実際にこのフロー用に帯域を確保する前に、
この帯域要求を許可するか否かを判定するアドミッショ
ン制御を行う必要がある。アドミッション制御の主な目
的は、新規にユーザから帯域要求を受けた際に、既に帯
域保証処理をしている他のフローの品質劣化を起こさず
に要求された帯域を確保できるか否かを判定することで
ある。In the above bandwidth guarantee method, a user requests a bandwidth for a certain flow from a packet communication network using a bandwidth reservation protocol. That is, a bandwidth reservation protocol message describing the flow identification information and the required bandwidth is transferred between the transmitting and receiving users, and in this transfer process, each router on the transfer route analyzes the bandwidth reservation protocol message and determines the requested bandwidth in this flow. Secure for Here, the flow processing capacity of each router (the number of flows that can perform the bandwidth guarantee processing) and the bandwidth that can be secured are finite due to factors such as the CPU processing capacity of the router, the amount of memory, and the link capacity. Before securing
It is necessary to perform admission control for determining whether to permit this bandwidth request. The main purpose of admission control is to determine whether a required bandwidth can be secured without causing quality degradation of other flows that are already performing bandwidth guarantee processing when a bandwidth request is newly received from a user. It is to judge.

【０００４】従来のアドミッション制御方法は、パケッ
ト通信網を構成する各ルータで実行されている。各ルー
タでは、自ルータのフロー処理能力の使用状況および自
ルータが有する各出力リンクの残り帯域を管理してお
き、新規にユーザから帯域要求を受けた際に、このフロ
ーを追加することにより自ルータのフロー処理能力を越
えず、かつ要求帯域がこのフローの出力リンクの残り帯
域を越えない場合にこの帯域要求を許可し、それ以外の
場合は却下するようになっている。すなわち、従来のア
ドミッション制御方法は、フロー処理能力と出力リンク
の残り帯域に余裕がある限り、ユーザからの帯域要求を
早いもの順で許可するようになっている。[0004] A conventional admission control method is executed in each router constituting a packet communication network. Each router manages the usage status of its own router's flow processing capacity and the remaining bandwidth of each output link of its own router, and adds this flow when it receives a new bandwidth request from a user. If the bandwidth does not exceed the flow processing capability of the router and the required bandwidth does not exceed the remaining bandwidth of the output link of this flow, this bandwidth request is permitted, otherwise it is rejected. That is, in the conventional admission control method, as long as there is room for the flow processing capacity and the remaining bandwidth of the output link, the bandwidth requests from the user are permitted in the order of earliest.

【０００５】[0005]

【発明が解決しようとする課題】上述した従来のアドミ
ッション制御方法では、帯域要求を行ったユーザ順にル
ータのフロー処理能力を確保することに起因する第一の
問題と、帯域要求を行ったユーザ順にルータのリンク帯
域を確保することに起因する第二の問題がある。In the conventional admission control method described above, the first problem caused by securing the flow processing capability of the router in the order of the user who made the bandwidth request and the user who made the bandwidth request There is a second problem caused by securing the link bandwidth of the router in order.

【０００６】第一の問題では、特定のユーザが多数のフ
ローに関して帯域要求を連続して行い、これらの帯域要
求が許可される場合が起こりうる。すなわち、ルータの
フロー処理能力の大部分を特定のユーザに使用されてし
まう問題である。[0006] In the first problem, it is possible that a specific user makes a bandwidth request for a large number of flows continuously and these bandwidth requests are granted. That is, there is a problem that most of the flow processing capacity of the router is used by a specific user.

【０００７】第二の問題では、特定のユーザが非常に大
きな帯域を要求し、この帯域要求が許可される場合が起
こりうる。すなわち、ルータのリンク帯域の大部分を特
定のユーザに使用されてしまう問題である。In the second problem, a specific user may request a very large bandwidth, and this bandwidth request may be granted. That is, a problem is that most of the link bandwidth of the router is used by a specific user.

【０００８】したがって、帯域保証サービスを提供する
パケット通信網に従来のアドミッション制御方法を適用
すると、上記の２つの問題により、各ユーザが実際に使
用できるフロー数および帯域に大きな格差が生じる可能
性があり、ユーザ間でサービス上の不公平が生じる。こ
のようなサービス上の不公平は、特に公衆網において大
きな問題となる。[0008] Therefore, when the conventional admission control method is applied to a packet communication network that provides a bandwidth guarantee service, there is a possibility that there is a large difference between the number of flows and the bandwidth actually usable by each user due to the above two problems. This causes service unfairness among users. Such service unfairness is a major problem, especially in public networks.

【０００９】本発明は、複数のユーザ間でサービス上の
格差が生じる点を解決し、帯域保証サービスを各ユーザ
に対して公平に提供することができるアドミッション制
御方法およびアドミッション制御装置ならびにパケット
通信網を提供することを目的とする。[0009] The present invention solves the point that a difference in service occurs between a plurality of users, and provides an admission control method, an admission control device, and a packet capable of fairly providing a bandwidth guarantee service to each user. It is intended to provide a communication network.

【００１０】[0010]

【課題を解決するための手段】（請求項１）本発明のア
ドミッション制御方法は、予めユーザごとに帯域保証サ
ービスを受けることができるフロー数の上限値（契約フ
ロー数）を定め、各ユーザの現状の使用フロー数を管理
しておく。そして、アドミッション制御を実行する際
に、上記のユーザ情報（契約フロー数、使用フロー数）
を参照し、帯域要求ユーザの使用フロー数が契約フロー
数を越えない範囲で帯域要求を許可することを特徴とす
る。According to a first aspect of the present invention, an admission control method according to the present invention determines an upper limit (contract flow number) of the number of flows that can receive the bandwidth guarantee service for each user in advance. The current number of used flows is managed. Then, when executing admission control, the above user information (contract flow number, used flow number)
, A bandwidth request is permitted within a range in which the number of used flows of the bandwidth requesting user does not exceed the number of contracted flows.

【００１１】（請求項２）本発明のアドミッション制御
方法は、予めユーザごとに帯域保証サービス用に使用で
きる帯域の上限値（契約帯域）を定め、各ユーザの現状
の使用帯域を管理しておく。そして、アドミッション制
御を実行する際に、上記のユーザ情報（契約帯域、使用
帯域）を参照し、帯域要求ユーザの使用帯域が契約帯域
を越えない範囲で帯域要求を許可することを特徴とす
る。(Claim 2) In the admission control method according to the present invention, an upper limit (contracted bandwidth) of a bandwidth that can be used for a bandwidth guarantee service is determined for each user in advance, and the current used bandwidth of each user is managed. deep. When the admission control is performed, the above-mentioned user information (contracted bandwidth, used bandwidth) is referred to, and a bandwidth request is permitted within a range where the used bandwidth of the bandwidth requesting user does not exceed the contracted bandwidth. .

【００１２】（請求項３〜５，６）本発明のアドミッシ
ョン制御方法およびアドミッション制御装置は、予めユ
ーザごとに帯域保証サービスを受けることができるフロ
ー数の上限値（契約フロー数）と、帯域保証サービス用
に使用できる帯域の上限値（契約帯域）を定め、各ユー
ザの現状の使用フロー数と使用帯域を管理しておく。そ
して、アドミッション制御を実行する際に、上記のユー
ザ情報（契約フロー数、契約帯域、使用フロー数、使用
帯域）を参照し、帯域要求ユーザの使用フロー数と使用
帯域が、それぞれ契約フロー数と契約帯域を越えない範
囲、または契約フロー数と契約帯域の少なくとも一方を
越えない範囲で帯域要求を許可することを特徴とする。According to the third aspect of the present invention, an admission control method and an admission control device according to the present invention provide an upper limit value of the number of flows (contract flow number) which can receive a bandwidth guarantee service for each user in advance. The upper limit (contract bandwidth) of the bandwidth that can be used for the bandwidth guarantee service is determined, and the current number of used flows and the used bandwidth of each user are managed. When executing the admission control, the user information (the number of contracted flows, the contracted band, the number of used flows, the used band) is referred to, and the number of used flows and the used band of the band requesting user are respectively set to the number of contracted flows. The bandwidth request is allowed within a range not exceeding the contract bandwidth or within a range not exceeding at least one of the number of contract flows and the contract bandwidth.

【００１３】これにより、ユーザごとに使用できるフロ
ー数および（または）帯域に制限が加えられるので、特
定のユーザが契約フロー数および（または）契約帯域を
越えて網リソースを大量に消費する事態を回避すること
ができる。すなわち、各ユーザに対して公平な帯域保証
サービスを提供することが可能となる。[0013] This limits the number of flows and / or bandwidth that can be used for each user, so that a particular user consumes a large amount of network resources beyond the number of contracted flows and / or bandwidth. Can be avoided. That is, it is possible to provide a fair bandwidth guarantee service to each user.

【００１４】なお、契約フロー数および契約帯域は、全
ユーザで同一の値を設定してもよいし、各ユーザが支払
う対価（例えば、料金）に応じて異なる値に設定しても
よい。後者の場合でも、ユーザが享受できる帯域保証サ
ービスが支払う対価に応じて決まるという点で、各ユー
ザに対して公平なサービス提供になる。また、契約フロ
ー数と契約帯域はその一方のみを対価に応じて設定して
もよい。[0014] The number of contracted flows and the contracted bandwidth may be set to the same value for all users, or may be set to different values according to the price (eg, fee) paid by each user. Even in the latter case, the service is provided fairly to each user in that the bandwidth guarantee service that the user can enjoy is determined according to the price paid. Alternatively, only one of the number of contract flows and the contract band may be set according to the price.

【００１５】（請求項７）本発明のパケット通信網は、
帯域予約プロトコルを用いて帯域保証サービスを提供す
る際に、上記のアドミッション制御を行うことを特徴と
する。すなわち、ユーザを収容するエッジルータでのみ
上記のユーザ情報を管理し、中継ルータではユーザ情報
を管理しない。各エッジルータで管理するユーザ情報
は、自ルータが収容するユーザについてのみであり、ユ
ーザから帯域要求を受けた際に、送信ユーザを収容する
エッジルータでは送信ユーザのユーザ情報を参照して本
発明のアドミッション制御を行い、受信ユーザを収容す
るエッジルータでは受信ユーザのユーザ情報を参照して
本発明のアドミッション制御を行う。(Claim 7) The packet communication network of the present invention comprises:
When the bandwidth guarantee service is provided using the bandwidth reservation protocol, the above-mentioned admission control is performed. That is, the above-mentioned user information is managed only by the edge router accommodating the user, and the relay router does not manage the user information. The user information managed by each edge router is only for the user accommodated in the own router, and when receiving a bandwidth request from the user, the edge router accommodating the transmitting user refers to the user information of the transmitting user according to the present invention. And the edge router accommodating the receiving user performs the admission control of the present invention with reference to the user information of the receiving user.

【００１６】これにより、特定のユーザが網に対して送
出できるフロー数およびトラヒック量が制限可能である
とともに、特定のユーザが網を介して受信できるフロー
数およびトラヒック量も制限可能となる。この結果、上
り下りの双方向において、各ユーザに対して公平な帯域
保証サービスを提供することができる。また、ユーザ情
報（契約フロー数、契約帯域、使用フロー数、使用帯
域）を管理するのはエッジルータのみであり、さらに管
理対象が自ルータに収容されるユーザについてのみであ
るので、全ルータでユーザ情報を管理する場合に比べ
て、パケット通信網全体としてユーザ情報を管理するた
めに必要なメモリ量を低減することができる利点があ
る。Thus, the number of flows and the amount of traffic that a specific user can send to the network can be limited, and the number of flows and the amount of traffic that a specific user can receive via the network can also be limited. As a result, a fair bandwidth guarantee service can be provided to each user in both the uplink and downlink directions. Only the edge router manages the user information (contracted flow, contracted bandwidth, used flow number, used bandwidth), and the management target is only for the user accommodated in its own router. As compared with the case where user information is managed, there is an advantage that the amount of memory required for managing user information in the entire packet communication network can be reduced.

【００１７】[0017]

【発明の実施の形態】以下に示す実施の形態では、パケ
ット通信網の典型例であるＩＰ（Internet Protocol)ネ
ットワーク上において、帯域予約プロトコルの一つであ
るＲＳＶＰを用いて帯域保証サービスを提供する際の動
作例について説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS In the embodiment described below, a bandwidth guarantee service is provided on an IP (Internet Protocol) network, which is a typical example of a packet communication network, by using RSVP, which is one of bandwidth reservation protocols. An operation example at this time will be described.

【００１８】図１は、ＩＰネットワークの構成例を示
す。図において、エッジルータ２０にユーザ端末１，
２，３が収容され、エッジルータ２１にユーザ端末４，
５，６が収容される。１１〜１６はユーザ端末とエッジ
ルータを接続するリンクであり、１７〜１９はエッジル
ータと中継網２２を接続するリンクである。中継網２２
は、エッジルータ間を相互に接続する１つ以上の中継ル
ータ（図示せず）で構成される。FIG. 1 shows a configuration example of an IP network. In the figure, a user terminal 1 is connected to an edge router 20.
2 and 3 are accommodated, and user terminals 4 and 4 are
5 and 6 are accommodated. Reference numerals 11 to 16 are links connecting the user terminal to the edge router, and reference numerals 17 to 19 are links connecting the edge router to the relay network 22. Relay network 22
Is composed of one or more relay routers (not shown) that interconnect the edge routers.

【００１９】図２は、エッジルータおよび中継ルータの
内部構成を示す。図において、エッジルータおよび中継
ルータは、パケットの転送処理を行うパケット転送処理
装置３０と、パケットの転送先を決定するルーチング処
理装置３１と、ＲＳＶＰプロトコルを処理するＲＳＶＰ
処理装置３２と、ユーザからの帯域要求に対して帯域確
保を許可するか否かを決定するアドミッション制御装置
３３とにより構成される。３４〜３７は制御線である。FIG. 2 shows the internal configuration of the edge router and the relay router. In the figure, an edge router and a relay router include a packet transfer processing device 30 for performing a packet transfer process, a routing processing device 31 for determining a packet transfer destination, and an RSVP for processing an RSVP protocol.
It is composed of a processing device 32 and an admission control device 33 that determines whether or not to permit securing of a bandwidth in response to a bandwidth request from a user. 34 to 37 are control lines.

【００２０】図３は、エッジルータのアドミッション制
御装置の構成例を示す。図において、エッジルータのア
ドミッション制御装置は、自ルータにおける追加処理可
能フロー数と自ルータが有する各出力リンクの残り帯域
とを管理するリソース管理部４０と、自ルータが収容し
ている各ユーザのユーザ情報（契約フロー数、契約帯
域、使用フロー数、使用帯域）を管理するユーザ情報管
理部４１と、ユーザから帯域要求を受けた際にリソース
管理部４０およびユーザ情報管理部４１を参照してユー
ザからの帯域要求を許可するか否かを判定する受け付け
判定部４２とにより構成される。４３，４４は制御線で
ある。FIG. 3 shows an example of the configuration of an admission control device for an edge router. In the figure, an admission control device of an edge router includes a resource management unit 40 that manages the number of flows that can be additionally processed in the own router and the remaining bandwidth of each output link that the own router has, and each user that the own router accommodates. The user information management unit 41 that manages the user information (the number of contracted flows, the number of contracted bands, the number of used flows, and the used band) of the user, and the resource management unit 40 and the user information management unit 41 when receiving a band request from the user. And a reception determination unit 42 that determines whether or not to permit a band request from a user. 43 and 44 are control lines.

【００２１】図４は、中継ルータのアドミッション制御
装置の構成例を示す。図において、中継ルータのアドミ
ッション制御装置は、自ルータにおける追加処理可能フ
ロー数と自ルータが有する各出力リンクの残り帯域とを
管理するリソース管理部５０と、ユーザから帯域要求を
受けた際にリソース管理部５０を参照してユーザからの
帯域要求を許可するか否かを判定する受け付け判定部５
１とにより構成される。５２は制御線である。FIG. 4 shows a configuration example of an admission control device of a relay router. In the figure, the admission control device of the relay router has a resource management unit 50 that manages the number of flows that can be additionally processed in the own router and the remaining bandwidth of each output link that the own router has. Acceptance determination unit 5 that determines whether to permit a bandwidth request from a user with reference to the resource management unit 50
And 1. 52 is a control line.

【００２２】図５は、エッジルータ２０のリソース管理
部４０で管理しているテーブルの例を示す。追加処理可
能フロー数管理テーブル６０は、エッジルータ２０にお
いてあと残り何本のフローに対して帯域保証処理可能で
あるかを管理するテーブルである。残り帯域管理テーブ
ル６１は、エッジルータ２０が有する各出力リンクの残
り帯域を管理するテーブルである。FIG. 5 shows an example of a table managed by the resource management unit 40 of the edge router 20. The additional processable flow number management table 60 is a table for managing how many remaining flows can be subjected to the bandwidth guarantee processing in the edge router 20. The remaining bandwidth management table 61 is a table for managing the remaining bandwidth of each output link of the edge router 20.

【００２３】図６は、エッジルータ２０のユーザ情報管
理部４１で管理しているテーブルの例を示す。ユーザ情
報管理テーブル６２は、エッジルータ２０が収容する各
ユーザの契約フロー数、契約帯域、使用フロー数、使用
帯域を管理するテーブルである。FIG. 6 shows an example of a table managed by the user information management unit 41 of the edge router 20. The user information management table 62 is a table for managing the number of contracted flows, the contracted band, the number of used flows, and the used band of each user accommodated by the edge router 20.

【００２４】図７は、エッジルータ２１のリソース管理
部４０で管理しているテーブルの例を示す。追加処理可
能フロー数管理テーブル７０は、エッジルータ２１にお
いてあと残り何本のフローに対して帯域保証処理可能で
あるかを管理するテーブルである。残り帯域管理テーブ
ル７１は、エッジルータ２１が有する各出力リンクの残
り帯域を管理するテーブルである。FIG. 7 shows an example of a table managed by the resource management unit 40 of the edge router 21. The additional processable flow number management table 70 is a table for managing how many remaining flows in the edge router 21 can be subjected to the bandwidth guarantee processing. The remaining bandwidth management table 71 is a table for managing the remaining bandwidth of each output link of the edge router 21.

【００２５】図８は、エッジルータ２１のユーザ情報管
理部４１で管理しているテーブルの例を示す。ユーザ情
報管理テーブル７２は、エッジルータ２１が収容する各
ユーザの契約フロー数、契約帯域、使用フロー数、使用
帯域を管理するテーブルである。FIG. 8 shows an example of a table managed by the user information management unit 41 of the edge router 21. The user information management table 72 is a table for managing the number of contracted flows, the contracted band, the number of used flows, and the used band of each user accommodated by the edge router 21.

【００２６】図９は、エッジルータ２０，２１のアドミ
ッション制御装置３３の処理手順を示すフローチャート
であり、図１０は、中継ルータのアドミッション制御装
置３３の処理手順を示すフローチャートである。FIG. 9 is a flowchart showing a processing procedure of the admission control device 33 of the edge routers 20 and 21, and FIG. 10 is a flowchart showing a processing procedure of the admission control device 33 of the relay router.

【００２７】以下、図１〜１０を参照して本実施の形態
の動作例について説明する。帯域予約プロトコルの一つ
であるＲＳＶＰは、送信ユーザから受信ユーザへの片方
向のフローの帯域を確保するための手順である。ＲＳＶ
Ｐでは、ＲＥＳＶメッセージと呼ばれるメッセージを受
信ユーザから送信ユーザに向けて転送し、ＩＰネットワ
ークに対してこのフロー用の帯域を要求する。このＲＥ
ＳＶメッセージには、フロー識別情報と要求帯域が含ま
れている。このフローの受信ユーザから送信ユーザにＲ
ＥＳＶメッセージを転送する過程において、ＩＰネット
ワーク上の各ルータは、ユーザの帯域要求を許可するか
否かを判定するアドミッション制御を実行する。アドミ
ッション制御の結果、帯域要求を許可する場合には、Ｒ
ＥＳＶメッセージを送信ユーザ方向に転送する。一方、
帯域要求を却下する場合には、送信ユーザ方向にＲＥＳ
Ｖメッセージを転送せず、受信ユーザに対して帯域予約
の失敗を表すＲＥＳＶ ＥＲＲＯＲメッセージを送信す
る。Hereinafter, an operation example of the present embodiment will be described with reference to FIGS. RSVP, which is one of the bandwidth reservation protocols, is a procedure for securing the bandwidth of a one-way flow from a transmitting user to a receiving user. RSV
At P, a message called a RESV message is transferred from the receiving user to the transmitting user, and requests a band for this flow from the IP network. This RE
The SV message includes the flow identification information and the required bandwidth. R from the receiving user of this flow to the sending user
In the process of transferring the ESV message, each router on the IP network executes admission control for determining whether to permit a user's bandwidth request. As a result of the admission control, when the bandwidth request is permitted, R
Transfer the ESV message toward the sending user. on the other hand,
When rejecting the bandwidth request, RES is sent in the direction of the transmitting user.
Instead of transmitting the V message, the RESV ERROR message indicating the failure of the bandwidth reservation is transmitted to the receiving user.

【００２８】以下、送受信ユーザ間で帯域確保が成功す
る例と、ユーザからの帯域要求が却下される２つの例に
ついて説明する。ただし、以下の例では、アドミッショ
ン制御を行うためのユーザ情報として、契約フロー数、
契約帯域、使用フロー数、使用帯域のすべてを使用する
ものとする。A description will now be given of an example in which the bandwidth is successfully secured between the transmitting and receiving users, and two examples in which the bandwidth request from the user is rejected. However, in the following example, the number of contract flows,
It is assumed that the contract bandwidth, the number of used flows, and the used bandwidth are all used.

【００２９】(1) 送受信ユーザ間で帯域確保が成功する
例 本例では、ユーザ端末１が送信ユーザであり、ユーザ端
末４が受信ユーザであり、ＲＥＳＶメッセージを用いて
フロー識別情報として送受信ＩＰアドレス、要求帯域と
して１Ｍbps を指定するものとする。すなわち、パケッ
トヘッダ内の送受信ＩＰアドレスが各々ユーザ端末１、
ユーザ端末４のＩＰアドレスであるパケット流に対し
て、１Ｍbps の帯域を確保するようにＩＰネットワーク
に要求する場合を考える。(1) Example in Which Bandwidth is Succeeded Between Transmitting and Receiving Users In this example, the user terminal 1 is a transmitting user, the user terminal 4 is a receiving user, and a transmitting and receiving IP address is used as flow identification information using a RESV message. It is assumed that 1 Mbps is designated as the requested bandwidth. That is, the transmission / reception IP address in the packet header is the user terminal 1,
Consider a case where a request is made to the IP network to secure a bandwidth of 1 Mbps for a packet flow that is the IP address of the user terminal 4.

【００３０】ユーザ端末４は、ＲＥＳＶメッセージをユ
ーザ端末１に向けて送信する。ユーザ端末４からＲＥＳ
Ｖメッセージを受信した着側エッジルータ２１のパケッ
ト転送処理装置３０は、制御線３５を介してＲＳＶＰ処
理装置３２にＲＥＳＶメッセージを転送する。ＲＳＶＰ
処理装置３２は、ＲＥＳＶメッセージの内容を解析して
要求帯域（１Ｍbps ）と、受信ユーザ端末４のＩＰアド
レス（♯４）を抽出する。さらに、制御線３７を介して
ルーチング処理装置３１を参照し、このフローの出力リ
ンク１４のリンク識別子（♯１４）を取得する。次に、
制御線３６を介して要求帯域（１Ｍbps ）、受信ユーザ
端末４のＩＰアドレス（♯４）、出力リンク１４のリン
ク識別子（♯１４）をアドミッション制御装置３３の受
け付け判定部４２に通知する。The user terminal 4 transmits a RESV message to the user terminal 1. RES from user terminal 4
The packet transfer processing device 30 of the destination edge router 21 that has received the V message transfers the RESV message to the RSVP processing device 32 via the control line 35. RSVP
The processing device 32 analyzes the contents of the RESV message and extracts the required bandwidth (1 Mbps) and the IP address (# 4) of the receiving user terminal 4. Further, the control unit 37 refers to the routing processing device 31 via the control line 37, and acquires the link identifier (# 14) of the output link 14 of this flow. next,
The requested band (1 Mbps), the IP address (# 4) of the receiving user terminal 4, and the link identifier (# 14) of the output link 14 are notified to the acceptance determining unit 42 of the admission control device 33 via the control line 36.

【００３１】ここで、着側エッジルータ２１のアドミッ
ション制御の処理手順について図９を参照して説明す
る。まず、アドレス制御装置３３の受け付け判定部４２
は、制御線４４を介してリソース管理部４０内の追加処
理可能フロー数管理テーブル７０および残り帯域管理テ
ーブル７１を参照し、追加処理可能フロー数（10本）
と、出力リンク（♯１４）の残り帯域（５Ｍbps ）を取
得する（Ｓ101 ）。追加処理可能フロー数（10本）が１
以上であり、出力リンク（♯１４）の残り帯域（５Ｍbp
s ）が要求帯域（１Ｍbps ）以上であることを認識する
（Ｓ102 ）。Here, a processing procedure of admission control of the destination edge router 21 will be described with reference to FIG. First, the reception determining unit 42 of the address control device 33
Refers to the number-of-additionally-processable-flows management table 70 and the remaining-bandwidth management table 71 in the resource management unit 40 via the control line 44, and refers to the number of additionally-processable flows (10).
Then, the remaining band (5 Mbps) of the output link (# 14) is obtained (S101). Number of additional processable flows (10) is 1
That is all for the remaining bandwidth (5 Mbps) of the output link (# 14).
s) is greater than or equal to the required bandwidth (1 Mbps) (S102).

【００３２】次に、受け付け判定部４２は、制御線４３
を介してユーザ情報管理部４１内のユーザ情報管理テー
ブル７２を参照し、受信ユーザ端末（♯４）の契約フロ
ー数（５本）、契約帯域（５Ｍbps ）、使用フロー数
（３本）、使用帯域（３Ｍbps）を取得する（Ｓ103
）。ここで、この帯域要求を許可したと仮定した場合
の使用フロー数（４本）と使用帯域（４Ｍbps ）が、そ
れぞれ契約フロー数と契約帯域を越えていないことを認
識する（Ｓ104 ）。Next, the reception determining unit 42 controls the control line 43
With reference to the user information management table 72 in the user information management unit 41 via the interface, the number of contracted flows (5), the contracted bandwidth (5 Mbps), the number of used flows (3), and the number of used flows of the receiving user terminal (# 4) Acquire the bandwidth (3 Mbps) (S103
). Here, it is recognized that the number of used flows (four) and the used band (4 Mbps) when it is assumed that the band request is permitted do not exceed the number of contracted flows and the contracted band, respectively (S104).

【００３３】以上の結果により、受け付け判定部４２は
この帯域要求を許可すると判定し（Ｓ105 ）、このフロ
ー（送受信ＩＰアドレスがそれぞれユーザ端末１、ユー
ザ端末４であるパケット流）用に１Ｍbps の帯域を確保
し（Ｓ106 ）、追加処理可能フロー数管理テーブル７
０、残り帯域管理テーブル７１、ユーザ情報管理テーブ
ル７２を更新する（Ｓ107 ）。最後に、受け付け判定部
４２は、ＲＳＶＰ処理装置３２に対してＲＥＳＶメッセ
ージを送信ユーザ方向に転送するように指示し（Ｓ108
）、ＲＥＳＶメッセージがパケット転送処理装置３０
を介して中継網２２に送出される。以上が着側エッジル
ータ２１における処理手順である。Based on the above results, the reception determining unit 42 determines that this bandwidth request is permitted (S105), and the bandwidth of 1 Mbps is used for this flow (packet flow whose transmission and reception IP addresses are the user terminal 1 and the user terminal 4, respectively). Is secured (S106), and the additional processable flow number management table 7
0, the remaining bandwidth management table 71 and the user information management table 72 are updated (S107). Finally, the reception determining unit 42 instructs the RSVP processing device 32 to transfer the RESV message toward the transmitting user (S108).
), The RESV message is transmitted to the packet transfer processor 30.
Is transmitted to the relay network 22 via The above is the processing procedure in the destination edge router 21.

【００３４】次に、ＲＥＳＶメッセージを受信した中継
網２２内の各中継ルータにおけるアドミッション制御の
処理手順について図１０を参照して説明する。中継ルー
タは、各ユーザ端末の契約フロー数と契約帯域を考慮せ
ずにアドミッション制御を行うこと以外は、着側エッジ
ルータ２１における処理と同様の処理を行う。すなわ
ち、アドミッション制御の際に、リソース管理部５０内
の追加処理可能フロー数管理テーブルおよび残り帯域管
理テーブルを参照し、追加処理可能フロー数と出力リン
クの残り帯域を取得する（Ｓ201 ）。そして、追加処理
可能フロー数が１以上であり、出力リンクの残り帯域が
要求帯域以上であれば（Ｓ202 ）、この帯域要求を許可
する（Ｓ203 ）。次に、このフロー用に帯域を確保し
（Ｓ204 ）、追加処理可能フロー数管理テーブルおよび
残り帯域管理テーブルを更新し（Ｓ205 ）、送信ユーザ
方向にＲＥＳＶメッセージを転送する（Ｓ206 ）。ここ
では、説明の簡単のために、このフローが経由する全中
継ルータにおいてこの帯域要求に対する許可が出たもの
とする。Next, the procedure of admission control in each relay router in the relay network 22 that has received the RESV message will be described with reference to FIG. The relay router performs the same processing as that of the destination edge router 21 except that the relay router performs admission control without considering the number of contracted flows and the contracted bandwidth of each user terminal. That is, at the time of admission control, the number of additional processable flows and the remaining bandwidth of the output link are acquired with reference to the additional processable flow number management table and the remaining bandwidth management table in the resource management unit 50 (S201). If the number of flows that can be additionally processed is 1 or more and the remaining bandwidth of the output link is greater than or equal to the required bandwidth (S202), this bandwidth request is permitted (S203). Next, a band is reserved for this flow (S204), the management table for the number of additionally processable flows and the remaining band management table are updated (S205), and the RESV message is transferred toward the transmitting user (S206). Here, for the sake of simplicity, it is assumed that all the relay routers through which this flow passes have been granted permission for this bandwidth request.

【００３５】次に、中継網２２からＲＥＳＶメッセージ
を受信した発側エッジルータ２０の処理手順について説
明する。基本的には着側エッジルータ２１と同様の処理
が行われる。まず、パケット転送処理装置３０は、制御
線３５を介してＲＳＶＰ処理装置３２にＲＥＳＶメッセ
ージを転送する。ＲＳＶＰ処理装置３２は、ＲＥＳＶメ
ッセージの内容を解析して要求帯域（１Ｍbps ）と、送
信ユーザ端末１のＩＰアドレス（♯１）を抽出する。さ
らに、制御線３７を介してルーチング処理装置３１を参
照し、このフローの出力リンク（リンク１７とする）の
リンク識別子（♯１７）を取得する。次に、制御線３６
を介して要求帯域（１Ｍbps ）、送信ユーザ端末１のＩ
Ｐアドレス（♯１）、出力リンク１７のリンク識別子
（♯１７）をアドミッション制御装置３３の受け付け判
定部４２に通知する。Next, the processing procedure of the originating edge router 20 that has received the RESV message from the relay network 22 will be described. Basically, the same processing as that of the destination edge router 21 is performed. First, the packet transfer processing device 30 transfers the RESV message to the RSVP processing device 32 via the control line 35. The RSVP processor 32 analyzes the contents of the RESV message and extracts the required bandwidth (1 Mbps) and the IP address (# 1) of the transmitting user terminal 1. Further, the control unit 37 refers to the routing processing device 31 via the control line 37, and acquires the link identifier (# 17) of the output link (referred to as link 17) of this flow. Next, the control line 36
Required bandwidth (1 Mbps) via the I
The P address (# 1) and the link identifier (# 17) of the output link 17 are notified to the acceptance determining unit 42 of the admission control device 33.

【００３６】次に、発側エッジルータ２０のアドミッシ
ョン制御の処理手順について図９を参照して説明する。
アドミッション制御装置３３の受け付け判定部４２は、
制御線４４を介してリソース管理部４０内の追加処理可
能フロー数管理テーブル６０および残り帯域管理テーブ
ル６１を参照し、追加処理可能フロー数（５本）と、出
力リンク（♯１７）の残り帯域（10Ｍbps ）を取得する
（Ｓ101 ）。追加処理可能フロー数（５本）が１以上で
あり、出力リンク（♯１７）の残り帯域（10Ｍbps ）が
要求帯域（１Ｍbps ）以上であることを認識する（Ｓ10
2 ）。Next, a procedure of the admission control of the originating edge router 20 will be described with reference to FIG.
The reception determination unit 42 of the admission control device 33
With reference to the additional processable flow number management table 60 and the remaining bandwidth management table 61 in the resource management unit 40 via the control line 44, the number of additional processable flows (5) and the remaining bandwidth of the output link (# 17) are referred to. (10 Mbps) is obtained (S101). It is recognized that the number of additional processable flows (5) is one or more, and that the remaining bandwidth (10 Mbps) of the output link (# 17) is more than the required bandwidth (1 Mbps) (S10).
2).

【００３７】次に、受け付け判定部４２は、制御線４３
を介してユーザ情報管理部４１内のユーザ情報管理テー
ブル６２を参照し、送信ユーザ端末（♯１）の契約フロ
ー数（４本）、契約帯域（10Ｍbps ）、使用フロー数
（３本）、使用帯域（５Ｍbps）を取得する（Ｓ103
）。ここで、この帯域要求を許可したと仮定した場合
の使用フロー数（４本）と使用帯域（６Ｍbps ）が、そ
れぞれ契約フロー数と契約帯域を越えていないことを認
識する（Ｓ104 ）。Next, the reception determining unit 42 controls the control line 43
With reference to the user information management table 62 in the user information management unit 41 via the server, the number of contracted flows (4), the contracted bandwidth (10 Mbps), the number of used flows (3), and the number of used flows of the transmitting user terminal (# 1) Acquire the bandwidth (5 Mbps) (S103
). Here, it is recognized that the number of used flows (four) and the used band (6 Mbps) assuming that the band request is permitted do not exceed the number of contracted flows and the contracted band, respectively (S104).

【００３８】以上の結果により、受け付け判定部４２は
この帯域要求を許可すると判定し（Ｓ105 ）、このフロ
ー（送受信ＩＰアドレスがそれぞれユーザ端末１、ユー
ザ端末４であるパケット流）用に１Ｍbps の帯域を確保
し（Ｓ106 ）、追加処理可能フロー数管理テーブル６
０、残り帯域管理テーブル６１、ユーザ情報管理テーブ
ル６２を更新する（Ｓ107 ）。最後に、受け付け判定部
４２は、ＲＳＶＰ処理装置３２に対してＲＥＳＶメッセ
ージを送信ユーザ方向に転送するように指示し（Ｓ108
）、ＲＥＳＶメッセージがパケット転送処理装置３０
を介して送信ユーザ端末１に送出される。以上が発側エ
ッジルータ２０における処理手順である。Based on the above results, the reception determining unit 42 determines that the bandwidth request is permitted (S105), and a bandwidth of 1 Mbps is used for this flow (a packet flow whose transmission and reception IP addresses are the user terminal 1 and the user terminal 4, respectively). Is secured (S106), and the additional processable flow number management table 6
0, the remaining bandwidth management table 61 and the user information management table 62 are updated (S107). Finally, the reception determining unit 42 instructs the RSVP processing device 32 to transfer the RESV message toward the transmitting user (S108).
), The RESV message is transmitted to the packet transfer processor 30.
To the transmitting user terminal 1 via The above is the processing procedure in the originating edge router 20.

【００３９】以上により、送信ユーザ端末１と受信ユー
ザ端末４との間で帯域確保が完了し、それ以降は、送信
ユーザ端末１から受信ユーザ端末４に対して送出された
パケットは、ＩＰネットワーク内において確保された帯
域を使用して転送される。As described above, the band securing between the transmitting user terminal 1 and the receiving user terminal 4 is completed, and thereafter, the packet transmitted from the transmitting user terminal 1 to the receiving user terminal 4 is transmitted within the IP network. Is transferred using the band secured in.

【００４０】(2) ユーザからの帯域要求が却下される例
−１ 本例では、ユーザ端末２が送信ユーザであり、ユーザ端
末５が受信ユーザであり、ＲＥＳＶメッセージを用いて
フロー識別情報として送受信ＩＰアドレス、要求帯域と
して３Ｍbps を指定するものとする。(2) Example in which Band Request from User is Rejected-1 In this example, the user terminal 2 is a transmitting user, the user terminal 5 is a receiving user, and transmission / reception is performed as flow identification information using a RESV message. It is assumed that 3 Mbps is designated as the IP address and the required bandwidth.

【００４１】ユーザ端末５は、ＲＥＳＶメッセージをユ
ーザ端末２に向けて送信する。ユーザ端末５からＲＥＳ
Ｖメッセージを受信した着側エッジルータ２１のパケッ
ト転送処理装置３０は、制御線３５を介してＲＳＶＰ処
理装置３２にＲＥＳＶメッセージを転送する。ＲＳＶＰ
処理装置３２は、ＲＥＳＶメッセージの内容を解析して
要求帯域（３Ｍbps ）と、受信ユーザ端末５のＩＰアド
レス（♯５）を抽出する。さらに、制御線３７を介して
ルーチング処理装置３１を参照し、このフローの出力リ
ンク１５のリンク識別子（♯１５）を取得する。次に、
制御線３６を介して要求帯域（３Ｍbps ）、受信ユーザ
端末５のＩＰアドレス（♯５）、出力リンク１５のリン
ク識別子（♯１５）をアドミッション制御装置３３の受
け付け判定部４２に通知する。The user terminal 5 sends a RESV message to the user terminal 2. RES from user terminal 5
The packet transfer processing device 30 of the destination edge router 21 that has received the V message transfers the RESV message to the RSVP processing device 32 via the control line 35. RSVP
The processing device 32 analyzes the contents of the RESV message and extracts the requested bandwidth (3 Mbps) and the IP address (# 5) of the receiving user terminal 5. Furthermore, the link identifier (# 15) of the output link 15 of this flow is acquired by referring to the routing processing device 31 via the control line 37. next,
The requested band (3 Mbps), the IP address (# 5) of the receiving user terminal 5, and the link identifier (# 15) of the output link 15 are notified to the acceptance determining unit 42 of the admission control device 33 via the control line 36.

【００４２】ここで、着側エッジルータ２１のアドミッ
ション制御の処理手順について図９を参照して説明す
る。まず、アドレス制御装置３３の受け付け判定部４２
は、制御線４４を介してリソース管理部４０内の追加処
理可能フロー数管理テーブル７０および残り帯域管理テ
ーブル７１を参照し、追加処理可能フロー数（10本）
と、出力リンク♯１５の残り帯域（５Ｍbps ）を取得す
る（Ｓ101 ）。追加処理可能フロー数（10本）が１以上
であり、出力リンク♯１５の残り帯域（５Ｍbps ）が要
求帯域（３Ｍbps ）以上であることを認識する（Ｓ102
）。Here, a processing procedure of admission control of the destination edge router 21 will be described with reference to FIG. First, the reception determining unit 42 of the address control device 33
Refers to the number-of-additionally-processable-flows management table 70 and the remaining-bandwidth management table 71 in the resource management unit 40 via the control line 44, and refers to the number of additionally-processable flows (10).
Then, the remaining band (5 Mbps) of the output link # 15 is obtained (S101). The number of additional processable flows (10) is 1 or more, and it is recognized that the remaining bandwidth (5 Mbps) of the output link # 15 is more than the required bandwidth (3 Mbps) (S102).
).

【００４３】次に、受け付け判定部４２は、制御線４３
を介してユーザ情報管理部４１内のユーザ情報管理テー
ブル７２を参照し、受信ユーザ端末（♯５）の契約フロ
ー数（10本）、契約帯域（５Ｍbps ）、使用フロー数
（３本）、使用帯域（４Ｍbps）を取得する（Ｓ103
）。ここで、この帯域要求を許可したと仮定した場合
の使用フロー数（４本）は契約フロー数を越えていない
が、使用帯域（７Ｍbps ）が契約帯域を越えてしまうこ
とを認識する（Ｓ104 ）。Next, the reception determining unit 42 controls the control line 43
With reference to the user information management table 72 in the user information management unit 41 through the server, the number of contracted flows (10), the contracted bandwidth (5 Mbps), the number of used flows (3), the number of used flows of the receiving user terminal (# 5) Acquire the bandwidth (4 Mbps) (S103
). Here, it is recognized that the number of used flows (four) assuming that the bandwidth request is permitted does not exceed the number of contracted flows, but the used band (7 Mbps) exceeds the contracted band (S104). .

【００４４】以上の結果により、受け付け判定部４２は
この帯域要求を却下すると判定し（Ｓ109 ）、このフロ
ー用に帯域を確保せず、ＲＳＶＰ処理装置３２に対して
ＲＥＳＶ ＥＲＲＯＲメッセージを受信ユーザ方向に転
送するように指示し（Ｓ110）、ＲＥＳＶ ＥＲＲＯＲ
メッセージがパケット転送処理装置３０を介して受信ユ
ーザ端末５に送出される。以上により、帯域要求が失敗
したことが受信ユーザ端末５に通知され、処理が終了す
る。Based on the above result, the reception determining unit 42 determines that this bandwidth request is rejected (S109), does not secure a bandwidth for this flow, and sends a RESV ERROR message to the RSVP processor 32 in the direction of the receiving user. Instruct to transfer (S110), RESV ERROR
The message is transmitted to the receiving user terminal 5 via the packet transfer processing device 30. As described above, the reception user terminal 5 is notified that the bandwidth request has failed, and the process ends.

【００４５】上記の例は、着側エッジルータにおける追
加処理可能フロー数および出力リンクの残り帯域に関し
ては、帯域要求を許容できるだけの網リソースがある
が、受信ユーザ端末５の使用帯域が契約帯域を越えるた
めに、この帯域要求が却下される例である。このよう
に、受信ユーザ端末の使用フロー数および使用帯域を制
限することにより、特定のユーザ宛てに網内に送出され
るフロー数およびトラヒック量を抑制することが可能と
なる。In the above example, with respect to the number of flows that can be processed additionally and the remaining bandwidth of the output link in the destination edge router, there are network resources enough to allow a bandwidth request, but the bandwidth used by the receiving user terminal 5 is equal to the contract bandwidth. This is an example in which this bandwidth request is rejected for exceeding. In this way, by limiting the number of used flows and the used band of the receiving user terminal, it is possible to suppress the number of flows and the amount of traffic transmitted to the specific user in the network.

【００４６】(3) ユーザからの帯域要求が却下される例
−２ 本例では、ユーザ端末３が送信ユーザであり、ユーザ端
末６が受信ユーザであり、ＲＥＳＶメッセージを用いて
フロー識別情報として送受信ＩＰアドレス、要求帯域と
して１Ｍbps を指定するものとする。(3) Example 2 in which the bandwidth request from the user is rejected In this example, the user terminal 3 is the transmitting user, the user terminal 6 is the receiving user, and transmission and reception are performed as flow identification information using the RESV message. It is assumed that 1 Mbps is specified as the IP address and the required bandwidth.

【００４７】ユーザ端末６は、ＲＥＳＶメッセージをユ
ーザ端末３に向けて送信する。ユーザ端末６からＲＥＳ
Ｖメッセージを受信した着側エッジルータ２１のパケッ
ト転送処理装置３０は、制御線３５を介してＲＳＶＰ処
理装置３２にＲＥＳＶメッセージを転送する。ＲＳＶＰ
処理装置３２は、ＲＥＳＶメッセージの内容を解析して
要求帯域（１Ｍbps ）と、受信ユーザ端末６のＩＰアド
レス（♯６）を抽出する。さらに、制御線３７を介して
ルーチング処理装置３１を参照し、このフローの出力リ
ンク１６のリンク識別子（♯１６）を取得する。次に、
制御線３６を介して要求帯域（１Ｍbps ）、受信ユーザ
端末６のＩＰアドレス（♯６）、出力リンク１６のリン
ク識別子（♯１６）をアドミッション制御装置３３の受
け付け判定部４２に通知する。The user terminal 6 transmits a RESV message to the user terminal 3. RES from user terminal 6
The packet transfer processing device 30 of the destination edge router 21 that has received the V message transfers the RESV message to the RSVP processing device 32 via the control line 35. RSVP
The processing device 32 analyzes the contents of the RESV message and extracts the required bandwidth (1 Mbps) and the IP address (# 6) of the receiving user terminal 6. Furthermore, the link identifier (# 16) of the output link 16 of this flow is acquired by referring to the routing processing device 31 via the control line 37. next,
The requested band (1 Mbps), the IP address (# 6) of the receiving user terminal 6, and the link identifier (# 16) of the output link 16 are notified to the acceptance determining unit 42 of the admission control device 33 via the control line 36.

【００４８】ここで、着側エッジルータ２１のアドミッ
ション制御の処理手順について図９を参照して説明す
る。まず、アドレス制御装置３３の受け付け判定部４２
は、制御線４４を介してリソース管理部４０内の追加処
理可能フロー数管理テーブル７０および残り帯域管理テ
ーブル７１を参照し、追加処理可能フロー数（10本）
と、出力リンク（♯１６）の残り帯域（10Ｍbps ）を取
得する（Ｓ101 ）。追加処理可能フロー数（10本）が１
以上であり、出力リンク（♯１６）の残り帯域（10Ｍbp
s ）が要求帯域（１Ｍbps ）以上であることを認識する
（Ｓ102 ）。Here, the procedure of the admission control of the destination edge router 21 will be described with reference to FIG. First, the reception determining unit 42 of the address control device 33
Refers to the number-of-additionally-processable-flows management table 70 and the remaining-bandwidth management table 71 in the resource management unit 40 via the control line 44, and refers to the number of additionally-processable flows (10).
Then, the remaining band (10 Mbps) of the output link (# 16) is obtained (S101). Number of additional processable flows (10) is 1
That is all for the remaining bandwidth (10 Mbps) of the output link (# 16).
s) is greater than or equal to the required bandwidth (1 Mbps) (S102).

【００４９】次に、受け付け判定部４２は、制御線４３
を介してユーザ情報管理部４１内のユーザ情報管理テー
ブル７２を参照し、受信ユーザ端末（♯６）の契約フロ
ー数（３本）、契約帯域（10Ｍbps ）、使用フロー数
（２本）、使用帯域（２Ｍbps）を取得する（Ｓ103
）。ここで、この帯域要求を許可したと仮定した場合
の使用フロー数（３本）と使用帯域（３Ｍbps ）が、そ
れぞれ契約フロー数と契約帯域を越えていないことを認
識する（Ｓ104 ）。Next, the reception determining section 42 controls the control line 43
With reference to the user information management table 72 in the user information management unit 41 via the server, the number of contracted flows (3), the contracted bandwidth (10 Mbps), the number of used flows (2), the number of used flows of the receiving user terminal (# 6) Acquire the bandwidth (2 Mbps) (S103
). Here, it is recognized that the number of used flows (three) and the used band (3 Mbps) assuming that the band request is permitted do not exceed the number of contracted flows and the contracted band, respectively (S104).

【００５０】以上の結果により、受け付け判定部４２は
この帯域要求を許可すると判定し（Ｓ105 ）、このフロ
ー用に１Ｍbps の帯域を確保し（Ｓ106 ）、追加処理可
能フロー数管理テーブル７０、残り帯域管理テーブル７
１、ユーザ情報管理テーブル７２を更新する（Ｓ107
）。最後に、受け付け判定部４２は、ＲＳＶＰ処理装
置３２に対してＲＥＳＶメッセージを送信ユーザ方向に
転送するように指示し（Ｓ108 ）、ＲＥＳＶメッセージ
がパケット転送処理装置３０を介して中継網２２に送出
される。以上が着側エッジルータ２１における処理手順
である。Based on the above results, the reception determining unit 42 determines that this bandwidth request is permitted (S105), secures a bandwidth of 1 Mbps for this flow (S106), and stores the additional processable flow number management table 70 and the remaining bandwidth. Management table 7
1. Update the user information management table 72 (S107)
). Finally, the acceptance determination unit 42 instructs the RSVP processing device 32 to transfer the RESV message toward the transmitting user (S108), and the RESV message is sent to the relay network 22 via the packet transfer processing device 30. You. The above is the processing procedure in the destination edge router 21.

【００５１】次に、ＲＥＳＶメッセージを受信した中継
網２２内の各中継ルータにおけるアドミッション制御
は、上述の「(1) 送受信ユーザ間で帯域確保が成功する
例」に示すものと同様であり、このフローが経由する全
中継ルータにおいてこの帯域要求に対する許可が出たも
のとする。Next, the admission control in each of the relay routers in the relay network 22 that has received the RESV message is the same as that described in the above “(1) Example in which bandwidth is successfully secured between transmitting and receiving users”. It is assumed that permission for this bandwidth request has been issued in all the relay routers through which this flow passes.

【００５２】次に、中継網２２からＲＥＳＶメッセージ
を受信した発側エッジルータ２０の処理手順について説
明する。基本的には着側エッジルータ２１と同様の処理
が行われる。まず、パケット転送処理装置３０は、制御
線３５を介してＲＳＶＰ処理装置３２にＲＥＳＶメッセ
ージを転送する。ＲＳＶＰ処理装置３２は、ＲＥＳＶメ
ッセージの内容を解析して要求帯域（１Ｍbps ）と、送
信ユーザ端末３のＩＰアドレス（♯３）を抽出する。さ
らに、制御線３７を介してルーチング処理装置３１を参
照し、このフローの出力リンク（リンク１８とする）の
リンク識別子（♯１８）を取得する。次に、制御線３６
を介して要求帯域（１Ｍbps ）、送信ユーザ端末３のＩ
Ｐアドレス（♯３）、出力リンク１８のリンク識別子
（♯１８）をアドミッション制御装置３３の受け付け判
定部４２に通知する。Next, the processing procedure of the originating edge router 20 that has received the RESV message from the relay network 22 will be described. Basically, the same processing as that of the destination edge router 21 is performed. First, the packet transfer processing device 30 transfers the RESV message to the RSVP processing device 32 via the control line 35. The RSVP processor 32 analyzes the contents of the RESV message and extracts the required bandwidth (1 Mbps) and the IP address (# 3) of the transmitting user terminal 3. Further, the control unit 37 refers to the routing processing device 31 via the control line 37, and acquires the link identifier (# 18) of the output link (referred to as link 18) of this flow. Next, the control line 36
Required bandwidth (1 Mbps) through the transmission terminal I
The P address (# 3) and the link identifier (# 18) of the output link 18 are notified to the reception determining unit 42 of the admission control device 33.

【００５３】次に、発側エッジルータ２０のアドミッシ
ョン制御の処理手順について図９を参照して説明する。
アドミッション制御装置３３の受け付け判定部４２は、
制御線４４を介してリソース管理部４０内の追加処理可
能フロー数管理テーブル６０および残り帯域管理テーブ
ル６１を参照し、追加処理可能フロー数（５本）と、出
力リンク（♯１８）の残り帯域（20Ｍbps ）を取得する
（Ｓ101 ）。追加処理可能フロー数（５本）が１以上で
あり、出力リンク（♯１８）の残り帯域（20Ｍbps ）が
要求帯域（１Ｍbps ）以上であることを認識する（Ｓ10
2 ）。Next, the procedure of the admission control of the originating edge router 20 will be described with reference to FIG.
The reception determination unit 42 of the admission control device 33
With reference to the additional processable flow number management table 60 and the remaining bandwidth management table 61 in the resource management unit 40 via the control line 44, the number of additional processable flows (5) and the remaining bandwidth of the output link (# 18) (20 Mbps) (S101). It is recognized that the number of additional processable flows (5) is 1 or more, and that the remaining bandwidth (20 Mbps) of the output link (# 18) is more than the required bandwidth (1 Mbps) (S10).
2).

【００５４】次に、受け付け判定部４２は、制御線４３
を介してユーザ情報管理部４１内のユーザ情報管理テー
ブル６２を参照し、送信ユーザ端末（♯３）の契約フロ
ー数（５本）、契約帯域（３Ｍbps ）、使用フロー数
（５本）、使用帯域（２Ｍbps）を取得する（Ｓ103
）。ここで、この帯域要求を許可したと仮定した場合
の使用帯域（３Ｍbps ）は契約帯域を越えないが、使用
フロー数（６本）が契約フロー数を越えてしまうことを
認識する（Ｓ104 ）。Next, the reception determining unit 42 controls the control line 43
With reference to the user information management table 62 in the user information management unit 41 via the server, the number of contracted flows (5), the contracted bandwidth (3 Mbps), the number of used flows (5), the number of used flows of the transmitting user terminal (# 3) Acquire the bandwidth (2 Mbps) (S103
). Here, it is recognized that the bandwidth used (3 Mbps) does not exceed the contracted bandwidth when the bandwidth request is assumed to be permitted, but the number of used flows (six) exceeds the contracted flow number (S104).

【００５５】以上の結果により、受け付け判定部４２は
この帯域要求を却下すると判定し（Ｓ109 ）、このフロ
ー用に帯域を確保せず、ＲＳＶＰ処理装置３２に対して
ＲＥＳＶ ＥＲＲＯＲメッセージを受信ユーザ方向に転
送するように指示し（Ｓ110）、ＲＥＳＶ ＥＲＲＯＲ
メッセージがパケット転送処理装置３０を介して中継網
２２に送出される。Based on the above results, the reception determining unit 42 determines that this bandwidth request is rejected (S109), does not secure a bandwidth for this flow, and sends a RESV ERROR message to the RSVP processor 32 in the direction of the receiving user. Instruct to transfer (S110), RESV ERROR
The message is transmitted to the relay network 22 via the packet transfer processing device 30.

【００５６】ＲＥＳＶ ＥＲＲＯＲメッセージは、ＲＥ
ＳＶメッセージの転送ルートを逆方向に受信ユーザ端末
６に向けて転送される。この転送過程において、中継ル
ータと着側エッジルータ２１では、先ほど確保した帯域
を解放するとともに、追加処理可能フロー数管理テーブ
ル、残り帯域管理テーブル、ユーザ情報管理テーブルを
帯域確保を行う前の状態に戻す。以上により、帯域要求
が失敗したことが受信ユーザ端末６に通知され、処理が
終了する。The RESV ERROR message indicates that the RE
The SV message is transferred toward the receiving user terminal 6 in the reverse direction. In this transfer process, the relay router and the destination edge router 21 release the bandwidth previously secured, and change the additional processable flow number management table, the remaining bandwidth management table, and the user information management table to a state before the bandwidth is secured. return. As described above, the reception user terminal 6 is notified that the bandwidth request has failed, and the process ends.

【００５７】上記の例は、送信ユーザ端末の使用フロー
数が契約フロー数を越えるために、発側エッジルータに
おいて帯域要求が却下される例である。このように、送
信ユーザ端末の使用フロー数および使用帯域を制限する
ことにより、特定のユーザが網内に送出するフロー数お
よびトラヒック量を抑制することが可能となる。The above example is an example in which the bandwidth request is rejected at the originating edge router because the number of flows used by the transmitting user terminal exceeds the number of contract flows. In this way, by limiting the number of used flows and the used band of the transmitting user terminal, it is possible to suppress the number of flows and the amount of traffic that a specific user sends out into the network.

【００５８】なお、図９に示すアドミッション制御装置
３３の処理手順では、帯域要求のあったフローを自ルー
タで収容可能（追加処理可能フロー数が１以上かつフロ
ーの収容先出力リンクの残り帯域が要求帯域以上）であ
る場合（Ｓ102 ) に、帯域要求を許可したと仮定した場
合の使用フロー数および使用帯域が、それぞれ契約フロ
ー数および契約帯域を越えるか否かを判定（Ｓ103,Ｓ10
4)しているが、（Ｓ102 ）と（Ｓ103,Ｓ104 ）の２つの
判断の順番は逆でもよい。In the processing procedure of the admission control device 33 shown in FIG. 9, the flow requesting the bandwidth can be accommodated in the own router (the number of flows that can be additionally processed is 1 or more and the remaining bandwidth of the output link to which the flow is accommodated). Is greater than or equal to the requested bandwidth (S102), it is determined whether the number of used flows and the used bandwidth when the bandwidth request is assumed to be allowed exceed the number of contracted flows and the contracted bandwidth, respectively (S103, S10).
4), but the order of the two judgments (S102) and (S103, S104) may be reversed.

【００５９】また、契約フロー数と契約帯域をペアで扱
い、その両方を帯域確保の制限要素とした例を示した
が、そのいずれか一方のみを制限要素とする構成として
もよい。Although the number of contracted flows and the contracted bandwidth are treated as a pair, and both of them are used as limiting elements for securing the bandwidth, a configuration may be adopted in which only one of them is used as a limiting element.

【００６０】[0060]

【発明の効果】以上説明したように、帯域保証サービス
を提供するパケット通信網において、本発明のアドミッ
ション制御方法およびアドミッション制御装置は、ユー
ザ情報を用いたアドミッション制御を行うことにより、
各ユーザの使用フロー数および使用帯域を制限すること
が可能となる。As described above, in a packet communication network for providing a bandwidth guarantee service, the admission control method and the admission control device of the present invention perform admission control using user information.
It is possible to limit the number of used flows and the used band of each user.

【００６１】さらに、本発明のパケット通信網は、送信
ユーザ端末および受信ユーザ端末に対して、それぞれを
収容するエッジルータが本発明のアドミッション制御を
行うことにより、特定のユーザが網に対して送出できる
フロー数およびトラヒック量を抑制することができると
ともに、特定のユーザが網を介して受信できるフロー数
およびトラヒック量を抑制することができる。したがっ
て、上り下りの双方向について、特定のユーザが網内の
リソースを大量に消費することを防止することができ、
各ユーザが享受できるサービスの格差を低減することが
できる。Further, in the packet communication network of the present invention, the edge router that accommodates each of the transmitting user terminal and the receiving user terminal performs the admission control of the present invention so that a specific user can control the network. The number of flows and the amount of traffic that can be transmitted can be suppressed, and the number of flows and the amount of traffic that can be received by a specific user via a network can be suppressed. Therefore, it is possible to prevent a specific user from consuming a large amount of resources in the network in both the uplink and downlink directions,
It is possible to reduce the difference between services that can be enjoyed by each user.

【図面の簡単な説明】[Brief description of the drawings]

【図１】ＩＰネットワークの構成例を示すブロック図。FIG. 1 is a block diagram showing a configuration example of an IP network.

【図２】エッジルータおよび中継ルータの内部構成を示
すブロック図。FIG. 2 is a block diagram showing an internal configuration of an edge router and a relay router.

【図３】エッジルータのアドミッション制御装置の構成
例を示すブロック図。FIG. 3 is a block diagram illustrating a configuration example of an admission control device of an edge router.

【図４】中継ルータのアドミッション制御装置の構成例
を示すブロック図。FIG. 4 is a block diagram showing a configuration example of an admission control device of a relay router.

【図５】エッジルータ２０のリソース管理部４０で管理
しているテーブルの例を示す図。FIG. 5 is a diagram showing an example of a table managed by a resource management unit 40 of the edge router 20.

【図６】エッジルータ２０のユーザ情報管理部４１で管
理しているテーブルの例を示す図。FIG. 6 is a diagram showing an example of a table managed by a user information management unit 41 of the edge router 20.

【図７】エッジルータ２１のリソース管理部４０で管理
しているテーブルの例を示す図。FIG. 7 is a diagram showing an example of a table managed by a resource management unit 40 of the edge router 21.

【図８】エッジルータ２１のユーザ情報管理部４１で管
理しているテーブルの例を示す図。FIG. 8 is a diagram showing an example of a table managed by a user information management unit 41 of the edge router 21.

【図９】エッジルータ２０，２１のアドミッション制御
装置３３の処理手順を示すフローチャート。FIG. 9 is a flowchart showing a processing procedure of the admission control device 33 of the edge routers 20, 21;

【図１０】中継ルータのアドミッション制御装置３３の
処理手順を示すフローチャート。FIG. 10 is a flowchart showing a processing procedure of the admission control device 33 of the relay router.

【符号の説明】 １〜６ ユーザ端末 １１〜１９ リンク ２０，２１ エッジルータ ２２ 中継網 ３０ パケット転送処理装置 ３１ ルーチング処理装置 ３２ ＲＳＶＰ処理装置 ３３ アドミッション制御装置 ３４〜３７ 制御線 ４０，５０ リソース管理部 ４１ ユーザ情報管理部 ４２，５１ 受け付け判定部 ４３，４４，５２ 制御線 ６０，７０ 追加処理可能フロー数管理テーブル ６１，７１ 残り帯域管理テーブルDESCRIPTION OF SYMBOLS 1 to 6 user terminal 11 to 19 link 20, 21 edge router 22 relay network 30 packet transfer processor 31 routing processor 32 RSVP processor 33 admission controller 34 to 37 control line 40, 50 resource management Unit 41 User information management unit 42, 51 Reception determination unit 43, 44, 52 Control line 60, 70 Additional processable flow number management table 61, 71 Remaining band management table

フロントページの続き Ｆターム(参考） 5K030 GA08 GA13 HA08 HB13 HC01 HD03 LB02 LC01 LC06 LC08 LC09 LC11 9A001 CC06 CC07 JJ25 KK56 Continued on the front page F term (reference) 5K030 GA08 GA13 HA08 HB13 HC01 HD03 LB02 LC01 LC06 LC08 LC09 LC11 9A001 CC06 CC07 JJ25 KK56

Claims (7)

【特許請求の範囲】[Claims] 【請求項１】 ユーザからの帯域要求に対して、フロー
（パケットヘッダ内情報である送受信ユーザのアドレ
ス、ポート番号、上位プロトコル番号などにより特定可
能な一連のパケット流）単位で帯域保証サービスを提供
するパケット通信網で、あるフローに対する帯域要求を
許可するか否かを判定するアドミッション制御方法にお
いて、 予めユーザごとに帯域保証サービスを受けることができ
るフロー数の上限値（契約フロー数）を定め、さらに各
ユーザの現状の使用フロー数を管理しておき、 新規にユーザからあるフローに対する帯域要求を受けた
際に、このユーザのユーザ情報（契約フロー数、使用フ
ロー数）を参照し、前記帯域要求を許可したと仮定した
場合の使用フロー数が前記契約フロー数を越えないとき
に前記帯域要求を許可することを特徴とするアドミッシ
ョン制御方法。1. In response to a bandwidth request from a user, a bandwidth guarantee service is provided in units of flows (a series of packet flows that can be specified based on information in a packet header, a transmission / reception user address, a port number, an upper protocol number, etc.). In an admission control method for determining whether to permit a bandwidth request for a certain flow in a packet communication network, an upper limit (number of contracted flows) of the number of flows that can receive the bandwidth guarantee service is determined in advance for each user. Further, the current number of used flows of each user is managed, and when a bandwidth request for a certain flow is newly received from the user, the user information (the number of contracted flows and the number of used flows) of this user is referred to. Permit the bandwidth request when the number of used flows does not exceed the number of contract flows assuming that the bandwidth request is permitted Admission control method according to claim Rukoto. 【請求項２】 ユーザからの帯域要求に対して、フロー
単位で帯域保証サービスを提供するパケット通信網で、
あるフローに対する帯域要求を許可するか否かを判定す
るアドミッション制御方法において、 予めユーザごとに帯域保証サービス用に使用できる帯域
の上限値（契約帯域）を定め、さらに各ユーザの現状の
使用帯域を管理しておき、 新規にユーザからあるフローに対する帯域要求を受けた
際に、このユーザのユーザ情報（契約帯域、使用帯域）
を参照し、前記帯域要求を許可したと仮定した場合の使
用帯域が前記契約帯域を越えないときに前記帯域要求を
許可することを特徴とするアドミッション制御方法。2. A packet communication network for providing a bandwidth guarantee service in flow units in response to a bandwidth request from a user,
In an admission control method for determining whether or not to permit a bandwidth request for a flow, an upper limit (contracted bandwidth) of a bandwidth that can be used for a bandwidth guarantee service is determined for each user in advance, and a current usage bandwidth of each user is further determined. Is managed, and when a bandwidth request for a certain flow is newly received from the user, the user information of this user (contract bandwidth, used bandwidth)
And admitting the bandwidth request when the bandwidth used does not exceed the contract bandwidth when it is assumed that the bandwidth request has been authorized. 【請求項３】 ユーザからの帯域要求に対して、フロー
単位で帯域保証サービスを提供するパケット通信網で、
あるフローに対する帯域要求を許可するか否かを判定す
るアドミッション制御方法において、 予めユーザごとに帯域保証サービスを受けることができ
るフロー数の上限値（契約フロー数）と、帯域保証サー
ビス用に使用できる帯域の上限値（契約帯域）を定め、
さらに各ユーザの現状の使用フロー数と使用帯域を管理
しておき、 新規にユーザからあるフローに対する帯域要求を受けた
際に、このユーザのユーザ情報（契約フロー数、契約帯
域、使用フロー数、使用帯域）を参照し、前記帯域要求
を許可したと仮定した場合の使用フロー数および使用帯
域が、それぞれ前記契約フロー数および契約帯域を越え
るか否かを判定し、その判定結果を前記帯域要求を許可
するか否かの判定基準に用いることを特徴とするアドミ
ッション制御方法。3. A packet communication network for providing a bandwidth guarantee service in flow units in response to a bandwidth request from a user,
In an admission control method for determining whether or not to permit a bandwidth request for a certain flow, an upper limit value of the number of flows (contract flow number) that can receive a bandwidth guarantee service for each user in advance and used for the bandwidth guarantee service Determine the upper limit (contracted bandwidth) of available bandwidth,
Further, the current number of used flows and the used bandwidth of each user are managed, and when a bandwidth request for a certain flow is newly received from the user, the user information (contract flow number, contracted bandwidth, used flow number, Referring to (used bandwidth), it is determined whether the number of used flows and the used bandwidth when the bandwidth request is assumed to be permitted exceed the number of contracted flows and the contracted bandwidth, respectively. An admission control method characterized in that the admission control method is used as a criterion for determining whether or not to permit a request. 【請求項４】 請求項３に記載のアドミッション制御方
法において、 前記帯域要求を許可したと仮定した場合の使用フロー数
および使用帯域について、前記使用フロー数が前記契約
フロー数を越えず、かつ前記使用帯域が前記契約帯域を
越えない場合に、前記帯域要求を許可することを特徴と
するアドミッション制御方法。4. The admission control method according to claim 3, wherein the number of used flows and the number of used bands when the bandwidth request is assumed to be permitted do not exceed the number of contract flows, and An admission control method, wherein the bandwidth request is permitted when the used bandwidth does not exceed the contract bandwidth. 【請求項５】 請求項３に記載のアドミッション制御方
法において、 前記帯域要求を許可したと仮定した場合の使用フロー数
および使用帯域について、前記使用フロー数が前記契約
フロー数を越えないか、または前記使用帯域が前記契約
帯域を越えない場合に、前記帯域要求を許可することを
特徴とするアドミッション制御方法。5. The admission control method according to claim 3, wherein, regarding the number of used flows and the used band when it is assumed that the band request is permitted, whether the number of used flows does not exceed the number of contracted flows, Alternatively, the admission control method is characterized in that when the used bandwidth does not exceed the contracted bandwidth, the bandwidth request is permitted. 【請求項６】 ユーザからの帯域要求に対して、フロー
単位で帯域保証サービスを提供するパケット通信網を構
成するルータ内部に備えられ、あるフローに対する帯域
要求を許可するか否かを判定するアドミッション制御装
置において、 自ルータで帯域保証処理を施すことができるフローの残
数である追加処理可能フロー数と、自ルータが有する各
出力リンクの残り帯域とを管理するリソース管理手段
と、 自ルータに収容されるユーザごとに、前記ユーザ情報
（契約フロー数、契約帯域、使用フロー数、使用帯域）
を管理するユーザ情報管理手段と、 ユーザから帯域要求を受けたときにこの帯域要求に対し
て帯域確保を行うことを許可するか否かを判定する受け
付け判定手段とを備え、 新規にユーザからあるフローに対する帯域要求を受けた
際に、前記受け付け判定手段が前記リソース管理手段を
参照し、前記フローを自ルータで収容可能（前記追加処
理可能フロー数が１以上かつ前記フローの収容先出力リ
ンクの残り帯域が要求帯域以上）であるか否かを判定
し、また前記受け付け判定手段が前記ユーザ情報管理手
段を参照し、前記帯域要求を許可したと仮定した場合の
使用フロー数および使用帯域が、それぞれ前記契約フロ
ー数および契約帯域を越えるか否かを判定し、 前記２つの判定結果として、前記自ルータで収容可能で
あり、かつ前記契約フロー数および契約帯域を越えない
場合に、前記受け付け判定手段は前記帯域要求を許可
し、それ以外の場合は却下することを特徴とするアドミ
ッション制御装置。6. An address which is provided in a router constituting a packet communication network for providing a bandwidth guarantee service on a per-flow basis in response to a bandwidth request from a user and determines whether or not to permit a bandwidth request for a certain flow. In the mission control device, a resource management unit that manages the number of additional processable flows, which is the remaining number of flows that can perform bandwidth guarantee processing in the own router, and the remaining bandwidth of each output link of the own router, User information (number of contracted flows, contracted bandwidth, number of used flows, used bandwidth) for each user accommodated in
User information management means for managing the bandwidth request; and reception determination means for determining whether or not to permit the reservation of the bandwidth when the bandwidth request is received from the user. When receiving a bandwidth request for a flow, the reception determining unit refers to the resource management unit, and can accommodate the flow in its own router (the number of additional processable flows is one or more and the output link of the accommodation destination of the flow is The remaining bandwidth is equal to or greater than the required bandwidth), and the acceptance determination means refers to the user information management means, and the number of used flows and the used bandwidth when it is assumed that the bandwidth request is permitted, It is determined whether or not the number of contract flows and the contract bandwidth are exceeded, respectively. If not exceeding the over speed and the contract bandwidth, the reception determination means permits said bandwidth request, an admission control device otherwise characterized by rejection. 【請求項７】 ユーザ端末またはユーザ網を収容する１
つのまたは複数のエッジルータで構成されるか、または
複数の前記エッジルータと各エッジルータ間の中継を行
う１つまたは複数の中継ルータで構成され、帯域予約プ
ロトコルを用いてフロー単位で帯域保証サービスを提供
するパケット通信網において、 前記各エッジルータでは、自ルータが収容する各ユーザ
に関して請求項１〜３のいずれかに記載のユーザ情報
（契約フロー数、契約帯域、使用フロー数、使用帯域）
を管理し、 ユーザが、帯域予約プロトコルで定義される帯域要求メ
ッセージを送受信ユーザ間で送受信することにより、前
記パケット通信網に対してあるフローに対する帯域要求
を行った際に、前記フローの送信ユーザを収容する発側
エッジルータでは、前記帯域要求メッセージを受信した
ときに送信ユーザのユーザ情報を参照して請求項１〜５
のいずれかに記載のアドミッション制御を実行し、この
帯域要求を許可するか否かを判定し、また前記フローの
受信ユーザを収容する着側エッジルータでは、前記帯域
要求メッセージを受信したときに受信ユーザのユーザ情
報を参照して請求項１〜５のいずれかに記載のアドミッ
ション制御を実行し、この帯域要求を許可するか否かを
判定し、 前記発側エッジルータと前記着側エッジルータの双方
で、前記帯域要求に対する許可判定がでたときに、前記
フロー用に網内の帯域を確保し、それ以外の場合は網内
に帯域を確保しないことを特徴とするパケット通信網。7. A terminal accommodating a user terminal or a user network.
A bandwidth guarantee service for each flow using a bandwidth reservation protocol, comprising one or a plurality of edge routers, or one or a plurality of relay routers for relaying between the edge routers and each edge router. In each of the edge routers, in each of the edge routers, the user information (contracted flow number, contracted band, used flow number, used band) according to any one of claims 1 to 3, regarding each user accommodated in the own router.
When a user makes a bandwidth request for a certain flow to the packet communication network by transmitting and receiving a bandwidth request message defined by a bandwidth reservation protocol between the transmitting and receiving users, the transmitting user of the flow The originating edge router accommodating the bandwidth request message refers to the user information of the transmitting user when receiving the bandwidth request message.
Execute the admission control according to any of the above, determine whether to permit this bandwidth request, and at the destination edge router that accommodates the receiving user of the flow, when receiving the bandwidth request message The admission control according to any one of claims 1 to 5, wherein the admission control is performed by referring to the user information of the receiving user, and it is determined whether to permit the bandwidth request. A packet communication network, wherein when both routers make a decision on permission for the bandwidth request, a bandwidth in the network is reserved for the flow, and otherwise, no bandwidth is reserved in the network.
JP13241599A 1999-05-13 1999-05-13 Method and device for controlling admission and packet communication network Pending JP2000324160A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13241599A JP2000324160A (en) 1999-05-13 1999-05-13 Method and device for controlling admission and packet communication network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13241599A JP2000324160A (en) 1999-05-13 1999-05-13 Method and device for controlling admission and packet communication network

Publications (1)

Publication Number Publication Date
JP2000324160A true JP2000324160A (en) 2000-11-24

Family

ID=15080853

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13241599A Pending JP2000324160A (en) 1999-05-13 1999-05-13 Method and device for controlling admission and packet communication network

Country Status (1)

Country Link
JP (1) JP2000324160A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002232467A (en) * 2000-12-22 2002-08-16 Matsushita Electric Ind Co Ltd Measurement-based admission control utilizing effective envelopes and service curves
JP2002252633A (en) * 2001-02-23 2002-09-06 Nippon Telegr & Teleph Corp <Ntt> Traffic distribution frame relay method and device
WO2002078270A1 (en) * 2001-03-14 2002-10-03 Nec Corporation Router apparatus and band control method thereof
JP2003143216A (en) * 2001-10-25 2003-05-16 Alcatel Method of transmitting packets via telecommunication network using ip protocol
JP2012039325A (en) * 2010-08-05 2012-02-23 Nippon Telegr & Teleph Corp <Ntt> Network control method and system
JP2014087033A (en) * 2012-10-26 2014-05-12 Ntt Communications Corp Edge node device, resource control method, and program

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002232467A (en) * 2000-12-22 2002-08-16 Matsushita Electric Ind Co Ltd Measurement-based admission control utilizing effective envelopes and service curves
JP2002252633A (en) * 2001-02-23 2002-09-06 Nippon Telegr & Teleph Corp <Ntt> Traffic distribution frame relay method and device
WO2002078270A1 (en) * 2001-03-14 2002-10-03 Nec Corporation Router apparatus and band control method thereof
JP2003143216A (en) * 2001-10-25 2003-05-16 Alcatel Method of transmitting packets via telecommunication network using ip protocol
JP2012039325A (en) * 2010-08-05 2012-02-23 Nippon Telegr & Teleph Corp <Ntt> Network control method and system
JP2014087033A (en) * 2012-10-26 2014-05-12 Ntt Communications Corp Edge node device, resource control method, and program

Similar Documents

Publication Publication Date Title
US6765927B1 (en) RSVP proxy service for communication network
JP2000032048A (en) Network system
US8477627B2 (en) Content routing in digital communications networks
JP4213972B2 (en) Method and apparatus for network path configuration
US7702816B2 (en) Facilitating application synchronization with a reservation protocol at a sender without application receiver participation
US5881050A (en) Method and system for non-disruptively assigning link bandwidth to a user in a high speed digital network
US6745246B1 (en) Apparatus and method in a network switch for modifying a bandwidth request between a requestor and a router
US6181692B1 (en) Method and apparatus for data routing, delivery, and authentication in a packet data network
US20020035641A1 (en) Service allocating device
US20090028141A1 (en) Method and device for controlling admission to a guaranteed quality of service in a mpls network
US20100074107A1 (en) Avoiding unnecessary rsvp-based preemptions
AU2003264320A1 (en) The system and method for realizing the resource distribution in the communication network
US20060218353A1 (en) Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
JP4531277B2 (en) Network service setting system and network service providing method
JP2000324160A (en) Method and device for controlling admission and packet communication network
WO2001015386A2 (en) Differentiated services provisioning for legacy systems
JPH0946367A (en) Method for managing connection
AU736987B2 (en) Proxy server supporting IP quality of service
JP2004343462A (en) Network measurement control system
JP2004166080A (en) Packet shaper and packet relaying device
JP2001352347A (en) Rsvp proxy service for communication network
Poretsky Connection precedence and preemption in military asynchronous transfer mode (ATM) networks
JP2007194894A (en) Resource managing method and device
JP2928882B1 (en) Local area network bandwidth control
JP4846382B2 (en) Resource management device

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040608