JP2000324130A - Ａｔｍセル化回路、及びａｔｍセル化方法 - Google Patents
Ａｔｍセル化回路、及びａｔｍセル化方法Info
- Publication number
- JP2000324130A JP2000324130A JP13338499A JP13338499A JP2000324130A JP 2000324130 A JP2000324130 A JP 2000324130A JP 13338499 A JP13338499 A JP 13338499A JP 13338499 A JP13338499 A JP 13338499A JP 2000324130 A JP2000324130 A JP 2000324130A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- cell
- transmission
- atm cell
- atm
- 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
- 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
- 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
Abstract
(57)【要約】
【課題】 ＡＴＭ交換機やＡＴＭ多重／分離装置におい
て方路毎の複数さだんかいの輻輳状態、セル化するフレ
ームの複数の品質クラス等に応じた効率のよいＡＴＭセ
ル化処理およびＡＡＴＭセルの出力制御を行う。 【解決手段】 品質クラス及び出力コネクションに応じ
て複数段の送信優先度が静的に割り当てられ、送信優先
度毎の送信要求の積み込み状況及びフレームのＡＴＭセ
ル化処理状況に応じて送信優先度を動的に変化させ、Ａ
ＴＭセル化要求を発行するＡＴＭセル化要求手段を出力
方路毎に有し、フレームのセル化処理を送信優先度の高
いものから１セル化する毎に選択して行う。
て方路毎の複数さだんかいの輻輳状態、セル化するフレ
ームの複数の品質クラス等に応じた効率のよいＡＴＭセ
ル化処理およびＡＡＴＭセルの出力制御を行う。 【解決手段】 品質クラス及び出力コネクションに応じ
て複数段の送信優先度が静的に割り当てられ、送信優先
度毎の送信要求の積み込み状況及びフレームのＡＴＭセ
ル化処理状況に応じて送信優先度を動的に変化させ、Ａ
ＴＭセル化要求を発行するＡＴＭセル化要求手段を出力
方路毎に有し、フレームのセル化処理を送信優先度の高
いものから１セル化する毎に選択して行う。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ交換機がも
つバッファ量やＡＴＭネットワーク帯域が有限であるこ
とを鑑みて、それそれの送信データやコネクションのも
つ要求品質や優先度を考慮にいれ、交換機やネットワー
クのもつ有限なリソースをより効率をより効率よく使用
するＡＴＭセル化回路、及びＡＴＭセル化方法に関す
る。
つバッファ量やＡＴＭネットワーク帯域が有限であるこ
とを鑑みて、それそれの送信データやコネクションのも
つ要求品質や優先度を考慮にいれ、交換機やネットワー
クのもつ有限なリソースをより効率をより効率よく使用
するＡＴＭセル化回路、及びＡＴＭセル化方法に関す
る。
【０００２】
【従来の技術】従来からＡＴＭ交換機等では、非ＡＴＭ
回線収容、交換機制御、シグナリング処理、上位レイヤ
処理等のためにフレームのＡＴＭセル化回路が必要とさ
れているが、ＡＴＭセル化回路のＡＴＭセル化という処
理は、交換機等の処理のボトルネックとなることが多々
あるため、処理の高速化や高効率化が求められている。
回線収容、交換機制御、シグナリング処理、上位レイヤ
処理等のためにフレームのＡＴＭセル化回路が必要とさ
れているが、ＡＴＭセル化回路のＡＴＭセル化という処
理は、交換機等の処理のボトルネックとなることが多々
あるため、処理の高速化や高効率化が求められている。
【０００３】従来技術におけるＡＴＭ化回路の一例とし
て、ＡＴＭセルを多方路に出力するための交換スイッチ
や多重化装置の入力側装置に適用できるものが、特許第
２７６０３４３号に開示されている。
て、ＡＴＭセルを多方路に出力するための交換スイッチ
や多重化装置の入力側装置に適用できるものが、特許第
２７６０３４３号に開示されている。
【０００４】上記の従来技術におけるＡＴＭセル化回路
は、プロセッサが指示するフレーム情報を、外部メモリ
を参照しながらＡＴＭ通信網で使用されるＡＴＭセルに
組み立ててセル化し、出力方路別に分配するスイッチ手
段に出力するＡＴＭセル組み立て手段を有するものであ
る。
は、プロセッサが指示するフレーム情報を、外部メモリ
を参照しながらＡＴＭ通信網で使用されるＡＴＭセルに
組み立ててセル化し、出力方路別に分配するスイッチ手
段に出力するＡＴＭセル組み立て手段を有するものであ
る。
【０００５】
【発明が解決しようとする課題】しかしながら、上記の
従来のＡＴＭセル化回路においては、ＡＴＭ交換機のも
つバッファ量やＡＴＭネットワーク帯域は有限であり、
これに対して、それぞれのフレーム毎の品質クラスや出
力コネクション毎に割り当てられた優先度を考慮して送
信する等、交換機やネットワークのもつ有限なリソース
を効率よく使用するための配慮がなされていない。
従来のＡＴＭセル化回路においては、ＡＴＭ交換機のも
つバッファ量やＡＴＭネットワーク帯域は有限であり、
これに対して、それぞれのフレーム毎の品質クラスや出
力コネクション毎に割り当てられた優先度を考慮して送
信する等、交換機やネットワークのもつ有限なリソース
を効率よく使用するための配慮がなされていない。
【０００６】本発明は、上記の問題点に鑑みてなされた
ものであり、品質クラスに応じてフレーム毎、もしくは
出力コネクション毎に静的に割り当てられるセル化方式
に加え、出力方路ごとの複数段階の輻輳状態、送出する
フレーム長やセル化処理の経過時間などを考慮してセル
化するフレームの優先度を動的に変化させることでより
細かな送信優先制御を行い、更に効率のよいＡＴＭセル
化処理およびＡＴＭセルの出力制御を行うことを可能と
して、装置内バッファリソース、およびネットワーク利
用効率を更に高めることのできるＡＴＭセル化回路およ
びＡＴＭセル化方法を提供することを目的とする。
ものであり、品質クラスに応じてフレーム毎、もしくは
出力コネクション毎に静的に割り当てられるセル化方式
に加え、出力方路ごとの複数段階の輻輳状態、送出する
フレーム長やセル化処理の経過時間などを考慮してセル
化するフレームの優先度を動的に変化させることでより
細かな送信優先制御を行い、更に効率のよいＡＴＭセル
化処理およびＡＴＭセルの出力制御を行うことを可能と
して、装置内バッファリソース、およびネットワーク利
用効率を更に高めることのできるＡＴＭセル化回路およ
びＡＴＭセル化方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】かかる目的を達成するた
めに、請求項１記載の発明は、出力先の方路毎に送信フ
レームを分配し、ＡＴＭ通信網に送信するスイッチ手段
に接続されるＡＴＭセル化回路において、送信要求のあ
ったフレームのＡＴＭセル化要求を発行するＡＴＭセル
化要求手段を出力方路毎に有し、該ＡＴＭセル化要求が
発行されたフレームのセル化処理を１セル化する毎に選
択して行うことを特徴とする。
めに、請求項１記載の発明は、出力先の方路毎に送信フ
レームを分配し、ＡＴＭ通信網に送信するスイッチ手段
に接続されるＡＴＭセル化回路において、送信要求のあ
ったフレームのＡＴＭセル化要求を発行するＡＴＭセル
化要求手段を出力方路毎に有し、該ＡＴＭセル化要求が
発行されたフレームのセル化処理を１セル化する毎に選
択して行うことを特徴とする。
【０００８】請求項２記載の発明は、出力先の方路毎に
送信フレームを分配し、ＡＴＭ通信網に送信するスイッ
チ手段に接続されるＡＴＭセル化回路において、送信要
求のあったフレームに対して所定の条件で複数段の送信
優先度を決定し、ＡＴＭセル化要求を発行するＡＴＭセ
ル化要求手段を出力方路毎に有し、該ＡＴＭセル化要求
が発行されたフレームのセル化処理を送信優先度の高い
ものから１セル化する毎に選択して行うことを特徴とす
る。
送信フレームを分配し、ＡＴＭ通信網に送信するスイッ
チ手段に接続されるＡＴＭセル化回路において、送信要
求のあったフレームに対して所定の条件で複数段の送信
優先度を決定し、ＡＴＭセル化要求を発行するＡＴＭセ
ル化要求手段を出力方路毎に有し、該ＡＴＭセル化要求
が発行されたフレームのセル化処理を送信優先度の高い
ものから１セル化する毎に選択して行うことを特徴とす
る。
【０００９】請求項３記載の発明は、出力先の方路毎に
送信フレークを分配し、ＡＴＭ通信網に送信するスイッ
チ手段に接続されるＡＴＭセル化回路において、品質ク
ラス及び出力コネクションに応じて送信要求のあったフ
レームに対してて複数段の送信優先度が静的に割り当て
られ、送信優先度毎の送信要求の積み込み状況及び送信
優先度毎のフレームのＡＴＭセル化処理状況に応じて送
信優先度を動的に変化させ、ＡＴＭセル化要求を発行す
るＡＴＭセル化要求手段を出力方路毎に有し、該ＡＴＭ
セル化要求が発行されたフレームのセル化処理を送信優
先度の高いものから１セル化する毎に選択して行うこと
を特徴とする。
送信フレークを分配し、ＡＴＭ通信網に送信するスイッ
チ手段に接続されるＡＴＭセル化回路において、品質ク
ラス及び出力コネクションに応じて送信要求のあったフ
レームに対してて複数段の送信優先度が静的に割り当て
られ、送信優先度毎の送信要求の積み込み状況及び送信
優先度毎のフレームのＡＴＭセル化処理状況に応じて送
信優先度を動的に変化させ、ＡＴＭセル化要求を発行す
るＡＴＭセル化要求手段を出力方路毎に有し、該ＡＴＭ
セル化要求が発行されたフレームのセル化処理を送信優
先度の高いものから１セル化する毎に選択して行うこと
を特徴とする。
【００１０】請求項４記載の発明は、請求項３記載の発
明において、ＡＴＭセル化要求手段が、ＡＴＭセル化要
求を発行したときからＡＴＭセル化処理を開始するまで
の時間を計測し、該計測時間が経過するに従って該当す
るフレームに割り当てた送信優先度を上げてゆくことを
特徴とする。
明において、ＡＴＭセル化要求手段が、ＡＴＭセル化要
求を発行したときからＡＴＭセル化処理を開始するまで
の時間を計測し、該計測時間が経過するに従って該当す
るフレームに割り当てた送信優先度を上げてゆくことを
特徴とする。
【００１１】請求項５記載の発明は、請求項３または４
記載の発明において、送信優先度が低いフレームのセル
化処理を実行中に、同一出力方路向けに高い送信優先度
をもったフレームの送信要求が発生したとき、該当する
前記ＡＴＭセル化要求手段が送信優先度の低いフレーム
の送信優先度を上げることを特徴とする。
記載の発明において、送信優先度が低いフレームのセル
化処理を実行中に、同一出力方路向けに高い送信優先度
をもったフレームの送信要求が発生したとき、該当する
前記ＡＴＭセル化要求手段が送信優先度の低いフレーム
の送信優先度を上げることを特徴とする。
【００１２】請求項６記載の発明は、請求項３から５の
いずれか１項に記載の発明において、ＡＴＭセル化要求
手段は、受け付けたフレーム送信要求数が送信優先度毎
に所定の限度数を越えたとき、該所定の限度数を越えた
フレームの送信優先度を上げてゆくことを特徴とする。
いずれか１項に記載の発明において、ＡＴＭセル化要求
手段は、受け付けたフレーム送信要求数が送信優先度毎
に所定の限度数を越えたとき、該所定の限度数を越えた
フレームの送信優先度を上げてゆくことを特徴とする。
【００１３】請求項７記載の発明は、請求項３から６の
いずれか１項に記載の発明において、送出すべきフレー
ムの残フレーム長が短くなるにつれ、該当するＡＴＭセ
ル化要求手段は、送出すべきフレームの送信優先度を上
げていくことを特徴とする。
いずれか１項に記載の発明において、送出すべきフレー
ムの残フレーム長が短くなるにつれ、該当するＡＴＭセ
ル化要求手段は、送出すべきフレームの送信優先度を上
げていくことを特徴とする。
【００１４】請求項８記載の発明は、請求項３から７の
いずれか１項に記載の発明において、同一の送信優先度
をもったフレームのセル化要求が競合したとき、同一の
送信優先度をもつフレームのＡＴＭセル化処理を、１セ
ル化し送出する毎に回転優先で行うことを特徴とする。
いずれか１項に記載の発明において、同一の送信優先度
をもったフレームのセル化要求が競合したとき、同一の
送信優先度をもつフレームのＡＴＭセル化処理を、１セ
ル化し送出する毎に回転優先で行うことを特徴とする。
【００１５】請求項９記載の発明は、請求項３から８の
いずれか１項に記載の発明において、スイッチ手段から
出力方路毎に通知される複数段階の輻輳状態と該当する
ＡＴＭセル化要求手段が決定したフレームの送信優先度
との比較結果に応じて、それぞれのＡＴＭセル化要求手
段が発行するセル化要求をマスクすることを特徴とす
る。
いずれか１項に記載の発明において、スイッチ手段から
出力方路毎に通知される複数段階の輻輳状態と該当する
ＡＴＭセル化要求手段が決定したフレームの送信優先度
との比較結果に応じて、それぞれのＡＴＭセル化要求手
段が発行するセル化要求をマスクすることを特徴とす
る。
【００１６】請求項１０記載の発明は、請求項９記載の
発明において、スイッチ手段から通知される輻輳状態
は、ＡＴＭセル化要求手段が決定するフレームの送信優
先度と同数の段階をもつことを特徴とする。
発明において、スイッチ手段から通知される輻輳状態
は、ＡＴＭセル化要求手段が決定するフレームの送信優
先度と同数の段階をもつことを特徴とする。
【００１７】請求項１１記載の発明は、出力先の方路毎
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化回路において、品質
クラス及び出力コネクションに応じて静的に割り当てら
れた送信優先度毎にフレームの送信要求を受け付ける複
数段の送信要求キューと、該送信要求キューを送信優先
度の高いものから優先的に読み出すキュー読み出し制御
部と、送信優先度毎の送信要求積み込み状況及び送信優
先度毎のフレームのＡＴＭセル化処理状況に応じて送信
優先度を動的に変化させ、読み出した送信要求キューに
基づいて該当するフレームに関する情報を収集した情報
とともに、ＡＴＭセル化要求を発行するフレーム情報格
納部とを有して構成され、出力方路毎に備えられたＡＴ
Ｍセル化要求手段と、ＡＴＭセル化要求を送信優先度の
高いものから１セル化する毎に選択し、フレームに関す
る情報に基づいてセル化処理を行うセル分割多重手段と
を有することを特徴とする。
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化回路において、品質
クラス及び出力コネクションに応じて静的に割り当てら
れた送信優先度毎にフレームの送信要求を受け付ける複
数段の送信要求キューと、該送信要求キューを送信優先
度の高いものから優先的に読み出すキュー読み出し制御
部と、送信優先度毎の送信要求積み込み状況及び送信優
先度毎のフレームのＡＴＭセル化処理状況に応じて送信
優先度を動的に変化させ、読み出した送信要求キューに
基づいて該当するフレームに関する情報を収集した情報
とともに、ＡＴＭセル化要求を発行するフレーム情報格
納部とを有して構成され、出力方路毎に備えられたＡＴ
Ｍセル化要求手段と、ＡＴＭセル化要求を送信優先度の
高いものから１セル化する毎に選択し、フレームに関す
る情報に基づいてセル化処理を行うセル分割多重手段と
を有することを特徴とする。
【００１８】請求項１２記載の発明は、請求項１１記載
の発明において、フレームに関する情報は、セル分割多
重手段に接続されるフレームバッファにおいて該当する
フレームの実態情報の格納位置を示す先頭アドレス情報
と、該当するフレームのデータの長さを示すフレーム長
情報とを含むことを特徴とする。
の発明において、フレームに関する情報は、セル分割多
重手段に接続されるフレームバッファにおいて該当する
フレームの実態情報の格納位置を示す先頭アドレス情報
と、該当するフレームのデータの長さを示すフレーム長
情報とを含むことを特徴とする。
【００１９】請求項１３記載の発明は、請求項１２記載
の発明において、セル分割多重手段がフレームのＡＴＭ
セル化処理において１セル化しスイッチ手段に送出する
毎に、フレーム情報格納部は、次にセル化するデータの
フレームバッファにおける格納位置を示すように先頭ア
ドレス情報を更新し、また、１セル化した分を考慮して
前記フレーム長情報を更新することを特徴とする。
の発明において、セル分割多重手段がフレームのＡＴＭ
セル化処理において１セル化しスイッチ手段に送出する
毎に、フレーム情報格納部は、次にセル化するデータの
フレームバッファにおける格納位置を示すように先頭ア
ドレス情報を更新し、また、１セル化した分を考慮して
前記フレーム長情報を更新することを特徴とする。
【００２０】請求項１４記載の発明は、請求項１１から
１３のいずれか１項に記載の発明において、フレーム情
報格納部が、ＡＴＭセル化要求を発行したときからＡＴ
Ｍセル化処理を開始するまでの時間を計測し、該計測時
間が経過するに従って該当するフレームに割り当てた送
信優先度を上げてゆくことを特徴とする。
１３のいずれか１項に記載の発明において、フレーム情
報格納部が、ＡＴＭセル化要求を発行したときからＡＴ
Ｍセル化処理を開始するまでの時間を計測し、該計測時
間が経過するに従って該当するフレームに割り当てた送
信優先度を上げてゆくことを特徴とする。
【００２１】請求項１５記載の発明は、請求項１１から
１４のいずれか１項に記載の発明において、送信優先度
が低いフレームのセル化処理を実行中に、同一出力方路
向けに高い送信優先度をもったフレームの送信要求が発
生したとき、該当する前記フレーム情報格納部が送信優
先度の低いフレームの送信優先度を上げることを特徴と
する。
１４のいずれか１項に記載の発明において、送信優先度
が低いフレームのセル化処理を実行中に、同一出力方路
向けに高い送信優先度をもったフレームの送信要求が発
生したとき、該当する前記フレーム情報格納部が送信優
先度の低いフレームの送信優先度を上げることを特徴と
する。
【００２２】請求項１６記載の発明は、請求項１１から
１５のいずれか１項に記載の発明において、フレーム情
報格納部は、送信要求キューにおいて受け付けたフレー
ム送信要求数が送信優先度毎に所定の限度数を越えたと
き、該所定の限度数を越えたフレームの送信優先度を上
げてゆくことを特徴とする。
１５のいずれか１項に記載の発明において、フレーム情
報格納部は、送信要求キューにおいて受け付けたフレー
ム送信要求数が送信優先度毎に所定の限度数を越えたと
き、該所定の限度数を越えたフレームの送信優先度を上
げてゆくことを特徴とする。
【００２３】請求項１７記載の発明は、請求項１１から
１６のいずれか１項に記載の発明において、送出すべき
フレームの残フレーム長が短くなるにつれ、該当するフ
レーム情報格納部は、送出すべきフレームの送信優先度
を上げていくことを特徴とする。
１６のいずれか１項に記載の発明において、送出すべき
フレームの残フレーム長が短くなるにつれ、該当するフ
レーム情報格納部は、送出すべきフレームの送信優先度
を上げていくことを特徴とする。
【００２４】請求項１８記載の発明は、請求項１１から
１７のいずれか１項に記載の発明において、同一の送信
優先度をもったフレームのセル化要求が競合したとき、
セル分割多重手段は、前記同一の送信優先度をもつフレ
ームのＡＴＭセル化処理を、１セル化し送出する毎に回
転優先で行うことを特徴とする。
１７のいずれか１項に記載の発明において、同一の送信
優先度をもったフレームのセル化要求が競合したとき、
セル分割多重手段は、前記同一の送信優先度をもつフレ
ームのＡＴＭセル化処理を、１セル化し送出する毎に回
転優先で行うことを特徴とする。
【００２５】請求項１９記載の発明は、請求項１１から
１８のいずれか１項に記載の発明において、スイッチ手
段から出力方路毎に通知される複数段階の輻輳状態と該
当するフレーム情報格納部が決定したフレームの送信優
先度との比較結果に応じて、セル分割多重手段は、それ
ぞれのフレーム情報格納部が発行するセル化要求をマス
クすることを特徴とする。
１８のいずれか１項に記載の発明において、スイッチ手
段から出力方路毎に通知される複数段階の輻輳状態と該
当するフレーム情報格納部が決定したフレームの送信優
先度との比較結果に応じて、セル分割多重手段は、それ
ぞれのフレーム情報格納部が発行するセル化要求をマス
クすることを特徴とする。
【００２６】請求項２０記載の発明は、請求項１９記載
の発明において、スイッチ手段から通知される輻輳状態
は、フレーム情報格納部が決定するフレームの送信優先
度と同数の段階をもつことを特徴とする。
の発明において、スイッチ手段から通知される輻輳状態
は、フレーム情報格納部が決定するフレームの送信優先
度と同数の段階をもつことを特徴とする。
【００２７】請求項２１記載の発明は、出力先の方路毎
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、出力
方路毎に備えられたＡＴＭセル化要求手段が送信要求の
あったフレームのＡＴＭセル化要求を発行し、該ＡＴＭ
セル化要求が発行されたフレームのセル化処理を１セル
化する毎に選択して行うことを特徴とする。
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、出力
方路毎に備えられたＡＴＭセル化要求手段が送信要求の
あったフレームのＡＴＭセル化要求を発行し、該ＡＴＭ
セル化要求が発行されたフレームのセル化処理を１セル
化する毎に選択して行うことを特徴とする。
【００２８】請求項２２記載の発明は、出力先の方路毎
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、出力
方路毎に備えられたＡＴＭセル化要求手段が送信要求の
あったフレームに対して所定の条件で複数段の送信優先
度を決定してＡＴＭセル化要求を発行し、該ＡＴＭセル
化要求が発行されたフレームのセル化処理を送信優先度
の高いものから１セル化する毎に選択して行うことを特
徴とする。
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、出力
方路毎に備えられたＡＴＭセル化要求手段が送信要求の
あったフレームに対して所定の条件で複数段の送信優先
度を決定してＡＴＭセル化要求を発行し、該ＡＴＭセル
化要求が発行されたフレームのセル化処理を送信優先度
の高いものから１セル化する毎に選択して行うことを特
徴とする。
【００２９】請求項２３記載の発明は、出力先の方路毎
に送信フレークを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、品質
クラス及び出力コネクションに応じて送信要求のあった
フレームに対してて複数段の送信優先度が静的に割り当
てられ、出力方路毎に備えられるＡＴＭセル化要求手段
が、送信優先度毎の送信要求の積み込み状況及び送信優
先度毎のフレームのＡＴＭセル化処理状況に応じて送信
優先度を動的に変化させ、ＡＴＭセル化要求を発行し、
該ＡＴＭセル化要求が発行されたフレームのセル化処理
を送信優先度の高いものから１セル化する毎に選択して
行うことを特徴とする。
に送信フレークを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、品質
クラス及び出力コネクションに応じて送信要求のあった
フレームに対してて複数段の送信優先度が静的に割り当
てられ、出力方路毎に備えられるＡＴＭセル化要求手段
が、送信優先度毎の送信要求の積み込み状況及び送信優
先度毎のフレームのＡＴＭセル化処理状況に応じて送信
優先度を動的に変化させ、ＡＴＭセル化要求を発行し、
該ＡＴＭセル化要求が発行されたフレームのセル化処理
を送信優先度の高いものから１セル化する毎に選択して
行うことを特徴とする。
【００３０】請求項２４記載の発明は、請求項２３記載
の発明において、ＡＴＭセル化要求手段によって、ＡＴ
Ｍセル化要求を発行したときからＡＴＭセル化処理を開
始するまでの時間を計測し、該計測時間が経過するに従
って該当するフレームに割り当てた送信優先度を上げて
ゆくことを特徴とする。
の発明において、ＡＴＭセル化要求手段によって、ＡＴ
Ｍセル化要求を発行したときからＡＴＭセル化処理を開
始するまでの時間を計測し、該計測時間が経過するに従
って該当するフレームに割り当てた送信優先度を上げて
ゆくことを特徴とする。
【００３１】請求項２５記載の発明は、請求項２３また
は２４記載の発明において、送信優先度が低いフレーム
のセル化処理を実行中に、同一出力方路向けに高い送信
優先度をもったフレームの送信要求が発生したとき、該
当するＡＴＭセル化要求手段が送信優先度の低いフレー
ムの送信優先度を上げることを特徴とする。
は２４記載の発明において、送信優先度が低いフレーム
のセル化処理を実行中に、同一出力方路向けに高い送信
優先度をもったフレームの送信要求が発生したとき、該
当するＡＴＭセル化要求手段が送信優先度の低いフレー
ムの送信優先度を上げることを特徴とする。
【００３２】請求項２６記載の発明は、ＡＴＭセル化要
求手段が受け付けたフレーム送信要求数が送信優先度毎
に所定の限度数を越えたとき、該所定の限度数を越えた
フレームの送信優先度を上げてゆくことを特徴とする。
求手段が受け付けたフレーム送信要求数が送信優先度毎
に所定の限度数を越えたとき、該所定の限度数を越えた
フレームの送信優先度を上げてゆくことを特徴とする。
【００３３】請求項２７記載の発明は、請求項２３から
２６のいずれか１項に記載の発明において、送出すべき
フレームの残フレーム長が短くなるにつれ、該当するＡ
ＴＭセル化要求手段によって、送出すべきフレームの送
信優先度を上げていくことを特徴とする。
２６のいずれか１項に記載の発明において、送出すべき
フレームの残フレーム長が短くなるにつれ、該当するＡ
ＴＭセル化要求手段によって、送出すべきフレームの送
信優先度を上げていくことを特徴とする。
【００３４】請求項２８記載の発明は、請求項２３から
２７のいずれか１項に記載の発明において、同一の送信
優先度をもったフレームのセル化要求が競合したとき、
同一の送信優先度をもつフレームのＡＴＭセル化処理
を、１セル化し送出する毎に回転優先で行うことを特徴
とする。
２７のいずれか１項に記載の発明において、同一の送信
優先度をもったフレームのセル化要求が競合したとき、
同一の送信優先度をもつフレームのＡＴＭセル化処理
を、１セル化し送出する毎に回転優先で行うことを特徴
とする。
【００３５】請求項２９記載の発明は、請求項２３から
２８のいずれか１項に記載の発明において、スイッチ手
段から出力方路毎に通知される複数段階の輻輳状態と該
当するＡＴＭセル化要求手段が決定したフレームの送信
優先度との比較結果に応じて、それぞれのＡＴＭセル化
要求手段によって発行されるセル化要求をマスクするこ
とを特徴とする。
２８のいずれか１項に記載の発明において、スイッチ手
段から出力方路毎に通知される複数段階の輻輳状態と該
当するＡＴＭセル化要求手段が決定したフレームの送信
優先度との比較結果に応じて、それぞれのＡＴＭセル化
要求手段によって発行されるセル化要求をマスクするこ
とを特徴とする。
【００３６】請求項３０記載の発明は、請求項２９記載
の発明において、スイッチ手段から通知される輻輳状態
は、ＡＴＭセル化要求手段が決定するフレームの送信優
先度と同数の段階をもつことを特徴とする。
の発明において、スイッチ手段から通知される輻輳状態
は、ＡＴＭセル化要求手段が決定するフレームの送信優
先度と同数の段階をもつことを特徴とする。
【００３７】請求項３１記載の発明は、出力先の方路毎
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、品質
クラス及び出力コネクションに応じて静的に割り当てら
れた送信優先度毎にフレームの送信要求を複数段の送信
要求キューで受け付ける工程と、該送信要求キューをキ
ュー読み出し制御部によって送信優先度の高いものから
優先的に読み出す工程と、出力方路毎に備えられるフレ
ーム情報格納部が、送信優先度毎の送信要求積み込み状
況及び送信優先度毎のフレームのＡＴＭセル化処理状況
に応じて送信優先度を動的に変化させ、読み出した送信
要求キューに基づいて該当するフレームに関する情報を
収集した情報とともに、ＡＴＭセル化要求を発行する工
程と、該ＡＴＭセル化要求を送信優先度の高いものから
１セル化する毎に選択し、フレームに関する情報に基づ
いてセル分割多重部でセル化処理を行うセル分割多重工
程とを有することを特徴とする。
に送信フレームを分配し、ＡＴＭ通信網に送信するスイ
ッチ手段に接続されるＡＴＭセル化方法において、品質
クラス及び出力コネクションに応じて静的に割り当てら
れた送信優先度毎にフレームの送信要求を複数段の送信
要求キューで受け付ける工程と、該送信要求キューをキ
ュー読み出し制御部によって送信優先度の高いものから
優先的に読み出す工程と、出力方路毎に備えられるフレ
ーム情報格納部が、送信優先度毎の送信要求積み込み状
況及び送信優先度毎のフレームのＡＴＭセル化処理状況
に応じて送信優先度を動的に変化させ、読み出した送信
要求キューに基づいて該当するフレームに関する情報を
収集した情報とともに、ＡＴＭセル化要求を発行する工
程と、該ＡＴＭセル化要求を送信優先度の高いものから
１セル化する毎に選択し、フレームに関する情報に基づ
いてセル分割多重部でセル化処理を行うセル分割多重工
程とを有することを特徴とする。
【００３８】請求項３２記載の発明は、請求項３１記載
の発明において、フレームに関する情報は、セル分割多
重部に接続されるフレームバッファにおいて該当するフ
レームの実態情報の格納位置を示す先頭アドレス情報
と、該当するフレームのデータの長さを示すフレーム長
情報とを含むことを特徴とする。
の発明において、フレームに関する情報は、セル分割多
重部に接続されるフレームバッファにおいて該当するフ
レームの実態情報の格納位置を示す先頭アドレス情報
と、該当するフレームのデータの長さを示すフレーム長
情報とを含むことを特徴とする。
【００３９】請求項３３記載の発明は、請求項３２記載
の発明において、セル分割多重部がフレームのＡＴＭセ
ル化処理において１セル化しスイッチ手段に送出する毎
に、フレーム情報格納部によって、次にセル化するデー
タのフレームバッファにおける格納位置を示すように先
頭アドレス情報を更新させ、また、１セル化した分を考
慮してフレーム長情報を更新させることを特徴とする。
の発明において、セル分割多重部がフレームのＡＴＭセ
ル化処理において１セル化しスイッチ手段に送出する毎
に、フレーム情報格納部によって、次にセル化するデー
タのフレームバッファにおける格納位置を示すように先
頭アドレス情報を更新させ、また、１セル化した分を考
慮してフレーム長情報を更新させることを特徴とする。
【００４０】請求項３４記載の発明は、請求項３１から
３３のいずれか１項に記載の発明において、フレーム情
報格納部によって、ＡＴＭセル化要求を発行したときか
らＡＴＭセル化処理を開始するまでの時間を計測し、該
計測時間が経過するに従って該当するフレームに割り当
てた送信優先度を上げてゆくことを特徴とする。
３３のいずれか１項に記載の発明において、フレーム情
報格納部によって、ＡＴＭセル化要求を発行したときか
らＡＴＭセル化処理を開始するまでの時間を計測し、該
計測時間が経過するに従って該当するフレームに割り当
てた送信優先度を上げてゆくことを特徴とする。
【００４１】請求項３５記載の発明は、請求項３１から
３４のいずれか１項に記載の発明において、送信優先度
が低いフレームのセル化処理を実行中に、同一出力方路
向けに高い送信優先度をもったフレームの送信要求が発
生したとき、該当するフレーム情報格納部によって送信
優先度の低いフレームの送信優先度を上げることを特徴
とする。
３４のいずれか１項に記載の発明において、送信優先度
が低いフレームのセル化処理を実行中に、同一出力方路
向けに高い送信優先度をもったフレームの送信要求が発
生したとき、該当するフレーム情報格納部によって送信
優先度の低いフレームの送信優先度を上げることを特徴
とする。
【００４２】請求項３６記載の発明は、請求項３１から
３５のいずれか１項に記載の発明において、送信要求キ
ューにおいて受け付けたフレーム送信要求数が送信優先
度毎に所定の限度数を越えたとき、フレーム情報格納部
によって、所定の限度数を越えたフレームの送信優先度
を上げてゆくことを特徴とする。
３５のいずれか１項に記載の発明において、送信要求キ
ューにおいて受け付けたフレーム送信要求数が送信優先
度毎に所定の限度数を越えたとき、フレーム情報格納部
によって、所定の限度数を越えたフレームの送信優先度
を上げてゆくことを特徴とする。
【００４３】請求項３７記載の発明は、請求項３１から
３６のいずれか１項に記載の発明において、送出すべき
フレームの残フレーム長が短くなるにつれ、該当するフ
レーム情報格納部によって、送出すべきフレームの送信
優先度を上げていくことを特徴とする。
３６のいずれか１項に記載の発明において、送出すべき
フレームの残フレーム長が短くなるにつれ、該当するフ
レーム情報格納部によって、送出すべきフレームの送信
優先度を上げていくことを特徴とする。
【００４４】請求項３８記載の発明は、請求項１１から
１７のいずれか１項に記載の発明において、同一の送信
優先度をもったフレームのセル化要求が競合したとき、
セル分割多重部によって、同一の送信優先度をもつフレ
ームのＡＴＭセル化処理を、１セル化し送出する毎に回
転優先で行うことを特徴とする。
１７のいずれか１項に記載の発明において、同一の送信
優先度をもったフレームのセル化要求が競合したとき、
セル分割多重部によって、同一の送信優先度をもつフレ
ームのＡＴＭセル化処理を、１セル化し送出する毎に回
転優先で行うことを特徴とする。
【００４５】請求項３９記載の発明は、請求項３１から
３８のいずれか１項に記載の発明において、スイッチ手
段から出力方路毎に通知される複数段階の輻輳状態と該
当するフレーム情報格納部が決定したフレームの送信優
先度との比較結果に応じて、セル分割多重部によって、
それぞれのフレーム情報格納部が発行したセル化要求を
マスクすることを特徴とする。
３８のいずれか１項に記載の発明において、スイッチ手
段から出力方路毎に通知される複数段階の輻輳状態と該
当するフレーム情報格納部が決定したフレームの送信優
先度との比較結果に応じて、セル分割多重部によって、
それぞれのフレーム情報格納部が発行したセル化要求を
マスクすることを特徴とする。
【００４６】請求項４０記載の発明は、請求項３９記載
の発明において、スイッチ手段から通知される輻輳状態
は、フレーム情報格納部が決定するフレームの送信優先
度と同数の段階をもつことを特徴とする。
の発明において、スイッチ手段から通知される輻輳状態
は、フレーム情報格納部が決定するフレームの送信優先
度と同数の段階をもつことを特徴とする。
【００４７】
【発明の実施の形態】以下、本発明の実施の形態を添付
図面を参照しながら詳細に説明する。
図面を参照しながら詳細に説明する。
【００４８】図１は、本発明のセル化回路の一実施例に
おける構成図である。図１においてセル化回路１は、ノ
ンブロッキングのセル化処理を行うために出力方路毎に
独立に送信要求キュー２、キュー読み出し制御部３、及
びフレーム情報格納部４を備え、その出力側にはフレー
ムバッファに接続されたセル分割多重部５を備えてい
る。セル分割多重部５は、フレーム情報格納部４によっ
て方路毎に情報の格納が完了したフレームの中から、Ａ
ＴＭスイッチコア６から通知される各方路の輻輳状態
や、フレーム情報格納部４が収集したフレームの送信優
先度に従ってセル化するフレームを選択し、セル化を行
い多重化してスイッチコア６へセルを送出する。
おける構成図である。図１においてセル化回路１は、ノ
ンブロッキングのセル化処理を行うために出力方路毎に
独立に送信要求キュー２、キュー読み出し制御部３、及
びフレーム情報格納部４を備え、その出力側にはフレー
ムバッファに接続されたセル分割多重部５を備えてい
る。セル分割多重部５は、フレーム情報格納部４によっ
て方路毎に情報の格納が完了したフレームの中から、Ａ
ＴＭスイッチコア６から通知される各方路の輻輳状態
や、フレーム情報格納部４が収集したフレームの送信優
先度に従ってセル化するフレームを選択し、セル化を行
い多重化してスイッチコア６へセルを送出する。
【００４９】セル化回路１を接続するＡＴＭスイッチコ
ア６は、方路毎に出力バッファを有するいわば出力バッ
ファ型のＡＴＭスイッチとする。ＡＴＭスイッチコア６
の有する方路毎の出力バッファはそれぞれｍ個の閾値を
有し、出力バッファにおけるセルの蓄積数と閾値との比
較によりすべての出力方路におけるｍ段階の輻輳状態を
セル化回路１に通知できる。
ア６は、方路毎に出力バッファを有するいわば出力バッ
ファ型のＡＴＭスイッチとする。ＡＴＭスイッチコア６
の有する方路毎の出力バッファはそれぞれｍ個の閾値を
有し、出力バッファにおけるセルの蓄積数と閾値との比
較によりすべての出力方路におけるｍ段階の輻輳状態を
セル化回路１に通知できる。
【００５０】また、ここで説明するセル化回路１はＡＡ
Ｌ−５（ＡＴＭ Ａｄａｐｔａｔｉｏｎ Ｌａｙｅｒ
ｔｙｐｅ５）に対応したものとする。
Ｌ−５（ＡＴＭ Ａｄａｐｔａｔｉｏｎ Ｌａｙｅｒ
ｔｙｐｅ５）に対応したものとする。
【００５１】セル化回路１は、方路毎にフレームの送信
要求キュー２をもつが、この送信要求キュー２はフレー
ムの品質クラス及び出力コネクション毎に複数存在す
る。フレームの品質クラスはトラヒッククラスに対応す
るものであり、デジタル化された音声や映像などで扱わ
れるＣＢＲ（ｃｏｎｓｔａｎｔ ｂｉｔ ｒａｔｅ）
や、パケット化された音声などのトラヒックに使われる
ＶＢＲ（ｖａｒｉａｂｌｅｂｉｔ ｒａｔｅ）等があ
る。フレームの送信要求があると、品質クラスに応じて
そのフレームに対して優先度が静的に与えられ、この優
先度に対応して送信要求キュー２の該当する段に情報が
積み込まれる。
要求キュー２をもつが、この送信要求キュー２はフレー
ムの品質クラス及び出力コネクション毎に複数存在す
る。フレームの品質クラスはトラヒッククラスに対応す
るものであり、デジタル化された音声や映像などで扱わ
れるＣＢＲ（ｃｏｎｓｔａｎｔ ｂｉｔ ｒａｔｅ）
や、パケット化された音声などのトラヒックに使われる
ＶＢＲ（ｖａｒｉａｂｌｅｂｉｔ ｒａｔｅ）等があ
る。フレームの送信要求があると、品質クラスに応じて
そのフレームに対して優先度が静的に与えられ、この優
先度に対応して送信要求キュー２の該当する段に情報が
積み込まれる。
【００５２】キュー読み出し制御部３は、積み込みのあ
る送信要求キュー２の中からより高優先のキューを選択
し、情報の読み出しを行う。
る送信要求キュー２の中からより高優先のキューを選択
し、情報の読み出しを行う。
【００５３】フレーム情報格納部４は、送信要求キュー
２から読み出した情報を基に送信要求のあったフレーム
の情報（ディスクリプタ）及び静的に与えられたフレー
ムの送信優先度を収集し格納する。ディスクリプタは、
図８に示されるように、フレームバッファにおいて当該
フレームの実態を格納した位置を示す先頭アドレス（Ｆ
ｒａｍｅ Ｓｔａｒｔ Ａｄｄｒｅｓｓ）、フレームの
データの長さを示すフレーム長（Ｆｒａｍｅ Ｌｅｎｇ
ｔｈ）、フレームの出力方路を識別するための出力コネ
クション（ＶＰＩ，ＶＣＩ）等がある。
２から読み出した情報を基に送信要求のあったフレーム
の情報（ディスクリプタ）及び静的に与えられたフレー
ムの送信優先度を収集し格納する。ディスクリプタは、
図８に示されるように、フレームバッファにおいて当該
フレームの実態を格納した位置を示す先頭アドレス（Ｆ
ｒａｍｅ Ｓｔａｒｔ Ａｄｄｒｅｓｓ）、フレームの
データの長さを示すフレーム長（Ｆｒａｍｅ Ｌｅｎｇ
ｔｈ）、フレームの出力方路を識別するための出力コネ
クション（ＶＰＩ，ＶＣＩ）等がある。
【００５４】フレーム情報格納部４は、ディスクリプタ
の格納を完了すると、格納したフレームの情報とともに
セル化要求をセル分割多重部５に対して発する。セル分
割多重部５がフレーム情報格納部４からのセル化要求を
受けセルを送出した後、フレーム情報格納部４では格納
するフレームの情報を更新する。先頭アドレスについて
は１つのＡＴＭセルのペイロード長は４８バイトである
ので、セル分割多重部５が１セル送出する度に「＋４８
バイト」として次にセル化するデータの格納位置を示
し、また残フレーム長については「−４８バイト」とい
った具合に更新する。
の格納を完了すると、格納したフレームの情報とともに
セル化要求をセル分割多重部５に対して発する。セル分
割多重部５がフレーム情報格納部４からのセル化要求を
受けセルを送出した後、フレーム情報格納部４では格納
するフレームの情報を更新する。先頭アドレスについて
は１つのＡＴＭセルのペイロード長は４８バイトである
ので、セル分割多重部５が１セル送出する度に「＋４８
バイト」として次にセル化するデータの格納位置を示
し、また残フレーム長については「−４８バイト」とい
った具合に更新する。
【００５５】また、フレーム情報格納部４には内部に送
信タイマが備えられており、フレーム情報格納部４がフ
レームの情報の格納を完了したときから、セル分割多重
部５がフレーム情報格納部４からのセル化要求およびフ
レームの情報を受け、該当するフレームをセル化し送出
するまでの時間を計測し、予め定められたタイムアウト
値に達しても送信が完了しなかった場合は、セル分割多
重部５によってフレームバッファから該当フレームを廃
棄させる。
信タイマが備えられており、フレーム情報格納部４がフ
レームの情報の格納を完了したときから、セル分割多重
部５がフレーム情報格納部４からのセル化要求およびフ
レームの情報を受け、該当するフレームをセル化し送出
するまでの時間を計測し、予め定められたタイムアウト
値に達しても送信が完了しなかった場合は、セル分割多
重部５によってフレームバッファから該当フレームを廃
棄させる。
【００５６】セル分割多重部５において１フレームのセ
ル化／送出が完了、もしくはフレームの廃棄が発生した
場合、フレーム情報格納部４はセル分割多重部５へのセ
ル化要求をやめ、次の新たなフレームの情報の格納を行
う。
ル化／送出が完了、もしくはフレームの廃棄が発生した
場合、フレーム情報格納部４はセル分割多重部５へのセ
ル化要求をやめ、次の新たなフレームの情報の格納を行
う。
【００５７】ここで、前述したように、フレーム情報格
納部４がセル化要求とともにセル分割多重部５に通知す
る情報としてフレームの優先度があるが、この優先度は
内部状態に応じて動的に変化する。優先度の初期値はフ
レーム毎に決められた品質クラス、および出力コネクシ
ョン種別により決定され、ここからセル化回路の内部状
態に応じて優先度を段階的に高くする。
納部４がセル化要求とともにセル分割多重部５に通知す
る情報としてフレームの優先度があるが、この優先度は
内部状態に応じて動的に変化する。優先度の初期値はフ
レーム毎に決められた品質クラス、および出力コネクシ
ョン種別により決定され、ここからセル化回路の内部状
態に応じて優先度を段階的に高くする。
【００５８】優先度を高める第一の条件は、フレーム情
報格納部４に備えた送信タイマが示す送信タイマ値であ
る。セル分割多重部５は後述するがより優先度の高い要
求から順に受け付けるため、優先度の低いフレームのセ
ル化要求がいつまでたっても受け付けられずタイムアウ
トによるフレーム廃棄が多発する恐れがある。本発明に
おいては、送信タイマ値が上がっていくに従って優先度
を段階的に上げていき、優先度が低いフレームについて
もセル化待ち時間に制限をもたせることができる。
報格納部４に備えた送信タイマが示す送信タイマ値であ
る。セル分割多重部５は後述するがより優先度の高い要
求から順に受け付けるため、優先度の低いフレームのセ
ル化要求がいつまでたっても受け付けられずタイムアウ
トによるフレーム廃棄が多発する恐れがある。本発明に
おいては、送信タイマ値が上がっていくに従って優先度
を段階的に上げていき、優先度が低いフレームについて
もセル化待ち時間に制限をもたせることができる。
【００５９】優先度を高める第二の条件は、送信要求キ
ューの状態である。セル分割多重部５において優先度の
低いフレームをセル化処理している最中に、当該方路向
けに優先度の高いフレームの送信要求が発生した場合、
ＨＯＬ（Ｈｅａｄ ｏｆ Ｌｉｎｅ Ｂｌｏｃｋｉｎ
ｇ）を防止するため、現在セル化途上のフレームの優先
度を高めることで該当方路向けの送信を促す。さらに、
送信要求キューの積み込み数がある限度を越えた場合、
その限度内に納まるよう優先度を強制的に高めることに
より、単一方路にトラフィックが集中した状況下におい
てキューの付加を他の方路用のキューに分散することが
できる。
ューの状態である。セル分割多重部５において優先度の
低いフレームをセル化処理している最中に、当該方路向
けに優先度の高いフレームの送信要求が発生した場合、
ＨＯＬ（Ｈｅａｄ ｏｆ Ｌｉｎｅ Ｂｌｏｃｋｉｎ
ｇ）を防止するため、現在セル化途上のフレームの優先
度を高めることで該当方路向けの送信を促す。さらに、
送信要求キューの積み込み数がある限度を越えた場合、
その限度内に納まるよう優先度を強制的に高めることに
より、単一方路にトラフィックが集中した状況下におい
てキューの付加を他の方路用のキューに分散することが
できる。
【００６０】優先度を高める第三の条件は、残りのフレ
ーム長である。残フレーム長が短くなるにつれ優先度を
高めていく。一般に短いフレームは音声情報等、実時間
性を高く要求されるものが多く、また複数のフレームを
セル化し多重化する場合、図２に示すように長いパケッ
トのインタリーブによって短いフレームの送出完了まで
の遅延時間が増大してしまう場合があるため、短いフレ
ームは高優先に扱うのがよい。
ーム長である。残フレーム長が短くなるにつれ優先度を
高めていく。一般に短いフレームは音声情報等、実時間
性を高く要求されるものが多く、また複数のフレームを
セル化し多重化する場合、図２に示すように長いパケッ
トのインタリーブによって短いフレームの送出完了まで
の遅延時間が増大してしまう場合があるため、短いフレ
ームは高優先に扱うのがよい。
【００６１】また、キュー読み出し制御部３による送信
要求キュー２の読み出しから、フレーム情報格納部４が
送信フレームの情報を収集し格納するまでにはある程度
の時間がかかる。そのため、フレーム情報格納部４は、
残フレーム長の少なくなったフレームに対して優先度を
上げていくことで、セル分割多重部５におけるセル化処
理を促進させる。そのフレームは優先的に送出が完了す
るため、次に続く他方路向けのフレームをセル化中に、
送信完了を契機に開始する新たなフレームを送出するた
めの準備、すなわちフレーム情報格納部４においてフレ
ーム情報の新規格納を早めることができるため全体的な
フレームのセル化処理効率がよくなる。
要求キュー２の読み出しから、フレーム情報格納部４が
送信フレームの情報を収集し格納するまでにはある程度
の時間がかかる。そのため、フレーム情報格納部４は、
残フレーム長の少なくなったフレームに対して優先度を
上げていくことで、セル分割多重部５におけるセル化処
理を促進させる。そのフレームは優先的に送出が完了す
るため、次に続く他方路向けのフレームをセル化中に、
送信完了を契機に開始する新たなフレームを送出するた
めの準備、すなわちフレーム情報格納部４においてフレ
ーム情報の新規格納を早めることができるため全体的な
フレームのセル化処理効率がよくなる。
【００６２】セル分割多重部５は、各方路毎のフレーム
情報格納部４からのセル化要求を受け、セル化するフレ
ームを選択する。選択する際にはより優先度の高いフレ
ームのセル化要求を優先的に選択する。
情報格納部４からのセル化要求を受け、セル化するフレ
ームを選択する。選択する際にはより優先度の高いフレ
ームのセル化要求を優先的に選択する。
【００６３】優先度の同じフレームのセル化要求が競合
した場合には、公平性を保つため、図３のように、１セ
ル送出毎の回転優先でセル化するフレームを選択する。
さらに、セル分割多重部５は、ＡＴＭスイッチコア６が
通知する各方路の輻輳状態に応じてフレーム情報格納部
４からのセル化要求をマスクすることで、輻輳状態に応
じたセルの送信制御を可能としている。セル化要求のマ
スクは、要求のあるフレームのｍ段階の優先度とＡＴＭ
スイッチコア６のｍ段階の輻輳状態を対応させておこな
う。ＡＴＭスイッチコア６の方路ｎがｍ段階の輻輳状態
にあるときには、方路ｎ向けのフレームの優先度がｍ未
満であるときにはセル化要求はマスクし、方路ｎ向けの
フレームのセル送出を止める。
した場合には、公平性を保つため、図３のように、１セ
ル送出毎の回転優先でセル化するフレームを選択する。
さらに、セル分割多重部５は、ＡＴＭスイッチコア６が
通知する各方路の輻輳状態に応じてフレーム情報格納部
４からのセル化要求をマスクすることで、輻輳状態に応
じたセルの送信制御を可能としている。セル化要求のマ
スクは、要求のあるフレームのｍ段階の優先度とＡＴＭ
スイッチコア６のｍ段階の輻輳状態を対応させておこな
う。ＡＴＭスイッチコア６の方路ｎがｍ段階の輻輳状態
にあるときには、方路ｎ向けのフレームの優先度がｍ未
満であるときにはセル化要求はマスクし、方路ｎ向けの
フレームのセル送出を止める。
【００６４】このとき、セル化要求がマスクされたフレ
ーム自身の情報は送出されずフレームバッファに格納さ
れたままの状態となり、出力される方路の輻輳状態が自
らの優先度以下となったときに、セル分割多重部５は、
上記のセル化要求に対するマスク処理が解除し、フレー
ムバッファから該当するフレームを読み出してセル化処
理を施した後、スイッチコア６へ出力する。
ーム自身の情報は送出されずフレームバッファに格納さ
れたままの状態となり、出力される方路の輻輳状態が自
らの優先度以下となったときに、セル分割多重部５は、
上記のセル化要求に対するマスク処理が解除し、フレー
ムバッファから該当するフレームを読み出してセル化処
理を施した後、スイッチコア６へ出力する。
【００６５】セル分割多重部５は、セル化するフレーム
を決定すると、該当するフレーム情報格納部４から通知
される先頭アドレスに基づいてフレームバッファから１
セル分のデータを読み出し、ＡＴＭセルヘッダ（図８の
Ｆｒａｍｅ Ｌｅｎｇｔｈ，ＣＰＣＳ−ＵＵ，ＣＰＩ）
を付与しスイッチコア６へ送出する。送出するフレーム
がＥＯＭ（Ｅｎｄ ｏｆ Ｍｅｓｓａｇｅ）、つまり送
出すべき残フレーム長が４８バイト未満であるときは、
必要に応じてパディングとＡＡＬ５トレイラ付与を行
う。
を決定すると、該当するフレーム情報格納部４から通知
される先頭アドレスに基づいてフレームバッファから１
セル分のデータを読み出し、ＡＴＭセルヘッダ（図８の
Ｆｒａｍｅ Ｌｅｎｇｔｈ，ＣＰＣＳ−ＵＵ，ＣＰＩ）
を付与しスイッチコア６へ送出する。送出するフレーム
がＥＯＭ（Ｅｎｄ ｏｆ Ｍｅｓｓａｇｅ）、つまり送
出すべき残フレーム長が４８バイト未満であるときは、
必要に応じてパディングとＡＡＬ５トレイラ付与を行
う。
【００６６】次に、キュー読み出し制御部３による複数
の送信要求キュー２の読み出し制御を図４を参照しなが
ら詳細に説明する。
の送信要求キュー２の読み出し制御を図４を参照しなが
ら詳細に説明する。
【００６７】ここでは、フレームの品質クラスや出力コ
ネクション毎に静的に与えられる優先度を２段階として
説明する。キュー読み出し制御部３は、各出力方路向け
送信要求キューのうち、高遅延優先フレーム用のキュー
である低遅延送信キュー１１を完全優先で読み出す。図
４に示されるように、ハードウェアからの送信要求の場
合、送信が要求されたフレームにはその品質クラスや出
力コネクションに応じて２段階の優先度が与えられる。
ソフトウェアからの送信の場合、低遅延送信キューを設
けないためこの位置での遅延優先制御は行われず、ハー
ドウェアからの送信要求キュー１２ａとソフトウェアか
らの送信要求キュー１２ｂをキュー読み出し制御部３の
入力側に備えられるラウンドロビン部１３によって回転
優先で選択して読み出す。
ネクション毎に静的に与えられる優先度を２段階として
説明する。キュー読み出し制御部３は、各出力方路向け
送信要求キューのうち、高遅延優先フレーム用のキュー
である低遅延送信キュー１１を完全優先で読み出す。図
４に示されるように、ハードウェアからの送信要求の場
合、送信が要求されたフレームにはその品質クラスや出
力コネクションに応じて２段階の優先度が与えられる。
ソフトウェアからの送信の場合、低遅延送信キューを設
けないためこの位置での遅延優先制御は行われず、ハー
ドウェアからの送信要求キュー１２ａとソフトウェアか
らの送信要求キュー１２ｂをキュー読み出し制御部３の
入力側に備えられるラウンドロビン部１３によって回転
優先で選択して読み出す。
【００６８】各出力方路向け送信要求キュー２にはフレ
ームのディスクリプタアドレスが積み込まれ、キュー読
み出し制御部３はディスクリプタアドレスを読み出す
と、フレーム情報格納部４に出力し、フレーム情報格納
部４は、入力したディスクリプタアドレスに基づいて外
部メモリからディスクリプタを読み込み、内部に備える
テンポラリに格納する。
ームのディスクリプタアドレスが積み込まれ、キュー読
み出し制御部３はディスクリプタアドレスを読み出す
と、フレーム情報格納部４に出力し、フレーム情報格納
部４は、入力したディスクリプタアドレスに基づいて外
部メモリからディスクリプタを読み込み、内部に備える
テンポラリに格納する。
【００６９】図５は、遅延優先制御イメージを示した図
である。ここでもフレームの品質クラスや出力コネクシ
ョン毎に静的に与えられる優先度、および前述した第１
から第３の条件によって動的に変化した優先度が２段階
として説明する。キュー読み出し制御部３では、低遅延
送信キューを完全優先で読み出す（Ｐｏｒｔ♯ａ）。他
の方路から高優先フレームの送信処理要求があった場
合、セル分割多重部５は、低優先フレームの送信要求信
号をマスクし、そのフレームの送出を止める（Ｐｏｒｔ
♯ｂ）。方路間でセル化処理が競合した場合は、同一優
先度であれば１セル送出毎にセル分割多重部５の入力側
に備えるラウンドロビン部１４によって回転優先で方路
を選択するが、優先度が異なる場合、高遅延優先のフレ
ームのセル化要求を優先的に選択する。
である。ここでもフレームの品質クラスや出力コネクシ
ョン毎に静的に与えられる優先度、および前述した第１
から第３の条件によって動的に変化した優先度が２段階
として説明する。キュー読み出し制御部３では、低遅延
送信キューを完全優先で読み出す（Ｐｏｒｔ♯ａ）。他
の方路から高優先フレームの送信処理要求があった場
合、セル分割多重部５は、低優先フレームの送信要求信
号をマスクし、そのフレームの送出を止める（Ｐｏｒｔ
♯ｂ）。方路間でセル化処理が競合した場合は、同一優
先度であれば１セル送出毎にセル分割多重部５の入力側
に備えるラウンドロビン部１４によって回転優先で方路
を選択するが、優先度が異なる場合、高遅延優先のフレ
ームのセル化要求を優先的に選択する。
【００７０】スイッチコア６は方路毎に複数段階の輻輳
状態をセル分割多重部５に通知する。ここで輻輳状態は
２段階のバックプレッシャ信号（ＢＰ）によって通知さ
れるとして、低優先フレームに対してＢＰレベル１が通
知されると、セル分割多重部５はこのフレームのセル化
要求信号をマスクし、フレームのセル送出を止める（Ｐ
ｏｒｔ♯ｄ）。ＢＰレベル２が通知されると、セル分割
多重部５は、通知を受けた方路のフレームは低優先、高
優先に関わらず、そのフレームのセル化要求信号をマス
クする（Ｐｏｒｔ♯ｃ）。
状態をセル分割多重部５に通知する。ここで輻輳状態は
２段階のバックプレッシャ信号（ＢＰ）によって通知さ
れるとして、低優先フレームに対してＢＰレベル１が通
知されると、セル分割多重部５はこのフレームのセル化
要求信号をマスクし、フレームのセル送出を止める（Ｐ
ｏｒｔ♯ｄ）。ＢＰレベル２が通知されると、セル分割
多重部５は、通知を受けた方路のフレームは低優先、高
優先に関わらず、そのフレームのセル化要求信号をマス
クする（Ｐｏｒｔ♯ｃ）。
【００７１】また、低遅延優先であっても、以下のケー
スにおいてセル化中に優先度がランクアップする。優先
度が低いフレームのセル化中に優先度の高い低遅延送信
キューが発生すると（低遅延キューがＮｏｔ Ｅｎｐｔ
ｙとなったとき）、ＨＯＬを防止するため、現在セル化
途上のフレームの優先度をランクアップさせる（Ｐｏｒ
ｔ♯ｅ）。さらに、送信要求キューの積み込み数がある
限界を越えた場合、送信要求キューの積み込み数がその
限界内に収まるまで該当するフレームの優先度を高め、
単一方路にトラフィックが集中した状況下においてキュ
ーの負荷を他の方路用のキューに分散することができる
（Ｐｏｒｔ♯ｆ）。
スにおいてセル化中に優先度がランクアップする。優先
度が低いフレームのセル化中に優先度の高い低遅延送信
キューが発生すると（低遅延キューがＮｏｔ Ｅｎｐｔ
ｙとなったとき）、ＨＯＬを防止するため、現在セル化
途上のフレームの優先度をランクアップさせる（Ｐｏｒ
ｔ♯ｅ）。さらに、送信要求キューの積み込み数がある
限界を越えた場合、送信要求キューの積み込み数がその
限界内に収まるまで該当するフレームの優先度を高め、
単一方路にトラフィックが集中した状況下においてキュ
ーの負荷を他の方路用のキューに分散することができる
（Ｐｏｒｔ♯ｆ）。
【００７２】さらに、送信タイマ値が上がっていくに従
って優先度を段階的に上げていき、低遅延優先のフレー
ムを高優先にランクアップすることで、優先度の低いフ
レームのセル化要求がいつまでたっても受け付けられず
タイムアウトによるフレーム廃棄が多発する恐れを回避
することができる（Ｐｏｒｔ♯ｇ）。
って優先度を段階的に上げていき、低遅延優先のフレー
ムを高優先にランクアップすることで、優先度の低いフ
レームのセル化要求がいつまでたっても受け付けられず
タイムアウトによるフレーム廃棄が多発する恐れを回避
することができる（Ｐｏｒｔ♯ｇ）。
【００７３】フレーム情報格納部４内のテンポラリに格
納されているディスクリプタのフレーム長の情報がセル
送出毎に更新されて、残りフレーム長が４８バイト未
満、つまり送出するセルがＥＯＭのみであった場合、低
遅延優先のフレームを高優先にランクアップし、セル分
割多重部５におけるセル化を促進させる。これにより、
そのフレームは優先的に送出を完了することとなり、セ
ル分割多重部５が次に続く他方路向けのフレームをセル
化中に、送信完了を契機に開始される新たなフレームを
送出するための準備、すなわちフレーム情報格納部４に
おいてフレーム情報の新規格納を早めることができるた
め全体的なフレームのセル化処理効率はよくなる（Ｐｏ
ｒｔ♯ｈ）。
納されているディスクリプタのフレーム長の情報がセル
送出毎に更新されて、残りフレーム長が４８バイト未
満、つまり送出するセルがＥＯＭのみであった場合、低
遅延優先のフレームを高優先にランクアップし、セル分
割多重部５におけるセル化を促進させる。これにより、
そのフレームは優先的に送出を完了することとなり、セ
ル分割多重部５が次に続く他方路向けのフレームをセル
化中に、送信完了を契機に開始される新たなフレームを
送出するための準備、すなわちフレーム情報格納部４に
おいてフレーム情報の新規格納を早めることができるた
め全体的なフレームのセル化処理効率はよくなる（Ｐｏ
ｒｔ♯ｈ）。
【００７４】次に、各方路毎におけるキュー読み出し制
御部３によるフレームの送信要求キュー２の読み出しか
ら、フレーム情報格納部４内に備えるテンポラリにディ
スクリプタを書き込むまでの処理動作を図６のフローチ
ャートを参照しながら詳細に説明する。
御部３によるフレームの送信要求キュー２の読み出しか
ら、フレーム情報格納部４内に備えるテンポラリにディ
スクリプタを書き込むまでの処理動作を図６のフローチ
ャートを参照しながら詳細に説明する。
【００７５】先ず、キュー読み出し制御部３は、フレー
ム情報格納部４の内部に備えるテンポラリがエンプティ
の状態であるか否か、つまりテンポラリにディクリプタ
が格納されているか否かを判断する（ステップＳ１）。
この判断において、テンポラリにディスクリプタが格納
されていないと判断すると（ステップＳ１／Ｎｏ）、再
びステップＳ１の判断を実行する。テンポラリにディス
クリプタが格納されていると判断すると（ステップＳ１
／Ｙｅｓ）、次に送信要求キュー２の高優先送信キュー
がエンプティの状態であるか否かを判断する（ステップ
Ｓ２）。
ム情報格納部４の内部に備えるテンポラリがエンプティ
の状態であるか否か、つまりテンポラリにディクリプタ
が格納されているか否かを判断する（ステップＳ１）。
この判断において、テンポラリにディスクリプタが格納
されていないと判断すると（ステップＳ１／Ｎｏ）、再
びステップＳ１の判断を実行する。テンポラリにディス
クリプタが格納されていると判断すると（ステップＳ１
／Ｙｅｓ）、次に送信要求キュー２の高優先送信キュー
がエンプティの状態であるか否かを判断する（ステップ
Ｓ２）。
【００７６】キュー読み出し制御部３は、ステップＳ２
の判断において高優先送信キューがエンプティの状態で
あると判断すると（ステップＳ２／Ｎｏ）、次に送信要
求キューの低優先送信キューがエンプティの状態である
か否かを判断する（ステップＳ３）。キュー読み出し制
御部３は、低優先送信キューの状態がエンプティではな
いと判断すると（ステップＳ３／Ｙｅｓ）、該当する送
信要求キュー２を読み出す（ステップＳ４）。
の判断において高優先送信キューがエンプティの状態で
あると判断すると（ステップＳ２／Ｎｏ）、次に送信要
求キューの低優先送信キューがエンプティの状態である
か否かを判断する（ステップＳ３）。キュー読み出し制
御部３は、低優先送信キューの状態がエンプティではな
いと判断すると（ステップＳ３／Ｙｅｓ）、該当する送
信要求キュー２を読み出す（ステップＳ４）。
【００７７】キュー読み出し制御部３は、先のステップ
Ｓ２の判断において高優先送信キューがエンプティの状
態ではないと判断すると（ステップＳ２／Ｙｅｓ）、処
理をステップＳ４に移行し該当する送信要求キュー２を
読み出す。また、ステップＳ３の判断において、キュー
読み出し制御部３が、低優先送信キューの状態がエンプ
ティであると判断すると（ステップＳ３／Ｎｏ）、処理
をステップＳ１に移行し、再度フレーム情報格納部４の
内部に備えるテンポラリがエンプティの状態であるか否
かを判断する。
Ｓ２の判断において高優先送信キューがエンプティの状
態ではないと判断すると（ステップＳ２／Ｙｅｓ）、処
理をステップＳ４に移行し該当する送信要求キュー２を
読み出す。また、ステップＳ３の判断において、キュー
読み出し制御部３が、低優先送信キューの状態がエンプ
ティであると判断すると（ステップＳ３／Ｎｏ）、処理
をステップＳ１に移行し、再度フレーム情報格納部４の
内部に備えるテンポラリがエンプティの状態であるか否
かを判断する。
【００７８】ステップＳ４の送信要求キュー２が読み出
されると、ここで、送信要求キュー２に積み込まれてい
るデータはディスクリプタアドレスであるため、フレー
ム情報格納部４は読み出されたディスクリプタアドレス
をテンポラリに書き込み（ステップＳ５）、このアドレ
スを参照することにより外部メモリ（ここではＳＤＲＡ
Ｍ）から該当するディスクリプタを読み出し（ステップ
Ｓ６）、テンポラリに書き込む（ステップＳ７）。この
ときテンポラリの状態がエンプティから解除される（ス
テップＳ８）。
されると、ここで、送信要求キュー２に積み込まれてい
るデータはディスクリプタアドレスであるため、フレー
ム情報格納部４は読み出されたディスクリプタアドレス
をテンポラリに書き込み（ステップＳ５）、このアドレ
スを参照することにより外部メモリ（ここではＳＤＲＡ
Ｍ）から該当するディスクリプタを読み出し（ステップ
Ｓ６）、テンポラリに書き込む（ステップＳ７）。この
ときテンポラリの状態がエンプティから解除される（ス
テップＳ８）。
【００７９】次に、図７に示されるフローチャートを用
いて、各方路のフレーム情報格納部４におけるフレーム
情報（ディスクリプタ）の格納処理からセル分割多重部
５における送信フレームの選択、フレームのセルの組み
立て、そしてセル送信までの処理動作の詳細を説明す
る。
いて、各方路のフレーム情報格納部４におけるフレーム
情報（ディスクリプタ）の格納処理からセル分割多重部
５における送信フレームの選択、フレームのセルの組み
立て、そしてセル送信までの処理動作の詳細を説明す
る。
【００８０】先ず、各方路毎のフレーム情報格納部４に
おいて、静的に優先度が与えられたフレームに対して回
路内の内部状況に応じて動的に優先度を与えるととも
に、フレームの情報（ディスクリプタ）を収集し格納す
る（ステップＳ１１）。セル分割多重部５は、入力側に
備えるラウンドロビン部１４によって各方路毎の送信フ
レームに与えられた優先度の入力によってセル化するフ
レームを選択する。ここで優先度の同じフレームのセル
化要求が競合した場合は、公平性を保つため、１セル送
出する毎に回転優先でセル化するフレームを選択する
（ステップＳ１２）。
おいて、静的に優先度が与えられたフレームに対して回
路内の内部状況に応じて動的に優先度を与えるととも
に、フレームの情報（ディスクリプタ）を収集し格納す
る（ステップＳ１１）。セル分割多重部５は、入力側に
備えるラウンドロビン部１４によって各方路毎の送信フ
レームに与えられた優先度の入力によってセル化するフ
レームを選択する。ここで優先度の同じフレームのセル
化要求が競合した場合は、公平性を保つため、１セル送
出する毎に回転優先でセル化するフレームを選択する
（ステップＳ１２）。
【００８１】セル分割多重部５は、セル化するフレーム
を選択すると、該当するフレーム情報格納部４から通知
されたディスクリプタのフレーム先頭アドレスに基づい
てフレームバッファから１セグメント（４８ｂｙｔｅ）
のフレームデータを読み出し（ステップＳ１３）、ＣＲ
Ｃ演算を行いＡＴＭセルヘッダを付与する（ステップＳ
１４）。このときセル分割多重部５はＡＴＭセルヘッダ
を付与したフレームデータがＥＯＭであるか否かを、フ
レーム情報格納部４から通知されたディスクリプタに含
まれるフレーム長の情報によって判断する（ステップＳ
１５）。
を選択すると、該当するフレーム情報格納部４から通知
されたディスクリプタのフレーム先頭アドレスに基づい
てフレームバッファから１セグメント（４８ｂｙｔｅ）
のフレームデータを読み出し（ステップＳ１３）、ＣＲ
Ｃ演算を行いＡＴＭセルヘッダを付与する（ステップＳ
１４）。このときセル分割多重部５はＡＴＭセルヘッダ
を付与したフレームデータがＥＯＭであるか否かを、フ
レーム情報格納部４から通知されたディスクリプタに含
まれるフレーム長の情報によって判断する（ステップＳ
１５）。
【００８２】ステップＳ１５の判断において、セル分割
多重部５が、セル化を行うフレームデータがＥＯＭでは
ないと判断すると（ステップＳ１５／Ｎｏ）、そのセル
をスイッチコア６へ送出し（ステップＳ１６）、フレー
ム情報格納部４はテンポラリに格納するディスクリプタ
内のフレームバッファの先頭アドレスを「＋４８バイ
ト」、送出すべき残りフレーム長を「−４８バイト」と
して更新する（ステップＳ１７）。
多重部５が、セル化を行うフレームデータがＥＯＭでは
ないと判断すると（ステップＳ１５／Ｎｏ）、そのセル
をスイッチコア６へ送出し（ステップＳ１６）、フレー
ム情報格納部４はテンポラリに格納するディスクリプタ
内のフレームバッファの先頭アドレスを「＋４８バイ
ト」、送出すべき残りフレーム長を「−４８バイト」と
して更新する（ステップＳ１７）。
【００８３】ステップＳ１５の判断において、セル分割
多重部５がセル化を行うフレームデータがＥＯＭである
と判断すると（ステップＳ１５／Ｙｅｓ）、必要に応じ
てパディングとＡＡＬ５トレイラ付与を行ってセル化し
（ステップＳ１８）、スイッチコア６へ送出する（ステ
ップＳ１９）。フレームの送出が完了すると、セル分割
多重部５はそのフレームのディクリプタアドレスをフレ
ームバッファ内の送信完了キューに書き込むことで（ス
テップＳ２０）、フレーム情報格納部４は、テンポラリ
に格納していたフレームのディスクリプタをフリーにし
て、テンポラリをエンプティの状態にする（ステップＳ
２１）。フレームバッファに新たに格納されるフレーム
自身の情報は、書き込まれた送信完了キューを参照する
ことにより該当する位置に保存される。
多重部５がセル化を行うフレームデータがＥＯＭである
と判断すると（ステップＳ１５／Ｙｅｓ）、必要に応じ
てパディングとＡＡＬ５トレイラ付与を行ってセル化し
（ステップＳ１８）、スイッチコア６へ送出する（ステ
ップＳ１９）。フレームの送出が完了すると、セル分割
多重部５はそのフレームのディクリプタアドレスをフレ
ームバッファ内の送信完了キューに書き込むことで（ス
テップＳ２０）、フレーム情報格納部４は、テンポラリ
に格納していたフレームのディスクリプタをフリーにし
て、テンポラリをエンプティの状態にする（ステップＳ
２１）。フレームバッファに新たに格納されるフレーム
自身の情報は、書き込まれた送信完了キューを参照する
ことにより該当する位置に保存される。
【００８４】
【発明の効果】以上の説明より明らかなように、本発明
によれば、出力方路毎に独立に送信要求キューやフレー
ム情報格納部を有するため、ある方路が例え重輻輳状態
になり該当する方路へのセル送出を止めたとしても、他
の方路向けのセル化および送出が可能であるため、バッ
ファ利用効率を高めることができ、装置全体でのフレー
ムもしくはセルの廃棄率を低めることが可能となる。
によれば、出力方路毎に独立に送信要求キューやフレー
ム情報格納部を有するため、ある方路が例え重輻輳状態
になり該当する方路へのセル送出を止めたとしても、他
の方路向けのセル化および送出が可能であるため、バッ
ファ利用効率を高めることができ、装置全体でのフレー
ムもしくはセルの廃棄率を低めることが可能となる。
【００８５】フレームの優先度に応じたセル化を行うた
め、より優先度の高いデータを低遅延、低廃棄率で処理
を可能とし、さらにセル化処理の過程の中で、セル化す
るフレームの優先度を動的に変えることで、きめ細かな
優先制御が可能となり、効率のよい装置運用およびネッ
トワーク運用が可能となる。
め、より優先度の高いデータを低遅延、低廃棄率で処理
を可能とし、さらにセル化処理の過程の中で、セル化す
るフレームの優先度を動的に変えることで、きめ細かな
優先制御が可能となり、効率のよい装置運用およびネッ
トワーク運用が可能となる。
【００８６】セル化処理の経過時間により優先度を変化
させていくことにより、優先度の低いフレームのセル化
処理の待ち時間に制限をもたせることができる。
させていくことにより、優先度の低いフレームのセル化
処理の待ち時間に制限をもたせることができる。
【００８７】低優先のフレーム処理の途中で、同一方路
向けの高優先フレームの送信要求が発生した状況におい
て、現在セル化中のフレームの優先度を高め、該当方路
の処理を促進することで結果的に後続する高優先のフレ
ーム送出の遅延時間を短縮することができる。
向けの高優先フレームの送信要求が発生した状況におい
て、現在セル化中のフレームの優先度を高め、該当方路
の処理を促進することで結果的に後続する高優先のフレ
ーム送出の遅延時間を短縮することができる。
【００８８】セル化回路自身がもつ方路別のキューの状
態により、負荷の高い方路を認識し、負荷状態に応じて
動的にフレームの優先度を変えられるため、負荷の軽い
他の方路へ負荷分散が可能であり、バッファの利用効率
を高めることができる。
態により、負荷の高い方路を認識し、負荷状態に応じて
動的にフレームの優先度を変えられるため、負荷の軽い
他の方路へ負荷分散が可能であり、バッファの利用効率
を高めることができる。
【００８９】優先度が同じ複数のフレーム送出におい
て、より細かいデータ単位であるセルを単位に交互に送
信可能であるため、送信遅延時間という観点から公平性
を保つことができる。また、優先度が高いフレームはセ
ルを単位に低優先のフレーム送信処理に割り込むことが
可能であるため、優先度の高いフレームの送信処理時間
を細かな時間単位で短縮可能となる。
て、より細かいデータ単位であるセルを単位に交互に送
信可能であるため、送信遅延時間という観点から公平性
を保つことができる。また、優先度が高いフレームはセ
ルを単位に低優先のフレーム送信処理に割り込むことが
可能であるため、優先度の高いフレームの送信処理時間
を細かな時間単位で短縮可能となる。
【００９０】フレームのセル化処理の中で、セル化すべ
きフレーム長に応じて動的に優先度が変えられるため、
短フレームを優先的に扱うと同時にセル化処理効率を高
めることができる。
きフレーム長に応じて動的に優先度が変えられるため、
短フレームを優先的に扱うと同時にセル化処理効率を高
めることができる。
【００９１】本発明のセル化回路は、方路毎の複数段階
の輻輳状態を把握することができ、その複数段階に量子
化された輻輳状態と同じ数の優先度を送出データに定義
することで、セル化処理およびセル送出においてより細
かな優先制御が可能となる。
の輻輳状態を把握することができ、その複数段階に量子
化された輻輳状態と同じ数の優先度を送出データに定義
することで、セル化処理およびセル送出においてより細
かな優先制御が可能となる。
【図１】本発明のＡＴＭセル化回路の一実施例を示す構
成図である。
成図である。
【図２】従来技術と本発明における長いフレームと短い
フレームをセル化し多重化したときの様子を説明するた
めの図である。
フレームをセル化し多重化したときの様子を説明するた
めの図である。
【図３】本発明の実施の形態におけるラウンドロビン部
が回転優先でセル化するフレームを選択する動作を説明
するための図である。
が回転優先でセル化するフレームを選択する動作を説明
するための図である。
【図４】本発明の実施の形態におけるキュー読み出し制
御部による複数の送信要求キューの読み出し制御を説明
するための図である。
御部による複数の送信要求キューの読み出し制御を説明
するための図である。
【図５】本発明の実施の形態における遅延優先制御イメ
ージを示した図である。
ージを示した図である。
【図６】本発明の実施の形態における各方路毎における
キュー読み出し制御部によるフレームの送信要求キュー
の読み出しから、フレーム情報格納部内に備えるテンポ
ラリにディスクリプタを書き込むまでの処理動作を示す
フローチャートである。
キュー読み出し制御部によるフレームの送信要求キュー
の読み出しから、フレーム情報格納部内に備えるテンポ
ラリにディスクリプタを書き込むまでの処理動作を示す
フローチャートである。
【図７】本発明の実施の形態における各方路のフレーム
情報格納部によるフレーム情報の格納処理からセル分割
多重部における送信フレームの選択、フレームのセルの
組み立て、そしてセル送信までの処理動作を示すフロー
チャートである。
情報格納部によるフレーム情報の格納処理からセル分割
多重部における送信フレームの選択、フレームのセルの
組み立て、そしてセル送信までの処理動作を示すフロー
チャートである。
【図８】本発明の実施の形態における送信要求キューに
含まれるディスクリプタアドレス、ディスクリプタアド
レスを基に収集されるディスクリプタ、ディスクリプタ
を基にフレームバッファからフレームが読み出す様子を
示す図である。
含まれるディスクリプタアドレス、ディスクリプタアド
レスを基に収集されるディスクリプタ、ディスクリプタ
を基にフレームバッファからフレームが読み出す様子を
示す図である。
１ セル化回路 ２ 送信要求キュー ３ キュー読み出し制御部 ４ フレーム情報格納部 ５ セル分割多重部 ６ スイッチコア
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 HA10 HB29 JA06 KX11 KX29 LA03 LB05 LC02 LC09 LC11 MB15 9A001 CC02 CC09 JJ18
Claims (40)
- 【請求項１】 出力先の方路毎に送信フレームを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化回路において、 送信要求のあったフレームのＡＴＭセル化要求を発行す
るＡＴＭセル化要求手段を出力方路毎に有し、 該ＡＴＭセル化要求が発行されたフレームのセル化処理
を１セル化する毎に選択して行うことを特徴とするＡＴ
Ｍセル化回路。 - 【請求項２】 出力先の方路毎に送信フレームを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化回路において、 送信要求のあったフレームに対して所定の条件で複数段
の送信優先度を決定し、ＡＴＭセル化要求を発行するＡ
ＴＭセル化要求手段を出力方路毎に有し、 該ＡＴＭセル化要求が発行されたフレームのセル化処理
を送信優先度の高いものから１セル化する毎に選択して
行うことを特徴とするＡＴＭセル化回路。 - 【請求項３】 出力先の方路毎に送信フレークを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化回路において、 品質クラス及び出力コネクションに応じて送信要求のあ
ったフレームに対して複数段の送信優先度が静的に割り
当てられ、送信優先度毎の送信要求の積み込み状況及び
送信優先度毎のフレームのＡＴＭセル化処理状況に応じ
て送信優先度を動的に変化させ、ＡＴＭセル化要求を発
行するＡＴＭセル化要求手段を出力方路毎に有し、 該ＡＴＭセル化要求が発行されたフレームのセル化処理
を送信優先度の高いものから１セル化する毎に選択して
行うことを特徴とするＡＴＭセル化回路。 - 【請求項４】 前記ＡＴＭセル化要求手段が、ＡＴＭセ
ル化要求を発行したときからＡＴＭセル化処理を開始す
るまでの時間を計測し、該計測時間が経過するに従って
該当するフレームに割り当てた送信優先度を上げてゆく
ことを特徴とする請求項３記載のＡＴＭセル化回路。 - 【請求項５】 送信優先度が低いフレームのセル化処理
を実行中に、同一出力方路向けに高い送信優先度をもっ
たフレームの送信要求が発生したとき、該当する前記Ａ
ＴＭセル化要求手段が前記送信優先度の低いフレームの
送信優先度を上げることを特徴とする請求項３または４
記載のＡＴＭセル化回路。 - 【請求項６】 前記ＡＴＭセル化要求手段は、受け付け
たフレーム送信要求数が送信優先度毎に所定の限度数を
越えたとき、該所定の限度数を越えたフレームの送信優
先度を上げてゆくことを特徴とする請求項３から５のい
ずれか１項に記載のＡＴＭセル化回路。 - 【請求項７】 送出すべきフレームの残フレーム長が短
くなるにつれ、該当する前記ＡＴＭセル化要求手段は、
前記送出すべきフレームの送信優先度を上げていくこと
を特徴とする請求項３から６のいずれか１項に記載のＡ
ＴＭセル化回路。 - 【請求項８】 同一の送信優先度をもったフレームのセ
ル化要求が競合したとき、前記同一の送信優先度をもつ
フレームのＡＴＭセル化処理を、１セル化し送出する毎
に回転優先で行うことを特徴とする請求項３から７のい
ずれか１項に記載のＡＴＭセル化回路。 - 【請求項９】 前記スイッチ手段から出力方路毎に通知
される複数段階の輻輳状態と該当する前記ＡＴＭセル化
要求手段が決定したフレームの送信優先度との比較結果
に応じて、それぞれの前記ＡＴＭセル化要求手段が発行
するセル化要求をマスクすることを特徴とする請求項３
から８のいずれか１項に記載のＡＴＭセル化回路。 - 【請求項１０】 前記スイッチ手段から通知される輻輳
状態は、前記ＡＴＭセル化要求手段が決定するフレーム
の送信優先度と同数の段階をもつことを特徴とする請求
項９記載のＡＴＭセル化回路。 - 【請求項１１】 出力先の方路毎に送信フレームを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化回路において、 品質クラス及び出力コネクションに応じて静的に割り当
てられた送信優先度毎にフレームの送信要求を受け付け
る複数段の送信要求キューと、 該送信要求キューを送信優先度の高いものから優先的に
読み出すキュー読み出し制御部と、 送信優先度毎の送信要求積み込み状況及び送信優先度毎
のフレームのＡＴＭセル化処理状況に応じて送信優先度
を動的に変化させ、前記読み出した送信要求キューに基
づいて該当するフレームに関する情報を収集した情報と
ともに、ＡＴＭセル化要求を発行するフレーム情報格納
部とを有して構成され、出力方路毎に備えられたＡＴＭ
セル化要求手段と、 ＡＴＭセル化要求を送信優先度の高いものから１セル化
する毎に選択し、前記フレームに関する情報に基づいて
セル化処理を行うセル分割多重手段とを有することを特
徴とするＡＴＭセル化回路。 - 【請求項１２】 前記フレームに関する情報は、前記セ
ル分割多重手段に接続されるフレームバッファにおいて
該当するフレームの実態情報の格納位置を示す先頭アド
レス情報と、前記該当するフレームのデータの長さを示
すフレーム長情報とを含むことを特徴とする請求項１１
記載のＡＴＭセル化回路。 - 【請求項１３】 前記セル分割多重手段がフレームのＡ
ＴＭセル化処理において１セル化し前記スイッチ手段に
送出する毎に、前記フレーム情報格納部は、次にセル化
するデータの前記フレームバッファにおける格納位置を
示すように前記先頭アドレス情報を更新し、また、１セ
ル化した分を考慮して前記フレーム長情報を更新するこ
とを特徴とする請求項１２記載のＡＴＭセル化回路。 - 【請求項１４】 前記フレーム情報格納部が、ＡＴＭセ
ル化要求を発行したときからＡＴＭセル化処理を開始す
るまでの時間を計測し、該計測時間が経過するに従って
該当するフレームに割り当てた送信優先度を上げてゆく
ことを特徴とする請求項１１から１３のいずれか１項に
記載のＡＴＭセル化回路。 - 【請求項１５】 送信優先度が低いフレームのセル化処
理を実行中に、同一出力方路向けに高い送信優先度をも
ったフレームの送信要求が発生したとき、該当する前記
フレーム情報格納部が前記送信優先度の低いフレームの
送信優先度を上げることを特徴とする請求項１１から１
４のいずれか１項に記載のＡＴＭセル化回路。 - 【請求項１６】 前記フレーム情報格納部は、前記送信
要求キューにおいて受け付けたフレーム送信要求数が送
信優先度毎に所定の限度数を越えたとき、該所定の限度
数を越えたフレームの送信優先度を上げてゆくことを特
徴とする請求項１１から１５のいずれか１項に記載のＡ
ＴＭセル化回路。 - 【請求項１７】 送出すべきフレームの残フレーム長が
短くなるにつれ、該当する前記フレーム情報格納部は、
前記送出すべきフレームの送信優先度を上げていくこと
を特徴とする請求項１１から１６のいずれか１項に記載
のＡＴＭセル化回路。 - 【請求項１８】 同一の送信優先度をもったフレームの
セル化要求が競合したとき、前記セル分割多重手段は、
前記同一の送信優先度をもつフレームのＡＴＭセル化処
理を、１セル化し送出する毎に回転優先で行うことを特
徴とする請求項１１から１７のいずれか１項に記載のＡ
ＴＭセル化回路。 - 【請求項１９】 前記スイッチ手段から出力方路毎に通
知される複数段階の輻輳状態と該当する前記フレーム情
報格納部が決定したフレームの送信優先度との比較結果
に応じて、前記セル分割多重手段は、それぞれの前記フ
レーム情報格納部が発行するセル化要求をマスクするこ
とを特徴とする請求項１１から１８のいずれか１項に記
載のＡＴＭセル化回路。 - 【請求項２０】 前記スイッチ手段から通知される輻輳
状態は、前記フレーム情報格納部が決定するフレームの
送信優先度と同数の段階をもつことを特徴とする請求項
１９記載のＡＴＭセル化回路。 - 【請求項２１】 出力先の方路毎に送信フレームを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化方法において、 出力方路毎に備えられたＡＴＭセル化要求手段が送信要
求のあったフレームのＡＴＭセル化要求を発行し、 該ＡＴＭセル化要求が発行されたフレームのセル化処理
を１セル化する毎に選択して行うことを特徴とするＡＴ
Ｍセル化方法。 - 【請求項２２】 出力先の方路毎に送信フレームを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化方法において、 出力方路毎に備えられたＡＴＭセル化要求手段が送信要
求のあったフレームに対して所定の条件で複数段の送信
優先度を決定してＡＴＭセル化要求を発行し、 該ＡＴＭセル化要求が発行されたフレームのセル化処理
を送信優先度の高いものから１セル化する毎に選択して
行うことを特徴とするＡＴＭセル化方法。 - 【請求項２３】 出力先の方路毎に送信フレークを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化方法において、 品質クラス及び出力コネクションに応じて送信要求のあ
ったフレームに対して複数段の送信優先度が静的に割り
当てられ、出力方路毎に備えられるＡＴＭセル化要求手
段が、送信優先度毎の送信要求の積み込み状況及び送信
優先度毎のフレームのＡＴＭセル化処理状況に応じて送
信優先度を動的に変化させ、ＡＴＭセル化要求を発行
し、 該ＡＴＭセル化要求が発行されたフレームのセル化処理
を送信優先度の高いものから１セル化する毎に選択して
行うことを特徴とするＡＴＭセル化方法。 - 【請求項２４】 前記ＡＴＭセル化要求手段によって、
ＡＴＭセル化要求を発行したときからＡＴＭセル化処理
を開始するまでの時間を計測し、該計測時間が経過する
に従って該当するフレームに割り当てた送信優先度を上
げてゆくことを特徴とする請求項２３記載のＡＴＭセル
化方法。 - 【請求項２５】 送信優先度が低いフレームのセル化処
理を実行中に、同一出力方路向けに高い送信優先度をも
ったフレームの送信要求が発生したとき、該当する前記
ＡＴＭセル化要求手段が前記送信優先度の低いフレーム
の送信優先度を上げることを特徴とする請求項２３また
は２４記載のＡＴＭセル化方法。 - 【請求項２６】 前記ＡＴＭセル化要求手段が受け付け
たフレーム送信要求数が送信優先度毎に所定の限度数を
越えたとき、該所定の限度数を越えたフレームの送信優
先度を上げてゆくことを特徴とする請求項２３から２５
のいずれか１項に記載のＡＴＭセル化方法。 - 【請求項２７】 送出すべきフレームの残フレーム長が
短くなるにつれ、該当する前記ＡＴＭセル化要求手段に
よって、前記送出すべきフレームの送信優先度を上げて
いくことを特徴とする請求項２３から２６のいずれか１
項に記載のＡＴＭセル化方法。 - 【請求項２８】 同一の送信優先度をもったフレームの
セル化要求が競合したとき、前記同一の送信優先度をも
つフレームのＡＴＭセル化処理を、１セル化し送出する
毎に回転優先で行うことを特徴とする請求項２３から２
７のいずれか１項に記載のＡＴＭセル化方法。 - 【請求項２９】 前記スイッチ手段から出力方路毎に通
知される複数段階の輻輳状態と該当する前記ＡＴＭセル
化要求手段が決定したフレームの送信優先度との比較結
果に応じて、それぞれの前記ＡＴＭセル化要求手段によ
って発行されるセル化要求をマスクすることを特徴とす
る請求項２３から２８のいずれか１項に記載のＡＴＭセ
ル化方法。 - 【請求項３０】 前記スイッチ手段から通知される輻輳
状態は、前記ＡＴＭセル化要求手段が決定するフレーム
の送信優先度と同数の段階をもつことを特徴とする請求
項２９記載のＡＴＭセル化方法。 - 【請求項３１】 出力先の方路毎に送信フレームを分配
し、ＡＴＭ通信網に送信するスイッチ手段に接続される
ＡＴＭセル化方法において、 品質クラス及び出力コネクションに応じて静的に割り当
てられた送信優先度毎にフレームの送信要求を複数段の
送信要求キューで受け付ける工程と、 該送信要求キューをキュー読み出し制御部によって送信
優先度の高いものから優先的に読み出す工程と、 出力方路毎に備えられるフレーム情報格納部が、送信優
先度毎の送信要求積み込み状況及び送信優先度毎のフレ
ームのＡＴＭセル化処理状況に応じて送信優先度を動的
に変化させ、前記読み出した送信要求キューに基づいて
該当するフレームに関する情報を収集した情報ととも
に、ＡＴＭセル化要求を発行する工程と、 該ＡＴＭセル化要求を送信優先度の高いものから１セル
化する毎に選択し、前記フレームに関する情報に基づい
てセル分割多重部でセル化処理を行うセル分割多重工程
とを有することを特徴とするＡＴＭセル化方法。 - 【請求項３２】 前記フレームに関する情報は、前記セ
ル分割多重部に接続されるフレームバッファにおいて該
当するフレームの実態情報の格納位置を示す先頭アドレ
ス情報と、前記該当するフレームのデータの長さを示す
フレーム長情報とを含むことを特徴とする請求項３１記
載のＡＴＭセル化方法。 - 【請求項３３】 前記セル分割多重部がフレームのＡＴ
Ｍセル化処理において１セル化し前記スイッチ手段に送
出する毎に、前記フレーム情報格納部によって、次にセ
ル化するデータの前記フレームバッファにおける格納位
置を示すように前記先頭アドレス情報を更新させ、ま
た、１セル化した分を考慮して前記フレーム長情報を更
新させることを特徴とする請求項３２記載のＡＴＭセル
化方法。 - 【請求項３４】 前記フレーム情報格納部によって、Ａ
ＴＭセル化要求を発行したときからＡＴＭセル化処理を
開始するまでの時間を計測し、該計測時間が経過するに
従って該当するフレームに割り当てた送信優先度を上げ
てゆくことを特徴とする請求項３１から３３のいずれか
１項に記載のＡＴＭセル化方法。 - 【請求項３５】 送信優先度が低いフレームのセル化処
理を実行中に、同一出力方路向けに高い送信優先度をも
ったフレームの送信要求が発生したとき、該当する前記
フレーム情報格納部によって前記送信優先度の低いフレ
ームの送信優先度を上げることを特徴とする請求項３１
から３４のいずれか１項に記載のＡＴＭセル化方法。 - 【請求項３６】 前記送信要求キューにおいて受け付け
たフレーム送信要求数が送信優先度毎に所定の限度数を
越えたとき、前記フレーム情報格納部によって、前記所
定の限度数を越えたフレームの送信優先度を上げてゆく
ことを特徴とする請求項３１から３５のいずれか１項に
記載のＡＴＭセル化方法。 - 【請求項３７】 送出すべきフレームの残フレーム長が
短くなるにつれ、該当する前記フレーム情報格納部によ
って、前記送出すべきフレームの送信優先度を上げてい
くことを特徴とする請求項３１から３６のいずれか１項
に記載のＡＴＭセル化方法。 - 【請求項３８】 同一の送信優先度をもったフレームの
セル化要求が競合したとき、前記セル分割多重部によっ
て、前記同一の送信優先度をもつフレームのＡＴＭセル
化処理を、１セル化し送出する毎に回転優先で行うこと
を特徴とする請求項１１から１７のいずれか１項に記載
のＡＴＭセル化方法。 - 【請求項３９】 前記スイッチ手段から出力方路毎に通
知される複数段階の輻輳状態と該当する前記フレーム情
報格納部が決定したフレームの送信優先度との比較結果
に応じて、前記セル分割多重部によって、それぞれの前
記フレーム情報格納部が発行したセル化要求をマスクす
ることを特徴とする請求項３１から３８のいずれか１項
に記載のＡＴＭセル化方法。 - 【請求項４０】 前記スイッチ手段から通知される輻輳
状態は、前記フレーム情報格納部が決定するフレームの
送信優先度と同数の段階をもつことを特徴とする請求項
３９記載のＡＴＭセル化方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13338499A JP2000324130A (ja) | 1999-05-13 | 1999-05-13 | Ａｔｍセル化回路、及びａｔｍセル化方法 |
| US09/567,442 US6944182B1 (en) | 1999-05-13 | 2000-05-10 | ATM cell conversion circuit and ATM cell conversion method |
| US11/170,789 US8073006B2 (en) | 1999-05-13 | 2005-06-30 | ATM cell conversion circuit and ATM cell conversion method |
| US13/289,610 US20120051367A1 (en) | 1999-05-13 | 2011-11-04 | Atm cell conversion circuit and atm cell conversion method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13338499A JP2000324130A (ja) | 1999-05-13 | 1999-05-13 | Ａｔｍセル化回路、及びａｔｍセル化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000324130A true JP2000324130A (ja) | 2000-11-24 |
Family
ID=15103484
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13338499A Pending JP2000324130A (ja) | 1999-05-13 | 1999-05-13 | Ａｔｍセル化回路、及びａｔｍセル化方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (3) | US6944182B1 (ja) |
| JP (1) | JP2000324130A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004128989A (ja) * | 2002-10-03 | 2004-04-22 | Ntt Docomo Inc | 移動通信システム、移動通信方法、基地局及び移動局 |
| JP2005311417A (ja) * | 2004-04-16 | 2005-11-04 | Nippon Telegr & Teleph Corp <Ntt> | 優先機能を具備したデータ設定システム、装置およびその方法、ならびにそれを用いたプログラム |
| JP2009260654A (ja) * | 2008-04-16 | 2009-11-05 | Fujitsu Ltd | 中継装置およびパケット中継方法 |
| JP2009260653A (ja) * | 2008-04-16 | 2009-11-05 | Fujitsu Ltd | 中継装置およびパケット中継方法 |
| JP2014039291A (ja) * | 2004-01-08 | 2014-02-27 | Interdigital Technology Corp | 無線ｌａｎにおけるパケットスケジューリング |
| JP2019145909A (ja) * | 2018-02-16 | 2019-08-29 | 日本電気株式会社 | データ処理装置、データ処理方法、およびプログラム |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10065113A1 (de) * | 2000-12-28 | 2002-07-04 | Bosch Gmbh Robert | Verfahren und Kommunikationssystem zum Datenaustausch zwischen Teilnehmern eines Bussystems |
| US7751312B2 (en) * | 2003-06-13 | 2010-07-06 | International Business Machines Corporation | System and method for packet switch cards re-synchronization |
| US8111698B2 (en) * | 2005-03-31 | 2012-02-07 | Alcatel Lucent | Method of performing a layer operation in a communications network |
| US20070121618A1 (en) * | 2005-11-30 | 2007-05-31 | Asao Hirano | Method and system for priority based routing |
| US8005094B2 (en) * | 2006-06-30 | 2011-08-23 | Agere Systems Inc. | Method and apparatus for circuit emulation services over cell and packet networks |
| US8411694B1 (en) * | 2009-06-26 | 2013-04-02 | Marvell International Ltd. | Congestion avoidance for network traffic |
| US8385354B2 (en) * | 2011-07-18 | 2013-02-26 | Telefonaktiebolaget L M Ericsson (Publ) | Scalable hardware mechanism to implement time outs for pending POP requests to blocking work queues |
| US10601953B2 (en) * | 2016-09-22 | 2020-03-24 | Adobe Inc. | Decomposing media content accounts for persona-based experience individualization |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2563819B2 (ja) | 1988-03-04 | 1996-12-18 | 日本電信電話株式会社 | 優先制御方法 |
| JPH03141747A (ja) | 1989-10-27 | 1991-06-17 | Oki Electric Ind Co Ltd | フレーム分解装置 |
| JP2647002B2 (ja) | 1994-06-09 | 1997-08-27 | 日本電気株式会社 | 送信優先度管理可能なパケット交換装置 |
| US5541919A (en) * | 1994-12-19 | 1996-07-30 | Motorola, Inc. | Multimedia multiplexing device and method using dynamic packet segmentation |
| WO1996026589A1 (fr) * | 1995-02-23 | 1996-08-29 | Ntt Mobile Communications Network Inc. | Procede et dispositif pour une transmission multi-cellulaire |
| JP2780669B2 (ja) * | 1995-05-09 | 1998-07-30 | 日本電気株式会社 | 多重ｓｔｍ／ａｔｍ変換装置 |
| WO1997024842A2 (en) * | 1995-12-29 | 1997-07-10 | Mci Communications Corporation | Method and system for resilient frame relay network interconnection |
| JP2760343B2 (ja) | 1996-05-31 | 1998-05-28 | 日本電気株式会社 | Ａｔｍセル化回路 |
| US5867731A (en) * | 1996-08-12 | 1999-02-02 | Unisys Corporation | System for data transfer across asynchronous interface |
| US6226277B1 (en) * | 1997-10-14 | 2001-05-01 | Lucent Technologies Inc. | Method for admitting new connections based on usage priorities in a multiple access system for communications networks |
| FR2770070B1 (fr) * | 1997-10-20 | 2000-02-04 | Thomson Csf | Procede de controle de flux au sein d'un commutateur atm a architecture repartie |
| US6157614A (en) * | 1997-10-22 | 2000-12-05 | Netro Corporation | Wireless ATM network with high quality of service scheduling |
| JP3881102B2 (ja) * | 1997-12-26 | 2007-02-14 | 富士通株式会社 | 混在網における変換回路 |
| JP3185922B2 (ja) * | 1998-04-16 | 2001-07-11 | 日本電気株式会社 | ２重化構成ａａｌ終端装置および同期化方法 |
| GB2341059A (en) * | 1998-08-28 | 2000-03-01 | Nokia Oy Ab | Internet protocol flow detection |
| JP3866425B2 (ja) | 1998-11-12 | 2007-01-10 | 株式会社日立コミュニケーションテクノロジー | パケットスイッチ |
| WO2000029971A2 (en) * | 1998-11-13 | 2000-05-25 | The Chase Manhattan Bank | A system and method for managing information retrievals from distributed archives |
| US6510158B1 (en) * | 1999-04-30 | 2003-01-21 | Alcatel Canada Inc. | Method and apparatus combining a plurality of virtual circuits into a combined virtual circuit |
| US7016301B1 (en) * | 1999-09-01 | 2006-03-21 | Cisco Technology, Inc. | Fair multiplexing scheme for multiple input port router |
| JP2001156785A (ja) * | 1999-11-26 | 2001-06-08 | Nec Corp | バッファに於けるセル廃棄回避システムおよび方法 |
| DE10065113A1 (de) * | 2000-12-28 | 2002-07-04 | Bosch Gmbh Robert | Verfahren und Kommunikationssystem zum Datenaustausch zwischen Teilnehmern eines Bussystems |
-
1999
- 1999-05-13 JP JP13338499A patent/JP2000324130A/ja active Pending
-
2000
- 2000-05-10 US US09/567,442 patent/US6944182B1/en not_active Expired - Lifetime
-
2005
- 2005-06-30 US US11/170,789 patent/US8073006B2/en not_active Expired - Fee Related
-
2011
- 2011-11-04 US US13/289,610 patent/US20120051367A1/en not_active Abandoned
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004128989A (ja) * | 2002-10-03 | 2004-04-22 | Ntt Docomo Inc | 移動通信システム、移動通信方法、基地局及び移動局 |
| JP2014039291A (ja) * | 2004-01-08 | 2014-02-27 | Interdigital Technology Corp | 無線ｌａｎにおけるパケットスケジューリング |
| JP2005311417A (ja) * | 2004-04-16 | 2005-11-04 | Nippon Telegr & Teleph Corp <Ntt> | 優先機能を具備したデータ設定システム、装置およびその方法、ならびにそれを用いたプログラム |
| JP4524777B2 (ja) * | 2004-04-16 | 2010-08-18 | 日本電信電話株式会社 | 優先機能を具備したデータ設定システム |
| JP2009260654A (ja) * | 2008-04-16 | 2009-11-05 | Fujitsu Ltd | 中継装置およびパケット中継方法 |
| JP2009260653A (ja) * | 2008-04-16 | 2009-11-05 | Fujitsu Ltd | 中継装置およびパケット中継方法 |
| US8532128B2 (en) | 2008-04-16 | 2013-09-10 | Fujitsu Limited | Relaying apparatus and packet relaying method |
| US8588239B2 (en) | 2008-04-16 | 2013-11-19 | Fujitsu Limited | Relaying apparatus and packet relaying apparatus |
| JP2019145909A (ja) * | 2018-02-16 | 2019-08-29 | 日本電気株式会社 | データ処理装置、データ処理方法、およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20060002396A1 (en) | 2006-01-05 |
| US6944182B1 (en) | 2005-09-13 |
| US8073006B2 (en) | 2011-12-06 |
| US20120051367A1 (en) | 2012-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8073006B2 (en) | ATM cell conversion circuit and ATM cell conversion method | |
| EP0673138B1 (en) | Connection admission control method for ATM network | |
| JP3415629B2 (ja) | 通信ネットワークにおける事象駆動セルスケジューラおよびマルチサービスカテゴリをサポートする方法 | |
| JP5206714B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| JP3813696B2 (ja) | パケット交換通信システム | |
| JP3813695B2 (ja) | パケット交換通信システム | |
| US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| KR100328642B1 (ko) | 패킷흐름제어에관한장치및방법 | |
| WO1995003657A1 (fr) | Central mta | |
| JPH08331154A (ja) | 最大−最小公平割当を行うパケット交換ネットワーク用混雑制御システムおよび方法 | |
| JPH0779232A (ja) | 通信装置 | |
| JP2000510308A (ja) | トラフィック・フローごとのバッファ管理のための方法および装置 | |
| JP3262029B2 (ja) | セル伝送交換機の呼接続制御装置 | |
| JP4317788B2 (ja) | シェーピング装置、フロー制御方法および通信ノード装置 | |
| JP2000031997A (ja) | 帯域管理装置及びその方法 | |
| JPH09130400A (ja) | 優先制御方式 | |
| JPH10243000A (ja) | スイッチングフロー制御 | |
| JP3601449B2 (ja) | セル送出制御装置 | |
| JP3742481B2 (ja) | 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法 | |
| JP3416156B2 (ja) | 種々の優先度のバーチャルコネクションを介して情報セルを伝送する方法および回路装置 | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| JP4504606B2 (ja) | ネットワークスイッチにおいてトラフィックを成形する装置及び方法 | |
| JP3018975B2 (ja) | Ａｔｍプロトコル処理コントローラ | |
| JP3813700B2 (ja) | パケットの時間多重連続フロー成形方法 | |
| JP3813698B2 (ja) | トラフィック成形装置及びルーチン |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040622 |