JP3053690B2 - 優先呼と非優先呼が混在される呼収容方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、優先度の高い呼が優先
的に収容される呼収容方式に関する。

【０００２】

【従来の技術】一般的に、工場のプラント等における監
視画像、制御データ、音声等を統合して扱う企業内網に
おいては、通常、帯域が狭い音声や制御データ等のメデ
ィアの通信が行われているが、例えばプラント等の障害
時には、その状況を即座に表示するための広帯域の画像
通信が突発的に生じる場合がある。

【０００３】図２２に、上述のように発生した呼を収容
する従来の呼収容方式を示す。図２２において、Ａ、
Ｂ、Ｃ、Ｄは、それぞれノードを示し、各ノード間の細
実線の両側矢印はノード間の回線帯域を示し、例えば１
０であるとする。また、太実線の片側矢印は、或るノー
ドから他のノードへ向う既存呼の帯域を示す。

【０００４】今、例えばノードＡからノードＢへの通信
を考える。ＡからＢへの通信路としては、Ａ→Ｂという
直通パス、Ａ→Ｃ→Ｂ又はＡ→Ｄ→Ｂという迂回パスが
考えられる。そして、ノードＡにおいて、ノードＢを宛
先とする帯域７の優先呼が発生した場合を考える。

【０００５】この場合、まず、直通パスＡ→Ｂの空き帯
域が検査される。そして、例えば直通パスＡ→Ｂにおい
て、帯域２の既存呼と帯域３の既存呼が存在するなら
ば、帯域７の優先呼は直通パスＡ→Ｂへ収容することが
できない。

【０００６】そこで、次に、迂回パスＡ→Ｃ→Ｂ及びＡ
→Ｄ→Ｂの空き帯域が検査される。ここで、迂回パスＡ
→Ｃ→Ｂにおいて、パスＡ→Ｃに帯域３の既存呼と帯域
４の既存呼が存在し、パスＣ→Ｂに帯域３の既存呼が存
在するならば、帯域７の優先呼は、迂回パスＡ→Ｃ→Ｂ
へ収容することができない。一方、迂回パスＡ→Ｄ→Ｂ
において、パスＡ→Ｄに帯域３の既存呼が存在し、パス
Ｄ→Ｂに帯域２の既存呼が存在するならば、帯域７の優
先呼は迂回パスＡ→Ｄ→Ｂへ収容することができる。

【０００７】従って、最終的に、帯域７の優先呼は迂回
パスＡ→Ｄ→Ｂへ収容される。ここで、もし、迂回パス
Ａ→Ｄ→Ｂにおいて、例えばパスＡ→Ｄに帯域３の既存
呼のほかに帯域１以上の既存呼が存在するならば、帯域
７の優先呼は迂回パスＡ→Ｄ→Ｂにも収容することがで
きなくなる。従って、帯域７の優先呼は、ノードＡから
Ｂへ向うどのパスにも収容することができなくなり、そ
の優先呼は呼損となってしまう。

【０００８】従って、上述の従来例において優先呼が呼
損にならないようにするためには、直通パスか迂回パス
に優先呼の帯域を常に確保しておく必要がある。図２２
の例では、ノードＡとノードＢの間の直通パス又は迂回
パスの何れかにおいて、１０以上の回線帯域を確保して
おかなければならない。

【０００９】

【発明が解決しようとする課題】しかし、上述のような
従来の呼収容方式では、余分に確保された回線帯域の全
てが使用されることはほとんどないため、回線の使用効
率が悪く、回線コストの増加を招いてしまうという問題
点を有している。

【００１０】一方、回線帯域をできるだけ抑えようとす
れば、前述したように、優先呼が呼損になる確率が高く
なってしまうという問題点を有している。本発明は、回
線の使用効率の悪化を防止し、かつ、突発的に生じる広
帯域の通信を確実に収容可能とすることを目的とする。

【００１１】

【課題を解決するための手段】図１は、本発明のブロッ
ク図である。第１の態様として、本発明は以下の構成を
有する。

【００１２】まず、本発明では、接続要求時に必ず接続
されかつ通信品質も保証される呼が優先呼として網に収
容され、ネットワークの状態によっては一時的に呼損に
なるか又は遅延品質が保証されなくてもよい呼が非優先
呼として網に収容される。

【００１３】通信を行なう各ノードに設けられる接続呼
管理手段１０１は、自ノードに既に収容されている各呼
の帯域を個別に管理する。通信を行なう各ノードに設け
られる非優先呼通信品質低下手段１０２は、優先呼の設
定時に、接続呼管理手段１０１を参照又は制御すること
により自ノードに既に接続されている非優先呼の通信品
質を低下させ、設定される優先呼の要求帯域を確保す
る。この手段は、例えば接続呼管理手段を参照又は制御
することにより自ノードに既に接続されている非優先呼
のサービス帯域を削減する。

【００１４】以上の第１の態様の構成に加えて、第２の
態様として、本発明は以下の構成を有するように構成で
きる。まず、パス管理手段１０３は、網内の各経路を管
理する。この手段は、例えば各宛先ノードに対するパス
について、ＶＣＩ、出力リンク、そのパスが使用中であ
るか未使用であるかなどを管理する。

【００１５】空き帯域管理手段１０４は、網内の各リン
クの空き帯域を管理する。通信を行なう各ノードに設け
られる非優先呼パス張り替え手段１０５は、接続呼管理
手段１０１、パス管理手段１０３、及び帯域管理手段１
０４を参照又は制御することにより、非優先呼通信品質
低下手段１０２によって通信品質が低下させられた非優
先呼の要求帯域を確保できる迂回パスを求め、迂回パス
が見つかった場合にその非優先呼の通信経路をその迂回
パスに張り替える。

【００１６】以上の第１又は第２の態様の構成に加え
て、第３の態様として、本発明は以下の構成を有するよ
うに構成できる。すなわち、通信を行なう各ノードに設
けられる非優先呼設定手段１０６は、非優先呼の設定時
に、接続呼管理手段１０１に、その非優先呼の通信経路
として、サービス帯域が非優先呼の要求帯域に等しい直
通パスを設定すると共に、サービス帯域が０である迂回
パスを予め設定する。

【００１７】そして、前述した非優先呼パス張り替え手
段１０５は、非優先呼のパスの張り替え時に接続呼管理
手段１０１に予め設定されている迂回パスを参照する。
以上の第１、第２又は第３の態様の構成に加えて、第４
の態様として、本発明は以下の構成を有するように構成
できる。

【００１８】すなわち、前述した非優先呼パス張り替え
手段１０５は、非優先呼の元の直通パス上に経路変更指
示データを送出し、経路変更指示データを受け取った元
の直通パス上の各ノードの非優先呼パス張り替え手段１
０５は、接続呼管理手段１０１に登録されている直通パ
スのサービス帯域を０に設定する。その後、非優先呼パ
ス張り替え手段１０５は、非優先呼の迂回パス上に経路
変更設定データを送出し、経路変更設定データを受け取
った迂回パス上の各ノードの非優先呼パス張り替え手段
１０５は、接続呼管理手段１０１に登録されている迂回
パスのサービス帯域を前記非優先呼の要求帯域に設定す
る。

【００１９】以上の第１、第２、第３又は第４の態様の
構成に加えて、第５の態様として、本発明は以下の構成
を有するように構成できる。すなわち、通信を行なう各
ノードに設けられ非優先呼連続到着補償手段１０７は、
非優先呼のパスの張り替え時に、張り替え前のその非優
先呼の発ノードから宛先ノードまでの遅延時間を求め、
迂回パスへのその非優先呼の通信データの送出を開始す
るタイミングを遅延時間の分だけ遅延させる。

【００２０】以上の第１、第２、第３、第４又は第５の
態様の構成に加えて、第６の態様として、本発明は以下
の構成を有するように構成できる。すなわち、非優先呼
のパスの張り替え後に、張り替え先の迂回パス上での新
たな優先呼の設定時に、非優先呼通信品質低下手段１０
２は、迂回パス上に始めから設定されている非優先呼よ
り先に迂回パスへの張り替えが行なわれた非優先呼の通
信品質を低下させる。

【００２１】以上の第１、第２、第３、第４、第５又は
第６の態様の構成に加えて、第７の態様として、本発明
は以下の構成を有するように構成できる。すなわち、通
信を行なう各ノードに設けられる非優先呼再度張り替え
手段１０８は、非優先呼のパスの張り替え後、その非優
先呼をその元の直通パスに再度張り替えて元の直通パス
上でその非優先呼の要求帯域を確保することを試みる。

【００２２】また、第１、第２、第３、第４、第５又は
第６の態様の構成に加えて、上記第７の態様を更に具体
的にした第８の態様として、本発明は以下の構成を有す
るように構成できる。

【００２３】すなわち、通信を行なう各ノードに設けら
れる非優先呼再度張り替え手段１０８は、パスの張り替
えが行なわれた非優先呼の通信品質が非優先呼通信品質
低下手段１０２によって張り替え先の迂回パス上で低下
させられた後に、その迂回パス上での非優先呼のサービ
ス帯域と非優先呼の元の直通パスの空き帯域とを比較
し、その空き帯域の方が大きければ、接続呼管理手段１
０１、パス管理手段１０３、及び帯域管理手段１０４を
参照又は制御することにより、その非優先呼のサービス
帯域が元の直通パスの空き帯域以下になるように、その
非優先呼の通信経路を元の直通パスに再度張り替える。

【００２４】

【作用】本発明の第１の態様では、優先呼の設定時に、
既に接続されている非優先呼の通信品質が低下させられ
非優先呼の網内遅延が増加させられることにより、優先
呼の要求帯域が確保される。

【００２５】本発明の第２の態様では、非優先呼通信品
質低下手段１０２によって通信品質が低下させられた非
優先呼について、可能ならばその非優先呼の通信経路が
迂回パスに張り替えられる。この結果、非優先呼の通信
品質が改善される。

【００２６】本発明の第３の態様では、非優先呼の設定
時に、接続呼管理手段１０１に、その非優先呼の通信経
路として、サービス帯域が非優先呼の要求帯域に等しい
直通パスが設定されると共に、サービス帯域が０である
迂回パスが予め設定される。そして、非優先呼のパスの
張り替え時に接続呼管理手段１０１に予め設定されてい
る迂回パスが参照される。この結果、パスの張り替えが
高速に行なわれる。

【００２７】本発明の第４の態様では、非優先呼のパス
の張り替えに関する情報を、経路変更指示データ及び経
路変更設定データという２つのデータを用いて、ノード
間で効率的に授受することができる。

【００２８】本発明の第５の態様では、非優先呼のパス
の張り替え時に、迂回パスへのその非優先呼の通信デー
タの送出を開始するタイミングが、張り替え前のその非
優先呼の発ノードから宛先ノードまでの遅延時間の分だ
け遅延させられる。これにより、張り替えの対象となっ
た非優先呼の通信データの宛先ノードへの連続到着が補
償される。

【００２９】本発明の第６の態様では、非優先呼のパス
の張り替え後に、張り替え先の迂回パス上での新たな優
先呼の設定時に、迂回パス上に始めから設定されている
非優先呼より先に迂回パスへの張り替えが行なわれた非
優先呼の通信品質が低下させられる。この結果、迂回パ
ス上に始めから設定されている非優先呼の通信品質がで
きる限り保証される。

【００３０】本発明の第７の態様では、非優先呼のパス
の張り替え後、その非優先呼をその元の直通パスに再度
張り替えて元の直通パス上でその非優先呼の要求帯域を
確保することが試みられる。この結果、非優先呼の通信
品質が改善される。

【００３１】本発明の第８の態様では、前述した第６の
態様において、パスの張り替えが行なわれた非優先呼の
通信品質が張り替え先の迂回パス上で低下させられた後
に、第７の態様の場合と同様にしてその非優先呼をその
元の直通パスに再度張り替えることが試みられる。この
場合、その迂回パス上での非優先呼のサービス帯域と非
優先呼の元の直通パスの空き帯域とが比較され、その空
き帯域の方が大きい場合に、その非優先呼のサービス帯
域が元の直通パスの空き帯域以下になるように、元の直
通パスへの張り替えが行なわれる。この結果、非優先呼
の通信品質が可能な範囲内で適切に改善される。

【００３２】

【実施例】以下、図面を参照しながら本発明の実施例に
つき詳細に説明する。実施例の構成 図２は、本発明の実施例で用いられるネットワークモデ
ルの例を示した図である。この例では、理解の容易のた
め、３つのノードＡ、Ｂ、Ｃが、リンクａｂ、リンクｂ
ａ、リンクａｃ、リンクｃａ、リンクｂｃ、及びリンク
ｃｂなどとして区別される物理伝送路２０１により相互
に接続されたモデルが示されている。各リンクの伝送容
量は例えば１０（単位は例えばメガビット／秒）であ
る。

【００３３】そして、上述のネットワーク内には、１〜
１１などの仮想チャネル識別子（ＶＣＩ）によって識別
され、それぞれ論理的なパスであるバーチャルサーキッ
ト（ＶＣ）２０２が設定される。そして、各ノード間の
通信は、上述の何れかのＶＣＩによって識別される１つ
のＶＣを使用して行なわれる。

【００３４】ここで例えば、ＶＣＩ１〜４はリンクａｂ
上又はｂａ上に設定されるノードＡ−Ｂ間の直通パス、
ＶＣＩ７〜９はリンクａｃ上又はｃａ上に設定されるノ
ードＡ−Ｃ間の直通パス、ＶＣＩ１０、１１はリンクｂ
ｃ上又はｃｂ上に設定されるノードＢ−Ｃ間の直通パス
である。また、ＶＣＩ５、６はリンクａｃ、ｃｂ上又は
リンクｂｃ、ｃａ上に設定されるノードＡ−Ｂ間の迂回
パスである。

【００３５】図３は、図２の各ノード内に設けられる本
発明の実施例の主要部の構成図である。帯域制御部３０
１は、ＶＣ管理テーブル３０２、接続呼管理テーブル３
０３、及び空き帯域管理テーブル３０４の各内容を参照
することによって、後に詳述する呼設定処理（非優先呼
の品質低下処理を含む）、非優先呼の張り替え処理、通
信データの連続到着補償処理、非優先呼の品質改善処理
の４つの処理を実行する。

【００３６】このとき、帯域制御部３０１は、後述する
図４の出力リンク対応部のバッファ読み出し制御部４０
５及び遅延カウンタ４０６を制御する。図４は、図２の
各ノード内に設けられる本発明の実施例の出力リンク対
応部の構成図である。この対応部は、自ノードに接続さ
れる各出力リンク毎に設けられる。例えば、図２のノー
ドＡにおいては、出力リンクａｂと出力リンクａｃのそ
れぞれに対して上記対応部が設けられる。

【００３７】図４において、優先呼用バッファ４０１、
非優先呼用バッファ４０２は、それぞれ優先呼の通信デ
ータ、非優先呼の通信データを一時保持する。なお、通
信データは、ネットワークの通信方式に依存し、パケッ
ト、フレーム、セルなど任意の形式のデータが採用でき
る。

【００３８】また、経路変更非優先呼用バッファ４０３
は、後述する非優先呼の張り替え処理の対象とされた非
優先呼の通信データを一時保持する。ノードから出力さ
れるべき通信データを、上述の３つのバッファの何れか
に選択的に保持させる動作は、特には図示しない振分け
回路が各通信データに付加されたＶＣＩを判別すること
により実行する。

【００３９】ゲート４０７は、遅延カウンタ４０６が図
３の帯域制御部３０１から設定されたカウント値をカウ
ントし終えるまで経路変更非優先呼用バッファ４０３の
出力を停止させるためのゲート回路である。

【００４０】セレクタ４０４は、優先呼用バッファ４０
１、非優先呼用バッファ４０２、又は経路変更非優先呼
用バッファ４０３の何れかより出力される通信データを
選択的に出力リンクに出力させる。このとき、セレクタ
４０４は、出力リンクへの出力タイミング毎に、バッフ
ァ読み出し制御部４０５内の１０個のレジスタの内容を
順次循環的に参照し、参照されたレジスタの内容が優先
呼を示しているか非優先呼を示しているかに応じて、バ
ッファ４０１、又はバッファ４０２（バッファ４０３を
含む）の何れかの出力を選択する。

【００４１】バッファ読み出し制御部４０５の１０個の
レジスタの内容は、図３の帯域制御部３０１によって設
定される。なお、このレジスタの数は、本実施例の場合
に各リンクの伝送容量が１０であることに対応してい
る。テーブル構成 次に、図３のＶＣ管理テーブル３０２、接続呼管理テー
ブル３０３、及び空き帯域管理テーブル３０４の構成例
について説明する。

【００４２】まず、図１０(a) は、ノードＡ内に設けら
れるＶＣ管理テーブル３０２の一構成例を示した図であ
る。このテーブルには、各宛先ノードに対する直通パス
及び迂回パスのそれぞれについて、ＶＣＩ、出力リン
ク、そのパスが使用中であるか未使用であるかを示す使
用／未使用フラグが設定される。

【００４３】図１０(b) は、ノードＡ内に設けられる接
続呼管理テーブル３０３の構成例を示した図である。こ
のテーブルには、自ノードに収容される各端末毎に、端
末番号、その端末が呼設定時に要求した要求帯域のほ
か、呼設定によって実際に設定されたサービス帯域、そ
の端末に割り当てられたＶＣＩ、出力リンク、及び優先
呼であるか非優先呼であるかを示す優先／非優先フラグ
が設定される。なお、端末が非優先呼を要求した場合で
あって迂回パスが設定可能であるときは、直通パス、迂
回パスの両方のパスについて、サービス帯域、ＶＣＩ、
及び出力リンクが設定される。

【００４４】図１０(c) は、ノードＡ内に設けられる空
き帯域管理テーブル３０４の構成例を示した図である。
このテーブルには、ネットワーク内の全てのリンクのそ
れぞれについて、リンク番号（識別コード）、空き帯
域、そのリンクに対応する図４の非優先呼用バッファ４
０２での平均待ち時間が設定される。なお、空き帯域の
値は、帯域制御部３０１によって更新され、待ち時間の
値は、特には図示しないバッファ監視回路が各出力リン
クの非優先呼用バッファ４０２の状態を監視した結果と
して検出される。優先呼と非優先呼の説明 以上の構成を有する本発明の実施例においては、ネット
ワークで扱われる呼について、２つの優先クラスが設け
られる。そして、接続要求時に必ず接続されかつ通信品
質も保証される優先度の高い広帯域呼が優先呼としてネ
ットワークに収容され、一方、ネットワークの状態によ
っては一時的に呼損になるか又は遅延品質が保証されな
くてもよい（使用帯域が強制的に削減されてもよい）優
先度の低い呼が非優先呼としてネットワークに収容され
る。

【００４５】そして、特に、優先呼の接続要求が生じた
時に、既に収容されている非優先呼の通信品質が低下さ
せられることにより、具体的には、その非優先呼に割り
当てられているサービス帯域が減少させられて網内遅延
が増加させられることによって、要求優先呼の接続完了
率を増加させる制御が行なわれる。

【００４６】次に、上述の制御において、通信品質が低
下した非優先呼について、迂回パスに元の通信品質を保
証できる空き帯域が存在するなら、その非優先呼が迂回
パスへ張り替えられる。この結果、一時的に通信品質が
低下した非優先クラスの呼の品質を再度保証することが
できる。

【００４７】また、上記非優先呼の張り替え処理が行な
われた場合に、その非優先呼の各通信データが宛先ノー
ドに到着するときの連続性を補償する処理も行なわれ
る。加えて、迂回パス上において、非優先呼が他の優先
呼により更に通信品質が低下させられた場合に、その非
優先呼を元のパスに戻すことを試みる制御も行なわれ
る。

【００４８】以上の機能を有する本発明の実施例の具体
的な動作について順次説明する。初期状態 今、初期状態として、例えばノードＡに接続される１つ
の端末が、ノードＢに接続される他の端末と、非優先呼
に基づく通信を行なっているとする。

【００４９】図１０は、上述の場合にノードＡ内に設け
られる図３のＶＣ管理テーブル３０２、接続呼管理テー
ブル３０３、及び空き帯域管理テーブル３０４の各状態
を示した図である。

【００５０】まず、図１０(a) のＶＣ管理テーブル３０
２において、図２に示されるように、ノードＢ宛の直通
パスとして、出力リンクａｂ上に、ＶＣ１〜ＶＣ４の各
ＶＣＩを有するバーチャルサーキット２０２が設定さ
れ、ノードＢ宛の迂回パスとして、出力リンクａｃと中
継リンクｃｂ上に、ＶＣ５とＶＣ６の各ＶＣＩを有する
各バーチャルサーキット２０２が設定されている。ま
た、ノードＣ宛の直通パスとして、出力リンクａｃ上
に、ＶＣ７〜ＶＣ９の各ＶＣＩを有するバーチャルサー
キット２０２が設定されている。

【００５１】そして、ＶＣ１のＶＣＩを有する直通パス
とＶＣ５のＶＣＩを有する迂回パスが、ノードＡに接続
される１つの端末によって使用されており、各使用／未
使用フラグが“使用中”に設定されている。

【００５２】次に、図１０(b) の接続呼管理テーブル３
０３には、現在通信中のノードＡに接続される１つの端
末の端末番号が１であること、その端末が呼設定時に要
求した要求帯域が３であること、呼設定によってＶＣ１
のＶＣＩを有する直通パスに実際に設定されたサービス
帯域も３であること、その直通パスの出力リンクがリン
クａｂであること、及び優先／非優先フラグが“非優
先”であること、すなわちその端末が要求した呼が非優
先呼であることが設定されている。

【００５３】また、本発明に関連する特徴として、上記
端末によって要求された非優先呼に対して、サービス帯
域が０であるＶＣ５のＶＣＩを有する迂回パスも同時に
設定されている。これについては、後述する。

【００５４】更に、図１０(c) の空き帯域管理テーブル
３０４には、ネットワーク内の全てのリンクのそれぞれ
について、リンク番号、空き帯域、そのリンクに対応す
る非優先呼用バッファ４０２（図４参照）での平均待ち
時間が設定される。前述したように、各リンクの伝送容
量はそれぞれ１０ずつである。そして、出力リンクａｂ
上では、上述したようにサービス帯域＝３の呼が張られ
ているため、空き帯域は７となる。他のリンクの空き帯
域としては、他のノードから通知された値が設定され
る。例えば、リンクａｃ、ｂａ、ｂｃ、ｃａなどにおい
ては呼は張られておらず、それぞれ全帯域が空いてい
る。

【００５５】図１１は、上述のようにノードＡに接続さ
れる１つの端末がノードＢに接続される他の端末と非優
先呼に基づく通信を行なっている場合において、ノード
Ａ内の各出力リンク対応部の図４のバッファ読み出し制
御部４０５のレジスタに設定されるデータの状態を示し
た図である。

【００５６】まず、図１１(a) は、出力リンクａｂの出
力リンク対応部のバッファ読み出し制御部４０５のレジ
スタの状態を示した図である。上記レジスタの数１０は
出力リンクの伝送容量１０に対応しており、図４のセレ
クタ４０４は、出力リンクへの出力タイミング毎に、上
記１０個のレジスタの内容を順次循環的に参照し、参照
されたレジスタの内容に応じてバッファ４０１、又はバ
ッファ４０２（バッファ４０３を含む）の何れかの出力
を選択する。

【００５７】従って、図１０(b) の接続呼管理テーブル
３０３に設定されているＶＣ１のＶＣＩを有する非優先
呼のサービス帯域が３であるならば、図１１(a) に示さ
れるように、１０個のレジスタのうちの任意の３個に非
優先呼を示す識別データが設定される。この結果、出力
リンクａｂの出力リンク対応部の図４のセレクタ４０４
は、非優先呼用バッファ４０２に入力されてくる非優先
呼の通信データを、１０タイミングのうちの３タイミン
グの割合で出力リンクａｂに出力する。一方、ＮＵＬ
（無効データ）が設定されているレジスタが参照される
タイミングにおいては、セレクタ４０４は、どのバッフ
ァの出力も選択しない。そして、ＮＵＬが設定されるレ
ジスタの数は、図１０(c) の空き帯域管理テーブル３０
４に設定されている空き帯域に対応する。

【００５８】図１１(b) は、出力リンクａｃの出力リン
ク対応部のバッファ読み出し制御部４０５のレジスタの
状態を示した図である。今、図１０(c) の空き帯域管理
テーブル３０４から読み取れるように、出力リンクａｃ
には呼は設定されておらず空き帯域は１０である。従っ
て、図１１(b) に示されるように、１０個のレジスタの
全てにＮＵＬが設定されている。この結果、セレクタ４
０４は、全てのタイミングにおいて、どのバッファの出
力も選択しない。非優先呼設定処理 以上の初期状態の下で、ノードＡにおいて新たに端末番
号２の端末から要求帯域が２であるノードＢ宛の非優先
呼の接続要求が発生した場合の処理について説明する。

【００５９】図５は、図３の帯域制御部３０１が実行す
るプログラム処理として実現される非優先呼設定処理の
動作フローチャートである。以下、図５を参照しながら
説明する。

【００６０】まず、ステップＳ５０１では、ＶＣ管理テ
ーブル３０２上で、要求された非優先呼に対応する直通
パス及び迂回パスの各未使用ＶＣＩが検索される。未使
用ＶＣＩは、使用／未使用フラグが“未使用”を示すＶ
ＣＩとして検出できる。そして、検索された各ＶＣＩに
対応する使用／未使用フラグが“使用中”に変更され
る。例えば、前述した図１０及び図１１の初期状態にお
いて、ＶＣ２のＶＣＩを有する直通パスとＶＣ６のＶＣ
Ｉを有する迂回パスが検索され、ＶＣ管理テーブル３０
２の状態は、図１０(a) の状態から図１２(a) の状態に
変化する。

【００６１】次に、ステップＳ５０２では、空き帯域管
理テーブル３０４より、要求された非優先呼の直通パス
の出力リンクの空き帯域が読み出される。なお、当該直
通パスの出力リンクは、ＶＣ管理テーブル３０２から読
み出される。例えば、前述した図１０(c) の初期状態に
おいて、要求された非優先呼の直通パスの出力リンクａ
ｂの空き帯域７が読み出される。

【００６２】次に、ステップＳ５０３において、要求さ
れた非優先呼の要求帯域が、上記空き帯域より大きいか
否かが判定される。上述の例では、要求された非優先呼
の要求帯域は２であり空き帯域は７であるから、この判
定はＮＯとなる。

【００６３】ステップＳ５０３の判定がＮＯの場合は、
ステップＳ５０４が実行される。ステップＳ５０４で
は、接続呼管理テーブル３０３において、（サービス帯
域＝要求帯域）として、要求された非優先呼の直通パス
が設定される。上述の例では、図１２(b) に示されるよ
うに、端末番号＝２、要求帯域＝２、サービス帯域＝
２、ＶＣＩ＝ＶＣ２、出力リンク＝ａｂ、優先／非優先
フラグ＝“非優先”の各情報が設定される。

【００６４】次のステップＳ５０５では、接続呼管理テ
ーブル３０３において、（サービス帯域＝０）として、
要求された非優先呼の迂回パスが設定される。上述の例
では、図１２(b) に示されるように、サービス帯域＝
０、ＶＣＩ＝ＶＣ６、出力リンクａｃの各情報が設定さ
れる。このように、本発明の実施例では、非優先呼の設
定時に、直通パスのほかに迂回パスを、サービス帯域＝
０として予約しておくことが特徴である。この結果、後
述するパスの張り替え処理を高速に行なうことが可能と
なる。

【００６５】次のステップＳ５０６では、空き帯域管理
テーブル３０４において、要求された非優先呼の直通パ
スの出力リンクに対応する空き帯域の値が更新される。
上述の例では、要求された非優先呼にサービス帯域＝２
が割り当てられたため、出力リンクａｂの空き帯域は、
図１０(c) の値７から図１２(c) の値５に更新される。

【００６６】次のステップＳ５０７では、要求された非
優先呼の直通パスの出力リンクに対応するバッファ読み
出し制御部４０５のレジスタの状態が変更される。上述
の例では、出力リンクａｂにおいて新たにＶＣ２のＶＣ
Ｉを有する非優先呼が設定されたため、そのリンクに対
応するバッファ読み出し制御部４０５のレジスタの状態
が、図１１(a) の状態から図１３の状態に変更される。
なお、図１１(b) に示される出力リンクａｃに対応する
バッファ読み出し制御部４０５のレジスタの状態は変化
しない。

【００６７】最後にステップＳ５０８では、要求された
非優先呼がノードＡにおいて設定されたことが、その非
優先呼の直通パス及び迂回パスのそれぞれに沿って、呼
設定情報として他のノードに通知される。これにより、
他のノードの帯域制御部３０１は、ＶＣ管理テーブル３
０２、接続呼管理テーブル３０３、及び空き帯域管理テ
ーブル３０４の内容、並びに各出力リンクの出力リンク
対応部内のバッファ読み出し制御部４０５のレジスタの
状態を更新する。この結果、各ノード内の各テーブルの
内容及びバッファ読み出し制御部４０５のレジスタの状
態が同期して更新されることになる。

【００６８】一方、前述したステップＳ５０３におい
て、要求された非優先呼の要求帯域が空き帯域より大き
いと判定された場合いは、ステップＳ５０９が実行され
る。ステップＳ５０９では、前述したステップＳ５０１
で設定された使用／未使用フラグの状態が元の状態に戻
される。

【００６９】更に、次のステップＳ５１０で、要求され
た非優先呼の接続に失敗したことが加入者（端末）に通
知される。非優先呼の品質低下処理を含む優先呼設定処理 次に、図１２及び図１３の状態の下で、ノードＡにおい
て新たに端末番号３の端末から要求帯域が７であるノー
ドＢ宛の優先呼の接続要求が発生した場合の処理につい
て説明する。

【００７０】図６は、図３の帯域制御部３０１が実行す
るプログラム処理として実現される非優先呼の品質低下
処理を含む優先呼設定処理の動作フローチャートであ
る。以下、図６を参照しながら説明する。

【００７１】まず、ステップＳ６０１では、ＶＣ管理テ
ーブル３０２上で、要求された優先呼に対応する直通パ
スの未使用ＶＣＩが検索される。なお、迂回パスについ
ては検索されない。そして、検索されたＶＣＩに対応す
る使用／未使用フラグが“使用中”に変更される。例え
ば、前述した図１２の状態において、ＶＣ３のＶＣＩを
有する直通パスが検索され、ＶＣ管理テーブル３０２の
状態は、図１２(a) の状態から図１４(a) の状態に変化
する。

【００７２】次に、ステップＳ６０２では、接続呼管理
テーブル３０３において、（サービス帯域＝要求帯域）
として、要求された優先呼の直通パスが設定される。上
述の例では、図１４(b) に示されるように、端末番号＝
３、要求帯域＝７、サービス帯域＝７、ＶＣＩ＝ＶＣ
３、出力リンク＝ａｂ、優先／非優先フラグ＝“優先”
の各情報が設定される。この状態では、端末番号１及び
２に対応する各情報は、まだ、図１４(b) のようには変
化しておらず、図１２(b) のままである。

【００７３】次に、ステップＳ６０３では、空き帯域管
理テーブル３０４より、要求された優先呼の直通パスの
出力リンクの空き帯域が読み出される。なお、当該直通
パスの出力リンクは、ＶＣ管理テーブル３０２から読み
出される。例えば、前述した図１２(c) の状態におい
て、要求された優先呼の直通パスの出力リンクａｂの空
き帯域５が読み出される。

【００７４】次に、ステップＳ６０４において、要求さ
れた優先呼の要求帯域が、上記空き帯域より大きいか否
かが判定される。上述の例では、要求された優先呼の要
求帯域は７であり空き帯域は５であるから、この判定は
ＹＥＳとなる。

【００７５】ステップＳ６０４の判定がＹＥＳの場合は
ステップＳ６０５が実行される。ステップＳ６０５で
は、接続呼管理テーブル３０３において、要求された優
先呼の直通パスの出力リンク上で設定されている各非優
先呼のサービス帯域の値が、各非優先呼の要求帯域の割
合に応じて、その出力リンクの空き帯域が０となるよう
に、強制的に削減される。上述の例では、端末番号１及
び２に対応する出力リンクａｂ上の各非優先呼のサービ
ス帯域が、図１２(b) の値３及び２から、それぞれ図１
４(b) の値２及び１に強制的に削減される。

【００７６】次のステップＳ６０６では、空き帯域管理
テーブル３０４において、要求された優先呼の直通パス
の出力リンクに対応する空き帯域の値が０に更新され
る。上述の例では、出力リンクａｂの空き帯域が、図１
２(c) の値５から図１４(c) の値０に更新される。

【００７７】次のステップＳ６０７では、非優先呼のサ
ービス帯域が変更されたことが、その非優先呼の直通パ
スに沿って、他のノードに通知される。これにより、他
のノードの帯域制御部３０１は、接続呼管理テーブル３
０３、及び空き帯域管理テーブル３０４の内容、並びに
出力リンクの出力リンク対応部内のバッファ読み出し制
御部４０５のレジスタの状態を更新する。

【００７８】次のステップＳ６０９では、要求された優
先呼の直通パスの出力リンクに対応するバッファ読み出
し制御部４０５のレジスタの状態が変更される。上述の
例では、出力リンクａｂにおいて新たにＶＣ３のＶＣＩ
を有する優先呼が設定され、ＶＣ１及びＶＣ２の各ＶＣ
Ｉを有する各非優先呼のサービス帯域が変化されたた
め、そのリンクに対応するバッファ読み出し制御部４０
５のレジスタの状態が、図１３の状態から図１５の状態
に変更される。なお、図１１(b) に示される出力リンク
ａｃに対応するバッファ読み出し制御部４０５のレジス
タの状態は変化しない。

【００７９】図１３と図１５を比較するとわかるよう
に、優先呼の設定により、セレクタ４０４における非優
先呼用バッファ４０２の出力の選択の割合が減少する。
この結果、図４の非優先呼用バッファ４０２における遅
延量が増加し、非優先呼の遅延品質が低下する。一方、
優先呼用バッファ４０１の出力は、要求帯域通りの割合
でセレクタ４０４によって選択されることがわかる。

【００８０】次のステップＳ６１０では、要求された優
先呼がノードＡにおいて設定されたことが、その優先呼
の直通パスに沿って、呼設定情報として他のノードに通
知される。これにより、他のノードの帯域制御部３０１
は、ＶＣ管理テーブル３０２、接続呼管理テーブル３０
３、及び空き帯域管理テーブル３０４の内容、並びに出
力リンクの出力リンク対応部内のバッファ読み出し制御
部４０５のレジスタの状態を更新する。

【００８１】一方、前述したステップＳ６０４におい
て、要求された優先呼の要求帯域が空き帯域より大きく
はないと判定された場合には、その出力リンクの空き帯
域にはまだ余裕があり接続呼管理テーブル３０３におい
て非優先呼のサービス帯域を変更する必要はないため、
ステップＳ６０８で、空き帯域管理テーブル３０４にお
いて、要求された優先呼の直通パスの出力リンクに対応
する空き帯域の値が更新される処理のみが実行される。
その後は、前述したステップＳ６０９とＳ６１０の処理
が実行される。

【００８２】以上の処理により、必要に応じて非優先呼
の品質（遅延品質）を低下させながら、優先呼にその要
求帯域と同じ帯域のサービス帯域を優先的に割り当てる
ことができる。非優先呼の張り替え処理 次に、上述の優先呼設定処理によってサービス帯域が削
減された非優先呼を迂回パスに張り替えるための処理に
ついて説明する。

【００８３】図７は、図３の帯域制御部３０１が実行す
るプログラム処理として実現される非優先呼の張り替え
処理の動作フローチャートである。以下、図７を参照し
ながら説明する。

【００８４】まず、ステップＳ７０１では、サービス帯
域が減少した非優先呼の迂回パスのＶＣＩが接続呼管理
テーブル３０３より検出される。サービス帯域が減少し
た非優先呼が複数ある場合には、例えば要求帯域の小さ
い非優先呼から順に選択される。図１４(b) の状態で
は、まず、端末番号２に対応する非優先呼の迂回パスの
ＶＣＩとしてＶＣ６が検出される。なお、端末番号１に
対応する非優先呼に対しても後述するように同様の処理
が実行されるが、以下の説明では、まず、端末番号２に
対応する非優先呼を例に説明する。

【００８５】次に、ステップＳ７０２では、ＶＣ管理テ
ーブル３０２から、上記迂回パスのＶＣＩに対応して設
定されている出力リンク及び中継リンクが検索される。
上述の例では、図１４(a) のＶＣ管理テーブル３０２か
ら、ＶＣ６のＶＣＩに対応する出力リンクａｃ及び中継
リンクｃｂが検出される。

【００８６】次に、ステップＳ７０３では、空き帯域管
理テーブル３０４より、ステップＳ７０２で検出された
出力リンク及び中継リンクの各空き帯域が読み出され
る。上述の例では、図１４(c) の空き帯域管理テーブル
３０４から、出力リンクａｃに対応する空き帯域１０
と、中継リンクｃｂに対応する空き帯域７が読み出され
る。

【００８７】次に、ステップＳ７０４では、上述のよう
に読み出された全ての空き帯域が、張り替えられるべき
非優先呼の要求帯域以上であるか否かが判定される。な
お、当該非優先呼の要求帯域は、接続呼管理テーブル３
０３から読み出される。

【００８８】ステップＳ７０４の判定がＮＯである場合
には、ステップＳ７０５で、張り替えられるべき非優先
呼について、接続呼管理テーブル３０３に他の迂回パス
が設定されているか否かが判定され、その判定がＹＥＳ
なら前述したステップＳ７０１〜Ｓ７０４の各処理が繰
り返される。ステップＳ７０５の判定がＮＯとなった場
合には、パスの張り替えは行なわれない（ステップＳ７
０６）。

【００８９】ステップＳ７０４の判定がＹＥＳとなる場
合は、その非優先呼の迂回パスへの張り替えは可能であ
る場合である。この場合には、まず、ステップＳ７０７
において、接続呼管理テーブル３０３の上記迂回パスの
ＶＣＩに対応するサービス帯域に、張り替えられるべき
非優先呼の要求帯域が設定される。また、元の直通パス
のサービス帯域は０にされる。上述の例では、端末番号
２に対応する非優先呼のＶＣ６のＶＣＩを有する迂回パ
スのサービス帯域が２に設定され、ＶＣ２のＶＣＩを有
する元の直通パスのサービス帯域が０にされる。この結
果、接続呼管理テーブル３０３の状態は、図１４(b) の
状態から図１６(b) の状態に変化する。

【００９０】次のステップＳ７０８では、元の直通パス
と新たな迂回パスの各出力リンクに対応する各バッファ
読み出し制御部４０５（図４）のレジスタの状態が変更
される。上述の例では、直通パスの出力リンクａｂにお
いてＶＣ２のＶＣＩを有する非優先呼の情報がＮＵＬに
置き換えられ、迂回パスの出力リンクａｃにおいてＶＣ
６のＶＣＩを有する非優先呼の情報が２個（サービス帯
域の値２に対応する）加えられる。この結果、レジスタ
の状態は、図１５（出力リンクａｂ）の状態及び図１１
(b) （出力リンクａｃ）の状態から、図１７(a) 及び
(b) の状態に変更される。

【００９１】次に、ステップＳ７０９で、経路変更指示
データに元の直通パスのＶＣＩとサービス帯域の値０が
設定される。そして、ステップＳ７１０で、その経路変
更指示データが、元の直通パスに沿って、他のノードに
通知される。これにより、他のノードの帯域制御部３０
１は、接続呼管理テーブル３０３、及び空き帯域管理テ
ーブル３０４の内容、並びに出力リンクの出力リンク対
応部内のバッファ読み出し制御部４０５のレジスタの状
態を更新する。経路変更指示データのフォーマットを図
２０に示す。上述の例では、ＶＣＩ＝ＶＣ２、サービス
帯域＝０が設定された経路変更指示データが送出され
る。

【００９２】更に、ステップＳ７１１で、経路変更設定
データに迂回パスのＶＣＩとサービス帯域の値が設定さ
れる。そして、ステップＳ７１２で、その経路変更設定
データが、迂回パスに沿って、他のノードに通知され
る。これにより、他のノードの帯域制御部３０１は、接
続呼管理テーブル３０３、及び空き帯域管理テーブル３
０４の内容、並びに出力リンクの出力リンク対応部内の
バッファ読み出し制御部４０５のレジスタの状態を更新
する。経路変更設定データのフォーマットを図２１に示
す。上述の例では、ＶＣＩ＝ＶＣ６、サービス帯域＝２
が設定された経路変更設定データが送出される。

【００９３】最後に、ステップＳ７１３では、空き帯域
管理テーブル３０４において、元の直通パスの出力リン
クに対応する空き帯域の値と、新たな迂回パスの出力リ
ンクに対応する空き帯域の値が更新される。上述の例で
は、直通パスの出力リンクａｂの空き帯域が、張り替え
によって減少したサービス帯域１の分だけ増加され、迂
回パスの出力リンクａｃ及び中継リンクｃｂの各空き帯
域が、張り替えによって増加したサービス帯域２の分だ
け減少される。この結果、空き帯域管理テーブル３０４
の状態は、図１４(c) の状態から図１６(c) の状態に変
化する。

【００９４】以上の動作により、端末番号２に対応する
非優先呼が、ＶＣ２のＶＣＩを有する元の直通パスから
ＶＣ６のＶＣＩを有する迂回パスに張り替えられる。更
に、上述と同様の動作が、端末番号１に対応する非優先
呼についても試みられる。この結果、当該非優先呼は、
ＶＣ１のＶＣＩを有する元の直通パスからＶＣ５のＶＣ
Ｉを有する迂回パスに張り替えられる。

【００９５】この場合、ＶＣ管理テーブル３０２、接続
呼管理テーブル３０３、及び空き帯域管理テーブル３０
４の各状態は、図１６(a) 、(b) 、及び(c) の各状態か
ら図１８(a) 、(b) 、及び(c) の各状態に変化し、ま
た、元の直通パスの出力リンクａｂ及び迂回パスの出力
リンクａｃに対応する各バッファ読み出し制御部４０５
のレジスタの状態は、図１７(a) 及び(b) の各状態から
図１９(a) 及び(b) の各状態に変化する。通信データの連続到着補償処理 上述の非優先呼の張り替え処理によって、優先呼設定処
理によりサービス帯域が削減された非優先呼が迂回パス
に張り替えられた場合、次のような問題が発生する可能
性がある。

【００９６】すなわち、元の直通パスの出力リンクに対
応する図４の非優先呼用バッファ４０２におけるバッフ
ァ待ち時間が、迂回パスの出力リンクに対応する非優先
呼用バッファ４０２におけるバッファ待ち時間より長い
場合、張り替え処理直前に元の直通パスの出力リンクに
対応する非優先呼用バッファ４０２に残っている張り替
えの対象とされた通信データがその直通パスを介して宛
先ノードに伝送される場合、その通信データが張り替え
処理直後に迂回パス経由で伝送が開始された張り替えの
対象とされた通信データよりも遅く宛先ノードに到着し
てしまう事態が発生する可能性がある。

【００９７】つまり、先に送出された通信データが後に
送出された通信データより遅く宛先ノードに到着する事
態が発生し、通信データの連続性が保てなくなる可能性
がある。

【００９８】例えば、図１４から図１６への変化によっ
て示されるように、端末番号３の優先呼の設定により端
末番号１及び２の非優先呼のサービス帯域が削減され、
その後に端末番号２の非優先呼が迂回パスに張り替えら
れた場合、元の直通パスに対応する出力リンクａｂの非
優先呼用バッファ４０２での待ち時間は、図１６(c)に
示されるように９０μｓｅｃである。これに対し、迂回
パスに対応する出力リンクａｃの非優先呼用バッファ４
０２での待ち時間は、図１６(c) に示されるように２０
μｓｅｃである。このような場合には、端末番号２の非
優先呼の通信データにおいて、上述したような問題が発
生する可能性がある。

【００９９】このような事態を防ぐために、本発明の実
施例では、図３の帯域制御部３０１が、図４の経路変更
非優先呼用バッファ４０３と遅延カウンタ４０６を制御
することにより、通信データの連続到着を補償する処理
を実行する。

【０１００】まず、図３の帯域制御部３０１は、迂回パ
スの出力リンクに対応する図４のゲート４０７をオフ
し、経路変更非優先呼用バッファ４０３の出力がセレク
タ４０４に出力されないようにする。

【０１０１】次に、特には図示しない振分け回路は、出
力される通信データに付加されているＶＣＩを判別する
ことによって、そのＶＣＩが迂回パスのＶＣＩである場
合には、その通信データを図４の経路変更非優先呼用バ
ッファ４０３に保持させる。そのＶＣＩが迂回パスのＶ
ＣＩであるか否かは、ＶＣ管理テーブル３０２を参照す
ることにより判別できる。

【０１０２】その後、図３の帯域制御部３０１は、図８
の動作フローチャートで示されるプログラム処理を実行
する。以下、図８を参照しながら説明する。まず、ステ
ップＳ８０１では、ＶＣ管理テーブル３０２から、張り
替えの対象となった非優先呼について、元の直通パスの
ＶＣＩに対応して設定されている出力リンクが検索され
る。例えば図１４から図１６への変化例では、図１４
(a) のＶＣ管理テーブル３０２から、ＶＣ２のＶＣＩに
対応する出力リンクａｂが検出される。

【０１０３】次に、ステップＳ８０２では、空き帯域管
理テーブル３０４より、上記検出された出力リンクに対
応する非優先呼用バッファ４０２での待ち時間が読み出
される。直通パスが複数のノードを経由しておりその直
通パスを構成する出力リンクが複数存在する場合には、
各出力リンクに対応する非優先呼用バッファ４０２での
待ち時間の合計が計算される。例えば図１４から図１６
への変化例では、図１４(c) の空き帯域管理テーブル３
０４から、出力リンクａｂに対応する待ち時間１００μ
ｓｅｃが読み出される。

【０１０４】続いて、ステップＳ８０３では、上記待ち
時間の値が、迂回パスの出力リンクに対応する図４の遅
延カウンタ４０６にセットされる。例えば図１４から図
１６への変化例では、待ち時間１００μｓｅｃの値が、
迂回パスの出力リンクａｃに対応する遅延カウンタ４０
６にセットされる。

【０１０５】その後、ステップＳ８０５でカウンタ値が
０になったと判別されるまで、遅延カウンタ４０６のカ
ウンタ値をカウントダウンするステップＳ８０４の処理
が繰り返される。

【０１０６】ステップＳ８０５でカウンタ値が０になっ
たと判別されると、ステップＳ８０６において、ゲート
４０７がオンされる。この結果、経路変更非優先呼用バ
ッファ４０３からの通信データの読み出しが可能とな
る。

【０１０７】これ以後、ステップＳ８０６で、セレクタ
４０４が、バッファ読み出し制御部４０５の内容に従っ
て、経路変更非優先呼用バッファ４０３の出力を出力リ
ンクへ出力する。ここで、セレクタ４０４は、現在参照
しているバッファ読み出し制御部４０５のレジスタに迂
回パス用のＶＣＩが設定されている場合にゲート４０７
の出力を選択する。レジスタに設定されているＶＣＩが
迂回パスのＶＣＩであるか否かは、ＶＣ管理テーブル３
０２を参照することにより判別できる。例えば図１７
(b) の例では、ＶＣ６のＶＣＩが設定されているレジス
タが参照されるタイミングで、ゲート４０７が選択され
る。

【０１０８】以上のように、非優先呼の張り替え処理時
に、迂回パスの出力リンクの出力リンク対応部におい
て、張り替えの対象となった非優先呼の通信データの出
力開始を強制的に遅延させることにより、張り替えの対
象となった非優先呼の通信データの連続到着を補償する
ことができる。非優先呼の品質改善処理 最後に、前述した非優先呼の張り替え処理によって非優
先呼のパスが張り替えられた場合であって、その張り替
え先の迂回パスを直通パスとする別の優先呼の接続要求
が発生した場合に、前述した図６の優先呼設定処理によ
って当該非優先呼のサービス帯域が再び削減されること
が起り得る。

【０１０９】この場合、まず、既にパスが張り替えられ
ている非優先呼の通信品質が低下させられた後に、更に
必要ならば、始めから張り替え先の迂回パスに設定され
ている非優先呼の通信品質が低下させられる。これによ
り、始めから張り替え先の迂回パスに設定されている非
優先呼の品質をできる限り保証することができる。

【０１１０】更に、既にパスが張り替えられている非優
先呼の通信品質が低下させられた場合、その非優先呼
を、その非優先呼の元の直通パスに再度張り替え可能か
どうかを試みる通信品質改善の処理が実行される。

【０１１１】図９は、図３の帯域制御部３０１が実行す
るプログラム処理として実現される非優先呼の品質改善
処理の動作フローチャートである。以下、図９を参照し
ながら説明する。

【０１１２】まず、ステップＳ９０１では、既に張り替
え先の迂回パス上でサービス帯域が減少させられた非優
先呼の元の直通パスのＶＣＩが接続呼管理テーブル３０
３より検出される。このような非優先呼が複数ある場合
には、例えば要求帯域の小さい非優先呼から順に選択さ
れる。

【０１１３】次に、ステップＳ９０２では、ＶＣ管理テ
ーブル３０２から、上記元の直通パスのＶＣＩに対応し
て設定されている出力リンクが検索される。直通パスが
複数のノードを経由しておりその直通パスを構成する出
力リンクが複数存在する場合には、全ての出力リンクが
検索される。

【０１１４】次に、ステップＳ９０３では、空き帯域管
理テーブル３０４より、ステップＳ９０２で検出された
出力リンクの空き帯域が読み出される。次に、ステップ
Ｓ９０４では、上述のように読み出された全ての空き帯
域が、張り替えられるべき非優先呼の迂回パス上でのサ
ービス帯域以上であるか否かが判定される。なお、当該
非優先呼のサービス帯域は、接続呼管理テーブル３０３
から読み出される。

【０１１５】ステップＳ９０４の判定がＮＯである場合
には、パスの張り替えは行なわれない（ステップＳ９０
５）。ステップＳ９０４の判定がＹＥＳとなる場合は、
その非優先呼の元の直通パスへの張り替えは可能である
場合である。

【０１１６】この場合には、更に、ステップＳ９０６に
おいて、上述のように読み出された全ての空き帯域が、
張り替えられるべき非優先呼の要求帯域以上であるか否
かが判定される。なお、当該非優先呼の要求帯域は、接
続呼管理テーブル３０３から読み出される。

【０１１７】ステップＳ９０６の判定がＹＥＳの場合に
は、ステップＳ９０７において、接続呼管理テーブル３
０３の上記元の直通パスのＶＣＩに対応するサービス帯
域に、張り替えられるべき非優先呼の要求帯域が設定さ
れる。

【０１１８】一方、ステップＳ９０６の判定がＮＯの場
合には、ステップＳ９０８において、接続呼管理テーブ
ル３０３の上記元の直通パスのＶＣＩに対応するサービ
ス帯域に、ステップＳ９０３で求まっている空き帯域が
設定される。

【０１１９】次に、ステップＳ９０９で、迂回パスのサ
ービス帯域が０にされる。次のステップＳ９１０では、
元の直通パスと迂回パスの各出力リンクに対応する各バ
ッファ読み出し制御部４０５（図４）のレジスタの状態
が変更される。

【０１２０】次に、ステップＳ９１１で、経路変更指示
データに迂回パスのＶＣＩとサービス帯域の値０が設定
される。そして、ステップＳ９１２で、その経路変更指
示データが、迂回パスに沿って、他のノードに通知され
る。これにより、他のノードの帯域制御部３０１は、接
続呼管理テーブル３０３、及び空き帯域管理テーブル３
０４の内容、並びに出力リンクの出力リンク対応部内の
バッファ読み出し制御部４０５のレジスタの状態を更新
する。経路変更指示データのフォーマットは前述した図
２０と同じである。

【０１２１】更に、ステップＳ９１３で、経路変更設定
データに元の直通パスのＶＣＩとサービス帯域の値が設
定される。そして、ステップＳ９１４で、その経路変更
設定データが、元の直通パスに沿って、他のノードに通
知される。これにより、他のノードの帯域制御部３０１
は、接続呼管理テーブル３０３、及び空き帯域管理テー
ブル３０４の内容、並びに出力リンクの出力リンク対応
部内のバッファ読み出し制御部４０５のレジスタの状態
を更新する。経路変更設定データのフォーマットは前述
した図２１と同じである。

【０１２２】最後に、ステップＳ９１５では、空き帯域
管理テーブル３０４において、元の直通パスの出力リン
クに対応する空き帯域の値と、迂回パスの出力リンクに
対応する空き帯域の値が更新される。他の実施例 上述の実施例では、既にパスが張り替えられている非優
先呼をその非優先呼の元の直通パスに再度張り替え可能
かどうかを試みる通信品質改善の処理は、張り替えられ
た迂回パス上でその非優先呼のサービス帯域が減少させ
られたタイミングで実行されるが、本発明はその構成に
限られるものではなく、例えばパスの張り替え後適当な
時間をおいて無条件に実行されるようにような構成であ
ってもよい。

【０１２３】また、上述の実施例では、各ノード毎に、
ＶＣ管理テーブル３０２及び空き帯域管理テーブル３０
４が設けられたが、本発明はその構成に限られるもので
はなく、特定のノードのみにこれらのテーブルが設けら
れ、各ノードがそのノードに問い合せを行なってこれら
のテーブルを参照するような構成であってもよい。

【０１２４】

【発明の効果】本発明の第１の態様によれば、優先呼の
設定時に、既に接続されている非優先呼の通信品質が低
下させられ非優先呼の網内遅延が増加させられることに
より、優先呼の要求帯域を確実に確保することが可能と
なる。

【０１２５】本発明の第２の態様によれば、非優先呼通
信品質低下手段１０２によって通信品質が低下させられ
た非優先呼を迂回パスに張り替え可能となり、非優先呼
の通信品質を改善することが可能となる。

【０１２６】本発明の第３の態様によれば、非優先呼の
パスの張り替えを高速に行なうことが可能となる。本発
明の第４の態様によれば、非優先呼のパスの張り替えに
関する情報を、経路変更指示データ及び経路変更設定デ
ータという２つのデータを用いて、ノード間で効率的に
授受することが可能となる。

【０１２７】本発明の第５の態様によれば、張り替えの
対象となった非優先呼の通信データの宛先ノードへの連
続到着を補償することが可能となる。本発明の第６の態
様によれば、迂回パス上に始めから設定されている非優
先呼の通信品質をできる限り保証することが可能とな
る。

【０１２８】本発明の第７の態様によれば、非優先呼の
パスの張り替え後にその非優先呼の通信品質を改善する
ことが可能となる。本発明の第８の態様によれば、パス
の張り替えが行なわれた非優先呼の通信品質が張り替え
先の迂回パス上で低下させられた後であっても、その非
優先呼の通信品質を可能な範囲内で適切に改善すること
が可能となる。

【０１２９】以上のように、本発明によれば、企業内網
などにおいて伝送路の使用効率に優れた呼収容方式が実
現可能となり、専用線の使用コストを削減することが可
能となる。

【図面の簡単な説明】

【図１】本発明のブロック図である。

【図２】本発明の実施例で用いられるネットワークモデ
ルの例を示した図である。

【図３】本発明の実施例の主要部の構成図である。

【図４】本発明の実施例の出力リンク対応部の構成図で
ある。

