分组交换系统中的共享缓存管理策略的研究-通信与信息系统专业论文.docx

万方数据 万方数据 分类号 密级 UDC 注1  学 位 论 文 分组交换系统中的 共享缓存管理策略的研究 （题名和副题名） 许应新 （作者姓名） 指导教师姓名 许 都 教 授 电子科技大学 成 都 （职务、职称、学位、单位名称及地址） 申请专业学位级别 硕士 专业名称 通信与信息系统 论文提交日期 2011.4 论文答辩日期 2011.5 学位授予单位和日期 电子科技大学 答辩委员会主席 评阅人 年 月 日 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 万方数据 万方数据 万方数据 万方数据 摘 要 摘 要 近年来通信技术以及网络各种应用都在的飞速的发展，人们对网络的依赖也 越来越大。路由器已成为网络交换的核心，它的处理速度对互联网发展有很大的 影响。如何使它对网络中传输分组的转发速率与网络底层传输链路的速率相适应， 最大化满足新一代因特网的发展需求，是现阶段路由器面临的主要问题。路由器 体系结构也在不断的变化，从传统的基于普通计算机的总线型结构到基于Cache转 发带智能线卡的总线型结构，再到现在的基于Crossbar的路由器结构。体系结构的 每一次变革，带来了路由器性能的不断提高。目前路由器内部的物理结构基本上 能满足网络发展的要求，但基于路由器本身的缓存管理将成为路由器性能进一步 提高的瓶颈。由其是近年来网络用户的不断增多以及多媒体数据的不断增大，缓 存管理对网络发展的制约将越来越明显。因此，为确保路由器满足不断发展的网 络，高效可行的缓存管理策略是必不可少的。 所谓缓存管理策略是指在每一个交换设备中，网络中的每一种传输流都将分 配一定量的缓存空间，当所分配的空间占用完后，新到达的传输分组将会被丢弃。 目前研究者们对共享缓存管理策略研究较多，这方面也有比较多研究成果。这种 策略应用于两种交换环境，一种是单入多出的交换模型，此模型应用于线卡。另 一种是多入多出的交换模型，此模型属于端口共享交换系统。而本文采用多入多 出的共享交换系统作为交换模型，对共享缓存管理策略展开了进一步的研究，本 文的主要内容如下： 首先介绍几种当前现有的交换结构以及基于共享缓存交换平台的几种典型的 共享缓存管理策略，并分析它们为交换系统带来的影响，以及它们的缺陷和不足。 其次针对现有的共享缓存管理策略的不足，提出了短分组优先的动态阈值策 略，并对此策略展开讨论，利用 opnet 网络仿真软件对此策略进行仿真，证明此 策略的优越性。 最后搭建逻辑功能验证平台，对新提出的短分组优先的动态阈值策略(SPBDT) 进行 RTL 级仿真，在此平台上测试系统的丢包率，将所得结果进行详细的分析。 关键词：交换系统，分组交换，共享缓存，缓存管理，动态阈值 I Abstract Abstract Abstract In recent years, communication technologies and network applications in the rapid development, people are increasingly dependent on the network. Routers have become the core network switching, and its processing speed impacts the development of Internet greatly. It is the main problem at this stage that how to let packet transmitted on the network forwarding rate adapt the rate of network infrastructure transmission link and to best meet the develop