公开(公告)号：US06904047B2

公开(公告)日：2005-06-07

申请号：US09860273

申请日：2001-05-17

Applicant: Man-Soo Han ,  Jung-Hee Lee ,  In-Tack Han ,  Bhum-Cheol Lee

Inventor： Man-Soo Han ,  Jung-Hee Lee ,  In-Tack Han ,  Bhum-Cheol Lee

IPC: H04L12/70 ,  H04L12/933 ,  H04L12/935 ,  H04L12/56

CPC classification number: H04L49/1576 ,  H04L49/1523 ,  H04L49/3018 ,  H04L49/3027 ,  H04L2012/5679 ,  H04L2012/5683

Abstract: A method for scheduling an input and output buffered ATM or packet switch and, more particularly, to a method for cell-scheduling an input and output buffered switch that is adapted to a high-speed large switch is provided. The input and output buffered switch has multiple switching planes, and its structure is used to compensated for decreasing performance of the input buffered switch resulting from HOL (head-of-line) blocking of the input buffered switch. The input and output buffered switch consists of input buffer modules grouping several input ports and output ports and output buffer modules, and each input buffer module has several FIFO queues for the associated module output buffer modules. In the input and output buffered switch having multiple switching planes, cell scheduling is carried out using a simple iterative matching (SIM) method. The SIM method consists of three operations, those are, request operation, grant operation, and accepting operation, and in the SIM method, the operations are iteratively carried out several times in one cell period, thereby matching efficiency can be increased. Each input buffered module determines simultaneously multiple FIFO queues served in one cell period, so that the SIM method with multiple selection ability has higher speed operations and better performance than conventional scheduling methods.

Abstract translation: 提供一种用于调度输入和输出缓冲的ATM或分组交换机的方法，更具体地说，涉及一种适用于高速大型交换机的输入和输出缓冲交换机的小区调度方法。 输入和输出缓冲开关具有多个开关平面，其结构用于补偿由输入缓冲开关的HOL（线头）阻塞导致的输入缓冲开关的性能下降。 输入和输出缓冲交换机由输入缓冲区模块组成，分组几个输入端口和输出端口以及输出缓冲模块，每个输入缓冲区模块都有相应的模块输出缓冲模块的多个FIFO队列。 在具有多个交换平面的输入和输出缓冲交换机中，使用简单的迭代匹配（SIM）方法进行小区调度。 SIM方法由三种操作，即请求操作，授权操作和接受操作三种操作，在SIM方法中，在一个单元周期内对该操作进行多次迭代，可以提高匹配效率。 每个输入缓冲模块同时确定在一个单元周期内服务的多个FIFO队列，使得具有多种选择能力的SIM方法具有比传统调度方法更高的速度操作和更好的性能。