同等學(xué)力人員申請碩士學(xué)位計算機學(xué)科綜合水平全國統(tǒng)一考試計算機網(wǎng)絡(luò)輔導(dǎo)

1、同等學(xué)力人員申請碩士學(xué)位學(xué)科綜合水平全國統(tǒng)一考試計算機網(wǎng)絡(luò)輔導(dǎo)名詞術(shù)語帶寬通信信道允許通過信號頻率的范圍，體現(xiàn)為傳輸信道的最高頻率和最低頻率之差，單位是赫茲（Hz）標(biāo)準(zhǔn) 話路300-3400Hz（3100Hz）理想：2400Hz碼元承載信息的基本信號單位奈奎斯特（Nyguist, H）準(zhǔn)則理想低通信道：最高碼元速率=2X帶寬理想帶通信道：最高碼元速率=帶寬信號傳輸率（調(diào)制速率）-碼元速率線路上單位時間內(nèi)傳送的波形個數(shù)，單位是波特（Baud）速率之間的關(guān)系數(shù)據(jù)傳輸率單位時間內(nèi)傳送比特的位數(shù)，單位是位/秒（b/s，bps）速率之間的關(guān)系一個單位的碼元能承載（代表）幾個比特位一碼元攜帶的信息量：lo

2、g2(信號有效值狀態(tài)數(shù))數(shù)據(jù)率=波特率X一碼元攜帶的信息量仙農(nóng)（Shannon，）公式把奈奎斯特結(jié)論擴展到受隨機（熱）噪聲影響對于任何帶寬為H Hz、信躁比為S/N的信道最大數(shù)據(jù)傳輸率（bit）=Hlog2（1+S/N）10lgS/N-分貝（dB）調(diào)制解調(diào)器（Modem）調(diào)制器(Modulator)和解調(diào)器(demodulator)為了達到更高的信息傳輸率，采用技術(shù)上更為復(fù)雜的多元制振幅相位混和調(diào)制方法，使每個碼元能攜帶更多個比特的信息量當(dāng)采用16元制時，一個碼元可攜帶4個比特信息，2400Hz帶寬-9600bps高速Modem（標(biāo)準(zhǔn)）,采用大量數(shù)字信號處理技術(shù)和專用VLSI3000Hz，30

3、dB信道-30kbps（仙農(nóng)公式）56kbps V.90 Modem 通過減少A/D變換和量化躁聲來實現(xiàn)Modems正交移相鍵控法 QPSK (Quadrature PSK)正交幅度調(diào)制 QAM (Quadrature AM)星座圖 Constellation Diagram (a) QPSK (b) QAM-16 (c) QAM-64.Modems(TCM)Trellis Coded Modulation (a) V.32 for 9600 bp (b) V32 bis for 14,400 bps例題2004年： 假定一條線路每1/16s采樣一次，傳輸信號共有16種狀態(tài)，傳輸速率是（ 64

4、kbps）2005年： 采用8種相位，每種相位各有兩種幅度的QAM調(diào)制方法，在2400Baud的信號傳輸速率下能達到的數(shù)據(jù)傳輸速率為（ 9600 ）bit/s2005年 使用 線撥號方式傳輸1M字節(jié)大小的文件，其中Moden的數(shù)據(jù)傳輸率為2400bps.若以異步方式傳送，采用1位起始位和1位停止位，則最少需要多少時間（以秒為單位）才能將該文件傳輸完畢？（假設(shè)線路傳播延遲、誤碼率、網(wǎng)絡(luò)層以上開銷均忽略不計） 解答：信息傳輸速率=2400（8+1+1）=24000b/s，傳輸1M 字節(jié)大小的文件需要時間：脈沖編碼調(diào)制模擬數(shù)據(jù)的數(shù)字化把模擬數(shù)據(jù)轉(zhuǎn)換為數(shù)字信號，要使用編解碼器設(shè)備，用編解碼器把模擬數(shù)據(jù)

