Traffic processing method, device, equipment and storage medium

By determining multiple target egress routers in the centralized controller and establishing SR tunnels, the load imbalance problem in the bundled link group caused by routing iteration is solved, and the balanced sharing of traffic and the load balancing of links is achieved.

CN119788589APending Publication Date: 2025-04-08CHINA TOWER CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411783383.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-05
Publication Date
2025-04-08

Smart Images

  • Figure CN119788589A_ABST
    Figure CN119788589A_ABST
Patent Text Reader

Abstract

The embodiment of the present application discloses a traffic processing method, device, equipment and storage medium, which relates to the field of communication technology. The traffic processing method is applied to a centralized controller, including: determining multiple target export routers in the first autonomous system according to the next-hop router information of each export BGP router in the first autonomous system; wherein the multiple target export routers are export BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; establishing multiple SR tunnels to the multiple target export routers for the first BGP router in the first autonomous system; wherein one SR tunnel goes to one target export router; sending the tunnel information of the multiple SR tunnels to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target export routers through the multiple SR tunnels.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of traffic processing, and in particular to a traffic processing method, device, equipment and storage medium. Background Art

[0002] In an autonomous system (AS), "routing iteration" is usually performed according to the optimal routing selection algorithm of IGP (Internal Gateway Protocol) to select the optimal exit BGP router for traffic from a BGP router in the autonomous system to another BGP router in another autonomous system. In the related art, a bundled link group is deployed between an autonomous system and another autonomous system. If the above-mentioned route iteration method is used, the exit BGP router corresponding to a member link in the bundled link group will be selected as the exit node for traffic to flow out of the autonomous system, which will cause load imbalance within the bundled link group. Summary of the invention

[0003] The embodiments of the present application provide a traffic processing method, apparatus, device and storage medium for solving the problem of load imbalance within a bundled link group caused by route iteration.

[0004] In a first aspect, an embodiment of the present application provides a traffic processing method, which is applied to a centralized controller, and the method includes: Determine multiple target egress routers in the first autonomous system according to the next hop router information of each egress BGP router in the first autonomous system; wherein the multiple target egress routers are egress BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; For a first BGP router in the first autonomous system, establish multiple SR tunnels to the multiple target egress routers; wherein one SR tunnel goes to one target egress router; The tunnel information of the multiple SR tunnels is sent to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

[0005] In a second aspect, an embodiment of the present application provides a traffic processing device, which is applied to a centralized controller, and the device includes: A target egress determination module, configured to determine a plurality of target egress routers in the first autonomous system according to the next-hop router information of each egress BGP router in the first autonomous system; wherein the plurality of target egress routers are egress BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; A tunnel establishment module, configured to establish, for a first BGP router in the first autonomous system, a plurality of SR tunnels to the plurality of target egress routers; wherein one SR tunnel is directed to one target egress router; The traffic sharing module is used to send the tunnel information of the multiple SR tunnels to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

[0006] In a third aspect, the present application provides an electronic device, including: a memory having a computer program stored thereon; A processor is used to execute the computer program to implement the traffic processing method as described in the first aspect above.

[0007] In a fourth aspect, an embodiment of the present application provides a readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the processor enables the processor to implement the traffic processing method as described in the first aspect above.

[0008] In an embodiment of the present application, multiple target exit routers corresponding to the bundled link group in the first autonomous system are determined based on the next-hop router information of each exit BGP router in the first autonomous system, and then, multiple SR tunnels to the multiple target exit routers are established for the first BGP router in the first autonomous system. Thereafter, the tunnel information of the multiple SR tunnels is sent down to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target exit routers through the multiple SR tunnels. As a result, the target traffic can be shared through each exit router to the member link corresponding to each exit router, so that the load is balanced between the member links in the bundled link group. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0010] Figure 1 A schematic diagram of an autonomous system deployment scenario for applying the traffic processing method provided in an embodiment of the present application; Figure 2 A flow chart of a flow processing method provided in an embodiment of the present application; Figure 3A schematic diagram of another autonomous system deployment scenario for applying the traffic processing method provided in the embodiment of the present application; Figure 4 A schematic diagram of another autonomous system deployment scenario for applying the traffic processing method provided in the embodiment of the present application; Figure 5 A schematic diagram of a module of a flow processing device provided in an embodiment of the present application; Figure 6 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0011] Embodiments of the present application provide a traffic processing method, apparatus, device, and storage medium.

