Defining data flow paths in software-defined networks with application-layer traffic optimization

• US 9,729,424 B2
• Filed: 06/11/2013
• Issued: 08/08/2017
• Est. Priority Date: 06/11/2012
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Yin, Hongtao, Zou, Ting, Xie, Haiyong
• Primary Examiner(s): Wang, Yaotang
• Application Number:
  US13/915,410
• Publication Number:
  US 20130329601A1
• Time in Patent Office: 1,519 Days
• Field of Search: 370254
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

A method implemented by a software defined network (SDN) controller, the method comprising receiving, from a network node, a request for path optimization, wherein the request comprises information identifying the network node and a destination node, forwarding the request to an application layer traffic optimization (ALTO) server, receiving, from the ALTO server, path information that identifies a plurality of SDN domains to be traversed from the network node to the destination node, wherein the plurality of SDN domains comprises a first SDN domain, in which the SDN controller resides, and a second SDN domain, in which an edge node known by the SDN controller resides, and determining a first path segment from the network node to the edge node.

Claims

1. A method implemented by a software defined network (SDN) controller, the method comprising:

receiving, from a network node, a request for path optimization, wherein the request comprises information identifying the network node and a destination node;

forwarding the request to an application layer traffic optimization (ALTO) server configured to manage a plurality of SDN controllers each controlling a different SDN domain and to mananage at least one non-compliant SDN node located outside any SDN domain;

receiving, from the ALTO server, path information that identifies more than two of a plurality of SDN domains to be traversed from he network node to the destination node, wherein the plurality of SDN domains comprises a first SDN domain, in which the SDN controller and the network node reside, and a second SDN domain, in which an edge node known by the SDN controller resides; and

determining a first path segment from the network node to the edge node based on the path information received from the ALTO server.

2. The method of claim 1, wherein the information in the request identifies a set of destination nodes, wherein the path information from the ALTO server comprises an order of the destination nodes and further identifies one or more SUN domains for each of the destination nodes, and wherein the order represents a level of preference to be used by the network node.

3. The method of claim 1, wherein the information in the request comprises network addresses of source and destination nodes, and wherein the path information from the ALTO server comprises a plurality of SDN identifiers (IDs), each of which identifies one of the plurality of SDN domains.

4. The method of claim 1, wherein the path information comprises meta information identifying at least one network node located in each of the plurality of SDN domains.

5. The method of claim 1, wherein determining the first path segment is at least partially based on network layer data of the first SDN domain.

6. The method of claim 1, further comprising:

receiving one or more additional path segments from a second SDN controller residing in the second SDN domain, wherein each of the additional path segments is determined by a corresponding SDN controller residing in one of the plurality of SDN domains; and

aggregating the first path segment and the additional path segments to construct a whole path from the network node to the destination node.

7. The method of claim 6, further comprising sending a view of the whole path to the network node.

8. The method of claim 6, wherein receiving the one or more additional path segments from the second SDN controller follows a SDN interconnect (SDNi) message exchange protocol.

9. An apparatus comprising:

at least one transceiver configured to;

receive, from a network node, a request for path optimization, wherein the request comprises information identifying the network node and a destination node;

forward the request to an application layer traffic optimization (ALTO) server configured to manage a plurality of software defined network (SDN) controllers each controlling a different SDN domain and to manage at least one non-compliant SDN node located outside any SDN domain; and

receive, from the ALTO server, path information that identifies more than two of a plurality of SDN domains to be traversed from the network node to the destination node, wherein the plurality of SDN domains comprises a first SDN domain, in which the apparatus and the network node reside, and a second SDN domain, in which an edge node known by the apparatus resides; and

a processor coupled to the at least one transceiver and configured to determine a first path segment from the network node to the edge node based on the path information received from the ALTO server.

10. The apparatus of claim 9, wherein the information in the request identifies a set of destination nodes, wherein the path information from the ALTO server comprises an order of the destination nodes and further identifies one or more SDN domains for each of the destination nodes, wherein the order represents a level of preference to be used by the network node, and wherein the destination node is the most preferred of the destination nodes according to the order.

11. The apparatus of claim 9, wherein the information in the request comprises network addresses of source and destination nodes, and wherein the path information from the ALTO server comprises a plurality of SDN identifiers (IDs), each of which identifies one of the plurality of SDN domains.

12. The apparatus of claim 9, wherein the path information comprises meta information identifying at least one network node located in each of the plurality of SDN domains.

13. The apparatus of claim 9, wherein determining the first path segment comprises using network layer data of the first SDN domain.

14. The apparatus of claim 9, wherein the at least one transceiver is further configured to receive one or more additional path segments from a second apparatus residing in the second SDN domain, wherein each of the additional path segments is determined by a corresponding apparatus residing in one of the plurality of SDN domains, wherein the processor is further configured to aggregate the first path segment and the additional path segments to construct a whole path from the network node to the destination node, and wherein the at least one transceiver is further configured to send a view of the whole path to the network node.

15. The apparatus of claim 14, wherein receiving the one or more additional path segments from the second apparatus follows an inter-SDN interconnect (SDNi) message exchange protocol.

16. A method implemented by an application layer traffic optimization (ALTO) server located in a network and configured to manage a plurality of software defined network (SDN) controllers each controlling a different SDN domain and to manage at least one non-compliant SDN node located outside any SDN domain, the method comprising:

receiving, from an ALTO client by way of a SDN controller configured to determine paths through an SDN domain, a request for path optimization, wherein the request comprises information identifying a source node and a destination node;

determining a plurality of SDN domains to be traversed from the source node to the destination node; and

sending, to the ALTO client, path information that identifies more than two of the plurality of SDN domains.

17. The method of claim 16, wherein the information in the request identifies a set of destination nodes, the method further comprising:

determining, at least partially based on topology of the network, an order of the destination nodes in terms of their preference to be used by the source node; and

determining one or more SDN domains to be traversed from the source node to each of the destination nodes, and

wherein the path information sent to the ALTO client comprises the order of the destination nodes and further identifies the one or more SDN domains for each of the destination nodes.

18. The method of claim 16, wherein the path information comprises an internet protocol (IP) address of the destination node and a plurality of SDN identifiers (IDs), each of which identifies one of the plurality of SDN domains.

19. The method of claim 16, wherein the path information comprises meta information identifying at least one network node in each of the plurality of SDN domains.

20. The method of claim 16, wherein the ALTO client is a SDN application implemented on the source node.

21. A method implemented by a network node comprising a software defined network (SDN) application, the method comprising:

sending, to an application layer traffic optimization (ALTO) server by way of an SDN controller configured to determine paths through a SDN domain, a request message comprising information identifying a destination node, wherein the ALTO server is configured to manage a plurality of SDN controllers each controlling a different SDN domain and to manage at least one non-compliant SDN node located outside any SDN domain; and

receiving, from the ALTO server, path information that identifies more than two of a plurality of SDN domains to be traversed from the network node to the destination node.

22. The method of claim 21, further comprising:

receiving, from the SDN controller, a path view comprising a first path segment connecting the network node to an edge node, wherein the SDN controller and the network node are both located in a first SDN domain, wherein the edge node is located in a second SDN domain and known by the SDN controller; and

sending, to the edge node, a data flow following the first path segment.

23. The method of claim 22, further comprising inserting the path view into one or more packets of the data flow prior to sending the data flow.

24. The method of claim 21, wherein the path information comprises an internet protocol (IP) address of the destination node and a plurality of SDN identifiers (IDs), each of which identifies one of the plurality of SDN domains.