計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)

1、可可無(wú)敵的計(jì)算機(jī)網(wǎng)絡(luò)超強(qiáng)資料匯總！ 看者必過(guò)！=復(fù)習(xí)提綱=第一章 概述電路交換、報(bào)文交換、分組交換。計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)：速率、帶寬、吞吐量、時(shí)延、時(shí)延帶寬積、往返時(shí)間。計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)：網(wǎng)絡(luò)協(xié)議的三要素、分層原理、OSI模型與TCP/IP模型的比較。第二章 物理層數(shù)據(jù)通信的基礎(chǔ)知識(shí)：?jiǎn)喂ねㄐ?半雙工通信/全雙工通信、調(diào)制方法；傳輸媒體：雙絞線、同軸電纜、光纜； 信道復(fù)用技術(shù)：頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用。第三章 數(shù)據(jù)鏈路層字符填充、循環(huán)冗余檢驗(yàn)CRC（計(jì)算）；局域網(wǎng)按拓?fù)浣Y(jié)構(gòu)分類：星形網(wǎng)、環(huán)形網(wǎng)、總線網(wǎng)、樹(shù)形網(wǎng)。CSMA/CD協(xié)議：工作原理。MAC地址：組成、MAC幀格式。網(wǎng)橋：工作

2、原理。交換機(jī)：工作原理。第四章 網(wǎng)絡(luò)層*IP地址：A類-E類范圍；ARP協(xié)議：工作原理。IP數(shù)據(jù)報(bào)格式：基本字段的大小和作用。子網(wǎng)：子網(wǎng)掩碼（計(jì)算網(wǎng)絡(luò)地址）、路由器分組轉(zhuǎn)發(fā)過(guò)程。ICMP協(xié)議：報(bào)文種類、ping和traceroute的工作原理。路由選擇協(xié)議：內(nèi)部網(wǎng)關(guān)協(xié)議IGP與外部網(wǎng)關(guān)協(xié)議EGP的區(qū)別、RIP和BGP的基本工作原理。第五章 運(yùn)輸層*TCP和UDP的區(qū)別（面向連接、無(wú)連接）、端口的構(gòu)成和作用。UDP和TCP的首部格式。停止等待協(xié)議：工作原理。TCP的可靠傳輸、流量控制：滑動(dòng)窗口、超時(shí)重傳。TCP的擁塞控制：慢開(kāi)始、擁塞避免、快重傳、快恢復(fù)。隨機(jī)早期檢測(cè)RED：工作原理。TCP的連

3、接建立過(guò)程、連接釋放過(guò)程。第六章 應(yīng)用層DNS：域名解析過(guò)程。FTP：工作原理。萬(wàn)維網(wǎng)：超鏈接、URL、HTTP。電子郵件：郵件發(fā)送和接收的過(guò)程。POP3和SMTP協(xié)議的作用。DHCP：工作過(guò)程。第七章 網(wǎng)絡(luò)安全網(wǎng)絡(luò)面臨的威脅：截獲、中斷、篡改、偽造。網(wǎng)絡(luò)安全的內(nèi)容：保密性、安全協(xié)議的設(shè)計(jì)、訪問(wèn)控制。對(duì)稱密鑰體制：加密解密過(guò)程。公鑰密碼體制：加密解密過(guò)程。數(shù)字簽名：功能、利用公鑰算法實(shí)現(xiàn)數(shù)字簽名過(guò)程。防火墻：作用。題型q 單選（10×220分）q 填空（ 10×1 10分）q 判斷正誤（ 10×2 20分）q 簡(jiǎn)答（15分，3道）q 填圖（20分，34道）計(jì)算（1

4、5分，2道）=計(jì)算題=1-10 試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x（bit）。從源點(diǎn)到終點(diǎn)共經(jīng)過(guò)k段鏈路，每段鏈路的傳播時(shí)延為d（s），數(shù)據(jù)率為b(b/s)。在電路交換時(shí)電路的建立時(shí)間為s(s)。在分組交換時(shí)分組長(zhǎng)度為p(bit)，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎樣的條件下，分組交換的時(shí)延比電路交換的要??？電路交換總時(shí)延：連接時(shí)延發(fā)送時(shí)延傳播時(shí)延分組交換總時(shí)延：發(fā)送時(shí)延傳播時(shí)延電路交換時(shí)延：s+x/b+kd,分組交換時(shí)延：(x/p)*(p/b)(k-1)*(p/b)+ kd其中(k-1)*(p/b)表示K段傳輸中，有(k-1)次的存儲(chǔ)轉(zhuǎn)發(fā)時(shí)延，當(dāng)s>(k-1)

5、*(p/b)時(shí)，分組交換的時(shí)延比電路交換的要小。1-11 在1-10題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為x和(p+h)(bit),其中p為分組的數(shù)據(jù)部分的長(zhǎng)度，而h為每個(gè)分組所帶的控制信息固定長(zhǎng)度，與p的大小無(wú)關(guān)。通信的兩端共經(jīng)過(guò)k段鏈路。鏈路的數(shù)據(jù)率為b(b/s)，但傳播時(shí)延和結(jié)點(diǎn)的排隊(duì)時(shí)間均可忽略不計(jì)。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)度p應(yīng)取為多大？（提示：參考圖1-12的分組交換部分，觀察總的時(shí)延是由哪幾部分組成。）答：分組的個(gè)數(shù)為x/p傳輸?shù)目偙忍財(cái)?shù)為（x/p）*(p+h)源發(fā)送時(shí)延(x/p)*(p+h)/b最后一個(gè)分組經(jīng)k-1個(gè)分組交換機(jī)的轉(zhuǎn)發(fā)，中間發(fā)送時(shí)延(k-1

6、)*(p+h)/bK段鏈路上的傳播時(shí)延忽略不計(jì)，則：總時(shí)延D =源發(fā)送時(shí)延+中間發(fā)送時(shí)延= (x/p)*(p+h)/b + (k-1)*(p+h)/b對(duì)p求導(dǎo)后，令其值等于0，求得1-19 長(zhǎng)度為100字節(jié)的應(yīng)用層數(shù)據(jù)交給傳輸層傳送，需加上20字節(jié)的TCP首部。再交給網(wǎng)絡(luò)層傳送，需加上20字節(jié)的IP首部。最后交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送，加上首部和尾部共18字節(jié)。試求數(shù)據(jù)的傳輸效率。數(shù)據(jù)的傳輸效率是指發(fā)送的應(yīng)用層數(shù)據(jù)除以所發(fā)送的總數(shù)據(jù)（即應(yīng)用數(shù)據(jù)加上各種首部和尾部的額外開(kāi)銷）。若應(yīng)用層數(shù)據(jù)長(zhǎng)度為1000字節(jié)，數(shù)據(jù)的傳輸效率是多少？解：（1）100/（100+20+20+18）=63.3% （2）

7、1000/（1000+20+20+18）=94.5%3-07要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P（X）=X4+X+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過(guò)程中最后一個(gè)1變成了0，問(wèn)接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過(guò)程中最后兩個(gè)1都變成了0，問(wèn)接收端能否發(fā)現(xiàn)？采用CRC檢驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？答： 生成多項(xiàng)式：P（X）=X4+X+1=10011，除數(shù)P10011。作二進(jìn)制除法，1101011011 0000 除以 10011 得余數(shù)1110 。作二進(jìn)制除法，兩種錯(cuò)誤均可發(fā)現(xiàn)。CRC 差錯(cuò)檢測(cè)技術(shù)只能做到無(wú)差錯(cuò)接受，缺重傳機(jī)制，數(shù)據(jù)鏈路層的傳輸還不

8、是可靠的傳輸。3-20假定1km長(zhǎng)的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gb/s。設(shè)信號(hào)在網(wǎng)絡(luò)上的傳播速率為200000km/s。求能夠使用此協(xié)議的最短幀長(zhǎng)。答：對(duì)于1km電纜，單程傳播時(shí)延為1/200000=5微秒，來(lái)回路程傳播時(shí)間為10微秒，按照CSMA/CD工作原理，最小幀的發(fā)射時(shí)間不能小于10微秒，以1Gb/s速率工作，10微秒可以發(fā)送的比特?cái)?shù)=10微秒*數(shù)據(jù)率=（10*10-6）*109=10000,因此，最短幀是10000位。3-32圖3-35表示有五個(gè)站點(diǎn)分別連接在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來(lái)。每一個(gè)網(wǎng)橋都有兩個(gè)接口（1和2）。在一開(kāi)始，兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有

9、以下各站向其他的站發(fā)送了數(shù)據(jù)幀：A發(fā)送給E，C發(fā)送給B，D發(fā)送給C，B發(fā)送給A。試把有關(guān)數(shù)據(jù)填寫在表3-2中。（表3-2 習(xí)題3-32的表）發(fā)送的幀B1的轉(zhuǎn)發(fā)表B2的轉(zhuǎn)發(fā)表B1的處理B2的處理地址接口地址接口AEA1A1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表CBC2C1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表DCD2D2寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表BAB1寫入轉(zhuǎn)發(fā)表，丟棄不轉(zhuǎn)發(fā)接收不到這個(gè)幀4-09.（1）子網(wǎng)掩碼為代表什么意思？可以代表C類地址對(duì)應(yīng)的子網(wǎng)掩碼默認(rèn)值; 也能表示A類或B類地址的掩碼。一個(gè)A類網(wǎng)的子網(wǎng)掩碼，對(duì)于A類網(wǎng)絡(luò)的IP地址，前8位表示網(wǎng)絡(luò)號(hào)，后24位表

10、示主機(jī)號(hào)，使用子網(wǎng)掩碼表示前8位為網(wǎng)絡(luò)號(hào)，中間16位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。一個(gè)B類網(wǎng)的子網(wǎng)掩碼，對(duì)于B類網(wǎng)絡(luò)的IP地址，前16位表示網(wǎng)絡(luò)號(hào)，后16位表示主機(jī)號(hào)，使用子網(wǎng)掩碼表示前16位為網(wǎng)絡(luò)號(hào)，中間8位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。一個(gè)C類網(wǎng)對(duì)應(yīng)的子網(wǎng)掩碼默認(rèn)值。（2）一網(wǎng)絡(luò)的子網(wǎng)掩碼為48，問(wèn)該網(wǎng)絡(luò)能夠連接多少個(gè)主機(jī)？48轉(zhuǎn)化為二進(jìn)制的序列：11111111.11111111.11111111.11111000.根據(jù)子網(wǎng)掩碼的定義，掩碼位數(shù)為29，該網(wǎng)絡(luò)能夠連接8個(gè)主機(jī)

11、，扣除全1和全0后每一個(gè)子網(wǎng)上的主機(jī)為6臺(tái)。（3）一A類網(wǎng)絡(luò)和一B網(wǎng)絡(luò)的子網(wǎng)號(hào)subnet-id分別為16個(gè)1和8個(gè)1，問(wèn)這兩個(gè)子網(wǎng)掩碼有何不同？A類網(wǎng)絡(luò)：11111111 11111111 11111111 00000000給定子網(wǎng)號(hào)（16位“1”）則子網(wǎng)掩碼為B類網(wǎng)絡(luò) 11111111 11111111 11111111 00000000給定子網(wǎng)號(hào)（8位“1”）則子網(wǎng)掩碼為這兩個(gè)子網(wǎng)掩碼相同，但子網(wǎng)數(shù)目不同。（4）一個(gè)B類地址的子網(wǎng)掩碼是。試問(wèn)在其中每一個(gè)子網(wǎng)上的主機(jī)數(shù)最多是多少？255.255. 240.0轉(zhuǎn)化

12、為二進(jìn)制的序列：11111111.11111111.11110000.00000000Host-id的位數(shù)為4+8=12，因此，最大主機(jī)數(shù)為： 212-2=4096-2=4094 (5)一A類網(wǎng)絡(luò)的子網(wǎng)掩碼為55；它是否為一個(gè)有效的子網(wǎng)掩碼？子網(wǎng)掩碼是由一連串的1和0組成，1代表網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)，0對(duì)應(yīng)主機(jī)號(hào)，55的二進(jìn)制形式為：11111111 11111111 00000000 11111111由此可見(jiàn)，這是一個(gè)有效的子網(wǎng)掩碼不推薦這樣使用。(6)某個(gè)IP地址的十六進(jìn)制表示C2.2F.14.81，試將其轉(zhuǎn)化為點(diǎn)分十進(jìn)制的形式。這個(gè)地址是哪一類IP地

13、址？ C2.2F.14.81轉(zhuǎn)化為十進(jìn)制表示為：29 這是一個(gè)C類地址4-20.設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò) 子網(wǎng)掩碼 下一跳 28 接口m028 28 接口m1 28 R2 92 R3*（默認(rèn)） R4 現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1）0 （2）2（3）51 （4）192.153.17（5）192.4

14、.153.90試分別計(jì)算其下一跳。（1）分組的目的站IP地址為：0。先與子網(wǎng)掩碼28相與，得，可見(jiàn)該分組經(jīng)接口m0轉(zhuǎn)發(fā)。（2）分組的目的IP地址為：2。與子網(wǎng)掩碼28相與得，不等于。與子網(wǎng)掩碼28相與得，經(jīng)查路由表可知，該分組經(jīng)R2轉(zhuǎn)發(fā)。（3）分組的目的IP地址為：51，與子網(wǎng)掩碼28相與后得28，與子網(wǎng)掩碼255.2

15、55.255.192相與后得28，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。（4）分組的目的IP地址為：7。與子網(wǎng)掩碼28相與后得。與子網(wǎng)掩碼92相與后得，經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。（5）分組的目的IP地址為：0，與子網(wǎng)掩碼28相與后得。與子網(wǎng)掩碼92相與后得4，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。4-21某單位

16、分配到一個(gè)B類IP地址，其net-id為.該單位有4000臺(tái)機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)掩碼號(hào)，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值。 16個(gè)子網(wǎng)，需子網(wǎng)號(hào)4位。可給每個(gè)地點(diǎn)分配如下子網(wǎng)號(hào)碼地點(diǎn)： 子網(wǎng)號(hào)（subnet-id） 子網(wǎng)網(wǎng)絡(luò)號(hào) 主機(jī)IP的最小值和最大值1： 00000001 -54 2： 00000010 -543： 00000011 129.250.3

17、.0 -544： 00000100 -545： 00000101 -546： 00000110 -547： 00000111 -548： 00001000 -549： 00001001 129

18、.250.9.1-5410： 00001010 -5411： 00001011 -5412： 00001100 -5413： 00001101 -5414： 00001110 -5415： 00001111

19、 -5416： 00010000 -545-23主機(jī)A向主機(jī)B連續(xù)發(fā)送了兩個(gè)TCP報(bào)文段，其序號(hào)分別為70和100。試問(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)是180，試問(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)為多

20、少？解：（1）第一個(gè)報(bào)文段的數(shù)據(jù)序號(hào)是7099，共30字節(jié)的數(shù)據(jù)。（2）確認(rèn)號(hào)應(yīng)為100.（3）80字節(jié)。 （4）70531 通信信道帶寬為1Gbs，端到端時(shí)延為10ms。TCP的發(fā)送窗口為65535字節(jié)。試問(wèn):可能達(dá)到的最大吞吐量是多少?信道的利用率是多少?答：發(fā)送時(shí)延為 65535*8bit ÷ 1Gbit/s=0.52428ms 最大吞吐量為 65535*8bit/(20ms+0.52428ms)=25.5Mb/s 信道的利用率是 25.5/1000=2.55% 最大吞吐量為25.5Mb/s。信道利用率為25.5/1000=2.55%539TCP的擁塞窗口cwnd大小與傳輸輪次

21、n的關(guān)系如下所示：（1）試畫出如圖5-25所示的擁塞窗口與傳輸輪次的關(guān)系曲線。（2）指明TCP工作在慢開(kāi)始階段的時(shí)間間隔。（3）指明TCP工作在擁塞避免階段的時(shí)間間隔。（4）在第16輪次和第22輪次之后發(fā)送方是通過(guò)收到三個(gè)重復(fù)的確認(rèn)還是通過(guò)超時(shí)檢測(cè)到丟失了報(bào)文段？（5）在第1輪次，第18輪次和第24輪次發(fā)送時(shí)，門限ssthresh分別被設(shè)置為多大？（6）在第幾輪次發(fā)送出第70個(gè)報(bào)文段？（7）假定在第26輪次之后收到了三個(gè)重復(fù)的確認(rèn)，因而檢測(cè)出了報(bào)文段的丟失，那么擁塞窗口cwnd和門限ssthresh應(yīng)設(shè)置為多大？答：（1）（2） 慢開(kāi)始時(shí)間間隔：【1，6】和【23，26】（3） 擁塞避免時(shí)間間

22、隔：【6，16】和【17，22】（4） 在第16輪次之后發(fā)送方通過(guò)快恢復(fù)來(lái)發(fā)送數(shù)據(jù)，因此斷定為收到了三個(gè)重復(fù)的確認(rèn)。在第22輪次之后發(fā)送方采用慢開(kāi)始算法來(lái)發(fā)送數(shù)據(jù)，因此可以斷定是通過(guò)超時(shí)檢測(cè)機(jī)制來(lái)確認(rèn)報(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è)置的13（6） 第70報(bào)文段在第7輪次發(fā)送出。（7） 在第26輪次后收到三個(gè)重復(fù)的確認(rèn)，因此檢測(cè)出報(bào)文段的丟失，根據(jù)擁塞控制的算法應(yīng)該用快恢復(fù)算法，門限ssthresh減半，而擁塞窗口cwnd

23、設(shè)置為慢開(kāi)始門限ssthresh減半后的數(shù)值，即擁塞窗口cwnd和門限ssthresh應(yīng)設(shè)置為8的一半，因此均設(shè)置為4=練習(xí)題1=1 在下列情況下，計(jì)算傳送1000KB文件所需要的總時(shí)間，即從開(kāi)始傳送時(shí)起直到文件的最后一位到達(dá)目的地為止的時(shí)間。假定往返時(shí)間RTT是100毫秒，一個(gè)分組是1KB（即1024字節(jié)）的數(shù)據(jù)，在開(kāi)始傳送整個(gè)的文件數(shù)據(jù)之前進(jìn)行的起始握手過(guò)程需要2×RTT的時(shí)間。（a） 帶寬是1.5Mbps，數(shù)據(jù)分組可連續(xù)發(fā)送。解答：2個(gè)起始的RTT：100×2=200毫秒=0.2秒； 1KB=8比特×1024=8192比特， 發(fā)送時(shí)間：1000KB÷

24、;1.5Mbps=8192000比特÷1500，000比特/秒=5.46秒； 傳輸時(shí)間：RTT÷2=100÷2=50毫秒=0.05秒所以，總時(shí)間等于起始握手時(shí)間+發(fā)送時(shí)間+傳輸時(shí)間，即0.2+5.46+0.05=5.71秒。（b） 帶寬是1.5Mbps，但在結(jié)束發(fā)送每一個(gè)數(shù)據(jù)分組之后，必須等待一個(gè)RTT才能發(fā)送下一個(gè)數(shù)據(jù)分組。解答：總共發(fā)送1000個(gè)分組，需要在上一小題答案的基礎(chǔ)上再增加999個(gè)RTT5.71+999×0.1=105.61秒所以，總時(shí)間是105.61秒。（c） 帶寬是無(wú)限大的值，即我們?nèi)“l(fā)送時(shí)間為0，并且在等待每個(gè)RTT后可發(fā)送多達(dá)20個(gè)

25、分組。解答：1000KB÷1KB=1000分組 1000分組÷20分組=50個(gè)RTT50-1=49個(gè)RTT2×RTT+49RTT+0.5RTT=51.5RTT=0.1×51.5=5.15秒。（d） 帶寬是無(wú)限大的值，在緊接起始握手后我們可以發(fā)送一個(gè)分組，此后，在第一次等待RTT后可發(fā)送21個(gè)分組，在第二次等待RTT后可發(fā)送22個(gè)分組，。，在第n次等待RTT后可發(fā)送2n個(gè)分組。解答： 取n=91+2+4+29=29+1-1=1023這樣我們就可以發(fā)送所有的1000個(gè)分組，而且在第9次等待RTT后只須發(fā)送。（512-23）個(gè)分組就可以了。2RTT+9RTT+

26、0.5RTT=11.5RTT0.1×11.5=1.15秒即總的延遲是1.15秒。2 考慮一個(gè)最大距離為2公里的局域網(wǎng)，當(dāng)帶寬等于多大時(shí)傳播延時(shí)（傳播速度為2×108米/秒）等于100字節(jié)分組的發(fā)送延時(shí)？對(duì)于512字節(jié)分組結(jié)果又當(dāng)如何？解答：傳播延遲等于：2×103米÷（2×108米/秒）=10-5秒=10微秒100字節(jié)÷10微秒=10M字節(jié)/秒=80M位/秒512字節(jié)÷10微秒=51.2M字節(jié)/秒=409.6M位/秒因此，帶寬應(yīng)分別等于80M位/秒和409.6M位/秒。3 假定有一個(gè)通信協(xié)議，每個(gè)分組都引入100字節(jié)的開(kāi)銷用

27、于頭和成幀?，F(xiàn)在使用這個(gè)協(xié)議發(fā)送1M字節(jié)的數(shù)據(jù)，然而在傳送的過(guò)程中有一個(gè)字節(jié)被破壞了，因而包含該字節(jié)的那個(gè)分組被丟棄。試對(duì)于1000、5000、10000和20000字節(jié)的分組數(shù)據(jù)大小分別計(jì)算“開(kāi)銷+丟失”字節(jié)的總數(shù)目？分組數(shù)據(jù)大小的最佳值是多少？解答：設(shè)D是分組數(shù)據(jù)的大小，那么所需要的分組數(shù)目 N=106/D開(kāi)銷=100×N （被丟棄分組的頭部也已計(jì)入開(kāi)銷）所以，開(kāi)銷+丟失=100×106/D+D 分組數(shù)據(jù)大小 D開(kāi)銷+丟棄100010100050002500010000200002000025000y=108/D+D當(dāng)D=104時(shí)， 所以，D的最佳值是10000字節(jié)。4

28、計(jì)算在下列情況下的延遲（從發(fā)出第1位開(kāi)始到收到最后1位為止）：（a） 在通路上有1個(gè)存儲(chǔ)轉(zhuǎn)發(fā)交換機(jī)的10Mbps以太網(wǎng)，分組大小是5000位。假定每條鏈路引入10微妙的傳播延遲，并且交換機(jī)在接收完分組之后立即重發(fā)。解答：1位的發(fā)送延遲是0.1s，一個(gè)分組由5000位組成，在每條鏈路上引入的發(fā)送延遲是500s ，分組在每條鏈路上的傳播延遲都是10s，因此總的延遲等于：500×2+10×2=1020s, 即1.02ms。（b）跟（a）的情況類似，但有3個(gè)交換機(jī)。解答：3個(gè)交換機(jī)，共有4條鏈路，總的延遲等于：500×4+10×4=2040s=2.04ms。（c

29、）跟（a）的情況相同，但假定交換機(jī)實(shí)施“直通”交換：它可以在收到分組的開(kāi)頭200位后就重發(fā)分組。解答：使用直通交換，交換機(jī)延遲分組200位，即20s。在這種情況下仍然有1個(gè)500s的發(fā)送延遲，2個(gè)10s的傳播延遲，再加上20s的交換機(jī)轉(zhuǎn)發(fā)延遲，因此總的延遲等于：500×1+10×2+20=540s如果像（b）那樣有3個(gè)交換機(jī)，那么總的延遲將會(huì)等于：500×1+10×4+20×3=600s。5. 計(jì)算在下列情況下的有效帶寬。對(duì)于（a）和（b）假定有一個(gè)穩(wěn)定的數(shù)據(jù)源供發(fā)送；對(duì)于（c）只要計(jì)算在12小時(shí)內(nèi)的平均值即可。（a） 類似于4（b），10Mb

30、ps以太網(wǎng)通過(guò)了3個(gè)存儲(chǔ)轉(zhuǎn)發(fā)交換機(jī)，交換機(jī)在一條鏈路上接收的同時(shí)可以在另一條鏈路上發(fā)送。解答：有效帶寬是10Mbps。發(fā)送方可以用這個(gè)速率穩(wěn)定地發(fā)送數(shù)據(jù)，交換機(jī)只是沿著流水線對(duì)數(shù)據(jù)進(jìn)行流傳送。在這里我們假定不發(fā)送ACKs，交換機(jī)能夠保持和緩沖至少1個(gè)分組。（b） 跟（a）中的情況相同，但發(fā)送方在發(fā)送每個(gè)5000位數(shù)據(jù)分組后必須等待一個(gè)50字節(jié)的確認(rèn)分組。解答：在發(fā)送方向上的延遲累計(jì)為500×4+10×4=2040s=2.04ms。在每條鏈路上的ACK延遲有對(duì)于400位的發(fā)送延遲40s和傳播延遲10s，所以在ACK方向上的延遲累計(jì)為40×4+10×4=20

31、0s=0.2ms。總的RTT等于2.04+0.2=2.24ms。因此有效帶寬等于5000位÷2.24毫秒=2.2Mbps。（c） 夜間（12小時(shí)）船運(yùn)100張CD盤（每個(gè)盤650MB）解答：100×6.5×108字節(jié)/12小時(shí) = 6.5×1010字節(jié)/（12×3600秒）= 1.5M字節(jié)/秒 = 12M位/秒。=練習(xí)題2=1.假定在地球和一個(gè)新月亮之間建立一條100M位/秒的鏈路。從該月亮到地球的距離大約是385000公里，數(shù)據(jù)在鏈路上以光速3×108米/秒傳輸。（a） 計(jì)算該鏈路的最小RTT。解：最小RTT等于2×385

