国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關(guān)注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術(shù)干貨  > bgp使用了什么路由選擇算法

bgp使用了什么路由選擇算法

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-12-05 14:57:28 1701759448

AS 指的是由同一個機構(gòu)管理、使用統(tǒng)一選路策略的一些路由器的集合。BGP 作為AS區(qū)域間的路由協(xié)議,要按照不同的路由的屬性控制路由的發(fā)送和引入。

每個自治系統(tǒng)都有唯一的自治系統(tǒng)編號,自治系統(tǒng)的編號范圍是1到65 535,其中1到65411是注冊的因特網(wǎng)編號,65 412 到 65 535 是專用網(wǎng)絡編號。通過采用路由協(xié)議和自治系統(tǒng)編號,路由器就可以確定彼此間的路徑和路由信息的交換方法。BGP使用 TCP 作為其傳輸層協(xié)議。

當前主要使用的BGP版本是RFC1771(BGP-4)。在BGP中,拓撲圖的端點是一個AS區(qū)域,AS之間的鏈路是邊。IGP負責在AS內(nèi)部選擇花費最小的路由,EGP負責選擇AS間花費最小的路由。BGP采用發(fā)送路由增量的方法,完成全部路由信息的通告。當本地路由器的BGP收到了一條新路由時,與保存的已發(fā)送信息進行比較,如未發(fā)送過,則發(fā)送;如已發(fā)送過,則與已經(jīng)發(fā)送的路由進行比較,如新路由花費更小,則發(fā)送此新路由,同時更新已發(fā)送信息,反之則不發(fā)送。

當本地路由器BGP發(fā)現(xiàn)一條路由失效時,如此路由已發(fā)送過,則向BGP對等體發(fā)送一個撤銷路由消息。總之,BGP不是每次都廣播所有的路由信息,而是在初始化全部路由信息后只發(fā)送路由的變化量(增量),這樣保證了BGP和對端的最小通信量。因為對于IGP,本地路由協(xié)議只需發(fā)送時刻所知的全部路由,而不保存任何已發(fā)送信息,路由選擇的工作由對端來完成;而BGP必須為每個BGP對端保存已經(jīng)發(fā)送的路由信息,以便發(fā)送一條新路由前確認其是否真的應該發(fā)送。

BGP還支持無類別域間選路(CIDR)。它使用帶有較短掩碼的路由在一條路由中表達更多的路由信息,也就是路由聚合。如從210.11.1.0/24~210.11.254.0/24可以使用210.11.0.0/16表示,從而減小路由表的體積和發(fā)送路由的通信量。

以下給出路由選擇的過程:如果此路由的下一跳不可達,忽略此路由;選擇本地優(yōu)先級較大的路由;

選擇本地路由器始發(fā)的路由(本地優(yōu)先級相同);

選擇AS路徑較短的路由;依次選擇起點類型為IGP、EGP、INCOMPLETE(非完整)類型的路由;

選擇MED(Multi-Exit Discriminators,多出口區(qū)分)較小的路由;

選擇RouterID較小的路由。

tags: IT培訓
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內(nèi)將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關(guān)推薦HOT
嵌入式培訓課程:探索技術(shù)的無限可能

近年來,嵌入式系統(tǒng)的廣泛應用已經(jīng)深刻改變了我們的生活方式。從智能手機到智能家居,從汽車到醫(yī)療設備,嵌入式技術(shù)已經(jīng)成為現(xiàn)代社會不可或缺的...詳情>>

2023-12-12 11:02:35
嵌入式開發(fā):Linux網(wǎng)絡編程的探索與實踐

在當今的科技世界中,嵌入式系統(tǒng)已經(jīng)滲透到我們生活的方方面面,從智能手機、電視、汽車到醫(yī)療設備等。而在這些設備中,Linux網(wǎng)絡編程扮演著至...詳情>>

2023-12-12 09:55:55
Java游戲項目開發(fā):技術(shù)概覽與實踐

在數(shù)字化世界中,游戲已經(jīng)成為了人們休閑娛樂的重要方式之一。隨著科技的不斷進步,游戲開發(fā)行業(yè)也在不斷發(fā)展,而Java作為一門廣泛使用的編程語...詳情>>

2023-12-12 08:49:15
Web前端的基石:HTML

在數(shù)字化的時代,網(wǎng)頁設計已經(jīng)成為了一個重要的領域。而在這個領域中,HTML(HyperTextMarkupLanguage)無疑是最基礎、最重要的一環(huán)。它是構(gòu)建...詳情>>

2023-12-12 08:15:55
嵌入式開發(fā):內(nèi)存分配的方式

嵌入式系統(tǒng)開發(fā)中,內(nèi)存分配是一個至關(guān)重要的話題。嵌入式系統(tǒng)通常具有有限的內(nèi)存資源,因此合理的內(nèi)存分配方式對系統(tǒng)的性能和穩(wěn)定性至關(guān)重要。...詳情>>

2023-12-12 06:35:55