5、變換為數(shù)字信號的過程叫做模擬數(shù)據(jù)數(shù)字化脈沖編碼調(diào)制技術(shù)(Pulse Code Modulation，PCM)，簡稱脈碼調(diào)制采樣/取樣：取樣頻率大于模擬信號最高頻率的2倍，則可以用得到的樣本空間恢復(fù)原來的模擬信號量化編碼取樣的速率由模擬信號的最高頻率決定，量化的級別多少決定了取樣的精度，實際過程中這些參數(shù)都取下限數(shù)字傳輸系統(tǒng)同步時分多路復(fù)用和PCM結(jié)合實現(xiàn)若干模擬話路時分復(fù)用數(shù)字主干ch0ch31數(shù)字主干ch0ch1ch2ch15ch16ch17.ch30ch31125微秒數(shù)字傳輸系統(tǒng)貝爾系統(tǒng)的T1載波T1載波也叫一次群，24路話音信道時分多路復(fù)用在一條的高速信道上輪流對24路話音PCM，一個取

6、樣周期（125s）中得到7位一組的數(shù)字合成串，共7X24位，每個7位組后面插入一個信令位，變成8X24=192位，最后加入一個幀同步位，幀長為193位，每125s傳送一幀，數(shù)據(jù)傳輸率為193b/125多次群T1載波還可以多路復(fù)用到更高級的載波上4個T1合成一個T2信道(6.312Mb/s)，7個T2合成一個T3(44.736Mb/s)，6個T3合成一個T4(274.176Mb/s)速率標(biāo)準(zhǔn)SONET/SDH例題2006年： 用PCM對語音進行數(shù)字化，如果將聲音分成128個量化級，采樣頻率為8000次/秒，那么一路話音需要的數(shù)據(jù)傳輸率為（56）Kbit/s例題其他： 1. 無線電天線通常在其直徑

7、等于無線電波長的情況下工作效果最好，合理的天線直徑范圍是從1cm到5cm。所覆蓋的頻率范圍是多少？ 解答：波長=速度/頻率 1cm(3*108m/s*100) / f5cm，即60MHz-30GHz。 2. 在50kHz線路上使用T1載波需要多大的信躁比？ 解答：50*log2（1+s/n）=1.544*1000，s/n=231-1，即10lg(231-1)=93 dB。 3. T1線路的開銷比例有多大？即中有多少比例沒有投遞給端用戶？ 解答：由于在一個幀中，端點用戶使用193位中的168（=7X24）位，開銷占25（=193-168）位，因此開銷比例等于25/193=13%。 循環(huán)冗余校驗（

8、CRC）又稱多項式編碼將位串看成是系數(shù)為0或1的多項式k位的幀看成k-1次多項式例如：110001-x5+x4+x0收發(fā)雙方事先預(yù)定一個生成多項式G(x)-最高和最低位為1, 計算m位的幀M(x)的校驗和基本思想:將校驗和加在幀的末尾, 使帶校驗和的幀的多項式能被G(x)除盡接收方收到校驗和的幀時, 用G(x)去除它, 如果有余數(shù), 則傳輸出錯計算校驗和的算法設(shè)G(x)為r次, 在幀的末尾附加r個0, 使幀為m+r位, 則相應(yīng)的多項式為xrM(x)按模2除法用對應(yīng)于G(x)的位串去除對應(yīng)于xrM(x)的位串按模2減法從對應(yīng)于xrM(x)的位串中減去余數(shù). 結(jié)果就是要傳送帶校驗和的幀, 叫多項式

9、T(x)生成多項式的國際標(biāo)準(zhǔn)CRC-12=x12+x11+x3+x2+x+1CRC-16=x16+x15+x2+1CRC-CCITT=x16+x12+x5+1HDLC協(xié)議HDLC站的類型主站：控制鏈路從站：受控復(fù)合站：主/從站HDLC鏈路結(jié)構(gòu)不平衡結(jié)構(gòu)：主-從平衡結(jié)構(gòu)：復(fù)合-復(fù)合HDLC的操作模式正常響應(yīng)模式（NRM）不平衡配置、主站發(fā)起向從站的數(shù)據(jù)傳輸異步響應(yīng)模式（ARM）不平衡配置、次站發(fā)起傳輸異步平衡模式（ABM）平衡配置、雙方均可發(fā)起傳輸主站從站主站從站從站復(fù)合站復(fù)合站響應(yīng)/命令命令/響應(yīng) 命令響應(yīng)響應(yīng)命令HDLC的幀格式：標(biāo)志 F地址 A控制 C信息 Info幀校驗序列 FCS標(biāo)志

10、F標(biāo)志字段：8位、作為幀的邊界，取值為01111110，兩個標(biāo)志之間為透明傳輸區(qū)，如果中間出現(xiàn)連續(xù)五個1發(fā)送時插入一個0。地址字段：8位、從站或應(yīng)答站的地址，全1:廣播， 全0:無效。控制字段：8位、根據(jù)其最前面兩個位的取值，HDLC幀分成三類：信息幀、監(jiān)督幀和無編號幀。信息字段：若干8位，發(fā)送的實際數(shù)據(jù)。幀校驗序列：16位、CRC校驗，生成多項式：x16+x12+x5+1，即CRC-CCITT，校驗范圍：地址、控制和信息字段。HDLC控制字段：信息幀：123456780 N(S)P/F N(R) 發(fā)送幀序號 詢問/終止 期望接收幀序號監(jiān)督幀：1234567810SSP/F N(R) 監(jiān)視和控

11、制 N(R)-1已經(jīng)接收無編號幀：1234567811MMP/F M五位M：32種組合命令，提供附加的鏈路控制-建立工作模式（SABM）、拆除鏈路（DISC）、報告特別情況（UA）當(dāng)S位為00（稱為RR幀）表示準(zhǔn)備接收下一幀，確認(rèn)序號為N(R)-1及其以前的幀；為01（REJ）表示拒絕N(R)開始的所有幀，但確認(rèn)N(R)-1及其以前的各幀；為10（RNR）表示暫停接收下一幀，確認(rèn)N(R)-1及其以前的各幀；為11（SREJ）表示只拒絕N(R)幀但確認(rèn)N(R)-1及其以前的各幀 操作過程：系統(tǒng)A系統(tǒng)B協(xié)議操作網(wǎng)絡(luò)層鏈路層鏈路層網(wǎng)絡(luò)層SABM UA信息幀響應(yīng)幀 DISC UAConnect req

12、uestConnect indicationConnect confirmConnect response Data requestdisconnect request Data confirmdisconnect confirmData indicationdisconnect indicationData responsedisconnect response站A站B(B，SABM，P )（B，UA，F(xiàn)） （B，DISC，P） （B，UA，F(xiàn)） （B，I00，P） （B，I10）（B，I20）（A，I00） （B，I31，F(xiàn)） （A，I10，P） （A，RR2，F(xiàn)） 例題2004年： 若H

13、DLC的數(shù)據(jù)域中出現(xiàn)比特串“，為解決透明傳輸，則比特填充后的輸出為（）。流量控制在收發(fā)數(shù)據(jù)的速度上取得一致，獲得最高的傳輸效率，提高傳輸?shù)目煽啃詰?yīng)答式停止-等待流量控制最簡單的流量控制技術(shù)，適用于單工或半雙工通信。發(fā)送方發(fā)送一幀信息幀后，要等待對方收妥應(yīng)答后才繼續(xù)發(fā)送下一幀。滑動窗口流量控制比較完善的流量控制技術(shù)，適用于全雙工通信。連續(xù)發(fā)送若干幀，不等待對方應(yīng)答?；瑒哟翱诜總€發(fā)出的幀都包含一個序列號發(fā)送進程允許連續(xù)發(fā)送（不等待應(yīng)答）的幀序號表發(fā)送窗口接收進程允許接收的幀序號表接收窗口發(fā)送窗口和接收窗口有一個上限和下限發(fā)送和接收窗口大小不必相同發(fā)送和接收窗口的上限和下限不必相同某些協(xié)議中窗口大

