JP2002057704A - パケット転送方法 - Google Patents
パケット転送方法Info
- Publication number
- JP2002057704A JP2002057704A JP2000241025A JP2000241025A JP2002057704A JP 2002057704 A JP2002057704 A JP 2002057704A JP 2000241025 A JP2000241025 A JP 2000241025A JP 2000241025 A JP2000241025 A JP 2000241025A JP 2002057704 A JP2002057704 A JP 2002057704A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- queues
- packet transfer
- cells
- transfer method
- 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
Abstract
(57)【要約】
【課題】 従来のパケット転送方法で実現されているス
ケジューリング精度を低下させることなく、クラス単位
で観測した時のバースト性を抑えることができるパケッ
ト転送方法を提供する。 【解決手段】 全てのキューを１本以上のキューから構
成される複数のキューグループに分割し、一つのキュー
グループに属するキューは全て同一クラスを使用し、セ
ル読出部は、全てのキューグループの中から順番に一つ
のキューグループを選択し、選択したキューグループの
中からセルを読み出すキューを順番に選択し、選択され
たキューに所定の閾値以上のクレジットがある場合にセ
ルの送信を開始する。
ケジューリング精度を低下させることなく、クラス単位
で観測した時のバースト性を抑えることができるパケッ
ト転送方法を提供する。 【解決手段】 全てのキューを１本以上のキューから構
成される複数のキューグループに分割し、一つのキュー
グループに属するキューは全て同一クラスを使用し、セ
ル読出部は、全てのキューグループの中から順番に一つ
のキューグループを選択し、選択したキューグループの
中からセルを読み出すキューを順番に選択し、選択され
たキューに所定の閾値以上のクレジットがある場合にセ
ルの送信を開始する。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワーク内の
パケット転送装置で用いるパケット転送方法に関するも
のであり、特に、入力パケットの属性に応じて公平に転
送データ量を配分することができるパケット転送方法に
関するものである。
パケット転送装置で用いるパケット転送方法に関するも
のであり、特に、入力パケットの属性に応じて公平に転
送データ量を配分することができるパケット転送方法に
関するものである。
【０００２】
【従来の技術】従来、パケット転送を行う場合に、セル
の送信権に相当するクレジットを用いて、セル単位で使
用帯域を制御するクレジット型スケジューリング方式が
用いられている。これは、送信側とネットワーク側との
転送レートが一致せず設定レートを超えて送信しようと
した場合に、超過した分のセルを廃棄又は遅延させ、転
送レートを制御するものである。
の送信権に相当するクレジットを用いて、セル単位で使
用帯域を制御するクレジット型スケジューリング方式が
用いられている。これは、送信側とネットワーク側との
転送レートが一致せず設定レートを超えて送信しようと
した場合に、超過した分のセルを廃棄又は遅延させ、転
送レートを制御するものである。
【０００３】図１はパケット転送装置の機能構成図であ
る。パケット転送装置10は、入力インターフェース11、
入力データ識別部12、複数のキュー13、クレジット制御
部14、クレジット生成部15、クレジット分配部16、セル
読出部17及び出力インターフェース18を具える。
る。パケット転送装置10は、入力インターフェース11、
入力データ識別部12、複数のキュー13、クレジット制御
部14、クレジット生成部15、クレジット分配部16、セル
読出部17及び出力インターフェース18を具える。
【０００４】入力インターフェース11は、外部のネット
ワークからパケット（可変長データを意味する）を受信
し、入力データ識別部12へ送信する。入力データ識別部
12は、入力されたパケットの所定の属性を読み取り、セ
ル（固定長データを意味する）に分割し、品質サービス
を提供するための適切なクラスの識別子を付与して適切
なキュー13へ送信する。各キュー13は、受信したセル
を、セル読出部17によって読み出されるまで保持する。
各キュー13には、クレジット制御部14が具えられてい
る。クレジット制御部14は、クレジット数の加減算を行
う。即ち、クレジット数が配布された時に加算し、１セ
ルが送信される毎にクレジット数を１減算する。
ワークからパケット（可変長データを意味する）を受信
し、入力データ識別部12へ送信する。入力データ識別部
12は、入力されたパケットの所定の属性を読み取り、セ
ル（固定長データを意味する）に分割し、品質サービス
を提供するための適切なクラスの識別子を付与して適切
なキュー13へ送信する。各キュー13は、受信したセル
を、セル読出部17によって読み出されるまで保持する。
各キュー13には、クレジット制御部14が具えられてい
る。クレジット制御部14は、クレジット数の加減算を行
う。即ち、クレジット数が配布された時に加算し、１セ
ルが送信される毎にクレジット数を１減算する。
【０００５】クレジット生成部15は、所定の周期（クレ
ジット加算周期）で基底数の整数倍のクレジットを生成
する。クレジット分配部16は、各キュー13が受け取るべ
きクレジット数及び受け取るタイミングを表すスケジュ
ーリング表を作成し、クレジット生成部15が生成したク
レジットを基底数に分割し、スケジューリング表に従っ
て各キュー13にクレジットを配布する。
ジット加算周期）で基底数の整数倍のクレジットを生成
する。クレジット分配部16は、各キュー13が受け取るべ
きクレジット数及び受け取るタイミングを表すスケジュ
ーリング表を作成し、クレジット生成部15が生成したク
レジットを基底数に分割し、スケジューリング表に従っ
て各キュー13にクレジットを配布する。
【０００６】セル読出部17は、出力速度から算出される
セル読出周期で全てのキュー13の中から読み出すキュー
を順番に選択する。同一のクラスを使用するキューは、
キュー読み出し順序を連続させる。選択したキューに所
定の閾値以上のクレジットがある場合にセルの送信を開
始する。送信はパケット単位で行い、先頭セルの送信を
開始するとクレジット制御部14の値が負になってもパケ
ット全体を出力インターフェース18に送信する。出力イ
ンターフェース18は、セル読出部17が読み出したセルを
外部のネットワークへ送信する。
セル読出周期で全てのキュー13の中から読み出すキュー
を順番に選択する。同一のクラスを使用するキューは、
キュー読み出し順序を連続させる。選択したキューに所
定の閾値以上のクレジットがある場合にセルの送信を開
始する。送信はパケット単位で行い、先頭セルの送信を
開始するとクレジット制御部14の値が負になってもパケ
ット全体を出力インターフェース18に送信する。出力イ
ンターフェース18は、セル読出部17が読み出したセルを
外部のネットワークへ送信する。
【０００７】図２は従来のパケット転送方法を説明する
ための図であり、キュー13-1〜13-6並びにクラスｘ及び
ｙに対応するセル読出部17が図示されている。キュー13
-1〜13-3はクラスｘを用いてセルを送信し、キュー13-4
〜13-6はクラスｙを用いてセルを送信する。同一のクラ
スを用いるキューは連続して配置される。セル読出部17
は、キューを順番に選択してセルを読み出すため、図に
示すとおり、キュー13-1、13-2、13-3、及び、13-4、13
-5、13-6のように同一クラスのキューから連続して読み
出す。
ための図であり、キュー13-1〜13-6並びにクラスｘ及び
ｙに対応するセル読出部17が図示されている。キュー13
-1〜13-3はクラスｘを用いてセルを送信し、キュー13-4
〜13-6はクラスｙを用いてセルを送信する。同一のクラ
スを用いるキューは連続して配置される。セル読出部17
は、キューを順番に選択してセルを読み出すため、図に
示すとおり、キュー13-1、13-2、13-3、及び、13-4、13
-5、13-6のように同一クラスのキューから連続して読み
出す。
【０００８】このような従来のクレジット型スケジュー
リング方式は、複数クラスを扱う場合でも同一クラスの
セル送信タイミングが連続するため、クラス単位で観測
した時のバースト性が強くなり、送信先のネットワーク
機器が具えているクラス毎のバッファの容量を超えてし
まうという問題がある。
リング方式は、複数クラスを扱う場合でも同一クラスの
セル送信タイミングが連続するため、クラス単位で観測
した時のバースト性が強くなり、送信先のネットワーク
機器が具えているクラス毎のバッファの容量を超えてし
まうという問題がある。
【０００９】
【発明が解決しようとする課題】本発明の目的は、上述
の問題点に鑑み、従来のパケット転送方法で実現されて
いるスケジューリング精度を低下させることなく、クラ
ス単位で観測した時のバースト性を抑えることができる
パケット転送方法を提供することにある。
の問題点に鑑み、従来のパケット転送方法で実現されて
いるスケジューリング精度を低下させることなく、クラ
ス単位で観測した時のバースト性を抑えることができる
パケット転送方法を提供することにある。
【００１０】
【課題を解決するための手段】本発明のパケット転送方
法は、上記の目的を達成するため、全てのキューを１本
以上のキューから構成される複数のキューグループに分
割し、一つのキューグループに属するキューは全て同一
クラスを使用し、セル読出部は、全てのキューグループ
の中から順番に一つのキューグループを選択し、選択し
たキューグループの中からセルを読み出すキューを順番
に選択し、選択されたキューに所定の閾値以上のクレジ
ットがある場合にセルの送信を開始することを特徴とす
る。
法は、上記の目的を達成するため、全てのキューを１本
以上のキューから構成される複数のキューグループに分
割し、一つのキューグループに属するキューは全て同一
クラスを使用し、セル読出部は、全てのキューグループ
の中から順番に一つのキューグループを選択し、選択し
たキューグループの中からセルを読み出すキューを順番
に選択し、選択されたキューに所定の閾値以上のクレジ
ットがある場合にセルの送信を開始することを特徴とす
る。
【００１１】このような本発明のパケット転送方法によ
れば、同一クラスを使用して送信するキューでキューグ
ループを形成し、セル読出部は、セル読出周期におい
て、最初にキューグループを順番に選択し、次にキュー
グループ内のキューを順番に選択するので、同一クラス
のセル送信タイミングが連続することがなくなる。
れば、同一クラスを使用して送信するキューでキューグ
ループを形成し、セル読出部は、セル読出周期におい
て、最初にキューグループを順番に選択し、次にキュー
グループ内のキューを順番に選択するので、同一クラス
のセル送信タイミングが連続することがなくなる。
【００１２】
【発明の実施の形態】次に図面を用いて本発明の実施例
を説明する。図３は本発明のパケット転送方法を説明す
るための図である。本発明においては、全てのキュー13
を、クラスｘを使用するキューグループｘとクラスｙを
使用するキューグループｙとに分割し、セル読出部17
は、先ずキューグループを順番に選択し、次に選択した
キューグループの中からセルを読み出すキューを順番に
選択する。従って、セル読出部17は、同一クラスを使用
するキューを連続して読み出すことはなく、図に示すと
おり、キュー13-1、13-4、13-2、13-5、13-3、13-6の順
序で読み出す。選択されたキューに所定の閾値以上のク
レジットがある場合にセルの送信を開始する。即ち、同
一クラスを使用するキューの送信タイミングは、（キュ
ーグループ数）×（セル読出周期）の間隔を空けて分散
させることができる。
を説明する。図３は本発明のパケット転送方法を説明す
るための図である。本発明においては、全てのキュー13
を、クラスｘを使用するキューグループｘとクラスｙを
使用するキューグループｙとに分割し、セル読出部17
は、先ずキューグループを順番に選択し、次に選択した
キューグループの中からセルを読み出すキューを順番に
選択する。従って、セル読出部17は、同一クラスを使用
するキューを連続して読み出すことはなく、図に示すと
おり、キュー13-1、13-4、13-2、13-5、13-3、13-6の順
序で読み出す。選択されたキューに所定の閾値以上のク
レジットがある場合にセルの送信を開始する。即ち、同
一クラスを使用するキューの送信タイミングは、（キュ
ーグループ数）×（セル読出周期）の間隔を空けて分散
させることができる。
【００１３】従って、クラス単位で観測した時のバース
ト性を抑え、送信先のネットワーク機器のバッファに対
するインパクトを小さくすることができる。なお、上記
の実施例の説明では、例えばクラスの数、キューの数等
について、特定の例を用いて説明したが、これは理解を
容易にするための例示であって、本発明はこれに限定さ
れるものではないことは勿論である。
ト性を抑え、送信先のネットワーク機器のバッファに対
するインパクトを小さくすることができる。なお、上記
の実施例の説明では、例えばクラスの数、キューの数等
について、特定の例を用いて説明したが、これは理解を
容易にするための例示であって、本発明はこれに限定さ
れるものではないことは勿論である。
【００１４】
【発明の効果】以上説明したように、本発明のパケット
転送方法によれば、同一クラスのキューからの送信を分
散させることができるので、従来の方法によって実現さ
れていたパケットレベルでの耐バースト性能を低下させ
ることなく、クラス単位でのバースト性を抑えることが
可能になり、送信先のネットワーク機器のバッファに対
するインパクトを小さくすることができる。
転送方法によれば、同一クラスのキューからの送信を分
散させることができるので、従来の方法によって実現さ
れていたパケットレベルでの耐バースト性能を低下させ
ることなく、クラス単位でのバースト性を抑えることが
可能になり、送信先のネットワーク機器のバッファに対
するインパクトを小さくすることができる。
【図１】 パケット転送装置の機能構成図である。
【図２】 従来のパケット転送方法を説明するための図
である。
である。
【図３】 本発明のパケット転送方法を説明するための
図である。
図である。
１０ パケット転送装置 １１ 入力インターフェース １２ 入力データ識別部 １３ キュー １４ クレジット制御部 １５ クレジット生成部 １６ クレジット分配部 １７ セル読出部 １８ 出力インターフェース
フロントページの続き (72)発明者 村山 純一 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 原 博之 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 安部 哲也 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA13 HA08 KA03 LC02 LE05 MA13 MB15
Claims (1)
- 【請求項１】 全てのキューを１本以上のキューから構
成される複数のキューグループに分割し、一つのキュー
グループに属するキューは全て同一クラスを使用し、セ
ル読出部は、全てのキューグループの中から順番に一つ
のキューグループを選択し、選択したキューグループの
中からセルを読み出すキューを順番に選択し、選択され
たキューに所定の閾値以上のクレジットがある場合にセ
ルの送信を開始することを特徴とするパケット転送方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000241025A JP2002057704A (ja) | 2000-08-09 | 2000-08-09 | パケット転送方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000241025A JP2002057704A (ja) | 2000-08-09 | 2000-08-09 | パケット転送方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002057704A true JP2002057704A (ja) | 2002-02-22 |
Family
ID=18732289
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000241025A Pending JP2002057704A (ja) | 2000-08-09 | 2000-08-09 | パケット転送方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002057704A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006074795A (ja) * | 2004-09-02 | 2006-03-16 | Thomson Licensing | ネットワークにおけるクオリティ・オブ・サービスマネージメントの改善方法 |
| KR100636272B1 (ko) | 2005-01-10 | 2006-10-19 | 삼성전자주식회사 | 포트 스케쥴링 장치 및 그 방법 |
| WO2009066350A1 (ja) * | 2007-11-19 | 2009-05-28 | Duaxes Corporation | 通信制御装置及び通信制御方法 |
| US8098674B2 (en) | 2005-10-03 | 2012-01-17 | Fujitsu Semiconductor Limited | Queue selection method and scheduling device |
| JP2013240093A (ja) * | 2007-09-13 | 2013-11-28 | Accedian Networks Inc | 非試験トラフィックに影響を与えることなくイーサネット（登録商標）経路およびリンクを試験するためのシステム |
-
2000
- 2000-08-09 JP JP2000241025A patent/JP2002057704A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006074795A (ja) * | 2004-09-02 | 2006-03-16 | Thomson Licensing | ネットワークにおけるクオリティ・オブ・サービスマネージメントの改善方法 |
| KR100636272B1 (ko) | 2005-01-10 | 2006-10-19 | 삼성전자주식회사 | 포트 스케쥴링 장치 및 그 방법 |
| US8098674B2 (en) | 2005-10-03 | 2012-01-17 | Fujitsu Semiconductor Limited | Queue selection method and scheduling device |
| JP2013240093A (ja) * | 2007-09-13 | 2013-11-28 | Accedian Networks Inc | 非試験トラフィックに影響を与えることなくイーサネット（登録商標）経路およびリンクを試験するためのシステム |
| US9742579B2 (en) | 2007-09-13 | 2017-08-22 | Accedian Networks Inc. | System for testing Ethernet paths and links without impacting non-test traffic |
| US10305737B2 (en) | 2007-09-13 | 2019-05-28 | Accedian Networks Inc. | System for testing ethernet paths and links without impacting non-test traffic |
| WO2009066350A1 (ja) * | 2007-11-19 | 2009-05-28 | Duaxes Corporation | 通信制御装置及び通信制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7724760B2 (en) | Method and apparatus for bandwidth guarantee and overload protection in a network switch | |
| JP2837651B2 (ja) | 通信システム | |
| JP2598185B2 (ja) | パケットデータトラヒックの伝送方法及び装置 | |
| US6452933B1 (en) | Fair queuing system with adaptive bandwidth redistribution | |
| US5859835A (en) | Traffic scheduling system and method for packet-switched networks | |
| US7415477B2 (en) | Method and apparatus for allocating link bandwidth | |
| JP3859864B2 (ja) | キュー管理システム | |
| US6646986B1 (en) | Scheduling of variable sized packet data under transfer rate control | |
| EP1045558B1 (en) | Very wide memory TDM switching system | |
| US7324537B2 (en) | Switching device with asymmetric port speeds | |
| CN1056968A (zh) | 数据单元交换机 | |
| GB2461881A (en) | Transferring packets from a primary buffer of an ingress port to an associated secondary buffer if the secondary buffer satisfies a predetermined criterion. | |
| US5513174A (en) | Telecommunication system with detection and control of packet collisions | |
| US7020133B2 (en) | Switch queue predictive protocol (SQPP) based packet switching method | |
| US5383186A (en) | Apparatus and method for synchronous traffic bandwidth on a token ring network | |
| JP2002057704A (ja) | パケット転送方法 | |
| JPH09319671A (ja) | データ伝送装置 | |
| JP3820272B2 (ja) | 交換装置 | |
| US7729302B2 (en) | Adaptive control of multiplexed input buffer channels | |
| JP3099325B2 (ja) | クロスバスイッチ装置及びその制御方法 | |
| JP3880890B2 (ja) | セルスイッチ及びセル交換方法 | |
| JP3105289B2 (ja) | 集線方式 | |
| US20060120380A1 (en) | Two-slot dynamic length WFQ calendar | |
| Xie et al. | An efficient adaptive search algorithm for scheduling real-time traffic | |
| KR100243414B1 (ko) | 가상연결단위의 큐잉장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040301 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040713 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041109 |