A message forwarding method, apparatus and related equipment

Abstract

This application relates to the field of distributed network technology, and in particular to a packet forwarding method, apparatus, and related equipment. The method is applied to a first branch office; the method includes: receiving first interface quality parameters of the first Internet outgoing interfaces synchronized by each second branch office; and determining the target branch office and target Internet outgoing interface for forwarding packets of the target application based on the second interface quality parameters of the local second Internet outgoing interfaces, the quality parameters of each first interface, and a routing strategy and Internet outgoing interface quality requirements preset for the target application.

Description

Technical Field

[0001] This application relates to the field of distributed network technology, and in particular to a message forwarding method, apparatus and related equipment. Background Technology

[0002] In a user's wide area network, there may be multiple nodes deployed in different locations (branch offices). Interconnection between these network nodes is typically achieved through dedicated lines or various tunneling technologies.

[0003] Typically, each node has a need to access the Internet. Currently, the ways in which each branch accesses the Internet include: each branch accesses the Internet based on its local Internet outgoing interface and / or each branch centralizes access to a certain branch and accesses the Internet based on that branch's Internet outgoing interface. Summary of the Invention

[0004] This application provides a message forwarding method, apparatus, and related equipment.

[0005] In a first aspect, this application provides a message forwarding method applied to a first branch office; the method includes:

[0006] Receive the first interface quality parameters of the first Internet outgoing interface synchronized by each of the second branch offices;

[0007] Based on the quality parameters of the second interface of the local second Internet outgoing interface, the quality parameters of each first interface, and the routing strategy and Internet outgoing interface quality requirements preset for the target application, the target branch and target Internet outgoing interface for forwarding the packets of the target application are determined.

[0008] Optionally, the preset routing strategy for the target application includes: each branch office that can forward packets of the target application to access the Internet, and the forwarding priority of each branch office;

[0009] The preset quality requirements for the Internet outgoing interface of the target application include: the packet loss rate of the Internet outgoing interface is less than a first threshold, the latency is less than a second threshold, and the jitter is less than a third threshold.

[0010] Optionally, the step of determining the target branch and target internet outgoing interface for forwarding packets of the target application, based on the quality parameters of the second interface of the local second internet outgoing interface, the quality parameters of each first interface, and the routing strategy and internet outgoing interface quality requirements preset for the target application, includes:

[0011] Identify the branches that can forward messages from the target application accessing the Internet;

[0012] Determine whether the interface quality parameters of the Internet outgoing interface of each branch office meet the preset Internet outgoing interface quality requirements for the target application, and obtain the determination result;

[0013] Based on the judgment results, at least one branch office is identified among the branch offices whose interface quality parameters meet the preset Internet outgoing interface quality requirements for the target application.

[0014] Based on the forwarding priority of each branch, the branch with the highest priority among the at least one branch is determined as the target branch for forwarding the packets of the target application, and the Internet outgoing interface of the target branch is determined as the target Internet outgoing interface for forwarding the packets of the target application.

[0015] Optionally, the step of receiving the first interface quality parameters of the first Internet outgoing interface synchronized by each of the second branch offices includes:

[0016] Receive extended BGP protocol messages synchronized by each second branch office for publishing the corresponding routing prefix, wherein the extended TLV of the extended BGP protocol message carries the interface quality information of the local Internet outgoing interface of the corresponding second branch office.

[0017] Optionally, the method further includes:

[0018] The quality parameters of the second interface of the local second Internet outgoing interface are detected, and the quality parameters of the second interface are synchronized to each of the second branch offices.

[0019] Secondly, this application provides a message forwarding device applied to a first branch office; the device includes:

[0020] The receiving unit is used to receive the first interface quality parameters of the first Internet output interface synchronized by each of the second branch offices.

[0021] The determining unit is used to determine the target branch and the target Internet outgoing interface for forwarding packets of the target application based on the second interface quality parameters of the local second Internet outgoing interface, the quality parameters of each first interface, and the routing strategy and Internet outgoing interface quality requirements preset for the target application.

[0022] Optionally, the preset routing strategy for the target application includes: each branch office that can forward packets of the target application to access the Internet, and the forwarding priority of each branch office;

[0023] The preset quality requirements for the Internet outgoing interface of the target application include: the packet loss rate of the Internet outgoing interface is less than a first threshold, the latency is less than a second threshold, and the jitter is less than a third threshold.

[0024] Optionally, when determining the target branch and target internet outgoing interface for forwarding packets of the target application based on the quality parameters of the second interface of the local second internet outgoing interface, the quality parameters of each first interface, and the routing strategy and internet outgoing interface quality requirements preset for the target application, the determining unit is specifically used for:

[0025] Identify the branches that can forward messages from the target application accessing the Internet;

[0026] Determine whether the interface quality parameters of the Internet outgoing interface of each branch office meet the preset Internet outgoing interface quality requirements for the target application, and obtain the determination result;

[0027] Based on the judgment results, at least one branch office is identified among the branch offices whose interface quality parameters meet the preset Internet outgoing interface quality requirements for the target application.

[0028] Based on the forwarding priority of each branch, the branch with the highest priority among the at least one branch is determined as the target branch for forwarding the packets of the target application, and the Internet outgoing interface of the target branch is determined as the target Internet outgoing interface for forwarding the packets of the target application.

[0029] Optionally, when receiving the first interface quality parameters of the first Internet outgoing interfaces synchronized by each of the second branch offices, the receiving unit is specifically used for:

[0030] Receive extended BGP protocol messages synchronized by each second branch office for publishing the corresponding routing prefix, wherein the extended TLV of the extended BGP protocol message carries the interface quality information of the local Internet outgoing interface of the corresponding second branch office.

[0031] Optionally, the device further includes:

[0032] The detection unit is used to detect the quality parameters of the second interface of the local second Internet outgoing interface;

[0033] A synchronization unit is used to synchronize the second interface quality parameters to each of the second branch offices.

[0034] Thirdly, embodiments of this application provide a message forwarding apparatus, which includes:

[0035] Memory, used to store program instructions;

[0036] A processor is configured to invoke program instructions stored in the memory and execute the steps of the method as described in any one of the first aspects above, according to the obtained program instructions.

[0037] Fourthly, embodiments of this application also provide a computer-readable storage medium storing computer-executable instructions for causing a computer to perform the steps of the method as described in any of the first aspects above.

[0038] In summary, the message forwarding method provided in this application is applied to a first branch office; the method includes: receiving first interface quality parameters of the first Internet outgoing interface synchronized by each second branch office; and determining the target branch office and target Internet outgoing interface for forwarding messages of the target application based on the second interface quality parameters of the local second Internet outgoing interface, the quality parameters of each first interface, and the routing strategy and Internet outgoing interface quality requirements preset for the target application.

[0039] By using the message forwarding method provided in this application embodiment, the interface quality information of the Internet outgoing interface is synchronized among the branches, so that the application traffic that needs to access the Internet on each branch can be optimized based on the interface quality of the Internet outgoing interface of the whole network, thereby improving resource utilization and enhancing user experience. Attached Figure Description

[0040] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments of this application or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this application. For those skilled in the art, other drawings can be obtained based on these drawings of the embodiments of this application.

[0041] Figure 1 A detailed flowchart of a message forwarding method provided for an embodiment of this application;

[0042] Figure 2 This is a schematic diagram of the extended TLV format carrying packet loss rate information provided in an embodiment of this application;

[0043] Figure 3 A schematic diagram of the extended TLV format carrying delay information provided in an embodiment of this application;

[0044] Figure 4 This is a schematic diagram of the extended TLV format carrying jitter information provided in an embodiment of this application;

[0045] Figure 5 A schematic diagram of an Internet export quality synchronization process provided in this application embodiment;

[0046] Figure 6This is a schematic diagram illustrating how Application 1 in this application accesses the Internet through a local Internet exit according to a preferred strategy.

[0047] Figure 7 This is a schematic diagram illustrating how application 2 accesses the Internet through the Internet exit of branch 1 according to the preferred strategy in the embodiments of this application.

[0048] Figure 8 This is a schematic diagram of the structure of a message forwarding device provided in an embodiment of this application;

[0049] Figure 9 This is a schematic diagram of the hardware architecture of a message forwarding device provided in an embodiment of this application. Detailed Implementation

[0050] The terminology used in the embodiments of this application is for the purpose of describing particular embodiments only and is not intended to limit the application. The singular forms “a,” “the,” and “the” as used in this application and claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used herein refers to any and all possible combinations comprising one or more of the associated listed items.

[0051] It should be understood that although the terms first, second, third, etc., may be used to describe various information in embodiments of this application, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, without departing from the scope of this application, first information may also be referred to as second information, and similarly, second information may also be referred to as first information. Depending on the context, the word "if" may also be interpreted as "when," "when," or "in response to a determination."

[0052] Currently, application traffic requiring internet access in branch offices is selected based on user configuration (e.g., choosing to forward traffic using the local internet outgoing interface, or choosing to forward traffic using the internet interface of another branch office), without considering the network quality parameters of each branch office's internet outgoing interface or its current load. This application provides a packet forwarding method whereby each branch office synchronizes the interface quality parameters of its outgoing interfaces based on BGP (Border Gateway Protocol) internet routing. This allows each branch office to obtain the interface quality parameter information of the entire network's internet outgoing interfaces. Through intelligent routing based on the SLA (Service-Level Agreement) quality requirements and optimization strategies of internet applications, the corresponding outgoing interface is selected across the entire network to access the internet.

[0053] For example, see Figure 1The diagram shown is a detailed flowchart of a message forwarding method provided in an embodiment of this application. This method is applied to a first branch office and includes the following steps:

[0054] Step 100: Receive the first interface quality parameters of the first Internet outgoing interface synchronized by each of the second branch offices.

[0055] It should be noted that in this embodiment, the first branch can be any branch included in the network, and all other branch institutions in the network besides the first branch are defined as second branch institutions. For example, taking a network with 3 branch institutions as an example, assuming the network includes 3 branch institutions: branch institution 1, branch institution 2, and branch institution 3, then any one of branch institutions 1, 2, and 3 (e.g., branch institution 1) can be defined as the first branch institution, and all other branch institutions besides the first branch institution (e.g., branch institution 2 and branch institution 3) can be defined as second branch institutions.

[0056] In this embodiment, each branch office probes its local Internet exit (e.g., using NQA or other quality probing technologies) to obtain key quality information such as interface quality parameters (e.g., latency, packet loss, and jitter) of its local Internet exit.

[0057] For example, the outgoing interface quality detected by branch office 1 is: 2% packet loss, 100ms delay, and 80ms jitter;

[0058] The outgoing interface quality detected by branch office 2 is as follows: packet loss 4%, delay 200ms, jitter 180ms;

[0059] The outgoing interface quality detected by branch office 3 is as follows: packet loss 6%, delay 300ms, jitter 280ms.

[0060] In this embodiment of the application, when receiving the first interface quality parameters of the first Internet outgoing interfaces synchronized by each of the second branch offices, a preferred implementation is as follows:

[0061] Receive extended BGP protocol messages synchronized by each second branch office for publishing the corresponding routing prefix, wherein the extended TLV of the extended BGP protocol message carries the interface quality information of the local Internet outgoing interface of the corresponding second branch office.

[0062] Specifically, users can statically configure the association between the interface quality parameters of each Internet outgoing interface and the Internet access route (route to access the Internet) of that interface. Furthermore, the BGP protocol can be extended so that branch offices can exchange Internet access routes through the BGP protocol and synchronize the Internet access routes associated with the interface quality parameters between branch offices through the BGP protocol.

[0063] Optionally, the BGP protocol can be extended by extending BGP attributes to carry interface quality parameter information when advertising the corresponding route prefix.

[0064] Specifically, private attributes are extended using TLV to carry packet loss rate information. For example, a parameter of 100 can be defined to identify the packet loss rate, with a length of 16 bytes, and the parameter is the packet loss rate (per mille). See the example below. Figure 2 The diagram shown is an extended TLV format carrying packet loss rate information provided in an embodiment of this application, indicating that the corresponding packet loss rate is 20 per thousand.

[0065] Private attributes can be extended using TLV to carry delay information. For example, parameter 101 can be defined to identify the delay, with a length of 16 bytes, and the parameter is the delay time (in milliseconds). See the example below. Figure 3 The diagram shown is a schematic of the extended TLV format carrying delay information provided in an embodiment of this application, with the corresponding delay marked as 100ms.

[0066] Private attributes can be extended using the TLV method to carry jitter information. For example, parameter 102 can be defined to identify delay, with a length of 16 bytes, and the parameter is the jitter time (in milliseconds). See the example below. Figure 4 The diagram shown is a schematic of the extended TLV format carrying jitter information provided in an embodiment of this application, with the corresponding delay marked as 80ms.

[0067] Branch offices exchange internet access quality information via BGP to synchronize internet access quality across the entire network. For an example, see [link to example]. Figure 5 The diagram shown is a schematic of an Internet export quality synchronization process provided in an embodiment of this application.

[0068] Taking the entire network, including branch 1, branch 2, and branch 3, as an example, branch 1 synchronizes the detected local internet outgoing interface quality parameters to branches 2 and 3. Branch 2 synchronizes the detected local internet outgoing interface quality parameters to branches 1 and 3, and branch 3 synchronizes the detected local internet outgoing interface quality parameters to branches 1 and 2. In this way, each branch obtains the interface quality parameters of the internet outgoing interfaces of all other branches.

[0069] Step 110: Based on the second interface quality parameters of the local second Internet outgoing interface, the quality parameters of each first interface, and the routing strategy and Internet outgoing interface quality requirements preset for the target application, determine the target branch and the target Internet outgoing interface for forwarding the packets of the target application.

[0070] In this embodiment, the routing strategy preset for the target application includes: branch offices capable of forwarding packets from the target application accessing the Internet, and the forwarding priority of each branch office. The preset Internet outgoing interface quality requirements for the target application include: packet loss rate less than a first threshold, latency less than a second threshold, and jitter less than a third threshold.

[0071] In other words, each branch office can configure optimization strategies (selectable branches, selection priority of each branch office, etc.) and SLA quality requirements (packet loss rate requirements, latency requirements, jitter requirements, etc.) for application traffic that needs to access the Internet.

[0072] For example, branch office 2 has two applications that need to access the internet, namely application 1 and application 2. Configure the routing policy as follows:

[0073] Application 1: Preferred strategy: Local Internet access > Branch Office 1 Internet access > Branch Office 3 Internet access; SLA quality requirements: Packet loss rate <5%, latency <300ms, jitter <300ms;

[0074] Application 2: Preferred strategy: Local Internet access > Branch Office 3 Internet access > Branch Office 1 Internet access; SLA quality requirements: Packet loss <3%, latency <200ms, jitter <200ms.

[0075] Therefore, in this embodiment of the application, when determining the target branch and target internet outgoing interface for forwarding packets of the target application based on the quality parameters of the second interface of the local second internet outgoing interface, the quality parameters of each first interface, and the routing strategy and internet outgoing interface quality requirements preset for the target application, a preferred implementation is as follows:

[0076] Identify each branch office capable of forwarding packets from the target application accessing the Internet; determine whether the interface quality parameters of the Internet outgoing interface of each branch office meet the preset Internet outgoing interface quality requirements for the target application, and obtain a determination result; based on the determination result, identify at least one branch office whose interface quality parameters meet the preset Internet outgoing interface quality requirements for the target application; based on the forwarding priority of each branch office, determine the branch office with the highest priority among the at least one branch office as the target branch office for forwarding packets from the target application, and determine the Internet outgoing interface of the target branch office as the target Internet outgoing interface for forwarding packets from the target application.

[0077] For example, the first branch is branch 2, and the target application is application 1. The preset routing strategy and internet outgoing interface quality requirements for application 1 are: local internet access > branch 1 internet access > branch 3 internet access; SLA quality requirements: packet loss rate <5%, latency <300ms, jitter <300ms. That is, the branch institutions that can forward packets from application 1 include branch 1, branch 2, and branch 3. Branch 2 (local) has a higher priority than branch 1, and branch 1 has a higher priority than branch 3. The interface quality parameters of the internet outgoing interface of each branch are checked to see if they meet the SLA quality requirements of application 1. If it is determined that both the local internet outgoing interface and the branch 1 internet outgoing interface can meet the SLA quality requirements of application 1, then based on the priority of each branch institution, branch 2 (local) is determined as the target branch institution for forwarding traffic from application 1. That is, the internet outgoing interface of branch 2 is the target internet outgoing interface for forwarding traffic from application 1. For an example, see [link to example]. Figure 6 The diagram shown illustrates how application 1 accesses the Internet through a local Internet gateway according to a preferred strategy in an embodiment of this application.

[0078] If the target application is application 2, the preset routing strategy and internet outgoing interface quality requirements for application 2 are: local internet access > branch office 3 internet access > branch office 1 internet access; SLA quality requirements: packet loss <3%, latency <200ms, jitter <200ms. That is, the branch offices that can forward application 2 packets include branch office 1, branch office 2, and branch office 3. Branch office 2 (local) has a higher priority than branch office 3, and branch office 3 has a higher priority than branch office 1. The interface quality parameters of each branch office's internet outgoing interface are checked to see if they meet the SLA quality requirements of application 2. If it is determined that only branch office 1's internet outgoing interface can meet the SLA quality requirements of application 2, then branch office 1 is directly determined as the target branch office for forwarding application 2 traffic. In other words, branch office 1's internet outgoing interface is the target internet outgoing interface for forwarding application 2 traffic. For example, see [link to example]. Figure 7 The diagram shown illustrates how application 2 accesses the Internet through the Internet exit of branch 1 according to the preferred strategy in this embodiment of the application.

[0079] Based on the same inventive concept as the above-described embodiments, see, for example, the following: Figure 8 The diagram shown is a structural schematic of a message forwarding device provided in an embodiment of this application. This device is applied to a first branch office and includes:

[0080] The receiving unit 80 is used to receive the first interface quality parameters of the first Internet output interface synchronized by each of the second branch offices.

[0081] The determining unit 81 is used to determine the target branch and the target Internet outgoing interface for forwarding the packets of the target application based on the second interface quality parameters of the local second Internet outgoing interface, the quality parameters of each first interface, and the routing strategy and Internet outgoing interface quality requirements preset for the target application.

[0082] Optionally, the preset routing strategy for the target application includes: each branch office that can forward packets of the target application to access the Internet, and the forwarding priority of each branch office;

[0083] The preset quality requirements for the Internet outgoing interface of the target application include: the packet loss rate of the Internet outgoing interface is less than a first threshold, the latency is less than a second threshold, and the jitter is less than a third threshold.

[0084] Optionally, when determining the target branch and target internet outgoing interface for forwarding packets of the target application based on the quality parameters of the second interface of the local second internet outgoing interface, the quality parameters of each first interface, and the routing strategy and internet outgoing interface quality requirements preset for the target application, the determining unit 81 is specifically used for:

[0085] Identify the branches that can forward messages from the target application accessing the Internet;

[0086] Determine whether the interface quality parameters of the Internet outgoing interface of each branch office meet the preset Internet outgoing interface quality requirements for the target application, and obtain the determination result;

[0087] Based on the judgment results, at least one branch office is identified among the branch offices whose interface quality parameters meet the preset Internet outgoing interface quality requirements for the target application.

[0088] Based on the forwarding priority of each branch, the branch with the highest priority among the at least one branch is determined as the target branch for forwarding the packets of the target application, and the Internet outgoing interface of the target branch is determined as the target Internet outgoing interface for forwarding the packets of the target application.

[0089] Optionally, when receiving the first interface quality parameters of the first Internet outgoing interfaces synchronized by each of the second branch offices, the receiving unit 80 is specifically used for:

[0090] Receive extended BGP protocol messages synchronized by each second branch office for publishing the corresponding routing prefix, wherein the extended TLV of the extended BGP protocol message carries the interface quality information of the local Internet outgoing interface of the corresponding second branch office.

[0091] Optionally, the device further includes:

[0092] The detection unit is used to detect the quality parameters of the second interface of the local second Internet outgoing interface;

[0093] A synchronization unit is used to synchronize the second interface quality parameters to each of the second branch offices.

[0094] These units can be one or more integrated circuits configured to implement the above methods, such as one or more Application Specific Integrated Circuits (ASICs), one or more digital signal processors (DSPs), or one or more Field Programmable Gate Arrays (FPGAs). Alternatively, when one of these units is implemented using processing element scheduler code, the processing element can be a general-purpose processor, such as a Central Processing Unit (CPU) or other processor capable of calling program code. Furthermore, these units can be integrated together to form a system-on-a-chip (SOC).

[0095] Furthermore, regarding the packet forwarding device provided in this application embodiment, from a hardware perspective, the hardware architecture diagram of the packet forwarding device can be found in [reference needed]. Figure 9 As shown, the message forwarding device may include: a memory 90 and a processor 91.

[0096] The memory 90 is used to store program instructions; the processor 91 calls the program instructions stored in the memory 90 and executes the above method embodiment according to the obtained program instructions. The specific implementation method and technical effect are similar, and will not be described again here.

[0097] Optionally, this application also provides a message forwarding device, including at least one processing element (or chip) for performing the above method embodiments.

[0098] Optionally, this application also provides a program product, such as a computer-readable storage medium storing computer-executable instructions for causing the computer to perform the above-described method embodiments.

[0099] Here, a machine-readable storage medium can be any electronic, magnetic, optical, or other physical storage device that can contain or store information, such as executable instructions, data, etc. For example, a machine-readable storage medium can be: RAM (Random Access Memory), volatile memory, non-volatile memory, flash memory, storage drives (such as hard disk drives), solid-state drives, any type of storage disk (such as optical discs, DVDs, etc.), or similar storage media, or combinations thereof.

[0100] The systems, devices, modules, or units described in the above embodiments can be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer, which can take the form of a personal computer, laptop computer, cellular phone, camera phone, smartphone, personal digital assistant, media player, navigation device, email sending and receiving device, game console, tablet computer, wearable device, or any combination of these devices.

[0101] For ease of description, the above devices are described separately by function as various units. Of course, in implementing this application, the functions of each unit can be implemented in one or more software and / or hardware.

[0102] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, embodiments of this application can take 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 code.

[0103] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0104] Furthermore, these computer program instructions can also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in the process. Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0105] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0106] The above description is merely a preferred embodiment of this application and is not intended to limit this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of protection of this application.

Claims

