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

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

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

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