m-ary n-cube网络的最优路由

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:vacer2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于可选邻接点的概念,在m-ary n-cube网络中提出一种新的最优寻径算法.这种算法始终在当前结点的可选邻接点中选取最空闲邻接点作为下一个信息传输点.该算法使得从源结点到达目的结点路由是最短路由也是最快速路由,而且在多项式时间内可以完成. Based on the concept of alternative adjacency point, a new optimal routing algorithm is proposed in m-ary n-cube network. This algorithm always selects the most free adjacency point among the available adjacency points of the current node as the next Information transfer point.The algorithm makes the route from the source node to the destination node be the shortest route and the fastest route, and it can be completed in polynomial time.
其他文献
加强各种运输方式之间的有机衔接和协调运转,努力建设一个高效、安全、畅通、便捷、绿色的现代化综合运输体系,是现阶段我国交通运输发展的战略方向,也是解决影响交通运输科学发
化肥中氮和氯的含量是经常需检测的指标,但常规分析方法为两次称量,耗时长,条件控制严格.为此将甲醛法和莫尔法相结合,建立了一种连续分析化肥产品中氮和氯的方法.分别用标准
微RNA(microRNA;miRNA),又名小分子RNA,是序列特异转录后抑制基因表达的调节因子,是一种长约19~25nt广泛存在于真核细胞胞质内的单链小分子RNA,是一组不编码蛋白质的短序列RN
化学信息学研究需要性能强大而又能随时修订的、开放性的软件工具.通过回顾自由软件到开源软件的发展历史,展示开源式程序开发的丰富成就,包括操作系统如Linux、社区如Source
贵州省水城公路局水黄公路管理处是一支由年轻人组成的队伍,从零起点到快发展,他们用自己的激情和努力,一步步打开一片新天地。2011年6月初,贵州省二级收费公路(高等级)经省政府决
9月28日,第八届中国花卉博览会倒计时一周年启动仪式在江苏省常州市武进区政府南广场隆重举行。中国花卉协会副会长、全国妇联原副主席刘雅芝,江苏省政协副主席范燕青,中国花卉
目的研究氯硝柳胺杀灭钉螺的效果并了解影响其杀灭效果的主要因素。方法采用实验流行病学方法,对中国血吸虫病流行区的钉螺通过随机分层抽样,抽取了10个省(市)33个县共37个点
报载,今年5月23日,美国“迈阿密”号核潜艇在一处船坞起火,消防队耗费12小时才将大火扑灭,修理该潜艇的费用也达到4亿美元(约合25.31亿元人民币)。事故原因系美国海军一名患
proto双代数胚包含了李代数胚,李双代数胚,李拟双代数胚,拟李双代数胚等多种代数胚结构.本文的主要工作是将李双代数胚的Driac理论推广到proto双代数胚上.利用特征对的概念给出了极大迷向子丛可积的充要条件.同时发现在这些可积条件中蕴含了proto双代数胚的扭关系,这样就给出了可积条件的几何解释.最后文章讨论了一些特殊情形.
以四水合钼酸铵〔(NH4)6Mo7O24.4H2O〕、磷酸和2-氨基-4-甲基吡啶(AP)为原料,按一定比例在180℃恒温水热法反应5 d,合成了超分子化合物(APH)2(H4P2Mo5O23).2H2O,收率为80%。