有向双环网络最优路由算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:birdlay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。
其他文献
随着新课改的不断推进,在各个中小学的语文课堂中出现了一种新型的教学模式—微课,它能够有效的改善语文教学效果和提高语文教学质量。基于此,本文通过分析微课教学在小学语文教
挫折感是一种情绪、情感、行为等心理枯竭的现象,已成为影响社会工作这门职业发展的重要问题。对挫折感成因的认识和改进,能指导社会工作者克服和消解挫折感,既利于个人的身心健
室内空间环境的构建与诸多元素都具有很大的关联,要想更有效的凸显室内空间不同的意境情景,就需要通过例如空间形态、陈设、色彩等诸多因素对的分析和搭配进而才能够实现。因此
在新课改的形势下,高中数学教师不仅要更新自己的教学观念,不断探索更合适的教学模式,而且要研究如何将信息技术与高中数学教学整合。高一阶段,科学合理地运用信息技术,能够
秘书学核心课程实践教学重在职业能力的培养。减法指课程设置与教法的求本务实; 加法指学法、实训途径、能力测评的可行高效。在教——学——用互动的案例教学、情景教学中,确
进一步深化技工院校教学改革,加快技能人才培养,推动技工教育可持续发展,一体化教学是职业教育的方法,旨在提高被教育者的综合素质,采用理论教学与实践相结合的方法。由一名或一组
在隐式反馈中存在数据噪声并缺乏负反馈,使用矩阵分解方法训练推荐模型时特征提取不明确且推荐结果有偏斜。为此,提出一种缺失数据建模的改进型交替最小二乘(ALS)矩阵分解在线
导数是高等数学中非常重要的内容,是学好高等数学的基础,导数主要用于描述函数的变化率。本文主要介绍差商法和插值多项式求导法,并对步长的选取和截断误差进行了分析。
汝州市金冠汝瓷研究所成立于2007年、现有肖陶瓷艺术大师1名,高级工程师2名,技师15名。汝瓷是我国五大名瓷之首“汝·钧·官·哥·定”,汝瓷为魁之美誉,该所成立
本体映射是对两个本体中的各元素建立语义关系,而影响本体映射的关键是相似度的计算方法。针对相似度计算方法中仍存在语义关系不精准的问题,提出一种本体映射方法,把本体映射问