14、小固定，另一些協(xié)議中可變滑動窗口協(xié)議的工作過程發(fā)送方窗口中的序列號代表已發(fā)送但尚未確認(rèn)的幀網(wǎng)絡(luò)層分組到達后，給它分配下一個最高的序號，發(fā)送窗口上限加1當(dāng)確認(rèn)到來時，發(fā)送窗口的下限加1接收端對落在接收窗口以外的幀進行丟棄當(dāng)序列號等于接收窗口下限的幀收到后，把它交給網(wǎng)絡(luò)層，產(chǎn)生一個確認(rèn)，且接收窗口整個向前移動一個位置滑動窗口狀態(tài)滑動窗口大小為1，幀序列號采用3位 (a) 初始狀態(tài)，接收窗口張開 (b) 第0幀已經(jīng)發(fā)送 (c) 第0幀已經(jīng)接收，應(yīng)答已經(jīng)發(fā)送 (d) 第0幀的應(yīng)答已經(jīng)接收滑動窗口協(xié)議的窗口大小問題采用滑動窗口協(xié)議，一次可以連續(xù)發(fā)出多少個幀？即發(fā)送窗口的最大尺寸應(yīng)為多少？需要考慮以下兩種

15、情況：順序接收（連續(xù)ARQ，又稱Go-Back N）亂序接收（選擇重傳ARQ）順序接收（連續(xù)ARQ）序號為n位，序號范圍：02n-1最大窗口尺寸w為多少？ 2n 或2n-1？設(shè)n=3，取w=8，工作情況下圖所示由于各組幀的序號范圍相同，所以無法識別重復(fù)幀所以，當(dāng) w= 2n ，協(xié)議不能正確工作順序接收重發(fā)第二組發(fā)送方接收方DT0DT7ACK7DT0DT7ACK7DT0DT7第一組第二組正確接收第一組，允許接收07正確接收第二組，允許接收07以為是第三組，重復(fù)接收，錯誤 w=2n 時，順序接收方無法識別重復(fù)幀 順序接收設(shè)n=3，取w= 23-1 =7，工作情況下圖所示由于各組幀的序號范圍不同，所

16、以可以識別重復(fù)幀所以，當(dāng) w= 2n-1，協(xié)議可以正確工作因此，在順序接收情況下，最大窗口尺寸 w=2n-1順序接收重發(fā)第二組發(fā)送方接收方DT0DT6ACK6DT7DT5ACK5DT7DT5第一組第二組正確接收第一組，允許接收7,05正確接收第二組，允許接收6,7,04接收的仍為第二組，重復(fù)，丟棄w=2n-1時，順序接收方可以識別重復(fù)幀 亂序接收（選擇重傳）實際上，由于各種因素的影響，如傳播延遲，重發(fā)等，可能會出現(xiàn)序號大的幀先到達，而序號小的幀延遲到達的情況，所以，應(yīng)該允許接收方亂序接收此時，若最大窗口尺寸 w=2n-1，仍然可能出錯設(shè)n=3，取w= 23-1 =7，工作情況下圖所示由于亂序接

17、收，對于7, 04幀，接收方不知道它們是重發(fā)幀，當(dāng)作正常幀接收，從而造成幀重復(fù)，導(dǎo)致協(xié)議失敗亂序接收正確接收第二組，允許接收6,7,04重發(fā)第二組發(fā)送方接收方DT0DT6ACK6DT7DT5ACK5DT7DT5第一組第二組正確接收第一組，允許接收7,05接收的仍為第二組，7,04是新幀還是重復(fù)幀？w=2n-1時，亂序接收方無法識別重復(fù)幀 亂序接收可以看出，幀重復(fù)主要是因為接收方無法區(qū)分兩組幀的幀序號，即最大窗口尺寸 w=2n-1太大了選擇最大窗口尺寸 w=2n-1，即可以解決上述問題設(shè)n=3，取w= 23-1=4，工作情況下圖所示因此，在亂序接收情況下，最大窗口尺寸 w=2n-1亂序接收正確接

18、收第二組，允許接收03重發(fā)第二組發(fā)送方接收方DT0DT3ACK3DT4DT7ACK7DT4DT7第一組第二組正確接收第一組，允許接收47接收的仍為第二組，重復(fù)，丟棄w=2n-1時，亂序接收方可以識別重復(fù)幀 例題2004年 對于選擇重傳ARQ協(xié)議，若序號位為3位，則最大發(fā)送窗口Wt為（4）。2006年 數(shù)據(jù)鏈路層采用Go-back-N方式進行流量和差錯控制，發(fā)送方已經(jīng)發(fā)送了編號為0-6的幀，當(dāng)計數(shù)器超時，除1號幀外，其他各幀的確認(rèn)均已返回時，發(fā)送方需要重發(fā)（6）幀。例題2004年 假定衛(wèi)星信道的數(shù)據(jù)率為100kbps，衛(wèi)星信道的單程（發(fā)送方通過衛(wèi)星到接受方）傳播延時為250ms，每個數(shù)據(jù)幀長均為

19、2000bit，并且不考慮誤碼、確認(rèn)幀長、頭部和處理時間等開銷，為達到最大的效率，試問幀的順序號應(yīng)為多少位？此時信道的利用率是多少？解答：2000bit幀占用信道時間2000b/100kbps= 20ms，往返傳播時間500ms，需要窗口大小為500/20=25幀才能保持信道繁忙，序號為5位。信道利用率：25*20/(500+20)=96%載波偵聽，多路訪問，沖突檢測(CSMA/CD) 載波偵聽，多路訪問，沖突檢測(CSMA/CD) CSMA/CD 有三種狀態(tài)：爭用，傳輸，空閑沖突檢測時間的估算對于基帶總線而言，檢測到?jīng)_突的時間等于兩個站點之間最大傳播延遲的2倍圖 沖突檢測的定時ABABABt

20、0 t0+t0+2沖突檢測時間的估算 圖 最長需要 2時間檢測到?jīng)_突退避算法檢測到?jīng)_突，并發(fā)送完阻塞信號后，為降低再次沖突的概率，需要等待一個隨機時間，然后再使用CSMA算法發(fā)送隨機時間的確定通常采用二進制指數(shù)退避算法基本思想首先從離散的整數(shù)集合0, 1, , 2k-1隨機選取一個數(shù)r其中，K=Min重發(fā)次數(shù)，10重發(fā)時間= r * 2 - 傳播延遲幀每發(fā)生一次沖突，r加倍最大傳輸次數(shù)不超過 16可以看出，沖突次數(shù)多的站等待時間長性能Metcalfe & Boggs, 1976CSMA/CD將介質(zhì)時間分割成一系列時間槽每個槽的長度為傳輸延遲的兩倍（ 2 ）顯然，電纜越長，爭用期就越長802.3

21、 規(guī)定電纜最大長度為，任意兩個收發(fā)器之間最多有4個中繼器，則往返傳播延遲不超過，在10Mbps下為512位，即64字節(jié)例題 長度為1公里、數(shù)據(jù)傳輸率為10Mbps的CSMA/CD以太網(wǎng)，信號傳播速度為200m/s.試求能夠使該網(wǎng)絡(luò)正常運行的最小幀長。解答：對于1 公里電纜，單程傳播時間為10.2=5s =510-6秒，來回路程傳播時間為2=10s。為了能夠按照CSMA/CD 工作，最小幀的發(fā)射時間不能小于10s。以10Mbps 速率工作，10 微秒可以發(fā)送的比特數(shù)等于：10*10-6/(1*10-7)，因此，最小幀是100 比特。 例題IP地址每個連接到Internet中的主機分配一個地址全球

