久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

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

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

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

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

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

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

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

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

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

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

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

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

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

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

選擇RouterID較小的路由。

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

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

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

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

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

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

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

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

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

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

2023-12-12 06:35:55
快速通道