WO2015074453A1

WO2015074453A1 - Control method and apparatus for data stream forwarding route

Info

Publication number: WO2015074453A1
Application number: PCT/CN2014/086276
Authority: WO
Inventors: 王蛟; 王戎
Original assignee: 华为技术有限公司
Priority date: 2013-11-22
Filing date: 2014-09-11
Publication date: 2015-05-28
Also published as: CN104660507A; CN104660507B

Abstract

Embodiments of the present invention provide a control method and apparatus for the data stream forwarding route. The parameter information of each data stream and the logical topology of a network used by the method are pre-stored. The method also includes: receiving a forwarding request of the first data stream transmitted by a network device; obtaining the parameter information of the first data stream from the pre-stored parameter information of each data stream; determining the forwarding policy of the first data stream according to the parameter information; the forwarding policy including the quintuple and other communication information of the first data stream; determining the forwarding route of the first data stream in the network according to the forwarding policy of the first data stream and the logical topology of the network; transmitting the forwarding route of the first data stream in the network to the network device. The embodiments of the present invention can improve the flexibility of the forwarding route determination and the network resource utilization ratio.

Description

Data stream forwarding route control method and device

The present application claims priority to Chinese Patent Application No. 201310596840.4, entitled "Control Method and Apparatus for Data Flow Forwarding Routing", filed on November 22, 2013, the entire contents of which are incorporated herein by reference. In the application.

Technical field

The present invention relates to the field of communications, and in particular, to a method and an apparatus for controlling data flow forwarding routing.

Background technique

When forwarding data streams, the traditional routing scheme of the 5-tuple mode is currently generally used. The quintuple includes: a source address, a destination address, a source port, a destination port, and a protocol number of the data stream. Specifically, the forwarding device in the network uses the quintuple as a routing reference object, and the data flow is calculated hop by hop by the network protocol corresponding to the protocol number, so that the final data flow is forwarded from the source port of the source device indicated by the source address, and is forwarded. The device forwards hop by hop and finally reaches the destination device indicated by the destination address through the destination port.

However, the forwarding method of the data stream is that the forwarding device calculates the forwarding route of the data stream according to the quintuple hop by hop and forwards the data flow, and each forwarding device cannot determine the data flow forwarding route based on the global view of the network, thereby forwarding the route. Determine lack of flexibility and poor network resource utilization.

Summary of the invention

The embodiment of the invention provides a method and a device for controlling data flow forwarding, which can improve the flexibility of forwarding route determination and improve network resource utilization.

The first aspect provides a method for controlling a data flow forwarding route, where the method is applied to a first network, where the method further includes:

Receiving a forwarding request of the first data stream sent by the network device;

Obtaining parameter information of the first data stream from parameter information of each data stream stored in advance according to the forwarding request;

Determining, according to the parameter information, a forwarding policy of the first data stream; the forwarding policy includes a quintuple of the first data stream and at least one other communication information of the first data stream;

Determining a forwarding route of the first data stream in the network according to a forwarding policy of the first data stream and a logical topology of the first network;

And transmitting, to the network device, a forwarding route of the first data stream in the first network.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the determining, by the parameter information, the forwarding policy of the first data stream includes:

Pre-storing various forwarding policies and their multi-dimensional policy level values, the multi-dimensional policy level including at least one sub-level, the multi-dimensional policy level values including values of at least one of the sub-levels;

Determining, according to the parameter information, a multi-dimensional policy level value of the first data stream;

Determining at least one forwarding policy corresponding to the multi-dimensional policy level value of the first data stream;

Selecting one forwarding policy from the at least one forwarding policy as a forwarding policy of the first data flow.

With reference to the first aspect, in a second possible implementation manner of the first aspect, the determining, by the parameter information, the forwarding policy of the first data stream includes:

Each layer forwarding policy of the first data stream is determined layer by layer according to the multi-dimensional policy level value of the first data stream.

In combination with the first possible implementation of the first aspect, and/or the second possible implementation of the first aspect, in the third possible implementation manner of the first aspect, various forwarding policies and their multi-dimensional policy levels are pre-stored. Values include:

Obtain the forwarding policy input by the user;

Validating the forwarding policy;

Determine the multidimensional policy level value for each type of forwarding policy passed by the validity verification;

Each forwarding policy passed by the validity verification and its multi-dimensional policy level value are stored.

In combination with the first aspect, and/or the first possible implementation of the first aspect, and/or the second possible implementation of the first aspect, and/or the third possible implementation of the first aspect, in the first In a fourth possible implementation manner, the obtaining the parameter information of the first data stream from the parameter information of each data stream that is stored in advance according to the forwarding request includes:

Obtaining packet header information of the first data stream from the forwarding request;

Obtaining parameter information of the first data stream from the parameter information of the pre-stored data stream according to the packet header information of the first data stream.

Combining the first aspect, and/or the first possible implementation of the first aspect, and/or the second possible implementation of the first aspect, and/or the third possible implementation of the first aspect, and/or A fourth possible implementation manner of the first aspect, in a fifth possible implementation manner of the first aspect, determining the first data stream according to a forwarding policy of the first data stream and a logical topology of the first network Before forwarding the route in the first network, the method further includes:

Establish a logical topology of the first network.

With reference to the fifth possible implementation manner of the first aspect, in the sixth possible implementation manner of the first aspect, the establishing a logical topology of the first network includes:

Transmitting a topology discovery data packet to each network device in the first network; receiving a response data packet of the topology discovery data packet fed back by each network device; determining a physical connection topology of the first network according to the response data packet;

And receiving communication information of the network device reported by each network device, and abstracting according to the communication information of each network device according to a predefined unit resource entity, to obtain communication logic of the network.

A second aspect provides a control device for data flow forwarding, the device being applied to a first network, where the device includes:

a receiving unit, configured to receive a forwarding request of the first data stream sent by the network device;

An obtaining unit, configured to acquire parameter information of the first data stream from parameter information of each data stream stored in advance according to the forwarding request received by the receiving unit;

a policy determining unit, configured to determine, according to the parameter information acquired by the acquiring unit, a forwarding policy of the first data stream; the forwarding policy includes a quintuple of the first data stream and the first data stream At least one other communication information;

a route determining unit, configured to determine, according to a forwarding policy of the first data stream that is determined by the policy determining unit, and a logical topology of the first network, a forwarding route of the first data stream in the network;

And a sending unit, configured to send, to the network device, a forwarding route of the first data stream determined by the route determining unit in the first network.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the policy determining unit includes:

a first storage subunit, configured to pre-store various forwarding policies and multi-dimensional policy level values thereof, where the multi-dimensional policy level includes at least one sub-level, where the multi-dimensional policy level value includes a value of at least one of the sub-levels;

a first determining subunit, configured to determine, according to the parameter information, a multi-dimensional policy level of the first data stream Don't value;

a second determining subunit, determining at least one forwarding policy corresponding to the multi-dimensional policy level value of the first data stream;

And selecting a subunit, configured to select one forwarding policy from the at least one forwarding policy as a forwarding policy of the first data flow.

With reference to the second aspect, in a second possible implementation manner of the second aspect, the policy determining unit includes:

a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;

And a third determining subunit, configured to determine, according to the multi-dimensional policy level value of the first data stream, each layer forwarding policy of the first data stream.

With reference to the first possible implementation of the second aspect, and/or the second possible implementation of the second aspect, in the third possible implementation manner of the second aspect, the first storage subunit includes:

An obtaining module, configured to obtain a forwarding policy input by a user;

a verification module, configured to perform validity verification on the forwarding policy;

a determining module, configured to determine a multi-dimensional policy level value of each forwarding policy passed by the verification module validity verification;

And a storage module, configured to store each forwarding policy passed by the validity verification and a multi-dimensional policy level value thereof.

With reference to the second aspect, and/or the first possible implementation of the second aspect, and/or the second possible implementation of the second aspect, and/or the third possible implementation of the second aspect, in the second In a fourth possible implementation manner, the acquiring unit is specifically configured to: obtain, according to the forwarding request, packet header information of the first data stream; and according to the packet header information of the first data stream, Obtaining parameter information of the first data stream in the parameter information of the pre-stored data stream.

With reference to the second aspect, and/or the first possible implementation of the second aspect, and/or the second possible implementation of the second aspect, and/or the third possible implementation of the second aspect, and/or The fourth possible implementation manner of the second aspect, in the fifth possible implementation manner of the second aspect,

A topology establishing unit, configured to establish a logical topology of the first network.

With reference to the fifth possible implementation manner of the second aspect, in the sixth possible implementation manner of the second aspect, the topology establishing unit is specifically configured to:

In this embodiment, the forwarding request of the first data stream sent by the network device is received; the parameter information of the first data stream is obtained from parameter information of each data stream stored in advance; and the first information is determined according to the parameter information. a forwarding policy of the data stream; the forwarding policy includes a quintuple of the first data stream and at least one other communication information of the first data stream; a forwarding policy according to the first data stream and a logic of the first network The topology determines a forwarding route of the first data stream in the first network, and sends a forwarding route of the first data stream in the first network to the network device. Therefore, when determining the forwarding route of the first data stream, the forwarding policy according to the controller includes not only the quintuple of the first data stream but also other communication information of the data stream, and the controller also depends on the logical topology of the network. Therefore, the forwarding route of the first data stream determined by the controller can be more flexible and optimized, thereby improving network resource utilization.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments will be briefly described below. Obviously, the drawings in the following description are only some of the present invention. For the embodiments, those skilled in the art can obtain other drawings according to the drawings without any creative work.

1 is a schematic diagram of a method for controlling data flow forwarding routing according to an embodiment of the present invention;

2 is a schematic diagram of a second embodiment of a method for controlling data flow forwarding routing according to an embodiment of the present invention;

2A is a diagram showing an example of a forwarding policy hierarchy relationship according to an embodiment of the present invention;

3 is a structural diagram of a control device for data stream forwarding routing according to an embodiment of the present invention;

4 is a structural diagram of a controller of an embodiment of the present invention.

detailed description

In recent years, Software Defined Network (SDN) technology has developed rapidly. The application of SDN technology in data center, enterprise network, campus network and other environments is the key implementation scenario of SDN research. With the development of SDN technology, network technology has gradually evolved from a distributed/discrete management direction to a logically concentrated direction. In a network environment where SDN technology is applied, the logical control center has a global view of the network, and can dynamically sense network devices, link states, user priorities, service response requirements, and network load delays, and based on the dynamic perception. Make the best decisions. The advantages of the above SDN can bring new vitality to the routing algorithm.