1. A packet forwarding method, characterized by, The method is applied to a first branch office, and comprises the following steps: receiving first interface quality parameters of first Internet out interfaces respectively synchronized by each second branch office; determining a target branch office and a target Internet out interface for forwarding a packet of a target application based on second interface quality parameters of a local second Internet out interface, the first interface quality parameters, and a preset routing strategy and Internet out interface quality requirement for the target application; wherein the preset routing strategy for the target application comprises each branch office that can forward the packet of the target application accessing the Internet, and a forwarding priority of each branch office; the preset Internet out interface quality requirement for the target application comprises that a packet loss rate of the Internet out interface is less than a first threshold value, a delay is less than a second threshold value, and a jitter is less than a third threshold value; the step of determining the target branch office and the target Internet out interface for forwarding the packet of the target application based on the second interface quality parameters of the local second Internet out interface, the first interface quality parameters, and the preset routing strategy and Internet out interface quality requirement for the target application comprises the following steps: determining each branch office that can forward the packet of the target application accessing the Internet; judging whether the interface quality parameters of the Internet out interface of each branch office meet the preset Internet out interface quality requirement for the target application to obtain a judgment result; determining at least one branch office in which the interface quality parameters meet the preset Internet out interface quality requirement for the target application according to the judgment result; determining a branch office with the highest priority in the at least one branch office as the target branch office for forwarding the packet of the target application based on the forwarding priority of each branch office, and determining an Internet out interface of the target branch office as the target Internet out interface for forwarding the packet of the target application.

2. The method of claim 1, wherein, The step of receiving the first interface quality parameters of the first Internet out interfaces respectively synchronized by each second branch office comprises the following steps: receiving extended BGP protocol packets respectively synchronized by each second branch office for publishing a corresponding route prefix, wherein interface quality information of a local Internet out interface of the corresponding second branch office is carried in an extended TLV of the extended BGP protocol packet.

3. The method of claim 1, wherein, The method further comprises the following steps: detecting second interface quality parameters of the local second Internet out interface, and synchronizing the second interface quality parameters to each second branch office respectively.

4. A packet forwarding device, characterized by, The device is applied to a first branch office, and comprises the following units: a receiving unit, configured to receive first interface quality parameters of first Internet out interfaces respectively synchronized by each second branch office; a determining unit, configured to determine a target branch office and a target Internet out interface for forwarding a packet of a target application based on second interface quality parameters of a local second Internet out interface, the first interface quality parameters, and a preset routing strategy and Internet out interface quality requirement for the target application; wherein the preset routing strategy for the target application comprises each branch office that can forward the packet of the target application accessing the Internet, and a forwarding priority of each branch office; The preset Internet out-interface quality requirement for the target application comprises: a packet loss rate of the Internet out-interface is less than a first threshold value, a delay is less than a second threshold value, and a jitter is less than a third threshold value; When determining the target branch office and the target Internet out-interface for forwarding the packet of the target application based on the second interface quality parameter of the local second Internet out-interface, the first interface quality parameter, and the preset routing strategy and the Internet out-interface quality requirement for the target application, the determining unit is specifically configured to: Determine each branch office that can forward the packet of the target application to access the Internet; Determine whether the interface quality parameter of the Internet out-interface of each branch office meets the preset Internet out-interface quality requirement for the target application, to obtain a determination result; According to the determination result, at least one branch office is determined, in which the interface quality parameter meets the preset Internet out-interface quality requirement for the target application; Based on the forwarding priority of each branch office, the branch office with the highest priority in the at least one branch office is determined as the target branch office for forwarding the packet of the target application, and the Internet out-interface of the target branch office is determined as the target Internet out-interface for forwarding the packet of the target application.

5. The apparatus of claim 4, wherein, When receiving the first interface quality parameter of the first Internet out-interface synchronized by each second branch office respectively, the receiving unit is specifically configured to: Receive the extended BGP protocol packet for publishing the corresponding routing prefix synchronized by each second branch office respectively, wherein the interface quality information of the local Internet out-interface of the corresponding second branch office is carried in the extended TLV of the extended BGP protocol packet.

6. The apparatus of claim 4, wherein, The apparatus further comprises: A detecting unit configured to detect the second interface quality parameter of the local second Internet out-interface; A synchronizing unit configured to synchronize the second interface quality parameter to each second branch office respectively.

7. A packet forwarding device, characterized by, The packet forwarding apparatus comprises: A memory configured to store program instructions; A processor configured to invoke the program instructions stored in the memory, and execute the steps of the method according to any one of claims 1-3 according to the obtained program instructions.

8. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer executable instructions, and the computer executable instructions are used to make the computer execute the steps of the method according to any one of claims 1-3.

Images