[go: up one dir, main page]

WO2014153780A1 - Procédé de traitement de la congestion d'un réseau, nœud de réseau et système de réseau - Google Patents

Procédé de traitement de la congestion d'un réseau, nœud de réseau et système de réseau Download PDF

Info

Publication number
WO2014153780A1
WO2014153780A1 PCT/CN2013/073477 CN2013073477W WO2014153780A1 WO 2014153780 A1 WO2014153780 A1 WO 2014153780A1 CN 2013073477 W CN2013073477 W CN 2013073477W WO 2014153780 A1 WO2014153780 A1 WO 2014153780A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
congestion
node
path
data
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/CN2013/073477
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to PCT/CN2013/073477 priority Critical patent/WO2014153780A1/fr
Priority to CN201380001288.8A priority patent/CN104303465A/zh
Publication of WO2014153780A1 publication Critical patent/WO2014153780A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks

Definitions

  • the present invention relates to a network communication technology, and in particular, to a network congestion processing method, a network node, and a network system. Background technique
  • the sender still retransmits the data packet, which causes waste of resources and also increases congestion.
  • An explicit congestion explicit notification (ECN) mechanism for performing congestion control is also proposed in the prior art, which is an intermediate node in the network by deploying an ECN mechanism at the transmitting end of the data and the receiving end of the data.
  • ECN explicit congestion explicit notification
  • the receiving end notifies the sending end to control the data sent to the receiving end. Since the data is controlled by the transmitting end of the data, the entire network is not considered, resulting in poor congestion processing, and When the ECN mechanism is not supported at the receiving end and the transmitting end, congestion processing cannot be performed.
  • the prior art also proposes a network-based congestion processing mechanism, namely a Pre-Congestion Notification (PCN) mechanism, which deploys a PCN mechanism at the ingress node and the egress node of the network, and the intermediate node Congestion marking the data packets of the inelastic data stream to forward the marked inelastic data packet as a congested data packet, and the egress node obtains the current network congestion by counting the number of congested data packets, and sends the network congestion condition.
  • PCN Pre-Congestion Notification
  • the ingress node limits all inelastic data entering the network through the ingress node, and part of the inelastic data entering the network from the ingress node is often not Congestion data, which causes poor network congestion control and poor congestion processing.
  • existing ingress nodes only restrict inelastic data streams, but network congestion on elastic data streams cannot be performed. deal with. Summary of the invention
  • the embodiment of the invention provides a network congestion processing method, a network node and a network system, which can effectively improve the pertinence of network congestion processing data and improve the congestion processing effect.
  • the first aspect of the present invention provides a network congestion processing method, including: an ingress node of a network receives network congestion information sent by an egress node, where the network congestion information includes an address, a congestion, and congestion of the egress node. The address of the intermediate node;
  • the controlling the data flow that needs to go through the path according to the congestion quantity, the user subscription information, and the network control policy includes:
  • the data stream corresponding to the service with a lower priority is preferentially controlled according to the congestion amount.
  • the determining, according to the network control policy, a priority of a service corresponding to each data flow that needs to pass the path includes: Determining the priority of the service corresponding to the data flow passing the path according to the priority of the geographic location of the path set in the network control policy.
  • the determining, according to the congestion amount, the user subscription information, and the network control policy, The data flow is controlled, including:
  • the transmission rate of all data flows that need to pass through the path is controlled, or the transmission rate of at least a part of the data streams is restricted or prohibited from being transmitted.
  • an embodiment of the present invention provides a network congestion processing method, including: receiving, by an egress node of a network, a congested data packet sent by an intermediate node, where the congested data packet is used to forward a forwarded data packet when the intermediate node generates congestion.
  • Tagged packet including: receiving, by an egress node of a network, a congested data packet sent by an intermediate node, where the congested data packet is used to forward a forwarded data packet when the intermediate node generates congestion.
  • the network congestion information includes: the congestion amount, an address of the egress node, and an address of the intermediate node, so that the ingress node determines based on the network congestion information
  • an embodiment of the present invention provides a network node, including:
  • a receiving module configured to receive network congestion information sent by an egress node of the network, where the network congestion information includes an address of the egress node, a congestion amount, and an address of an intermediate node where congestion occurs;
  • a processing module configured to determine a path of network congestion according to an address of an egress node and an address of an intermediate node in the network congestion information received by the receiving module, and determine, according to the path, a data flow entering the network And a data flow of the path, and controlling, according to the congestion amount, user subscription information, and a network control policy, the data flow that needs to pass through the path.
  • the processing module is specifically configured to determine, according to the user subscription information, a service corresponding to each data flow that needs to pass the path, and determine, according to the network control policy, The priority of the service corresponding to each data flow of the path is required, and in each data flow that needs to pass through the path, the data flow corresponding to the service with a lower priority is preferentially controlled according to the congestion amount.
  • the processing module is specifically configured to determine a priority of a service corresponding to the data flow passing the path according to a priority of a geographic location of the path set in the network control policy.
  • the processing module is specifically configured to: according to the congestion quantity, all data that needs to pass the path
  • the transmission rate of the stream is controlled, or the transmission rate of at least a part of the data stream is restricted or prohibited from being transmitted.
  • an embodiment of the present invention provides a network node, including a receiver, a memory, and a processor connected to the memory, where the memory stores a set of program codes, where: the receiver is configured to receive a network.
  • Network congestion information sent by the egress node where the network congestion information includes an address of the egress node, a congestion amount, and an address of an intermediate node where congestion occurs;
  • the processor is configured to execute program code stored in the memory, to determine a path of network congestion according to an address of an egress node and an address of an intermediate node in the network congestion information received by the receiver, and The path determines a data flow that needs to pass through the path in the data flow entering the network, and controls the data flow that needs to pass through the path according to the congestion amount, the user subscription information, and the network control policy.
  • the processor is specifically configured to determine, according to the user subscription information, a service corresponding to each data flow that needs to pass the path, and determine, according to the network control policy, The priority of the service corresponding to each data flow of the path is required, and in each data flow that needs to pass through the path, the data flow corresponding to the service with a lower priority is preferentially controlled according to the congestion amount.
  • the processor is specifically configured to determine, according to a priority of a geographic location of a path set in the network control policy, The priority of the service corresponding to the data flow of the path.
  • the processor is specifically configured to: according to the congestion quantity, all data that needs to pass the path
  • the transmission rate of the stream is controlled, or the transmission rate of at least a part of the data stream is restricted or prohibited from being transmitted.
  • an embodiment of the present invention provides a network node, including:
  • a receiving module configured to receive a congestion data packet sent by the intermediate node, where the congestion data packet is The intermediate node generates a data packet that marks the forwarded data packet when the congestion occurs;
  • the processing module is configured to determine a congestion amount according to the quantity of the congestion data packet received by the receiving module, and obtain network congestion information, where The network congestion information includes: the congestion amount, an address of the egress node, and an address of the intermediate node;
  • a sending module configured to send the network congestion information obtained by the processing module to an ingress node of the network, so that the ingress node determines a path of network congestion based on the network congestion information and enters a network through the ingress node And control through the data flow of the path.
  • an embodiment of the present invention provides a network node, including a receiver, a transmitter, a memory, and a processor connected to the memory, where the memory stores a set of program code, where:
  • the receiver is configured to receive a congestion data packet sent by an intermediate node, where the congestion data packet is a data packet that marks the forwarded data packet when the intermediate node generates congestion;
  • the processor is configured to execute program code stored in the memory to determine a congestion amount according to the number of the congestion data packets received by the receiver, and obtain network congestion information, where the network congestion information includes : the amount of congestion, an address of the egress node, and an address of the intermediate node;
  • an embodiment of the present invention provides a network system, including: an ingress node, an intermediate node, and an egress node, where the ingress node is the third or third or third possibility of using the third aspect or the third aspect
  • the network node provided by the implementation manner or the first or second or three possible implementation manners of the fourth aspect, where the egress node is the network node provided by the fifth aspect or the sixth aspect.
  • the embodiment of the present invention can determine the path of the network congestion by using the egress node carried in the network congestion information and the intermediate node causing the congestion, so as to control the data flow of the path that needs to go through the congestion in the network, so as to reduce the path through the path.
  • the data traffic makes the network congestion processing data more targeted, which can effectively provide network congestion processing effects and reduce or eliminate network congestion.
  • DRAWINGS 1 is a schematic flowchart of a network congestion processing method according to Embodiment 1 of the present invention
  • FIG. 2 is a schematic flowchart of a network congestion processing method according to Embodiment 2 of the present invention
  • FIG. 2B is a schematic diagram of a network scenario according to Embodiment 2 of the present invention.
  • FIG. 3A is a schematic diagram of a tunnel network scenario of a network congestion processing method applied to a network using a tunneling technology according to Embodiment 3 of the present invention
  • FIG. 3B is a schematic flowchart of a network congestion processing method according to Embodiment 3 of the present invention
  • FIG. 4 is a schematic flowchart of a network congestion processing method according to Embodiment 4 of the present invention
  • FIG. 6 is a schematic structural diagram of a network node according to Embodiment 6 of the present invention.
  • FIG. 7 is a schematic structural diagram of a network node according to Embodiment 7 of the present invention.
  • FIG. 8 is a schematic structural diagram of a network node according to Embodiment 8 of the present invention.
  • FIG. 9 is a schematic structural diagram of a network system according to Embodiment 9 of the present invention.
  • FIG. 1 is a schematic flowchart diagram of a network congestion processing method according to Embodiment 1 of the present invention.
  • the embodiment can be applied to the network-based congestion processing, and the data of the network congestion can be controlled at the ingress node of the network to reduce or eliminate the network congestion. Specifically, as shown in FIG. Including the following steps:
  • Step 101 The ingress node of the network receives network congestion information sent by the egress node, where the network congestion information includes an address of the egress node, a congestion amount, and an address of an intermediate node where congestion occurs;
  • Step 102 The ingress node determines a path of network congestion according to an address of the egress node and an address of the intermediate node.
  • Step 103 The ingress node determines, according to the path, a data flow that needs to go through the path in the data flow that enters the network.
  • Step 104 The ingress node controls, according to the congestion amount, the user subscription information, and the network control policy, the data flow that needs to pass the path.
  • the egress node of the network may collect and obtain the congestion of the intermediate node of the network, obtain the congestion information, and send the congestion information to the ingress node, so that the ingress node can enter the network based on the foregoing steps 101-step 104. And control the data flow through the congested path Reduces data traffic on the congestion path in the network, reducing or eliminating network congestion.
  • the data flow that determines the path that enters the network and passes the determined network congestion may be one or more data flows, and controls the data flow, that is, from the ingress node and through the network.
  • the data flow of the congested path is controlled.
  • the network congestion processing method can determine the network congestion path through the egress node carried in the network congestion information and the intermediate node causing the congestion, so that the data flow of the path entering the congestion path can be entered into the network. Control is performed to reduce the data traffic passing through the path, so that the network congestion processing data is highly targeted, effectively providing network congestion processing effects, and reducing or eliminating network congestion.
  • FIG. 2A is a schematic flowchart of a network congestion processing method according to Embodiment 2 of the present invention
  • FIG. 2B is a schematic diagram of a network scenario applied according to Embodiment 2 of the present invention.
  • the network applied by the method in this embodiment includes an ingress node, an intermediate node, and an egress node, where the sending end of the data can send data to the network through the ingress node, and the intermediate node can send data in the network to the data.
  • the receiving end, the ingress node, the intermediate node, and the egress node may be various network devices, such as routers, and the like, and one intermediate node may be connected to multiple ingress nodes and multiple egress nodes;
  • the network congestion processing method in this embodiment may include the following steps: Step 201: When the intermediate node detects that the network itself is congested, the intermediate node marks the data packet to be forwarded to obtain a congestion data packet. And forward it.
  • Step 202 The egress node receives the data packet forwarded by the intermediate node, and when the data packet is congested, notifies the congestion information collecting node, and the congestion information collecting node counts the number of the congested data packets forwarded by the intermediate node to the egress node. Determine the amount of congestion.
  • Step 203 The congestion information collecting node uses the collected congestion amount, the address of the egress node, and the address of the intermediate node as network congestion information, and sends the network congestion information to the network congestion processing node.
  • Step 204 After receiving the network congestion information, the network congestion processing node determines a path of the network congestion according to the address of the egress node and the address of the intermediate node in the network congestion information, and sends the congested path and the congestion quantity to the ingress node.
  • Step 205 After receiving the congestion path and the congestion amount, the ingress node may control, according to the congestion quantity, a data flow that needs to enter the network from the ingress node and transit the intermediate node and the egress node.
  • the network congestion processing node and the congestion information collection node may be deployed in the traditional network system to obtain network congestion information and process network congestion information, where the ingress node and the middle are described in FIG. 2B.
  • the node and the egress node are network nodes deployed in the traditional network, the network congestion processing node may be deployed at the ingress node of the network, the congestion information gathering node may be deployed at the egress node of the network, and the congestion information gathering node may be in the network
  • Each ingress node is communicatively coupled, and the congestion information collection node can be in communication with each egress node in the network.
  • the intermediate node may perform congestion marking on the data packet and forward the congestion packet after the congestion flag as long as the network congestion is detected.
  • the data is congested, and the ECN mechanism may be used to perform congestion marking.
  • the IP packet may be ECN-marked by using two bits in the service type TOS field in the IP header of the data IP packet. To indicate that the IP packet is a congested packet.
  • the ECN mechanism is used to perform the congestion labeling, which may also be called the ECN label.
  • the specific labeling method is the same as or similar to the existing ECN label, and will not be described here. Those skilled in the art can understand that when the ECN mechanism is used for congestion marking, the ECN mechanism needs to be deployed in each network node in the network, that is, each network node in the network supports the ECN mechanism.
  • a specific bit in the IP packet is used as a specific tag bit of the congestion packet, by modifying the specific bit.
  • the value can be used to determine if a congestion flag has been made to determine if it is a congested packet.
  • the intermediate node in the foregoing step 201 may determine that the network traffic is congested when detecting that the data traffic exceeds a certain range or threshold.
  • the active queue management AQM can be used to detect whether the network is congested.
  • the specific implementation of the network congestion detection is not particularly limited in this embodiment.
  • the egress node when the egress node receives the congested data packet forwarded by the intermediate node, the egress node can notify the congestion information collecting node to count the number of the congested data packet, because the congested data packet
  • the congestion occurs when the intermediate node is congested. Therefore, the number of received congestion packets can be fed back to the congestion level. Therefore, the congestion amount can be determined according to the number of the congestion data packets, and the congestion amount may specifically refer to congestion.
  • the number of packets Generally speaking, the more congestion packets indicate the more serious the congestion, the actual application can also indicate the degree of congestion by setting the congestion amount as a percentage value. Specifically, the congestion packet can be counted by the statistical unit time. The number, the percentage value corresponding to the amount of congestion.
  • the congestion information collecting node can specifically send the congestion information when the congestion amount measured in the unit time reaches a preset value, that is, the network congestion processing node is notified only when the congestion amount reaches a certain level. At this time, the congestion amount and the address of the intermediate node and the egress node can be fed back to the network congestion processing node in real time as network congestion information.
  • the foregoing step 203 may periodically feed back the statistical congestion information to the network congestion processing node, that is, the congestion information collection node may periodically count the number of congestion data packets, and periodically send the information.
  • the network congestion information is sent to the network congestion processing node; or the congestion information collection node may also feed back network congestion information to the network congestion processing node according to the active request of the network congestion processing node, for example, the network congestion processing node detects frequent repeated transmission of the ingress node.
  • the network congestion information may be actively obtained from the congestion information collection node, or the network congestion processing node may actively obtain the current network from the congestion information collection node by sending a command. Congestion information.
  • the network congestion information may further include information such as the time of counting the congestion amount.
  • the network congestion processing node may determine the path of the network congestion according to the address of the egress node and the address of the intermediate node in the network congestion information, and may determine the path and the amount of congestion. Feedback to the ingress node, the ingress node controls the data flow that needs to enter the network from the ingress node and route the path to reduce data traffic through the path, reduce or eliminate path congestion, and thereby reduce congestion of the intermediate node.
  • the ingress node controls, according to the congestion amount, the user subscription information, and the network control policy, the data flow of the path that needs to be queried by the network
  • the method may include: determining, according to the user subscription information, each path that needs to go through the path. a service corresponding to the data flow, and determining, according to the network control policy, a priority of the service corresponding to each data flow that needs to pass through the path; in each data flow of the path that needs to pass through the network congestion, priority is given to the priority according to the congestion amount The data flow corresponding to the low service is controlled.
  • the ingress node determines, according to the information such as the network control policy and the user subscription data, the priority of the data corresponding to the service that enters the network through the ingress node and determines the congestion path, and controls the data flow according to the priority.
  • the service corresponding to each data stream may be determined according to the user subscription data
  • the control policy may determine the priority of each service, so that the flow control of the data flow may be performed according to the determined priority of the data flow, and the specific implementation thereof The same or similar to the flow control process of the prior art, and details are not described herein again.
  • the ingress node controls, according to the congestion quantity, the user subscription information, and the network control policy, the data flow of the path that needs to pass through the network congestion, and specifically, all the data flows of the path that needs to pass the congestion according to the congestion amount.
  • the transmission rate is controlled, or the transmission rate of at least a portion of the data stream is limited or prohibited.
  • the transmission rate when the data stream is controlled, the transmission rate may be reduced, for example, by a certain percentage, or by the transmission of some data streams or all data streams.
  • the congestion information gathering node can also be integrated with the egress node, and the network congestion processing node can also be integrated with the ingress node, so that The network congestion processing node is integrated at the ingress node of the traditional network, and the congestion information collection node is integrated at the egress node, so that the function of the network congestion processing node is integrated on the existing ingress node, and the congestion information is integrated at the egress node.
  • the function of the node is similar to the implementation process shown in FIG. 2A, and details are not described herein again.
  • the ingress node may determine to enter the network through the ingress node according to a preset configuration or a negotiation manner. The data flow in the data flow needs to go through the congested path, and the specific implementation process will not be described here.
  • the address of the intermediate node and the address of the egress node are specifically IP addresses, so that the congestion path can be determined based on the IP address, and it is also determined that the egress node enters the network and passes the congestion.
  • the data flow of the path is specifically IP addresses, so that the congestion path can be determined based on the IP address, and it is also determined that the egress node enters the network and passes the congestion.
  • the ingress node, the egress node, and the intermediate node described in the foregoing embodiments of the present invention are only the division of nodes through which data flows in the network, and data in a data stream.
  • a node may be an ingress node or an egress node.
  • the path of the network congestion may also be determined according to the priority of the geographic location of the path set in the network control policy. The priority of the traffic corresponding to the data stream.
  • the geographic location of the path that the network can be congested determines the priority of the service corresponding to the data flow of the path that is congested by the network, so as to control the data flow, that is, according to the egress node and the intermediate node.
  • the address determines the path of network congestion, it can also obtain the location information of the path of the network congestion, and control the data entering the network through the ingress node in a more accurate and more flexible manner.
  • the priority of the data flow to be controlled may be determined according to the geographical location of each path, so as to determine the data flow control of each path according to the priority.
  • the intermediate node R1 is congested, and the congestion affects the flow of each incoming data from the ingress node to the egress node 1, the egress node 2, and the egress node 3, so that the ingress node needs to go through the egress node.
  • the path 1 of 1 is controlled by the data path of the path 21 of the egress node 2 and the path 3 of the egress node 3, and at this time, the geographic locations of the path 1, the path 2, and the path 3 are acquired, so that the geography can be obtained according to each geography.
  • the importance of the service at the location on the basis of ensuring important services, preferentially control the data flow of the path through which the non-essential service passes.
  • the location of the egress node 1 is the geographic location 1
  • the location of the egress node 2 is the geographic location 2
  • the location of the exit node 3 is the geographic location 3, while the geographic location 1 and the geographic location 2 are very important, and the geographic location 3
  • the service is relatively non-essential.
  • the ingress node can preferentially control the data flow of the path 3 by obtaining the geographical position of each path to reduce or eliminate congestion, and at the same time ensure the path 1 and path 2 of the important service. The data flow remains normal.
  • FIG. 3A is a schematic diagram of a tunnel network scenario of a network congestion processing method applied to a network using a tunneling technology according to Embodiment 3 of the present invention
  • FIG. 3B is a schematic flowchart of a network congestion processing method according to Embodiment 3 of the present invention.
  • a tunnel is composed of a tunnel ingress node, a tunnel intermediate node, and a tunnel egress node.
  • the tunnel ingress node is also the border node of the tunnel, and the data sending end, that is, the terminal UE, for example, the user host sends
  • the data stream enters the tunnel through the node, that is, enters the network;
  • the tunnel intermediate node refers to the network setting between the tunnel entrance node and the tunnel exit node, such as a router;
  • the tunnel exit node is also the boundary node of the tunnel, and can receive the middle of the tunnel.
  • a data stream forwarded by the node, and the data stream flows through the node "outflow" tunnel, that is, the outbound network, where the tunnel entry node and the egress node may be bases
  • the eNode can be a serving gateway S-GW.
  • the base station is a tunnel ingress node, and the serving gateway is an egress node
  • the serving gateway is an ingress node
  • the base station is an egress node
  • the intermediate node is a router connected between the base station and the serving gateway; in the tunnel network, there is also a core network device and a Packet Data Network (PDN) gateway P-GW.
  • PDN Packet Data Network
  • Step 301 The base station eNode acquires uplink data from the terminal UE, and sends the uplink data to the serving gateway S-GW through the tunnel 1 (tunnel1);
  • Step 302 The intermediate node in the tunnel 1, that is, the router detects that the tunnel 1 has network congestion, marks the data to be sent, and marks the uplink data sent to the serving gateway S-GW as congestion data;
  • Step 303 When receiving the congestion data, the serving gateway S-GW collects statistics on the number of the congested data packets to obtain the congestion amount.
  • Step 304 The serving gateway S-GW sends the obtained congestion amount and the tunnel 1 as congestion information to the PDN gateway P-GW;
  • Step 305 The PDN gateway P-GW can adjust the transmission parameter of the tunnel 1 according to the congestion quantity to adjust data traffic entering the network from the terminal UE, and control the data flow.
  • the terminal UE can establish a tunnel by the PDN gateway P-GW before the data is uploaded, that is, the tunnel 1 is established by the PDN gateway P-GW, which can determine the data stream transmission rate of the tunnel. That is, the tunnel 1 is a data transmission path composed of the base station eNode, the router, and the monthly service gateway S-GW. Therefore, the data transmission rate in the tunnel 1 can be controlled by adjusting the relevant parameters of the tunnel 1 through the PDN gateway P-GW.
  • the serving gateway S-GW and the PDN gateway P-GW establish a data transmission channel through the tunnel 2, and the tunnel 2 is also established by the P-GW, and is composed of the S-GW, the core network device, and the P-GW. Transmission path.
  • the specific implementation is the same as or similar to the traditional tunnel technology, and details are not described herein again.
  • the uplink data uploaded by the terminal UE is transmitted in the specific tunnel 1.
  • the router can perform network congestion detection in real time and detect the tunnel. 1 When congestion occurs, the data packet can be congested, and the same method as the above method embodiment can be used.
  • the serving gateway S-GW can collect statistics in the tunnel 1 in real time. The number of congested packets sent by the router, the amount of congestion obtained, and the amount of congestion and tunnels
  • the information is sent as congestion information to the PDN gateway P-GW, which includes the address of the serving gateway S-GW as the egress node and the router as the intermediate node.
  • the PDN gateway P-GW can control the data stream transmission rate of the tunnel 1 by modifying the relevant parameters of the tunnel 1, thereby limiting the data traffic entering the tunnel 1 through the base station, and reducing or eliminating the tunnel. 1 congestion.
  • the network congestion control process is similar to the process shown in FIG. 3B, except that the base station acts as an egress node to the amount of congestion. Statistics are performed and the obtained congestion information is sent to the PDN gateway P-GW.
  • the PDN gateway P-GW can process the congestion information and adjust the tunnel parameters to control the data traffic entering the tunnel from the ingress node.
  • FIG. 4 is a schematic flowchart diagram of a network congestion processing method according to Embodiment 4 of the present invention.
  • the executor of the method in this embodiment may be an egress node or a congestion information concentrating node in the network.
  • the egress node may perform statistics on the congested data packets sent by the intermediate node to obtain network congestion information.
  • the method in this embodiment may include the following steps:
  • Step 401 The egress node receives the congested data packet sent by the intermediate node, where the congested data packet is a data packet that marks the forwarded data packet when the intermediate node generates congestion.
  • Step 402 The egress node determines the amount of congestion according to the received number of the congested data packets.
  • the egress node in the network can obtain the congestion amount and feed it back to the network congestion processing node or the ingress node to control the data flow entered through the ingress node to reduce or eliminate congestion.
  • This embodiment can be applied to a network using a tunneling technology, so that when a tunnel is congested, The data flow entering the tunnel is controlled.
  • FIG. 5 is a schematic structural diagram of a network node according to Embodiment 5 of the present invention.
  • the network node in this embodiment may include a receiving module 1 1 and a processing module 12, where:
  • the receiving module 11 is configured to receive network congestion information sent by the egress node of the network, where the network congestion information includes an address of the egress node, an amount of congestion, and an address of the intermediate node where congestion occurs; and the processing module 12 is configured to receive according to the receiving module 11 The address of the egress node and the address of the intermediate node in the network congestion information, determining a path of network congestion, and determining, according to the path, a data flow that needs to pass through the path in the data flow entering the network, and according to the The congestion amount, the user subscription information, and the network control policy control the data flow that needs to pass through the path to reduce data traffic passing through the intermediate node and the egress node.
  • the network node provided in this implementation may be an ingress node or a network congestion processing node deployed in the network, which can process the congestion information, so that the ingress node controls the data flow that causes the network to be congested.
  • a network congestion processing node deployed in the network, which can process the congestion information, so that the ingress node controls the data flow that causes the network to be congested.
  • the network node may be an ingress node in the network
  • the processing module 12 may be specifically configured to determine, according to the user subscription information, a service corresponding to each data flow that needs to pass the path. Determining, according to the network control policy, the priority of the service corresponding to each data flow that needs to pass the path, and correspondingly selecting the service with a lower priority according to the congestion amount in each data flow that needs to pass the path The data flow is controlled.
  • the foregoing processing module 12 is specifically configured to determine a priority of a service corresponding to the data flow passing the path according to a priority of a geographic location of the path set in the network control policy.
  • the foregoing processing module 12 is specifically configured to control, according to the congestion amount, a transmission rate of all data flows that need to pass through the path, or restrict or prohibit transmission of at least a part of the data flow.
  • the network node may be a network node in a network using the tunneling technology.
  • the network node may be a network node in a network using the tunneling technology.
  • FIG. 6 is a schematic structural diagram of a network node according to Embodiment 6 of the present invention.
  • the network node in this embodiment may specifically include a receiving module 21, a processing module 22, and a sending module 23, and the towel:
  • the receiving module 21 is configured to receive a congestion data packet sent by the intermediate node, where the congestion data packet is a packet for marking the forwarded data packet when the intermediate node generates congestion; the processing module 22, configured to determine a congestion amount according to the number of the congestion data packets received by the receiving module 21, and obtain network congestion information
  • the network congestion information includes: the congestion amount, an address of the egress node, and an address of the intermediate node;
  • the sending module 23 is configured to send, to the ingress node of the network, the network congestion information obtained by the processing module 22, so that the ingress node determines a path of network congestion based on the network congestion information and passes the ingress node. Enter the network and control the data flow through the path.
  • the network node in this embodiment may be an egress node or a congestion information gathering node in the network, which may collect statistics on the congested data packets forwarded by the intermediate nodes in the network, and obtain congestion information.
  • the description of the example will not be repeated here.
  • the network node in this embodiment may be a network node in a network using the tunnel technology.
  • FIG. 7 is a schematic structural diagram of a network node according to Embodiment 7 of the present invention.
  • the network node of this embodiment may include a receiver 101, a memory 102, and a processor 103 connected to the memory 102.
  • the memory 102 stores a set of program codes, and the receiver 101 and the memory 102 pass through.
  • the bus is coupled to the processor 103, wherein:
  • the receiver 101 is configured to receive network congestion information sent by an egress node of the network, where the network congestion information includes an address of the egress node, a congestion amount, and an address of an intermediate node where congestion occurs;
  • the processor 103 is configured to execute the program code stored in the memory 101, to determine a path of network congestion according to an address of an egress node and an address of an intermediate node in the network congestion information received by the receiver 101, And determining, according to the path, a data flow that needs to pass through the path in the data flow entering the network, and controlling, according to the congestion amount, the user subscription information, and the network control policy, the data flow that needs to pass the path .
  • the processor 103 is specifically configured to determine, according to the user subscription information, a service corresponding to each data flow that needs to pass the path, and determine, according to the network control policy, a data flow that needs to pass through the path.
  • the priority of the service, and in each data flow that needs to pass through the path, according to the congestion amount, the data flow corresponding to the service with low priority is preferentially controlled.
  • the processor 103 is specifically configured to determine, according to a priority of a geographic location of a path set in the network control policy, a service corresponding to the data flow passing the path. Priority of service.
  • the processor 103 is specifically configured to control, according to the congestion amount, a transmission rate of all data flows that need to pass the path, or limit or prohibit the transmission rate of at least a part of the data flows. send.
  • the network node in this embodiment can implement the foregoing steps of the method embodiment of the present invention to implement network congestion control.
  • the specific implementation refer to the description of the foregoing method embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of a network node according to Embodiment 8 of the present invention.
  • the network node of this embodiment may include a receiver 201, a transmitter 202, a memory 203, and a processor 204 connected to the memory 203.
  • the memory 203 stores a set of program codes, a receiver 201,
  • the transmitter 202 and the memory 203 are all connected to the processor 204 via a bus, wherein:
  • the receiver 201 is configured to receive a congestion data packet sent by an intermediate node, where the congestion data packet is a data packet that marks the forwarded data packet when the intermediate node generates congestion;
  • the processor 204 is configured to execute the program code stored in the memory 203 to determine a congestion amount according to the number of the congestion data packets received by the receiver 201, and obtain network congestion information, where the network
  • the congestion information includes: the congestion amount, an address of the egress node, and an address of the intermediate node;
  • the transmitter 202 is configured to send the network congestion information obtained by the processor 204 to an ingress node of the network, so that the ingress node determines a path of network congestion based on the network congestion information and passes the The ingress node enters the network and is controlled by the data flow of the path.
  • the network node may collect network congestion information and report it to the ingress node of the network, so that the ingress node implements network congestion control based on the network congestion information.
  • the network congestion information may be collected and report it to the ingress node of the network, so that the ingress node implements network congestion control based on the network congestion information.
  • FIG. 9 is a schematic structural diagram of a network system according to Embodiment 9 of the present invention.
  • the network system of this embodiment may include an ingress node 10, an egress node 20, and an intermediate node 30.
  • the ingress node 10 may be the network node shown in FIG. 5 or FIG. 7 above, and the egress node 20 may be
  • the specific configuration of the network node shown in FIG. 6 or FIG. 8 refer to the description of the foregoing network node embodiments, and details are not described herein again.
  • the egress node 20 can obtain the congestion data packet sent by the inter-concentration node 30.
  • the network congestion information is taken, and the network congestion information is sent to the ingress node 10, so that the ingress node 10 can obtain the path of the network congestion based on the network congestion information, and control the data flow of the path that is congested by the network.
  • the ingress node 10 can be connected to multiple intermediate nodes 30 at the same time.
  • the egress node 20 can also be connected to multiple intermediate nodes 30, that is, in an actual network, one ingress node can simultaneously pass multiple A communication connection is established between the intermediate node and the egress node.
  • an intermediate node can also be connected to multiple ingress nodes or multiple egress nodes at the same time.

Landscapes

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

Abstract

La présente invention concerne, dans certains de ses modes de réalisation, un procédé de traitement de la congestion d'un réseau, un nœud de réseau et un système de réseau. Le procédé consiste à faire en sorte qu'un nœud d'entrée d'un réseau reçoive des informations de congestion de réseau envoyées par un nœud de sortie, les informations de congestion du réseau comprenant une adresse du nœud de sortie, un degré de congestion et une adresse d'un nœud intermédiaire où se produit la congestion ; déterminer un trajet de congestion du réseau conformément à l'adresse du nœud de sortie et à l'adresse du nœud intermédiaire ; déterminer, conformément au trajet, un flux de données devant transiter par l'intermédiaire du trajet et se trouvant dans le flux de données pénétrant dans un réseau ; et commander, conformément au degré de congestion, à des informations d'abonnement d'utilisateurs et à une politique de commande du réseau, le flux de données devant transiter par l'intermédiaire du trajet. Les solutions techniques des modes de réalisation de la présente invention permettent de traiter efficacement la congestion du réseau, et améliorent l'effet de traitement de la congestion.
PCT/CN2013/073477 2013-03-29 2013-03-29 Procédé de traitement de la congestion d'un réseau, nœud de réseau et système de réseau Ceased WO2014153780A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2013/073477 WO2014153780A1 (fr) 2013-03-29 2013-03-29 Procédé de traitement de la congestion d'un réseau, nœud de réseau et système de réseau
CN201380001288.8A CN104303465A (zh) 2013-03-29 2013-03-29 网络拥塞处理方法、网络节点以及网络系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/073477 WO2014153780A1 (fr) 2013-03-29 2013-03-29 Procédé de traitement de la congestion d'un réseau, nœud de réseau et système de réseau

