基于iSLIP算法的FIFO特性研究.pdf

1、交換結(jié)構(gòu)是路由器和交換機(jī)中的關(guān)鍵部分，在如何保證服務(wù)質(zhì)量QoS(Quality of Service)的前提下進(jìn)行高速轉(zhuǎn)發(fā)，是近年來(lái)網(wǎng)絡(luò)研究的一個(gè)熱點(diǎn)。相關(guān)的調(diào)度算法負(fù)責(zé)將輸入端口的信元通過(guò)交換內(nèi)核發(fā)送至輸出端口，所以它在提高交換設(shè)備的帶寬利用率和服務(wù)質(zhì)量方面起著關(guān)鍵性作用。iSLIP算法是一個(gè)經(jīng)典的調(diào)度算法，主要用來(lái)解決路由器交換結(jié)構(gòu)調(diào)度問(wèn)題，它具有高的吞吐率，良好的時(shí)延特性，并且易于在硬件上實(shí)現(xiàn)，在實(shí)際中廣泛應(yīng)用，同時(shí)也是當(dāng)今學(xué)者研

2、究的熱點(diǎn)。
　　 論文首先對(duì)交換機(jī)的交換結(jié)構(gòu)和排隊(duì)結(jié)構(gòu)進(jìn)行了介紹，主要是對(duì)輸入排隊(duì)結(jié)構(gòu)和交叉開(kāi)關(guān)(Crossbar)交換結(jié)構(gòu)進(jìn)行了重點(diǎn)闡述。接下來(lái)對(duì)現(xiàn)有的典型分組調(diào)度算法PIM、RRM和iSLIP等算法進(jìn)行闡述，揭示了每種算法的調(diào)度過(guò)程和優(yōu)缺點(diǎn)，特別是iSLIP算法，將對(duì)其性能進(jìn)行深入分析。
　　 先來(lái)先出機(jī)制FIFO(First In First Out)在很多場(chǎng)合是一種基本要求，可以看作是一個(gè)最基本的QoS指標(biāo)。比如

3、同一優(yōu)先級(jí)的數(shù)據(jù)，一般要求先來(lái)先服務(wù)。我們通過(guò)深入分析iSLIP算法的調(diào)度過(guò)程，揭示該算法不能保證FIFO要求，因此提出了改進(jìn)算法：FIFO-iSLIP算法。此改進(jìn)算法在保持iSLIP算法原有優(yōu)先級(jí)調(diào)度機(jī)制的同時(shí)又能保證FIFO特性，確保業(yè)務(wù)實(shí)時(shí)有序的傳輸，而不會(huì)過(guò)多地增加原算法的復(fù)雜性。文章對(duì)FIFO-iSLIP算法進(jìn)行構(gòu)想設(shè)計(jì)，并對(duì)性能進(jìn)行分析計(jì)算，尤其是傳輸時(shí)延等指標(biāo)。同時(shí)把性能與純粹的iSLIP算法進(jìn)行對(duì)比。從理論上分析了許多時(shí)