【図５】非優先呼設定処理の動作フローチャートであ
る。

【図６】非優先呼の品質低下処理を含む優先呼設定処理
の動作フローチャートである。

【図７】非優先呼の張り替え処理の動作フローチャート
である。

【図８】通信データの連続到着補償処理の動作フローチ
ャートである。

【図９】非優先呼の品質改善処理の動作フローチャート
である。

【図１０】端末２からノードＢ宛ての非優先呼の接続要
求が発生する前の各テーブルの状態を示した図である。

【図１１】端末２からノードＢ宛ての非優先呼の接続要
求が発生する前のバッファ読み出し制御部の状態を示し
た図である。

【図１２】端末２からノードＢ宛ての非優先呼が設定さ
れた後の各テーブルの状態を示した図である。

【図１３】端末２からノードＢ宛ての非優先呼が設定さ
れた後のバッファ読み出し制御部の状態を示した図であ
る。

【図１４】端末３からノードＢ宛ての非優先呼が設定さ
れた後の各テーブルの状態を示した図である。

【図１５】端末３からノードＢ宛ての非優先呼が設定さ
れた後のバッファ読み出し制御部の状態を示した図であ
る。

【図１６】端末３からノードＢ宛ての非優先呼が設定さ
れた後で、かつ端末番号２の非優先呼のパスの張り替え
が行なわれた後の各テーブルの状態を示した図である。

【図１７】端末３からノードＢ宛ての非優先呼が設定さ
れた後で、かつ端末番号２の非優先呼のパスの張り替え
が行なわれた後のバッファ読み出し制御部の状態を示し
た図である。

【図１８】端末３からノードＢ宛ての非優先呼が設定さ
れた後で、かつ端末番号１の非優先呼のパスの張り替え
が行なわれた後の各テーブルの状態を示した図である。

【図１９】端末３からノードＢ宛ての非優先呼が設定さ
れた後で、かつ端末番号１の非優先呼のパスの張り替え
が行なわれた後のバッファ読み出し制御部の状態を示し
た図である。

【図２０】経路変更指示データのフォーマットを示した
図である。

【図２１】経路変更設定データのフォーマットを示した
図である。

【図２２】従来例の説明図である。

【符号の説明】

１０１ 接続呼管理手段 １０２ 非優先呼通信品質低下手段 １０３ パス管理手段 １０４ 空き帯域管理手段 １０５ 非優先呼パス張り替え手段 １０６ 非優先呼設定手段 １０７ 非優先呼連続到着補償手段 １０８ 非優先呼再度張り替え手段

フロントページの続き (72)発明者 坂川 和男 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 渡部 良浩 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 宗宮 利夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平５−68049（ＪＰ，Ａ) 特開 昭63−185252（ＪＰ，Ａ) 特開 平２−159157（ＪＰ，Ａ) 特開 昭63−9253（ＪＰ，Ａ) 特開 昭63−76645（ＪＰ，Ａ) 1992信学春季全大 Ｂ−676 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 12/28

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 接続要求時に必ず接続されかつ通信品質
   も保証される呼が優先呼として網に収容され、ネットワ
   ークの状態によっては一時的に呼損になるか又は遅延品
   質が保証されなくてもよい呼が非優先呼として網に収容
   され、 通信を行う各ノードに、 自ノードに既に収容されている各呼の帯域を個別に管理
   する接続呼管理手段と、 優先呼の設定時に、前記接続呼管理手段を参照又は制御
   し、自ノードに既に接続されている非優先呼に割り当て
   るべき帯域を低下させることによってその非優先呼の通
   信品質を低下させ、設定される優先呼の要求帯域を確保
   する非優先呼通信品質低下手段と、 を有することを特徴とする優先呼と非優先呼が混在され
   る呼収容方式。
2. 【請求項２】 網内の各パスを管理するパス管理手段
   と、 網内の各リンクの空き帯域を管理する空き帯域管理手段
   と、 通信を行なう各ノードに設けられ、前記接続呼管理手
   段、前記パス管理手段、及び前記空き帯域管理手段を参
   照又は制御することにより、前記非優先呼通信品質低下
   手段によって通信品質が低下させられた非優先呼の要求
   帯域を確保できる迂回パスを求め、該迂回パスが見つか
   った場合に該非優先呼の通信経路を該迂回パスに張り替
   える非優先呼パス張り替え手段と、 を更に有することを特徴とする請求項１に記載の優先呼
   と非優先呼が混在される呼収容方式。
3. 【請求項３】 通信を行なう各ノードに設けられ、非優
   先呼の設定時に、前記接続呼管理手段に、該非優先呼の
   通信経路として、サービス帯域が該非優先呼の要求帯域
   に等しい直通パスを設定すると共に、サービス帯域が０
   である迂回パスを予め設定する非優先呼設定手段を更に
   有し、 前記非優先呼パス張り替え手段は、前記非優先呼のパス
   の張り替え時に前記接続呼管理手段に予め設定されてい
   る前記迂回パスを参照する、 ことを特徴とする請求項２に記載の優先呼と非優先呼が
   混在される呼収容方式。
4. 【請求項４】 前記非優先呼のパスの張り替え時に、前
   記非優先呼パス張り替え手段は、前記非優先呼の元の直
   通パス上に経路変更指示データを送出し、経路変更指示
   データを受け取った元の直通パス上の各ノードの非優先
   呼パス張り替え手段は、前記接続呼管理手段に登録され
   ている直通パスのサービス帯域を０に設定し、その後、
   前記非優先呼パス張り替え手段は、前記非優先呼の迂回
   パス上に経路変更設定データを送出し、経路変更設定デ
   ータを受け取った迂回パス上の各ノードの非優先呼パス
   張り替え手段は、前記接続呼管理手段に登録されている
   迂回パスのサービス帯域を前記非優先呼の要求帯域に設
   定する、 ことを特徴とする請求項３に記載の優先呼と非優先呼が
   混在される呼収容方式。
5. 【請求項５】 通信を行なう各ノードに設けられ、前記
   非優先呼のパスの張り替え時に、張り替え前の該非優先
   呼の発ノードから宛先ノードまでの遅延時間を求め、前
   記迂回パスへの前記非優先呼の通信データの送出を開始
   するタイミングを前記遅延時間の分だけ遅延させる非優
   先呼連続到着補償手段を更に有する、 ことを特徴とする請求項２〜４の何れか１項に記載の優
   先呼と非優先呼が混在される呼収容方式。
6. 【請求項６】 前記非優先呼のパスの張り替え後に、該
   張り替え先の迂回パス上での新たな優先呼の設定時に、
   前記非優先呼通信品質低下手段は、該迂回パス上に始め
   から設定されている非優先呼より先に該迂回パスへの張
   り替えが行なわれた非優先呼の通信品質を低下させる、 ことを特徴とする請求項２〜５の何れか１項に記載の優
   先呼と非優先呼が混在される呼収容方式。
7. 【請求項７】 通信を行なう各ノードに設けられ、前記
   非優先呼のパスの張り替え後に、該非優先呼をその元の
   直通パスに再度張り替えて該元の直通パス上で該非優先
   呼の要求帯域を確保することを試みる非優先呼再度張り
   替え手段を更に有する、 ことを特徴とする請求項２〜６の何れか１項に記載の優
   先呼と非優先呼が混在される呼収容方式。
8. 【請求項８】 通信を行なう各ノードに設けられ、パス
   の張り替えが行なわれた前記非優先呼の通信品質が前記
   非優先呼通信品質低下手段によって張り替え先の迂回パ
   ス上で低下させられた後に、該迂回パス上での該非優先
   呼のサービス帯域と該非優先呼の元の直通パスの空き帯
   域とを比較し、該空き帯域の方が大きければ、前記接続
   呼管理手段、前記パス管理手段、及び前記空き帯域管理
   手段を参照又は制御することにより、該非優先呼のサー
   ビス帯域が前記元の直通パスの空き帯域以下になるよう
   に、該非優先呼の通信経路を前記元の直通パスに再度張
   り替える非優先呼再度張り替え手段を更に有する、 ことを特徴とする請求項６に記載の優先呼と非優先呼が
   混在される呼収容方式。