摘要：FTSA (feedback mechanism based two-stage switch architecture)对调度算法执行时间的限制过于苛刻使其优异的理论性能无法实现.针对这一问题,该文提出一种基于邻端口调度信息的反馈型两级交换结构AFTSA (adjacent-port scheduling information and feedback mechanism based two-stage switch architecture), AFTSA引入前置反馈模式将目标缓存的状态数据提前反馈至输入端口;利用邻端口信息传输机制使得任意输入端口均能获得邻端口的调度结果;利用预处理机制修正调度算法所需要的基础信息;利用'裁决'模式的调度机制选择在下一时隙将要转发的信元.理论分析表明在相同的交换环境中AFTSA和FTSA具有等同的时延性能且能够为算法提供接近一个时隙的执行时间,AFTSA可有效提高两级交换结构的实践可行性.

关键词：交换 反馈 负载均衡 调度算法 

单位：内蒙古农业大学计算机与信息工程学院; 呼和浩特010018