CN114827018A - SDN routing method and device based on service classes and electronic equipment - Google Patents

Abstract

The embodiment of the invention provides a service class-based SDN routing method, a service class-based SDN routing device and electronic equipment, wherein the method comprises the following steps: determining a source address and a target address of the data packet to be forwarded and a service type corresponding to the data packet to be forwarded according to the received data packet to be forwarded; determining the link weight when selecting a routing path for forwarding the data packet to be forwarded according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight; the shortest routing path from the source address to the destination address is selected based on the link weights. Therefore, routing path selection can be performed by selecting different link weights according to different services.

Description

A service class-based SDN routing method, device and electronic device

technical field

The present invention relates to the field of communication technologies, and in particular, to a service class-based SDN (Software Defined Network, software defined network) routing method, device and electronic device.

Background technique

SDN (Software Define Networking) is an implementation of network virtualization. Its core technology, OpenFlow, separates the control plane and data plane of network devices, thereby realizing flexible control of network traffic, making the network more intelligent as a pipeline, and providing a good platform for the innovation of core networks and applications. SDN decouples the control plane and data plane of the network switching node, keeps the forwarding function in the switching node, separates and centralizes the control function to a controller, and the controller centrally manages the network state, and issues routing decisions to the switching node, which is controlled by The switching node forwards the data packet according to the routing decision. Because SDN has many advantages, it has been widely used in different services, such as video conference, call, file transfer and other services.

In order to ensure the quality of service in SDN, various factors that affect the quality of service (for example, delay and packet loss rate) are usually integrated as a whole in the prior art, and then route selection is performed based on this whole, so that the selected routing path is based on Carry out packet transmission.

However, the focus of service quality of different services is different. For example, video conferencing or call services often require lower transmission time, while services such as file transmission are less concerned about transmission time, but are more concerned about the loss of data packets from the sender to the receiver. package rate. Therefore, how to select different link weights according to different services to perform routing paths to ensure service quality selection becomes a problem that needs to be solved.

SUMMARY OF THE INVENTION

The purpose of the embodiments of the present invention is to provide a service class-based SDN routing method, device and electronic device, so as to realize routing path selection by selecting different link weights according to different services. The specific technical solutions are as follows:

In a first aspect, an embodiment of the present invention provides a service class-based SDN routing method, the method includes:

Determine the source address and destination address of the data packet to be forwarded and the service category corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

According to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, the link weight when selecting the routing path for forwarding the data packet to be forwarded is determined, wherein the link weight at least includes: delay and/or packet loss rate;

Based on the link weight, select the shortest routing path from the source address to the destination address.

Optionally, according to the received data packet to be forwarded, determine the source address and destination address of the data packet to be forwarded and the service category corresponding to the data packet to be forwarded, including:

Parse the received data packet to be forwarded, and obtain the source address and destination address in the data packet to be forwarded;

Determine whether the byte length of the data packet to be forwarded is greater than the preset byte length threshold;

If yes, obtain the feature information of the data packet to be forwarded, and determine the protocol adopted by the data packet to be forwarded based on the feature information and a pre-established feature library, wherein the pre-established feature library includes the feature information and the corresponding relationship of the adopted protocol ;

Based on the protocol adopted by the data packet to be forwarded, the service class corresponding to the data packet to be forwarded is determined.

Optionally, the method further includes:

When the protocol adopted by the data packet to be forwarded is not determined based on the feature information and the pre-established signature database, the port for receiving the data packet to be forwarded is obtained, and based on the pre-established application layer protocol and transport layer port mapping table, determine The protocol used by the packets to be forwarded.

Optionally, when the link weight is the packet loss rate, the shortest routing path from the source address to the destination address is selected according to the link weight, including:

Obtain the number T _x of historical data packets sent and the number R _x of historical data packets received by the two switching devices on any link, respectively, through the following formula:

L _i =1-R _x /T _x

Calculate the packet loss rate of the link;

According to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

Optionally, when the link weight is the packet loss rate, the shortest routing path from the source address to the destination address is selected according to the link weight, including:

Obtain the historical packet loss rate recorded on any link using the following formula:

Calculate the average value of the historical packet loss rate, and use the average value of the historical packet loss rate as the packet loss rate L _i of the link, where L' _i,k is the kth historical packet loss rate of the ith link , N is the total number of historical packet loss rates;

According to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

Optionally, according to the packet loss rate of each link, select the shortest routing path from the source address to the destination address, including:

Use the following formula:

