Intra-chassis Packet Arbitration for Switching Buffer Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Switching devices face challenges in managing buffer space for inter-chassis packet communication flows, leading to dropped packets and reduced throughput due to insufficient buffer space or excessive resource usage.

Innovation Solution

Implementing an arbitration scheme where source interface modules request permission before transmitting data packets, ensuring sufficient buffer space is available at the target interface module by using intra-chassis arbitration packets to manage communication flows, thereby reducing packet drops and optimizing buffer allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of moving object

If the switching device segments inter-chassis packets into multiple intra-chassis packets for communication over the backplane switching fabric, then the packet size limitation is resolved, but the buffer space requirements increase significantly

Engineering Contradiction:
Improvepacket sizeVSAvoidbuffer space
Core Design Contradiction:
Volume of moving objectVSQuantity of substance

Solution Approach 1:

The patent implements an arbitration scheme where the source interface module requests permission from the target interface module before transmitting intra-chassis packets. The target module allocates buffer space in advance by sending an authorization packet with a buffer credit value indicating available buffer space. This preliminary allocation prevents buffer overflow and reduces the total buffer space needed by ensuring packets are only sent when buffer capacity is guaranteed.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If the buffer space is insufficient to store all incoming intra-chassis packets, then the device complexity is reduced, but packet drops increase and throughput decreases

Engineering Contradiction:
Improvebuffer space managementVSAvoidthroughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent employs a feedback mechanism where the target interface module continuously monitors its buffer status and communicates available buffer space back to the source interface module through authorization packets containing buffer credit values. The source module uses this feedback information to regulate its transmission rate, sending packets only when buffer space is available. This feedback loop prevents packet drops while maintaining optimal throughput without requiring excessive buffer space.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7751443B2Intra-chassis packet arbitration scheme
Publication Date: 2010.07.06 NXP USA INC
  • US7751443B2 patent drawing
  • US7751443B2 patent drawing
  • US7751443B2 patent drawing

AI summary

A switching device and methods thereof are disclosed. One of the methods includes an arbitration process for communicating a data payload between interface modules. A first intra-chassis packet is sent by a source interface module to the target interface module. The first intra-chassis packet represents a request for permission to transmit a data payload to the target interface. A second intra-chassis packet is received at the source interface module from the target interface module indicating whether the request has been approved. If the request is approved, the source interface module sends a third intra-chassis packet comprising at least a portion of the data payload to the target interface module.