WO2015154275A1

WO2015154275A1 - Routing method, apparatus and device in software defined network

Info

Publication number: WO2015154275A1
Application number: PCT/CN2014/075041
Authority: WO
Inventors: 梁昊驰; 洪佩琳; 周伟
Original assignee: 华为技术有限公司
Priority date: 2014-04-10
Filing date: 2014-04-10
Publication date: 2015-10-15
Also published as: CN105264844A; CN105264844B

Abstract

The present invention provides a routing method, apparatus and device in a software defined network. The method includes: a controller obtains the source domain network and the destination domain network of a first data stream sent by a source switch, and the controller determines the optimum inter-domain routing path for routing the first data stream from the source domain network to the destination domain network; the controller sends, according to the optimum inter-domain routing path, a first flow table entry to the source switch and edge switches on the optimum inter-domain routing path, so that the source switch can rout, according to the first flow table entry and preset static flow table entries, the first data stream to a first edge switch in the source domain network, and the first edge switch can route, according to the flow table entry and the static flow table entries, the first data stream to the destination domain network. With the method provided by embodiments of the present invention, the controller only needs to send the first flow table entry to the source switch and the edge switches on the optimum inter-domain routing path, so that the number of interactions between the controller and the switches is reduced, and the routing performance of the SDN network is improved.

Description

Software-defined network routing method, device and device

Technical field

The present invention relates to communication technologies, and in particular, to a method, apparatus, and device for routing a software-defined network. Background technique

As a key node in the network, the switch has a very limited interface under the monopoly of existing equipment providers. Many open ideas and protocols in the network cannot be tested and verified. OpenFlow has emerged as an open interface and multi-control exchange protocol. OpenFlow transforms traditional physical fixed hardware into a dynamically variable Software Defined Network (SDN) to implement control plane and forwarding. The separation of the faces. The switch using the OpenFlow protocol (that is, the OpenFlow switch) is provided with a flow table (Flow Table), a secure channel (Secure Channel), and an OpenFlow protocol. The switch is connected to an external controller (Controller) through a secure channel through the OpenFlow protocol, and the controller queries and manages the flow table. Among them, the flow table of the switch stores the most core information needed to find, forward or statistical data. The flow table includes at least one flow entry, and each flow entry includes a match field, a counter, and an instructions.

When the data stream flows into any switch in the SDN network, the switch determines whether the data stream matches the flow entry in the flow table of the switch; if it matches, the switch executes the instruction (or action) in the flow entry. If there is no matching flow entry in the flow table of all switches in the SDN network, the data packet will be discarded or forwarded to the controller for processing; if the command in the matching flow entry indicates that the packet is not After jumping to the next flow table, the matching ends. The switch performs the action set corresponding to the matched flow entry, such as forwarding the data packet to the specified output port, dropping the packet, modifying the packet header, and forwarding to the group. Group table, etc.

In the prior art, the controller is responsible for managing the behavior of the entire SDN network and completing the routing of data flows in the network. As shown in Figure 1, the controller maintains the topology information of the entire network. When a new data stream arrives in the network, it calculates the optimal routing path for the entire network and adds the corresponding flow entry to the routing path. Flow table of all switches (added on each switch) The matching entry of the flow entry is the same, but the action is different. The routing of the data flow is completed.

However, when the scale of the SDN network is expanded, the number of switches and the inflow of data flows in the network will increase the number of information exchanged between the controller and the switch, and the network scalability is poor. SUMMARY OF THE INVENTION The present invention provides a method, an apparatus, and a device for routing a software-defined network, which are used to solve the problem of the expansion of the SDN network in the prior art, the number of switches in the network, and the inflow of data flows. The problem of the increase in the number of interactive information and the poor network scalability.

In a first aspect, the present invention provides a routing device of a software-defined network, where the software-defined network SDN includes at least two domain networks, each domain network includes at least one first switch and at least one border switch, and the border switch uses a first domain network where the border switch is connected and a second domain network where the border switch is located; a data flow is routed from the first domain network to the second domain network by the border switch; Equipment includes:

a processor, configured to obtain a source domain network and a destination domain network of the first data stream sent by the source switch; where the source switch is the first switch, and the source switch is located in the source domain network; And determining, by the source network, the first data route to the inter-domain optimal routing path in the destination domain network, where the inter-domain optimal routing path includes at least one border switch; And sending, by the source switch, the first flow entry to the border switch on the source switch and the inter-domain optimal routing path, so that the source switch according to the first flow entry and The preset static flow entry routes the first data flow to the first border switch of the source domain network, and causes the first border switch to be based on the first flow entry and the static flow entry The first data stream is routed to the destination domain network; wherein the first border switch is the first border switch on the inter-domain optimal routing path.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the processor is further configured to perform an optimal between the source switch and the domain according to the inter-domain optimal routing path And obtaining, by the border switch on the routing path, the intra-domain optimal path of the border switch in any one of the domain networks to the border switch in the domain network, where the optimal path in the domain is the domain The shortest path from each switch in the network to the border switch in the domain network;

The transmitter is further configured to send the static flow entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address as When the data stream of the ID of any border switch in the domain network is used, the data stream is routed to the corresponding border switch in the domain network according to the static flow entry.

With reference to the first possible implementation manner of the first aspect, in the second possible implementation manner of the first aspect, the first flow entry is a second flow entry, a third flow entry, and a fourth flow table And the transmitter is configured to send the second flow entry to the source switch, where the second flow entry is used to indicate that the source switch generates the first a second data stream, and the source switch is configured to route the second data stream to the first border switch according to the static flow entry; the second data stream is the destination IP address is the first The first data stream of the ID of the border switch.

With reference to the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the processor is further configured to determine whether the second border switch is the inter-domain optimal routing path And obtaining, by the last border switch, the result of the judgment; wherein, the second border switch is any border switch on the inter-domain optimal routing path that receives the third data stream, and the third data stream is used as a destination The IP address is the first data stream of the ID of any border switch on the inter-domain optimal path; and determining, according to the determination result, that the sender sends the first to the second border switch The third flow entry or the fourth flow entry.

With reference to the third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the processor is configured to: if the determining result is yes, instructing the transmitter to The second border switch delivers the third flow entry, where the third flow entry is used to instruct the second border switch to perform a first change operation; the first change operation includes: Changing the destination IP address of the third data stream to the IP address of the destination terminal of the first data stream in the destination domain network; if the determination result is no, instructing the sender to the second The border switch delivers the fourth flow entry, where the fourth flow entry is used to instruct the second border switch to perform a second change operation according to the fourth flow entry and the static flow entry. Until the processor determines that the second border switch is the last border switch on the inter-domain optimal routing path, where the second change operation includes: Changing an IP address to an ID of a next hop border switch of the second border switch on the inter-domain optimal routing path to route the third data stream to the next hop border switch, and The next hop boundary switch acts as a new second border switch.

Combining the first aspect to any one of the fourth possible embodiments of the first aspect, at the first In a fifth possible implementation manner, the routing device further includes: a receiver, configured to receive a new flow request message sent by the source switch according to the cached first data stream;

The processor is specifically configured to acquire, according to the new flow request message received by the receiver, a source IP address of the first data stream and a destination IP address of the first data stream; The source IP address of the first data stream and the destination IP address of the first data stream determine the source domain network and the destination domain network of the first data stream.

With reference to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the processor is specifically configured to generate a network-wide routing topology map, and according to the network-wide routing topology Determining, by the source network, the first data flow route to the inter-domain optimal routing path in the destination domain network, where the network-wide routing topology map includes: each of the SDN networks The routing cost of the optimal path when the border switch and the first data stream are transmitted between the various border switches in the SDN network.

With reference to the fourth possible implementation of the first aspect, in a seventh possible implementation manner of the first aspect, the processor is further configured to send, by the sender, the second border switch After the third flow entry, determining an optimal path of the second border switch to the destination switch in the destination domain network; and instructing the sender to send the second border switch to the destination domain All the switches on the optimal path of the destination switch in the network deliver the fifth flow entry, so that the second border switch routes the first data flow to the first data flow in the shortest path. Destination terminal.

In a second aspect, the present invention provides a routing device for a software-defined network, where the software-defined network SDN includes at least two domain networks, each of the domain networks includes at least one first switch and at least one border switch, and the border switch uses a first domain network where the border switch is connected and a second domain network where the border switch is located; a data flow is routed from the first domain network to the second domain network by the border switch; The device includes:

a first acquiring module, configured to obtain a source domain network and a destination domain network of the first data stream sent by the source switch, where the source switch is the first switch, and the source switch is located in the source domain The internet;

a first determining module, configured to determine that the first data flow is routed to the inter-domain optimal routing path in the destination domain network by using the source domain network, where the inter-domain optimal routing path includes at least one edge Boundary switch

a first sending module, configured to send a first flow entry to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path, so that the source switch is configured according to the source switch The first flow entry and the preset static flow entry are used to route the first data flow to the first border switch of the source domain network, and the first border switch is configured according to the first flow entry and The static flow entry routes the first data flow to the destination domain network; wherein the first border switch is the first border switch on the inter-domain optimal routing path.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the routing device further includes:

a second obtaining module, configured to: before the first sending module sends the first flow entry to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path, Obtaining an intra-domain optimal path of each switch in the domain network to a border switch in the domain network; wherein the optimal path in the domain is a switch of each switch in the domain network to a border switch in the domain network Shortest path

a second sending module, configured to send the static flow entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address as the domain network. When the data stream of the ID of any of the border switches is used, the data stream is routed to the corresponding border switch in the domain network according to the static flow entry.

With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the first flow entry is a second flow entry, a third flow entry, and a fourth flow table One of the items; the first sending module, comprising:

a first sending unit, configured to send the second flow entry to the source switch, where the second flow entry is used to instruct the source switch to generate a second data flow, and indicate the The source switch routes the second data stream to the first border switch according to the static flow entry; the second data stream is the destination IP address being the ID of the first border switch. A data stream.

With reference to the second possible implementation of the second aspect, in a third possible implementation manner of the second aspect, the first sending module further includes:

a judging unit, configured to determine whether the second border switch is the last border switch on the inter-domain optimal routing path, and obtain a judgment result; where the second border switch is received Any boundary switch on the inter-domain optimal routing path of the third data stream, where the third data stream is the destination IP address being the ID of any border switch on the inter-domain optimal path a data stream;

And a second sending unit, configured to send, according to the determining result, the third flow entry or the fourth flow entry to the second border switch.

With reference to the third possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, the second sending unit is specifically configured to: if the determining result is yes, The second boundary switch delivers the third flow entry, where the third flow entry is used to instruct the second border switch to perform a first change operation; the first change operation includes: The destination IP address of the data stream is changed to the IP address of the destination terminal of the first data stream in the destination network; if the determination result is no, the fourth border is sent to the second border switch. a flow entry; the fourth flow entry is used to instruct the second border switch to perform a second change operation according to the fourth flow entry and the static flow entry, until the determining unit determines The second border switch is the last border switch on the inter-domain optimal routing path. The second change operation includes: changing the destination IP address of the third data stream to the second Determining, by the border switch, an ID of a next hop border switch on the inter-domain optimal routing path to route the third data stream to the next hop border switch, and using the next hop border switch as New second border switch.

With reference to any one of the second aspect to the fourth possible implementation of the second aspect, in the fifth possible implementation manner of the second aspect, the first acquiring module includes:

a receiving unit, configured to receive a new flow request message sent by the source switch according to the cached first data stream;

An obtaining unit, configured to acquire, according to the new flow request message, a source IP address of the first data stream and a destination IP address of the first data stream;

a first determining unit, configured to determine the source domain network and the destination domain network of the first data stream according to a source IP address of the first data stream and a destination IP address of the first data stream.

With reference to the fifth possible implementation of the second aspect, in a sixth possible implementation manner of the second aspect, the first determining module includes:

a generating unit, configured to generate a network topology topology diagram;

a second determining unit, configured to determine, according to the network-wide routing topology, the first data flow path The source network is routed to the inter-domain optimal routing path in the destination network; wherein the network-wide routing topology includes: each border switch in the SDN network and the first data stream in The routing cost of the optimal path when transmitting between the various border switches in the SDN network.

With reference to the fourth possible implementation of the second aspect, in a seventh possible implementation manner of the second aspect, the routing device further includes:

a second determining module, configured to determine, after the second sending unit sends the third flow entry to the second border switch, the destination of the second border switch to the destination domain network The optimal path of the switch;

a third sending module, configured to send, to the second border switch, all the switches on the optimal path of the destination switch in the destination domain network to send a fifth flow entry, so that the second border switch The first data stream is routed to the destination terminal of the first data stream in a shortest path.

In a third aspect, the present invention provides a method for routing a software-defined network, where the software-defined network SDN includes at least two domain networks, each of the domain networks includes at least one first switch and at least one border switch, and the border switch uses a first domain network where the border switch is connected and a second domain network where the border switch is located; a data flow is routed from the first domain network to the second domain network by the border switch; Methods include:

The controller obtains the source domain network and the destination domain network of the first data stream sent by the source switch, where the source switch is the first switch, and the source switch is located in the source domain network; Determining that the first data flow is routed to the inter-domain optimal routing path in the destination domain network by the source domain network, where the inter-domain optimal routing path includes at least one border switch; The inter-domain optimal routing path sends a first flow entry to the source switch and the border switch on the optimal routing path of the inter-domain, so that the source switch according to the first flow entry and the pre-flow The static flow entry is configured to route the first data flow to the first border switch of the source domain network, and the first border switch is configured according to the first flow entry and the static flow entry. The first data stream is routed to the destination domain network; wherein the first border switch is the first border switch on the inter-domain optimal routing path.

With reference to the third aspect, in a first possible implementation manner of the third aspect, the controller, according to the inter-domain optimal routing path, is bound to an optimal routing path between the source switch and the inter-domain Before the switch delivers the first flow entry, it also includes:

The controller acquires a boundary of each switch in any of the domain networks to the domain network The optimal path in the domain of the switch; wherein the optimal path in the domain is the shortest path of each switch in the domain network to the border switch in the domain network;

The controller sends the static flow entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address as the domain network. When the data stream of the ID of the border switch is used, the data stream is routed to the corresponding border switch in the domain network according to the static flow entry.

With reference to the first possible implementation manner of the third aspect, in a second possible implementation manner of the third aspect, the first flow entry is a second flow entry, a third flow entry, and a fourth flow table And the controller sends the first flow entry to the source switch according to the optimal routing path between the domains, specifically:

The controller sends the second flow entry to the source switch; where the second flow entry is used to instruct the source switch to generate a second data flow, and indicates the source switch Routing the second data stream to the first border switch according to the static flow entry; the second data stream is the first data stream whose destination IP address is an ID of the first border switch .

With reference to the second possible implementation manner of the third aspect, in a third possible implementation manner of the third aspect, the controller, according to the inter-domain optimal routing path, to the inter-domain optimal routing path The border switch delivers the first flow entry, including:

Determining, by the controller, whether the second border switch is the last border switch on the inter-domain optimal routing path, and obtaining a determination result; wherein the second border switch is the inter-domain that receives the third data stream Any of the border switches on the optimal routing path, where the third data stream is the first data stream whose destination IP address is the ID of any border switch on the inter-domain optimal path; The determining result determines that the third flow entry or the fourth flow entry is delivered to the second border switch.

With reference to the third possible implementation manner of the third aspect, in a fourth possible implementation manner of the third aspect, the controller, according to the determining result, determining, to send the third to the second border switch The flow entry or the fourth flow entry includes:

If the determination result is yes, the controller sends the third flow entry to the second border switch, where the third flow entry is used to instruct the second border switch to perform the first a change operation; the first change operation includes: changing a destination IP address of the third data stream to an IP address of a destination terminal of the first data stream in the destination domain network; If the result of the determination is no, the controller sends the fourth flow entry to the second border switch; where the fourth flow entry is used to indicate that the second border switch is The fourth flow entry and the static flow entry perform a second change operation until the controller determines that the second boundary switch is the last boundary switch on the inter-domain optimal routing path; The second changing operation includes: changing a destination IP address of the third data stream to an ID of a next hop border switch of the second border switch on the inter-domain optimal routing path, to The third data stream is routed to the next hop border switch, and the next hop border switch is used as a new second border switch.

With reference to any one of the third aspect to the fourth possible implementation manner of the third aspect, in a fifth possible implementation manner of the third aspect, the controller acquires the first data stream sent by the source switch Source and destination domain networks, including:

The controller receives a new flow request message sent by the source switch according to the cached first data stream;

The controller acquires a source IP address of the first data stream and a destination IP address of the first data stream according to the new flow request message;

The controller determines the source domain network and the destination domain network of the first data stream according to a source IP address of the first data stream and a destination IP address of the first data stream.

With reference to the fifth possible implementation manner of the third aspect, in a sixth possible implementation manner of the third aspect, the controller determines that the first data stream is routed to the destination domain by using the source domain network The optimal inter-domain routing path in the network, including:

The controller generates a network topology topology diagram;

Determining, by the controller, the first data flow route to the inter-domain optimal routing path in the destination domain network by using the source data network according to the network-wide routing topology map; The topology map includes a routing cost of an optimal path when each border switch in the SDN network and the first data stream are transmitted between respective border switches in the SDN network.

With the fourth possible implementation of the third aspect, in a seventh possible implementation manner of the third aspect, after the controller sends the third flow entry to the second border switch, The routing method further includes:

Determining, by the controller, an optimal path of the second border switch to the destination switch in the destination domain network; The controller sends a fifth flow entry to all switches on the optimal path of the destination switch in the destination domain network, so that the second border switch will The first data stream is routed to the destination terminal of the first data stream in a shortest path.

The method, device, and device for routing a software-defined network provided by the embodiment of the present invention, the source domain network and the destination domain network of the first data stream sent by the source switch are obtained by the processor, and the first data stream is determined to be routed through the source domain network. The inter-domain optimal routing path to the destination network, instructing the sender to deliver the first flow entry to the source switch and the border switch on the optimal routing path between the domains according to the optimal routing path between the domains, so that the source switch Routing the first data flow to the first border switch of the source domain network according to the first flow entry and the preset static flow entry, and causing the first boundary switch to use the first data flow according to the first flow entry and the static flow entry Routed to the destination domain network. The routing device provided by the embodiment of the present invention presets a static flow entry on all switches in the SDN network, so that when multiple data flows flow into the SDN network, the transmitter only needs to be optimally connected to the source switch and the domain. The border switch on the routing path delivers the first flow entry, that is, only the routing device exchanges information with the source switch and the border switch on the optimal routing path between the interfaces, which reduces the number of interactions between the routing device and the switch. The routing performance of the SDN network. DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

1 is a schematic diagram of routing of a conventional SDN network provided by the present invention;

2 is a schematic structural diagram of Embodiment 1 of a routing device of a software-defined network according to the present invention; FIG. 3 is a schematic diagram of an SDN network architecture provided by the present invention;

4 is a schematic structural diagram of a domain network provided by the present invention;

FIG. 5 is a schematic structural diagram of Embodiment 2 of a routing device of a software-defined network according to the present invention; FIG. 6 is a schematic diagram of a network-wide routing topology provided by the present invention;

FIG. 7 is a schematic structural diagram of Embodiment 1 of a software-defined network routing apparatus according to the present invention; FIG. 8 is a schematic structural diagram of Embodiment 2 of a software-defined network routing apparatus according to the present invention; FIG. 9 is a schematic structural diagram of Embodiment 3 of a software-defined network routing apparatus according to the present invention; FIG. 10 is a schematic structural diagram of Embodiment 4 of a software-defined network routing apparatus according to the present invention; FIG. 9 is a software-defined network provided by the present invention. FIG. 12 is a schematic flowchart of Embodiment 2 of a software-defined network routing method provided by the present invention; FIG. 13 is a schematic flowchart of Embodiment 3 of a software-defined network routing method provided by the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. The embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 2 is a schematic structural diagram of Embodiment 1 of a routing device of a software-defined network according to the present invention. The routing device 10 can be a controller in an SDN network and can also be integrated into a hardware device in the controller. The controller is an external controller (Controller) connected to the OpenFlow switch through the OpenFlow protocol and secure channel. The SDN network may include at least two domain networks, each of the domain networks includes at least one first switch and at least one border switch, where the border switch is used to connect the first domain network where the border switch is located and the border switch a second domain network; a data stream is routed from the first domain network to the second domain network through the border switch. The SDN network can be seen in the example shown in Figure 3 (Figure 3 is only schematic). The SDN network is divided into four domain networks, namely domain network 1 (referred to as domain 1), domain 2, domain 3, and domain 4). Taking domain 1 as an example, domain 1 includes two border switches SW1 and SW2, SW1 is a border switch connecting domain 1 and domain 2, and SW2 is a border switch connecting domain 1 and domain 3. Gp, domain 1 can be the first domain network where SW1 is located, domain 2 can be the second domain network where SW1 is located, or domain 1 is the first domain network where SW2 is located, and domain 3 is the second domain network where SW2 is located. If the data stream flows from domain 1 into the switch in domain 2, it needs to pass through SW1 of domain 1. That is, when the packet leaves a domain, it needs to pass through a border switch of the domain.

As shown in FIG. 2, the routing device 10 includes: a processor 11 and a transmitter 12. The processor 11 is configured to obtain a source domain network and a destination domain network of the first data stream sent by the source switch, where the source switch is the first switch, and the source switch is located at the source Domain network And determining, by the source network, the first data flow route to the inter-domain optimal routing path in the destination domain network, where the inter-domain optimal routing path includes at least one border switch; The first flow entry is sent to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path, so that the source switch according to the first flow entry And the preset static flow entry to route the first data flow to the first border switch of the source domain network, and the first border switch according to the first flow entry and the static flow entry Routing the first data stream to the destination domain network; wherein the first border switch is the first border switch on the inter-domain optimal routing path.

Specifically, the foregoing SDN network is similar to the traditional interconnection network in that the domain is divided according to the IP address, that is, the network nodes with the same IP address prefix (ie, communication terminals) are divided into one domain, that is, connected to the terminals. The switch is divided into a domain, and the IP address prefix can be used as the identity of the domain (Identify, hereinafter referred to as ID). Optionally, in the embodiment of the present invention, the border switch may not be connected to the communication terminal, and they only forward the data packet.

Taking FIG. 3 as an example, a certain data stream needs to flow from the transmitting terminal to the destination terminal; wherein, the connection with the sending terminal is a source switch (Source, SRC for short), and the destination terminal is connected with a destination switch (Destination, DST for short). At least one first switch and at least one border switch are connected between the source switch and the destination switch, and the switches are divided into different domains. The source switch also belongs to the first switch, and the source switch is located in the source domain network. Assume that the source switch is in domain 1, and the destination switch is in domain 4. That is, domain 1 is the source domain network and domain 4 is the destination domain network.

The source switch receives the first data stream sent by the sending terminal, where the source IP address of the first data stream is an IP address of the sending terminal, and the destination IP address of the first data stream is an IP address of the destination terminal. The source switch sends the received first data stream to the processor 11, so that the processor 11 learns the source domain network and the destination domain network of the first data stream according to the first data stream. Optionally, the processor 11 can learn the source domain network and the destination domain network of the first data stream by parsing the first data stream.

In addition, before the processor 11 receives the first data stream sent by the source switch, the processor 11 instructs the transmitter 12 to send a static flow entry to all the first switches and the border switches in each domain network, and sends the static flow entry to the first switch and the border switch. Static of each switch (first switch or border switch) The state flow entries may be different, but the role of each static flow entry is to indicate that all switches (first switch or border switch) in a domain will receive the destination IP address as any border switch in the domain. The data stream of the ID is routed to a border switch on the domain network so that the data stream can flow through the border switch to the next domain network. As to which boundary switch the data stream will route to the domain network, it is determined by the ID of the border switch corresponding to the IP address of the data stream.

After determining the source domain network and the destination domain network of the first data stream, the processor 11 determines, according to some routing algorithms of the first data flow, the first data flow route to the inter-domain optimal routing path in the destination domain network. The inter-domain optimal routing path includes at least one border switch. Taking FIG. 3 as an example, the optimal path of the first data stream flowing from the domain 1 into the domain 4 is determined, and the processor 11 respectively calculates the border switches SW1, SW2 and the destination domain network (domain 4) of the source domain network (domain 1). The route between the border switches SW4 and SW5 is obtained. The SW2->SW5 is the optimal routing path between the domains, that is, the optimal path of the first data flow from the domain 1 to the domain 4 is the path of SW2->SW5. Two boundary switches are included in the optimal routing path between the domains.

