JPH03190341A - Ａｔｍ交換機におけるトラヒック制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　　要〕 バッファに入りきれないセルを廃棄するＡＴＭ交換機の
トラヒック制御方式に関し、 流入し続けるセルに対し、セルを交換機内の通話路に入
る前にセルを廃棄することによって通話路内の効率化を
ねらい、データ等の廃棄に厳しいセルの廃棄からの回避
をＶＣＩ変換テーブル上に設けであるセル廃棄フィール
ド欄に廃棄に厳しくない呼にフラグを立て、破棄すると
きはフラグが立っている呼のみ廃棄する。そして、連続
廃棄のために起こるサービス品質の劣化には、乱数発生
装置によって発生された値に従って呼を間欠的に廃棄さ
せる。以上の３つの処理を目的とし、入力情報を短い固
定長の情報であるセルに変換し統計的に多重交換するＡ
ＴＭ交換機において、耳受け付け時に、セルの廃棄に対
して厳しくないセルにフラグを設定する廃棄フラグ設定
手段と、前記廃棄フラグ設定手段によって設定したセル
の廃棄可能を示すフラグを格納する廃棄フラグ格納手段
と、ＡＴＭ交換機内のルーティング通話路のなかにある
バッファに一時的に格納してあるセルの容量が前もって
定めた容量を越えているか否かを検出するオーバフロー
検出手段と、前記オーバフロー検出手段が検出したバッ
ファのオーバフロー情報と、前記廃棄フラグ格納手段に
格納したセルの廃棄可能を示すフラグ情報とを基に、バ
ッファをオーバフローさせる可能性があり、しかも廃棄
可能なセルの廃棄を実行するセル廃棄手段と、前記セル
廃棄手段によるセル廃棄の間隔をランダムにするために
、乱数を発生し、該乱数を基に廃棄実行期間および廃棄
実行不可期間を示す情報を前記セル廃棄手段に出力する
乱数発生手段とを有するように構成する。

〔産業上の利用分野〕

本発明は、ＡＴＭ交換機のトラヒック制御方式に係り、
さらに詳しくは、バッファに入りきれないセルを廃棄す
るＡＴＭ交換機のトラヒック制御方式に関する。

〔従来の技術〕

音声やデータ、動画像など、あらゆる情報の通信サービ
スを統合した次世代の通信ネットワークとして広帯＋Ａ
ｌ５ＤＮの研究開発が、現在、盛んに行なわれている。

そのなかで、ＡＴＭ　（Ａｓｙｎｃｈｒｏｎｏｕｓ　Ｔ
ｒａｎｓｆｅｒ　Ｍｏｄｅ：非同期転送モード）は、音
声や動画像などの連続情報や、ＣＡＤ、ＣＡＭのデータ
などのバースト情報、および各々の情報の通信速度に依
存することなく、それらの情報をセルと呼ぶ固定情報に
変換したうえで高速転送する技術である。この技術を実
現するためのＡＴＭ交換機は、現在、開発中の段階であ
り、１９９３年頃に商用化される見通してある。

ＡＴＭで行なう各種サービスを実現するためにはトラヒ
ック制御が必要である。そのためには、まず、ユーザが
呼受け付け時に呼のトラヒック特性および必要な通信品
質を申告し、通信網がそれらの申告を満足できるか否か
を判断する呼受け付け制御や、セルの転送時に通信の要
求品質に応じて優先した転送処理を行なう優先制御の実
現が考えられる。例えば、優先制御を実現すると、実時
間性が必要な動画像通信のセルは他のデータのセルに対
して優先して速く転送することができる。

しかし、呼受け付け制御論理が適切でない場合や、ユー
ザが申告した容量を越えてセルを入力した場合、またバ
ースト的な大容量の情報が重なった場合などには、入力
するセルの容量が通話路の容量を越えるという問題が生
じる。通話路の容量を越えないようにするためには、過
剰のセル、すなわち、入力されたセルを一時的に格納す
るために交換機の通話路内に設けられたバッファ・メモ
リに入りきれな（なったセルを廃棄する処理が必要であ
る。

しかし、従来は、交換機の通話路内のバッファに入りき
れなくなったセルは自然廃棄されていた。

すなわち、サービスの種類に関係なくバッファに入りき
れなくなったセルは全て廃棄されていた。

第６図は、従来のＡＴＭ交換機の構成図である。

ＡＴＭ交換機は、呼制御部６０と、複数のｖＣＩ（論理
チャネル識別子）変換部６１、自己ルーティング通話路
６２、トラヒック制御部６３で構成される。

呼制御部６０は、ユーザからの呼を受は付け、呼を設定
する。