At present, in the aspect of SDN network architecture, the functions of the logical control center or the network operating system (NOS, Network OS) are apt to be separated into two parts: the network view and the application logic. The network view senses the entire network topology and establishes a logical network, and provides the upper layer application logic to invoke in an interface manner; the application logic can be customized according to network requirements, and correspondingly according to the logical topology and service requirements provided by the network view. Operations, such as calculating the forwarding path of a data stream based on a logical topology, and so on.

In the embodiment of the present invention, the controller abstracts the network resources in the network environment using the SDN technology, and based on the global view, combines the communication information such as user requirements, service requirements, and data flow characteristics on the basis of the original quintuple. A multi-dimensional routing and forwarding method based on combining policies and addresses is formed to improve resource utilization while improving forwarding routing flexibility. However, the embodiments of the present invention are applicable not only to an SDN network, but also to other networks having a controller and a forwarding device.

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive scope are the scope of the present invention.

1 is a schematic diagram of a first embodiment of a method for controlling data flow forwarding routing according to the present invention, where the method includes:

Step 101: The controller receives a forwarding request of the first data stream sent by the network device.

The network device may be a switch, or another network entity having a forwarding function, or a host that sends the first data stream.

The first data stream is only used to refer to any data stream in the actual application, and does not represent the second data stream, the third data stream, and the like in the embodiment of the present invention.

Step 102: The controller acquires parameter information of the first data stream from parameter information of each data stream stored in advance according to the forwarding request.

Step 103: The controller determines, according to the parameter information, a forwarding policy of the first data stream, where the forwarding policy includes a quintuple of the first data stream and at least one other communication information of the first data stream.

The other communication information of the first data stream refers to communication information of the first data stream except the quintuple;

Step 104: The controller determines, according to the forwarding policy of the first data stream and the logical topology of the first network, a forwarding route of the first data stream in the network.

The first network is a network to which the method in the embodiment of the present invention is applied; the first network is only used to refer to the network to which the method in the embodiment of the present invention is applied, and does not mean that the embodiment of the present invention further has Second network, third network, etc. The first network in the embodiment of the present invention may be any network that includes a controller and a network device, and needs a network device to forward the data stream. The specific network structure and the like are not limited herein.

Step 105: The controller sends a forwarding route of the first data stream in the network to the network device.

Thereafter, the network device may forward the first data stream according to the forwarding route.

In this embodiment, the controller determines, according to the parameter information, a forwarding policy of the first data stream; the forwarding policy includes a quintuple of the first data stream and at least one other communication information of the first data stream; The forwarding policy of the first data stream and the logical topology of the first network determine a forwarding route of the first data stream in the first network; forwarding the first data stream in the first network The route is sent to the network device, so that when determining the forwarding route of the first data stream, the forwarding policy according to the controller includes not only the quintuple of the first data stream but also other communication information of the data stream, and controls The device also relies on the logical topology of the first network, so that the forwarding route of the first data stream determined by the controller can be more flexible and optimized, thereby improving network resource utilization.

2 is a schematic diagram of a second embodiment of a method for controlling data flow forwarding routing according to the present invention. The method includes:

Step 201: The controller acquires a forwarding policy input by the user.

The controller may provide a user interface for the user to customize the forwarding policy according to the controller's customized forwarding policy input format in the interface. The user can be an individual, a third party plugin or a network administrator, or the like.

Step 202: The controller performs validity verification on each of the forwarding policies. If the verification is passed, step 203 is performed; if the verification fails, the process returns to step 201 or the branch processing ends.

Step 203: The controller determines a multi-dimensional policy level value of each forwarding policy that the validity verification passes.

Wherein the multi-dimensional policy level includes at least one sub-level, the multi-dimensional policy level value including the sub- The value of at least one sublevel in the level.

For example, the multi-dimensional policy level may include n sub-levels, n being a natural number, and the sub-levels may be a user level, a specified level, a user right, a service category, and the like.

The user level may be a level of the user who inputs the forwarding policy, and the user level may be determined by the controller according to the user information, such as the status, the authority, and the priority of the user who inputs the forwarding policy. The specific determining method is not limited herein. For example, the correspondence between the user level and the different user information may be set in advance, and the controller may directly find the corresponding relationship according to the user information of the user, and obtain the user level of the forwarding policy input by the user.

Generally, the controller may pre-store user information such as status, authority, and priority of each user. When the controller receives the forwarding policy, the controller identifies the user through an interface between the device and the controller used by the user, thereby controlling the slave. The user information corresponding to the user who inputs the forwarding policy is obtained from the pre-stored user information, thereby determining the user level.

The specified level may be a level specified by the network administrator for the forwarding policy when the user is a network administrator.

The user rights may be defined by the system, such as dividing the user rights into multiple levels such as advanced, normal, and low-level.

