【摘 要】
：
讨论了一类层次环网络HRN的构造方法、拓扑性质和路由策略.重点讨论了HRN网络的一个子类,即RP(P,k1,k2)网络,分析了其拓扑性质,并和2D Torus,3D Torus,Hypercube和De Bruijn
【机 构】
：
山东师范大学计算机科学系,国家自然科学基金委员会,中国科学院计算技术研究所
论文部分内容阅读
讨论了一类层次环网络HRN的构造方法、拓扑性质和路由策略.重点讨论了HRN网络的一个子类,即RP(P,k1,k2)网络,分析了其拓扑性质,并和2D Torus,3D Torus,Hypercube和De Bruijn Graph等拓扑结构进行了分析比较.结果表明,RP(P,k1,k2)网络的拓扑结构简单,路由策略方便,是一种实用的互联网络.接着,讨论了RP(P,k1,k2)网络上的路由问题,给出了点点路由、Broadcast路由、All to-a¨路由和置换路由算法,前3个算法分别需要[k2/2
其他文献
国有企业改革是我国经济工作的中心环节，对我国的劳动就业形势产生着深刻的影响。本文首先简要分析了影响城镇失业问题的因素，认为在自然压力、“民工潮”的冲击和国有企业改革
集装箱运输是世界交通运输发展的趋势，在这一进程中，集装箱枢纽港与支线港的形成与分化日益明显，它是集装箱运输规模效益发展的必然结果。随着我国集装箱运量的增加，合量布局我国
中国地理学会人文地理学专业委员会、全国高校人文地理教学研究会、南京师范大学地理科学学院辛办的“21世纪中国人文地理学新发展学术研讨暨纪念李旭旦先生复兴中国人文地理
讨论了非乘积解随机 Petri网的近似求解问题 .将 Marie方法引入到随机 Petri网的近似分析中 ,利用随机 Petri网中已有的结论将该方法中的分解原则推广到更一般的情形 ,使其应用范围更广 .利用运算分析法对这些分解原则作了形式化描述 ,在此基础上 ,给出了有关结论的数学证明 .最后 ,对这种近似方法作了误差分析 ,找出了产生误差的原因 ,实验数据表明本文所给的近似方法应用广且有效
报载,沈阳金杯客车制造有限公司在技术改造资金十分短缺的情况下,花2062万元从国外引进100多名管理专家。 在外国专家的指导下,企业各车间的工作场所做到合理布局,整齐规范、