Configurable assignment of weights for efficient network routing
AssigneeBrocade Communications Systems, Inc.
InventorsAmod Dani, Asang Dani
Life of this patent
Estimating the term…
Abstract
A load balancing technique for use in a switch fabric balances network traffic from a plurality of end node devices based on the volume of traffic on the peripheral links, not simply the rated bandwidth of the peripheral links. In one embodiment, weight values, based on the volume of peripheral link traffic, are used to modify default cost values associated with the peripheral links. The modified default cost values are then used in the load balancing process. In another embodiment, the costs of the peripheral links are adjusted commensurate with the volume of peripheral link traffic.
Claims21
A method of balancing network traffic in a network comprising a plurality of switches comprising end node ports coupled by peripheral links to end node devices, the method including:
- (a) retrieving default cost values associated with said end node ports;
- (b) modifying said default cost values to produce effective cost values associated with each of said end node ports;
- and
- (c) balancing network traffic among said end node ports using said effective cost values.
A method of balancing network traffic in a network comprising a plurality of switches coupled via peripheral links to end node devices, the method including:
- (a) programming cost values for a plurality of ports on a switch, said ports connected via peripheral links to end node devices, and said cost values programmed based on the volume of network traffic on said peripheral links;
- and
- (b) balancing network traffic among said plurality of ports using said cost values.
A method of balancing network traffic through a switch configured to be coupled to other switches via inter-switch links and to end node devices via peripheral links, the method including:
- (a) assigning end node ports to ports connected to the inter-switch links based on traffic volume on the peripheral links.
A network device, comprising:
- a CPU that executes a load balancing process;
- a memory coupled to said CPU, said memory containing storage for a weight buffer;
- and
- a plurality of end node ports adapted to be connected to end node devices, each end node port having an associated default cost that relates to the rated bandwidth of a peripheral link connecting an end node device to the end node port;
- wherein said weight buffer contains weight values associated with said end node ports;
- and
- wherein said CPU modifies said default costs using said weight values to produce effective costs that are used to balance network traffic loads associated with said end node ports.
A network device, comprising:
- a CPU that executes a load balancing process;
- and
- a plurality of end node ports adapted to be connected to end node devices via peripheral links, each end node port having an associated cost that is programmed commensurate with the volume of network traffic on the link connecting the end node device to the end node port;
- wherein said CPU uses said costs to balance network traffic loads associated with said end node ports.
A computer readable storage medium for storing an executable set of software instructions that are executable by a CPU, said software instructions being operable to balance network traffic through a plurality of end node ports on a network switch, comprising:
- (a) a means for retrieving default cost values associated with the plurality of end node ports;
- (b) a means for modifying said default cost values to produce effective cost values associated with each of said plurality of end node ports;
- and
- (c) a means for balancing network traffic among said plurality of end node ports using said effective cost values.
A computer readable storage medium for storing an executable set of software instructions that are executable by a CPU, said software instructions being operable to balance network traffic load from through a plurality of end node ports on a network switch, including:
- (a) a means for programming cost values for a plurality of ports on a switch, said ports connected via peripheral links to end node devices, and said cost values programmed as a function of the volume of network traffic on said peripheral links;
- and
- (b) a means for balancing network traffic among said plurality of ports using said cost values.
Dependencies are inferred from the claim text.