论文部分内容阅读
针对有向双环网络G（N；h）的容错问题，研究了有向双环网络G（N；h）容错节点所对应的等价节点的分布规律，给出一种有向双环网络G（N；h）的容错路由算法．给出了当有向双环网络任意两个节点之间的最短路径出现故障时，找出另一条最短路径的方法．此算法的时间复杂度为O（d）．
有向双环网络G（N；h）的容错路由算法
【摘 要】
：
针对有向双环网络G（N；h）的容错问题，研究了有向双环网络G（N；h）容错节点所对应的等价节点的分布规律，给出一种有向双环网络G（N；h）的容错路由算法．给出了当有向双环网络任意两个节点之间的
【机 构】
：
马鞍山师范高等专科学校,安徽工业大学计算机学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2010年9期
其他文献
数列是高中代数的重点内容之一,也是高考考查的重点.而数列的求和,是数列中较难的一个问题,技巧性强,覆盖面广,而且能有效地测试学生的运算能力、逻辑推理能力以及分析问题的