一类双环网的特征分析及寻径控制

来源 :计算机学报 | 被引量 : 0次 | 上传用户:csuzqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先提出双环网中任意节点之间的最短路径求取方法,而后针对一类跨度为h(≤L√」+1)的双环网进行拓扑分析(N为网络规模),并构造了一个十分简便的最优寻径算法,最后给出一个容错寻径算法。
其他文献
一种评价冗余磁盘阵列的新方法骆新国,张江陵(华中理工大学外存储系统国家实验室武汉430074)ANEWMETHODFOREVALUATIONOFRAID¥LuoXinguoandZhangJiangling(NationalStorageSystem...
2月24日.山东省举行饲料管理工作会议暨饲料质量安全执法年启动仪式。会议总结了2008年饲料管理工作.分析了当前饲料业面临的新形势.研究安排了2009年饲料管理的重点任务.启动饲
本文提出了一种评价2-DMesh性能的方法-消息流量法,并且利用这种方法对切换机制为Stor-and-Forward,路由算法分别为AR和DOR时间的2-DMesh性能进行了分析,最后给出了分析和模拟的比较结果。
2008年北京市畜牧业总产值达140亿元。占农业产值的50%左右。这是从2月5日召开的“北京市畜牧兽医工作会暨2008年度动物防疫工作总结表彰会”上获悉的。北京市畜牧业生产2008
本文讨论Benes网的寻径控制问题,从该网的对称结构出发提出一个适用于全部置换且复杂度为O(log2N)的并行控制算法,基于这个算法又分析了网络对开关固定型故障的容错能力,并构造了一个简易的容
2010年上半年,国内家禽养殖业持续疲弱,蛋氨酸价格在4月份前处于下滑态势,4月底价格略有反弹,之后价格处于振荡格局。
本文描述了演绎型图案装配语言DPAL的设计和实现技术。DPAL采用类AQL语言方式,通过代间关系算子匹配规则库中相应规则实现图元主加中图元调用与装配,生成所要求的刺绣画稿。它的使用大大提
3月23—24日.农业部在海南省海口市召开国家中长期重大动物疫病防控战略规划暨重大动物疫病防控区域联防会议高鸿宾副部长强调.各级兽医部门对当前重大动物疫病防控形势要有充
“整车企业是零部件供应商的上帝”,在这个圈子里的人似乎已经把这句话当成了定理。但是,零部件企业对整车企业毕恭毕敬就能换回大笔的订单吗?整车企业采购部门对此真的就那么
本文提出了三角划分的一种新的准则;平均形态比最大准则,证明了二维Delaunay三角划分具有最大的平均形态比,从而证明了平均形态比最大准则,最小角最大准则、Circle准则的等价性,这个性质在理论上