直接互连结构中支持优先级业务的自适应路由算法

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

A Priority Supporting Adaptive Routing Algorithm in Direct Interconnection Networks

Direct Interconnection Networks (DIN) are considered to build scalable switching fabrics for Internet routers/switches, due to its easy scalability. Furthermore, QoS (Quality of Service) guarantee is very important in switching systems. In this paper, fair bandwidth allocation and priority traffic supporting adaptive algorithm in the DIN is presented. In the switching fabric, there are tight relationships between the schedule scheme and the routing strategy. In order to supporting QoS in the DIN, a new Priority Supporting Adaptive Routing Algorithm (PSAR) is presented, which considers the scheduling strategy and routing scheme at the same time. Simulation results show the algorithm can fairly allocate the output port bandwidth to each input port, and support priority traffic.