一方、ＶＣＩ変換部６１はＶＣＩ変換装置６４からなり
、各ＶＣＩ変換部６１が１個の呼の情報を処理する。ま
ず、ＶＣＩ変換装置６４は、入力ハイウェイ６６からＶ
ＣＩ変換部６１に人力されるセル６７を、ＡＴＭ交換機
の出力ハイウェイ６８から出力する出力情報６９とルー
ティング情報７０を生成する。ＶＣＩ変換装置６４には
入力されるセル６７を出力ハイウェイに接続させるルー
ティング情報に変換するためのＶＣ４変換テーブル７１
をもつ。

自己ルーティング通話路６２はソフト処理を必要としな
いハードウェアのスイッチング方式である。複数段のＳ
ＲＭ７２　（自己ルーティング・メモリ：　ｓｅｌｆ−
ｒｏｕｔｉｎｇ　ｍｅｍｏｒｙ　、、Ｓ　ＲＭ−１，Ｓ
　ＲＭＩＬ　ＳＲＭ−Ｉｌｌ）からなり、個々のＳＲＭ
７２は、ｎ個の入力とｎ個の出力、およびｎ個のバッフ
ｙ　７３　（ＳＲＭ−１（７２−Ｉ）のｎ個のバッファ
は７３（＋　、７３　　Ｉｚ、・・・　７３−Ｉｔ。

・・、７３−Ｉｎ）をもつ。そして、ＶＣＩ変換部６１
から入力されるルーティング情報７０に従って各段のＳ
ＲＭをルーティングしていく。そして最終段のＳＲＭ（
この場合はＳ　ＲＭ−ＩＩＩ）はルーティング済みのセ
ルを出力ハイウェイ６日に出力する。

ここで、ＡＴＭ交換の動作の流れを第６図に沿って説明
する。

まず、ユーザが呼制御部６０に呼の受け付け要求７４を
入力する。呼制御部６０は、その呼の情報をどのルート
を通して出力ハイウェイ６８に出力するかを設定し、対
応するタグを作成する。設定したタグと新しいｖＣＩを
ＶＣ■変換部内の■Ｃ１変換テーブルに書き込む。初段
（ＳＲＭ−１）と最終段（ＳＲＭ−１１１）の間を流れ
るトラヒックは、各リンクのトラヒックが均等になるよ
うに割り当てられる。呼の設定を終了した後、呼制御部
６０はトラヒック制御部６３に呼が入力されることを通
知する。

一方、ＶＣＩ変換部６１には、呼制御部６０の呼設定に
よってルーティング用のアドレスａが書き込まれたセル
６７が人力ハイウェイ６６から次々に入力される。

セル６７はまずＶＣＩ弯換装置６４に入力される。そし
て■ＣＩ変換装置６４は、ＶＣＩ変換テーブル７１のア
ドレスａ（呼制御部６０によって書き込まれたルーティ
ングのためのアドレス情報）を引くことによってルーテ
ィング経路７５（ｋｊ−ｉ）と出方路の情報７６を得る
。ルーティング情報７５（ｋ−ｊ−ｉ）は、自己ルーテ
ィング通話路６２内で、１段目のＳＲＭ−１ではｉ番目
、２段目のＳ　ＲＭ−ＩＩではに番目、３段目のＳＲＭ
ＩＩＩではｊ番目のルートを通すことを意味している。

ＶＣＩ変換装置６４は、ＶＣＩ変換テーブル７１を引く
ことによって得たルーティング情報７５と出方路の情報
７６から出力情報６９とルーティング情報７０を生成し
、自己ルーティング通話路６２に出力する。出力情報６
９には、実際の情報と出方路の情報７６が含まれる。

自己ルーティング通話路６２に入力された出力情報６９
とルーティング情報７０は、ルーティング情報７０に書
き込んである第１段目のＳＲＭ−１のルーティング情報
を読み出す。この場合はｉなので、ｉ番目のバッファ７
３−１１に出力情報６９が格納される。バッファ７３は
Ｆ　Ｉ　Ｆ　Ｏ（ｆｉｒｓｔ−ｉｎ　ｆｉｒｓｔ−ｏｕ
ｔ）のメモリであり、先に格納された出力情報６９から
順に次のＳＲＭへ出力される。

１段目のＳＲＭ−Ｉのバッファ１３（＋に格納された出
力情報６９は、次に、１段目のルーティング情報ｉを削
除したルーティング情報（ｋ−ｊ）とともに２段目のＳ
　ＲＭ−ＩＩに入力される。２段目のＳ　ＲＭ−ＩＩの
ルーティング情報はｊなので、出力情報６９はｊ番目の
バッファ７３−ＬＬに一時的に格納される。出力可能な
状態になると、出力情報６９は２段目のルーティング情
報を削除したルーティング情報（ｋ）とともに３段目の
ＳＲＭ−Ｉｌｌに送られ、ｋ番目のバッファ７３−ＩＩ
ｌ、に一時的に格納される。出力可能な状態になると、
出力情報６９は出力ハイウェイ６日から出力される。

以上のようにしてＡＴＭ交換機が動作する。

Ｃ発明が解決しようとする課題〕 しかしながら、従来の方式では、自己ルーティング通話
路内のバッファの容量を越えた場合に新たに発生するセ
ルを抑制できずセルが交換機内に流入し続け、このセル
のため著しくスルーブツトの低下を招き、データなどの
廃棄率に厳しいセルが廃棄される可能性があり、またセ
ルは連続に廃棄される可能性がある、といった３種類の
問題を生じていた。廃棄された情報が例えばデータであ
った場合には、廃棄された部分のデータは欠落してしま
う。再生は不可能なので、データ全体が意味のないもの
になり、再度、通信をやりなおす必要が生じる。

これに対して、廃棄される情報が動画像や音声の場合に
は、廃棄される情報が少量であればＳ／Ｎ（信号対雑音
比）は落ちるが意味は通じ、再度通信する必要は生じな
い。

本発明は、流入し続けるセルに対し、セルを交換機内の
通話路に入る前にセルを廃棄することによって通話路内
の効率化をねらい、データ等の廃棄に厳しいセルの廃棄
からの回避をＶＣＩ変換テーブル上に設けであるセル廃
棄フィールド欄に廃棄に厳しくない呼にフラグを立て、
破棄するときはフラグが立っている呼のみ廃棄する。そ
して、連続廃棄のために起こるサービス品質の劣化には
、乱数発生装置によって発生された値に従って呼を間欠
的に廃棄させる。以上の３つの処理を目的とする。

〔課題を解決するための手段〕

第１図は、本発明のブロック図である。

まず、廃棄フラグ設定手段２および廃棄フラグ格納手段
３を有する。廃棄フラグ設定手段２は、呼の設定を要求
する場合にＡＴＭ交換機１にユーザが入力する耳受け付
け情報９をもとに、その呼が廃棄に厳しいか否かを判断
し、廃棄に厳しくない場合に、その呼のセル情報に廃棄
可能を示すフラグを立てる。一方、廃棄フラグ格納手段
３は、前記廃棄フラグ設定手段２が立てる廃棄可能を示
すフラグを各セル毎に格納する。

一方、オーバフロー検出手段６は、ＡＴＭ交換機１のル
ーティング通話路４内のバッファ５に、前もって定めた
しきい値を越えてセルが格納されるのを検出する。検出
した場合は、その旨のオーバフロー情報をセル廃棄手段
７に通知する。

セル廃棄手段７は、オーバフロー検出手段６からのオー
バフロー情報を受けてセルの廃棄処理を実行する。セル
の廃棄にあたっては、前記廃棄フラグ格納手段３に格納
されている各セルの廃棄可能フラグが立っているか否か
を判断し、廃棄可能フラグが立っているセルだけを廃棄
可能なセルと見なす。さらに後述する乱数発生手段８か
らの廃棄実行期間／廃棄実行不可期間情報を参照し、セ
ル廃棄手段７に入力されるセルが廃棄可能なセルであり
、かつ、廃棄実行期間の場合に限ってセルを廃棄する。

一方、セル廃棄手段７に入力されるセルが廃棄可能なセ
ルでない場合、あるいは乱数発生手段８から入力される
情報が廃棄実行不可期間である場合には、セルの廃棄処
理は行なわない。

前述の乱数発生手段８は、乱数を発生し、その乱数の値
をもとに廃棄実行期間と廃棄実行不可期間を決定し、セ
ル廃棄手段７に廃棄実行期間であるか廃棄実行不可能期
間であるかの情報を受は渡す。

〔作　　　用〕

情報を転送したい場合には、ユーザは、まずＡＴＭ交換
機１に呼を設定するように呼゛受け付け情報９を入力す
る。呼受け付け情報９には、これから転送したい情報の
種類、すなわち、音声、画像、データのいずれか、また
動画像やバースト情報のように大容量の情報であるか否
かを示すトラヒック情報が含まれる。

廃棄フラグ設定手段２は、この呼受け付け情報９を入力
とし、呼受け付け情報９をもとにその呼の情報がある程
度廃棄されてもよい情報であるか、廃棄不可の情報であ
るかを判定し、廃棄可能であれば廃棄可能であることを
示すフラグを立てる信号を廃棄フラグ格納手段３に送る
。

一方、呼受け付け情報９がＡＴＭ交換機１に入力され、
呼が受は付けられると、次に、実際の情報（セル）がＡ
ＴＭ交換機１に入力される。セル１０はまず、廃棄フラ
グ格納手段３に入力される。

廃棄フラグ格納手段３は、そのセル１０についての廃棄
可能フラグ格納領域を確保していて、廃棄フラグ設定手
段２から廃棄可能フラグを立てる信号が入力されていれ
ば、フラグが立てられている。

廃棄可能フラグを立てる信号が入力されていない場合に
は、そのセルについての廃棄可能フラグは立てられてい
ない。

廃棄フラグ格納手段３は、セル廃棄手段７に対して、セ
ルおよび廃棄可能フラグの情報を出力する。

セル廃棄手段７は、廃棄フラグ格納手段３からセルおよ
び廃棄可能フラグの情報を受は取る。そしてこの時点に
、オーバフロー検出手段６から入力されるルーティング
通話路４内のバッファ５のオーバフロー情報がオンで、
しかも乱数発生手段８から入力される廃棄実行可能／不
可能期間の情報が廃棄実行可能期間であるならば、その
セルを廃棄する。一方、オーバフロー検出手段６からの
オーバフロー情報がオフ、あるいは乱数発生手段８から
の廃棄実行可能／不可能期間の情報が廃棄不可能期間で
あるならば、セル廃棄手段７は、そのセルを廃棄せずに
、ルーティング通話路４に受は渡し、バッファ５に一時
的に格納する。バッファ５に格納されたセルは、順次Ａ
ＴＭ交換機１から外部へ送出される。

バッファ５にセルが格納されると、バッファ５に格納し
てあるセル容量が増す。このとき、バッファ５の格納容
量が、前もって設定したしきい値よりも多くなった場合
には、しきい値を越えたことを示す信号をオーバフロー
検出手段６に出力する。オーバフロー検出手段６は、こ
の信号を受けた場合に、バッファ５がいっばいになって
きていると判断し、セル廃棄手段７へのオーバフロー情
報をオンにする。それ以外の場合はオーバフロー情報は
オフにする。

一方、乱数発生手段８は、乱数を発生し、その数値をセ
ルの廃棄を実行する間隔とする。すなわち、例えば、１
〜１０の間の値の乱数を発生させ５という数値を得た場
合には、５個のセルがセル廃棄手段７に入力されルーテ
ィング通話路４に送り出される期間だけ廃棄実行を不可
能にする情報、すなわち、廃棄実行不可能期間情報をセ
ル廃棄手段７に対して出力する。その後、廃棄実行を可
能にする情報、すなわち廃棄実行可能期間情報をセル廃
棄手段７に送り、セル１個の廃棄処理を実行可能にする
。さらに、その次には、次の乱数の数値の間だけ廃棄実
行不可能期間情報をセル廃棄手段７に送る。このように
することによって、セルを廃棄する間隔がランダムにな
る。

以上のようにして、呼の情報の種類から廃棄しても余り
差し支えないセルにフラグを立て、バッファ４がオーバ
フローしそうな場合に、ランダムな間隔でフラグの立っ
たセルを交換機内に入る前に廃棄する。

［実　　施　　例］ 以下、第２２乃第５図を参照しながら実施例を説明する
。

第２図は、本発明の一実施例のシステム構成図である。

ＡＴＭ交換機は、呼制御部２０と、複数の■ＣＩ　（論
理チャネル識別子）変換部２１、自己ルーティング通話
路２２、トラヒック制御部２３で構成される。本発明は
、呼制御部２０、および■ＣＩ変換部２１の部分に関す
る。

まず、全体の構成を説明する。

呼制御部２０は、ユーザからの呼を受は付け、呼を設定
する。

一方、ｖＣＩ変換部２１は、呼制御部が呼の設定を行な
った呼のセルを、ＡＴＭ交換機から出力する際の情報と
ルーティング情報や廃棄可能フラグ情報等の制御情報を
生成したうえ自己ルーティング通話路２２に出力する。

この際、自己ルーティング通話路２２内の情報量が過剰
になった場合には廃棄可能なセルを廃棄する。ＶＣＩ変
換部２１は、ＶＣＩ変換装置２４およびセル廃棄装置２
５、乱数発生装置３８からなる。

まず、ＶＣＩ変換装置２４はＶＣＩ変換テーブル３１を
持ち、入力ハイウェイ２６からＶＣＩ変換部２１に入力
されたセル２７の制御情報を■Ｃ■変換テーブル３１を
参照することによって設定し、セル２７の情報を、ＡＴ
Ｍ交換機の出力ハイウェイ２８に出力する出力情報２９
と制御情報３０を生成する。出力情報２９には呼の実際
の情報（例えば、音声や画像、データ情報）と出方路の
情報３６が含まれ、一方、制御情報３０にはルーティン
グ情報（タグ３５）およびＶＣＩ変換テーブル３１のセ
ル廃棄フィールド３９に格納されている廃棄可能フラグ
情報を含む。

次に、セル廃棄装置２５は、トラヒック制御部２３から
の信号によりセルの廃棄が必要な場合に、制御情報３０
に含まれる廃棄可能フラグ情報と乱数発生装置３８から
の情報を参照し、廃棄可能フラグが立っており、しかも
乱数発生装置３８からの情報が廃棄処理の実行可能であ
ることを示していれば、セル２７、すなわち、出力情報
２９と制御情報３０を廃棄する。廃棄しない場合には、
出力情報２９と制御情報３０を自己ルーティング通話路
２２に受は渡す。

ここで、乱数発生装置３８は、セルの廃棄を実施する間
隔を設定するものである。乱数発生装置３８は乱数を発
生し、その数値のセル数の期間内はセルの廃棄を不可能
にし、その期間終了後に１個のセルの廃棄を可能にし、
さらに次の乱数値のセル数だけ廃棄不可能にし、その後
１個だけセルの廃棄を可能にするといったように、セル
の廃棄間隔を決める。そしてセル廃棄装置２５に廃棄実
行可能期間／廃棄実行不可能期間のどちらかの信号を入
力する。

自己ルーティング通話路２２はソフト処理を必要としな
いハードウェアのスイッチング方式である。自己ルーテ
ィング通話路２２は複数段のＳＲＭ３２（自己ル−ティ
ング・メモリ：　ｓｅｌｆ−ｒｏｕｔｉｎｇ　ｍｅｍｏ
ｒｙ　、同図中では３段のＳＲＭ、すなわち、ＳＲＭ−
Ｉ％Ｓ　ＲＭ−ＩＩ　、　Ｓ　ＲＭ−ＩＩＩ）で構成さ
れる。個々のＳＲＭ３２は、ｎ個の入力とｎ個の出力、
およびｎ個のバッフｙ　３３　（ＳＲＭ−１（３２−Ｉ
）のｎ個のバッファは３３−Ｌ　、３３−Ｉｚｌ、３３
−Ｉ、　１．、．３３−Ｉ、）を持つ。バッファ３３は
、出力情報２９を一時的に格納するメモリ領域で、例え
ばＦＩＦＯ（先入れ先だし）メモリによって構成できる
。すなわち、先に格納したセルの出力情報から順に次の
段のＳＲＭに情報を送り出す。

自己ルーティング通話路２２では、ＶＣＩ変換部２１か
ら入力される制御情報３０のルーティング情報（同図中
のに−ｊ−ｉは１段目のルーティング情報がｉ、２段目
がｊ、３段目がｋであることを示す）に従って、各段の
ＳＲＭをルーティングしていく。すなわち、第１段目の
ＳＲＭ−Ｉについてのルーティング情報がｉならばｉ番
目のバッファ３３１ｔに出力情報２９を一時格納し、次
に２段目のＳ　ＲＭ−１１にル−ティングするときには
２段目のルーティング情報ｊによりバッファ３３−ＩＩ
、に出力情報２９を一時格納する。そして第３段目のＳ
　ＲＭ−１１１では、ルーティング情報によりに番目の
バッファ３３−１１１ｋに出力情報２９を一時格納する
。その後、自己ルーティング通話路のに番目の出力ハイ
ウェイ２８から出力情報２９がＡＴＭ交換機の外部に情
報を送出する。

一般には、複数の入力ハイウェイ２６と、入力ハイウェ
イ２６の数と同数のＶＣＩ変換部２１が自己ルーティン
グ通話路２２に接続される。そして、各入力ハイウェイ
から入力されるセルが自己ルーティング通話路２２のな
かで多重・されることになる。すなわち、複数の入力ハ
イウェイから入力される各セルについて、ＶＣＩ変換装
置２４によってルーティング情報（タグ３５）が決まり
、その情報に従って自己ルーティング通話路２２を各セ
ルの情報がルーティングすることになる。

一方、トラヒック制御部２３は、自己ルーティング通話
路２２に流れ込むトラヒックを制御する役目をもつ。自
己ルーティング通話路２２内の各バッファ３３について
、格納容量が所定のしきい値を越えると越えた旨を知ら
せる信号がトラヒック制御部２３に入力される。トラヒ
ック制御部２３は、どのバッファがいっばいになりつつ
あるかを示す情報をセル廃棄装置２５に受は渡す。

次に、ＡＴＭ交換機の動作を同図に沿って説明する。

まず、ユーザが呼制御部２０に呼の受け付け要求３４を
入力する。呼制御部２０は、この受け付け要求に含まれ
る呼のトラヒック特性をもとに、その呼の情報をどのル
ートを通して出力ハイウェイ２８に出力するかを設定す
る。設定したルーティングに関する情報は、ＶＣＩ変換
装置２４のなかに存在するＶＣＩ変換テーブル３１（７
）ａ７Ｆレスに書き込まれる。ａはＶＣＩ変換装置２４
のなかに存在するＶＣＩ変換テーブル３１のアドレスで
あり、そのアドレスａには自己ルーティング通話路２２
内でのルーティング経路情報（タグ３５）や出方路の情
報３６が格納されているうえ、そのセルの廃棄可能性を
示すフラグの領域、すなわちセル廃棄フィールド３９が
存在する。

呼制御部２０は、以上のような従来方式でも説明した呼
の受は付けを終了した後、その呼の情報が一部のセルを
廃棄しても差し支えの少ないような情報であるか否か、
すなわち、その呼の情報が音声や画像のように一部のセ
ルがなくても全体の意味が通じるような情報なのか、あ
るいはデータのようにほんの一部でもセルが廃棄される
と意味を持たなくなるような情報なのかを判定する。そ
して、廃棄可能なセルの場合には、ＶＣＩ変換テーブル
３１のセル廃棄フィールド３４にフラグを立てる（例え
ば、フラグ・ビットを１°にする）。

一方、廃棄できないセルの場合には、フラグは立てずに
おく（例えば、フラグ・ビットを０°にする）。これら
呼制御部２０の処理が終了したら、呼制御部２０はトラ
ヒック制御部２３に呼が入力されることを通知し、トラ
ヒック制御部２３を稼働させる。

一方、ＶＣＩ変換部２１には、ＶＣＩ変換テーブル３１
のアドレスａが書き込まれたセル２７が入力ハイウェイ
２６から次々に入力される。まず■Ｃ■変換装置２４が
このセル２７を受は取り、ＶＣＩｉ換テーブル３１のア
ドレスａを参照することによって、セル２７を出力ハイ
ウェイ２８に出力する出力情報２９（出方路の情報３６
を含む）と、タグ３５のルーティング情報（ｋ−ｊ−ｉ
）とセル廃棄フィールド３９のセル廃棄可能フラング情
報からなる制御情報３０を生成し、セル廃棄装置２５に
受は渡す。

セル廃棄装置２５には、ＶＣＩ変換装置２４がらの出力
情報２９と制御情報３０、およびトラヒック制御部２３
からのセル廃棄要求信号、乱数発生装置３８からの廃棄
実行可能期間を示す情報が入力される。廃棄要求信号が
オフの場合には、セル廃棄装置２５はセルを廃棄するこ
となく、■ＣＩ変換装置２４から入力される出力情報２
９と制御情報３０から廃棄可能フラグ情報を取り除いた
ルーティング情報（タグ３５）を自己ルーティング通話
路２２に出力する。

一方、廃棄要求信号がオンのときは、制御情報に含まれ
るセル廃棄フラグが立っており（例えばビ）、シかも乱
数発生装置３日から信号が廃棄実行可能期間を示してい
る場合にのみ、そのセルの出力情報２９と制御情報３０
を廃棄する。セル廃棄フラグが立っていない場合（例え
ば０″）や、乱数発生装置３８からの信号が廃棄実行不
可能期間を示している場合は、そのセルの廃棄は行なわ
ず、自己ルーティング通話路２２に出力情報２９とタグ
３５を受は渡す。

このようにすることによって、廃棄しても余り差し支え
のないセルを、しかもランダムな間隔で廃棄することが
可能になる。

第３図は、一実施例におけるセル廃棄装置の構成図であ
る。

セル廃棄装置２５は、３人力のＡＮＤ素子４１およびセ
レクタ４２で構成される。

ＡＮＤ素子４１には、ＶＣＩ変換装置２４がらセル廃棄
装置２５に入力された制御情報３ｏのなかの廃棄フラグ
信号Ｓ１と、乱数発生回路３８がらの情報Ｓ２、および
トラヒック制御部２３がらの信号Ｓ３が入力される。そ
して、Ｓｌ、ｓ２、Ｓ３のすべての信号がＨ（例えば“
１”）の場合にのみ、ＡＮＤ素子４１の出力Ｓ４がＨ（
例えば１′）になる。すなわち、廃棄フラグが立ってお
り（Ｓｌが“１”）、乱数発生回路３８がらの信号が廃
棄実行可能期間を示す信号であり（ｓ２が“１′、廃棄
実行不可能期間の場合のｓ２を“０゛とする）、さらに
トラヒック制御部２３からの信号が廃棄を要求する信号
（３３が′１“廃棄の必要がない場合にはＳ３は“０゛
とする）の場合にだけＳｉが１゛になる。

ＡＮＤ素子４１の出力Ｓ４はセレクタ４２のセレクト信
号になる。すなわち、Ｓｉが“１′ならば、セレクタ４
２に入力されるセルの情報Ｓ５（出力情報２９とタグ３
５）をセレクタ４２の一方の出力チャネルである廃棄チ
ャネルＳ６へ廃棄し、Ｓｉが°０′ならばセルの情報Ｓ
５を自己ルーティング通話路２２への出力チャネルＳ７
に出力する。

以上のような回路構成によって、セルの廃棄処理が可能
になる。

第４図は、一実施例におけるトラヒック制御部の構成図
である。

