第卷期计算机学报３４ ７Ｖｏｌ．年月２０１ＣＨＩＮＥＳＪＯＵＲＡＬＦＭＰＴｕｙ光核心负载均衡分组西南通信息与院成都纽约理电子美摘着重了在五极具竞争力以阵列波栅件常使用严格时复式简单但性能不够想ＷＧＢ提整容量于其率仅端口／数延传统矩犖相比仍有较差距因而供良好服务质保证文出种适应持吞吐优势同地善双案％模拟叉开关作从达线效果可进步键词图类号犇犗犐狀犲狓狋犌狉犪犻狅犮犆犔犱犅犾犘犽犛狑犺狆ＸＹＺｈ犳犿牔犜犵狔狌狊犑犝狏犈犢犃犫ｐｆｄｖｗｋｂｘｚＱＤ’犓收稿日：；最终修改到本课题得国家自然科基金（）、“中工程技长发展战略研８６究”联合和四川大下一代体系结构资助夏羽，男生博士主要方向为高速交９ｎｔｅｒ换调度法的设及实现曾华遷教授导师领ｍａｉｓ＠ｇｃ５域网络路由器测试术志江申军书
期夏羽加剧竞争额外调度法引言典型迭１ ３带滑动指针轮询４随着以（双ＤＷＭｅｎｓａｖｌｇｔｈｉｏＲ）为代表的光传输技术飞速发展，ｕｐｘ纤中单波长率已经超过甚至还多次才０Ｇｂ高于现阶段骨干网另一方面由受商较想延非匀流．用存储器访问限制分组交换机佳ｃｋ／路远落后留给些运间ｗｒ事实上成越紧迫终将络性能瓶颈够适应未来数据设计与是下研究柜标志关键题之断级平共历了四第使体积和普通算相同架构：集式处理功耗散热背进行查、校验板放别ＩＰｍ及等操作广泛它连接逐渐不匹配日益提因此图所示Ａ二在每块线卡独立７６ＪＴＸＣ但仍然均属享结Ｓｄｙ持续对服务质量更要求满足容需三入矩阵ｆ并置缓暂时被转最初出排队Ｏ到达刻Ｑ端口列待本文主象向都倍犖五核心工斯坦福学项目规模扩大这种导栅开始变得而如果先合且个槽内该负载衡只则建仅致常差称香港也采正可像献说艺原信道首阻塞ＨＬ统其吞吐Ｂ［］左右虚拟送５８％Ｖ２解决有效案地两我们
计学报性时分复用（，ＡｄａｐｔｉｖｅＴｍＤｓｏｎＭｕｌｘｇ犼狋）的调度方式从而较大地改善了结构ＬＢ＝＋延能同可以证明够保持交换机吞吐率优势此外为配合１０％．我们提出一种使双串联来模拟传献［］ＷＧＲＮｋｈｆ统叉开关行案将其称通过矩阵作Ｅ块主要器匀送Ｃｒｂ是端口速输组避免倍才正确犖间问题这也进步仿真实验表新在各仅处理业务流量下均有良好服本文第节讨论研究现状；弱混２介绍及采虽然上但严３体系负重缺陷：“”义４ｗ载衡任意许达到指向如何扩容属离会５说失６很总全相比差距７多解决类 就阻止代９由于简单适应高网络、满帧填充ＵＦＳ近年它直热点基Ｐ特殊两级最反馈图所示个成之控制范围后再×设置缓存暂转发小维ｑ信元即定长若变则排ｃ入前切些被织ｙ形每连接几ＶＯＱ和二典型因共根原经历逐概念续都按对不中队等Ｉ需算法周期预顺序选择恰当低待列槽内次果没犻
期夏羽光核心研究７填充“空分组”凑成满帧，这样虽然可以减少等待没做的时间但是其代价使用过多带宽来转发根本从而造浪费延性能较有所我们深析后现ＵＦＳ提高改进仍不明显主原严．交换结构竞争中级队列方谓完全按照预定Ｍａｉｌｂｏｘ式并采了对称连接模巧妙地供建立某ＴＤ功与否反馈路径得在低负载下传为情况到大善失败信元将被阻塞因此坏迟犖－达吞吐率当该槽若更糟１０％δ＝Ｎ［］只左右认抛弃匹配５８基于（）类似简单会导致极取ｆｅｄｃｋｓ它同具和适应ｔｇｒｙｍＡ两种属统础复杂ｎｐｖ犗占息解决序问题滑动消目前最好机由每除ＢＬ个仅缓存一各输入端ＶＯＱＥ冲突事实工ｈ上证倍加速比才作如：开始、先据２际算法允许非送随行典三步Ｐ４很程度部请求阶段未向生出需要维重额外通量授权收且也依旧差选择离近合果ＣＲ即受则获；移保常案唯口之任何持替逐新第均虚拟图示面就ｕＩ集流首无迭Ｈ指针利经顺另ｗ关详细描述效参考文献３轮询调强衡 正确些都
计算学报年图轮询调度加强的负载均衡结构３ （即从相同输入端口到达且指向一个出）但是经过不中间级分组队，然ＶＩＱ因此后为每流维护首针各犖与毕该第开始次属于离对应移下．稳析集合细节可以参看文献［］１义系ｓｂ统果平长上界则＜∞称吞吐率进都％内许量ｄｍｆ机若表×λ４速了配方式时也降低ＡＴＤＭ两复杂我们抛弃需要ＢｙｔｅＦｏｃａｌ；而在使用虚ＯＲＥＬ∑拟列ｉｒｕＣｎ如所示其工作：５犻信元被犼犞犆犙０…顺序匀地－引ｖＮ定转发犿任意／提供交换矩阵反法假设会无增犗特点空槽周期服务它情况还ＳＰ或狋至少来性质犱和致→证明根据原理论知小满足矛盾＝虽这些通２排延能由有及限制将６
期夏羽等代核心负载衡组机研究向输出端口的流平均到达速率用来表示而和犼λ犻，实际进入队列犞犆犙犿′根据工作原理有最终．ＶＣＱ１…＝０＋－∑犖犽值得注是文献［］了者假设符合弱混（）许可量定义ｗｅａｋｍｉｘｎｇ２特性；过程对唯要求仅这正稳必约束解除传统使扩展５犃犠犌犚犈犔犅图第一级６ 由引知以ＲＥＬＢ概述吞吐证毕％阵波导光栅路器ＡｒｙｄＷｖｕ在任意下交换结３种动Ｇｔｏ构二件信号果通不同８明所都会长播则被完全转发我们将中间犗具说×如于″７别从指匀地分配个因此简单提供为又每某之连接共条道总体：犾／优势造价低零功耗无需置但它也存４缺点叉开关倍时元本身其规模能大般超百非常少见高虽然技术艺目前验室内部只现市场上ｂｐｓ更网络肯
学报年８又会造成倍传输时延本小节我们提出一种使用具体说犖．两个低速串联，能够以线率模拟任意构ＡＷＧＲ犚交叉开关连接式的换矩阵将其称为通过部双（）块指向前另后ＤＥＣ廉实现达到高性如图所示由方９而之间可变波长激光发射器件ＴｕｎａｂｌｅｖｇｔｈＬｓｒｍｉ当度信元入端口被平犔均分／片这些匀地送每中级配置即在第二正确从转目并重新组合样仍然槽值得注是于同各最终都因此映需要际上只有２不般犽狀作基础再次例 进行果更则了便理解原面法显１０４×论适应下代网络对求仿真验６吞吐和评价机好坏标已经证明保％Ｓｗｏｋ［］设计台比它负载衡案数类似结限篇幅列举扩大规５３加调算：百非常困难来也排队优ＢＮＯＱ支持多较界无互展文ＩＰ
期夏羽等光核心７９献［］推荐次迭代，由于数较多从而无法用与当４５高速或大规模交换总体来说论．（）仅一的算复杂度还都很３１ＳＬＩＰｉ为和具有类似主要察构犗ＲＥＢ机吞吐率作非了Ｃ０％广泛型：对时延性能参考、角热点基反馈使倍加ｍＦ２ｐ及平假设入比才达到但好犻ＡＤＨＵ别目前最实际λ６犼ｙｔｅｏｃａｌ可以其中则调间Ｑｇ犖关系成立在第组仿真我们各种＝犪突发均匀流量下犽＋ｒｎｕ停留状态槽服几何分ＯＮ烄布每个产生狉－称长ｂｓ烅犳表示同内端ｈ犫它烆口相不之指向输出犱地随选择结果如所见着增渐接近犺级负载衡器远虽然低稍小是仍ｄｋ狑∈∞取文典值稳定且良优势应后续研究网络８更合两评估置配二图
学报年调度合适应以替换传统Ａ负载衡交机中新Ｌ．称为加强，ＲＥ该有效地改善由于ｖＮ构使严格而导致“连接浪费”问题从根上解决困扰其次代网络对高速需要我们在通过两个阵列波光栅路器方式得核心件可线率ＷＧ模拟叉开关运行这双块Ｃ进步最后规不大多互联更案理论扩展任意相信管未来何体系组技术仍然是计算基础够保持图非均匀流量下的时延性能１３ Ｂｅｒｎｏｕｌｉ吞吐同及０％定供好服务质证参考献［］ＫａＨｃｈｙｊｇＳＩｐｔｓｑｄｋｗ：ｍ９８５２６ＹＦｚｆｂ／ＶＰＵＯｘＪ突发４总结７’本文提出了一种分复用（）和简单轮询ＴＤＭ
期夏羽等下一代光核心负载均衡分组交换机研究 ，：ｍａｎｓｗｉｔｃｈｅＰｒＩＯｇｂｕｆ．Ｃｏｐ（）２０５６１［］８ＷＸＹＫＬｄｌ／ｙｖＥｋＨＳＲ７ＢＮＵＡ９ＴＤｚ４ＪＭＦＱｘＺ３Ｖｑ犡犐犃犢狌犗犺犑犵犛犣犈犖犌犎犪犻狀犅犮犽狉狅犱＆“ｊＧ”
