大地網(wǎng)絡(luò)學(xué)院新網(wǎng)址

本文格式為Word版下載后可任意編輯和復(fù)制第第頁大地網(wǎng)絡(luò)學(xué)院新網(wǎng)址

例題

共有4個(gè)站進(jìn)行碼分多址通信。4個(gè)站的碼片序列為

A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）

現(xiàn)收到這樣的碼片序列S：（－1＋1－3＋1－1－3＋1＋1）。問哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是0還是1？解：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A發(fā)送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B發(fā)送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C無發(fā)送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D發(fā)送1例題3-07

要發(fā)送的數(shù)據(jù)為1101011011。采納CRC的生成多項(xiàng)式是P（X）=X4+X+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最終一個(gè)1變成了0，問接收端能否發(fā)覺？若數(shù)據(jù)在傳輸過程中最終兩個(gè)1都變成了0，問接收端能否發(fā)覺？采納CRC檢驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了牢靠的傳輸？答：作二進(jìn)制除法，1101011011000010011得余數(shù)1110，添加的檢驗(yàn)序列是1110.例題3-08

要發(fā)送的數(shù)據(jù)為101110。采納CRCD生成多項(xiàng)式是P（X）=X3+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。答：作二進(jìn)制除法，1011100001001添加在數(shù)據(jù)后面的余數(shù)是011例題3-09

一個(gè)PPP幀的數(shù)據(jù)部分（用十六進(jìn)制寫出）是7D5EFE277D5D7D5D657D5E。試問真正的數(shù)據(jù)是什么（用十六進(jìn)制寫出）？答：7D5EFE277D5D7D5D657D5E7EFE277D7D657E例題3-10

PPP協(xié)議使用同步傳輸技術(shù)傳送比特串0110111111111100。試問經(jīng)過零比特填充后變成怎樣的比特串？若接收端收到的PPP幀的數(shù)據(jù)部分是0001110111110111110110，問刪除發(fā)送端加入的零比特后變成怎樣的比特串？答：0110111111111100011011111011111000000111011111011111011000011101111111111110例題一

下面的前綴中的哪一個(gè)和地址152.7.77.159及152.31.47.252都匹配？請說明理由。（1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。前綴（4）和這兩個(gè)地址都匹配例題二

與下列掩碼相對應(yīng)的網(wǎng)絡(luò)前綴各有多少位？（1）192.0.0.0；（2）240.0.0.0；（3）255.254.0.0；（4）255.255.255.252。（1）/2;(2)/4;(3)/11;(4)/30。例題三

已知地址塊中的一個(gè)地址是140.120.84.24/20。試求這個(gè)地址塊中的最小地址和最大地址。地址掩碼是什么？地址塊中共有多少個(gè)地址？相當(dāng)于多少個(gè)C類地址？140.120.84.24è140.120.(01010100).24最小地址是140.120.(01010000).0/20(80)最大地址是140.120.(01011111).255/20(95)地址數(shù)是4096.相當(dāng)于16個(gè)C類地址。例題四

已知地址塊中的一個(gè)地址是190.87.140.202/29。重新計(jì)算上題。190.87.140.202/29è190.87.140.(11001010)/29

最小地址是190.87.140.(11001000)/29200最大地址是190.87.140.(11001111)/29207地址數(shù)是8.相當(dāng)于1/32個(gè)C類地址。例題五

某單位安排到一個(gè)地址塊136.23.12.64/26?，F(xiàn)在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問:（1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長？（2）每一個(gè)子網(wǎng)中有多少個(gè)地址？（3）每一個(gè)子網(wǎng)的地址是什么？

（4）每一個(gè)子網(wǎng)可安排給主機(jī)使用的最小地址和最大地址是什么？（1）每個(gè)子網(wǎng)前綴28位。

（2）每個(gè)子網(wǎng)的地址中有4位留給主機(jī)用，因此共有16個(gè)地址。（3）四個(gè)子網(wǎng)的地址塊是：

第一個(gè)地址塊136.23.12.64/28，可安排給主機(jī)使用的最小地址：136.23.12.01000001＝136.23.12.65/28最大地址：136.23.12.01001110＝136.23.12.78/28第二個(gè)地址塊136.23.12.80/28，可安排給主機(jī)使用的最小地址：136.23.12.01010001＝136.23.12.81/28最大地址：136.23.12.01011110＝136.23.12.94/28第三個(gè)地址塊136.23.12.96/28，可安排給主機(jī)使用的最小地址：136.23.12.01100001＝136.23.12.97/28最大地址：136.23.12.01101110＝136.23.12.110/28第四個(gè)地址塊136.23.12.112/28，可安排給主機(jī)使用的最小地址：136.23.12.01110001＝136.23.12.113/28最大地址：136.23.12.01111110＝136.23.12.126/28例題六

某單位安排到一個(gè)B類IP地址，其net-id為129.250.0.0.該單位有4000臺機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為255.255.255.0，試給每一個(gè)地點(diǎn)安排一個(gè)子網(wǎng)掩碼號，并算出每個(gè)地點(diǎn)主機(jī)號碼的最小值和最大值

4000/16=250，平均每個(gè)地點(diǎn)250臺機(jī)器。如選255.255.255.0為掩碼，則每個(gè)網(wǎng)絡(luò)所連主機(jī)數(shù)=28-2=254250，共有子網(wǎng)數(shù)=28-2=25416，能滿意實(shí)際需求?？山o每個(gè)地點(diǎn)安排如下子網(wǎng)號碼

地點(diǎn)：子網(wǎng)號（subnet-id）子網(wǎng)網(wǎng)絡(luò)號主機(jī)IP的最小值和最大值1：00000001129.250.1.0129.250.1.1129.250.1.2542：00000010129.250.2.0129.250.2.1129.250.2.2543：00000011129.250.3.0129.250.3.1129.250.3.2544：00000100129.250.4.0129.250.4.1129.250.4.2545：00000101129.250.5.0129.250.5.1129.250.5.2546：00000110129.250.6.0129.250.6.1129.250.6.2547：00000111129.250.7.0129.250.7.1129.250.7.2548：00001000129.250.8.0129.250.8.1129.250.8.2549：00001001129.250.9.0129.250.9.1129.250.9.25410：00001010129.250.10.0129.250.10.1129.250.10.25411：00001011129.250.11.0129.250.11.1129.250.11.25412：00001100129.250.12.0129.250.12.1129.250.12.25413：00001101129.250.13.0129.250.13.1129.250.13.25414：00001110129.250.14.0129.250.14.1129.250.14.254

15：00001111129.250.15.0129.250.15.1129.250.15.25416：00010000129.250.16.0129.250.16.1129.250.16.254例題七

設(shè)某路由器建立了如下路由表：

現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.153.17（5）192.4.153.90

（1）分組的目的站IP地址為：128.96.39.10。先與子網(wǎng)掩碼255.255.255.128相與，得128.96.39.0，可見該分組經(jīng)接口0轉(zhuǎn)發(fā)。（2）分組的目的IP地址為：128.96.40.12。

①與子網(wǎng)掩碼255.255.255.128相與得128.96.40.0，不等于128.96.39.0。

②與子網(wǎng)掩碼255.255.255.128相與得128.96.40.0，經(jīng)查路由表可知，該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā)。

（3）分組的目的IP地址為：128.96.40.151，與子網(wǎng)掩碼255.255.255.128相與后得128.96.40.128，與子網(wǎng)掩碼255.255.255.192相與后得128.96.40.128，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。

（4）分組的目的IP地址為：192.4.153.17。與子網(wǎng)掩碼255.255.255.128相與后得192.4.153.0。與子網(wǎng)掩碼255.255.255.192相與后得192.4.153.0，經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。

（5）分組的目的IP地址為：192.4.153.90，與子網(wǎng)掩碼255.255.255.128相與后得192.4.153.0。與子網(wǎng)掩碼255.255.255.192相與后得192.4.153.64，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。例題十

假定網(wǎng)絡(luò)中的路由器B的路由表有如下的項(xiàng)目（這三列分別表示“目的網(wǎng)絡(luò)”、“距離”和“下一跳路由器”）N17AN22BN68FN84EN94F

現(xiàn)在B收到從C發(fā)來的路由信息（這兩列分別表示“目的網(wǎng)絡(luò)”“距離”）：N24N38

N64N83N95

試求出路由器B更新后的路由表（具體說明每一個(gè)步驟）。路由器B更新后的路由表如下：

N17A無新信息，不轉(zhuǎn)變N25C相同的下一跳，更新N39C新的項(xiàng)目，添加進(jìn)來

N65C不同的下一跳，距離更短，更新N84E不同的下一跳，距離一樣，不轉(zhuǎn)變N94F不同的下一跳，距離更大，不轉(zhuǎn)變例題十一

假定網(wǎng)絡(luò)中的路由器A的路由表有如下的項(xiàng)目（格式同上題）：N14BN22CN31FN45G

現(xiàn)將A收到從C發(fā)來的路由信息（格式同上題）：N12N21N33N47

試求出路由器A更新后的路由表（具體說明每一個(gè)步驟）。路由器A更新后的路由表如下：

N13C不同的下一跳，距離更短，轉(zhuǎn)變N22C不同的下一跳，距離一樣，不變N31F不同的下一跳，距離更大，不轉(zhuǎn)變N45G無新信息，不轉(zhuǎn)變

例題

TCP的擁塞窗口cwnd大小與傳輸輪次n的關(guān)系如下所示：

（1）試畫出如圖5-25所示的擁塞窗口與傳輸輪次的關(guān)系曲線。

（2）指明TCP工作在慢開頭階段的時(shí)間間隔。

（3）指明TCP工作在擁塞避開階段的時(shí)間間隔。

（4）在第16輪次和第22輪次之后發(fā)送方是通過收到三個(gè)重復(fù)的確認(rèn)還是通過超市檢

測到丟失了報(bào)文段？

（5）在第1輪次，第18輪次和第24輪次發(fā)送時(shí)，門限ssthresh分別被設(shè)置為多大？

（6）在第幾輪次發(fā)送出第70個(gè)報(bào)文段？

（7）假定在第26輪次之后收到了三個(gè)重復(fù)的確認(rèn)，因而檢測出了報(bào)文段的丟失，那么

擁塞窗口cwnd和門限ssthresh應(yīng)設(shè)置為多大？

答：（1）擁塞窗口與傳輸輪次的關(guān)系曲線如圖所示（課本后答案）：

（2）慢開頭時(shí)間間隔：【1，6】和【23，26】

（3）擁塞避開時(shí)間間隔：【6，16】和【17，22】

（4）在第16輪次之后發(fā)送方通過收到三個(gè)重復(fù)的確認(rèn)檢測到丟失的報(bào)文段。在第22

輪次之后發(fā)送方是通過超時(shí)檢測到丟失的報(bào)文段。

（5）在第1輪次發(fā)送時(shí)，門限ssthresh被設(shè)置為32

在第18輪次發(fā)送時(shí)，門限ssthresh被設(shè)置為發(fā)生擁塞時(shí)的一半，即21.

在第24輪次發(fā)送時(shí)，門限ssthresh是第18輪次發(fā)送時(shí)設(shè)置的21

（6）第70報(bào)文段在第