個(gè)人名片:
??作者簡(jiǎn)介:一名喜歡分享和記錄學(xué)習(xí)的在校大學(xué)生
??個(gè)人主頁(yè):妄北y??個(gè)人QQ:2061314755
??個(gè)人郵箱:2061314755@qq.com
??個(gè)人WeChat:Vir2021GKBS
??本文由妄北y原創(chuàng),首發(fā)CSDN??????
??座右銘:大多數(shù)人想要改造這個(gè)世界,但卻罕有人想改造自己。
專欄導(dǎo)航:
妄北y系列專欄導(dǎo)航:
C/C++的基礎(chǔ)算法:C/C++是一種常用的編程語(yǔ)言,可以用于實(shí)現(xiàn)各種算法,這里我們對(duì)一些基礎(chǔ)算法進(jìn)行了詳細(xì)的介紹與分享。??????
C/C++刷題庫(kù):分享一些關(guān)于編程的練習(xí)基礎(chǔ)題,也會(huì)后續(xù)加入一系列的算法題,分享自己的解題思路和方法。??????
計(jì)算機(jī)網(wǎng)絡(luò):對(duì)計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)知識(shí)框架有一個(gè)簡(jiǎn)單的學(xué)習(xí)與認(rèn)識(shí),對(duì)計(jì)算機(jī)網(wǎng)絡(luò)中常見(jiàn)的題型進(jìn)行一個(gè)總結(jié)與歸納。??????
QT基礎(chǔ)入門學(xué)習(xí):對(duì)QT的基礎(chǔ)圖形化頁(yè)面設(shè)計(jì)進(jìn)行了一個(gè)簡(jiǎn)單的學(xué)習(xí)與認(rèn)識(shí),利用QT的基礎(chǔ)知識(shí)進(jìn)行了翻金幣小游戲的制作??????
Linux基礎(chǔ)編程:初步認(rèn)識(shí)什么是Linux,為什么學(xué)Linux,安裝環(huán)境,進(jìn)行基礎(chǔ)命令的學(xué)習(xí),入門級(jí)的shell編程。??????
Linux的系統(tǒng)編程+網(wǎng)絡(luò)編程:IO編程、進(jìn)程、線程、進(jìn)程間通訊(包括管道、信號(hào)、信號(hào)量、共享內(nèi)存等)網(wǎng)絡(luò)編程主要就是socket,poll,epoll,以及對(duì)TCP/IP的理解,同時(shí)要學(xué)會(huì)高并發(fā)式服務(wù)器的編寫(xiě)。??????
Linux應(yīng)用開(kāi)發(fā)基礎(chǔ)開(kāi)發(fā):分享Linux的基本概念、命令行操作、文件系統(tǒng)、用戶和權(quán)限管理等,網(wǎng)絡(luò)編程相關(guān)知識(shí),TCP/IP 協(xié)議、套接字(Socket)編程等,可以實(shí)現(xiàn)網(wǎng)絡(luò)通信功能。??????
Linux項(xiàng)目開(kāi)發(fā):Linux基礎(chǔ)知識(shí)的實(shí)踐,做項(xiàng)目是最鍛煉能力的一個(gè)學(xué)習(xí)方法,這里我們會(huì)學(xué)習(xí)到一些簡(jiǎn)單基礎(chǔ)的項(xiàng)目開(kāi)發(fā)與應(yīng)用,而且都是畢業(yè)設(shè)計(jì)級(jí)別的哦。??????
非常期待和您一起在這個(gè)小小的互聯(lián)網(wǎng)世界里共同探索、學(xué)習(xí)和成長(zhǎng)。?????? ?? 歡迎訂閱本專欄 ???
?
文章介紹:
??本篇文章對(duì)計(jì)算機(jī)網(wǎng)絡(luò)學(xué)習(xí)的相關(guān)知識(shí)進(jìn)行分享!??????
如果您覺(jué)得文章不錯(cuò),期待你的一鍵三連哦,你的鼓勵(lì)是我創(chuàng)作動(dòng)力的源泉,讓我們一起加油,一起奔跑,讓我們頂峰相見(jiàn)!??!??????
??感謝大家點(diǎn)贊??收藏?評(píng)論??
目錄:
?題型一
題目要求:
題解:?
最終結(jié)果:
題型二
題目要求:
?題解:
最終結(jié)果:
題型三
題目要求:
題解:
最終結(jié)果:
題型四
題目要求:
題解:
最終結(jié)果:
題型五:
題目要求:
?編輯題解:
最終結(jié)果:
題型六
題目要求:
題解:
最終結(jié)果:
題型七
題目要求:
最終結(jié)果:
?題型一
題目要求:
網(wǎng)絡(luò)中的路由器A的路由表如表一所示,現(xiàn)在路由器A收到由B發(fā)來(lái)的路由信息。求出路由器A更新后的路由表。?
題解:?
第一步:將更新信息的距離+1,把下一路由改為發(fā)來(lái)更新信息的路由
B?更新表:(黃字為解釋)
目的網(wǎng)絡(luò) |
距離 |
下一跳路由器 |
net1 |
4 =3+1 |
B A在B的下一跳 |
net2 |
3 =2+1 |
B A在B的下一跳 |
net4 |
8 =7+1 |
B A在B的下一跳 |
net5 | 7 =6+1 | B A在B的下一跳 |
net6 |
6 =5+1 |
B A在B的下一跳 |
第二步:與原表對(duì)比
目的網(wǎng)絡(luò) |
距離 |
下一跳路由器 |
net1 |
6 |
C |
net2 |
2 |
B |
net3 |
8 |
D |
net5 | 5 | E |
net6 |
6 |
F |
目的網(wǎng)絡(luò)net1:兩表都有net1,但下一跳不同,比較距離,距離短,那么更新
目的網(wǎng)絡(luò) |
距離 |
下一跳路由器 |
net1 |
4 =3+1 |
B A在B的下一跳 |
目的網(wǎng)絡(luò)net2:兩表都有net2,且下一跳相同,那么更新距離,并且更新下一跳路由器
net2 |
3 =2+1 |
B A在B的下一跳 |
目的網(wǎng)絡(luò)net3:新表無(wú)net3的信息,不變
net3 |
8 |
D |
目的網(wǎng)絡(luò)net4:B表中無(wú)net4,而新表有,那么添加
net4 |
8 =7+1 |
B A在B的下一跳 |
目的網(wǎng)絡(luò)net5:兩表都有net5,但下一跳不同,比較距離,距離短,那么更新
net5 | 5 | E |
目的網(wǎng)絡(luò)net6:兩表都有net6,但下一跳不同,比較距離,距離一樣,不變
net6 |
6 |
F |
最終結(jié)果:
目的網(wǎng)絡(luò) |
距離 |
下一跳路由器 |
net1 |
4 =3+1 |
B A在B的下一跳 |
net2 |
3 =2+1 |
B A在B的下一跳 |
net3 |
8 |
D |
net4 |
8 =7+1 |
B A在B的下一跳 |
net5 | 5 | E |
net6 |
6 |
F |
題型二
題目要求:
一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為4020字節(jié)(使用固定首部)?,F(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)偉送,但此網(wǎng)絡(luò)能夠傳送的最大數(shù)據(jù)長(zhǎng)度為150P宇節(jié)。試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片﹖各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度、片偏移字段和MF標(biāo)志應(yīng)為何數(shù)值?
答:IP數(shù)據(jù)報(bào)固定首部長(zhǎng)度為(1)字節(jié)?
?題解:
IP數(shù)據(jù)報(bào)固定首部長(zhǎng)度為20字節(jié)
1.一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為4020字節(jié),根據(jù)題意固定首部長(zhǎng)度,即頭部長(zhǎng)度為20字節(jié),也就是說(shuō)該數(shù)據(jù)報(bào)的數(shù)據(jù)部分長(zhǎng)度為4020-20=4000字節(jié)。
2.由于此網(wǎng)絡(luò)能夠傳遞的最大數(shù)據(jù)報(bào)長(zhǎng)度為1500字節(jié),除去20字節(jié)固定長(zhǎng)度首部,實(shí)際能傳遞的數(shù)據(jù)部分長(zhǎng)度為1500-20=1480字節(jié)。
3.第一個(gè)數(shù)據(jù)報(bào)片為長(zhǎng)度為1480+20=1500字節(jié),實(shí)際數(shù)據(jù)部分長(zhǎng)度為1480字節(jié)。片偏移字段為0,MF=1。
4.第二個(gè)數(shù)據(jù)報(bào)片為長(zhǎng)度為1480+20=1500字節(jié),實(shí)際數(shù)據(jù)部分長(zhǎng)度為1480字節(jié)。片偏移字段為(1500-20)/8=185,MF=1。
5.第三個(gè)數(shù)據(jù)報(bào)片為長(zhǎng)度為(4000-1480*2)+20=1060字節(jié),實(shí)際數(shù)據(jù)部分長(zhǎng)度為1040字節(jié)。片偏移字段為(1480+1480)/8=370,MF=0。
最終結(jié)果:
總長(zhǎng)度(字節(jié)) |
數(shù)據(jù)長(zhǎng)度(字節(jié)) | MF |
片偏移 | |
原始數(shù)據(jù)報(bào) |
4020 | 4000 | 0? ? |
0 |
數(shù)據(jù)報(bào)片1 |
1500 |
1480 | 1 | 0 |
數(shù)據(jù)報(bào)片2 | 1500 | 1480 | 1 | 185 |
數(shù)據(jù)報(bào)片3 | 1060 | 1040? ? ? ? | 0 | 370 |
題型三
題目要求:
設(shè)某路由器建立了如下路由表(這三列分別是目的網(wǎng)絡(luò)、子網(wǎng)掩碼和下一跳路由器,若直接交付則最后一路表示應(yīng)當(dāng)從哪一接口轉(zhuǎn)發(fā)出去)。
現(xiàn)收到目的站P地址為156.94.39.151的分組,則其下一跳為(1)?
現(xiàn)收到目的站P地址為156.94.39.64的分組,則其下一跳為(2)?
現(xiàn)收到目的站IP地址為156.94.40.151的分組,則其下一跳為(3)??
題解:
在路由表中,對(duì)每一條路由最重要的是以下兩個(gè)信息:
1.目的網(wǎng)絡(luò)地址
2.下一跳地址
3.相與運(yùn)算
是相與的意思。算術(shù)"與"操作?!?amp;&”這是邏輯“與”操作?;静僮饔?br> 0&1=0;
1&1=1;
0&0=0;
分組的目的IP地址為:156.94.39.151。
與子網(wǎng)掩碼255.255.255.128相與得156.94.39.128,不等于156.94.39.0。
與子網(wǎng)掩碼255.255.255.128相與得156.94.39.128,
經(jīng)查路由表可知,該項(xiàng)分組經(jīng)接口1轉(zhuǎn)發(fā)。
分組的目的IP地址為:156.94.39.64,
與子網(wǎng)掩碼255.255.255.128相與后得156.94.39.0,
與子網(wǎng)掩碼255.255.255.192相與后得156.94.39.0,
經(jīng)查路由表知,該分組經(jīng)接口0轉(zhuǎn)發(fā)。
分組的目的IP地址為:156.94.40.151。
與子網(wǎng)掩碼255.255.255.128相與后得156.94.40.0。
與子網(wǎng)掩碼255.255.255.192相與后得156.94.40.64,
經(jīng)查路由表知,該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由R4轉(zhuǎn)發(fā)。
最終結(jié)果:
現(xiàn)收到目的站P地址為156.94.39.151的分組,則其下一跳為接口1
現(xiàn)收到目的站P地址為156.94.39.64的分組,則其下一跳為接口0
現(xiàn)收到目的站IP地址為156.94.40.151的分組,則其下一跳為R4
題型四
題目要求:
主機(jī)A向主機(jī)B連續(xù)發(fā)送了兩個(gè)TCP報(bào)文段,其序號(hào)分別為170和200。試問(wèn):
(1)第一個(gè)報(bào)文段攜帶了多少個(gè)字節(jié)的數(shù)據(jù)?
(2)主機(jī)B收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)中的確認(rèn)號(hào)應(yīng)當(dāng)是多少?
(3)如果主機(jī)B收到第二個(gè)報(bào)文段后發(fā)回的確認(rèn)中的確認(rèn)號(hào)是280,試問(wèn)A發(fā)送的第二個(gè)報(bào)文段中的數(shù)據(jù)有多少字節(jié)?
(4))如果A發(fā)送的第一個(gè)報(bào)文段丟失了,但第二個(gè)報(bào)文段到達(dá)了B。B在第二個(gè)報(bào)文段到達(dá)后向A發(fā)送確認(rèn)。試問(wèn)這個(gè)確認(rèn)號(hào)應(yīng)為多少?
答:
1、第一個(gè)報(bào)文段的數(shù)據(jù)序號(hào)是(1)到(2),共(3)字節(jié)的數(shù)據(jù)。
2、確認(rèn)號(hào)應(yīng)為(4).
3、(5)字節(jié)。
4、確認(rèn)號(hào)應(yīng)為(6)
題解:
1、第一個(gè)報(bào)文段為170-199字節(jié),第二個(gè)報(bào)文段為200-x字節(jié)
2、所以收到第一個(gè)報(bào)文段,則期待收到的下一個(gè)報(bào)文的開(kāi)頭為200
3、第二個(gè)報(bào)文段后發(fā)回的確認(rèn)中的確認(rèn)號(hào)是280,報(bào)文開(kāi)頭為200,所以需要80個(gè)字節(jié)
4、第一個(gè)報(bào)文丟失了,則B期望收到的是第一個(gè)報(bào)文,第一個(gè)報(bào)文的開(kāi)頭字節(jié)序列號(hào)為70
最終結(jié)果:
1、第一個(gè)報(bào)文段為 170-199?字節(jié),共30個(gè)字節(jié)的數(shù)據(jù)
2、確定號(hào)為200
3、80字節(jié)
4、確定號(hào)為170
題型五:
題目要求:
有一個(gè)使用集線器的以太網(wǎng),每個(gè)站到集線器的距離為d,數(shù)據(jù)發(fā)送速率為C,幀長(zhǎng)為37500宇節(jié),信號(hào)在線路上的傳播速率為2.5×10^8m/s,距離d為75m或7500m。發(fā)送速率為10Mb/s或10Gb/s。這樣就有四種不同的組合。試?yán)霉椒謩e計(jì)算這四種不同情況下參數(shù)的數(shù)值,并作簡(jiǎn)單討論。
解:公式
? 題解:
結(jié)果表明距離越大,速率越高則參數(shù)α越大。當(dāng)幀長(zhǎng)一定時(shí),隨著以太網(wǎng)的覆蓋范圍的增大和速率的提高,以太網(wǎng)的的信道利用率會(huì)降低。
最終結(jié)果:
0.00001? ? ?????????0.01? ????????0.001? ? ????????1? ? ????????小
題型六
題目要求:
試計(jì)算工作在120mm到1400mm之間以及工作在1400nm到1600nm之間的光波的頻帶寬度。假定光在光纖中的傳播速率為2*10e8ms答:1200nm到1400nm帶寬=(1)TZ.答案保留1位小數(shù)。
1400nm到1600nm:帶寬=(2)THZ,答案保留2位小數(shù)。
題解:
頻率 = 光速 / 波長(zhǎng)
帶寬 = 頻率1 - 頻率2
(2 * 10 e8 / 1200 * 10 e-9)-?(2 * 10 e8 / 1400 * 10 e-9)= 23.8 *10 e12Hz = 23.8THZ
(2 * 10 e8 / 1400 * 10 e-9)-?(2 * 10 e8 / 1600 * 10 e-9)= 23.8 *10 e12Hz = 17.86THZ
最終結(jié)果:
23.8????????????????????????17.86??
題型七
題目要求:
某組織分到一個(gè)地址塊,其中的第一個(gè)地址是16.46.64.0/22。這個(gè)組織需要?jiǎng)澐秩缦伦泳W(wǎng):具有512個(gè)地址的子網(wǎng)一個(gè),具有256個(gè)地址的子網(wǎng)1個(gè)﹔具有128個(gè)地址的子網(wǎng)1個(gè),具有64個(gè)地址的子網(wǎng)1個(gè),具有32個(gè)地址的子網(wǎng)1個(gè),具有16個(gè)地址的子網(wǎng)1個(gè)(這里的地址都包含全1和全0的主機(jī)號(hào))。試設(shè)計(jì)這些子網(wǎng)
分配結(jié)束后還剩多少地址?
答:
按照需求從大到小且連續(xù)編址劃分子網(wǎng),結(jié)果如下:
包含512個(gè)地址的子網(wǎng)1個(gè)的第一個(gè)地址:(1)
包含256個(gè)地址的子網(wǎng)1個(gè)的第一個(gè)地址:(2)
包含128個(gè)地址的子網(wǎng)1個(gè)的第一個(gè)地址:(3)
包含64個(gè)地址的子網(wǎng)1個(gè)的第一個(gè)地址:(4)
包含32個(gè)地址的子網(wǎng)1個(gè)的第一個(gè)地址:(5)
包含16個(gè)地址的子網(wǎng)1個(gè)的第一個(gè)地址:(6)
剩余(7)個(gè)地址。
題解:
最終結(jié)果:
16.46.64.0/23
16.46.66. 0/24
16.46.67.0/25
16.46.67.128/26
16.46.67.192/27
16.46.67.224/28
16
題型八:
題目要求:
設(shè)TCP使用的最大窗口為64KB(64*1024*8hi),而傳輸信道不產(chǎn)生差錯(cuò),帶寬也不受限制。若報(bào)文段的平均往返時(shí)延為20ms,問(wèn)所能得到的最大吞吐量是多少?
答:在發(fā)送時(shí)延可忽略的情況下,最大數(shù)據(jù)率=最大窗口*(1)/平均往返時(shí)間= (2)Mb/s。(結(jié)果保留1位小數(shù))
題解:
最大窗口:64KB(64*1024*8hi)
傳輸信道的帶寬可認(rèn)為是不受限制的,則發(fā)送時(shí)延可忽略。
平均往返時(shí)延為20ms,則發(fā)送方每秒可發(fā)送數(shù)據(jù)=1/(20*10^-3)=50次只有每次都按最大窗口數(shù)發(fā)送數(shù)據(jù)才能得到最大的吞吐量。
所以:最大吞吐量=每秒發(fā)送數(shù)據(jù)次數(shù)*最大窗口=50*64KB=50*64*1024*8=26.2Mbps
最終結(jié)果:
8和26.2
題型九
題目要求:
用香農(nóng)公式計(jì)算一下,假定信道帶寬為為3100Hz,最大信道傳輸速率為35Kb/s,那么若想使最大信道傳輸速率增加60%,問(wèn)信噪比S/N應(yīng)增大到多少倍? 如果在剛才計(jì)算出的基礎(chǔ)上將信噪比S/N再增大到十倍,問(wèn)最大信息速率能否再增加20%?
題解:
香農(nóng)公式:C=W?log?(1+S/N)。
式中:C是極限信道傳輸速率? ,B是信道帶寬(赫茲),S是信道內(nèi)所傳信號(hào)的平均功率(瓦),N是信道內(nèi)部的高斯噪聲功率(瓦)
將本題數(shù)據(jù)代入香農(nóng)公式可得:
35000=3100*?log?(1+S/N)? ? ?==》? ??S/N=2505
若想使最大信道傳輸速率增加60%,設(shè)S/N增大x倍,則35000*1.6=3100*log?(1+x * S/N)
? ? ? ? 解的x=109.396? ? ? 所以若想使最大信道傳輸速率增加60%,問(wèn)信噪比S/N應(yīng)增大到100倍
剛才計(jì)算出的基礎(chǔ)上將信噪比S/N再增大到十倍,則C2*1.6=3100*log?(1+10*S/N)
???????? 解的C2,則:C2/C1=18.5%
最終結(jié)果:
若想使最大信道傳輸速率增加60%,信噪比S/N應(yīng)增大到100倍;如果在此基礎(chǔ)上將信噪比S/N再增大到10倍最大信息通率只能再增加18.5%左右。
題型十:
題目要求:
有600M字節(jié)的數(shù)據(jù),需要從南京傳送到北京。一種方法是將數(shù)據(jù)刻錄到光盤(pán)上,然后托運(yùn)過(guò)去。另一種方法是用計(jì)算機(jī)通過(guò)長(zhǎng)途電話線路(速率為2.4kb/s)傳送此數(shù)據(jù)。試比較兩種方法。若速率為56kb/s,結(jié)果又如何?
題解:
600MB=600*1024*1024*8=5033164800kb
t=5033164800/2400=2097152s
2097152/60/60/24=24.3天
t=5033164800/56000=89878s
89878/60/60/24=1.04天
最終結(jié)果:
答:若使用2.4kbls速率傳送,需要多少24.3天(保留小數(shù)1位)﹔若用56kbls速率傳送,需要1.04天(保留小數(shù)2位)。因此這樣做比托運(yùn)光盤(pán)更慢。
?
計(jì)算小題:
1.題目要求:
一個(gè)PPP幀的數(shù)據(jù)部分(十六進(jìn)制寫(xiě)出)是7D 5E 27 7D 5D FE 7D 5D 6B 7D 5E,則真正傳輸?shù)臄?shù)據(jù)是多少?
題解:
0x7E? - >? 0x7D? ? ?0x5E
0x7D? - >? 0x7D? ? ?0x5D
7D 5E 27 7D 5D FE 7D 5D 6B 7D 5E
7E 27 7D FE 7D 6B 7E
大佬覺(jué)得有用的話點(diǎn)個(gè)贊 ???? 唄。
??????本人水平有限,如有紕漏,歡迎各位大佬評(píng)論批評(píng)指正!????????????如果覺(jué)得這篇文對(duì)你有幫助的話,也請(qǐng)給個(gè)點(diǎn)贊、收藏下吧,非常感謝!?? ?? ??
??????任務(wù)在無(wú)形中完成,價(jià)值在無(wú)形中升華,讓我們一起加油吧!??????
文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-777637.html
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-777637.html
到了這里,關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)期末復(fù)習(xí)——計(jì)算大題(一)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!