【CCNA:路由協議和概念】 06_動態路由協議的分類
根據特性分:
1. IGP或EGP
2. 距離向量或鏈路狀態
3. 有類或無類
路由IP資料包時常用動態路由協議:
RIP(路由資訊協議);
IGRP(內部閘道器路由協議);
EIGRP(增強型內部閘道器路由協議);
OSPF(開放最短路徑優先);
IS-IS(中間系統到中間系統);
BGP(邊界閘道器協議)。
1. IGP和EGP
自治系統(AS),也稱為路由域,是指一個共同管理區域內的一組路由器。需要使用內部和外部路由協議。
內部閘道器協議(IGP):用於自治系統內部路由
外部閘道器協議(EGP):用於自治系統之間路由
適用於IP協議的IGP包括(RIP,IGRP,EIGRP,OSPF,IS-IS)
BGP是目前唯一使用的一種EGP協議,也是Internet所使用的路由協議。BGP屬於路徑向量協議,可以使用多種不同的屬性來測量路徑。
2. 距離向量和鏈路狀態路由協議
2.1 距離向量路由協議(RIP,IGRP,EIGRP)
距離向量是指以距離和方向構成的向量來通告路由資訊。距離按跳數等度量來定義,方向則是下一跳的路由器或送出介面。距離向量協議通常使用貝爾曼-福特(Bellman-Ford)演算法來確定最佳路徑。
某些距離向量協議會定期向所有鄰近的路由器傳送完整的路由表。在大型網路中,這些路由更新的資料量會愈趨龐大,因而會在鏈路中產生大規模的通訊流量。
儘管貝爾曼-福特演算法最終可以累積足夠的資訊來維護可到達網路的資料庫,但路由器無法通過該演算法瞭解網際網路的確切拓撲結構。路由器僅瞭解從鄰近路由器接收到的路由資訊。
距離向量協議將路由器作為通往最終目的地的路徑上的路標。路由器唯一瞭解的遠端網路資訊就是到該網路的距離(即度量)以及可通過哪條路徑或哪個介面到達該網路。距離向量路由協議並不瞭解確切的網路拓撲圖。
距離向量協議適用於以下情形:
a. 網路結構簡單、扁平,不需要特殊的分層設計
b. 管理員沒有足夠的知識來配置鏈路狀態協議和排查故障。
c. 特定型別的網路拓撲結構,如集中星型(Hub-and-Spoke)拓撲網路。
d. 無需關注網路最差情況下的收斂時間。
2.2 鏈路狀態路由協議
與距離向量路由協議的執行過程不同,配置了鏈路狀態路由協議的路由器可以獲取所有其他路由器的資訊來建立網路的拓撲結構。
鏈路狀態路由器使用鏈路狀態資訊來建立拓撲圖,並在拓撲結構中選擇到達所有目的網路的最佳路徑。
對於某些距離向量路由協議,路由器會定期向鄰近的路由器傳送路由更新資訊。但鏈路狀態路由協議不採用這種定期更新機制。在網路完成收斂之後,只在網路拓撲結構發生變化時才傳送鏈路狀態更新資訊。
鏈路狀態協議適用於以下情形:
a. 網路進行了分層設計,大型網路通常如此
b. 管理員對網路中採用的鏈路狀態路由協議非常熟悉
c. 網路對收斂速度的要求極高
3. 有類和無類路由協議
3.1 有類路由協議
有類路由協議在路由資訊更新過程中不傳送子網掩碼資訊,因為子網掩碼可以根據網路地址的第一組二進位制八位數來確定。最早出現的路由協議(如RIP)都屬於有類路由協議。
直至現在某些網路仍在使用有類路由協議,但是有類路由協議不支援可變長子網掩碼(VLSM)也不支援不連續網路。
有類路由協議包括RIPv1和IGRP。
3.2 無類路由協議
在無類路由協議的路由資訊更新中,同時包括網路地址和子網掩碼。無類路由協議支援可變長子網掩碼和不連續網路。
4. 動態路由協議和收斂
收斂是指路由器的路由表達到一致的過程。當所有路由器都獲取到完整而準確的網路資訊時,網路即完成收斂。收斂時間是指路由器共享網路資訊、計算最佳路徑並更新路由表所花費的時間。網路在完成收斂後才可以正常執行。
收斂的有關屬性包括路由資訊的傳播速度以及最佳路徑的計算方法。可以根據收斂速度來評估路由協議。收斂速度越快,路由協議的效能就越好。通常,RIP和IGRP收斂較慢,而EIGRP、OSPF和IS-IS收斂較快。
相關推薦
【CCNA:路由協議和概念】 06_動態路由協議的分類
根據特性分: 1. IGP或EGP 2. 距離向量或鏈路狀態 3. 有類或無類 路由IP資料包時常用動態路由協議: RIP(路由資訊協議); IGRP(內部閘道器路由協議); EIGRP(增強型內部閘道器路由協議); OSPF(開放最短路徑優先); IS-IS(中間系統
【CCNA:路由協議和概念】 11_RIPv1&EIGRP
一、RIPv1:距離向量,有類路由協議 1. RIP特徵 RIP訊息的資料部分封裝在UDP資料段內,其源埠和目的埠號都被設為520。在訊息從所有配置了RIP的介面傳送出去之前,IP報頭和資料鏈路報頭會加入廣播地址作為目的地址。 2. RIP訊息格式:RIP報頭
Python學習——02-Python基礎——【5-叠代器協議和生成器】
expr filter exp 就是 ati another 檢索 traceback AD 1.叠代器(iterator) 要說生成器,必須首先說叠代器 1.區分iterable,iterator與itertion 講到叠代器,就需要區別幾個概念:iterable,ite
【PHP學習筆記】Laravel動態路由(自動路由)
動態路由有利有弊, 利 方便,可不用配置路由 。。。。。。好像沒了 弊 寫了很多controller,不太方便檢視到底有多少對外暴露的介面。 不方便對不同介面設定不同規則 不方便自定義請求方式等 。。。。以及很多不方便的弊端
【死磕演算法·棧和佇列】滑動視窗問題-雙端佇列
題目要求: 有一個整型陣列 arr 和一個大小為 w 的視窗,從陣列的最左邊滑到最右邊,視窗每次向右邊滑一個位置。 返回一個長度為n-w+1的陣列res,res[i]表示每一種視窗狀態下的最大值。 以陣列為[4,3,5,4,3,3,6,7],w=3為例。因為第一個視窗[4,3,5]的最大值為
【死磕演算法·棧和佇列】雙棧排序問題
題目要求:一個棧中元素型別為整型,現在想將該棧自頂到底從大到小排序(vector中第一個元素為棧頂),只能申請一個棧,除此之外可以申請新的變數,但不能申請額外的資料結構,如何完成排序? 思路:記原來的棧為stack,申請的輔助棧為help,設定help自頂到底從小到大排序,即可將help倒入st
【死磕演算法·棧和佇列】僅用遞迴實現棧的逆序
題目要求:實現棧的逆序,但只能用遞迴函式和這個棧本身操作來實現,不能自己申請額外的資料結構。 題目思路: 實現兩個遞迴函式: getBottomItem():移除棧底元素並返回該元素 reverse():實現整個棧逆序 如何寫遞迴函式? 遞迴函式在函式體中
【死磕演算法·棧和佇列】如何實時查詢棧中最小值
題目大意:實現一個特殊的棧,在實現棧的基本功能的基礎上,實現返回棧中最小元素的操作getmin() 要求:設計的棧型別可以使用現成的棧結構,其中 pop()、push()、getMin()操作的時間複雜度為O(1) 題目思路(涉及到棧操作): 方法一: 1、設定兩個同步操作的棧 st
Apriori演算法詳解之【二、虛擬碼和例子】
上一篇文章中對Apriori演算法進行了簡單的描述(http://blog.csdn.net/lizhengnanhua/article/details/9061755),現在用虛擬碼實現,及對經典例子進行描述(紅蘭PPT上之摘抄)。 一、Apriori演算法虛擬碼實現:
篩法列印質數表【附:100000以內質數表】
發現在做ACM題目的時候經常會用到一些質數,因此使用埃拉託斯特尼篩法列印質數表以儲存之。 埃氏篩或愛氏篩,是一種公元前250年由古希臘數學家埃拉託斯特尼所提出的一種簡單檢定素數的演算法。 給出要篩數值的範圍n,找出以內的素數。先用2去篩,即把2留下,把2的倍數剔除掉;再用下
【題解:POJ3268 Silver Cow Party】(最短路問題)
傳送門:(http://poj.org/problem?id=3268) 題目描述: 農場有N(1≤N≤1000)個牛棚,每個牛棚都有1只奶牛要參加在X牛棚舉行的奶牛派對.共有M(1≤M≤100000)條單向路連線著牛棚,第i條踣需要Ti的時間來通過.牛們都很懶,所以不管是前去X牛棚參加派對
ECharts官方教程(九)【ECharts中的事件和行為】
ECharts 中的事件和行為 在 ECharts 的圖表中使用者的操作將會觸發相應的事件。開發者可以監聽這些事件,然後通過回撥函式做相應的處理,比如跳轉到一個地址,或者彈出對話方塊,或者做資料下鑽等等。 在 ECharts 3 中繫結事件跟 2 一樣都是通
【Linux命令——管理使用者和組】
一、使用者與組的定義 windows裡面的使用者可以不依賴於組而單獨存在,單獨存在的使用者許可權非常低。每個使用者組具有特殊許可權。在Linux作業系統裡,賬號就是能夠使用系統的人,而賬號必須在某一個組裡面。一旦創建出一個新的賬號,也會創建出一個同名的組,不能夠獨立
分散式資料庫【1、主要背景與概念】
分散式是一種思想,學習具體的分散式機制時,考慮分散式背後的東西; 一、概念 分散式資料庫分佈在多個站點,各個站點缺少共享部件;同構分散式資料庫、異構分散式資料庫;資料的分佈方式給事務處理及查詢帶來較大困難; 分散式資料儲存包括如下兩種形成方式: 1、複製:不同站點維護相同r
【Python】生成動態路由軌跡圖
準備檔案: linux系統安裝:apt-get install tcpdump graphviz ImageMagick安裝:pip install scapy 過程:(要正確配置etc/resolv.config裡面的DNS伺服器) 通過scapy的trac
顯示器物理尺寸的獲取,EDID資料獲取【點評:很好的程式碼】
原文http://blog.csdn.net/werocpp/article/details/50557048 網上查閱資料整理如下: 原理:由EnumDisplayDevices獲取當前顯示器的DISPLAY_DEVICE資料,取其中的DeviceID進
【JavaSE:1.多執行緒】
最初場景:生產者消費者模式 模擬買票Ticket package multiThread; public class Ticket implements Runnable { //共100票 int ticket = 100; @Override
POJ 2456 Aggressive cows【二分:最大化最小值】
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14220 Accepted: 6887 Description Farmer John has built
案例:配置apache和nginx的SSL加密傳輸協議
開發十年,就只剩下這套架構體系了! >>>
【Gin-API系列】實現動態路由分組(七)
在之前的文章介紹中我們已經完成了一個API服務的全鏈路請求設計。呼叫方式可以看Test目錄的程式碼 ```golang // src/test/request_test.go func TestAPI_Request(t *testing.T) { url := "127.0.0.1:8080" ak :