Publications (1)

Publication Number Publication Date
WO2014153780A1 true WO2014153780A1 (fr) 2014-10-02

Family

ID=51622412

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/073477 Ceased WO2014153780A1 (fr) 2013-03-29 2013-03-29 Procédé de traitement de la congestion d'un réseau, nœud de réseau et système de réseau

Country Status (2)

Country Link
CN (1) CN104303465A (fr)
WO (1) WO2014153780A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114826826A (zh) * 2022-04-28 2022-07-29 北京金山云网络技术有限公司 网络拥塞信息传输方法、装置、公有云网络和电子设备
US11489774B2 (en) 2018-09-25 2022-11-01 Huawei Technologies Co., Ltd. Method and system for counting quantity of active flows and network device
WO2025139498A1 (fr) * 2023-12-28 2025-07-03 腾讯科技（深圳）有限公司 Procédé et appareil de gestion de congestion basée sur un accès filaire, support lisible et dispositif

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109981471B (zh) * 2017-12-27 2023-04-18 华为技术有限公司 一种缓解拥塞的方法、设备和系统
CN111107016B (zh) * 2018-10-25 2023-04-07 深圳市中兴微电子技术有限公司 一种网络拥塞控制方法、装置、芯片及存储介质
CN112822120B (zh) 2019-11-18 2023-04-28 华为技术有限公司 一种实现拥塞控制的方法、装置和系统
CN114124825B (zh) * 2021-10-26 2023-05-16 中国联合网络通信集团有限公司 一种数据传输的方法、系统、装置及存储介质
WO2024073966A1 (fr) * 2023-01-06 2024-04-11 Lenovo (Beijing) Ltd. Exposition d'informations de congestion

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060104298A1 (en) * 2004-11-15 2006-05-18 Mcalpine Gary L Congestion control in a network
CN102119551A (zh) * 2009-06-23 2011-07-06 华为技术有限公司 一种判断路径拥塞的方法、装置和系统
CN102138301A (zh) * 2008-05-28 2011-07-27 凯敏公司 合理使用管理方法和系统
CN102377672A (zh) * 2011-11-03 2012-03-14 华为技术有限公司 数据中心网络中的选路方法和通信设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060104298A1 (en) * 2004-11-15 2006-05-18 Mcalpine Gary L Congestion control in a network
CN102138301A (zh) * 2008-05-28 2011-07-27 凯敏公司 合理使用管理方法和系统
CN102119551A (zh) * 2009-06-23 2011-07-06 华为技术有限公司 一种判断路径拥塞的方法、装置和系统
CN102377672A (zh) * 2011-11-03 2012-03-14 华为技术有限公司 数据中心网络中的选路方法和通信设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11489774B2 (en) 2018-09-25 2022-11-01 Huawei Technologies Co., Ltd. Method and system for counting quantity of active flows and network device
CN114826826A (zh) * 2022-04-28 2022-07-29 北京金山云网络技术有限公司 网络拥塞信息传输方法、装置、公有云网络和电子设备
WO2025139498A1 (fr) * 2023-12-28 2025-07-03 腾讯科技（深圳）有限公司 Procédé et appareil de gestion de congestion basée sur un accès filaire, support lisible et dispositif

Also Published As

Publication number Publication date
CN104303465A (zh) 2015-01-21

Similar Documents

Publication Publication Date Title
WO2014153780A1 (fr) Procédé de traitement de la congestion d'un réseau, nœud de réseau et système de réseau
US9866492B2 (en) Localized congestion exposure
US8411561B2 (en) Method and nodes for congestion notification
US10116712B2 (en) Quality of experience based queue management for routers for real-time video applications
CN102598833B (zh) 用于增强上行链路通信的传输网络拥塞控制的方法和节点
JP5830543B2 (ja) 輻輳公開対応ネットワークで輻輳管理をサポートする方法
US20110267952A1 (en) Dynamic latency-based rerouting
WO2013082789A1 (fr) Procédé et dispositif de contrôle de congestion de réseau
CN104756539A (zh) 用于在具有移动http自适应流的无线网络中的拥塞管理的方法与装置
WO2021026808A1 (fr) Techniques de mise en forme de trafic vidéo à débit binaire adaptatif
CN103262605B (zh) 移动通信网络中的性能监控
JP2017533643A (ja) コンピュータ・プログラム、装置及び記憶媒体
KR102178540B1 (ko) 이동 통신 시스템의 유저 플레인 혼잡 제어 기법
US10193815B2 (en) Mobile network handling of unattended traffic
US9591515B2 (en) Feedback-based profiling for transport networks
WO2011100916A2 (fr) Procédé et dispositif pour la transmission et l'ordonnancement de paquets de données
WO2013151468A1 (fr) Procédé et système de gestion de file d'attente
WO2014131198A1 (fr) Procédé, dispositif, et système de contrôle de congestion sur la liaison montante
WO2025202262A1 (fr) Gestion de flux de données
WO2014059579A1 (fr) Méthode et dispositif de transmission de flux de données
US20150257034A1 (en) Method and Apparatus for Combined Sequence Numbers for Drop Precedence Support

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13880059

Country of ref document: EP

Kind code of ref document: A1