WO2018108093A1 - Congestion control method and apparatus, and computer storage medium - Google Patents

Congestion control method and apparatus, and computer storage medium Download PDF

Info

Publication number
WO2018108093A1
WO2018108093A1 PCT/CN2017/115842 CN2017115842W WO2018108093A1 WO 2018108093 A1 WO2018108093 A1 WO 2018108093A1 CN 2017115842 W CN2017115842 W CN 2017115842W WO 2018108093 A1 WO2018108093 A1 WO 2018108093A1
Authority
WO
WIPO (PCT)
Prior art keywords
congestion control
parameter
controller
congestion
forwarding device
Prior art date
Application number
PCT/CN2017/115842
Other languages
French (fr)
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 WO2018108093A1 publication Critical patent/WO2018108093A1/en

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/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • 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
    • 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/11—Identifying congestion
    • 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/20—Traffic policing
    • 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
    • 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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end

Definitions

  • the present invention relates to the field of network technologies, and in particular, to a congestion control method and apparatus, and a computer storage medium.
  • Congestion avoidance is a very important part of Quality of Service (QoS).
  • QoS Quality of Service
  • SDN Software Defined Network
  • Tail Drop is usually used to discard the tail packets, thereby alleviating or avoiding congestion
  • the WRED mode defines a WRED curve.
  • the WRED curve defines parameters such as a drop threshold and a packet loss probability, and discards the packet according to the WRED curve.
  • a Packet Transport Network (PTN) device in an SDN network which is simply referred to as an SPTN device, generally supports the above two modes. However, in the above two methods, all the packets passing through the PTN device are processed in full, which may result in discarding very important packets or discarding high QoS packets.
  • PTN Packet Transport Network
  • embodiments of the present invention are directed to providing a congestion control method and apparatus that at least partially solve the above problems.
  • the first aspect of the present disclosure provides a congestion control method, which is applied to a forwarding device, and includes:
  • the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
  • a second aspect of the embodiments of the present invention provides a congestion control method, which is applied to a controller, and includes:
  • the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter
  • the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter for congestion control.
  • a third aspect of the embodiments of the present invention provides a congestion control apparatus, which is applied to a forwarding device, and includes:
  • the first receiving unit is configured to receive at least one congestion control policy sent by the controller, where the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
  • a matching unit configured to match the feature parameter with the parameter according to the parameter
  • the processing unit is configured to select the congestion control parameter corresponding to the parameter that matches the feature parameter, and perform congestion control processing on the packet.
  • a fourth aspect of the embodiments of the present invention provides a congestion control apparatus, which is applied to a controller, and includes:
  • Forming a unit configured to form at least one congestion control policy; wherein the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter;
  • the second sending unit is configured to send at least one congestion control policy to the forwarding device, where the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter to perform congestion control.
  • the embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions; after the computer executable instructions are executed, the congestion control method provided by the one or more technical solutions can be implemented.
  • the congestion control policy includes the parameter and the corresponding congestion control parameter
  • the forwarding device obtains the feature parameter of the packet when receiving a packet.
  • the feature parameters are matched with the parameters according to the parameters, and the corresponding congestion control parameters are selected for congestion control.
  • Congestion control of all packets discards very important messages and other issues. Therefore, the technical solution provided by the embodiment of the present invention can implement congestion control on the one hand, and can distinguish different packets for targeted congestion control on the other hand, thereby avoiding the incorrect discarding of important data packets, thereby improving the QoS of the packet.
  • FIG. 1 is a schematic flowchart diagram of a first congestion control method according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a second congestion control method according to an embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of a congestion control system according to an embodiment of the present invention.
  • FIG. 4 is a schematic flowchart of a third congestion control method according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a message format of an OpenFlow according to an embodiment of the present disclosure
  • FIG. 6 is a schematic structural diagram of a first congestion control apparatus according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a second congestion control apparatus according to an embodiment of the present invention.
  • this embodiment provides a congestion control method, which is applied to a forwarding device, and includes:
  • Step S110 Receive at least one congestion control policy sent by the controller, where the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
  • Step S120 Acquire a feature parameter of the packet.
  • Step S130 Match the feature parameter with the parameter according to the parameter
  • Step S140 Select the congestion control parameter corresponding to the parameter that matches the feature parameter, and perform congestion control processing on the packet.
  • the method in this embodiment may be a method applied to a forwarding device of an SDN network, and the forwarding device may be referred to as an SPTN device.
  • the forwarding device belongs to a communication device in a forwarding plane of the SDN network; the controller is a control device of a control plane of the SDN network.
  • the forwarding plane is a network formed by a transmission link or a transmission link for transmitting service data
  • the control plane may be a network formed by a transmission link or a transmission link for transmitting control signaling.
  • the control signaling can be used to forward transmission control of service data of a plane.
  • the forwarding device receives at least one congestion control policy from the controller, and may generally be two or more congestion control policies.
  • the parameter according to the reference is a reference basis for selecting a congestion control parameter.
  • the congestion control parameter may include a congestion control mode.
  • the congestion control may include a tail drop mode and/or a WRED mode.
  • the congestion control parameter also includes an operation instruction and an instruction parameter.
  • the operation instruction is used to indicate an operation performed by the forwarding device when performing congestion control; and the instruction parameter may be an operation parameter that the forwarding device performs a corresponding operation when performing congestion control.
  • the operation includes discarding the discarding parameter of the packet; the operating parameter may include a parameter such as a discarding threshold interval and a discarding probability.
  • the forwarding device After receiving a packet, the forwarding device obtains the feature parameter of the packet.
  • the characteristic parameters of the message may include at least three categories:
  • the first type is: extracting the feature parameter from the packet, for example, extracting a service identifier of the current packet, a source IP address, a destination IP address, a source port, a destination port, a communication protocol followed in transmission, and the report
  • the virtual local area network (VLAN) identifier such as the virtual local area network (VLAN) identifier, can be extracted directly from the packet.
  • the second type according to the transmission-related transmission characteristics, for example, information such as an ingress port of the forwarding device, a transmission tunnel of the message, and the like.
  • the third category the query feature determined according to the extracted feature and the transmission feature. For example, the service level determined according to the service identifier and the port level queried according to the ingress port.
  • step S120 the feature parameters are obtained, and the matching parameters are matched with the parameters, so that the corresponding congestion control parameters can be selected for congestion control. Therefore, if different types of packets or different importantness of the packets have different characteristics, the characteristic parameters are different, and the set congestion control strategy may be different, depending on the parameters and the congestion control parameters.
  • the feature parameters are matched with the dependent parameters in step S130.
  • the parameter may also substantially correspond to information such as a port number, an IP address, a tunnel label, a VLAN identifier, and the like, and is information used to match the feature parameter in the congestion control policy.
  • the corresponding congestion control parameters will be selected for congestion control.
  • the forwarding device receives the packet A and the packet B; the packet A and the packet B belong to different services; the forwarding device extracts the service label of the packet and determines that it belongs to a different service; the extracted service label is Congestion control strategies are matched, and different congestion control parameters may be selected for congestion control.
  • the congestion control mode corresponding to the packet A is the tail drop mode; and the packet B is the WRED mode.
  • the current network is congested, and the packet A is the tail packet of the service flow.
  • the packet A is discarded.
  • the packet B is not in the corresponding discarding threshold interval because it is in the WRED mode. Message B.
  • the received packet A and the packet B are in the same congestion condition, some packets will continue to be forwarded backward, and some packets will be discarded to alleviate congestion.
  • packet A and packet B are not treated in the same way.
  • different packets are processed separately, so that congestion control can be implemented on the one hand, and congestion control can be implemented by using different congestion control methods on the other hand. , to meet the QoS of different messages.
  • the feature parameter of the obtained packet includes at least one of the following: determining that the packet enters an ingress port of the forwarding device; determining a port level of the ingress port; determining a service identifier of the packet; determining the The service level of the packet; the transmission tunnel of the packet; the source network protocol IP address, destination IP address, source port, destination port, communication protocol, source virtual local area network, and media access control (Media) extracted from the packet Access Control, MAC) address and at least one of the Differentiated Services Code Point (DSCP).
  • DSCP Differentiated Services Code Point
  • the controller may send the congestion control policy to the forwarding device in various forms, for example, the congestion control policy interaction may be performed according to a Transmission Control Protocol/Internet Protocol (TCP/IP) protocol.
  • TCP/IP Transmission Control Protocol/Internet Protocol
  • the forwarding device can receive the TCP/IP packet to obtain the congestion control policy.
  • the controller may further send the congestion control based on the Openflow protocol.
  • the policy for example, the step S110 may include: receiving a flow table sent by the controller; wherein the flow table includes at least one of the congestion control policies.
  • the forwarding device will receive different types of flow tables, where the flow table is divided according to the query basis, and the query basis here may correspond to the foregoing parameter according to the parameters.
  • the flow table may include an ingress port flow table, a VLAN flow table, a multi-protocol label switching, a MPLS Layer 2 (L2) port flow table, an MPLS DSCP mapping flow table, and an MPLS priority service code.
  • Point Primary Control Point, PCP
  • MPLS QoS classification flow table MPLS QoS classification flow table
  • L2 policy (Policer) action flow table MPLS VPN / tunnel label re-marking action table and other flow tables.
  • the congestion control policy will be expressed in the form of a flow table, and the forwarding device can perform forwarding and congestion control at the same time, so that the flow table and the congestion control policy are not separately queried, thereby simplifying the forwarding device. Processing operations.
  • the forwarding device further sends feedback information to the controller according to the receiving state of the congestion control policy.
  • the controller updates the congestion control policy according to a preset time interval. If the forwarding device does not receive the congestion control policy for a predetermined time interval, the feedback information is automatically generated to notify the controller that the controller is not currently receiving. Go to the congestion control strategy.
  • the controller notifies the forwarding device to receive before sending the congestion control policy, but after receiving the notification, the forwarding device does not receive the congestion control policy within a predetermined time, and sends the failure to the controller. Feedback received.
  • the forwarding devices may further notify each other of the current flow table or the receiving status of the other messages of the congestion control policy.
  • the forwarding device may A feedback indication indicating that it is not currently received is sent to the controller.
  • the forwarding device may also be a case where the forwarding device receives the congestion control policy, but if the decoding fails, the transfer The transmitting device will inform the current failure to receive the congestion control policy according to the phenomenon of decoding failure.
  • the sending of the feedback information may be used to cause the controller to determine whether to resend the congestion control policy and/or adjust the transmission parameter to resend the congestion control policy.
  • the method further includes:
  • the forwarding device also monitors the congestion status.
  • the congestion status at this time is the execution effect of the congestion control policy, and the corresponding congestion control effect information is returned to the controller. In this way, the controller can adjust the congestion control policy again according to the current execution effect to achieve better congestion control.
  • a congestion controller dedicated to congestion control is set in the forwarding device.
  • the congestion controller will be used to perform the above steps S120 to S140, or perform the steps S110 to S140.
  • the forwarding device also receives a management message from the controller. And processing the congestion controller according to the management message. Processing the congestion controller includes: invoking the congestion controller, adding a new congestion controller, modifying a queue of the congestion controller connection, and querying a status of the congestion controller.
  • the congestion controller may also not be specially set, and the congestion control is performed by the processor itself of the forwarding device.
  • the forwarding device further returns the processing result of the congestion controller to the controller, so that the controller monitors and manages the congestion controller.
  • the embodiment provides a congestion control method, which is applied to a controller, and includes:
  • Step S210 Form at least one congestion control policy, where the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter;
  • Step S220 Send at least one congestion control policy to the forwarding device, where the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter to perform congestion control.
  • the method described in this embodiment may be a method applied to a controller.
  • the congestion control policy formed by the controller in this embodiment is not used for the control of all the traffic in the forwarding device.
  • the congestion control policy is sent to the forwarding device, and the forwarding device performs congestion control according to the congestion control policy. Different congestion control is performed for different packets, so that targeted congestion control is implemented based on the packets, thereby implementing congestion control on the one hand, and reducing important packets discarded due to global congestion control on the other hand. problem.
  • the controller may send the congestion control policy as a content of the flow table entry to the forwarding device in step S210, and send the flow table according to a protocol such as Openflow.
  • the congestion control policy is sent as the content of the flow table, so that the subsequent forwarding device can directly forward the traffic according to the flow table and implement congestion control, which simplifies the processing of the forwarding device.
  • the congestion control policy is sent as the content of the entry of the flow table, so that the controller does not need to construct additional message signaling to send the congestion control policy to the forwarding device, which is obviously well utilized by the prior art.
  • the delivery of different congestion control strategies is compatible with the prior art and is easy to operate.
  • the method further includes:
  • the feedback information sent by the forwarding device is also received, and the feedback information indicates The receiving status of the congestion control policy, so that the controller determines, according to the feedback information, whether to re-issue the congestion control policy and/or adjust the transmission parameters of the congestion control policy, and then send again to ensure a
  • the one or more forwarding devices controlled by the controller are capable of receiving the latest version of the congestion control policy for better and more accurate congestion control.
  • the method further includes:
  • the controller further receives the congestion control effect information sent by the forwarding device, and the controller can know whether the current congestion control policy needs to be adjusted to achieve better congestion control.
  • the controller dynamically adjusts the congestion control policy according to the congestion control effect information; of course, the adjusted congestion control policy is re-delivered to the forwarding device, so as to perform better. Congestion control.
  • the method further includes:
  • the management message is used by the forwarding device to process a congestion controller that performs congestion control.
  • the controller can conveniently query, set up, add, delete, and/or modify the status of the congestion controller established in the forwarding device by sending the management message to the forwarding device.
  • the processing result can also be received from the forwarding device.
  • the controller can conveniently monitor and manage the congestion controller in the forwarding device, so as to better control the congestion control in the forwarding plane where the forwarding device is located.
  • the present example provides an SDN network system including a controller and a forwarding device connected to the controller.
  • the controller sends the congestion control policy to the forwarding device through the Openflow protocol, and the forwarding device reports the feedback message to the controller to report whether the delivery is successful.
  • the forwarding device reports the flow table to the controller for congestion control execution
  • the controller determines whether to retransmit the congestion control policy according to the feedback, and adjusts the congestion control policy according to the execution condition, and then retransmits.
  • the congestion control policy can be sent to the forwarding device as a flow table in the form of a flow table.
  • the forwarding device includes an ingress port, a classifier, a queue, a congestion controller, a speedometer, an action set, and an egress port.
  • the ingress port is a port where the packet enters the forwarding device.
  • the sorting marker is a device that performs flow marking.
  • the queue includes queue 1, queue 2, queue 3, and queue 4.
  • the queue can be used to cache packets to be forwarded.
  • the congestion controller is configured to perform the corresponding action according to the action set, and may include: forwarding the packet by using the corresponding egress port or discarding the packet.
  • the set of actions may include one or more operations; these operations may be based on actions specified in the flow table. In a specific implementation, the action set can be processed by using a corresponding pipeline.
  • the speedometer can be used to measure the current forwarding speed of the forwarding device, which can be called by each queue.
  • the OpenFlow PTN device extracts the feature parameters of the packet and matches the packet in the flow table.
  • the congestion controller is invoked to perform the congestion control policy of the matching success entry.
  • the incoming packet is added to the congestion controller, and the instruction in the controller is executed to discard the packet or forward the packet.
  • the congestion control is implemented, and on the other hand, the packet without the blocking is forwarded.
  • the congestion controller monitors the execution effect of the congestion control, feeds back to the controller, and the controller collects information to determine whether the congestion control policy needs to be modified.
  • the classifier stores a multi-level flow table, such as an ingress port flow table, a VLAN flow table, an MPLS L2 port flow table, an MPLS DSCP mapping flow table, an MPLS PCP mapping flow table, an MPLS QoS differentiated flow table, and an L2 policer action flow.
  • a multi-level flow table such as an ingress port flow table, a VLAN flow table, an MPLS L2 port flow table, an MPLS DSCP mapping flow table, an MPLS PCP mapping flow table, an MPLS QoS differentiated flow table, and an L2 policer action flow.
  • a multi-level flow table such as an ingress port flow table, a VLAN flow table, an MPLS L2 port flow table, an MPLS DSCP mapping flow table, an MPLS PCP mapping flow table, an MPLS QoS differentiated flow table, and an L2 policer action flow.
  • Table MPLS VPN/Tunnel Label Remark Action Table, and so on.
  • a multi-level flow table such as a congestion control flow table, can be stored in the congestion controller.
  • controller further adds a management message to the management message delivered by the forwarding device, and adds, deletes, modifies, queries, and the like to the instruction that invokes the congestion controller. Used to invoke the congestion controller and add the specified queue to the congestion controller.
  • the device needs to report a feedback message to the controller, including successful delivery, error return, and so on. It is used to report the status of the congestion controller.
  • the device needs to report another return message to the controller to return traffic congestion and monitor whether traffic congestion is reasonably avoided.
  • the controller adjusts the downstream flow table accordingly.
  • Table 1 below provides a congestion control flow table
  • Table 2 below is a flow table of congestion control parameters in the congestion control policy.
  • the congestion control mode is 0 for the tail drop mode. If the congestion control mode is 1, the WRED mode is adopted.
  • Congestion control parameter 1 If it is tail drop, it is the length of the packet loss queue. If it is WRED, it is "color”.
  • Congestion control parameter 2 If it is tail drop, it is not. If it is WRED, it is “probability packet loss start threshold”.
  • Congestion control parameter 3 If it is tail drop, it is not. If it is WRED, it is “probability packet loss end threshold”.
  • Congestion control parameter 4 If it is a tail drop, it is not. If it is WRED, it is a "drop probability.”
  • the packet enters the ingress port.
  • the matching field performs stream classification flow labeling, and then the packet enters each queue
  • Queue 1, Queue 2 up to Queue n respectively calling the speedometer and the congestion controller, and the action set is performed by the congestion controller, where the action set includes one or more operations; the operation may include a message in the congestion control Discard operations, etc. Packets that are not discarded will be sent out of the outgoing port.
  • this example also provides a message format for Openflow.
  • the message format can be used to carry the content of the entry of the flow table or the congestion control policy.
  • the message format includes a matching field, a priority, a counter, an instruction, an expiration time, a cache, and an identification bit.
  • the matching field may carry the parameter according to the parameter; the priority may be used to indicate a congestion control priority or a forwarding priority; the counter may be used to count packets of the same service flow, where the failure time may be the current flow. The expiration time of the contents of the table entry.
  • the instructions are for indicating a congestion control operation or a forwarding operation performed.
  • the packets coming in from the inbound port are matched by the flow table.
  • the flow table contains multiple flow table entries.
  • the matching field in each entry can be any field in the packet header (VLAN, Port, IP, MAC). , DSCP, etc.).
  • the instruction is executed, and each instruction can call the action set or pipeline processing. For example, ""Goto-Table next-table-id:" can call the flow table whose next table is identified as next-table-id.
  • the embodiment provides a congestion control apparatus, which is applied to a forwarding device, and includes:
  • the first receiving unit 110 is configured to receive at least one congestion control policy sent by the controller, where the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
  • the obtaining unit 120 is configured to acquire a feature parameter of the packet.
  • the matching unit 130 is configured to match the feature parameter with the parameter according to the parameter
  • the processing unit 140 is configured to select the congestion control parameter corresponding to the parameter that matches the feature parameter, and perform congestion control processing on the packet.
  • This embodiment provides a congestion control apparatus, which is applied to an information processing structure in a forwarding device.
  • the first receiving unit 110 may correspond to a communication interface that the forwarding device is connected to the controller, and the obtaining unit 120, the matching unit 130, and the processing unit 140 may correspond to a processor or a processing circuit in the forwarding device.
  • the processor can be a central processing unit, a microprocessor, a digital signal processor, a programmable array, or an application processor.
  • the processing circuit can include an application specific integrated circuit.
  • the forwarding device uses different congestion control policies for congestion control on different packets, which can implement congestion control on the one hand and different reports on the other hand.
  • the transmission requirements of the text are the following congestion control policies for congestion control on different packets, which can implement congestion control on the one hand and different reports on the other hand.
  • the obtaining unit 120 is configured to perform at least one of: determining that the packet enters an ingress port of the forwarding device; determining a port level of the ingress port; determining a service identifier of the packet; Determining a service level of the packet; obtaining a transmission tunnel of the packet; extracting a source network protocol IP address, a destination IP address, a source port, a destination port, a communication protocol, a source virtual local area network, and a media extracted from the packet Access control at least one of a MAC address and a differentiated service code point DSCP.
  • the first receiving unit 110 is configured to receive a flow table sent by the controller; wherein the flow table includes at least one of the congestion control policies.
  • the congestion control policy is directly received by the receiving of the flow table, so that the forwarding device can directly forward or discard the packet according to the flow table when performing packet forwarding processing, which is characterized by being simple to implement.
  • the apparatus further includes: a first sending unit configured to be The receiving state of the congestion control policy is sent to the controller.
  • the first sending unit here may correspond to a connection interface between the forwarding device and the controller, and may be used to send feedback information to the controller.
  • the apparatus further includes: a monitoring unit configured to monitor an execution effect of the congestion control policy to obtain congestion control effect information;
  • the first sending unit is configured to send the congestion control effect information to the controller, where the congestion control effect information is used by the controller to adjust a congestion control policy.
  • the monitoring unit here may include a sensor for detecting a congestion condition such as a counter or a speed detector, which can be used to monitor the execution effect.
  • the first sending unit may trigger the controller to adjust the congestion control policy by using the sending of the congestion control effect to achieve better congestion control.
  • the forwarding device includes a congestion controller for performing congestion control according to the congestion control policy.
  • the first receiving unit 110 is further configured to receive a management message sent by the controller;
  • the processing unit 140 is further configured to process the congestion controller according to the management message.
  • the forwarding device is provided with a congestion controller for performing congestion control;
  • the processing unit 140 may include the congestion controller, and the first receiving unit 110 receives the management message, and then The congestion controller performs various operations such as calling, modifying, and the like, thereby implementing control of congestion control processing of the forwarding device.
  • the processing unit 140 performs the congestion control by the congestion controller.
  • the processing the congestion controller may include: establishing the congestion controller, deleting the congestion controller, adjusting various control parameters of the congestion controller, etc., which may be considered as The congestion controller is managed and/or maintained according to management messages.
  • the embodiment provides a congestion control apparatus, which is applied to a controller, and includes:
  • Forming unit 210 configured to form at least one congestion control policy; wherein the congestion control The policy includes a parameter according to a congestion control parameter corresponding to the parameter according to the parameter;
  • the second sending unit 220 is configured to send at least one congestion control policy to the forwarding device, where the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter to perform congestion control. .
  • the second sending unit 220 in this embodiment may correspond to a communication interface of a control device of a control plane of the SDN network, and the communication interface may perform data interaction with the forwarding device, and configured to send the congestion control policy to the forwarding device.
  • the apparatus further includes:
  • a second receiving unit configured to receive feedback information from the forwarding device, where the feedback information is used to represent a receiving state of the congestion control policy
  • a determining unit configured to determine, according to the received feedback information, whether to resend the congestion control policy and/or adjust a transmission parameter of the congestion control policy.
  • the second receiving unit may be configured to receive the feedback information sent by the forwarding device, corresponding to the control interface of the controller.
  • the determining unit determines whether to resend the congestion control policy according to the feedback information, or adjusts the sending parameter, and then sends the congestion control policy.
  • the adjustment transmission parameters include adjusting a transmission path, adjusting signaling for transmitting the congestion control parameter, and the like.
  • the apparatus further includes:
  • a second receiving unit configured to receive congestion control effect information sent by the forwarding device
  • the adjusting unit is configured to adjust the congestion control policy according to the congestion control effect information.
  • the forwarding device further sends the congestion control effect information
  • the device or the second receiving unit of the controller receives the congestion control effect information, and passes the adjustment unit according to congestion. Controlling the effect information, adjusting the congestion control policy, and if the congestion control policy is adjusted, sending the adjusted congestion control policy to the forwarding device.
  • the hardware structure corresponding to the adjustment unit can also be a processor or a processing circuit;
  • the information is processed to adjust some or all of the congestion control parameters in the original congestion control strategy.
  • the second sending unit 220 is further configured to send a management message to the forwarding device, where the management message is used by the forwarding device to process a congestion controller that performs congestion control. .
  • the second sending unit 220 is further configured to send the management message, and the management message may be used to forward, configure, invoke, delete, or modify the congestion controller, thereby implementing the controller to perform congestion control. Management of another way other than congestion control strategies.
  • the embodiment of the present invention provides a computer storage medium, where the computer storage medium stores computer executable instructions; after the computer executable instructions are executed, the congestion control method provided by the one or more technical solutions, for example, 1 and/or the congestion control method shown in FIG. 2.
  • the computer storage medium may include: a removable storage device, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. Can be selected as a non-transitory storage medium.
  • the disclosed apparatus and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner such as: multiple units or components may be combined, or Can be integrated into another system, or some features can be ignored or not executed.
  • the coupling, or direct coupling, or communication connection of the components shown or discussed may be indirect coupling or communication connection through some interfaces, devices or units, and may be electrical, mechanical or other forms. of.
  • the units described above as separate components may or may not be physically separated, and the components displayed as the unit may or may not be physical units, that is, may be located in one place or distributed to multiple network units; You can choose which one according to your actual needs. Some or all of the units implement the objectives of the embodiment of the present embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing module, or each unit may be separately used as one unit, or two or more units may be integrated into one unit; the above integration
  • the unit can be implemented in the form of hardware or in the form of hardware plus software functional units.
  • the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed.
  • the foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a removable storage device, a read only memory, a random access memory, a magnetic disk, or an optical disk, and the like, which can store program codes.
  • a congestion control policy is set.
  • the congestion control policy includes the parameter parameters and the congestion control parameters, and when the congestion control is performed according to the congestion control policy, the feature parameters of the packet are first extracted, and the packet is selected. The characteristic parameters are matched with the parameters according to the parameters, and then the congestion control parameters corresponding to the parameters are successfully selected for congestion control.
  • different packets can adopt different congestion control parameters for congestion control, thereby realizing retaining important messages. Discarding less important packets, while carrying out packet loss control, it may reduce the repeated transmission of important messages in information transmission and improve communication quality. Therefore, based on active industrial effects and simple implementation, it can be implemented in the network. Widely used, so the industry is achievable.

Abstract

Disclosed are a congestion control method and apparatus. The congestion control method applied in a forwarding device comprises: receiving at least one congestion control strategy sent by a controller, wherein the congestion control strategy comprises a basis parameter and a congestion control parameter corresponding to the basis parameter; acquiring a feature parameter of a message; matching the feature parameter with the basis parameter; and selecting the congestion control parameter corresponding to the basis parameter matched with the feature parameter, and performing congestion control processing on the message. Further provided is a computer storage medium.

Description

拥塞控制方法及装置和计算机存储介质Congestion control method and device and computer storage medium
相关申请的交叉引用Cross-reference to related applications
本申请基于申请号为201611143689.9、申请日为2016年12月13日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。The present application is based on a Chinese patent application filed on Jan. 13, 2016, the entire disclosure of which is hereby incorporated by reference.
技术领域Technical field
本发明涉及网络技术领域，尤其涉及一种拥塞控制方法及装置和计算机存储介质。The present invention relates to the field of network technologies, and in particular, to a congestion control method and apparatus, and a computer storage medium.
背景技术Background technique
拥塞避免是服务质量(Quality of Service,QoS)中非常重要的一环，在发现拥塞现象时，通过丢弃报文的策略，通过调整流量来解除网络的过载，减少拥塞。在现有的软件定义网络(Software Defined Network，SDN)中，进行拥塞控制的方法有两种：Congestion avoidance is a very important part of Quality of Service (QoS). When congestion is discovered, the policy of discarding packets is used to adjust the traffic to relieve network overload and reduce congestion. In the existing Software Defined Network (SDN), there are two methods for congestion control:
第一种：通常采用尾丢弃(Tail Drop)的方式，丢弃掉尾部的数据包，从而缓解或避免拥塞；The first type: Tail Drop is usually used to discard the tail packets, thereby alleviating or avoiding congestion;
第二种：加权随机早期探测(Weighted Random Early Detected，WRED)方式。所述WRED方式限定了WRED曲线；所述WRED曲线限定丢弃阈值以及丢包概率等参数，根据WRED曲线进行丢弃报文。The second type: Weighted Random Early Detected (WRED). The WRED mode defines a WRED curve. The WRED curve defines parameters such as a drop threshold and a packet loss probability, and discards the packet according to the WRED curve.
通常SDN网络中的分组传送网(Packet Transport Network，PTN)设备，由简称为SPTN设备，一般都支持上述两种方式。但是上述两种方式都是对经过该PTN设备的所有报文进行全量处理，这样就会导致出现丢弃了非常重要的报文，或丢弃了高QoS的报文。 Generally, a Packet Transport Network (PTN) device in an SDN network, which is simply referred to as an SPTN device, generally supports the above two modes. However, in the above two methods, all the packets passing through the PTN device are processed in full, which may result in discarding very important packets or discarding high QoS packets.
发明内容Summary of the invention
有鉴于此，本发明实施例期望提供一种拥塞控制方法及装置，至少部分解决上述问题。In view of this, embodiments of the present invention are directed to providing a congestion control method and apparatus that at least partially solve the above problems.
本发明的技术方案是这样实现的：The technical solution of the present invention is implemented as follows:
本实施例第一方面提供一种拥塞控制方法，应用于转发设备中，包括：The first aspect of the present disclosure provides a congestion control method, which is applied to a forwarding device, and includes:
接收控制器发送的至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Receiving at least one congestion control policy sent by the controller; wherein the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
获取报文的特征参数；Obtain the feature parameters of the message;
将所述特征参数与所述依据参数进行匹配；Matching the feature parameter with the basis parameter;
选择与所述特征参数匹配的依据参数对应的所述拥塞控制参数，对所述报文进行拥塞控制处理。And selecting, according to the congestion control parameter corresponding to the parameter that matches the feature parameter, performing congestion control processing on the packet.
本发明实施例第二方面提供一种拥塞控制方法，应用于控制器中，包括：A second aspect of the embodiments of the present invention provides a congestion control method, which is applied to a controller, and includes:
形成至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Forming at least one congestion control policy; wherein the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter;
向转发设备发送至少一个拥塞控制策略；所述依据参数用于与转发设备获取的报文的特征参数进行匹配，以供所述转发设备选择拥塞控制参数进行拥塞控制。Sending at least one congestion control policy to the forwarding device; the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter for congestion control.
本发明实施例第三方面提供一种拥塞控制装置，应用于转发设备中，包括：A third aspect of the embodiments of the present invention provides a congestion control apparatus, which is applied to a forwarding device, and includes:
第一接收单元，配置为接收控制器发送的至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；The first receiving unit is configured to receive at least one congestion control policy sent by the controller, where the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
获取单元，配置为获取报文的特征参数； Obtaining a unit, configured to acquire a feature parameter of the packet;
匹配单元，配置为将所述特征参数与所述依据参数进行匹配；a matching unit configured to match the feature parameter with the parameter according to the parameter;
处理单元，配置为选择与所述特征参数匹配的依据参数对应的所述拥塞控制参数，对所述报文进行拥塞控制处理。The processing unit is configured to select the congestion control parameter corresponding to the parameter that matches the feature parameter, and perform congestion control processing on the packet.
本发明实施例第四方面提供一种拥塞控制装置，应用于控制器中，包括：A fourth aspect of the embodiments of the present invention provides a congestion control apparatus, which is applied to a controller, and includes:
形成单元，配置为形成至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Forming a unit, configured to form at least one congestion control policy; wherein the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter;
第二发送单元，配置为向转发设备发送至少一个拥塞控制策略；所述依据参数用于与转发设备获取的报文的特征参数进行匹配，以供所述转发设备选择拥塞控制参数进行拥塞控制。The second sending unit is configured to send at least one congestion control policy to the forwarding device, where the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter to perform congestion control.
本发明实施例还提供一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令；所述计算机可执行指令被执行后，能够实现前述一个或多个技术方案提供的拥塞控制方法。The embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions; after the computer executable instructions are executed, the congestion control method provided by the one or more technical solutions can be implemented.
本发明实施例提供的拥塞控制方法及装置和计算机存储介质，拥塞控制策略中包括依据参数和与其对应的拥塞控制参数，转发设备在接收到一个报文时，将获得该报文的特征参数，将该特征参数与依据参数进行匹配，选择对应的拥塞控制参数进行拥塞控制，这样的话，就可实现针对不同的报文采用不同的拥塞控制，从而解决了现有技术中采用全局拥塞控制策略，对所有报文进行拥塞控制导致的丢弃掉了非常重要的报文等问题。故本发明实施例提供的技术方案，一方面可以实现拥塞控制，另一方面可以区分不同的报文进行针对性的拥塞控制，避免了重要数据包的误丢弃，从而提升了报文的QoS。The congestion control method and device and the computer storage medium provided by the embodiment of the present invention, the congestion control policy includes the parameter and the corresponding congestion control parameter, and the forwarding device obtains the feature parameter of the packet when receiving a packet. The feature parameters are matched with the parameters according to the parameters, and the corresponding congestion control parameters are selected for congestion control. In this way, different congestion control can be implemented for different packets, thereby solving the global congestion control strategy in the prior art. Congestion control of all packets discards very important messages and other issues. Therefore, the technical solution provided by the embodiment of the present invention can implement congestion control on the one hand, and can distinguish different packets for targeted congestion control on the other hand, thereby avoiding the incorrect discarding of important data packets, thereby improving the QoS of the packet.
附图说明DRAWINGS
图1为本发明实施例提供的第一种拥塞控制方法的流程示意图；FIG. 1 is a schematic flowchart diagram of a first congestion control method according to an embodiment of the present invention;
图2为本发明实施例提供的第二种拥塞控制方法的流程示意图； 2 is a schematic flowchart of a second congestion control method according to an embodiment of the present invention;
图3为本发明实施例提供的一种拥塞控制***的结构示意图；3 is a schematic structural diagram of a congestion control system according to an embodiment of the present invention;
图4为本发明实施例提供的第三种拥塞控制方法的流程示意图；4 is a schematic flowchart of a third congestion control method according to an embodiment of the present invention;
图5为本发明实施例提供的一种开放流(Openflow)的消息格式示意图；FIG. 5 is a schematic diagram of a message format of an OpenFlow according to an embodiment of the present disclosure;
图6为本发明实施例提供的第一种拥塞控制装置的结构示意图；FIG. 6 is a schematic structural diagram of a first congestion control apparatus according to an embodiment of the present invention;
图7为本发明实施例提供的第二种拥塞控制装置的结构示意图。FIG. 7 is a schematic structural diagram of a second congestion control apparatus according to an embodiment of the present invention.
具体实施方式detailed description
以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。The technical solutions of the present invention are further elaborated below in conjunction with the drawings and specific embodiments.
如图1所示，本实施例提供一种拥塞控制方法，应用于转发设备中，包括：As shown in FIG. 1 , this embodiment provides a congestion control method, which is applied to a forwarding device, and includes:
步骤S110：接收控制器发送的至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Step S110: Receive at least one congestion control policy sent by the controller, where the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
步骤S120：获取报文的特征参数；Step S120: Acquire a feature parameter of the packet.
步骤S130：将所述特征参数与所述依据参数进行匹配；Step S130: Match the feature parameter with the parameter according to the parameter;
步骤S140：选择与所述特征参数匹配的依据参数对应的所述拥塞控制参数，对所述报文进行拥塞控制处理。Step S140: Select the congestion control parameter corresponding to the parameter that matches the feature parameter, and perform congestion control processing on the packet.
本实施例所述的方法可为应用于SDN网络的转发设备中的方法，所述转发设备可称为SPTN设备。所述转发设备属于所述SDN网络的转发平面内的通信设备；所述控制器为所述SDN网络的控制平面的控制设备。The method in this embodiment may be a method applied to a forwarding device of an SDN network, and the forwarding device may be referred to as an SPTN device. The forwarding device belongs to a communication device in a forwarding plane of the SDN network; the controller is a control device of a control plane of the SDN network.
通常情况下，转发平面为传输业务数据的传输链路或传输链路形成的网络；控制平面可为传输控制信令的传输链路或传输链路形成的网络。所述控制信令可用于转发平面的业务数据的传输控制。Generally, the forwarding plane is a network formed by a transmission link or a transmission link for transmitting service data; the control plane may be a network formed by a transmission link or a transmission link for transmitting control signaling. The control signaling can be used to forward transmission control of service data of a plane.
在本实施例中所述转发设备中将从控制器接收至少一个拥塞控制策略，通常可为2个或2个以上的拥塞控制策略。 In the embodiment, the forwarding device receives at least one congestion control policy from the controller, and may generally be two or more congestion control policies.
不同的拥塞控制策略可以用于不同报文的拥塞控制。所述依据参数为选择一个拥塞控制参数的参考依据。所述拥塞控制参数可包括拥塞控制方式。所述拥塞控制可包括尾丢弃方式和/或WRED方式。所述拥塞控制参数还包括操作指令以及指令参数。所述操作指令用于指示所述转发设备在进行拥塞控制时所执行的操作；所述指令参数可为所述转发设备在进行拥塞控制时执行对应操作的操作参数。例如，所述操作包括丢弃报文的丢弃参数；所述操作参数可包括丢弃阈值区间以及丢弃概率等参数。Different congestion control strategies can be used for congestion control of different messages. The parameter according to the reference is a reference basis for selecting a congestion control parameter. The congestion control parameter may include a congestion control mode. The congestion control may include a tail drop mode and/or a WRED mode. The congestion control parameter also includes an operation instruction and an instruction parameter. The operation instruction is used to indicate an operation performed by the forwarding device when performing congestion control; and the instruction parameter may be an operation parameter that the forwarding device performs a corresponding operation when performing congestion control. For example, the operation includes discarding the discarding parameter of the packet; the operating parameter may include a parameter such as a discarding threshold interval and a discarding probability.
在本实施例中所述转发设备接收到一个报文之后，会获取该报文的特征参数。所述报文的特征参数可包括以下至少三大类：After receiving a packet, the forwarding device obtains the feature parameter of the packet. The characteristic parameters of the message may include at least three categories:
第一类：从所述报文中提取所述特征参数，例如，提取当前报文的业务标识、源IP地址、目的IP地址、源端口、目的端口、传输时遵循的通信协议、所述报文携带的虚拟局域网(Virtual Local Area Network，VLAN)标识等可以直接从报文中提取的提取特征；The first type is: extracting the feature parameter from the packet, for example, extracting a service identifier of the current packet, a source IP address, a destination IP address, a source port, a destination port, a communication protocol followed in transmission, and the report The virtual local area network (VLAN) identifier, such as the virtual local area network (VLAN) identifier, can be extracted directly from the packet.
第二类：根据传输相关的传输特征，例如，进入到所述转发设备的入端口、所述报文的传输隧道等信息。The second type: according to the transmission-related transmission characteristics, for example, information such as an ingress port of the forwarding device, a transmission tunnel of the message, and the like.
第三类：根据所述提取特征和传输特征，确定的查询特征。例如，根据所述业务标识确定的业务等级、根据所述入端口查询的端口等级。The third category: the query feature determined according to the extracted feature and the transmission feature. For example, the service level determined according to the service identifier and the port level queried according to the ingress port.
总之，本实施例所述步骤S120中将通过获取特征参数，再通过特征参数与依据参数的匹配，可以选择相对应的拥塞控制参数进行拥塞控制。故这样的话，不同类型的报文或不同重要程度的报文的特点不同，则其特征参数不同，设置的拥塞控制策略也就可以不同，依据参数和拥塞控制参数的不同。In summary, in step S120, the feature parameters are obtained, and the matching parameters are matched with the parameters, so that the corresponding congestion control parameters can be selected for congestion control. Therefore, if different types of packets or different importantness of the packets have different characteristics, the characteristic parameters are different, and the set congestion control strategy may be different, depending on the parameters and the congestion control parameters.
在步骤S130中将所述特征参数与依据参数进行匹配。所述依据参数实质上也可以对应于端口号、IP地址、隧道标签、VLAN标识等信息，是所述拥塞控制策略中用于与所述特征参数进行匹配的信息。 The feature parameters are matched with the dependent parameters in step S130. The parameter may also substantially correspond to information such as a port number, an IP address, a tunnel label, a VLAN identifier, and the like, and is information used to match the feature parameter in the congestion control policy.
在匹配后，将选择对应的拥塞控制参数进行拥塞控制。After matching, the corresponding congestion control parameters will be selected for congestion control.
例如，转发设备接收到报文A和报文B；报文A和报文B属于不同的业务；转发设备提取报文的业务标签，确定出属于不同的业务；将提取出的业务标签，与拥塞控制策略进行匹配，可能将选用不同的拥塞控制参数进行拥塞控制。例如，所述报文A对应的拥塞控制方式为尾丢弃方式；所述报文B为WRED方式。当前网络出现拥塞状况，且报文A为该业务流的尾部数据包，此时将丢弃报文A，而报文B由于采用WRED方式，当前还未进入对应的丢弃阈值区间，故将继续转发报文B。显然，在本实施例中虽然同时接收到的报文A和报文B，面对同样的拥塞状况，有的报文将继续向后转发，而有的报文则将丢弃用于缓解拥塞，显然并不是采用同样的方式对待报文A和报文B，显然实现了不同报文的分别有针对性处理，从而一方面可以实现拥塞控制，另一方面可以采用不同的拥塞控制方式进行拥塞控制，满足不同报文的QoS。For example, the forwarding device receives the packet A and the packet B; the packet A and the packet B belong to different services; the forwarding device extracts the service label of the packet and determines that it belongs to a different service; the extracted service label is Congestion control strategies are matched, and different congestion control parameters may be selected for congestion control. For example, the congestion control mode corresponding to the packet A is the tail drop mode; and the packet B is the WRED mode. The current network is congested, and the packet A is the tail packet of the service flow. The packet A is discarded. The packet B is not in the corresponding discarding threshold interval because it is in the WRED mode. Message B. Obviously, in the embodiment, although the received packet A and the packet B are in the same congestion condition, some packets will continue to be forwarded backward, and some packets will be discarded to alleviate congestion. Obviously, packet A and packet B are not treated in the same way. Obviously, different packets are processed separately, so that congestion control can be implemented on the one hand, and congestion control can be implemented by using different congestion control methods on the other hand. , to meet the QoS of different messages.
例如，所述获取报文的特征参数，包括以下至少之一：确定所述报文进入转发设备的进入端口；确定所述进入端口的端口等级；确定所述报文的业务标识；确定所述报文的业务级别；获取所述报文的传输隧道；所述报文中提取的源网络协议IP地址、目的IP地址、源端口、目的端口、通信协议、源虚拟局域网、媒体访问控制(Media Access Control，MAC)地址及差分服务代码点(Differentiated Services Code Point，DSCP)的至少之一。For example, the feature parameter of the obtained packet includes at least one of the following: determining that the packet enters an ingress port of the forwarding device; determining a port level of the ingress port; determining a service identifier of the packet; determining the The service level of the packet; the transmission tunnel of the packet; the source network protocol IP address, destination IP address, source port, destination port, communication protocol, source virtual local area network, and media access control (Media) extracted from the packet Access Control, MAC) address and at least one of the Differentiated Services Code Point (DSCP).
所述控制器可以通过各种形式向转发设备发送所述拥塞控制策略，例如，可以基于传输控制协议/因特网互联协议(Transmission Control Protocol/Internet Protocol，TCP/IP)协议进行所述拥塞控制策略交互，这样的话，所述转发设备就可以接收到TCP/IP报文，从而获得所述拥塞控制策略。The controller may send the congestion control policy to the forwarding device in various forms, for example, the congestion control policy interaction may be performed according to a Transmission Control Protocol/Internet Protocol (TCP/IP) protocol. In this case, the forwarding device can receive the TCP/IP packet to obtain the congestion control policy.
在本实施例中所述控制器还可以基于Openflow协议发送所述拥塞控制 策略，例如，所述步骤S110可包括：接收所述控制器发送的流表；其中，所述流表包括至少一个所述拥塞控制策略。In this embodiment, the controller may further send the congestion control based on the Openflow protocol. The policy, for example, the step S110 may include: receiving a flow table sent by the controller; wherein the flow table includes at least one of the congestion control policies.
这样的话，所述转发设备将接收到不同类型的流表，这里的流表的划分，以查询依据为划分，这里的查询依据可以对应于前述的依据参数。In this case, the forwarding device will receive different types of flow tables, where the flow table is divided according to the query basis, and the query basis here may correspond to the foregoing parameter according to the parameters.
所述流表可包括入端口流表、VLAN流表，多协议标签交换(Multi-Protocol Label Switching，MPLS二层(Level 2，L2)端口流表，MPLS DSCP映射流表，MPLS优先级服务代码点(Priority Control Point，PCP)映射流表，MPLS QoS区分流表，L2策略(Policer)动作流表，MPLS VPN/隧道标签重标记动作表等等流表。The flow table may include an ingress port flow table, a VLAN flow table, a multi-protocol label switching, a MPLS Layer 2 (L2) port flow table, an MPLS DSCP mapping flow table, and an MPLS priority service code. Point (Priority Control Point, PCP) mapping flow table, MPLS QoS classification flow table, L2 policy (Policer) action flow table, MPLS VPN / tunnel label re-marking action table and other flow tables.
这样的话，所述拥塞控制策略将以流表的形式表示，所述转发设备就需要流表就可以同时执行转发和拥塞控制，从而不用分别查询流表和拥塞控制策略，从而简化了转发设备的处理操作。In this case, the congestion control policy will be expressed in the form of a flow table, and the forwarding device can perform forwarding and congestion control at the same time, so that the flow table and the congestion control policy are not separately queried, thereby simplifying the forwarding device. Processing operations.
在一些实施例中所述方法还包括：In some embodiments the method further comprises:
根据所述拥塞控制策略的接收状态，向所述控制器发送反馈信息。And transmitting feedback information to the controller according to the receiving state of the congestion control policy.
在本实施例中所述转发设备还会根据拥塞控制策略的接收状态，向控制器发送反馈信息。例如，所述控制器会按照预设时间间隔更新所述拥塞控制策略，若所述转发设备在预定时间间隔上未接收到所述拥塞控制策略，则会自动生成反馈信息告知控制器当前未接收到所述拥塞控制策略。再例如，所述控制器在发送拥塞控制策略之前会通知转发设备接收，但是转发设备在接收到通知之后，在预定时间内并未接收到所述拥塞控制策略，则向所述控制器发送未接收到的反馈信息。所述转发设备之间还可以相互告知当前流表或所述拥塞控制策略的其他消息的接收状况，当一个转发设备发现其他转发设备接收到所述拥塞控制策略，而自己未接收到时，可以向所述控制器发送表示当前未接收到的反馈指示。当然还可能存在这样的情况，实质上所述转发设备接收到拥塞控制策略，但是解码失败，则所述转 发设备将根据解码失败这一个现象告知当前未成功接收所述拥塞控制策略。总之，所述反馈信息的发送，可用于使所述控制器确定是否重发所述拥塞控制策略和/或调整发送参数重新发送所述拥塞控制策略。In this embodiment, the forwarding device further sends feedback information to the controller according to the receiving state of the congestion control policy. For example, the controller updates the congestion control policy according to a preset time interval. If the forwarding device does not receive the congestion control policy for a predetermined time interval, the feedback information is automatically generated to notify the controller that the controller is not currently receiving. Go to the congestion control strategy. For another example, the controller notifies the forwarding device to receive before sending the congestion control policy, but after receiving the notification, the forwarding device does not receive the congestion control policy within a predetermined time, and sends the failure to the controller. Feedback received. The forwarding devices may further notify each other of the current flow table or the receiving status of the other messages of the congestion control policy. When a forwarding device finds that the other forwarding device receives the congestion control policy but does not receive the information, the forwarding device may A feedback indication indicating that it is not currently received is sent to the controller. Of course, there may also be a case where the forwarding device receives the congestion control policy, but if the decoding fails, the transfer The transmitting device will inform the current failure to receive the congestion control policy according to the phenomenon of decoding failure. In summary, the sending of the feedback information may be used to cause the controller to determine whether to resend the congestion control policy and/or adjust the transmission parameter to resend the congestion control policy.
这样就可以确保控制器的最大可能的成功下发所述拥塞控制策略，从而确保转发设备根据最新版本的拥塞控制策略进行拥塞控制，区分对应不同的报文进行拥塞控制，而非粗放的进行全局拥塞控制。In this way, it is ensured that the congestion control policy is successfully delivered to the maximum possible success of the controller, thereby ensuring that the forwarding device performs congestion control according to the latest version of the congestion control policy, and distinguishes different packets from being subjected to congestion control instead of being extensively global. Congestion control.
在一些实施例中，所述方法还包括：In some embodiments, the method further includes:
监控所述拥塞控制策略的执行效果，以获得拥塞控制效果信息；Monitoring an execution effect of the congestion control policy to obtain congestion control effect information;
将所述拥塞控制效果信息发送给所述控制器，其中，所述拥塞控制效果信息用于所述控制器调整拥塞控制策略。Transmitting the congestion control effect information to the controller, wherein the congestion control effect information is used by the controller to adjust a congestion control policy.
在本实施例中所述转发设备还会监控拥塞状况，此时的拥塞状况即为所述拥塞控制策略的执行效果，形成对应的拥塞控制效果信息返回给控制器。这样的话，控制器可以根据当前的执行效果，再次调整所述拥塞控制策略，以实现更好的拥塞控制。In this embodiment, the forwarding device also monitors the congestion status. The congestion status at this time is the execution effect of the congestion control policy, and the corresponding congestion control effect information is returned to the controller. In this way, the controller can adjust the congestion control policy again according to the current execution effect to achieve better congestion control.
在本实施例中所述转发设备中设置了专用于拥塞控制的拥塞控制器。所述拥塞控制器将用于执行上述步骤S120至步骤S140，或执行所述步骤S110至步骤S140。在本实施例中所述转发设备还会从所述控制器接收管理消息。并根据所述管理消息处理所述拥塞控制器。对所述拥塞控制器进行处理包括：调用所述拥塞控制器、增加新的拥塞控制器、修改拥塞控制器连接的队列，查询拥塞控制器的状态。当然，在具体实现时，所述拥塞控制器也可以不专门设置，就由所述转发设备的处理器自身执行拥塞控制。In the present embodiment, a congestion controller dedicated to congestion control is set in the forwarding device. The congestion controller will be used to perform the above steps S120 to S140, or perform the steps S110 to S140. In the present embodiment, the forwarding device also receives a management message from the controller. And processing the congestion controller according to the management message. Processing the congestion controller includes: invoking the congestion controller, adding a new congestion controller, modifying a queue of the congestion controller connection, and querying a status of the congestion controller. Of course, in a specific implementation, the congestion controller may also not be specially set, and the congestion control is performed by the processor itself of the forwarding device.
可选地，所述转发设备还会将所述拥塞控制器的处理结果，返回给所述控制器，方便所述控制器对拥塞控制器的监控和管理。Optionally, the forwarding device further returns the processing result of the congestion controller to the controller, so that the controller monitors and manages the congestion controller.
如图2所示，本实施例提供一种拥塞控制方法，应用于控制器中，包括： As shown in FIG. 2, the embodiment provides a congestion control method, which is applied to a controller, and includes:
步骤S210：形成至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Step S210: Form at least one congestion control policy, where the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter;
步骤S220：向转发设备发送至少一个拥塞控制策略；所述依据参数用于与转发设备获取的报文的特征参数进行匹配，以供所述转发设备选择拥塞控制参数进行拥塞控制。Step S220: Send at least one congestion control policy to the forwarding device, where the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter to perform congestion control.
本实施例所述的方法可为应用于控制器中的方法。本实施例中所述控制器形成的拥塞控制策略，不再是用于一个转发设备内所有流量的控制，这样的拥塞控制策略下发到转发设备，转发设备根据该拥塞控制策略进行拥塞控制，将针对不同的报文进行不同的拥塞控制，从而基于报文实现有针对性的拥塞控制，从而一方面实现拥塞控制，另一方面可以减少进行全局拥塞控制导致的重要报文被丢弃等各种问题。The method described in this embodiment may be a method applied to a controller. The congestion control policy formed by the controller in this embodiment is not used for the control of all the traffic in the forwarding device. The congestion control policy is sent to the forwarding device, and the forwarding device performs congestion control according to the congestion control policy. Different congestion control is performed for different packets, so that targeted congestion control is implemented based on the packets, thereby implementing congestion control on the one hand, and reducing important packets discarded due to global congestion control on the other hand. problem.
在具体实现时，所述控制器在步骤S210中可以将所述拥塞控制策略作为流表的表项内容发送给转发设备，基于Openflow等协议发送所述流表。将拥塞控制策略作为流表的表项内容发送，这样后续转发设备在进行报文处理时，就可以直接根据流表进行转发的同时，实现拥塞控制，简化了转发设备的处理。同时，将所述拥塞控制策略作为流表的表项内容发送，这样控制器不用构建额外的消息信令来向转发设备发送所述拥塞控制策略，显然很好的利用了现有技术进行所述不同拥塞控制策略的下发，与现有技术的兼容性强，操作简便。In a specific implementation, the controller may send the congestion control policy as a content of the flow table entry to the forwarding device in step S210, and send the flow table according to a protocol such as Openflow. The congestion control policy is sent as the content of the flow table, so that the subsequent forwarding device can directly forward the traffic according to the flow table and implement congestion control, which simplifies the processing of the forwarding device. At the same time, the congestion control policy is sent as the content of the entry of the flow table, so that the controller does not need to construct additional message signaling to send the congestion control policy to the forwarding device, which is obviously well utilized by the prior art. The delivery of different congestion control strategies is compatible with the prior art and is easy to operate.
在本实施例中，所述方法还包括：In this embodiment, the method further includes:
从所述转发设备接收反馈信息；其中，所述反馈信息用于表征所述拥塞控制策略的接收状态；Receiving feedback information from the forwarding device; wherein the feedback information is used to represent a receiving state of the congestion control policy;
根据所述接收反馈信息，确定是否重发所述拥塞控制策略和/或调整所述拥塞控制策略的发送参数。Determining whether to resend the congestion control policy and/or adjusting a transmission parameter of the congestion control policy according to the received feedback information.
在本实施例中还会接收到转发设备发送的反馈信息，该反馈信息指示 了拥塞控制策略的接收状况，这样所述控制器将根据所述反馈信息，确定是否重新下发所述拥塞控制策略和/或调整所述拥塞控制策略的发送参数之后，再次发送，以确保一个所述控制器管控的一个或多个转发设备都能够接收到最新版本的拥塞控制策略，更好的更精确的进行拥塞控制。In this embodiment, the feedback information sent by the forwarding device is also received, and the feedback information indicates The receiving status of the congestion control policy, so that the controller determines, according to the feedback information, whether to re-issue the congestion control policy and/or adjust the transmission parameters of the congestion control policy, and then send again to ensure a The one or more forwarding devices controlled by the controller are capable of receiving the latest version of the congestion control policy for better and more accurate congestion control.
在一些实施例中，所述方法还包括：In some embodiments, the method further includes:
接收所述转发设备发送的拥塞控制效果信息；Receiving congestion control effect information sent by the forwarding device;
根据所述拥塞控制效果信息，调整所述拥塞控制策略。And adjusting the congestion control policy according to the congestion control effect information.
在本实施例中所述控制器还会接收到转发设备发送的拥塞控制效果信息，控制器就可以知道当前拥塞控制策略是否需要调整，以实现更好的拥塞控制。本实施例中，所述控制器会根据所述拥塞控制效果信息，动态调整所述拥塞控制策略；当然调整后的所述拥塞控制策略，会重新下发到所述转发设备，以期进行更好的拥塞控制。In this embodiment, the controller further receives the congestion control effect information sent by the forwarding device, and the controller can know whether the current congestion control policy needs to be adjusted to achieve better congestion control. In this embodiment, the controller dynamically adjusts the congestion control policy according to the congestion control effect information; of course, the adjusted congestion control policy is re-delivered to the forwarding device, so as to perform better. Congestion control.
在一些实施例中，所述方法还包括：In some embodiments, the method further includes:
向所述转发设备发送管理消息；Sending a management message to the forwarding device;
其中，所述管理消息用于所述转发设备对进行拥塞控制的拥塞控制器进行处理。The management message is used by the forwarding device to process a congestion controller that performs congestion control.
在本实施例中所述控制器通过向转发设备发送所述管理消息，可以简便的对所述转发设备中设立的拥塞控制器进行状态的查询、设立、增加、删除和/或修改，此外，还可以从转发设备接收处理结果，这样的话，可以方便控制器对转发设备内的拥塞控制器的监控和管理，从而更好的控制转发设备所在的转发平面内的拥塞控制。In the embodiment, the controller can conveniently query, set up, add, delete, and/or modify the status of the congestion controller established in the forwarding device by sending the management message to the forwarding device. The processing result can also be received from the forwarding device. In this way, the controller can conveniently monitor and manage the congestion controller in the forwarding device, so as to better control the congestion control in the forwarding plane where the forwarding device is located.
以下结合上述任意实施例提供几个具体示例：Several specific examples are provided below in connection with any of the above embodiments:
示例一：Example 1:
如图3所示，本示例提供一种SDN网络***，包括控制器及与所述控制器连接的转发设备。 As shown in FIG. 3, the present example provides an SDN network system including a controller and a forwarding device connected to the controller.
所述控制器，通过Openflow协议将拥塞控制策略下发到转发设备；转发设备向控制器上报反馈消息，以反馈下发是否成功。The controller sends the congestion control policy to the forwarding device through the Openflow protocol, and the forwarding device reports the feedback message to the controller to report whether the delivery is successful.
所述转发设备向控制器上报流表进行拥塞控制的执行情况；The forwarding device reports the flow table to the controller for congestion control execution;
所述控制器根据反馈，确定是否重发下发拥塞控制策略，并根据所述执行情况调整所述拥塞控制策略之后重发。The controller determines whether to retransmit the congestion control policy according to the feedback, and adjusts the congestion control policy according to the execution condition, and then retransmits.
在本示例中，所述拥塞控制策略可作为流表的表项内容，以流表的形式下发给转发设备。In this example, the congestion control policy can be sent to the forwarding device as a flow table in the form of a flow table.
如图3所示，所述转发设备包括入端口、分类标记器、队列、拥塞控制器、测速表、动作集及出端口。As shown in FIG. 3, the forwarding device includes an ingress port, a classifier, a queue, a congestion controller, a speedometer, an action set, and an egress port.
所述入端口为报文进入所述转发设备的端口。所述分类标记器为进行流标记的装置。所述队列包括队列1、队列2、队列3及队列4。所述队列可用于缓存待转发的报文。所有报文从队列出来之后，进入所述拥塞控制器，所述拥塞控制器，将根据动作集执行相应的动作，可包括：利用对应的出端口转发报文或丢弃报文。所述动作集可包括一个或多个操作；这些操作可为根据所述流表中规定的动作。在具体实现时，所述动作集可利用对应的流水线(Pipeline)进行处理。所述测速表可用于测量转发设备的当前转发速度，可被每个队列调用。The ingress port is a port where the packet enters the forwarding device. The sorting marker is a device that performs flow marking. The queue includes queue 1, queue 2, queue 3, and queue 4. The queue can be used to cache packets to be forwarded. After the packets are sent out from the queue, the congestion controller is configured to perform the corresponding action according to the action set, and may include: forwarding the packet by using the corresponding egress port or discarding the packet. The set of actions may include one or more operations; these operations may be based on actions specified in the flow table. In a specific implementation, the action set can be processed by using a corresponding pipeline. The speedometer can be used to measure the current forwarding speed of the forwarding device, which can be called by each queue.
可选地，报文进入到OpenFlow PTN设备后，OpenFlow PTN设备提取报文的特征参数，在流表中进行匹配，在流表匹配成功时，调用拥塞控制器执行匹配成功表项的拥塞控制策略，并将进入的报文加入拥塞控制器，通过执行该控制器中的指令，合理丢弃报文或转发报文，一方面实现拥塞控制，另一方面进行无需阻拦的报文的转发。Optionally, after the packet is sent to the OpenFlow PTN device, the OpenFlow PTN device extracts the feature parameters of the packet and matches the packet in the flow table. When the flow table matches successfully, the congestion controller is invoked to perform the congestion control policy of the matching success entry. And the incoming packet is added to the congestion controller, and the instruction in the controller is executed to discard the packet or forward the packet. On the one hand, the congestion control is implemented, and on the other hand, the packet without the blocking is forwarded.
再例如，拥塞控制器监控拥塞控制的执行效果，向控制器反馈，控制器收集信息，判断是否需要修改拥塞控制策略。 For another example, the congestion controller monitors the execution effect of the congestion control, feeds back to the controller, and the controller collects information to determine whether the congestion control policy needs to be modified.
所述分类标记器存储有多级流表，比如入端口流表，VLAN流表，MPLS L2端口流表，MPLS DSCP映射流表，MPLS PCP映射流表，MPLS QoS区分流表，L2 Policer动作流表，MPLS VPN/隧道标签重标记动作表等等。The classifier stores a multi-level flow table, such as an ingress port flow table, a VLAN flow table, an MPLS L2 port flow table, an MPLS DSCP mapping flow table, an MPLS PCP mapping flow table, an MPLS QoS differentiated flow table, and an L2 Policer action flow. Table, MPLS VPN/Tunnel Label Remark Action Table, and so on.
拥塞控制器中可存储多级流表，如拥塞控制流表。A multi-level flow table, such as a congestion control flow table, can be stored in the congestion controller.
进一步地，所述控制器，还将用于向转发设备下发的管理消息中添加一种管理消息，对调用拥塞控制器的指令进行增加、删除、修改、查询等。用于调用拥塞控制器，并将指定的队列加入拥塞控制器。Further, the controller further adds a management message to the management message delivered by the forwarding device, and adds, deletes, modifies, queries, and the like to the instruction that invokes the congestion controller. Used to invoke the congestion controller and add the specified queue to the congestion controller.
设备需要向控制器上报一种反馈消息，包括，下发成功，错误返回，等。用于上报拥塞控制器下发状态，是否错误。The device needs to report a feedback message to the controller, including successful delivery, error return, and so on. It is used to report the status of the congestion controller.
设备需要向控制器上报另一种返回消息，返回流量拥塞情况，用于监控流量拥塞是否合理被避免。控制器相应调整下发流表。The device needs to report another return message to the controller to return traffic congestion and monitor whether traffic congestion is reasonably avoided. The controller adjusts the downstream flow table accordingly.
以下表1提供一种拥塞控制流表Table 1 below provides a congestion control flow table
拥塞控制方式Congestion control mode 队列标识Queue identifier 拥塞控制策略Congestion control strategy 队列调度策略Queue scheduling policy 优先级priority 权重Weights
表1Table 1
以下表2是拥塞控制策略中的拥塞控制参数的流表Table 2 below is a flow table of congestion control parameters in the congestion control policy.
Figure PCTCN2017115842-appb-000001
Figure PCTCN2017115842-appb-000001
拥塞控制方式为0为尾丢弃方式，若拥塞控制方式为1，则采用WRED方式。The congestion control mode is 0 for the tail drop mode. If the congestion control mode is 1, the WRED mode is adopted.
拥塞控制参数1：如果为尾丢弃，则为丢包队列长度，如果为WRED则为“颜色”Congestion control parameter 1: If it is tail drop, it is the length of the packet loss queue. If it is WRED, it is "color".
拥塞控制参数2：如果为尾丢弃，则无，如果为WRED则为“概率丢包起始阈值”Congestion control parameter 2: If it is tail drop, it is not. If it is WRED, it is “probability packet loss start threshold”.
拥塞控制参数3：如果为尾丢弃，则无，如果为WRED则为“概率丢包结束阈值” Congestion control parameter 3: If it is tail drop, it is not. If it is WRED, it is “probability packet loss end threshold”.
拥塞控制参数4：如果为尾丢弃，则无，如果为WRED则为“丢包概率”。Congestion control parameter 4: If it is a tail drop, it is not. If it is WRED, it is a "drop probability."
图4为本示例提供的一种拥塞控制方法的流程示意图；4 is a schematic flowchart of a congestion control method provided by this example;
报文进入到入端口；The packet enters the ingress port.
匹配字段进行流分类流标记，然后报文进入到各个队列；The matching field performs stream classification flow labeling, and then the packet enters each queue;
队列1、队列2一直到队列n，分别调用测速表及拥塞控制器，并由拥塞控制器执行动作集，这里的动作集包括一个或多个操作；所述操作可包括拥塞控制中的报文丢弃操作等。不被丢弃的报文将从出端口出。Queue 1, Queue 2 up to Queue n, respectively calling the speedometer and the congestion controller, and the action set is performed by the congestion controller, where the action set includes one or more operations; the operation may include a message in the congestion control Discard operations, etc. Packets that are not discarded will be sent out of the outgoing port.
如图5所示，本示例还提供一种Openflow的消息格式。在所述消息格式可用于承载流表的表项内容或所述拥塞控制策略。所述消息格式包括匹配域、优先级、计数器、指令、失效时间、缓存以及标识位。As shown in Figure 5, this example also provides a message format for Openflow. The message format can be used to carry the content of the entry of the flow table or the congestion control policy. The message format includes a matching field, a priority, a counter, an instruction, an expiration time, a cache, and an identification bit.
所述匹配域可承载有所述依据参数；所述优先级可表示拥塞控制优先级或转发优先级；所述计数器可用于对同一个业务流的报文进行计数，所述失效时间可为本流表表项内容的失效时间。所述指令用于指示执行的拥塞控制操作或转发操作。The matching field may carry the parameter according to the parameter; the priority may be used to indicate a congestion control priority or a forwarding priority; the counter may be used to count packets of the same service flow, where the failure time may be the current flow. The expiration time of the contents of the table entry. The instructions are for indicating a congestion control operation or a forwarding operation performed.
其中，从入端口进来的报文首先会经过流表匹配，流表中包含多个流表条目，每个条目中的匹配域可以是报文头中的任意字段(VLAN、Port、IP、MAC、DSCP等)。匹配成功后执行指令，每一个指令可以调用动作集或者流水线处理。比如“”“Goto-Table next-table-id:”可调用下一个表标识为next-table-id的流表。The packets coming in from the inbound port are matched by the flow table. The flow table contains multiple flow table entries. The matching field in each entry can be any field in the packet header (VLAN, Port, IP, MAC). , DSCP, etc.). After the match is successful, the instruction is executed, and each instruction can call the action set or pipeline processing. For example, ""Goto-Table next-table-id:" can call the flow table whose next table is identified as next-table-id.
如图6所示，本实施例提供一种拥塞控制装置，应用于转发设备中，包括：As shown in FIG. 6, the embodiment provides a congestion control apparatus, which is applied to a forwarding device, and includes:
第一接收单元110，配置为接收控制器发送的至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数； The first receiving unit 110 is configured to receive at least one congestion control policy sent by the controller, where the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
获取单元120，配置为获取报文的特征参数；The obtaining unit 120 is configured to acquire a feature parameter of the packet.
匹配单元130，配置为将所述特征参数与所述依据参数进行匹配；The matching unit 130 is configured to match the feature parameter with the parameter according to the parameter;
处理单元140，配置为选择与所述特征参数匹配的依据参数对应的所述拥塞控制参数，对所述报文进行拥塞控制处理。The processing unit 140 is configured to select the congestion control parameter corresponding to the parameter that matches the feature parameter, and perform congestion control processing on the packet.
本实施例提供拥塞控制装置，为应用于转发设备中的信息处理结构。This embodiment provides a congestion control apparatus, which is applied to an information processing structure in a forwarding device.
所述第一接收单元110可对应于所述转发设备与所述控制器连接的通信接口，所述获取单元120、匹配单元130及处理单元140可对应于转发设备中的处理器或处理电路。所述处理器可为中央处理器、微处理器、数字信号处理器、可编程阵列或应用处理器。所述处理电路可包括专用集成电路。The first receiving unit 110 may correspond to a communication interface that the forwarding device is connected to the controller, and the obtaining unit 120, the matching unit 130, and the processing unit 140 may correspond to a processor or a processing circuit in the forwarding device. The processor can be a central processing unit, a microprocessor, a digital signal processor, a programmable array, or an application processor. The processing circuit can include an application specific integrated circuit.
本实施例所述的装置引入到所述转发设备中之后，所述转发设备会针对不同的报文，采用不同的拥塞控制策略进行拥塞控制，一方面可以实现拥塞控制，另一方面满足不同报文的传输需求。After the device in this embodiment is introduced to the forwarding device, the forwarding device uses different congestion control policies for congestion control on different packets, which can implement congestion control on the one hand and different reports on the other hand. The transmission requirements of the text.
在一些实施例中，所述获取单元120，配置为执行以下至少之一：确定所述报文进入转发设备的进入端口；确定所述进入端口的端口等级；确定所述报文的业务标识；确定所述报文的业务级别；获取所述报文的传输隧道；从所述报文中提取的源网络协议IP地址、目的IP地址、源端口、目的端口、通信协议、源虚拟局域网、媒体访问控制MAC地址及差分服务代码点DSCP的至少之一。In some embodiments, the obtaining unit 120 is configured to perform at least one of: determining that the packet enters an ingress port of the forwarding device; determining a port level of the ingress port; determining a service identifier of the packet; Determining a service level of the packet; obtaining a transmission tunnel of the packet; extracting a source network protocol IP address, a destination IP address, a source port, a destination port, a communication protocol, a source virtual local area network, and a media extracted from the packet Access control at least one of a MAC address and a differentiated service code point DSCP.
在另一些实施例中，所述第一接收单元110，配置为接收所述控制器发送的流表；其中，所述流表包括至少一个所述拥塞控制策略。In other embodiments, the first receiving unit 110 is configured to receive a flow table sent by the controller; wherein the flow table includes at least one of the congestion control policies.
通过流表的接收直接接收所述拥塞控制策略，这样转发设备在进行报文的转发处理时，可以直接根据流表确定是直接转发还是丢弃，具有实现简便的特点。The congestion control policy is directly received by the receiving of the flow table, so that the forwarding device can directly forward or discard the packet according to the flow table when performing packet forwarding processing, which is characterized by being simple to implement.
在另一些实施例中，所述装置还包括：第一发送单元，配置为根据所 述拥塞控制策略的接收状态，向所述控制器发送反馈信息。In other embodiments, the apparatus further includes: a first sending unit configured to be The receiving state of the congestion control policy is sent to the controller.
这里的第一发送单元可对应于所述转发设备与所述控制器之间的连接接口，可用于向所述控制器发送反馈信息。The first sending unit here may correspond to a connection interface between the forwarding device and the controller, and may be used to send feedback information to the controller.
在另一些实施例中，所述装置还包括：监控单元，配置为监控所述拥塞控制策略的执行效果，以获得拥塞控制效果信息；In other embodiments, the apparatus further includes: a monitoring unit configured to monitor an execution effect of the congestion control policy to obtain congestion control effect information;
第一发送单元，配置为将所述拥塞控制效果信息发送给所述控制器，其中，所述拥塞控制效果信息用于所述控制器调整拥塞控制策略。The first sending unit is configured to send the congestion control effect information to the controller, where the congestion control effect information is used by the controller to adjust a congestion control policy.
这里的监控单元，可包括计数器或测速器等检测拥塞状况的传感器，可用于监控执行效果。所述第一发送单元可通过所述拥塞控制效果的发送，触发控制器调整拥塞控制策略，以实现更好的拥塞控制。The monitoring unit here may include a sensor for detecting a congestion condition such as a counter or a speed detector, which can be used to monitor the execution effect. The first sending unit may trigger the controller to adjust the congestion control policy by using the sending of the congestion control effect to achieve better congestion control.
例如，所述转发设备包括拥塞控制器，所述拥塞控制器用于根据所述拥塞控制策略进行拥塞控制。For example, the forwarding device includes a congestion controller for performing congestion control according to the congestion control policy.
所述第一接收单元110，还配置为接收所述控制器发送的管理消息；The first receiving unit 110 is further configured to receive a management message sent by the controller;
所述处理单元140，还配置为根据所述管理消息，处理所述拥塞控制器。The processing unit 140 is further configured to process the congestion controller according to the management message.
在本实施例中所述转发设备内设置有拥塞控制器，用于进行拥塞控制；所述处理单元140可包括所述拥塞控制器，所述第一接收单元110接收所述管理消息，然后对所述拥塞控制器进行调用、修改等各种操作，从而实现对转发设备的拥塞控制处理的控制。所述处理单元140通过所述拥塞控制器执行所述拥塞控制。总之，在本实施例中，所述处理所述拥塞控制器，可包括：建立所述拥塞控制器、删除所述拥塞控制器，调整所述拥塞控制器的各种控制参数等，可认为是根据管理消息对拥塞控制器进行管理和/或维护。In the embodiment, the forwarding device is provided with a congestion controller for performing congestion control; the processing unit 140 may include the congestion controller, and the first receiving unit 110 receives the management message, and then The congestion controller performs various operations such as calling, modifying, and the like, thereby implementing control of congestion control processing of the forwarding device. The processing unit 140 performs the congestion control by the congestion controller. In summary, in the embodiment, the processing the congestion controller may include: establishing the congestion controller, deleting the congestion controller, adjusting various control parameters of the congestion controller, etc., which may be considered as The congestion controller is managed and/or maintained according to management messages.
如图7所示，本实施例提供一种拥塞控制装置，应用于控制器中，包括：As shown in FIG. 7, the embodiment provides a congestion control apparatus, which is applied to a controller, and includes:
形成单元210，配置为形成至少一个拥塞控制策略；其中，所述拥塞控 制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Forming unit 210, configured to form at least one congestion control policy; wherein the congestion control The policy includes a parameter according to a congestion control parameter corresponding to the parameter according to the parameter;
第二发送单元220，配置为向转发设备发送至少一个拥塞控制策略；所述依据参数用于与转发设备获取的报文的特征参数进行匹配，以供所述转发设备选择拥塞控制参数进行拥塞控制。The second sending unit 220 is configured to send at least one congestion control policy to the forwarding device, where the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter to perform congestion control. .
本实施例所述第二发送单元220，可对应于SDN网络的控制平面的控制设备的通信接口，该通信接口可与转发设备进行数据交互，用于向转发设备发送所述拥塞控制策略。The second sending unit 220 in this embodiment may correspond to a communication interface of a control device of a control plane of the SDN network, and the communication interface may perform data interaction with the forwarding device, and configured to send the congestion control policy to the forwarding device.
在一些实施例中，所述装置还包括：In some embodiments, the apparatus further includes:
第二接收单元，配置为从所述转发设备接收反馈信息；其中，所述反馈信息用于表征所述拥塞控制策略的接收状态；a second receiving unit, configured to receive feedback information from the forwarding device, where the feedback information is used to represent a receiving state of the congestion control policy;
确定单元，配置为根据所述接收反馈信息，确定是否重发所述拥塞控制策略和/或调整所述拥塞控制策略的发送参数。And a determining unit, configured to determine, according to the received feedback information, whether to resend the congestion control policy and/or adjust a transmission parameter of the congestion control policy.
所述第二接收单元，可对应于控制器的控制接口，能够接收转发设备发送的反馈信息。所述确定单元，将根据反馈信息，确定是否重发所述拥塞控制策略，或者调整发送参数之后再发送所述拥塞控制策略。这里的调整发送参数，包括调整发送路径、调整发送所述拥塞控制参数的信令等。The second receiving unit may be configured to receive the feedback information sent by the forwarding device, corresponding to the control interface of the controller. The determining unit determines whether to resend the congestion control policy according to the feedback information, or adjusts the sending parameter, and then sends the congestion control policy. Here, the adjustment transmission parameters include adjusting a transmission path, adjusting signaling for transmitting the congestion control parameter, and the like.
在一些实施例中，所述装置还包括：In some embodiments, the apparatus further includes:
第二接收单元，配置为接收所述转发设备发送的拥塞控制效果信息；a second receiving unit, configured to receive congestion control effect information sent by the forwarding device;
调整单元，配置为根据所述拥塞控制效果信息，调整所述拥塞控制策略。The adjusting unit is configured to adjust the congestion control policy according to the congestion control effect information.
在本实施例中所述转发设备还发送所述拥塞控制效果信息，所述装置或所述控制器的第二接收单元，将接收所述拥塞控制效果信息，并通过所述调整单元，根据拥塞控制效果信息，调整所述拥塞控制策略，若所述拥塞控制策略有调整，则将调整后的拥塞控制策略发送给转发设备。In the embodiment, the forwarding device further sends the congestion control effect information, and the device or the second receiving unit of the controller receives the congestion control effect information, and passes the adjustment unit according to congestion. Controlling the effect information, adjusting the congestion control policy, and if the congestion control policy is adjusted, sending the adjusted congestion control policy to the forwarding device.
所述调整单元对应的硬件结构，同样可为处理器或处理电路；通过信 息处理，调整原有的拥塞控制策略中的部分或全部拥塞控制参数。The hardware structure corresponding to the adjustment unit can also be a processor or a processing circuit; The information is processed to adjust some or all of the congestion control parameters in the original congestion control strategy.
在还有一些实施例中，所述第二发送单元220，还配置为向所述转发设备发送管理消息；其中，所述管理消息用于所述转发设备对进行拥塞控制的拥塞控制器进行处理。In some embodiments, the second sending unit 220 is further configured to send a management message to the forwarding device, where the management message is used by the forwarding device to process a congestion controller that performs congestion control. .
在本实施例中所述第二发送单元220还配置为所述管理消息的发送，管理消息可用于转发设备配置、调用、删除或修改拥塞控制器，从而实现控制器对拥塞控制的除所述拥塞控制策略以外的另一种方式的管理。In the embodiment, the second sending unit 220 is further configured to send the management message, and the management message may be used to forward, configure, invoke, delete, or modify the congestion controller, thereby implementing the controller to perform congestion control. Management of another way other than congestion control strategies.
本发明实施例提供一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令；所述计算机可执行指令被执行后，能够前述一个或多个技术方案提供的拥塞控制方法，例如，图1和/或图2所示的拥塞控制方法。The embodiment of the present invention provides a computer storage medium, where the computer storage medium stores computer executable instructions; after the computer executable instructions are executed, the congestion control method provided by the one or more technical solutions, for example, 1 and/or the congestion control method shown in FIG. 2.
所述计算机存储介质，可包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质，可选为非瞬间存储介质。The computer storage medium may include: a removable storage device, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. Can be selected as a non-transitory storage medium.
在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个***，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. The device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, such as: multiple units or components may be combined, or Can be integrated into another system, or some features can be ignored or not executed. In addition, the coupling, or direct coupling, or communication connection of the components shown or discussed may be indirect coupling or communication connection through some interfaces, devices or units, and may be electrical, mechanical or other forms. of.
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的 部分或全部单元来实现本实施例方案的目的。The units described above as separate components may or may not be physically separated, and the components displayed as the unit may or may not be physical units, that is, may be located in one place or distributed to multiple network units; You can choose which one according to your actual needs. Some or all of the units implement the objectives of the embodiment of the present embodiment.
另外，在本发明各实施例中的各功能单元可以全部集成在一个处理模块中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。In addition, each functional unit in each embodiment of the present invention may be integrated into one processing module, or each unit may be separately used as one unit, or two or more units may be integrated into one unit; the above integration The unit can be implemented in the form of hardware or in the form of hardware plus software functional units.
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to the program instructions. The foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a removable storage device, a read only memory, a random access memory, a magnetic disk, or an optical disk, and the like, which can store program codes.
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.
工业实用性Industrial applicability
本发明实施例中进行拥塞控制时，会设置拥塞控制策略，该拥塞控制策略包括依据参数和拥塞控制参数，再依据拥塞控制策略进行拥塞控制时，首先需要提取报文的特征参数，将报文的特征参数与依据参数进行匹配，然后选择匹配成功的依据参数对应的拥塞控制参数进行拥塞控制，如此，不同的报文就可以采用不同的拥塞控制参数进行拥塞控制，从而实现保留重要报文，丢弃不那么重要的报文，在进行拥塞控制的丢包的同时，进可能减少信息传输中重要报文的重复传输，提升通信质量，故基于积极的工业效果，且实现简单，在网络中可以广泛应用，从而工业可实现性强。 When the congestion control is performed in the embodiment of the present invention, a congestion control policy is set. The congestion control policy includes the parameter parameters and the congestion control parameters, and when the congestion control is performed according to the congestion control policy, the feature parameters of the packet are first extracted, and the packet is selected. The characteristic parameters are matched with the parameters according to the parameters, and then the congestion control parameters corresponding to the parameters are successfully selected for congestion control. Thus, different packets can adopt different congestion control parameters for congestion control, thereby realizing retaining important messages. Discarding less important packets, while carrying out packet loss control, it may reduce the repeated transmission of important messages in information transmission and improve communication quality. Therefore, based on active industrial effects and simple implementation, it can be implemented in the network. Widely used, so the industry is achievable.

Claims (21)

  1. 一种拥塞控制方法，应用于转发设备中，包括：A congestion control method, applied to a forwarding device, includes:
    接收控制器发送的至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Receiving at least one congestion control policy sent by the controller; wherein the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
    获取报文的特征参数；Obtain the feature parameters of the message;
    将所述特征参数与所述依据参数进行匹配；Matching the feature parameter with the basis parameter;
    选择与所述特征参数匹配的依据参数对应的所述拥塞控制参数，对所述报文进行拥塞控制处理。And selecting, according to the congestion control parameter corresponding to the parameter that matches the feature parameter, performing congestion control processing on the packet.
  2. 根据权利要求1所述的方法，其中，The method of claim 1 wherein
    所述获取报文的特征参数，包括以下至少之一：And acquiring the feature parameter of the packet, including at least one of the following:
    确定所述报文进入转发设备的进入端口；Determining that the packet enters an ingress port of the forwarding device;
    确定所述进入端口的端口等级；Determining a port level of the ingress port;
    确定所述报文的业务标识；Determining a service identifier of the packet;
    确定所述报文的业务级别；Determining a service level of the packet;
    获取所述报文的传输隧道；Obtaining a transmission tunnel of the packet;
    从所述报文中提取源网络协议IP地址、目的IP地址、源端口、目的端口、通信协议、源虚拟局域网、媒体访问控制MAC地址及差分服务代码点DSCP的至少之一。Extracting at least one of a source network protocol IP address, a destination IP address, a source port, a destination port, a communication protocol, a source virtual local area network, a media access control MAC address, and a differential service code point DSCP from the message.
  3. 根据权利要求1或2所述的方法，其中，The method according to claim 1 or 2, wherein
    所述接收控制器发送的至少一个拥塞控制策略，包括：The at least one congestion control policy sent by the receiving controller includes:
    接收所述控制器发送的流表；其中，所述流表包括至少一个所述拥塞控制策略。Receiving a flow table sent by the controller; wherein the flow table includes at least one of the congestion control policies.
  4. 根据权利要求1或2所述的方法，其中，所述方法还包括：The method of claim 1 or 2, wherein the method further comprises:
    根据所述拥塞控制策略的接收状态，向所述控制器发送反馈信息。 And transmitting feedback information to the controller according to the receiving state of the congestion control policy.
  5. 根据权利要求1或2所述的方法，其中，The method according to claim 1 or 2, wherein
    所述方法还包括：The method further includes:
    监控所述拥塞控制策略的执行效果，以获得拥塞控制效果信息；Monitoring an execution effect of the congestion control policy to obtain congestion control effect information;
    将所述拥塞控制效果信息发送给所述控制器，其中，所述拥塞控制效果信息用于所述控制器调整拥塞控制策略。Transmitting the congestion control effect information to the controller, wherein the congestion control effect information is used by the controller to adjust a congestion control policy.
  6. 根据权利要求1或2所述的方法，其中，所述转发设备包括拥塞控制器，所述拥塞控制器用于根据所述拥塞控制策略进行拥塞控制；The method according to claim 1 or 2, wherein the forwarding device comprises a congestion controller, and the congestion controller is configured to perform congestion control according to the congestion control policy;
    所述方法还包括：The method further includes:
    接收所述控制器发送的管理消息；Receiving a management message sent by the controller;
    根据所述管理消息，处理所述拥塞控制器。The congestion controller is processed according to the management message.
  7. 一种拥塞控制方法，其中，应用于控制器中，包括：A congestion control method, wherein the method is applied to a controller, including:
    形成至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Forming at least one congestion control policy; wherein the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter;
    向转发设备发送至少一个拥塞控制策略；所述依据参数用于与转发设备获取的报文的特征参数进行匹配，以供所述转发设备选择拥塞控制参数进行拥塞控制。Sending at least one congestion control policy to the forwarding device; the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter for congestion control.
  8. 根据权利要求7所述的方法，其中，所述方法还包括：The method of claim 7 wherein the method further comprises:
    从所述转发设备接收反馈信息；其中，所述反馈信息用于表征所述拥塞控制策略的接收状态；Receiving feedback information from the forwarding device; wherein the feedback information is used to represent a receiving state of the congestion control policy;
    根据所述接收反馈信息，确定是否重发所述拥塞控制策略和/或调整所述拥塞控制策略的发送参数。Determining whether to resend the congestion control policy and/or adjusting a transmission parameter of the congestion control policy according to the received feedback information.
  9. 根据权利要求7或8所述的方法，其中，所述方法还包括：The method of claim 7 or 8, wherein the method further comprises:
    接收所述转发设备发送的拥塞控制效果信息；Receiving congestion control effect information sent by the forwarding device;
    根据所述拥塞控制效果信息，调整所述拥塞控制策略。And adjusting the congestion control policy according to the congestion control effect information.
  10. 根据权利要求7或8所述的方法，其中， The method according to claim 7 or 8, wherein
    所述方法还包括：The method further includes:
    向所述转发设备发送管理消息；Sending a management message to the forwarding device;
    其中，所述管理消息用于所述转发设备对进行拥塞控制的拥塞控制器进行处理。The management message is used by the forwarding device to process a congestion controller that performs congestion control.
  11. 一种拥塞控制装置，应用于转发设备中，包括：A congestion control device is applied to a forwarding device, including:
    第一接收单元，配置为接收控制器发送的至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；The first receiving unit is configured to receive at least one congestion control policy sent by the controller, where the congestion control policy includes a congestion control parameter according to the parameter and the parameter according to the parameter;
    获取单元，配置为获取报文的特征参数；Obtaining a unit, configured to acquire a feature parameter of the packet;
    匹配单元，配置为将所述特征参数与所述依据参数进行匹配；a matching unit configured to match the feature parameter with the parameter according to the parameter;
    处理单元，配置为选择与所述特征参数匹配的依据参数对应的所述拥塞控制参数，对所述报文进行拥塞控制处理。The processing unit is configured to select the congestion control parameter corresponding to the parameter that matches the feature parameter, and perform congestion control processing on the packet.
  12. 根据权利要求11所述的装置，其中，The apparatus according to claim 11, wherein
    所述获取单元，配置为执行以下至少之一：The obtaining unit is configured to perform at least one of the following:
    确定所述报文进入转发设备的进入端口；Determining that the packet enters an ingress port of the forwarding device;
    确定所述进入端口的端口等级；Determining a port level of the ingress port;
    确定所述报文的业务标识；Determining a service identifier of the packet;
    确定所述报文的业务级别；Determining a service level of the packet;
    获取所述报文的传输隧道；Obtaining a transmission tunnel of the packet;
    从所述报文中提取源网络协议IP地址、目的IP地址、源端口、目的端口、通信协议、源虚拟局域网、媒体访问控制MAC地址及差分服务代码点DSCP的至少之一。Extracting at least one of a source network protocol IP address, a destination IP address, a source port, a destination port, a communication protocol, a source virtual local area network, a media access control MAC address, and a differential service code point DSCP from the message.
  13. 根据权利要求11或12所述的装置，其中，The device according to claim 11 or 12, wherein
    所述第一接收单元，配置为接收所述控制器发送的流表；其中，所述流表包括至少一个所述拥塞控制策略。 The first receiving unit is configured to receive a flow table sent by the controller, where the flow table includes at least one congestion control policy.
  14. 根据权利要求11或12所述的装置，其中，所述装置还包括：The device according to claim 11 or 12, wherein the device further comprises:
    第一发送单元，配置为根据所述拥塞控制策略的接收状态，向所述控制器发送反馈信息。The first sending unit is configured to send feedback information to the controller according to the receiving state of the congestion control policy.
  15. 根据权利要求11或12所述的装置，其中，The device according to claim 11 or 12, wherein
    所述装置还包括：The device also includes:
    监控单元，配置为监控所述拥塞控制策略的执行效果，以获得拥塞控制效果信息；a monitoring unit configured to monitor an execution effect of the congestion control policy to obtain congestion control effect information;
    第一发送单元，配置为将所述拥塞控制效果信息发送给所述控制器，其中，所述拥塞控制效果信息用于所述控制器调整拥塞控制策略。The first sending unit is configured to send the congestion control effect information to the controller, where the congestion control effect information is used by the controller to adjust a congestion control policy.
  16. 根据权利要求11或12所述的装置，其中，所述转发设备包括拥塞控制器，所述拥塞控制器配置为根据所述拥塞控制策略进行拥塞控制；The apparatus according to claim 11 or 12, wherein the forwarding device comprises a congestion controller, and the congestion controller is configured to perform congestion control according to the congestion control policy;
    所述第一接收单元，还配置为接收所述控制器发送的管理消息；The first receiving unit is further configured to receive a management message sent by the controller;
    所述处理单元，还配置为根据所述管理消息，处理所述拥塞控制器。The processing unit is further configured to process the congestion controller according to the management message.
  17. 一种拥塞控制装置，应用于控制器中，包括：A congestion control device is applied to a controller, including:
    形成单元，配置为形成至少一个拥塞控制策略；其中，所述拥塞控制策略包括依据参数和与所述依据参数对应的拥塞控制参数；Forming a unit, configured to form at least one congestion control policy; wherein the congestion control policy includes a congestion control parameter according to a parameter and a corresponding parameter;
    第二发送单元，配置为向转发设备发送至少一个拥塞控制策略；所述依据参数用于与转发设备获取的报文的特征参数进行匹配，以供所述转发设备选择拥塞控制参数进行拥塞控制。The second sending unit is configured to send at least one congestion control policy to the forwarding device, where the parameter is used to match the feature parameter of the packet acquired by the forwarding device, so that the forwarding device selects the congestion control parameter to perform congestion control.
  18. 根据权利要求17所述的装置，其中，所述装置还包括：The apparatus of claim 17 wherein said apparatus further comprises:
    第二接收单元，配置为从所述转发设备接收反馈信息；其中，所述反馈信息用于表征所述拥塞控制策略的接收状态；a second receiving unit, configured to receive feedback information from the forwarding device, where the feedback information is used to represent a receiving state of the congestion control policy;
    确定单元，配置为根据所述接收反馈信息，确定是否重发所述拥塞控制策略和/或调整所述拥塞控制策略的发送参数。And a determining unit, configured to determine, according to the received feedback information, whether to resend the congestion control policy and/or adjust a transmission parameter of the congestion control policy.
  19. 根据权利要求17或18所述的装置，其中，所述装置还包括： The device according to claim 17 or 18, wherein the device further comprises:
    第二接收单元，配置为接收所述转发设备发送的拥塞控制效果信息；a second receiving unit, configured to receive congestion control effect information sent by the forwarding device;
    调整单元，配置为根据所述拥塞控制效果信息，调整所述拥塞控制策略。The adjusting unit is configured to adjust the congestion control policy according to the congestion control effect information.
  20. 根据权利要求17或18所述的装置，其中，The device according to claim 17 or 18, wherein
    所述第二发送单元，还配置为向所述转发设备发送管理消息；The second sending unit is further configured to send a management message to the forwarding device;
    其中，所述管理消息用于所述转发设备对进行拥塞控制的拥塞控制器进行处理。The management message is used by the forwarding device to process a congestion controller that performs congestion control.
  21. 一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令；所述计算机可执行指令被执行后，能够实现权利要求1至6或7到10任一项提供的拥塞控制方法。 A computer storage medium storing computer executable instructions; the computer executable instructions being executable to implement the congestion control method provided in any one of claims 1 to 6 or 7 to 10.
PCT/CN2017/115842 2016-12-13 2017-12-13 Congestion control method and apparatus, and computer storage medium WO2018108093A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611143689.9 2016-12-13
CN201611143689.9A CN108449279B (en) 2016-12-13 2016-12-13 Congestion control method and device

Publications (1)

Publication Number Publication Date
WO2018108093A1 true WO2018108093A1 (en) 2018-06-21

Family

ID=62558037

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/115842 WO2018108093A1 (en) 2016-12-13 2017-12-13 Congestion control method and apparatus, and computer storage medium

Country Status (2)

Country Link
CN (1) CN108449279B (en)
WO (1) WO2018108093A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865795A (en) * 2020-06-10 2020-10-30 新华三技术有限公司 Control method and device
CN114765585A (en) * 2020-12-30 2022-07-19 北京华为数字技术有限公司 Service quality detection method, message processing method and device
WO2023122995A1 (en) * 2021-12-28 2023-07-06 华为技术有限公司 Packet transmission method and device
EP4221141A4 (en) * 2020-10-29 2024-02-21 Huawei Tech Co Ltd Network congestion control method and apparatus

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3934184A4 (en) * 2019-04-04 2022-04-20 Huawei Technologies Co., Ltd. Data package marking method and device, data transmission system
CN113114578B (en) * 2021-03-29 2022-11-25 紫光华山科技有限公司 Traffic congestion isolation method, device and system
CN116192754A (en) * 2021-11-26 2023-05-30 苏州盛科通信股份有限公司 Message control method and device, storage medium and electronic device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013082789A1 (en) * 2011-12-08 2013-06-13 华为技术有限公司 Congestion control method and device
US20140269288A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
CN104348750A (en) * 2013-07-31 2015-02-11 中兴通讯股份有限公司 QoS realization method and apparatus in OpenFlow network
CN105357068A (en) * 2015-11-03 2016-02-24 华中科技大学 OpenFlow network flow control method for QoS assurance of application
CN105847151A (en) * 2016-05-25 2016-08-10 安徽大学 Multi-constrained QoS (Quality of Service) routing strategy designing method for software defined network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104378309B (en) * 2013-08-16 2019-05-21 中兴通讯股份有限公司 Method, system and the relevant device of QoS are realized in OpenFlow network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013082789A1 (en) * 2011-12-08 2013-06-13 华为技术有限公司 Congestion control method and device
US20140269288A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
CN104348750A (en) * 2013-07-31 2015-02-11 中兴通讯股份有限公司 QoS realization method and apparatus in OpenFlow network
CN105357068A (en) * 2015-11-03 2016-02-24 华中科技大学 OpenFlow network flow control method for QoS assurance of application
CN105847151A (en) * 2016-05-25 2016-08-10 安徽大学 Multi-constrained QoS (Quality of Service) routing strategy designing method for software defined network

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865795A (en) * 2020-06-10 2020-10-30 新华三技术有限公司 Control method and device
EP4221141A4 (en) * 2020-10-29 2024-02-21 Huawei Tech Co Ltd Network congestion control method and apparatus
CN114765585A (en) * 2020-12-30 2022-07-19 北京华为数字技术有限公司 Service quality detection method, message processing method and device
CN114765585B (en) * 2020-12-30 2024-03-01 北京华为数字技术有限公司 Service quality detection method, message processing method and device
WO2023122995A1 (en) * 2021-12-28 2023-07-06 华为技术有限公司 Packet transmission method and device

Also Published As

Publication number Publication date
CN108449279B (en) 2021-10-26
CN108449279A (en) 2018-08-24

Similar Documents

Publication Publication Date Title
WO2018108093A1 (en) Congestion control method and apparatus, and computer storage medium
WO2018210117A1 (en) Congestion control method, network device, and network interface controller thereof
CN111788803B (en) Flow management in a network
US8665892B2 (en) Method and system for adaptive queue and buffer control based on monitoring in a packet network switch
WO2017070970A1 (en) Route determining method and corresponding apparatus and system
US9674102B2 (en) Methods and network device for oversubscription handling
WO2020063339A1 (en) Method, device and system for realizing data transmission
US8787160B2 (en) Method, apparatus, and system for judging path congestion
WO2021120783A1 (en) Message processing method and apparatus
WO2022111724A1 (en) Network congestion detection method and apparatus
CN108234314B (en) Service scheduling method and device
WO2020083272A1 (en) Processing strategy generation method and system, and storage medium
US11223568B2 (en) Packet processing method and apparatus
WO2020043200A1 (en) Establishment of fast forwarding table
CN111628999B (en) SDN-based FAST-CNP data transmission method and system
WO2018010639A1 (en) Method to provide high throughput transport by ip network channel associated signaling system
US9515923B2 (en) Method and device for processing interconnected ring in multi-protocol label switching
US20150195209A1 (en) Congestion Notification in a Network
WO2022028342A1 (en) Method for processing congestion flow and device
US8989008B2 (en) Wirespeed TCP packet window field modification for networks having radio segments
US10326663B2 (en) Fabric-wide bandth management
CN108243117B (en) Flow monitoring method and device and electronic equipment
CN108322402B (en) Message processing method, device and system
WO2018006929A1 (en) Packet buffering in a telecommunications network
US20200145340A1 (en) Packet-content based WRED protection

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: 17881815

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 04/10/2019)

122 Ep: pct application non-entry in european phase

Ref document number: 17881815

Country of ref document: EP

Kind code of ref document: A1