Patent ID: 9294385
Filing Date: 2016-03-22
CPC Classification: H04L

Claim Text:
1. A computer-implemented method for routing data packets between source and destination switches in a fat tree network, the method comprising the steps of: selecting a route for each packet having three or less routing phases such that the route follows a shortest path across said network between the source and destination switches; transmitting the data packet from the source switch to the destination switch, via said route, on one of first and second virtual channels unless the route includes a predetermined one of a down-up turn and an up-down turn; and transmitting the data packet, via the route, on the first virtual channel up to the switch at which said turn occurs and on the second virtual channel from that switch if the route includes said predetermined one of a down-up turn and an up-down turn, wherein said predetermined one of a down-up turn and an up-down turn is a down-up turn.