Ch5計算機網(wǎng)絡習題課_V

1、16.6.考慮圖考慮圖5.12(a)5.12(a)中的網(wǎng)絡。使用距離矢量路由算法，路中的網(wǎng)絡。使用距離矢量路由算法，路由器由器C C剛收到下列矢量：來自剛收到下列矢量：來自B B的矢量為（的矢量為（5 5，0 0，8 8，1212，6 6，2 2）；來自）；來自D D的矢量為（的矢量為（1616，1212，6 6，0 0，9 9，1010）；來自）；來自E E的的矢量為（矢量為（7 7，6 6，3 3，9 9，0 0，4 4）。從）。從C C到到B B，D D和和E E的鏈路成本的鏈路成本分別為分別為6 6、3 3和和5 5。請問。請問C C的新路由表將會怎么樣？請給出將的新路由表將會怎么樣？

2、請給出將使用的輸出線路以及成本。使用的輸出線路以及成本。Ch5EABCFD2EABCFDtoBDE經(jīng)測量,C到B、D、E的延時分別是6、3和5,則：CBCDCEC到達每一目的的最小值輸出的路線A516711191211BB0126615116BC8630-D1209183143DE690121255EF210481398BCB:CB:從從C C經(jīng)經(jīng)B B（到）（到）3*15.在內部采用虛電路的子網(wǎng)中，可能采用這樣一種擁塞控制機制：路由器直到“（1）知道沿著虛電路的最后一次傳輸已經(jīng)成功地到達了，并且（2）它有一個空閑緩沖區(qū)”的時候，才對一個接收到的分組進行確認。為了簡便起見，假設路由器使用了停-

3、等協(xié)議，并且每條虛電路的每個方向都有一個專用的緩沖區(qū)。如果傳輸一個分組（數(shù)據(jù)或確認）需要T秒，在路徑上有n臺路由器，那么分組被遞交給目標主機的速率是多少？假設幾乎沒有傳輸錯誤，并且從主機到路由器之間連接的速度為無限快。Ch5R1R2R3R4H1H2解：傳輸速率是每2（n-1）T秒傳輸一個分組T時間TT419.在一個6Mbps的網(wǎng)絡上，有一臺主機通過一個令牌桶進行流量調整。令牌桶的填充速率為1Mbps。初始它被填充到8Mb的容量。請問該計算機以6Mbps的全速率可以傳輸多長時間？解：設令牌桶的容量（字節(jié))為C，令牌的到達速率(字節(jié)/秒)為， 當有突發(fā)通信量到來時的突發(fā)時間長度（秒）為S，最大的輸

4、出速率(字節(jié)/秒)為M。C+S=MSS =C/(M-) =8/(6-1) =1.6（s）Ch55Ch527.如果一個IP地址的十六進制表示為C22F1582，請將它轉換成點分十進制標記。解：十進制：306Ch5 28.Internet上一個網(wǎng)絡的子網(wǎng)掩碼為。請問它最多能夠處理多少臺主機？ 解：對應的二進制數(shù)為對應的二進制數(shù)為 11111111 11111111 11110000 00000000 11111111 11111111 11110000 00000000 共有共有1212位是主機號，

5、位是主機號，212=4096212=4096 由于全由于全0 0和全和全1 1不能使用，故有不能使用，故有40944094個主機個主機7Ch5 補充：/21表示地址的網(wǎng)絡部分占21位,主機部分占11位 11000110 00010000 00010 xxx xxxxxxxx 網(wǎng)絡部分 主機部分 其中x為0或1 這段地址中第一個地址為，最后一個地址為558Ch5 30. 假定從開始有大量連續(xù)的IP地址可以使用?，F(xiàn)在4個組織A、B、C和D按照順序依次申請4096、2048、4096和8192地址。對于每一個申請，

6、請寫出所分配的第一個地址、最后一個地址，以及w.x.y.z/s形式的掩碼。9Ch510Ch5 11000110 00010000 00000 xxx xxxxxxxx 11000110 00010000 00001xxx xxxxxxxx 11000110 00010000 00010 xxx xxxxxxxx 11000110 00010000 00011xxx xxxxxxxx 11000110 00010000 00100 xxx xxxxxxxx 11000110 00010000 00101xxx xxxxxxxx 11000110 00010000 00110 xxx xxxxxx

7、xx 11000110 00010000 00111xxx xxxxxxxx 11000110 00010000 01000 xxx xxxxxxxx 11000110 00010000 01001xxx xxxxxxxx 11000110 00010000 01010 xxx xxxxxxxx 11000110 00010000 01011xxx xxxxxxxxABC未分配未分配D2k注：其中的x表示0或111Ch5 A第一個地址，最后一個地址55， 記作/20 B第一個地址，最后一個地址198.16.23

8、.255，記作/21 C第一個地址，最后一個地址55，記作/20 D第一個地址，最后一個地址55，記作/1912Ch5 31.一臺路由器剛剛接收到以下新的IP地址：/21、/21、/21和/21。如果所有這些地址都使用同一條輸出線路，那么，它們可以被聚集起來嗎？如果可以的話，他們被聚集到那個地址上？如果不可以的話，請問為什么？ 解：解： /21 表

9、示為表示為 00111001 00000110 01100 xxx xxxxxxxx /21 表示為表示為 00111001 00000110 01101xxx xxxxxxxx /21 表示為表示為 00111001 00000110 01110 xxx xxxxxxxx /21 表示為表示為 00111001 00000110 01111xxx xxxxxxxx 聚集到聚集到00111001 00000110 011xxxxx xxxxxxxx 因此，可以聚集起來，聚集到因此，可以聚集起來，聚集到/1957.6.

10、96.0/19 （其中的（其中的x x為為0 0或或1 1）1333.33.一臺路由器的路由表中有以下的（一臺路由器的路由表中有以下的（CIDRCIDR）表項）表項對于下面的每一個對于下面的每一個IPIP地址，請問，如果一個到達分組的地址，請問，如果一個到達分組的目的地址為該目的地址為該IPIP地址，那么路由器該怎么辦？地址，那么路由器該怎么辦？（a a） 0 0（b b） 4 4（c c） （d d） （e e）

11、 Ch5地址/掩碼下一跳/22接口0/22接口1/22路由器1默認路由器214解法解法1 1：地址地址/ /掩碼：掩碼：/22/22 10000111 10000111 00101110 00111000 00000000 00101110 00111000 00000000掩碼：掩碼： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000地址地址/ /掩

12、碼：掩碼： /22/22 10000111 00101110 00111100 0000000000111100 00000000掩碼：掩碼： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000地址地址/ /掩碼：掩碼： /23/23 11 11000000 00110101 00101000 00000000000000 00110101 00101000 00000000掩碼：掩碼： 11111111 111111

13、11 11111110 0000000011111111 11111111 11111110 00000000 （a a）0 0 與路由表第一項的與路由表第一項的掩碼與得：掩碼與得： 1000011110000111 00101110 00111111 00001010 00101110 00111111 0000101011111111 11111111 11111100 0000000011111111 11111111 11111100 0000000010000111 10000111 00101110 00111100 00000000 0

14、0101110 00111100 00000000 即即，與路由表第一項，與路由表第一項不匹配；不匹配；00與路由表第二項的與路由表第二項的掩碼與得掩碼與得，與，與路由表第二項路由表第二項匹配；匹配；00與路由表第三項不匹配。與路由表第三項不匹配。因此，目的地址是因此，目的地址是00的分組從路由器的接口的分組從路由器的接口1 1發(fā)送出去發(fā)送出去15（b b）135.46.57.

15、14 4 與路由表第一項的與路由表第一項的掩碼與得：掩碼與得： 1000011110000111 00101110 00111001 00001010 00101110 00111001 0000101011111111 11111111 11111100 0000000011111111 11111111 11111100 0000000010000111 10000111 00101110 00111000 00000000 00101110 00111000 00000000 即即，與路由表第，與路由表第一項匹配一項匹配1

16、44與路由表第二項不匹配；同樣，與與路由表第二項不匹配；同樣，與路由表第三項不匹配。路由表第三項不匹配。因此目的地址是因此目的地址是44的分組從路由器的接口的分組從路由器的接口0 0發(fā)送出去發(fā)送出去（c c） 與接口與接口0 0的的掩碼與得：掩碼與得： 1000011110000111 00101110 00101101 00000010 00101110 00101101 0000001011111111 11111111 11111100 0000000011

17、111111 11111111 11111100 0000000010000111 10000111 00101110 00101100 00000000 00101110 00101100 00000000 即即，與路由表第一項不匹，與路由表第一項不匹配；配；同樣，同樣，，與，與路由表第二項、路由表第二項、第三項都不匹配。第三項都不匹配。因此因此 轉到默認路由器轉到默認路由器2 216（d d） 與路由器與路由器

18、1 1的的掩碼與得：掩碼與得： 1100000011000000 00110101 00101000 00000111 00110101 00101000 0000011111111111 11111111 11111110 0000000011111111 11111111 11111110 0000000011000000 11000000 00110101 00101000 00000000 00110101 00101000 00000000 即即，與路由表第，與路由表第一項不匹配；一項不匹配； 同樣，與路由表第二項也不匹配；同樣，與路由表第

19、二項也不匹配； 與路由表第三項的與路由表第三項的掩碼與得：掩碼與得： 與路由第三項與路由第三項匹配匹配因此因此 目的地址為目的地址為的分組通過路由器的分組通過路由器1 1轉發(fā)出去。轉發(fā)出去。（e e）與路由器與路由器1 1的的掩碼與得：掩碼與得： 11000000 11000000 00110101 00111000 00000111 00110101 00111000 0000011111111111 1111

20、1111 11111110 0000000011111111 11111111 11111110 0000000011000000 11000000 00110101 00111000 00000000 00110101 00111000 00000000 即即，與路由表第，與路由表第一項不匹配；一項不匹配； 同樣，與路由表第二項、第三項都不匹配；同樣，與路由表第二項、第三項都不匹配； 因此，目的地址為因此，目的地址為的分組通過默認路由器的分組通過默認路由器2 2轉發(fā)出去轉發(fā)出去17解法解法2 2：地址地址

21、/ /掩碼：掩碼：/22/22地址：地址： 10000111 10000111 00101110 00111000 00000000 00101110 00111000 00000000掩碼：掩碼： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000/22/22：5555地址地址/ /掩碼：掩碼： /22/22地址：地址： 10000111 00101110 00111100 0000000000111100 00000000掩碼：掩碼： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000/22/22： 5555地址地址/ /掩碼：掩碼： 192.53.