基于共享存储结构的高速交换系统-粒子物理与原子核物理专业论文.docx

中国科学技术大学博士学位论文 中国科学技术大学博士学位论文 基予燕享存储结构的高逋交换系统 摘要 互联网是20潋纪90年代快速发展起来躲一项重要翡售惠产艘技本。专足年来，互联秘 舟勺掰户数餐呈指数增加，互联网的通讯量目盏迅猛地增长。用户对网络带宽的要求不断地上 升，远远超出了互联网现有的连接和交换容量。随着多媒体技术和实时视频点播的出现，用 户对互联嘲服务质整的要求也越寒越薅刻。因戴，对互鼗网中路幽秘交换竣备戆职究已变{霉 越来越热门，并且取得了许多引入注疆的成果，狠多国际著名的两络设备商和服务商都竞相 开发和配溉了越来越快的交换器和路由器。 在高遮路由嚣韵研髑中，交换技术占据了核心的蟪像。虽然备类交换器静结构及相应的 调度算法五花八门，但其发展却有着～定的规律可循。从共享总线式交换器到交叉开关结构 的出现曾一度掀起了交换结构研究的新潮漉。变叉开关不但可以使褥多个端日之闻劳行地进 行信怠魏传递，也霹秘蒿效遣进行一对多的多猜传输。翻予对交叉开关静调度必然怒集中式 蜱法，所以在端口数扩展方筒会引起报大的困难。随着高速随机存储技术的突破，熟享存储 式的交换器在大容懿交换结构的设计中有着逐濒取代交叉开关结构的趋势。共享存糖技术以 缀离存褚带宽静代债来换取简荸的调度算法。 第一章是对高速交换系统研究的练述。首先介绍了赢联网路由器的结构和功能，接着对 本骚究领域孛常觅匏概念帮术语趣殴瓣释稻说锈，然磊讨论了交换结梅帮赢联网通信藿翡摸 型，并指出互联网通信量模型对交换结构的设计和性能测试具有非常重要的意义，最后概述 了世界上几个著名公司推出最新的交换设备所采用的技术和所具有的特色。 第二章讨论了基于交叉开关的高速交换系统。考虑到调度器设汁的难度，绝大多数交换 结构都是假定所处理的信息靓是已经被线路卡拆分好的定长包，假VSC870／880系统以简单 {壁裹速遗传裁斡策酸瑟支持不定长的僖惠包交换。本章鄹按辑瑟对信惠毽怒否定长瓣分兔琵 个部分。在第一部分中，介绍了面向定长信元的交叉开必，并着麓介绍了ESLIP算法及其 仿真结果，并讨论了交叉开头的多位耐扩展技术。在第二二部分中，详细介绍了面向不定长信 崽包的VSC870／880系统及葵位囊结聚。 第三章是本文的重点，详细讨论了基于共享存储结构的FEL64G交换系统。首先，介绍 了共享存档结誊每交捩系统设杰的嚣令荚键技术：共享存镶器的分熬和毫带爨存穗爨鲍设计援 术。接着描述了FEL64G的总体及各个子模块的功能。然后介绍了FEL64G在单片FPGA上 的实现和仿真结果。展后，介绍了FEL64G单擞测试系统设计的原理和相芙技术，并且详细 地说明了利用线性爱馈移位辩存器续毒奄在FPGA杰宣接产生爨隧梳数躲藤理。 第四章对各种交换系统进行了对比，并给出了并行交换系统的相关研究结果。 土疆堂垫娄查兰竖主堂垡堡苎 土疆堂垫娄查兰竖主堂垡堡苎 苎王茎皇查堡墅塑塑壹鎏塞垫墨堡 Abstract Interact ls one of the most important information tectmologies developing at a hi曲speed in the last more than ten years。善b users of Intemet increase exponentially,and the Intemet traffic increases dramatically So，the demand for network bandwidth constantly rises and is alreadv far beyond the reach of current link and switching capacity．Along with the cmergence of multimedia and real time video·on—demand．t}le Intemet users’request to quality ofservice also becomes more and more rigorous．Therefore-the research area of Intemet touters and switches has already become more and more popular．It results in many remarkable achievements．Some intemational famous network equipment and service corporations have comp