Packet Switching Feedback Arbiter Queue Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing packet switching devices face challenges in preventing data loss and delay due to collisions at output ports, as they do not effectively account for the statuses of output queues during switching operations.
Innovation Solution
A packet switching device with line cards and switch cards, where each line card includes a port control for packet arrangement and generating feedback information units about output queue statuses, and switch cards with a crosspoint matrix and arbiter that use this feedback to configure switching, ensuring loss-free data transmission by prioritizing packet allocation based on queue statuses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If weighted switching algorithms are used to prevent collisions at output ports, then data loss is reduced, but data delay increases due to multiple switching steps
Solution Approach 1:
The patent applies preliminary action by checking the status of output queues before switching decisions are made. The arbitration unit queries whether output queues are full prior to attempting to switch packets, preventing collisions before they occur. This upfront status checking eliminates the need for multiple retry switching steps, thereby reducing data delay while maintaining loss prevention.
2Reliability
If output queue status is monitored and feedback is generated, then switching reliability improves, but device complexity increases
Solution Approach 1:
The patent merges the feedback generation function into the existing arbitration unit, which already performs switching decisions. The arbitration unit combines both the status querying of output queues and the generation of feedback information units in a single integrated component. This consolidation achieves loss-free switching through status monitoring without adding separate complex feedback mechanisms, thereby limiting the increase in device complexity.
3Measurement precision
If feedback information units are sent from output ports to input ports, then packet allocation accuracy improves, but information flow complexity increases
Solution Approach 1:
The patent introduces the arbitration unit as an intermediary that centralizes the collection and processing of feedback information from all output ports. Instead of direct point-to-point feedback flows between output and input ports, the arbitration unit mediates by gathering status information from output queues and distributing relevant feedback to appropriate input ports. This intermediary approach improves allocation accuracy through centralized status awareness while simplifying the overall information flow structure compared to direct peer-to-peer feedback paths.
Data Source
AI summary
The invention relates to a packet switching device comprising at least one line card (1 and 2) which device has an output port with a port control (6 and 7) for storage and arrangement of packets in output queues and for generating at least one feedback information unit to inform an arbiter (9) of statuses of the output queues of the output port. The packet switching device also comprises at least one switch card (3 to 5) consisting of a crosspoint matrix and the arbiter (9) for controlling the crosspoint matrix (8).