CN112152935B

CN112152935B - Method and device for determining transmission path

Info

Publication number: CN112152935B
Application number: CN202010906457.4A
Authority: CN
Inventors: 殷昭印
Original assignee: China United Network Communications Group Co Ltd
Current assignee: China United Network Communications Group Co Ltd
Priority date: 2020-09-01
Filing date: 2020-09-01
Publication date: 2022-05-17
Anticipated expiration: 2040-09-01
Also published as: CN112152935A

Abstract

The embodiment of the invention provides a method and a device for determining a transmission path, relates to the technical field of communication, and can realize load balance of high-assurance grade services in a network, so that the service quality of high-assurance grade service transmission is guaranteed when the network is heavily loaded. The method comprises the following steps: acquiring service information of a service to be transmitted; acquiring link state information of all links in a network, wherein the link state information comprises bandwidth information of the links and load information of services with different guarantee levels transmitted on the links; and determining a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network.

Description

Method and device for determining transmission path

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for determining a transmission path.

Background

In the service transmission process, a suitable transmission path needs to be determined for the service to be transmitted to ensure smooth transmission of the service.

With the continuous expansion of application scenarios and the rapid development of network technologies, Internet Protocol (IP) networks have become comprehensive bearer networks integrating various services such as data, voice, video, industrial control, and the like. The above different types of services have very different requirements on network transmission quality (such as time delay, bandwidth, delay jitter, packet loss rate, etc.); furthermore, the requirements of different users on the network transmission quality may also differ for the same service. Because network resources are limited, an IP network will generally divide services transmitted in the network into different levels of assurance according to the needs of the services and users; when network resources are in shortage and congestion is about to occur, services with high guarantee levels are transmitted preferentially.

IP networks employ packet-switched technology and can only provide relatively preferential treatment at a single node. When the network load is heavy and the distribution of the services of different assurance levels in the network is unbalanced, the high assurance level services may be intensively distributed on some links and local congestion occurs due to a burst phenomenon of the flow, thereby causing the transmission quality of the high assurance level services to be poor.

Software Defined Network (SDN) (software Defined network) is a novel network technology, and a core concept thereof is to separate a data plane and a control plane of a network, the data plane is specifically responsible for forwarding a packet, and control plane operations such as routing are completed by a centralized SDN controller. Because the SDN controller has a global view, the change of the network state can be sensed more conveniently, so that the routing can be optimized from the global state, and the load balance of the network flow can be realized. However, the existing SDN scheme cannot solve the problem of unbalanced distribution of high-assurance level services.

Disclosure of Invention

The embodiment of the invention provides a method and a device for determining a transmission path, which can determine a proper transmission path for a service to be transmitted by combining service information of the service and link state information of each link in a network in the process that a certain service to be transmitted waits for transmission, and can realize load balance of the service with high assurance level in the network, thereby ensuring the service quality of the service transmission with high assurance level when the network is heavily loaded.

In a first aspect, an embodiment of the present invention provides a method for determining a transmission path, including: acquiring service information of a service to be transmitted; the service information of the service to be transmitted comprises source IP address information of the service to be transmitted, destination IP address information of the service to be transmitted and guarantee grade information of the service to be transmitted, wherein the guarantee grade information refers to information capable of reflecting service importance degree or transmission priority level; acquiring link state information of all links in a network, wherein the link state information comprises bandwidth information of the links and load information of services with different guarantee levels transmitted on the links; and determining a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network.

In a second aspect, an embodiment of the present invention provides an apparatus for determining a transmission path, including: the device comprises an acquisition module and a determination module; the acquiring module is used for acquiring service information of a service to be transmitted, wherein the service information of the service to be transmitted comprises source IP address information of the service to be transmitted, destination IP address information of the service to be transmitted and guarantee level information of the service to be transmitted, and the guarantee level information refers to information capable of reflecting service importance degree or transmission priority level; the acquisition module is also used for acquiring the link state information of all links in the network; the link state information comprises bandwidth information of a link and load information of services with different security levels transmitted on the link; the determining module is configured to determine a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network.

In a third aspect, an embodiment of the present invention provides another apparatus for determining a transmission path, including: a processor, a memory, a bus, and a communication interface; the memory is used for storing computer-executable instructions, the processor is connected with the memory through a bus, and when the determining device of the transmission path runs, the processor executes the computer-executable instructions stored in the memory, so that the determining device of the transmission path executes the determining method of the transmission path provided by the first aspect.

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, which includes instructions that, when executed on a transmission path determination apparatus, cause the transmission path determination apparatus to execute a transmission path determination method provided in the first aspect.

In a fifth aspect, an embodiment of the present invention provides a computer program product containing instructions, which when run on a computer, causes the computer to execute the method for determining a transmission path according to the first aspect and any one of the implementations of the first aspect.

The method and the device for determining the transmission path, provided by the embodiment of the invention, are used for acquiring service information of a service to be transmitted and link state information of all links in a network, wherein the service information of the service to be transmitted comprises source IP address information of the service to be transmitted, a destination IP address of the service to be transmitted and guarantee level information of the service to be transmitted, and the link state information comprises bandwidth information of the links and load information of services with different guarantee levels transmitted on the links; and then determining a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network. In the embodiment of the invention, in the process of waiting for transmission of a certain service to be transmitted, a proper transmission path can be determined by combining the service information of the service and the link state information of each link in the network, so that the load balance of the high-assurance grade service in the network can be realized, and the service quality of the transmission of the high-assurance grade service is ensured when the network is heavily loaded.

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.

Fig. 1 is a first schematic architecture diagram of a communication system according to an embodiment of the present invention;

fig. 2 is a schematic structural diagram of a communication system according to an embodiment of the present invention;

fig. 3 is a hardware schematic diagram of a network device according to an embodiment of the present invention;

fig. 4 is a first schematic diagram illustrating a method for determining a transmission path according to an embodiment of the present invention;

fig. 5 is a third schematic structural diagram of a communication system according to an embodiment of the present invention;

fig. 6 is a first schematic diagram illustrating an extension of an IGP protocol according to an embodiment of the present invention;

fig. 7 is a schematic diagram illustrating an extension of an IGP protocol according to an embodiment of the present invention;

fig. 8 is a second schematic diagram illustrating a method for determining a transmission path according to an embodiment of the present invention;

fig. 9 is a third schematic diagram illustrating a method for determining a transmission path according to an embodiment of the present invention;

fig. 10 is a fourth schematic diagram illustrating a method for determining a transmission path according to an embodiment of the present invention;

fig. 11 is a first schematic structural diagram of an SDN controller according to an embodiment of the present invention;

fig. 12 is a schematic structural diagram of a SDN controller according to an embodiment of the present invention.

Detailed Description

The following describes a method and an apparatus for determining a transmission path according to an embodiment of the present invention in detail with reference to the accompanying drawings.

The terms "first" and "second", etc. in the description and drawings of the present application are used to distinguish different objects and not to describe a particular order of the objects, e.g., a first network device and a second network device, etc. are used to distinguish different network devices and not to describe a particular order of the network devices.

Furthermore, the terms "including" and "having," and any variations thereof, as referred to in the description of the present application, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements but may alternatively include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

It should be noted that in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.

The term "and/or" as used herein includes the use of either or both of the two methods.

In the description of the present application, the meaning of "a plurality" means two or more unless otherwise specified.

The following explains some concepts related to a method and an apparatus for determining a transmission path according to embodiments of the present invention.

Autonomous System (Autonomous System, AS): in the internet, an AS is a small network unit that has the authority to autonomously determine what routing protocol should be used in the AS, and may include multiple network devices (e.g., routing devices) in an AS. In this embodiment of the present invention, the communication system may include multiple ASs, and the SDN controller may obtain, through one routing device (e.g., a network device), link state information in the ASs, and further obtain, through multiple routing devices, link state information in all of the multiple ASs (i.e., the communication system).

The Interior Gateway Protocol (IGP) is a Protocol for exchanging routing information between gateways (including routing devices) within an AS. Routing devices (e.g., a first network device and a second network device in the embodiment of the present invention, etc.) in the same AS may communicate with each other through an IGP protocol. Common IGP protocols include Open Shortest Path First (OSPF) and Intermediate System-to-Intermediate System (IS-IS).

Border Gateway Protocol (BGP), which is a routing Protocol of an AS running on Transmission Control Protocol (TCP), is used to exchange routing information between different ases. When two ases need to exchange routing information, a network device (e.g., a router) in one AS may communicate with a network device in the other AS via the BGP protocol.

The BGP Link-state (BGP-LS) protocol is a mechanism that uses the BGP routing protocol to gather information about network topology, Link state, etc. The specific principle is as follows: and link state information is announced among network devices in one AS through an IGP protocol, and the link state information is summarized and then is uploaded to an SDN controller through an expanded BGP protocol. BGP-LS has become one of the mainstream southbound interface protocols for controllers.

The PCEP Protocol (Path computing Element Communication Protocol) is a standard Protocol for transferring Path information. In the architecture of the protocol, there are two entities, a Path Computation Element (PCE) module and a Path Computation Client (PCC) module: wherein, the PCE is a software module responsible for path computation, which may run on a network device in the network or on a server (e.g., SDN controller) outside the network; the PCC is also a software module that sends path computation requests to the PCE and receives path computation results from the PCE, which typically runs on a network device.

Based on the problems existing in the background art, embodiments of the present invention provide a method and an apparatus for determining a transmission path, where service information of a service to be transmitted and link state information of all links in a network are obtained, where the service information of the service to be transmitted includes source IP address information of the service to be transmitted, a destination IP address of the service to be transmitted, and guarantee level information of the service to be transmitted, and the link state information includes bandwidth information of a link and load information of services with different guarantee levels transmitted on the link; and then determining a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network. In the embodiment of the invention, in the process of waiting for transmission of a certain service to be transmitted, a proper transmission path can be determined by combining the service information of the service and the link state information of each link in the network, so that the load balance of the high-assurance grade service in the network can be realized, and the service quality of the transmission of the high-assurance grade service is ensured when the network is heavily loaded.

Fig. 1 and 2 are respectively an architecture schematic diagram of a communication system provided in an embodiment of the present invention, and as shown in fig. 1, an SDN controller in the communication system may obtain link state information sent by a plurality of network devices (including a network device 1, a network device 2, a network device 3, and a network device 4) in the communication system, where the link state information may include information such as transmission delay of a service transmitted by the link and/or queuing delay of the service transmitted by the link, and further the SDN controller may determine a transmission path of the service to be transmitted according to the information such as transmission delay of the service transmitted by the link and/or queuing delay of the service transmitted by the link.

The communication system AS shown in fig. 2 may comprise an SDN controller 101 and at least one AS (the at least one AS shown in fig. 2 comprising an AS 102 and an AS 103 is only one example of an embodiment of the present invention).

In fig. 2, AS 102 includes 6 network devices, which are respectively network device 1021, network device 1022, network device 1023, network device 1024, network device 1025, and network device 1026.

In this embodiment of the present invention, network device 1021, network device 1022, network device 1023, network device 1024, network device 1025, and network device 1026 may send link state information of respective related links to SDN controller 101; link state information for AS 102 may also be gathered by at least one network device (e.g., network device 1022) and sent to SDN controller 101 in a unified manner.

The following describes a communication architecture and a process of determining a target transmission path of a service to be transmitted according to an embodiment of the present invention, by taking an example of configuring a network device (e.g., network device 1022) to collect link state information of an AS and send the link state information to SDN controller 101.

At least one network device (e.g., network device 1022) may be configured AS a second network device in the AS 102, that is, configured to obtain link state information in the AS 102; and configuring a communication relationship between the second network device and the SDN controller 101, so that the second network device sends the acquired link state information of the AS 102 to the SDN controller 101.

Similarly, in fig. 2, AS an example, the AS 103 also includes 6 network devices, which are respectively network device 1031, network device 1032, network device 1033, network device 1034, network device 1035, and network device 1036; at least one network device (e.g., network device 1032) may be configured AS a second network device in the embodiment of the present invention, that is, to obtain link state information in AS 103; and configuring a communication relationship between the second network device and the SDN controller 101, so that the second network device sends the acquired link state information of the AS 103 to the SDN controller 101.

As shown in fig. 2, network device 1021 and network device 1034 send link state information to SDN controller 101 via the PECP protocol. Network devices 1022 and 1032 transmit link state information to SDN controller 101 through BGP-LS.

It should be noted that, within one AS, a plurality of second network devices may be configured to increase the reliability of the communication system.

In this embodiment of the present invention, based on the above communication process, the SDN controller may obtain link state information of the entire network including at least one AS.

It should be noted that 1 SDN controller, 2 ASs, and 12 network devices shown in fig. 2 are only an example in the embodiment of the present invention, and the embodiment of the present invention does not specifically limit the number of SDN controllers, the number of ASs, and the number of network devices.

In this embodiment of the present invention, the network device 1021 is a first network device, that is, an access device at a network edge, and is configured to obtain service information of a service to be transmitted.

In the embodiment of the present invention, the hardware structures of the first network device, the second network device, and the plurality of network devices may be the same or different. The embodiment of the present invention assumes that the hardware structures of the network devices are the same, and fig. 3 is a hardware structure of a network device provided in the embodiment of the present invention, as shown in fig. 3, the network device 20 may include a processor 201, a memory 202, a communication interface 203, and the like.

The processor 201: is a core component of the network device 20.

In this embodiment of the present invention, the Processor 201 may specifically be a Central Processing Unit (CPU), a Network Processor (NP), a Digital Signal Processor (DSP), an Application-specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic devices, transistor logic devices, hardware components, or any combination thereof, which may implement or execute various exemplary logic blocks, modules, and circuits described in connection with the disclosure of the embodiment of the present invention; a processor may also be a combination of computing functions, e.g., comprising one or more microprocessors, a DSP and a microprocessor, or the like.

The memory 202: may be used to store software programs and modules that are executed by processor 201 to perform various functional applications and data processing for network device 20 by operating on software programs and modules stored in memory 202. Memory 202 may include one or more computer-readable storage media. The memory 202 includes a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function, and the like, and the storage data area may store data and the like created by the network device 20, for example, in the embodiment of the present invention, the processor 201 determines a target transmission path of traffic to be transmitted by running the link state information in the memory 202.

In this embodiment of the present invention, the Memory 202 may specifically include a Volatile Memory (Volatile Memory), such as a Random-access Memory (RAM); the Memory may also include a Non-volatile Memory (Non-volatile Memory), such as a Read-only Memory (ROM), a Flash Memory (Flash Memory), a Hard Disk Drive (HDD) or a Solid-state Drive (SSD); the memory may also comprise a combination of memories of the kind described above.

The communication interface 203: the interface circuit for the network device 20 to communicate with other devices may be a transceiver, a transceiver circuit, or other structures having a transceiver function, and the communication interface includes a serial communication interface and a parallel communication interface.

It should be understood that, in the embodiment of the present invention, the hardware structure of the SDN controller is similar to the structure of the network device 20 shown in fig. 3, and is not described in detail here.

The following describes a method for determining a transmission path according to an embodiment of the present invention, by taking 1 AS an example in a communication system.

It should be understood that, when a data packet of a service to be transmitted reaches a first network device, the first network device first obtains service information of the service to be transmitted; and inquiring a routing table stored on the equipment according to the service information:

if the appropriate routing list item is inquired, forwarding the data message of the service to be transmitted according to the inquired routing list item;

otherwise, a route request message may be sent to a device (e.g., an SDN controller) in the network for determining a forwarding path to request to determine a transmission path for the service to be transmitted, or a transmission path may be determined for the service to be transmitted by the first network device.

When an SDN controller in a network determines a forwarding path of a service to be transmitted, in conjunction with the communication system shown in fig. 2, as shown in fig. 4, a method for determining a transmission path provided in an embodiment of the present invention may include S101 to S103:

s101, the SDN controller obtains service information of the service to be transmitted.

Specifically, the service information of the service to be transmitted includes source IP address information of the service to be transmitted, destination IP address information of the service to be transmitted, and guarantee level information of the service to be transmitted.

It should be understood that the source IP address information of the service to be transmitted may be a source IP address of the service to be transmitted, or may also be an IP address prefix that may reflect network information where the source IP address is located; similarly, the destination IP address information of the service to be transmitted may be a destination IP address of the service to be transmitted, or may also be an IP address prefix that may reflect network information of the destination IP address, which is not limited in the embodiment of the present invention.

It should be noted that the IP address information in the embodiment of the present invention may be in an IP v4 format, or may be in an IPv6 format.

In the embodiment of the invention, the guarantee level information of the service to be transmitted is determined by the first network equipment and is used for reflecting the importance degree and/or the transmission priority level of the service. For example, the level of assurance of a business may be determined based on the level of customer service and/or the importance of the customer's business. The specific method for determining the service guarantee level is not limited in the embodiment of the present invention.

In the embodiment of the invention, the first network equipment sets the transmission priority level for the data message of the service according to the obtained guarantee level information of the service. Optionally, the priority level may be expressed as one or more of the following priorities: a Class of Service (COS) based on the two layers field priority (i.e., 802.1p priority), a Type of Service (ToS) based on the IP layer field priority (i.e., IP priority), or a Differentiated Services Code Point (DSCP) based on the IP layer field priority (i.e., DSCP priority). The priority level may also be a priority level defined by other methods, and the embodiment of the present invention is not limited.

For example, it is assumed that the embodiment of the present invention defines the priority level of the service by using the above 802.1p priority, the values of the priority level in the 802.1p priority level are divided into 8, and the values of the priority level from low to high are 0,1,2,3,4,5,6, and 7, respectively.

In the embodiment of the present invention, it may be defined that a higher value of the priority level indicates a higher priority level, or it may be defined that a higher value of the priority level indicates a lower priority level, for example, if the values of the priority levels are 0,1, and 2, the priority levels are sequentially higher; or when the priority values are 0,1, and 2, the priority levels are sequentially decreased.

It is assumed in the following example that a higher value of the priority level indicates a higher priority level.

S102, the SDN controller acquires link state information of all links in the network.

The link state information of a link includes bandwidth information of the link and load information of services with different guarantee levels transmitted by the link.

It can be understood that the load information of the services with different guarantee levels is the traffic load values of the services with different guarantee levels in the link respectively in the current or recent period of time. The load value may be the throughput of a certain class of guaranteed class service, or may be the ratio of the throughput to the total bandwidth of the link. The bandwidth information of the link can be the total bandwidth of the link or the available bandwidth of the link, and the bandwidth information of the link and the load information of the service can be mutually derived. In the embodiment of the invention, the specific forms of the bandwidth information of the link and the load information of the service are not limited, and only the links of the whole network are required to be consistent.

It should be noted that, in the embodiment of the present invention, the link may be a unidirectional link or a bidirectional link. The specific manner of the link is mainly determined by the transmission medium, the network interface, and the connection manner of the link, which is not limited in the embodiment of the present invention.

In an implementation manner of the embodiment of the present invention, the link state information includes bandwidth information of a link and load information of services with different security levels transmitted on the link, and includes steps 1 to 3:

step 1, counting load information of services with different guarantee levels transmitted on a link.

And 2, adding the statistical load information into the link state information of the link.

And step 3, announcing the link state information of the link in the network.

Link state information of a link is described below by taking the link as a unidirectional link, the bandwidth information of the link includes the total bandwidth of the link, and the load information of services with different guarantee levels is the throughput of services with each guarantee level transmitted on the link.

For example, in the communication system shown in fig. 5, the SDN controller may obtain link (r), link (c), and link (c)

And a link

The link state information of (1), wherein, a link (for example, link (r)) is from a first network device to a second network device, and the link change information comprises the bandwidth of the link (r) and the load of the traffic with different priority levels transmitted by the link (r); assuming that the bandwidth of the link (r) is 100Gbps, a total of 8 priority levels of traffic can be transmitted on the network, and table 1 below is an example of the load of the traffic of different priority levels transmitted by the link (r).

TABLE 1

Priority level of traffic transmitted over link (1)	Load of traffic transmitted over link (Gbps)
		Priority class 0	3
Priority class 1	5
		Priority level 2	0
Priority class 3	10
		Priority level 4	0
Priority 5	15
		Priority level 6	20
Priority level 7	30

It should be understood that the load of the traffic of different priority levels transmitted by one link may be determined by the network device in connection with the link, for example, in fig. 5, the link state information of the link (r) may be determined by the first network device or the second network device.

In the embodiment of the present invention, a specific method for determining the link state information is not limited.

Optionally, in this embodiment of the present application, a network device in a network may obtain loads of services with different priority levels transmitted on a link based on an Access Control List (ACL) rule configured on the network device. Specifically, an ACL rule is configured on a network interface associated with the link on the network device, and flows with different priority levels are filtered; secondly, configuring a flow statistic strategy based on the ACL rule, and carrying out statistics on the flow which accords with the ACL rule; and regularly reading the statistical value so as to calculate the average throughput of the services with different priority levels in different time periods, namely the load information of the services with different priority levels on the link.

Illustratively, an Access Control List (ACL) is a packet filtering-based access control technique that can filter packets on an interface according to set conditions. The ACL may define an ACL rule based on a source IP address, a destination IP address, a source port, a destination port, a packet type (i.e., a type of a routing protocol), a packet transmission time, and a QoS priority of the packet, and simultaneously implement filtering and statistics of a specific type of packet.

Illustratively, traffic conditions of a service with a priority level of 7 on a link (i) are counted, assuming that an interface corresponding to the link (i) on a first network device is GE0/0/1, the specific steps are as follows:

1. configuring an ACL rule for the traffic with ToS being 7:

acl 4000

rule permit tos 7

2. the traffic out direction matching the ACL is counted at GE 0/0/1:

interface gigabitethernet 0/0/1

traffic-statistic outbound acl 4000by-bytes

3. checking the statistical information:

display traffic-statistics interface gigabitethernet 0/0/1outbound acl 4000

it should be noted that the configuration command may be different for different manufacturers and different types of devices, and a specific implementation manner and a command format are not required in the embodiment of the present invention.

Further, reading the statistical value twice in sequence to obtain the number of bytes of the service with the ToS value of 7 in the period of time on the link; and obtaining the ratio of the number of bytes to the length of the time period (assumed to be 5 seconds), and obtaining the average throughput of the traffic with the priority level of 7 on the link, namely the load of the traffic with the priority level on the link.

It should be noted that the execution order of S101 and S102 is not limited in the embodiments of the present invention. For example, S101 may be performed first and then S102 may be performed, or S102 may be performed first and then S101 may be performed, or S101 and S102 may be performed simultaneously.

In an implementation manner of the embodiment of the present invention, the step S102 may specifically include the step S1021:

and S1021, the SDN controller acquires link state information of all links in the network from the second network equipment.

It should be understood that the link state information of all links may be received by the second network device from a plurality of network devices in the network, or may be directly received by the SDN controller from a plurality of network devices in the network.

Specifically, when the link state information of all the links is received by the second network device from a plurality of network devices in the network, the transmission process of the link state information may include steps 1 to 2.

Step 1, the second network device receives link state information of all links from a plurality of network devices in the network.

With reference to the description of the foregoing embodiments, after each network device in the network counts the load information of the services with different security levels transmitted by the network device and adds the load information to the expired link state information, the network device may announce its link state information in the network.

In the embodiment of the present invention, a plurality of network devices may announce the link status information of all links by using an extended IGP protocol.

It can be understood that the network device may announce the link state information by using a Link State Advertisement (LSA), and the LSA message defines the link state parameter in a type-length-value (TLV) format, and in the embodiment of the present invention, a sub-TLV may be added on the basis of the original link state parameter link-TLV.

In the TLV, type ═ M, is used to indicate a packet type, that is, which protocol the routing protocol is, and a specific value of M is allocated by the Internet Assigned Number Authority (IANA), and M values may be different in different routing protocols; length-4 × N, where N denotes the number of priority levels of a service, and length denotes the length or size of value, generally expressed in bytes, where the load of a service of one priority level occupies 4 bytes; value is used to indicate the load of different priority classes of traffic being transmitted. Illustratively, if N is 10 and length is 4 × 10, the service includes 10 top priority stages, and value occupies a total of 40 bytes.