32、000000米÷（3×108米/秒）=2.57秒（b） 使用RTT作為延遲，計(jì)算該鏈路的“延遲×帶寬”值。解：“延遲×帶寬”值等于2.57秒×100M位/秒=257M位32M字節(jié)（c） 在（b）中計(jì)算的“延遲×帶寬”值的含義是什么？解：它表示發(fā)送方在收到一個(gè)響應(yīng)之前能夠發(fā)送的數(shù)據(jù)量。（d） 在月亮上用一個(gè)照相機(jī)拍取地球的相片，并把它們以數(shù)字形式保存到磁盤上。假定在地球上的任務(wù)控制要下載25M字節(jié)的最新圖象，那么，從發(fā)出數(shù)據(jù)請(qǐng)求到傳送結(jié)束最少要化多少時(shí)間？解：在圖象可以開(kāi)始到達(dá)地面之前，至少需要一個(gè)RTT。假定僅有帶寬延遲，那么發(fā)送需要

33、的時(shí)間等于25M字節(jié)÷100M位/秒=200M位÷100M位/秒=2秒。所以，直到最后一個(gè)圖象位到達(dá)地球，總共化的時(shí)間等于2.0+2.57=4.57秒。2如圖所示，主機(jī)A和B每個(gè)都通過(guò)10M位/秒鏈路連接到交換機(jī)S。 在每條鏈路上的傳播延遲都是20微秒。S是一個(gè)存儲(chǔ)轉(zhuǎn)發(fā)設(shè)備，在它接收完一個(gè)分組后35微妙開(kāi)始轉(zhuǎn)發(fā)收到的分組。試計(jì)算把10000比特從A發(fā)送到B所需要的總時(shí)間。（a） 作為單個(gè)分組解：每條鏈路的發(fā)送延遲是10000位÷10M位/秒=1000微秒總的傳送時(shí)間等于2×1000+2×20+35=2075微秒。（2個(gè)發(fā)送延遲+兩個(gè)發(fā)送延遲+中

34、轉(zhuǎn)延遲）（b）作為兩個(gè)5000位的分組一個(gè)緊接著另一個(gè)發(fā)送解：當(dāng)作為兩個(gè)分組發(fā)送時(shí)，下面列出的是各種事件發(fā)生的時(shí)間表：T=0開(kāi)始 （1個(gè)分組發(fā)送延遲500微妙）T=500A完成分組1的發(fā)送，開(kāi)始發(fā)送分組2T=520分組1完全到達(dá)S （傳播延遲20微妙）T=555分組1從S起程前往B （中轉(zhuǎn)延遲35微妙）T=1000A結(jié)束了分組2的發(fā)送 （發(fā)送延遲500微妙）T=1055分組2從S起程前往B （傳播延遲20微妙+中轉(zhuǎn)延遲35微妙）T=1075分組2的第1位開(kāi)始到達(dá)B （傳播延遲20微妙）T=1575分組2的最后1位到達(dá)B （由于發(fā)送延遲500微妙，末位比首位晚到500微妙）事實(shí)上，從開(kāi)始發(fā)送到A

35、把第2個(gè)分組的最后1位發(fā)送完經(jīng)過(guò)的時(shí)間為2×500微妙，第1個(gè)鏈路延遲20微妙，交換機(jī)延遲為35微妙（然后才能開(kāi)始轉(zhuǎn)發(fā)第2個(gè)分組），500微妙的發(fā)送延遲（等待該分組發(fā)送到末位），第2個(gè)鏈路延遲20微妙，所以，總的時(shí)間等于2×500微妙+20微妙+35微妙+500微妙+20微妙=1575微妙。3. 現(xiàn)在要在光纖上發(fā)送一個(gè)計(jì)算機(jī)屏幕圖象序列。屏幕大小為480x640象素，每個(gè)象素24位，每秒60幅屏幕圖象。問(wèn)需要多大的帶寬？假定每赫茲調(diào)制一個(gè)比特，那么對(duì)于中心波長(zhǎng)為1.30m的波段，這個(gè)帶寬所對(duì)應(yīng)的波長(zhǎng)范圍有多大？解答: 數(shù)據(jù)速率是480x640x24x60 bps，即442M

36、bps f = 4.42 x 10 8 因此，需要442 Mbps的帶寬， 對(duì)應(yīng)的波長(zhǎng)范圍是2.5 x 10 6微米。4. 奈魁斯特定理適用于光纖嗎？還是僅適用于銅線？解答: 奈魁斯特定理是一個(gè)數(shù)學(xué)性質(zhì)，不涉及技術(shù)處理。該定理說(shuō)，如果你有一個(gè)函數(shù)，它的傅里葉頻譜不包含高于f的正弦或余弦，那么以2f的頻率采樣該函數(shù)，那么你就可以獲取該函數(shù)所包含的全部信息。因此奈魁斯特定理適用于所有介質(zhì)。5. 假定PSTN的帶寬是3000HZ，典型的信噪功率比是20dB，試確定可以取得的理論上最大的信息（數(shù)據(jù)）速率。解答： 現(xiàn)在，因此，C = 3000×log2(1+100) = 19 936 bps

37、即可以取得的理論上最大的信息（數(shù)據(jù)）速率是19 936 bps。=練習(xí)題3=1 假定我們要發(fā)送信息11001001，并且使用CRC多項(xiàng)式x3+1來(lái)檢錯(cuò)（a） 使用多項(xiàng)式長(zhǎng)除來(lái)確定應(yīng)該發(fā)送的信息塊。解答：取信息11001001，附加000，并用1001去除，余數(shù)是011 應(yīng)該發(fā)送的信息塊是11001001011（b） 假定信息塊最左邊的比特由于在傳輸鏈路上的噪音而變化，接收方CRC計(jì)算的結(jié)果是什么？接收方是怎樣知道發(fā)生了錯(cuò)誤的？解答：把第1位變反，得到01001001011，再用1001去除，得到商01000001，余數(shù)是10。由于余數(shù)不為零，所以接收方知道發(fā)生了錯(cuò)誤。2 假定一個(gè)成幀協(xié)議使用比

38、特充填，示出當(dāng)幀包含下列比特序列時(shí)在鏈路上發(fā)送的比特序列。110101111101011111101011111110解答：1101011111001011111010101111101103在停-等傳輸中，假定發(fā)送方和接收方在收到一個(gè)重復(fù)的ACK或數(shù)據(jù)幀時(shí)都立即重傳它們的最后一幀；從表面上看，這樣的一種策略是合理的，因?yàn)槭盏竭@樣的一個(gè)重復(fù)幀很可能意味著另一端經(jīng)歷了一個(gè)超時(shí)事件。（a） 畫出時(shí)序簡(jiǎn)圖說(shuō)明，如果第1個(gè)數(shù)據(jù)幀因某種原因重復(fù)傳輸了，而實(shí)際上并未發(fā)生幀丟失事件，那么會(huì)發(fā)生什么樣的情況。重復(fù)事件將持續(xù)多長(zhǎng)時(shí)間？（在實(shí)踐中人們把這種重復(fù)傳送現(xiàn)象稱著魔術(shù)師徒弟的故障）。解答：如圖所示的重復(fù)現(xiàn)

39、象持續(xù)進(jìn)行著，直到傳輸結(jié)束為止。（b） 假定跟數(shù)據(jù)一樣，如果在超時(shí)期內(nèi)無(wú)響應(yīng)，ACK也重發(fā)；再假定兩邊使用相同的超時(shí)間隔。試給出一種可能是合理地觸發(fā)魔術(shù)師徒弟故障的運(yùn)行條件。解答：為觸發(fā)魔術(shù)師徒弟現(xiàn)象，重復(fù)的數(shù)據(jù)幀必須與第1個(gè)ACK在網(wǎng)絡(luò)中相遇。如果發(fā)送方和接收方都采取超時(shí)重發(fā)策略，且具有同樣的超時(shí)間隔，ACK丟失，那么發(fā)送方和接收方會(huì)在大約相同的時(shí)間重發(fā)送。這些重發(fā)送是否同步到足以在網(wǎng)絡(luò)中相遇還取決于其它因素。這種超時(shí)重發(fā)有助于實(shí)現(xiàn)某種有節(jié)制的延遲，否則主機(jī)有可能響應(yīng)得太慢。通過(guò)設(shè)定適當(dāng)?shù)臈l件，魔術(shù)師徒弟現(xiàn)象是可以可靠地產(chǎn)生的。4假定我們運(yùn)行SWS=5和RWS=3的滑動(dòng)窗口算法，并且在傳輸過(guò)

40、程中不會(huì)發(fā)生分組失序的問(wèn)題。（a） 求MaxSeqNum（可以使用的序列號(hào)的個(gè)數(shù)）的最小值。你可以假定找出一個(gè)最小值MaxSeqNum滿足下列條件就可以了：如果DATAMaxSeqNum在接收窗口中，DATA0再也不會(huì)到達(dá)。解答：MaxSeqNum的最小工作值是8（0，1，2，3，4，5，6，7）。如果DATA8在接收窗口中，-可能的最早接收窗口是DATA6至DATA8-發(fā)送方已經(jīng)收到了ACK6（它應(yīng)答了序號(hào)低于6的分組）-DATA5已經(jīng)被投遞但因?yàn)镾WS=5，DATA0是在DATA5之前發(fā)送-根據(jù)在傳輸過(guò)程中不會(huì)發(fā)生分組失序的假定，DATA0不可能再發(fā)送。（b） 給出一個(gè)例子，說(shuō)明MaxSe

41、qNum-1是不夠的。解答：如果MaxSeqNum=7，那么我們要說(shuō)明的是，在接收方期待DATA7的時(shí)候，一個(gè)老的DATA0仍然可能到達(dá)。因?yàn)橐訫axSeqNum=7為模（0，1，2，3，4，5，6），7和0是不可區(qū)分的，接收方判斷不了實(shí)際到達(dá)的是DATA7還是DATA0。-發(fā)送方發(fā)送DATA0至DATA4，它們都到達(dá)了。-接收方發(fā)送ACK5作為響應(yīng)，但它很慢。接收方窗口現(xiàn)在是DATA5至DATA7。-發(fā)送方超時(shí)，并重發(fā)DATA0，接收方把該重傳的分組作為DATA7接收。（c） 給出由SWS和RWS求最小MaxSeqNum的一般規(guī)則。解答：MaxSeqNum³SWS+RWS。 5PP

42、P是以HDLC為基礎(chǔ)的，HDLC使用位充填防止在有效載荷內(nèi)偶爾出現(xiàn)的標(biāo)志字節(jié)產(chǎn)生混淆。給出至少一個(gè)理由，說(shuō)明PPP為什么使用字符充填來(lái)代替位充填。解答：PPP被明確地設(shè)計(jì)成是以軟件形式實(shí)現(xiàn)的，而不像HDLC那樣幾乎總是以硬件形式實(shí)現(xiàn)。對(duì)于軟件實(shí)現(xiàn)，完全用字節(jié)操作要比用單個(gè)位操作簡(jiǎn)單得多。此外，PPP被設(shè)計(jì)成跟調(diào)制解調(diào)器一道使用，而調(diào)制解調(diào)器是以1個(gè)字節(jié)為單元而不是以1個(gè)比特為單元接受和發(fā)送數(shù)據(jù)的。=練習(xí)題4=1.一大批ALOHA用戶每秒產(chǎn)生50次請(qǐng)求，包括初始請(qǐng)求和重傳的請(qǐng)求。時(shí)間以40毫秒為單位分槽（a） 首次嘗試的成功率是多少？解答：在任一幀時(shí)內(nèi)生成k幀的概率服從泊松分布生成0幀的概率為e

43、G對(duì)于純ALOHA，發(fā)送一幀的沖突危險(xiǎn)區(qū)為兩個(gè)幀時(shí)，在兩幀內(nèi)無(wú)其它幀發(fā)送的概率為eGeG=e2G對(duì)于分槽ALOHA，由于沖突危險(xiǎn)區(qū)減少為原來(lái)的一半，任一幀時(shí)內(nèi)無(wú)其它幀發(fā)送的概率是eG?，F(xiàn)在時(shí)槽長(zhǎng)度為40毫秒，即每秒25個(gè)時(shí)槽，產(chǎn)生50次請(qǐng)求，所以每個(gè)時(shí)槽產(chǎn)生兩個(gè)請(qǐng)求，G=2。因此，首次嘗試的成功率是e-2=eG=1/e2(b) k次沖突后成功的概率是多少？解答：（1-e-G）k eG=(1-e-2)ke-2=0.135×(1-0.135)k=0.135×0.865k(c)所需要的發(fā)送嘗試的次數(shù)的期望值是多少？解答：嘗試k次才能發(fā)送成功的概率（即前k-1次沖突，第k次才成功）

44、為：pk=e-G(1-e-G)k-1那么每幀傳送次數(shù)的數(shù)學(xué)期望為說(shuō)明：本題解答中利用了下列數(shù)學(xué)公式： 2按照1982年以太網(wǎng)規(guī)范，在如圖所示的典型配置中，在任意兩個(gè)站之間允許最長(zhǎng)達(dá)1500米的同軸電纜（可以連接計(jì)算機(jī)），1000米其它的點(diǎn)到點(diǎn)鏈路線纜（僅用于網(wǎng)絡(luò)范圍延伸，不可連接計(jì)算機(jī)），以及兩個(gè)重發(fā)器（也稱中繼器）。每個(gè)站或重發(fā)器通過(guò)最長(zhǎng)可達(dá)50米的收發(fā)器電纜連接到收發(fā)器。跟每個(gè)部件相關(guān)的典型參數(shù)或延遲如下：同軸電纜的傳播速度為0.77c鏈路/收發(fā)器電纜的傳播速度為0.65c每個(gè)重發(fā)器大約有0.6微妙的延遲每個(gè)收發(fā)器大約有0.2微妙的延遲其中c是光在真空中的傳播速度，即3´108米

45、/秒由于上述延遲因素，以比特計(jì)的最壞來(lái)回路程延遲時(shí)間是多少？ 習(xí)題2插圖解答：?jiǎn)纬萄舆t（例如，A到C）：同軸電纜 6.49微妙（1500米） 點(diǎn)到點(diǎn)鏈路 5.13微妙（1000米）重發(fā)器 1.20微妙（兩個(gè)） 收發(fā)器 1.20微妙（6個(gè)）收發(fā)器電纜（300米） 1.54微妙總延遲15.56微妙來(lái)回路程延遲約31.1微妙，即311比特。再留有一定的余地，后來(lái)的正式標(biāo)準(zhǔn)是464比特，若再加上48比特的JAM信號(hào)，就導(dǎo)致最小幀長(zhǎng)512比特。3IEEE802.3標(biāo)準(zhǔn)把在兩個(gè)重發(fā)器之間的以太網(wǎng)同軸電纜段的最大長(zhǎng)度限定為500米，重發(fā)器再生100%的原始信號(hào)幅度。下圖示出的是一種典型的按照5-4-3-2-

46、1黃金規(guī)則（5個(gè)段，4個(gè)重發(fā)器，3個(gè)網(wǎng)絡(luò)段，2個(gè)鏈路段，1個(gè)沖突域）配置的網(wǎng)絡(luò)。沿著500米的網(wǎng)絡(luò)同軸電纜段，衰減后的信號(hào)不會(huì)低于原先值的14%，沿著1500米同軸電纜，衰減后的信號(hào)仍然可達(dá)原先值的（0.14）3=0.3%。在實(shí)踐中，這樣的信號(hào)在同軸電纜的接收站讀出后還是足以區(qū)分其編碼是什么樣的二進(jìn)制位串的。那么標(biāo)準(zhǔn)為什么把單個(gè)網(wǎng)絡(luò)段的長(zhǎng)度限制為500米呢？ 習(xí)題3插圖解答：一個(gè)站不僅在僅僅接收的情況下必須能夠正確地檢測(cè)到遠(yuǎn)方發(fā)來(lái)的信號(hào)，而且為了碰撞檢測(cè)，在它自己發(fā)送的同時(shí)，也必須能夠檢測(cè)到遠(yuǎn)方站發(fā)來(lái)的信號(hào)，這就需要高得多的遠(yuǎn)方信號(hào)強(qiáng)度。4假定以太網(wǎng)的來(lái)回路程傳播延遲是46.4微妙。這導(dǎo)致51

47、2比特的最小分組尺寸（464位的傳播延遲+48位碰撞增強(qiáng)信號(hào)）。（a） 如果延遲時(shí)間保持常數(shù)，當(dāng)信號(hào)速率上升到100Mbps時(shí)，最小分組大小將是多少？解答：假定仍使用48位的JAM信號(hào)，那么最小分組尺寸將是4640位+48位=4688位=586字節(jié)（b） 如此大的最小分組尺寸的缺點(diǎn)是什么？解答：這個(gè)分組尺寸比許多高層分組尺寸大得多，產(chǎn)生相當(dāng)數(shù)量的帶寬浪費(fèi)（c） 如果兼容性不是一個(gè)問(wèn)題，怎樣制定規(guī)范才能允許一個(gè)較小的最小分組尺寸？ 解答：如果減少最大沖突域直徑，并且其它各種容許量也都嚴(yán)格控制，那么最小分組尺寸可以比較小。5假定A和B是試圖在一個(gè)以太網(wǎng)上發(fā)送的兩個(gè)站。每個(gè)站都有一個(gè)穩(wěn)定的幀的隊(duì)列準(zhǔn)

48、備發(fā)送，A的幀編號(hào)是A1，A2和A3等，B的幀編號(hào)是B1，B2和B3等。再假定指數(shù)后退的基本單元時(shí)間是T=51.2微妙?，F(xiàn)在A和B同時(shí)嘗試發(fā)送1號(hào)幀，碰撞，并且剛好分別選擇了0´T和1´T的退避時(shí)間，也就是說(shuō)，A贏得了這一次競(jìng)爭(zhēng)，發(fā)送A1，B需要等待。在這次傳送結(jié)束時(shí)，B嘗試再發(fā)送B1，而A則嘗試發(fā)送A2。這一輪的首次嘗試產(chǎn)生碰撞，此時(shí)，A的退避時(shí)間從0´T和1´T中選擇，而B(niǎo)則從0´T，3´T中選擇。（a） 給出A贏得第2次退避競(jìng)爭(zhēng)的概率。解答：A可以選擇KA=0或1；B可以選擇KB=0，1，2，3。如果（KA，KB）選擇（0，1）

49、，（0，2），（0，3），（1，2），（1，3）中的一個(gè)組合，那么將是A贏得這第2次競(jìng)爭(zhēng)，其概率是5/8。（b） 假定A已贏得了第2次退避競(jìng)爭(zhēng)。A在成功發(fā)送A2后，接著嘗試發(fā)送A3。當(dāng)B再次嘗試發(fā)送B1時(shí)，A和B再次碰撞。給出A贏得這第3次退避競(jìng)爭(zhēng)的概率。解答：現(xiàn)在A是在一次成功發(fā)送之后，可以選擇KA=0或1；KB是在它的第3次碰撞之后，可能的選擇是0，1，2，7。如果KA=0，那么KB中有7種選擇使得A贏；如果KA=1，那么KB中有6種選擇使得A贏。所以A贏得這第3次競(jìng)爭(zhēng)的概率是13/16。（c） 給出A贏得所有其余后退競(jìng)爭(zhēng)的概率的合理下限值。解答：A贏得第2次競(jìng)爭(zhēng)的概率 = 5/8 >

50、; 1/2A贏得第3次競(jìng)爭(zhēng)的概率 = 13/16 > 3/4類似地，A贏得第4次競(jìng)爭(zhēng)的概率 > 7/8一般地，A贏得第i次競(jìng)爭(zhēng)的概率 > （1-1/2i-1）因此，假定A已經(jīng)贏得第1至第3次競(jìng)爭(zhēng)，那么A贏得所有其余的后退競(jìng)爭(zhēng)的概率將不低于：（1-1/8）´（1-1/16）´（1-1/32）´（1-1/64）´ » 1-1/8-1/16-1/32-1/64- = 6/8 = 3/4（d）對(duì)于B1幀的發(fā)送會(huì)出現(xiàn)什么樣的情況？解答：B放棄對(duì)于B1幀的發(fā)送，轉(zhuǎn)而開(kāi)始發(fā)送B2幀。最終會(huì)因上層協(xié)議超時(shí)而重發(fā)B1幀的報(bào)文，從而恢復(fù)正常發(fā)送條

51、件。上述退避競(jìng)爭(zhēng)的情況通常稱為以太網(wǎng)捕獲效應(yīng)。=練習(xí)題5=1.下圖表示LAN通過(guò)網(wǎng)橋互連。請(qǐng)按照?qǐng)D上所標(biāo)的網(wǎng)橋ID和端口號(hào)，利用生成樹(shù)算 法求出此網(wǎng)絡(luò)的生成樹(shù)。 圖1 習(xí)題1插圖解答： 2有一個(gè)100Mbps令牌環(huán)網(wǎng)絡(luò)，令牌旋轉(zhuǎn)時(shí)間是200微妙，允許每個(gè)站在每次得到令牌時(shí)可以發(fā)送1個(gè)大小為1KB（1024字節(jié)）的分組。試計(jì)算任意一臺(tái)主機(jī)可以取得的最大有效吞吐率。（a） 假定是立即令牌釋放解答：一臺(tái)主機(jī)發(fā)送1個(gè)分組花82微妙的時(shí)間。它在發(fā)送完成時(shí)立即發(fā)送令牌；然后它可以再發(fā)送分組的最早時(shí)間(其它站都不發(fā)送)也是在200微妙之后，因?yàn)榇藭r(shí)令牌才可能再回到該主機(jī)站。82¸（82+200）&

52、#187;29% 100Mbps´29%=29Mbps因此，一臺(tái)主機(jī)可以取得的最大有效吞吐率是29Mbps。（b） 假定是推遲釋放令牌解答：發(fā)送方在開(kāi)始發(fā)送200微妙之后，幀的開(kāi)始部分才能回到本站，此時(shí)發(fā)送方才發(fā)送令牌。令牌最早還要過(guò)200微妙的時(shí)間（假定其它站都不發(fā)送）才能饒環(huán)一周，回到該源發(fā)站，使該源發(fā)站可以再次發(fā)送。82¸（200+200）»20% 100Mbps´20%=20Mbps因此一臺(tái)主機(jī)可以取得的最大有效吞吐率是20Mbps。3考慮建立一個(gè)CSMA/CD網(wǎng)，電纜長(zhǎng)1公里，不使用重發(fā)器，運(yùn)行速率為1Gbps。電纜中的信號(hào)速度是200000公

53、里/秒。問(wèn)最小幀長(zhǎng)度是多少？ 解答： 對(duì)于1公里電纜，單程傳播時(shí)間為1÷200000=5×10-6秒，即5微妙，來(lái)回路程傳播時(shí)間為2=10微妙。為了能夠按照CSMA/CD工作，最小幀的發(fā)射時(shí)間不能小于10微妙。以1Gbps速率工作，10微妙可以發(fā)送的比特?cái)?shù)等于：因此，最小幀是10000位或1250字節(jié)長(zhǎng)。4假定信號(hào)在光纖中的延遲是每公里5微妙，試計(jì)算以時(shí)間和比特表示的下列FDDI環(huán)配置的延遲。假定可用的位速率是100Mbps。（a） 2公里環(huán)，帶有20個(gè)站；（b） 20公里環(huán)，帶有200個(gè)站；（c） 100公里環(huán)，帶有500個(gè)站。解答：設(shè)信號(hào)傳播延遲等于Tp，一個(gè)站的延遲等

54、于Ts，N表示站的數(shù)目，那么環(huán)延遲T1 = Tp + N×Ts。在這里，Ts = 0.01微妙（1比特延遲）（a） T1 = 2×5 + 20×0.01 = 10.2微妙， 或1020比特（b） T1 = 20×5 + 200×0.01 = 102微妙， 或10200比特（c） T1 = 100×5 + 500×0.01 = 505微妙， 或50500比特需要指出的是，上述值的計(jì)算是假定僅使用主環(huán)。如果發(fā)生了故障，將雙環(huán)重構(gòu)成單環(huán)，信號(hào)傳播延遲值將加倍（長(zhǎng)度增加1倍）。而且，對(duì)于每個(gè)雙附接站，站延遲也將加倍（經(jīng)過(guò)的站數(shù)加倍）

55、。5假定一個(gè)100Mbps的推遲釋放令牌的環(huán)網(wǎng)有10個(gè)站，環(huán)延遲是30微妙，協(xié)定的TTRT（目標(biāo)令牌旋轉(zhuǎn)時(shí)間）是350微妙。（a） 假定所有的站都被分配了相同數(shù)量的同步傳輸量，那么，每個(gè)站可以發(fā)送多少個(gè)同步幀字節(jié)？解答：350-30=320微妙可用于幀傳送，也就是32 000位或4k字節(jié)。在10個(gè)站之間均分，每個(gè)站400字節(jié)。（b） 假定站A，B，C在環(huán)上以遞增的順序排列。由于一致的同步交通，沒(méi)有異步數(shù)據(jù)的TRT（令牌旋轉(zhuǎn)時(shí)間）是300微妙。B發(fā)送一個(gè)200微妙（2.5k字節(jié)）的異步幀。那么A、B和C在它們下一次的測(cè)量中將看到什么樣的TRT？下一次誰(shuí)可以發(fā)送這樣的一個(gè)幀？解答：假定在時(shí)間T=0

56、時(shí)B開(kāi)始發(fā)送，那么T= -300（微妙）令牌通過(guò)B；繞環(huán)一周；T=0 令牌通過(guò)B；B抓住令牌，開(kāi)始發(fā)送異步幀；T=200 B結(jié)束發(fā)送，釋放令牌；C看到令牌，C測(cè)量的TRT是500（在過(guò)去的1輪中，有1個(gè)站發(fā)了200微妙異步幀），此值太大，不能發(fā)送異步幀；T=500 令牌返回到B， B測(cè)量的TRT也是500（在過(guò)去的1輪中，自己發(fā)了200微妙異步幀）；在此之前A測(cè)量的TRT也應(yīng)是500（在過(guò)去的1輪中，只1個(gè)站發(fā)了200微妙異步幀），在此之后C測(cè)量的TRT是300（在過(guò)去的1輪中，沒(méi)有站發(fā)異步幀）；所以下一次C可以發(fā)送異步幀，因?yàn)樗鼫y(cè)量的TRT=300<TTRT=350。=練習(xí)題6=1考慮圖6-10所示的子網(wǎng)。使用距離向量路由選擇，下列向量剛剛被路由器C收到