Method and apparatus for providing multicast messages within a virtual private network across a data communication network

1. A method of providing multicast messages within a virtual private network across a data communication network, the method comprising the computer-implemented steps of:

receiving a multicast join message at a first node on a first autonomous system;

adding to the multicast join message a next hop address, an address of a router to which the multicast join message is to be sent, and a multicast distribution tunnel identifier;

forwarding, using the multicast distribution tunnel identifier, the multicast join message to the next hop address of a second node on a second autonomous system;

using the multicast distribution tunnel identifier, forwarding the multicast join message from the second autonomous system to the router on a third autonomous system;

wherein the virtual private network comprises a multicast distribution tunnel that spans the first, the second and the third autonomous systems;

wherein adding the address of the router to which the multicast join message is to be sent further comprises the step of adding to the multicast join message a Route Distinguisher for a multicast group, wherein the Route Distinguisher is to be used by an Autonomous System Boundary Router on the second autonomous system to identify another next hop address;

wherein the Route Distinguisher is different from the multicast distribution tunnel identifier;

wherein the method is performed by one or more processors.

2. A method as recited in claim 1 , the network comprising at least two autonomous systems, wherein the step of adding the next hop address comprises the step of:

adding to the multicast join message the address of an Autonomous System Boundary Router (ASBR).

3. A method according to claim 1 further comprising determining from forwarding information the address of the at least one router to be added to the multicast join message.

4. A method of providing multicast messages within a virtual private network across a data communication network, the method comprising the computer-implemented steps of:

receiving at a first node of a first autonomous system of the network a multicast message having a multicast join message including a next hop address, an address of a router to which the multicast message is to be sent, and a multicast distribution tunnel identifier;

reading the next hop address of the multicast message;

when the next hop address of the multicast message corresponds to the address of the first node, determining, using the multicast distribution tunnel identifier, a new next hop of the router to which the multicast message is to be sent;

repeating forwarding, using the multicast distribution tunnel identifier, as necessary until the multicast message is received by the router, on a third autonomous system, to which the multicast message is to be sent;

wherein the new next hop of the router to which the multicast message is to be sent is a second node on a second autonomous system;

wherein the data communication network comprises a multicast distribution tunnel that spans the first, the second and the third autonomous systems;

wherein the address of the router to which the multicast message is to be sent further comprises a Route Distinguisher for a multicast group, wherein the Route Distinguisher is to be used by an Autonomous System Boundary Router on the second autonomous system to identify another next hop address;

wherein the Route Distinguisher is different from the multicast distribution tunnel identifier;

wherein the method is performed by one or more processors.

5. A method of providing multicast messages across a data communication network, the method comprising the computer-implemented steps of:

receiving a multicast message at a first node on a first autonomous system;

adding to the multicast message a next hop address, an address to a router to which the multicast message is to be sent, and a multicast distribution tunnel identifier;

forwarding, using the multicast distribution tunnel identifier, the multicast message to the next hop address of a second node on a second autonomous system;

using the multicast distribution tunnel identifier, forwarding the multicast message from the second autonomous system to the router on a third autonomous system;

wherein the data communication network comprises a multicast distribution tunnel that spans the first, the second and the third autonomous systems;

wherein adding the address of the router to which the multicast message is to be sent further comprises adding to the multicast message a Route Distinguisher for a multicast group, wherein the Route Distinguisher is to be used by an Autonomous System Boundary Router on the second autonomous system to identify another next hop address;

wherein the Route Distinguisher is different from the multicast distribution tunnel identifier;

wherein the method is performed by one or more processors.

6. A method according to claim 5 wherein the route distinguisher identifies a VPN.

7. A method of providing multicast messages across a data communication network, the method comprising the computer-implemented steps of:

receiving a multicast message including a route distinguisher, a next hop address, an address of a router to which the multicast message is to be sent, and a multicast distribution tunnel identifier at a first node on a first autonomous system;

looking up forwarding information for the route distinguisher and the next hop address;

repeating forwarding, using the multicast distribution tunnel identifier, the multicast message to an address indicated in the forwarding information for the route distinguisher and the next hop address to a second node on a second autonomous system;

using the multicast distribution tunnel identifier, forwarding the multicast message from the second autonomous system to the router on a third autonomous system;

wherein the data communication network comprises a multicast distribution tunnel that spans the first, the second and the third autonomous systems;

wherein the route distinguisher is to be used by an Autonomous System Boundary Router on the second autonomous system to identify another next hop address;

wherein the route distinguisher is different from the multicast distribution tunnel identifier;

wherein the method is performed by one or more processors.

8. A method of providing multicast messages within a virtual private network across a data communication network, the method comprising the computer-implemented steps of:

receiving a multicast join message including a route distinguisher, a next hop address for a router to which the multicast join message is to be sent, and a multicast distribution tunnel identifier at a first node on a first autonomous system;

forwarding, using the multicast distribution tunnel identifier, the multicast join message to an address indicated in forwarding information for the route distinguisher and the next hop address;

reading the next hop address of the multicast join message;

when the next hop address of the multicast join message corresponds to the address of a first node, determining, using the multicast distribution tunnel identifier, a new next hop for the route distinguisher of the multicast join message;

repeating forwarding, using the multicast distribution tunnel identifier, as necessary until the multicast join message is received by a final address, on a third autonomous system, in the multicast join message;

wherein the new next hop of the router to which the multicast join message is to be sent is a second node on a second autonomous system;

wherein the virtual private network comprises a multicast distribution tunnel that spans the first, the second and the third autonomous systems;

wherein the route distinguisher is to be used by an Autonomous System Boundary Router on the second autonomous system to identify another next hop address;

wherein the route distinguisher is different from the multicast distribution tunnel identifier;

wherein the method is performed by one or more processors.

9. A non-transitory, computer-readable medium storing instructions which executed by one or more processors in a virtual private network, cause:

receiving a multicast join message including a route distinguisher, a next hop address, an address of a router to which the multicast join message is to be sent, and a multicast distribution tunnel identifier;

forwarding to a second node on a second autonomous system, using the multicast distribution tunnel identifier, the multicast join message to an address indicated in forwarding information for the route distinguisher and the next hop address;

reading the next hop address of the multicast join message;

when the next hop address of the multicast join message corresponds to the address of a receiving node, determining, using the multicast distribution tunnel identifier, a new next hop for the route distinguisher of the multicast join message;

repeating forwarding, using the multicast distribution tunnel identifier, as necessary until the multicast join message is received by a final address, on a third autonomous system, in the multicast join message;

wherein the virtual private network comprises a multicast distribution tunnel that spans the first, the second and the third autonomous systems;

wherein the route distinguisher is to be used by an Autonomous System Boundary Router on the second autonomous system to identify another next hop address;

wherein the route distinguisher is different from the multicast distribution tunnel identifier.

10. The non-transitory, computer-readable medium of claim 9 , wherein the new next hop address is the address of an Autonomous System Boundary Router.

11. The non-transitory, computer-readable medium of claim 9 , wherein the route distinguisher identifies a virtual private network.

12. An apparatus for providing multicast messages within a virtual private network across a data communication network, the apparatus comprising:

one or more processors;

a memory to store instructions, the instructions causing the one or more processors to cause:

receiving a multicast join message including a route distinguisher, a next hop address, an address of a router to which the multicast join message is to be sent, and a multicast distribution tunnel identifier at a first node on a first autonomous system;

forwarding, using the multicast distribution tunnel identifier, the multicast join message to an address indicated in forwarding information for the route distinguisher and the next hop address;

reading the next hop address of the multicast join message;

when the next hop address of the multicast join message corresponds to the address of a receiving node, determining, using the multicast distribution tunnel identifier, a new next hop for the route distinguisher of the multicast join message;

repeating forwarding, using the multicast distribution tunnel identifier, as necessary until the multicast join message is received by a final address, on a third autonomous system, in the multicast join message;

wherein the new next hop of the router to which the multicast join message is to be sent is a second node on a second autonomous system;

wherein the virtual private network comprises a multicast distribution tunnel that spans the first, the second and the third autonomous systems;

wherein the route distinguisher is to be used by an Autonomous System Boundary Router on the second autonomous system to identify another next hop address;

wherein the route distinguisher is different from the multicast distribution tunnel identifier.

13. The apparatus of claim 12 , wherein the new next hop address is the address of an Autonomous System Boundary Router.

14. The apparatus of claim 12 , wherein the route distinguisher identifies a virtual private network.