基于帧的PPS交换机.pdfVIP

2005 年6 月 北 京 邮 电 大 学 学 报 Jun. 2005 第28 卷 第3 期 JournaI of Beijing University of Posts and TeIecommunications VoI. 28 No. 3 文章编号：1007-5321（2005 ）03-0075-04 基于帧的PPS 交换机 王 斌， 丁 炜 （北京邮电大学 宽带通信网实验室，北京 100876 ） 摘要：分析了一种利用多个低速交换结构实现高速交换的新技术———PPS（并行分组交换机）的研究现状；提出了 一种基于帧的PPS 交换机结构，给出了交换调度算法的规则. 理论分析证明，该交换结构和算法不仅能保证分组 的最大时延，而且还能确保每数据流内各包的顺序. 关 键 词：延时上限；并行分组交换机；基于交叉点缓存的交换机 中图分类号：TN393. 0 文献标识码：A A Parallel Packet Switch Based on Frame WANG Bin ， DING Wei （Broadband Communication Networks Laboratory ，Beijing University of Posts and TeIecommunications ，Beijing 100876 ，China ） Abstract ：PPS （paraIIeI packet switch ）can reaIize high speed switching by using muItipIe Iow speed switches. This kind of switch has become a hotspot in high speed switching area. In this paper ，we firstIy anaIyzed the current situation of the PPS. Then a new frame based PPS with a new scheduIing aIgorithm was presented. Mathematic anaIyses showed that this switching architecture can guarantee deIay bound and the seguence of the packet. Key words ：deIay bound ；paraIIeI packet switch ；buffered crossbar switches 近年来，太比特交换机出现了很多新的结构，如 ［1，2 ］ 1 PPS 的结构 CICO 和PPS. 其中PPS 是利用多个低速交换结 构实现高速交换的新技术，它由Lyer 等人在文献 如图1 所示. 第1 部分，分解复用器D （i ）与层 ［3 ］中最先提出. 这种PPS 是以OO （output gueue- 平面交换机的每个输入端口都相连. D （i ）中有2 个 ing ）交换结构作为层平面交换机，采用了无缓存的 缓存块，第1 块为奇数块，存放奇数帧来的信元，它 解复用器和复用器. 研究表明，该PPS 能够提供服 们在下一偶数帧被发送. 第2 块为偶数块，只存放 务质量（OoS ）保证，但是由于算法过于复杂，仅具有 偶数帧来的信元，它们在下一奇数帧被发送. 每个 理论上