Automatic traffic mapping for multi-protocol label switching networks

• US 10,193,801 B2
• Filed: 01/10/2014
• Issued: 01/29/2019
• Est. Priority Date: 11/25/2013
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Minei, Ina, Marques, Pedro R.
• Primary Examiner(s): Solinsky, Peter G
• Application Number:
  US14/152,137
• Publication Number:
  US 20150146536A1
• Time in Patent Office: 1,845 Days
• Field of Search: 370236
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/507 Label distribution

Abstract

In general, techniques are described for automated traffic mapping for multi-protocol label switching (MPLS) networks. A network device comprising a processor and an interface card may perform the techniques. The processor may generate an advertisement that conforms to a routing protocol. The advertisement may advertise a mapping between a network flow and a label switched path (LSP) tag. The processor may also generate a communication associating the label switched path tag with an LSP. The interface card may transmit the advertisement to a head-end label edge router that admits traffic into the LSP identified by the LSP tag. The interface card may also transmit the communication to the label edge router such that the label edge router is able to process the communication in conjunction with the advertisement to map the network flow to the LSP identified by the LSP tag.

Claims

1. A method comprising:

executing, by a network device, a multiprotocol label switching protocol to direct a plurality of routers along a path to establish a label switched path along the path, the plurality of routers including a head-end label edge router that acts as an ingress to admit traffic into the label switched path and a tail-end label edge router that acts as an egress from the label switched path;

executing, by the network device, a path computation element communication protocol to generate a communication associating a label switched path community with the established label switched path;

transmitting, by the network device, in accordance with the path computation element communication protocol, and after the label switched path has been established to use one or more labels when admitting traffic into the label switched path, the communication to the head-end label edge router;

identifying, by the network device and based on traffic mapping rules, a mapping between a layer three network flow and the label switched path community;

executing, by the network device, a routing protocol used for routing advertising information to generate an advertisement advertising the mapping; and

transmitting, by the network device and in accordance with the routing protocol, the advertisement to the head-end label edge router so that the head-end label edge router is able to map the layer three network flow to the label switched path identified by the label switched path community and admit traffic corresponding to the layer three network flow into the label switched path identified by the label switched path community, and the layer three network flow identified in the advertisement by one or more of a destination address, a destination port, a source address, a source port, and a protocol.

2. The method of claim 1, wherein transmitting the advertisement comprises transmitting, in accordance with a border gateway protocol, a routing advertisement to the head-end label edge router.

3. The method of claim 1, wherein transmitting the advertisement comprises transmitting, in accordance with a border gateway protocol network layer reachability information encoding format for distribution of flow specifications to the head-end label edge router, a routing advertisement defining the mapping between the layer three network flow and the label switched path community as a border gateway protocol community.

4. The method of claim 1,

wherein transmitting the communication comprises transmitting a first communication associating the label switched path community with a first label switched path,

wherein the method further comprises transmitting a second communication associating the label switched path community with a second label switched path, and

wherein transmitting the advertisement comprises transmitting, in accordance with a border gateway protocol network layer reachability information encoding format for distribution of flow specifications, a routing advertisement defining the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicating that equal cost multi-path routing is to be performed by the label edge router when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path.

5. The method of claim 1,

wherein transmitting the communication comprises transmitting a first communication associating the label switched path community with a first label switched path,

wherein the method further comprises transmitting a second communication associating the label switched path community with a second label switched path, and

wherein transmitting the advertisement comprises transmitting, in accordance with a border gateway protocol network layer reachability information encoding format for distribution of flow specifications, a routing advertisement defining the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicating that weighted equal cost multi-path routing is to be performed by the label edge router when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path.

6. The method of claim 1, wherein the network device comprises a path computation element that performs path computation for the label edge router to configure the label switched path in response to a path computation request issued by the head-end label edge router.

7. The method of claim 1, wherein the network device does not perform path computation on behalf of the head-end label edge router to facilitate configuration of the label switched path.

