Nothing Special   »   [go: up one dir, main page]

JP2928452B2 - Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法 - Google Patents

Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法

Info

Publication number
JP2928452B2
JP2928452B2 JP4709294A JP4709294A JP2928452B2 JP 2928452 B2 JP2928452 B2 JP 2928452B2 JP 4709294 A JP4709294 A JP 4709294A JP 4709294 A JP4709294 A JP 4709294A JP 2928452 B2 JP2928452 B2 JP 2928452B2
Authority
JP
Japan
Prior art keywords
call
rate
cell
bandwidth
traffic
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.)
Expired - Fee Related
Application number
JP4709294A
Other languages
English (en)
Other versions
JPH07264190A (ja
Inventor
利夫 宗宮
直聡 渡辺
正文 加藤
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 JP4709294A priority Critical patent/JP2928452B2/ja
Priority to US08/406,012 priority patent/US5583857A/en
Priority to EP19950103949 priority patent/EP0673138B1/en
Priority to DE69533975T priority patent/DE69533975D1/de
Publication of JPH07264190A publication Critical patent/JPH07264190A/ja
Application granted granted Critical
Publication of JP2928452B2 publication Critical patent/JP2928452B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • 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/5632—Bandwidth allocation
    • 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/5672—Multiplexing, e.g. coding, scrambling

Landscapes

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

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はＡＴＭ交換機及びＡＴＭ
交換機における呼受付け装置及び呼受付け方法に係り、
特に、発呼時にユーザが申告した平均セル速度と最大セ
ル速度、並びに伝送路の帯域等に基づいて呼を受付ける
か決定するＡＴＭ交換機及びＡＴＭ交換機における呼受
付け装置及び呼受付け方法に関する。
【０００２】
【従来の技術】音声通信、データ通信だけでなく動画像
も含めたマルチメディア通信のニーズが高まりつつあ
り、そのような広帯域（Broadband)の通信の実現手段と
して、非同期転送モード(Asynchronous Transfer Mode
: ＡＴＭ）を基本とするＢ−ＩＳＤＮ（Broadband-Ｉ
ＳＤＮ）の交換技術がＣＣＩＴＴで合意され、実用化さ
れつつある。ＡＴＭ方式は音声、動画像などの連続情報
やデータなどのバースト情報に依存することなく、ま
た、各々の通信速度に依存することなく、すべての情報
をセルとよばれる固定情報に変換して高速転送する。す
なわち、ＡＴＭ方式では物理回線上に多重に論理リンク
を張ることにより回線を複数の呼に割り当てる。そし
て、各呼に応じた端末からの動画像データや音声データ
等を固定長の情報単位（セルという）に分解し、順次回
線に送り出して多重化を実現する。セルは図２６に示す
ように、５３バイトの固定長ブロックで構成され、その
内５バイトがヘッダ部ＨＤ、４８バイトがインフォメー
ションフィールド（情報部）ＤＴである。ヘッダ部ＨＤ
には、データがブロックに分解された後でも宛先が判る
ように呼識別用の仮想チャンネル番号（Virtual Channe
l Identifier：ＶＣＩ）が含まれ、そのほか方路を特定
する仮想パスの識別子（Virtual Path Identifier：Ｖ
ＰＩ）や、リンク間のフロー制御に用いられるジェネリ
ックフローコントロールＧＦＣ（Generic Flow Contro
l）や、ペイロードＰＴ（Payload Type)やヘッダのエラ
ー訂正用符号ＨＥＣ（Header Error Control)等が含ま
れている。
【０００３】図２７はＡＴＭ方式を説明するためのＡＴ
Ｍ網の概略構成図であり、１ａ，１ｂはＡＴＭ端末装
置、３はＡＴＭ網である。ＡＴＭ網３は、データセルを
伝送する情報網３ａと制御信号を伝送する信号網３ｂを
備え、情報網３ａにおける各ＡＴＭ交換機３c-1〜３c-n
の呼処理プロセッサ（ＣＰＵ）３d-1〜３d-nは信号網３
ｂと接続されている。発信端末１ａが着信端末１ｂを呼
び出すための発呼操作を行うと、発信端末内のセル組立
部はSET UPメッセージ(発信番号、着信番号、端末の種
別、平均セル速度、最大セル速度等を含むデータ)をセ
ル単位に分割し、各分割データに信号用ＶＣＩ（端末毎
に予め定まっている）を付して信号セルを生成し、該信
号セルをＡＴＭ網３に送り出す。
【０００４】ＡＴＭ交換機（発信側交換機）３c-1の信
号装置は信号セルを受信すれば、該信号セルに含まれる
情報を組立ててＣＰＵ３ｄ−１に通知する。ＣＰＵは受
信メッセージに基づいて発信者サービス分析処理、課金
処理、着信者数字翻訳処理等の呼処理を行なうと共に、
申告された平均セル速度、最大セル速度等に基づいて方
路（ＶＰＩ）及び呼識別情報（ＶＣＩ）を決定し、つい
で、信号網３ｂを介してＮＯ．７プロトコルに従って次
の中継交換機3c-2に発信番号、着信番号、ＶＰＩ、ＶＣ
Ｉ、その他のデータを含む接続情報を送出する。中継交
換機3c-2は発信側交換機3c-1と同様な処理を行ない、以
後同様な処理が行われ、最終的に発信側交換機３c-1か
ら着信端末が接続されたＡＴＭ交換機（着信側交換機）
３c-nまでのパス及び中継ＡＴＭ交換機３c-2,３c-3,・・・
が決定される。着信側交換機３c-nは発信番号、着信番
号、上位ＡＴＭ交換機３ｃ-3のＶＣＩを含む接続情報を
受信すれば、着信端末に所定ＶＣＩを割り当てると共
に、着信端末１ｂが通話可能であるか調べる。通話可能
であれば、信号網３ｂは通話可能な旨を発信側交換機３
c-1に通知し、発信側交換機は発信端末１ａに所定のＶ
ＣＩを割り当てる。
【０００５】パス上の各ＡＴＭ交換機３c-1〜３c-nはパ
ス毎に、上位ＡＴＭ交換機のＶＣＩに対応させて、(1)
該ＶＣＩを有するセルの出力パス（出ハイウェイ）を特
定し、該ＶＣＩの品質を保持するための情報(ルーチン
グ情報又はタグ情報という)と、(2) 出力するセルに付
加する新たなＶＣＩ、ＶＰＩを内蔵のルーチングテーブ
ルに登録する。以上により、発信端末１ａと着信端末１
ｂ間にパスが形成されると、両端末は発呼セル、応答セ
ルを互いに送受しあって通信手順を確認する。しかる
後、発信端末１ａは送信すべきデータを所定バイト長に
分解すると共に、前記割り当てられたＶＣＩを含むヘッ
ダを付けてセルを生成し、該セルをＡＴＭ網３に送り出
す。各ＡＴＭ交換機３c-1〜３c-nは上位交換機から所定
の入ハイウェイを介してセルが入力されると、自分のル
ーチングテーブルを参照して入力されたセルのＶＰＩ／
ＶＣＩを付け変えると共にタグ情報に基づいて所定の出
ハイウェイに送り出す。この結果、発信端末１ａから出
力されたセルは呼制御で決定したパスを介して着信側交
換機３c-nに到達する。着信側交換機３c-nはルーチング
テーブルを参照して入力されたセルに付加されているＶ
ＣＩを着信端末に割り当てたＶＣＩに付け変えた後、着
信端末１ｂが接続されている回線に送出する。
【０００６】以後、発信端末１ａはセルを順次着信端末
１ｂに送り、着信端末は受信したセルに含まれる情報部
ＤＴを組立て、元のデータを復元する。以上は、１つの
呼に対する場合であるが、端末−ＡＴＭ交換機間及び隣
接ＡＴＭ交換機間の各回線の両端で互いに持ち合うＶＣ
Ｉ値を変えることにより、１つの回線に多数の呼に応じ
た論理リンクを張ることができ、これにより高速多重通
信が実現される。ＡＴＭ方式によれば、動画像、デー
タ、音声等異なる伝送速度をもつ情報源の情報を多重化
することができるため１本の伝送路を有効に使え、しか
も、パケット交換でソフト的に行っているような再送制
御や複雑な通信手順が不要となり、１５０Ｍｂｐｓ乃至
６００Ｍｂｓの超高速のデータ伝送が可能となる。又、
ＡＴＭ交換機にはバッファリングの機能があり、このバ
ッファリング機能によりＡＴＭ交換機や着信端末に多数
の呼が発生した場合でも発信端末を待たせることなく呼
を受け付けて着信端末に送ることができる。例えば、着
信端末１ｂに対し同時に多数の端末から呼が発生し、こ
れにより着信側交換機3c-nと着信端末１ｂ間の回線に空
きがなくなると、着信端末に送れないセルが発生する。
かかる場合、着信側交換機3c-nは送れないセルをバッフ
ァリングし、回線に空きができた時に送ることにより発
信端末を待たせることなく呼を受け付けて着信端末に送
ることができる。
【０００７】図２８は自己ルーチングＡＴＭ交換機の構
成図であり、基本スイッチングユニットＳＷＵと制御情
報付加ユニットＣＩＡＵと、呼処理用のＣＰＵ（呼制御
部）を有している。尚、このＡＴＭ交換機は、入線・出
線間に１段の自己ルーチングスイッチモジュールＳＲＭ
１が存在する構成になっているが、複数の自己ルーチン
グスイッチモジュ−ルが複数段接続された構成であって
も構わない。モジュールＳＲＭ１の入力端は制御情報付
加回路ＣＩＡＵを介して入線（入ハイウェイ）＃１〜＃
３接続され、出力端は出線（出ハイウェイ）＃１〜＃３
と接続されている。制御情報付加ユニットＣＩＡＵは、
各入力線＃１〜＃３に対応してルーチング情報等を付加
する付加回路ＡＣ１〜ＡＣ３を備え、各付加回路ＡＣ１
〜ＡＣ３は対応する入線から入力されたセルにルーチン
グヘッダを付加すると共に、該セルに含まれるＶＣＩを
付け替えて基本スイッチングユニットＳＷＵに送り出
す。
【０００８】呼制御部ＣＰＵは発呼時、呼制御を行って
セルのＶＣＩ、ＶＰＩを決定すると共に、着信端末の所
在地に応じてルーチングヘッダＲＨを決定し、これら制
御情報をセルが入力される付加回路のルーチングテーブ
ル（図示せず）に書き込む。尚、セルが入力される付加
回路は呼制御時に上位ＡＴＭ交換機より通知される情報
より既知である。又、前記決定した制御情報を上位ＡＴ
Ｍ交換機のＶＣＩに対応させて付加回路のルーチングテ
ーブルに書き込む。呼制御が終わって、セルが上位ＡＴ
Ｍ交換機を介して所定の入線に入力されると、該入線に
接続された付加回路ＡＣ１〜ＡＣ３は、ルーチングテー
ブルより入力セルに付加されているＶＣＩに応じた制御
情報（ルーチングヘッダＲＨとＶＣＩ）を読み出す。そ
して、セルに該ルーチングヘッダＲＨを付加すると共
に、該セルのＶＣＩを読み出したＶＣＩで付け替えて基
本スイッチングユニットＳＷＵに送り出す。基本スイッ
チングユニットＳＷＵの自己ルーチングスイッチモジュ
ールＳＲＭ１はルーチングヘッダＲＨを用いてセルを所
定の出線より送出する。尚、出線に送出する前に図示し
ない後処理回路でルーチングヘッダは除去される。
【０００９】図２９は自己ルーチングスイッチモジュー
ル（ＳＲＭ１）の具体例を示す回路図である。Ｉ1〜Ｉ3
は制御情報検出回路、Ｄ1〜Ｄ3は伝送情報遅延回路、Ｄ
Ｍ1〜ＤＭ3はデマルチプレクサ、ＤＥＣ1〜ＤＥＣ3は制
御情報デコード回路であり、以上によりセル振分け部Ｃ
ＥＬＤが構成される。ＦＭ11〜ＦＭ33はバッファメモリ
で例えばＦＩＦＯ(First-In First-Out)メモリ、ＳＥＬ
1〜ＳＥＬ3はセレクタ、ＡＯＭ1〜ＡＯＭ3は到着順序管
理ＦＩＦＯである。各到着順序管理ＦＩＦＯ（ＡＯＭ1
〜ＡＯＭ3）はそれぞれ制御情報デコード回路ＤＥＣ1〜
ＤＥＣ3の出力端に接続され、対応する３つのバッファ
メモリＦＭ11〜ＦＭ13，ＦＭ21〜ＦＭ23，ＦＭ31〜ＦＭ
33にセルが到来する順序を記憶し、対応するセレクタＳ
ＥＬ1〜ＳＥＬ3を制御してセル到来順に３つのバッファ
メモリからセルを読み出して出線＃１〜＃３に送出す
る。
【００１０】検出回路Ｉi(i=１〜３）は入力されたセル
に含まれる制御情報を抽出してデコード回路ＤＥＣi(i=
１〜３）に送る。デコード回路ＤＥＣiは入力されたル
ーチングヘッダＲＨが出力端＃ｊ（ｊ＝１〜３）を示す
ものであれば、切換信号ＳiによりデマルチプレクサＤ
Ｍiを操作してＦＩＦＯメモリＦＭjiに伝送情報を送
る。例えば、入力端＃１より入力した情報に含まれるル
ーチングヘッダＲＨが出力端＃２を示すものであれば、
デコード回路ＤＥＣ1はデマルチプレクサＤＭ1を操作し
て入力端＃１からの情報をＦＭ 21に入力する。到着順序
管理ＦＩＦＯ（ＡＯＭｉ）は制御情報デコード回路ＤＥ
Ｃ1〜ＤＥＣ3の出力端に接続され、対応する３つのバッ
ファメモリＦＭi1〜ＦＭi3にセルが到来する順序を記憶
する。例えば、セルがバッファメモリＦＭ11→ＦＭ12→
ＦＭ13→ＦＭ12→・・・の順序で到来すれば、到着順序
管理ＦＩＦＯ（ＡＯＭ1）には１→２→３→２→・・・
のようにセル到来順にバッファメモリ識別符号が記憶さ
れる。しかる後、到着順序管理ＦＩＦＯ（ＡＯＭｉ）は
対応するセレクタＳＥＬiを制御してセル到来順に３つ
のバッファメモリＦＭi1〜ＦＭi3からセルを読み出して
出線＃iに送出する。このように、ＦＩＦＯメモリＦＭi
jに複数セル分の容量を持たせておくことにより、バッ
ファ機能が得られ、一時的に伝送データが増大するよう
な場合にも十分に対応できる。また、セル到来順にバッ
ファメモリＦＭi1〜ＦＭi3からセルを読み出すため各バ
ッファメモリＦＭi1〜ＦＭi3に均等数のセルが滞留し、
バッファメモリよりオーバフローしてセルが廃棄される
事態がなくなる。
【００１１】ところで、ＡＴＭ方式では情報速度やバー
スト性（瞬時に大量の情報が発生する状態）が異なる種
々のトラヒックを統合的に扱うため、特にバースト性が
強いトラヒックが混在した場合、適切に呼の受付け制御
をしないとユーザが要求したサービス品質（セル廃棄
率、遅延）を提供できなくなる問題がある。このため、
ＡＴＭ交換機はユーザ(ＡＴＭ端末)から申告された平均
セル速度、最大セル速度、伝送路の物理帯域等に基づい
て所定の伝送路に必要帯域の空きがあるかを判別し、存
在すれば呼を受付け、存在しなければ拒絶するようにし
ている。かかる平均セル速度と最大セル速度が異なる可
変速度トラヒック特性の呼が発生した場合、呼の最大セ
ル速度を必要帯域とみなして呼を受付けるか否かを行う
方法は制御が簡単であるが、伝送路への割り付け可能な
呼数が少なくなり伝送路の使用効率を低下する。一方、
必要帯域を平均セル速度とみなして呼を受付けるか否か
を制御する方法は、伝送路に多くの呼を割り当てること
ができ、伝送路の使用率を向上することができる。しか
し、平均セル速度割付けを行うと、各呼のピークが重な
った場合等において伝送路の帯域を超過してセル廃棄が
発生し、所要のセル廃棄率を満足できなくなり、受信側
において音飛び、画像抜け、データの消失を生じる。こ
のため、平均セル速度割付けと最大セル速度割付けを併
用して所定のセル損失率を維持しつつ伝送路の使用効率
を高める呼受付け制御が行われている。
【００１２】図３０は従来のＡＴＭ交換機における呼受
付け制御の説明図、図３１は従来のＡＴＭ交換機の呼受
付けアルゴリズムの流れ図である。図３０において、
Ｖｔは伝送路の物理帯域、Ｖphtは最大セル速度で割
り当てた呼の全最大セル速度の総和、Ｖavtは平均セ
ル速度で割り当てた呼の全平均セル速度の総和、Ｖpt
sは通信中の全呼の最大セル速度の総和である。また、
Ｖpは新たに発生した呼（受付け要求呼）の最大セル
速度、Ｖavは受付け要求呼の平均セル速度である。伝
送路に割り当てる呼数が多くなると、統計多重効果によ
り伝送速度のピーク、ボトムが重なり合って平滑化し、
見掛けより多くの呼を収容することができる。図３１の
呼接続制御（ＣＡＣコントロール：Connection Admissi
on Control）ではかかる統計多重効果を利用して平均セ
ル速度割付けと最大セル速度割付けを行う。
【００１３】呼の接続要求（発呼）時、加入者は呼の属
性を示すパラメータ（情報最大セル速度（Ｖp)、情報平
均セル速度(Ｖav)、バースト継続時間、バースト継続期
間中の情報セル数（Ｎc）、バースト発生間隔、バース
ト率（Ｒb)等)をＡＴＭ交換機に申告する。交換機はこ
の申告パラメータより接続要求している呼のセルトラヒ
ックの平均ａと、該呼のセルトラヒックの分散ｖと、変
動率ｖ／ａを計算する（ステップ１０１）。ついで、変
動率ｖ／ａが１以下の場合には受付け要求呼を平均セル
速度で割り付け、１以上の場合には最大セル速度で割り
付ける。尚、（Ｖt−Ｖpht)／Ｖpが設定値Ｘ以上かどう
かにより受付け要求呼を平均セル速度で割り付けるか最
大セル速度で割り付けるかを決定することもできる。た
だし、Ｘはバースト多重化トラヒックがポアソン分布で
近似可能な最小の（伝送路速度／情報の最大セル速度）
を表し例えば１００である。すなわち、伝送路の容量Ｖ
tから最大セル速度で割り当てた呼の全最大セル速度の
総和Ｖphtを減算した残りの帯域（Ｖt−Ｖpht)に受付け
要求呼の最大セル速度Ｖpがいくつ入るか計算する（Ｙ
とする）。そして、Ｙ≧Ｘの場合には統計多重効果によ
りピークがボトムと重なって平滑化して見掛けより多く
の呼を収容できるようになるから平均セル速度割付けを
行い、Ｙ＜Ｘの場合には最大セル速度割付けを行う（ス
テップ１０２）。
【００１４】ついで、平均セル速度で割り付けた場合に
は、現在の伝送路の空き帯域に割付けが可能かどうかを
判断する。すなわち、Ｖav＋Ｖavtが（Ｖt−Ｖpht)・ρm
axより小さいかチェックする（ステップ１０３）。ただ
し、ρmaxはＭ／Ｄ／１モデルを用いた場合において、
規定セル廃棄率ＣＬＲとバッファ量ｍで決まる最大利用
率である。また、Ｍ／Ｄ／１モデルとはセルが複数の入
線からバッファにランダムに到来し、該バッファから一
定間隔でセルが読み出される出線数が１のスイッチモジ
ュールである。（Ｖav＋Ｖavt）≦（Ｖt−Ｖpht)・ρmax
が成立すれば、現在の伝送路の空き帯域で割付けが可能
であるから、Ｖpts＋Ｖp→Ｖpts、Ｖavt＋Ｖav→Ｖavt
によりＶpts,Ｖavtを更新し(ステップ１０４）、呼を受
付け、次の発呼を待つ。しかし、（Ｖav＋Ｖavt）＞
（Ｖt−Ｖpht)・ρmaxの場合には、現在の伝送路の空き
帯域で割付けが不可能であるから呼の受付けを拒否し
（ステップ１０５）、次の発呼を待つ。一方、ステップ
１０２において、最大セル速度で割り付けた場合には現
在の伝送路の空き帯域に割付けが可能かどうかを判断す
る。すなわち、Ｖpts＋Ｖp≦Ｖtかチェックし(ステップ
１０６）、Ｖpts＋Ｖp≦Ｖtが成立すれば、現在の伝送
路の空き帯域に割付けが可能であるから、Ｖpts＋Ｖp→
Ｖpts、Ｖpht＋Ｖpv→ＶphtによりＶpts,Ｖphtを更新し
(ステップ１０７）、呼を受付け、次の発呼を待つ。し
かし、Ｖpts＋Ｖp＞Ｖtの場合には、現在の伝送路の空
き帯域に割付けが不可能であるから呼の受付けを拒否し
（ステップ１０５）、次の発呼を待つ。
【００１５】
【発明が解決しようとする課題】ところで、従来の呼受
付けアルゴリズムにおいては、Ｘあるいはｖの値が、バ
ーストトラヒックの場合一般に大きくなるため、ほとん
どのバーストトラヒック特性を有する呼は最大セル速度
割付けとなり、伝送路の使用率が低下する問題があっ
た。例えば、Ｘ＝１００、Ｖt＝１５０Ｍb/sとすると、
ピーク速度で１．５Ｍb/s以下の呼しか平均セル速度割
付けができず、ピーク速度が１０Ｍb/s,２０Ｍb/s等の
可変速度トラヒックの呼は全て最大セル速度割付けにな
り、伝送路の使用効率が悪くなる。以上から本発明の目
的は、バーストトラヒック特性の呼を受付ける場合に
も、セル廃棄率等のサービス品質を保証できる帯域を算
出して平均セル速度に近い帯域割付けをすることができ
るＡＴＭ交換機及びＡＴＭ交換機における呼受付け装置
及び呼受付け方法を提供することである。本発明の別の
目的は、セル廃棄率等のサービス品質を保証しつつ伝送
路に多くの呼を割り付けることができ、従って、伝送路
の許容使用率を向上できるＡＴＭ交換機及びＡＴＭ交換
機における呼受付け装置及び呼受付け方法を提供するこ
とである。
【００１６】
【課題を解決するための手段】図１は本発明の原理説明
図である。１１は発呼時にユーザ（ＡＴＭ端末)から申
告された平均セル速度Ｒａと最大セル速度(ピークセル
速度)Ｒpを比較して一致するか、異なるかを判断する平
均・最大セル速度比較部、１２はＲａ≠Ｒｐの時、受付
け要求呼は可変速度トラヒック特性の呼と判断して最大
セル速度に応じて受付け要求呼の属するトラヒッククラ
スを判別する呼クラス分け部、１３は受付け要求呼が所
属するトラヒッククラスに属し、かつ、既に伝送路に割
り当てられている呼及び受付け要求呼の平均セル速度の
総和に基づいて品質保証帯域を求めて帯域推定値として
出力する品質保証帯域算出部、１４は予め、トラヒック
クラス毎に、所望のセル廃棄率を満足する品質保証帯域
を平均セル速度の総和に対応させてテーブル化して記憶
するクラス別品質保証帯域記憶部、１５は各クラスの現
時点での品質保証帯域(帯域推定値)を格納するクラス別
帯域推定値格納部、１６は全トラヒッククラスの現時点
での帯域推定値を加算する可変速度トラヒック呼の帯域
推定値算出部、１７はＲａ＝Ｒｐの時、受付け要求呼は
固定速度トラヒック特性の呼と判断し、伝送路に割り当
てた全固定速度トラヒック呼の帯域推定値を算出する固
定速度トラヒック呼の帯域推定値算出部、１８は可変速
度トラヒック呼及び固定速度トラヒック呼の帯域推定値
並びに伝送路の物理帯域Ｚ等を考慮して要求呼を受付け
るか、拒否するか判断する呼受付け判定部である。
【００１７】
【作用】平均・最大セル速度比較部１１はユーザが申告
した平均セル速度Ｒａと最大セル速度Ｒｐが異なる場
合、受付け要求呼は可変速度トラヒック特性の呼と判定
し、呼クラス分け部１２は最大セル速度に基づいて呼が
属するトラヒッククラスを決定する。品質保証帯域算出
部１３は該トラヒッククラスに属し、かつ、既に伝送路
に割り当てられている呼及び受付け要求呼の平均セル速
度の総和に基づいて品質保証帯域を求めて帯域推定値と
して出力する。可変速度トラヒック呼の帯域推定値算出
部１６は全トラヒッククラスの帯域推定値の総和ＶＸを
演算し、呼受付け判定部１８は該帯域推定値の総和ＶＸ
と全固定速度トラヒック呼の帯域推定値Ｖの合計が物理
帯域Ｚより小さいか判定し、小さい場合には該呼を受付
け、大きい場合には該呼の受付けを拒絶する。
【００１８】この場合、予め、トラヒッククラス毎に、
所望のセル廃棄率を満足する品質保証帯域を平均セル速
度の総和に対応させてテーブル化してクラス別品質保証
帯域記憶部１４に登録しておき、品質保証帯域算出部１
３は該テーブルより品質保証帯域を求める。また、予
め、トラヒッククラス毎に、所望のセル廃棄率を保証す
る許容使用率ｆiを平均セル速度の総和に対応させてテ
ーブル化して登録しておき、該テーブルより許容使用率
ｆiを求め、平均セル速度の総和を許容使用率ｆiで除算
して品質保証帯域を求めることもできる。また、平均・
最大セル速度比較部１１はユーザが申告した平均セル速
度Ｒａと最大セル速度Ｒｐが一致する場合には、受付け
要求呼は固定速度トラヒック特性の呼と判断し、固定速
度トラヒック呼の帯域推定値算出部１７は伝送路に割り
当てた全固定速度トラヒック呼の帯域推定値Ｖを算出
し、呼受付け判定部１８は該帯域推定値Ｖと全可変速度
トラヒック呼の帯域推定値VXとの合計が伝送路の物理帯
域Ｚより小さいか判定し、小さい場合には該呼を受付
け、大きい場合には該呼の受付けを拒絶する。
【００１９】以上のようにすれば、バーストトラヒック
特性（可変速度トラヒック）の呼と固定速度トラヒック
の呼を区別して帯域割当てができ、しかも、バーストト
ラヒック特性の呼を受付ける場合は、セル廃棄率等のサ
ービス品質を保証できる帯域を算出して平均セル速度に
近い帯域割当てをすることができる。この結果、セル廃
棄率等のサービス品質を保証しつつ伝送路に多くの呼を
割り付けることができ、伝送路の使用率を向上すること
ができる。また、予め各トラヒッククラスの品質保証帯
域を平均セル速度の総和に対応させてテーブル化して登
録しているから、簡単な演算で全トラヒッククラスの帯
域推定値の総和VXを演算し、要求呼を受付けるに必要な
帯域の空きが伝送路に存在するか否かを判定できる。更
に、最大セル速度に対応させてセル廃棄率が最悪になる
最悪バーストモデルを想定し、該最悪バーストトラヒッ
クモデルに基づいてトラヒッククラス毎に所望のセル廃
棄率を満足する品質保証帯域を平均セル速度の総和に対
応させてテーブル化して登録し、可変速度トラヒック呼
が発生した場合、該呼の最大セル速度に応じた最悪バー
ストモデルの呼が発生したものとして、該テーブルを用
いて品質保証帯域を求めるようにする。このようにすれ
ば、前述の方法で帯域割当てをしても、伝送路に割り当
てた全呼の実際の総帯域が伝送路の容量を超える事態を
なくすことができる。
【００２０】また、受付け要求呼が属するトラヒックク
ラスの品質保証帯域と、該トラヒッククラスに属する全
呼の最大セル速度（帯域）の総和を比較し、小さい方を
該クラスの帯域推定値とすれば、伝送路に割り当てた全
呼の総帯域推定値を適正に、かつ少なく見積もることが
でき、伝送路の有効利用を図ることができる。更に、第
１、第２の２種類のセル廃棄率毎に、それぞれのセル廃
棄率を満足する品質保証帯域を平均セル速度の総和に対
応させてテーブル化して登録し、呼が発生する毎にセル
廃棄率が厳しい方のテーブルを用いて第１の品質保証帯
域を求めると共に、ユーザが申告した、あるいは網が決
定したセル廃棄率に応じたテーブルより品質保証帯域を
求め、第１の品質保証帯域と、セル廃棄率毎の品質保証
帯域の和である第２の品質保証帯域との大小を比較し、
前者が後者より小さい場合には第１の品質保証帯域を帯
域推定値とする。このようにすれば、伝送路に割り当て
た全呼の総帯域推定値を適正に、かつ、少なく見積もる
ことができ、伝送路の有効利用を図ることができる。
【００２１】また、トラヒッククラス分けして各トラヒ
ッククラスの帯域推定値を求めた時の帯域推定値の総和
と、トラヒッククラス分けせず全呼が所定の１つのトラ
ヒッククラスに属するものとして求めた帯域推定値の大
小を比較し、後者が前者より小さい場合には、後者の品
質保証帯域を伝送路に割り当てた全呼の総帯域推定値と
する。このようにすれば、伝送路に割り当てた全呼の総
帯域推定値を適正に、かつ少なく見積もることができ、
伝送路の有効利用を図ることができる。
【００２２】
【実施例】
(a) 本発明の呼受付け制御 (a-1) ＣＡＣ方式（呼接続制御方式） 図２は本発明のＣＡＣ制御方式の説明図である。ＡＴＭ
の統計多重効果を期待するために、本発明のＣＡＣアル
ゴリズムはユーザからの申告パラメータとして２つの簡
易なパラメータを用いる。それはピークセル速度（Rp）
と平均セル速度（Ra）である。さて、本発明のＣＡＣア
ルゴリズムが基本としているのは、平均セル速度の和が
ΣＲａのとき、規定されたセル損失率を保証することが
できる帯域をf(ΣRa)を用いて算出していることであ
る。f(ΣRa)は平均セル速度の和がΣRaのときに、規定
されたセル損失率を保証する許容使用率である。従っ
て、伝送路に割り付ける各呼の平均速度の総和がΣRaの
とき、伝送路にΣRa/f(ΣRa)の空き帯域が存在すれば規
定されたセル損失率を保証することができるといえる。
このことは、伝送路に割り付ける全呼（受付け要求呼を
含む）の平均速度の総和がΣRaのとき、品質保証帯域Σ
Ra/f(ΣRa)を伝送路に割り付けたとして推定し、該品質
保証帯域と伝送路の帯域Ｚとを比較し、Ｚ＞ΣRa/f(ΣR
a)であれば要求呼を受付け、Ｚ＜ΣRa/f(ΣRa)であれば
要求呼の受付けを拒否すればよいことを意味する。
【００２３】図２に示すように伝送路に割付けする各呼
（受付け要求呼を含む）の平均速度の総和をΣRa、各呼
のセル速度の総和の最大値をピークセルレートRprとす
る。許容使用率f(ΣRa)により品質保証帯域ΣRa/f(ΣR
a)を決定すれば、ピークセルレートRprが品質保証帯域
ΣRa/f(ΣRa)を越えても実際のセル損失率は規定された
値、例えば1/107以下になり規定セル損失率を保証する
ことができる。従って、品質保証帯域ΣRa/f(ΣRa)を伝
送路に割り付けたとして推定し、該品質保証帯域と伝送
路の帯域Ｚとを比較し、Ｚ＞ΣRa/f(ΣRa)であれば要求
呼を受付け、Ｚ＜ΣRa/f(ΣRa)であれば要求呼の受付け
を拒否する。許容使用率f(ΣRa)の値を小さくすれば、
点線楕円形で示すように品質保証帯域ΣRa/f(ΣRa)が増
大し、ピークセルレートRprより確実に大きくできる。
しかし、許容使用率を小さくすればする程、品質保証帯
域ΣRa/f(ΣRa)が大きくなり、少ない呼数の割当てで伝
送路の帯域を越えてしまい使用効率が低下する。従っ
て、使用許容率を適切に決定する必要がある。以下に、
許容使用率f(ΣRa)の算出法を説明する。
【００２４】(a-2) バーストトラヒックの特性 バーストトラヒックを扱う上で、許容使用率f(ΣRa)を
簡単に算出するためにon-offタイプのバーストモデルを
用いる。on-offタイプのバーストモデルは、図３に示す
ように３つのパラメータＴon，Ｔoff，Ｔによって特徴
付けられる。Ｔonはバーストオン区間（平均Ｔonの指数
分布に従う）(sec)、Ｔoffはバーストオフ区間（平均Ｔ
offの指数分布に従う）(sec)、Ｔは最小セル発生間隔(s
ec)であり、最大セル速度により変化する。図３に示す
ようにバーストモデルを特徴付けすると、最大セル速度
（最大ピーク速度）Ｒｐは次式 最大ピーク速度Ｒｐ＝５３×８／Ｔ（５３は１セルのバ
イト数） で表現でき、また、平均セル速度Ｒａは次式 平均セル速度Ｒａ＝Ｒｐ×Ｔon／（Ｔon＋Ｔoff） で表現できる。
【００２５】以上のような、on-offタイプのバーストト
ラヒックのセル損失率はバッファ長（Ｋ）に対して、バ
ッファ長が短い場合、log[セル損失率]はバッファ長Ｋ
に関して線形に減少する。しかし、ある点を境にしてバ
ッファ長Ｋを増加させてもlog[セル損失率]はそれほど
改善できなくなる。この点を「膝」(knee point)とい
う。図４はlog[セル損失率]−バッファ長の特性図であ
り、ｎは多重数、Ｖoutは伝送路の速度である。図４で
は、許容使用率ｆi＝0.875＝一定にし、多重数ｎ及び伝
送路の速度Ｖoutを変えた場合の種々の特性を示してい
る。また、ランダムトラヒックの場合はＭ／Ｄ／１／Ｋ
モデルを使用してセル損失率を計算できる。図５に示す
バーストトラヒック呼がｎ本の入線から1つのバッファ
に入力され、該バッファから１本の出線に伝送路の速度
で出力した場合である。
【００２６】図４より明らかなように多重数ｎが多くな
るほど膝は下方に移動し、セル損失率は向上する。これ
は、統計多重効果により、多重数が大きくなるほど各呼
のセル速度の凸凹が重なって平滑化するからである。従
って、バーストトラヒック呼のピーク速度Ｒｐが大きい
場合には多重数が小さくなり、膝の位置は上方に移動
し、バッファ長を大きくしてもさほど効果が上がらな
い。ところで、膝の位置はピークセル速度Ｒｐと物理帯
域ＺとＴon区間中のセル数の関数となっている。検討の
結果、膝の位置はピークセル速度Ｒｐが最も大きな要因
となっていることがわかった。
【００２７】そこで、バーストトラヒックの呼をピーク
速度Ｒｐでクラス分けし、それぞれのクラス毎に品質保
証帯域ΣRa/f(ΣRa)を求め、全クラスの品質保証帯域の
総和を伝送路に割り付けたとして推定し、該トータルの
品質保証帯域（総帯域推定値）と伝送路の帯域Ｚとを比
較し、Ｚ＞総帯域推定値であれば要求呼を受付け、Ｚ＜
総帯域推定値であれば要求呼の受付けを拒否するように
する。すなわち、バーストトラヒックをピーク速度Ｒｐ
をベースとしたトラヒッククラスに分類し、トラヒック
クラスｉのピークセル速度をRpiとすると、各トラヒッ
ククラスの許容使用率はｆi（ΣRai)となり、ＣＡＣの
最終的な呼受付け、拒否の判定は以下の式によって行
う。 ΣRa1/f1(ΣRa1)＋ΣRa2/f2(ΣRa2)＋・・・＋ΣRan/fn(ΣRan)≦Ｚ (1) ここで、ΣRai/fi(ΣRai)は要求されたＱＯＳ（Quarity
of Service)(例えばセル損失率)を保証することができ
るトラヒッククラスｉの要求帯域を表している。もし、
(1)式の左辺が物理帯域Ｚ以下ならば、発呼してきた呼
を受付け、物理帯域Ｚ以上ならば受付けを拒否する。
【００２８】(a-3) リファレンスon-offトラヒックモデ
ル 次に、許容使用率fi(ΣRai)を算出するために重要なリ
ファレンスon-offトラヒックモデルの決定法について説
明する。図３に示すように、バーストモデルは３つのパ
ラメータＴon，Ｔoff，Ｔによって規定される。Ｔはピ
ークセル速度Ｒｐの逆数であるから残りはバーストオン
区間Ｔonとバーストオフ区間Ｔoffである。一般的にＴo
n／（Ｔon＋Ｔoff）が一定ならば、（Ｔon＋Ｔoff）が
長くなればなるほどスイッチングシステムに多量のセル
が流入することとなり、セル損失率ＣＬＲ（Cell Loss
Ratio)は悪化する。図６及び図７はセル損失率−許容使
用率の特性図であり、それぞれ（Ｔon＋Ｔoff）が0.2
秒、2秒、20秒の場合について示している。尚、図６で
は、ピークセル速度Ｒp＝2.1Ｍb/s（低速フレームリレ
ーサービス）、伝送路の利用できる帯域は50Ｍb/s、バ
ッファ長は６７セル、Ｔon:Ｔoff＝１：６６である。ま
た、図７では、ピークセル速度Ｒp＝2.1Ｍb/s（低速フ
レームリレーサービス）、伝送路の利用できる帯域は15
0Ｍb/s、バッファ長は６７セル、Ｔon:Ｔoff＝１：６６
である。
【００２９】これらの図から明らかなように、許容使用
率を小さくすればセル損失率は向上し、許容使用率を大
きくすればセル損失率は低下する。また、同一のセル損
失率、例えば１／１０7のセル損失率を得るための許容
使用率は、（Ｔon＋Ｔoff）が大きくなるほど小さくし
なければならない。更に、（Ｔon＋Ｔoff）が２秒以上
になると同一のセル損失率を得るための許容使用率は２
秒でも、２０秒でも大差ない。すなわち、（Ｔon＋Ｔof
f）が２秒以上になると同一のセル損失率を得るための
許容使用率はほぼ同一になる。以上より、セル損失率を
十分安全側に評価するためには（Ｔon＋Ｔoff）を長く
する必要がある。しかし、（Ｔon＋Ｔoff）を長くする
と交換機のハードウェア量が多くなってしまう。そこ
で、（Ｔon＋Ｔoff）が２秒以上になると、同一のセル
損失率を得るための許容使用率はほぼ同一になる点を考
慮して（Ｔon＋Ｔoff）を２秒とする。尚、図６と図７
より、利用可能な伝送路の帯域が大きいほど同一のセル
損失率を得るための許容使用率は大きくなる。
【００３０】次に、Ｔon／（Ｔon＋Ｔoff）の比を決め
る必要がある。図８、図９は許容使用率０．４一定の下
でのセル損失率−Ｔon特性図である。尚、図８では、
（Ｔon＋Ｔoff）＝２秒、伝送路の帯域＝１５０Ｍb/s、
バッファ長＝６７セル、ピークセル速度＝２．１Ｍb/s
である。また、図９では、（Ｔon＋Ｔoff）＝２秒、伝
送路の帯域＝１５０Ｍb/s、バッファ長＝６７セル、ピ
ークセル速度＝１２Ｍb/s，３９Ｍb/sである。図８、図
９より明らかなように許容使用率が一定の場合でも、セ
ル損失率ＣＬＲが最悪となるＴon時間が存在し、約0.02
〜0.03秒である。このＴonを持つon-offモデルは最悪も
しくは最悪に近いバーストトラヒックモデルであると考
えられる。従って、このon-offモデルをリファレンスon
-offモデルとし、許容使用率を求める場合に用いる。
尚、許容使用率が大きくなるとセル損失率は低下するか
ら（図６、図７参照）、図８において許容使用率を０．
４より大きくするとセル損失率−Ｔonは一点鎖線で示す
ように上方に移動して行く。
【００３１】図１０は各トラヒックタイプのリファレン
スon-offモデルである。図１０(a)はピークセル速度Ｒp
が2.1Mb/s（低速フレームリレーサービス）、Ｔon区間
のセル長が148セル、平均セル速度Ｒａが31.5ｋb/s(=14
8×53×8/2)の場合におけるリファレンスon-offモデル
であり、Ｔon＝0.03(s)、Ｔoff＝1.97(s)、Ｔ＝209.9/1
06(s)（＝53×8/2.1×106)である。図１０(b)はピーク
セル速度Ｒpが12Mb/s（中速サービス）、Ｔon区間のセ
ル長が566セル、平均セル速度Ｒａが120ｋb/s(=566×53
×8/2)の場合におけるリファレンスon-offモデルであ
り、Ｔon＝0.02(s)、Ｔoff＝1.98(s)、Ｔ＝35.3/106(s)
である。図１０(c)はピークセル速度Ｒpが39Mb/s（高速
サービスＳＭＤＳ）、Ｔon区間のセル長が2299セル、平
均セル速度Ｒａが487.5ｋb/s(=2299×53×8/2)の場合に
おけるリファレンスon-offモデルであり、Ｔon＝0.025
(s)、Ｔoff＝1.975(s)、Ｔ＝10.87/106(s)である。実際
にはピークセル速度に応じて図１１に示すように１０階
級のトラヒッククラスに分け、それぞれについてリファ
レンスon-offモデルを想定する。トラヒッククラスはピ
ークセル速度が大きくなる程、階級が大きくなる。すな
わち、ピークセル速度Ｒｐが2.1Mb/s以下はトラヒック
クラス１、ピークセル速度Ｒｐが2.1Mb/s〜7.02Mb/sま
ではトラヒッククラス２、・・・ピークセル速度Ｒｐが
299.52Mb/s〜599.042Mb/sまではトラヒッククラス１０
となる。
【００３２】(a-4) 許容使用率 図１２は各リファレンスon-offモデルを想定した場合の
許容使用率を示す図表であり、バッファ容量を６７セル
としている。要求されているセル損失率が1/10 7、物理
帯域Ｚが150Mb/sのとき、低速データサービス（ピーク
セル速度Rp＝2.1Mb/s）が単一呼種多重した場合の許容
使用率ｆi(ΣRai)は0.560となる。許容使用率が0.560と
いうことは、平均セル速度の総和ΣRaiが84Mb/sの場
合、品質保証帯域が150Mb/s(=84/0.560)となり、この品
質保証帯域の空きが伝送路に存在すれば呼を受付けても
セル損失率1/107を満たすことができることを意味す
る。尚、0.560の値は図７から読み取ることができる。
又、セル損失率が1/1010の場合には許容使用率は0.467
となるが、この値も図７から読み取ることができる。許
容使用率が0.467ということは、平均セル速度の総和ΣR
aiが70Mb/sの場合、品質保証帯域が150Mb/s(=70/0.467)
であれば、セル損失率1/1010を満たすことができること
を意味する。
【００３３】又、セル損失率が1/107、物理帯域Ｚが50M
b/sのとき、低速データサービス（ピークセル速度Rp＝
2.1Mb/s）が単一呼種多重した場合の許容使用率ｆi(ΣR
ai)は0.330となる。許容使用率が0.330ということは、
平均セル速度の総和ΣRaiが16.5Mb/sの場合、品質保証
帯域が50Mb/s(=16.5/0.330)となり、この品質保証帯域
の空きが伝送路に存在すれば呼を受付けてもセル損失率
1/107を満たすことができることを意味する。この0.330
の値は図６から読み取ることができる。同様にセル損失
率が1/1010の場合には許容使用率は0.220となるが、こ
の値も図６から読み取ることができる。以上より、ピー
クセル速度（トラヒッククラス）毎に、かつ、要求され
ているセル損失率毎に、平均セル速度の総和ΣRaiと許
容使用率ｆi(ΣRai)の対応関係をテーブル化して登録し
ておけば、平均セル速度の総和ΣRaiに対応する品質保
証帯域ΣRai／ｆi(ΣRai)を簡単に求めることができ
る。
【００３４】尚、ピークセル速度（トラヒッククラス）
毎に、かつ、要求されているセル損失率毎に、平均セル
速度の総和ΣRaiと品質保証帯域ΣRai／ｆi(ΣRai)の対
応関係をテーブル化して登録しておくこともでき、この
場合には、品質保証帯域ΣRai／ｆi(ΣRai）を求めるた
めの除算が必要でなく、テーブルより平均セル速度の総
和ΣRaiに対応する品質保証帯域を直接求めることがで
きる。図１３、図１４はピークセル速度がそれぞれ1.5M
b/s(平均セル速度は0.15Mb/s)、39Mb/s(平均セル速度は
1.5Mb/s)の場合における平均セル速度の総和ΣRaiと品
質保証帯域ΣRai／ｆi(ΣRai)の対応関係図であり、セ
ル損失率が1/107,1/101 0のそれぞれについて示してい
る。尚、図中、Ａは平均割付けした場合の特性で許容使
用率＝１の理想的な場合であり、Ｂはピーク速度割付け
した場合の特性である。
【００３５】図１５はトラヒッククラス１（ピークセル
速度2.1Mb/s、平均セル速度31.5kb/sの場合）における
平均セル速度の総和ΣRaiと品質保証帯域ΣRai／ｆi(Σ
Rai)の関係図であり、セル損失率が1/107(ロークラス)
と、セル損失率が1/1010(ハイクラス)の対応関係が示さ
れている。これら対応関係は予めメモリにテーブル化し
て登録される。尚、音声は64kb/sの速度で伝送するた
め、平均セル速度64kb/s刻みで品質保証帯域が登録され
る。図１６はトラヒッククラス１〜７(図１１参照）の
場合におけるハイクラスの平均セル速度の総和ΣRaiと
品質保証帯域ΣRai／ｆi(ΣRai)の関係図であり、ロー
クラスの図示は省略している。各トラヒッククラス毎に
ハイクラス、ロークラスのそれぞれに対して64kb/sの刻
みで平均セル速度の総和ΣRaiに対応して品質保証帯域
ΣRai／ｆi(ΣRai)の対応がメモリにテーブル化して登
録される。
【００３６】(a-5) 品質保証帯域算出例 本発明では、ユーザが申告した平均セル速度と最大セル
速度が異なる場合、受付け要求呼は可変速度トラヒック
特性の呼と判断し、該最大セル速度に基づいて要求呼が
所属するトラヒッククラスを求め、該クラスに属し、か
つ、既に伝送路に割り当てられている呼及び受付け要求
呼の平均セル速度速度の総和に基づいてテーブルより品
質保証帯域を求めて帯域推定値とし、各クラスの帯域推
定値の総和と伝送路の物理帯域を考慮して、要求呼を受
付けるに必要な空き帯域が伝送路に存在するか判定し、
存在する場合には該呼を受付け、存在しない場合には該
呼の受付けを拒否するものである。ところで、各トラヒ
ッククラスにおけるリファレンスon-offモデルのピーク
セル速度Ｒｐと平均セル速度Ｒａは決まっている。この
ため、ユーザから申告される平均セル速度Ｒａがリファ
レンスon-offモデルの平均セル速度と一致しない場合が
ある。図１７はピークセル速度2.1Mb/s、平均セル速度1
Mb/sの呼が６０呼存在する場合の品質保証帯域算出の説
明図である。
【００３７】ピークセル速度2.1Mb/s、平均セル速度1Mb
/sの受付け要求呼が発生した場合、該要求呼に応じたト
ラヒッククラス１のリファレンスon-offモデルの平均速
度は31.5kb/sである。そこで、要求呼をｎ個のトラヒッ
ククラス１の最悪バーストモデルの呼に変換する。この
場合、ｎは31.8（＝1000/31.5)であるから、31.8個の最
悪バーストモデルの呼に変換する。これにより、ピーク
セル速度2.1Mb/s、平均セル速度1Mb/sの60呼は、最悪バ
ーストモデル呼の1904呼分に相当する。最悪バーストモ
デル呼の1904呼分の平均セル速度の総和は60Mb/sとな
る。平均セル速度の総和60Mb/sに対応する品質保証帯域
は図１５(実際にはテーブル)より140Mb/sが得られる。
【００３８】(b) 本発明に係るＡＴＭ交換機の構成 図１８は本発明に係るＡＴＭ交換機の構成図であり、２
１はＡＴＭ交換機（ＡＴＭ−ＳＷ）であり、例えば図２
８に示す構成を有している。２２ａ〜２２ｎは回線イン
タフェース部、２３ａ〜２３ｎはユーザが申告した帯域
と現在の通過セル量を比較して申告通りにセルが流入し
ているか監視するポリシング制御部、２４は本発明に係
る呼受付け制御を行う呼受付け制御部、２５は各種テー
ブルやパラメータ等を記憶するメモリである。テーブル
としては、トラヒッククラス別に、かつ、セル損失率
別に、平均セル速度の総和と品質保証帯域の対応を指示
するテーブル（品質保証帯域テーブル）ＱＢＴや、伝
送路の呼の多重数と使用率ｇ(m)(後述)の対応を示す使
用率テーブルＵＲＴ等がある。
【００３９】(c) 呼受付け処理 図１９〜図２１は本発明の呼受付け処理のフロー図、図
２２は呼受付け処理の説明図であり、１つのトラヒック
クラスにおける場合を示している。ＡＴＭ端末（加入
者）より相手電話番号を入力すると、該端末は呼制御用
メッセージ（発信番後、着信番号、ピークセル速度、平
均セル速度、セル損失率等)を交換機に送出する。交換
機の呼受付け制御部２４はこれらメッセージを受信する
と着信端末への方路（ＶＰＩ）を求め、該方路（伝送
路）の帯域に情報を伝送するための余裕があるか以下の
処理を行って調べ、余裕があれば発呼（要求呼）を受付
け、余裕がなければ要求呼を拒否する。尚、一般には着
信端末への方路は複数存在するから、あるＶＰＩについ
て余裕がなければ別の方路について同様の処理を行い全
方路が余裕がなければ要求呼を拒否する。
【００４０】さて、呼受付け制御部２４は発呼がある
と、伝送路に割当てた呼の数（多重数）ｍをカウントア
ップし（ｍ＋１→ｍ。ステップ２０１）、ついで、ユー
ザが申告した平均セル速度Ｒａと最大セル速度Ｒｐが一
致するか判定する（ステップ２０２）。一致していれ
ば、要求呼は固定セル速度（ＣＢＲ：Constant Bit Rat
e)の呼であると判定し、異なる場合には要求呼は可変セ
ル速度（ＶＢＲ：VariableBit Rate)の呼と判定する。
固定セル速度の呼であれば、それまで伝送路に割り当て
た固定セル速度呼の帯域の総和（ピークセル速度の総
和）Ｘに要求呼のピークセル速度Ｒｐを加算し（Ｘ＋Ｒ
ｐ→Ｘ、ステップ２０３）、ついで、テーブルＵＲＴよ
り現多重数ｍに応じた使用率ｇ(m)を読み出し、次式 Ｘ／ｇ(m)→VX により、全固定速度呼に割り当てた帯域の推定値VXを演
算する(ステップ２０４）。尚、使用率ｇ(m)は、例えば
ｍ≦５０の場合には1.0であり、ｍ＞５０の場合には0.8
〜0.9である。この場合、ｍが５０から５１に変化した
ときは、ｍ＝１〜５０の呼の使用率ｇ(m)を0.8〜0.9と
してＸ,VXを再計算する。逆の場合、つまりｍが５１か
ら５０に変化した場合も、ｍ＝５１〜の呼の使用率ｇ
(m)を1.0として再計算する。
【００４１】しかる後、帯域推定値VXと全可変速度呼に
割り当てた帯域の推定値Ｖと安全係数α(i)を用いて、
伝送路に割り当てた全帯域推定値を次式 VX＋Ｖ＋α(i) により演算し、伝送路の物理帯域Ｚとの大小を比較する
（ステップ２０５）。VX＋Ｖ＋α(i)＞Ｚであれば、物
理帯域を越えているため、ｍ，Ｘを元の値に戻し（ステ
ップ２０６）、要求呼を拒否して次の発呼を待つ。しか
し、VX＋Ｖ＋α(i)≦Ｚの場合には、物理帯域を越えて
いないから、 VX＋Ｖ＋α(i)→Ｗ とし、現在の全帯域推定値Ｗを更新し（ステップ２０
６′）、要求呼を受付け次の発呼を待つ。一方、平均セ
ル速度Ｒａと最大セル速度Ｒｐが異なる場合には要求呼
は可変セル速度（ＶＢＲ：Variable Bit Rate)の呼と判
定する。ついで、要求呼の最大セル速度(ピークセル速
度）Ｒｐが所属するトラヒッククラス（図１１参照）を
決定する（ステップ２０７）。所属するトラヒッククラ
スが求まれば、該トラヒッククラスに割り当てた帯域の
推定値(帯域推定値)の算出処理（ステップ２０８1〜２
０８10）を実行する。
【００４２】要求呼の所属するクラスがトラヒッククラ
ス１とすると、セル損失率がハイクラス(1/1010)かロー
クラス(1/107)は調べる(ステップ３０１）。セル損失率
はユーザが申告している場合にはその値を用い、ユーザ
が申告していない場合には呼受付け制御部でセル損失率
を決定する。実際には、保証するセル廃棄率が２種類以
上であった場合、その識別を交換機内のルーチング用識
別子のビットの組合せによって行う。ハイクラスであれ
ば、次式 RAH1＋Ｒａ→RAH1 によりトラヒッククラス１に属すると共にハイクラスで
伝送路に割り当てられている呼及び前記要求呼の平均セ
ル速度の総和RAH1を計算する。又、テーブルＱＢＴより
トラヒッククラス１のハイクラスにおける平均セル速度
の総和RAH1に応じた品質保証帯域AH1を読み出す。尚、
テーブルに平均セル速度の総和RAH1と許容使用率ｆH1(R
AH1)の対応関係が登録されている場合には次式 RAH1／ｆH1(RAH1)→AH1 により品質保証帯域AH1を演算する。
【００４３】更に、次式 RPH1＋Ｒp→RPH1 により、トラヒッククラス１に属すると共にハイクラス
で伝送路に割り当てられている呼及び前記要求呼のピー
クセル速度の総和RPH1を計算する。ついで、テーブルＵ
ＲＴより現多重数ｍに応じた使用率ｇ(m)を読み出し、
次式 RPH1／ｇ(m)→PH1 により、ピークセル速度の総和を補正し、PH1とする(以
上ステップ３０２）。しかる後、品質保証帯域AH1とピ
ークセル速度の総和PH1の大小を比較し（ステップ３０
３）、PH1＞AH1の場合には、AH1を帯域推定値VH1とし
(ステップ３０４）、PH1≦AH1の場合にはPH1を帯域推定
値VH1とする(ステップ３０５）。
【００４４】以上では、ピークセル速度の総和PH1を考
慮したが、ピークセル速度の総和PH1を考慮せずAH1を直
ちに帯域推定値VH1とするように構成することもでき
る。この場合には、ステップ３０２におけるRPH1、PH1
の演算処理やステップ３０３、３０５の処理は不要にな
る。ついで、トラヒッククラス１におけるハイクラスの
帯域推定値VH1とトラヒッククラス１におけるロークラ
スの帯域推定値VL1を加算して、トラヒッククラス１の
帯域推定値TV1を求める(ステップ３０６）。一方、ステ
ップ３０１において、ロークラスであれば、次式 RAL1＋Ｒａ→RAL1 によりトラヒッククラス１に属すると共にロークラスで
伝送路に割り当てられている呼及び前記要求呼の平均セ
ル速度の総和RAL1を計算する。又、テーブルＱＢＴより
トラヒッククラス１のロークラスにおける平均セル速度
の総和RAL1に応じた品質保証帯域AL1を読み出す。尚、
テーブルに平均セル速度の総和と許容使用率の対応関係
が登録されている場合には次式 RAL1／ｆL1(RAL1)→AL1 により品質保証帯域AL1を演算する。
【００４５】更に、次式 RPL1＋Ｒp→RPL1 により、トラヒッククラス１に属すると共にロークラス
で伝送路に割り当てられている呼及び前記要求呼のピー
クセル速度の総和RPL1を計算する。ついで、テーブルＵ
ＲＴより現多重数ｍに応じた使用率ｇ(m)を読み出し、
次式 RPL1／ｇ(m)→PL1 により、ピークセル速度の総和を補正し、PL1とする(以
上ステップ３０２′）。しかる後、品質保証帯域AL1と
ピークセル速度の総和PL1の大小を比較し（ステップ３
０３′）、PL1＞AL1の場合には、AL1を帯域推定値VL1と
し(ステップ３０４′）、PL1≦AL1の場合にはPL1を帯域
推定値VL1とする(ステップ３０５′）。ついで、トラヒ
ッククラス１におけるロークラスの帯域推定値VL1とト
ラヒッククラス１におけるハイクラスの帯域推定値VH1
を加算して、トラヒッククラス１の帯域推定値TV1を求
める(ステップ３０６）。尚、以上ではハイ、ローの２
つのセル損失率のうちユーザにより申告され、あるいは
網により決定されたセル損失率に応じた処理をしている
が、セル損失率を１つした規定されていない場合にはス
テップ３０１、ステップ３０２′〜ステップ３０５′の
処理は不要になる。
【００４６】ステップ３０１以降の処理と並行して、呼
受け付け制御部２４はトラヒッククラス１の呼が発生す
る毎に次式 SRA1＋Ｒａ→SRA1 によりトラヒッククラス１に属し、かつ、既に伝送路に
割り当てられている呼及び前記要求呼の平均セル速度の
総和SRA1を計算する(ステップ３０７）。ついで、テー
ブルＱＢＴよりトラヒッククラス１のハイクラスにおけ
る平均セル速度の総和SRA1に応じた品質保証帯域SRA1/f
h1(SRA1)を読み出し、該品質保証帯域をハイ／ロークラ
ス分けしない場合の帯域推定値SV1とする（ステップ３
０８）。しかる後、ステップ３０６、３０８で求めた帯
域推定値TV1,SV1の大小を比較し(ステップ３０９）、SV
1＞TV1の場合にはTV1をトラヒッククラス1の帯域推定値
とし(ステップ３１０）、SV1≦TV1の場合にはSV1をトラ
ヒッククラス1の帯域推定値とする(ステップ３１１）。
【００４７】ステップ３０７〜３１１の意味は以下の通
りである。今、トラヒッククラス１のハイクラス、ロー
クラスにそれぞれ平均セル速度の総和100Mb/sが割り当
てられているとすると、ハイクラス及びロークラスの帯
域推定値はそれぞれ図１５より190Mb/s、170Mb/sとな
り、合計360Mb/sの帯域推定値がトラヒッククラス１に
割り付けられる。しかし、ハイ／ロークラス分けしない
場合における200Mb/sに対応する帯域推定値は同様に図
１５より330Mb/sとなり、360Mb/sより小さくなる。かか
る場合には、帯域推定値として330Mb/sを用いる方が得
策であり(伝送路の有効利用が図れる)。このため、ステ
ップ３０７〜３１１の処理を加えているのである。尚、
必ずしもステップ３０７〜３１１の処理は必要ではな
い。一方、ステップ２０７で要求呼の所属するクラスが
トラヒッククラスｎの場合には、図２１に従って帯域推
定値の算出処理を行う。尚、帯域推定値の算出処理は図
２０のトラヒッククラス１の場合と全く同一であり、サ
フィックスが１からｎになっただけである。
【００４８】以上により、要求呼が所属するトラヒック
クラスの帯域推定値Ｖi（ｉ＝１，２，・・・１０）が
求まれば、全トラヒッククラスの帯域推定値を加算して
VIとする(ステップ２０９）。ところで、ステップ２０
７以降の処理と並行して、呼受け付け制御部２４は可変
速度の呼が発生する毎に次式 SRA＋Ｒａ→SRA によりトラヒッククラス分けしない場合における全呼の
平均セル速度の総和SRAを計算する(ステップ２１０）。
ついで、現在伝送路を介して通信中の呼が所属するトラ
ヒッククラスのうち級位が最大のトラヒッククラスｍを
求め、テーブルＱＢＴより該トラヒッククラスｍのハイ
クラスにおける平均セル速度の総和SRAに応じた品質保
証帯域SRA/fHmax(SRA)を読み出し、該品質保証帯域をト
ラヒッククラス分けしない場合の帯域推定値VMとする
（ステップ２１１）。
【００４９】しかる後、ステップ２０９、２１１で求め
た帯域推定値VI,VMの大小を比較し(ステップ２１２）、
VM＞VIの場合にはVIを全可変速度呼の帯域推定値Ｖとし
(ステップ２１３）、VM≦VIの場合にはVMを全可変速度
呼の帯域推定値Ｖとする(ステップ２１４）。ステップ
２１０〜２１４の意味は以下の通りである。今、トラヒ
ッククラス１に平均セル速度の総和50Mb/sが割り当てら
れ、トラヒッククラス２に平均セル速度の総和100Mb/s
が割り当てられているとすると、トラヒッククラス１、
２の帯域推定値はそれぞれ図１６より120Mb/s、290Mb/s
となり、合計410Mb/sの帯域推定値がトラヒッククラス
１,２に割り付けられる。しかし、トラヒッククラス分
けしないでトラヒッククラス２に150Mb/sを割り付ける
場合には、帯域推定値は同様に図１６より370Mb/sとな
り、410Mb/sより小さくなる。かかる場合には、帯域推
定値として370Mb/sを用いる方が得策であり(伝送路の有
効利用が図れる)。このため、ステップ２１０〜２１４
の処理を加えているのである。尚、必ずしもステップ２
１０〜２１４の処理は必要ではない。
【００５０】可変速度呼の帯域推定値Ｖが求まれば、全
可変速度呼の帯域推定値Ｖと全固定速度呼の帯域推定値
VXと安全係数α(i)を用いて、伝送路に割り当てた帯域
推定値を次式 VX＋Ｖ＋α(i) により演算し、伝送路の物理帯域Ｚとの大小を比較する
（ステップ２０５）。VX＋Ｖ＋α(i)＞Ｚであれば、物
理帯域を越えているため、各変数を要求呼発生前の値に
戻し（ステップ２０６）、要求呼の受付けを拒否して次
の発呼を待つ。しかし、VX＋Ｖ＋α(i)≦Ｚの場合に
は、物理帯域を越えていないから、 VX＋Ｖ＋α(i)→Ｗ とし、現在の全帯域推定値Ｗを更新し（ステップ２０
６′）、要求呼を受付け次の発呼を待つ。
【００５１】(d) 呼解放処理 図２３〜図２５は呼解放処理のフロー図であり、伝送路
に割り当てた呼が通信を終えて呼解放を要求してきた場
合の処理フロー図である。図２３は呼解放処理の全体フ
ロー、図２４は解放要求した呼が可変速度呼の場合であ
って、トラヒッククラス１に属する場合の処理フロー、
図２５は解放要求した呼が可変速度呼の場合であって、
トラヒッククラスｎに属する場合の処理フローである。
呼解放の処理フローは呼受付け処理フローと殆ど同じで
ある。異なる点は、呼解放処理フローには呼受付け処
理のステップ２０５、２０６が無い点、呼受付け処理
の場合には、ステップ２０１でｍをカウントアップし、
ステップ２０３、ステップ２１０、ステップ３０２、３
０２′、ステップ３０７の各演算で平均セル速度Ｒａあ
るいはピークセル速度Ｒｐを加算しているが、呼解放処
理ではｍをカウントダウンし、平均セル速度Ｒａあるい
はピークセル速度Ｒｐを減算する点である。以上、本発
明を実施例により説明したが、本発明は請求の範囲に記
載した本発明の主旨に従い種々の変形が可能であり、本
発明はこれらを排除するものではない。
【００５２】
【発明の効果】以上本発明によれば、バーストトラヒッ
ク特性（可変速度トラヒック）の呼と固定速度トラヒッ
クの呼を区別して帯域割当てができ、しかも、バースト
トラヒック特性の呼を受付ける場合は、セル廃棄率等の
サービス品質を保証できる帯域（品質保証帯域）を算出
して平均セル速度に近い帯域割当てをすることができ
る。この結果、セル廃棄率等のサービス品質を保証しつ
つ伝送路に多くの呼を割り付けることができ、伝送路の
使用率を向上することができる。また、本発明によれ
ば、予め各クラスの品質保証帯域を平均セル速度の総和
に対応させてテーブル化して登録しているから、簡単な
演算で全クラスの帯域推定値の総和を演算して要求呼を
受付けるに必要な帯域分の空きが伝送路に存在するか否
かを判定できる。
【００５３】更に、本発明によれば、最大セル速度に対
応させてセル廃棄率が最悪になる最悪バーストモデルを
想定して所望のセル廃棄率を満足する品質保証帯域を平
均セル速度の総和に対応させてテーブル化して登録し、
該テーブルを用いて品質保証帯域を求めるようにしてい
るから、すなわち、相当の安全率を見込んで品質保証帯
域を決定しているから、伝送路に割り当てた全呼の実際
の総帯域が伝送路の物理帯域を越える事態をなくすこと
ができる。また、本発明によれば、要求呼が属するトラ
ヒッククラスの品質保証帯域と、該トラヒッククラスに
属する全呼の最大セル速度（帯域）の総和を比較し、小
さい方を該トラヒッククラスの帯域推定値としているか
ら、伝送路に割り当てた全呼の総帯域推定値を適正に、
かつ少なく見積もることができ、伝送路の有効利用を図
ることができる。
【００５４】更に、本発明によれば、ハイクラス、ロー
クラスの２種類のセル廃棄率毎に、それぞれのセル廃棄
率を満足する品質保証帯域を平均セル速度の総和に対応
させてテーブル化して登録し、呼が発生する毎にセル廃
棄率が厳しい方のテーブルを用いて第１の品質保証帯域
を求めると共に、ユーザが申告した、あるいは網が決定
したセル廃棄率に応じたテーブルより品質保証帯域を求
め、第１の品質保証帯域と、セル廃棄率毎の品質保証帯
域の和である第２の品質保証帯域との大小を比較し、前
者が後者より小さい場合には第１の品質保証帯域を帯域
推定値とするようにしているから、伝送路に割り当てた
全呼の総帯域推定値を適正に、かつ、少なく見積もるこ
とができ、伝送路の有効利用を図ることができる。ま
た、本発明によれば、トラヒッククラス分けして各トラ
ヒッククラスの帯域推定値を求めた時の帯域推定値の総
和と、トラヒッククラス分けせず全呼が所定の１つのト
ラヒッククラス（伝送路に割り当てた呼が属するトラヒ
ッククラスうち級位が最高のトラヒッククラス）に属す
るものとして求めた帯域推定値の大小を比較し、後者が
前者より小さい場合には、後者の品質保証帯域を伝送路
に割り当てた全呼の総帯域推定値とするようにしている
から、伝送路に割り当てた全呼の総帯域推定値を適正
に、かつ少なく見積もることができ、伝送路の有効利用
を図ることができる。
【図面の簡単な説明】
【図１】本発明の原理説明図である。
【図２】本発明のＣＡＣ制御の説明図である。
【図３】バーストトラヒックモデルの説明図である。
【図４】セル損失率−バッファ長の特性図である。
【図５】バーストモデルの説明図である。
【図６】セル損失率−許容使用率特性図（その１）であ
る。
【図７】セル損失率−許容使用率特性図（その２）であ
る。
【図８】セル損失率−Ｔon特性図(その１)である。
【図９】セル損失率−Ｔon特性図(その２)である。
【図１０】リファレンスon-offモデル説明図である。
【図１１】トラヒッククラス説明図である。
【図１２】許容使用率説明図表である。
【図１３】平均速度の総和−品質保証帯域の対応関係図
（その１）である。
【図１４】平均速度の総和−品質保証帯域の対応関係図
（その２）である。
【図１５】トラヒッククラス１の場合の平均速度の総和
−品質保証帯域の対応関係図である。
【図１６】トラヒッククラス１〜７の場合の平均速度の
総和−品質保証帯域の対応関係図である。
【図１７】平均セル速度がトラヒッククラスの平均セル
速度と異なる場合における品質保証帯域算出説明図であ
る。
【図１８】本発明のＡＴＭ交換機の構成図である。
【図１９】呼受付け処理フロー図（全体）である。
【図２０】呼受付け処理フロー図（トラヒッククラス１
の場合）である。
【図２１】呼受付け処理フロー図（トラヒッククラスｎ
の場合）である。
【図２２】呼受付け処理説明図である。
【図２３】呼解放処理のフロー図（全体）である。
【図２４】呼解放処理フロー図（トラヒッククラス１の
場合）である。
【図２５】呼解放処理フロー図（トラヒッククラスｎの
場合）である。
【図２６】ＡＴＭセルの構成図である。
【図２７】ＡＴＭ網の概略説明図である。
【図２８】自己ルーチングＡＴＭ交換機の構成図であ
る。
【図２９】自己ルーチングモジュールの構成図である。
【図３０】従来の呼受付け制御の説明図である。
【図３１】従来の呼受付けアルゴリズム説明図である。
【符号の説明】
１１・・平均・最大セル速度比較部 １２・・呼クラス分け部 １３・・品質保証帯域算出部 １４・・クラス別品質保証帯域記憶部 １５・・クラス別帯域推定値格納部 １６・・可変速度トラヒック呼の帯域推定値算出部 １７・・固定速度トラヒック呼の帯域推定値算出部 １８・・呼受付け判定部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−195757（ＪＰ，Ａ) 特開 平３−64143（ＪＰ，Ａ) 特開 平２−185135（ＪＰ，Ａ) 特開 平７−250074（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/28

Claims (17)

    (57)【特許請求の範囲】
  1. 【請求項１】 固定速度トラヒック特性あるいは可変速
    度トラヒック特性を有する情報を固定長パケットである
    セル単位で伝送するＡＴＭ交換機において、 受付け要求呼が申告した平均セル速度と最大セル速度と
    を比較する比較部と、平均セル速度と最大セル速度が異
    なる場合、該最大セル速度に基づいて呼が所属するトラ
    ヒッククラスを識別する呼クラス分け部と、 該トラヒッククラスに属する呼及び前記受付け要求呼の
    平均セル速度の総和に基づいて該呼の受付けを判断する
    判断部とを有することを特徴とするＡＴＭ交換機におけ
    る呼受付け装置。
  2. 【請求項２】 前記判断部は、該平均セル速度の総和に
    基づいて品質保証帯域を求めて帯域推定値とする帯域推
    定値算出部と、各トラヒッククラスの帯域推定値の総和
    と伝送路の物理帯域を考慮して要求呼を受付けるに必要
    な帯域の空きが伝送路に存在するか判定し、存在する場
    合には該呼を受付け、存在しない場合には該呼の受付け
    を拒絶する判定部とからなることを特徴とする請求項１
    記載のＡＴＭ交換機における呼受付け装置。
  3. 【請求項３】 予め、トラヒッククラス毎に、所望のセ
    ル廃棄率を満足する品質保証帯域を平均セル速度の総和
    に対応させてテーブル化して登録し、前記帯域推定値算出部は、 該テーブルより品質保証帯域
    を求めることを特徴とする請求項２記載のＡＴＭ交換機
    における呼受付け装置。
  4. 【請求項４】 予め、トラヒッククラス毎に、所望のセ
    ル廃棄率を保証する許容使用率ｆiを平均セル速度の総
    和に対応させてテーブル化して登録し、前記帯域推定値算出部は、 該テーブルより許容使用率ｆ
    iを求め、平均セル速度の総和を許容使用率ｆiで除算し
    て品質保証帯域を求めることを特徴とする請求項２記載
    のＡＴＭ交換機における呼受付け装置。
  5. 【請求項５】 トラヒッククラスに対応させてセル廃棄
    率が最悪になる最悪バーストモデルを想定し、該最悪バ
    ーストモデルの呼が発生するものとしてトラヒッククラ
    ス毎に、所望のセル廃棄率を満足する品質保証帯域を平
    均セル速度の総和に対応させてテーブル化して登録する
    ことを特徴とする請求項３記載のＡＴＭ交換機における
    呼受付け装置。
  6. 【請求項６】 前記帯域推定値算出部は、前記呼が属す
    るトラヒッククラスの品質保証帯域と、該トラヒックク
    ラスに属する全呼の最大セル速度（帯域）の総和を比較
    し、小さい方を該トラヒッククラスの帯域推定値とする
    請求項２記載のＡＴＭ交換機における呼受付け装置。
  7. 【請求項７】 ２種類以上のセル廃棄率毎に、それぞれ
    のセル廃棄率を満足する品質保証帯域を平均セル速度の
    総和に対応させてテーブル化して登録し、前記帯域推定
    値算出部は、ユーザが申告した、あるいは網が決定した
    セル廃棄率に応じたテーブルより品質保証帯域を求める
    ことを特徴とする請求項３記載のＡＴＭ交換機における
    呼受付け装置。
  8. 【請求項８】 前記帯域推定値算出部は、呼が発生する
    毎にセル廃棄率が一番低い方のテーブルを用いて第１の
    品質保証帯域を求めると共に、ユーザが申告した、ある
    いは網が決定したセル廃棄率に応じたテーブルより品質
    保証帯域を求め、 第１の品質保証帯域と、セル廃棄率毎の品質保証帯域の
    和である第２の品質保証帯域との大小を比較し、 前者が後者より小さい場合には第１の品質保証帯域を帯
    域推定値とする請求項７記載のＡＴＭ交換機における呼
    受付け装置。
  9. 【請求項９】 前記判定部は、トラヒッククラス分けし
    て各トラヒッククラスの帯域推定値を求めた時の帯域推
    定値の総和と、トラヒッククラス分けせず全呼が所定の
    １つのトラヒッククラスに属するものとして求めた帯域
    推定値の大小を比較し、 後者が前者より小さい場合には、後者の品質保証帯域と
    伝送路の物理帯域を考慮して要求呼を受付けるに必要な
    帯域の空きが伝送路に存在するか判定し、 存在する場合には該呼を受付け、存在しない場合には該
    呼の受付けを拒絶することを特徴とする請求項２記載の
    ＡＴＭ交換機における呼受付け装置。
  10. 【請求項１０】 前記帯域推定値算出部は、保証するセ
    ル廃棄率が２種類以上であった場合、その識別を交換機
    内のルーチング用識別子のビットの組合せによって行う
    請求項７記載のＡＴＭ交換機における呼受付け装置。
  11. 【請求項１１】 受付け要求呼が申告した平均セル速度
    と最大セル速度が一致する場合、呼は固定速度トラヒッ
    ク特性の呼と判断し、該呼の必要帯域を平均あるいは最
    大セル速度とする必要帯域決定部を備え、 前記判断部は該 必要帯域分の空きが伝送路に存在するか
    判定し、存在する場合には該呼を受付け、存在しない場
    合には該呼の受付けを拒絶する請求項１記載のＡＴＭ交
    換機における呼受付け装置。
  12. 【請求項１２】 前記必要帯域決定部は、呼の最大セル
    速度を多重度に応じた係数ｇ(m)により除算した値を必
    要帯域とする請求項１１記載のＡＴＭ交換機における呼
    受付け装置。
  13. 【請求項１３】 前記係数ｇ(m)を多重度に対応させて
    登録する請求項１２記載のＡＴＭ交換機における呼受付
    け装置。
  14. 【請求項１４】 更に、平均セル速度と最大セル速度が
    一致する場合、全固定速度トラヒック呼の帯域に基づい
    て該呼の受付けを判断する第２の判断部を設けたことを
    特徴とする請求項１記載のＡＴＭ交換機における呼受付
    け装置。
  15. 【請求項１５】 前記第２の判断部は、各トラヒックク
    ラスの帯域推定値の総和と固定速度トラヒック呼の必要
    帯域との合計と伝送路の物理帯域を比較し、合計値が物
    理帯域より小さい場合には該呼を受付け、大きい場合に
    は該呼の受付けを拒絶することを特徴とする請求項１４
    記載のＡＴＭ交換機における呼受付け装置。
  16. 【請求項１６】 可変速度トラヒック特性を有する呼に
    対する呼受付け制御を行うＡＴＭ交換機において、 受付け要求呼の最大セル速度に基づいて呼が所属するト
    ラヒッククラスを識別する呼クラス分け部と、 該トラヒッククラスに属する呼及び前記受付け要求呼の
    平均セル速度の総和に基づいて該呼の受付けを判断する
    判断部と を有することを特徴とするＡＴＭ交換機。
  17. 【請求項１７】 可変速度トラヒック特性を有する呼の
    受付け制御を行うＡＴＭ交換機の呼受付け方法におい
    て、 受付け要求呼の最大セル速度に基づいて呼が所属するト
    ラヒッククラスを識別し、 該トラヒッククラスに属する呼及び前記受付け要求呼の
    平均セル速度の総和に基づいて該呼の受付けを判断する
    ことを特徴とするＡＴＭ交換機における呼受付け方法 。
JP4709294A 1994-03-17 1994-03-17 Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法 Expired - Fee Related JP2928452B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP4709294A JP2928452B2 (ja) 1994-03-17 1994-03-17 Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法
US08/406,012 US5583857A (en) 1994-03-17 1995-03-16 Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate
EP19950103949 EP0673138B1 (en) 1994-03-17 1995-03-17 Connection admission control method for ATM network
DE69533975T DE69533975D1 (de) 1994-03-17 1995-03-17 Steuerungsmethode für die Verbindungszulassung in einem ATM-Netz

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4709294A JP2928452B2 (ja) 1994-03-17 1994-03-17 Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法

Publications (2)

Publication Number Publication Date
JPH07264190A JPH07264190A (ja) 1995-10-13
JP2928452B2 true JP2928452B2 (ja) 1999-08-03

Family

ID=12765551

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4709294A Expired - Fee Related JP2928452B2 (ja) 1994-03-17 1994-03-17 Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法

Country Status (4)

Country Link
US (1) US5583857A (ja)
EP (1) EP0673138B1 (ja)
JP (1) JP2928452B2 (ja)
DE (1) DE69533975D1 (ja)

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3211833B2 (ja) * 1993-07-21 2001-09-25 富士通株式会社 Ａｔｍ交換機
AU6501496A (en) 1995-07-19 1997-02-18 Ascom Nexion Inc. Point-to-multipoint transmission using subqueues
WO1997005724A1 (fr) * 1995-08-02 1997-02-13 Nippon Telegraph And Telephone Corporation Unite de commande de vitesse dynamique
KR0146548B1 (ko) * 1995-08-17 1998-08-17 양승택 트래픽 측정 및 추정에 의한 적응적 연결 수락 제어 방법
JPH0974420A (ja) 1995-09-06 1997-03-18 Fujitsu Ltd 帯域制御方式
EP0873611A1 (en) 1995-09-14 1998-10-28 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area atm networks
JP2833555B2 (ja) * 1995-10-31 1998-12-09 日本電気株式会社 優先制御方式
KR0147136B1 (ko) * 1995-11-04 1998-08-17 양승택 비동기 전달 모드(atm) 망에서의 폭주 제어 장치 및 그 방법
US5991298A (en) 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
JPH09247158A (ja) * 1996-03-07 1997-09-19 Nec Corp 呼受付制御システム
US5748901A (en) * 1996-05-21 1998-05-05 Ramot University Authority Ltd. Flow control algorithm for high speed networks
US5826031A (en) * 1996-06-10 1998-10-20 Sun Microsystems, Inc. Method and system for prioritized downloading of embedded web objects
AU3025197A (en) * 1996-06-17 1998-01-07 Siemens Aktiengesellschaft Process for controlling the access of an atm connection request to an atm network
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5862126A (en) * 1996-09-05 1999-01-19 Northern Telecom Limited Connection admission control for ATM networks
US5917804A (en) * 1996-09-05 1999-06-29 Northern Telecom Limited Connection admission control for ATM networks handling CBR and VBR services
JP3394394B2 (ja) * 1996-09-06 2003-04-07 日本電気株式会社 ネットワーク接続品質制御方式
US5881049A (en) * 1996-10-03 1999-03-09 Northern Telecom Limited Admission control in an ATM switching node
JP3742481B2 (ja) * 1996-11-18 2006-02-01 富士通株式会社 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法
US6075770A (en) * 1996-11-20 2000-06-13 Industrial Technology Research Institute Power spectrum-based connection admission control for ATM networks
DE19649649A1 (de) * 1996-11-29 1998-06-04 Siemens Ag Verfahren zum statistischen Multiplexen von ATM-Verbindungen
US5805599A (en) * 1996-12-04 1998-09-08 At&T Corp. Adaptive channel allocation system for communication network
US6046980A (en) * 1996-12-09 2000-04-04 Packeteer, Inc. System for managing flow bandwidth utilization at network, transport and application layers in store and forward network
US5864541A (en) * 1996-12-31 1999-01-26 Northern Telecom Limited Method and system for simultaneous service capacity calculation for multimedia services under aggregate traffic conditions
FI970998A (fi) 1997-03-10 1998-11-13 Nokia Telecommunications Oy Yhteyden hyväksymismenettely laajakaistaverkossa
JPH10262050A (ja) 1997-03-17 1998-09-29 Fujitsu Ltd Ａｔｍ交換機およびａｔｍ通信システム
KR100231781B1 (ko) * 1997-04-18 1999-11-15 김영환 에이티엠망에서의 이질 트래픽 연결수락 제어장치및 그 방법
US6266323B1 (en) * 1997-04-18 2001-07-24 Telefonaktiebolaget Lm Ericsson (Publ) Resource estimation for variable bit rate data sources
US6028841A (en) * 1997-06-06 2000-02-22 Nortel Networks Corporation Distributed bus throttle and method
US6215768B1 (en) * 1997-06-30 2001-04-10 Hyundai Electronics Industries Co. Ltd. High speed connection admission controller based on traffic monitoring and a method thereof
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
US6094420A (en) * 1997-07-17 2000-07-25 Telefonaktiebolaget Lm Ericsson Burst correlation dispersion mechanism for a packet switched communications system
JP3262029B2 (ja) * 1997-07-17 2002-03-04 ケイディーディーアイ株式会社 セル伝送交換機の呼接続制御装置
CA2300190A1 (en) * 1997-08-13 1999-02-25 Siemens Aktiengesellschaft Method for the statistical multiplexing of atm connections
WO1999009781A1 (de) * 1997-08-13 1999-02-25 Siemens Aktiengesellschaft Verfahren zum statistischen multiplexen von atm-verbindungen
US6122289A (en) * 1997-08-29 2000-09-19 International Business Machines Corporation Methods, systems and computer program products for controlling data flow through a communications adapter
US6075772A (en) * 1997-08-29 2000-06-13 International Business Machines Corporation Methods, systems and computer program products for controlling data flow for guaranteed bandwidth connections on a per connection basis
KR100248410B1 (ko) * 1997-12-22 2000-03-15 이계철 에이티엠 교환망 과부하시 에이티씨 콜 갭 기법을이용한 호 제어방법
JPH11239145A (ja) * 1998-02-23 1999-08-31 Hitachi Ltd フレームリレーデータ通信方法およびフレームリレーデータ通信装置
US6404735B1 (en) * 1998-04-30 2002-06-11 Nortel Networks Limited Methods and apparatus for distributed control of a multi-class network
CA2272221C (en) * 1998-05-25 2004-01-06 Samsung Electronics Co., Ltd. Method for monitoring and controlling traffic in real time in an atm switching node
US6377549B1 (en) 1998-06-30 2002-04-23 U.S. Philips Corporation Call admission control system for wireless ATM networks
JP3139994B2 (ja) * 1998-07-28 2001-03-05 富士通株式会社 Ａｔｍ交換機及びａｔｍコネクションの品質制御方法
JP2002529005A (ja) * 1998-10-26 2002-09-03 富士通株式会社 パケット方式交換機用の調節可能なコネクション承認制御方法及び装置
US6999421B1 (en) 1998-10-26 2006-02-14 Fujitsu Limited Adjustable connection admission control method and device for packet-based switch
JP2000196628A (ja) * 1998-10-27 2000-07-14 Fujitsu Network Communications Inc 輻輳管理方法及びシステム
US7245607B1 (en) * 1998-11-09 2007-07-17 Siemens Communications, Inc. Apparatus and method for telephony feature access and gatekeeper policy interaction on combined ToL/PBX systems
JP3766223B2 (ja) * 1999-02-18 2006-04-12 富士通株式会社 境界装置及びそのコネクション設定方法
US6674756B1 (en) 1999-02-23 2004-01-06 Alcatel Multi-service network switch with multiple virtual routers
US6789118B1 (en) 1999-02-23 2004-09-07 Alcatel Multi-service network switch with policy based routing
US6980515B1 (en) * 1999-02-23 2005-12-27 Alcatel Multi-service network switch with quality of access
US7068659B1 (en) * 1999-04-16 2006-06-27 Alcatel Canada Inc. Method and apparatus for virtual path aggregation (VPA) connection admission control (CAC)
US6477167B1 (en) 1999-06-03 2002-11-05 Fujitsu Network Communications, Inc. Method and system for allocating bandwith to real-time variable bit rate (rt-VBR) traffic
US6442164B1 (en) * 1999-06-03 2002-08-27 Fujitsu Network Communications, Inc. Method and system for allocating bandwidth and buffer resources to constant bit rate (CBR) traffic
WO2000079829A1 (en) * 1999-06-18 2000-12-28 Nokia Corporation A measurement-based connection admission control (mbac) device for a packet data network
JP3407696B2 (ja) 1999-07-13 2003-05-19 日本電気株式会社 Ａｔｍ交換機および呼受付処理方法
US6594271B1 (en) * 1999-07-19 2003-07-15 General Instruments Corporation Implementation of opportunistic data on a statistical multiplexing encoder
JP3628557B2 (ja) * 1999-07-19 2005-03-16 株式会社日立製作所 通信品質制御装置および記録媒体
GB2354133A (en) 1999-08-31 2001-03-14 Mitel Corp Multimedia QOS
US6791941B1 (en) * 1999-09-28 2004-09-14 Lucent Technologies Inc. Learning-based admission control adjustment in data networks
US6625155B1 (en) * 1999-09-28 2003-09-23 Lucent Technologies Inc. Model-based admission control adjustment in data networks
JP4588201B2 (ja) * 1999-11-29 2010-11-24 パナソニック株式会社 無線通信システム
US6810422B1 (en) 2000-01-14 2004-10-26 Lockheed Martin Tactical Defense Systems System and method for probabilistic quality of communication service determination
GB2367715B (en) * 2000-02-08 2002-05-29 Marconi Comm Ltd Communications system
DE10014522C2 (de) * 2000-03-23 2003-08-21 Siemens Ag Verfahren und Anordnung zur Zulässigkeitsprüfung einer Dienstnutzung
US7277384B1 (en) 2000-04-06 2007-10-02 Cisco Technology, Inc. Program and method for preventing overload in a packet telephony gateway
US6865150B1 (en) 2000-04-06 2005-03-08 Cisco Technology, Inc. System and method for controlling admission of voice communications in a packet network
US7215678B1 (en) * 2000-04-10 2007-05-08 Switchcore, A.B. Method and apparatus for distribution of bandwidth in a switch
ID29908A (id) * 2000-04-11 2001-10-25 Sony Corp Peranti transmisi data, peranti penerima data, metode pentransmisi data, metode penerima data, peranti perekam, peranti pemutar ulang, metode perekam dan metode pemutaran ulang
US7400630B1 (en) * 2000-08-30 2008-07-15 Lucent Technologies Inc. Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee
US6650643B1 (en) * 2000-09-08 2003-11-18 Fujitsu Network Communications, Inc. Method and system for handling asynchronous transfer mode (ATM) call set-ups
US20020118688A1 (en) * 2000-10-25 2002-08-29 Ravi Jagannathan Generation of fast busy signals in data networks
AU2002222475A1 (en) * 2000-12-18 2002-07-01 Wintegra Ltd. Method/apparatus for dynamic bandwidth allocation over aal-2 connections
US6931017B2 (en) * 2001-02-01 2005-08-16 Lucent Technologies Inc. Burst ratio: a measure of bursty loss on packet-based networks
JP2002300181A (ja) * 2001-03-30 2002-10-11 Nec Corp 統合ネットワークＱｏＳ制御方式
US6876857B1 (en) 2001-07-20 2005-04-05 Cisco Technology, Inc. System and method for performing admission control functions in a data network
US7382793B1 (en) 2002-01-17 2008-06-03 Juniper Networks, Inc. Systems and methods for determining the bandwidth used by a queue
US7036653B2 (en) 2002-01-29 2006-05-02 Siemens Technology-To-Business Center Llc Load manipulation system
US20040042398A1 (en) * 2002-02-28 2004-03-04 Seriqa Networks Method and apparatus for reducing traffic congestion by preventing allocation of the occupied portion of the link capacity and for protecting a switch from congestion by preventing allocation on some of its links
US7860806B2 (en) * 2002-03-12 2010-12-28 Nokia Corporation System and method for charging for data reception
AU2002367871B2 (en) * 2002-04-12 2007-11-29 Nokia Siemens Networks Gmbh & Co. Kg Method for commonly controlling the bandwidths of a group of individual information flows
JP2004015342A (ja) 2002-06-05 2004-01-15 Ntt Docomo Inc 呼受付制御方法及びその方法が適用される通信システム
KR100440087B1 (ko) * 2002-06-20 2004-07-14 한국전자통신연구원 무선 통신 환경에서의 통화요청률 추정 시스템 및 그 방법
KR100896616B1 (ko) * 2002-06-27 2009-05-08 주식회사 케이티 큐를 이용한 트래픽 혼잡 제어 장치 및 방법
JP2004328157A (ja) * 2003-04-22 2004-11-18 Ntt Docomo Inc 呼受付制御装置及び呼受付制御方法
US7492711B1 (en) * 2003-08-21 2009-02-17 Cisco Technology, Inc. Link sizing based on both user behavior and traffic characteristics
US20050107909A1 (en) 2003-11-14 2005-05-19 Siemens Technology-To-Business Center Llc Systems and methods for programming motion control
DE602004004390T2 (de) * 2004-07-23 2007-05-24 Siemens Ag Verfahren zur Übertragung von Datenpaketen zwischen Knoten in einem Kommunikationsnetz
US7807915B2 (en) * 2007-03-22 2010-10-05 Qualcomm Incorporated Bandwidth control for retrieval of reference waveforms in an audio device
JP5100479B2 (ja) * 2008-04-03 2012-12-19 アラクサラネットワークス株式会社 パケット転送装置
EP2327187B1 (en) * 2008-07-24 2011-12-14 Telefonaktiebolaget L M Ericsson (PUBL) Overload control in a quality-of-service- aware telecommunications network
US10896432B1 (en) * 2014-09-22 2021-01-19 Amazon Technologies, Inc. Bandwidth cost assignment for multi-tenant networks
CN114828050B (zh) * 2022-05-10 2024-04-30 中国联合网络通信集团有限公司 业务容量的确定方法、装置、设备及介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2012868C (en) * 1989-03-23 1994-03-22 Shin-Ichiro Hayano Call control with transmission priority in a packet communication network of an atm type
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
US5341366A (en) * 1992-03-18 1994-08-23 Fujitsu Limited Connection admission control system
US5357507A (en) * 1993-08-24 1994-10-18 Northern Telecom Limited Fast connection admission control for ATM networks
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches

Also Published As

Publication number Publication date
EP0673138A3 (en) 1998-05-06
JPH07264190A (ja) 1995-10-13
DE69533975D1 (de) 2005-03-10
EP0673138A2 (en) 1995-09-20
US5583857A (en) 1996-12-10
EP0673138B1 (en) 2005-02-02

Similar Documents

Publication Publication Date Title
JP2928452B2 (ja) Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法
JP3211833B2 (ja) Ａｔｍ交換機
JP3354689B2 (ja) Ａｔｍ交換機、交換機及びそのスイッチングパス設定方法
Niestegge The ‘leaky bucket’policing method in the atm (asynchronous transfer mode) network
JP3607017B2 (ja) セル交換機におけるフィードバック制御装置及びセルスケジューリング装置
KR100293920B1 (ko) 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법
JP2837182B2 (ja) セルデータの伝送方法、送信要求処理方法及びスイッチ
US6967924B1 (en) Packet switching device and cell transfer control method
EP0851706A1 (en) Flow control for very bursty connections in high speed cell switching networks
EP0766425A2 (en) A communication service quality control system
US8009565B2 (en) Switch with function for assigning queue based on a declared transfer rate
JP3338000B2 (ja) Ａｔｍスイッチングノードにおける実時間トラフィック監視及び制御方法
JPH04156026A (ja) 監視制御方法、監視制御装置及び交換システム
Saito Dynamic resource allocation in ATM networks
US6870854B1 (en) Packet switching device and cell transfer method
JP2002543740A (ja) Ａｔｍネットワークのトラフィックを管理する方法および装置
Cooper et al. A reasonable solution to the broadband congestion control problem
JP3227133B2 (ja) Ａｔｍ交換機
KR100223055B1 (ko) 비동기식 전송모드 교환기의 데이타출력버퍼 제어장치
JP2000049799A (ja) Ａｔｍ交換機及びａｔｍコネクションの品質制御方法
JPH1198142A (ja) Ａｂｒ通信制御方法及びａｂｒ通信制御装置
JP3833664B2 (ja) セル交換機におけるフィードバック制御装置及びセルスケジューリング装置
KR100357635B1 (ko) 비동기전송모드 교환기에서의 자원 활용방법
EP0972382A1 (en) Improved phantom flow control method and apparatus
WO1998043395A9 (en) Improved phantom flow control method and apparatus

Legal Events

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990427

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080514

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090514

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090514

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100514

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100514

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110514

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees