網路前綴如何聚合

A. ip地址為227.82.157.117/20，該主機所連的網路的網路前綴是什麼

網路前綴：227.82.144（227.82.1001/20）和227.82.144.0（227.82.10010000.00000000）。

host-id就是主機號的意思，227.82.157.177/20 主機號佔12位，因為一個ip地址是由網路號和主機號組成，一共是32位，現在你的網路號佔了20位，那麼主機號還剩12位。

IP地址是32位的二進制數值，用於在TCP/IP通訊協議中標記每台計算機的地址。通常我們使用點式十進制來表示，如192.168.1.6等。也就是說IP地址有兩種表示形式：

二進制和點式十進制，一個32位IP地址的二進制是由4個8位域組成。即11000000 10101000 00000001 00000110 （192.168.1.6）。

(1)網路前綴如何聚合擴展閱讀：

網路前綴（network prefix）是用來唯一地標識著連入Internet的一個網路的網路號。

與地址的網路部分相對應的IP地址部分；例如，B類地址的網路前綴是/16（即前16位表示地址的網路部分，且255.255.0.0是對應的默認子網掩碼，用來唯一地標識著連入Internet的一個網路的網路號，稱為網路前綴。

B. 計算機網路(四)網路層

主要任務是把分組從源端傳到目的端，為分組交換網上的不同主機提供通信服務。網路層傳輸單位是數據報。

鏈路層數據幀可封裝數據的上限稱為最大傳送單元MTU

標識：同一數據報的分片使用同一標識。

中間位DF（Don』t Fragment）：

最低位MF（More Fragment）：

片偏移：指出較長分組分片後，某片在原分組中的相對位置。以8B為單位。除了最後一個分片，每個分片長度一定是8B的整數倍。

IP地址：全世界唯一的32位/4位元組標識符，標識路由器主機的介面。IP地址::={<網路號>,<主機號>}

有一些IP地址是不能用的，有其特殊的作用，如：

網路地址轉換NAT（Network Address Translation）：在專用網連接到網際網路的路由器上安裝NAT軟體，安裝了NAT軟體的路由器叫NAT路由器，它至少有一個有效的外部全球IP地址。

此外，為了網路安全，劃分出了部分IP地址和私有IP地址，私有IP地址網段如下：

路由器對目的地址是私有IP地址的數據報一律不進行轉發。

分類的IP地址的弱點：

某單位劃分子網後，對外仍表現為一個網路，即本單位外的網路看不見本單位內子網的劃分。

路由器轉發分組的演算法：

無分類域間路由選擇CIDR：

CIDR記法：IP地址後加上「/」，然後寫上網路前綴（可以任意長度）的位數。e.g. 128.14.32.0/20

CIDR把網路前綴都相同的連續的IP地址組成一個「CIDR地址塊」。

使用CIDR時，查找路由表可能得到幾個匹配結果（跟網路掩碼按位相與），應選擇具有最長網路前綴的路由。前綴越長，地址塊越小，路由越具體。

將多個子網聚合成一個較大的子網，叫做構成超網，或路由聚合。方法：將網路前綴縮短（所有網路地址取交集）。

由於在實際網路的鏈路上傳送數據幀時，最終必須使用MAC地址。

ARP協議：完成主機或路由器IP地址到MAC地址的映射。

ARP協議使用過程：

ARP協議4種典型情況：

動態主機配置協議DHCP是 應用層 協議，使用 客戶/伺服器 方式，客戶端和服務端通過 廣播 方式進行交互，基於 UDP 。

DHCP提供即插即用聯網的機制，主機可以從伺服器動態獲取IP地址、子網掩碼、默認網關、DNS伺服器名稱與IP地址，允許地址重用，支持移動用戶加入網路，支持在用地址續租。

DHCP工作流程如下：

ICMP協議支持主機或路由器：包括差錯（或異常）報告和網路探詢，分部發送特定ICMP報文

ICMP差錯報告報文（5種）：

不應發送ICMP差錯報文的情況：

ICMP詢問報文:

ICMP的應用：

32位IPv4地址空間已分配殆盡，這時，可以採用更大地址空間的新版本的IPv6，從根本上解決地址耗盡問題

IPv6數據報格式如下圖

IPv6的主要特點如下：

IPv6地址表示形式：

零壓縮：一連串連續的0可以被一對冒號取代。雙冒號表示法在一個地址中僅可出現一次。

IPv6基本地址類型：

IPv6向IPv4過渡的策略：

R1的路由表/轉發表如下：

最佳路由：「最佳」只能是相對於某一種特定要求下得出的較為合理的選擇而已。

路由演算法可分為

由於網際網路規模很大且許多單位不想讓外界知道自己的路由選擇協議，但還想連入網際網路，可以採用自治系統來解決

自治系統AS：在單一的技術管理下的一組路由器，而這些路由器使用一種AS內部的路由選擇協議和共同的度量以確定分組在該AS內的路由，同時還使用一種AS之間的路由協議以確定在AS之間的路由。

一個AS內的所有網路都屬於一個行政單位來管轄，一個自治系統的所有路由器在本自治系統內都必須連通。

路由選擇協議

RIP是一種分布式的基於距離向量的路由選擇協議，是網際網路的協議標准，最大優點是簡單。

RIP協議要求網路中每一個路由器都維護從它自己到其他每一個目的網路的唯一最佳距離 [1] 記錄（即一組距離）。 RIP協議只適用於小互聯網。

RIP是應用層協議，使用 UDP 傳送數據。一個RIP報文最多可包括25個路由，如超過，必須再用一個RIP報文傳送。

RIP協議的交換

路由器剛開始工作時，只知道直接連接的網路的距離（距離為1），接著每一個路由器也只和數目非常有限的相鄰路由器交換並更新路由信息。

經過若干次更新後，所有路由器最終都會知道到達本自治系統任何一個網路的最短距離和下一跳路由器的地址，即「收斂」。

RIP的特點：當網路出現故障時，要經過比較長的時間(例如數分鍾) 才能將此信息傳送到所有的路由器，「慢收斂」。

對地址為X的相鄰路由器發來的RIP報文，修改此報文中的所有項目：把「下一跳」欄位中的地址改為X，並把所有的「距離」欄位+1。

開放最短路徑優先OSPF協議：「開放」標明OSPF協議不是受某一家廠商控制，而是公開發表的；「最短路徑優先」是因為使用了Dijkstra提出的最短路徑演算法SPF。OSPF最主要的特徵就是使用分布式的鏈路狀態協議。 OSPF直接用IP數據報傳送。

OSPF的特點：

為了使OSPF 能夠用於規模很大的網路，OSPF 將一個自治系統再劃分為若干個更小的范圍，叫做區域。每一個區域都有一個32 位的區域標識符（用點分十進製表示）。區域也不能太大，在一個區域內的路由器最好不超過200 個。

BGP 所交換的網路可達性的信息就是要到達某個網路所要經過的一系列AS。當BGP 發言人互相交換了網路可達性的信息後，各BGP 發言人就根據所採用的策略從收到的路由信息中找出到達各AS 的較好路由。

一個BGP 發言人與其他自治系統中的BGP 發言人要交換路由信息，就要先建立TCP 連接，即通過TCP傳送，然後在此連接上交換BGP 報文以建立BGP 會話(session)，利用BGP 會話交換路由信息。 BGP是應用層協議，藉助TCP傳送。

BGP協議特點:

BGP-4的四種報文

組播提高了數據傳送效率。減少了主幹網出現擁塞的可能性。組播組中的主機可以是在同一個物理網路，也可以來自不同的物理網路（如果有組播路由器的支持）。

IP組播地址讓源設備能夠將分組發送給一組設備。屬於多播組的設備將被分配一個組播組IP地址（一群共同需求主機的相同標識）。

組播地址范圍為224.0.0.0～239.255.255.255（D類地址），一個D類地址表示一個組播組。只能用作分組的目標地址。源地址總是為單播地址。