8. A network device comprising:

one or more processors configured to;

execute a multiprotocol label switching protocol to direct a plurality of routers along a path to establish a label switched path along the path, the plurality of routers including a head-end label edge router that acts as an ingress to admit traffic into the label switched path and a tail-end label edge router that acts as an egress from the label switched path;

execute a path computation element communication protocol, to generate, a communication associating a label switched path community with the established label switched path;

identify, based on traffic mapping rules, a mapping between a layer three network flow and the label switched path community; and

execute a routing protocol used for routing advertising information to generate an advertisement advertising the mapping; and

an interface card configured to;

transmit, in accordance with the path computation element communication protocol and after the label switched path has been established to use one or more labels when admitting traffic into the label switched path, the communication to the head-end label edge router; and

transmit, in accordance with the routing protocol used for advertising routing information and after the label switched path has been established to use one or more labels when admitting traffic into the label switched path, the advertisement to the head-end label edge router so that the head-end label edge router is able to map the layer three network flow to the label switched path identified by the label switched path community and admit traffic corresponding to the layer three network flow into the label switched path identified by the label switched path community, and the layer three network flow identified in the advertisement by one or more of a destination address, a destination port, a source address, a source port, and a protocol.

9. The network device of claim 8, wherein the advertisement comprising a routing advertisement that conforms to a border gateway protocol.

10. The network device of claim 8, wherein the advertisement comprising a routing advertisement that conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications, and defines the mapping between the layer three network flow and the label switched path community as a border gateway protocol community.

11. The network device of claim 8,

wherein the communication comprises a first communication associating the label switched path community with a first label switched path,

wherein the network interface is further configured to generate a second communication associating the label switched path community with a second label switched path, and

wherein the network interface is configured to transmit a routing advertisement that conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications, the routing advertisement defining the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicating that equal cost multi-path routing is to be performed by the label edge router when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path.

12. The network device of claim 8,

wherein the network interface is configured to generate a first communication associating the label switched path community with a first label switched path,

wherein the network interface is further configured to generate a second communication associating the label switched path community with a second label switched path, and

wherein the network interface is configured to transmit a routing advertisement that conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications, the routing advertisement defining the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicating that weighted equal cost multi-path routing is to be performed by the label edge router when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path.

13. A method comprising:

receiving, with a head-end label edge router that acts as in ingress to admit network traffic to a label switched path that has been established from the head-end label edge router to a tail-end label edge router in accordance with a multi-protocol label switching protocol to use one or more labels to transmit traffic along the label switched path and in accordance with a path computation element communication protocol, a communication associating a label switched path community with the established label switched path;

receiving, with the head-end label edge router and in accordance with a routing protocol used for advertising routing information, a routing advertisement advertising a mapping between a layer three network flow and the label switched path community, the layer three network flow identified in the routing advertisement by one or more of a destination address, a destination port, a source address, a source port, and a protocol;

processing, with the head-end label edge router, the communication and the routing advertisement to map the layer three network flow to the label switched path identified by the label switched path community; and

processing, with the head-end label edge router, network traffic corresponding to the layer three network flow to admit the network traffic corresponding to the layer three network flow into the label switched path identified by the label switched path community.

14. The method of claim 13, wherein the routing protocol comprises a border gateway protocol.

15. The method of claim 13, wherein the routing advertisement conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications and defines the mapping between the layer three network flow and the label switched path community as a border gateway protocol community.

16. The method of claim 13,

wherein the label switched path comprises a first label switched path,

wherein the head-end label edge router is the head-end label edge router for a second label switched path;

wherein the communication comprises a first communication associating the label switched path community with the first label switched path,

wherein the method further comprises receiving a second communication associating the label switched path community with the second label switched path,

wherein the routing advertisement conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications and defines the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicates that equal cost multi-path routing is to be performed when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path, and