[0012] In order to enable those skilled in the art to better understand the technical solutions in this application, the technical solutions in the embodiments of this application will be clearly and completely described below in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments are only part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this application.

[0013] Nouns involved in the embodiments of this application: Autonomous system: It is a collection of networks with unified management and unified routing policy. It can be a single network or a group of networks composed of multiple networks and interconnected by a unified routing policy.

[0014] Bundle link group: is a link aggregation group between autonomous system domains.

[0015] BGP router: a router that runs the BGP protocol.

[0016] Egress BGP router: A router that runs the BGP protocol on the network border and is responsible for exchanging routing information between different autonomous systems to achieve network connectivity across autonomous systems.

[0017] SR tunnel: Segment Routing tunnel, used to guide data packets to be forwarded along a predetermined path.

[0018] Figure 1 A schematic diagram of an autonomous system deployment scenario for applying the traffic processing method provided in the embodiment of the present application. Figure 1In the deployment scenario shown, there are three autonomous systems, namely, autonomous system AS10, autonomous system AS20, and autonomous system AS30. Autonomous system AS20 is connected to autonomous system AS30 through a bundled link group (B->F, C->F).

[0019] In the related art, BGP router A in autonomous system AS20 usually uses router i as the next-hop router according to the optimal routing algorithm of IGP. The traffic from BGP router A to BGP router F will reach the exit BGP router B through router i and router m, but will not reach the exit router C. This will cause load imbalance between member links B->F and member link C->F of the bundled link group (B->F, C->F).

[0020] The traffic processing method provided in the embodiment of the present application can be applied to a centralized controller, such as an SDN (Software Defined Network) controller, which is an external controller of an autonomous system and can make traffic decisions and route optimization for the autonomous system. The BGP routers at both ends of the traffic transmission link do not need to exchange control information or monitor the link status. Based on the traffic processing method provided in the embodiment of the present application, the centralized controller can be BGP router A in the autonomous system AS20, establish an SR tunnel A->i->m->B to the egress BGP router B and an SR tunnel A->j->k->n->C to the egress BGP router C, and send the tunnel information of the two SR tunnels to BGP router A, so that the traffic from BGP router A to BGP router F is shared to the egress router B and the egress router C under the guidance of the two SR tunnels, and then shared to the member links B->F and the member links C->F, so that the member links B->F and the member links C->F can be load balanced.

[0021] Figure 2 Schematic diagram of the flow chart of the flow processing method provided in the embodiment of the present application. Figure 2 As shown, the flow processing method provided in the embodiment of the present application includes the following steps: S202: Determine multiple target egress routers in the first autonomous system according to the next-hop router information of each egress BGP router in the first autonomous system.

[0022] In the embodiment of the present application, the target egress router is an egress BGP router corresponding to the bundled link group between the first autonomous system and the second autonomous system. The first autonomous system is any autonomous system among multiple autonomous systems, and the second autonomous system is any autonomous system among multiple autonomous systems except the first autonomous system.

[0023] For example, in Figure 1 In the autonomous system deployment scenario shown, the first autonomous system may be the autonomous system AS20, the second autonomous system may be the autonomous system AS30, the bundled link group between the first autonomous system AS20 and the second autonomous system AS30 is (B->F, C->F), and the bundled link group includes two member links, namely, member link B->F and member link C->F. In the first autonomous system AS20, the egress BGP routers corresponding to the bundled link group (B->F, C->F) are the egress BGP router B as the starting point of the member link B->F and the egress BGP router C as the starting point of the member link C->F, and the egress BGP router B and the egress BGP router C are the target egress routers in the first autonomous system AS20.

[0024] In specific implementation, it can be determined based on the next-hop router information of the egress BGP router in the first autonomous system whether the link from the egress BGP router to its next-hop router is a member link in the bundled link group; if so, the egress BGP router is determined as the target egress router.

[0025] For example, using Figure 1 For the egress BGP router B in the first autonomous system AS20, if its next-hop router is F, its link to the next-hop router is B->F, and this link is a member link in the bundled link group (B->F, C->F), then the egress BGP router B is determined to be the target egress router.

[0026] The next-hop routing information of the egress BGP router is obtained from the routing advertisement information reported by the egress BGP router.

[0027] In the embodiment of the present application, before step S202, inter-autonomous system links whose one ends are both in the first autonomous system and whose other ends are both in the second autonomous system may be bundled into a bundled link group between the first autonomous system and the second autonomous system.

[0028] For example, using Figure 1 One end of the inter-autonomous system links B->F and C->F are both in the first autonomous system AS20, and the other end is both in the second autonomous system AS30. The links B->F and C->F can be bundled into a bundled link group between the first autonomous system AS20 and the second autonomous system AS30.

[0029] Of course, in some cases, before step S202, a bundling link group may be bundled for the first autonomous system and the second autonomous system according to the bundling link group configuration information.

[0030] For example, using Figure 1If there are three inter-autonomous system links between the first autonomous system AS20 and the second autonomous system AS30, namely, B->F, C->F and D->F, and the bundling link group configuration information between the first autonomous system AS20 and the second autonomous system AS30 is: B->F, C->F, then B->F and C->F can be bundled into a bundling link group, and D->F is not bundled into the bundling link group.

[0031] S204: Establish, for a first BGP router in the first autonomous system, a plurality of SR tunnels to the plurality of target egress routers.

[0032] In the embodiment of the present application, the first BGP router may be a designated BGP router in the first autonomous system, for example, Figure 1 BGP router A in.

[0033] In the embodiment of the present application, multiple SR tunnels correspond to multiple target egress routers one by one, and one SR tunnel goes to one target egress router. An SR (Segment Routing) tunnel to a target egress router is used to direct traffic to the target egress router. By establishing each SR tunnel to each target egress router, traffic can be shared to each target egress router, thereby sharing traffic to each member link.

[0034] For example, using Figure 1 For the first BGP router A in the first autonomous system AS20, an SR tunnel A->i->m->B to the target egress router B and an SR tunnel A->j->k->n->C to the target egress router C can be established so that the traffic of the first BGP router A can be shared to the egress router B and the egress router C through these two tunnels, thereby sharing the traffic to the member link B->F and the member link C->F.

[0035] In specific implementation, based on the network topology information in the first autonomous system, an SR tunnel to a target egress router can be established with the first BGP router as the source address and a target egress router as the destination address. By establishing an SR tunnel for each target egress router, multiple SR tunnels can be obtained.

[0036] The network topology information of the first autonomous system can be obtained in an appropriate manner, for example, based on the routing advertisement information of each BGP router in the first autonomous system. The routing information of the BGP router may include: the segment identifier SID (Segment Identifier) ​​of the BGP router and the link state information Link NLRI, etc. The link state information Link NLRI may include the next hop router information. In the specific implementation, before step S202, the centralized controller may receive the routing advertisement information reported by each BGP router in the first autonomous system.

[0037] It is worth mentioning that in the embodiment of the present application, there may be one or more first BGP routers. When there are multiple first BGP routers, the above step S204 may be performed for each first BGP router to establish multiple SR tunnels to multiple target egress routers for each first BGP router.

[0038] S206: Send tunnel information of the multiple SR tunnels to the first BGP router, so that target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

[0039] In the embodiment of the present application, the target traffic includes: traffic to be transmitted to the second BGP router of the second autonomous system. The second BGP router is a designated router in the second autonomous system, for example Figure 1 BGP router F is shown.

[0040] In the embodiment of the present application, the tunnel information includes: tunnel routing information. The target traffic of the first BGP router can be transmitted to the target exit router corresponding to each tunnel under the sharing of the tunnel routing information of each SR tunnel. By sending the tunnel routing information of multiple SR tunnels to multiple target exit routers to the first BGP router, the target traffic of the first BGP router can be shared to each target exit router under the guidance of the tunnel routing information of each SR tunnel, and then shared to each member link, so as to balance the load of each member link.

[0041] In an embodiment of the present application, the tunnel information further includes: traffic sharing information. The traffic shared by the first BGP router to each SR tunnel can be determined based on the traffic sharing information of each SR tunnel. The traffic sharing information of each SR tunnel can be determined based on the target traffic information of the first BGP router and the remaining available bandwidth of the member link corresponding to each SR tunnel.

[0042] It can be understood that the SR tunnel is a tunnel from the first BGP router to the target egress router, and the member link corresponding to the SR tunnel is a member link starting from the target egress router. There is a one-to-one correspondence between the SR tunnel, the target egress router, and the member link.

[0043] For example, using Figure 1 , if the remaining available bandwidth of member link B->F is 300Mbps, the remaining available bandwidth of member link C->F is 500Mbps, and the traffic to be transmitted by the first BGP router is: 400Mbps, then the traffic to be transmitted can be divided according to the ratio between the remaining available bandwidths of the two member links, and the traffic sharing information of SR tunnel A->i->m->B is determined to be: 150Mbps, and the traffic sharing information of tunnel A->j->k->n->C is determined to be: 250Mbps, so that member link B->F and member link C->F are load balanced.

[0044] In a specific implementation, the traffic sharing information of each SR tunnel can be determined based on the remaining available bandwidth information of each member link in the bundled link group and the target traffic information of the first BGP router; and the tunnel information of multiple SR tunnels can be obtained based on the traffic sharing information of each SR tunnel and the tunnel routing information of each SR tunnel.

[0045] The traffic processing method provided in the embodiment of the present application determines multiple target export routers corresponding to the bundled link group in the first autonomous system according to the next-hop router information of each export BGP router in the first autonomous system, establishes multiple SR tunnels to the multiple target export routers for the first BGP router in the first autonomous system, and sends the tunnel information of the multiple SR tunnels to the first BGP router so that the target traffic of the first BGP router is shared to the multiple target export routers through the multiple SR tunnels, and can share the traffic to the member links corresponding to each export router, so that the member links in the bundled link group are load balanced.

[0046] Combination of the above Figure 1 , the flow processing method provided in the embodiment of the present application is described in detail. It can be understood that the flow processing method provided in the embodiment of the present application is not limited to the application scenario Figure 1 In other deployment scenarios, the traffic processing method provided in the embodiment of the present application can also be used to balance the load of inter-domain links.

[0047] For example, see Figure 3 , is a schematic diagram of another autonomous system deployment scenario for applying the traffic processing method provided in the embodiment of the present application. Figure 3As shown, in this deployment scenario, it includes: a first autonomous system A100 and a second autonomous system AS200. The bundled link group between the first autonomous system AS100 and the second autonomous system AS200 is: (B->D, C->F). Based on the method provided in the embodiment of the present application, it can be determined that the egress routers corresponding to the bundled link group in the first autonomous system AS100 are: B, C. For the first BGP router A in the first autonomous system AS100, an SR tunnel A->B to the egress router B and an SR tunnel A->C to the egress router C can be established for it, so that the target traffic of the first BGP router A is shared to the target egress router B and the target egress router C through the SR tunnel A->B and the SR tunnel A->C, and then shared to the member link B->D and the member link C->E, so as to balance the load between the member link B->D and the member link C->E. Among them, the target traffic of the first BGP router A is the traffic to be transmitted by the first BGP router to the second BGP router D. After receiving the traffic shared by member link C->E, BGP router E can forward the traffic to BGP router D based on route iteration.

[0048] It is worth mentioning that the first autonomous system or the second autonomous system in the embodiment of the present application may also be a federated autonomous system composed of multiple autonomous systems. Figure 4 A schematic diagram of another autonomous system deployment scenario for applying the traffic processing method provided in the embodiment of the present application. Figure 4 As shown, in this deployment scenario, the second autonomous system AS200 is a federated autonomous system, which includes autonomous system AS1 and autonomous system AS2. Figure 3 Similar to the scenario shown, based on the method provided in the embodiment of the present application, it can be determined that in the first autonomous system AS100, the egress routers corresponding to the bundled link group are: B, C. For the first BGP router A in the first autonomous system AS100, an SR tunnel A->B to the egress router B and an SR tunnel A->C to the egress router C can be established for it. The SR tunnel A->B and the SR tunnel A->C can share the traffic of the first BGP router route A to the target egress router B and the target egress router C, and then share it to the member link B->D and the member link C->E, so that the load is balanced between the member link B->D and the member link C->E. Among them, the target traffic of the first BGP router A is the traffic to be transmitted by the first BGP router to the second BGP router D. After receiving the traffic shared by the member link C->E, the BGP router E can forward the traffic to the BGP router D based on the route iteration.

[0049] The above is the flow processing method provided in the embodiment of the present application. Based on the same idea, the embodiment of the present application also provides a flow processing device, which is applied to the centralized controller. Figure 5 Schematic diagram of a flow processing device provided in an embodiment of the present application. Figure 5 As shown, the traffic processing device includes the following modules: The target egress determination module 501 is used to determine multiple target egress routers in the first autonomous system according to the next-hop router information of each egress BGP router in the first autonomous system; wherein the multiple target egress routers are egress BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; The tunnel establishment module 502 is used to establish a plurality of SR tunnels to the plurality of target egress routers for the first BGP router in the first autonomous system; wherein one SR tunnel goes to one target egress router; The traffic sharing module 503 is configured to send the tunnel information of the multiple SR tunnels to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

[0050] In some embodiments of the present application, the device further comprises: The link bundling module is used to bundle the inter-autonomous system links, one end of which is in the first autonomous system and the other end is in the second autonomous system, into a bundled link group between the first autonomous system and the second autonomous system; or, to bundle the first autonomous system and the second autonomous system into a bundled link group according to the bundled link group configuration information.

[0051] In some embodiments of the present application, the target exit determination module 501 is specifically used to: Determine, according to the next-hop router information of the egress BGP router, whether the link from the egress BGP router to its next-hop router is a member link in the bundled link group; If so, the egress BGP router is determined as the target egress router.

[0052] In some embodiments of the present application, the tunnel establishment module 502 is specifically used to: Based on the network topology information in the first autonomous system, an SR tunnel to a target egress router is established with the first BGP router as the source address and a target egress router as the destination address.

[0053] In some embodiments of the present application, the device further comprises: Tunnel information acquisition module, used to: Determine traffic sharing information of each SR tunnel according to the remaining available bandwidth information of each member link in the bundled link group and the target traffic information of the first BGP router; Tunnel information of each SR tunnel is generated based on the traffic sharing information of each SR tunnel and the tunnel routing information of each SR tunnel.

[0054] In some embodiments of the present application, the first autonomous system includes: a federated autonomous system; or, the second autonomous system includes: a federated autonomous system.

[0055] In some embodiments of the present application, the target traffic includes: traffic to be transmitted to a second BGP router of the second autonomous system.

[0056] The traffic processing device provided in the embodiment of the present application determines multiple target export routers corresponding to the bundled link group in the first autonomous system according to the next-hop router information of each export BGP router in the first autonomous system, establishes multiple SR tunnels to the multiple target export routers for the first BGP router in the first autonomous system, and sends the tunnel information of the multiple SR tunnels to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target export routers through the multiple SR tunnels, and can share the traffic to the member links corresponding to each export router, so as to balance the load between the member links in the bundled link group.

[0057] The above methods and devices provided in the embodiments of the present application can be applied to electronic devices such as centralized controllers. Figure 6 Schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Figure 6 As shown, the electronic device includes a processor 601 and a memory 602, and the memory 602 stores a computer program that can be run on the processor 601. When the computer program is executed by the processor 601, the following is achieved: Determine multiple target egress routers in the first autonomous system according to the next-hop router information of each egress BGP router in the first autonomous system; wherein the multiple target egress routers are egress BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; For a first BGP router in the first autonomous system, establish multiple SR tunnels to the multiple target egress routers; wherein one SR tunnel goes to one target egress router; The tunnel information of the multiple SR tunnels is sent to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

[0058] In some embodiments of the present application, when the computer program is executed by the processor 601, it further implements: Bundle inter-autonomous system links where one end is in the first autonomous system and the other end is in the second autonomous system into a bundled link group between the first autonomous system and the second autonomous system; or A bundling link group is bundled for the first autonomous system and the second autonomous system according to the bundling link group configuration information.

[0059] In some embodiments of the present application, when the computer program is executed by the processor 601, the following is specifically implemented: Determine, according to the next-hop router information of the egress BGP router, whether the link from the egress BGP router to its next-hop router is a member link in the bundled link group; If so, the egress BGP router is determined as the target egress router.

[0060] In some embodiments of the present application, when the computer program is executed by the processor 601, the following is specifically implemented: Based on the network topology information in the first autonomous system, an SR tunnel to a target egress router is established with the first BGP router as the source address and a target egress router as the destination address.

[0061] In some embodiments of the present application, when the computer program is executed by the processor 601, the following is specifically implemented: Determine traffic sharing information of each SR tunnel according to the remaining available bandwidth information of each member link in the bundled link group and the target traffic information of the first BGP router; Tunnel information of each SR tunnel is generated based on the traffic sharing information of each SR tunnel and the tunnel routing information of each SR tunnel.

[0062] In some embodiments of the present application, the first autonomous system includes: a federated autonomous system; or, the second autonomous system includes: a federated autonomous system.

[0063] In some embodiments of the present application, the target traffic includes: traffic to be transmitted to a second BGP router of the second autonomous system.

[0064] In an embodiment of the present application, multiple target export routers corresponding to the bundled link group in the first autonomous system are determined based on the next-hop router information of each export BGP router in the first autonomous system, and multiple SR tunnels to the multiple target export routers are established for the first BGP router in the first autonomous system. The tunnel information of the multiple SR tunnels is sent down to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target export routers through the multiple SR tunnels, and the traffic can be shared to the member links corresponding to each export router, so that the load between the member links in the bundled link group is balanced.

[0065] In addition, an embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the following is implemented: Determine multiple target egress routers in the first autonomous system according to the next-hop router information of each egress BGP router in the first autonomous system; wherein the multiple target egress routers are egress BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; For a first BGP router in the first autonomous system, establish multiple SR tunnels to the multiple target egress routers; wherein one SR tunnel goes to one target egress router; The tunnel information of the multiple SR tunnels is sent to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

[0066] In some embodiments of the present application, when the computer program is executed by the processor 601, it further implements: Bundle inter-autonomous system links where one end is in the first autonomous system and the other end is in the second autonomous system into a bundled link group between the first autonomous system and the second autonomous system; or A bundling link group is bundled for the first autonomous system and the second autonomous system according to the bundling link group configuration information.

[0067] In some embodiments of the present application, when the computer program is executed by the processor 601, the following is specifically implemented: Determine, according to the next-hop router information of the egress BGP router, whether the link from the egress BGP router to its next-hop router is a member link in the bundled link group; If so, the egress BGP router is determined as the target egress router.

[0068] In some embodiments of the present application, when the computer program is executed by the processor 601, the following is specifically implemented: Based on the network topology information in the first autonomous system, an SR tunnel to a target egress router is established with the first BGP router as the source address and a target egress router as the destination address.

[0069] In some embodiments of the present application, when the computer program is executed by the processor 601, the following is specifically implemented: Determine traffic sharing information of each SR tunnel according to the remaining available bandwidth information of each member link in the bundled link group and the target traffic information of the first BGP router; Tunnel information of each SR tunnel is generated based on the traffic sharing information of each SR tunnel and the tunnel routing information of each SR tunnel.

[0070] In some embodiments of the present application, the first autonomous system includes: a federated autonomous system; or, the second autonomous system includes: a federated autonomous system.

[0071] In some embodiments of the present application, the target traffic includes: traffic to be transmitted to a second BGP router of the second autonomous system.

[0072] In an embodiment of the present application, multiple target export routers corresponding to the bundled link group in the first autonomous system are determined based on the next-hop router information of each export BGP router in the first autonomous system, and multiple SR tunnels to the multiple target export routers are established for the first BGP router in the first autonomous system. The tunnel information of the multiple SR tunnels is sent down to the first BGP router so that the target traffic of the first BGP router is shared to the multiple target export routers through the multiple SR tunnels, and the traffic can be shared to the member links corresponding to each export router, so that the member links in the bundled link group are load balanced.

[0073] The computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0074] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0075] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0076] These computer program instructions may also be stored in a computer readable memory that can share the work of a computer or other programmable data processing device in a specific manner, so that the instructions stored in the computer readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0077] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0078] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0079] Memory may include non-permanent storage in a computer-readable medium, in the form of random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of a computer-readable medium.

[0080] Computer-readable media include permanent and non-permanent, removable and non-removable media that can be used to store information by any method or technology. Information can be computer-readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. According to the definition in this article, computer-readable media does not include temporary computer-readable media (transitory media), such as modulated data signals and carrier waves.

[0081] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0082] The above is only an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A traffic processing method, characterized in that: Applied to a centralized controller, the method comprises: Determine multiple target egress routers in the first autonomous system according to the next hop router information of each egress BGP router in the first autonomous system; wherein the multiple target egress routers are egress BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; For a first BGP router in the first autonomous system, establish multiple SR tunnels to the multiple target egress routers; wherein one SR tunnel goes to one target egress router; The tunnel information of the multiple SR tunnels is sent to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

2. The method according to claim 1, characterized in that Before determining multiple target egress routers in the first autonomous system according to the next-hop router information of each egress BGP router in the first autonomous system, the method further includes: Bundle inter-autonomous system links, one end of which is in the first autonomous system and the other end of which is in the second autonomous system, into a bundled link group between the first autonomous system and the second autonomous system; or A bundling link group is bundled for the first autonomous system and the second autonomous system according to the bundling link group configuration information.

3. The method according to claim 1, characterized in that The step of determining multiple target egress routers in the first autonomous system according to the next hop router information of each egress BGP router in the first autonomous system comprises: Determine, according to the next-hop router information of the egress BGP router, whether the link from the egress BGP router to its next-hop router is a member link in the bundled link group; If so, the egress BGP router is determined as the target egress router.

4. The method according to claim 1, characterized in that: The step of establishing, for the first BGP router in the first autonomous system, a plurality of SR tunnels to the plurality of target egress routers comprises: Based on the network topology information in the first autonomous system, an SR tunnel to one of the target egress routers is established with the first BGP router as the source address and one of the target egress routers as the destination address.

5. The method according to claim 1, characterized in that The tunnel information includes: tunnel routing information and traffic sharing information; before sending the tunnel information of the multiple SR tunnels to the first BGP router, the method further includes: Determine traffic sharing information of each SR tunnel according to the remaining available bandwidth information of each member link in the bundled link group and the target traffic information of the first BGP router; Tunnel information of each SR tunnel is generated based on the traffic sharing information of each SR tunnel and the tunnel routing information of each SR tunnel.

6. The method according to claim 1, characterized in that The first autonomous system includes: a federated autonomous system; or the second autonomous system includes: a federated autonomous system.

7. The method according to claim 1, characterized in that The target traffic includes: traffic to be transmitted to the second BGP router of the second autonomous system.

8. A flow processing device, characterized in that: Applied to a centralized controller, the device comprises: A target egress determination module, configured to determine a plurality of target egress routers in the first autonomous system according to the next-hop router information of each egress BGP router in the first autonomous system; wherein the plurality of target egress routers are egress BGP routers corresponding to the bundled link group between the first autonomous system and the second autonomous system; A tunnel establishment module, configured to establish, for a first BGP router in the first autonomous system, a plurality of SR tunnels to the plurality of target egress routers; wherein one SR tunnel is directed to one target egress router; The traffic sharing module is used to send the tunnel information of the multiple SR tunnels to the first BGP router, so that the target traffic of the first BGP router is shared to the multiple target egress routers through the multiple SR tunnels.

9. An electronic device, characterized in that: include: a memory having a computer program stored thereon; A processor is used to execute the computer program to implement the traffic processing method as described in any one of claims 1 to 7.

10. A storage medium, characterized in that: A computer program is stored thereon, and when the computer program is executed by a processor, the processor implements the traffic processing method as claimed in any one of claims 1 to 7.