摘要：直接互连结构(Direct Interconnection Network,DIN)具有较好的分布式特性逐渐作为可扩展数据交换结构的核心.在数据交换应用中支持服务质量(Quality of Service,QoS)是一个重要的指标.为此,该文提出了在DIN结构中支持公平带宽分配和支持优先级业务的路由算法.考虑到在这类结构中路由机制和交换单元的调度策略之间存在紧密联系,该文结合路由机制和调度策略,提出了一种直接互连结构中支持优先级业务的自适应路由(PrioritySupporting Adaptive Routing,PSAR)算法.该路由算法可公平分配输出带宽给各个输入端口,同时支持优先级业务.仿真实验验证了公平分配输出带宽和对优先级业务的支持.

关键词：易扩展交换结构 直接互连结构 路由算法 优先级业务 

单位：电子科技大学宽带光纤传输与通信网络重点实验室; 成都; 610054