大規(guī)模網(wǎng)絡(luò)中域間路由連通不完全性的仿真研究.pdf

1、作為Internet網(wǎng)絡(luò)存在的核心，路由技術(shù)必然是網(wǎng)絡(luò)領(lǐng)域研究的重點(diǎn)。人們對它的研究也一直沒有中斷過。針對骨干路由器面臨的性能問題，人們提出了基于硬件的網(wǎng)絡(luò)交換方案。另外有相當(dāng)多的研究工作集中在路由測量上面。通過較大規(guī)模的測量，獲得了大量的有代表性的數(shù)據(jù)，從中觀察到很多路由現(xiàn)象，比如延遲收斂、ASPATH膨脹等等。 我們注意到在設(shè)計(jì)和實(shí)現(xiàn)新的路由協(xié)議之前，確定一個完善的特性集合具有十分重要的意義。可以說這個特性集的完善程度決定了

2、新路由協(xié)議的生命力和實(shí)用性。因此，我們從多個不同的角度重新審視了目前被大家所關(guān)注的一些路由協(xié)議特性。本文認(rèn)為，從路由機(jī)制的運(yùn)行結(jié)果——IP路徑來看，完善的特性集合應(yīng)該還要包含一個重要的元素：對稱性和可傳遞性。這個特性對Internet上的將大量出現(xiàn)的大規(guī)模分布計(jì)算系統(tǒng)具有十分重要的價(jià)值。 通過本文的實(shí)驗(yàn)研究表明，在Internet網(wǎng)絡(luò)目前的路由機(jī)制下，所建立的IP邏輯連接具有相當(dāng)程度的連通不完全的病態(tài)特征。不對稱和不可傳遞的現(xiàn)象

3、在隨著AS的網(wǎng)絡(luò)規(guī)模的增加而顯著增長。 在獲得的所有12組實(shí)驗(yàn)數(shù)據(jù)中，不對稱性現(xiàn)象的發(fā)生率在2％左右；個別BGP路由器上出現(xiàn)峰值，平均達(dá)到10％左右。在所有4個不同的策略強(qiáng)度下，不對稱性都在隨著AS的網(wǎng)絡(luò)規(guī)模的增加而顯著增長。同時(shí)，不可傳遞現(xiàn)象的發(fā)生率在1％左右；在個別BGP路由器上出現(xiàn)峰值，平均達(dá)到5％左右。在所有4個不同的策略強(qiáng)度下，不可傳遞現(xiàn)象同樣在隨著AS的網(wǎng)絡(luò)規(guī)模的增加而顯著增長。 最后指出引入域的劃分和獨(dú)立管