期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
P2P网络架构的资源搜寻算法设计 被引量:3
1
作者 黄平 万志坤 《光通信研究》 北大核心 2007年第3期28-31,共4页
结构化对等(P2P,Peer to Peer)架构的资源搜寻算法如Chord、CAN、Pastry等的提出,改变了非结构化P2P架构的泛洪式资源搜寻的方式,降低了P2P资源搜寻信息的流量,从而增强了系统的扩展性。但是以上算法均未考虑到节点间实际物理距离对搜... 结构化对等(P2P,Peer to Peer)架构的资源搜寻算法如Chord、CAN、Pastry等的提出,改变了非结构化P2P架构的泛洪式资源搜寻的方式,降低了P2P资源搜寻信息的流量,从而增强了系统的扩展性。但是以上算法均未考虑到节点间实际物理距离对搜寻路径长度的影响。文章提出一种基于节点能力和节点区域性的结构化搜寻算法,该算法综合了CBT和Grapes的优点并充分考虑到节点的区域性以及节点能力,从而构建了一个短搜寻路径能力集包容的P2P系统。 展开更多
关键词 点对点 杂凑函数 集群拓扑算法 最短路径资源搜寻算法
在线阅读 下载PDF
基于城市道路数据库的最短路径搜索 被引量:32
2
作者 吴必军 李利新 雷小平 《西南交通大学学报》 EI CSCD 北大核心 2003年第1期80-83,共4页
在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能.根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法... 在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能.根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构.在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索.根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻.给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2s. 展开更多
关键词 城市道路数据库 交通分析 最短路径搜寻 DIJKSTRA算法 智能交通系统 交通网
在线阅读 下载PDF
基于最短路径搜索序列编码的多下一跳路由 被引量:2
3
作者 黄健美 张兴明 朱宣勇 《计算机工程与设计》 CSCD 北大核心 2010年第14期3147-3150,3168,共5页
多下一跳路由较之单下一跳路由有许多天然的优势,通过分析现有多下一跳路由实现机制下的路由算法,提出了基于最短路径搜索序列编码的多下一跳路由。针对SPT(shortest path tree)路由实现机制无法利用等距离邻居节点之间链路的问题,提出... 多下一跳路由较之单下一跳路由有许多天然的优势,通过分析现有多下一跳路由实现机制下的路由算法,提出了基于最短路径搜索序列编码的多下一跳路由。针对SPT(shortest path tree)路由实现机制无法利用等距离邻居节点之间链路的问题,提出了采用Dijkstra算法对网络节点编码赋值的思想。该方法可以对节点进行严格有序的赋值,规范了链路传输方向,有效地避免了环路,提高了网络资源利用率。仿真分析结果表明了该算法的可行性和有效性。 展开更多
关键词 多下一跳 路由算法 最短路径 序列编码 资源利用率
在线阅读 下载PDF
Fall Back^+——一种新的多QoS约束路由算法 被引量:3
4
作者 杨云 徐永红 +1 位作者 曹立鑫 刘凤玉 《计算机应用》 CSCD 北大核心 2003年第4期22-25,共4页
FallBack(FB)算法是满足多QoS路径选择的基本算法 ,是Dijkstra算法的一种改进。在FB算法中 ,路径选择是按照算法设计者根据经验排序的多QoS来确定的 ,因此是经验的 ,所做选择的难以保证是最佳路径。另外FB算法主要以满足多QoS路径选择... FallBack(FB)算法是满足多QoS路径选择的基本算法 ,是Dijkstra算法的一种改进。在FB算法中 ,路径选择是按照算法设计者根据经验排序的多QoS来确定的 ,因此是经验的 ,所做选择的难以保证是最佳路径。另外FB算法主要以满足多QoS路径选择为目的 ,并未考虑网络资源的有效利用。本文对FB算法进一步扩充 ,提出了路径选择的FallBack+算法 ,它不仅满足多QoS约束 ,有效地利用网络通信资源 ,并有高的功效。 展开更多
关键词 FallBack 多QoS约束路由算法 最短路径算法 DIJKSTRA算法 服务质量 网络资源 计算机网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部