湖大計(jì)算機(jī)網(wǎng)絡(luò)大題總結(jié)

1、計(jì)算&綜合題總結(jié)1. 分組交換的節(jié)點(diǎn)時(shí)延:dnodal總時(shí)延 = 發(fā)送時(shí)延+傳播時(shí)延+處理時(shí)延+處理時(shí)延帶寬時(shí)延積=R(鏈路速率)·tprop比特寬度=傳播速率 / 帶寬 2.吞吐量3.RTT計(jì)算計(jì)算在下列情況下傳送一個(gè)1.5MB的文件所需的總時(shí)間，假定RTT為80ms，分組長(zhǎng)度為1KB，數(shù)據(jù)發(fā)送前“握手”初始時(shí)間為2*RTT a）帶寬為10Mbps，數(shù)據(jù)分組可連續(xù)發(fā)送。 答：1B=8bit, 為了計(jì)算方便，取1MB=106B總時(shí)間為：初始時(shí)間+傳輸時(shí)間+傳播時(shí)間=2RTT+1.5MB/10Mbps+RTT/2=1.4s b）帶寬為10Mbps，但發(fā)完每一個(gè)分組后必須等一個(gè)R

2、TT后再發(fā)送下一個(gè)分組。 答：發(fā)送分組個(gè)數(shù)是1.5MB/1KB=1500 因要等待一個(gè)分組在發(fā)送下一個(gè)分組， 故t總=1499RTT+1.4=121.4s（分組1到達(dá)和分組1500到達(dá)之間的RTT個(gè)數(shù)為1499） c）鏈路允許無(wú)限快的傳送，但限制帶寬使每個(gè)RTT最多能發(fā)送20個(gè)分組。 答：數(shù)據(jù)傳輸速率無(wú)限大，傳輸時(shí)間為0 ，一共需要75個(gè)RTT，第一組到達(dá)是半個(gè)RTT，加上第一組和第75組到達(dá)之間的74個(gè)RTT。 總時(shí)間=74×RTT+2×RTT+RTT/2 =6.12s d）和c）一樣，傳送時(shí)間為0，但在第一個(gè)RTT內(nèi)我們能發(fā)送一個(gè)分組，第二個(gè)RTT內(nèi)我們能發(fā)送兩個(gè)分組，

3、第三個(gè)RTT內(nèi)我們能發(fā)送四個(gè)分組（=2（3-1），依此類推。 答：n個(gè)RTT之后我們已經(jīng)發(fā)送了1+2+4+···+2n=2(n+1)-1個(gè)分組，在n=9時(shí)，我們已經(jīng)能發(fā)送所有的1500個(gè)分組，最后一個(gè)分組在0.5個(gè)RTT后到達(dá)，總時(shí)間=2*RTT+9.5*RTT=920ms期中考試（TCP擁塞控制、RTT、窗口、吞吐率）假設(shè)TCP實(shí)現(xiàn)一個(gè)擴(kuò)展：允許窗口大小遠(yuǎn)大于64KB。假定你正用這個(gè)擴(kuò)展TCP在一條延遲為100ms的1Gbps鏈路上傳送一個(gè)10MB的文件，而且TCP接收窗口為1MB。如果TCP發(fā)送1KB的分組（假設(shè)無(wú)擁塞，無(wú)丟失分組）：（a）當(dāng)慢啟動(dòng)打開(kāi)發(fā)送窗口

4、達(dá)到1MB時(shí)，用了多少RTT？（b）發(fā)送該文件用了多少RTT？（c）如果發(fā)送文件的時(shí)間由所需的RTT的數(shù)量與鏈路延遲的乘積給出，這次傳輸?shù)挠行掏铝渴嵌嗌?？鏈路帶寬的利用率是多?. CRC:循環(huán)冗余校驗(yàn)，異或5.子網(wǎng)劃分是一個(gè)C類地址。要求劃分一個(gè)子網(wǎng)100主機(jī)，另外四個(gè)子網(wǎng)20主機(jī)，我們可以先把該網(wǎng)絡(luò)劃分成兩個(gè)子網(wǎng)。一個(gè)給100主機(jī)的子網(wǎng)，一個(gè)給另外20主機(jī)的四子網(wǎng)。C類地址有8bit的主機(jī)號(hào)，劃分子網(wǎng)就是把主機(jī)號(hào)拿出若干位來(lái)作網(wǎng)絡(luò)ID。具體要拿出多少位這里有一個(gè)公式：子網(wǎng)內(nèi)主機(jī)數(shù)=2的x次方-2（x是主機(jī)號(hào)的位數(shù)）現(xiàn)在主機(jī)數(shù)是100，我們?nèi)?的x次方-2略大于100。即x=7。也就是說(shuō)主

5、機(jī)號(hào)位數(shù)是7位，這個(gè)子網(wǎng)才能夠連100臺(tái)主機(jī)。本來(lái)有8位的，剩下的一位拿去當(dāng)網(wǎng)絡(luò)號(hào)。子網(wǎng)1:NET ID  200.200.200.00000000               NETMASK 255.255.255.10000000  （掩碼就是用1標(biāo)識(shí)網(wǎng)絡(luò)ID，看藍(lán)色部分）子網(wǎng)2:NET ID  200.200.200.10000000    

6、           NETMASK 255.255.255.10000000 接下來(lái)劃分四個(gè)子網(wǎng)，用上面任何一個(gè)子網(wǎng)劃分都行。這里用子網(wǎng)2吧。由上面的公式，子網(wǎng)內(nèi)主機(jī)數(shù)=2的x次方-2,取2的x次方-2略大于20，也即x=5.也就是主機(jī)號(hào)位數(shù)是5位，剛才是7位，剩下2位作網(wǎng)絡(luò)ID,子網(wǎng)2.1:0000000              &

7、#160;1100000子網(wǎng)2.2:0100000               1100000子網(wǎng)2.3:1000000               1100000子網(wǎng)2.4:1100000         &

8、#160;     1100000這樣，子網(wǎng)劃分就完成了。接下來(lái)寫出五個(gè)子網(wǎng)的子網(wǎng)掩碼、網(wǎng)絡(luò)地址、第一個(gè)主機(jī)地址、最后一個(gè)主機(jī)地址、廣播地址就比較簡(jiǎn)單了。記住:主機(jī)號(hào)全0是網(wǎng)絡(luò)地址,網(wǎng)絡(luò)地址+1是第1個(gè)主機(jī)地址,主機(jī)號(hào)全1是廣播地址.廣播地址-1是最后的主機(jī)地址.子網(wǎng)一主機(jī)號(hào)全是0的：NET ID  200.200.200.00000000   后面八個(gè)0是二進(jìn)制，換成十進(jìn)制就是它的網(wǎng)絡(luò)地址了，然后+1是主機(jī)地址；廣播地址要注意，那個(gè)紅色0已是網(wǎng)絡(luò)ID，主機(jī)號(hào)是后面七個(gè)0，把7個(gè)0全置為1就是他的廣播地址,接下來(lái)以此類推。子網(wǎng)掩碼網(wǎng)絡(luò)地址第一個(gè)主機(jī)地址最后的主機(jī)地址廣播地址6.路由表更新1）相鄰路由之間的花費(fèi)是12）最小路徑原則3）通路原則7IP分片與重組一個(gè)數(shù)據(jù)報(bào)數(shù)據(jù)部分長(zhǎng)