WO2016101549A1 - Procédé de gestion de flux d'encombrement, dispositif et support d'informations pour ordinateur - Google Patents

Procédé de gestion de flux d'encombrement, dispositif et support d'informations pour ordinateur Download PDF

Info

Publication number
WO2016101549A1
WO2016101549A1 PCT/CN2015/080801 CN2015080801W WO2016101549A1 WO 2016101549 A1 WO2016101549 A1 WO 2016101549A1 CN 2015080801 W CN2015080801 W CN 2015080801W WO 2016101549 A1 WO2016101549 A1 WO 2016101549A1
Authority
WO
WIPO (PCT)
Prior art keywords
congestion
token
bucket
congestion level
level
Prior art date
Application number
PCT/CN2015/080801
Other languages
English (en)
Chinese (zh)
Inventor
马骞
张灵燕
郑利
徐云
Original Assignee
深圳市中兴微电子技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 深圳市中兴微电子技术有限公司 filed Critical 深圳市中兴微电子技术有限公司
Publication of WO2016101549A1 publication Critical patent/WO2016101549A1/fr

Links

Images

Definitions

  • the present invention relates to data communication technologies, and in particular, to a method and an apparatus for managing congestion traffic, and a computer storage medium.
  • the actual situation is: when a traffic source starts to flow to the switching network or multiple traffic sources start to flow to the switching network at the same time, it will cause a burst, and because the switching network cache is not large, it cannot It is good to absorb the bursts, causing congestion and even packet loss. In addition, from the stop to the flow, the traffic will be large or large fluctuations will occur, as will congestion or even packet loss.
  • embodiments of the present invention provide a method, an apparatus, and a computer storage medium for managing congestion traffic.
  • An embodiment of the present invention provides a method for managing congestion traffic, where the method includes:
  • the switching device determines the congestion level according to the depth of the congestion of the packet transmission path
  • a standard token is sent to the congestion leaking bucket of the packet transmission path, and the depth of the token controlled leaky bucket is subtracted from the standard token value.
  • the congestion level is divided by a congestion threshold, and N congestion thresholds are divided into N+1 congestion levels, and each congestion level is set corresponding to a token addition value.
  • the method further includes: after determining the congestion level of the congested leaky bucket, the switching device waits for the first time according to the depth change of the congestion leaking bucket when the congestion level of the congestion leaking bucket falls to the next congestion level.
  • a congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence.
  • the method further includes: if the congestion level of the congestion leaking bucket rises to the original congestion level again in the first time, stopping waiting, and clearing the counter of the first time;
  • the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval;
  • the second time is the fixed time set.
  • the method further includes: when the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, detecting a valid link number of the packet transmission path, and selecting a corresponding token according to the number of the effective links. The rate is delivered and the standard token is issued.
  • Another embodiment of the present invention provides a method for managing congestion traffic, where the method includes:
  • the switching device When the switching device sends a standard token to the congestion leaking packet of the packet transmission path, the number of valid links of the packet transmission path is detected, and the corresponding token delivery rate is selected according to the number of the effective links, and the standard token is delivered. .
  • the corresponding rate of the token is sent at a lower rate.
  • the rate of the tokens with a corresponding rate is selected.
  • An embodiment of the present invention provides a device for managing congestion traffic, where the device includes: a level determining module, an update depth module, and a token sending module;
  • a level determining module configured to determine a congestion level according to a depth of a congestion leaking bucket of the packet transmission path
  • Updating the depth module configured to add a value according to the token corresponding to the congestion level, and update the token to control the depth of the leaky bucket;
  • the token issuing module is configured to send a standard token to the congestion leaking bucket of the packet transmission path when the depth of the token control bucket reaches a standard token value, and control the token to leak the bucket Depth minus the standard token value.
  • the congestion level is divided by a congestion threshold, and N congestion thresholds are divided into N+1 congestion levels, and each congestion level is set corresponding to a token addition value.
  • the device further includes: a level update module, configured to: after determining a congestion level of the congestion leaking bucket, according to a depth change of the congestion leaking bucket, when the congestion level of the congestion leaking bucket falls to a next congestion level, wait for the first At a time, at the first time, a congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence.
  • a level update module configured to: after determining a congestion level of the congestion leaking bucket, according to a depth change of the congestion leaking bucket, when the congestion level of the congestion leaking bucket falls to a next congestion level, wait for the first At a time, at the first time, a congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence.
  • the level update module is further configured to: if the congestion level of the congestion leaking bucket rises to the original congestion level again in the first time, stop waiting, and clear the counter of the first time;
  • the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval;
  • the second time is the fixed time set.
  • the device further includes: an effective link number detecting module and a rate selecting module; wherein
  • the effective link number detecting module is configured to send a label to the congestion leaking bucket of the packet transmission path.
  • the quasi-token is used, the number of valid links of the packet transmission path is detected;
  • the rate selection module is configured to select a corresponding token delivery rate according to the number of the effective links, and deliver a standard token.
  • Another embodiment of the present invention provides a device for managing congestion traffic, where the device includes: an effective link number detecting module and a rate selecting module;
  • the effective link number detecting module is configured to detect the effective link number of the message transmission path when the standard token is sent to the congestion leaking bucket of the packet transmission path;
  • the rate selection module is configured to select a corresponding token delivery rate according to the number of the effective links, and deliver a standard token.
  • Embodiments of the present invention provide a computer storage medium storing a computer program for performing the foregoing method for managing congestion traffic.
  • the embodiment of the present invention provides a method and a device for managing congestion traffic, and a computer storage medium.
  • the switching device determines a congestion level according to the depth of the congestion of the packet transmission path, and adds a value according to the token corresponding to the congestion level.
  • the update token controls the depth of the leaky bucket.
  • a standard token is sent to the congestion leaking bucket of the packet transmission path, and the token is controlled to leak the bucket.
  • the depth of the standard minus the value of the standard token; in this way, in the case of a small exchange network cache, avoid large traffic bursts, smooth traffic, and reduce the pressure on the switching network.
  • FIG. 1 is a schematic flowchart of a method for managing congestion traffic according to an embodiment of the present disclosure
  • FIG. 2 is a schematic diagram of a bucket depth corresponding to a congestion threshold according to an embodiment of the present invention
  • FIG. 3 is a schematic flowchart of a method for performing congestion traffic management by controlling a token sending rate according to an embodiment of the present disclosure
  • FIG. 4 is a schematic structural diagram of a device for managing congestion traffic according to an embodiment of the present disclosure
  • FIG. 5 is a schematic structural diagram of a management apparatus for controlling a token sending rate according to an embodiment of the present invention.
  • the switching device determines the congestion level according to the depth of the congestion leaking of the packet transmission path, and according to the token adding value corresponding to the congestion level, the update token controls the depth of the leaky bucket, and when the token is controlled to leak
  • the depth of the bucket reaches a standard token value
  • a standard token is sent to the congestion leaking bucket of the packet transmission path, and the depth of the token control leak bucket is subtracted from the standard token value.
  • the embodiment of the invention implements a method for managing congestion traffic. As shown in FIG. 1 , the method includes the following steps:
  • Step 101 The switching device determines a congestion level according to a depth of a congestion leaking bucket of the packet transmission path.
  • the congestion level is divided by a preset congestion threshold, and N+1 congestion levels may be divided by N congestion thresholds, and the congestion level may be represented by a control signal, and each congestion level is set in advance by a token. Value, the higher the congestion level, the smaller the corresponding token addition value.
  • 9 congestion levels are divided by 8 congestion thresholds TH0 to TH7, and 8 congestion thresholds TH0 to TH7 are in accordance with the depth of congestion. From 0 to the maximum (MAX), the 9 congestion levels can be represented by a 4-bit control signal, as shown in Table 1:
  • Step 102 The switching device adds a value according to the token corresponding to the congestion level, and the update token controls the depth of the leaky bucket.
  • the switching device adds a value of VALUE5 according to the congestion level corresponding to the congestion level 6, and adds the depth of the token control leak bucket to VALUE5.
  • Step 103 When the depth of the token control leaky bucket reaches a standard token value, the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, and subtracts the depth of the token control leak bucket. Standard token value.
  • the method further includes: after the switching device determines the congestion level of the congested leaky bucket, according to the congestion
  • the depth of the leaky bucket changes, when the congestion level of the congestion leaking bucket drops to the next congestion level, waits for the first time, and at the first time arrives, performs a congestion level update; wherein the first time is constructed by a random sequence Random waiting time, the random sequence may be a configuration mask field, and some bits in the mask field are masked to generate a 16-bit pseudo-random sequence; thus, each level is randomly waited for a period of time before falling, and the staggered
  • the method further includes: stopping, in the first time, if the congestion level of the congestion leaking bucket rises to the original congestion level, stopping the waiting, and clearing the counter of the first time;
  • the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval;
  • the second time is a fixed time set in advance; thus, it can play a smoothing effect on multi-level bursts.
  • the method further includes: when the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, detecting the number of valid links of the packet transmission path, and selecting a corresponding token sending rate according to the number of the effective links, The standard token is delivered; when the number of valid links is decreased, the corresponding rate of the token is delivered at a lower rate, and when the number of valid links is increased, the rate at which the corresponding rate is sent is selected.
  • the corresponding token delivery rate needs to be set in advance for different effective link numbers.
  • the embodiment of the invention also implements a method for managing congestion traffic. As shown in FIG. 3, the method includes the following steps:
  • Step 301 When the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, the number of valid links of the packet transmission path is detected.
  • the effective link of the message transmission path can be detected by counting the number of valid links.
  • the number of the effective link is that when the link continuously receives the correct number of packets, the link is considered as a valid link.
  • Step 302 Select a corresponding token delivery rate according to the number of valid links, and deliver a standard token.
  • the corresponding token delivery rate is selected, and the effective chain is used.
  • the corresponding rate of token delivery is selected.
  • the method needs to set a corresponding token delivery rate for different effective link numbers in advance. The more the effective link number, the lower the set token delivery rate.
  • the embodiment of the present invention further provides a device for managing congestion traffic.
  • the device includes: a level determining module 41, an update depth module 42, and a token sending module 43.
  • the level determining module 41 is configured to determine a congestion level according to a depth of a congestion leaking bucket of the packet transmission path;
  • the update depth module 42 is configured to update the token to control the depth of the leaky bucket according to the token addition value corresponding to the congestion level;
  • the token issuing module 43 is configured to send a standard token to the congestion leaking bucket of the packet transmission path when the token controls the depth of the leaky bucket to reach a standard token value, and the token is controlled to leak the bucket.
  • the depth of the standard minus the value of the token;
  • the congestion level is divided by a preset congestion threshold, and N+1 congestion levels may be divided by N congestion thresholds.
  • the congestion level may be represented by a control signal, and each congestion level is preset to set a token addition value, and the congestion level is preset. The higher the corresponding token added value, the smaller.
  • the device further includes: a level update module 44, configured to wait for the first time when the congestion level of the congestion leaking bucket drops to the next congestion level after determining the congestion level of the congestion leaking bucket according to the congestion level of the congestion leaking bucket.
  • the congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence, and the random sequence may be a configuration mask field, and some bits in the mask field are masked to generate 16-bit pseudo-random sequence;
  • the level update module 44 is further configured to: if the congestion level of the congestion leaking bucket rises to the original congestion level again in the first time, stop waiting, and clear the counter of the first time;
  • the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval;
  • the second time is a fixed time set in advance.
  • the device further includes: an effective link number detecting module 45, a rate selecting module 46, wherein
  • the effective link number detecting module 45 is configured to detect the effective link number of the message transmission path when the standard token is sent to the congestion leaking bucket of the packet transmission path;
  • the rate selection module 46 is configured to select a corresponding token delivery rate according to the number of valid links, and deliver a standard token; when the number of valid links decreases, select a corresponding token delivery rate with a low rate. When the number of valid links increases, the corresponding rate of token delivery is selected.
  • the corresponding token delivery rate needs to be set in advance for different effective link numbers.
  • Each of the above modules can be implemented by a processor in a switching device in combination with a memory and an interface.
  • Each of the above modules may be implemented by a central processing unit (CPU, Central Processing Unit), a microprocessor (MPU, MicroProcessor Unit), or a digital signal processor (DSP, Digital Signal) located in a management device for congestion traffic. Processor), or Field-Programmable Gate Array (FPGA) implementation.
  • CPU Central Processing Unit
  • MPU Microprocessor
  • DSP Digital Signal
  • FPGA Field-Programmable Gate Array
  • the embodiment of the present invention further provides a device for managing congestion traffic.
  • the device includes: an effective link number detecting module 45, and a rate selecting module 46.
  • the effective link number detecting module 45 is configured to detect the effective link number of the message transmission path when the standard token is sent to the congestion leaking bucket of the packet transmission path;
  • the rate selection module 46 is configured to select a corresponding token delivery rate according to the number of valid links, and deliver a standard token; when the number of valid links decreases, select a corresponding token delivery rate with a low rate. When the number of valid links increases, the corresponding rate of token delivery is selected.
  • the corresponding token delivery rate needs to be set in advance for different effective link numbers.
  • Each of the above modules may be implemented by a central processing unit (CPU, Central Processing Unit), a microprocessor (MPU, MicroProcessor Unit), or a digital signal processor (DSP, Digital Signal) located in a management device for congestion traffic. Processor), or Field-Programmable Gate Array (FPGA) implementation.
  • CPU Central Processing Unit
  • MPU Microprocessor
  • DSP Digital Signal
  • FPGA Field-Programmable Gate Array
  • the embodiment of the present invention controls the delivery of the standard token according to the congestion level corresponding to the depth of the congestion leaking bucket, and can avoid a large traffic burst, smooth traffic, and mitigate the situation when the switching network cache is small.
  • the pressure of the exchange network is small.
  • the apparatus for tracking the service signaling may also be stored in a computer readable storage medium if it is implemented in the form of a software function module and sold or used as a separate product.
  • the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions.
  • a computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • program codes such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • an embodiment of the present invention further provides a computer storage medium, wherein a computer program is stored, and the computer program is used to execute a method for managing congestion traffic according to an embodiment of the present invention.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention concerne un procédé de gestion de flux d'encombrement, au cours duquel un dispositif de commutation détermine un degré d'encombrement en fonction de la profondeur d'un seau percé d'encombrement d'un chemin de transmission de paquets, met à jour la profondeur d'un seau percé de commande par jetons en fonction de la valeur de somme de jetons correspondant au degré d'encombrement, et, lorsque la profondeur du seau percé de commande par jetons atteint la valeur d'un jeton standard, émet un jeton standard vers le seau percé d'encombrement du chemin de transmission de paquets, et soustrait la valeur du jeton standard de la profondeur du seau percé de commande par jetons. L'invention concerne également un dispositif de gestion de flux d'encombrement et un support d'informations pour ordinateur.
PCT/CN2015/080801 2014-12-24 2015-06-04 Procédé de gestion de flux d'encombrement, dispositif et support d'informations pour ordinateur WO2016101549A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410816492.1 2014-12-24
CN201410816492.1A CN105791155B (zh) 2014-12-24 2014-12-24 一种拥塞流量的管理方法和装置

Publications (1)

Publication Number Publication Date
WO2016101549A1 true WO2016101549A1 (fr) 2016-06-30

Family

ID=56149114

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/080801 WO2016101549A1 (fr) 2014-12-24 2015-06-04 Procédé de gestion de flux d'encombrement, dispositif et support d'informations pour ordinateur

Country Status (2)

Country Link
CN (1) CN105791155B (fr)
WO (1) WO2016101549A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110365530A (zh) * 2019-07-11 2019-10-22 电子科技大学 一种独立于片上网络的测试令牌传递网络
CN112737970B (zh) * 2019-10-28 2024-06-14 华为技术有限公司 一种数据传输方法及相关设备
CN112995058B (zh) * 2019-12-13 2023-11-24 深圳市中兴微电子技术有限公司 一种令牌的调整方法及装置
CN112838991B (zh) * 2021-02-09 2023-03-24 芯河半导体科技(无锡)有限公司 一种自适应调节小带宽调度器令牌价值的方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1859206A (zh) * 2006-03-24 2006-11-08 华为技术有限公司 一种剩余带宽复用的方法及网络设备
CN1870589A (zh) * 2005-05-26 2006-11-29 日立通讯技术株式会社 信息包传输装置及网络系统
US7965635B1 (en) * 2007-01-31 2011-06-21 Alcatel Lucent Per-class scheduling with rate limiting

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100426738C (zh) * 2005-03-16 2008-10-15 华为技术有限公司 一种数据流量约束控制的实现方法
CN101286947B (zh) * 2008-05-30 2010-12-01 杭州华三通信技术有限公司 数据输出控制方法和装置
CN101360049B (zh) * 2008-09-23 2011-02-09 福建星网锐捷网络有限公司 一种报文转发方法及装置
US8000235B2 (en) * 2008-10-05 2011-08-16 Contextream Ltd. Bandwidth allocation method and apparatus
CN102710514B (zh) * 2012-05-25 2015-01-21 华为技术有限公司 一种报文流量控制方法及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1870589A (zh) * 2005-05-26 2006-11-29 日立通讯技术株式会社 信息包传输装置及网络系统
CN1859206A (zh) * 2006-03-24 2006-11-08 华为技术有限公司 一种剩余带宽复用的方法及网络设备
US7965635B1 (en) * 2007-01-31 2011-06-21 Alcatel Lucent Per-class scheduling with rate limiting

