Multicast routing via non-minimal paths
View Patent ↗A method of routing traffic for multi-cast routing through a node of a network that utilizes loop-free alternative paths is presented. The method includes receiving a join in the node from a second node in the network on a shortest path between the node and the second node; retrieving loop-free alternative paths to the second node; and adding an entry to a multi-cast routing table at the node that is based on a group that includes the shortest path to the second node and the loop-free alternative paths to the second node as cost equivalent paths.
1. A method of routing traffic, comprising:
receiving protocol independent multicast (PIM) protocol join messages on a first node from a first and a second virtual link trunking (VLT) node of a VLT pair in a network, the PIM protocol join message from the first VLT node being received on a shortest path between the first node and the first VLT node, the PIM protocol join message from the second VLT node being received on a shortest path between the first node and the second VLT node, the VLT pair being a member of a plurality of virtual local area networks (VLANs);
retrieving loop-free alternative paths to the VLT pair; and
adding an entry to a routing table at the first node that is based on a group that includes the shortest path from the first node to the first VLT node, the shortest path from the first node to the second VLT node, and the loop-free alternative paths to the VLT pair as cost equivalent paths using a single entry for the plurality of VLANs.
2. The method of claim 1 , further comprising:
receiving a join in the first node from a second node in the network on a shortest path between the first node and the second node;
retrieving loop-free alternative paths to the second node; and
adding an entry to the routing table at the first node that is based on a group that includes the shortest path to the second node and the loop-free alternative paths to the second node as cost equivalent paths.
3. The method of claim 1 , further comprising forwarding multi-cast traffic according to the routing table.
4. The method of claim 1 , further comprising:
receiving, by a downstream node, multi-cast traffic from the first node;
performing reverse path forwarding (RPF) checks based on the group that includes the shortest path from the first node to the first VLT node, the shortest path from the first node to the second VLT node, and the loop-free alternative paths to the VLT pair; and
determining that the multi-cast traffic passes the RPF checks.
5. The method of claim 1 , wherein the network is a flattened butterfly topology.
6. The method of claim 1 , wherein the VLT pair is downstream of the first node, and the loop-free alternative paths are determined by building individual trees from the first node to the VLT pair and determining the loop-free alternative paths between the first node and the VLT pair based on the individual trees.
7. The method of claim 1 , wherein the network is a Clos network.
8. The method of claim 7 , wherein the loop-free alternative paths are determined by mapping all paths from the first node to the VLT pair.
9. An information handling system that routes traffic for multi-cast routing, comprising:
a memory;
a processor coupled to receive message traffic from a network, the processor executing instructions for:
receiving protocol independent multicast (PIM) protocol join messages on a first node in the network from a first and a second virtual link trunking (VLT) node of a VLT pair, the PIM protocol join message from the first VLT node being received on a shortest path between the first node and the first VLT node, the PIM protocol join message from the second VLT node being received on a shortest path between the first node and the second VLT node, the VLT pair being a member of a plurality of virtual local area networks (VLANs);
retrieving loop-free alternative paths to the VLT pair; and
adding an entry to a multi-cast routing table stored in the memory that is based on a group that includes the shortest path from the first node to the first VLT node, the shortest path from the first node to the second VLT node, and the loop-free alternative paths to the VLT pair as cost equivalent paths using a single entry for the plurality of VLANs.
10. The system of claim 9 , wherein the processor is further configured to execute instructions for:
receiving a join on the first node from a second node in the network on a shortest path between the first node and the second node;
retrieving loop-free alternative paths to the second node; and
adding an entry to a multi-cast routing table at the first node that is based on a group that includes the shortest path to the second node and the loop-free alternative paths to the second node as cost equivalent paths.
11. The system of claim 9 , the processor is further configured to execute instructions for forwarding multi-cast traffic according to the multi-cast routing table.
12. The system of claim 9 , wherein the network is a flattened butterfly topology.
13. The system of claim 12 , wherein the loop-free alternative paths are determined by building individual trees from the first node to the VLT pair and determining the loop-free alternative paths between the first node and the VLT pair based on the individual trees.
14. The system of claim 9 , wherein the network is a Clos network.
15. The system of claim 14 , wherein the loop-free alternative paths are determined by mapping all paths from the first node to the VLT pair.
16. The information handling system of claim 9 , wherein the loop-free alternative paths are tunneled paths.
17. A method of routing in a node of a network, comprising:
receiving protocol independent multicast (PIM) protocol join messages on a first node from a first and a second virtual link trunking (VLT) node of a VLT pair of the network, the PIM protocol join message from the first VLT node being received on a shortest path between the first node and the first VLT node, the PIM protocol join message from the second VLT node being received on a shortest path between the first node and the second VLT node, the VLT pair being a member of a plurality of virtual local area networks (VLANs);
retrieving loop free alternate paths to the VLT pair in a routing table, the routing table including a group that includes the shortest path from the first node to the first VLT node, the shortest path from the first node to the second VLT node, and loop-free alternative paths to the VLT pair as cost equivalent paths;
adding an entry to the routing table for the group using a single entry for the plurality of VLANs; and
transmitting multi-cast traffic according to the routing table.
18. The method of claim 17 , wherein, in response to determining either the first VLT node or the second VLT node is not in the routing table, further comprising updating the routing table with the first or second VLT node, the shortest path from the first node to the first VLT node or the second VLT node, and the loop-free alternative paths to the VLT pair.
19. The method of claim 18 , wherein updating the routing table includes determining all loop-free alternative paths from the first node to the first VLT node or the second VLT node.
20. The method of claim 19 , wherein determining the loop-free alternative paths includes:
building individual trees from the first node to the first VLT node or the second VLT node; and
retrieving the loop-free alternative paths from the individual trees.