69
基于网络处理器IXP2800的聚合组播路由并行查找算法研究.pdf
组播作为一种高效网络数据传送技术,已经在各种宽带应用领域得到广泛应
用。目前,组播主干网的核心路由器速率已经达到2.5Gbps’10Gbps,这一速率
要求核心路由器每秒能够转发几百万乃至上千万个以上的分组。分组转发的重要
一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.
本文根据组播路由转发的特点,设计出一种基于网络处理器(Network Proe
essor Unit,NeU)的聚合路由并行查找的算法,并在多核多线程体系结构Intel
IXP2800 NPU平台上进行编程实现,达到了oc一192的线速转发性能。
组播路由查找是基于(组播组0,组播源S)二元组进行的,与基于目的地址
查找的单播路由相比更为复杂。同时未来报文的处理对算法提出了更高的性能需
求。基于软件实现的查找算法虽然具有设计灵活等特点,但查找性能低,而基于
硬件实现的查找算法又存在开发周期长、成本高和功耗大等问题。本文采用【30】
中位图映射的设计思想将二维查找转化为一维查找,依据组播路由的实际应用背
景,设计出基于IXP2800体系结构的组播聚合路由转发查找算法,克服了采用
CAM/TCAM等硬件查找带来的成本高和对组播支持规模的限制。
IXP2800为Intel第二代多核多线程体系结构网络处理器,根据NPU的特性,
本文设计了一种多处理器多线程可并行查找的组播路由算法。为研究算法的性
能,分两组不同前缀分布特征、分为500个和1000个组播组地址、每个组播组中
分别包含不大于6个和不大于20个组播聚合源地址,8种组播路由表转发表的情
况,对其在IXP2800上进行性能测试。实验在Intel IXP2800网络处理上通过优化
配置等方法可满足OC.192线速转发的性能。
基于多核多线程体系结构的NPU编程是一项具有挑战性的工作,作者通过研
究并行算法设计和体系结构映射之间的关系,在网络处理器上高效实现了并行组
播路由查找算法。本文着重叙述了在这种多核多线程结构上设计实现网络处理程
序和算法的五个关键问题:指令选择、数据分配、任务切分、长延迟隐藏和线程
同步,并以并行组播路由查找算法为例阐述了五个技术在网络处理器上设计高性
能算法和应用程序以及在多核多线程体系结构上开发线程级并行(Thread Level
Parallelism,TLP)的使用方法。虽然这些技术是基于In
65
无线传感器网络数据聚合时机控制算法研究.pdf
无线传感器网络数据聚合时机控制算法的研究研究,数据,控制,数据无线,无线传感器,数据聚合,数据汇聚,网络数据,网络数据库
80
基于数据聚合的无线传感器网络路由算法研究.pdf
基于数据聚合的无线传感器网络路由算法研究基于数据聚合的无线传感器网络路由算法研究基于数据聚合的无线传感器网络路由算法研究
59
基于节点异能的无线传感器网络数据聚合算法研究.pdf
基于节点异能的无线传感器网络数据聚合算法的研究基于节点异能的无线传感器网络数据聚合算法的研究基于节点异能的无线传感器网络数据聚合算法的研究
80
基于卷积和Transformer特征聚合网络的图像超分辨率算法研究.pdf
基于卷积和Transformer特征聚合网络的图像超分辨率算法研究基于卷积和Transformer特征聚合网络的图像超分辨率算法研究基于卷积和Transformer特征聚合网络的图像超分辨率算法研究
57
基于 TDSCDMA 传输技术的无线传感器网络数据聚合算法---优秀毕业论文 参考文献 可复制黏贴.pdf
硕士学位论文基于TD-SCDMA 传输技术的无线传感器 网络数据聚合算法 DATA AGGREGATION ALGORITHM BASED TD-SCDMATRANSMISSION TECHNOLOG
134
多计算机互连网络聚合通信算法研究.pdf
多计算机互连网络上聚合通信算法的研究
(专业)计算机系统结构。声明:知识水坝论文均为可编辑的文本格式PDF,请放心下载使用。需要DOC格式请发豆丁站内信。
7
车用自组织网络中数据聚合算法综述.pdf
车用自组织网络中数据聚合算法综述车用自组织网络中数据聚合算法综述车用自组织网络中数据聚合算法综述
7
基于蚁群算法的无线传感器网络数据聚合路由算法.pdf
28卷 第2期 Vol.28 No. 2  2008年 4月 Journal NanjingUniversity Telecommunications(NaturalScience) Ap r. 20
8
基于局部聚合的复杂网络自动聚簇算法.pdf
基于局部聚合的复杂网络自动聚簇算法

向豆丁求助:有没有网络安全事件聚合算法研究?

如要投诉违规内容,请联系我们按需举报;如要提出意见建议,请到社区论坛发帖反馈。