CN113206788B

CN113206788B - Service quality mapping method and device based on SR and storage medium

Info

Publication number: CN113206788B
Application number: CN202110346371.5A
Authority: CN
Inventors: 王磊; 张晨; 汪硕; 黄韬
Original assignee: Network Communication and Security Zijinshan Laboratory
Current assignee: Network Communication and Security Zijinshan Laboratory
Priority date: 2021-03-31
Filing date: 2021-03-31
Publication date: 2023-04-07
Anticipated expiration: 2041-03-31
Also published as: CN113206788A

Abstract

The embodiment of the invention discloses a service quality mapping method, a service quality mapping device and a storage medium based on an SR, relates to the technical field of network communication, meets the customized difference requirements of different applications/services on key indexes such as time delay, jitter and packet loss rate, and realizes the mapping of different applications/services on a differentiated network through SegmentRouting. In the invention: an application layer generates messages, and the messages of different applications are subjected to requirement description of network transmission quality through flow classification, namely, the messages are dyed, wherein the dyeing result corresponds to the quality requirements of the messages on three dimensions of time delay, jitter and packet loss rate of an SR transmission link; selecting a route in the SR by generating a destination address and a dyeing result of a message for the application/service, and determining a path meeting the network requirements of an application layer; and forwarding the message through the selected path. The invention is suitable for the network service based on the SR.

Description

Service quality mapping method and device based on SR and storage medium

Technical Field

The present invention relates to the field of network communication technologies, and in particular, to a service quality mapping method and apparatus based on SR, and a storage medium.

Background

At present, there is a natural short board in satisfying the transmission quality of the end-to-end application network, mainly due to the network complexity of the internet, and the characteristics of best effort forwarding, shortest route first, etc. of the IP network. In the face of increasingly outstanding differentiated network service quality requirements, a mapping model between application and network transmission quality needs to be established as soon as possible, and a service quality guarantee method for the whole transmission path from a source end to a destination end is explored on the basis of a deterministic network technology.

The current end-to-end network transmission quality assurance, such as RSVP-TE, can also perform explicit path planning to achieve bandwidth resource reservation, but the RSVP-TE control plane is complex and configured, and also needs to perform state maintenance, which is very poor in flexibility.

The flexibility of Segment Routing (SR) is better, and the existing Routing manner (such as vpp) is a load-sharing-based undifferentiated Routing, and at best, the link bandwidth is put into the load-sharing weight calculation, so that a direct mapping relationship of SLA (Service Level agent) cannot be established on the application and forwarding links. Therefore, there is a need for further improvement of SR-based network service schemes.

Disclosure of Invention

Embodiments of the present invention provide a service quality mapping method, apparatus, and storage medium based on SR, which satisfy customized difference requirements of an application/service for key indexes such as delay, jitter, and packet loss rate, and implement mapping from an application layer to a network layer according to a network transmission quality requirement.

In order to achieve the above purpose, the embodiment of the invention adopts the following technical scheme:

in a first aspect, an embodiment of the present invention provides a method, including:

s1, generating a message in an application layer, and dyeing the message matched with the message characteristics according to the message characteristics set by an access control list through flow classification, wherein the dyeing result of the message corresponds to the quality requirement of the message on the SR transmission path.

S2, selecting a route according to the destination address of the message and the dyeing result, and determining a path meeting the network requirement of the application layer.

And S3, forwarding the message through the selected path.

In a second aspect, an embodiment of the present invention provides an apparatus, including:

and the dyeing module is used for dyeing the messages matched with the message characteristics according to the message characteristics set by the access control list through flow classification, wherein the dyeing result of the messages corresponds to the quality requirement of the messages on the SR transmission path.

And the path selection module is used for selecting a path according to the destination address of the message and the dyeing result and determining a path meeting the network requirement of the application layer.

And the message forwarding module is used for forwarding the message through the selected path.

In a third aspect, an embodiment of the present invention provides a storage medium for implementing the method, and a computer program or instruction is stored, and when the computer program or instruction is executed, the method in the first aspect is implemented.

The SR-based service quality mapping method, device and storage medium provided by the embodiment of the invention further improve the SR-based network service scheme, and convert continuous time delay, jitter and packet loss rate into discrete numerical values through mapping; and forms a description of the network transmission quality. And aiming at the color required by the network transmission quality required by the application and the color of the Path on the Path, searching a forwarding Path meeting the requirement by using a minimum coverage matching algorithm. The mapping method provided in the embodiment has strong operability, and a most appropriate network transmission path which can meet the quality requirement is selected by the minimum coverage matching method. Finally, the mapping of the network transmission quality requirement of the application layer to the network layer is realized.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.

FIG. 1 is a diagram of a system architecture according to an embodiment of the present invention;

fig. 2 to 4 are schematic views of specific examples provided in the embodiment of the present invention;

fig. 5 is a schematic diagram of a method flow provided by the embodiment of the present invention.

Detailed Description

In order to make the technical solutions of the present invention better understood, the present invention will be described in further detail with reference to the accompanying drawings and specific embodiments. Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention. As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or coupled. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items. It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.

The design objectives of this embodiment are: aiming at different network transmission quality requirements of an application layer, a new concrete way of mapping a Service-Level agent (SLA) to an SR (Segment Routing) forwarding path is provided, so as to provide a complete network transmission quality assurance system from message Service classification to IP layer basic bearing capacity. And mapping the time delay, the jitter and the packet loss rate in a segmented manner, so that the overall matching of the minimum coverage algorithm can be carried out. Firstly, the link quality of different transmission paths (Path) in a PathGroup is measured according to the time delay, jitter and packet loss rate of the network. And classifying and dyeing the messages through stream classification (classification) to form SLA quality requirements on the SR transmission link. And then Path routing is carried out in the PathGroup of the SR in a table lookup matching mode. The selected path is as good as possible to meet the quality requirement of the application layer, and is not a mode of indiscriminate forwarding of all links.

Specifically, an embodiment of the present invention provides a service quality mapping method based on an SR, as shown in fig. 5, including:

s1, generating a message in an application layer, and dyeing the message through flow classification (classify). Specifically, the messages matched with the message characteristics are dyed according to the message characteristics set by the access control list through flow classification, wherein the dyeing result of the messages corresponds to the quality requirement of the messages on the SR transmission path.

The network layer adopts SR, and different applications/services in the application layer generate messages. Segment Routing is a source Routing mechanism used to optimize the network capabilities of IP, MPLS. Different paths in the Path group measure the network transmission quality corresponding to the paths by sending the detection message from the head node to the tail node, that is, the delay, jitter and packet loss rate of the paths are obtained by detecting the message. Colour = (path. Delay, path. Jitter, path. Lossrate). The dyeing result (color) of the message corresponds to the quality requirements of the message on the three dimensions of time delay, jitter and packet loss rate of the SR transmission path. Dyeing may be understood as a way of describing the requirements of network transmission quality for messages of different applications. Wherein, the dyeing result (color) corresponds to the quality requirements of the message on the time delay, the jitter and the packet loss rate of the transmission path;

specifically, the message characteristics of the application layer are set by flow classification, the message meeting the flow classification characteristics is dyed, and the quality requirement for the transmission link, that is, demand.

S2, selecting a route according to the destination address of the message and the dyeing result, and determining a Path (Path) meeting the network requirement of the application layer.

In practical application, in a Segment Routing Path, multiple transmission paths Path of the same head node and the same tail node form a Path group. A Path corresponds to a SegmentList, which consists of an ordered sequence of forwarding addresses. The Path group includes a default link (default Path), and the rest of the paths all need to have a link quality description (Path. Color) and a mask length (the mask length is defined as the number of bit1 in Path. Color). The Path needs to measure the network transmission quality corresponding to the Path in a manner that a head node sends a detection packet to a tail node, that is, the delay, jitter and packet loss rate of the Path are obtained by detecting the packet, that is, the Path.

For example: and importing the dyed message into different Path groups according to different destination addresses, matching the demand.color and the Path.color of the message in the Path groups through a minimum coverage algorithm, and acquiring a transmission Path capable of meeting application/service requirements. It should be noted that, in practical application, packet sending of the application layer has different requirements on network delay, jitter and packet loss rate according to different application types, and these requirements are met, that is, the SLA requirements are met.

And S3, forwarding the message through the selected path.

Specifically, for example, as shown in fig. 1, the top layer is an application layer, the middle layer is a class that dyes (output command. Color) messages of the application layer, and the bottom layer is a Segment Routing transmission link. Different purposes correspond to different pathgroups. There are multiple paths in the Path group reaching the same destination, and each Path can obtain its own network transmission quality through detection, corresponding to a Path. In practical application, firstly, the packet is dyed by flow classification (that is, the requirements of the application on the delay, jitter and packet loss rate of the network) can be expressed as: colour = (demand. Delay, demand. Jitter, demand. Lossrate). The specific expression is that the characteristics of the application message are set according to the ACL, the message which meets the requirement of the characteristics and can be matched with the ACL is dyed, and the dyeing result is expressed as color. The method comprises the steps of importing a message into a Path through a route, and after the message enters the Path, acquiring a Path (Path) which can meet demand of the message color (namely, meets the requirements of the message on transmission delay, jitter and packet loss rate) through a minimum coverage matching algorithm for forwarding.

The service quality mapping method based on the SR provided by the embodiment of the invention further improves the network service scheme based on the SR, and converts continuous time delay, jitter and packet loss rate into discrete numerical values through mapping; and forms a description of the network transmission quality. And aiming at the color required by the network transmission quality required by the application and the color of the Path on the Path group, searching a forwarding Path meeting the requirement by utilizing a minimum coverage matching algorithm. The mapping method provided by the embodiment has strong operability, and the most appropriate network transmission path which can meet the quality requirement is selected by the minimum coverage matching mode. Finally, the mapping of the network transmission quality requirement of the application layer to the network layer is realized.

In this embodiment, the dyeing the packet through flow classification includes: according to the message characteristics set by an Access Control List (ACL), the messages matched with the message characteristics are dyed, the dyeing result is expressed as a triple, one color corresponds to one triple, indexes in the triple include delay, jitter and packet loss rate, and indexes in the triple specifically include three of delay, jitter and packet loss rate, and discretization is carried out through a mapping mode. A description triplet color = (delay, jitter, lossrate) for the network transmission quality is formed, and the mapping manner provided in this embodiment includes two types, which are respectively shown in table 1 and table 2.

TABLE 1

TABLE 2

The flow classification dyes the messages sent by the application layer according to the message characteristics of the application and outputs the quality requirement for the transmission link, i.e. demand.

In this embodiment, before the process of selecting a route according to the destination address of the packet and the dyeing result, a detection packet is sent from the head node to the tail node of the path for different paths in the PathGroup. The index for indicating the network transmission quality by detecting the network transmission quality corresponding to the packet detection path includes: path delay, jitter, and packet loss rate. Namely, the delay, jitter and packet loss rate of Path are obtained by detecting the message. Can be expressed as path color = (path delay, path jitter, path lossrate).

Selecting a route according to the destination address of the message and the dyeing result, comprising: and importing the destination IP of the message into different PathGroups. And performing minimum coverage matching aiming at the PathGroup imported with the target IP according to the dyeing result of the message, and outputting a routing result.

Specifically, the performing minimum coverage matching on the PathGroup into which the destination IP is imported includes: and screening out paths meeting the quality requirement of the application layer on the network according to the network transmission quality corresponding to each path. And extracting the path with the shortest mask length (mask) from the screened paths as the routing result. For example: through a minimum coverage matching algorithm, a Path link which can meet the application/service requirements (namely, the requirements of the application on the transmission network delay, jitter and packet loss rate) is calculated.

For each transmission Path, links satisfying the condition can be screened in the following ways, including:

color = = demancolor, where demancolor and path perform bitwise and' operations, which result is equal to demancolor. And selecting the link with the minimum mask length from the links meeting the condition as a final link for forwarding.

Specific examples thereof include:

the method for detecting the transmission quality of the PathGroup path network comprises the following steps: and obtaining the time delay, the jitter and the packet loss rate of each transmission Path in the Path group through detection, and generating the quality description Path and the mask length of each transmission Path according to the mapping table. Specifically, for each transmission Path: and dividing the time delay, the jitter and the packet loss rate, mapping the time delay, the jitter and the packet loss rate into a unified numerical value according to the mapping table, and obtaining the description of the Color, wherein the length of the Color is three bytes, and each item corresponds to 8 bits. For example, as shown in FIG. 4, color is three bytes long, each entry is 8 bits, and the mask length (mask len) of Color is defined as the number of bits 1 in Color.

