Patent ID: 9559985
Date: 2017-01-31
CPC Classifications: H04L

Claim:
1. A method of routing traffic from a first routing node to either a second routing node or a third routing node, the first routing node being a multi-stage routing node that includes a first stage of switches having a first switch that is connected to at least a second switch of a second stage of switches via a first port and to a third switch of the second stage of switches via a second port, the method comprising: determining a first set of intra-node port weights for the first switch including a first intra-node port weight for routing traffic directed to the second routing node via the first port and the second switch, and a second intra-node port weight for routing traffic directed to the second routing node via the second port and the third switch; determining a first set of inter-node port weights including a first inter-node port weight for routing traffic to the second routing node and a second inter-node port weight for routing traffic to the third routing node; determining a first inter-node weighted port group for the first switch for traffic directed to the second routing node, the first inter-node weighted port group including a first total port weight based on the first intra-node port weight and the first inter-node port weight and which is applied to the first port of the first switch, and a second total port weight based on the second intra-node port weight and the first inter-node port weight and which is applied to the second port of the first switch; and routing, by the first switch, traffic directed to the second routing node to either the second switch via the first port of the first switch or to the third switch via the second port of the first switch based on the first and second total port weights.