PFTS交换中基于交换矩阵缓存的调度算法  

A new scheduling algorithm based on buffered switch fabric in PFTS switch

作　　者：许登元[1] 蓝章礼[1] 李益才[1] 

机构地区：[1]重庆交通大学计算机与信息学院,重庆400074

出　　处：《四川大学学报（自然科学版）》2007年第5期1017-1021,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(60372065);重庆市自然科学基金(CSTC2007BB2433)

摘　　要：基于物理帧时槽交换PFTS(Physical Frame Time-slot Switching)交换技术,本文提出了基于交换矩阵缓存的新型调度算法,可实现于PFTS交换节点满足单物理层用户数据传输平台体系结构网络SUPANET(Single physical layer User-data Platform Architecture NETwork)中具备QoS(Quality of Service)保障能力的快速数据转发的需要.该调度算法通过在交换矩阵的每个交叉点增加1个EPF帧的缓存,将传统的CIOQ的集中调度分散到每个输入端口和输出端口分别采用Round Robin调度,从而使得集中式的复杂的CIOQ调度算法简化分散的简单的调度算法.仿真实验结果表明,基于交换矩阵缓存的调度算法在算法有效性、可扩展性和实现复杂度方面均优于传统的CIOQ调度算法,因而特别适合SUPAENT中的PFTS高速交换节点.Based on technology of PFTS, this paper introduces a new scheduling algorithm based on buffered switch fabric, which could be implemented in PFTS nodes to fit the requirement of fast data switching and QoS （quality of service） guarantee in SUPANET （single physical layer user-data platform architecture network）. By adding one EPF frame buffer in each cross-point of switch fabric, this new algorithm adopts Round Robin scheduling algorithm in each input port and each output port separately and independently and makes traditional integrated and complicated CIOQ algorithm simpler. Simulation results have shown that the new scheduling algorithm has advantages among effectiveness, scalability and complexity and is most suitable for future high-speed PFTS nodes in SUPANET

关 键 词：物理帧时槽交换(PFTS) 单物理层用户数据传输平台体系结构网络(SUPANET) 带有缓存的交换矩阵 组合输入输出调度算法 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]