Wherein, since the multi-dimensional policy level includes one or more sub-levels, for a data flow, the multi-dimensional policy level values of the data flow do not necessarily have an explicit value for each sub-level; The value of the level corresponding to the level can be the default. How to represent the level of a sub-level in the multi-level policy level value is not limited. For example, suppose the multi-dimensional policy level includes 3 sub-levels, which are sub-level 1, sub-level 2, and sub-level 3. For a certain data stream A, it may only have sub-level 1 with a level value, assuming X1, and The other sub-levels 2 and 3 may not have the value of the level. The multi-dimensional policy level value of the data stream A includes the value X1 of the sub-level 1, and the level corresponding to the sub-levels 2 and 3 defaults.

Step 204: The controller stores each forwarding policy passed by the validity verification and its multi-dimensional policy level value.

The controller may preset a policy database for storing various forwarding policies and multi-dimensional policy level values. Then, in this step, the controller may store the forwarding policy and its multi-dimensional policy level values into the policy database.

In a practical application, the forwarding policy stored in the controller and its multi-dimensional policy level value may be dynamically updated according to changes in network status, user status, etc., and the update may include forwarding policies and more Add, modify, delete, etc. the dimension policy level values. The update may be completed by a network administrator, or may be automatically completed by the controller when the trigger condition is met by a trigger condition set in the controller, such as a life cycle of the forwarding policy, a priority, and the like. For example, the controller can set the life cycle for each forwarding policy, that is, set the usage period of each forwarding policy, and the controller will automatically delete the forwarding policy that exceeds the lifetime. The life cycle of the forwarding policy may be determined according to data flow statistics periodically reported by the network device, user rights, multi-dimensional policy level values, and the like.

The data flow statistics of the network device may include the bandwidth usage of the data flow, the total traffic, and the service category to which the data flow belongs. The user rights may be defined by the system, such as dividing the user rights into advanced, normal, and low-level. For example, you can set the life cycle of a forwarding policy based on user rights. You can set a relatively long life cycle for a forwarding policy corresponding to a user with a higher user privilege level. For example, you can define a user with advanced user rights. The lifetime of the corresponding forwarding policy is infinitely long. The lifetime of the forwarding policy corresponding to the user with the user privilege is the lease duration of the user. The lifetime of the forwarding policy corresponding to the user with the lower privilege is fixed. The duration of the forwarding policy, which is defined by the user who defines the user rights of each level.

The forwarding policy in the embodiment of the present invention may include various communication information of the data stream, and may not be limited to communication information such as a quintuple of the data stream, and may also include at least one other communication information.

The other communication information may include an Access Control List (ACL), a QoS (Quality of Service), a network entity usage right, a security response level requirement, and binding information of a user and a network port and a link. The priority information of the service to which the user belongs, the user's permission information, the data processing information of the specified port, the service type, the protocol type, the Internet Protocol (IP) layer service type, the next hop, and the shortest path decision. The quintuple may include: a source IP address, a destination IP address, a source access control (MAC) address, a destination MAC address, a source port number, a destination port number, and the like. The QoS may also include: bandwidth related QoS, delay related QoS, jitter related QoS, security related QoS, and the like. For example, a forwarding policy can be set to: users with super user rights can use proprietary links and forwarding devices; or applications with high priority can choose to use links and network entities with high bandwidth guarantee, according to users in SLA The bandwidth occupied in the signed ratio is equal to the guaranteed minimum bandwidth of the user.

In addition, the other communication information may further include: a specified logical requirement or a specific instruction requirement, etc.; the specified logical requirement may be, for example, that the forwarding from the source IP address to the destination IP address needs to follow the shortest hop requirement, or the transmission chain The bandwidth requirement of the path is up to 10M or the like. The specific command requirement can be: a forwarding from a source IP address to a destination IP address requires a physical link to be taken from a switch. A packet received by a port is designated to be forwarded to another port or the like.

Step 205: The controller pre-stores parameter information of each data stream.

The parameter information may include, but is not limited to, a user to which the data flow belongs, a user right, a user priority, a data flow priority, a QoS of the data flow, a quintuple of the data flow, an application layer service type of the data flow, and the like. .

The parameter information of each data stream may be defined by the user, or may be automatically generated by the controller according to the running state of the data stream, which is not limited herein.

The controller can store the parameter information of each data stream by using the information that can uniquely identify the data stream, such as the header information of the data stream, so as to distinguish the parameter information of each data stream, and facilitate subsequent data flow. Retrieval of parameter information. In the following steps, the packet header information of the data stream is used as an index to store parameter information of the data stream as an example.

In an actual application, the parameter information of each data stream stored in the controller may be dynamically updated according to changes in network status, user status, and the like, and the update may include adding, modifying, deleting, and the like of parameter information of the data stream. The update may be completed by a network administrator, or may be automatically completed by the controller when the trigger condition is met by a trigger condition set in the controller, such as a life cycle of parameter information of the data stream. For example, the controller may set a life cycle for the parameter information of each data stream, that is, set the life of the parameter information of the data stream, and the controller will automatically delete the parameter information exceeding the life cycle.

Step 206: The controller establishes a logical topology of the first network.

Specifically, the logical topology of the first network may include: a physical connection topology of the first network and communication logic;

The physical connection topology of the first network refers to a physical connection relationship between devices in the first network;

The communication logic of the first network is used to describe how the controllers in the first network and the various network devices communicate according to the physical connection relationship.

The physical connection topology of the controller establishing the first network may include:

