JP2020072336A - パケット転送装置、方法、及びプログラム - Google Patents
パケット転送装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP2020072336A JP2020072336A JP2018204049A JP2018204049A JP2020072336A JP 2020072336 A JP2020072336 A JP 2020072336A JP 2018204049 A JP2018204049 A JP 2018204049A JP 2018204049 A JP2018204049 A JP 2018204049A JP 2020072336 A JP2020072336 A JP 2020072336A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- queue
- packets
- temporarily
- 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
- 238000000034 method Methods 0.000 title description 14
- 238000004891 communication Methods 0.000 claims abstract description 64
- 239000000284 extract Substances 0.000 claims abstract description 11
- 230000005540 biological transmission Effects 0.000 claims description 42
- 239000000872 buffer Substances 0.000 claims description 15
- 238000000605 extraction Methods 0.000 claims description 7
- 238000003672 processing method Methods 0.000 claims 4
- 238000007726 management method Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000001186 cumulative effect Effects 0.000 description 3
- 206010025482 malaise Diseases 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000035807 sensation Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 208000024891 symptom Diseases 0.000 description 1
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
-
- 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/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
-
- 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/2458—Modification of priorities while in transit
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明の第1の実施の形態に係る通信システムについて図面を参照して説明する。図1に本実施の形態に係る通信システムの全体構成を示す。
本発明の第2の実施の形態に係るパケット転送装置について図面を参照して説明する。図8に本実施の形態に係るパケット転送装置の全体構成を示す。
本発明の第3の実施の形態に係るパケット転送装置について図面を参照して説明する。図10に本実施の形態に係るパケット転送装置の全体構成を示す。
20…端末
100…パケット転送装置
110…パケット受信部
120…パケット分類部
130…キュー優先度制御部
140…キュー
150…デキュー処理部
151…スケジューラ
152…パケット取り出し部
160…パケット送信部
170…転送状況管理部
180…ペイロードチェック部
Claims (9)
- 受信したパケットを少なくとも同一の通信フローに係る一連のパケットが同一分類となるように分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するとともに優先度が設定されたキューと、キューに設定された優先度に基づく所定のルールでキューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置において、
通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出すると、当該増大期間、当該通信フローに係るパケットを保持するキューの優先度を一時的に通常時の優先度よりも上げるよう制御するキュー優先度制御部を備える
ことを特徴とするパケット転送装置。 - 前記キュー優先度制御部は、通信フローに係るパケットの到着間隔に基づき通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出する
ことを特徴とする請求項1記載のパケット転送装置。 - 前記キュー優先度制御部は、受信したパケットのペイロードに格納され且つアプリケーションレベルにおけるヘッダに格納されている情報に基づき通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出する
ことを特徴とする請求項1記載のパケット転送装置。 - 前記キュー優先度制御部は、通信フローに係るパケットの受信量が通常時まで復帰したことを検出すると当該通信フローに係るパケットを保持するキューの優先度を一時的に通常時の優先度よりも下げ、その後に当該キューの優先度を通常時の優先度に設定するよう制御する
ことを特徴とする請求項1乃至3何れか1項記載のパケット転送装置。 - 前記キュー優先度制御部は、キューの優先度を一時的に通常時の優先度よりも下げた後における、他の通信フローの数と、他の通信フローに係るパケットのパケット転送装置からの送信量と、キューの優先度を通常時よりも上げた期間内における当該キューからのパケット送信量の任意の組合せに基づき、当該キューの優先度を通常時の優先度に設定する時期を決定する
ことを特徴とする請求項4記載のパケット転送装置。 - 受信したパケットを少なくとも同一の通信フローに係る一連のパケットが同一分類となるように分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するとともに優先度が設定されたキューと、キューに設定された優先度に基づき所定のルールでキューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置におけるパケット処理方法であって、
キュー優先度制御部が、通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出すると、当該増大期間、当該通信フローに係るパケットを保持するキューの優先度を一時的に通常時の優先度よりも上げるよう制御するステップを備える
ことを特徴とするパケット転送装置におけるパケット処理方法。 - パケットを一時的に保持するバッファを有する複数の受信インターフェースと、パケットを一時的に保持するバッファを有する送信インターフェースと、受信インターフェースのバッファから取り出したパケットをキューに格納するとともに当該キューからパケットを取り出して送信インターフェースに渡すパケット処理部とを備えたパケット転送装置において、
前記パケット処理部は、
受信インターフェースに設定された優先度に基づき所定のルールで受信インターフェースからパケットを取り出すパケット取り出し部と、
通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出すると、当該増大期間、当該通信フローに係るパケットを受信する受信インターフェースの優先度を一時的に通常時の優先度よりも上げるよう制御するインターフェース優先度制御部とを備える
ことを特徴とするパケット転送装置。 - パケットを一時的に保持するバッファを有する複数の受信インターフェースと、パケットを一時的に保持するバッファを有する送信インターフェースと、受信インターフェースのバッファから取り出したパケットをキューに格納するとともに当該キューからパケットを取り出して送信インターフェースに渡すパケット処理部とを備えたパケット転送装置におけるパケット処理方法であって、
前記パケット処理部のパケット取り出し部が、受信インターフェースに設定された優先度に基づき所定のルールで受信インターフェースからパケットを取り出すステップと、
前記パケット処理部のインターフェース優先度制御部が、通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出すると、当該増大期間、当該通信フローに係るパケットを受信する受信インターフェースの優先度を一時的に通常時の優先度よりも上げるよう制御するインターフェース優先度制御部とを備える
ことを特徴とするパケット転送装置のパケット処理方法。 - コンピュータを、請求項1乃至5何れか1項又は請求項7記載のパケット転送装置の各部として機能させることを特徴とするパケット処理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018204049A JP7211765B2 (ja) | 2018-10-30 | 2018-10-30 | パケット転送装置、方法、及びプログラム |
US17/284,930 US11695702B2 (en) | 2018-10-30 | 2019-10-16 | Packet forwarding apparatus, method and program |
PCT/JP2019/040689 WO2020090474A1 (ja) | 2018-10-30 | 2019-10-16 | パケット転送装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018204049A JP7211765B2 (ja) | 2018-10-30 | 2018-10-30 | パケット転送装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020072336A true JP2020072336A (ja) | 2020-05-07 |
JP7211765B2 JP7211765B2 (ja) | 2023-01-24 |
Family
ID=70464021
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018204049A Active JP7211765B2 (ja) | 2018-10-30 | 2018-10-30 | パケット転送装置、方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11695702B2 (ja) |
JP (1) | JP7211765B2 (ja) |
WO (1) | WO2020090474A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022006165A (ja) * | 2020-12-15 | 2022-01-12 | バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド | トラフィック調整方法、装置、電子機器、コンピュータ可読記録媒体及びコンピュータプログラム |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11863465B1 (en) * | 2020-08-21 | 2024-01-02 | Cox Communications, Inc. | Local network traffic prioritization for improved quality of service |
US11489786B2 (en) * | 2020-12-28 | 2022-11-01 | Arteris, Inc. | Queue management system, starvation and latency management system, and methods of use |
JPWO2022264194A1 (ja) * | 2021-06-14 | 2022-12-22 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002314605A (ja) * | 2002-03-11 | 2002-10-25 | Toshiba Corp | ノード装置及びパケット転送方法 |
JP2002354000A (ja) * | 2001-05-25 | 2002-12-06 | Mitsubishi Electric Corp | ブリッジ装置 |
JP2007150914A (ja) * | 2005-11-29 | 2007-06-14 | Kyocera Corp | 通信装置、バッファ遅延調整方法、及びプログラム |
JP2008205913A (ja) * | 2007-02-21 | 2008-09-04 | Fujitsu Ltd | ゲートウェイ装置,データ中継方法,およびデータ中継プログラム |
JP2011030223A (ja) * | 2009-07-23 | 2011-02-10 | Korea Electronics Telecommun | フロー別の動的接近制御システム及び方法 |
WO2011039985A1 (ja) * | 2009-09-30 | 2011-04-07 | パナソニック株式会社 | パケット回復方法、パケット回復システム、その方法で用いられる移動端末及び中間装置 |
JP2011250310A (ja) * | 2010-05-28 | 2011-12-08 | Mitsubishi Electric Corp | 通信制御装置及び通信制御方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9565487B2 (en) * | 2006-12-12 | 2017-02-07 | Maged E. Beshai | Network with a fast-switching optical core providing widely varying flow-rate allocations |
-
2018
- 2018-10-30 JP JP2018204049A patent/JP7211765B2/ja active Active
-
2019
- 2019-10-16 US US17/284,930 patent/US11695702B2/en active Active
- 2019-10-16 WO PCT/JP2019/040689 patent/WO2020090474A1/ja active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002354000A (ja) * | 2001-05-25 | 2002-12-06 | Mitsubishi Electric Corp | ブリッジ装置 |
JP2002314605A (ja) * | 2002-03-11 | 2002-10-25 | Toshiba Corp | ノード装置及びパケット転送方法 |
JP2007150914A (ja) * | 2005-11-29 | 2007-06-14 | Kyocera Corp | 通信装置、バッファ遅延調整方法、及びプログラム |
JP2008205913A (ja) * | 2007-02-21 | 2008-09-04 | Fujitsu Ltd | ゲートウェイ装置,データ中継方法,およびデータ中継プログラム |
JP2011030223A (ja) * | 2009-07-23 | 2011-02-10 | Korea Electronics Telecommun | フロー別の動的接近制御システム及び方法 |
WO2011039985A1 (ja) * | 2009-09-30 | 2011-04-07 | パナソニック株式会社 | パケット回復方法、パケット回復システム、その方法で用いられる移動端末及び中間装置 |
JP2011250310A (ja) * | 2010-05-28 | 2011-12-08 | Mitsubishi Electric Corp | 通信制御装置及び通信制御方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022006165A (ja) * | 2020-12-15 | 2022-01-12 | バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド | トラフィック調整方法、装置、電子機器、コンピュータ可読記録媒体及びコンピュータプログラム |
JP7307766B2 (ja) | 2020-12-15 | 2023-07-12 | バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド | トラフィック調整方法、装置、電子機器、コンピュータ可読記録媒体及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP7211765B2 (ja) | 2023-01-24 |
US11695702B2 (en) | 2023-07-04 |
WO2020090474A1 (ja) | 2020-05-07 |
US20210352020A1 (en) | 2021-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11316795B2 (en) | Network flow control method and network device | |
CN108259383B (zh) | 一种数据的传输方法和网络设备 | |
CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
WO2020090474A1 (ja) | パケット転送装置、方法、及びプログラム | |
US8665892B2 (en) | Method and system for adaptive queue and buffer control based on monitoring in a packet network switch | |
US9185047B2 (en) | Hierarchical profiled scheduling and shaping | |
EP1553740A1 (en) | Method and system for providing committed information rate (CIR) based fair access policy | |
CN106789721B (zh) | 一种基于令牌桶的智能qos方法及系统 | |
WO2018195728A1 (zh) | 一种客户业务传输方法和装置 | |
WO2014101060A1 (zh) | 一种数据包传输的方法及装置 | |
JP2023511889A (ja) | サービスレベル構成方法および装置 | |
CN111213403A (zh) | 无线通信系统中QoS流的调度 | |
US11477121B2 (en) | Packet transfer apparatus, method, and program | |
US11677666B2 (en) | Application-based queue management | |
EP2985963A1 (en) | Packet scheduling networking device | |
CN103858474A (zh) | 针对传输网络的增强性能的基于服务的配置 | |
WO2022135202A1 (zh) | 业务流的调度方法、装置及系统 | |
WO2021098368A1 (zh) | 一种实现拥塞控制的方法、装置和系统 | |
JP4275673B2 (ja) | 通信網における帯域制御方法およびその装置 | |
WO2020114133A1 (zh) | 一种pq队列扩容实现方法、装置、设备及存储介质 | |
Boroumand et al. | A new queuing management mechanism for congestion performance improvement in wireless multimedia sensor networks | |
EP2667554B1 (en) | Hierarchal maximum information rate enforcement | |
Ray et al. | Simulation Based Performance Evaluation of Queueing Disciplines for Multi-Class Traffic | |
JP2009171372A (ja) | 送信制御機能を備えるパケット転送装置 | |
KR20060088466A (ko) | Ip 망에서의 서비스 품질 관리 장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20200316 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20200324 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220420 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221115 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20221115 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20221125 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20221128 |
|
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: 20230111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7211765 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |