CN104660507B - The control method and device of forwarding data flow routing - Google Patents
The control method and device of forwarding data flow routing Download PDFInfo
- Publication number
- CN104660507B CN104660507B CN201310596840.4A CN201310596840A CN104660507B CN 104660507 B CN104660507 B CN 104660507B CN 201310596840 A CN201310596840 A CN 201310596840A CN 104660507 B CN104660507 B CN 104660507B
- Authority
- CN
- China
- Prior art keywords
- forwarding
- network
- data stream
- strategy
- policy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004891 communication Methods 0.000 claims abstract description 57
- 238000012795 verification Methods 0.000 claims description 22
- 230000004044 response Effects 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/808—User-type aware
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of control method and device of forwarding data flow routing, and the parameter information of each data flow, the logical topology of the method institute application network is stored in advance；This method further includes：Receive the forwarding request for the first data flow that the network equipment is sent；The parameter information of first data flow is obtained from the parameter information of pre-stored each data flow；The forwarding strategy of first data flow is determined according to the parameter information；The forwarding strategy includes the five-tuple of the first data flow and other communication informations of the first data flow；Forwarding routing of first data flow in the network is determined according to the logical topology of the forwarding strategy of first data flow and the network；Forwarding routing of first data flow in the network is sent to the network equipment.The embodiment of the present invention can be improved the determining flexibility of forwarding routing, and improve network resource utilization.
Description
Technical Field
The present invention relates to the field of communications, and in particular, to a method and an apparatus for controlling a data flow forwarding route.
Background
When forwarding a data stream, a conventional routing scheme in a five-tuple mode is generally used at present. The quintuple comprises: source address, destination address, source port, destination port, and protocol number of the data flow. Specifically, the forwarding device in the network uses the quintuple as a route reference object, and calculates the route of the data flow hop by hop through the network protocol corresponding to the protocol number, so that the data flow starts from the source port of the source device indicated by the source address, is forwarded hop by the forwarding device, and finally reaches the destination device indicated by the destination address through the destination port.
However, in the forwarding method for the data stream, forwarding devices calculate forwarding routes of the data stream hop by hop according to five-tuple and forward the data stream, and each forwarding device cannot determine the forwarding route of the data stream based on a global view of a network, so that the determination of the forwarding route lacks flexibility and the utilization rate of network resources is poor.
Disclosure of Invention
The embodiment of the invention provides a method and a device for controlling a data stream forwarding route, which can improve the flexibility of determining the forwarding route and improve the utilization rate of network resources.
In a first aspect, a method for controlling a forwarding route of a data stream is provided, where the method is applied to a first network, and the method further includes:
receiving a forwarding request of a first data stream sent by network equipment;
acquiring parameter information of the first data stream from prestored parameter information of each data stream according to the forwarding request;
determining a forwarding strategy of the first data stream according to the parameter information; the forwarding policy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow;
determining a forwarding route of the first data flow in a network according to the forwarding strategy of the first data flow and the logic topology of the first network;
and sending the forwarding route of the first data flow in the first network to the network equipment.
With reference to the first aspect, in a first possible implementation manner of the first aspect, the determining, according to the parameter information, a forwarding policy of the first data flow includes:
pre-storing various forwarding strategies and multi-dimensional strategy level values thereof, wherein the multi-dimensional strategy level comprises at least one sub-level, and the multi-dimensional strategy level value comprises a value of at least one sub-level in the sub-level;
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
determining at least one forwarding strategy corresponding to the multidimensional strategy level value of the first data stream;
and selecting one forwarding strategy from the at least one forwarding strategy as the forwarding strategy of the first data flow.
With reference to the first aspect, in a second possible implementation manner of the first aspect, the determining a forwarding policy of the first data flow according to the parameter information includes:
pre-storing various forwarding strategies and multi-dimensional strategy level values thereof, wherein the multi-dimensional strategy level comprises at least one sub-level, and the multi-dimensional strategy level value comprises a value of at least one sub-level in the sub-level;
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
and determining each layer of forwarding strategy of the first data stream layer by layer according to the multi-dimensional strategy level value of the first data stream.
With reference to the first possible implementation manner of the first aspect and/or the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the pre-storing various forwarding policies and multidimensional policy level values thereof includes:
acquiring a forwarding strategy input by a user;
carrying out validity verification on the forwarding strategy;
determining a multidimensional strategy level value of each forwarding strategy passing validity verification;
and storing each forwarding strategy passing the validity verification and the multidimensional strategy level value thereof.
With reference to the first aspect, and/or the first possible implementation manner of the first aspect, and/or the second possible implementation manner of the first aspect, and/or the third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the obtaining, according to the forwarding request, parameter information of the first data stream from pre-stored parameter information of each data stream includes;
acquiring message header information of the first data stream from the forwarding request;
and acquiring the parameter information of the first data stream from the prestored parameter information of the data stream according to the message header information of the first data stream.
With reference to the first aspect, and/or the first possible implementation manner of the first aspect, and/or the second possible implementation manner of the first aspect, and/or the third possible implementation manner of the first aspect, and/or the fourth possible implementation manner of the first aspect, in a fifth possible implementation manner of the first aspect, before determining a forwarding route of the first data flow in the first network according to the forwarding policy of the first data flow and the logic topology of the first network, the method further includes:
a logical topology of the first network is established.
With reference to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the establishing a logical topology of the first network includes:
sending a topology discovery packet to each network device in a first network; receiving response data packets of the topology discovery data packets fed back by each network device; determining a physical connection topology of the first network according to the response data packet;
and receiving the communication information of the network equipment reported by each network equipment, abstracting according to the communication information of each network equipment and a predefined unit resource entity to obtain the communication logic of the network.
In a second aspect, an apparatus for controlling a forwarding route of a data stream is provided, where the apparatus is applied to a first network, and the apparatus includes:
a receiving unit, configured to receive a forwarding request of a first data stream sent by a network device;
an obtaining unit, configured to obtain parameter information of the first data stream from pre-stored parameter information of each data stream according to the forwarding request received by the receiving unit;
a policy determining unit, configured to determine a forwarding policy of the first data stream according to the parameter information acquired by the acquiring unit; the forwarding policy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow;
a route determining unit, configured to determine a forwarding route of the first data flow in the network according to the forwarding policy of the first data flow determined by the policy determining unit and a logic topology of the first network;
a sending unit, configured to send the forwarding route of the first data flow in the first network determined by the route determining unit to the network device.
With reference to the second aspect, in a first possible implementation manner of the second aspect, the policy determining unit includes:
the first storage subunit is used for storing various forwarding strategies and multidimensional strategy level values thereof in advance, wherein the multidimensional strategy level comprises at least one sublevel, and the multidimensional strategy level values comprise values of at least one sublevel in the sublevel;
a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;
the second determining subunit determines at least one forwarding policy corresponding to the multidimensional policy level value of the first data stream;
a selecting subunit, configured to select one forwarding policy from the at least one forwarding policy as the forwarding policy for 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:
the first storage subunit is used for storing various forwarding strategies and multidimensional strategy level values thereof in advance, wherein the multidimensional strategy level comprises at least one sublevel, and the multidimensional strategy level values comprise values of at least one sublevel in the sublevel;
a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;
and the third determining subunit is used for determining each layer of forwarding strategies of the first data stream layer by layer according to the multi-dimensional strategy level values of the first data stream.
With reference to the first possible implementation manner of the second aspect and/or the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the first storage subunit includes:
the acquisition module is used for acquiring a forwarding strategy input by a user;
the verification module is used for verifying the validity of the forwarding strategy;
the determining module is used for determining the multidimensional strategy level value of each forwarding strategy which passes the validity verification of the verifying module;
and the storage module is used for storing each forwarding strategy passing the validity verification and the multidimensional strategy level value thereof.
With reference to the second aspect, and/or the first possible implementation manner of the second aspect, and/or the second possible implementation manner of the second aspect, and/or the third possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, the obtaining unit is specifically configured to obtain, by the obtaining unit, a first location information of the first location information; acquiring message header information of the first data stream from the forwarding request; and acquiring the parameter information of the first data stream from the prestored parameter information of the data stream according to the message header information of the first data stream.
With reference to the second aspect, and/or the first possible implementation manner of the second aspect, and/or the second possible implementation manner of the second aspect, and/or the third possible implementation manner of the second aspect, and/or the fourth possible implementation manner of the second aspect, in a fifth possible implementation manner of the second aspect, the method further includes:
and the topology establishing unit is used for establishing the logic topology of the first network.
With reference to the fifth possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, the topology establishing unit is specifically configured to:
sending a topology discovery packet to each network device in a first network; receiving response data packets of the topology discovery data packets fed back by each network device; determining a physical connection topology of the first network according to the response data packet;
and receiving the communication information of the network equipment reported by each network equipment, abstracting according to the communication information of each network equipment and a predefined unit resource entity to obtain the communication logic of the network.
In this embodiment, a forwarding request of a first data stream sent by a network device is received; acquiring parameter information of the first data stream from prestored parameter information of each data stream; determining a forwarding strategy of the first data stream according to the parameter information; the forwarding strategy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow; determining a forwarding route of the first data flow in the first network according to the forwarding strategy of the first data flow and the logic topology of the first network; and sending the forwarding route of the first data flow in the first network to the network equipment. Therefore, when the forwarding route of the first data flow is determined, the forwarding strategy according to the controller not only comprises the quintuple of the first data flow, but also combines other communication information of the data flow, and the controller also depends on the logic topology of the network, so that the forwarding route of the first data flow determined by the controller can be more flexible and more optimized, and the utilization rate of network resources is improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.
Fig. 1 is a schematic diagram of a control method for forwarding routes of data streams according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a second embodiment of another method for controlling a forwarding route of a data stream according to another embodiment of the present invention;
FIG. 2A is a diagram illustrating an example of a forwarding policy hierarchy according to an embodiment of the present invention;
fig. 3 is a structural diagram of a control device of a data flow forwarding route according to an embodiment of the present invention;
fig. 4 is a block diagram of a controller according to an embodiment of the present invention.
Detailed Description
In recent years, Software Defined Network (SDN) technology is rapidly developed, and applying the SDN technology in environments such as data centers, enterprise networks, campus networks, and the like is a key implementation scenario of SDN research at present. With the development of SDN technology, network technology gradually evolves toward a logically centralized direction by distributed/discrete management. In a network environment applying an SDN technology, a logic control center has a global view of a network, can dynamically sense network equipment, link states, user priorities, service response requirements, network loads, time delays and the like, and makes an optimal decision based on the dynamic sensing. The advantages of the SDN described above may bring new vitality to the routing algorithm.
Currently, in the aspect of an SDN network architecture, functions of a logic control center or a Network Operating System (NOS) tend to be stripped, and are divided into two parts, namely a network view and application logic. The network view senses the whole network topology, establishes a logic network and provides the logic network for upper application logic to be called in an interface mode; the application logic can be customized according to the network requirements, and corresponding operations are performed according to the logic topology and the service requirements provided by the network view, such as calculating the forwarding path of the data stream according to the logic topology, and the like.
In the embodiment of the invention, the abstraction of the network resources by the controller in the network environment applying the SDN technology is utilized, based on the global view, and based on the original quintuple, the communication information such as user requirements, service requirements, data flow characteristics and the like is combined to form a multi-dimensional routing forwarding mode based on the combination of the strategy and the address, so that the flexibility of forwarding routing is improved, and the resource utilization rate is improved. However, the embodiments of the present invention are not only applicable to an SDN network, but also applicable to other networks having a controller and a forwarding device.
The technical solutions in the embodiments of the present invention will be described clearly and completely with reference to the accompanying drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without inventive effort based on the embodiments of the present invention, are within the scope of the present invention.
Referring to fig. 1, a schematic diagram of a first embodiment of the method for controlling a data stream forwarding route of the present invention is shown, where the method includes:
step 101: the method comprises the steps that a controller receives a forwarding request of a first data stream sent by network equipment;
the network device may be a switch, or other network entity with a forwarding function, or a host that sends the first data stream, and the like.
The first data stream is only used to refer to any data stream in practical application, and does not indicate that a second data stream, a third data stream, and the like are also provided in the embodiment of the present invention.
Step 102: the controller acquires the parameter information of the first data stream from the prestored parameter information of each data stream according to the forwarding request;
step 103: the controller determines a forwarding strategy of the first data stream according to the parameter information; the forwarding strategy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow;
the other communication information of the first data flow refers to communication information of the first data flow except for quintuple;
step 104: the controller determines a forwarding route of the first data flow in a network according to the forwarding strategy of the first data flow and the logic topology of the first network;
the first network is a network to which the method of the embodiment of the present invention is applied; the first network is only used to refer to a network to which the method according to the embodiment of the present invention is applied, and does not mean that a second network, a third network, and the like are further included in the embodiment of the present invention. In addition, the first network in the embodiment of the present invention may be any network that includes a controller and a network device and needs the network device to forward a data stream, and a specific network structure and the like are not limited herein.
Step 105: the controller sends the forwarding route of the first data flow in the network to the network device.
The network device may then forward the first data flow in accordance with the forwarding route.
In this embodiment, the controller determines a forwarding policy of the first data stream according to the parameter information; the forwarding strategy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow; determining a forwarding route of the first data flow in a first network according to the forwarding strategy of the first data flow and the logic topology of the first network; and sending the forwarding route of the first data stream in the first network to the network device, so that when the forwarding route of the first data stream is determined, the forwarding strategy according to the controller not only comprises the quintuple of the first data stream, but also combines other communication information of the data stream, and the controller also depends on the logic topology of the first network, so that the forwarding route of the first data stream determined by the controller can be more flexible and more optimized, and the utilization rate of network resources is improved.
Referring to fig. 2, a schematic diagram of a second embodiment of the method for controlling a data stream forwarding route according to the present invention includes:
step 201: the controller acquires a forwarding strategy input by a user;
the controller can provide a user interface for a user to customize the forwarding strategy according to the forwarding strategy input format customized by the controller in the interface. The user may be an individual, a third party plug-in, or a network administrator, etc.
Step 202: the controller verifies the validity of each forwarding strategy, and if the verification is passed, the controller executes step 203; if the verification is not passed, the procedure returns to step 201 or the present branch processing procedure ends.
Step 203: the controller determines a multi-dimensional policy level value for each forwarding policy for which the validity verification passes.
The multi-dimensional policy level comprises at least one sub-level, and the multi-dimensional policy level value comprises a value of at least one sub-level in the sub-levels.
For example, the multi-dimensional policy level may include n sub-levels, n being a natural number, which may be a user level, a designated level, a user authority, a business category, and the like.
The user level may be a level of a user who inputs the forwarding policy, and the user level may be determined by the controller according to user information such as a state, a right, a priority, and the like of the user who inputs the forwarding policy, and a specific determination method is not limited here. For example, the corresponding relationship between the user level and the different user information may be preset, and the controller may directly search the corresponding relationship according to the user information of the user to obtain the user level of the forwarding policy input by the user.
Generally, the controller may pre-store user information such as a status, authority, priority, and the like of each user, and when the controller receives the forwarding policy, the controller identifies the user through an interface between a device used by the user and the controller, so as to obtain user information corresponding to the user who inputs the forwarding policy from the user information pre-stored in the controller, and further determine the user level.
The specified level may be a level specified by a network administrator for a forwarding policy when the user is the network administrator.
The user right can be defined by the system, such as dividing the user right into a plurality of levels of high level, common level, low level, etc.
Because the multidimensional policy level includes 1 or more sub-levels, for a certain data stream, each sub-level does not necessarily have a definite value in the multidimensional policy level value of the data stream; at this time, the level value corresponding to the sub-level may be default, and how to indicate that the level value of a certain sub-level in the multi-dimensional policy level value is default in the specific implementation is not limited herein. For example, assuming that the multi-dimensional policy level includes 3 sub-levels, i.e., sub-level 1, sub-level 2, and sub-level 3, for a certain data stream a, it may only have a level value of sub-level 1, which is assumed to be X1, and other sub-levels 2 and 3 may not have a level value, then the multi-dimensional policy level value of the data stream a includes the value X1 of sub-level 1, and the level values corresponding to sub-levels 2 and 3 are default.
Step 204: the controller stores each forwarding policy passed by the validity verification and the multidimensional policy level value thereof.
The controller may preset a policy database for storing various forwarding policies and multidimensional policy level values thereof, and in this step, the controller may store the forwarding policies and multidimensional policy level values thereof in the policy database.
In practical application, the forwarding policy and the multidimensional policy level value thereof stored in the controller may be dynamically updated according to a change condition of a network state, a user state, and the like, where the updating may include adding, modifying, deleting, and the like, the forwarding policy and the multidimensional policy level value thereof. The updating can be completed by a network manager, or can be automatically completed by the controller when the triggering conditions are met through the triggering conditions set in the controller, such as the life cycle, the priority and the like of the forwarding strategy. For example, the controller may set a lifetime for each forwarding policy, that is, set a lifetime of each forwarding policy, and the controller will automatically delete the forwarding policies exceeding the lifetime. The life cycle of the forwarding policy may be determined according to data stream statistics information, user's authority, multidimensional policy level values, and the like, which are periodically fed back by the network device.
The data flow statistical information of the network device may include bandwidth occupancy of the data flow, total flow, traffic class to which the data flow belongs, and the like; the user authority can be defined by a system, such as dividing the user authority into a plurality of levels of high level, common level, low level and the like; taking the example of determining the life cycle of the forwarding policy according to the user permission, a relatively longer life cycle may be set for the forwarding policy corresponding to the user with the higher user permission level, for example, the life cycle of the forwarding policy corresponding to the user with the user permission being the higher level may be defined as infinite, the life cycle of the forwarding policy corresponding to the user with the user permission being the common level is the lease duration of the user, the life cycle of the forwarding policy corresponding to the user with the user permission being the lower level is a certain fixed duration, and so on, the life cycles of the forwarding policies corresponding to the users with the user permissions of each level are respectively defined.
The forwarding policy according to the embodiment of the present invention may include various communication information of the data flow, may not only be limited to communication information such as a five-tuple of the data flow, but also include at least one other communication information.
The other communication information may include Access Control List (ACL), Quality of Service (QoS), network entity usage right, security response level requirement, binding information of user and network port and link, priority information of Service to which the user belongs, right information of the user, data processing information of designated port, traffic type, protocol type, Internet Protocol (IP) layer traffic type, next hop, shortest path decision, and the like. The quintuple may include: a source IP address, a destination IP address, a source Media Access Control (MAC) address, a destination MAC address, a source port number, a destination port number, etc. The QoS may further include: bandwidth related QoS, delay related QoS, jitter related QoS, security related QoS, etc. For example, a certain forwarding policy may be set to: users with super user permissions may use proprietary links and forwarding devices; alternatively, an application with high priority may choose to use links and network entities with high bandwidth guarantees, guarantee the user's minimum committed bandwidth according to the bandwidth utilization ratio signed by the user in the SLA, and so on.
In addition, the other communication information may further include: specified logic requirements or specific instruction requirements, etc.; the specified logic requirements may be, for example: the forwarding from the source IP address to the destination IP address needs to follow the requirement of the shortest hop count, or the bandwidth requirement of a transmission link reaches more than 10M, and the like; the specific instruction requirements may be, for example: forwarding from a source IP address to a destination IP address requires walking a physical link, and a packet received from a port of a switch is destined to be forwarded to another port, etc.
Step 205: the controller stores parameter information of the respective data streams in advance.
Wherein the parameter information may include, but is not limited to: the user to which the data flow belongs, user authority, user priority, data flow priority, QoS of the data flow, quintuple of the data flow, application layer service type of the data flow and the like.
The parameter information of each data stream may be defined by a user, or may be automatically generated by the controller according to the operation state of the data stream, which is not limited herein.
When the controller stores the parameter information of each data stream, the controller may use information capable of uniquely identifying the data stream, for example, header information of the data stream, as an index, so as to distinguish the parameter information of each data stream and facilitate subsequent retrieval of the parameter information of a certain data stream. In the following steps, the parameter information of the data stream is stored by using the header information of the data stream as an index.
In practical applications, the parameter information of each data flow stored in the controller may be dynamically updated according to a change situation of a network state, a user state, and the like, where the updating may include adding, modifying, deleting, and the like, the parameter information of the data flow. The updating may be performed by a network manager, or may be performed automatically by the controller when the triggering condition is satisfied, for example, by a triggering condition set in the controller, for example, a life cycle of parameter information of the data stream. For example, the controller may set a lifetime for the parameter information of each data stream, that is, set a lifetime of the parameter information of the data stream, and the controller automatically deletes the parameter information exceeding the lifetime.
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 and communication logic of a first network; wherein,
the physical connection topology of the first network refers to the physical connection relationship between the devices in the first network;
the communication logic of the first network is used to describe how the controller in the first network communicates with each network device according to the physical connection relationship.
Wherein the controller establishing the physical connection topology of the first network may include:
the controller periodically sends topology discovery data packets to each network device; each network device forwards and feeds back a response data packet of the topology discovery data packet to a controller; the controller determines the physical connection topology of the first network according to the received response data packet. For example, in an SDN network, the topology discovery packet may be implemented using an LLDP packet.
Wherein the communication logic for the controller to establish the first network may comprise:
the controller obtains communication information of the network devices reported by each network device, and the communication information of each network device may include but is not limited to: state information, topology information, capability information, version information, current resource usage information, historical resource usage information, and the like of the network device;
abstracting according to a predefined unit resource entity according to the communication information of each network device, thereby obtaining the communication logic of the first network.
The network device may carry the communication information of the network device through a response packet of the topology discovery packet sent to the controller, or may report the communication information of the network device to the controller through other manners, which is not limited herein.
The abstraction according to the unit resource entity refers to a process of acquiring and abstracting communication information of the network equipment by the controller; specifically, taking the network device as a switch as an example, the communication information of the network device may include but is not limited to: bandwidth, port number of the switch, time delay between links, processor capacity of a down-link server of the switch, disk size and the like. The method for abstracting the unit resource entity is not limited here, for example, the bandwidth may be abstracted according to Mbps, and the disk size may be abstracted according to MB/GB/TB, etc.
After abstraction is finished, the controller may further perform resource abstraction definition of different categories according to predefined allocation levels, for example, a certain category may be defined as 1 virtual CPU, 20GB disk space, 20Mbps port, and the like, which is not described herein again.
The execution sequence between step 201 and step 206 is not limited, and step 201 to step 206 are generally preparation steps and are executed before forwarding the data stream.
Step 207: the method comprises the steps that a controller receives a forwarding request of a first data stream sent by network equipment; wherein the forwarding request may include: header information of the first data stream.
Wherein the first data stream may be any data stream in an actual application.
Generally, after receiving a first data stream, a network device checks a local forwarding table of the network device, determines whether the forwarding table includes a forwarding table entry corresponding to the first data stream, and if so, forwards the first data stream according to a forwarding rule defined by the forwarding table entry; if not, the network device sends a forwarding request for the first data stream to the controller.
In addition, the network device may set one or more forwarding tables and set a priority for each forwarding table, so that when determining whether the forwarding table includes a forwarding entry corresponding to the first data stream, the network device may first query whether the forwarding table with a high priority includes the forwarding entry corresponding to the first data stream, and when the forwarding table does not query the forwarding entry corresponding to the first data stream, then query whether the forwarding table with a low priority includes the forwarding entry corresponding to the first data stream. In addition, the forwarding table with the same priority can also comprise two types of forwarding table entries of accurate forwarding and fuzzy matching.
Step 208: and the controller acquires the parameter information of the first data stream from the prestored parameter information of the data stream according to the message header information of the first data stream.
In step 205, the controller has previously stored parameter information of each data stream with header information of the data stream as an index, so in this step, the controller directly retrieves the previously stored parameter information according to the header information of the first data stream, and obtains the parameter information corresponding to the header information, that is, the parameter information of the first data stream.
Step 209: the controller determines a forwarding strategy of the first data flow according to the parameter information of the first data flow.
In a first possible implementation manner, there is no hierarchical division between the forwarding policies, where each forwarding policy corresponds to a sub-level value of at least one sub-level, and the determining, by the controller, the forwarding policy of the first data flow according to the parameter information of the first data flow may include:
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
determining at least one forwarding strategy corresponding to the multidimensional strategy level value of the first data stream;
and selecting one forwarding strategy from the at least one forwarding strategy as the forwarding strategy of the first data flow.
The forwarding policy corresponding to the multidimensional policy level value of the first data flow may be a forwarding policy having the same multidimensional policy level value as the multidimensional policy level value of the first data flow.
When the forwarding strategies corresponding to the multidimensional strategy level values of the first data stream are at least two forwarding strategies, one forwarding strategy can be randomly selected from the forwarding strategies as the forwarding strategy of the first data stream, or the sequence among the forwarding strategies can be preset, and the forwarding strategy in the first order is selected as the forwarding strategy of the first data stream according to the preset sequence; in practical application, other methods for selecting a forwarding policy may also be used, and are not described herein again.
A first possible implementation is illustrated:
assuming that the multidimensional policy level values of the forwarding policy 1 are user level 1 and service type 1, the multidimensional policy level values of the forwarding policy 2 are user level 1 and service type 2, the multidimensional policy level values of the forwarding policy 3 are user level 2, service type 1 and designated level 1, and so on, then,
assume that the multidimensional policy level value for the first data stream is: and if the user level is 1 and the service type is 2, the forwarding policy corresponding to the multidimensional policy level value of the first data stream is forwarding policy 2, and then forwarding policy 2 is selected as the forwarding policy of the first data stream.
In a second possible implementation, there may be a hierarchical division between the forwarding policies, for example, including m layers of forwarding policies, each layer of the various forwarding policies having at least one next layer of forwarding policies, each layer of forwarding policies corresponding to one or more sub-levels, the different forwarding policies of the layer corresponding to different values of the one or more sub-levels; the determining, by the controller, the forwarding policy of the first data flow according to the parameter information of the first data flow may include:
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
and determining each layer of forwarding strategy of the first data stream layer by layer according to the multi-dimensional strategy level value of the first data stream.
2 examples are given:
assuming that the forwarding strategies are divided into 3 layers, the hierarchical relationship between the forwarding strategies is shown in fig. 2A, the sub-level corresponding to the first layer forwarding strategy is a user level, the sub-level corresponding to the second layer forwarding strategy is a service type, the sub-level corresponding to the third layer forwarding strategy is a designated level, assuming that the forwarding strategy 1 and the forwarding strategy 2 of the first layer correspond to the user level 1 and the user level 2, the forwarding strategy 11 and the forwarding strategy 12 of the second layer correspond to the service type 1 and the service type 2, respectively, the forwarding strategy 21 and the forwarding strategy 22 also correspond to the service type 1, service type 2, the forwarding policy 111 and the forwarding policy 112 of the third layer correspond to the designated level 1 and the designated level 2, the forwarding policy 121 and the forwarding policy 122 correspond to the designated level 1 and the designated level 2, and the forwarding policies of other third layers are similar to these, and are not described in detail again; then the process of the first step is carried out,
assume that the multidimensional policy level value of a first data stream is: a user level 1, a service type 2, and an assigned level 2, then the first layer forwarding policy of the first data flow may be determined to be a forwarding policy 1 through the user level 1, and then the second layer forwarding policy of the first data flow may be determined to be a forwarding policy 12 through the service type 2 in the next layer forwarding policy 11 and the forwarding policy 12 of the forwarding policy 1, and then the third layer forwarding policy of the first data flow may be determined to be 122 through the assigned level 2 in the next layer forwarding policy 121 and the forwarding policy 122 of the forwarding policy 12; thus, each layer forwarding strategy of the first data flow is determined as follows: forwarding policy 1, forwarding policy 12, and forwarding policy 122.
When the forwarding strategies are hierarchically divided, the forwarding strategy of the upper layer in the forwarding strategies between two adjacent layers can be relatively generalized, and the forwarding strategy of the lower layer can be relatively more specific, for example, the forwarding strategy 1 can be used for a user to forward the service to which the user belongs by using a common link, the occupied bandwidth ratio is 20Mbps, the forwarding strategy 12 can ensure the bandwidth of 10Mbps in the 20Mbps bandwidth to which the user belongs for voice services, and other all services of the user share the rest 10Mbps bandwidth; thereby defining the forwarding strategy of the data flow layer by layer.
Wherein, the multi-dimensional policy level of the data flow comprises a sub-level which is included in the multi-dimensional policy level of the forwarding policy. For example, if the multidimensional policy level of the data flow includes sub-levels 1, 2, and 3, the multidimensional policy level of the forwarding policy also needs to include sub-levels 1, 2, and 3, so that the controller can determine at least one forwarding policy corresponding to the multidimensional policy level value of the data flow.
Wherein, the determination of each sub-level value in the multi-dimensional policy level values of the first data stream may refer to a determination method of each sub-level value in the multi-dimensional policy level values of the forwarding policy. For example, when the multidimensional policy level of the first data stream includes a user level, the user level may be determined by referring to the user level determination method of the forwarding policy according to parameter information such as a user, user authority, and user priority to which the first data stream belongs.
Step 210: the controller determines the forwarding route of the first data flow in the first network according to the forwarding strategy of the first data flow and the logic topology of the first network.
In practical applications, when the forwarding policy of the first data flow is only one, the determining, by the controller, the forwarding route of the first data flow in the first network according to the forwarding policy of the first data flow and the logical topology of the first network may include:
the controller selects at least one forwarding route meeting the forwarding strategy from the logic topology of the first network according to the forwarding strategy of the first data flow, and selects one forwarding route as the forwarding route of the first data flow in the first network;
or, when the forwarding policy of the first data flow includes a multi-layer forwarding policy, the determining, by the controller, a forwarding route of the first data flow in the first network according to the forwarding policy of the first data flow and the logical topology of the first network may include:
the controller narrows the selection range of the forwarding route in the logic topology of the first network according to the forwarding strategy of each layer, and determines the forwarding route of the first data flow in the first network according to the rated requirement contained in the forwarding strategy.
Step 211: the controller sends the forwarding route of the first data flow 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 flow in the first network according to the forwarding policy of the first data flow and the logic topology of the first network, so that the determination of the forwarding route is more flexible;
moreover, the forwarding route is determined according to the logic topology of the first network, and the forwarding strategy according to which the forwarding route is determined can be customized by a user, so that the user can focus on the core service in the first network, and the utilization rate of network resources is improved;
in addition, the forwarding strategy not only comprises the traditional quintuple, but also comprises at least one other communication information, so that the globally optimal forwarding route can be determined as much as possible when the forwarding route is determined, the dynamic load balance of the whole network can be supported, and possible QoS guarantee is provided for the forwarding of the data stream.
Corresponding to the above method, an embodiment of the present invention further provides a device for controlling a forwarding route of a data stream, and referring to fig. 3, the device 300 may be applied to a first network, and the device 300 includes:
a receiving unit 310, configured to receive a forwarding request of a first data stream sent by a network device;
an obtaining unit 320, configured to obtain parameter information of the first data stream from parameter information of each pre-stored data stream according to the forwarding request received by the receiving unit 310;
a policy determining unit 330, configured to determine a forwarding policy of the first data flow according to the parameter information acquired by the acquiring unit 320; the forwarding policy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow;
a route determining unit 340, configured to determine a forwarding route of the first data flow in the network according to the forwarding policy of the first data flow determined by the policy determining unit 330 and a logical topology of the first network;
a sending unit 350, configured to send the forwarding route of the first data flow in the first network determined by the route determining unit 340 to the network device.
In one possible implementation manner, the policy determining unit 330 may include:
the first storage subunit is used for storing various forwarding strategies and multidimensional strategy level values thereof in advance, wherein the multidimensional strategy level comprises at least one sublevel, and the multidimensional strategy level values comprise values of at least one sublevel in the sublevel;
a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;
the second determining subunit determines at least one forwarding policy corresponding to the multidimensional policy level value of the first data stream;
a selecting subunit, configured to select one forwarding policy from the at least one forwarding policy as the forwarding policy for the first data flow.
In another possible implementation manner, the policy determining unit 330 may include:
the first storage subunit is used for storing various forwarding strategies and multidimensional strategy level values thereof in advance, wherein the multidimensional strategy level comprises at least one sublevel, and the multidimensional strategy level values comprise values of at least one sublevel in the sublevel;
a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;
and the third determining subunit is used for determining each layer of forwarding strategies of the first data stream layer by layer according to the multi-dimensional strategy level values of the first data stream.
Optionally, the first storage subunit may include:
the acquisition module is used for acquiring a forwarding strategy input by a user;
the verification module is used for verifying the validity of the forwarding strategy;
the determining module is used for determining the multidimensional strategy level value of each forwarding strategy which passes the validity verification of the verifying module;
and the storage module is used for storing each forwarding strategy passing the validity verification and the multidimensional strategy level value thereof.
Optionally, the obtaining unit 320 may be specifically configured to; acquiring message header information of the first data stream from the forwarding request; and acquiring the parameter information of the first data stream from the prestored parameter information of the data stream according to the message header information of the first data stream.
Optionally, the apparatus 300 may further include:
and the topology establishing unit is used for establishing the logic topology of the first network and providing the logic topology to the route determining unit as the determination basis of the forwarding route.
Optionally, the topology establishing unit may specifically be configured to:
sending a topology discovery packet to each network device in a first network; receiving response data packets of the topology discovery data packets fed back by each network device; determining a physical connection topology of the first network according to the response data packet;
and receiving the communication information of the network equipment reported by each network equipment, abstracting according to the communication information of each network equipment and a predefined unit resource entity to obtain the communication logic of the network.
The units, sub-units, and modules in the apparatus according to the embodiment of the present invention may be disposed in the same physical device, or may be disposed in a network formed by a plurality of physical devices that can communicate with each other, which is not limited herein.
In this embodiment, a forwarding policy of the first data stream is determined according to the parameter information; the forwarding strategy comprises a five-tuple of the first data flow and other communication information of the first data flow; determining a forwarding route of the first data flow in a first network according to the forwarding strategy of the first data flow and the logic topology of the first network; and sending the forwarding route of the first data stream in the first network to the network device, so that when the forwarding route of the first data stream is determined, the forwarding strategy according to the controller not only comprises the quintuple of the first data stream, but also combines other communication information of the data stream, and the controller also depends on the logic topology of the first network, so that the forwarding route of the first data stream determined by the controller can be more flexible and more optimized, and the utilization rate of network resources is improved.
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 by a bus 440; bus 440 may be an ISA bus, PCI bus, EISA bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 4, but this does not indicate only one bus or one type of bus.
And a memory 420 for storing programs. In particular, the program may include program code comprising computer operating instructions. Memory 420 may comprise high-speed RAM memory, and may also include non-volatile memory (non-volatile memory), such as at least one disk memory.
The transceiver 430 is used to connect to and communicate with other devices. Specifically, the transceiver 430 is configured to: receiving a forwarding request of a first data stream sent by a network device, and sending the forwarding request to the processor 410; and is further configured to send the forwarding route of the first data flow in the first network determined by the processor 410 to the network device.
The processor 410 executes the program code, and is configured to obtain parameter information of the first data stream from pre-stored parameter information of each data stream according to the forwarding request; determining a forwarding strategy of the first data stream according to the parameter information; the forwarding policy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow; and determining a forwarding route of the first data flow in the network according to the forwarding policy of the first data flow and the logic topology of the first network, and sending the forwarding route to the transceiver 430.
In one possible implementation, the processor 410 may be specifically configured to:
pre-storing various forwarding strategies and multi-dimensional strategy level values thereof, wherein the multi-dimensional strategy level comprises at least one sub-level, and the multi-dimensional strategy level value comprises a value of at least one sub-level in the sub-level;
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
determining at least one forwarding strategy corresponding to the multidimensional strategy level value of the first data stream;
and selecting one forwarding strategy from the at least one forwarding strategy as the forwarding strategy of the first data flow.
In another possible implementation manner, the processor 410 may specifically be configured to:
pre-storing various forwarding strategies and multi-dimensional strategy level values thereof, wherein the multi-dimensional strategy level comprises at least one sub-level, and the multi-dimensional strategy level value comprises a value of at least one sub-level in the sub-level;
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
and determining each layer of forwarding strategy of the first data stream layer by layer according to the multi-dimensional strategy level value of the first data stream.
Optionally, the processor 410 may be specifically configured to:
acquiring message header information of the first data stream from the forwarding request;
and acquiring the parameter information of the first data stream from the prestored parameter information of the data stream according to the message header information of the first data stream.
Optionally, the processor 410 may be specifically configured to:
acquiring a forwarding strategy input by a user;
carrying out validity verification on the forwarding strategy;
determining a multidimensional strategy level value of each forwarding strategy passing validity verification;
and storing each forwarding strategy passing the validity verification and the multidimensional strategy level value thereof.
Optionally, the processor 410 may be specifically configured to: a logical topology of the first network is established.
Optionally, the processor 410 may be specifically configured to: sending a topology discovery packet to each network device in a first network; receiving response data packets of the topology discovery data packets fed back by each network device; determining a physical connection topology of the first network according to the response data packet;
and receiving the communication information of the network equipment reported by each network equipment, abstracting according to the communication information of each network equipment and a predefined unit resource entity to obtain the communication logic of the network.
In this embodiment, the controller determines a forwarding policy of the first data stream according to the parameter information; the forwarding strategy comprises a five-tuple of the first data flow and other communication information of the first data flow; determining a forwarding route of the first data flow in a first network according to the forwarding strategy of the first data flow and the logic topology of the first network; and sending the forwarding route of the first data stream in the first network to the network device, so that when the forwarding route of the first data stream is determined, the forwarding strategy according to the controller not only comprises the quintuple of the first data stream, but also combines other communication information of the data stream, and the controller also depends on the logic topology of the first network, so that the forwarding route of the first data stream determined by the controller can be more flexible and more optimized, and the utilization rate of network resources is improved.
Those skilled in the art will readily appreciate that the techniques of the embodiments of the present invention may be implemented as software plus a required general purpose hardware platform. Based on such understanding, the technical solutions in the embodiments of the present invention may be essentially or partially implemented in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The above-described embodiments of the present invention do not limit the scope of the present invention. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (14)
1. A method for controlling forwarding routes of data streams, the method being applied to a first network, the method further comprising:
receiving a forwarding request of a first data stream sent by network equipment;
acquiring parameter information of the first data stream from prestored parameter information of each data stream according to the forwarding request, wherein the parameter information comprises at least one of a user to which the data stream belongs, user permission, user priority, data stream priority, QoS (quality of service) of the data stream, quintuple of the data stream or application layer service type of the data stream;
determining a forwarding strategy of the first data stream according to the parameter information; the forwarding policy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow; the other communication information comprises at least one of an access control list, a network entity use authority, a safety response level requirement, binding information of a user, a network port and a link, priority information of a service to which the user belongs, authority information of the user, data processing information of a designated port, a service type, a protocol type, an internet protocol layer service type, a next hop or a shortest path decision;
determining a forwarding route of the first data flow in a network according to the forwarding strategy of the first data flow and the logic topology of the first network;
and sending the forwarding route of the first data flow in the first network to the network equipment.
2. The method of claim 1, wherein the determining the forwarding policy for the first data flow according to the parameter information comprises:
pre-storing various forwarding strategies and multi-dimensional strategy level values thereof, wherein the multi-dimensional strategy level comprises at least one sub-level, and the multi-dimensional strategy level value comprises a value of at least one sub-level in the sub-level;
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
determining at least one forwarding strategy corresponding to the multidimensional strategy level value of the first data stream;
and selecting one forwarding strategy from the at least one forwarding strategy as the forwarding strategy of the first data flow.
3. The method of claim 1, wherein the determining the forwarding policy for the first data flow according to the parameter information comprises:
pre-storing various forwarding strategies and multi-dimensional strategy level values thereof, wherein the multi-dimensional strategy level comprises at least one sub-level, and the multi-dimensional strategy level value comprises a value of at least one sub-level in the sub-level;
determining a multi-dimensional policy level value of the first data stream according to the parameter information;
and determining each layer of forwarding strategy of the first data stream layer by layer according to the multi-dimensional strategy level value of the first data stream.
4. The method of claim 2 or 3, wherein pre-storing various forwarding policies and their multidimensional policy level values comprises:
acquiring a forwarding strategy input by a user;
carrying out validity verification on the forwarding strategy;
determining a multidimensional strategy level value of each forwarding strategy passing validity verification;
and storing each forwarding strategy passing the validity verification and the multidimensional strategy level value thereof.
5. The method according to claim 2 or 3, wherein obtaining the parameter information of the first data flow from the pre-stored parameter information of each data flow according to the forwarding request comprises;
acquiring message header information of the first data stream from the forwarding request;
and acquiring the parameter information of the first data stream from the prestored parameter information of the data stream according to the message header information of the first data stream.
6. The method of claim 2 or 3, wherein determining the forwarding route of the first data flow in the first network according to the forwarding policy of the first data flow and the logical topology of the first network further comprises:
a logical topology of the first network is established.
7. The method of claim 6, wherein establishing the logical topology of the first network comprises:
sending a topology discovery packet to each network device in a first network; receiving response data packets of the topology discovery data packets fed back by each network device; determining a physical connection topology of the first network according to the response data packet;
and receiving the communication information of the network equipment reported by each network equipment, abstracting according to the communication information of each network equipment and a predefined unit resource entity to obtain the communication logic of the network.
8. A control apparatus for forwarding routes of data streams, the apparatus being applied to a first network, the apparatus comprising:
a receiving unit, configured to receive a forwarding request of a first data stream sent by a network device;
an obtaining unit, configured to obtain parameter information of the first data stream from pre-stored parameter information of each data stream according to the forwarding request received by the receiving unit, where the parameter information includes at least one of a user to which the data stream belongs, a user permission, a user priority, a data stream priority, QoS of the data stream, a quintuple of the data stream, or an application layer service type of the data stream;
a policy determining unit, configured to determine a forwarding policy of the first data stream according to the parameter information acquired by the acquiring unit; the forwarding policy comprises a five-tuple of the first data flow and at least one other communication information of the first data flow; the other communication information comprises at least one of an access control list, a network entity use authority, a safety response level requirement, binding information of a user, a network port and a link, priority information of a service to which the user belongs, authority information of the user, data processing information of a designated port, a service type, a protocol type, an internet protocol layer service type, a next hop or a shortest path decision;
a route determining unit, configured to determine a forwarding route of the first data flow in the network according to the forwarding policy of the first data flow determined by the policy determining unit and a logic topology of the first network;
a sending unit, configured to send the forwarding route of the first data flow in the first network determined by the route determining unit to the network device.
9. The apparatus of claim 8, wherein the policy determining unit comprises:
the first storage subunit is used for storing various forwarding strategies and multidimensional strategy level values thereof in advance, wherein the multidimensional strategy level comprises at least one sublevel, and the multidimensional strategy level values comprise values of at least one sublevel in the sublevel;
a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;
the second determining subunit determines at least one forwarding policy corresponding to the multidimensional policy level value of the first data stream;
a selecting subunit, configured to select one forwarding policy from the at least one forwarding policy as the forwarding policy for the first data flow.
10. The apparatus of claim 8, wherein the policy determining unit comprises:
the first storage subunit is used for storing various forwarding strategies and multidimensional strategy level values thereof in advance, wherein the multidimensional strategy level comprises at least one sublevel, and the multidimensional strategy level values comprise values of at least one sublevel in the sublevel;
a first determining subunit, configured to determine a multi-dimensional policy level value of the first data stream according to the parameter information;
and the third determining subunit is used for determining each layer of forwarding strategies of the first data stream layer by layer according to the multi-dimensional strategy level values of the first data stream.
11. The apparatus of claim 9 or 10, wherein the first storage subunit comprises:
the acquisition module is used for acquiring a forwarding strategy input by a user;
the verification module is used for verifying the validity of the forwarding strategy;
the determining module is used for determining the multidimensional strategy level value of each forwarding strategy which passes the validity verification of the verifying module;
and the storage module is used for storing each forwarding strategy passing the validity verification and the multidimensional strategy level value thereof.
12. The apparatus according to claim 9 or 10, wherein the obtaining unit is specifically configured to; acquiring message header information of the first data stream from the forwarding request; and acquiring the parameter information of the first data stream from the prestored parameter information of the data stream according to the message header information of the first data stream.
13. The apparatus of claim 9 or 10, further comprising:
and the topology establishing unit is used for establishing the logic topology of the first network.
14. The apparatus according to claim 13, wherein the topology establishing unit is specifically configured to:
sending a topology discovery packet to each network device in a first network; receiving response data packets of the topology discovery data packets fed back by each network device; determining a physical connection topology of the first network according to the response data packet;
and receiving the communication information of the network equipment reported by each network equipment, abstracting according to the communication information of each network equipment and a predefined unit resource entity to obtain the communication logic of the network.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310596840.4A CN104660507B (en) | 2013-11-22 | 2013-11-22 | The control method and device of forwarding data flow routing |
| PCT/CN2014/086276 WO2015074453A1 (en) | 2013-11-22 | 2014-09-11 | Control method and apparatus for data stream forwarding route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310596840.4A CN104660507B (en) | 2013-11-22 | 2013-11-22 | The control method and device of forwarding data flow routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104660507A CN104660507A (en) | 2015-05-27 |
| CN104660507B true CN104660507B (en) | 2018-11-16 |
Family
ID=53178901
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310596840.4A Active CN104660507B (en) | 2013-11-22 | 2013-11-22 | The control method and device of forwarding data flow routing |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104660507B (en) |
| WO (1) | WO2015074453A1 (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106411820B (en) | 2015-07-29 | 2019-05-21 | 中国科学院沈阳自动化研究所 | A kind of industrial communication based on SDN framework spreads defeated method of controlling security |
| CN106712987A (en) * | 2015-08-12 | 2017-05-24 | 中兴通讯股份有限公司 | Network control processing method and device, and software defined network system |
| CN111555977B (en) | 2015-10-22 | 2022-01-18 | 华为技术有限公司 | Method, device and system for processing service |
| CN107770063A (en) * | 2016-08-17 | 2018-03-06 | 中兴通讯股份有限公司 | Message forwarding method and device |
| CN109039948B (en) * | 2017-06-12 | 2022-10-28 | 刘昱 | Control plane information generation method and device and computer readable storage medium |
| CN107948286B (en) * | 2017-11-24 | 2020-12-22 | 铁将军汽车电子股份有限公司 | Message delivery method, device, terminal and system |
| US10841670B2 (en) * | 2018-02-13 | 2020-11-17 | Juniper Networks, Inc. | Methods and apparatus for consistency check in disaggregated dense wavelength-division multiplexing (DWDM) systems |
| US11563640B2 (en) | 2018-12-13 | 2023-01-24 | At&T Intellectual Property I, L.P. | Network data extraction parser-model in SDN |
| CN113132262B (en) * | 2020-01-15 | 2024-05-03 | 阿里巴巴集团控股有限公司 | Data stream processing and classifying method, device and system |
| CN113765796B (en) * | 2021-10-21 | 2023-12-19 | 迈普通信技术股份有限公司 | Flow forwarding control method and device |
| CN114338516B (en) * | 2021-12-28 | 2023-09-29 | 中国电信股份有限公司 | Traffic forwarding and policy determining method and device |
| CN115086227B (en) * | 2022-07-14 | 2023-10-03 | 中国联合网络通信集团有限公司 | Method, device, equipment and storage medium for determining forwarding strategy |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1986370A1 (en) * | 2006-02-10 | 2008-10-29 | Huawei Technologies Co., Ltd. | Control system, data message transmission method and network device in the ethernet |
| CN102594689A (en) * | 2012-02-22 | 2012-07-18 | 中兴通讯股份有限公司 | Distributed network control method and device |
| CN103051629A (en) * | 2012-12-24 | 2013-04-17 | 华为技术有限公司 | Software defined network-based data processing system, method and node |
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100359885C (en) * | 2002-06-24 | 2008-01-02 | 武汉烽火网络有限责任公司 | Method for forwarding data by strategic stream mode and data forwarding equipment |
| CN101296169B (en) * | 2007-04-26 | 2010-12-08 | 华为技术有限公司 | Method, system and equipment for establishing user conversation bearer service |
-
2013
- 2013-11-22 CN CN201310596840.4A patent/CN104660507B/en active Active
-
2014
- 2014-09-11 WO PCT/CN2014/086276 patent/WO2015074453A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1986370A1 (en) * | 2006-02-10 | 2008-10-29 | Huawei Technologies Co., Ltd. | Control system, data message transmission method and network device in the ethernet |
| CN102594689A (en) * | 2012-02-22 | 2012-07-18 | 中兴通讯股份有限公司 | Distributed network control method and device |
| CN103051629A (en) * | 2012-12-24 | 2013-04-17 | 华为技术有限公司 | Software defined network-based data processing system, method and node |
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104660507A (en) | 2015-05-27 |
| WO2015074453A1 (en) | 2015-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104660507B (en) | The control method and device of forwarding data flow routing | |
| US6594268B1 (en) | Adaptive routing system and method for QOS packet networks | |
| WO2020103834A1 (en) | Time sensitive networking communication method and apparatus thereof | |
| Yeh et al. | VIP: A framework for joint dynamic forwarding and caching in named data networks | |
| US8537669B2 (en) | Priority queue level optimization for a network flow | |
| EP2541866A1 (en) | Management schemes for filter sets | |
| AU2014414703A1 (en) | Data forwarding method, device and system in software-defined networking | |
| CN103795644B (en) | Policy Table's list item collocation method, apparatus and system | |
| US20100246587A1 (en) | Multitopology routing method and system | |
| EP3637705B1 (en) | Data flow processing method and device | |
| CN109274589B (en) | Service transmission method and device | |
| CN112583636B (en) | Construction method of government network slice, electronic equipment and storage medium | |
| WO2018121178A1 (en) | Resource adjustment method, device and system | |
| Yan et al. | A survey of low-latency transmission strategies in software defined networking | |
| US20170310581A1 (en) | Communication Network, Communication Network Management Method, and Management System | |
| KR20170033179A (en) | Method and apparatus for managing bandwidth of virtual networks on SDN | |
| Xu et al. | NFV-enabled multicasting in mobile edge clouds with resource sharing | |
| WO2016095142A1 (en) | Data forwarding method, device and system in software-defined networking (sdn) | |
| Mundur et al. | Class-based access control for distributed video-on-demand systems | |
| Wang et al. | Low-latency service chaining with predefined NSH-based multipath across multiple datacenters | |
| WO2021121086A1 (en) | Traffic scheduling method, electronic device and storage medium | |
| US11153214B2 (en) | In service flow capability update in guaranteed bandwidth multicast network | |
| Kamboj et al. | A policy based framework for quality of service management in software defined networks | |
| US6937579B2 (en) | Electronic device connection resource management | |
| Kinoshita et al. | Joint bandwidth scheduling and routing method for large file transfer with time constraint and its implementation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |