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

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.

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.

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.

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.

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.

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.