路由器操作系統(tǒng)的研究與實現(xiàn).pdf

1、近年來，因特網(wǎng)取得了突飛猛進的發(fā)展，但我國的數(shù)據(jù)類通信產(chǎn)業(yè)還處在方興未艾的階段，這也給了中國的產(chǎn)業(yè)界一個很好的發(fā)展契機。我們要研制具有自主產(chǎn)權(quán)的2600系列和3600系列低端路由器正是在這種條件下提出來的。 本文的主要研究是路由器的一個很重要的方面：路由器操作系統(tǒng)。我們所采用的操作系統(tǒng)原型是具有開放源代碼的Linux。由于現(xiàn)有的Linux具有與作為路由器操作不相適應(yīng)的方面，我們需要對其進行有針對性的改造。我們根據(jù)以小區(qū)為代表的接

2、入應(yīng)用環(huán)境，提出了實時應(yīng)用與非實時應(yīng)用并存的操作系統(tǒng)模型。我們認為，作為接入設(shè)備，我們的路由器不但應(yīng)該要提高它的包吞吐率，而且還應(yīng)該具有一定的接入控制能力。這樣，改造后的Linux應(yīng)該不但應(yīng)該能支持實時性、解決嚴重限制了短包轉(zhuǎn)發(fā)率的活鎖問題，還應(yīng)該能提供一定的QoS保障。 目前的Linux內(nèi)核是不可搶占的，不能很好地支持實時性。目前已經(jīng)存在若干Linux實時變種，其中要以Rtlinux和RTAI的雙內(nèi)核機制做得最好。但是這種機制

3、具有與生俱來的移植性差和執(zhí)行環(huán)境比較脆弱等缺陷，我們決定采用內(nèi)核完全搶占化的技術(shù)。我們采用這種完全搶占化的理論基礎(chǔ)是，Linux的SMP版本中被旋轉(zhuǎn)鎖保護起來的代碼是不可重入的，其余的代碼都是可重入的。我們將這種旋轉(zhuǎn)鎖改造成為一種僅具有一個信號量的睡眠鎖，使得這些不可重入?yún)^(qū)具有重入性，以此來實現(xiàn)Linux內(nèi)核的搶占化。為了配合這種改造的完成以及有效地克服活鎖問題，我們還對中斷處理進行了線程化。 對Linux現(xiàn)有進程調(diào)度機制的改造

4、也是支持實時任務(wù)和非實時任務(wù)一個很重要的方面。目前Linux的調(diào)度機制基于時期(epoch)的定期更新優(yōu)先級的方法，具有多方面的局限性。對于這種情況，我們提出了等級的優(yōu)先級調(diào)度算法，將所有的進程分為中斷任務(wù)、實時任務(wù)和普通任務(wù)三個等級，中斷任務(wù)具有最高的優(yōu)先級，普通任務(wù)具有最低的優(yōu)先級，每個等級具有自己的調(diào)度算法。中斷任務(wù)等級采用的是基于線程池、優(yōu)先級相對固定的算法，能有效地克服活鎖問題，也能提供一定的QoS保障；實時任務(wù)等級采用的是基

5、于固定優(yōu)先級的RMA算法；普通任務(wù)等級則采用基于調(diào)度表、以公平性為目的調(diào)度算法，能有效克服Linux基于時期(epoch)的調(diào)度方法所帶來的問題。 死鎖問題和優(yōu)先級倒置的問題是我們在對Linux內(nèi)核改造中遇到的兩個很重要的問題。對于死鎖問題，我們采用了相對簡單的基于資源順序使用的方法；對于優(yōu)先級倒置問題，我們則采用了優(yōu)先級繼承的方法。通過這兩種方法，有效地克服了死鎖問題和優(yōu)先級倒置問題。 本文還對Linux基于頁面機制的