Multicast tree discovery using 802.1ag
View Patent ↗Methods and apparatus provide for a network device(s) employing tree tracer processing of a data packet(s) and/or a response(s) in order to discover and graphically represent all the paths within a hierarchical tree of network devices for multicast traffic flows. Specifically, a first network device receives a data packet. The data packet provides a multicast target MAC address. The first network device forwards the data packet to a plurality of network devices, where each of the plurality of the network devices belong to a multicast group identified according to the multicast target MAC address. Based on receipt of the data packet, the first network device generates and transmits a first response to a source of the data packet. The first response indicates a placement of the first network device with respect to a hierarchical tree of the plurality of network devices belonging to the multicast group.
1. A method comprising:
receiving a data packet at a first network device, the data packet providing a multicast target Media Access Control (MAC) address;
forwarding the data packet to a second network device, the second network device belonging to a multicast group identified according to the multicast target MAC address;
transmitting a first response to a source of the data packet, wherein the response indicates a placement of the first network device with respect to a hierarchical tree of network devices belonging to the multicast group;
receiving a second response to the data packet at the first network device, the second response generated by the second network device, wherein the second response indicates a placement of the second network device with respect to the hierarchical tree of network devices belonging to the multicast group, wherein the first network device comprises a transit device located between a plurality network devices in the hierarchical tree of network devices belonging to the multicast group, wherein the transit device is orientated outside of the hierarchical tree of network devices belonging to the multicast group; and
rendering a graphical representation of the hierarchical tree of the network devices including displaying a current placement of said first or second network device with respect to at least one hierarchical level.
2. The method as in claim 1 , comprising:
forwarding the data packet to a third network device, the third network device belonging to the multicast group identified according to the multicast target MAC address.
3. The method as in claim 2 comprising:
receiving a third response to the data packet at the first network device, the third response generated by the third network device, wherein the third response indicates a placement of the third network device with respect to the hierarchical tree of network devices belonging to the multicast group; and
forwarding the third response to the source of the data packet.
4. The method as in claim 3 , comprising:
wherein receiving the data packet includes: receiving an Institute of Electrical and Electronics Engineers (IEEE) 802.1ag request data packet;
wherein transmitting the first response includes: forwarding a first IEEE 802.1ag reply data packet generated by the first network device;
wherein forwarding the second response includes: forwarding a second IEEE 802.1ag reply data packet generated by the second network device; and
wherein forwarding the third response includes: forwarding a third IEEE 802.1ag reply data packet generated by the third network device.
5. The method as in claim 3 , comprising:
receiving the first response, the second response and the third response at the source of the data packet, the source of the data packet comprising a root network device of the hierarchical tree of network devices belonging to the multicast group;
detecting the placement of the first network device provided in the first response;
detecting the placement of the second network device provided in the second response;
detecting the placement of the third network device provided in the third response; and
rendering a graphical representation of the hierarchical tree of network devices belonging to the multicast group.
6. The method as in claim 4 , wherein rendering the graphical representation of the hierarchical tree of network devices belonging to the multicast group includes:
displaying a current placement of, with respect to at least one hierarchical level within the tree of network devices belonging to the multicast group, at least one from a group comprising: the first network device, the second network and the third network device.
7. The method as in claim 1 , wherein receiving a data packet includes: receiving the data packet at a transit device located between a plurality network devices in the hierarchical tree of network devices belonging to the multicast group, wherein the transit device is orientated outside of the hierarchical tree of network devices belonging to the multicast group.
8. A non-transitory computer readable storage medium comprising executable instructions encoded thereon operable on a computerized device to perform processing comprising:
instructions for receiving a data packet at a first network device, the data packet providing a multicast target Media Access Control (MAC) address;
instructions for forwarding the data packet to a second network device, the second network device belonging to a multicast group identified according to the multicast target MAC address;
instructions for transmitting a first response to a source of the data packet, wherein the response indicates a placement of the first network device with respect to a hierarchical tree of network devices belonging to the multicast group;
instructions for receiving a second response to the data packet at the first network device, the second response generated by the second network device, wherein the second response indicates a placement of the second network device with respect to the hierarchical tree of network devices belonging to the multicast group, wherein the first network device comprises a transit device located between a plurality network devices in the hierarchical tree of network devices belonging to the multicast group, wherein the transit device is orientated outside of the hierarchical tree of network devices belonging to the multicast group; and
instructions for rendering a graphical representation of the hierarchical tree of the network devices including displaying a current placement of said first or second network device with respect to at least one hierarchical level.
9. The non-transitory computer readable storage medium as in claim 8 , comprising:
instructions for forwarding the data packet to a third network device, the third network device belonging to a multicast group identified according to the multicast target MAC address.
10. The non-transitory computer readable storage medium as in claim 9 , comprising:
instructions for receiving a third response to the data packet at the first network device, the third response generated by the third network device, wherein the third response indicates a placement of the third network device with respect to the hierarchical tree of network devices belonging to the multicast group; and
instructions for forwarding the third response to the source of the data packet.
11. The non-transitory computer readable storage medium as in claim 10 , comprising:
wherein the instructions for receiving the data packet include: instructions for receiving an IEEE 802.1ag request data packet;
wherein the instructions for transmitting the first response include: instructions for forwarding a first IEEE 802.1ag reply data packet generated by the first network device;
wherein the instructions for forwarding the second response include: instructions for forwarding a second IEEE 802.1ag reply data packet generated by the second network device; and
wherein the instructions for forwarding the third response includes: instructions for forwarding a third IEEE 802.1ag reply data packet generated by the third network device.
12. The non-transitory computer readable storage medium as in claim 10 , comprising:
instructions for receiving the first response, the second response and the third response at the source of the data packet, the source of the data packet comprising a root network device of the hierarchical tree of network devices belonging to the multicast group;
instructions for detecting the placement of the first network device provided in the first response;
instructions for detecting the placement of the second network device provided in the second response;
instructions for detecting the placement of the third network device provided in the third response; and
instructions for rendering a graphical representation of the hierarchical tree of network devices belonging to the multicast group.
13. The non-transitory computer readable storage medium as in claim 12 , wherein the instructions for rendering the graphical representation of the hierarchical tree of network devices belonging to the multicast group include:
instructions for displaying a current placement of, with respect to at least one hierarchical level within the tree of network devices belonging to the multicast group, at least one from a group comprising: the first network device, the second network and the third network device.
14. The non-transitory computer readable storage medium as in claim 8 , wherein the instructions for receiving a data packet include: instructions for receiving the data packet at a transit device located between a plurality network devices in the hierarchical tree of network devices belonging to the multicast group, wherein the transit device is orientated outside of the hierarchical tree of network devices belonging to the multicast group.
15. A computer system comprising:
a processor;
a memory unit that stores instructions associated with an application executed by the processor; and
an interconnect coupling the processor and the memory unit, enabling the computer system to execute the application and perform operations of:
receiving a data packet at a first network device, the data packet providing a multicast target Media Access Control (MAC) address;
forwarding the data packet to a second network device, the second network device belonging to a multicast group identified according to the multicast target MAC address;
transmitting a first response to a source of the data packet, wherein the response indicates a placement of the first network device with respect to a hierarchical tree of network devices belonging to the multicast group; and
receiving a second response to the data packet at the first network device, the second response generated by the second network device, wherein the second response indicates a placement of the second network device with respect to the hierarchical tree of network devices belonging to the multicast group, wherein the first network device comprises a transit device located between a plurality network devices in the hierarchical tree of network devices belonging to the multicast group, wherein the transit device is orientated outside of the hierarchical tree of network devices belonging to the multicast group.
16. The computer system of claim 15 further comprising performing the operations of rendering a graphical representation of the hierarchical tree of the network devices including displaying a current placement of said first or second network device with respect to at least one hierarchical level.