CN117499315A

CN117499315A - Message forwarding method and device, electronic equipment and storage medium

Info

Publication number: CN117499315A
Application number: CN202311445928.6A
Authority: CN
Inventors: 石鸿伟; 雷华; 陈庆强; 张园; 程智炜
Original assignee: Southeast University; Network Communication and Security Zijinshan Laboratory
Current assignee: Southeast University; Network Communication and Security Zijinshan Laboratory
Priority date: 2023-11-01
Filing date: 2023-11-01
Publication date: 2024-02-02

Abstract

The invention discloses a message forwarding method, a message forwarding device, electronic equipment and a storage medium. The method is applied to a network controller and comprises the following steps: when the link flow of the target link of the target network is detected to be larger than a preset link load threshold, determining at least one strategy tunnel corresponding to the target link; determining a service set according to the attribute of each policy tunnel, and determining a target service with the lowest service level in the service set; and determining a target forwarding path of the target service in the target network, and transmitting the target forwarding path to the starting node forwarding equipment of the target link so that the starting node forwarding equipment forwards the service message according to the target forwarding path. When congestion occurs in the target link, the attribute of the policy tunnel corresponding to the target link is utilized to determine the target service with the lowest service level, and the traffic is shunted to other paths by determining the target forwarding path corresponding to the target service, so that the link load is reduced, and further, the efficient forwarding of the high-priority service is effectively ensured.

Description

Message forwarding method and device, electronic equipment and storage medium

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method and apparatus for forwarding a message, an electronic device, and a storage medium.

Background

In recent years, in order to meet the requirements of building 5G networks and distributed large-scale data centers, SRv (Segment Routing over IPv6, IPv 6-based segment routing) technology based on SDN (Software Defined Network, software defined networks) starts to grow rapidly, and is used as a key part of building intelligent IP networks in 5G and cloud network ages, not only is the segment routing and IPv6 compact and easy to expand characteristics fused, but also multiple programming spaces are provided, the design concept of SDN is followed, the current diverse and heterogeneous network service requirements can be better met, and the flexibility of network arrangement and deployment is enhanced. SRv6 technology has been successfully applied in constructing cross-domain cloud backbone dedicated lines and the like, replaces the traditional MPLS (Multi-Protocol Label Switching, multiprotocol label switching) network bearing mode, and avoids the problems of numerous protocols, complex network states, inconvenient service operation and maintenance, insufficient network reliability and the like.

When the network is congested, the existing message forwarding method based on the IPv6 network generally adjusts the weight of the segment list under the main path, reduces the weight of the corresponding segment list passing through the congested link, and increases the weight of the corresponding segment list not passing through the congested link, so as to realize traffic sharing to other non-congested links, thereby relieving the traffic congestion degree of the congested link. However, when the above method is used for splitting, the service level of the service is not considered, and in the splitting process, the service with a high service level may be adjusted to other forwarding paths which cannot guarantee the requirement (such as low delay) of the service with a high priority, so that the service flow with a high service level is seriously affected, and the forwarding stability of the service with a high priority is further reduced.

Therefore, how to reasonably forward the service message when the link is congested is a technical problem that needs to be solved by those skilled in the art.

Disclosure of Invention

The invention provides a message forwarding method, a message forwarding device, electronic equipment and a storage medium, which are used for solving the problem of reasonably forwarding a service message when a link is congested.

According to an aspect of the present invention, there is provided a message forwarding method, applied to a network controller, the method including:

when the link flow of the target link of the target network is detected to be larger than a preset link load threshold, determining at least one strategy tunnel corresponding to the target link;

determining a service set according to the attribute of each policy tunnel, and determining a target service with the lowest service level in the service set;

and determining a target forwarding path of the target service in the target network, and transmitting the target forwarding path to the starting node forwarding equipment of the target link so that the starting node forwarding equipment forwards the service message according to the target forwarding path.

According to another aspect of the present invention, there is provided a message forwarding apparatus, applied to a network controller, the apparatus comprising:

the tunnel determining module is used for determining at least one strategy tunnel corresponding to the target link when detecting that the link flow of the target link of the target network is greater than a preset link load threshold;

The target service determining module is used for determining a service set according to the attribute of each policy tunnel and determining a target service with the lowest service level in the service set;

and the message forwarding module is used for determining a target forwarding path of the target service in the target network and transmitting the target forwarding path to the starting node forwarding equipment of the target link so that the starting node forwarding equipment forwards the service message according to the target forwarding path.

According to another aspect of the present invention, there is provided an electronic apparatus including:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein,

the memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the message forwarding method according to any one of the embodiments of the present invention.

According to another aspect of the present invention, there is provided a computer readable storage medium storing computer instructions for causing a processor to implement a method for forwarding a message according to any of the embodiments of the present invention.

According to the technical scheme, in the message forwarding method, when the link flow of the target link of the target network is detected to be greater than the preset link load threshold, at least one strategy tunnel corresponding to the target link is determined; determining a service set according to the attribute of each policy tunnel, and determining a target service with the lowest service level in the service set; and determining a target forwarding path of the target service in the target network, and transmitting the target forwarding path to the starting node forwarding equipment of the target link so that the starting node forwarding equipment forwards the service message according to the target forwarding path. According to the embodiment of the invention, when the target link is congested, the target service with the lowest service level is determined by utilizing the attribute of the policy tunnel corresponding to the target link, and the flow of the target service is shunted and adjusted to other paths by determining the target forwarding path corresponding to the target service, so that the link load of the target link is reduced, and further, the efficient forwarding of the high-priority service is effectively ensured.

The message forwarding device, the electronic device and the computer readable storage medium provided in this embodiment also have the technical effects described above.

It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the invention or to delineate the scope of the invention. Other features of the present invention will become apparent from the description that follows.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 is a flowchart of a message forwarding method according to a first embodiment of the present invention;

FIG. 2 is a schematic diagram of a SRv Policy structure according to a first embodiment of the invention;

fig. 3 is a flowchart of a message forwarding method according to a second embodiment of the present invention;

fig. 4 is a schematic diagram of a business service class and SRv Policy mapping provided according to a second embodiment of the present invention;

fig. 5 is an exemplary diagram of a packet forwarding system according to a third embodiment of the present invention;

fig. 6 is a flowchart of a message forwarding method according to a third embodiment of the present invention;

fig. 7 is an exemplary diagram of a SRv network service deployment based on service class according to the third embodiment of the present invention;

fig. 8 is an exemplary diagram of a SRv network link congestion scheduling optimization based on traffic service class according to a third embodiment of the invention;

Fig. 9 is a schematic structural diagram of a message forwarding device according to a fourth embodiment of the present invention;

fig. 10 is a schematic structural diagram of an electronic device implementing a message forwarding method according to an embodiment of the present invention.

Detailed Description

In order that those skilled in the art will better understand the present invention, a technical solution in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in which it is apparent that the described embodiments are only some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present invention without making any inventive effort, shall fall within the scope of the present invention.

It should be noted that the terms "first," "second," and the like in the description and the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

Example 1

Fig. 1 is a flowchart of a message forwarding method according to an embodiment of the present invention, where the method may be applicable to a case of forwarding a message when congestion occurs in a link, and the method may be performed by a message forwarding device, where the message forwarding device may be implemented in hardware and/or software, and the message forwarding device may be configured in an electronic device, where the electronic device may be, for example, a network controller. As shown in fig. 1, the method for forwarding a message provided in the first embodiment is applied to a network controller, and specifically includes the following steps:

s110, when the link flow of the target link of the target network is detected to be larger than a preset link load threshold, determining at least one strategy tunnel corresponding to the target link.

The target network may be a service network with SRv Policy deployed, SRv6 Policy is a new tunnel drainage technology developed on the basis of SRv6 technology, and uses the following triplets to globally and uniquely identify one SRv6 Policy: (1) headend (Head point): identifying SRv Policy generated nodes, and importing traffic into SRv6 Policy by the headend; (2) color (Color): SRv6 extended community attributes carried by Policy, border gateway protocol (Border Gateway Protocol, BGP) routes carrying the same Color attributes may use the SRv6 Policy, color attributes may be associated with a range of traffic attributes, such as low latency, high bandwidth, etc.; (3) tail End (End point): the destination address of SRv Policy is identified.

The target link may refer to a corresponding link whose link traffic exceeds a preset link load threshold, that is, a link where network congestion occurs. The preset link load threshold may refer to a preset traffic threshold for each link in the target network, where the preset link load threshold may be set to 70%, 80%, etc., and it is understood that in the target network, a unified preset link load threshold may be set for all links, or an individual preset link load threshold may be set for each link according to a service requirement, which is not limited in the embodiment of the present invention.

The Policy tunnel may refer to a SRv6Policy tunnel, as shown in fig. 2, where one SRv Policy tunnel may include at least one Candidate Path (Candidate Path), where the Candidate Path carries a priority attribute (Preference), and a valid Candidate Path with the highest priority is taken as a main Path of SRv6Policy, where each Candidate Path is configured with at least one or more Segment lists (Segment List), where each Segment List is used to indicate an end-to-end forwarding Path from a source end to a destination end of the Policy tunnel, and each Segment List carries a weight attribute.

In the embodiment of the invention, in the target network deployed with SRv Policy, the target network can comprise a network controller and a plurality of forwarding devices, the network controller can monitor the link flow information reported by each forwarding device in real time, and when the network controller detects that the link flow of the target link is greater than a preset link load threshold, namely when the target link is congested, the SRv6Policy tunnel corresponding to the target link can be determined from the configuration file which is pre-configured and stored with the association relation between the link and the SRv6Policy tunnel. Further, in order to report the link traffic information collected by the forwarding device to the network controller, a control protocol channel, such as a test protocol channel, between the forwarding device and the network controller may be opened in advance, and the forwarding device may report the link traffic information through the protocol channel.

It may be understood that the above network controller may refer to an upper layer network controller for implementing functions of traffic management, network programming, network security, network monitoring, etc., where the network controller may be an SDN controller, or may be other network devices with the same or similar management functions, which is not limited in this embodiment of the present invention. Forwarding devices may refer to network devices responsible for route computation and SRv Policy encapsulation forwarding, as well as reporting the underway and SRv Policy states to the network controller.

S120, determining a service set according to the attribute of each policy tunnel, and determining the target service with the lowest service level in the service set.

The attribute of the policy tunnel may at least include Color attribute. A traffic set may refer to a set of traffic forwarded over a target link. The target service may refer to the service in the service set that corresponds to the lowest service level. The Service Class (Service Class) may refer to a Service Class of a Service message in the device, supports 8 values, and the priority is CS7, CS6, EF, AF4, AF3, AF2, AF1, BE from high to low, and the Service Class determines a queue type of the message in the device.

In the embodiment of the invention, the network controller can search all corresponding associated services in a pre-configured configuration file storing the association relation between the service level of the service and the attribute of the SRv6 Policy tunnel as a service set according to the attribute of each SRv6 Policy tunnel, such as Color attribute, and take the service with the lowest corresponding service level in the service set as a target service by a data query mode which is not limited to character string matching, fuzzy matching and the like. Further, a mapping relationship between the service level of the service and the attribute of SRv6 Policy can be established in advance through the network controller, and the mapping relationship is stored in a corresponding configuration file, so that the service level of the service associated with the mapping relationship can be found according to the attribute information of SRv6 Policy, and further related service information can be found.

S130, determining a target forwarding path of the target service in the target network, and transmitting the target forwarding path to the starting node forwarding equipment of the target link so that the starting node forwarding equipment forwards the service message according to the target forwarding path.

The target forwarding path may be a forwarding path after the pointer recalculates and adjusts the target service. The starting node forwarding device may be a starting point forwarding device that is used for forwarding the message according to the target forwarding path and is used for indicating a target link in the target network.

In the embodiment of the invention, the target forwarding path corresponding to the target service can be calculated in the target network based on constraint conditions such as minimum time delay, minimum hop count, bandwidth balance and the like, and then the target forwarding path is issued to the initial node forwarding device of the target link by utilizing the control protocol channel between the network controller and the forwarding device, so that the initial node forwarding device forwards the service message according to the newly determined target forwarding path. By adjusting the traffic on the SRv Policy forwarding path with the lowest corresponding traffic service, the traffic is adjusted or split to other suboptimal paths, so that the link load of a target link (a congestion link) is reduced, and the efficient forwarding of high-priority traffic is further effectively ensured.

According to the technical scheme, when the link flow of the target link of the target network is detected to be greater than the preset link load threshold, at least one strategy tunnel corresponding to the target link is determined; determining a service set according to the attribute of each policy tunnel, and determining a target service with the lowest service level in the service set; and determining a target forwarding path of the target service in the target network, and transmitting the target forwarding path to the starting node forwarding equipment of the target link so that the starting node forwarding equipment forwards the service message according to the target forwarding path. According to the embodiment of the invention, when the target link is congested, the target service with the lowest service level is determined by utilizing the attribute of the policy tunnel corresponding to the target link, and the flow of the target service is shunted and adjusted to other paths by determining the target forwarding path corresponding to the target service, so that the link load of the target link is reduced, and further, the efficient forwarding of the high-priority service is effectively ensured.

Example two

Fig. 3 is a flowchart of a message forwarding method according to a second embodiment of the present invention, which is further optimized and expanded based on the foregoing embodiments, and may be combined with each of the optional technical solutions in the foregoing embodiments. As shown in fig. 3, the method for forwarding a message provided in the second embodiment specifically includes the following steps:

s210, obtaining link traffic reported by each forwarding device of the target network.

Specifically, in the target network where SRv Policy is deployed, the forwarding device may enable a traffic statistics function on a port interconnected with other devices, report the counted link traffic to the network controller, and the network controller monitors traffic conditions of each link in the target network in real time, where the condition for reporting the link traffic by the forwarding device may not be limited to the following conditions: the flow statistics time reaches a preset statistics period, and the flow at a certain network port reaches a preset flow threshold. In a specific embodiment, a control protocol channel, such as a telemet protocol channel, between the forwarding device and the network controller may be opened in advance, and the network controller may obtain the link traffic reported by each forwarding device through the protocol channel.

S220, when the link flow of the target link is larger than a preset link load threshold, searching all strategy tunnels corresponding to the target link in the link tunnel management file.

The link tunnel management file may be understood as a pre-configured configuration file storing an association relationship between a link and a SRv Policy tunnel, after a service is deployed in a target network, a network controller may store the association relationship between the link and the SRv6Policy tunnel to the link tunnel management file, and each link may respectively correspond to at least one SRv6Policy tunnel.

In the embodiment of the invention, when the network controller detects that the link flow of a certain link is greater than the preset link load threshold value, that is, when the target link is congested, the network controller can search SRv Policy tunnels corresponding to the target link in the link tunnel management file configured by the network controller according to the identification information of the target link, so as to further determine all SRv6Policy tunnels passing through the target link.

S230, searching all corresponding services in the service level mapping management file according to the Color attribute of each policy tunnel, using the service as a service set, and using the service with the lowest service level corresponding to the service set as a target service.

The service level mapping management file may be understood as a configuration file of an association relationship between a service level of a service (packet) stored in advance and a Color attribute of a SRv Policy tunnel, and the network controller may store, according to an actual user service requirement, the association relationship between the Color attribute of the SRv6 Policy tunnel and the service level of the service in the link tunnel management file while deploying the SRv6 Policy tunnel and the service into the SRv network.

In the embodiment of the invention, the network controller can search all corresponding services in a pre-configured service level mapping management file and serve as a service set according to the Color attribute of each SRv Policy tunnel in a data query mode which is not limited to character string matching, fuzzy matching and the like, and then serve as a target service corresponding to the service with the lowest service level in the service set.

Further, on the basis of the above embodiment of the present invention, a method for forwarding a message provided in this embodiment further includes:

and establishing a mapping relation between the service grade of each service message and the Color attribute of the policy tunnel, and storing the mapping relation into a service grade mapping management file, wherein the service grade is obtained by analyzing a flow class field of the corresponding service message.

In the embodiment of the present invention, as shown in fig. 4, the 8bit traffic class field of the IPv6 header may BE analyzed to classify the IPv6 service packet into 8 service classes, i.e., the priority is CS7, CS6, EF, AF4, AF3, AF2, AF1, BE in order from high to low. Then, a mapping relation between the service grade of the service and the Color attribute of SRv Policy is established through the network controller, and the mapping relation is stored in the service grade mapping management file. By transmitting the mapping relation to the entry forwarding device of the target network, SRv Policy forwarding paths for enabling the service message to travel different Color attributes according to the service grade can be realized. For example, referring to fig. 4, a service packet with a service class CS7 is routed according to a forwarding path with Color of SRv Policy being 1 after route matching, a service packet with a service class CS6 is routed according to a forwarding path with Color of SRv Policy being 2 after route matching, and so on, service packets with service classes EF, AF4, AF3, AF2, AF1, BE are respectively routed to SRv Policy corresponding to different colors for forwarding.

S240, determining a target forwarding path of a target policy tunnel corresponding to the target service in the target network according to the preset service performance constraint condition.

The preset service performance constraint condition may be a preset constraint condition for determining a target forwarding path, and the preset service performance constraint condition may include at least one of the following: minimum delay, minimum hop count, minimum overhead, optimal availability, and bandwidth balancing. The target Policy tunnel may refer to a SRv Policy tunnel associated with the target traffic, i.e., the lowest service class traffic map.

In the embodiment of the invention, the network controller can calculate the corresponding target forwarding path of the target policy tunnel corresponding to the target service by using the preset service performance constraint condition, wherein the preset service performance constraint condition can comprise at least one of the following: minimum delay, minimum hop count, minimum overhead, optimal availability, and bandwidth balancing.

S250, the target forwarding path is issued to the initial node forwarding equipment corresponding to the target link, so that the initial node forwarding equipment updates the forwarding path corresponding to the target policy tunnel by using the target forwarding path, and forwards the service message in the target policy tunnel according to the target forwarding path.

In the embodiment of the invention, after determining the target forwarding path corresponding to the target service, the network controller can issue the target forwarding path to the initial node forwarding device corresponding to the target link, so that the initial node forwarding device can replace the original forwarding path by the target forwarding path after receiving the service message and the corresponding target forwarding path, map the service message to the corresponding forwarding queue, and then analyze the label stack information according to the source routing information of the target SRv Policy tunnel to guide the service message to carry out routing forwarding. In a specific embodiment, the manner of issuing the target forwarding path to the originating node forwarding device corresponding to the target link may be: the network controller can issue the target forwarding path to the initial node forwarding device corresponding to the target link through the NETCONF protocol channel. By adjusting the traffic on the SRv Policy forwarding path with the lowest corresponding traffic service level, the traffic is adjusted or split to other suboptimal paths, so that the link load of a target link (a congestion link) is reduced, and the efficient forwarding of high-priority traffic is further effectively ensured.

Further, on the basis of the above embodiment of the present invention, after the traffic flow in the target link is adjusted, the network controller may continuously monitor the link flow condition of the target link, and if the link flow of the target link is still greater than the preset link load threshold (i.e., the target link is still in a congestion state), the packet forwarding method provided in the above embodiment may be executed again until the target link is in a congestion state, or the corresponding target forwarding path cannot be calculated, i.e., no path capable of splitting the congestion flow exists in the current target network, and at this time, an alarm prompt may be sent to the user.

configuring a first protocol channel between forwarding devices in a target network, and configuring a second protocol channel between the forwarding devices and a network controller, wherein the second protocol channel at least comprises: BGP-LS protocol channels, temp protocol channels, netcon f protocol channels.

In the embodiment of the present invention, in order to implement communication between forwarding devices and between the forwarding devices (forwarding network elements) and a network controller, that is, a first protocol channel between the forwarding devices needs to be opened, and a second protocol channel between the forwarding devices and the network controller needs to be opened, where the first protocol channel at least includes: intermediate system-to-intermediate system (Intermediate System-to-Intermediate System, ISIS) protocol channels, open shortest path first (Open Shortest Path First, OSPF) protocol channels, etc.; the second protocol channel includes at least: BGP-LS (Border Gateway Protocol Link-state, border gateway protocol) protocol channels carrying extended link states, temp protocol channels, netcon protocol channels, etc.

According to the technical scheme, link traffic reported by each forwarding device of the target network is obtained; when the link flow of the target link is greater than a preset link load threshold, searching all strategy tunnels corresponding to the target link in a link tunnel management file; searching all corresponding services in the service level mapping management file according to Color attributes of each policy tunnel, taking the corresponding services as a service set, and taking the service with the lowest service level corresponding to the service set as a target service; determining a target forwarding path of a target policy tunnel corresponding to the target service in a target network according to a preset service performance constraint condition; and transmitting the target forwarding path to the starting node forwarding equipment corresponding to the target link, so that the starting node forwarding equipment updates the forwarding path corresponding to the target policy tunnel by using the target forwarding path, and forwards the service message in the target policy tunnel according to the target forwarding path. According to the embodiment of the invention, when the target link is congested, all policy tunnels corresponding to the target link are searched by utilizing the link tunnel management file, the target service with the lowest service level is determined by utilizing the service level mapping management file and the Color attribute of the policy tunnels, and the target forwarding path corresponding to the target service is determined by presetting the service performance constraint condition, so that the flow of the target service is split and adjusted to other paths, the link load of the target link is reduced, the congested link is avoided, the forwarding path is optimized, congestion scheduling and network optimization are realized, and further, the high-efficiency forwarding of the high-priority service is effectively ensured.

Example III

Fig. 5 is an exemplary diagram of a packet forwarding system according to a third embodiment of the present invention. Referring to fig. 5, the message forwarding system includes an SDN controller and forwarding equipment, where the SDN controller includes: a topology and traffic management module 31, a traffic and tunnel management module 32, a service class mapping management module 33 and a congestion scheduling optimization management module 34; the forwarding device includes: the system comprises a network topology information reporting module 35, a link traffic information reporting module 36, a service and tunnel mapping association module 37 and a service forwarding route processing module 38. The following describes the structural components of the packet forwarding system of this embodiment in detail.

The topology and traffic management module 31, the sdn controller collects topology information of the network through a southbound BGP-LS protocol channel and collects traffic information of links and services through a telemet protocol channel to form a network topology and traffic matrix, and provides data support for the subsequent controller to calculate the route and link congestion and optimize the forwarding path.

A service and tunnel management module 32, where the sdn controller plans and creates a network tunnel according to the service requirements of the user, for carrying service forwarding; creating a service instance for realizing service intercommunication; the SDN controller issues the configuration related to the service and the tunnel to the forwarding equipment, and maintains and manages the network service information and the network tunnel information.

The service level mapping management module 33, the SDN controller realizes the mapping relation between the service level and the Color attribute of SRv Policy, and associates the service levels of different services with the Color attribute mapping of different SRv6 policies, so that the subsequent SDN controller can find the associated SRv6 Policy according to the service levels of the services.

And the congestion scheduling optimization management module 34, the SDN controller searches SRv Policy associated with mapping according to the service level, recalculates the forwarding path for the SRv Policy, avoids the congestion link, optimizes the forwarding path, and realizes congestion scheduling and network optimization.

The network topology information reporting module 35, where the forwarding devices report the interconnection relationship between the forwarding devices and related routing information to the SDN controller through BGP-LS protocol channels; various status data of the link may be reported together to the SDN controller.

And the link flow information reporting module 36 enables a flow statistics function on a port interconnected with other devices by the forwarding device, and reports the statistics result to the SDN controller through a terleary protocol channel.

The service and tunnel mapping association module 37, the forwarding device implements service and tunnel association mapping processing, that is, the service can associate with Color attributes of SRv Policy tunnels according to service grades, so as to implement SRv Policy forwarding of different service grades by different colors.

The service forwarding route processing module 38, the forwarding device maps the service message to different forwarding queues according to the service grade of the service message, and then analyzes the label stack information according to the source route information of SRv Policy to guide the service message to carry out route forwarding.

Based on the above-mentioned message forwarding system, fig. 6 is a flowchart of a message forwarding method provided in the third embodiment of the present invention, and this embodiment provides an implementation manner of the message forwarding method based on the above-mentioned embodiment, which can implement dynamic path adjustment and deployment on a network according to the current status of the network and information such as service level of a service when the network is congested, so as to effectively ensure efficient forwarding of a high-priority service message. As shown in fig. 6, a message forwarding method provided in the third embodiment of the present invention specifically includes the following steps:

s410, protocol interworking between forwarding devices is configured.

In the embodiment of the invention, the step mainly comprises the basic configuration of the target network, including the address allocation, the interface configuration of the forwarding devices, the opening of protocol channels between the forwarding devices, and the like, and related protocol configuration enabling such as ISIS or OSPF and the like.

S420, configuring a BGP-LS, telemetry, NETCONF protocol channel between the forwarding device and the SDN controller.

In the embodiment of the present invention, this step is used to open a control protocol channel between the forwarding device and the SDN controller, for example, BGP-LS protocol for collecting network topology, netcon f protocol for configuring user traffic, tunnels, mapping relationships, and Telemetry protocol for collecting link, traffic performance data, etc.

And S430, the control forwarding device reports the network topology and the link flow information to the SDN controller through BGP-LS and a telemet protocol channel.

In the embodiment of the invention, after ISIS or OSPF protocol channels are configured between forwarding network elements, internal gateway protocol (Interior Gateway Protocol, IGP) route information is flooded between forwarding network elements, then three-layer topology information of a target network is reported to an SDN controller through BGP-LS protocol channels, meanwhile, a link starts some statistical functions to carry out statistics on the traffic of the link and the traffic of the service, and then the traffic of the link and the traffic of the service are reported to the SDN controller through a Telemetry protocol channel.

S440, deploying SRv Policy tunnels and services into SRv networks through the SDN controller.

In the embodiment of the invention, SRv Policy tunnels and services can be deployed into SRv networks through SDN controllers according to the service demands of users, related configurations are issued from the SDN controllers to forwarding devices, and then the SDN controllers are utilized to manage and maintain the tunnels and the services.

S450, establishing a mapping relation between service grades of the services and Color attributes of SRv Policy on the SDN controller, and issuing relevant configuration of the mapping relation to the forwarding equipment.

In the embodiment of the invention, the mapping relation between the service grade of the service and the Color attribute of SRv Policy is established on the SDN controller, so that the service of different service grades and the Color attribute of SRv Policy can be associated.

S460, configuring a preset link load threshold on the SDN controller, and monitoring link traffic reported by the forwarding equipment.

And S470, when the SDN controller detects that the link flow of the target link exceeds a preset link load threshold, determining SRv Policy and associated business service level passing through the target link.

S480, the SDN controller finds SRv Policy with the lowest corresponding service grade in the target link, and recalculates a forwarding path for the SRv6 Policy.

In the embodiment of the invention, the SDN controller finds the service with the lowest service grade corresponding to the service in the congestion link and maps the associated SRv Policy, and then recalculates the forwarding path for the SRv6Policy, and meanwhile, the new path needs to avoid the congestion link.

S490, it is determined whether a new forwarding path can be calculated.

In the embodiment of the present invention, if the new forwarding path cannot be calculated, S4100 is executed, otherwise S4110 is executed.

S4100, if the new forwarding path can not be calculated, sending out alarm information.

In the embodiment of the invention, if a new forwarding path cannot be calculated, the fact that a path capable of shunting the congestion flow exists in the current target network is indicated, and at the moment, an alarm prompt can be sent to a user.

S4110, the SDN controller issues a new forwarding path to the forwarding device through the netcon f protocol channel, so as to adjust the forwarding path of the SRv Policy.

In the embodiment of the invention, if a new forwarding path, namely a target forwarding path, can be calculated, the SDN controller can issue the target forwarding path to the corresponding forwarding device through the NETCONF protocol channel, adjust the SRv Policy forwarding path, and split part of traffic flow so as to relieve the congestion condition of the congestion link.

S4120, determining whether the target link continues to be congested.

In the embodiment of the present invention, after adjusting the traffic flow of the target link, the SDN controller may continuously monitor the link flow condition of the target link, if the target link is still in a congestion state, return to S470, otherwise, execute S4130 downward.

S4130, if the target link congestion is relieved, ending the flow congestion optimization adjustment flow.

Fig. 7 is a diagram illustrating an example of a SRv network service deployment based on service class according to the third embodiment of the present invention. As shown in fig. 7, to implement classification and diversion of traffic in the SRv network based on service class, a specific workflow is as follows: (1) the SDN controller collects network topology and link flow information of the SRv network through BGP-LS and a telemet protocol channel; (2) deploying a service on an SDN controller, deploying a SRv Policy tunnel, and establishing a mapping relation between a service grade of the service and Color attributes of SRv Policy; (3) the SDN controller transmits the service, the tunnel and the mapping relation between the service grade and the Color attribute to the forwarding equipment through the NETCONF protocol, and the forwarding equipment is utilized to realize SRv Policy forwarding of the service messages with different service grades and different Color attributes.

The embodiment provides a method for solving a network congestion scene based on service level, when a part of links of a network are congested, a service message passing through the congested links and a managed forwarding path of SRv Policy are analyzed, service traffic on a SRv Policy forwarding path with lower service level is preferentially adjusted, or is split to other forwarding paths bypassing the congested links, and the forwarding paths of service traffic with higher service level are not adjusted as much as possible, so that forwarding stability of high-priority service can be ensured. Fig. 8 is a diagram of an example of traffic class-based congestion scheduling optimization for a SRv6 network link according to a third embodiment of the present invention. As shown in fig. 8, each forwarding device reports the load condition of each link in the target network to the SDN controller through the rule protocol channel, and the SDN controller determines, according to a link load threshold (e.g. 70%) configured in advance by the user, that the link traffic load between the forwarding device PE2 and the forwarding device PE4 exceeds the set threshold. The SDN controller analyzes the service passing through the link from PE2 to PE4 and the associated SRv Policy path; the service with the service class BE is found through calculation and is adjusted to other forwarding paths, so that the link load can BE effectively reduced. In the forwarding path adjustment process, the SDN controller needs to avoid the congestion link, recalculate the forwarding path with the Color attribute of SRv Policy associated with the BE service class of 8, and send the forwarding path to the forwarding device.

The embodiment provides the mapping management configuration based on the SDN controller for service grade and SRv Policy, monitors and analyzes network link traffic, automatically adjusts and deploys dynamic paths of the network according to the current status of the network and service grade information of the service when the network is congested, and readjust SRv Policy after adjustment when the network is no longer congested, compared with the traditional manual configuration management scheme, the method has the advantages of being more intelligent, more automatic, more convenient and the like.

The message forwarding method provided by the embodiment of the invention has the following beneficial effects:

(1) mapping and matching are carried out by using the service grade of the service message and the Color attribute of SRv, thereby realizing SRv networking scene of drainage based on the service grade, and the forwarding scheme for distinguishing the service grades of the service can realize different tunnel path forwarding of the service with different service grades, and can effectively ensure the efficient forwarding of the high-priority service;

(2) when a network part link is congested, analyzing a SRv Policy forwarding path passing through the congested link, preferentially adjusting the service flow on the SRv Policy forwarding path with a relatively low service grade, adjusting or splitting to other suboptimal paths, and not adjusting the forwarding path of the service flow with a relatively high service grade as much as possible, so that the service flow with a high service grade can be ensured not to be influenced;

(3) The SDN controller is used for carrying out mapping management configuration of business service grades and SRv Policy, meanwhile, network link traffic is monitored and analyzed, when the network is congested, dynamic path adjustment and deployment are carried out on the network according to the current status of the network, service grades of businesses and other information, and the network has the advantages of being more intelligent, more automatic, more convenient and the like compared with the traditional manual configuration management scheme.

Example IV

Fig. 9 is a schematic structural diagram of a message forwarding device according to a fourth embodiment of the present invention. As shown in fig. 9, the apparatus is applied to a network controller, and includes:

the tunnel determining module 51 is configured to determine at least one policy tunnel corresponding to a target link when it is detected that a link traffic of the target link of the target network is greater than a preset link load threshold;

the target service determining module 52 is configured to determine a service set according to the attribute of each policy tunnel, and determine a target service with the lowest service level in the service set;

the message forwarding module 53 is configured to determine a target forwarding path of a target service in the target network, and send the target forwarding path to an originating node forwarding device of the target link, so that the originating node forwarding device forwards the service message according to the target forwarding path.

According to the technical scheme, when the tunnel determining module detects that the link flow of the target link of the target network is larger than the preset link load threshold, at least one strategy tunnel corresponding to the target link is determined; the target service determining module determines a service set according to the attribute of each strategy tunnel, and determines the target service with the lowest service level in the service set; the message forwarding module determines a target forwarding path of the target service in the target network and transmits the target forwarding path to the starting node forwarding equipment of the target link so that the starting node forwarding equipment forwards the service message according to the target forwarding path. According to the embodiment of the invention, when the target link is congested, the target service with the lowest service level is determined by utilizing the attribute of the policy tunnel corresponding to the target link, and the flow of the target service is shunted and adjusted to other paths by determining the target forwarding path corresponding to the target service, so that the link load of the target link is reduced, and further, the efficient forwarding of the high-priority service is effectively ensured.

Further, on the basis of the above embodiment of the invention, the tunnel determining module 51 includes:

the link traffic reporting unit is used for acquiring the link traffic reported by each forwarding device of the target network;

And the policy tunnel determining unit is used for searching all policy tunnels corresponding to the target link in the link tunnel management file when the link traffic of the target link is greater than a preset link load threshold.

Further, on the basis of the above embodiment of the invention, the target service determining module 52 includes:

and the target service determining unit is used for searching all corresponding services in the service level mapping management file according to the Color attribute of each policy tunnel, taking the service corresponding to the service set with the lowest service level as a target service.

Further, on the basis of the above embodiment of the present invention, the message forwarding module 53 includes:

the target forwarding path determining unit is used for determining a target forwarding path of a target policy tunnel corresponding to the target service in the target network according to the preset service performance constraint condition;

and the service message forwarding unit is used for transmitting the target forwarding path to the initial node forwarding equipment corresponding to the target link, so that the initial node forwarding equipment updates the forwarding path corresponding to the target policy tunnel by using the target forwarding path, and forwards the service message in the target policy tunnel according to the target forwarding path.

Further, on the basis of the above embodiment of the present invention, the message forwarding device further includes:

A protocol channel configuration module, configured to configure a first protocol channel between forwarding devices in a target network, and configure a second protocol channel between a forwarding device and a network controller, where the second protocol channel at least includes: BGP-LS protocol channels, temp protocol channels, netcon f protocol channels.

the service level mapping management module is used for establishing a mapping relation between the service level of each service message and the Color attribute of the policy tunnel, and storing the mapping relation into a service level mapping management file, wherein the service level is obtained by analyzing the flow class field of the corresponding service message.

Further, on the basis of the above embodiment of the present invention, the preset service performance constraint condition includes at least one of the following: minimum delay, minimum hop count, minimum overhead, optimal availability, and bandwidth balancing.

The message forwarding device provided by the embodiment of the invention can execute the message forwarding method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method.

Example five

Fig. 10 shows a schematic diagram of an electronic device 60 that may be used to implement an embodiment of the invention. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. Electronic equipment may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the inventions described and/or claimed herein.

As shown in fig. 10, the electronic device 60 includes at least one processor 61, and a memory, such as a Read Only Memory (ROM) 62, a Random Access Memory (RAM) 63, etc., communicatively connected to the at least one processor 61, in which the memory stores a computer program executable by the at least one processor, and the processor 61 may perform various appropriate actions and processes according to the computer program stored in the Read Only Memory (ROM) 62 or the computer program loaded from the storage unit 58 into the Random Access Memory (RAM) 63. In the RAM 63, various programs and data required for the operation of the electronic device 60 may also be stored. The processor 61, the ROM 62 and the RAM 63 are connected to each other via a bus 64. An input/output (I/O) interface 65 is also connected to bus 64.

Various components in the electronic device 60 are connected to the I/O interface 65, including: an input unit 66 such as a keyboard, a mouse, etc.; an output unit 67 such as various types of displays, speakers, and the like; a storage unit 68 such as a magnetic disk, an optical disk, or the like; and a communication unit 69 such as a network card, modem, wireless communication transceiver, etc. The communication unit 69 allows the electronic device 60 to exchange information/data with other devices via a computer network, such as the internet, and/or various telecommunication networks.

Processor 61 can be a variety of general-purpose and/or special-purpose processing components having processing and computing capabilities. Some examples of processor 61 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various specialized Artificial Intelligence (AI) computing chips, various processors running machine learning model algorithms, digital Signal Processors (DSPs), and any suitable processor, controller, microcontroller, etc. Processor 61 performs the various methods and processes described above, such as the message forwarding method.

In some embodiments, the message forwarding method may be implemented as a computer program tangibly embodied on a computer-readable storage medium, such as storage unit 68. In some embodiments, part or all of the computer program may be loaded and/or installed onto the electronic device 60 via the ROM 62 and/or the communication unit 69. When the computer program is loaded into RAM 63 and executed by processor 61, one or more steps of the message forwarding method described above may be performed. Alternatively, in other embodiments, processor 61 may be configured to perform the message forwarding method in any other suitable manner (e.g., by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuit systems, field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), systems On Chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.

A computer program for carrying out methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the computer programs, when executed by the processor, cause the functions/acts specified in the flowchart and/or block diagram block or blocks to be implemented. The computer program may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of the present invention, a computer-readable storage medium may be a tangible medium that can contain, or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. The computer readable storage medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. Alternatively, the computer readable storage medium may be a machine readable signal medium. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide for interaction with a user, the systems and techniques described here can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) through which a user can provide input to the electronic device. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic input, speech input, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), blockchain networks, and the internet.

The computing system may include clients and servers. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, also called a cloud computing server or a cloud host, and is a host product in a cloud computing service system, so that the defects of high management difficulty and weak service expansibility in the traditional physical hosts and VPS service are overcome.

It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps described in the present invention may be performed in parallel, sequentially, or in a different order, so long as the desired results of the technical solution of the present invention are achieved, and the present invention is not limited herein.

The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.

Claims

1. A method for forwarding a message, which is applied to a network controller, the method comprising:

when the link flow of a target link of a target network is detected to be greater than a preset link load threshold, determining at least one strategy tunnel corresponding to the target link;

and determining a target forwarding path of the target service in the target network, and transmitting the target forwarding path to an initial node forwarding device of the target link so that the initial node forwarding device forwards the service message according to the target forwarding path.

2. The method according to claim 1, wherein determining at least one policy tunnel corresponding to a target link of the target network when it is detected that the link traffic of the target link is greater than a preset link load threshold comprises:

acquiring link traffic reported by each forwarding device of the target network;

and when the link flow of the target link is larger than the preset link load threshold, searching all the strategy tunnels corresponding to the target link in a link tunnel management file.

3. The method of claim 1, wherein the determining a service set according to the attribute of each policy tunnel, and determining the target service with the lowest service level in the service set, comprises:

and searching all corresponding services in the service level mapping management file according to the Color attribute of each policy tunnel, taking the service as the service set, and taking the service with the lowest service level corresponding to the service set as the target service.

4. The method according to claim 1, wherein determining a target forwarding path of the target service in the target network and issuing the target forwarding path to an originating node forwarding device of the target link, so that the originating node forwarding device forwards a service packet according to the target forwarding path, includes:

Determining the target forwarding path of the target policy tunnel corresponding to the target service in the target network according to a preset service performance constraint condition;

and transmitting the target forwarding path to the starting node forwarding equipment corresponding to the target link, so that the starting node forwarding equipment updates the forwarding path corresponding to the target policy tunnel by using the target forwarding path, and forwards the service message according to the target forwarding path in the target policy tunnel.

5. The method as recited in claim 1, further comprising:

configuring a first protocol channel between forwarding devices in the target network, and configuring a second protocol channel between the forwarding devices and a network controller, wherein the second protocol channel at least comprises: BGP-LS protocol channels, temp protocol channels, netcon f protocol channels.

6. The method as recited in claim 1, further comprising:

establishing a mapping relation between the service grade of each service message and the Color attribute of the policy tunnel, and storing the mapping relation into a service grade mapping management file, wherein the service grade is obtained by analyzing a flow class field corresponding to the service message.

7. The method of claim 4, wherein the predetermined traffic performance constraints include at least one of: minimum delay, minimum hop count, minimum overhead, optimal availability, and bandwidth balancing.

8. A message forwarding device, applied to a network controller, comprising:

the tunnel determining module is used for determining at least one strategy tunnel corresponding to a target link of a target network when detecting that the link flow of the target link is greater than a preset link load threshold;

and the message forwarding module is used for determining a target forwarding path of the target service in the target network and transmitting the target forwarding path to the initial node forwarding equipment of the target link so that the initial node forwarding equipment forwards the service message according to the target forwarding path.

9. An electronic device, the electronic device comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein,

The memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the message forwarding method of any of claims 1-7.

10. A computer readable storage medium storing computer instructions for causing a processor to perform the message forwarding method of any of claims 1-7.