IP Library › Granted Patent US 8,155,518
Granted Patent B2
US 8,155,518 · App. 12/414,217 · Granted Apr 10, 2012

Dynamic load balancing of fibre channel traffic

Assignee: LSI Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,155,518
App. No.
12/414,217
Granted
Apr 10, 2012
Kind
B2
Abstract

Systems and methods herein provide for load balancing Fiber Channel traffic. In this regard, a Fiber Channel load balancer may be operable to monitor Fiber Channel paths coupled to a host bus adapter and determine the speeds of the Fiber Channel ports within the Fiber Channel paths. The Fiber Channel load balancer may also be operable to determine certain characteristics of the Fiber Channel traffic being passed over the Fiber Channel paths. For example, a load balancer may determine Fiber Channel traffic sizes of pending requests and, based in part on the traffic sizes and operable normalized speeds of the Fiber Channel ports, adaptively route the pending original traffic across the Fiber Channel ports.

Claims (26)

1. A Fibre Channel load balancer coupled to a plurality of Fibre Channel paths, the Fibre Channel load balancer comprising:

a detector operable to monitor Fibre Channel traffic across the Fibre Channel paths and identify Fibre Channel traffic characteristics and Fibre Channel path characteristics; and

path selection logic operable to adaptively select the Fibre Channel paths for routing the Fibre Channel traffic based on the Fibre Channel traffic characteristics and the Fibre Channel path characteristics to balance the Fibre Channel traffic across the Fibre Channel paths,

wherein the path selection logic is further operable to periodically update a list of the Fibre Channel paths from which the path selection logic adaptively selects the Fibre Channel paths to balance the Fibre Channel traffic across the Fibre Channel paths,

wherein the Fibre Channel path characteristics comprise speeds of the Fibre Channel paths, and

wherein the Fibre Channel load balancer further comprises a filter operable to filter the Fibre Channel traffic and generate a statistical model of the Fibre Channel traffic for input to the path selection logic, wherein the path selection logic is further operable to adaptively select the Fibre Channel paths for routing the Fibre Channel traffic based on the generated statistical model,

wherein the filter is communicatively coupled to a port speed normalizer that is used to normalize the speeds of the Fibre Channel paths and wherein the filter is further operable to perform a moving exponential average of the Fibre Channel traffic after normalizing the speeds.

2. The Fibre Channel load balancer of claim 1 , wherein the Fibre Channel traffic comprises header information indicating a size of the Fibre Channel traffic and wherein the detector is further operable to detect the size of the Fibre Channel traffic for use by the path selection logic.

3. The Fibre Channel load balancer of claim 1 , wherein the Fibre Channel traffic comprises both received and transmitted Fibre Channel traffic and wherein the detector is further operable to integrate said received and transmitted Fibre Channel traffic for use by the path selection logic in adaptively selecting the Fibre Channel paths.

4. A method of routing Fibre Channel traffic, the method comprising:

monitoring Fibre Channel traffic over a plurality of Fibre Channel paths;

detecting characteristics of the Fibre Channel traffic;

adaptively routing the Fibre Channel traffic over the Fibre Channel paths based on the Fibre Channel traffic characteristics, wherein the traffic characteristics comprise speeds of the Fibre Channel paths,

normalizing the speeds of the Fibre Channel paths; and filtering the Fibre Channel traffic of the Fibre Channel paths to generate a statistical model of the Fibre Channel traffic for use in adaptively routing the Fibre Channel traffic, wherein the filtering comprises performing a moving exponential average of the Fibre Channel traffic after normalizing the speeds of the Fibre Channel paths.

5. The method of claim 4 , wherein each Fibre Channel path includes a transmit port and a receive port and wherein the method further comprises detecting the size of transmitted Fibre Channel traffic for the transmit ports and received Fibre Channel traffic for the receive ports.

6. The method of claim 5 , further comprising integrating said received and transmitted Fibre Channel traffic and normalizing speeds of the transmit and receive ports of the Fibre Channel paths to adaptively route the transmitted and received Fibre Channel traffic across the Fibre Channel paths.

7. The method of claim 4 , wherein adaptively routing the Fibre Channel traffic over the Fibre Channel paths comprises generating a path selection list and updating said list based on real time Fibre Channel traffic characteristics.

8. A non-transitory computer program product comprising a computer readable medium embodying a computer readable program for balancing Fibre Channel traffic across a plurality of Fibre Channel paths, wherein the computer readable program when executed on a computing device causes the computing device to perform the steps of:

monitoring the Fibre Channel traffic over the Fibre Channel paths;

detecting sizes of the Fibre Channel traffic;

detecting speeds of the Fibre Channel paths;

normalizing the speeds of the Fibre Channel paths;

adaptively routing the Fibre Channel traffic over the Fibre Channel paths based on the Fibre Channel traffic sizes and the speeds; and filtering the Fibre Channel traffic of the Fibre Channel paths to generate a statistical model of the Fibre Channel traffic for use in adaptively routing the Fibre Channel traffic, wherein the filtering comprises performing a moving exponential average of the Fibre Channel traffic after normalizing the speeds of the Fibre Channel paths.

9. The computer program product of claim 8 , wherein each Fibre Channel path includes a transmit port and a receive port and wherein the computer program product further comprises the step of detecting the size of transmitted Fibre Channel traffic for the transmit ports and received Fibre Channel traffic for the receive ports.

10. The computer program product of claim 9 , further the step of comprising integrating said received and transmitted Fibre Channel traffic.

11. The computer program product of claim 8 , wherein the step of adaptively routing the Fibre Channel traffic over the Fibre Channel paths comprises the step of generating a path selection list and updating said list based on real time Fibre Channel traffic characteristics.

Assignments (4)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2009
From: YOUNG, HOWARD
To: LSI CORPORATION
Reel/Frame 022470/0152 →
Continuity (1)
Related Publication 20100247094A1 · Sep 30, 2010