论文题目: 集群路由器关键技术研究
论文类型: 博士论文
论文专业: 信息与通信工程
作者: 余鑫
导师: 黄本雄
关键词: 路由器,集群,体系结构,负载均衡,路由查找
文献来源: 华中科技大学
发表年度: 2005
论文摘要: 随着光网络的发展以及IPv6 网络的逐渐部署,网络接口的速度越来越高,路由器处理报文的速度也必须随之更快。对于40G 的接口,每个报文的路由器处理时间只有8ns,这在目前的技术条件很难使用单处理器达到。目前高速路由器广泛使用的是分布式处理结构,它对每个网络接口卡配备一个转发引擎,各自独立处理本地流量。这样一方面实际流量大的接口的处理可能能力不够,另一方面实际流量低的接口可能处理能力过剩。本文提出了一种新的路由器结构(集群路由器结构),它使用分布式的物理结构连接多个路由器,在节点间分担流量以提高效率; 并采用开放的抽象平台,能支持异构节点的协作和系统扩展。对于集群路由器面临的问题,本文依次从软件平台、负载模型、负载均衡、路由查找等方面展开研究。用排队论的理论分析了适合集群路由器的负载模型和负载均衡算法,分析了保持系统多路径延时平均的方式,并对分析结果使用OPNet 仿真工具进行了仿真验证。论文还分析了影响路由器查找表更新速度的关键因素,提出了受控前缀扩展的路由查找算法,并使用真实的IPv6 路由表对算法进行了验证。论文首先提出了一种分层抽象的路由器平台结构,它可以适应目前广泛采用的分布式处理结构的路由器,也可以适应集群路由器。该结构能为异构平台上路由器应用提供统一的抽象环境,将不同的路由器组合为有机的整体。通过引入虚拟设备将分布的物理结构屏蔽,从而不影响各成员路由器原有的结构,因此支持功能、性能和结构的扩展。文中详细设计了各个层次的功能,并在Linux 操作系统下的PC 上开发了部分功能,成功的将三台PC 通过以太网连接为一台集群路由器,完全未改变Linux 系统自带的转发功能,证明该了平台具有实际意义,并且是可实现的。根据集群路由器内部的数据流模式,提出了“比例分担”和“并行分担”这两种集群路由器负载模型。论文还通过对两个队列的调度的研究和仿真,得到了队列公平的调度比例计算公式,保证了本地流量和分担流量能公平的得到路由处理,以及负载经过不同节点时的延时相同。通过仿真证明在“比例分担”负载模型下,集群路由器能够公平的对过载流量进行分担,且各节点对本地流量和分担流量的调度能将两队列延时差异限制在8%以内,进而保证了所有路径的延时相同。论文基于限制处理路径的最大延时,提出了自适应动态分配的负载均衡算法,解决了集群路由器“比例分担”负载模型中的处理能力共享和负载均衡的特殊问题,保证了各个集群节点可以延时公平的分担负载。论文还引入计次传递机制,避免负载均衡中可
论文目录:
摘要
Abstract
1 绪论
1.1 路由器的发展
1.2 研究的背景和意义
1.3 主要研究内容
1.4 论文的组织和结构
2 LOARD 体系结构
2.1 体系结构发展
2.2 集群路由器结构
2.3 LOARD 系统描述
2.4 Linux 实现
2.5 结论
3 集群路由器的负载模型
3.1 问题的提出
3.2 路由器数据流
3.3 负载模型
3.4 分析与仿真
3.5 结论
4 负载均衡与内部通信
4.1 集群路由器的内部通信问题
4.2 公平排队
4.3 集群路由器的负载均衡算法
4.4 仿真
4.5 结论
5 分段受控扩展的路由查找算法
5.1 问题的提出
5.2 现有路由查找算法
5.3 IPv6 下的路由查找
5.4 PCPE 算法
5.5 性能分析
5.6 结论
6 总结与展望
6.1 全文总结
6.2 展望
致谢
参考文献
附录1 攻读博士学位期间发表的论文
附录2 攻读博士学位期间参与的项目
附录 3 缩略语
发布时间: 2006-04-05
参考文献
- [1].异构网络中的移动管理和安全机制研究[D]. 周伟.中国科学技术大学2009
- [2].LTE/LTE-advanced自组织网络的自优化理论和关键技术研究[D]. 李文宇.北京邮电大学2013
- [3].实现负载均衡的电力通信网络优化策略研究[D]. 崔振辉.天津大学2014
- [4].蜂窝网络中的用户公平性保障技术研究[D]. 郭重涛.西安电子科技大学2014
- [5].自组织社会网络中的数据管理中间件协议[D]. Ahmedin Mohammed Ahmed.大连理工大学2014
- [6].异构网络中负载均衡和资源分配策略研究[D]. 晋英豪.中国科学技术大学2015
- [7].基于拓扑控制与信道分配的无线传感网性能优化算法研究[D]. 李曦达.燕山大学2015
- [8].多播广播单频网的无线资源管理研究[D]. 汪敏.北京邮电大学2012
- [9].基于一体化标识网络的多宿终端关键技术研究[D]. 江海升.北京交通大学2011
- [10].无线Mesh网络负载均衡技术研究[D]. 张春飞.吉林大学2016
相关论文
- [1].并行路由器体系结构及其关键技术研究[D]. 戴艺.国防科学技术大学2008
- [2].NGI高性能路由器转发处理算法与实现[D]. 王振兴.南京理工大学2004
- [3].并行路由器体系结构若干关键技术研究[D]. 胡晓峰.国防科学技术大学2004
- [4].多端口路由器并发测试技术研究[D]. 宋波.西南交通大学2005
- [5].高速路由器的数据转发技术研究[D]. 吴卫东.华中科技大学2005
- [6].一种新型路由器体系结构及其实现技术研究[D]. 王宝生.国防科学技术大学2005
- [7].T比特高性能路由器QoS实现机制研究[D]. 刘勤让.中国人民解放军信息工程大学2004
- [8].集群路由器体系结构及其关键技术的研究[D]. 管剑波.国防科学技术大学2005
- [9].高性能路由器的服务质量关键技术研究[D]. 庞斌.中国科学院研究生院（计算技术研究所）2003
- [10].高性能业务路由器系统软件研究[D]. 吉萌.华中科技大学2006