JP6982250B2 - パケット転送装置、方法、及びプログラム - Google Patents
パケット転送装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP6982250B2 JP6982250B2 JP2018143193A JP2018143193A JP6982250B2 JP 6982250 B2 JP6982250 B2 JP 6982250B2 JP 2018143193 A JP2018143193 A JP 2018143193A JP 2018143193 A JP2018143193 A JP 2018143193A JP 6982250 B2 JP6982250 B2 JP 6982250B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- packets
- amount
- queue
- transfer device
- 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/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- 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
- 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/6215—Individual queue per QOS, rate or priority
Description
20…端末
100…パケット転送装置
110…パケット受信部
120…パケット分類部
130…キュー
140…デキュー処理部
141…スケジューラ
142…パケット取り出し部
143…ヘッダチェック部
150…パケット送信部
160…送信レート計測部
170…フロー数計測部
180…バースト量計算部
Claims (6)
- 受信したパケットを分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するキューと、前記キューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置において、
前記デキュー処理部は、特定の通信フローが要求する連続してパケット送信したいデータ量の情報に基づき当該通信フローについて前記キューからのパケット取り出し量を制御するスケジューリング部を備え、
前記スケジューリング部は、パケット取り出し量の前記制御によるパケットの連続送信の後に、連続送信したデータ量に基づき当該通信フローにおけるパケット取り出し量を制限する
ことを特徴とするパケット転送装置。 - 受信したパケットを分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するキューと、前記キューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置において、
前記デキュー処理部は、特定の通信フローが要求する連続してパケット送信したいデータ量の情報に基づき当該通信フローについて前記キューからのパケット取り出し量を制御するスケジューリング部を備え、
前記スケジューリング部は、パケット転送装置が外部に送信可能なデータ量とパケット転送装置を利用している通信フロー数に基づき連続送信可能なデータ量の最大値を算出し、当該最大値の範囲内で前記キューからのパケット取り出し量を制御する
ことを特徴とするパケット転送装置。 - 受信したパケットを分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するキューと、前記キューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置において、
前記デキュー処理部は、特定の通信フローが要求する連続してパケット送信したいデータ量の情報に基づき当該通信フローについて前記キューからのパケット取り出し量を制御するスケジューリング部を備え、
前記スケジューリング部は、トークンバケットアルゴリズムによりパケットの取り出しを制御するとともに、特定の通信フローが要求する連続して送信したいデータ量の情報に基づきトークンを増加させることにより当該通信フローについて前記キューからのパケット取り出し量を制御し、
前記スケジューリング部は、パケット取り出し量の前記制御による連続送信の後に、連続送信したデータ量に基づきトークンを減少することによりパケット取り出し量を制限する
ことを特徴とするパケット転送装置。 - 前記デキュー処理部は、特定の通信フローに係るパケットから当該通信フローが要求する連続して送信したいデータ量の情報を取得する要求情報取得部を備える
ことを特徴とする請求項1乃至3の何れか1項記載のパケット転送装置。 - 受信したパケットを分類するパケット分類部と、前記分類されたパケットを分類ごとに保持するキューと、前記キューからパケットを取り出すデキュー処理部とを備え、受信したパケットを外部に送信するパケット転送装置におけるパケット処理方法であって、
前記デキュー処理部のスケジューリング部が、特定の通信フローが要求する連続してパケット送信したいデータ量の情報に基づき当該通信フローについて前記キューからのパケット取り出し量を制御するステップを備え、
前記スケジューリング部は、パケット取り出し量の前記制御によるパケットの連続送信の後に、連続送信したデータ量に基づき当該通信フローにおけるパケット取り出し量を制限する
ことを特徴とするパケット転送装置におけるパケット処理方法。 - コンピュータを、請求項1乃至4の何れか1項記載のパケット転送装置の各部として機能させるプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018143193A JP6982250B2 (ja) | 2018-07-31 | 2018-07-31 | パケット転送装置、方法、及びプログラム |
US17/261,917 US11477121B2 (en) | 2018-07-31 | 2019-07-26 | Packet transfer apparatus, method, and program |
PCT/JP2019/029437 WO2020026983A1 (ja) | 2018-07-31 | 2019-07-26 | パケット転送装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018143193A JP6982250B2 (ja) | 2018-07-31 | 2018-07-31 | パケット転送装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020022023A JP2020022023A (ja) | 2020-02-06 |
JP6982250B2 true JP6982250B2 (ja) | 2021-12-17 |
Family
ID=69232567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018143193A Active JP6982250B2 (ja) | 2018-07-31 | 2018-07-31 | パケット転送装置、方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11477121B2 (ja) |
JP (1) | JP6982250B2 (ja) |
WO (1) | WO2020026983A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11586478B2 (en) * | 2018-08-21 | 2023-02-21 | International Business Machines Corporation | Swarm-based resource management |
JP7416334B1 (ja) | 2022-06-30 | 2024-01-17 | 日本電気株式会社 | パケット制御システム、パケット制御方法及びパケット制御装置 |
WO2024004152A1 (ja) * | 2022-06-30 | 2024-01-04 | 日本電気株式会社 | パケット制御システム、パケット制御方法及びパケット制御装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6937561B2 (en) * | 2000-06-02 | 2005-08-30 | Agere Systems Inc. | Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network |
JP3872716B2 (ja) * | 2002-04-30 | 2007-01-24 | 富士通株式会社 | パケット出力制御装置 |
US7289447B2 (en) * | 2003-10-21 | 2007-10-30 | Comcast Cable Holdings, Llc | Method and packet-level device for traffic regulation in a data network |
US7688734B2 (en) * | 2005-05-16 | 2010-03-30 | Alcatel-Lucent Usa Inc. | Scheduling incoming packet traffic on an output link of a network device associated with a data network |
JP4659654B2 (ja) * | 2006-03-23 | 2011-03-30 | 富士通株式会社 | シェーパ回路 |
CN101594302B (zh) * | 2009-07-01 | 2011-08-03 | 华为技术有限公司 | 数据出队的方法及装置 |
JP2015149537A (ja) * | 2014-02-05 | 2015-08-20 | 株式会社日立製作所 | 経路制御装置及びシステム及び方法 |
CN109802897B (zh) * | 2017-11-17 | 2020-12-01 | 华为技术有限公司 | 一种数据传输方法及通信设备 |
-
2018
- 2018-07-31 JP JP2018143193A patent/JP6982250B2/ja active Active
-
2019
- 2019-07-26 US US17/261,917 patent/US11477121B2/en active Active
- 2019-07-26 WO PCT/JP2019/029437 patent/WO2020026983A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20210314267A1 (en) | 2021-10-07 |
US11477121B2 (en) | 2022-10-18 |
JP2020022023A (ja) | 2020-02-06 |
WO2020026983A1 (ja) | 2020-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108259383B (zh) | 一种数据的传输方法和网络设备 | |
US9986563B2 (en) | Dynamic allocation of network bandwidth | |
CN106789721B (zh) | 一种基于令牌桶的智能qos方法及系统 | |
KR100716184B1 (ko) | 네트워크 프로세서에서의 큐 관리 방법 및 그 장치 | |
EP3410641A1 (en) | Network-traffic control method and network device thereof | |
CN111034254B (zh) | 降低网络延迟的方法和装置 | |
US11695702B2 (en) | Packet forwarding apparatus, method and program | |
JP6982250B2 (ja) | パケット転送装置、方法、及びプログラム | |
US10594617B2 (en) | Probabilistic normalized congestion indication based on packet size | |
WO2019157978A1 (zh) | 调度报文的方法、第一网络设备及计算机可读存储介质 | |
CN107431667B (zh) | 一种用于发送数据包的网络设备、方法及存储介质 | |
WO2014131707A1 (en) | A method for operating a network | |
CN111213403B (zh) | 无线通信系统中QoS流的调度方法及装置 | |
WO2016082603A1 (zh) | 一种调度器及调度器的动态复用方法 | |
US11677666B2 (en) | Application-based queue management | |
EP2985963A1 (en) | Packet scheduling networking device | |
US20210036942A1 (en) | Systems and methods for identifying persistently congested queues | |
Imputato et al. | Design and implementation of the traffic control module in ns-3 | |
US20130117553A1 (en) | Method and Apparatus for Increasing the Output of a Cryptographic System | |
CN106899514B (zh) | 保障多媒体业务服务质量的队列调度方法 | |
CN103200112A (zh) | 一种计算机网络tcp流量控制方法 | |
JP5611171B2 (ja) | パケット処理方法及びパケット処理装置 | |
Baker et al. | On Queuing, Marking, and Dropping | |
WO2021098368A1 (zh) | 一种实现拥塞控制的方法、装置和系统 | |
JP2007329617A (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: 20201030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210817 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211004 |
|
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: 20211019 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211101 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6982250 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |