JP7211765B2 - パケット転送装置、方法、及びプログラム - Google Patents
パケット転送装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP7211765B2 JP7211765B2 JP2018204049A JP2018204049A JP7211765B2 JP 7211765 B2 JP7211765 B2 JP 7211765B2 JP 2018204049 A JP2018204049 A JP 2018204049A JP 2018204049 A JP2018204049 A JP 2018204049A JP 7211765 B2 JP7211765 B2 JP 7211765B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- queue
- packets
- packet
- communication flow
- 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.)
- Active
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
-
- 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)
Description
本発明の第1の実施の形態に係る通信システムについて図面を参照して説明する。図1に本実施の形態に係る通信システムの全体構成を示す。
本発明の第2の実施の形態に係るパケット転送装置について図面を参照して説明する。図8に本実施の形態に係るパケット転送装置の全体構成を示す。
本発明の第3の実施の形態に係るパケット転送装置について図面を参照して説明する。図10に本実施の形態に係るパケット転送装置の全体構成を示す。
20…端末
100…パケット転送装置
110…パケット受信部
120…パケット分類部
130…キュー優先度制御部
140…キュー
150…デキュー処理部
151…スケジューラ
152…パケット取り出し部
160…パケット送信部
170…転送状況管理部
180…ペイロードチェック部
Claims (6)
- 受信したパケットを少なくとも同一の通信フローに係る一連のパケットが同一分類となるように分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するとともに優先度が設定されたキューと、キューに設定された優先度に基づく所定のルールでキューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置において、
通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出すると、当該増大期間、当該通信フローに係るパケットを保持するキューの優先度を一時的に通常時の優先度よりも上げるよう制御するキュー優先度制御部を備え、
前記キュー優先度制御部は、受信したパケットのペイロードに格納され且つアプリケーションレベルにおけるヘッダに格納されている情報に基づき通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出する
ことを特徴とするパケット転送装置。 - 受信したパケットを少なくとも同一の通信フローに係る一連のパケットが同一分類となるように分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するとともに優先度が設定されたキューと、キューに設定された優先度に基づく所定のルールでキューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置において、
通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出すると、当該増大期間、当該通信フローに係るパケットを保持するキューの優先度を一時的に通常時の優先度よりも上げるよう制御するキュー優先度制御部を備え、
前記キュー優先度制御部は、通信フローに係るパケットの受信量が通常時まで復帰したことを検出すると当該通信フローに係るパケットを保持するキューの優先度を一時的に通常時の優先度よりも下げ、その後に当該キューの優先度を通常時の優先度に設定するよう制御する
ことを特徴とするパケット転送装置。 - 前記キュー優先度制御部は、キューの優先度を一時的に通常時の優先度よりも下げた後における、他の通信フローの数と、他の通信フローに係るパケットのパケット転送装置からの送信量と、キューの優先度を通常時よりも上げた期間内における当該キューからのパケット送信量の任意の組合せに基づき、当該キューの優先度を通常時の優先度に設定する時期を決定する
ことを特徴とする請求項2記載のパケット転送装置。 - 前記キュー優先度制御部は、通信フローに係るパケットの到着間隔に基づき通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出する
ことを特徴とする請求項1から3のいずれか1項に記載のパケット転送装置。 - 受信したパケットを外部に送信するパケット転送装置が行うパケット処理方法であって、
前記パケット転送装置は、
通信フローごとに設けられ、対応する通信フローのパケットを保持するキューを備え、
前記パケットを通信フローごとに分類する分類ステップと、
通信フローごとに分類されたパケットを、対応するキューに格納する制御ステップと、
各キューに設定された優先度に基づく所定のルールで、各キューからパケットを取り出すデキューステップとを行い、
前記制御ステップは、通信フロー毎にパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出すると、当該増大期間、当該通信フローに係るパケットを保持するキューの優先度を、一時的に通常時の優先度よりも上げるよう制御するキュー優先度制御ステップにおいて、
前記キュー優先度制ステップは、受信したパケットのペイロードに格納され且つアプリケーションレベルにおけるヘッダに格納されている情報に基づき通信フローに係るパケットの受信量が一時的に又は間欠的に通常時よりも増大していることを検出する
ことを特徴とするパケット処理方法。 - コンピュータを、請求項1乃至4何れか1項記載のパケット転送装置の各部として機能させることを特徴とするパケット処理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018204049A JP7211765B2 (ja) | 2018-10-30 | 2018-10-30 | パケット転送装置、方法、及びプログラム |
PCT/JP2019/040689 WO2020090474A1 (ja) | 2018-10-30 | 2019-10-16 | パケット転送装置、方法、及びプログラム |
US17/284,930 US11695702B2 (en) | 2018-10-30 | 2019-10-16 | Packet forwarding apparatus, method and program |
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 JP2020072336A (ja) | 2020-05-07 |
JP7211765B2 true 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) |
Families Citing this family (4)
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 |
CN112583737B (zh) * | 2020-12-15 | 2023-05-19 | 百度在线网络技术(北京)有限公司 | 流量调整方法和装置 |
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 (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 | ゲートウェイ装置,データ中継方法,およびデータ中継プログラム |
JP2011250310A (ja) | 2010-05-28 | 2011-12-08 | Mitsubishi Electric Corp | 通信制御装置及び通信制御方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3696166B2 (ja) * | 2002-03-11 | 2005-09-14 | 株式会社東芝 | ノード装置及びパケット転送方法 |
US9565487B2 (en) * | 2006-12-12 | 2017-02-07 | Maged E. Beshai | Network with a fast-switching optical core providing widely varying flow-rate allocations |
KR20110010050A (ko) * | 2009-07-23 | 2011-01-31 | 한국전자통신연구원 | 플로우별 동적인 접근제어 시스템 및 방법 |
JPWO2011039985A1 (ja) * | 2009-09-30 | 2013-02-21 | パナソニック株式会社 | パケット回復方法、パケット回復システム、その方法で用いられる移動端末及び中間装置 |
-
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 (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 | ゲートウェイ装置,データ中継方法,およびデータ中継プログラム |
JP2011250310A (ja) | 2010-05-28 | 2011-12-08 | Mitsubishi Electric Corp | 通信制御装置及び通信制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20210352020A1 (en) | 2021-11-11 |
JP2020072336A (ja) | 2020-05-07 |
WO2020090474A1 (ja) | 2020-05-07 |
US11695702B2 (en) | 2023-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7211765B2 (ja) | パケット転送装置、方法、及びプログラム | |
CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
US9185047B2 (en) | Hierarchical profiled scheduling and shaping | |
US6765905B2 (en) | Method for reducing packet data delay variation in an internet protocol network | |
EP1553740A1 (en) | Method and system for providing committed information rate (CIR) based fair access policy | |
US6795870B1 (en) | Method and system for network processor scheduler | |
US20180054394A1 (en) | Scheduling of packets in network devices | |
CN111213403B (zh) | 无线通信***中QoS流的调度方法及装置 | |
US20130343398A1 (en) | Packet-based communication system with traffic prioritization | |
JP2004266389A (ja) | パケット転送制御方法及びパケット転送制御回路 | |
EP1757044A1 (en) | Packet queuing system and method | |
US9215621B2 (en) | Air-time fair transmission regulation without explicit traffic specifications for wireless networks | |
US11477121B2 (en) | Packet transfer apparatus, method, and program | |
EP2985963A1 (en) | Packet scheduling networking device | |
JP2001308914A (ja) | 無線パケット通信用基地局装置 | |
KR101093500B1 (ko) | 예약/등록 기반의 플로우 등급별 실시간 스케쥴링 장치 및 그 방법 | |
KR100739492B1 (ko) | Ip 망에서의 서비스 품질 관리 장치 및 그 방법 | |
US10091268B2 (en) | Hierarchal maximum information rate enforcement | |
WO2020114133A1 (zh) | 一种pq队列扩容实现方法、装置、设备及存储介质 | |
KR101224593B1 (ko) | 패킷 스위칭 네트워크에서의 패킷 플로우 스케줄링 장치 및방법 | |
Ray et al. | Simulation Based Performance Evaluation of Queueing Disciplines for Multi-Class Traffic | |
JP2007251629A (ja) | 通信網における帯域制御方法およびその装置 | |
JP2003023457A (ja) | 到着レート検出装置 | |
JP2003023450A (ja) | レート制御装置 | |
JP2003023459A (ja) | 到着レート検出装置 |
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 |