Method for engineering paths for multicast traffic

• US 6,728,777 B1
• Filed: 06/02/2000
• Issued: 04/27/2004
• Est. Priority Date: 06/02/1999
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Andersson, Loa, Lee, Cheng Yin
• Primary Examiner(s): Jaroenchonwanit, Bunjob
• Application Number:
  US09/585,421
• Time in Patent Office: 1,425 Days
• Field of Search: 709/238, 709/242, 370/230, 370/230.1, 370/238, 370/351
• US Class Current: 709/238
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

A method to engineer paths for multicast traffic in an IP network, by directing the control messages to setup multicast trees on engineered paths, is disclosed. The multicast traffic engineering process is separated from the multicast route setup and the resources and the paths for multicast data delivery can be aggregated and independently allocated. Resources are allocated on the same trip when paths are selected and setup, and this prevents data from being forwarded on branches where resources have not been yet allocated. The traffic can be statistically multiplexed enabling the network operators to have control over the topology of the multicast trees and to provide differentiated services in a scalable manner.

Claims

1. A method of engineering paths for multicast traffic in an IP network, comprising the steps of:

a) defining a forwarding equivalence class for a control message of a multicast routing protocol at an egress label switching router;

b) detecting, at said egress label switching router, said control message, which matches said defined forwarding equivalence class;

c) obtaining a constraint route in the direction of the root prefix of a multicast tree for said detected control message at an egress label switching router;

d) for each said detected control message, creating a forwarding state associated with said forwarding equivalence class and said constraint route by using the multicast routine protocol;

e) attaching traffic engineering (TE) parameters containing said forwarding state information to said detected control message;

f) allocating resources along said constraint route; and

g) forwarding said detected control message to which said TE parameters have been attached, to said root along said route.

2. The method of claim 1, further comprising the step of comparing said forwarding state created at step (d) with stored forwarding states to determine if the created forwarding state is identical with the stored forwarding state, and the step of discarding said control message when it is determined that said created forwarding state is identical with the stored forwarding state.

3. The method of claim 1, wherein the step of obtaining a constraint route provides the constraint route based on the network topology.

4. The method of claim 1, wherein the step of obtaining a constraint route provides the constraint route based on the tree topology.

5. The method of claim 1, wherein the resources and the paths for multicast data delivery are aggregated and independently allocated.

6. The method of claim 1, further comprising creating forwarding states on all ports where said control message with said TE parameters are received, except for ports experiencing loop condition.

7. A computer-readable medium containing computer executable instructions including the steps of:

defining a forwarding equivalence class for a control message of a multicast routing protocol at an egress label switching router;

detecting, at said egress label switching router, said control message, which matches said defined forwarding equivalence class;

obtaining a constraint route in the direction of the root prefix of a multicast tree for said detected control message at an egress label switching router;

for each said detected control message, creating a forwarding state associated with said forwarding equivalence class and said constraint route by using the multicast routine protocol;

attaching traffic engineering (TE) parameters containing said forwarding state information to said detected control message;

allocating resources along said constraint route; and

forwarding said detected control message to which said TE parameters have been attached, to said root along said route.

8. An egress router, comprising:

means for defining a forwarding equivalence class for a control message of a multicast routing protocol;

means for detecting a control message contained in a received packet;

means for obtaining a constraint route in the direction of the root prefix of a multicast tree for a said control message detected by said detecting means, said control message matching said forwarding equivalence class;

means for creating forwarding states associated with the forwarding equivalence class and the constraint route for each detected control message by using the multicast routing protocol;

means for attaching traffic engineering (TE) parameters containing the forwarding state information to said detected control message;

means for allocating resources along said constraint route; and

means for forwarding said detected control message to which said TE parameters have been attached, to said root along said route.

9. An edge router in a multicast tree, comprising:

a traffic configuration table adapted for;

storing a forwarding equivalence class correlated to a control message of a multicast routing protocol;

a multicast routing protocol entity (MRP) adapted for;

setting up a multicast forwarding state for said control message based on a traffic engineering criteria to forward multicast data;

a multicast traffic engineering (MCTE) entity adapted for;

classifying said control message when said control message matches said forwarding equivalence class; and

when said control message is classified as a path setup message, performing the following steps of;

associating said control message to a route and a resource based on said traffic engineering criteria,

attaching a header to said control message, which includes said forwarding equivalence class and information on said route said and resource, and

forwarding said control message to a root along said route.

10. The edge router of claim 9, wherein said multicast traffic engineering entity obtains said route from at least one of an explicit route specified in said traffic configuration table, constraint based routing (CRB) element, and a path selection algorithm specified in said traffic configuration table.

11. The edge router of claim 9, wherein said traffic engineering criteria includes a type of service (ToS).

12. The edge router of claim 9, wherein said edge router is in an IP network, and said header is placed with an IP header and said control message.

13. The edge router of claim 9, wherein said multicast traffic engineering entity is further adapted for labeling said control message with Router Alert so that nodes along said route intercepts said control message.

14. The edge router of claim 13, wherein said header includes a protocol ID of said control message such that nodes along said route invokes a multicast routing protocol in response to said protocol ID.

15. The edge router of claim 9, wherein said multicast traffic engineering entity is further adapted for releasing resources, when said control message is classified as a path teardown message.