JP2005260780A - フレームを送信する送信装置およびフレーム送信の際の優先制御方法 - Google Patents
フレームを送信する送信装置およびフレーム送信の際の優先制御方法 Download PDFInfo
- Publication number
- JP2005260780A JP2005260780A JP2004072088A JP2004072088A JP2005260780A JP 2005260780 A JP2005260780 A JP 2005260780A JP 2004072088 A JP2004072088 A JP 2004072088A JP 2004072088 A JP2004072088 A JP 2004072088A JP 2005260780 A JP2005260780 A JP 2005260780A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- priority
- transmission
- queue
- transmitted
- 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
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/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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- 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/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
-
- 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/56—Queue scheduling implementing delay-aware scheduling
- H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
-
- 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/6215—Individual queue per QOS, rate or priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【課題】 端末やスイッチ等のフレームを出力する機能をもつ装置におけるフレームスケジューラにおいて、固定長セルに対応することができ、イーサネット(登録商標)のような可変長フレームに適用することができ、また、IPフラグメントを実装する必要がなく、レイヤ2スイッチ等に適し、さらに、フラグメント後にCRCの再計算を行う必要がなく、フラグメントやCRCの再計算等の処理が複雑になっても、高速ネットワークにおける処理に対応できるフレームの優先制御装置およびフレームの優先制御方法を提供することを目的とする。
【解決手段】 端末やスイッチ等のフレームを出力する機能を持つ装置であって、リアルタイム性が要求される時間に、制約のあるフレームを送信する送信装置において、最も優先されるべきフレームを、それ以外のフレームである非優先フレームよりも必ず優先することを特徴とするフレームの優先制御装置である。
【選択図】 図1
Description
ルータやスイッチにおいて、到着したフレームを送信元や送信先、TCP/UDPポート番号、Tosフィールドに基づいて、トラフィックを分類する。
セッション毎に資源の予約をコントロールする方法。セッション開始時に、セットアッププロトコルによってパス上の資源を確保し、確保に失敗すると、セッションは開始されない。
グループ分類されたフレームを送出するスケジュールを調整する方法。キューイング方法やバッファ管理方法によって様々な方法がある。
流入するバーストトラフィックを、一定レートにならす技術。
104…優先フレーム情報部、
105…送信可能フレーム長指示部、
106、107…送信判断部、
108…優先度順のスケジューラ。
Claims (7)
- リアルタイム性が要求される時間に、制約のあるフレームを送信する送信装置において、
最も優先されるべきフレームを、それ以外のフレームである非優先フレームよりも必ず優先することを特徴とするフレームの優先制御装置。 - 請求項1において、
優先度が最も高いキューとそれ以外のキューとに、フレームをキューイングする蓄積手段と;
優先度が最も高いフレームの次に優先度が高いフレームを送信するタイミングを認識する認識手段と;
上記次に優先度が高いフレームを送信するタイミングまでに、送信を完了することができるフレームの長さを計算する計算手段と;
優先度が最も高いフレーム以外の非優先フレームを送信する際に、上記送信すべき非優先フレームの長さと、上記計算手段が計算したフレーム長とを比較する比較手段と;
上記比較に基づいて、非優先フレームの送信の可否を判断する判断手段と;
上記判断結果に基づいて、上記蓄積手段にキューイングされているキューに応じて、フレームを取り出し送信するスケジューリング手段と;
を有することを特徴とするフレームの優先制御装置。 - 請求項1において、
フレームを優先度別に分類し、上記分類された優先度別のフレームを、互いに異なるキューに蓄積することを特徴とするフレームの優先制御装置。 - 請求項1において、
優先度が最も高いフレームの次に送信すべきフレームの送信タイミングまでに送信できるフレームの長さと、非優先フレームの長さとを比較し、優先度が最も高いフレームの次に送信すべきフレームの送信タイミングまでに、非優先フレームの送信を完了できる場合は、非優先フレームを送信し、完了できない場合は、非優先フレームを送信しない制御手段とを有することを特徴とするフレームの優先制御装置。 - リアルタイム性が要求される時間に、制約のあるフレームを送信する送信装置に置けるフレームの優先制御方法において、
最も優先されるべきフレームを、それ以外のフレームである非優先フレームよりも必ず優先することを特徴とするフレームの優先制御方法。 - 複数の優先度のフレームを送信するための優先制御方法において、
第1の優先度のフレームを送信するまでに、第2の優先度のフレーム送信を完了できるか否かを判別する判別工程と;
上記判別工程における判別に応じて、前記第2の優先度のフレームを送信する送信工程と;
を有することを特徴とする優先制御方法。 - 請求項6において、
上記判別工程は、上前記第1の優先度のフレームを送信するまでに、第2の優先度のフレーム送信を完了できないと判別した場合には、第1の優先度のフレームを送信するまでに、第3の優先度のフレーム送信を完了できるか否かを判別することを特徴とする優先制御方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004072088A JP2005260780A (ja) | 2004-03-15 | 2004-03-15 | フレームを送信する送信装置およびフレーム送信の際の優先制御方法 |
US11/071,483 US7450506B2 (en) | 2004-03-15 | 2005-03-03 | Communication apparatus for transmitting frames and priority control method for transmitting frames |
DE200560003386 DE602005003386T2 (de) | 2004-03-15 | 2005-03-14 | Prioritätskontrollgerät und Verfahren zur Übertragung von Datenübertragungsblock |
EP20050251522 EP1578072B1 (en) | 2004-03-15 | 2005-03-14 | Priority control apparatus and method for transmitting frames |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004072088A JP2005260780A (ja) | 2004-03-15 | 2004-03-15 | フレームを送信する送信装置およびフレーム送信の際の優先制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005260780A true JP2005260780A (ja) | 2005-09-22 |
JP2005260780A5 JP2005260780A5 (ja) | 2007-04-26 |
Family
ID=34836484
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004072088A Pending JP2005260780A (ja) | 2004-03-15 | 2004-03-15 | フレームを送信する送信装置およびフレーム送信の際の優先制御方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7450506B2 (ja) |
EP (1) | EP1578072B1 (ja) |
JP (1) | JP2005260780A (ja) |
DE (1) | DE602005003386T2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008244979A (ja) * | 2007-03-28 | 2008-10-09 | Nec Corp | ロードバランス型セルスイッチ装置、優先制御方法 |
JP2011166342A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラムならびに通信中継装置 |
US10659557B2 (en) | 2017-11-17 | 2020-05-19 | Kabushiki Kaisha Toshiba | Information processing apparatus, information processing method, and computer program product |
US11032208B2 (en) | 2019-03-14 | 2021-06-08 | KABUSHIKl KAISHA TOSHIBA | Information processing apparatus, information processing method, and computer program product |
CN113438691A (zh) * | 2021-05-27 | 2021-09-24 | 翱捷科技股份有限公司 | 一种tas帧的处理方法及装置 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8456994B2 (en) * | 2005-12-09 | 2013-06-04 | Avid Technology, Inic. | Transmit request management in a distributed shared storage system |
JP4915171B2 (ja) * | 2006-08-11 | 2012-04-11 | 富士通株式会社 | 通信端末装置および通信方法 |
US8601069B1 (en) | 2007-11-21 | 2013-12-03 | Marvell International Ltd. | Method and apparatus for message multicasting |
US9229792B1 (en) * | 2007-11-21 | 2016-01-05 | Marvell International Ltd. | Method and apparatus for weighted message passing |
US9030935B2 (en) * | 2011-03-30 | 2015-05-12 | International Business Machines Corporation | Device and method for adjusting rate limits for transmission rates of data flows having a certain priority in a transmitter |
WO2015162734A1 (ja) | 2014-04-23 | 2015-10-29 | 三菱電機株式会社 | 中継装置およびデータ転送方法 |
US9660927B2 (en) * | 2015-04-22 | 2017-05-23 | Accedian Networks Inc. | Preemptive packet transmission |
US9971724B1 (en) * | 2015-06-18 | 2018-05-15 | Rockwell Collins, Inc. | Optimal multi-core network architecture |
JP7036057B2 (ja) * | 2019-02-14 | 2022-03-15 | 日本電信電話株式会社 | 信号転送装置、信号転送方法、信号転送制御装置、信号転送制御方法および信号転送プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3246457B2 (ja) * | 1998-11-13 | 2002-01-15 | 日本電気株式会社 | 優先予約スケジューリング方式およびその方法 |
US6570883B1 (en) * | 1999-08-28 | 2003-05-27 | Hsiao-Tung Wong | Packet scheduling using dual weight single priority queue |
JP3584859B2 (ja) * | 2000-06-29 | 2004-11-04 | 日本電気株式会社 | パケットスケジューリング装置 |
US6917589B2 (en) * | 2001-01-25 | 2005-07-12 | Agere Systems Inc. | Automatic quality of service assignment in ethernet switches |
US7272144B2 (en) * | 2002-06-26 | 2007-09-18 | Arris International, Inc. | Method and apparatus for queuing data flows |
-
2004
- 2004-03-15 JP JP2004072088A patent/JP2005260780A/ja active Pending
-
2005
- 2005-03-03 US US11/071,483 patent/US7450506B2/en not_active Expired - Fee Related
- 2005-03-14 DE DE200560003386 patent/DE602005003386T2/de active Active
- 2005-03-14 EP EP20050251522 patent/EP1578072B1/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008244979A (ja) * | 2007-03-28 | 2008-10-09 | Nec Corp | ロードバランス型セルスイッチ装置、優先制御方法 |
JP2011166342A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラムならびに通信中継装置 |
US10659557B2 (en) | 2017-11-17 | 2020-05-19 | Kabushiki Kaisha Toshiba | Information processing apparatus, information processing method, and computer program product |
US11032208B2 (en) | 2019-03-14 | 2021-06-08 | KABUSHIKl KAISHA TOSHIBA | Information processing apparatus, information processing method, and computer program product |
CN113438691A (zh) * | 2021-05-27 | 2021-09-24 | 翱捷科技股份有限公司 | 一种tas帧的处理方法及装置 |
CN113438691B (zh) * | 2021-05-27 | 2024-01-05 | 翱捷科技股份有限公司 | 一种tas帧的处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US7450506B2 (en) | 2008-11-11 |
US20050232155A1 (en) | 2005-10-20 |
EP1578072B1 (en) | 2007-11-21 |
DE602005003386D1 (de) | 2008-01-03 |
DE602005003386T2 (de) | 2008-09-25 |
EP1578072A1 (en) | 2005-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1578072B1 (en) | Priority control apparatus and method for transmitting frames | |
US10432556B1 (en) | Enhanced audio video bridging (AVB) methods and apparatus | |
KR100800881B1 (ko) | 동기식 이더넷 시스템에서 서비스 품질 보장 방법 및 장치 | |
US7321591B2 (en) | Methods and systems for providing differentiated quality of service in a communications system | |
US8064344B2 (en) | Flow-based queuing of network traffic | |
US8125904B2 (en) | Method and system for adaptive queue and buffer control based on monitoring and active congestion avoidance in a packet network switch | |
Semeria | Supporting differentiated service classes: queue scheduling disciplines | |
US6996062B1 (en) | Policy-based weighted random early detection method for avoiding congestion in internet traffic | |
US7680139B1 (en) | Systems and methods for queue management in packet-switched networks | |
EP2050235B1 (en) | Systems and methods for sar-capable quality of service | |
US20080056295A1 (en) | Internet protocol quality of service apparatus and method | |
US20030095551A1 (en) | Packet transmission apparatus and packet transmission processing method | |
US7957394B1 (en) | Automatic network switch configuration to support quality of service | |
CN113542155B (zh) | 用于处理业务流的方法及装置 | |
JP2006254200A (ja) | フレーム出力装置及びフレーム出力方法 | |
Martínez et al. | Performance assessment of diffserv and intserv services in qos on an academic network using ns2 | |
Cisco | Commands: ip rsvp reservation-host -- match ip dscp | |
Cisco | QC: Quality of Service Overview | |
JP2003298638A (ja) | パケット伝送装置及びその方法 | |
Ahmed et al. | A design of packet scheduling algorithm to enhance QoS in high-speed downlink packet access (HSDPA) core network | |
Liu et al. | A deadline-aware virtual contention free EDCA scheme for H. 264 video over IEEE 802.11 e wireless networks | |
US8159944B2 (en) | Time based queuing | |
JP3972370B2 (ja) | ネットワーク内のrncとノードbとの間のダウンリンク通信における差別化スケジューリング方法 | |
Bostic et al. | Delivering IP with QoS/CoS over HeliNet | |
Hur | RIO-DC Buffer Design for Core Routers in DiffServ Assured Services |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070313 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070313 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090507 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090522 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090818 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090901 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090918 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110715 |