計算機網(wǎng)絡(luò)考試重點內(nèi)容

1、計算機網(wǎng)絡(luò)考試重點內(nèi)容點對點與端對端的關(guān)系端到端與點到點是針對網(wǎng)絡(luò)中傳輸?shù)膬啥嗽O(shè)備間的關(guān)系而言的。端到端傳輸指的是在數(shù)據(jù)傳輸前，經(jīng)過各種各樣的交換設(shè)備，在兩端設(shè)備問建立一條鏈路，就僚它們是直接相連的一樣，鏈路建立后，發(fā)送端就可以發(fā)送數(shù)據(jù)，直至數(shù)據(jù)發(fā)送完畢，接收端確認接收成功。（優(yōu)點延遲小、缺點發(fā)送端始終參與，接收端故障）點到點系統(tǒng)指的是發(fā)送端把數(shù)據(jù)傳給與它直接相連的設(shè)備，這臺設(shè)備在合適的時候又把數(shù)據(jù)傳給與之直接相連的下一臺設(shè)備，通過一臺一臺直接相連的設(shè)備， 把數(shù)據(jù)傳到接收端。（優(yōu)點節(jié)省發(fā)送端資源，接收端故障時可以緩沖, 缺點是不可靠）IP地址（P42）、缺陷（P45）、特征互聯(lián)網(wǎng)的每臺主機都分

2、配一個32比特通用標識符作為它的互聯(lián)網(wǎng)地址地址分網(wǎng)絡(luò)號（netid ）、主機號（hostid）A1伽H成L仙t234.000E0作為網(wǎng)絡(luò)本身2、 C類網(wǎng)絡(luò)主機的數(shù)目超過255時，必須換成B類3、 與互聯(lián)網(wǎng)多條連接的主機必須有多個IP地址4、 必須知道目的站的一個IP地址是不夠的ARP的原理（P54卜問題（P56）、高速緩存管理 （P55-56）低層動態(tài)綁定地址，稱為地址轉(zhuǎn)換協(xié)議ARP發(fā)送端通過發(fā)送廣播包，詢問某IP地址的物理地址，目的端通過回復(fù)廣播包，告訴發(fā)送端自己的物理地址缺陷在于計時器的時限，導(dǎo)致故障被檢測到的時間降低。高速緩存管理：在計算機本地維護的緩存，存放最近獲得的IP到物理地址的綁

3、定。發(fā)送 ARP請求前先尋找綁定。軟狀態(tài)指某個主機在沒有警告的情況下失效，解決軟狀態(tài)的方式是設(shè)置計時器是，定期刪除緩存記錄。RARP（ P62） 反向地址轉(zhuǎn)換協(xié)議機器 A廣播一個把自己指定為目標的RARP請求，授權(quán)提供RARP的機器填寫協(xié)議地址，并把報文類型從“請求”改為“應(yīng)答”，然后發(fā)回機器 A，A可能受到多個應(yīng)答，但只接受第一個。IPMTU P70最大傳輸單元分段分片數(shù)據(jù)報大于網(wǎng)絡(luò)中最大 MTU時，需分段，在最終目的站重組數(shù)據(jù)報片校驗和首部校驗和（HEADER CHECKSUM保證首部數(shù)據(jù)的完整性，IP校驗和的計算是把首部看成一個16比特證書序列，對每個整數(shù)分別計算其二進制反碼，然后相加，

4、再對結(jié)果計算一次二進制反碼。原路徑源站路由？（J Mlb24代祕I刖： ；股嵐時 幣一桃的IF地址黑二觀們護地燦Fee “JJ M* 丄 r_兇川4嚴格的滬站跆由選5U通過結(jié)出數(shù)據(jù)擬必麺塔過（K1P地壬彌列友班箱摘別拍建跳宙IPoption網(wǎng)絡(luò)測速或調(diào)試打2烏J5七了M選或類 1古9:號M T10選裁碼八位組分成長便為1和芍比特的二亍乍段IP Routing算法I _ _炫.|H uidPjil hi hi l?Ht jikw re + RuLiliivi fat4e笊孩吿抿中強儀D的世地址D,并計專同皓訓(xùn)鍛*;ifM與丸何世接相連的弼第的胤址匹此加口迺過謙網(wǎng)皓耙S報交忖剝目的D【耳中娜&制杷

5、T1栽慳成 個物遜述業(yè)，押盛較掘損片發(fā)這務(wù)搠） “址喬盂中也含轉(zhuǎn)奄丁凰弘土帆的一個到D荊縣由th把戟扭:狀送到我4尼定的下一就11 if集中包含刊網(wǎng)絡(luò)N的一牛聞甘iliru把徵咖加童譽到點叩拾定的丁一況訊心H我中包含亠卜戳茯站由葉n把歎據(jù)扭噴送到夜申恂足的膠認苗由器也宜芒瀏呼館；表驅(qū)動IP選路（P81）每臺機器中一個In ternet選路表，存儲著有關(guān)可能的目的站及怎樣個到達目的站的信息。下一跳選路（P82） next hop routing使用目的地址的網(wǎng)絡(luò)部分而不用完整的主機地址，提高選路效率，保持較 小的選路表。（N, R）N代表目的IP, R代表到N的下一跳路由，不需要完整路徑。TTL

6、是Time To Live的縮寫，該字段指定IP包被路由器丟棄之前允許通過的最大網(wǎng)段數(shù)量。IP路由表（作業(yè)？）IProuting 中一個圖叩謝戎Mrcjifc山tr上丄。位砸uir刪 廈矗于粒査冊左曙血.聲倉禍毫了卷塾tn的空節(jié)默認路由default routing把多個表項統(tǒng)一到默認情況。ICMPP88網(wǎng)際控制報文協(xié)議允許路由器向其他路由器或主機發(fā)送差錯或控制報文，ICMP在兩臺機器上的網(wǎng)際協(xié)議軟件之間提供了通信。ping的實現(xiàn)P91:主機或路由器向指定目的站發(fā)送ICMP回送請求報文，任何收到回送請求的機器形成一個回送應(yīng)答，并把它返回給最初的發(fā)送者。Ping可能產(chǎn)生DoS1、通過長ping大

7、包，占用服務(wù)器帶寬；2、 Ping請求的源地址寫成 255之類的廣播地址，服務(wù)器在收到請求后，需要發(fā)送多個request。ICMP超時time exceeded ( P95),解決routingcycle選路循環(huán)，IP設(shè)計了一個計數(shù)器，每經(jīng)過一個路由器減 1， 一旦路由器因為某個數(shù)據(jù)報的下一跳計數(shù)為0或因為等待分片時超時而丟棄它，就向數(shù)據(jù)報的源站發(fā)回一個ICMP超時報文。trace route 的實現(xiàn)(特別有種情況，有臺機器和12臺路由器相連，創(chuàng)建一個報文，然后往網(wǎng)絡(luò)上一發(fā)，會產(chǎn)生24個報文)CIDR無類型和子網(wǎng)地址擴展代理 ARP (P103)KK2代坤按術(shù)切籀允許個網(wǎng)絡(luò)地扯嘲理網(wǎng)貉共亨。路

8、曲器尺 胳出它的硬件地址，回岸毎個帽曙對具他網(wǎng)堆上的主機的請求*燃后當斂 據(jù)楓到達肘1E確地磅dl它ifh實質(zhì)上A憶漑了關(guān)于IP到物劇創(chuàng)的綁誰H1與H4通信，R運行代理ARP軟件，它捕獲 H1的廣播ARP請求，確認其發(fā)出的請求在其他物理網(wǎng)絡(luò)上，并 發(fā)送自己的物理地址來響應(yīng)這個ARP請求，H1收到ARP響應(yīng)，把地址映射存放在自己的ARP表中，通過此表，把目的是H4的數(shù)據(jù)發(fā)送給R，R收到數(shù)據(jù)報，通過選路表確定路由，轉(zhuǎn)發(fā)給 H4.子網(wǎng)掩碼的劃分、計算略子網(wǎng)中解決廣播風暴 P111在一組子網(wǎng)化的網(wǎng)絡(luò)內(nèi)部，向一個特點的子網(wǎng)進行廣播。子網(wǎng)地址標準使用一個全“1 ”的主機字段表示子網(wǎng)廣播。網(wǎng)絡(luò)，子網(wǎng)，-1A

9、nonymous network (匿名網(wǎng)絡(luò)) &unnumber network (無編號網(wǎng)絡(luò)) P112避免為每個點到點的連接分配前綴，通過租用數(shù)字線路連接成對路由器時使用。避免了租用線路編號，不用給 每端的路由器分配主機地址。不需要硬件地址，接口軟件配置為在發(fā)送數(shù)據(jù)報時忽略下一跳地址。在IP路由表中可以選擇任意值作為下一跳地址。超網(wǎng) Supernetting P113無類型編址(classless addressing)、超網(wǎng)編址 (supernet addressing)超網(wǎng)方法給單位分配了一塊 C類地址而不是一個 B類號。塊的大小必須足以為該單位將要連到In ternet的所有網(wǎng)絡(luò)編

10、號。使用第三個八位組作為子網(wǎng)劃分，超網(wǎng)編址方法不是給該單位分配一個B類地址，而是分配一個有 256個連續(xù)C類號的塊。路由算法，子網(wǎng)使用過程中如果使用一種地址，這個地址未被使用這個網(wǎng)段，從而產(chǎn)生兜圈子，產(chǎn)生什么結(jié)果 (不知所云！ !)哈希方法：當一個分類地址進入路由表時，路由提取網(wǎng)絡(luò)部分N,并把它用作一個哈希鍵。類似的，給定一個二叉樹結(jié)構(gòu)：32比特地址中獲取唯一前綴，然后定義二叉樹。OSI和TCP/IP在可靠性、智能性中考慮不一致的地方P128提供可靠數(shù)據(jù)傳輸服務(wù)的方式不同，X.25/ISO協(xié)議在各個層次中都要進行差錯檢測和差錯處理（校驗和、超時重傳、端對端可靠傳輸。TCP/IP網(wǎng)絡(luò)接口層軟件不

11、考慮可靠性問題。而是由運輸層來處理大部分差錯檢測及恢復(fù)問 題（端到端校驗，運輸層的端到端軟件使用校驗和技術(shù)、確認技術(shù)和超時技術(shù)來控制傳輸過程）。X.25與TCP/IP的另一個區(qū)別在于控制機構(gòu)在不同的地方。X.25認為網(wǎng)絡(luò)的提供者控制對網(wǎng)絡(luò)的接入、監(jiān)控網(wǎng)絡(luò)通信并保留記錄，以便進行統(tǒng)計和結(jié)算。主機本身很少介入網(wǎng)絡(luò)操作。TCP/IP協(xié)議要求主機參與大部分網(wǎng)絡(luò)協(xié)議。主機要進行端到端的差錯檢測及恢復(fù)工作。處理ICP M報文，參與網(wǎng)絡(luò)控制。、源端口號、目的端口號。提供不可靠、無連接數(shù)據(jù)報交付服務(wù)。使用IP來攜帶報文，但增加了對給定的主機上多個目的地進行區(qū)別的能力。BE念蠅命屠圈123應(yīng)用程宇層和圧層之間的

12、UDP甌念H層次結(jié)構(gòu)闿124対了在互聯(lián)網(wǎng)中把14F數(shù)養(yǎng)報封裝到IP難礙極中。而1T孜搖扭在陽林塔丄傳輸曲又被4母封裝咸枕滑動窗口 P147允許發(fā)送方在等待確認之前可發(fā)送多個分組2345G7 9寶口辭型醫(yī)門3 （ a ）窗口內(nèi)包舌縊個分旳滑訥窗1-1祐込b收到對1彭稠的確認圖g使用襯書口協(xié)改忡ft計倔環(huán)花卻點在于盍 克后*冑口柑臥 快辭號 M也能被岌送*柴需理審傳未榷捕臥的弭送方口他?螢綢口中壞荷的打細面不區(qū)等待確認信懇TCP通過PAR算法為網(wǎng)絡(luò)提供了可靠性，但是這種做法傳輸效率很低，采用滑動窗口提高傳輸效率，提供流量 控制（用三個指針來實現(xiàn)）。在收到確認前，發(fā)送方可以發(fā)送多個數(shù)據(jù)報文，即在網(wǎng)絡(luò)

13、中運行存在多個未被確認的 數(shù)據(jù)分組。窗口大?。涸谑盏酱_認前發(fā)送方可以發(fā)送報文的數(shù)量endpoint P149 端點（host,port）主動打開-應(yīng)用程序告訴操作系統(tǒng)要建立一個連接（發(fā)送端）被動打開-連接的一端的應(yīng)用程序要通知操作系統(tǒng)，希望建立一個傳入的連接（接收端）Pagebacl？?確認與重傳P155TCP的確認信息指出了接收方期望收到的下個八位組的序號。累計確認timeout的取值P156TCP使用自適應(yīng)重傳算法。TCP監(jiān)視每個連接的性能，由此推算出合適的定時時限。RTF 二 2OlrLW H） + （1 -2=_0 翠 RTTKarn算法P158發(fā)送方使用定時器補償策略把超時重傳影響估

14、計在內(nèi)。補償技術(shù)使用和上面類似的公式來計算 最初的超時。當出現(xiàn)超時重傳時，TCP加大定時時限。fiFUT-timeoLit = 7 * tmeout呼胸毀型值是2（已證明了號小于2時會尋玫時限值不穩(wěn)定L有些實現(xiàn)使用 個常頻因子表來開算 每一步的*慣氣使用往返時間估計值來計算初始時限值，再在每次重傳時對時限進行補償，直到成功地傳輸一個報文為止。在發(fā)送 后續(xù)報文段時，保持時限值不變。最后在收到某個報文無需重傳確認后重新計算往返時間估計值。慢啟動&加速遞減P161加速遞減策略：一旦發(fā)現(xiàn)丟失報文段、立即將擁塞窗口的大小減半（最后減到最小值1 ）。對于保留在發(fā)送窗口中的報文段，將重傳定時器的時限加倍（或

15、稱為按指數(shù)規(guī)律對重傳定時器進行補償）慢啟動（加法）恢復(fù)：在啟動新連接的傳輸或在擁塞之后增加通信量時，僅以一個報文段作為擁塞窗口的初始 值，而每當收到一個確認之后，將擁塞窗口大小增加1擁塞窗口用于在發(fā)生擁塞時把數(shù)據(jù)流量限制為小于接收方緩沖區(qū)大小。尾部丟棄P162如果數(shù)據(jù)報到達時輸入隊列已被填滿，則丟棄該數(shù)據(jù)報。隨機早期丟棄 REDP164當數(shù)據(jù)包到達時，如果輸入隊列已經(jīng)慢了，則丟棄這個數(shù)據(jù)報；如果輸入隊列未滿，但 大小超過了上線閾值，則通過按概率p丟棄數(shù)據(jù)報來避免同步。三次握手收發(fā)雙方不能從一個特定號碼開始隨機號碼開始如何計算（why） P173也133三:猷強手的投文護列口下私示均間的進晟.虧

16、戡対圈點之紳謝ft的卅丸翱的抿文段擁申初帕序號倍息假定一個TCP的實現(xiàn)是使用1作為每次建立連接后的初始序號，那么當系統(tǒng)崩漬并更 啟動之后，會使遠程系統(tǒng)淚認対舊的連接現(xiàn)衽依然毘打開的。試解釋這一現(xiàn)象有限狀態(tài)機P166圖LOS TCP和體就鳥機，畧端溝從置團狀羞卄蠟U毎牛轉(zhuǎn) 掙糅標岀了尋諛祓轉(zhuǎn)扶曲帽人口尬誄轉(zhuǎn)整囲犠也圈表示裝填，箭頭表示狀態(tài)之間的轉(zhuǎn)換糊涂窗口綜合癥 SWSP170每個確認報文通告了少量的可用空間（接收緩沖區(qū)），而每個報文僅僅攜帶少量的數(shù)據(jù)。當發(fā)送端應(yīng)用進程產(chǎn)生數(shù)據(jù)很慢、 或接收端應(yīng)用進程處理接收緩沖區(qū)數(shù)據(jù)很慢，或二者兼而有之；就會使應(yīng)用進程間傳送的報文段很小，特別是有效載荷很小。極

17、端情況下，有效載荷可能只有1個字節(jié)；而傳輸開銷有 40字節(jié)（20字節(jié)的IP頭+20字節(jié)的TCP頭）這種現(xiàn)象就叫糊涂窗口綜合癥避免方法 P170-P172如果發(fā)送端為產(chǎn)生數(shù)據(jù)很慢的應(yīng)用程序服務(wù) （典型的有telnet應(yīng)用），例如，一次產(chǎn)生一個字節(jié)。這個應(yīng)用程序 一次將一個字節(jié)的數(shù)據(jù)寫入發(fā)送端的 TCP的緩存。如果發(fā)送端的 TCP沒有特定的指令，它就產(chǎn)生只包括一個字節(jié) 數(shù)據(jù)的報文段。結(jié)果有很多 41字節(jié)的IP數(shù)據(jù)報就在互連網(wǎng)中傳來傳去。解決的方法是防止發(fā)送端的TCP逐個字節(jié)地發(fā)送數(shù)據(jù)。必須強迫發(fā)送端的TCP收集數(shù)據(jù)，然后用一個更大的數(shù)據(jù)塊來發(fā)送。發(fā)送端的TCP要等待多長時間呢？如果它等待過長，它就

18、會使整個的過程產(chǎn)生較長的時延。如果它的等待時間不夠長，它就可能發(fā)送較小的報文段。Nagle找到了一個很好的解決方法，發(fā)明了Nagle算法。接收端的TCP可能產(chǎn)生糊涂窗口綜合癥，如果它為消耗數(shù)據(jù)很慢的應(yīng)用程序服務(wù)，例如，一次消耗一個字節(jié)。假定發(fā)送應(yīng)用程序產(chǎn)生了 1000字節(jié)的數(shù)據(jù)塊，但接收應(yīng)用程序每次只吸收1字節(jié)的數(shù)據(jù)。再假定接收端的TCP的輸入緩存為4000字節(jié)。發(fā)送端先發(fā)送第一個4000字節(jié)的數(shù)據(jù)。接收端將它存儲在其緩存中?，F(xiàn)在緩存滿了。它通知窗口大小為零，這表示發(fā)送端必須停止發(fā)送數(shù)據(jù)。接收應(yīng)用程序從接收端的TCP的輸入緩存中讀取第一個字節(jié)的數(shù)據(jù)。在入緩存中現(xiàn)在有了1字節(jié)的空間。接收端的 T

19、CP宣布其窗口大小為1字節(jié)，這表示正渴望等待發(fā)送數(shù)據(jù)的發(fā)送端的 TCP會把這個宣布當作一個好消息，并發(fā)送只包括一個字節(jié)數(shù)據(jù)的報文段。這樣的過程一直繼續(xù) 下去。一個字節(jié)的數(shù)據(jù)被消耗掉，然后發(fā)送只包含一個字節(jié)數(shù)據(jù)的報文段。對于這種糊涂窗口綜合癥，即應(yīng)用程序消耗數(shù)據(jù)比到達的慢，有兩種建議的解決方法。1. Clark解決方法Clark解決方法是只要有數(shù)據(jù)到達就發(fā)送確認，但宣布的窗口大小為零，直到或者緩存空間已能放入具有最大 長度的報文段，或者緩存空間的一半已經(jīng)空了。2. 延遲確認這表示當一個報文段到達時并不立即發(fā)送確認。接收端在確認收到的報文段之前一直等待，直到入緩存有足夠的空間為止。延遲的確認防止了

20、發(fā)送端的TCP滑動其窗口。當發(fā)送端的 TCP發(fā)送完其數(shù)據(jù)后，它就停下來了。這樣就防止了這種癥狀。遲延的確認還有另一個優(yōu)點：它減少了通信量。接收端不需要確認每一個報文段。但它也有 一個缺點，就是遲延的確認有可能迫使發(fā)送端重傳其未被確認的報文段?？梢杂脜f(xié)議來平衡這個優(yōu)點和缺點，例如 現(xiàn)在定義了確認的延遲不能超過500毫秒。計算吞吐量度娘有一個網(wǎng)絡(luò)，tcp的收發(fā)窗口大小為 1024Byte ，網(wǎng)絡(luò)的鏈路帶寬是 1Mb/s，往返時延 RTT是50ms，問最大吞 吐率帶寬 1Mb/S=125000 Byte/sPacket=1024+20+20+14+12+8+4=1102Byte線速的話125000/

21、1102 113pps因往返時延 50ms，所以1s內(nèi)packet 為1000ms/50ms=20次往返，小于線速 113pps,于是最大吞吐率 =(1102Byte*20) /125000Byte/s=17.632%RoutingBF矢量距離選路P181初始選路表，每個路由器周期性的向直接相連的其他路由器發(fā)送自己的選路表，然后更新(+1)GGP(網(wǎng)關(guān)到網(wǎng)關(guān)協(xié)議)P182(N, D) N為IP地址，D為跳，相鄰為0跳SPF鏈路狀態(tài)選路 P184最短路徑優(yōu)先，要求每個參與工作的路由器都要具有全部的拓撲結(jié)構(gòu)信息。定期傳播狀態(tài)信息。額外跳P188祓心帶由器圖L3.1造成顓外跳問題的結(jié)構(gòu)。當連接到主干

22、網(wǎng)的非核心蹄由器的默認路由為核心路由器時，則為非最佳選臨R3的默認路由為R1時，要發(fā)送到局域網(wǎng) 2的數(shù)據(jù)經(jīng)過了額外跳。若祀最寫一金逸路更斬切漢的一爼路由養(yǎng)作為一個駛認交付系境就會引起魏謹報通信爺?shù)臑l 外砸網(wǎng)題口需矣建立一種機喇，填機制尢許耶檯心略離番從核心踣由器灶了解站由信息，權(quán)使逸擇 厭佳的路鮎隱藏網(wǎng)絡(luò)P189壓縮的掩碼地址對P195J - 一.“J） 賦 皿地址 1八頃1用【】砂b（；p m于弄儲目的堆址和相知饗的旦蠟整式由干毎牛組孰部可漢有適過路諭器互連的任盍_!族的一系列阿絡(luò).另-個紐織的弟由器無法豈 握連拡創(chuàng)斯有這荃網(wǎng)緒口這就幫要建立一科機制，丸許非棣心路由爵把絶藏網(wǎng)絡(luò)的荷西通知幣具

23、地 群込BGP沒有發(fā)送比特掩碼，而是把掩碼信息編碼到 1八位組中，放在每個地址前面。IP地址也進行壓縮，只包含被掩碼覆蓋的八位組。為0時是默認路由。外部網(wǎng)關(guān)協(xié)議的約束 P198外部網(wǎng)掛協(xié)議對距焉偵貳不傳逼Jl不址任何解萍，即使距雋值是可用的口只能指定到目的站是否存在一條路徑，不能進行傳輸，也不能計算出路徑長短。因為無法知道路由通過中間自 治系統(tǒng)的費用。自治系統(tǒng)必須仔細地只通告那些用戶傳播通信量的路由。把外部網(wǎng)關(guān)協(xié)議稱為可達性協(xié)議。由于決佩EGP妁艸部網(wǎng)關(guān)沸諷只傳播零達性恬思.樓慎苗可嘆弄乳用畔科喪，悟干據(jù)灘秤真 井1更少的蹲曲上發(fā)送方站須只週些那些馬于傳福遵信量的夠由。選路仲裁系統(tǒng)P199RA

