計算機網(wǎng)絡第五章

計算機網(wǎng)絡第五章第1頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法問題：各個物理網(wǎng)絡之間要實現(xiàn)信息互通，必須將網(wǎng)絡互連。網(wǎng)絡之間存在尋址方案、最大分組長度限制、網(wǎng)絡接入控制機制、超時機制、差錯控制方法、路由策略、用戶接入控制、連接/無連接服務、管理和控制方式的差異。第2頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法1、網(wǎng)絡互連（internet）的要求提供網(wǎng)絡之間的互連設備和物理線路采用的互連技術盡量不改變各個網(wǎng)絡的協(xié)議體系結構網(wǎng)絡互連協(xié)議要滿足和適應網(wǎng)絡的異構性第3頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法2、網(wǎng)絡互連的形式：LAN-LAN、LAN-WAN、

WAN-WANWAN-WANB802.5RLAN-WANLAN-LANLAN-WANHUBInternetX.25LAN-LANRRLAN-LANB802.4802.3802.3G802.5BRHUB第4頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法3、互連體系結構目前，實行兩類網(wǎng)絡互連體制：逐段法（hop-by-hop）“協(xié)議變換”體制：在網(wǎng)關中實現(xiàn)某一層上不同子網(wǎng)協(xié)議的轉換。特點：各子網(wǎng)獨立性強，網(wǎng)關復雜，成本高。第5頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法網(wǎng)絡1的高層網(wǎng)絡1互連層網(wǎng)絡1的低層網(wǎng)絡2的高層網(wǎng)絡2互連層網(wǎng)絡2的低層網(wǎng)絡1網(wǎng)絡1中的端系統(tǒng)網(wǎng)絡2網(wǎng)絡2中的端系統(tǒng)2低層1低層網(wǎng)關協(xié)議轉換第6頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法

端到端法（end-to-end）“網(wǎng)際協(xié)議”體制：各端系統(tǒng)和網(wǎng)關都執(zhí)行相同的網(wǎng)際協(xié)議，在網(wǎng)際互連層實現(xiàn)端到端的透明傳輸。特點：網(wǎng)關簡單，統(tǒng)一的路由策略，全局尋址，網(wǎng)際互連層只提供無連接的數(shù)據(jù)報服務，由端系統(tǒng)高層保證傳輸質量。第7頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法網(wǎng)絡1的高層網(wǎng)際互連層網(wǎng)絡1低層網(wǎng)絡2的高層網(wǎng)際互連層網(wǎng)絡2低層網(wǎng)絡1網(wǎng)絡1中的端系統(tǒng)網(wǎng)絡2網(wǎng)絡2中的端系統(tǒng)2低層1低層網(wǎng)關網(wǎng)際互連第8頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法4、網(wǎng)絡互連原則及互連設備互連層：網(wǎng)關的工作層，即實現(xiàn)互連的（最高）功能層。網(wǎng)絡互連是通信子網(wǎng)間的互連，只涉及物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層。注：更高層網(wǎng)關用于特定端系統(tǒng)的連接，不屬于網(wǎng)絡互連。

第9頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法4、網(wǎng)絡互連原則及互連設備互連層次選擇的原則：對于網(wǎng)絡1和網(wǎng)絡2的端系統(tǒng)，若（N-1）及以下層不同，（N+1）及以上層完全相同，而（N）層相同或可以轉換為對方的（N）層，則（N）層是互連實現(xiàn)層，稱為“第N層同構互連”。

第10頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法4、網(wǎng)絡互連原則及互連設備網(wǎng)關的類型：物理層網(wǎng)關（中繼器Repeater、共享HUB）、數(shù)據(jù)鏈路層網(wǎng)關（網(wǎng)橋Bridge）、網(wǎng)絡層網(wǎng)關（路由器Router）、高層網(wǎng)關（網(wǎng)關機GatewayHost）。

第11頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法5、路由器的構成輸入端口輸入端口輸出端口輸出端口路由選擇分組轉發(fā)路由選擇協(xié)議路由表111122223333轉發(fā)表分組處理交換結構路由選擇處理機第12頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法5、路由器的構成路由選擇部分分組轉發(fā)部分交換結構一組輸入端口一組輸出端口

第13頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法5、路由器的構成輸入端口的處理物理層處理數(shù)據(jù)鏈路層處理網(wǎng)絡層處理分組排隊查表和轉發(fā)從線路接收分組交換結構第14頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法5、路由器的構成輸出端口的處理物理層處理數(shù)據(jù)鏈路層處理網(wǎng)絡層處理分組排隊緩存管理向線路發(fā)送分組交換結構第15頁，課件共82頁，創(chuàng)作于2023年2月第一節(jié)網(wǎng)絡互連原理及一般方法5、路由器的構成交換結構：路由器的關鍵構件。常用的交換方法：通過存儲器：

Cisco公司的Catalyst8500系列

BayNetwork公司的Accelar1200系列通過總線：

Cisco公司的Catalyst1900系列通過互聯(lián)網(wǎng)絡：

Cisco公司的12000系列

第16頁，課件共82頁，創(chuàng)作于2023年2月第二節(jié)Internet的網(wǎng)際協(xié)議IP各種應用層協(xié)議TELNET，F(xiàn)TPTCP，UDPICMPIGMPIPRARP，ARP與各種網(wǎng)絡接口物理硬件應用層運輸層網(wǎng)際層網(wǎng)絡接口層第17頁，課件共82頁，創(chuàng)作于2023年2月N個網(wǎng)絡互連，每兩個網(wǎng)絡之間需要一個協(xié)議轉換器，則N個網(wǎng)絡共需要N（N-1）/2個協(xié)議轉換器。由于互連的計算機網(wǎng)絡使用相同的網(wǎng)際協(xié)議IP，可將其稱為IP網(wǎng)或互連網(wǎng)。網(wǎng)際協(xié)議IP配套使用的還有四個協(xié)議：地址解析協(xié)議ARP、逆地址解析協(xié)議RARP、Internet控制報文協(xié)議ICMP、因特網(wǎng)組管理協(xié)議IGMP。第二節(jié)Internet的網(wǎng)際協(xié)議IP第18頁，課件共82頁，創(chuàng)作于2023年2月第二節(jié)Internet的網(wǎng)際協(xié)議IP1、因特網(wǎng)的網(wǎng)絡互連體系結構應用層傳輸層網(wǎng)際層網(wǎng)絡接口層應用層傳輸層網(wǎng)際層網(wǎng)絡接口層網(wǎng)絡1網(wǎng)絡1中的端系統(tǒng)網(wǎng)絡2網(wǎng)絡2中的端系統(tǒng)接口2接口1路由器網(wǎng)際層參與互連的子網(wǎng)絡在網(wǎng)絡層以下是異構的，而在網(wǎng)絡層以上是同構的，或者網(wǎng)絡層也是異構的，但可在網(wǎng)絡層上增加一個同構的網(wǎng)際層，該情形稱為“網(wǎng)絡同構互連”。第19頁，課件共82頁，創(chuàng)作于2023年2月2、IP地址及其表示方法IP地址現(xiàn)在由因特網(wǎng)名字與號碼指派公司ICANN進行分配。IP地址的編址經(jīng)歷了三個階段：分類的IP地址，1981年通過相應標準子網(wǎng)的劃分，1985年通過相應標準構成超網(wǎng)，1993年通過并得到推廣應用第二節(jié)Internet的網(wǎng)際協(xié)議IP第20頁，課件共82頁，創(chuàng)作于2023年2月2、IP地址及其表示方法IP地址：給每一個連接在Internet上的主機分配一個唯一的32位地址。IP地址分類：A、B、C、D、E類。常用A、B、C類。IP地址結構：由網(wǎng)絡號字段（net-id）和主機號字段（host-id）組成。第二節(jié)Internet的網(wǎng)際協(xié)議IP第21頁，課件共82頁，創(chuàng)作于2023年2月2、IP地址及其表示方法常見A、B、C類地址：類別比特分別占1、2、3位，其值分別為0、10、110；網(wǎng)絡號字段分別為1、2、3字節(jié)長；主機號字段分別為3、2、1字段長。D類地址是多播（組播）地址，留給Internet體系結構委員會IAB使用。E類地址為保留地址。A類地址不對社會分配。第二節(jié)Internet的網(wǎng)際協(xié)議IP第22頁，課件共82頁，創(chuàng)作于2023年2月IP地址的“點分十進制記數(shù)法”：10000010000010110000001100011110130?11

●3●30第一字段：128~191為B類，192~223為C類。第二節(jié)Internet的網(wǎng)際協(xié)議IP0net-idhost-id01682431A類10net-idhost-id110net-idhost-id1110組播地址11110留為今后使用B類C類D類E類第23頁，課件共82頁，創(chuàng)作于2023年2月不分配的特殊IP地址：第二節(jié)Internet的網(wǎng)際協(xié)議IPNet-idHost-id地址類型意義全0全0源地址啟動時標識源主機全0Host-id源/宿地址本網(wǎng)絡的指定主機全1全1宿地址本網(wǎng)絡內廣播Net-id全1宿地址對指定網(wǎng)絡廣播127任意宿地址機器內部測試（不進入網(wǎng)絡）第24頁，課件共82頁，創(chuàng)作于2023年2月第二節(jié)Internet的網(wǎng)際協(xié)議IP

IP地址的特點：分等級地址結構、同一主機多個地址、網(wǎng)橋或轉發(fā)器連接的局域網(wǎng)仍為一個網(wǎng)絡（具有相同網(wǎng)絡號）、所有網(wǎng)絡的網(wǎng)絡號的分配是平等的、路由器的每個端口具有一個IP地址、IP地址可用來指明一個網(wǎng)絡（主機號為全0）。如：，，。第25頁，課件共82頁，創(chuàng)作于2023年2月3、IP地址與物理地址物理地址：因特網(wǎng)中在單個子網(wǎng)內部尋址所使用的地址，又稱硬件地址或MAC地址（網(wǎng)卡地址）。說明：網(wǎng)際間不能通過物理地址直接尋址。路由器中的ARP協(xié)議實體從本站出和入端口IP地址解析出MAC地址，寫入幀中。第二節(jié)Internet的網(wǎng)際協(xié)議IP第26頁，課件共82頁，創(chuàng)作于2023年2月第二節(jié)Internet的網(wǎng)際協(xié)議IP首部應用層數(shù)據(jù)首部應用層數(shù)據(jù)首部應用層數(shù)據(jù)IP數(shù)據(jù)報網(wǎng)絡層及以上使用IP地址TCP報文MAC幀IP地址硬件地址鏈路層及以下使用硬件地址第27頁，課件共82頁，創(chuàng)作于2023年2月第二節(jié)Internet的網(wǎng)際協(xié)議IPIP層上的互聯(lián)網(wǎng)IP1HA1IP4IP5IP6IP2IP3路由器R1路由器R2主機H2HA2HA3HA4HA5HA6IP1到IP2IP1到IP2IP1到IP2主機H1HA1到HA3HA4到HA5HA6到HA2硬件地址IP地址IP數(shù)據(jù)報MAC幀第28頁，課件共82頁，創(chuàng)作于2023年2月4、子網(wǎng)的劃分問題：B類地址含主機數(shù)目大，在同一網(wǎng)絡中需要用網(wǎng)橋，而網(wǎng)橋不易防止故障，且容易產(chǎn)生廣播風暴，不便管理。改進方法：將IP地址中主機號字段的前若干個比特作為“子網(wǎng)號”。對外部為一個net-id，內部自主劃分子網(wǎng)，子網(wǎng)由路由器連接，便于配置和管理。第二節(jié)Internet的網(wǎng)際協(xié)議IP第29頁，課件共82頁，創(chuàng)作于2023年2月4、子網(wǎng)的劃分子網(wǎng)的表示與識別：第二節(jié)Internet的網(wǎng)際協(xié)議IPNet-idHost-idNet-idSubnet-idHost-id全1全0IP地址劃分出子網(wǎng)字段子網(wǎng)掩碼第30頁，課件共82頁，創(chuàng)作于2023年2月例：某單位分配一個B類地址的網(wǎng)絡號。要劃分成60個子網(wǎng)。解：取6位子網(wǎng)字段，子網(wǎng)掩碼為：FFFFFC00第二節(jié)Internet的網(wǎng)際協(xié)議IP子網(wǎng)號網(wǎng)絡號主機號可取第一個子網(wǎng)為：IP地址為111111111111111111111100000000001000001000110010000001000000000010000010001100100000100000000000可取第二個子網(wǎng)為：IP地址為第31頁，課件共82頁，創(chuàng)作于2023年2月例：已知某主機的IP地址為8，所在子網(wǎng)的子網(wǎng)掩碼為FFFFFE0，求該主機所在的子網(wǎng)IP地址和主機號。解：子網(wǎng)的IP地址=主機IP地址子網(wǎng)掩碼

=8FFFFFFE0

=4

主機號=主機IP地址子網(wǎng)掩碼

=8

0000001F=468:01000100E0:11100000

:01000000第二節(jié)Internet的網(wǎng)際協(xié)議IP采用子網(wǎng)掩碼就相當于采用三級尋址：路由器確定分組的IP地址中的網(wǎng)絡號本網(wǎng)絡再檢查IP地址中的子網(wǎng)號本子網(wǎng)根據(jù)主機號確定端口號和主機第32頁，課件共82頁，創(chuàng)作于2023年2月5、地址的轉換具有IP地址的主機間通信，需要：實現(xiàn)IP地址與物理地址的轉換：IP地址是主機在網(wǎng)絡層中的地址，若要將網(wǎng)絡層中的數(shù)據(jù)報傳送到目的主機，還要傳到鏈路層變成MAC幀才能發(fā)送到網(wǎng)絡。實現(xiàn)IP地址與主機名之間的轉換：為便于用戶使用和記憶主機名字。第二節(jié)Internet的網(wǎng)際協(xié)議IP第33頁，課件共82頁，創(chuàng)作于2023年2月5、地址的轉換對于上述問題，給出相應的轉換機制：域名系統(tǒng)DNS（DomainNameSystem）：由源主機中的名字解析軟件resolver自動找到域名服務器，實現(xiàn)主機名字與IP地址的映射。地址解析協(xié)議ARP（AddressResolutionProtocol）和逆地址解析器RARP：實現(xiàn)主機IP地址到48位的物理地址的映射。第二節(jié)Internet的網(wǎng)際協(xié)議IP第34頁，課件共82頁，創(chuàng)作于2023年2月5、地址的轉換第二節(jié)Internet的網(wǎng)際協(xié)議IP源主機名HostaIP=IP=08002B00EE0A目的主機名HostbNet-id=HostbDNSARP08002B00EE0A網(wǎng)卡第35頁，課件共82頁，創(chuàng)作于2023年2月地址解析ARP原理：每個主機具有一個ARP高速緩存（cache），其中存放有IP地址到物理地址的映射表，包括目前該主機所知道的地址。主機A向主機B發(fā)IP數(shù)據(jù)報時，通過ARP高速緩存查看有無主機B的IP地址，若有查出物理地址寫入MAC幀，然后通過局域網(wǎng)發(fā)往此物理地址。

第二節(jié)Internet的網(wǎng)際協(xié)議IP第36頁，課件共82頁，創(chuàng)作于2023年2月地址解析ARP原理：若查不到主機B的IP地址（B才加入或A剛加電），主機A自動運行ARP按步驟找出主機B的物理地址。ARP進程在局域網(wǎng)內發(fā)送一個ARP請求分組局域網(wǎng)內所有主機運行的ARP進程接收該分組主機B在請求分組中發(fā)現(xiàn)IP地址，發(fā)回ARP響應分組主機A將主機B的IP地址到物理地址的映射寫入ARP高速緩存第二節(jié)Internet的網(wǎng)際協(xié)議IP第37頁，課件共82頁，創(chuàng)作于2023年2月6、無分類編址CIDR

劃分子網(wǎng)在一定程度上緩解了因特網(wǎng)發(fā)展中的問題。1992年因特網(wǎng)仍然面臨的問題：B類地址已分配一半，1994年3月將分配完因特網(wǎng)主干網(wǎng)上路由表的項目數(shù)急劇增長到上萬整個IPv4的地址空間將全部耗盡

IETF因特網(wǎng)工程部研究出了無分類編址CIDR解決前兩個問題，第三個問題由IETF的IPv6工作組解決。第二節(jié)Internet的網(wǎng)際協(xié)議IP第38頁，課件共82頁，創(chuàng)作于2023年2月6、無分類編址CIDR

目前CIDR已經(jīng)成為因特網(wǎng)建議標準。CIDR的最主要特點有：消除了傳統(tǒng)的A、B、C類地址以及劃分子網(wǎng)的概念，而使用各種長度的“網(wǎng)絡前綴”代替“網(wǎng)絡號”和“子網(wǎng)號”，使得IP地址由三級減為兩級。標記方法為：IP地址::={〈網(wǎng)絡前綴〉，〈主機號〉}，如1/20表示在32位IP地址中，網(wǎng)絡前綴占20位，主機號占12位。前綴長度一般在13~27之間。第二節(jié)Internet的網(wǎng)際協(xié)議IP第39頁，課件共82頁，創(chuàng)作于2023年2月6、無分類編址CIDRCIDR的最主要特點有：CIDR將網(wǎng)絡前綴相同的IP地址組成“CIDR地址塊”，如/20表示的地址塊有212個地址，其起始地址為。一個CIDR地址塊可以表示很多地址，路由表可以利用它來查找目的網(wǎng)絡。路由表中的一個項目可以表示很多傳統(tǒng)分類地址的路由，稱為路由聚合，也稱為構成超網(wǎng)。CIDR不使用子網(wǎng)，但使用掩碼一詞。第二節(jié)Internet的網(wǎng)際協(xié)議IP第40頁，課件共82頁，創(chuàng)作于2023年2月6、無分類編址CIDR可能面臨的問題：路由表的項目由網(wǎng)絡前綴和下一跳地址組成。在查找路由表時可能會得到不止一個匹配結果，選擇哪一條路由成為核心問題。結論：應當從匹配結果中選擇具有最長網(wǎng)絡前綴的路由，這稱為最長前綴匹配。第二節(jié)Internet的網(wǎng)際協(xié)議IP第41頁，課件共82頁，創(chuàng)作于2023年2月7、IP數(shù)據(jù)報的格式第二節(jié)Internet的網(wǎng)際協(xié)議IP版本首部長度服務類型總長度標識標志片偏移壽命協(xié)議首部檢驗和源站IP地址目的站IP地址長度可變的任選字段填充數(shù)據(jù)

04816241931固定長度可變長度比特第42頁，課件共82頁，創(chuàng)作于2023年2月

首部固定部分：版本號：通信雙方IP協(xié)議版本須一致。如：IPv4，“0100”。首部長度：最大數(shù)值15個單位（4字節(jié)/單位），最長60字節(jié)。服務類型：為PPPDTRCX，其中PPP為優(yōu)先級、D=1要求時延小的路由、T=1要求比特率高的路由、R=1要求可靠性高的路由、C=1要求收費低的路由。第二節(jié)Internet的網(wǎng)際協(xié)議IP第43頁，課件共82頁，創(chuàng)作于2023年2月

首部固定部分：總長度：數(shù)據(jù)報的總長度，以字節(jié)為單位。標識：長數(shù)據(jù)報分成多個數(shù)據(jù)片時所給予的標識。標志：MF、DF、X，MF=1（后面還有分片數(shù)據(jù)報），反之為最后一個數(shù)據(jù)片；DF=0（允許分片），反之不允許分片。片偏移：以8字節(jié)為單位，分片后該數(shù)據(jù)報在原分組中的相對位置。第二節(jié)Internet的網(wǎng)際協(xié)議IP第44頁，課件共82頁，創(chuàng)作于2023年2月

首部固定部分：壽命：以秒為單位，典型值為32秒，也可到255秒。協(xié)議：標識本數(shù)據(jù)報中數(shù)據(jù)來自運輸層的哪個協(xié)議，以便目的主機的IP層將數(shù)據(jù)交給相應的上層處理。首部校驗和：每個途徑結點對首部重新校驗。第二節(jié)Internet的網(wǎng)際協(xié)議IP第45頁，課件共82頁，創(chuàng)作于2023年2月

首部固定部分：校驗算法：首部看作N個16位字，將16位字相加后取反置于校驗和字段，收方將16位字相加再加校驗和，得全1，則為正確接收，否則丟棄該數(shù)據(jù)報。首部可變部分：

IP首部的可變部分是一個選項字段，主要支持排錯、測量以及安全等。其長度可為1~40字節(jié)，取決于所選擇的項目。第二節(jié)Internet的網(wǎng)際協(xié)議IP第46頁，課件共82頁，創(chuàng)作于2023年2月8、Internet控制報文協(xié)議ICMP

控制報文協(xié)議ICMP是因特網(wǎng)的標準協(xié)議，它不是高層協(xié)議，是IP層協(xié)議。其報文格式如：第二節(jié)Internet的網(wǎng)際協(xié)議IP類型代碼檢驗和這4個字節(jié)取決于ICMP報文的類型ICMP的數(shù)據(jù)部分ICMP報文數(shù)據(jù)部分首部IP數(shù)據(jù)報081631第47頁，課件共82頁，創(chuàng)作于2023年2月8、Internet控制報文協(xié)議ICMP

控制報文協(xié)議ICMP用來保證IP數(shù)據(jù)報的傳送不丟失。ICMP報文的類型：ICMP差錯報文和ICMP詢問報文。其中，ICMP差錯報文中ICMP改變路由報文使用較多。ICMP詢問報文使用較多的有：第二節(jié)Internet的網(wǎng)際協(xié)議IP第48頁，課件共82頁，創(chuàng)作于2023年2月8、Internet控制報文協(xié)議ICMPICMPEcho請求報文：測試兩主機連通性的PING服務使用了ICMPEcho的請求報文和ICMPEcho回答報文。ICMP時間戳請求報文：時間戳請求與回答用來實現(xiàn)時鐘同步和測量時間。ICMP地址掩碼請求報文：主機向子網(wǎng)掩碼服務器請求得到某個接口的地址掩碼。第二節(jié)Internet的網(wǎng)際協(xié)議IP第49頁，課件共82頁，創(chuàng)作于2023年2月9、Internet的路由選擇1）因特網(wǎng)路由器與廣域網(wǎng)結點交換機的異同：相同點：查找路由表，將分組轉發(fā)到下一站。不同點：路由器位于不同網(wǎng)絡；結點交換機位于一個網(wǎng)絡內。路由器連接網(wǎng)絡；結點交換機連接其他交換機、主機、路由器。第二節(jié)Internet的網(wǎng)際協(xié)議IP第50頁，課件共82頁，創(chuàng)作于2023年2月9、Internet的路由選擇1）因特網(wǎng)路由器與廣域網(wǎng)結點交換機的異同：不同點：路由器使用IP協(xié)議；結點交換機使用廣域網(wǎng)特定網(wǎng)絡層協(xié)議。路由器根據(jù)分組中的IP地址的網(wǎng)絡號找出下一站（路由器）；結點交換機根據(jù)分組中的目的站交換機號找出下一站（交換機）。第二節(jié)Internet的網(wǎng)際協(xié)議IP第51頁，課件共82頁，創(chuàng)作于2023年2月9、Internet的路由選擇2）路由器按net-id確定路由決策第二節(jié)Internet的網(wǎng)際協(xié)議IPR網(wǎng)1網(wǎng)2網(wǎng)3網(wǎng)4RR“直接交付”與“轉發(fā)”“指定主機路由”與“默認路由”3）路由器的路由決策過程第52頁，課件共82頁，創(chuàng)作于2023年2月10、IP多播與因特網(wǎng)組管理協(xié)議IGMPIP多播（IPMulticast）1988年SteveDeering在博士論文中提出IP多播概念。1992年3月IETF在因特網(wǎng)范圍試驗IETF會議聲音的多播，有20個網(wǎng)點可以同時聽到聲音。由于是一個源點發(fā)送到多個終點，適用于很多應用已經(jīng)成為因特網(wǎng)應用的一個熱門課題。第二節(jié)Internet的網(wǎng)際協(xié)議IP第53頁，課件共82頁，創(chuàng)作于2023年2月10、IP多播與因特網(wǎng)組管理協(xié)議IGMPIP多播（IPMulticast）1992年起，為適應交互式音頻和視頻信息的多播，在因特網(wǎng)上試驗虛擬的多播主干網(wǎng)MBONE因特網(wǎng)上的多播稱為IP多播第二節(jié)Internet的網(wǎng)際協(xié)議IP第54頁，課件共82頁，創(chuàng)作于2023年2月10、IP多播與因特網(wǎng)組管理協(xié)議IGMPIP多播的特點：多播使用組地址永久組地址（由因特網(wǎng)號碼指派管理局IANA分配）動態(tài)的組成員使用硬件進行多播第二節(jié)Internet的網(wǎng)際協(xié)議IP第55頁，課件共82頁，創(chuàng)作于2023年2月10、IP多播與因特網(wǎng)組管理協(xié)議IGMP因特網(wǎng)組管理協(xié)議IGMP位于網(wǎng)際層，是多播環(huán)境下使用的協(xié)議IGMP使用IP數(shù)據(jù)報傳遞報文對于不運行多播軟件的路由器或網(wǎng)絡，采用隧道技術第二節(jié)Internet的網(wǎng)際協(xié)議IP第56頁，課件共82頁，創(chuàng)作于2023年2月10、IP多播與因特網(wǎng)組管理協(xié)議IGMP因特網(wǎng)組管理協(xié)議IGMP的設計在主機和多播路由器之間的所有通信都是使用IP多播多播路由器在探詢組成員關系時，只需對所有組發(fā)送一個請求信息的詢問報文能夠從多個多播路由器中迅速有效選擇一個來探詢主機的成員關系第二節(jié)Internet的網(wǎng)際協(xié)議IP第57頁，課件共82頁，創(chuàng)作于2023年2月10、IP多播與因特網(wǎng)組管理協(xié)議IGMP因特網(wǎng)組管理協(xié)議IGMP的設計在IGMP的詢問報文中有一個指明最長響應時間的數(shù)值N（默認為10秒）同組內的每個主機要監(jiān)聽響應，只要有同組主機先發(fā)送了響應，本機就不再發(fā)響應。第二節(jié)Internet的網(wǎng)際協(xié)議IP第58頁，課件共82頁，創(chuàng)作于2023年2月11、虛擬專用網(wǎng)VPN和網(wǎng)絡地址轉換NAT虛擬專用網(wǎng)VPN專用地址：

到55，一個A類網(wǎng)絡

到55，16個B類網(wǎng)絡

到55，256個C類網(wǎng)絡使用專用地址的網(wǎng)絡稱為專用網(wǎng)使用隧道技術實現(xiàn)虛擬專用網(wǎng)第二節(jié)Internet的網(wǎng)際協(xié)議IP第59頁，課件共82頁，創(chuàng)作于2023年2月11、虛擬專用網(wǎng)VPN和網(wǎng)絡地址轉換NAT虛擬專用網(wǎng)VPN第二節(jié)Internet的網(wǎng)際協(xié)議IP因特網(wǎng)外部數(shù)據(jù)報的數(shù)據(jù)部分（加密的從X到Y的內部數(shù)據(jù)報）數(shù)據(jù)報首部源地址：目的地址：R1R2YX部門A部門B隧道第60頁，課件共82頁，創(chuàng)作于2023年2月11、虛擬專用網(wǎng)VPN和網(wǎng)絡地址轉換NAT網(wǎng)絡地址轉換NAT1994年提出，需要在專用網(wǎng)連接到因特網(wǎng)的路由器上安裝NAT軟件裝有NAT軟件的路由器為NAT路由器，它至少有一個有效的外部全球地址IPG內部主機同外部主機通信時，由NAT路由器將內部源地址轉換成，目的地址不變，然后發(fā)送到因特網(wǎng)第二節(jié)Internet的網(wǎng)際協(xié)議IP第61頁，課件共82頁，創(chuàng)作于2023年2月1、兩類路由選擇協(xié)議Internet采用自適應分布式路由選擇協(xié)議。為便于路由選擇，將整個Internet劃分為多個自治系統(tǒng)。Internet將路由選擇協(xié)議劃分為：內部網(wǎng)關協(xié)議、外部網(wǎng)關協(xié)議。自治系統(tǒng)（AutonomousSystem，AS）：有進行獨立管理并采用相同路由選擇策略的一組網(wǎng)關和網(wǎng)絡構成的互連網(wǎng)絡系統(tǒng)。第三節(jié)Internet的路由選擇協(xié)議第62頁，課件共82頁，創(chuàng)作于2023年2月1、兩類路由選擇協(xié)議內部網(wǎng)關協(xié)議（InteriorGatewayProtocol，IGP）：自治系統(tǒng)內部的網(wǎng)關稱為“內部網(wǎng)關”；內部網(wǎng)關之間的路由信息交換協(xié)議稱為~。如：RIP，HELLO，OSPF。外部網(wǎng)關協(xié)議（ExteriorGatewayProtocol，EGP）：自治系統(tǒng)之間交換路由信息的網(wǎng)關稱為“外部網(wǎng)關”；外部網(wǎng)關之間的路由信息交換協(xié)議稱為~。如：EGP，BGP。第三節(jié)Internet的路由選擇協(xié)議第63頁，課件共82頁，創(chuàng)作于2023年2月2、內部網(wǎng)關協(xié)議IGP（RIP，HELLO，OSPF）路由信息協(xié)議RIP（RFC1058）：采用“距離向量法”，以途徑路由器數(shù)目作為距離度量（又稱跳數(shù)）。RIP工作過程：各路由器定期（30秒）向相鄰路由器發(fā)送自己的路由表、收到路由表（目的網(wǎng)絡，距離，下一站）判斷更新、若較長時間（3分鐘）未收到相鄰路由器發(fā)送的路由表，則將鄰站路由設為“不可達”。第三節(jié)Internet的路由選擇協(xié)議第64頁，課件共82頁，創(chuàng)作于2023年2月第三節(jié)Internet的路由選擇協(xié)議R網(wǎng)1網(wǎng)2網(wǎng)3網(wǎng)4RR目的主機的網(wǎng)絡號下一站路由器距離10-020-0目的主機的網(wǎng)絡號下一站路由器距離20-030-0目的主機的網(wǎng)絡號下一站路由器距離30-040-0R1的路由表R2的路由表R3的路由表第65頁，課件共82頁，創(chuàng)作于2023年2月第三節(jié)Internet的路由選擇協(xié)議R網(wǎng)1網(wǎng)2網(wǎng)3網(wǎng)4RR目的主機的網(wǎng)絡號下一站路由器距離20的主機的網(wǎng)絡號下一站路由器距離10的主機的網(wǎng)絡號下一站路由器距離3066頁，課件共82頁，創(chuàng)作于2023年2月2、內部網(wǎng)關協(xié)議IGP（RIP，HELLO，OSPF）HELLO協(xié)議（RFC891）：采用“距離向量法”，以時延作為距離度量。其功能主要有：相鄰站點相互校正時間基準、通過定期向相鄰站點發(fā)送本站路由表（目的站，時延）修正本站路由表。第三節(jié)Internet的路由選擇協(xié)議第67頁，課件共82頁，創(chuàng)作于2023年2月2、內部網(wǎng)關協(xié)議IGP（RIP，HELLO，OSPF）開放最短通路優(yōu)先協(xié)議OSPF：采用“鏈路狀態(tài)法”，各站掌握全網(wǎng)拓撲（相鄰關系、鏈路度量），獨立計算最佳路由（Dijkstra算法）。其主要功能：各站存放整個自治系統(tǒng)的拓撲結構（LSDB鏈路狀態(tài)數(shù)據(jù)庫）、各站根據(jù)LSDB和Dijkstra算法計算出本站路由表、各站及時根據(jù)網(wǎng)絡狀態(tài)變化更新LSDB和重新計算路由表。第三節(jié)Internet的路由選擇協(xié)議第68頁，課件共82頁，創(chuàng)作于2023年2月2、內部網(wǎng)關協(xié)議IGP（RIP，HELLO，OSPF）OSPF協(xié)議工作過程：相鄰站點定期（10秒）交換HELLO報文（以確定鄰站可達性及鏈路度量）、若較長時間（40秒）未收到相鄰站點報文則為不可達站點、每個站點向相鄰站點發(fā)送本站LSDB摘要信息、一旦任何站點發(fā)現(xiàn)本站有LS變化需向全網(wǎng)廣播本站已修改的LS。第三節(jié)Internet的路由選擇協(xié)議第69頁，課件共82頁，創(chuàng)作于2023年2月2、內部網(wǎng)關協(xié)議IGP（RIP，HELLO，OSPF）OSPF支持三種網(wǎng)絡的連接：兩個路由器之間的點對點的連接具有廣播功能的局域網(wǎng)無廣播功能的廣域網(wǎng)每一種網(wǎng)絡都可能帶有多個路由器第三節(jié)Internet的路由選擇協(xié)議第70頁，課件共82頁，創(chuàng)作于2023年2月第三節(jié)Internet的路由選擇協(xié)議OSPF支持三種網(wǎng)絡的連接：拓撲圖中包含鏈路費用。

W5

W4

W3

W1

W2

W6AHGFEDCB2347121025863161384212L1L2可用有向圖表示鏈路狀態(tài)數(shù)據(jù)庫，其中網(wǎng)絡到路由器費用為0。第71頁，課件共82頁，創(chuàng)作于2023年2月3、外部網(wǎng)關協(xié)議EGP（BGP-4RFC16541656）邊界網(wǎng)關協(xié)議BGP：實現(xiàn)不同自治系統(tǒng)的路由器之間交換路由信息。采用外部網(wǎng)關EGP交換路由信息，建立本網(wǎng)關中的路由表。BGP的主要功能：各個BGP路由器維護從本站到每個目的站路由器的完整路徑的路由表、各站將完整路由告知鄰站、各站根據(jù)所有鄰站的完整路由信息選擇最佳路徑上的鄰站為“下一站”。第三節(jié)Internet的路由選擇協(xié)議第72頁，課件共82頁，創(chuàng)作于2023年2月3、外部網(wǎng)關協(xié)議EGPA向E發(fā)送分組。A站收到各站發(fā)來的完整路由信息，其中目的地為E的表項：鄰站G：G-F-E，鄰站B：B-C-E

站A對各路由作出評價選擇，如選擇A-B-C-E。若站B故障，則站A從完整路由中找出不含站B的路由。第三節(jié)Internet的路由選擇協(xié)議AGFDEBC第73頁，課件共82頁，創(chuàng)作于2023年2月BGP工作過程：鄰站探測：兩個鄰站屬于不同自治系統(tǒng)，要經(jīng)過協(xié)商建立相鄰關系。主動方發(fā)送“OPEN”報文，若對方同意則發(fā)回“KEEPALIVE”報文。鄰站可達：相鄰站定期發(fā)送“KEEPALIVE”報文，以確認對方的存在，維持相鄰關系。網(wǎng)絡可達：相鄰站定期發(fā)送“UPDATE”報文，交換路由信息，使得所有BGP路由器維持新的路由信息。第三節(jié)Internet的路由選擇協(xié)議第74頁，課件共82頁，創(chuàng)作于