摘要：多通道信元重组是网络设备设计中典型的缓冲区管理操作，广泛用于ATM接口和Crossbar交换网络的设计中。本文基于共享缓冲区结构，提出多通道信元的重组和调度算法。理论分析表明，这种方法具有较小的缓冲区要求和确定的重组延时上限。本文最后介绍用FPGA实现该结构的方法，该方法已经在核心路由器ATM接口设计中得到成功应用。

关键词：多通道 信元重组 共享缓冲区 延时 

单位：国防科技大学计算机学院; 湖南长沙410073