SPORT:一种面向基三分层互连网络的最短路径路由算法

来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户:realg007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT.该算法采用源路由方式,可以在源节点计算目的节点的最短路径.使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟.此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影
其他文献
随着互联网技术、现代化网络技术手段的高速发展,我国机械制造领域引进技术不断更新,尤其是数控技术,其应用覆盖面持续拓宽,并在较多行业之中体现出了一定的优越性。本文就机
本文通过三个方面论述了元素无机肥、中微量元素肥料和有机肥料对农产品品质的影响。鼓励大家合理施用各种肥料,最终达到提高农产品品质的目的,从而更好的发展农业生产,不断增加
针对过大的摩擦因数变化率可能引发离合器控制失效的问题,提出了一种基于摩擦因数变化率的可靠性补偿控制方案.利用SAE#2试验台,在不同输入转速、油温、油压下,完成了摩擦副
随着如今经济的发展,环境已遭到了形形色色的破坏,进而出现了各种各样的环境监测实验室,去对环境污染因素进行监测。因为要全面的、有效的、快速的改善环境污染的现状,就需要做出一个合理的治理方案,而治理方案是根据实验室对污染因子进行分析、检测、计算、统计等一系列处理而得到的科学、合理、准确的数据之后方可制定,要得到一个科学、合理、准确的数据,就需要严格的按照国家相关标准、方法对样品进行监测分析,因此,加强
为提高运动目标的检测与跟踪处理速度,设计了一个基于网格计算的解决方案,应用网格计算以分布并行方式来处理图像序列.网格计算节点上执行的一个任务对应处理图像序列中的一个帧
在社会经济的发展推动下,房地产行业得到了迅速发展,已经成为了全社会关注的焦点。从本质上来讲,房地产行业与人们的生产生活密切相关,做好房地产开发项目的全过程管理工作就
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
报纸
西南药业股份有限公司某车间循环冷却水系统冷却塔距离居民楼约50 m,冷却塔噪音已干扰到居民生活,对冷却塔的噪声进行控制和管理成为了企业亟待解决的问题。介绍了企业通过戴
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield