直接互連結(jié)構(gòu)中支持優(yōu)先級業(yè)務(wù)的自適應(yīng)路由算法
A Priority Supporting Adaptive Routing Algorithm in Direct Interconnection Networks
-
摘要: 直接互連結(jié)構(gòu)(Direct Interconnection Network,DIN)具有較好的分布式特性逐漸作為可擴(kuò)展數(shù)據(jù)交換結(jié)構(gòu)的核心。在數(shù)據(jù)交換應(yīng)用中支持服務(wù)質(zhì)量(Quality of Service,QoS)是一個(gè)重要的指標(biāo)。為此,該文捉出了在DIN結(jié)構(gòu)中支持公平帶寬分配和支持優(yōu)先級業(yè)務(wù)的路由算法。考慮到在這類結(jié)構(gòu)中路由機(jī)制和交換單元的調(diào)度策略之間存在緊密聯(lián)系,該文結(jié)合路由機(jī)制和調(diào)度策略,提出了一種直接互連結(jié)構(gòu)巾支持優(yōu)先級業(yè)務(wù)的自適應(yīng)路由(PrioritySupporting Adaptive Routing,PSAR)算法。該路由算法可公平分配輸出帶寬給各個(gè)輸入端口,同時(shí)支持優(yōu)先級業(yè)務(wù)。仿真實(shí)驗(yàn)驗(yàn)證了公平分配輸出帶寬和對優(yōu)先級業(yè)務(wù)的支持。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.
-
計(jì)量
- 文章訪問數(shù): 2460
- HTML全文瀏覽量: 119
- PDF下載量: 605
- 被引次數(shù): 0
下載:
