JP3016023B1 - How to reserve network resources - Google Patents

How to reserve network resources

Info

Publication number
JP3016023B1
JP3016023B1 JP1476399A JP1476399A JP3016023B1 JP 3016023 B1 JP3016023 B1 JP 3016023B1 JP 1476399 A JP1476399 A JP 1476399A JP 1476399 A JP1476399 A JP 1476399A JP 3016023 B1 JP3016023 B1 JP 3016023B1
Authority
JP
Japan
Prior art keywords
bandwidth
router
reservation
signaling
detour
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.)
Expired - Lifetime
Application number
JP1476399A
Other languages
Japanese (ja)
Other versions
JP2000216818A (en
Inventor
アルトゥンタシュ・オヌル
修一 荒川
Original Assignee
株式会社超高速ネットワーク・コンピュータ技術研究所
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 株式会社超高速ネットワーク・コンピュータ技術研究所 filed Critical 株式会社超高速ネットワーク・コンピュータ技術研究所
Priority to JP1476399A priority Critical patent/JP3016023B1/en
Application granted granted Critical
Publication of JP3016023B1 publication Critical patent/JP3016023B1/en
Publication of JP2000216818A publication Critical patent/JP2000216818A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

【要約】 【課題】 他のルートに通信資源の余剰がある場合は、
要求された帯域幅を有する単一パスが送受信ホスト間に
存在しない場合でも、必要な資源予約を行う。 【解決手段】 受信ホスト4から送信ホスト5へ通知シ
グナリングAを送信し、それに応じて送信ホスト5から
返送される予約シグナリングBに基づき、両者間のパス
を構成する各ルータで要求帯域幅Xの予約を行う。ここ
で予約不可の場合は、予約シグナリングBで上流ノード
に通知し、これにより上流ノードにおいて帯域が不足し
ているルート分の迂回路を検索して不足分X−Yの帯域
幅を予約する。
Abstract: [PROBLEMS] When there is a surplus of communication resources in another route,
Even if a single path with the requested bandwidth does not exist between the sending and receiving hosts, make the necessary resource reservations. SOLUTION: A notification signaling A is transmitted from a reception host 4 to a transmission host 5, and a request bandwidth X of each router configuring a path between the two is based on a reservation signaling B returned from the transmission host 5 in response to the notification signaling A. Make a reservation. Here, if the reservation is not possible, the upstream node is notified by reservation signaling B, whereby the detour route for the route with the insufficient bandwidth at the upstream node is searched to reserve the bandwidth of the insufficient XY.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、ネットワーク資源
予約方法に関し、特に送受信ホスト間に並列して設けら
れた複数のパスを用いて、データ通信のための資源を予
約するネットワーク資源予約方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for reserving network resources, and more particularly to a method for reserving resources for data communication using a plurality of paths provided in parallel between transmitting and receiving hosts. It is.

【0002】[0002]

【従来の技術】インターネットは、より幅広い範囲のサ
ービス品質(QoS)を提供するために、現在、変貌の
過程にある。最近、IETF(Internet Engineering T
ask Force )では、サービスの多様化を目的として、新
しい資源予約プロトコル(RSVP:Resouce reservat
ionprotocol)を規格化した。
BACKGROUND OF THE INVENTION The Internet is currently undergoing a transformation in order to provide a wider range of quality of service (QoS). Recently, IETF (Internet Engineering T
ask Force), a new resource reservation protocol (RSVP: Resource reservat) for the purpose of diversifying services.
ionprotocol).

【0003】このRSVPは、IPネットワークで利用
するルータ相互間で、特定の通信チャネルの伝送帯域す
なわちネットワーク資源を管理するためのプロトコルで
あり、OSI参照モデル,レイヤ4すなわちTCP/I
Pの上位プロトコルとして機能する。これにより、マル
チメディア通信などのように一定の伝送速度を保持して
データ転送を行う必要がある通信形態を、インターネッ
ト上で実現することができることになる。
The RSVP is a protocol for managing a transmission band of a specific communication channel, that is, a network resource, between routers used in an IP network, and is an OSI reference model, layer 4, ie, TCP / I.
Functions as an upper layer protocol of P. As a result, a communication mode such as multimedia communication that requires data transfer while maintaining a constant transmission rate can be realized on the Internet.

【0004】[0004]

【発明が解決しようとする課題】このRSVPによれ
ば、エンドホストの上位アプリケーションが、実際の通
信開始前に資源を予約することによってセッションを開
始する。ここで、RSVPのベースとなるTCP/IP
は、送受信ホスト間を単一パスで接続するコネクション
型の通信形態を用いているため、ルータに実装されてい
るRSVPは、送受信ホスト間を結ぶルートとして、必
要な帯域幅を有する単一パスを探索するものと想定され
る。
According to the RSVP, an upper application of an end host starts a session by reserving resources before actual communication starts. Here, TCP / IP which is the basis of RSVP
Uses a connection-type communication mode in which a single path is connected between the sending and receiving hosts, and the RSVP mounted on the router uses a single path having a required bandwidth as a route connecting the sending and receiving hosts. It is assumed to be searched.

【0005】しかし、通信資源の予約が要求された時点
で、このようなルートが存在しない場合には、ユーザは
単に資源不足によって拒否されるという問題点があっ
た。本発明はこのような課題を解決するためのものであ
り、他のルートに通信資源の余剰がある場合は、要求さ
れた帯域幅を有する単一パスが送受信ホスト間に存在し
ない場合でも、必要な資源予約を行うことができるネッ
トワーク資源予約方法を提供することを目的としてい
る。
[0005] However, when such a route does not exist when the reservation of the communication resource is requested, there is a problem that the user is simply rejected due to lack of resources. The present invention is intended to solve such a problem, and when there is a surplus of communication resources in other routes, even if a single path having the required bandwidth does not exist between the transmitting and receiving hosts, It is an object of the present invention to provide a network resource reservation method capable of performing resource reservation.

【0006】[0006]

【課題を解決するための手段】このような目的を達成す
るために、本発明によるネットワーク資源予約方法は、
第1のホストにおいて、要求帯域幅を含む通知シグナリ
ングを第2のホスト宛にネットワークへ送信することに
より帯域予約を開始し、第2のホストでは、ネットワー
クから受信した通知シグナリングに応じて、その通知シ
グナリングにより第1のホストから通知された要求帯域
幅の予約を指示する予約シグナリングを第1のホスト宛
にネットワークへ送信し、第1および第2のホスト間を
結ぶ所定のパスを構成する各ルータでは、この予約シグ
ナリングに応じて自ルータで要求帯域幅分の帯域予約が
可能か否か判断し、その結果をその予約シグナリングに
付加した後、第1のホスト側の上流ルータへ順次転送す
るようにしたものである。そして、第1のホストは、ネ
ットワークから受信した予約シグナリングにより要求帯
域幅の予約成功を確認した後にデータ通信を開始するも
のとし、各ルータは、受信した予約シグナリングにより
第2のホスト側の下流ルータから予約不可能が通知され
た場合は、前記パスのうち帯域が不足している区間に並
列する迂回路を検索し、その迂回路を用いてその不足帯
域幅足分だけ帯域予約を行うようにしたものである。
In order to achieve the above object, a network resource reservation method according to the present invention comprises:
The first host initiates bandwidth reservation by sending notification signaling including the requested bandwidth to the network to the second host, and the second host responds to the notification signaling in response to the notification signaling received from the network. Each router that transmits reservation signaling indicating reservation of a requested bandwidth notified from the first host by signaling to the network to the first host, and configures a predetermined path connecting the first and second hosts Then, in response to this reservation signaling, it is determined whether or not the own router can reserve a bandwidth for the requested bandwidth, and the result is added to the reservation signaling, and then sequentially transferred to the upstream router on the first host side. It was made. Then, the first host starts the data communication after confirming the success of the reservation of the requested bandwidth by the reservation signaling received from the network, and each router starts the downstream router on the second host side by the received reservation signaling. If a notification indicating that reservation is impossible is received from the path, a search is made for a detour that is parallel to the section where the bandwidth is insufficient in the path, and the bandwidth is reserved by the amount of the insufficient bandwidth using the detour. It was done.

【0007】また、各ルータでは、通知シグナリングの
受信に応じて、その通知シグナリングで通知された要求
帯域幅を記憶し、予約シグナリングの受信に応じて、記
憶しておいた要求帯域幅と自己で予約可能な帯域幅とを
比較することにより要求帯域幅を予約可能か否かを判断
し、予約可能な場合は予約可能を示す情報を前記予約シ
グナリングに付加するとともに、予約不可能な場合は要
求帯域幅と自ルータの予約可能帯域幅との差から得た帯
域不足分および予約不可能を示す情報を前記予約シグナ
リングに付加して転送するようにしたものである。
Each of the routers stores the requested bandwidth notified by the notification signaling in response to the reception of the notification signaling, and stores the requested bandwidth by itself in response to the reception of the reservation signaling. It is determined whether or not the requested bandwidth can be reserved by comparing it with the reservable bandwidth. If the reservation is possible, information indicating the reservability is added to the reservation signaling. Information indicating the shortage of the bandwidth obtained from the difference between the bandwidth and the reservable bandwidth of the own router and information indicating that reservation is impossible is added to the reservation signaling and transferred.

【0008】また、各ルータのうち、第1のルータで
は、受信した予約シグナリングにより下流の第2のルー
タから予約不可能が通知された場合は、前記パスのうち
帯域不足分の区間に並列する自ルータから第2のルータ
までの迂回路を検索し、検索した迂回路に前記不足帯域
幅を含む新たな通知シグナリングを前記下流ルータ宛に
送信することにより帯域予約を開始し、第2のルータ
は、第1のルータから受信した通知シグナリングに応じ
て、その通知シグナリングにより第1のルータから通知
された不足帯域幅の予約を指示する新たな予約シグナリ
ングを第1のルータ宛にネットワークへ送信するように
したものである。そして、この迂回路を構成する各ルー
タでは、この新たな予約シグナリングに応じて自ルータ
で不足帯域幅分の帯域予約が可能か否か判断し、その結
果をその予約シグナリングに付加した後、第1のルータ
側の上流ルータへ順次転送し、第1のルータは、受信し
た新たな予約シグナリングにより不足帯域幅の予約成功
を確認した後に、前記パスについて要求帯域幅の予約可
能を示す情報を前記予約シグナリングに付加して第1の
ホスト側の上流ルータへ転送するようにしたものであ
る。
[0008] If the first router among the routers notifies that the reservation cannot be made from the second downstream router by the received reservation signaling, the first router is arranged in parallel with the section of the path where the bandwidth is insufficient. Searching for a detour from the own router to the second router, transmitting a new notification signaling including the insufficient bandwidth to the searched detour to the downstream router, and starting a bandwidth reservation; Sends, to the network, new reservation signaling instructing reservation of insufficient bandwidth notified from the first router by the notification signaling in response to the notification signaling received from the first router. It is like that. Then, each router configuring this detour determines whether or not the own router can reserve a bandwidth for the insufficient bandwidth in response to the new reservation signaling, and adds the result to the reservation signaling. The first router sequentially transfers the information to the upstream router on the side of the first router, and after confirming the success of the reservation of the insufficient bandwidth by the received new reservation signaling, transmits the information indicating that the required bandwidth can be reserved for the path. This is added to the reservation signaling and transferred to the upstream router on the first host side.

【0009】また、迂回路を構成する各ルータでは、受
信した新たな予約シグナリングにより第2のルータ側の
下流ルータから予約不可能が通知された場合は、前記迂
回路のうち帯域が不足している区間に並列する新たな迂
回路を検索し、その新たな迂回路を用いてその新たな不
足帯域幅足分だけ帯域予約を行うようにしたものであ
る。
[0009] In each of the routers constituting the bypass route, if the new router receives the new reservation signaling and notifies the downstream router on the second router side that reservation is impossible, the bandwidth of the bypass route becomes insufficient. A new detour in parallel with the existing section is searched for, and the new detour is used to reserve a bandwidth for the new bandwidth shortage.

【0010】また、各ルータの帯域予約状況を管理する
ルータ帯域管理サーバを設け、各ルータでは、自ルータ
の帯域予約状況をルータ帯域管理サーバに逐次通知し、
受信した予約シグナリングにより第2のホスト側の下流
ルータから予約不可能が通知された場合は、前記パスの
うち帯域が不足している区間について、不足帯域幅分の
帯域予約が可能な迂回路の検索をルータ帯域管理サーバ
に要求し、得られた迂回路情報に基づき、その迂回路を
用いてその不足帯域幅足分だけ帯域予約を行うものと
し、ルータ帯域管理サーバでは、自己で管理している各
ルータの帯域予約状況に基づき、不足帯域幅分の帯域予
約が可能な迂回路を検索し、得られた迂回路を示す迂回
路情報を返送するようにしたものである。
In addition, a router bandwidth management server for managing the bandwidth reservation status of each router is provided, and each router sequentially notifies the router bandwidth management server of the bandwidth reservation status of its own router,
In the case where the reservation reservation is notified from the downstream router of the second host by the received reservation signaling, the detour route capable of reserving the bandwidth for the insufficient bandwidth is provided for the section of the path where the bandwidth is insufficient. A request is made to the router bandwidth management server for a search, and based on the obtained detour information, the bandwidth is reserved for the insufficient bandwidth using the detour, and the router bandwidth management server manages the bandwidth by itself. Based on the bandwidth reservation status of each router, a search is made for a detour that can reserve a bandwidth for the insufficient bandwidth, and detour information indicating the obtained detour is returned.

【0011】[0011]

【発明の実施の形態】次に、本発明について図面を参照
して説明する。図1は本発明の第1の実施の形態である
ネットワーク資源予約方法が適用されるデータ通信シス
テムを示す説明図であり、(a)システム全体を示す構
成図、(b)はルータを示すブロック図である。図1
(a)において、受信ホスト4(第1のホスト)と送信
ホスト5(第2のホスト)とが、ルータ1〜3から構成
されるネットワークを介して接続されている。
Next, the present invention will be described with reference to the drawings. FIG. 1 is an explanatory diagram showing a data communication system to which a network resource reservation method according to a first embodiment of the present invention is applied. (A) is a configuration diagram showing the entire system, and (b) is a block showing a router. FIG. FIG.
In (a), a receiving host 4 (first host) and a transmitting host 5 (second host) are connected via a network including routers 1 to 3.

