WO2013181940A1 - 一种数据流调度的方法、设备和系统 - Google Patents

一种数据流调度的方法、设备和系统 Download PDF

Info

Publication number
WO2013181940A1
WO2013181940A1 PCT/CN2013/070436 CN2013070436W WO2013181940A1 WO 2013181940 A1 WO2013181940 A1 WO 2013181940A1 CN 2013070436 W CN2013070436 W CN 2013070436W WO 2013181940 A1 WO2013181940 A1 WO 2013181940A1
Authority
WO
WIPO (PCT)
Prior art keywords
data flow
data
data stream
control device
centralized control
Prior art date
Application number
PCT/CN2013/070436
Other languages
English (en)
French (fr)
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 EP13721895.4A priority Critical patent/EP2685758B1/en
Priority to US13/930,083 priority patent/US9479384B2/en
Publication of WO2013181940A1 publication Critical patent/WO2013181940A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/65Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS

Definitions

  • the present invention relates to data processing technologies, and in particular, to a data stream scheduling method, device, and system.
  • SDN Software Defed Network
  • the centralized control device needs to make different forwarding decisions for different data flows, so that the centralized control device faces a large amount of data stream information processing, and cannot make forwarding decisions according to the data flow in time, resulting in a large number of data streams.
  • the forwarding delay is increased, and when the forwarding link is allocated, multiple data streams are allocated to the same forwarding link, causing congestion of the forwarding link and affecting the service experience of the user.
  • Embodiments of the present invention provide a method, device, and system for data stream scheduling to reduce delays in a data flow scheduling process and to alleviate processing pressure of a centralized control device and forwarding link congestion during data flow forwarding.
  • the embodiment of the present invention uses the following technical solution:
  • the embodiment of the present invention provides a data flow scheduling method, including:
  • the data flow scheduling entity in the network receives the currently transmitted data packet and acquires data flow information of the data stream in which the data packet is located;
  • the type includes a specific data stream and a normal data stream, where the specific data stream is a data stream that needs to perform special scheduling to ensure quality of service, and the normal data stream is a data stream that does not need to perform special scheduling;
  • An embodiment of the present invention provides a data flow scheduling entity, including:
  • a receiving unit configured to receive a currently transmitted data packet and obtain data stream information of the data stream where the data packet is located;
  • a type determining unit configured to determine, according to the data stream information acquired by the receiving and acquiring unit, a type of the data stream, where the type of the data stream includes a specific data stream and a normal data stream, where the specific data stream needs to be executed a special scheduling, to ensure a data flow of the quality of service, the normal data stream is a data stream that does not need to perform special scheduling; and an execution unit, configured to: when the type determining unit determines that the data stream is a specific data stream, The centralized control device in the network applies an optimized forwarding policy to forward the data stream; when the type determining unit determines that the data stream is a normal data stream, forwarding the data stream according to a default forwarding policy.
  • the embodiment of the present invention provides a data flow scheduling system, including:
  • a data stream server a centralized control device, and a network switching device
  • the centralized control device is in communication connection with the data stream server and the network switching device, and the data stream server and the network switching device are communicatively connected
  • the data stream server is configured to receive the currently transmitted data packet and obtain data flow information of the data flow in which the data packet is located; determine a type of the data flow according to the data flow information, where the type of the data flow includes a specific a data stream and a normal data stream, the specific data stream being a data stream that needs to perform special scheduling to ensure quality of service, the normal data stream being a data stream that does not need to perform special scheduling; when the data stream is a specific data stream Transmitting the specific data stream to the network switching device, and transmitting policy request information to the centralized control device; when the data stream is a normal data stream, forwarding the normal data stream to the network Switching equipment
  • the centralized control device is configured to receive the policy request information sent by the data flow server, determine a forwarding policy according to the policy request information, and send the determined forwarding policy to the network switching device.
  • a network switching device configured to receive a specific data stream sent by the data stream server, and a forwarding policy sent by the centralized control device, and forward the specific data stream according to the forwarding policy; or send the data stream server to send The normal data stream is forwarded according to a preset forwarding policy.
  • An embodiment of the present invention provides a data stream scheduling method, a device, and a system, where a data stream scheduling entity receives a currently transmitted data packet and obtains data stream information of a data stream in which the data packet is located, and determines a type of the data stream according to the data stream information.
  • a data stream scheduling entity receives a currently transmitted data packet and obtains data stream information of a data stream in which the data packet is located, and determines a type of the data stream according to the data stream information.
  • an optimized forwarding policy is applied to the centralized control device to forward the data stream; when the data stream is a normal data stream, the data stream is forwarded according to a default forwarding policy.
  • the centralized control device can deliver a new forwarding policy for the data flow that needs to request the forwarding policy according to the type of the data flow, avoiding forwarding decisions for all data flows, and reducing the processing pressure of the centralized control device, thereby reducing the processing pressure.
  • FIG. 1 is a schematic diagram of a method for scheduling a data stream according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a data stream scheduling method according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a data flow scheduling entity according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of another data flow scheduling entity according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of another data flow scheduling entity according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of another data flow scheduling entity according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of another data flow scheduling entity according to an embodiment of the present invention.
  • FIG. 8 is a data flow server according to an embodiment of the present invention.
  • FIG. 9 is a network switching device according to an embodiment of the present invention.
  • FIG. 10 is a data flow scheduling system according to an embodiment of the present invention.
  • FIG. 11 is another data flow scheduling system according to an embodiment of the present invention.
  • the embodiment of the present invention provides a data flow scheduling method.
  • the execution entity of the embodiment is a data flow scheduling entity, and the method includes:
  • the data flow scheduling entity in the network receives the currently transmitted data packet and acquires the data flow information of the data stream in which the data packet is located.
  • the data stream information includes the number of data packets that are cumulatively transmitted by the data stream (including the number of data packets currently transmitted by the data stream and the number of data packets that the data stream has been transmitted), and the total traffic of the data stream cumulative transmission (including the The data packet currently transmitted by the data stream At least one of the total traffic and the total traffic of the data packets that have been transmitted by the data stream and the priority of the application or service to which the data flow belongs.
  • the data flow information may further include: a source MAC address, a destination MAC address, a source IP address, a destination IP address, a source port number, a destination port number, a protocol number, a packet length, a packet size, and a user to which the data stream belongs.
  • the corresponding application category and the like are not limited in this embodiment of the present invention.
  • the data flow scheduling entity determines the type of the data flow according to the data flow information.
  • the type of the data stream includes: a specific data stream and a normal data stream, where the specific data stream is a data stream that needs to perform special scheduling to ensure QoS (Quality of Service); The scheduled data stream.
  • QoS Quality of Service
  • the above specific data stream can be the following three scenarios:
  • the network resources are large, or the total traffic accounts for the bandwidth of the link transmitting the data stream, which is higher than a preset threshold, such as BT (Bit Torrent, Bitstream) download. , P2P ( Pee r- 1 o-Pee r , point-to-point) data stream, etc.
  • a preset threshold such as BT (Bit Torrent, Bitstream) download.
  • P2P Pee r- 1 o-Pee r , point-to-point
  • the manner in which the corresponding data stream scheduling entity determines the type of the data stream is also different.
  • the weight of the data stream is greater than or equal to a preset weight threshold, then Determine the type of the data stream as specific data Flow, in the case that the weight of the data stream is less than the weight threshold, the type of the data stream is determined to be a normal data stream, and the weight is the number of data packets currently transmitted by the data stream and the data packet transmitted by the data stream.
  • the sum of the number of the above-mentioned weights is a preset threshold value of the number of data packets that are accumulated and transmitted by the user according to the actual application or the empirical value.
  • the data flow information includes the total traffic of the data packet currently transmitted by the data flow and the total traffic of the data packet that the data flow has transmitted
  • U 'J determines that the type of the data stream is a specific data stream, and if the weight of the data stream is less than the weight threshold, determining that the type of the data stream is a normal data stream, and the foregoing weight is the current transmission of the data stream.
  • the weighted value of the data packet is a preset threshold value of the total traffic volume cumulatively transmitted by the user according to the actual application or the empirical value.
  • the priority of the data flow is used to indicate the priority of the application or service to which the data flow belongs. If the priority of the data stream is greater than or equal to the weight threshold, then the type of the data stream is a specific data stream; if the priority of the data stream is less than the weight threshold, then the data stream is The type is a normal data stream.
  • the weights mentioned above are preset thresholds of priorities preset by the user based on actual applications or experience values.
  • the foregoing examples for determining the type of the data stream are only examples.
  • the embodiment of the present invention is not limited thereto, and specifically determines the type of the data stream according to the information included in the data stream, and further, when the data stream information includes multiple uses.
  • the data flow scheduling The entity determines the data stream type according to the priority order preset by the actual application or the experience value.
  • the user presets that the number of data packets accumulated and transmitted by the data stream is high priority, even if the data stream information includes the data stream.
  • the number of packets transmitted cumulatively, the total traffic of the data stream cumulative transmission, and the priority of the application or service to which the data stream belongs.
  • the number of packets that the data stream scheduling entity also accumulates in the data stream.
  • the data flow type is determined. The specific determination process has been described in this embodiment, and will not be described here.
  • Case 1 When the type of the data stream is a specific data stream, and the data stream is first determined to be a specific data stream, to the center
  • the control device sends the policy request information to forward the specific data stream according to the forwarding policy determined by the centralized control device after receiving the policy request information.
  • the data stream scheduling entity determines the data according to the data stream information of the data stream in which the currently transmitted data packet is located and the data stream information of the data stream in which the previously transmitted data packet is located, and the weight threshold value.
  • the stream is first identified as a specific data stream;
  • the data stream is determined to be a specific data stream, and the data stream, the packet, and the weight threshold according to the data stream of the previous transmitted data packet. Determining that the data stream is a normal data stream, determining that the data stream is first determined to be a specific data stream, and determining that the data stream is still a specific data stream according to the data stream information and the weight threshold of the data stream in which the previously transmitted data packet is located. , the data stream is not determined to be a specific data stream for the first time.
  • case two when the type of the data stream is a specific data stream, and the data stream is not determined to be a specific data stream for the first time, The data stream is forwarded to the network switching device, so that the network switching device forwards the specific data stream according to a preset forwarding policy.
  • the data scheduling entity if the data scheduling entity is implemented by the software program in the data stream server, the data scheduling entity sends the policy request information to the centralized control device to request the centralized control device to determine the specific data flow. Transmitting a policy, and sending the forwarding policy determined by the centralized control device to a network switching device in the network, where the data flow scheduling entity sends the specific data flow to the network switching device, so that the network switching device is configured according to the centralized control device The determined forwarding policy forwards the Specific data stream.
  • the forwarding table is set in the network switching device, and records the correspondence between the data flow and the forwarding policy.
  • the determining, by the centralized control device, the forwarding policy for the specific data flow may be, according to each node information in the network system and the received packet header information of the data flow (the source address or the destination address of the data flow). And the preset forwarding path in the assigned preset forwarding policy gets a preferred forwarding policy for the data stream.
  • the data scheduling entity If the data scheduling entity is implemented by the hardware module in the network switching device, the data scheduling entity sends the policy request information to the centralized control device, to request the centralized control device to determine a forwarding policy for the specific data flow, and the forwarding policy is Sent to the data flow scheduling entity.
  • the data scheduling entity receives the forwarding policy sent by the centralized control device, and writes the forwarding policy into the forwarding table stored by itself, and sends the specific data stream according to the forwarding policy.
  • the data stream scheduling entity forwards the normal data stream to the network switching device, so that the network switching device forwards the normal data stream according to a default forwarding policy, and the centralized control device does not need to A new forwarding rule is sent to the normal data stream.
  • the default forwarding policy is also allocated by the centralized control device.
  • the data flow scheduling entity After determining the data flow type according to step S102, the data flow scheduling entity changes the flow flag of the data flow to record the type of the data flow. For example, if the data flow is determined to be a specific data flow, the flow flag position is determined. 1 . If it is determined that the data stream is a normal data stream, the stream flag is set to 0, and the embodiment of the present invention is not limited thereto.
  • the centralized control device periodically updates the system state information and compares it with the preset response threshold stored in the centralized control device, and the system state information may be topology information of the network system, or transmitted by the network system. Total traffic information, or bandwidth information occupied by network system transmission resources, or preset end-to-end link delay requirement information. If the system status information reaches or exceeds the preset response threshold, The data transmission environment of the network system needs to be optimized, and the data transmission environment of the network system can be optimized by using the data flow scheduling method provided in this embodiment.
  • the network system can follow The method in the prior art performs the forwarding of the data stream, which is not described in this embodiment.
  • the centralized control device can flexibly determine the forwarding strategy of the data flow according to the current system state, and reduce the pressure of the centralized control device, save network resources, and improve the forwarding efficiency of the data flow.
  • the centralized control device can deliver a new forwarding policy for the data flow that needs to request the forwarding policy according to the type of the data flow, thereby avoiding forwarding decisions for all data flows and reducing the concentration. Control the processing pressure of the device, thereby reducing the delay in the data flow scheduling process, and alleviating the processing pressure of the centralized control device and the forwarding link congestion problem when the data stream is forwarded.
  • Another data flow scheduling method provided by the embodiment of the present invention is as shown in FIG. 2.
  • the data flow scheduling entity in this embodiment is implemented by a software program in a data stream server, and the specific steps include:
  • the data flow scheduling entity in the network receives the currently transmitted data packet and obtains data flow information of the data flow in which the data packet is located.
  • the data stream scheduling entity may receive the data stream from a VM (V i r ua l Ma ch i ne , a virtual machine) in the data stream server.
  • VM V i r ua l Ma ch i ne
  • the data stream information includes the number of data packets that are cumulatively transmitted by the data stream (including the number of data packets currently transmitted by the data stream and the number of data packets that the data stream has been transmitted), and the total traffic of the data stream cumulative transmission (including the data stream) At least one of the total traffic of the currently transmitted data packet and the total traffic of the data packet that the data stream has transmitted, and the priority of the application or service to which the data flow belongs.
  • the data flow information may further include: a source MAC address, a destination MAC address, a source IP address, a destination IP address, a source port number, a destination port number, a protocol number, a packet length, a packet size, and a user to which the data stream belongs.
  • Network quality of service priority The security priority of the user network to which the data stream belongs, the source physical device location of the data stream, the destination physical device location of the data stream, the TTL information of the data stream, and the application category corresponding to the P ayload portion of the data stream. This embodiment of the present invention does not limit this.
  • the system state information periodically acquired by the centralized control device is compared with the preset response threshold stored in the centralized control device, and the system state information is determined to meet or exceed the preset response threshold.
  • the system status information if the system status information does not reach or exceed the preset response threshold, it indicates that the data transmission environment of the network system is good, and even a specific data stream does not affect the data transmission of the network system.
  • the network system can forward the data stream according to the method in the prior art, which is not described in this embodiment.
  • the data flow scheduling entity determines the type of the data flow according to the data flow information.
  • the types of data streams include: a specific data stream and a normal data stream, which is a data stream that needs to perform special scheduling to ensure Q o S; the normal data stream is a data stream that does not need to perform special scheduling.
  • the above specific data stream can be the following three scenarios:
  • a data stream that has a large impact on the network occupies a large network resource, or a total traffic that accounts for a bandwidth of a link that transmits the data stream is higher than a predetermined threshold, such as a BT download, a P 2 P data stream. Wait.
  • the data flow scheduling entity changes the flow flag of the data flow to record the type of the data flow, for example, if it is determined that the data flow is a specific data flow, The stream flag is set to 1. If it is determined that the data stream is a normal data stream, the stream flag is set to 0, and the embodiment of the present invention is not limited thereto.
  • step S 2 02 If it is determined according to step S 2 02 that the type of the data stream is a specific data stream, the step is executed. Step S 2 03 to step S 2 08.
  • step S2 02 If it is determined in step S2 02 that the type of the data stream is a normal data stream, the network switching device forwards the received normal data stream according to a preset forwarding policy.
  • the data flow scheduling entity determines that the data flow is determined for the first time according to the data flow information of the data stream in which the currently transmitted data packet is located and the data flow information of the data flow in which the data packet of the previous transmission is located, and the weight threshold value. Specific data flow.
  • the data scheduling entity sends policy request information to the centralized control device, to request the centralized control device to determine a forwarding policy for the specific data flow.
  • determining, by the centralized control device, the forwarding policy for the specific data flow may be, according to each node information in the network system, and the received packet header information of the data flow (the source address or destination of the data flow) The address and the default forwarding path in the assigned default forwarding policy are calculated to obtain a preferred forwarding policy for that data stream.
  • the centralized control device sends the determined forwarding policy to the network switching device in the network.
  • the centralized control device sends the policy request response information to the data flow scheduling entity.
  • the network switching device forwards the specific data stream according to the forwarding policy written in the forwarding table.
  • the forwarding table is set in the network switching device, and records the correspondence between the data flow and the forwarding policy.
  • the centralized control device can deliver a new forwarding policy for the data flow that needs to request the forwarding policy according to the type of the data flow, thereby avoiding forwarding decisions for all data flows and reducing the concentration. Control the processing pressure of the device, thereby reducing the delay in the data flow scheduling process, and alleviating the processing pressure of the centralized control device and the forwarding link congestion problem when the data stream is forwarded.
  • An embodiment of the present invention provides an entity 300 for data flow scheduling, as shown in FIG. 3, including:
  • the receiving and acquiring unit 301 is configured to receive the currently transmitted data packet and obtain data stream information of the data stream in which the data packet is located.
  • the data stream information includes the number of data packets that are cumulatively transmitted by the data stream (including the number of data packets currently transmitted by the data stream and the number of data packets that the data stream has been transmitted), and the total traffic of the data stream cumulative transmission (including the At least one of the total traffic of the data packet currently transmitted by the data stream and the total traffic of the data packet that the data stream has transmitted, and the priority of the application or service to which the data stream belongs.
  • the data flow information may further include: a source MAC address, a destination MAC address, a source IP address, a destination IP address, a source port number, a destination port number, a protocol number, a packet length, a packet size, and a user to which the data stream belongs.
  • the application category corresponding to the part is not limited by the embodiment of the present invention.
  • the type determining unit 302 is configured to determine the type of the data stream according to the data stream information acquired by the receiving and acquiring unit 301.
  • the types of data streams include: a specific data stream and a normal data stream, which is a data stream that needs to perform special scheduling to ensure Q o S; the normal data stream is a data stream that does not need to perform special scheduling.
  • the above specific data stream can be the following three scenarios:
  • a data stream that has a large impact on the network occupies a large amount of network resources, or a total traffic that occupies a bandwidth of a link that transmits the data stream is higher than a pre-set threshold, such as BT. Download, P 2 P data stream, etc.
  • the executing unit 303 is configured to, when the type determining unit 302 determines that the data stream is a specific data stream, apply an optimized forwarding policy to the centralized control device in the network to forward the data stream; when the type determining unit 302 determines When the data stream is a normal data stream, the data stream is forwarded according to a default forwarding policy.
  • the type determining unit is specifically configured to:
  • the type of the data stream is a specific data stream, where the weight is the number of data packets currently transmitted by the data stream and the data transmitted by the data stream. The sum of the number of packages;
  • the type of the data stream is a normal data stream.
  • the type determining unit is specifically configured to: if the weight of the data flow is greater than Or equal to the preset weight threshold, the type of the data stream is a specific data stream, where the weight is the sum of the total traffic of the data packet currently transmitted by the data stream and the total traffic of the data packet transmitted by the data stream. ;
  • the type of the data stream is a normal data stream.
  • the priority of the data flow is used to indicate the priority of the application or service to which the data flow belongs;
  • the type determining unit is specifically configured to:
  • the type of the data stream is a specific data stream; If the priority of the data stream is less than the weight threshold, the type of the data stream is a normal data stream.
  • the executing unit 303 further includes:
  • the first execution module 303 1 is configured to: when the type of the data stream is a specific data stream, and the data stream is first determined to be a specific data stream, send the policy request information to the centralized control device, according to the centralized control device. A forwarding policy determined after receiving the policy request information, forwarding the specific data stream.
  • the first execution module 3 031 is further configured to: when the type of the data stream is a specific data stream, and the data stream is not determined to be a specific data stream for the first time, forward the data stream to the network switching device, to The network switching device is caused to forward the specific data stream according to a preset forwarding policy.
  • the first execution module 3031 specifically includes:
  • the first policy request sending submodule 303 1 1 is configured to send policy request information to the centralized control device, to request the centralized control device to determine a forwarding policy for the specific data flow;
  • the first forwarding policy sending submodule 303 1 2 is configured to send the forwarding policy determined by the centralized control device to the network switching device in the network.
  • the first data stream sending submodule 3031 3 is configured to send the specific data stream to the network switching device, so that the network switching device forwards the specific data stream according to the forwarding policy determined by the centralized control device.
  • the first executing module 3031 specifically includes:
  • a second policy request sending submodule 303 1 configured to send policy request information to the centralized control device, to request the centralized control device to determine a forwarding policy for the specific data flow, and send the forwarding policy to the data flow scheduling entity ;
  • the second forwarding policy receiving submodule 303 1 5 is configured to receive a forwarding policy sent by the centralized control device, and write the forwarding policy into a forwarding table stored by itself;
  • a second data stream sending submodule 3031 6 for transmitting the special according to the forwarding policy The data stream is fixed.
  • the execution unit 30 3 further includes:
  • the second execution module 3032 is configured to: when the type of the data stream is a normal data stream, forward the normal data stream to the network switching device in the network, so that the network switching device forwards the normal data according to the preset forwarding policy. flow.
  • the data flow scheduling entity determines the type of the data flow, so that the centralized control device can deliver a new forwarding policy for the data flow that needs to request the forwarding policy according to the type of the data flow, thereby avoiding All data flows make forwarding decisions, which reduces the processing pressure of the centralized control device, thereby reducing the delay in the data flow scheduling process, and alleviating the processing pressure of the centralized control device and the forwarding link congestion problem when the data flow is forwarded.
  • the embodiment of the present invention provides a data stream server 8 00 , as shown in FIG. 8 , including: the data flow scheduling entity 300 and the third data stream sending unit 8 01 described in FIG. 3, FIG. 4 and FIG. 6 of the foregoing embodiment.
  • the third data stream sending unit 8 01 is configured to send a data stream to the network switching device. It should be noted that the data flow scheduling entity 300 described in FIG. 3, FIG. 4 and FIG. 6 of the foregoing embodiment is applied to the foregoing method for scheduling data streams, and each unit in the device also corresponds to each step in the method.
  • the data stream server provided by the foregoing embodiment is used, and the data stream server determines the type of the data stream, so that the centralized control device can deliver a new forwarding policy for the data stream that needs to request the forwarding policy according to the type of the data stream, thereby avoiding all the
  • the data flow makes forwarding decisions, which reduces the processing pressure of the centralized control device, thereby reducing the delay in the data flow scheduling process, and alleviating the processing pressure of the centralized control device and the forwarding link congestion problem when the data flow is forwarded.
  • the embodiment of the present invention provides a network switching device 900, as shown in FIG. 9, including: the data flow scheduling entity 300 and the fourth data stream forwarding unit 901 described in FIG. 3, FIG. 5, and FIG.
  • the fourth data stream forwarding unit 901 is configured to forward the data stream.
  • data flow scheduling entity 300 described in FIG. 3, FIG. 5 and FIG. 6 of the foregoing embodiment is applied to the foregoing method for scheduling data streams, and each unit in the device also corresponds to each step in the method.
  • the network switching device provided by the foregoing embodiment is used, and the network switching device determines the type of the data flow, so that the centralized control device can deliver a new forwarding policy for the data flow that needs to request the forwarding policy according to the type of the data flow, and avoids all the
  • the data flow makes forwarding decisions, which reduces the processing pressure of the centralized control device, thereby reducing the delay in the data flow scheduling process, and alleviating the processing pressure of the centralized control device and the forwarding link congestion problem when the data flow is forwarded.
  • the embodiment of the present invention provides a data flow scheduling system, as shown in FIG.
  • the server 800 is in communication connection with the network switching device 1001, and the data stream server 800 and the network switching device 1001 are communicatively connected;
  • a data stream server 800 configured to receive a currently transmitted data packet and obtain data stream information of a data stream in which the data packet is located; determine a type of the data stream according to the data stream information, where the type of the data stream includes specific data And a normal data stream, where the specific data stream is a data stream that needs to perform special scheduling to ensure quality of service, the normal data stream is a data stream that does not need to perform special scheduling; when the data stream is a specific data stream Transmitting the specific data stream to the network switching device 1001, and transmitting the policy request information to the centralized control device 1000; when the data stream is a normal data stream, forwarding the normal data stream to the network switching device 1001;
  • the centralized control device 1000 is configured to receive the policy request information sent by the data stream server 800, and determine a forwarding policy according to the policy request information, and determine the forwarding policy. Sently sent to the network switching device 1001;
  • the network switching device 1001 is configured to receive a specific data stream sent by the data stream server 800, and a forwarding policy sent by the centralized control device 1000, and forward the specific data stream according to the forwarding policy; or receive the data stream server to send The normal data stream is forwarded according to a preset forwarding policy.
  • the type of the data stream includes: a specific data stream and a normal data stream, where the specific data stream is a data stream that needs to perform special scheduling to ensure QoS; the normal data stream is a data stream that does not need to perform special scheduling.
  • the above specific data stream can be the following three scenarios:
  • a network that has a large impact on the network which occupies a large amount of network resources, or a total traffic that accounts for a bandwidth of a link that transmits the data stream is higher than a pre-set threshold, such as a BT download, a P2P data stream, and the like.
  • the centralized control device 1000 is further configured to send a forwarding policy to the network switching device 1GG1 when determining that the system state information reaches or exceeds a preset response threshold according to the acquired system state information.
  • the centralized control device periodically updates the system state information, and compares with the preset response threshold stored in the centralized control device, where the system state information may be topology information of the network system, or total traffic transmitted by the network system. Information, or bandwidth information occupied by network system transmission resources, or preset end-to-end link delay requirement information. If the system status information reaches or exceeds the preset response threshold, it indicates that the data transmission environment of the network system needs to be optimized, and the data transmission environment of the network system can be optimized by using the data flow scheduling method provided in this embodiment.
  • the network system can forward the data stream according to the method in the prior art, which is not described in this embodiment.
  • the centralized control device can flexibly determine the forwarding strategy of the data flow according to the current system state, and reduce the pressure of the centralized control device, save network resources, and improve the forwarding efficiency of the data flow.
  • each unit in the device also corresponds to each step in the method.
  • the centralized control device can deliver a new forwarding policy for the data flow that needs to request the forwarding policy according to the type of the data flow, thereby avoiding forwarding decisions for all data flows and reducing the concentration. Control the processing pressure of the device, thereby reducing the delay in the data flow scheduling process, and alleviating the processing pressure of the centralized control device and the forwarding link congestion problem when the data stream is forwarded.
  • the embodiment of the present invention provides a data stream scheduling system, as shown in FIG. 11, including: a data stream server 1100 and a centralized control device 1101, and a network switching device 900 described in the foregoing embodiment.
  • the data stream server 1000 is configured to send a data stream to the network switching device 800.
  • the centralized control device 1001 is configured to receive the policy request information sent by the data stream server 1000 when the data stream server 1000 confirms that the type of the data stream currently transmitted by the data stream server is the first determined specific data stream, and The forwarding policy determined by the policy request information is sent to the network switching device.
  • the type of the data stream includes: a specific data stream and a normal data stream, where the specific data stream is a data stream that needs to perform special scheduling to ensure QoS; the normal data stream is a data stream that does not need to perform special scheduling.
  • the above specific data stream can be the following three scenarios:
  • a network that has a large impact on the network which occupies a large amount of network resources, or a total traffic that accounts for a bandwidth of a link that transmits the data stream is higher than a pre-set threshold, such as a BT download, a P2P data stream, and the like.
  • the centralized control device 1 0 0 1 is further configured to send a forwarding policy to the network switching device 9 G G when determining, according to the acquired system state information, that the system state information reaches or exceeds a preset response threshold.
  • the centralized control device periodically updates the system state information, and compares with the preset response threshold stored in the centralized control device, where the system state information may be topology information of the network system, or total traffic transmitted by the network system. Information, or bandwidth information occupied by network system transmission resources, or preset end-to-end link delay requirement information. If the system status information reaches or exceeds the preset response threshold, it indicates that the data transmission environment of the network system needs to be optimized, and the data transmission environment of the network system can be optimized by using the data flow scheduling method provided in this embodiment.
  • the network system can follow The method in the prior art performs the forwarding of the data stream, which is not described in this embodiment.
  • the centralized control device can flexibly determine the forwarding strategy of the data flow according to the current system state, reduce the pressure of the centralized control device, save network resources, and improve the forwarding efficiency of the data flow.
  • each unit in the device also corresponds to each step in the method.
  • the centralized control device can deliver a new forwarding policy for the data flow that needs to request the forwarding policy according to the type of the data flow, thereby avoiding forwarding decisions for all data flows and reducing the concentration. Control the processing pressure of the device, thereby reducing the delay in the data flow scheduling process, and alleviating the processing pressure of the centralized control device and the forwarding link congestion problem when the data stream is forwarded.

Landscapes

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

Abstract

本发明实施例提供一种数据流调度的方法、设备和系统,涉及数据处理技术,以减小数据流调度过程中的延迟,并缓解转发数据流时的转发链路拥塞问题,该方法包括:网络中的数据流调度实体接收当前传输的数据包并获取该数据包所在数据流的数据流信息,根据该数据流信息确定该数据流的类型,并当该数据流为特定数据流时,向该网络中的集中控制设备申请优化的转发策略,以转发该数据流;当该数据流为普通数据流时,按照默认转发策略转发该数据流。本方法实施例用于数据流的调度。

Description

一种数据流调度的方法、 设备和系统 本申请要求于 2012 年 06 月 06 日提交中国专利局、 申请号为 201210184197. X, 发明名称为 "一种数据流调度的方法、 设备和系 统" 的中国专利申请的优先权, 其全部内容通过引用结合在本申请 中。
技术领域
本发明涉及数据处理技术, 尤其涉及一种数据流调度的方法、 设备和系统。
背景技术
近年来, SDN (软件定义网络, Software Def ined Network ) 成 为了网络发展的重要趋势之一。 SDN 技术的目标是将网络控制平面 与数据平面分离, 根据集中控制设备的决策指挥网络中的交换设备 进行数据转发。
现有技术中, 集中控制设备需要针对不同的数据流作出不同的 转发决策, 使得集中控制设备要面对大量的数据流信息的处理, 由 于无法及时根据数据流作出转发决策, 导致大量数据流的转发延迟 增大, 同时在分配转发链路时, 会将多个数据流分配至同一转发链 路上, 造成该转发链路的拥塞, 影响了用户的业务体验。
发明内容
本发明的实施例提供一种数据流调度的方法、 设备和系统, 以 减小数据流调度过程中的延迟, 并緩解集中控制设备的处理压力以 及数据流转发时的转发链路拥塞问题。
为达到上述目 的, 本发明的实施例釆用如下技术方案: 本发明实施例提供一种数据流调度的方法, 包括:
网络中的数据流调度实体接收当前传输的数据包并获取所述数 据包所在数据流的数据流信息;
根据所述数据流信息确定所述数据流的类型, 所述数据流的类 型包括特定数据流和普通数据流, 所述特定数据流为需要执行特殊 调度, 以保证服务质量的数据流, 所述普通数据流为不需要执行特 殊调度的数据流;
当所述数据流为特定数据流时, 向所述网络中的集中控制设备 申请优化的转发策略, 以转发所述数据流; 当所述数据流为普通数 据流时, 按照默认转发策略转发所述数据流。
本发明实施例提供一种数据流调度实体, 包括:
接收获取单元, 用于接收当前传输的数据包并获取所述数据包 所在数据流的数据流信息;
类型确定单元, 用于根据所述接收获取单元获取的所述数据流 信息确定所述数据流的类型, 所述数据流的类型包括特定数据流和 普通数据流, 所述特定数据流为需要执行特殊调度, 以保证服务质 量的数据流, 所述普通数据流为不需要执行特殊调度的数据流; 执行单元, 用于当所述类型确定单元确定所述数据流为特定数 据流时, 向所述网络中的集中控制设备申请优化的转发策略, 以转 发所述数据流; 当所述类型确定单元确定所述数据流为普通数据流 时, 按照默认转发策略转发所述数据流。
本发明是实施例提供一种数据流调度系统, 包括:
数据流服务器、 集中控制设备以及网络交换设备, 所述集中控 制设备分别与所述数据流服务器和所述网络交换设备通信连接, 所 述数据流服务器和所述网络交换设备通信连接;
所述数据流服务器, 用于接收当前传输的数据包并获取所述数 据包所在数据流的数据流信息; 根据所述数据流信息确定所述数据 流的类型, 所述数据流的类型包括特定数据流和普通数据流, 所述 特定数据流为需要执行特殊调度, 以保证服务质量的数据流, 所述 普通数据流为不需要执行特殊调度的数据流; 当所述数据流为特定 数据流时, 将所述特定数据流转发至所述网络交换设备, 并向所述 集中控制设备发送策略请求信息; 当所述数据流为普通数据流时, 将所述普通数据流转发至所述网络交换设备; 所述集中控制设备, 用于接收所述数据流服务器发送的策略请 求信息, 并根据所述策略请求信息确定转发策略, 将确定的转发策 略发送至网络交换设备;
网络交换设备, 用于接收所述数据流服务器发送的特定数据流, 以及所述集中控制设备发送的转发策略, 并根据所述转发策略转发 所述特定数据流; 或者接收所述数据流服务器发送的普通数据流, 根据预设转发策略转发所述特定数据流。
本发明实施例提供一种数据流调度的方法、 设备和系统, 数据 流调度实体接收当前传输的数据包并获取数据包所在数据流的数据 流信息, 根据该数据流信息确定该数据流的类型, 当该数据流为特 定数据流时, 向集中控制设备申请优化的转发策略, 以转发该数据 流; 当当该数据流为普通数据流时, 按照默认转发策略转发该数据 流。 这样, 集中控制设备可以根据数据流的类型针对需要请求转发 策略的数据流下发新的转发策略, 避免了对所有的数据流都作出转 发决策, 降低了集中控制设备的处理压力, 从而减小了数据流调度 过程中的延迟, 并緩解集中控制设备的处理压力以及数据流转发时 的转发链路拥塞问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案, 下 面将对实施例或现有技术描述中所需要使用的附图作简单地介绍, 显而易见地, 下面描述中的附图仅仅是本发明的一些实施例, 对于 本领域普通技术人员来讲, 在不付出创造性劳动的前提下, 还可以 根据这些附图获得其他的附图。
图 1 为本发明实施例提供的一种数据流调度的方法示意图; 图 2 为本发明实施例提供的一种数据流调度方法的流程示意 图;
图 3 为本发明实施例提供的一种数据流调度实体的结构示意 图;
图 4 为本发明实施例提供的另一种数据流调度实体的结构示意 图;
图 5 为本发明实施例提供的另一种数据流调度实体的结构示意 图;
图 6 为本发明实施例提供的另一种数据流调度实体的结构示意 图;
图 7 为本发明实施例提供的另一种数据流调度实体的结构示意 图;
图 8为本发明实施例提供的一种数据流服务器;
图 9为本发明实施例提供的一种网络交换设备;
图 1 0为本发明实施例提供的一种数据流调度系统;
图 1 1 为本发明实施例提供的另一种数据流调度系统。
具体实施方式
下面将结合本发明实施例中的附图, 对本发明实施例中的技术 方案进行清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明 一部分实施例, 而不是全部的实施例。 基于本发明中的实施例, 本 领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例, 都属于本发明保护的范围。
本说明书中描述的各实施例应用在由数据流服务器、 集中控制 设备和网络交换设备组成的网络系统中, 本发明是通过对该网络系 统中的数据流服务器或者网络交换设备进行功能性的扩展实现本发 明的发明目 的, 以下各实施例是在上述系统架构的基础上对本发明 进行的具体描述。
本发明实施例提供一种数据流调度的方法, 如图 1 所示, 该实 施例的执行主体为数据流调度实体, 该方法包括:
S 1 0 1、 网络中的数据流调度实体接收当前传输的数据包并获取 该数据包所在数据流的数据流信息。
其中, 该数据流信息包括数据流累积传输的数据包数目 ( 包括 该数据流当前传输的数据包的数目 以及该数据流已传输的数据包的 数目 )、 数据流累积传输的总流量 ( 包括该数据流当前传输的数据包 的总流量以及该数据流已传输的数据包的总流量) 和数据流所属的 应用或业务的优先级中的至少一个。
当然, 该数据流信息还可以包括: 源 MAC地址, 目的 MAC地址, 源 IP地址, 目 的 IP地址, 源端口号, 目 的端口号, 协议号, 数据 包长度, 数据包大小, 数据流所属的用户网络的服务质量优先级, 数据流所属的用户网络的安全优先级, 数据流的源物理设备位置, 数据流的目 的物理设备位置, 数据流的 TTL 信息, 数据流包括的 Payload (有效载荷) 部分所对应的应用类别等, 本发明实施例对此 不作限定。
S 102、 数据流调度实体根据该数据流信息确定该数据流的类型。 其中, 数据流的类型包括: 特定数据流和普通数据流, 该特定 数据流为需要执行特殊调度, 以保证 QoS ( Quality of Service, 服务质量) 的数据流; 该普通数据流为不需要执行特殊调度的数据 流。
例如, 上述特定数据流可以是以下三种情形:
1、 对于网络影响较大, 占用网络资源较大, 或者总流量占传输 该数据流的链路的带宽比重高于一预先设定阔值的数据流, 比如 BT (Bit Torrent , 比特流)下载、 P2P ( Pee r- 1 o-Pee r , 点对点) 的 数据流等。
2、 需要保障服务质量, 实时性要求较高, 需要传输关键数据的 数据流, 如网络电话、 视频会议的数据流。
3、 对实时性要求不高, 但对可靠性要求较高的数据流, 如网络 游戏、 离线下载等数据流。
上述情形只是举例说明, 本发明实施例对此不作限定。
进一步地, 数据流信息中包括的信息不同, 则对应的数据流调 度实体确定数据流类型的方式也不相同。
示例地, 当数据流信息包括该数据流当前传输的数据包的数目 以及该数据流已传输的数据包的数目 时, 在数据流的权重大于或者 等于预设的权重阔值的情况下, 则确定该数据流的类型为特定数据 流, 在数据流的权重小于权重阔值的情况下, 则确定该数据流的类 型为普通数据流, 上述的权重为该数据流当前传输的数据包的数目 与该数据流已传输的数据包的数目之和, 上述的权重阔值为用户根 据实际应用或者经验值预设的数据流累积传输的数据包数目 的预设 门限值。
示例地, 当数据流信息包括该数据流当前传输的数据包的总流 量以及该数据流已传输的数据包的总流量时, 在数据流的权重大于 或者等于预设的权重阔值的情况下, U 'J确定该数据流的类型为特定 数据流, 在数据流的权重小于权重阔值的情况下, 则确定该数据流 的类型为普通数据流, 上述的权重为该数据流当前传输的数据包的 总流量与该数据流已传输的数据包的总流量之和, 上述的权重阔值 为用户根据实际应用或者经验值预设的数据流累积传输的总流量的 预设门限值。
示例地, 当该数据流信息包括该数据流的优先级时, 其中, 该 数据流的优先级用于表示该数据流所属的应用或业务的优先级。 在 该数据流的优先级大于或等于该权重阔值的情况下, 则该数据流的 类型为特定数据流; 在该数据流的优先级小于该权重阔值的情况下, 则该数据流的类型为普通数据流。 上述的权重阔值为用户根据实际 应用或者经验值预设的优先级的预设门限值。
需要说明的是, 上述对确定数据流类型的示例只是举例说明, 本发明实施例并不局限于此, 具体根据数据流包括的信息确定数据 流的类型, 另外, 当数据流信息包括多个用来确定数据流类型的信 息时 (例如, 该数据流信息包括上述数据流累积传输的数据包数目 、 数据流累积传输的总流量和数据流所属的应用或业务的优先级), 则 数据流调度实体根据实际应用或者经验值所预先设定的优先顺序确 定数据流类型, 例如, 若用户预先设定上述数据流累积传输的数据 包数目为高优先顺序, 则即使该数据流信息包括上述数据流累积传 输的数据包数目 、 数据流累积传输的总流量和数据流所属的应用或 业务的优先级, 数据流调度实体也以数据流累积传输的数据包数目 确定数据流类型, 具体的确定过程本实施例中已描述, 在此就不在 赘述了。
S 1 0 3、 当该数据流为特定数据流时, 向该网络中的集中控制设 备申请优化的转发策略, 以转发该数据流; 当该数据流为普通数据 流时, 按照默认转发策略转发该数据流。
具体地, 在数据流为特定数据流的情况下分两种情形进行说明: 情形一: 当该数据流的类型为特定数据流, 且该数据流首次被 确定为特定数据流时, 向该集中控制设备发送策略请求信息, 以根 据该集中控制设备在接收到该策略请求信息后确定的转发策略, 转 发该特定数据流。
在该数据流的类型为特定数据流时, 数据流调度实体根据当前 传输的数据包所在数据流的数据流信息和前一次传输的数据包所在 数据流的数据流信息以及权重阔值确定该数据流首次被确定为特定 数据流;
例如, 根据当前传输的数据包所在数据流的数据流信 , 和权重 阔值确定该数据流为特定数据流, 而根据前一次传输的数据包所在 数据流的数据流信 ,包、和权重阈值确定该数据流为普通数据流, 则确 定该数据流首次被确定为特定数据流, 若根据前一次传输的数据包 所在数据流的数据流信息和权重阔值确定该数据流依然为特定数据 流, 则数据流不是首次被确定为特定数据流, 此时, 如情形二, 情形二: 当该数据流的类型为特定数据流, 且该数据流不是首 次被确定为特定数据流时, 将该数据流转发至网络交换设备, 以使 该网络交换设备根据预设转发策略转发该特定数据流。
进一步地, 针对上述情形一, 若该数据调度实体为数据流服务 器中通过软件程序实现的, 则该数据调度实体向集中控制设备发送 策略请求信息, 以请求该集中控制设备针对该特定数据流确定转发 策略, 并将该集中控制设备确定的转发策略发送至该网络中的网络 交换设备, 该数据流调度实体将该特定数据流发送至该网络交换设 备, 以使该网络交换设备根据集中控制设备确定的转发策略转发该 特定数据流。
其中, 该转发表设置在网络交换设备中, 记录数据流与转发策 略的对应关系。
另外, 该集中控制设备针对该特定数据流确定转发策略具体可 以是该集中控制设备根据网络系统中的各节点信息和接收的该数据 流的报文头信息 (该数据流的源地址或者目 的地址) 以及分配的预 设转发策略中的预设转发路径得到针对该数据流的优选的转发策 略。
若该数据调度实体为网络交换设备中通过硬件模块实现的, 则 该数据调度实体向集中控制设备发送策略请求信息, 以请求该集中 控制设备针对该特定数据流确定转发策略, 并将该转发策略发送至 该数据流调度实体。
该数据调度实体接收该集中控制设备发送的转发策略, 并将该 转发策略写入自身存储的转发表中, 并根据该转发策略发送该特定 数据流。
进一步地, 在确定该数据流为普通数据流时, 则数据流调度实 体将该普通数据流转发至网络交换设备, 以便该网络交换设备根据 默认转发策略转发该普通数据流, 集中控制设备不需要再对普通数 据流下发新的转发规则, 另外, 该默认转发策略也是由集中控制设 备分配的。
上述数据流调度实体在根据步骤 S 1 02确定数据流类型后, 更改 该数据流的流标志位以记录该数据流的类型, 例如, 若确定该数据 流为特定数据流, 将该流标志位置 1 , 若确定该数据流为普通数据 流, 将该流标志位置 0 , 本发明实施例并不局限于此。
需要说明的是, 集中控制设备会定期更新系统状态信息, 并与 该集中控制设备中存储的预设响应阔值进行对比, 该系统状态信息 可以是网络系统的拓朴信息, 或者网络系统传输的总流量信息, 或 者网络系统传输资源占用的带宽信息, 或者预设的端到端的链路时 延需求信息等。 若该系统状态信息达到或超过该预设响应阔值时, 则表示该网络系统的数据传输环境需要优化, 可釆用本实施例提供 的数据流调度方法对网络系统的数据传输环境进行优化。 若该系统 状态信息未达到或者超过该预设响应阔值时, 则表示该网络系统的 数据传输环境较好, 即使是特定数据流也不影响网络系统的数据传 输, 因此, 该网络系统可以按照现有技术中的方法进行数据流的转 发, 本实施例就不再赘述了。 这样, 集中控制设备根据当前的系统 状态, 能够灵活的确定数据流的转发策略, 并降低集中控制设备压 力, 节约了网络资源, 提高了数据流的转发效率。
釆用上述实施例提供的数据流调度方法, 集中控制设备可以根 据数据流的类型针对需要请求转发策略的数据流下发新的转发策 略, 避免了对所有的数据流都作出转发决策, 降低了集中控制设备 的处理压力, 从而减小了数据流调度过程中的延迟, 并緩解集中控 制设备的处理压力以及数据流转发时的转发链路拥塞问题。 本发明实施例提供的另一种数据流调度的方法, 如图 2 所示, 本实施例中的数据流调度实体是在数据流服务器中通过软件程序实 现的, 其具体步骤包括:
S 201、 网络中的数据流调度实体接收当前传输的数据包并获取 该数据包所在数据流的数据流信息。
其中, 该数据流调度实体可以从数据流服务器中的 VM ( V i r t ua l Ma ch i ne , 虚拟机) 中接收该数据流。
该数据流信息包括数据流累积传输的数据包数目 ( 包括该数据 流当前传输的数据包的数目以及该数据流已传输的数据包的数目 )、 数据流累积传输的总流量 ( 包括该数据流当前传输的数据包的总流 量以及该数据流已传输的数据包的总流量) 和数据流所属的应用或 业务的优先级中的至少一个。
当然, 该数据流信息还可以包括: 源 MAC地址, 目的 MAC地址, 源 I P地址, 目 的 I P地址, 源端口号, 目 的端口号, 协议号, 数据 包长度, 数据包大小, 数据流所属的用户网络的服务质量优先级, 数据流所属的用户网络的安全优先级, 数据流的源物理设备位置, 数据流的目 的物理设备位置, 数据流的 TTL 信息, 数据流包括的 P a y l o a d (有效载荷) 部分所对应的应用类别, 本发明实施例对此不 作限定。
需要说明的是, 本实施例是在集中控制设备将定期获取的系统 状态信息与该集中控制设备中存储的预设响应阔值进行对比, 确定 该系统状态信息达到或者超过该预设响应阔值的情况下进行的, 若 该系统状态信息未达到或者超过该预设响应阔值时, 表示该网络系 统的数据传输环境较好, 即使是特定数据流也不影响网络系统的数 据传输, 因此, 该网络系统可以按照现有技术中的方法进行数据流 的转发, 本实施例就不再赘述了。
S 2 02、 数据流调度实体根据该数据流信息确定该数据流的类型。 其中, 数据流的类型包括: 特定数据流和普通数据流, 该特定 数据流为需要执行特殊调度, 以保证 Q o S 的数据流; 该普通数据流 为不需要执行特殊调度的数据流。
例如, 上述特定数据流可以是以下三种情形:
1、 对于网络影响较大, 占用网络资源较大, 或者总流量占传输 该数据流的链路的带宽比重高于一预先设定阔值的数据流, 比如 BT 下载、 P 2 P的数据流等。
2、 需要保障服务质量, 实时性要求较高, 需要传输关键数据的 数据流, 如网络电话、 视频会议的数据流。
3、 对实时性要求不高, 但对可靠性要求较高的数据流, 如网络 游戏、 离线下载等数据流。
上述情形只是举例说明, 本发明实施例对此不作限定。
优选地, 上述数据流调度实体在根据步骤 S 2 02确定数据流类型 后, 更改该数据流的流标志位以记录该数据流的类型, 例如, 若确 定该数据流为特定数据流, 将该流标志位置 1 , 若确定该数据流为 普通数据流, 将该流标志位置 0 , 本发明实施例并不局限于此。
若根据步骤 S 2 02确定该数据流的类型为特定数据流时, 执行步 骤 S 2 03至步骤 S 2 08。
若根据步骤 S 2 02确定该数据流的类型为普通数据流时, 则网络 交换设备按照预设转发策略转发接收到的普通数据流。
S 2 03、 数据流调度实体在根据该当前传输的数据包所在数据流 的数据流信息和前一次传输的数据包所在数据流的数据流信息以及 权值阔值确定该数据流为首次被确定的特定数据流。
S 2 04、 数据调度实体向集中控制设备发送策略请求信息, 以请 求该集中控制设备针对该特定数据流确定转发策略。
进一步地, 该集中控制设备针对该特定数据流确定转发策略具 体可以是该集中控制设备根据网络系统中的各节点信息和接收的该 数据流的报文头信息 (该数据流的源地址或者目 的地址) 以及分配 的默认转发策略中的默认转发路径计算得到针对该数据流的优选的 转发策略。
S 2 05、 集中控制设备将确定的转发策略发送至网络中的网络交 换设备。
S 2 06、 集中控制设备向数据流调度实体发送策略请求响应信息。 S 2 07、 数据流调度实体在接收到该策略请求响应信息后, 将该 特定数据流发送至该网络交换设备。
S 2 08、 该网络交换设备根据转发表中写入的该转发策略转发该 特定数据流。
其中, 该转发表设置在网络交换设备中, 记录数据流与转发策 略的对应关系。
釆用上述实施例提供的数据流调度方法, 集中控制设备可以根 据数据流的类型针对需要请求转发策略的数据流下发新的转发策 略, 避免了对所有的数据流都作出转发决策, 降低了集中控制设备 的处理压力, 从而减小了数据流调度过程中的延迟, 并緩解集中控 制设备的处理压力以及数据流转发时的转发链路拥塞问题。
需要说明的是, 对于前述的各方法实施例, 为了简单描述, 故 将其都表述为一系列的动作组合, 但是本领域技术人员应该知悉, 本发明并不受所描述的动作顺序的限制, 因为依据本发明, 某些步 骤可以釆用其他顺序或者同时进行。 其次, 本领域技术人员也应该 知悉, 说明书中所描述的实施例均属于优选实施例, 所涉及的动作 和模块并不一定是本发明所必须的。 本发明实施例提供一种数据流调度的实体 300 , 如图 3 所示, 包括:
接收获取单元 301 , 用于接收当前传输的数据包并获取该数据 包所在数据流的数据流信息。
其中, 该数据流信息包括数据流累积传输的数据包数目 ( 包括 该数据流当前传输的数据包的数目 以及该数据流已传输的数据包的 数目 )、 数据流累积传输的总流量 ( 包括该数据流当前传输的数据包 的总流量以及该数据流已传输的数据包的总流量) 和数据流所属的 应用或业务的优先级中的至少一个。
当然, 该数据流信息还可以包括: 源 MAC地址, 目的 MAC地址, 源 I P地址, 目 的 I P地址, 源端口号, 目 的端口号, 协议号, 数据 包长度, 数据包大小, 数据流所属的用户网络的服务质量优先级, 数据流所属的用户网络的安全优先级, 数据流的源物理设备位置, 数据流的目 的物理设备位置, 数据流的 TTL 信息, 数据流包括的 Pa y l o a d (有效载荷) 部分所对应的应用类别, 本发明实施例对此不 作限定。
类型确定单元 302 , 用于根据该接收获取单元 301 获取的该数 据流信息确定该数据流的类型。
其中, 数据流的类型包括: 特定数据流和普通数据流, 该特定 数据流为需要执行特殊调度, 以保证 Q o S 的数据流; 该普通数据流 为不需要执行特殊调度的数据流。
例如, 上述特定数据流可以是以下三种情形:
1、 对于网络影响较大, 占用网络资源较大, 或者总流量占传输 该数据流的链路的带宽比重高于一预先设定阔值的数据流, 比如 BT 下载、 P 2 P的数据流等。
2、 需要保障服务质量, 实时性要求较高, 需要传输关键数据的 数据流, 如网络电话、 视频会议的数据流。
3、 对实时性要求不高, 但对可靠性要求较高的数据流, 如网络 游戏、 离线下载等数据流。
执行单元 303 , 用于当该类型确定单元 3 02 确定该数据流为特 定数据流时, 向该网络中的集中控制设备申请优化的转发策略, 以 转发该数据流; 当该类型确定单元 302 确定该数据流为普通数据流 时, 按照默认转发策略转发该数据流。
示例地, 当数据流信息包括该数据流当前传输的数据包的数目 以及该数据流已传输的数据包的数目 , 则该类型确定单元, 具体用 于:
若该数据流的权重大于或等于预设的权重阔值, 则该数据流的 类型为特定数据流, 其中, 该权重为该数据流当前传输的数据包的 数目与该数据流已传输的数据包的数目之和;
若该数据流的权重小于该权重阔值, 则该数据流的类型为普通 数据流。
示例地, 当该数据流信息包括该数据流当前传输的数据包的总 流量以及该数据流已传输的数据包的总流量; 则该类型确定单元, 具体用于: 若该数据流的权重大于或等于预设的权重阔值, 则该数 据流的类型为特定数据流, 其中, 该权重为该数据流当前传输的数 据包的总流量与该数据流已传输的数据包的总流量之和;
若该数据流的权重小于该权重阔值, 则该数据流的类型为普通 数据流。
示例地, 当数据流信息包括该数据流的优先级, 该数据流的优 先级用于表示该数据流所属的应用或业务的优先级; 则该类型确定 单元, 具体用于:
若该数据流的优先级大于或等于该权重阔值, 则该数据流的类 型为特定数据流; 若该数据流的优先级小于该权重阔值, 则该数据流的类型为普 通数据流。
进一步地, 如图 4所示, 该执行单元 303 , 还包括:
第一执行模块 303 1 , 用于当该数据流的类型为特定数据流, 且 该数据流首次被确定为特定数据流时, 向该集中控制设备发送策略 请求信息, 以根据该集中控制设备在接收到该策略请求信息后确定 的转发策略, 转发该特定数据流。
进一步地, 该第一执行模块 3 031 , 还用于当该数据流的类型为 特定数据流, 且该数据流不是首次被确定为特定数据流时, 将该数 据流转发至网络交换设备, 以使该网络交换设备根据预设转发策略 转发该特定数据流。
示例地, 如图 5 所示, 若该数据调度实体为数据流服务器中通 过软件程序实现的, 该第一执行模块 3031 , 具体包括:
第一策略请求发送子模块 303 1 1 , 用于向该集中控制设备发送 策略请求信息, 以请求该集中控制设备针对该特定数据流确定转发 策略;
第一转发策略发送子模块 303 1 2 , 用于将该集中控制设备确定 的转发策略发送至该网络中的网络交换设备。
第一数据流发送子模块 3031 3 , 用于将该特定数据流发送至该 网络交换设备, 以使该网络交换设备根据该集中控制设备确定的转 发策略转发该特定数据流。
示例地, 如图 6 所示, 若该数据调度实体为网络交换设备中通 过硬件模块实现的, 该第一执行模块 3031 , 具体包括:
第二策略请求发送子模块 303 1 4 , 用于向该集中控制设备发送 策略请求信息, 以请求该集中控制设备针对该特定数据流确定转发 策略, 并将该转发策略发送至该数据流调度实体;
第二转发策略接收子模块 303 1 5 , 用于接收该集中控制设备发 送的转发策略, 并将该转发策略写入自身存储的转发表中;
第二数据流发送子模块 3031 6 , 用于根据该转发策略发送该特 定数据流。
更进一步地, 如图 7所示, 该执行单元 30 3 , 还包括:
第二执行模块 3032 , 用于当该数据流的类型为普通数据流时, 将该普通数据流转发至该网络中的网络交换设备, 以使该网络交换 设备根据预设转发策略转发该普通数据流。
需要说明的是, 所属本领域的技术人员可以清楚地了解到, 为 描述的方便和简洁, 上述描述的实体的具体工作过程, 可以参考前 述方法实施例中的对应过程, 在此不再赘述。
釆用上述实施例提供的数据流调度实体, 该数据流调度实体判 断数据流的类型, 使得集中控制设备可以根据数据流的类型针对需 要请求转发策略的数据流下发新的转发策略, 避免了对所有的数据 流都作出转发决策, 降低了集中控制设备的处理压力, 从而减小了 数据流调度过程中的延迟, 并緩解集中控制设备的处理压力以及数 据流转发时的转发链路拥塞问题。 本发明实施例提供一种数据流服务器 8 00 , 如图 8所示, 包括: 上述实施例图 3、 图 4 和图 6 描述的数据流调度实体 300 和第三数 据流发送单元 8 01 ,
第三数据流发送单元 8 01 , 用于向网络交换设备发送数据流。 需要说明的是, 上述实施例图 3、 图 4 和图 6 描述的数据流调 度实体 300 应用于上述数据流调度的方法, 且该设备中的各个单元 也与该方法中的各步骤相对应。
釆用上述实施例提供的数据流服务器, 该数据流服务器判断数 据流的类型, 使得集中控制设备可以根据数据流的类型针对需要请 求转发策略的数据流下发新的转发策略, 避免了对所有的数据流都 作出转发决策, 降低了集中控制设备的处理压力, 从而减小了数据 流调度过程中的延迟, 并緩解集中控制设备的处理压力以及数据流 转发时的转发链路拥塞问题。 本发明实施例提供一种网络交换设备 900, 如图 9所示, 包括: 上述实施例图 3、 图 5 和图 6 描述的数据流调度实体 300 和第四数 据流转发单元 901,
该第四数据流转发单元 901, 用于转发数据流。
需要说明的是, 上述实施例图 3、 图 5 和图 6 描述的数据流调 度实体 300 应用于上述数据流调度的方法, 且该设备中的各个单元 也与该方法中的各步骤相对应。
釆用上述实施例提供的网络交换设备, 该网络交换设备判断数 据流的类型, 使得集中控制设备可以根据数据流的类型针对需要请 求转发策略的数据流下发新的转发策略, 避免了对所有的数据流都 作出转发决策, 降低了集中控制设备的处理压力, 从而减小了数据 流调度过程中的延迟, 并緩解集中控制设备的处理压力以及数据流 转发时的转发链路拥塞问题。 本发明实施例提供一种数据流调度系统, 如图 10所示, 包括: 上述实施例描述的数据流服务器 800和集中控制设备 1000以及网络 交换设备 1001, 其中, 集中控制设备 1000分别与数据流服务器 800 和网络交换设备 1001通信连接, 数据流服务器 800和网络交换设备 1001通信连接;
数据流服务器 800, 用于接收当前传输的数据包并获取所述数 据包所在数据流的数据流信息; 根据所述数据流信息确定所述数据 流的类型, 所述数据流的类型包括特定数据流和普通数据流, 所述 特定数据流为需要执行特殊调度, 以保证服务质量的数据流, 所述 普通数据流为不需要执行特殊调度的数据流; 当所述数据流为特定 数据流时, 将所述特定数据流转发至网络交换设备 1001, 并向集中 控制设备 1000发送策略请求信息; 当所述数据流为普通数据流时, 将所述普通数据流转发至网络交换设备 1001;
集中控制设备 1000, 用于接收数据流服务器 800发送的策略请 求信息, 并根据所述策略请求信息确定转发策略, 将确定的转发策 略发送至网络交换设备 1001;
网络交换设备 1001, 用于接收数据流服务器 800发送的特定数 据流, 以及集中控制设备 1000发送的转发策略, 并根据所述转发策 略转发所述特定数据流; 或者接收所述数据流服务器发送的普通数 据流, 根据预设转发策略转发所述特定数据流。
其中, 数据流的类型包括: 特定数据流和普通数据流, 该特定 数据流为需要执行特殊调度, 以保证 QoS 的数据流; 该普通数据流 为不需要执行特殊调度的数据流。
例如, 上述特定数据流可以是以下三种情形:
1、 对于网络影响较大, 占用网络资源较大, 或者总流量占传输 该数据流的链路的带宽比重高于一预先设定阔值的数据流, 比如 BT 下载、 P2P的数据流等。
2、 需要保障服务质量, 实时性要求较高, 需要传输关键数据的 数据流, 如网络电话、 视频会议的数据流。
3、 对实时性要求不高, 但对可靠性要求较高的数据流, 如网络 游戏、 离线下载等数据流。
上述情形只是举例说明, 本发明实施例对此不作限定。
进一步地, 该集中控制设备 1000, 还用于在根据获取的系统状 态信息确定该系统状态信息达到或者超过预设响应阔值时, 向网络 交换设备 1GG1发送转发策略。
具体地, 集中控制设备会定期更新系统状态信息, 并与该集中 控制设备中存储的预设响应阔值进行对比, 该系统状态信息可以是 网络系统的拓朴信息, 或者网络系统传输的总流量信息, 或者网络 系统传输资源占用的带宽信息, 或者预设的端到端的链路时延需求 信息等。 若该系统状态信息达到或超过该预设响应阔值时, 则表示 该网络系统的数据传输环境需要优化, 可釆用本实施例提供的数据 流调度方法对网络系统的数据传输环境进行优化。 若该系统状态信 息未达到或者超过该预设响应阔值时, 则表示该网络系统的数据传 输环境较好, 即使是特定数据流也不影响网络系统的数据传输, 因 此, 该网络系统可以按照现有技术中的方法进行数据流的转发, 本 实施例就不再赘述了。 这样, 集中控制设备根据当前的系统状态, 能够灵活的确定数据流的转发策略, 并降低集中控制设备压力, 节 约了网络资源, 提高了数据流的转发效率。
需要说明的是, 上述数据流服务器应用于上述数据流调度的方 法, 且该设备中的各个单元也与该方法中的各步骤相对应。
釆用上述实施例提供的数据流调度系统, 集中控制设备可以根 据数据流的类型针对需要请求转发策略的数据流下发新的转发策 略, 避免了对所有的数据流都作出转发决策, 降低了集中控制设备 的处理压力, 从而减小了数据流调度过程中的延迟, 并緩解集中控 制设备的处理压力以及数据流转发时的转发链路拥塞问题。
本发明实施例提供一种数据流调度系统, 如图 11 所示, 包括: 数据流服务器 1100和集中控制设备 1101 以及上述实施例描述的网 络交换设备 900,
数据流服务器 1000, 用于向网络交换设备 800发送数据流。 集中控制设备 1001, 用于在该数据流服务器 1000 确认该数据 流服务器当前传输的数据流的类型为首次被确定的特定数据流时, 接收该数据流服务器 1000发送的策略请求信息, 并将根据该策略请 求信息确定的转发策略发送至网络交换设备。
其中, 数据流的类型包括: 特定数据流和普通数据流, 该特定 数据流为需要执行特殊调度, 以保证 QoS 的数据流; 该普通数据流 为不需要执行特殊调度的数据流。
例如, 上述特定数据流可以是以下三种情形:
1、 对于网络影响较大, 占用网络资源较大, 或者总流量占传输 该数据流的链路的带宽比重高于一预先设定阔值的数据流, 比如 BT 下载、 P2P的数据流等。
2、 需要保障服务质量, 实时性要求较高, 需要传输关键数据的 数据流, 如网络电话、 视频会议的数据流。
3、 对实时性要求不高, 但对可靠性要求较高的数据流, 如网络 游戏、 离线下载等数据流。
上述情形只是举例说明, 本发明实施例对此不作限定。
进一步地, 该集中控制设备 1 0 0 1 , 还用于在根据获取的系统状 态信息确定该系统状态信息达到或者超过预设响应阔值时, 向网络 交换设备 9 G G发送转发策略。
具体地, 集中控制设备会定期更新系统状态信息, 并与该集中 控制设备中存储的预设响应阔值进行对比, 该系统状态信息可以是 网络系统的拓朴信息, 或者网络系统传输的总流量信息, 或者网络 系统传输资源占用的带宽信息, 或者预设的端到端的链路时延需求 信息等。 若该系统状态信息达到或超过该预设响应阔值时, 则表示 该网络系统的数据传输环境需要优化, 可釆用本实施例提供的数据 流调度方法对网络系统的数据传输环境进行优化。 若该系统状态信 息未达到或者超过该预设响应阔值时, 则表示该网络系统的数据传 输环境较好, 即使是特定数据流也不影响网络系统的数据传输, 因 此, 该网络系统可以按照现有技术中的方法进行数据流的转发, 本 实施例就不再赘述了。 这样, 集中控制设备根据当前的系统状态, 能够灵活的确定数据流的转发策略, 并降低集中控制设备压力, 节 约了网络资源, 提高了数据流的转发效率。
需要说明的是, 上述网络交换设备应用于上述数据流调度的方 法, 且该设备中的各个单元也与该方法中的各步骤相对应。
釆用上述实施例提供的数据流调度系统, 集中控制设备可以根 据数据流的类型针对需要请求转发策略的数据流下发新的转发策 略, 避免了对所有的数据流都作出转发决策, 降低了集中控制设备 的处理压力, 从而减小了数据流调度过程中的延迟, 并緩解集中控 制设备的处理压力以及数据流转发时的转发链路拥塞问题。
本领域普通技术人员可以理解: 实现上述方法实施例的全部或 部分步骤可以通过程序指令相关的硬件来完成, 前述的程序可以存 储于一计算机可读取存储介质中, 该程序在执行时, 执行包括上述 方法实施例的步骤; 而前述的存储介质包括: R0M、 RAM , 磁碟或者 光盘等各种可以存储程序代码的介质。
以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围 并不局限于此, 任何熟悉本技术领域的技术人员在本发明揭露的技 术范围内, 可轻易想到变化或替换, 都应涵盖在本发明的保护范围 之内。 因此, 本发明的保护范围应以所述权利要求的保护范围为准。

Claims

权 利 要 求 书
1、 一种数据流调度的方法, 其特征在于, 包括:
网络中的数据流调度实体接收当前传输的数据包并获取所述数 据包所在数据流的数据流信息;
根据所述数据流信息确定所述数据流的类型, 所述数据流的类型 包括特定数据流和普通数据流, 所述特定数据流为需要执行特殊调 度, 以保证服务质量的数据流, 所述普通数据流为不需要执行特殊调 度的数据流;
当所述数据流为特定数据流时, 向所述网络中的集中控制设备申 请优化的转发策略, 以转发所述数据流; 当所述数据流为普通数据流 时, 按照默认转发策略转发所述数据流。
2、 根据权利要求 1 所述的方法, 其特征在于, 所述数据流信息 包括所述数据流当前传输的数据包的数目 以及所述数据流已传输的 数据包的数目; 所述根据所述数据流信息确定所述数据流的类型, 具 体包括:
若所述数据流的权重大于或等于预设的权重阔值, 则所述数据流 的类型为特定数据流, 其中, 所述权重为所述数据流当前传输的数据 包的数目与所述数据流已传输的数据包的数目之和;
若所述数据流的权重小于所述权重阔值, 则所述数据流的类型为 普通数据流。
3、 根据权利要求 1 所述的方法, 其特征在于, 所述数据流信息 包括所述数据流当前传输的数据包的总流量以及所述数据流已传输 的数据包的总流量; 所述根据所述数据流信息确定所述数据流的类 型, 具体包括:
若所述数据流的权重大于或等于预设的权重阔值, 则所述数据流 的类型为特定数据流, 其中, 所述权重为所述数据流当前传输的数据 包的总流量与所述数据流已传输的数据包的总流量之和;
若所述数据流的权重小于所述权重阔值, 则所述数据流的类型为 普通数据流。
4、 根据权利要求 1 所述的方法, 其特征在于, 所述数据流信息 包括所述数据流的优先级, 所述数据流的优先级用于表示所述数据流 所属的应用或业务的优先级; 所述根据所述数据流信息确定所述数据 流的类型, 具体包括:
若所述数据流的优先级大于或等于所述权重阔值, 则所述数据流 的类型为特定数据流;
若所述数据流的优先级小于所述权重阔值, 则所述数据流的类型 为普通数据流。
5、 根据权利要求 1 至 4任一项所述的方法, 其特征在于, 所述 当所述数据流为特定数据流时, 向所述网络中的集中控制设备申请优 化的转发策略, 具体包括:
当所述数据流的类型为特定数据流, 且所述数据流首次被确定为 特定数据流时, 向所述集中控制设备发送策略请求信息, 以根据所述 集中控制设备在接收到所述策略请求信息后确定的转发策略, 转发所 述特定数据流。
6、 根据权利要求 5所述的方法, 其特征在于, 还包括: 当所述数据流的类型为特定数据流, 且所述数据流不是首次被确 定为特定数据流时, 将所述数据流转发至网络交换设备, 以使所述网 络交换设备根据预设转发策略转发所述特定数据流。
7、 根据权利要求 5或 6 所述的方法, 其特征在于, 所述向所述 集中控制设备发送策略请求信息, 以根据所述集中控制设备在接收到 所述策略请求信息后确定的转发策略, 转发所述特定数据流, 具体包 括:
所述数据流调度实体向所述集中控制设备发送策略请求信息, 以 请求所述集中控制设备针对所述特定数据流确定转发策略, 并将所述 集中控制设备确定的转发策略发送至所述网络中的网络交换设备; 所述数据流调度实体将所述特定数据流发送至所述网络交换设 备, 以使所述网络交换设备根据所述集中控制设备确定的转发策略转 发所述特定数据流。
8、 根据权利要求 5或 6 所述的方法, 其特征在于, 所述向集中 控制设备发送策略请求信息, 以根据所述集中控制设备在接收到所述 策略请求信息后确定的转发策略, 转发所述特定数据流, 具体包括: 所述数据流调度实体向所述集中控制设备发送策略请求信息, 以 请求所述集中控制设备针对所述特定数据流确定转发策略, 并将所述 转发策略发送至所述数据流调度实体;
所述数据流调度实体接收所述集中控制设备发送的转发策略, 并 将所述转发策略写入自身存储的转发表中, 并根据所述转发策略发送 所述特定数据流。
9、 根据权利要求 1 至 8任一项所述的方法, 其特征在于, 所述 当所述数据流为普通数据流时, 按照默认转发策略转发所述数据流, 具体包括:
当所述数据流的类型为普通数据流时, 将所述普通数据流转发至 所述网络中的网络交换设备, 以使所述网络交换设备根据预设转发策 略转发所述普通数据流。
1 0、 一种数据流调度实体, 其特征在于, 包括:
接收获取单元, 用于接收当前传输的数据包并获取所述数据包所 在数据流的数据流信息;
类型确定单元, 用于根据所述接收获取单元获取的所述数据流信 息确定所述数据流的类型, 所述数据流的类型包括特定数据流和普通 数据流, 所述特定数据流为需要执行特殊调度, 以保证服务质量的数 据流, 所述普通数据流为不需要执行特殊调度的数据流;
执行单元, 用于当所述类型确定单元确定所述数据流为特定数据 流时, 向所述网络中的集中控制设备申请优化的转发策略, 以转发所 述数据流; 当所述类型确定单元确定所述数据流为普通数据流时, 按 照默认转发策略转发所述数据流。
1 1、 根据权利要求 1 0 所述的实体, 其特征在于, 所述数据流信 息包括所述数据流当前传输的数据包的数目 以及所述数据流已传输 的数据包的数目; 所述类型确定单元, 具体用于: 当所述数据流的权重大于或等于预设的权重阔值时, 确定所述数 据流的类型为特定数据流, 其中, 所述权重为所述数据流当前传输的 数据包的数目与所述数据流已传输的数据包的数目之和;
当所述数据流的权重小于所述权重阔值时, 确定所述数据流的类 型为普通数据流。
1 2、 根据权利要求 1 0 所述的实体, 其特征在于, 所述数据流信 息包括所述数据流当前传输的数据包的总流量以及所述数据流已传 输的数据包的总流量; 所述类型确定单元, 具体用于:
当所述数据流的权重大于或等于预设的权重阔值时, 确定所述数 据流的类型为特定数据流, 其中, 所述权重为所述数据流当前传输的 数据包的总流量与所述数据流已传输的数据包的总流量之和;
当所述数据流的权重小于所述权重阔值时, 确定所述数据流的类 型为普通数据流。
1 3、 根据权利要求 1 0 所述的实体, 其特征在于, 所述数据流信 息包括所述数据流的优先级, 所述数据流的优先级用于表示所述数据 流所属的应用或业务的优先级; 所述类型确定单元, 具体用于:
当所述数据流的优先级大于或等于所述权重阔值时, 确定所述数 据流的类型为特定数据流;
当所述数据流的优先级小于所述权重阔值时, 确定所述数据流的 类型为普通数据流。
1 4、 根据权利要求 1 0至 1 3任一权利要求所述的实体, 其特征在 于, 所述执行单元, 具体用于:
当所述数据流的类型为特定数据流, 且所述数据流首次被确定为 特定数据流时, 向所述集中控制设备发送策略请求信息, 以根据所述 集中控制设备在接收到所述策略请求信息后确定的转发策略, 转发所 述特定数据流。
1 5、 根据权利要求 1 4所述的实体, 其特征在于, 所述执行单元, 还用于当所述数据流的类型为特定数据流, 且所述数据流不是首次被 确定为特定数据流时, 将所述数据流转发至网络交换设备, 以使所述 网络交换设备根据预设转发策略转发所述特定数据流。
1 6、 根据权利要求 1 4或 1 5所述的实体, 其特征在于, 所述执行 单元, 包括:
第一策略请求发送子模块, 用于向所述集中控制设备发送策略请 求信息, 以请求所述集中控制设备针对所述特定数据流确定转发策 略;
第一转发策略发送子模块, 用于将所述集中控制设备确定的转发 策略发送至所述网络中的网络交换设备;
第一数据流发送子模块, 用于将所述特定数据流发送至所述网络 交换设备, 以使所述网络交换设备根据所述集中控制设备确定的转发 策略转发所述特定数据流。
1 7、 根据权利要求 1 4或 1 5所述的实体, 其特征在于, 所述执行 单元, 包括:
第二策略请求发送子模块, 用于向所述集中控制设备发送策略请 求信息, 以请求所述集中控制设备针对所述特定数据流确定转发策 略, 并将所述转发策略发送至所述数据流调度实体;
第二转发策略接收子模块, 用于接收所述集中控制设备发送的转 发策略, 并将所述转发策略写入自身存储的转发表中;
第二数据流发送单元, 用于根据所述转发策略发送所述特定数据 流。
1 8、 根据权利要求 1 6或 1 7所述的实体, 其特征在于, 所述执行 单元, 还包括: 第二执行模块, 用于当所述数据流的类型为普通数据 流时, 将所述普通数据流转发至所述网络中的网络交换设备, 以使所 述网络交换设备根据预设转发策略转发所述普通数据流。
1 9、 一种数据流调度系统, 其特征在于, 包括: 数据流服务器、 集中控制设备以及网络交换设备, 所述集中控制设备分别与所述数据 流服务器和所述网络交换设备通信连接, 所述数据流服务器和所述网 络交换设备通信连接;
所述数据流服务器, 用于接收当前传输的数据包并获取所述数据 包所在数据流的数据流信息; 根据所述数据流信息确定所述数据流的 类型, 所述数据流的类型包括特定数据流和普通数据流, 所述特定数 据流为需要执行特殊调度, 以保证服务质量的数据流, 所述普通数据 流为不需要执行特殊调度的数据流; 当所述数据流为特定数据流时, 将所述特定数据流转发至所述网络交换设备, 并向所述集中控制设备 发送策略请求信息; 当所述数据流为普通数据流时, 将所述普通数据 流转发至所述网络交换设备;
所述集中控制设备, 用于接收所述数据流服务器发送的策略请求 信息, 并根据所述策略请求信息确定转发策略, 将确定的转发策略发 送至所述网络交换设备;
所述网络交换设备, 用于接收所述数据流服务器发送的特定数据 流, 以及所述集中控制设备发送的转发策略, 并根据所述转发策略转 发所述特定数据流; 或者接收所述数据流服务器发送的普通数据流, 根据预设转发策略转发所述特定数据流。
2 0、 根据权利要求 1 9 所述的系统, 其特征在于, 所述数据流信 息包括数据流的优先级, 所述数据流的优先级用于表示所述数据流所 属的应用或业务的优先级; 所述数据流服务器, 具体用于:
当所述数据流的优先级大于或等于所述权重阔值时, 确定所述数 据流的类型为特定数据流;
当所述数据流的优先级小于所述权重阔值时, 确定所述数据流的 类型为普通数据流。
PCT/CN2013/070436 2012-06-06 2013-01-14 一种数据流调度的方法、设备和系统 WO2013181940A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP13721895.4A EP2685758B1 (en) 2012-06-06 2013-01-14 Method, device and system for scheduling data flow
US13/930,083 US9479384B2 (en) 2012-06-06 2013-06-28 Data stream scheduling method, device, and system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210184197.X 2012-06-06
CN201210184197.XA CN103476062B (zh) 2012-06-06 2012-06-06 一种数据流调度的方法、设备和系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/930,083 Continuation US9479384B2 (en) 2012-06-06 2013-06-28 Data stream scheduling method, device, and system

Publications (1)

Publication Number Publication Date
WO2013181940A1 true WO2013181940A1 (zh) 2013-12-12

Family

ID=49711330

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/070436 WO2013181940A1 (zh) 2012-06-06 2013-01-14 一种数据流调度的方法、设备和系统

Country Status (4)

Country Link
US (1) US9479384B2 (zh)
EP (1) EP2685758B1 (zh)
CN (1) CN103476062B (zh)
WO (1) WO2013181940A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105451293A (zh) * 2014-07-17 2016-03-30 株式会社理光 无线网络中的转发方法、确定转发策略的方法和设备

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103945335B (zh) * 2013-01-21 2017-03-15 华为技术有限公司 一种群组会话的方法、装置和系统
KR20150089525A (ko) * 2014-01-28 2015-08-05 삼성전자주식회사 통신 메시지 운용 방법 및 이를 지원하는 전자 장치
WO2015113298A1 (zh) * 2014-01-29 2015-08-06 华为技术有限公司 资源的配置方法和装置
WO2015113279A1 (zh) * 2014-01-29 2015-08-06 华为技术有限公司 通信网络、设备和控制方法
CN105281986A (zh) * 2014-05-28 2016-01-27 中国移动通信集团公司 数据流的传输方法、装置及系统
US9912709B2 (en) * 2014-09-30 2018-03-06 Level 3 Communications, Llc Allocating capacity of a network connection to data streams based on type
CN106034152B (zh) * 2015-03-16 2019-11-26 联想(北京)有限公司 一种数据发送方法及系统
CN106712987A (zh) * 2015-08-12 2017-05-24 中兴通讯股份有限公司 网络控制的处理方法、装置及软件定义网络系统
CN105376112B (zh) * 2015-11-24 2018-06-19 清华大学 中间处理约束下的异构网络资源配置方法
CN107800628B (zh) * 2016-09-07 2020-12-01 华为技术有限公司 用在软件定义网络中的数据转发装置及数据转发方法
CN106793022A (zh) * 2016-11-23 2017-05-31 努比亚技术有限公司 一种终端控制的方法及装置
CN107332707B (zh) * 2017-07-25 2019-06-14 北京邮电大学 一种sdn网络测量数据的采集方法和装置
CN107682276B (zh) * 2017-09-15 2021-06-22 深圳市盛路物联通讯技术有限公司 一种数据流的调度方法及系统
CN110213178B (zh) * 2018-05-31 2022-08-12 腾讯科技(深圳)有限公司 流量管理方法、集成芯片、及装置
CN110445723B (zh) * 2019-07-02 2022-05-27 网宿科技股份有限公司 一种网络数据调度方法及边缘节点
CN112583739A (zh) * 2019-09-30 2021-03-30 华为技术有限公司 调度方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101425943A (zh) * 2007-10-30 2009-05-06 中兴通讯股份有限公司 G比特无源光网络系统中保证上行业务服务质量的方法
CN101964754A (zh) * 2010-11-01 2011-02-02 南京邮电大学 一种基于P2P业务识别的QoS路由方法
CN102111814A (zh) * 2010-12-29 2011-06-29 华为技术有限公司 一种识别业务类型的方法、装置及系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6351471B1 (en) * 1998-01-14 2002-02-26 Skystream Networks Inc. Brandwidth optimization of video program bearing transport streams
FI118830B (fi) * 2001-02-08 2008-03-31 Nokia Corp Tietovirran toisto
US7085849B1 (en) * 2002-03-08 2006-08-01 Juniper Networks, Inc. Scheduler systems and methods for transmit system interfaces
US7415528B2 (en) * 2003-12-27 2008-08-19 Electronics And Telecommunications Research Institute Apparatus and method for transmitting hierarchically multimedia data TS to prevent jitter of timing information and for recovering the multimedia data TS
US7817640B2 (en) * 2003-12-31 2010-10-19 Florida State University Fair round robin scheduler for network systems
WO2006095742A1 (ja) * 2005-03-08 2006-09-14 Matsushita Electric Industrial Co., Ltd. パケット送信装置
US7583600B1 (en) * 2005-09-07 2009-09-01 Sun Microsytems, Inc. Schedule prediction for data link layer packets
US8873453B2 (en) * 2007-05-14 2014-10-28 Sigma Group, Inc. Method and apparatus for wireless transmission of high data rate streams
US8755396B2 (en) 2008-09-11 2014-06-17 Juniper Networks, Inc. Methods and apparatus related to flow control within a data center switch fabric
US8166170B2 (en) * 2008-10-26 2012-04-24 Imagine Communications Ltd. Distributed multiplexing
US20120327778A1 (en) * 2011-06-22 2012-12-27 Cygnus Broadband, Inc. Systems and methods for prioritizing and scheduling packets in a communication network
CN101800707B (zh) * 2010-04-22 2011-12-28 华为技术有限公司 建立流转发表项的方法及数据通信设备
US8756339B2 (en) * 2010-06-18 2014-06-17 At&T Intellectual Property I, L.P. IP traffic redirection for purposes of lawful intercept
KR101528825B1 (ko) * 2011-04-18 2015-06-15 닛본 덴끼 가부시끼가이샤 단말, 제어 장치, 통신 방법, 통신 시스템, 통신 모듈, 프로그램 및 정보 처리 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101425943A (zh) * 2007-10-30 2009-05-06 中兴通讯股份有限公司 G比特无源光网络系统中保证上行业务服务质量的方法
CN101964754A (zh) * 2010-11-01 2011-02-02 南京邮电大学 一种基于P2P业务识别的QoS路由方法
CN102111814A (zh) * 2010-12-29 2011-06-29 华为技术有限公司 一种识别业务类型的方法、装置及系统

Non-Patent Citations (1)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105451293A (zh) * 2014-07-17 2016-03-30 株式会社理光 无线网络中的转发方法、确定转发策略的方法和设备
CN105451293B (zh) * 2014-07-17 2018-11-13 株式会社理光 无线网络中的转发方法、确定转发策略的方法和设备

Also Published As

Publication number Publication date
CN103476062B (zh) 2015-05-27
EP2685758A4 (en) 2014-04-30
EP2685758B1 (en) 2018-08-08
US20130332622A1 (en) 2013-12-12
CN103476062A (zh) 2013-12-25
US9479384B2 (en) 2016-10-25
EP2685758A1 (en) 2014-01-15

Similar Documents

Publication Publication Date Title
WO2013181940A1 (zh) 一种数据流调度的方法、设备和系统
JP4141106B2 (ja) 帯域制御装置
JP5659125B2 (ja) 中継装置、中継方法
Zinner et al. Dynamic application-aware resource management using software-defined networking: Implementation prospects and challenges
US20160028583A1 (en) Cross-Stratum Optimization Protocol
US9007909B2 (en) Link layer reservation of switch queue capacity
US9820275B2 (en) Proactive upstream scheduling for flows in a point-to-multipoint communications network
JP2010541351A (ja) データ・センタ・イーサネット・アーキテクチャの仮想レーン上での適応輻輳制御のための方法、システムおよびコンピュータ・プログラム製品
US10355984B2 (en) Automatic re-routing of network traffic in a software-defined network
WO2015066878A1 (zh) Sdn网络中的控制设备和控制方法
Li et al. MPTCP incast in data center networks
JP4606984B2 (ja) フロー制御方法、および中継装置
CN110661726A (zh) 一种基于多链路聚合的数据发送方法和装置
WO2021220368A1 (ja) コンテンツ配信システム
Lin et al. OpenE2EQoS: Meter-based method for end-to-end QoS of multimedia services over SDN
JP5844481B2 (ja) トランスポート非依存方式におけるマルチメディアQoEを管理する方法、システム、および装置
WO2011113264A1 (zh) 交换网中流量管理的方法和装置
WO2019034591A1 (en) FLOW CONTROL SYSTEM FOR USE IN A NETWORK
RU2589867C2 (ru) Устройство связи, устройство управления, система связи, способ связи, способ управления устройством связи и программа
US11805071B2 (en) Congestion control processing method, packet forwarding apparatus, and packet receiving apparatus
JP4487711B2 (ja) 送信装置および方法、受信装置、通信システム、記録媒体、並びにプログラム
US20220070736A1 (en) Traffic steering device
US11502941B2 (en) Techniques for routing data in a network
Zhou et al. Flow-aware explicit congestion notification for datacenter networks
TWI757887B (zh) 用以促進一資料流從一發送端透過多路徑傳輸至一接收端的方法、網路控制器以及電腦程式產品

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE