CN111327524A

CN111327524A - Flow forwarding method and system, SDN controller and computer readable storage medium

Info

Publication number: CN111327524A
Application number: CN201811530159.9A
Authority: CN
Inventors: 王爱俊
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2018-12-14
Filing date: 2018-12-14
Publication date: 2020-06-23
Anticipated expiration: 2038-12-14
Also published as: CN111327524B

Abstract

The present disclosure provides a traffic forwarding method, a system, an SDN controller, and a computer-readable storage medium, the method comprising: the SDN controller receives topology information of a local IP network, wherein the topology information comprises identification of each node in the local IP network and connection relation among the nodes; the SDN controller determines a forwarding path corresponding to the flow of the specific service according to the topology information and the link utilization rate of each link in the local IP network; the SDN controller sends signaling information to an initial node so that the initial node forwards the signaling information to an end node according to a forwarding path, the initial node establishes a policy routing table reaching the end node after receiving the signaling information, the routing table comprises an IP address of the end node and an IP address of a next node of the node, and the end node sends notification information to the SDN controller after receiving the signaling information; and the SDN controller responds to the notification message and sends a flow forwarding instruction to the starting node so that the starting node forwards the flow of the specific service to the ending node according to the forwarding path.

Description

Flow forwarding method and system, SDN controller and computer readable storage medium

Technical Field

The present disclosure relates to the field of Software Defined Networking (SDN) technologies, and in particular, to a traffic forwarding method, system, SDN controller, and computer-readable storage medium.

Background

The SDN is a novel network innovation architecture and is an implementation mode of network virtualization. Under the SDN architecture, the control plane and the data plane of the network equipment are separated, so that the flexible control of network flow is realized.

In a local ip (native ip) network environment, in a conventional SDN architecture, after determining a path, an SDN controller needs to issue instructions to all nodes on the path to implement control over each node, thereby implementing control over network traffic. In such a manner, signaling interaction between the SDN controller and each node is frequent, and signaling overhead is large.

Disclosure of Invention

In order to solve the above problem, the embodiments of the present disclosure propose the following solutions.

According to an aspect of the embodiments of the present disclosure, a traffic forwarding method is provided, including: the method comprises the steps that an SDN controller receives topology information of a local IP network, wherein the topology information comprises identification of each node in the local IP network and connection relation among the nodes, and a link is formed between two nodes with the connection relation; the SDN controller determines a forwarding path corresponding to the flow of the specific service according to the topology information and the link utilization rate of each link in the local IP network, wherein the forwarding path at least comprises a starting node and an ending node; the SDN controller sends signaling information to the starting node so that the starting node can forward the signaling information to the ending node according to the forwarding path, wherein the starting node establishes a strategy routing table reaching the ending node after receiving the signaling information, the strategy routing table comprises an IP address of the ending node and an IP address of a next node of the node, and the ending node sends notification information to the SDN controller after receiving the signaling information; and the SDN controller responds to the notification message and sends a flow forwarding instruction to the starting node so that the starting node forwards the flow of the specific service to the ending node according to the forwarding path, wherein the starting node forwards the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the starting node.

In some embodiments, the forwarding path further comprises an intermediate node located between the start node and the end node; after receiving the signaling information, the intermediate node establishes a strategy routing table reaching the end node; forwarding the signaling information to a next node according to the forwarding path; and forwarding the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the node.

In some embodiments, the signaling information includes identifiers of the nodes and IP addresses of the nodes arranged in order from the start node to the end node; the method comprises the steps that when a first identification of signaling information received by other nodes except an end node is a self identification, a strategy routing table reaching the end node is established, and after the self identification and an IP address in the signaling information are removed, the signaling information is forwarded to a next node; and the end node sends the notification message to the SDN controller under the condition that the first identifier of the received signaling information is the identifier of the end node.

In some embodiments, the forwarding path includes only a start node and an end node with a plurality of links therebetween; the method further comprises the following steps: the SDN controller determines a link used for flow of a specific service between a starting node and an ending node according to the topology information and the link utilization rate of each link in the local IP network, wherein the link is a link between a first interface of the starting node and a second interface of the ending node; the signaling information carries an address corresponding to the first interface and an address corresponding to the second interface, and the policy routing table includes a correspondence between the address corresponding to the first interface and the address corresponding to the second interface, so that the start node forwards the traffic of the specific service to the end node through a link between the first interface and the second interface.

In some embodiments, the method further comprises: and the SDN controller receives new topology information of the local IP network after links between two adjacent nodes on the forwarding path are disconnected, and the new topology information is used as the topology information.

According to another aspect of the embodiments of the present disclosure, there is provided an SDN controller, including: the system comprises a receiving module, a judging module and a judging module, wherein the receiving module is used for receiving topology information of a local IP network, the topology information comprises identification of each node in the local IP network and connection relation among the nodes, and a link is formed between two nodes with the connection relation; a determining module, configured to determine, according to the topology information and a link utilization rate of each link in the local IP network, a forwarding path corresponding to a traffic of a specific service, where the forwarding path includes at least a start node and an end node; a first sending module, configured to send signaling information to an originating node, so that the originating node forwards the signaling information to an ending node according to the forwarding path, where the originating node establishes a policy routing table to reach the ending node after receiving the signaling information, the policy routing table includes an IP address of the ending node and an IP address of a node next to the ending node, and the ending node sends notification information to an SDN controller after receiving the signaling information; and the second sending module is used for responding to the notification message and sending a flow forwarding instruction to the starting node so that the starting node can forward the flow of the specific service to the ending node according to the forwarding path, wherein the starting node forwards the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the starting node.

In some embodiments, the forwarding path includes only a start node and an end node with a plurality of links therebetween; the determining module is further configured to determine, according to the topology information and a link utilization rate of each link in the local IP network, a link between the start node and the end node, where the link is used for traffic of a specific service, and the link is a link between a first interface of the start node and a second interface of the end node; the signaling information carries an address corresponding to the first interface and an address corresponding to the second interface, and the policy routing table includes a correspondence between the address corresponding to the first interface and the address corresponding to the second interface, so that the start node forwards the traffic of the specific service to the end node through a link between the first interface and the second interface.

In some embodiments, the receiving module is further configured to receive new topology information of the local IP network after a link between two adjacent nodes on the forwarding path is disconnected, and use the new topology information as the topology information.

According to another aspect of the embodiments of the present disclosure, there is provided an SDN controller, including: a memory; and a processor coupled to the memory, the processor configured to perform the method of any of the above embodiments based on instructions stored in the memory.

According to still another aspect of the embodiments of the present disclosure, there is provided a traffic forwarding system, including: the SDN controller of any one of the above embodiments; the SDN controller is used for sending signaling information to the starting node; forwarding the signaling information to a next node according to the forwarding path; after receiving a flow forwarding instruction, forwarding the flow of the specific service to a next node according to the IP address of the next node in a policy routing table established by the node; and the end node is used for sending a notification message to the SDN controller after receiving the signaling information, so that the SDN controller sends a flow forwarding instruction to the start node in response to the notification message.

In some embodiments, the system further comprises: the intermediate node is used for establishing a strategy routing table reaching the end node according to the received signaling information; forwarding the signaling information to a next node according to the forwarding path; and forwarding the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the node.

In some embodiments, the signaling information includes identifiers of the nodes and IP addresses of the nodes arranged in order from the start node to the end node; the other nodes except the end node are also used for establishing a strategy routing table reaching the end node under the condition that the first identification of the received signaling information is the identification of the other nodes, and forwarding the signaling information to the next node after the identification and the IP address of the other nodes in the signaling information are removed; the end node is configured to send the notification message to the SDN controller if the first identifier of the received signaling information is a self identifier.

In some embodiments, the topology information is sent by a neighbor node that establishes a neighbor relationship with an SDN controller; the neighbor node is further configured to send new topology information of the local IP network to an SDN controller after a link between two adjacent nodes on the forwarding path is disconnected, and use the new topology information as the topology information.

According to a further aspect of the embodiments of the present disclosure, there is provided a computer-readable storage medium having stored thereon computer program instructions, which when executed by a processor, implement the method according to any one of the embodiments described above.

In the embodiment of the disclosure, after determining a forwarding path corresponding to a flow of a specific service, the SDN controller only needs to send signaling information to the start node, the start node forwards the signaling information to the end node hop by hop according to the forwarding path, and the end node sends notification information to the SDN controller after receiving the signaling information. After the flow of the specific service reaches the initial node, the initial node forwards the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the initial node, so that the flow of the specific service can be forwarded to the end node according to the forwarding path. In such a manner, the SDN controller does not need to issue instructions to each node, thereby reducing signaling overhead in a local IP network environment.

The technical solution of the present disclosure is further described in detail by the accompanying drawings and examples.

Drawings

In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present disclosure, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a schematic diagram of a network architecture according to some embodiments of the present disclosure;

fig. 2 is a flow diagram of a traffic forwarding method according to some embodiments of the present disclosure;

fig. 3 is a schematic structural diagram of a traffic forwarding device according to some embodiments of the present disclosure;

FIG. 4 is a schematic block diagram of a traffic forwarding device according to further embodiments of the present disclosure;

fig. 5 is a schematic structural diagram of a traffic forwarding system according to some embodiments of the present disclosure.

Detailed Description

The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are only a part of the embodiments of the present disclosure, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.

The relative arrangement of the components and steps, the numerical expressions, and numerical values set forth in these embodiments do not limit the scope of the present disclosure unless specifically stated otherwise.

Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.

Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.

In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.

Fig. 1 is a schematic diagram of a network architecture according to some embodiments of the present disclosure.

As shown in fig. 1, the underlying network may include a plurality of nodes, for example, 10 nodes in total from R1 to R10. R3 is a node that establishes a neighbor relationship with the SDN controller. For example, R3 and the SDN controller may interact via BGP-LS (border gateway protocol Link-state) protocol. In some embodiments, a node may comprise a router.

Fig. 2 is a flow diagram of a traffic forwarding method according to some embodiments of the present disclosure.

At step 202, the SDN controller receives topology information of the local IP network. Here, the topology information includes the identification of each node in the local IP network and the connection relationship between the nodes. It should be understood that a link may be formed between two nodes having a connection relationship.

For example, a node (e.g., R3) that establishes a neighbor relationship with the SDN controller may collect a topology relationship of the network via the BGP-LS protocol and report to the SDN controller.

In step 204, the SDN controller determines a forwarding path corresponding to traffic of the specific service according to the topology information and the link utilization rate of each link in the local IP network. Here, the forwarding path includes at least a start node (see R1 in fig. 1) and an end node (see R6 in fig. 1).

In some embodiments, the forwarding path may also include one or more intermediate nodes located between the starting node and the ending node. For example, the forwarding path may be R1 → R3 → R4 → R6. R3 and R4 are intermediate nodes.

In some embodiments, the link utilization of each link may be reported to the SDN controller directly or indirectly by a node in the local IP network. For example, the SDN controller may determine, according to the link utilization of each link and the bandwidth requirement of a specific service, a forwarding path corresponding to traffic of the specific service, so that the forwarding path can meet the bandwidth requirement of the specific service, for example, it is ensured that the specific service is not congested, thereby ensuring end-to-end communication quality.

In step 206, the SDN controller sends signaling information to the originating node, so that the originating node forwards the signaling information to the end node according to the forwarding path. Here, the start node establishes a policy routing table to the end node after receiving the signaling information, and the policy routing table includes an IP address of the end node and an IP address of a node next to the start node. And the end node sends notification information to the SDN controller after receiving the signaling information, and the notification information indicates that each node on the forwarding path has received the signaling information.

And under the condition that the forwarding path does not comprise the intermediate node, the starting node establishes a strategy routing table reaching the ending node after receiving the signaling information. For example, in the case that the forwarding path is the start node R1 → the end node R6, the start node R1 establishes a policy routing table to the end node R6 upon receiving the signaling information. The policy routing table includes the IP address of the end node R6 and the IP address of the next node of the node, i.e., the end node R6. It should be understood that in this case, the IP address of the end node is the same as the IP address of the node next to the own node. The end node R6 sends notification information to the SDN controller after receiving the signaling information.

And under the condition that the forwarding path comprises the intermediate node, the intermediate node establishes a strategy routing table reaching the end node after receiving the signaling information, and forwards the signaling information to the next node according to the forwarding path. The policy routing table established by the intermediate node includes the IP address of the end node and the IP address of the next node of the node. For example, the SDN controller sends signaling information to the start node R1, and the start node R1 forwards the signaling information to the end node R6 according to the forwarding path R1 → R3 → R4 → R6. Specifically, the start node R1 establishes a policy routing table to the end node R6 upon receipt of the signaling information, and forwards the signaling information to the intermediate node R3. The intermediate node R3, upon receiving the signaling information, also establishes a policy routing table to the end node R6 and forwards the signaling information to the intermediate node R4. The intermediate node R4, upon receiving the signaling information, also establishes a policy routing table to the end node R6 and forwards the signaling information to the intermediate node R6. The end node R6 sends notification information to the SDN controller after receiving the signaling information.

In step 208, the SDN controller sends a traffic forwarding instruction to the originating node in response to the notification message, so that the originating node forwards traffic of the specific service to the terminating node according to the forwarding path. Here, the originating node forwards the traffic of the specific service to the next node according to the IP address of the next node in the policy routing table established by itself.

It should be understood that the traffic of a particular service carries the IP address of the end node. Because the IP address of the ending node and the IP address of the next node of the node are stored in the policy routing table, the starting node can forward the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the starting node.

And under the condition that the forwarding path does not comprise the intermediate node, the starting node forwards the flow of the specific service to the ending node according to the IP address of the next node in the policy routing table established by the starting node.

And under the condition that the forwarding path comprises the intermediate node, the starting node forwards the flow of the specific service to the intermediate node according to the IP address of the next node in the policy routing table established by the starting node. Similarly, the intermediate node forwards the traffic of the specific service to the next node, such as the next intermediate node or the end node, according to the IP address of the next node in the policy routing table established by the intermediate node.

In the above embodiment, after determining the forwarding path corresponding to the traffic of the specific service, the SDN controller only needs to send the signaling information to the start node, the start node forwards the signaling information to the end node hop by hop according to the forwarding path, and the end node sends notification information to the SDN controller after receiving the signaling information. After the flow of the specific service reaches the initial node, the initial node forwards the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the initial node, so that the flow of the specific service can be forwarded to the end node according to the forwarding path. In such a manner, the SDN controller does not need to issue instructions to each node, thereby reducing signaling overhead in a local IP network environment.

In addition, when determining the forwarding path corresponding to the traffic of the specific service, the embodiment of the present disclosure considers the link utilization rate of each link, and can meet the forwarding requirement of the traffic of the specific service.

In some embodiments, the signaling information sent by the SDN controller to the start node may include an identifier of each node and an IP address of each node, which are sequentially arranged in order from the start node to the end node. For example, the signaling information may be [ (R1, P1), (R3, P3), (R4, P4), (R6, P6) ]. R1, R3, R4 and R6 are the identifications of the nodes, and P1, P3, P4 and P6 are the IP addresses of the nodes. Here, the IP address of each node may be a physical address or a logical address.

And under the condition that the first identification of the received signaling information is the self identification, other nodes except the end node establish a strategy routing table reaching the end node, and after the self identification and the IP address in the signaling information are removed, the signaling information is forwarded to the next node. And the end node sends a notification message to the SDN controller under the condition that the first identifier of the received signaling information is the identifier of the end node.

It should be understood that other nodes than the end node may identify the identity and IP address of the end node from the signaling information.

For example, the start node R1 establishes a policy routing table to the end node R6 in case that the first identifier R1 of the received signaling information is its own identifier; after removing the own identifier R1 and IP address P1 from the signaling information, the signaling information [ (R3, P3), (R4, P4), (R6, P6) ] is forwarded to the next node R3. The intermediate node R3 establishes a strategy routing table to the end node R4 under the condition that the first identifier R3 of the received signaling information is the identifier of the intermediate node; after removing the own identifier R3 and IP address P3 from the signaling information, the signaling information [ (R4, P4), (R6, P6) ] is forwarded to the next node R4. And so on until the signaling information [ (R6, P6) ] is forwarded to the end node R6. The end node R6 sends a notification message to the SDN controller if the first identifier of the received signaling information is the self identifier R6.

In some embodiments, if a link between two adjacent nodes on a forwarding path is broken, traffic of a specific service cannot be forwarded according to the previously determined forwarding path. For example, the forwarding path is R1 → R3 → R4 → R6, and when the link between R3 and R4 is disconnected, the traffic of the specific traffic cannot be forwarded according to the forwarding path R1 → R3 → R4 → R6.

In this case, R3 and R4 may perceive the link between them to be broken and broadcast flooding within the network so that nodes establishing a neighbor relationship with the SDN controller may perceive the link between R3 and R4 to be broken. The node establishing the neighbor relation with the SDN controller may report new topology information of the local IP network to the SDN controller. It should be understood that the identification of each node and the connection relationship between the nodes in the new topology information are different from the previous topology information. For example, there is no longer a link between R3 and R4.

The SDN controller may receive new topology information of the local IP network after a link between two adjacent nodes on the forwarding path is disconnected, and repeatedly perform steps 202 to 208 with the new topology information as the topology information in fig. 2. Namely, a new forwarding path is determined, a new signaling message is sent to the starting node, the starting node forwards the new signaling message to the ending node hop by hop according to the new forwarding path, and further, the flow of the specific service can be forwarded according to the new forwarding path.

In some embodiments, a forwarding path may include only a starting node and an ending node, and there may be multiple links between the starting node and the ending node. In such an embodiment, the SDN controller may determine, according to the topology information and a link utilization of each link in the local IP network, a link between the start node and the end node for traffic of the specific service, where the link is between the first interface of the start node and the second interface of the end node. Correspondingly, a policy routing table established by the start node includes a corresponding relation between the address corresponding to the first interface and the address corresponding to the second interface, so that the start node forwards the flow of the specific service to the end node through a link between the first interface and the second interface.

In the above embodiment, in the case that the forwarding path only includes the starting node and the ending node, the link between the starting node and the ending node for the traffic of the specific service may be determined according to the link utilization rate of each link in the local IP network, for example, the link with the lowest link utilization rate, so as to meet the requirement of the specific service.

In the present specification, the embodiments are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same or similar parts in the embodiments are referred to each other. For the SDN controller embodiment, since it basically corresponds to the method embodiment, the description is relatively simple, and for relevant points, refer to partial description of the method embodiment.

Figure 3 is a schematic structural diagram of an SDN controller according to some embodiments of the present disclosure.

As shown in fig. 3, the SDN controller includes a receiving module 301, a determining module 302, a first sending module 303, and a second sending module 304.

The receiving module 301 is configured to receive topology information of the local IP network, where the topology information includes an identifier of each node in the local IP network and a connection relationship between the nodes, and a link is formed between two nodes having the connection relationship. The determining module 302 is configured to determine a forwarding path corresponding to traffic of a specific service according to the topology information and the link utilization rate of each link in the local IP network, where the forwarding path includes at least a start node and an end node. The first sending module 303 is configured to send signaling information to the start node, so that the start node forwards the signaling information to the end node according to a forwarding path, where the start node establishes a policy routing table reaching the end node after receiving the signaling information, the policy routing table includes an IP address of the end node and an IP address of a node next to the end node, and the end node sends notification information to the SDN controller after receiving the signaling information. The second sending module 304 is configured to send a traffic forwarding instruction to the starting node in response to the notification message, so that the starting node forwards the traffic of the specific service to the ending node according to the forwarding path, where the starting node forwards the traffic of the specific service to a next node according to an IP address of the next node in a policy routing table established by the starting node.

In some embodiments, the receiving module 301 is further configured to receive new topology information of the local IP network after a link between two adjacent nodes on the forwarding path is disconnected, and use the new topology information as the topology information. Accordingly, the determination module 302, the first transmission module 303, and the second transmission module 304 perform subsequent operations with the new topology information as topology information.

In some embodiments, the forwarding path includes only a start node and an end node with multiple links between them. The determining module 304 in this embodiment is further configured to determine, according to the topology information and the link utilization of each link in the local IP network, a link between the starting node and the ending node for the traffic of the specific service, where the link is between the first interface of the starting node and the second interface of the ending node. In addition, in this embodiment, signaling information sent by the SDN controller to the start node carries an address corresponding to the first interface and an address corresponding to the second interface, and a policy routing table established by the start node includes a correspondence between the address corresponding to the first interface and the address corresponding to the second interface, so that the start node forwards traffic of the specific service to the end node through a link between the first interface and the second interface.

Figure 4 is a block diagram of an SDN controller according to further embodiments of the present disclosure.

As shown in fig. 4, the SDN controller 400 includes a memory 401 and a processor 402 coupled to the memory 401, the processor 402 being configured to execute the method of any of the foregoing embodiments based on instructions stored in the memory 401.

The memory 401 may include, for example, a system memory, a fixed non-volatile storage medium, and the like. The system memory may store, for example, an operating system, application programs, a Boot Loader (Boot Loader), and other programs.

SDN controller 400 may also include input output interface 403, network interface 404, storage interface 405, and the like. The

interfaces

403, 404, 405 and the memory 401 and the processor 402 may be connected by a bus 406, for example. The input/output interface 403 provides a connection interface for input/output devices such as a display, a mouse, a keyboard, and a touch screen. The network interface 404 provides a connection interface for various networking devices. The storage interface 405 provides a connection interface for external storage devices such as an SD card and a usb disk.

As shown in fig. 5, the traffic forwarding system includes the SDN controller 501, the start node R1, and the end node R6 of any of the above embodiments.

The start node R1 is used for establishing a policy routing table reaching the end node according to the signaling information sent by the SDN controller; forwarding the signaling information to a next node according to the forwarding path; and after receiving the flow forwarding instruction, forwarding the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the node. The end node R6 is configured to send a notification message to the SDN controller after receiving the signaling information, so that the SDN controller sends a traffic forwarding instruction to the start node in response to the notification message.

In some embodiments, referring to fig. 5, the traffic forwarding system further comprises intermediate nodes, such as intermediate node R3 and intermediate node R4, located between the starting node R1 and the ending node R6. The intermediate node is used for establishing a strategy routing table reaching the end node according to the received signaling information; forwarding the signaling information to a next node according to the forwarding path; and forwarding the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the node.

In some embodiments, the signaling information sent by the SDN controller to the start node R1 includes the identifier of each node and the IP address of each node in order from the start node R1 to the end node R6. In such an embodiment, other nodes than the end node R6 (e.g., R1, R3, or R4) are also configured to establish a policy routing table to the end node if the first identifier of the received signaling information is its own identifier, and forward the signaling information to the next node after removing its own identifier and IP address from the signaling information. In such an embodiment, the end node R6 is configured to send a notification message to the SDN controller if the first identifier of the received signaling information is the self identifier.

In some embodiments, the topology information is sent by a neighbor node that establishes a neighbor relationship with the SDN controller. Here, the neighbor node may be, for example, any one of nodes in the local IP network. The neighbor node is further configured to send new topology information of the local IP network to the SDN controller after a link between two adjacent nodes on the forwarding path is disconnected, and use the new topology information as topology information. Accordingly, the SDN controller determines a new forwarding path according to the new topology information.

In some embodiments, the neighboring node is different from the two nodes on the broken link. In other embodiments, the neighboring node is one of two nodes on a broken link.

As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the disclosure. It will be understood that the functions specified in one or more of the flows in the flowcharts and/or one or more of the blocks in the block diagrams can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

The above description is only exemplary of the present disclosure and is not intended to limit the present disclosure, so that any modification, equivalent replacement, or improvement made within the spirit and principle of the present disclosure should be included in the scope of the present disclosure.

Claims

1. A traffic forwarding method, comprising:

the method comprises the steps that an SDN controller receives topology information of a local IP network, wherein the topology information comprises identification of each node in the local IP network and connection relation among the nodes, and a link is formed between two nodes with the connection relation;

the SDN controller determines a forwarding path corresponding to the flow of the specific service according to the topology information and the link utilization rate of each link in the local IP network, wherein the forwarding path at least comprises a starting node and an ending node;

the SDN controller sends signaling information to the starting node so that the starting node can forward the signaling information to the ending node according to the forwarding path, wherein the starting node establishes a strategy routing table reaching the ending node after receiving the signaling information, the strategy routing table comprises an IP address of the ending node and an IP address of a next node of the node, and the ending node sends notification information to the SDN controller after receiving the signaling information;

and the SDN controller responds to the notification message and sends a flow forwarding instruction to the starting node so that the starting node forwards the flow of the specific service to the ending node according to the forwarding path, wherein the starting node forwards the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the starting node.

2. The method of claim 1, wherein the forwarding path further comprises an intermediate node between the start node and the end node;

after receiving the signaling information, the intermediate node establishes a strategy routing table reaching the end node; forwarding the signaling information to a next node according to the forwarding path; and forwarding the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the node.

3. The method according to claim 1 or 2, wherein the signaling information comprises an identification of each node and an IP address of each node, which are sequentially arranged in order from the start node to the end node;

the method comprises the steps that when a first identification of signaling information received by other nodes except an end node is a self identification, a strategy routing table reaching the end node is established, and after the self identification and an IP address in the signaling information are removed, the signaling information is forwarded to a next node;

and the end node sends the notification message to the SDN controller under the condition that the first identifier of the received signaling information is the identifier of the end node.

4. The method of claim 1, wherein the forwarding path includes only a start node and an end node with a plurality of links therebetween;

the method further comprises the following steps:

the SDN controller determines a link used for flow of a specific service between a starting node and an ending node according to the topology information and the link utilization rate of each link in the local IP network, wherein the link is a link between a first interface of the starting node and a second interface of the ending node;

the signaling information carries an address corresponding to the first interface and an address corresponding to the second interface, and the policy routing table includes a correspondence between the address corresponding to the first interface and the address corresponding to the second interface, so that the start node forwards the traffic of the specific service to the end node through a link between the first interface and the second interface.

5. The method of claim 1, further comprising:

and the SDN controller receives new topology information of the local IP network after links between two adjacent nodes on the forwarding path are disconnected, and the new topology information is used as the topology information.

6. An SDN controller comprising:

the system comprises a receiving module, a judging module and a judging module, wherein the receiving module is used for receiving topology information of a local IP network, the topology information comprises identification of each node in the local IP network and connection relation among the nodes, and a link is formed between two nodes with the connection relation;

a determining module, configured to determine, according to the topology information and a link utilization rate of each link in the local IP network, a forwarding path corresponding to a traffic of a specific service, where the forwarding path includes at least a start node and an end node;

a first sending module, configured to send signaling information to an originating node, so that the originating node forwards the signaling information to an ending node according to the forwarding path, where the originating node establishes a policy routing table to reach the ending node after receiving the signaling information, the policy routing table includes an IP address of the ending node and an IP address of a node next to the ending node, and the ending node sends notification information to an SDN controller after receiving the signaling information;

and the second sending module is used for responding to the notification message and sending a flow forwarding instruction to the starting node so that the starting node can forward the flow of the specific service to the ending node according to the forwarding path, wherein the starting node forwards the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the starting node.

7. The SDN controller of claim 6, wherein the forwarding path includes only a start node and an end node with a plurality of links therebetween;

the determining module is further configured to determine, according to the topology information and a link utilization rate of each link in the local IP network, a link between the start node and the end node, where the link is used for traffic of a specific service, and the link is a link between a first interface of the start node and a second interface of the end node;

8. The SDN controller of claim 6, wherein,

the receiving module is further configured to receive new topology information of the local IP network after a link between two adjacent nodes on the forwarding path is disconnected, and use the new topology information as the topology information.

9. An SDN controller comprising:

a memory; and

a processor coupled to the memory, the processor configured to perform the method of any of claims 1-5 based on instructions stored in the memory.

10. A traffic forwarding system comprising:

the SDN controller of any one of claims 6-9;

the SDN controller is used for sending signaling information to the starting node; forwarding the signaling information to a next node according to the forwarding path; after receiving a flow forwarding instruction, forwarding the flow of the specific service to a next node according to the IP address of the next node in a policy routing table established by the node;

and the end node is used for sending a notification message to the SDN controller after receiving the signaling information, so that the SDN controller sends a flow forwarding instruction to the start node in response to the notification message.

11. The system of claim 10, further comprising:

the intermediate node is used for establishing a strategy routing table reaching the end node according to the received signaling information; forwarding the signaling information to a next node according to the forwarding path; and forwarding the flow of the specific service to the next node according to the IP address of the next node in the policy routing table established by the node.

12. The system of claim 10, wherein the signaling information includes an identification of each node and an IP address of each node sequentially arranged in order from the start node to the end node;

the other nodes except the end node are also used for establishing a strategy routing table reaching the end node under the condition that the first identification of the received signaling information is the identification of the other nodes, and forwarding the signaling information to the next node after the identification and the IP address of the other nodes in the signaling information are removed;

the end node is configured to send the notification message to the SDN controller if the first identifier of the received signaling information is a self identifier.

13. The system of claim 10, wherein the topology information is sent by a neighbor node that establishes a neighbor relationship with an SDN controller;

the neighbor node is further configured to send new topology information of the local IP network to an SDN controller after a link between two adjacent nodes on the forwarding path is disconnected, and use the new topology information as the topology information.

14. A computer readable storage medium having computer program instructions stored thereon, wherein the instructions, when executed by a processor, implement the method of any of claims 1-5.