內(nèi)容中心網(wǎng)絡(luò)服務(wù)器選擇和路由規(guī)劃的研究.pdf

1、當前互聯(lián)網(wǎng)有著根本性的缺陷,需要革命性的改變,于是內(nèi)容中心網(wǎng)絡(luò)這種新型的架構(gòu)在近些年被提出。由于互聯(lián)網(wǎng)中內(nèi)容流量的飛速增長以及用戶 Qos需求的不斷提高,內(nèi)容中心網(wǎng)絡(luò)被認為是下一代互聯(lián)網(wǎng)發(fā)展趨向。本文介紹了PURSUIT這一網(wǎng)絡(luò)體系,PURSUIT是一種發(fā)布訂閱網(wǎng)絡(luò)技術(shù),并在網(wǎng)絡(luò)平臺實現(xiàn)的基礎(chǔ)上對服務(wù)器選擇算法和路由規(guī)劃算法進行了研究。本文闡述了PURSUIT架構(gòu),以及BF轉(zhuǎn)發(fā)機制,它實現(xiàn)了線速網(wǎng)際互聯(lián)。
　　本文利用OMNET+

2、+仿真軟件對PURSUIT進行研究,服務(wù)器選擇算法和路由規(guī)劃算法本質(zhì)上均為選路算法,它們都在系統(tǒng)的核心節(jié)點上實現(xiàn)。但目的不同,服務(wù)器選擇算法是給定源點找宿點以及源點和宿點之間的路徑,路由規(guī)劃算法是給定源點和宿點找路徑。這導(dǎo)致了它們的實現(xiàn)有很大區(qū)別。內(nèi)容路由器與IP路由器的不同在于其真正具有緩存數(shù)據(jù)的功能,因而在PURSUIT中路由與緩存的結(jié)合顯得尤為重要。目前關(guān)于內(nèi)容中心網(wǎng)絡(luò)中的關(guān)鍵策略研究仍很少。
　　本文對于服務(wù)器選擇提出了最

3、近緩存點策略、最大重復(fù)度策略、最小鏈路利用率策略,這些策略均以最短路為基礎(chǔ)。前兩種方式要義都在于利用緩存,第三種策略要義在于負載均衡。在靠近客戶機端附近內(nèi)容的命中率高會使最近緩存點策略表現(xiàn)良好,然而總體來看,最大重復(fù)度策略命中率最佳。最小鏈路利用率策略在負載較重時最佳,在負載較輕時會較差?？偟膩碚f利用緩存更好的算法性能要更好。另外,本文對實現(xiàn)負載均衡的三種不同策略進行了對比,得到了有效的結(jié)論。
　　本文對于路由規(guī)劃提出了最近點策略

4、、較多緩存次數(shù)策略、較多點策略以及緩存通告重路由策略。這些策略并不一定以最短路為基礎(chǔ),它們要找的是一條符合條件的簡單路徑,這是為了避開環(huán)路使得BF機制有效。最近點策略在命中率高時更有效,而較多緩存次數(shù)策略在命中率低時更好。緩存通告重路由策略在一跳甚至多跳的搜尋中表現(xiàn)良好。較多點策略的命中率在五種策略中最高。由于較多緩存次數(shù)策略與較多點策略都僅可求得近似解,因此本文對它們產(chǎn)生的近似解與最優(yōu)解的性能進行了對比。
　　另外,將路由規(guī)劃中