Also Published As

Publication number Publication date
CN105791155A (zh) 2016-07-20
CN105791155B (zh) 2019-08-06

Similar Documents

Publication Publication Date Title
WO2016101549A1 (fr) Procédé de gestion de flux d'encombrement, dispositif et support d'informations pour ordinateur
US10187422B2 (en) Mitigation of computer network attacks
US10135740B2 (en) Method and apparatus for limiting rate by means of token bucket, and computer storage medium
CN110599136B (zh) 区块链交易池流量管控方法以及装置
KR20120136507A (ko) 네임 기반의 네트워크 시스템에서 펜딩 테이블의 오버플로우를 방지하는 노드 장치 및 방법
US20130336323A1 (en) Optimized bi-directional communication in an information centric network
CN104917749A (zh) 帐号注册方法及装置
CN110048968A (zh) 一种域名带宽调整方法及装置
CN106713495A (zh) Ip地理位置的上传方法及访问方法、装置及访问系统
US20120324573A1 (en) Method for determining whether or not specific network session is under denial-of-service attack and method for the same
US9231916B1 (en) Protection against rule map update attacks
CN103888377A (zh) 报文缓存方法及装置
CN104301248A (zh) 报文限速方法和装置
WO2020103574A1 (fr) Procédé et dispositif de traitement de messages et support de mémoire
CN106790299B (zh) 一种在无线接入点ap上应用的无线攻击防御方法和装置
CN110445769A (zh) 业务系统的访问方法及装置
WO2016086542A1 (fr) Procédé et dispositif de transmission de messages, et support d'informations informatique
WO2020133963A1 (fr) Procédé de stockage de données basé sur une chaîne de blocs, dispositif associé et support d'informations
CN104579558A (zh) 一种数据传输过程中完整性检测方法
CN110365658A (zh) 一种反射攻击防护与流量清洗方法、装置、设备及介质
EP3310093A1 (fr) Procédé et appareil d'aiguillage de trafic
CN112073376A (zh) 一种基于数据面的攻击检测方法及设备
CN106027546A (zh) 网络攻击的检测方法、装置及系统
CN104079499A (zh) 基于令牌桶的报文处理方法及装置
WO2020133962A1 (fr) Procédé de stockage de données basé sur une chaîne de blocs, dispositif associé et support de stockage

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15871624

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15871624

Country of ref document: EP

Kind code of ref document: A1