JPH10294734A - 交換機におけるトラヒック制御装置およびトラヒック制御方法 - Google Patents
交換機におけるトラヒック制御装置およびトラヒック制御方法Info
- Publication number
- JPH10294734A JPH10294734A JP10013997A JP10013997A JPH10294734A JP H10294734 A JPH10294734 A JP H10294734A JP 10013997 A JP10013997 A JP 10013997A JP 10013997 A JP10013997 A JP 10013997A JP H10294734 A JPH10294734 A JP H10294734A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- flow rate
- cells
- band
- variable
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Monitoring And Testing Of Exchanges (AREA)
Abstract
(57)【要約】
【課題】 交換機を介してＵＢＲサービスを利用する全
加入者が、許容帯域を超えた使用帯域で交換機を利用す
ることになったとき、廃棄すべきセルを各加入者間で公
平に分担するようにする。 【解決手段】 入力されたセルが、固定帯域セルか可変
帯域セルかを識別して両者を分離し、固定帯域セル総流
量と可変帯域セル総流量とをそれぞれ算出する流入セル
分析手段１１と、算出された固定帯域セル総流量と可変
帯域セル総流量との和である総セル流量が、許容セル流
量を超えたときの廃棄セル量を、可変帯域サービスの各
加入者に所定の割合をもって割り振るための指示をする
流入セル量判定手段１２と、その指示に従って、入力さ
れる可変帯域セルに対してセル廃棄を行う流入セル制限
手段１３とからなる。
加入者が、許容帯域を超えた使用帯域で交換機を利用す
ることになったとき、廃棄すべきセルを各加入者間で公
平に分担するようにする。 【解決手段】 入力されたセルが、固定帯域セルか可変
帯域セルかを識別して両者を分離し、固定帯域セル総流
量と可変帯域セル総流量とをそれぞれ算出する流入セル
分析手段１１と、算出された固定帯域セル総流量と可変
帯域セル総流量との和である総セル流量が、許容セル流
量を超えたときの廃棄セル量を、可変帯域サービスの各
加入者に所定の割合をもって割り振るための指示をする
流入セル量判定手段１２と、その指示に従って、入力さ
れる可変帯域セルに対してセル廃棄を行う流入セル制限
手段１３とからなる。
Description
【０００１】
【発明の属する技術分野】本発明は交換機におけるトラ
ヒック制御装置およびトラヒック制御方法に関する。交
換機を介する通信サービス、例えばＡＴＭ（Ａｓｙｎｃ
ｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）交換機
を介するＡＴＭ通信サービスにおいては、加入者（ユー
ザ）に対して種々の形式でその使用帯域が提供される。
ヒック制御装置およびトラヒック制御方法に関する。交
換機を介する通信サービス、例えばＡＴＭ（Ａｓｙｎｃ
ｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）交換機
を介するＡＴＭ通信サービスにおいては、加入者（ユー
ザ）に対して種々の形式でその使用帯域が提供される。
【０００２】上記ＡＴＭ通信サービスシステムの場合に
おける上記の形式として下記の２つがある。 ＜１＞ 第１は固定帯域（ＣＢＲ：Ｃｏｎｓｔａｎｔ
Ｂｉｔ Ｒａｔｅ）サービスである。このサービスは、
該サービスによる契約をした各加入者は、予め定めた固
定の帯域を常に確保できる、というサービスである。
おける上記の形式として下記の２つがある。 ＜１＞ 第１は固定帯域（ＣＢＲ：Ｃｏｎｓｔａｎｔ
Ｂｉｔ Ｒａｔｅ）サービスである。このサービスは、
該サービスによる契約をした各加入者は、予め定めた固
定の帯域を常に確保できる、というサービスである。
【０００３】＜２＞ 第２は可変帯域（ＵＢＲ：Ｕｎｓ
ｐｅｃｉｆｉｅｄ Ｂｉｔ Ｒａｔｅ）サービスであ
る。このサービスは、該サービスによる契約をした各加
入者は、予め申告した固定帯域は一応捕捉するものの、
通信中の全加入者の総使用帯域が、交換機において交換
可能な帯域を超えたときには、その超過分の帯域は除去
して通信を維持する、というサービスである。
ｐｅｃｉｆｉｅｄ Ｂｉｔ Ｒａｔｅ）サービスであ
る。このサービスは、該サービスによる契約をした各加
入者は、予め申告した固定帯域は一応捕捉するものの、
通信中の全加入者の総使用帯域が、交換機において交換
可能な帯域を超えたときには、その超過分の帯域は除去
して通信を維持する、というサービスである。
【０００４】各ＡＴＭ交換機において上述した固定帯域
サービスおよび可変帯域サービスの一方のみが扱われる
単独形と、これらサービスの双方を同時に扱う共用形と
が存在する。本発明は主として、この共用形の交換機に
ついて述べる。
サービスおよび可変帯域サービスの一方のみが扱われる
単独形と、これらサービスの双方を同時に扱う共用形と
が存在する。本発明は主として、この共用形の交換機に
ついて述べる。
【０００５】
【従来の技術】図１９は固定帯域サービスを図解的に表
す図である。本図において、参照記号ＥＸは交換機、例
えばＡＴＭ交換機を表す。また図中のＭａｘ２４は、交
換機ＥＸが交換し得る許容帯域を例示的に表している。
この固定帯域サービスを提供する交換機ＥＸは、固定帯
域サービスの適用を受ける加入者Ａ′および加入者Ｂ′
を配下に収容しており、しかも、その固定帯域は図示す
るようにそれぞれ１０であるものとする。
す図である。本図において、参照記号ＥＸは交換機、例
えばＡＴＭ交換機を表す。また図中のＭａｘ２４は、交
換機ＥＸが交換し得る許容帯域を例示的に表している。
この固定帯域サービスを提供する交換機ＥＸは、固定帯
域サービスの適用を受ける加入者Ａ′および加入者Ｂ′
を配下に収容しており、しかも、その固定帯域は図示す
るようにそれぞれ１０であるものとする。
【０００６】そうすると交換機ＥＸは、上位装置（図示
せず）に向って、各々の帯域１０の回線を常時確保す
る。これが固定帯域サービスである。しかしこの固定帯
域サービスでは、本図に示すように、新たな加入者
（“新加入者”）が帯域１０でさらに契約しようとする
と、総要求帯域は３０（＝１０＋１０＋１０）になる。
そうすると、交換機ＥＸの許容帯域（２４）に対し、６
（＝３０−２４）だけ帯域不足となり、その新加入者を
収容する回線を確保できなくなる。このような不利は、
次に述べる可変帯域サービスにより解消することができ
る。
せず）に向って、各々の帯域１０の回線を常時確保す
る。これが固定帯域サービスである。しかしこの固定帯
域サービスでは、本図に示すように、新たな加入者
（“新加入者”）が帯域１０でさらに契約しようとする
と、総要求帯域は３０（＝１０＋１０＋１０）になる。
そうすると、交換機ＥＸの許容帯域（２４）に対し、６
（＝３０−２４）だけ帯域不足となり、その新加入者を
収容する回線を確保できなくなる。このような不利は、
次に述べる可変帯域サービスにより解消することができ
る。
【０００７】図２０は可変帯域サービスを図解的に表す
図である。本図の見方は図１９と同じである。ここで可
変帯域サービスを受ける加入者ＡおよびＢに加えて、新
たな加入者（“新加入者”）が帯域１０を一応申告して
可変帯域サービスの提供を受けようとする。このような
場合、この可変帯域サービスであると、交換機ＥＸは、
空き帯域４（＝２４−２０）に相当する回線をその新加
入者に使用させることができる。
図である。本図の見方は図１９と同じである。ここで可
変帯域サービスを受ける加入者ＡおよびＢに加えて、新
たな加入者（“新加入者”）が帯域１０を一応申告して
可変帯域サービスの提供を受けようとする。このような
場合、この可変帯域サービスであると、交換機ＥＸは、
空き帯域４（＝２４−２０）に相当する回線をその新加
入者に使用させることができる。
【０００８】上述の図１９および図２０は、固定帯域サ
ービスと可変帯域サービスをそれぞれ個別に扱う交換機
について示したが、これらの両サービスを共用した交換
機もある。前述のとおり本発明はこの共用形交換機を対
象として述べる。
ービスと可変帯域サービスをそれぞれ個別に扱う交換機
について示したが、これらの両サービスを共用した交換
機もある。前述のとおり本発明はこの共用形交換機を対
象として述べる。
【０００９】
【発明が解決しようとする課題】上述した共用形交換機
において、仮に、可変帯域サービスの適用を受けるある
加入者のトラヒックが、ファイル転送等に起因して瞬間
的に増大したとする。このとき、交換機ＥＸは固定帯域
サービスの適用を受けている加入者Ａ′，Ｂ′…に対し
ては、そのトラヒックの増大に拘らず、契約した固定帯
域は確保しなければならない。
において、仮に、可変帯域サービスの適用を受けるある
加入者のトラヒックが、ファイル転送等に起因して瞬間
的に増大したとする。このとき、交換機ＥＸは固定帯域
サービスの適用を受けている加入者Ａ′，Ｂ′…に対し
ては、そのトラヒックの増大に拘らず、契約した固定帯
域は確保しなければならない。
【００１０】そうすると、上記の瞬間的に増大したトラ
ヒックに対処するため、交換機はその増大したトラヒッ
クにより帯域超過となった時点から、その超過分のセル
を廃棄しなければならない。そしてこのセル廃棄によ
り、可変帯域サービスの適用を受ける各加入者（Ａ，Ｂ
…）のデータ転送品質は劣化することになる。このと
き、いずれも同一条件でサービスの提供を受けようとし
ている上記加入者Ａ，Ｂ…が、無秩序にその劣化の影響
を受けることになれば、これら加入者Ａ，Ｂ…にとって
公平の理念に反することになる、という問題がある。
ヒックに対処するため、交換機はその増大したトラヒッ
クにより帯域超過となった時点から、その超過分のセル
を廃棄しなければならない。そしてこのセル廃棄によ
り、可変帯域サービスの適用を受ける各加入者（Ａ，Ｂ
…）のデータ転送品質は劣化することになる。このと
き、いずれも同一条件でサービスの提供を受けようとし
ている上記加入者Ａ，Ｂ…が、無秩序にその劣化の影響
を受けることになれば、これら加入者Ａ，Ｂ…にとって
公平の理念に反することになる、という問題がある。
【００１１】したがって本発明は、トラヒックの瞬間的
な増大等があってデータ品質の劣化が避けられないと
き、その劣化の影響が可変帯域サービスの各加入者に公
平に現れるようにする、交換機におけるトラヒック制御
装置およびトラヒック制御方法を提供することを目的と
するものである。
な増大等があってデータ品質の劣化が避けられないと
き、その劣化の影響が可変帯域サービスの各加入者に公
平に現れるようにする、交換機におけるトラヒック制御
装置およびトラヒック制御方法を提供することを目的と
するものである。
【００１２】
【課題を解決するための手段】まず本発明の原理につい
て述べる。本発明に係るトラヒック制御装置は、上記の
課題に鑑み、複数のサービスクラス（例えば、上記の固
定帯域サービスクラスや上記の可変帯域サービスクラ
ス）のセルが混在されて伝送される回線における、セル
のトラヒックの制御を行うトラヒック制御装置である。
そして、かかるトラヒック制御装置において、本発明
は、概括的に、検出手段と調整手段とを有すること
を特徴とするものである。より具体的には、 上記回線におけるトラヒックの輻輳を検出する検出
手段と、 上記検出手段からの輻輳検出を受けて、同種の上記
サービスクラスに属する複数の加入者のセルに対する廃
棄の程度を、該加入者毎に調整する調整手段とを有する
ことを特徴とするトラヒック制御装置である。
て述べる。本発明に係るトラヒック制御装置は、上記の
課題に鑑み、複数のサービスクラス（例えば、上記の固
定帯域サービスクラスや上記の可変帯域サービスクラ
ス）のセルが混在されて伝送される回線における、セル
のトラヒックの制御を行うトラヒック制御装置である。
そして、かかるトラヒック制御装置において、本発明
は、概括的に、検出手段と調整手段とを有すること
を特徴とするものである。より具体的には、 上記回線におけるトラヒックの輻輳を検出する検出
手段と、 上記検出手段からの輻輳検出を受けて、同種の上記
サービスクラスに属する複数の加入者のセルに対する廃
棄の程度を、該加入者毎に調整する調整手段とを有する
ことを特徴とするトラヒック制御装置である。
【００１３】なお、上記調整手段による調整手法として
は、例えば、 ｉ）均等にセルを廃棄する手法や ii）使用帯域の比率に応じてセルを廃棄する手法 が挙げられる。なお、以下の説明は、上記複数のサービ
スクラスとして、固定帯域サービスクラスおよび可変帯
域サービスクラスがある場合を例にとって行う。
は、例えば、 ｉ）均等にセルを廃棄する手法や ii）使用帯域の比率に応じてセルを廃棄する手法 が挙げられる。なお、以下の説明は、上記複数のサービ
スクラスとして、固定帯域サービスクラスおよび可変帯
域サービスクラスがある場合を例にとって行う。
【００１４】図１は本発明の基本構成を示すブロック図
である。本図において、ＥＸは前述した交換機であり、
この交換機ＥＸの一部に、本発明に係るトラヒック制御
装置１０が形成される。このトラヒック制御装置１０
は、図示する３つの主要な構成要素１１，１２および１
３を有する。これらは流入セル分析手段１１、流入セル
量判定手段１２および流入セル制限手段である。
である。本図において、ＥＸは前述した交換機であり、
この交換機ＥＸの一部に、本発明に係るトラヒック制御
装置１０が形成される。このトラヒック制御装置１０
は、図示する３つの主要な構成要素１１，１２および１
３を有する。これらは流入セル分析手段１１、流入セル
量判定手段１２および流入セル制限手段である。
【００１５】流入セル分析手段１１は、各々の加入者
（Ａ，Ｂ…，Ａ′，Ｂ′…）からセルハイウェイ１４を
介し入力されたセルが、固定帯域サービスが適用される
固定帯域セルか可変帯域サービスが適用される可変帯域
セルかを識別して両者を分離し、固定帯域セルの全ての
流量である固定帯域セル総流量と該可変帯域セルの全て
の流量である可変帯域セル総流量とをそれぞれ算出す
る。
（Ａ，Ｂ…，Ａ′，Ｂ′…）からセルハイウェイ１４を
介し入力されたセルが、固定帯域サービスが適用される
固定帯域セルか可変帯域サービスが適用される可変帯域
セルかを識別して両者を分離し、固定帯域セルの全ての
流量である固定帯域セル総流量と該可変帯域セルの全て
の流量である可変帯域セル総流量とをそれぞれ算出す
る。
【００１６】流入セル量判定手段１２は、流入セル分析
手段１１により算出された固定帯域セル総流量と可変帯
域セル総流量との和である総セル流量が、当該交換機Ｅ
Ｘを通過し得る許容セル流量を超えたときに、その超え
た分の超過セル流量に相当する廃棄セル量を、可変帯域
サービスの適用を受ける各加入者（Ａ，Ｂ…）に所定の
割合をもって割り振るためのセル廃棄指示を出力する。
手段１１により算出された固定帯域セル総流量と可変帯
域セル総流量との和である総セル流量が、当該交換機Ｅ
Ｘを通過し得る許容セル流量を超えたときに、その超え
た分の超過セル流量に相当する廃棄セル量を、可変帯域
サービスの適用を受ける各加入者（Ａ，Ｂ…）に所定の
割合をもって割り振るためのセル廃棄指示を出力する。
【００１７】流入セル制限手段１３は、流入セル量判定
手段１２から出力されたセル廃棄指示に従って、当該交
換機ＥＸに入力される各加入者（Ａ，Ｂ…）毎の可変帯
域セルに対してセル廃棄を行う。なお、図中のＴＣ／Ｔ
Ｕは、上記の固定帯域セル総流量（ＴＣ）および可変帯
域セル総流量（ＴＵ）を表す情報であり、ＤＩＳは上記
のセル廃棄指示を示す情報である。
手段１２から出力されたセル廃棄指示に従って、当該交
換機ＥＸに入力される各加入者（Ａ，Ｂ…）毎の可変帯
域セルに対してセル廃棄を行う。なお、図中のＴＣ／Ｔ
Ｕは、上記の固定帯域セル総流量（ＴＣ）および可変帯
域セル総流量（ＴＵ）を表す情報であり、ＤＩＳは上記
のセル廃棄指示を示す情報である。
【００１８】上記の構成によれば、例えばトラヒックの
瞬間的な増大により、交換機ＥＸを通過し得る許容セル
流量を超えたとき、その超過セル流量に相当する廃棄セ
ル流量を、各加入者Ａ，Ｂ…が公平に負担することがで
きる。
瞬間的な増大により、交換機ＥＸを通過し得る許容セル
流量を超えたとき、その超過セル流量に相当する廃棄セ
ル流量を、各加入者Ａ，Ｂ…が公平に負担することがで
きる。
【００１９】
【発明の実施の形態】図２は本発明の実施例を示す図で
ある。本図では、バースト的に発生するセルを一時的に
バッファするためのセルバッファ手段１５がさらに示さ
れている。また、図１に示した流入セル分析手段１１
は、図２において、流入セル分析装置２０と固定帯域セ
ルカウンタ２１と可変帯域セルカウンタ２２とから構成
する。ＡＴＭ交換システムにおいて、加入者トラヒック
総計として帯域超過が検出された場合、可変帯域サービ
スを利用する加入者Ａ，Ｂ…に対するセル廃棄数を制御
するために、流入セル分析装置２０、流入セル制限装置
２４、流入セル量判定装置２３およびバッファ手段１５
を具備する。これにより、可変帯域サービスを利用する
加入者の申告帯域に見合った転送セル数を保証する。な
お、このトラヒック制御装置１０は、入力ハイウェイ単
位にそれぞれ設けられる流入セル分析装置２０（２１，
２２を含む）および流入セル制限装置２４と、装置１０
に１つだけ設けられる流入セル判定装置２３とからな
る。以下に各々の機能を説明する。
ある。本図では、バースト的に発生するセルを一時的に
バッファするためのセルバッファ手段１５がさらに示さ
れている。また、図１に示した流入セル分析手段１１
は、図２において、流入セル分析装置２０と固定帯域セ
ルカウンタ２１と可変帯域セルカウンタ２２とから構成
する。ＡＴＭ交換システムにおいて、加入者トラヒック
総計として帯域超過が検出された場合、可変帯域サービ
スを利用する加入者Ａ，Ｂ…に対するセル廃棄数を制御
するために、流入セル分析装置２０、流入セル制限装置
２４、流入セル量判定装置２３およびバッファ手段１５
を具備する。これにより、可変帯域サービスを利用する
加入者の申告帯域に見合った転送セル数を保証する。な
お、このトラヒック制御装置１０は、入力ハイウェイ単
位にそれぞれ設けられる流入セル分析装置２０（２１，
２２を含む）および流入セル制限装置２４と、装置１０
に１つだけ設けられる流入セル判定装置２３とからな
る。以下に各々の機能を説明する。
【００２０】流入セル分析装置２０：流入するセルを固
定帯域セルと可変帯域セルを判断して、これらのセルの
個数を、固定帯域セルカウンタ２１と可変帯域セルカウ
ンタ２２とにそれぞれ設定する。 流入セル制限装置２４：固定帯域セルと可変帯域セルに
分離されたセルのうち可変帯域セルで、流入可能な数以
外のセルを廃棄する。
定帯域セルと可変帯域セルを判断して、これらのセルの
個数を、固定帯域セルカウンタ２１と可変帯域セルカウ
ンタ２２とにそれぞれ設定する。 流入セル制限装置２４：固定帯域セルと可変帯域セルに
分離されたセルのうち可変帯域セルで、流入可能な数以
外のセルを廃棄する。
【００２１】流入セル量判定装置２３：当該装置１０で
流入可能なセル数と入力ハイウェイ毎の、固定帯域セル
カウンタ２１と可変帯域セルカウンタ２２をもとに、各
ハイウェイで平等に可変帯域セルを廃棄できるように算
出して、各ハイウェイ毎の流入セル制限装置２４にセル
廃棄指示ＤＩＳを出す。本トラヒック制御装置１０は、
上位装置で流量制限された場合も考慮して、上位装置か
ら流量制限の通知ＬＵを受けるポートを用意している。
同様に下位装置に対して流量制限の通知ＬＤを出すポー
トも用意している。
流入可能なセル数と入力ハイウェイ毎の、固定帯域セル
カウンタ２１と可変帯域セルカウンタ２２をもとに、各
ハイウェイで平等に可変帯域セルを廃棄できるように算
出して、各ハイウェイ毎の流入セル制限装置２４にセル
廃棄指示ＤＩＳを出す。本トラヒック制御装置１０は、
上位装置で流量制限された場合も考慮して、上位装置か
ら流量制限の通知ＬＵを受けるポートを用意している。
同様に下位装置に対して流量制限の通知ＬＤを出すポー
トも用意している。
【００２２】上位装置からの流量制限の通知ＬＵは、当
該装置１０の能力として総許容帯域が例えば１００と仮
定したとき、上位装置側の処理能力が不足していて、当
該装置１０からの入力ハイウェイの帯域が９０に制約さ
れたとすると、当該装置１０の出力ハイウェイの帯域
を、能力１００から能力９０に絞る必要がある。ただし
この機能は、上位装置の処理能力が十分あって、下位装
置１０側の最大帯域を十分カバーできるならば必要無
い。
該装置１０の能力として総許容帯域が例えば１００と仮
定したとき、上位装置側の処理能力が不足していて、当
該装置１０からの入力ハイウェイの帯域が９０に制約さ
れたとすると、当該装置１０の出力ハイウェイの帯域
を、能力１００から能力９０に絞る必要がある。ただし
この機能は、上位装置の処理能力が十分あって、下位装
置１０側の最大帯域を十分カバーできるならば必要無
い。
【００２３】バッファ手段１５：ＡＴＭ交換システム内
を、加入者の申告帯域量に見合ったセルが透過できるよ
うにするためには、バースト的に連続発生した特定加入
者（コネクション）のセルを、次のセルスロットに乗せ
るまで待ち合わせる必要があり、このためのものであ
る。なお、流入セル制限装置２４内に本機能を導入して
も構わない。すなわち、バッファ手段１５の設置位置
は、図２に示す位置には限定しない。
を、加入者の申告帯域量に見合ったセルが透過できるよ
うにするためには、バースト的に連続発生した特定加入
者（コネクション）のセルを、次のセルスロットに乗せ
るまで待ち合わせる必要があり、このためのものであ
る。なお、流入セル制限装置２４内に本機能を導入して
も構わない。すなわち、バッファ手段１５の設置位置
は、図２に示す位置には限定しない。
【００２４】図３は流入セル分析装置２０を一層具体的
に表した一例を示す図である。この流入セル分析装置２
０では、セル分離部３１を設ける。ここでは、流入した
各セルに付与された例えばタグ（ＴＡＧ）を調べる。各
タグはそれぞれ流入したセルが固定帯域セルなのか、可
変帯域セルなのかを表示する、いわばフラグである。な
お、このタグは、例えば５３バイトのセルの中のヘッダ
部分に書き込まれてもよいし、あるいは、このセルにタ
グがさらに付加されるようにしてもよい。
に表した一例を示す図である。この流入セル分析装置２
０では、セル分離部３１を設ける。ここでは、流入した
各セルに付与された例えばタグ（ＴＡＧ）を調べる。各
タグはそれぞれ流入したセルが固定帯域セルなのか、可
変帯域セルなのかを表示する、いわばフラグである。な
お、このタグは、例えば５３バイトのセルの中のヘッダ
部分に書き込まれてもよいし、あるいは、このセルにタ
グがさらに付加されるようにしてもよい。
【００２５】流入したセルが固定帯域サービスの適用を
受ける加入者（Ａ′，Ｂ′…）からのものか、可変帯域
サービスの適用を受ける加入者（Ａ，Ｂ…）からのもの
かは、当該交換機ＥＸとのコネクションから判断でき、
当該交換機ＥＸの最も加入者側で付与された上記のタグ
を伴う各セルが、このセル分離部３１において、固定帯
域セルと可変帯域セルとに分離される。
受ける加入者（Ａ′，Ｂ′…）からのものか、可変帯域
サービスの適用を受ける加入者（Ａ，Ｂ…）からのもの
かは、当該交換機ＥＸとのコネクションから判断でき、
当該交換機ＥＸの最も加入者側で付与された上記のタグ
を伴う各セルが、このセル分離部３１において、固定帯
域セルと可変帯域セルとに分離される。
【００２６】さらに次段の、固定帯域および可変帯域セ
ル数加算部３２において、分離された固定帯域セルおよ
び可変帯域セルの数がそれぞれ加算される。加算の都
度、カウンタ用レジスタ３３および３４に一時格納され
る。図４は流入セル制限装置２４を一層具体的に表した
一例を示す図である。本図において、セル分離部４１は
図３のセル分離部３１と全く同一の構成を有し、ここで
固定帯域セルと可変帯域セルに分離されたセルは、固定
帯域セルハイウェイ４２および可変帯域セルハイウェイ
４３にそれぞれ送出される。このハイウェイ４３からの
可変帯域セルは、セル廃棄部４４にて、既述の超過セル
に相当する分だけ廃棄されて、セル結合部４５に入力さ
れる。セル結合部４５は上記ハイウェイ４２からの固定
帯域セルと、部分的にセル廃棄された可変帯域セルとを
結合して、セルハイウェイ１４を介し、交換機ＥＸ内の
スイッチ（図示せず）に入力する。
ル数加算部３２において、分離された固定帯域セルおよ
び可変帯域セルの数がそれぞれ加算される。加算の都
度、カウンタ用レジスタ３３および３４に一時格納され
る。図４は流入セル制限装置２４を一層具体的に表した
一例を示す図である。本図において、セル分離部４１は
図３のセル分離部３１と全く同一の構成を有し、ここで
固定帯域セルと可変帯域セルに分離されたセルは、固定
帯域セルハイウェイ４２および可変帯域セルハイウェイ
４３にそれぞれ送出される。このハイウェイ４３からの
可変帯域セルは、セル廃棄部４４にて、既述の超過セル
に相当する分だけ廃棄されて、セル結合部４５に入力さ
れる。セル結合部４５は上記ハイウェイ４２からの固定
帯域セルと、部分的にセル廃棄された可変帯域セルとを
結合して、セルハイウェイ１４を介し、交換機ＥＸ内の
スイッチ（図示せず）に入力する。
【００２７】ここで上記流入セル制限手段１３（特に、
上記のセル廃棄部４４）の果す機能について、一例を挙
げる。この第１例によれば、流入セル制限手段１３は、
可変帯域セルの各々について有意情報を含まない空セル
か否かを判別する空セル判別部（後述の７７）を有し、
この空セル判別部により空セルであると判別された可変
帯域セルを優先してセル廃棄を行う。なお、空セルか否
かは、前述したタグ（ＴＡＧ）の中に有意情報の有無を
示すビットを含ませることにより、判断可能である。あ
るいは、その有意情報の有無を、５３バイトのセルのヘ
ッダ部分における所定エリアに予め書き込むようにし、
この所定エリアを見て判断することも可能である。
上記のセル廃棄部４４）の果す機能について、一例を挙
げる。この第１例によれば、流入セル制限手段１３は、
可変帯域セルの各々について有意情報を含まない空セル
か否かを判別する空セル判別部（後述の７７）を有し、
この空セル判別部により空セルであると判別された可変
帯域セルを優先してセル廃棄を行う。なお、空セルか否
かは、前述したタグ（ＴＡＧ）の中に有意情報の有無を
示すビットを含ませることにより、判断可能である。あ
るいは、その有意情報の有無を、５３バイトのセルのヘ
ッダ部分における所定エリアに予め書き込むようにし、
この所定エリアを見て判断することも可能である。
【００２８】流入セル制限手段１３の果す上記機能の第
２例を以下に示す。この第２例は、可変帯域サービスの
適用を受ける加入者（Ａ，Ｂ…）の数がＮ（Ｎは自然
数）であるとき、流入セル量判定手段１２（２３）は、
各加入者毎のセル廃棄指示として、廃棄セル量の１／Ｎ
に相当するセル廃棄セル量を、各加入者に割り振り、流
入セル制限手段１３（４４）は、その割り振りに応じて
可変帯域セルを廃棄するものである。
２例を以下に示す。この第２例は、可変帯域サービスの
適用を受ける加入者（Ａ，Ｂ…）の数がＮ（Ｎは自然
数）であるとき、流入セル量判定手段１２（２３）は、
各加入者毎のセル廃棄指示として、廃棄セル量の１／Ｎ
に相当するセル廃棄セル量を、各加入者に割り振り、流
入セル制限手段１３（４４）は、その割り振りに応じて
可変帯域セルを廃棄するものである。
【００２９】図５は複数の加入者から均等にセル廃棄を
行う様子を表す図である。すべてが有意情報セルの場合
は特に可変帯域サービスを利用する加入者間で均等にセ
ルの廃棄をするのが公平である。その方法を、以下に述
べる。加入者Ａから送られてくるセルを、Ａ（０），Ａ
（１），Ａ（２），…，Ａ（ｎ）として、加入者Ｂから
送られてくるセルを、Ｂ（０），Ｂ（１），…，Ｂ
（ｎ）とし、加入者Ｃから送られてくるセルを、Ｃ
（０），Ｃ（１），…，Ｃ（ｎ）とする。加入者からの
セルが規定帯域を満たしていない場合は、空セルを挿入
することとすれば、交換機ＥＸの内部のハイウェイには
必ず加入者の順番にセルが流れている。図５を参照する
と、Ａ（０），Ｂ（０），Ｃ（０），Ａ（１），Ｂ
（１），…，Ｂ（ｎ），Ｃ（ｎ）という順である。この
順であれば、３連続してセルを廃棄すれば、各加入者に
対して均等にセル廃棄が実施され、公平である。
行う様子を表す図である。すべてが有意情報セルの場合
は特に可変帯域サービスを利用する加入者間で均等にセ
ルの廃棄をするのが公平である。その方法を、以下に述
べる。加入者Ａから送られてくるセルを、Ａ（０），Ａ
（１），Ａ（２），…，Ａ（ｎ）として、加入者Ｂから
送られてくるセルを、Ｂ（０），Ｂ（１），…，Ｂ
（ｎ）とし、加入者Ｃから送られてくるセルを、Ｃ
（０），Ｃ（１），…，Ｃ（ｎ）とする。加入者からの
セルが規定帯域を満たしていない場合は、空セルを挿入
することとすれば、交換機ＥＸの内部のハイウェイには
必ず加入者の順番にセルが流れている。図５を参照する
と、Ａ（０），Ｂ（０），Ｃ（０），Ａ（１），Ｂ
（１），…，Ｂ（ｎ），Ｃ（ｎ）という順である。この
順であれば、３連続してセルを廃棄すれば、各加入者に
対して均等にセル廃棄が実施され、公平である。
【００３０】流入セル制限手段１３の果す上記機能の第
３例は次のとおりである。可変帯域サービスの適用を受
ける加入者（Ａ，Ｂ…）の数がＮ（Ｎは自然数）であっ
てそれぞれが使用帯域（ＢＲ）としてＢＲ１，ＢＲ２…
ＢＲＮを申告しているとき、流入セル量判定手段１２
（２３）は、各加入者毎のセル廃棄指示として、廃棄セ
ル量をその使用帯域ＢＲ１，ＢＲ２…ＢＲＮの比率で割
り振り、流入セル制限手段１３（４４）は、その割り振
りに応じて可変帯域セルを廃棄するものである。
３例は次のとおりである。可変帯域サービスの適用を受
ける加入者（Ａ，Ｂ…）の数がＮ（Ｎは自然数）であっ
てそれぞれが使用帯域（ＢＲ）としてＢＲ１，ＢＲ２…
ＢＲＮを申告しているとき、流入セル量判定手段１２
（２３）は、各加入者毎のセル廃棄指示として、廃棄セ
ル量をその使用帯域ＢＲ１，ＢＲ２…ＢＲＮの比率で割
り振り、流入セル制限手段１３（４４）は、その割り振
りに応じて可変帯域セルを廃棄するものである。
【００３１】図６は流入セル分析装置と流入セル制限装
置を一層具体的に表した一例を示す図である。本図の構
成は図３の構成と図４の構成を合体して、図４のセル分
離部４１を排除したものである。すなわち、トラヒック
制御装置１０の入力において固定帯域セルと可変帯域セ
ルとに分離した後は、この装置１０の出力に至るまで両
セルを分離したまま処理するものである。
置を一層具体的に表した一例を示す図である。本図の構
成は図３の構成と図４の構成を合体して、図４のセル分
離部４１を排除したものである。すなわち、トラヒック
制御装置１０の入力において固定帯域セルと可変帯域セ
ルとに分離した後は、この装置１０の出力に至るまで両
セルを分離したまま処理するものである。
【００３２】すなわち、図６の態様によると、流入セル
分析手段１１（３１）により分離された固定帯域セルお
よび可変帯域セルをそれぞれ個別に転送する固定帯域セ
ルハイウェイ４２および可変帯域セルハイウェイ４３を
備え、流入セル制限手段１３（４４）は、固定帯域セル
ハイウェイ４２からの固定帯域セルをそのまま一方の入
力に受信すると共に、可変帯域セルハイウェイからの可
変帯域セルに対しセル廃棄部４４にてセル廃棄を行って
得た制限可変帯域セルを他方の入力に受信して、両受信
入力を整列して出力するセル結合部４５を有する。
分析手段１１（３１）により分離された固定帯域セルお
よび可変帯域セルをそれぞれ個別に転送する固定帯域セ
ルハイウェイ４２および可変帯域セルハイウェイ４３を
備え、流入セル制限手段１３（４４）は、固定帯域セル
ハイウェイ４２からの固定帯域セルをそのまま一方の入
力に受信すると共に、可変帯域セルハイウェイからの可
変帯域セルに対しセル廃棄部４４にてセル廃棄を行って
得た制限可変帯域セルを他方の入力に受信して、両受信
入力を整列して出力するセル結合部４５を有する。
【００３３】これに対し、図３および図４の双方によっ
て表される態様によれば、流入セル分析手段１１（３
１）は、分離した固定帯域セルおよび可変帯域セルの双
方を多重化して１本のセルハイウェイ１４に乗せるため
の第１多重化部（後述）を有し、流入セル制限手段１３
（４４）は、セルハイウェイ１４からの出力セルを再び
固定帯域セルと可変帯域セルとに分離するセル分離部４
１と、この分離された可変帯域セルに前記セル廃棄を行
って得た制限可変帯域セルと出力セルとを多重化して出
力する後述の第２多重化部（セル結合部４５に相当）と
を有する。
て表される態様によれば、流入セル分析手段１１（３
１）は、分離した固定帯域セルおよび可変帯域セルの双
方を多重化して１本のセルハイウェイ１４に乗せるため
の第１多重化部（後述）を有し、流入セル制限手段１３
（４４）は、セルハイウェイ１４からの出力セルを再び
固定帯域セルと可変帯域セルとに分離するセル分離部４
１と、この分離された可変帯域セルに前記セル廃棄を行
って得た制限可変帯域セルと出力セルとを多重化して出
力する後述の第２多重化部（セル結合部４５に相当）と
を有する。
【００３４】流入セル量判定手段１２をなす、図２の流
入セル量判定装置２３は、下記の種々の機能のうちの少
なくとも１つの機能を果す。 （ｉ）可変帯域サービスの適用を受ける加入者（Ａ，Ｂ
…）の数がＮであるとき、各加入者毎のセル廃棄指示Ｄ
ＩＳとして、廃棄セル量の１／Ｎに相当するセル廃棄セ
ル量を、各加入者に割り振る。
入セル量判定装置２３は、下記の種々の機能のうちの少
なくとも１つの機能を果す。 （ｉ）可変帯域サービスの適用を受ける加入者（Ａ，Ｂ
…）の数がＮであるとき、各加入者毎のセル廃棄指示Ｄ
ＩＳとして、廃棄セル量の１／Ｎに相当するセル廃棄セ
ル量を、各加入者に割り振る。
【００３５】（ii）可変帯域サービスの適用を受ける加
入者（Ａ，Ｂ…）の数がＮであってそれぞれが使用帯域
（ＢＲ）としてＢＲ１，ＢＲ２…ＢＲＮを申告している
とき、各加入者毎のセル廃棄指示ＤＩＳとして、廃棄セ
ル量を該使用帯域ＢＲ１，ＢＲ２…ＢＲＮの比率で割り
振る。図２において、上記セル廃棄指示ＤＩＳは、流入
セル量判定手段１２（図１）をなす流入セル量判定装置
２３と、流入セル量制限手段１３（図１）をなす流入セ
ル量制限装置２４との間のやりとりにより伝達されるも
のであり、そのための通信手段が存在する。その形態と
して下記の３通りが考えられる。
入者（Ａ，Ｂ…）の数がＮであってそれぞれが使用帯域
（ＢＲ）としてＢＲ１，ＢＲ２…ＢＲＮを申告している
とき、各加入者毎のセル廃棄指示ＤＩＳとして、廃棄セ
ル量を該使用帯域ＢＲ１，ＢＲ２…ＢＲＮの比率で割り
振る。図２において、上記セル廃棄指示ＤＩＳは、流入
セル量判定手段１２（図１）をなす流入セル量判定装置
２３と、流入セル量制限手段１３（図１）をなす流入セ
ル量制限装置２４との間のやりとりにより伝達されるも
のであり、そのための通信手段が存在する。その形態と
して下記の３通りが考えられる。
【００３６】（ｉ）流入セル量判定手段１２が流入セル
分析手段１１から、固定帯域セル総流量および可変帯域
セル総流量に関する流量情報を取得するための通信手段
Ｉを有し、この通信手段Ｉはその流量情報を、定期的リ
ード方式により伝達する。 （ii）流入セル量判定手段１２が流入セル分析手段１１
から、固定帯域セル総流量および可変帯域セル総流量に
関する流量情報を取得するための通信手段IIを有し、こ
の通信手段IIはその流量情報を、その流量情報が変化し
たときのみ割込みを起動する割込み通知方式により伝達
する。
分析手段１１から、固定帯域セル総流量および可変帯域
セル総流量に関する流量情報を取得するための通信手段
Ｉを有し、この通信手段Ｉはその流量情報を、定期的リ
ード方式により伝達する。 （ii）流入セル量判定手段１２が流入セル分析手段１１
から、固定帯域セル総流量および可変帯域セル総流量に
関する流量情報を取得するための通信手段IIを有し、こ
の通信手段IIはその流量情報を、その流量情報が変化し
たときのみ割込みを起動する割込み通知方式により伝達
する。
【００３７】(iii) 流入セル量判定手段１２が流入セル
分析手段１１から、固定帯域セル総流量および可変帯域
セル総流量に関する流量情報を取得するための通信手段
IIIを有し、この通信手段III はその流量情報を、その
流量情報が変化したときにＤＭＡ通信方式により伝達す
る。流入セル量判定手段１２をなす流入セル量判定装置
２３は、既述のように、上位装置から流量制限の通知Ｌ
Ｕを受けたとき、これも廃棄セル量の判定に際し考慮す
る必要がある。このような場合には、トラヒック制御装
置１０は次のような構成をとる。すなわち交換機ＥＸよ
り上位にある上位装置において流入セル流量が制限され
る場合、この上位装置より制限流入セル流量を示す制限
情報の提供を受けるために、流入セル分析手段１１（２
０）は、この上位装置に対して、総セル流量の情報を送
信する送信部（後述の６７）を備え、流入セル量判定手
段１２（２３）は、送信したその総セル流量情報に応答
して提供された上記の制限情報によって低減された許容
セル流量をもとに廃棄セル量を設定するものである。な
お、ここに言う上位装置とは、さらに上位にある交換機
あるいはネットワークの総称である。
分析手段１１から、固定帯域セル総流量および可変帯域
セル総流量に関する流量情報を取得するための通信手段
IIIを有し、この通信手段III はその流量情報を、その
流量情報が変化したときにＤＭＡ通信方式により伝達す
る。流入セル量判定手段１２をなす流入セル量判定装置
２３は、既述のように、上位装置から流量制限の通知Ｌ
Ｕを受けたとき、これも廃棄セル量の判定に際し考慮す
る必要がある。このような場合には、トラヒック制御装
置１０は次のような構成をとる。すなわち交換機ＥＸよ
り上位にある上位装置において流入セル流量が制限され
る場合、この上位装置より制限流入セル流量を示す制限
情報の提供を受けるために、流入セル分析手段１１（２
０）は、この上位装置に対して、総セル流量の情報を送
信する送信部（後述の６７）を備え、流入セル量判定手
段１２（２３）は、送信したその総セル流量情報に応答
して提供された上記の制限情報によって低減された許容
セル流量をもとに廃棄セル量を設定するものである。な
お、ここに言う上位装置とは、さらに上位にある交換機
あるいはネットワークの総称である。
【００３８】以上本発明の概要について説明したが、こ
の説明により把握される種々の方法は、次のように要約
される。 （１）まず基本的には次の第１ステップ〜第４ステップ
なる方法である。 第１ステップ：各々の加入者から入力されたセルが、固
定帯域サービスが適用される固定帯域セルか可変帯域サ
ービスが適用される可変帯域セルかを識別して両者を分
離する。
の説明により把握される種々の方法は、次のように要約
される。 （１）まず基本的には次の第１ステップ〜第４ステップ
なる方法である。 第１ステップ：各々の加入者から入力されたセルが、固
定帯域サービスが適用される固定帯域セルか可変帯域サ
ービスが適用される可変帯域セルかを識別して両者を分
離する。
【００３９】第２ステップ：固定帯域セルの全ての流量
である固定帯域セル総流量と該可変帯域セルの全ての流
量である可変帯域セル総流量とをそれぞれ算出する。 第３ステップ：算出された固定帯域セル総流量と可変帯
域セル総流量との和である総セル流量が、当該交換機Ｅ
Ｘを通過し得る許容セル流量を超えたときに、その超え
た分の超過セル流量に相当する廃棄セル量を、可変帯域
サービスの適用を受ける各加入者に所定の割合をもって
割り振るためのセル廃棄指示を出力する。
である固定帯域セル総流量と該可変帯域セルの全ての流
量である可変帯域セル総流量とをそれぞれ算出する。 第３ステップ：算出された固定帯域セル総流量と可変帯
域セル総流量との和である総セル流量が、当該交換機Ｅ
Ｘを通過し得る許容セル流量を超えたときに、その超え
た分の超過セル流量に相当する廃棄セル量を、可変帯域
サービスの適用を受ける各加入者に所定の割合をもって
割り振るためのセル廃棄指示を出力する。
【００４０】第４ステップ：出力された前記セル廃棄指
示に従って、当該交換機に入力される各前記加入者毎の
前記可変帯域セルに対してセル廃棄を行う。 （２）上記（１）のステップに対し、バースト的に発生
するセルを一時的にバッファするためのステップをさら
に含む。これは、図２のバッファ手段１５により行われ
る。ただし、このバッファ手段１５が置かれる位置は図
示の場合に限定せず、さらに後段でもよい。
示に従って、当該交換機に入力される各前記加入者毎の
前記可変帯域セルに対してセル廃棄を行う。 （２）上記（１）のステップに対し、バースト的に発生
するセルを一時的にバッファするためのステップをさら
に含む。これは、図２のバッファ手段１５により行われ
る。ただし、このバッファ手段１５が置かれる位置は図
示の場合に限定せず、さらに後段でもよい。
【００４１】（３）上記（１）の第３ステップに関し、
可変帯域サービスの適用を受ける加入者Ａ，Ｂ…の数が
Ｎであるとき、各加入者毎のセル廃棄指示として、廃棄
セル量の１／Ｎに相当するセル廃棄セル量を、各加入者
に割り振るようにする。この例を次に示す。ＡＴＭ交換
システムで処理可能な単位時間内セル数を１００〔Cel
l〕とする。
可変帯域サービスの適用を受ける加入者Ａ，Ｂ…の数が
Ｎであるとき、各加入者毎のセル廃棄指示として、廃棄
セル量の１／Ｎに相当するセル廃棄セル量を、各加入者
に割り振るようにする。この例を次に示す。ＡＴＭ交換
システムで処理可能な単位時間内セル数を１００〔Cel
l〕とする。
【００４２】加入者Ａが２０〔Cell〕、加入者Ｂが５０
〔Cell〕、加入者Ｃが３０〔Cell〕、加入者Ｄが４０
〔Cell〕をそれぞれ流した場合、全加入者のセルを合計
すると、１４０〔Cell〕なので、このＡＴＭ交換システ
ムで処理可能な総セル数を４０（＝１４０−１００）
〔Cell〕超過している。そこでこの４０〔Cell〕を４加
入者に割り振ると、１加入者当たり１０〔Cell〕の廃棄
となる。この結果、各加入者へのセルの割り振りは、加
入者Ａが１０〔Cell〕、加入者Ｂが４０〔Cell〕、加入
者Ｃが２０〔Cell〕、加入者Ｄが３０〔Cell〕となり、
合計１００〔Cell〕となる。
〔Cell〕、加入者Ｃが３０〔Cell〕、加入者Ｄが４０
〔Cell〕をそれぞれ流した場合、全加入者のセルを合計
すると、１４０〔Cell〕なので、このＡＴＭ交換システ
ムで処理可能な総セル数を４０（＝１４０−１００）
〔Cell〕超過している。そこでこの４０〔Cell〕を４加
入者に割り振ると、１加入者当たり１０〔Cell〕の廃棄
となる。この結果、各加入者へのセルの割り振りは、加
入者Ａが１０〔Cell〕、加入者Ｂが４０〔Cell〕、加入
者Ｃが２０〔Cell〕、加入者Ｄが３０〔Cell〕となり、
合計１００〔Cell〕となる。
【００４３】（４）上記（１）の第３ステップに関し、
可変帯域サービスの適用を受ける加入者Ａ，Ｂ…の数が
Ｎであってそれぞれが使用帯域（ＢＲ）としてＢＲ１，
ＢＲ２…ＢＲＮを申告しているとき、各加入者毎のセル
廃棄指示として、廃棄セル量をその使用帯域ＢＲ１，Ｂ
Ｒ２…ＢＲＮの比率で割り振るようにする。この例を次
に示す。
可変帯域サービスの適用を受ける加入者Ａ，Ｂ…の数が
Ｎであってそれぞれが使用帯域（ＢＲ）としてＢＲ１，
ＢＲ２…ＢＲＮを申告しているとき、各加入者毎のセル
廃棄指示として、廃棄セル量をその使用帯域ＢＲ１，Ｂ
Ｒ２…ＢＲＮの比率で割り振るようにする。この例を次
に示す。
【００４４】ＡＴＭ交換システムで処理可能な単位時間
内セル数を１００〔Cell〕とする。加入者Ａが２０〔Ce
ll〕、加入者Ｂが５０〔Cell〕、加入者Ｃが３０〔Cel
l〕、加入者Ｄが４０〔Cell〕をそれぞれ流した場合、
全加入者のセルを合計すると、１４０〔Cell〕なので、
このＡＴＭ交換システムで処理可能な総セル数を４０
（＝１４０−１００）〔Cell〕超過している。
内セル数を１００〔Cell〕とする。加入者Ａが２０〔Ce
ll〕、加入者Ｂが５０〔Cell〕、加入者Ｃが３０〔Cel
l〕、加入者Ｄが４０〔Cell〕をそれぞれ流した場合、
全加入者のセルを合計すると、１４０〔Cell〕なので、
このＡＴＭ交換システムで処理可能な総セル数を４０
（＝１４０−１００）〔Cell〕超過している。
【００４５】そこでこの４０〔Cell〕を各加入者の使用
帯域の割合で分けると、４０／１４０の廃棄つまり全体
の２９％の廃棄となる。この廃棄セル分が各加入者に割
り振られるので、加入者Ａは６〔Cell〕（＝２０／１４
０×４０）のセル廃棄、加入者Ｂは１５〔Cell〕（＝５
０／１４０×４０）のセル廃棄、加入者Ｃは９〔Cell〕
（＝３０／１４０×４０）のセル廃棄、加入者Ｄは１２
〔Cell〕（＝４０／１４０×４０）のセル廃棄となる。
この結果、各加入者の割り当てセル流量は、加入者Ａが
１４〔Cell〕、加入者Ｂが３５〔Cell〕、加入者Ｃが２
１〔Cell〕、加入者Ｄが２８〔Cell〕となり、合計９８
〔Cell〕となる。 （５）上記（１）の第４ステップにおいて、可変帯域セ
ルの各々について有意情報を含まない空セルか否かを判
別し、空セルであると判別された可変帯域セルを優先し
てセル廃棄を行うようにする。
帯域の割合で分けると、４０／１４０の廃棄つまり全体
の２９％の廃棄となる。この廃棄セル分が各加入者に割
り振られるので、加入者Ａは６〔Cell〕（＝２０／１４
０×４０）のセル廃棄、加入者Ｂは１５〔Cell〕（＝５
０／１４０×４０）のセル廃棄、加入者Ｃは９〔Cell〕
（＝３０／１４０×４０）のセル廃棄、加入者Ｄは１２
〔Cell〕（＝４０／１４０×４０）のセル廃棄となる。
この結果、各加入者の割り当てセル流量は、加入者Ａが
１４〔Cell〕、加入者Ｂが３５〔Cell〕、加入者Ｃが２
１〔Cell〕、加入者Ｄが２８〔Cell〕となり、合計９８
〔Cell〕となる。 （５）上記（１）の第４ステップにおいて、可変帯域セ
ルの各々について有意情報を含まない空セルか否かを判
別し、空セルであると判別された可変帯域セルを優先し
てセル廃棄を行うようにする。
【００４６】（６）上記（１）の第１ステップに関し、
少なくとも、固定帯域セルか可変帯域セルかの識別をす
るための情報（タグ）を、入力された各セルに付与する
ようにする。 （７）上記（１）の第４ステップは、複数の加入者Ａ，
Ｂ，Ｃ…からの入力セルＣＡ，ＣＢ，ＣＣ…を、Ａ，
Ｂ，Ｃ…の順に繰り返し配列するテップと、これら入力
セルから、これら加入者の数に等しい数のセルを１単位
として少なくとも１単位分のセルを廃棄するステップと
を有する（図５参照）。
少なくとも、固定帯域セルか可変帯域セルかの識別をす
るための情報（タグ）を、入力された各セルに付与する
ようにする。 （７）上記（１）の第４ステップは、複数の加入者Ａ，
Ｂ，Ｃ…からの入力セルＣＡ，ＣＢ，ＣＣ…を、Ａ，
Ｂ，Ｃ…の順に繰り返し配列するテップと、これら入力
セルから、これら加入者の数に等しい数のセルを１単位
として少なくとも１単位分のセルを廃棄するステップと
を有する（図５参照）。
【００４７】以下、上述した本発明のトラヒック制御装
置１０について細部の構成例を示す。図７は流入セル分
析装置２０の一詳細例を示す図である。本図において、
５１は各加入者ハイウェイ対応に設けられた、加入者識
別およびタグ付与部である。各加入者識別およびタグ付
与部５１が接続されている、当該交換機ＥＸコネクショ
ンに応じて、各々（５１）がいずれの加入者に接続して
いるか即座に識別できる。
置１０について細部の構成例を示す。図７は流入セル分
析装置２０の一詳細例を示す図である。本図において、
５１は各加入者ハイウェイ対応に設けられた、加入者識
別およびタグ付与部である。各加入者識別およびタグ付
与部５１が接続されている、当該交換機ＥＸコネクショ
ンに応じて、各々（５１）がいずれの加入者に接続して
いるか即座に識別できる。
【００４８】そこで各々（５１）はその識別に応じて、
取り扱うセルが、固定帯域セルか可変帯域セルかが定ま
るので、それぞれに応じたビットを書き込んだタグ（Ｔ
ＡＧ）を、各入力セルに付与する。各識別および付与部
５１にて各々のタグが付与された入力セル群は一旦多重
化部５２にて多重化され、セル分配部５３より、流入セ
ル制限装置２４に送られる。
取り扱うセルが、固定帯域セルか可変帯域セルかが定ま
るので、それぞれに応じたビットを書き込んだタグ（Ｔ
ＡＧ）を、各入力セルに付与する。各識別および付与部
５１にて各々のタグが付与された入力セル群は一旦多重
化部５２にて多重化され、セル分配部５３より、流入セ
ル制限装置２４に送られる。
【００４９】図８は加入者識別およびタグ付与部５１の
具体例を示す図である。加入者ハイウェイからの入力セ
ルは一旦セルバッファ５４に格納され、ここから１つ１
つ取り出される。一方、タグジェネレータ５５からは上
記のタグが１つ１つ出力される。そしてこれらのセルと
タグはオアゲートＯＲで結合され、セルとタグが一体に
なって多重化部５２に送られる。
具体例を示す図である。加入者ハイウェイからの入力セ
ルは一旦セルバッファ５４に格納され、ここから１つ１
つ取り出される。一方、タグジェネレータ５５からは上
記のタグが１つ１つ出力される。そしてこれらのセルと
タグはオアゲートＯＲで結合され、セルとタグが一体に
なって多重化部５２に送られる。
【００５０】図９は図８の回路の動作を表す図である。
入力セルは、セルとセルが殆んど隙間なく現れるので、
１セル毎にタグを付加するためには、セルとセルとの間
に隙間を作る必要がある。例えば入力セルのセルが時間
間隔ｔ０で現れるならば、その時間間隔をｔ１に拡大し
てセルを並べなければならない（ｔ１＞ｔ０）。このた
めにセルバッファ５４より所定のクロックＣＬに同期さ
せてセルを読み出す。またタグジェネレータ５５からも
そのクロックＣＬに同期させてタグを出力する。
入力セルは、セルとセルが殆んど隙間なく現れるので、
１セル毎にタグを付加するためには、セルとセルとの間
に隙間を作る必要がある。例えば入力セルのセルが時間
間隔ｔ０で現れるならば、その時間間隔をｔ１に拡大し
てセルを並べなければならない（ｔ１＞ｔ０）。このた
めにセルバッファ５４より所定のクロックＣＬに同期さ
せてセルを読み出す。またタグジェネレータ５５からも
そのクロックＣＬに同期させてタグを出力する。
【００５１】なお、セルの読み出しが拡大された時間間
隔で読み出されるので、その分、セル速度が下がってし
まう。したがって、実際には図示したセルの系列と同一
のセルの系列をもう一系統あるいは複数系統形成して並
列処理する必要がある。このことはタグについても同様
である。上述のとおり、流入セル分析手段１１は、少な
くとも、固定帯域セルか可変帯域セルかの識別をするた
めの情報を、入力された各セルに付与する識別情報付与
部（上述の加入者識別およびタグ付与部５１）を有する
のが好ましい。
隔で読み出されるので、その分、セル速度が下がってし
まう。したがって、実際には図示したセルの系列と同一
のセルの系列をもう一系統あるいは複数系統形成して並
列処理する必要がある。このことはタグについても同様
である。上述のとおり、流入セル分析手段１１は、少な
くとも、固定帯域セルか可変帯域セルかの識別をするた
めの情報を、入力された各セルに付与する識別情報付与
部（上述の加入者識別およびタグ付与部５１）を有する
のが好ましい。
【００５２】図１０は図７におけるセル分配部５３の具
体例を示す図である。多重化部５２からのセルおよびタ
グの対は順次セルバッファ６１に格納され、セル読出部
６２により順次取り出される。さらにタグ抽出部６３に
てタグの部分だけが抽出され（セルはそのまま流れ
る）、抽出されたタグはパターンマッチング部６４に入
力される。タグが有するビットパターンが例えば“Ｘ”
なら固定帯域セルであり、例えば“Ｙ”ならば可変帯域
セルである。
体例を示す図である。多重化部５２からのセルおよびタ
グの対は順次セルバッファ６１に格納され、セル読出部
６２により順次取り出される。さらにタグ抽出部６３に
てタグの部分だけが抽出され（セルはそのまま流れ
る）、抽出されたタグはパターンマッチング部６４に入
力される。タグが有するビットパターンが例えば“Ｘ”
なら固定帯域セルであり、例えば“Ｙ”ならば可変帯域
セルである。
【００５３】そのまま流れるセルはセル排出部６５よ
り、流入セル制限装置２４に送られる。他方、タグに応
じて振り分けられたセルの数は加算カウンタ６６（図３
の３２に相当）で計数される。既述した送信部は６７で
示され、上位装置に対し、総セル流量の情報を送信す
る。図１１は図１０における構成要素６４，６５および
６６での機能を図解的に表す図である。入力されたセル
は一旦バッファａに格納された後、タグの内容に応じ
て、図中の上側（固定帯域）か下側（可変帯域）に振り
分けられる。
り、流入セル制限装置２４に送られる。他方、タグに応
じて振り分けられたセルの数は加算カウンタ６６（図３
の３２に相当）で計数される。既述した送信部は６７で
示され、上位装置に対し、総セル流量の情報を送信す
る。図１１は図１０における構成要素６４，６５および
６６での機能を図解的に表す図である。入力されたセル
は一旦バッファａに格納された後、タグの内容に応じ
て、図中の上側（固定帯域）か下側（可変帯域）に振り
分けられる。
【００５４】振り分けられたセルはそれぞれ図中のバッ
ファｂおよびｃに格納され、その直後のカウンタｅおよ
びｆにより、固定帯域ハイウェイおよび可変帯域ハイウ
ェイにそれぞれセルを送出する毎にその送出数が計数さ
れる。図１２は図１１に示す構成の出力段の一例を示す
図である。流入セル分析装置２０からのセルは多重化部
６７によって再び多重化され、流入セル制限装置２４に
入力される。この多重化部６７が、図３および図４に関
連して既に説明した、「分離した固定帯域セルおよび可
変帯域セルの双方を多重化して１本のセルハイウェイ１
４に乗せるための第１多重化部」である。
ファｂおよびｃに格納され、その直後のカウンタｅおよ
びｆにより、固定帯域ハイウェイおよび可変帯域ハイウ
ェイにそれぞれセルを送出する毎にその送出数が計数さ
れる。図１２は図１１に示す構成の出力段の一例を示す
図である。流入セル分析装置２０からのセルは多重化部
６７によって再び多重化され、流入セル制限装置２４に
入力される。この多重化部６７が、図３および図４に関
連して既に説明した、「分離した固定帯域セルおよび可
変帯域セルの双方を多重化して１本のセルハイウェイ１
４に乗せるための第１多重化部」である。
【００５５】図１３は流入セル制限装置２４の一詳細例
を示す図である。本図において、流入セル制限手段１３
をなす流入セル制限装置２４は、複数の加入者（Ａ，
Ｂ，Ｃ…）からの入力セルＣＡ，ＣＢ，ＣＣ…（図５）
を、Ａ，Ｂ，Ｃ…の順に繰り返し配列するセル整列部７
２と、これら入力セルから、加入者の数に等しい数のセ
ルを１単位として少なくとも１単位分のセルを廃棄する
セル廃棄部７３とを有する。
を示す図である。本図において、流入セル制限手段１３
をなす流入セル制限装置２４は、複数の加入者（Ａ，
Ｂ，Ｃ…）からの入力セルＣＡ，ＣＢ，ＣＣ…（図５）
を、Ａ，Ｂ，Ｃ…の順に繰り返し配列するセル整列部７
２と、これら入力セルから、加入者の数に等しい数のセ
ルを１単位として少なくとも１単位分のセルを廃棄する
セル廃棄部７３とを有する。
【００５６】セル整列部７２は、加入者（Ａ，Ｂ，Ｃ）
別にセルバッファ７１に蓄積されたセル群を、空セル判
別部７７により空セルを除いてＡ→Ｂ→Ｃ→Ａ→Ｂ→Ｃ
のように順次取り出すセレクタで実現できる。セル廃棄
部７３は、空セル判別部７７を含むと共に、ＡＢＣＡＢ
Ｃ…と整列されたセル群をＡＢＣの単位で抜き取る機能
を果す。本図では、セルマスク部７４とパルスジェネレ
ータ７５で構成する。ここに得られた制限可変帯域セル
はバッファｈを経由して多重化部７６に入力される。他
方、固定帯域セルはバッファｇを経由して多重化部７６
に入力される。両者を多重化した後、交換機ＥＸ内のス
イッチ（図示せず）に送る。ここに示した多重化部７６
が、既に述べた「分離された可変帯域セルに前記セル廃
棄を行って得た制限可変帯域セルと出力セルとを多重化
して出力する第２多重化部」（セル結合部４５に相当）
である。
別にセルバッファ７１に蓄積されたセル群を、空セル判
別部７７により空セルを除いてＡ→Ｂ→Ｃ→Ａ→Ｂ→Ｃ
のように順次取り出すセレクタで実現できる。セル廃棄
部７３は、空セル判別部７７を含むと共に、ＡＢＣＡＢ
Ｃ…と整列されたセル群をＡＢＣの単位で抜き取る機能
を果す。本図では、セルマスク部７４とパルスジェネレ
ータ７５で構成する。ここに得られた制限可変帯域セル
はバッファｈを経由して多重化部７６に入力される。他
方、固定帯域セルはバッファｇを経由して多重化部７６
に入力される。両者を多重化した後、交換機ＥＸ内のス
イッチ（図示せず）に送る。ここに示した多重化部７６
が、既に述べた「分離された可変帯域セルに前記セル廃
棄を行って得た制限可変帯域セルと出力セルとを多重化
して出力する第２多重化部」（セル結合部４５に相当）
である。
【００５７】図１４は図１３におけるセルマスク部７４
の動作を図解的に表すタイムチャートであり、セル整列
部７２より入力された空セルを除去したセルがアンドゲ
ートＡＮＤに入力される。他方、パルスジェネレータ７
５からの歯抜けのパルスＰＧがそのアンドゲートＡＮＤ
に入力される。したがって、図中の“セル廃棄”が、廃
棄されたセル群を表す。
の動作を図解的に表すタイムチャートであり、セル整列
部７２より入力された空セルを除去したセルがアンドゲ
ートＡＮＤに入力される。他方、パルスジェネレータ７
５からの歯抜けのパルスＰＧがそのアンドゲートＡＮＤ
に入力される。したがって、図中の“セル廃棄”が、廃
棄されたセル群を表す。
【００５８】図１５は図１４において１単位のセル群お
よび２単位のセル群を廃棄する例を図解的に表すタイム
チャートである。ただし、簡単のため加入者がＡ，Ｂお
よびＣの３者である場合を例にとっている。２単位で
は、ＡＢＣＡＢＣのようにセルが廃棄され、１単位では
ＡＢＣのようにセルが廃棄される。図１６は図１３に示
すパルスジェネレータ７５の一構成例を示す図であり、
流入セル量判定装置２３よりのパルスジェネレート入力
ＰＧＩをインタフェース８２で受け、バスを介してこれ
をＣＰＵ８５に伝える。ＣＰＵ８５はこれをもとにクロ
ック発生部８３、レベル信号制御部８４を制御する。ク
ロック発生部８３からの出力とレベル信号制御部８４か
らの出力は、同図中に８３および８４のタイムチャート
で表され、アンドゲートＡＮＤにより歯抜けのパルスＰ
Ｇを得る。
よび２単位のセル群を廃棄する例を図解的に表すタイム
チャートである。ただし、簡単のため加入者がＡ，Ｂお
よびＣの３者である場合を例にとっている。２単位で
は、ＡＢＣＡＢＣのようにセルが廃棄され、１単位では
ＡＢＣのようにセルが廃棄される。図１６は図１３に示
すパルスジェネレータ７５の一構成例を示す図であり、
流入セル量判定装置２３よりのパルスジェネレート入力
ＰＧＩをインタフェース８２で受け、バスを介してこれ
をＣＰＵ８５に伝える。ＣＰＵ８５はこれをもとにクロ
ック発生部８３、レベル信号制御部８４を制御する。ク
ロック発生部８３からの出力とレベル信号制御部８４か
らの出力は、同図中に８３および８４のタイムチャート
で表され、アンドゲートＡＮＤにより歯抜けのパルスＰ
Ｇを得る。
【００５９】レベル信号制御は、流入セル量判定装置２
３からの廃棄指示に従って１または０の論理信号を出力
する。なお、インタフェース８２は、既述の通信手段の
一部を構成し、定期的リード方式、割込み通知方式ある
いはＤＭＡ通信方式による通信を実現する。図１７は流
入セル量判定装置２３の一構成例を示す図である。全体
の制御はＣＰＵ９１が司り、バスを介して、インタフェ
ース９２、レジスタ９３，９４、インタフェース９５，
９６と信号のやりとりを行う。
３からの廃棄指示に従って１または０の論理信号を出力
する。なお、インタフェース８２は、既述の通信手段の
一部を構成し、定期的リード方式、割込み通知方式ある
いはＤＭＡ通信方式による通信を実現する。図１７は流
入セル量判定装置２３の一構成例を示す図である。全体
の制御はＣＰＵ９１が司り、バスを介して、インタフェ
ース９２、レジスタ９３，９４、インタフェース９５，
９６と信号のやりとりを行う。
【００６０】ＣＰＵ９１の主たる役目は、流入セル分析
装置２０から得た、固定帯域セルの総流量（レジスタ９
３）および可変帯域セルの総流量（レジスタ９４）か
ら、既に詳しく述べた種々の演算により、廃棄セル量を
定めることである。このとき、上位インタフェース９５
を介して得た、上位装置からの流量制限の通知ＬＵも加
味する。
装置２０から得た、固定帯域セルの総流量（レジスタ９
３）および可変帯域セルの総流量（レジスタ９４）か
ら、既に詳しく述べた種々の演算により、廃棄セル量を
定めることである。このとき、上位インタフェース９５
を介して得た、上位装置からの流量制限の通知ＬＵも加
味する。
【００６１】算出された廃棄セル量の情報は、インタフ
ェース９２を介し、流入セル量制限装置２４に伝達され
る。このインタフェース９２は既述の通信手段の一部を
構成し、定期的リード方式、割込み通知方式あるいはＤ
ＭＡ通信方式による通信を実現する。図１８は図１７に
おける上位装置インタフェースおよび下位装置インタフ
ェースに関連する部分をさらに具体的に説明する図であ
る。本図において、αは本発明の対象となっている交換
機ＥＸ、βは同種の他の交換機、γは交換機αおよびβ
に対して上位にある交換機である。
ェース９２を介し、流入セル量制限装置２４に伝達され
る。このインタフェース９２は既述の通信手段の一部を
構成し、定期的リード方式、割込み通知方式あるいはＤ
ＭＡ通信方式による通信を実現する。図１８は図１７に
おける上位装置インタフェースおよび下位装置インタフ
ェースに関連する部分をさらに具体的に説明する図であ
る。本図において、αは本発明の対象となっている交換
機ＥＸ、βは同種の他の交換機、γは交換機αおよびβ
に対して上位にある交換機である。
【００６２】上位の交換機γは、下位の交換機αおよび
βより、使用帯域の情報を得て、自内の計算部で、自ら
が処理可能な帯域を勘案して、下位の交換機に流量制限
通知ＬＵαおよびＬＵβを返す。上位の能力が下位の能
力の合計よりも低い場合に使用する例である。交換機の
能力がα＝８０，β＝８０およびγ＝１００とすると、
γの最大が１００なのでαとβが最大セルを流すと、総
セル量は１６０となり、６０は廃棄する必要がある。そ
こでαとβを３０ずつ減らすと次の例のときに問題があ
る。加入者Ａ〜Ｄが可変セル２０を使い、加入者Ｅが可
変セル２０を使い、加入者Ｆ〜Ｈが固定セル２０を使う
ときである。
βより、使用帯域の情報を得て、自内の計算部で、自ら
が処理可能な帯域を勘案して、下位の交換機に流量制限
通知ＬＵαおよびＬＵβを返す。上位の能力が下位の能
力の合計よりも低い場合に使用する例である。交換機の
能力がα＝８０，β＝８０およびγ＝１００とすると、
γの最大が１００なのでαとβが最大セルを流すと、総
セル量は１６０となり、６０は廃棄する必要がある。そ
こでαとβを３０ずつ減らすと次の例のときに問題があ
る。加入者Ａ〜Ｄが可変セル２０を使い、加入者Ｅが可
変セル２０を使い、加入者Ｆ〜Ｈが固定セル２０を使う
ときである。
【００６３】このとき、Ｂからの入力を５０とすると、
固定の加入者の１人に１０しか流れなくなる。γから見
ると、固定セルは２０×３＝６０、可変セルは２０×５
＝１００であり、１００−６０＝４０が可変セルの最大
となる。この４０を５で割ると４０÷５＝８、すなわ
ち、１加入者当り８を減ずる必要があり、γはαに対
し、８×４＝３２に規制すべきことをＬＵαにて通知す
る。
固定の加入者の１人に１０しか流れなくなる。γから見
ると、固定セルは２０×３＝６０、可変セルは２０×５
＝１００であり、１００−６０＝４０が可変セルの最大
となる。この４０を５で割ると４０÷５＝８、すなわ
ち、１加入者当り８を減ずる必要があり、γはαに対
し、８×４＝３２に規制すべきことをＬＵαにて通知す
る。
【００６４】
【発明の効果】以上説明したように本発明によれば、Ｕ
ＢＲサービスを利用する加入者に対し公平な回線サービ
スを提供することができる。
ＢＲサービスを利用する加入者に対し公平な回線サービ
スを提供することができる。
【図１】本発明の基本構成を示すブロック図である。
【図２】本発明の実施例を示す図である。
【図３】流入セル分析装置２０を一層具体的に表した一
例を示す図である。
例を示す図である。
【図４】流入セル制限装置２４を一層具体的に表した一
例を示す図である。
例を示す図である。
【図５】複数の加入者から均等にセル廃棄を行う様子を
表す図である。
表す図である。
【図６】流入セル分析装置と流入セル制限装置を一層具
体的に表した一例を示す図である。
体的に表した一例を示す図である。
【図７】流入セル分析装置２０の一詳細例を示す図であ
る。
る。
【図８】加入者識別およびタグ付与部５１の具体例を示
す図である。
す図である。
【図９】図８の回路の動作を表す図である。
【図１０】図７におけるセル分配部５３の具体例を示す
図である。
図である。
【図１１】図１０における構成要素６４，６５および６
６での機能を図解的に表す図である。
６での機能を図解的に表す図である。
【図１２】図１１に示す構成の出力段の一例を示す図で
ある。
ある。
【図１３】流入セル制限装置２４の一詳細例を示す図で
ある。
ある。
【図１４】図１３におけるセルマスク部７４の動作を図
解的に表すタイムチャートである。
解的に表すタイムチャートである。
【図１５】図１４において１単位のセル群および２単位
のセル群を廃棄する例を図解的に表すタイムチャートで
ある。
のセル群を廃棄する例を図解的に表すタイムチャートで
ある。
【図１６】図１３に示すパルスジェネレータ７５の一構
成例を示す図である。
成例を示す図である。
【図１７】流入セル量判定装置２３の一構成例を示す図
である。
である。
【図１８】図１７における上位装置インタフェースおよ
び下位装置インタフェースに関連する部分をさらに具体
的に説明する図である。
び下位装置インタフェースに関連する部分をさらに具体
的に説明する図である。
【図１９】固定帯域サービスを図解的に表す図である。
【図２０】可変帯域サービスを図解的に表す図である。
１０…トラヒック制御装置 １１…流入セル分析手段 １２…流入セル量判定手段 １３…流入セル制限手段 １４…セルハイウェイ １５…バッファ手段 ２０…流入セル分析装置 ２１…固定帯域セルカウンタ ２２…可変帯域セルカウンタ ２３…流入セル量判定装置 ２４…流入セル制限装置 ３１…セル分離部 ３２…固定帯域セルおよび可変帯域セル数加算部 ４１…セル分離部 ４２…固定帯域セルハイウェイ ４３…可変帯域セルハイウェイ ４４…セル廃棄部 ４５…セル結合部 ６７…送信部 ７２…セル整列部 ７３…セル廃棄部 ７４…セルマスク部 ７７…空セル判別部 ＥＸ…交換機 Ａ，Ｂ…可変帯域サービスの適用を受ける加入者 Ａ′，Ｂ′…固定帯域サービスの適用を受ける加入者 ＤＩＳ…セル廃棄指示 ＬＵ…流量制限の通知
Claims (21)
- 【請求項１】 複数のサービスクラスのセルが混在され
て伝送される回線における、セルのトラヒックの制御を
行うトラヒック制御装置において、 前記回線におけるトラヒックの輻輳を検出する検出手段
と、 前記検出手段からの輻輳検出を受けて、同種の前記サー
ビスクラスに属する複数の加入者のセルに対する廃棄の
程度を、該加入者毎に調整する調整手段とを有すること
を特徴とするトラヒック制御装置。 - 【請求項２】 各々の加入者から入力されたセルが、固
定帯域サービスが適用される固定帯域セルか可変帯域サ
ービスが適用される可変帯域セルかを識別して両者を分
離し、該固定帯域セルの全ての流量である固定帯域セル
総流量と該可変帯域セルの全ての流量である可変帯域セ
ル総流量とをそれぞれ算出する流入セル分析手段と、 該流入セル分析手段により算出された前記固定帯域セル
総流量と前記可変帯域セル総流量との和である総セル流
量が、当該交換機を通過し得る許容セル流量を超えたと
きに、その超えた分の超過セル流量に相当する廃棄セル
量を、前記可変帯域サービスの適用を受ける各前記加入
者に所定の割合をもって割り振るためのセル廃棄指示を
出力する流入セル量判定手段と、 該流入セル量判定手段から出力された前記セル廃棄指示
に従って、当該交換機に入力される各前記加入者毎の前
記可変帯域セルに対してセル廃棄を行う流入セル制限手
段とからなることを特徴とする、交換機におけるトラヒ
ック制御装置。 - 【請求項３】 バースト的に発生する前記セルを一時的
にバッファするためのセルバッファ手段をさらに含む請
求項２に記載のトラヒック制御装置。 - 【請求項４】 前記可変帯域サービスの適用を受ける前
記加入者の数がＮ（Ｎは自然数）であるとき、前記流入
セル量判定手段は、各該加入者毎の前記セル廃棄指示と
して、前記廃棄セル量の１／Ｎに相当するセル廃棄セル
量を、各該加入者に割り振る請求項２記載のトラヒック
制御装置。 - 【請求項５】 前記可変帯域サービスの適用を受ける前
記加入者の数がＮ（Ｎは自然数）であってそれぞれが使
用帯域（ＢＲ）としてＢＲ１，ＢＲ２…ＢＲＮを申告し
ているとき、前記流入セル量判定手段は、各該加入者毎
の前記セル廃棄指示として、前記廃棄セル量を該使用帯
域ＢＲ１，ＢＲ２…ＢＲＮの比率で割り振る請求項２記
載のトラヒック制御装置。 - 【請求項６】 当該交換機より上位にある上位装置にお
いて流入セル流量が制限される場合、該上位装置より制
限流入セル流量を示す制限情報の提供を受けるために、
前記流入セル分析手段は、該上位装置に対して、前記総
セル流量の情報を送信する送信部を備え、 前記流入セル量判定手段は、送信した該総セル流量情報
に応答して提供された前記制限情報によって低減された
前記許容セル流量をもとに前記廃棄セル量を設定する請
求項２記載のトラヒック制御装置。 - 【請求項７】 前記流入セル制限手段は、前記可変帯域
セルの各々について有意情報を含まない空セルか否かを
判別する空セル判別部を有し、該空セル判別部により空
セルであると判別された該可変帯域セルを優先して前記
セル廃棄を行う請求項２記載のトラヒック制御装置。 - 【請求項８】 前記流入セル分析手段により分離された
前記固定帯域セルおよび前記可変帯域セルをそれぞれ個
別に転送する固定帯域セルハイウェイおよび可変帯域セ
ルハイウェイを備え、 前記流入セル制限手段は、 前記固定帯域セルハイウェイからの固定帯域セルをその
まま一方の入力に受信すると共に、前記可変帯域セルハ
イウェイからの前記可変帯域セルに前記セル廃棄を行っ
て得た制限可変帯域セルを他方の入力に受信して、両受
信入力を整列して出力するセル結合部を有する請求項２
に記載のトラヒック制御装置。 - 【請求項９】 前記流入セル分析手段は、分離した前記
固定帯域セルおよび前記可変帯域セルの双方を多重化し
て１本のセルハイウェイに乗せるための第１多重化部を
有し、 前記流入セル制限手段は、 前記セルハイウェイからの出力セルを再び前記固定帯域
セルと前記可変帯域セルとに分離する分離部と、 この分離された可変帯域セルに前記セル廃棄を行って得
た制限可変帯域セルと前記出力セルとを多重化して出力
する第２多重化部とを有する請求項２記載のトラヒック
制御装置。 - 【請求項１０】 前記流入セル量判定手段が前記流入セ
ル分析手段から、前記固定帯域セル総流量および前記可
変帯域セル総流量に関する流量情報を取得するための通
信手段を有し、該通信手段は該流量情報を、定期的リー
ド方式により伝達する請求項２記載のトラヒック制御装
置。 - 【請求項１１】 前記流入セル量判定手段が前記流入セ
ル分析手段から、前記固定帯域セル総流量および前記可
変帯域セル総流量に関する流量情報を取得するための通
信手段を有し、該通信手段は該流量情報を、該流量情報
が変化したときのみ割込みを起動する割込み通知方式に
より伝達する請求項２記載のトラヒック制御装置。 - 【請求項１２】 前記流入セル量判定手段が前記流入セ
ル分析手段から、前記固定帯域セル総流量および前記可
変帯域セル総流量に関する流量情報を取得するための通
信手段を有し、該通信手段は該流量情報を、該流量情報
が変化したときにＤＭＡ通信方式により伝達する請求項
２記載のトラヒック制御装置。 - 【請求項１３】 前記流入セル分析手段は、少なくと
も、前記固定帯域セルか前記可変帯域セルかの識別をす
るための情報を、入力された各前記セルに付与する識別
情報付与部を有する請求項２記載のトラヒック制御装
置。 - 【請求項１４】 前記流入セル制限手段は、 複数の加入者（Ａ，Ｂ，Ｃ…）からの入力セル（ＣＡ，
ＣＢ，ＣＣ…）を、Ａ，Ｂ，Ｃ…の順に繰り返し配列す
るセル整列部と、 該入力セルから、該加入者の数に等しい数のセルを１単
位として少なくとも１単位分のセルを廃棄するセル廃棄
部とを有する請求項４記載のトラヒック制御装置。 - 【請求項１５】 各々の加入者から入力されたセルが、
固定帯域サービスが適用される固定帯域セルか可変帯域
サービスが適用される可変帯域セルかを識別して両者を
分離する第１ステップと、 該固定帯域セルの全ての流量である固定帯域セル総流量
と該可変帯域セルの全ての流量である可変帯域セル総流
量とをそれぞれ算出する第２ステップと、 算出された前記固定帯域セル総流量と前記可変帯域セル
総流量との和である総セル流量が、当該交換機を通過し
得る許容セル流量を超えたときに、その超えた分の超過
セル流量に相当する廃棄セル量を、前記可変帯域サービ
スの適用を受ける各前記加入者に所定の割合をもって割
り振るためのセル廃棄指示を出力する第３ステップと、 出力された前記セル廃棄指示に従って、当該交換機に入
力される各前記加入者毎の前記可変帯域セルに対してセ
ル廃棄を行う第４ステップとからなることを特徴とす
る、交換機におけるトラヒック制御方法。 - 【請求項１６】 バースト的に発生する前記セルを一時
的にバッファするためのステップをさらに含む請求項１
５に記載のトラヒック制御方法。 - 【請求項１７】 前記可変帯域サービスの適用を受ける
前記加入者の数がＮ（Ｎは自然数）であるとき、前記第
３ステップにおいて、各該加入者毎の前記セル廃棄指示
として、前記廃棄セル量の１／Ｎに相当するセル廃棄セ
ル量を、各該加入者に割り振る請求項１５記載のトラヒ
ック制御方法。 - 【請求項１８】 前記可変帯域サービスの適用を受ける
前記加入者の数がＮ（Ｎは自然数）であってそれぞれが
使用帯域（ＢＲ）としてＢＲ１，ＢＲ２…ＢＲＮを申告
しているとき、前記第３ステップにおいては、各該加入
者毎の前記セル廃棄指示として、前記廃棄セル量を該使
用帯域ＢＲ１，ＢＲ２…ＢＲＮの比率で割り振る請求項
１５記載のトラヒック制御方法。 - 【請求項１９】 前記第４ステップにおいて、前記可変
帯域セルの各々について有意情報を含まない空セルか否
かを判別し、該空セルであると判別された該可変帯域セ
ルを優先して前記セル廃棄を行うステップを含む請求項
１５記載のトラヒック制御方法。 - 【請求項２０】 前記第１ステップは、少なくとも、前
記固定帯域セルか前記可変帯域セルかの識別をするため
の情報を、入力された各前記セルに付与するステップを
含む請求項１５記載のトラヒック制御方法。 - 【請求項２１】 前記第４ステップにおいて、 複数の加入者（Ａ，Ｂ，Ｃ…）からの入力セル（ＣＡ，
ＣＢ，ＣＣ…）を、Ａ，Ｂ，Ｃ…の順に繰り返し配列す
るステップと、 該入力セルから、該加入者の数に等しい数のセルを１単
位として少なくとも１単位分のセルを廃棄するステップ
とを有する請求項１７記載のトラヒック制御方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10013997A JPH10294734A (ja) | 1997-04-17 | 1997-04-17 | 交換機におけるトラヒック制御装置およびトラヒック制御方法 |
| US09/001,241 US6330222B1 (en) | 1997-04-17 | 1997-12-30 | Traffic control apparatus and traffic control method used in exchange |
| EP97122988A EP0877534A3 (en) | 1997-04-17 | 1997-12-30 | Traffic control apparatus and traffic control method used in exchange |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10013997A JPH10294734A (ja) | 1997-04-17 | 1997-04-17 | 交換機におけるトラヒック制御装置およびトラヒック制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10294734A true JPH10294734A (ja) | 1998-11-04 |
Family
ID=14265992
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10013997A Withdrawn JPH10294734A (ja) | 1997-04-17 | 1997-04-17 | 交換機におけるトラヒック制御装置およびトラヒック制御方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6330222B1 (ja) |
| EP (1) | EP0877534A3 (ja) |
| JP (1) | JPH10294734A (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2779302B1 (fr) * | 1998-05-28 | 2000-06-23 | Alsthom Cge Alcatel | Controle de congestion dans un noeud atm |
| JP3139994B2 (ja) * | 1998-07-28 | 2001-03-05 | 富士通株式会社 | Ａｔｍ交換機及びａｔｍコネクションの品質制御方法 |
| GB2348784B (en) * | 1999-04-10 | 2001-04-11 | 3Com Corp | Method and apparatus for controlling traffic queues in network switches |
| GB0031536D0 (en) * | 2000-12-22 | 2001-02-07 | Nokia Networks Oy | Selecting data packets |
| FR2838005B1 (fr) * | 2002-03-28 | 2004-12-24 | Cit Alcatel | Methode dynamique d'insertion de donnees aux noeuds d'un reseau de transmission optique |
| US7460487B2 (en) * | 2004-06-04 | 2008-12-02 | Lucent Technologies Inc. | Accelerated per-flow traffic estimation |
| US7653007B2 (en) * | 2004-06-04 | 2010-01-26 | Alcatel-Lucent Usa Inc. | Per-flow traffic estimation |
| US7817643B2 (en) * | 2004-09-14 | 2010-10-19 | Maksim Azarov | System and method for varying the scheduling of real time protocol (RTP) packets |
| JP4867778B2 (ja) * | 2007-05-07 | 2012-02-01 | 株式会社日立製作所 | 分散型スイッチファブリックシステム |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2837182B2 (ja) * | 1989-08-04 | 1998-12-14 | 富士通株式会社 | セルデータの伝送方法、送信要求処理方法及びスイッチ |
| US5280483A (en) * | 1990-08-09 | 1994-01-18 | Fujitsu Limited | Traffic control system for asynchronous transfer mode exchange |
| JP3241716B2 (ja) * | 1990-08-31 | 2001-12-25 | 株式会社東芝 | Ａｔｍ交換方法 |
| FR2700865B1 (fr) | 1993-01-27 | 1995-02-24 | Alcatel Nv | Dispositif de gestion de mémoire tampon de cellules. |
| US5822540A (en) * | 1995-07-19 | 1998-10-13 | Fujitsu Network Communications, Inc. | Method and apparatus for discarding frames in a communications device |
-
1997
- 1997-04-17 JP JP10013997A patent/JPH10294734A/ja not_active Withdrawn
- 1997-12-30 US US09/001,241 patent/US6330222B1/en not_active Expired - Fee Related
- 1997-12-30 EP EP97122988A patent/EP0877534A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP0877534A2 (en) | 1998-11-11 |
| US6330222B1 (en) | 2001-12-11 |
| EP0877534A3 (en) | 1999-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR910008759B1 (ko) | 데이타 패킷 드롭핑 방법 및 그 장치 | |
| US5467348A (en) | Bandwidth allocation system of virtual path in asynchronous transfer mode | |
| EP0858717B1 (en) | Improvements in or relating to an atm switch | |
| EP0275678A1 (en) | Packet switching system arranged for congestion control through bandwidth management | |
| JP3927714B2 (ja) | 予想型／保障型サービスを提供するためのトラフィック制御方法 | |
| EP0472154A2 (en) | Traffic control method and traffic control system | |
| EP0673138A2 (en) | Connection admission control method for ATM network | |
| CA2235287A1 (en) | Improvements in or relating to an atm switch | |
| JPH07240752A (ja) | Ａｔｍ交換機のスイッチングパス設定方法 | |
| US8339961B2 (en) | Dynamic bandwidth allocation method and dynamic bandwidth allocation device | |
| EP0828403A1 (en) | Improvements in or relating to an ATM switch | |
| JPH08204723A (ja) | Ａｔｍ網のｃｌａｄ装置 | |
| JPH10294734A (ja) | 交換機におけるトラヒック制御装置およびトラヒック制御方法 | |
| EP1111851B1 (en) | A scheduler system for scheduling the distribution of ATM cells | |
| US6266338B1 (en) | System for the regulation of information trains for packets | |
| KR100423156B1 (ko) | 에이티엠 교환기에서 유브이알 트래픽 제어 장치 및 방법 | |
| JP3146054B2 (ja) | Ａｔｍ通信装置およびセル帯域管理方法 | |
| JP3461110B2 (ja) | バンド共用回路 | |
| JPH03205937A (ja) | パケット交換機の流量制御装置および制御方法 | |
| JP2852474B2 (ja) | セルトラヒック監視装置 | |
| JP2852473B2 (ja) | セルトラヒック監視装置 | |
| JP2981203B2 (ja) | セルスケジューラ | |
| EP0465532B1 (en) | High speed data packet switching circuit and method | |
| JP2006094304A (ja) | 伝送帯域制御方法及び伝送帯域制御システム | |
| JP3011154B2 (ja) | Ａｔｍスイッチ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20040706 |