CN113938440A - Method, device and storage medium for determining forwarding priority - Google Patents

Method, device and storage medium for determining forwarding priority Download PDF

Info

Publication number
CN113938440A
CN113938440A CN202010658705.8A CN202010658705A CN113938440A CN 113938440 A CN113938440 A CN 113938440A CN 202010658705 A CN202010658705 A CN 202010658705A CN 113938440 A CN113938440 A CN 113938440A
Authority
CN
China
Prior art keywords
service flow
priority
intermediate device
resource information
loss rate
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
CN202010658705.8A
Other languages
Chinese (zh)
Other versions
CN113938440B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202010658705.8A priority Critical patent/CN113938440B/en
Publication of CN113938440A publication Critical patent/CN113938440A/en
Application granted granted Critical
Publication of CN113938440B publication Critical patent/CN113938440B/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
    • 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
    • H04L45/124—Shortest path evaluation using a combination of metrics

Abstract

The application discloses a method, a device and a storage medium for determining forwarding priority, and belongs to the technical field of communication. The source device sends a detection message to the destination device according to the resource information of each intermediate device on the path for forwarding the service flow. The detection message is routed to each intermediate device on the path, so that each intermediate device can dynamically determine the priority of the service flow on the corresponding intermediate device according to the resource information in the detection message, compared with the traditional way of statically setting the priority, the method for dynamically setting the priority in the embodiment of the application is more flexible, and compared with the way of statically setting a priority at the source device, the method for dynamically setting the priority of each intermediate device in the embodiment of the application is more precise, the obtained priority is more suitable for the transmission of the service flow, and the priority resource of the network can be effectively utilized.

Description

Method, device and storage medium for determining forwarding priority
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to a method, an apparatus, and a storage medium for determining a forwarding priority.
Background
At present, the types of services carried on a network are increasing, and different service flows have different requirements on time delay and packet loss rate. In order to meet the delay and packet loss rate required by the service flow as much as possible, when the service flow enters the network, corresponding priority is set for the service flow according to the service type at the inlet equipment of the network. After the traffic flow enters the network, the forwarding device in the network will control the forwarding of the traffic flow according to the priority of the traffic flow. However, due to fear of traffic being affected, at the ingress device of the network, most of the traffic flow is conservatively set to a high priority such as Best Effort (BE) type, which results in that the priority resources of the network cannot BE effectively utilized.
Disclosure of Invention
The embodiment of the application provides a method, a device and a storage medium for determining forwarding priority. The technical scheme is as follows:
in a first aspect, a method for determining a forwarding priority is provided, where the method includes: the method comprises the steps that a source device obtains resource information of each of N intermediate devices, wherein N is an integer larger than or equal to 1, and the N intermediate devices are devices on a path between the source device and a destination device and used for forwarding service flows; the source device sends a detection message to the destination device according to the resource information of each of the N intermediate devices, where the detection message includes the resource information of each of the N intermediate devices, and the detection message is used to detect the priority of the service flow on each of the N intermediate devices.
In the method, the source device sends the detection message to the destination device according to the resource information of each intermediate device on the path for forwarding the service flow. The detection message is routed to each intermediate device on the path, so that each intermediate device can dynamically determine the priority of the service flow on the corresponding intermediate device according to the resource information in the detection message, compared with the traditional way of statically setting the priority, the method for dynamically setting the priority in the embodiment of the application is more flexible, and compared with the way of statically setting a priority at the source device, the method for dynamically setting the priority of each intermediate device in the embodiment of the application is more precise, the obtained priority is more suitable for the transmission of the service flow, and the priority resource of the network can be effectively utilized.
In one implementation, the method further comprises: the source device receives a first message sent by the destination device, wherein the first message comprises the priority of the service flow on each of the N pieces of intermediate devices; the source device obtains a data packet of the service flow according to the priority of the service flow on each of the N intermediate devices, where the data packet of the service flow includes the priority of the service flow on each of the N intermediate devices; and the source equipment sends the data message of the service flow to the destination equipment.
In this implementation manner, after sending the probe packet, the source device sends the data packet of the service flow according to the priority of the service flow carried in the first message sent by the destination device on each intermediate device, so that each intermediate device can forward the data packet according to the priority carried in the data packet. Because the priority carried in the data packet is the priority detected in the detection stage and can satisfy the end-to-end delay and the end-to-end packet loss rate of the service flow, when each intermediate device forwards the data packet according to the priority in the data packet, the actual delay and the actual packet loss rate of the data packet can be ensured to satisfy the end-to-end delay and the end-to-end packet loss rate of the service flow.
In one implementation, the method further comprises: the source device receives a second message sent by the destination device, wherein the second message comprises information for identifying the service flow, and the second message is used for indicating that the service flow is allowed to be sent; and the source equipment sends the data message of the service flow to the destination equipment according to the second message, wherein the data message of the service flow comprises information for identifying the service flow.
In this implementation manner, after determining that a path for transmitting a service flow satisfies an end-to-end delay and an end-to-end packet loss rate, a destination device sends a second message to a source device, where the second message does not carry the priority of each intermediate device, but carries identification information for identifying the service flow. After receiving the second message, the source device learns that the traffic flow is allowed to be transmitted over the path, and therefore sends a data packet of the traffic flow to the destination device. At this time, the data packet includes information for identifying the service flow. The subsequent intermediate device obtains the corresponding priority according to the information for identifying the service flow, and forwards the data message. Therefore, the information carried in the data message is reduced, and the network resource is saved.
In an implementation manner, the implementation process of the source device acquiring the resource information of each of the N pieces of intermediate devices is as follows: the source device sends a resource request to a control device, where the resource request includes an identifier ID of the source device, an ID of the destination device, and a resource requirement of the service flow, where the resource requirement of the service flow is used to indicate an end-to-end delay and an end-to-end packet loss rate required by the service flow, the end-to-end delay is a delay from the source device to the destination device, and the end-to-end packet loss rate is a packet loss rate from the source device to the destination device; and the source equipment receives the resource information of each intermediate equipment in the N intermediate equipment sent by the control equipment.
In one implementation, the resource requirement of the traffic flow further includes a bandwidth required by the traffic flow, and the bandwidth is used to determine a path for forwarding the traffic flow from the source device to the destination device.
In the embodiment of the application, the control device plans the path of the service flow from the source device to the destination device according to the resource requirement of the service flow, and further allocates the resource requirement of the service flow to each intermediate device on the path, so that the allocation mode is more reasonable.
In an implementation manner, the implementation process of the source device acquiring the resource information of each of the N pieces of intermediate devices is as follows: and the source equipment acquires the resource information of each intermediate equipment in the N intermediate equipment in a static configuration mode.
In one implementation, the resource information includes a packet loss rate and a time delay.
In a second aspect, a method for determining forwarding priority is provided, the method comprising: receiving, by an intermediate device included in a path for forwarding a service flow between a source device and a destination device, a detection packet from the source device, where the detection packet includes resource information of each of N intermediate devices included in the path, where N is an integer greater than or equal to 1, and the detection packet is used to detect a priority of the service flow on each of the N intermediate devices; the intermediate device determines the priority of the service flow on the intermediate device according to the resource information of each of the N intermediate devices; the intermediate device updates the detection message according to the priority of the service flow on the intermediate device, wherein the updated detection message comprises a time delay budget, a packet loss rate budget and resource information of each intermediate device in the N-1 intermediate devices, the time delay budget is the time delay from the intermediate device to the target device, the packet loss rate budget is the packet loss rate from the intermediate device to the target device, and the resource information of each intermediate device in the N-1 intermediate devices does not comprise the resource information of the intermediate device; and the intermediate equipment sends the updated detection message to the target equipment.
In the method, the intermediate device determines the priority of the service flow at the intermediate device according to the received detection message, and obtains the updated detection message. Because the updated detection message includes the time delay and the packet loss rate from the intermediate device to the destination device, after the destination device receives the updated detection message, it can be determined whether the path can satisfy the end-to-end time delay and the end-to-end packet loss rate of the service flow according to the determined priority of the service flow on each intermediate device.
In one implementation, the updated probe packet further includes a priority of the service flow on the intermediate device. Thus, through the transmission of the detection message, finally, the destination device can obtain the detected priority of the service flow on each intermediate device.
In one implementation, the method further comprises: the intermediate device receives a data packet of the service flow from the source device, where the data packet of the service flow includes a priority of the service flow on each of the N intermediate devices; the intermediate device acquires the priority of the service flow on the intermediate device according to the priority of the service flow on each intermediate device in the N intermediate devices; the intermediate device obtains a queue threshold according to a first table entry and the priority of the service flow on the intermediate device, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate device; and when the queue length is smaller than the queue threshold, the intermediate equipment allows the data message of the service flow to enter the queue.
In this implementation manner, the intermediate device forwards the data packet of the service flow according to the priority of the service flow on the intermediate device determined in the detection stage, and since the priority of the service flow on the intermediate device is the priority that can satisfy the end-to-end delay and the end-to-end packet loss rate of the service flow, forwarding the data packet of the service flow according to the priority can enable the actual delay and the actual packet loss rate of the service flow to satisfy the required end-to-end delay and end-to-end packet loss rate. In addition, in this embodiment of the present application, the intermediate device obtains a corresponding queue threshold according to the priority of the service flow on the intermediate device, and determines whether to allow the data packet to enter the queue for forwarding the data packet according to the queue threshold. Therefore, the packet loss rate and the time delay can be better controlled.
In one implementation, the probe packet further includes information for identifying the service flow, and the method further includes: and the intermediate device obtains a second entry according to the information for identifying the service flow and the priority of the service flow on the intermediate device, wherein the second entry comprises the information for identifying the service flow and the priority of the service flow on the intermediate device.
In one implementation, the method further comprises: the intermediate device receives a data message of the service flow from the source device, wherein the data message of the service flow comprises the information for identifying the service flow; the intermediate device obtains the priority of the service flow on the intermediate device according to the second table entry and the information for identifying the service flow; the intermediate device obtains a queue threshold according to a first table entry and the priority of the service flow on the intermediate device, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate device; and when the queue length is smaller than the queue threshold, the intermediate equipment allows the data message of the service flow to enter the queue.
In the implementation manner, the priority of the service flow on the intermediate device and the information for identifying the service flow are stored in the corresponding intermediate device as one entry, so that the data message of the service flow sent by the source device does not need to carry the priority of the service flow on each intermediate device, and after the data message reaches the intermediate device, the intermediate device can obtain the priority of the service flow on the intermediate device through the information for identifying the service flow carried in the data message and the entry stored by the intermediate device, thereby realizing the forwarding of the data message of the service flow and saving network resources.
In one implementation, the method further comprises: and when the queue length is greater than or equal to the queue threshold, the intermediate device discards the data message of the service flow.
In this implementation manner, when the queue length exceeds the queue threshold obtained by the intermediate device according to the priority of the service flow at its own, because the delay requirement and the packet loss rate requirement of the data packet cannot be met even if the data packet is added to the queue at this time, the data packet is directly discarded, so that efficient utilization of queue resources is realized, and the bandwidth utilization rate is improved.
In an implementation manner, the implementation process of determining, by the intermediary device according to the resource information of each of the N intermediary devices, the priority of the service flow on the intermediary device is as follows: the intermediate device obtains the priority of the service flow on the intermediate device according to a third entry and resource information of the intermediate device in the N intermediate devices, where the third entry includes target resource information of the intermediate device and the priority of the service flow on the intermediate device, and the target resource information of the intermediate device includes resource information of the intermediate device or is closest to the target resource information of the intermediate device and the resource information of the intermediate device.
In an implementation manner, the implementation process of the intermediate device obtaining the priority of the service flow on the intermediate device according to the third entry and the resource information of the intermediate device in the N intermediate devices is as follows: the intermediate device determines a distance between resource information of the intermediate device and resource information in a mapping table through a formula, wherein the mapping table comprises at least one table entry, and each table entry in the at least one table entry comprises resource information and corresponding priority;
Li＝α(Dk-di)2+(Pk-pi)2；
wherein, L isiThe distance between the resource information in the ith table entry in the mapping table and the resource information of the intermediate device is DkD is a time delay in the resource information of the intermediate deviceiIs the time delay in the resource information in the ith table entry, the PkIs the packet loss rate in the resource information of the intermediate device, the piIs in the ith table entryThe packet loss rate in the resource information of (2), wherein alpha is a normalization coefficient; the intermediate device maps the L in the mapping tableiDetermining the located table entry as a third table entry; the intermediate device obtains the priority included in the third entry as the priority of the traffic flow on the intermediate device.
In an implementation manner, the detection packet further includes a time delay and a packet loss rate from the source device to the destination device, and the implementation process of updating the detection packet by the intermediate device according to the priority of the service flow on the intermediate device is as follows: the intermediate device determines the estimated time delay and the estimated packet loss rate corresponding to the priority of the service flow on the intermediate device according to the priority of the service flow on the intermediate device; the intermediate device obtains the delay budget and the packet loss rate budget according to the estimated delay and the estimated packet loss rate, wherein the delay budget is obtained by subtracting the estimated delay from the source device to the destination device, and the packet loss rate budget is obtained by subtracting the estimated packet loss rate from the source device to the destination device; and the intermediate equipment acquires the updated detection message according to the resource information of the intermediate equipment, the delay budget and the packet loss rate budget.
The estimated time delay and the estimated packet loss rate are the time delay and the packet loss rate which are consumed when the service flow is forwarded according to the determined priority at the intermediate equipment. And determining a delay budget and a packet loss rate budget according to the estimated time delay and the estimated packet loss rate, wherein the delay budget and the packet loss rate budget can reflect the residual time delay in the end-to-end time delay and the residual packet loss rate in the end-to-end packet loss rate after passing through corresponding intermediate equipment, so that the final destination equipment can judge whether the path can meet the requirements of the end-to-end time delay and the end-to-end packet loss rate of the service flow according to the residual time delay and the residual packet loss rate.
In one implementation, the resource information includes a delay and a packet loss rate.
In a third aspect, a method for determining a forwarding priority is provided, where the method includes: a target device receives a detection message sent by an intermediate device on a path for forwarding a service flow between a source device and the target device, wherein the detection message comprises a delay budget and a packet loss rate budget, the delay budget is a delay from the intermediate device to the target device, and the packet loss rate budget is a packet loss rate from the intermediate device to the target device; and the destination equipment determines to allow the service to flow through the path for transmission according to the time delay budget and the packet loss rate budget.
In the method, the detection packet transmitted by the intermediate device includes a delay budget and a packet loss rate budget, where the delay budget is a delay from the intermediate device to the destination device, and the packet loss rate budget is a packet loss rate from the intermediate device to the destination device. Thus, for the destination device, the time delay budget in the received detection message is the remaining time delay of the detection message after passing through all the intermediate devices on the path, and the packet loss rate budget is the remaining packet loss rate of the detection message after passing through all the intermediate devices on the path. Accordingly, the destination device can determine whether the path meets the requirements of the end-to-end delay and the end-to-end packet loss rate of the service flow, so as to determine whether the service flow is allowed to transmit through the path.
In an implementation manner, the implementation process of determining, by the destination device, to allow the service to flow through the path transmission according to the delay budget and the packet loss rate budget is as follows: and if the delay budget is not less than 0 and the packet loss rate budget is not less than 0, the destination device determines to allow the service to flow through the path for transmission. If the delay budget and the packet loss rate budget are not less than 0, it indicates that the requirements of the end-to-end delay and the end-to-end packet loss rate of the service flow can be met when the data message is forwarded according to the priority of the service flow on the intermediate device on the path.
In one implementation, the probe packet further includes a priority of the service flow on each of N intermediate devices, and the method further includes: the destination device obtaining a first message, the first message including a priority of the traffic flow on each of the N intermediate devices; and the destination equipment sends the first message to the source equipment.
In this implementation, the destination device carries the priority of the service flow on each intermediate device in the first message and sends the first message to the source device, so that the source device can obtain the service flow allowed to be transmitted through the path according to the first message, and further can obtain the data packet of the service flow according to the priority included in the first message, so that the subsequent intermediate device forwards the data packet according to the priority included in the data packet of the service flow.
In one implementation, the method further comprises: the destination device obtains a second message, wherein the second message comprises information for identifying the service flow, and the second message is used for indicating that the service flow is allowed to be sent; and the destination equipment sends the second message to the source equipment.
In a fourth aspect, an apparatus for determining a forwarding priority is provided, where the apparatus for determining a forwarding priority has a function of implementing a method behavior for determining a forwarding priority in the foregoing first aspect or any implementation manner of the first aspect. The apparatus for determining a forwarding priority includes at least one module, where the at least one module is configured to implement the method for determining a forwarding priority in the first aspect or any implementation manner of the first aspect.
In a fifth aspect, a device for determining forwarding priority is provided, where the device for determining forwarding priority has a function of implementing the method behavior for determining forwarding priority in any implementation manner of the second aspect or the second aspect. The apparatus for determining forwarding priority includes at least one module, where the at least one module is configured to implement the method for determining forwarding priority in any implementation manner of the second aspect or the second aspect.
A sixth aspect provides an apparatus for determining a forwarding priority, where the apparatus for determining a forwarding priority has a function of implementing the method behavior for determining a forwarding priority in any implementation manner of the third aspect or the third aspect. The apparatus for determining forwarding priority includes at least one module, where the at least one module is configured to implement the method for determining forwarding priority in any implementation manner of the third aspect or the third aspect.
In a seventh aspect, an apparatus for determining a forwarding priority is provided, where the apparatus for determining a forwarding priority structurally includes a processor and a memory, and the memory is used to store a program that supports the apparatus for determining a forwarding priority to execute the method for determining a forwarding priority provided in the first aspect, the second aspect, or the third aspect, and store data used to implement the method for determining a forwarding priority provided in the first aspect, the second aspect, or the third aspect. The processor is configured to execute programs stored in the memory. The operating means of the memory device may further comprise a communication bus for establishing a connection between the processor and the memory.
In an eighth aspect, a computer-readable storage medium is provided, which has instructions stored therein, and when the instructions are executed on a computer, the instructions cause the computer to execute the method for determining forwarding priority according to the first aspect, the second aspect, or the third aspect.
In a ninth aspect, there is provided a computer program product comprising instructions which, when run on a computer, cause the computer to perform the method of determining forwarding priority of the first or second or third aspect.
The beneficial effect that technical scheme that this application provided brought includes at least: in this embodiment, the source device sends a detection packet to the destination device according to resource information of each intermediate device on a path for forwarding a service flow. The detection message is routed to each intermediate device on the path, so that each intermediate device can dynamically determine the priority of the service flow on the corresponding intermediate device according to the resource information in the detection message, compared with the traditional way of statically setting the priority, the method for dynamically setting the priority in the embodiment of the application is more flexible, and compared with the way of statically setting a priority at the source device, the method for dynamically setting the priority of each intermediate device in the embodiment of the application is more precise, the obtained priority is more suitable for the transmission of the service flow, and the priority resource of the network can be effectively utilized.
Drawings
Fig. 1 is a network architecture diagram according to a method for determining a forwarding priority according to an embodiment of the present application;
FIG. 2 is a schematic structural diagram of a computer device according to an embodiment of the present disclosure;
fig. 3 is a flowchart of a method for determining a forwarding priority according to an embodiment of the present application;
fig. 4 is a flowchart for controlling forwarding of a data packet of a service flow according to an embodiment of the present application;
fig. 5 is a flowchart of another method for controlling forwarding of data packets of a service flow according to an embodiment of the present application;
fig. 6 is a schematic structural diagram of an apparatus for determining forwarding priority according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of another apparatus for determining forwarding priority according to an embodiment of the present application;
fig. 8 is a schematic structural diagram of another apparatus for determining forwarding priority according to an embodiment of the present application.
Detailed Description
To make the objects, technical solutions and advantages of the present application more clear, embodiments of the present application will be described in further detail below with reference to the accompanying drawings.
Before explaining the method for determining forwarding priority provided in the embodiment of the present application in detail, an application scenario related to the embodiment of the present application is introduced.
The development of the internet to date presents various scenes of various businesses. Wherein different traffic flows have different requirements on the network. For example, some traffic streams are sensitive to time delay, such as video streams related to Virtual Reality (VR) in the video field. As another example, some traffic flows are sensitive to packet loss, such as banking-type traffic flows. In general, the demands of a service flow on a network can be summarized as demands on Service Level Agreement (SLA) indexes of the network. The SLA index includes network bandwidth, time delay, packet loss rate, and the like. How to satisfy the SLA indexes of each service flow in the network is a very concern in the current industry. The method for determining the forwarding priority provided in the embodiment of the present application is used in the above scenario, and controls forwarding of a data packet of a service flow by setting the forwarding priority on a path for forwarding the service flow, thereby ensuring that a delay and a packet loss rate of the service flow from a source device to a destination device meet an SLA index of the service flow.
Fig. 1 is a network architecture diagram according to a method for determining a forwarding priority according to an embodiment of the present application. Referring to fig. 1, the network architecture includes a source device 101, an intermediate device 102, and a destination device 103. The number of the intermediate devices 102 is N, where N is greater than or equal to 1, and the N intermediate devices 102 are devices on a path between the source device 101 and the destination device 103 for forwarding a certain traffic flow. The source device 101 communicates with the destination device 103 via the N intermediate devices 102.
In this embodiment of the present application, the source device 101 sends, according to the acquired resource information of each of the N pieces of intermediate devices, a probe packet to the destination device 103 through the N pieces of intermediate devices, and obtains, through the probe packet, a priority of the service flow on each of the N pieces of intermediate devices 102. Subsequently, when the source device 101 sends the data packet of the service flow to the destination device 103 through the path, each intermediate device 102 can forward the data packet of the service flow according to the priority of the service flow on itself, so as to ensure that the delay and the packet loss rate of the data packet of the service flow from the source device 101 to the destination device 103 can meet the service requirement of the service flow. The source device 101 may be a server, such as a server in a campus network, or a server in other scenarios, and the server may be a single server or a server cluster. The destination device 103 is a terminal device, which refers to an access device having access control capability, such as a gateway device, or a user terminal, such as a desktop computer, a notebook computer, a smart phone, and the like. The intermediate device 102 is a network device having a route forwarding function, such as a router and a switch, and this embodiment of the present application is not limited thereto.
In a possible implementation manner, the network architecture further includes a control device. The control device establishes a communication connection with the source device 101. Optionally, the source device 101 sends a resource request of the traffic flow to the control device before sending the probe packet. The resource request includes an Identification (ID) of the source device 101, an ID of the destination device, and a resource requirement. The resource requirements include end-to-time delay and end-to-end packet loss rate required for the traffic flow. The end-to-end delay refers to the delay from the source device 101 to the destination device 103. The end-to-end packet loss rate is the packet loss rate from the source device 101 to the destination device 103. Optionally, the resource requirement further includes bandwidth. After receiving the resource request, the control device plans a path for the service flow according to the resource request, determines resource information of each intermediate device 102 in the N intermediate devices 102 on the path according to the planned path, and further issues the information of the path and the resource information of each intermediate device 102 to the source device 101, so that the source device 101 sends a detection message according to the resource information of each intermediate device 102. The control device refers to a device having centralized management, control, and analysis capabilities in a network, for example, a central controller or a network management device.
Fig. 2 is a schematic structural diagram of a computer device according to an embodiment of the present application. The source device, destination device, and intermediary devices shown in fig. 1 may all be implemented by the computer device shown in fig. 2. Referring to fig. 2, the computer apparatus includes: including one or more processors 201, a communication bus 202, memory 203, and one or more communication interfaces 204. The processor 201 may be a general-purpose Central Processing Unit (CPU), a Network Processor (NP), a microprocessor, or one or more integrated circuits such as an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof for implementing the disclosed aspects. The PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof. A communication bus 202 is used to transfer information between the above components. The communication bus 202 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 memory 203 may be, but is not limited to, a read-only memory (ROM), a Random Access Memory (RAM), an electrically erasable programmable read-only memory (EEPROM), an optical disk (including a compact disc read-only memory (CD-ROM), a compact disc, a laser disk, a digital versatile disc, a blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory 203 may be self-contained and coupled to the processor 201 via the communication bus 202. The memory 203 may also be integrated with the processor 201. The communication interface 204 is used for communication with other devices or a communication network. The communication interface 204 includes a wired communication interface, and may also include a wireless communication interface. The wired communication interface may be an ethernet interface, for example. The ethernet interface may be an optical interface, an electrical interface, or a combination thereof. The wireless communication interface may be a Wireless Local Area Network (WLAN) interface, a cellular network communication interface, or a combination thereof.
In some embodiments, the network device may include multiple processors, such as processor 201 and processor 205 shown in fig. 2. Each of these processors may be a single core processor or a multi-core processor. A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).
The network device may also include an output device 206 and an input device 207, as an example. The output device 206 is in communication with the processor 201 and may display information in a variety of ways. For example, the output device 206 may be a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display device, a Cathode Ray Tube (CRT) display device, a projector (projector), or the like. The input device 207 is in communication with the processor 201 and may receive user input in a variety of ways. For example, the input device 207 may be a mouse, a keyboard, a touch screen device, or a sensing device, among others.
In some embodiments, the memory 203 is used to store program code 208 for performing aspects of the present application, and the processor 201 may execute the program code 208 stored in the memory 203. The program code may include one or more software modules, and the network device may implement the method for determining forwarding priority provided in the embodiment of fig. 3 below through the processor 201 and the program code 208 in the memory 203.
Next, a method for determining forwarding priority provided in an embodiment of the present application is explained.
As can be seen from the foregoing description about fig. 1, in the embodiment of the present application, the number of intermediate devices on a path between a source device and a destination device for forwarding a traffic flow may be 1, and may also be multiple, where multiple refers to more than 1. Based on this, the implementation process of determining the forwarding priority is described in detail below by taking the number of the intermediate devices as 2 (i.e., N ═ 2) as an example. In order to distinguish the two intermediate devices, the two intermediate devices are referred to as a first intermediate device and a second intermediate device, respectively, where a path from the source device to the destination device includes the first intermediate device and the second intermediate device, and on the path, the first intermediate device is a next hop of the source device, the second intermediate device is a next hop of the first intermediate device, and the destination device is a next hop of the second intermediate device. The source device in fig. 3 is the source device 101 in fig. 1, the destination device in fig. 3 is the destination device 103 in fig. 1, and the first and second intermediate devices in fig. 3 may be the intermediate devices 102 in fig. 1. Referring to fig. 3, the method comprises the steps of:
step 301: the source device obtains resource information of each of the two intermediate devices.
The resource information includes a time delay and a packet loss rate. Optionally, the resource information further includes a bandwidth.
In some possible embodiments, a source device sends a resource request to a control device, where the resource request includes an ID of the source device, an ID of a destination device, and a resource requirement of a service flow, where the resource requirement of the service flow is used to indicate an end-to-end delay and an end-to-end packet loss rate required by the service flow, the end-to-end delay is a delay from the source device to the destination device, and the end-to-end packet loss rate is a packet loss rate from the source device to the destination device; and the source equipment receives the resource information of each of the two intermediate equipment sent by the control equipment.
Illustratively, for a certain service flow, before transmitting the service flow, the source device sends to the control device a resource request including an ID of a destination device corresponding to the service flow, an ID of the source device, and a resource requirement of the service flow. After receiving a resource request sent by a source device, a control device plans a path from the source device to a destination device according to a source device ID and a destination device ID in the resource request. The control device may plan a path, and in this case, the control device directly uses the path as a path for forwarding the traffic flow. Alternatively, the control device may plan to obtain a plurality of paths, in which case the control device randomly selects one of the plurality of paths or selects one of the plurality of paths as a path for forwarding the service flow according to other principles.
Optionally, the resource request may further include a bandwidth required by the service flow. In this case, after the control device plans and obtains a plurality of paths between the source device and the destination device according to the ID of the source device and the ID of the destination device, according to the bandwidth required by the service flow, a path whose bandwidth meets the bandwidth required by the service flow is selected from the plurality of paths as a path for forwarding the service flow.
After determining a path for forwarding the service flow between the source device and the destination device, the control device allocates corresponding resources to each intermediate device on the path according to the resource requirement of the service flow, thereby obtaining resource information of each intermediate device. In this embodiment, an example in which the intermediate device on the path obtained by the control device for forwarding the service flow is the first intermediate device and the second intermediate device is described.
In a possible implementation manner, the control device evenly distributes the end-to-end delay and the end-to-end packet loss rate required by the service flow to the first intermediate device and the second intermediate device, respectively. For example, assuming that an end-to-end delay required by a service flow is D and an end-to-end packet loss rate is P, the end-to-end delay D is averagely allocated to two intermediate devices, the delay allocated to each intermediate device is 0.5D, and the end-to-end packet loss rate P is averagely allocated to two intermediate devices, and the packet loss rate allocated to each intermediate device is 0.5P. Thus, the resource information of the first intermediate device includes a time delay of 0.5D and a packet loss rate of 0.5P, and the resource information of the second intermediate device includes a time delay of 0.5D and a packet loss rate of 0.5P. In another possible implementation manner, the control device allocates the end-to-end delay and the end-to-end packet loss rate to each intermediate device according to the ratio between the egress bandwidths of each intermediate device on the path. For example, assuming that the end-to-end delay required by the service flow is D, the end-to-end packet loss rate is P, and the ratio between the outlet bandwidths of the first intermediate device and the second intermediate device is 1:3, the control device allocates three-quarters of the end-to-end delay and three-quarters of the end-to-end packet loss rate to the first intermediate device according to the ratio, and allocates one-quarter of the end-to-end delay and one-quarter of the end-to-end packet loss rate to the second intermediate device. Thus, the resource information of the first intermediate device includes a delay of 0.75D and a packet loss rate of 0.75P, and the resource information of the second intermediate device includes a delay of 0.25D and a packet loss rate of 0.25P. Alternatively, the control device may also allocate the resource information to each intermediate device in other manners, which is not limited in this embodiment of the present application.
After obtaining the resource information of the first intermediate device and the second intermediate device on the path for forwarding the service flow, the control device issues the resource information of the first intermediate device and the resource information of the second intermediate device to the source device. Accordingly, the source device receives the resource information of the first intermediate device and the resource information of the second intermediate device sent by the controller. Optionally, the control device may issue the information of the path to the source device while issuing the resource information of each intermediate device, where the information of the path includes the ID of each intermediate device on the path and the connection relationship between each intermediate device. In addition, other information such as a bandwidth allocation result may also be issued to the source device, which is not limited in this embodiment of the present application.
In other possible embodiments, the source device obtains the resource information of each of the two intermediate devices in a static configuration manner. For example, according to the end-to-end delay and the end-to-end packet loss rate of the service flow, the delay and the packet loss rate of each intermediate device are configured on the source device, so as to obtain the resource information of each intermediate device.
Step 302: the source device sends a first detection message, where the first detection message includes resource information of the first intermediate device and resource information of the second intermediate device.
For example, after obtaining the resource information of each intermediate device, the source device obtains the first probe packet according to the resource information of each intermediate device. The source device sends a first detection message to the first intermediate device.
In a possible implementation manner, the source device directly carries the resource information of each intermediate device in the first detection message, where the resource information of each intermediate device includes a pair of a time delay and a packet loss rate, which are arranged according to the sequence of each intermediate device on the path. For example, if the resource information of the first intermediate device is (D1, P1), the resource information of the second intermediate device is (D2, P2), and the first probe packet sequentially passes through the first intermediate device and the second intermediate device, the sequence of the resource information carried in the first probe packet is (D1, P1), (D2, P2). Or the time delay and the packet loss rate included in the resource information of each intermediate device are respectively arranged according to the sequence of each intermediate device on the path. For example, if the resource information of the first intermediate device is (D1, P1), the resource information of the second intermediate device is (D2, P2), and the first probe packet sequentially passes through the first intermediate device and the second intermediate device, the first probe packet carries time delays arranged in sequence: (D1, D2), packet loss rates in order (P1, P2).
In another possible implementation manner, the source device carries the ID and the resource information of each intermediate device in pairs in the first probe message. For example, if the ID of the first intermediate device is N1 and the ID of the second intermediate device is N2, the resource information of each intermediate device carried in the first probe packet is: (N1, D1, P1), (N2, D2, P2). In this implementation, the order of the resource information may not be sequential. Of course, the source device may also combine the ID of each intermediate device with the delay and the packet loss rate included in the resource information, and then carry the ID in the first detection message. For example, the time delay of each intermediate device is carried in the first probe message in the form of (N1, D1 '), (N2, D2), and the packet loss rate of each intermediate device is carried in the first probe message in the form of (N1, P1'), (N2, P2), which is not limited in this embodiment of the present application.
In a possible implementation manner, in addition to carrying the resource information of each intermediate device in the first detection packet, the source device may add the end-to-end delay and the end-to-end packet loss rate required by the service flow to the first detection packet.
Step 303: the first intermediate device determines the priority of the service flow on the first intermediate device according to the resource information of the first intermediate device.
For example, after receiving a first probe packet sent by a source device, a first intermediate device obtains resource information of itself from resource information of each intermediate device on a path used for forwarding the service flow, where the resource information is carried in the first probe packet. And the first intermediate device determines the priority of the service flow on the first intermediate device according to the acquired self resource information and the third entry. The third entry includes target resource information of the first intermediate device and priority of the service flow on the first intermediate device, and the target resource information of the first intermediate device includes resource information of the first intermediate device or the target resource information of the first intermediate device is closest to the resource information of the first intermediate device. The first intermediate device may obtain a third entry from the at least one entry based on its own resource information, and further use a priority in the third entry as a priority of the traffic flow on the first intermediate device.
As can be seen from the introduction in step 302, there are various ways in which the first probe packet carries the resource information of each intermediate device, and for different carrying ways, the method for the first intermediate device to obtain its own resource information is also different. Illustratively, when the resource information of each intermediate device included in the first probe packet is paired and arranged according to the sequence of each intermediate device on the path, the first intermediate device reads the resource information arranged at the first position according to the sequence, and takes the acquired resource information as the resource information of the first intermediate device. When the time delay and the packet loss rate in the resource information of each intermediate device included in the first detection packet are respectively arranged according to the sequence of each intermediate device on the path, the first intermediate device obtains the first time delay from the time delays arranged in sequence, obtains the first packet loss rate from the packet loss rates arranged in sequence, and uses the obtained time delay and the obtained packet loss rate as the resource information of the first intermediate device. When the ID and the resource information of each intermediate device in the first detection packet appear in pair, the first intermediate device obtains the resource information corresponding to the ID from the first detection packet according to the ID of the first intermediate device, and uses the obtained resource information as the resource information of the first intermediate device. Or when the delay and the ID of each intermediate device, and the packet loss rate and the ID of each intermediate device in the first detection packet respectively appear in pairs, the first intermediate device obtains the delay corresponding to the ID from a plurality of delays according to its ID, obtains the packet loss rate corresponding to the ID from a plurality of packet loss rates, and uses the obtained delay and the obtained packet loss rate as the resource information of the first intermediate device.
For example, a first mapping table is configured on the first intermediate device, as shown in table 1 below. The first mapping table includes at least one entry, each entry of the at least one entry including resource information and a priority. And the first intermediate equipment matches the resource information of the first intermediate equipment with the resource information in each table entry of the first mapping table. If the first mapping table has resource information identical to the resource information of the first intermediate device, the resource information is used as target resource information of the first intermediate device, if the first mapping table does not have resource information identical to the resource information of the first intermediate device, the first intermediate device determines a distance between the resource information of the first intermediate device and each resource information in the first mapping table through the following formula (1), and determines the resource information with the smallest distance between the resource information of the first intermediate device and the first mapping table as the target resource information of the first intermediate device.
Li＝α(Dk-di)2+(Pk-pi)2 (1)
Wherein L isiIs the distance between the resource information in the ith table entry in the mapping table and the resource information of the intermediate device k. DkIs the time delay in the resource information of the intermediate device k. diIs the time delay in the resource information in the ith entry. PkIs the packet loss rate in the resource information of the intermediate device k. p is a radical ofiIs the packet loss rate in the resource information in the ith table entry. Alpha is a normalized coefficient. In this step, the intermediate device k is the first intermediate device.
Table 1 below includes 3 entries, where the 1 st entry includes priority 1 and corresponding resource information, where the time delay in the resource information is 20ms, and the packet loss rate is 1%. The 2 nd table entry includes priority 2 and corresponding resource information, the time delay in the resource information is 30ms, and the packet loss rate is 0.1%, the 3 rd table entry includes priority 3 and corresponding resource information, the time delay in the resource information is 40ms, and the packet loss rate is 0.01%. And the first intermediate device calculates the distances between the time delay and the packet loss rate in the resource information of the first intermediate device and the time delay and the packet loss rate in the three table entries in sequence according to the formula (1). When the distance between the resource information of the first intermediate device and the resource information in the 2 nd entry is the smallest among the three calculated distances, the resource information in the 2 nd entry (delay: 30ms, packet loss rate: 0.1%) is the target resource information of the first intermediate device, and the priority 2 included in the 2 nd entry is the priority of the service flow on the first intermediate device.
TABLE 1
Priority level Resource information (time delay, packet loss rate)
1 (20ms，1％)
2 (30ms，0.1％)
3 (40ms，0.01％)
Step 304: the first intermediate device obtains a second detection message according to the priority of the service flow on the first intermediate device, wherein the second detection message comprises a time delay budget, a packet loss rate budget and resource information of the second intermediate device.
As can be seen from the foregoing step 302, the first detection packet sent by the source device carries the end-to-end delay and the end-to-end packet loss rate required by the service flow. Based on the above, the first intermediate device determines the estimated time delay and the estimated packet loss rate corresponding to the priority of the service flow on the first intermediate device according to the priority of the service flow on the first intermediate device; the first intermediate device obtains a delay budget and a packet loss rate budget according to the estimated delay and the estimated packet loss rate, wherein the delay budget is the delay obtained by subtracting the estimated delay from the source device to the destination device (i.e. the end-to-end delay of the service flow), and the packet loss rate budget is the packet loss rate obtained by subtracting the estimated packet loss rate from the source device to the destination device (i.e. the end-to-end packet loss rate of the service flow); and the first intermediate equipment acquires the second detection message according to the resource information, the time delay budget and the packet loss rate budget of the first intermediate equipment.
As can be seen from step 303, the first intermediate device obtains, according to its own resource information, target resource information matched with the resource information of the first intermediate device from the first mapping table, and takes the priority in the third entry where the target resource information is located as the priority of the service flow on the first intermediate device. Based on this, in this step, the first intermediate device obtains, from the third entry, target resource information corresponding to the priority of the service flow on the first intermediate device, takes the time delay included in the target resource information as the estimated time delay of the service flow on the first intermediate device, and takes the packet loss rate included in the target resource information as the estimated packet loss rate of the service flow on the first intermediate device. The estimated time delay and the estimated packet loss rate may be the same as or different from the time delay and the packet loss rate in the resource information of the first intermediate device.
In a possible implementation manner, if the priority of the service flow on the first intermediate device is determined in another manner, in this step, the first intermediate device may also obtain the estimated time delay and the estimated packet loss rate corresponding to the priority of the service flow on the first intermediate device from another mapping relationship. After the estimated time delay and the estimated packet loss rate are obtained, the first intermediate device calculates a difference value between the end-to-end time delay of the service flow and the estimated time delay, and the difference value is used as a time delay budget. And calculating the difference between the end-to-end packet loss rate of the service flow and the estimated packet loss rate to obtain the packet loss rate budget. Or, the first intermediate device determines the packet loss rate budget according to the end-to-end packet loss rate and the estimated packet loss rate through the following formula (2).
Figure BDA0002577692730000121
Wherein P' is the packet loss rate budget, P is the end-to-end packet loss rate, and P*To estimate the packet loss rate.
After the delay budget and the packet loss rate budget are obtained, the first intermediate device updates the end-to-end delay in the first detection message to the delay budget, and updates the end-to-end packet loss rate in the first detection message to the packet loss rate budget, so as to obtain a second detection message. Optionally, the first intermediate device may further add the priority of the traffic flow on the first intermediate device to the second detection message. Optionally, the second probe packet further includes information for identifying the service flow, and when the first intermediate device does not add the priority of the service flow on the first intermediate device in the second probe packet, the first intermediate device obtains a second entry according to the information for identifying the service flow and the priority of the service flow on the first intermediate device, where the second entry includes the information for identifying the service flow and the priority of the service flow on the intermediate device.
The first intermediate device stores a second mapping table, and stores the priority of the service flow on the first intermediate device and information for identifying the service flow in a corresponding table entry in the second mapping table when the first intermediate device does not add the priority of the service flow on the first intermediate device in the second detection message, where the table entry is a second table entry. Wherein the second mapping table includes one or more entries, each entry containing information for identifying a service flow and a priority of the corresponding service flow on the first intermediate device. The information for identifying the service flow is a flow identifier carried in the service flow, or a parameter carried in the service flow, such as a quintuple or a tuple, which can uniquely identify the service flow.
In a possible implementation manner, when the resource information of each intermediate device carried in the first detection message is arranged according to the sequence of each intermediate device on the path, the first intermediate device deletes the resource information of itself from the second detection message. Optionally, when the first detection packet carries the resource information and the corresponding ID of each intermediate device, the first intermediate device may delete the resource information and the ID of the first intermediate device from the second detection packet.
Step 305: and the first intermediate equipment sends the second detection message to the second intermediate equipment.
For example, the first intermediate device may be configured with routing information that reaches the destination device via the second intermediate device, and the routing information may be specifically represented as a forwarding table entry. The first intermediate device may send the second probe packet by using the routing information.
Step 306: and the second intermediate equipment determines the priority of the service flow on the second intermediate equipment according to the resource information of the second detection message.
For example, the method for acquiring the resource information of the second intermediate device from the second probe packet by the second intermediate device refers to the implementation process of acquiring the resource information of the first intermediate device from the first probe packet in step 303. The method for determining the priority of the service flow on the second intermediate device according to the resource information of the second intermediate device may also refer to the implementation procedure of determining the priority of the service flow on the first intermediate device according to the resource information of the first intermediate device in step 303.
Step 307: and the second intermediate equipment acquires a third detection message according to the priority of the service flow on the second intermediate equipment, wherein the third detection message comprises a time delay budget and a packet loss rate budget.
In this embodiment of the application, the second intermediate device obtains the estimated time delay and the estimated packet loss rate of the service flow on the second intermediate device according to the priority of the service flow on the second intermediate device, and the obtaining method refers to the implementation process of obtaining the estimated time delay and the estimated packet loss rate of the service flow on the first intermediate device according to the priority of the service flow on the first intermediate device in step 304.
After the estimated time delay and the estimated packet loss rate on the second intermediate device of the service flow are obtained, since the time delay from the source device to the destination device in the second detection message is updated to the time delay from the first intermediate device to the destination device at the first intermediate device, the packet loss rate from the source device to the destination device is updated to the packet loss rate from the first intermediate device to the destination device. Therefore, in this step, the second intermediate device calculates a difference between the delay budget in the received second probing message and the estimated delay of the traffic flow at the second intermediate device, and uses the difference as the delay from the second intermediate device to the destination device, that is, the delay budget at the second intermediate device. And calculating a difference value between the packet loss rate budget in the received second detection message and the estimated packet loss rate of the service flow on the second intermediate device to obtain the packet loss rate from the second intermediate device to the target device, namely the packet loss rate budget at the second intermediate device. Or, the second intermediate device calculates the packet loss rate budget at the second intermediate device according to the foregoing formula (2), in which case, the end-to-end packet loss rate in the formula (2) is the packet loss rate budget in the second detection message received by the second intermediate device.
After obtaining the delay budget and the packet loss budget of the service flow at the second intermediate device, the second intermediate device updates the delay budget in the received second detection message to the delay budget of the service flow at the second intermediate device, and updates the packet loss budget in the received second detection message to the packet loss budget of the service flow at the second intermediate device, thereby obtaining a third detection message.
For the priority of the service flow on the second intermediate device and the resource information of the intermediate device carried in the detection message, while updating the delay budget and the packet loss rate budget, the second intermediate device may refer to the relevant implementation manner in step 304 to update or not update the delay budget and the packet loss rate budget, so as to obtain a third detection message.
Step 308: and the second intermediate equipment sends a third detection message to the destination equipment.
For example, the second intermediate device may be configured with routing information to the destination device, where the routing information may be specifically represented as a forwarding table entry. The second intermediate device may send the third probe packet by using the routing information.
Step 309: and the destination device determines to allow the service to flow through the path for transmission according to the delay budget and the packet loss rate budget in the third detection message.
For example, the delay budget in the third probe message received by the destination device is a delay from the last intermediate device on the path for forwarding the service flow to the destination device, that is, a delay remaining after the estimated delay of the service flow on all intermediate devices on the path is deducted from the end-to-end delay. Similarly, the packet loss rate budget in the third detection message received by the destination device is also the packet loss rate remaining after the estimated packet loss rate of the service flow on each intermediate device on the path is deducted from the end-to-end packet loss rate. On this basis, the destination device determines whether the delay budget and the packet loss rate budget in the received third probe message are less than 0, and if the delay budget and the packet loss rate budget are not less than 0, it indicates that the path can meet the end-to-end delay requirement and the end-to-end packet loss rate requirement of the service flow, and in this case, the destination device determines to allow the service flow to transmit through the path.
Optionally, if the delay budget is less than 0, it indicates that the path does not meet the requirement of the end-to-end delay of the service flow, and if the packet loss rate budget is less than 0, it indicates that the path does not meet the requirement of the end-to-end packet loss rate of the service flow. When either of these two situations occurs, the destination device does not allow the traffic to flow through the path for transmission.
In this embodiment, the source device sends a first probe packet to the destination device according to resource information of each intermediate device on a path for forwarding a service flow. The first detection message is routed to each intermediate device on the path, so that each intermediate device can dynamically determine the priority of the service flow on the corresponding intermediate device according to the resource information in the first detection message, compared with the traditional way of statically setting the priority, the method for dynamically setting the priority in the embodiment of the application is more flexible, and compared with the method for statically setting a priority at the source device, the method for dynamically setting the priority of each intermediate device in the embodiment of the application is more precise, the obtained priority is more suitable for transmission of the service flow, and thus the priority resource of the network can be effectively utilized. In addition, in the embodiment of the present application, the end-to-end delay and the end-to-end packet loss rate of the service flow are segmented into the resource information of each intermediate device, the priority on each intermediate device is determined by using the first detection packet to carry the resource information of each intermediate device, the delay and the packet loss rate that the service flow needs to be consumed on the path can be estimated according to the determined priority on each intermediate device, and the destination device subsequently determines whether to allow the service flow to transmit through the path, so that the end-to-end delay and the end-to-end packet loss rate of the service flow can be ensured to be satisfied, and the quantization control on the actual delay and the packet loss in the transmission process of the service flow can be realized.
After the destination device determines that the traffic flow is allowed to be transmitted over the path, via step 309, the source device is notified that the traffic flow is allowed to be transmitted over the path. Subsequently, when the source device sends the data packet of the service flow to the destination device, the intermediate device on the path can forward the data packet of the service flow according to the determined priority of the service flow at the intermediate device. Next, the present embodiment introduces a process in which the destination device notifies the source device that the service flow is allowed to be transmitted through the path, and the data packet of the service flow is forwarded through the path. Taking still as an example that a path from the source device to the destination device includes a first intermediate device and a second intermediate device, on the path, the first intermediate device is a next hop of the source device, the second intermediate device is a next hop of the first intermediate device, and the destination device is a next hop of the second intermediate device. The source device in fig. 4 is the source device 101 in fig. 1, the destination device in fig. 4 is the destination device 103 in fig. 1, and the first intermediate device and the second intermediate device in fig. 4 may be the intermediate device 102 in fig. 1. Referring to fig. 4, the above process includes the steps of:
step 401: the destination device obtains a first message including a priority of the traffic flow on the first intermediary device and a priority of the traffic flow on the second intermediary device.
As can be seen from the foregoing description in steps 304 and 307, the first intermediate device may add the priority of the first intermediate device to the second detection message after determining the priority of the traffic flow on the first intermediate device. And after determining the priority of the service flow on the second intermediate device, the second intermediate device adds the priority on the second intermediate device to the third detection message. The third probe message sent by the second intermediate device and received by the destination device includes the priority of the service flow on the first intermediate device and the priority on the second intermediate device. The destination device obtains the priority of the service flow on the first intermediate device and the priority of the service flow on the second intermediate device from the third detection message, and generates a first message according to the obtained priorities of the two intermediate devices. The priority of the service flow on the first intermediate device and the priority of the service flow on the second intermediate device in the first message may be arranged according to the sequence of each intermediate device in the process from the source device to the destination device. Or, the priority of each intermediate device in the first message corresponds to the ID of the corresponding intermediate device.
Step 402: the destination device sends a first message to the source device.
For example, the destination device may be configured with routing information to the source device, where the routing information may be specifically represented as a forwarding table entry. The destination device may send the first message to the source device using the routing information.
Step 403: and the source equipment acquires the data message of the service flow according to the priority of the service flow on each intermediate equipment, wherein the data message of the service flow comprises the priority of the service flow on each intermediate equipment.
For example, after receiving the first message, if the priority of the service flow on each intermediate device included in the first message is arranged according to the foregoing sequence, the source device reads the priority of the service flow on each intermediate device from the first message according to the sequence, and adds each priority to the data packet of the service flow according to the same sequence. Optionally, if the priority of the service flow included in the first message on each intermediate device corresponds to the ID of the corresponding intermediate device, the source device reads the ID of each intermediate device and the corresponding priority from the first message, and adds the read ID of the intermediate device and the corresponding priority to the data packet of the service flow. In this embodiment of the present application, the priority of each intermediate device or the priority and the corresponding ID of each intermediate device may be inserted into an extensible field of a header of a data packet of the service flow.
Step 404: and the source equipment sends the data message of the service flow to the first intermediate equipment.
For example, the source device may be configured with routing information that reaches the destination device via the first intermediate device, and the routing information may be specifically represented as a forwarding table entry. The source device may send a data packet of the service flow to the destination device via the first intermediate device by using the routing information.
Step 405: the first intermediate device obtains a first queue threshold according to the priority of the service flow on the first intermediate device, which is included in the data message of the service flow.
For example, when two priorities included in a data packet of a service flow are arranged according to the sequence in which the data packet passes through two intermediate devices, the first intermediate device reads the priority arranged in the first intermediate device as the priority of the service flow on the first intermediate device. Optionally, after obtaining the priority of the service flow on the first intermediate device, the first intermediate device may delete the priority of the first intermediate device included in the data packet of the service flow. When the priority levels of the two pieces of intermediate equipment included in the data packet of the service flow correspond to the IDs of the corresponding intermediate equipment, the first intermediate equipment obtains the corresponding priority levels according to the IDs of the first intermediate equipment, so as to obtain the priority levels of the service flow on the first intermediate equipment.
For example, the data packet of the service flow sent by the source device includes the priority of the service flow on the first intermediate device and the second intermediate device. Based on this, the first intermediate device obtains the priority of the service flow on the first intermediate device from the two priorities, and obtains a first queue threshold according to the priority of the service flow on the first intermediate device and a first entry, where the first entry includes the first queue threshold and the priority of the service flow on the first intermediate device. Specifically, the first intermediate device obtains a first entry containing the priority of the service flow on the first intermediate device from a third mapping table configured by the first intermediate device, such as table 2. The third mapping table includes a plurality of entries, and each entry includes a priority and a queue threshold corresponding to the priority. After determining the first entry, the first intermediary may take a queue threshold included in the first entry as the first queue threshold. Illustratively, the following table is a schematic table of a third mapping table shown in the embodiment of the present application. As shown in the table, the queue threshold corresponding to priority 1 is K1, the queue threshold corresponding to priority 2 is K2, and the queue threshold corresponding to priority 3 is K3, and assuming that the priority of the service flow on the first intermediate device is priority 2, the obtained first queue threshold is K2.
TABLE 2
Priority level Queue threshold
1 K1
2 K2
3 K3
Optionally, in a possible implementation manner, the contents of the first mapping table and the third mapping table may be integrated into one mapping table, that is, a mapping table may be configured in the first intermediate device, and this mapping table is referred to as a fourth mapping table, as shown in table 3. Each entry of the fourth mapping table includes a priority, resource information corresponding to the priority, and a queue threshold, for example, as shown in the following table. In this case, the mapping table may be directly used in the foregoing step 303 and this step.
TABLE 3
Priority level Resource information (time delay, packet loss rate) Queue threshold
1 (20ms，1％) K1
2 (30ms，0.1％) K2
3 (40ms，0.01％) K3
Step 406: and when the queue length is smaller than the first queue threshold, the first intermediate equipment allows the data message of the service flow to enter the queue.
For example, the first intermediate device determines whether the current queue length is smaller than the first queue threshold, and if so, allows the data packet of the service flow to enter the queue and wait for forwarding. And if the current queue length is not less than the first queue threshold, the first intermediate device discards the data message. The current queue length refers to a queue length when the first intermediate device acquires the first queue threshold, or a queue length when the first intermediate device receives a data packet of a service flow.
Step 407: and the first intermediate equipment sends the data message of the service flow in the queue.
For the data packets of the service flow entering the queue, the first intermediate device sequentially forwards the data packets in the queue according to the sequence of the data packets in the queue, so as to forward the data packets of the service flow to the second intermediate device.
Step 408: and the second intermediate device acquires the second queue threshold according to the priority of the service flow on the second intermediate device, which is included in the data message of the service flow.
The implementation manner of this step refers to the implementation manner of step 405 described above, and this embodiment is not described herein again.
When the priorities of the intermediate devices included in the data packet of the service flow are arranged according to the sequence of the intermediate devices through which the data packet passes, and in step 405, after the first intermediate device obtains the priority of the service flow on the first intermediate device, the priority of the service flow included in the data packet of the service flow on the first intermediate device is deleted, and then the priority of the service flow included in the data packet of the service flow on the second intermediate device is arranged at the top.
Step 409: and when the queue length is smaller than the second queue threshold, the second intermediate device allows the data message of the service flow to enter the queue.
The implementation manner of this step refers to the implementation manner of the foregoing step 406, and details of this embodiment are not described herein again.
Step 410: and the second intermediate equipment sends the data message of the service flow in the queue to the destination equipment.
And for the data message of the service flow entering the queue of the second intermediate equipment, the second intermediate equipment forwards each data message according to the sequence of each data message in the queue, so that the data message of the service flow is sent to the target equipment.
In this embodiment of the present application, each intermediate device forwards the data packet of the service flow according to the priority of the service flow on the intermediate device determined in the embodiment corresponding to fig. 3, and since the priority of the service flow on the intermediate device is the priority that can satisfy the end-to-end delay and the end-to-end packet loss rate of the service flow, forwarding the data packet of the service flow according to the priority can enable the actual delay and the actual packet loss rate of the service flow to satisfy the required end-to-end delay and end-to-end packet loss rate. In addition, in this embodiment of the present application, the intermediate device obtains a corresponding queue threshold according to the priority of the service flow on the intermediate device, and determines whether to allow the data packet to enter the queue for forwarding the data packet according to the queue threshold. Therefore, for the case that the queue length exceeds the queue threshold, the data packet cannot meet the delay requirement and the packet loss rate requirement of the data packet even if the data packet is added to the queue, so that the data packet is directly discarded, the efficient utilization of the queue resources is realized, and the bandwidth utilization rate is improved.
In the embodiment of fig. 5, another implementation manner of the process that the destination device notifies the source device of allowing the service flow to transmit through the path and forwarding the data packet of the service flow through the path is described. In this implementation manner, still taking as an example that a path from the source device to the destination device includes the first intermediate device and the second intermediate device, on the path, the first intermediate device is a next hop of the source device, the second intermediate device is a next hop of the first intermediate device, and the destination device is a next hop of the second intermediate device. The source device in fig. 4 is the source device 101 in fig. 1, the destination device in fig. 5 is the destination device 103 in fig. 1, and the first and second intermediate devices in fig. 5 may be the intermediate devices 102 in fig. 1. Referring to fig. 5, the process includes the steps of:
step 501: the destination device obtains a second message that includes information identifying the traffic flow and indicates permission to send the traffic flow.
According to the content of step 304 in the corresponding embodiment in fig. 3, after determining the priority of the service flow on the first intermediate device, the first intermediate device may store the correspondence between the determined priority and the information for identifying the service flow in the second mapping table, and similarly, the second intermediate device may also store the correspondence between the determined priority of the service flow on the second intermediate device and the information for identifying the service flow. Correspondingly, the detection packet received by the destination device does not carry the priority of the service flow on each intermediate device. In this embodiment, the destination device generates the second message according to the information for identifying the traffic flow after determining that the traffic flow is allowed to be transmitted through the path. The destination device informs the source device of allowing the traffic flow to be transmitted over the path via the second message, which includes information identifying the traffic flow. The information for identifying the service flow is a flow identifier carried in the service flow, or a parameter carried in the service flow, such as a quintuple or a tuple, which can uniquely identify the service flow.
Step 502: the destination device sends a second message to the source device.
For a specific method, reference may be made to a method for a destination device to send a first message to a source device in an embodiment corresponding to fig. 4.
Step 503: and the source equipment sends the data message of the service flow to the first intermediate equipment according to the second message, wherein the data message of the service flow comprises information for identifying the service flow.
For example, after receiving the second message, the source device determines to allow the traffic to flow through the path according to the second message. In this case, the source device sends a data packet of the service flow to the first intermediate device, where the data packet of the service flow carries information for identifying the service flow.
Step 504: and the first intermediate equipment acquires the priority of the service flow on the first intermediate equipment according to the information for identifying the service flow.
For example, after receiving the data packet of the service flow, the first intermediary device obtains information for identifying the service flow from the data packet of the service flow. Then, the first intermediate device obtains the priority of the service flow on the first intermediate device according to the information for identifying the service flow and the second table entry.
According to the content of step 304 in the corresponding embodiment in fig. 3, after determining the priority of the service flow on the first intermediate device through the first probe packet, the first intermediate packet obtains a second entry according to the information for identifying the service flow and the priority, where the second entry is an entry included in a second mapping table, and the second mapping table may include one or more entries, each entry including information for identifying a service flow and a corresponding priority. Based on this, in this step, the first intermediate device determines, from the second mapping table, a second entry including information for identifying the service flow, and obtains a priority included in the second entry, where the priority is a priority of the service flow on the first intermediate device.
Step 505: the first intermediate device obtains a first queue threshold according to the priority of the service flow on the first intermediate device.
The implementation of this step refers to the implementation of step 405 described above.
Step 506: and when the queue length is smaller than the first queue threshold, the first intermediate device allows the data message of the service flow to enter the queue.
The implementation of this step refers to the implementation of step 406 described above.
Step 507: and the first intermediate equipment sends the data message of the service flow in the queue.
The implementation manner of this step refers to the implementation manner of the foregoing step 407.
Step 508: and the second intermediate equipment obtains the priority of the service flow on the second intermediate equipment according to the information for identifying the service flow.
The implementation of this step refers to the implementation of step 504 described above.
Step 509: and the second intermediate device acquires a second queue threshold according to the priority of the service flow on the second intermediate device.
The implementation of this step refers to the implementation of step 408 described above.
Step 510: and when the queue length is smaller than the second queue threshold, the second intermediate device allows the data message of the service flow to enter the queue.
The implementation of this step refers to the implementation of the foregoing step 409.
Step 511: and the second intermediate equipment sends the data message of the service flow in the queue to the destination equipment.
The implementation of this step refers to the implementation of step 410 described above.
In the embodiment of the present application, each intermediate device forwards the data packet of the service flow according to the priority of the service flow on the corresponding intermediate device determined in the detection stage. The priority of the service flow on each intermediate device is the priority which is determined in the detection stage and can meet the end-to-end time delay and the end-to-end packet loss rate of the service flow. Therefore, forwarding the data packet of the service flow according to the priority can enable the actual time delay and the actual packet loss rate of the service flow to meet the required end-to-end time delay and end-to-packet loss rate. In addition, in this embodiment of the present application, the intermediate device obtains a corresponding queue threshold according to the priority of the service flow on the intermediate device, and determines whether to allow the data packet to enter the queue for forwarding the data packet according to the queue threshold. Therefore, for the case that the queue length exceeds the queue threshold, the data packet cannot meet the delay requirement and the packet loss rate requirement of the data packet even if the data packet is added to the queue, so that the data packet is directly discarded, the efficient utilization of the queue resources is realized, and the bandwidth utilization rate is improved. Finally, in the embodiment of the present application, the priority of the service flow on each intermediate device and the information for identifying the service flow are correspondingly stored on the corresponding intermediate device, so that the data packet of the service flow does not need to carry the priority of the service flow on each intermediate device, and network resources are saved.
The foregoing embodiments shown in fig. 3 to 5 mainly use the number of the intermediate devices as two examples to describe the method for determining the forwarding priority and the method for controlling flow according to the priority provided in the embodiments of the present application. When the number of the intermediate devices is 3 or more, in implementing the technical solution provided in the embodiment of the present application, the operation performed by the intermediate device located at the next hop of the source device may refer to the first intermediate device in the foregoing embodiment, and the operation of the other intermediate devices may refer to the operation of the second intermediate device. The embodiment of the present application is not described in detail herein. When the number of the intermediate devices is 1, in implementing the technical scheme provided in the embodiment of the present application, the resource information of the intermediate device obtained by the source device only includes the resource information of the intermediate device, a time delay included in the resource information of the intermediate device is an end-to-end time delay of the service flow, and a packet loss rate included in the resource information of the intermediate device is an end-to-end packet loss rate of the service flow. Subsequently, after the intermediate device receives the probe packet, the operation performed by the intermediate device may refer to the operation of the first intermediate device in the foregoing embodiment. The updated detection message is also directly sent to the destination device by the intermediate device. The embodiment of the present application is not described in detail herein.
Referring to fig. 6, an apparatus 600 for determining a forwarding priority is provided in an embodiment of the present application, where the apparatus 600 is applied to a source device, and the source device is the source device 101 shown in fig. 1. The apparatus 600 comprises: an acquisition module 601 and a sending module 602. The obtaining module 601 is configured to obtain resource information of each of N pieces of intermediate equipment, where N is an integer greater than or equal to 1, and the N pieces of intermediate equipment are equipment on a path between a source equipment and a destination equipment for forwarding a service flow. The sending module 602 is configured to send a detection packet to the destination device according to the resource information of each of the N pieces of intermediate devices, where the detection packet includes the resource information of each of the N pieces of intermediate devices, and the detection packet is used to detect a priority of a service flow on each of the N pieces of intermediate devices.
In one implementation, the apparatus 600 further includes: a receiving module 603. The receiving module 603 is configured to receive a first message sent by the destination device, where the first message includes a priority of the service flow on each of the N intermediate devices. The obtaining module 601 is further configured to obtain, by the source device, a data packet of the service flow according to the priority of the service flow on each of the N pieces of intermediate devices, where the data packet of the service flow includes the priority of the service flow on each of the N pieces of intermediate devices. The sending module 602 is further configured to send a data packet of the service flow to the destination device by the source device. In another implementation, the apparatus 600 further includes: a receiving module 603. The receiving module 603 is configured to receive a second message sent by the destination device, where the second message includes information for identifying a service flow, and the second message is used to indicate that the service flow is allowed to be sent. The sending module 602 is further configured to send, according to the second message, a data packet of the service flow to the destination device, where the data packet of the service flow includes information for identifying the service flow.
In an implementation manner, the obtaining module 601 is configured to send a resource request to the control device, where the resource request includes an identifier ID of the source device, an ID of the destination device, and a resource requirement of the service flow, where the resource requirement of the service flow is used to indicate an end-to-end delay and an end-to-end packet loss rate required by the service flow, the end-to-end delay is a delay from the source device to the destination device, and the end-to-end packet loss rate is a packet loss rate from the source device to the destination device; and receiving the resource information of each of the N pieces of intermediate equipment sent by the control equipment. In another implementation manner, the obtaining module 601 is configured to obtain resource information of each of the N intermediate devices in a static configuration manner.
Optionally, the resource requirement of the traffic flow includes a bandwidth required by the traffic flow, and the bandwidth is used for determining a path for forwarding the traffic flow from the source device to the destination device.
Optionally, the resource information includes a packet loss rate and a time delay.
In this embodiment, the source device sends a detection packet to the destination device according to resource information of each intermediate device on a path for forwarding a service flow. The detection message is routed to each intermediate device on the path, so that each intermediate device can dynamically determine the priority of the service flow on the corresponding intermediate device according to the resource information in the detection message, compared with the traditional way of statically setting the priority, the method for dynamically setting the priority in the embodiment of the application is more flexible, and compared with the way of statically setting a priority at the source device, the method for dynamically setting the priority of each intermediate device in the embodiment of the application is more precise, the obtained priority is more suitable for the transmission of the service flow, and the priority resource of the network can be effectively utilized.
Referring to fig. 7, an apparatus 700 for determining a forwarding priority is provided in an embodiment of the present application, where the apparatus 700 is applied in an intermediate device included in a path for forwarding a traffic flow between a source device and a destination device, where the source device is a source device 101 shown in fig. 1, the destination device is a destination device 103 shown in fig. 1, and the intermediate device is an intermediate device 102 shown in fig. 1. The apparatus 700 comprises: a receiving module 701, a determining module 702, an updating module 703 and a sending module 704. The receiving module 701 is configured to receive a detection packet from a source device, where the detection packet includes resource information of each of N pieces of intermediate devices included in a path, where N is an integer greater than or equal to 1, and the detection packet is used to detect a priority of a service flow on each of the N pieces of intermediate devices. The determining module 702 is configured to determine the priority of the service flow on the intermediate device according to the resource information of each of the N intermediate devices. The updating module 703 is configured to update the detection packet according to the priority of the service flow on the intermediary device, where the updated detection packet includes a delay budget, a packet loss budget, and resource information of each intermediary device in the N-1 intermediary devices, where the delay budget is a delay from the intermediary device to the destination device, the packet loss budget is a packet loss from the intermediary device to the destination device, and the resource information of each intermediary device in the N-1 intermediary devices does not include the resource information of the intermediary device. The sending module 704 is configured to send the updated probe packet to the destination device.
Optionally, the updated probe packet further includes a priority of the service flow on the intermediate device.
In one implementation, the apparatus 700 further includes: an acquisition module and a processing module (not shown in the figure). The receiving module 701 is further configured to receive a data packet of a service flow from a source device, where the data packet of the service flow includes a priority of the service flow on each of the N pieces of intermediate devices. The acquisition module is used for acquiring the priority of the service flow on the intermediate equipment according to the priority of the service flow on each intermediate equipment in the N intermediate equipment; and acquiring a queue threshold according to the priority of the first table entry and the service flow on the intermediate equipment, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate equipment. The processing module is used for allowing the data message of the service flow to enter the queue when the queue length is smaller than the queue threshold. In another implementation, the apparatus 700 further includes: and a processing module. The receiving module 701 is further configured to receive a data packet of a service flow from a source device, where the data packet of the service flow includes information for identifying the service flow. The obtaining module is further configured to obtain a priority of the service flow on the intermediate device according to the second entry and the information for identifying the service flow; and acquiring a queue threshold according to the priority of the first table entry and the service flow on the intermediate equipment, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate equipment. The processing module is used for allowing the data message of the service flow to enter the queue when the queue length is smaller than the queue threshold.
Optionally, the processing module is further configured to discard the data packet of the traffic flow when the queue length is greater than or equal to the queue threshold.
Optionally, the probe packet further includes information for identifying a service flow, and the apparatus 700 further includes: and an acquisition module. The obtaining module is configured to obtain a second entry according to the information for identifying the service flow and the priority of the service flow on the intermediate device, where the second entry includes the information for identifying the service flow and the priority of the service flow on the intermediate device.
Optionally, the determining module 702 is configured to: and acquiring the priority of the service flow on the intermediate equipment according to the third table entry and the resource information of the intermediate equipment in the N intermediate equipments, wherein the third table entry comprises the target resource information of the intermediate equipment and the priority of the service flow on the intermediate equipment, and the target resource information of the intermediate equipment comprises the resource information of the intermediate equipment or the target resource information of the intermediate equipment is closest to the resource information of the intermediate equipment.
Optionally, the determining module 702 is configured to: determining the distance between the resource information of the intermediate device and the resource information in a mapping table by the following formula, wherein the mapping table comprises at least one table entry, and each table entry in the at least one table entry comprises the resource information and the corresponding priority;
Li＝α(Dk-di)2+(Pk-pi)2；
wherein L isiIs the distance between the resource information in the ith table entry in the mapping table and the resource information of the intermediate device, DkDelay in resource information for intermediate devices, diIs the time delay, P, in the resource information in the ith entrykIs the packet loss rate, p, in the resource information of the intermediate deviceiThe packet loss rate in the resource information in the ith table entry is alpha, which is a normalization coefficient; will map L in the tableiDetermining the located table entry as a third table entry; and acquiring the priority included by the third entry as the priority of the traffic flow on the intermediate device.
Optionally, the detection packet further includes a time delay and a packet loss rate from the source device to the destination device, and the updating module 703 is configured to: determining the estimated time delay and the estimated packet loss rate corresponding to the priority of the service flow on the intermediate equipment according to the priority of the service flow on the intermediate equipment; obtaining a delay budget and a packet loss rate budget according to the estimated delay and the estimated packet loss rate, wherein the delay budget is the delay obtained by subtracting the estimated delay from the source equipment to the target equipment, and the packet loss rate budget is the packet loss rate obtained by subtracting the estimated packet loss rate from the source equipment to the target equipment; and obtaining the updated detection message according to the resource information, the time delay budget and the packet loss rate budget of the intermediate equipment.
Optionally, the resource information includes a time delay and a packet loss rate.
In the embodiment of the present application, according to resource information in a probe message from a source device, an intermediate device can dynamically determine a priority of a service flow on a corresponding intermediate device, compared with a conventional manner of statically setting a priority, the method for dynamically setting a priority in the embodiment of the present application is more flexible, and compared with a manner of statically setting a priority at a source device, the method for dynamically setting a priority of each intermediate device in the embodiment of the present application is more precise, and an obtained priority is more suitable for transmission of the service flow, so that it can also be ensured that a priority resource of a network is effectively utilized.
Referring to fig. 8, an apparatus 800 for determining a forwarding priority is provided in an embodiment of the present application, where the apparatus 800 is applied between destination devices, where the destination device is the destination device 103 shown in fig. 1. The apparatus 800 comprises: a receiving module 801 and a determining module 802. The receiving module 801 is configured to receive a detection packet sent by an intermediate device on a path between a source device and a destination device, where the path is used for forwarding a service flow, and the detection packet includes a delay budget and a packet loss budget, where the delay budget is a delay from the intermediate device to the destination device, and the packet loss budget is a packet loss from the intermediate device to the destination device. A determining module 802, configured to determine, according to the delay budget and the packet loss rate budget, that the service is allowed to flow through the path for transmission.
Optionally, the determining module 802 is configured to: and if the delay budget is not less than 0 and the packet loss rate budget is not less than 0, the destination device determines to allow the traffic to flow through the path for transmission.
In one implementation, the probe packet further includes a priority of the service flow on each of the N intermediate devices, and the apparatus 800 further includes: the device comprises an acquisition module and a sending module. The acquiring module is configured to acquire a first message, where the first message includes a priority of a service flow on each of the N pieces of intermediate equipment. The sending module is used for sending a first message to the source device. In another implementation, the apparatus 800 further includes: the device comprises an acquisition module and a sending module. The obtaining module is configured to obtain a second message, where the second message includes information for identifying a service flow, and the second message is used to indicate that the service flow is allowed to be sent. The sending module is used for sending a second message to the source device.
In this embodiment, the destination device determines, according to the delay budget and the packet loss rate budget in the detection message, whether a path for transmitting the service flow meets requirements of end-to-end delay and end-to-end packet loss rate of the service flow, so as to determine whether to allow the service flow to transmit through the path. When the service flow is allowed to be transmitted through the path, each subsequent intermediate device forwards the data message of the service flow according to the priority of the service flow on the corresponding intermediate device determined in the detection stage. The priority of the service flow on each intermediate device is the priority which is determined in the detection stage and can meet the end-to-end time delay and the end-to-end packet loss rate of the service flow. Therefore, forwarding the data packet of the service flow according to the priority can enable the actual time delay and the actual packet loss rate of the service flow to meet the required end-to-end time delay and end-to-packet loss rate.
The apparatus for determining a forwarding priority according to the foregoing embodiment is illustrated by only dividing the functional modules when determining the forwarding priority, and in practical applications, the function distribution may be completed by different functional modules according to needs, that is, an internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the apparatus for determining a forwarding priority and the method for determining a forwarding priority provided by the foregoing embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiments and are not described herein again.
In the above embodiments, the implementation may be wholly or partly 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. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the application to occur, in whole or in part. 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 optic, 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 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., Digital Versatile Disk (DVD)), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
It is to be understood that reference herein to "at least one" means one or more and "a plurality" means two or more. In the description herein, "/" indicates an OR meaning, for example, A/B may indicate A or B; "and/or" herein is merely an association describing an associated object, and means that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, in order to facilitate clear description of technical solutions of the embodiments of the present application, in the embodiments of the present application, terms such as "first" and "second" are used to distinguish the same items or similar items having substantially the same functions and actions. Those skilled in the art will appreciate that the terms "first," "second," etc. do not denote any order or quantity, nor do the terms "first," "second," etc. denote any order or importance.
The above-mentioned embodiments are provided by way of example and not intended to limit the embodiments, and any modifications, equivalents, improvements, etc. made within the spirit and principle of the embodiments should be included in the scope of the embodiments.

Claims (43)

1. A method of determining forwarding priority, the method comprising:
the method comprises the steps that a source device obtains resource information of each of N intermediate devices, wherein N is an integer larger than or equal to 1, and the N intermediate devices are devices on a path between the source device and a destination device and used for forwarding service flows;
the source device sends a detection message to the destination device according to the resource information of each of the N intermediate devices, where the detection message includes the resource information of each of the N intermediate devices, and the detection message is used to detect the priority of the service flow on each of the N intermediate devices.
2. The method of claim 1, further comprising:
the source device receives a first message sent by the destination device, wherein the first message comprises the priority of the service flow on each of the N pieces of intermediate devices;
the source device obtains a data packet of the service flow according to the priority of the service flow on each of the N intermediate devices, where the data packet of the service flow includes the priority of the service flow on each of the N intermediate devices;
and the source equipment sends the data message of the service flow to the destination equipment.
3. The method of claim 1, further comprising:
the source device receives a second message sent by the destination device, wherein the second message comprises information for identifying the service flow, and the second message is used for indicating that the service flow is allowed to be sent;
and the source equipment sends the data message of the service flow to the destination equipment according to the second message, wherein the data message of the service flow comprises information for identifying the service flow.
4. The method according to any one of claims 1 to 3, wherein the obtaining, by the source device, the resource information of each of the N pieces of intermediate devices comprises:
the source device sends a resource request to a control device, where the resource request includes an identifier ID of the source device, an ID of the destination device, and a resource requirement of the service flow, where the resource requirement of the service flow is used to indicate an end-to-end delay and an end-to-end packet loss rate required by the service flow, the end-to-end delay is a delay from the source device to the destination device, and the end-to-end packet loss rate is a packet loss rate from the source device to the destination device;
and the source equipment receives the resource information of each intermediate equipment in the N intermediate equipment sent by the control equipment.
5. The method of claim 4, wherein the resource requirement of the traffic flow comprises a bandwidth required by the traffic flow, and wherein the bandwidth is used for determining a path for forwarding the traffic flow from the source device to the destination device.
6. The method according to any one of claims 1 to 3, wherein the obtaining, by the source device, the resource information of each of the N pieces of intermediate devices comprises:
and the source equipment acquires the resource information of each intermediate equipment in the N intermediate equipment in a static configuration mode.
7. The method according to any one of claims 1 to 6, wherein the resource information includes a packet loss rate and a time delay.
8. A method of determining forwarding priority, the method comprising:
receiving, by an intermediate device included in a path for forwarding a service flow between a source device and a destination device, a detection packet from the source device, where the detection packet includes resource information of each of N intermediate devices included in the path, where N is an integer greater than or equal to 1, and the detection packet is used to detect a priority of the service flow on each of the N intermediate devices;
the intermediate device determines the priority of the service flow on the intermediate device according to the resource information of each of the N intermediate devices;
the intermediate device updates the detection message according to the priority of the service flow on the intermediate device, wherein the updated detection message comprises a time delay budget, a packet loss rate budget and resource information of each intermediate device in the N-1 intermediate devices, the time delay budget is the time delay from the intermediate device to the target device, the packet loss rate budget is the packet loss rate from the intermediate device to the target device, and the resource information of each intermediate device in the N-1 intermediate devices does not comprise the resource information of the intermediate device;
and the intermediate equipment sends the updated detection message to the target equipment.
9. The method of claim 8, wherein the updated probe message further comprises a priority of the traffic flow on the intermediate device.
10. The method of claim 9, further comprising:
the intermediate device receives a data packet of the service flow from the source device, where the data packet of the service flow includes a priority of the service flow on each of the N intermediate devices;
the intermediate device acquires the priority of the service flow on the intermediate device according to the priority of the service flow on each intermediate device in the N intermediate devices;
the intermediate device obtains a queue threshold according to a first table entry and the priority of the service flow on the intermediate device, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate device;
and when the queue length is smaller than the queue threshold, the intermediate equipment allows the data message of the service flow to enter the queue.
11. The method of claim 8, wherein the probe packet further includes information identifying the traffic flow, and wherein the method further comprises:
and the intermediate device obtains a second entry according to the information for identifying the service flow and the priority of the service flow on the intermediate device, wherein the second entry comprises the information for identifying the service flow and the priority of the service flow on the intermediate device.
12. The method of claim 11, further comprising:
the intermediate device receives a data message of the service flow from the source device, wherein the data message of the service flow comprises the information for identifying the service flow;
the intermediate device obtains the priority of the service flow on the intermediate device according to the second table entry and the information for identifying the service flow;
the intermediate device obtains a queue threshold according to a first table entry and the priority of the service flow on the intermediate device, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate device;
and when the queue length is smaller than the queue threshold, the intermediate equipment allows the data message of the service flow to enter the queue.
13. The method according to claim 10 or 12, characterized in that the method further comprises:
and when the queue length is greater than or equal to the queue threshold, the intermediate device discards the data message of the service flow.
14. The method according to any one of claims 8 to 13, wherein the determining, by the intermediate device, the priority of the traffic flow on each of the N intermediate devices according to the resource information of the intermediate device comprises:
the intermediate device obtains the priority of the service flow on the intermediate device according to a third entry and resource information of the intermediate device in the N intermediate devices, where the third entry includes target resource information of the intermediate device and the priority of the service flow on the intermediate device, and the target resource information of the intermediate device includes resource information of the intermediate device or is closest to the target resource information of the intermediate device and the resource information of the intermediate device.
15. The method of claim 14, wherein the obtaining, by the intermediate device, the priority of the service flow on the intermediate device according to a third entry and the resource information of the intermediate device of the N intermediate devices comprises:
the intermediate device determines a distance between resource information of the intermediate device and resource information in a mapping table through a formula, wherein the mapping table comprises at least one table entry, and each table entry in the at least one table entry comprises resource information and corresponding priority;
Li＝α(Dk-di)2+(Pk-pi)2；
wherein, L isiThe distance between the resource information in the ith table entry in the mapping table and the resource information of the intermediate device is DkD is a time delay in the resource information of the intermediate deviceiIs the time delay in the resource information in the ith table entry, the PkIs the packet loss rate in the resource information of the intermediate device, the piThe packet loss rate in the resource information in the ith table entry is the alpha is a normalization coefficient;
the intermediate device maps the L in the mapping tableiDetermining the located table entry as a third table entry;
the intermediate device obtains the priority included in the third entry as the priority of the traffic flow on the intermediate device.
16. The method according to any one of claims 8 to 15, wherein the probe packet further includes a delay and a packet loss rate from the source device to the destination device, and the updating, by the intermediate device, the probe packet includes, according to the priority of the service flow on the intermediate device:
the intermediate device determines the estimated time delay and the estimated packet loss rate corresponding to the priority of the service flow on the intermediate device according to the priority of the service flow on the intermediate device;
the intermediate device obtains the delay budget and the packet loss rate budget according to the estimated delay and the estimated packet loss rate, wherein the delay budget is obtained by subtracting the estimated delay from the source device to the destination device, and the packet loss rate budget is obtained by subtracting the estimated packet loss rate from the source device to the destination device;
and the intermediate equipment acquires the updated detection message according to the resource information of the intermediate equipment, the delay budget and the packet loss rate budget.
17. The method according to any one of claims 8 to 14, wherein the resource information includes a delay and a packet loss rate.
18. A method of determining forwarding priority, the method comprising:
a target device receives a detection message sent by an intermediate device on a path for forwarding a service flow between a source device and the target device, wherein the detection message comprises a delay budget and a packet loss rate budget, the delay budget is a delay from the intermediate device to the target device, and the packet loss rate budget is a packet loss rate from the intermediate device to the target device;
and the destination equipment determines to allow the service to flow through the path for transmission according to the time delay budget and the packet loss rate budget.
19. The method of claim 18, wherein the determining, by the destination device, that the traffic is allowed to flow through the path for transmission according to the delay budget and the packet loss budget includes:
and if the delay budget is not less than 0 and the packet loss rate budget is not less than 0, the destination device determines to allow the service to flow through the path for transmission.
20. The method according to claim 18 or 19, wherein the probe packet further comprises a priority of the traffic flow on each of N intermediate devices, the method further comprising:
the destination device obtaining a first message, the first message including a priority of the traffic flow on each of the N intermediate devices;
and the destination equipment sends the first message to the source equipment.
21. The method of claim 18 or 19, further comprising:
the destination device obtains a second message, wherein the second message comprises information for identifying the service flow, and the second message is used for indicating that the service flow is allowed to be sent;
and the destination equipment sends the second message to the source equipment.
22. An apparatus for determining forwarding priority, the apparatus being applied to a source device, the apparatus comprising:
an obtaining module, configured to obtain resource information of each of N pieces of intermediate equipment, where N is an integer greater than or equal to 1, and the N pieces of intermediate equipment are equipment on a path between the source equipment and the destination equipment for forwarding a service flow;
a sending module, configured to send a detection packet to the destination device according to resource information of each of the N pieces of intermediate devices, where the detection packet includes the resource information of each of the N pieces of intermediate devices, and the detection packet is used to detect a priority of the service flow on each of the N pieces of intermediate devices.
23. The apparatus of claim 22, further comprising:
a receiving module, configured to receive a first message sent by the destination device, where the first message includes a priority of the service flow on each of the N pieces of intermediate devices;
the obtaining module is further configured to obtain a data packet of the service flow according to a priority of the service flow on each of the N pieces of intermediate equipment, where the data packet of the service flow includes the priority of the service flow on each of the N pieces of intermediate equipment;
the sending module is further configured to send the data packet of the service flow to the destination device.
24. The apparatus of claim 22, further comprising:
a receiving module, configured to receive a second message sent by the destination device, where the second message includes information for identifying the service flow, and the second message is used to indicate that the service flow is allowed to be sent;
the sending module is further configured to send a data packet of the service flow to the destination device according to the second message, where the data packet of the service flow includes information for identifying the service flow.
25. The apparatus according to any one of claims 22 to 24, wherein the obtaining module is specifically configured to:
sending a resource request to a control device, where the resource request includes an identifier ID of the source device, an ID of the destination device, and a resource requirement of the service flow, where the resource requirement of the service flow is used to indicate an end-to-end delay and an end-to-end packet loss rate required by the service flow, the end-to-end delay is a delay from the source device to the destination device, and the end-to-end packet loss rate is a packet loss rate from the source device to the destination device;
and receiving the resource information of each of the N pieces of intermediate equipment, which is sent by the control equipment.
26. The apparatus of claim 25, wherein the resource requirement of the traffic flow comprises a bandwidth required by the traffic flow, and wherein the bandwidth is used for determining a path for forwarding the traffic flow from the source device to the destination device.
27. The apparatus according to any one of claims 22 to 24, wherein the obtaining module is specifically configured to:
and acquiring the resource information of each of the N pieces of intermediate equipment in a static configuration mode.
28. The apparatus according to any of claims 22 to 27, wherein the resource information comprises a packet loss rate and a time delay.
29. An apparatus for determining a forwarding priority, applied to an intermediate device included in a path for forwarding a traffic flow between a source device and a destination device, the apparatus comprising:
a receiving module, configured to receive a detection packet from a source device, where the detection packet includes resource information of each of N pieces of intermediate devices included in the path, where N is an integer greater than or equal to 1, and the detection packet is used to detect a priority of the service flow on each of the N pieces of intermediate devices;
a determining module, configured to determine, according to resource information of each of the N pieces of intermediate equipment, a priority of the service flow on the intermediate equipment;
an updating module, configured to update the detection packet according to the priority of the service flow on the intermediate device, where the updated detection packet includes a delay budget, a packet loss rate budget, and resource information of each of N-1 intermediate devices, where the delay budget is a delay from the intermediate device to the destination device, the packet loss rate budget is a packet loss rate from the intermediate device to the destination device, and the resource information of each of the N-1 intermediate devices does not include the resource information of the intermediate device;
and the sending module is used for sending the updated detection message to the destination equipment.
30. The apparatus of claim 29, wherein the updated probe message further comprises a priority of the traffic flow on the intermediate device.
31. The apparatus of claim 30, further comprising: the device comprises an acquisition module and a processing module;
the receiving module is further configured to receive a data packet of the service flow from the source device, where the data packet of the service flow includes a priority of the service flow on each of the N pieces of intermediate devices;
the acquiring module is configured to acquire, according to the priority of the service flow on each of the N pieces of intermediate equipment, the priority of the service flow on the intermediate equipment; acquiring a queue threshold according to a first table entry and the priority of the service flow on the intermediate device, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate device;
and the processing module is used for allowing the data message of the service flow to enter the queue when the queue length is smaller than the queue threshold.
32. The apparatus of claim 29, wherein the probe packet further comprises information for identifying the traffic flow, and wherein the apparatus further comprises:
an obtaining module, configured to obtain a second entry according to the information for identifying the service flow and the priority of the service flow on the intermediate device, where the second entry includes the information for identifying the service flow and the priority of the service flow on the intermediate device.
33. The apparatus of claim 32, further comprising: a processing module;
the receiving module is further configured to receive a data packet of the service flow from the source device, where the data packet of the service flow includes the information for identifying the service flow;
the obtaining module is further configured to obtain, according to the second entry and the information for identifying the service flow, a priority of the service flow on the intermediate device; acquiring a queue threshold according to a first table entry and the priority of the service flow on the intermediate device, wherein the first table entry comprises the queue threshold and the priority of the service flow on the intermediate device;
and the processing module is used for allowing the data message of the service flow to enter the queue when the queue length is smaller than the queue threshold.
34. The apparatus of claim 33,
the processing module is further configured to discard the data packet of the service flow when the queue length is greater than or equal to the queue threshold.
35. The apparatus according to any one of claims 29 to 34, wherein the determining module is specifically configured to:
and obtaining the priority of the service flow on the intermediate device according to a third table entry and the resource information of the intermediate device in the N intermediate devices, where the third table entry includes target resource information of the intermediate device and the priority of the service flow on the intermediate device, and the target resource information of the intermediate device includes the resource information of the intermediate device or the target resource information of the intermediate device is closest to the resource information of the intermediate device.
36. The apparatus of claim 35, wherein the determining module is specifically configured to:
determining a distance between resource information of the intermediate device and resource information in a mapping table by the following formula, where the mapping table includes at least one table entry, and each table entry in the at least one table entry includes resource information and a corresponding priority;
Li＝α(Dk-di)2+(Pk-pi)2；
wherein, L isiThe distance between the resource information in the ith table entry in the mapping table and the resource information of the intermediate device is DkD is a time delay in the resource information of the intermediate deviceiIs the time delay in the resource information in the ith table entry, the PkIs the packet loss rate in the resource information of the intermediate device, the piThe packet loss rate in the resource information in the ith table entry is the alpha is a normalization coefficient;
mapping the L in the mapping tableiDetermining the located table entry as a third table entry;
and acquiring the priority included by the third entry as the priority of the service flow on the intermediate device.
37. The apparatus according to any one of claims 29 to 36, wherein the probe packet further includes a time delay and a packet loss rate from the source device to the destination device, and the update module is specifically configured to:
determining the estimated time delay and the estimated packet loss rate corresponding to the priority of the service flow on the intermediate equipment according to the priority of the service flow on the intermediate equipment;
obtaining the delay budget and the packet loss rate budget according to the estimated delay and the estimated packet loss rate, wherein the delay budget is obtained by subtracting the estimated delay from the source device to the destination device, and the packet loss rate budget is obtained by subtracting the estimated packet loss rate from the source device to the destination device;
and acquiring the updated detection message according to the resource information of the intermediate device, the time delay budget and the packet loss rate budget.
38. The apparatus according to any of claims 29 to 35, wherein the resource information comprises a delay and a packet loss rate.
39. An apparatus for determining forwarding priority, the apparatus being applied to a destination device, the apparatus comprising:
a receiving module, configured to receive a detection packet sent by an intermediate device on a path between a source device and a destination device, where the path is used for forwarding a service flow, where the detection packet includes a delay budget and a packet loss rate budget, the delay budget is a delay from the intermediate device to the destination device, and the packet loss rate budget is a packet loss rate from the intermediate device to the destination device;
and the determining module is used for determining that the service is allowed to flow through the path for transmission according to the time delay budget and the packet loss rate budget.
40. The apparatus of claim 39, wherein the determining module is specifically configured to:
and if the delay budget is not less than 0 and the packet loss rate budget is not less than 0, the destination device determines to allow the service to flow through the path for transmission.
41. The apparatus according to claim 39 or 40, wherein the probe packet further includes a priority of the traffic flow on each of the N intermediate devices, the apparatus further comprising:
an obtaining module, configured to obtain a first message, where the first message includes a priority of the service flow on each of the N pieces of intermediate equipment;
a sending module, configured to send the first message to the source device.
42. The apparatus of claim 39 or 40, further comprising:
an obtaining module, configured to obtain a second message, where the second message includes information used to identify the service flow, and the second message is used to indicate that the service flow is allowed to be sent;
a sending module, configured to send the second message to the source device.
43. A computer-readable storage medium having stored therein instructions which, when run on a computer, cause the computer to perform the method of determining forwarding priority of any of claims 1 to 7, or cause the computer to perform the method of determining forwarding priority of any of claims or 8 to 17, or cause the computer to perform the method of determining forwarding priority of any of claims 18 to 21.
CN202010658705.8A 2020-07-09 2020-07-09 Method, device and storage medium for determining forwarding priority Active CN113938440B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010658705.8A CN113938440B (en) 2020-07-09 2020-07-09 Method, device and storage medium for determining forwarding priority

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010658705.8A CN113938440B (en) 2020-07-09 2020-07-09 Method, device and storage medium for determining forwarding priority

Publications (2)

Publication Number Publication Date
CN113938440A true CN113938440A (en) 2022-01-14
CN113938440B CN113938440B (en) 2023-12-08

Family

ID=79273326

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010658705.8A Active CN113938440B (en) 2020-07-09 2020-07-09 Method, device and storage medium for determining forwarding priority

Country Status (1)

Country Link
CN (1) CN113938440B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158414A (en) * 2011-04-12 2011-08-17 中兴通讯股份有限公司 Protocol processing method for intermediate device and device thereof
US20170324628A1 (en) * 2016-05-03 2017-11-09 Citrix Systems, Inc. Systems and methods to choose an optimal path from multiple high latency links
WO2018048588A1 (en) * 2016-09-12 2018-03-15 Citrix Systems, Inc. Systems and methods for quality of service reprioritization of compressed traffic
WO2018125900A1 (en) * 2016-12-28 2018-07-05 Google Llc Auto-prioritization of device traffic across local network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158414A (en) * 2011-04-12 2011-08-17 中兴通讯股份有限公司 Protocol processing method for intermediate device and device thereof
US20170324628A1 (en) * 2016-05-03 2017-11-09 Citrix Systems, Inc. Systems and methods to choose an optimal path from multiple high latency links
WO2018048588A1 (en) * 2016-09-12 2018-03-15 Citrix Systems, Inc. Systems and methods for quality of service reprioritization of compressed traffic
US20190089639A1 (en) * 2016-09-12 2019-03-21 Citrix Systems, Inc. Systems and methods for quality of service reprioritization of compressed traffic
WO2018125900A1 (en) * 2016-12-28 2018-07-05 Google Llc Auto-prioritization of device traffic across local network

Also Published As

Publication number Publication date
CN113938440B (en) 2023-12-08

Similar Documents

Publication Publication Date Title
US11316774B2 (en) Path selection method and apparatus
CN108390820B (en) Load balancing method, equipment and system
CN110505101B (en) Network slice arranging method and device
CN114553760B (en) Path weight distribution method and device
CN111436030B (en) Method, device and system for reporting data usage
US11734172B2 (en) Data transmission method and apparatus using resources in a resource pool of a same NUMA node
CN110149603B (en) Policy control method, device and system
CN109361547B (en) Network slice link deployment method and device
CN112311674B (en) Message sending method, device and storage medium
CN108347377B (en) Data forwarding method and device
CN111817985A (en) Service processing method and device
CN111740903B (en) Data transmission method and device
CN113300861A (en) Network slice configuration method, device and storage medium
CN111654442B (en) Dynamic service grooming processing method and device in elastic optical network
US11902167B2 (en) Communication apparatus having delay guarantee shaping function
CN113438098A (en) Time delay sensitive virtual network mapping method and device in cloud data center
CN113938440B (en) Method, device and storage medium for determining forwarding priority
US9692685B2 (en) Heterogeneous network system, network apparatus, and rendezvous path selection method thereof
WO2019206063A1 (en) Service flow transmission method and device
CN113453285B (en) Resource adjusting method, device and storage medium
CN110247847B (en) Method and device for back source routing between nodes
CN114095449A (en) Flow control method, network device and storage medium
JP2016122960A (en) Management system, network management method, network system
CN111182379B (en) Frequency spectrum allocation method for plastic reserved service in elastic optical network
WO2020192263A1 (en) Charging rule binding method, device and system

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