JPH1168760A - セル流量制御方法及びこれを用いるセル交換システム - Google Patents
セル流量制御方法及びこれを用いるセル交換システムInfo
- Publication number
- JPH1168760A JPH1168760A JP21837997A JP21837997A JPH1168760A JP H1168760 A JPH1168760 A JP H1168760A JP 21837997 A JP21837997 A JP 21837997A JP 21837997 A JP21837997 A JP 21837997A JP H1168760 A JPH1168760 A JP H1168760A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- line
- value
- time
- counter
- 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.)
- Granted
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- 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/5672—Multiplexing, e.g. coding, scrambling
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】複数回線を多重化して、１つのＵＰＣ装置２０
によりＵＰＣ機能を果たそうとする場合における、上記
した諸問題を、解決するＵＰＵ（セル流量制御）方法及
び、これを用いるセル交換システムを提供する。 【解決手段】複数の回線から送られるセルを受信し、セ
ルのパスを制御するセル交換システムにおけるセル流量
制御方法において、前記複数の回線を多重化し、多重化
される回線対応に備えられる、複数の時刻カウンタのう
ち、到来するセルの属する回線に対応する時刻カウンタ
のみを歩進し、歩進された時刻カウンタの計数値に対応
して、セル流量を制御する。
によりＵＰＣ機能を果たそうとする場合における、上記
した諸問題を、解決するＵＰＵ（セル流量制御）方法及
び、これを用いるセル交換システムを提供する。 【解決手段】複数の回線から送られるセルを受信し、セ
ルのパスを制御するセル交換システムにおけるセル流量
制御方法において、前記複数の回線を多重化し、多重化
される回線対応に備えられる、複数の時刻カウンタのう
ち、到来するセルの属する回線に対応する時刻カウンタ
のみを歩進し、歩進された時刻カウンタの計数値に対応
して、セル流量を制御する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode：非同期転送モード）交換機等のセ
ル交換システムのＵＮＩ（ユーザ対網インタフェース）
やＮＮＩ（網対網インタフェース）において、適切なセ
ル流入量を監視、制御するＵＰＣ（UsageParameter Con
trol)機能を持つセル流量制御方法及び、これを用いる
セル交換システムに関する。
nous Transfer Mode：非同期転送モード）交換機等のセ
ル交換システムのＵＮＩ（ユーザ対網インタフェース）
やＮＮＩ（網対網インタフェース）において、適切なセ
ル流入量を監視、制御するＵＰＣ（UsageParameter Con
trol)機能を持つセル流量制御方法及び、これを用いる
セル交換システムに関する。
【０００２】特に、複数の回線を多重化し、この多重化
された複数の回線に流れるセル流に対し、１つの装置に
よりＵＰＣ機能を果たす様にしたセル流量制御方法及
び、これを用いるセル交換システムに関する。
された複数の回線に流れるセル流に対し、１つの装置に
よりＵＰＣ機能を果たす様にしたセル流量制御方法及
び、これを用いるセル交換システムに関する。
【０００３】
【従来の技術と発明が解決しようとする課題】ＡＴＭ交
換機等のセル交換システムは、伝送路を通して加入者端
末と接続される加入者インタフェースに、ＵＰＣ機能を
装備している。かかるＵＰＣ機能は、加入者線対応に用
意されていることが一般である。
換機等のセル交換システムは、伝送路を通して加入者端
末と接続される加入者インタフェースに、ＵＰＣ機能を
装備している。かかるＵＰＣ機能は、加入者線対応に用
意されていることが一般である。
【０００４】しかし、比較的低速なインタフェースにお
いても、個別にセル流量制御装置（以下、ＵＰＣ装置と
いう）を用意することは、不経済である。したがって、
複数の上記加入者インタフェースを多重化して１つのＵ
ＰＣ装置を利用することが考えられる。
いても、個別にセル流量制御装置（以下、ＵＰＣ装置と
いう）を用意することは、不経済である。したがって、
複数の上記加入者インタフェースを多重化して１つのＵ
ＰＣ装置を利用することが考えられる。
【０００５】図１２は、ＡＴＭ交換機システムの構成例
ブロック図である。ＡＴＭスイッチ部１と入力回線対応
部２及び出力回線対応部３を有する。ＡＴＭスイッチ部
１は、バンヤン・スイッチ等のセルフルーチングスイッ
チであり、セルのヘッダの情報をもとに、宛先の出力伝
送路にルーティングを行なう。
ブロック図である。ＡＴＭスイッチ部１と入力回線対応
部２及び出力回線対応部３を有する。ＡＴＭスイッチ部
１は、バンヤン・スイッチ等のセルフルーチングスイッ
チであり、セルのヘッダの情報をもとに、宛先の出力伝
送路にルーティングを行なう。
【０００６】入力回線対応部２は、加入者ＳＵＢ対応に
繋がる伝送路（物理回線）を終端し、セルの流量を監視
する。出力回線対応部３は、出力伝送路とのインタフェ
ース機能を有し、バッファ回路３０、保守運用管理部３
１等で構成される。
繋がる伝送路（物理回線）を終端し、セルの流量を監視
する。出力回線対応部３は、出力伝送路とのインタフェ
ース機能を有し、バッファ回路３０、保守運用管理部３
１等で構成される。
【０００７】入力回線対応部２は、上記のように複数の
上記物理回線を多重化して、１つのＵＰＣ装置２０を利
用することを考える場合、複数の加入者インタフェース
回路Ｉ／Ｆの出力が回線多重化装置２１に入力される。
回線多重化装置２１で多重化された信号のセル流が、Ｕ
ＰＣ装置２０で計測される。なお、入力回線対応部２に
も保守運用管理部２２が設けられる。
上記物理回線を多重化して、１つのＵＰＣ装置２０を利
用することを考える場合、複数の加入者インタフェース
回路Ｉ／Ｆの出力が回線多重化装置２１に入力される。
回線多重化装置２１で多重化された信号のセル流が、Ｕ
ＰＣ装置２０で計測される。なお、入力回線対応部２に
も保守運用管理部２２が設けられる。
【０００８】ＵＰＣ装置２０を通過したセルは、ヘッダ
変換部２２により、伝送路上で用いる仮想チャネル識別
子（ＶＣＩ）をＡＴＭスイッチ１で用いるＶＣＩに変換
する。この変換されたＶＣＩにしたがって、ＡＴＭスイ
ッチ１のパスが選択され、交換機能が果たされる。
変換部２２により、伝送路上で用いる仮想チャネル識別
子（ＶＣＩ）をＡＴＭスイッチ１で用いるＶＣＩに変換
する。この変換されたＶＣＩにしたがって、ＡＴＭスイ
ッチ１のパスが選択され、交換機能が果たされる。
【０００９】図１３は、上記の回線多重化装置２１の多
重化出力のセル流を１つのＵＰＣ装置２０で測定する例
として、ａ，ｂの２つの物理回線（加入者線）を多重化
する場合を想定して、説明する図である。図１４は、図
１３に対応するタイムチャートである。
重化出力のセル流を１つのＵＰＣ装置２０で測定する例
として、ａ，ｂの２つの物理回線（加入者線）を多重化
する場合を想定して、説明する図である。図１４は、図
１３に対応するタイムチャートである。
【００１０】図１４のａ，ｂは、それぞれ加入者線ａ，
ｂに対応するセル列を表わしている。また、図１４のＭ
は、回線多重化装置２１の出力である。加入者線ａ，ｂ
に流れるセル流は、それぞれ独立であり、その速度は、
共通でない。したがって、セルａ3 、ｂ4 のごとくタイ
ミングが一致する場合は、回線多重化装置２１では、い
ずれかのセルのタイミングを遅らせることが必要とな
る。
ｂに対応するセル列を表わしている。また、図１４のＭ
は、回線多重化装置２１の出力である。加入者線ａ，ｂ
に流れるセル流は、それぞれ独立であり、その速度は、
共通でない。したがって、セルａ3 、ｂ4 のごとくタイ
ミングが一致する場合は、回線多重化装置２１では、い
ずれかのセルのタイミングを遅らせることが必要とな
る。
【００１１】図１４の例では、セルａ3 のタイミングを
遅らせている。ＵＰＣ装置２０では、加入者線毎にセル
列を把握して、セル流量を計算する。したがって、回線
多重化装置２１の出力から分離される加入者線ａに対応
するセル列において、セルａ2 とａ3 の間隔Ｔ1 が広が
り、セルａ3 とａ4 の間隔Ｔ2 が狭まる。
遅らせている。ＵＰＣ装置２０では、加入者線毎にセル
列を把握して、セル流量を計算する。したがって、回線
多重化装置２１の出力から分離される加入者線ａに対応
するセル列において、セルａ2 とａ3 の間隔Ｔ1 が広が
り、セルａ3 とａ4 の間隔Ｔ2 が狭まる。
【００１２】このために、ＵＰＣ装置２０の入力点にお
いて、セルの到着に揺らぎが生じる。これにより、ＵＰ
Ｃの精度が制限される。
いて、セルの到着に揺らぎが生じる。これにより、ＵＰ
Ｃの精度が制限される。
【００１３】さらに、各加入者線に流れるセル流の速度
が異なることによる問題の他に、多重化後の速度と各イ
ンタフェース回路Ｉ／Ｆの速度の合計が、適当な比にな
らない場合、ＵＰＣ精度が制限されるという問題があ
る。
が異なることによる問題の他に、多重化後の速度と各イ
ンタフェース回路Ｉ／Ｆの速度の合計が、適当な比にな
らない場合、ＵＰＣ精度が制限されるという問題があ
る。
【００１４】図１５は、これを説明する図である。シス
テム構成上の理由から多重化後の速度とインタフェース
回路Ｉ／Ｆの速度の差は、正確に物理回線速度の適当な
倍数にならないためにＵＰＣ装置２０の入力に余った帯
域分の無効なセルを挿入しなければならない。図１５に
おいて、多重化後のセル列Ｍの斜線領域（セルｂ1 とａ
2 の間、セルｂ3 とａ4 の間）が挿入された無効セルで
ある。
テム構成上の理由から多重化後の速度とインタフェース
回路Ｉ／Ｆの速度の差は、正確に物理回線速度の適当な
倍数にならないためにＵＰＣ装置２０の入力に余った帯
域分の無効なセルを挿入しなければならない。図１５に
おいて、多重化後のセル列Ｍの斜線領域（セルｂ1 とａ
2 の間、セルｂ3 とａ4 の間）が挿入された無効セルで
ある。
【００１５】この挿入される無効セルにより、図１５に
示すように、多重化後のａ回線のセル列に揺らぎが生じ
ていることが分かる。
示すように、多重化後のａ回線のセル列に揺らぎが生じ
ていることが分かる。
【００１６】さらに、別の問題として複数回線を多重化
して、１つのＵＰＣ装置２０に入力する場合、各回線の
伝送速度の和以上の速度でＵＰＣ機能を果たさなければ
ならない。
して、１つのＵＰＣ装置２０に入力する場合、各回線の
伝送速度の和以上の速度でＵＰＣ機能を果たさなければ
ならない。
【００１７】しかし、ＵＰＣ装置２０は、低速レートか
ら高速レートまで広範囲にわたって、精度よく計算する
ために、浮動小数点演算等が必要である。かかる浮動小
数点演算は、メモリ等の容量を小さく押さえることがで
きるが、小数点演算のための演算時間が多く必要とな
る。このために、装置動作に限界を与える要因となる。
ら高速レートまで広範囲にわたって、精度よく計算する
ために、浮動小数点演算等が必要である。かかる浮動小
数点演算は、メモリ等の容量を小さく押さえることがで
きるが、小数点演算のための演算時間が多く必要とな
る。このために、装置動作に限界を与える要因となる。
【００１８】したがって、本発明の目的は、複数回線を
多重化して、１つのＵＰＣ装置２０によりＵＰＣ機能を
果たそうとする場合における、上記した諸問題を、解決
するＵＰＵ（セル流量監視）装置を提供することにあ
る。
多重化して、１つのＵＰＣ装置２０によりＵＰＣ機能を
果たそうとする場合における、上記した諸問題を、解決
するＵＰＵ（セル流量監視）装置を提供することにあ
る。
【００１９】更なる本発明の課題は、以下に説明する図
面を参照しての、実施の形態からも明らかとなる。
面を参照しての、実施の形態からも明らかとなる。
【００２０】
【課題を解決するための手段】上記の本発明の目的を達
成するセル流量制御方法御及び、これを用いるセル交換
システムの第１の態様は、複数の回線から送られるセル
を受信し、セルのパスを制御するものであることを前提
とし、以下の構成を有する。
成するセル流量制御方法御及び、これを用いるセル交換
システムの第１の態様は、複数の回線から送られるセル
を受信し、セルのパスを制御するものであることを前提
とし、以下の構成を有する。
【００２１】先ず前記複数の回線を多重化する。次に、
多重化される回線対応に備えられる、複数の時刻カウン
タのうち、到来するセルの属する回線に対応する時刻カ
ウンタのみを歩進する。そして、この歩進された時刻カ
ウンタの計数値に対応して、セル流量を制御する。
多重化される回線対応に備えられる、複数の時刻カウン
タのうち、到来するセルの属する回線に対応する時刻カ
ウンタのみを歩進する。そして、この歩進された時刻カ
ウンタの計数値に対応して、セル流量を制御する。
【００２２】上記の構成により、物理回線毎のセル流量
の時間管理を行なうことができる。
の時間管理を行なうことができる。
【００２３】また、別の構成として、セル識別子からそ
のセルが属する物理回線が分からないような場合、前記
複数の回線の多重化において、到来するセルの属する回
線を識別する識別子を付し、次いで、該識別子の識別す
る回線に対応する時刻カウンタを歩進する。
のセルが属する物理回線が分からないような場合、前記
複数の回線の多重化において、到来するセルの属する回
線を識別する識別子を付し、次いで、該識別子の識別す
る回線に対応する時刻カウンタを歩進する。
【００２４】また、上記において、前記複数の回線を多
重化において、いずれの回線にも属しない速度調整用セ
ルを挿入し、速度調整用セルによっては、いずれの時刻
カウンタも歩進しないようにする。これにより、前記複
数の回線の多重化の前後での速度の相違を吸収すること
ができる。
重化において、いずれの回線にも属しない速度調整用セ
ルを挿入し、速度調整用セルによっては、いずれの時刻
カウンタも歩進しないようにする。これにより、前記複
数の回線の多重化の前後での速度の相違を吸収すること
ができる。
【００２５】さらに、本発明の別の形態として、前記多
重化される回線対応に備えられる、複数の時刻カウンタ
のそれぞれは、対応する回線に属する複数のコネクショ
ンのそれぞれに対して、相互にずれたカウンタ値を有す
る。そして、複数のコネクションのそれぞれに対して、
相互にずれたカウンタ値は、相互にずれたタイミングで
オーバフローする。これにより、複数のコネクションに
対し、共通のカウンタを使用することができる。
重化される回線対応に備えられる、複数の時刻カウンタ
のそれぞれは、対応する回線に属する複数のコネクショ
ンのそれぞれに対して、相互にずれたカウンタ値を有す
る。そして、複数のコネクションのそれぞれに対して、
相互にずれたカウンタ値は、相互にずれたタイミングで
オーバフローする。これにより、複数のコネクションに
対し、共通のカウンタを使用することができる。
【００２６】さらに、具体例として、前記オーバフロー
処理を必要とするコネクションと、その属する回線番号
を対比してテーブルに記憶する。前記対応する時刻カウ
ンタのカウンタ値により、このテーブルを検索して、オ
ーバフロー処理を、実施しようとするコネクションの回
線が、該テーブルに記憶されたオーバフロー処理を必要
とするコネクションの属する回線と一致する場合、当該
コネクションの属する回線に対応する時刻カウンタに対
し、オーバフロー処理を実行する。
処理を必要とするコネクションと、その属する回線番号
を対比してテーブルに記憶する。前記対応する時刻カウ
ンタのカウンタ値により、このテーブルを検索して、オ
ーバフロー処理を、実施しようとするコネクションの回
線が、該テーブルに記憶されたオーバフロー処理を必要
とするコネクションの属する回線と一致する場合、当該
コネクションの属する回線に対応する時刻カウンタに対
し、オーバフロー処理を実行する。
【００２７】また、具体例として、前記オーバフロー処
理を必要とするコネクションと、その属する回線番号を
対比して、記憶するテーブルにおける、このオーバフロ
ー処理を必要とするコネクションは、そのコネクション
に一意の理想到達時刻により示される。
理を必要とするコネクションと、その属する回線番号を
対比して、記憶するテーブルにおける、このオーバフロ
ー処理を必要とするコネクションは、そのコネクション
に一意の理想到達時刻により示される。
【００２８】この理想到達時刻から前記対応する時刻カ
ウンタのカウンタ値を減算することによりオーバフロー
処理が行われる。
ウンタのカウンタ値を減算することによりオーバフロー
処理が行われる。
【００２９】さらに、具体例として、複数の回線のそれ
ぞれに属するコネクションに対するセル流量を制御を行
なう基準となるパラメータをテーブルに記憶する。
ぞれに属するコネクションに対するセル流量を制御を行
なう基準となるパラメータをテーブルに記憶する。
【００３０】このパラメータは、固定小数点で記録さ
れ、且つパラメータの小数点位置の指数値が記録され、
このパラメータと、前記時刻カウンタの計数値との演算
を行ないう際、指数値により、時刻カウンタの計数値を
桁移動して、演算する。
れ、且つパラメータの小数点位置の指数値が記録され、
このパラメータと、前記時刻カウンタの計数値との演算
を行ないう際、指数値により、時刻カウンタの計数値を
桁移動して、演算する。
【００３１】また、同様にして、オーバフロー処理を行
なう時は、前記理想到達時刻は、固定小数点と小数点位
置の指数値で表わされる。そして、前記理想到達時刻か
ら前記対応する時刻カウンタの（最大カウンタ値＋１）
に関連する特定値を減算することによりオーバフロー処
理を行なう際、該特定値を該小数点位置の指数値分桁移
動して、前記理想到達時刻から減算することにより実行
する。
なう時は、前記理想到達時刻は、固定小数点と小数点位
置の指数値で表わされる。そして、前記理想到達時刻か
ら前記対応する時刻カウンタの（最大カウンタ値＋１）
に関連する特定値を減算することによりオーバフロー処
理を行なう際、該特定値を該小数点位置の指数値分桁移
動して、前記理想到達時刻から減算することにより実行
する。
【００３２】かかる桁移動により、ＵＰＣ用のパラメー
タをメモリから読み出す毎に、小数点位置の調整を必要
とすることが避けられる。
タをメモリから読み出す毎に、小数点位置の調整を必要
とすることが避けられる。
【００３３】
【発明の実施の形態】以下図面に従い、本発明の実施の
形態を説明する。なお、図において、同一または類似も
のには、同一の参照番号または参照記号を付して説明す
る。
形態を説明する。なお、図において、同一または類似も
のには、同一の参照番号または参照記号を付して説明す
る。
【００３４】本発明の実施例を説明する前に、本発明に
従うＵＰＣ装置の特徴点について、順次説明する。
従うＵＰＣ装置の特徴点について、順次説明する。
【００３５】［物理回線毎の時間管理］図１及び図２
は、本発明のＵＰＣ装置の第１の特徴点を説明する概念
図である。加入者線を図１２に示すように回線多重化装
置２１で多重化した場合における、物理回線毎の伝送速
度の相違による問題を解決している。
は、本発明のＵＰＣ装置の第１の特徴点を説明する概念
図である。加入者線を図１２に示すように回線多重化装
置２１で多重化した場合における、物理回線毎の伝送速
度の相違による問題を解決している。
【００３６】即ち、物理回線毎の伝送速度が異なると、
多重化されるそれぞれの回線対応に管理すべき時間軸も
異なってくる。したがって、本発明では、物理回線分の
時刻カウンタを用意する。
多重化されるそれぞれの回線対応に管理すべき時間軸も
異なってくる。したがって、本発明では、物理回線分の
時刻カウンタを用意する。
【００３７】図１の例では、ＵＰＣ装置２０に時刻カウ
ンタ２００とセレクタ２０１を備える。時刻カウンタ２
００には、多重化される、例として４つの物理回線に対
応して、４つのカウンタｃ１〜ｃ４が用意される。該当
する物理回線のセルが到着する毎に、セレクタ２０１
で、カウンタ２００の時刻カウンタｃ１〜ｃ４のうちの
該当の物理回線用に用意した時刻カウンタを、歩進する
様に構成される。
ンタ２００とセレクタ２０１を備える。時刻カウンタ２
００には、多重化される、例として４つの物理回線に対
応して、４つのカウンタｃ１〜ｃ４が用意される。該当
する物理回線のセルが到着する毎に、セレクタ２０１
で、カウンタ２００の時刻カウンタｃ１〜ｃ４のうちの
該当の物理回線用に用意した時刻カウンタを、歩進する
様に構成される。
【００３８】即ち、図１において、セレクタ１は、図１
においては、図示されていない回線多重化装置２１から
出力されるセル１０のヘッダ部１１から、当該セルが属
する物理回線を、セル識別子であるＶＰＩ（Virtual Pa
th Identifier)を使って、判断する。セレクタ２０１
は、ＶＰＩ値から対応する回線用の、時刻カウンタ２０
０のカウンタｃ１〜ｃ４を選択して、当該選択されたカ
ウンタを＋１だけ歩進（インクリメント）する。
においては、図示されていない回線多重化装置２１から
出力されるセル１０のヘッダ部１１から、当該セルが属
する物理回線を、セル識別子であるＶＰＩ（Virtual Pa
th Identifier)を使って、判断する。セレクタ２０１
は、ＶＰＩ値から対応する回線用の、時刻カウンタ２０
０のカウンタｃ１〜ｃ４を選択して、当該選択されたカ
ウンタを＋１だけ歩進（インクリメント）する。
【００３９】図２に、かかる様子を示すタイムチャート
が示される。図２Ａは、インタフェース回路Ｉ／Ｆの出
力が、回線多重化装置２１（図１２参照）で多重化され
たセル流である。各セルに付された数字は、（ＶＰＩ−
ＶＣＩ）を示し、例えば、３−２を例にすると、回線番
号３のコネクション番号２を示している。
が示される。図２Ａは、インタフェース回路Ｉ／Ｆの出
力が、回線多重化装置２１（図１２参照）で多重化され
たセル流である。各セルに付された数字は、（ＶＰＩ−
ＶＣＩ）を示し、例えば、３−２を例にすると、回線番
号３のコネクション番号２を示している。
【００４０】したがって、図２Ａのセル流に対する、時
刻カウンタ２００の各回線用の時刻カウンタｃ１〜ｃ４
の計数値は、図２Ｂ〜図２Ｅに示されるようになる。ま
た、図２Ｆは、回線２のコネクション１に対応するセル
の到着パターンを示している。この様に、カウンタ２０
０の回線対応の時刻カウンタの値を見ることにより、そ
れぞれの回線番号に属するコネクション毎に、セルの流
量を把握することができる。
刻カウンタ２００の各回線用の時刻カウンタｃ１〜ｃ４
の計数値は、図２Ｂ〜図２Ｅに示されるようになる。ま
た、図２Ｆは、回線２のコネクション１に対応するセル
の到着パターンを示している。この様に、カウンタ２０
０の回線対応の時刻カウンタの値を見ることにより、そ
れぞれの回線番号に属するコネクション毎に、セルの流
量を把握することができる。
【００４１】［物理回線番号の通知］図３は、本発明の
別の特徴を説明するの概念図である。この特徴では、上
記図１において、セル識別子から、当該セルが属する物
理回線が分からない場合に、物理回線番号を回線多重化
装置２１から新たに通知する様に構成している。
別の特徴を説明するの概念図である。この特徴では、上
記図１において、セル識別子から、当該セルが属する物
理回線が分からない場合に、物理回線番号を回線多重化
装置２１から新たに通知する様に構成している。
【００４２】図３において、回線多重化装置２１でセル
を多重化する際、セルに物理回線番号を付加している。
セルＣＥ１、ＣＥ２、ＣＥ３は、それぞれ物理回線ａ，
ｂ，ｃにより送られるセルである。したがって、図示す
るように回線多重化装置２１から出力されるセルＣＥ
１、ＣＥ２、ＣＥ３には、それぞれ回線番号ａ，ｂ，ｃ
がヘッダに付されている。
を多重化する際、セルに物理回線番号を付加している。
セルＣＥ１、ＣＥ２、ＣＥ３は、それぞれ物理回線ａ，
ｂ，ｃにより送られるセルである。したがって、図示す
るように回線多重化装置２１から出力されるセルＣＥ
１、ＣＥ２、ＣＥ３には、それぞれ回線番号ａ，ｂ，ｃ
がヘッダに付されている。
【００４３】かかる回線番号ａ，ｂ，ｃの付されたセル
は、図１に示すセレクタ２０１で回線番号が検知され、
カウンタ２００の対応する時刻カウンタが、 その都度＋
１増加される。かかる図３の特徴では、任意のＶＰＩ／
ＶＣＩを任意の物理回線に、割り当てることができる。
は、図１に示すセレクタ２０１で回線番号が検知され、
カウンタ２００の対応する時刻カウンタが、 その都度＋
１増加される。かかる図３の特徴では、任意のＶＰＩ／
ＶＣＩを任意の物理回線に、割り当てることができる。
【００４４】［物理回線速度の総和の調整］ここで、回
線多重化装置２１には、物理回線からのセルの他に、速
度調整用に用意された空きセルが入力される場合があ
る。即ち、いずれの回線にも属しないセルである。かか
る場合は、本発明の更に別の特徴として、いずれの回線
にも属さないセルであることが明示する。
線多重化装置２１には、物理回線からのセルの他に、速
度調整用に用意された空きセルが入力される場合があ
る。即ち、いずれの回線にも属しないセルである。かか
る場合は、本発明の更に別の特徴として、いずれの回線
にも属さないセルであることが明示する。
【００４５】図４に示すように、回線ａ，ｂ，ｃの有効
セルの多重化の際に、回線多重化装置２１において、無
効セルＣＥＸが挿入される。したがって、図示されるよ
うに、回線多重化装置２１から、多重化された回線ａ，
ｂ，ｃに対応するセルＣＥ１、ＣＥ２、ＣＥ３に加え
て、速度調整用の無効セルＣＥＸ（ヘッダ部に無効セル
であることの明示ｘが付される）が出力される。
セルの多重化の際に、回線多重化装置２１において、無
効セルＣＥＸが挿入される。したがって、図示されるよ
うに、回線多重化装置２１から、多重化された回線ａ，
ｂ，ｃに対応するセルＣＥ１、ＣＥ２、ＣＥ３に加え
て、速度調整用の無効セルＣＥＸ（ヘッダ部に無効セル
であることの明示ｘが付される）が出力される。
【００４６】次いで、図１と同様に、セレクタ２０１に
おいて、各セルの対応する回線番号が認識される。この
際、無効セルＣＥＸについては、対応する回線番号がな
いので、当然に認識されない。
おいて、各セルの対応する回線番号が認識される。この
際、無効セルＣＥＸについては、対応する回線番号がな
いので、当然に認識されない。
【００４７】これにより、回線番号が認識されたセルに
対応して、時刻カウンタ２００の対応するカウンタを＋
１だけ歩進する。一方、無効セルＣＥＸについては、い
ずれのカウンタの歩進にも、影響を与えない。
対応して、時刻カウンタ２００の対応するカウンタを＋
１だけ歩進する。一方、無効セルＣＥＸについては、い
ずれのカウンタの歩進にも、影響を与えない。
【００４８】［時刻カウンタのオーバフロー処理］ＵＰ
Ｃ機能は、予め申告されたセル流量に対し、実際のセル
流量を求め、申告されたセル流量を超えるセルについ
て、廃棄等の処理を行ない、回線の平等な運用を可能と
するものである。
Ｃ機能は、予め申告されたセル流量に対し、実際のセル
流量を求め、申告されたセル流量を超えるセルについ
て、廃棄等の処理を行ない、回線の平等な運用を可能と
するものである。
【００４９】この機能の実行のために、ＵＰＣ装置２０
においては、実際のセル流量を求めるために、上記特徴
に示したように、多重回線数分の時刻カウンタを有する
カウンタ２００が用いられる。
においては、実際のセル流量を求めるために、上記特徴
に示したように、多重回線数分の時刻カウンタを有する
カウンタ２００が用いられる。
【００５０】ここで、上記したカウンタ２００の多重回
線数分のそれぞれの時刻カウンタに注目すると、それぞ
れ対応する物理回線のセルの到来毎に計数が、歩進され
る。
線数分のそれぞれの時刻カウンタに注目すると、それぞ
れ対応する物理回線のセルの到来毎に計数が、歩進され
る。
【００５１】上記複数の時刻カウンタのそれぞれは、所
定のビット長を有するハードウェア又は、ソフトウェア
として実現される。そのカウント長は、無限ではない。
さらに、１の物理回線には、複数のコネクションが属し
ている。したがって、コネクション毎に、セル流入量を
想定するために、前回のセル流入時刻と今回のセル流入
時刻との差（セル流入間隔）が、計算される。この時、
上述のように時刻カウンタのカウント範囲は、有限であ
り、所定の周期で、同じカウント値の出力を繰り返す。
定のビット長を有するハードウェア又は、ソフトウェア
として実現される。そのカウント長は、無限ではない。
さらに、１の物理回線には、複数のコネクションが属し
ている。したがって、コネクション毎に、セル流入量を
想定するために、前回のセル流入時刻と今回のセル流入
時刻との差（セル流入間隔）が、計算される。この時、
上述のように時刻カウンタのカウント範囲は、有限であ
り、所定の周期で、同じカウント値の出力を繰り返す。
【００５２】したがって、前回のセル流入時刻から今回
のセル流入時刻までの間に時刻カウンタが、何回オーバ
フロー（即ち、最大カウント値から０に復帰）したかを
示すオーバフローフラグを、コネクション毎に記憶する
必要がある。
のセル流入時刻までの間に時刻カウンタが、何回オーバ
フロー（即ち、最大カウント値から０に復帰）したかを
示すオーバフローフラグを、コネクション毎に記憶する
必要がある。
【００５３】しかし、上記の通り、同じ加入者回線に属
する、異なるコネクションは、カウンタ２００の同じ時
刻カウンタに計数される。したがって、時刻カウンタが
オーバフロー処理されると、オーバーフローフラグの更
新が完了していない、同じ加入者回線に属するコネクシ
ョンに対するセルが流入した場合、当該コネクションに
対する流入間隔は、誤ったオーバフローフラグに基づい
て算出されることになる。
する、異なるコネクションは、カウンタ２００の同じ時
刻カウンタに計数される。したがって、時刻カウンタが
オーバフロー処理されると、オーバーフローフラグの更
新が完了していない、同じ加入者回線に属するコネクシ
ョンに対するセルが流入した場合、当該コネクションに
対する流入間隔は、誤ったオーバフローフラグに基づい
て算出されることになる。
【００５４】かかる問題を解決するために、本発明で回
線を多重化し、１つのＵＰＣ装置でＵＰＣ機能を実行す
る場合においても、先に本願発明者等が提案した、時刻
カウンタの値とコネクション識別子（例えば、ＶＰＩ／
ＶＣＩ）との差を、当該コネクションに対する時刻カウ
ンタとして使用する技術（特願平８−３０７１５号）を
採用することができる。
線を多重化し、１つのＵＰＣ装置でＵＰＣ機能を実行す
る場合においても、先に本願発明者等が提案した、時刻
カウンタの値とコネクション識別子（例えば、ＶＰＩ／
ＶＣＩ）との差を、当該コネクションに対する時刻カウ
ンタとして使用する技術（特願平８−３０７１５号）を
採用することができる。
【００５５】かかる技術では、コネクション毎にユニー
クなオフセットを持つ時刻を定義し、その時刻が０に回
帰（オーバフロー）するタイミングで、当該コネクショ
ンだけをオーバフロー処理することができる。
クなオフセットを持つ時刻を定義し、その時刻が０に回
帰（オーバフロー）するタイミングで、当該コネクショ
ンだけをオーバフロー処理することができる。
【００５６】即ち、コネクション毎に、基準となる時刻
カウンタ値（これをグローバル時刻カウンタ値と定義す
る）から、コネクション毎の対応する大きさ分ずれた、
時刻カウンタ値（これをローカル時刻カウンタ値と定義
する）が使用される。
カウンタ値（これをグローバル時刻カウンタ値と定義す
る）から、コネクション毎の対応する大きさ分ずれた、
時刻カウンタ値（これをローカル時刻カウンタ値と定義
する）が使用される。
【００５７】この結果、１つのローカル時刻カウンタ値
がオーバフローした場合に、オーバフローフラグを更新
する必要があるコネクションの数は、ただ１つとなる。
この１つのコネクションに対するオーバフローフラグの
更新処理は、１セル分の流入時間より短い時間で完了で
きる。
がオーバフローした場合に、オーバフローフラグを更新
する必要があるコネクションの数は、ただ１つとなる。
この１つのコネクションに対するオーバフローフラグの
更新処理は、１セル分の流入時間より短い時間で完了で
きる。
【００５８】具体例として、図５に示すように、グロー
バル時刻カウンタ値ｔc から１つのコネクションのコネ
クション識別子ＶＰＩ（仮想パス識別子）／ＶＣＩ（仮
想チャネル識別子）より一意に定まるセル識別番号ＩＤ
の値を、減算して得られるカウンタ値が、そのコネクシ
ョンに対応するローカル時刻カウンタ値ｔcdと定義され
る。
バル時刻カウンタ値ｔc から１つのコネクションのコネ
クション識別子ＶＰＩ（仮想パス識別子）／ＶＣＩ（仮
想チャネル識別子）より一意に定まるセル識別番号ＩＤ
の値を、減算して得られるカウンタ値が、そのコネクシ
ョンに対応するローカル時刻カウンタ値ｔcdと定義され
る。
【００５９】図５において、時刻ｔ1 でローカル時刻カ
ウンタ値ｔcdがオーバフローする。即ち、グローバル時
刻カウンタ値ｔc が、値ＩＤに等しくなる時、ローカル
時刻カウンタ値ｔcdがオーバフロー処理される。
ウンタ値ｔcdがオーバフローする。即ち、グローバル時
刻カウンタ値ｔc が、値ＩＤに等しくなる時、ローカル
時刻カウンタ値ｔcdがオーバフロー処理される。
【００６０】オーバフロー処理は、次のように行われ
る。即ち、ＴＡＴ (TheoreticalArrival Time：理想到
着時刻）が示す、次の理想到着時刻から時刻カウンタの
長さClenに相当する時間を減算し、得られる値ＴＡＴ’
を、次の理想到着時刻として、ローカル時刻カウンタ値
ｔcdの歩進を継続する。
る。即ち、ＴＡＴ (TheoreticalArrival Time：理想到
着時刻）が示す、次の理想到着時刻から時刻カウンタの
長さClenに相当する時間を減算し、得られる値ＴＡＴ’
を、次の理想到着時刻として、ローカル時刻カウンタ値
ｔcdの歩進を継続する。
【００６１】ここで、時刻カウンタの長さClenに相当す
る時間は、時刻カウンタの（カウンタ最大値＋１）に関
連する特定値として定義できる。したがって、オーバフ
ロー処理は、理想到達時刻から、該当のコネクションに
対応する時刻カウンタの（カウンタ最大値＋１）に関連
する特定値を差し引くことにより行われる。
る時間は、時刻カウンタの（カウンタ最大値＋１）に関
連する特定値として定義できる。したがって、オーバフ
ロー処理は、理想到達時刻から、該当のコネクションに
対応する時刻カウンタの（カウンタ最大値＋１）に関連
する特定値を差し引くことにより行われる。
【００６２】図５では、ローカル時刻カウンタ値ｔcdと
して、物理回線ａのコネクション識別子ＩＤについての
み示されている。コネクション毎に識別子の値が異なる
ので、１つの物理回線に含まれるコネクション毎に、ユ
ニークなオフセットを持つ時刻を定義し、その時刻が０
に回帰（オーバフロー）するタイミングで、当該コネク
ションだけをオーバフロー処理することができる。
して、物理回線ａのコネクション識別子ＩＤについての
み示されている。コネクション毎に識別子の値が異なる
ので、１つの物理回線に含まれるコネクション毎に、ユ
ニークなオフセットを持つ時刻を定義し、その時刻が０
に回帰（オーバフロー）するタイミングで、当該コネク
ションだけをオーバフロー処理することができる。
【００６３】ここで、本願発明の対象とする、複数回線
を多重化して、且つ物理回線対応に複数の時刻カウンタ
を用いる構成では、物理回線が複数存在するために、先
の出願の技術をそのまま使用することができない。した
がって、複数の時刻カウンタを用いる本願発明では、図
６を参照して、以下のように処理が行われる。
を多重化して、且つ物理回線対応に複数の時刻カウンタ
を用いる構成では、物理回線が複数存在するために、先
の出願の技術をそのまま使用することができない。した
がって、複数の時刻カウンタを用いる本願発明では、図
６を参照して、以下のように処理が行われる。
【００６４】本発明において、ＵＰＣ装置２０には、Ｔ
ＡＴメモリ６２を有する。このＴＡＴメモリ６２には、
ＴＡＴ即ち、予めコネクション毎に対応して、設定され
るＴＡＴ（理想到達時刻）が属する物理回線番号を、Ｔ
ＡＴに関連して、記憶している。
ＡＴメモリ６２を有する。このＴＡＴメモリ６２には、
ＴＡＴ即ち、予めコネクション毎に対応して、設定され
るＴＡＴ（理想到達時刻）が属する物理回線番号を、Ｔ
ＡＴに関連して、記憶している。
【００６５】更に、本発明の第１の特徴である図１の原
理の説明と同様に、先ず入力したセル１０のヘッダ１１
から回線番号６０を抽出し、セレクタ２０１により、歩
進（＋１を加算）するべき対応の時刻カウンタを、選択
する（図の例では、入力したセル１０の回線番号６０
が、回線ａに対応するものとして時刻カウンタａが選択
されている）。
理の説明と同様に、先ず入力したセル１０のヘッダ１１
から回線番号６０を抽出し、セレクタ２０１により、歩
進（＋１を加算）するべき対応の時刻カウンタを、選択
する（図の例では、入力したセル１０の回線番号６０
が、回線ａに対応するものとして時刻カウンタａが選択
されている）。
【００６６】そして、加算した後のカウンタの値６１に
より、オーバフロー処理をするコネクションのＴＡＴを
示す指示子とし、上記ＴＡＴメモリ６２をアクセスす
る。ここで指示されるＴＡＴは、入力したセルとは、直
接関係を有しない。
より、オーバフロー処理をするコネクションのＴＡＴを
示す指示子とし、上記ＴＡＴメモリ６２をアクセスす
る。ここで指示されるＴＡＴは、入力したセルとは、直
接関係を有しない。
【００６７】したがって、加算後のカウンタ値６１と一
致するＴＡＴに対応して、ＴＡＴメモリに記憶されてい
る回線番号が読みだされる。さらに、読みだされる回線
番号が、入力セルの属する回線番号と同一である場合
は、当該入力セルのコネクションの時刻カウンタが、最
大値まで到達したことを意味し、したがって、オーバフ
ロー処理の対象とされる。
致するＴＡＴに対応して、ＴＡＴメモリに記憶されてい
る回線番号が読みだされる。さらに、読みだされる回線
番号が、入力セルの属する回線番号と同一である場合
は、当該入力セルのコネクションの時刻カウンタが、最
大値まで到達したことを意味し、したがって、オーバフ
ロー処理の対象とされる。
【００６８】例えば、図６において、物理回線ａに属す
るコネクション識別子（ＩＤ）のセルが入力し、その時
のＩＤコネクションに関連する時刻は、表１の様にな
る。
るコネクション識別子（ＩＤ）のセルが入力し、その時
のＩＤコネクションに関連する時刻は、表１の様にな
る。
【００６９】
【表１】
【００７０】表１において、「Clen」は、時刻カウンタ
の長さである。カウンタａの値が０であっても、コネク
ション識別番号（ＩＤ）によって、時刻をずらせてい
る。即ち、図６において、加算後のカウント値６１（グ
ローバル時刻カウンタ値）からコネクション識別子（Ｉ
Ｄ）６３が減算回路６４で減算され、これが当該コネク
ションに対する時刻（ローカル時刻カウンタ値）とな
り、ＵＰＣ処理６５が行われる。この様に、オーバフロ
ー処理が必要なコネクションも１つだけである。
の長さである。カウンタａの値が０であっても、コネク
ション識別番号（ＩＤ）によって、時刻をずらせてい
る。即ち、図６において、加算後のカウント値６１（グ
ローバル時刻カウンタ値）からコネクション識別子（Ｉ
Ｄ）６３が減算回路６４で減算され、これが当該コネク
ションに対する時刻（ローカル時刻カウンタ値）とな
り、ＵＰＣ処理６５が行われる。この様に、オーバフロ
ー処理が必要なコネクションも１つだけである。
【００７１】なお、減算回路６４では、コネクション識
別子６３の各ビットの符号を反転し、これに＋１を加算
して得られる数（コネクション識別子６３に対する２の
補数）に、加算後のカウント値６１であるグローバル時
刻カウント値を加算する演算を実行することにより減算
処理が実行される。
別子６３の各ビットの符号を反転し、これに＋１を加算
して得られる数（コネクション識別子６３に対する２の
補数）に、加算後のカウント値６１であるグローバル時
刻カウント値を加算する演算を実行することにより減算
処理が実行される。
【００７２】ここで、コネクション識別番号（ＩＤ）
は、コネクションに固有である。したがって、上記図６
の様に、加算後のカウント値６１（グローバル時刻カウ
ンタ値）からコネクション識別子６３が減算回路６４で
減算され、その結果を、当該コネクションに対する時刻
（ローカル時刻カウンタ値）とする代わりに、図７のよ
うに構成することが可能である。
は、コネクションに固有である。したがって、上記図６
の様に、加算後のカウント値６１（グローバル時刻カウ
ンタ値）からコネクション識別子６３が減算回路６４で
減算され、その結果を、当該コネクションに対する時刻
（ローカル時刻カウンタ値）とする代わりに、図７のよ
うに構成することが可能である。
【００７３】この図７の場合の、グローバル時刻カウン
タ値６１とコネクション識別子６３との関係は、表２の
ようになる。
タ値６１とコネクション識別子６３との関係は、表２の
ようになる。
【００７４】
【表２】
【００７５】即ち、図７では、加算後のカウント値６１
（グローバル時刻カウンタ値）にコネクション識別子６
３を加算回路６６で加算するようにしている。この場合
も、コネクション毎に時刻カウンタとして使用する時刻
が異なり、オーバフロー処理が必要なコネクションは１
つだけである。
（グローバル時刻カウンタ値）にコネクション識別子６
３を加算回路６６で加算するようにしている。この場合
も、コネクション毎に時刻カウンタとして使用する時刻
が異なり、オーバフロー処理が必要なコネクションは１
つだけである。
【００７６】もし、表１で識別子ＩＤ＝２のコネクショ
ンが、物理回線ｂに属している場合、表３、４の様に示
される。
ンが、物理回線ｂに属している場合、表３、４の様に示
される。
【００７７】
【表３】
【００７８】
【表４】
【００７９】表３は、物理回線ａについて、表４は、物
理回線ｂについて、示している。表３の物理回線ａに
は、識別番号ＩＤ＝２は、存在しない。したがって、物
理回線ａに対応する時刻カウンタの計数値がａ＝２であ
っても、オーバフロー処理は、行われない。
理回線ｂについて、示している。表３の物理回線ａに
は、識別番号ＩＤ＝２は、存在しない。したがって、物
理回線ａに対応する時刻カウンタの計数値がａ＝２であ
っても、オーバフロー処理は、行われない。
【００８０】一方、物理回線ｂに対応する時刻カウンタ
ｂの計数値が２の時、当該物理回線ｂに属するコネクシ
ョンが存在するから、オーバフロー処理が必要となる。
ｂの計数値が２の時、当該物理回線ｂに属するコネクシ
ョンが存在するから、オーバフロー処理が必要となる。
【００８１】上記のように、図６、図７に示すＴＡＴメ
モリに、ＴＡＴ（即ち、コネクション）がどの回線（即
ち、時刻カウンタ）に属するかを、ＴＡＴ（コネクショ
ン）に関連して、記憶しておく。これにより、入力した
セルと、同じ物理回線に属している時、オーバフロー処
理が実行される。
モリに、ＴＡＴ（即ち、コネクション）がどの回線（即
ち、時刻カウンタ）に属するかを、ＴＡＴ（コネクショ
ン）に関連して、記憶しておく。これにより、入力した
セルと、同じ物理回線に属している時、オーバフロー処
理が実行される。
【００８２】［半固定小数点演算によるＵＰＣ処理］図
６または、図７において、コネクション別時刻６５が求
められると、ＵＰＣ処理が行なわれる。ここで、ＵＰＣ
装置は、１５０Ｍbps 以上の高速なコネクションから、
６４Ｋbps のような低速コネクションまで幅広い特性の
コネクションを処理するために、浮動小数点演算方式を
採用する。
６または、図７において、コネクション別時刻６５が求
められると、ＵＰＣ処理が行なわれる。ここで、ＵＰＣ
装置は、１５０Ｍbps 以上の高速なコネクションから、
６４Ｋbps のような低速コネクションまで幅広い特性の
コネクションを処理するために、浮動小数点演算方式を
採用する。
【００８３】しかし、浮動小数点演算方式を採用する場
合は、その演算に要するＣＰＵ負荷が、大きくなる。従
って、本発明は、コネクション別時刻６５が求められる
と、最適なＵＰＣ処理として、半固定小数点演算方式に
よるＵＰＣ処理を行うことを特徴とする。
合は、その演算に要するＣＰＵ負荷が、大きくなる。従
って、本発明は、コネクション別時刻６５が求められる
と、最適なＵＰＣ処理として、半固定小数点演算方式に
よるＵＰＣ処理を行うことを特徴とする。
【００８４】本発明の特徴は、更に、かかるＵＰＣ処理
のための浮動小数点演算を、処理精度を落とさずにしか
も、小さな回路規模のＵＰＣ装置を可能とするものであ
る。
のための浮動小数点演算を、処理精度を落とさずにしか
も、小さな回路規模のＵＰＣ装置を可能とするものであ
る。
【００８５】図８は、本発明に従う例として、半固定浮
動小数点演算方式を用いて、ＶＳ（Virtual Scheduling
Argolithm) でＵＰＵ処理を行うフローである。
動小数点演算方式を用いて、ＶＳ（Virtual Scheduling
Argolithm) でＵＰＵ処理を行うフローである。
【００８６】従来、各セル毎にセルのパラメータとし
て、ＴＡＴ（Theoretiacal ArrivalTime)、Ｉ（Increme
nt Parameter)、Ｌ（Limited Parameter)を浮動形式で
記憶し、演算に用いていた。ここで、Ｉ（Increment Pa
rameter)は、あらかじめ規定されたセル流入間隔を表現
する加算値である。
て、ＴＡＴ（Theoretiacal ArrivalTime)、Ｉ（Increme
nt Parameter)、Ｌ（Limited Parameter)を浮動形式で
記憶し、演算に用いていた。ここで、Ｉ（Increment Pa
rameter)は、あらかじめ規定されたセル流入間隔を表現
する加算値である。
【００８７】また、Ｌ（Limited Parameter)は、セルが
ＴＡＴより速く到着している場合は、どの程度早くに到
着しているかが問題であり、この場合の許容値を示す値
である。
ＴＡＴより速く到着している場合は、どの程度早くに到
着しているかが問題であり、この場合の許容値を示す値
である。
【００８８】本発明では、これらのパラメータを、全て
固定小数点化し、代わりにこれらのパラメータが持つ小
数点の位置を指数値exp というパラメータで代表的にメ
モリ８０に記憶している。この指数値exp の値に応じ
て、時刻カウンタの桁をシフトさせて演算を実施する。
固定小数点化し、代わりにこれらのパラメータが持つ小
数点の位置を指数値exp というパラメータで代表的にメ
モリ８０に記憶している。この指数値exp の値に応じ
て、時刻カウンタの桁をシフトさせて演算を実施する。
【００８９】ＴＡＴ、Ｉ、Ｌの各パラメータは、ファー
ム等から設定する場合は、小数点位置の関係を調整して
おく。小数点位置の絶対値は、時刻カウンタの桁シフト
によって、調整する。
ム等から設定する場合は、小数点位置の関係を調整して
おく。小数点位置の絶対値は、時刻カウンタの桁シフト
によって、調整する。
【００９０】図８において、図６、図７で得られるコネ
クション別の時刻６５の桁合わせのために、メモリ８０
から指数値exp の値を読み出し、指数値exp の値の大き
さに合わせて桁シフトする（ステップＳ８０）。この桁
シフトされた現在時刻値ｔaの小数点位置は、ＴＡＴと
同じである。
クション別の時刻６５の桁合わせのために、メモリ８０
から指数値exp の値を読み出し、指数値exp の値の大き
さに合わせて桁シフトする（ステップＳ８０）。この桁
シフトされた現在時刻値ｔaの小数点位置は、ＴＡＴと
同じである。
【００９１】次いで、時刻値ｔa とＴＡＴの差を計算す
る（ステップＳ８１）。この計算結果において、更にＴ
ＡＴとを比較して、ＴＡＴ＜ｔa ならば、ＴＡＴは、過
去の時刻となっているので、セル流を許容できる状態に
あるので、適合（Ａ）と判断する（ステップＳ８２）。
る（ステップＳ８１）。この計算結果において、更にＴ
ＡＴとを比較して、ＴＡＴ＜ｔa ならば、ＴＡＴは、過
去の時刻となっているので、セル流を許容できる状態に
あるので、適合（Ａ）と判断する（ステップＳ８２）。
【００９２】一方、ＴＡＴが大きい場合は、（ＴＡＴ−
ｔa ）とＬを比較し（ステップＳ８３）、ｔa ≧ＴＡＴ
−Ｌであれば、ＴＡＴとの差が許容用値Ｌ以内であるの
で、適合（Ｂ）と判断する（ステップＳ８４）。さら
に、ｔa ＜ＴＡＴ−Ｌであれば、許容用値Ｌを超えてい
るので、不適合と判断する（ステップＳ８５）。
ｔa ）とＬを比較し（ステップＳ８３）、ｔa ≧ＴＡＴ
−Ｌであれば、ＴＡＴとの差が許容用値Ｌ以内であるの
で、適合（Ｂ）と判断する（ステップＳ８４）。さら
に、ｔa ＜ＴＡＴ−Ｌであれば、許容用値Ｌを超えてい
るので、不適合と判断する（ステップＳ８５）。
【００９３】さらに、上記の適合（ａ）の場合、次回の
ＴＡＴとして、現在時刻ｔa を、適合（ｂ）の場合は、
パラメータＩ分増加した値、（ＴＡＴ＋Ｉ）をメモリ６
２に更新値として、書き戻す。
ＴＡＴとして、現在時刻ｔa を、適合（ｂ）の場合は、
パラメータＩ分増加した値、（ＴＡＴ＋Ｉ）をメモリ６
２に更新値として、書き戻す。
【００９４】従来の浮動小数点演算では、メモリからパ
ラメータを読み出す毎に、小数点位置の調整が必要であ
り、メモリへの書き戻しの際にも、指数部と、仮数部に
分解するための手順が必要であった。
ラメータを読み出す毎に、小数点位置の調整が必要であ
り、メモリへの書き戻しの際にも、指数部と、仮数部に
分解するための手順が必要であった。
【００９５】これに対し、上記の構成により、本発明で
は、演算の中で、時刻カウンタの桁シフトが１度だけ行
われるだけである。また、小数点位置は、コネクション
毎に、指数値exp で変更できるため、精度を落とさずに
演算ができる。
は、演算の中で、時刻カウンタの桁シフトが１度だけ行
われるだけである。また、小数点位置は、コネクション
毎に、指数値exp で変更できるため、精度を落とさずに
演算ができる。
【００９６】［半固定小数点演算ＵＰＣ処理におけるオ
ーバフロー処理］ここで、上記の図７の構成では、ＴＡ
Ｔと時刻カウンタの小数点位置がコネクション毎に異な
ることになる。このために、先に説明した、ＴＡＴから
定数を減算する方法では、コネクション毎にオーバフロ
ー処理ができない。
ーバフロー処理］ここで、上記の図７の構成では、ＴＡ
Ｔと時刻カウンタの小数点位置がコネクション毎に異な
ることになる。このために、先に説明した、ＴＡＴから
定数を減算する方法では、コネクション毎にオーバフロ
ー処理ができない。
【００９７】そこで、図９に示すように、時刻カウンタ
長（時刻カウンタの最大値＋１）を定数（Ｃ）６７とし
て保持する。保持した値を指数値exp だけシフトし（ス
テップ９０）、ＴＡＴ６９の減数値６８とする。この減
数値６８をＴＡＴから減数する（ステップ９１）。
長（時刻カウンタの最大値＋１）を定数（Ｃ）６７とし
て保持する。保持した値を指数値exp だけシフトし（ス
テップ９０）、ＴＡＴ６９の減数値６８とする。この減
数値６８をＴＡＴから減数する（ステップ９１）。
【００９８】図９におけるシフト処理（ステップＳ９
０）と、図８におけるシフト処理（ステップＳ８１）と
は、目的が異なるが、同一の機能であるために、ハード
ウエアは、共通化できる。
０）と、図８におけるシフト処理（ステップＳ８１）と
は、目的が異なるが、同一の機能であるために、ハード
ウエアは、共通化できる。
【００９９】なお、図９では、複数の物理回線の多重化
を考慮しないで構成しているが、多重化に適用する場合
は、図６または図７を組み合わせることで、容易に可能
である。
を考慮しないで構成しているが、多重化に適用する場合
は、図６または図７を組み合わせることで、容易に可能
である。
【０１００】［実施例］次に、上記に説明した本発明の
特徴を適用したＵＰＣ装置の構成例を、説明する。図１
１が、本発明の実施例として、上記の各特徴を適用する
実施例ブロック図であり、図１０に示す物理回線の多重
化を前提とする。
特徴を適用したＵＰＣ装置の構成例を、説明する。図１
１が、本発明の実施例として、上記の各特徴を適用する
実施例ブロック図であり、図１０に示す物理回線の多重
化を前提とする。
【０１０１】図１０において、３つの物理層終端装置Ｉ
／Ｆ１〜Ｉ／Ｆ３の３つの物理回線ａ，ｂ，ｃを、回線
多重化装置２１で多重化して、ＵＰＣ装置２０に送る。
各物理回線には、先に説明したように、複数のコネショ
ンが含まれている。
／Ｆ１〜Ｉ／Ｆ３の３つの物理回線ａ，ｂ，ｃを、回線
多重化装置２１で多重化して、ＵＰＣ装置２０に送る。
各物理回線には、先に説明したように、複数のコネショ
ンが含まれている。
【０１０２】さらに、回線多重化装置２１では、各回線
からのセルを多重化する際、セルが入力される毎に、対
応する回線識別子ａ，ｂ，ｃを付加して、ＵＰＣ装置２
０に送る。また、多重化後の速度が、高速である場合
は、速度の調整のために無効セルＸが多重化して、挿入
される。
からのセルを多重化する際、セルが入力される毎に、対
応する回線識別子ａ，ｂ，ｃを付加して、ＵＰＣ装置２
０に送る。また、多重化後の速度が、高速である場合
は、速度の調整のために無効セルＸが多重化して、挿入
される。
【０１０３】かかる、図１０に示す物理回線ａ，ｂ，ｃ
の多重化を前提として、図１１のＵＰＣ装置２１の構成
について説明する。
の多重化を前提として、図１１のＵＰＣ装置２１の構成
について説明する。
【０１０４】入力したセルＣＬから、その回線識別子６
０と、コネクション識別子６３が把握される。回線識別
子６０により、セレクタ２０１により、時刻カウンタ２
００の対応する物理回線用の時刻カウンタａが選択的に
＋１加算され、歩進する。
０と、コネクション識別子６３が把握される。回線識別
子６０により、セレクタ２０１により、時刻カウンタ２
００の対応する物理回線用の時刻カウンタａが選択的に
＋１加算され、歩進する。
【０１０５】＋１加算された後の、時刻カウンタａのカ
ウント値６１は、その物理回線の時刻を示している。
ウント値６１は、その物理回線の時刻を示している。
【０１０６】特定の物理回線のセルが来なければ、その
回線の時刻カウンタは、進まない。したがって、速度の
異なる物理回線を多重化しても問題は、生じない。ＵＰ
Ｃ処理とカウンタのオーバフロー処理は、同時に行なわ
ずに、一方を処理してから他方を処理する。
回線の時刻カウンタは、進まない。したがって、速度の
異なる物理回線を多重化しても問題は、生じない。ＵＰ
Ｃ処理とカウンタのオーバフロー処理は、同時に行なわ
ずに、一方を処理してから他方を処理する。
【０１０７】今、オーバフロー処理を、先に行なうとと
して、説明する。オーバフロー処理は、加算後のカウン
タ値をインデックス（アドレス）として、ＴＡＴメモリ
６２からＴＡＴと回線番号を読みだす。
して、説明する。オーバフロー処理は、加算後のカウン
タ値をインデックス（アドレス）として、ＴＡＴメモリ
６２からＴＡＴと回線番号を読みだす。
【０１０８】即ち、ＴＡＴメモリ６２には、先に説明し
たように、コネクション毎即ち、ＴＡＴ毎に、コネクシ
ョンの属する回線の番号が記憶されている。したがっ
て、加算後のカウンタ値６１により、ＴＡＴ６２０と回
線番号６２１が、ＴＡＴメモリ６２から読み出される。
たように、コネクション毎即ち、ＴＡＴ毎に、コネクシ
ョンの属する回線の番号が記憶されている。したがっ
て、加算後のカウンタ値６１により、ＴＡＴ６２０と回
線番号６２１が、ＴＡＴメモリ６２から読み出される。
【０１０９】同時に、メモリ１００から、加算後のカウ
ンタ値６１により、アクセスされるインクリメント情報
Ｉに対応する指数値exp が読み出される。
ンタ値６１により、アクセスされるインクリメント情報
Ｉに対応する指数値exp が読み出される。
【０１１０】ここで、歩進された時刻カウンタと関連す
る即ち、対応の回線に属するコネクションでなければ、
オーバフロー処理は、不要である。このために、ＴＡＴ
に関連して記憶している回線番号６２１と、入力したセ
ルの回線識別番号６が、比較器１０２で比較される。こ
の比較において、一致していなければ、ＴＡＴの更新
は、抑止される（図１１、１０３参照）。
る即ち、対応の回線に属するコネクションでなければ、
オーバフロー処理は、不要である。このために、ＴＡＴ
に関連して記憶している回線番号６２１と、入力したセ
ルの回線識別番号６が、比較器１０２で比較される。こ
の比較において、一致していなければ、ＴＡＴの更新
は、抑止される（図１１、１０３参照）。
【０１１１】ＴＡＴの更新は、一致していれば、図５に
示されるように、ＴＡＴをＴＡＴ’に更新する。このた
めに、ＴＡＴから減算定数（Clen）１０４を指数値exp
に従って、シフタ１０５により、桁移動し、この桁移動
された値をＴＡＴ６２０から加算器１０６により減算す
る。この減算結果１０７を、メモリ６２に更新したＴＡ
Ｔ’として書き戻すことにより、オーバフロー処理が、
行なわれる。
示されるように、ＴＡＴをＴＡＴ’に更新する。このた
めに、ＴＡＴから減算定数（Clen）１０４を指数値exp
に従って、シフタ１０５により、桁移動し、この桁移動
された値をＴＡＴ６２０から加算器１０６により減算す
る。この減算結果１０７を、メモリ６２に更新したＴＡ
Ｔ’として書き戻すことにより、オーバフロー処理が、
行なわれる。
【０１１２】なお、加算器１０６では、シフタ１０５の
出力の各ビットを反転して得られるビット列に、１を加
算して得られる数（シフタ１０５の出力に対する２の補
数）にＴＡＴ６２０の値を加算することにより、減算演
算を行なう。
出力の各ビットを反転して得られるビット列に、１を加
算して得られる数（シフタ１０５の出力に対する２の補
数）にＴＡＴ６２０の値を加算することにより、減算演
算を行なう。
【０１１３】ここで、図１１において、シフタ１０５
と、加算器１０６は、後に説明するように、ＵＰＣ処理
と共用することができる。
と、加算器１０６は、後に説明するように、ＵＰＣ処理
と共用することができる。
【０１１４】さらに、上記シフタ１０５により、シフト
される減算定数１０４は、時刻カウンタ２００のビット
数に関連して、決定される。例えば、時刻カウンタ２０
０の長さが１６ビットで、規定の小数点位置が、ビット
１３−ビット１４の間（指数値exp ＝０) である場合、
１６ビット＋１３ビット＝２９ビットに相当する減算定
数（−２29）を用意する。
される減算定数１０４は、時刻カウンタ２００のビット
数に関連して、決定される。例えば、時刻カウンタ２０
０の長さが１６ビットで、規定の小数点位置が、ビット
１３−ビット１４の間（指数値exp ＝０) である場合、
１６ビット＋１３ビット＝２９ビットに相当する減算定
数（−２29）を用意する。
【０１１５】仮に、オーバフロー処理するコネクション
の指数値exp が５であれば、−２(29-5)＝２24を、シフ
タ１０５により求める。この値を、ＴＡＴ６２０から差
し引いて、その結果１０７を、書き戻すことにより、オ
ーバフロー処理が完了する。
の指数値exp が５であれば、−２(29-5)＝２24を、シフ
タ１０５により求める。この値を、ＴＡＴ６２０から差
し引いて、その結果１０７を、書き戻すことにより、オ
ーバフロー処理が完了する。
【０１１６】次に、実行されるＵＰＣ処理に付いて、説
明する。ＵＰＣ処理では、コネクション識別子６３によ
り参照される、メモリ６２、１００、１０１に記憶され
るコネクションに対応したＵＰＣパラメータ（ＴＡＴ，
Ｉ，Ｌ）と、小数点位置情報即ち、指数値exp を使用す
る。
明する。ＵＰＣ処理では、コネクション識別子６３によ
り参照される、メモリ６２、１００、１０１に記憶され
るコネクションに対応したＵＰＣパラメータ（ＴＡＴ，
Ｉ，Ｌ）と、小数点位置情報即ち、指数値exp を使用す
る。
【０１１７】ＵＰＣ処理で必要な計時機能は、コネクシ
ョン固有の現在時刻ｔa ６５を用いる。時刻ｔa ６５
は、セルが入力した時点で、＋１加算した値６１から、
加算器６６でコネクション識別子（番号）３を、差し引
いて求められる。
ョン固有の現在時刻ｔa ６５を用いる。時刻ｔa ６５
は、セルが入力した時点で、＋１加算した値６１から、
加算器６６でコネクション識別子（番号）３を、差し引
いて求められる。
【０１１８】これにより、同一時刻であっても、時刻ｔ
a ６５は、コネクション毎に異なる値を持つ。時刻ｔa
６５は、ＵＰＣ演算のために、ＴＡＴと桁を合わせる必
要がある。この桁合わせ処理は、シフタ１０５により、
指数値 exp（１２１）だけシフトされることで実現され
る。
a ６５は、コネクション毎に異なる値を持つ。時刻ｔa
６５は、ＵＰＣ演算のために、ＴＡＴと桁を合わせる必
要がある。この桁合わせ処理は、シフタ１０５により、
指数値 exp（１２１）だけシフトされることで実現され
る。
【０１１９】シフト結果１０７は、次のＴＡＴとなる可
能性が有るために、レジスタ１０８に一時保持される。
シフトされた時刻ｔa と、ＴＡＴとの差を加算器１０６
で求め、その大小関係を符号で判定する。
能性が有るために、レジスタ１０８に一時保持される。
シフトされた時刻ｔa と、ＴＡＴとの差を加算器１０６
で求め、その大小関係を符号で判定する。
【０１２０】かかる判定処理において、−符号即ち、Ｔ
ＡＴ＜ｔa であれば、入力したセルは、ＴＡＴが過去の
時刻となっているので、適合と判断される。この場合
は、セルは、遅延器ＤＬ、ゲートＧを通してネットワー
クに向けて送り出される。
ＡＴ＜ｔa であれば、入力したセルは、ＴＡＴが過去の
時刻となっているので、適合と判断される。この場合
は、セルは、遅延器ＤＬ、ゲートＧを通してネットワー
クに向けて送り出される。
【０１２１】また、この時、一時メモリ１１８に保持し
ておいた、シフト後のｔa をＴＡＴとして、セレクタ１
１１を通して、メモリ６２に書き戻す。
ておいた、シフト後のｔa をＴＡＴとして、セレクタ１
１１を通して、メモリ６２に書き戻す。
【０１２２】ＴＡＴ＞ｔa の時は、セルが予定されたＴ
ＡＴより早く到着しているために、次の判断が必要とな
る。即ち、判断として、どれだけ早く到着しているかが
問題である。この判断のために許容範囲を示すＬの値
と、ＴＡＴ−ｔa の大小関係を比較器１０９で比較す
る。
ＡＴより早く到着しているために、次の判断が必要とな
る。即ち、判断として、どれだけ早く到着しているかが
問題である。この判断のために許容範囲を示すＬの値
と、ＴＡＴ−ｔa の大小関係を比較器１０９で比較す
る。
【０１２３】Ｌ≧ＴＡＴ−ｔa ならば、許容範囲内と判
断され、ＴＡＴ＋Ｉを次のＴＡＴとして、メモリ６２に
書き戻す。このＴＡＴ＋Ｉは、メモリ６２から読み出さ
れるＴＡＴに、メモリ１００から読み出されるＩを、加
算器１１２で加算することにより得られる。この時も、
入力セルは、遅延器ＤＬ、ゲートＧを通してネットワー
クに送り出される。
断され、ＴＡＴ＋Ｉを次のＴＡＴとして、メモリ６２に
書き戻す。このＴＡＴ＋Ｉは、メモリ６２から読み出さ
れるＴＡＴに、メモリ１００から読み出されるＩを、加
算器１１２で加算することにより得られる。この時も、
入力セルは、遅延器ＤＬ、ゲートＧを通してネットワー
クに送り出される。
【０１２４】さらに、Ｌ＜ＴＡＴ−ｔa の場合は、予定
された到着時刻ＴＡＴに対し、許容値Ｌより早くセルＣ
Ｌが到着しているので、不適号と判断される。この場合
は、ＴＡＴの更新処理は行なわず、セルＣＬに対して
は、ゲートＧを閉じ、廃棄される。
された到着時刻ＴＡＴに対し、許容値Ｌより早くセルＣ
Ｌが到着しているので、不適号と判断される。この場合
は、ＴＡＴの更新処理は行なわず、セルＣＬに対して
は、ゲートＧを閉じ、廃棄される。
【０１２５】
【発明の効果】上記に本発明の実施例を図に従い、説明
したが、本発明においては、複数の物理回線を多重化し
ても、多重によるセルの揺らぎが生じない。異なる速度
の物理回線を多重化しても、それぞれ独立なＵＰＣを構
成できる特徴を有する。
したが、本発明においては、複数の物理回線を多重化し
ても、多重によるセルの揺らぎが生じない。異なる速度
の物理回線を多重化しても、それぞれ独立なＵＰＣを構
成できる特徴を有する。
【０１２６】複数の物理回線を多重化しても、他の物理
回線によるＵＰＣ処理への影響が皆無である。また、物
理回線に伝送速度の総和と、多重化後の速度のずれによ
るＵＰＣ誤差が少ない。
回線によるＵＰＣ処理への影響が皆無である。また、物
理回線に伝送速度の総和と、多重化後の速度のずれによ
るＵＰＣ誤差が少ない。
【０１２７】さらに、幅広い伝送速度に対して、固定小
数点演算を適用できる。このため、高速向きで、且つ小
さなハードウェアで構成できる。
数点演算を適用できる。このため、高速向きで、且つ小
さなハードウェアで構成できる。
【図１】本発明のＵＰＣ装置の第１の特徴点の原理を説
明する図である。
明する図である。
【図２】図１の動作を説明するタイムチャートである。
【図３】本発明の別の特徴の原理を説明する図である。
【図４】本発明の更に、別の特徴の原理を説明する図で
ある。
ある。
【図５】同一物理回線に属するコネクション毎の時刻カ
ウンタについて説明する図である。
ウンタについて説明する図である。
【図６】物理回線対応にカウンタを用いる構成におい
て、図５を適用する本発明の特徴を説明する図（その
１）である。
て、図５を適用する本発明の特徴を説明する図（その
１）である。
【図７】物理回線対応にカウンタを用いる構成におい
て、図５を適用する本発明の特徴を説明する図（その
２）である。
て、図５を適用する本発明の特徴を説明する図（その
２）である。
【図８】本発明に従う例として、浮動小数点演算方式を
用いて、ＶＳでＵＰＵ処理を行うフローである。
用いて、ＶＳでＵＰＵ処理を行うフローである。
【図９】本発明に従い、半固定小数点演算ＵＰＣ処理に
おけるオーバフロー処理を説明する図である。
おけるオーバフロー処理を説明する図である。
【図１０】本発明の特徴を適用する実施例として３物理
回線を多重化する場合を説明する図である。
回線を多重化する場合を説明する図である。
【図１１】図１０を前提とする本発明の特徴を適用する
実施例であり、処理フローを含めた構成例ブロック図で
ある。
実施例であり、処理フローを含めた構成例ブロック図で
ある。
【図１２】ＡＴＭ交換機システムの構成例ブロック図で
ある。
ある。
【図１３】２つの加入者線を多重化する場合を想定した
場合の、多重化装置とＵＰＣ装置の関係を説明する図で
ある。
場合の、多重化装置とＵＰＣ装置の関係を説明する図で
ある。
【図１４】図１３に対応するタイムチャートであり、従
来の回線多重化の問題を説明する図である。
来の回線多重化の問題を説明する図である。
【図１５】多重化後の速度と各インタフェース回路の速
度の合計が、適当な比にならない場合、ＵＰＣ精度が制
限されるという問題を説明する図である。がある。
度の合計が、適当な比にならない場合、ＵＰＣ精度が制
限されるという問題を説明する図である。がある。
１ ＡＴＭスイッチ部 ２ 入力回線対応部 ３ 出力回線対応部 ２０ ＵＰＣ装置 ２１ 回線多重化装置 ２２ ヘッダ変換部 ２３、３１ ＯＡＭ回路 ３０ バッファ回路 １０ ＡＴＭセル １１ ヘッダ部 ２００ 時刻カウンタ ２０１ 回線多重化部 ６０ 回線番号レジスタ ６１ 加算後カウンタ値 ６２ ＴＡＴメモリ ６３ コネクション識別子 ６５ コネクション別時刻
Claims (18)
- 【請求項１】複数の回線から送られるセルを受信し、セ
ルのパスを制御するセル交換システムにおけるセル流量
制御方法において、 前記複数の回線を多重化し、 該多重化される回線対応に備えられる、複数の時刻カウ
ンタのうち、到来するセルの属する回線に対応する時刻
カウンタのみを歩進し、 該歩進された時刻カウンタの計数値に対応して、セル流
量を制御することを特徴とするセル流量制御方法。 - 【請求項２】請求項１において、 前記複数の回線の多重化において、到来するセルの属す
る回線を識別する識別子を付し、次いで、該識別子の識
別する回線に対応する時刻カウンタを歩進することを特
徴とするセル流量制御方法。 - 【請求項３】請求項１または２において、 前記複数の回線の多重化において、いずれの回線にも属
しない速度調整用セルを挿入し、 該速度調整用セルによっては、いずれの時刻カウンタも
歩進しないようしたことを特徴とするセル流量制御方
法。 - 【請求項４】請求項１において、 前記多重化される回線対応に備えられる、複数の時刻カ
ウンタのそれぞれは、対応する回線に属する複数のコネ
クションのそれぞれに対して、相互にずれたカウンタ値
を有し、 該複数のコネクションのそれぞれに対して、相互にずれ
たカウンタ値は、相互にずれたタイミングでオーバフロ
ーすることを特徴とするセル流量制御方法。 - 【請求項５】請求項１において、 前記多重化される回線対応に備えられる、複数の時刻カ
ウンタのそれぞれは、対応する回線に属する複数のコネ
クションのそれぞれに対して、基準となるカウンタ値で
あるグローバルカウンタ値から、該複数のコネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数し、 該複数のコネクション毎に、該グローバル時刻カウンタ
値が、該各コネクションに対応するオフセットの値にな
ったタイミングで、該複数のコネクションのそれぞれに
対応する該ローカル時刻カウンタ値に対するオーバフロ
ー処理を実行することを特徴とするセル流量制御方法。 - 【請求項６】請求項４又は、５において、 更に、前記オーバフロー処理を必要とするコネクション
と、その属する回線番号を対比してテーブルに記憶し、 前記対応する時刻カウンタのカウンタ値により、該テー
ブルを検索して、オーバフロー処理を、実施しようとす
るコネクションの回線が、該テーブルに記憶されたオー
バフロー処理を必要とするコネクションの属する回線と
一致する場合、 当該コネクションの属する回線に対応する時刻カウンタ
に対し、オーバフロー処理を実行することを特徴とする
セル流量制御方法。 - 【請求項７】請求項６において、 前記コネクションに対し、一意の理想到達時刻が示さ
れ、 該理想到達時刻から、前記対応する時刻カウンタの（カ
ウンタ最大値＋１）に関連する特定値を減算することに
よりオーバフロー処理を行なうことを特徴とするセル流
量制御方法。 - 【請求項８】請求項１において、 複数の回線のそれぞれに属するコネクションに対するセ
ル流量の制御を行なう基準となるパラメータをテーブル
に記憶し、 該パラメータは、固定小数点で記録され、且つ該パラメ
ータの小数点位置の指数値が記録され、 該パラメータと、前記時刻カウンタの計数値との演算を
行なう際、該指数値により、該時刻カウンタの計数値を
桁移動して、演算することを特徴とするセル流量制御方
法。 - 【請求項９】請求項７において、 前記理想到達時刻は、固定小数点と小数点位置の指数値
で表わされ、 前記理想到達時刻から前記対応する時刻カウンタの（カ
ウンタ最大値＋１）に関連する特定値を減算することに
よりオーバフロー処理を行なう際、 該特定値を該小数点位置の指数値分桁移動してから、該
理想到達時刻から該桁移動した特定値を減算することに
より実行することを特徴とするセル流量制御方法。 - 【請求項１０】複数の回線から送られるセルを受信し、
セルのパスを制御するセル交換システムにおいて、 該複数の回線を多重化する回線多重化部と、 該回線多重化部により多重化される回線対応に備えられ
る、複数の時刻カウンタを備え、到来するセルの属する
回線に対応する時刻カウンタのみが歩進されるように構
成され、更に、該時刻カウンタの計数値に対応して、セ
ル流量を制御するセル流量制御装置とを有することを特
徴とするセル交換システム。 - 【請求項１１】請求項１０において、 前記回線多重化部で、到来するセルの属する回線を識別
する識別子を付して、前記セル流量制御装置に送り、該
識別子の識別する回線に対応する時刻カウンタを歩進す
ることを特徴とするセル交換システム。 - 【請求項１２】請求項１０または１１において、 前記回線多重化部で、いずれの回線にも属しない速度調
整用セルを挿入し、 前記セル流量制御装置では、該速度調整用セルによって
は、いずれの時刻カウンタも歩進しないように構成され
たことを特徴とするセル交換システム。 - 【請求項１３】請求項１０において、 前記多重化される回線対応に備えられる、複数の時刻カ
ウンタのそれぞれは、対応する回線に属する複数のコネ
クションのそれぞれに対して、相互にずれたカウンタ値
を有し、 該複数のコネクションのそれぞれに対して、相互にずれ
たカウンタ値は、相互にずれたタイミングでオーバフロ
ーすることを特徴とするセル交換システム。 - 【請求項１４】請求項１０において、 前記多重化される回線対応に備えられる、複数の時刻カ
ウンタのそれぞれは、対応する回線に属する複数のコネ
クションのそれぞれに対して、基準となるカウンタ値で
あるグローバルカウンタ値から、該複数のコネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数し、 該複数のコネクション毎に、該グローバル時刻カウンタ
値が、該各コネクションに対応するオフセットの値にな
ったタイミングで、該複数のコネクションのそれぞれに
対応する該ローカル時刻カウンタ値に対するオーバフロ
ー処理を実行することを特徴とするセル交換システム。 - 【請求項１５】請求項１３又は、１４において、 更に、前記オーバフロー処理を必要とするコネクション
と、その属する回線番号を対比して、記憶するテーブル
を有し、 前記対応する時刻カウンタのカウンタ値により、該テー
ブルを検索して、オーバフロー処理を、実施しようとす
るコネクションの回線が、該テーブルに記憶されたオー
バフロー処理を必要とするコネクションの属する回線と
一致する場合、 当該コネクションの属する回線に対応する時刻カウンタ
に対し、オーバフロー処理を実行することを特徴とする
セル交換システム。 - 【請求項１６】請求項１５において、 前記コネクションに一意の理想到達時刻を表示し、 該理想到達時刻から前記対応する時刻カウンタの（カウ
ンタ最大値＋１）に関連する特定値を減算することによ
りオーバフロー処理を行なうことを特徴とするセル交換
システム。 - 【請求項１７】請求項１０において、 前記セル流量を制御するセル流量制御装置は、複数の回
線のそれぞれに属するコネクションに対するセル流量を
制御を行なう基準となるパラメータを記憶するテーブル
を有し、 該パラメータは、固定小数点で記録され、且つ該パラメ
ータの小数点位置の指数値が記録され、 該パラメータと、前記時刻カウンタの計数値との演算を
行ないう際、該指数値により、該時刻カウンタの計数値
を桁移動して、演算することを特徴とするセル交換シス
テム。 - 【請求項１８】請求項１６において、 前記理想到達時刻は、固定小数点と小数点位置の指数値
で表わされ、 前記理想到達時刻から、前記対応する時刻カウンタの
（カウンタ最大値＋１）に関連する特定値を減算するこ
とによりオーバフロー処理を行なう際、 該特定値を該小数点位置の指数値分桁移動し、該桁移動
した特定値を該理想到達時刻から減算することにより実
行することを特徴とするセル交換システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21837997A JP3801740B2 (ja) | 1997-08-13 | 1997-08-13 | セル流量制御方法及びこれを用いるセル交換システム |
| US09/083,591 US6590866B2 (en) | 1997-08-13 | 1998-05-22 | Cell flowing ratio controlling method and cell switching system using the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21837997A JP3801740B2 (ja) | 1997-08-13 | 1997-08-13 | セル流量制御方法及びこれを用いるセル交換システム |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006090694A Division JP3870218B2 (ja) | 2006-03-29 | 2006-03-29 | セル流量制御方法及びこれを用いるセル交換システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1168760A true JPH1168760A (ja) | 1999-03-09 |
| JP3801740B2 JP3801740B2 (ja) | 2006-07-26 |
Family
ID=16718983
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21837997A Expired - Fee Related JP3801740B2 (ja) | 1997-08-13 | 1997-08-13 | セル流量制御方法及びこれを用いるセル交換システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6590866B2 (ja) |
| JP (1) | JP3801740B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100342374B1 (ko) * | 2000-02-22 | 2002-07-04 | 박종섭 | 셀버스 정합 장치의 셀버스 초기 상태 안정화 장치 및 그방법 |
| CN112906851A (zh) * | 2021-03-24 | 2021-06-04 | 中国兵器装备集团自动化研究所有限公司 | 一种基于分段比例跳变阈值判断的计数方法 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092629B2 (en) * | 2001-11-19 | 2006-08-15 | Hewlett-Packard Development Company, L.P. | Time-division and wave-division multiplexed link for use in a service area network |
| WO2005053246A2 (en) * | 2003-11-19 | 2005-06-09 | Honeywell International Inc. | Voting mechanism for transmission schedule enforcement in a hub-based tdma network |
| US7818444B2 (en) | 2004-04-30 | 2010-10-19 | Move Networks, Inc. | Apparatus, system, and method for multi-bitrate content streaming |
| JP5210959B2 (ja) * | 2009-04-27 | 2013-06-12 | 株式会社日立製作所 | 光受動網システム、および、その運用方法 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE462360B (sv) * | 1988-10-28 | 1990-06-11 | Ellemtel Utvecklings Ab | Foerfarande och anordning foer att foerhindra att det paa en gemensam oeverfoeringslaenk saends datapaket med hoegre intensitet aen ettfoerutbestaemt vaerdesitet aen ett foerutbestaemt vaerde |
| NL8900269A (nl) * | 1989-02-03 | 1990-09-03 | Nederland Ptt | Methode voor het via een meervoud van asynchroon tijdverdeelde transmissiekanalen overdragen van een stroom van datacellen, waarbij per transmissiekanaal een tellerstand wordt bijgehouden, die afhankelijk is van het aantal datacellen per tijd. |
| EP0498967B1 (en) * | 1991-02-13 | 1996-01-24 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Bandwidth allocation for permanent virtual connections |
| JP3015191B2 (ja) | 1992-03-26 | 2000-03-06 | 富士通株式会社 | Ｕｐｃ配備方式 |
| JP3078637B2 (ja) | 1992-03-26 | 2000-08-21 | 富士通株式会社 | Ｕｐｃ装置 |
| EP0600683B1 (en) * | 1992-12-04 | 2001-10-10 | AT&T Corp. | Packet network interface |
| JP3187230B2 (ja) * | 1993-09-06 | 2001-07-11 | 株式会社東芝 | ふくそう制御方法及びふくそう制御装置 |
| DE4331577C2 (de) * | 1993-09-16 | 1995-12-07 | Siemens Ag | Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen über redundante virtuelle Pfadpaare eines ATM-Kommunikationsnetzes |
| JPH07183888A (ja) | 1993-12-24 | 1995-07-21 | Fujitsu Ltd | Ａｔｍ多重化制御方式 |
| US6134218A (en) * | 1994-04-28 | 2000-10-17 | Pmc-Sierra (Maryland), Inc. | Many dimensional congestion detection system and method |
| US5515359A (en) * | 1994-08-26 | 1996-05-07 | Mitsubishi Electric Research Laboratories, Inc. | Credit enhanced proportional rate control system |
| JPH08264381A (ja) | 1995-03-27 | 1996-10-11 | Murata Mfg Co Ltd | 積層コンデンサ及びその製造方法 |
| JPH09224034A (ja) * | 1996-02-19 | 1997-08-26 | Fujitsu Ltd | カウンタ値のオーバーフロー処理方式、セル流入制御方式 |
| JP2882384B2 (ja) * | 1996-09-27 | 1999-04-12 | 日本電気株式会社 | トラヒックシェーピング装置 |
| US6137779A (en) * | 1997-05-22 | 2000-10-24 | Integrated Device Technology, Inc. | Transmission rate calculation scheme using table-lookup |
-
1997
- 1997-08-13 JP JP21837997A patent/JP3801740B2/ja not_active Expired - Fee Related
-
1998
- 1998-05-22 US US09/083,591 patent/US6590866B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100342374B1 (ko) * | 2000-02-22 | 2002-07-04 | 박종섭 | 셀버스 정합 장치의 셀버스 초기 상태 안정화 장치 및 그방법 |
| CN112906851A (zh) * | 2021-03-24 | 2021-06-04 | 中国兵器装备集团自动化研究所有限公司 | 一种基于分段比例跳变阈值判断的计数方法 |
| CN112906851B (zh) * | 2021-03-24 | 2023-09-19 | 中国兵器装备集团自动化研究所有限公司 | 一种基于分段比例跳变阈值判断的计数方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030067875A1 (en) | 2003-04-10 |
| US6590866B2 (en) | 2003-07-08 |
| JP3801740B2 (ja) | 2006-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5796956A (en) | ATM cell switch | |
| JP3774042B2 (ja) | ショートセル多重装置 | |
| US6349097B1 (en) | Multicasting in switching apparatus | |
| US5859835A (en) | Traffic scheduling system and method for packet-switched networks | |
| US5446738A (en) | ATM multiplexing system | |
| US6950395B1 (en) | Method and apparatus for a token bucket metering or policing system with a delayed filling scheme | |
| US6049526A (en) | Enhanced integrated rate based available bit rate scheduler | |
| US5402426A (en) | Method and arrangement for checking the observance of prescribed transmission bit rates in an ATM switching equipment | |
| JPH1023040A (ja) | 可変ビットレートスケジューラ | |
| JPH10294744A (ja) | 非同期転送モードにおいてセルを伝送するための方法 | |
| US6510160B1 (en) | Accurate computation of percent utilization of a shared resource and fine resolution scaling of the threshold based on the utilization | |
| JP3801740B2 (ja) | セル流量制御方法及びこれを用いるセル交換システム | |
| CA2154310C (en) | Bit rate reservation of switching nodes of a synchronous network | |
| JP3942237B2 (ja) | 転送レートコントローラおよび動作方法 | |
| JP3870218B2 (ja) | セル流量制御方法及びこれを用いるセル交換システム | |
| US5768259A (en) | Method and device for measuring characteristic magnitudes of a stream of fixed length data packets in a digital transmission system | |
| US6654345B1 (en) | Single-bit timestamps for data transfer rate and delay guarantees in a packet network | |
| US6438103B2 (en) | ATM network time management method | |
| US6580714B1 (en) | Concentrator type ATM switch for an ATM switching system | |
| US6904045B1 (en) | Method and apparatus for guaranteeing data transfer rates and delays in asynchronous transfer mode networks using pivot sessions | |
| JP3044420B2 (ja) | ポリシング制御回路 | |
| JP3028985B2 (ja) | セル流量制御装置 | |
| EP0680240A2 (en) | Switching device and switching system using plurality of such switching devices | |
| US6151302A (en) | Cell flow rate control method for asynchronous transfer mode switch | |
| JP2899609B2 (ja) | セル送出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040723 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060221 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060331 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060425 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060426 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |