1) distributed fault-tolerant routing algorithm
分布式容错路由算法
1.
And on the basis of these two kinds of local weak-connectivity, two distributed fault-tolerant routing algorithms were given.
针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的概念;并在基于局部弱连通性的基础上,给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算法。
2) distributed routing algorithm
分布式路由算法
1.
Research on distributed routing algorithm based on QoS;
基于QoS的分布式路由算法的研究
3) fault tolerant routing algorithm
容错路由算法
1.
Design of fault tolerant routing algorithm and probabilistic analysis on Torus networks
Torus网络中容错路由算法的设计与概率分析
2.
This paper mainly focuses on fault tolerant routing algorithm on mesh networks.
该文基于k Mesh子网的概念提出了两个简单的基于局部信息和分布式的Mesh网络容错路由算法 ,并对其容错性进行概率分析 ;在每个结点具有独立的出错概率的假设条件下 ,推导出路由算法成功返回由正确结点组成的路径的概率 。
4) Fault Tolerant Routing Algorithms
容错路由算法
1.
Fault Tolerant Models and Fault Tolerant Routing Algorithms in Hypercube Networks with a Large Number of Faulty Nodes;
具有大量错误结点的超立方体网络容错模型和容错路由算法研究
5) distributed parallel fault tolerant algorithm
分布式并行容错算法
6) dynamic distributed routing algorithms
动态分布式路由算法
补充资料:启发式算法
计算机科学的两大基础目标,就是发现可证明其执行效率良好且可得最佳解或次佳解的算法。而启发式算法则试图一次提供一或全部目标。 例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解;它通常可在合理时间解出答案,但也没办法知道它是否每次都可以这样的速度求解。
有时候人们会发现在某些特殊情况下,启发式算法会得到很坏的答案或效率极差,然而造成那些特殊情况的数据结构,也许永远不会在现实世界出现。因此现实世界中启发式算法很常用来解决问题。启发式算法处理许多实际问题时通常可以在合理时间内得到不错的答案。
有一类的通用启发式策略称为元启发式算法(metaheuristic),通常使用乱数搜寻技巧。他们可以应用在非常广泛的问题上,但不能保证效率。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条