Software defined network (SDN) control signaling for traffic engineering to enable multi-type transport in a data plane

• US 10,291,514 B2
• Filed: 08/28/2017
• Issued: 05/14/2019
• Est. Priority Date: 04/17/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Li, Xu, Zhang, Hang
• Primary Examiner(s): Phan, Tri H
• Application Number:
  US15/688,502
• Publication Number:
  US 20170359256A1
• Time in Patent Office: 624 Days
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/304 Route determination for signalling traffic
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer

Abstract

Aspects of this disclosure provide techniques for dynamically configuring flow splitting via software defined network (SDN) signaling instructions. An SDN controller may instruct an ingress network node to split a traffic flow between two or more egress paths, and instruct the ingress network node, and perhaps downstream network nodes, to transport portions of the traffic flow in accordance with a forwarding protocol. In one example, the SDN controller instructs the network nodes to transport portions of the traffic flow in accordance with a link-based forwarding protocol. In other examples, the SDN controller instructs the network nodes to transport portions of the traffic flow in accordance with a path-based or source-based transport protocol.

Claims

1. A method for controlling traffic in a network, comprising:

receiving, by a network node in a packet switched domain, a control signaling instruction from a controller, the control signaling instruction comprising a first routing information associated with a first traffic type and a second routing information associated with a second traffic type, the first routing information being different from the second routing information;

receiving, by the network node, a traffic flow or traffic flow portion over an ingress link; and

transmitting, by the network node, the traffic flow or the traffic flow portion to a next hop network node over at least one of an egress next-hop or an egress pathway according to a traffic type of the traffic flow and the control signaling.

2. The method of claim 1, wherein the first routing information comprises at least one of a first egress next-hop or a first egress pathway and at least one of a first link-based flow transport protocol, a first path-based flow transport protocol, or a first source-based flow transport protocol, and wherein the at least one of the first egress next-hop or the first egress pathway corresponds to one of the first link-based flow transport protocol, the first path-based flow transport protocol, or the first source-based flow transport protocol.

3. The method of claim 2, wherein the second routing information comprises at least one of a second egress next-hop or a second egress pathway and at least one of a second link-based flow transport protocol, a second path-based flow transport protocol, or a second source-based flow transport protocol, and wherein the at least one of the second egress next-hop or the second egress pathway corresponds to one of the second link-based flow transport protocol, a second path-based flow transport protocol, or a second source-based flow transport protocol.

4. The method of claim 1, wherein each of the first routing information and the second routing information further comprise a protocol type field, and the protocol type field indicates at least one of a protocol type of a link-based flow transport protocol, a path-based flow transport protocol, or a source-based flow transport protocol.

5. The method of claim 1, wherein the control signaling instruction indicates a path-based transport protocol or a source-based transport protocol, and wherein transmitting the traffic flow or the traffic flow portion to the next hop network node over the at least one of the egress next-hop or the egress pathway comprises:

appending path information to packets in respective portions of the traffic flow prior to forwarding respective portions of the traffic flow over the at least one of the egress next-hop or the egress pathway.

6. The method of claim 5, wherein the path information includes a path identifier when the control signaling instruction indicates the path-based transport protocol, and

wherein the path information includes a list of next-hop identifiers when the control signaling instruction indicates the source-based transport protocol, the list of next-hop identifiers defining next-hop network nodes along a corresponding egress pathway.

7. The method of claim 6, wherein the list of next-hop identifiers is excluded from packets in the respective portions of the traffic flow when the control signaling instruction indicates the path-based transport protocol.

8. The method of claim 1, wherein before the transmitting, the method further comprises:

splitting, by the by the network node, the traffic flow or the traffic flow portion into at least two sub traffic flows based on a splitting rule carried in the control signaling instruction.

9. The method of claim 8, wherein splitting the traffic flow or the traffic flow portion into at least two sub traffic flows based on the splitting rule carried in the control signaling instruction comprises:

communicating a first portion of the traffic flow over a first egress pathway; and

communicating a second portion of the traffic flow over a second egress pathway.

10. The method of claim 9, wherein the second egress pathway diverges from the first egress pathway.

11. The method of claim 8, wherein a first subset of packets in a first portion of the traffic flow are excluded from a second portion of the traffic flow.

12. The method of claim 11, wherein a second subset of packets in the first portion of the traffic flow are included in the second portion of the traffic flow such that the second portion of the traffic flow is partially redundant with the first portion of the traffic flow.

13. The method of claim 12, wherein flow splitting information specifies a maximum redundancy threshold between the first portion of the traffic flow and the second portion of the traffic flow, the maximum redundancy threshold constraining an amount of redundancy between portions of the traffic flow split over two or more egress pathways.

14. A network node in a packet switched domain, the network node comprising:

a processor; and

a computer readable storage medium storing programming for execution by the processor, the programming including instructions to;

