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

SDN routing method and device based on service classes and electronic equipment Download PDF

Info

Publication number
CN114827018A
CN114827018A CN202110118171.4A CN202110118171A CN114827018A CN 114827018 A CN114827018 A CN 114827018A CN 202110118171 A CN202110118171 A CN 202110118171A CN 114827018 A CN114827018 A CN 114827018A
Authority
CN
China
Prior art keywords
forwarded
data packet
link
packet
source address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110118171.4A
Other languages
Chinese (zh)
Other versions
CN114827018B (en
Inventor
郑世慧
李保星
谷利泽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202110118171.4A priority Critical patent/CN114827018B/en
Publication of CN114827018A publication Critical patent/CN114827018A/en
Application granted granted Critical
Publication of CN114827018B publication Critical patent/CN114827018B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/30—Routing of multiclass traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

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

SDN routing method and device based on service classes and electronic equipment
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a service class-based SDN (Software Defined Network) routing method, device, and electronic device.
Background
Sdn (software virtualization) is one implementation of network virtualization. The core technology OpenFlow separates the control plane and the data plane of the network equipment, thereby realizing the flexible control of network flow, enabling the network to be more intelligent as a pipeline, and providing a good platform for the innovation of a core network and application. The SDN keeps a forwarding function at a switching node by decoupling a control layer and a data layer of the network switching node, separates and concentrates the control function to a controller, the controller centrally manages a network state, issues a routing decision to the switching node, and the switching node forwards a data packet according to the routing decision. Because SDN has many advantages, SDN has been widely applied to different services, for example, services such as video conference, call, file transfer, and the like.
In order to ensure the service quality in the SDN, in the prior art, various factors (e.g., delay and packet loss rate) affecting the service quality are generally integrated as a whole, and then routing is performed based on the whole so as to perform packet transmission based on the selected routing path.
However, the emphasis points of the service quality of different services are different, for example, a video conference or a call service often needs lower transmission time, while services such as file transmission have lower concern about the transmission time, but are more concerned about the packet loss rate of a data packet from a transmitting end to a receiving end. Therefore, how to select different link weights according to different services to perform routing paths to ensure quality of service selection becomes a problem to be solved.
Disclosure of Invention
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. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present invention provides a service class-based SDN routing method, where the method includes:
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, wherein the link weight at least comprises: delay and/or packet loss rate;
the shortest routing path from the source address to the destination address is selected based on the link weights.
Optionally, determining a source address and a destination address of the data packet to be forwarded and a service class corresponding to the data packet to be forwarded according to the received data 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 greater than a preset byte length threshold value or not;
if so, acquiring the characteristic information of the data packet to be forwarded, and determining 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 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.
Optionally, the method further includes:
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.
Optionally, when the link weight is the packet loss rate, selecting the shortest routing path from the source address to the destination address according to the link weight, including:
obtaining the quantity T of the sending history data packets respectively counted by two exchange devices on any link x And the number R of received history data packets x By passingThe following equation:
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.
Optionally, when the link weight is the packet loss rate, selecting the shortest routing path from the source address to the destination address according to the link weight, including:
obtaining the historical packet loss rate recorded on any link, and according to the following formula:
Figure BDA0002921507440000031
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.
Optionally, selecting the shortest routing path from the source address to the destination address according to the packet loss rate of each link, including:
the following formula is adopted:
Figure BDA0002921507440000032
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 preprocessing of each link.
Optionally, selecting the shortest routing path from the source address to the destination address according to the link weight includes:
determining K shortest routing paths from a source address to a target address according to the link weight and a Yen's algorithm;
acquiring a plurality of link weights, and determining the sequencing of the plurality of link weights according to the service class corresponding to the data packet to be forwarded;
sorting the K shortest routing paths by adopting a lexicographic ordering algorithm based on the sorting of the K shortest routing paths and the multiple link weights to obtain the sorted K shortest routing paths;
and taking the first routing path in the sequenced K shortest routing paths as the shortest routing path from the source address to the target address.
In a second aspect, an embodiment of the present invention further provides an SDN routing device based on service classes, where the device includes:
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 a link weight when a routing path for forwarding a packet to be forwarded is selected according to a service class corresponding to the packet to be forwarded and a correspondence between a service class and the link weight that are established in advance, 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.
Optionally, the service class determining module includes:
the analysis submodule is used for analyzing the received data packet to be forwarded to obtain a source address and a target address in the data packet to be forwarded;
the judging submodule is used for 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, a class of service determination sub-module is triggered,
and the service type determining submodule is used for acquiring the characteristic information of the data packet to be forwarded, determining the protocol adopted by the data packet to be forwarded based on the characteristic information and a pre-established characteristic library, and determining the service type corresponding to the data packet to be forwarded based on the protocol adopted by the data packet to be forwarded, wherein the pre-established characteristic library comprises the corresponding relation between the characteristic information and the adopted protocol.
Optionally, the service class determining sub-module is further configured to:
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.
Optionally, when the link weight is a packet loss ratio, the selecting module is specifically configured to:
obtaining the quantity T of the sending history 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.
Optionally, when the link weight is a packet loss rate, the selecting module is specifically configured to:
obtaining the historical packet loss rate recorded on any link, and according to the following formula:
Figure BDA0002921507440000051
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.
Optionally, the selection module is specifically configured to:
the following formula is adopted:
Figure BDA0002921507440000052
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 (ii) a And selecting the shortest routing path from the source address to the target address according to the packet loss rate after preprocessing of each link.
Optionally, the selecting module includes:
k route determination submodules, which are used for determining K shortest routing paths from a source address to a target address according to the link weight and the Yen's algorithm;
the link weight reordering submodule is used for acquiring a plurality of link weights and determining the ordering of the plurality of link weights according to the service class corresponding to the data packet to be forwarded;
the routing path sorting submodule is used for sorting the K shortest routing paths by adopting a lexicographic ordering algorithm based on the sorting of the K shortest routing paths and the multiple link weights to obtain the sorted K shortest routing paths;
and the shortest routing path determining submodule is used for taking the first routing path in the sequenced 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 further provides an electronic device, which is characterized by including a processor, a communication interface, a memory, and a communication bus, where the processor and the communication interface complete communication between the memory and the processor through the communication bus;
a memory for storing a computer program;
and a processor, configured to implement any one of the SDN routing methods based on service class when executing a 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 executed by a processor, the computer program implements any one of the service class-based SDN routing methods described above.
In a fifth aspect, an embodiment of the present invention further provides a computer program product containing instructions, which when run on a computer, cause the computer to perform any one of the SDN routing methods based on service classes described above.
The embodiment of the invention has the following beneficial effects:
according to the SDN routing method, the SDN routing device and the electronic equipment, when data to be forwarded are received, a source address and a target address of the data packet to be forwarded and the service type corresponding to the data packet to be forwarded can be determined according to the received data packet to be forwarded; then, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and finally, the shortest routing path from the source address to the target address is selected according to the link weight. Therefore, routing path selection can be performed by selecting different link weights according to different services. Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art 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 embodiments can be obtained by using the drawings without creative efforts.
Fig. 1 is a flowchart of a first implementation of a service class-based SDN routing method according to an embodiment of the present invention;
fig. 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;
fig. 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 an SDN routing apparatus based on service class 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 Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In order to solve the problems 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 described, as shown in fig. 1, which is a flowchart of a first implementation manner of the service class-based SDN routing method according to the embodiment of the present invention, and the method may include:
s110, according to the received data packet to be forwarded, 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;
in some examples, in the SDN, a controller generally issues a flow table to each switching node in the network topology, and then each switching node forwards a received data packet according to a flow table entry in the issued flow table. Therefore, when the network topology receives the data packet, the received data packet can be used 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, and different routing paths need to be selected for different services because different services have different quality of service requirements.
In contrast, after receiving the data packet to be forwarded, the service type corresponding to the data packet to be forwarded, and the source address and the destination address of the data packet to be forwarded may be determined according to the received data packet to be forwarded.
S120, 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, wherein the link weight at least comprises: delay and/or packet loss rate;
s130, according to the link weight, selecting the shortest route from the source address to the target address.
In some examples, after determining the service class corresponding to the packet to be forwarded, in order to determine the shortest path from the source address to the destination address, a link weight when a routing path for forwarding the packet to be forwarded is selected may be determined according to the service class corresponding to the packet to be forwarded and a pre-established correspondence between the service class and the link weight, and then the shortest routing path from the source address to the destination address may be selected according to the selected link weight.
In some examples, each service class may correspond to a plurality of link weights, which may have different priorities, for example, video, call, real-time interactive traffic, and the corresponding link weights are latency and packet loss rate, and of the link weights corresponding to such traffic, the priority of latency is greater than the priority of packet loss rate. For example, for services such as Web browsing, transaction data, and file transmission, the corresponding link weight may also be a time delay and a packet loss rate, and the priority of the packet loss rate in the link weight corresponding to such services is greater than the priority of the time delay.
For this reason, 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 with the highest priority may be determined to be the link weight when forwarding 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 SDN routing method based on the service class provided in the embodiment of the present invention may determine, when receiving data to be forwarded, a source address and a destination address of the data packet to be forwarded and a service class corresponding to the data packet to be forwarded according to the received data packet to be forwarded; then, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and finally, the shortest routing path from the source address to the target address is selected according to the link weight. Therefore, routing path selection can be performed by selecting different link weights according to different services.
On the basis of the SDN routing method based on service class shown in fig. 1, an embodiment of the present invention further provides a possible implementation manner, as shown in fig. 2, which is a flowchart of a second implementation manner of the SDN routing method based on service class according to the embodiment of the present invention, where the method includes:
s210, analyzing the received data packet to be forwarded to obtain a source address and a target address in the data packet to be forwarded;
s220, judging whether the byte length of the data packet to be forwarded is larger than a preset byte length threshold value or not; if yes, go to step S230;
s230, acquiring 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 of the characteristic information and the adopted protocol;
s240, determining the service type corresponding to the data packet to be forwarded based on the protocol adopted by the data packet to be forwarded;
s250, determining a link weight when selecting a routing path for forwarding the packet to be forwarded according to a service class corresponding to the packet to be forwarded and a pre-established correspondence between the service class and the link weight, where the link weight at least includes: delay and/or packet loss rate;
and S260, selecting the shortest routing path from the source address to the target address according to the link weight.
In some examples, some packets may be capable of determining the service type, and some packets may not be capable of determining the service type, so as to avoid determining the service type of the packets that cannot be determined, it may be determined whether the service type corresponding to the packet to be forwarded can be determined before determining the service type corresponding to the packet to be forwarded.
Specifically, whether the service class corresponding to the data packet to be forwarded can be determined by determining 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 said that the service class corresponding to the data packet to be forwarded can be judged with a higher probability, and when the byte length of the data packet to be forwarded is less than the preset byte length threshold, it can be said that the service class corresponding to the data packet to be forwarded cannot be judged, so that the service class judgment can be omitted.
After determining that the service type corresponding to the data packet to be forwarded can be determined, the service type 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, the application layer has a variety of protocols to specify data formats, each protocol definition specifying how a packet or packet is to be communicated, including packet type or packet type, field meaning, field length. These protocols are usually included in the data packet to be forwarded, so the service class can be determined by judging the position and content of the application layer protocol header field in the data packet to be forwarded.
Specifically, the feature information of the data packet to be forwarded may be obtained first, and the protocol used by the data packet to be forwarded is determined based on the feature information and a pre-established feature library, and then the service type corresponding to the data packet to be forwarded is determined based on the protocol used by the data packet to be forwarded.
In some examples, the field contents of various application layer protocols have some specific characteristics, such as specific character strings or specific bit sequences, so that these specific character strings or specific bit sequences can be used as the characteristic information of the data packet, and then a characteristic library is established in advance.
For example, the application layer Protocol of the multimedia stream is RTP (Real-time Transport Protocol). The version number of the RTP protocol header is a fixed value of 2, most of the first 8 bits have only Padding value of 0 or 1, and the rest of the identification bits are 0, so the RTP protocol usually starts with the number "0 x 80" or "0 xa 0". Where 0x is the starting symbol of a 16-ary number, and the subsequent 0xa0, 0x21, etc. begin with 0x with the same meaning as 0x 80.
When the RTP starts with 0x80 or 0xa0, the header length of the RTP is 12 bytes. The second byte of the RTP is a load type, and the value range is 0 to 127, which represents the load type carried by the RTP, such as the load value corresponding to MPEG2 TS (Moving Picture Experts Group Transport Stream standard) is 0x21, that is, No. 33 load, and application layer protocols such as PCMA (Pulse Code Modulation Audio, original digital Audio signal Stream standard) and MPEG (h.264 for short). The RTP Protocol based on the TCP (Transmission Control Protocol) and the RTP Protocol based on the UDP (User Datagram Protocol) have a slight difference, and the RTP based on the TCP adds a certain RTP identification bit in front of the Protocol header, and the format is: "0 x 24" + media transport channel ID (1byte) + RTP packet length (2 byte). Therefore, the header information and the load type information of the RTP protocol can be used as the characteristic information of the data packet carrying the RTP protocol, and similarly, the characteristic library can be established by analyzing other application layer protocols and selecting corresponding information as the characteristic information of the data packet carrying the corresponding application layer protocol.
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 canonical feature information may be represented as P ═ F 0 ,F 1 ,…,F i ,…,F n Wherein F is i Is the i-th specification field of protocol P, n is the number of fields of protocol P, F i In the specification field of the protocol P, the value of the i-th specification field is denoted by val and len denotes the length (unit: bit) of the value of the i-th specification field of the protocol P.
If a group of fields in the regular feature information is a fixed numerical value and can uniquely characterize the protocol P, the group of fields is called as a 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 library is established in advance, the data packet to be forwarded can be analyzed, the feature information of the data to be forwarded is extracted, and then the protocol adopted by the data packet to be forwarded is determined based on the feature information of the data packet to be forwarded and the pre-established feature library.
In some examples, the pre-established feature library may be incomplete, and therefore, there may be a possibility that the protocol used by the packet to be forwarded cannot be determined, for which, when the protocol used by the packet to be forwarded is not determined based on the feature information and the pre-established feature library, the port for receiving the packet to be forwarded may be obtained, and then the protocol used by the packet to be forwarded is determined based on the pre-established mapping relationship table between the application layer protocol and the transport layer port.
In some examples, the pre-established mapping relationship table between the application layer protocol and the transport layer port may be established based on a mapping relationship between the transport layer port and the application layer protocol published by IANA (Internet Assigned Numbers Authority).
For example, the port of the TCP Protocol corresponding to the HTTP (HyperText Transfer Protocol, HTTP), the port of the TCP Protocol corresponding to the FTP (File Transfer Protocol ), the port of the TCP Protocol corresponding to the FTP (Simple Mail Transfer Protocol), the port of the TCP Protocol corresponding to the SMTP (Simple Mail Transfer Protocol ), the port of the TCP Protocol corresponding to the POP3(Post Office Protocol-Version3, Post Office Protocol Version 3), the port of the TCP Protocol corresponding to the tps (Post Office Protocol over secure Layer, HTTP), the port of the TCP Protocol corresponding to the DNS (Domain Name System, UDP) is 443, the port of the TCP Protocol corresponding to the DNS (Domain Name System, UDP 53, a port of a transport layer Protocol TCP Protocol corresponding to an application layer Protocol RDP (Remote Desktop Protocol) is a 3389 port, and a port of a transport layer Protocol TCP Protocol corresponding to an application layer Protocol Telnet is a 23 port, and the like.
After the protocol used by the packet to be forwarded is determined, different protocols are usually used to send the packet due to different types of services, for example, the website service usually uses an HTTPS or an HTTP protocol to send the packet, and the file transfer service usually uses an FTP protocol to send the packet, so that the service type corresponding to the packet to be forwarded can be determined based on the protocol used by the packet to be forwarded.
After the service class corresponding to the data packet to be forwarded is determined, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and the shortest routing path from the source address to the target address is selected according to the link weight.
In some examples, through the above steps, a link weight when selecting a routing path for forwarding a data packet to be forwarded may be determined, where the link weight may be a delay or a packet loss rate.
When the link weight is a latency, the shortest routing path from the source address to the destination address may be selected according to the latency of each link, and the shortest routing path may be the routing path with the smallest latency.
When the link weight is the packet loss ratio, the shortest routing path from the source address to the destination address may be selected according to the packet loss ratio of each link.
In some examples, when the shortest routing path from the source address to the destination address is selected according to the packet loss rate of each link, the number T of transmission history packets counted by two switching devices on any link respectively may be obtained first x And the number R of received history data packets x Then 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.
It can be understood that, for the switches in the network topology, the switches usually receive the data packets first and then forward the data packets, so that each switch can be used as both the sending end and the receiving end of the data packets. For a link, it is usually composed of two switches, one of which is the sending switch and the other of which is the receiving switch. Therefore, the packet loss rate of each link can be calculated by counting the number of the transmission history data packets and the number of the reception history data packets by the two switching devices on the link respectively.
And finally, selecting the shortest routing path from the source address to the target address according to the packet loss rate of each link.
In still other examples, since there may be a lifetime of a flow entry in the switching device, after the lifetime of the flow entry expires, the number of sent packets and the number of received packets stored in the switching device may be cleared, and for this reason, a queue may be maintained for each link, and the queue may 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 the corresponding queue.
Then, when the shortest routing path from the source address to the destination address is selected according to the packet loss rate of each link, the historical packet loss rate recorded on any link can be obtained, and the following formula is used for:
Figure BDA0002921507440000131
calculating the average value of historical packet loss rate, 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;
then taking the average value of the historical packet loss rates as the packet loss rate L of the link i (ii) a And finally, selecting the shortest routing path from the source address to the target address according to the packet loss rate of each link.
In some examples, when the link weight is the delay, the delays of different paths may be obtained by adding the delays of the links, that is, the delays of different paths are the sum of the delays of the links constituting the path; when the link weight is the packet loss ratio, the packet loss ratios of the links need to be multiplied to obtain the packet loss ratios of different paths, that is, the packet loss ratios of different paths are the product of the packet loss ratios of the links constituting the path.
Therefore, the packet loss ratios of the links may be preprocessed so as to calculate the packet loss ratios of the paths in the same calculation manner as the calculation manner of calculating the time delay of the path, that is, the packet loss ratios of the links are added to obtain the packet loss ratios of different paths.
Specifically, the following formula can be adopted:
Figure BDA0002921507440000141
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 then selecting the shortest routing path from the source address to the target address according to the packet loss rate after preprocessing of each link.
Therefore, when the shortest routing path is selected, the packet loss rates of the paths can be obtained by adding the preprocessed packet loss rates of the links forming the path to different paths. And the shortest routing path can be determined.
On the basis of the SDN routing method based on service class shown in fig. 2, an embodiment of the present invention further provides a possible implementation manner, as shown in fig. 3, which is a flowchart of a third implementation manner of the SDN routing method based on service class according to the embodiment of the present invention, where the method may include:
s310, analyzing the received data packet to be forwarded to obtain a source address and a target address in the data packet to be forwarded;
s320, judging whether the byte length of the data packet to be forwarded is larger than a preset byte length threshold value; if yes, go to step S330;
s330, acquiring the characteristic information of the data packet to be forwarded, and determining 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 comprises the corresponding relation between the characteristic information and the adopted protocol;
s340, determining the service type corresponding to the data packet to be forwarded based on the protocol adopted by the data packet to be forwarded;
s350, determining the link weight when the 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 the corresponding relation between the service class and the link weight, wherein the link weight at least comprises: delay and/or packet loss rate;
s360, determining K shortest routing paths from a source address to a target address according to the link weight and a Yen' S algorithm;
s370, 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;
s380, based on the sequencing of the K shortest routing paths and the multiple link weights, sequencing the K shortest routing paths by adopting a lexicographic ordering algorithm to obtain the sequenced K shortest routing paths;
and S390, taking the first routing path in the sequenced K shortest routing paths as the shortest routing path from the source address to the target address.
In some examples, when selecting the shortest route from the source address to the destination address based on the link weights, the shortest route from the source address to the destination address may be selected based on a single link weight. However, for some services, there may be a requirement for multiple link weights in selecting the shortest routing path, the multiple link weights may generally have different priorities, and the link weights of different priorities may have a certain ordering, for example, ordering according to the order of priority from high to low or ordering according to the order of priority from low to high.
In contrast, in the embodiment of the present invention, K shortest routing paths from a source address to a destination address may be determined by using a Yen's algorithm based on the highest priority link weight;
then, based on the link weight of the next highest priority and the K shortest routing paths, sorting the K shortest routing paths by adopting a lexicographic ordering algorithm to obtain the K sorted shortest routing paths; and finally, taking the first routing path in the sequenced K shortest routing paths as the shortest routing path from the source address to the target address.
In this way, when the shortest routing path from the source address to the destination address is selected, the most important link weight can be considered preferentially, then other link weights which are not the most important can be considered, and the selected shortest routing path can meet the most important service quality requirement preferentially, meet the second most important service quality requirement again, and can meet a plurality of service quality requirements.
It is understood that steps S310 to S350 in the present embodiment are the same as or similar to steps S210 to S250 in the second embodiment of the present invention.
Corresponding to the foregoing method embodiment, an embodiment of the present invention further provides an SDN routing device based on service class, as shown in fig. 4, which is a schematic structural diagram of an SDN routing device based on service class according to an embodiment of the present invention, and the device may include:
a service type determining module 410, configured to determine, according to the received to-be-forwarded data packet, a source address and a destination address of the to-be-forwarded data packet and a service type corresponding to the to-be-forwarded data packet;
a link weight determining module 420, configured to determine a link weight when a routing path for forwarding the packet to be forwarded is selected according to a service class corresponding to the packet to be forwarded and a correspondence between a service class and the link weight that are established in advance, where the link weight at least includes: delay and/or packet loss rate;
a selecting module 430, configured to select the shortest routing path from the source address to the destination address according to the link weight.
The SDN routing device based on the service class provided in the embodiment of the present invention may determine, when receiving data to be forwarded, a source address and a destination address of the data packet to be forwarded and a service class corresponding to the data packet to be forwarded according to the received data packet to be forwarded; then, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and finally, the shortest routing path from the source address to the target address is selected according to the link weight. Therefore, routing path selection can be performed by selecting different link weights according to different services.
In some examples, the service class determination module 410 includes:
the analysis submodule is used for analyzing the received data packet to be forwarded to obtain a source address and a target address in the data packet to be forwarded;
the judging submodule is used for 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, a class of service determination sub-module is triggered,
and the service type determining submodule is used for acquiring the characteristic information of the data packet to be forwarded, determining the protocol adopted by the data packet to be forwarded based on the characteristic information and a pre-established characteristic library, and determining the service type corresponding to the data packet to be forwarded based on the protocol adopted by the data packet to be forwarded, wherein the pre-established characteristic library comprises the corresponding relation between the characteristic information and the adopted protocol.
In some examples, the service class determination submodule is further configured to:
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.
In some examples, when the link weight is a packet loss ratio, the selecting module 430 is specifically configured to:
obtaining the quantity T of the sending history 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.
In some examples, when the link weight is a packet loss rate, the selecting module 430 is specifically configured to:
obtaining the historical packet loss rate recorded on any link, and according to the following formula:
Figure BDA0002921507440000171
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.
In some examples, the selecting module 430 is specifically configured to:
the following formula is adopted:
Figure BDA0002921507440000172
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 (ii) a And selecting the shortest routing path from the source address to the target address according to the packet loss rate after preprocessing of each link.
In some examples, the selection module 430 includes:
k route determination submodules, which are used for determining K shortest routing paths from a source address to a target address according to the link weight and the Yen's algorithm;
the link weight reordering submodule is used for acquiring a plurality of link weights and determining the ordering of the plurality of link weights according to the service class corresponding to the data packet to be forwarded;
the routing path sorting submodule is used for sorting the K shortest routing paths by adopting a lexicographic ordering algorithm based on the sorting of the K shortest routing paths and the multiple link weights to obtain the sorted K shortest routing paths;
and the shortest routing path determining submodule is used for taking the first routing path in the sequenced 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, which includes a processor 501, a communication interface 502, a memory 503 and a communication bus 504, where the processor 501, the communication interface 502 and the memory 503 complete mutual communication through the communication bus 504,
a memory 503 for storing a computer program;
the processor 501, configured to execute the program stored in the memory 503, is configured to implement the steps of the SDN routing method based on service class according to any of the embodiments described above, for example, the following steps may be implemented:
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, wherein the link weight at least comprises: delay and/or packet loss rate;
the shortest routing path from the source address to the destination address is selected based on the link weights.
According to the electronic device provided by the embodiment of the invention, when data to be forwarded is received, 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 are determined according to the received data packet to be forwarded; then, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and finally, the shortest routing path from the source address to the target address is selected according to the link weight. Therefore, routing path selection can be performed by selecting different link weights according to different services.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a 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 Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.
In another embodiment provided by the present invention, an embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, and when executed by a processor, the computer program implements the steps of the SDN routing method based on service class shown in any of the foregoing embodiments, for example, the following steps may be implemented:
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, wherein the link weight at least comprises: delay and/or packet loss rate;
the shortest routing path from the source address to the destination address is selected based on the link weights.
The computer-readable storage medium provided by the embodiment of the invention can determine 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 when receiving data to be forwarded; then, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and finally, the shortest routing path from the source address to the target address is selected according to the link weight. Therefore, routing path selection can be performed by selecting different link weights according to different services.
In another embodiment, the present invention further provides a computer program product containing instructions, which when executed on a computer, causes the computer to perform the steps of a service class-based SDN routing method as shown in any one of the above embodiments, for example, the following steps may be performed:
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, wherein the link weight at least comprises: delay and/or packet loss rate;
the shortest routing path from the source address to the destination address is selected based on the link weights.
The computer program product containing the instruction provided by the embodiment of the invention can determine the source address and the target address of the data packet to be forwarded and the service type corresponding to the data packet to be forwarded according to the received data packet to be forwarded when receiving the data to be forwarded; then, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and finally, the shortest routing path from the source address to the target address is selected according to the link weight. Therefore, routing path selection can be performed by selecting different link weights according to different services.
In another embodiment provided by the present invention, an embodiment of the present invention further provides a computer program, which when run on a computer, causes the computer to perform the steps of a service class-based SDN routing method shown in any one of the above embodiments, for example, the following steps may be performed:
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, wherein the link weight at least comprises: delay and/or packet loss rate;
the shortest routing path from the source address to the destination address is selected based on the link weights.
According to the computer program provided by the embodiment of the invention, when data to be forwarded is received, 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 are determined according to the received data packet to be forwarded; then, the link weight when the routing path for forwarding the data packet to be forwarded is selected 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, and finally, the shortest routing path from the source address to the target address is selected according to the link weight. Therefore, routing path selection can be performed by selecting different link weights according to different services.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. The procedures or functions described in accordance with the embodiments of the invention are all or partially effected when the computer program instructions are loaded and executed on a computer. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by wire (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wirelessly (e.g., infrared, wireless, microwave, etc.). The 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, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for embodiments of the apparatus, the electronic device, the computer-readable storage medium, and the like, since they are substantially similar to the method embodiments, the description is relatively simple, and for relevant points, reference may be made to part of the description of the method embodiments.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within 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:
Figure FDA0002921507430000021
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:
Figure FDA0002921507430000022
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.
CN202110118171.4A 2021-01-28 2021-01-28 SDN route selection method and device based on service class and electronic equipment Active CN114827018B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110118171.4A CN114827018B (en) 2021-01-28 2021-01-28 SDN route selection method and device based on service class and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110118171.4A CN114827018B (en) 2021-01-28 2021-01-28 SDN route selection method and device based on service class and electronic equipment

Publications (2)

Publication Number Publication Date
CN114827018A true CN114827018A (en) 2022-07-29
CN114827018B CN114827018B (en) 2023-09-08

Family

ID=82525828

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110118171.4A Active CN114827018B (en) 2021-01-28 2021-01-28 SDN route selection method and device based on service class and electronic equipment

Country Status (1)

Country Link
CN (1) CN114827018B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656847A (en) * 2017-03-10 2017-05-10 重庆邮电大学 Software defined network (SDN) load balancing method with highest network utility
CN107370676A (en) * 2017-08-03 2017-11-21 中山大学 Fusion QoS and load balancing demand a kind of route selection method
FR3062976A1 (en) * 2017-02-13 2018-08-17 Commissariat A L'energie Atomique Et Aux Energies Alternatives METHOD AND DEVICE FOR DETERMINING ENERGY-EFFICIENT ROUTING PATH
CN109274589A (en) * 2018-08-01 2019-01-25 中国联合网络通信集团有限公司 The method and apparatus of business transmission

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3062976A1 (en) * 2017-02-13 2018-08-17 Commissariat A L'energie Atomique Et Aux Energies Alternatives METHOD AND DEVICE FOR DETERMINING ENERGY-EFFICIENT ROUTING PATH
CN106656847A (en) * 2017-03-10 2017-05-10 重庆邮电大学 Software defined network (SDN) load balancing method with highest network utility
CN107370676A (en) * 2017-08-03 2017-11-21 中山大学 Fusion QoS and load balancing demand a kind of route selection method
CN109274589A (en) * 2018-08-01 2019-01-25 中国联合网络通信集团有限公司 The method and apparatus of business transmission

Also Published As

Publication number Publication date
CN114827018B (en) 2023-09-08

Similar Documents

Publication Publication Date Title
US9935871B2 (en) Prioritizing local and network traffic
US7321591B2 (en) Methods and systems for providing differentiated quality of service in a communications system
KR100757872B1 (en) Apparatus and method of backward congestion notification on network
US7430169B2 (en) Retro flow control for arriving traffic in computer networks
US8743683B1 (en) Quality of service using multiple flows
JP5048664B2 (en) Method and communication system for controlling the supply of packets
US8799741B2 (en) Method of transmitting ethernet frame in network bridge and the bridge
US20060176894A1 (en) Routing method and apparatus for reducing loss of IP packets
US20060268692A1 (en) Transmission of electronic packets of information of varying priorities over network transports while accounting for transmission delays
KR101106027B1 (en) Method and system for transmitting a data packet
US7224670B2 (en) Flow control in computer networks
US11411865B2 (en) Network resource scheduling method, apparatus, electronic device and storage medium
JP2006506845A (en) How to select a logical link for a packet in a router
CN111083050B (en) Data stream transmission method and device based on software defined network
US20070091808A1 (en) System and method of managing data flow in a network
JP2013093761A (en) Buffer management program, relay device and control method
EP2985963A1 (en) Packet scheduling networking device
WO2021101610A1 (en) Latency guarantee for data packets in a network
CN114827018B (en) SDN route selection method and device based on service class and electronic equipment
CN116389375A (en) Network queue management method, device and router for live video stream
US6977905B1 (en) Network with self regulating quality of service (QoS)
TWI423623B (en) Network buffer management methods and computer program products
US11025519B2 (en) Systems, methods and computer-readable media for external non-intrusive packet delay measurement
JP2003298638A (en) Apparatus and method for transmitting packet
An et al. Evaluating SIP-based VoIP communication quality and network security

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant