i3網(wǎng)絡(luò)的信息查詢與存儲機制研究.pdf

1、隨著Internet技術(shù)的迅猛發(fā)展,以IP分組交換技術(shù)為代表網(wǎng)絡(luò)技術(shù)已經(jīng)對人們的工作和生活產(chǎn)生了深遠(yuǎn)的影響。用戶業(yè)務(wù)種類急劇增長,移動辦公,視頻會議等新的業(yè)務(wù)和應(yīng)用不斷涌現(xiàn),這就要求網(wǎng)絡(luò)增加更多針對這些新業(yè)務(wù)的新基礎(chǔ)設(shè)施來支持這些新業(yè)務(wù)的開展,同時還需要網(wǎng)絡(luò)具有很強的可擴展性和容錯能力。然而,當(dāng)前Internet的體系結(jié)構(gòu)是基于點對點的單播通信模式設(shè)計的,它對移動性,多播等這些網(wǎng)絡(luò)中更一般的通信抽象存在著根本的不兼容。因特網(wǎng)間接基礎(chǔ)設(shè)施

2、(Internet Indirection Infrastructure-i3)正是基于解決上述網(wǎng)絡(luò)中存在的問題而提出的。 基于i3的名址分離技術(shù)是一個較新的研究領(lǐng)域,它是對下一代Internet體系結(jié)構(gòu)設(shè)計的有益嘗試,同時也為下一代Internet體系結(jié)構(gòu)提供了一個參考模型。所以本文的第一部分工作的貢獻(xiàn)是研究了i3的基本思想,體系架構(gòu),網(wǎng)絡(luò)模型,及其核心協(xié)議Chord等,同時研究了i3如何實現(xiàn)對移動性、多播、任播等更一般的抽象

3、的支持。 由于網(wǎng)絡(luò)中一些新的大容量業(yè)務(wù)(如：視頻點播等)的大量出現(xiàn),原本功能強大的集中式服務(wù)器不堪重負(fù),服務(wù)質(zhì)量難以得到保證。而且當(dāng)服務(wù)器和用戶之間距離較遠(yuǎn),用戶訪問網(wǎng)站的響應(yīng)速度就會很慢。針對以上問題,本文的第二部分工作就是提出了一種基于i3的新的服務(wù)模型-CDi3,并提出了兩種實現(xiàn)方案。它使得i3服務(wù)器具有了內(nèi)容存儲及分發(fā)功能,這樣就降低了網(wǎng)站集中式服務(wù)器的負(fù)載,提高了網(wǎng)站的服務(wù)質(zhì)量,同時基于CDi3又提出了一種主動式的CD

4、i3機制,它將網(wǎng)站的服務(wù)內(nèi)容發(fā)布到最接近用戶的網(wǎng)絡(luò)“邊緣”,使得用戶可以就近獲得所需內(nèi)容,解決網(wǎng)絡(luò)的擁擠狀況,提高用戶訪問網(wǎng)站的響應(yīng)速度。最后,本部分基于CDi3開發(fā)了一種新的應(yīng)用：支持通信雙方不同時在線的業(yè)務(wù),可見CDi3機制在提高網(wǎng)站響應(yīng)速度和服務(wù)質(zhì)量的同時也提高了網(wǎng)絡(luò)的容錯能力。 本論文的第三部分工作,提出了兩種基于Chord的改進的查詢機制。第一種是CDi3中基于Chord的改進的查詢機制T-Chord,T-Chord結(jié)

5、合CDi3中提出的id分類思想,設(shè)計了三層平行的Chord環(huán),用以提高id的查詢匹配效率,同時在本地查找時采用了折半查找的算法更進一步提高了查找的效率。第二種是基于優(yōu)先級的改進的Chord查詢機制P-Chord,它為網(wǎng)絡(luò)中的高優(yōu)先級的用戶和業(yè)務(wù)提供較高的查詢效率和更加可靠的保證。本文的第四部分工作是對以上提出的各種改進機制的代碼實現(xiàn)的設(shè)計,包括對CDi3機制,T-Chord機制,P-Chord機制進行的代碼設(shè)計,偽代碼及實現(xiàn)流程設(shè)計,以