多级交换网络路由算法与阻塞率研究

被引量 : 1次 | 上传用户:weedppp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多级Clos网络是一种典型的可扩展交叉互连结构,在数据通信和计算机并行网络中有着广泛应用。基于传统三级Clos网络C(m, n, r)的理论分析表明,当满足m≥2n-1时该网络是严格无阻塞的。该文针地多时隙业务和实际应用情况提出两种基于Clos网络拓扑的交换网络,一种是一、三级具有时隙交叉能力而中间级无交叉能力的网络,该网络一般用于中间级是光交叉模块的交换系统中,针对该网络,本文提出了若干种选路策略和配通算法,该算法针对不同的阻塞类型分别处理做到全配通,另外,本文对该算法的性能进行详尽地仿真分析,分析结果表明该算法与传统的处理单时隙的算法相比具有重排次数低、运行时间快等特点。另一种是利用可快速实现时隙交叉的单级交换模块,构建了一种新型的MTS-Clos交换网络结构C(m, n, r, t)(Multiple Time Slot Clos network).该网络的每一级都具有时隙调整能力,利用时隙交叉能力,该结构在保留原有网络特性的同时可提供更为理想的交换性能。针对该网络本文提出了几种选路策略和一种配能算法,该算法充分利用了多时隙业务的特点和网络的性能,通过详细的仿真分析得出此算法重排次数低,稳定性高等特点。另外针对MTS-Clos交换网络结构C(m, n, r, t),采用随机分析模型,对该结构的阻塞率进行了理论分析,结果表明当中间级规模m=n+k,k是一个很小的非负整数,网络即达到无阻塞。对该结构的数值仿真有同样的结论。因此,该结构及分析结果对下一代大容量交换设备的设计,具有良好的参考价值。
其他文献
为解决湖北省秭归地区脐橙园高密度种植条件下,由于树龄老化及施肥单—而导致的柑橘产量和品质下降的问题。以当地主要脐橙品种纽荷尔脐橙、罗伯逊脐橙和红肉脐橙为材料,通过
现代语言学包括三个组成部分:句法学或语法学、语义学、语用学,其中句法学是研究语言符号之间的结构关系。彼得·艾森曼虽然在不在断地批判自身,却始终醉心于句法学的研究,并
我国现行《继承法》制定于1985年,其中规定了遗嘱自由原则及其限制性规定,但是这些规定都是与当时的政治经济状况、社会发展水平相适应的,然而改革开放以来,各领域的体制改革
<正>随着新课程的实施,要想实现课堂教学行为的转变,就必须改变传统的备课方式。备课不应是教学内容的简单诠释,教学过程的简单安排,教学方法的简单展示。它要求教师从新课程
近年来,猪纤维营养的研究取得了重要的进展。大量研究证实,向妊娠母猪饲粮中科学合理地添加富含纤维的原料,可减少母猪刻板行为,改善妊娠母猪的繁殖性能,防止便秘等,在养猪生
大量太空垃圾对人类航天活动构成了巨大威胁,激光空间碎片清除是一种非常重要且有效清理太空垃圾的方法。地基空间碎片清除不可避免地会遇到强激光大气传输问题,而强激光大气
在双目定位原理的基础上给出了交通监管中的系统标定模型的一种具体算法,从而解决了系统标定的若干问题,同时对模型的精度及稳定性进行了评价。
本文首先给出了数据挖掘系统的总体架构,详细介绍了数据挖掘的基本知识,数据挖掘的步骤和挖掘算法;其次,详细分析了构建数据挖掘系统的关键技术,并介绍了数据关联规则挖掘的基本过
我国小麦加工企业数量多、规模小,在国际市场上竞争力比较弱。加入WTO后,如何提升其国际竞争力己成为当前最迫切的课题。随着供应链管理的发展,企业间的合作关系发生了巨大的变
随着民办高校内部、民办高校与公办高校之间的竞争日益加剧,对民办高校教师激励问题开展研究,找出适合民办高校发展的教师激励策略,对于推动我国民办高等教育事业的健康发展