Network device with service and client routing elements configured to support any-source multicast extranets

• US 9,503,279 B2
• Filed: 04/08/2014
• Issued: 11/22/2016
• Est. Priority Date: 04/08/2014
• Status: Active Grant

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Kotalwar, Jayant, Nanavati, Chirag
• Primary Examiner(s): DUONG, DUC T
• Application Number:
  US14/247,595
• Publication Number:
  US 20150288540A1
• Time in Patent Office: 959 Days
• Field of Search: None
• US Class Current: 1/1
• 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 12/4679 Arrangements for the registration or de-registration of VLAN attribute values, e.g. VLAN identifiers, port VLAN membership
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication
• CPC Class Codes: H04L 67/1065 Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] pre-configuration of logical or physical connections H04L67/1053

Abstract

A first network device comprises a service routing element and a client routing element. The service routing element is configured with a first anycast rendezvous point address so as be an anycast rendezvous point peer with at least a second network device in a service routing domain. The client routing element is configured with a second anycast rendezvous point address so as to be an anycast rendezvous point peer with at least a third network device in a client routing domain. The first network device receives in its service routing element from a service routing element of the second network device a register message identifying a multicast source, and provides at least a portion of the register message from its service routing element to its client routing element in a manner that allows the third network device to learn the identity of the multicast source from the client routing element.

Claims

1. An apparatus comprising:

a first network device adapted for communication with a plurality of other network devices;

the first network device comprising;

a service routing element configured with a first anycast rendezvous point address so as be an anycast rendezvous point peer with at least a second network device in a service routing domain; and

a client routing element configured with a second anycast rendezvous point address so as to be an anycast rendezvous point peer with at least a third network device in a client routing domain;

wherein the first network device is configured to receive in its service routing element from a service routing element of the second network device a register message identifying a multicast source, and to provide at least a portion of the register message from its service routing element to its client routing element in a manner that allows the third network device to learn the identity of the multicast source from the client routing element;

wherein the first network device comprises a provider edge device spanning the service and client routing domains; and

wherein the third network device comprises a customer edge device in the client routing domain.

2. The apparatus of claim 1 wherein the service and client routing elements comprise respective service and client virtual routing and forwarding (VRF) elements.

3. The apparatus of claim 1 wherein the first network device comprises a provider edge (PE) element configured as a receiver PE element of a Multicast Virtual Private Network (MVPN) extranet.

4. The apparatus of claim 3 wherein the MVPN extranet is configured to support any-source multicast (ASM).

5. The apparatus of claim 3 wherein the second network device comprises a PE element configured as a source PE element of the MVPN extranet.

6. The apparatus of claim 5 wherein the third network device comprises a customer edge (CE) element of the MVPN extranet.

7. The apparatus of claim 1 wherein the register message comprises a protocol-independent multicast (PIM) register message.

8. The apparatus of claim 7 wherein the PIM register message is generated in response to the multicast source sending traffic for a multicast group.

9. The apparatus of claim 1 wherein the first network device is further configured to provide at least a portion of the register message from the service routing element of the first network device to the client routing element of the first network device by changing a destination address of the register message in the service routing element from the first anycast rendezvous point address to the second anycast rendezvous point address and forwarding the register message from the service routing element to the client routing element with the changed destination address.

10. The apparatus of claim 1 wherein the client routing element replicates the register message to each of its anycast rendezvous point peers in the client routing domain such that each of its anycast rendezvous point peers learns the identity of the multicast source.

11. A communication network comprising the apparatus of claim 1.

12. An apparatus comprising:

a first network device adapted for communication with a plurality of other network devices;

the first network device comprising;

a service routing element configured with a first anycast rendezvous point address so as be an anycast rendezvous point peer with at least a second network device in a service routing domain; and

a client routing element configured with a second anycast rendezvous point address so as to be an anycast rendezvous point peer with at least a third network device in a client routing domain;

wherein the first network device is configured to receive in its service routing element from a service routing element of the second network device a register message identifying a multicast source, and to provide at least a portion of the register message from its service routing element to its client routing element in a manner that allows the third network device to learn the identity of the multicast source from the client routing element; and

wherein the client routing element replicates the register message to at least one of its anycast rendezvous point peers for delivery over a (*,G) multicast tree that was previously created in response to a (*,G) join message not designating any particular multicast source, where G denotes a multicast group.

13. The apparatus of claim 12 wherein the client routing element receives from a given one of its anycast rendezvous point peers in the client routing domain responsive to the replicated register message an (S,G) join message specifically designating the multicast source, where S denotes the multicast source and G denotes a multicast group.

14. A method comprising:

configuring a service routing element of a first network device with a first anycast rendezvous point address such that the service routing element of the first network device is an anycast rendezvous point peer with at least a second network device in a service routing domain;

configuring a client routing element of the first network device with a second anycast rendezvous point address such that the client routing element of the first network device is an anycast rendezvous point peer with at least a third network device in a client routing domain;

receiving in the service routing element of the first network device from a service routing element of the second network device a register message identifying a multicast source; and

providing at least a portion of the register message from the service routing element of the first network device to the client routing element of the first network device in a manner that allows the third network device to learn the identity of the multicast source from the client routing element;

wherein the first network device comprises a provider edge device spanning the service and client routing domains; and

wherein the third network device comprises a customer edge device in the client routing domain.

15. The method of claim 14 wherein the service and client routing elements comprise respective service and client virtual routing and forwarding (VRF) elements.

16. The method of claim 14 wherein providing at least a portion of the register message from the service routing element of the first network device to the client routing element of the first network device comprises:

changing a destination address of the register message in the service routing element from the first anycast rendezvous point address to the second anycast rendezvous point address; and

forwarding the register message from the service routing element to the client routing element with the changed destination address.

17. The method of claim 14 further comprising the client routing element replicating the register message to each of its anycast rendezvous point peers in the client routing domain such that each of its anycast rendezvous point peers learns the identity of the multicast source.

18. A method comprising:

configuring a service routing element of a first network device with a first anycast rendezvous point address such that the service routing element of the first network device is an anycast rendezvous point peer with at least a second network device in a service routing domain;

configuring a client routing element of the first network device with a second anycast rendezvous point address such that the client routing element of the first network device is an anycast rendezvous point peer with at least a third network device in a client routing domain;

receiving in the service routing element of the first network device from a service routing element of the second network device a register message identifying a multicast source; and

providing at least a portion of the register message from the service routing element of the first network device to the client routing element of the first network device in a manner that allows the third network device to learn the identity of the multicast source from the client routing element;

wherein the client routing element replicates the register message to at least one of its anycast rendezvous point peers for delivery over a (*,G) multicast tree that was previously created in response to a (*,G) join message not designating any particular multicast source, where G denotes a multicast group.

19. The method of claim 18 further comprising the client routing element receiving from a given one of its anycast rendezvous point peers in the client routing domain an (S,G) join message specifically designating the multicast source, where S denotes the multicast source and G denotes a multicast group.

20. A non-transitory processor-readable storage medium having embodied therein executable program code that when executed by a processor of the first network device causes the first network device:

to configure a service routing element of the first network device with a first anycast rendezvous point address such that the service routing element of the first network device is an anycast rendezvous point peer with at least a second network device in a service routing domain;

to configure a client routing element of the first network device with a second anycast rendezvous point address such that the client routing element of the first network device is an anycast rendezvous point peer with at least a third network device in a client routing domain;

to receive in the service routing element of the first network device from a service routing element of the second network device a register message identifying a multicast source; and

to provide at least a portion of the register message from the service routing element of the first network device to the client routing element of the first network device in a manner that allows the third network device to learn the identity of the multicast source from the client routing element;

wherein the first network device comprises a provider edge device spanning the service and client routing domains; and

wherein the third network device comprises a customer edge device in the client routing domain.