路由選擇是在確定最佳路徑的過程中，路由選擇算法需要初始化和維護路由選擇表（ routing table ）。路由選擇表中包含的路由選擇信息根據(jù)路由選擇算法的不同而不同。一般在路由表中包括這樣一些信息：目的網(wǎng)絡(luò)地址，相關(guān)網(wǎng)絡(luò)節(jié)點，對某條路徑滿意程度，預(yù)期路徑信息等。

　　邊界網(wǎng)關(guān)協(xié)議也就是我們常說的，主要用來連接Internet上獨立系統(tǒng)的路由選擇協(xié)議,它是Internet工程任務(wù)組制定的一個加強的、完善的、可伸縮的協(xié)議。

　　一、路由包括兩個基本的動作

　　確定最佳路徑和信息群(通常稱為分組)通過網(wǎng)絡(luò)的傳輸。通過網(wǎng)絡(luò)傳輸分組相對較簡單，而路徑的確定復(fù)雜。BGP就是當(dāng)今網(wǎng)絡(luò)中實現(xiàn)路徑選擇的一種協(xié)議。下面簡述BGP的基本操作，并提供其協(xié)議組件的描述。

　　二、BGP在TCP/IP網(wǎng)中實現(xiàn)域間路由

　　BGP是一種外部網(wǎng)關(guān)協(xié)議(EGP)，即它在多個自治系統(tǒng)或域間執(zhí)行路由、與其它BGP系統(tǒng)交換路由和可達性信息，BGP設(shè)計用以代替其前身(現(xiàn)在已不用了)外部網(wǎng)關(guān)協(xié)議(EGP)作為全球因特網(wǎng)的標(biāo)準(zhǔn)外部網(wǎng)關(guān)路由協(xié)議。

　　BGP解決了EGP的嚴(yán)重問題，能更有效地適應(yīng)因特網(wǎng)的飛速發(fā)展，BGP在多個RFC中規(guī)定：RFC1771-描述了BGP4，即BGP的當(dāng)前版本。RFC1654-描述了第一個BGP4規(guī)范。RFC1105，RFC1163和RFC1267-描述了BGP4之前的BGP版本。

　　三、AS間路由發(fā)生在不同AS的兩個或多個BGP路由器之間，這些系統(tǒng)的對等路由器使用BGP來維護一致的網(wǎng)絡(luò)拓撲視圖，AS間通信的BGP鄰居必須處于相同的物理網(wǎng)絡(luò)。因特網(wǎng)就是使用這種路由的實例，因為它由多個AS(或稱管理域)構(gòu)成，許多域為構(gòu)成因特網(wǎng)的研究機構(gòu)、公司和實體。BGP經(jīng)常用于為因特網(wǎng)內(nèi)提供最佳路徑而做路由選擇。

　　四、AS內(nèi)部路由發(fā)生在同一AS內(nèi)的兩個或多個BGP路由器間，同一AS內(nèi)的對等路由器用BGP來維護一致的系統(tǒng)拓撲視圖。BGP也用于決定哪個路由器作為外部AS的連接點。再次重申，因特網(wǎng)提供了AS間路由的實例。一個組織，如大學(xué)，可以利用BGP在其自己的管理域(或稱AS)內(nèi)提供最佳路由。BGP協(xié)議既可以提供AS間也可以提供AS內(nèi)部路由。

　　五、bgp貫穿(pass-through)AS路由發(fā)生在通過不運行BGP的AS交換數(shù)據(jù)的兩個或多個BGP對等路由器間。在貫穿AS環(huán)境中，BGP通信既不源自AS內(nèi)，目的也不在該AS內(nèi)的節(jié)點，BGP必須與AS內(nèi)使用的路由協(xié)議交互以成功地通過該AS傳輸BGP通信，下圖所示為貫穿AS環(huán)境：

　　六、與其它路由協(xié)議一樣，BGP維護路由表、發(fā)送路由更新信息且基于路由metric決定路由。

　　BGP系統(tǒng)的主要功能是交換其它BGP系統(tǒng)的網(wǎng)絡(luò)可達信息，包括AS路徑的列表信息，此信息可用于建立AS系統(tǒng)連接圖，以消除路由環(huán)，及執(zhí)行AS策略確定，每個 BGP路由器維護到特定網(wǎng)絡(luò)的所有可用路徑構(gòu)成的路由表，但是它并不清除路由表，它維持從對等路由器收到的路由信息直到收到增值 (incremental)更新。

　　七、BGP設(shè)備在初始數(shù)據(jù)交換和增值更新后交換路由信息。

　　當(dāng)路由器第一次連接到網(wǎng)絡(luò)時，BGP路由器交換它們的整個BGP路由表，類似的，當(dāng)路由表改變時，路由器發(fā)送路由表中改變的部分。

　　BGP路由器并不周期性發(fā)送路由更新，且BGP路由更新只包含到某網(wǎng)絡(luò)的最佳路徑，BGP用單一的路由metric決定到給定網(wǎng)絡(luò)的最佳路徑。這一metric含有指定鏈路優(yōu)先級的任意單元值，BGP的metric通常由網(wǎng)管賦給每條鏈路。賦給一條鏈路的值可以基于任意數(shù)目的尺度，包括途經(jīng)的AS數(shù)目、穩(wěn)定性、速率、延遲或代價等。

　　盡管BGP 協(xié)議是為自治系統(tǒng)間的路由選擇而設(shè)計，但它也可以用于自治系統(tǒng)內(nèi)部，是一類雙重路由選擇協(xié)議。兩個可以在自治系統(tǒng)之間進行通信的BGP相鄰結(jié)點必須存在于同一個物理鏈路上。位于同一個自治系統(tǒng)內(nèi)的BGP路由器可以互相通信，以確保它們對整個自治系統(tǒng)的所有信息都相同，而且通過信息交換后，它們將決定自治系統(tǒng)內(nèi)哪個BGP路由器作為連接點來負責(zé)接收來自自治系統(tǒng)外部的信息。

　　以上就邊界網(wǎng)關(guān)協(xié)議主要用來連接Internet上獨立系統(tǒng)的路由選擇協(xié)議，謝謝閱讀，希望能幫到大家，請繼續(xù)關(guān)注武林網(wǎng)，我們會努力分享更多優(yōu)秀的文章。