Efficient layer-2 multicast topology construction
View Patent ↗One embodiment of the present invention provides a switch. The switch includes a processor and a computer-readable storage medium. The computer-readable storage medium stores instructions which when executed by the processor cause the processor to perform a method. The method comprises determining whether the switch is a leaf switch of a multicast distribution tree of a multicast group based on a multicast topology query message from a root switch of the multicast distribution tree. If the switch is a leaf switch, the method further comprises constructing a multicast topology report message comprising layer-2 topology information of the multicast group associated with the switch.
1. A switch, comprising:
a processor; and
a computer-readable storage medium storing instructions which when executed by the processor cause the processor to perform a method, the method comprising:
determining whether the switch is a leaf switch of a multicast distribution tree of a multicast group based on a multicast topology query message from a root switch of the multicast distribution tree; and
in response to determining the switch to be the leaf switch, constructing a first multicast topology report message comprising layer-2 topology information of the multicast group associated with the switch; and
in response to determining the switch not to be the leaf switch, extracting layer-2 topology information of the multicast group from a second multicast topology report message.
2. The switch of claim 1 , wherein the method further comprises, in response to determining the switch to be the leaf switch, including additional information in the first multicast topology report message, wherein the additional information includes device and link information associated with the switch.
3. The switch of claim 1 , wherein the destination address of the first multicast topology report message corresponds to a multicast address of the multicast group.
4. The switch of claim 1 , wherein the method further comprises enabling an alert option for the first multicast topology report message, wherein the alert option allows a second switch to process contents of the first multicast topology report message.
5. The switch of claim 1 , wherein the method further comprises, in response to determining the switch not to be the leaf switch, including layer-2 topology information of the multicast group associated with the switch in the second multicast topology report message.
6. The switch of claim 1 , wherein the method further comprises, in response to determining the switch not to be the leaf switch, extracting layer-2 topology information of the multicast group from a third multicast topology report message; and
wherein the layer-2 topology information extracted from the second and third multicast topology report messages is associated with a plurality of downstream switches in the multicast distribution tree with respect to the switch.
7. The switch of claim 6 , wherein the method further comprises:
summarizing the extracted layer-2 topology information associated with the plurality of downstream switches;
including the summarized information in a fourth multicast topology report message; and
including layer-2 topology information of the multicast group associated with the switch in the fourth multicast topology report message.
8. The switch of claim 7 , wherein the method further comprises precluding the switch from associating a local port with the fourth multicast topology report message as an output port, wherein the local port is coupled to a downstream switch of the multicast distribution tree.
9. A method, comprising:
determining whether a switch is a leaf switch of a multicast distribution tree of a multicast group based on a multicast topology query message from a root switch of the multicast distribution tree;
in response to determining the switch to be the leaf switch, constructing a first multicast topology report message comprising layer-2 topology information of the multicast group associated with the switch; and
in response to determining the switch not to be the leaf switch, extracting layer-2 topology information of the multicast group from a second multicast topology report message.
10. The method of claim 9 , further comprising, in response to determining the switch to be the leaf switch, including additional information in the first multicast topology report message, wherein the additional information includes device and link information associated with the switch.
11. The method of claim 9 , wherein the destination address of the first multicast topology report message corresponds to a multicast address of the multicast group.
12. The method of claim 9 , further comprising enabling an alert option for the first multicast topology report message, wherein the alert option allows a second switch to process contents of the first multicast topology report message.
13. The method of claim 9 , further comprising, in response to determining the switch not to be the leaf switch, including layer-2 topology information of the multicast group associated with the switch in the second multicast topology report message.
14. The method of claim 9 , further comprising, in response to determining the switch not to be the leaf switch, extracting layer-2 topology information of the multicast group from a third multicast topology report message; and
wherein the layer-2 topology information extracted from the second and third multicast topology report messages is associated with a plurality of downstream switches in the multicast distribution tree with respect to the switch.
15. The method of claim 14 , further comprising:
summarizing the extracted layer-2 topology information associated with the plurality of downstream switches;
including the summarized information in a fourth multicast topology report message; and
including layer-2 topology information of the multicast group associated with the switch in the fourth multicast topology report message.
16. The method of claim 15 , further comprising precluding the switch from associating a local port with the fourth multicast topology report message as an output port, wherein the local port is coupled to a downstream switch of the multicast distribution tree.
17. A non-transitory computer-readable medium storing instructions which when executed by a computer cause the computer to perform a method for facilitating traffic isolation in a network, the method comprising:
determining whether a switch is a leaf switch of a multicast distribution tree of a multicast group based on a multicast topology query message from a root switch of the multicast distribution tree;
in response to determining the switch to be the leaf switch, constructing a first multicast topology report message comprising layer-2 topology information of the multicast group associated with the switch; and
in response to determining the switch not to be the leaf switch, extracting layer-2 topology information of the multicast group from a second multicast topology report message.
18. The non-transitory computer-readable medium of claim 17 , wherein the method further comprises in response to determining the switch not to be the leaf switch:
including layer-2 topology information of the multicast group associated with the switch in the second multicast topology report message.
19. The non-transitory computer-readable medium of claim 17 , further comprising:
summarizing layer-2 topology information corresponding extracted from a plurality of multicast topology report messages received from a plurality of downstream switches;
including the summarized information in a third multicast topology report message; and
including layer-2 topology information of the multicast group associated with the switch in the third multicast topology report message.