基于布尔集线器的线速多播自路由交换结构.pdf

第35卷第7期 通 信 学 报 Vb1．35 No．7 2014年 7月 Journalo11Commumcations July2014 doi：10．3969／j．issn．1000—436x．2014．07．016 基于布尔集线器的线速多播 自路由交换结构 尘福兴 ，李挥 ，崔凯 ，张博 (1．北京大学 深圳研究生院 深圳市云计算关键技术和应用重点实验室，广东 深圳 518055 2．国家数字交换系统工程技术研究中心，河南 郑州 450002) 摘 要：现有的多播交换结构均是从单播交换结构发展而来，而 目前的各种单播交换结构都存在各 自的技术瓶颈， 当被应用于多播交换时，既不能突破原交换结构的技术局限，又限制了多播交换的性能，因此现有的多播交换结 构基本都不具备大规模可扩展的能力。提出基于分配格理论的线速多播交换结构，它不仅能满足大规模可扩展和 线速多播要求，而且具有低时延、无抖动，不需要排队缓存等性能优势。分析并证明了该多播交换结构既能实现 最优化的多播，又支持具有优先级的多播，从而在时延上保证了多播 QoS(qualityofservice)。 关键词，线速多播交换结构：多播集线器；分配格：布尔集线器 中图分类号{TN919 文献标识码：A 文章编号：1000—436X(2014)07-0129-11 Novelwire-speedmulticastself-routingswitch fabricbasedonBooleanc0ncentrat0r CHEN Fu—xing，LIHui，CUIKai，ZHANGBo (1．ShenzhenKeyLabofCloudComputingTechnologyandApplication，ShenzhenGraduateSchool，PeknigUniversity,Shenzhen518055，China； 2．NationalDigitalSwitchingSystemEngnieeringTechnologicalRDCenter,Zhengzhou450002，China) Abstract：Thetraditionalmulticastswitchfabrics(MSF)alemainlydevelopedfromtheunicastswitchfabrics(USF)． OwingtohtebottleneckofhtecurrentUSF,almostallhteexistingM SFarenotabletoachievehighefficiencyorexcel- lentlrage—scalescalability．Awire·speedMSFbasedonlatticetheoryispresented．Itcannotonlymeettherequirementsof superiorscalabilityandwire-speedmulticast，nadhaslowdelay,jiRerrfee，nadnoqueuingcacheperformnaceadvna。 tages．ItisprovedhtathteMSFCna bothachieveoptimalmulticastperfomr nacena dsupportpriOrity—basedmulticast whichCaI1guarnateehtemulticastQoS(qualityofservice)indelay． Keywords：multicastswitchingfabric；multicastconcentrator；distributionlattice；Boolena concenrtator