CN117118895A - Flow data packet distribution method, storage medium and device based on BGP dual-activity architecture - Google Patents
Flow data packet distribution method, storage medium and device based on BGP dual-activity architecture Download PDFInfo
- Publication number
- CN117118895A CN117118895A CN202311104038.9A CN202311104038A CN117118895A CN 117118895 A CN117118895 A CN 117118895A CN 202311104038 A CN202311104038 A CN 202311104038A CN 117118895 A CN117118895 A CN 117118895A
- Authority
- CN
- China
- Prior art keywords
- path
- flow data
- weight
- bgp
- dual
- 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
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000009977 dual effect Effects 0.000 title claims abstract description 36
- 230000006870 function Effects 0.000 claims abstract description 7
- 238000004590 computer program Methods 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000002159 abnormal effect Effects 0.000 claims description 2
- 230000004044 response Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005206 flow analysis Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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/24—Multipath
- H04L45/243—Multipath using M+N parallel active paths
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Abstract
The application discloses a flow data packet distribution method, a storage medium and equipment based on a BGP dual-activity architecture, wherein the flow data packet distribution method comprises the following steps: configuring an SDN controller in a BGP dual-activity framework to monitor network traffic in real time, collecting key network traffic information through Prometaus, and adjusting the weight of each path according to traffic resource use conditions and network conditions on each path; for the flow data packets to be distributed in the BGP dual-activity framework, calculating hash values through hash functions according to the source IP addresses of the flow data packets, and clustering the flow data packets with the same hash values; the clustered flow data packets are subjected to modulo operation, and a distribution path of the flow data packets is obtained; combining the path weight corresponding to the distribution path with the hash value of the flow data packet to obtain the weight hash of the flow data packet, and preferentially transmitting the flow data packet with the weight Ha Xiyue from the corresponding distribution path; the application improves the network performance and the response speed.
Description
Technical Field
The application belongs to the technical field of data packet distribution, and particularly relates to a flow data packet distribution method, a storage medium and equipment based on a BGP dual-activity architecture.
Background
With the ever-increasing network size and increasing reliance, failure of a single network link or device may result in serious data disruption and traffic loss. To solve this problem, methods of using multipath forwarding and automatic switching have been explored, so BGP dual-active architecture techniques arose. In modern internet environments, reliability and connectivity of the network are critical to the normal operation of the organization, BGP (border gateway protocol) dual-active architecture technology being an important solution for achieving high availability and fault tolerance of the network.
The core idea of BGP dual-active architecture technology is to implement redundant path and load balancing by connecting multiple autonomous systems (ases) simultaneously. An autonomous system is a collection of network devices, such as an enterprise's internal network or an internet service provider's network, that have identical routing policies and administrative domains. By establishing BGP neighbor relationships between multiple autonomous systems, a network administrator may exchange routing information via the BGP protocol and select a best path for each destination. These paths may be adjusted according to predefined policies to achieve load balancing and fault recovery. When the main path fails, the BGP can automatically detect the failure and switch to the standby path, so that the continuity and availability of data are ensured.
BGP dual-active architecture technology is suitable for a wide range of applications including large enterprises, financial institutions, internet service providers, and the like. These organizations often have critical business requirements that need to ensure that their networks are always available and highly fault tolerant. By implementing dual active architectures, they can reduce the impact of single point failures on the network and improve overall availability and performance.
However, while BGP dual active architecture techniques offer many advantages, there are also some challenges and limitations. In the switching process, the problem of data packet loss or disorder may occur, when the network fails or a link is switched, BGP needs to recalculate the best path and notify other routers to perform forwarding adjustment, which requires a certain time, so that the situation that the data packet is lost or the arrival sequence is disturbed may occur during the switching process. For applications requiring extremely high data continuity, such as real-time voice or video transmission, this may lead to a reduced user experience or an interruption in service.
Disclosure of Invention
Aiming at the problems in the prior art, the application provides a flow data packet distribution method, a storage medium and equipment based on a BGP dual-activity architecture, wherein the BGP dual-activity architecture can be simultaneously connected with a plurality of autonomous systems, and realizes the load balance of flow data packet distribution through multipath forwarding, thereby ensuring the continuous availability of forwarding paths and realizing highly reliable network communication.
In order to achieve the technical purpose, the application adopts the following technical scheme: a flow data packet distribution method based on BGP dual-activity architecture specifically comprises the following steps:
step 1, configuring an SDN controller in a BGP dual-activity framework to monitor network traffic in real time, collecting key network traffic information through Prometaus, and adjusting path weights according to traffic resource use conditions and network conditions on each path;
step 2, for the flow data packets to be distributed in the BGP dual-activity framework, calculating hash values through hash functions according to source IP addresses of the flow data packets, and clustering the flow data packets with the same hash values;
step 3, the clustered flow data packets are subjected to modular operation, and the distribution paths of the flow data packets are obtained;
and 4, combining the path weight corresponding to the distribution path with the hash value of the flow data packet to obtain the weight hash of the flow data packet, and preferentially transmitting the flow data packet with the weight of Ha Xiyue from the corresponding distribution path.
Further, step 1 comprises the following sub-steps:
step 101, initializing path weights according to importance degrees of paths between routes in the BGP dual-activity architecture: not important, setting the path weight as 10%; generally important, setting path weight as 20%; more importantly, setting the path weight as 30%; very important, set the path weight as 40%;
step 102, configuring an SDN controller in a BGP dual-activity framework to monitor network traffic in real time, collecting key network traffic information through Prometaus, and reducing the path weight by 5% if the traffic on a certain path is smaller than the traffic lower limit; if the flow rate on a certain path is greater than the flow rate upper limit, increasing the weight of the path by 5%; if the load on a certain path is less than the lower load limit, the weight of the path is reduced by 5%; if the load on a certain path is greater than the upper load limit, increasing the weight of the path by 5%; if the abnormal performance exists on a certain path, the path weight is reduced by 5%; if a new path needs to be entered based on critical traffic demands, the new path weight is set to 35%.
Further, the hash value calculation process in the step 2 is as follows:
H(SIP)＝(a*SIP+b)％N
where a represents a prime parameter, b represents a non-negative integer parameter, N represents a total number of paths between two routes in the BGP dual-active framework, SIP represents a source IP address of the traffic packet, and H (SIP) represents a hash value of the traffic packet.
Further, the process of the mode-taking operation in the step 3 specifically includes:
i＝H(SIP)％N
where i represents a distribution path of a traffic packet, H (SIP) represents a hash value of the traffic packet, and N represents a total number of paths between two routes in the BGP dual-active framework.
Further, the calculation process of the weight hash of the flow data packet in step 4 is as follows:
L i ＝W i *H(SIP)
wherein W is i The adjustment weight indicating the ith distribution path, and H (SIP) indicating the flow packetHash value, L i And the weight hash of the flow data packet on the ith distribution path is represented.
Further, the application also provides a computer readable storage medium, which stores a computer program, wherein the computer program enables a computer to execute the flow data packet distribution method based on the BGP dual-activity architecture.
Further, the present application also provides an electronic device, including: the system comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the processor realizes the flow data packet distribution method when executing the computer program.
Compared with the prior art, the application has the following beneficial effects: the flow data packet distribution method based on the BGP dual-activity architecture of the application disperses the source IP addresses of the flow data packets to different paths through the hash function, thereby realizing the balanced distribution of the flow data packets and reducing the possible data packet loss and disorder phenomenon in the switching process; by introducing a persistent hash technology, the traffic of the same source IP address is always distributed on the same path, so that the continuity of data is ensured; even if a link failure or a handover occurs, the traffic can be seamlessly switched between different paths, so as to minimize user-perceived interruption. Meanwhile, the SDN controller is configured to monitor the real-time network traffic, dynamically adjust the path weight, ensure balanced traffic distribution, and distribute the traffic data packets according to the weight hash of the traffic data packets in sequence, thereby further improving the network performance and response speed.
Drawings
Fig. 1 is a flow chart of a flow data packet distributing method based on BGP dual-activity architecture of the present application.
Detailed Description
The technical scheme of the application is further explained below with reference to the accompanying drawings.
Fig. 1 is a flowchart of a flow data packet distribution method based on BGP dual-activity architecture according to the present application, where the flow data packet distribution method specifically includes the following steps:
step 1, configuring SDN controllers in a BGP dual-activity framework to monitor network traffic in real time, collecting key network traffic information through Prometaus, sharing network state information among the SDN controllers through Eastbound APIs, and coordinating strategies to realize cooperative work of multiple controllers; and adjusting the weight of each path according to the traffic resource use condition and the network condition on each path, thereby optimizing the traffic distribution in the path; the method specifically comprises the following substeps:
step 101, initializing path weights according to importance degrees of paths between routes in the BGP dual-activity architecture: not important, setting the path weight as 10%; generally important, setting path weight as 20%; more importantly, setting the path weight as 30%; very important, set the path weight as 40%;
step 102, configuring an SDN controller in a BGP dual-activity framework to monitor network traffic in real time, collecting key network traffic information through Prometaus, and reducing the path weight by 5% if the traffic on a certain path is smaller than the traffic lower limit; if the flow on a certain path is greater than the upper limit of the flow, the path weight is increased by 5%, and the path weight is dynamically adjusted through flow analysis so as to ensure that the flow is more balanced among all paths. If the load on a certain path is less than the lower load limit, the weight of the path is reduced by 5%; if the load on a certain path is greater than the upper load limit, the weight of the path is increased by 5%, so that overload of the certain path is avoided, and the overall performance of the BGP dual-activity framework is improved. If the performance abnormality exists on a certain path, the weight of the path is reduced by 5 percent so as to lighten the traffic load and optimize the path performance. If a new path needs to be entered based on critical traffic demands, the new path weight is set to 35% to ensure that the low latency demands of critical traffic are met. The application achieves the purpose of optimizing the path selection strategy by dynamically adjusting the path weight according to the factors such as flow analysis, load condition, link performance, service requirement and the like. The adjustment shows the quantitative improvement of the performance and the flow distribution of the path to a certain extent so as to adapt to the network flow and the service requirements in SDN scenes under different conditions, and optimize the safety of data flow transmission while ensuring the performance.
And 2, for the flow data packets to be distributed in the BGP dual-activity framework, calculating hash values according to source IP addresses of the flow data packets through a hash function, clustering the flow data packets with the same hash values, and clustering the flow data packets through the source IP addresses of the flow data packets, so that the fine control and balanced distribution of the flow are realized, and the performance and the load balancing capability of the network can be improved to a great extent.
The hash value calculation process in the application is as follows:
H(SIP)＝(a*SIP+b)％N
wherein a represents prime parameter, which has better uniformity and randomness, and a=65537 in the application; b represents a non-negative integer parameter, and by proper adjustment, the distribution uniformity of the hash function can be improved, in the application, b=142857, a and b cannot be changed along with the time and the change of network state, and the stability can ensure that the change of the hash function is controllable when the network scale and the requirement change, and unnecessary instability or complexity cannot be caused; n represents the total number of paths between two routes in the BGP dual-active fabric, SIP represents the source IP address of the traffic packet, and H (SIP) represents the hash value of the traffic packet.
And step 3, obtaining the distribution paths of the clustered flow data packets through a modulo operation, wherein the modulo operation is used for mapping the calculated hash value into the range of the paths in the context of path selection so as to determine which path should be selected.
The process of the mould taking operation in the application comprises the following steps:
i＝H(SIP)％N
where i represents a distribution path of a traffic packet, H (SIP) represents a hash value of the traffic packet, and N represents a total number of paths between two routes in the BGP dual-active framework.
And 4, combining the path weight corresponding to the distribution path with the hash value of the flow data packet to obtain the weight hash of the flow data packet, and preferentially transmitting the flow data packet with the weight of Ha Xiyue from the corresponding distribution path.
The calculation process of the weight hash of the flow data packet comprises the following steps:
L i ＝W i *H(SIP)
wherein W is i The adjustment weight indicating the ith distribution route, H (SIP) indicating the hash value of the flow packet, L i And the weight hash of the flow data packet on the ith distribution path is represented.
The flow data packet distribution method based on the BGP dual-activity architecture distributes flow data packets according to the weight hash of the flow data packets in sequence, intelligently distributes flow according to the real-time network state and load condition, improves flexibility, scalability and performance of the network, ensures balanced load, and realizes dynamic path selection while considering the weight, so that the network flow can be distributed to different paths more uniformly, and improves throughput and response speed of the network.
In one embodiment of the present application, a computer readable storage medium is further provided, in which a computer program is stored, where the computer program causes a computer to execute the traffic packet distribution method based on the BGP dual-activity architecture.
In another aspect of the present application, there is also provided an electronic device, including: the system comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the processor realizes the flow data packet distribution method when executing the computer program.
In the disclosed embodiments, a computer storage medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The computer storage medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a computer storage medium would include one or more wire-based electrical connections, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
The above is only a preferred embodiment of the present application, and the protection scope of the present application is not limited to the above examples, and all technical solutions belonging to the concept of the present application belong to the protection scope of the present application. It should be noted that modifications and adaptations to the application without departing from the principles thereof are intended to be within the scope of the application as set forth in the following claims.
Claims (7)
1. A flow data packet distribution method based on BGP dual-activity architecture is characterized by comprising the following steps:
step 1, configuring an SDN controller in a BGP dual-activity framework to monitor network traffic in real time, collecting key network traffic information through Prometaus, and adjusting path weights according to traffic resource use conditions and network conditions on each path;
step 2, for the flow data packets to be distributed in the BGP dual-activity framework, calculating hash values through hash functions according to source IP addresses of the flow data packets, and clustering the flow data packets with the same hash values;
step 3, the clustered flow data packets are subjected to modular operation, and the distribution paths of the flow data packets are obtained;
and 4, combining the path weight corresponding to the distribution path with the hash value of the flow data packet to obtain the weight hash of the flow data packet, and preferentially transmitting the flow data packet with the weight of Ha Xiyue from the corresponding distribution path.
2. The method for distributing traffic data packets based on the BGP dual-activity architecture of claim 1, wherein step 1 comprises the following sub-steps:
step 101, initializing path weights according to importance degrees of paths between routes in the BGP dual-activity architecture: not important, setting the path weight as 10%; generally important, setting path weight as 20%; more importantly, setting the path weight as 30%; very important, set the path weight as 40%;
step 102, configuring an SDN controller in a BGP dual-activity framework to monitor network traffic in real time, collecting key network traffic information through Prometaus, and reducing the path weight by 5% if the traffic on a certain path is smaller than the traffic lower limit; if the flow rate on a certain path is greater than the flow rate upper limit, increasing the weight of the path by 5%; if the load on a certain path is less than the lower load limit, the weight of the path is reduced by 5%; if the load on a certain path is greater than the upper load limit, increasing the weight of the path by 5%; if the abnormal performance exists on a certain path, the path weight is reduced by 5%; if a new path needs to be entered based on critical traffic demands, the new path weight is set to 35%.
3. The method for distributing traffic data packets based on the BGP dual-activity architecture as claimed in claim 1, wherein the hash value calculation in step 2 is as follows:
H(SIP)＝(a*SIP+b)％N
where a represents a prime parameter, b represents a non-negative integer parameter, N represents a total number of paths between two routes in the BGP dual-active framework, SIP represents a source IP address of the traffic packet, and H (SIP) represents a hash value of the traffic packet.
4. The method for distributing traffic data packets based on the BGP dual-activity architecture as claimed in claim 1, wherein the process of the modulo operation in step 3 is specifically:
i＝H(SIP)％N
where i represents a distribution path of a traffic packet, H (SIP) represents a hash value of the traffic packet, and N represents a total number of paths between two routes in the BGP dual-active framework.
5. The method for distributing the flow data packet based on the BGP dual-activity architecture as claimed in claim 1, wherein the calculating process of the weight hash of the flow data packet in step 4 is as follows:
L i ＝W i *H(SIP)
wherein W is i The adjustment weight indicating the ith distribution route, H (SIP) indicating the hash value of the flow packet, L i And the weight hash of the flow data packet on the ith distribution path is represented.
6. A computer readable storage medium storing a computer program, wherein the computer program causes a computer to execute the traffic packet distribution method based on BGP dual-activity architecture according to any one of claims 1 to 5.
7. An electronic device, comprising: memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the traffic data packet distribution method according to any of claims 1-5 when the computer program is executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311104038.9A CN117118895A (en) | 2023-08-30 | 2023-08-30 | Flow data packet distribution method, storage medium and device based on BGP dual-activity architecture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311104038.9A CN117118895A (en) | 2023-08-30 | 2023-08-30 | Flow data packet distribution method, storage medium and device based on BGP dual-activity architecture |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117118895A true CN117118895A (en) | 2023-11-24 |
Family
ID=88810715
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311104038.9A Pending CN117118895A (en) | 2023-08-30 | 2023-08-30 | Flow data packet distribution method, storage medium and device based on BGP dual-activity architecture |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117118895A (en) |
-
2023
- 2023-08-30 CN CN202311104038.9A patent/CN117118895A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9137165B2 (en) | Methods of load balancing using primary and stand-by addresses and related load balancers and servers | |
| US9621642B2 (en) | Methods of forwarding data packets using transient tables and related load balancers | |
| RU2667039C2 (en) | Partial replacement of the switch of the program-configurable network in ip networks | |
| EP2845347B1 (en) | Congestion control in packet data networking | |
| US20140372616A1 (en) | Methods of forwarding/receiving data packets using unicast and/or multicast communications and related load balancers and servers | |
| US20200366607A1 (en) | Slice-based routing | |
| CN103795805B (en) | Distributed server load-balancing method based on SDN | |
| US8937865B1 (en) | Scheduling traffic over aggregated bundles of links | |
| EP3993328A1 (en) | Route distribution method and controller, information routing method and network node device | |
| US9537747B2 (en) | Publish/subscribe overlay network control system | |
| CN111698158B (en) | Method and device for electing master equipment and machine-readable storage medium | |
| Görkemli et al. | Dynamic management of control plane performance in software-defined networks | |
| US9197545B2 (en) | Highly scalable modular system with high reliability and low latency | |
| Aghdai et al. | In-network congestion-aware load balancing at transport layer | |
| CN113472646A (en) | Data transmission method, node, network manager and system | |
| US9185038B2 (en) | Technique for controlling a load state of a physical link carrying a plurality of virtual links | |
| Cui et al. | DiFS: Distributed Flow Scheduling for adaptive switching in FatTree data center networks | |
| US20240107333A1 (en) | Geographically redundant and high availability system architecture for a hybrid cloud cellular network | |
| Wang et al. | Cooperative flow management in multi-domain SDN-based networks with multiple controllers | |
| CN117118895A (en) | Flow data packet distribution method, storage medium and device based on BGP dual-activity architecture | |
| CN115134304B (en) | Self-adaptive load balancing method for avoiding data packet disorder of cloud computing data center | |
| Nithin et al. | Efficient load balancing for multicast traffic in data center networks using SDN | |
| Nguyen et al. | Saco: A service chain aware SDN controller-switch mapping framework | |
| Ghalwash et al. | A congestion control mechanism for SDN-based fat-tree networks | |
| CN112913198A (en) | Dynamic client balancing between branch gateways |
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 |