微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2008年
12期
96-98
,共3页
武兆雪%魏伟%董雨果%李项军
武兆雪%魏偉%董雨果%李項軍
무조설%위위%동우과%리항군
组播%调度算法%交换结构%带缓存交叉开关
組播%調度算法%交換結構%帶緩存交扠開關
조파%조도산법%교환결구%대완존교차개관
随着网络中组播业务比例的不断增长,交换结构及其调度策略必须能够为组播业务提供良好的支持.本文结合交换结构领域新的研究进展,基于带缓存交叉开关交换单元提出一种联合单播组播的全分布式调度方案DCUM.该方案利用交叉节点缓存的分布特性实现无需加速的组播复制,并通过支持组播加权因子的全分布式调度算法可同时支持单播业务与组播业务的调度.与传统组播调度方案相比,该方案结构简单,调度算法复杂度仅为O(log N),十分便于硬件实现.仿真结果表明,采用DCUM方案可获得良好的调度性能.
隨著網絡中組播業務比例的不斷增長,交換結構及其調度策略必鬚能夠為組播業務提供良好的支持.本文結閤交換結構領域新的研究進展,基于帶緩存交扠開關交換單元提齣一種聯閤單播組播的全分佈式調度方案DCUM.該方案利用交扠節點緩存的分佈特性實現無需加速的組播複製,併通過支持組播加權因子的全分佈式調度算法可同時支持單播業務與組播業務的調度.與傳統組播調度方案相比,該方案結構簡單,調度算法複雜度僅為O(log N),十分便于硬件實現.倣真結果錶明,採用DCUM方案可穫得良好的調度性能.
수착망락중조파업무비례적불단증장,교환결구급기조도책략필수능구위조파업무제공량호적지지.본문결합교환결구영역신적연구진전,기우대완존교차개관교환단원제출일충연합단파조파적전분포식조도방안DCUM.해방안이용교차절점완존적분포특성실현무수가속적조파복제,병통과지지조파가권인자적전분포식조도산법가동시지지단파업무여조파업무적조도.여전통조파조도방안상비,해방안결구간단,조도산법복잡도부위O(log N),십분편우경건실현.방진결과표명,채용DCUM방안가획득량호적조도성능.