SOURCE ROUTING IN MULTICAST TRANSMISSIONS

• US 20150049760A1
• Filed: 08/15/2013
• Published: 02/19/2015
• Est. Priority Date: 08/15/2013
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: XU, Fengman
• Granted Patent: US 9,237,025 B2
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/1863 comprising mechanisms for improved reliability, e.g. status reports arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

The subject technology provides configurations for receiving, at a first network device, a multicast packet of a multicast transmission from a multicast source. A header is inserted including one or more fields of information for a multicast distribution tree into the multicast packet in which the fields of information include a root level node field indicating a root node of the multicast distribution tree and one or more second level fields indicating one or more child nodes of the root node of the multicast distribution tree. In one example, the fields of information are not duplicative of routing information, stored by the first network device, corresponding to the one or more child nodes. The subject technology then forwards the multicast packet including the inserted header to respective network devices corresponding to the one or more child nodes based on the one or more fields of information from the inserted header.

Claims

1. A computer-implemented method comprising:

receiving, at a first network device, a multicast packet of a multicast transmission from a multicast source;

inserting a header including one or more fields of information for a multicast distribution tree into the multicast packet, wherein the fields of information include a root level node field indicating a root node of the multicast distribution tree and one or more second level fields indicating one or more child nodes of the root node of the multicast distribution tree, wherein the fields of information are not duplicative of routing information, stored by the first network device, corresponding to the one or more child nodes; and

forwarding the multicast packet including the inserted header to respective network devices corresponding to the one or more child nodes based on the one or more fields of information from the inserted header.

2. The method of claim 1, wherein inserting the header including the one or more second level fields indicating the one or more child nodes is based on a predetermined number of multicast states.

3. The method of claim 2, wherein the one or more child nodes are selected for insertion into the header based on one or more criteria corresponding to a respective child node.

4. The method of claim 3, wherein the one or more criteria comprises at least one of a latency of the respective child node, a number of hops from the first network device, a shortest path length from the first network device, and a bandwidth of the respective child node.

5. The method of claim 1, wherein the header further comprises a field including one or more flags indicating a set of nodes of the multicast distribution tree that locally maintain multicast state information.

6. The method of claim 1, wherein the one or more child nodes of the root node comprise a second level of the multicast distribution tree as indicated by the header.

7. The method of claim 6, wherein the header further comprises a third level node field corresponding to a child node of a respective node from the second level of the multicast distribution tree.

8. The method of claim 1, wherein the header further comprises a field including one or more flags indicating a set of nodes of the multicast distribution tree that locally maintain multicast state information.

9. The method of claim 1, wherein the header is appended to a respective header of the multicast packet.

10. The method of claim 9, wherein an aggregate size of the multicast packet including the header appended to the respective header of the multicast packet comprises a size of a maximum transmission unit (MTU).

11. A computer-implemented method comprising:

receiving, at a network device, a multicast packet of a multicast transmission from a first network device;

determining whether the multicast packet includes a header including one or more fields of information for a multicast distribution tree, wherein the fields of information include a root level node field indicating a root node of the multicast distribution tree and one or more second level fields indicating one or more child nodes of the root node of the multicast distribution tree, wherein the network device corresponds to a node from among the one or more child nodes and each node of the multicast distribution tree corresponds to a respective network device, wherein the fields of information are not duplicative of routing information, stored by the network device, corresponding to the one or more child nodes;

responsive to determining that the multicast packet includes the header, identifying information in the header corresponding to one or more nodes of network devices other than the network device;

reducing the header by removing information in the header corresponding to one or more nodes of network devices other than the network device; and

forwarding the multicast packet including the reduced header to a respective network device corresponding to a child node of the node of the network device based on the one or more fields of information from the reduced header.

12. The method of claim 11, wherein the reduced header further comprises a third level node field corresponding to the child node of the node of the network device.

13. The method of claim 11, wherein the reduced header further comprises a field including one or more flags indicating a set of nodes of the multicast distribution tree that locally maintain multicast state information.

14. The method of claim 11, wherein the reduced header is appended to a respective header of the multicast packet.

15. A system comprising:

a processor;

a memory comprising instructions stored therein, which when executed by the one or more processors, cause the processor to perform operations comprising;

receiving a multicast packet of a multicast transmission from a multicast source;

inserting a header including one or more fields of information for a multicast distribution tree into the multicast packet, wherein the fields of information include a root level node field indicating a root node of the multicast distribution tree and one or more second level fields indicating one or more child nodes of the root node of the multicast distribution tree, wherein the fields of information are not duplicative of routing information, stored by the system, corresponding to the one or more child nodes; and

forwarding the multicast packet including the inserted header to respective network devices corresponding to the one or more child nodes based on the one or more fields of information from the inserted header.

16. The system of claim 15, wherein inserting the header including the one or more second level fields indicating the one or more child nodes is based on a predetermined number of multicast states.

17. The system of claim 16, wherein the one or more child nodes are selected for insertion into the header based on one or more criteria corresponding to a respective child node.

18. The system of claim 17, wherein the one or more criteria comprises at least one of a latency of the respective child node, a number of hops, a shortest path length, and a bandwidth of the respective child node.

19. The system of claim 15, wherein the one or more child nodes of the root node comprise a second level of the multicast distribution tree as indicated by the header.

20. The system of claim 19, wherein the header further comprises a third level node field corresponding to a child node of a respective node from the second level of the multicast distribution tree.

21. The system of claim 15, wherein the header further comprises a field including one or more flags indicating a set of nodes of the multicast distribution tree that locally maintain multicast state information.

22. The system of claim 15, wherein the header is appended to a respective header of the multicast packet.