wherein processing the network traffic comprises processing the network traffic corresponding to the layer three network flow to admit the network traffic corresponding to the layer three network flow into the first label switched path and the second label switched path in accordance with equal cost multi-path routing.

17. The method of claim 13,

wherein the label switched path comprises a first label switched path,

wherein the head-end label edge router is the head-end label edge router for a second label switched path;

wherein the communication comprises a first communication associating the label switched path community with the first label switched path,

wherein the method further comprises receiving a second communication associating the label switched path community with the second label switched path,

wherein the routing advertisement conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications and defines the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicates that weighted equal cost multi-path routing is to be performed when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path, and

wherein processing the network traffic comprises processing the network traffic corresponding to the layer three network flow to admit the network traffic corresponding to the layer three network flow into the first label switched path and the second label switched path in accordance with weighted equal cost multi-path routing.

18. The method of claim 13,

wherein the network device comprises a path computation element,

wherein the method further comprises:

generating and transmitting a path computation request to the path computation element, the path computation request requesting that the path computation element select the label switched path;

receiving a path computation response from the path computation element providing information to configure the label switched path; and

configuring, with the label edge router and prior to receiving the communication, the label switched path based on the information provided by the path computation response.

19. The method of claim 13, wherein the network device does not perform path computation on behalf of the label edge router to facilitate configuration of the label switched path.

20. A head-end label edge router configured to admit network traffic to a label switched path, the label edge router comprising:

an interface card configured to receive, after the label switched path has been established from the head-end label edge router to a tail-end label edge router in accordance with a multi-protocol label switching protocol to use one or more labels to admit traffic into the label switched path and in accordance with a path computation element communication protocol, a communication associating a label switched path community with the label switched path, and receive, in accordance with a routing protocol used for advertising routing information, a routing advertisement advertising a mapping between a layer three network flow and the label switched path community, the layer three network flow identified in the routing advertisement by one or more of a destination address, a destination port, a source address, a source port, and a protocol; and

a control unit configured to process the communication and the advertisement to map the layer three network flow to the label switched path identified by the label switched path community, and process network traffic corresponding to the layer three network flow to admit the network traffic corresponding to the layer three network flow into the label switched path identified by the label switched path community.

21. The label edge router of claim 20, wherein the routing protocol comprises a border gateway protocol.

22. The label edge router of claim 20, wherein the routing advertisement conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications and defines the mapping between the layer three network flow and the label switched path community as a border gateway protocol community.

23. The label edge router of claim 20,

wherein the label switched path comprises a first label switched path,

wherein the label edge router is the head-end label edge router for a second label switched path;

wherein the communication comprises a first communication associating the label switched path community with the first label switched path,

wherein the interface card further receives a second communication associating the label switched path community with the second label switched path,

wherein the routing advertisement conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications and defines the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicates that equal cost multi-path routing is to be performed when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path, and

wherein the control unit is further configured to, when processing the network traffic, processes the network traffic corresponding to the layer three network flow to admit the network traffic corresponding to the layer three network flow into the first label switched path and the second label switched path in accordance with equal cost multi-path routing.

24. The label edge router of claim 20,

wherein the label switched path comprises a first label switched path,

wherein the label edge router is the head-end label edge router for a second label switched path;

wherein the communication comprises a first communication associating the label switched path community with the first label switched path,

wherein the interface card further receives a second communication associating the label switched path community with the second label switched path,

wherein the routing advertisement conforms to a border gateway protocol network layer reachability information encoding format for distribution of flow specifications and defines the mapping between the layer three network flow and the label switched path community as a border gateway protocol community and also indicates that weighted equal cost multi-path routing is to be performed when admitting traffic associated with the layer three network flow to the first label switched path and the second label switched path, and

wherein the control unit is further configured to, when processing the network traffic, process the network traffic corresponding to the layer three network flow to admit the network traffic corresponding to the layer three network flow into the first label switched path and the second label switched path in accordance with weighted equal cost multi-path routing.