[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JPH05268250A - Call containing system where priority call and nonpriority call coexist - Google Patents

Call containing system where priority call and nonpriority call coexist

Info

Publication number
JPH05268250A
JPH05268250A JP6222392A JP6222392A JPH05268250A JP H05268250 A JPH05268250 A JP H05268250A JP 6222392 A JP6222392 A JP 6222392A JP 6222392 A JP6222392 A JP 6222392A JP H05268250 A JPH05268250 A JP H05268250A
Authority
JP
Japan
Prior art keywords
call
path
priority call
priority
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP6222392A
Other languages
Japanese (ja)
Other versions
JP3053690B2 (en
Inventor
Akira Nakaato
明 中後
Masabumi Kato
正文 加藤
Ichiro Iida
一朗 飯田
Kazuo Sakakawa
和男 坂川
Yoshihiro Watabe
良浩 渡部
Toshio Somiya
利夫 宗宮
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP6222392A priority Critical patent/JP3053690B2/en
Publication of JPH05268250A publication Critical patent/JPH05268250A/en
Application granted granted Critical
Publication of JP3053690B2 publication Critical patent/JP3053690B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

PURPOSE:To prevent the deterioration of the using efficiency of a line and to certainly contain the communication of a wide band which is suddenly generated concerning a call containing system where the call having high priority is contained in preference. CONSTITUTION:A nonpriority call communication quality deterioration means 102 makes the communication quality of a nonpriority call which is already connected to its own node to deteriorate by referring to or controlling a connection call management means 101 at the time of setting a priority call so as to ensure the requirement band of the priority call to be set. A nonpriority call path replacing means 105 obtains a by-pass which can ensure the requirement band of the nonpriority call whose communication quality is deteriorated by the nonpriority call communication quality deterioration means 102 by referring-to/controlling the connection call management means 101, a path management means 103 and an empty band management means 104, and replaces the communication route of nonpriority call to the by-pass at the time of finding it.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、優先度の高い呼が優先
的に収容される呼収容方式に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a call accommodating system in which high priority calls are accommodated preferentially.

【0002】[0002]

【従来の技術】一般的に、工場のプラント等における監
視画像、制御データ、音声等を統合して扱う企業内網に
おいては、通常、帯域が狭い音声や制御データ等のメデ
ィアの通信が行われているが、例えばプラント等の障害
時には、その状況を即座に表示するための広帯域の画像
通信が突発的に生じる場合がある。
2. Description of the Related Art Generally, in a corporate network that handles surveillance images, control data, voices, etc. in a plant of a factory, etc., communication of media such as voices and control data with a narrow band is usually performed. However, when there is a failure in a plant, for example, broadband image communication for displaying the situation immediately may occur suddenly.

【0003】図22に、上述のように発生した呼を収容
する従来の呼収容方式を示す。図22において、A、
B、C、Dは、それぞれノードを示し、各ノード間の細
実線の両側矢印はノード間の回線帯域を示し、例えば1
0であるとする。また、太実線の片側矢印は、或るノー
ドから他のノードへ向う既存呼の帯域を示す。
FIG. 22 shows a conventional call accommodating system for accommodating a call generated as described above. In FIG. 22, A,
B, C, and D respectively indicate nodes, and double-sided arrows of thin solid lines between the nodes indicate line bandwidths between the nodes, for example, 1
It is assumed to be 0. Also, a thick solid line one-sided arrow indicates a band of an existing call from one node to another node.

【0004】今、例えばノードAからノードBへの通信
を考える。AからBへの通信路としては、A→Bという
直通パス、A→C→B又はA→D→Bという迂回パスが
考えられる。そして、ノードAにおいて、ノードBを宛
先とする帯域7の優先呼が発生した場合を考える。
Now, consider communication from node A to node B, for example. As a communication path from A to B, a direct path A → B, a detour path A → C → B, or a detour path A → D → B can be considered. Then, consider a case where a priority call of the band 7 destined to the node B occurs at the node A.

【0005】この場合、まず、直通パスA→Bの空き帯
域が検査される。そして、例えば直通パスA→Bにおい
て、帯域2の既存呼と帯域3の既存呼が存在するなら
ば、帯域7の優先呼は直通パスA→Bへ収容することが
できない。
In this case, first, the free band of the direct path A → B is inspected. Then, for example, in the direct path A → B, if there is an existing call in the band 2 and an existing call in the band 3, the priority call in the band 7 cannot be accommodated in the direct path A → B.

【0006】そこで、次に、迂回パスA→C→B及びA
→D→Bの空き帯域が検査される。ここで、迂回パスA
→C→Bにおいて、パスA→Cに帯域3の既存呼と帯域
4の既存呼が存在し、パスC→Bに帯域3の既存呼が存
在するならば、帯域7の優先呼は、迂回パスA→C→B
へ収容することができない。一方、迂回パスA→D→B
において、パスA→Dに帯域3の既存呼が存在し、パス
D→Bに帯域2の既存呼が存在するならば、帯域7の優
先呼は迂回パスA→D→Bへ収容することができる。
Then, next, the alternative paths A → C → B and A
The free band of → D → B is inspected. Here, detour path A
→ C → B, if there is an existing call in band 3 and an existing call in band 4 in paths A → C and an existing call in band 3 in paths C → B, the priority call in band 7 is bypassed. Path A → C → B
Cannot be accommodated. On the other hand, detour path A → D → B
In the case where there is an existing call of band 3 on the path A → D and an existing call of band 2 on the path D → B, the priority call of the band 7 may be accommodated in the detour path A → D → B. it can.

【0007】従って、最終的に、帯域7の優先呼は迂回
パスA→D→Bへ収容される。ここで、もし、迂回パス
A→D→Bにおいて、例えばパスA→Dに帯域3の既存
呼のほかに帯域1以上の既存呼が存在するならば、帯域
7の優先呼は迂回パスA→D→Bにも収容することがで
きなくなる。従って、帯域7の優先呼は、ノードAから
Bへ向うどのパスにも収容することができなくなり、そ
の優先呼は呼損となってしまう。
Therefore, finally, the priority call of the band 7 is accommodated in the detour path A → D → B. Here, if there is an existing call of band 1 or more in addition to the existing call of band 3 in the path A → D in the alternative path A → D → B, the priority call of band 7 is the alternative path A → It becomes impossible to accommodate D → B. Therefore, the priority call in the band 7 cannot be accommodated in any path from the node A to the node B, and the priority call is lost.

【0008】従って、上述の従来例において優先呼が呼
損にならないようにするためには、直通パスか迂回パス
に優先呼の帯域を常に確保しておく必要がある。図22
の例では、ノードAとノードBの間の直通パス又は迂回
パスの何れかにおいて、10以上の回線帯域を確保して
おかなければならない。
Therefore, in order to prevent the priority call from being lost in the above-mentioned conventional example, it is necessary to always secure the bandwidth of the priority call on the direct path or the detour path. FIG. 22.
In the example, the line bandwidth of 10 or more must be secured in either the direct path or the detour path between the node A and the node B.

【0009】[0009]

【発明が解決しようとする課題】しかし、上述のような
従来の呼収容方式では、余分に確保された回線帯域の全
てが使用されることはほとんどないため、回線の使用効
率が悪く、回線コストの増加を招いてしまうという問題
点を有している。
However, in the conventional call accommodating system as described above, since the entire reserved line band is hardly used, the line use efficiency is poor and the line cost is low. However, there is a problem in that

【0010】一方、回線帯域をできるだけ抑えようとす
れば、前述したように、優先呼が呼損になる確率が高く
なってしまうという問題点を有している。本発明は、回
線の使用効率の悪化を防止し、かつ、突発的に生じる広
帯域の通信を確実に収容可能とすることを目的とする。
On the other hand, if the line band is to be suppressed as much as possible, there is a problem that the priority call is likely to be lost as described above. It is an object of the present invention to prevent deterioration of use efficiency of a line and to reliably accommodate sudden broadband communication.

【0011】[0011]

【課題を解決するための手段】図1は、本発明のブロッ
ク図である。第1の態様として、本発明は以下の構成を
有する。
FIG. 1 is a block diagram of the present invention. As a first aspect, the present invention has the following configuration.

【0012】まず、本発明では、接続要求時に必ず接続
されかつ通信品質も保証される呼が優先呼として網に収
容され、ネットワークの状態によっては一時的に呼損に
なるか又は遅延品質が保証されなくてもよい呼が非優先
呼として網に収容される。
First, in the present invention, a call that is always connected at the time of connection request and whose communication quality is guaranteed is accommodated in the network as a priority call, and depending on the state of the network, the call may be temporarily lost or the delay quality is guaranteed. Calls that do not have to be placed are admitted to the network as non-priority calls.

【0013】通信を行なう各ノードに設けられる接続呼
管理手段101は、自ノードに既に収容されている各呼
の帯域を個別に管理する。通信を行なう各ノードに設け
られる非優先呼通信品質低下手段102は、優先呼の設
定時に、接続呼管理手段101を参照又は制御すること
により自ノードに既に接続されている非優先呼の通信品
質を低下させ、設定される優先呼の要求帯域を確保す
る。この手段は、例えば接続呼管理手段を参照又は制御
することにより自ノードに既に接続されている非優先呼
のサービス帯域を削減する。
The connection call management means 101 provided in each node for communication individually manages the band of each call already accommodated in the own node. The non-priority call communication quality lowering means 102 provided in each node that performs communication refers to or controls the connection call management means 101 at the time of setting the priority call, and thereby the communication quality of the non-priority call already connected to the own node. , And secure the required priority call bandwidth to be set. This means reduces the service band of the non-priority call already connected to the own node by referring to or controlling the connection call management means, for example.

【0014】以上の第1の態様の構成に加えて、第2の
態様として、本発明は以下の構成を有するように構成で
きる。まず、パス管理手段103は、網内の各経路を管
理する。この手段は、例えば各宛先ノードに対するパス
について、VCI、出力リンク、そのパスが使用中であ
るか未使用であるかなどを管理する。
In addition to the configuration of the first aspect described above, as a second aspect, the present invention can be configured to have the following configuration. First, the path management means 103 manages each route in the network. This means manages, for example, the VCI, the output link, and whether the path is in use or not, for the path to each destination node.

【0015】空き帯域管理手段104は、網内の各リン
クの空き帯域を管理する。通信を行なう各ノードに設け
られる非優先呼パス張り替え手段105は、接続呼管理
手段101、パス管理手段103、及び帯域管理手段1
04を参照又は制御することにより、非優先呼通信品質
低下手段102によって通信品質が低下させられた非優
先呼の要求帯域を確保できる迂回パスを求め、迂回パス
が見つかった場合にその非優先呼の通信経路をその迂回
パスに張り替える。
The free band management means 104 manages the free band of each link in the network. The non-priority call path exchanging means 105 provided in each node for communication is a connection call managing means 101, a path managing means 103, and a bandwidth managing means 1.
04 is referred to or controlled to find a detour path capable of ensuring the required bandwidth of the non-priority call whose communication quality is deteriorated by the non-priority call communication quality lowering means 102, and when the detour path is found, the non-priority call is found. The communication path of is replaced with the detour path.

【0016】以上の第1又は第2の態様の構成に加え
て、第3の態様として、本発明は以下の構成を有するよ
うに構成できる。すなわち、通信を行なう各ノードに設
けられる非優先呼設定手段106は、非優先呼の設定時
に、接続呼管理手段101に、その非優先呼の通信経路
として、サービス帯域が非優先呼の要求帯域に等しい直
通パスを設定すると共に、サービス帯域が0である迂回
パスを予め設定する。
In addition to the configuration of the first or second aspect described above, as a third aspect, the present invention can be configured to have the following configuration. That is, the non-priority call setting means 106 provided in each node that performs communication tells the connection call management means 101 when the non-priority call is set that the service band is the request band of the non-priority call And a detour path having a service bandwidth of 0 is set in advance.

【0017】そして、前述した非優先呼パス張り替え手
段105は、非優先呼のパスの張り替え時に接続呼管理
手段101に予め設定されている迂回パスを参照する。
以上の第1、第2又は第3の態様の構成に加えて、第4
の態様として、本発明は以下の構成を有するように構成
できる。
Then, the non-priority call path re-establishment means 105 refers to the detour path preset in the connection call management means 101 when re-establishing the path of the non-priority call.
In addition to the configuration of the first, second or third aspect described above, a fourth aspect
As an aspect of the present invention, the present invention can be configured to have the following configurations.

【0018】すなわち、前述した非優先呼パス張り替え
手段105は、非優先呼の元の直通パス上に経路変更指
示データを送出し、経路変更指示データを受け取った元
の直通パス上の各ノードの非優先呼パス張り替え手段1
05は、接続呼管理手段101に登録されている直通パ
スのサービス帯域を0に設定する。その後、非優先呼パ
ス張り替え手段105は、非優先呼の迂回パス上に経路
変更設定データを送出し、経路変更設定データを受け取
った迂回パス上の各ノードの非優先呼パス張り替え手段
105は、接続呼管理手段101に登録されている迂回
パスのサービス帯域を前記非優先呼の要求帯域に設定す
る。
That is, the above-mentioned non-priority call path switching means 105 sends the route change instruction data to the original direct path of the non-priority call, and receives the route change instruction data from each node on the original direct path. Non-priority call path switching means 1
05 sets the service bandwidth of the direct path registered in the connection call management means 101 to 0. After that, the non-priority call path replacement means 105 sends out the route change setting data on the detour path of the non-priority call, and the non-priority call path replacement means 105 of each node on the detour path receiving the route change setting data, The service band of the detour path registered in the connection call management means 101 is set to the request band of the non-priority call.

【0019】以上の第1、第2、第3又は第4の態様の
構成に加えて、第5の態様として、本発明は以下の構成
を有するように構成できる。すなわち、通信を行なう各
ノードに設けられ非優先呼連続到着補償手段107は、
非優先呼のパスの張り替え時に、張り替え前のその非優
先呼の発ノードから宛先ノードまでの遅延時間を求め、
迂回パスへのその非優先呼の通信データの送出を開始す
るタイミングを遅延時間の分だけ遅延させる。
In addition to the configuration of the first, second, third or fourth aspect described above, as a fifth aspect, the present invention can be configured to have the following configuration. That is, the non-priority continuous call arrival compensation means 107 provided in each node for communication is
When switching the path of a non-priority call, calculate the delay time from the calling node to the destination node of the non-priority call before switching
The timing to start sending the communication data of the non-priority call to the detour path is delayed by the delay time.

【0020】以上の第1、第2、第3、第4又は第5の
態様の構成に加えて、第6の態様として、本発明は以下
の構成を有するように構成できる。すなわち、非優先呼
のパスの張り替え後に、張り替え先の迂回パス上での新
たな優先呼の設定時に、非優先呼通信品質低下手段10
2は、迂回パス上に始めから設定されている非優先呼よ
り先に迂回パスへの張り替えが行なわれた非優先呼の通
信品質を低下させる。
In addition to the above first, second, third, fourth or fifth aspect, as a sixth aspect, the present invention can be configured to have the following configurations. That is, after the path of the non-priority call is changed, the non-priority call communication quality lowering means 10 is set at the time of setting a new priority call on the bypass path of the change destination.
2 reduces the communication quality of the non-priority call that has been switched to the detour path before the non-priority call originally set on the detour path.

【0021】以上の第1、第2、第3、第4、第5又は
第6の態様の構成に加えて、第7の態様として、本発明
は以下の構成を有するように構成できる。すなわち、通
信を行なう各ノードに設けられる非優先呼再度張り替え
手段108は、非優先呼のパスの張り替え後、その非優
先呼をその元の直通パスに再度張り替えて元の直通パス
上でその非優先呼の要求帯域を確保することを試みる。
In addition to the configuration of the first, second, third, fourth, fifth or sixth aspect described above, as a seventh aspect, the present invention can be configured to have the following configurations. In other words, the non-priority call re-establishment means 108 provided in each node that communicates, after re-establishing the path of the non-priority call, re-establishes the non-priority call to the original direct path, and reestablishes the non-preferred call on the original direct path. Attempts to secure the required bandwidth for priority calls.

【0022】また、第1、第2、第3、第4、第5又は
第6の態様の構成に加えて、上記第7の態様を更に具体
的にした第8の態様として、本発明は以下の構成を有す
るように構成できる。
Further, in addition to the constitution of the first, second, third, fourth, fifth or sixth aspect, the present invention is an eighth aspect in which the seventh aspect is further specified. It can be configured to have the following configurations.

【0023】すなわち、通信を行なう各ノードに設けら
れる非優先呼再度張り替え手段108は、パスの張り替
えが行なわれた非優先呼の通信品質が非優先呼通信品質
低下手段102によって張り替え先の迂回パス上で低下
させられた後に、その迂回パス上での非優先呼のサービ
ス帯域と非優先呼の元の直通パスの空き帯域とを比較
し、その空き帯域の方が大きければ、接続呼管理手段1
01、パス管理手段103、及び帯域管理手段104を
参照又は制御することにより、その非優先呼のサービス
帯域が元の直通パスの空き帯域以下になるように、その
非優先呼の通信経路を元の直通パスに再度張り替える。
That is, the non-prioritized call re-establishing means 108 provided in each node that performs communication is such that the communication quality of the non-prioritized call whose path has been reestablished is changed by the non-prioritized call communication quality lowering means 102 to the detour path of the re-established destination. After being lowered, the service bandwidth of the non-priority call on the detour path is compared with the free bandwidth of the original direct path of the non-priority call, and if the free bandwidth is larger, the connection call management means 1
01, the path management means 103, and the bandwidth management means 104, the communication path of the non-priority call is set so that the service bandwidth of the non-priority call becomes equal to or less than the free bandwidth of the original direct path. Switch to the direct pass again.

【0024】[0024]

【作用】本発明の第1の態様では、優先呼の設定時に、
既に接続されている非優先呼の通信品質が低下させられ
非優先呼の網内遅延が増加させられることにより、優先
呼の要求帯域が確保される。
In the first aspect of the present invention, when setting the priority call,
Since the communication quality of the non-priority call that has already been connected is reduced and the delay of the non-priority call in the network is increased, the required bandwidth of the priority call is secured.

【0025】本発明の第2の態様では、非優先呼通信品
質低下手段102によって通信品質が低下させられた非
優先呼について、可能ならばその非優先呼の通信経路が
迂回パスに張り替えられる。この結果、非優先呼の通信
品質が改善される。
In the second aspect of the present invention, for a non-priority call whose communication quality has been reduced by the non-priority call communication quality lowering means 102, the communication path of the non-priority call is switched to a detour path if possible. As a result, the communication quality of non-priority calls is improved.

【0026】本発明の第3の態様では、非優先呼の設定
時に、接続呼管理手段101に、その非優先呼の通信経
路として、サービス帯域が非優先呼の要求帯域に等しい
直通パスが設定されると共に、サービス帯域が0である
迂回パスが予め設定される。そして、非優先呼のパスの
張り替え時に接続呼管理手段101に予め設定されてい
る迂回パスが参照される。この結果、パスの張り替えが
高速に行なわれる。
In the third aspect of the present invention, when a non-priority call is set, a direct path whose service band is equal to the request band of the non-priority call is set in the connection call management means 101 as a communication route of the non-priority call. At the same time, the detour path whose service bandwidth is 0 is set in advance. Then, when the path of the non-priority call is switched, the detour path preset in the connection call management means 101 is referred to. As a result, the replacement of the path is performed at high speed.

【0027】本発明の第4の態様では、非優先呼のパス
の張り替えに関する情報を、経路変更指示データ及び経
路変更設定データという2つのデータを用いて、ノード
間で効率的に授受することができる。
In the fourth aspect of the present invention, information relating to path re-establishment of non-priority calls can be efficiently transmitted and received between nodes by using two data, route change instruction data and route change setting data. it can.

【0028】本発明の第5の態様では、非優先呼のパス
の張り替え時に、迂回パスへのその非優先呼の通信デー
タの送出を開始するタイミングが、張り替え前のその非
優先呼の発ノードから宛先ノードまでの遅延時間の分だ
け遅延させられる。これにより、張り替えの対象となっ
た非優先呼の通信データの宛先ノードへの連続到着が補
償される。
In the fifth aspect of the present invention, when the path of the non-prioritized call is re-established, the timing at which the communication data of the non-prioritized call is started to be sent to the bypass path is the originator node of the non-prioritized call before the re-establishment. From the destination node to the destination node. As a result, the continuous arrival of the communication data of the non-priority call that is the target of the replacement at the destination node is compensated.

【0029】本発明の第6の態様では、非優先呼のパス
の張り替え後に、張り替え先の迂回パス上での新たな優
先呼の設定時に、迂回パス上に始めから設定されている
非優先呼より先に迂回パスへの張り替えが行なわれた非
優先呼の通信品質が低下させられる。この結果、迂回パ
ス上に始めから設定されている非優先呼の通信品質がで
きる限り保証される。
In the sixth aspect of the present invention, after the path of the non-priority call is re-established, when the new priority call is set on the detour path of the re-establishment destination, the non-priority call set from the beginning on the detour path. The communication quality of the non-priority call that is switched to the alternative path earlier is degraded. As a result, the communication quality of the non-priority call originally set on the detour path is guaranteed as much as possible.

【0030】本発明の第7の態様では、非優先呼のパス
の張り替え後、その非優先呼をその元の直通パスに再度
張り替えて元の直通パス上でその非優先呼の要求帯域を
確保することが試みられる。この結果、非優先呼の通信
品質が改善される。
In the seventh aspect of the present invention, after the path of the non-priority call is reestablished, the non-priority call is reestablished to the original direct path and the required bandwidth of the non-priority call is secured on the original direct path. Will be attempted. As a result, the communication quality of non-priority calls is improved.

【0031】本発明の第8の態様では、前述した第6の
態様において、パスの張り替えが行なわれた非優先呼の
通信品質が張り替え先の迂回パス上で低下させられた後
に、第7の態様の場合と同様にしてその非優先呼をその
元の直通パスに再度張り替えることが試みられる。この
場合、その迂回パス上での非優先呼のサービス帯域と非
優先呼の元の直通パスの空き帯域とが比較され、その空
き帯域の方が大きい場合に、その非優先呼のサービス帯
域が元の直通パスの空き帯域以下になるように、元の直
通パスへの張り替えが行なわれる。この結果、非優先呼
の通信品質が可能な範囲内で適切に改善される。
According to an eighth aspect of the present invention, in the sixth aspect described above, after the communication quality of the non-priority call whose path has been changed is reduced on the bypass path of the change destination, the seventh aspect An attempt is made to reroute the non-priority call back to its original direct path in the same manner as in the embodiment. In this case, the service bandwidth of the non-priority call on the detour path is compared with the free bandwidth of the original direct path of the non-priority call, and if the free bandwidth is larger, the service bandwidth of the non-priority call is determined. The original direct path is replaced so that it is less than or equal to the free band of the original direct path. As a result, the communication quality of the non-priority call is appropriately improved within a possible range.

【0032】[0032]

【実施例】以下、図面を参照しながら本発明の実施例に
つき詳細に説明する。実施例の構成 図2は、本発明の実施例で用いられるネットワークモデ
ルの例を示した図である。この例では、理解の容易のた
め、3つのノードA、B、Cが、リンクab、リンクb
a、リンクac、リンクca、リンクbc、及びリンク
cbなどとして区別される物理伝送路201により相互
に接続されたモデルが示されている。各リンクの伝送容
量は例えば10(単位は例えばメガビット/秒)であ
る。
Embodiments of the present invention will now be described in detail with reference to the drawings. Configuration of Embodiment FIG. 2 is a diagram showing an example of a network model used in an embodiment of the present invention. In this example, for ease of understanding, the three nodes A, B, and C are the link ab and the link b.
Models connected to each other by physical transmission lines 201 which are distinguished as a, link ac, link ca, link bc, link cb, and the like are shown. The transmission capacity of each link is, for example, 10 (the unit is, for example, megabit / second).

【0033】そして、上述のネットワーク内には、1〜
11などの仮想チャネル識別子(VCI)によって識別
され、それぞれ論理的なパスであるバーチャルサーキッ
ト(VC)202が設定される。そして、各ノード間の
通信は、上述の何れかのVCIによって識別される1つ
のVCを使用して行なわれる。
In the above network, 1 to
A virtual circuit (VC) 202, which is a logical path and is identified by a virtual channel identifier (VCI) such as 11, is set. Then, the communication between the respective nodes is performed using one VC identified by any one of the above VCIs.

【0034】ここで例えば、VCI1〜4はリンクab
上又はba上に設定されるノードA−B間の直通パス、
VCI7〜9はリンクac上又はca上に設定されるノ
ードA−C間の直通パス、VCI10、11はリンクb
c上又はcb上に設定されるノードB−C間の直通パス
である。また、VCI5、6はリンクac、cb上又は
リンクbc、ca上に設定されるノードA−B間の迂回
パスである。
Here, for example, VCIs 1 to 4 are links ab
Direct path between nodes A and B set on or above ba,
VCIs 7 to 9 are direct paths between nodes A and C set on the link ac or ca, and VCIs 10 and 11 are links b.
It is a direct path between nodes B and C set on c or cb. The VCIs 5 and 6 are detour paths between the nodes A and B set on the links ac and cb or the links bc and ca.

【0035】図3は、図2の各ノード内に設けられる本
発明の実施例の主要部の構成図である。帯域制御部30
1は、VC管理テーブル302、接続呼管理テーブル3
03、及び空き帯域管理テーブル304の各内容を参照
することによって、後に詳述する呼設定処理(非優先呼
の品質低下処理を含む)、非優先呼の張り替え処理、通
信データの連続到着補償処理、非優先呼の品質改善処理
の4つの処理を実行する。
FIG. 3 is a configuration diagram of a main part of an embodiment of the present invention provided in each node of FIG. Band control unit 30
1 is a VC management table 302 and a connection call management table 3
03 and each content of the free bandwidth management table 304, a call setting process (including a quality reduction process of a non-priority call), a non-priority call switching process, and a communication data continuous arrival compensation process, which will be described later in detail. , Four processes of non-priority call quality improvement processing are executed.

【0036】このとき、帯域制御部301は、後述する
図4の出力リンク対応部のバッファ読み出し制御部40
5及び遅延カウンタ406を制御する。図4は、図2の
各ノード内に設けられる本発明の実施例の出力リンク対
応部の構成図である。この対応部は、自ノードに接続さ
れる各出力リンク毎に設けられる。例えば、図2のノー
ドAにおいては、出力リンクabと出力リンクacのそ
れぞれに対して上記対応部が設けられる。
At this time, the band controller 301 controls the buffer read controller 40 of the output link corresponding part of FIG. 4 described later.
5 and delay counter 406. FIG. 4 is a configuration diagram of an output link corresponding unit of the embodiment of the present invention provided in each node of FIG. This corresponding unit is provided for each output link connected to the own node. For example, in the node A of FIG. 2, the above-mentioned corresponding part is provided for each of the output link ab and the output link ac.

【0037】図4において、優先呼用バッファ401、
非優先呼用バッファ402は、それぞれ優先呼の通信デ
ータ、非優先呼の通信データを一時保持する。なお、通
信データは、ネットワークの通信方式に依存し、パケッ
ト、フレーム、セルなど任意の形式のデータが採用でき
る。
In FIG. 4, the priority call buffer 401,
The non-priority call buffer 402 temporarily holds communication data of priority calls and communication data of non-priority calls, respectively. It should be noted that the communication data depends on the communication system of the network, and data of any format such as packet, frame, cell can be adopted.

【0038】また、経路変更非優先呼用バッファ403
は、後述する非優先呼の張り替え処理の対象とされた非
優先呼の通信データを一時保持する。ノードから出力さ
れるべき通信データを、上述の3つのバッファの何れか
に選択的に保持させる動作は、特には図示しない振分け
回路が各通信データに付加されたVCIを判別すること
により実行する。
The route change non-priority call buffer 403
Holds temporarily the communication data of the non-priority call that is the target of the non-priority call switching processing described later. The operation of selectively holding the communication data to be output from the node in any of the above-mentioned three buffers is executed by a distribution circuit (not shown) discriminating the VCI added to each communication data.

【0039】ゲート407は、遅延カウンタ406が図
3の帯域制御部301から設定されたカウント値をカウ
ントし終えるまで経路変更非優先呼用バッファ403の
出力を停止させるためのゲート回路である。
The gate 407 is a gate circuit for stopping the output of the route change non-priority call buffer 403 until the delay counter 406 finishes counting the count value set by the band control unit 301 of FIG.

【0040】セレクタ404は、優先呼用バッファ40
1、非優先呼用バッファ402、又は経路変更非優先呼
用バッファ403の何れかより出力される通信データを
選択的に出力リンクに出力させる。このとき、セレクタ
404は、出力リンクへの出力タイミング毎に、バッフ
ァ読み出し制御部405内の10個のレジスタの内容を
順次循環的に参照し、参照されたレジスタの内容が優先
呼を示しているか非優先呼を示しているかに応じて、バ
ッファ401、又はバッファ402(バッファ403を
含む)の何れかの出力を選択する。
The selector 404 is the priority call buffer 40.
The communication data output from any one of the non-priority call buffer 402 and the route change non-priority call buffer 403 is selectively output to the output link. At this time, the selector 404 sequentially cyclically refers to the contents of the 10 registers in the buffer read control unit 405 at each output timing to the output link, and whether the contents of the referred register indicate a priority call. The output of either the buffer 401 or the buffer 402 (including the buffer 403) is selected depending on whether a non-priority call is indicated.

【0041】バッファ読み出し制御部405の10個の
レジスタの内容は、図3の帯域制御部301によって設
定される。なお、このレジスタの数は、本実施例の場合
に各リンクの伝送容量が10であることに対応してい
る。テーブル構成 次に、図3のVC管理テーブル302、接続呼管理テー
ブル303、及び空き帯域管理テーブル304の構成例
について説明する。
The contents of the 10 registers of the buffer read controller 405 are set by the bandwidth controller 301 of FIG. The number of registers corresponds to the transmission capacity of each link being 10 in this embodiment. Table Configuration Next, a configuration example of the VC management table 302, the connection call management table 303, and the free bandwidth management table 304 of FIG. 3 will be described.

【0042】まず、図10(a) は、ノードA内に設けら
れるVC管理テーブル302の一構成例を示した図であ
る。このテーブルには、各宛先ノードに対する直通パス
及び迂回パスのそれぞれについて、VCI、出力リン
ク、そのパスが使用中であるか未使用であるかを示す使
用/未使用フラグが設定される。
First, FIG. 10A is a diagram showing an example of the configuration of the VC management table 302 provided in the node A. In this table, for each of the direct path and the detour path to each destination node, the VCI, the output link, and the used / unused flag indicating whether the path is in use or not are set.

【0043】図10(b) は、ノードA内に設けられる接
続呼管理テーブル303の構成例を示した図である。こ
のテーブルには、自ノードに収容される各端末毎に、端
末番号、その端末が呼設定時に要求した要求帯域のほ
か、呼設定によって実際に設定されたサービス帯域、そ
の端末に割り当てられたVCI、出力リンク、及び優先
呼であるか非優先呼であるかを示す優先/非優先フラグ
が設定される。なお、端末が非優先呼を要求した場合で
あって迂回パスが設定可能であるときは、直通パス、迂
回パスの両方のパスについて、サービス帯域、VCI、
及び出力リンクが設定される。
FIG. 10B is a diagram showing a configuration example of the connection call management table 303 provided in the node A. In this table, for each terminal accommodated in the own node, the terminal number, the requested bandwidth requested by the terminal at the time of call setup, the service bandwidth actually set by the call setup, and the VCI assigned to the terminal , An output link, and a priority / non-priority flag indicating whether the call is a priority call or a non-priority call. When the terminal requests a non-priority call and a detour path can be set, the service bandwidth, VCI, and
And the output link is set.

【0044】図10(c) は、ノードA内に設けられる空
き帯域管理テーブル304の構成例を示した図である。
このテーブルには、ネットワーク内の全てのリンクのそ
れぞれについて、リンク番号(識別コード)、空き帯
域、そのリンクに対応する図4の非優先呼用バッファ4
02での平均待ち時間が設定される。なお、空き帯域の
値は、帯域制御部301によって更新され、待ち時間の
値は、特には図示しないバッファ監視回路が各出力リン
クの非優先呼用バッファ402の状態を監視した結果と
して検出される。優先呼と非優先呼の説明 以上の構成を有する本発明の実施例においては、ネット
ワークで扱われる呼について、2つの優先クラスが設け
られる。そして、接続要求時に必ず接続されかつ通信品
質も保証される優先度の高い広帯域呼が優先呼としてネ
ットワークに収容され、一方、ネットワークの状態によ
っては一時的に呼損になるか又は遅延品質が保証されな
くてもよい(使用帯域が強制的に削減されてもよい)優
先度の低い呼が非優先呼としてネットワークに収容され
る。
FIG. 10C is a diagram showing a configuration example of the free bandwidth management table 304 provided in the node A.
In this table, for each of all links in the network, a link number (identification code), an available band, and the non-priority call buffer 4 of FIG. 4 corresponding to the link.
The average wait time at 02 is set. The value of the free band is updated by the band control unit 301, and the value of the waiting time is detected as a result of the buffer monitoring circuit (not shown) monitoring the state of the non-priority call buffer 402 of each output link. .. Description of Priority Call and Non-Priority Call In the embodiment of the present invention having the above configuration, two priority classes are provided for calls handled by the network. Then, a high-priority broadband call that is always connected when a connection request is made and whose communication quality is guaranteed is accommodated in the network as a priority call. On the other hand, depending on the state of the network, the call may be temporarily lost or delay quality is guaranteed. A low-priority call that may not be performed (the used bandwidth may be forcibly reduced) is accommodated in the network as a non-priority call.

【0045】そして、特に、優先呼の接続要求が生じた
時に、既に収容されている非優先呼の通信品質が低下さ
せられることにより、具体的には、その非優先呼に割り
当てられているサービス帯域が減少させられて網内遅延
が増加させられることによって、要求優先呼の接続完了
率を増加させる制御が行なわれる。
Particularly, when a connection request for a priority call is made, the communication quality of the non-priority call already accommodated is lowered, and specifically, the service assigned to the non-priority call is By reducing the bandwidth and increasing the intra-network delay, control is performed to increase the connection completion rate of request priority calls.

【0046】次に、上述の制御において、通信品質が低
下した非優先呼について、迂回パスに元の通信品質を保
証できる空き帯域が存在するなら、その非優先呼が迂回
パスへ張り替えられる。この結果、一時的に通信品質が
低下した非優先クラスの呼の品質を再度保証することが
できる。
Next, in the above control, for a non-priority call whose communication quality has deteriorated, if there is a free band in the detour path that can guarantee the original communication quality, the non-priority call is switched to the detour path. As a result, the quality of the call of the non-priority class whose communication quality is temporarily reduced can be guaranteed again.

【0047】また、上記非優先呼の張り替え処理が行な
われた場合に、その非優先呼の各通信データが宛先ノー
ドに到着するときの連続性を補償する処理も行なわれ
る。加えて、迂回パス上において、非優先呼が他の優先
呼により更に通信品質が低下させられた場合に、その非
優先呼を元のパスに戻すことを試みる制御も行なわれ
る。
Further, when the non-priority call switching process is performed, a process of compensating the continuity when each communication data of the non-priority call arrives at the destination node is also performed. In addition, on the detour path, when a non-priority call is further degraded in communication quality by another priority call, control is performed to try to return the non-priority call to the original path.

【0048】以上の機能を有する本発明の実施例の具体
的な動作について順次説明する。初期状態 今、初期状態として、例えばノードAに接続される1つ
の端末が、ノードBに接続される他の端末と、非優先呼
に基づく通信を行なっているとする。
Specific operations of the embodiment of the present invention having the above-mentioned functions will be sequentially described. Initial State Now, as an initial state, for example, one terminal connected to the node A is communicating with another terminal connected to the node B based on a non-priority call.

【0049】図10は、上述の場合にノードA内に設け
られる図3のVC管理テーブル302、接続呼管理テー
ブル303、及び空き帯域管理テーブル304の各状態
を示した図である。
FIG. 10 is a diagram showing each state of the VC management table 302, the connection call management table 303, and the free bandwidth management table 304 of FIG. 3 provided in the node A in the above case.

【0050】まず、図10(a) のVC管理テーブル30
2において、図2に示されるように、ノードB宛の直通
パスとして、出力リンクab上に、VC1〜VC4の各
VCIを有するバーチャルサーキット202が設定さ
れ、ノードB宛の迂回パスとして、出力リンクacと中
継リンクcb上に、VC5とVC6の各VCIを有する
各バーチャルサーキット202が設定されている。ま
た、ノードC宛の直通パスとして、出力リンクac上
に、VC7〜VC9の各VCIを有するバーチャルサー
キット202が設定されている。
First, the VC management table 30 shown in FIG.
2, as shown in FIG. 2, a virtual circuit 202 having each VCI of VC1 to VC4 is set on the output link ab as a direct path to the node B, and an output link as a bypass path to the node B is set. Each virtual circuit 202 having each VCI of VC5 and VC6 is set on ac and the relay link cb. Further, as a direct path addressed to the node C, the virtual circuit 202 having each VCI of VC7 to VC9 is set on the output link ac.

【0051】そして、VC1のVCIを有する直通パス
とVC5のVCIを有する迂回パスが、ノードAに接続
される1つの端末によって使用されており、各使用/未
使用フラグが“使用中”に設定されている。
The direct path having the VCI of VC1 and the bypass path having the VCI of VC5 are used by one terminal connected to the node A, and each used / unused flag is set to "in use". Has been done.

【0052】次に、図10(b) の接続呼管理テーブル3
03には、現在通信中のノードAに接続される1つの端
末の端末番号が1であること、その端末が呼設定時に要
求した要求帯域が3であること、呼設定によってVC1
のVCIを有する直通パスに実際に設定されたサービス
帯域も3であること、その直通パスの出力リンクがリン
クabであること、及び優先/非優先フラグが“非優
先”であること、すなわちその端末が要求した呼が非優
先呼であることが設定されている。
Next, the connection call management table 3 of FIG.
03 indicates that the terminal number of one terminal connected to the node A that is currently communicating is 1, the requested bandwidth requested by the terminal at the time of call setup is 3, and VC1
The service band actually set to the direct path having the VCI of 3 is 3, the output link of the direct path is the link ab, and the priority / non-priority flag is “non-priority”, that is, It is set that the call requested by the terminal is a non-priority call.

【0053】また、本発明に関連する特徴として、上記
端末によって要求された非優先呼に対して、サービス帯
域が0であるVC5のVCIを有する迂回パスも同時に
設定されている。これについては、後述する。
Further, as a feature relating to the present invention, a detour path having a VCI of VC5 with a service band of 0 is also set for a non-priority call requested by the terminal. This will be described later.

【0054】更に、図10(c) の空き帯域管理テーブル
304には、ネットワーク内の全てのリンクのそれぞれ
について、リンク番号、空き帯域、そのリンクに対応す
る非優先呼用バッファ402(図4参照)での平均待ち
時間が設定される。前述したように、各リンクの伝送容
量はそれぞれ10ずつである。そして、出力リンクab
上では、上述したようにサービス帯域=3の呼が張られ
ているため、空き帯域は7となる。他のリンクの空き帯
域としては、他のノードから通知された値が設定され
る。例えば、リンクac、ba、bc、caなどにおい
ては呼は張られておらず、それぞれ全帯域が空いてい
る。
Further, in the free bandwidth management table 304 of FIG. 10C, for each of all links in the network, the link number, the free bandwidth, and the non-priority call buffer 402 corresponding to the link (see FIG. 4). The average waiting time in () is set. As described above, the transmission capacity of each link is 10 each. And the output link ab
In the above, since the call with the service band = 3 is placed as described above, the free band is 7. The value notified from another node is set as the free bandwidth of the other link. For example, no call is placed on the links ac, ba, bc, ca, etc., and the entire band is free.

【0055】図11は、上述のようにノードAに接続さ
れる1つの端末がノードBに接続される他の端末と非優
先呼に基づく通信を行なっている場合において、ノード
A内の各出力リンク対応部の図4のバッファ読み出し制
御部405のレジスタに設定されるデータの状態を示し
た図である。
FIG. 11 shows each output in the node A when one terminal connected to the node A is communicating with another terminal connected to the node B based on the non-priority call as described above. FIG. 6 is a diagram showing a state of data set in a register of a buffer read control unit 405 of FIG. 4 in a link corresponding unit.

【0056】まず、図11(a) は、出力リンクabの出
力リンク対応部のバッファ読み出し制御部405のレジ
スタの状態を示した図である。上記レジスタの数10は
出力リンクの伝送容量10に対応しており、図4のセレ
クタ404は、出力リンクへの出力タイミング毎に、上
記10個のレジスタの内容を順次循環的に参照し、参照
されたレジスタの内容に応じてバッファ401、又はバ
ッファ402(バッファ403を含む)の何れかの出力
を選択する。
First, FIG. 11A is a diagram showing the state of the register of the buffer read control unit 405 of the output link corresponding unit of the output link ab. The number 10 of the registers corresponds to the transmission capacity 10 of the output link, and the selector 404 of FIG. 4 sequentially cyclically refers to the contents of the 10 registers at each output timing to the output link, and refers to the contents. The output of either the buffer 401 or the buffer 402 (including the buffer 403) is selected according to the contents of the registered register.

【0057】従って、図10(b) の接続呼管理テーブル
303に設定されているVC1のVCIを有する非優先
呼のサービス帯域が3であるならば、図11(a) に示さ
れるように、10個のレジスタのうちの任意の3個に非
優先呼を示す識別データが設定される。この結果、出力
リンクabの出力リンク対応部の図4のセレクタ404
は、非優先呼用バッファ402に入力されてくる非優先
呼の通信データを、10タイミングのうちの3タイミン
グの割合で出力リンクabに出力する。一方、NUL
(無効データ)が設定されているレジスタが参照される
タイミングにおいては、セレクタ404は、どのバッフ
ァの出力も選択しない。そして、NULが設定されるレ
ジスタの数は、図10(c) の空き帯域管理テーブル30
4に設定されている空き帯域に対応する。
Therefore, if the service band of the non-priority call having the VCI of VC1 set in the connection call management table 303 of FIG. 10 (b) is 3, as shown in FIG. 11 (a), Identification data indicating a non-priority call is set in any three of the ten registers. As a result, the selector 404 in FIG. 4 of the output link corresponding part of the output link ab
Outputs the communication data of the non-priority call input to the non-priority call buffer 402 to the output link ab at a rate of 3 out of 10 timings. On the other hand, NUL
At the timing when the register in which (invalid data) is set is referenced, the selector 404 does not select the output of any buffer. Then, the number of registers in which NUL is set is determined by the free bandwidth management table 30 in FIG.
This corresponds to the free band set to 4.

【0058】図11(b) は、出力リンクacの出力リン
ク対応部のバッファ読み出し制御部405のレジスタの
状態を示した図である。今、図10(c) の空き帯域管理
テーブル304から読み取れるように、出力リンクac
には呼は設定されておらず空き帯域は10である。従っ
て、図11(b) に示されるように、10個のレジスタの
全てにNULが設定されている。この結果、セレクタ4
04は、全てのタイミングにおいて、どのバッファの出
力も選択しない。非優先呼設定処理 以上の初期状態の下で、ノードAにおいて新たに端末番
号2の端末から要求帯域が2であるノードB宛の非優先
呼の接続要求が発生した場合の処理について説明する。
FIG. 11B is a diagram showing the state of the register of the buffer read control unit 405 of the output link corresponding unit of the output link ac. Now, as can be read from the free bandwidth management table 304 in FIG. 10C, the output link ac
No call is set up in and the available bandwidth is 10. Therefore, as shown in FIG. 11B, NUL is set in all 10 registers. As a result, the selector 4
04 does not select the output of any buffer at all timings. Non-Priority Call Setting Process Under the above-mentioned initial state, a process will be described in the case where a connection request for a non-priority call destined for the node B having a requested bandwidth of 2 is newly generated from the terminal with the terminal number 2 in the node A.

【0059】図5は、図3の帯域制御部301が実行す
るプログラム処理として実現される非優先呼設定処理の
動作フローチャートである。以下、図5を参照しながら
説明する。
FIG. 5 is an operation flowchart of the non-priority call setting process realized as a program process executed by the band control unit 301 of FIG. Hereinafter, description will be given with reference to FIG.

【0060】まず、ステップS501では、VC管理テ
ーブル302上で、要求された非優先呼に対応する直通
パス及び迂回パスの各未使用VCIが検索される。未使
用VCIは、使用/未使用フラグが“未使用”を示すV
CIとして検出できる。そして、検索された各VCIに
対応する使用/未使用フラグが“使用中”に変更され
る。例えば、前述した図10及び図11の初期状態にお
いて、VC2のVCIを有する直通パスとVC6のVC
Iを有する迂回パスが検索され、VC管理テーブル30
2の状態は、図10(a) の状態から図12(a) の状態に
変化する。
First, in step S501, the VC management table 302 is searched for each unused VCI of the direct path and the detour path corresponding to the requested non-priority call. An unused VCI is a V whose used / unused flag indicates "unused".
It can be detected as CI. Then, the used / unused flag corresponding to each searched VCI is changed to “in use”. For example, in the initial state of FIGS. 10 and 11, the direct path having the VCI of VC2 and the VC of VC6 are used.
The detour path having I is searched, and the VC management table 30 is searched.
The state of 2 changes from the state of FIG. 10 (a) to the state of FIG. 12 (a).

【0061】次に、ステップS502では、空き帯域管
理テーブル304より、要求された非優先呼の直通パス
の出力リンクの空き帯域が読み出される。なお、当該直
通パスの出力リンクは、VC管理テーブル302から読
み出される。例えば、前述した図10(c) の初期状態に
おいて、要求された非優先呼の直通パスの出力リンクa
bの空き帯域7が読み出される。
Next, in step S502, the available bandwidth of the output link of the direct path of the requested non-priority call is read from the available bandwidth management table 304. The output link of the direct path is read from the VC management table 302. For example, in the initial state of FIG. 10 (c) described above, the output link a of the direct path of the requested non-priority call
The free band 7 of b is read out.

【0062】次に、ステップS503において、要求さ
れた非優先呼の要求帯域が、上記空き帯域より大きいか
否かが判定される。上述の例では、要求された非優先呼
の要求帯域は2であり空き帯域は7であるから、この判
定はNOとなる。
Next, in step S503, it is determined whether the requested bandwidth of the requested non-priority call is larger than the free bandwidth. In the above example, the requested bandwidth of the requested non-priority call is 2 and the available bandwidth is 7, so this determination is NO.

【0063】ステップS503の判定がNOの場合は、
ステップS504が実行される。ステップS504で
は、接続呼管理テーブル303において、(サービス帯
域=要求帯域)として、要求された非優先呼の直通パス
が設定される。上述の例では、図12(b) に示されるよ
うに、端末番号=2、要求帯域=2、サービス帯域=
2、VCI=VC2、出力リンク=ab、優先/非優先
フラグ=“非優先”の各情報が設定される。
If the determination in step S503 is no,
Step S504 is executed. In step S504, the direct path of the requested non-priority call is set as (service band = request band) in the connection call management table 303. In the above example, as shown in FIG. 12 (b), terminal number = 2, requested bandwidth = 2, service bandwidth =
2, VCI = VC2, output link = ab, priority / non-priority flag = “non-priority”.

【0064】次のステップS505では、接続呼管理テ
ーブル303において、(サービス帯域=0)として、
要求された非優先呼の迂回パスが設定される。上述の例
では、図12(b) に示されるように、サービス帯域=
0、VCI=VC6、出力リンクacの各情報が設定さ
れる。このように、本発明の実施例では、非優先呼の設
定時に、直通パスのほかに迂回パスを、サービス帯域=
0として予約しておくことが特徴である。この結果、後
述するパスの張り替え処理を高速に行なうことが可能と
なる。
At the next step S505, (service band = 0) in the connection call management table 303,
A detour path for the requested non-priority call is established. In the above example, as shown in FIG. 12 (b), the service bandwidth =
0, VCI = VC6, and output link ac information are set. As described above, in the embodiment of the present invention, when setting up a non-priority call, in addition to the direct path, the alternative path is set as
The feature is that it is reserved as 0. As a result, it becomes possible to perform the path replacement processing described later at high speed.

【0065】次のステップS506では、空き帯域管理
テーブル304において、要求された非優先呼の直通パ
スの出力リンクに対応する空き帯域の値が更新される。
上述の例では、要求された非優先呼にサービス帯域=2
が割り当てられたため、出力リンクabの空き帯域は、
図10(c) の値7から図12(c) の値5に更新される。
In the next step S506, the value of the free band corresponding to the output link of the direct path of the requested non-priority call is updated in the free band management table 304.
In the above example, the service bandwidth = 2 for the requested non-priority call.
Is allocated, the available bandwidth of the output link ab is
The value 7 in FIG. 10 (c) is updated to the value 5 in FIG. 12 (c).

【0066】次のステップS507では、要求された非
優先呼の直通パスの出力リンクに対応するバッファ読み
出し制御部405のレジスタの状態が変更される。上述
の例では、出力リンクabにおいて新たにVC2のVC
Iを有する非優先呼が設定されたため、そのリンクに対
応するバッファ読み出し制御部405のレジスタの状態
が、図11(a) の状態から図13の状態に変更される。
なお、図11(b) に示される出力リンクacに対応する
バッファ読み出し制御部405のレジスタの状態は変化
しない。
In the next step S507, the state of the register of the buffer read control unit 405 corresponding to the output link of the direct path of the requested non-priority call is changed. In the above example, the VC of VC2 is newly added to the output link ab.
Since the non-priority call having I is set, the state of the register of the buffer read control unit 405 corresponding to the link is changed from the state of FIG. 11A to the state of FIG.
The state of the register of the buffer read control unit 405 corresponding to the output link ac shown in FIG. 11B does not change.

【0067】最後にステップS508では、要求された
非優先呼がノードAにおいて設定されたことが、その非
優先呼の直通パス及び迂回パスのそれぞれに沿って、呼
設定情報として他のノードに通知される。これにより、
他のノードの帯域制御部301は、VC管理テーブル3
02、接続呼管理テーブル303、及び空き帯域管理テ
ーブル304の内容、並びに各出力リンクの出力リンク
対応部内のバッファ読み出し制御部405のレジスタの
状態を更新する。この結果、各ノード内の各テーブルの
内容及びバッファ読み出し制御部405のレジスタの状
態が同期して更新されることになる。
Finally, in step S508, the fact that the requested non-priority call has been set up at node A is notified to other nodes as call setting information along each of the direct path and detour path of the non-priority call. To be done. This allows
The bandwidth control unit 301 of the other node uses the VC management table 3
02, the contents of the connection call management table 303 and the free bandwidth management table 304, and the states of the registers of the buffer read control unit 405 in the output link corresponding unit of each output link are updated. As a result, the content of each table in each node and the state of the register of the buffer read control unit 405 are updated in synchronization.

【0068】一方、前述したステップS503におい
て、要求された非優先呼の要求帯域が空き帯域より大き
いと判定された場合いは、ステップS509が実行され
る。ステップS509では、前述したステップS501
で設定された使用/未使用フラグの状態が元の状態に戻
される。
On the other hand, if it is determined in step S503 described above that the requested bandwidth of the requested non-priority call is larger than the available bandwidth, step S509 is executed. In step S509, the above-described step S501 is performed.
The state of the used / unused flag set in step 1 is returned to the original state.

【0069】更に、次のステップS510で、要求され
た非優先呼の接続に失敗したことが加入者(端末)に通
知される。非優先呼の品質低下処理を含む優先呼設定処理 次に、図12及び図13の状態の下で、ノードAにおい
て新たに端末番号3の端末から要求帯域が7であるノー
ドB宛の優先呼の接続要求が発生した場合の処理につい
て説明する。
Further, in the next step S510, the subscriber (terminal) is notified that the connection of the requested non-priority call has failed. Priority Call Setting Process Including Quality Deterioration Process of Non-Priority Call Next, under the conditions of FIGS. 12 and 13, in the node A, a priority call to the node B newly requested from the terminal having the terminal number 3 is 7 The process when the connection request is generated will be described.

【0070】図6は、図3の帯域制御部301が実行す
るプログラム処理として実現される非優先呼の品質低下
処理を含む優先呼設定処理の動作フローチャートであ
る。以下、図6を参照しながら説明する。
FIG. 6 is an operation flowchart of priority call setting processing including quality reduction processing for non-priority calls, which is realized as program processing executed by the bandwidth control unit 301 of FIG. Hereinafter, description will be given with reference to FIG.

【0071】まず、ステップS601では、VC管理テ
ーブル302上で、要求された優先呼に対応する直通パ
スの未使用VCIが検索される。なお、迂回パスについ
ては検索されない。そして、検索されたVCIに対応す
る使用/未使用フラグが“使用中”に変更される。例え
ば、前述した図12の状態において、VC3のVCIを
有する直通パスが検索され、VC管理テーブル302の
状態は、図12(a) の状態から図14(a) の状態に変化
する。
First, in step S601, the VC management table 302 is searched for an unused VCI of the direct path corresponding to the requested priority call. The detour path is not searched. Then, the used / unused flag corresponding to the retrieved VCI is changed to “in use”. For example, in the state of FIG. 12 described above, a direct path having the VCI of VC3 is searched, and the state of the VC management table 302 changes from the state of FIG. 12 (a) to the state of FIG. 14 (a).

【0072】次に、ステップS602では、接続呼管理
テーブル303において、(サービス帯域=要求帯域)
として、要求された優先呼の直通パスが設定される。上
述の例では、図14(b) に示されるように、端末番号=
3、要求帯域=7、サービス帯域=7、VCI=VC
3、出力リンク=ab、優先/非優先フラグ=“優先”
の各情報が設定される。この状態では、端末番号1及び
2に対応する各情報は、まだ、図14(b) のようには変
化しておらず、図12(b) のままである。
Next, in step S602, (service band = request band) in the connection call management table 303.
, The direct path of the requested priority call is set. In the above example, as shown in FIG. 14 (b), the terminal number =
3, required bandwidth = 7, service bandwidth = 7, VCI = VC
3, output link = ab, priority / non-priority flag = “priority”
Each information of is set. In this state, the pieces of information corresponding to the terminal numbers 1 and 2 have not changed as shown in FIG. 14B, but remain as shown in FIG. 12B.

【0073】次に、ステップS603では、空き帯域管
理テーブル304より、要求された優先呼の直通パスの
出力リンクの空き帯域が読み出される。なお、当該直通
パスの出力リンクは、VC管理テーブル302から読み
出される。例えば、前述した図12(c) の状態におい
て、要求された優先呼の直通パスの出力リンクabの空
き帯域5が読み出される。
Next, in step S603, the available bandwidth of the output link of the direct path of the requested priority call is read from the available bandwidth management table 304. The output link of the direct path is read from the VC management table 302. For example, in the state shown in FIG. 12C, the free band 5 of the output link ab of the direct path of the requested priority call is read.

【0074】次に、ステップS604において、要求さ
れた優先呼の要求帯域が、上記空き帯域より大きいか否
かが判定される。上述の例では、要求された優先呼の要
求帯域は7であり空き帯域は5であるから、この判定は
YESとなる。
Next, in step S604, it is determined whether the requested bandwidth of the requested priority call is larger than the free bandwidth. In the above example, the requested bandwidth of the requested priority call is 7 and the free bandwidth is 5, so this determination is YES.

【0075】ステップS604の判定がYESの場合は
ステップS605が実行される。ステップS605で
は、接続呼管理テーブル303において、要求された優
先呼の直通パスの出力リンク上で設定されている各非優
先呼のサービス帯域の値が、各非優先呼の要求帯域の割
合に応じて、その出力リンクの空き帯域が0となるよう
に、強制的に削減される。上述の例では、端末番号1及
び2に対応する出力リンクab上の各非優先呼のサービ
ス帯域が、図12(b) の値3及び2から、それぞれ図1
4(b) の値2及び1に強制的に削減される。
If the determination in step S604 is yes, step S605 is executed. In step S605, the value of the service band of each non-priority call set on the output link of the direct path of the requested priority call in the connection call management table 303 is determined according to the ratio of the request band of each non-priority call. Then, the free bandwidth of the output link is forcibly reduced so that it becomes zero. In the above example, the service band of each non-priority call on the output link ab corresponding to the terminal numbers 1 and 2 is changed from the values 3 and 2 in FIG.
It is forcibly reduced to the values 2 and 1 in 4 (b).

【0076】次のステップS606では、空き帯域管理
テーブル304において、要求された優先呼の直通パス
の出力リンクに対応する空き帯域の値が0に更新され
る。上述の例では、出力リンクabの空き帯域が、図1
2(c) の値5から図14(c) の値0に更新される。
In the next step S606, the value of the free band corresponding to the output link of the direct path of the requested priority call is updated to 0 in the free band management table 304. In the above example, the free bandwidth of the output link ab is as shown in FIG.
The value 5 in 2 (c) is updated to the value 0 in FIG. 14 (c).

【0077】次のステップS607では、非優先呼のサ
ービス帯域が変更されたことが、その非優先呼の直通パ
スに沿って、他のノードに通知される。これにより、他
のノードの帯域制御部301は、接続呼管理テーブル3
03、及び空き帯域管理テーブル304の内容、並びに
出力リンクの出力リンク対応部内のバッファ読み出し制
御部405のレジスタの状態を更新する。
In the next step S607, the fact that the service band of the non-priority call has been changed is notified to other nodes along the direct path of the non-priority call. As a result, the bandwidth control unit 301 of the other node is connected to the connection call management table 3
03, the contents of the free bandwidth management table 304, and the state of the register of the buffer read control unit 405 in the output link corresponding unit of the output link are updated.

【0078】次のステップS609では、要求された優
先呼の直通パスの出力リンクに対応するバッファ読み出
し制御部405のレジスタの状態が変更される。上述の
例では、出力リンクabにおいて新たにVC3のVCI
を有する優先呼が設定され、VC1及びVC2の各VC
Iを有する各非優先呼のサービス帯域が変化されたた
め、そのリンクに対応するバッファ読み出し制御部40
5のレジスタの状態が、図13の状態から図15の状態
に変更される。なお、図11(b) に示される出力リンク
acに対応するバッファ読み出し制御部405のレジス
タの状態は変化しない。
In the next step S609, the state of the register of the buffer read control unit 405 corresponding to the output link of the direct path of the requested priority call is changed. In the above example, the VCI of VC3 is newly added to the output link ab.
A priority call with a VC is set, and each VC of VC1 and VC2
Since the service band of each non-priority call having I has been changed, the buffer read control unit 40 corresponding to the link is changed.
The state of the register of 5 is changed from the state of FIG. 13 to the state of FIG. The state of the register of the buffer read control unit 405 corresponding to the output link ac shown in FIG. 11B does not change.

【0079】図13と図15を比較するとわかるよう
に、優先呼の設定により、セレクタ404における非優
先呼用バッファ402の出力の選択の割合が減少する。
この結果、図4の非優先呼用バッファ402における遅
延量が増加し、非優先呼の遅延品質が低下する。一方、
優先呼用バッファ401の出力は、要求帯域通りの割合
でセレクタ404によって選択されることがわかる。
As can be seen by comparing FIGS. 13 and 15, the setting of the priority call reduces the selection ratio of the output of the non-priority call buffer 402 in the selector 404.
As a result, the delay amount in the non-priority call buffer 402 in FIG. 4 increases, and the delay quality of the non-priority call decreases. on the other hand,
It can be seen that the output of the priority call buffer 401 is selected by the selector 404 at a rate according to the requested bandwidth.

【0080】次のステップS610では、要求された優
先呼がノードAにおいて設定されたことが、その優先呼
の直通パスに沿って、呼設定情報として他のノードに通
知される。これにより、他のノードの帯域制御部301
は、VC管理テーブル302、接続呼管理テーブル30
3、及び空き帯域管理テーブル304の内容、並びに出
力リンクの出力リンク対応部内のバッファ読み出し制御
部405のレジスタの状態を更新する。
In the next step S610, the fact that the requested priority call has been set up in node A is notified to other nodes as call setting information along the direct path of the priority call. As a result, the bandwidth control unit 301 of another node
Is a VC management table 302 and a connection call management table 30.
3, the contents of the free bandwidth management table 304, and the state of the register of the buffer read control unit 405 in the output link corresponding unit of the output link are updated.

【0081】一方、前述したステップS604におい
て、要求された優先呼の要求帯域が空き帯域より大きく
はないと判定された場合には、その出力リンクの空き帯
域にはまだ余裕があり接続呼管理テーブル303におい
て非優先呼のサービス帯域を変更する必要はないため、
ステップS608で、空き帯域管理テーブル304にお
いて、要求された優先呼の直通パスの出力リンクに対応
する空き帯域の値が更新される処理のみが実行される。
その後は、前述したステップS609とS610の処理
が実行される。
On the other hand, when it is determined in step S604 described above that the requested bandwidth of the requested priority call is not larger than the available bandwidth, the available bandwidth of the output link still has a margin and the connection call management table Since it is not necessary to change the service band of the non-priority call in 303,
In step S608, only the processing of updating the value of the free band corresponding to the output link of the direct path of the requested priority call in the free band management table 304 is executed.
After that, the processes of steps S609 and S610 described above are executed.

【0082】以上の処理により、必要に応じて非優先呼
の品質(遅延品質)を低下させながら、優先呼にその要
求帯域と同じ帯域のサービス帯域を優先的に割り当てる
ことができる。非優先呼の張り替え処理 次に、上述の優先呼設定処理によってサービス帯域が削
減された非優先呼を迂回パスに張り替えるための処理に
ついて説明する。
By the above processing, the service band of the same band as the requested band can be preferentially allocated to the priority call while lowering the quality (delay quality) of the non-priority call as necessary. Non-priority Call Relocation Process Next, a process for reassigning a non-priority call whose service band has been reduced by the above-mentioned priority call setting process to a bypass path will be described.

【0083】図7は、図3の帯域制御部301が実行す
るプログラム処理として実現される非優先呼の張り替え
処理の動作フローチャートである。以下、図7を参照し
ながら説明する。
FIG. 7 is an operation flowchart of the non-priority call reassignment process realized as a program process executed by the band control unit 301 of FIG. Hereinafter, description will be given with reference to FIG. 7.

【0084】まず、ステップS701では、サービス帯
域が減少した非優先呼の迂回パスのVCIが接続呼管理
テーブル303より検出される。サービス帯域が減少し
た非優先呼が複数ある場合には、例えば要求帯域の小さ
い非優先呼から順に選択される。図14(b) の状態で
は、まず、端末番号2に対応する非優先呼の迂回パスの
VCIとしてVC6が検出される。なお、端末番号1に
対応する非優先呼に対しても後述するように同様の処理
が実行されるが、以下の説明では、まず、端末番号2に
対応する非優先呼を例に説明する。
First, in step S701, the VCI of the detour path of the non-priority call with the service band reduced is detected from the connection call management table 303. When there are a plurality of non-priority calls with reduced service bandwidths, for example, non-priority calls with smaller requested bandwidths are selected in order. In the state of FIG. 14B, first, VC6 is detected as the VCI of the bypass path of the non-priority call corresponding to the terminal number 2. Note that similar processing is executed for a non-priority call corresponding to the terminal number 1 as described later, but in the following description, the non-priority call corresponding to the terminal number 2 will be described as an example.

【0085】次に、ステップS702では、VC管理テ
ーブル302から、上記迂回パスのVCIに対応して設
定されている出力リンク及び中継リンクが検索される。
上述の例では、図14(a) のVC管理テーブル302か
ら、VC6のVCIに対応する出力リンクac及び中継
リンクcbが検出される。
Next, in step S702, the VC management table 302 is searched for the output link and the relay link set corresponding to the VCI of the bypass path.
In the above example, the output link ac and the relay link cb corresponding to the VCI of VC6 are detected from the VC management table 302 of FIG. 14 (a).

【0086】次に、ステップS703では、空き帯域管
理テーブル304より、ステップS702で検出された
出力リンク及び中継リンクの各空き帯域が読み出され
る。上述の例では、図14(c) の空き帯域管理テーブル
304から、出力リンクacに対応する空き帯域10
と、中継リンクcbに対応する空き帯域7が読み出され
る。
Next, in step S703, each free band of the output link and relay link detected in step S702 is read from the free band management table 304. In the above example, from the free bandwidth management table 304 of FIG. 14C, the free bandwidth 10 corresponding to the output link ac
Then, the free band 7 corresponding to the relay link cb is read.

【0087】次に、ステップS704では、上述のよう
に読み出された全ての空き帯域が、張り替えられるべき
非優先呼の要求帯域以上であるか否かが判定される。な
お、当該非優先呼の要求帯域は、接続呼管理テーブル3
03から読み出される。
Next, in step S704, it is determined whether or not all the empty bands read out as described above are equal to or more than the requested band of the non-priority call to be replaced. The requested bandwidth of the non-priority call is the connection call management table 3
It is read from 03.

【0088】ステップS704の判定がNOである場合
には、ステップS705で、張り替えられるべき非優先
呼について、接続呼管理テーブル303に他の迂回パス
が設定されているか否かが判定され、その判定がYES
なら前述したステップS701〜S704の各処理が繰
り返される。ステップS705の判定がNOとなった場
合には、パスの張り替えは行なわれない(ステップS7
06)。
If the determination in step S704 is NO, it is determined in step S705 whether or not another detour path is set in the connection call management table 303 for the non-priority call to be reestablished. Is yes
If so, each processing of steps S701 to S704 described above is repeated. If the determination in step S705 is no, the path replacement is not performed (step S7).
06).

【0089】ステップS704の判定がYESとなる場
合は、その非優先呼の迂回パスへの張り替えは可能であ
る場合である。この場合には、まず、ステップS707
において、接続呼管理テーブル303の上記迂回パスの
VCIに対応するサービス帯域に、張り替えられるべき
非優先呼の要求帯域が設定される。また、元の直通パス
のサービス帯域は0にされる。上述の例では、端末番号
2に対応する非優先呼のVC6のVCIを有する迂回パ
スのサービス帯域が2に設定され、VC2のVCIを有
する元の直通パスのサービス帯域が0にされる。この結
果、接続呼管理テーブル303の状態は、図14(b) の
状態から図16(b) の状態に変化する。
When the determination in step S704 is YES, it means that the non-priority call can be switched to the detour path. In this case, first, step S707.
At, in the connection call management table 303, the request band of the non-priority call to be reestablished is set in the service band corresponding to the VCI of the bypass path. The service bandwidth of the original direct path is set to 0. In the above example, the service band of the detour path having the VCI of VC6 of the non-priority call corresponding to the terminal number 2 is set to 2, and the service band of the original direct path having the VCI of VC2 is set to 0. As a result, the state of the connection call management table 303 changes from the state of FIG. 14 (b) to the state of FIG. 16 (b).

【0090】次のステップS708では、元の直通パス
と新たな迂回パスの各出力リンクに対応する各バッファ
読み出し制御部405(図4)のレジスタの状態が変更
される。上述の例では、直通パスの出力リンクabにお
いてVC2のVCIを有する非優先呼の情報がNULに
置き換えられ、迂回パスの出力リンクacにおいてVC
6のVCIを有する非優先呼の情報が2個(サービス帯
域の値2に対応する)加えられる。この結果、レジスタ
の状態は、図15(出力リンクab)の状態及び図11
(b) (出力リンクac)の状態から、図17(a) 及び
(b) の状態に変更される。
In the next step S708, the state of the register of each buffer read control unit 405 (FIG. 4) corresponding to each output link of the original direct path and the new detour path is changed. In the above example, the information of the non-priority call having the VCI of VC2 on the output link ab of the direct path is replaced with NUL, and the VC on the output link ac of the detour path.
Two pieces of non-priority call information having a VCI of 6 (corresponding to a service band value of 2) are added. As a result, the states of the registers are as shown in FIG. 15 (output link ab) and FIG.
(b) From the state of (output link ac),
The status is changed to (b).

【0091】次に、ステップS709で、経路変更指示
データに元の直通パスのVCIとサービス帯域の値0が
設定される。そして、ステップS710で、その経路変
更指示データが、元の直通パスに沿って、他のノードに
通知される。これにより、他のノードの帯域制御部30
1は、接続呼管理テーブル303、及び空き帯域管理テ
ーブル304の内容、並びに出力リンクの出力リンク対
応部内のバッファ読み出し制御部405のレジスタの状
態を更新する。経路変更指示データのフォーマットを図
20に示す。上述の例では、VCI=VC2、サービス
帯域=0が設定された経路変更指示データが送出され
る。
Next, in step S709, the VCI of the original direct path and the value 0 of the service band are set in the route change instruction data. Then, in step S710, the route change instruction data is notified to other nodes along the original direct path. As a result, the bandwidth control unit 30 of another node
1 updates the contents of the connection call management table 303 and the free bandwidth management table 304, and the state of the register of the buffer read control unit 405 in the output link corresponding unit of the output link. The format of the route change instruction data is shown in FIG. In the above example, the route change instruction data in which VCI = VC2 and service band = 0 is set is transmitted.

【0092】更に、ステップS711で、経路変更設定
データに迂回パスのVCIとサービス帯域の値が設定さ
れる。そして、ステップS712で、その経路変更設定
データが、迂回パスに沿って、他のノードに通知され
る。これにより、他のノードの帯域制御部301は、接
続呼管理テーブル303、及び空き帯域管理テーブル3
04の内容、並びに出力リンクの出力リンク対応部内の
バッファ読み出し制御部405のレジスタの状態を更新
する。経路変更設定データのフォーマットを図21に示
す。上述の例では、VCI=VC6、サービス帯域=2
が設定された経路変更設定データが送出される。
Further, in step S711, the VCI of the detour path and the value of the service band are set in the route change setting data. Then, in step S712, the route change setting data is notified to other nodes along the detour path. As a result, the bandwidth control unit 301 of the other node causes the connection call management table 303 and the free bandwidth management table 3
The contents of 04 and the state of the register of the buffer read control unit 405 in the output link corresponding unit of the output link are updated. The format of the route change setting data is shown in FIG. In the above example, VCI = VC6, service band = 2
The route change setting data for which is set is transmitted.

【0093】最後に、ステップS713では、空き帯域
管理テーブル304において、元の直通パスの出力リン
クに対応する空き帯域の値と、新たな迂回パスの出力リ
ンクに対応する空き帯域の値が更新される。上述の例で
は、直通パスの出力リンクabの空き帯域が、張り替え
によって減少したサービス帯域1の分だけ増加され、迂
回パスの出力リンクac及び中継リンクcbの各空き帯
域が、張り替えによって増加したサービス帯域2の分だ
け減少される。この結果、空き帯域管理テーブル304
の状態は、図14(c) の状態から図16(c) の状態に変
化する。
Finally, in step S713, the value of the free band corresponding to the output link of the original direct path and the value of the free band corresponding to the output link of the new bypass path are updated in the free band management table 304. It In the above example, the available bandwidth of the output link ab of the direct path is increased by the service bandwidth 1 reduced by the replacement, and the available bandwidths of the output link ac and the relay link cb of the bypass path are increased by the replacement. It is reduced by the amount of band 2. As a result, the free bandwidth management table 304
The state of FIG. 14 changes from the state of FIG. 14 (c) to the state of FIG. 16 (c).

【0094】以上の動作により、端末番号2に対応する
非優先呼が、VC2のVCIを有する元の直通パスから
VC6のVCIを有する迂回パスに張り替えられる。更
に、上述と同様の動作が、端末番号1に対応する非優先
呼についても試みられる。この結果、当該非優先呼は、
VC1のVCIを有する元の直通パスからVC5のVC
Iを有する迂回パスに張り替えられる。
By the above operation, the non-priority call corresponding to the terminal number 2 is switched from the original direct path having the VCI of VC2 to the detour path having the VCI of VC6. Further, the same operation as described above is tried for the non-priority call corresponding to the terminal number 1. As a result, the non-priority call is
From the original direct path with VCI of VC1 to VC of VC5
It is replaced with a detour path having I.

【0095】この場合、VC管理テーブル302、接続
呼管理テーブル303、及び空き帯域管理テーブル30
4の各状態は、図16(a) 、(b) 、及び(c) の各状態か
ら図18(a) 、(b) 、及び(c) の各状態に変化し、ま
た、元の直通パスの出力リンクab及び迂回パスの出力
リンクacに対応する各バッファ読み出し制御部405
のレジスタの状態は、図17(a) 及び(b) の各状態から
図19(a) 及び(b) の各状態に変化する。通信データの連続到着補償処理 上述の非優先呼の張り替え処理によって、優先呼設定処
理によりサービス帯域が削減された非優先呼が迂回パス
に張り替えられた場合、次のような問題が発生する可能
性がある。
In this case, the VC management table 302, the connection call management table 303, and the free bandwidth management table 30
The states of 4 change from the states of FIGS. 16 (a), (b), and (c) to the states of FIGS. 18 (a), (b), and (c), and the direct communication Each buffer read control unit 405 corresponding to the output link ab of the path and the output link ac of the detour path
The state of the register of FIG. 17 changes from each state of FIGS. 17A and 17B to each state of FIGS. 19A and 19B. Consecutive arrival compensation processing of communication data When the non-priority call whose service bandwidth is reduced by the priority call setting processing is switched to the alternative path by the above-mentioned non-priority call replacement processing, the following problems may occur. There is.

【0096】すなわち、元の直通パスの出力リンクに対
応する図4の非優先呼用バッファ402におけるバッフ
ァ待ち時間が、迂回パスの出力リンクに対応する非優先
呼用バッファ402におけるバッファ待ち時間より長い
場合、張り替え処理直前に元の直通パスの出力リンクに
対応する非優先呼用バッファ402に残っている張り替
えの対象とされた通信データがその直通パスを介して宛
先ノードに伝送される場合、その通信データが張り替え
処理直後に迂回パス経由で伝送が開始された張り替えの
対象とされた通信データよりも遅く宛先ノードに到着し
てしまう事態が発生する可能性がある。
That is, the buffer waiting time in the non-priority call buffer 402 of FIG. 4 corresponding to the output link of the original direct path is longer than the buffer waiting time in the non-priority call buffer 402 corresponding to the output link of the detour path. In this case, when the communication data targeted for relocation, which remains in the non-priority call buffer 402 corresponding to the output link of the original direct path immediately before the relocation processing, is transmitted to the destination node via that direct path, There is a possibility that the communication data may arrive at the destination node later than the communication data targeted for the replacement, which has been transmitted via the bypass path immediately after the replacement process.

【0097】つまり、先に送出された通信データが後に
送出された通信データより遅く宛先ノードに到着する事
態が発生し、通信データの連続性が保てなくなる可能性
がある。
That is, there is a possibility that the communication data transmitted first may arrive at the destination node later than the communication data transmitted later, and the continuity of the communication data may not be maintained.

【0098】例えば、図14から図16への変化によっ
て示されるように、端末番号3の優先呼の設定により端
末番号1及び2の非優先呼のサービス帯域が削減され、
その後に端末番号2の非優先呼が迂回パスに張り替えら
れた場合、元の直通パスに対応する出力リンクabの非
優先呼用バッファ402での待ち時間は、図16(c)に
示されるように90μsecである。これに対し、迂回
パスに対応する出力リンクacの非優先呼用バッファ4
02での待ち時間は、図16(c) に示されるように20
μsecである。このような場合には、端末番号2の非
優先呼の通信データにおいて、上述したような問題が発
生する可能性がある。
For example, as shown by the change from FIG. 14 to FIG. 16, setting the priority call of the terminal number 3 reduces the service band of the non-priority calls of the terminal numbers 1 and 2,
After that, when the non-priority call with the terminal number 2 is switched to the detour path, the waiting time in the non-priority call buffer 402 of the output link ab corresponding to the original direct path is as shown in FIG. 16 (c). 90 μsec. On the other hand, the non-priority call buffer 4 of the output link ac corresponding to the bypass path
The waiting time at 02 is 20 as shown in Fig. 16 (c).
μsec. In such a case, the above-mentioned problem may occur in the communication data of the non-priority call of the terminal number 2.

【0099】このような事態を防ぐために、本発明の実
施例では、図3の帯域制御部301が、図4の経路変更
非優先呼用バッファ403と遅延カウンタ406を制御
することにより、通信データの連続到着を補償する処理
を実行する。
In order to prevent such a situation, in the embodiment of the present invention, the bandwidth control unit 301 of FIG. 3 controls the route change non-priority call buffer 403 and the delay counter 406 of FIG. The process of compensating for successive arrivals of is executed.

【0100】まず、図3の帯域制御部301は、迂回パ
スの出力リンクに対応する図4のゲート407をオフ
し、経路変更非優先呼用バッファ403の出力がセレク
タ404に出力されないようにする。
First, the band control unit 301 of FIG. 3 turns off the gate 407 of FIG. 4 corresponding to the output link of the detour path so that the output of the route change non-priority call buffer 403 is not output to the selector 404. ..

【0101】次に、特には図示しない振分け回路は、出
力される通信データに付加されているVCIを判別する
ことによって、そのVCIが迂回パスのVCIである場
合には、その通信データを図4の経路変更非優先呼用バ
ッファ403に保持させる。そのVCIが迂回パスのV
CIであるか否かは、VC管理テーブル302を参照す
ることにより判別できる。
Next, the distribution circuit (not shown) discriminates the VCI added to the output communication data, and if the VCI is the VCI of the detour path, the communication data is output as shown in FIG. The route change is held in the non-priority call buffer 403. The VCI is the detour path V
Whether it is CI or not can be determined by referring to the VC management table 302.

【0102】その後、図3の帯域制御部301は、図8
の動作フローチャートで示されるプログラム処理を実行
する。以下、図8を参照しながら説明する。まず、ステ
ップS801では、VC管理テーブル302から、張り
替えの対象となった非優先呼について、元の直通パスの
VCIに対応して設定されている出力リンクが検索され
る。例えば図14から図16への変化例では、図14
(a) のVC管理テーブル302から、VC2のVCIに
対応する出力リンクabが検出される。
After that, the band controller 301 of FIG.
The program processing shown in the operation flow chart is executed. Hereinafter, description will be given with reference to FIG. First, in step S801, the VC management table 302 is searched for the output link set for the VCI of the original direct path for the non-priority call that is the target of the replacement. For example, in the example of the change from FIG. 14 to FIG.
The output link ab corresponding to the VCI of VC2 is detected from the VC management table 302 of (a).

【0103】次に、ステップS802では、空き帯域管
理テーブル304より、上記検出された出力リンクに対
応する非優先呼用バッファ402での待ち時間が読み出
される。直通パスが複数のノードを経由しておりその直
通パスを構成する出力リンクが複数存在する場合には、
各出力リンクに対応する非優先呼用バッファ402での
待ち時間の合計が計算される。例えば図14から図16
への変化例では、図14(c) の空き帯域管理テーブル3
04から、出力リンクabに対応する待ち時間100μ
secが読み出される。
Next, in step S802, the waiting time in the non-priority call buffer 402 corresponding to the detected output link is read from the free bandwidth management table 304. If the direct path passes through multiple nodes and there are multiple output links that make up the direct path,
The total latency in the non-priority call buffer 402 for each output link is calculated. For example, FIGS. 14 to 16
14C, the free bandwidth management table 3 in FIG.
From 04, waiting time 100μ corresponding to the output link ab
sec is read.

【0104】続いて、ステップS803では、上記待ち
時間の値が、迂回パスの出力リンクに対応する図4の遅
延カウンタ406にセットされる。例えば図14から図
16への変化例では、待ち時間100μsecの値が、
迂回パスの出力リンクacに対応する遅延カウンタ40
6にセットされる。
Succeedingly, in a step S803, the value of the waiting time is set in the delay counter 406 of FIG. 4 corresponding to the output link of the bypass path. For example, in the example of the change from FIG. 14 to FIG. 16, the value of the waiting time of 100 μsec is
Delay counter 40 corresponding to the output link ac of the bypass path
Set to 6.

【0105】その後、ステップS805でカウンタ値が
0になったと判別されるまで、遅延カウンタ406のカ
ウンタ値をカウントダウンするステップS804の処理
が繰り返される。
Thereafter, the process of step S804 for counting down the counter value of the delay counter 406 is repeated until it is determined in step S805 that the counter value has become zero.

【0106】ステップS805でカウンタ値が0になっ
たと判別されると、ステップS806において、ゲート
407がオンされる。この結果、経路変更非優先呼用バ
ッファ403からの通信データの読み出しが可能とな
る。
If it is determined in step S805 that the counter value has reached 0, the gate 407 is turned on in step S806. As a result, the communication data can be read from the route change non-priority call buffer 403.

【0107】これ以後、ステップS806で、セレクタ
404が、バッファ読み出し制御部405の内容に従っ
て、経路変更非優先呼用バッファ403の出力を出力リ
ンクへ出力する。ここで、セレクタ404は、現在参照
しているバッファ読み出し制御部405のレジスタに迂
回パス用のVCIが設定されている場合にゲート407
の出力を選択する。レジスタに設定されているVCIが
迂回パスのVCIであるか否かは、VC管理テーブル3
02を参照することにより判別できる。例えば図17
(b) の例では、VC6のVCIが設定されているレジス
タが参照されるタイミングで、ゲート407が選択され
る。
Thereafter, in step S806, the selector 404 outputs the output of the route change non-priority call buffer 403 to the output link according to the contents of the buffer read control unit 405. Here, the selector 404, when the VCI for the bypass path is set in the register of the buffer read control unit 405 which is currently being referred to, the gate 407.
Select the output of. Whether the VCI set in the register is the detour path VCI is determined by the VC management table 3
It can be determined by referring to 02. For example, in FIG.
In the example of (b), the gate 407 is selected at the timing when the register in which the VCI of VC6 is set is referred to.

【0108】以上のように、非優先呼の張り替え処理時
に、迂回パスの出力リンクの出力リンク対応部におい
て、張り替えの対象となった非優先呼の通信データの出
力開始を強制的に遅延させることにより、張り替えの対
象となった非優先呼の通信データの連続到着を補償する
ことができる。非優先呼の品質改善処理 最後に、前述した非優先呼の張り替え処理によって非優
先呼のパスが張り替えられた場合であって、その張り替
え先の迂回パスを直通パスとする別の優先呼の接続要求
が発生した場合に、前述した図6の優先呼設定処理によ
って当該非優先呼のサービス帯域が再び削減されること
が起り得る。
As described above, at the time of non-priority call switching processing, forcibly delaying the start of the output of the communication data of the non-priority call targeted for switching in the output link corresponding part of the output link of the alternative path. This makes it possible to compensate for the continuous arrival of communication data of the non-priority call that is the target of the replacement. Quality improvement processing the last of the non-priority call, even if the path of the non-priority call has been repositioned by detouring process of the non-priority call described above, the connection of another priority call for the replacement destination of the detour path as the direct path When a request occurs, the service bandwidth of the non-priority call may be reduced again by the priority call setting process of FIG. 6 described above.

【0109】この場合、まず、既にパスが張り替えられ
ている非優先呼の通信品質が低下させられた後に、更に
必要ならば、始めから張り替え先の迂回パスに設定され
ている非優先呼の通信品質が低下させられる。これによ
り、始めから張り替え先の迂回パスに設定されている非
優先呼の品質をできる限り保証することができる。
In this case, first, after the communication quality of the non-priority call whose path has been switched has been lowered, if further necessary, the communication of the non-priority call set from the beginning to the bypass path of the switching destination is started from the beginning. Quality is reduced. As a result, it is possible to guarantee the quality of the non-priority call set to the detour path of the replacement destination from the beginning as much as possible.

【0110】更に、既にパスが張り替えられている非優
先呼の通信品質が低下させられた場合、その非優先呼
を、その非優先呼の元の直通パスに再度張り替え可能か
どうかを試みる通信品質改善の処理が実行される。
Further, when the communication quality of the non-priority call whose path has been switched is deteriorated, the communication quality that tries to re-route the non-priority call to the original direct path of the non-priority call is tried. Improvement processing is executed.

【0111】図9は、図3の帯域制御部301が実行す
るプログラム処理として実現される非優先呼の品質改善
処理の動作フローチャートである。以下、図9を参照し
ながら説明する。
FIG. 9 is an operational flowchart of the quality improvement processing of the non-priority call realized as the program processing executed by the bandwidth control unit 301 of FIG. Hereinafter, description will be given with reference to FIG.

【0112】まず、ステップS901では、既に張り替
え先の迂回パス上でサービス帯域が減少させられた非優
先呼の元の直通パスのVCIが接続呼管理テーブル30
3より検出される。このような非優先呼が複数ある場合
には、例えば要求帯域の小さい非優先呼から順に選択さ
れる。
First, in step S901, the VCI of the original direct path of the non-priority call whose service band has already been reduced on the detour path of the replacement destination is the connection call management table 30.
3 is detected. When there are a plurality of such non-priority calls, for example, non-priority calls with the smallest requested bandwidth are selected in order.

【0113】次に、ステップS902では、VC管理テ
ーブル302から、上記元の直通パスのVCIに対応し
て設定されている出力リンクが検索される。直通パスが
複数のノードを経由しておりその直通パスを構成する出
力リンクが複数存在する場合には、全ての出力リンクが
検索される。
Next, in step S902, the VC management table 302 is searched for the output link set corresponding to the VCI of the original direct path. When a direct path passes through a plurality of nodes and there are a plurality of output links that form the direct path, all output links are searched.

【0114】次に、ステップS903では、空き帯域管
理テーブル304より、ステップS902で検出された
出力リンクの空き帯域が読み出される。次に、ステップ
S904では、上述のように読み出された全ての空き帯
域が、張り替えられるべき非優先呼の迂回パス上でのサ
ービス帯域以上であるか否かが判定される。なお、当該
非優先呼のサービス帯域は、接続呼管理テーブル303
から読み出される。
Next, in step S903, the free band of the output link detected in step S902 is read from the free band management table 304. Next, in step S904, it is determined whether or not all the empty bands read out as described above are equal to or more than the service band on the detour path of the non-priority call to be replaced. The service band of the non-priority call is the connection call management table 303.
Read from.

【0115】ステップS904の判定がNOである場合
には、パスの張り替えは行なわれない(ステップS90
5)。ステップS904の判定がYESとなる場合は、
その非優先呼の元の直通パスへの張り替えは可能である
場合である。
If the determination in step S904 is no, the path reassignment is not performed (step S90).
5). If the determination in step S904 is YES,
This is a case where it is possible to switch the non-priority call to the original direct path.