【0012】受信ホスト4はリンク11を介してルータ
1と接続され、送信ホスト5はリンク13を介してルー
タ3と接続されている。また、ルータ1はリンク12を
介してルータ2と接続されているとともに、リンク14
を介してルータ3と接続されており、ルータ3はリンク
15を介してルータ3と接続されている。以下では、実
際にデータを送信する送信ホスト5に対し、送信ホスト
5からのデータを受信する受信ホスト4から、データ受
信に必要なネットワーク資源すなわち帯域幅の予約を行
う場合について説明する。
The receiving host 4 is connected to the router 1 via a link 11, and the transmitting host 5 is connected to the router 3 via a link 13. Further, the router 1 is connected to the router 2 via the link 12 and
And the router 3 is connected to the router 3 via the link 15. In the following, a case will be described in which the transmission host 5 that actually transmits data reserves network resources, that is, a bandwidth, necessary for data reception from the reception host 4 that receives data from the transmission host 5.

【0013】この場合、前述したRSVPと同様に、受
信ホスト4から要求帯域幅を送信ホストに通知する通知
シグナリングAが送信され、これが受信ホスト4と送信
ホスト5を結ぶパスを構成するルータ1およびルータ2
で転送され、送信ホスト5で受信される。そして、送信
ホスト5から受信ホスト4に対して帯域予約を指示する
予約シグナリングBが送信され、この予約シグナリング
Bに基づきルータ1およびルータ2で実際の帯域予約が
行われる。
In this case, similarly to the above-described RSVP, a notification signaling A for notifying the requested bandwidth to the transmission host is transmitted from the reception host 4, and the notification signaling A is used for the router 1 and the router 1 forming a path connecting the reception host 4 and the transmission host 5. Router 2
, And received by the sending host 5. Reservation signaling B for instructing bandwidth reservation is transmitted from the transmission host 5 to the reception host 4, and actual bandwidth reservation is performed in the router 1 and the router 2 based on the reservation signaling B.

【0014】ここで、図1(b)を参照して、ルータの
構成について説明する。ルータ1〜3は同様の構成をな
しており、帯域予約シグナリング処理部21では、帯域
予約のために隣接する上流ノードおよび下流ノードとの
間でやり取りする各種シグナリング(メッセージ)が処
理され、実際の帯域予約が行われる。要求帯域記憶部2
4では、通知シグナリングAで通知された要求帯域幅が
記憶され、上流ノード記憶部25では、受信した通知シ
グナリングAを転送した直前のノードを示すアドレスが
記憶される。
Here, the configuration of the router will be described with reference to FIG. The routers 1 to 3 have the same configuration, and the bandwidth reservation signaling processing unit 21 processes various kinds of signaling (messages) exchanged between the adjacent upstream node and downstream node for bandwidth reservation. Bandwidth reservation is performed. Requested bandwidth storage unit 2
In 4, the requested bandwidth notified by the notification signaling A is stored, and in the upstream node storage unit 25, an address indicating the node immediately before the received notification signaling A is transferred is stored.

【0015】なお、以下では、受信ホスト4から送信ホ
スト5へ転送される通知シグナリングAの転送方向に基
づいて、受信ホスト4側を上流といい、送信側ホスト5
を下流側という。例えば、ルータ2ではルータ1が上流
ノードとなり、送信ホスト5が下流ノードとなる。
Hereinafter, based on the transfer direction of the notification signaling A transferred from the receiving host 4 to the transmitting host 5, the receiving host 4 side is referred to as upstream, and the transmitting host 5
Is called the downstream side. For example, in the router 2, the router 1 is an upstream node, and the transmission host 5 is a downstream node.

【0016】受付制御部22では、自ルータで予約可能
な帯域幅が確認される。メイン判断部23では、帯域予
約シグナリング処理部21で受信された予約シグナリン
グに応じて、自ルータにおいて要求帯域幅だけ予約可能
な場合はその要求帯域幅だけ予約し、帯域幅が不足する
場合は迂回路の検索を指示する。迂回路検索部26で
は、メイン判断部23からの指示に応じて、ネットワー
ク構成を示す情報として予め設定されているルーティン
グ情報27に基づき、所定ルータとの間の迂回路が検索
される。
The reception control unit 22 confirms the bandwidth reservable by the own router. In response to the reservation signaling received by the bandwidth reservation signaling processing unit 21, the main determination unit 23 reserves only the requested bandwidth if the own router can reserve only the requested bandwidth, and detours if the bandwidth is insufficient. Instruct a search for a road. In accordance with an instruction from the main determining unit 23, the detour search unit 26 searches for a detour to a predetermined router based on routing information 27 preset as information indicating a network configuration.

【0017】次に、図2を参照して、本発明の第1の実
施の形態の動作として、各ルータで要求予約帯域を予約
可能な場合について説明する。図2は第1の実施の形態
による動作の一例を示す説明図であり、(a)はシステ
ム構成図、(b)はシグナリングのやり取りを示すシー
ケンス図である。まず、受信ホスト4から送信ホスト5
に対して、要求帯域幅Xを含む通知シグナリングAが送
信される(ステップ31)。
Next, the operation of the first embodiment of the present invention will be described with reference to FIG. 2 in a case where each router can reserve a required reserved bandwidth. FIGS. 2A and 2B are explanatory diagrams showing an example of the operation according to the first embodiment. FIG. 2A is a system configuration diagram, and FIG. 2B is a sequence diagram showing the exchange of signaling. First, from the receiving host 4 to the transmitting host 5
, Notification signaling A including the requested bandwidth X is transmitted (step 31).

【0018】ルータ1の帯域予約シグナリング処理部2
1は、リンク11を介してこの通知シグナリングA31
を受信しメイン判断部23に通知する。メイン判断部2
3では、その通知シグナリングAに格納されている要求
帯域幅Xを要求帯域記憶部24に格納するとともに、そ
の通知シグナリングAをルータ1に送信した上流ノード
(ここでは受信ホスト4)のアドレスを上流ノード記憶
部25に格納する。
The bandwidth reservation signaling processing unit 2 of the router 1
1 communicates this notification signaling A31 over link 11
Is received and notified to the main determination unit 23. Main judgment part 2
3, the request bandwidth X stored in the notification signaling A is stored in the request bandwidth storage unit 24, and the address of the upstream node (the receiving host 4 in this case) that transmitted the notification signaling A to the router 1 is set to the upstream. It is stored in the node storage unit 25.

【0019】この後、通知シグナリングA31は、ルー
タ1の帯域予約シグナリング処理部21からルータ2に
対して転送される(ステップ32)。このようにして、
受信ホスト4と送信ホスト5とを結ぶパスを形成する各
ルータで、通知シグナリングAが転送される。そして、
その場合、各ルータで通知シグナリングAに格納されて
いる要求帯域幅および個々の上流ノードが記憶される。
Thereafter, the notification signaling A31 is transferred from the bandwidth reservation signaling processing section 21 of the router 1 to the router 2 (step 32). In this way,
The notification signaling A is transferred at each router forming a path connecting the receiving host 4 and the transmitting host 5. And
In that case, the required bandwidth and the individual upstream nodes stored in the notification signaling A at each router are stored.

【0020】送信ホスト5では、ルータ2で転送された
通知シグナリングAを受信し(ステップ33)、これに
より通知された要求帯域幅Xでデータを送信可能かどう
か判断し、送信可能な場合は、この要求帯域幅Xの予約
を指示する予約シグナリングBを、通知シグナリングA
とは逆ルートで返送する(ステップ34)。ルータ2の
帯域予約シグナリング処理部21では、この予約シグナ
リングBを受信してメイン判断部23に通知する。
The transmitting host 5 receives the notification signaling A transferred by the router 2 (step 33), determines whether or not data can be transmitted in the requested bandwidth X notified by this, and if transmission is possible, The reservation signaling B for instructing the reservation of the requested bandwidth X is sent to the notification signaling A.
(Step 34). The bandwidth reservation signaling processing section 21 of the router 2 receives the reservation signaling B and notifies the main determination section 23 of the reception.

