計算機網路教程路由表

① 計算機網路試題：路由表問題

根據路由表
128.96.39.0-128.96.39.127 從M0口發出
128.96.39.128-128.96.39.255 從m1發出
128.96.40.0-128.96.40.127 發給R2
128.4.153.0-12.4.153.63 發給R3
其他發給R4
答案
（1） M0
（2） R2
（3） R4
（4） R3
（5） R4

② 2011年4月自考計算機網路原理 路由表更新題目解答

分析：
路由器B的新學習到的路由項為：
網路 距離
N2 4
N3 8
N6 4
N8 3

N9 5

1、我們從這題無法判斷哪些網路跟路由器B直接連接，但是如果學習到的路由表項目如果有B直接連接的，那麼就直接跳過。
2、根據最短距離的原則，在原來B的路由表中，出現重復的網路有：
N2 、N6 、 N8 、N9那麼比原來短的，或者差不多的有：
N6、N8
3、根據學習的原則沒有的項目為：N3，N3直接加入到B的路由表項
4、路徑更新：因為N6在原來的項目中距離為8，下一條為F路由器，現在C通告的為4，比原來的好，那麼實際B經過C到達N6的路徑為4+1=5（需要經過C為一跳）所以N6 更新為 N6 5 C
同理，N8計算過後，發現跟原來的一樣3+1 =4 所以不需要更新這個項目。
最後N3 新增 距離為8+1=9 最後的路由項為 N3 9 C
是否完了？還沒，我們看看原來B的路由表：其中：
網路 距離 下一跳
N2 2 C
N7 5 C

這個時候發現N2、N7原來是從C學習的，而C新發來的數據沒有N7，表示這時候可能N7已經不可達了，那麼需要從B中將N7刪除掉，另外N2的網路通告盡管比舊表的路徑低（差），但是因為發生了變化，所以只能更新（刷新）此時N2 的路徑為：4+1=5
所以最後的表項為：
網路 距離 下一跳
N1 7 A
N2 5 C
N3 9 C
N6 5 C
N8 4 E
N9 4 F

③ 計算機網路-4-6-互聯網的路由選擇協議

路由選擇協議的核心是 路由演算法 。即 需要一種演算法來獲取路表中的各項 ，一個比較好的路由選擇演算法應該有以下特點[BELL86]:

一個實際的路由選擇演算法，應該盡可能的接近於理想的演算法，在不同的應用條件下，可以對上面提出的六個方面有不同的側重。

倘若從路由演算法能否隨網路的通信量或拓撲自適應的進行調整變化來劃分，則只有兩大類： 靜態路由選擇策略 和 動態路由選擇策略 。靜態路由選擇策略也叫做 非自適應路由選擇 ，其特點是簡單和開銷較小，但不能即使適應網路狀態的變化。對於很簡單的小網路，完全可以採用靜態路由選擇，用人工配置每一條路由。動態路由選擇也叫做 自適應路由選擇 ，其特點是能夠較好的適應網路狀態的變化，但實現起來較為復雜，開銷也比較大，因此動態路由選擇適用於較復雜的大網路。

互聯網採用的路由選擇協議主要是自適應的(動態的)，分布式路由選擇協議。由於以下兩種原因，互聯網採用分層次的路由選擇協議：

為此，可以把整個互聯網劃分為許多較小的 自治系統AS(autonomous system) ,自治系統AS是在單一技術管理下的一組路由器，而這些路由器使用一種自治系統內部的路由選擇協議和共同的度量，一個AS對其他AS表現的出是 一個單一的和一致的路由選擇策略 。

在目前的互聯網中，一個大的ISP就是一個自治系統。這樣，互聯網就把路由選擇協議劃分為兩大類：

自治系統之間的路由選擇協議也叫做 域間路由選擇(interdomain routing) ，而在自治系統內部的路由選擇叫做 域內路由選擇(intradomain routing) 。如圖4-31

RIP（routing information protocol）是內部網關協議IGP中最先得到廣泛使用的協議[RFC1058],也叫 路由信息協議 ，RIP是一種分布式的 基於距離向量的路由選擇協議 。最大的優點就是簡單。

RIP協議要求網路中的每一個路由器都要維護從它自己到其他每一個目的網路的距離記錄（因此這是一組距離，叫做距離向量），RIP將距離定義如下：

從一路由器到直接連接的網路的距離為1，從路由器到非之間的網路的距離定義為所經過的路由器數+1。

RIP協議的距離也稱之為 跳數 ，但是一條跳數最多隻能包含15個路由器，因此，當距離=16時，就相當於不可達。因此RIP只能適用於小型互聯網。

注意的是，到直接連接的網路也定義為0(採用這種定義的理由是：路由器在和直接連接在該網路上的主機進行通信並不需要經過另外的路由器，既然經過每一個路由器都要將距離增加1，那麼不經過路由器就不需要+1，就是0)。

RIP不能在兩個網路之間同時使用多條路由。RIP選擇一條具有最少路由器的路由（最短路由），哪怕還存在另一條高速低延時的但是路由器較多的路由。

路由器在剛開始工作的時候，其內部路由表是空的。然後路由器就可以和直接相連的幾個網路的距離(這些距離為1)，接著，每個路由器和與自己相連的路由器不斷交換路由表信息，經過若干次更新後，所有的路由器最終就可以知道本自治系統中任何一個網路地址和最短下一跳路由器的地址。

路由器最主要的信息是：到某個網路的距離（最短距離），以及下一跳的地址，路由表更新的原則是找出到每個網路的 最短距離 ，這種演算法又稱之為 距離向量演算法 。

對 每一個相鄰的路由器 發送過來的RIP報文，進行以下步驟：

演算法描述：其實就是求一個路由器到另一個路由器的最短距離。

例題：
已知路由器R6有表4-9(a)所表示的路由表，現在收到相鄰路由器路由表R4發過來的路由更新信息，如圖4-9(b)所示。試更新路由器R6的路由表。

解：首先把R4發過來的路由表中的距離都+1：

把這個表和R6的路由表進行比較：

RIP協議讓每一個自治系統中的所有路由都和自己的相鄰路由器定期交換路由表信息，並不斷更新路由表，使得每從 每一個路由器到每一個目的網路的路由都是最短距離（也就是跳數最小）。

現在比較新的RIP協議報文格式是1998年提出的RIP2。

RIP協議使用運輸層的用戶數據報（UDP埠為520）進行傳輸。

RIP報文由首部和路由部分組成。
RIP首部佔4個位元組，其中的命令欄位指出報文的意義。

RIP2報文中的路由部分有若幹路由信息組成，每個路由信息需要用20位元組。 地址標識符(又稱地址列別) 欄位用來標識所用的地址協議。如果採用IP地址就為2。 路由標記填入自治系統號ASN（Autonomous System Number） ，這是考慮使用RIP有可能收到本自治系統以外的路由選擇信息，再後面指出某個 網路地址 ， 下一跳路由器地址 以及 到此網路的距離 ，一個RIP報文最多可以包含25個路由，因而RIP報文的最大長度是4+20x25=504位元組。如果超過，則必然再使用以惡搞RIP報文來傳送。

RIP還具有簡單的鑒別功能，若使用鑒別功能，則將原來寫入第一個路由信息(20位元組)的位置用作鑒別，這時應該將地址標識符置為全1(0xFFFF),而路由標記寫入鑒別類別，剩下的16位元組作為鑒別數據，在鑒別數據之後才能寫入路由信息，但這時只能寫入24個路由信息。

RIP存在的一個問題是 當網路出現故障的時候，要經過比較長的時間才能將信息傳送到所有的路由器 ，RIP協議的這一特點是： 好消息傳播的很快，而壞消息傳播的很慢 ，網路出現故障的傳播時間往往需要經過較長時間，這是RIP協議的一個主要缺點。

為了使壞消息傳播的更快些，可以採用多種措施，例如，讓路由器記錄收到某特定路由信息的介面，而不是讓同一個路由信息再通過此介面反方向傳送。

總之，RIP協議最大的優點是 實現簡單，開銷較小 ，但RIP協議缺點也很明顯，首先 限制了網路規模，因為路由器最大的跳數是15跳，一般中大型網路規模RIP協議就不適用了 。其次就是 路由器之間交換的路由信息是路由器中完整的路由表，因而隨著網路規模變大，開銷也就增加 。最後就是 好消息傳播的很快，壞消息傳播的很慢 。

④ 計算機網路路由表，怎麼寫

R3：

目的主機所在網路 從哪個路由器轉發 經過哪個埠
11.0.0.0 12.0.0.1 2
12.0.0.0 直接 2

13.0.0.0 直接 1
14.0.0.0 12.0.0.3 2
15.0.0.0 13.0.0.2 1

16.0.0.0 13.0.0.3 1

⑤ 計算機網路原理怎麼由路由表計算下一跳

N1 6 E 原路由表不存在該路由條目，收到更新，需添加進去，跳數+1
N2 3 D 原路由表存在去往N2網段的路由條目，但原距離3=2+1現路由距離，距離相等，不更新
N4 4 E 原路由表存在去往N4網段的路由條目，且原距離4<16+1現路由距離，不更新路由條目
N5 3 E 原路由表不存在該路由條目，收到更新，需添加進去，跳數+1
N6 4 E 原路由表存在去往N6網段的路由條目，但原距離5>3+1現路由距離，我們選近的走，因此替換原路由條目，跳數+1
跳數+1是因為，我們路由器收到鄰居路由器更新後，需要加上到鄰居路由器這一跳的距離，且下一跳為鄰居路由器。

⑥ 計算機網路-4-4-轉發分組，構建子網和劃分超網

上圖是一個路由器怎麼進行分組轉發的例子：有四個A類網路通過三個路由器連接在一起，每一個網路上都可能會有成千上萬台主機。若路由表指出每一台主機該進行怎樣的轉發。則要維護的路由表是非常的龐大。 如果路由表指定到某一個網路如何轉發，則路由表中只有4行，每一行對應一個網路。 以路由器2的路由表為例：由於R2同時連接在網路2和網路3上，因此只要目標主機在網路2或者網路3上，都可以通過介面0或者1或者路由器R2直接交付（當然還有使用ARP協議找到這些主機相應的MAC地址）。若目標主機在網路1中，則下一跳路由器為R1，其IP地址為20.0.0.7。路由器R2和R1由於同時連接在網路2上，因此從路由器2把轉發分組給R1是很容易的。 我們應當注意到：每一個路由器至少都要擁有兩個不同的IP地址。 總之，在路由表中，對每一條路由最主要的是以下兩條信息： （目的網路，下一跳地址） 我們根據目的網路地址來確定下一跳路由器，這樣可以得到以下結論：

雖然互聯網上所有的分組轉發都是 基於目的主機所在的網路 ，但是在大多數情況下都允許這樣的實例： 對特定的主機指明一個路由 ，這種路由叫 特定主機路由 。採用特定主機路由可以使網路人員方便管理控制網路和測試網路

路由器還可以採用 默認路由 以減少路由表所佔用的空間和搜索路由表所使用的時間。

當路由器接收到一個待轉發的數據報，在從路由表中得出下一跳路由器的IP地址後，不是把這個地址寫入IP數據報，而是送交 數據鏈路層的網路介面軟體 ，網路介面軟體把負責下一跳的路由器IP地址轉化為硬體地址（必須使用ARP），將硬體地址寫入MAC幀的首部，然後根據這個硬體地址找到下一跳路由器。由此可見，當發送一連串的數據報時，上述的這種查找路由表，用ARP得到硬體地址，把硬體地址寫入MAC地址首部等過程，將不斷地重復進行，造成了一定的開銷。

根據以上幾點，我們提出 分組轉發演算法：

這里我們需要強調一下，路由表並沒有給分組指明某個網路的完整路徑(即先經過哪一個路由器，然後再經過哪一個路由器，等等)。路由表指出，到達某個網路應該先到達某個路由器(下一條路由器)，在到達下一跳路由器之後，再繼續查找路由表，知道再下一步應當到達哪一個路由器。這樣一步步的查找下去，直到最後到達目的網路。

為什麼劃分子網？

為解決上述問題，從1985年引出 子網路號欄位 ，使得兩級IP地址變為三級IP地址，這種做法叫做 劃分子網(subnetting)【RFC950】 。

劃分子網的基本思路：

劃分子網的用例

如上圖為某單位擁有一個B類IP地址，網路地址為145.13.0.0（網路號為145.13），凡是目的網路為145.13.x.x的數據報都會送到這個網路上路由器R1上。

現在把該網路劃分為三個字網，這里假設子網路號佔用8位，因此主機號就只剩下16-8=8位了，所劃分的三個字網為145.13.3.0,145.13.7.0,145.3.21.0。路由器在接受到145.13.0.0上的路由器數據後，再根據數據報的目的地址把它轉化到相應的子網。

總之，當沒有劃分子網的時候，IP地址是兩節結構。劃分子網後IP地址就變成了三級結構。劃分子網只是把IP地址的主機號這部分進行再劃分，而不改變IP地址原來的網路號。

假定有一個IP數據報（其目的地址為145.13.3.10）已經到達了路由器R1，那麼這個路由器如何把它轉發到子網145.13.3.0呢？
我們知道，從IP數據包報的首部無法看出源主機的目的主機所連接的網路是否進行了子網劃分。這是因為32位IP地址本身以及數據報的首部沒有包含任何關於子網劃分的信息。因此必須另想辦法，這就是使用 子網掩碼 。

把三級IP地址的子網掩碼和收到的目的地址的IP地址 逐位進行與（AND）運算，就可以立即得到網路地址，剩下的步驟就交給路由器處理分組。

使用子網掩碼的好處是：不管網路有沒有劃分子網，只要把子網掩碼和IP地址進行逐位 與(AND) 運算,就立即得出網路地址來，這樣在路由器處理到來的分組時就可採取同樣的做法。

在不劃分子網時，為什麼還要使用子網掩碼？這就是為了更便於查找路由表。現在互聯網規定：所有網路都必須使用子網掩碼，同時在路由器的路由表中也必須有子網掩碼這一欄。如果一個網路不劃分子網，那麼該網路的子網掩碼就是用 默認的子網掩碼 ，默認子網掩碼中1的位置和IP地址中的網路號欄位net-id正好相對應。因此，若用默認子網掩碼和某個不劃分子網的IP地址逐位相"與"，就應該能夠得出該IP地址的網路地址來，這樣做可以不用查找該地址的類別位就能夠知道這是哪一類的IP地址。顯然:

圖4-21是這三類IP地址的網路地址和相應的默認子網掩碼:

子網掩碼是一個網路或者一個子網的重要屬性 。在RFC950成為互聯網標准後，路由器在和相鄰路由器交換路由信息時，必須把自己所在的網路(或子網)的子網掩碼告訴相鄰路由器，在路由器的路由表中的每一個項目，除了要給出目的網路地址外，還必須同時給出該網路的子網掩碼。若一個路由器連接在兩個子網上就擁有兩個網路地址和兩個子網掩碼。

例4-2：
已知IP地址是141.14.72.24，子網掩碼是255.255.192.0,求網路地址：
解: 255.255.192.0的二進制：11111111 11111111 11000000 00000000

IP 141.14.72.24二進制： 11111111 11111111 01001000
00000000

將IP地址二進制與子網掩碼二進制進行 與(AND)運算 為 ：:11111111 11111111 11000000 00000000
即網路IP為：141.14.64.0

在劃分子網的情況下，分組轉發的演算法必須作出改動。在使用子網劃分後，路由表應該包含以下內容：

在劃分子網的情況下，路由器轉發分組的演算法如下：

例4-4：
圖4-24有三個字網，兩個路由器，以及路由器R1的部分路由表。現在源主機H1向目的主機H2發送分組。試討論R1收到H1向H2發送的分組後查路由表的過程。

解：

源主機H1向目標主機H2發送的分組的目的地址為128.30.33.138。

源主機H1把本子網的子網掩碼255.255.255.128與H2的IP地址128.30.33.128相與得到128.30.33.128，它不等於H1的網路地址（128.30.33.0）。這說明主機H2與主機H1不在同一個網段上，因此H1不能把數據包直接交付給H2。必須交給子網上的默認路由R1,由R1轉發。

路由表在接受到這個分組之後，就在其路由表中逐行匹配尋找。
首先看R1路由表的第一行：用這一行的子網掩碼255.255.255.128與H2IP地址進行互與，得到128.30.33.128，然後和這一行用樣的方法進行第二行，結果發現相與出來的結果和目的網路地址匹配，則說明這個網路（子網2）就是收到的分組所要尋找的目的網路。於是就不用繼續找了。R1把分組從介面1直接交付給主機H2(他們都在一個子網上)。

在一個劃分子網的網路中可使用幾個不同的子網掩碼。使用變長 子網掩碼VLSM(Variable Length Subnet Mask) 可進一步提高IP地址資源的利用率。在VLSM的基礎上又進一步研究出 無分類編制 方法。它的正式名字是無分類域間路由選擇CIDR(Classless Inter-Domain Routing)。

CIDR 最主要的特點有兩個：

CIDR還使用斜線記法，就是在IP地址後面加上斜線/,然後寫上 網路前綴所佔的位數 。例如IP地址為128.14.35.7/20是某CIDR地址快中的一個地址，其中前20位就是網路前綴，後面的14位是主機位。如圖所示：

當然以上地址的主機號全為0和全為1的地址，一般並不使用，這個地址塊共有2^12個地址，我們可以使用地址塊中最小的地址和網路前綴來指明這個地址快。例如，上述的地址塊可記為128.14.32.0/20。

為了更方便的進行路由選擇，CIDR使用了32位的地址掩碼(address mask)。地址掩碼是由一串1和一串0組成， 而1的個數就是網路前綴的個數。 雖然CIDR不使用子網了，但是出於某些原因，CIDR使用的地址掩碼也可以繼續稱為 子網掩碼，斜線記法中，斜線後面的數字就是1的個數 。例如，/20地址快的地址掩碼是 11111111 11111111 11110000 00000000 (20個連續的1)。 斜線記法中，斜線後面的數字就是地址掩碼中1的個數。

斜線記法還有一個好處就是它除了可以表示一個IP地址外，還提供了一些其他重要的信息。我們舉例說明如下：
例如，地址為192.199.170.82/27不僅表示IP地址是192.199.170.82，而且還表示這個地址快的網路前綴有27位(剩下的5位是主機號)，因此這個地址快包含32個IP地址( =32)。通過見到那的計算還可以得出，這個地址塊的最小地址是192.199.170.64，最大地址是192.199.170.95。具體的計算方法是這樣的：找到地址掩碼中1和0的交界處發生在地址中的哪一個位元組，現在是第四個位元組，因此只要把這一個位元組的十進制82用二進製表示即可：82的二進制是01010010,取其前3位(這3位加上前3位元組的24位就夠成了27位)，再把後面的5位都寫成0，即01000000，等於十進制64，這樣就找到了地址快的最小地址192.199.170.64，再把最後面5位都置為1，即01011111,等於十進制的95，這就找到了地址塊中的最大地址192.199.170.95。

由於一個CICR地址塊有很多地址，所以在路由表中就利用CIDR地址塊來查找目的網路。這種地址的聚合常稱之為 路由聚合(route aggregation) ,它使得路由表中的一個項目可以表示原來傳統分類地址的很多個路由，路由聚合也稱之為 構成超網(supernetting) ，路由聚合有利於減少路由器之間的路由選擇信息的交換，從而提高了整個互聯網的性能。

每一個CIDR地址塊中的地址數一定是2的整數次冪，這就是 構建超網 的來源。

網路前綴越短 ，其地址塊所包含的地址數就越多，而在三級結構的IP地址中，劃分子網是使網路前綴變長。

在使用了CIDR時，由於採用網路前綴這種記法，IP地址由網路前綴和主機號這兩部分組成，因此在路由表中的項目也要有相應的變化，這時，每個項目由 網路前綴 和 下一跳地址組成 ， 但是在查找路由表時可能會得到不止一個匹配結果 ，這樣就帶來一個問題：我們應該從這些匹配結果中選擇哪一條路由呢？

正確的答案是： 應但從匹配結果中選擇具有最長網路前綴的路由 ，這就做 最長前綴匹配(long-prefix matching) ，這是因為網路前綴越長，說明其地址塊越小因而路由就越具體，最長前綴匹配又稱之為 最長匹配 或者 最佳匹配 。

使用CIDR後，由於要尋找最長前綴匹配，使路由表的查找過程變的十分復雜，當路由表的項目數很大的時候，怎樣設法減少路由表的平均查找時間就成為了一個非常重要的問題，現在常用的是 二叉線索(binary trie) ,它是一種特殊結構的樹，IP地址中從左到右的比特值決定了從根節點逐層向下層延伸的路徑，二二叉線索中的各個路徑就代表路由表中存放的各個地址。

圖4-26用一個例子說明二叉樹線索的結構，圖中給出了5個IP地址。為了簡化二叉線索的結構，可以先找出對應一與每一個IP地址的唯一前綴(unique prefix)，所謂唯一前綴就是在表中所有的IP地址中，該前綴時唯一的，這樣就可以用這些唯一前綴來構造二叉線索。在進行查找時，只要能夠和唯一前綴匹配相匹配就可以了。

從二叉樹的根節點自頂向下的深度最多有32層，每一層對應於IP地址中的一位。

⑦ windows查看路由表的命令

進入到管理員「命令提示符」，輸入命令「 route print 」，然後回車，拉下活動條，可以看到「永久路由」和「IPV6路由表」。

工具／原料：

聯想GeekPro2020

Windows10

1、點擊win10電腦左下角的「windows圖標」，然後在彈出的菜單中找到「Windows系統」。

⑧ 網路拓撲圖求路由表-計算機網路