JP5416168B2 - 通信装置 - Google Patents
通信装置 Download PDFInfo
- Publication number
- JP5416168B2 JP5416168B2 JP2011112348A JP2011112348A JP5416168B2 JP 5416168 B2 JP5416168 B2 JP 5416168B2 JP 2011112348 A JP2011112348 A JP 2011112348A JP 2011112348 A JP2011112348 A JP 2011112348A JP 5416168 B2 JP5416168 B2 JP 5416168B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- read
- amount
- scheduler
- bytes
- 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/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
- H04L49/1576—Crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
通信装置10の入力ポート20は、他通信装置12や情報処理端末14から送信された通信フレームを所定の伝送路を介して受信する。方路決定部26は、受信された通信フレームの内容に基づいて出力ポートおよびフローを決定する。フレーム書込部28は、複数種類のフローと複数種類のキューバッファとの対応関係を予め定めたテーブルを参照し、方路決定部26により決定されたフローに対応づけられたキューバッファ24へフレームを格納する。そして、フレームを格納したキューバッファ24とそのフレーム長とを積算量監視部36へ通知する。
7周期目は、逐次スケジューラ32によりキューバッファ#7が選択され、1000バイトフレームが1つ読み出される。また調整スケジューラ34は、(蓄積フレーム量+読み出し積算量)が840バイト以上となるキューバッファを検索してキューバッファ#4を選択する。そしてキューバッファ#4から、(840バイト−読み出し積算量500バイト)を超えるまでフレームを読み出すことにより、500バイトフレームを1つ読み出す。キューバッファ#7の読み出し積算量は1160バイトとなる。キューバッファ#4の読み出し積算量は、元の読み出し積算量500バイト+(読み出しフレーム量500バイト−読み出し基準値840バイト)=160バイトとなる。
キューバッファ#1 :読み出しフレーム量84バイト、積算量84バイト
キューバッファ#2 :読み出しフレーム量84バイト、積算量84バイト
キューバッファ#3 :読み出しフレーム量84バイト、積算量84バイト
キューバッファ#4 :読み出しフレーム量1000バイト、積算量160バイト
キューバッファ#5 :読み出しフレーム量2000バイト、積算量320バイト
キューバッファ#6 :読み出しフレーム量2000バイト、積算量320バイト
キューバッファ#7 :読み出しフレーム量2000バイト、積算量320バイト
キューバッファ#8 :読み出しフレーム量2000バイト、積算量320バイト
キューバッファ#9 :読み出しフレーム量2000バイト、積算量320バイト
キューバッファ#10:読み出しフレーム量2000バイト、積算量320バイト
Claims (4)
- 通信の管理単位であるフローごとの入力フレームをそれぞれ保持する複数のフレームバッファと、
前記複数のフレームバッファを巡回して、外部へ出力すべきフレームを各フレームバッファから読み出す第1スケジューラおよび第2スケジューラと、
を備え、
前記第1スケジューラは、本通信装置の通信速度より低い速度に基づく時間間隔で前記複数のフレームバッファを順次巡回し、各フレームバッファに対する1回の巡回あたり1フレームを読み出し、
前記第2スケジューラは、各フレームバッファに対する1回の巡回あたり、最短フレーム長より大きい所定の基準値を読み出しの制限量として1以上のフレームを読み出すことを特徴とする通信装置。 - 前記複数のフレームバッファのそれぞれについて、少なくとも前記第1スケジューラにより読み出されたフレームの積算量を読み出し積算量として保持する積算量監視部をさらに備え、
前記第2スケジューラは、あるフレームバッファの読み出し積算量が大きいほど当該フレームバッファからの読み出しの制限量を小さい値へ変更することを特徴とする請求項1に記載の通信装置。 - 前記第2スケジューラは、あるフレームバッファの読み出し積算量が所定値を超過する場合、当該フレームバッファからのフレーム読み出しをスキップし、
前記積算量監視部は、前記フレームバッファからのフレーム読み出しがスキップされた場合、前記フレームバッファの読み出し積算量をそれまでよりも小さくすることを特徴とする請求項2に記載の通信装置。 - 前記複数のフレームバッファを巡回して、外部へ出力すべきフレームを各フレームバッファから読み出すスケジューラであって、最短フレーム長より大きく、かつ、前記第2スケジューラにおける基準値より小さい別の基準値を読み出しの制限量として1以上のフレームを読み出す第3スケジューラをさらに備えることを特徴とする請求項1から3のいずれかに記載の通信装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011112348A JP5416168B2 (ja) | 2011-05-19 | 2011-05-19 | 通信装置 |
US13/414,558 US8953473B2 (en) | 2011-05-19 | 2012-03-07 | Communication device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011112348A JP5416168B2 (ja) | 2011-05-19 | 2011-05-19 | 通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012244399A JP2012244399A (ja) | 2012-12-10 |
JP5416168B2 true JP5416168B2 (ja) | 2014-02-12 |
Family
ID=47174859
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011112348A Expired - Fee Related JP5416168B2 (ja) | 2011-05-19 | 2011-05-19 | 通信装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8953473B2 (ja) |
JP (1) | JP5416168B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014064824A1 (ja) * | 2012-10-26 | 2014-05-01 | Necディスプレイソリューションズ株式会社 | 識別子制御装置、識別子制御システム、多画面表示システム、識別子制御方法及びプログラム |
JP6633502B2 (ja) * | 2016-12-01 | 2020-01-22 | 日本電信電話株式会社 | 通信装置 |
JP7122871B2 (ja) * | 2018-06-05 | 2022-08-22 | ボッシュ株式会社 | 車載用ゲートウェイ装置、方法及びプログラム |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933603A (en) * | 1995-10-27 | 1999-08-03 | Emc Corporation | Video file server maintaining sliding windows of a video data set in random access memories of stream server computers for immediate video-on-demand service beginning at any specified location |
US5737747A (en) * | 1995-10-27 | 1998-04-07 | Emc Corporation | Prefetching to service multiple video streams from an integrated cached disk array |
US5829046A (en) * | 1995-10-27 | 1998-10-27 | Emc Corporation | On-line tape backup using an integrated cached disk array |
US6061504A (en) * | 1995-10-27 | 2000-05-09 | Emc Corporation | Video file server using an integrated cached disk array and stream server computers |
US6201807B1 (en) * | 1996-02-27 | 2001-03-13 | Lucent Technologies | Real-time hardware method and apparatus for reducing queue processing |
US5974503A (en) * | 1997-04-25 | 1999-10-26 | Emc Corporation | Storage and access of continuous media files indexed as lists of raid stripe sets associated with file names |
US5892915A (en) * | 1997-04-25 | 1999-04-06 | Emc Corporation | System having client sending edit commands to server during transmission of continuous media from one clip in play list for editing the play list |
US6041059A (en) * | 1997-04-25 | 2000-03-21 | Mmc Networks, Inc. | Time-wheel ATM cell scheduling |
US5987621A (en) * | 1997-04-25 | 1999-11-16 | Emc Corporation | Hardware and software failover services for a file server |
US6230200B1 (en) * | 1997-09-08 | 2001-05-08 | Emc Corporation | Dynamic modeling for resource allocation in a file server |
JP3471222B2 (ja) * | 1998-06-01 | 2003-12-02 | 日本電信電話株式会社 | セル読出スケジューラ |
US6625750B1 (en) * | 1999-11-16 | 2003-09-23 | Emc Corporation | Hardware and software failover services for a file server |
JP3386117B2 (ja) * | 2000-01-11 | 2003-03-17 | 日本電気株式会社 | マルチレイヤクラス識別通信装置と通信装置 |
JP4879382B2 (ja) * | 2000-03-22 | 2012-02-22 | 富士通株式会社 | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびQoS制御装置 |
JP3736338B2 (ja) * | 2000-11-13 | 2006-01-18 | 株式会社日立製作所 | パケットスイッチ |
JP4072315B2 (ja) * | 2000-12-26 | 2008-04-09 | 富士通株式会社 | パケットスイッチ |
US7099330B2 (en) * | 2001-01-10 | 2006-08-29 | Lucent Technologies Inc. | Method and apparatus for integrating guaranteed-bandwidth and best-effort traffic in a packet network |
US7342942B1 (en) * | 2001-02-07 | 2008-03-11 | Cortina Systems, Inc. | Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port |
JP2002237839A (ja) * | 2001-02-09 | 2002-08-23 | Fujitsu Ltd | スケジューリング方法及びその装置 |
US7382787B1 (en) * | 2001-07-30 | 2008-06-03 | Cisco Technology, Inc. | Packet routing and switching device |
JP3952395B2 (ja) | 2002-10-30 | 2007-08-01 | 富士通株式会社 | 可変長パケットの帯域制御装置 |
US8218546B2 (en) * | 2005-11-10 | 2012-07-10 | Broadcom Corporation | Interleaved processing of dropped packets in a network device |
US8634431B1 (en) * | 2006-11-10 | 2014-01-21 | Marvell International Ltd. | Quality of service and flow control architecture for a passive optical network |
US8291285B1 (en) * | 2008-09-18 | 2012-10-16 | Marvell International Ltd. | Circulant processing scheduler for layered LDPC decoder |
-
2011
- 2011-05-19 JP JP2011112348A patent/JP5416168B2/ja not_active Expired - Fee Related
-
2012
- 2012-03-07 US US13/414,558 patent/US8953473B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012244399A (ja) | 2012-12-10 |
US20120294171A1 (en) | 2012-11-22 |
US8953473B2 (en) | 2015-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9036481B1 (en) | Method and apparatus for adaptive packet load balancing | |
JP5659125B2 (ja) | 中継装置、中継方法 | |
JP7433479B2 (ja) | パケット転送方法、装置及び電子デバイス | |
US6795870B1 (en) | Method and system for network processor scheduler | |
US20100150164A1 (en) | Flow-based queuing of network traffic | |
US9608927B2 (en) | Packet exchanging device, transmission apparatus, and packet scheduling method | |
JP2014187421A (ja) | 通信装置及びパケットスケジューリング方法 | |
US20170093739A1 (en) | Apparatus to reduce a load for bandwidth control of packet flows | |
CN111526095A (zh) | 一种流量控制方法和装置 | |
CN113612696A (zh) | 多主机网络适配器中的拥塞控制度量 | |
JP5416168B2 (ja) | 通信装置 | |
JP2020072336A (ja) | パケット転送装置、方法、及びプログラム | |
JP2020017903A (ja) | 通信システム、通信制御方法、及び通信装置 | |
JP2007288491A (ja) | フレームの分割回路、該分割回路を用いた伝送システム及び方法 | |
JP6127857B2 (ja) | トラフィック制御装置 | |
JP2008060700A (ja) | バッファ制御装置及びバッファ制御方法 | |
CN114900469B (zh) | 一种multihost网卡的数据流量控制的方法、***、设备及介质 | |
JP2008263430A (ja) | トラヒックシェーピング回路、端末装置及びネットワークノード | |
JPH10271163A (ja) | パケット通信網接続装置 | |
JP4846601B2 (ja) | 不足ラウンドロビン方式のデータパケットスケジューリングのインスタントサービス方法 | |
JP2007110483A (ja) | パケット通信品質制御装置およびパケット通信品質制御方法 | |
CN113824652A (zh) | 一种用于调度队列的方法及装置 | |
CN114095431A (zh) | 队列管理的方法和网络设备 | |
JP2006229432A (ja) | パケット中継装置 | |
CN114070776B (zh) | 一种改进的时间敏感网络数据传输方法、装置及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130326 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130624 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130815 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130828 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131112 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131114 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |