路由算法分析:管理距離和最大跳數的區別是什麼?

2021-01-13 酷扯兒

本文轉載自【微信公眾號:通信百科,ID:Txbaike】經微信公眾號授權轉載,如需轉載與原文作者聯繫

管理距離就是人為指定的一個數字,由這個數字來代表路由協議的優先度,數字越小越優先採用這個路由協議通告的路由。

比如靜態路由的默認的管理距離是1,rip是120,如果到達某個網段的路由通告由這兩個同時通告,則會採用靜態路由通告的路徑。

最大跳數主要是針對的距離矢量的路由協議來說的,是說路由協議能把一個路由通告傳送過最多多少個路由器。

比如說rip的最大跳數是15,則有rip協議傳輸通告的某個路由只可以通過15次路由器(重複通過也算做一次) ,如果第16次到達某個路由器,則這個路由器會認為這個傳送過來的路由是不可到達的。

路由分為靜態路由和動態路由,其相應的路由表稱為靜態路由表和動態路由表。

靜態路由表由網絡管理員在系統安裝時根據網絡的配置情況預先設定,網絡結構發生變化後由網絡管理員手工修改路由表。動態路由隨網絡運行情況的變化而變化,路由器根據路由協議提供的功能自動計算數據傳輸的最佳路徑,由此得到動態路由表。

根據路由算法,動態路由協議可分為距離向量路由協議(Distance Vector Routing Protocol)和鏈路狀態路由協議(Link State Routing Protocol)。

距離向量路由協議基於Bellman-Ford算法,主要有RIP、IGRP(IGRP為Cisco公司的私有協議);鏈路狀態路由協議基於圖論中非常著名的Dijkstra算法,即最短優先路徑(Shortest Path First,SPF)算法,如OSPF。

在距離向量路由協議中,路由器將部分或全部的路由表傳遞給與其相鄰的路由器;而在鏈路狀態路由協議中,路由器將鏈路狀態信息傳遞給在同一區域內的所有路由器。

根據路由器在自治系統(AS)中的位置,可將路由協議分為內部網關協議(Interior Gateway Protocol,IGP)和外部網關協議(External Gateway Protocol,EGP,也叫域間路由協議)。域間路由協議有兩種:外部網關協議(EGP)和邊界網關協議(BGP)。

EGP是為一個簡單的樹型拓撲結構而設計的,在處理選路循環和設置選路策略時,具有明顯的缺點,目前已被BGP代替。

EIGRP是Cisco公司的私有協議,是一種混合協議,它既有距離向量路由協議的特點,同時又繼承了鏈路狀態路由協議的優點。

各種路由協議各有特點,適合不同類型的網絡。下面分別加以闡述。

靜態路由

靜態路由表在開始選擇路由之前就被網絡管理員建立,並且只能由網絡管理員更改,所以只適於網絡傳輸狀態比較簡單的環境。

靜態路由具有以下特點:

· 靜態路由無需進行路由交換,因此節省網絡的帶寬、CPU的利用率和路由器的內存。

· 靜態路由具有更高的安全性。在使用靜態路由的網絡中,所有要連到網絡上的路由器都需在鄰接路由器上設置其相應的路由。因此,在某種程度上提高了網絡的安全性。

· 有的情況下必須使用靜態路由,如DDR、使用NAT技術的網絡環境。

靜態路由具有以下缺點:

· 管理者必須真正理解網絡的拓撲並正確配置路由。

· 網絡的擴展性能差。如果要在網絡上增加一個網絡,管理者必須在所有路由器上加一條路由。

· 配置煩瑣,特別是當需要跨越幾臺路由器通信時,其路由配置更為複雜。

動態路由

動態路由協議分為距離向量路由協議和鏈路狀態路由協議,兩種協議各有特點,分述如下。

1. 距離向量(DV)協議

距離向量指協議使用跳數或向量來確定從一個設備到另一個設備的距離。不考慮每跳鏈路的速率。

距離向量路由協議不使用正常的鄰居關係,用兩種方法獲知拓撲的改變和路由的超時:

· 當路由器不能直接從連接的路由器收到路由更新時;

· 當路由器從鄰居收到一個更新,通知它網絡的某個地方拓撲發生了變化。

在小型網絡中(少於100個路由器,或需要更少的路由更新和計算環境),距離向量路由協議運行得相當好。當小型網絡擴展到大型網絡時,該算法計算新路由的收斂速度極慢,而且在它計算的過程中,網絡處於一種過渡狀態,極可能發生循環並造成暫時的擁塞。再者,當網絡底層鏈路技術多種多樣,帶寬各不相同時,距離向量算法對此視而不見。

距離向量路由協議的這種特性不僅造成了網絡收斂的延時,而且消耗了帶寬。隨著路由表的增大,需要消耗更多的CPU資源,並消耗了內存。

2. 鏈路狀態(LS)路由協議

鏈路狀態路由協議沒有跳數的限制,使用「圖形理論」算法或最短路徑優先算法。

鏈路狀態路由協議有更短的收斂時間、支持VLSM(可變長子網掩碼)和CIDR。

鏈路狀態路由協議在直接相連的路由之間維護正常的鄰居關係。這允許路由更快收斂。鏈路狀態路由協議在會話期間通過交換Hello包(也叫鏈路狀態信息)創建對等關係,這種關係加速了路由的收斂。

不像距離向量路由協議那樣,更新時發送整個路由表。鏈路狀態路由協議只廣播更新的或改變的網絡拓撲,這使得更新信息更小,節省了帶寬和CPU利用率。另外,如果網絡不發生變化,更新包只在特定的時間內發出(通常為30min到2h)。

3.常用動態路由協議的分析

RIP

RIP(路由信息協議)是路由器生產商之間使用的第一個開放標準,是最廣泛的路由協議,在所有IP路由平臺上都可以得到。當使用RIP時,一臺Cisco路由器可以與其他廠商的路由器連接。RIP有兩個版本:RIPv1和RIPv2,它們均基於經典的距離向量路由算法,最大跳數為15跳。

RIPv1是族類路由(Classful Routing)協議,因路由上不包括掩碼信息,所以網絡上的所有設備必須使用相同的子網掩碼,不支持VLSM。RIPv2可發送子網掩碼信息,是非族類路由(Classless Routing)協議,支持VLSM。

RIP使用UDP數據包更新路由信息。路由器每隔30s更新一次路由信息,如果在180s內沒有收到相鄰路由器的回應,則認為去往該路由器的路由不可用,該路由器不可到達。如果在240s後仍未收到該路由器的應答,則把有關該路由器的路由信息從路由表中刪除。

RIP具有以下特點:

· 不同廠商的路由器可以通過RIP互聯;

· 配置簡單; · 適用於小型網絡(小於15跳);

· RIPv1不支持VLSM;

· 需消耗廣域網帶寬;

· 需消耗CPU、內存資源。

RIP的算法簡單,但在路徑較多時收斂速度慢,廣播路由信息時佔用的帶寬資源較多,它適用於網絡拓撲結構相對簡單且數據鏈路故障率極低的小型網絡中,在大型網絡中,一般不使用RIP。

IGRP

內部網關路由協議(Interior Gateway Routing Protocol,IGRP)是Cisco公司20世紀80年代開發的,是一種動態的、長跨度(最大可支持255跳)的路由協議,使用度量(向量)來確定到達一個網絡的最佳路由,由延時、帶寬、可靠性和負載等來計算最優路由,它在同個自治系統內具有高跨度,適合複雜的網絡。

Cisco IOS允許路由器管理員對IGRP的網絡帶寬、延時、可靠性和負載進行權重設置,以影響度量的計算。

像RIP一樣,IGRP使用UDP發送路由表項。每個路由器每隔90s更新一次路由信息,如果270s內沒有收到某路由器的回應,則認為該路由器不可到達;如果630s內仍未收到應答,則IGRP進程將從路由表中刪除該路由。

與RIP相比,IGRP的收斂時間更長,但傳輸路由信息所需的帶寬減少,此外,IGRP的分組格式中無空白字節,從而提高了IGRP的報文效率。但IGRP為Cisco公司專有,僅限於Cisco產品。

EIGRP

隨著網絡規模的擴大和用戶需求的增長,原來的IGRP已顯得力不從心,於是,Cisco公司又開發了增強的IGRP,即EIGRP。EIGRP使用與IGRP相同的路由算法,但它集成了鏈路狀態路由協議和距離向量路由協議的長處,同時加入散播更新算法(DUAL)。

EIGRP具有如下特點:

· 快速收斂。快速收斂是因為使用了散播更新算法,通過在路由表中備份路由而實現,也就是到達目的網絡的最小開銷和次最小開銷(也叫適宜後繼,feasible successor)路由都被保存在路由表中,當最小開銷的路由不可用時,快速切換到次最小開銷路由上,從而達到快速收斂的目的。

· 減少了帶寬的消耗。EIGRP不像RIP和IGRP那樣,每隔一段時間就交換一次路由信息,它僅當某個目的網絡的路由狀態改變或路由的度量發生變化時,才向鄰接的EIGRP路由器發送路由更新,因此,其更新路由所需的帶寬比RIP和EIGRP小得多——這種方式叫觸髮式(triggered)。

· 增大網絡規模。對於RIP,其網絡最大只能是15跳(hop),而EIGRP最大可支持255跳(hop)。

· 減少路由器CPU的利用。路由更新僅被發送到需要知道狀態改變的鄰接路由器,由於使用了增量更新,EIGRP比IGRP使用更少的CPU。

· 支持可變長子網掩碼。

· IGRP和EIGRP可自動移植。IGRP路由可自動重新分發到EIGRP中,EIGRP也可將路由自動重新分發到IGRP中。如果願意,也可以關掉路由的重分發。

· EIGRP支持三種可路由的協議(IP、IPX、AppleTalk)。

· 支持非等值路徑的負載均衡。

· 因EIGIP是Cisco公司開發的專用協議,因此,當Cisco設備和其他廠商的設備互聯時,不能使用EIGRP。

OSPF

開放式最短路徑優先(Open Shortest Path First,OSPF)協議是一種為IP網絡開發的內部網關路由選擇協議,由IETF開發並推薦使用。

OSPF協議由三個子協議組成:Hello協議、交換協議和擴散協議。其中Hello協議負責檢查鏈路是否可用,並完成指定路由器及備份指定路由器;交換協議完成「主」、「從」路由器的指定並交換各自的路由資料庫信息;擴散協議完成各路由器中路由資料庫的同步維護。

OSPF協議具有以下優點:

· OSPF能夠在自己的鏈路狀態資料庫內表示整個網絡,這極大地減少了收斂時間,並且支持大型異構網絡的互聯,提供了一個異構網絡間通過同一種協議交換網絡信息的途徑,並且不容易出現錯誤的路由信息。· OSPF支持通往相同目的的多重路徑。

· OSPF使用路由標籤區分不同的外部路由。

· OSPF支持路由驗證,只有互相通過路由驗證的路由器之間才能交換路由信息;並且可以對不同的區域定義不同的驗證方式,從而提高了網絡的安全性。

· OSPF支持費用相同的多條鏈路上的負載均衡。

· OSPF是一個非族類路由協議,路由信息不受跳數的限制,減少了因分級路由帶來的子網分離問題。

· OSPF支持VLSM和非族類路由查表,有利於網絡地址的有效管理。

· OSPF使用AREA對網絡進行分層,減少了協議對CPU處理時間和內存的需求。

BGP

BGP用於連接Internet。BGPv4是一種外部的路由協議。可認為是一種高級的距離向量路由協議。

在BGP網絡中,可以將一個網絡分成多個自治系統。自治系統間使用eBGP廣播路由,自治系統內使用iBGP在自己的網絡內廣播路由。

Internet由多個互相連接的商業網絡組成。每個企業網絡或ISP必須定義一個自治系統號(ASN)。這些自治系統號由IANA(Internet Assigned Numbers Authority)分配。共有65535個可用的自治系統號,其中65512~65535為私用保留。當共享路由信息時,這個號碼也允許以層的方式進行維護。

BGP使用可靠的會話管理,TCP中的179埠用於觸發Update和Keepalive信息到它的鄰居,以傳播和更新BGP路由表。

在BGP網絡中,自治系統有:

1. Stub AS

只有一個入口和一個出口的網絡。

2. 轉接AS(Transit AS)

當數據從一個AS到另一個AS時,必須經過Transit AS。如果企業網絡有多個AS,則在企業網絡中可設置Transit AS。

IGP和BGP最大的不同之處在於運行協議的設備之間通過的附加信息的總數不同。IGP使用的路由更新包比BGP使用的路由更新包更小(因此BGP承載更多的路由屬性)。BGP可在給定的路由上附上很多屬性。

當運行BGP的兩個路由器開始通信以交換動態路由信息時,使用TCP埠179,他們依賴於面向連接的通信(會話)。

BGP必須依靠面向連接的TCP會話以提供連接狀態。因為BGP不能使用Keepalive信息(但在普通頭上存放有Keepalive信息,以允許路由器校驗會話是否Active)。

標準的Keepalive是在電路上從一個路由器送往另一個路由器的信息,而不使用TCP會話。路由器使用電路上的這些信號來校驗電路沒有錯誤或沒有發現電路。

某些情況下,需要使用BGP:

· 當你需要從一個AS發送流量到另一個AS時;

· 當流出網絡的數據流必須手工維護時;

· 當你連接兩個或多個ISP、NAP(網絡訪問點)和交換點時。

以下三種情況不能使用BGP:

· 如果你的路由器不支持BGP所需的大型路由表時;

· 當Internet只有一個連接時,使用默認路由;

· 當你的網絡沒有足夠的帶寬來傳送所需的數據時(包括BGP路由表)。

相關焦點

  • 路由環路及防環機制
    可以看出rip的5個防環機制中,設置最大跳才是終極武器,它配合抑制定時器,不僅能解決"單鏈路環路",更能防止"跨結點環路"。EIGRP與DUAL算法視角:周圍可視/局部視角。Eigrp的進步之處在於多了兩張表:鄰居表與拓撲表。
  • ...計算機系統 計算機網絡 數據結構 算法 計算機組成原理 - CSDN
    (11)RIP是一種分布式的基於距離向量的路由選擇協議,要求網絡中的每一個路由器都要維護從它自己到其他每一個目的網絡的距離向量。距離即是跳數,路由器與直接相連的網絡跳數為1,以後每經過一個路由器跳數加1。
  • 前沿|StarLink星座最新動態及星間組網動態路由探討
    同時可看出,Starlink星座對同一緯度線上(東西向業務流)的服務時延較小,這是由於其採用了傾斜軌道星座+星間鏈的緣故,仍是主要考慮到全球在北緯15-45度之間業務需求最大的因素。相比而言,在經度線上(南北方向業務流)則服務較差,需經歷較多的星間路由跳數與較大的傳播距離,該問題將在Starlink後續規劃星座中進行解決。
  • 基於GEO/LEO兩層星座協同衛星組網分析
    O3b系統由12顆位於8000km軌道上的MEO衛星組成,為全球南北緯45°之間所有用戶提供寬帶接入服務,最大速率可達到500Mb/s[3]。GEO和MEO衛星軌道高度大,信號時延主要來自於路徑傳輸時延;而LEO衛星網絡因為節點數量多以及路由頻繁切換而時延過高。為了提高系統容量和覆蓋性能,LEO衛星網絡需要不斷地擴大規模和節點數,對於單顆的低軌道衛星時延並不大,但是複雜的路由交換會增加總的網絡時延開銷;衛星星間鏈路的增長也會造成路由的複雜化,引起網絡擁塞,造成時延上升。(2)網絡擁塞較大。
  • 289買WiFi6+路由,華為AX3 Pro評測,9大測試讓這貨無處遁形
    包裝內除了路由主體外還有一個經典的電源適配器,但是配色上居然是白色,與黑色的機身形成了鮮明對比,這樣的黑白配其實在幾天前我發的圖賞中就被網友吐槽,其實大家不必過分在意,因為我這幾天還特地換了幾個地方拜訪路由,並沒有發覺有多大的違和感。電源適配器本身其實並沒有什麼特別要說的,作為華為的電源標品,已經出現在數款華為產品上。
  • 職位表裡面的「參照管理」是什麼意思?與公務員的區別...
    這兩天江蘇公務員考試網小編收到了來自各個地市,五花八門的問題,其中很多同學都在問:職位表中的「參照管理」是什麼意思呢?參照管理和普通公務員有區別嗎? 截自2021江蘇省考職位表   參照管理全稱叫「參照公務員管理法管理」,指對政府委託或授權具有行政執法能力的單位和不屬公務員系列的人員,參照公務員法進行管理,這些被管理的人員就叫參公人員。
  • 磊科「軟磨硬泡」沙龍,傳統廠商眼中的智能路由
    路由行業先後經歷了商用路由、民用有線和無線路由、功能性路由的發展過程,其在去年,憑藉智能路由的概念,在 IT 界掀起了一股智能路由的熱潮,眾多網際網路和新興硬體廠商都加入了戰局。正如其宣傳資料所說:這是一場關於智能路由本身的沙龍,在這裡不談市場前景,不談商業模式,不談技術問題!因為有一個問題沒搞明白之前,以上都是空談。這個問題是:「什麼是智能路由?」現在的智能路由業界,基本都是主推高配低價、開源系統、拓展埠等賣點,但智能路由無非就是「路由(NAT 網關)+無線+智能應用」3個點組成。
  • 實戰了解有線無線回程差異,網件WiFi6 路由Orbi RBK752深度體驗
    我之前寫過兩套Mesh WiFi6路由器,總有讀者問我有線回程和無線回程的問題,從理論上來說,無線回程穩定性上肯定不及有線回程,但是差距真的有那麼大麼?另外很多戶型阻礙無線回程的基本都是牆壁,WiFi6時代,牆壁的阻礙是信號有效穩定傳輸的最大障礙,尤其是隔了兩堵牆以上,哪怕是三頻WiFi6路由器,也會受到較大的影響。
  • 天蠍和摩羯冷戰最大的區別?
    今天我們就一起來探討一下天蠍座和摩羯座冷戰的最大區別吧!看完之後,或許你會發現天蠍真的是一個背鍋俠。摩羯出了名的理性,理智,不管什麼時候都可以保持自己的理性,除了自己能影響自己,好像其他人都不能影響到摩羯,尤其是在工作的時候。摩羯面對冷戰其實相對非常的淡定,畢竟平時和摩羯相處的時候也很難區分摩羯是不是在冷戰,沉默寡言的摩羯總是給人一副不善言辭,很嚴肅的印象。面對一件事情,摩羯不會感情用事,非常的理性對待,儘管和自己發生爭執的是自己很在乎的人,也不會先退讓,尤其是在自己非常堅定認為的事情上。
  • WiFi提速必備LinksysEA7500v2路由評測
    連接這裡右側可以進行固件更新,也可以手動更新上傳固件,有時區可以選擇,來確定您的最佳地理位置,以及指示燈開關按鈕,開啟後電源指示燈將保持常亮,這裡面包括6個基本功能,有:基本,Internet設置,本地網絡,高級路由器,VLAN,管理,我們可以根據自己的喜好和需求進行相關設置。
  • 科學家建立一種新算法分析人的夢境
    據《科學》網站近日報導,美國諾基亞貝爾實驗室的科學家建立了一種新算法來分析人的夢境,並通過機器自動分析了來自「夢境銀行」(DreamBank.net)網站的24000份數據,證實了這種算法的有效性。該成果如被應用於心理學領域,可以通過定性、定量地分析夢境中的角色、交互關係和情感,來幫助心理學家快速判斷做夢者的潛在壓力源和心理健康問題。
  • 如何計算兩個數的最大公約數?用世界上一個很古老的算法就可以
    不管是在學習或者生活中,我們經常會遇到要求兩個數的最大公約數的問題。最大公約數那麼,什麼是公約數?什麼是最大公約數?公約數,顧名思義,就是能被兩個數同時整除的一些數。而最大公約數就是這些數中的最大值。因此,96和50的最大公約數就是2.如果兩個數相同的質因數多於1個呢?那麼最大公約數就是這些質因數的乘積。再來舉個例子,我們要求90和50的最大公約數。90=2·3·3·5, 50=2·5·5二者相同的質因數有2和5,因此它們的最大公約數就是2·5=10.
  • 易學、算法和底層邏輯
    不同的計算機語言催生了不同的算法邏輯,就像你輸入「圖片」,在百度搜索、搜狗搜索和360搜索裡,顯示出的圖片,以及圖片的排序都是不一樣的,算法的不同導致了搜索結果的差異。所以我們可以這樣說,工具的改變催生了語言的改變,語言的改變又催生了算法邏輯的改變,所以工具一改變,算法邏輯就變了。
  • 【熱點】MacAir和MacPro之間的最大區別是什麼?
    在我看來,最大的區別是風扇,你沒有聽錯,就是風扇。散熱對於任何一臺電腦都是至關重要的,有的電腦甚至加裝多颱風扇,來達到散熱效果,但是這次蘋果做到了無風扇設計,使用效果不得而知。
  • 誰都買得起的WiFi 6+Mesh套餐,榮耀路由3評測:還有160頻寬
    開箱曬物:外置天線+簡約時尚風在外觀設計上,看得出PM在榮耀路由3身上儘可能的降低成本,充分發揮網際網路品牌在工業設計上的優勢,以最簡約的設計來贏得用戶審美以及讓硬體能夠發揮出最大性能,把每一分成本花在刀刃上。包裝上延續了榮耀經典的簡約風,白色的硬紙殼材質,正面便是產品的渲染圖,是不是和年初的華為AX3路由系列似曾相識?
  • 數字貨幣共識算法的優缺點分析
    在每一個偉大的數字貨幣背後,都有一個很好的共識算法。沒有一種共識算法是完美的,但它們都有各自的優點。在密碼術的世界裡,存在著防止雙倍支出的共識算法。這裡有一個到目前為止最流行的一些算法的快速概述,從區塊鏈到DAG和所有介於兩者之間的東西。
  • 什麼才是企業最大的財富?任正非:認真負責和管理有效的員工
    在《華為基本法》第二條中有個明確規定:「認真負責和管理有效的員工是華為最大的財富。尊重知識、尊重個性、集體奮鬥和不遷就有功的員工,是我們事業可持續成長的內在要求。」據說,在這部8易其稿的企業管理大綱編制期間,幾個人大顧問本來寫的是「員工是華為最大的財富」,畢竟企業以人為本嘛,這樣說也沒錯。但任正非堅持改為「認真負責和管理有效的員工是華為最大的財富」,這就一下子扭轉了性質。實際上,任正非的定義更真實,也更準確。
  • 什麼是合成數據?為什麼它需要主數據管理?
    什麼是合成數據合成數據是通過算法生成的,以補償真實世界的數據不夠豐富,數量不滿足測試需求的狀態。合成數據大部分來自於生產數據;合成數據通常會忠實於源信息的統計性質,而不是精確的副本。除了具有代表性的真實世界數據外,合成數據還可能包括一些數據集,這些數據集驅動「路徑」來測試特定條件下系統行為的預期,並促進預測分析。
  • 情人和妻子最大的區別是什麼?這個比喻太經典了!
    實際上這是因為很多男人心裡,情人和妻子是有很大不同的,給自己的感覺非常的不一樣。那麼情人和妻子最大的區別是什麼呢?一位特別有經驗的男人曾經這樣比喻過,情人是計程車,妻子是自家的車。3.情人是乍見之歡,妻子是久處不厭就像計程車和私家車的區別,情人往往是短途,好像生活中的零食一樣,偶爾出去會用到計程車,方便快捷,用完了下車,絕不糾纏,這是男人最想要的結果。而妻子則不一樣,妻子是陪伴,就像是生活中的主食一樣,雖然花樣不多,但是不能缺少,真正去很遠的地方,靠得住的還是自家的車,男人雖然很少用,但卻一直寶貝著。
  • 華碩Lyra Trio天琴座Mesh路由發售:可覆蓋502平米
    4月24日下午消息,華碩宣布推出新的支持mesh Wi-Fi(網狀分布式)系統的路由設備Lyra Trio(AC1750)。Lyra Trio由3個路由組成,支持A3×3 MIMO,可以理解為2018款的天琴座(Lyra)產品。造型方面,相比一代的圓餅狀,新款採用了更立體的設計語言,非常具有辨識度。