检索结果-南通市图书馆

计算机科学 2011年第2期38卷 86-90页

作者：郭显冯涛袁占亭兰州理工大学电气工程与信息工程学院兰州730050 兰州理工大学计算机与通信学院兰州730050 甘肃联合大学电子信息工程学院兰州7300003

AMR算法是Ad hoc网络计算节点不相交最大路径集合的累积多路径路由机制。针对节点不相交多路径源路由协议MNDP及SMNDP存在的问题,整合按需距离矢量路由AODV和AMR算法,提出了节点不相交多路径距离矢量路由协议MDVR。MDVR协议建立的路径... 详细信息

AMR算法是Ad hoc网络计算节点不相交最大路径集合的累积多路径路由机制。针对节点不相交多路径源路由协议MNDP及SMNDP存在的问题,整合按需距离矢量路由AODV和AMR算法,提出了节点不相交多路径距离矢量路由协议MDVR。MDVR协议建立的路径信息分布在网络节点中,可缩短路由分组长度以及减轻路由发现源节点建立路由的负担;可防止攻击者通过篡改路由消息中的路径信息攻陷协议。

关键词： Adhoc网络流网络节点不相交路径距离矢量路由多路径路由协议

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于相关因子的节点不相交的Ad Hoc多路径路由算法

引用

小型微型计算机系统 2006年第9期27卷 1669-1672页

作者：杨俊丽刘明张兴艳华中师范大学计算机科学系湖北武汉430079

多路径路由算法可以均衡负载、提高可靠性,但是A d Hoc网络的无线多播特性(WM A)使得多路径数据传输存在严重的冲突隐患,即便是节点不相交的多路径,以并发的方式来进行数据传输的效率并没有理论上的高.为此本文提出基于相关因子的节点... 详细信息

多路径路由算法可以均衡负载、提高可靠性,但是A d Hoc网络的无线多播特性(WM A)使得多路径数据传输存在严重的冲突隐患,即便是节点不相交的多路径,以并发的方式来进行数据传输的效率并没有理论上的高.为此本文提出基于相关因子的节点不相交的多路径路由算法(NDCF),该算法引入相关因子来衡量多条节点不相交路径以并发的方式进行数据传输时发生冲突的可能性的大小,从而选择冲突可能性最小的节点不相交路径.仿真结果表明,NDCF算法可明显提高数据包的投递率,降低端到端的传输时延.

关键词： Ad Hoc网络多路径路由节点不相交路径相关因子功率

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Ad Hoc网络中基于节点相关因子的多路径路由算法

引用

计算机系统应用 2011年第10期20卷 82-86页

作者：骆华强王万良姚信威浙江工业大学信息工程学院杭州310023 浙江工业大学计算机科学与技术院杭州310023

针对Ad hoc多径路由网络中各路径相互干扰的问题,提出了一种基于节点相关因子模型的多路径路由算法(AOMDV-LR)。该算法利用中间节点能够监听邻近节点接收报文的特性,结合邻近节点路由请求包数量的信息来计算每个中间节点的相关因子,得... 详细信息

针对Ad hoc多径路由网络中各路径相互干扰的问题,提出了一种基于节点相关因子模型的多路径路由算法(AOMDV-LR)。该算法利用中间节点能够监听邻近节点接收报文的特性,结合邻近节点路由请求包数量的信息来计算每个中间节点的相关因子,得到总相关因子最小的节点不相交路径,保证各路径的数据传输干扰程度为最低。仿真结果表明,AOMDV-LR算法能显著增加数据包的投递率,降低端到端的传输时延。

关键词： Ad hoc网络多径路由节点不相交路径相关因子

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

时变网络不交路径优化与时变最短路径修复算法研究

时变网络不交路径优化与时变最短路径修复算法研究

引用

作者：薛小红太原理工大学

学位级别：硕士

在交通和通信网络中,由于自然灾害和服务遭受攻击等故障频繁发生,而这些重大问题都会导致网络服务失败和中断.因此,为了克服这些网络问题,制定合理的故障容错机制和故障恢复机制对于网络正常传输至关重要,这些机制可以在网络发生故障或... 详细信息

在交通和通信网络中,由于自然灾害和服务遭受攻击等故障频繁发生,而这些重大问题都会导致网络服务失败和中断.因此,为了克服这些网络问题,制定合理的故障容错机制和故障恢复机制对于网络正常传输至关重要,这些机制可以在网络发生故障或攻击时仍然保持服务连续性.通常情况下,为了确保网络系统的高容错性和高连续性,在容错性能方面通常设计节点或链路不交多路径路由方案,而在路径传输连续性方面通常针对故障设计全局或局部故障恢复方案.另外,由于真实网络的时变性和大型性,实时响应故障并建立满足所需实时约束的故障应急方案是许多工业应用的迫切需要.因此,本文在时变网络中从容错性和传输连续性方面考虑网络的故障应急方案.在路径容错性方面,为避免由于故障的发生导致网络瘫痪,通常设计多路径路由方案来提高系统的容错性和可靠性.一种特殊方案就是采用节点不相交多路径方法对网络性能进行优化,因为节点不相交的多路径路由能够很好地应对网络频繁变化和反复出现的链路故障带来的严峻挑战.因此本文首先在先进先出(FIFO)时变网络中提出了从源节点到目的节点之间的两条minsum的时变节点不相交路径问题,即在任意时刻找两条节点不相交路径且满足这两条路径的总时变延迟最小.在设计算法方案的过程中本文采用了时间区间划分的方法并巧妙设计时间差函数来构造时变的交错路径,最终该算法方案O(nα(T))时间内获得最优解.在路径传输连续性方面,当故障发生时通常的方案是重新路由一条从源点到汇点的可行路径,然而重新路由通常会导致较高的时间复杂度和空间复杂度.因此,采用局部修复路径方案以缓解链路或节点故障是非常必要的.据此,本文针对时变网络中路径的故障修复问题进行了相关研究,并提出了有效算法来解决时变网络中的最短路径修复问题.该算法方案设计了一个时变自适应参数|δ|t来衡量时变网络中网络规模的变化量并在局部范围内对时变路径进行故障修复,不仅保证了时变网络中节点在时间上的连续性,而且充分利用了时变最短路子图,在保证传输连续性的基础上降低计算复杂度.最后得出,对于具有n个顶点和m条边的时变网络,算法的时间复杂度为O(α(T).[‖δ‖+|δ|·log|δt]),其中|δ|表示所有出发时间区间内受影响区间点数目的最大值,‖δ‖表示所有出发时间区间内受影响区间点和受影响区间边总数的最大值.本文从容错性和传输连续性方面在时变网络中针对故障设计了多路径路由方案和局部修复方案,对时变网络可靠通信提供了理论基础以及技术支持.

关键词：时变网络节点不相交路径 Minsum 容错故障恢复旅行时间最短路径

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

Ad Hoc网络中多径路由协议的研究与改进

Ad Hoc网络中多径路由协议的研究与改进

引用

作者：骆华强浙江工业大学

学位级别：硕士

Ad Hoc网络是由具有移动自组织功能的一系列节点组成的无线通信网络,现已引起了通信业界的高度重视。Ad Hoc网络是一个无中心、自组织的网络,其网络特性不同于固定有线网络以及传统的无线网络,这些特性使Ad Hoc网络面临着一系列技术问... 详细信息

Ad Hoc网络是由具有移动自组织功能的一系列节点组成的无线通信网络,现已引起了通信业界的高度重视。Ad Hoc网络是一个无中心、自组织的网络,其网络特性不同于固定有线网络以及传统的无线网络,这些特性使Ad Hoc网络面临着一系列技术问题。路由协议是评价Ad Hoc网络性能的一个重要指标,更是实现Ad Hoc网络的关键技术之一,因此研究Ad Hoc网络的路由协议具有重要的意义。多径路由具有提高容错能力、提供负载平衡、降低传输延迟、带宽聚合等优点,但通过多条路径发送数据时会产生“路由耦合”问题,导致多条路径之间相互干扰,发生严重的冲突。本文通过分析“相关因子”的概念,构建新型节点相关因子模型,其具有较强的可扩展性,基于传统AOMDV路由协议,提出了一种新的多径路由协议——AOMDV-LR。本文的主要工作和成果如下: 1.深入研究Ad Hoc网络的特点、体系结构和性能,探讨和分析了Ad Hoc网络的经典协议,如DSDV、NOAH、WRP、DSR、AODV等,为新的多径路由协议的建立提供坚实的理论基础。 2.针对多径路由协议会产生―路由耦合‖问题,本文深入剖析相关学者提出的―相关因子‖概念,提出一种新型的节点相关因子模型,将相关因子的应用提前到路由请求过程,结合邻居节点路由请求信息来计算每个中间节点的相关因子,从而得到相关度最小的节点不相交路径。 3.针对AOMDV运行机制的不足和所选路径之间干扰大等问题,提出一种优化的节点不相交多径路由协议AOMDV-LR,改进了AOMDV协议的数据结构和运行机制,在路由请求过程中结合节点相关因子模型,使多条路径可以并发传输,减小干扰程度。 4.最后,对本文的研究工作进行了总结,并对多径路由协议的进一步研究提出一些展望。

关键词： Ad Hoc网络多径路由节点不相交路径相关因子 AOMDV路由协议

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种基于SRAM的FPGA互联资源测试方法的研究

一种基于SRAM的FPGA互联资源测试方法的研究

引用

计算机学会第十五届计算机工程与工艺年会暨第一届微处理器技术论坛

作者：王林朱建华项传银黄好城阮爱武电子科技大学电子薄膜与集成器件国家重点实验室

以常用的基于静态随机存储器(SRAM)的现场可编程门阵列(FPGA)为例,在传统的三次测试方法的基础上提出了一种新颖的针对FPGA互联资源的测试方法,该方法运用了分层测试的思想,按照一定的方式将互联资源进行分类,并结合图论的相关理论,将... 详细信息

以常用的基于静态随机存储器(SRAM)的现场可编程门阵列(FPGA)为例,在传统的三次测试方法的基础上提出了一种新颖的针对FPGA互联资源的测试方法,该方法运用了分层测试的思想,按照一定的方式将互联资源进行分类,并结合图论的相关理论,将实际的测试问题抽象为一个图论模型,然后利用图论的最大流算法来寻找节点不相交路径(NDP),从而得到实际的配置图形和最少的配置次数。最后,文章将本文的测试方法与传统的测试方法在最小配置次数、故障覆盖率等方面进行了一个简单的比较。

关键词： FPGA SRAM 节点不相交路径最大流算法故障覆盖率朗读

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：