bgp設計與實現
bgp經過乙個複雜的演算法來決定最佳路徑並更新bgp rib和ip rib。正如前面所提到的，bgp是乙個策略工具。它的重要性通過bgp利用屬性和其他引數來選擇最佳路徑的過程最能說明。
當存在多條到達特定目的地的有效的bgp路徑時，ios將會根據收到它們的相反順序列出這些路徑。也就是說，最新的路徑將被列在最開始，而最老的路徑則被列在末端。在命令show ip bgp的輸出中，最新的路徑被列在最上面，而最老的路徑被列在最下面。對於給定的乙個目的地，為了選擇最佳路徑，bgp通常使用順序比較的方法。它指定第一條路徑（最新的路徑）作為當前的最佳路徑，然後比較當前的最佳路徑和列表中的下一條路徑，直到比較到有效路徑列表的末端。例如，bgp順序接收到3條路徑——1、2和3——bgp首先比較路徑3（最後接收到的）和路徑2。接著，得出的最佳路徑再與路徑1（最早接收到的）相比較。這樣，第二次比較得出的最佳路徑就成為到達目的地的最終的最佳路徑。
如果一條路徑滿足下列任一條件，那麼它在最佳路徑選擇過程中就不是有效的候選者：
當前，cisco ios軟體的路徑選擇有13步（www.cisco.com/warp/customer/459/25.shtml）。每一步都會被順序評估，直到找到一條優選路徑為止：
1．weight是首先考慮的引數。weight值最高的路徑優先。weight是cisco專有的引數，並且對配置這個引數的路由器來說是本地有效的。預設條件下，本地始發的路徑具有相同的weight值（即32768），所有其他的路徑的weight值為0。
2．local_pref值最高的路徑優先。cisco ios軟體中，local_pref的預設值為100。
3．基於始發地（origination）評估路由，路由器本地始發的路徑優先。依次降低的優先順序順序是：default-originate（針對每個鄰居配置）、default-information-originate（針對每種位址簇配置）、network、redistribute、aggregate-address。
4．評估as_path的長度，as_path列表最短的路徑優先。但是，可以通過配置bgp bestpath as-path ignore（隱藏的命令）來跳過這一步。
在評估路徑長度時，記住以下要點：
5．這一步評估路由的origin屬性，origin型別最低的路徑優先。igp低於egp，egp低於incomplete。
6．評估med。med值最小的路徑勝出。預設條件下，只有在兩條路徑的第乙個（鄰近的）as相同的情況下才會進行比較操作；任何聯盟子自治系統都被忽略。換句話說，對於多條路徑，只有在as_sequence中的第乙個as相同的情況下，才會比較med；任何打頭的as_confed_sequence都將被忽略。如果啟用了bgp always-compare-med，那麼對於所有路徑都將比較med，而不考慮它們是否來自於同乙個as。如果你使用了這個選項，就應該在整個as中都這麼做，以避免路由選擇環路。
注意以下med的更改選項：
7．外部bgp（ebgp）路徑優於內部bgp（ibgp）路徑。包含as_confed_sequence的路徑對於聯盟來說是本地的，因此被看作是內部路徑。在路徑選擇過程中，聯盟外部（confederation external）路徑和聯盟內部（confederation internal）路徑沒有差別。
8．bgp優先選擇到bgp下一跳的igp度量最低的路徑。這一步使得本地拓撲資訊被考慮進去。
9．如果配置了maximum-paths [ibgp]n，這裡的n在2～6之間，並且存在多條等價成本的路徑（對於多條路徑，以上1～6步的比較結果都相同，而且as_path也相同），那麼bgp會在ip路由選擇表中插入最多n條接收到的路徑。這就啟用了bgp多路徑負載分擔（multipath load sharing）特性。如果沒有使用可選關鍵字ibgp，那麼多路徑特性就僅僅應用於ebgp路徑，或來自於同乙個鄰居as或子as的聯盟外部路徑。當不啟用這一選項時，它的預設值為1。
10．當兩條路徑都是外部路徑時，bgp將優先選擇最先收到的路徑（最老的路徑）。這一步能最小化路由抖動，因為新路徑即使在基於另外的決策準則（在第11、12和13步中講述）下是優先的路徑，也不會替代老路徑。
如果以下任一條件為真，這一步將會被忽略：
11．bgp優先選擇來自於具有最低的路由器id的bgp路由器的路由。路由器id是路由器上的最高ip位址，並且優選環迴位址。也可以通過bgp router-id命令靜態地設定路由器id。如果路徑包含rr屬性，那麼在路徑選擇過程中，就用originator_id來替代路由器id。
12．如果多條路徑的始發路由器id或路由器id相同，那麼bgp將優選cluster_list長度最短的路徑。這種情況僅僅出現在bgp rr的環境中。當乙個客戶與其他簇中的rr或客戶形成對等關係時，該客戶可以使用cluster_list長度來選擇最佳路徑。為了採用這一步，客戶必須能感知rr特定的bgp屬性。
13．bgp優選來自於最低的鄰居位址的路徑。這是bgp的neighbor配置中所使用的ip位址，並且它對應於與本地路由器建立tcp連線的遠端對等體。
ISIS和OSPF的區別
is is與ospf的比較 1 is is 只定義了兩種網路拓撲型別 broadcast和general topology。在cisco路由器中鏈路分為point to point 和broadcast。opsf定義了5種網路型別 point to point point to multipoint...
OSPF詳解（一） ospf與rip的區別
ospf open shortest path first，開發最短路徑優先協議，是一種基於鏈路狀態的路由協議。ospf與rip存在的本質區別是 rip是基於距離向量演算法的路由協議，而ospf是基於鏈路狀態演算法的路由協議。使用rip協議的網路容易產生路由自環而使用ospf的網路卻不會存在路由自環...
ospf的一類，二類，和三類LSA詳解
ospf一共有七類lsa，這裡先詳細介紹一下前三種 其實是後面四種還沒學明白 笑哭 先看一下拓撲圖 這個拓撲裡相互通訊一共只用了三種lsa就全部搞定 第一種，router lsa 只在自己所在的區域內宣告介面的位址資訊，即同乙個所在區域內的路由器都會傳送一條router lsa 第二種，networ...