1、路由原理課程目標路由的概念距離向量和鏈路狀態有類路由和無類路由子網劃分和路由匯總什么叫路由?路由就是將從一個接口接收到的數據包，轉發到另外一個接口的過程。路由器完成兩個主要功能:選徑根據目標地址和路由表內容，進行路徑選擇轉發根據選擇的路徑，將接收到的數據包,轉發到另一個接口(輸出口)路由的種類靜態路由缺省路由動態路由靜態路由：不會檢測網絡變化當拓撲發生變化時靜態路由是否會自適應？XABCD網絡1網絡2動態路由：自適應拓撲變化當一條路徑失效時可以自動切換到另一條路徑XABCD網絡1網絡2路由的必要條件該路由器是否已經激活IP協議(或其它協議)?目標網絡是否學到?在路由表中嗎?當前有效否?哪個出口

2、為最好路徑?最低量度值的路徑優先可以有多條相等量度值的路徑路由表router#show ip routeCodes: C - connected，S static， R RIP， O- OSPFIA - OSPF inter area，E1-OSPF external type 1E2 - OSPF external type 2，* - candidate defaultsubnetted, 1 subnetsC is directly connected, serial1/2O E2 /16 110/20 via , 01:03:

3、01, Serial1/2路由的信息O 110/20 via , 00:00:23, Serial0 O- 路由怎么學來的 (OSPF)- 目標網絡（或子網）110- 管理距離 (路由的可信度)/20- 量度值 (路由的可到達性)via - 下一跳地址 (下個路由器)00:00:23 - 路由的存活的時間 (時分秒)Serial0- 出站接口各種路由協議管理距離值Connected interface 0Static route out an interface0Static route to a next hop

4、1External BGP20OSPF110IS-IS 115RIP v1, v2120Internal BGP200Unknown255路由源缺省管理距離路由決策最長匹配；根據路由的管理距離。管理距離越小，路由越優先；管理距離一樣，就比較路由的量度值。越小越優先；路由量度值一樣的路由，可以選中多個路徑。自治系統一個組織機構控制管理的所有路由器及鏈路的集合。注：如果要跟互聯網交換路由，每個自治系統都需要向相關組織申請自治系統編號。Autonomous System 200IGPs: RIP, OSPFEGPs: BGP路由協議的分類算法協議鏈路狀態距離矢量Dijkstra SPFBellman

5、-FordOSPF，IS-ISRIP距離矢量協議距離矢量算法是基于矢量疊加。距離矢量協議直接傳送各自的路由表信息。距離矢量包括RIP、IGRP、EIGRP、BGP。CBADRoutingTableRoutingTableRoutingTableRoutingTable距離矢量協議路由更新ABC111212ABC11312ABC1324QZXABC5133Y的路由表交換路由表發送整個路由表給鄰居YQZX鏈路狀態協議LSP鏈路狀態包最短路徑優先算法拓撲表最短路徑優先樹路由表CADB鏈路狀態的通告，廣播到路由域的所有路由器分層設計可以限制廣播流量鏈路狀態路由路由更新ABC21313QZX拓撲數據庫與

6、路由表是分開存放的拓撲數據庫在每臺路由器上都是相同的Q的拓撲數據庫Z的拓撲數據庫YXZX的拓撲數據庫Q路由協議的目標最優路徑選擇無環路由快速收斂網絡的可擴展性減輕設計與管理負擔路由協議的比較表LinkStateGoodLowGoodHighLowLowHighHighSlowEasyFastDifficultDistanceVector擴展性占用帶寬內存CPU收斂速度易配置性收斂速度XFrameRelayISDN? SecsFast 40Slow 300收斂速度(Seconds)LinkStateDistanceVector內存資源占用率Link State DatabaseRouting T

7、ableRouting TableLink StateDistanceVectorHighLow內存資源占用LinkStateDistanceVector易配置性Distance Vector Subnet 129-254Subnets 65-126總部 Subnets 1-30 Subnet 33-62Link State總部 Area #1Area #2 Area #3 Area #4DifficultEasy易配置性LinkStateDistanceVector帶寬占用率DistanceVectorLink State周期性地發送整個路由表拓撲變化發送鏈路狀態數據包路由更新LinkSta

8、teDistanceVector帶寬占用率LowHigh定義最大跳數以防止路由環路ABCE0S0S0S1S0E0XRouting TableS0S0S0S01016Routing TableE0S0S0S011600Routing TableS0S1S1S01600定義最大Metric水平分割水平分割功能是為了避免形成環路可以防止路由器將某些路由信息從學習到這些路由信息的接口通告出去 ；可以防止路由器

9、將本接口網段的路由信息從該接口通告出去。毒性逆轉帶毒性逆轉的水平分割規定把從鄰居路由器學到的路由標記為不可達后再通告給該鄰居。毒性逆轉NBMA網絡中的路由更新問題Frame RelayNetworkACBDPVCPVCPVCS01D1關閉水平分割Frame RelayNetworkACBDPVCPVCPVCS0ABC222D1劃分子接口點到點的子接口ACBDPVCPVCPVCFrame RelayNetwork將路由的不可達狀態保持一段時間，在這段時間內不對這條路由作任何修改，直到這條路由的不可達狀態被盡可能的擴散出去。Network down然后又up,接下來又down當h

10、old-down Time到期后再更新不可達ABCE0S0S0S1S0E0X當hold-down Time到期后再更新路由保持有類路由協議和無類路由協議有類路由協議：RIPv1無類路由協議：RIPv2,OSPF,IS-IS,BGPv4有類路由路由傳遞在同一網絡內，所有設備可以共享子網路由不同網絡之間交換匯總路由匯總路由自動創建根據A（8位）、 B（16位）和 C（24位）類網絡邊界 不包括路由掩碼信息有類路由子網劃分浪費IP地址.1.2172.18.2

11、.0.ACB無類路由路由傳遞每個路由器具有全部網段的詳細路由允許手工配置匯總路由無類路由 子網劃分在同一網絡內，所有路由器接口的子網掩碼可以不同支持VLSM（變長掩碼）可以充分利用可用的地址29 /2709 /303 /275 /2710 /30S1S0E1E0E0滿足2個主機地址的需要DDN路由信息在主類邊界自動按主類匯總 有類路由協議的工作特點不支持不

12、連續的子網同一主類網絡，所有子網掩碼長度必須一致 有類路由協議的工作特點A 廣播B 廣播Router C:Where is network ?CAB手工控制路由匯總 無類路由協議的工作特點支持不連續的子網 無類路由協議的工作特點A 廣播B 廣播CAB 子網劃分E0E12160主類網絡主機.NetworkInterfaceE0E1新的路由表子網 子網劃分主類網絡主機 255.255.101011001111111110101100000100001111111100010000111111110000001010100000110000001000000000000010子網1617221281

13、28192224240248252254255128192224240248252254255網絡位擴展10比特:1.網絡編號2.廣播地址的范圍 子網劃分子網: /20二進制: VLSM 地址: /26 二進制: 000000子網1:.00100000.00000000=172.16.00100000.01000000=172.16.00100000.10000000=172.16.00100000.1000000=172.16.00100001.00000000=主類網絡子網VLSM子網主機1 子網2:子網3:子網4:子網5:VLSM(可變長的子網掩碼):對子網進行劃分17216VLSM(可變長的子網掩碼)Routing TableBRouting TableA什么是路由匯總相同比特位數 = 21匯總不同比特位數 = 11/24 = 172 . 16 . 10101 001 . 0 /24 = 172 . 16 . 10101 010 . 0 /24 = 172 . 16 . 10101 011 . 0 /24 = 172 .