【0116】この場合には、更に、ステップS906に
おいて、上述のように読み出された全ての空き帯域が、
張り替えられるべき非優先呼の要求帯域以上であるか否
かが判定される。なお、当該非優先呼の要求帯域は、接
続呼管理テーブル303から読み出される。
In this case, further, in step S906, all the empty bands read as described above are
It is determined whether or not the bandwidth is equal to or higher than the required bandwidth of the non-priority call to be reestablished. The requested bandwidth of the non-priority call is read from the connection call management table 303.

【0117】ステップS906の判定がYESの場合に
は、ステップS907において、接続呼管理テーブル3
03の上記元の直通パスのVCIに対応するサービス帯
域に、張り替えられるべき非優先呼の要求帯域が設定さ
れる。
If the determination in step S906 is yes, in step S907, the connection call management table 3
The request band of the non-priority call to be switched is set to the service band corresponding to the VCI of the original direct path 03.

【0118】一方、ステップS906の判定がNOの場
合には、ステップS908において、接続呼管理テーブ
ル303の上記元の直通パスのVCIに対応するサービ
ス帯域に、ステップS903で求まっている空き帯域が
設定される。
On the other hand, if the determination in step S906 is NO, in step S908, the service bandwidth corresponding to the VCI of the original direct path in the connection call management table 303 is set to the free bandwidth obtained in step S903. To be done.

【0119】次に、ステップS909で、迂回パスのサ
ービス帯域が0にされる。次のステップS910では、
元の直通パスと迂回パスの各出力リンクに対応する各バ
ッファ読み出し制御部405(図4)のレジスタの状態
が変更される。
Next, in step S909, the service bandwidth of the bypass path is set to zero. In the next step S910,
The state of the register of each buffer read control unit 405 (FIG. 4) corresponding to each output link of the original direct path and detour path is changed.

【0120】次に、ステップS911で、経路変更指示
データに迂回パスのVCIとサービス帯域の値0が設定
される。そして、ステップS912で、その経路変更指
示データが、迂回パスに沿って、他のノードに通知され
る。これにより、他のノードの帯域制御部301は、接
続呼管理テーブル303、及び空き帯域管理テーブル3
04の内容、並びに出力リンクの出力リンク対応部内の
バッファ読み出し制御部405のレジスタの状態を更新
する。経路変更指示データのフォーマットは前述した図
20と同じである。
Next, in step S911, the VCI of the detour path and the value 0 of the service band are set in the route change instruction data. Then, in step S912, the route change instruction data is notified to other nodes along the detour path. As a result, the bandwidth control unit 301 of the other node causes the connection call management table 303 and the free bandwidth management table 3
The contents of 04 and the state of the register of the buffer read control unit 405 in the output link corresponding unit of the output link are updated. The format of the route change instruction data is the same as that shown in FIG.

