Fibre Channel Switch Hashing for Load Balanced Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional fibre channel routing techniques are inefficient as they do not provide load balancing and preferred routing, leading to suboptimal data transfer in modern fabrics, where intelligent routing based on fabric needs is required.

Innovation Solution

A method and system for routing fibre channel frames using a fibre channel switch element that employs a hashing module to select a column from a lookup table based on domain, area, virtual storage area network identifier, and AL_PA values, allowing for flexible and versatile routing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional fibre channel routing techniques are used, then the routing system is simple, but load balancing and preferred routing are not provided, leading to suboptimal data transfer

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidrouting system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The routing system dynamically selects paths based on real-time fabric conditions, traffic patterns, and destination addresses. The programmable architecture allows the routing decisions to adapt to changing network requirements, enabling load balancing and preferred routing without requiring complex manual configuration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes routing parameters such as path selection, bandwidth allocation, and priority assignment based on fabric needs. By programmably adjusting these parameters, the system achieves intelligent routing that optimizes data transfer while maintaining manageable complexity through automated parameter modification.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If intelligent routing based on fabric needs is implemented, then bandwidth utilization is improved, but routing decision complexity increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidrouting decision complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The routing system performs self-service by automatically making routing decisions based on embedded fabric needs and traffic conditions. The programmable architecture enables the system to self-optimize bandwidth utilization without external intervention, reducing the complexity burden on operators while achieving improved bandwidth efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system incorporates feedback mechanisms that monitor fabric conditions and adjust routing decisions accordingly. By continuously feedback on bandwidth usage, congestion levels, and destination requirements, the system achieves intelligent routing that maximizes bandwidth utilization while keeping decision logic automated and manageable.

Inventive Principle:
Principle #23Feedback

3Productivity

If multiple routing paths are provided for load balancing, then data transfer efficiency is improved, but route selection complexity increases

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidroute selection complexity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The routing system segments the fabric into multiple paths or zones, each with specific characteristics. By dividing the routing decision space into manageable segments, the system can provide multiple paths for load balancing while simplifying the selection process through programmable criteria that automatically choose optimal paths without complex manual route configuration.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7646767B2Method and system for programmable data dependant network routing
Publication Date: 2010.01.12 MARVELL ASIA PTE LTD
  • US7646767B2 patent drawing
  • US7646767B2 patent drawing
  • US7646767B2 patent drawing

AI summary

A method and system for routing fiber channel frames using a fiber channel switch element is provided. The switch element includes, a hashing module whose output is used to select the column from a look up table to route frames. The method includes, indexing a look up table using domain, area, virtual storage area network identifier, a hashing module output and/or AL_PA values; selecting a column from the look up table based on a column select signal; and routing a frame if a route is valid. The hashing module takes a fiber channel header to generate a pseudo random value used for selecting a column from the look up table. The hashing module uses same field values in an exchange to generate the pseudo random value. A hash function is used on a frame's OX_ID, D_ID, S_ID, and/or RX_ID to route fiber channel frames.