收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

并行路由器体系结构若干关键技术研究

胡晓峰  
【摘要】:互联网流量的快速增长对网络容量提出很高要求。密集波分多路复用技术极大地提高了光纤的通信能力,解决了传输链路带宽问题。目前,路由器的发展速度无法适应网络流量和传输带宽的增长速度,成为互联网发展的瓶颈。采用并行路由器体系结构可有效提高路由器的性能。并行路由器由多个较低速的转发和交换模块组成,各模块并行工作,独立处理报文,具有可扩展性好、性能价格比高等优点。 为提高并行路由器的吞吐量,必须保证负载均衡。但是负载均衡可能导致报文乱序,不必要地触发TCP拥塞控制机制,降低发送速率,从而影响TCP连接的性能和网络的利用率。如何解决这对矛盾是并行路由器设计面临的难点。 分析报文乱序对TCP连接的性能影响以及并行处理可能引入的报文乱序概率,对合理解决负载均衡和报文保序问题具有重要意义。本文针对NewReno拥塞控制算法,建立了报文丢失率、乱序率和TCP发送速率三者之间的量化关系。并基于该关系,分析了乱序报文对TCP连接的影响。基于Internet2上捕获的实际网络流量,本文估算了并行处理可能产生的报文乱序概率。根据上述分析,本文指出在并行处理时必须充分考虑报文的保序支持,结合报文丢失率等流量特性,对负载均衡和报文保序作出合理的折衷。在网络流量负载较轻或突发性较弱的情况下,需要优先考虑报文的保序问题;在重负载或强突发流量情况时可以优先考虑负载均衡。 交换系统是路由器的核心组成部件。本文提出一种基于输入缓存交叉开关的并行交换体系结构PSIQC,给出信元调度算法RRDS。RRDS算法能够保证信元顺序,具有负载均衡、吞吐率高的特点,对PSIQC的规模表现出较好的可扩展性。基于队列分割思想,本文改进了PSIQC的队列组织方式,提出SQ-PSIQC交换结构。除保持PSIQC的保序和负载均衡等特点外,SQ-PSIQC还降低对缓存的带宽要求,提高了系统性能。在RRDS算法的基础上,本文提出基于局部序列号机制的LS-RRDS算法。该算法与缓冲区准入机制协同工作,解决了PSIQC的容错问题。LS-RRDS算法充分利用了RRDS算法的轮询特性,具有吞吐率高、容错量大的优点。 针对高速环境下转发决策困难的问题,本文提出一种由多个网络处理器组成的并行转发引擎结构。为解决负载分配问题,提出一种基于映射表的自适应负载分配算法AIHDA。AIHDA算法根据各网络处理器的负载状况和网络流量特性调整负载分配方式,折衷考虑了负载均衡和报文保序要求,具有较好的综合性能。


知网文化
【相似文献】
中国期刊全文数据库 前10条
1 李秀志,贺聿江;英语试卷自动命题系统(ATMS)[J];北京科技大学学报;1986年03期
2 游荣彦;计算机网络上中文明码通信安全性的研究[J];华南师范大学学报(自然科学版);1994年03期
3 ;七彩石[J];四川水泥;1994年02期
4 施蔚;PIN的安全保护[J];中国安防产品信息;1995年04期
5 申少春;《中文著者号码表》简评[J];图书馆;1996年04期
6 唐宏;独家预览:Dimension XPS P6——P6系统:终于问世了[J];电子与电脑;1996年02期
7 Richard Fisco;完美的处理器[J];个人电脑;1996年10期
8 赵晓梅;;实现微机数据安全的简便实用方法[J];无线电通信技术;1996年02期
9 沈羽纶,王筠,容太平;加解扰系统的数据处理及其安全性[J];电视技术;1997年11期
10 胡伟武,夏培肃;顺序一致共享存储系统中的乱序执行技术──基本理论[J];计算机学报;1997年06期
中国重要会议论文全文数据库 前1条
1 曹阳;郑文杰;李晓辉;王立伟;马秦生;;AMBA 3.0 AXI总线接口协议的研究与应用[A];中国通信集成电路技术与应用研讨会文集[C];2006年
中国博士学位论文全文数据库 前6条
1 尤颢;NF-kB诱饵双链核苷酸在大鼠心脏移植中作用的实验研究[D];福建医科大学;2003年
2 陈喆;自适应与分数阶非平稳信号处理的研究[D];大连理工大学;2003年
3 胡晓峰;并行路由器体系结构若干关键技术研究[D];国防科学技术大学;2004年
4 张冰怡;分数Alpha通信量模型的研究与应用[D];南京理工大学;2004年
5 余鑫;集群路由器关键技术研究[D];华中科技大学;2005年
6 陈越;可扩展的安全IP组播协议研究[D];解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 王圣;高性能路由器故障测试技术研究与实现[D];中国人民解放军国防科学技术大学;2002年
2 贾蕾;T比特路由器高速交换网络中的路由算法研究[D];中国人民解放军国防科学技术大学;2002年
3 李晓梦;基于静态图像的数字水印技术研究[D];西北工业大学;2004年
4 张印熙;网络控制系统实验平台的开发[D];南京理工大学;2004年
5 刘涛;移动计算分布式路由算法研究[D];天津大学;2004年
6 陈雅蓉;远程综合扫描技术研究[D];国防科学技术大学;2003年
7 邵荣平;网络处理器并行处理技术研究[D];国防科学技术大学;2003年
8 贾凤根;高性能IPv6路由器中OSPFv3协议的设计与实现[D];解放军信息工程大学;2004年
9 李玉峰;基于IPv6路由器的高速转发技术研究与实现[D];解放军信息工程大学;2004年
10 边裕兰;基于T比特路由器高速转发引擎的设计与实现[D];武汉科技大学;2004年
中国重要报纸全文数据库 前10条
1 ;网络信息安全与保密的技术特征[N];北京科技报;2000年
2 王英琦;剖析炒作本质[N];光明日报;2000年
3 广东 黄陀;基本算法简介(三)[N];电脑报;2001年
4 ;数据包转发引擎的原理[N];人民邮电;2001年
5 ;路由器基本原理和结构体系[N];网络世界;2001年
6 王军;强调可扩展能力[N];计算机世界;2002年
7 王传群;低端交换机技术走势[N];计算机世界;2002年
8 朱新亚;RSTP瞬间恢复连接[N];中国计算机报;2003年
9 赛迪评测网络安全实验室;纵深处 防御入侵[N];中国计算机报;2003年
10 ;生成树协议走向完善[N];网络世界;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978