电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2012年
11期
2715-2720
,共6页
高雅%邱智亮%张茂森%黎军
高雅%邱智亮%張茂森%黎軍
고아%구지량%장무삼%려군
三级Clos网络%分组交换%负载均衡%分组保序
三級Clos網絡%分組交換%負載均衡%分組保序
삼급Clos망락%분조교환%부재균형%분조보서
与其它类型的Clos网络相比,各级带缓存的MMM(Memory-Memory-Memory)Clos网络使得交换网络的配置时间最小化,但是 MMM 交换中间级缓存的存在会引起输出端口的信元乱序.该文提出了一种满帧填补扩展算法(EPF),采用逐帧转发的方式来避免MMM Clos网络中的乱序问题.新算法在输入级和输出级采用固定周期轮转方式,中间级采用最早信元优先输出调度,具有复杂度低,可分布式控制,以及不需要缓存加速的特点.分析和仿真结果表明该算法是稳定的,即输入输出为可允许业务时,算法可达100%吞吐率.
與其它類型的Clos網絡相比,各級帶緩存的MMM(Memory-Memory-Memory)Clos網絡使得交換網絡的配置時間最小化,但是 MMM 交換中間級緩存的存在會引起輸齣耑口的信元亂序.該文提齣瞭一種滿幀填補擴展算法(EPF),採用逐幀轉髮的方式來避免MMM Clos網絡中的亂序問題.新算法在輸入級和輸齣級採用固定週期輪轉方式,中間級採用最早信元優先輸齣調度,具有複雜度低,可分佈式控製,以及不需要緩存加速的特點.分析和倣真結果錶明該算法是穩定的,即輸入輸齣為可允許業務時,算法可達100%吞吐率.
여기타류형적Clos망락상비,각급대완존적MMM(Memory-Memory-Memory)Clos망락사득교환망락적배치시간최소화,단시 MMM 교환중간급완존적존재회인기수출단구적신원란서.해문제출료일충만정전보확전산법(EPF),채용축정전발적방식래피면MMM Clos망락중적란서문제.신산법재수입급화수출급채용고정주기륜전방식,중간급채용최조신원우선수출조도,구유복잡도저,가분포식공제,이급불수요완존가속적특점.분석화방진결과표명해산법시은정적,즉수입수출위가윤허업무시,산법가체100%탄토솔.
