导读:本文包含了前缀路由论文开题报告文献综述及选题提纲参考文献,主要关键词:无线传感器网络,任播,路由算法,前缀路由
前缀路由论文文献综述
顾云丽,徐昕,杜杰[1](2018)在《基于前缀路由策略的无线传感器网络任播路由协议》一文中研究指出无线传感器网络经常出现节点、链路暂时性失效的现象,而重新建立通信树需要消耗大量资源。针对这一问题,提出一种基于前缀路由策略的无线传感器网络任播路由协议。该协议采用一个轻量级的路由发现过程以构建新的任播路径,并采用基于前缀标签的单播查询方法。与广播相比,单播查询可以避免在网络中充斥大量路由消息包;前缀标签可以帮助协议快速找到路径较短的新的任播路径。与传统标签方法相比,该协议的前缀标签开销(存储大小)有所增加,但增加幅度不大(不超过log23倍)。实验证明,相比于传统的基于通信树的任播路由协议,当查找新的替代任播路径时,该协议具有较低的路由查询开销(消息包数量)、较强的路由查询能力和较优的端对端传输时延性能。(本文来源于《计算机科学》期刊2018年12期)
陈国良[2](2018)在《基于改进IPv6前缀的网络路由查找研究》一文中研究指出随着IPv4地址的耗竭,IPv6的推广速度得到了非常大的提升。具体的表现为,IPv6地址分配量增多,骨干网路由器FIB(Forwarding Information Table转发信息表)中IPv6前缀数增加,骨干网IPv6流量大大增加。路由查找算法的性能一直都是路由器性能的重要影响因素,针对IPv4路由表进行优化的路由查找算法经过了非常久的研究,但是在IPv6的新环境下,以往的算法往往性能不尽如人意。因此,提出新的针对IPv6的路由查找算法非常必要。文中针对IPv6的路由查找提出了一种分段查找与哈希查找相结合的算法,包括两种权衡策略,一种侧重减少查找访存次数,一种侧重减少内存存储开销。(本文来源于《信息技术》期刊2018年05期)
张威,毕军,吴建平[3](2013)在《一种IPv6域间路由宣告中的前缀置换方法》一文中研究指出提出一种增强IPv6网络BGP路由聚合能力的方法.该方法建议将Provider Independent(PI)地址空间的前缀映射为PA地址空间中相应大小的地址块,然后宣告BGP路由.该方法需要在AS边缘路由器(ASBR)建立前缀置换映射表.必要时采用前缀映射置换的方法处理进出AS的IPv6分组.该方法仅在AS边缘路由器部署,不影响域内路由;该方法提高了BGP聚合路由的可能性,提高了互联网的路由可扩展性.本文的理论分析得出的基本结论是,该方法的地址空间开销和分组转发开销与被置换的PI地址在可路由IP地址空间中的占比有关.采用该方法,对使用PI地址的站点需要重定向服务提供外部访问连接.(本文来源于《小型微型计算机系统》期刊2013年09期)
张威[4](2013)在《一种基于前缀置换的域间路由压缩方法》一文中研究指出针对IPv6海量地址空间和大规模路由系统所面临的路由可扩展性问题,提出了一种增强互联网域间路由聚合能力的方法。该方法利用IPv6网络地址空间资源优势,将域间路由使用的地址空间与域内用户分配的地址空间隔离,网络中各自治系统通过维护这两个地址空间进行有效的映射,并在路由和分组转发过程中实现网络地址前缀的替换。通过对域间地址空间使用可聚合前缀,可有效提高全网的路由聚合效率,解决大规模网络中因BGP(border gateway protocol)由表膨胀而导致的路由可扩展性问题,实现对域间路由的压缩。(本文来源于《中国科技论文》期刊2013年07期)
崔宇,田志宏,张宏莉,方滨兴[5](2013)在《基于前缀区间集合的IPv6路由查找算法》一文中研究指出对IPv6相关的通用型与特定型路由算法进行了分析,重点研究了以BSR为基础的IPv6路由算法在查找和更新时的不平衡问题,提出了基于前缀区间集合的IPv6路由算法。通过对路由前缀(N)进行范围(K)、集合(M)划分以及更新节点自修复提高查询速度、降低不平衡性的影响,具有O(log2N/K)和O(log2N/K+2M)的查询与更新时间复杂度,空间复杂度为O(K+2N)。实验表明,该算法具有良好的查询性能,降低了更新不平衡性的影响。(本文来源于《通信学报》期刊2013年06期)
向阳[6](2013)在《互联网域间路由前缀劫持监测与防御研究》一文中研究指出由于域间路由协议不能对接收到的路由信息进行验证,误配置和恶意伪造产生的虚假路由能够劫持IP报文的正常转发。近年来互联网急剧膨胀的规模和商业利益的刺激使得前缀劫持事件激增,域间路由安全受到了前所未有的关注。然而,由于资源开销过大或部署难度过高,已有的前缀劫持防护方案均未能大规模部署。本文围绕前缀劫持的防御和监测开展研究,主要内容和贡献如下:1、提出了一种前缀劫持防护模型AHIDR。本文对域间路由中当前已知的所有攻击手段及其实施的前缀劫持进行了总结和分析,明确了域间路由安全的范畴和对各类攻击应实现的防护级别,提出了一种域间路由前缀劫持防护模型AHIDR。模型定义了监测和防御的防护手段二元组,其中监测系统的劫持数据用于激励、指导并验证防御协议的部署,同时防御协议中的可信路由信息能够增强监测算法的准确率,二者缺一不可、共同防护域间路由中的五类攻击。2、提出了高效安全的防御劫持域间路由协议FS-BGP。基于对域间路由中路径特征的深入分析, FS-BGP利用关键路径段证书算法高效地实现了对可行路径的鉴定,并利用受抑制路径填充算法防御了伪造路由决策的前缀劫持,从而避免了已有工作难以兼顾安全性和效率的两难境地。理论分析表明FS-BGP满足AHIDR对前缀劫持防御的定义。基于数十个骨干路由器八个月内的真实路由更新,实验结果表明FS-BGP的效率比同等防护级别的已有方案提高了两个数量级。3、提出了快速准确的前缀劫持监测算法RACE。 RACE创新地利用了路由控制层和数据层在空间维度上的状态关联,规避了同类工作在时间维度上检测的高时延,以及仅从一个层面检测时准确率的天然劣势。实际监测表明RACE能够实时识别前缀劫持,权威数据验证表明算法的误报率极低。 RACE覆盖了AHIDR对前缀劫持监测定义中的劫持手段,并首次监测了伪造路由策略的前缀劫持。4、设计并实现了首个全球劫持的无监督实时监测系统Argus。基于RACE的优势和工程优化, Argus迄今已经对全球互联网进行了两年的实时监测,首次准确监测到了大量真实劫持,生成了互联网第一份劫持报告。案例表明Argus的实时报警服务为补救争取了宝贵的时间。由于为本领域的研究提供了大量有价值的监测数据, Argus获得了ACM IMC颁发的第一个Community Contribution Award。Argus和FS-BGP对前缀劫持的监测和防御共同构建了域间路由的安全体系。(本文来源于《清华大学》期刊2013-06-01)
许耿纯,任开新,顾乃杰[7](2013)在《基于前缀的片上网络容错源路由算法》一文中研究指出为克服片上网络链路永久性错误带来的路由问题,提出一种基于前缀的片上网络容错源路由算法PFTSR。该算法适用于二维mesh片上网络,采用预测路径并根据反馈信息调整路径的方法进行路由探测。在仿真平台NIRGAM上进行仿真,实验结果表明,与传统片上网络容错源路由算法SRN相比,PFTSR极大降低了片上系统的功耗,并且在大多数情况下能减少探测到第一条路径的时间。(本文来源于《计算机应用与软件》期刊2013年02期)
唐丽梅,邢素霞,陈天华[8](2012)在《基于前缀扩展的叁级索引路由查找算法》一文中研究指出根据路由表前缀扩展特性,采用特殊的结构构造索引表,提出了一种基于3级索引的储存表查找方法,进行流水线方式的并行查找。引入了缓冲池的思想,提出了一种改进的路由表更新方法,同时该算法支持动态更新。与基于压缩算法相比,该算法数据结构简单;与传统TCAM路由查找相比,可以节省约40%的功耗。此外,该算法在查找性能、路由更新和存储空间方面也有很大优势,能够达到最少访问一次存储器,最多需要访问3次实现处理一个IP数据包。(本文来源于《微型机与应用》期刊2012年19期)
杨波[9](2012)在《基于公钥自证明路由通告验证的IP前缀劫持防范机制研究》一文中研究指出因特网中存在大量严重的安全隐患,其中IP前缀劫持是重大威胁之一。现有IP前缀劫持防范机制未能达到安全性和处理负担均令人满意的平衡点,这也是现有安全方案实施所面临的主要障碍之一。为此,本文提出基于公钥自证明路由通告验证的IP前缀劫持防范(SC-DPH, Defending against Prefix Hijacking based on Self-certified Public Key Cryptosystems)机制。本文将公钥自证明密码体制引入防范机制的设计,提出基于前缀地址块的密钥分配结构和分发协议,给出了SC-DPH中安全绑定签名及其自证明公钥验证方法,构造了基于公钥自证明路由通告验证的IP前缀劫持防范机制。在处理负担方面,该机制消除了公钥证书的存储和管理负担而不降低安全性,同时降低了公钥的验证计算量;在安全性方面,该机制在基本不增加在线计算量的前提下可以进行签名重放攻击的防范。与现有的防范机制比较,本文所提出的安全防范机制从安全性和处理负担两个方面得到一定程度的改进,可望促进基于密码的安全防范机制的部署实施。针对本文提出的SC-DPH防范机制,所做主要工作如下:将非对称密码中的公钥自证明密码体制引入路由通告验证机制的设计,使路由通告的发送者往路由通告中加入不需要证书验证的签名,路由通告的接收者能够验证这些签名从而识别出对路由通告前缀源的篡改,验证过程不需要证书和密钥托管.该机制不仅能防范常见IP前缀劫持,而且有效降低了路由通告验证过程中的计算处理负担。进一步对路由通告中的签名重放攻击进行防范,详细剖析现有协议和方案在签名重放攻击面前存在的安全漏洞,并给出一种针对性的防范方法。此防范方法为路由通告加上序列号并采用带消息恢复功能的公钥自证明签名验证方案,在保留基于公钥自证明IP前缀劫持防范中安全绑定签名及其自证明公钥验证方法特点的同时增加对签名重放攻击的防范。分析表明这种方法在基本没有增加计算量的情况下起到了对签名重放攻击的防范作用。本文主要创新之处如下:(1)基于前缀地址块的密钥分配结构和自证明密钥层次分发协议。路由通告是以前缀地址块为单位进行发送的。基于前缀地址块的密钥分配结构,使每个前缀地址块都拥有各自的公/私钥对,比基于组织的密钥分配结构更适应路由通告传输、签名和验证的具体环境。现有的基于非对称密码的IP前缀劫持防范机制中,密钥分配结构大多基于组织,这种密钥分配结构主要目的是降低公钥证书存储管理任务的复杂性。本文提出的防范机制完全消除了公钥证书,不需要采用基于组织的密钥分配结构来降低公钥证书存储管理任务的复杂性。根据基于前缀地址块的密钥分配结构,结合公钥自证明密码方案,提出自证明密钥层次分发协议。沿着密钥分配链条进行回溯计算,直到根结点IANA (Internet Assigned Numbers Authority),即可通过多幂乘计算得到公钥,从而为无证书验证安全绑定签名提供保障。(2)基于公钥自证明的IP前缀劫持防范中安全绑定签名及其自证明公钥验证方法。基于公钥自证明的IP前缀劫持防范过程不需要存储或搜索相关的公钥证书,直接使用路由通告中的一系列公钥证明值,通过一个多幂乘公式将需要的公钥计算出来,大幅度降低前缀源自治系统验证过程中的计算处理负担和存储空间需求。(3)前缀劫持防范机制中签名重放攻击的防范方法。现有前缀劫持防范机制没有对签名重放攻击进行详述并给出相应的防范方法。在深入剖析这种攻击及其危害的基础上,结合公钥自证明密码体制无证书和无密钥托管的特点,通过序列号的添加、缓存和对比判断机制,在基本不增加计算量的情况下提出针对签名重放攻击的防范方法。(本文来源于《江西财经大学》期刊2012-06-01)
熊忠阳,阳佶宏,张玉芳[10](2011)在《分组IP路由最长前缀匹配查找算法研究》一文中研究指出介绍了几种常见的IP路由查找算法,并简单分析其优点与不足。二进制Trie树结构虽占用空间较小,但因其查找时间太长而很少运用于实际生活中,目前常见的算法都是在查找时间与存储空间上寻找折衷点.本文在此基础之上提出了一种基于分组IP路由最长前缀匹配查找算法,通过将IP前缀按其长度进行分组,并在各组内采用Trie树结构进行存储,最长只需4次存储器访问,且因利用了公共前缀,固能节约存储空间,实验结果表明,本算法在查找时间上取得了非常理想的效果。(本文来源于《世界科技研究与发展》期刊2011年06期)
前缀路由论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着IPv4地址的耗竭,IPv6的推广速度得到了非常大的提升。具体的表现为,IPv6地址分配量增多,骨干网路由器FIB(Forwarding Information Table转发信息表)中IPv6前缀数增加,骨干网IPv6流量大大增加。路由查找算法的性能一直都是路由器性能的重要影响因素,针对IPv4路由表进行优化的路由查找算法经过了非常久的研究,但是在IPv6的新环境下,以往的算法往往性能不尽如人意。因此,提出新的针对IPv6的路由查找算法非常必要。文中针对IPv6的路由查找提出了一种分段查找与哈希查找相结合的算法,包括两种权衡策略,一种侧重减少查找访存次数,一种侧重减少内存存储开销。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
前缀路由论文参考文献
[1].顾云丽,徐昕,杜杰.基于前缀路由策略的无线传感器网络任播路由协议[J].计算机科学.2018
[2].陈国良.基于改进IPv6前缀的网络路由查找研究[J].信息技术.2018
[3].张威,毕军,吴建平.一种IPv6域间路由宣告中的前缀置换方法[J].小型微型计算机系统.2013
[4].张威.一种基于前缀置换的域间路由压缩方法[J].中国科技论文.2013
[5].崔宇,田志宏,张宏莉,方滨兴.基于前缀区间集合的IPv6路由查找算法[J].通信学报.2013
[6].向阳.互联网域间路由前缀劫持监测与防御研究[D].清华大学.2013
[7].许耿纯,任开新,顾乃杰.基于前缀的片上网络容错源路由算法[J].计算机应用与软件.2013
[8].唐丽梅,邢素霞,陈天华.基于前缀扩展的叁级索引路由查找算法[J].微型机与应用.2012
[9].杨波.基于公钥自证明路由通告验证的IP前缀劫持防范机制研究[D].江西财经大学.2012
[10].熊忠阳,阳佶宏,张玉芳.分组IP路由最长前缀匹配查找算法研究[J].世界科技研究与发展.2011