The FC-SW-2 standard for storage area networks (SANs) uses an algorithm called Fabric Shortest Path First (FSPF) to select the most efficient path to follow when moving frames through a SAN fabric. While this works very well for small and medium multi-switch SAN fabrics, there are some issues with very large SANs.

FSPF maintains a link state database (sometimes called a topology database) containing all the link states in the SAN. It associates a cost with every link on every switch in the SAN fabric and chooses the lowest-cost path through the fabric from source to destination. Usually the cost is proportional to the number of hops and the total cost of a path is the sum of the costs of the individual links.

Although FSPF is efficient, it is not without its costs. To make FSPF work each switching node has to announce link-state changes to its neighbor switches when setting up a path. Each switch is also involved in recomputing the shortest route through the fabric. As McData points out in a white paper titled

Requires Free Membership to View

"Performance considerations for large-scale SANs": "Thus, if there are N switches in a fabric, N2 order of announcements and computations are performed. Optimization applicable to less densely meshed networks results in (Nlog2L) route tests, where N is the total number of switching nodes and L is the total number of links."

This adds up quickly. The same paper points out that a SAN fabric with 100 switching nodes can have between 5000 to 10,000 route announcement messages and may perform more than a million comparisons to compute the new routing tables. All this messaging and calculation can impact performance and manageability in large SANs.

One solution is to reduce the possible routes through the fabric by techniques such as a core-edge topology where most transactions involve a source and destination on a single switch. In general the name of the game is to reduce the use of inter-switch links (ISLs) by careful planning.

IBM has a note explaining FSPF at:

"Performance Considerations For Large-Scale SANS" is available from McData at:

Rick Cook has been writing about mass storage since the days when the term meant an 80K floppy disk. The computers he learned on used ferrite cores and magnetic drums. For the last twenty years he has been a freelance writer specializing in storage and other computer issues.

This was first published in February 2003

There are Comments. Add yours.

TIP: Want to include a code block in your comment? Use <pre> or <code> tags around the desired text. Ex: <code>insert code</code>

REGISTER or login:

Forgot Password?
By submitting you agree to receive email from TechTarget and its partners. If you reside outside of the United States, you consent to having your personal data transferred to and processed in the United States. Privacy
Sort by: OldestNewest

Forgot Password?

No problem! Submit your e-mail address below. We'll send you an email containing your password.

Your password has been sent to:

Disclaimer: Our Tips Exchange is a forum for you to share technical advice and expertise with your peers and to learn from other enterprise IT professionals. TechTarget provides the infrastructure to facilitate this sharing of information. However, we cannot guarantee the accuracy or validity of the material submitted. You agree that your use of the Ask The Expert services and your reliance on any questions, answers, information or other materials received through this Web site is at your own risk.