After determining the inter-domain optimal routing path, the processor 11 instructs the transmitter 12 to deliver the first flow entry to the source switch and all the border switches on the optimal routing path according to the inter-domain optimal routing path. After the source switch receives the first flow entry sent by the sender 12, the first data stream on the source switch is routed to the source network through the shortest path in combination with the static flow entry sent by the sender 12 On a border switch, the first border switch is the first border switch on the inter-domain optimal routing path (the first flow entry may enable the source switch to know where to route the first data flow to the source domain network) On a border switch, the static flow entry is used to enable the source switch to route the first data stream to the border switch in the shortest path. After the first boundary switch receives the static flow entry and the first flow entry sent by the sender 12, the first border switch directly or indirectly learns according to the first flow entry sent by the transmitter 12 to the first border switch. The first data stream (when the destination IP address of the first data stream has changed, but the data in the first data stream has not changed, which may still be referred to as the first data stream) is routed to the destination domain. Which boundary switch in the network, and according to the static flow entry sent by the sender 12 to the first border switch, routes the first data stream to the border switch in the shortest path, so that the first border switch will be the first The data stream is routed directly or indirectly to the destination domain network. For example, referring to FIG. 3, the source switch routes the first data stream to the SW2 of the domain 1 by using the shortest path according to the static flow entry and the first flow entry delivered by the transmitter 12, and the SW2 is optimal between the domains. The first border switch on the routing path is the first border switch on the optimal routing path of the inter-domain; the SW2 can be the first data according to the static flow entry and the first flow entry sent by the sender 12 to the SW2. The flow is routed to the border switch SW5 of domain 4 in the shortest path, that is, the first data stream is directly routed to the destination domain network (SW5 itself belongs to the destination domain network). Optionally, the processor 11 further calculates an optimal path from the SW5 to the destination switch, and instructs the sender 12 to send the flow entry corresponding to the optimal path to the SW5 according to the calculated optimal path, so that the SW5 can The first data stream is routed to the destination switch.

For another example, if the inter-domain optimal routing path of the first data stream is SW2->SW3->SW5 (just an assumption), the SW2 may also indirectly route the first data stream to the destination domain network domain 4. That is, SW2 can route the first data stream to the destination domain network domain 4 through the shortest path through SW3. Specifically, the source switch routes the first data stream to the SW2 of the domain 1 by using the shortest path according to the static flow entry and the first flow entry sent by the transmitter 12, where the SW2 is on the optimal routing path between the domains. The first border switch is the first border switch on the optimal routing path between the domains; the SW2 can use the static flow entry and the first flow entry sent by the sender 12 to the SW2 to the shortest path. Routed to the SW3; the SW3 can route the first data stream to the SW5 in the shortest path according to the static flow entry and the first flow entry sent by the transmitter 12 to the SW3, that is, the SW2 indirectly routes the first data flow indirectly. In the destination domain network. Optionally, the processor 11 further calculates an optimal path of the SW5 to the destination switch, and instructs the transmitter 12 to send the flow entry corresponding to the optimal path to the SW5 according to the calculated optimal path, so that the SW5 can be Route the first data stream to the destination switch.

For another example, there is another special case. It is assumed that the destination switch in Figure 3 is located in domain 3. That is, domain 3 is the destination domain network, domain 1 is still the source domain network, and SW2 is the connection source domain network and destination domain. The border switch of the network is the first border switch on the optimal routing path between domains and the last border switch on the optimal routing path between domains. The source switch can still learn to route the first data stream to SW2 according to the first flow entry sent by the sender 12, and route the first data stream to the SW2 by using the shortest path according to the static flow entry on the source switch. The SW2 is sent to the first flow entry and the static flow entry of the SW2 by the sender 12 to learn that the domain in which the domain is located is the destination domain network, that is, the first data flow has been routed to the destination domain network. Optionally, the processor 11 further calculates an optimal path from the SW2 to the destination switch, and indicates according to the calculated optimal path. The sender 12 delivers the flow entry corresponding to the optimal path to the SW2, so that the SW2 can route the first data flow to the destination switch.

In the prior art, each time the transmitting terminal sends a data stream to the destination terminal, the routing device 10 needs to send a flow entry to all the switches in the path where the data stream is located. When the size of the SDN network is expanded, the number of switches and the inflow in the network. When the number of data streams increases, the interaction between the routing device 10 and the switch becomes very frequent, thereby affecting the routing performance under the large-scale SDN network. However, in the embodiment of the present invention, when the sending terminal sends multiple data streams to the destination terminal, the static flow entry is pre-configured on all the switches on the SDN network, and the static flow entry is used for any The data flow on the switch is routed to the border switch of the domain network where the switch is located (and the routing device 10 sends the static flow entry to the switch on the SDN network to send the static flow entry only once). Therefore, the routing device 10 provided by the embodiment of the present invention is Each time a data stream arrives at the switch, the first flow entry can be sent to the destination switch in the source switch and the border switch on the optimal routing path of the inter-domain. Each switch on the optimal routing path in the interzone sends a flow entry, so that the interaction information between the routing device 10 and the switch is reduced, and the routing performance of the SDN network is improved.

The routing device of the software-defined network provided by the embodiment of the present invention acquires the source domain network and the destination domain network of the first data stream sent by the source switch by using the processor, and determines that the first data stream is routed to the destination domain network through the source domain network. The inter-domain optimal routing path, instructing the sender to deliver the first flow entry to the source switch and the border switch on the optimal routing path between the inter-domains according to the optimal routing path between the inter-domains, so that the source switch according to the first flow table And the preset static flow entry routes the first data flow to the first border switch of the source domain network, and causes the first border switch to route the first data flow to the destination domain according to the first flow entry and the static flow entry. In the network. The routing device provided by the embodiment of the present invention presets a static flow entry on all switches in the SDN network, so that when multiple data flows flow into the SDN network, the transmitter only needs to be optimally connected to the source switch and the domain. The border switch on the routing path delivers the first flow entry, that is, only the routing device exchanges information with the source switch and the border switch on the optimal routing path between the interfaces, which reduces the number of interactions between the routing device and the switch. The routing performance of the SDN network. On the basis of the foregoing embodiment shown in FIG. 2, as a possible implementation manner of the embodiment of the present invention, the embodiment relates to the processor 11 indicating all the transmitters 12 to the SDN network. The process of sending static flow entries to the switch. Further, the processor 11 is further configured to acquire the first flow entry before the first flow entry is sent to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path. The optimal path of each switch to the border switch in the domain network; wherein the optimal path in the domain is the shortest path of each switch in the domain network to the border switch in the domain network; the transmitter 12, And sending a static flow entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address as any boundary switch in the domain network. During the data flow of the ID, the data flow is routed to the corresponding border switch in the domain network according to the static flow entry.

Specifically, the routing device 10 provided by the embodiment of the present invention has a pre-routed before the first flow entry is sent to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path. process. Gp, processor 11 utilizes some routing algorithms, such as

The Floyd-War shall algorithm obtains the intra-domain optimal path of each switch in any domain network (including the first switch and the border switch in the domain network) to all the border switches in the domain network. See Figure 4 (the domain 1 shown in Figure 4 is the same as the domain 1 shown in Figure 3). The normal SDN switch S3 (that is, the first switch can be regarded as the source switch) to the border switch SW1. The optimal path is S3->SW2, and the optimal path of the border switches SW1 to SW2 is SW1->S2->SW2.

The sender 12 sends a corresponding static flow entry to each switch in the domain network according to the optimal path in the domain obtained by the processor 11. The destination IP address in the static flow entry is one of the domain networks. The ID of the border switch, the other fields of the static flow entry are set to be wildcarded, and the optimal path of any border switch in the network also determines the output port of the static flow entry action (see Figure 4 for the output port). The static flow entry shown). As shown in Figure 4, the IDs of the border switches SW1 and SW2 in the domain 1 are 192.168.6.1 and 192.168.6.2. After the processor 11 determines the optimal path in the domain in the domain 1, the transmitter 12 sends two static flow entries to the S3 in accordance with the optimal path in the domain, and sends a static flow entry to the border switch SW1. When S3 receives the data stream whose destination IP address is 192.168.6.2 (that is, the ID of SW2), S3 matches the data stream according to the static flow entry on S3, so that the data stream can be the shortest path. Route to the corresponding border switch SW2. The data stream here is different from the first data stream in the first embodiment in that the destination IP address of the first data stream in the first embodiment is the IP address of the destination terminal, and the destination IP address of the data stream is the ID of the SW2. , if the data stream here and the data information carried in the first data stream The same, this data stream can also be called the first data stream.

It should be noted that the action in the static flow entry on each switch may be different (that is, the port of the output data stream is different), and the destination IP address may be different.

In addition, the pre-routing process of the processor 11 to the SDN network is performed on a domain-by-domain basis, that is, the processor 11 pre-routes each domain network of the SDN network, that is, the processor 11 determines each of the domains in each domain network. The optimal path in the domain of the switch to the border switch in the domain network, so that the sender 12 delivers the corresponding static flow entry to all the switches in the domain network. That is to say, the final sender 12 sends a static flow entry to all the switches in the SDN network, and the static flow entry is sent only once. Moreover, the purpose of the pre-routing process by the processor 11 is that, when the boundary switch or the first switch receives the data stream whose destination IP address is the ID of any border switch in the domain, the transmitter 12 exists in advance. A static flow entry that matches the data flow can be matched, so that the received data flow can be directly routed to the border switch in the domain by the shortest path without requesting the routing device 10.

The routing device of the software-defined network provided by the embodiment of the present invention acquires the optimal path in the domain of the switch in any domain network to the border switch in the domain network, so that the transmitter can according to the optimal path in the domain. Each switch in the domain network sends a static flow entry, so that each switch in the domain network receives the data flow of the ID of any border switch in the domain network according to the static flow table. The item routes the data stream as an optimal path to the border switch in the domain network. The routing device provided by the embodiment of the present invention presets a static flow entry on all switches in the SDN network, so that when multiple data flows flow into the SDN network, the transmitter only needs to be optimally connected to the source switch and the domain. The border switch on the routing path delivers the first flow entry, that is, only the routing device exchanges information with the source switch and the border switch on the optimal routing path between the domains, which reduces the number of interactions between the routing device switches. Routing performance of the SDN network. On the basis of the foregoing embodiments, as another possible implementation manner of the embodiment of the present invention, the embodiment relates to the entire specific process of the routing device 10 routing the first data flow to the destination switch in the destination domain network. Further, the first flow entry is one of the second flow entry, the third flow entry, and the fourth flow entry; the transmitter 12 is specifically configured to send the second flow to the source switch. The second flow entry is used to indicate that the source switch generates the second number. According to the flow, the source switch is configured to route the second data stream to the first border switch according to the static flow entry. The second data stream is the first data stream whose destination IP address is the ID of the first border switch. The processor 11 is further configured to determine whether the second border switch is the last border switch on the inter-domain optimal routing path, and obtain a determination result; wherein the second border switch is an inter-domain that receives the third data stream. Any boundary switch on the optimal routing path, where the third data stream is a first data stream whose destination IP address is an ID of any border switch on the inter-domain optimal path; and determining the indicator transmitter according to the determination result The third flow entry or the fourth flow entry is delivered to the second border switch. Further, the processor 11 is configured to: if the determination result is yes, instruct the transmitter 12 to send a third flow entry to the second border switch; wherein the third flow entry is used to indicate the foregoing The second border switch performs a first change operation; the first change operation includes: changing a destination IP address of the third data stream to an IP address of a destination terminal of the first data stream in the destination domain network, to be the third The data flow is routed to the destination network; if the result of the determination is no, the sender 12 is instructed to send a fourth flow entry to the second border switch; wherein the fourth flow entry is used to indicate the second border switch Performing a second change operation according to the fourth flow entry and the static flow entry until the processor 11 determines that the second boundary switch is the last boundary switch on the inter-domain optimal routing path; wherein the second change operation is performed The method includes: changing a destination IP address of the third data stream to a next-hop boundary switch of the second border switch on the optimal routing path between the domains

ID, to route the third data stream to the next hop border switch, and use the next hop border switch as a new second border switch.

Specifically, the processor 11 divides all switches (including the first switch and the border switch) in the SDN network into different domain networks, and then the processor 11 pre-routes the switches in each domain network. That is, the processor 11 obtains the optimal intra-domain path of all the switches in any domain network to all the border switches in the domain network according to the routing algorithm, so that the transmitter 12 can all the paths in the domain network according to the optimal path in the domain. The switch delivers static flow entries.

When the source switch receives the first data stream (the destination IP address of the first data stream is the IP address of the destination terminal), the processor 11 learns the source domain network to which the first data stream belongs according to the first data stream. And the destination domain network, and determining an optimal routing path between the domains, where the optimal routing path between the domains includes all the border switches that the first data flow flows from the source domain network to the destination domain network. After the transmitter 12 sends the second flow entry to the source switch, the source switch can modify the destination IP address of the received first data flow to the first border switch according to the second flow entry. ID, thereby generating a second data stream, but the data carried in the second data stream is the same as the data carried in the first data stream. Therefore, the second data stream is the destination IP address being the ID of the first border switch. The first data stream. After the source switch generates the second data stream, the destination IP address of the second data stream is the ID of the first border switch, and the static switch entry sent by the sender 12 to the source switch is present on the source switch. The destination IP address of the static flow entry on the source switch is the ID of any border switch in the source domain network. Therefore, the source switch can route the second data flow to the first in the source domain network by using the shortest path. On the border switch, the first border switch is the first border switch on the optimal routing path between the domains.

Further, the processor 11 determines whether the second border switch is the last border switch on the optimal routing path between the domains, and obtains a judgment result; wherein the second border switch is the inter-domain most received the third data stream. Any boundary switch on the routing path, where the third data stream is the first data stream whose destination IP address is the ID of any border switch on the inter-domain optimal path, that is, the second data stream also belongs to The third data stream (the destination IP address of the second data stream is the ID of the first border switch), and correspondingly, the first border switch also belongs to the second border switch. That is, after the transmitter 12 sends the second flow entry to the source switch, so that the source switch routes the second data flow to the first border switch, the processor 11 also determines whether the first border switch is inter-domain. The last boundary switch on the optimal routing path obtains the judgment result (because there may be only one border switch on the optimal routing path between domains during actual transmission, the border switch is both the first boundary switch and the last one. Border switch). It should be noted that the second border switch may be the first border switch (the first border switch) on the optimal routing path between the domains, or the last border switch on the optimal routing path between the domains, or may be A border switch between the first border switch and the last border switch on the optimal routing path between domains.

When the above judgment result is that the second border switch is the last border switch on the inter-domain optimal routing path (actually, the second border switch is located in the destination domain network at this time), the processor 11 instructs the transmitter 12 to The second border switch delivers the third flow entry, so that the second border switch changes the destination IP address of the received third data flow to the IP address of the destination terminal in the destination domain network, that is, converts the third data stream to the initial First data stream, thus making the second The border switch routes the first data stream to the destination domain network.

When the result of the foregoing determination is that the second border switch is not the last border switch on the inter-domain optimal routing path, the processor 11 instructs the transmitter 12 to deliver the fourth flow entry to the second border switch; After receiving the fourth flow entry, changing the destination IP address of the third data flow received by the second boundary switch to the ID of the next hop boundary switch of the second boundary switch on the optimal routing path between the domains, and according to the The existing static flow entry routes the third data flow to the next hop boundary switch and the next hop boundary switch as the new second boundary switch. Afterwards, the processor U continues to determine whether the new second border switch is the last border switch on the inter-domain optimal routing path, and instructs the transmitter 12 to send the third to the new second border switch according to the judgment result. The flow entry is also the fourth flow entry until the processor 11 determines that the new second boundary switch is the last boundary switch on the inter-domain optimal routing path. It should be noted that the first border switch may directly route the first data stream to the destination domain network, and may also pass the second border switch. (At this time, the second border switch is not the first boundary on the optimal routing path between the domains. Switch) Routes the first data stream to the destination domain network.

Further, the processor 11 routes the first data stream to the second border switch (or the first border switch) after the transmitter 12 sends the third flow entry to the second border switch. After the destination domain network, the processor 11 also determines the optimal path of the destination switch in the second border switch to the destination domain network, and instructs the transmitter 12 to all switches on the optimal path (including the first switch and destination). The switch delivers the fifth flow entry, so that the second border switch routes the first data flow to the destination terminal of the first data flow in the shortest path, and completes the cross-domain routing of the first data flow.

In order to better understand the embodiments of the present invention, a specific example will be described herein:

With continued reference to FIG. 3, the processor 11 obtains SW2->SW5 as an inter-domain by calculating a route between the border switches SW1 and SW2 of the source domain network (domain 1) and the border switches SW4 and SW5 of the destination domain network (domain 4). The optimal routing path, that is, the optimal path of the first data flow from domain 1 to domain 4 is the path of SW2->SW5, and the optimal routing path between the domains includes two border switches.

The first data stream flows into the source switch, and the processor 11 sends a second flow entry to the source switch, where the second flow entry indicates that the source switch modifies the destination IP address of the first data flow to the first boundary. ID of switch SW2 (SW2 is the first boundary on the optimal routing path between domains The switch, the first data stream becomes the second data stream at this time, and the source end switch routes the second data stream to the SW2 according to the static flow entry sent by the sender 12 to the source switch. At the same time, the processor 11 determines whether the SW2 is the last border switch on the optimal routing path between the domains. At this time, according to FIG. 3, the processor 11 determines that the SW2 is not the last border switch on the optimal routing path between the domains, and then processes The device 11 instructs the transmitter 12 to deliver a fourth flow entry to the SW2, the action of the fourth flow entry is to instruct the SW2 to change the destination IP address of the second data stream (also the third data stream) received by the SW2 to The ID of the next hop boundary switch of SW2 on the optimal routing path between the domains, that is, the ID of SW5. Therefore, after receiving the fourth flow entry, SW2 modifies the destination IP address of the second data flow (also the third data flow) to the ID of SW5, becomes the new third data flow, and because SW2 is pre-routed. In the process, the transmitter 12 delivers the static flow entry to the SW2 in advance, so that the SW2 can route the new third data flow to the border switch SW5 according to the static flow entry, that is, the SW2 has already added the new The third data stream is routed to the destination domain network. Afterwards, the processor 11 still determines whether the SW5 is the last border switch on the inter-domain optimal routing path. Since SW5 in FIG. 3 is the last border switch on the inter-domain optimal routing path, the processor 11 indicates the transmitter. The third flow entry is sent to the SW5, and the action of the third flow entry is to instruct the SW5 to change the destination IP address of the new third data flow to the IP address of the destination terminal in the destination domain network (domain 4). That is, at this time, the new third data stream is converted into the original first data stream, and the first data stream has also arrived at the destination domain network at this time.

The processor 11 calculates the optimal path of the SW5 to the destination switch in the domain 4 after the second border switch (which may also be the first border switch) routes the first data stream to the destination domain network, and indicates the sending. The device 12 delivers the fifth flow entry to all the switches on the path according to the optimal path, so that the SW5 can route the first data flow to the destination switch and be routed by the destination switch to the destination terminal.

The routing device of the software-defined network provided by the embodiment of the present invention acquires the source domain network and the destination domain network of the first data stream sent by the source switch by using the processor, and determines that the first data stream is routed to the destination domain network through the source domain network. The inter-domain optimal routing path, instructing the sender to deliver the first flow entry to the source switch and the border switch on the optimal routing path between the inter-domains according to the optimal routing path between the inter-domains, so that the source switch according to the first flow table And the preset static flow entry routes the first data flow to the first border switch of the source domain network, and the first boundary switch is configured according to the first flow entry and the static The state flow entry routes the first data flow to the destination domain network. The routing device provided by the embodiment of the present invention presets a static flow entry on all switches in the SDN network, so that when multiple data flows flow into the SDN network, the transmitter only needs to be optimally connected to the source switch and the domain. The border switch on the routing path delivers the first flow entry, that is, only the routing device exchanges information with the source switch and the border switch on the optimal routing path between the interfaces, which reduces the number of interactions between the routing device and the switch. The routing performance of the SDN network.

FIG. 5 is a schematic structural diagram of Embodiment 2 of a routing device of a software-defined network provided by the present invention. The process involved in this embodiment is a specific process in which the processor U determines the source domain network and the destination domain network to which the first data stream belongs according to the first data stream. On the basis of the foregoing embodiment shown in FIG. 2, the routing device 10 further includes: a receiver 13 configured to receive a new flow request message sent by the source switch according to the buffered first data stream; 11. The method is specifically configured to obtain, according to the new flow request message received by the receiver 13, a source IP address of the first data stream and a destination IP address of the first data stream; and according to the source IP address of the first data stream and the first The destination IP address of the data stream determines the source domain network and the destination domain network of the first data stream.

Specifically, when the source switch in the SDN network receives the first data stream sent from the sending terminal, the destination IP address is the IP address of the destination terminal, and is not the ID of a border switch in a domain network. Therefore, there is no static flow entry matching the source switch (the destination IP address in the static flow entry is the ID of the border switch). Therefore, the source switch directly connected to the sending terminal first buffers the first data stream that arrives, and generates a new stream request message (packet-in) to the processor 11; the processor 11 can obtain the first by parsing the message. A source IP address and a destination IP address of the data stream, and determining a source domain network and a destination domain network to which the first data stream belongs according to the source IP address of the first data stream and the destination IP address of the first data stream. If the source network and the destination network have the same IP prefix, the sending terminal and the destination terminal are in the same domain. In this case, the routing of the first data stream can be referred to the prior art. When the IP prefix of the source network and the destination network are different, the sending terminal and the destination terminal are not in the same domain. The first data stream needs to be cross-domain.

In addition, the processor 11 generates a network topology topology diagram in the process of pre-routing the SDN network. The network topology map includes: each border switch in the SDN network and the first data stream in the SDN network. The routing cost of the optimal path when transmitting between each border switch. Referring to the schematic diagram of the SDN network shown in FIG. 3, FIG. 6 is a network-wide routing topology corresponding to FIG. Figure. The processor U can determine the routing cost between the border switch in the source domain network and each border switch in the destination domain network according to the routing cost between the border switches in the network topology map to determine the optimal inter-domain route. path. Optionally, the processor 11 can also store the optimal routing path between the domains. When the data flows of the same source domain network and the destination domain network are routed again, the inter-domain optimal route can be directly obtained without repeated calculation. path.

The routing device of the software-defined network provided by the embodiment of the present invention acquires the source domain network and the destination domain network of the first data stream sent by the source switch by using the processor, and determines that the first data stream is routed to the destination domain network through the source domain network. The inter-domain optimal routing path, instructing the sender to deliver the first flow entry to the source switch and the border switch on the optimal routing path between the inter-domains according to the optimal routing path between the inter-domains, so that the source switch according to the first flow table And the preset static flow entry routes the first data flow to the first border switch of the source domain network, and causes the first border switch to route the first data flow to the destination domain according to the first flow entry and the static flow entry. In the network. The routing device provided by the embodiment of the present invention presets a static flow entry on all switches in the SDN network, so that when multiple data flows flow into the SDN network, the transmitter only needs to be optimally connected to the source switch and the domain. The border switch on the routing path delivers the first flow entry, that is, only the routing device exchanges information with the source switch and the border switch on the optimal routing path between the interfaces, which reduces the number of interactions between the routing device and the switch. The routing performance of the SDN network. FIG. 7 is a schematic structural diagram of Embodiment 1 of a routing device of a software-defined network according to the present invention. The routing device 20 can be a controller in an SDN network and can also be integrated in the controller. The controller is an external controller (Controller) that is connected to the OpenFlow switch through the OpenFlow protocol and secure channel. The SDN network may include at least two domain networks, each of the domain networks includes at least one first switch and at least one border switch, where the border switch is used to connect the first domain network where the border switch is located and the border switch a second domain network; a data stream is routed from the first domain network to the second domain network through the border switch. For the SDN network, see the example shown in Figure 3 (Figure 3 is only schematic). The SDN network is divided into four domain networks, namely domain network 1 (domain 1 for short), domain 2, domain 3, and domain 4. Take domain 1 as an example. Domain 1 includes two border switches SW1 and SW2, SW1 is a border switch connecting domain 1 and domain 2, and SW2 is a border switch connecting domain 1 and domain 3. Gp, domain 1 can be the first domain network where SW1 is located, domain 2 can be the second domain network where SW1 is located, or domain 1 is the first domain network where SW2 is located, and domain 3 is SW2. The second domain network. If the data stream flows from domain 1 into the switch in domain 2, it needs to pass through SW1 of domain 1. That is, when the packet leaves a domain, it needs to pass through a border switch of the domain.

As shown in FIG. 7, the routing device 20 includes: a first obtaining module 21, a first determining module 22, and a first sending module 23. The first obtaining module 21 is configured to obtain a source domain network and a destination domain network of the first data stream sent by the source switch, where the source switch is the first switch, and the source switch is located at the source switch. a source network; a first determining module 22, configured to determine, by using the source network, the first data flow route to an inter-domain optimal routing path in the destination domain network, where the inter-domain optimal routing path is The first sending module 23 is configured to send the first flow entry to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path. And causing the source switch to route the first data flow to the first border switch of the source domain network according to the first flow entry and the preset static flow entry, and make the first border switch And routing, by the first flow entry and the static flow entry, the first data flow to the destination domain network; where the first border switch is the optimal routing path between the domains The first switch on the border.

Specifically, the foregoing SDN network is similar to the traditional interconnection network in that the domain is divided according to the IP address, that is, the network nodes with the same IP address prefix (ie, communication terminals) are divided into one domain, that is, connected to the terminals. The switch is divided into a domain, and this IP address prefix can be used as the ID of the domain. Optionally, in the embodiment of the present invention, the communication terminal may not be connected to the border switch, and they only forward the data packet.

As shown in Figure 3, a certain data stream needs to flow from the sending terminal to the destination terminal. The connection with the sending terminal is the source switch, and the destination terminal is connected to the destination switch. The source switch and the destination switch are connected at least. A first switch and at least one border switch, which are divided into different domains. The source switch also belongs to the first switch, and the source switch is located in the source domain network. Assume that the source switch is in domain 1 and the destination switch is in domain 4. That is, domain 1 is the source domain network and domain 4 is the destination domain network.

The source switch receives the first data stream sent by the sending terminal, where the source IP address of the first data stream is an IP address of the sending terminal, and the destination IP address of the first data stream is an IP address of the destination terminal. The source switch sends the received first data stream to the first acquiring module 21, so that the first acquiring module 21 learns the source domain network and the destination of the first data stream according to the first data stream. Domain network. Optionally, the first obtaining module 21 may obtain the source domain network and the destination domain network of the first data stream by parsing the first data stream.

And, before the first obtaining module 21 receives the first data stream sent by the source switch, the routing device 20 sends a static flow entry to all the first switches and the border switches in each domain network, and sends the static flow entry to each The static flow entries of the switch (the first switch or the border switch) may be different, but the role of each static flow entry is to indicate that all switches (first switch or border switch) in a domain will receive the destination. A data flow whose IP address is the ID of any border switch in the domain is routed to a border switch on the domain network, so that the data flow can flow through the border switch to the next domain network. The boundary switch on which the data stream is routed to the domain network is determined by the ID of the border switch corresponding to the IP address of the data stream.

After the first obtaining module 21 acquires the source domain network and the destination domain network of the first data stream, the first determining module 22 determines, according to some routing algorithms of the first data flow, the first data stream is routed to the destination domain network through the source domain network. An inter-domain optimal routing path, where the inter-domain optimal routing path includes at least one border switch. Taking FIG. 3 as an example, the optimal path of the first data stream flowing from the domain 1 into the domain 4 is determined, and the first determining module 22 respectively calculates the border switches SW1, SW2 and the destination domain network (domain) of the source domain network (domain 1). 4) The route between the border switches SW4 and SW5, and obtain SW2->SW5 is the optimal routing path between the domains, that is, the optimal path of the first data flow from domain 1 to domain 4 is SW2->SW5. Path, the optimal routing path between the two domains includes two border switches.

After determining the inter-domain optimal routing path, the first determining module 22 instructs the first sending module 23 to deliver the first routing switch to the source switch and all the border switches on the optimal routing path according to the inter-domain optimal routing path. First-class items. After the source switch receives the first flow entry sent by the first sending module 23, the first data stream on the source switch is routed to the source network through the shortest path in combination with the static flow entry sent by the routing device 20. On the first border switch, the first border switch is the first border switch on the inter-domain optimal routing path (the first flow entry may enable the source switch to know to route the first data flow to the source domain network) On which border switch, the static flow entry is used to cause the source switch to route the first data stream to the border switch with the shortest path. After the first border switch receives the static flow entry and the first flow entry sent by the routing device 20, the first border switch directly or indirectly according to the first flow entry sent by the first sending module 23 to the first border switch. Know that the first data stream should be (the first data stream at this time) The destination IP address has changed, but because the data in the first data stream has not changed, it can still be called the first data stream. Which of the border switches in the destination domain network is routed, and according to the previous The static flow entry sent by the routing device 20 to the first border switch routes the first data stream to the border switch in the shortest path, so that the first border switch directly or indirectly routes the first data stream into the destination domain network.

For example, referring to FIG. 3, the source switch forwards the first data stream to the SW2 of the domain 1 by using the shortest path according to the static flow entry sent by the previous routing device 20 and the first flow entry sent by the first sending module 23. The SW2 is the first border switch on the optimal routing path between the domains, that is, the first border switch on the optimal routing path between the domains; and the SW2 can be based on the static flow entries sent to the SW2 by the previous routing device 20 and The first flow entry routes the first data flow to the border switch SW5 of the domain 4 in the shortest path, that is, the first data flow is directly routed to the destination domain network (the SW5 itself belongs to the destination domain network). Optionally, the routing device 20 further calculates an optimal path of the SW5 to the destination switch, and sends a flow entry corresponding to the optimal path to the SW5 according to the calculated optimal path, so that the SW5 can route the first data flow. To the destination switch.

For another example, if the inter-domain optimal routing path of the first data stream is SW2->SW3->SW5 (just an assumption), the SW2 may also indirectly route the first data stream to the destination domain network domain 4. That is, SW2 can route the first data stream to the destination domain network domain 4 through the shortest path through SW3. Specifically, the source switch forwards the first data stream to the SW2 of the domain 1 by using the shortest path according to the static flow entry sent by the previous routing device 20 and the first flow entry sent by the first sending module 23, where the SW2 is The first border switch on the inter-domain optimal routing path is the first border switch on the inter-domain optimal routing path. The SW2 can be sent to the static flow entry and the first sending module of the SW2 according to the previous routing device 20. The first flow entry that is delivered by the first flow entry is delivered to the SW3 by the shortest path. The SW3 can be sent to the static flow entry sent by the previous routing device 20 to the SW3 and the first flow entry delivered by the first sending module 23. The first data stream is routed to the SW5 in the shortest path, that is, the SW2 indirectly routes the first data stream indirectly to the destination network. Optionally, the routing device 20 further calculates an optimal path of the SW5 to the destination switch, and sends a flow entry corresponding to the optimal path to the SW5 according to the calculated optimal path, so that the SW5 can route the first data flow. To the destination switch.

For another example, there is another special case. It is assumed that the destination switch in Figure 3 is located in domain 3. That is, domain 3 is the destination domain network, domain 1 is still the source domain network, and SW2 is the connection source domain network and destination domain. The border switch of the network is the first border switch on the optimal routing path between domains. It is also the last border switch on the optimal routing path between domains. The source switch can still learn that the first data flow should be routed to the SW2 according to the first flow entry sent by the first sending module 23, and route the first data flow to the shortest path according to the static flow entry on the source switch. Up to SW2; SW2 knows that the domain in which the domain is located is the destination domain network, that is, the first data stream has been obtained by the first flow entry sent to the SW2 by the first sending module 23 and the static flow entry delivered by the routing device 20 Routed to the destination domain network. Optionally, the routing device 20 further calculates an optimal path from the SW2 to the destination switch, and sends a flow entry corresponding to the optimal path to the SW2 according to the calculated optimal path, so that the SW2 can route the first data flow. To the destination switch.

In the prior art, each time the transmitting terminal sends a data stream to the destination terminal, the routing device 20 needs to send a flow entry to all the switches in the path where the data stream is located. When the size of the SDN network is expanded, the number of switches and the inflow in the network. When the number of data streams increases, the interaction between the routing device 20 and the switch becomes very frequent, thereby affecting the routing performance under the large-scale SDN network. However, in the embodiment of the present invention, when the sending terminal sends multiple data streams to the destination terminal, the static flow entry is pre-configured on all the switches on the SDN network, and the static flow entry is used for any The data flow on the switch is routed to the border switch of the domain network where the switch is located (and the routing device 20 sends the static flow entry to the switch on the SDN network to send the static flow entry only once). Therefore, the routing device 20 provided by the embodiment of the present invention is Each time a data stream arrives at the switch, the first flow entry can be sent to the destination switch in the source switch and the border switch on the optimal routing path of the inter-domain. Each switch on the optimal routing path of the inter-domain sends a flow entry, so that the interaction information between the routing device 20 and the switch is reduced, and the routing performance of the SDN network is improved.

The routing device of the software-defined network provided by the embodiment of the present invention obtains the source domain network and the destination domain network of the first data stream sent by the source switch by using the first acquiring module, and the first determining module determines that the first data stream flows through the source domain network. Routing the route to the inter-domain optimal routing path in the destination network, and sending the first flow entry to the source switch and the border switch on the optimal routing path of the inter-domain based on the optimal routing path between the inter-domains. The source switch forwards the first data flow to the first border switch of the source domain network according to the first flow entry and the preset static flow entry, and causes the first boundary switch to be based on the first flow entry and the static flow entry. The first data stream is routed to the destination domain network. The routing device provided by the embodiment of the present invention presets a static flow entry on all the switches in the SDN network, so that when multiple data flows flow into the SDN network, the first sending module only needs to exchange with the source end. The border switch on the optimal routing path between the machine and the inter-domain delivers the first flow entry, that is, only the routing device and the source switch and the border switch on the optimal routing path between the domains exchange information, reducing the routing device and the switch. The number of interactions between the two improves the routing performance of the SDN network. FIG. 8 is a schematic structural diagram of Embodiment 2 of a routing device of a software-defined network according to the present invention. On the basis of the foregoing embodiment shown in FIG. 7, the embodiment relates to a process in which the routing device 20 sends a static flow entry to all the switches in the SDN network through the second sending module 25. Further, the foregoing apparatus further includes: a second obtaining module 24 and a second sending module 25. The second obtaining module 24 is configured to obtain, before the first sending module 23 delivers the first flow entry to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path. The optimal path within the domain of the switch in the domain network to the border switch in the domain network; wherein the optimal path in the domain is the shortest path of each switch in the domain network to the border switch in the domain network; The sending module 25 is configured to send a static flow entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address in the domain network. When the data stream of the ID of any border switch is used, the data stream is routed to the corresponding border switch in the domain network according to the static flow entry.

Specifically, the routing device 20 provided by the embodiment of the present invention has a pre-routing before the first flow entry is sent to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path. process. gP, the second obtaining module 24 uses some routing algorithms, such as the Floyd-War shall algorithm, to obtain all the boundaries of each switch (including the first switch and the border switch in the domain network) in any domain network to the domain network. The optimal path within the domain of the switch. Can see the error! The reference source was not found. As shown (the domain 1 shown in Figure 4 is the same as the domain 1 shown in Figure 3), the normal SDN switch S3 (that is, the first switch, which can be regarded as the source switch), the optimal path to the border switch SW1 is S3. ->SW2, the optimal path of border switches SW1 to SW2 is SW1->S2->SW2 ₀

The second sending module 25 sends a corresponding static flow entry to each switch in the domain network according to the optimal path in the domain obtained by the second obtaining module 24, where the destination IP address in the static flow entry is the domain network. The ID of a border switch in the middle, and the other fields of the static flow entry are set to be wildcarded. The optimal path of any border switch in the network also determines the output port of the action of the static flow entry. As wrong! The reference source was not found. As shown, the boundary switches SW1 and SW2 in domain 1 The IDs are 192. 168. 6. 1 and 192. 168. 6. 2. After the second obtaining module 24 determines the optimal path in the domain in the domain 1, the second sending module 25 sends two static flow entries to the S3 according to the optimal path in the domain, and sends a static to the border switch SW1. Flow entry. When S3 receives the data stream whose destination IP address is 192.168.6.2 (that is, the ID of SW2), S3 matches the data stream according to the static flow entry on S3, so that the data stream can be the shortest path. Route to the corresponding border switch SW2. The data stream here is different from the first data stream in the first embodiment in that the destination IP address of the first data stream in the first embodiment is the IP address of the destination terminal, and the destination IP address of the data stream is the ID of the SW2. If the data stream here is the same as the data information carried in the first data stream, the data stream may also be referred to as a first data stream.

In addition, the pre-routing process of the SDN network by the second obtaining module 24 is performed on a per-domain basis, that is, the second obtaining module 24 pre-routes each domain network of the SDN network, that is, the second obtaining module 24 determines each The intra-domain optimal path of each switch in the domain network to the border switch in the domain network, so that the second sending module 25 delivers the corresponding static flow entry to all the switches in the domain network. That is to say, the second sending module 25 sends a static flow entry to all the switches in the SDN network, and the static flow entry is sent only once. Moreover, the purpose of the second obtaining module 24 performing the pre-routing process is that, whether it is the border switch or the first switch, when they receive the data stream whose destination IP address is the ID of any border switch in the domain, The static flow entry delivered by the sending module 25 can match the data flow, so that the received data flow can be directly routed to the border switch in the domain by the shortest path without requesting the routing device 20.

The routing device of the software-defined network provided by the embodiment of the present invention obtains the optimal intra-domain path of each switch in the domain network to the border switch in the domain network by using the second obtaining module, so that the second sending module can be based on the domain The optimal path sends a static flow entry to each switch in the domain network, so that each switch in the domain network receives the data stream of the ID of any border switch in the domain network when the destination IP address is received. The data stream is routed to the border switch in the domain network in an optimal path according to the static flow entry. The routing device provided by the embodiment of the present invention presets a static flow entry on all switches in the SDN network, so that when multiple data flows flow into the SDN network, the first sending module only needs to be connected to the source switch and the inter-domain. The border switch on the optimal routing path delivers the first flow entry, that is, only the routing device and the source switch and the optimal routing path between the domains are required. The upper boundary switches exchange information, which reduces the number of interactions between the routing device and the switch, and improves the routing performance of the SDN network. FIG. 9 is a schematic structural diagram of Embodiment 3 of a routing device of a software-defined network according to the present invention. Based on the foregoing embodiment shown in FIG. 8, the embodiment relates to the entire specific process of the routing device 20 routing the first data stream to the destination switch in the destination domain network. Further, the first flow entry is one of the second flow entry, the third flow entry, and the fourth flow entry; the first sending module 23 includes: a first sending unit 231, configured to: The second flow entry is sent to the source switch, where the second flow entry is used to indicate that the source switch generates the second data flow, and the source switch is configured to route the second data flow according to the static flow entry. The second data stream is the first data stream whose destination IP address is the ID of the first border switch; the determining unit 232 is configured to determine whether the second border switch is the last on the inter-domain optimal routing path. A border switch obtains a judgment result; wherein the second border switch is any border switch on the inter-domain optimal routing path that receives the third data stream, where the third data stream is the destination IP address being the most inter-domain a first data stream of the ID of the border switch of the best path; the second sending unit 233, configured to send, according to the determination result, the third flow entry or the fourth flow to the second border switch Entry.

Further, the second sending unit 233 is configured to: if the determining result of the determining unit 232 is yes, send a third flow entry to the second border switch; wherein the third flow entry is used to indicate the foregoing The second border switch performs a first change operation; the first change operation includes: changing a destination IP address of the third data stream to an IP address of the destination terminal of the first data stream in the destination domain network, to be the third The data flow is routed to the destination network; if the determination result of the determining unit 232 is no, the fourth flow entry is sent to the second border switch; wherein the fourth flow entry is used to indicate that the second boundary switch is The fourth flow entry and the static flow entry perform a second change operation until the determining unit 232 determines that the second boundary switch is the last boundary switch on the inter-domain optimal routing path; wherein the second change operation includes: The destination IP address of the third data stream is changed to the ID of the next hop boundary switch of the second border switch on the optimal routing path between the domains, to the third data The next-hop routing to the edge switch, and the next-hop border switches as a new second border switches.

Specifically, the routing device 20 divides all switches (including the first switch and the border switch) in the SDN network into different domain networks, and then the second obtaining module 24 will each The process of the pre-routing of the switch in the domain network, that is, the second obtaining module 24 obtains the optimal intra-domain path of all the switches in any domain network to all the border switches in the domain network according to the routing algorithm, so that the second sending is performed. The module 25 can send static flow entries to all the switches in the domain network according to the optimal path in the domain.

When the source switch receives the first data stream (the destination IP address of the first data stream is the IP address of the destination terminal), the first acquiring module 21 learns the source to which the first data stream belongs according to the first data stream. The domain network and the destination domain network, and the inter-domain optimal routing path is determined by the first determining module 22, and the inter-domain optimal routing path includes all the boundaries that the first data stream flows from the source domain network to the destination domain network. switch.

After the first sending unit 231 sends the second flow entry to the source switch, the source switch can modify the destination IP address of the received first data flow to the first boundary according to the second flow entry. The ID of the switch, so that the second data stream is generated, but the data carried in the second data stream is the same as the data carried in the first data stream. Therefore, the second data stream is the destination IP address of the first border switch. The first data stream of the ID. After the source switch generates the second data stream, the destination IP address of the second data stream is the ID of the first border switch, and the static stream that is sent by the second sending module 25 to the source switch is present on the source switch. The destination IP address of the static flow entry on the source switch is the ID of any border switch in the source domain network. Therefore, the source switch can route the second data stream to the source domain network with the shortest path. On the first border switch, the first border switch is the first border switch on the optimal routing path between the domains.

Further, the determining unit 232 determines whether the second border switch is the last border switch on the optimal routing path between the domains, and obtains a determination result; wherein the second border switch is the inter-domain most received the third data stream Any boundary switch on the routing path, where the third data stream is the first data stream whose destination IP address is the ID of any border switch on the inter-domain optimal path, that is, the second data stream also belongs to The third data stream (the destination IP address of the second data stream is the ID of the first border switch), and correspondingly, the first border switch also belongs to the second border switch. That is, after the first sending unit 231 sends the second flow entry to the source switch, so that the source switch routes the second data flow to the first border switch, the determining unit 232 also determines whether the first border switch is The last boundary switch on the optimal routing path between the domains obtains the judgment result (because there may be only one border switch in the optimal routing path between the domains during actual transmission, the border switch is both the first border switch and also The last border switch). It should be noted that the second border switch may be the first border switch (the first border switch) on the optimal routing path between the domains, or the last border switch on the optimal routing path between the domains, or may be A border switch between the first border switch and the last border switch on the optimal routing path between domains.

When the foregoing judgment result is that the second border switch is the last border switch on the inter-domain optimal routing path (actually, the second border switch is located in the destination domain network at this time), the second sending unit 233 goes to the second. The border switch delivers the third flow entry, so that the second border switch changes the destination IP address of the received third data flow to the IP address of the destination terminal in the destination domain network, that is, converts the third data stream to the original one. The first data stream causes the second border switch to route the first data stream to the destination domain network.

When the result of the foregoing determination is that the second border switch is not the last border switch on the inter-domain optimal routing path, the second sending unit 233 sends a fourth flow entry to the second border switch; the second border switch receives After the fourth flow entry, the destination IP address of the third data stream received by the second boundary switch is changed to the ID of the next hop boundary switch of the second boundary switch on the optimal routing path between the domains, and according to the The existing static flow entry routes the third data flow to the next hop boundary switch and the next hop boundary switch as the new second boundary switch. Then, the determining unit 232 continues to determine whether the new second border switch is the last border switch on the inter-domain optimal routing path, and the second sending unit determines to send the new second border switch according to the determination result. The third-stream entry is also the fourth flow entry until the determination unit determines that the new second boundary switch is the last boundary switch on the optimal routing path between the domains. It should be noted that the first border switch may directly route the first data stream to the destination domain network, and may also pass the second border switch. (At this time, the second border switch is not the first boundary on the optimal routing path between the domains. Switch) Routes the first data stream to the destination domain network.

The routing device of the software-defined network provided by the embodiment of the present invention obtains the source domain network and the destination domain network of the first data stream sent by the source switch by using the first acquiring module, and the first determining module determines that the first data stream flows through the source domain network. Routing the route to the inter-domain optimal routing path in the destination network, and sending the first flow entry to the source switch and the border switch on the optimal routing path of the inter-domain based on the optimal routing path between the inter-domains. The source switch forwards the first data flow to the first border switch of the source domain network according to the first flow entry and the preset static flow entry, and causes the first boundary switch to be based on the first flow entry and the static flow entry. The first data stream is routed to the destination domain network. This hair The routing device provided by the embodiment is configured to preset a static flow entry on all switches in the SDN network, so that when multiple data flows flow into the SDN network, the first sending module only needs to be the most between the source switch and the domain. The border switch on the optimal routing path delivers the first flow entry, that is, only the routing device needs to exchange information with the source switch and the border switch on the optimal routing path between the domains, thereby reducing the number of interactions between the routing device and the switch. Improve the routing performance of the SDN network.

With continued reference to FIG. 9, the routing device 20 may further include: a second determining module 26, configured to: after the second sending unit 233 sends the third flow entry to the second border switch Determining an optimal path of the second border switch to the destination switch in the destination domain network; a third sending module 27, configured to send the second border switch to the destination domain network All the switches on the optimal path of the destination switch deliver the fifth flow entry, so that the second border switch routes the first data flow to the destination of the first data flow by using the shortest path. After the second border switch (which may also be the first border switch) routes the first data stream to the destination domain network, the second determining module 26 determines the optimality of the destination switch in the second border switch to the destination domain network. The third flow entry is sent to all the switches (including the first switch and the destination switch) on the optimal path by the third sending module 27 to make the second boundary The switch routes the first data stream to the destination terminal of the first data stream in a shortest path, and completes the cross-domain routing of the first data stream.

With continued reference to FIG. 3, the first determining module 22 obtains SW2->SW5 by calculating the route between the border switches SW1 and SW2 of the source domain network (domain 1) and the border switches SW4 and SW5 of the destination domain network (domain 4). The optimal routing path between the domains, that is, the optimal path of the first data flow from domain 1 to domain 4 is the path of SW2->SW5, and the optimal routing path between the domains includes two border switches.

The first data stream flows to the source switch, and the first sending unit 231 sends a second flow entry to the source switch, where the second flow entry indicates that the source switch modifies the destination IP address of the first data flow to the first The ID of the border switch SW2 (the SW2 is the first border switch on the optimal routing path between the domains), the first data stream becomes the second data stream at this time, and the source switch is sent to the source end according to the second sending module 25 The static flow entry of the switch takes the second data stream as the optimal path. The route is routed to SW2. At the same time, the determining unit 232 determines whether the SW2 is the last border switch on the optimal routing path between the domains. At this time, according to FIG. 3, the determining unit 232 determines that the SW2 is not the last border switch on the optimal routing path between the domains, and then The second sending unit 233 sends a fourth flow entry to the SW2, and the action of the fourth flow entry is to instruct the SW2 to change the destination IP address of the second data stream (also the third data stream) received by the SW2 to SW2. The ID of the next hop boundary switch on the optimal routing path between the domains, that is, the ID of SW5. Therefore, after receiving the fourth flow entry, SW2 modifies the destination IP address of the second data flow (also the third data flow) to the ID of SW5, becomes the new third data flow, and because SW2 is pre-routed. In the process, the second sending module 25 sends the static flow entry to the SW2 in advance, so that the new third data stream can be routed to the border switch SW5 according to the static flow entry, that is, the SW2 has already been The new third data stream is routed to the destination domain network. After that, the determining unit 232 still determines whether the SW5 is the last border switch on the inter-domain optimal routing path. Since SW5 in FIG. 3 is the last border switch on the inter-domain optimal routing path, the second sending unit 233 Sending a third flow entry to the SW5, the action of the third flow entry is to instruct the SW5 to change the destination IP address of the new third data flow to the IP address of the destination terminal in the destination domain network (domain 4), that is, At this time, the new third data stream is converted into the original first data stream, and the first data stream has also arrived at the destination domain network.

