WO2022199202A1 - 流量的调度方法、装置、电子设备及计算机可读介质 - Google Patents
流量的调度方法、装置、电子设备及计算机可读介质 Download PDFInfo
- Publication number
- WO2022199202A1 WO2022199202A1 PCT/CN2022/070069 CN2022070069W WO2022199202A1 WO 2022199202 A1 WO2022199202 A1 WO 2022199202A1 CN 2022070069 W CN2022070069 W CN 2022070069W WO 2022199202 A1 WO2022199202 A1 WO 2022199202A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- traffic
- message
- port
- output port
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004891 communication Methods 0.000 claims abstract description 56
- 238000004590 computer program Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 238000012423 maintenance Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
Definitions
- the present disclosure relates to the field of communication technologies, and in particular, to a traffic scheduling method, a traffic scheduling apparatus, an electronic device, and a computer-readable medium.
- the purpose of the present disclosure is to provide a traffic scheduling method, a traffic scheduling device, an electronic device, and a computer-readable medium, so as to improve the efficiency of traffic scheduling and reduce traffic costs at least to a certain extent.
- a method for scheduling traffic including:
- a target output port corresponding to the packet is determined from a plurality of output ports of the traffic egress switch according to the target port identifier, and the packet is sent through the target output port.
- the communication parameter includes a current flow value and a multi-element communication field of the packet
- the determining a target port identifier of the packet according to the communication parameter includes:
- the target port identifier of the message is determined from a plurality of port label fields included in the output port type according to the multi-component communication field of the message.
- the determining the output port type corresponding to the packet according to the current traffic value and the multi-element communication field of the packet includes:
- the determining the flow corresponding to the packet according to the multi-component communication field of the packet includes:
- the hash identification code corresponding to the packet is obtained according to the multi-element communication field of the packet, and the flow corresponding to the packet is determined according to the hash identification code.
- the determining the output port type of the packet according to the current traffic value and the time interval between the packet and the previous packet includes:
- the port tag field of the packet is determined to be a buyout port type
- the port label field of the packet is determined as the output port type corresponding to the previous packet.
- the method further includes :
- the total bandwidth of the connection between the traffic egress switch and the programmable switch is greater than the total bandwidth of all output ports in the traffic egress switch.
- an apparatus for scheduling traffic including:
- a message acquisition module configured to obtain a message currently to be sent through the traffic egress switch, and forward the message to a programmable switch connected to the traffic egress switch;
- an identification determining module configured to obtain the communication parameter corresponding to the message through the programmable switch, and determine the target port identification of the message according to the communication parameter;
- a packet marking module configured to perform marking on the packet according to the target port identifier of the packet, and return the marked packet to the traffic egress switch;
- a packet sending module configured to determine a target output port corresponding to the packet from a plurality of output ports of the traffic egress switch according to the target port identifier, and send the packet through the target output port to send.
- an electronic device comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute the executable instructions to Execute the traffic scheduling method described in any one of the above.
- a computer-readable medium on which a computer program is stored, and when the computer program is executed by a processor, implements any one of the traffic scheduling methods described above.
- FIG. 1 shows a schematic flowchart of a traffic scheduling method according to an exemplary embodiment of the present disclosure
- FIG. 2 shows a schematic flowchart of determining a target port identifier of a message according to a communication parameter according to an exemplary embodiment of the present disclosure
- FIG. 3 shows a schematic flowchart of determining an output port type corresponding to a message according to a current flow value and a multi-element communication field of the message according to an exemplary embodiment of the present disclosure
- FIG. 4 shows a deployment network topology diagram according to a specific embodiment of the present disclosure
- FIG. 5 shows a schematic flowchart of a method for scheduling traffic according to a specific embodiment of the present disclosure
- FIG. 6 shows a block diagram of an apparatus for scheduling traffic according to an example embodiment of the present disclosure
- FIG. 7 shows a schematic structural diagram of a computer system suitable for implementing an electronic device according to an embodiment of the present disclosure.
- Example embodiments will now be described more fully with reference to the accompanying drawings.
- Example embodiments can be embodied in various forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.
- the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
- numerous specific details are provided in order to give a thorough understanding of the embodiments of the present disclosure.
- those skilled in the art will appreciate that the technical solutions of the present disclosure may be practiced without one or more of the specific details, or other methods, components, devices, steps, etc. may be employed.
- well-known solutions have not been shown or described in detail to avoid obscuring aspects of the present disclosure.
- Billing port the output port that is billed according to the actual flow rate used.
- the following traffic scheduling methods can be adopted:
- Ecmp Equal Cost Multi-path, Equal Cost Routing: By calculating the quintuple hash (hash), the traffic is evenly distributed to all ports, regardless of the billing method of each port.
- Ecmp does not consider the port's billing method, and just distributes the traffic evenly to all ports. In this case, the bandwidth of the purchased port is not satisfied, but a lot of traffic is output from the billing port, resulting in higher traffic costs.
- Speed limit at the buying port Set the acl (Access Control Lists, access control list) speed limit on the buying port. When the current traffic is less than the speed limit, go to the buying port. When it exceeds, the excess part will go to the billing port.
- acl Access Control Lists, access control list
- this example embodiment first provides a method for scheduling traffic.
- the scheduling method for the above traffic may include the following steps:
- Step S110 Acquire the currently to-be-sent packet through the traffic egress switch, and forward the packet to the programmable switch connected to the traffic egress switch.
- Step S120 Obtain communication parameters corresponding to the message through the programmable switch, and determine the target port identifier of the message according to the communication parameters.
- Step S130 Mark the packet according to the target port identifier of the packet, and return the marked packet to the traffic egress switch.
- Step S140 Determine the target output port corresponding to the packet from the multiple output ports of the traffic egress switch according to the target port identifier, and send the packet through the target output port.
- the traffic scheduling method by forwarding the currently to-be-sent packet from the traffic egress switch to the programmable switch, and marking the packet by the programmable switch according to the communication parameter corresponding to the current packet, Distribute the traffic to different ports reasonably according to the marked packets.
- the traffic scheduling method in the exemplary embodiment of the present disclosure can reasonably schedule the traffic, collect statistics on the traffic through the programmable switch and allocate it to each port, which can reduce the operation and maintenance cost on the basis of saving the traffic cost and improve the Efficiency of traffic scheduling.
- step S110 the current packet to be sent is acquired through the traffic egress switch, and the packet is forwarded to the programmable switch connected to the traffic egress switch.
- a switch is a network device used for signal forwarding.
- the traffic egress switch refers to a network device used to manage the outbound traffic of the equipment room, and the inbound traffic does not pass through the traffic egress switch.
- Programmable switches are network switches with programmable capabilities that can be controlled by programming languages, such as P4 programmable switches controlled by P4 (Programming Protocol-independent Packet Processors) language.
- the traffic egress switch and the programmable switch may be connected by way of bypass deployment according to the total amount of egress bandwidth, where the programmable switch may be, for example, a P4 programmable switch.
- the total bandwidth of the connection between the traffic egress switch and the programmable switch is greater than the total bandwidth of all output ports in the traffic egress switch.
- the default route of the outbound direction of the traffic egress switch is pointed to the programmable switch, so that the egress direction of the traffic is changed from the default direct route.
- the direction of entering the public network becomes the direction of entering the programmable switch, and the programmable switch will logically process the packets currently to be sent.
- step S120 a communication parameter corresponding to the message is obtained through the programmable switch, and a target port identifier of the message is determined according to the communication parameter.
- the communication parameters of the packet include the current flow value and the multi-element communication field of the packet, wherein the multi-element communication field of the packet may be, for example, a quadruple, a quintuple, a seven-tuple, etc., in the form of a five-tuple For example, it includes five fields including source IP (source IP), source port (source port), destination IP (destination IP), destination port (destination port) and the layer 4 protocol (the layer 4 protocol).
- source IP source IP
- source port source port
- destination IP destination IP
- destination port destination port
- the layer 4 protocol the layer 4 protocol
- a programmable switch can be used to determine the target port identifier of the current message according to the communication parameters of the message, and the target port identifier can be used to mark the specific output port from which the message is sent.
- the target port identifier of the message is determined according to the communication parameter, which may specifically include the following steps:
- Step S210 Determine the output port type corresponding to the message according to the current flow value and the multi-element communication field of the message.
- the output port types include buyout port types and billing port types, where the buyout port type refers to the output port type with a fixed bandwidth, which is charged uniformly according to the fixed bandwidth.
- the billing port type refers to the output port type that is billed according to the actually used traffic.
- Each type may include one or more corresponding output ports.
- the buyout port type may include the first buyout output port and the second buyout output port
- the billing port type may include the first billing output port, second accounting output port, etc.
- the output port type corresponding to the packet is determined according to the current flow value and the multi-element communication field of the packet, which may specifically include the following steps:
- Step S310 Determine the flow corresponding to the message according to the multi-element communication field of the message, and obtain the timestamp corresponding to the last message of the flow.
- the hash identification code corresponding to the message can be obtained according to the multi-element communication field of the message, and the flow corresponding to the message is determined according to the hash identification code. Specifically, you can perform a hash operation on the quintuple of the packet to obtain the hash id of the current packet, and then use the hash id to find the flow corresponding to the packet in the flowlet table entry, and obtain the previous packet of this flow. Corresponding information, including timestamps, etc.
- Step S320 Obtain the timestamp corresponding to the packet, and determine the time interval between the packet and the previous packet according to the timestamp corresponding to the packet and the timestamp corresponding to the previous packet.
- Step S330 Determine the output port type of the packet according to the current flow value and the time interval between the packet and the previous packet.
- the port tag field of the packet is determined as the accounting port type; if the current traffic value is less than or equal to the traffic rate limit threshold, and If the time interval is greater than the time interval threshold, the port tag field of the packet is determined as the buyout port type; if the time interval is less than or equal to the time interval threshold, the port tag field of the packet is determined as the output port corresponding to the previous packet type.
- Step S220 Determine the target port identifier of the message from the multiple port label fields included in the output port type according to the multi-element communication field of the message.
- Each output port type can contain multiple output ports, which correspond to multiple port tag fields, such as dscp (Differentiated Services Code Point) numbers.
- dscp Differentiated Services Code Point
- Programmable switches are used to make the exit traffic of the equipment room preferentially go to the buy port.
- the real-time traffic value exceeds the traffic rate limit threshold of the buy port, part of the flow will be cut to the billing port at the granularity of the flow.
- Count the flow on the programmable switch realize the flow scheduling by recording the time stamp for the flow, and assign the flow to different types of ports, so as to fill the buying port as much as possible, and the rest of the traffic goes to the billing port. , to save on network charges.
- step S130 the packet is marked according to the target port identifier of the packet, and the marked packet is returned to the traffic egress switch.
- step S140 a target output port corresponding to the packet is determined from a plurality of output ports of the traffic egress switch according to the target port identifier, and the packet is sent through the target output port.
- the traffic egress switch After the traffic egress switch receives the packet returned by the programmable switch, it identifies the dscp number through the pre-configured acl (Access Control Lists) on the traffic egress switch according to the target port identifier it carries, such as the dscp number. The corresponding target output port, and then forward the packet through the target output port.
- acl Access Control Lists
- the bandwidth of the target output port can be obtained in advance.
- Current flow value and determine whether the current flow value of the target output port is less than or equal to the output port flow threshold. If the current flow value of the target output port is less than or equal to the output port flow threshold, the packet will be sent through the target output port; if the current flow value of the target output port is greater than the output port flow threshold, the target port identifier of the packet will be modified. It is the default port identifier, and the packet is sent through the output port corresponding to the default port identifier.
- FIG. 4 is a deployment network topology diagram according to a specific embodiment of the present disclosure, which can be used to manage outbound traffic of a computer room.
- the p4 programmable switch is deployed as a bypass.
- the egress switch and the p4 programmable switch are connected according to the total amount of egress bandwidth.
- the total bandwidth of the connection between the egress switch and the p4 programmable switch must be greater than that of the egress switch.
- the total egress bandwidth specifically, the total bandwidth of ports 1, 2, and 3 in FIG. 4 needs to be greater than the total bandwidth of ports buyout 1, buyout 2, billing 1, and billing 2.
- each output port After connecting the line, you need to assign dscp numbers to each output port first, and write the dscp number and the acl corresponding to the port on the egress switch, so that the p4 programmable switch can determine the corresponding output port according to the dscp number. Then, by initiating bgp on the p4 programmable switch and the egress switch, the default route in the outbound direction of the egress switch is directed to the p4 programmable switch, so that the outbound traffic will go to the p4 device. After logical processing on the p4 programmable switch, each packet is marked with the corresponding dscp number, and then the original path of the packet is sent back to the egress switch. The egress switch selects the corresponding target output port according to the dscp number marked on the packet, and forwards the packet to the target output port for sending.
- FIG. 5 is a complete flowchart of a method for scheduling traffic in a specific embodiment of the present disclosure, which is an example of the above steps in this exemplary embodiment.
- the specific steps of the flowchart are as follows:
- Step S502. Receive the current message.
- Step S504. Determine whether the distance from the previous message to the current message is greater than 50ms.
- step S506 Perform the hash operation on the quintuple of the current packet to obtain the hash id of the current packet, and then find the flow corresponding to the packet in the flowlet entry through the hash id, and obtain the timestamp corresponding to the previous packet of this flow. , to determine whether the distance between the last packet of this flow and the current packet is greater than 50ms. If the distance from the previous message to the current message is less than or equal to 50ms, go to step S506; if the distance from the previous message to the current message is greater than 50ms, go to step S508 to judge the traffic threshold.
- Step S506. Determine the output port type of the current packet as the output port type of the previous packet.
- Step S508. Determine whether the current flow exceeds the flow rate limit threshold.
- step S510 If the current flow exceeds the flow rate limit threshold, then go to step S510; if the current flow does not exceed the flow rate limit threshold, go to step S512.
- Step S510 Determine the output port type of the current packet as the accounting port type.
- Step S512 Determine the output port type of the current message as the buyout port type.
- Step S514. Obtain the port set corresponding to the current port type.
- Step S516 Determine the dscp identifier of the current packet from the port set.
- a dscp number can be randomly selected as the dscp identifier of the current packet by performing a hash operation on the quintuple of the packet.
- Step S518 Determine whether the output port corresponding to the current packet exceeds the bandwidth threshold.
- step S520 If the output port corresponding to the current packet has reached the bandwidth threshold, then go to step S520, and replace the dscp identifier of the current packet with the dscp identifier of other ports; if the output port corresponding to the current packet has not reached the bandwidth threshold, go to step S522 .
- Step S520 Modify the dscp identifier of the current packet.
- Step S522. Mark the current packet according to the dscp identifier of the current packet.
- Step S524. Output the current message.
- the packet From which port the packet enters the P4 programmable switch, it is sent back to the egress switch from which port. For example, a packet enters the P4 programmable switch from port 1 in Figure 4, and returns to the egress switch from port 1 when returning.
- the egress switch After receiving the packet, the egress switch identifies the physical port corresponding to the dscp number through the pre-configured acl, and forwards the packet through this physical port.
- the traffic scheduling method in this example implementation can also be implemented by an x86 server.
- the server architecture cannot meet the T-level bandwidth and small packet wire-speed processing capability, and it is difficult to process a large number of packets in milliseconds, the development cost and equipment Costs are higher.
- the present disclosure also provides a traffic scheduling device.
- the apparatus for scheduling the traffic may include a packet acquiring module 610 , an identification and marking module 620 , a packet 630 and a packet sending module 640 . in:
- the packet obtaining module 610 is configured to obtain the current packet to be sent through the traffic egress switch, and forward the packet to the programmable switch connected to the traffic egress switch;
- the identification determining module 620 is configured to obtain the communication parameter corresponding to the message through the programmable switch, and determine the target port identification of the message according to the communication parameter;
- the packet marking module 630 is configured to mark the packet according to the target port identifier of the packet, and return the marked packet to the traffic egress switch;
- the packet sending module 640 is configured to determine a target output port corresponding to the packet from a plurality of output ports of the traffic egress switch according to the target port identifier, and send the packet through the target output port.
- the identification determination module 620 may include an output port type determination unit and a target port identification determination unit. in:
- the output port type determination unit is configured to determine the output port type corresponding to the message according to the current flow value and the multi-element communication field of the message;
- the target port identification determining unit is configured to determine the target port identification of the message from a plurality of port label fields included in the output port type according to the multi-element communication field of the message.
- the output port type determination unit may include a timestamp acquisition unit, a time interval determination unit, and a port type determination unit. in:
- the time stamp obtaining unit is configured to determine the flow corresponding to the message according to the multi-element communication field of the message, and obtain the time stamp corresponding to the previous message of the flow;
- the time interval determination unit is configured to execute the time stamp corresponding to the acquisition of the message, and to determine the time interval between the message and the previous message according to the time stamp corresponding to the message and the time stamp corresponding to the previous message;
- the port type determination unit is configured to determine the output port type of the packet according to the current flow value and the time interval between the packet and the previous packet.
- the time stamp obtaining unit may include a hash identification code determining unit, configured to obtain a hash identification code corresponding to the message according to the multi-element communication field of the message, and determine the hash identification code according to the hash identification The code determines the stream corresponding to the packet.
- the port type determination unit may include a parameter threshold value determination unit, a charging port type determination unit, a buyout port type determination unit, and a historical port type determination unit. in:
- the parameter threshold judgment unit is configured to execute judgment whether the current flow value is greater than the flow rate limit threshold, and whether the time interval between the message and the previous message is greater than the time interval threshold;
- the accounting port type determination unit is configured to determine the port tag field of the packet as the accounting port type if the current traffic value is greater than the traffic rate limit threshold and the time interval is greater than the time interval threshold;
- the buyout port type determination unit is configured to determine the port tag field of the packet as the buyout port type if the current flow value is less than or equal to the flow rate limit threshold and the time interval is greater than the time interval threshold;
- the historical port type determination unit is configured to determine the port tag field of the packet as the output port type corresponding to the previous packet if the time interval is less than or equal to the time interval threshold.
- the apparatus for scheduling traffic provided by the present disclosure may further include an output port traffic limiting module, and the output port traffic limiting module may include a port traffic threshold judging unit and an output port packet sending unit And the default port message sending unit.
- the port flow threshold judgment unit is configured to execute the acquisition of the current flow value of the target output port, and to determine whether the current flow value of the target output port is less than or equal to the output port flow threshold;
- the output port message sending unit is configured to send the message through the target output port if the current flow value of the target output port is less than or equal to the output port flow threshold;
- the default port message sending unit is configured to execute if the current flow value of the target output port is greater than the output port flow threshold, modify the target port ID of the message to the default port ID, and send the message through the default port ID corresponding to the output port to send.
- FIG. 7 shows a schematic structural diagram of a computer system suitable for implementing an electronic device of an embodiment of the present disclosure.
- a computer system 700 includes a central processing unit (CPU) 701 which can be loaded into a random access memory (RAM) 703 according to a program stored in a read only memory (ROM) 702 or a program from a storage section 708 Instead, various appropriate actions and processes are performed.
- RAM random access memory
- ROM read only memory
- various programs and data required for system operation are also stored.
- the CPU 701, the ROM 702, and the RAM 703 are connected to each other through a bus 704.
- An input/output (I/O) interface 705 is also connected to bus 704 .
- the following components are connected to the I/O interface 705: an input section 706 including a keyboard, a mouse, etc.; an output section 707 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 708 including a hard disk, etc. ; and a communication section 709 including a network interface card such as a LAN card, a modem, and the like. The communication section 709 performs communication processing via a network such as the Internet.
- a drive 710 is also connected to the I/O interface 705 as needed.
- a removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is mounted on the drive 710 as needed so that a computer program read therefrom is installed into the storage section 708 as needed.
- embodiments of the present disclosure include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods illustrated in the flowcharts.
- the computer program may be downloaded and installed from the network via the communication portion 709 and/or installed from the removable medium 711 .
- CPU central processing unit
- the computer-readable medium shown in the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the above two.
- the computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or a combination of any of the above. More specific examples of computer readable storage media may include, but are not limited to, electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable Programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above.
- a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.
- a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code therein. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing.
- a computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device .
- Program code embodied on a computer readable medium may be transmitted using any suitable medium including, but not limited to, wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
- each block in the flowchart or block diagrams may represent a module, segment, or portion of code that contains one or more logical functions for implementing the specified functions executable instructions.
- the functions noted in the blocks may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.
- the present disclosure also provides a computer-readable medium.
- the computer-readable medium may be included in the electronic device described in the above embodiments; it may also exist alone without being assembled into the electronic device. middle.
- the above-mentioned computer-readable medium carries one or more programs, and when the above-mentioned one or more programs are executed by an electronic device, causes the electronic device to implement the methods described in the following embodiments.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (10)
- 一种流量的调度方法,包括:通过流量出口交换机获取当前待发送的报文,并将所述报文转发至与所述流量出口交换机相连接的可编程交换机中;通过所述可编程交换机获取所述报文对应的通信参数,并根据所述通信参数确定所述报文的目标端口标识;根据所述报文的目标端口标识对所述报文进行标记,并将标记后的所述报文返回所述流量出口交换机中;根据所述目标端口标识从所述流量出口交换机的多个输出端口中确定所述报文对应的目标输出端口,并将所述报文通过所述目标输出端口进行发送。
- 根据权利要求1所述的流量的调度方法,其中,所述通信参数包括当前流量值和所述报文的多元通信字段,所述根据所述通信参数确定所述报文的目标端口标识,包括:根据所述当前流量值和所述报文的多元通信字段确定所述报文对应的输出端口类型;根据所述报文的多元通信字段从所述输出端口类型所包含的多个端口标记字段中确定所述报文的目标端口标识。
- 根据权利要求2所述的流量的调度方法,其中,所述根据所述当前流量值和所述报文的多元通信字段确定所述报文对应的输出端口类型,包括:根据所述报文的多元通信字段确定所述报文对应的流,并获取所述流的上一个报文对应的时间戳;获取所述报文对应的时间戳,并根据所述报文对应的时间戳与所述上一个报文对应的时间戳确定所述报文与上一个报文之间的时间间隔;根据所述当前流量值以及所述报文与上一个报文之间的时间间隔,确定所述报文的输出端口类型。
- 根据权利要求3所述的流量的调度方法,其中,所述根据所述报文的多元通信字段确定所述报文对应的流,包括:根据所述报文的多元通信字段得到所述报文对应的哈希标识码,并根据所述哈希标识码确定所述报文对应的流。
- 根据权利要求3所述的流量的调度方法,其中,所述根据所述当前流量值以及所述报文与上一个报文之间的时间间隔,确定所述报文的输出端口类型,包括:判断所述当前流量值是否大于流量限速阈值,以及所述报文与上一个报文之间的时间间隔是否大于时间间隔阈值;若所述当前流量值大于所述流量限速阈值,且所述时间间隔大于所述时间间隔阈值,则将所述报文的端口标记字段确定为计费端口类型;若所述当前流量值小于或等于所述流量限速阈值,且所述时间间隔大于所述时间间隔阈值,则将所述报文的端口标记字段确定为买断端口类型;若所述时间间隔小于或等于所述时间间隔阈值,则将所述报文的端口标记字段确定为上一个报文对应的输出端口类型。
- 根据权利要求1所述的流量的调度方法,其中,在所述根据所述目标端口标识从所述流量出口交换机的多个输出端口中确定所述报文对应的目标输出端口之后,所述方法还包括:获取所述目标输出端口的当前流量值,并判断所述目标输出端口的当前流量值是否小于或等于输出端口流量阈值;若所述目标输出端口的当前流量值小于或等于所述输出端口流量阈值,则将所述报文通过所述目标输出端口进行发送;若所述目标输出端口的当前流量值大于所述输出端口流量阈值,则将所述报文的目标端口标识修改为默认端口标识,并将所述报文通过所述默认端口标识对应的输出端口进行发送。
- 根据权利要求1所述的流量的调度方法,其中,所述流量出口交换机与所述可编程交换机之间连线的总带宽大于所述流量出口交换机中所有输出端口的总带宽。
- 一种流量的调度装置,包括:报文获取模块,用于通过流量出口交换机获取当前待发送的报文,并将所述报文转发至与所述流量出口交换机相连接的可编程交换机中;标识确定模块,用于通过所述可编程交换机获取所述报文对应的通信参数,并根据所述通信参数确定所述报文的目标端口标识;报文标记模块,用于根据所述报文的目标端口标识对所述报文进行标记,并将标记后的所述报文返回所述流量出口交换机中;报文发送模块,用于根据所述目标端口标识从所述流量出口交换机的多个输出端口中确定所述报文对应的目标输出端口,并将所述报文通过所述目标输出端口进行发送。
- 一种电子设备,包括:处理器;以及存储器,用于存储一个或多个程序,当所述一个或多个程序被所述处理器执行时,使得所述处理器实现如权利要求1至7中任一项所述的流量的调度方法。
- 一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现如权利要求1至7中任一项所述的流量的调度方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US18/546,102 US20240121202A1 (en) | 2021-03-23 | 2022-01-04 | Traffic scheduling method and apparatus, and electronic device and computer-readable medium |
JP2023558462A JP2024511436A (ja) | 2021-03-23 | 2022-01-04 | トラフィックのスケジューリング方法、装置、電子デバイス及びコンピュータ読み取り可能な媒体 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110307609.3 | 2021-03-23 | ||
CN202110307609.3A CN113037657B (zh) | 2021-03-23 | 2021-03-23 | 流量的调度方法、装置、电子设备及计算机可读介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2022199202A1 true WO2022199202A1 (zh) | 2022-09-29 |
Family
ID=76472763
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2022/070069 WO2022199202A1 (zh) | 2021-03-23 | 2022-01-04 | 流量的调度方法、装置、电子设备及计算机可读介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20240121202A1 (zh) |
JP (1) | JP2024511436A (zh) |
CN (1) | CN113037657B (zh) |
WO (1) | WO2022199202A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230117644A1 (en) * | 2021-10-15 | 2023-04-20 | Pensando Systems Inc. | Methods and systems for processing network packets using a service device in a smart switch |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113037657B (zh) * | 2021-03-23 | 2022-09-06 | 北京汇钧科技有限公司 | 流量的调度方法、装置、电子设备及计算机可读介质 |
CN114598647A (zh) * | 2022-01-30 | 2022-06-07 | 阿里巴巴(中国)有限公司 | 数据处理方法、系统和存储介质 |
CN114726796A (zh) * | 2022-03-31 | 2022-07-08 | 阿里云计算有限公司 | 流量控制方法、网关及交换机 |
CN114726801B (zh) * | 2022-04-01 | 2024-03-29 | 北京东土军悦科技有限公司 | 一种加密流量的转发方法和系统 |
CN115208827A (zh) * | 2022-07-11 | 2022-10-18 | 京东科技信息技术有限公司 | 一种流量分配的方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101098305A (zh) * | 2007-03-28 | 2008-01-02 | 秦勇 | 一种宽带网络接入及流量管理调度系统 |
CN101729266A (zh) * | 2008-11-03 | 2010-06-09 | 华为技术有限公司 | 一种建链报文的计费方法和装置 |
WO2018004057A1 (ko) * | 2016-06-30 | 2018-01-04 | (주)넷비젼텔레콤 | 다중 경로 환경에서의 서비스 플로우 별 mp-gw 포트 매핑 방법 및 시스템 |
CN107809353A (zh) * | 2017-11-03 | 2018-03-16 | 赛尔网络有限公司 | 多端口实测带宽的测量方法及网间结算方法 |
CN112073445A (zh) * | 2020-11-16 | 2020-12-11 | 浙江山迅网络科技有限公司 | 混合端口流量调度方法、装置、可读存储介质及电子设备 |
CN113037657A (zh) * | 2021-03-23 | 2021-06-25 | 北京汇钧科技有限公司 | 流量的调度方法、装置、电子设备及计算机可读介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104486324B (zh) * | 2014-12-10 | 2018-02-27 | 北京百度网讯科技有限公司 | 识别网络攻击的方法及系统 |
CN108234320B (zh) * | 2016-12-14 | 2021-07-09 | 华为技术有限公司 | 报文传输方法及交换机 |
CN109547288B (zh) * | 2018-11-29 | 2020-08-07 | 中国科学院信息工程研究所 | 一种协议无关转发网络可编程流测量方法 |
CN110912655B (zh) * | 2019-12-24 | 2023-01-20 | 瑞斯康达科技发展股份有限公司 | 一种数据冗余备份方法、装置、设备及介质 |
CN112491661B (zh) * | 2020-12-11 | 2022-12-13 | 苏州浪潮智能科技有限公司 | 数据中心交换机的时延探测方法、装置、设备及介质 |
-
2021
- 2021-03-23 CN CN202110307609.3A patent/CN113037657B/zh active Active
-
2022
- 2022-01-04 WO PCT/CN2022/070069 patent/WO2022199202A1/zh active Application Filing
- 2022-01-04 JP JP2023558462A patent/JP2024511436A/ja active Pending
- 2022-01-04 US US18/546,102 patent/US20240121202A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101098305A (zh) * | 2007-03-28 | 2008-01-02 | 秦勇 | 一种宽带网络接入及流量管理调度系统 |
CN101729266A (zh) * | 2008-11-03 | 2010-06-09 | 华为技术有限公司 | 一种建链报文的计费方法和装置 |
WO2018004057A1 (ko) * | 2016-06-30 | 2018-01-04 | (주)넷비젼텔레콤 | 다중 경로 환경에서의 서비스 플로우 별 mp-gw 포트 매핑 방법 및 시스템 |
CN107809353A (zh) * | 2017-11-03 | 2018-03-16 | 赛尔网络有限公司 | 多端口实测带宽的测量方法及网间结算方法 |
CN112073445A (zh) * | 2020-11-16 | 2020-12-11 | 浙江山迅网络科技有限公司 | 混合端口流量调度方法、装置、可读存储介质及电子设备 |
CN113037657A (zh) * | 2021-03-23 | 2021-06-25 | 北京汇钧科技有限公司 | 流量的调度方法、装置、电子设备及计算机可读介质 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230117644A1 (en) * | 2021-10-15 | 2023-04-20 | Pensando Systems Inc. | Methods and systems for processing network packets using a service device in a smart switch |
Also Published As
Publication number | Publication date |
---|---|
CN113037657B (zh) | 2022-09-06 |
US20240121202A1 (en) | 2024-04-11 |
JP2024511436A (ja) | 2024-03-13 |
CN113037657A (zh) | 2021-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2022199202A1 (zh) | 流量的调度方法、装置、电子设备及计算机可读介质 | |
US20200244588A1 (en) | Scalable network slice based queuing using segment routing flexible algorithm | |
KR100696003B1 (ko) | 네트워크 최적화 방법 | |
US9178767B2 (en) | Intelligent traffic quota management in split-architecture networks | |
RU2571377C2 (ru) | Система и способ управления службами, развитый nodeb и шлюз сети пакетной передачи данных | |
WO2019134639A1 (zh) | 实现无缝最优跨域路径的方法、装置、设备及存储介质 | |
CN107566274A (zh) | 资源预留协议lsp和非资源预留协议lsp的带宽管理 | |
KR20150000152A (ko) | 소프트웨어 정의 네트워킹 기반 네트워크 제어 방법 및 이를 수행하는 장치 | |
CN103916634B (zh) | 一种基于openflow控制的视频点播方法 | |
CN112202930B (zh) | 一种移动设备接入sd-wan网络方法、pop和系统 | |
CN107911316B (zh) | 一种基于MPLS in SDN技术的流量调度方法及系统 | |
CN113225253B (zh) | 一种报文转发方法及装置 | |
WO2023279818A1 (zh) | 确定性流的转发方法及装置、存储介质及电子装置 | |
EP3148140A1 (en) | Computing and network resource reservation | |
Chaudhuri et al. | Validation of a DiffServ based QoS model implementation for real-time traffic in a test bed | |
CN101127705B (zh) | 实现网络传输服务质量的方法 | |
Karamchati et al. | A novel architecture to enhance Quality of Service in IP networks | |
CN107659513A (zh) | 一种基于OpenFlow技术的QoS流量控制方法 | |
KR20110066072A (ko) | 서브 플로우를 기반으로 네트워크를 관리하기 위한 장치 | |
CN105052098B (zh) | 中继管理装置、中继管理方法以及中继管理系统 | |
Samdanis et al. | Service Boost: Towards on-demand QoS enhancements for OTT apps in LTE | |
US20240259289A1 (en) | Provisioning low latency services in cable television (catv) networks compliant with low latency docsis (lld) | |
WO2022237860A1 (zh) | 报文处理方法、资源分配方法以及相关设备 | |
Rahaman | RSVP AND LDP: PROTOCOLS FOR TRAFFIC ENGINEERING | |
Hamad et al. | Performance Assessment of QoS metrics in Software Defined Networking using Floodlight Controller |
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: 22773867 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 18546102 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11202305434U Country of ref document: SG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2023558462 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 12/02/2024) |