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

Abstract

A method and apparatus for providing multicast messages across a data communication network, the method comprising the computer-implemented steps of: receiving a multicast join message; adding to the multicast join message a next hop and an address of a router to which the multicast message is to be sent; forwarding the multicast message based on the next hop address.

What is claimed is: 
     
       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.