內容中心網絡服務器選擇和路由規(guī)劃的研究.pdf

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

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

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

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