22、范圍保證地址唯一32位的邏輯地址IP地址由Internet網(wǎng)絡(luò)信息中心（InterNIC）負(fù)責(zé)分配采用4個3位十進制數(shù)中間用點進行分割表示-點分十進制記法IP地址包含網(wǎng)絡(luò)號和主機號兩部分根據(jù)兩部分所占的比特位數(shù)不同分成不同的地址類IP地址分類0網(wǎng)絡(luò)號主機號824A類第一字節(jié)取值范圍 0XXXXXXX 0-127例如10網(wǎng)絡(luò)號主機號1616B類 10XXXXXX 128-191例如110網(wǎng)絡(luò)號主機號248C類 110XXXXX 192-223例如1110組播地址D類11110保留E類子網(wǎng)掩碼用于區(qū)分IP地址中哪部分是網(wǎng)絡(luò)號，哪部分是主機號網(wǎng)絡(luò)號部分取全“1”，主機號部分取全“0”缺省的子網(wǎng)掩碼A

23、類地址：8個“1” 24個“與255.0.0.0=10.0.0.0(網(wǎng)絡(luò)號)B類地址：16個“1” 16個“與255.255.0.0=168.9.0.0(網(wǎng)絡(luò)號)C類地址：24個“1” 8個“與特殊的IP地址A類地址中第一字節(jié)有效范圍1-126作為回環(huán)地址使用，對應(yīng)的主機名通常為localhost0/255在許多情況下不用網(wǎng)絡(luò)號主機號源地址目的地址含義00YesNo本網(wǎng)絡(luò)上的本主機0任意YesNo本網(wǎng)絡(luò)上的某主機全1全1NoYes本網(wǎng)絡(luò)進行廣播任意全1NoYes在網(wǎng)段上進行廣播劃分子網(wǎng)為何要劃分子網(wǎng)對主機號部分進行進一步劃分，分成子網(wǎng)號和新主機號兩部分IP地址：網(wǎng)絡(luò)號+子網(wǎng)號+主機號例如：16

24、8.9.0.0(從InterNIC分配得到)假設(shè)子網(wǎng)號取3位XXXXX.XXXXXXXX(不用).XXXXX.XXXXXXXX-IP:-168.9.111XXXXX.XXXXXXXX(不用)子網(wǎng)掩碼 -255.255.224.0(IP/19)網(wǎng)絡(luò)號可變長子網(wǎng)掩碼可變長子網(wǎng)掩碼(Variable Length Subnet Mask, VLSM)編址方案雖然子網(wǎng)劃分是對網(wǎng)絡(luò)編址的有益補充，但是還存在著一些缺陷出現(xiàn)了VLSM，可以避免任何可能的地址浪費VLSM用直觀的IP地址后面加上“/網(wǎng)絡(luò)及子網(wǎng)號比特數(shù)”來表示例如：，表示前27位是網(wǎng)絡(luò)號和子網(wǎng)號，即子網(wǎng)掩碼長27位，主機地址為5位長CIDR無類

25、別域間路由選擇為了解決IP地址不夠分配的問題借助網(wǎng)絡(luò)ID中的位數(shù)作為主機ID進行尋址，稱為超網(wǎng)（Supernet）例如: InterNIC如何給擁有2000臺主機的組織分配IP地址?分配一個B類地址-浪費分配8個C類地址-路由表太大8個C類地址路由表中需要8個表項改為記錄起始地址220.78.10101XXX.0 與 例題2004年 一個B類地址的子網(wǎng)掩碼是，可以得出（2048）個子網(wǎng)？（不考慮特殊地址）解答：255.255.00000 11位子網(wǎng)掩碼共有2048個子網(wǎng)2005年 在某一個子網(wǎng)中給以下四臺主機分配IP地址（子網(wǎng)掩碼均為）,其中一臺因IP地址分配不當(dāng)而存在通信故障，這臺主機IP地

26、址為（A ） A200.10.1.60 B C200.10.1.70 D解答：60=32+16+8+4=00111100 65=64+1 =01000001 70=64+4+2 =01000110 75=64+8+2+1 =01001011例題 某單位內(nèi)有4個局域網(wǎng)通過一臺四個端口的路由器（支持可變長子網(wǎng)掩碼VLSM）連接，一個端口連接一個局域網(wǎng)，每個局域網(wǎng)的主機數(shù)分別是120臺、60臺、26臺、25臺。該單位已擁有一個C類IP地址198.101.116.0/255.255.255.0,試合理分配IP地址并給出每一個局域網(wǎng)的IP地址范圍和子網(wǎng)掩碼。解答：每個部門分配一個子網(wǎng)，名義上部門A、B、

27、C、D 的子網(wǎng)大小分別是：（=128），（=64），（=32）和（=32） IP 地址的最高位是0表示子網(wǎng)A，最高兩位是10表示子網(wǎng)B，最高三位是110表示子網(wǎng)C，最高三位是111 表示子網(wǎng)D。顯然這里采用了可變長子網(wǎng)掩碼，涉及3種子網(wǎng)掩碼，分別是； 因此IP 地址范圍和子網(wǎng)掩碼分配方式如下： 例題 一個網(wǎng)段的網(wǎng)絡(luò)號為，子網(wǎng)掩碼固定為，最多可以分成（8）個子網(wǎng)，而每個子網(wǎng)最多具有（30）個有效的IP地址。解答：實現(xiàn)IP路由IP路由器的每個端口至少配置唯一的IP地址每個端口連接一個網(wǎng)段每個網(wǎng)段中主機的IP地址中網(wǎng)絡(luò)號(子網(wǎng)號)相同，網(wǎng)段之間的主機IP地址中網(wǎng)絡(luò)號(子網(wǎng)號)不同每臺主機必須配置默認(rèn)

28、網(wǎng)關(guān)默認(rèn)網(wǎng)關(guān)的IP地址為該網(wǎng)段路由器端口的地址路由器ARP地址解析是一個將主機IP地址映射到硬件地址的過程地址解析的過程包括:ARP請求:發(fā)送方硬件地址/發(fā)送方IP地址/目標(biāo)方的硬件地址/目標(biāo)方的IP地址(本地廣播)ARP響應(yīng)ARP高速緩沖(Cache)減少廣播的數(shù)量生存期ARP/RARP分組格式硬件類型協(xié)議類型硬件地址長度協(xié)議地址長度操作發(fā)送結(jié)點硬件地址發(fā)送結(jié)點協(xié)議地址目的結(jié)點硬件地址目的結(jié)點協(xié)議地址硬件類型：網(wǎng)絡(luò)接口硬件的類型，對以太網(wǎng)此值為1協(xié)議類型：發(fā)送方使用的協(xié)議，0800H表示IP協(xié)議硬件地址長度：對以太網(wǎng)，地址長度為6字節(jié)協(xié)議地址長度：對IP地址，地址長度為4字節(jié)操作：1-ARP

29、請求 3-RARP請求 2-ARP響應(yīng) 4-RARP響應(yīng)IP層傳輸算法 w=source-IP-address W=source-MAC-address x=destination-IP-address X=destination-MAC-address y=source-subnet-mask z=source-default-router-IP-address Z= source-default-router-MAC-address if (w and y)=(x and y) then /源主機和目的主機在一個子網(wǎng) lookup_MAC(x) if found then send_pac

30、ket(X,x) else send_ARP(x) send_packet(X,x) end if else /源主機和目的主機在不同的子網(wǎng) lookup_MAC(z) if found then send_packet(Z,x) else send_ARP(z) send_packet(Z,x) end if end ifIP分組的格式01234567012345670123456701234567版本 |首部長度服務(wù)類型總長度標(biāo)識標(biāo)志| 段偏移生存期協(xié)議首部校驗和源站IP地址目的站IP地址選項和填充數(shù)據(jù).分段和重裝配每個網(wǎng)絡(luò)可能規(guī)定了不同的最大分組長度，當(dāng)分組在互聯(lián)網(wǎng)絡(luò)中傳送時可能要進入一

31、個最大分組長度較小的網(wǎng)絡(luò)，這時需要對它進行分段在哪里對分段進行重裝配？一種辦法是在目的地再行裝配把數(shù)據(jù)報越分越小另一種辦法是允許中間的路由器進行組裝路由器提供重裝配緩沖區(qū)，避免重裝配死鎖一個數(shù)據(jù)報分出的小段必須經(jīng)過同一出口路由器IP協(xié)議解決策略分段 圖 數(shù)據(jù)報分段每個段都有數(shù)據(jù)報報頭報頭：指示原始數(shù)據(jù)報在原始數(shù)據(jù)報中的位置IP數(shù)據(jù)報分段和重裝IP協(xié)議使用4個字段處理分段和重裝問題數(shù)據(jù)報標(biāo)識字段：惟一標(biāo)識數(shù)據(jù)報數(shù)據(jù)長度：總字節(jié)數(shù)段偏移：以8個字節(jié)（64位）的倍數(shù)計數(shù)M標(biāo)志：是否為最后一個分段數(shù)據(jù)報分段形成新的數(shù)據(jù)報例題 某一網(wǎng)絡(luò)的一臺主機產(chǎn)生了一個IP數(shù)據(jù)報，頭部長度為20字節(jié)，數(shù)據(jù)部分長度為2

32、000字節(jié)，該數(shù)據(jù)報需要經(jīng)過兩個網(wǎng)絡(luò)到達目的主機，這兩個網(wǎng)絡(luò)所允許的最大傳輸單元MTU分別為1500字節(jié)和576字節(jié)。請問原IP數(shù)據(jù)報到達目的主機時分成了幾個小IP數(shù)據(jù)報，每個報文的數(shù)據(jù)部分長度分別為多少？解答：經(jīng)過第一個網(wǎng)絡(luò)后分成兩個IP數(shù)據(jù)報，數(shù)據(jù)部分長度為：1500-20=1480和2000-1480=520。其中第一個IP數(shù)據(jù)報經(jīng)過第二個網(wǎng)絡(luò)后分成三個IP數(shù)據(jù)報，數(shù)據(jù)部分長度為：576-20=556（取552，8的倍數(shù)），552和1480-552*2=1460-1104=356TCPTCP采用一些機制保證數(shù)據(jù)傳送可靠、按序、無丟失和無重復(fù)TCP的編號和確認(rèn)將傳送的所有報文看成字節(jié)流，對每一個字節(jié)進行編號建立連接時，雙方商定初始序號每次傳送時報文段第一字節(jié)序號在TCP首部-發(fā)送序號已接收到對方數(shù)據(jù)最高序號+1-接收序號TCP的流量控制可變發(fā)送窗口的方式進行流量控制，單位為字節(jié)TCP報文段首部的窗口字段-當(dāng)前設(shè)定的接收窗口發(fā)送窗口在連接建立時由雙方商定。通信過程中接收端控制發(fā)送端TCP報文段的格式源端口目的端口發(fā)送序號接收序號數(shù)據(jù)偏移|保留|URG|ACK|PSH|RST|SYN|FIN窗口校驗和緊急指針選項和填充數(shù)據(jù)32位首部字段的含義數(shù)據(jù)偏移：占4位，TCP報文段首部長度，單位是