receiving, by a network node in a packet switched domain, a control signaling instruction from a controller, the control signaling instruction comprising a first routing information associated with a first traffic type and a second routing information associated with a second traffic type, the first routing information being different from the second routing information;

receiving, by the network node, a traffic flow or traffic flow portion over an ingress link; and

transmitting, by the network node, the traffic flow or the traffic flow portion to a next hop network node over at least one of an egress next-hop or an egress pathway according to a traffic type of the traffic flow and the control signaling.

15. The network node of claim 14, wherein the first routing information comprises at least one of a first egress next-hop or a first egress pathway and at least one of a first link-based flow transport protocol, a first path-based flow transport protocol, or a first source-based flow transport protocol, and wherein the at least one of the first egress next-hop or the first egress pathway corresponds to one of the first link-based flow transport protocol, the first path-based flow transport protocol, or the first source-based flow transport protocol.

16. The network node of claim 15, wherein the second routing information comprises at least one of a second egress next-hop or a second egress pathway and at least one of a second link-based flow transport protocol, a second path-based flow transport protocol, or a second source-based flow transport protocol, and wherein the at least one of the second egress next-hop or the second egress pathway corresponds to one of the second link-based flow transport protocol, a second path-based flow transport protocol, or a second source-based flow transport protocol.

17. The network node of claim 14, wherein each of the first routing information and the second routing information further comprise a protocol type field, and the protocol type field indicates at least one of a protocol type of a link-based flow transport protocol, a path-based flow transport protocol, or a source-based flow transport protocol.

18. The network node of claim 14, wherein the control signaling instruction indicates a path-based transport protocol or a source-based transport protocol, and wherein transmitting the traffic flow or the traffic flow portion to the next hop network node over the at least one of the egress next-hop or the egress pathway comprises:

appending path information to packets in respective portions of the traffic flow prior to forwarding respective portions of the traffic flow over the at least one of the egress next-hop or the egress pathway.

19. The network node of claim 18, wherein the path information includes a path identifier when the control signaling instruction indicates the path-based transport protocol, and

wherein the path information includes a list of next-hop identifiers when the control signaling instruction indicates the source-based transport protocol, the list of next-hop identifiers defining next-hop network nodes along a corresponding egress pathway.

20. The network node of claim 19, wherein the list of next-hop identifiers is excluded from packets in the respective portions of the traffic flow when the control signaling instruction indicates the path-based transport protocol.

21. The network node of claim 14, wherein the programming further comprises instructions to:

split the traffic flow or the traffic flow portion into at least two sub traffic flows based on a splitting rule carried in the control signaling instruction before transmitting the traffic flow.

22. The network node of claim 21, wherein splitting the traffic flow or the traffic flow portion into at least two sub traffic flows based on the splitting rule carried in the control signaling instruction comprises:

communicating a first portion of the traffic flow over a first egress pathway, and

communicating a second portion of the traffic flow over a second egress pathway.

23. The network node of claim 22, wherein the second egress pathway diverges from the first egress pathway.

24. The network node of claim 21, wherein a first subset of packets in a first portion of the traffic flow are excluded from a second portion of the traffic flow.

25. The network node of claim 24, wherein a second subset of packets in the first portion of the traffic flow are included in the second portion of the traffic flow such that the second portion of the traffic flow is partially redundant with the first portion of the traffic flow.

26. The network node of claim 25, wherein flow splitting information specifies a maximum redundancy threshold between the first portion of the traffic flow and the second portion of the traffic flow, the maximum redundancy threshold constraining an amount of redundancy between portions of the traffic flow split over two or more egress pathways.

27. A method for implementing flow splitting in software defined networking (SDN) topologies, the method comprising:

communicating, by a controller, a control signaling instruction to a network node of a packet switched domain, wherein the control signaling instruction comprises first routing information and second routing information, the first routing information indicating at least one of a first egress next-hop or a first egress pathway and at least one of a first link-based flow transport protocol, a first path-based flow transport protocol, or a first source-based flow transport protocol, and wherein the at least one of the first egress next-hop or the first egress pathway corresponds to one of the first link-based flow transport protocol, the first path-based flow transport protocol, or the first source-based flow transport protocol, the second routing information indicating at least one of a second egress next-hop or a second egress pathway and at least one of a second link-based flow transport protocol, a second path-based flow transport protocol, or a second source-based flow transport protocol, and wherein the at least one of the second egress next-hop or the second egress pathway corresponds to one of the second link-based flow transport protocol, a second path-based flow transport protocol, or a second source-based flow transport protocol, wherein the first routing information corresponds to a first traffic type and the second routing information corresponds to a second traffic type, and

wherein the first and second routing information prompts the network node to forward a traffic flow or traffic flow portion over the at least one of the first or the second egress next-hop or the first or second egress pathway of the packet switched domain in accordance with a forwarding protocol indicated by the control signaling instruction and in accordance with a traffic type of the traffic flow or traffic flow portion.