The controller periodically sends a topology discovery data packet to each network device; each network device forwards and feeds back a response data packet of the topology discovery data packet to the controller; and the controller determines the first network according to the received response data packet. Physical connection topology. For example, in an SDN network, the topology discovery data packet can be implemented by using LLDP packets.

The communication logic of the controller establishing the first network may include:

The controller acquires communication information of the network device reported by each network device, and communication of each network device The information may include, but is not limited to, status information of the network device, topology information, capability information, version information, current resource usage information, and historical resource usage information;

The communication logic of each network device is abstracted according to a predefined unit resource entity, thereby obtaining communication logic of the first network.

The network device may carry the communication information of the network device by using the response data packet of the topology discovery data packet sent to the controller, and may also report the communication information of the network device to the controller in other manners, which is not limited herein.

The abstraction by the unit resource entity refers to a process in which the controller acquires and abstracts the communication information of the network device. Specifically, the network device is used as a switch, and the communication information of the network device may include but not limited to: bandwidth. The number of ports on the switch, the delay between links, the processor capacity of the switch-down server, and the disk size. The method for abstracting the unit resource entity is not limited herein. For example, the bandwidth can be abstracted according to Mbps, and the disk size can be abstracted according to MB/GB/TB or the like.

After the abstraction is finished, the controller can also perform resource abstraction definitions of different categories according to a predefined allocation level. For example, a certain category can be defined as one virtual CPU, 20 GB disk space, 20 Mbps port, etc., and will not be described here.

The execution order between the

steps

201 and 206 is not limited, and the steps 201 to 206 are generally preparation steps, and are performed before the data stream is forwarded.

Step 207: The controller receives a forwarding request of the first data stream sent by the network device, where the forwarding request may include: packet header information of the first data stream.

The first data stream may be any data stream in an actual application.

Generally, after receiving the first data stream, the network device checks the local forwarding table of the network device, and determines whether the forwarding table includes the forwarding entry corresponding to the first data flow, and if yes, the forwarding rule defined by the forwarding entry. Forwarding the first data stream; if not, the network device sends a forwarding request of the first data stream to the controller.

In addition, one or more forwarding tables may be set in the network device, and a priority is set for each forwarding table. When the network device determines whether the forwarding table includes the forwarding entry corresponding to the first data flow, the network device may first query the forwarding table. If the forwarding table corresponding to the first data stream is included in the forwarding table of the priority, the forwarding table corresponding to the first data stream is not queried, and the forwarding table corresponding to the first data stream is included in the forwarding table of the lower priority. Publish the item. In addition, the forwarding table of the same priority may further include two types of forwarding entries: an exact forwarding and a fuzzy matching.

Step 208: The controller uses the pre-stored data according to the packet header information of the first data stream. The parameter information of the first data stream is obtained from the parameter information of the stream.

In the step 205, the controller has previously stored the parameter information of each data stream by using the packet header information of the data stream as an index. Therefore, in this step, the controller directly searches according to the packet header information of the first data stream. The parameter information corresponding to the header information is pre-stored, and the parameter information corresponding to the header information is the parameter information of the first data stream.

Step 209: The controller determines a forwarding policy of the first data stream according to parameter information of the first data stream.

In a first possible implementation manner, the forwarding policy has no hierarchical division, and each forwarding policy corresponds to the sub-level value of the at least one sub-level, and the controller determines the first data flow according to the parameter information of the first data flow. The forwarding strategy can include:

The forwarding policy corresponding to the multi-dimensional policy level value of the first data stream may be a forwarding policy with the same multi-dimensional policy level value and the multi-dimensional policy level value of the first data stream.

When the forwarding policy corresponding to the multi-dimensional policy level value of the first data stream is at least two forwarding policies, a forwarding policy may be randomly selected as the forwarding policy of the first data stream, or may be forwarded in advance. In the order of the policies, the forwarding policy in the first place is selected as the forwarding strategy of the first data stream in a preset order; in the actual application, other methods for selecting the forwarding policy may also be used, and no longer Narration.

An example of the first possible implementation:

Assume that the multi-dimensional policy level value of forwarding policy 1 is user level 1 and service type 1, the multi-dimensional policy level value of forwarding policy 2 is user level 1 and service type 2, and the multi-dimensional policy level value of forwarding policy 3 is user level 2 and service type. 1 and specify level 1, and so on, then,

Assume that the multi-dimensional policy level value of the first data stream is: user level 1, service type 2, then the forwarding policy corresponding to the multi-dimensional policy level value of the first data stream is forwarding policy 2, then the forwarding policy 2 is selected as the first The forwarding strategy of the data stream.

In a second possible implementation manner, the forwarding policies may have a hierarchical division, for example, including an m-layer forwarding policy, and each forwarding policy of each layer has at least one forwarding policy of the next layer, and forwarding of each layer The policy corresponds to one or more sub-levels, and different forwarding policies of the layer correspond to the one or more sub-categories The different values of the level; the controller determining, according to the parameter information of the first data stream, the forwarding policy of the first data stream may include:

Give two examples to illustrate:

Assume that the forwarding policy is divided into three layers, and the hierarchical relationship between the forwarding policies is as shown in Figure 2A. The sub-level corresponding to the first-layer forwarding policy is the user level, and the sub-level corresponding to the second-layer forwarding policy is the service type. The sub-level corresponding to the policy is a specified level. It is assumed that the forwarding policy 1 and the forwarding policy 2 of the first layer correspond to user level 1 and user level 2, respectively, and the forwarding policy 11 and forwarding policy 12 of the second layer respectively correspond to the service type 1. The service type 2, the forwarding policy 21, and the forwarding policy 22 also correspond to the service type 1 and the service type 2, respectively. The forwarding policy 111 and the forwarding policy 112 of the third layer respectively correspond to the specified level 1, the specified level 2, the forwarding policy 121, and the forwarding. The policy 122 corresponds to the specified level 1 and the specified level 2 respectively. The forwarding policies of other Layer 3 are similar, and will not be described one by one;

Assume that the multi-level policy level value of a certain first data stream is: user level 1, service type 2, and level 2, and then user level 1 can determine that the first layer forwarding policy of the first data stream is forwarding policy 1, and further In the next-layer forwarding policy 11 and the forwarding policy 12 of the forwarding policy 1, the service layer 2 can determine that the second-layer forwarding policy of the first data flow is the forwarding policy 12, and further the forwarding policy 121 of the forwarding layer 12, The forwarding policy 122 determines that the third layer forwarding policy of the first data stream is 122 by specifying the level 2; thereby determining that each layer forwarding policy of the first data stream is: a forwarding policy 1, a forwarding policy 12, and a forwarding policy 122.

The forwarding policy of the upper layer in the forwarding policy between the two adjacent layers may be more generalized, and the forwarding policy of the next layer may be relatively more specific, for example, the forwarding policy 1 The user can use the public link to forward the service to which the user belongs, occupying a bandwidth ratio of 20 Mbps. The forwarding policy 12 can guarantee that the voice service guarantees 10 Mbps of bandwidth in the 20 Mbps bandwidth to which the voice service belongs, and all other services of the user share the remaining 10 Mbps bandwidth; The forwarding policy of the data stream is defined layer by layer.

The sub-levels included in the multi-dimensional policy level of the data flow should be included in the multi-dimensional policy level of the forwarding policy. For example, if the multi-dimensional policy level of the data flow includes sub-levels 1, 2, and 3, then the multi-level policy level of the forwarding policy also needs to include sub-levels 1, 2, and 3, so that the controller can determine the multi-dimensional policy-level value corresponding to the data flow. At least one forwarding strategy.

Wherein, the determination of each sub-level value in the multi-dimensional policy level value of the first data stream may refer to a forwarding policy. A method for determining the value of each sub-level in a slightly multi-dimensional policy level value. For example, when the user level is included in the multi-dimensional policy level of the first data stream, the user level may be determined according to the parameter information of the user, the user authority, the user priority, and the like of the first data flow, and the user level determination method of the forwarding policy. determine.

Step 210: The controller determines, according to the forwarding policy of the first data stream and the logical topology of the first network, a forwarding route of the first data stream in the first network.

In an actual application, when the forwarding policy of the first data stream is only one type, the controller determines, according to the forwarding policy of the first data stream and the logical topology of the first network, that the first data stream is in the The forwarding route in the first network may include:

The controller selects at least one forwarding route that satisfies the forwarding policy from the logical topology of the first network according to a forwarding policy of the first data flow, and selects one forwarding route as the first data flow in the first a forwarding route in a network;

Or, when the forwarding policy of the first data stream includes a multi-layer forwarding policy, the controller determines, according to the forwarding policy of the first data stream and the logical topology of the first network, that the first data stream is in the first Forwarding routes in the network can include:

The controller reduces the selection range of the forwarding route in the logical topology of the first network according to the forwarding policy of each layer, and determines, according to the calibration requirement included in the forwarding policy, the first data stream in the first network. Forward the route.

Step 211: The controller sends a forwarding route of the first data stream in the first network to the network device.

In the embodiment of the present invention, the controller determines the forwarding route of the first data stream in the first network according to the forwarding policy of the first data stream and the logical topology of the first network, so that the forwarding route is implemented. The determination is more flexible;

Moreover, the forwarding route is determined according to the logical topology of the first network, and the forwarding policy according to the forwarding route determination may be customized by the user, so that the user can focus on the core service in the first network and improve the network resource utilization;

In addition, the forwarding policy includes not only the traditional quintuple but also at least one other communication information, so that the global optimal forwarding route can be determined as much as possible when determining the forwarding route, so that the present invention can support the dynamic of the whole network. Load balancing provides possible QoS guarantee for data flow forwarding.

Corresponding to the above method, the embodiment of the present invention further provides a device for controlling data flow forwarding. Referring to FIG. 3, the device 300 can be applied to a first network, where the device 300 includes:

The receiving unit 310 is configured to receive a forwarding request of the first data stream sent by the network device.

The obtaining unit 320 is configured to acquire, according to the forwarding request received by the receiving unit 310, parameter information of the first data stream from parameter information of each data stream stored in advance;

The policy determining unit 330 is configured to determine, according to the parameter information acquired by the acquiring unit 320, a forwarding policy of the first data stream, where the forwarding policy includes a quintuple of the first data stream and the first At least one other communication information of the data stream;

The routing determining unit 340 is configured to determine, according to the forwarding policy of the first data flow determined by the policy determining unit 330 and the logical topology of the first network, a forwarding route of the first data stream in the network;

The sending unit 350 is configured to send, to the network device, a forwarding route of the first data stream determined by the route determining unit 340 in the first network.

In a possible implementation manner, the policy determining unit 330 may include:

In another possible implementation manner, the policy determining unit 330 may include:

Optionally, the first storage subunit may include:

An obtaining module, configured to obtain a forwarding policy input by a user;

Optionally, the obtaining unit 320 is specifically configured to: obtain, according to the forwarding request, packet header information of the first data stream; and store, according to the packet header information of the first data stream, the pre-storage Obtaining parameter information of the first data stream in parameter information of the data stream.

Optionally, the apparatus 300 may further include:

The topology establishing unit is configured to establish a logical topology of the first network, and provide the logical topology to the route determining unit as a determining basis of the forwarding route.

Optionally, the topology establishing unit may be specifically configured to:

The unit, the sub-unit, and the module in the device in the embodiment of the present invention may be disposed in the same physical device, or may be disposed in a network formed by multiple physical devices that can communicate with each other, and is not limited herein.

In this embodiment, the forwarding policy of the first data stream is determined according to the parameter information; the forwarding policy includes a quintuple of the first data stream and other communication information of the first data stream; according to the first data And a logical topology of the first network determines a forwarding route of the first data stream in the first network; and sends a forwarding route of the first data stream in the first network to the The network device, so that when determining the forwarding route of the first data stream, the forwarding policy according to the controller includes not only the quintuple of the first data stream but also other communication information of the data stream, and the controller further A logical topology of the network, so that the forwarding route of the first data stream determined by the controller can be more flexible and optimized, thereby improving network resource utilization.

Referring to FIG. 4, an embodiment of the present invention further provides a controller, where the controller 400 includes: a processor 410, a memory 420, a transceiver 430, and a bus 440.

The processor 410, the memory 420, and the transceiver 430 are connected to each other through a bus 440; the bus 440 may be an ISA bus, a PCI bus, or an EISA bus. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 4, but it does not mean that there is only one bus or one type of bus.

The memory 420 is configured to store a program. In particular, the program can include program code, the program code including computer operating instructions. The memory 420 may include a high speed RAM memory and may also include a non-volatile memory such as at least one disk memory.

The transceiver 430 is used to connect other devices and communicate with other devices. Specifically, the transceiver 430 is configured to: receive a forwarding request of the first data stream sent by the network device, send the forwarding request to the processor 410, and further configured to: use the first data stream determined by the processor 410 The forwarding route in the first network is sent to the network device.

The processor 410 executes the program code, configured to acquire parameter information of the first data stream from parameter information of each data stream stored in advance according to the forwarding request, and determine the first information according to the parameter information. a forwarding policy of the data stream; the forwarding policy includes a quintuple of the first data stream and at least one other communication information of the first data stream; a forwarding policy according to the first data stream and a first network The logical topology determines a forwarding route of the first data stream in the network, and sends the forwarding route to the transceiver 430.

In a possible implementation, the processor 410 may be specifically configured to:

In another possible implementation, the processor 410 may be specifically configured to:

Optionally, the processor 410 is specifically configured to:

Obtain the forwarding policy input by the user;

Validating the forwarding policy;

Optionally, the processor 410 is specifically configured to: establish a logical topology of the first network.

Optionally, the processor 410 is specifically configured to: send a topology discovery data packet to each network device in the first network; receive a response data packet of the topology discovery data packet fed back by each network device; The data packet determines a physical connection topology of the first network;

In this embodiment, the controller determines a forwarding policy of the first data stream according to the parameter information; the forwarding policy includes a quintuple of the first data stream and other communication information of the first data stream; a forwarding policy of the data stream and a logical topology of the first network determining a forwarding route of the first data stream in the first network; sending a forwarding route of the first data stream in the first network to The network device, so that when determining the forwarding route of the first data stream, the forwarding policy according to the controller includes not only the quintuple of the first data stream but also other communication information of the data stream, and the controller further relies on The logical topology of the first network is such that the forwarding route of the first data stream determined by the controller can be more flexible and optimized, thereby improving network resource utilization.

It will be apparent to those skilled in the art that the techniques in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solution in the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product, which may be stored in a storage medium such as a ROM/RAM. , a disk, an optical disk, etc., including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.

The various embodiments in the specification are described in a progressive manner, and the same or similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for a system embodiment, since it is substantially similar to the method embodiment, the description is relatively simple. For related points, refer to the partial description of the method embodiment.

The embodiments of the invention described above are not intended to limit the scope of the invention. Any modifications, equivalent substitutions and improvements made within the spirit and scope of the invention are intended to be included within the scope of the invention.

Claims

A method for controlling a data flow forwarding route, wherein the method is applied to a first network, the method further comprising:

Receiving a forwarding request of the first data stream sent by the network device;

Obtaining parameter information of the first data stream from parameter information of each data stream stored in advance according to the forwarding request;

Determining, according to the parameter information, a forwarding policy of the first data stream; the forwarding policy includes a quintuple of the first data stream and at least one other communication information of the first data stream;

Determining a forwarding route of the first data stream in the network according to a forwarding policy of the first data stream and a logical topology of the first network;

And transmitting, to the network device, a forwarding route of the first data stream in the first network.
The method according to claim 1, wherein the determining a forwarding policy of the first data stream according to the parameter information comprises:

Pre-storing various forwarding policies and their multi-dimensional policy level values, the multi-dimensional policy level including at least one sub-level, the multi-dimensional policy level values including values of at least one of the sub-levels;

Determining, according to the parameter information, a multi-dimensional policy level value of the first data stream;

Determining at least one forwarding policy corresponding to the multi-dimensional policy level value of the first data stream;

Selecting one forwarding policy from the at least one forwarding policy as a forwarding policy of the first data flow.
The method according to claim 1, wherein the determining a forwarding policy of the first data stream according to the parameter information comprises:

Pre-storing various forwarding policies and their multi-dimensional policy level values, the multi-dimensional policy level including at least one sub-level, the multi-dimensional policy level values including values of at least one of the sub-levels;

Determining, according to the parameter information, a multi-dimensional policy level value of the first data stream;

Each layer forwarding policy of the first data stream is determined layer by layer according to the multi-dimensional policy level value of the first data stream.
The method according to claim 2 or 3, wherein pre-storing various forwarding policies and their multi-dimensional policy level values comprises:

Obtain the forwarding policy input by the user;

Validating the forwarding policy;

Determine the multidimensional policy level value for each type of forwarding policy passed by the validity verification;

Each forwarding policy passed by the validity verification and its multi-dimensional policy level value are stored.
The method according to any one of claims 1 to 4, wherein the obtaining the parameter information of the first data stream from the parameter information of each data stream stored in advance according to the forwarding request comprises:

Obtaining packet header information of the first data stream from the forwarding request;

Obtaining parameter information of the first data stream from the parameter information of the pre-stored data stream according to the packet header information of the first data stream.
The method according to any one of claims 1 to 5, wherein the first data stream is determined to be in the first network according to a forwarding policy of the first data stream and a logical topology of the first network Before forwarding routes in, it also includes:

Establish a logical topology of the first network.
The method according to claim 6, wherein the establishing a logical topology of the first network comprises:

Transmitting a topology discovery data packet to each network device in the first network; receiving a response data packet of the topology discovery data packet fed back by each network device; determining a physical connection topology of the first network according to the response data packet;

And receiving communication information of the network device reported by each network device, and abstracting according to the communication information of each network device according to a predefined unit resource entity, to obtain communication logic of the network.
A device for controlling data flow forwarding, wherein the device is applied to a first network, and the device includes:

a receiving unit, configured to receive a forwarding request of the first data stream sent by the network device;

An obtaining unit, configured to acquire parameter information of the first data stream from parameter information of each data stream stored in advance according to the forwarding request received by the receiving unit;

a policy determining unit, configured to determine, according to the parameter information acquired by the acquiring unit, a forwarding policy of the first data stream; the forwarding policy includes a quintuple of the first data stream and the first data stream At least one other communication information;

a route determining unit, configured to determine, according to a forwarding policy of the first data stream that is determined by the policy determining unit, and a logical topology of the first network, a forwarding route of the first data stream in the network;

And a sending unit, configured to send, to the network device, a forwarding route of the first data stream determined by the route determining unit in the first network.
The device according to claim 8, wherein the policy determining unit comprises:

a first storage subunit, configured to pre-store various forwarding policies and multi-dimensional policy level values thereof, where the multi-dimensional policy level includes at least one sub-level, where the multi-dimensional policy level value includes a value of at least one of the sub-levels;

a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;

a second determining subunit, determining at least one forwarding policy corresponding to the multi-dimensional policy level value of the first data stream;

And selecting a subunit, configured to select one forwarding policy from the at least one forwarding policy as a forwarding policy of the first data flow.
The device according to claim 8, wherein the policy determining unit comprises:

a first storage subunit, configured to pre-store various forwarding policies and multi-dimensional policy level values thereof, where the multi-dimensional policy level includes at least one sub-level, where the multi-dimensional policy level value includes a value of at least one of the sub-levels;

a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;

And a third determining subunit, configured to determine, according to the multi-dimensional policy level value of the first data stream, each layer forwarding policy of the first data stream.
The apparatus according to claim 9 or 10, wherein the first storage subunit comprises:

An obtaining module, configured to obtain a forwarding policy input by a user;

a verification module, configured to perform validity verification on the forwarding policy;

a determining module, configured to determine a multi-dimensional policy level value of each forwarding policy passed by the verification module validity verification;

And a storage module, configured to store each forwarding policy passed by the validity verification and a multi-dimensional policy level value thereof.
The device according to any one of claims 8 to 11, wherein the acquiring unit is configured to: obtain, according to the forwarding request, packet header information of the first data stream; The packet header information of the data stream acquires parameter information of the first data stream from the parameter information of the pre-stored data stream.
The device according to any one of claims 8 to 12, further comprising:

A topology establishing unit, configured to establish a logical topology of the first network.
The device according to claim 13, wherein the topology establishing unit is specifically configured to:

Transmitting a topology discovery data packet to each network device in the first network; receiving a response data packet of the topology discovery data packet fed back by each network device; determining a physical connection topology of the first network according to the response data packet;

And receiving communication information of the network device reported by each network device, and abstracting according to the communication information of each network device according to a predefined unit resource entity, to obtain communication logic of the network.