ls演算法的路由協議是

1. 路由協議分類、比較、例子

常見的分類：內部網關協議和外部網關協議，IGP和EGP
IGP常用的RIP、ISIS、OSPF、IGRP等
EGP只有BGP一種，嚴格意義上說不是路由協議

從演算法上分DV（距離矢量）和LS（鏈路狀態）
DV：RIP，BGP
LS：OSPF，ISIS

等等，還可以從靜態路由動態路由區別，等等

2. lsls路由協議在網路中如何標識自己的身份

摘要 一般會是 192.168.0.1 或者 192.168.1.1 或者192.168.2.1試一下，最好看路由器的說明書。

3. 路由演算法的類型有

路由演算法有很多種，如果從路由表對網路拓撲和通信量變化的自適應能力的角度劃分，可以分為靜態路由演算法和動態路由演算法兩大類，這兩大類又可細分為幾種小類型，比較典型常見的有以下幾種：

一、靜態路由演算法

1.Dijkstra演算法（最短路徑演算法）

Dijkstra(迪傑斯特拉)演算法是典型的單源最短路徑演算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。Dijkstra演算法是很有代表性的最短路徑演算法，在很多專業課程中都作為基本內容有詳細的介紹，如數據結構，圖論，運籌學等等。Dijkstra一般的表述通常有兩種方式，一種用永久和臨時標號方式，一種是用OPEN,CLOSE表的方式，這里均採用永久和臨時標號的方式。注意該演算法要求圖中不存在負權迴路。

Dijkstra演算法執行步驟如下：

步驟一：路由器建立一張網路圖，並且確定源節點和目的節點，在這個例子里我們設為V1和V2。然後路由器建立一個矩陣，稱為「鄰接矩陣」。在這個矩陣中，各矩陣元素表示權值。例如，[i,j]是節點Vi與Vj之間的鏈路權值。如果節點Vi與Vj之間沒有鏈路直接相連，它們的權值設為「無窮大」。

步驟二：路由器為網路中的每一個節點建立一組狀態記錄。此記錄包括三個欄位：

前序欄位———表示當前節點之前的節點。

長度欄位———表示從源節點到當前節點的權值之和。

標號欄位———表示節點的狀態。每個節點都處於一個狀態模式：「永久」或「暫時」。

步驟三：路由器初始化（所有節點的）狀態記錄集參數，將它們的長度設為「無窮大」，標號設為「暫時」。

步驟四：路由器設置一個T節點。例如，如果設V1是源T節點，路由器將V1的標號更改為「永久」。當一個標號更改為「永久」後，它將不再改變。一個T節點僅僅是一個代理而已。

步驟五：路由器更新與源T節點直接相連的所有暫時性節點的狀態記錄集。

步驟六：路由器在所有的暫時性節點中選擇距離V1的權值最低的節點。這個節點將是新的T節點。

步驟七：如果這個節點不是V2（目的節點），路由器則返回到步驟5。

步驟八：如果節點是V2，路由器則向前回溯，將它的前序節點從狀態記錄集中提取出來，如此循環，直到提取到V1為止。這個節點列表便是從V1到V2的最佳路由。

2.擴散法
事先不需要任何網路信息；路由器把收到的每一個分組，向除了該分組到來的線路外的所有輸出線路發送。將來會有多個分組的副本到達目的地端，最先到達的，可能是走了「最優」的路徑常見的擴散法是選擇性擴散演算法。

3.LS演算法

採用LS演算法時，每個路由器必須遵循以下步驟：

步驟一：確認在物理上與之相連的路由器並獲得它們的IP地址。當一個路由器開始工作後，它首先向整個網路發送一個「HELLO」分組數據包。每個接收到數據包的路由器都將返回一條消息，其中包含它自身的IP地址。

步驟二：測量相鄰路由器的延時（或者其他重要的網路參數，比如平均流量）。為做到這一點，路由器向整個網路發送響應分組數據包。每個接收到數據包的路由器返回一個應答分組數據包。將路程往返時間除以2，路由器便可以計算出延時。（路程往返時間是網路當前延遲的量度，通過一個分組數據包從遠程主機返回的時間來測量。）該時間包括了傳輸和處理兩部分的時間——也就是將分組數據包發送到目的地的時間以及接收方處理分組數據包和應答的時間。

步驟三：向網路中的其他路由器廣播自己的信息，同時也接收其他路由器的信息。

在這一步中，所有的路由器共享它們的知識並且將自身的信息廣播給其他每一個路由器。這樣，每一個路由器都能夠知道網路的結構以及狀態。

步驟四：使用一個合適的演算法，確定網路中兩個節點之間的最佳路由。

路由演算法有哪些類型？路由演算法與路由協議的區別

在這一步中，路由器選擇通往每一個節點的最佳路由。它們使用一個演算法來實現這一點，如Dijkstra最短路徑演算法。在這個演算法中，一個路由器通過收集到的其他路由器的信息，建立一個網路圖。這個圖描述網路中的路由器的位置以及它們之間的鏈接關系。每個鏈接都有一個數字標注，稱為權值或成本。這個數字是延時和平均流量的函數，有時它僅僅表示節點間的躍點數。例如，如果一個節點與目的地之間有兩條鏈路，路由器將選擇權值最低的鏈路。

二、動態路由演算法

1.距離向量路由演算法

距離向量路由演算法，也叫做最大流量演演算法，其被距離向量協議作為一個演算法，如RIP、BGP、ISO IDRP、NOVELL IPX。使用這個演算法的路由器必須掌握這個距離表(它是一個一維排列-「一個向量」)，它告訴在網路中每個節點的最遠和最近距離。在距離表中的這個信息是根據臨近接點信息的改變而時時更新的。表中數據的量和在網路中的所有的接點(除了它自己本身)是等同的。這個表中的列代表直接和它相連的鄰居，行代表在網路中的所有目的地。每個數據包括傳送數據包到每個在網上的目的地的路徑和距離/或時間在那個路徑上來傳輸(我們叫這個為「成本」)。這個在那個演算法中的度量公式是跳躍的次數，等待時間，流出數據包的數量，等等。在距離向量路由演算法中，相鄰路由器之間周期性地相互交換各自的路由表備份。當網路拓撲結構發生變化時，路由器之間也將及時地相互通知有關變更信息。其優點是演算法簡單容易實現。缺點是慢收斂問題，路由器的路徑變化需要像波浪一樣從相鄰路由器傳播出去，過程緩慢。

每一個相鄰路由器發送過來的路由表都要經過以下步驟：

步驟一：對地址為X的路由器發過來的路由表，先修改此路由表中的所有項目：把」下一跳」欄位中的地址改為X，並把所有」距離」欄位都加1。

步驟二：對修改後的路由表中的每一個項目，進行以下步驟：

（1）將X的路由表(修改過的)，與S的路由表的目的網路進行對比。若在X中出現，在S中沒出現，則將X路由表中的這一條項目添加到S的路由表中。

（2）對於目的網路在S和X路由表中都有的項目進行下面步驟：

1）在S的路由表中，若下一跳地址是x，則直接用X路由表中這條項目替換S路由表中的項目。

2）在S的路由表中，若下一跳地址不是x，若X路由表項目中的距離d小於S路由表中的距離，則進行更新。

步驟三：若3分鍾還沒有收到相鄰路由器的更新表，則把此相鄰路由器記為不可到達路由器，即把距離設置為16。

2.鏈路狀態最短路由優先演算法SPF

1）發現鄰居結點，並學習它們的網路地址；

2）測量到各鄰居節點的延遲或者開銷；

3）創建鏈路狀態分組；

4）使用擴散法發布鏈路狀態分組；

5）計算到每個其它路由器的最短路徑。

4. 在IP網中,採用怎樣的路由演算法有哪幾種

有靜態和動態路由協議的區分，動態路由協議一般是OSPF ,還有RIPV2 EIGRP IGRP等，但這些協議其實都是很死板的，熟練工，一般練習一個月，就非常熟悉了，成為一個網路工人；

5. 路由演算法的分級路由

可以看到，在LS和DV演算法中，每個路由器都需要保存其他路由器的一些信息。隨著網路規模的擴大，網路中的路由器也將增加。因此，路由表的規模也將增大，從而使路由器不能有效地處理網路流量。使用分級路由可以解決這個問題。讓使用DV演算法來查找節點間的最佳路由。
在下述情形中，網路中的每個節點保存了一個有17個記錄的路由表。在分級路由中，路由器被分成很多組，稱為區域。每個路由器都只有自己所在區域路由器的信息，而沒有其他區域路由器的信息。所以在其路由表中，路由器只需要存儲其他每個區域的一條記錄。在這個例子中，我們將網路分為5個區域。
如果A想發送分組數據包到在區域2中的一個路由器（D、E、F或G），它就將分組數據包先發送到B，依此類推。可以看到，在這種類型的路由中，可以對路由表進行概括，因此網路效率提高了。上面的例子描述了一個兩級的分級路由。同樣我們也可以採用三級或者四級的分級路由。
在一個三級的分級路由中，網路被分為很多簇。每個簇由很多個區域組成，每個區域包含很多個路由器。分級路由廣泛應用於互聯網路由中，並且使用了多種路由協議。

6. 路由器負責傳輸什麼協議單元

路由器是網路間的連接設備，它重要工作之一是路徑選擇。這個功能是路由器智能的核心，它是由管理員的配置和一系列的路由演算法實現的。
路由演算法有動靜之分，靜態路由是一種特殊的路由，它是由管理員手工設定的。手工配置所有的路由雖然可以使網路正常運轉，但是也會帶來一些局限性。網路拓撲發生變化之後，靜態路由不會自動改變，必須有網路管理員的介入。預設路由是靜態路由的一種，也是由管理員設置的。在沒有找到目標網路的路由表項時，路由器將信息發送到預設路由器（gateway of last resort）。而動態的演算法，顧名思義，是由路由器自動計算出的路由，常說的RIP、OSPF等等都是動態演算法的典型代表。
另外還可以將路由演算法分為DV和LS兩種。DV（Distance，距離向量）演算法將當前路由器的路由信息傳送給相鄰路由器，相鄰路由器將這些信息加入自身的路由表。而LS（Link State，鏈路狀態）演算法將鏈路狀態信息傳給域內所有的路由器，接收路由器利用這些信息構建網路拓撲圖，並利用圖論中的最短路徑優先演算法決定路由。相比之下，距離向量演算法比較簡單，而鏈路狀態演算法較為復雜，佔用的CPU和內存也要多一些。但是由於鏈路狀態演算法採用的是自身的計算結果，所以比較不容易產生路由循環。RIP是DV類演算法的典型代表，而OSPF是LS的代表協議。
四種最常見路由協議是RIP、IGRP、OSPF和EIGRP。

RIP（Routing InFORMation Protocols，路由信息協議）是使用最廣泛的距離向量協議RIP最大的特點是，無論實現原理還是配置方法，都非常簡單。RIP基於跳數計算路由，並且定期向鄰居路由器發送更新消息。

OSPF協議是80年代後期開發的，90年代初成為工業標准，是一種典型的鏈路狀態協議。OSPF的主要特性包括：支持VLSM（變長的子網掩嗎）、收斂迅速、帶寬佔用率低等等。OSPF協議在鄰居之間交換鏈路狀態信息，以便路由器建立鏈路狀態資料庫（LSD），之後，路由器根據資料庫中的信息利用SPF（Shortest Path First，最短路徑優先）演算法計算路由表，選擇路徑的主要依據是帶寬

IGRP是CISCO專有的協議，只在CISCO路由器中實現。它也屬於距離向量類協議，所以在很多地方與RIP有共同點，比如廣播更新等等。它和RIP最大的區別表現在度量方法、負載均衡等幾方面。IGRP支持多路徑上的加權負載均衡，這樣網路的帶寬可以得到更加合理的利用。另外，與RIP僅使用跳數作為度量依據不同，IGRP使用了多種參數，構成復合的度量值，這其中可以包含的因素有：帶寬、延遲、負載、可靠性和MTU（最大傳輸單元）等等。

EIGRP是IGRP的增強版，它也是CISCO專有的路由協議。EIGRP採用了擴散更新（DUAL）演算法，在某種程度上，它和距離向量演算法相似，但具有更短的收斂時間和更好的可操作性。作為對IGRP的擴展，EIGRP支持多種可路由的協議，如IP、IPX和AppleTalk等等。運行在IP環境時，EIGRP還可以與IGRP進行平滑的連接，因為它們的度量方法是一致的。

以上四種路由協議都是域內路由協議，他們通常使用在自治系統的內部。當進行自治系統間的連接時，往往採用諸如BGP（Border Gateway Protocols，邊界路由協議）和EGP（External Gateway Protocols，外部路由協議）這樣的域間路由協議。目前在Internet上使用的域間路由協議是BGP第四版。

7. 路由協議分類、比較

分類：：對於路由器協議這個名詞，可能很多人都已經耳熟能詳，特別目前網路發展的很快，Internet路由器協議也在不斷的完善，同時也出現了很多新功能。信息技術在各個領域的廣泛應用促使信息交換網路的迅猛發展，其中Internet是最大的受益者。

Internet網路的主要節點設備是路由器，路由器技術通過路由決定數據的轉發。轉發策略稱為路由選擇（routing），這也是路由器名稱的由來（router，轉發者）。決定轉發的辦法可以是人為指定，但人為指定工作量大，而且不能採取靈活的策略，於是動態路由器協議應運而生，通過傳播、分析、計算、挑選路由，來實現路由發現、路由選擇、路由切換和負載分擔等功能。

RIP、OSPF和BGP協議

Internet上現在大量運行的路由器協議有RIP、OSPF和BGP。RIP、OSPF是內部網關協議，適用於單個ISP的統一路由器協議的運行，由一個ISP運營的網路稱為一個自治系統（AS）。BGP是自治系統間的路由器協議，是一種外部網關協議。

RIP是推出時間最長的路由器協議，也是最簡單的路由器協議。它是「路由信息協議」的縮寫，主要傳遞路由信息（路由表）來廣播路由：每隔30秒，廣播一次路由表，維護相鄰路由器的關系，同時根據收到的路由表計算自己的路由表。RIP運行簡單，適用於小型網路，Internet上還在部分使用著RIP。

OSPF協議是「開放式最短路優先」的縮寫。「開放」是針對當時某些廠家的「私有」路由器協議而言，而正是因為協議開放性，才造成OSPF今天強大的生命力和廣泛的用途。它通過傳遞鏈路狀態（連接信息）來得到網路信息，維護一張網路有向拓撲圖，利用最小生成樹演算法（SPF演算法）得到路由表。OSPF是一種相對復雜的路由器協議。

總的來說，OSPF、RIP都是自治系統內部的路由器協議，適合於單一的ISP（自治系統）使用。一般說來，整個Internet並不適合跑單一的路由器協議，因為各ISP有自己的利益，不願意提供自身網路詳細的路由信息。為了保證各ISP利益，標准化組織制定了ISP間的路由器協議BGP。

BGP是「邊界網關協議」的縮寫，處理各ISP之間的路由傳遞。其特點是有豐富的路由策略，這是RIP、OSPF等協議無法做到的，因為它們需要全局的信息計算路由表。BGP通過ISP邊界的路由器加上一定的策略，選擇過濾路由，把RIP、OSPF、BGP等的路由發送到對方。全局范圍的、廣泛的Internet是BGP處理多個ISP間的路由的實例。BGP的出現，引起了Internet的重大變革，它把多個ISP有機的連接起來，真正成為全球范圍內的網路。帶來的副作用是Internet的路由爆炸，現在Internet網的路由大概是60000條，這還是經過「聚合」後的數字。配置BGP需要對用戶需求、網路現狀和BGP協議非常了解，還有——需要非常小心，BGP運行在相對核心的地位，一旦出錯，其造成的損失可能會很大！

為適應Internet網路一對多的多點傳送應用如天氣預報、網路會議等，出現了一種新的傳輸模式——多播（multicast）。多播適合於一到多的傳輸環境，同時也可適用多到多、多到一的情況。多播轉發主要由路由器決定，路由器通過兩種方式決定所謂的下游：決定是否有主機（用戶）的下游，通過Multicastclient（IGMP）協議；決定是否有間接用戶，即通過「下游」路由器帶的組員，由下游路由器通過多播路由器協議的報文通告，路由器決定是否往該下游轉發數據。 可以看到，第二種方式中多播路由器協議的應用是大規模網路多播轉發的關鍵。多播路由器協議應該至少能正確通告組員信息，並能形成全局統一的路由拓撲。

密集模式適用於小型網路，其假設是全網有非常「密集」的組員存在，採用廣播＋剪枝的工作策略。其默認假設是向所有的下游轉發數據，當收到某下游發來的明確的剪枝信息後，才把該介面從下游列表中除去。一般說來，轉發路徑應該是以「源」為根、組員為枝葉的一棵樹。密集模式的路由器協議包括DVMRP、MOSPF和PIMDM。

稀疏模式是Internet上應用廣泛的一種情形。畢竟，針對Internet網，現在任何一次多播應用都不會有1％以上的機器需要接收。稀疏模式默認所有機器都不需要收多播包，只有明確指定需要的才予以轉發，這確實能適用於「稀疏」的考慮。現在所有稀疏模式協議的主要轉發思路是所有同類報文按相同的路徑轉發，即先發送到一個匯聚點（或稱為核），再沿以匯聚點為根的組員為枝葉的共享樹轉發。稀疏方式的路由器協議包括PIMSM和CBT。

可以毫不誇張的說，路由器協議支持著IP，支持著Internet。沒有路由器協議，Internet將是一個混亂的世界，不可能有今天這樣的方便快捷。而多播則開創了一個新的發展前景，將成為引導Internet未來的主力。
比較：：路由分為靜態路由和動態路由，其相應的路由表稱為靜態路由表和動態路由表。靜態路由表由網路管理員在系統安裝時根據網路的配置情況預先設定，網路結構發生變化後由網路管理員手工修改路由表。動態路由隨網路運行情況的變化而變化，路由器根據路由協議提供的功能自動計算數據傳輸的最佳路徑，由此得到動態路由表。 根據路由演算法，動態路由協議可分為距離向量路由協議（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公司的私有協議，是一種混合協議，它既有距離向量路由協議的特點，同時又繼承了鏈路狀態路由協議的優點。各種路由協議各有特點，適合不同類型的網路。下面分別加以闡述。2 靜態路由 靜態路由表在開始選擇路由之前就被網路管理員建立，並且只能由網路管理員更改，所以只適於網路傳輸狀態比較簡單的環境。靜態路由具有以下特點： · 靜態路由無需進行路由交換，因此節省網路的帶寬、CPU的利用率和路由器的內存。 · 靜態路由具有更高的安全性。在使用靜態路由的網路中，所有要連到網路上的路由器都需在鄰接路由器上設置其相應的路由。因此，在某種程度上提高了網路的安全性。 · 有的情況下必須使用靜態路由，如DDR、使用NAT技術的網路環境。 靜態路由具有以下缺點： · 管理者必須真正理解網路的拓撲並正確配置路由。 · 網路的擴展性能差。如果要在網路上增加一個網路，管理者必須在所有路由器上加一條路由。 · 配置煩瑣，特別是當需要跨越幾台路由器通信時，其路由配置更為復雜。3 動態路由 動態路由協議分為距離向量路由協議和鏈路狀態路由協議，兩種協議各有特點，分述如下。 1. 距離向量（DV）協議 距離向量指協議使用跳數或向量來確定從一個設備到另一個設備的距離。不考慮每跳鏈路的速率。 距離向量路由協議不使用正常的鄰居關系，用兩種方法獲知拓撲的改變和路由的超時： · 當路由器不能直接從連接的路由器收到路由更新時； · 當路由器從鄰居收到一個更新，通知它網路的某個地方拓撲發生了變化。 在小型網路中（少於100個路由器，或需要更少的路由更新和計算環境），距離向量路由協議運行得相當好。當小型網路擴展到大型網路時，該演算法計算新路由的收斂速度極慢，而且在它計算的過程中，網路處於一種過渡狀態，極可能發生循環並造成暫時的擁塞。再者，當網路底層鏈路技術多種多樣，帶寬各不相同時，距離向量演算法對此視而不見。 距離向量路由協議的這種特性不僅造成了網路收斂的延時，而且消耗了帶寬。隨著路由表的增大，需要消耗更多的CPU資源，並消耗了內存。 2. 鏈路狀態（LS）路由協議 鏈路狀態路由協議沒有跳數的限制，使用「圖形理論」演算法或最短路徑優先演算法。 鏈路狀態路由協議有更短的收斂時間、支持VLSM（可變長子網掩碼）和CIDR。 鏈路狀態路由協議在直接相連的路由之間維護正常的鄰居關系。這允許路由更快收斂。鏈路狀態路由協議在會話期間通過交換Hello包（也叫鏈路狀態信息）創建對等關系，這種關系加速了路由的收斂。 不像距離向量路由協議那樣，更新時發送整個路由表。鏈路狀態路由協議只廣播更新的或改變的網路拓撲，這使得更新信息更小，節省了帶寬和CPU利用率。另外，如果網路不發生變化，更新包只在特定的時間內發出（通常為30min到2h）。 3. 鏈路狀態路由協議和距離向量路由協議的比較4 常用動態路由協議的分析4.1 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。4.2 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產品。4.3 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設備和其他廠商的設備互聯時，不能使用EIGRP4.4 OSPF 開放式最短路徑優先（Open Shortest Path First，OSPF）協議是一種為IP網路開發的內部網關路由選擇協議，由IETF開發並推薦使用。OSPF協議由三個子協議組成：Hello協議、交換協議和擴散協議。其中Hello協議負責檢查鏈路是否可用，並完成指定路由器及備份指定路由器；交換協議完成「主」、「從」路由器的指定並交換各自的路由資料庫信息；擴散協議完成各路由器中路由資料庫的同步維護。 OSPF協議具有以下優點： · OSPF能夠在自己的鏈路狀態資料庫內表示整個網路，這極大地減少了收斂時間，並且支持大型異構網路的互聯，提供了一個異構網路間通過同一種協議交換網路信息的途徑，並且不容易出現錯誤的路由信息。 · OSPF支持通往相同目的的多重路徑。 · OSPF使用路由標簽區分不同的外部路由。 · OSPF支持路由驗證，只有互相通過路由驗證的路由器之間才能交換路由信息；並且可以對不同的區域定義不同的驗證方式，從而提高了網路的安全性。 · OSPF支持費用相同的多條鏈路上的負載均衡。 · OSPF是一個非族類路由協議，路由信息不受跳數的限制，減少了因分級路由帶來的子網分離問題。 · OSPF支持VLSM和非族類路由查表，有利於網路地址的有效管理。 · OSPF使用AREA對網路進行分層，減少了協議對CPU處理時間和內存的需求。4.5 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路由表）。

8. 在思科學習中，LS IGP和DV是什麼

我不知道你有沒有學習過網路方面的一些基礎知識，總之一步步來吧
首先，簡單的先解釋下DV和LS
1、DV是Distance Vector的縮寫，就是指距離矢量路由協議
2、LS是Link State的縮寫，就是指鏈路狀態路由協議
這是按路由協議的路由協議演算法，把路由協議做的一個分類
DV里比較有代表性的是：RIP，EIGRP（這個算高級DV協議，結合了LS協議的一些特點），BGP
LS里比較有代表性的是：OSPF，IS-IS

然後再說下IGP是什麼
IGP是Interior Gateway Protocol的縮寫，就是指內部網關協議
路由協議按照使用場景分成IGP和EGP（外部網關協議）
IGP包括了大部分的動態路由協議：RIP,EIGRP,OSPF,IS-IS,等等
EGP里目前最主流的就一種：BGP

這就是根據路由協議的各種特性去做不同層面上的分類，舉個簡單的例子，就像人，可以按照性別分類：男人和女人，也可以按照性格去分類：內向的人和外向的人

如果你要更深入了解，到底DV協議和LS協議有什麼區別，它們各自是如何計算路徑，那不是一句兩句可以講的清楚的，需要你去細致的學習和反復敲實驗才會有所收獲

而IGP和EGP相對比較好理解，IGP主要用於一個園區網（或AS）的內部路由互相學習和收斂
而EGP用於負責連接多個園區網，承載大數量的路由條目

為了說的不這么書面化，所以，以上都是我自己組織語言回答的（而不是摘抄）可能有不嚴謹的地方，多多包涵

9. 動態路由協議的動態路由協議分類

所有的動態路由協議在TCP/IP協議棧中都屬於應用層的協議。但是不同的路由協議使用的底層協議不同。
OSPF將協議報文直接封裝在IP報文中，協議號89，由於IP協議本身是不可靠傳輸協議，所以OSPF傳輸的可靠性需要協議本身來保證。
BGP使用TCP作為傳輸協議，提高了協議的可靠性，TCP的埠號是179。
RIP使用UDP作為傳輸協議，埠號520。
IS-IS協議是開放系統互聯（OSI）協議中的網路層協議，IS-IS協議基礎是CLNP（Connectionless Network Protocol，無連接網路協議）。 動態路由協議按定址演算法的不同，可以分為距離矢量路由協議和鏈路狀態路由協議。
距離矢量路由協議
採用距離矢量（Distance-Vector，DV）演算法，是相鄰的路由器之間互相交換整個路由表，並進行矢量的疊加，最後學習到整個路由表。
距離矢量演算法具有以下特點：
(1)路由器之間周期性的交換路由表。
(2)交換的是整張路由表的內容。
(3)每個路由器和它直連的鄰居之間交換路由表。
(4)網路拓撲發生了變化之後，路由器之間會通過定期交換更新包來獲得網路的變化信息。
距離矢量路由協議的缺陷：
(1)metric的可信度。因為距離僅僅表示的是跳數，對路由器之間鏈路的帶寬，延遲等無考慮。這會導致數據包的傳送會走在一個看起來跳數小但實際帶寬窄和延時大的鏈路上。
(2)交換路由信息的方式，即路由器交換信息是通過定期廣播整個路由表所能到達的適用網路號碼。但在稍大一點的網路中，路由器之間交換的路由表會很大，而且很難維護，導致收斂很緩慢。
距離矢量路由協議有RIP、BGP等。
鏈路狀態路由協議
採用鏈路狀態（Link State，LS）演算法。
鏈路狀態是一個層次式的，執行該演算法的路由器不是簡單的從相鄰的路由器學習路由，而是把路由器分成區域，收集區域內所有路由器的鏈路狀態信息，根據鏈路狀態信息生成網路拓撲結構，每一個路由器再根據拓撲結構圖計算出路由。
鏈路狀態路由協議有OSPF、IS-IS等。 大的ISP的網路可能含有上千台路由器，而小的提供商通常只有十幾台路由器。每個ISP管理的自己的內部網路，一般稱為一個管理域，它和其他ISP的連通稱為域間連接。因此，Internet又可以看成是由一個個域互連而成。
由於將網路分割為一個個管理域（AS），則根據協議適用的范圍，產生了相應的兩種路由協議，分別是域內路由協議和域間路由協議。
域內路由協議（Interior Gateway Protocol，IGP）
域內路由協議是負責一個路由域（在一個管理域內運行同一種路由協議的域，稱為一個路由域）內路由的路由協議。
域內路由協議的作用是確保在一個域內的每個路由器均遵循相同的方式表示路由信息，並且遵循相同的發布和處理信息的規則，主要用於發現和計算路由。
域內路由協議有：RIP、OSPF、IS-IS等。
域間路由協議（Exterior Gateway Protocol，EGP）
域間路由協議負責在自治系統之間或域間完成路由和可到達信息的交互，主要用於傳遞路由。
域間路由協議有：EGP、BGP。
EGP協議，主要是早期的EGP協議（此處的EGP是外部網關協議的一種，兩者不能混淆）其效率太低，目前僅被作為一種標準的外部網關協議，沒有被廣泛使用。而BGP協議特別是BGP-4，由於能處理聚合（採用CIDR無類域間路由技術）和超網（supernet）的功能，為互聯網提供可控制的無循環拓撲，因此在互聯網上被大量使用。 Internet中的IP數據包一般是點到點的應用，但也有某些情況是點到多點的應用，如音頻/視頻會議（多媒體會議），某些信息（如股票）的實時數據傳送，網路游戲和模擬等，我們分別稱這兩種IP數據包的路由為單播路由和組播路由。
單播路由和組播路由在傳送IP數據包時使用的路由轉發表的結構是不同的，並且使用的IP數據包中的信息也是不同的（不詳細介紹），由此分出兩種路由協議，分別是單播路由協議和組播路由協議。
單播路由協議
單播路由協議是生成和維護單播路由表的協議。
單播路由協議有RIP、OSPF、IS-IS、IGRP、BGP等。
組播路由協議
組播路由協議是生成和維護組播路由表的協議。
組播路由協議有DVMRP、PIM-SM、PIM-DM、MOSPF、MBGP等。

10. ospf和rip路由協議數據各分配在什麼協議中

路由協議數據各分配在什麼協議中？是不是想對OSPF和RIP做一些比較，進一步了解RIP或OSPF
距離向量協議和鏈路狀態協議
OSPF在area內使用LS，鏈路狀態演算法，根據在LSDB庫中以自己為根結點運行SPF演算法生成一棵樹，從根本上做到無路由自環
RIP使用DV演算法，距離矢量，由於無路由原生信息，無法保證路由自環(水平分割,毒性逆轉的水平分割也無法根本上解決)

之前收集的兩者的區別，供參考：

一 從網路結構看：

RIP的拓撲簡單，適用於中小型網路。沒有系統內外、系統分區、邊界等概念，用的不是分類的路由。每一個節點只能處理以自己為頭的至多16個節點的鏈，路由是依靠下一跳的個數來描述的，無法體現帶寬與網路延遲。

OSPF適用於較大規模網路。它把AS（自治系統）分成若干個區域，通過系統內外路由的不同處理，區域內和區域間路由的不同處理方法，引入摘要的概念，減少網路數據量的傳輸。OSPF對應RIP的"距離"，引入了"權"（metric）的概念。OSPF還把其他協議路由或者靜態或核心路由作為AS外部路由引入，處理能力相當大。
RIP的原始版本不支持VLSM（RIP2支持），OSPF支持VLSM（可變長度子網掩碼）
二 協議運行有差別 ：

RIP運行時，首先向外（直接鄰居）發送請求報文，其他運行RIP的路由器收到請求報文後，馬上把自己的路由表發送過去；在沒收到請求報文時，定期（30 秒）廣播自己的路由表，在180秒內如果沒有收到某個相鄰路由器的路由表，就認為它發生故障，標識為作廢，120秒後還沒收到，將此路由刪除，並廣播自己的新的路由表。

OSPF運行時，用HELLO報文建立連接，然後迅速建立鄰接關系，只在建立了鄰接關系的路由器中發送路由信息；以後是靠，是靠定期發送HELLO報文去維持連接，相對RIP的路由表報文來說這個HELLO報文小的多，網路擁塞也就少了。HELLO報文在廣播網上沒10秒發送一次，在一定時間（4倍於 HELLO間隔）沒有收到HELLO報文，認為對方已經死掉，從路由表中去掉，在LSDB中給它置位infintty（無窮大），並沒有真正去掉它，以備它在起用時減少數據傳輸量，在它達到3600秒是真正去掉它。OSPF路由表也會重發，重發間隔為1800秒。

三 使用情況不同：
一般來說，OSPF佔用的實際鏈路帶寬比RIP少，因為它的路由表是有選擇的廣播（只在建立鄰接的路由器間），而RIP是鄰居之間的廣播。OSPF使用的 CPU時間比RIP少，因為OSPF達到平衡後的主要工作是發送HELLO報文，RIP發送的是路由表（HELLO報文比路由表小的多）。OSPF使用的內存比RIP大，因為OSPF有一個相對大的路由表。RIP在網路上達到平衡用的時間比OSPF多，因為RIP往往發送/處理一些沒用的路由信息。