用于多级交换网络的一种高效自寻路技术.pdfVIP

第52卷 第 10期 电讯技术 V01．52 No．10 2012年 10月 TelecommunicationEngineering 0ct．2012 文章编号 ：1001—893X(2012)10—1663—07 用于多级交换网络的一种高效 自寻路技术 倪 杰 ，张子为 ，陈志云2，许 都 (1．电子科技大学 宽带光纤传感与通信教育部重点实验室，成都 611731； 2．华为技术有限公司，广东 深圳 518129) 摘 要：自寻路交换是多级交换网络中的一种常用技术，但它容易因冲突而形成网络内部阻塞。为 减少连续冲突，进一步提升网络性能，基于三级Clos网络，提出了一种新的高效 自寻路机制。通过在 交换网络前端采取 “信元间插”策略，将分组的连续信元在时间轴上打散 ，保证业务被均匀地发送至 网络中，从而大大减轻 了网络 内部阻塞；同时，通过在第一级交换单元 中设置 “逻辑指示器”，为不同 的业务流合理地选取第二级交换单元，一定程度上保证 了第二级的负载均衡 。理论分析和仿真实验 表明，与C (CurrentRound—RobinDispatching)等其他交换调度方式相比，新 自寻路机制下的信元 平均网络时延 明显减小。 关键词：Clos网络；信元间插 ；负载均衡 ；自寻路；网络性能 中图分类号：TN915 文献标志码 ：A doi：10．3969／j．issn．1001—893x．2012．10．021 AnEfficientSelf-routedSchemeforM ulti-stageSwitchingNetwork M J／e，ZHANGZi—wei，CHEN Zhi．yun2，XUDu (1．KeyLaboratoryof calFiberSens~ Corma~eation(MinistryofEducation)，UniversityofEk~onicScience andTechnologyofChina，Chensdu611731，China；2．HuaweiTechnologiesCo．， ．，Shenzhen518129，China) Abstract：Sefi-mutedswitchingisacommontechniquein山emulti—stageswitchingnetwork．However．itiSeasy tocauseinternalnewtorkblockingbecauseoftheconflict．Inordertoreducehtecontinuousconfl ictsanden． hancehtenewtorkperformance，anew efficientself-muted schemebasedon three．stageClosnewtork iSpro． posed． isschemevna distributet}lecontinuouscellsoftllepacketdiscretelyon “timeaxle”byhtewayof “ cellinterleaving”，ensuringhtatcellsbelongingtoagivenstreamaretransmittdeintohtefabricatwell-spaced intervalsoftime，htusgreatlyreducinghtecontinuousobstructionwihtinhtenetwork．Besides，agroupof “logic indicators”issetineveryswitchingunitinhtefirststagefordifferentstrean~ tochooes propersecondstageU— nits，whichhelpstokeeploadbalnaceof htesceondstagemodules．Analysisandsim