【0021】メイン判断部23では、これに応じて受付
制御部22からの自ルータにおける予約可能帯域幅S
と、要求帯域記憶部24に格納しておいた要求帯域幅X
とを比較して要求帯域幅Xだけ予約可能か判断する。こ
こで、予約可能帯域幅S≧要求帯域幅Xであり、予約可
能な場合は、自ルータで実際に要求帯域幅Xだけ帯域を
予約し、帯域不足なく要求帯域幅Xが予約された旨を示
す情報、例えば「OK」スタンプ情報を予約シグナリン
グBに格納する。
In response to this, the main determination unit 23 receives a reservable bandwidth S in its own router from the reception control unit 22.
And the required bandwidth X stored in the required bandwidth storage unit 24
To determine whether only the requested bandwidth X can be reserved. Here, the reservable bandwidth S ≧ the required bandwidth X, and if reservable, the own router actually reserves only the required bandwidth X, and indicates that the required bandwidth X has been reserved without a shortage of bandwidth. The information to be indicated, for example, “OK” stamp information is stored in the reservation signaling B.

【0022】続いて、上流ノード記憶部25に格納して
おいたアドレスに基づいて、その予約シグナリングBを
上流ノード、ここではルータ1に送信する(ステップ3
5)。このようにして、受信ホスト4と送信ホスト5と
を結ぶパスを形成する各ルータで、要求帯域幅Xだけ予
約可能かどうか判断され、予約可能な場合は実際に要求
帯域幅Xだけ帯域を予約する。そして、予約完了を示す
予約シグナリングBが個々の上流ノードへ転送される。
Subsequently, based on the address stored in the upstream node storage unit 25, the reservation signaling B is transmitted to the upstream node, here, the router 1 (step 3).
5). In this way, each router forming the path connecting the receiving host 4 and the transmitting host 5 determines whether or not only the requested bandwidth X can be reserved. If the reservation is possible, the bandwidth is actually reserved only for the requested bandwidth X. I do. Then, the reservation signaling B indicating the reservation completion is transferred to each upstream node.

【0023】したがって、ルータ1およびルータ2で要
求帯域幅Xだけ帯域予約できた場合は、ルータ1から受
信ホスト4に対して、その旨を示す予約シグナリングB
が転送され(ステップ36)、この後、受信ホスト4と
送信ホスト5との間でデータ通信が開始される。
Therefore, if the router 1 and the router 2 can reserve the bandwidth only for the requested bandwidth X, the router 1 sends a reservation signaling B indicating this to the receiving host 4.
Is transferred (step 36), after which data communication is started between the receiving host 4 and the transmitting host 5.

【0024】次に、図3を参照して、本発明の第1の実
施の形態の他の動作として、いずれかのルータ、例えば
ルータ2で要求予約帯域を予約不可能な場合について説
明する。図3は第1の実施の形態による動作の一例を示
す説明図であり、(a)はシステム構成図、(b)はシ
グナリングのやり取りを示すシーケンス図である。ま
ず、前述(図2)と同様に、通知シグナリングAが受信
ホスト4から送信ホスト5へ転送される(ステップ3
1,32)。
Next, with reference to FIG. 3, a description will be given of another operation of the first embodiment of the present invention, in which a request reserved band cannot be reserved by any router, for example, the router 2. FIGS. 3A and 3B are explanatory diagrams showing an example of the operation according to the first embodiment. FIG. 3A is a system configuration diagram, and FIG. 3B is a sequence diagram showing signaling exchange. First, similarly to the above (FIG. 2), the notification signaling A is transferred from the receiving host 4 to the transmitting host 5 (step 3).
1, 32).

【0025】これにより、受信ホスト4と送信ホスト5
とを結ぶパスを形成する各ルータで、通知シグナリング
Aに格納されている要求帯域幅および個々の上流ノード
が記憶される。送信ホスト5では、ルータ2で転送され
た通知シグナリングAを受信し(ステップ33)、これ
により通知された要求帯域幅Xでデータを送信可能かど
うか判断する。
Thus, the receiving host 4 and the transmitting host 5
The required bandwidth stored in notification signaling A and the individual upstream nodes are stored at each router forming the path connecting The transmitting host 5 receives the notification signaling A transferred by the router 2 (step 33), and determines whether data can be transmitted with the requested bandwidth X notified thereby.

【0026】そして、送信可能な場合は、この要求帯域
幅Xの予約を指示する予約シグナリングBを、通知シグ
ナリングAとは逆ルートで返送する(ステップ34)。
ルータ2の帯域予約シグナリング処理部21では、この
予約シグナリングBを受信してメイン判断部23に通知
する。メイン判断部23では、これに応じて受付制御部
22からの自ルータにおける予約可能帯域幅Yと、要求
帯域記憶部24に格納しておいた要求帯域幅Xとを比較
して要求帯域幅Xだけ予約可能か判断する。
If the transmission is possible, the reservation signaling B for instructing the reservation of the requested bandwidth X is returned by the reverse route to the notification signaling A (step 34).
The bandwidth reservation signaling processing section 21 of the router 2 receives the reservation signaling B and notifies the main determination section 23 of the reception. In response to this, the main determination unit 23 compares the reservable bandwidth Y in the own router from the reception control unit 22 with the required bandwidth X stored in the required bandwidth storage unit 24, and compares the required bandwidth X with the required bandwidth X. Judge whether only reservation is possible.

【0027】ここで、予約可能帯域幅Y<要求帯域幅X
であり、予約不可能な場合は、自ルータを示す情報と自
ルータで予約可能な帯域幅Yとを示すスタンプ情報、例
えば「R2=Y」を予約シグナリングBに格納する。続
いて、上流ノード記憶部25に格納しておいたアドレス
に基づいて、その予約シグナリングBを上流ノード、こ
こではルータ1に送信する(ステップ41)。
Here, the reservable bandwidth Y <the required bandwidth X
If the reservation is not possible, the information indicating the own router and the stamp information indicating the bandwidth Y reservable by the own router, for example, “R2 = Y” are stored in the reservation signaling B. Subsequently, based on the address stored in the upstream node storage unit 25, the reservation signaling B is transmitted to the upstream node, here, the router 1 (step 41).

【0028】一方、ルータ1では、ルータ2から転送さ
れた予約シグナリングBを帯域予約シグナリング処理部
21で受信し、メイン判断部23でそのスタンプ情報を
解析する。ここで、そのスタンプ情報から、ルータ2で
要求帯域幅Xより少ない帯域幅Yしか予約できないこと
が確認された場合は、迂回路検索部26に不足帯域幅分
X−Yを補完する迂回路の検索を指示する。
On the other hand, in the router 1, the reservation signaling B transferred from the router 2 is received by the bandwidth reservation signaling processing section 21, and the stamp information is analyzed by the main judgment section 23. Here, if it is confirmed from the stamp information that the router 2 can reserve only a bandwidth Y smaller than the requested bandwidth X, the detour search unit 26 informs the detour search unit 26 of a detour that complements the insufficient bandwidth XY. Instruct search.

【0029】これに応じて、迂回路検索部26では、予
め設定されているルーティング情報27に基づいて、自
ルータから予約帯域の不足しているルータ2までの迂回
路を検索する。ここで、ルータ3を経由する迂回路が検
索された場合は、その迂回路について不足帯域幅X−Y
の帯域予約を行うため、ルータ2に対して新たな通知シ
グナリングAAを下流のルータ3へ送信する(ステップ
42)。
In response to this, the detour search unit 26 searches for a detour from the own router to the router 2 having a shortage of reserved bandwidth based on the routing information 27 set in advance. Here, when a detour via the router 3 is found, the insufficient bandwidth XY for the detour is searched for.
In order to make the bandwidth reservation, a new notification signaling AA is transmitted to the router 2 to the downstream router 3 (step 42).

【0030】以下、前述した通知シグナリングAと同様
にして、新たな通知シグナリングAAがルータ2まで到
達し(ステップ43)、ルータ2から新たな予約シグナ
リングBBが返送される(ステップ44)。そして、途
中のルータ3でX−Yだけ帯域予約可能な場合は、その
旨を示すスタンプ情報が含まれる新たな予約シグナリン
グBBが到達する(ステップ45)。
Subsequently, a new notification signaling AA arrives at the router 2 (step 43), and a new reservation signaling BB is returned from the router 2 (step 44) in the same manner as the notification signaling A described above. If the router 3 on the way can reserve the bandwidth only for XY, a new reservation signaling BB including the stamp information indicating that is reached (step 45).

【0031】これにより、迂回路で不足帯域幅分X−Y
の帯域予約が、ルータ1のメイン判断部23で確認さ
れ、当初のパスおよび迂回路で帯域予約された帯域幅の
合計X+(X−Y)が要求帯域幅Xと比較される。この
場合、両者が等しいことから、当初の要求帯域幅Xが不
足なく予約されたと判断され、ルータ1から受信ホスト
4に対して、その旨を示す予約シグナリングBが転送さ
れ(ステップ46)、この後、受信ホスト4と送信ホス
ト5との間でデータ通信が開始される。
As a result, in the detour route, XY equivalent to the insufficient bandwidth
Is confirmed by the main determination unit 23 of the router 1, and the sum X + (X−Y) of the bandwidth reserved in the original path and the detour is compared with the required bandwidth X. In this case, since both are equal, it is determined that the initial requested bandwidth X has been reserved without a shortage, and the reservation signaling B indicating this is transferred from the router 1 to the receiving host 4 (step 46). Thereafter, data communication between the receiving host 4 and the transmitting host 5 is started.

【0032】このように、本発明は必要な帯域幅を予約
する方法として、コネクションレス資源の概念を導入
し、受信ホスト4と送信ホスト5とを結ぶパスを形成す
る各ルータで、要求帯域幅Xの予約が不可能な場合は、
その旨を上流ノードに通知し、その上流ノードで、帯域
不足が発生しいる区間について迂回路を検索して、不足
分の帯域を別ルートで確保するようにしたものである。
したがって、他のルートに通信資源の余剰がある場合
は、要求された帯域幅を有する単一パスが送受信ホスト
間に存在しない場合でも、必要な資源予約を行うことが
できる。
As described above, the present invention introduces the concept of a connectionless resource as a method for reserving a required bandwidth, and the routers forming a path connecting the receiving host 4 and the transmitting host 5 require the required bandwidth. If it is not possible to reserve X,
This is notified to the upstream node, and the upstream node searches for a detour in the section where the bandwidth shortage occurs, and secures the insufficient bandwidth by another route.
Therefore, when there is a surplus of communication resources in another route, necessary resource reservation can be performed even when a single path having the requested bandwidth does not exist between the sending and receiving hosts.

【0033】また、不足帯域幅分についての迂回路での
帯域予約方法については、その帯域不足区間の両端のル
ータ間、例えばルータ1とルータ2との間で、新たな予
約シグナリングと通知シグナリングを用いて、例えばル
ータ3を経由する迂回路について前述と同様に帯域予約
を行うようにしたので、帯域不足が重複して迂回路で発
生した場合でも、その帯域不足区間ごとに階層的に迂回
路を検索して不足帯域幅分を補完することができる。
As for a method of reserving a bandwidth in a detour for an insufficient bandwidth, new reservation signaling and notification signaling are performed between routers at both ends of the bandwidth insufficient section, for example, between router 1 and router 2. For example, the bandwidth is reserved for the detour via the router 3 in the same manner as described above. Therefore, even when the bandwidth shortage occurs in the detour due to overlap, the detour is hierarchically performed for each of the bandwidth shortage sections. To search for the missing bandwidth.

【0034】なお、ルータ1において、不足帯域幅分X
−Yを予約可能な迂回路が見つからなかった場合は、メ
イン判断部23で当初の要求帯域幅Xが予約不可能であ
ると判断する。そして、ルータ2と同様に、自ルータを
示す情報と自ルータで予約可能な帯域幅Yとを示すスタ
ンプ情報を予約シグナリングBに格納し、上流ルータに
相当する受信ホスト4に送信し、受信ホスト4に通知す
る。
It should be noted that, in the router 1, the shortage bandwidth X
If no detour that can reserve -Y is not found, the main determination unit 23 determines that the initial required bandwidth X cannot be reserved. Then, similarly to the router 2, the information indicating the own router and the stamp information indicating the bandwidth Y that can be reserved by the own router are stored in the reservation signaling B and transmitted to the receiving host 4 corresponding to the upstream router. Notify 4.

【0035】以上の説明において、迂回路検索について
は、予約シグナリングにより下流ルータから予約不可能
が通知されたルータで行う場合について説明したが、図
4に示すように、ルータ帯域管理サーバで行うようにし
てもよい。図4は本発明の第2の実施の形態であるネッ
トワーク資源予約方法が適用されるデータ通信システム
を示す説明図であり、(a)システム全体を示す構成
図、(b)はルータを示すブロック図、(c)はルータ
帯域管理サーバを示すブロック図である。
In the above description, the case where the detour search is performed by the router to which the reservation is notified from the downstream router by the reservation signaling has been described. However, as shown in FIG. 4, it is performed by the router bandwidth management server. It may be. FIG. 4 is an explanatory diagram showing a data communication system to which a network resource reservation method according to a second embodiment of the present invention is applied. (A) is a configuration diagram showing the entire system, and (b) is a block showing a router. FIG. 3C is a block diagram showing a router bandwidth management server.

【0036】第2の実施の形態では、図4(a)に示す
ように、ネットワークを構成する各ルータの帯域を集中
管理するルータ帯域管理サーバ6を設け、予約帯域の変
化を各ルータから通知し、迂回路検索が必要な場合は、
ルータ帯域管理サーバ6に対して不足帯域幅分を予約可
能な迂回路の検索を要求し、これに応じてルータ帯域管
理サーバ6から通知された迂回路情報に基づいて、その
迂回路で不足帯域幅分の帯域予約を行うようにしたもの
である。
In the second embodiment, as shown in FIG. 4A, a router bandwidth management server 6 for centrally managing the bandwidth of each router constituting the network is provided, and each router notifies a change in the reserved bandwidth. And if you need a detour search,
The router bandwidth management server 6 is requested to search for a detour that can reserve the insufficient bandwidth. In response to this, based on the detour information notified from the router bandwidth management server 6, the insufficient bandwidth in the bypass The bandwidth reservation for the width is made.

【0037】ルータ帯域管理サーバ6は、図4(c)に
示すように、各ルータから通知された帯域予約状況を示
す帯域情報をルータごとに管理する帯域情報管理部28
と、各ルータと通信を行うことにより、各ルータから帯
域情報を収集するメイン判断部29とから構成されてい
る。また、メイン判断部29では、任意のルータからの
迂回路検索要求に応じて、帯域情報管理部28で管理し
ている帯域情報に基づき、帯域不足区間について所定の
不足帯域幅を予約可能な迂回路を検索し、その結果を迂
回路情報として返送する。
As shown in FIG. 4C, the router bandwidth management server 6 manages bandwidth information indicating the bandwidth reservation status notified from each router for each router.
And a main determination unit 29 that communicates with each router to collect band information from each router. In addition, in response to a detour search request from an arbitrary router, the main determination unit 29 performs a detour that can reserve a predetermined insufficient bandwidth for a bandwidth insufficiency section based on the bandwidth information managed by the bandwidth information management unit 28. A route is searched, and the result is returned as detour information.

【0038】次に、図5を参照して、本発明の第2の実
施の形態の動作として、いずれかのルータ、例えばルー
タ2で要求予約帯域を予約不可能な場合について説明す
る。図5は第2の実施の形態による動作の一例を示す説
明図であり、(a)はシステム構成図、(b)はシグナ
リングのやり取りを示すシーケンス図である。まず、前
述(図3)と同様に、通知シグナリングAが受信ホスト
4から送信ホスト5へ転送される(ステップ31,3
2)。
Next, with reference to FIG. 5, a description will be given of the operation of the second embodiment of the present invention in a case where a request reserved band cannot be reserved by any router, for example, the router 2. FIGS. 5A and 5B are explanatory diagrams showing an example of the operation according to the second embodiment. FIG. 5A is a system configuration diagram, and FIG. 5B is a sequence diagram showing the exchange of signaling. First, similarly to the above (FIG. 3), the notification signaling A is transferred from the receiving host 4 to the transmitting host 5 (steps 31 and 3).
2).

【0039】以下、ステップ33〜ステップ41まで
は、前述した図5と同一であり、個々での説明は省略す
る。ルータ1では、ルータ2から転送された予約シグナ
リングBを帯域予約シグナリング処理部21で受信し、
メイン判断部23でそのスタンプ情報を解析する。ここ
で、そのスタンプ情報から、ルータ2で要求帯域幅Xよ
り少ない帯域幅Yしか予約できないことが確認された場
合は、迂回路検索部26に不足帯域幅分X−Yを補完す
る迂回路の検索を指示する。
Steps 33 to 41 are the same as those in FIG. 5 described above, and a description thereof will be omitted. In the router 1, the reservation signaling B transferred from the router 2 is received by the bandwidth reservation signaling processing unit 21,
The main determination unit 23 analyzes the stamp information. Here, if it is confirmed from the stamp information that the router 2 can reserve only a bandwidth Y smaller than the requested bandwidth X, the detour search unit 26 informs the detour search unit 26 of a detour that complements the insufficient bandwidth XY. Instruct search.

【0040】これに応じて、迂回路検索部26では、ル
ータ帯域管理サーバ6に対して、帯域不足区間、ここで
はルータ1からルータ2までの区間について、不足帯域
幅分X−Yを予約可能な迂回路の検索を要求する(ステ
ップ51)。一方、ルータ帯域管理サーバ6のメイン判
断部29では、ルータ1からの迂回路検索要求に応じ
て、帯域情報管理部28で管理されている帯域情報に基
づき、指定された帯域不足区間について、不足帯域幅分
X−Yだけ予約可能な迂回路を検索する。
In response to this, the detour search unit 26 can reserve the X-Y for the insufficiency bandwidth with respect to the router bandwidth management server 6 for the bandwidth insufficiency section, here, the section from the router 1 to the router 2. A search for a proper detour is requested (step 51). On the other hand, in response to the detour search request from the router 1, the main determination unit 29 of the router bandwidth management server 6 determines whether or not the specified bandwidth shortage section is available based on the bandwidth information managed by the bandwidth information management unit 28. A search is made for a detour that can be reserved for XY for the bandwidth.

【0041】この結果、迂回路としてルータ3を経由す
るルートが検索された場合は、そのルートを示す迂回路
情報がルータ1に返送される。そして、ルータ3を経由
する迂回路が検索された場合は、その迂回路について不
足帯域幅X−Yの帯域予約を行うため、ルータ1からル
ータ2に対して新たな通知シグナリングAAが下流のル
ータ3へ送信される(ステップ42)。
As a result, when a route passing through the router 3 is found as a detour, detour information indicating the route is returned to the router 1. Then, when a detour via the router 3 is found, a new notification signaling AA is sent from the router 1 to the router 2 in order to reserve a bandwidth of the insufficient bandwidth XY for the detour. 3 (step 42).

【0042】以下、前述した図3と同様に、ステップ4
3〜45により、新たな通知シグナリングAAおよび新
たな予約シグナリングBBを用いて、ルータ3を経由す
る迂回路について不足帯域幅分X−Yの帯域が予約され
る。そして、ルータ1において、当初の要求帯域幅Xが
不足なく予約されたと判断された場合は、ルータ1から
受信ホスト4に対して、その旨を示す予約シグナリング
Bが転送され(ステップ46)、この後、受信ホスト4
と送信ホスト5との間でデータ通信が開始される。
Thereafter, as in FIG.
With the use of the new notification signaling AA and the new reservation signaling BB, the bandwidths X-Y corresponding to the insufficient bandwidth are reserved for the bypass route passing through the router 3 by 3 to 45. If the router 1 determines that the initial requested bandwidth X has been reserved without shortage, the router 1 transfers a reservation signaling B indicating this to the receiving host 4 (step 46). Later, receiving host 4
Data communication is started between the host and the transmission host 5.

【0043】なお、ルータ帯域管理サーバ6で、不足帯
域幅分X−Yを予約可能な迂回路が見つからなかった場
合は、迂回路なしがルータ1に通知される。これに応じ
て、ルータ1では当初の要求帯域幅Xが予約不可能であ
ると判断して、ルータ2と同様に、自ルータを示す情報
と自ルータで予約可能な帯域幅Yとを示すスタンプ情報
を予約シグナリングBに格納し、上流ルータに相当する
受信ホスト4に送信し、受信ホスト4に通知する。
If a detour that can reserve X-Y for the insufficient bandwidth is not found in the router bandwidth management server 6, the router 1 is notified that there is no detour. In response to this, the router 1 determines that the initial requested bandwidth X cannot be reserved, and similarly to the router 2, a stamp indicating the information indicating the own router and the bandwidth Y reservable by the own router. The information is stored in the reservation signaling B, transmitted to the receiving host 4 corresponding to the upstream router, and notified to the receiving host 4.

【0044】このように、ルータ帯域管理サーバ6を設
けて、各ルータの帯域予約状況を集中して管理するとと
もに、任意のルータからの要求に応じて不足帯域幅分の
予約が可能な迂回路を検索し、その検索結果をそのルー
タに返送するようにしたので、途中で失敗することなく
迂回路の有無を効率良く判断でき、迂回路検索に要する
時間を短縮できる。
As described above, the router bandwidth management server 6 is provided to centrally manage the bandwidth reservation status of each router, and it is also possible to reserve an insufficient bandwidth in response to a request from an arbitrary router. , And the search result is returned to the router, so that the presence or absence of a detour can be efficiently determined without failure on the way, and the time required for the detour search can be reduced.

【0045】[0045]

【発明の効果】以上説明したように、本発明は、通常、
単一パスを用いて必要な帯域幅を予約してデータ通信を
行うプロトコルに、コネクションレス資源の概念を導入
し、第1のホストと第2のホストとを結ぶパスを形成す
る各ルータで、要求帯域幅の予約が不可能な場合は、そ
の旨を上流ルータに通知し、その上流ルータで、帯域不
足が発生しいる区間について迂回路を検索して、不足分
の帯域を別ルートで確保するようにしたものである。し
たがって、他のルートに通信資源の余剰がある場合は、
要求された帯域幅を有する単一パスが送受信ホスト間に
存在しない場合でも、必要な資源予約を行うことができ
る。
As described above, the present invention generally comprises
Each router that forms a path connecting the first host and the second host by introducing the concept of connectionless resources to a protocol for performing data communication by reserving a necessary bandwidth using a single path, If the requested bandwidth cannot be reserved, the upstream router is notified of the fact, and the upstream router searches for a detour in the section where the bandwidth is insufficient, and secures the insufficient bandwidth by another route. It is something to do. Therefore, if there is a surplus of communication resources on other routes,
The necessary resource reservation can be made even if there is no single path with the required bandwidth between the sending and receiving hosts.

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

【図1】 本発明の第1の実施の形態によるネットワー
ク資源予約方法が適用されるデータ通信システムを示す
説明図である。
FIG. 1 is an explanatory diagram showing a data communication system to which a network resource reservation method according to a first embodiment of the present invention is applied.

【図2】 第1の実施の形態による動作(迂回路不要
時)を示す説明図である。
FIG. 2 is an explanatory diagram showing an operation (when a bypass is not required) according to the first embodiment;

【図3】 第1の実施の形態による他の動作(迂回路必
要時)を示す説明図である。
FIG. 3 is an explanatory diagram showing another operation (when a detour is necessary) according to the first embodiment;

【図4】 本発明の第2の実施の形態によるネットワー
ク資源予約方法が適用されるデータ通信システムを示す
説明図である。
FIG. 4 is an explanatory diagram showing a data communication system to which a network resource reservation method according to a second embodiment of the present invention is applied.

【図5】 第2の実施の形態による動作(迂回路必要
時)を示す説明図である。
FIG. 5 is an explanatory diagram showing an operation (when a detour is required) according to the second embodiment.

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

1〜3…ルータ、4…受信ホスト、5…送信ホスト、6
…ルータ帯域管理サーバ、11〜15…リンク、21…
帯域予約シグナリング処理部、22…受付制御部、23
…メイン判断部、24…要求帯域記憶部、25…上流ノ
ード記憶部、26…迂回路検索部、27…ルーティング
情報、28…帯域情報管理部、29…メイン判断部。
1-3: router, 4: reception host, 5: transmission host, 6
... router bandwidth management server, 11-15 ... link, 21 ...
Band reservation signaling processing unit, 22 ... reception control unit, 23
... A main determination unit, 24... A requested band storage unit, 25... An upstream node storage unit, 26... A detour search unit, 27.