24、系統(tǒng)每個NAP （網(wǎng)絡(luò)接入點）有一臺稱為路由服務(wù)器（RS的計算機，維護仲裁數(shù)據(jù)庫的一個副本并運行BGPISP把接近NAP的一臺路由器分配作 BGP邊界路由器。該路由器維護了一條道使用 BGP的路由服務(wù)器的連接。將EGF用于路由服務(wù)器的主要優(yōu)勢在于它有能力攜帶肯定信息和否定信息。當目的站不可達 時起通知路由服務(wù)器然后服務(wù)器使該信息可曲其他ISP使用傳播否建信息可縮減不必耍的逋信曲，因為發(fā)稈不可達目的站的數(shù)據(jù)攝可在從個15F傳到杲一個ISP時攢去棄哄RIP 慢收斂 P205-P207路由器使用主動方式，主機使用被動方式。所有運行RIP的機器都要監(jiān)聽所有的廣播報文，并根據(jù)矢量距離算法來更新其選路表。

25、為了腎止瑙由在馬滄取于個骨黒福羊的路鉉匕列脈藩不定1UP掘老在祎列費刖更小碼踣由瓷M保曽慝老踏由不變定時器，180s后沒收到通告，則變?yōu)闊o效路由。選路更新報文在網(wǎng)絡(luò)之間的傳播速度很慢，所以會產(chǎn)生慢收斂或無限計數(shù)。選擇一個小的無限值（圖164程收皴問釀（bJ中的三個路由器各有劃網(wǎng)絡(luò)1的畤由匸（X中 列網(wǎng)璃怕開由已經(jīng)消賢了吃對它的略由迪吿引軽了選踣環(huán)骼解決方法：分割范圍更新R2不再通告R1到網(wǎng)絡(luò)1的信息。信息流：超時機制，尋找一條替代路由并開始傳播。抑制法：在收到關(guān)于某網(wǎng)絡(luò)不可達信息后的一段固定時間內(nèi)，忽略任何關(guān)于該網(wǎng)絡(luò)的路由信息。毒性逆轉(zhuǎn)：當一條連接消失后，路由器在若干個更新周期內(nèi)都保留該路由，

26、但在廣播路由時則規(guī)定該路由的費 用為無限長。OSPFP214開放SPF協(xié)議IGMP P228In ternet組管理協(xié)議本地網(wǎng)絡(luò)上一個或多個主機加入某個組播群組，組播路由器和實現(xiàn)組播的主機使 用IGMP來進行群組成員信息的通信。使用IP數(shù)據(jù)報來攜帶報文。組播樹P234硏丸人貝使用圖論術(shù)語廉描述從某船站到組播群組所有成員的一系列路隹，他們認為,這些路 從定義了圖論中的樹（tw）6有時也稱為轉(zhuǎn)發(fā)樹或交付樹每組播路由器對應(yīng)于樹中的一亍節(jié) 點，連接秫個路由器的網(wǎng)絡(luò)對應(yīng)于欄中的一個邊。數(shù)據(jù)報的源站帛樹的很山刈）或規(guī)節(jié)點。最肩， 從澹站冊每條路徑的最洽-卄路由器稱為葉（山龐）路由器。這種術(shù)語表示方法有時也

27、應(yīng)用丁網(wǎng)絡(luò). 研究人員把連接葉路由器的網(wǎng)絡(luò)稱為葉網(wǎng)絡(luò)（leaf nrtwoik ）o組摘特發(fā)擁就定義為一系列通過如藩路曲器妁劃往，連馳爲包從源熬対妲第群姐曲所有民S a 對十菜組毎卜可能的攜報潺那瑙走亠金不再的轉(zhuǎn)配常。最短路徑樹？ ？反向路徑組播 RPM P234RPM采用一個兩步驟的處理過程開始時* HPMRIT廣播方程通過互聯(lián)網(wǎng)中的撫疽網(wǎng)絡(luò) 發(fā)送毎個數(shù)據(jù)報的副本這樣做可以確保所右弾I誠員都割攵到一個副本J司味組播路由器互相 通知關(guān)于不能通社群組成員的路徑的情況一口了解到臬路徑上沒有醛組成員.路由器就會停比沿 該路栓的轉(zhuǎn)發(fā)*DVMRP P234矢量距離組播選路協(xié)議，類似于RIP,但為組播進行

28、了擴展。傳遞的信息包括當前組播成員關(guān)系，也包括路由器之間傳送數(shù)據(jù)報的費用。（群組，源站）轉(zhuǎn)發(fā)樹CBTP237核心基干樹國為CBT使用了需求舉動步咸*它把互聯(lián)叫劃冷成區(qū)段，并曲暉個區(qū)段栩疋了 一A掠心路由 S：區(qū)理申的其他珞血君逋述給核心發(fā)送加入耦求.動態(tài)施建立轉(zhuǎn)發(fā)樹.RM （可靠組播）和 ACK內(nèi)爆P240可靠組播指：使用組播交付并能夠保證所有群組成員收到按序到達、無丟失、無重復(fù)切未遭破壞的數(shù)據(jù)?？煽啃砸蟠_認，并且一個組播群組可以有任意數(shù)目的成員，傳統(tǒng)的可靠協(xié)議需要發(fā)送方處理任意數(shù)目的確認。沒有計算機有足夠的能力來確認所有的成員，這個問題稱為內(nèi)爆?？朔嗀CK內(nèi)爆:采用一種層次方法，把組播限制

29、到一個源站。在發(fā)送數(shù)據(jù)之前，從該源站建立了到所有群組成 員的轉(zhuǎn)發(fā)樹，還要標識 確認點。確認點指轉(zhuǎn)發(fā)樹中的一個路由器，存儲數(shù)據(jù)副本，并處理樹中下層路由或主機的確 認，如需重傳，從緩存中獲取副本。ATM 上的 TCP/Ip永久虛電路P246PVC （ Permanent Virtual Circuit ）永久虛電路：兩臺計算機通過面向連接網(wǎng)絡(luò)的連接。PVC能經(jīng)受計算機的重新自舉或電源的波動，從這個意義上說它是永久的；PVC是虛擬的，因為它是將路徑放在路由表中，而不是建立物理連接。虛電路是分組交換網(wǎng)絡(luò)提供的服務(wù)之一（另一種是數(shù)據(jù)報服務(wù)），簡單地說，就是通過網(wǎng)絡(luò)內(nèi)部的控制機制，在用戶主機之間建立虛擬的

30、邏輯連接，并且保證在其上傳送信包的正確性和順序性，通信前后要進行虛電路的 建立和拆除。永久虛電路是一種在網(wǎng)絡(luò)初始化時建立的虛電路，并且該虛電路一直保持。AAL（ ATM 適配層）P248ATM在其最低層交換小信元，但通過 ATM傳輸數(shù)據(jù)的應(yīng)用程序并不讀寫信元，而是由計算機通過一個ATM適配層與ATM進行交互。計算機純用AAU在一雜虛電路上傳愉大塊數(shù)摒寸在發(fā)送方主機，AAL5/生一仆信尾. 將大塊數(shù)第劃分或為許多小的館龍，議后在虛屯路上楚暹毎一平館元口在按收方主機，AAL5轉(zhuǎn)這 些倍元裝配裁為嫖熬的戟據(jù)塊，剝擊信星補將數(shù)撮史時皓接收主機上的軟件口 AAU5庭營部中便 用一個比腎來標幟給定的歌皓塊

31、申的加一卜信兀。LIS（邏輯IP子網(wǎng)） P252TCP/IP K許連在ATM網(wǎng)烙上的計鼎機的一牛子集能謚翼似 拽圧超城詞的右式運打“這舞的 于集鋅為邏輯IP子網(wǎng)I.靈一牛L吟中的計其機典享一個卍同蚪前覩口岡一牛LIE中的計尊機吁以 相臣通信，但長岡L昭中的計算機壬閻矣i苛適償剤益適疑過一個珞由盅二流 P259F=c1數(shù)據(jù)流允許交換機對活動進行跟蹤記錄。交換機設(shè)置計數(shù)器，然后進行度量，當達到閾值時，查找優(yōu)化的路由。協(xié)同TCP, TCP報文會亂序到達，使用第四層分類的交換機可以把TCP會話映射到不同的數(shù)據(jù)流，然后選擇數(shù)據(jù)流映射到原路徑or捷徑。Mobile IP原理P263單個計算機同時擁有兩個地

32、址，第一個為主地址，是永久的、固定的。第二個為輔地址，是臨時的,隨著計算機的移動而改變，只在計算機訪問給定位置時有效。當主機移動到一個外網(wǎng)并獲得輔地址時，移動主機必須把福地址發(fā)送給家中代理，代理同意截取發(fā)送給移動主 機主地址的數(shù)據(jù)包， 并使用IP-in-IP封裝，把每個數(shù)據(jù)報以隧道方式傳輸?shù)捷o地址。主機返回到家時，與代理聯(lián)系,以撤銷注冊，停止截取數(shù)據(jù)報。雙交叉問題 P267-P268務(wù)動卩寸入了塔曲曬低敗半，瑯為2X耐她。蛋穢動主機訝阿逗爲自己家網(wǎng)的外岡，燼后再外 科點附近齣計算撫詰行逋低時，則會嚴生鍛祥的冋熬u牟午岌送著移動主機的數(shù)抿餵倉通過互叢岡 到達杪動主機的拳代理.然后由篆代理把數(shù)堀批

33、特發(fā)同外網(wǎng)點口消除諫冋題需要廣榕轉(zhuǎn)龍于主*L的 珞由匚對于沒有收到這個轉(zhuǎn)定于玄機的路由的目的主枇*該間題仍然存在，VPN（ NAT原理）VPN P2701 1L外厘數(shù)劃翅數(shù)獻區(qū)圖203示例r用于耶的IP in T卩封裝為了確保惺密匕發(fā)送內(nèi)層數(shù)據(jù)報前先抑甯虛機專用禹堆（V（m）il Private Network ）逼過Internet發(fā)送魏拇伍是苛同點間椿輸進加密. 說保任擺密性NAT網(wǎng)絡(luò)地址轉(zhuǎn)換NAF對傳人數(shù)據(jù)報和外發(fā)數(shù)據(jù)報中的地址進荷轉(zhuǎn)換.用（罟換每個外發(fā)數(shù)據(jù)報中的源地址.用 正確主覘的專用地址替喚每個傳入數(shù)據(jù)報的H的地址“這樣，從外部主機的角度來看，所有數(shù)據(jù)報 來自NAT盒*所有響應(yīng)俎返

34、回到NAT舐 從內(nèi)部主機的詢度來看小AT盒看上去是個可達Intemet 的路由器。P287在套接字API中#網(wǎng)絡(luò)”0的基礎(chǔ)在于一種稱為套接字（socket ）的抽軟札我們?nèi)蹆H接字想像 成提供通信竭點UNIX文洋訪問機制的-股化正如文件訪問，應(yīng)丙程序在必要時請求操作系統(tǒng) 創(chuàng)建一舎套接字。系統(tǒng)返回一十短整數(shù)應(yīng)用桂序使用它引用新創(chuàng)建的套接字。文件描述符與套接 描述符的主變區(qū)別是：臊作呆統(tǒng)在應(yīng)用程序調(diào)用ope口時*將一個文件描述符與某個文件或設(shè)備 相結(jié)合,但操作系統(tǒng)在創(chuàng)建套接宇啦并不與某個甘的地址綁定。應(yīng)用程序可在每次便用套接字吋 （如發(fā)送數(shù)據(jù)報時）再提供一個R的地址，或者它可SSB的地址到套接字的綁

35、定，并避免重里拎 定H的址（如建立個TCP連接hBootP&DHCpBootPP309BOOTP （Bootstrap Protocol ,引導(dǎo)程序協(xié)議） 是一種引導(dǎo)協(xié)議， 基于IP/UDP協(xié)議，也稱自舉協(xié)議，是DHCP 協(xié)議的前身。BOOTP用于無盤工作站的局域網(wǎng)中，可以讓無盤工作站從一個中心服務(wù)器 上獲得IP地址。通過BOOTP協(xié)議可以為局域網(wǎng)中的無盤工作站分配動態(tài)IP地址，這樣就不需要管理員去為每個用戶去設(shè)置靜態(tài)IP地址。1. 由BOOTP啟動代碼來啟動BOOTP客戶端，這個時候 BOOTP客戶端還沒有IP地址。2. BOOTP客戶端使用廣播形式的 IP地址55

36、 向網(wǎng)絡(luò)中發(fā)出IP地址查詢要求。3. 運行BOOTP協(xié)議的服務(wù)器接收到這個請求，會根據(jù)請求中提供的MAC地址找到BOOTP客戶端，并發(fā)送一個含有IP地址、服務(wù)器IP地址、網(wǎng)關(guān)等信息的回應(yīng)幀。4. BOOTP客戶端會根據(jù)該回應(yīng)幀來獲得自己的IP地址并通過專用文件 服務(wù)器（如TFTP服務(wù)器）下載啟動鏡像文件，模擬成磁盤來完成啟動。DHCFP314DHCP （ Dynamic Host Configuration Protocol，動態(tài)主機配置協(xié)議）是一個 局域網(wǎng) 的網(wǎng)絡(luò)協(xié)議，使用UDP協(xié)議工作，主要有兩個用途：給內(nèi)部網(wǎng)絡(luò)或網(wǎng)絡(luò)服務(wù) 供應(yīng)商自動分配IP地址，給用戶或者內(nèi)部 網(wǎng)絡(luò)管理員 作為對所有計算

37、機作中央管理的手段 工作流程：1、DHCP Client以廣播的方式發(fā)出 DHCP Discover 報文。2、所有的DHCP Server都能夠接收到 DHCPClient發(fā)送的DHCP Discover 報文，所有的DHCP Server 都會給出響應(yīng)，向 DHCP Client發(fā) 送一個 DHCP Offer報文。DHCP Offer報文中“Your(Client) IP Address 字段就是 DHCP Server 能夠提供給DHCP Client使用的IP地址，且 DHCP Server 會將自己的IP地址放在 “option字 段中以便DHCP Client區(qū)分不同的DHCP

38、Server。DHCP Server在發(fā)出此報文后會存在一個已分配IP地址的紀錄。刎卸運并mrcrACKDTITP昂【.：電戒倒甲列A廿bDGFFLL妁 閒卞機口耶/LiHiJFNAJLbH-：PACKDIlLraLEET聯(lián)弟翔削rLHfiCP血I比人池丿輻茁一4客戶的克牛工要壯戀右悅杏冋的惱麵.各 輅疫的琢陣綁出r I起轉(zhuǎn)握的替人畏文戚 平件，曲后JE個*HLfu君戶捏迭的報立3、DHCP Client只能處理其中的一個 DHCP Offer 報文，一般的原則是 DHCP Client處理最先收到的 DHCP Offer報文。DHCP Client會發(fā)出一個廣播的 DHCP Request報文，在