WO2016206492A1 - Flow processing method and device - Google Patents

Abstract

A flow processing method comprises: receiving a configuration for the type of a meter band in an OpenFlow protocol meter, wherein the type comprises an enqueue application indicating a port that a flow having a corresponding rate is to be added and a port queue; and processing, according to the type of the meter band, a flow passing through the meter band.

Description

Stream processing method and device Technical field

The present application relates to, but is not limited to, the field of communications, and in particular, to a stream processing method, apparatus, and extended metering tape type.

Background technique

OpenFlow is an exchange technology. OpenFlow version 1.3 (v1.3) adds a meter (Meter Table). Among them, one meter contains several meter items, and one item defines a meter. Each meter enables OpenFlow to implement some simple Quality of Service (QoS) services, and can combine each port queue to achieve more complex QoS.

The flow table can be processed by the meter Meter_id to transfer the data stream to the meter labeled meter_id.

Each meter entry may have one or more Meter Bands, each metering configured with a corresponding rate and how the specified data is processed. Each meter measures the rate of the data stream assigned to it, and then according to the measurement rate, selects a metering band with the highest configuration rate among the metering bands whose configuration rate is lower than the measurement rate, and processes the data stream. If the current measurement rate is lower than any configured metering rate, then the meter has no operation.

Currently, the metering band uses only two optional metering tape types: drop and differentiated service code point remark (DSCP remark). The drop type metering band will discard the data packet and can be used to define the bandwidth rate limit. The DSCP remark type metering band can reduce the differentiated service code point (DSCP) in the Internet Protocol (IP) header of the data packet. The priority of the field drop can be used to define a simple differential strategy.

At the same time, the OpenFlow switch port can set the queue. A forwarding port can be configured with multiple queues. Each queue can be configured with a maximum rate (max_rate), a minimum rate (min_rate), etc., and can be configured through OF-Config (OpenFlow Configuration). Among them, OF-Config is an auxiliary protocol of OpenFlow, which is used to configure and manage network device resources. In OpenFlow v1.3, the flow table directive can add a Set-queue action to the action set, ie to specify The queue (labeled as queue_id) forwards the data. In OpenFlow version 1.0 (v1.0), the data is forwarded to the specified queue (labeled queue_id) of the specified port (labeled port) by the enqueue action.

During the research, it was found that with the rapid development of network technology and multimedia technology, multicast-based applications such as audio/video conferencing, video on demand, multiplayer games, collaborative work and distance learning continue to emerge, and the quality of service requirements for multicast is also More and more intense. However, in a multicast application, multiple forms of content streams may exist at the same time, such as video, audio, text, etc., and the data volume size and data integrity requirements of different content streams are different.

In view of the problem that the related technologies cannot guarantee the quality of service of the multicast service, an effective solution has not been proposed yet.

Summary of the invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

This paper provides a stream processing method, device, and extended metering band type to solve at least the problem that the related technology cannot guarantee the quality of service of the multicast service.

The embodiment of the invention provides a stream processing method, including:

Receiving a configuration of a type of the metering band in the OpenFlow protocol meter, wherein the type includes: an inbound queue request, the inbound queue request is used to indicate a port to which the corresponding rate stream is to be joined, and a queue of the port;

The flow through the metering belt is processed according to the type of metering belt.

Optionally, the inbound queue application includes at least: a configuration rate of the flow, a port corresponding to the configured rate of the flow, and a queue of the port corresponding to the configured rate of the flow.

Optionally, the type further includes at least one of the following: discard, differential service code point DSCP re-marking.

Optionally, before processing the stream passing through the metering tape according to the type of the plurality of metering strips, the method further includes:

Receiving a configuration of the flow table, wherein the configuration of the flow table is used to indicate a meter to which the flow having the corresponding DSCP value is to be added;

Adding, according to the configuration of the convection table, the flow with a preset DSCP value to the meter, wherein the flow with a preset DSCP value is configured in the configuration of the convection table to be The meter is added.

Optionally, the preset DSCP value of the stream is used to indicate content of the stream, where the content includes at least: video, audio, text.

Optionally, if the preset DSCP value indicates that the content of the flow is a video, processing the flow through the metering band according to the type of the metering band includes:

Adding a stream having a first rate in the stream to a first metering belt, and processing a stream passing through the first metering belt according to a type of the first metering belt;

A stream having a second rate in the stream is added to the second metering strip and the stream passing through the second metering strip is processed according to the type of the second metering strip.

Optionally, processing, according to the type of the first metering tape, the flow through the first metering tape comprises:

In the case that the type of the first metering band is an inbound request, the stream having the first rate is added to the first queue of the first port.

Optionally, processing the flow through the second metering band according to the type of the second metering tape comprises:

When the type of the second metering band is an inbound request, adding the stream having the second rate to the second queue of the second port;

And discarding the stream having the second rate if the type of the second metering strip is discarded;

Wherein the first rate is less than the second rate.

Optionally, if the preset DSCP value indicates that the content of the flow is audio, processing the flow through the metering band according to the type of the metering band includes:

Adding a stream having a third rate in the stream to the third metering zone;

In the case that the type of the third metering band is an inbound request, the stream having the third rate is added to the third queue of the third port.

Optionally, if the preset DSCP value indicates that the content of the flow is text, processing the flow through the metering band according to the type of the metering band includes:

Adding a stream having a fourth rate in the stream to the fourth metering zone;

In the case that the type of the fourth metering band is an inbound request, the stream having the fourth rate is added to the fourth queue of the fourth port.

The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed.

The embodiment of the invention further provides a stream processing device, comprising:

The first configuration module is configured to: receive a configuration of a type of a metering band in the OpenFlow protocol meter, where the type includes: an inbound queue request, where the inbound queue request is used to indicate a port to which the corresponding rate stream is to be joined a queue of the port;

The first processing module is configured to process the flow passing through the metering belt according to the type of the metering belt.

Optionally, the inbound queue application includes at least: a configuration rate of the flow, a port corresponding to the configured rate of the flow, and a queue of the port corresponding to the configured rate of the flow.

Optionally, the type further includes at least one of the following: discard, differential service code point DSCP re-marking.

Optionally, the device further includes:

a second configuration module, configured to: receive a configuration of the flow table, where the configuration of the flow table is used to indicate a meter to which the flow having the corresponding DSCP value is to be added;

a second processing module, configured to: add the flow with a preset DSCP value to the meter according to the configuration of the convection table, wherein the flow with the preset DSCP value is in the convection The configuration of the table is configured to be added to the meter.

Optionally, the preset DSCP value of the stream is used to indicate content of the stream, where the content includes at least: video, audio, text.

Optionally, the first processing module includes:

a first processing unit, configured to: when the preset DSCP value indicates that the content of the stream is a video, add a stream having the first rate in the stream to the first metering band, and according to the first Measuring the type of the belt, processing the stream passing through the first metering belt;

a second processing unit, configured to: when the preset DSCP value indicates that the content of the stream is a video, add a stream having a second rate in the stream to a second metering band, and according to the second The type of metering belt is processed for the flow through the second metering belt.

Optionally, the first processing unit is configured to: when the type of the first metering band is an inbound request, add the stream having the first rate to the first queue of the first port.

Optionally, the second processing unit is configured to: when the type of the second metering band is an inbound request, add a stream having the second rate to a second queue of the second port; In the case where the second metering band is of a discard type, the stream having the second rate is discarded, wherein the first rate is less than the second rate.

Optionally, the first processing module further includes:

a third processing unit, configured to: when the preset DSCP value indicates that the content of the stream is audio, add a stream having a third rate in the stream to the third metering band; When the type of the three metering bands is an inbound queue application, the stream having the third rate is added to the third queue of the third port.

Optionally, the first processing module further includes:

a fourth processing unit, configured to: when the preset DSCP value indicates that the content of the stream is text, add a stream having a fourth rate in the stream to the fourth metering band; In the case that the type of the four metering bands is an inbound queue application, the stream having the fourth rate is added to the fourth queue of the fourth port.

The embodiment of the present invention further provides an extended metering tape type, and the metering tape type includes the following parameters: a configuration rate (rate), an enqueue action number (enqueue_number), a port number (port), and a queue number (queue_id). Wherein the metering strap type is used to indicate that the metering strap transfers data to a corresponding queue of one or more ports depending on the rate of the stream.

The embodiment of the present invention adopts a configuration for receiving a type of a metering band in an OpenFlow protocol meter, where the type includes: an inbound queue application, and the inbound queue application is used to indicate a queue of ports and ports to which the corresponding rate stream is to be added; The type of the metering belt solves the problem that the related technology cannot guarantee the service quality of the multicast service and the service quality of the multicast service is ensured.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

BRIEF abstract

1 is a flow chart of a stream processing method according to an embodiment of the present invention;

2 is a block diagram showing the structure of a stream processing apparatus according to an embodiment of the present invention;

3 is a schematic diagram showing an alternative structure of a stream processing apparatus according to an embodiment of the present invention;

4 is a block diagram of an OpenFlow implementation multicast QoS system in accordance with an alternative embodiment of the present invention;

5 is a schematic diagram of a simple OpenFlow multicast network topology according to an alternative embodiment of the present invention;

6 is a flow diagram of a QoS guarantee implementation in accordance with an alternate embodiment of the present invention.

Preferred embodiment of the invention

Embodiments of the present invention will be described below with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the various manners in the embodiments may be combined with each other without conflict.

It should be noted that the terms "first", "second" and the like are used herein to distinguish similar objects, and are not necessarily used to describe a particular order or order.

The embodiment of the present invention provides an extended metering tape type, and the metering tape type includes the following parameters: a configuration rate rate, an enqueue action number enqueue_number, a port number port, and a queue number queue_id; the extended metering band type is used to indicate the metering Bring data to a corresponding queue of one or more ports based on the rate of the flow.

The embodiment also provides a flow processing method. FIG. 1 is a flowchart of a flow processing method according to an embodiment of the present invention. As shown in FIG. 1 , the flow includes the following steps:

Step S102: Receive a configuration of a type of a metering band in an OpenFlow protocol meter, where the type includes: an inbound queue request, and the inbound queue application is used to indicate a queue of ports and ports to which the corresponding rate stream is to be added;

In step S104, the stream passing through the metering belt is processed according to the type of the metering belt.

Through the above steps, the inbound queue application type is adopted in the metering band, so that the metering band can forward the flow through the metering band according to the rate to the corresponding port and port queue, so that streams of different rates can respectively achieve respective requirements. QoS requirements. In this way, differentiated QoS requirements can be implemented for streams of different rates entering the same meter in the multicast service; compared to the related art, the stream passing through the metering band cannot be further processed according to the rate of the stream (only drop or DSCP remark can be performed ), through the above steps, solved the related technology can not guarantee the multicast service The quality of service issues guarantees the quality of service for multicast services.

Optionally, the items configured in the queue request may include at least: a configuration rate of the flow, a port corresponding to the configured rate of the flow, and a queue of the port corresponding to the configured rate of the flow. For example, for a meter, there may be one or more metering bands. When the metering band is configured as a queued request type, the configuration rate of the configured stream, the port corresponding to the configured rate of the stream, and the stream may be required. Configure the queue of the port corresponding to the rate. Therefore, the streams of the corresponding rate can be respectively entered into the corresponding metering bands, and then added to the queue of the corresponding port for processing. The queues for these ports can be configured with the lowest rate and can be configured with the highest rate. For example, for a stream of 0 to 100 kbps, a queue with a minimum rate of 100 kbps can guarantee its QoS. In addition, although for a stream of 0 to 100 kbps, a queue with a minimum rate of 500 kbps can guarantee its QoS, but it may cause waste of resources and occupy a relatively high-speed queue. Therefore, when the flow is added to the metering band according to the rate for processing, it enters the metering band corresponding to the minimum configuration rate in the configuration rate that can satisfy the rate requirement of the stream.

Optionally, the type of the metering band may further include at least one of the following: drop, DSCP remark. That is, when the above method is applied, the metering band in the meter can also implement the QoS guarantee of the stream in combination with the drop and DSCP remark types.

Optionally, in the multicast service, video, audio, and text content may be included; and the streams of the content have respective characteristics. For example, the video stream rate is large, and the rate of change is also large. In order to differentiate the QoS of different content streams, in the embodiment of the present invention, the DSCP value of the IP packet header can be passed when the stream is encapsulated by the multicast source. Mark the contents of the stream. In this way, the stream can enter different meters depending on the DSCP value (ie, the content of the stream) and can be processed by metering bands in different meters. For example, the configuration of the flow table may be received, where the configuration of the flow table is used to indicate a meter to which the flow having the corresponding DSCP value is to be added; and the flow with the preset DSCP value may be added to the meter according to the configuration of the flow table, Among them, the stream with the preset DSCP value can be configured to be added to the meter in the configuration of the convection table.

Optionally, the preset DSCP value of the stream may be used to indicate the content of the stream, where the content may at least include: video, audio, text. In the embodiment of the present invention, it is not limited to the above three contents; in the case that the content of the stream causes a change in the rate of the stream and the rate of the stream to exhibit certain characteristics, the corresponding DSCP value may be used for marking, thereby entering different measurement. With differentiated processing.

Optionally, in the case that the preset DSCP value indicates that the content of the stream is a video, according to the metering band Type, processing the flow through the metering band may include:

Adding a stream having a first rate in the stream to the first metering belt, and processing the stream passing through the first metering belt according to the type of the first metering belt;

A stream having a second rate in the stream is added to the second metering strip and the stream passing through the second metering strip is processed according to the type of the second metering strip.

Optionally, processing the stream passing through the first metering band according to the type of the first metering tape may include:

In the case that the type of the first metering band is an inbound request, the stream having the first rate is added to the first queue of the first port.

Optionally, processing the stream passing through the second metering zone according to the type of the second metering tape may include:

When the type of the second metering band is an inbound request, adding the stream with the second rate to the second queue of the second port;

When the type of the second metering band is discarded, the stream having the second rate is discarded;

Wherein the first rate is less than the second rate. The speed limit of the video stream can be achieved by combining the metering bands of the discard type.

Optionally, in a case that the preset DSCP value indicates that the content of the stream is audio, processing the stream passing the metering band according to the type of the metering band may include:

Adding a stream having a third rate in the stream to the third metering zone;

In the case where the type of the third metering band is an inbound request, the stream having the third rate is added to the third queue of the third port.

Optionally, in a case that the preset DSCP value indicates that the content of the stream is text, processing the stream passing through the metering band according to the type of the metering band may include:

Adding a stream having a fourth rate in the stream to the fourth metering zone;

In the case where the type of the fourth metering band is an inbound request, the stream having the fourth rate is added to the fourth queue of the fourth port.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course Can be through hardware. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in a form of a software product stored in a storage medium (such as a read-only memory (Read- Only Memory (referred to as ROM) / random access memory (RAM), disk, CD-ROM, including a number of instructions to make a terminal device (can be a mobile phone, computer, server, or network) The device or the like) performs the method described in the embodiments of the present invention.

The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed.

In the embodiment, a flow processing device is further provided, which is configured to implement the above-mentioned embodiments and optional embodiments, and has not been described again. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the devices described in the following embodiments may alternatively be implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.

2 is a structural block diagram of a stream processing apparatus according to an embodiment of the present invention. As shown in FIG. 2, the apparatus includes: a first configuration module 22 and a first processing module 24, where

The first configuration module 22 is configured to: receive a configuration of a type of the metering band in the OpenFlow protocol meter, and the type includes: an inbound queue application, and the inbound queue application is used to indicate a port of the port and the port to which the corresponding rate stream is to be added;

The first processing module 24, coupled to the first configuration module 22, is configured to process the stream passing through the metering band according to the type of metering tape.

Through the comprehensive function of the above modules, the problem that the related technologies cannot guarantee the service quality of the multicast service is solved, and the service quality of the multicast service is guaranteed.

Optionally, the inbound queue application may include at least: a configuration rate of the flow, a port corresponding to the configured rate of the flow, and a queue of the port corresponding to the configured rate of the flow.

Optionally, the type may also include at least one of the following: discard, differential service code point re-marking.

FIG. 3 is a schematic diagram of an optional structure of a stream processing apparatus according to an embodiment of the present invention. As shown in FIG. 3, optionally, the apparatus further includes:

The second configuration module 32 is configured to: receive a configuration of the flow table, where the configuration of the flow table is used to indicate a meter to which the flow having the corresponding DSCP value is to be added;

The second processing module 34 is coupled to the second configuration module 32, and configured to: add a flow having a preset DSCP value to the meter according to the configuration of the flow table, wherein the flow with the preset DSCP value is configured in the flow table It is configured to be added to the meter.

Optionally, the preset DSCP value of the stream may be used to indicate the content of the stream, wherein the content may at least include: video, audio, text.

Optionally, the first processing module 24 can include:

The first processing unit 241 is configured to: when the preset DSCP value indicates that the content of the stream is video, add the stream having the first rate in the stream to the first metering band, and pass the channel according to the type of the first metering band. The flow of the first metering belt is processed;

The second processing unit 242 is configured to: when the preset DSCP value indicates that the content of the stream is video, add the stream with the second rate in the stream to the second metering band, and pass the channel according to the type of the second metering band. The stream of the second metering zone is processed.

Optionally, the first processing unit 241 is configured to: when the type of the first metering band is an inbound request, add the stream with the first rate to the first queue of the first port.

Optionally, the second processing unit 242 is configured to: when the type of the second metering band is an inbound request, add the stream having the second rate to the second queue of the second port; and in the second metering band In the case of the type of discarding, the stream having the second rate is discarded, wherein the first rate is less than the second rate.

Optionally, the first processing module 24 may further include:

The third processing unit 243 is configured to: when the preset DSCP value indicates that the content of the stream is audio, add the stream with the third rate in the stream to the third metering band; and the type of the third metering band is the queue request In the case, the stream having the third rate is added to the third queue of the third port.

Optionally, the first processing module 24 may further include:

The fourth processing unit 244 is configured to: when the preset DSCP value indicates that the content of the stream is text, add the stream having the fourth rate in the stream to the fourth metering band; and the type of the fourth metering band is the queue request In the case, the stream having the fourth rate is added to the fourth queue of the fourth port.

It should be noted that the foregoing modules may be implemented by software or hardware. For the implementation by hardware, the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the modules are located in multiple In the processor.

The embodiment of the present invention further provides a software for executing the technical solutions described in the foregoing embodiments and optional implementation manners.

The embodiment of the invention further provides a storage medium. In this embodiment, the storage medium may be configured to store program code for performing the following steps:

Step S1: Receive a configuration of a type of a metering band in an OpenFlow protocol meter, where the type includes: an inbound queue request, and the inbound queue application is used to indicate a port of the port and the port to which the corresponding rate stream is to be added;

In step S2, the flow passing through the metering belt is processed according to the type of the metering belt.

Optionally, in the embodiment, the foregoing storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (RAM). A variety of media that can store program code, such as a hard disk, a disk, or an optical disk.

For example, the specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the optional embodiments, and details are not described herein again.

The embodiments of the present invention are described and illustrated in detail below with reference to the exemplary embodiments.

An optional embodiment of the present invention provides a multicast flow differential service mechanism based on an OpenFlow meter, and implements a multicast flow differential service mechanism by using an OpenFlow meter and a port queue.

In this alternative embodiment, a differential service model (Diff-Serv) is used to perform QoS guarantee for different content of the multicast. The differential service generally sets different DSCP values in the Type of Service (ToS) field of the IP header to distinguish different content streams, and then executes different service policies for different content streams. The emergence of OpenFlow network increases the flexibility and scalability of network management. Therefore, it is very flexible to use OpenFlow to identify content streams. It is very manageable for resource policy configuration of switches and helps to achieve More complex and detailed differential services.

In order to provide a multicast QoS mechanism to ensure the bandwidth of the multicast and improve the resource utilization, the optional embodiment of the present invention can extend the meter of the OpenFlow protocol in the related art, and add a type of band type (Band Type). : Enqueue apply, which performs one or more enqueue actions. Meters built with this type of metering band allow streams of different rates to enter different queues of the multicast port.

Optionally, in order to implement multicast QoS guarantee in the OpenFlow network, the optional embodiment of the present invention may design a multicast management module and a QoS guarantee module on the OpenFlow controller.

Optionally, the multicast management module may be configured to: manage multicast group members, establish a multicast tree, and send a corresponding multicast identification flow table to the switch, and provide multicast of each switch to the QoS module according to the multicast tree structure. Forward port information.

Optionally, the QoS guarantee module may be configured to: establish a content identification flow table and a corresponding meter, and configure a corresponding port queue through OF-Config. Different content streams can be distinguished by different DSCP values in the content identification flow table; multiple meters can be established in the meter to implement different QoS guarantees; and/or, different characteristics can be different according to different content streams. The content stream implements different QoS policies.

Optionally, in order to ensure smooth transmission of the video stream, the audio stream, and the text stream, the optional embodiment of the present invention may separately establish a corresponding meter and port queue to ensure bandwidth.

Optionally, considering that the video streaming rate is large and the rate changes greatly, the rate of the video stream can be divided into multiple levels, and then each level of the multicast forwarding port is configured with a corresponding port with a minimum rate. Queue, and then establish a meter with a plurality of metering bands of the enqueue apply type, and send the video streams with the rate of each level to the corresponding queues of the multicast ports respectively, so as to ensure the smooth flow of the video stream of each level. transmission. This can avoid low-speed streams occupying high-bandwidth resources, thus saving network bandwidth. At the same time, in order to prevent the video stream from occupying too much network bandwidth, it is also possible to add a drop type metering to the meter to limit the speed of the video stream.

Optionally, considering that the transmission rate of the audio stream and the text stream is relatively small, the change is also small, so that the rate grading may not be performed. They can all have only one rate, and only need to create a queue with the lowest rate on each multicast port. Then, a meter that only has one metering band of the enqueue apply type can be separately established for the two content streams, and the two streams are respectively sent to the corresponding queues of the multicast ports to ensure smooth transmission.

It can be seen that the optional embodiment of the present invention extends the meter of the OpenFlow protocol, and adds a new metering type enqueue apply. The meter established by using the metering band can make the data stream enter different queues according to different rates. Correspondingly, the optional embodiment of the present invention can design two modules of multicast management and QoS guarantee on the OpenFlow controller to be responsible for data multicast and content QoS guarantee respectively. Then, each content stream can be implemented with an extended metering band and port queue A more detailed differential service can reduce network bandwidth overhead while ensuring smooth transmission.

The optional embodiments of the present invention are specifically described and illustrated below with reference to the accompanying drawings.

In an alternative embodiment of the present invention, in order to implement the multicast stream differential service, the OpenFlow metering band in the related art is first expanded, and a new metering type enqueue apply is added. Then, two modules of multicast management and multicast QoS are designed on the OpenFlow controller to be responsible for data multicast and content QoS guarantee respectively. Then use the enqueue apply metering band to design the corresponding meter for different content to realize the detailed multicast stream difference service.

The following describes the method provided by the optional embodiment of the present invention by using the video, audio, and text stream differential services in a simple network topology as an example. In practice, the network topology may be more complicated and the data content is divided. It may vary depending on the circumstances, however, these different application scenarios may be applied by alternative embodiments of the present invention.

Alternative embodiment 1:

The structure of the new metering enqueue apply type in the alternative embodiment of the present invention can be as follows:

Struct ofp_meter_band_enqueue_apply{

Uint16_t type; /* metering tape type*/

Uint16_t len; /* The byte length of the metering band.*/

Uint32_t rate; /* The configuration rate of the metering band*/

Uint8_t enqueue_number /*The total number of queues*/

Struct enqueue_parameter*list /* queue parameter */

Uint8_t pad[32];

};

among them

Struct enqueue_parameter{

Uint32_t port; /*port number*/

Uint32_t queue_id; /*Queue number*/

}

The above metering band enqueue apply type defined in the optional embodiment of the present invention may be a type "Optional" type. The metering band can perform one or more enqueue actions, and the parameters of the metering band can include a corresponding configuration rate, an enqueue_number, a port number, and a queue number (queue_id). The metering band can transfer data to a corresponding queue of one or more ports based on the flow rate. The execution pseudo code for this metering band is as follows:

It should be noted that when using the metering band, there is no output action in the multi-stage flow table design to avoid repeated transmissions with the enqueue action, and all actions can use the Apply-actions command instead of the Write-actions command. It can be ensured that the execution of the relevant action is completed before the data stream enters the queue through the metering band.

With this extended metering band, you can design a meter that allows streams of different rates to enter different port queues. You can set different queue_id parameters for the enqueue apply type metering band with different rate settings. You can adjust the flow to different queues in the multicast port according to different rates to facilitate multicast QoS guarantee. Table 1 below shows the gauge 1 established with the enqueue apply metering belt:

Table 1

Data stream after processing the gauge is: when 0 ~ b kbps, it will enter the p through the flow rate of the metering belt _a port queues q ₁₁ and p queues q ₂ port _21; when the flow rate exceeds b kbps, p ₁ will enter the port queue queues q ₁₂ and q ₂ p port _22.

Alternative embodiment 2:

4 is a block diagram of an OpenFlow implementation multicast QoS system according to an alternative embodiment of the present invention, As shown in FIG. 4, in order to implement multicast QoS guarantee, an optional embodiment of the present invention can design two modules on the controller: a multicast management module and a QoS guarantee module, where:

The multicast management module is configured to: manage multicast group members, establish a multicast tree, and deliver a corresponding multicast identification flow table (ie, flow table 0) to the switch, and provide each switch group to the QoS module according to the multicast tree structure. Broadcast forwarding port.

The QoS guarantee module is configured to: establish a content identification flow table (flow table 1) and a corresponding meter, and configure a corresponding port queue through OF-Config. The QoS guarantee module will establish a corresponding meter in the meter according to the selected QoS policy. The flow table 0 can be established by the multicast management module and sent to the switch for the multicast identification of the switch. The flow table 1 can be established by the QoS guarantee module and sent to the switch for distinguishing and identifying different content streams. The QoS guarantee module goes to the corresponding meter in the meter for processing; the meter can be established by the QoS guarantee module and delivered to the switch, and can include multiple meters to implement different QoS guarantees, for example, by each meter. One or more metering bands of type enqueue_apply to allow streams of different rates to enter different queues; queues can be configured by OF-Config, which can set the maximum rate of queues, the minimum rate of queues, etc. to assist in implementing QoS guarantee.

As shown in FIG. 4, the execution process of data entering the OpenFlow switch includes the following steps:

Step S401, after the data stream enters the OpenFlow switch, it will enter the pipeline and perform matching in the flow table 0, and the corresponding instruction of the successfully matched flow entry will be executed, that is, the flow table 1 is transferred.

In step S402, the data stream continues to match in the flow table 1 to identify the content of the stream, and after the matching is successful, the data is transferred to the corresponding meter.

In step S403, after the data stream enters the corresponding meter, the meter selects the metering band whose configuration rate is lower than the current rate of the current rate, and the processing manner may include: drop, DSCP remark, and enqueue apply. The enqueue_apply metering band forwards the data stream to the specified queue on the specified port.

In step S404, the data is forwarded to and out of the port through the queue, and the queue is configured with a corresponding maximum or minimum rate to limit or guarantee the rate of the flow.

Alternative embodiment three:

5 is a schematic diagram of a simple OpenFlow multicast network topology according to an alternative embodiment of the present invention. As shown in FIG. 5, it is assumed that a multimedia access control (MAC) address of a multicast source is 00:00:00:00:00: 00, the user datagram (UDP) port number used by multicast is 100. The invention can An optional embodiment may be configured to establish a multicast management module in the OpenFlow controller, which is configured to: manage the joining of multicast group members, establish a multicast tree, and establish and deliver a multicast identification flow table for the corresponding switch, and provide the QoS module with the QoS module. The multicast forwarding port of each switch. As shown in Figure 5, the steps of the process include:

In step S501, when a multicast application needs to be established, the multicast group member sends an application to the multicast management module of the OpenFlow controller, and the multicast management module in the OpenFlow controller manages the group members.

Step S502: The multicast group management module establishes a multicast tree for the multicast according to the network topology, the link state, and the selected spanning tree algorithm, and the thick black line in FIG. 5 indicates the multicast tree.

Step S503: After the multicast tree is established, the multicast management module establishes and delivers a corresponding multicast identification flow table, that is, a flow table, for each switch according to the multicast source MAC address, the UDP port, and the port of the multicast tree entering and leaving the switch. 0. The matching field of the flow table 0 may be Ether_Src=source MAC address, Src_Port=UDP port, Ingress_port=port of the multicast tree entering the switch, and the corresponding instruction may be the incoming flow distinguishing identification flow table (ie, flow table 1). For example, the multicast identification flow table established by switch 1 can be as shown in Table 2:

Table 2

Step S504, the multicast management module further needs to provide a multicast forwarding port of each switch to the QoS module according to the multicast tree structure. For example, the multicast out port of switch 1 can be port 3 and port 4. The module needs to provide this information to the QoS module, and the QoS module will use this information to assist in establishing the corresponding enqueue_apply type metering band.

Alternative embodiment four:

6 is a flow chart of a QoS guarantee implementation, QoS guarantee mode, in accordance with an alternative embodiment of the present invention. The block will establish a corresponding flow table 1 and meter according to the selected QoS guarantee policy, and configure the corresponding port queue in combination with OF-Config. Here, the differential service model (DiffServ) can be used to differentially serve the transmission of video, audio, text, and the like of a multicast-based application. Therefore, different content streams need to be identified, as shown in FIG. The process includes the following steps:

In step S601, in order to implement the differential service, the DSCP value of the ToS field in the IP header is used to indicate different contents by setting different DSCP values. When a multicast source encapsulates a data packet, it sets different DSCP values for different contents. For example, the DSCP values of text, audio, video, and other format contents can be set to 4, 3, 2, and 1, respectively.

Step S602, in order to identify different content streams, the QoS guarantee module needs to establish a corresponding flow table 1 to identify different content streams. Since different content sets different DSCP values, different content streams can be identified by matching the IP_DSCP value. After the matching is successful, the corresponding meter is transferred to implement the corresponding QoS guarantee. The content identification flow table can be as shown in Table 3:

table 3

Match Fields	Priority	Counters	Instruction	Timeouts	Cookie
IP_DSCP=2			Meter meter_id=2
IP_DSCP=3			Meter meter_id=3
IP_DSCP=4			Meter meter_id=4

When the DSCP value of the data stream is 2, the data stream will be transferred to the meter 2 for processing; when the DSCP value is 3, the meter 3 will be processed; when the DSCP value is 4, the meter 4 will be processed. Different meters will be designed according to different service strategies to achieve differentiated services for different content streams.

The design of the content recognition flow table is described above, and the content streams of different video, audio and text are separately identified. After receiving the multicast forwarding port information of each switch provided by the multicast management module, the QoS module needs to design corresponding meters for each content flow and configure corresponding port queues. In order to achieve smooth content transmission, bandwidth protection can be performed for each content stream. According to the characteristics of each content stream, in an optional embodiment of the present invention, the content rate may be hierarchically divided, a corresponding queue is set, and a corresponding meter is established. Steps S603 to S605 are explained below by taking a video stream as an example:

Step S603, dividing the video rate into two according to the characteristics of the video rate and the granularity of the division. Several grades. For example, for a video stream whose transmission rate varies between 0 and 1000 kbps, the rate can be divided into three levels: 0 to 100 kbps, 100 to 500 kbps, and 500 to 1000 kbps.

In step S604, a corresponding queue is established for each level of the multicast forwarding port by the OF-Config protocol, and a corresponding minimum rate is set for each queue. For example, three queues can be set for each multicast forwarding port. For example, queue 1 of port 1 and queue 2 of port 4 of switch 1 shown in FIG. 5 have min_rate=100 kbps, queue 3 of port 3, and port. Queue 4 of 4 has min_rate=500 kbps, queue 5 of port 3 and queue 6 of port 4 all have min_rate=1000 kbps, which realizes three forwarding rates of low, medium and high respectively.

Step S605, using the enqueue apply metering band to establish a corresponding meter, such as the meter with a Meter id of 2 in Table 4 (ie, meter 2):

Table 4

With meter 2, video streams of different rate rates can be adjusted into different queues for each multicast port. When the video stream passes through the meter 2 for processing, if the rate of the video stream is between 0 and 100 kbps, the queue 1 of the port 3 and the queue 2 of the port 4 have a maximum forwarding rate of 100 kbps, which can ensure smooth transmission; When the rate is 100-500 kbps, it enters queue 3 of port 3 and queue 4 of port 4. When the rate is 500-1000 kbps, it enters queue 5 of port 3 and queue 6 of port 4. The advantage of this approach is that the video stream is put into a queue that can fully meet its rate requirements without taking up too much resources. If the video stream rate is large, it can be forwarded to the high-speed queue. When the rate is reduced until the low-speed queue can meet its requirements, it is forwarded to the low-speed queue to avoid the waste of resources caused by the low-speed stream occupying the high-speed queue. In order to prevent the video stream from occupying too much network bandwidth due to the excessive instantaneous rate, it is also possible to add a drop type metering band to the meter, and set the metering rate to the rate of the high speed queue when the rate exceeds the rate of the high speed queue. At the time, the meter will discard the data to achieve the purpose of limiting the rate of the stream. The rate limit of the meter 2 in Table 4 is 1000 kbps, and if it is greater than 1000 kbps, the data is discarded.

The transmission rate of the audio stream and the text stream is relatively small and the change is small. Therefore, the rate can be not graded, and there is only one level rate. Only one queue is set up on each multicast port, and the queue is set to the minimum. rate. Then, a meter that only has one metering band of the enqueue apply type can be separately established for the two content streams, and the two streams are respectively sent to the corresponding queues of the multicast ports to ensure smooth transmission.

For example, as shown in the meter in Table 4 with a meter id of 3 (ie, meter 3), for a tone whose transmission rate varies between 0 and 100 kbps, a queue is set for each multicast port, and port 3 is Queue 8 of queue 7 and port 4 have min_rate=100 kbps. A meter 3 is then established in the meter, containing only one enqueue apply type metering band configured at a rate of 0 kbps, through which the audio stream is forwarded to queue 7 of port 3 and queue 8 of port 4.

For another example, as shown in the meter of Meter 4 with meter id of 4 (ie, meter 4), for a text whose transmission rate varies between 0 and 200 kbps, a queue is set for each multicast port, port 3 Both queue 9 and port 4 queue 10 have min_rate=200 kbps. Then establish a meter 4 in the meter, which only contains an enqueue apply type measurement with a configuration rate of 0 kbps. Band, then the text stream is forwarded through the meter to queue 9 of port 3 and queue 10 of port 4.

One of ordinary skill in the art will appreciate that all or a portion of the steps of the above-described embodiments can be implemented using a computer program flow, which can be stored in a computer readable storage medium, such as on a corresponding hardware platform (eg, The system, device, device, device, processor, etc. are executed, and when executed, include one or a combination of the steps of the method embodiments.

Alternatively, all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve.

The devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.

When the device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. The above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.

A person skilled in the art can understand that the technical solutions of the present application can be modified or equivalently replaced without departing from the spirit and scope of the technical solutions of the present application. The scope of protection of this application is defined by the scope defined by the claims.

Industrial applicability

The embodiment of the present invention adopts a configuration for receiving a type of a metering band in an OpenFlow protocol meter, where the type includes: an inbound queue application, and the inbound queue application is used to indicate a queue of ports and ports to which the corresponding rate stream is to be added; The type of the metering belt solves the problem that the related technology cannot guarantee the service quality of the multicast service and the service quality of the multicast service is ensured.

Claims (21)

1. A stream processing method comprising:

   Receiving a configuration of a type of a metering band in an OpenFlow protocol meter, wherein the type includes: an inbound queue request, the inbound queue request is used to indicate a port to which the corresponding rate stream is to be joined, and a queue of the port;

   The flow through the metering belt is processed according to the type of metering belt.
2. The method of claim 1 wherein the queued application comprises:

   The configuration rate of the flow, the port corresponding to the configured rate of the flow, and the queue of the port corresponding to the configured rate of the flow.
3. The method of claim 1 , the type further comprising at least one of the following:

   Discard, differential service code point DSCP re-marking.
4. The method according to claim 3, before the processing of the stream passing through the metering band, according to the type of the plurality of metering bands, the method further comprises:

   Receiving a configuration of the flow table, wherein the configuration of the flow table is used to indicate a meter to which the flow having the corresponding DSCP value is to be added;

   Adding, according to the configuration of the convection table, the flow with a preset DSCP value to the meter, wherein the flow with a preset DSCP value is configured in the configuration of the convection table to be The meter is added.
5. The method of claim 4, wherein

   The preset DSCP value of the stream is used to indicate content of the stream, where the content includes: video, audio, text.
6. The method according to claim 5, wherein, in a case that the preset DSCP value indicates that the content of the stream is a video, processing the stream passing through the metering band according to the type of the metering band comprises:

   Adding a stream having a first rate in the stream to a first metering belt, and processing a stream passing through the first metering belt according to a type of the first metering belt;

   A stream having a second rate in the stream is added to the second metering strip and the stream passing through the second metering strip is processed according to the type of the second metering strip.
7. The method of claim 6 wherein processing the stream through the first metering band according to the type of the first metering tape comprises:

   In the case that the type of the first metering band is an inbound request, the stream having the first rate is added to the first queue of the first port.
8. The method of claim 6 wherein processing the stream through the second metering band according to the type of the second metering strip comprises:

   When the type of the second metering band is an inbound request, adding the stream having the second rate to the second queue of the second port;

   And discarding the stream having the second rate if the type of the second metering strip is discarded;

   Wherein the first rate is less than the second rate.
9. The method according to claim 5, wherein, in the case that the preset DSCP value indicates that the content of the stream is audio, processing the stream passing through the metering band according to the type of the metering band comprises:

   Adding a stream having a third rate in the stream to the third metering zone;

   In the case that the type of the third metering band is an inbound request, the stream having the third rate is added to the third queue of the third port.
10. The method according to claim 5, wherein, in the case that the preset DSCP value indicates that the content of the stream is text, processing the stream passing through the metering band according to the type of the metering band comprises:

    Adding a stream having a fourth rate in the stream to the fourth metering zone;

    In the case that the type of the fourth metering band is an inbound request, the stream having the fourth rate is added to the fourth queue of the fourth port.
11. A stream processing device comprising:

    The first configuration module is configured to: receive a configuration of a type of the metering band in the OpenFlow protocol protocol meter, where the type includes: an inbound queue request, where the inbound queue request is used to indicate that the corresponding rate stream is to be added. a port and a queue of the port;

    a first processing module, configured to: pass the metering belt according to the type of the metering belt The stream is processed.
12. The apparatus of claim 11 wherein said queued application comprises:

    The configuration rate of the flow, the port corresponding to the configured rate of the flow, and the queue of the port corresponding to the configured rate of the flow.
13. The apparatus of claim 11 wherein said type further comprises at least one of:

    Discard, differential service code point DSCP re-marking.
14. The apparatus of claim 13 further comprising:

    a second configuration module, configured to: receive a configuration of the flow table, where the configuration of the flow table is used to indicate a meter to which the flow having the corresponding DSCP value is to be added;

    a second processing module, configured to: add the flow with a preset DSCP value to the meter according to the configuration of the convection table, wherein the flow with the preset DSCP value is in the convection The configuration of the table is configured to be added to the meter.
15. The device according to claim 14, wherein

    The preset DSCP value of the stream is used to indicate content of the stream, where the content includes: video, audio, text.
16. The apparatus of claim 15 wherein said first processing module comprises:

    a first processing unit, configured to: when the preset DSCP value indicates that the content of the stream is a video, add a stream having the first rate in the stream to the first metering band, and according to the first Measuring the type of the belt, processing the stream passing through the first metering belt;

    a second processing unit, configured to: when the preset DSCP value indicates that the content of the stream is a video, add a stream having a second rate in the stream to a second metering band, and according to the second The type of metering belt is processed for the flow through the second metering belt.
17. The device according to claim 16, wherein

    The first processing unit is configured to: when the type of the first metering band is an inbound request, add the stream having the first rate to the first queue of the first port.
18. The device according to claim 16, wherein

    The second processing unit is configured to: when the type of the second metering band is an inbound request, add a stream having the second rate to a second queue of the second port; and in the Where the type of the two metering bands is discarded, the stream having the second rate is discarded, wherein the first rate is less than the second rate.
19. The apparatus of claim 15, the first processing module further comprising:

    a third processing unit, configured to: when the preset DSCP value indicates that the content of the stream is audio, add a stream having a third rate in the stream to the third metering band; When the type of the three metering bands is an inbound queue application, the stream having the third rate is added to the third queue of the third port.
20. The apparatus of claim 15, the first processing module further comprising:

    a fourth processing unit, configured to: when the preset DSCP value indicates that the content of the stream is text, add a stream having a fourth rate in the stream to the fourth metering band; In the case that the type of the four metering bands is an inbound queue application, the stream having the fourth rate is added to the fourth queue of the fourth port.
21. An extended metering tape type, the metering tape type includes the following parameters: a configuration rate rate, an enqueue action number enqueue_number, a port number port, and a queue number queue_id;

    The metering strap type is used to indicate that the metering strap transfers data to a corresponding queue of one or more ports according to the rate of the stream.

Images