【摘要】 目前的高速交换机大都采用虚拟输出排队(VOQ)方法,并把变长分组拆成定长信元后交换。已有的关于队列组织与管理的文章都着重于讨论N×N交换结构中每个端口对应于一个实际物理端口的情况,但在实际中经常需要对端口进行复用和解复用。我们针对863“实用化综合接入系统”边缘路由器子系统的设计特点,自行提出了基于输出子端口的队列组织与解复用算法。这篇文章阐述了该算法,并给出了算法的性能分析和具体实现。更多还原

【Abstract】 Presently, most high-speed switches use Virtual-Output-Queued method and switching with fixed-length cells. Most articles on queue organization focus on the situation that each port of the switching fabric is connected to one physical interface. But practically it often needs to multiplex and de-multiplex. Considering the characteristic of the edge router subsystem, we propose queue organizing and demultiplexing algorithm based on sub-port. In this article, we抣l introduce this algorithm, and give the performance analysis and implementation of the algorithm.更多还原