摘要： 介绍了ＡＴＭ的交换结构与几种输入队列模型，提出了在多输入队列的无阻塞的交换结构中采用ＰＩＭ（ｐａｒａｌｌｅｌ ｉｔｅｒａｔｉｖｅ ｍａｔｃｈｉｎｇ）算法，减少ＦＩＦＯ ＨＯＬ阻塞，并对基于ＰＩＭ时序的交换模型及其性能作了简要分拆。

关键词: ATM交换机, 多输入队列, 队首位置, 并行迭代匹配

Abstract: The ATM switching fabrics and input queue models are presented in this paper. A approaches is proposed to reduce the HOL blocking associated with FIFO input queue by adopting parallel iterative matching(PIM) algorithm in the nonblocking ATM with multiple input queues. Brief analyze has been made for switch model based on PIM scheduling and its performance.

中图分类号: 

• TN915