Fibre Channel Switch Routing via Lookup Table Indexing

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, relying solely on frame destination addresses, which can lead to suboptimal data transfer in modern fabrics.

Innovation Solution

A method and system for routing fibre channel frames using a fibre channel switch element that employs a lookup table indexed by domain, area, virtual storage area number, and AL_PA values, with logic for generating a column select signal to select a valid route based on frame header values, allowing for intelligent routing and load balancing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional fibre channel routing techniques are used, then the routing mechanism is simple, but load balancing and preferred routing are not provided resulting in suboptimal data transfer

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

Solution Approach 1:

The routing mechanism is segmented into multiple independent components: a lookup table for storing routing information, a column select logic for determining routing paths, and a frame processing unit for executing routing decisions. This segmentation allows each component to perform its specific function efficiently while collectively providing load balancing and preferred routing capabilities without overwhelming complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The routing mechanism transitions from static destination-based routing to dynamic data-dependent routing. The system dynamically selects routing paths based on real-time frame header analysis and configurable column select logic, enabling load balancing and preferred routing decisions that adapt to current network conditions rather than following fixed paths

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If routing is based solely on frame destination addresses, then the routing process is fast and simple, but load balancing capability is lost

Engineering Contradiction:
Improveload balancing capabilityVSAvoidrouting decision time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

Routing information is preliminarily stored in a lookup table organized by domain, area, virtual storage area number, and AL_PA values. This pre-organization of routing data allows the system to quickly retrieve and process routing information during frame transmission without performing complex calculations in real-time, thus achieving load balancing capability without significant time loss

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The lookup table acts as an intermediary between the frame processing unit and the routing decision logic. It mediates by pre-storing routing information that can be quickly accessed based on frame header values, enabling the system to make load balancing decisions efficiently without directly processing complex routing calculations during data transmission

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If multiple routing paths are implemented for load balancing, then data transfer performance improves, but the routing control logic becomes more complex

Engineering Contradiction:
Improvenetwork performanceVSAvoidrouting control logic complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Different routing paths are assigned different qualities or priorities through the column select logic. The system can identify and select specific paths based on frame header values and configurable criteria, allowing high-priority data to use preferred paths while other data utilizes available paths for load balancing. This local differentiation of routing quality enables performance optimization without requiring complex centralized control

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The routing control logic utilizes parameter changes in frame header values (such as domain, area, virtual storage area number, and AL_PA) to determine routing paths. By changing which header parameters are used for lookup table indexing and column selection, the system can dynamically adjust routing behavior for different types of data without implementing complex control logic, thus improving network performance while maintaining simplicity

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7573909B2Method and system for programmable data dependant network routing
Publication Date: 2009.08.11 MARVELL ASIA PTE LTD
  • US7573909B2 patent drawing
  • US7573909B2 patent drawing
  • US7573909B2 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 look up table that is indexed by domain, area, a virtual storage area number and/or AL_PA values of frames entering the fiber channel switch element; and logic for generating a column select signal that is used to select a column from the look up table for frame routing information. The switch element also includes logic for validating a frame route by performing word depth match. A register is used to load look up table entries and column entries are selected based on the column select signal. The method includes, indexing a look up table with plural fiber channel frame header values; selecting a table value for routing a fiber channel frame based on a column select signal; and routing the frame if a route is valid.