Network sharing method and device, equipment, storage medium and computer program product

Abstract

The invention discloses a network sharing method, the method is applied to network equipment, and the method comprises the following steps: if it is detected that a first link between a first routing network element and a second routing network element is in a congestion state or a fault state, determining a link resource parameter of each link in shared links; wherein the shared link belongs to links except links between the first routing network element and a second routing network element, the shared link is used for forwarding the quantity flow at the first routing network element when the link at the first routing network element fails, and the second routing network element belongs to an internet domain; determining a traffic size parameter of to-be-forwarded data traffic to be forwarded by the first link; determining a target forwarding link from the shared links based on link resource parameters and flow size parameters of links included in the shared links; and updating a routing strategy of the to-be-forwarded data traffic based on the target forwarding link. The invention further discloses a network sharing device, equipment, a storage medium and a computer program product.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a network sharing method, device, equipment, storage medium and computer program product. Background Art

[0002] With the rapid development of communication network technology, the application of communication network technology is becoming more and more extensive. Nowadays, in order to reduce network link failures, in communication networks, a U-shaped networking architecture is usually used to reduce the failure of routing devices. When one of the routing devices fails, it can quickly switch to another routing device on the same side to forward data traffic, thereby reducing the possibility of low data traffic forwarding efficiency. However, at present, there is usually a situation where one of the routing devices has a partial link failure, resulting in transmission congestion in its data flow transmission. How to solve the problem of congestion caused by partial link failure of routing devices and data packet loss has become a technical problem that needs to be solved urgently.

[0003] Application Contents

[0004] In order to solve the above technical problems, the present application hopes to provide a network sharing method, apparatus, device, storage medium and computer program product, which solves the problem of data congestion caused by partial link failure of the current routing device, and proposes a network sharing method. When a partial link failure occurs in the routing device, the data traffic to be forwarded is forwarded through the routing device on the same side, thereby improving the data forwarding efficiency and reducing the possibility of data packet loss.

[0005] The technical solution of this application is implemented as follows:

[0006] The present application provides a network sharing method, which is applied to a first routing network element on a user domain network side, and the method includes:

[0007] If it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state, determine the link resource parameters of each link in the shared link; wherein the shared link belongs to a link other than the link between the first routing network element and the second routing network element, and the shared link is used to forward the volume traffic at the first routing network element when the link at the first routing network element fails, and the second routing network element belongs to the Internet domain;

[0008] Determining a flow size parameter of the data flow to be forwarded by the first link;

[0009] Determining a target forwarding link from the shared link based on the link resource parameters and the traffic size parameters of the links included in the shared link;

[0010] Based on the target forwarding link, the routing policy of the data traffic to be forwarded is updated.

[0011] Optionally, if it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state, before determining the link resource parameters of each link in the shared link, the method further includes:

[0012] Determine link state parameters of m second links between the first routing network element and the second routing network element; wherein m is the total number of links between the first routing network element and the second routing network element, and m is an integer greater than or equal to 1;

[0013] Load prediction is performed based on the link status parameters to obtain a prediction result; wherein the prediction result includes that n third links are in a congested state or a faulty state, or m second links are in a fault-free state, the n third links include the first link, the n third links belong to the m second links, and n is an integer greater than or equal to 1 and less than or equal to n.

[0014] Optionally, the link state parameters include at least: link resource parameters of the m second links between the first routing network element and the second routing network element, traffic attribute parameters of the data traffic transmitted by each second link, and data traffic size parameters transmitted by each second link.

[0015] Optionally, the determining a target forwarding link from the shared links based on each of the link resource parameters and the traffic size parameter includes:

[0016] A link whose link resource parameter value is greater than the flow size parameter value is determined from the shared links to obtain the target forwarding link.

[0017] Optionally, updating the routing strategy of the data traffic to be forwarded based on the target forwarding link includes:

[0018] If the data traffic to be forwarded is uplink traffic, update the redirection strategy of the data traffic to be forwarded to the target forwarding link; wherein the routing strategy includes the redirection strategy.

[0019] Optionally, updating the routing strategy of the data traffic to be forwarded based on the target forwarding link includes:

[0020] If the data traffic to be forwarded is downlink traffic, the routing attribute in the routing policy of the data traffic to be forwarded is updated to be the target forwarding link.

[0021] Optionally, the method further includes:

[0022] The routing policy is sent to the second routing network element through a link between the first routing network element and the second routing network element except a link that is in a congested state or a faulty state.

[0023] Optionally, the user domain network also includes at least one third routing network element having a communication link with the first routing network element, and the Internet domain also includes at least one fourth routing network element having a communication link with the second routing network element, and the third routing network element and the fourth routing network element provide at least one link in the shared link.

[0024] The present application provides a network sharing device, which is applied to a first routing network element on a user domain network side. The device includes: a first determination unit, a second determination unit and an update unit; wherein:

[0025] The first determining unit is configured to determine the link resource parameters of each link in the shared link if it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state; wherein the shared link belongs to a link other than the link between the first routing network element and the second routing network element, and the shared link is used to forward the volume traffic at the first routing network element when the link at the first routing network element fails, and the second routing network element belongs to the Internet domain;

[0026] The first determining unit is further used to determine a flow size parameter of the data flow to be forwarded by the first link;

[0027] The second determining unit is configured to determine a target forwarding link from the shared link based on the link resource parameters and the traffic size parameters of the links included in the shared link;

[0028] The updating unit is used to update the routing strategy of the data traffic to be forwarded based on the target forwarding link.

[0029] The present application provides a network device, the device comprising: a communication interface, a memory, a processor and a communication bus; wherein:

[0030] The memory is used to store executable instructions;

[0031] The communication bus is used to realize the communication connection between the communication interface, the processor and the memory;

[0032] The processor is used to execute the network sharing program stored in the memory to implement the steps of any one of the network sharing methods described above.

[0033] The present application provides a storage medium, on which a network sharing program is stored. When the network sharing program is executed, it is used to implement the steps of any of the network sharing methods described above.

[0034] The present application provides a computer program product, including a computer program, wherein when the computer program is executed by a processor, the steps of the network sharing method as described in any one of the above items are implemented.

[0035] The embodiments of the present application provide a network sharing method, apparatus, device, storage medium and computer program product. If it is detected that a first link between a first routing network element and a second routing network element is in a congested state or a faulty state, the link resource parameters of each link in the shared link are determined, and after the flow size parameters of the data flow to be forwarded by the first link are determined, a target forwarding link is determined from the shared link based on the link resource parameters and flow size parameters of the links included in the shared link, and based on the target forwarding link, the routing policy of the data flow to be forwarded is updated. In this way, when the communication link between the first routing network element and the second routing network element, that is, the first link, is in a congested state or a faulty state, the first routing network element on the user domain network side determines a target forwarding link from a shared link between the first routing network element and the second routing network element according to a traffic size parameter of the data traffic to be forwarded by the first link, so as to update the routing strategy of the data traffic to be forwarded through the target forwarding link, and implement traffic forwarding through the target forwarding link when forwarding the data traffic to be forwarded, thereby reducing the impact of traffic forwarding caused by congestion or failure of the first link, solving the problem of data congestion caused by partial link failure of the current routing device, and proposing a network sharing method, wherein when a partial link failure occurs in the routing device, the data traffic to be forwarded is forwarded through the routing device on the same side, thereby improving data forwarding efficiency and reducing the possibility of data packet loss. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] Figure 1 A flowchart of a network sharing method provided in an embodiment of the present application;

[0037] Figure 2 A schematic diagram of a BGP neighbor relationship provided in an embodiment of the present application;

[0038] Figure 3 A schematic diagram of an application scenario of a network sharing method provided in an embodiment of the present application;

[0039] Figure 4 A schematic diagram of the structure of a network sharing device provided in an embodiment of the present application;

[0040] Figure 5 A schematic diagram of the structure of a network device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0041] The technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

[0042] The embodiment of the present application provides a network sharing method, referring to Figure 1 As shown, the method is applied to the first routing network element on the user domain network side, and the method includes the following steps:

[0043] Step 101: If it is detected that a first link between a first routing network element and a second routing network element is in a congested state or a faulty state, determine a link resource parameter of each link in a shared link.

[0044] Among them, the shared link belongs to the link other than the link between the first routing network element and the second routing network element. The shared link is used to forward the data traffic at the first routing network element when the link at the first routing network element fails. The second routing network element belongs to the Internet domain.

[0045] In the embodiment of the present application, the first routing network element and the second routing network element are network element devices with routing functions, which can be physical routing network devices or virtual routing network devices. The first routing network element is a routing device set on the user domain side, and the second routing network element is a routing device set on the Internet domain side. Data packets are transmitted between the first routing network element and the second routing network element to realize data interaction between the user side and the Internet side. The link resource parameter can be a bandwidth parameter, for example, a remaining bandwidth parameter and / or a bandwidth utilization parameter.

[0046] When a communication link is established between a first routing network element and a second routing network element through a first link to realize data interaction, the first routing network element detects the transmission status of the first link, and when it is detected that the first link is in a congested or faulty state, the first routing network element analyzes the quantum resources of the shared link set between the first routing network element and the second routing network element to determine and obtain link resource parameters of one or more links included in the shared link between the first routing network element and the second routing network element.

[0047] Step 102: Determine a flow size parameter of the data flow to be forwarded by the first link.

[0048] In the embodiment of the present application, the first routing network element predicts the data traffic to be forwarded to be forwarded, and determines the traffic size parameter of the data traffic to be forwarded on the first link, that is, determines the load of the first link.

[0049] Step 103: Determine a target forwarding link from the shared links based on the link resource parameters and traffic size parameters of the links included in the shared links.

[0050] In an embodiment of the present application, the first link analyzes the link resource parameter set corresponding to the shared link, that is, the link resource parameters of all links included in the shared link and the predicted traffic size parameters, so as to determine from the shared link a target forwarding link that can replace the first link for data traffic forwarding, or a target forwarding link for sharing data traffic forwarding for the first link.

[0051] Exemplarily, for example, when the first link is congested, the first routing network element can forward part of the data traffic forwarded by the first link through the target forwarding link. At this time, the first routing network element and the second routing network element forward data traffic through the first link and the target forwarding link, thereby reducing the congestion of the first link. Or when the first link fails, the first routing network element can forward all data traffic forwarded by the first link through the target forwarding link. Typically, the target forwarding link includes one forwarding link, but in some application scenarios, the target forwarding link may also include two or more forwarding links.

[0052] Step 104: Based on the target forwarding link, update the routing policy of the data traffic to be forwarded.

[0053] In an embodiment of the present application, after the first routing network element determines that the target forwarding link is obtained, the routing policy for the data traffic to be forwarded is updated. In this way, the data traffic to be forwarded can be forwarded according to the updated routing policy subsequently, reducing the possibility that the data traffic to be forwarded cannot be successfully forwarded or the forwarding rate is slow due to congestion or failure of the first link.

[0054] Based on the foregoing embodiment, in other embodiments of the present application, before the first routing network element executes step 101, the first routing network element is further configured to execute the following steps:

[0055] Determine link state parameters of m second links between a first routing network element and a second routing network element; wherein m is the total number of links between the first routing network element and the second routing network element, and m is an integer greater than or equal to 1; perform load prediction based on the link state parameters to obtain prediction results; wherein the prediction results include that n third links are in a congested state or a faulty state, or that m second links are in a non-faulty state, the n third links include the first link, the n third links belong to the m second links, and n is an integer greater than or equal to 1 and less than or equal to n.

[0056] In the embodiment of the present application, the first routing network element counts the link state parameters of all second links between the first routing network element and the second routing network element, and the link state parameters are used to indicate the load status of the corresponding link, for example, they may include parameters such as the current state of the link, available bandwidth, and bandwidth utilization. After the first routing network element obtains the link state parameters of all links, it performs traffic profiling according to the link state parameters, and then predicts the link load to make a judgment on the traffic load in the future time period, and obtains the prediction result of the link state of each second link.

[0057] Based on the foregoing embodiments, in other embodiments of the present application, the link state parameters include at least: link resource parameters of the m second links between the first routing network element and the second routing network element, traffic attribute parameters of the data traffic transmitted by each second link, and data traffic size parameters transmitted by each second link.

[0058] In an embodiment of the present application, the traffic attribute parameters of the data traffic transmitted by each second link can be the traffic five-tuple parameters of the data traffic transmitted by each second link, including the source Internet Protocol (IP) address, source port, destination IP address, destination port and transport layer protocol.

[0059] Based on the foregoing embodiment, in other embodiments of the present application, step 103 may be implemented by the following steps: determining a link whose link resource parameter value is greater than a traffic size parameter value from the shared links, and obtaining a target forwarding link.

[0060] In an embodiment of the present application, when the first routing network element determines the target forwarding link from the shared link, it can compare the link resource parameters of each link included in the shared link with the traffic size parameters of the data traffic to be forwarded by the first link, so as to determine from the shared link a link whose link resource parameters are equal to the traffic size parameters of the data traffic to be forwarded, as the target forwarding link.

[0061] Based on the foregoing embodiments, in other embodiments of the present application, step 104 can be implemented by the following steps: if the data traffic to be forwarded is uplink traffic, update the redirection strategy of the data traffic to be forwarded to the target forwarding link; wherein the routing strategy includes the redirection strategy.

[0062] In the embodiment of the present application, when the data traffic to be forwarded is uplink traffic, it is the data traffic uploaded by the first routing network element to the second routing network element, and it is hoped that it will be transmitted to the Internet through the second routing network element. When the data traffic to be forwarded is uplink traffic, the first routing network element updates the redirection strategy of the data traffic to be forwarded, and sends the redirection strategy to the IP group of the target forwarding link. In this way, after the first routing network element receives the data traffic to be forwarded, it has a redirection strategy to forward the data traffic to be forwarded through the target link, and forwards it from the target link to the second routing network element, solving the problem that the first link cannot forward data traffic when it is in a fault, or when the first link is congested, the congestion of the uplink traffic on the first link is relieved.

[0063] Based on the foregoing embodiment, in other embodiments of the present application, step 104 can also be implemented by the following steps: if the data traffic to be forwarded is downlink traffic, update the routing attributes in the routing policy of the data traffic to be forwarded to the target forwarding link.

[0064] In an embodiment of the present application, when the data traffic to be forwarded is data traffic in the transmission direction of the Internet sending the traffic data to be forwarded to the first routing network element through the second routing network element, the first routing network element modifies the routing attributes in the routing policy of the data traffic to be forwarded, and specifically, the routing attributes can be modified to the target forwarding link. In this way, the data traffic to be forwarded can be sent to the first routing network element through the target forwarding link.

[0065] Based on the foregoing embodiment, in other embodiments of the present application, the first routing network element is further used to perform the following steps: sending a routing policy to the second routing network element through a link between the first routing network element and the second routing network element except a link that is in a congested state or a faulty state.

[0066] In an embodiment of the present application, after the first routing network element updates the routing policy for the uplink traffic, the first routing network element sends the routing policy to the second routing network element through other normal working, i.e., fault-free links, so that the second routing network element can forward the traffic data to be forwarded to the first routing network element to the first routing network element through the target forwarding link according to the received routing policy.

[0067] Based on the foregoing embodiments, in other embodiments of the present application, the user domain network also includes at least one third routing network element having a communication link with the first routing network element, and the Internet domain also includes at least one fourth routing network element having a communication link with the second routing network element, and the third routing network element and the fourth routing network element provide at least one link in the shared link.

[0068] In an embodiment of the present application, a shared link is provided for a communication link between routing network elements on the other user domain network side that have a communication connection with the first routing network element and routing network elements on the Internet domain side other than the second routing network element that have a communication connection with the second routing network element.

[0069] Based on the above embodiments, refer to Figure 2 FIG. 1 is a schematic diagram of a structure of a Border Gateway Protocol (BGP) neighbor relationship provided by an embodiment of the present application; Figure 2 In the figure, routing network element 11, routing network element 13 and routing network element 14 belong to the same AS domain, which is AS100. Network element 11 establishes an internal border gateway protocol (IBGP) neighbor relationship with routing network element 13 and routing network element 14 respectively; routing network element 15 and routing network element 16 belong to the same AS domain, which is AS200; among them, since AS100 and AS200 are two different domain networks, the external border gateway protocol (EBGP) neighbor relationship is established between routing network element 13 and routing network element 15, and the EBGP neighbor relationship is established between routing network element 14 and routing network element 16.

[0070] Based on the above embodiments, the present application provides a network sharing method. The network sharing method can be applied to a square-shaped network architecture, and a corresponding routing network element architecture system for implementing the network sharing method can be as follows: Figure 3 As shown, routing network element 1, routing network element 2, routing network element 3 and routing network element 4 are included, wherein routing network element 1 and routing network element 3 establish an association relationship by establishing a Border Gateway Protocol (BGP) neighbor relationship. Similarly, routing network element 2 and routing network element 4 also establish a BGP neighbor relationship. Routing network element 1 and routing network element 2 are network elements on the same domain network side, and network element 3 and network element 4 belong to network elements on the other domain network side. Routing network element 1 and routing network element 3 establish a BGP neighbor relationship, and cross-domain delivery services are implemented through routing network element 1 and routing network element 3. The same applies to routing network element 2 and routing network element 3. It should be noted that in Figure 3 In the figure, routing network element 1 and routing network element 2 belong to user-side domain network routing, and routing network element 3 and routing network element 4 belong to network-side domain network routing. In the subsequent description, routing network element 1 may be referred to as network element 1, routing network element 2 may be referred to as network element 2, routing network element 3 may be referred to as network element 3, and routing network element 4 may be referred to as network element 4.

[0071] like Figure 3As shown, there are multiple links between routing network element 1 and routing network element 3, that is, the solid line connecting line between routing network element 1 and routing network element 3 in the figure for load sharing, for example, marked as link1-5; there are also multiple links between routing network element 2 and routing network element 4 for load sharing, for example, marked as link6-10. There are also multiple links between routing network element 1 and routing network element 2 to achieve load sharing between service flows, for example, marked as link11-15.

[0072] In this way, for each routing network element, the interface group link group of each routing network element can be defined as: {locallink: link1-5; inter link: link 11-15; remote link: link6-10}; wherein, local link represents the local interface, which is used to indicate the communication connection interface between the routing network elements in the same domain network, inter link represents the interconnection interface, which is used to indicate the communication connection interface between the BGP neighbor, and remote link represents the remote interface, which is used to indicate the communication connection interface between the routing network element with communication connection and the BGP neighbor in the same domain network. In other words, the interface group can be used for device identification, and when traffic adjustment is required, the corresponding interface can be selected from it for link switching. Exemplarily, the interface group of network element 1 can be recorded as: link group{local link: link1-5; inter link link 11-15; remote link: link6-10}; the interface group of network element 2 can be recorded as: link group{local link: link6-10; inter link link 11-15; remote link: link1-5}.

[0073] For each routing network element, a redirection strategy needs to be defined, that is, the remote interface that the next hop can connect to when redirecting the data traffic that meets the requirements. For example, for network element 1, the defined redirection strategy can be recorded as redirect link 6-10, and for network element 2, the defined link sharing group can be recorded as redirect link 1-5.

[0074] Furthermore, for each routing network element, a link sharing group is also defined, and the link sharing group can be composed of an interface group and a redirection policy when expressed. For example, for network element 1, the defined link sharing group can be recorded as {linkgroup; redirect link 6-10}, and for network element 2, the defined link sharing group can be recorded as {link group; redirect link 1-5}.

[0075] In this way, based on Figure 3 In the network routing architecture system shown, the uplink traffic is load-shared from each link of network element 1 and network element 2 to the downstream node; the downlink traffic is load-shared from each link of network element 3 and 4 to the downstream node. The corresponding implementation workflow of a network sharing method can be shown in the following steps, including:

[0076] In step a11, network element 1 and network element 2 respectively collect the load conditions of their respective links based on their respective link state protocols (Border Gateway Protocol-Link State, BGP-LS), including the current link state and available bandwidth and bandwidth utilization of the local link, the available bandwidth and bandwidth utilization of the inter link, and the link bandwidth and bandwidth utilization of the remote link at the opposite end transmitted through the BGP-LS neighbor.

[0077] In step a12, network element 1 and network element 2 respectively identify their corresponding traffic quintuples and corresponding load conditions based on their respective traffic identification functions.

[0078] Among them, network element 1 and network element 2 record the identified traffic quintuples and corresponding load conditions to provide a basis for subsequent traffic scheduling. For example, after network element 1 turns on the traffic identification function, it identifies the link traffic of links link1-5 and link11-15, and obtains the quintuple information and traffic size of each link in links link1-5 and link11-15.

[0079] Step a13, network element 1 and network element 2 predict the link load by means of traffic profiling, make a prediction on the traffic load of each link in the future time period, and obtain a prediction result.

[0080] The prediction results provide a more reasonable data basis for traffic optimization. It should be noted that when the link is relatively idle, the traffic collection frequency can be reduced to reduce the pressure on the device.

[0081] Step a14: If the prediction result indicates that some links of network element 2 are congested or have some link failures, network element 2 switches the path of part of the traffic based on the traffic quintuple recorded locally by network element 2, the load situation, and the remaining bandwidth of the remote link on the other end obtained through BGP-LS.

[0082] Exemplarily, the part of traffic to be switched is determined as follows:

[0083] Source ip group source ip group1: {source ip1, source ip2, etc.};

[0084] Destination ip group destination ip group1: {destination ip1, group destination ip2}.

[0085] Step a15: When part of the traffic is uplink traffic, the network element 2 updates the redirection strategy of the part of the traffic that requires path switching.

[0086] Exemplarily, in the updated redirection policy, it is indicated to redirect the source IP group source IP group1 or the destination IP group destination IP group1, so that part of the upstream congested traffic can be redirected to the remote link, thereby achieving the purpose of relieving the upstream traffic congestion.

[0087] Step a16: When part of the traffic is uplink traffic, network element 2 adds routing attributes to the part of the traffic that requires path switching.

[0088] Exemplarily, when adding routing attributes to part of the traffic that requires path switching, an as-psth attribute or a multi-exit discriminators (MED) value may be added. A specific operation of one implementation may be that network element 2 adds routing attributes to the IPs in the group for part of the traffic that requires path switching, such as destination ip group 1, and network element 2 publishes the added routing attributes to network element 4. In this way, the traffic corresponding to the backbone domain can be guided to exit from network element 3 through the added routing attributes, thereby achieving the purpose of alleviating link congestion of network element 4.

[0089] In this way, there is no need to modify the backbone routing equipment. By collecting real-time traffic and traffic five-tuple information on the metropolitan area egress equipment, that is, the user area network side, and the bandwidth utilization of the current device and the opposite device, the traffic of the congested link can be dynamically adjusted to achieve bandwidth sharing across devices. That is, by binding the sharing group, the two devices can identify the links that can share bandwidth, forming a bandwidth sharing resource pool, and through real-time monitoring of the traffic and bandwidth utilization on the link, the traffic to be adjusted can be identified, and the linkage device can redirect and modify the routing attributes, thereby achieving congestion adjustment of upstream and downstream traffic.

[0090] The network sharing method provided in the embodiment of the present application, if it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state, the link resource parameters of each link in the shared link are determined, and the flow size parameters of the data flow to be forwarded by the first link are determined. Then, based on the link resource parameters and flow size parameters of the links included in the shared link, a target forwarding link is determined from the shared link, and based on the target forwarding link, the routing policy of the data flow to be forwarded is updated. In this way, when the communication link between the first routing network element and the second routing network element, that is, the first link, is in a congested state or a faulty state, the first routing network element on the user domain network side determines a target forwarding link from a shared link between the first routing network element and the second routing network element according to a traffic size parameter of the data traffic to be forwarded by the first link, so as to update the routing strategy of the data traffic to be forwarded through the target forwarding link, and implement traffic forwarding through the target forwarding link when forwarding the data traffic to be forwarded, thereby reducing the impact of traffic forwarding caused by congestion or failure of the first link, solving the problem of data congestion caused by partial link failure of the current routing device, and proposing a network sharing method, wherein when a partial link failure occurs in the routing device, the data traffic to be forwarded is forwarded through the routing device on the same side, thereby improving data forwarding efficiency and reducing the possibility of data packet loss.

[0091] Based on the above embodiments, the embodiments of the present application provide a network sharing device, which is applied to a first routing network element on the user domain network side. The device can be applied to Figure 1 In the network sharing method provided in the corresponding embodiment, refer to Figure 4 As shown, the network sharing device 2 may include: a first determining unit 21, a second determining unit 22 and an updating unit 23; wherein:

[0092] The first determining unit 21 is used to determine the link resource parameters of each link in the shared link if it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state; wherein the shared link belongs to a link other than the link between the first routing network element and the second routing network element, and the shared link is used to forward the quantity traffic at the first routing network element when the link at the first routing network element fails, and the second routing network element belongs to the Internet domain;

[0093] The first determining unit 21 is further used to determine a flow size parameter of the data flow to be forwarded by the first link;

[0094] A second determining unit 22, configured to determine a target forwarding link from the shared links based on link resource parameters and traffic size parameters of the links included in the shared links;

[0095] The updating unit 23 is used to update the routing strategy of the data traffic to be forwarded based on the target forwarding link.

[0096] In other embodiments of the present application, before the first determination unit, the device further includes: a third determination unit and a prediction unit; wherein:

[0097] A third determining unit, configured to determine link state parameters of m second links between the first routing network element and the second routing network element; wherein m is the total number of links between the first routing network element and the second routing network element, and m is an integer greater than or equal to 1;

[0098] A prediction unit is used to perform load prediction based on link status parameters to obtain prediction results; wherein the prediction results include n third links being in a congested state or a faulty state, or m second links being in a fault-free state, the n third links include the first link, the n third links belong to the m second links, and n is an integer greater than or equal to 1 and less than or equal to n.

[0099] In other embodiments of the present application, the link state parameters include at least: link resource parameters of m second links between the first routing network element and the second routing network element, traffic attribute parameters of data traffic transmitted by each second link, and data traffic size parameters transmitted by each second link.

[0100] In other embodiments of the present application, the second determining unit is specifically used to implement the following steps:

[0101] A link whose link resource parameter value is greater than the flow size parameter value is determined from the shared links to obtain a target forwarding link.

[0102] In other embodiments of the present application, the updating unit is specifically used to implement the following steps:

[0103] If the data traffic to be forwarded is uplink traffic, a redirection strategy of the data traffic to be forwarded is updated to a target forwarding link; wherein the routing strategy includes a redirection strategy.

[0104] In other embodiments of the present application, the updating unit is specifically used to implement the following steps:

[0105] If the data traffic to be forwarded is downlink traffic, the routing attribute in the routing policy of the data traffic to be forwarded is updated to be the target forwarding link.

[0106] In other embodiments of the present application, the network sharing device further includes: a sending unit; wherein:

[0107] The sending unit is used to send the routing policy to the second routing network element through the link between the first routing network element and the second routing network element except the link in the congested state or the fault state.

[0108] In other embodiments of the present application, the user domain network also includes at least one third routing network element having a communication link with the first routing network element, and the Internet domain also includes at least one fourth routing network element having a communication link with the second routing network element, and the third routing network element and the fourth routing network element provide at least one link in the shared link.

[0109] It should be noted that the process of information interaction between the units and modules in this embodiment can refer to the description in other embodiments and will not be repeated here.

[0110] The network sharing device provided in the embodiment of the present application, if it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state, determines the link resource parameters of each link in the shared link, determines the flow size parameters of the data flow to be forwarded by the first link, then determines the target forwarding link from the shared link based on the link resource parameters and flow size parameters of the links included in the shared link, and updates the routing strategy of the data flow to be forwarded based on the target forwarding link. In this way, when the communication link between the first routing network element and the second routing network element, that is, the first link, is in a congested state or a faulty state, the first routing network element on the user domain network side determines a target forwarding link from a shared link between the first routing network element and the second routing network element according to a traffic size parameter of the data traffic to be forwarded by the first link, so as to update the routing strategy of the data traffic to be forwarded through the target forwarding link, and implement traffic forwarding through the target forwarding link when forwarding the data traffic to be forwarded, thereby reducing the impact of traffic forwarding caused by congestion or failure of the first link, solving the problem of data congestion caused by partial link failure of the current routing device, and proposing a network sharing method, wherein when a partial link failure occurs in the routing device, the data traffic to be forwarded is forwarded through the routing device on the same side, thereby improving data forwarding efficiency and reducing the possibility of data packet loss.

[0111] Based on the above embodiments, the embodiments of the present application provide a network device, which can be applied to Figure 1 In the network sharing method provided in the corresponding embodiment, refer to Figure 5 As shown, the network device 3 may include: a communication interface 31, a memory 32, a processor 33 and a communication bus 34; wherein:

[0112] A memory 32, for storing executable information;

[0113] A communication bus 34, used to realize communication connection between the communication interface 31, the processor 33 and the memory 32;

[0114] The processor 33 is used to execute the network sharing program stored in the memory 32 to implement the following Figure 1 The implementation process of the network sharing method provided in the corresponding embodiment will not be repeated here.

[0115] Based on the foregoing embodiments, the embodiments of the present application provide a computer-readable storage medium, referred to as a storage medium, which stores one or more programs, and the one or more programs can be executed by one or more processors to implement reference Figure 1 The implementation process of the network sharing method provided in the corresponding embodiment will not be repeated here.

[0116] Based on the foregoing embodiments, the embodiments of the present application further provide a computer program product, including a computer program, which can be executed by the processor 33 of the network device 3 to complete any of the foregoing method steps.

[0117] 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 hardware embodiments, software embodiments, or embodiments in combination with 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 and optical storage, etc.) that contain computer-usable program code.

[0118] 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.

[0119] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising 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.

[0120] 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. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0121] The above description is only a preferred embodiment of the present application and is not intended to limit the protection scope of the present application.

Claims

1. A network sharing method, characterized in that: The method is applied to a first routing network element on a user domain network side, and the method includes: If it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state, determine the link resource parameters of each link in the shared link; wherein the shared link belongs to a link other than the link between the first routing network element and the second routing network element, and the shared link is used to forward the volume traffic at the first routing network element when the link at the first routing network element fails, and the second routing network element belongs to the Internet domain; Determining a flow size parameter of the data flow to be forwarded by the first link; Determining a target forwarding link from the shared link based on the link resource parameters and the traffic size parameters of the links included in the shared link; Based on the target forwarding link, the routing policy of the data traffic to be forwarded is updated.

2. The method according to claim 1, characterized in that If it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state, before determining the link resource parameters of each link in the shared link, the method further includes: Determine link state parameters of m second links between the first routing network element and the second routing network element; wherein m is the total number of links between the first routing network element and the second routing network element, and m is an integer greater than or equal to 1; Load prediction is performed based on the link status parameters to obtain a prediction result; wherein the prediction result includes that n third links are in a congested state or a faulty state, or m second links are in a fault-free state, the n third links include the first link, the n third links belong to the m second links, and n is an integer greater than or equal to 1 and less than or equal to n.

3. The method according to claim 2, characterized in that The link state parameters include at least: link resource parameters of the m second links between the first routing network element and the second routing network element, flow attribute parameters of the data flow transmitted by each second link, and data flow size parameters transmitted by each second link.

4. The method according to claim 1, characterized in that: The step of determining a target forwarding link from the shared link based on each of the link resource parameters and the traffic size parameter includes: A link whose link resource parameter value is greater than the flow size parameter value is determined from the shared links to obtain the target forwarding link.

5. The method according to claim 1, characterized in that The updating of the routing strategy of the data traffic to be forwarded based on the target forwarding link includes: If the data traffic to be forwarded is uplink traffic, update the redirection strategy of the data traffic to be forwarded to the target forwarding link; wherein the routing strategy includes the redirection strategy.

6. The method according to claim 1, characterized in that The updating of the routing strategy of the data traffic to be forwarded based on the target forwarding link includes: If the data traffic to be forwarded is downlink traffic, the routing attribute in the routing policy of the data traffic to be forwarded is updated to be the target forwarding link.

7. The method according to claim 6, characterized in that The method further comprises: The routing policy is sent to the second routing network element through a link between the first routing network element and the second routing network element except a link that is in a congested state or a faulty state.

8. The method according to claim 1, characterized in that The user domain network also includes at least one third routing network element having a communication link with the first routing network element, and the Internet domain also includes at least one fourth routing network element having a communication link with the second routing network element, and the third routing network element and the fourth routing network element provide at least one link in the shared link.

9. A network sharing device, characterized in that: The device is applied to a first routing network element on a user domain network side, and the device comprises: a first determination unit, a second determination unit and an update unit; wherein: The first determining unit is configured to determine the link resource parameters of each link in the shared link if it is detected that the first link between the first routing network element and the second routing network element is in a congested state or a faulty state; wherein the shared link belongs to a link other than the link between the first routing network element and the second routing network element, and the shared link is used to forward the volume traffic at the first routing network element when the link at the first routing network element fails, and the second routing network element belongs to the Internet domain; The first determining unit is further used to determine a flow size parameter of the data flow to be forwarded by the first link; The second determining unit is configured to determine a target forwarding link from the shared link based on the link resource parameters and the traffic size parameters of the links included in the shared link; The updating unit is used to update the routing strategy of the data traffic to be forwarded based on the target forwarding link.

10. A network device, characterized in that: The device comprises: a communication interface, a memory, a processor and a communication bus; wherein: The memory is used to store executable instructions; The communication bus is used to realize the communication connection between the communication interface, the processor and the memory; The processor is used to execute the network sharing program stored in the memory to implement the steps of the network sharing method according to any one of claims 1 to 8.

11. A storage medium, characterized in that: The storage medium stores a network sharing program, which is used to implement the steps of the network sharing method according to any one of claims 1 to 8 when executed.

12. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the computer program implements the steps of the network sharing method according to any one of claims 1 to 8.

Images