フロントページの続き (56)参考文献 特開 平10−257093(JP,A) 特開 平5−63724(JP,A) 特開 平5−22333(JP,A) IEEE JSAC VOL.6,N O.9,DECEMBER 1988,p 1489−1499 (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 G06F 13/00 H04L 12/28 Continuation of front page (56) References JP-A-10-257093 (JP, A) JP-A-5-63724 (JP, A) JP-A-5-22333 (JP, A) IEEE JSAC VOL. 6, NO. 9, DECEMBER 1988, pp. 1489-1499 (58) Fields investigated (Int. Cl. 7 , DB name) H04L 12/56 G06F 13/00 H04L 12/28

Claims (5)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 ネットワークを構成する複数のルータを
介して接続された第1および第2のホスト間でデータ通
信に必要な要求帯域幅を予約するネットワーク資源予約
方法において、 第1のホストは、要求帯域幅を含む通知シグナリングを
第2のホスト宛にネットワークへ送信することにより帯
域予約を開始し、 第2のホストは、ネットワークから受信した通知シグナ
リングに応じて、その通知シグナリングにより第1のホ
ストから通知された要求帯域幅の予約を指示する予約シ
グナリングを第1のホスト宛にネットワークへ送信し、 第1および第2のホスト間を結ぶ所定のパスを構成する
各ルータは、この予約シグナリングに応じて自ルータで
要求帯域幅分の帯域予約が可能か否か判断し、その結果
をその予約シグナリングに付加した後、第1のホスト側
の上流ルータへ順次転送し、 第1のホストは、ネットワークから受信した予約シグナ
リングにより要求帯域幅の予約成功を確認した後にデー
タ通信を開始するものとし、 各ルータは、受信した予約シグナリングにより第2のホ
スト側の下流ルータから予約不可能が通知された場合
は、前記パスのうち帯域が不足している区間に並列する
迂回路を検索し、その迂回路を用いてその不足帯域幅足
分だけ帯域予約を行うことを特徴とするネットワーク資
源予約方法。
1. A network resource reservation method for reserving a required bandwidth required for data communication between first and second hosts connected via a plurality of routers constituting a network, wherein the first host comprises: Initiating a bandwidth reservation by sending notification signaling including the requested bandwidth to the network to the second host, wherein the second host responds to the notification signaling received from the network by the first host Sends a reservation signaling instructing reservation of the requested bandwidth notified from the network to the first host, and each router forming a predetermined path connecting the first and second hosts transmits the reservation signaling to the network. In response, the router determines whether or not a bandwidth reservation for the requested bandwidth is possible, and after adding the result to the reservation signaling, The data is sequentially transferred to the upstream router on the first host side, and the first host starts data communication after confirming the success of the reservation of the requested bandwidth by the reservation signaling received from the network. In the case where the reservation is reported from the downstream router on the second host side by reservation signaling, a detour route parallel to the section where the bandwidth is insufficient in the path is searched, and the shortage is determined using the detour route. A network resource reservation method, wherein a bandwidth is reserved for a bandwidth footprint.
【請求項2】 請求項1記載のフロー制御方法におい
て、 各ルータは、 通知シグナリングの受信に応じて、その通知シグナリン
グで通知された要求帯域幅を記憶し、 予約シグナリングの受信に応じて、記憶しておいた要求
帯域幅と自己で予約可能な帯域幅とを比較することによ
り要求帯域幅を予約可能か否かを判断し、 予約可能な場合は予約可能を示す情報を前記予約シグナ
リングに付加するとともに、予約不可能な場合は要求帯
域幅と自ルータの予約可能帯域幅との差から得た帯域不
足分および予約不可能を示す情報を前記予約シグナリン
グに付加して転送することを特徴とするネットワーク資
源予約方法。
2. The flow control method according to claim 1, wherein each router stores a requested bandwidth notified by the notification signaling in response to receiving the notification signaling, and stores the requested bandwidth in response to receiving the reservation signaling. By comparing the requested bandwidth that has been set with the bandwidth that can be reserved by itself, it is determined whether or not the requested bandwidth can be reserved. If the reservation is possible, information indicating that the reservation is possible is added to the reservation signaling. In addition, when the reservation is not possible, information indicating the shortage of the bandwidth obtained from the difference between the requested bandwidth and the reservable bandwidth of the own router and information indicating that the reservation is impossible is added to the reservation signaling and transferred. How to reserve network resources.
【請求項3】 請求項1記載のフロー制御方法におい
て、 各ルータのうち、第1のルータは、 受信した予約シグナリングにより下流の第2のルータか
ら予約不可能が通知された場合は、前記パスのうち帯域
不足分の区間に並列する自ルータから第2のルータまで
の迂回路を検索し、 検索した迂回路に前記不足帯域幅を含む新たな通知シグ
ナリングを前記下流ルータ宛に送信することにより帯域
予約を開始し、 第2のルータは、第1のルータから受信した通知シグナ
リングに応じて、その通知シグナリングにより第1のル
ータから通知された不足帯域幅の予約を指示する新たな
予約シグナリングを第1のルータ宛にネットワークへ送
信し、 この迂回路を構成する各ルータは、この新たな予約シグ
ナリングに応じて自ルータで不足帯域幅分の帯域予約が
可能か否か判断し、その結果をその予約シグナリングに
付加した後、第1のルータ側の上流ルータへ順次転送
し、 第1のルータは、受信した新たな予約シグナリングによ
り不足帯域幅の予約成功を確認した後に、前記パスにつ
いて要求帯域幅の予約可能を示す情報を前記予約シグナ
リングに付加して第1のホスト側の上流ルータへ転送す
ることを特徴とするネットワーク資源予約方法。
3. The flow control method according to claim 1, wherein, among the routers, a first router is configured to receive the reservation signal from a downstream second router and notify the path if the reservation is not possible. By searching for a detour from the own router to the second router in parallel with the bandwidth shortage section, and transmitting a new notification signaling including the shortage bandwidth to the searched detour to the downstream router In response to the notification signaling received from the first router, the second router initiates a bandwidth reservation, and the second router issues a new reservation signaling for instructing the reservation of the insufficient bandwidth notified from the first router by the notification signaling. Each of the routers constituting the detour route is transmitted to the network to the first router, and in response to the new reservation signaling, the own router has a bandwidth equivalent to the insufficient bandwidth. It is determined whether or not the reservation is possible, and after adding the result to the reservation signaling, the packet is sequentially transferred to the upstream router on the first router side. A method for reserving network resources, comprising, after confirming a successful reservation, adding information indicating that a required bandwidth can be reserved for the path to the reservation signaling and transferring the information to the upstream router on the first host side.
【請求項4】 請求項3記載のフロー制御方法におい
て、 迂回路を構成する各ルータは、 受信した新たな予約シグナリングにより第2のルータ側
の下流ルータから予約不可能が通知された場合は、前記
迂回路のうち帯域が不足している区間に並列する新たな
迂回路を検索し、その新たな迂回路を用いてその新たな
不足帯域幅足分だけ帯域予約を行うことを特徴とするネ
ットワーク資源予約方法。
4. The flow control method according to claim 3, wherein each of the routers constituting the bypass route is notified by a new reservation signaling received from the downstream router on the second router side that reservation is impossible. A network for searching for a new detour parallel to the section where the band is insufficient in the detour, and using the new detour to reserve a bandwidth for the new insufficient bandwidth. Resource reservation method.
【請求項5】 請求項1記載のフロー制御方法におい
て、 各ルータの帯域予約状況を管理するルータ帯域管理サー
バを設け、 各ルータは、 自ルータの帯域予約状況をルータ帯域管理サーバに逐次
通知し、 受信した予約シグナリングにより第2のホスト側の下流
ルータから予約不可能が通知された場合は、前記パスの
うち帯域が不足している区間について、不足帯域幅分の
帯域予約が可能な迂回路の検索をルータ帯域管理サーバ
に要求し、 得られた迂回路情報に基づき、その迂回路を用いてその
不足帯域幅足分だけ帯域予約を行うものとし、 ルータ帯域管理サーバは、 自己で管理している各ルータの帯域予約状況に基づき、
不足帯域幅分の帯域予約が可能な迂回路を検索し、得ら
れた迂回路を示す迂回路情報を返送することを特徴とす
るネットワーク資源予約方法。
5. The flow control method according to claim 1, further comprising a router bandwidth management server for managing a bandwidth reservation status of each router, wherein each router sequentially notifies the router bandwidth management server of its own router bandwidth reservation status. In the case where the reservation reservation is notified from the downstream router on the second host side by the received reservation signaling, the detour route capable of reserving the bandwidth for the insufficient bandwidth in the section of the path where the bandwidth is insufficient. Request to the router bandwidth management server, and based on the obtained detour information, reserve the bandwidth for the insufficient bandwidth using the detour, and the router bandwidth management server manages the bandwidth by itself. Based on the bandwidth reservation status of each router
A network resource reservation method comprising: searching for a detour which can reserve a bandwidth for an insufficient bandwidth; and returning detour information indicating the obtained detour.
JP1476399A 1999-01-22 1999-01-22 How to reserve network resources Expired - Lifetime JP3016023B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1476399A JP3016023B1 (en) 1999-01-22 1999-01-22 How to reserve network resources

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1476399A JP3016023B1 (en) 1999-01-22 1999-01-22 How to reserve network resources

Publications (2)

Publication Number Publication Date
JP3016023B1 true JP3016023B1 (en) 2000-03-06
JP2000216818A JP2000216818A (en) 2000-08-04

Family

ID=11870129

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1476399A Expired - Lifetime JP3016023B1 (en) 1999-01-22 1999-01-22 How to reserve network resources

Country Status (1)

Country Link
JP (1) JP3016023B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8631151B2 (en) 2006-05-18 2014-01-14 Intel Corporation Techniques for guaranteeing bandwidth with aggregate traffic
CN100486219C (en) * 2005-10-17 2009-05-06 华为技术有限公司 A method to realize the end-to-end stream transmission
WO2008069185A1 (en) * 2006-12-01 2008-06-12 Panasonic Corporation Communication method, communication system, and communication node

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE JSAC VOL.6,NO.9,DECEMBER 1988,p1489−1499

Also Published As

Publication number Publication date
JP2000216818A (en) 2000-08-04

Similar Documents

Publication Publication Date Title
EP1089517B1 (en) Establishing connections accross a communications network
JP4448040B2 (en) Method and apparatus for providing a guaranteed quality of service or class performed within and across networks using existing reservation protocols and frame formats
US6556544B1 (en) Method and system for provisioning network resources for dynamic multicast groups
US7535829B2 (en) Tunnel reroute
EP1067736B1 (en) Establishing connections with a pre-specified quality of service across a communications network
EP1300995B1 (en) Resource management in heterogenous QOS based packet networks
US5848055A (en) Bandwidth correlation means for paths in connection-oriented packet switching networks
FI117225B (en) Active / Backup routing system on ATM network
US7483380B2 (en) Method and apparatus for bandwidth management
EP1953956A1 (en) Communication network system and leaf-node network element of the multicasting tree signal transmission method and node network element thereof
EP1838039B1 (en) An implementing method of multiple service flows resource application
JP2007507931A (en) Bidirectional QoS reservation in in-band signaling mechanism
WO2006125386A1 (en) A method for processing the distributed path information request
EP2022245A2 (en) Rpr representation in ospf-te
US20070101018A1 (en) Inter-domain QoS reservation establishment and modification
US6914912B1 (en) Route selection for alternate paths in connection-oriented networks
US7168044B1 (en) Apparatus and method for automatic network connection provisioning
EP1968251A1 (en) Method and apparatus for QoS resource reservation and configuration of multicast network resources
WO2008154848A1 (en) Method for acquiring ability information of net node between domains, net node and communication system
EP1775892A1 (en) Mobile communication access system, packet transfer device, and path re-establishing method
JP2002171254A (en) Network managing device
JP3016023B1 (en) How to reserve network resources
EP1783964A1 (en) Mobile communication system, packet transfer device, and path re-establishing method
CN100370783C (en) Method for ensuring service quality when heterogeneous network intercommunication
JP2001352347A (en) Rsvp proxy service for communication network