JP6036310B2 - パケット交換装置、伝送装置、及びパケットスケジューリング方法 - Google Patents
パケット交換装置、伝送装置、及びパケットスケジューリング方法 Download PDFInfo
- Publication number
- JP6036310B2 JP6036310B2 JP2013001557A JP2013001557A JP6036310B2 JP 6036310 B2 JP6036310 B2 JP 6036310B2 JP 2013001557 A JP2013001557 A JP 2013001557A JP 2013001557 A JP2013001557 A JP 2013001557A JP 6036310 B2 JP6036310 B2 JP 6036310B2
- Authority
- JP
- Japan
- Prior art keywords
- read
- queues
- packet
- packets
- queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
-
- 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/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
- H04L49/206—Real Time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3018—Input queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
Description
そこで、実施例のネットワークインターフェースカード1は、上記のサーチ処理を用いずに、キュー511〜513から読出調停手段8に対して、読み出し可能な状態であることを通知する手法を用いる。図9は、第1実施例の出力処理部13の機能構成を示す構成図である。なお、図9において、図6と共通する構成には、同一の符号を付し、その説明を省略する。
第1実施例において、読出処理部53は、複数のキュー511〜513のうち、読出条件を満たしたキューから、パケットを1つずつ読み出すが、これに限定されず、読み出し済みのパケットのデータ量が所定量に達するまで連続して読み出してもよい。
第2実施例では、読出処理部53は、読み出し済みのパケットのデータ量が所定量Fに達するまで連続して読み出すが、これに限定されず、パケットを、読出条件が満たさなくなるまで連続して読み出してもよい。
上記の各実施例において、読出処理部53は、単一の読出順序登録FIFO55からフローIDを読み出したが、これに限定されず、複数のポートにそれぞれ対応する複数の読出順序登録FIFOからフローIDを読み出してもよい。
例えば、第2実施例及び第3実施例のように、所定のデータ量を超えるパケットが、バースト的なトラフィックとして読み出される場合、トラフィック量が各ポート#1〜#Mの通信帯域を上回ることにより、パケット損失が発生することが懸念される。そこで、読出処理部53,53aの後段に、バースト性のトラフィックを吸収するバッファを設けることが望ましい。
(1)パケットを蓄積する複数のキュー511〜513の各々に一定のクレジットを与える工程
(2)複数のキュー511〜513から、キューごとのクレジット及びキューごとに蓄積されたパケットのデータ量に関する読出条件を満たした順に、クレジットを消費してパケットを読み出す工程
(付記1) 1以上のパケットを蓄積する複数のキューと、
前記複数のキューの各々に一定の読出許容量を与えるスケジューラ部と、
前記複数のキューから、該キューごとの前記読出許容量及び該キューごとに蓄積された前記1以上のパケットのデータ量に関する読出条件を満たした順に、前記読出許容量を消費して前記1以上のパケットを読み出す読出処理部とを有することを特徴とするパケット交換装置。
(付記2) 前記読出条件は、前記読出許容量及び前記複数のキューに蓄積された前記1以上のパケットのデータ量が、それぞれ、0より大きいときに満たされることを特徴とする付記1に記載のパケット交換装置。
(付記3) 前記スケジューラ部は、前記複数のキューのうち、蓄積された前記1以上パケットのデータ量が一定量以上であるキューに、前記読出許容量を与えることを特徴とする付記1または2に記載のパケット交換装置。
(付記4) 前記読出処理部は、前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを1つずつ読み出すことを特徴とする付記1乃至3の何れかに記載のパケット交換装置。
(付記5) 前記読出処理部は、前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを、読み出し済みのパケットのデータ量が所定量に達するまで連続して読み出すことを特徴とする付記1乃至3の何れかに記載のパケット交換装置。
(付記6) 前記読出処理部は、前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを、前記読出条件が満たさなくなるまで連続して読み出すことを特徴とする付記1乃至3の何れかに記載のパケット交換装置。
(付記7) 前記読出処理部により読み出された前記1以上のパケットを、外部装置に送信するための複数のポートと、
前記複数のポートにそれぞれ対応し、前記複数のキューの識別子が、前記読出条件を満たした順に登録される複数の読出順序登録部と、
前記複数の読出順序登録部から1つを選択し、選択した読出順序登録部に登録された最先の前記識別子を前記読出処理部に出力する選択処理部とを、さらに有し、
前記読出処理部は、前記複数のキューのうち、前記選択処理部から入力された前記識別子に応じたキューから前記1以上のパケットを読み出し、前記複数のポートのうち、当該キューに対応するポートに出力することを特徴とする付記1乃至6の何れかに記載のパケット交換装置。
(付記8) 前記読出処理部から前記複数のポートに出力される前記1以上のパケットを、それぞれ蓄積する複数の出力キューと、
前記複数の出力キューにそれぞれ蓄積された前記1以上のパケットのデータ量が所定の閾値を超えたとき、停止制御信号を前記選択処理部に出力する出力帯域制御部とを、さらに有し、
前記選択処理部は、前記停止制御信号に従い、前記複数の出力キューのうち、当該出力キューに蓄積された前記1以上のパケットが出力される前記複数のポートに対応する前記複数の読出順序登録部を選択対象から除外することを特徴とする付記7に記載のパケット交換装置。
(付記9) 外部装置との間において、パケットを送受信する複数のパケット交換装置と、
前記複数のパケット交換装置の間において、前記パケットを交換するスイッチ装置とを有し、
前記複数のパケット交換装置の少なくとも1つは、付記1乃至8の何れかに記載のパケット交換装置であり、前記スイッチ装置から入力されたパケットを前記複数のキューに蓄積し、前記複数のキューから読み出したパケットを前記外部装置に送信することを特徴とする伝送装置。
(付記10) 1以上のパケットを蓄積する複数のキューの各々に一定の読出許容量を与え、
前記複数のキューから、該キューごとの前記読出許容量及び該キューごとに蓄積された前記1以上のパケットのデータ量に関する読出条件を満たした順に、前記読出許容量を消費して前記1以上のパケットを読み出すことを特徴とするパケットスケジューリング方法。
(付記11) 前記読出条件は、前記読出許容量及び前記複数のキューに蓄積された前記1以上のパケットのデータ量が、それぞれ、0より大きいときに満たされることを特徴とする付記10に記載のパケットスケジューリング方法。
(付記12) 前記読出許容量は、前記複数のキューのうち、蓄積された前記1以上パケットのデータ量が一定量以上であるキューに、与えられることを特徴とする付記10または11に記載のパケットスケジューリング方法。
(付記13) 前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを1つずつ読み出すことを特徴とする付記10乃至12の何れかに記載のパケットスケジューリング方法。
(付記14) 前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを、読み出し済みのパケットのデータ量が所定量に達するまで連続して読み出すことを特徴とする付記10乃至12の何れかに記載のパケットスケジューリング方法。
(付記15) 前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを、前記読出条件が満たさなくなるまで連続して読み出すことを特徴とする付記10乃至12の何れかに記載のパケットスケジューリング方法。
2 スイッチカード(スイッチ装置)
6 スケジューラ部
53,53a,53b 読出処理部
57 選択処理部
62 出力帯域制御部
511〜513 キュー
561〜563 読出順序登録FIFO(読出順序登録部)
601〜603 出力キュー
Claims (9)
- 1以上のパケットを蓄積する複数のキューと、
前記複数のキューの各々に一定の読出許容量を与えるスケジューラ部と、
前記複数のキューから、該キューごとの前記読出許容量及び該キューごとに蓄積された前記1以上のパケットのデータ量に関する読出条件を満たした順に、前記読出許容量を消費して前記1以上のパケットを読み出す読出処理部と、
前記読出処理部により読み出された前記1以上のパケットを、外部装置に送信するための複数のポートと、
前記複数のポートにそれぞれ対応し、前記複数のキューの識別子が、前記読出条件を満たした順に登録される複数の読出順序登録部と、
前記複数の読出順序登録部から1つを選択し、前記選択した読出順序登録部に登録された最先の前記識別子を前記読出処理部に出力する選択処理部とを有し、
前記読出処理部は、前記複数のキューのうち、前記選択処理部から入力された前記識別子に応じたキューから前記1以上のパケットを読み出し、前記複数のポートのうち、当該キューに対応するポートに出力することを特徴とするパケット交換装置。 - 前記読出条件は、前記読出許容量及び前記複数のキューに蓄積された前記1以上のパケットのデータ量が、それぞれ、0より大きいときに満たされることを特徴とする請求項1に記載のパケット交換装置。
- 前記スケジューラ部は、前記複数のキューのうち、蓄積された前記1以上パケットのデータ量が一定量以上であるキューに、前記読出許容量を与えることを特徴とする請求項1または2に記載のパケット交換装置。
- 前記読出処理部は、前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを1つずつ読み出すことを特徴とする請求項1乃至3の何れかに記載のパケット交換装置。
- 前記読出処理部は、前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを、読み出し済みのパケットのデータ量が所定量に達するまで連続して読み出すことを特徴とする請求項1乃至3の何れかに記載のパケット交換装置。
- 前記読出処理部は、前記複数のキューのうち、前記読出条件を満たしたキューから、前記1以上のパケットを、前記読出条件が満たさなくなるまで連続して読み出すことを特徴とする請求項1乃至3の何れかに記載のパケット交換装置。
- 前記読出処理部から前記複数のポートに出力される前記1以上のパケットを、それぞれ蓄積する複数の出力キューと、
前記複数の出力キューにそれぞれ蓄積された前記1以上のパケットのデータ量が所定の閾値を超えたとき、停止制御信号を前記選択処理部に出力する出力帯域制御部とを、さらに有し、
前記選択処理部は、前記停止制御信号に従い、前記複数の出力キューのうち、当該出力キューに蓄積された前記1以上のパケットが出力される前記複数のポートに対応する前記複数の読出順序登録部を選択対象から除外することを特徴とする請求項1乃至6の何れかに記載のパケット交換装置。 - 外部装置との間において、パケットを送受信する複数のパケット交換装置と、
前記複数のパケット交換装置の間において、前記パケットを交換するスイッチ装置とを有し、
前記複数のパケット交換装置の少なくとも1つは、請求項1乃至7の何れかに記載のパケット交換装置であり、前記スイッチ装置から入力されたパケットを前記複数のキューに蓄積し、前記複数のキューから読み出したパケットを前記外部装置に送信することを特徴とする伝送装置。 - 1以上のパケットを蓄積する複数のキューの各々に一定の読出許容量を与え、
前記複数のキューから、該キューごとの前記読出許容量及び該キューごとに蓄積された前記1以上のパケットのデータ量に関する読出条件を満たした順に、前記読出許容量を消費して前記1以上のパケットを読み出し、
前記複数のキューから読み出された前記1以上のパケットを複数のポートから外部装置に送信し、
前記複数のポートにそれぞれ対応する複数の読出順序登録部に、前記読出条件を満たした順に前記複数のキューの識別子を登録し、
前記複数の読出順序登録部から1つを選択し、
前記複数のキューのうち、前記選択した読出順序登録部に登録された最先の前記識別子に応じたキューから前記1以上のパケットを読み出し、前記複数のポートのうち、当該キューに対応するポートに出力することを特徴とするパケットスケジューリング方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013001557A JP6036310B2 (ja) | 2013-01-09 | 2013-01-09 | パケット交換装置、伝送装置、及びパケットスケジューリング方法 |
US14/100,327 US9608927B2 (en) | 2013-01-09 | 2013-12-09 | Packet exchanging device, transmission apparatus, and packet scheduling method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013001557A JP6036310B2 (ja) | 2013-01-09 | 2013-01-09 | パケット交換装置、伝送装置、及びパケットスケジューリング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014135581A JP2014135581A (ja) | 2014-07-24 |
JP6036310B2 true JP6036310B2 (ja) | 2016-11-30 |
Family
ID=51060912
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013001557A Expired - Fee Related JP6036310B2 (ja) | 2013-01-09 | 2013-01-09 | パケット交換装置、伝送装置、及びパケットスケジューリング方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9608927B2 (ja) |
JP (1) | JP6036310B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9448321B2 (en) | 2013-01-04 | 2016-09-20 | Schlumberger Technology Corporation | Torsional wave logging |
US9450881B2 (en) * | 2013-07-09 | 2016-09-20 | Intel Corporation | Method and system for traffic metering to limit a received packet rate |
US9973424B1 (en) * | 2013-12-31 | 2018-05-15 | Sanmina Corporation | Storage system with flow based services for flash storage |
US10075383B2 (en) * | 2016-03-30 | 2018-09-11 | Advanced Micro Devices, Inc. | Self-timed router with virtual channel control |
JP6786996B2 (ja) * | 2016-09-23 | 2020-11-18 | 富士通株式会社 | 伝送装置及び伝送処理方法 |
DE112017006939T5 (de) * | 2017-01-27 | 2019-10-10 | Mitsubishi Electric Corporation | Relais und pakettransferverfahren |
US10432536B1 (en) * | 2017-12-11 | 2019-10-01 | Xilinx, Inc. | Systems and methods for policing streams in a network |
JP6933815B2 (ja) * | 2018-08-27 | 2021-09-08 | 日本電信電話株式会社 | 通信制御システム及び通信制御方法 |
JP7165622B2 (ja) * | 2019-05-20 | 2022-11-04 | ルネサスエレクトロニクス株式会社 | 無線通信装置および無線通信システム |
US11206568B2 (en) * | 2019-09-19 | 2021-12-21 | Realtek Semiconductor Corporation | Router and routing method |
KR102626211B1 (ko) * | 2019-12-02 | 2024-01-16 | 디알더블유 테크놀로지스, 엘엘씨 | 연속 대역폭 제어를 사용하는 레이턴시 크리티컬 서비스 품질을 위한 시스템 및 방법 |
CN114363267A (zh) * | 2020-09-30 | 2022-04-15 | 华为技术有限公司 | 一种队列调度方法及装置 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5063562A (en) | 1990-05-23 | 1991-11-05 | International Business Machines Corporation | Flow control for high speed networks |
JPH0779252A (ja) * | 1993-09-08 | 1995-03-20 | Fujitsu Ltd | パケット出力制御方式 |
JP2000295281A (ja) | 1999-04-05 | 2000-10-20 | Sumitomo Electric Ind Ltd | マルチキャストパケットのフロー制御装置および方法 |
JP3592586B2 (ja) * | 1999-07-26 | 2004-11-24 | 日本電信電話株式会社 | 競合制御装置 |
JP3683133B2 (ja) | 1999-08-17 | 2005-08-17 | 日本電気株式会社 | パケットスケジューリング装置 |
JP3566165B2 (ja) * | 2000-02-09 | 2004-09-15 | 日本電信電話株式会社 | 競合制御方法及び装置 |
JP3872716B2 (ja) * | 2002-04-30 | 2007-01-24 | 富士通株式会社 | パケット出力制御装置 |
JP4118757B2 (ja) | 2003-07-10 | 2008-07-16 | 三菱電機株式会社 | 重み付け優先制御方法 |
US20050047425A1 (en) | 2003-09-03 | 2005-03-03 | Yonghe Liu | Hierarchical scheduling for communications systems |
US7916638B2 (en) * | 2003-12-24 | 2011-03-29 | Alcatel Lucent | Time-independent deficit round robin method and system |
JP4409999B2 (ja) * | 2004-03-16 | 2010-02-03 | 富士通株式会社 | 多重化パケット転送装置 |
JP2005286383A (ja) | 2004-03-26 | 2005-10-13 | Fujitsu Ltd | 帯域制御方法及びそれを用いたパケット処理装置 |
US7304944B2 (en) | 2004-05-03 | 2007-12-04 | Lucent Technologies Inc. | Unified scheduling and queueing architecture for a multiservice switch |
US20070121499A1 (en) | 2005-11-28 | 2007-05-31 | Subhasis Pal | Method of and system for physically distributed, logically shared, and data slice-synchronized shared memory switching |
JP4648833B2 (ja) * | 2005-12-28 | 2011-03-09 | 富士通株式会社 | 帯域管理装置 |
US7619970B2 (en) | 2006-04-27 | 2009-11-17 | Dune Semiconductor Ltd. | Method, device and system of scheduling data transport over a fabric |
US9015019B1 (en) | 2006-11-08 | 2015-04-21 | Nextel Communications Inc. | Radio access network simulator |
JP4894563B2 (ja) | 2007-03-07 | 2012-03-14 | 日本電気株式会社 | 通信装置 |
JP5428203B2 (ja) * | 2008-05-30 | 2014-02-26 | 富士通株式会社 | データ出力装置および通信装置ならびにスイッチ装置 |
JP5307745B2 (ja) * | 2010-02-08 | 2013-10-02 | 日本電信電話株式会社 | トラヒック制御システムと方法およびプログラムならびに通信中継装置 |
-
2013
- 2013-01-09 JP JP2013001557A patent/JP6036310B2/ja not_active Expired - Fee Related
- 2013-12-09 US US14/100,327 patent/US9608927B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014135581A (ja) | 2014-07-24 |
US9608927B2 (en) | 2017-03-28 |
US20140192819A1 (en) | 2014-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6036310B2 (ja) | パケット交換装置、伝送装置、及びパケットスケジューリング方法 | |
US9240953B2 (en) | Systems and methods for managing traffic in a network using dynamic scheduling priorities | |
US8520522B1 (en) | Transmit-buffer management for priority-based flow control | |
US6882642B1 (en) | Method and apparatus for input rate regulation associated with a packet processing pipeline | |
US6934250B1 (en) | Method and apparatus for an output packet organizer | |
US7616567B2 (en) | Shaping apparatus, communication node and flow control method for controlling bandwidth of variable length frames | |
US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
US6594234B1 (en) | System and method for scheduling traffic for different classes of service | |
JP3386117B2 (ja) | マルチレイヤクラス識別通信装置と通信装置 | |
US8248930B2 (en) | Method and apparatus for a network queuing engine and congestion management gateway | |
US7948896B2 (en) | Weighted-fair-queuing relative bandwidth sharing | |
US9722942B2 (en) | Communication device and packet scheduling method | |
US9197570B2 (en) | Congestion control in packet switches | |
JP2002232470A (ja) | スケジューリング装置 | |
AU2002339349B2 (en) | Distributed transmission of traffic flows in communication networks | |
JP2017063388A (ja) | 帯域制御装置及び帯域制御システム | |
US8228797B1 (en) | System and method for providing optimum bandwidth utilization | |
US8879578B2 (en) | Reducing store and forward delay in distributed systems | |
JP2009290297A (ja) | 通信装置および通信装置の制御方法 | |
US7619971B1 (en) | Methods, systems, and computer program products for allocating excess bandwidth of an output among network users | |
JP2017041807A (ja) | 帯域制御装置及び帯域制御方法 | |
EP2063580B1 (en) | Low complexity scheduler with generalized processor sharing GPS like scheduling performance | |
KR20120055947A (ko) | 가입자 인지 플로우별 QoS 제공 방법 및 장치 | |
JP6241128B2 (ja) | 通信装置及びパケットスケジューリング方法 | |
CN114448903A (zh) | 一种报文处理方法、装置和通信设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160726 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160909 |
|
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: 20161004 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161017 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6036310 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |