In-band multicast signaling using LDP

• US 7,852,841 B2
• Filed: 11/04/2005
• Issued: 12/14/2010
• Est. Priority Date: 11/04/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Meylor, John S., Boers, Arjen, Wijnands, Ijsbrand, Eckert, Toerless
• Primary Examiner(s): Patel; Jayanti K
• Assistant Examiner(s): Houshmand; Hooman
• Application Number:
  US11/267,674
• Publication Number:
  US 20070104194A1
• Time in Patent Office: 1,866 Days
• Field of Search: None
• US Class Current: 370/390
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/60 Router architectures

Abstract

A mechanism is provided by which a transport tree identifier can be generated using one or more identifiers for a multicast datastream. The transport tree identifier can then be used in the process of building a transport tree across a transport network. A transport network egress router can receive a request to join a multicast datastream from a downstream node outside of the transport network. The information contained in the join message that identifies the desired multicast datastream can be encoded in the transport tree identifier. The transport tree identifier can be related to one or more of a multicast group destination address, a multicast datastream source address, and a broadcast domain identifier.

Claims

1. A method comprising:

receiving, at an egress router, a request to join a multicast datastream;

determining, at the egress router, one or more identifiers for the multicast datastream from the request to join;

generating, at the egress router, a transport tree identifier using the one or more identifiers for the multicast datastream, wherein

the transport tree identifier identifies a transport tree to be constructed to span a transport network from an ingress router to the egress router, and

the ingress router is upstream toward a source of the multicast datastream from the egress router; and

transmitting, from the egress router, a transport tree building message to a neighbor router, wherein

the transport tree building message comprises the transport tree identifier, and

the transport tree building message is used to build the transport tree across the transport network.

2. The method of claim 1 wherein the one or more identifiers for the multicast datastream comprise

one or more of a multicast source address and a multicast group address.

3. The method of claim 1 further comprising:

identifying a root router in the transport network, wherein

the root router is upstream toward a source of the multicast datastream;

the neighbor router is a next-hop router toward the root router.

4. The method of claim 1 wherein the transport network comprises a multiprotocol label switching (MPLS) network.

5. The method of claim 4 wherein the transport tree building message comprises:

a label distribution protocol (LDP) message.

6. A method comprising:

receiving, at an ingress router, a transport tree building message for a transport tree comprising a transport tree identifier, wherein

the transport tree identifier identifies a transport tree spanning a transport network from the ingress router to an egress router,

the transport tree building message is used to build the transport tree across the transport network;

decoding, by the ingress router, information encoded in the transport tree identifier;

generating, by the ingress router, an identifier for a multicast datastream from the information; and

associating, by the ingress router, the multicast datastream with the transport tree.

7. The method of claim 6 wherein the transport tree identifier comprises:

information related to one or more of a multicast source address, a multicast group address, and a broadcast domain identifier.

8. The method of claim 6 further comprising:

transmitting a request to receive the multicast datastream to a neighbor network node, wherein

the neighbor network node is upstream toward a source of the multicast datastream.

9. An egress router element comprising:

a plurality of network line cards, wherein

a first network line card of the plurality of network line cards is configured to transmit a transport tree building message to a neighbor router, wherein the transport tree building message comprises

a transport tree identifier identifying a transport tree to be constructed to span a transport network from an ingress router to the egress router,

the transport tree building message is used to build the transport tree across the transport network;

a second network line card of the plurality of network line cards coupled to a broadcast domain and configured to receive a message to join a multicast datastream from a node in the broadcast domain;

a switch fabric comprising a plurality of ports, wherein

each of the plurality of ports is coupled to a corresponding one of the plurality of network line cards, and

a first port is coupled to the first network line card; and

a processor coupled to the switch fabric, wherein

the processor is configured to

determine one or more identifiers for the multicast datastream from the request to join the multicast datastream, and

generate the transport tree identifier using the one or more identifiers for the multicast datastream.

10. The router element of claim 9

wherein the one or more identifiers for the multicast datastream comprise

one or more of a multicast source address and a multicast group address.

11. An ingress router element comprising:

a plurality of network line cards, wherein

a first network line card of the plurality of network line cards is configured to receive a transport tree building message for a transport tree, wherein the transport tree building message comprises

a transport tree identifier identifying a transport tree spanning a transport network from the ingress router to an egress router, and

the transport tree building message is used to build the transport tree across the transport network;

a switch fabric comprising a plurality of ports, wherein

each of the plurality of ports is coupled to a corresponding one of the plurality of network line cards, and

a first port is coupled to the first network line card; and

a processor coupled to the switch fabric, wherein the processor is configured to

decode information encoded in the transport tree identifier,

generate an identifier for a multicast datastream from the information, and

associate the multicast datastream with the transport tree.

12. The router element of claim 11 wherein

the information is related to one or more of a multicast source address, a multicast group address, and a broadcast domain identifier.

13. The router element of claim 11 further comprising:

a second line card configured to transmit a request to receive the multicast datastream to a neighbor network node, wherein

the neighbor network node is upstream toward a source of the multicast datastream.

14. An apparatus comprising:

a plurality of network line cards, wherein

a first network line card of the plurality of network line cards is configured to transmit a transport tree building message to a neighbor router, wherein the transport tree building message comprises

a transport tree identifier identifying a transport tree to be constructed to span a transport network from an ingress router to an egress router,

the ingress router is upstream toward a source of a multicast datastream from the egress router, and

the transport tree building message is used to build the transport tree across the transport network; and

a second network line card of the plurality of network line cards coupled to a broadcast domain and configured to receive a message to join the multicast datastream from a node in the broadcast domain;

a switch fabric comprising a plurality of ports, wherein

each of the plurality of ports is coupled to a corresponding one of the plurality of network line cards, and

a first port is coupled to the first network line card;

means for determining one or more identifiers for the multicast datastream from the message to join the multicast datastream; and

means for generating the transport tree identifier using the one or more identifiers for the multicast datastream.

15. An apparatus comprising:

a plurality of network line cards, wherein

a first network line card of the plurality of network line cards is configured to receive a transport tree building message for a transport tree, wherein the transport tree building message comprises

a transport tree identifier identifying a transport tree spanning a transport network from an ingress router to an egress router, and

the transport tree building message is used to build the transport tree across the transport network using the transport tree identifier;

a switch fabric comprising a plurality of ports, wherein

each of the plurality of ports is coupled to a corresponding one of the plurality of network line cards, and

a first port is coupled to the first network line card;

means for decoding information encoded in the transport tree identifier;

means for generating an identifier for a multicast datastream from the information; and

means for associating the multicast datastream with the transport tree.