论文部分内容阅读
针对有向双环网络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期
其他文献
20世纪三四十年代的<广西日报>在近代广西报刊史上占有非常重要的地位,其广告作为报纸的重要组成部分之一,无论是数量还是质量,都可以视为广西资产阶级报纸广告的代表,本文对
乙酸乙酯皂化动力学实验是个最基础的物化实验,目前现行的物化实验教材均系安排学生用电导法测定反应物在初始浓度相等条件下反应的速率常数。本文介绍用电导法测定反应物在
数列是高中代数的重点内容之一,也是高考考查的重点.而数列的求和,是数列中较难的一个问题,技巧性强,覆盖面广,而且能有效地测试学生的运算能力、逻辑推理能力以及分析问题的
一、重视人才的历史背景 春秋战国时期是中国历史上空前动荡的时期,诸侯之间互相攻伐以图合并对方,各国纷纷变法企求富国强兵以立于不败之地。在这些活动中,人才的作用显得