After the second border switch (which may also be the first border switch) routes the first data stream to the destination domain network, the second determining module 26 calculates the optimal path of the SW5 to the destination switch in the domain 4, and passes the third path. The sending module 27 delivers the fifth flow entry to all the switches on the path according to the optimal path, so that the SW5 can route the first data flow to the destination switch and be routed by the destination switch to the destination terminal.

The routing device of the software-defined network provided by the embodiment of the present invention obtains the source domain network and the destination domain network of the first data stream sent by the source switch by using the first acquiring module, and the first determining module determines that the first data stream flows through the source domain network. Routing the route to the inter-domain optimal routing path in the destination network, and sending the first flow entry to the source switch and the border switch on the optimal routing path of the inter-domain based on the optimal routing path between the inter-domains. The source switch forwards the first data flow to the first border switch of the source domain network according to the first flow entry and the preset static flow entry, and causes the first boundary switch to be based on the first flow entry and the static flow entry. The first data stream is routed to the destination domain network. The routing device provided by the embodiment of the present invention presets a static flow table by using all the switches in the SDN network. Therefore, when a plurality of data flows flow into the SDN network, the first sending module only needs to deliver the first flow entry to the border switch on the source switch and the inter-domain optimal routing path, that is, only the routing device and the source end are required. The border switch on the optimal routing path between the switch and the domain exchanges information, which reduces the number of interactions between the routing device and the switch, and improves the routing performance of the SDN network. FIG. 10 is a schematic structural diagram of Embodiment 4 of a routing device of a software-defined network provided by the present invention. The process involved in this embodiment is a specific process in which the first obtaining module 21 determines, according to the first data flow, the source domain network and the destination domain network to which the first data stream belongs. On the basis of the foregoing embodiment shown in FIG. 9, the first acquiring module 21 specifically includes: a receiving unit 211, configured to receive a new flow request message sent by the source switch according to the buffered first data stream; The unit 212 is specifically configured to acquire the source IP address of the first data stream and the destination IP address of the first data stream according to the new flow request message received by the receiving unit 211. The first determining unit 213 is configured to use the first data according to the first data. The source IP address of the stream and the destination IP address of the first data stream determine the source domain network and the destination domain network of the first data stream. The first determining module 22 specifically includes: a generating unit 221, configured to generate a network-wide routing topology map; a second determining unit 222, configured to determine, according to the network-wide routing topology, that the first data flows through the source domain The network is routed to the inter-domain optimal routing path in the destination network; wherein the network-wide routing topology includes: each border switch in the SDN network and the first data stream in the SDN The routing cost of the optimal path when transmitting between various border switches in the network.

Specifically, when the source switch in the SDN network receives the first data stream sent from the sending terminal, the destination IP address is the IP address of the destination terminal, and is not the ID of a border switch in a domain network. Therefore, there is no static flow entry matching the source switch (the destination IP address in the static flow entry is the ID of the border switch). Therefore, the source switch directly connected to the sending terminal first buffers the first data stream that arrives, and sends a new packet request message (packet-in) to the first obtaining module 21; the first obtaining module 21 parses the message. The source IP address and the destination IP address of the first data stream are obtained, and the source domain network and the destination domain network to which the first data stream belongs are determined according to the source IP address of the first data stream and the destination IP address of the first data stream. If the source network and the destination network have the same IP prefix, the sending terminal and the destination terminal are in the same domain. In this case, the routing of the first data stream can be referred to the prior art. When the IP prefix of the source network and the destination network are different, the sending terminal and the destination terminal are not in the same domain. The first data stream needs to be cross-domain. In addition, the generating unit 221 in the first determining module 22 generates a network-wide routing topology map in the process of pre-routing the SDN network before the second acquiring module 24, where the network-wide routing topology includes: The routing cost of the optimal path when each border switch and the first data stream are transmitted between the various border switches in the SDN network. Referring to the schematic diagram of the SDN network shown in FIG. 3, FIG. 6 is a schematic diagram of the entire network routing corresponding to FIG. The second determining unit 222 can determine a routing cost between the border switch in the source domain network and each border switch in the destination domain network according to the routing cost between the border switches in the network topology map, thereby determining the inter-domain maximum Excellent routing path. Optionally, the generating unit 221 may also store the optimal routing path between the domains. When the data flows of the same source domain network and the destination domain network are routed again, the inter-domain optimal routing may be directly obtained without repeated calculation. path.

The routing device of the software-defined network provided by the embodiment of the present invention obtains the source domain network and the destination domain network of the first data stream sent by the source switch by using the first acquiring module, and the first determining module determines that the first data stream flows through the source domain network. Routing the route to the inter-domain optimal routing path in the destination network, and sending the first flow entry to the source switch and the border switch on the optimal routing path of the inter-domain based on the optimal routing path between the inter-domains. The source switch forwards the first data flow to the first border switch of the source domain network according to the first flow entry and the preset static flow entry, and causes the first boundary switch to be based on the first flow entry and the static flow entry. The first data stream is routed to the destination domain network. The routing device provided by the embodiment of the present invention presets a static flow entry on all the switches in the SDN network, so that when multiple data flows flow into the SDN network, the first sending module only needs to be connected to the source switch and the inter-domain. The border switch on the optimal routing path delivers the first flow entry, that is, only the routing device and the source switch and the border switch on the optimal routing path between the domains exchange information, reducing the number of interactions between the routing device and the switch. , improve the routing performance of the SDN network.

FIG. 1 is a schematic flow chart of Embodiment 1 of a method for routing a software-defined network according to the present invention. The executive body of the method may be the routing device or routing device in the above embodiment. The SDN network includes at least two domain networks, each of the domain networks includes at least one first switch and at least one border switch, where the border switch is used to connect the first domain network where the border switch is located and where the border switch is located a second domain network; a data flow is routed from the first domain network to the second domain network through the border switch. As shown in Figure 11, the method includes:

S101: The controller acquires a source domain network and a destination domain network of the first data stream sent by the source switch, where the source switch is the first switch, and the source switch is located at the source Domain network.

S102: The controller determines that the first data flow is routed to the inter-domain optimal routing path in the destination domain network by using the source domain network, where the inter-domain optimal routing path includes at least one border switch.

S103: The controller sends a first flow entry to the border switch on the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path, so that the source switch according to the first The first-level entry and the preset static flow entry route the first data flow to the first border switch of the source domain network, and the first boundary switch according to the first flow entry and the static The flow entry class routes the first data flow to the destination domain network; wherein the first border switch is the first border switch on the inter-domain optimal routing path.

The implementation process of the routing method of the software-defined network provided by the embodiment of the present invention may participate in the execution process of the foregoing routing device or the routing device embodiment, and the implementation principle and the technical effect are similar, and details are not described herein again.

FIG. 12 is a schematic flow chart of Embodiment 2 of a method for routing a software-defined network according to the present invention. On the basis of the embodiment shown in FIG. 11 above, that is, before S103, the method further includes:

S201: The controller acquires an intra-domain optimal path of each switch in the domain network to a border switch in the domain network, where the optimal path in the domain is each switch in the domain network to the domain network. The shortest path of the border switch.

It should be noted that S201 may be performed before S101 or after S102, as long as S201 is executed before S103, and FIG. 12 is only an illustration.

S202: The controller sends the static flow entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address as the network in the domain. When the data stream of the ID of the border switch is used, the data stream is routed to the corresponding border switch in the domain network according to the static flow entry.

Further, the foregoing first flow entry is one of the second flow entry, the third flow entry, and the fourth flow entry, and the foregoing S103 specifically includes: the controller sending the to the source switch a second flow entry, where the second flow entry is used to instruct the source switch to generate a second data flow, and Instructing the source switch to route the second data flow to the first border switch according to the static flow entry; the second data flow is a destination IP address being an ID of the first border switch. The first data stream.

Further, the foregoing S103 may further include: the controller determining whether the second border switch is the last border switch on the optimal routing path between the inter-domains, and obtaining a determination result; wherein, the second border switch is received Any boundary switch on the inter-domain optimal routing path of the third data stream, where the third data stream is the destination IP address being the ID of any boundary switch on the inter-domain optimal path a data flow; the controller determines, according to the determination result, that the third flow entry or the fourth flow entry is delivered to the second border switch.

Further, the foregoing S103 may further include: if the determination result is yes, the controller sends the third flow entry to the second border switch; wherein, the third flow entry Used to instruct the second border switch to perform a first change operation; the first change operation includes: changing a destination IP address of the third data stream to the first data stream in the destination domain network The IP address of the destination terminal; if the determination result is no, the controller sends the fourth flow entry to the second border switch; wherein the fourth flow entry is used to indicate the The second border switch performs a second change operation according to the fourth flow entry and the static flow entry until the controller determines that the second boundary switch is the last one on the inter-domain optimal routing path The second change operation includes: changing a destination IP address of the third data stream to a next hop boundary of the second border switch on the inter-domain optimal routing path Machine ID to the third data stream on route to the next-hop border switch, the next hop and a new edge switch as a second border switches.

Further, the foregoing S101 specifically includes: the controller receives a new flow request message sent by the source switch according to the cached first data stream; and the controller acquires the first data flow according to the new flow request message. a source IP address and a destination IP address of the first data stream; the controller determining the source of the first data stream according to a source IP address of the first data stream and a destination IP address of the first data stream The domain network and the destination domain network.

Further, the foregoing S102 specifically includes: the controller generates a network topology topology diagram; the control Determining, according to the network-wide routing topology, the first data flow route to the inter-domain optimal routing path in the destination domain network by using the source data network; wherein, the network-wide routing topology map includes : routing cost of an optimal path when each border switch in the SDN network and the first data stream are transmitted between respective border switches in the SDN network.

FIG. 13 is a schematic flowchart diagram of Embodiment 3 of a method for routing a software-defined network according to the present invention. On the basis of the embodiment shown in FIG. 12 above, that is, after S103, the method further includes:

S301: The controller determines an optimal path of the second border switch to the destination switch in the destination domain network.

S302: The controller sends a fifth flow entry to all switches on the optimal path of the destination switch in the destination domain network, so that the second border switch will The first data stream is routed to the destination terminal of the first data stream in a shortest path.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be implemented by hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, when executed, The steps of the foregoing method embodiments are performed; and the foregoing storage medium includes: various media that can store program codes, such as ROM, RAM, disk or optical disk.

Finally, it should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting thereof; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

claims

1. A routing device for a software-defined network, characterized in that the software-defined network SDN includes at least two domain networks, each domain network includes at least one first switch and at least one border switch, and the border switch is used to Connecting the first domain network where the border switch is located and the second domain network where the border switch is located; routing data flow from the first domain network to the second domain network through the border switch; the routing device include:

A processor, configured to obtain the source domain network and the destination domain network of the first data flow sent by the source switch; wherein, the source switch is the first switch, and the source switch is located in the source domain network; and determine the inter-domain optimal routing path for routing the first data flow through the source domain network to the destination domain network, where the inter-domain optimal routing path includes at least one border switch; sender, for Deliver a first flow entry to the source switch and a border switch on the inter-domain optimal routing path according to the inter-domain optimal routing path, so that the source switch can deliver a first flow entry according to the first flow entry and the inter-domain optimal routing path. The preset static flow entry routes the first data flow to the first border switch of the source domain network, and causes the first border switch to route the data flow according to the first flow entry and the static flow entry. The first data flow is routed to the destination domain network; wherein the first border switch is the first border switch on the inter-domain optimal routing path.

2. The routing device according to claim 1, characterized in that, the processor is further configured to transmit data to the source switch and the inter-domain optimal routing path according to the inter-domain optimal routing path. Before the border switch issues the first flow table entry, obtain the intra-domain optimal path from each switch in any of the domain networks to the border switch in the domain network; wherein, the intra-domain optimal path is in the domain network The shortest path from each switch to the border switch in the domain network;

The sender is also configured to deliver the static flow table entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address for the domain. When there is a data flow with the ID of any border switch in the network, the data flow is routed to the corresponding border switch in the domain network via the optimal path according to the static flow entry.

3. The routing device according to claim 2, wherein the first flow entry is one of a second flow entry, a third flow entry, and a fourth flow entry; then the transmitter , specifically used to deliver the second flow entry to the source switch; wherein, the second flow entry is used to instruct the source switch to generate a second data flow, and instructs the source switch to The second data flow is routed to the first border switch according to the static flow entry; the second data flow is the destination IP The first data flow whose address is the ID of the first border switch.

4. The routing device according to claim 3, wherein the processor is further configured to determine whether the second border switch is the last border switch on the inter-domain optimal routing path, and obtain the judgment result; Wherein, the second border switch is any border switch on the inter-domain optimal routing path that receives the third data flow, and the third data flow is a destination IP address on the inter-domain optimal routing path. the first data flow with the ID of any border switch; and determine according to the judgment result to instruct the sender to deliver the third flow entry or the fourth flow table to the second border switch item.

5. The routing device according to claim 4, wherein the processor is specifically configured to instruct the sender to deliver the first message to the second border switch if the judgment result is yes. Three flow entries; wherein, the third flow entry is used to instruct the second border switch to perform a first change operation; the first change operation includes: changing the destination IP address of the third data flow to The IP address of the destination terminal of the first data flow in the destination domain network; if the judgment result is no, instruct the sender to deliver the fourth flow entry to the second border switch ; Wherein, the fourth flow entry is used to instruct the second border switch to perform a second change operation based on the fourth flow entry and the static flow entry, until the processor determines that the second The border switch is the last border switch on the optimal inter-domain routing path; wherein, the second change operation includes: changing the destination IP address of the third data flow to the location of the second border switch. The ID of the next-hop border switch on the optimal inter-domain routing path is used to route the third data flow to the next-hop border switch, and the next-hop border switch is used as the new second Border switch.

6. The routing device according to any one of claims 1 to 5, characterized in that, the routing device further includes: a receiver; the receiver is configured to receive the source switch according to the buffered third A new stream request message sent by a data stream;

The processor is specifically configured to obtain the source IP address of the first data flow and the destination IP address of the first data flow according to the new flow request message received by the receiver; and according to the The source IP address of the first data flow and the destination IP address of the first data flow determine the source domain network and the destination domain network of the first data flow.

7. The routing device according to claim 6, wherein the processor is specifically configured to generate a network-wide routing topology map; and determine the first data flow path according to the network-wide routing topology map. The source domain network is routed to the inter-domain optimal routing path in the destination domain network; wherein, the entire network routing topology includes: each border switch in the SDN network and the first data flow The routing cost of the optimal path when transmitting between various border switches in the SDN network.

8. The routing device according to claim 5, wherein the processor is further configured to determine the third flow entry after the sender delivers the third flow entry to the second border switch. The optimal path from the second border switch to the destination switch in the destination domain network; and indicating the optimal path from the sender to the second border switch to the destination switch in the destination domain network. All switches on the border issue a fifth flow entry, so that the second border switch routes the first data flow to the destination terminal of the first data flow via the shortest path.

9. A routing device for a software-defined network, characterized in that the software-defined network SDN includes at least two domain networks, each domain network includes at least one first switch and at least one border switch, and the border switch is used for Connecting the first domain network where the border switch is located and the second domain network where the border switch is located; routing data flow from the first domain network to the second domain network through the border switch; the routing device include:

The first acquisition module is used to obtain the source domain network and the destination domain network of the first data stream sent by the source switch; wherein the source switch is the first switch, and the source switch is located in the source domain network;

A first determination module, configured to determine the optimal inter-domain routing path for routing the first data flow through the source domain network to the destination domain network. The optimal inter-domain routing path includes at least one border switch. ;

The first sending module is configured to deliver a first flow table entry to the source switch and the border switch on the inter-domain optimal routing path according to the inter-domain optimal routing path, so that the source switch can send the first flow table entry according to the inter-domain optimal routing path. The first flow entry and the preset static flow entry route the first data flow to the first border switch of the source domain network, and enable the first border switch to flow based on the first flow entry and the preset static flow entry. The static flow entry routes the first data flow to the destination domain network; wherein, the first border switch is the first border switch on the inter-domain optimal routing path.

10. The routing device according to claim 9, characterized in that the routing device further includes:

The second acquisition module is configured to deliver the first flow entry to the source switch and the border switch on the inter-domain optimal routing path according to the inter-domain optimal routing path by the first sending module. Before, obtain the intra-domain optimal path from each switch in any of the domain networks to the boundary switch in the domain network; wherein, the intra-domain optimal path is from each switch in the domain network to the boundary in the domain network. The shortest path to the switch;

The second sending module is configured to deliver the static flow table entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address for the domain network. When there is a data flow with the ID of any border switch in the domain network, the data flow is routed to the corresponding border switch in the domain network through the optimal path according to the static flow entry.

11. The routing device according to claim 10, wherein the first flow entry is one of a second flow entry, a third flow entry, and a fourth flow entry; then the first flow entry is Send module, including:

The first sending unit is configured to deliver the second flow entry to the source switch; wherein the second flow entry is used to instruct the source switch to generate a second data flow, and instruct the The source switch routes the second data flow to the first border switch according to the static flow entry; the second data flow is the third data flow whose destination IP address is the ID of the first border switch. A data stream.

12. The routing device according to claim 11, wherein the first sending module further includes:

A judgment unit, used to judge whether the second border switch is the last border switch on the optimal inter-domain routing path, and obtain the judgment result; wherein, the second border switch is the domain that receives the third data flow any border switch on the inter-domain optimal routing path, and the third data flow is the first data flow whose destination IP address is the ID of any border switch on the inter-domain optimal path;

The second sending unit is configured to determine to deliver the third flow entry or the fourth flow entry to the second border switch according to the judgment result.

13. The routing device according to claim 12, wherein the second sending unit is specifically configured to deliver the third flow table to the second border switch if the judgment result is yes. item; wherein, the third flow entry is used to instruct the second border switch to perform a first change operation; the first change operation includes: changing the destination IP address of the third data flow to the destination The IP address of the destination terminal of the first data flow in the domain network; if the judgment result is no, then deliver the fourth flow entry to the second border switch; wherein, the fourth flow Table items are used to indicate The second border switch performs a second modification operation based on the fourth flow entry and the static flow entry until the judgment unit determines that the second border switch is on the inter-domain optimal routing path. to the last border switch; wherein the second change operation includes: changing the destination IP address of the third data flow to the next hop boundary of the second border switch on the inter-domain optimal routing path The ID of the switch is used to route the third data flow to the next-hop border switch, and the next-hop border switch is used as the new second border switch.

14. The routing device according to any one of claims 9-13, characterized in that the first acquisition module includes:

A receiving unit configured to receive a new flow request message sent by the source switch according to the buffered first data flow;

An acquisition unit configured to acquire the source IP address of the first data flow and the destination IP address of the first data flow according to the new flow request message;

A first determining unit configured to determine the source domain network and the destination domain network of the first data flow based on the source IP address of the first data flow and the destination IP address of the first data flow.

15. The routing device according to claim 14, wherein the first determination module includes:

Generating unit, used to generate the entire network routing topology map;

The second determination unit is configured to determine the inter-domain optimal routing path through which the first data flows through the source domain network to the destination domain network according to the network-wide routing topology map; wherein, The entire network routing topology diagram includes: each border switch in the SDN network and the routing cost of the optimal path when the first data flow is transmitted between each border switch in the SDN network.

16. The routing device according to claim 13, characterized in that the routing device further includes:

A second determination module, configured to determine the destination from the second border switch to the destination domain network after the second sending unit delivers the third flow entry to the second border switch. The optimal path of the switch;

A third sending module, configured to deliver a fifth flow entry to all switches on the optimal path from the second border switch to the destination switch in the destination domain network, so that the second border switch Route the first data flow to the destination terminal of the first data flow via the shortest path.

17. A routing method for a software-defined network, characterized in that: the software-defined network SDN It includes at least two domain networks. Each domain network includes at least one first switch and at least one border switch. The border switch is used to connect the first domain network where the border switch is located and the second domain where the border switch is located. Network; Data flows are routed from the first domain network to the second domain network through the border switch; the routing method includes:

The controller obtains the source domain network and the destination domain network of the first data flow sent by the source switch; wherein, the source switch is the first switch, and the source switch is located in the source domain network; the control The controller determines the inter-domain optimal routing path for routing the first data flow through the source domain network to the destination domain network, and the inter-domain optimal routing path includes at least one border switch; The inter-domain optimal routing path delivers a first flow entry to the source switch and a border switch on the inter-domain optimal routing path, so that the source switch can The static flow entry provided is used to route the first data flow to the first border switch of the source domain network, and the first border switch routes the first data flow according to the first flow entry and the static flow entry. The first data flow is routed to the destination domain network; wherein, the first border switch is the first border switch on the inter-domain optimal routing path.

18. The routing method according to claim 17, characterized in that, the controller delivers the routing information to the source switch and the border switch on the optimal inter-domain routing path according to the optimal inter-domain routing path. Before the first-class entry, it also includes:

The controller obtains the intra-domain optimal path from each switch in any of the domain networks to the border switch in the domain network; wherein, the intra-domain optimal path is from each switch in the domain network to the domain network. The shortest path to the border switch;

The controller delivers the static flow table entry to each switch in the domain network according to the optimal path in the domain, so that each switch in the domain network receives the destination IP address for any switch in the domain network. When a data flow with an ID of a border switch is received, the data flow is routed to the corresponding border switch in the domain network via an optimal path according to the static flow entry.

19. The routing method according to claim 18, wherein the first flow entry is one of a second flow entry, a third flow entry, and a fourth flow entry; then the controller Deliver the first flow entry to the source switch according to the optimal inter-domain routing path, specifically as follows:

The controller delivers the second flow entry to the source switch; wherein, the second flow entry is used to instruct the source switch to generate a second data flow, and instructs the source switch to Route the second data flow to the first border switch according to the static flow entry; the second The data flow is the first data flow whose destination IP address is the ID of the first border switch.

20. The routing method according to claim 19, wherein the controller delivers the first flow entry to the border switch on the inter-domain optimal routing path according to the inter-domain optimal routing path. Specifically, include:

The controller determines whether the second border switch is the last border switch on the optimal inter-domain routing path, and obtains the judgment result; wherein, the second border switch is the inter-domain switch that receives the third data flow. Any border switch on the optimal routing path, the third data flow is the first data flow whose destination IP address is the ID of any border switch on the optimal inter-domain path; the controller is based on The judgment result determines that the third flow entry or the fourth flow entry is delivered to the second border switch.

21. The routing method according to claim 20, wherein the controller determines to deliver the third flow entry or the fourth flow entry to the second border switch based on the judgment result. , include:

If the judgment result is yes, the controller delivers the third flow entry to the second border switch; wherein, the third flow entry is used to instruct the second border switch to execute the third flow entry. A change operation; The first change operation includes: changing the destination IP address of the third data flow to the IP address of the destination terminal of the first data flow in the destination domain network;

If the judgment result is no, the controller delivers the fourth flow entry to the second border switch; wherein, the fourth flow entry is used to instruct the second border switch to The fourth flow table entry and the static flow table entry perform a second modification operation until the controller determines that the second border switch is the last border switch on the inter-domain optimal routing path; wherein, The second change operation includes: changing the destination IP address of the third data flow to the ID of the next-hop border switch of the second border switch on the inter-domain optimal routing path, so as to change the The third data flow is routed to the next-hop border switch, and the next-hop border switch is used as a new second border switch.

22. The routing method according to any one of claims 17 to 21, characterized in that the controller obtains the source domain network and the destination domain network of the first data flow sent by the source switch, including: the controller Receive a new flow request message sent by the source switch according to the cached first data flow;

The controller obtains the source IP address of the first data flow according to the new flow request message and The destination IP address of the first data flow;

The controller determines the source domain network and the destination domain network of the first data flow based on the source IP address of the first data flow and the destination IP address of the first data flow.

23. The routing method according to claim 22, wherein the controller determines the optimal inter-domain routing path for routing the first data flow through the source domain network to the destination domain network, including: :

The controller generates a network-wide routing topology map;

The controller determines the inter-domain optimal routing path of the first data flow through the source domain network to the destination domain network according to the network-wide routing topology map; wherein, the network-wide routing The topology diagram includes: each border switch in the SDN network and the routing cost of the optimal path when the first data flow is transmitted between each border switch in the SDN network.

24. The routing method according to claim 21, wherein after the controller delivers the third flow entry to the second border switch, the routing method further includes:

The controller determines the optimal path from the second border switch to the destination switch in the destination domain network;

The controller delivers a fifth flow entry to all switches on the optimal path from the second border switch to the destination switch in the destination domain network, so that the second border switch will The first data flow is routed to the destination terminal of the first data flow via the shortest path.