トラヒック制御部２３は、マトリクススイッチ４３とマ
トリクススイッチ制御部４４で構成される。マトリクス
スイッチ制御部４４は呼制御部２０と接続しており、呼
制御部２０からトラヒック制御部２３の稼働信号３１０
を受は取り、マトリクススイッチ４３を稼働する。一方
、マトリクススイッチ４３には、各バッファ、すなわち
ＳＲＭの各段のバッファ３３−■、３３−１１．３３−
ＩＩＩ、・・・のトラヒック情報３７　（Ｓｌ　１−Ｉ
Ｓ３１１−ＩＩ　、　Ｓ　Ｉ　ｌ−１１１，・・−）　
カｔｌｄｉｌｔｃ５し、Ｍ積Ｍ量が所定のしきい値を越
えたバッファのトラヒック情報の信号ＳｌｌがＨ（例え
ば１″）になる。

またマトリクスの縦方向の線（ＳＩ２−ＩＳＳＩ２−２
、・・、５１２−ｎ）は各ＳＲＭのｎ個の入力のうちセ
ル廃棄装置２５からのセル情報のルーティングに使われ
ている入力番号の線のみＨ（例えば°ｌ′）になる。そ
してＳｉｔと３１２がどちらも“１°のマトリクス接点
のみオンとなる。このマトリクス接点が廃棄スイッチに
相当し、廃棄スイッチがオンの場合にセル廃棄装置２５
に送られるセル廃棄要求信号Ｓ１３がオンになる。

同図の場合、オンになっているマトリクス接点は、３１
２−１、と３１２−３．３１２−４の線の接点であり、
１番目および３．４番目のル−ティング経路を有するセ
ルを廃棄するようセル廃棄装置へ信号が送られる。

第５図は、入力ハイウェイ３チヤネル、出力ハイウェイ
３チヤネルの場合のＡＴＭ交換機の構成図である。

ＡＴＭ交換機は、呼制御部５ｏおよび３個のＶＣ＋変換
部５１−１．５１−２．５１−３、自己ルーティング通
話路５２、トラヒック制御部５３から成る。

３チヤネルの入力ハイウェイ５４−１．５４−２．５４
−３から、それぞれのＶＣＩ変換部５１１．５１−２．
５１−３にセル５５が入力される。各ＶＣＩ変換部５１
の内部には、ルーティング情報を表すタグ５６とセル廃
棄可能フラグを格納するセル廃棄フィールド５７を含む
ＶＣＩ変換テーブル５８が存在する。そしてセル５５に
呼制御部５０によって書き込まれたアドレスａが、セル
５５のルーティング情報および廃棄可能フラグを格納し
てあるＶＣＩ変換テーブル５８のアドレスである。

呼制御部５０は、ユーザから呼の受け付け要求５９を受
け、まず、どの入力ハイウェイ５４にセル５５を入力す
るかを決める。そしてトラヒック制御部５３にトラヒッ
ク制御を稼働するよう信号を送る。また、呼の種類に応
じて、ルーティング経路を最適にするおうなＶＣＩ変換
テーブルのアドレスをセル５５に付ける。さらに、呼の
種類が、セルを部分的に廃棄しても余り差し支えのない
呼の場合には、セル５５のアドレスａが示すＶＣＩ変換
テーブルの位置にあるセル廃棄フィールド５７のフラグ
を立てる。

各入力ハイウェイ５４に接続されたＶＣＩ変換部５１は
、呼制御部５０およびトラヒック制御部５３、自己ルー
ティング通話路５２にそれぞれ接続される。そして呼制
御部５０によってＶＣＴ変換テーブル５８内のセル廃棄
フィールド５７にフラグを立てる処理が実行され、トラ
ヒック制御部５３から自己ルーティング通話路５２内の
バッファの蓄積容量があるしきい値を越えた旨を知らせ
る信号、すなわち廃棄要求信号が入力される。この信号
が入力された場合には、ＶＣＩ変換部５１はセル５５に
関する廃棄可能フラグを参照し、フラグが立っている場
合には、ＶＣＩ変換部５１内の乱数発生装置が出力する
廃棄実行可能信号に合わせてセルを廃棄する。

トラヒック制御部５３から廃棄要求信号が入力されてい
ない場合や、廃棄可能フラグが立っていない場合、乱数
発生装置からの信号が廃棄実行不可能を示している場合
にはセル５５を自己ルーティング通話路５２に出力する
。

自己ルーティング通話路５２内では、各セルのルーティ
ング情報に従ってルーティング処理を行ない、いずれか
の出力ハイウェイ５９からセルを出力する。

〔発明の効果〕

本発明によれば、自己ルーティング通話路内のバッファ
がいっばいになった場合に、無条件にセルを廃棄するこ
とな（、廃棄しても余り差し支えのないセルだけを廃棄
することが可能になる。それによってデータ等、一部の
情報が欠落すると意味のなくなる情報に関しては、セル
の廃棄を実行しないようにすることが可能になる。

また、乱数によってセル廃棄間隔を制御することによっ
て、連続して同じ情報のセルの廃棄を実行することがな
い。例えば、画像を走査線方向に符号化した情報につい
て、セルを連続して廃棄すると何本かの走査線が抜けて
、欠落した情報が目立ってしまうが、本発明によれば、
セルを連続して廃棄することがないので、セルの欠落が
ほとんど目立たないように廃棄することが可能になる。

【図面の簡単な説明】

第１図は本発明のブロック図、 第２図は一実施例のシステム構成図、 第３図はセル廃棄装置の構成図、 第４図はトラヒック制御装置の構成図、第５図は３人カ
ハイウェイー３出力ハイウェイのＡＴＭ交換機の構成図
、 第６図は従来のＡＴＭ交換機の構成図である。 １・・・ＡＴＭ交換機、 ２・・・廃棄フラグ設定手段、 ・廃棄フラグ格納手段、 ・ルーティング通話路、 ・バッファ、 ・オーバフロー検出手段、 ・セル廃棄手段、 ・乱数発生手段、 ・耳受は付け、 ・セル。

Claims (1)

1. 【特許請求の範囲】 １）入力情報を固定長の情報を有するセルに変換し統計
   的に多重交換するＡＴＭ交換機（１）において、 呼受け付け時に、セルの廃棄に対して厳しくないセルに
   フラグを設定する廃棄フラグ設定手段（２）と、 前記廃棄フラグ設定手段（２）によって設定したセルの
   廃棄可能を示すフラグを格納する廃棄フラグ格納手段（
   ３）と、 ＡＴＭ交換機（１）内のルーティング通話路（４）のな
   かにあるバッファ（５）に一時的に格納してあるセルの
   容量が前もって定めた容量を越えているか否かを検出す
   るオーバフロー検出手段（６）と、 前記オーバフロー検出手段（６）が検出したバッファ（
   ５）のオーバフロー情報と、前記廃棄フラグ格納手段（
   ３）に格納したセルの廃棄可能を示すフラグ情報とを基
   に、バッファ（５）をオーバフローさせる可能性があり
   、しかも廃棄可能なセルの廃棄を実行するセル廃棄手段
   （７）と、前記セル廃棄手段（７）によるセル廃棄の間
   隔をランダムにするために、乱数を発生し、該乱数を基
   に廃棄実行期間および廃棄実行不可期間を示す情報を前
   記セル廃棄手段（７）に出力する乱数発生手段（８）と
   を有することを特徴とするＡＴＭ交換機におけるトラヒ
   ック制御方式。 ２）前記廃棄フラグ設定手段（２）は、ＡＴＭ交換機（
   １）に入力される呼受け付け情報（９）を基に、該呼が
   廃棄に対して厳しいか否かを判断し、厳しくない場合に
   は該呼の各セル（１０）に関する情報に廃棄可能を示す
   フラグを立てることを特徴とする請求項１記載のＡＴＭ
   交換機におけるトラヒック制御方式。 ３）前記廃棄フラグ格納手段（３）は、各セル（１０）
   に関するルーティング経路の制御情報とともに、該セル
   が廃棄可能なことを示すフラグを格納することを特徴と
   する請求項１記載のＡＴＭ交換機におけるトラヒック制
   御方式。 ４）前記オーバフロー検出手段（６）は、ＡＴＭ交換機
   （１）のルーティング通話路（４）内にあるバッファ（
   ５）の容量が定められた容量を越えた場合にルーティン
   グ通話路（４）が出力する信号を検出し、前記セル廃棄
   手段（７）に対してバッファ（５）がオーバフローする
   ことを通知することを特徴とする請求項１記載のＡＴＭ
   交換機におけるトラヒック制御方式。 ５）前記セル廃棄手段（７）は、前記オーバフロー検出
   手段（６）からのオーバフロー信号を受けた際に、前記
   乱数発生手段（８）からの信号が廃棄実行期間を示し、
   しかも前記廃棄フラグ格納手段（３）に格納してある廃
   棄可能フラグが立っているセルがある場合に該セルを廃
   棄することを特徴とする請求項１記載のＡＴＭ交換機に
   おけるトラヒック制御方式。 ６）前記セル廃棄手段（７）は、廃棄可能フラグが立っ
   ていないセル、および、廃棄可能フラグが立っているが
   前記乱数発生手段（８）からの信号が廃棄実行不可期間
   を示している場合のセルについては廃棄を実行せず、ル
   ーティング通話路（４）にセルおよびセル制御情報を出
   力することを特徴とする請求項１記載のＡＴＭ交換機に
   おけるトラヒック制御方式。