【0121】更に、ステップS913で、経路変更設定
データに元の直通パスのVCIとサービス帯域の値が設
定される。そして、ステップS914で、その経路変更
設定データが、元の直通パスに沿って、他のノードに通
知される。これにより、他のノードの帯域制御部301
は、接続呼管理テーブル303、及び空き帯域管理テー
ブル304の内容、並びに出力リンクの出力リンク対応
部内のバッファ読み出し制御部405のレジスタの状態
を更新する。経路変更設定データのフォーマットは前述
した図21と同じである。
Further, in step S913, the values of the VCI and service band of the original direct path are set in the route change setting data. Then, in step S914, the route change setting data is notified to other nodes along the original direct path. As a result, the bandwidth control unit 301 of another node
Updates the contents of the connection call management table 303 and the free bandwidth management table 304, and the state of the register of the buffer read control unit 405 in the output link corresponding unit of the output link. The format of the route change setting data is the same as that shown in FIG.

【0122】最後に、ステップS915では、空き帯域
管理テーブル304において、元の直通パスの出力リン
クに対応する空き帯域の値と、迂回パスの出力リンクに
対応する空き帯域の値が更新される。他の実施例 上述の実施例では、既にパスが張り替えられている非優
先呼をその非優先呼の元の直通パスに再度張り替え可能
かどうかを試みる通信品質改善の処理は、張り替えられ
た迂回パス上でその非優先呼のサービス帯域が減少させ
られたタイミングで実行されるが、本発明はその構成に
限られるものではなく、例えばパスの張り替え後適当な
時間をおいて無条件に実行されるようにような構成であ
ってもよい。
Finally, in step S915, the value of the free band corresponding to the output link of the original direct path and the value of the free band corresponding to the output link of the bypass path are updated in the free band management table 304. Other Embodiments In the above-described embodiments, the process of improving the communication quality that attempts to re-establish the non-priority call whose path has already been re-established to the original direct path of the non-priority call is performed by the re-established bypass path. The above is executed at the timing when the service band of the non-priority call is reduced, but the present invention is not limited to that configuration, and is executed unconditionally after an appropriate time after the path replacement, for example. Such a configuration may be adopted.

【0123】また、上述の実施例では、各ノード毎に、
VC管理テーブル302及び空き帯域管理テーブル30
4が設けられたが、本発明はその構成に限られるもので
はなく、特定のノードのみにこれらのテーブルが設けら
れ、各ノードがそのノードに問い合せを行なってこれら
のテーブルを参照するような構成であってもよい。
Further, in the above embodiment, for each node,
VC management table 302 and free bandwidth management table 30
4 is provided, the present invention is not limited to the configuration, and these tables are provided only in a specific node, and each node makes an inquiry to the node and refers to these tables. May be

【0124】[0124]

【発明の効果】本発明の第1の態様によれば、優先呼の
設定時に、既に接続されている非優先呼の通信品質が低
下させられ非優先呼の網内遅延が増加させられることに
より、優先呼の要求帯域を確実に確保することが可能と
なる。
According to the first aspect of the present invention, at the time of setting a priority call, the communication quality of a non-priority call that has already been connected is reduced and the intra-network delay of the non-priority call is increased. Thus, it becomes possible to ensure the required bandwidth for the priority call.

【0125】本発明の第2の態様によれば、非優先呼通
信品質低下手段102によって通信品質が低下させられ
た非優先呼を迂回パスに張り替え可能となり、非優先呼
の通信品質を改善することが可能となる。
According to the second aspect of the present invention, the non-priority call whose communication quality is lowered by the non-priority call communication quality lowering means 102 can be switched to the alternative path, and the communication quality of the non-priority call is improved. It becomes possible.

