摘要:
直接互連結構(Direct Interconnection Network,DIN)具有較好的分布式特性逐漸作為可擴展數(shù)據(jù)交換結構的核心。在數(shù)據(jù)交換應用中支持服務質量(Quality of Service,QoS)是一個重要的指標。為此,該文捉出了在DIN結構中支持公平帶寬分配和支持優(yōu)先級業(yè)務的路由算法?？紤]到在這類結構中路由機制和交換單元的調度策略之間存在緊密聯(lián)系,該文結合路由機制和調度策略,提出了一種直接互連結構巾支持優(yōu)先級業(yè)務的自適應路由(PrioritySupporting Adaptive Routing,PSAR)算法。該路由算法可公平分配輸出帶寬給各個輸入端口,同時支持優(yōu)先級業(yè)務。仿真實驗驗證了公平分配輸出帶寬和對優(yōu)先級業(yè)務的支持。
Abstract:
Direct Interconnection Networks (DIN) are considered to build scalable switching fabrics for Internet routers/switches, clue 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.
下載:
