System and method for load balancing in a data network
AssigneeCity University of Hong Kong
InventorsHong Xu, Peng Wang
Life of this patent
Estimating the term…
Abstract
A method for load balancing in a data network including a plurality of network switches includes receiving a data flow, initiating a path selection process to determine a path between a source network switch and a destination network switch, the path selection process selecting an optimal path based on congestion information of the first network switch and the congestion information of the second network switch, the optimal path corresponding to a path of minimal congestion, and transmitting the data flow along the selected path.
Claims28
A method for load balancing in a data network comprising a plurality of network switches, the method comprising:
- receiving a data flow,
- initiating a two-stage path selection process to determine a path between a source network switch and a destination network switch, wherein each path between a source switch and a destination switch comprises:
- at least a first hop, a last hop and one or more intermediate hops,
- wherein each hop is a portion of the path between the source switch and the destination switch;
- a first stage of the two stage path selection process identifying the first and final hops of the path via which to transmit the data flow to the destination switch,
- a second stage of the two stage selection process identifying the one or more intermediate hops of the path via which to transmit the data flow to the destination switch;
- wherein the first stage of the two stage path selection process identifies an aggregation switch ID, a first hop that corresponds to the path between a source ToR switch and a source aggregation switch in a first pod, and further identifies a second hop that corresponds to a path between a destination ToR switch and a destination aggregation switch in a second pod;
- wherein the source aggregation switch and the destination aggregation switch being associated with each other via a pairwise connectivity property, the pairwise connectivity property being such that the source aggregation switch and the destination aggregation switch having the same switch ID and being associated with each other;
- the path selection process selecting an optimal path based on congestion information of a first network switch and congestion information of a second network switch, the optimal path corresponding to a path of minimal congestion, and
- transmitting the data flow along the selected path.
A method for load balancing in a data network comprising a plurality of network switches, the method comprising:
- receiving a data flow;
- initiating a path selection process to determine a path between a source network switch and a destination network switch;
- the path selection process selecting an optimal path based on congestion information of a first network switch and the congestion information of a second network switch, the optimal path corresponding to a path of minimal congestion;
- transmitting the data flow along the selected path:
- wherein the method further includes a step of selecting an aggregation switch ID being performed by a destination ToR switch, the step of selecting an aggregation switch ID comprising the steps of:
- extracting the congestion information associated with the uplinks in the egress direction of a source ToR switch, and
- aggregating the congestion information associated with the uplinks in the egress direction with the congestion information associated with the uplinks in the ingress direction of the destination ToR switch, and selecting an aggregation switch ID that corresponds to the least congestion information.
Dependencies are inferred from the claim text.