JP2000059370A - トラヒック制御装置およびその方法 - Google Patents

トラヒック制御装置およびその方法

Info

Publication number
JP2000059370A
JP2000059370A JP22014298A JP22014298A JP2000059370A JP 2000059370 A JP2000059370 A JP 2000059370A JP 22014298 A JP22014298 A JP 22014298A JP 22014298 A JP22014298 A JP 22014298A JP 2000059370 A JP2000059370 A JP 2000059370A
Authority
JP
Japan
Prior art keywords
cell
fixed
length packet
frame
upc
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
Application number
JP22014298A
Other languages
English (en)
Inventor
Yuzo Okuyama
裕蔵 奥山
Tadaaki Watanabe
直聡 渡辺
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 JP22014298A priority Critical patent/JP2000059370A/ja
Priority to US09/337,061 priority patent/US6628614B2/en
Priority to EP19990113517 priority patent/EP0978967A3/en
Publication of JP2000059370A publication Critical patent/JP2000059370A/ja
Withdrawn legal-status Critical Current

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
    • 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
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H04L2012/5637—Leaky Buckets
    • 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
    • H04L2012/5658—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL5
    • 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/566—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM layer
    • H04L2012/5662—Macrocells or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 固定長パケット網において固定長パケットを
規定するレイヤよりも上位のレイヤによるフレームを考
慮してトラヒックを制御する装置を提供する。 【解決手段】 ＵＰＣ処理部３１は、到着セルが申告パ
ラメータに対して違反していないかを判定する。フレー
ム処理部３３は、ＧＦＲサービスにより伝送されるセル
を受信したときは、ＡＡＬ５フレームを考慮し、ＵＰＣ
処理部３１による判定結果を変更する。セル緒理部３５
は、ＵＰＣ処理部３１による判定結果（フレーム処理部
３３により変更されたときは、その変更された結果）に
従って到着セルを廃棄する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、固定長パケット網
においてトラヒックを制御する装置に係わり、特に、Ａ
ＴＭ網が提供するＧＦＲサービスにおいてトラヒックを
制御する装置に係わる。
【０００２】
【従来の技術】ＡＴＭは、通信サービスを支える中核技
術の１つとして普及してきており、さらなる発展のため
の研究・開発が続けられている。ＡＴＭでは、音声デー
タ、画像データ、テキストデータ等の各種データを、セ
ルと呼ばれる固定長のパケットに格納して伝送すること
により、様々なデータを統合的に扱うことができる。
【０００３】図１４は、ＡＴＭ網の構成を示す図であ
る。ＡＴＭ網５００は、通常、互いに接続された複数の
ＡＴＭスイッチ（図中、ＡＴＭスイッチ５１０〜５３
０）を含む。そして、端末装置は、任意のＡＴＭスイッ
チに収容される。
【０００４】送信端末５４０から受信端末５５０へデー
タを伝送する際には、ＡＴＭ網５００は、まず、それら
の端末どうしの間を接続する仮想パス及び仮想チャネル
を確立する。送信端末５４０は、伝送すべきデータを１
以上のセルに格納する。そして、送信端末５４０は、各
セルのヘッダに上記仮想パス及び仮想チャネルに対応す
るVPI/VCI （仮想パス識別子／仮想チャネル識別子）を
設定し、それらのセルをＡＴＭ網５００へ送出する。Ａ
ＴＭ網５００は、各セルのヘッダに設定されているVPI/
VCI に従って、それらのセルを受信端末５５０へ転送す
る。そして、受信端末５５０は、ＡＴＭ網５００から受
信したセルに格納されているデータを抽出する。このよ
うに、ＡＴＭ網においては、データは、セルに格納され
て伝送される。
【０００５】ＡＴＭでは、通常、各ユーザは、データを
伝送する際の通信サービスを選択できる。各ユーザに対
して提供されるサービスは、例えば、ユーザと通信事業
者との契約により設定される。ＡＴＭフォーラムは、サ
ービスカテゴリーとして、ＣＢＲ（Constant Bit Rate
）、rt−ＶＢＲ（Real Time Variable Bit Rate ）、n
rt-ＶＢＲ（Non Real Time Variable Bit Rate ）、Ｕ
ＢＲ（Unspecified BitRate）、ＡＢＲ（Available Bit
Rate）を定義している。
【０００６】各ユーザは、選択したサービスにおいて必
要な通信パラメータを予めＡＴＭ網５００に対して申告
しておく。通信パラメータとしては、例えばピークセル
レートＰＣＲ（Peak Cell Rate）、平均セルレートＳＣ
Ｒ(Sustainable Cell Rate )などが申告される。
【０００７】ＡＴＭ網は、通常、トラヒックを監視およ
び制御するためのＵＰＣ装置を備える。ＵＰＣ（Usage
Parameter Control:使用量パラメータ制御）装置５１１
は、図１４に示すように、ＡＴＭ網５００の入口に設け
られ、ＡＴＭ網５００へのセルの流入量をコネクション
ごとに監視する。具体的には、ＵＰＣ装置５１１は、コ
ネクションごとにセルレートを監視し、そのセルレート
がそのコネクションに対して予め申告されている値（例
えば、ＰＣＲ）を越えていないかを監視する。そして、
違反セルを検出した場合には、ＵＰＣ装置５１１は、そ
の違反セルを廃棄したり、或いはその違反セルに対して
低い優先度を設定する。なお、「違反セル」とは、申告
値よりも大きなセルレートで到着したセル、或いは前に
到着したセルの到着時刻からの到着間隔が申告値よりも
短いセルのことをいう。また、セルの優先度を低くする
ことを、「タギング（タグを付けること）」と呼ぶ。Ａ
ＴＭ網は、輻輳時には、優先度が低いセルを廃棄する。
【０００８】ＵＰＣ装置の動作アルゴリズムは、ＩＴＵ
−Ｔにおいて定義されている。現在では、リーキバケッ
ト・アルゴリズム、およびバーチャルスケジューリング
・アルゴリズムが採用されている。これら２つのアルゴ
リズムは、実質的には互いに同一の動作を定義してい
る。これら２つのアルゴリズムでは、基本的には、コネ
クション毎にセルの到着間隔がモニタされ、その到着間
隔がそのコネクションに対応する申告値に対して違反し
ているか否が判断される。
【０００９】このように、ＡＴＭ網５００は、ＵＰＣ装
置５１１を用いてコネクション毎にトラヒックを管理し
ている。
【００１０】
【発明が解決しようとする課題】ところで、現在、ＡＴ
Ｍフォーラムにおいて、ＵＢＲの改良方式であるＧＦＲ
（Guaranteed Frame Rate ）の標準化作業が進められて
いる。ＧＦＲサービスでは、ＡＡＬ５（ATM Adaptation
Layer 5）で規定されているフレームが使用される。
【００１１】ＡＡＬ５によるフレームは、ＡＴＭ網上で
は、ＡＴＭセルに格納されて伝送される。図１５は、Ａ
ＡＬ５フレームをセルに格納する方法を示す図である。
ＡＡＬ５レイヤは、ＣＳ（Convergence Sublayer）及び
ＳＡＲ（Segmentaition andReassembly Sublayer ）か
ら構成されている。転送すべきユーザデータは、ＡＡＬ
よりもさらに上位のレイヤで生成され、ＣＳにおいて、
フレーム内のCPCS-PDUに格納される。ＣＳによるフレー
ムは、ＳＡＲにおいて、４８バイト毎に分割される。そ
して、各ＳＡＲ−ＰＤＵが、それぞれＡＴＭセルのペイ
ロードに格納される。
【００１２】ＧＦＲサービスでは、コネクション毎に予
め最大セルレートＰＣＲおよび最小セルレートＭＣＲが
申告される。そして、ＡＴＭ網は、輻輳が発生してない
状態では、図１６(a) に示すように、そのコネクション
に対して最大セルレートＰＣＲに対応する帯域を与え
る。この場合、そのコネクションにおける転送レートが
申告されている最大セルレートＰＣＲを越えた場合、違
反セルが廃棄される。一方、輻輳が発生すると、図１６
(b) に示すように、申告されている最小セルレートＭＣ
Ｒは保証されるが、そのコネクションにおける転送レー
トが最小セルレートＭＣＲを越えた場合には、違反セル
は、廃棄されるか、或いは低い優先度が与えられる。
【００１３】上記ＧＦＲサービスにおけるトラヒック制
御は、基本的には、他のサービスと同様にＵＰＣ装置に
より実行される。すなわち、ＵＰＣ装置を用いてコネク
ション毎にセルの到着間隔をモニタし、違反セルが検出
されると、その違反セルは廃棄等される。
【００１４】ところで、上述したように、ＧＦＲサービ
スでは、ＡＡＬ５フレームが使用される。しかしなが
ら、既存のＵＰＣ装置は、違反セルを検出すると、ＡＡ
Ｌ５フレームを考慮することなくその違反セルを廃棄等
している。このため、ＧＦＲサービスを提供する上で好
ましくない状態が発生し得る。
【００１５】たとえば、ＡＡＬ５フレームが分割されて
複数のセルに格納されて伝送されるとき、それら複数の
セルの転送レートの平均値が申告値以下であった場合に
おいても、その中の一部のセルが廃棄されると、受信端
末においてＡＡＬ５フレームを再生できなくなる。
【００１６】また、ＡＡＬ５フレームが分割されて複数
のセルに格納されて伝送される際、受信端末は、そのフ
レームの先頭と最後尾を認識して伝送されてきたフレー
ムを組み立てる。従って、もし、第１のフレームと第２
のフレームが連続して伝送されるときに、第１のフレー
ムの最後尾のデータを格納したセルが廃棄されると、受
信端末は、第１のフレームの先頭から第２のフレームの
最後尾までを１つのフレームとみなして再生しようとす
る。この場合、当然のことながら、第１および第２のフ
レームは正しく再生されない。すなわち、この例のケー
スでは、第２のフレームに関しては、「違反」が発生し
ていないにも係わらず、受信端末はそのフレームからユ
ーザデータを取り出すことができなくなってしまう。
【００１７】このように、既存のＡＴＭシステムにおい
ては、コネクション毎のトラヒックを管理する際、ＡＴ
Ｍレイヤよりも上位のレイヤのデータフレームを考慮し
ていなかった。
【００１８】本発明の課題は、固定長パケットを伝送す
る網において、その固定長パケットを規定するレイヤよ
りも上位のレイヤによるフレームを考慮して、トラヒッ
ク制御を行う装置を提供することである。
【００１９】
【課題を解決するための手段】本発明のトラヒック制御
装置は、固定長パケットを伝送する網においてその固定
長パケットのトラヒックを制御する構成であって、以下
の各手段を有する。
【００２０】判定手段は、固定長パケットの間隔が予め
決められたパラメータに対して違反しているか否か判定
し、違反していた場合に違反通知を生成する。決定手段
は、あるフレームデータから分割された複数のデータセ
ットの中の１つを格納する固定長パケットに対して上記
判定手段により違反通知が生成されたときに、そのフレ
ームデータから分割された他のデータセットを格納する
固定長パケットに対して、上記違反通知が生成された固
定長パケットに格納されているデータセットの上記フレ
ームデータ内における位置に基づいて違反通知を生成す
るか否かを決定する。処理手段は、違反通知が生成され
た固定長パケットを廃棄するか、或いは違反通知が生成
された固定長パケットに対して低い優先度を設定する。
【００２１】上記固定長パケット網を介してフレームデ
ータを伝送する場合は、フレームデータは複数のデータ
セットに分割され、各データセットがそれぞれ固定長パ
ケットに格納される。そして、受信端末は、複数の固定
長パケットからデータセットを取り出し、フレームデー
タを再生する。したがって、上記複数のデータセットを
格納する固定長パケットの中の１以上の固定長パケット
が廃棄されると、受信端末はフレームデータを再生でき
なくなる。
【００２２】本発明のトラヒック制御装置は、上記問題
に対処するために、フレームデータを考慮して固定長パ
ケットを処理する。すなわち、あるフレームデータから
分割された複数のデータセットの中の１つを格納する固
定長パケットが廃棄される場合には、上記決定手段は、
そのフレームデータから分割された他のデータセットを
格納する固定長パケットを廃棄等するための指示を生成
する。
【００２３】たとえば、フレームデータの先頭部分を格
納する固定長パケットが廃棄される場合には、上記決定
手段は、そのフレームデータから分割された他のデータ
セットを格納するすべての固定長パケットに対して違反
通知を生成する。このことにより、そのフレームデータ
に係わる固定長パケットは伝送されなくなるか、或いは
輻輳持には廃棄されるので、網資源の浪費が抑えられ
る。
【００２４】また、フレームデータの中間部分を格納す
る固定長パケットが廃棄される場合には、上記決定手段
は、そのフレームデータから分割された他のデータセッ
トを格納する固定長パケットの中で上記廃棄される固定
長パケットに続く固定長パケットに対して違反通知を生
成する。この場合も、同様の理由により、網資源の浪費
が抑えられる。
【００２５】
【発明の実施の形態】以下、本発明の実施形態について
図面を参照しながら説明する。本発明は、固定長パケッ
トを伝送する網においてトラヒックを制御する装置に広
く適用されるが、以下では、一実施例として、ＡＴＭ網
を採り上げる。ＡＴＭ網の構成は、たとえば、図１４を
参照しながら説明した通りである。
【００２６】図１は、ＡＴＭ網内に設けられるＡＴＭス
イッチの構成図である。ＡＴＭスイッチ１０は、たとえ
ば、図１４に示したＡＴＭスイッチ５１０〜５３０の中
の任意の１つに対応し、多数のＵＮＩ（User-User Inte
rface ）回線、およびＮＮＩ（Network-Network Interf
ace ）回線を収容している。ＵＮＩ回線は、端末装置
（ユーザ）とＡＴＭ網とを接続する回線である。ＮＮＩ
回線は、ＡＴＭスイッチ間を接続する回線である。ま
た、ＡＴＭスイッチ１０は、複数のスイッチモジュール
から構成されており、入力されたセルに設定されている
ルーティング情報が指示する出力線にそのセルを出力す
る。
【００２７】ＵＮＩ回線およびＮＮＩ回線は、回線終端
装置２０により終端される。各回線から入力されるセル
は、マルチプレクサＭＵＸにより多重化されてＡＴＭス
イッチ１０に入力される。また、ＡＴＭスイッチ１０か
ら出力されたセルは、デマルチプレクサＤＭＵＸにより
所定のＵＮＩ回線またはＮＮＩ回線に出力される。な
お、●印は、輻輳によるセル廃棄が発生しやすい部分を
表している。
【００２８】各回線終端装置２０は、それぞれＵＰＣ
（Usage Parameter Control ）装置３０を備える。な
お、ＵＰＣ装置３０は、基本的には、ＵＮＩ回線に対し
て設けられる。本発明は、主にこのＵＮＩ装置に係わ
る。
【００２９】図２は、本発明の一実施形態のＵＰＣ装置
のブロック図である。このＵＰＣ装置は、既存のＵＰＣ
機能に加え、ＡＡＬ５によるフレームを考慮しながら違
反セルに対する処理を決定する機能を備える。
【００３０】ＵＰＣ処理部３１は、基本的には、既存の
ＵＰＣ装置と同じであり、バーチャルスケジューリング
・アルゴリズムまたはリーキバケット・アルゴリズムに
従って、コネクション毎に到着セルが適合セルであるか
違反セルであるのかを判断する。なお、以下では、ＵＰ
Ｃ処理部３１は、バーチャルスケジューリング・アルゴ
リズムに従って動作するものとする。セル種別判定部３
２、フレーム処理部３３、ゆらぎ値演算部３４、セル処
理部３５は、ＡＡＬ５フレームに対応する処理を実行す
るために設けられている。なお、セル種別判定部３２お
よびセル処理部３５の機能の一部は、既存のＵＰＣ装置
が備える機能と重複する。
【００３１】図３は、バーチャルスケジューリング・ア
ルゴリズムの基本処理のフローチャートである。この処
理は、コネクション毎に実行される。また、この処理
は、セルが到着する毎に、その到着セルに対して実行さ
れる。以下では、時刻ｔa においてセルが到着した後の
処理を説明する。
【００３２】ステップＳ１では、到着セルに対する論理
到着時刻ＴＡＴが算出される。論理到着時刻ＴＡＴは、
前回の適合セルに対する仮想スケジューリング時刻ＬＶ
ＳＴにインクリメントパラメータＩを加えることによっ
て得られる。インクリメントパラメータＩは、たとえ
ば、コネクション毎にユーザにより申告された転送レー
ト（たとえば、最大セルレートＰＣＲ）の逆数である。
【００３３】ステップＳ２では、到着セルの実際の到着
時刻ｔa が、ステップＳ１で算出した論理到着時刻ＴＡ
Ｔよりも前であるか後であるかが調べられる。実際の到
着時刻ｔa が論理到着時刻ＴＡＴよりも後ならば、前回
のセルの到着時刻から今回のセルの到着時刻までの間隔
が申告値よりも大きいことになるので、到着セルは適合
セルであるとみなされる。この場合、ステップＳ３にお
いて、論理到着時刻ＴＡＴに到着時刻ｔa が代入され
る。
【００３４】ステップＳ４では、到着セルが「適合」で
あることを示す信号が出力される。また、次の到着セル
の処理のために、仮想スケジューリング時刻ＬＶＳＴが
更新される。ここでは、仮想スケジューリング時刻ＬＶ
ＳＴに論理到着時刻ＴＡＴが代入される。
【００３５】実際の到着時刻ｔa が論理到着時刻ＴＡＴ
よりも前であったならば（ステップＳ２：Ｎｏ）、前回
のセルの到着時刻から今回のセルの到着時刻までの間隔
が申告値よりも小さいことになるので、ステップＳ５に
進む。
【００３６】ステップＳ５では、ゆらぎ許容値を考慮し
た上で、到着セルが違反セルであるか否かが調べられ
る。ゆらぎ許容値は、通常、コネクション毎に申告され
た値が使用される。到着セルの実際の到着時刻ｔa にゆ
らぎ許容値Ｌを加えた時刻が、論理到着時刻ＴＡＴより
も前であるか後であるかが調べられる。到着時刻ｔa に
ゆらぎ許容値Ｌを加えた時刻が、論理到着時刻ＴＡＴよ
りも後ならば、ステップＳ４へ進む。一方、到着時刻ｔ
a にゆらぎ許容値Ｌを加えた時刻が、論理到着時刻ＴＡ
Ｔよりも前ならば、ステップＳ６へ進む。
【００３７】ステップＳ６では、到着セルが「違反（不
適合）」であることを示す信号が出力される。また、ス
テップＳ６では、仮想スケジューリング時刻ＬＶＳＴは
更新されない。上記処理により、到着セルが適合セルで
あるのか、或いは違反セルであるのかが判断される。
【００３８】図２に戻り、セル種別判定部３２の動作を
説明する。セル種別判定部３２は、到着セルのヘッダに
格納されている情報に基づいて、セルの種別を判定す
る。図４は、ＡＴＭセルのフォーマットを示す図であ
る。ここでは、ＵＮＩにおけるフォーマットを示す。セ
ルは、基本的には５バイトのヘッダ及び４８バイトのペ
イロードから構成される。ヘッダには、ＧＦＣ（Generi
c Flow Control）、ＶＰＩ（Virtual Path Identifier
）、ＶＣＩ（Virtual Channel Identifier）、ＰＴＩ
（Payload Type Indicator）、ＣＬＰ（Cell Loss Prio
rity）、およびＨＥＣ（Header Error Control）が格納
されている。
【００３９】ＰＴＩは、基本的には、送信端末により設
定される。セルのペイロードにユーザデータが格納され
ている場合には、ＰＴＩ＝"0xx" であり、制御データが
格納されている場合には、ＰＴＩ＝"1xx" である。な
お、"x" は、０または１の値である。制御データを格納
したセルは、たとえば、ＯＡＭセルまたはリソースマネ
ージメントセル等である。
【００４０】また、セルがＡＡＬ５フレームを伝送する
場合には、そのフレームの最後尾のデータを格納するセ
ルのＰＴＩとして、ＰＴＩ＝"0x1" が設定され、他のセ
ルのＰＴＩとして、ＰＴＩ＝"0x0" が設定される。
【００４１】セル種別判定部３２は、セルが到着する
と、そのセルをそのままセル処理部３５へ送ると共に、
そのセルのヘッダからＰＴＩ、ＣＬＰ、およびVPI/VCI
（ＶＰＩとＶＣＩとを組み合せた値）を抽出する。そし
て、セル種別判定部３２は、抽出したVPI/VCI をキーと
してＵＰＣテーブル３６をサーチし、到着セルについて
ＵＰＣ処理を実行する必要があるか否か、および到着セ
ルについてＡＡＬ５フレームを考慮したＵＰＣ処理を実
行する必要があるか否かを調べる。
【００４２】図５は、ＵＰＣテーブル３６を模式的に示
した図である。ＵＰＣテーブル３６は、VPI/VCI とキー
として、コネクション毎にＵＰＣ処理に係わる各種パラ
メータを格納する。以下、各パラメータについて説明す
る。
【００４３】「ＰＣＲ」、「ＳＣＲ」、および「ＭＣ
Ｒ」は、それぞれ予め申告されるセルの転送レートであ
る。「ＣＤＶＴ（Cell Delay Variation Time ）」およ
び「ＭＢＳ（Maximum Burst Second）」は、セルの到着
間隔のゆらぎ時間の許容値を規定するパラメータであ
る。これら２つのパラメータも予め申告される。
【００４４】「ＵＰＣ＿ＩＤ」は、当該コネクションに
対して提供されるサービスカテゴリーを表す。サービス
カテゴリーとしては、たとえば、ＣＢＲ、rt−ＶＢＲ、
nrt-ＶＢＲ、ＵＢＲ、ＡＢＲ、およびＧＦＲが提供され
ている。このパラメータは、たとえば、コネクションの
確立時に設定される。
【００４５】「ＵＰＣ＿ＥＮ」は、当該コネクションに
対してＵＰＣ処理を実行するか否かを表す。このパラメ
ータは、たとえば、コネクションの確立時に設定され
る。「ＴＯＦ」は、到着セルのペイロードにＡＡＬ５フ
レームの先頭部分のデータが格納されているか否かを表
す。このパラメータは、たとえば、フレーム処理部３３
により書き込まれる。
【００４６】「ＥＮ＿frame 」は、当該コネクションに
おいてＡＡＬ５フレームを考慮したＵＰＣ処理を実行す
るか否かを表す。このパラメータは、たとえば、コネク
ションの確立時に設定される。
【００４７】「ＰＴＩ」は、到着セルのペイロードに格
納されている情報のタイプを表す。このパラメータは、
到着セルのヘッダから抽出される。「ＥＯＦ」は、到着
セルのペイロードにＡＡＬ５フレームの最後尾部分のデ
ータが格納されているか否かを表す。このパラメータ
は、たとえば、フレーム処理部３３により書き込まれ
る。
【００４８】「Ｆ＿ＦＬＡＧ」は、セル処理部３５に対
してＡＡＬ５フレームを考慮した動作を実行させるか否
かを表す。このパラメータは、たとえば、フレーム処理
部３３により書き込まれる。
【００４９】「Ｐ＿ＤＩＳ」は、到着セルを廃棄するか
否かを表す。また、「Ｐ＿ＴＡＧ」は、到着セルに対し
てタギングするか否かを表す。これらのパラメータは、
たとえば、フレーム処理部３３により書き込まれる。
【００５０】「Ｗ＿ＤＩＳ」は、到着セルのペイロード
にＡＡＬ５フレームの一部が格納されていた場合に、そ
のＡＡＬ５フレームを格納するすべてのセルを廃棄する
かを表す。「Ｗ＿ＴＡＧ」は、到着セルのペイロードに
ＡＡＬ５フレームの一部が格納されていた場合に、その
ＡＡＬ５フレームを格納するすべてのセルに対してタギ
ングするかを表す。これらのパラメータは、たとえば、
フレーム処理部３３により書き込まれる。
【００５１】「ＣＬＰ＿in」は、到着セルのセル廃棄優
先度を表す。このパラメータは、到着したセルのヘッダ
から抽出されるか、或いはフレーム処理部３３により決
定される。
【００５２】「ＤＩＳ＿ＦＬＡＧ」は、到着セルを強制
的に廃棄するか否かを表す。このパラメータは、フレー
ム処理部３３により決定される。「ｖａｒ＿Ｌ」は、Ｕ
ＰＣ処理におけるゆらぎに係わるパラメータである。こ
のパラメータは、ゆらぎ値演算部３４により算出され
る。
【００５３】「ＵＰＣ＿ＤＩＳ」は、到着セルを廃棄す
るか否かを表す。また、「ＵＰＣ＿ＴＡＧ」は、到着セ
ルに対してタギングするか否かを表す。これらのパラメ
ータは、セル処理部３５への指示であり、ＵＰＣ処理部
３１により決定される。
【００５４】これら各パラメータについては、後述のフ
ローチャート等を参照しながら、さらに詳しく説明す
る。なお、プロセッサ（ＣＰＵ）が所定のプログラムを
実行することによりセル種別判定部３２、フレーム処理
部３３、ゆらぎ値演算部３４、およびセル処理部３５の
各機能を実現する場合には、ＵＰＣテーブル３６は、Ｒ
ＡＭ等のメモリ上に作成される。一方、セル種別判定部
３２、フレーム処理部３３、ゆらぎ値演算部３４、およ
びセル処理部３５の各機能をハードウェア回路で実現す
る場合には、ＵＰＣテーブル３６もハードウェア回路で
実現される。この場合、各パラメータは、たとえば、レ
ジスタ、或いはフリップフロップ等に格納される。ま
た、ＵＰＣテーブル３６は、ハードウェア回路およびメ
モリが混在してもよい。さらに、これらのパラメータの
うちの一部は、ＵＰＣテーブル３６に格納することな
く、ＵＰＣ処理部３１、セル種別判定部３２、フレーム
処理部３３、ゆらぎ値演算部３４、及びセル処理部３５
どうしの間で直接的に授受してもよい。
【００５５】図２に戻る。フレーム処理部３３は、ＵＰ
Ｃ処理の前処理として、到着セルのペイロードにＡＡＬ
５フレームが格納されていた場合に、その格納されてい
るデータがＡＡＬフレームの先頭部分なのか、最後部部
分なのか、或いはその他の部分（以下、「中間部分」と
呼ぶことがある）なのかを判断し、その判断結果に従っ
て各種パラメータを更新する。
【００５６】図６は、セル種別判定部３２の動作、およ
びＵＰＣ処理の前処理としてのフレーム処理部３３の動
作を説明するフローチャートである。この処理は、ＵＰ
Ｃ装置３０にセルが到着する毎に実行される。
【００５７】セルが到着すると、セル種別判定部３２
は、ステップＳ１１を実行する前に、到着セルのヘッダ
に設定されているVPI/VCI をキーとしてＵＰＣテーブル
３６の「ＵＰＣ＿ＥＮ」を参照し、ＵＰＣ処理を実行す
るか否かを検出する。また、セル種別判定部３２は、Ｕ
ＰＣテーブル３６の「ＵＰＣ＿ＩＤ」を参照し、サービ
スカテゴリーを検出する。そして、これら検出結果をＵ
ＰＣ処理部３１に通知する。
【００５８】ステップＳ１１では、到着セルのヘッダに
設定されているVPI/VCI をキーとしてＵＰＣテーブル３
６の「ＥＮ＿frame 」を参照し、ＡＡＬ５フレームを考
慮したＵＰＣ処理を実行するか否かを調べる。ＡＡＬ５
フレームを考慮したＵＰＣ処理を実行しない場合には、
ステップＳ１２において、到着セルのヘッダに設定され
ているＣＬＰをＵＰＣテーブル３６の「ＣＰＰ＿in」に
書き込む。続いて、ステップＳ１３では、ＵＰＣテーブ
ル３６の「ＤＩＳ＿ＦＬＡＧ」に"false" を書き込む。
【００５９】ＡＡＬ５フレームを考慮したＵＰＣ処理を
実行する場合には（ステップＳ１１：Ｙｅｓ）、ステッ
プＳ２１において、到着セルのヘッダに設定されている
ＰＴＩに基づいて、そのセルのペイロードに格納されて
いるデータがユーザデータなのか、或いは制御データな
のかを調べる。ＰＴＩ＝"1xx" であれば、制御データで
あるとみなしてステップＳ２２へ進み、ＰＴＩ＝"0xx"
であれば、ユーザデータであるとみなしてステップＳ３
１へ進む。
【００６０】到着セルが制御データを格納している場合
には、「ＥＮ＿frame 」がＡＡＬ５フレームを考慮した
ＵＰＣ処理を実行する旨を表示して場合であっても、実
際にはＡＡＬ５フレームを考慮したＵＰＣ処理を実行し
ないようにするために、ステップＳ２２において、ＵＰ
Ｃテーブル３６の「Ｆ＿ＦＬＡＧ」に"false" を書き込
む。この後、ステップＳ１２およびＳ１３が実行され
る。
【００６１】到着セルがユーザデータを格納している場
合は（ステップＳ２１：Ｙｅｓ）、ＡＡＬ５フレームを
考慮したＵＰＣ処理が実行されるように、ステップＳ３
１において、ＵＰＣテーブル３６の「Ｆ＿ＦＬＡＧ」
に"true"を書き込む。ステップＳ３２では、到着セルの
ヘッダに設定されているＰＴＩに基づいて、そのセルの
ペイロードにＡＡＬ５フレームの最後尾部分が格納され
ているか否かを調べる。ＰＴＩ＝"0x0" であれば、到着
セルにＡＡＬ５フレームの最後尾部分が格納されていな
いものとみなしてステップＳ３２へ進み、ＰＴＩ＝"0x
1" であれば、到着セルにＡＡＬ５フレームの最後尾部
分が格納されているものとみなしてステップＳ３４へ進
む。
【００６２】ステップＳ３３では、ＵＰＣテーブル３６
の「ＥＯＦ」に"0" を書き込む。一方、ステップＳ３４
では、ＵＰＣテーブル３６の「ＥＯＦ」に"1" を書き込
む。ステップＳ３５およびＳ３６では、ＵＰＣテーブル
３６の「Ｐ＿ＴＡＧ」および「Ｐ＿ＤＩＳ」にそれぞ
れ"false" を書き込む。
【００６３】このように、到着セルにＡＡＬ５フレーム
の最後尾部分が格納されていた場合には、そのセルが廃
棄されないようにするために「Ｐ＿ＴＡＧ」および「Ｐ
＿ＤＩＳ」が更新される。一方、到着セルにＡＡＬ５フ
レームの最後尾部分が格納されていなかった場合は、
「Ｐ＿ＴＡＧ」および「Ｐ＿ＤＩＳ」は更新されない。
この場合、「Ｐ＿ＴＡＧ」および「Ｐ＿ＤＩＳ」は、前
回の到着セルを処理したときの状態が保持される。
【００６４】ステップＳ４１〜Ｓ４６は、ＵＰＣテーブ
ル３６に設定されている「Ｗ＿ＤＩＳ」「Ｗ＿ＴＡＧ」
「Ｐ＿ＤＩＳ」「Ｐ＿ＴＡＧ」を参照し、「ＤＩＳ＿Ｆ
ＬＡＧ」および「ＣＬＰ＿in」を更新する処理である。
このとき参照される４つのパラメータは、後述説明する
が、前回の到着セルを処理する際に更新された値であ
る。
【００６５】ステップＳ４１では、ＵＰＣテーブル３６
の「Ｗ＿ＤＩＳ」に基づいて、到着セルを廃棄する必要
があるか否かを調べる。到着セルを廃棄する必要がある
と判断された場合には、ステップＳ４５において、ＵＰ
Ｃテーブル３６の「ＤＩＳ＿ＦＬＡＧ」に"true"を書き
込む。また、ステップＳ４２では、ＵＰＣテーブル３６
の「Ｗ＿ＴＡＧ」に基づいて、到着セルに対してタギン
グする必要があるか否かを調べる。到着セルに対してタ
ギングする必要があると判断された場合には、ステップ
Ｓ４６において、ＵＰＣテーブル３６の「ＣＬＰ＿in」
に"1" を書き込む。
【００６６】ステップＳ４３およびＳ４４の処理は、基
本的にはステップＳ４１およびＳ４２と同じである。即
ち、到着セルを廃棄する必要があると判断された場合に
は、ステップＳ４５において、ＵＰＣテーブル３６の
「ＤＩＳ＿ＦＬＡＧ」に"true"を書き込み、到着セルに
対してタギングする必要があると判断された場合には、
ステップＳ４６において、ＵＰＣテーブル３６の「ＣＬ
Ｐ＿in」に"1" を書き込む。
【００６７】一方、到着セルを廃棄する必要がなく、且
つ到着セルに対してタギングする必要がないと判断され
た場合には（ステップＳ４１〜Ｓ４４：Ｎｏ）、ステッ
プＳ１２およびＳ１３が実行される。
【００６８】このように、フレーム処理部３３は、ＵＰ
Ｃ処理の前処理として、到着セルについての「ＵＰＣ＿
ＩＤ」「ＤＩＳ＿ＦＬＡＧ」および「ＣＬＰ＿in」を決
定する。これらのパラメータは、ＵＰＣ処理部３１によ
るＵＰＣ処理において、或いはその後処理において使用
される。ＵＰＣ処理部３１は、例えば、これらのパラメ
ータをフレーム処理部３３から直接的に受け取る。或い
は、フレーム処理部３３がこれらのパラメータをＵＰＣ
テーブル３６に書き込み、ＵＰＣ処理部３１がそれらを
それらを読み出すようにしてもよい。
【００６９】ＵＰＣ処理部３１は、基本的には、各到着
セルについて図３に示したフローチャートの処理を実行
することにより、到着セルが適合セルであるか、違反セ
ルであるのかを判定する。ただし、ＵＰＣ処理部３１
は、この判断に際して、フレーム処理部３３から与えら
れるパラメータの値を参照する。
【００７０】ＵＰＣ処理部３１は、ＧＦＲサービスに従
って伝送されるセルを受信した際には、下記の３つの条
件に従ってそのセルが適合セルであるか違反セルである
かを判定する。
【００７１】Ａ：Ｉ＝１／ＰＣＲ， Ｌ＝ＣＤＶＴ Ｂ：Ｉ＝１／ＳＣＲ， Ｌ＝ＢＴ／２＋ＣＤＶＴ Ｃ：Ｉ＝１／ＳＣＲ， Ｌ＝ＢＴ＋ＣＤＶＴ ただし、ＢＴ＝（ＭＢＳ−１）・（Ｉs −Ｉp ） Ｉs ＝１／ＳＣＲ Ｉp ＝１／ＰＣＲ 条件Ａは、全セルを対象とする。また、条件Ｂは、ＡＡ
Ｌ５フレームの先頭部分を格納するセルを対象とする。
さらに、条件Ｃは、ＡＡＬ５フレームを格納するセルの
うち、その先頭部分を格納するセル以外のセルを対象と
する。
【００７２】図７は、ＵＰＣ処理部３１のブロック図で
ある。ＰＣＲ用判定部４１は、バーチャルスケジューリ
ング・アルゴリズムの「Ｉ」及び「Ｌ」として条件Ａに
より与えられる値を使用して図３に示したフローチャー
トを実行することにより、到着セルが適合セルか違反セ
ルかを判定する。ＳＣＲ用判定部４２は、バーチャルス
ケジューリング・アルゴリズムの「Ｉ」及び「Ｌ」とし
て条件Ｂまたは条件Ｃにより与えられる値を使用して図
３に示したフローチャートを実行することにより、到着
セルが適合セルか違反セルかを判定する。条件Ｂおよび
条件Ｃは、ゆらぎ許容値Ｌが互いに異なる。
【００７３】ゆらぎ許容値Ｌは、ゆらぎ値演算部３４に
より与えられる。ゆらぎ値演算部３４は、前述したパラ
メータ「Ｆ＿ＦＬＡＧ」及び「ＴＯＦ」に従ってゆらぎ
許容値Ｌを求める。具体的には、ゆらぎ値演算部３４
は、「Ｆ＿ＦＬＡＧ」が"true"であり且つ「ＴＯＦ」
が"true"であれば、ゆらぎ許容値Ｌとして条件Ｂにより
規定される値を出力する。また、「Ｆ＿ＦＬＡＧ」が"t
rue"であり且つ「ＴＯＦ」が"false" であれば、ゆらぎ
許容値Ｌとして条件Ｃにより規定される値を出力する。
【００７４】なお、ゆらぎ値演算部３４は、「Ｆ＿ＦＬ
ＡＧ」および「ＴＯＦ」をフレーム処理部３３から直接
的に受け取ってもよいし、或いはＵＰＣテーブル３６か
ら読み出してもよい。また、条件Ｂまたは条件Ｃで使用
されるパラメータ「ＰＣＲ」「ＳＣＲ」「ＣＤＶＴ」
「ＭＢＳ」は、ＵＰＣテーブル３６に予め格納されてい
る。ゆらぎ値演算部３４は、「Ｆ＿ＦＬＡＧ」が"fals
e" であったときには、何も出力しない。
【００７５】指示作成部４３は、セル処理部３５への指
示（違反通知）を作成する。この指示は、「ＵＰＣ＿Ｄ
ＩＳ」及び「ＵＰＣ＿ＴＡＧ」としてセル処理部３５へ
与えられる。「ＵＰＣ＿ＤＩＳ」＝"true"とすれば、セ
ル処理部３５は、到着セルを廃棄し、「ＵＰＣ＿ＤＩ
Ｓ」＝"false" とすれば、セル処理部３５は、到着セル
をそのまま通過させる。同様に、「ＵＰＣ＿ＴＡＧ」
＝"true"とすれば、セル処理部３５は、到着セルのＣＬ
Ｐに「１」を設定して網へ送出し、「ＵＰＣ＿ＴＡＧ」
＝"false" とすれば、セル処理部３５は、到着セルをそ
のまま通過させる。セル処理部３５の動作については後
述する。
【００７６】指示作成部４３は、ＰＣＲ用判定部４１お
よびＳＣＲ用判定部４２の判定結果に従ってセル処理部
３５への指示（すなわち、「ＵＰＣ＿ＤＩＳ」及び「Ｕ
ＰＣ＿ＴＡＧ」）を決定する。指示の作成方法として
は、様々な形態が考えられる。指示の作成方法の例を下
記に示す。 (1) ＰＣＲ用判定部４１により「違反セル」とみなされ
たセルを廃棄し、ＳＣＲ用判定部４２のみにより「違反
セル」とみなされたセルに対してタギング。 (2) ＰＣＲ用判定部４１またはＳＣＲ用判定部４２のう
ちの少なくとも一方により「違反セル」とみなされたセ
ルを廃棄。 (3) ＰＣＲ用判定部４１またはＳＣＲ用判定部４２のう
ちの少なくとも一方により「違反セル」とみなされたセ
ルに対してタギング。
【００７７】図８は、ＵＰＣ処理部３１の動作を説明す
るフローチャートである。この処理は、セルが到着する
毎に実行される。ステップＳ５１では、「ＵＰＣ＿Ｉ
Ｄ」に基づいて、当該コネクションに対して提供されて
いるサービスがＧＦＲサービスであるか否かを調べる。
ＧＦＲサービスでない場合は、ステップＳ５４におい
て、通常のＵＰＣ処理を実行することにより、「ＵＰＣ
＿ＤＩＳ」および「ＵＰＣ＿ＴＡＧ」を出力する。
【００７８】一方、ＧＦＲサービスであれば、ステップ
Ｓ５２において、ゆらぎ値演算部３４からゆらぎ許容値
Ｌを取得する。そして、ステップＳ５３において、ＰＣ
Ｒ用判定部４１およびＳＣＲ用判定部４２を用いて適合
／違反を判定し、それらの判定結果に基づいて「ＵＰＣ
＿ＤＩＳ」および「ＵＰＣ＿ＴＡＧ」を決定して出力す
る。
【００７９】このように、ＵＰＣ処理部３１の動作は、
ＧＦＲサービスが提供されているコネクション対してバ
ーチャルスケジューリング・アルゴリズムで使用される
パラメータが変化する点を除けば、基本的には既存のＵ
ＰＣ処理と同じである。
【００８０】次に、フレーム処理部３３による後処理に
ついて説明する。フレーム処理部３３は、ＵＰＣ処理部
３１によるＵＰＣ処理の後処理として、ＡＡＬ５フレー
ムの一部を格納するセルについてＵＰＣ処理が実行され
たときに、そのセルに続くセルを処理する際に使用され
るパラメータを更新する。
【００８１】図９は、ＵＰＣ処理の後処理としてのフレ
ーム処理部３３の動作を説明するフローチャートであ
る。この処理は、セルが到着する毎に実行される。な
お、以下では、説明をシンプルにするために、ＡＡＬ５
フレームの先頭部分を格納するセルを「ＴＯＦセル」、
ＡＡＬ５フレームの中間部分を格納するセルを「ＭＯＦ
セル」、ＡＡＬ５フレームの最後尾部分を格納するセル
を「ＥＯＦセル」と呼ぶことがある。
【００８２】ステップＳ６０では、ＵＰＣテーブル３６
の「Ｆ＿ＦＬＡＧ」を参照し、到着セルについてＡＡＬ
５フレームを考慮したＵＰＣ処理が実行されているか否
かを調べる。この「Ｆ＿ＦＬＡＧ」は、図６のステップ
Ｓ２２またはＳ３１において設定された値である。した
がって、到着セルのペイロードにＡＡＬ５フレームの一
部が格納されていた場合には、「Ｆ＿ＦＬＡＧ」＝"tru
e"となっており、ステップＳ６１へ進む。一方、到着セ
ルのペイロードにＡＡＬ５フレームが格納されていなか
った場合、あるいは到着セルが制御セルであった場合
は、「Ｆ＿ＦＬＡＧ」＝"false" となっており、ステッ
プＳ６１以降の処理を実行することなく終了する。
【００８３】ステップＳ６１では、「ＤＩＳ＿ＦＬＡ
Ｇ」を参照し、上述した前処理において到着セルを強制
的に廃棄すべき旨の指示が出力されているか否かを判断
する。強制的廃棄指示が出力されている場合には、ステ
ップＳ６２において、「Ｐ＿ＤＩＳ」および「Ｗ＿ＤＩ
Ｓ」を調べる。そして、これらのパラメータのうちの少
なくとも一方が"true"であったときに、ステップＳ６３
において、「ＵＰＣ＿ＤＩＳ」に"true"を書き込む。
【００８４】ステップＳ６４では、「ＵＰＣ＿ＤＩＳ」
を参照し、到着セルを廃棄すべき旨の指示が出力される
か否かを調べる。すなわち、ＵＰＣ処理部３１において
到着セルを廃棄すべき旨の指示が生成された場合、或い
は上記ステップＳ６１〜Ｓ６３において「ＵＰＣ＿ＤＩ
Ｓ」が強制的に更新された場合には、ステップＳ６５へ
進み、その他の場合にはステップＳ７１へ進む。
【００８５】ステップＳ６５では、ＵＰＣテーブル３６
の「ＴＯＦ」および「ＥＯＦ」に基づいて、到着セルが
ＴＯＦセルであるか否かを調べる。到着セルがＴＯＦセ
ルであれば、ステップＳ６６において、「Ｗ＿ＤＩＳ」
に"true"を書き込む。また、ステップＳ６７では、到着
セルがＭＯＦセルであるか否かを調べる。到着セルがＭ
ＯＦセルであれば、ステップＳ６８において、「Ｐ＿Ｄ
ＩＳ」に"true"を書き込む。なお、到着セルがＥＯＦセ
ルであった場合には、ステップＳ６６およびＳ６８は実
行されない。
【００８６】このように、フレーム処理部３３は、ステ
ップＳ６１〜Ｓ６８の処理により、図６のフローチャー
トの処理による得られる「ＤＩＳ＿ＦＬＡＧ」が"true"
であり、且つ「Ｐ＿ＤＩＳ」又は「Ｗ＿ＤＩＳ」が"tru
e"であった場合には、ＰＣＲ用判定部４１およびＳＣＲ
用判定部４２による判定結果とは無関係に、到着セルを
強制的に廃棄すべき旨の指示を出力する。また、フレー
ム処理部３３は、ＴＯＦセルを廃棄すべき旨の指示が出
力されている場合には「Ｗ＿ＤＩＳ」に"true"を書き込
み、また、ＭＯＦセルを廃棄すべき旨の指示が出力され
ている場合には「Ｐ＿ＤＩＳ」に"true"を書き込む。な
お、これらのパラメータは、次の到着セルを処理する際
に、図６のステップＳ４１またはＳ４３において参照さ
れる。
【００８７】ステップＳ７１〜Ｓ７８の処理は、基本的
には、上述したステップＳ６１〜Ｓ６８の処理と同じで
ある。ただし、ステップＳ６１〜Ｓ６８は、到着セルを
廃棄する際の処理であったのに対し、ステップＳ７１〜
Ｓ７８は、到着セルにタギングする際の処理である。し
たがって、ステップＳ６１〜Ｓ６８およびステップＳ７
１〜Ｓ７８では、参照するパラメータ、および更新する
パラメータが互いに異なっている。
【００８８】ステップＳ７１〜Ｓ７８において、フレー
ム処理部３３は、図６のフローチャートの処理による得
られる「ＣＬＰ＿in」が"1" であり、且つ「Ｐ＿ＴＡ
Ｇ」又は「Ｗ＿ＴＡＧ」が"true"であった場合には、Ｐ
ＣＲ用判定部４１およびＳＣＲ用判定部４２による判定
結果とは無関係に、到着セルのＣＬＰに強制的に「１」
を設定すべき旨の指示を出力する。また、フレーム処理
部３３は、ＴＯＦセルを廃棄すべき旨の指示が出力され
ている場合には「Ｗ＿ＴＡＧ」に"true"を書き込み、ま
た、ＭＯＦセルを廃棄すべき旨の指示が出力されている
場合には「Ｐ＿ＴＡＧ」に"true"を書き込む。なお、こ
れらのパラメータは、次の到着セルを処理する際に、図
６のステップＳ４２またはＳ４４において参照される。
【００８９】ステップＳ８１では、図６のフローチャー
トのステップＳ３３またはＳ３４において更新された
「ＥＯＦ」を参照し、到着セルがＥＯＦセルか否か調べ
る。到着セルがＥＯＦセルであれば、次に到着するセル
のペイロードには次のＡＡＬ５フレームの先頭部分が格
納されているものとみなし、ステップＳ８２において、
「Ｗ＿ＤＩＳ」および「Ｗ＿ＴＡＧ」をリセットすると
共に、ステップＳ８３において、「ＴＯＦ」に"1" を書
き込む。一方、到着セルがＥＯＦセルでなかった場合に
は、ステップＳ８４において「ＴＯＦ」に"0" を書き込
む。
【００９０】図１０は、セル処理部３５の動作を説明す
るフローチャートである。この処理は、セルが到着する
毎に実行される。ステップＳ９１では、フレーム処理部
３３から与えられる「ＵＰＣ＿ＤＩＳ」に従って到着セ
ルを廃棄するか否かを判断する。「ＵＰＣ＿ＤＩＳ」
＝"true"であれば、ステップＳ９２において到着セルを
廃棄する。ステップＳ９３では、フレーム処理部３３か
ら与えられる「ＵＰＣ＿ＴＡＧ」に従って到着セルに対
してタギングをするか否かを判断する。「ＵＰＣ＿ＴＡ
Ｇ」＝"true"であれば、ステップＳ９４において、到着
セルのＣＬＰに「１」を設定して網へ送出する。「ＵＰ
Ｃ＿ＤＩＳ」＝"false" であり且つ「ＵＰＣ＿ＴＡＧ」
＝"false" であれば、ステップＳ９５において、到着セ
ルをそのまま網へ送出する。
【００９１】なお、図１０に示すセル処理部３５の動作
は、既存のＵＰＣ装置においても実現されている。次
に、本実施形態のＵＰＣ装置の動作の具体例を説明す
る。
【００９２】図１１は、ＧＦＲサービスで使用されるＡ
ＡＬ５フレームをセルに格納する方法を説明する図であ
り、後述する動作説明において参照される。尚、ここで
は、伝送すべきユーザデータが複数のＡＡＬ５フレーム
に順番に格納されているものとする。各ＡＡＬ５フレー
ムは、複数のデータセットに分割され、ＴＯＦセル、Ｍ
ＯＦセル、およびＥＯＦセルに格納される。ＭＯＦセル
は、通常、複数存在する。
【００９３】以下、ＴＯＦセル、ＭＯＦセル、およびＥ
ＯＦセルが到着したときの本実施形態のＵＰＣ装置の動
作をそれぞれ説明する。なお、本実施形態のＵＰＣ装置
は、上述したように、違反セルを廃棄する処理および違
反セルに対してタギングする処理を実行できるが、以下
では、説明を簡単にするために、違反セルを廃棄する動
作のみを説明する。すなわち、図６および図９におい
て、ステップＳ１２、Ｓ３５、Ｓ４２、Ｓ４４、Ｓ４
６、およびＳ７１〜Ｓ７８が存在しないものとして説明
する。ＴＯＦセルが適合セルであった場合 ＴＯＦセルが到着すると、ステップＳ３２の判断結果は
「Ｎｏ」となる。ここで、このＴＯＦセルが到着する直
前には、前のＡＡＬ５フレームのＥＯＦセルが到着して
いたはずである。たとえば、図１１において、セルＢ1
の直前にはセルＡn が到着している。すなわち、ＴＯＦ
セルが到着した直前のＥＯＦセルが到着したときにステ
ップＳ３５が実行されているはずである。したがって、
当該ＴＯＦセルが到着した時点では、「Ｐ＿ＤＩＳ」
は"false" となっている。
【００９４】続いて、ステップＳ４１において、「Ｗ＿
ＤＩＳ」が調べられる。このパラメータは、前のＡＡＬ
５フレームのＥＯＦセルが到着したときに、図９のステ
ップＳ８２においてリセットされているはずである。し
たがって、ステップＳ４１の判断結果は、「Ｎｏ」とな
る。また、上述したように、当該ＴＯＦが到着した時点
では「Ｐ＿ＤＩＳ」は"false" となっているので、ステ
ップＳ４３の判断結果も「Ｎｏ」となる。したがって、
この場合、ステップＳ４５は実行されることなく、ステ
ップＳ１３が実行される。
【００９５】このように、フレーム処理部３３は、ＴＯ
Ｆセルが到着したときには、「ＤＩＳ＿ＦＬＡＧ」は"f
alse" のままである。すなわち、フレーム処理部３３
は、ＴＯＦセルが到着したときには、その到着セルを強
制的に廃棄するための指示を出力しない。
【００９６】ＵＰＣ処理部３１は、到着したＴＯＦセル
について違反が発生しているか否かを調べる。ここで、
ＴＯＦセルが適合セルであったとすると、ＵＰＣ処理部
３１は、「ＵＰＣ＿ＤＩＳ」＝"false" を出力する。
【００９７】ＴＯＦセルが適合セルであった場合には、
「ＤＩＳ＿ＦＬＡＧ」および「ＵＰＣ＿ＤＩＳ」が共
に"false" となっているので、ステップＳ６１およびＳ
６４の判断結果は共に「Ｎｏ」となる。従って、図９の
フローチャートの処理により、フレーム処理部３３は、
セル処理部３５に対して「ＵＰＣ＿ＤＩＳ」＝"false"
を出力する。また、ＴＯＦセルが到着した場合には、ス
テップＳ８１の判断結果が「Ｎｏ」となり、「ＴＯＦ」
に"1" が書き込まれる。
【００９８】上記ＴＯＦセルに続いて、ＭＯＦセルが到
着すると、そのＭＯＦセルに対して図６のフローチャー
トの処理が実行される。このとき、ＴＯＦセルが適合セ
ルであった場合には、「Ｗ＿ＤＩＳ」及び「Ｐ＿ＤＩ
Ｓ」が共に"false" となっているので、ステップＳ４５
は実行されることなく、ステップＳ１３が実行される。
すなわち、フレーム処理部３３は、その到着したＭＯＦ
セルを強制的に廃棄するための指示を出力しない。
【００９９】さらに、複数のＭＯＦセルに続いてＥＯＦ
セルが到着すると、そのＥＯＦセルに対して図６のフロ
ーチャートの処理が実行される。このとき、ＴＯＦセル
およびＭＯＦセルがすべて適合セルであった場合には、
「Ｗ＿ＤＩＳ」および「Ｐ＿ＤＩＳ」が共に"false" と
なっているので、ステップＳ４５は実行されることな
く、ステップＳ１３が実行される。すなわち、フレーム
処理部３３は、その到着したＥＯＦセルを強制的に廃棄
するための指示を出力しない。なお、実際には、ＥＯＦ
セルが到着したときには、ステップＳ３２の判断結果は
「Ｎｏ」であり、ステップＳ３６が実行されるので、例
えば、ＭＯＦセルが廃棄されることによって「Ｐ＿ＤＩ
Ｓ」が"true"であったとしても、そのパラメータは更新
されているので、到着したＥＯＦセルを強制的に廃棄す
るための指示は出力されない。
【０１００】このように、到着したＴＯＦセルが適合セ
ルであった場合には、フレーム処理部３３は、ＴＯＦセ
ル、ＭＯＦセル、またはＥＯＦセルを強制的に廃棄する
ための指示を出力しない。したがって、セル処理部３５
は、到着セルを廃棄することなく網へ送出する。ただ
し、ＴＯＦセルが適合セルであった場合においても、Ｍ
ＯＦセルが廃棄されると、その廃棄されたＭＯＦセル以
降のＭＯＦセルを強制的に廃棄するための指示が出力さ
れる。この処理については後述する。ＴＯＦセルが違反セルであった場合 ＴＯＦセルが違反セルであり廃棄されたとすると、受信
端末は、ＡＡＬ５フレームを再生することができない。
すなわち、あるＡＡＬ５フレームの先頭部分を格納する
ＴＯＦセルが廃棄された場合には、そのフレームから分
割された他のデータセットを格納するセルを受信端末へ
伝送すると、網資源が浪費されることになる。したがっ
て、本実施形態のＵＰＣ装置は、あるフレームの先頭部
分を格納するＴＯＦセルを廃棄する場合には、そのフレ
ームから分割された他のデータセットを格納するセル
（ＭＯＦセル及びＥＯＦセルを含む）を強制的に廃棄す
る。以下、到着したＴＯＦセルが違反セルであったとき
のＵＰＣ装置の動作を図６および図９のフローチャート
を参照しながら説明する。
【０１０１】到着したＴＯＦセルが違反セルであった場
合においても、図６のフローチャートの処理による結果
は、そのＴＯＦセルが適合セルであった場合と同じであ
る。すなわち、フレーム処理部３３は、到着したＴＯＦ
セルを強制的に廃棄するための指示を出力しない。
【０１０２】ＵＰＣ処理部３１は、到着したＴＯＦセル
が違反セルであった場合には、「ＵＰＣ＿ＤＩＳ」＝"t
rue"を出力する。この場合、図９のフローチャートの処
理が実行されると、ステップＳ６４の判断結果が「Ｎ
ｏ」となり、また、ステップＳ６５の判断結果が「Ｙｅ
ｓ」となり、ステップＳ６６が実行される。すなわち、
「Ｗ＿ＤＩＳ」に"true"が書き込まれる。
【０１０３】上記ＴＯＦセルに続いて、ＭＯＦセルおよ
びＥＯＦセルが到着すると、それらの各セルに対して図
６のフローチャートの処理が実行される。このとき、Ｔ
ＯＦセルが違反セルであった場合には、「Ｗ＿ＤＩＳ」
が"true"となっているので、すべてのＭＯＦセルおよび
ＥＯＦセルに対してステップＳ４１の判断結果が「Ｙｅ
ｓ」となり、ステップＳ４５が実行される。この結果、
すべてのＭＯＦセルおよびＥＯＦセルに対して「ＤＩＳ
＿ＦＬＡＧ」＝"true"が出力される。即ち、すべてのＭ
ＯＦセルおよびＥＯＦセルに対してそれらを強制的に廃
棄するための指示が出力される。
【０１０４】さらに、各ＭＯＦセルおよびＥＯＦセルに
対してそれぞれ図９に示すフローチャートの処理が実行
される。このとき、図６に示すフローチャートの処理に
よって「ＤＩＳ＿ＦＬＡＧ」＝"true"が出力されてお
り、また、ＴＯＦセルが到着したときに「Ｗ＿ＤＩＳ」
に"true"が書き込まれているので、ステップＳ６１およ
びＳ６２の判断結果が共に「Ｙｅｓ」となり、ステップ
Ｓ６３が実行される。すなわち、各ＭＯＦセルおよびＥ
ＯＦセルに対する「ＵＰＣ＿ＤＩＳ」は、ＵＰＣ処理部
３１による判定結果とは無関係に"true"となる。この結
果、セル処理部３５は、ＭＯＦセルおよびＥＯＦセルを
すべて廃棄する。
【０１０５】このように、到着したＴＯＦセルが違反セ
ルであった場合には、フレーム処理部３３は、そのＴＯ
Ｆセルに続く各ＭＯＦセルおよびＥＯＦセルを強制的に
廃棄するための指示を出力する。この結果、１つのＡＡ
Ｌ５フレームに係わるセルがすべて廃棄されることにな
る。
【０１０６】なお、ＥＯＦセルが到着すると、ステップ
Ｓ８２が実行され、次のＡＡＬ５フレームのために「Ｗ
＿ＤＩＳ」はリセットされる。たとえば、図１１におい
て、セルＡ1 が廃棄されたとすると、ＵＰＣ装置は、セ
ルＡ2 〜セルＡn を強制的に廃棄する。このとき、セル
Ａn を処理する際、「Ｗ＿ＤＩＳ」に"false" が書き込
まれる。したがって、次のＡＡＬ５フレームを格納する
セルが到着したときには、ＵＰＣ装置は、通常の動作を
実行する。
【０１０７】このように、本実施形態のＵＰＣ装置は、
ＧＦＲサービスが提供されているコネクションのトラヒ
ックを制御する際には、ＡＡＬ５フレームを単位として
セル廃棄処理を行う。ＭＯＦセルが違反セルであった場合 ＴＯＦセルが正しく伝送された場合にあっても、１以上
のＭＯＦセルが廃棄されると、受信端末は、ＡＡＬ５フ
レームを再生することができない。すなわち、あるＡＡ
Ｌ５フレームのＭＯＦが廃棄された場合には、その廃棄
されたＭＯＦセルに続くセルを受信端末へ伝送すると、
網資源が浪費されることになる。したがって、本実施形
態のＵＰＣ装置は、あるフレームのＭＯＦセルを廃棄す
る場合には、そのＭＯＦセルに続くセルを強制的に廃棄
する。
【０１０８】ただし、受信端末は、ＴＯＦセルが廃棄さ
れなかった場合には、そのＴＯＦセルから次に受信する
ＥＯＦセルまでの各セルから抽出するデータから１つの
ＡＡＬ５フレームを再生しようとする。したがって、例
えば、セルＡ2 が廃棄されたときに、もし、セルＡ3 〜
セルＡn を強制的に廃棄してしまうと、受信端末は、セ
ルＡ1 〜セルＢn （セルＡ2 〜セルＡn を除く）から抽
出するデータから１つのＡＡＬ５フレームを再生しよう
とする。この場合、ＡＡＬ５フレームは、正しく再生さ
れない。すなわち、この例では、ＡＡＬ５フレーム(B)
を格納する各セルがすべて受信端末まで伝送されたとし
ても、受信端末は、そのＡＡＬ５フレーム(B) を再生で
きない。
【０１０９】本実施形態のＵＰＣ装置は、このような事
態を避けるために、ＴＯＦセルが廃棄されなかった場合
には、ＭＯＦセルが廃棄されたとしても、ＥＯＦセルを
強制的に廃棄するための指示を生成しない。以下、到着
したＭＯＦセルが違反セルであったときのＵＰＣ装置の
動作を図６および図９のフローチャートを参照しながら
説明する。なお、ＴＯＦセルは適合セルであったものと
する。
【０１１０】あるＭＯＦセル（以下、図１１のＭＯＦセ
ルＡ2 とする）が違反セルであったとすると、ＵＰＣ処
理部３１は、「ＵＰＣ＿ＤＩＳ」＝"true"を出力する。
この場合、図９のフローチャートの処理において、ステ
ップＳ６４判断結果は「Ｙｅｓ」となる。また、ＭＯＦ
セルが到着したときには、「ＴＯＦ」及び「ＥＯＦ」は
共に"0" となっているので、ステップＳ６７判断結果が
「Ｙｅｓ」となる。この結果、「Ｐ＿ＤＩＳ」に"true"
が書き込まれる。なお、「Ｐ＿ＤＩＳ」に一旦"true"が
書き込まれると、ＥＯＦセルが到着するまでその値が保
持される。
【０１１１】続いて、ＭＯＦセルＡ3 〜ＭＯＦセルＡn-
1 が順番に到着する。これらの各セルに対しては、ステ
ップＳ４３の判断結果はそれぞれ「Ｙｅｓ」となる。し
たがって、ステップＳ４５が実行され、ＭＯＦセルＡ3
〜ＭＯＦセルＡn-1 を強制的に廃棄するための指示が生
成される。これらの指示が出力されると、セル処理部３
５は、ＵＰＣ処理部３１の判定結果に係わらす、ＭＯＦ
セルＡ3 〜ＭＯＦセルＡn-1 を廃棄する。
【０１１２】この後、ＥＯＦセルＡn が到着すると、ス
テップＳ３６が実行されて「Ｐ＿ＤＩＳ」がリセットさ
れる。また、ＴＯＦセルが適合セルであったときには、
「Ｗ＿ＤＩＳ」＝"false" である。したがって、ステッ
プＳ４１およびＳ４３の判断結果は共に「Ｎｏ」とな
り、ステップＳ４５が実行されることなく、ステップＳ
１３が実行される。すなわち、到着したＥＯＦセルに対
しては、そのセルを強制的に廃棄するための指示は出力
されない。したがって、セル処理部３５は、このＥＯＦ
セルを廃棄することなく網へ送出する。
【０１１３】このように、本実施形態のＵＰＣ装置は、
ＴＯＦセルが廃棄されなかった場合には、ＭＯＦセルが
廃棄されたとしても、ＥＯＦセルを廃棄することなく、
網へ送出する。
【０１１４】なお、ＥＯＦセルが違反セルであった場合
には、ＵＰＣ処理部３１は、「ＵＰＣ＿ＤＩＳ」＝"tru
e"を出力する。したがって、この場合は、ＥＯＰセルは
廃棄されることになる。
【０１１５】ただし、例えば、図９のフローチャートの
ステップＳ６４の直前に「Ｗ＿ＤＩＳ」が"false" であ
ることを確認するステップ、到着セルがＥＯＦセルであ
ることを確認するステップ、および上記２つの条件が満
たされていた場合に「ＵＰＣ＿ＤＩＳ」を強制的に"fal
se" に変更するステップを設ければ、ＴＯＦセルが廃棄
されなかったときには、もしもＥＯＦセルが違反セルで
あったとしても、そのＥＯＦセルは廃棄されないことに
なる。このようなステップを設ければ、上述した問題
（あるＡＡＬ５フレームから分解された複数のデータセ
ットの中の１つが廃棄されたことに伴って、そのＡＡＬ
５フレームに続くＡＡＬ５フレームを再生できなくなる
問題）は回避される。
【０１１６】このように、本実施形態のＵＰＣ装置は、
ＧＦＲサービスが提供されているコネクションのトラヒ
ックを制御する際には、ＡＡＬ５フレームを単位として
セル廃棄処理を行う。なお、上記実施例では、セルを廃
棄する処理について説明したが、セルにタギングする際
の処理も基本的には同じである。
【０１１７】ＵＰＣ装置を通過したセル（ＵＰＣ装置に
より廃棄されなかったセル）は、図１に示したＡＴＭス
イッチ１０に入力される。ＡＴＭスイッチは、一般に、
入力セルを一時的に格納するためのバッファを備えてい
る。
【０１１８】図１２は、ＡＴＭスイッチが備えるバッフ
ァ装置の構成図である。バッファ装置は、サービスカテ
ゴリ毎にセルを格納するためのＱｏＳバッファ＃１〜＃
Ｎを備える。図１２では、ＱｏＳバッファ＃ＮがＧＦＲ
サービスに対応するものとする。
【０１１９】ＱｏＳ判断部部５１は、入力セルのサービ
スカテゴリを検出し、そのセルを対応するＱｏＳバッフ
ァに書き込む。各セルのサービスカテゴリは、そのセル
のヘッダに格納されているVPI/VCI から判断することも
できるし、或いは、図１３に示すタグ情報から判断する
こともできす。なお、ここで言う「タグ情報」は、ＡＴ
Ｍスイッチの内部のみにおいて使用される情報であっ
て、主にＡＴＭスイッチ内のルーティング情報などから
構成される。このタグ情報は、標準化された情報ではな
いので、その中にサービスカテゴリを表示する情報を含
ませることは簡単である。
【０１２０】読出制御部５２は、サービスカテゴリ毎に
設定されている優先順位に従って、ＱｏＳバッファ＃１
〜＃Ｎからセルを読み出す。各ＱｏＳバッファには、輻
輳状態を判断するために３つの閾値が設定されている。
閾値Ｍaxは、バッファのサイズを表す。閾値Ｈは、輻輳
の発生したことを判断するための値である。すなわち、
バッファに格納されているセルの数が閾値Ｈを越えたと
きに、輻輳が発生したものと判断される。また、閾値Ｌ
は、輻輳制御状態から解除すべきか否かを判断するため
の値である。即ち、輻輳が発生した後に、バッファに格
納されているセルの数が閾値Ｌよりも少なくなったとき
に、輻輳制御を終了する。
【０１２１】ＱｏＳバッファ＃１〜＃Ｎは、輻輳が発生
すると、その旨を廃棄部５３に通知する。廃棄部５３
は、通知を受け取ると、その通知を出力したＱｏＳバッ
ファに対応するサービスカテゴリのセルのうち、優先度
が低いセルを廃棄する。すなわち、ＣＬＰ＝１であるセ
ルが廃棄される。
【０１２２】ＧＦＲサービスにおいて輻輳が発生した場
合には、ＱｏＳバッファ＃Ｎは、その旨をフレーム処理
部５４にも通知する。フレーム処理部５４は、図６及び
図９に示したフローチャートの処理を実行する。すなわ
ち、ＡＡＬ５フレームの先頭部分を格納するセルが廃棄
部５３により廃棄される場合には、フレーム処理部５４
は、そのフレームデータから分割された他のデータセッ
トを格納するすべてのセルを強制的に廃棄する旨の指示
を廃棄部５３に与える。また、ＡＡＬ５フレームの中間
部分を格納するセルが廃棄部５３により廃棄される場合
には、フレーム処理部５４は、そのフレームデータから
分割された他のデータセットを格納するセルの中でその
フレームの最後尾部分を格納する固定長パケットを除く
他のセルを強制的に廃棄する旨の指示を廃棄部５３に与
える。なお、フレーム処理部５４は、ＱｏＳバッファ＃
Ｎの出力をＵＰＣ処理部３１により生成される「ＤＩＳ
＿ＦＬＡＧ」であるものとみなして図９のフローチャー
トの処理を実行する。
【０１２３】このように、ＵＰＣ装置３０を通過したセ
ルであっても、ＵＰＣ装置３０によりタギングされたセ
ル（ＣＬＰ＝１に設定されているセル）は、輻輳が発生
したときにＡＴＭスイッチ１０において廃棄されること
がある。換言すれば、ＵＰＣ装置３０においてタギング
されることなく通過してきたセルは、原則的には、ＡＴ
Ｍスイッチ１０において廃棄されることはない。したが
って、ＵＰＣ処理部３１において実行されるバーチャル
スケジューリング・アルゴリズムで使用されるパラメー
タとして、ＳＣＲの代わりにＭＣＲを設定すれば、ＡＴ
Ｍスイッチなどにおいて輻輳が発生した場合であって
も、ＧＦＲサービスについては最小セルレートＭＣＲの
帯域は保証される。
【０１２４】なお、上記実施例では、ＵＰＣ装置はバー
チャルスケジューリング・アルゴリズムに従って申告値
違反の有無を判定しているが、リーキバケット・アルゴ
リズムに従ってもよい。
【０１２５】また、上記実施例では、ＧＦＲサービスを
採り上げ、ＡＡＬ５フレームを複数のデータセットに分
割してそれらをＡＴＭセルにそれぞれ格納して伝送する
構成を説明したが、本発明はこの態様に限定されるもの
ではない。本発明は、ＡＴＭレイヤよりも上位のレイヤ
において規定されるフレームまたはパケットを複数のデ
ータセットに分割してそれらをＡＴＭセルにそれぞれ格
納して伝送するシステムに適用可能である。
【０１２６】
【発明の効果】本発明によれば、固定長パケット網にお
いて、固定長パケットを規定するレイヤよりも上位のレ
イヤにおいて規定されるフレームを単位としてセル廃棄
などを行うので、無駄なセル伝送が回避され、網資源の
浪費が少なくなる。
【０１２７】また、上記動作は、既存のＵＰＣ装置に対
してフレーム単位での処理を実行するための機能を付加
するだけで実現されるので、既存装置から本発明の装置
への移行は比較的簡単であると思われる。
【０１２８】さらに、本発明の装置を設ければ、輻輳時
には交換機において優先度の低い固定賞パケットを廃棄
するだけでＧＦＲサービスが実現される。
【図面の簡単な説明】
【図１】ＡＴＭ網内に設けられるＡＴＭスイッチの構成
図である。
【図２】本発明の一実施形態のＵＰＣ装置のブロック図
である。
【図３】バーチャルスケジューリング・アルゴリズムの
基本処理のフローチャートである。
【図４】ＡＴＭセルのフォーマットを示す図である。
【図５】ＵＰＣテーブルを模式的に示す図である。
【図６】セル種別判定部の動作、およびＵＰＣ処理の前
処理としてのフレーム処理部の動作を説明するフローチ
ャートである。
【図７】ＵＰＣ処理部のブロック図である。
【図８】ＵＰＣ処理部の動作を説明するフローチャート
である。
【図９】ＵＰＣ処理の後処理としてのフレーム処理部の
動作を説明するフローチャートである。
【図１０】セル処理部の動作を説明するフローチャート
である。
【図１１】ＧＦＲサービスで使用されるＡＡＬ５フレー
ムをセルに格納する方法を説明する図である。
【図１２】ＡＴＭスイッチが備えるセルバッファの構成
図である。
【図１３】タグ情報が付加されたセルの構成を示す図で
ある。
【図１４】ＡＴＭ網の構成を示す図である。
【図１５】ＡＡＬ５によるフレームをセルに格納する方
法を示す図である。
【図１６】ＧＦＲサービスにおけるトラヒック制御を説
明する図である。
【符号の説明】
１０ ＡＴＭスイッチ ２０ 回線終端装置 ３０ ＵＰＣ装置 ３１ ＵＰＣ処理部 ３２ セル種別判定部 ３３ フレーム処理部 ３４ ゆらぎ値演算部 ３５ セル処理部 ３６ ＵＰＣテーブル ４１ ＰＣＲ用判定部 ４２ ＳＣＲ用判定部 ４３ 指示作成部 ５３ 廃棄部 ５４ フレーム処理部
フロントページの続き Ｆターム(参考） 5K030 GA13 HA10 HB13 HB17 KA03 KA13 KX11 LA03 LC06 LC09 LC11 LC14 LC15

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 固定長パケットを伝送する網においてそ
    の固定長パケットのトラヒックを制御するトラヒック制
    御装置であって、 固定長パケットの間隔が予め決められたパラメータに対
    して違反していた場合に違反通知を生成する判定手段
    と、 あるフレームデータから分割された複数のデータセット
    の中の１つを格納する固定長パケットに対して上記判定
    手段により違反通知が生成されたときに、そのフレーム
    データから分割された他のデータセットを格納する固定
    長パケットに対して、上記違反通知が生成された固定長
    パケットに格納されているデータセットの上記フレーム
    データ内における位置に基づいて違反通知を生成するか
    否かを決定する決定手段と、 違反通知が生成された固定長パケットを廃棄するか、或
    いは違反通知が生成された固定長パケットに対して低い
    優先度を設定する処理手段と、 を有するトラヒック制御装置。
  2. 【請求項２】 上記フレームデータの先頭部分を格納す
    る固定長パケットに対して上記判定手段により違反通知
    が生成された場合には、上記決定手段は、そのフレーム
    データから分割された他のデータセットを格納するすべ
    ての固定長パケットに対して違反通知を生成する請求項
    １に記載のトラヒック制御装置。
  3. 【請求項３】 上記フレームデータの中間部分を格納す
    る固定長パケットに対して上記判定手段により違反通知
    が生成された場合には、上記決定手段は、そのフレーム
    データから分割された他のデータセットを格納する固定
    長パケットの中で上記フレームデータの最後尾部分を格
    納する固定長パケットを除く上記違反通知が生成された
    固定長パケットに続く固定長パケットに対して違反通知
    を生成する請求項１に記載のトラヒック制御装置。
  4. 【請求項４】 上記フレームデータの最後尾部分を格納
    する固定長パケットに対して上記判定手段により違反通
    知が生成されたときにその違反通知を消滅させる通知変
    更手段をさらに有する請求項１に記載のトラヒック制御
    装置。
  5. 【請求項５】 上記フレームデータの先頭部分を格納す
    る固定長パケットを受信したときに、上記判定手段が使
    用するパラメータを変更するパラメータ変更手段を有す
    る請求項１に記載のトラヒック制御装置。
  6. 【請求項６】 上記判定手段は、バーチャルスケジュー
    リング・アルゴリズム或いはリーキバケット・アルゴリ
    ズムに従って違反の有無を判定する請求項１に記載のト
    ラヒック制御装置。
  7. 【請求項７】 固定長パケットを伝送する網において、
    その固定長パケットを規定するレイヤよりも上位のレイ
    ヤによるフレームデータから分割された複数のデータセ
    ットを上記固定長パケットに格納して伝送するサービス
    のトラヒックを制御するトラヒック制御装置であって、 固定長パケットの間隔が予め決められたパラメータに対
    して違反しているか否かを判定する判定手段と、 上記データフレームから分割された複数のデータセット
    をそれぞれ格納する複数の固定長パケットについての上
    記判定手段による判定結果をそのデータフレームを単位
    として変更する変更手段と、 上記判定結果に基づいて固定長パケットを廃棄するか、
    或いは固定長パケットに対して低い優先度を設定する処
    理手段と、 を有するトラヒック制御装置。
  8. 【請求項８】 フレームデータを複数のＡＴＭセルに分
    割して伝送するサービスを提供するＡＴＭ交換機におい
    て、 ＡＴＭセルが予め定められた使用量に違反して伝送され
    てきたことが検出された場合、該違反の検出されたＡＴ
    Ｍセルに含まれたフレームデータと同一のフレームデー
    タを有するＡＴＭセルを違反したものとして制御するよ
    うにしたことを特徴とするＡＴＭ交換機のトラヒック制
    御装置。
  9. 【請求項９】 固定長パケットを伝送する固定長パケッ
    ト交換システムであって、 固定長パケットの間隔が予め決められたパラメータに対
    して違反していた場合に違反通知を生成する判定手段
    と、 あるフレームデータから分割された複数のデータセット
    の中の１つを格納する固定長パケットに対して上記判定
    手段により違反通知が生成されたときに、そのフレーム
    データから分割された他のデータセットを格納する固定
    長パケットに対して、上記違反通知が生成された固定長
    パケットに格納されているデータセットの上記フレーム
    データ内における位置に基づいて違反通知を生成するか
    否かを決定する決定手段と、 違反通知が生成された固定長パケットを廃棄するか、或
    いは違反通知が生成された固定長パケットに対して低い
    優先度を設定する処理手段と、 を有するトラヒック制御装置と、 該トラヒック制御装置を通過した固定長パケットを格納
    するバッファと、 輻輳が発生したときに低い優先度が設定されている固定
    長パケットを廃棄する廃棄手段と、 を有するバッファ装置とを備えた固定長パケット交換シ
    ステム。
  10. 【請求項１０】 固定長パケットを伝送する網において
    その固定長パケットのトラヒックを制御する方法であっ
    て、 固定長パケットの間隔が予め決められたパラメータに対
    して違反していた場合に違反通知を生成するステップ
    と、 あるフレームデータから分割された複数のデータセット
    の中の１つを格納する固定長パケットに対して上記判定
    手段により違反通知が生成されたときに、そのフレーム
    データから分割された他のデータセットを格納する固定
    長パケットに対して、上記違反通知が生成された固定長
    パケットに格納されているデータセットの上記フレーム
    データ内における位置に基づいて違反通知を生成するか
    否かを決定するステップと、 違反通知が生成された固定長パケットを廃棄するか、或
    いは違反通知が生成された固定長パケットに対して低い
    優先度を設定するステップと、 を有するトラヒック制御方法。
JP22014298A 1998-08-04 1998-08-04 トラヒック制御装置およびその方法 Withdrawn JP2000059370A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP22014298A JP2000059370A (ja) 1998-08-04 1998-08-04 トラヒック制御装置およびその方法
US09/337,061 US6628614B2 (en) 1998-08-04 1999-06-21 Traffic control apparatus and method thereof
EP19990113517 EP0978967A3 (en) 1998-08-04 1999-07-05 Traffic control apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22014298A JP2000059370A (ja) 1998-08-04 1998-08-04 トラヒック制御装置およびその方法

Publications (1)

Publication Number Publication Date
JP2000059370A true JP2000059370A (ja) 2000-02-25

Family

ID=16746564

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22014298A Withdrawn JP2000059370A (ja) 1998-08-04 1998-08-04 トラヒック制御装置およびその方法

Country Status (3)

Country Link
US (1) US6628614B2 (ja)
EP (1) EP0978967A3 (ja)
JP (1) JP2000059370A (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1011226A1 (en) * 1998-12-17 2000-06-21 Alcatel Data traffic policing method and device and a telecommunication network including such a device
AU7504300A (en) * 1999-07-29 2001-02-19 Siemens Aktiengesellschaft Method of determining cell loss priority information
JP3344383B2 (ja) * 1999-10-04 2002-11-11 日本電気株式会社 スケジューラ
EP1250776A1 (en) * 1999-10-29 2002-10-23 Forskarpatent i Västsverige AB Method and arrangements for congestion control in packet networks using thresholds and demoting of packet flows
US6985964B1 (en) * 1999-12-22 2006-01-10 Cisco Technology, Inc. Network processor system including a central processor and at least one peripheral processor
US6853618B1 (en) * 2000-02-07 2005-02-08 Marconi Communications, Inc. UPC fail down
JP3590949B2 (ja) * 2000-08-17 2004-11-17 松下電器産業株式会社 データ伝送装置およびデータ伝送方法
US7027402B2 (en) * 2000-12-08 2006-04-11 Honeywell International Inc. Digital signal route determination method
US7042883B2 (en) * 2001-01-03 2006-05-09 Juniper Networks, Inc. Pipeline scheduler with fairness and minimum bandwidth guarantee
JP4004842B2 (ja) 2001-08-14 2007-11-07 富士フイルム株式会社 放射線固体検出器
JPWO2003053012A1 (ja) * 2001-12-14 2005-04-28 古河電気工業株式会社 ポリシング制御方法、その制御装置およびその制御装置を用いたネットワークシステム
US7969907B2 (en) * 2005-02-16 2011-06-28 Cisco Technology, Inc. System for scheduling scans of interior nodes of a network domain for reachability events
US7343697B2 (en) * 2005-05-31 2008-03-18 Dillman Equipment, Inc. Low profile flights for use in a drum
KR100899659B1 (ko) * 2006-12-01 2009-05-27 한국전자통신연구원 패킷 스케줄러 및 패킷 스케줄링 방법
KR20120084234A (ko) * 2011-01-19 2012-07-27 삼성전자주식회사 Ｍｐｅｇ ｍｅｄｉａ ｔｒａｎｓｐｏｒｔ（ｍｍｔ）에서 ｍｍｔ ａｕ를 전송하는 방법

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5432713A (en) * 1991-12-26 1995-07-11 Fujitsu Limited Usage parameter control circuit for effecting policing control in an ATM network
JP2994832B2 (ja) * 1992-01-10 1999-12-27 富士通株式会社 Ｕｐｃ回路の故障診断方式
JP3291875B2 (ja) * 1993-12-06 2002-06-17 株式会社日立製作所 ポリシング回路
JPH0897820A (ja) * 1994-09-29 1996-04-12 Hitachi Ltd Ｕｐｃ回路と性能監視セル処理回路
JPH08237268A (ja) 1995-02-28 1996-09-13 Fujitsu Ltd Ａｔｍにおける最小セルレートのセル損失率保証方式
JP3185589B2 (ja) 1995-02-28 2001-07-11 松下電工株式会社 ネットワークシステム
US5570360A (en) * 1995-03-20 1996-10-29 Stratacom, Inc. Method and apparatus for implementing communication service contract using cell arrival information
US5666353A (en) * 1995-03-21 1997-09-09 Cisco Systems, Inc. Frame based traffic policing for a digital switch
JP2929977B2 (ja) * 1995-07-10 1999-08-03 日本電気株式会社 Ｕｐｃのセル間隔判定回路
US6226265B1 (en) 1995-07-25 2001-05-01 Fujitsu Limited Packet flow monitor and control system
US5793747A (en) * 1996-03-14 1998-08-11 Motorola, Inc. Event-driven cell scheduler and method for supporting multiple service categories in a communication network
JP3132395B2 (ja) * 1996-08-22 2001-02-05 日本電気株式会社 Ｕｐｃ装置
JP2836606B2 (ja) * 1996-10-25 1998-12-14 日本電気株式会社 Ａｔｍセル転送装置
US6304551B1 (en) * 1997-03-21 2001-10-16 Nec Usa, Inc. Real-time estimation and dynamic renegotiation of UPC values for arbitrary traffic sources in ATM networks
US6032272A (en) * 1997-09-05 2000-02-29 Nokia Telecommunications, Oy Method and apparatus for performing packet based policing

Also Published As

Publication number Publication date
EP0978967A2 (en) 2000-02-09
US20030043796A1 (en) 2003-03-06
US6628614B2 (en) 2003-09-30
EP0978967A3 (en) 2005-06-08

Similar Documents

Publication Publication Date Title
US5777984A (en) Method and apparatus for controlling cell transmission rate in a cell based network in the presence of congestion
US5812527A (en) Simplified calculation of cell transmission rates in a cell based netwook
US6148001A (en) Multipoint-to-point system which multiplexes complete packets comprised of ATM cells on to a single virtual channel connection
JP3607017B2 (ja) セル交換機におけるフィードバック制御装置及びセルスケジューリング装置
Chen et al. Management and control functions in ATM switching systems
JP4602794B2 (ja) Ａｔｍデータをリアルタイムで再組立するシステム、方法、およびプログラム
US6314098B1 (en) ATM connectionless communication system having session supervising and connection supervising functions
JP2001160805A (ja) Ａｔｍスイッチ
US6198726B1 (en) Plural-line terminating apparatus and OAM processing method thereof
US6032272A (en) Method and apparatus for performing packet based policing
JP2000059370A (ja) トラヒック制御装置およびその方法
US5940368A (en) Cell rate supervising system terminating congestion feedback loop
US6266327B1 (en) Non-conformance indicator for the guaranteed frame rate service
US6167050A (en) User traffic control apparatus for asynchronous transfer mode networks
US6751195B1 (en) Communication control device for providing an ABR service function, and ATM switching system including the same
US5987007A (en) Manipulation of header field in ATM cell
US20020172202A1 (en) Apparatus and method for operating a timer of communication system
US6665302B2 (en) Method and system for handling a loop back connection using a priority unspecified bit rate in ADSL interface
US7167477B2 (en) Apparatus and method for recovering abnormal control cells in asynchronous transfer mode exchange subscriber unit
Dunn et al. Terminology for ATM benchmarking
US7072302B1 (en) Data cell traffic management
JP3491135B2 (ja) Ａｔｍネットワークにおける警報セルの挿入方法
KR19990086088A (ko) 비동기전송모드 스위칭 노드에서의 실시간 트래픽 감시 및제어방법
JP3833664B2 (ja) セル交換機におけるフィードバック制御装置及びセルスケジューリング装置
Dunn et al. RFC2761: Terminology for ATM Benchmarking

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: 20051004