混合交換網(wǎng)絡(luò)算法研究.pdf_第1頁
已閱讀1頁,還剩78頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、Internet的出現(xiàn)和發(fā)展對人類信息化進(jìn)程具有極大的推動作用,同時也對傳輸網(wǎng)絡(luò)提出了新的要求。傳輸網(wǎng)絡(luò)一般由網(wǎng)絡(luò)節(jié)點和傳輸鏈路構(gòu)成。網(wǎng)絡(luò)節(jié)點主要完成數(shù)據(jù)的轉(zhuǎn)發(fā),其核心部件內(nèi)部交換網(wǎng)絡(luò)是完成數(shù)據(jù)轉(zhuǎn)發(fā)功能的關(guān)鍵所在,它對整個網(wǎng)絡(luò)的性能具有至關(guān)重要的影響。當(dāng)語音業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)進(jìn)入網(wǎng)絡(luò)節(jié)點時,目前的內(nèi)部交換網(wǎng)絡(luò)的設(shè)計采用的是解耦合的方式,兩種業(yè)務(wù)是通過不同的交換網(wǎng)絡(luò)進(jìn)行轉(zhuǎn)發(fā)的,這種具有業(yè)務(wù)排它性的網(wǎng)絡(luò)體系架構(gòu)已無法滿足業(yè)務(wù)發(fā)展需求。
 

2、 本文正是針對上述問題,以混合業(yè)務(wù)為切入點,研究適用于傳送混合業(yè)務(wù)的多級交換網(wǎng)絡(luò)結(jié)構(gòu)和調(diào)度算法。通過深入研究當(dāng)前經(jīng)典的交換結(jié)構(gòu)和調(diào)度算法的基礎(chǔ)上,提出了適合混合業(yè)務(wù)傳送的交換網(wǎng)絡(luò)結(jié)構(gòu)以及調(diào)度算法:
  1.研究當(dāng)前經(jīng)典的交換結(jié)構(gòu)和調(diào)度算法,其中重點研究單級交換網(wǎng)絡(luò)中的Crossbar結(jié)構(gòu)和多級交換網(wǎng)絡(luò)中的三級Clos網(wǎng)絡(luò),以及應(yīng)用于這兩種交換網(wǎng)絡(luò)上的調(diào)度算法。
  2.通過對經(jīng)典交換結(jié)構(gòu)和算法的研究,結(jié)合混合業(yè)務(wù)的應(yīng)用場景,

3、提出了PCRRD(Pre-Configuration Round-Robin Dispatching)算法。在PCRRD算法中,TDM業(yè)務(wù)采用預(yù)配置的方式,即TDM進(jìn)入交換網(wǎng)絡(luò)無需調(diào)度算法為其實時分配轉(zhuǎn)發(fā)路徑,而是根據(jù)預(yù)先配置好的路徑進(jìn)行業(yè)務(wù)的轉(zhuǎn)發(fā);而分組業(yè)務(wù)需要入緩存隊列排隊,根據(jù)調(diào)度算法為其實時分配的路徑進(jìn)行轉(zhuǎn)發(fā)。
  3.為了滿足未來業(yè)務(wù)發(fā)展需求,提出了APRRD(Absolute PriorityRound-Robin D

4、ispatching)算法。在APRRD算法中將TDM業(yè)務(wù)封裝成數(shù)據(jù)包,同分組業(yè)務(wù)一起入緩存隊列排隊,但TDM業(yè)務(wù)和分組業(yè)務(wù)分別緩存于不同的隊列中,緩存TDM業(yè)務(wù)的隊列具有優(yōu)先發(fā)送信元的權(quán)利。TDM業(yè)務(wù)和分組業(yè)務(wù)都需要調(diào)度算法實時為其分配轉(zhuǎn)發(fā)路徑。
  4.以降低調(diào)度算法復(fù)雜度為出發(fā)點提出了一種全新的RDRM(Random Distribution Random Matching)算法,該算法適用于純分組業(yè)務(wù)的多級交換網(wǎng)絡(luò),并在R

5、DRM算法的基礎(chǔ)上提出了改進(jìn)算法RDRM-RRM(Random Distribution Random Matching with Round-Robin Matching)。
  5.將RDRM算法應(yīng)用于混合業(yè)務(wù)的調(diào)度,為了滿足業(yè)務(wù)需求,在RDRM算法的基礎(chǔ)上提出了基于預(yù)配置的PCRDRM(Pre-Configuration Random Distribution Random Matching)算法和基于包交換APRDRM(A

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論