基于移动Agent的分布式路由算法研究

1

作者 马常霞 兰少华 朱辉生 《计算机应用与软件》 CSCD 北大核心 2004年第12期99-100,120,共3页

移动Agent技术能较好地适应Internet分布式的特点 ,将其引入网络分布式路由计算领域是对Internet路由系统的革新。本文指出了传统路由算法存在的问题 ,提出基于移动Agent的分布式路由算法 ,就路由表的初始化、通信网络中Agent的数量控... 移动Agent技术能较好地适应Internet分布式的特点 ,将其引入网络分布式路由计算领域是对Internet路由系统的革新。本文指出了传统路由算法存在的问题 ,提出基于移动Agent的分布式路由算法 ,就路由表的初始化、通信网络中Agent的数量控制、网络链路故障后路由表的更新、后向Agent的消亡等方面进行了讨论 ,并进行了仿真实验和性能分析。 展开更多

关键词 Internet 分布式路由算法 移动AGENT技术 网络链路 路由表

在线阅读 下载PDF 职称材料

HDRA:一种基于历史寻径信息的分布式路由算法

2

作者 乔保军 毋琳 计卫星 《计算机应用与软件》 CSCD 北大核心 2006年第6期98-99,137,共3页

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息... 直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息,加快路由寻径速度,提高网络传输性能,而且算法设计简单,易于硬件实现。 展开更多

关键词 并行计算 互连网络分布式路由算法

在线阅读 下载PDF 职称材料

带选择适应性的水下传感器网络分布式路由算法

3

作者 万智萍 《计算机应用研究》 CSCD 北大核心 2014年第12期3770-3772,共3页

针对水下传感器网络能量消耗大、延迟时间长、信道利用率低等问题,提出了一种带选择适应性的水下传感器网络分布式路由算法(AS-UWSN)。AS-UWSN使数据包成为一种具有以最大阈值为能耗界限的选择性和具有以最大信息素浓度为搜索对象的适... 针对水下传感器网络能量消耗大、延迟时间长、信道利用率低等问题,提出了一种带选择适应性的水下传感器网络分布式路由算法(AS-UWSN)。AS-UWSN使数据包成为一种具有以最大阈值为能耗界限的选择性和具有以最大信息素浓度为搜索对象的适应性的蚁群,以当前链路的能量损耗、网络延迟、误包率作为信息素的产生因子,每次迭代时蚁群都会直接搜索最优的节点转发路径,迭代次数少且具有更好的实时性和灵活性。实验仿真结果表明,在水下无线传感器网络的能量优化以及延迟时间控制、信道利用率提升上采用AS-UWSN算法得到了较好的效果。 展开更多

关键词 水下传感器网络 分布式路由算法 蚁群 选择性 适应性

在线阅读 下载PDF 职称材料

WDM网络中实时组播的分布式路由与波长分配算法 被引量：8

4

作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2003年第3期172-176,共5页

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行... 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。 展开更多

关键词 WDM网络 实时组播 计算机网络 波长分配算法 延迟限制路由 分布式路由算法

在线阅读 下载PDF 职称材料

基于WirelessHART的分布式低功耗路由算法 被引量：3

5

作者 王一能 张盛 林孝康 《现代电子技术》 2013年第13期60-64,共5页

提出了一种针对新型无线传感网络协义WirelessHART的低功耗分布式路由算法——DHEIRP(基于多跳的分布式能量迭代路由算法)。采用分布式的路由决策,加快了WirelessHART的网络组建和恢复速度。DHEIRP提出了一种新的能量迭代算法,选取最小... 提出了一种针对新型无线传感网络协义WirelessHART的低功耗分布式路由算法——DHEIRP(基于多跳的分布式能量迭代路由算法)。采用分布式的路由决策,加快了WirelessHART的网络组建和恢复速度。DHEIRP提出了一种新的能量迭代算法,选取最小跳数、接收信号强度、节点电池能量作为参数,能够最小化网络的传输消耗并平衡各节点的能量损耗。将DHEIRP同GBR以及HBRRP等已有算法进行了比较,证明DHEIRP在平衡节点能量和延长网络寿命方面有较大的优势。 展开更多

关键词 无线传感器网络 WIRELESSHART 分布式路由算法 GBR

在线阅读 下载PDF 职称材料

一种分布式延迟受限路由算法

6

作者 张宝贤 刘越 陈常嘉 《通信学报》 EI CSCD 北大核心 2001年第6期39-47,共9页

本文提出了一种分布式点到点延迟受限路由算法 (UDCR) ,在满足给定时延要求的路径存在的条件下 ,该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点 ,算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性 ... 本文提出了一种分布式点到点延迟受限路由算法 (UDCR) ,在满足给定时延要求的路径存在的条件下 ,该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点 ,算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性 ,给出了最坏情况下的消息复杂性是O(|V|2 ) ,其中 |V|是顶点的数量。仿真结果显示 ,与其它延迟受限的启发式算法相比 ,本文提出的算法在适中的消息复杂性下取得了最好的代价性能。 展开更多

关键词 分布式延迟受限路由算法 图像通信 启发式算法

在线阅读 下载PDF 职称材料

基于移动Agent的分布式QoS路由研究 被引量：2

7

作者 兰少华 李艳秋 +1 位作者 顾一禾 吴慧中 《计算机工程》 CAS CSCD 北大核心 2002年第12期41-43,共3页

该文提出了一种基于移动Agent的分布式QoS路由计算方法，该方法采用移动Agent搜索网络，寻找满足QoS请求的路径，并对选定路径进行资源预留。算法集QoS路由计算和资源预留于一体，网络中每个结点只需维持局部状态信息。引入移动Agent后... 该文提出了一种基于移动Agent的分布式QoS路由计算方法，该方法采用移动Agent搜索网络，寻找满足QoS请求的路径，并对选定路径进行资源预留。算法集QoS路由计算和资源预留于一体，网络中每个结点只需维持局部状态信息。引入移动Agent后，系统更具灵活性与适应性，并使系统能够同时支持尽力而为的数据传输和实时的数据传输。 展开更多

关键词 移动AGENT 服务质量 路由选择 资源预留 分布式自适应路由算法 计算机网络

在线阅读 下载PDF 职称材料

基于非重叠区域的MANET路由算法

8

作者 王建国 刘鎏 +2 位作者 代武成 荆金华 张根度 《计算机工程与应用》 CSCD 北大核心 2002年第24期161-164,共4页

MANET(mobileadhocnetworks)犤1犦是一种可以根据需要随时快速搭建的无线网络,不需要任何基础设施的支持。它产生于70年代早期美国国防部高级研究计划署的PRNet和SURAN项目,随着应用领域的拓展和无线通信技术与宽带技术的发展,越来越受... MANET(mobileadhocnetworks)犤1犦是一种可以根据需要随时快速搭建的无线网络,不需要任何基础设施的支持。它产生于70年代早期美国国防部高级研究计划署的PRNet和SURAN项目,随着应用领域的拓展和无线通信技术与宽带技术的发展,越来越受到人们的关注,引起了人们广泛的研究兴趣,特别是近十年来,情况更是如此。人们对它的研究范围涉及路由、介质访问控制、多播、安全等等。文章在区域和森林等传统概念的基础上,针对MANET提出了一个避免出现路径环路、提高带宽利用率的路由算法。 展开更多

关键词 非重叠区域 分布式路由算法 MANET算法 无线通信

在线阅读 下载PDF 职称材料

卫星网络基于时空的动态IP路由

9

作者 张登银 王汝传 王绍棣 《南京邮电学院学报（自然科学版）》 2003年第4期1-5,共5页

研究宽带卫星网络的拓扑结构和路由策略,设计了一个基于时空的分布式路由算法,其计算复杂性为O(1)。针对卫星移动性进行的仿真结果表明新算法能够有效确定最小时延传播路径。

关键词 卫星网络 拓扑结构 分布式路由算法 IP协议

在线阅读 下载PDF 职称材料

具有混合故障的超立方体网络中的高效路由 被引量：2

10

作者 王雷 陈治平 +1 位作者 林亚平 蒋新华 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第11期2828-2831,共4页

针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的概念;并在基于局部弱连通性的基础上,给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算... 针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的概念;并在基于局部弱连通性的基础上,给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算法。同时证明了新提出的两个局部弱连通性概念分别是原有的两个局部连通性概念的扩展。 展开更多

关键词 超立方体网络 局部弱连通性 容错路由算法 分布式容错路由算法

在线阅读 下载PDF 职称材料

基于仿生学的多层自适应容错重构阵列研究 被引量：4

11

作者 肖艺 鲁华祥 +1 位作者 陈刚 陈旭 《仪器仪表学报》 EI CAS CSCD 北大核心 2016年第2期437-445,共9页

目前传统的可重构阵列面临着故障监测可靠性低、故障修复机制不灵活、时间与资源消耗随阵列规模急剧增大等困境。为此,根据生物体内遗传物质的精确自复制、免疫监督、组织自修复等容错修复机制,提出一种多层分布式自适应可重构电子阵列... 目前传统的可重构阵列面临着故障监测可靠性低、故障修复机制不灵活、时间与资源消耗随阵列规模急剧增大等困境。为此,根据生物体内遗传物质的精确自复制、免疫监督、组织自修复等容错修复机制,提出一种多层分布式自适应可重构电子阵列。阵列逻辑上分为3层,其中可配置逻辑层根据不同的用户配置信息完成系统功能;免疫层对可配置逻辑层的细胞进行故障监控;重构层在收到故障信号后寻找替代细胞、重新布线、转移配置信息,完成修复。以4位并行乘法器为例,对可重构阵列的功能和容错能力进行了验证。实验证明此可重构阵列实现了在线分布式自测试、自重构,多重联合故障检测增加了检测的可靠性,分块并行修复机制有效控制了故障修复的时间,增加了重构灵活度。资源与时间消耗基本不随阵列规模增大而增大。 展开更多

关键词 自主容错 免疫层 仿生硬件 可重构阵列 分布式路由算法

在线阅读 下载PDF 职称材料