WO2021078286A1 - 一种数据处理方法及其装置 - Google Patents

一种数据处理方法及其装置 Download PDF

Info

Publication number
WO2021078286A1
WO2021078286A1 PCT/CN2020/123406 CN2020123406W WO2021078286A1 WO 2021078286 A1 WO2021078286 A1 WO 2021078286A1 CN 2020123406 W CN2020123406 W CN 2020123406W WO 2021078286 A1 WO2021078286 A1 WO 2021078286A1
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth
bandwidth adjustment
service flow
time period
service
Prior art date
Application number
PCT/CN2020/123406
Other languages
English (en)
French (fr)
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 华为技术有限公司
Priority to EP20878606.1A priority Critical patent/EP4037272A4/de
Publication of WO2021078286A1 publication Critical patent/WO2021078286A1/zh
Priority to US17/726,985 priority patent/US20220248259A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0273—Traffic management, e.g. flow control or congestion control adapting protocols for flow control or congestion control to wireless environment, e.g. adapting transmission control protocol [TCP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/20—Negotiating bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Definitions

  • This application relates to the field of Internet technology, and in particular to a data processing method and device.
  • data streams have different transmission targets during network transmission.
  • data streams such as virtual reality, augmented reality, and high-definition video transmission pay attention to the transmission goal of high throughput during network transmission; data streams such as real-time applications and vehicle-to-vehicle communication in the Internet of Vehicles are paid attention to during network transmission.
  • Low latency is the transmission goal; the data stream of remote video medical services pays attention to the transmission goals of high bandwidth, low latency, and high reliability in the network transmission process.
  • the embodiments of the present application provide a data processing method and device, which are beneficial for determining bandwidth allocation information among multiple service streams.
  • an embodiment of the present application provides a data processing method.
  • the method includes: obtaining first bandwidth adjustment information and bandwidth adjustment results of each of the M service flows in a first exploration period, where the bandwidth adjustment result is It is obtained after adjusting each of the foregoing service flows according to the first bandwidth adjustment information; M is an integer greater than or equal to 2; according to the first bandwidth adjustment information and the bandwidth adjustment result, it is determined that each of the foregoing service flows is in the first decision period
  • the second bandwidth adjustment information below; adjust the foregoing various service flows according to the second bandwidth adjustment information.
  • a specific implementation manner of determining the second bandwidth adjustment information of each service flow in the first decision period may be: adjusting according to the first bandwidth Using the information and the bandwidth adjustment result, a machine learning algorithm is used to determine the second bandwidth adjustment information of each of the foregoing service flows in the first decision period.
  • the bandwidth adjustment parameters for the second service flow in the cycle; the foregoing M service flows include the first service flow and the second service flow; according to the first bandwidth adjustment information and the bandwidth adjustment result, it is determined that each of the foregoing service flows is in the first Before the second bandwidth adjustment information in a decision period, the method may further include: determining the first service flow according to the aforementioned N utility value sets; specific implementation manners of adjusting the aforementioned service flows according to the second bandwidth adjustment information It may be: adjusting the first service flow according to the aforementioned first bandwidth adjustment parameter, and adjusting the second service flow according to the aforementioned second bandwidth adjustment parameter.
  • the first service flow is determined according to the N utility value sets, and the bandwidth of the first service flow is further increased, which is beneficial to maximize the network utility.
  • the specific implementation manner of determining the first service flow according to the foregoing N utility value sets may be: determining the first exploration time period from the foregoing N exploration time periods, and the first exploration time period is the same as the foregoing Corresponding to the first utility value set in the N utility value sets, and the sum of all the effective utility values in the first utility value set is greater than any utility value set in the N utility value sets except the first utility value set The sum of all the effective values; obtain the bandwidth adjustment parameters of each of the foregoing service flows in the first exploration time period; and set the service corresponding to the maximum value of the bandwidth adjustment parameters of each of the foregoing service flows in the first exploration time period Flow as the first business flow.
  • the first exploration time period is determined from the aforementioned N exploration time periods, and the service flow corresponding to the maximum value of the bandwidth adjustment parameters of the aforementioned service flows in the first exploration time period is taken as the first
  • the service flow further increases the bandwidth of the first service flow, which is beneficial to maximize the network utility.
  • the first bandwidth adjustment parameter and the second bandwidth adjustment parameter are determined according to the utility value of the first service flow in the first exploration time period and the bandwidth adjustment parameter of the first service flow in the first exploration time period.
  • the specific implementation of the second bandwidth adjustment parameter may be: determining the first bandwidth according to the utility value of the first service flow in the first exploration time period and the bandwidth adjustment parameter of the first service flow in the first exploration time period Adjust the parameter; and determine the second bandwidth adjustment parameter according to the first bandwidth adjustment parameter.
  • the specific value of the first bandwidth adjustment parameter is determined according to the utility value of the first service flow in the first exploration time period and the bandwidth adjustment parameter of the first service flow in the first exploration time period.
  • the implementation manner may be: determining the first value according to the utility value of the first service flow in the first exploration time period and the bandwidth adjustment parameter of the first service flow in the first exploration time period; If a value is less than or equal to the preset threshold, the first value is used as the first bandwidth adjustment parameter.
  • the efficiency of maximizing the network utility may be reduced, or it may be impossible to realize the maximization of the network utility.
  • the first value is less than or equal to the preset threshold value, the first value is used as the first bandwidth adjustment parameter, and the first service flow is adjusted according to the first bandwidth adjustment parameter, which is beneficial to ensure the realization of network utility maximize.
  • the method may further include: if the first value is greater than the preset threshold, using the preset threshold as the first bandwidth adjustment parameter.
  • the first value may be determined according to the second value and the third value; wherein, the second value may be the utility value of the aforementioned first service flow in the first exploration time period, and the The difference between the utility values of the first service flow in any exploration time period other than the first exploration time period in the aforementioned N exploration time periods; the third value may be the first exploration time of the first service flow The difference between the bandwidth adjustment parameter of the first service stream and the bandwidth adjustment parameter of the first service flow in any exploration time period except the first exploration time period in the aforementioned N exploration time periods.
  • the method may further include: obtaining the baseline utility sum of the first decision period,
  • the baseline utility sum of the first decision-making cycle is the sum of the utility values of the aforementioned M business flows in the second decision-making cycle; if there is at least one utility value set in the N utility value sets, the sum of all the effective utility values in the utility value set is greater than or equal to this
  • the benchmark utility sum triggers the execution of the step of determining the foregoing first service flow according to the N utility value sets.
  • the second decision period can be the last decision period of the first decision period
  • the network has already maximized the network utility, that is, there is no need to perform additional adjustments to M
  • the bandwidth allocation information between the M service streams is adjusted.
  • the method may further include: if the sum of all effective values in each of the N utility value sets is less than the baseline utility sum, obtaining the aforementioned M in the second decision period Bandwidth allocation information between two service flows; this bandwidth allocation information is used as the bandwidth allocation information between M service flows in the first decision period.
  • the method may further include: if the type of the time period to which the current time belongs is the exploration type, determining the bandwidth adjustment parameters of each of the foregoing service flows in the second exploration time period, wherein the second exploration The time period is the exploration time period to which the current time belongs in the aforementioned first exploration period; according to the bandwidth adjustment parameters of the aforementioned service flows in the second exploration time period, the bandwidth allocation for each of the aforementioned service flows in the first bandwidth allocation information The information is adjusted to obtain the second bandwidth allocation information; where the first bandwidth allocation information is the bandwidth allocation information between M service flows in the second decision period, and the second bandwidth allocation information is the second exploration time period. Bandwidth allocation information among M service flows; in the second exploration time period, data packets belonging to M service flows are scheduled according to the second bandwidth allocation information.
  • an embodiment of the present application provides a data processing device, which is a network device or a device (such as a chip) with a network device function.
  • the device has the function of realizing the data processing method provided in the first aspect, and the function is realized by hardware or by hardware executing corresponding software.
  • the hardware or software includes one or more modules corresponding to the above-mentioned functions.
  • the embodiments of the present application provide another data processing device.
  • the data processing device is a network device or a device with network device functions (such as a chip).
  • the data processing device includes a memory and a processor, and a program is stored in the memory. Instruction, the processor calls the program instructions stored in the memory to implement the data processing method provided in the first aspect.
  • FIG. 1 is a schematic diagram of the architecture of a communication system disclosed in an embodiment of the present application
  • FIG. 2 is a schematic flowchart of a data processing method disclosed in an embodiment of the present application
  • FIG. 5 is a schematic flowchart of yet another data processing method disclosed in an embodiment of the present application.
  • Fig. 6c is a schematic diagram of a network topology disclosed in an embodiment of the present application.
  • Fig. 6f is a schematic diagram of another network topology disclosed in an embodiment of the present application.
  • FIG. 6g is a comparison diagram of the average bandwidth utilization rate of all links in the network shown in FIG. 6f when the data processing method provided by the embodiment of the present application and DCTCP are used according to an embodiment of the present application;
  • FIG. 7 is a schematic structural diagram of a data processing device disclosed in an embodiment of the present application.
  • Fig. 8 is a schematic structural diagram of another data processing device disclosed in an embodiment of the present application.
  • FIG. 1 is a schematic structural diagram of a communication system disclosed in an embodiment of the present application.
  • the communication system includes: a first terminal device 101, a second terminal device 102, a network device 103, a first service device 104, and a second service device 105.
  • both the first service device 104 and the second service device 105 can provide services for the terminal device.
  • the terminal device may obtain data resources from the first service device 104 (or the second service device 105).
  • the service flow to which the data obtained by the terminal device from the first service device 104 belongs is different from the service flow to which the data obtained from the second service device 105 belongs.
  • one service flow may include one or more data flows. In other words, multiple data flows on the same link may be aggregated into one service flow.
  • Different data streams belonging to the same service flow pay attention to the same transmission target during the transmission process, and different data streams belonging to different service streams pay different attention to the transmission target during the transmission process. For example, service stream 1 pays attention to the transmission goal of high throughput during transmission, while service stream 2 pays attention to the transmission goal of low delay during transmission.
  • the first terminal device 101 when the first terminal device 101 needs the service provided by the first service device 104, it may generate request 1 and send the request 1 to the first service device 104. After receiving the request 1, the first service device 104 may respond to the request 1, that is, send the service flow 1 requested by the request 1 to the network device 103.
  • the second terminal device 102 when the second terminal device 102 needs the service provided by the second service device 105, it can generate a request 2 and send the request 2 to the second service device 105. After receiving the request 2, the second service device 105 may respond to the request 2, that is, send the service flow 2 requested by the request 2 to the network device 103.
  • the network device 103 When the network device 103 receives the service flow 1 and the service flow 2, it can obtain the first bandwidth adjustment information and the bandwidth adjustment result of the service flow 1 and the service flow 2 in the first exploration period, and according to the first bandwidth adjustment information And the bandwidth adjustment result, determine the second bandwidth adjustment information of the service flow 1 and the service flow 2 in the first decision period; and adjust the service flow 1 and the service flow 2 according to the second bandwidth adjustment information.
  • the network device 103 may determine the bandwidth allocation information between the service flow 1 and the service flow 2 according to the adjustment result, and then schedule the data packets belonging to the service flow 1 and the data packets belonging to the service flow 2 according to the bandwidth allocation information, so as to combine
  • the data packet belonging to the service flow 1 is sent to the first terminal device 101, and the data packet belonging to the service flow 2 is sent to the second terminal device 102.
  • the bandwidth adjustment result is obtained after adjusting the service flow 1 and the service flow 2 according to the first bandwidth adjustment information.
  • the first terminal device 101 and the second terminal device 102 are both entities on the user side for receiving or transmitting signals, such as mobile phones.
  • the terminal device may also be called a terminal (terminal), user equipment (UE), mobile station (mobile station, MS), mobile terminal (mobile terminal, MT), and so on.
  • the terminal device can be a mobile phone (mobile phone), smart TV, wearable device, tablet computer (Pad), computer with wireless transceiver function, virtual reality (virtual reality, VR) terminal device, augmented reality (augmented reality, AR) terminal Equipment, wireless terminals in industrial control, wireless terminals in self-driving, wireless terminals in remote medical surgery, wireless terminals in smart grid, transportation Wireless terminals in transportation safety, wireless terminals in smart cities, wireless terminals in smart homes, and so on.
  • the embodiments of the present application do not limit the specific technology and specific device form adopted by the terminal device.
  • the network device 103 may be a device with a forwarding function. Specifically, the network device 103 may be a router, a switch, or other devices.
  • Both the first service device 104 and the second service device 105 may be composed of a processor, a memory, and a network interface. Specifically, both the first service device 104 and the second service device 105 may be servers. In the embodiment of the present application, both the first service device 104 and the second service device 105 may be data servers.
  • the network device 103 in the communication system corresponding to the embodiment of the present application can receive M service streams.
  • the network device 103 in the communication system shown in FIG. 1 receives two service streams only for example, and does not constitute Limitations of the embodiments of this application.
  • the specific value of M may also be 3, 4, 5 or other numerical values.
  • the first terminal device 101 and the second terminal device 102 both acquire only one service flow, and the difference in the service flows obtained by each is only for example, and does not constitute a reference to this application.
  • one terminal device can obtain multiple service streams, and different terminal devices can obtain the same service stream.
  • the first service device 104 and the second service device 105 both send a service flow to the terminal device, and the different service flows sent by each are only for example, and do not constitute a reference to the embodiment of the present application.
  • one service device can send multiple service streams, and different service devices can send the same service stream.
  • the communication system shown in FIG. 1 includes two terminal devices and two service devices only for example, and does not constitute a limitation to the embodiment of the present application.
  • the number of terminal devices in the communication system can also be one, three, or other numbers
  • the number of service devices in the communication system can also be one, three, or other numbers.
  • M can be an integer greater than or equal to 2.
  • Each of the M service streams can include one or more data streams, and multiple data streams belonging to the same service stream pay attention to the same transmission target during transmission, and data streams belonging to different service streams pay attention to during the transmission process.
  • the transmission destination is different.
  • the network device may aggregate the multiple data streams into one service stream.
  • each control period may include one exploration period and one decision period, and under the same control period, the time occupied by the exploration period is earlier than the time occupied by the decision period.
  • the first bandwidth adjustment information may indicate the adjustment of the first bandwidth allocation information performed by the network device in the first exploration period, and the first exploration period may be the current exploration period.
  • the first bandwidth allocation information may be the bandwidth allocation information between the aforementioned M service flows in the second decision period (that is, the decision period in the previous control period), where the second decision period may be the previous one of the first decision period. Decision cycle.
  • the first control period includes the first exploration period and the first decision period
  • the second control period includes the second exploration period and the second decision period.
  • the first control period may be the current control period, and the second control period may be the current The previous control period of the control period.
  • the bandwidth allocation information may include the bandwidth value allocated by the network device to each of the M service flows, or the bandwidth allocation ratio among the M service flows.
  • the first bandwidth adjustment information may include bandwidth adjusted for each service flow on the basis of the foregoing first bandwidth allocation information. For example, if the total bandwidth of the network device is 3Gbps, the value of M is 3, and the bandwidth allocated by the network device to service stream 1, service stream 2, and service stream 3 of the 3 service streams (that is, the first bandwidth allocation information When both are 1 Gbps, the first bandwidth adjustment information may be 0.2 Gbps, -0.1 Gbps, and -0.1 Gbps. At this time, the first bandwidth adjustment information indicates that on the basis of the first bandwidth allocation information, the network device increases the bandwidth of service stream 1 by 0.2 Gbps in the first exploration period, and equalizes the bandwidth of service stream 2 and service stream 3. Decrease 0.1Gbps.
  • the foregoing bandwidth adjustment result may be used to characterize the network utility obtained by scheduling data packets of M service streams according to the adjusted bandwidth allocation information after adjusting the first bandwidth allocation information according to the first bandwidth adjustment information.
  • network utility can refer to the degree of user satisfaction after allocating network bandwidth to network users.
  • the bandwidth adjustment result may include the utility value of each of the M service flows in the first exploration period, and the utility value of each service flow in the first exploration period may be used to measure the network user’s contribution to the network equipment. The degree of satisfaction of the bandwidth allocated for the service flow in the first exploration period.
  • an electronic device (such as a terminal device or a service device) that generates the data packet may add a field to the header of the data packet, and indicate the transmission target of the data packet during the transmission process through the added field.
  • the network device when the network device receives the data packet, it can determine the transmission target that the data packet pays attention to during the transmission process through the information recorded in the additional field in the header of the data packet.
  • data packets with the same transmission destination are aggregated into the same service flow.
  • the network device can control data packets belonging to the same service flow to enter the same queue, and control data packets belonging to different service flows to enter different queues.
  • each queue is an independent and isolated queue, which can avoid the mutual interference of data packets in different queues during the process of scheduling data packets.
  • scheduling for a single transmission target can be realized.
  • the process of scheduling data packets by network devices can be simplified.
  • the network device can call an existing or redesigned flow control method for a single transmission target through a public interface, and apply it to each queue to schedule data packets.
  • the embodiments of the present application can be compatible with existing or redesigned flow control methods for single transmission targets.
  • the aforementioned added field can be placed in the first data field in the optional field of the packet header.
  • the first data field can record the transmission target of the data packet during transmission.
  • other information can also be recorded, which is not limited in the embodiment of the present application.
  • Step S202 The network device determines the second bandwidth adjustment information of each of the foregoing service flows in the first decision period according to the first bandwidth adjustment information and the bandwidth adjustment result.
  • the network device may determine the foregoing various services according to the first bandwidth adjustment information and the bandwidth adjustment result. Stream the second bandwidth adjustment information in the first decision period. Furthermore, each of the M service streams is adjusted according to the second bandwidth adjustment information.
  • the network device determines the second bandwidth adjustment information of each service flow in the first decision period based on the first bandwidth adjustment information and bandwidth adjustment result of each service flow in the first exploration period, which is beneficial to better determine Bandwidth allocation information between the various service flows. And when multiple service streams coexist and the transmission targets of multiple service streams are different, it is conducive to achieve the differentiated transmission targets of each service stream at the same time, which is conducive to improving network utility.
  • the total bandwidth of the network device is 3Gbps
  • the value of M is 3
  • the bandwidth allocated by the network device to service stream 1, service stream 2, and service stream 3 of the 3 service streams (that is, the first bandwidth allocation information ) Is 1Gbps
  • the first bandwidth adjustment information is 0.2Gbps, -0.1Gbps and -0.1Gbps
  • the network utility included in the bandwidth adjustment result is 10
  • in the second decision period according to the first bandwidth allocation information scheduling belongs to this
  • the network utility obtained by the data packets of 3 business flows is 8. It can be seen that adjusting the three service streams through the first bandwidth adjustment information improves the network utility. In other words, by increasing the bandwidth of service stream 1 and correspondingly reducing the bandwidth of service stream 2 and service stream 3, network utility can be improved.
  • the network device may determine the second bandwidth adjustment information to be 0.4Gbps, -0.2Gbps, and -0.2Gbps according to the first bandwidth adjustment information and the bandwidth adjustment result.
  • the second bandwidth adjustment information further increases the bandwidth allocated to the service stream 1 on the basis of the first bandwidth adjustment information, which is beneficial to further improve the network utility.
  • the bandwidth of service stream 1 when the bandwidth of service stream 1 is increased above, the bandwidth of service stream 2 and service stream 3 is reduced in proportion (that is, the second bandwidth adjustment information is 0.4Gbps, -0.2Gbps and -0.2Gbps) only for For example, it does not constitute a limitation to the embodiments of the present application. In other feasible implementation manners, when the bandwidth of service stream 1 is increased, the bandwidth of service stream 2 and service stream 3 can also be reduced in unequal proportions.
  • the second bandwidth adjustment information may also be 0.4Gbps, -0.15Gbps, and -0.25Gbps.
  • the network device allocates bandwidth for service stream 1, service stream 2, and service stream 3 among the three service streams (that is, the first bandwidth allocation
  • the first bandwidth adjustment information is 0.2Gbps, -0.1Gbps and -0.1Gbps
  • the network utility included in the bandwidth adjustment result is 10
  • the second decision period according to the first bandwidth allocation information scheduling belongs to
  • the network utility obtained by the data packets of the three service flows is 12. It can be seen that adjusting the three service streams through the first bandwidth adjustment information reduces the network utility. In other words, by increasing the bandwidth of service stream 1 and correspondingly reducing the bandwidth of service stream 2 and service stream 3, network utility will be reduced.
  • the network device may determine the second bandwidth adjustment information to be -0.2Gbps, 0.1Gbps, and 0.1Gbps according to the first bandwidth adjustment information and the bandwidth adjustment result.
  • Increasing the bandwidth of service stream 1 and correspondingly reducing the bandwidth of service stream 2 and service stream 3 will reduce network utility. Therefore, reducing the bandwidth of service stream 1 and correspondingly increasing the bandwidth of service stream 2 and service stream 3 can improve network utility The probability is higher. That is, adjusting each service flow according to the second bandwidth adjustment information is beneficial to improving network utility.
  • a specific implementation manner for the network device to determine the second bandwidth adjustment information of each service flow in the first decision period according to the first bandwidth adjustment information and the bandwidth adjustment result may be: according to the first For the bandwidth adjustment information and the bandwidth adjustment result, a machine learning algorithm is used to determine the second bandwidth adjustment information of each of the foregoing service flows in the first decision period. Specifically, the network device may use the first bandwidth adjustment information and the bandwidth adjustment result as the input of the machine learning algorithm, and use the output of the machine learning algorithm as the second bandwidth adjustment information.
  • the machine learning algorithm may specifically be an online learning algorithm. In this way, the network device can continuously learn through the first bandwidth adjustment information and the bandwidth adjustment result during the exploration phase to determine the second bandwidth adjustment information.
  • the bandwidth allocation information between the respective service flows is obtained, and the scheduling belongs to the respective service flows according to the bandwidth allocation information
  • the network utility obtained by the data packet is higher.
  • the start time of network traffic has a large uncertainty, and there are unpredictable bursts of traffic in the network. Since the data processing method based on online learning may not depend on a specific flow model, the data processing method based on online learning provided in the embodiments of the present application can enhance the compatibility with complex traffic models and diversified applications.
  • Step S203 The network device adjusts each of the foregoing service flows according to the second bandwidth adjustment information.
  • the duration of each exploration time period may be the same, and adjacent exploration time periods may be continuous.
  • the decision period in each control period may include one or more decision time periods, and the duration of each decision time period may be the same, and adjacent decision time periods may be continuous.
  • the duration of the decision time period and the exploration time period may be the same, or the duration of the decision time period may be greater than the duration of the exploration time period.
  • the exploration cycle and the decision cycle are continuous in time. Take the structural schematic diagram of a control period shown in FIG. 3b as an example. Among them, the second control period is the previous control period of the first control period, and the third control period is the next control period of the first control period.
  • each control period includes an exploration period and a decision period
  • each exploration period includes two exploration time periods (ie, the gray filled squares in Figure 3b)
  • each decision period includes a decision time period (ie The diagonal lines in Figure 3b fill the squares).
  • the form of the utility function in Table 1 is only used as an example, and does not constitute a limitation to the embodiments of the present application.
  • the utility function of the service flow may also be in other forms according to the transmission target that the service flow pays attention to during the transmission process.
  • U n represents the utility function, Represents the total bandwidth allocated by the service flow n on the link p; C p represents the link bandwidth capacity on the link p; It represents the bandwidth allocated on the link p for each data stream constituting the service flow n, and i represents the number of each data stream constituting the service stream n.
  • Convex optimization is a sub-field of mathematical optimization, which studies the problem of minimizing convex functions defined in convex sets.
  • the network device may include two layers of logic architecture: a slow control layer and a fast control layer.
  • the slow control layer can be used to solve the first problem of how to maximize the network utility decomposition, that is, the slow control layer can control the bandwidth allocation coarse-grained, and ensure the optimal bandwidth allocation result on a larger time scale.
  • the fast control layer can be used to solve the second problem of how to maximize network utility decomposition, that is, the fast control layer can fine-grained control of bandwidth allocation, and ensure that data packets can be quickly responded and scheduled on a smaller time scale. .
  • the slow control layer can determine the bandwidth allocation information between each service flow at the beginning of the time period, and then transmit the bandwidth allocation information to the fast control layer.
  • the fast control layer can schedule data packets belonging to each service flow according to the bandwidth allocation information in this time period.
  • the network device may determine the bandwidth adjustment parameter of each service flow in the exploration time period at the start time of the exploration time period, and then determine the bandwidth adjustment parameter at the exploration time according to the bandwidth adjustment parameter and the first bandwidth allocation information.
  • Bandwidth allocation information between M service flows in the segment and schedule data packets belonging to each service flow according to the bandwidth allocation information, so that the actual network traffic is consistent with the bandwidth allocation information.
  • the network device can quantify the transmission performance of the exploration time period as a utility value through the utility function of each service flow at the end time of the exploration time period, and divide the determined M utility values into a utility value set . There is a one-to-one correspondence between the utility value set and the exploration time period.
  • step S301 refers to the specific description of step S201 in FIG. 2, which will not be repeated here.
  • Step S302 The network device determines the first service flow according to the N utility value sets.
  • the foregoing M service flows may include a first service flow and a second service flow.
  • the network device can determine whether to increase the bandwidth of the first service stream and reduce the bandwidth of the second service stream correspondingly or maintain the second service stream according to the bandwidth adjustment parameters and N utility value sets of the aforementioned service streams in each exploration time period. The bandwidth remains unchanged, which is conducive to maximizing network utility.
  • the numbers of the first service flow and the second service flow may both be one or more, and the sum of the numbers of the first service flow and the second service flow is M.
  • the bandwidth adjustment parameter for the first second service flow may be a bandwidth reduction parameter, and the bandwidth reduction parameter is -0.2Gbps; the bandwidth adjustment parameter for the second second service flow may be 0, that is, the first second service flow is maintained.
  • the bandwidth of the two second service streams is the same as the bandwidth for the second service stream in the first bandwidth allocation information.
  • a specific implementation manner for the network device to determine the first service flow according to the N utility value sets may be: the network device determines the first exploration time period from the aforementioned N exploration time periods, and obtains the aforementioned service flows The bandwidth adjustment parameter in the first exploration time period, and the service flow corresponding to the bandwidth adjustment parameter that is greater than zero among the bandwidth adjustment parameters of each service flow in the first exploration time period is taken as the first service flow; wherein, The first exploration time period corresponds to the first utility value set in the N utility value sets, and the sum of all the effective utility values in the first utility value set is greater than the first utility value divided by the N utility value sets The sum of all effective values in any set of utility values outside the set.
  • the network device may determine the sum of all the effective utility values in each utility value set, and use the utility value set with the largest sum of utility values as the first utility value set. Further, according to the one-to-one correspondence between the utility value set and the exploration time period, the first exploration time period corresponding to the first utility value set can be determined.
  • the maximum sum of all the effective values in the first utility value set can indicate that: compared to the network obtained after adjusting the bandwidth of each service stream in any exploration time period except the first exploration time in the N exploration time periods Utility, the network utility obtained after adjusting the bandwidth of each service stream at the first exploration time is greater.
  • the bandwidth adjustment direction may include increasing bandwidth or decreasing bandwidth.
  • the service flow corresponding to the bandwidth adjustment parameter that is greater than zero in the bandwidth adjustment parameter of each service flow in the first exploration time period is a service flow whose bandwidth is increased in the first exploration time period.
  • the network device may use the service flow corresponding to the bandwidth adjustment parameter greater than zero among the bandwidth adjustment parameters of the aforementioned service flows in the first exploration time period as the first service flow, and set the M services
  • the service flow except the first service flow in the flow is regarded as the second service flow. Since in the embodiment of the present application, the network device can increase the bandwidth of at least one service flow in each exploration time period, at this time, the number of the first service flow and the second service flow may be one or more.
  • the network device After determining the first service flow and the second service flow, it is indicated that the network device has determined the bandwidth adjustment direction for each service flow in the first exploration time period. Wherein, the bandwidth adjustment direction for the first service flow is increasing bandwidth, and the bandwidth adjustment direction for the second service flow is reducing bandwidth.
  • Step S303 The network device determines the second bandwidth adjustment information of each of the foregoing service flows in the first decision period according to the first bandwidth adjustment information and the bandwidth adjustment result; the second bandwidth adjustment information includes the first bandwidth adjustment parameter and the first decision period.
  • Bandwidth adjustment parameter the first bandwidth adjustment parameter is the bandwidth adjustment parameter for the first service flow in the first decision period
  • the second bandwidth adjustment parameter is the bandwidth for the second service flow in the first decision period Adjust parameters; the foregoing M service flows include the first service flow and the second service flow.
  • the first bandwidth adjustment parameter may be a bandwidth increase parameter
  • the second bandwidth adjustment parameter may be a bandwidth decrease parameter or zero.
  • the bandwidth increase parameter may also indicate the bandwidth value or the bandwidth ratio to be increased for the first service flow based on the first bandwidth allocation information.
  • the bandwidth decrease parameter may also indicate that the bandwidth is allocated for the second service on the basis of the first bandwidth allocation information. The bandwidth value or bandwidth ratio of the flow reduction.
  • the bandwidth adjustment parameter for the first service flow in the first decision period may be greater than the bandwidth adjustment parameter for the first service flow in the first exploration time period.
  • the bandwidth adjustment parameter for the first service flow in the first decision period is greater than the bandwidth adjustment parameter for the first service flow in the first exploration time period.
  • Bandwidth adjustment parameters For example, when the bandwidth adjustment parameters for the first service flow 1 and the first service flow 2 in the first exploration time period are 0.2Gbps and 0.1Gbps, respectively, the bandwidth adjustment parameters for the first service flow 1 and the first service flow in the first decision period
  • the bandwidth adjustment parameters of stream 2 can be 0.3Gbps and 0.2Gbps respectively.
  • the bandwidth adjustment parameter for the first service flow 1 in the first exploration time period is greater than the bandwidth adjustment parameter for the first service flow 2
  • the bandwidth adjustment parameter for the first service flow 1 in the first decision period The bandwidth adjustment parameter may be greater than the bandwidth adjustment parameter for the first service flow 2.
  • the bandwidth adjustment parameters for the second service flow in the first decision period and the first exploration time period are both bandwidth reduction parameters, and the bandwidth adjustment parameters for the second service flow in the first decision period
  • the bandwidth reduction parameter of the flow (that is, the second bandwidth adjustment parameter) is smaller than the bandwidth reduction parameter for the first service flow in the first exploration time period.
  • the bandwidth reduction parameter for the second service flow in the first exploration time period is -0.2 Gbps
  • the bandwidth reduction parameter for the second service flow in the first decision period may be -0.3 Gbps. It should be noted that in each exploration period, the sum of bandwidth adjustment parameters for each of the M service streams is zero.
  • the bandwidth adjustment parameter for the second service flow in the first exploration time period is a bandwidth reduction parameter
  • the bandwidth adjustment parameter of the second service flow may still be a bandwidth reduction parameter, and the bandwidth reduction parameter for the second service flow in the first decision period may be smaller than that in the first exploration time period
  • the bandwidth reduction parameter for the second service flow If the bandwidth adjustment parameter for the second service flow in the first exploration time period is 0, the bandwidth adjustment parameter for the second service flow in the first decision period may be 0, a bandwidth reduction parameter, or a bandwidth increase parameter.
  • step S303 refers to the specific description of step S202 in FIG. 2, which will not be repeated here.
  • Step S304 The network device adjusts the first service flow according to the first bandwidth adjustment parameter, and adjusts the second service flow according to the second bandwidth adjustment parameter.
  • the network device adjusts the first service flow according to the first bandwidth adjustment parameter, and adjusts the second service flow according to the second bandwidth adjustment parameter.
  • the specific implementation manner may be: according to the The first bandwidth adjustment parameter adjusts the bandwidth allocation information for the first service flow in the first bandwidth allocation information, and according to the second bandwidth adjustment parameter, the bandwidth allocation for the second service flow in the first bandwidth allocation information The information is adjusted, where the first bandwidth allocation information is the bandwidth allocation information among the foregoing M service flows in the second decision period.
  • the second decision period is the decision period in the previous control period of the control period to which the aforementioned first decision period belongs.
  • Step S401 The network device obtains the first bandwidth adjustment information and the bandwidth adjustment result of each of the M service flows in the first exploration period, and the bandwidth adjustment result is to adjust the foregoing each service flow according to the first bandwidth adjustment information
  • the first exploration period includes N exploration time periods, the first bandwidth adjustment information includes the bandwidth adjustment parameters of each service flow in each exploration time period; the bandwidth adjustment result includes N utility value sets, the first The n utility value sets include the utility value of each service flow in the nth exploration time period; M and N are integers greater than or equal to 2, 1 ⁇ n ⁇ N, M ⁇ N.
  • Step S402 The network device determines a first exploration time period from the aforementioned N exploration time periods, and the first exploration time period corresponds to a first utility value set in the N utility value sets.
  • the sum of all effective values of is greater than the sum of all effective values in any utility value set except the first utility value set in the N utility value sets.
  • step S401 may refer to the specific description of step S301 in FIG. 3a
  • step S402 to step S403 may refer to the specific description of step S302 in FIG. 3a, which will not be repeated here.
  • Step S404 The network device uses the service flow corresponding to the maximum value of the bandwidth adjustment parameters of the aforementioned service flows in the first exploration time period as the first service flow.
  • the network device may use the service flow corresponding to the bandwidth adjustment parameter greater than zero among the bandwidth adjustment parameters of the aforementioned service flows in the first exploration time period as the first service flow, and the number of the first service flow may be one Or more. After the network device determines the first service flow, the bandwidth of the first service flow can be further increased, thereby helping to maximize the network utility.
  • the network device increases the bandwidth of different service flows in each exploration time period (and correspondingly reduces the bandwidth of other service flows, or keeps the bandwidth of some service flows unchanged), and according to each exploration time period
  • the sum of all effective values in the corresponding utility value set can determine how to adjust each of the M service flows in the decision period of the control period to which the exploration time period belongs is beneficial to maximize the network utility.
  • how to maximize the network utility can be regarded as a convex optimization problem, and the bandwidth adjustment information between the corresponding M service flows when the network utility is maximized can be regarded as the solution of the convex optimization problem.
  • the solution of the convex optimization problem is obtained. If the bandwidth value (or bandwidth ratio) added by the network device for the first service flow in the first decision period is too small, the convergence speed of the convex optimization problem may be slow. If the bandwidth value (or bandwidth ratio) added by the network device for the first service flow in the first decision period is too large, it may cause the solution of the convex optimization problem to be missed.
  • the network device may use the preset threshold as the first bandwidth adjustment parameter. In this way, it helps to ensure that the network's utility is maximized.
  • the first value may be determined according to the second value and the third value; wherein, the second value may be the utility value of the aforementioned first service flow in the first exploration time period, and the The difference between the utility values of the first service flow in any exploration time period other than the first exploration time period in the aforementioned N exploration time periods; the third value may be the first exploration time of the first service flow The difference between the bandwidth adjustment parameter of the first service stream and the bandwidth adjustment parameter of the first service flow in any exploration time period except the first exploration time period in the aforementioned N exploration time periods.
  • step S405 can be referred to the specific description of step S303 in FIG. 3a, which will not be repeated here.
  • step S406 refers to the specific description of step S304 in FIG. 3a, which will not be repeated here.
  • the first exploration time period is determined from the foregoing N exploration time periods, and the service flow corresponding to the maximum value of the bandwidth adjustment parameters of each service flow in the first exploration time period is taken as the first A service flow further increases the bandwidth of the first service flow, which is beneficial to maximize the network utility.
  • Figure 5 is a schematic flow diagram of another data processing method provided by an embodiment of the present application.
  • the method describes in detail how to determine the type of the time period to which the current time belongs, and what operations are performed when the type of the time period is different .
  • the execution subject of step S501 to step S508 is a network device or a chip in a network device.
  • the following takes the network device as the execution subject of the data processing method as an example for description.
  • the method may include but is not limited to the following steps:
  • Step S501 The network device determines the type of the time period to which the current time belongs.
  • the type includes an exploration type or a decision type, and each decision period includes one or more decision time periods.
  • the network device can determine the type of the current time period at the start time of each time period (exploration time period or decision time period), and execute according to the different types. Different operations. Specifically, if the type of the current time period is the decision type, the first service flow needs to be determined, and then the bandwidth of the first service flow is increased in the decision time period. That is, if the type of the current time period is the decision type, the network device can trigger the execution of step S301 to step S304 in FIG. 3a.
  • the network device may preset the duration of each time period as T, and initialize the time to 0.
  • the network device can use
  • Step S502 If the type of the time period to which the current time belongs is the decision type, the network device obtains the first bandwidth adjustment information and the bandwidth adjustment result of each of the M service flows in the first exploration period, and the bandwidth adjustment result is It is obtained after adjusting each of the foregoing service streams according to the first bandwidth adjustment information;
  • the first exploration period includes N exploration time periods, and the first bandwidth adjustment information includes the bandwidth adjustment of each service flow in each exploration time period Parameters;
  • the bandwidth adjustment result includes N utility value sets, the n-th utility value set includes the utility value of each service flow in the n-th exploration time period;
  • M and N are integers greater than or equal to 2, and 1 ⁇ n ⁇ N, M ⁇ N.
  • Step S503 The network device determines the first service flow according to the N utility value sets.
  • Step S504 The network device determines the second bandwidth adjustment information of each of the foregoing service flows in the first decision period according to the first bandwidth adjustment information and the bandwidth adjustment result; the second bandwidth adjustment information includes the first bandwidth adjustment parameter and the first decision period.
  • Bandwidth adjustment parameter the first bandwidth adjustment parameter is the bandwidth adjustment parameter for the first service flow in the first decision period
  • the second bandwidth adjustment parameter is the bandwidth for the second service flow in the first decision period Adjust parameters
  • the foregoing M service flows include the first service flow and the second service flow.
  • step S502 to step S505 please refer to the specific description of step S301 to step S304 in FIG. 3a respectively, which will not be repeated here.
  • Step S506 If the type of the time period to which the current time belongs is the exploration type, the network device determines the bandwidth adjustment parameters of each of the foregoing M service flows in the second exploration time period, where the second exploration time period is The exploration time period to which the current time belongs in the aforementioned first exploration period.
  • the network device may determine the bandwidth adjustment parameters of each of the foregoing M service flows in the second exploration time period at the start time of the current time period. Furthermore, second bandwidth allocation information is determined according to the bandwidth adjustment parameter and the first bandwidth allocation information, and data packets belonging to M service streams are scheduled according to the second bandwidth allocation information. For example, the bandwidth increase parameter or the bandwidth decrease parameter of each service flow in the second exploration time period is determined, where the bandwidth increase (or decrease) parameter may specifically be an increased (or decreased) bandwidth value or a bandwidth ratio.
  • Step S507 The network device adjusts the bandwidth allocation information for each service flow in the first bandwidth allocation information according to the bandwidth adjustment parameters of each service flow in the second exploration time period to obtain second bandwidth allocation information;
  • the first bandwidth allocation information is bandwidth allocation information between M service flows in the second decision period, and the second bandwidth allocation information is bandwidth allocation information between M service flows in the second exploration time period.
  • Step S601 the network equipment is initialized: the number of service streams in the network is set to M, and the duration of the exploration time period and the decision time period are both ⁇ T; the bandwidth capacity of each link of the network equipment is obtained.
  • Step S603 The network device sets a timer interrupt event: the timing length is ⁇ T.
  • the serial number of the time zone will be updated along with the processing process, and the network device can determine whether the current time zone belongs to the exploration type or the decision type according to the serial number of the time zone (or the serial number of the updated time zone), and then execute the corresponding operation.
  • the time period belonging to the exploration type can indicate that the time period is in the exploration period
  • the time period belonging to the decision type can indicate that the time period is in the decision period.
  • the bandwidth allocation information may include the bandwidth value allocated by each service flow, or the bandwidth allocation ratio between each service flow, that is, the ratio between the bandwidth values allocated by each service flow.
  • the embodiment of the present application describes the bandwidth allocation information including the bandwidth allocation ratio.
  • the above-mentioned network equipment performs equal-proportional bandwidth allocation for each of the M service flows (that is, the bandwidth ratio obtained by each service flow allocation is 1/M, where i can be the number of the service flow, Used to uniquely identify a service flow) is only for example, and does not constitute a limitation to the embodiment of the present application.
  • Step S607 The network device schedules the data packets belonging to each service flow according to the bandwidth allocated to each service flow.
  • the network device can determine whether a timer interrupt event is detected, and trigger the execution step when the timer interrupt event is detected S608.
  • an interrupt event can be triggered at the end of each time period, and the network device can detect an interrupt event once every other time period.
  • Step S610 The network device determines the type of the time period, and the type includes an exploration type or a decision type.
  • Step S611 If the type of the time period is the decision type, the network device uses the bandwidth allocation ratio between each service flow in the time period and the sum of the utility values of each service flow in the time period as the next control period If the type of the time period is the exploration type, the network equipment determines the sum of the utility value of each service flow in the time period according to the utility function of each service flow and the average rate of each service flow in the time period .
  • the bandwidth allocation ratio r i (k ⁇ T) between each service flow in the time period is determined at the beginning time of the time period, and the utility value of each service flow in the time period is the end time of the time period definite.
  • the bandwidth allocation ratio r i (k ⁇ T) between the various service flows in this time period can be used as the benchmark for the next control period to indicate: in the exploration time period and decision time period of the next control period, the network equipment is in the bandwidth allocation ratio Adjust the bandwidth allocation ratio of each service stream on the basis.
  • the network device can update the serial number of the time period after entering the new time period. Then determine the type of the time period at the start time of the time period. Specifically, for the execution process of judging the type of the time period, reference may be made to the specific description of step S610, which will not be repeated here.
  • Step S613 If the type of the updated time period is the discovery type, the network device determines the bandwidth allocation ratio between each service flow in the updated time period according to the updated time period serial number.
  • the network device can according to the bandwidth allocation ratio between each service flow in each exploration time period and the bandwidth of each service flow.
  • the utility value determines which service flow's bandwidth is increased in the decision time period, and determines how much bandwidth is increased for the service flow. Then, according to the reference bandwidth allocation ratio of the current control period, the bandwidth allocation ratio in the decision time period is determined, and then step S615 is executed.
  • Step S615 The network device calculates the bandwidth allocated to each service flow according to the determined bandwidth allocation ratio.
  • Step S616 The network device schedules data packets belonging to each service flow according to the bandwidth allocated to each service flow.
  • the network device may use a preset scheduling algorithm to schedule the data packets belonging to each service flow according to the bandwidth B i (n ⁇ T) allocated to each service flow.
  • the preset scheduling algorithm as NUMFabric as an example, the header of the data packet received by the network device may be as shown in Figure 6b.
  • the conventional fields can include but are not limited to the following fields: source port number, destination port number, data sequence number, confirmation sequence number, header length, reserved, control bits (CWR, ECE, URG, ACK, PSH, RST, SYN and FIN), window size, packet checksum and emergency pointer.
  • the fields in the first data field may be fields used by the slow control layer
  • the fields in the second data field may be fields used by the fast control layer.
  • the first data field may also include other fields.
  • the identification of the transmission target can be determined according to the transmission target that the data packet pays attention to during the transmission process. Specifically, when sending a data packet, the sending end may set the identification of the transmission target in the packet header. Among them, CWR and ECE are both used in the ECN field of the IP header.
  • ECE When ECE is 1, notify the other party to reduce the congestion window; URG is 1, indicating that there is data in the packet that needs urgent processing; ACK is 1, confirming that the response field is valid; PSH is 1, indicating that the received data needs to be transmitted to the upper application protocol immediately, if it is 0, the data is cached first; RST is 1, indicating that the TCP connection is abnormal and must be forcibly disconnected; SYN is used to establish a connection, This bit is set to 1, indicating that a connection is desired to be established; FIN is 1, indicating that there will be no more data to be sent in the future, and the connection is to be disconnected.
  • VirtualpacketLen can characterize the length of time the data packet stays in the network device, and the network device can determine how to schedule the data packet according to the VirtualpacketLen in the packet header. It should be noted that with the transmission of data packets, VirtualpacketLen can remain unchanged. The network device can update the parameters in the network device according to the normalized Residual (for example, the linkprice in the switch, and the switch can periodically update the linkprice according to the normalized Residual). With the transmission of data packets, the normalized Residual can remain unchanged. Each time a data packet passes through a hop, pathprice and pathlen can change. The interPacketTime can represent the time difference between two adjacent data packets, and the interPacketTime can be determined at the receiving end.
  • the normalized Residual for example, the linkprice in the switch, and the switch can periodically update the linkprice according to the normalized Residual.
  • the interPacketTime can represent the time difference between two adjacent data
  • the sender Before sending the data packet, the sender can set the data field required by the used preset scheduling algorithm. Taking the preset scheduling algorithm as NUMFabric as an example, NUMFabric needs to use 5 data fields in the above-mentioned second data field.
  • the sending end may initialize each data field in the second data field.
  • the specific initialization process can be:
  • the network device after the network device receives the data packet, it can divide the data packet into the corresponding service flow and control the data packet according to the identification of the transmission target that is recorded in the packet header during the transmission process. Carry out the corresponding queue. After the network device receives the data packet, it can also correspondingly increase the measurement value corresponding to the service flow to which the data packet belongs, and the measurement value is the average rate of the service flow in a period of time. After the network device determines the bandwidth B i (k ⁇ T) allocated to each service flow, it can poll the queue corresponding to each service flow, and preferentially select a small VirtualpacketLen data packet to be sent from the queue that is dequeuing.
  • the network device can reset the measurement value to 0 in order to count the various services in the next time period. The average rate of the flow. After detecting the timer interrupt event, the network device can restart the timer to wait for the next interrupt event to occur.
  • the network device explores the network utility brought by different bandwidth allocation schemes through different exploration time periods, and can determine which bandwidth allocation scheme can bring higher network utility , And further determine a more optimal bandwidth allocation plan on the basis of the bandwidth allocation plan. In this way, it is helpful to maximize network utility.
  • the communication module 701 is configured to receive M service streams
  • the processing module 702 is further configured to determine, according to the first bandwidth adjustment information and the bandwidth adjustment result, the second bandwidth adjustment information of each of the foregoing service flows in the first decision period;
  • the processing module 702 is configured to determine the second bandwidth adjustment information of each service flow in the first decision period according to the first bandwidth adjustment information and the bandwidth adjustment result. Using the first bandwidth adjustment information and the bandwidth adjustment result, a machine learning algorithm is used to determine the second bandwidth adjustment information of each of the foregoing service flows in the first decision period.
  • the processing module 702 when configured to determine the first service flow according to the aforementioned N utility value sets, it can be specifically used to determine the first exploration time period from the aforementioned N exploration time periods.
  • the time period corresponds to the first utility value set in the aforementioned N utility value sets, and the sum of all the effective utility values in the first utility value set is greater than any one of the N utility value sets except the first utility value set.
  • the sum of all the effective values in the utility value set obtain the bandwidth adjustment parameters of each of the aforementioned service flows in the first exploration time period; and set the maximum value of the bandwidth adjustment parameters of the aforementioned service flows in the first exploration time period
  • the service flow corresponding to the value is regarded as the first service flow.
  • the processing module 702 is configured to determine the second bandwidth adjustment information of each service flow in the first decision period according to the first bandwidth adjustment information and the bandwidth adjustment result.
  • the utility functions of different business flows may be different.
  • the processor 802 may specifically perform the following operations: For the first bandwidth adjustment information and the bandwidth adjustment result, a machine learning algorithm is used to determine the second bandwidth adjustment information for each of the foregoing service flows in the first decision period.
  • the processor 802 may also perform the following operations: if the type of the time period to which the current time belongs is the exploration type, determine the bandwidth adjustment parameters of each of the foregoing service flows in the second exploration time period, where the The second exploration time period is the exploration time period to which the current time belongs in the aforementioned first exploration period; according to the bandwidth adjustment parameters of the aforementioned service flows in the second exploration time period, the first bandwidth allocation information is for each of the aforementioned service flows.
  • the above computer instructions can be sent from one website site, computer, server, or data center to another website site, through wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) Computer, server or data center for transmission.
  • the computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server or data center integrated with one or more available media.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, and a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
PCT/CN2020/123406 2019-10-24 2020-10-23 一种数据处理方法及其装置 WO2021078286A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP20878606.1A EP4037272A4 (de) 2019-10-24 2020-10-23 Datenverarbeitungsverfahren und -vorrichtung
US17/726,985 US20220248259A1 (en) 2019-10-24 2022-04-22 Data processing method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201911020020.4 2019-10-24
CN201911020020.4A CN112714081B (zh) 2019-10-24 2019-10-24 一种数据处理方法及其装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/726,985 Continuation US20220248259A1 (en) 2019-10-24 2022-04-22 Data processing method and apparatus

Publications (1)

Publication Number Publication Date
WO2021078286A1 true WO2021078286A1 (zh) 2021-04-29

Family

ID=75540393

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/123406 WO2021078286A1 (zh) 2019-10-24 2020-10-23 一种数据处理方法及其装置

Country Status (4)

Country Link
US (1) US20220248259A1 (de)
EP (1) EP4037272A4 (de)
CN (1) CN112714081B (de)
WO (1) WO2021078286A1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113645662B (zh) * 2021-08-17 2023-08-18 中国联合网络通信集团有限公司 业务处理方法及装置
CN116170375A (zh) * 2021-11-25 2023-05-26 华为技术有限公司 一种参数调整方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101707807A (zh) * 2009-12-14 2010-05-12 中兴通讯股份有限公司 一种业务队列调度的方法和装置
US7885186B2 (en) * 2003-10-03 2011-02-08 Ciena Corporation System and method of adaptively managing bandwidth on optical links shared by multiple-services using virtual concatenation and link capacity adjustment schemes
US8521889B2 (en) * 2003-05-15 2013-08-27 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for modifying bandwidth and/or quality of service for a user session in a network
CN106713169A (zh) * 2016-11-25 2017-05-24 东软集团股份有限公司 一种控制流量带宽的方法和装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102685904B (zh) * 2012-05-07 2015-04-01 中兴通讯股份有限公司 一种带宽自适应分配方法和系统
CN103906238B (zh) * 2012-12-24 2017-02-22 中国移动通信集团北京有限公司 一种带宽分配方法、装置及服务器
CN104811467B (zh) * 2014-01-28 2018-07-06 青岛海尔电子有限公司 综合效用的数据处理方法
CN105763482B (zh) * 2014-12-19 2020-03-10 中兴通讯股份有限公司 一种带宽调节方法及装置
US10033657B2 (en) * 2016-06-30 2018-07-24 Juniper Networks, Inc. Generating automatic bandwidth adjustment policies per label-switched path
CN107094122A (zh) * 2017-05-18 2017-08-25 武汉烽火技术服务有限公司 一种自动调整网络带宽的方法及系统
CN109257304A (zh) * 2017-07-12 2019-01-22 中兴通讯股份有限公司 一种带宽调整方法、装置、存储介质和网络设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8521889B2 (en) * 2003-05-15 2013-08-27 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for modifying bandwidth and/or quality of service for a user session in a network
US7885186B2 (en) * 2003-10-03 2011-02-08 Ciena Corporation System and method of adaptively managing bandwidth on optical links shared by multiple-services using virtual concatenation and link capacity adjustment schemes
CN101707807A (zh) * 2009-12-14 2010-05-12 中兴通讯股份有限公司 一种业务队列调度的方法和装置
CN106713169A (zh) * 2016-11-25 2017-05-24 东软集团股份有限公司 一种控制流量带宽的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP4037272A4

Also Published As

Publication number Publication date
US20220248259A1 (en) 2022-08-04
EP4037272A4 (de) 2022-11-02
CN112714081A (zh) 2021-04-27
CN112714081B (zh) 2024-05-03
EP4037272A1 (de) 2022-08-03

Similar Documents

Publication Publication Date Title
US11171862B2 (en) Multi-subflow network transmission method and apparatus
CN108616458B (zh) 客户端设备上调度分组传输的系统和方法
EP3410641A1 (de) Netzwerkverkehrssteuerungsverfahren und netzwerkvorrichtung dafür
EP2095580B1 (de) Verfahren und vorrichtung zur überwachung der bandbreitenbenutzung eines heimnetzwerks
CN106330757B (zh) 流量控制方法及装置
CN109104373B (zh) 网络拥塞的处理方法、装置及系统
CN109417514B (zh) 一种报文发送的方法、装置和存储设备
WO2021078286A1 (zh) 一种数据处理方法及其装置
WO2021103706A1 (zh) 控制数据包发送方法、模型训练方法、装置及系统
WO2022001175A1 (zh) 数据包发送的方法、装置
WO2020063299A1 (zh) 统计活跃流数目的方法、网络设备和系统
US11165705B2 (en) Data transmission method, device, and computer storage medium
WO2015069944A1 (en) Systems and methods for proactive congestion detection in radio access networks
CN109450606B (zh) 数据传输管控方法及装置
US10536385B2 (en) Output rates for virtual output queses
US11190430B2 (en) Determining the bandwidth of a communication link
US20200044956A1 (en) Data Transmission Method and Apparatus
EP3582455B1 (de) Verfahren und vorrichtung zur mehrfachen subflüssen-netzübertragung
WO2016000191A1 (zh) 传输拥塞的确定方法及装置
CN109922318B (zh) 一种多路视频传输调度方法、装置、存储介质及电子终端
JP4766703B2 (ja) エッジノードおよび帯域制御方法
WO2019232681A1 (en) Method for providing services and corresponding gateway, storage medium and computer program product
WO2022246710A1 (zh) 一种控制数据流传输的方法及通信装置
WO2021093509A1 (zh) 流量分配方法及装置
US20240056878A1 (en) Managing quality of service of applications in wireless network

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: 20878606

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020878606

Country of ref document: EP

Effective date: 20220427