【摘要】：Internet是一個(gè)巨大的資源網(wǎng)和通信網(wǎng),它是由千千萬(wàn)萬(wàn)個(gè)稱(chēng)為自治系統(tǒng)(簡(jiǎn)稱(chēng)AS)的路由域構(gòu)成。其中每個(gè)自治系統(tǒng)分別從屬于不同的網(wǎng)絡(luò)服務(wù)提供商。系統(tǒng)內(nèi)部路由器之間通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議來(lái)交換路由信息,自治系統(tǒng)之間路由器之間則是通過(guò)外部網(wǎng)關(guān)協(xié)議來(lái)交換路由信息和進(jìn)行路由選擇,邊界網(wǎng)關(guān)協(xié)議BGP是目前運(yùn)行于Internet上的事實(shí)上的外部網(wǎng)關(guān)協(xié)議。BGP協(xié)議是根據(jù)自治系統(tǒng)所制定的路由策略來(lái)選擇抵達(dá)目的網(wǎng)絡(luò)的最佳路由,由于各方面利益的原因,每個(gè)自治系統(tǒng)都獨(dú)立制定自身的路由策略,這樣所制定出的路由策略往往存在沖突。研究表明路由策略沖突會(huì)導(dǎo)致BGP路由振蕩的發(fā)生。所謂BGP路由振蕩就是指多個(gè)自治系統(tǒng)之間不斷交換BGP路由信息,使得BGP路由不能收斂于穩(wěn)定的路由。BGP路由不穩(wěn)定會(huì)影響整個(gè)網(wǎng)絡(luò)的性能。本文首先分析了實(shí)例中路由選擇過(guò)程,闡明了路由振蕩現(xiàn)象,根據(jù)路由振蕩現(xiàn)象,詳細(xì)的分析產(chǎn)生振蕩的原因。其次,對(duì)BGP路由的震蕩的抑制過(guò)程出現(xiàn)的相關(guān)的問(wèn)題進(jìn)行了研究,并提出了方案的分析和方法,來(lái)解決研究在實(shí)際網(wǎng)絡(luò)中使用它的范圍,找出當(dāng)前解決BGP快速的收斂中遇到的問(wèn)題,便于下一步優(yōu)化。在對(duì)邊界網(wǎng)關(guān)路由振蕩進(jìn)行分析之后,提出了對(duì)于解決BGP路由振蕩的方案,進(jìn)而解決BGP路由策略沖突所造成的路由振蕩問(wèn)題。通過(guò)Griffin T G提出簡(jiǎn)單路徑向量協(xié)議,對(duì)在路由策略發(fā)生沖突的情況下所產(chǎn)生的最佳路由作上標(biāo)記,表明該路由與策略的沖突有關(guān),在后續(xù)的路由選擇中如果該路由要是再次被標(biāo)記,就表明路由策略沖突導(dǎo)致的路由振蕩發(fā)生。當(dāng)路由策略導(dǎo)致路由振蕩發(fā)生時(shí),不再選擇被標(biāo)記的路由,而是選擇具有較短AS路徑的路由,這樣就可以消除路由振蕩。為了檢測(cè)路由策略沖突,消除路由振蕩,對(duì)BGP協(xié)議進(jìn)行了修改使之?dāng)y帶與策略沖突檢測(cè)相關(guān)的信息。運(yùn)用網(wǎng)絡(luò)仿真工具SSFNET對(duì)改進(jìn)后的路由協(xié)議進(jìn)行測(cè)試,證實(shí)了所給方法的有效性。
[Abstract]:Internet is a huge resource network and communication network. It is composed of thousands of routing domains called Autonomous system (AS). Each autonomous system is subordinate to a different network service provider. Internal routers exchange routing information through internal gateway protocols, while routers between autonomous systems exchange routing information and routing through external gateway protocols. The Border Gateway Protocol (BGP) is the de facto external gateway protocol running on the Internet. The protocol is the best route to reach the destination network according to the routing policy established by the autonomous system, due to various interests. Each autonomous system makes its own routing policies independently, so the routing policies are often conflicting. Research shows that routing policy conflicts will lead to the occurrence of BGP routing oscillation. The so-called BGP routing oscillation refers to the continuous exchange of BGP routing information among multiple autonomous systems, which makes the BGP routing unable to converge to stable routes, and the instability of BGP routing will affect the performance of the whole network. In this paper, the route selection process in an example is analyzed, and the phenomenon of route oscillation is clarified. According to the phenomenon of route oscillation, the causes of the oscillation are analyzed in detail. Secondly, the related problems in the process of suppressing the oscillation of BGP routing are studied, and the analysis and method of the scheme are put forward to solve the problem of using it in the actual network. Find out how to solve the problems encountered in the fast convergence of BGP, which is convenient for the next optimization. After analyzing the routing oscillation of the border gateway, this paper proposes a scheme to solve the BGP routing oscillation, and then solves the routing oscillation problem caused by the conflict of the BGP routing policy. A simple path vector protocol is proposed by Griffin T G, which marks the best route in the case of conflict of the routing policy, which indicates that the route is related to the conflict of the policy. If the route is marked again in the subsequent route selection, the route oscillation caused by the routing policy conflict will occur. When the routing policy results in route oscillation, the marked route is no longer selected, but the route with shorter AS path is chosen, so that the route oscillation can be eliminated. In order to detect routing policy conflicts and eliminate routing oscillations, the BGP protocol is modified to carry information related to policy conflict detection. The improved routing protocol is tested by the network simulation tool SSFNET, and the effectiveness of the proposed method is verified.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.05

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期

3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期

4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

5 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期

6 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國(guó)教育網(wǎng)絡(luò);2007年11期

7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期

8 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期

9 趙會(huì)群,孫晶,王國(guó)仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

10 段小榮,付愛(ài)英,鄢志輝;雙網(wǎng)分流的路由策略[J];計(jì)算機(jī)與現(xiàn)代化;2004年07期

相關(guān)會(huì)議論文 前10條

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬(wàn)春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開(kāi)采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

相關(guān)重要報(bào)紙文章 前8條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線(xiàn)速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等專(zhuān)科學(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

相關(guān)博士學(xué)位論文 前10條

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

3 趙陽(yáng)明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問(wèn)題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問(wèn)題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問(wèn)題研究[D];北京郵電大學(xué);2015年

7 郭華明;標(biāo)識(shí)路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

8 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

9 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

10 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 王宇飛;3D NoC容錯(cuò)路由算法的研究[D];曲阜師范大學(xué);2015年

4 李長(zhǎng)鋒;基于能量?jī)?yōu)化的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年

5 王麗珍;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年

6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年

7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年

8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年

9 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年

10 劉斌;基于ZigBee協(xié)議的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)實(shí)時(shí)路由研究[D];中國(guó)礦業(yè)大學(xué);2015年

，

本文編號(hào)：2461459