IP Library Granted Patent US 10,313,239
Granted Patent B2
US 10,313,239 · App. 15/970,566 · Granted Jun 4, 2019

Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN)

Inventors: Huajin Jeng (San Diego, CA); Pravin Kumar Johri (Aberdeen, NJ); Han Nguyen (Marlboro, NJ); Samir Saad (Ocean, NJ)
Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
H04L45/745H04L12/18H04L43/10H04L45/16H04L45/50H04L12/1836
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,313,239
App. No.
15/970,566
Granted
Jun 4, 2019
Kind
B2
Abstract

Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) are disclosed. An example method to transmit multicast data over a communication network includes receiving, at a first machine, a multicast data packet from an ingress provider edge router of the communication network, the multicast data packet associated with a multicast route, and transmitting a first replication of the multicast data packet from the first machine to a second machine via a first unicast path. The first replication of the multicast data packet includes a first label provided by the second machine to identify the multicast route in the second machine. Example methods further include receiving the first replication of the multicast data packet at the second machine via the first unicast path, and replicating the multicast data packet from the second machine to an egress provider edge router of the communication network.

Claims (56)

1. A method to transmit multicast data over a communication network, the method comprising:

monitoring, by executing an instruction with a processor of a first multicast service processor, a multicast data flow to determine a characteristic that is to trigger a switch from a first logical topology for the multicast data flow to a second logical topology for the multicast data flow; and

after the switch to the second logical topology:

accessing, by executing an instruction with the processor, a multicast data packet from at least one of an ingress provider edge router or a second multicast service processor of the communication network, the multicast data packet associated with a first multicast route generated for the multicast data flow; and

transmitting, by executing an instruction with the processor, a first replication of the multicast data packet to at least one of the second multicast service processor or an egress provider edge router via a unicast path, the first replication of the multicast data packet to include a first label provided by the least one of the second multicast service processor or the egress provider edge router to identify the multicast route.

2. The method of claim 1 , wherein the characteristic includes a fan-out of the multicast data flow, the fan-out corresponding to at least one of a number of receiver nodes of the multicast data flow or a number of branches of the multicast data flow.

3. The method of claim 1 , wherein the characteristic includes a data rate of the multicast data flow.

4. The method of claim 1 , wherein the first multicast route is a first leaf access-discovery route that is to specify the first label and a downstream hop corresponding to the at least one of the second multicast service processor or the egress provider edge router, and further including performing a route lookup in a multicast routing table including the first leaf access-discovery route to obtain the first label.

5. The method of claim 4 , further including, before receipt of the multicast data packet at the first multicast service processor:

receiving the first leaf access-discovery route in a message from the at least one of the second multicast service processor or the egress provider edge router; and

storing the first leaf access-discovery route in the multicast routing table.

6. The method of claim 1 , wherein:

the first multicast service processor is associated with a first area border router;

the second multicast service processor is associated with a second area border router;

the first multicast service processor, the first area border router, the second multicast service processor and the second area border router are included in an open switched path first zero area of a communication network; and

the ingress provider edge router and the egress provider edge router are included in respective open switched path first non-zero areas of the communication network.

7. The method of claim 6 , wherein:

the first area border router, and not the first multicast service processor, is to communicate multicast data packets associated with the multicast data flow before the switch to the second logical topology; and

the first multicast service processor, and not the first area border router, is to communicate the multicast data packets associated with the multicast data flow after the switch to the second logical topology.

8. A first multicast service processor comprising:

memory including computer readable instructions; and

a processor to execute the computer readable instructions to perform operations including:

monitoring a multicast data flow to determine a characteristic that is to trigger a switch from a first logical topology for the multicast data flow to a second logical topology for the multicast data flow; and

after the switch to the second logical topology:

accessing a multicast data packet from at least one of an ingress provider edge router or a second multicast service processor, the multicast data packet associated with a first multicast route generated for the multicast data flow; and

transmitting a first replication of the multicast data packet to at least one of the second multicast service processor or an egress provider edge router via a unicast path, the first replication of the multicast data packet to include a first label provided by the least one of the second multicast service processor or the egress provider edge router to identify the first multicast route.

9. The first multicast service processor of claim 8 , wherein the characteristic includes a fan-out of the multicast data flow, the fan-out corresponding to at least one of a number of receiver nodes of the multicast data flow or a number of branches of the multicast data flow.

10. The first multicast service processor of claim 8 , wherein the characteristic includes a data rate of the multicast data flow.

11. The first multicast service processor of claim 8 , further including a multicast routing table stored in the memory, wherein the first multicast route is a first leaf access-discovery route included in the multicast routing table, the first leaf access-discovery route is to specify the first label and a downstream hop corresponding to the at least one of the second multicast service processor or the egress provider edge router, and the operations further include performing a route lookup in the multicast routing table to obtain the first label.

12. The first multicast service processor of claim 11 , wherein the operations further include, before receipt of the multicast data packet at the first multicast service processor:

accessing the first leaf access-discovery route in a message from the at least one of the second multicast service processor or the egress provider edge router; and

storing the first leaf access-discovery route in the multicast routing table.

13. The first multicast service processor of claim 8 , wherein:

the first multicast service processor is associated with a first area border router;

the second multicast service processor is associated with a second area border router;

the first multicast service processor, the first area border router, the second multicast service processor and the second area border router are included in an open switched path first zero area of a communication network; and

the ingress provider edge router and the egress provider edge router are included in respective open switched path first non-zero areas of the communication network.

14. The first multicast service processor of claim 13 , wherein:

the first area border router, and not the first multicast service processor, is to communicate multicast data packets associated with the multicast data flow before the switch to the second logical topology; and

the first multicast service processor, and not the first area border router, is to communicate the multicast data packets associated with the multicast data flow after the switch to the second logical topology.

15. A non-transitory computer readable medium including computer readable instructions that, when executed by a processor of a first multicast service processor, cause the processor to perform operations comprising:

monitoring a multicast data flow to determine a characteristic that is to trigger a switch from a first logical topology for the multicast data flow to a second logical topology for the multicast data flow; and

after the switch to the second logical topology:

accessing a multicast data packet from at least one of an ingress provider edge router or a second multicast service processor, the multicast data packet associated with a first multicast route generated for the multicast data flow; and

transmitting a first replication of the multicast data packet to at least one of the second multicast service processor or an egress provider edge router via a unicast path, the first replication of the multicast data packet to include a first label provided by the least one of the second multicast service processor or the egress provider edge router to identify the first multicast route.

16. The non-transitory computer readable medium of claim 15 , wherein the characteristic includes a fan-out of the multicast data flow, the fan-out corresponding to at least one of a number of receiver nodes of the multicast data flow or a number of branches of the multicast data flow.

17. The non-transitory computer readable medium of claim 15 , wherein the characteristic includes a data rate of the multicast data flow.

18. The non-transitory computer readable medium of claim 15 , wherein the first multicast route is a first leaf access-discovery route that is to specify the first label and a downstream hop corresponding to the at least one of the second multicast service processor or the egress provider edge router, and the operations further include performing a route lookup in a multicast routing table including the first leaf access-discovery route to obtain the first label.

19. The non-transitory computer readable medium of claim 18 , wherein the operations further include, before receipt of the multicast data packet at the first multicast service processor:

accessing the first leaf access-discovery route in a message from the at least one of the second multicast service processor or the egress provider edge router; and

storing the first leaf access-discovery route in the multicast routing table.

20. The non-transitory computer readable medium of claim 15 , wherein:

the first multicast service processor is associated with a first area border router;

the second multicast service processor is associated with a second area border router;

the first multicast service processor, the first area border router, the second multicast service processor and the second area border router are included in an open switched path first zero area of a communication network; and

the ingress provider edge router and the egress provider edge router are included in respective open switched path first non-zero areas of the communication network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 28, 2018
From: JENG, HUAJIN; JOHRI, PRAVIN; NGUYEN, HAN; SAAD, SAMIR
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 046726/0302 →
Continuity (4)
Continuation 15600332 · May 19, 2017
Continuation 14954535 · Nov 30, 2015
Continuation 13285927 · Oct 31, 2011
Related Publication 20180254988A1 · Sep 6, 2018