It should be noted that the load of each priority level service does not necessarily occupy 4 bytes, and may be longer or shorter, and the embodiment of the present invention is not limited in particular.

Illustratively, as shown in fig. 6, an extended schematic diagram of an IGP protocol provided for the embodiment of the present invention is shown, where type occupies two bytes, length occupies two bytes, 8 traffic priority levels exist in the network, and then the total length of value (i.e., the load of the 8 traffic priority levels) is 4 × 8 — 32 bytes. Specifically, the load of each priority level service occupies 4 bytes, wherein 1 byte is used as the value of the corresponding priority level for split charging or as the reserved field, and 3 bytes are used as the load for encapsulating the priority level service.

It should be noted that, in the embodiment of the present invention, loads of different service priority levels may be encapsulated according to a preset order (from low to high or from high to low) of the service priority levels in the network (for example, in the extended manner shown in fig. 6 described above), in this case, the 1 st byte of value may be used as a reserved field, and there is no need to write a value of the service priority level.

In one implementation, the load of the traffic of the plurality of priority levels may also be encapsulated according to the actual situation of the traffic transmitted by the link in the network (i.e., which priority levels of traffic are being transmitted in the link).

Illustratively, as shown in fig. 7, where type is consistent with that in fig. 6, each of the type and length is two bytes, which are used to indicate a packet (or protocol) type, and there are 8 priority levels of traffic in the network, but one link in the network is actually transmitting 3 priority levels of traffic (for example, including priority level 1, priority level 3, and priority level 7), that is, the total load length of the 3 priority levels of traffic being transmitted by the link is 4 × 3 — 12 bytes. At this time, the 1 st byte of value is used to encapsulate the value of the priority level of the traffic, and the last 3 bytes of value are used to encapsulate the load of the traffic of the priority level.

And 2, the second network equipment sends link state information of all links to the SDN controller.

In this embodiment of the present invention, the second network device may send link state information of all links to the SDN controller by using a BGP-Link State (LS).

It should be understood that the extension methods of the BGP protocol and the BGP-LS protocol are similar to the extension method of the IGP protocol, and specific reference may be made to the description of the extension of the IGP protocol and the formats described in fig. 6 and fig. 7, which are not described herein again.

In the embodiment of the present invention, a plurality of network devices in a network may announce link state information of all links to a second network device, and the second network device sends the link state information of all links to an SDN controller, and furthermore, each of the plurality of network devices does not need to send link state information to the SDN controller respectively (that is, the plurality of network devices do not need to establish communication connection with the SDN controller), so that service performance of the SDN controller is improved.

S103, the SDN controller determines a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and link state information in the network.

With reference to fig. 4, as shown in fig. 8, S103 in the method for determining a transmission path according to the embodiment of the present invention specifically includes S1031 to S1032:

and S1031, the SDN controller determines at least one candidate transmission path of the service to be transmitted.

The candidate transmission path is a transmission path connecting a network where the source IP address information is located and a network where the destination IP address information is located in the network. It should be understood that the SDN controller may determine a source node and a destination node of a service to be transmitted according to a network in the network where the source IP address information is connected and a network where the destination IP address information is connected, and may determine at least one candidate transmission path existing between the source node and the destination node according to a topology structure of the network (i.e., a connection relationship between network devices).

For example, assuming that a source node of a service to be transmitted is a first network device and a destination node is a fifth network device, as shown in fig. 5, an SDN controller may determine that there are 3 candidate transmission paths between the first network device and the fifth network device:

the candidate transmission path 1 is: link I → link II;

the candidate transmission path 2 is: link (c → link (c));

the candidate transmission paths 3 are: link # → link # o.

S1032, the SDN controller determines a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of the link on the at least one candidate transmission path and the load information of the service with different guarantee levels on the link.

Optionally, S1032 includes S1032a-S1032 c:

s1032a, the SDN controller determines whether the at least one candidate transmission path is a light load path or a heavy load path according to the bandwidth information on the at least one candidate transmission path and the load information of the services with different guarantee levels on the link.

Specifically, a load threshold may be configured for the link, and when the link load of each link on the candidate transmission path is less than or equal to the load threshold, the candidate transmission path is determined to be a light-load path; otherwise, determining the candidate path as a heavy load path.

For example, with reference to the example in S1031, assume that the link load of link (i) is 50G, the link load of link (ii) is 40G, the link load of link (iii) is 70G, the link load of link (iv) is 60G, the link load of link (iv) is 50G, and the link load of link (c) is 50G; again assuming that the loading threshold is 50G, the SDN controller determines

candidate transmission paths

1 and 3 to be light-loaded paths and candidate transmission path 2 to be heavy-loaded paths.

S1032b, if there is at least one light load path in the at least one candidate transmission path, the SDN controller determines a target transmission path of the traffic to be transmitted from the at least one light load path.

S1032c, if there is no light load path in the at least one candidate transmission path, the SDN controller determines a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of each link on the at least one candidate transmission path, and the load information of the second type service on the link.

It should be understood that the second type of service refers to several services with high security level transmitted in the network, and the high security level service may be one or more than one. It should be noted that the second services corresponding to different candidate links may be the same or different, and the embodiment of the present invention is not limited.

In the embodiment of the present invention, when the guarantee level of a certain service is greater than the preset guarantee level threshold, the service is considered as a high guarantee level service, and for example, a service with a guarantee level greater than 4 (that is, the preset guarantee level threshold is 4) in 8 guarantee levels with guarantee levels of 0 to 7 may be determined as a high guarantee level service.

For example, it is assumed that the service transmitted in the network has 8 guarantee levels (the guarantee levels are 0,1,2,3,4,5,6,7 from low to high). As shown in fig. 5, the services transmitted by the link (i) include a service with a guarantee level of 1, a service with a guarantee level of 2, and a service with a guarantee level of 5; the service transmitted by the link II comprises a service with a guarantee level of 3, a service with a guarantee level of 5 and a service with a guarantee level of 6; the service transmitted by the link (c) includes service with guarantee level 2, service with guarantee level 4 and service with guarantee level 7, and the service transmitted by the link (c) includes service with guarantee level 5, service with guarantee level 6 and service with guarantee level 7. At this time, the guarantee grades of the first class of service corresponding to the link, the second class of service corresponding to the link, the link c and the link c are different, the second class of service corresponding to the link c is a service with a guarantee grade of 5 and a service with a guarantee grade of 6, the second class of service corresponding to the link c is a service with a guarantee grade of 7, and the second class of service corresponding to the link c is a service with a guarantee grade of 5, a service with a guarantee grade of 6 and a service with a guarantee grade of 7.

Specifically, the step S1032c may be implemented by the steps a to B:

step A, SDN the controller determines a weight for the at least one candidate transmission path based on the bandwidth information for the link and the load information for the second type of traffic on the link for the at least one candidate transmission path.

Wherein the weight value reflects the load condition of the second type of service on at least one candidate transmission path. Specifically, the weight is a ratio of a load of the second type of traffic transmitted by the at least one candidate link to a bandwidth of the at least one candidate link.

For example, in connection with the example in S1032a, assuming that the load threshold is 30G, the SDN controller determines that the candidate transmission path 1, the candidate transmission path 2, and the candidate transmission path 3 are all heavy load paths. Assume that the bandwidths of the links (including link (r) and link (r)) corresponding to the candidate transmission path 1, the candidate transmission path 2 (including link (r) and link (r)) and the links (including link (c) and link (c)) corresponding to the candidate transmission path 3 are the same and are all 50G; the load of the second type of service transmitted by the link I is 39G, the load of the second type of service transmitted by the link II is 35G, the load of the second type of service transmitted by the link III is 42G, the load of the second type of service transmitted by the link II is 40G, the load of the second type of service transmitted by the link III is 40G, and the load of the second type of service transmitted by the link II is 46G.

The SDN controller determines that the weight of candidate transmission path 1 is 0.74 (i.e., (39+35)/(50+50)), the weight of candidate transmission path 2 is 0.82, and the weight of candidate transmission path 3 is 0.86.

Step B, SDN the controller determines the target transmission path of the service to be transmitted according to the guarantee level information of the service to be transmitted and the weight of at least one candidate transmission path.

In an implementation manner, if the level of guarantee of the service to be transmitted is less than a preset level of guarantee threshold, the SDN controller determines a transmission path with the largest weight in the at least one candidate transmission path as a target transmission path of the service to be transmitted.

In another implementation manner, if the level of guarantee of the service to be transmitted is greater than or equal to a preset level of guarantee threshold, the SDN controller determines that a transmission path with the smallest weight in the at least one candidate transmission path is a target transmission path of the service to be transmitted.

For example, in combination with the example in the step a, assuming that the guarantee level of the service to be transmitted is 6, and the preset guarantee level threshold is 4, that is, the service to be transmitted is determined to be a high guarantee level service, and the SDN controller determines a transmission path with the smallest weight (i.e., the candidate transmission path 1, where 0.74 of the candidate transmission path 1 is greater than 0.82 of the candidate transmission path 2 is greater than 0.86 of the candidate transmission path 3) as a target transmission path of the high guarantee level service (i.e., the service to be transmitted with the guarantee level of 6).

Similarly, if the guarantee level of the service to be transmitted is 3, and the preset guarantee level threshold is not changed (still 4), the SDN controller may determine that the service to be transmitted is a low guarantee level service, and determine the transmission path with the largest weight (i.e., the candidate transmission path 3) as the target transmission path of the low guarantee level service.

In the embodiment of the present invention, it may be determined that a transmission path with the largest weight in at least one candidate transmission path is a target transmission path of a high-assurance level service, and it may also be determined that a transmission path with the largest weight in at least one candidate transmission path is a target transmission path of a low-assurance level service, that is, a low-assurance level service is filled into a link of a network under the condition that transmission of a high-assurance level service in the network is ensured, so as to ensure load balance of the link in the network, and improve a bandwidth utilization rate of the link.

After S103, the method for determining a transmission path according to the embodiment of the present invention further includes:

and the SDN controller sends the routing information of the target transmission path containing the service to be transmitted to the first network equipment.

It should be understood that, after determining a target transmission path of a service to be transmitted, an SDN controller may send routing information including the target transmission path to a first network device, and after receiving the routing information, the first network device may determine output port information of the service to be transmitted and a next hop device of the service to be transmitted according to the target transmission path included in the routing information, where the first network device modifies the routing information and sends the modified routing information (hereinafter referred to as second routing information) to the next hop device, and after receiving the second routing information, the next hop device determines the next hop device (hereinafter referred to as second hop device) of the next hop device, where the next hop device modifies a destination Media Access Control (MAC) address included in the second routing information into a MAC address of the second hop device, and the destination IP address is always unchanged, the next hop device sends the service to be transmitted to the second hop device, and so on, the service to be transmitted is finally sent to the destination device, and the transmission of the service to be transmitted is completed.

In the method for determining a transmission path provided by the embodiment of the invention, an SDN controller acquires service information of a service to be transmitted and link state information of all links in a network, wherein the service information of the service to be transmitted comprises source IP address information of the service to be transmitted, a destination IP address of the service to be transmitted and guarantee grade information of the service to be transmitted, and the link state information comprises bandwidth information of the links and load information of services with different guarantee grades transmitted on the links; and then the SDN controller determines a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network. In the embodiment of the invention, in the process that a certain service to be transmitted waits for transmission, the SDN controller can determine a proper transmission path according to the service information of the service and the link state information of each link in the network, so that the load balance of the high-assurance grade service in the network can be realized, and the service quality of the high-assurance grade service transmission is ensured when the network is heavily loaded.

When a first network device in a network determines a forwarding path of a service to be transmitted, as shown in fig. 9, a method for determining a transmission path provided in an embodiment of the present invention may include, S201 to S203:

s201, the first network equipment obtains service information of a service to be transmitted.

For a detailed description of the service information about the service to be transmitted, refer to the above S101, which is not described herein again.

S202, the first network equipment acquires link state information of all links in the network.

For a detailed description of the link status information of all links, reference may be made to the above S102, which is not described herein again.

It should be noted that the execution order of S201 and S202 is not limited by the embodiments of the present invention. For example, S201 may be performed first and then S202 may be performed, or S202 may be performed first and then S201 may be performed, or S201 and S202 may be performed simultaneously.

In an implementation manner of the embodiment of the present invention, the step S202 may specifically include a step S2021:

s2021, the first network device obtains link state information of all links from the SDN controller.

Specifically, when the second network device receives the link state information of all the links from the plurality of network devices in the network, the transmission process of the link state information may include steps 1 to 3.

And 3, the SDN controller sends link state information of all links to the first network equipment.

It should be understood that the first network device may obtain link state information of all links through the SDN controller (i.e., S2021 described above), and may also obtain link state information announced by other network devices through the IGP protocol.

S203, the first network equipment determines a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network.

With reference to fig. 9, as shown in fig. 10, S203 in the method for determining a transmission path according to the embodiment of the present invention specifically includes S2031 to S2032:

s2031, the first network device determines at least one candidate transmission path of the service to be transmitted.

It should be understood that the candidate transmission path is a transmission path connecting the network in which the source IP address information is located and the network in which the destination IP address information is located in the network.

S2032, the first network device determines a target transmission path of the service to be transmitted from at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of the link on at least one candidate transmission path and the load information of the service with different guarantee levels on the link.

Optionally, S2032 comprises S2032a-S2032 c:

s2032a, the first network device determines whether at least one candidate transmission path is a light load path or a heavy load path according to the bandwidth information on the at least one candidate transmission path and the load information of the traffic with different guarantee levels on the link.

S2032b, if there is at least one light load path in the at least one candidate transmission path, the first network device determines a target transmission path of the traffic to be transmitted from the at least one light load path.

S2032c, if there is no light load path in at least one candidate transmission path, the first network device determines a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of each link on the at least one candidate transmission path and the load information of the second type service on the link.

The second type of service refers to a plurality of services with high security level transmitted in the network, and the number of the services with high security level may be one or more.

It should be noted that the method for determining the target transmission path of the service to be transmitted by the first network device is the same as the method for determining the target transmission path of the service to be transmitted by the SDN controller, and for the detailed description of each step for determining the target transmission path of the service to be transmitted by the first network device, reference may be made to the related description for determining the target transmission path of the service to be transmitted by the SDN controller in S103, and similarly, for the detailed description of the above S2031 to S2032 (including S2032a to S2032c), reference may also be made to the related description of the above S1031 to S1032 (including S1031a to S1032b), and details are not repeated herein.

In the method and the device for determining a transmission path provided by the embodiment of the invention, first network equipment acquires service information of a service to be transmitted and link state information of all links in a network, wherein the service information of the service to be transmitted comprises source IP address information of the service to be transmitted, a destination IP address of the service to be transmitted and guarantee level information of the service to be transmitted, and the link state information comprises bandwidth information of the links and load information of services with different guarantee levels transmitted on the links; and then the first network equipment determines a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network. In the embodiment of the invention, in the process that a certain service to be transmitted waits for transmission, the first network equipment can determine a proper transmission path by combining the service information of the service and the link state information of each link in the network, so that the load balance of the high-assurance grade service in the network can be realized, and the service quality of the transmission of the high-assurance grade service is ensured when the network is heavily loaded.

In a case of dividing each functional module by corresponding functions, fig. 11 shows a possible structural diagram of the SDN controller involved in the foregoing embodiments, as shown in fig. 11, the SDN controller 30 may include: an acquisition module 301 and a determination module 302.

The obtaining module 301 is configured to obtain service information of a service to be transmitted, where the service information of the service to be transmitted includes source IP address information of the service to be transmitted, destination IP address information of the service to be transmitted, and guarantee level information of the service to be transmitted, and the guarantee level information refers to information capable of reflecting service importance or transmission priority.

The obtaining module 301 is further configured to obtain link state information of all links in the network, where the link state information includes bandwidth information of the link and load information of services with different security levels transmitted on the link.

A determining module 302, configured to determine a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network.

Optionally, SDN controller 30 further comprises a statistics module 303.

A counting module 303, configured to count load information of services with different security levels transmitted on the link; and adding the load information to the link state information of the link; and announcing link state information for the link in the network.

Optionally, the determining module 302 is specifically configured to determine at least one candidate transmission path of the service to be transmitted, where the candidate transmission path is a transmission path connecting a network in which the source IP address information is located and a network in which the destination IP address information is located in the network.

The determining module 302 is further specifically configured to determine a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of the link on the at least one candidate transmission path, and the load information of the service with different guarantee levels on the link.

Optionally, the determining module 302 is further specifically configured to determine whether the at least one candidate transmission path is a light-load path or a heavy-load path according to the bandwidth information of the link on the at least one candidate transmission path and the load information of the service with different guarantee levels on the link.

The determining module 302 is further configured to determine, if at least one light-load path exists in the at least one candidate transmission path, a target transmission path of the service to be transmitted from the at least one light-load path;

the determining module 302 is further specifically configured to determine, if a light-load path does not exist in the at least one candidate transmission path, a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of each link on the at least one candidate transmission path, and the load information of a second type of service on the link, where the second type of service refers to a plurality of types of services with high guarantee levels transmitted in the network.

Optionally, the determining module 302 is further specifically configured to determine a weight of the at least one candidate transmission path according to bandwidth information of a link on the at least one candidate transmission path and load information of the second type of service on the link; the weight value reflects the load condition of the second type of service on the at least one candidate transmission path;

the determining module 302 is further specifically configured to determine a target transmission path of the service to be transmitted according to the guarantee level information of the service to be transmitted and the weight of the at least one candidate transmission path.

In the case of an integrated unit, fig. 12 shows a possible structural diagram of the SDN controller involved in the above embodiment. As shown in fig. 12, the SDN controller 40 may include: a processing module 401 and a communication module 402. The processing module 401 may be configured to control and manage the action of the SDN controller 40, for example, the processing module 401 may be configured to support the SDN controller 40 to execute S103 in the foregoing method embodiment. The communication module 402 may be configured to support communication between the SDN controller 40 and other entities, for example, the communication module 402 may be configured to support the SDN controller 40 to perform S101 and S102 in the above method embodiments. Optionally, as shown in fig. 12, the SDN controller 40 may further include a storage module 403 for storing program codes and data of the SDN controller 40.

The processing module 401 may be a processor or a controller (for example, the processor 201 shown in fig. 3). The communication module 402 may be a transceiver, a transceiver circuit, a communication interface, etc. (e.g., may be the communication interface 203 shown in fig. 3 described above). The storage module 403 may be a memory (e.g., may be the memory 202 described above and shown in fig. 3).

When the processing module 401 is a processor, the communication module 402 is a transceiver, and the storage module 403 is a memory, the processor, the transceiver, and the memory may be connected by a bus. The bus may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc.

It should be noted that the structures (including the schematic structural diagrams) of the network devices (including the first network device and the second network device) are the same as or similar to the structures (including the schematic structural diagrams) of the SDN shown in fig. 11 and fig. 12, and are not described herein again.

It should be understood that, in various embodiments of the present invention, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented using a software program, 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 on a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber optics, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or can comprise one or more data storage devices, such as servers, data centers, and the like, that can be integrated with the medium. 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.

The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for determining a transmission path, comprising:

acquiring service information of a service to be transmitted; the service information of the service to be transmitted comprises source Internet Protocol (IP) address information of the service to be transmitted, destination IP address information of the service to be transmitted and guarantee grade information of the service to be transmitted, wherein the guarantee grade information refers to information capable of reflecting service importance degree or transmission priority level;

acquiring link state information of all links in a network, wherein the link state information comprises bandwidth information of the links and load information of services with different guarantee levels transmitted on the links;

determining a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network;

the determining a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network includes:

determining at least one candidate transmission path of the service to be transmitted, wherein the candidate transmission path is a transmission path connecting a network where the source IP address information is located and a network where the destination IP address information is located in the network;

determining a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of the link on the at least one candidate transmission path and the load information of the service with different guarantee levels on the link;

the determining a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of the link on the at least one candidate transmission path, and the load information of the service with different guarantee levels on the link includes:

determining whether the at least one candidate transmission path is a light load path or a heavy load path according to bandwidth information of links on the at least one candidate transmission path and load information of services with different guarantee levels on the links, wherein link loads of the links on the light load path are smaller than or equal to a load threshold value, and link loads of the links on the heavy load path are larger than the load threshold value;

if at least one light load path exists in the at least one candidate transmission path, determining a target transmission path of the service to be transmitted from the at least one light load path;

and if no light load path exists in the at least one candidate transmission path, determining a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of each link on the at least one candidate transmission path and the load information of a second service on the link, wherein the second service refers to a plurality of services with high guarantee levels transmitted in the network.

2. The method of claim 1, wherein the link state information comprises bandwidth information of a link and load information of different guarantee level services transmitted on the link, and comprises:

counting load information of services with different security levels transmitted on the link;

adding the statistical load information to the link state information of the link;

announcing the link state information for the link in the network.

3. The method according to claim 1, wherein if there is no light-load path in the at least one candidate transmission path, determining a target transmission path of the traffic to be transmitted from the at least one candidate transmission path according to the guarantee level information of the traffic to be transmitted, the bandwidth information of each link on the at least one candidate transmission path, and the load information of the second type of traffic on the link, comprises:

determining the weight of the at least one candidate transmission path according to the bandwidth information of the link on the at least one candidate transmission path and the load information of the second type of service on the link; the weight value reflects the load condition of the second type of service on the at least one candidate transmission path;

and determining a target transmission path of the service to be transmitted according to the guarantee grade information of the service to be transmitted and the weight of the at least one candidate transmission path.

4. The device for determining the transmission path is characterized by comprising an acquisition module and a determination module;

the acquiring module is used for acquiring service information of a service to be transmitted, wherein the service information of the service to be transmitted comprises source Internet Protocol (IP) address information of the service to be transmitted, destination IP address information of the service to be transmitted and guarantee grade information of the service to be transmitted, and the guarantee grade information refers to information capable of reflecting service importance degree or transmission priority level;

the acquisition module is further configured to acquire link state information of all links in a network, where the link state information includes bandwidth information of the links and load information of services of different security levels transmitted on the links;

the determining module is used for determining a target transmission path of the service to be transmitted according to the service information of the service to be transmitted and the link state information in the network;

the determining module is specifically configured to determine at least one candidate transmission path of the service to be transmitted, where the candidate transmission path is a transmission path connecting a network where the source IP address information is located and a network where the destination IP address information is located in the network;

the determining module is further specifically configured to determine a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, bandwidth information of a link on the at least one candidate transmission path, and load information of services with different guarantee levels on the link;

the determining module is specifically further configured to determine, according to bandwidth information of links on the at least one candidate transmission path and load information of services with different guarantee levels on the links, whether the at least one candidate transmission path is a light-load path or a heavy-load path, where link loads of links on the light-load path are less than or equal to a load threshold, and link loads of links on the heavy-load path are greater than the load threshold;

the determining module is further specifically configured to determine, if at least one light-load path exists in the at least one candidate transmission path, a target transmission path of the service to be transmitted from the at least one light-load path;

the determining module is further specifically configured to determine, if a light-load path does not exist in the at least one candidate transmission path, a target transmission path of the service to be transmitted from the at least one candidate transmission path according to the guarantee level information of the service to be transmitted, the bandwidth information of each link on the at least one candidate transmission path, and the load information of a second type of service on the link, where the second type of service refers to a plurality of types of services with high guarantee levels transmitted in the network.

5. The apparatus of claim 4, further comprising a statistics module;

the statistical module is used for counting the load information of the services with different guarantee levels transmitted on the link; and adding the load information counted to the link state information of the link; and announcing the link state information for the link in the network.

6. The apparatus of claim 4, wherein in the event that the determination module determines that no lightly loaded path exists among the at least one candidate transmission path,

the determining module is specifically further configured to determine a weight of the at least one candidate transmission path according to bandwidth information of a link on the at least one candidate transmission path and load information of the second type of service on the link; the weight value reflects the load condition of the second type of service on the at least one candidate transmission path;

the determining module is specifically further configured to determine a target transmission path of the service to be transmitted according to the information of the level of guarantee of the service to be transmitted and the weight of the at least one candidate transmission path.