Switch Fabric Path Selection Prevents U-Turn Packet Bouncing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing switch fabrics face inefficiencies due to 'U-Turns' where packets are sent back to the source fabric chip when preferred paths are unavailable, leading to packet bouncing and reduced network performance.

Innovation Solution

The implementation of a fabric chip and switch fabric that prevent 'U-Turns by treating trunked links as a single link, prioritizing alternative paths, and only returning packets to the source fabric chip when no other paths are available, ensuring continuous packet progression through the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packets are sent back to the source fabric chip when preferred paths are unavailable, then packet delivery can be maintained, but network performance deteriorates due to packet bouncing and reduced efficiency

Engineering Contradiction:
Improvepacket deliveryVSAvoidnetwork performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary anti-action by preemptively preventing packets from being sent back to the source fabric chip through trunked links. The system identifies unavailable paths in advance and blocks the formation of U-Turns before they can occur, rather than allowing packets to bounce back and forth. This is achieved through path availability checking and selective packet forwarding decisions that anticipate and prevent problematic routing scenarios.

Inventive Principle:
Principle #9Preliminary anti-action

Solution Approach 2:

The patent converts the potentially harmful effect of path unavailability into a beneficial outcome by systematically identifying alternative paths when preferred paths are blocked. Instead of allowing packets to deteriorate network performance through repeated bouncing, the system transforms the problem into an opportunity to utilize alternative routing paths, thereby maintaining packet delivery reliability while preserving network performance.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

2Productivity

If alternative paths are prioritized over trunked links, then network efficiency is improved, but path selection complexity increases

Engineering Contradiction:
Improvenetwork efficiencyVSAvoidpath selection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by implementing a flexible path selection mechanism that adapts to real-time network conditions. The system dynamically adjusts path priorities based on availability, allowing non-trunked paths to be preferred when available while automatically falling back to trunked links when necessary. This dynamic approach enables efficient packet forwarding without requiring complex static routing tables, as the path selection adapts automatically to current network state.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent utilizes parameter changes by modifying path priority parameters based on path type and availability. Non-trunked paths are assigned higher priority parameters, while trunked links are demoted to lower priority. This parameter-based approach simplifies the decision-making process compared to complex algorithmic path selection, as fabric chips can use straightforward parameter comparisons to determine optimal packet forwarding paths.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9479391B2Implementing a switch fabric responsive to an unavailable path
Publication Date: 2016.10.25 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9479391B2 patent drawing
  • US9479391B2 patent drawing
  • US9479391B2 patent drawing

AI summary

In a method for implementing a switch fabric, in a first fabric chip, a packet comprising an identification of a destination node chip is received from a source fabric chip, and a determination that a first path in the switch fabric along which the packet is to be communicated toward the destination node chip is unavailable is made. In addition, a determination as to whether another path along which the packet is to be communicated toward the destination node chip that does not include the source fabric chip is available is made. In response to a determination that the another path is available, the packet is communicated along the another path. In addition, in response to a determination that the another path is unavailable, the packet is communicated back to the source fabric chip.