【0126】本発明の第3の態様によれば、非優先呼の
パスの張り替えを高速に行なうことが可能となる。本発
明の第4の態様によれば、非優先呼のパスの張り替えに
関する情報を、経路変更指示データ及び経路変更設定デ
ータという2つのデータを用いて、ノード間で効率的に
授受することが可能となる。
According to the third aspect of the present invention, it is possible to change the path of a non-priority call at high speed. According to the fourth aspect of the present invention, it is possible to efficiently send and receive information regarding path re-establishment of non-priority calls between two nodes by using two data, route change instruction data and route change setting data. Becomes

【0127】本発明の第5の態様によれば、張り替えの
対象となった非優先呼の通信データの宛先ノードへの連
続到着を補償することが可能となる。本発明の第6の態
様によれば、迂回パス上に始めから設定されている非優
先呼の通信品質をできる限り保証することが可能とな
る。
According to the fifth aspect of the present invention, it is possible to compensate for the continuous arrival of the communication data of the non-priority call that is the target of the replacement at the destination node. According to the sixth aspect of the present invention, it is possible to guarantee the communication quality of a non-priority call set on the detour path from the beginning as much as possible.

【0128】本発明の第7の態様によれば、非優先呼の
パスの張り替え後にその非優先呼の通信品質を改善する
ことが可能となる。本発明の第8の態様によれば、パス
の張り替えが行なわれた非優先呼の通信品質が張り替え
先の迂回パス上で低下させられた後であっても、その非
優先呼の通信品質を可能な範囲内で適切に改善すること
が可能となる。
According to the seventh aspect of the present invention, it becomes possible to improve the communication quality of the non-priority call after the path of the non-priority call is switched. According to the eighth aspect of the present invention, even after the communication quality of the non-priority call whose path has been changed is reduced on the bypass path of the change-over destination, the communication quality of the non-priority call is maintained. It is possible to improve appropriately within a possible range.

