JPH08163145A - Atm交換機のトラフィックシェーピング方法とその装置 - Google Patents
Atm交換機のトラフィックシェーピング方法とその装置Info
- Publication number
- JPH08163145A JPH08163145A JP30444594A JP30444594A JPH08163145A JP H08163145 A JPH08163145 A JP H08163145A JP 30444594 A JP30444594 A JP 30444594A JP 30444594 A JP30444594 A JP 30444594A JP H08163145 A JPH08163145 A JP H08163145A
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- line
- atm
- output
- queue
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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/568—Load balancing, smoothing or shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 ATM交換機の回線部のハードウエアの増量
を回避し、トラフィックシェーピング機能を回線部の前
段階であるATMスイッチ出力ポート部のみに集約して
装置すればよい、ATM交換機のトラフィックシェーピ
ング方法とその装置を提供する。 【構成】 入力されたATMセルを対応する出力回線に
分離する回線別セル分離部10と、回線別に分離された
セルをトラフィック種別別に分離するトラフィック別セ
ル分離部20と、回線別に設けられたトラフィック別キ
ュー401〜40qと、トラフィック種別別のセルをキュ
ーから読み出す指定を指示するトラフィックシェーパー
701〜70tと、トラフィックシェーパーの指定により
セル読み出しにおいてその実行を制御する優先制御部6
0と、優先制御部60の制御により回転優先で選択した
セルを読み出し多重化して回線に出力するセル多重部5
0を有している。
を回避し、トラフィックシェーピング機能を回線部の前
段階であるATMスイッチ出力ポート部のみに集約して
装置すればよい、ATM交換機のトラフィックシェーピ
ング方法とその装置を提供する。 【構成】 入力されたATMセルを対応する出力回線に
分離する回線別セル分離部10と、回線別に分離された
セルをトラフィック種別別に分離するトラフィック別セ
ル分離部20と、回線別に設けられたトラフィック別キ
ュー401〜40qと、トラフィック種別別のセルをキュ
ーから読み出す指定を指示するトラフィックシェーパー
701〜70tと、トラフィックシェーパーの指定により
セル読み出しにおいてその実行を制御する優先制御部6
0と、優先制御部60の制御により回転優先で選択した
セルを読み出し多重化して回線に出力するセル多重部5
0を有している。
Description
【0001】
【産業上の利用分野】本発明はATM交換機のトラフィ
ックシェーピング方法とその装置に関し、特に出力回線
の回線速度よりもATMスイッチの出力ポートの速度が
早く出力回線内の複数のトラフィック種別に対してシェ
ーピングを行うATM交換機のトラフィックシェーピン
グ方法とその装置に関する。
ックシェーピング方法とその装置に関し、特に出力回線
の回線速度よりもATMスイッチの出力ポートの速度が
早く出力回線内の複数のトラフィック種別に対してシェ
ーピングを行うATM交換機のトラフィックシェーピン
グ方法とその装置に関する。
【0002】
【従来の技術】従来、この種のトラフィックシェーピン
グ技術としては、トラフィックシェーピング機能を通信
網内に複数設ける方式が特開平4ー100342号(特
願平2ー217083号)に開示されている。これによ
ると、VC(バーチャルチャネル)ポリシングが各AT
Mのノードシステムで行われ、VP(バーチャルパス)
の入り口におけるポリシング制御はATMリンクシステ
ムで行われ、一方、各リンクシステムの出力側でのVP
シェーピングは必要ないが、ノードシステムの出力側に
おいてVCシェーピングおよびVPシェーピングが行わ
れることが開示されており、何れも回線の入り口あるい
は出口において予め決められている時間間隔を測り、こ
の間隔を維持し、かつ、所定の時間内のセル数が所定数
を越えないトラフィックを通す構成を有している。
グ技術としては、トラフィックシェーピング機能を通信
網内に複数設ける方式が特開平4ー100342号(特
願平2ー217083号)に開示されている。これによ
ると、VC(バーチャルチャネル)ポリシングが各AT
Mのノードシステムで行われ、VP(バーチャルパス)
の入り口におけるポリシング制御はATMリンクシステ
ムで行われ、一方、各リンクシステムの出力側でのVP
シェーピングは必要ないが、ノードシステムの出力側に
おいてVCシェーピングおよびVPシェーピングが行わ
れることが開示されており、何れも回線の入り口あるい
は出口において予め決められている時間間隔を測り、こ
の間隔を維持し、かつ、所定の時間内のセル数が所定数
を越えないトラフィックを通す構成を有している。
【0003】また、トラフィックシェーピング機能を回
線部に持たせ、ATMスイッチのポートから出力される
セルは、複数の回線に対応して分離され、回線部に入力
される。回線部においてトラフィック種別毎のキューに
それぞれ振り分けられ、そこに存在するトラフィックシ
ェーパーにより、それぞれのキューからセルが読み取ら
れ、回線上にセルを出力する方式が一般である。
線部に持たせ、ATMスイッチのポートから出力される
セルは、複数の回線に対応して分離され、回線部に入力
される。回線部においてトラフィック種別毎のキューに
それぞれ振り分けられ、そこに存在するトラフィックシ
ェーパーにより、それぞれのキューからセルが読み取ら
れ、回線上にセルを出力する方式が一般である。
【0004】
【発明が解決しようとする課題】上述した従来のATM
交換機のトラフィックシェーピング方法は、特開平4ー
100342号では、通信網内において、端末に直結す
る交換機だけにトラフィックシェーピング機能を持たせ
るのではなくさらに、網内の各交換機にもポリシング機
能とともに配置するものである。
交換機のトラフィックシェーピング方法は、特開平4ー
100342号では、通信網内において、端末に直結す
る交換機だけにトラフィックシェーピング機能を持たせ
るのではなくさらに、網内の各交換機にもポリシング機
能とともに配置するものである。
【0005】また、他の例は、回線部にそのトラフィッ
クシェーピング機能およびトラフィック種別毎のキュー
を持つために、回線側のハードウエア量が増加し、回線
コストの低減化、小型化を拒む欠点がある。
クシェーピング機能およびトラフィック種別毎のキュー
を持つために、回線側のハードウエア量が増加し、回線
コストの低減化、小型化を拒む欠点がある。
【0006】本発明の目的は、回線部のハードウエアの
増量を回避し、トラフィックシェーピング機能を回線部
の前段であるATMスイッチ出力ポート部に集約して装
置するATM交換機のトラフィックシェーピング方法と
その装置を提供することである。
増量を回避し、トラフィックシェーピング機能を回線部
の前段であるATMスイッチ出力ポート部に集約して装
置するATM交換機のトラフィックシェーピング方法と
その装置を提供することである。
【0007】
【課題を解決するための手段】本発明のATM交換機の
トラフィックシェーピング方法は、ATMスイッチから
出力されたATMセルを出力回線別、トラフィック種別
別に分離して該当するキューに格納するステップと、前
記回線別トラフィック種別別の該当するキュウに格納さ
れたセルを回線別に所定のタイミングで、対応するトラ
フィックパターンにしたがって多重化し、対応する回線
へ出力するステップを有している。
トラフィックシェーピング方法は、ATMスイッチから
出力されたATMセルを出力回線別、トラフィック種別
別に分離して該当するキューに格納するステップと、前
記回線別トラフィック種別別の該当するキュウに格納さ
れたセルを回線別に所定のタイミングで、対応するトラ
フィックパターンにしたがって多重化し、対応する回線
へ出力するステップを有している。
【0008】また、前記ATMセルを出力回線別、トラ
フィック種別別に分離して該当するキューに格納するス
テップが、該ATMセルを出力回線別に分離するステッ
プと、出力回線別に分離されたATMセルを該当するト
ラフィック別キューに分離格納するステップとからな
り、前記キュウからATMセルを対応する回線に出力す
るステップが、予め決められている順序により、回線毎
の指定されたキューからトラフィク種別に対応してAT
Mセルを読み出すステップと、読み出された該ATMセ
ルを指定されたトラフィックパターンにしたがって回線
に出力するステップとからなる方法も本発明に含まれ
る。
フィック種別別に分離して該当するキューに格納するス
テップが、該ATMセルを出力回線別に分離するステッ
プと、出力回線別に分離されたATMセルを該当するト
ラフィック別キューに分離格納するステップとからな
り、前記キュウからATMセルを対応する回線に出力す
るステップが、予め決められている順序により、回線毎
の指定されたキューからトラフィク種別に対応してAT
Mセルを読み出すステップと、読み出された該ATMセ
ルを指定されたトラフィックパターンにしたがって回線
に出力するステップとからなる方法も本発明に含まれ
る。
【0009】本発明のATM交換機のトラフィックシェ
ーピング装置は、ATMスイッチから出力されたATM
セルを出力回線別に分離する手段と、出力回線別に設け
られたトラフィック種別別にATMがFIFO格納され
るトラフィック別キューと、出力回線別に分離されたA
TMセルをトラフィック種別別に分離して該当するトラ
フィック別キューに格納する手段と、予め設定された、
セルのバースト長およびバースト間隔を規定するトラフ
ィックパターンに基づきATMセルの出力要求を出力す
るトラフィックシェーパー手段と、予め設定された出力
回線の選択順序にしたがって回線毎の指定されたキュー
を選択接続するキュー接続手段と、出力回線毎に平等に
時分割で割り当てられたセルタイミングに、出力要求の
あるキューに前記キュー接続手段が接続されたとき、当
該トラフィックに対応するトラフィックシェーパー手段
を適用して該キューからATMセルを読み出す優先制御
手段と、読み出したATMセルを多重し、出力ポートの
データ速度と同一速度でATMセルを出力する多重手段
とをATMスイッチの出力ポートに有している。
ーピング装置は、ATMスイッチから出力されたATM
セルを出力回線別に分離する手段と、出力回線別に設け
られたトラフィック種別別にATMがFIFO格納され
るトラフィック別キューと、出力回線別に分離されたA
TMセルをトラフィック種別別に分離して該当するトラ
フィック別キューに格納する手段と、予め設定された、
セルのバースト長およびバースト間隔を規定するトラフ
ィックパターンに基づきATMセルの出力要求を出力す
るトラフィックシェーパー手段と、予め設定された出力
回線の選択順序にしたがって回線毎の指定されたキュー
を選択接続するキュー接続手段と、出力回線毎に平等に
時分割で割り当てられたセルタイミングに、出力要求の
あるキューに前記キュー接続手段が接続されたとき、当
該トラフィックに対応するトラフィックシェーパー手段
を適用して該キューからATMセルを読み出す優先制御
手段と、読み出したATMセルを多重し、出力ポートの
データ速度と同一速度でATMセルを出力する多重手段
とをATMスイッチの出力ポートに有している。
【0010】
【作用】ATMセルを回線別、トラフィック種別別に、
出力ポート内に設けられているキューに格納しておき、
所定の順序で回線別にトラフィック種別にしたがったシ
ェーピングをしてATMセルを読み出し、対応する回線
へ出力するので、トラフィックシェーピングが回線の端
末に直結したATM交換機でだけで行い、かつ、回線毎
に容量の大きいメモリーを持たせる必要がなくなった。
出力ポート内に設けられているキューに格納しておき、
所定の順序で回線別にトラフィック種別にしたがったシ
ェーピングをしてATMセルを読み出し、対応する回線
へ出力するので、トラフィックシェーピングが回線の端
末に直結したATM交換機でだけで行い、かつ、回線毎
に容量の大きいメモリーを持たせる必要がなくなった。
【0011】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【0012】図1は本発明のATM交換機のトラフィッ
クシェーピング方法が適用されたATM交換機のブロッ
ク図である。
クシェーピング方法が適用されたATM交換機のブロッ
ク図である。
【0013】このATM交換機は、ATMスイッチ00
とATMスイッチ出力ポート1〜pを有し、各ATMス
イッチ出力ポート801〜80Pは、それぞれ、n回線の
回線別セル分離部10と、各回線毎のトラフィック別セ
ル分離器201〜20nを備えたトラフィック別セル分離
部20と、回線別に設けられたq種類のトラフィック別
キューをそれぞれに有するトラフィック別キュー部30
1〜30nと、セル多重部50と、優先制御部60と、ト
ラフィックシェーパー701〜70tを備えるトラフィッ
クシェーパー部70を有している。
とATMスイッチ出力ポート1〜pを有し、各ATMス
イッチ出力ポート801〜80Pは、それぞれ、n回線の
回線別セル分離部10と、各回線毎のトラフィック別セ
ル分離器201〜20nを備えたトラフィック別セル分離
部20と、回線別に設けられたq種類のトラフィック別
キューをそれぞれに有するトラフィック別キュー部30
1〜30nと、セル多重部50と、優先制御部60と、ト
ラフィックシェーパー701〜70tを備えるトラフィッ
クシェーパー部70を有している。
【0014】回線別セル分離部10は、入力されたAT
Mセルをその行く先により回線別に振り分け、回線別の
トラフィック別セル分離器へ出力する。
Mセルをその行く先により回線別に振り分け、回線別の
トラフィック別セル分離器へ出力する。
【0015】各トラフィック別セル分離器は、入力され
たATMセルを予め決められたq種類のトラフィック種
別別に分類してそれぞれのトラフィック別キューに格納
する。 本実施例では、トラフィック種別を3種類と
し、それぞれ、定常速度データを送るためのCBR(C
onstant Bit Rate)セルと、可変速度
データを送るためのVBR(Variable Bit
Rate)セルと、LAN系のデータを送るためのA
BR(Available Bit Rate)セルと
する。
たATMセルを予め決められたq種類のトラフィック種
別別に分類してそれぞれのトラフィック別キューに格納
する。 本実施例では、トラフィック種別を3種類と
し、それぞれ、定常速度データを送るためのCBR(C
onstant Bit Rate)セルと、可変速度
データを送るためのVBR(Variable Bit
Rate)セルと、LAN系のデータを送るためのA
BR(Available Bit Rate)セルと
する。
【0016】セル多重部50は、予め決められている一
定のセル読み出しタイミングにしたがって動作してお
り、セル読み出しは、セル読み出しタイミング毎に一つ
の回線のなかの指定された一つのトラフィック別キュー
から読み出すようになっている。また、読み出しの順番
は回転優先で、一定の順番で各回線が同じ周期で読み出
され、回線1〜nの順位で回転選択される。このように
して読み出されたセルはセル多重部50により多重され
ATMスイッチ出力ポートから回線に出力される。
定のセル読み出しタイミングにしたがって動作してお
り、セル読み出しは、セル読み出しタイミング毎に一つ
の回線のなかの指定された一つのトラフィック別キュー
から読み出すようになっている。また、読み出しの順番
は回転優先で、一定の順番で各回線が同じ周期で読み出
され、回線1〜nの順位で回転選択される。このように
して読み出されたセルはセル多重部50により多重され
ATMスイッチ出力ポートから回線に出力される。
【0017】このセルの流れは、単純な回線毎の多重が
行われ、タイムスロットをもっており、あるタイムスロ
ットを見ると、そこに乗せられているセルがどの回線か
らのものかが決まっている。このため、最終的に後段に
おいて本セル流が分離され各回線にそれぞれ運ばれると
きに使用された大量のバッファの必要性をなくし、本出
力ポート部でのトラフィックパターンで最終的な加入者
回線上にセルが流れることを可能にしている。
行われ、タイムスロットをもっており、あるタイムスロ
ットを見ると、そこに乗せられているセルがどの回線か
らのものかが決まっている。このため、最終的に後段に
おいて本セル流が分離され各回線にそれぞれ運ばれると
きに使用された大量のバッファの必要性をなくし、本出
力ポート部でのトラフィックパターンで最終的な加入者
回線上にセルが流れることを可能にしている。
【0018】トラフィックシェーパー部70には、予め
ATM交換機の制御部によりトラフィックパターンが登
録されている。このトラフィックパターンとは、送出す
るセルをいくつまで連続で送出可能なのかを示す瞬間バ
ースト長や、その瞬間バーストと次の瞬間バーストとの
間にどの程度の間隔を空けるかを示す瞬間バースト間隔
等によって決められる出力回線上のセルの流れ方であ
る。このトラフィックパターンは、ATMスイッチ出力
ポート毎に設けられたトラフィックシェーパー部70内
に格納されているトラフィックシェーパー701〜70t
に登録されており、各回線に共通に使用される。このt
種類のトラフィックシェーパーは、各回線毎のトラフィ
ック種別別のキューからの読み出し方法を指定するもの
であり、この指定は予め本交換機の制御部によって行わ
れるものである。例えば、トラフィックシェーパー70
1は、CBR用のキューからの読み出しの指定、トラフ
ィックシェーパー702はVBRキューからの読み出し
の指定というように予め設定されている。各トラフィッ
クシェーパーは、本交換機の制御部から指示されたセル
タイミングにセル読み出し要求を優先制御部60に伝え
る。セル読み出し要求を受けた優先制御部60は、その
時点に当該回線にセル読み出し要求があったキューが対
応されていると該キューからの読み出しが実行される。
もし、その時点に当該回線に読み出し要求があったキュ
ーが対応づけられていない場合は、そのタイミングでの
読み出しは実行されず、次回の読み出しタイミングでそ
の回線対応のキューからの読み出しの判断が上述と同様
の手順で行われ、セル読み出しが実行あるいは見送られ
る。
ATM交換機の制御部によりトラフィックパターンが登
録されている。このトラフィックパターンとは、送出す
るセルをいくつまで連続で送出可能なのかを示す瞬間バ
ースト長や、その瞬間バーストと次の瞬間バーストとの
間にどの程度の間隔を空けるかを示す瞬間バースト間隔
等によって決められる出力回線上のセルの流れ方であ
る。このトラフィックパターンは、ATMスイッチ出力
ポート毎に設けられたトラフィックシェーパー部70内
に格納されているトラフィックシェーパー701〜70t
に登録されており、各回線に共通に使用される。このt
種類のトラフィックシェーパーは、各回線毎のトラフィ
ック種別別のキューからの読み出し方法を指定するもの
であり、この指定は予め本交換機の制御部によって行わ
れるものである。例えば、トラフィックシェーパー70
1は、CBR用のキューからの読み出しの指定、トラフ
ィックシェーパー702はVBRキューからの読み出し
の指定というように予め設定されている。各トラフィッ
クシェーパーは、本交換機の制御部から指示されたセル
タイミングにセル読み出し要求を優先制御部60に伝え
る。セル読み出し要求を受けた優先制御部60は、その
時点に当該回線にセル読み出し要求があったキューが対
応されていると該キューからの読み出しが実行される。
もし、その時点に当該回線に読み出し要求があったキュ
ーが対応づけられていない場合は、そのタイミングでの
読み出しは実行されず、次回の読み出しタイミングでそ
の回線対応のキューからの読み出しの判断が上述と同様
の手順で行われ、セル読み出しが実行あるいは見送られ
る。
【0019】次に、本実施例の動作について説明する。
【0020】いま、ATMセルが、ATMスイッチ00
からATMスイッチ出力ポート1の回線別セル分離部1
0に入力されると(ステップ11)、回線別セル分離部
10が、セルのアドレスから出力回線を識別し、該当す
る回線のトラフィック別分離器201へ配送する(ステ
ップ12)。トラフィック別分離器201は、配送され
たATMセルのトラフィック種別を識別して、該セルを
該当するトラフィック別キュー部301のトラフィック
別キュー401に格納する(ステップ13)。一方、ト
ラフィックシェーパー部70では、交換機の制御部から
の指示により、トラフィックシェーパー701が優先制
御部60に対して読み出しのタイミングを示して読み出
し要求を出す(ステップ14)。優先制御部60は、セ
ル多重部50の回転優先がトラフィック別キュー部30
1に達したときキュー401を対応づけて多重部50に読
み出させ(ステップ15)所定の多重を行って(ステッ
プ16)、出力回線へ出力する(ステップ17)。 あ
るトラフィックシェーパーからのセル読み出し要求は、
ATM出力ポート内の全回線分のキューに対して、それ
ぞれ、読み出しの判断が実行されることになり、また、
トラフィックシェーパーを複数有しているために、ある
タイミングで同時にセル読み出し要求がトラフィックシ
ェーパー部70から発生する可能性もあり得る。しかし
この場合でも、あるセルタイミングでは、一つの回線の
一つのキューからの読み出しだけが実行されるので、複
数のトラフィックシェーパーからの要求もやはり回転優
先により優先制御部60がそのうちの一つを決定し、読
み出しが実行され、それが全回線一通り終了した時点
で、次の要求を受け付けることになる。
からATMスイッチ出力ポート1の回線別セル分離部1
0に入力されると(ステップ11)、回線別セル分離部
10が、セルのアドレスから出力回線を識別し、該当す
る回線のトラフィック別分離器201へ配送する(ステ
ップ12)。トラフィック別分離器201は、配送され
たATMセルのトラフィック種別を識別して、該セルを
該当するトラフィック別キュー部301のトラフィック
別キュー401に格納する(ステップ13)。一方、ト
ラフィックシェーパー部70では、交換機の制御部から
の指示により、トラフィックシェーパー701が優先制
御部60に対して読み出しのタイミングを示して読み出
し要求を出す(ステップ14)。優先制御部60は、セ
ル多重部50の回転優先がトラフィック別キュー部30
1に達したときキュー401を対応づけて多重部50に読
み出させ(ステップ15)所定の多重を行って(ステッ
プ16)、出力回線へ出力する(ステップ17)。 あ
るトラフィックシェーパーからのセル読み出し要求は、
ATM出力ポート内の全回線分のキューに対して、それ
ぞれ、読み出しの判断が実行されることになり、また、
トラフィックシェーパーを複数有しているために、ある
タイミングで同時にセル読み出し要求がトラフィックシ
ェーパー部70から発生する可能性もあり得る。しかし
この場合でも、あるセルタイミングでは、一つの回線の
一つのキューからの読み出しだけが実行されるので、複
数のトラフィックシェーパーからの要求もやはり回転優
先により優先制御部60がそのうちの一つを決定し、読
み出しが実行され、それが全回線一通り終了した時点
で、次の要求を受け付けることになる。
【0021】以上述べた動作により、本発明のトラフィ
ックシェーピング機能が実行される。
ックシェーピング機能が実行される。
【0022】
【発明の効果】ATMセルを、出力ポート内に設けられ
た該当する回線別、トラフィック種別別キューに格納し
ておき、所定の順序で一定の周期で各出力回線をスキャ
ンし、出力要求があるATMセルを回線別にトラフィッ
ク種別にしたがったデータ速度でATMセルを読み取っ
て対応する回線へ出力するシェーピングを行うので、ト
ラフィックシェーピングが回線部の前段であるATMス
イッチ出力ポート部だけで集約して行い、かつ、回線毎
に容量の大きいメモリーを持たせる必要がなくなり、ハ
ードウエアの大幅な節約担ったとともに装置の小型化回
線コストの低減化を実現する効果がある。
た該当する回線別、トラフィック種別別キューに格納し
ておき、所定の順序で一定の周期で各出力回線をスキャ
ンし、出力要求があるATMセルを回線別にトラフィッ
ク種別にしたがったデータ速度でATMセルを読み取っ
て対応する回線へ出力するシェーピングを行うので、ト
ラフィックシェーピングが回線部の前段であるATMス
イッチ出力ポート部だけで集約して行い、かつ、回線毎
に容量の大きいメモリーを持たせる必要がなくなり、ハ
ードウエアの大幅な節約担ったとともに装置の小型化回
線コストの低減化を実現する効果がある。
【図1】 本発明のATM交換機のトラフィックシェー
ピング方法が適用された装置のブロック図である。
ピング方法が適用された装置のブロック図である。
【図2】 本発明のATM交換機のトラフィックシェー
ピング方法のフローチャートである。
ピング方法のフローチャートである。
00 ATMスイッチ 1〜p ATMスイッチ出力ポート 10 回線別セル分離部 20 トラフィック別セル分離部 201〜20n トラフィック別セル分離器 301〜30n トラフィック別キュー部 401〜40q トラフィック別キュー 50 セル多重部 60 優先制御部 70 トラフィックシェーパー部 701〜70t トラフィックシェーパー 801〜80p ATMスイッチ出力ポート
Claims (3)
- 【請求項1】 ATM交換機の回線出力におけるトラフ
ィックシェーピング方法において、 ATMスイッチから出力されたATMセルを出力回線
別、トラフィック種別別に分離して該当するキュウに格
納するステップと、 前記回線別トラフィック種別別の該当するキュウに格納
されたセルを回線別に、所定のタイミングで、対応する
トラフィックパターンにしたがって多重化し、対応する
回線へ出力するステップを有することを特長とするAT
M交換機のトラフィックシェーピング方法。 - 【請求項2】 前記ATMセルを出力回線別、トラフィ
ック種別別に分離して該当するキューに格納するステッ
プが、該ATMセルを出力回線別に分離するステップ
と、出力回線別に分離されたATMセルをそれぞれトラ
フィック別キューに分離格納するステップとからなり、 前記キューからATMセルを対応する回線に出力するス
テップが、予め決められた順序により、回線毎の指定さ
れたキューからトラフィク種別に対応してATMセルを
読み出すステップと、読み出された該ATMセルを指定
されたトラフィックパターンにしたがって回線に出力す
るステップとからなる請求項1記載のATM交換機のシ
ェーピング方法。 - 【請求項3】 ATMスイッチから出力されたATMセ
ルを出力回線別に分離する手段と、 出力回線別に設けられたトラフィック種別別にATMが
FIFO格納されるトラフィック別キューと、 出力回線別に分離されたATMセルをトラフィック種別
別に分離して該当するトラフィック別キューに格納する
手段と、 予め設定された、ATMセルのバースト長およびバース
ト間隔を規定するトラフィックパターンに基づくATM
セルの出力要求を出力するトラフィックシェーパー手段
と、 予め設定されている出力回線の選択順序にしたがって回
線毎の指定されたキューを選択接続するキュー接続手段
と、 出力回線毎に平等に時分割で割り当てられたセルタイミ
ングに、出力要求のあるキューに前記キュー接続手段が
接続されたとき、当該トラフィックに対応するトラフィ
ックシェーパー手段を適用して該キューからATMセル
を読み出す優先制御手段と、 読み出したATMセルを多重し、出力ポートのデータ速
度と同一速度でATMセルを出力する多重手段とをAT
Mスイッチの出力ポートに有する、ATM交換機のトラ
フィックシェーピング装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30444594A JPH08163145A (ja) | 1994-12-08 | 1994-12-08 | Atm交換機のトラフィックシェーピング方法とその装置 |
| US08/569,868 US5719865A (en) | 1994-12-08 | 1995-12-08 | Traffic shaping method and apparatus for ATM switching unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30444594A JPH08163145A (ja) | 1994-12-08 | 1994-12-08 | Atm交換機のトラフィックシェーピング方法とその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08163145A true JPH08163145A (ja) | 1996-06-21 |
Family
ID=17933101
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30444594A Pending JPH08163145A (ja) | 1994-12-08 | 1994-12-08 | Atm交換機のトラフィックシェーピング方法とその装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5719865A (ja) |
| JP (1) | JPH08163145A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6005868A (en) * | 1996-09-27 | 1999-12-21 | Nec Corporation | Traffic shaping device |
| US6731603B1 (en) | 1998-01-19 | 2004-05-04 | Nec Corporation | Asynchronous transfer mode switch with function for assigning queue having forwarding rate close to declared rate |
| US6920139B2 (en) | 2000-06-30 | 2005-07-19 | Nec Corporation | ATM switch and method for controlling traffic shaper thereof |
| US7474674B2 (en) | 1999-01-26 | 2009-01-06 | Panasonic Corporation | Data connecting method, data connecting apparatus, program recording medium |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3643637B2 (ja) | 1996-03-08 | 2005-04-27 | 株式会社日立コミュニケーションテクノロジー | セル出力制御回路および制御方法 |
| JP2795257B2 (ja) * | 1996-04-15 | 1998-09-10 | 日本電気株式会社 | トラフィックシェーパのセル出力競合制御方式 |
| DE69739531D1 (de) * | 1996-05-29 | 2009-09-24 | Nippon Telegraph & Telephone | Einrichtung zur Übertragung von ATM-Zellen |
| US6064650A (en) * | 1996-06-27 | 2000-05-16 | Xerox Corporation | Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers |
| GB9618129D0 (en) * | 1996-08-30 | 1996-10-09 | Sgs Thomson Microelectronics | Improvements in or relating to an ATM switch |
| JPH1079740A (ja) * | 1996-09-03 | 1998-03-24 | Hitachi Ltd | Atmスイッチを用いたルータ装置 |
| US5901138A (en) * | 1996-11-08 | 1999-05-04 | International Business Machines Corporation | Process for improving the efficiency of high performance routing |
| CH690887A5 (de) * | 1996-12-13 | 2001-02-15 | Alcatel Sa | Former für einen Strom von Datenpaketen |
| US5818839A (en) * | 1997-06-27 | 1998-10-06 | Newbridge Networks Corporation | Timing reference for scheduling data traffic on multiple ports |
| FR2770070B1 (fr) * | 1997-10-20 | 2000-02-04 | Thomson Csf | Procede de controle de flux au sein d'un commutateur atm a architecture repartie |
| US6407983B1 (en) * | 1998-02-20 | 2002-06-18 | Adc Telecommunications, Inc. | Circuit and method for shaping traffic in a virtual connection network |
| US6198723B1 (en) * | 1998-04-14 | 2001-03-06 | Paxonet Communications, Inc. | Asynchronous transfer mode traffic shapers |
| JPH11331189A (ja) * | 1998-05-15 | 1999-11-30 | Oki Electric Ind Co Ltd | セルスイッチ装置 |
| JP2000031995A (ja) * | 1998-07-15 | 2000-01-28 | Fujitsu Ltd | Atm通信網のトラフィックシェーピング装置 |
| US6584108B1 (en) | 1998-09-30 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for dynamic allocation of multiple signal processing resources among multiple channels in voice over packet-data-network systems (VOPS) |
| US7009962B1 (en) | 1998-09-30 | 2006-03-07 | Cisco Technology, Inc. | Method and apparatus for providing forwarding on ring-no-answer for remote telephone extensions using voice over packet-data-network systems (VOPS) |
| US7339924B1 (en) | 1998-09-30 | 2008-03-04 | Cisco Technology, Inc. | Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) |
| US6611531B1 (en) | 1998-09-30 | 2003-08-26 | Cisco Technology, Inc. | Method and apparatus for routing integrated data, voice, and video traffic |
| US6535505B1 (en) | 1998-09-30 | 2003-03-18 | Cisco Technology, Inc. | Method and apparatus for providing a time-division multiplexing (TDM) interface among a high-speed data stream and multiple processors |
| US6763017B1 (en) | 1998-09-30 | 2004-07-13 | Cisco Technology, Inc. | Method and apparatus for voice port hunting of remote telephone extensions using voice over packet-data-network systems (VOPS) |
| US6560196B1 (en) | 1998-11-19 | 2003-05-06 | Cisco Technology, Inc. | Method and apparatus for controlling the transmission of cells across a network |
| DE19855815A1 (de) * | 1998-12-03 | 2000-06-08 | Cellware Breitband Technologie | Verfahren und Vorrichtung zur Übertragung von Daten |
| FR2789195B1 (fr) * | 1999-01-29 | 2001-09-21 | St Microelectronics Sa | Systeme de regulation de debit de plusieurs transmissions concourantes sur une voie de communication |
| JP3123537B2 (ja) * | 1999-02-24 | 2001-01-15 | 日本電気株式会社 | Atmバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 |
| US7068594B1 (en) | 1999-02-26 | 2006-06-27 | Cisco Technology, Inc. | Method and apparatus for fault tolerant permanent voice calls in voice-over-packet systems |
| US6657970B1 (en) | 1999-02-26 | 2003-12-02 | Cisco Technology, Inc. | Method and apparatus for link state determination in voice over frame-relay networks |
| US7006493B1 (en) | 1999-03-09 | 2006-02-28 | Cisco Technology, Inc. | Virtual voice port configured to connect a switched voice call to a permanent voice call |
| US6778555B1 (en) | 1999-05-28 | 2004-08-17 | Cisco Technology, Inc. | Voice over packet system configured to connect different facsimile transmission protocols |
| US6977898B1 (en) | 1999-10-15 | 2005-12-20 | Cisco Technology, Inc. | Method for supporting high priority calls on a congested WAN link |
| US20040174881A1 (en) * | 2002-05-15 | 2004-09-09 | Keiji Okubo | Packet scheduling system and a packet scheduling method |
| US20040003164A1 (en) * | 2002-06-27 | 2004-01-01 | Patrick Boily | PCI bridge and data transfer methods |
| US20050047415A1 (en) * | 2003-08-28 | 2005-03-03 | Radhakrishna Channegowda | Data traffic manager and method therefor |
| ATE398878T1 (de) * | 2006-04-20 | 2008-07-15 | Alcatel Lucent | Verfahren und vorrichtung für effiziente gewichtete und gerechte datenüberwachung |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04132434A (ja) * | 1990-09-25 | 1992-05-06 | Toshiba Corp | Atm通信システム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2207030A1 (de) * | 1972-02-15 | 1973-08-30 | Loewe Opta Gmbh | Bedienungseinrichtung zur elektronischen einstellung der geraetehauptfunktionen in rundfunk- und/oder fernsehgeraeten |
| US5231633A (en) * | 1990-07-11 | 1993-07-27 | Codex Corporation | Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets |
| JPH04100342A (ja) * | 1990-08-20 | 1992-04-02 | Toshiba Corp | トラヒック制御方式 |
| US5150358A (en) * | 1990-08-23 | 1992-09-22 | At&T Bell Laboratories | Serving constant bit rate traffic in a broadband data switch |
| KR960003783B1 (ko) * | 1993-11-06 | 1996-03-22 | 한국전기통신공사 | 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 |
| US5517495A (en) * | 1994-12-06 | 1996-05-14 | At&T Corp. | Fair prioritized scheduling in an input-buffered switch |
-
1994
- 1994-12-08 JP JP30444594A patent/JPH08163145A/ja active Pending
-
1995
- 1995-12-08 US US08/569,868 patent/US5719865A/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04132434A (ja) * | 1990-09-25 | 1992-05-06 | Toshiba Corp | Atm通信システム |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6005868A (en) * | 1996-09-27 | 1999-12-21 | Nec Corporation | Traffic shaping device |
| US6731603B1 (en) | 1998-01-19 | 2004-05-04 | Nec Corporation | Asynchronous transfer mode switch with function for assigning queue having forwarding rate close to declared rate |
| US7065088B2 (en) | 1998-01-19 | 2006-06-20 | Juniper Networks, Inc. | Asynchronous transfer mode switch with function for assigning queue having forwarding rate close to declared rate |
| US7391726B2 (en) | 1998-01-19 | 2008-06-24 | Juniper Networks, Inc. | Switch with function for assigning queue based on forwarding rate |
| US7787468B2 (en) | 1998-01-19 | 2010-08-31 | Juniper Networks, Inc. | Switch with function for assigning queue based on a declared rate transfer |
| US7474674B2 (en) | 1999-01-26 | 2009-01-06 | Panasonic Corporation | Data connecting method, data connecting apparatus, program recording medium |
| US6920139B2 (en) | 2000-06-30 | 2005-07-19 | Nec Corporation | ATM switch and method for controlling traffic shaper thereof |
| DE10129837B4 (de) * | 2000-06-30 | 2006-11-02 | Nec Corp. | ATM-Switch und Verfahren zum Steuern seiner Traffic-Shaper |
Also Published As
| Publication number | Publication date |
|---|---|
| US5719865A (en) | 1998-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5719865A (en) | Traffic shaping method and apparatus for ATM switching unit | |
| US6021130A (en) | ATM switching system and cell control method | |
| US5101404A (en) | Signalling apparatus for use in an ATM switching system | |
| US5555265A (en) | Switching path setting system used in switching equipment for exchanging a fixed length cell | |
| US6215788B1 (en) | ATM cell switching system | |
| CA2220889C (en) | Switch control circuit and switch control method of atm switchboard | |
| US5537400A (en) | Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation | |
| US5555243A (en) | Self routing exchange and exchange system | |
| US5303236A (en) | Signalling apparatus for use in an ATM switching system | |
| EP0762799A2 (en) | Burst transfer system | |
| EP0596624A2 (en) | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networks | |
| CA2235285A1 (en) | Improvements in or relating to an atm switch | |
| CA2235287A1 (en) | Improvements in or relating to an atm switch | |
| EP0355797B2 (en) | Signalling apparatus for use in an ATM switching system | |
| US6330222B1 (en) | Traffic control apparatus and traffic control method used in exchange | |
| JP3042412B2 (ja) | Atmスイッチングシステム | |
| JPH09181740A (ja) | ネットワークノード内フロー制御方法、並びにパケットスイッチングシステム | |
| JP3052930B2 (ja) | Atmスイッチイングシステム | |
| JP3042492B2 (ja) | Atmスイッチイングシステムのセル制御方法 | |
| CA2002999A1 (en) | Packet-switching exchange and input converter unit therefor | |
| JP2882372B2 (ja) | Atmスイッチングシステム | |
| JPH05252190A (ja) | Atm通信装置およびセル帯域管理方法 | |
| US6330240B1 (en) | ATM cell switching system | |
| JPH10303940A (ja) | Atm通信装置 | |
| JPH08130543A (ja) | バーチャルチャネル多重化装置 |