The method for dyeing the message sent by the application layer by classfy comprises the following steps: and dyeing the message according to ACL quintuple matching, wherein the dyeing result is expressed as color. Wherein, color corresponds at least 3 parts, includes: the corresponding relation among delay, jitter and packet loss rate is recorded as a mapping table. Specifically, the class-based message dyeing can be understood as follows: and dyeing different types of messages according to the ACL quintuple matching to generate the network transmission quality requirement of an application layer to the network, which is specifically expressed as color. The expression mode of Color is divided into three parts: delay, jitter and packet loss rate. The specific mapping method has two kinds of codes, and both are suitable for the algorithm in the text. The two delay jitter packet loss rate mapping tables are shown in table 1 and table 2.

Routing in the SR to determine a path matching the staining result, comprising: and screening out a transmission path meeting the requirement of an application layer color from all transmission paths of the PathGroup, and selecting the transmission path with the shortest mask length as the optimal transmission path. That is, for each Path in the Path group, if the Path can meet the requirement of the application layer color (i.e., the requirements on the transmission Path delay, jitter, and packet loss rate), and the mask length of the Path is the shortest, the Path is selected for forwarding.

The mapping from the application layer SLA to SegmentRouting can be performed through the following minimum coverage algorithm, and a path that can meet the requirement and has the shortest mask length is selected for forwarding.

The minimum coverage matching algorithm specifically comprises the following steps:

routing logic of SR by application layer packet demandcolor as shown in fig. 3 can be adopted, where SLA of application layer packet by flow classification mapping describes as shown in fig. 3:

color＝0xFEE0FC

three transmission paths in the PathGroup are Path1, path2, path3 and Path4, respectively, and through detection, the detected corresponding network transmission quality is as follows:

color_Path1＝0xE0FCE0,masklen＝12；

color_Path2＝0xFFF0FE,masklen＝19；

color_Path3＝0xFEF0FE,masklen＝18；

color _ Path4=0, mask len =0 is set as a default transmission Path.

For the network transmission quality requirement demand of the application layer message, demand _ color =0xFEE0FC, matching all paths in PathGroup through an algorithm SRColorMapping, and finally selecting Path3 as a forwarding Path. As shown in fig. 4. Color and demandcolor are used for 'and' operation in the minimum coverage matching algorithm, if the result is the same as the demandcolor, the network transmission quality of the Path can meet the quality requirement of an application layer on the network; if a plurality of paths meeting the requirements exist, the mask length is the shortest, because a Path with higher quality needs to be reserved for an application with higher requirements on network transmission quality. In this example, path2 and Path3 satisfy the requirement at the same time, and the mask length of Path3 is smaller than Path2, so Path3 is used for forwarding. If the Path which does not meet the quality requirement does not exist, the default Path (default Path) is used for forwarding, the flow is ensured to be enabled, and the forwarding mode without quality assurance is degraded.

Therefore, an SLA mapping scheme with stronger operability is designed, and an optimal SegmentList path can be selected under the condition of meeting the requirement of network transmission quality through the minimum coverage matching algorithm. The method realizes the mapping from the requirement of the application layer on the network transmission quality to the SegmentRouting transmission path.

An embodiment of the present invention further provides an SR-based qos mapping apparatus, including:

Specifically, the network layer adopts the SR, the dyeing result of the message corresponds to the quality requirements of the message on three dimensions, namely, the delay, jitter and packet loss rate of the transmission path of the SR, the dyeing result is expressed as a triple, the indexes of the triple include the delay, the jitter and the packet loss rate, and the indexes of the triple are discretized through a mapping mode.

The path selection module is used for importing the destination IP of the message into different PathGroups; and performing minimum coverage matching aiming at the PathGroup imported with the target IP according to the dyeing result of the message, and outputting a routing result.

Further, the method also comprises the following steps:

the detection module is used for sending a detection message from a head node to a tail node of a path aiming at the path in the PathGroup before the process of selecting the path according to the destination address of the message and the dyeing result; the index for expressing the network transmission quality comprises the following steps of detecting the network transmission quality corresponding to the message detection path by detecting the message: delay, jitter and packet loss rate of the path;

the path selection module is specifically used for screening out paths meeting the quality requirements of the application layer on the network according to the network transmission quality corresponding to each path; and extracting the path with the shortest mask length from the screened paths as the routing result.

The present embodiment also provides a storage medium, which stores a computer program or instructions, and when the computer program or instructions are executed, the method flow shown in fig. 5 is implemented.

The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus embodiment, since it is substantially similar to the method embodiment, it is relatively simple to describe, and reference may be made to some descriptions of the method embodiment for relevant points. The above description is only for the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A service quality mapping method based on SR is characterized by comprising the following steps:

s1, generating a message in an application layer, and dyeing the message matched with the message characteristics according to the message characteristics set by an access control list through flow classification, wherein the dyeing result of the message corresponds to the quality requirement of the message on the SR transmission path;

s2, selecting a route according to a destination address of the message and a dyeing result, and determining a path meeting the network requirement of the application layer; different PathGroups are introduced into the destination addresses of the messages, and the dyed messages are introduced into the different PathGroups according to the different destination addresses; the selecting a route according to the destination address of the message and the dyeing result comprises: importing destination addresses of the messages into different Pathgroups, wherein in an SR path, a plurality of transmission paths with the same head node and the same tail node form one Pathgroup; according to the dyeing result of the message, performing minimum coverage matching on the PathGroup into which the destination address is imported, and outputting a routing result;

and S3, forwarding the message through the selected path.

2. The method of claim 1,

the network layer adopts SR, the dyeing result of the message corresponds to the quality requirements of the message on three dimensions of time delay, jitter and packet loss rate of a transmission path of the SR, the dyeing result is expressed as a triple, indexes in the triple comprise delay, jitter and packet loss rate, and the indexes in the triple are discretized through a mapping mode.

3. The method of claim 1, further comprising:

before the process of selecting a route according to the destination address of the message and the dyeing result, sending a detection message from a head node to a tail node of a path aiming at the path in the PathGroup;

the index for indicating the network transmission quality by detecting the network transmission quality corresponding to the packet detection path includes: delay, jitter and packet loss rate of the path.

4. The method according to claim 1, wherein the performing the minimum coverage matching for the PathGroup into which the destination address is imported comprises:

screening out paths meeting the quality requirements of the application layer on the network according to the network transmission quality corresponding to each path;

and extracting the path with the shortest mask length from the screened paths as the routing result.

5. An SR-based qos mapping apparatus, comprising:

the dyeing module is used for generating messages in an application layer and dyeing the messages matched with the message characteristics according to the message characteristics set by the access control list through flow classification, wherein the dyeing result of the messages corresponds to the quality requirement of the messages on the SR transmission path;

the path selection module is used for carrying out route selection according to the destination address of the message and the dyeing result and determining a path meeting the network requirement of the application layer; the path selection module is specifically configured to import a destination address of a packet into different pathgroups, where in an SR path, multiple transmission paths including a same head node and a same tail node form one PathGroup; according to the dyeing result of the message, performing minimum coverage matching on the PathGroup into which the destination address is imported, and outputting a routing result;

6. The apparatus according to claim 5, wherein the network layer employs an SR, the dyeing result of the packet corresponds to the quality requirements of the packet for three dimensions, namely, delay, jitter, and packet loss rate of the transmission path of the SR, the dyeing result is represented as a triple, where the indexes include delay, jitter, and packet loss rate, and the indexes in the triple are discretized by a mapping manner.

7. The apparatus of claim 5, further comprising:

the detection module is used for sending a detection message from a head node to a tail node of a path aiming at the path in the PathGroup before the process of selecting the path according to the destination address of the message and the dyeing result; the index for indicating the network transmission quality by detecting the network transmission quality corresponding to the packet detection path includes: delay, jitter and packet loss rate of the path;

8. A storage medium, in which a computer program or instructions are stored which, when executed by a computer, implement the method of any one of claims 1 to 4.