Invention Application
- Patent Title: PACKET QUEUE DEPTH SORTING SCHEME FOR SWITCH FABRIC
- Patent Title (中): 开关式布袋套餐深度分选方案
-
Application No.: US14445217Application Date: 2014-07-29
-
Publication No.: US20160036733A1Publication Date: 2016-02-04
- Inventor: Arvind Srinivasan
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood City
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood City
- Main IPC: H04L12/861
- IPC: H04L12/861 ; H04L12/863 ; H04L12/947

Abstract:
Implementations of the present disclosure involve an apparatus and/or method for an efficient packet queue depth sorting scheme for a ‘longest queue first’ based switch fabric device. In general, the sorting scheme compares a data queue length on an incoming port to a sorted queue of available ports based on longest queue. Based at least on the results of the comparison of the data queue length on the input port, a port designator is inserted into a re-sorted longest queue available port list in the proper position based on the incoming or outgoing port data length. The remaining entries are then sorted around the inserted port designator. Because the comparison and insertion of the port designator can occur in one clock cycle of the switch fabric device, efficiency of the switch is improved.
Public/Granted literature
- US10027602B2 Packet queue depth sorting scheme for switch fabric Public/Granted day:2018-07-17
Information query