【0129】以上のように、本発明によれば、企業内網
などにおいて伝送路の使用効率に優れた呼収容方式が実
現可能となり、専用線の使用コストを削減することが可
能となる。
As described above, according to the present invention, it is possible to realize a call accommodating method which is excellent in the use efficiency of the transmission line in the corporate network and the like, and it is possible to reduce the use cost of the leased line.

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

【図1】本発明のブロック図である。FIG. 1 is a block diagram of the present invention.

【図2】本発明の実施例で用いられるネットワークモデ
ルの例を示した図である。
FIG. 2 is a diagram showing an example of a network model used in an embodiment of the present invention.

【図3】本発明の実施例の主要部の構成図である。FIG. 3 is a configuration diagram of a main part of an embodiment of the present invention.

【図4】本発明の実施例の出力リンク対応部の構成図で
ある。
FIG. 4 is a configuration diagram of an output link corresponding unit according to the embodiment of this invention.

【図5】非優先呼設定処理の動作フローチャートであ
る。
FIG. 5 is an operation flowchart of non-priority call setting processing.

【図6】非優先呼の品質低下処理を含む優先呼設定処理
の動作フローチャートである。
FIG. 6 is an operation flowchart of priority call setting processing including quality reduction processing for non-priority calls.

【図7】非優先呼の張り替え処理の動作フローチャート
である。
FIG. 7 is an operation flowchart of a non-priority call switching process.

【図8】通信データの連続到着補償処理の動作フローチ
ャートである。
FIG. 8 is an operation flowchart of communication data continuous arrival compensation processing.

【図9】非優先呼の品質改善処理の動作フローチャート
である。
FIG. 9 is an operation flowchart of quality improvement processing of a non-priority call.

【図10】端末2からノードB宛ての非優先呼の接続要
求が発生する前の各テーブルの状態を示した図である。
FIG. 10 is a diagram showing a state of each table before a connection request for a non-priority call addressed to a node B is issued from the terminal 2.

【図11】端末2からノードB宛ての非優先呼の接続要
求が発生する前のバッファ読み出し制御部の状態を示し
た図である。
FIG. 11 is a diagram showing a state of a buffer read control unit before a connection request for a non-priority call addressed to a node B is issued from the terminal 2.

【図12】端末2からノードB宛ての非優先呼が設定さ
れた後の各テーブルの状態を示した図である。
FIG. 12 is a diagram showing a state of each table after a non-priority call addressed to a node B is set from the terminal 2.

【図13】端末2からノードB宛ての非優先呼が設定さ
れた後のバッファ読み出し制御部の状態を示した図であ
る。
FIG. 13 is a diagram showing a state of the buffer read control unit after a non-priority call addressed to the node B is set up from the terminal 2.

【図14】端末3からノードB宛ての非優先呼が設定さ
れた後の各テーブルの状態を示した図である。
FIG. 14 is a diagram showing a state of each table after a non-priority call addressed to a node B is set from the terminal 3.

【図15】端末3からノードB宛ての非優先呼が設定さ
れた後のバッファ読み出し制御部の状態を示した図であ
る。
FIG. 15 is a diagram showing a state of a buffer read control unit after a non-priority call addressed to a node B is set up from the terminal 3.

【図16】端末3からノードB宛ての非優先呼が設定さ
れた後で、かつ端末番号2の非優先呼のパスの張り替え
が行なわれた後の各テーブルの状態を示した図である。
16 is a diagram showing a state of each table after a non-priority call destined for the node B is set from the terminal 3 and after the path of the non-priority call of the terminal number 2 is changed. FIG.

【図17】端末3からノードB宛ての非優先呼が設定さ
れた後で、かつ端末番号2の非優先呼のパスの張り替え
が行なわれた後のバッファ読み出し制御部の状態を示し
た図である。
FIG. 17 is a diagram showing a state of the buffer read control unit after a non-priority call addressed to the node B is set up from the terminal 3 and after the path of the non-priority call with the terminal number 2 is changed. is there.

【図18】端末3からノードB宛ての非優先呼が設定さ
れた後で、かつ端末番号1の非優先呼のパスの張り替え
が行なわれた後の各テーブルの状態を示した図である。
FIG. 18 is a diagram showing a state of each table after a non-priority call addressed to the node B is set from the terminal 3 and after the path of the non-priority call of the terminal number 1 is changed.

【図19】端末3からノードB宛ての非優先呼が設定さ
れた後で、かつ端末番号1の非優先呼のパスの張り替え
が行なわれた後のバッファ読み出し制御部の状態を示し
た図である。
FIG. 19 is a diagram showing a state of the buffer read control unit after the non-priority call addressed to the node B is set up from the terminal 3 and after the path of the non-priority call with the terminal number 1 is changed. is there.

【図20】経路変更指示データのフォーマットを示した
図である。
FIG. 20 is a diagram showing a format of route change instruction data.

【図21】経路変更設定データのフォーマットを示した
図である。
FIG. 21 is a diagram showing a format of route change setting data.

