計算機網絡復習知識點省公開課一等獎全國示范課微課

復習知識點1/21單工、雙工協(xié)議要素曼徹斯特編碼IP地址、子網掩碼RIP路由表組成端口DnsRj25線序標準2/21套接字五層結構、每層功效CSMA/CD相關知識信道技術交換技術檢錯方法透明傳輸幾個方法Tcp/ip握手、流量控制,擁塞控制3/21Ip地址劃分路由表生成Tcp/ip擁塞控制算法4/21某單位分配到一個地址塊?，F在需要深入劃分為4個一樣大子網。試問:（10分）（1）每一個子網網絡前綴有多長？（2）每一個子網中有多少個地址？（3）每一個子網地址是什么？5/21（1）每個子網前綴28位。（2）每個子網地址中有4位留給主機用，所以共有16個地址。（3）四個子網地址塊是：第一個地址塊12.64/28，可分配給主機使用最小地址：＝

最大地址：＝第二個地址塊，可分配給主機使用最小地址：＝

最大地址：＝第三個地址塊，可分配給主機使用最小地址：＝

最大地址：＝第四個地址塊，可分配給主機使用最小地址：＝

最大地址：＝6/21假定我們要發(fā)送信息11001001，而且使用CRC多項式x3+1來檢錯1.確定應該發(fā)送信息塊。解答：取信息11001001，附加000，并用1001去除，余數是0112.假定信息塊最左邊比特因為在傳輸鏈路上噪音而改變，接收方CRC計算結果是什么？接收方是怎樣知道發(fā)生了錯誤？解答：把第1位變反，得到01001001011，再用1001去除，得到商01000001，余數是10。因為余數不為零，所以接收方知道發(fā)生了錯誤。7/21要發(fā)送數據為1101011011.采取CRC生成多項式是G（X）=x4+x+1.試求出校驗位，并寫出發(fā)送序列位。8/21假定一個成幀協(xié)議使用比特充填，示出當幀包含以下比特序列時在鏈路上發(fā)送比特序列。解答：1101011111001011111010101111101109/21計算機little-sister.cs.vu.nlIP地址是130.37.62.23，則該計算機是在A類、B類還是C類網上？解答：因為該計算機IP地址開頭8位是十進制數130，所以它是在B類網絡上。10/21在因特網上一個B類網絡含有子網掩碼。問每個子網中最大主機數目是多少？解答：對于一個B類網絡，高端16位形成網絡號，低端16位是子網或主機域。在子網掩碼低端16位中，最高有效4位是1111，所以剩下12位（第3字節(jié)低4位和第4字節(jié)）用于主機號。所以，存在4096個主機地址，但因為全零和全1是尤其地址，所以最大主機數目應該是4094。11/21要發(fā)送數據為1101011011。采取CRC生成多項式是P（X）=X4+X+1。試求應添加在數據后面余數。數據在傳輸過程中最終一個1變成了0，問接收端能否發(fā)覺？若數據在傳輸過程中最終兩個1都變成了0，問接收端能否發(fā)覺？采取CRC檢驗后，數據鏈路層傳輸是否就變成了可靠傳輸？答：作二進制除法，1101011011000010011得余數1110，添加檢驗序列是1110.

作二進制除法，兩種錯誤均可發(fā)展僅僅采取了CRC檢驗，缺重傳機制，數據鏈路層傳輸還不是可靠傳輸。12/21要發(fā)送數據為101110。采取CRCD生成多項式是P（X）=X3+1。試求應添加在數據后面余數。答：作二進制除法，10111000010011添加在數據后面余數是01113/21（4）一個B類地址子網掩碼是255.255.240.0。試問在其中每一個子網上主機數最多是多少？（240）10=(128+64+32+16)10=（11110000）2Host-id位數為4+8=12，所以，最大主機數為：2^12-2=4096-2=409411111111.11111111.11110000.00000000主機數2^12-214/2135.已知地址塊中一個地址是。試求這個地址塊中最小地址和最大地址。地址掩碼是什么？地址塊中共有多少個地址？相當于多少個C類地址？140.120.84.24

140.120.(01010100).24

最小地址是140.120.(01010000).0/20(80)

最大地址是140.120.(01011111).255/20(95)

地址數是4096.相當于16個C類地址。15/21假定網絡中路由器A路由表有以下項目

N14BN22CN31FN45G

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

N12N21N33N47試求出路由器A更新后路由表（詳細說明每一個步驟）。路由器A更新后路由表以下：N1

3

C不一樣下一跳，距離更短，改變N2

2

C不一樣下一跳，距離一樣，不變N3

1

F不一樣下一跳，距離更大，不改變N4

5

G無新信息，不改變16/21端口作用是什么？為何端口要劃分為三種？答：端口作用是對TCP/IP體系應用進程進行統(tǒng)一標志，使運行不一樣操作系統(tǒng)計算機應用進程能夠相互通信。熟知端口，數值普通為0~1023.標識常規(guī)服務進程；登記端口號，數值為1024~49151，標識沒有熟知端口號非常規(guī)服務進程；17/21主機A向主機B連續(xù)發(fā)送了兩個TCP報文段，其序號分別為70和100。試問：第一個報文段攜帶了多少個字節(jié)數據？主機B收到第一個報文段后發(fā)回確實認中確實認號應該是多少？假如主機B收到第二個報文段后發(fā)回確實認中確實認號是180，試問A發(fā)送第二個報文段中數據有多少字節(jié)？假如A發(fā)送第一個報文段丟失了，但第二個報文段抵達了B。B在第二個報文段抵達后向A發(fā)送確認。試問這個確認號應為多少？解：（1）第一個報文段數據序號是70到99，共30字節(jié)數據。（2）確認號應為100.（3）80字節(jié)。（4）7018/21設TCPssthresh初始值為8(單位為報文段)。當擁塞窗口上升到12時網絡發(fā)生了超時，TCP使用慢開始和擁塞防止。試分別求出第1次到第15次傳輸各擁塞窗口大小。你能說明擁塞控制窗口每一次改變原因嗎？

答：擁塞窗口大小分別為：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.19/21設TCPssthresh初始值為8(單位為報文段)。當擁塞窗口上升到12時網絡發(fā)生了超時，TCP使用慢開始和擁塞防止。試分別求出第1次到第15次傳輸各擁塞窗口大小。你能說明擁塞控制窗口每一次改變原因嗎？答：擁塞窗口大小分別為：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.20/21（1）試畫出擁塞窗口與傳輸輪次關系曲線。（2）指明TCP工作在慢開始階段時間間隔。（3）指明TCP工作在擁塞防止階段時間間隔。（4）在第16輪次和第22輪次之后發(fā)送方是經過收到三個重復確實認還是經過超市檢測到丟失了報文段？（5）在第1輪次，第18輪次和第24輪次發(fā)送時，門限ssthresh分別被設置為多大？（6）在第幾輪次發(fā)送出第70個報文段？（7）假定在第26輪次之后收到了三個重復確實認，因而檢測出了報文段丟失，則擁塞窗口cwnd和門限ssthresh應設置為多大？答：（1）擁塞窗口與傳輸輪次關系曲線如圖所表示（2）慢開始時間間隔：【1，6】和【23，26】（3）擁塞防止時間間隔：【6，16】和【17，22】（4）在第16輪次之后發(fā)送方經過收到三個重復確實認檢測到丟失報文段。在第22輪次之后發(fā)送方是經過超時檢測到丟失報文段。（5）在第1輪次發(fā)送時，門限ssthresh被設置為32在第18輪次發(fā)送時，門限ssthresh被設置為發(fā)生擁塞時二分之一，即21.在第24輪次發(fā)送時，門限ssthresh是第18輪次發(fā)送時設置21（6）第70報文段在第7輪次發(fā)送出。（7）擁塞窗口cwnd和門限sst