基于子树分割的IPv6路由查找技术研究

被引量 : 0次 | 上传用户:alggg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
下一代互联网是以IPv6协议为核心,规模更大,具有更高性能、更强可扩展性和应用支撑能力的新型网络。路由器是支持网络体系多维扩展和IPv6等新型协议部署的核心设备。随着互联网的发展,Internet网络流量、网络规模对互联网核心路由器体系结构设计带来了许多难以克服的问题,而且IPv6的128位地址长度在解决IPv4地址枯竭问题的同时,又加重了路由器的路由查找压力。网络处理器是当前核心路由器的重要组成部件,主要完成路由器数据平面的处理,对到达的报文进行缓冲、查表、调度、转发等操作。但是,网络处理器中的处理单元PE(Processing Element)本身适合计算处理,而对分组处理需要大量的外部存储器访问操作,造成了外部存储器访问延时与网络处理性能难以匹配的问题,而且IPv6需要数倍IPv4的访存次数,因此如何隐藏访存延时是网络处理器设计中面临的主要问题。目前网络处理器设计采用多种并行处理技术隐藏访存延时,但由于设计复杂性和功耗等问题,大规模并行技术难以在40Gbps以上的网络处理中继续应用。本文从路由器体系结构入手,深入研究网络处理器设计中的存储瓶颈问题,对基于FIS(Forwarding in Switching)机制的新型路由器体系结构MPFS(Massive Parallel Forwarding and Switching)中的关键技术进行分析与研究,并在MPFS原型试验系统上对关键技术进行设计与实现。本文的主要工作和创新点包括三方面。(1)从容量、带宽和延时三方面深入分析网络处理器中分组转发处理对存储器的要求,并指出现有解决方法存在的存储瓶颈问题。(2)对MPFS的可扩展性及设计复杂性进行分析,并对MPFS中的关键技术,如FIB(Forwarding Information Base)转发表分解、子树到FSN(Forwarding and Switching Node)节点的映射和基于子树分割的路由查找算法进行研究。(3)在MPFS原型试验系统上对关键技术进行研究与实现。主要包括:分解基于CERNET2真实IPv6 FIB前缀分布构造的大容量FIB表、将分解的FIB表映射到三级FSN节点、数据结构设计、路由查找流程设计、FPGA逻辑设计和实现。本文对核心路由器和网络处理器设计中面临的关键问题进行了深入分析,对一种有效地解决方案中的关键技术进行了研究,并在其原型试验系统上进行了实现与验证,因此对面向IPv6的下一代互联网中路由器与网络处理器的设计具有一定的理论意义和应用价值。
其他文献
20世纪90年代开始,集群作为一种经济发展的新思考方式引起了各国学术界、商业界和政府部门的广泛关注和研究。将集群理论应用到旅游业上来是一个比较新的研究领域,它可以丰富
碎石化是一种旧水泥混凝土路面破碎处治技术,在国外已有将近三十年的发展历史。在国内山东、浙江等省也较早地在水泥混凝土路面改造中应用了此项技术。它是利用专用破碎设备
随着旅游业的不断发展,旅游人力资源对于旅游业的重要作用日益凸显。旅游业的发展与竞争,是人才的发展与竞争。人才的发展与竞争,归根到底是教育的发展与竞争。潜在旅游人力
对1997年新的刑法与1979年刑法中关于正当防卫限度作对比讨论,得到三方面的结论:一,强化了防卫行为在手段、工具、强度及其后果等方面适度"超过"侵害行为的合法性,其非法性以
俄罗斯联盟┐TM号飞船温控系统刘世红刘述运一、前言飞船座舱中适宜的温度和湿度是保障航天员生命活动及舱载系统可靠运行的基本条件。俄罗斯联盟-TM号飞船的温控系统的作用是:在地
截至2008年底,我国高速公路总里程达到5.5万公里,居世界第二位,公路里程的高速增长对公路路产管理提出了新的要求。为进一步提高公路路产管理效率,开发了基于GIS(地理信息系
学位
在以数字地球和数字城市概念为前提的大背景下,虚拟现实技术和计算机网络技术结合起来迅速发展,已经成为计算机软件中一个研究、开发、应用的热点。而虚拟校园作为虚拟现实技
弹道导弹的跟踪精度是靶场关心的重要问题,包括实时跟踪精度和事后处理精度。提高导弹跟踪精度有两个途径:提高测量设备的性能和改进数据处理方法。文章以研究先进的数据处理
所谓军事综合运输,就是铁路、水路、公路、航空等各种运输方式相互协调、有机结合、连接贯通、布局合理的交通综合体。综合运输科学是从总体上研究运输协作、协同和协调,是军
本文在比较了大量已有的数据同步协议和技术的基础上,对异构数据库同步中的各种可能出现的问题进行了深入研究,在充分保证用户系统自治的前提下,基于SyncML同步协议,在已有异