【図22】従来例の説明図である。FIG. 22 is an explanatory diagram of a conventional example.

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

101 接続呼管理手段 102 非優先呼通信品質低下手段 103 パス管理手段 104 空き帯域管理手段 105 非優先呼パス張り替え手段 106 非優先呼設定手段 107 非優先呼連続到着補償手段 108 非優先呼再度張り替え手段 101 Connected Call Management Means 102 Non-Priority Call Communication Quality Degradation Means 103 Path Management Means 104 Free Bandwidth Management Means 105 Non-Priority Call Path Replacement Means 106 Non-Priority Call Setting Means 107 Non-Priority Call Continuous Arrival Compensation Means 108 Non-Priority Call Re-establishment Means

フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 8529−5K H04L 11/20 102 A (72)発明者 坂川 和男 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 渡部 良浩 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 宗宮 利夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内Continuation of front page (51) Int.Cl. 5 Identification number Reference number in the agency FI Technical indication location 8529-5K H04L 11/20 102 A (72) Inventor Kazuo Sakakawa 1015 Uedotachu, Nakahara-ku, Kawasaki-shi, Kanagawa Fujitsu Limited In-house (72) Inventor Yoshihiro Watanabe 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited (72) Inventor Toshio Somiya 1015, Kamedotachu, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 接続要求時に必ず接続されかつ通信品質
も保証される呼が優先呼として網に収容され、ネットワ
ークの状態によっては一時的に呼損になるか又は遅延品
質が保証されなくてもよい呼が非優先呼として網に収容
され、 通信を行なう各ノードに、 自ノードに既に収容されている各呼の帯域を個別に管理
する接続呼管理手段(101)と、 優先呼の設定時に、前記接続呼管理手段(101)を参
照又は制御することにより自ノードに既に接続されてい
る非優先呼の通信品質を低下させ、設定される優先呼の
要求帯域を確保する非優先呼通信品質低下手段(10
2)と、 を有することを特徴とする優先呼と非優先呼が混在され
る呼収容方式。
1. A call, which is always connected when a connection request is made and whose communication quality is guaranteed, is accommodated in the network as a priority call, and depending on the state of the network, call loss may occur temporarily or delay quality may not be guaranteed. A good call is accommodated in the network as a non-priority call, and a connection call management means (101) that individually manages the bandwidth of each call that is already accommodated in the own node in each node that communicates, and at the time of setting the priority call , A non-priority call communication quality that secures a requested bandwidth of a set priority call by lowering the communication quality of the non-priority call already connected to the own node by referring to or controlling the connection call management means (101) Degrading means (10
2) and a call accommodating method in which priority calls and non-priority calls are mixed, characterized in that
【請求項2】 網内の各パスを管理するパス管理手段
(103)と、 網内の各リンクの空き帯域を管理する空き帯域管理手段
(104)と、 通信を行なう各ノードに設けられ、前記接続呼管理手段
(101)、前記パス管理手段(103)、及び前記帯
域管理手段(104)を参照又は制御することにより、
前記非優先呼通信品質低下手段(102)によって通信
品質が低下させられた非優先呼の要求帯域を確保できる
迂回パスを求め、該迂回パスが見つかった場合に該非優
先呼の通信経路を該迂回パスに張り替える非優先呼パス
張り替え手段(105)と、 を更に有することを特徴とする請求項1に記載の優先呼
と非優先呼が混在される呼収容方式。
2. A path management means (103) for managing each path in the network, a free bandwidth management means (104) for managing a free bandwidth of each link in the network, and a node provided for communication, By referring to or controlling the connection call management means (101), the path management means (103), and the bandwidth management means (104),
A detour path capable of ensuring the required bandwidth of the non-priority call whose communication quality has been reduced by the non-priority call communication quality lowering means (102) is obtained, and when the detour path is found, the detour path is detoured on the communication path of the non-priority call. The call accommodating system according to claim 1, further comprising: a non-priority call path re-establishment means (105) for re-establishing a path.
【請求項3】 通信を行なう各ノードに設けられ、非優
先呼の設定時に、前記接続呼管理手段(101)に、該
非優先呼の通信経路として、サービス帯域が該非優先呼
の要求帯域に等しい直通パスを設定すると共に、サービ
ス帯域が0である迂回パスを予め設定する非優先呼設定
手段(106)を更に有し、 前記非優先呼パス張り替え手段(105)は、前記非優
先呼のパスの張り替え時に前記接続呼管理手段(10
1)に予め設定されている前記迂回パスを参照する、 ことを特徴とする請求項2に記載の優先呼と非優先呼が
混在される呼収容方式。
3. A service band is provided in each node that performs communication, and when a non-priority call is set, the service band is the same as the request band of the non-priority call in the connection call management means (101) as a communication path of the non-priority call. The system further comprises a non-priority call setting means (106) for setting a direct path and preliminarily setting a detour path having a service band of 0, wherein the non-priority call path switching means (105) is a path for the non-priority call. The connection call management means (10
The call accommodating method according to claim 2, wherein the detour path preset in 1) is referred to.
【請求項4】 前記非優先呼のパスの張り替え時に、前
記非優先呼パス張り替え手段(105)は、前記非優先
呼の元の直通パス上に経路変更指示データを送出し、経
路変更指示データを受け取った元の直通パス上の各ノー
ドの非優先呼パス張り替え手段(105)は、前記接続
呼管理手段(101)に登録されている直通パスのサー
ビス帯域を0に設定し、その後、前記非優先呼パス張り
替え手段(105)は、前記非優先呼の迂回パス上に経
路変更設定データを送出し、経路変更設定データを受け
取った迂回パス上の各ノードの非優先呼パス張り替え手
段(105)は、前記接続呼管理手段(101)に登録
されている迂回パスのサービス帯域を前記非優先呼の要
求帯域に設定する、 ことを特徴とする請求項3に記載の優先呼と非優先呼が
混在される呼収容方式。
4. The non-priority call path re-establishing means (105), when re-establishing the path of the non-priority call, sends route modification instruction data to the original direct path of the non-priority call, and modifies the route modification instruction data. The non-priority call path exchanging means (105) of each node on the original direct path that has received the message sets the service bandwidth of the direct path registered in the connection call managing means (101) to 0, and thereafter, The non-priority call path re-establishing means (105) sends the route change setting data onto the detour path of the non-priority call, and the non-priority call path re-establishing means (105) of each node on the detour path receiving the route change setting data. ) Sets the service band of the detour path registered in the connection call management means (101) to the request band of the non-priority call, The priority call and the non-priority call according to claim 3, Call receiving method to be mixed.
【請求項5】 通信を行なう各ノードに設けられ、前記
非優先呼のパスの張り替え時に、張り替え前の該非優先
呼の発ノードから宛先ノードまでの遅延時間を求め、前
記迂回パスへの前記非優先呼の通信データの送出を開始
するタイミングを前記遅延時間の分だけ遅延させる非優
先呼連続到着補償手段(107)を更に有する、 ことを特徴とする請求項2乃至4の何れか1項に記載の
優先呼と非優先呼が混在される呼収容方式。
5. A delay time from a source node to a destination node of the non-priority call before the re-establishment is provided at the time of re-establishing the path of the non-priority call, the delay path being provided to each node for communication, The non-priority call continuous arrival compensating means (107) for delaying the timing of starting the transmission of the communication data of the priority call by the delay time, further comprising: A call accommodating method in which the described priority calls and non-priority calls are mixed.
【請求項6】 前記非優先呼のパスの張り替え後に、該
張り替え先の迂回パス上での新たな優先呼の設定時に、
前記非優先呼通信品質低下手段(102)は、該迂回パ
ス上に始めから設定されている非優先呼より先に該迂回
パスへの張り替えが行なわれた非優先呼の通信品質を低
下させる、 ことを特徴とする請求項2乃至5の何れか1項に記載の
優先呼と非優先呼が混在される呼収容方式。
6. After setting up the path of the non-priority call, when setting up a new priority call on the detour path of the replacement destination,
The non-priority call communication quality lowering means (102) lowers the communication quality of the non-priority call that has been switched to the detour path before the non-priority call originally set on the detour path. The call accommodation system according to claim 2, wherein the priority call and the non-priority call are mixed.
【請求項7】 通信を行なう各ノードに設けられ、前記
非優先呼のパスの張り替え後に、該非優先呼をその元の
直通パスに再度張り替えて該元の直通パス上で該非優先
呼の要求帯域を確保することを試みる非優先呼再度張り
替え手段(108)を更に有する、 ことを特徴とする請求項2乃至6の何れか1項に記載の
優先呼と非優先呼が混在される呼収容方式。
7. A request band of the non-prioritized call provided on each node for communication, after re-establishing the path of the non-priority call, re-establishing the non-priority call to its original direct path, and re-establishing the non-priority call on the original direct path. A call accommodation system in which a priority call and a non-priority call are mixed according to any one of claims 2 to 6, further comprising a non-priority call re-rearranging means (108) for attempting to secure .
【請求項8】 通信を行なう各ノードに設けられ、パス
の張り替えが行なわれた前記非優先呼の通信品質が前記
非優先呼通信品質低下手段(102)によって張り替え
先の迂回パス上で低下させられた後に、該迂回パス上で
の該非優先呼のサービス帯域と該非優先呼の元の直通パ
スの空き帯域とを比較し、該空き帯域の方が大きけれ
ば、前記接続呼管理手段(101)、前記パス管理手段
(103)、及び前記帯域管理手段(104)を参照又
は制御することにより、該非優先呼のサービス帯域が前
記元の直通パスの空き帯域以下になるように、該非優先
呼の通信経路を前記元の直通パスに再度張り替える非優
先呼再度張り替え手段(108)を更に有する、 ことを特徴とする請求項6に記載の優先呼と非優先呼が
混在される呼収容方式。
8. The communication quality of the non-prioritized call, which is provided in each node that performs communication and whose path has been switched, is reduced by the non-priority call communication quality lowering means (102) on the alternate path of the re-establishment destination. Then, the service bandwidth of the non-priority call on the detour path is compared with the free bandwidth of the original direct path of the non-priority call, and if the free bandwidth is larger, the connection call management means (101) , The path management means (103) and the bandwidth management means (104) are referred to or controlled so that the service bandwidth of the non-priority call is less than or equal to the free bandwidth of the original direct path. 7. The call accommodating system according to claim 6, further comprising a non-priority call re-establishing means (108) for re-establishing a communication path to the original direct path.
JP6222392A 1992-03-18 1992-03-18 Call accommodating system in which priority calls and non-priority calls are mixed Expired - Lifetime JP3053690B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6222392A JP3053690B2 (en) 1992-03-18 1992-03-18 Call accommodating system in which priority calls and non-priority calls are mixed

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6222392A JP3053690B2 (en) 1992-03-18 1992-03-18 Call accommodating system in which priority calls and non-priority calls are mixed

Publications (2)

Publication Number Publication Date
JPH05268250A true JPH05268250A (en) 1993-10-15
JP3053690B2 JP3053690B2 (en) 2000-06-19

Family

ID=13193941

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6222392A Expired - Lifetime JP3053690B2 (en) 1992-03-18 1992-03-18 Call accommodating system in which priority calls and non-priority calls are mixed

Country Status (1)

Country Link
JP (1) JP3053690B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07193617A (en) * 1993-12-27 1995-07-28 Nec Commun Syst Ltd Band compression bypass circuit in flex band multimedium multiplexer circuit
US6590865B1 (en) 1998-08-04 2003-07-08 Matsushita Electric Industrial Co., Ltd. Transmission system, bandwidth management apparatus, and bandwidth management method
US7512130B2 (en) 2004-02-25 2009-03-31 Oki Electric Industry Co., Ltd. Optical communication network system
US8687498B2 (en) 2010-02-23 2014-04-01 Fujitsu Limited Routing device, method, and program
US9078193B2 (en) 2011-07-19 2015-07-07 Fujitsu Limited Apparatus for determining route, method for determining route, non-transitory computer-readable recording medium having stored therein management program, and management device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102327620B1 (en) 2019-06-14 2021-11-17 박기철 Support plate of Plant cultivation system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07193617A (en) * 1993-12-27 1995-07-28 Nec Commun Syst Ltd Band compression bypass circuit in flex band multimedium multiplexer circuit
US6590865B1 (en) 1998-08-04 2003-07-08 Matsushita Electric Industrial Co., Ltd. Transmission system, bandwidth management apparatus, and bandwidth management method
US7512130B2 (en) 2004-02-25 2009-03-31 Oki Electric Industry Co., Ltd. Optical communication network system
US8687498B2 (en) 2010-02-23 2014-04-01 Fujitsu Limited Routing device, method, and program
US9078193B2 (en) 2011-07-19 2015-07-07 Fujitsu Limited Apparatus for determining route, method for determining route, non-transitory computer-readable recording medium having stored therein management program, and management device

Also Published As

Publication number Publication date
JP3053690B2 (en) 2000-06-19

Similar Documents

Publication Publication Date Title
JP3325610B2 (en) Congestion control for high-speed packet networks
US5734654A (en) Frame relay switching apparatus and router
US5287535A (en) Switching node in label multiplexing type switching network
JP3354689B2 (en) ATM exchange, exchange and switching path setting method thereof
JP3347926B2 (en) Packet communication system and method with improved memory allocation
EP1152574B1 (en) Packet switching system and method
US6219352B1 (en) Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch
JPH0846590A (en) Data transmission system
JPH07202942A (en) Packet switchboard
US6445680B1 (en) Linked list based least recently used arbiter
US6788689B1 (en) Route scheduling of packet streams to achieve bounded delay in a packet switching system
JPH0758744A (en) Call storage system wherein emergency call and normal call are mixedly present
JP3053690B2 (en) Call accommodating system in which priority calls and non-priority calls are mixed
EP0481447B1 (en) Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes, and the said communication network
JP2000049860A (en) Packet switching device
JPH06338905A (en) Priority controller in atm exchange network
JPH07307762A (en) Frame relay exchange and router
JPH10257071A (en) Atm network communication system
JPH11136252A (en) Atm switch and shaping method
JP2755402B2 (en) Self-routing switching system and asynchronous transfer mode switching system
JPH01225259A (en) Traffic supervising system
JP2844331B2 (en) ATM filter method
JPH08256154A (en) Cell buffer control method for atm
JPH05130127A (en) Atm exchange network
JP2003069622A (en) Transmission unit exchange

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000328