Invention Grant
- Patent Title: Packet switch with enqueue structure for odering packets
- Patent Title (中): 具有排队结构的数据包交换机
-
Application No.: US12701472Application Date: 2010-02-05
-
Publication No.: US08284790B1Publication Date: 2012-10-09
- Inventor: Raghunath Reddy Kommidi , David Alan Brown
- Applicant: Raghunath Reddy Kommidi , David Alan Brown
- Applicant Address: US CA San Jose
- Assignee: Integrated Device Technology, Inc.
- Current Assignee: Integrated Device Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Glass & Associates
- Agent Kenneth Glass; Stanley J. Pawlik
- Main IPC: H04L12/56
- IPC: H04L12/56

Abstract:
A packet switch receives packets at an ingress port, generates enqueue records for the packets, and stores the enqueue records in an enqueue structure. The enqueue record of a packet includes a pass flag for indicating whether a permissive passing rule is applicable to the packet. The packet switch determines a routing order for the packets stored in the ingress port based on the enqueue records and a set of ordering rules including the permissive passing rule. If a packet is blocked in the packet switch, the packet switch identifies an oldest unblocked routable packet stored in the ingress port based on the enqueue records and the set of ordering rules. Further, the packet switch routes the oldest unblocked routable packet through the packet switch. In this way, the packet switch allows the oldest unblocked routable packet to pass the blocked packet in the packet switch.
Information query