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

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

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

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