JP2003069630A - データ転送方法、データ転送装置及びプログラム - Google Patents
データ転送方法、データ転送装置及びプログラムInfo
- Publication number
- JP2003069630A JP2003069630A JP2001252046A JP2001252046A JP2003069630A JP 2003069630 A JP2003069630 A JP 2003069630A JP 2001252046 A JP2001252046 A JP 2001252046A JP 2001252046 A JP2001252046 A JP 2001252046A JP 2003069630 A JP2003069630 A JP 2003069630A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- forwarding table
- registered
- queues
- priority
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 個々のキューに定義されている最低保証帯域
を保証しつつ、複数のキュー間のデータフレーム送出優
先順位を容易かつ効率的に決定する。 【解決手段】 次に送出すべきキューを登録した回送テ
ーブル７が、全てのキュー１３１からなるキューチェー
ン３０を順次に転送され、回送テーブル７が転送されて
きたキューの優先順位が、回送テーブル７に次送出キュ
ーとして登録されているキューの優先順位よりも高い場
合に、次送出キューが更新される。そして、全てのキュ
ーを転送してきた回送テーブル７に次送出キューとして
登録されているキューに対して、アービタ８が送信命令
を出力し、優先順位の最も高いキューから次のデータフ
レームが送出される。
を保証しつつ、複数のキュー間のデータフレーム送出優
先順位を容易かつ効率的に決定する。 【解決手段】 次に送出すべきキューを登録した回送テ
ーブル７が、全てのキュー１３１からなるキューチェー
ン３０を順次に転送され、回送テーブル７が転送されて
きたキューの優先順位が、回送テーブル７に次送出キュ
ーとして登録されているキューの優先順位よりも高い場
合に、次送出キューが更新される。そして、全てのキュ
ーを転送してきた回送テーブル７に次送出キューとして
登録されているキューに対して、アービタ８が送信命令
を出力し、優先順位の最も高いキューから次のデータフ
レームが送出される。
Description
【０００１】
【発明の属する技術分野】本発明は、通信装置等におけ
るデータ転送技術に関し、特に、複数のキューどうしに
おいてデータフレーム送出優先順位を決定するデータ転
送装置、データ転送方法及びその方法を実現するための
プログラムに関する。
るデータ転送技術に関し、特に、複数のキューどうしに
おいてデータフレーム送出優先順位を決定するデータ転
送装置、データ転送方法及びその方法を実現するための
プログラムに関する。
【０００２】
【従来の技術】まず、図７を参照して、ＡＴＭ通信等に
利用されるデータ交換機の一般的な構成例について説明
する。図７に示すように、データ交換機１００は、複数
の入力バッファカード１１０、スイッチコア部１２０、
及び、複数の出力バッファカード１３０により構成され
ている。
利用されるデータ交換機の一般的な構成例について説明
する。図７に示すように、データ交換機１００は、複数
の入力バッファカード１１０、スイッチコア部１２０、
及び、複数の出力バッファカード１３０により構成され
ている。
【０００３】データ交換機１００に受信されたデータフ
レーム（Data frame）は、入力バッファカード１１０の
入力バッファキュー１１１を通過した後、スイッチコア
部１２０によってスイッチングされ、いずれかの出力バ
ッファカード１３０へと送られる。各出力バッファカー
ド１３０には、それぞれ複数の出力バッファキュー（以
下、単に「キュー（Queue）」とも称する。）１３１が
設けられている。そして、出力バッファカード１３０へ
送られたデータフレームは、その特性に応じて、いずれ
かのキュー１３１に割り付けられる。
レーム（Data frame）は、入力バッファカード１１０の
入力バッファキュー１１１を通過した後、スイッチコア
部１２０によってスイッチングされ、いずれかの出力バ
ッファカード１３０へと送られる。各出力バッファカー
ド１３０には、それぞれ複数の出力バッファキュー（以
下、単に「キュー（Queue）」とも称する。）１３１が
設けられている。そして、出力バッファカード１３０へ
送られたデータフレームは、その特性に応じて、いずれ
かのキュー１３１に割り付けられる。
【０００４】各キュー１３１には、それぞれ、最低保障
帯域や優先順位といったデータフレームの送出条件が定
められている。このため、データフレームは、それら条
件を満たしながら送出レート制御（シェーピング：shap
ing）され、データ交換機１００から送信される。
帯域や優先順位といったデータフレームの送出条件が定
められている。このため、データフレームは、それら条
件を満たしながら送出レート制御（シェーピング：shap
ing）され、データ交換機１００から送信される。
【０００５】そして、各キューの優先順位や最低保障帯
域を保証した上で、効率よくデータフレームのシェーピ
ングを行うため、制御部１４０により、例えば、複数の
キューにそれぞれ蓄積されたデータフレームについて、
二段階でシェーピングを行ったり、さらに、個々のキュ
ーについて、優先順位（Priority）と最低保障帯域（Mi
nimum guaranteed rate）を定義したりしている。
域を保証した上で、効率よくデータフレームのシェーピ
ングを行うため、制御部１４０により、例えば、複数の
キューにそれぞれ蓄積されたデータフレームについて、
二段階でシェーピングを行ったり、さらに、個々のキュ
ーについて、優先順位（Priority）と最低保障帯域（Mi
nimum guaranteed rate）を定義したりしている。
【０００６】ここで、図８を参照して、二段階のシェー
ピングについて簡単に説明する。図８に示すように、キ
ューに蓄積されたデータフレームは、先ず、各キューに
おいてそれぞれシェーピング（以下、「キューシェーピ
ング」と称する。）される。すなわち、データフレーム
の送出レートが、そのキューについて設定された最大送
出レート（シェーピングレート）よりも大きい場合に、
データフレームの送出に制限がかけられる。
ピングについて簡単に説明する。図８に示すように、キ
ューに蓄積されたデータフレームは、先ず、各キューに
おいてそれぞれシェーピング（以下、「キューシェーピ
ング」と称する。）される。すなわち、データフレーム
の送出レートが、そのキューについて設定された最大送
出レート（シェーピングレート）よりも大きい場合に、
データフレームの送出に制限がかけられる。
【０００７】次に、帯域制御回路（スケジューラ：sche
duler）により、他のキューのデータフレームと一緒
に、再度シェーピング（以下、「スケジューラシェーピ
ング」と称する。）される。同一のスケジューラにより
スケジューラシェーピングされる部分をスケジューラグ
ループ（scheduler group）と称する。図９に、一つの
スケジューラグループの拡大図を示す。
duler）により、他のキューのデータフレームと一緒
に、再度シェーピング（以下、「スケジューラシェーピ
ング」と称する。）される。同一のスケジューラにより
スケジューラシェーピングされる部分をスケジューラグ
ループ（scheduler group）と称する。図９に、一つの
スケジューラグループの拡大図を示す。
【０００８】各スケジューラグループに含まれるキュー
は、優先等級別に複数のグループ（以下、「キューグル
ープ」と称する。）１０に分けられている。そして、キ
ューグループ１０ごとにラウンドロビン３が設けられて
いる。各ラウンドロビン３は、キューグループ１０ごと
に、次にデータフレームを送出すべきキューを決定す
る。なお、この決定の際には、個々のキューに定義され
ている最低保証帯域を保証して、各キュー間のデータフ
レーム送信の優先順位を決定する必要がある。
は、優先等級別に複数のグループ（以下、「キューグル
ープ」と称する。）１０に分けられている。そして、キ
ューグループ１０ごとにラウンドロビン３が設けられて
いる。各ラウンドロビン３は、キューグループ１０ごと
に、次にデータフレームを送出すべきキューを決定す
る。なお、この決定の際には、個々のキューに定義され
ている最低保証帯域を保証して、各キュー間のデータフ
レーム送信の優先順位を決定する必要がある。
【０００９】そして、各キューグループ１０から送出さ
れたデータフレーム１は、固定的な優先順位制御（Stat
ic priority）により優先順位が決定されるとともに、
スケジューラシェーピングされる。
れたデータフレーム１は、固定的な優先順位制御（Stat
ic priority）により優先順位が決定されるとともに、
スケジューラシェーピングされる。
【００１０】
【発明が解決しようとする課題】しかしながら、上述し
た従来の２段階のシェーピングにおいては、各キュー間
のデータフレーム送信の優先順位を決定する際に、次の
三つの問題点があった。第一の問題点は、トラフィック
シェーピングの組合せの変化に応じて、個々のラウンド
ロビンの所属するキューグループを再構成する必要があ
る点である。また、第二の問題点は、個々のキューに優
先順位や最低保障帯域が定義されている場合、その特定
に応じたキューを個別に用意するか、若しくは、それら
特性を全て有するキューを用意して機能を切り替える等
して対応する必要がある点である。また、第三の問題点
は、従来の回路では、個々のキューやラウンドロビン
が、トラフィック優先順位や最低保障帯域に対応する場
合、比較的大規模な回路が必要となるため、キューの数
を増加させることが困難である点である。
た従来の２段階のシェーピングにおいては、各キュー間
のデータフレーム送信の優先順位を決定する際に、次の
三つの問題点があった。第一の問題点は、トラフィック
シェーピングの組合せの変化に応じて、個々のラウンド
ロビンの所属するキューグループを再構成する必要があ
る点である。また、第二の問題点は、個々のキューに優
先順位や最低保障帯域が定義されている場合、その特定
に応じたキューを個別に用意するか、若しくは、それら
特性を全て有するキューを用意して機能を切り替える等
して対応する必要がある点である。また、第三の問題点
は、従来の回路では、個々のキューやラウンドロビン
が、トラフィック優先順位や最低保障帯域に対応する場
合、比較的大規模な回路が必要となるため、キューの数
を増加させることが困難である点である。
【００１１】本発明は、上記の問題を解決すべくなされ
たものであり、個々のキューに定義されている最低保証
帯域を保証しつつ、複数のキュー間のデータフレーム送
出優先順位を容易かつ効率的に決定できる技術の提供を
目的とする。
たものであり、個々のキューに定義されている最低保証
帯域を保証しつつ、複数のキュー間のデータフレーム送
出優先順位を容易かつ効率的に決定できる技術の提供を
目的とする。
【００１２】
【課題を解決するための手段】この目的の達成を図るた
め、本発明の請求項１に係るデータ転送方法によれば、
データフレームを一時的に蓄積するキューを複数のグル
ープに分け、各グループにおいて、当該グループの属す
るキューを優先等級が互いに等しいキューごとにサブグ
ループに分け、各キューにおいて、それぞれ一段目の伝
送レート制御を行い、各サブグループにおいて、当該サ
ブグループに属するキューどうしのデータフレームを送
出する優先順位を決定し、前記グループごとに、帯域制
御回路により二段目の伝送レート制御を行うデータ転送
方法であって、前記優先順位を決定するための回送テー
ブルを、全てのキューへ順次に転送し、前記回送テーブ
ルが転送されてきたキューの優先順位が、当該回送テー
ブルに次にデータフレームを送出する次送出キューとし
て登録されているキューの優先順位よりも高い場合に、
前記次送出キューを当該キューに更新し、全てのキュー
を転送した回送テーブルに次送出キューとして登録され
ているキューから、次のデータフレームを送出する方法
としてある。
め、本発明の請求項１に係るデータ転送方法によれば、
データフレームを一時的に蓄積するキューを複数のグル
ープに分け、各グループにおいて、当該グループの属す
るキューを優先等級が互いに等しいキューごとにサブグ
ループに分け、各キューにおいて、それぞれ一段目の伝
送レート制御を行い、各サブグループにおいて、当該サ
ブグループに属するキューどうしのデータフレームを送
出する優先順位を決定し、前記グループごとに、帯域制
御回路により二段目の伝送レート制御を行うデータ転送
方法であって、前記優先順位を決定するための回送テー
ブルを、全てのキューへ順次に転送し、前記回送テーブ
ルが転送されてきたキューの優先順位が、当該回送テー
ブルに次にデータフレームを送出する次送出キューとし
て登録されているキューの優先順位よりも高い場合に、
前記次送出キューを当該キューに更新し、全てのキュー
を転送した回送テーブルに次送出キューとして登録され
ているキューから、次のデータフレームを送出する方法
としてある。
【００１３】このように、本発明のデータ転送方法によ
れば、回送テーブルを各キューに順次に転送して次送出
キューを決定する。すなわち、各キューにおいてパイプ
ライン状に回送テーブルを処理する。このため、トラフ
ィックシェーピングの組合せの変化に応じて、個々のサ
ブグループを再構成する必要がない。また、個々のキュ
ーの回路規模を小さくすることができる。このため、キ
ューの数を容易に増加させることができる。
れば、回送テーブルを各キューに順次に転送して次送出
キューを決定する。すなわち、各キューにおいてパイプ
ライン状に回送テーブルを処理する。このため、トラフ
ィックシェーピングの組合せの変化に応じて、個々のサ
ブグループを再構成する必要がない。また、個々のキュ
ーの回路規模を小さくすることができる。このため、キ
ューの数を容易に増加させることができる。
【００１４】また、請求項２記載の発明によれば、帯域
制御回路ごとの伝送レート制御における伝送レートの配
分比率に応じて、一連のスロット番号に前記グループを
割り付け、前記スロット番号順に循環的に、各スロット
番号に一つずつ対応する前記回送テーブルを生成し、前
記回送テーブルに対応するスロット番号に割り付けられ
たグループに属するキューにおいてのみ、当該回送テー
ブルに登録されている次送出キューと当該キューとの優
先順位を比較する方法としてある。これにより、各帯域
制御回路（スケジューラ）のシェーピングレートの配分
比率に応じたトラフィックシェーピングを容易に行うこ
とができる。
制御回路ごとの伝送レート制御における伝送レートの配
分比率に応じて、一連のスロット番号に前記グループを
割り付け、前記スロット番号順に循環的に、各スロット
番号に一つずつ対応する前記回送テーブルを生成し、前
記回送テーブルに対応するスロット番号に割り付けられ
たグループに属するキューにおいてのみ、当該回送テー
ブルに登録されている次送出キューと当該キューとの優
先順位を比較する方法としてある。これにより、各帯域
制御回路（スケジューラ）のシェーピングレートの配分
比率に応じたトラフィックシェーピングを容易に行うこ
とができる。
【００１５】また、請求項３記載の発明によれば、スロ
ット番号に割り付けられたグループを示す番号を第１テ
ーブルに登録しておき、前記回送テーブルの生成にあた
り、前記第１テーブルにおいてスロット番号に割り付け
られたグループ番号を前記回送テーブルに登録する方法
としてある。これにより、第１テーブルを参照すること
により、一層容易にシェーピングレートの配分比率に応
じたトラフィックシェーピングを容易に行うことができ
る。
ット番号に割り付けられたグループを示す番号を第１テ
ーブルに登録しておき、前記回送テーブルの生成にあた
り、前記第１テーブルにおいてスロット番号に割り付け
られたグループ番号を前記回送テーブルに登録する方法
としてある。これにより、第１テーブルを参照すること
により、一層容易にシェーピングレートの配分比率に応
じたトラフィックシェーピングを容易に行うことができ
る。
【００１６】また、請求項４記載の発明によれば、回送
テーブルに、次送出キューの属するサブグループを登録
し、前記回送テーブルが転送されてきたキューの属する
サブグループと、前記次送出キューの属するサブグルー
プとが同一である場合に、登録されている次送出キュー
と当該キューとの優先順位を比較する方法としてある。
これにより、サブグループごとに優先等級が設定されて
いる場合にも、容易に優先順位を決定することができ
る。
テーブルに、次送出キューの属するサブグループを登録
し、前記回送テーブルが転送されてきたキューの属する
サブグループと、前記次送出キューの属するサブグルー
プとが同一である場合に、登録されている次送出キュー
と当該キューとの優先順位を比較する方法としてある。
これにより、サブグループごとに優先等級が設定されて
いる場合にも、容易に優先順位を決定することができ
る。
【００１７】また、請求項５記載の発明によれば、グル
ープごとに、当該グループに属するキューのうち、最低
帯域保証が予約されたキューを第１テーブルに登録して
おき、前記回送テーブルの生成にあたり、前記第１テー
ブルに登録された最低帯域保証キューを、前記回送テー
ブルに登録し、前記優先順位の比較にあたり、回送テー
ブルが転送されてきたキューと、回送テーブルに登録さ
れている最低帯域保証キューとが一致した場合に、当該
キュー番号を次送出キューとして、当該回送テーブルに
登録する方法としてある。
ープごとに、当該グループに属するキューのうち、最低
帯域保証が予約されたキューを第１テーブルに登録して
おき、前記回送テーブルの生成にあたり、前記第１テー
ブルに登録された最低帯域保証キューを、前記回送テー
ブルに登録し、前記優先順位の比較にあたり、回送テー
ブルが転送されてきたキューと、回送テーブルに登録さ
れている最低帯域保証キューとが一致した場合に、当該
キュー番号を次送出キューとして、当該回送テーブルに
登録する方法としてある。
【００１８】これにより、最低保障帯域が定義されてい
る場合であっても、その情報を第１テーブルに登録する
ことにより容易に対応することができる。このため、優
先順位や最低帯域保証ごとにキューを個別に用意した
り、それら特性を全て有するキューを用意して機能を切
り替えたりする必要がない。
る場合であっても、その情報を第１テーブルに登録する
ことにより容易に対応することができる。このため、優
先順位や最低帯域保証ごとにキューを個別に用意した
り、それら特性を全て有するキューを用意して機能を切
り替えたりする必要がない。
【００１９】また、請求項６記載の発明によれば、同一
サブグループに属する各キューに通し番号を付与し、ラ
ウンドロビンにおいて前記通し番号順にデータフレーム
を順次に送出するアルゴリズムを与えておき、各グルー
プについて、前記サブグループごとに、当該サブグルー
プに属するキューのうち、最後にデータフレームを送出
した最終送出キューの通し番号を第２テーブルに登録し
ておき、前記回送テーブルの生成にあたり、前記第２テ
ーブルに登録されている最終送出キューの通り番号のう
ち、当該回送テーブルに対応するグループに属する各サ
ブグループの最終送出キューの通し番号を当該回送テー
ブルに登録し、前記回送テーブルに登録されている次送
出キューの通し番号が、前記最終送出キューの通し番号
よりも小さく、かつ、当該最終送出キューの通し番号
が、当該回送テーブルが転送されてきたキューの通し番
号よりも小さい場合に、前記次送出キューを当該キュー
に更新し、第２テーブルにおいて、前記次送出キューが
更新されたサブグループの最終送出キューの通し番号を
更新する方法としてある。これにより、最終送出キュー
の通し番号に基づいて、容易に優先順位の比較を行うこ
とができる。
サブグループに属する各キューに通し番号を付与し、ラ
ウンドロビンにおいて前記通し番号順にデータフレーム
を順次に送出するアルゴリズムを与えておき、各グルー
プについて、前記サブグループごとに、当該サブグルー
プに属するキューのうち、最後にデータフレームを送出
した最終送出キューの通し番号を第２テーブルに登録し
ておき、前記回送テーブルの生成にあたり、前記第２テ
ーブルに登録されている最終送出キューの通り番号のう
ち、当該回送テーブルに対応するグループに属する各サ
ブグループの最終送出キューの通し番号を当該回送テー
ブルに登録し、前記回送テーブルに登録されている次送
出キューの通し番号が、前記最終送出キューの通し番号
よりも小さく、かつ、当該最終送出キューの通し番号
が、当該回送テーブルが転送されてきたキューの通し番
号よりも小さい場合に、前記次送出キューを当該キュー
に更新し、第２テーブルにおいて、前記次送出キューが
更新されたサブグループの最終送出キューの通し番号を
更新する方法としてある。これにより、最終送出キュー
の通し番号に基づいて、容易に優先順位の比較を行うこ
とができる。
【００２０】また、請求項７記載の発明によれば、キュ
ーごとに、キュー情報テーブルを生成しておき、前記キ
ュー情報テーブルに、当該キューからのデータフレーム
の送信の可否を示すフラグを設け、当該キューにデータ
フレームが蓄積されており、かつ、当該データフレーム
の送出レートが、当該キューの送出レート制御によるレ
ート以下である場合に、前記フラグは送信可を示し前記
フラグが送信可を示すキューにおいてのみ、前記回送テ
ーブルに登録されている次送出キューと当該キューとの
優先順位を比較する方法としてある。これにより、より
効率的に優先順位を決定することができる。
ーごとに、キュー情報テーブルを生成しておき、前記キ
ュー情報テーブルに、当該キューからのデータフレーム
の送信の可否を示すフラグを設け、当該キューにデータ
フレームが蓄積されており、かつ、当該データフレーム
の送出レートが、当該キューの送出レート制御によるレ
ート以下である場合に、前記フラグは送信可を示し前記
フラグが送信可を示すキューにおいてのみ、前記回送テ
ーブルに登録されている次送出キューと当該キューとの
優先順位を比較する方法としてある。これにより、より
効率的に優先順位を決定することができる。
【００２１】また、本発明の請求項８に係るデータ転送
装置によれば、データフレームを一時的に蓄積する複数
のキューを備え、前記キューは、複数のグループに分け
られ、各グループにおいて、当該グループの属するキュ
ーを優先等級が互いに等しいキューごとにサブグループ
に分けられており、各キューにおいて、それぞれ一段目
の伝送レート制御を行い、各サブグループにおいて、当
該サブグループに属するキューどうしのデータフレーム
を送出する優先順位を決定する優先順位決定手段と、前
記グループごとに、二段目の伝送レート制御を行う帯域
制御回路とを備えたデータ転送装置であって、前記優先
順位を決定するための全てのキューへ順次に転送される
回送テーブルを生成する回送テーブル生成部を備え、前
記キューは、前記回送テーブルが転送されてきたキュー
の優先順位が、当該回送テーブルに次にデータフレーム
を送出する次送出キューとして登録されているキューの
優先順位よりも高い場合に、前記次送出キューを当該キ
ューに更新し、全てのキューを転送した回送テーブルに
次送出キューとして登録されているキューから、次のデ
ータフレームを送出させる調停手段とを有する構成とし
てある。
装置によれば、データフレームを一時的に蓄積する複数
のキューを備え、前記キューは、複数のグループに分け
られ、各グループにおいて、当該グループの属するキュ
ーを優先等級が互いに等しいキューごとにサブグループ
に分けられており、各キューにおいて、それぞれ一段目
の伝送レート制御を行い、各サブグループにおいて、当
該サブグループに属するキューどうしのデータフレーム
を送出する優先順位を決定する優先順位決定手段と、前
記グループごとに、二段目の伝送レート制御を行う帯域
制御回路とを備えたデータ転送装置であって、前記優先
順位を決定するための全てのキューへ順次に転送される
回送テーブルを生成する回送テーブル生成部を備え、前
記キューは、前記回送テーブルが転送されてきたキュー
の優先順位が、当該回送テーブルに次にデータフレーム
を送出する次送出キューとして登録されているキューの
優先順位よりも高い場合に、前記次送出キューを当該キ
ューに更新し、全てのキューを転送した回送テーブルに
次送出キューとして登録されているキューから、次のデ
ータフレームを送出させる調停手段とを有する構成とし
てある。
【００２２】このように、本発明のデータ転送装置によ
れば、回送テーブルを各キューに順次に転送して次送出
キューを決定する。すなわち、各キューにおいてパイプ
ライン状に回送テーブルを処理する。このため、トラフ
ィックシェーピングの組合せの変化に応じて、個々のサ
ブグループを再構成する必要がない。また、個々のキュ
ーの回路規模を小さくすることができる。このため、キ
ューの数を容易に増加させることができる。
れば、回送テーブルを各キューに順次に転送して次送出
キューを決定する。すなわち、各キューにおいてパイプ
ライン状に回送テーブルを処理する。このため、トラフ
ィックシェーピングの組合せの変化に応じて、個々のサ
ブグループを再構成する必要がない。また、個々のキュ
ーの回路規模を小さくすることができる。このため、キ
ューの数を容易に増加させることができる。
【００２３】また、本発明の請求項９に係るデータ転送
方法のプログラムによれば、データフレームを一時的に
蓄積するキューを複数のグループに分け、各グループに
おいて、当該グループの属するキューを優先等級が互い
に等しいキューごとにサブグループに分け、各キューに
おいて、それぞれ一段目の伝送レート制御を行い、各サ
ブグループにおいて、当該サブグループに属するキュー
どうしのデータフレームを送出する優先順位を決定し、
前記グループごとに、帯域制御回路により二段目の伝送
レート制御を行うデータ転送方法のプログラムであっ
て、前記優先順位を決定するための回送テーブルを、全
てのキューへ順次に転送する処理と、前記回送テーブル
が転送されてきたキューの優先順位が、当該回送テーブ
ルに次にデータフレームを送出する次送出キューとして
登録されているキューの優先順位よりも高い場合に、前
記次送出キューを当該キューに更新する処理と、全ての
キューを転送した回送テーブルに次送出キューとして登
録されているキューから、次のデータフレームを送出す
る処理とをコンピュータに実行させる。
方法のプログラムによれば、データフレームを一時的に
蓄積するキューを複数のグループに分け、各グループに
おいて、当該グループの属するキューを優先等級が互い
に等しいキューごとにサブグループに分け、各キューに
おいて、それぞれ一段目の伝送レート制御を行い、各サ
ブグループにおいて、当該サブグループに属するキュー
どうしのデータフレームを送出する優先順位を決定し、
前記グループごとに、帯域制御回路により二段目の伝送
レート制御を行うデータ転送方法のプログラムであっ
て、前記優先順位を決定するための回送テーブルを、全
てのキューへ順次に転送する処理と、前記回送テーブル
が転送されてきたキューの優先順位が、当該回送テーブ
ルに次にデータフレームを送出する次送出キューとして
登録されているキューの優先順位よりも高い場合に、前
記次送出キューを当該キューに更新する処理と、全ての
キューを転送した回送テーブルに次送出キューとして登
録されているキューから、次のデータフレームを送出す
る処理とをコンピュータに実行させる。
【００２４】このように、本発明のデータ転送方法のプ
ログラムによれば、コンピュータの各構成要素へ所定の
指令を送ることにより、コンピュータにデータ転送機能
を実現させることができる。すなわち、データ転送機能
は、本発明のプログラムとコンピュータとが協働して実
現される。
ログラムによれば、コンピュータの各構成要素へ所定の
指令を送ることにより、コンピュータにデータ転送機能
を実現させることができる。すなわち、データ転送機能
は、本発明のプログラムとコンピュータとが協働して実
現される。
【００２５】
【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して説明する。なお、以下の各実施形態
におけるデータ転送における優先順位の決定処理は、プ
ログラムに制御されたコンピュータにより実行される。
このプログラムは、例えば、記録媒体により提供され
る。記録媒体としては、例えば、磁気ディスク、半導体
メモリ、その他の任意の、コンピュータで読み取り可能
なものを使用することができる。また、記録媒体に記録
されたプログラムは、通信回線を介してコンピュータに
読込ませることもできる。
て、図面を参照して説明する。なお、以下の各実施形態
におけるデータ転送における優先順位の決定処理は、プ
ログラムに制御されたコンピュータにより実行される。
このプログラムは、例えば、記録媒体により提供され
る。記録媒体としては、例えば、磁気ディスク、半導体
メモリ、その他の任意の、コンピュータで読み取り可能
なものを使用することができる。また、記録媒体に記録
されたプログラムは、通信回線を介してコンピュータに
読込ませることもできる。
【００２６】本実施形態のデータ転送装置の構成は、図
７に示した従来のデータ交換機１００の構成と基本的に
同じであり、データフレームを一時的に蓄積する複数の
キュー（出力バッファキュー）１３１を備えている。ま
た、図８及び図９に示したように、キュー１３１は、Ｍ
個（Ｍは２以上の整数）のグループ（スケジューラシェ
ーピンググループ）１０に分けられている。さらに、各
グループ１０において、当該グループの属するキュー
は、優先等級が互いに等しいキューごとにＰ個（Ｐは２
以上の整数）のサブグループ（キューグループ）２０に
分けられている。
７に示した従来のデータ交換機１００の構成と基本的に
同じであり、データフレームを一時的に蓄積する複数の
キュー（出力バッファキュー）１３１を備えている。ま
た、図８及び図９に示したように、キュー１３１は、Ｍ
個（Ｍは２以上の整数）のグループ（スケジューラシェ
ーピンググループ）１０に分けられている。さらに、各
グループ１０において、当該グループの属するキュー
は、優先等級が互いに等しいキューごとにＰ個（Ｐは２
以上の整数）のサブグループ（キューグループ）２０に
分けられている。
【００２７】そして、各キュー１３１において、それぞ
れ一段目の伝送レート制御（キューシェーピング）が行
われる。続いて、ラウンドロビン３によって、サブグル
ープ２０ごとに、当該サブグループに属するキュー間の
データフレーム１を送出する優先順位が決定される。こ
こでは、同一サブグループに属する各キューに通し番号
（１〜Ｐ）が付与されており、ラウンドロビン３には、
通し番号順に各キューからデータフレームを順次に送出
するアルゴリズムが与えられている。
れ一段目の伝送レート制御（キューシェーピング）が行
われる。続いて、ラウンドロビン３によって、サブグル
ープ２０ごとに、当該サブグループに属するキュー間の
データフレーム１を送出する優先順位が決定される。こ
こでは、同一サブグループに属する各キューに通し番号
（１〜Ｐ）が付与されており、ラウンドロビン３には、
通し番号順に各キューからデータフレームを順次に送出
するアルゴリズムが与えられている。
【００２８】さらに、グループ１０ごとに、固定的な優
先順位が決定されるとともに、帯域制御回路（スケジュ
ーラ）により二段目の伝送レート制御（スケジューラシ
ェーピング）が行われる。ただし、本実施形態では、図
７に示した制御装置１４０による、キュー間でのデータ
フレームの送出の優先順位を決定する機能が従来のもの
と異なっている。
先順位が決定されるとともに、帯域制御回路（スケジュ
ーラ）により二段目の伝送レート制御（スケジューラシ
ェーピング）が行われる。ただし、本実施形態では、図
７に示した制御装置１４０による、キュー間でのデータ
フレームの送出の優先順位を決定する機能が従来のもの
と異なっている。
【００２９】図１を参照して、本実施形態における優先
順位の決定方法について説明する。本実施形態では、第
１テーブル４及び第２テーブル５に基づいて、回送テー
ブル生成部６が、優先順位を決定するための回送テーブ
ル７を生成する。なお、第１テーブル４、第２テーブル
５及び回送テーブル７の具体的な内容については後述す
る。
順位の決定方法について説明する。本実施形態では、第
１テーブル４及び第２テーブル５に基づいて、回送テー
ブル生成部６が、優先順位を決定するための回送テーブ
ル７を生成する。なお、第１テーブル４、第２テーブル
５及び回送テーブル７の具体的な内容については後述す
る。
【００３０】そして、回送テーブル７は、全てのキュー
１３１からなるキューチェーン３０を順次に転送され
る。そして、回送テーブル７が転送されてきたキューの
優先順位が、当該回送テーブル７に次にデータフレーム
を送出する次送出キューとして登録されているキューの
優先順位よりも高い場合に、次送出キューを当該キュー
に更新する。
１３１からなるキューチェーン３０を順次に転送され
る。そして、回送テーブル７が転送されてきたキューの
優先順位が、当該回送テーブル７に次にデータフレーム
を送出する次送出キューとして登録されているキューの
優先順位よりも高い場合に、次送出キューを当該キュー
に更新する。
【００３１】なお、キューチェーン３０には、通常、同
時に複数の回送テーブル７が転送される。例えば、図２
に示す例では、回送テーブルＡが第ｎキューから第ｎ＋
１キューへ転送された後、第ｎキューへ回送テーブルＢ
が転送されている。この場合、第ｎ＋１キューにおいて
回送テーブルＡについて優先度が比較されているとき
に、第ｎキューにおいて回送テーブルＢについて優先度
が比較されることになる。さらに、第ｎ＋２キュー、第
ｎ＋１キュー及び第ｎキューにおいて、それぞれ回送テ
ーブルＡ、回送テーブルＢ及び回送テーブルＣについて
優先度比較が行われることもある。なお、図２では、隣
接したキューで同時に優先度比較が行われている例につ
いて説明したが、隣接していない複数のキューで同時に
優先度比較が行われてもよい。
時に複数の回送テーブル７が転送される。例えば、図２
に示す例では、回送テーブルＡが第ｎキューから第ｎ＋
１キューへ転送された後、第ｎキューへ回送テーブルＢ
が転送されている。この場合、第ｎ＋１キューにおいて
回送テーブルＡについて優先度が比較されているとき
に、第ｎキューにおいて回送テーブルＢについて優先度
が比較されることになる。さらに、第ｎ＋２キュー、第
ｎ＋１キュー及び第ｎキューにおいて、それぞれ回送テ
ーブルＡ、回送テーブルＢ及び回送テーブルＣについて
優先度比較が行われることもある。なお、図２では、隣
接したキューで同時に優先度比較が行われている例につ
いて説明したが、隣接していない複数のキューで同時に
優先度比較が行われてもよい。
【００３２】このように、パイプライン方式で優先度比
較を行うので、個々のキューにおいて、それぞれ簡単な
アルゴリズムを組合せた処理により優先順位を決定する
ことができるとともに、個々のキューの回路構成を簡単
にすることができる。
較を行うので、個々のキューにおいて、それぞれ簡単な
アルゴリズムを組合せた処理により優先順位を決定する
ことができるとともに、個々のキューの回路構成を簡単
にすることができる。
【００３３】そして、アービタ８は、全てのキューを転
送してきた回送テーブル７に次送出キューとして登録さ
れているキューに対して、次のデータフレームを送出さ
せる送信命令を出力する。これにより、優先順位の最も
高いキューから次のデータフレームが送出される。
送してきた回送テーブル７に次送出キューとして登録さ
れているキューに対して、次のデータフレームを送出さ
せる送信命令を出力する。これにより、優先順位の最も
高いキューから次のデータフレームが送出される。
【００３４】また、次のデータフレームが送出されるこ
とにより、後述するように第２テーブルの登録内容を変
更する必要が生じる場合があるので、アービタ８は、第
２テーブルへ更新情報を出力する。これにより、第２テ
ーブルの登録内容を最新の状態を反映したものに更新す
ることができる。
とにより、後述するように第２テーブルの登録内容を変
更する必要が生じる場合があるので、アービタ８は、第
２テーブルへ更新情報を出力する。これにより、第２テ
ーブルの登録内容を最新の状態を反映したものに更新す
ることができる。
【００３５】次に、データ転送方法における優先順位決
定方法についてより詳細に説明する。まず、図３に示す
フレームスロット９について説明する。フレームスロッ
ト９は、データフレームを送出するためのループ状の時
間スロットであり、１〜Ｎまでのスロットに分割されて
いる。そして、スケジューラ２ごと、すなわち、スケジ
ューラグループ１０ごとのシェーピングレートの配分比
率に応じて、一連のスロット番号にスケジューラグルー
プが割り付けられている。この割付けにより、各スロッ
トのタイミングごとに、どのスケジューラグループ１０
からデータフレームを送出すべきかが指定される。
定方法についてより詳細に説明する。まず、図３に示す
フレームスロット９について説明する。フレームスロッ
ト９は、データフレームを送出するためのループ状の時
間スロットであり、１〜Ｎまでのスロットに分割されて
いる。そして、スケジューラ２ごと、すなわち、スケジ
ューラグループ１０ごとのシェーピングレートの配分比
率に応じて、一連のスロット番号にスケジューラグルー
プが割り付けられている。この割付けにより、各スロッ
トのタイミングごとに、どのスケジューラグループ１０
からデータフレームを送出すべきかが指定される。
【００３６】例えば、図４に示すように、キュー群が３
つのスケジューラグループ１０に分けられており、第１
〜第３スケジューラグループ１０それぞれのシェーピン
グレートを、それぞれ全レートの４０％、１０％及び２
０％とし、スロット数をＮ＝２０とした場合について説
明する。この場合、一連のスロット番号のうち８つのス
ロット番号に、第１スケジューラグループが割り付けら
れる。また、２つのスロット番号に、第２スケジューラ
グループが割り付けられる。また、４つのスロット番号
に、第３スケジューラグループが割り付けられる。
つのスケジューラグループ１０に分けられており、第１
〜第３スケジューラグループ１０それぞれのシェーピン
グレートを、それぞれ全レートの４０％、１０％及び２
０％とし、スロット数をＮ＝２０とした場合について説
明する。この場合、一連のスロット番号のうち８つのス
ロット番号に、第１スケジューラグループが割り付けら
れる。また、２つのスロット番号に、第２スケジューラ
グループが割り付けられる。また、４つのスロット番号
に、第３スケジューラグループが割り付けられる。
【００３７】なお、図４では、各スロットに、スケジュ
ーラグループの番号を割り付けている。ただし、一連の
スロット番号のうち１２個のスロット番号には、未使用
セルレートとしてゼロが割り付けられる。また、スロッ
ト番号上の同一グループの割付の間隔は、任意好適なア
ルゴリズムにより設定するとよい。
ーラグループの番号を割り付けている。ただし、一連の
スロット番号のうち１２個のスロット番号には、未使用
セルレートとしてゼロが割り付けられる。また、スロッ
ト番号上の同一グループの割付の間隔は、任意好適なア
ルゴリズムにより設定するとよい。
【００３８】そして、スロット番号順に、各スロット番
号に対応する回送テーブル７が一つずつ生成される。そ
して、最終のスロット番号「Ｎ」に対応する回送テーブ
ル７が生成された次には、先頭のスロット番号「１」に
対応する回送テーブル７が循環的に生成される。
号に対応する回送テーブル７が一つずつ生成される。そ
して、最終のスロット番号「Ｎ」に対応する回送テーブ
ル７が生成された次には、先頭のスロット番号「１」に
対応する回送テーブル７が循環的に生成される。
【００３９】本実施形態では、スロット番号に割り付け
られたグループを示す番号を、下記の表１に示すように
第１テーブル（トランスミッションテーブル）に登録し
ておく。また、第１テーブルには、スロット番号ごと
に、そのスロット番号に対応するスケジューラグループ
１０中で最低保障帯域が設定されているキューが最低保
証帯域予約キュー番号として登録されている。これによ
り、容易に最低保障帯域を予め確保することができる。
られたグループを示す番号を、下記の表１に示すように
第１テーブル（トランスミッションテーブル）に登録し
ておく。また、第１テーブルには、スロット番号ごと
に、そのスロット番号に対応するスケジューラグループ
１０中で最低保障帯域が設定されているキューが最低保
証帯域予約キュー番号として登録されている。これによ
り、容易に最低保障帯域を予め確保することができる。
【００４０】例えば、下記の表１に示す例では、スロッ
ト番号「１」に、スケジューラグループ番号「ｘ」が割
り付けられており、さらに、スケジューラグループ
「ｘ」中の最低帯域保証予約キュー番号として「ｘｘ
ｘ」が登録されている。また、スロット番号「２」に
は、スケジューラグループが割り付けられていないの
で、スケジューラグループ番号の欄には、未使用である
ことを示す「０」が登録されている。また、スロット番
号「Ｎ」には、スケジューラグループ「ｙ」が割り付け
られているが、スケジューラグループ「ｙ」中には、最
低帯域保証されたキューが存在しないので、最低帯域保
証予約キュー番号の欄には、最低保証予約キューの割当
てがないことを示す「０」が登録されている。
ト番号「１」に、スケジューラグループ番号「ｘ」が割
り付けられており、さらに、スケジューラグループ
「ｘ」中の最低帯域保証予約キュー番号として「ｘｘ
ｘ」が登録されている。また、スロット番号「２」に
は、スケジューラグループが割り付けられていないの
で、スケジューラグループ番号の欄には、未使用である
ことを示す「０」が登録されている。また、スロット番
号「Ｎ」には、スケジューラグループ「ｙ」が割り付け
られているが、スケジューラグループ「ｙ」中には、最
低帯域保証されたキューが存在しないので、最低帯域保
証予約キュー番号の欄には、最低保証予約キューの割当
てがないことを示す「０」が登録されている。
【００４１】
【表１】
【００４２】また、本実施形態では、各スケジューラグ
ループ１０について、キューグループ２０ごとに、当該
キューグループ２０に属するキューのうち、最後にデー
タフレームを送出した最終送出キューの通し番号を、下
記の表２に示すように第２テーブルに登録しておく。
ループ１０について、キューグループ２０ごとに、当該
キューグループ２０に属するキューのうち、最後にデー
タフレームを送出した最終送出キューの通し番号を、下
記の表２に示すように第２テーブルに登録しておく。
【００４３】
【表２】
【００４４】そして、スロット番号ごとに、上記の第１
テーブル及び第２テーブルから読み出した情報に基づい
て、回送テーブル生成部６により回送テーブルが生成さ
れる。下記の表３に示すように、回送テーブルは、第１
テーブルから読み出されたスケジューラグループ番号及
び最低保障予約キュー番号と、そのスケジューラグルー
プ番号について第２テーブルから読み出された、各優先
等級１〜Ｐにおける最終読出しキュー番号とが登録され
る。
テーブル及び第２テーブルから読み出した情報に基づい
て、回送テーブル生成部６により回送テーブルが生成さ
れる。下記の表３に示すように、回送テーブルは、第１
テーブルから読み出されたスケジューラグループ番号及
び最低保障予約キュー番号と、そのスケジューラグルー
プ番号について第２テーブルから読み出された、各優先
等級１〜Ｐにおける最終読出しキュー番号とが登録され
る。
【００４５】さらに、回送テーブルには、次にデータフ
レームを送出すべき、最も優先順位高いキューを示す次
送出キュー番号と、そのキューが含まれるサブグループ
の優先等級を示す次送出優先等級番号とが登録される。
ただし、回送テーブル生成部６において回送テーブルが
生成された初期段階では、次送出キュー番号及び次送出
優先等級番号としてそれぞれゼロが登録されている。そ
して、回送テーブルがキューチェーンを順次に転送され
る過程において、次送出優先等級番号及び次送出キュー
番号が更新される。
レームを送出すべき、最も優先順位高いキューを示す次
送出キュー番号と、そのキューが含まれるサブグループ
の優先等級を示す次送出優先等級番号とが登録される。
ただし、回送テーブル生成部６において回送テーブルが
生成された初期段階では、次送出キュー番号及び次送出
優先等級番号としてそれぞれゼロが登録されている。そ
して、回送テーブルがキューチェーンを順次に転送され
る過程において、次送出優先等級番号及び次送出キュー
番号が更新される。
【００４６】
【表３】
【００４７】また、本実施形態では、キューごとに、下
記の表４に示すキュー情報テーブルを設けている。キュ
ー情報テーブルには、そのキューの属するスケジューラ
グループ番号と、そのキューの属するサブグループの優
先等級番号と、そのキューの一連の番号であるキュー番
号とが登録される。
記の表４に示すキュー情報テーブルを設けている。キュ
ー情報テーブルには、そのキューの属するスケジューラ
グループ番号と、そのキューの属するサブグループの優
先等級番号と、そのキューの一連の番号であるキュー番
号とが登録される。
【００４８】さらに、キュー情報テーブルには、最大送
出レートと、送信可否フラグとが登録される。最大送出
レートは、シェーピングのために設定されたレートであ
って、データフレームが最大送出レートよりも大きなレ
ートで送出されると、シェーピングにより送出が制限さ
れる。送信可否フラグは、条件：そのキューにデータ
フレームが蓄積されており、かつ、条件：そのデータ
フレームの送出レートがそのキューの送出レート制御に
よる設定レート以下である場合に、送信可のフラグを示
す。ここでは、送信可のフラグを「１」とする。一方、
条件又はのいずれか一方が満たされない場合には、
送信可否フラグは、送信不可のフラグを示す。ここで
は、送信不可のフラグを「０」とする。
出レートと、送信可否フラグとが登録される。最大送出
レートは、シェーピングのために設定されたレートであ
って、データフレームが最大送出レートよりも大きなレ
ートで送出されると、シェーピングにより送出が制限さ
れる。送信可否フラグは、条件：そのキューにデータ
フレームが蓄積されており、かつ、条件：そのデータ
フレームの送出レートがそのキューの送出レート制御に
よる設定レート以下である場合に、送信可のフラグを示
す。ここでは、送信可のフラグを「１」とする。一方、
条件又はのいずれか一方が満たされない場合には、
送信可否フラグは、送信不可のフラグを示す。ここで
は、送信不可のフラグを「０」とする。
【００４９】
【表４】
【００５０】そして、本実施形態では、パイプライン状
に回送テーブルが転送されてきた各キューにおいて、そ
れぞれキュー情報テーブルの内容と回送テーブルの内容
とを比較して、一定の条件の下で、回送テーブルの内容
を更新する。以下、図５のフローチャートを参照して、
各キューにおける処理について説明する。
に回送テーブルが転送されてきた各キューにおいて、そ
れぞれキュー情報テーブルの内容と回送テーブルの内容
とを比較して、一定の条件の下で、回送テーブルの内容
を更新する。以下、図５のフローチャートを参照して、
各キューにおける処理について説明する。
【００５１】まず、回送テーブルに登録されているスケ
ジューラグループと、回送テーブルが転送されてきた現
キューの属するスケジューラグループとが一致し、か
つ、現キューのキュー情報テーブルの送信可否フラグが
「１」であるか、否かを判断する（ステップＳ１）。そ
して、スケジューラグループが不一致、及び／又は、送
信可否フラグが「０」の場合には、現キューにおける処
理を終了し、回送テーブルを次のキューへ転送する。
ジューラグループと、回送テーブルが転送されてきた現
キューの属するスケジューラグループとが一致し、か
つ、現キューのキュー情報テーブルの送信可否フラグが
「１」であるか、否かを判断する（ステップＳ１）。そ
して、スケジューラグループが不一致、及び／又は、送
信可否フラグが「０」の場合には、現キューにおける処
理を終了し、回送テーブルを次のキューへ転送する。
【００５２】一方、スケジューラグループが一致し、か
つ、送信可否フラグが「１」である場合には、回送テー
ブルに登録されている次送出キュー番号が「０」である
か否かを判断する。そして、次送出キュー番号が「０」
である場合、現キューを次送出キューとして登録し、現
キューの属するサブグループの優先等級を登録する（ス
テップＳ５）。
つ、送信可否フラグが「１」である場合には、回送テー
ブルに登録されている次送出キュー番号が「０」である
か否かを判断する。そして、次送出キュー番号が「０」
である場合、現キューを次送出キューとして登録し、現
キューの属するサブグループの優先等級を登録する（ス
テップＳ５）。
【００５３】一方、次送出キュー番号が「０」でない場
合、回送テーブルに登録されている優先等級と、現キュ
ーの属するサブグループの優先等級とを比較する（ステ
ップＳ３）。そして、現キューの優先等級が、登録され
ている優先等級よりも低い場合、現キューにおける処理
を終了し、回送テーブルを次のキューへ転送する。ま
た、現キューの優先等級が、登録されている優先等級よ
りも高い場合、登録されている次送出キュー番号を現キ
ューに更新するとともに、登録されている優先等級を現
キューの優先等級に更新する（ステップＳ５）。
合、回送テーブルに登録されている優先等級と、現キュ
ーの属するサブグループの優先等級とを比較する（ステ
ップＳ３）。そして、現キューの優先等級が、登録され
ている優先等級よりも低い場合、現キューにおける処理
を終了し、回送テーブルを次のキューへ転送する。ま
た、現キューの優先等級が、登録されている優先等級よ
りも高い場合、登録されている次送出キュー番号を現キ
ューに更新するとともに、登録されている優先等級を現
キューの優先等級に更新する（ステップＳ５）。
【００５４】また、登録されている優先等級と現キュー
の優先等級とが等しい場合は、条件１として、回送テー
ブルに登録されている最低帯域保障予約キュー番号と、
現キュー番号とが同一が否かを判断する。また、条件２
として、回送テーブルに登録されている次送出キューの
通し番号が、最終送出キューの通し番号よりも小さく、
かつ、最終送出キューの通し番号が、現キューの通し番
号よりも小さいか否かを判断する（ステップＳ４）。
の優先等級とが等しい場合は、条件１として、回送テー
ブルに登録されている最低帯域保障予約キュー番号と、
現キュー番号とが同一が否かを判断する。また、条件２
として、回送テーブルに登録されている次送出キューの
通し番号が、最終送出キューの通し番号よりも小さく、
かつ、最終送出キューの通し番号が、現キューの通し番
号よりも小さいか否かを判断する（ステップＳ４）。
【００５５】ここで、図６を参照して、上記の条件２に
ついて説明する。図６の（Ａ）に示すように、各サブグ
ループにおいては、そのサブグループに属する各キュー
に通し番号を付与し、ラウンドロビンにおいて通し番号
順にデータフレームを順次に送出するアルゴリズムを与
えている。このため、ラウンドロビンにおける優先順位
は、図６の（Ｂ）に示すように、最終送出キューの次の
キューが最も高く、キューの通し番号が大きくなるに従
って優先順位が低下していく。そして、通し番号が最後
のキューの次に、通し番号が先頭のキューの優先順位が
続き、以下、最終送出キューまで順次に優先順位が低下
していく。そして、最終送出キューの優先順位が最低と
なっている。
ついて説明する。図６の（Ａ）に示すように、各サブグ
ループにおいては、そのサブグループに属する各キュー
に通し番号を付与し、ラウンドロビンにおいて通し番号
順にデータフレームを順次に送出するアルゴリズムを与
えている。このため、ラウンドロビンにおける優先順位
は、図６の（Ｂ）に示すように、最終送出キューの次の
キューが最も高く、キューの通し番号が大きくなるに従
って優先順位が低下していく。そして、通し番号が最後
のキューの次に、通し番号が先頭のキューの優先順位が
続き、以下、最終送出キューまで順次に優先順位が低下
していく。そして、最終送出キューの優先順位が最低と
なっている。
【００５６】ここで、現キュー番号が、最終送出キュー
番号よりも前である場合、すなわち、（現キュー番号＜
最終送出キュー番号）の場合について検討する。この場
合、転送されてきた回送テーブルに、次送出キュー番号
として、現キューよりも若い番号のキューが登録されて
いるときは、登録されているキューの優先順位の方が、
現キューの優先順位よりも常に高くなっている。例え
ば、図６の（Ｂ）に示すよう、現キュー番号が「４」で
ある場合に、回送テーブルに、次送出キュー番号とし
て、「１」、「２」又は「３」が登録されているとき
は、現キューの優先順位より登録されているキューの優
先順位の方が常に高くなっている。
番号よりも前である場合、すなわち、（現キュー番号＜
最終送出キュー番号）の場合について検討する。この場
合、転送されてきた回送テーブルに、次送出キュー番号
として、現キューよりも若い番号のキューが登録されて
いるときは、登録されているキューの優先順位の方が、
現キューの優先順位よりも常に高くなっている。例え
ば、図６の（Ｂ）に示すよう、現キュー番号が「４」で
ある場合に、回送テーブルに、次送出キュー番号とし
て、「１」、「２」又は「３」が登録されているとき
は、現キューの優先順位より登録されているキューの優
先順位の方が常に高くなっている。
【００５７】次に、現キュー番号が、最終送出キュー番
号よりも後である場合、すなわち、（最終送出キュー番
号＜現キュー番号）について検討する。この場合におい
て、回送テーブルに次送出キューとして登録されている
キューの優先順位よりも現キューの優先順位が高くなる
条件は、登録されているキューの番号が最終送出キュー
よりも若いことである。すなわち、（次送出キュー番号
＜最終送出キュー番号）となることである。なぜなら
ば、図６の（Ｂ）に示すように、最終送出キューよりも
後ろのキューの優先順位は、常に、最終送出キューより
も前のキューの優先順位よりも高くなっているからであ
る。
号よりも後である場合、すなわち、（最終送出キュー番
号＜現キュー番号）について検討する。この場合におい
て、回送テーブルに次送出キューとして登録されている
キューの優先順位よりも現キューの優先順位が高くなる
条件は、登録されているキューの番号が最終送出キュー
よりも若いことである。すなわち、（次送出キュー番号
＜最終送出キュー番号）となることである。なぜなら
ば、図６の（Ｂ）に示すように、最終送出キューよりも
後ろのキューの優先順位は、常に、最終送出キューより
も前のキューの優先順位よりも高くなっているからであ
る。
【００５８】したがって、上記条件２である（次送出キ
ュー番号＜最終送出キュー番号＜現キュー番号）は、現
キューの優先順位が、次送出キューとして登録されてい
るキューの優先順位よりも高い条件となる。
ュー番号＜最終送出キュー番号＜現キュー番号）は、現
キューの優先順位が、次送出キューとして登録されてい
るキューの優先順位よりも高い条件となる。
【００５９】そして、条件１及び条件２のうちの少なく
とも一方が満たされた場合、次送出キューを当該キュー
に更新するとともに、登録されている優先等級を現キュ
ーの優先等級に更新する（ステップＳ５）。そして、次
送出キュー番号等が更新された回送テーブルを、次のキ
ューへ転送する。一方、条件１及び条件２のどちらも満
たされていない場合、回送テーブルを更新することな
く、次のキューへ転送する。
とも一方が満たされた場合、次送出キューを当該キュー
に更新するとともに、登録されている優先等級を現キュ
ーの優先等級に更新する（ステップＳ５）。そして、次
送出キュー番号等が更新された回送テーブルを、次のキ
ューへ転送する。一方、条件１及び条件２のどちらも満
たされていない場合、回送テーブルを更新することな
く、次のキューへ転送する。
【００６０】このような処理を各キューで行った後、ア
ービタ８が、回送テーブルに登録されている次送出キュ
ー番号を読み出す。そして、アービタ８は、読み出され
た次送出キュー番号の示すキューに対して、次にデータ
フレームを送出させる送信命令を出力する。
ービタ８が、回送テーブルに登録されている次送出キュ
ー番号を読み出す。そして、アービタ８は、読み出され
た次送出キュー番号の示すキューに対して、次にデータ
フレームを送出させる送信命令を出力する。
【００６１】ところで、データフレームが新たに送出し
たキューは、そのキューの属するサブグループにおける
最終送出キューとなる。このため、最終送出キュー番号
が登録されている第２テーブルの内容を更新する必要が
生じる。そこで、アービタ８は、第２テーブルに対して
更新情報を出力する。更新情報には、次送出キュー番号
及びそのキューの含まれるサブグループの優先等級が含
まれている。第２テーブルでは、更新情報に基づいて、
次送出キューの属するサブグループ（優先等級）の最終
送出キュー番号が更新される。
たキューは、そのキューの属するサブグループにおける
最終送出キューとなる。このため、最終送出キュー番号
が登録されている第２テーブルの内容を更新する必要が
生じる。そこで、アービタ８は、第２テーブルに対して
更新情報を出力する。更新情報には、次送出キュー番号
及びそのキューの含まれるサブグループの優先等級が含
まれている。第２テーブルでは、更新情報に基づいて、
次送出キューの属するサブグループ（優先等級）の最終
送出キュー番号が更新される。
【００６２】なお、回送テーブル生成部６により第２テ
ーブルに基づいて回送テーブルが生成されてから、第２
テーブルの最終送出キュー番号が更新されるまでの間に
は、時間のずれが生じる。このため、あるキューから新
たにデータフレームが送出されても、そのキューが属す
るサブグループの最終送出キュー番号の更新が遅れ、連
続して生成された複数の回送テーブルにおいて更新され
ずにいる場合が生じうる。
ーブルに基づいて回送テーブルが生成されてから、第２
テーブルの最終送出キュー番号が更新されるまでの間に
は、時間のずれが生じる。このため、あるキューから新
たにデータフレームが送出されても、そのキューが属す
るサブグループの最終送出キュー番号の更新が遅れ、連
続して生成された複数の回送テーブルにおいて更新され
ずにいる場合が生じうる。
【００６３】しかし、長い時間で見たときのラウンドロ
ビンの実行結果は公平であり、最終送出キューの更新が
遅れることは実用上大きな問題とならない。また、デー
タ送出遅延に敏感なアプリケーションに適用する場合に
は、最低帯域保証を設定して、更新の遅れの影響を受け
ないようにすることが可能である。
ビンの実行結果は公平であり、最終送出キューの更新が
遅れることは実用上大きな問題とならない。また、デー
タ送出遅延に敏感なアプリケーションに適用する場合に
は、最低帯域保証を設定して、更新の遅れの影響を受け
ないようにすることが可能である。
【００６４】このように、回送テーブルを各キューの集
合体であるキューチェーン内で順次に転送し、各キュー
においてそれぞれパイプライン状に優先順位を決定する
処理を行う。このため、全てのキューをその優先順位や
最低保証帯域に関わらず、同じ構成とすることができ
る。このため、個々のキューは、全てのトラフィックを
収容することができる。
合体であるキューチェーン内で順次に転送し、各キュー
においてそれぞれパイプライン状に優先順位を決定する
処理を行う。このため、全てのキューをその優先順位や
最低保証帯域に関わらず、同じ構成とすることができ
る。このため、個々のキューは、全てのトラフィックを
収容することができる。
【００６５】また、優先順位を決定するためのラウンド
ロビン機能ブロックを複数設ける必要がないため、キュ
ーの使用方法の変化に応じて、個々のラウンドロビンに
属するサブグループ（キューグループ）を再編成する必
要がない。その結果、様々な組合せのキューの使用方法
に容易に対応することができる。
ロビン機能ブロックを複数設ける必要がないため、キュ
ーの使用方法の変化に応じて、個々のラウンドロビンに
属するサブグループ（キューグループ）を再編成する必
要がない。その結果、様々な組合せのキューの使用方法
に容易に対応することができる。
【００６６】また、一定時間でキュー間の送出優先順位
を決定することができるので、タイムラグが明確とな
る。
を決定することができるので、タイムラグが明確とな
る。
【００６７】また、パイプライン状に優先順位の決定を
おこなうため、個々のキューの有するアルゴリズムを単
純なものとすることができる。このため、簡単な回路構
成で優先順位を決定する処理機能を実現することができ
る。
おこなうため、個々のキューの有するアルゴリズムを単
純なものとすることができる。このため、簡単な回路構
成で優先順位を決定する処理機能を実現することができ
る。
【００６８】上述した実施の形態においては、本発明を
特定の条件で構成した例について説明したが、本発明
は、種々の変更を行うことができる。例えば、上述した
実施形態では、回送テーブルの更新にあたり、登録され
ている優先等級を、最低保証帯域の割当て結果よりも先
に判断したが、本発明では、これらの判断順序を逆にし
てもよい。
特定の条件で構成した例について説明したが、本発明
は、種々の変更を行うことができる。例えば、上述した
実施形態では、回送テーブルの更新にあたり、登録され
ている優先等級を、最低保証帯域の割当て結果よりも先
に判断したが、本発明では、これらの判断順序を逆にし
てもよい。
【００６９】また、例えば、上述した実施形態では、固
定長のデータフレームを送出する優先順序を決定する例
について説明したが、本発明では、データフレームは固
定長であってもよいし、可変長であってもよい。なお、
データフレームが可変長である場合には、回送テーブル
生成部により、キューチェーン中に存在する回送テーブ
ルの数を制御するとよい。
定長のデータフレームを送出する優先順序を決定する例
について説明したが、本発明では、データフレームは固
定長であってもよいし、可変長であってもよい。なお、
データフレームが可変長である場合には、回送テーブル
生成部により、キューチェーン中に存在する回送テーブ
ルの数を制御するとよい。
【００７０】また、例えば、上述した実施形態では、第
２テーブルであるトランスミッションテーブルにより、
スケジューラグループの送出の順番を決定した例につい
て説明したが、本発明では、トランスミッションテーブ
ルの代わりに、周期的に信号を送信するカウンタ回路に
より、スケジューラグループの送出の順番を決定しても
よい。
２テーブルであるトランスミッションテーブルにより、
スケジューラグループの送出の順番を決定した例につい
て説明したが、本発明では、トランスミッションテーブ
ルの代わりに、周期的に信号を送信するカウンタ回路に
より、スケジューラグループの送出の順番を決定しても
よい。
【００７１】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、回送テーブルを各キューに順次に転送して次送
出キューを決定する。すなわち、各キューにおいてパイ
プライン状に回送テーブルを処理する。このため、トラ
フィックシェーピングの組合せの変化に応じて、個々の
サブグループを再構成する必要がない。また、個々のキ
ューの回路規模を小さくすることができる。このため、
キューの数を容易に増加させることができる。
よれば、回送テーブルを各キューに順次に転送して次送
出キューを決定する。すなわち、各キューにおいてパイ
プライン状に回送テーブルを処理する。このため、トラ
フィックシェーピングの組合せの変化に応じて、個々の
サブグループを再構成する必要がない。また、個々のキ
ューの回路規模を小さくすることができる。このため、
キューの数を容易に増加させることができる。
【図１】実施形態のデータ転送装置の制御部の概略図で
ある。
ある。
【図２】実施形態におけるパイプライン方式の説明図で
ある。
ある。
【図３】実施形態におけるフレームスロットの概念図で
ある。
ある。
【図４】実施形態におけるフレームスロットのスケジュ
ーラの割付け説明図である。
ーラの割付け説明図である。
【図５】実施形態のデータ転送方法のフローチャートで
ある。
ある。
【図６】ラウンドロビンの優先等級の説明図である。
【図７】データ交換機の概念図である。
【図８】２段階シェーピングの説明図である。
【図９】図８に示すスケジューラグループの拡大図であ
る。
る。
１ データフレーム
２ スケジューラ
３ ラウンドロビン
４ 第１テーブル（スケジューラテーブル）
５ 第２テーブル（トランスミッションテーブル）
６ 回送テーブル生成部
７ 回送テーブル
８ アービタ
９ フレームスロット
１０ スケジューラグループ
２０ キューグループ
３０ キューチェーン
１００ データ交換機
１１０ 入力バッファカード
１２０ スイッチコア部
１３０ 出力バッファカード
１３１ キュー
１４０ 制御部
Claims (9)
- 【請求項１】 データフレームを一時的に蓄積するキュ
ーを複数のグループに分け、各グループにおいて、当該
グループの属するキューを優先等級が互いに等しいキュ
ーごとにサブグループに分け、各キューにおいて、それ
ぞれ一段目の伝送レート制御を行い、各サブグループに
おいて、当該サブグループに属するキューどうしのデー
タフレームを送出する優先順位を決定し、前記グループ
ごとに、帯域制御回路により二段目の伝送レート制御を
行うデータ転送方法であって、 前記優先順位を決定するための回送テーブルを、全ての
キューへ順次に転送し、 前記回送テーブルが転送されてきたキューの優先順位
が、当該回送テーブルに次にデータフレームを送出する
次送出キューとして登録されているキューの優先順位よ
りも高い場合に、前記次送出キューを当該キューに更新
し、 全てのキューを転送した回送テーブルに次送出キューと
して登録されているキューから、次のデータフレームを
送出することを特徴とするデータ転送方法。 - 【請求項２】 前記帯域制御回路ごとの伝送レート制御
における伝送レートの配分比率に応じて、一連のスロッ
ト番号に前記グループを割り付け、 前記スロット番号順に循環的に、各スロット番号に一つ
ずつ対応する前記回送テーブルを生成し、 前記回送テーブルに対応するスロット番号に割り付けら
れたグループに属するキューにおいてのみ、当該回送テ
ーブルに登録されている次送出キューと当該キューとの
優先順位を比較することを特徴とする請求項１記載のデ
ータ転送方法。 - 【請求項３】 前記スロット番号に割り付けられたグル
ープを示す番号を第１テーブルに登録しておき、 前記回送テーブルの生成にあたり、前記第１テーブルに
おいてスロット番号に割り付けられたグループ番号を前
記回送テーブルに登録することを特徴とする請求項２記
載のデータ転送方法。 - 【請求項４】 前記回送テーブルに、次送出キューの属
するサブグループを登録し、 前記回送テーブルが転送されてきたキューの属するサブ
グループと、前記次送出キューの属するサブグループと
が同一である場合に、登録されている次送出キューと当
該キューとの優先順位を比較することを特徴とする請求
項２又は３記載のデータ転送方法。 - 【請求項５】 前記グループごとに、当該グループに属
するキューのうち、最低帯域保証が予約されたキューを
第１テーブルに登録しておき、 前記回送テーブルの生成にあたり、前記第１テーブルに
登録された最低帯域保証キューを、前記回送テーブルに
登録し、 前記優先順位の比較にあたり、回送テーブルが転送され
てきたキューと、回送テーブルに登録されている最低帯
域保証キューとが一致した場合に、当該キュー番号を次
送出キューとして、当該回送テーブルに登録することを
特徴とする請求項１〜４のいずれかに記載のデータ転送
方法。 - 【請求項６】 同一サブグループに属する各キューに通
し番号を付与し、ラウンドロビンにおいて前記通し番号
順にデータフレームを順次に送出するアルゴリズムを与
えておき、 各グループについて、前記サブグループごとに、当該サ
ブグループに属するキューのうち、最後にデータフレー
ムを送出した最終送出キューの通し番号を第２テーブル
に登録しておき、 前記回送テーブルの生成にあたり、前記第２テーブルに
登録されている最終送出キューの通り番号のうち、当該
回送テーブルに対応するグループに属する各サブグルー
プの最終送出キューの通し番号を当該回送テーブルに登
録し、 前記回送テーブルに登録されている次送出キューの通し
番号が、前記最終送出キューの通し番号よりも小さく、
かつ、当該最終送出キューの通し番号が、当該回送テー
ブルが転送されてきたキューの通し番号よりも小さい場
合に、前記次送出キューを当該キューに更新し、 第２テーブルにおいて、前記次送出キューが更新された
サブグループの最終送出キューの通し番号を更新するこ
とを特徴とする請求項１〜５のいずれかに記載のデータ
転送方法。 - 【請求項７】 前記キューごとに、キュー情報テーブル
を生成しておき、 前記キュー情報テーブルに、当該キューからのデータフ
レームの送信の可否を示すフラグを設け、 当該キューにデータフレームが蓄積されており、かつ、
当該データフレームの送出レートが、当該キューの送出
レート制御によるレート以下である場合に、前記フラグ
は送信可を示し前記フラグが送信可を示すキューにおい
てのみ、前記回送テーブルに登録されている次送出キュ
ーと当該キューとの優先順位を比較することを特徴とす
る請求項１〜６のいずれかに記載のデータ転送方法。 - 【請求項８】 データフレームを一時的に蓄積する複数
のキューを備え、 前記キューは、複数のグループに分けられ、各グループ
において、当該グループの属するキューを優先等級が互
いに等しいキューごとにサブグループに分けられてお
り、各キューにおいて、それぞれ一段目の伝送レート制
御を行い、 各サブグループにおいて、当該サブグループに属するキ
ューどうしのデータフレームを送出する優先順位を決定
する優先順位決定手段と、 前記グループごとに、二段目の伝送レート制御を行う帯
域制御回路とを備えたデータ転送装置であって、 前記優先順位を決定するための全てのキューへ順次に転
送される回送テーブルを生成する回送テーブル生成部を
備え、 前記キューは、前記回送テーブルが転送されてきたキュ
ーの優先順位が、当該回送テーブルに次にデータフレー
ムを送出する次送出キューとして登録されているキュー
の優先順位よりも高い場合に、前記次送出キューを当該
キューに更新し、 全てのキューを転送した回送テーブルに次送出キューと
して登録されているキューから、次のデータフレームを
送出させる調停手段とを有することを特徴とするデータ
転送装置。 - 【請求項９】 データフレームを一時的に蓄積するキュ
ーを複数のグループに分け、各グループにおいて、当該
グループの属するキューを優先等級が互いに等しいキュ
ーごとにサブグループに分け、各キューにおいて、それ
ぞれ一段目の伝送レート制御を行い、各サブグループに
おいて、当該サブグループに属するキューどうしのデー
タフレームを送出する優先順位を決定し、前記グループ
ごとに、帯域制御回路により二段目の伝送レート制御を
行うデータ転送方法のプログラムであって、 前記優先順位を決定するための回送テーブルを、全ての
キューへ順次に転送する処理と、 前記回送テーブルが転送されてきたキューの優先順位
が、当該回送テーブルに次にデータフレームを送出する
次送出キューとして登録されているキューの優先順位よ
りも高い場合に、前記次送出キューを当該キューに更新
する処理と、 全てのキューを転送した回送テーブルに次送出キューと
して登録されているキューから、次のデータフレームを
送出する処理とをコンピュータに実行させることを特徴
とするデータ転送方法のプログラム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001252046A JP3698079B2 (ja) | 2001-08-22 | 2001-08-22 | データ転送方法、データ転送装置及びプログラム |
| US10/219,256 US7287061B2 (en) | 2001-08-22 | 2002-08-16 | Data transfer apparatus and data transfer method |
| CA 2399186 CA2399186C (en) | 2001-08-22 | 2002-08-21 | Data transfer apparatus and data transfer method |
| GB0219647A GB2381412B (en) | 2001-08-22 | 2002-08-22 | Data transfer apparatus and data transfer method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001252046A JP3698079B2 (ja) | 2001-08-22 | 2001-08-22 | データ転送方法、データ転送装置及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003069630A true JP2003069630A (ja) | 2003-03-07 |
| JP3698079B2 JP3698079B2 (ja) | 2005-09-21 |
Family
ID=19080590
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001252046A Expired - Fee Related JP3698079B2 (ja) | 2001-08-22 | 2001-08-22 | データ転送方法、データ転送装置及びプログラム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7287061B2 (ja) |
| JP (1) | JP3698079B2 (ja) |
| CA (1) | CA2399186C (ja) |
| GB (1) | GB2381412B (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7724760B2 (en) * | 2001-07-05 | 2010-05-25 | Broadcom Corporation | Method and apparatus for bandwidth guarantee and overload protection in a network switch |
| CA2451764A1 (en) * | 2001-07-05 | 2003-01-16 | Sandburst Corporation | Method and apparatus for allocating link bandwidth |
| JP3788803B2 (ja) * | 2002-10-30 | 2006-06-21 | 富士通株式会社 | Ｌ２スイッチ |
| AU2003303790A1 (en) * | 2003-01-17 | 2004-08-13 | Fujitsu Limited | Network switch apparatus and network switch method |
| US7805287B1 (en) * | 2003-06-05 | 2010-09-28 | Verizon Laboratories Inc. | Node emulator |
| US7844432B1 (en) | 2003-06-05 | 2010-11-30 | Verizon Laboratories Inc. | Node emulator |
| CN100449504C (zh) * | 2005-01-05 | 2009-01-07 | 华为技术有限公司 | 一种基于bitmap表的缓存管理方法 |
| EP1869845A1 (en) * | 2005-04-07 | 2007-12-26 | Koninklijke Philips Electronics N.V. | Network-on-chip environment and method for reduction of latency |
| US9226151B2 (en) | 2006-04-04 | 2015-12-29 | Jasper Wireless, Inc. | System and method for enabling a wireless device with customer-specific services |
| US7801164B2 (en) * | 2006-04-27 | 2010-09-21 | Agere Systems Inc. | Two dimensional timeout table mechanism with optimized delay characteristics |
| US8139596B2 (en) * | 2007-06-15 | 2012-03-20 | International Business Machines Corporation | Communicating prioritized messages to a destination queue from multiple source queues using source-queue-specific priority values |
| US20100272162A1 (en) * | 2009-04-27 | 2010-10-28 | Broadcom Corporation | Synchronous serial programmable interface |
| EP2712131B1 (en) * | 2011-05-16 | 2015-07-22 | Huawei Technologies Co., Ltd. | Method and network device for transmitting data stream |
| CN104243349B (zh) * | 2013-06-21 | 2018-05-04 | 中兴通讯股份有限公司 | 报文调度方法和装置 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4209852A (en) * | 1974-11-11 | 1980-06-24 | Hyatt Gilbert P | Signal processing and memory arrangement |
| US5050066A (en) | 1988-10-14 | 1991-09-17 | Intel Corporation | Apparatus with a single memory and a plurality of queue counters for queuing requests and replies on a pipelined packet bus |
| US5128932A (en) * | 1990-08-27 | 1992-07-07 | Bell Communications Research, Inc. | Traffic flow control and call set-up in multi-hop broadband networks |
| JPH06338905A (ja) | 1993-05-31 | 1994-12-06 | Toshiba Corp | Ａｔｍ交換網における優先制御装置 |
| US6094575A (en) | 1993-11-01 | 2000-07-25 | Omnipoint Corporation | Communication system and method |
| US5634004A (en) * | 1994-05-16 | 1997-05-27 | Network Programs, Inc. | Directly programmable distribution element |
| US6212164B1 (en) * | 1996-06-19 | 2001-04-03 | Hitachi, Ltd. | ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests |
| US5991817A (en) * | 1996-09-06 | 1999-11-23 | Cisco Systems, Inc. | Apparatus and method for a network router |
| JP2897730B2 (ja) | 1996-09-06 | 1999-05-31 | 日本電気株式会社 | ダイナミックシェーピング装置 |
| US6400715B1 (en) * | 1996-09-18 | 2002-06-04 | Texas Instruments Incorporated | Network address matching circuit and method |
| US6028843A (en) | 1997-03-25 | 2000-02-22 | International Business Machines Corporation | Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first |
| US6154459A (en) | 1997-07-11 | 2000-11-28 | Telefonaktiebolaget Lm Ericsson | Data shaper for ATM traffic |
| US6434620B1 (en) * | 1998-08-27 | 2002-08-13 | Alacritech, Inc. | TCP/IP offload network interface device |
| US6167041A (en) * | 1998-03-17 | 2000-12-26 | Afanador; J. Abraham | Switch with flexible link list manager for handling ATM and STM traffic |
| US6389019B1 (en) | 1998-03-18 | 2002-05-14 | Nec Usa, Inc. | Time-based scheduler architecture and method for ATM networks |
| US6570875B1 (en) * | 1998-10-13 | 2003-05-27 | Intel Corporation | Automatic filtering and creation of virtual LANs among a plurality of switch ports |
| US6279050B1 (en) | 1998-12-18 | 2001-08-21 | Emc Corporation | Data transfer apparatus having upper, lower, middle state machines, with middle state machine arbitrating among lower state machine side requesters including selective assembly/disassembly requests |
| US6240458B1 (en) * | 1998-12-22 | 2001-05-29 | Unisys Corporation | System and method for programmably controlling data transfer request rates between data sources and destinations in a data processing system |
| US7010607B1 (en) * | 1999-09-15 | 2006-03-07 | Hewlett-Packard Development Company, L.P. | Method for training a communication link between ports to correct for errors |
| US6845100B1 (en) * | 2000-08-28 | 2005-01-18 | Nokia Mobile Phones Ltd. | Basic QoS mechanisms for wireless transmission of IP traffic |
| US20020091826A1 (en) * | 2000-10-13 | 2002-07-11 | Guillaume Comeau | Method and apparatus for interprocessor communication and peripheral sharing |
-
2001
- 2001-08-22 JP JP2001252046A patent/JP3698079B2/ja not_active Expired - Fee Related
-
2002
- 2002-08-16 US US10/219,256 patent/US7287061B2/en not_active Expired - Fee Related
- 2002-08-21 CA CA 2399186 patent/CA2399186C/en not_active Expired - Fee Related
- 2002-08-22 GB GB0219647A patent/GB2381412B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7287061B2 (en) | 2007-10-23 |
| GB2381412A (en) | 2003-04-30 |
| US20030086424A1 (en) | 2003-05-08 |
| JP3698079B2 (ja) | 2005-09-21 |
| CA2399186A1 (en) | 2003-02-22 |
| GB0219647D0 (en) | 2002-10-02 |
| GB2381412B (en) | 2003-11-19 |
| CA2399186C (en) | 2007-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3684308B2 (ja) | スケジューリング制御装置および交換機 | |
| AU773257B2 (en) | System and method for regulating message flow in a digital data network | |
| CA2329542C (en) | System and method for scheduling message transmission and processing in a digital data network | |
| JP5603481B2 (ja) | 中継装置 | |
| US8234435B2 (en) | Relay device | |
| WO2012120769A1 (ja) | 中継装置、中継装置の制御方法、およびプログラム | |
| US6473428B1 (en) | Multi-threaded, multi-cast switch | |
| US9602436B2 (en) | Switching device | |
| JP2003069630A (ja) | データ転送方法、データ転送装置及びプログラム | |
| US6728256B1 (en) | Shared buffer control device | |
| US7023865B2 (en) | Packet switch | |
| JP4164771B2 (ja) | ロードバランス型スイッチ装置、及びロードバランス型スイッチ方法 | |
| KR100468946B1 (ko) | 간단한 파이프라인 방식을 이용한 입력 버퍼형 스위치 및그 경합 방법 | |
| US10540101B1 (en) | Transmit buffer device for operations using asymmetric data widths | |
| JPH1141241A (ja) | Ａｔｍスイッチ及びそのセル出力優先制御方法 | |
| JPH06216929A (ja) | Ａｔｍスイッチ | |
| US9282045B2 (en) | Information processing method, information processing circuit, and information processing apparatus | |
| KR20090110440A (ko) | 우선순위 큐 | |
| KR20020048594A (ko) | 네트워크 프로세스 모듈 | |
| JP2001103054A (ja) | 帯域管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041129 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041207 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050204 |
|
| 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: 20050614 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050627 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130715 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |