WO2018086412A1 - Procédé, appareil et système de commande de retard temporel - Google Patents

Procédé, appareil et système de commande de retard temporel Download PDF

Info

Publication number
WO2018086412A1
WO2018086412A1 PCT/CN2017/102071 CN2017102071W WO2018086412A1 WO 2018086412 A1 WO2018086412 A1 WO 2018086412A1 CN 2017102071 W CN2017102071 W CN 2017102071W WO 2018086412 A1 WO2018086412 A1 WO 2018086412A1
Authority
WO
WIPO (PCT)
Prior art keywords
transmission
delay
transmission network
control device
network
Prior art date
Application number
PCT/CN2017/102071
Other languages
English (en)
Chinese (zh)
Inventor
叶进洲
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2018086412A1 publication Critical patent/WO2018086412A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078—Timing of allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0091—Signaling for the administration of the divided path
    • H04L5/0092—Indication of how the channel is divided

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a delay control method, apparatus, and system.
  • Delay is the time it takes for a message (or packet) to be transmitted from the sender to the receiver of a network. For a normal packet sent by the sender, it may need to go through a different radio access network (RAN), EPC (Evolved Packet Core, 4G core network), SDN (Software Defined Network).
  • RAN radio access network
  • EPC Evolved Packet Core, 4G core network
  • SDN Software Defined Network
  • a corresponding delay indicator is allocated for the different service, and the delay indicator is used to indicate the time required to transmit the message when the service is executed. For example, when the delay indicator of the service 1 is At 10ms, it means that the time taken to transmit the message when performing service 1 should be within 10ms.
  • the transmission equipment in each transmission network mainly transmits data based on a Best-Effort service mechanism in the QoS (Quality of Service) model.
  • QoS Quality of Service
  • each router acts as an independent transmission device and can receive packets sent by other routers. Then, when a router (such as router 1) receives a large number of packets, the router 1 These messages are stored in the cache queue in a certain order, that is, the time when the router 1 processes a specified message is uncontrollable. Therefore, the time it takes for the message to be transmitted from the sender to the receiver is The delay is also uncontrollable, which causes the business to fail to meet the delay metrics assigned to it during actual execution.
  • the embodiment of the invention provides a method, a device and a system for controlling the delay, which can improve the control precision of the delay in the process of transmitting a message, thereby reducing the situation that the delay of transmitting a message does not satisfy the delay indicator.
  • an embodiment of the present invention provides a delay control method, including: a control device determining a service type of a target packet, where the target packet needs to be received from a transmitting end through N (N ⁇ 1) transmission networks. Then, the control device allocates a delay indicator for each transmission network in the N transmission networks according to the service type; and further, the control device separately sets to the N transmission controllers (each transmission network) There is a transmission controller) transmitting a delay evaluation command, taking the first transmission controller in the first transmission network as an example, and the delay estimation command received by the first transmission controller carries the delay indicator of the first transmission network.
  • the delay evaluation command is used to indicate that the first transmission controller is Whether the delay of transmitting the target packet in the first transmission network satisfies the delay indicator of the first transmission network; if the delay of transmitting the target packet in each transmission network satisfies the transmission network If the indicator is extended, the control device sends a message transmission command to the N transmission controllers, and the transmission controller that triggers the message transmission command is configured to complete the target message according to the delay indicator assigned to the transmission network.
  • the transfer process that is, in the delay control method provided by the embodiment of the present invention, the control device may allocate the delay indicator of the target packet in each transmission network each time, and may perform a “negotiation” manner with each transmission.
  • the transmission controllers in the network interact to determine whether each transmission network can satisfy the assigned delay indicator, so that when each transmission network satisfies the assigned delay indicator, the control device determines the delay indicator.
  • the target packets can be transmitted according to the respective "negotiated" good delay indicators, and then the total delay of the target packets in the N transmission networks is transmitted.
  • the sum of the delay indicators of the N transmission networks is not exceeded, so that the control precision of the delay in the packet transmission process is improved, and the delay of the actual transmission of the packets does not satisfy the delay indicator.
  • the control device allocates, according to the service type, a delay indicator of each transport network in the N transport networks for the target packet, including: A, for the first transmission in the N transport networks.
  • the control device determines, according to the service type, M processing procedures required for the transmission device to transmit the target packet in the first transmission network, M ⁇ 1; B.
  • the control device determines each processing process in the M processing processes.
  • the segmentation delay indicator, the delay indicator of the first transmission network is the sum of the segmentation delay indicators of each process; wherein the delay evaluation command received by the first transmission controller includes: the M The identification of the processing procedure and the segmentation delay indicator of each processing; the control device cyclically performs the above steps A and B until the delay index of each of the N transmission networks is obtained. In this way, the control device can filter out a part of the processing process that is unnecessary when the target message is transmitted according to the service type of the target packet, thereby reducing the delay of transmitting the target packet, and also processing each process.
  • the segmentation delay indicator is granularity, and the time delay allocation of the target message in the transmission link of each transmission network is refined.
  • the method further includes: if the target packet is transmitted in the first transmission network, the delay is greater than the first transmission The delay indicator of the network, the control device corrects the delay indicator of the first transmission network.
  • the method further includes: the control device receives an evaluation response sent by each transmission controller, where the evaluation response is included in each transmission.
  • the delay required to transmit the target packet in the network wherein, the control device corrects the delay indicator of the first transmission network, including: if the transmission of the target packet in the second transmission network requires less delay than the first And the delay indicator of the second transmission network, the control device allocates the remaining delay indicator of the second transmission network to the first transmission network, where the second transmission network is Any one of the N transmission networks except the first transmission network.
  • the method further includes: If the delay of transmitting the target packet in the transmission network still does not satisfy the delay indicator of the first transmission network, the control device sends a replacement transmission device command to the first transmission controller, where the replacement transmission device command is used to indicate the The first transmission controller reselects the transmission device that meets the delay indicator of the first transmission network to transmit the target message.
  • the method further includes: if the target message is transmitted in the first transmission network, the delay required is greater than the first transmission network a delay indicator, and the difference between the delay required to transmit the target packet in the first transmission network and the delay indicator of the first transmission network is greater than a preset threshold, and the control device sends the first transmission controller to the first transmission controller.
  • Send a replacement transmission device command which replaces the transmission device And causing the first transmission controller to reselect the transmission device that meets the delay indicator of the first transmission network to transmit the target message.
  • the method further includes: if the target packet is transmitted in the first transmission network, the delay required is greater than the first Transmitting a delay indicator of the network, the control device sends a replacement transmission device command to the first transmission controller, where the replacement transmission device command is used to instruct the first transmission controller to reselect the delay indicator that meets the first transmission network.
  • the transmission device transmits the target message.
  • the method further includes: determining, by the control device, the first service processing solution that the sending end sends the target packet, and the second service processing solution that the receiving end receives the target packet, where the first The service processing solution and the second service processing solution are both processing schemes above the connection layer in the OSI reference model; the control device co-arranges the first service processing solution and the second service processing solution to obtain a joint service processing solution.
  • the execution sequence of the first service processing solution in the joint service processing solution is before the second service processing solution; the control device sends the joint service processing solution to the receiving end, and when the receiving end receives the target message, The receiving end executes the joint service processing scheme.
  • the transmitting end does not need to perform the first service processing scheme on the target packet, that is, the transmitting end does not need to execute the processing scheme above the connection layer in the OSI reference model, thereby avoiding that the transmitting end performs the CPU interrupt between the CPUs through the CPU interrupt.
  • the process of data movement, and after receiving the target message at the receiving end, the receiving end uniformly executes the joint service processing solution, that is, the receiving end completes the transmitting end in the OSI reference model by the CPU interrupt at one time.
  • the processing scheme and the processing scheme of the receiving end above the connection layer in the OSI reference model thereby reducing the delay consumption caused by the frequent communication of the packet service between the Ethernet and the CPU through the CPU interrupt.
  • an embodiment of the present invention provides a control device having a function of implementing the above method to control the behavior of the device.
  • the functions may be implemented by hardware or by corresponding software implemented by hardware.
  • the hardware or software includes one or more modules corresponding to the functions described above.
  • an embodiment of the present invention provides a control device, including: a processor, a memory, a bus, and a communication interface; the memory is configured to store a computer execution instruction, and the processor is connected to the memory through the bus when the control While the device is in operation, the processor executes the computer-executable instructions stored by the memory to cause the control device to perform the delay control method of any of the first aspects.
  • an embodiment of the present invention provides a delay control system, characterized in that the system includes the control device of any of the above, and N transmission controllers connected to the control device, each transmission The controller is used to manage the transmission equipment within its transmission network, N ⁇ 1.
  • an embodiment of the present invention provides a computer storage medium for storing computer software instructions for use in the foregoing control device, which includes a program designed to execute the above aspects for a control device.
  • an embodiment of the present invention provides a computer program, where the computer program includes instructions, when the computer program is executed by a computer, to enable a computer to execute the flow in the delay control method of any one of the foregoing first aspects. .
  • FIG. 1 is a schematic structural diagram of a delay control system according to an embodiment of the present invention.
  • FIG. 2 is a schematic structural diagram of a computer device according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of interaction of a delay control method according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a process of processing packets of different service types in an SDN transmission network
  • FIG. 5 is a schematic diagram of a service processing process of a packet according to an OSI reference model in a prior art
  • FIG. 6 is a schematic flowchart diagram of a delay control method according to an embodiment of the present disclosure.
  • FIG. 7 is a schematic diagram of a service processing process of a packet according to an OSI reference model according to an embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of a control device according to an embodiment of the present invention.
  • first and second are used for descriptive purposes only, and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, features defining “first” and “second” may include one or more of the features either explicitly or implicitly. In the description of the present invention, "a plurality” means two or more unless otherwise stated.
  • Embodiments of the present invention provide a delay control method applicable to the delay control system 100 as shown in FIG.
  • the delay control system 100 may be composed of N (N ⁇ 1) transmission networks (for example, a radio access network, a 4G core network, etc.), and the N transmission networks may be any one of the packets from the transmitting end to the receiving end.
  • N N ⁇ 1
  • Each of the transmission networks that are sequentially passed through is provided with a transmission controller 11 and a plurality of transmission devices 12 managed by the transmission controller 11 in each transmission network.
  • an SDN controller is provided with an SDN controller, and each router or switch managed by the SDN controller, and the SDN controller can control these routers or switches to transmit packets according to a certain path (ie, target packets). That is, in the SDN transmission network, the above transmission controller 11 is an SDN controller; the above transmission device 12 is a router or a switch).
  • the delay control system 100 provided by the embodiment of the present invention further includes a control device 13 respectively, and the transmission controller 11 in each transmission network, that is, N transmission controllers. 11 connected, the control device 13 can interact with the N transmission controllers 11, respectively, to determine a delay indicator for the transmission of the target message in each transmission network.
  • the control device 13 when the transmitting end needs to transmit the target packet to the receiving end, the control device 13 first determines the service type of the target packet, and further, according to the service type, The target message is assigned a delay indicator for each transport network.
  • the delay indicator assigned to the first transmission network is 10 ms, that is, the time required for the transmission device 12 in the first transmission network to transmit the target packet. Not more than 10ms.
  • the control device sends a delay evaluation command to the transmission controller 11 in each transmission network, and each delay evaluation command carries a delay indicator assigned to the transmission network.
  • the first transmission controller 11 in the first transmission network may communicate with the transmission device 12 in the first transmission network. Mutually determining whether the delay of transmitting the target message in the first transmission network satisfies the delay indicator of the first transmission network, and if yes, the first transmission controller 11 sends an evaluation that satisfies the delay indicator to the control device 13 response.
  • control device 13 receives the evaluation response that meets the delay indicator sent by each of the transmission controllers 11, it indicates that the delay of transmitting the target message in each transmission network satisfies the delay indicator of the transmission network. At this time, the control device 13 can respectively send a message transmission command to the transmission controller 11 in each transmission network, and trigger the transmission controller 11 that receives the message transmission command to complete the delay indicator assigned to the transmission network in which it is located. The transmission process of the above target message.
  • the control device 13 may also send the delay indicator that does not satisfy the delay indicator. Evaluating the response, at this time, the control device 13 may re-assign a new delay indicator to the first transmission network according to the delay of the transmission of the target packet by other transmission networks (described in detail in subsequent embodiments) until the transmission network is in each transmission network.
  • the delay in transmitting the above-mentioned target message all meets the delay index of the transmission network.
  • the control device 13 assigns a transmission target in each transmission network each time. After the delay indicator of the message, the transmission controller 11 in each transmission network can be interacted by means of "negotiation" to determine whether each transmission network can satisfy the assigned delay indicator, so that when each transmission When the network meets the assigned delay indicator, the control device 13 determines the delay indicator as the final delay indicator. Subsequently, in each transmission network, the foregoing may be transmitted according to the respective "negotiated" good delay indicators.
  • the total delay of the target message transmitted in the N transmission networks does not exceed the sum of the delay indicators of the N transmission networks, thereby improving the control precision of the delay in the message transmission process and reducing The delay of actually transmitting the packet does not satisfy the delay indicator.
  • the transmitting end and the receiving end involved in the foregoing delay control system 100 may specifically be a mobile phone, a tablet computer, a notebook computer, an UMPC (Ultra-mobile Personal Computer), a netbook, a PDA ( A terminal device such as a personal digital assistant, a personal digital assistant, and the like, only the mobile phone is used as a transmitting end, and a personal computer (PC) is used as an example of the receiving end.
  • PC personal computer
  • any one of the functional nodes or network elements involved in the foregoing delay control system 100 may be composed of one physical device.
  • the implementation may also be implemented by multiple physical devices.
  • the multiple functional nodes in the delay control system 100 may be implemented by different physical devices, or may be implemented by the same physical device.
  • any one of the function nodes in the delay control system 100 may be a logical function module in the physical device, or may be a logical function module composed of multiple physical devices.
  • the foregoing delay control system 100 can be applied to a future fifth generation mobile communication (English: 5rd-Generation, abbreviated: 5G) system, long term evolution (English: long term evolution, abbreviation: LTE
  • 5G fifth generation mobile communication
  • LTE-A long term evolution advanced
  • WCDMA third-generation mobile communication
  • 3G 3rd-Generation, Abbreviation: 3G
  • the transmission controller 11, the transmission device 12 or the control device 13 of FIG. 1 can be implemented in the manner of the computer device (or system) in FIG.
  • FIG. 2 is a schematic diagram of a computer device according to an embodiment of the present invention.
  • Computer device 200 includes at least one location The processor 21, the communication bus 22, the memory 23 and at least one communication interface 24.
  • the processor 21 can be a general purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the program of the present invention.
  • CPU central processing unit
  • ASIC application-specific integrated circuit
  • Communication bus 22 may include a path for communicating information between the components described above.
  • the communication interface 24 uses devices such as any transceiver for communicating with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Networks (WLAN), and the like.
  • RAN Radio Access Network
  • WLAN Wireless Local Area Networks
  • the memory 23 can be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type that can store information and instructions.
  • the dynamic storage device can also be an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical disc storage, and a disc storage device. (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and can be Any other media accessed, but not limited to this.
  • the memory can exist independently and be connected to the processor via a bus.
  • the memory can also be integrated with the processor.
  • the memory 23 is used to store application code for executing the solution of the present invention, and is controlled by the processor 21 for execution.
  • the processor 21 is configured to execute application code stored in the memory 23.
  • processor 21 may include one or more CPUs, such as CPU0 and CPU1 in FIG.
  • computer device 200 can include multiple processors, such as processor 21 and processor 28 in FIG. Each of these processors can be a single-CPU processor or a multi-core processor.
  • a processor herein may refer to one or more devices, circuits, and/or processing cores for processing data, such as computer program instructions.
  • computer device 200 may also include output device 25 and input device 26 as an embodiment.
  • Output device 25 is in communication with processor 21 and can display information in a variety of ways.
  • the output device 25 may be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, or a projector. Wait.
  • Input device 26 is in communication with processor 21 and can accept user input in a variety of ways.
  • input device 26 can be a mouse, keyboard, touch screen device, or sensing device, and the like.
  • the computer device 200 described above can be a general purpose computer device or a special purpose computer device.
  • the computer device 200 can be a desktop computer, a portable computer, a network server, a personal digital assistant (PDA), a mobile phone, a tablet, a wireless terminal device, a communication device, an embedded device, or have FIG. A device of similar structure.
  • Embodiments of the invention do not limit the type of computer device 200.
  • the logic function module is implemented in a specific implementation. It depends on the hardware resources on the physical device it is on.
  • an embodiment of the present invention provides a delay control method. As shown in FIG. 3, the method includes:
  • the control device determines a service type of the target packet.
  • the target packet needs to pass through the N (N ⁇ 1) transmission networks from the transmitting end to the receiving end.
  • the target message starts from the transmitting end, and needs to pass through the RAN transmission network of the transmitting end, the EPC transmission network, and the RAN transmission network of the receiving end to reach the receiving end.
  • control device can use the identification method of the existing packet service type, for example, the DIP (Deep Packet Inspection) to obtain the VPN (Virtual Private Network) identifier of the target packet. Or determining the service type of the target packet according to a method such as a category of a configuration template of the virtual machine when the virtual machine is created for the target packet.
  • the DIP Deep Packet Inspection
  • VPN Virtual Private Network
  • the service type of the target packet may include an IP packet or a non-IP packet.
  • the service type of the target packet may include a video service packet, a voice service packet, and the like. limit.
  • the control device allocates, according to the foregoing service type, a delay indicator of each transmission network in the N transmission networks for the target packet.
  • a correspondence between each service type and a delay indicator of the N transport networks may be stored in the control device.
  • the service type 1 and each The correspondence between the delay indicators of the transport network and the correspondence between the service type 2 and the delay indicators of the respective transport networks may be determined according to the correspondence shown in Table 1.
  • Transmission network 1 Transmission network 2 ?? Transport network N
  • Business Type 1 10ms 8ms-20ms ?? 20ms ( ⁇ 3ms)
  • Business Type 2 8ms 12ms-18ms ?? 20ms ( ⁇ 2ms)
  • the delay indicator of any transmission network may be represented by a specific value.
  • the delay indicator of the service type 1 packet transmitted in the transmission network 1 is 10 ms; or the delay of the foregoing transmission network
  • the indicator can also be represented by a range of ranges.
  • the delay indicator of the packet transmitting the service type 1 in the transmission network 2 is within 8ms-20ms.
  • the control device can be in the range of 8ms-20ms.
  • a value is selected as the delay indicator in the interval range; or, the delay index of the above transmission network can also be represented by a specific value and its error range.
  • the service type 1 is transmitted in the transmission network N.
  • the delay index of the message is 20ms, and the value error is within ( ⁇ 3ms).
  • the control device can select a value as the delay index in the interval of 17ms-23ms.
  • the interval range may be determined according to a historical delay value of the service type packet transmitted in different transmission networks before the current message transmission process. of. For example, in the last day, the minimum historical delay value of the service type 1 packet transmitted in the transmission network 2 is 8 ms, and the maximum historical delay value is 20 ms. Therefore, it is determined that the service type is transmitted in the transmission network 2.
  • the delay index of the message of 1 is in the range of 8ms-20ms.
  • At least one process that needs to be performed when each service type is transmitted in different transport networks may also be stored in the control device.
  • Table 2 At least one process that needs to be performed when a message of service type 1 is transmitted in each transport network, and a message of service type 2 needs to be executed when transmitted in each transport network. At least one process.
  • the control device may first according to the target message.
  • the service type determines the M processing procedures that need to be performed to transmit the transmission target message in the first transmission network, M ⁇ 1; and further, determines the segmentation delay indicator of each processing process in the M processing processes, then, The sum of the segmentation delay indicators of the M processes is the delay index of the first transmission network; similarly, by performing the above method cyclically, the delay index of each transmission network in the N transmission networks can be determined.
  • the transmission device in the SDN transmission network can perform an ACL (Access Control List), an export backpressure, a queue cache, and a CAR (Committed Access Rate) when transmitting a packet.
  • 10 processes such as configuration, congestion queue configuration, redirection, drop policy configuration, broadcast or multicast processing, re-grouping, and NAT (Network Address Translation) traversal, and the time it takes to execute each process ( That is, the segmentation delay indicator is generally fixed.
  • the processing required to perform the message of each service type is generally a subset of the 10 processes, as shown in FIG.
  • the packet needs to perform at least the ACL, the export backpressure, the re-grouping, and the NAT traversal process, so that the SDN transmission network can complete the transmission process of the packet, and then the delay indicator is the four processes.
  • SDN transmission network to complete the transmission process of the packet, then the delay of its delay segments is the index of the two indicators and processes, i.e., T0 + T9.
  • control device can filter out a part of the processing process that is unnecessary when the target message is transmitted according to the service type of the target packet, thereby reducing the delay of transmitting the target packet, and also processing each process.
  • the segmentation delay indicator is granularity, and the time delay allocation of the target message in the transmission link of each transmission network is refined.
  • the control device sends a delay evaluation command to the first transmission controller, where the delay evaluation command carries a delay indicator of the first transmission network.
  • the control device sends a delay evaluation command to the second transmission controller, where the delay evaluation command carries a delay indicator of the second transmission network.
  • the control device sends a delay evaluation command to the Nth transmission controller, where the delay evaluation command carries a delay indicator of the Nth transmission network.
  • the control device may use a "negotiation" mechanism to respectively send a delay evaluation command to the transmission controller in each transmission network.
  • the delay evaluation command received by each transmission controller carries a delay indicator of the transmission network where the transmission network is located. That is It can be said that the control device can "query" whether the transmission network where each transmission controller is located can satisfy the delay indicator assigned in step 102 by sending a delay evaluation command.
  • the first transmission controller After receiving the delay evaluation command, the first transmission controller determines whether the delay of transmitting the target packet in the first transmission network satisfies the delay indicator of the first transmission network.
  • the first transmission controller sends an evaluation response to the control device, where the evaluation response includes a delay required to transmit the target message in the first transmission network.
  • the first transmission controller in the first transmission network may further determine whether the delay of transmitting the target packet in the first transmission network satisfies the number assigned in step 102.
  • a delay indicator for a transmission network may be provided.
  • the specific delay estimation command is specifically The identification of the M processes can be included, as well as the segmentation delay indicator for each of the M processes.
  • step 104 does not limit the sequence of execution between step 104 and steps 103b-103n.
  • the step may be performed. 104.
  • the first transmission controller may first determine a transmission device that transmits the target packet in the first transmission network, for example, the first transmission device, and further, the first transmission controller may carry the M carried in the delay evaluation command.
  • the identifiers of the processing processes and the segmentation delay indicators of each processing process are sent to the first transmission device, and the first transmission device evaluates whether the corresponding processing can be completed in each segmentation delay indicator according to the current load situation. process.
  • the SDN transmission network is used as an example, and the delay evaluation command received by the SDN controller in the SDN transmission network includes the identifiers of the two processes of ACL and NAT traversal, wherein the ACL segmentation delay indicator is 1ms, the segmentation delay indicator of NAT traversal is 1ms. Then, the SDN controller can forward the foregoing delay estimation command to the router 1, and the router 1 estimates the number of packets to be processed by the ACL and the NAT traversal according to the number of packets to be processed. The delay is determined to determine whether the ACL can be completed within 1ms and the NAT traversal is completed within 1ms.
  • the router 1 can send an evaluation response to the first transmission controller that satisfies the delay indicator of the first transmission network; if not in each segmentation After the corresponding processing is completed in the extension indicator, the router 1 may send an evaluation response to the first transmission controller that does not satisfy the delay indicator of the first transmission network.
  • the evaluation response may include the estimated delay required for transmitting the target message in the first transmission network.
  • the router 1 estimates that the delay of performing the ACL for the target packet is 0.8 ms, and the delay of performing the NAT traversal is 1 ms, that is, the router 1 can complete the corresponding processing process in each segmentation delay indicator; or When the router 1 estimates that the delay of performing the ACL for the target packet is 0.8 ms, and the delay of performing the NAT traversal is 1.2 ms, that is, the router 1 can complete the ACL within the segment delay indicator of 1 ms, but cannot be in the 1 ms. NAT traversal is completed within the segmentation delay indicator.
  • the router 1 may carry the estimated delay of performing the ACL and the delay of performing the NAT traversal (that is, the delay required for transmitting the target packet in the first transmission network) to be sent to the first transmission control in the evaluation response.
  • the subsequent evaluation response is sent by the first transmission controller to the control device.
  • the transmission controller in the other transmission network may also determine whether the delay of transmitting the target packet in the transmission network satisfies the present time by using the method in the foregoing step 104.
  • the delay indicator of the transmission network, and in turn, the evaluation response is sent to the control device, that is, the following steps 105b-105n are performed:
  • the second transmission controller sends an evaluation response to the control device.
  • the Nth transmission controller sends an evaluation response to the control device.
  • the embodiment of the present invention does not limit the order of execution between step 104 and steps 105b-105n.
  • the control device After the control device receives the evaluation response sent by the first transmission controller, if the delay of transmitting the target packet in the first transmission network is greater than the delay indicator of the first transmission network, the control device controls the first transmission network. The delay indicator is corrected.
  • the control device can correct the delay indicator of the first transmission network.
  • the second transmission controller reports the The delay of the processing has a margin of 0.2ms (or 0.2ms or more), and the control device can base the second transmission network on the basis of the segmentation delay indicator (1ms) of NAT traversal in the first transmission network. The remaining 0.2 ms is allocated to the first transmission network. Further, the controller may repeatedly perform the above steps 104-105 until the delay of transmitting the target message in the first transmission network satisfies the delay indicator of the first transmission network.
  • the delay of the ACL performed by the router 1 is 0.8 ms, which is smaller than the segmentation delay indicator of the ACL (1 ms). Therefore, the control device may also allocate the remaining 0.2 ms when performing the ACL to the NAT traversal.
  • the evaluation response reported by the first transmission controller may not include the delay required to transmit the target message in the first transmission network.
  • the control device may directly send the replacement transmission device command to the first transmission controller, and then A transmission controller reselects the new transmission device, for example, router 2, and re-evaluates whether the router 2 can satisfy the delay indicator of the first transmission network until it finds a transmission device that can satisfy the delay indicator of the first transmission network.
  • the embodiment of the present invention does not limit the sequential execution sequence between step 106 and steps 105b-105n.
  • step 106 there is no sequential execution sequence between the above step 106 and the steps 103b-103n, that is, for different transmission networks, between the control device and the transmission controller in a certain transmission network.
  • the process of "negotiating" the transmission network's latency indicators can be independent of each other.
  • the delay required to transmit the target packet in the first transmission network is much larger than the delay indicator of the first transmission network, that is, the transmission destination report is transmitted in the first transmission network.
  • the difference between the delay required by the text and the delay indicator of the first transmission network is greater than a preset threshold.
  • the delay indicator of the first transmission network is 10 ms
  • the preset threshold is 5 ms
  • the delay required to transmit the target packet in the first transmission network is 20 ms (20 ms - 10 ms > 5 ms)
  • the control device does not need to correct the delay indicator of the first transmission network, but can directly
  • a transmission controller sends a replacement transmission device command, and the first transmission controller reselects the new transmission device until a transmission device that satisfies the above delay indicator is found.
  • the control device sends a replacement transmission device command to the first transmission controller.
  • the delay indicator of the first transmission network is still smaller than the delay of transmitting the target packet in the first transmission network, indicating that the transmission device currently selected in the first transmission network cannot meet the delay indicator, then control The device may send a replacement transmission device command to the first transmission controller, and the first transmission controller reselects the new transmission device until a transmission device that can satisfy the above delay indicator is found.
  • control device can "negotiate” with the first transmission controller in the first transmission network to obtain a delay indicator of the first transmission network that matches the delay of the actual transmission destination packet.
  • delay indicators of other N-1 transmission networks can be "negotiated” according to the above method, and the delay index of each transmission network in the entire N transmission networks is obtained.
  • the control device sends a message transmission command to the N transport controllers respectively, that is, performing the following steps 108a-108n :
  • the control device sends a message transmission command to the first transmission controller.
  • the control device sends a message transmission command to the second transmission controller.
  • the control device sends a message transmission command to the Nth transmission controller.
  • the control device can separately send reports to the N transmission controllers.
  • the transmission command, the transmission controller of the received message transmission command, for example, the first transmission controller may transmit the target message according to the finally determined delay indicator of the first transmission network, so that the transmission is performed in each transmission network.
  • the target packet can be transmitted according to the respective delay indicators, thereby improving the control precision of the delay in the packet transmission process, and reducing the delay of the actual transmission packet does not satisfy the delay indicator.
  • the relevant actions of the control device can be performed by the processor of the control device mentioned in Fig. 2 according to the software modules in the memory.
  • the transmitting end and the receiving end usually process the message according to the OSI (Open System Interconnect) reference model when processing the message, for example, Transcoding (TC), etc. Packets need to be processed at the service layer when sending and receiving.
  • OSI Open System Interconnect
  • the transmitting end when processing each packet, the transmitting end needs to perform physical layer, link layer, connection layer, protocol layer, transaction layer, presentation layer, and service layer respectively.
  • the processing process is performed on the physical layer, the link layer, and the connection layer by the transmission equipment in each transmission network, and finally the packet is forwarded to the receiving end, and then the receiving end transmits the packet.
  • the physical layer, the link layer, the connection layer, the protocol layer, the transaction layer, the presentation layer, and the service layer are processed in a total of 7 layers, and finally the data in the packet is parsed.
  • the CPU Central Processing Unit
  • the embodiment of the present invention provides a delay control method, while performing the above steps 102-108, such as As shown in FIG. 6, the control device can also perform the following steps 201-203.
  • the control device determines a first service processing scheme in which the sending end sends the target packet, and a second service processing solution in which the receiving end receives the target packet.
  • the first service processing solution is a processing scheme in which the transmitting end is above the connection layer in the OSI reference model
  • the second service processing solution is a processing scheme in which the receiving end is above the connection layer in the OSI reference model.
  • control device may determine the first service processing solution and the second service processing solution according to the service type of the target message.
  • the control device performs a joint programming on the first service processing solution and the second service processing solution to obtain a joint service processing solution.
  • the execution sequence of the first service processing solution in the joint service processing solution is preceded by the second service processing solution.
  • the first service processing scheme of the transmitting end should be processed first, and then the second service processing scheme of the receiving end is processed, so that the logical correctness of the target packet can be ensured.
  • the control device sends the joint service processing solution to the receiving end. After receiving the target packet, the receiving end performs the joint service processing solution by the receiving end.
  • the sending end can trigger the sending end to send the target packet.
  • the transmitting end does not need to perform the first processing on the target packet.
  • the service processing scheme that is, the transmitting end does not need to execute the processing scheme above the connection layer in the OSI reference model, thereby avoiding the process in which the transmitting end performs data shifting between the Ethernet and the CPU through the CPU interrupt, and receives the target packet at the receiving end.
  • the joint end performs the joint service processing scheme uniformly, that is, the receiving end completes the processing scheme of the transmitting end above the connection layer in the OSI reference model by the CPU interrupt, and the receiving end connects the layer in the OSI reference model.
  • the above processing scheme reduces the delay consumption caused by the frequent communication of the packet service between the Ethernet and the CPU through the CPU interrupt.
  • control device can be performed by the processor of the control device mentioned in Fig. 2 according to the software modules in the memory.
  • the solution provided by the embodiment of the present invention is mainly introduced from the perspective of interaction between the network elements. It can be understood that the foregoing management device and the like include hardware structures and/or software modules corresponding to each function in order to implement the above functions. Those skilled in the art will readily appreciate that the present invention can be implemented in a combination of hardware or hardware and computer software in combination with the elements and algorithm steps of the various examples described in the embodiments disclosed herein. Whether a function is implemented in hardware or computer software to drive hardware depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.
  • the embodiment of the present invention may divide the function module by the control device or the like according to the above method example.
  • each function module may be divided according to each function, or two or more functions may be integrated into one processing module.
  • the above integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of the module in the embodiment of the present invention is schematic, and is only a logical function division, and the actual implementation may have another division manner.
  • FIG. 8 shows a possible structural diagram of the control device involved in the above embodiment, the control device includes: a determining unit 31, a dispatching unit 32, and a transmitting unit. 33.
  • the determining unit 31 is configured to determine a service type of the target packet, where the target packet needs to be sent from the transmitting end to the receiving end through the N transmission networks, N ⁇ 1;
  • the dispatching unit 32 is configured to allocate, according to the service type, a delay indicator of each transport network in the N transport networks for the target packet;
  • the sending unit 33 is configured to send a delay evaluation command to the N transmission controllers respectively, where the delay evaluation command received by the first transmission controller carries a delay indicator of the first transmission network, where the delay evaluation command is used. Instructing the first transmission controller to determine whether a delay of transmitting the target packet in the first transmission network satisfies a delay indicator of the first transmission network, where the first transmission controller is the N Any one of the transmission controllers, the first transmission network being any one of the N transmission networks, each transmission network being provided with a transmission controller; and, if transmitting in each transmission network And the time delay of the target packet meets the delay indicator of the transmission network, and respectively send a message transmission command to the N transmission controllers, where the message transmission command received by the first transmission controller is used to indicate The first transmission controller transmits the target packet according to a delay indicator of the first transmission network.
  • the dispatching unit 32 is specifically configured to: A, for the first transport network in the N transport networks, determine, according to the service type, that the transport device transmits the target in the first transport network The M processes required for the message, M ⁇ 1; B, determining the segmentation delay indicator of each process in the M processes, and the delay indicator of the first transmission network is for each process a sum of the segmentation delay indicators; wherein the delay evaluation command received by the first transmission controller includes: an identifier of the M processes and a segmentation delay indicator of each process; Steps A and B until the delay index of each of the N transport networks is obtained.
  • control device further includes:
  • the correcting unit 34 is configured to: if the delay of transmitting the target packet in the first transmission network is greater than the delay indicator of the first transmission network, correct the delay indicator of the first transmission network .
  • control device further includes:
  • the receiving unit 35 is configured to receive an evaluation response sent by each transmission controller, where the evaluation response includes a delay required to transmit the target message in each transmission network;
  • the modifying unit 34 is specifically configured to: if the delay required to transmit the target packet in the second transmission network is smaller than the delay indicator of the second transmission network, the delay indicator in the first transmission network And assigning, to the first transmission network, a remaining delay indicator of the second transmission network, where the second transmission network is any one of the N transmission networks except the first transmission network. .
  • the sending unit 33 is further configured to: if the delay of transmitting the target packet in the first transmission network still does not satisfy the delay indicator of the first transmission network, go to the first The transmission controller sends a replacement transmission device command, where the replacement transmission device command is used to instruct the first transmission controller to reselect the transmission device that meets the delay indicator of the first transmission network to transmit the target message.
  • the sending unit 33 is further configured to: if a time delay required to transmit the target packet in the first transmission network is greater than a delay indicator of the first transmission network, and in the first transmission Sending, by the first transmission controller, a replacement transmission device command, where the difference between the delay required to transmit the target packet in the network and the delay indicator of the first transmission network is greater than a preset threshold, the replacement transmission And the device command is used to instruct the first transmission controller to reselect the transmission device that meets the delay indicator of the first transmission network to transmit the target packet.
  • the sending unit 33 is further configured to: if the delay required to transmit the target packet in the first transmission network is greater than a delay indicator of the first transmission network, prepare to the first The transmission controller sends a replacement transmission device command, where the replacement transmission device command is used to instruct the first transmission controller to reselect the transmission device that meets the delay indicator of the first transmission network to transmit the target message.
  • control device further includes an orchestration unit 36,
  • the determining unit 31 is further configured to determine a first service processing scheme in which the sending end sends the target packet, and a second service processing solution in which the receiving end receives the target packet, where the first service processing is performed.
  • the solution and the second service processing solution are both processing schemes above the connection layer in the OSI reference model;
  • the orchestration unit 36 is configured to perform joint scheduling on the first service processing solution and the second service processing solution to obtain a joint service processing solution, where the first service processing solution is executed in the joint service processing solution.
  • the order is before the second business processing plan;
  • the sending unit 33 is further configured to send the joint service processing scheme to the receiving end, and when the receiving end receives the target packet, the receiving end performs the joint service processing scheme.
  • control device is presented in the form of a functional unit.
  • a "unit” herein may refer to an application-specific integrated circuit (ASIC), circuitry, a processor and memory that executes one or more software or firmware programs, integrated logic circuitry, and/or other functions that provide the functionality described above.
  • ASIC application-specific integrated circuit
  • processor and memory that executes one or more software or firmware programs, integrated logic circuitry, and/or other functions that provide the functionality described above.
  • a determination unit 31 in the control device is conceivable by those skilled in the art, and the dispatch unit 32 and the transmitting unit 33 can be implemented by the processor and the memory shown in FIG.
  • the embodiment of the present application further provides a computer program, which includes instructions, when the computer program is executed by the computer, to enable the computer to execute the corresponding process of the method of the embodiment shown in FIG. 3 or FIG. 6.
  • an embodiment of the present invention further provides a computer storage medium for storing computer software instructions used by the control device, which includes a program for executing the control device designed in FIG. 3 or FIG. 6 above.
  • the functions described herein can be implemented in hardware, software, firmware, or any combination thereof.
  • the functions may be stored in a computer readable medium or transmitted as one or more instructions or code on a computer readable medium.
  • Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another.
  • a storage medium may be any available media that can be accessed by a general purpose or special purpose computer.

Landscapes

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

Abstract

Des modes de réalisation de la présente invention concernent le domaine technique des communications, et fournissent un procédé, un appareil et un système de commande de retard temporel, susceptibles d'améliorer la précision de commande pour un retard temporel pendant un processus de transmission de message. Le procédé comprend les étapes suivantes : un dispositif de commande détermine un type de service d'un message cible, le message cible devant passer par N réseaux de transmission d'une extrémité d'envoi à une extrémité de réception ; le dispositif de commande distribue, selon le type de service, un indicateur de retard temporel de chaque réseau de transmission pour un message cible ; le dispositif de commande envoie séparément une instruction d'estimation de retard temporel à N contrôleurs de transmission, l'instruction d'estimation de retard temporel reçue par un premier contrôleur de transmission transportant un indicateur de retard temporel d'un premier réseau de transmission et étant utilisée pour ordonner au premier contrôleur de transmission de déterminer si un retard temporel pour transmettre un message cible dans le premier réseau de transmission satisfait l'indicateur de retard temporel du premier réseau de transmission ; et si le retard temporel pour transmettre le message cible dans chaque réseau de transmission satisfait l'indicateur de retard temporel du réseau de transmission, le dispositif de commande envoie séparément une instruction de transmission de message au N contrôleur de transmission.
PCT/CN2017/102071 2016-11-08 2017-09-18 Procédé, appareil et système de commande de retard temporel WO2018086412A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610980824.9 2016-11-08
CN201610980824.9A CN108063653B (zh) 2016-11-08 2016-11-08 一种时延控制方法、装置及系统

Publications (1)

Publication Number Publication Date
WO2018086412A1 true WO2018086412A1 (fr) 2018-05-17

Family

ID=62109122

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/102071 WO2018086412A1 (fr) 2016-11-08 2017-09-18 Procédé, appareil et système de commande de retard temporel

Country Status (2)

Country Link
CN (1) CN108063653B (fr)
WO (1) WO2018086412A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111143088A (zh) * 2019-12-18 2020-05-12 北京浩瀚深度信息技术股份有限公司 报文乱序问题处理方法、装置、设备及存储介质
CN113783744A (zh) * 2020-06-10 2021-12-10 中国移动通信集团海南有限公司 一种时延测量方法、装置、计算机设备和存储介质

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109658176B (zh) * 2018-09-29 2020-11-06 创新先进技术有限公司 资源开销的输出方法及装置、电子设备
CN112311619B (zh) * 2019-08-14 2022-04-05 北京字节跳动网络技术有限公司 网络报文延迟检测方法、装置和电子设备
CN113835611A (zh) * 2020-06-23 2021-12-24 深圳市中兴微电子技术有限公司 存储调度方法、设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729430A (zh) * 2010-01-15 2010-06-09 西安电子科技大学 用于支持端到端时延保证的动态资源分配系统及分配方法
CN101753449A (zh) * 2009-12-21 2010-06-23 西安电子科技大学 支持概率性端到端时延保证的资源管理系统及其方法
CN102420757A (zh) * 2008-10-27 2012-04-18 华为技术有限公司 一种路径计算方法、设备及通信系统
EP2624506A1 (fr) * 2010-09-30 2013-08-07 ZTE Corporation Procédé et système de commande de chemin et appareil calcul de chemin
CN104734991A (zh) * 2013-12-19 2015-06-24 中国科学院沈阳自动化研究所 一种面向工业回程网的端到端时延保障传输调度方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102420757A (zh) * 2008-10-27 2012-04-18 华为技术有限公司 一种路径计算方法、设备及通信系统
CN101753449A (zh) * 2009-12-21 2010-06-23 西安电子科技大学 支持概率性端到端时延保证的资源管理系统及其方法
CN101729430A (zh) * 2010-01-15 2010-06-09 西安电子科技大学 用于支持端到端时延保证的动态资源分配系统及分配方法
EP2624506A1 (fr) * 2010-09-30 2013-08-07 ZTE Corporation Procédé et système de commande de chemin et appareil calcul de chemin
CN104734991A (zh) * 2013-12-19 2015-06-24 中国科学院沈阳自动化研究所 一种面向工业回程网的端到端时延保障传输调度方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111143088A (zh) * 2019-12-18 2020-05-12 北京浩瀚深度信息技术股份有限公司 报文乱序问题处理方法、装置、设备及存储介质
CN111143088B (zh) * 2019-12-18 2023-06-20 北京浩瀚深度信息技术股份有限公司 报文乱序问题处理方法、装置、设备及存储介质
CN113783744A (zh) * 2020-06-10 2021-12-10 中国移动通信集团海南有限公司 一种时延测量方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
CN108063653A (zh) 2018-05-22
CN108063653B (zh) 2020-02-14

Similar Documents

Publication Publication Date Title
WO2018086412A1 (fr) Procédé, appareil et système de commande de retard temporel
US10680928B2 (en) Multi-stream transmission method and device in SDN network
US11316774B2 (en) Path selection method and apparatus
US11700312B2 (en) Method and system for user plane path selection
US11792676B2 (en) Charging rule binding method, device, and system
WO2021093782A1 (fr) Procédé et appareil d'exécution d'intention
US11463346B2 (en) Data processing method, device, and system
US11528239B2 (en) Time-sensitive networking communication method and apparatus for configuring virtual switching node
CN108471629B (zh) 传输网络中业务服务质量的控制方法、设备及系统
AU2019323009B2 (en) Quality of service monitoring method and system, and device
US20220086243A1 (en) Method, device, and system
WO2019047769A1 (fr) Procédé, dispositif et système de traitement d'instance de tranche de réseau
US10200287B2 (en) Network resource processing apparatus, method, and system
WO2017148256A1 (fr) Procédé, appareil, et système de gestion du trafic
WO2018121178A1 (fr) Procédé, dispositif, et système d'ajustement de ressources
US9756654B2 (en) Timer-based scheme for user equipment queue state estimation
CN108512779B (zh) 控制信息传递方法、服务器和系统
US9479438B2 (en) Link aggregation based on virtual interfaces of VLANs
US10511494B2 (en) Network control method and apparatus
WO2021083228A1 (fr) Procédé de transfert de message, dispositif, et support de stockage informatique
WO2019206063A1 (fr) Procédé et dispositif de transmission de flux de service
CN108924066B (zh) 报文转发方法和装置
RU2675050C1 (ru) Способ и устройство выбора адреса управления доступом к среде mac
WO2023236832A1 (fr) Procédé, dispositif et appareil de traitement de planification de données, et support de stockage
WO2023222077A1 (fr) Procédé et appareil de configuration de ressources et dispositif associé

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17868768

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17868768

Country of ref document: EP

Kind code of ref document: A1