同單播地址一樣，組播IP地址也需要相應的組播MAC地址在本地網路中實際傳送幀。組播MAC地址以十六進制值01-00-5E打頭，餘下的6個十六進制位是根據IP組播組地址的最後23位轉換得到的。

TCP/IP 協議使用的乙太網多播地址的范圍是:從01-00-5E-00-00-00到01-00-5E-7F-FF-FF .

收到多播數據報的主機，還要在IP 層利用軟體進行過濾，把不是本主機要接收的數據報丟棄。

ICMP和IGMP都使用IP數據報傳遞報文。組播路由器知道的成員關系只是所連接的區域網中有無組播組的成員。

IGMP工作的兩個階段：

只要有一個主機對某個組響應，那麼組播路由器就認為這個組是活躍的；如果經過幾次探詢後沒有一個主機響應，組播路由器就認為本網路上的沒有此組播組的主機，因此就不再把這組的成員關系發給其他的組播路由器。

組播路由協議目的是找出以源主機為根節點的組播轉發樹。構造樹可以避免在路由器之間兜圈子。對不同的多播組對應於不同的多播轉發樹；同一個多播組，對不同的源點也會有不同的多播轉發樹。

組播路由選擇協議常使用的三種演算法：

移動IP技術是移動結點(計算機/伺服器等)以 固定的網路IP地址 ，實現跨越不同網段的 漫遊 功能，並保證了基於網路IP的網路許可權在漫遊過程中不發生任何改變。

路由器是一種具有多個輸入埠和多個輸出埠的專用計算機，其任務是轉發分組。

若路由器處理分組的速率趕不上分組進入隊列的速率，則隊列的存儲空間最終必定減少到零，這就使後面再進入隊列的分組由於沒有存儲空間而只能被丟棄。 路由器中的輸入或輸出隊列產生溢出是造成分組丟失的重要原因。

路由器(網路層)可以互聯兩個不同網路層協議的網段。
網橋(鏈路層)可以互聯兩個物理層和鏈路層不同的網段。
集線器(物理層)不能互聯兩個物理層不同的網段。

路由表根據路由選擇演算法得出的，主要用途是路由選擇，總用軟體來實現。

轉發表由路由表得來，可以用軟體實現，也可以用特殊的硬體來實現。轉發表必須包含完成轉發功能所必需的信息，在轉發表的每一行必須包含從要到達的目的網路到輸出埠和某些MAC地址信息的映射。

C. 路由匯聚的演算法實現

1）將各子網地址的網段以二進制寫出。
2）比較，從第1位比特開始進行比較，將從開始不相同的比特到末尾位填充為0。由此得到的地址為匯總後的網段的網路地址，其網路位為連續的相同的比特的位數。
假設下面有4個網路:
172.18.129.0/24
172.18.130.0/24
172.18.132.0/24
172.18.133.0/24
如果這四個進行路由匯聚,能覆蓋這四個網路的匯總地址是:
172.18.128.0/21
演算法為：129的二進制代碼是10000001
130的二進制代碼是10000010
132的二進制代碼是10000100
133的二進制代碼是10000101
這四個數的前五位相同都是10000，所以加上前面的172.18這兩部分相同的位數，網路號就是8+8+5=21。而10000000的十進制數是128，所以，路由匯聚的Ip地址就是172.18.128.0。所以最終答案就是172.18.128.0/21。
使用前綴地址來匯總路由能夠將路由條目保持為可管理的，而它帶來的優點是：
1、路由更加有效
2、減少重新計算路由表或匹配路由時的CPU周期
3、減少路由器的內存消耗
4、在網路發生變化時可以更快的收斂
5、容易排錯
路由匯聚比CIDR的要求低，它描述了網路的匯總，這個匯總的網路是有類的網路或是無類的網路的匯總，聚合在邊界路由協議（BGP）中使用的更多。
此外，雖然不是傳統的方法，也可以將有類的子網進行匯總。