CN104363173A - Forwarding router information generation method, controller and software-defined networking system - Google Patents
Forwarding router information generation method, controller and software-defined networking system Download PDFInfo
- Publication number
- CN104363173A CN104363173A CN201410616629.9A CN201410616629A CN104363173A CN 104363173 A CN104363173 A CN 104363173A CN 201410616629 A CN201410616629 A CN 201410616629A CN 104363173 A CN104363173 A CN 104363173A
- Authority
- CN
- China
- Prior art keywords
- control domain
- controller
- route
- shortest
- forwarding
- 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.)
- Pending
Links
Abstract
The invention is applicable to the technical field of SDN (software defined networking), and provides a method and a system for generating forwarding router information by multi-controller collaboration in software defined networking. The method includes: for each controller, acquiring a network topology structure corresponding a control domain, and computing shortest route information between any two forwarding devices in the control domain; for each controller, acquiring a connection relation between the corresponding control domain and other control domains; for each controller, acquiring information of all hosts directly connected to the corresponding control domain according to broadcast messages of the hosts; through collaboration between the controllers, finding a shortest forwarding router for messages entering the network, and modifying flow table item information of all the forwarding devices on the shortest forwarding router so as to enable the forwarding router to take effect. Based on the network topology information and by means of mutual collaboration of the controllers, data packets entering the network are automatically generated into the forwarding router information, and accordingly the routing problem of the entire network is solved.
Description
Technical field
The invention belongs to software defined network field, particularly relate to multi-controller in a kind of software defined network and work in coordination with the method and system generating and forward routing iinformation.
Background technology
The Internet has become the infrastructure of human society and requisite instrument, and day by day remarkable on the impact of people's life, work, study, its development speed makes rapid progress especially.But the Internet has also found to there is a lot of problem in evolution, faces various challenge.Its architectural framework complexity is high, weak etc. the problem of poor expandability, virtualization capability strong to hardware device dependence and application to the contradiction of efficient, intelligent, open, flexible, the low cost of network day by day sharply, be difficult to mediation.
The problems referred to above that software defined network (Software Defined Networking, SDN) exists for the Internet bring solution opportunity.It is just in time comprise the deficiency on the various network architecture of the Internet for existing and give birth to, and the network based on software definition can meet the various demands of following application to network.
SDN technology, at present still in developing stage, has a lot of problem to wait to solve, the Generating Problems of such as route.According to the well accepted SDN framework of current industry, forwarding unit and controller are the constituents of fundamental sum core in SDN, and wherein, forwarding unit is only responsible for data retransmission, and controlling functions is given controller and gone to implement.Routing function so in legacy network also hands on controller, and this realizes by implementing management to the stream table of forwarding unit usually.Because stream table amount of information is huge, safeguard that stream table workload is huge, not science by manual configuration.Therefore, controller is needed to adopt certain method automatically to complete the management of stream table information thus the automatic generation of realization forwarding route.
On the other hand, the control ability of single controller is limited, the scale of SDN then may be very large, the amount of information of large scale network is huge, as 1,000 forwarding units network only between forwarding unit link information just need the memory space of million ranks, consequent amount of calculation equally rapidly increases, likely beyond the limits of capacity of single controller management.This needs to have worked in coordination with whole network-based control by multi-controller usually.In this case, need all controller cooperations, whole network-based control requirement can be met.Equally, in automatic generating network, the stream table information of all forwarding units also needs all controllers to work in coordination with.
Summary of the invention
In view of the above problems, a kind of multi-controller is the object of the present invention is to provide to work in coordination with the method and system generating and forward routing iinformation, the method topology information Network Based, mutually cooperated by each controller, for the packet entering network generates forwarding routing iinformation automatically, thus solve the routing issue of whole network.
On the one hand, described forwarding routing iinformation generation method comprises the steps:
For each controller, obtain the network topology structure of corresponding control domain, and calculate the shortest route information in this control domain between any two forwarding units;
For each controller, obtain the annexation of corresponding control domain and other control domain;
For each controller, the broadcasting packet according to main frame obtains the All hosts information being directly connected to corresponding control domain;
By the cooperation between controller, find the shortest forwarding route for entering message in network, and the stream table list item information of all forwarding units in the shortest forwarding route described in amendment, come into force to make this forwarding route.。
On the other hand, described controller comprises:
Topological structure acquiring unit, for obtaining the network topology structure of corresponding control domain;
Routing iinformation computing unit, for calculating the shortest route information in this control domain between any two forwarding units;
Annexation acquiring unit, for obtaining the annexation of corresponding control domain and other control domain;
Host information acquiring unit, obtains for the broadcasting packet according to main frame the All hosts information being directly connected to corresponding control domain;
Route acquisition amendment unit, for by the cooperation between controller, for the message entered in network finds the shortest forwarding route, and the stream table list item information of all forwarding units in the shortest forwarding route described in amendment, come into force to make this forwarding route.
The third aspect, described software defined network system, comprises multiple controller, and each controller controls a control domain, includes some forwarding units in each control domain, and each control domain is connected with some main frames.
The invention has the beneficial effects as follows: in software defined network, controller or controller group collect network topology and the out of Memory of control domain, and calculate the shortest forwarding route in each control domain between forwarding unit; And the source and destination host information of packet is obtained according to the packet entering software defined network, then obtain the shortest forwarding route according to above-mentioned information calculating or inquiry, by the stream table information upgrading all forwarding units in this route, this route is come into force.Therefore, the present invention is by the cooperation between each controller, and automatically upgrade the stream table of corresponding forwarding unit, the packet achieved as entering network generates forwarding route automatically.
Accompanying drawing explanation
Fig. 1 is a kind of SDN system construction drawing;
Fig. 2 is the flow chart of the forwarding routing iinformation generation method that first embodiment of the invention provides;
Fig. 3 is that control domain topological structure stores schematic diagram;
Fig. 4 is that between control domain forwarding unit, shortest route information stores schematic diagram;
Fig. 5 connects between control domain to store schematic diagram;
Fig. 6 is that territory main frame group processed stores schematic diagram;
Fig. 7 is the flow chart of the forwarding routing iinformation generation method that second embodiment of the invention provides;
Fig. 8 is the workflow diagram of the shortest forwarding route of generation of the corresponding controller of the direct-connected control domain of non-message source main frame;
Fig. 9 is the workflow diagram of the shortest forwarding route of generation of the corresponding controller of the direct-connected control domain of message source main frame;
Figure 10 is controller logic connection diagram;
Figure 11 is the block diagram of the controller that third embodiment of the invention provides.
Embodiment
Technical solution of the present invention is based on multi-controller software defined network, and a subset (hereinafter referred to as control domain) in net control in all forwarding units is responsible for by every platform controller.Based on specific protocol, each controller can obtain the network topological diagram of corresponding control domain, and the shortest route calculated between any two forwarding units, the link information (being connected hereinafter referred to as between control domain) of corresponding control domain and other control domain can be obtained simultaneously.The broadcasting packet that middle main frame Network Based sends, each controller can obtain the All hosts information (hereinafter referred to as control domain main frame group) be directly connected with this control domain.When a certain packet (i.e. a message) enters a certain forwarding unit in a certain control domain, if without corresponding entry in stream table, then this message delivers to controller corresponding to this control domain, otherwise directly forwards by corresponding entry.When controller receives this message, if destination host is also connected to this control domain, then according to aforesaid shortest route, upgrade the stream table of all forwarding units in route.If destination host is not connected to this control domain, then the controller of current control domain and other controller are worked in coordination with, shortest route corresponding to whole network (comprising all control domains) is calculated based on connecting between aforesaid shortest route and control domain, then the stream table upgrading all forwarding units in whole route comes into force to make this route, finally according to this message of this routing forwarding to destination host.In order to make object of the present invention, technical scheme and advantage clearly understand, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
embodiment one:
Fig. 1 shows a kind of SDN system configuration, comprises multiple controller 1, and each controller controls a control domain, includes some forwarding units 2 in each control domain, and each control domain is connected with some main frames 3.Comprise three control domains in diagram, comprise some forwarding units in each control domain, be interconnected between control domain.Based on above-mentioned SDN system, Fig. 2 shows the flow process of the forwarding routing iinformation generation method that the embodiment of the present invention provides, and illustrate only the part relevant to the embodiment of the present invention for convenience of explanation.
The present embodiment, in controller side, describes the flow process forwarding routing iinformation generation method, comprises the steps:
Step S101, for each controller, obtain the network topology structure of corresponding control domain, and calculate the shortest route information in this control domain between any two forwarding units.
The scale of SDN is likely very large, and controller needs the information of Storage and Processing may become power function or exponential growth along with the scale of network, as the network of 1,000 forwarding units, then only storage networking topology information, just needs the memory space in units of million.But if be divided into 20 control domains, then the information of Storage and Processing that needs of every platform controller is only one of four percentages before division.Therefore before realizing this step, the division of network control territory is carried out to forwarding unit, the performance requirement to system can be reduced.
Therefore before realizing this step, first in SDN, many motors control device is disposed according to factors such as the ability of the scale of network, structure, controller, application need, a subset of each controller difference net control, i.e. control domain, in such as Fig. 1, has divided three control domains,, likely there is one or more interface channel between each control domain in the corresponding controller of each control domain simultaneously.
In this step, each controller, according to specific protocol, can be arbitrary standards agreement or proprietary protocol, such as Link Layer Discovery Protocol LLDP, obtain the network topology structure of the corresponding control domain of controller, and the shortest route information calculated in this control domain between any two forwarding units storing.Network topology structure indicates the annexation of forwarding unit in control domain, as a kind of network topology structure storage mode, Fig. 3 illustrates a kind of control domain topological structure example, in fact be equivalent to store control domain network topological diagram in the mode of adjacency matrix, and, contain the information connecting port used in exemplary plot, in diagram, " port P12-port P21 " represents that the 2nd port of forwarding unit 1 is connected with the 1st port of forwarding unit 2; Other are equivalent in meaning.If two forwarding units there is no direct connection, then corresponding information is empty; If network topology is non-directed graph, then exemplary plot is equivalent to symmetrical matrix.
Calculating shortest route in control domain between forwarding unit just than being easier to according to topological structure, classical Dijkstra's algorithm can be adopted, the result calculated can be stored in and be similar in message structure that Fig. 4 provides.Fig. 4 is equivalent to the mode of adjacency matrix equally, if network topology is non-directed graph, then exemplary plot is equivalent to symmetrical matrix.Contain with first row forwarding unit for source node in diagram, all shortest route information of node for the purpose of the first row equipment, if there is no such route, then corresponding shortest route information is empty.
Step S102, for each controller, obtain the annexation of corresponding control domain and other control domain.
With in sample step, each controller can according to specific protocol, such as Link Layer Discovery Protocol LLDP, obtains the annexation of the corresponding control domain of this controller and other control domains, namely connects between control domain.As a kind of example connected between control domain, as shown in Figure 5, be equivalent to the mode of adjacency matrix equally, if network topology is non-directed graph, then exemplary plot is equivalent to symmetrical matrix, and connecting between control domain can 0, also can be many.
Step S103, for each controller, obtain the All hosts information being directly connected to corresponding control domain according to the broadcasting packet of main frame.
May be connected with one or more main frame in each control domain, one of them main frame of message data cause in network system is sent to another main frame.This step needs to get the host information that control domain corresponding to each controller connects, and namely control domain main frame group information, concrete, the broadcasting packet that each controller sends according to the main frame being directly connected to this control domain, generates this control domain main frame group information.As a kind of control domain main frame group example, as shown in Figure 6, describe the relevant information of the main frame be directly connected with control domain in table form, comprise host address, the information such as forwarding unit that main frame directly connects, port that forwarding unit is corresponding.
Step S104, by the cooperation between controller, find the shortest forwarding route for entering message in network, and the stream table list item information of all forwarding units in the shortest forwarding route described in amendment, come into force to make this forwarding route.
Obtaining connecting between the shortest route information of each control domain, control domain, after control domain main frame group information, the message in grid is entered for one, first source address and the destination address of message is analyzed, then by the cooperation between controller, the shortest forwarding route finding from source address main frame to destination address main frame, and and the stream table list item information of all forwarding units described in amendment in the shortest forwarding route, come into force to make this forwarding route.Each controller last forwards this message according to stream table list item, achieves message repeating.When control domain network topology changes, for each controller, again obtain the network topology structure of corresponding control domain, and calculate the shortest route information in this control domain between any two forwarding units; When connection changes when between control domain, for each controller, again obtain the annexation of corresponding control domain and other control domain.
embodiment two:
The flow process of the forwarding routing iinformation generation method that the present embodiment provides as shown in Figure 7, comprises the steps:
Step S701, for each controller, obtain the network topology structure of corresponding control domain, and calculate the shortest route information in this control domain between any two forwarding units;
Step S702, for each controller, obtain the annexation of corresponding control domain and other control domain;
Step S703, for each controller, obtain the All hosts information being directly connected to corresponding control domain according to the broadcasting packet of main frame.
Here above-mentioned steps S701-S703 is identical with step S101-S103 in embodiment one, repeats no more here.
Step S704, when message enters network, if forwarding unit does not have corresponding stream table list item, then the message for entering control domain creates stream table list item;
If when the source host of step S705 current message and destination host belong to same control domain, obtain the shortest forwarding route of current message according to the described shortest route information of inquiry, and upgrade the stream table of all forwarding units in the shortest forwarding route;
If when the source host of step S706 current message and destination host do not belong to same control domain, work in coordination with other controllers the shortest forwarding route generating current message in whole network, each controller is according to the stream table of corresponding forwarding unit in the corresponding control domain of the shortest forwarding routing update.
Above-mentioned steps S704-S706 is the concrete preferably implementation of the one of step S104 in embodiment one.When entering network when message, if forwarding unit has existed corresponding stream table list item, representing that the forwarding route of these message needs is set up, then having generated new route without the need to controller or controller group, E-Packet by stream table.If forwarding unit does not have corresponding stream table list item, then controller or controller group is needed to forward routing iinformation for it generates.Concrete, the message first for entering control domain creates stream table list item; Then source address and the destination address of message is obtained, whether source host and the destination host of analyzing current message belong to same control domain, if belong to same control domain, other controller is not then needed to participate in, inquiry obtains the shortest route information that this controller has calculated, the shortest forwarding route of current message can be obtained, the stream table of all forwarding units in final updating the shortest forwarding route; If do not belong to same control domain, then need multiple controller co-operation to generate the shortest forwarding route, each controller is according to the stream table of corresponding forwarding unit in the corresponding control domain of the shortest forwarding routing update.In the present embodiment, when message enters the controller B of certain control domain A and produces forwarding route generation demand, controller B takes up to calculate the shortest forwarding route.If source, the destination host of the association of this message belong to control domain A together, then controller B just can be completed by inquiry shortest route information; If source, the destination host of the association of this message do not belong to control domain A together, then many motors control device is needed to work in coordination with the generation of the shortest forwarding route.
When specific implementation stream table upgrades, after the controller B that the control domain A direct-connected with source host is corresponding calculates the shortest forwarding route, first controller B upgrades the stream table information of the forwarding unit that control domain A associates with this route, then by the route and do not issue neighbor controller D in the forwarding unit stream table information of this control domain.Then controller D operational processes as controller B, until the association stream table renewal of all forwarding units on the route completes.
For above-mentioned steps S706, the steps flow chart performed by dissimilar controller is different, and for not being the controller that the direct-connected control domain of message source main frame is corresponding, as shown in Figure 8, its workflow is as follows:
Step S801, receive the routing information request that adjacent control domain controller sends;
Step S802, judge whether destination host is directly connected with this control domain;
If step S803 is directly connected, then connecting between each control domain direct-connected with sending the corresponding control domain of controller of route request information, inquiring about and being connected to the shortest path of destination host and buffer memory from this;
If whether step S804 directly connects, then connect between each control domain direct-connected with the corresponding control domain of controller sending route request information, inquire the shortest route buffer memory that connect between other control domain;
Step S805, Virtual Channel by exchange message between controller, route request information sent out by the controller to other adjacent control domain, and sends destination host address information;
Step S806, wait the controller feedback receiving adjacent control domain are from the shortest route information result being connected to destination host between each bar territory;
Step S807, to calculate in conjunction with described shortest route information according to the feedback result of other neighbor controller and between described control domain, to connect corresponding shortest route;
Step S808, corresponding shortest route will be connected between each control domain send to the controller of Request routing.
After controller D receives the route request information of controller X (corresponding control domain Y), if judge that destination host is at this control domain C, connect between the control domain then for every bar controller Y association, inquire the shortest route being connected to destination host from this, feed back to controller X.Otherwise, continue the information sending (not comprising controller X) route request information and necessity to other controller be attached thereto.After controller D receives the route feedback information that controller F sends, it is connected between the every bar control domain associated with control domain Y, shortest route information in conjunction with control domain C calculates the shortest forwarding route being connected to destination host between this control domain, then feeds back to controller X.
For the controller that the direct-connected control domain of message source main frame is corresponding, as shown in Figure 9, its workflow is as follows:
Step S901, obtain this control domain control domain between connect;
Step S902, to connect between every bar control domain, inquire about and through between this control domain, be connected to the shortest route of adjacent control domain and buffer memory from source host;
Step S903, Virtual Channel by exchange message between controller, the controller to adjacent control domain sends route request information, and sends the address information of destination host;
Step S904, wait and receive the controller feedback of adjacent control domain from the shortest route information result being connected to destination host between each bar control domain;
Step S905, the shortest route information result fed back according to the controller of adjacent control domain, and the shortest forwarding route calculating the whole network in conjunction with the shortest route information of this control domain.
When controller B finds destination host not at control domain A, by the controller transmission route request information of Virtual Channel to adjacent control domain and the information of necessity of exchange message between controller.When after the routing iinformation receiving other controller feedback, controller B calculates the shortest forwarding route of whole network in conjunction with the shortest route information of control domain A.
Here it should be noted that, in the present embodiment, between controller, exchange message adopts Virtual Channel V, that is, not needing special physical connection to complete mutual information exchange between controller, just can set up the path of exchange message between controller by connecting L between control domain.With regard to the present embodiment, the information exchanged between controller, is needed to have following three aspects: route request information, router-level topology feedback result, stream table information are transmitted.Between controller device, exchange message can use the expansion of standard agreement, standard agreement or proprietary protocol to realize.
embodiment three:
Present embodiments provide a kind of controller architecture, as shown in figure 11, comprising:
Topological structure acquiring unit 11, for obtaining the network topology structure of corresponding control domain;
Routing iinformation computing unit 12, for calculating the shortest route information in this control domain between any two forwarding units;
Annexation acquiring unit 13, for obtaining the annexation of corresponding control domain and other control domain;
Host information acquiring unit 14, obtains for the broadcasting packet according to main frame the All hosts information being directly connected to corresponding control domain;
Route acquisition amendment unit 15, for by the cooperation between controller, for the message entered in network finds the shortest forwarding route, and the stream table list item information of all forwarding units in the shortest forwarding route described in amendment, come into force to make this forwarding route.
Above topology structure acquiring unit 11, routing iinformation computing unit 12 correspondence achieve the step S101 in embodiment one, mainly complete the topological structure obtaining each control domain, and calculate the shortest route information in control domain between any two forwarding units.Above-mentioned annexation acquiring unit 13, host information acquiring unit 14, route acquisition amendment unit 15 achieve the step S102-S104 in embodiment one respectively, mainly complete obtain between control domain connect, control domain main frame group's information and by the cooperation between controller, for the message entered in network finds the shortest forwarding route, and upgrade stream table.
In said structure, as the concrete preferred implementation of one, described route acquisition amendment unit 15 comprises:
Stream table creation module 151, for when message enters network, if forwarding unit does not have corresponding stream table list item, then the message for entering control domain creates stream table list item;
Direct acquisition update module 152, if during for belonging to same control domain for the source host of current message and destination host, obtain the shortest forwarding route of current message according to the described shortest route information of inquiry, and upgrade the stream table of all forwarding units in the shortest forwarding route;
Collaborative acquisition update module 153, if during for not belonging to same control domain for the source host of current message and destination host, work in coordination with other controllers the shortest forwarding route generating current message in whole network, each controller is according to the stream table of corresponding forwarding unit in the corresponding control domain of the shortest forwarding routing update.
In this preferred structure, the shortest forwarding route for single control domain generates scheme and realizes by directly obtaining update module 152, the shortest forwarding route for multi-control territory is generated scheme and is realized by the collaborative update module 153 that obtains, specific implementation describes in embodiment two, repeats no more here.
For above-mentioned collaborative acquisition update module 153, if described controller is not the controller that the direct-connected control domain of message source main frame is corresponding, described collaborative acquisition update module 153 comprises:
Solicited message receiving element, for receiving the routing information request that adjacent control domain controller sends;
Connection judgment unit, for judging whether destination host is directly connected with this control domain;
First query unit, for when connection judgment unit judges is, connects between the control domain that each is direct-connected with sending the corresponding control domain of controller of route request information, inquires about and is connected to the shortest path of destination host and buffer memory from this;
Second query unit, for when connection judgment unit judges is no, connects between the control domain that each is direct-connected with the corresponding control domain of controller sending route request information, inquires the shortest route buffer memory that connect between other control domain;
Information transmitting unit, for the Virtual Channel by exchange message between controller, route request information sent out by the controller to other adjacent control domain, and sends destination host address information;
Feedback reception unit, for wait for and the controller feedback receiving adjacent control domain from the shortest route information result being connected to destination host between each bar territory;
Shortest route computing unit, for calculate in conjunction with described shortest route information according to the feedback result of other neighbor controller and connect corresponding shortest route between described control domain;
Route transmitting element, for sending to the controller of Request routing by the shortest route connecting correspondence between each control domain.
If described controller is the controller that the direct-connected control domain of message source main frame is corresponding, described collaborative acquisition update module comprises:
Connect acquiring unit, for obtain this control domain control domain between connect;
3rd query unit, for connecting between every bar control domain, inquiring about and passing through from source host the shortest route buffer memory that are connected to adjacent control domain between this control domain;
Message sending unit, for the Virtual Channel by exchange message between controller, the controller to adjacent control domain sends route request information, and sends the address information of destination host;
Route feedback reception unit, for wait for and receive the controller feedback of adjacent control domain from the shortest route information result being connected to destination host between each bar control domain;
Shortest route acquiring unit, according to the shortest route information result that the controller of adjacent control domain feeds back, and calculates the shortest forwarding route of the whole network in conjunction with the shortest route information of this control domain.
Each functional unit correspondence above-mentioned achieves the step S801-S808 described in enforcement two, S901-S905.Here repeat no more.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any amendments done within the spirit and principles in the present invention, equivalent replacement and improvement etc., all should be included within protection scope of the present invention.
Claims (9)
1. one kind forwards routing iinformation generation method, and it is characterized in that, described method comprises:
For each controller, obtain the network topology structure of corresponding control domain, and calculate the shortest route information in this control domain between any two forwarding units;
For each controller, obtain the annexation of corresponding control domain and other control domain;
For each controller, the broadcasting packet according to main frame obtains the All hosts information being directly connected to corresponding control domain;
By the cooperation between controller, find the shortest forwarding route for entering message in network, and the stream table list item information of all forwarding units in the shortest forwarding route described in amendment, come into force to make this forwarding route.
2. method as claimed in claim 1, is characterized in that, described by the cooperation between controller, for the message entered in network finds the shortest forwarding route, and the stream table list item information of all forwarding units described in amendment in the shortest forwarding route, to make this forwarding route validating step, specifically comprise:
When message enters network, if forwarding unit does not have corresponding stream table list item, then the message for entering control domain creates stream table list item;
If when the source host of current message and destination host belong to same control domain, obtain the shortest forwarding route of current message according to the described shortest route information of inquiry, and upgrade the stream table of all forwarding units in the shortest forwarding route;
If when the source host of current message and destination host do not belong to same control domain, work in coordination with other controllers the shortest forwarding route generating current message in whole network, each controller is according to the stream table of corresponding forwarding unit in the corresponding control domain of the shortest forwarding routing update.
3. method as claimed in claim 2, is characterized in that, describedly works in coordination with other controllers the shortest forwarding routing step generating current message in whole network, specifically comprises:
For not being the controller that the direct-connected control domain of message source main frame is corresponding, first receive the routing information request that adjacent control domain controller sends;
Judge whether destination host is directly connected with this control domain;
If be directly connected, then connecting between each control domain direct-connected with sending the corresponding control domain of controller of route request information, inquiring about and being connected to the shortest path of destination host and buffer memory from this;
If whether directly connect, then connect between each control domain direct-connected with the corresponding control domain of controller sending route request information, inquire the shortest route buffer memory that connect between other control domain;
By the Virtual Channel of exchange message between controller, route request information sent out by the controller to other adjacent control domain, and sends destination host address information;
Wait for and the controller feedback receiving adjacent control domain from the shortest route information result being connected to destination host between each bar territory;
To calculate in conjunction with described shortest route information according to the feedback result of other neighbor controller and between described control domain, connect corresponding shortest route;
The shortest route connecting correspondence between each control domain is sent to the controller of Request routing;
For the controller that the direct-connected control domain of message source main frame is corresponding, connect between the control domain first obtaining this control domain;
Connect between every bar control domain, inquire about and pass through from source host the shortest route buffer memory that are connected to adjacent control domain between this control domain;
By the Virtual Channel of exchange message between controller, the controller to adjacent control domain sends route request information, and sends the address information of destination host;
Wait for and receive the controller feedback of adjacent control domain from the shortest route information result being connected to destination host between each bar control domain;
According to the shortest route information result that the controller of adjacent control domain feeds back, and calculate the shortest forwarding route of the whole network in conjunction with the shortest route information of this control domain.
4. method as described in any one of claim 1-3, is characterized in that, described method also comprises:
When control domain network topology changes, for each controller, again obtain the network topology structure of corresponding control domain, and calculate the shortest route information in this control domain between any two forwarding units;
When connection changes when between control domain, for each controller, again obtain the annexation of corresponding control domain and other control domain.
5. a controller, is characterized in that, described controller comprises:
Topological structure acquiring unit, for obtaining the network topology structure of corresponding control domain;
Routing iinformation computing unit, for calculating the shortest route information in this control domain between any two forwarding units;
Annexation acquiring unit, for obtaining the annexation of corresponding control domain and other control domain;
Host information acquiring unit, obtains for the broadcasting packet according to main frame the All hosts information being directly connected to corresponding control domain;
Route acquisition amendment unit, for by the cooperation between controller, for the message entered in network finds the shortest forwarding route, and the stream table list item information of all forwarding units in the shortest forwarding route described in amendment, come into force to make this forwarding route.
6. controller as claimed in claim 5, is characterized in that, described route acquisition amendment unit comprises:
Stream table creation module, for when message enters network, if forwarding unit does not have corresponding stream table list item, then the message for entering control domain creates stream table list item;
Direct acquisition update module, if during for belonging to same control domain for the source host of current message and destination host, obtain the shortest forwarding route of current message according to the described shortest route information of inquiry, and upgrade the stream table of all forwarding units in the shortest forwarding route;
Collaborative acquisition update module, if during for not belonging to same control domain for the source host of current message and destination host, work in coordination with other controllers the shortest forwarding route generating current message in whole network, each controller is according to the stream table of corresponding forwarding unit in the corresponding control domain of the shortest forwarding routing update.
7. controller as claimed in claim 6, it is characterized in that, if described controller is not the controller that the direct-connected control domain of message source main frame is corresponding, described collaborative acquisition update module comprises:
Solicited message receiving element, for receiving the routing information request that adjacent control domain controller sends;
Connection judgment unit, for judging whether destination host is directly connected with this control domain;
First query unit, for when connection judgment unit judges is, connects between the control domain that each is direct-connected with sending the corresponding control domain of controller of route request information, inquires about and is connected to the shortest path of destination host and buffer memory from this;
Second query unit, for when connection judgment unit judges is no, connects between the control domain that each is direct-connected with the corresponding control domain of controller sending route request information, inquires the shortest route buffer memory that connect between other control domain;
Information transmitting unit, for the Virtual Channel by exchange message between controller, route request information sent out by the controller to other adjacent control domain, and sends destination host address information;
Feedback reception unit, for wait for and the controller feedback receiving adjacent control domain from the shortest route information result being connected to destination host between each bar territory;
Shortest route computing unit, for calculate in conjunction with described shortest route information according to the feedback result of other neighbor controller and connect corresponding shortest route between described control domain;
Route transmitting element, for sending to the controller of Request routing by the shortest route connecting correspondence between each control domain;
If described controller is the controller that the direct-connected control domain of message source main frame is corresponding, described collaborative acquisition update module comprises:
Connect acquiring unit, for obtain this control domain control domain between connect;
3rd query unit, for connecting between every bar control domain, inquiring about and passing through from source host the shortest route buffer memory that are connected to adjacent control domain between this control domain;
Message sending unit, for the Virtual Channel by exchange message between controller, the controller to adjacent control domain sends route request information, and sends the address information of destination host;
Route feedback reception unit, for wait for and receive the controller feedback of adjacent control domain from the shortest route information result being connected to destination host between each bar control domain;
Shortest route acquiring unit, according to the shortest route information result that the controller of adjacent control domain feeds back, and calculates the shortest forwarding route of the whole network in conjunction with the shortest route information of this control domain.
8. controller as described in any one of claim 5-7, it is characterized in that, described topological structure acquiring unit is also for when control domain network topology changes, for each controller, again the network topology structure of corresponding control domain is obtained, described routing iinformation computing unit, also for when control domain network topology changes, recalculates the shortest route information between any two forwarding units in this control domain; Described annexation acquiring unit also for when connection changes when between control domain, for each controller, obtains the annexation of corresponding control domain and other control domain again.
9. a software defined network system, is characterized in that, described system comprises multiple controller, and each controller controls a control domain, includes some forwarding units in each control domain, and each control domain is connected with some main frames.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410616629.9A CN104363173A (en) | 2014-10-31 | 2014-10-31 | Forwarding router information generation method, controller and software-defined networking system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410616629.9A CN104363173A (en) | 2014-10-31 | 2014-10-31 | Forwarding router information generation method, controller and software-defined networking system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104363173A true CN104363173A (en) | 2015-02-18 |
Family
ID=52530400
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410616629.9A Pending CN104363173A (en) | 2014-10-31 | 2014-10-31 | Forwarding router information generation method, controller and software-defined networking system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104363173A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105049231A (en) * | 2015-06-19 | 2015-11-11 | 中国人民解放军信息工程大学 | Layered cross-domain network management control system |
| CN105072037A (en) * | 2015-07-23 | 2015-11-18 | 北京航空航天大学 | Dynamic flow generating method for distributed SDN controllers |
| CN105245593A (en) * | 2015-09-29 | 2016-01-13 | 北京邮电大学 | Software defined network (SDN) controlling system, method and device |
| CN105357024A (en) * | 2015-09-23 | 2016-02-24 | 清华大学 | Area control equipment, domain control equipment and control system for SDN (Software Defined Networking) |
| CN105610717A (en) * | 2015-12-30 | 2016-05-25 | 杭州华三通信技术有限公司 | Cross-SDN routing release method and device |
| WO2019218649A1 (en) * | 2018-05-16 | 2019-11-21 | 南京中兴新软件有限责任公司 | Method and device for acquiring route of software-defined network and storage medium |
| CN110891020A (en) * | 2019-12-24 | 2020-03-17 | 中国电子科技集团公司第五十四研究所 | Flow table quantity optimization method of SDN in-band control network |
| CN113645664A (en) * | 2021-08-25 | 2021-11-12 | 烽火通信科技股份有限公司 | Non-destructive transmission method and system for services in non-DetNet domain |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110188373A1 (en) * | 2010-02-01 | 2011-08-04 | Shuichi Saito | Interface control system and interface control method |
| CN102714628A (en) * | 2010-01-05 | 2012-10-03 | 日本电气株式会社 | Communication system, control apparatus, processing rule setting method, packet transmitting method and program |
| CN103117925A (en) * | 2013-01-31 | 2013-05-22 | 中兴通讯股份有限公司 | Processing method and processing device for data message forward |
| CN103166876A (en) * | 2011-12-08 | 2013-06-19 | 中兴通讯股份有限公司 | Transmission method for data among OpenFlow network domains and device |
-
2014
- 2014-10-31 CN CN201410616629.9A patent/CN104363173A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102714628A (en) * | 2010-01-05 | 2012-10-03 | 日本电气株式会社 | Communication system, control apparatus, processing rule setting method, packet transmitting method and program |
| US20110188373A1 (en) * | 2010-02-01 | 2011-08-04 | Shuichi Saito | Interface control system and interface control method |
| CN103166876A (en) * | 2011-12-08 | 2013-06-19 | 中兴通讯股份有限公司 | Transmission method for data among OpenFlow network domains and device |
| CN103117925A (en) * | 2013-01-31 | 2013-05-22 | 中兴通讯股份有限公司 | Processing method and processing device for data message forward |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105049231B (en) * | 2015-06-19 | 2018-10-09 | 中国人民解放军信息工程大学 | A kind of network management control system that layering is cross-domain |
| CN105049231A (en) * | 2015-06-19 | 2015-11-11 | 中国人民解放军信息工程大学 | Layered cross-domain network management control system |
| CN105072037A (en) * | 2015-07-23 | 2015-11-18 | 北京航空航天大学 | Dynamic flow generating method for distributed SDN controllers |
| CN105357024A (en) * | 2015-09-23 | 2016-02-24 | 清华大学 | Area control equipment, domain control equipment and control system for SDN (Software Defined Networking) |
| CN105245593A (en) * | 2015-09-29 | 2016-01-13 | 北京邮电大学 | Software defined network (SDN) controlling system, method and device |
| CN105610717B (en) * | 2015-12-30 | 2018-11-27 | 新华三技术有限公司 | A kind of route issuing method and device across SDN network |
| CN105610717A (en) * | 2015-12-30 | 2016-05-25 | 杭州华三通信技术有限公司 | Cross-SDN routing release method and device |
| WO2019218649A1 (en) * | 2018-05-16 | 2019-11-21 | 南京中兴新软件有限责任公司 | Method and device for acquiring route of software-defined network and storage medium |
| CN110572323A (en) * | 2018-05-16 | 2019-12-13 | 中兴通讯股份有限公司 | Route acquisition method, device and storage medium of software defined network |
| CN110572323B (en) * | 2018-05-16 | 2022-03-22 | 中兴通讯股份有限公司 | Route acquisition method, device and storage medium of software defined network |
| CN110891020A (en) * | 2019-12-24 | 2020-03-17 | 中国电子科技集团公司第五十四研究所 | Flow table quantity optimization method of SDN in-band control network |
| CN113645664A (en) * | 2021-08-25 | 2021-11-12 | 烽火通信科技股份有限公司 | Non-destructive transmission method and system for services in non-DetNet domain |
| CN113645664B (en) * | 2021-08-25 | 2023-06-13 | 烽火通信科技股份有限公司 | Nondestructive transmission method and system for non-DetNet domain service |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104363173A (en) | Forwarding router information generation method, controller and software-defined networking system | |
| Fu et al. | Orion: A hybrid hierarchical control plane of software-defined networking for large-scale networks | |
| CN104335537A (en) | System and method for layer-2 multicast multipathing | |
| CN107204867A (en) | A kind of information transferring method, device and system | |
| CN102365846B (en) | Route setting server, route setting method, and route setting program | |
| CN104301451B (en) | A kind of cross-network segment host communication method, apparatus and system | |
| EP3131244B1 (en) | Sdn network system, controller and control method | |
| CN104468371B (en) | multicast service message processing method and device | |
| CN103947164A (en) | Semi-centralized routing | |
| CN104283722B (en) | SDN link-state informations collection method and device | |
| CN110730478B (en) | Slice association method, device, end-to-end slice organizer and storage medium | |
| CN106664235B (en) | Method and device for fusing software defined network and traditional network | |
| JP2014158290A (en) | Information system, control device, communication method, and program | |
| CN105791169A (en) | Switch transmission control method, switch transmitting method and related equipment in SDN (Software Defined Network) | |
| CN105871718A (en) | SDN (Software-Defined Networking) inter-domain routing implementation method | |
| CN101714945A (en) | System and method for realizing internetwork communication | |
| US20180212861A1 (en) | Distributing network path information in a network environment | |
| CN103117925A (en) | Processing method and processing device for data message forward | |
| CN105471742A (en) | Message processing method and message processing equipment | |
| JP5950019B2 (en) | Communication system, integrated controller, packet transfer method and program | |
| Jingjing et al. | The deployment of routing protocols in distributed control plane of SDN | |
| CN106506359B (en) | A kind of customized tissue middleware of network for naming central site network | |
| CN105282036A (en) | Routing node and route exchange method and system | |
| CN114938374B (en) | Cross-protocol load balancing method and system | |
| CN104838624A (en) | Method, apparatus and system for controlling forwarding of service data in virtual network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150218 |
|
| RJ01 | Rejection of invention patent application after publication |