The packet loss rate _{Li of each link is preprocessed to obtain the preprocessed packet loss rate L' i of} each link;

According to the preprocessed packet loss rate of each link, the shortest route from the source address to the destination address is selected.

Optionally, according to the link weight, select the shortest routing path from the source address to the destination address, including:

According to the link weight and Yen's algorithm, determine the K shortest routing paths from the source address to the destination address;

Obtain multiple link weights, and determine the order of multiple link weights according to the service category corresponding to the data packet to be forwarded;

Based on the sorting of the K shortest routing paths and multiple link weights, the lexicographic sorting algorithm is used to sort the K shortest routing paths, and the sorted K shortest routing paths are obtained;

The first routing path in the sorted K shortest routing paths is taken as the shortest routing path from the source address to the destination address.

In a second aspect, an embodiment of the present invention further provides a service class-based SDN routing device, the device comprising:

The service category determination module is used to determine the source address and destination address of the to-be-forwarded data packet and the service category corresponding to the to-be-forwarded data packet according to the received to-be-forwarded data packet;

The link weight determination module is configured to determine the link weight when selecting the routing path for forwarding the data packet to be forwarded according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, wherein , the link weight includes at least: delay and/or packet loss rate;

The selection module is used to select the shortest routing path from the source address to the destination address according to the link weight.

Optional, service category determination module, including:

The parsing submodule is used to parse the received data packet to be forwarded, and obtain the source address and destination address in the to-be-forwarded data packet;

The judgment submodule is used to judge whether the byte length of the data packet to be forwarded is greater than the preset byte length threshold; if so, trigger the service category determination submodule,

The service category determination sub-module is used to obtain the characteristic information of the data packet to be forwarded, and based on the characteristic information and the pre-established characteristic database, determine the protocol adopted by the data packet to be forwarded, and determine the protocol adopted by the data packet to be forwarded based on the protocol adopted by the data packet to be forwarded. Forwarding the service category corresponding to the data packet, wherein the pre-established feature library includes feature information and the correspondence relationship of the adopted protocol.

Optionally, the service class determination submodule is also used to:

When the protocol adopted by the data packet to be forwarded is not determined based on the feature information and the pre-established signature database, the port for receiving the data packet to be forwarded is obtained, and based on the pre-established application layer protocol and transport layer port mapping table, determine The protocol used by the packets to be forwarded.

Optionally, when the link weight is the packet loss rate, select the module, which is specifically used for:

Obtain the number T _x of historical data packets sent and the number R _x of historical data packets received by the two switching devices on any link, respectively, through the following formula:

Li _{= 1} - _Rx /Tx

Calculate the packet loss rate of the link;

According to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

Optionally, when the link weight is the packet loss rate, select the module, which is specifically used for:

Obtain the historical packet loss rate recorded on any link using the following formula:

Calculate the average value of the historical packet loss rate, and use the average value of the historical packet loss rate as the packet loss rate L _i of the link, where L' _i,k is the kth historical packet loss rate of the ith link , N is the total number of historical packet loss rates;

According to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

Optionally, select modules, specifically for:

Use the following formula:

Perform preprocessing on the packet loss rate _{Li of each link to obtain the preprocessed packet loss rate L' i of} each link; according to the preprocessed packet loss rate of each link, select from the source address to the destination The shortest routing path between addresses.

Optionally, select modules, including:

The K path determination sub-module is used to determine the K shortest routing paths from the source address to the destination address according to the link weight and Yen's algorithm;

The link weight sorting sub-module is used to obtain multiple link weights, and determine the sorting of multiple link weights according to the service category corresponding to the data packet to be forwarded;

The routing path sorting sub-module is used to sort the K shortest routing paths based on the K shortest routing paths and the weights of multiple links, using the lexicographic sorting algorithm to sort the K shortest routing paths, and obtain the sorted K shortest routing paths;

The shortest routing path determination sub-module is configured to use the first routing path in the sorted K shortest routing paths as the shortest routing path from the source address to the target address.

In a third aspect, an embodiment of the present invention also provides an electronic device, characterized in that it includes a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other through the communication bus;

memory for storing computer programs;

The processor is configured to implement any of the above-mentioned service class-based SDN routing methods when executing the program stored in the memory.

In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any one of the above-mentioned service class-based SDN routing is implemented Method of choosing.

In a fifth aspect, an embodiment of the present invention further provides a computer program product containing instructions, which, when executed on a computer, cause the computer to execute any of the above-described service class-based SDN routing methods.

Beneficial effects of the embodiment of the present invention:

A service class-based SDN routing method, device, and electronic device provided by the embodiments of the present invention can, when receiving data to be forwarded, first determine the source address and the source address of the data packet to be forwarded according to the received data packet to be forwarded. The destination address and the service class corresponding to the data packet to be forwarded; then, according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, it is determined when the routing path for forwarding the data packet to be forwarded is selected. Finally, according to the link weight, the shortest routing path from the source address to the destination address is selected. Therefore, it is possible to select different link weights according to different services to perform routing path selection. Of course, it is not necessary for any product or method of the present invention to achieve all of the advantages described above at the same time.

Description of drawings

In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those of ordinary skill in the art, other embodiments can also be obtained according to these drawings without creative efforts.

1 is a flowchart of a first implementation manner of a service class-based SDN routing method according to an embodiment of the present invention;

2 is a flowchart of a second implementation manner of a service class-based SDN routing method according to an embodiment of the present invention;

3 is a flowchart of a third implementation manner of a service class-based SDN routing method according to an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of a service class-based SDN routing device according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

In order to solve the problems existing in the prior art, embodiments of the present invention provide a service class-based SDN routing method, device, and electronic device, so as to select different link weights according to different services to perform routing path selection.

In the following, a service class-based SDN routing method according to an embodiment of the present invention is first introduced. As shown in FIG. 1 , it is a flow of the first implementation manner of a service class-based SDN routing method according to an embodiment of the present invention. Figure, the method may include:

S110, according to the received data packet to be forwarded, determine the source address and destination address of the data packet to be forwarded and the service category corresponding to the data packet to be forwarded;

In some examples, in SDN, the controller usually issues a flow table to each switching node in the network topology, and then each switching node performs processing on the received data packets according to the flow table entries in the delivered flow table. Forward. Therefore, after the network topology receives the data packet, the received data packet can be regarded as the data packet to be forwarded.

In still other examples, the data packet to be forwarded may be a data packet of a video conference service, a data packet of a call service, or a data packet of a file transfer service, since different services have different QoS requirements , therefore, different routing paths need to be selected for different services.

In this regard, after receiving the data packet to be forwarded, the service category corresponding to the data packet to be forwarded, and the source address and destination address of the data packet to be forwarded may be determined according to the received data packet to be forwarded.

S120: Determine a link weight when selecting a routing path for forwarding the data packet to be forwarded according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, where the link weight at least includes : delay and/or packet loss rate;

S130, according to the link weight, select the shortest routing path from the source address to the destination address.

In some examples, after the service class corresponding to the data packet to be forwarded is determined, in order to determine the shortest path from the source address to the destination address, the service class corresponding to the data packet to be forwarded and the pre-established service class can be determined The corresponding relationship between the link weight and the link weight is used to determine the link weight when selecting the routing path for forwarding the data packet to be forwarded, and then according to the selected link weight, the shortest routing path from the source address to the destination address is selected.

In some examples, each service class may correspond to multiple link weights, and the multiple link weights may have different priorities. For example, for video, call, and real-time interactive services, the corresponding link weights are delay and The packet loss rate, and among the link weights corresponding to such services, the priority of the delay is higher than the priority of the packet loss rate. For another example, for services such as web browsing, transaction data, and file transfer, the corresponding link weights can also be delay and packet loss rate, and the priority of packet loss rate in the link weight corresponding to such services is greater than that of delay priority.

In this regard, when determining the link weight when selecting the routing path for forwarding the data packet to be forwarded according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, the link weight can be determined according to the The service class corresponding to the data packet to be forwarded, and the pre-established correspondence between the service class and the link weight, determine that the link weight with the highest priority is selected as the link weight when forwarding the routing path of the to-be-forwarded data packet .

A service class-based SDN routing method provided by the embodiment of the present invention can, when receiving data to be forwarded, first determine the source address and destination address of the data packet to be forwarded and the data packet to be forwarded according to the received data packet to be forwarded The service class corresponding to the data packet; then the link weight when selecting the routing path for forwarding the data packet to be forwarded can be determined according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, Finally, according to the link weight, the shortest routing path from the source address to the destination address is selected. Therefore, it is possible to select different link weights according to different services to perform routing path selection.

On the basis of the service class-based SDN routing method shown in FIG. 1 , an embodiment of the present invention also provides a possible implementation manner, as shown in FIG. 2 , which is a service class-based The flowchart of the second implementation manner of the SDN routing method, the method may include:

S210, parse the received data packet to be forwarded, and obtain a source address and a destination address in the data packet to be forwarded;

S220, determine whether the byte length of the data packet to be forwarded is greater than the preset byte length threshold; if so, perform step S230;

S230, obtain characteristic information of the data packet to be forwarded, and determine the protocol adopted by the data packet to be forwarded based on the characteristic information and a pre-established characteristic library, wherein the pre-established characteristic library includes the corresponding relationship between the characteristic information and the adopted protocol;

S240, based on the protocol adopted by the data packet to be forwarded, determine the service category corresponding to the data packet to be forwarded;

S250, according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, determine a link weight when selecting a routing path for forwarding the data packet to be forwarded, wherein the link weight at least includes : delay and/or packet loss rate;

S260, according to the link weight, select the shortest routing path from the source address to the destination address.

In some examples, some data packets can determine the service type, while some data packets cannot determine the service type. Before the corresponding service class, it is judged whether the service class corresponding to the data packet to be forwarded can be judged.

Specifically, it can be determined whether the service class corresponding to the data packet to be forwarded can be determined by judging whether the byte length of the data packet to be forwarded is greater than a preset byte length threshold. When the byte length of the data packet to be forwarded is greater than the preset byte length threshold, it can be shown that there is a high probability that the service category corresponding to the data packet to be forwarded can be determined. When it is less than the preset byte length threshold, it can be indicated that the service class corresponding to the data packet to be forwarded cannot be determined, so that the service class determination may not be performed.

After it is determined that the service class corresponding to the data packet to be forwarded can be determined, the service class corresponding to the data packet to be forwarded can be determined. In some examples, class-of-service discrimination may be performed on packets at the application layer.

In still other examples, various protocols exist at the application layer to standardize data formats, and each protocol definition specifies how to transmit a message or data packet, including the message type or data packet type, field meaning, and field length. These protocols are usually included in the data packet to be forwarded. Therefore, the service class can be determined by judging the position and content of the header field of the application layer protocol in the data packet to be forwarded.

Specifically, the characteristic information of the data packet to be forwarded can be obtained first, and the protocol adopted by the data packet to be forwarded can be determined based on the characteristic information and the pre-established characteristic database, and then the data packet to be forwarded can be determined based on the protocol adopted by the data packet to be forwarded. The class of service to which the package corresponds.

In some examples, the field contents of various application layer protocols have some specific characteristics, such as a specific string or a specific bit sequence. Therefore, these specific strings or specific bit sequences can be used as the characteristic information of the data packet , and then pre-establish the feature library.

For example, taking a multimedia stream application layer protocol as an example, the application layer protocol is RTP (Real-time Transport Protocol, real-time transport protocol). The version number of the RTP protocol header is a fixed value of 2. In most cases, only the Padding value in the first 8 bits is 0 or 1, and the rest of the identification bits are 0. Therefore, the RTP protocol often starts with the number "0x80" or "0xa0". Among them, 0x is the start symbol of the hexadecimal number, and the subsequent 0xa0, 0x21 and other numbers starting with 0x have the same meaning as 0x80.

When RTP starts with 0x80 or 0xa0, the length of the RTP header is 12 bytes. The second byte of RTP is the payload type, which ranges from 0 to 127. It represents the payload type carried by RTP. For example, the payload value corresponding to MPEG2 TS (Moving Picture Experts Group Transport Stream) is 0x21. , namely the load No. 33, and for example, application layer protocols such as PCMA (Pulse Code Modulation Audio, original digital audio signal stream standard), Moving Picture Experts Group highly compressed digital video codec standard (H.264 for short). There are subtle differences between the RTP protocol based on TCP (Transmission Control Protocol, Transmission Control Protocol) and the RTP protocol based on UDP (User Datagram Protocol, User Datagram Protocol). , the format is: "0x24" + media transmission channel ID (1byte) + RTP packet length (2byte). Therefore, the header information and load type information of the RTP protocol can be used as the characteristic information of the data packet carrying the RTP protocol. Similarly, the corresponding information can be selected as the data packet carrying the corresponding application layer protocol by analyzing other application layer protocols. feature information to build a feature library.

In some examples, the feature library may be a regular feature library, and the feature information in the regular feature library is regular feature information. The regular feature information can be expressed as P=F ₀ , F ₁ ,...,F _i ,...,F _n , where F _i is the ith canonical field of the protocol P, n is the number of fields of the protocol P, F _i = (val, len), val represents the value of the ith canonical field of the protocol P, and len represents the length (unit: bit) of the value of the ith canonical field of the protocol P.

If there is a set of fields in the regular feature information that are fixed values and can uniquely characterize the protocol P, the set of fields is called the key feature of the protocol P, and the key feature of the protocol P can be used as the feature information of the protocol P.

After the feature database is pre-established, the data packet to be forwarded can be analyzed, the feature information of the data to be forwarded can be extracted, and then the data to be forwarded can be determined based on the feature information of the data packet to be forwarded and the pre-established feature database The protocol used by the package.

In some examples, the pre-established signature library may be imperfect, and therefore, there may be a possibility that the protocol adopted by the data packet to be forwarded cannot be determined. library, when the protocol used for the data packet to be forwarded is not determined, the port that receives the data packet to be forwarded can be obtained, and then based on the pre-established application layer protocol and transport layer port mapping relationship table, the data packet to be forwarded is determined. protocol.

In some examples, the pre-established application layer protocol and transport layer port mapping relationship table may be established based on the mapping relationship between transport layer ports and application layer protocols published by IANA (Internet Assigned Numbers Authority, Internet Assigned Numbers Authority).

For example, the port of the transport layer protocol TCP protocol corresponding to the application layer protocol HTTP ((HyperText Transfer Protocol,) is port 80, and the transport layer protocol corresponding to the application layer protocol FTP (File Transfer Protocol, file transfer protocol) The port is port 80. The port of the protocol TCP protocol is port 21, the port of the transport layer protocol TCP protocol corresponding to the application layer protocol SMTP (Simple MailTransfer Protocol, Simple Mail Transfer Protocol) is port 25, the application layer protocol POP3 (Post Office Protocol-Version3, Post Office Protocol) The port of the corresponding transport layer protocol TCP protocol of version 3) is port 110, and the port of the transport layer protocol TCP protocol corresponding to the application layer protocol HTTPS (Hyper Text Transfer Protocol over SecureSocket Layer, Hypertext Transfer Security Protocol) is port 443, and the application The port of the transport layer protocol UDP protocol corresponding to the layer protocol DNS (Domain Name System, Domain Name System) is port 53, and the port of the transport layer protocol TCP protocol corresponding to the application layer protocol RDP (Remote Desktop Protocol, Remote Desktop Protocol) The port is 3389 Port, the port of the transport layer protocol TCP protocol corresponding to the application layer protocol Telnet (Remote Terminal Protocol) is port 23, etc.

After determining the protocol used by the data packet to be forwarded, different protocols are usually used to send data packets due to different types of services. For example, website services usually use HTTPS or HTTP protocol to send data packets, while file transfer services The FTP protocol is usually used to send the data packet. Therefore, the service class corresponding to the to-be-forwarded data packet can be determined based on the protocol adopted by the to-be-forwarded data packet.

After the service class corresponding to the data packet to be forwarded is determined, the route for forwarding the data packet to be forwarded can be determined and selected according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight The link weight of the path, and according to the link weight, the shortest route from the source address to the destination address is selected.

In some examples, through the above steps, a link weight when selecting a routing path for forwarding a data packet to be forwarded can be determined, and the link weight may be a delay or a packet loss rate.

When the link weight is the delay, the shortest routing path from the source address to the destination address can be selected according to the delay of each link, and the shortest routing path can be the routing path with the smallest delay.

When the link weight is the packet loss rate, the shortest routing path from the source address to the destination address can be selected according to the packet loss rate of each link.

In some examples, when selecting the shortest routing path from the source address to the destination address according to the packet loss rate of each link, the number of historical data packets sent by the two switching devices on any link may be obtained first. T _x and the number of received historical packets R _x , then pass the following formula:

L _i =1-R _x /T _x

Calculate the packet loss rate of the link;

Then, according to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

It is understandable that for switches in a network topology, data packets are usually received first and then forwarded. Therefore, each switch can serve as both the sender and the receiver of data packets. When data packets are received, the number of received data packets is usually counted, and when data packets are sent, the number of sent data packets is also counted. For a link, it is usually composed of two switches, one of which is a sending end switch and the other is a receiving end switch. Therefore, the packet loss rate of each link can be calculated by the number of historical data packets sent and the number of historical data packets received by the two switching devices on each link, respectively.

Finally, according to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

In still other examples, since the flow entry in the switching device has a time-to-live, when the time-to-live of the flow entry expires, the number of sent data packets and the number of received data packets stored in the switching device may be cleared. , for this, a queue can be maintained for each link, and the queue can be used to count the historical packet loss rate of the link. After the packet loss rate of each link is calculated through the above steps, the packet loss rate of each link can be stored in its corresponding queue.

Then, when selecting the shortest routing path from the source address to the destination address according to the packet loss rate of each link, the historical packet loss rate recorded on any link can be obtained by the following formula:

Calculate the average value of the historical packet loss rate, where L' _i,k is the kth historical packet loss rate of the ith link, and N is the total number of historical packet loss rates;

Then the average value of the historical packet loss rate is taken as the packet loss rate Li of the _link ; finally, according to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

In some examples, when the link weight is the delay, the delays of different paths can be obtained by adding the delays of the links, that is, the delays of different paths, which are the respective links constituting the path. When the link weight is the packet loss rate, the packet loss rate of the link needs to be multiplied to obtain the packet loss rate of different paths, that is, the packet loss rate of different paths, which is composed of The product of the packet loss rate of each link of the path.

In this regard, the packet loss rate of the link can be preprocessed, so that the packet loss rate of the path can be calculated by the same calculation method as the calculation method of the delay when calculating the path, that is, the packet loss rate of the link is added. , to get the packet loss rate of different paths.

Specifically, the following formula can be used:

The packet loss rate _{Li of each link is preprocessed to obtain the preprocessed packet loss rate L' i of} each link;

Then, according to the preprocessed packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

In this way, when the shortest routing path is selected, the packet loss rate of the path can be obtained by adding up the preprocessed packet loss rates of each link constituting the path for different paths. Then, the shortest routing path can be determined.

On the basis of the service class-based SDN routing method shown in FIG. 2 , an embodiment of the present invention also provides a possible implementation manner, as shown in FIG. 3 , which is a service class-based The flow chart of the third embodiment of the SDN routing method, the method may include:

S310, analyze the received data packet to be forwarded, and obtain the source address and the destination address in the data packet to be forwarded;

S320, determine whether the byte length of the data packet to be forwarded is greater than the preset byte length threshold; if so, perform step S330;

S330, obtain characteristic information of the data packet to be forwarded, and determine the protocol adopted by the data packet to be forwarded based on the characteristic information and a pre-established characteristic library, wherein the pre-established characteristic library includes the corresponding relationship between the characteristic information and the adopted protocol;

S340, based on the protocol adopted by the data packet to be forwarded, determine the service category corresponding to the data packet to be forwarded;

S350, according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, determine the link weight when selecting the routing path for forwarding the data packet to be forwarded, wherein the link weight at least includes : delay and/or packet loss rate;

S360, according to the link weight and Yen's algorithm, determine the K shortest routing paths from the source address to the destination address;

S370, obtain multiple link weights, and determine the ordering of multiple link weights according to the service category corresponding to the data packet to be forwarded;

S380, based on the sorting of the K shortest routing paths and the weights of the multiple links, using a lexicographic sorting algorithm to sort the K shortest routing paths, to obtain the sorted K shortest routing paths;

S390, taking the first routing path in the sorted K shortest routing paths as the shortest routing path from the source address to the target address.

In some examples, when selecting the shortest routing path from the source address to the destination address based on the link weight, the shortest routing path from the source address to the destination address may be selected based on a single link weight. However, for some services, when selecting the shortest routing path, there may be requirements for multiple link weights, and the multiple link weights may usually have different priorities, and the link weights with different priorities may have certain , for example, in order of priority from high to low or in order of priority from low to high.

In this regard, in this embodiment of the present invention, the Yen's algorithm may be used to determine the K shortest routing paths from the source address to the destination address based on the link weight of the highest priority;

Then, based on the link weight of the next highest priority and the K shortest routing paths, the K shortest routing paths are sorted by the lexicographical sorting algorithm, and the sorted K shortest routing paths are obtained; finally, the sorted K shortest routing paths are obtained. The first routing path in the shortest routing path serves as the shortest routing path from the source address to the destination address.

In this way, when selecting the shortest routing path from the source address to the destination address, the most important link weight can be given priority, and then other less important link weights can be considered, and the selected shortest routing path can be The most important service quality requirements can be satisfied first, followed by the second most important service quality requirements, and multiple service quality requirements can be satisfied.

It can be understood that, steps S310 to S350 in this embodiment are the same as or similar to steps S210 to S250 in the second embodiment of the present invention.

Corresponding to the above method embodiments, an embodiment of the present invention further provides a service class-based SDN routing device, as shown in FIG. 4 , which is the structure of a service class-based SDN routing device according to an embodiment of the present invention Schematically, the device may include:

The service class determination module 410 is configured to determine the source address and destination address of the data packet to be forwarded and the service class corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

The link weight determination module 420 is configured to determine the link weight when selecting the routing path for forwarding the data packet to be forwarded according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, Wherein, the link weight includes at least: delay and/or packet loss rate;

The selection module 430 is configured to select the shortest routing path from the source address to the destination address according to the link weight.

An SDN routing device based on a service class provided by an embodiment of the present invention can, when receiving data to be forwarded, first determine the source address and destination address of the data packet to be forwarded and the source address and destination address of the data packet to be forwarded according to the received data packet to be forwarded. The service class corresponding to the data packet; then the link weight when selecting the routing path for forwarding the data packet to be forwarded can be determined according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, Finally, according to the link weight, the shortest routing path from the source address to the destination address is selected. Therefore, it is possible to select different link weights according to different services to perform routing path selection.

In some examples, service class determination module 410 includes:

The parsing submodule is used to parse the received data packet to be forwarded, and obtain the source address and destination address in the to-be-forwarded data packet;

The judgment submodule is used to judge whether the byte length of the data packet to be forwarded is greater than the preset byte length threshold; if so, trigger the service category determination submodule,

The service category determination sub-module is used to obtain the characteristic information of the data packet to be forwarded, and based on the characteristic information and the pre-established characteristic database, determine the protocol adopted by the data packet to be forwarded, and determine the protocol adopted by the data packet to be forwarded based on the protocol adopted by the data packet to be forwarded. Forwarding the service category corresponding to the data packet, wherein the pre-established feature library includes feature information and the correspondence relationship of the adopted protocol.

In some examples, service classes determine submodules, which are also used to:

When the protocol adopted by the data packet to be forwarded is not determined based on the feature information and the pre-established signature database, the port for receiving the data packet to be forwarded is obtained, and based on the pre-established application layer protocol and transport layer port mapping table, determine The protocol used by the packets to be forwarded.

In some examples, when the link weight is the packet loss rate, the selection module 430 is specifically configured to:

Obtain the number T _x of historical data packets sent and the number R _x of historical data packets received by the two switching devices on any link, respectively, through the following formula:

Li _{= 1} - _Rx /Tx

Calculate the packet loss rate of the link;

According to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

In some examples, when the link weight is the packet loss rate, the selection module 430 is specifically configured to:

Obtain the historical packet loss rate recorded on any link using the following formula:

Calculate the average value of the historical packet loss rate, and use the average value of the historical packet loss rate as the packet loss rate L _i of the link, where L' _i,k is the kth historical packet loss rate of the ith link , N is the total number of historical packet loss rates;

According to the packet loss rate of each link, the shortest routing path from the source address to the destination address is selected.

In some examples, the selection module 430 is specifically used to:

Use the following formula:

Perform preprocessing on the packet loss rate _{Li of each link to obtain the preprocessed packet loss rate L' i of} each link; according to the preprocessed packet loss rate of each link, select from the source address to the destination The shortest routing path between addresses.

In some examples, selection module 430 includes:

The K path determination sub-module is used to determine the K shortest routing paths from the source address to the destination address according to the link weight and Yen's algorithm;

The link weight sorting sub-module is used to obtain multiple link weights, and determine the sorting of multiple link weights according to the service category corresponding to the data packet to be forwarded;

The routing path sorting sub-module is used to sort the K shortest routing paths based on the K shortest routing paths and the weights of multiple links, using the lexicographic sorting algorithm to sort the K shortest routing paths, and obtain the sorted K shortest routing paths;

The shortest routing path determination sub-module is configured to use the first routing path in the sorted K shortest routing paths as the shortest routing path from the source address to the target address.

An embodiment of the present invention further provides an electronic device, as shown in FIG. 5 , including a processor 501 , a communication interface 502 , a memory 503 and a communication bus 504 , wherein the processor 501 , the communication interface 502 , and the memory 503 pass through the communication bus 504 complete communication with each other,

a memory 503 for storing computer programs;

The processor 501 is configured to implement the steps of a service class-based SDN routing method shown in any of the foregoing embodiments when executing the program stored in the memory 503. For example, the following steps may be implemented:

Determine the source address and destination address of the data packet to be forwarded and the service category corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

According to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, the link weight when selecting the routing path for forwarding the data packet to be forwarded is determined, wherein the link weight at least includes: delay and/or packet loss rate;

Based on the link weight, select the shortest routing path from the source address to the destination address.

An electronic device provided by an embodiment of the present invention can, when receiving data to be forwarded, first determine the source address and destination address of the data packet to be forwarded and the service class corresponding to the data packet to be forwarded according to the received data packet to be forwarded ; Then, according to the corresponding service class of the data packet to be forwarded and the corresponding relationship between the pre-established service class and the link weight, the link weight when selecting the routing path for forwarding the data packet to be forwarded can be determined, and finally according to the link weight, Choose the shortest routing path from the source address to the destination address. Therefore, it is possible to select different link weights according to different services to perform routing path selection.

The communication bus mentioned in the above electronic device may be a peripheral component interconnect standard (Peripheral Component Interconnect, PCI) bus or an Extended Industry Standard Architecture (Extended Industry Standard Architecture, EISA) bus or the like. The communication bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of presentation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

The communication interface is used for communication between the above electronic device and other devices.

The memory may include random access memory (Random Access Memory, RAM), and may also include non-volatile memory (Non-Volatile Memory, NVM), such as at least one disk memory. In some examples, the memory may also be at least one storage device located remotely from the aforementioned processor.

The above-mentioned processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (Digital Signal Processor, DSP), an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), Field-Programmable Gate Array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

In yet another embodiment provided by the present invention, an embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any of the foregoing implementations is implemented The steps of a service class-based SDN routing method shown in the example, for example, the following steps can be implemented:

Determine the source address and destination address of the data packet to be forwarded and the service category corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

According to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, the link weight when selecting the routing path for forwarding the data packet to be forwarded is determined, wherein the link weight at least includes: delay and/or packet loss rate;

Based on the link weight, select the shortest routing path from the source address to the destination address.

A computer-readable storage medium provided by an embodiment of the present invention can, when receiving data to be forwarded, first determine the source address and destination address of the data packet to be forwarded and the correspondence of the data packet to be forwarded according to the received data packet to be forwarded Then, according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, determine the link weight when selecting the routing path for forwarding the data packet to be forwarded, and finally according to the link weight The route weight is used to select the shortest route from the source address to the destination address. Therefore, it is possible to select different link weights according to different services to perform routing path selection.

In yet another embodiment provided by the present invention, the embodiment of the present invention also provides a computer program product containing instructions, which, when running on a computer, enables the computer to execute a service-based product shown in any of the above embodiments The steps of a class of SDN routing methods, for example, can be performed as follows:

Determine the source address and destination address of the data packet to be forwarded and the service category corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

According to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, the link weight when selecting the routing path for forwarding the data packet to be forwarded is determined, wherein the link weight at least includes: delay and/or packet loss rate;

Based on the link weight, select the shortest routing path from the source address to the destination address.

A computer program product including an instruction provided by an embodiment of the present invention can, when receiving data to be forwarded, first determine the source address and destination address of the data packet to be forwarded and the data packet to be forwarded according to the received data packet to be forwarded Corresponding service class; then, according to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, determine the link weight when selecting the routing path for forwarding the data packet to be forwarded, and finally according to Link weight, selects the shortest routing path from the source address to the destination address. Therefore, it is possible to select different link weights according to different services to perform routing path selection.

In another embodiment provided by the present invention, the embodiment of the present invention further provides a computer program, which, when running on a computer, causes the computer to execute the service class-based SDN routing shown in any of the above embodiments Select the steps of the method, for example, you can perform the following steps:

Determine the source address and destination address of the data packet to be forwarded and the service category corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

According to the service class corresponding to the data packet to be forwarded and the pre-established correspondence between the service class and the link weight, the link weight when selecting the routing path for forwarding the data packet to be forwarded is determined, wherein the link weight at least includes: delay and/or packet loss rate;

Based on the link weight, select the shortest routing path from the source address to the destination address.

A computer program provided by an embodiment of the present invention can, when receiving data to be forwarded, first determine the source address and destination address of the data packet to be forwarded and the service class corresponding to the data packet to be forwarded according to the received data packet to be forwarded ; Then, according to the corresponding service class of the data packet to be forwarded and the corresponding relationship between the pre-established service class and the link weight, the link weight when selecting the routing path for forwarding the data packet to be forwarded can be determined, and finally according to the link weight, Choose the shortest routing path from the source address to the destination address. Therefore, it is possible to select different link weights according to different services to perform routing path selection.

In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented in software, it can be implemented in whole or in part in the form of a computer program product. A computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with the embodiments of the present invention are generated in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable device. Computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website site, computer, server, or data center over a wire (e.g. coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (eg, infrared, wireless, microwave, etc.) to another website site, computer, server, or data center. A computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server, a data center, or the like that includes an integration of one or more available media. Useful media may be magnetic media (eg, floppy disk, hard disk, magnetic tape), optical media (eg, DVD), or semiconductor media (eg, Solid State Disk (SSD)), among others.

It should be noted that, in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any relationship between these entities or operations. any such actual relationship or sequence exists. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device comprising a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

Each embodiment in this specification is described in a related manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for embodiments such as apparatuses, electronic devices, and computer-readable storage media, since they are basically similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for related parts.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.

Claims (10)

1. A Software Defined Network (SDN) routing method based on service classes, the method comprising:

determining a source address and a target address of a data packet to be forwarded and a service type corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

determining a link weight when a routing path for forwarding the data packet to be forwarded is selected according to the service class corresponding to the data packet to be forwarded and a correspondence between the service class and the link weight, wherein the link weight at least comprises: time delay and/or packet loss rate;

and selecting the shortest routing path from the source address to the target address according to the link weight.

2. The method according to claim 1, wherein the determining, according to the received packet to be forwarded, a source address and a destination address of the packet to be forwarded and a service class corresponding to the packet to be forwarded includes:

analyzing the received data packet to be forwarded to obtain a source address and a target address in the data packet to be forwarded;

judging whether the byte length of the data packet to be forwarded is larger than a preset byte length threshold value or not;

if so, acquiring the characteristic information of the data packet to be forwarded, and determining a protocol adopted by the data packet to be forwarded based on the characteristic information and a pre-established characteristic library, wherein the pre-established characteristic library comprises the corresponding relation between the characteristic information and the adopted protocol;

and determining the service class corresponding to the data packet to be forwarded based on the protocol adopted by the data packet to be forwarded.

3. The method of claim 2, further comprising:

and when the protocol adopted by the data packet to be forwarded is not determined based on the characteristic information and the pre-established characteristic library, acquiring a port for receiving the data packet to be forwarded, and determining the protocol adopted by the data packet to be forwarded based on a pre-established mapping relation table of an application layer protocol and a transmission layer port.

4. The method of claim 1, wherein when the link weight is the packet loss ratio, the selecting the shortest routing path from the source address to the destination address according to the link weight comprises:

obtaining the quantity T of the sending historical data packets respectively counted by two exchange devices on any link _x And the number R of received history data packets _x By the following formula:

L _i ＝1-R _x /T _x

calculating the packet loss rate of the link;

and selecting the shortest routing path from the source address to the target address according to the packet loss rate of each link.

5. The method of claim 1, wherein when the link weight is the packet loss ratio, the selecting the shortest routing path from the source address to the destination address according to the link weight comprises:

obtaining the historical packet loss rate recorded on any link, and according to the following formula:

calculating the average value of the historical packet loss rates, and taking the average value of the historical packet loss rates as the packet loss rate L of the link _i Wherein, L' _i,k The kth historical packet loss rate of the ith link is obtained, and N is the total number of the historical packet loss rates;

and selecting the shortest routing path from the source address to the target address according to the packet loss rate of each link.

6. The method according to claim 4 or 5, wherein the selecting the shortest routing path from the source address to the destination address according to the packet loss rate of each link comprises:

the following formula is adopted:

packet loss rate L for each link _i Preprocessing is carried out to obtain the packet loss rate L 'after each link is preprocessed' _i ；

And selecting the shortest routing path from the source address to the target address according to the packet loss rate after the preprocessing of each link.

7. The method of claim 1, wherein selecting the shortest routing path from the source address to the destination address based on the link weights comprises:

determining K shortest routing paths from the source address to the target address according to the link weight and a Yen's algorithm;

acquiring a plurality of link weights, and determining the sequence of the plurality of link weights according to the service class corresponding to the data packet to be forwarded;

based on the sequencing of the K shortest routing paths and the plurality of link weights, sequencing the K shortest routing paths by adopting a lexicographic ordering algorithm to obtain the sequenced K shortest routing paths;

and taking the first routing path in the ordered K shortest routing paths as the shortest routing path from the source address to the target address.

8. An SDN routing apparatus based on service class, the apparatus comprising:

the service type determining module is used for determining a source address and a target address of the data packet to be forwarded and a service type corresponding to the data packet to be forwarded according to the received data packet to be forwarded;

a link weight determining module, configured to determine, according to a service category corresponding to the packet to be forwarded and a correspondence between a service category and a link weight that are established in advance, a link weight when a routing path for forwarding the packet to be forwarded is selected, where the link weight at least includes: delay and/or packet loss rate;

and the selection module is used for selecting the shortest routing path from the source address to the target address according to the link weight.

9. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;

a memory for storing a computer program;

a processor for implementing the method steps of any of claims 1 to 7 when executing a program stored in the memory.

10. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 7.

Images