基于总线网络的确定寻径算法剖析

来源 :计算机工程 | 被引量 : 0次 | 上传用户:squallleo2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过建立一个n×n二维总线网络上的消息传递模型,分析了基于总线网络的确定寻径算法性能,得出了任何基于n×n二维总线网络的确定寻径算法都至少需要1.5n步的结论.并由此推广到多维总线网络,得出结点总数为N的6维总线网络上的确定寻径算法需要Ω(N(6-1)/6)步.
其他文献
体育教学与训练是统一和有机联系着的,但也有区别。教学、训练的区别在于两者的具体任务和方法不同。教学的主要任务是使青少年掌握必要的知识、技能、技术、战术等;而训练的主
胃癌的发病率高居癌症第二位。如今,随着检测技术以及靶向治疗的突破性进展,胃癌患者死亡风险大大降低,给患者及家庭带来了新的希望。很多人都知道要早诊断早治疗。除了判断
在具有“分层”、“分布”特征网络管理系统中,“双角色”占据了十分重要的地位,当前流行的SunNetManager网络管理平台,提供了功能强大的API,和来开发具备“分层”与“分布”特征的网络管理应用来
很早就喜欢陈九如的版画和水彩画,并想为他写些文字。他身为教授、硕士生导师,又兼任系主任工作,同时还常有病痛缠身,可是却能在教学、行政工作之余忍着病痛坚持艺术实践,已经很值
有资料可查,人体艺术在人类的历史长河中,已在两万年前就出现了。当时大都出于对于母性的崇拜,和巫术、宗教及各种祭祀活动有关。但作为艺术美、人体美而创作的人体艺术,则集中产
讨论了在Client/Server环境下,通信系统硬件、软件以及数据库的一种设计方法,提出利用交换式多兆比特数据业务(SMDS)进行数据通信的系统硬件设计方法,讨论了工程中利用WinSock进行通信的程序流程,以及Client/Server环境下
中图分类号:G622.0 文献标识码:A文章编号:1008-925X(2012)02-0258-01  社会飞速发展,科技突飞猛进,学术日新月异,随着知识经济时代的步入,人类社会打开了全新的进取局面,新世紀国力的竞争,将主要表现为科技和人才的竞争,表现为人的智慧、人的思维能力的竞争,这个前提决定了创新于一个民族的重要意义,由此,培养创造能力成了世界性的教育改革焦点。   为培养适应社会发展需要的未
摘 要:善意取得制度是民法中的一项颇有历史的制度。随着社会主义市场经济的飞速发展,商品种类增多和流通速度加快的同时,市场交易的复杂性和多变性也相应增加,这使得物权的善意取得制度具有了愈发重要的地位。  关键词:盗赃物;善意取得;物权法  市场交易的复杂性和多变性使得善意取得制度具有了愈发重要的地位,也引发了许多争议。其中,关于盗赃物是否适用善意取得制度的问题为一大热点。  一、善意取得概述  (一
行为人通过反向炒信的非法手段以此触发电商平台搜索降权惩戒机制,破坏了竞争店铺的正常生产经营活动。主观上是行为人出于个人不当竞争的目的,故意为之,具有主观罪过性;客观
知识产权热越来越热,如果说原来知识产权是一个概念、一个学科、一个领域的话,那么现在它已经演化成一种国家战略,是国家与国家之间进行竞争的利器.在和平年代,战争已经没有