CN112087380A - Flow adjusting method and device - Google Patents
Flow adjusting method and device Download PDFInfo
- Publication number
- CN112087380A CN112087380A CN201910517137.7A CN201910517137A CN112087380A CN 112087380 A CN112087380 A CN 112087380A CN 201910517137 A CN201910517137 A CN 201910517137A CN 112087380 A CN112087380 A CN 112087380A
- Authority
- CN
- China
- Prior art keywords
- downstream device
- downstream
- upstream
- interface
- traffic
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a flow regulation method and a device, wherein the flow regulation method comprises the following steps: the method comprises the steps that an upstream device receives a protocol message sent by a first downstream device, wherein the protocol message comprises interface information; and under the condition that an equivalent forwarding path exists, the upstream device adjusts the traffic forwarded to the first downstream device to a second downstream device, wherein the second downstream device is a corresponding next hop device in the equivalent forwarding path. The invention solves the problem of flow discarding of the downstream node under the condition of insufficient performance after load balancing in the related technology.
Description
Technical Field
The present invention relates to the field of data network communications, and in particular, to a method and an apparatus for adjusting traffic.
Background
With the rapid development of global information industry, the increasing popularization of internet multimedia application and intelligent terminals, the data flow in the network is larger and larger, and thus the requirements on the performance such as bandwidth, time delay and the like are higher and higher. The above-mentioned requirements cannot be met if the data traffic is forwarded over a single link. Therefore, multiple forwarding paths need to be established according to different routes, and data traffic is balanced by a certain rule and distributed to different links for forwarding, so as to optimize forwarding.
The current traditional processing method is to differentiate the traffic by the characteristics of the packet, such as five-tuple information (source IP address, source port, destination IP address, destination port, and transport layer protocol) or to allocate the traffic to different links per packet. However, these processing methods only focus on distributing traffic to different links, and do not consider the actual processing capability of the downstream node, that is, after the traffic is balanced to the downstream device, the traffic may be dropped due to its performance problem.
Disclosure of Invention
The invention provides a flow regulation method and a flow regulation device, which solve the problem of flow discarding of downstream nodes under the condition of insufficient performance after load balancing in the related technology.
According to one aspect of the present invention, a traffic adjusting method is provided, where the method includes an upstream device receiving a protocol packet sent by a first downstream device, where the protocol packet includes interface information; and under the condition that an equivalent forwarding path exists, the upstream device adjusts the traffic forwarded to the first downstream device to a second downstream device, wherein the second downstream device is a corresponding next hop device in the equivalent forwarding path.
Further, the interface information includes an IP address and an interface address mask of the interworking interface between the upstream device and the first downstream device.
Further, the first downstream device is directly connected to the upstream device.
Further, the upstream device adjusting traffic forwarded to the first downstream device to the second downstream device comprises at least one of: adjusting traffic forwarded to the first downstream device over a particular link onto the second downstream device; adjusting all traffic forwarded to the first downstream device onto the second downstream device; and adjusting traffic forwarded to the first downstream device according to the particular route onto the second downstream device.
Further, when the time that the performance parameter on the first downstream device is lower than the lower threshold exceeds the configured time length, the upstream device receives the protocol packet sent by the first downstream device.
Further, the receiving, by the upstream device, the protocol packet sent by the first downstream device further includes: the upstream device receives a protocol message sent by a first downstream device through an enabling interface, wherein the enabling interface is an interface capable of reporting the protocol message to the upstream device.
Further, in the case that part of the interfaces in the first downstream device are enabled, the protocol packet is multicast to the enabled interface through the disabled interface, so that the upstream device receives the protocol packet sent by the first downstream device through the enabled interface.
Further, after the upstream device receives the protocol packet sent by the first downstream device, the method includes: the upstream equipment determines load sharing information through the forwarding information on the equipment; and determining whether an equivalent forwarding path exists according to the load sharing information.
According to another aspect of the present invention, there is provided a flow regulating device comprising a processor and a computer readable storage medium having instructions stored therein, wherein the instructions, when executed by the processor, implement any of the flow regulating methods described above.
According to another aspect of the present invention, a computer-readable storage medium is provided, on which a computer program is stored, wherein the computer program, when executed by a processor, performs the steps of any of the flow regulating methods described above.
The invention provides a scheme and a realization for optimizing flow forwarding, which enable an upstream node to sense the forwarding state of a downstream node by monitoring the flow forwarding performance of first downstream equipment and interacting a protocol between the upstream node and the downstream node, thereby adjusting a forwarding path to achieve the aim of optimizing flow forwarding.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
FIG. 1 is a flow chart of a method of flow regulation according to an embodiment of the present invention;
FIG. 2 is a block diagram of a flow regulating device according to an embodiment of the present invention;
FIG. 3 is a networking diagram of a traffic conditioning device according to an embodiment of the present invention;
FIG. 4 is a flow chart of a link level traffic conditioning method according to a preferred embodiment of the present invention;
FIG. 5 is a flow chart of a node level traffic conditioning method according to a preferred embodiment of the present invention;
fig. 6 is a flowchart of a specific routing traffic adjusting method according to a preferred embodiment of the present invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
In the present embodiment, a flow rate adjustment method is provided, and fig. 1 is a flowchart of a flow rate adjustment method according to an embodiment of the present invention, as shown in fig. 1:
step S102, an upstream device receives a protocol message sent by a first downstream device, wherein the protocol message comprises interface information;
in an optional embodiment, the interface information includes an IP address and an interface address mask of the upstream device interworking interface with the first downstream device.
In another alternative embodiment, the first downstream device is directly connected to the upstream device.
In a preferred embodiment, when the time that the performance parameter on the first downstream device is lower than the lower threshold exceeds the configured duration, the first downstream device sends the protocol packet to the upstream device, and the upstream device receives the protocol packet sent by the first downstream device.
Optionally, the first downstream device sends a protocol packet to an upstream device through an enable interface, and the upstream device receives the protocol packet sent by the first downstream device through the enable interface, and triggers the flow rate adjustment method. The enabling interface is an interface which reports the protocol message to the upstream device.
Further, the first downstream device may set all the interfaces as enabled interfaces, or may only enable some of the interfaces. In the case where only part of the interface is enabled, the protocol packet is multicast to the enabled interface through the disabled interface, so that the upstream device receives the protocol packet sent by the first downstream device through the enabled interface.
Optionally, after the upstream device receives the protocol packet sent by the first downstream device, determining load sharing information through forwarding information on the device; and determining whether an equivalent forwarding path exists according to the load sharing information.
Step S104, in the case that there is an equivalent forwarding path, the upstream device adjusts the traffic forwarded to the first downstream device to a second downstream device, where the second downstream device is a corresponding next-hop device in the equivalent forwarding path.
It is worth mentioning that the upstream device may adjust the traffic forwarded to the first downstream device to the second downstream device in one of three ways:
adjusting traffic forwarded to the first downstream device over a particular link onto the second downstream device;
adjusting all traffic forwarded to the first downstream device onto the second downstream device; and
traffic forwarded to the first downstream device according to a particular route is regulated onto the second downstream device.
Fig. 2 is a block diagram of a flow rate regulation device according to an embodiment of the present invention, and as shown in fig. 2, the flow rate regulation device includes a processor 21 and a computer-readable storage medium 22, and the computer-readable storage medium stores instructions, wherein when the instructions are executed by the processor 21, any one of the above flow rate regulation methods is implemented.
An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of any one of the above-mentioned flow rate adjustment methods.
Fig. 3 is a networking diagram of a flow regulating device according to a preferred embodiment of the present invention, which includes four routing devices, R1, R2, R3 and R4, wherein R1 and R2 are upstream devices and R3 is a downstream device, as shown in fig. 3,
the R3, serving as a downstream device, monitors its own forwarding state, and when it is found that the time when its performance parameter is lower than the lower threshold exceeds the configuration duration, multicast-sends a protocol packet to the directly connected upstream devices (i.e., R1 and R2), where the packet includes the IP address and mask of its own interface. The self IP address refers to the IP address of the interworking interface of R2 with the upstream device.
After receiving the protocol message, the upstream devices R1 and R2 may check the load sharing information related to the device, and if the R2 finds that the data forwarded to the R3 has other equivalent paths, such as R4, the forwarding path is adjusted, and the subsequent message is forwarded to other devices R4 on the equivalent path, so as to avoid the problem of packet loss when the message is forwarded to the R3.
Alternatively, the downstream device R2 may communicate information to the upstream device via UDP messages, and the message structure and fields are defined as follows.
version is version number;
family:0 for IPv4 and 1 for IPv 6;
sequence number, the protocol message may be composed of a series of messages, the number of each message starts from 0;
the type is the message type, such as an announcement message, a request message, a response message and the like, and can be expanded according to the requirement of the function;
subtype is different message types under the same type, 0 represents that the content of the message is in an IP address/mask form and can be used for expanding to transmit other contents, such as performance parameters and the like;
length, the message length determines the number of IP address/mask fields for a message consisting of a plurality of IP address/mask fields;
IP address 1 is interface address, and the IP/mask length is determined by the actual address form of IPv4 and IPv 6;
mask 1 interface Address mask.
Fig. 4 is a flow chart of a link level traffic conditioning method according to a preferred embodiment of the present invention, as shown in fig. 4,
step S402, enabling the function of traffic optimization on the upstream and downstream nodes, including enabling configuration on the interface with the application requirement upstream, and the downstream may specify the interface or fully enable. The enabled nodes monitor the performance, and when the performance is insufficient, for example, when the performance insufficiency duration reaches the configuration duration, multicast the protocol message to the enabled links to notify the upstream device.
Step S404, the upstream device identifies the protocol message after receiving, and modifies the forwarding path of the flow forwarded to the specific link of the downstream device under the condition that other equivalent forwarding paths exist according to the IP and mask information announced by the downstream node. Optionally, the upstream device determines whether there is another equivalent forwarding path by querying the forwarding information on the device and performing reverse checking on the load sharing information.
Step S406, the traffic forwarded to the downstream device by the upstream device through the specific link is forwarded to other forwarding devices, and the traffic is forwarded normally to achieve the purpose of optimizing traffic forwarding.
Fig. 5 is a flow chart of a node level traffic conditioning method according to a preferred embodiment of the present invention, as shown in fig. 5, the method includes:
step S502, enabling the function of traffic optimization on the upstream and downstream nodes, including enabling configuration on the interface with the application requirement upstream, and the downstream may specify the interface or fully enable. The enabled nodes monitor the performance, and when the performance is insufficient, for example, when the performance insufficiency duration reaches the configuration duration, multicast the protocol message to the enabled links to notify the upstream device.
Step S504, the upstream device identifies the protocol message after receiving, and modifies the forwarding path of all the traffic forwarded to the downstream device under the condition that other equivalent forwarding paths exist according to the IP and mask information announced by the downstream node. Optionally, the upstream device determines whether there is another equivalent forwarding path by querying the forwarding information on the device and performing reverse checking on the load sharing information.
Step S506, all traffic forwarded to the downstream device by the upstream device is forwarded to other forwarding devices, and the traffic is forwarded normally to achieve the purpose of optimizing traffic forwarding.
Fig. 6 is a flowchart of a specific routing traffic adjusting method according to a preferred embodiment of the present invention, as shown in fig. 6, the method includes:
step S601, enabling the function of flow adjustment on the upstream and downstream nodes, including performing the enabling configuration on the interface with the application requirement at the upstream, and the downstream may specify the interface or fully enable. The enabled nodes monitor the performance, and when the performance is insufficient, for example, when the performance insufficiency duration reaches the configuration duration, multicast the protocol message to the enabled links to notify the upstream device.
Step S602, the upstream device identifies the protocol message after receiving, and modifies the forwarding path of the flow forwarded to the downstream device through the specific route under the condition that other equivalent forwarding paths exist according to the IP and mask information announced by the downstream node. Optionally, the upstream device determines whether there is another equivalent forwarding path by querying the forwarding information on the device and performing reverse checking on the load sharing information.
Step S603, the traffic forwarded to the downstream device by the upstream device via the specific route is forwarded to other forwarding devices, and the traffic is forwarded normally to achieve the purpose of optimizing traffic forwarding.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method of flow regulation, the method comprising:
the method comprises the steps that an upstream device receives a protocol message sent by a first downstream device, wherein the protocol message comprises interface information;
and under the condition that an equivalent forwarding path exists, the upstream device adjusts the traffic forwarded to the first downstream device to a second downstream device, wherein the second downstream device is a corresponding next hop device in the equivalent forwarding path.
2. The traffic conditioning method of claim 1, wherein the interface information comprises an IP address and an interface address mask of the upstream device interworking interface with the first downstream device.
3. The flow regulating method of claim 2, wherein the first downstream device is directly connected to the upstream device.
4. The traffic conditioning method of claim 1, wherein the upstream device regulating traffic forwarded to the first downstream device onto a second downstream device comprises at least one of:
adjusting traffic forwarded to the first downstream device over a particular link onto the second downstream device;
adjusting all traffic forwarded to the first downstream device onto the second downstream device; and
traffic forwarded to the first downstream device according to a particular route is regulated onto the second downstream device.
5. The traffic conditioning method according to claim 4, wherein the upstream device receives the protocol packet sent by the first downstream device when the time that the performance parameter on the first downstream device is lower than the lower threshold exceeds a configured time duration.
6. The traffic conditioning method according to claim 5, wherein the receiving, by the upstream device, the protocol packet sent by the first downstream device further comprises:
the upstream device receives a protocol message sent by a first downstream device through an enabling interface, wherein the enabling interface is an interface capable of reporting the protocol message to the upstream device.
7. The traffic conditioning method according to claim 6, wherein, in a case that part of the interfaces in the first downstream device are enabled, the protocol packet is multicast to the enabled interface through an disabled interface, so that the upstream device receives the protocol packet sent by the first downstream device through the enabled interface.
8. The traffic conditioning method according to claim 1, characterized in that after the upstream device receives the protocol packet sent by the first downstream device, the method comprises:
the upstream equipment determines load sharing information through the forwarding information on the equipment;
and determining whether an equivalent forwarding path exists according to the load sharing information.
9. A flow regulating device comprising a processor and a computer readable storage medium having instructions stored therein, wherein the instructions, when executed by the processor, implement a flow regulating method as claimed in any one of claims 1-8.
10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the flow regulating method according to any one of claims 1-8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910517137.7A CN112087380A (en) | 2019-06-14 | 2019-06-14 | Flow adjusting method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910517137.7A CN112087380A (en) | 2019-06-14 | 2019-06-14 | Flow adjusting method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112087380A true CN112087380A (en) | 2020-12-15 |
Family
ID=73733983
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910517137.7A Pending CN112087380A (en) | 2019-06-14 | 2019-06-14 | Flow adjusting method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112087380A (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101018203A (en) * | 2007-01-18 | 2007-08-15 | 北京航空航天大学 | Dynamic load allocation method of the aviation telecom network |
CN102377672A (en) * | 2011-11-03 | 2012-03-14 | 华为技术有限公司 | Routing method and communication equipment in data center network |
-
2019
- 2019-06-14 CN CN201910517137.7A patent/CN112087380A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101018203A (en) * | 2007-01-18 | 2007-08-15 | 北京航空航天大学 | Dynamic load allocation method of the aviation telecom network |
CN102377672A (en) * | 2011-11-03 | 2012-03-14 | 华为技术有限公司 | Routing method and communication equipment in data center network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3122004B1 (en) | Traffic switching method, device, and system | |
EP3259885B1 (en) | Traffic engineering feeder for packet switched networks | |
EP3012999B1 (en) | Method, apparatus and system for creating virtual interfaces based on network characteristics | |
EP3146682B1 (en) | Method and system for managing flows in a network | |
CN102763380B (en) | For the system and method for routing packets | |
EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
CN102771094B (en) | Distributed routing framework | |
EP3949293A1 (en) | Slice-based routing | |
US20060182033A1 (en) | Fast multicast path switching | |
US9455916B2 (en) | Method and system for changing path and controller thereof | |
US9917766B2 (en) | Loop-free hybrid network | |
CN107454000B (en) | Network data transmission device and method | |
EP1561311B1 (en) | Dynamic load distribution using local state information | |
CN103155500A (en) | Methods, systems, and computer readable media for stateless load balancing of network traffic flows | |
CN108123878B (en) | Routing method, routing device and data forwarding equipment | |
WO2011079695A1 (en) | Method, apparatus and system for controlling network traffic switch | |
KR101658299B1 (en) | Control apparatus, communication system, node control method and program | |
CN116455817A (en) | Software-defined cloud network fusion architecture and route implementation method | |
CN112087380A (en) | Flow adjusting method and device | |
Celenlioglu et al. | An SDN‐based scalable routing and resource management model for service provider networks | |
EP3471351B1 (en) | Method and device for acquiring path information about data packet | |
US11012347B2 (en) | Communication apparatus, communication control method, and communication system for multilink communication simultaneously using a plurality of communication paths | |
US20220070736A1 (en) | Traffic steering device | |
Wang et al. | Collaborative route management to mitigate congestion in multi-domain networks using SDN | |
Sharma et al. | Performance Analysis of IEEE 802.3 using IGRP and EIGRP Routing Protocols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |