互聯(lián)網(wǎng)協(xié)議IP

1、Network Optimization Expert Team第第4章章 互聯(lián)網(wǎng)協(xié)議互聯(lián)網(wǎng)協(xié)議IPNetwork Optimization Expert Teamv 掌握掌握IP協(xié)議的特點協(xié)議的特點 v 掌握掌握IP數(shù)據(jù)報的格式數(shù)據(jù)報的格式v 掌握掌握IP數(shù)據(jù)報分片及重組機制數(shù)據(jù)報分片及重組機制v 了解了解IP選項的使用選項的使用 v 掌握掌握IP數(shù)據(jù)報選路的原理及算法數(shù)據(jù)報選路的原理及算法 v 掌握路由表的一般形式及默認路由的掌握路由表的一般形式及默認路由的概念概念 學(xué) 習 要 點Network Optimization Expert Team4.1 IP協(xié)議概述v IP地址概述IP協(xié)議位

2、于TCP/IP協(xié)議的網(wǎng)絡(luò)層 IP層是通信子網(wǎng)的最高層，提供無連接的層是通信子網(wǎng)的最高層，提供無連接的數(shù)據(jù)報傳輸機制。目的是屏蔽底層物理網(wǎng)絡(luò)數(shù)據(jù)報傳輸機制。目的是屏蔽底層物理網(wǎng)絡(luò)細節(jié)，向上提供一致性。細節(jié)，向上提供一致性。 Network Optimization Expert Team4.1 IP協(xié)議概述v IP協(xié)議的基本功能尋址（Addressing）：IP協(xié)議根據(jù)數(shù)據(jù)報首部中包括的目的地址將數(shù)據(jù)報傳送到目的節(jié)點，這就要涉及到傳送路徑的選擇，即路由功能。IP協(xié)議使用IP地址來實現(xiàn)路由。分片（Fragmentation）：IP協(xié)議還提供對數(shù)據(jù)大小的分片和重組，以適應(yīng)不同網(wǎng)絡(luò)對數(shù)據(jù)包大小的限制。

3、v IP協(xié)議的特性IP協(xié)議提供無連接數(shù)據(jù)報服務(wù)，各個數(shù)據(jù)報獨立傳輸，可能沿著不同的路徑到達目的地，也可能不會按序到達目的地。IP協(xié)議不含錯誤檢測或錯誤恢復(fù)的編碼，屬于不可靠的協(xié)議作為一種點對點協(xié)議，雖然IP數(shù)據(jù)報攜帶源IP地址和目的IP地址，但進行數(shù)據(jù)傳輸時的對等實體一定是相鄰設(shè)備（同一網(wǎng)絡(luò)）中的對等實體IP協(xié)議的效率非常高。這是因為IP協(xié)議采用了盡力傳輸?shù)乃枷?Network Optimization Expert Team4.2 IP數(shù)據(jù)報vIP數(shù)據(jù)報格式 Network Optimization Expert Team固定部分可變部分04816192431版 本標志生 存 周 期協(xié) 議標

4、 識服務(wù)類型總 長 度片 偏 移填 充頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址可 選 字 段 （長 度 可 變）位報頭長度數(shù) 據(jù) 部 分數(shù) 據(jù) 部 分報 頭IP 數(shù)據(jù)報發(fā)送在前報頭Network Optimization Expert Team可變部分報頭填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分數(shù) 據(jù) 部 分報 頭IP 數(shù)據(jù)報固定部分發(fā)送在前04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度Network Optimization Expert Team填 充可 選

5、字 段 （長 度 可 變）位數(shù) 據(jù) 部 分數(shù) 據(jù) 部 分報 頭IP 數(shù)據(jù)報固定部分可變部分發(fā)送在前04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分版本占 4 位，指 IP 協(xié)議的版本。目前的 IP 協(xié)議版本號為 4 (即 IPv4)。若使用IPv6協(xié)議，則為6。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢

6、驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分報頭長度占 4 位，可表示的最大數(shù)值是 15 個單位(一個單位為 4 字節(jié))，因此 IP 的報頭長度的最大值是60 字節(jié)。該字段的最小值為 5，用于沒有可選項的情況。報頭長度應(yīng)當是32位的整數(shù)倍，如果不是，需在填充域加0湊齊。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimiza

7、tion Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分服務(wù)類型占 8 位，該字段規(guī)定對本數(shù)據(jù)報的處理方式。利用該字段，發(fā)送端可以為IP數(shù)據(jù)報分配一個轉(zhuǎn)發(fā)優(yōu)先級。 服務(wù)類型只是表示用戶的請求，不具有強制性。在實際應(yīng)用中，路由器通常忽略該字段。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分總長度占 16 位，指

8、報頭和數(shù)據(jù)之和的長度，單位為字節(jié)，因此數(shù)據(jù)報的最大長度為 65535 字節(jié)?？傞L度必須不超過最大傳送單元 MTU。 當數(shù)據(jù)報分片進行傳送時，總長度指分片后每片的長度。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分標識占16位，由數(shù)據(jù)發(fā)送方指定的唯一號碼，用于使分片后各數(shù)據(jù)報片最后能準確地重裝為原來的數(shù)據(jù)報。同一個數(shù)據(jù)報分片后各分片具有相同的標識字段值。標識

9、號并不代表順序號。因為IP是無連接的服務(wù)，數(shù)據(jù)報不存在按序接收的問題。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team標志填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分標志(flag) 占 3 位，目前只有后兩位有意義。Bit 0預(yù)留Bit 1不分片位（DF）：0:可以進行分片，1:不可進行分片。Bit 2更多分片位（MF）：0:最后一個分片，1:后面還有分片。04816192431版 本生 存 周 期

10、協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分片偏移占13位，該字段指出：較長的分組在分片后某片的數(shù)據(jù)在原分組中的相對位置。片偏移以 8 個字節(jié)為偏移單位。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度

11、可 變）位數(shù) 據(jù) 部 分固定部分可變部分生存周期(8 bit)記為 TTL (Time To Live)，這是為了限制數(shù)據(jù)報在網(wǎng)絡(luò)中的生存時間，其單位最初是秒。但為了方便，現(xiàn)在都用“跳數(shù)”作為 TTL 的單位。數(shù)據(jù)報每經(jīng)過一個路由器，其 TTL 值就減 1。當TTL為0且尚未傳送到，則丟棄該數(shù)據(jù)報，并使用ICMP協(xié)議向源站報告出錯信息。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù)

12、據(jù) 部 分固定部分可變部分協(xié)議(8 位)字段指出此數(shù)據(jù)報攜帶的數(shù)據(jù)使用何種協(xié)議，以便目的主機的 IP 層將數(shù)據(jù)部分上交給哪個處理進程。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team常用的一些協(xié)議和相應(yīng)的協(xié)議字段值協(xié)議名ICMPIGMPTCPEGPIGPUDPIPv6IGRPOSPF協(xié)議字段值1268917418889Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù)

13、 部 分固定部分可變部分頭部檢驗和(16 位)字段只檢驗數(shù)據(jù)報的報頭，不檢驗數(shù)據(jù)部分。每經(jīng)過一個路由器都要進行校驗。這里不采用 CRC 檢驗碼而采用簡單的校驗和法。 04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分源地址和目的地址都各占 4 字節(jié)，分別表示最初發(fā)送者和最終接收者的IP地址。在傳輸過程中，這兩個字段的值不會發(fā)生改變。04816192431版 本

14、標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team填 充可 選 字 段 （長 度 可 變）位數(shù) 據(jù) 部 分固定部分可變部分IP報頭長必須是4B的整數(shù)倍，填充字段就是為最后滿足這一條件而設(shè)置的。其值為全0。04816192431版 本標志生 存 周 期協(xié) 議標 識服務(wù)類型總 長 度片 偏 移頭 部 檢 驗 和源 IP 地 址目 的 IP 地 址報頭長度報頭Network Optimization Expert Team4.3 數(shù)據(jù)報分片與重組協(xié)議協(xié)議MTU協(xié)議

15、協(xié)議MTU超級通道超級通道(Hyperchannel)65535字節(jié)字節(jié)以太網(wǎng)以太網(wǎng)1500字節(jié)字節(jié)令牌環(huán)（令牌環(huán)（16Mbps）17914字節(jié)字節(jié)X.25576字節(jié)字節(jié)令牌環(huán)（令牌環(huán)（4Mbps）4464字節(jié)字節(jié)PPP296字節(jié)字節(jié)FDDI4352字節(jié)字節(jié)1、最大傳輸單元（MTU）：各種物理網(wǎng)絡(luò)，各種物理網(wǎng)絡(luò)，對幀可攜帶的數(shù)據(jù)的上限有不同的規(guī)定，叫作對幀可攜帶的數(shù)據(jù)的上限有不同的規(guī)定，叫作最大傳最大傳輸單元（輸單元（MTU），一個物理網(wǎng)絡(luò)的，一個物理網(wǎng)絡(luò)的MTU由由硬件硬件決定，決定，通常情況下保持不變。不同物理網(wǎng)絡(luò)，其通常情況下保持不變。不同物理網(wǎng)絡(luò)，其MTU一般是一般是不相同的。不相同的

16、。Network Optimization Expert Team首部首部數(shù)據(jù)（數(shù)據(jù)（1600字節(jié)）字節(jié)）數(shù)據(jù)數(shù)據(jù)1（600字節(jié)）字節(jié)）數(shù)據(jù)數(shù)據(jù)2（600字節(jié)）字節(jié)）數(shù)據(jù)數(shù)據(jù)3（200字節(jié)）字節(jié)）首部首部數(shù)據(jù)數(shù)據(jù)1（600字節(jié)）字節(jié)）首部首部數(shù)據(jù)數(shù)據(jù)2（600字節(jié)）字節(jié)）首部首部數(shù)據(jù)數(shù)據(jù)3（200字節(jié)）字節(jié)）問題問題1：如何組裝分片？：如何組裝分片？(1)如何標識同一個數(shù)據(jù)報的各如何標識同一個數(shù)據(jù)報的各個分片？個分片？ (2)如何標識同一個數(shù)據(jù)報分片如何標識同一個數(shù)據(jù)報分片的順序？的順序？ (3)如何標識同一個數(shù)據(jù)報分片如何標識同一個數(shù)據(jù)報分片的結(jié)束？的結(jié)束？ 解決：重新設(shè)置首部的某些字段解決

17、：重新設(shè)置首部的某些字段(1)修改分片標志和片偏移量字段修改分片標志和片偏移量字段(2)首部其它字段復(fù)制原來數(shù)據(jù)報首部的相應(yīng)字段首部其它字段復(fù)制原來數(shù)據(jù)報首部的相應(yīng)字段標識符標識符片偏移量片偏移量DFMFNetwork Optimization Expert Team標識標識DF MF信源機產(chǎn)生，每個信源機產(chǎn)生，每個數(shù)據(jù)報唯一數(shù)據(jù)報唯一解決了：標識同一解決了：標識同一數(shù)據(jù)報的各個分片數(shù)據(jù)報的各個分片標識分片在原標識分片在原來數(shù)據(jù)報文中來數(shù)據(jù)報文中的位置的位置解決了：分解決了：分片的順序片的順序MF (More Fragment)：片未完位：片未完位 MF=0，是最后一片，是最后一片 MF=1，

18、不是最后一片，不是最后一片解決了：分片的結(jié)束解決了：分片的結(jié)束DF (Do not Fragment)： 不分片位不分片位DF=1，強制不允許分片，強制不允許分片片偏移量片偏移量Network Optimization Expert Team首部首部數(shù)據(jù)數(shù)據(jù)1：偏移量：偏移量=0，MF=1首部首部數(shù)據(jù)數(shù)據(jù)2：偏移量：偏移量=75（600）MF=1首部首部數(shù)據(jù)數(shù)據(jù)3:偏移量偏移量=150(1200)MF=0首部首部數(shù)據(jù)（數(shù)據(jù)（1600字節(jié)）字節(jié)）數(shù)據(jù)數(shù)據(jù)1（600字節(jié)）字節(jié)）數(shù)據(jù)數(shù)據(jù)2（600字節(jié)）字節(jié)）數(shù)據(jù)數(shù)據(jù)3（200字節(jié)）字節(jié)）首部首部數(shù)據(jù)數(shù)據(jù)1（600字節(jié)）字節(jié)）首部首部數(shù)據(jù)數(shù)據(jù)2（60

19、0字節(jié)）字節(jié)）首部首部數(shù)據(jù)數(shù)據(jù)3（200字節(jié)）字節(jié)）Network Optimization Expert Team2分片nIP協(xié)議在確定數(shù)據(jù)報協(xié)議在確定數(shù)據(jù)報大小大小時，簡單地以時，簡單地以“方便方便”為原則。為原則。也就是說，在不超過版本本身規(guī)定的數(shù)據(jù)報大小的前提下，也就是說，在不超過版本本身規(guī)定的數(shù)據(jù)報大小的前提下，IP協(xié)議選擇當前協(xié)議選擇當前最適合最適合的數(shù)據(jù)報大小。的數(shù)據(jù)報大小。n所謂所謂“合適合適”指在指在源站所在物理網(wǎng)上源站所在物理網(wǎng)上能進行最大限度的封裝。能進行最大限度的封裝。n同時，同時，IP協(xié)議提供分片機制，當協(xié)議提供分片機制，當IP數(shù)據(jù)報的尺寸數(shù)據(jù)報的尺寸大于大于將發(fā)將發(fā)

20、往網(wǎng)絡(luò)的往網(wǎng)絡(luò)的MTU值值時，路由器將時，路由器將IP數(shù)據(jù)報分成若干較小的分數(shù)據(jù)報分成若干較小的分片。片。n 每個分片由每個分片由報頭區(qū)報頭區(qū)和和數(shù)據(jù)區(qū)數(shù)據(jù)區(qū)兩部分構(gòu)成，每個分片經(jīng)過兩部分構(gòu)成，每個分片經(jīng)過獨立的路獨立的路由選擇由選擇等處理過程，最終到達目的主機。等處理過程，最終到達目的主機。 。Network Optimization Expert Teamn分片必須滿足兩個條件：分片必須滿足兩個條件：n第一，各分片第一，各分片盡可能大盡可能大，但必須能為幀所封裝，但必須能為幀所封裝n第二，片大?。ㄒ缘诙笮。ㄒ宰止?jié)字節(jié)為單位）必須為為單位）必須為8的整數(shù)倍，的整數(shù)倍，否則否則IP無法表

21、達其無法表達其偏移量偏移量。分片必須滿足的條件Network Optimization Expert Team分片的地點n根據(jù)根據(jù)“方便方便”原則，源站按照原則，源站按照所在網(wǎng)絡(luò)的所在網(wǎng)絡(luò)的MTU確定確定初始初始數(shù)據(jù)報數(shù)據(jù)報大小。所以大小。所以源站不進行分片源站不進行分片。n在在同一物理網(wǎng)絡(luò)同一物理網(wǎng)絡(luò)傳輸過程中，由于數(shù)據(jù)報及傳輸過程中，由于數(shù)據(jù)報及MTU大小均大小均無改變，同樣不會出現(xiàn)分片。無改變，同樣不會出現(xiàn)分片。n在兩個互聯(lián)的在兩個互聯(lián)的MTU相同相同的網(wǎng)絡(luò)間，也不會出現(xiàn)分片。的網(wǎng)絡(luò)間，也不會出現(xiàn)分片。n分片只可能出現(xiàn)在分片只可能出現(xiàn)在不同不同MTU網(wǎng)絡(luò)的交界處網(wǎng)絡(luò)的交界處，且后面物理，

22、且后面物理網(wǎng)絡(luò)的網(wǎng)絡(luò)的MTU小于小于IP數(shù)據(jù)報的總長度數(shù)據(jù)報的總長度。Network Optimization Expert Team問題問題3：何處重組分片？：何處重組分片？答答 案：信宿機案：信宿機優(yōu)優(yōu) 點：點：(1) 不會反復(fù)分片不會反復(fù)分片/重組重組(2) 各分片可獨立選路各分片可獨立選路(3) 路由軟件簡化路由軟件簡化 缺點缺點(1) 可能浪費帶寬可能浪費帶寬(2) 丟失可能性增加丟失可能性增加總長度=1420標識=14567標志=001片偏移 = 0/8 = 0總長度=3820標識=14567標志=000片偏移=0/8=0140028003799279913993799需分片的數(shù)據(jù)

23、報數(shù)據(jù)報片 1 報頭數(shù)據(jù)部分共 3800 字節(jié)報頭 1報頭 2報頭 3字節(jié) 0數(shù)據(jù)報片 2數(shù)據(jù)報片 314002800字節(jié) 0【練習】 IP 數(shù)據(jù)報分片設(shè) MTU 為 1420 字節(jié)總長度=1420標識=14567標志=001片偏移 = 1400/8 = 175總長度=1020標識=14567標志=000片偏移 =2800/8 = 350（20字節(jié)）382014567000000003799字節(jié)00142014567100000001399字節(jié)00142014567117514002799字節(jié)00102014567035028003799字節(jié)00分片 1分片 2分片 3820145671175

24、14002199字節(jié)0062014567127522002799字節(jié)00分片 2.2分片 2.1第2個分片在傳輸過程中又經(jīng)過一個MTU為800字節(jié)的物理網(wǎng)絡(luò)，如何分片？Network Optimization Expert Team4.6 選路的概念選路的概念 1、選路、選路 尋找一條將分組從信源傳往信宿的傳輸路徑的過程。尋找一條將分組從信源傳往信宿的傳輸路徑的過程。2、直接選路和直接投遞、直接選路和直接投遞 信源和信宿在同一物理網(wǎng)絡(luò)上。信源和信宿在同一物理網(wǎng)絡(luò)上。 信宿處于當前路由器直連的網(wǎng)絡(luò)上。信宿處于當前路由器直連的網(wǎng)絡(luò)上。 選路由數(shù)據(jù)鏈路層完成，其技術(shù)隨不同的網(wǎng)絡(luò)技術(shù)選路由數(shù)據(jù)鏈路層完

25、成，其技術(shù)隨不同的網(wǎng)絡(luò)技術(shù)不同。不同。3、間接選路和間接投遞、間接選路和間接投遞 信源和信宿不在同一物理網(wǎng)絡(luò)上信源和信宿不在同一物理網(wǎng)絡(luò)上 或者信宿不在當前路由器直連的網(wǎng)絡(luò)上?；蛘咝潘薏辉诋斍奥酚善髦边B的網(wǎng)絡(luò)上。IP要解決的問題：間接選路要解決的問題：間接選路Network Optimization Expert Team4.7 選路的表示：路由表選路的表示：路由表1、選路方式：、選路方式： 表驅(qū)動：每個主機和路由器都有一張路由表，指明表驅(qū)動：每個主機和路由器都有一張路由表，指明去往某信宿應(yīng)該走哪條路徑。選路時，查詢路由表。去往某信宿應(yīng)該走哪條路徑。選路時，查詢路由表。 2、路由表格式、路由表

26、格式信宿地址信宿地址去往信宿的路徑去往信宿的路徑不是主機地址，不是主機地址，而是網(wǎng)絡(luò)地址而是網(wǎng)絡(luò)地址不是完整路徑，而是不是完整路徑，而是(next hop)下一跳地址下一跳地址目標網(wǎng)絡(luò)目標網(wǎng)絡(luò)1的網(wǎng)絡(luò)號的網(wǎng)絡(luò)號到達網(wǎng)絡(luò)到達網(wǎng)絡(luò)1的下一跳路由器的下一跳路由器IP目標網(wǎng)絡(luò)目標網(wǎng)絡(luò)2的網(wǎng)絡(luò)號的網(wǎng)絡(luò)號到達網(wǎng)絡(luò)到達網(wǎng)絡(luò)2的下一跳路由器的下一跳路由器IPNetwork Optimization Expert Team路由表示例路由表示例網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)30.0.0

27、.7直接投遞直接投遞直接投遞直接投遞Network Optimization Expert Team說明：說明：(1) 路由表的內(nèi)容選擇充分體現(xiàn)了路由表的內(nèi)容選擇充分體現(xiàn)了“信息隱藏原信息隱藏原理理”。 (2) 路由表目少路由表目少,選路效率高。選路效率高。 (3) 路由表與主機數(shù)目無關(guān)。路由表與主機數(shù)目無關(guān)。 (4) 受互聯(lián)網(wǎng)拓樸結(jié)構(gòu)改變影響小，對互聯(lián)網(wǎng)變受互聯(lián)網(wǎng)拓樸結(jié)構(gòu)改變影響小，對互聯(lián)網(wǎng)變化適應(yīng)性強。化適應(yīng)性強。(5) 路由器對網(wǎng)絡(luò)拓樸的描述是局部的，但對網(wǎng)路由器對網(wǎng)絡(luò)拓樸的描

28、述是局部的，但對網(wǎng)絡(luò)拓樸結(jié)構(gòu)的把握卻是全局的。絡(luò)拓樸結(jié)構(gòu)的把握卻是全局的。 Network Optimization Expert Team3、路由表的特殊表目、路由表的特殊表目（1）默認路由：）默認路由： 信息隱藏、保持路由表更小的技術(shù)。每一網(wǎng)絡(luò)到信息隱藏、保持路由表更小的技術(shù)。每一網(wǎng)絡(luò)到外部的出口總是非常有限的幾個，對很多信宿網(wǎng)絡(luò)來外部的出口總是非常有限的幾個，對很多信宿網(wǎng)絡(luò)來說，出口總是同一個。說，出口總是同一個。 方法：把不在路由表中列出的網(wǎng)絡(luò)統(tǒng)一到一個出口。方法：把不在路由表中列出的網(wǎng)絡(luò)統(tǒng)一到一個出口。(2）特定主機路由：）特定主機路由： 為某個指定主機在路由表中單設(shè)一項。為某個指定

29、主機在路由表中單設(shè)一項。 用途：測試網(wǎng)絡(luò)連通性、路由表正確性、安全性等。用途：測試網(wǎng)絡(luò)連通性、路由表正確性、安全性等。Network Optimization Expert Team4.8 選路的執(zhí)行選路的執(zhí)行1、路由選擇的依據(jù)、路由選擇的依據(jù)（1）網(wǎng)絡(luò)負載）網(wǎng)絡(luò)負載 （2）數(shù)據(jù)報文的長度）數(shù)據(jù)報文的長度 （3）服務(wù)類型）服務(wù)類型 實際中：基于最短路徑的假設(shè)。實際中：基于最短路徑的假設(shè)。2、路由選擇的參與者、路由選擇的參與者 路由器負責數(shù)據(jù)在各個不同網(wǎng)絡(luò)之間的傳輸時的路由器負責數(shù)據(jù)在各個不同網(wǎng)絡(luò)之間的傳輸時的路由選擇。路由選擇。 問題問題1：主機是否參與路由選擇？：主機是否參與路由選擇？ Y!

30、 問題問題2：主機是否應(yīng)該轉(zhuǎn)發(fā)它收到的：主機是否應(yīng)該轉(zhuǎn)發(fā)它收到的IP數(shù)據(jù)報？數(shù)據(jù)報？ N!Network Optimization Expert Team3、選路總控算法、選路總控算法RouteDatagram（Datagram ，RoutingTable）從數(shù)據(jù)報中提取目的從數(shù)據(jù)報中提取目的IP地址地址D，并計算網(wǎng)絡(luò)前綴，并計算網(wǎng)絡(luò)前綴N；if N與任何與任何直接相連的網(wǎng)絡(luò)地址直接相連的網(wǎng)絡(luò)地址匹配匹配 then 通過該網(wǎng)絡(luò)把數(shù)據(jù)報交付到目的地通過該網(wǎng)絡(luò)把數(shù)據(jù)報交付到目的地else if 表中包含表中包含特定于具體主機特定于具體主機的一個到的一個到D的路由的路由 then 把數(shù)據(jù)報發(fā)送到表中指定的下一跳把數(shù)據(jù)報發(fā)送到表中指定的下一跳else if 表中包含表中包含到網(wǎng)絡(luò)到網(wǎng)絡(luò)N的一個路由的一個路由 then 把數(shù)據(jù)報發(fā)送到表中指定的下一跳把數(shù)據(jù)報發(fā)送到表中指定的下一跳else if 表中包含的一個表中包含的一個默認路由默認路由 then 把數(shù)據(jù)報發(fā)送到表中指定的默認路由器把數(shù)據(jù)報發(fā)送到表中指定的默認路由器else 宣布選路出錯宣布選路出錯Network Optimization Expert Team4、IP軟件對數(shù)據(jù)報的處理軟件對數(shù)據(jù)報的處理主機：主機： 主機不轉(zhuǎn)發(fā)數(shù)據(jù)報。主機不轉(zhuǎn)發(fā)