[go: up one dir, main page]

WO2018108093A1 - Procédé et appareil de contrôle de congestion, et support de stockage informatique - Google Patents

Procédé et appareil de contrôle de congestion, et support de stockage informatique 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
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2017/115842
Other languages
English (en)
Chinese (zh)
Inventor
王敏学
程伟强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
Research Institute of China Mobile Communication Co Ltd
Original Assignee
Research Institute of China Mobile Communication Co Ltd
China Mobile Communications Corp
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 Research Institute of China Mobile Communication Co Ltd, China Mobile Communications Corp filed Critical Research Institute of China Mobile Communication Co Ltd
Publication of WO2018108093A1 publication Critical patent/WO2018108093A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé et un appareil de contrôle de congestion. Le procédé de contrôle de congestion appliqué dans un dispositif de transfert consiste à : recevoir au moins une stratégie de contrôle de congestion envoyée par un contrôleur, la stratégie de contrôle de congestion comprenant un paramètre de base et un paramètre de contrôle de congestion correspondant au paramètre de base ; acquérir un paramètre de caractéristique d'un message ; mettre en correspondance le paramètre de caractéristique avec le paramètre de base ; et sélectionner le paramètre de contrôle de congestion correspondant au paramètre de base mis en correspondance avec le paramètre de caractéristique, et effectuer un traitement de contrôle de congestion sur le message. L'invention concerne en outre un support de stockage informatique.
PCT/CN2017/115842 2016-12-13 2017-12-13 Procédé et appareil de contrôle de congestion, et support de stockage informatique Ceased WO2018108093A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611143689.9A CN108449279B (zh) 2016-12-13 2016-12-13 拥塞控制方法及装置
CN201611143689.9 2016-12-13

Publications (1)

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

Family

ID=62558037

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/115842 Ceased WO2018108093A1 (fr) 2016-12-13 2017-12-13 Procédé et appareil de contrôle de congestion, et support de stockage informatique

Country Status (2)

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

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865795A (zh) * 2020-06-10 2020-10-30 新华三技术有限公司 控制方法及装置
CN113141311A (zh) * 2020-01-19 2021-07-20 华为技术有限公司 一种用于获取转发信息的方法及装置
CN114339886A (zh) * 2020-09-25 2022-04-12 中国移动通信集团山东有限公司 一种数据流的发送方法、装置、存储介质和基站
CN114765585A (zh) * 2020-12-30 2022-07-19 北京华为数字技术有限公司 一种服务质量检测方法、报文处理方法及装置
CN116192754A (zh) * 2021-11-26 2023-05-30 苏州盛科通信股份有限公司 报文的控制方法和装置、存储介质及电子装置
WO2023122995A1 (fr) * 2021-12-28 2023-07-06 华为技术有限公司 Procédé et dispositif de transmission de paquets
EP4221141A4 (fr) * 2020-10-29 2024-02-21 Huawei Technologies Co., Ltd. Procédé et appareil de régulation d'encombrement de réseau
EP4447407A1 (fr) * 2023-04-12 2024-10-16 Lemon Inc. Gestion de contrôle de congestion de réseau informatique

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020200307A1 (fr) * 2019-04-04 2020-10-08 华为技术有限公司 Procédé et dispositif de marquage de paquet de données, système de transmission de données
CN113114578B (zh) * 2021-03-29 2022-11-25 紫光华山科技有限公司 一种流量拥塞隔离方法、装置和系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013082789A1 (fr) * 2011-12-08 2013-06-13 华为技术有限公司 Procédé et dispositif de contrôle de congestion de réseau
US20140269288A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
CN104348750A (zh) * 2013-07-31 2015-02-11 中兴通讯股份有限公司 OpenFlow网络中QoS的实现方法及装置
CN105357068A (zh) * 2015-11-03 2016-02-24 华中科技大学 一种面向应用QoS保障的OpenFlow网络流量控制方法
CN105847151A (zh) * 2016-05-25 2016-08-10 安徽大学 一种面向软件定义网络的多约束QoS路由策略设计方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104378309B (zh) * 2013-08-16 2019-05-21 中兴通讯股份有限公司 OpenFlow网络中实现QoS的方法、系统和相关设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013082789A1 (fr) * 2011-12-08 2013-06-13 华为技术有限公司 Procédé et dispositif de contrôle de congestion de réseau
US20140269288A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
CN104348750A (zh) * 2013-07-31 2015-02-11 中兴通讯股份有限公司 OpenFlow网络中QoS的实现方法及装置
CN105357068A (zh) * 2015-11-03 2016-02-24 华中科技大学 一种面向应用QoS保障的OpenFlow网络流量控制方法
CN105847151A (zh) * 2016-05-25 2016-08-10 安徽大学 一种面向软件定义网络的多约束QoS路由策略设计方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113141311A (zh) * 2020-01-19 2021-07-20 华为技术有限公司 一种用于获取转发信息的方法及装置
CN111865795A (zh) * 2020-06-10 2020-10-30 新华三技术有限公司 控制方法及装置
CN114339886A (zh) * 2020-09-25 2022-04-12 中国移动通信集团山东有限公司 一种数据流的发送方法、装置、存储介质和基站
EP4221141A4 (fr) * 2020-10-29 2024-02-21 Huawei Technologies Co., Ltd. Procédé et appareil de régulation d'encombrement de réseau
CN114765585A (zh) * 2020-12-30 2022-07-19 北京华为数字技术有限公司 一种服务质量检测方法、报文处理方法及装置
CN114765585B (zh) * 2020-12-30 2024-03-01 北京华为数字技术有限公司 一种服务质量检测方法、报文处理方法及装置
CN116192754A (zh) * 2021-11-26 2023-05-30 苏州盛科通信股份有限公司 报文的控制方法和装置、存储介质及电子装置
WO2023122995A1 (fr) * 2021-12-28 2023-07-06 华为技术有限公司 Procédé et dispositif de transmission de paquets
EP4447407A1 (fr) * 2023-04-12 2024-10-16 Lemon Inc. Gestion de contrôle de congestion de réseau informatique
US12457176B2 (en) 2023-04-12 2025-10-28 Lemon Inc. Computer network congestion control management

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2018108093A1 (fr) Procédé et appareil de contrôle de congestion, et support de stockage informatique
US8787160B2 (en) Method, apparatus, and system for judging path congestion
US9674102B2 (en) Methods and network device for oversubscription handling
WO2018210117A1 (fr) Procédé de régulation de congestion, dispositif de réseau et dispositif de commande d'interface réseau associé
WO2022111724A1 (fr) Procédé et appareil de détection d'encombrement de réseau
CN114079638B (zh) 多协议混合网络的数据传输方法、装置和存储介质
WO2020063339A1 (fr) Procédé, dispositif et système pour réaliser une transmission de données
WO2017070970A1 (fr) Procédé de détermination de route et appareil et système correspondants
CN113890857B (zh) 一种面向SDN网络的Qos等级标记方法和系统
CN114268592B (zh) 一种报文的处理方法、系统及设备
CN111108728B (zh) 对报文进行处理方法及装置
CN106330742B (zh) 一种流量控制的方法及网络控制器
CN108243117B (zh) 一种流量监控方法、装置及电子设备
CN105009529B (zh) 一种处理报文的方法和转发器
CN104718735A (zh) 网络中的拥塞通知
CN108234314B (zh) 业务调度方法和装置
CN111431811A (zh) 一种报文传输控制方法、装置和网络设备
WO2022028342A1 (fr) Procédé de traitement de flux de congestion et dispositif
WO2018010639A1 (fr) Procédé pour assurer un transport à haut débit par un système de signalisation associé à un canal de réseau ip
US20200145340A1 (en) Packet-content based WRED protection
US8989008B2 (en) Wirespeed TCP packet window field modification for networks having radio segments
WO2023246203A1 (fr) Procédé et appareil de traitement de données de réseau, et support de stockage lisible par ordinateur
CN119011476B (zh) 快速传递ecn拥塞信息的方法和系统
CN112887218B (zh) 一种报文转发方法及装置
CN110661721B (zh) 一种报文防攻击方法和装置

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