【正文】 ms時，第一幀完全到達接收方；t=272ms，對第一幀的確認(rèn)幀發(fā)送完畢；t=542ms，帶有確認(rèn)的幀完全到達發(fā)送方。在下面的協(xié)議中，最大可獲得的信道利用率是多少？(a)停等協(xié)議(b)協(xié)議5（c)協(xié)議6答：對應(yīng)三種協(xié)議的窗口大小值分別是7 和4。確認(rèn)信息總是被捎帶在數(shù)據(jù)幀傻姑娘。然而其他的滑動窗口協(xié)議的實現(xiàn)并不具有這一性質(zhì)。這樣，一個失序幀將被投遞給主機。假定0 至3 號幀都正確收到了，并且都確認(rèn)應(yīng)答了，并且都確認(rèn)應(yīng)答了。因此在該協(xié)議中，偶數(shù)序號使用緩沖區(qū)1。例如，協(xié)議在MAX_SEQ＝4的時候也能夠正確地工作嗎？答：不能，協(xié)議的運行將會失敗。因此，能夠安全使用的最大窗口值為1?，F(xiàn)在接收方準(zhǔn)備接收7 號和0 號幀，當(dāng)重發(fā)的0 號幀到達接收方時，它將會被緩存保留，接收方確認(rèn)6 號幀。現(xiàn)在假定該接收窗口值變?yōu)?。是否有可能讓接收方的窗口大于1，并且仍然保證該協(xié)議不會失敗呢？如果可能的話，能夠安全使用的最大窗口是多少？答：不可以。另一端使用了HDLC，3位序列號和一個可容納7幀的窗口。這個例子就說明了這段程序中的另一個條件，+1next_frame_to_send 也是重要的。顯然，現(xiàn)在A 站最好不重發(fā)0 號幀。A 站發(fā)生超時，重發(fā)0 號幀。考慮下列操作細(xì)節(jié)：A 站發(fā)送0 號幀給B 站。請給出一個場景，在此場景下這另一個條件是非常關(guān)鍵的。325 In protocol 6 the code for frame_arrival has a section used for NAKs. This section is invoked if the ining frame is a NAK and another condition is met. Give a scenario where the presence of this other condition is essential.在協(xié)議6中，針對frame_arrival的代碼中有一部分被用于NAK。盡管效率會降低，正確性卻不會受到影響。因為這一段程序負(fù)責(zé)處理接收到的確認(rèn)幀，沒有這一段程序，發(fā)送方會一直保持超時條件，從而使得協(xié)議的運行不能向前進展。323 Suppose that the threestatement while loop near the end of protocol 6 were removed from the code. Would this affect the correctness of the protocol or just the performance? Explain your answer.假設(shè)在協(xié)議6中接近尾部的內(nèi)含三條語句的while循環(huán)被去掉的話，這樣會影響協(xié)議的正確性嗎？還是僅僅影響協(xié)議的性能？請解釋答案。接收方只是忽略這些幀，但由于NONAK 為偽，所以不會再發(fā)送NAK，從而產(chǎn)生死鎖。假定NAK 也丟失了?，F(xiàn)在假定所有的確認(rèn)幀都丟失了，發(fā)送方最終會產(chǎn)生超時事件，并且再次發(fā)送第一幀，接收方將發(fā)送一個NAK。假定有一組幀正確到達，并被接收。如果這兩個條件都成立，則發(fā)送一個NAK，否則的話，啟動輔助定時器。322 In protocol 6, when a data frame arrives, a check is made to see if the sequence number differs from the one expected and no_nak is true. If both conditions hold, a NAK is sent. Otherwise, the auxiliary timer is started. Suppose that the else clause were omitted. Would this change affect the protocol39。另一方面，如果采用原先的檢查條件，就能夠報告丟失幀的錯誤?？疾霢 =7 到達時的情況，關(guān)鍵變量是ack_expected=0，=7，next_frame_to_send_=7。假定所有這些幀都在傳輸過程中丟失了。假定使用3 位序列號，考慮下列協(xié)議運行過程：A 站剛發(fā)出7 號幀；B 站接收到這個幀，并發(fā)出捎帶應(yīng)答ack。s correctness or efficiency? Explain your answer.如果協(xié)議5中的between過程檢查的條件是a=b=c，而不是a=bc，則對于協(xié)議的正確性和效率有影響嗎？解釋你的答案。令發(fā)送方窗口為(Sl , Su)接收方窗口為(Rl , Ru)，令窗口大小為W。320 Imagine a sliding window protocol using so many bits for sequence numbers that wraparound never occurs. What relations must hold among the four window edges and the window size, which is constant and the same for both the sender and the receiver.想象這樣一個滑動窗口協(xié)議，它的序列號有非常多的位，所以序列號幾乎永遠(yuǎn)不會回轉(zhuǎn)。假設(shè)發(fā)送方傳輸率一個幀、很快返回了一個引起誤解的確認(rèn)。 36. 33/=110也就是說，為充滿線路管道，需要至少110 幀，因此序列號為7 位。這樣。所以，發(fā)送的第一幀從開始發(fā)送起， 后完全到達接收方。在T1 速率，發(fā)送64 字節(jié)的數(shù)據(jù)幀需花的時間：648247。318 A 3000kmlong T1 trunk is used to transmit 64byte frames using protocol 5. If the propagation speed is 6 祍ec/km, how many bits should the sequence numbers be?一條3000公里長的T1骨干線路被用來傳輸64字節(jié)的幀，則序列號應(yīng)該有多少位？答；為了有效運行，序列空間（實際上就是發(fā)送窗口大?。┍仨氉銐虻拇?，以允許發(fā)送方在收到第一個確認(rèn)應(yīng)答之前可以不斷發(fā)送。現(xiàn)在發(fā)送速率為4Mb/s?；蛘哒f，當(dāng)發(fā)送一幀的時間等于來回路程的傳播延遲時，效率將是50%。317 A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what range of frame sizes does stopandwait give an efficiency of at least 50 percent?一個信道的位速率為4kbps，傳輸延遲為20ms。這樣每個字節(jié)都要處理兩遍，第一遍是為了計算檢驗碼，第二遍是為了發(fā)送。一旦把最后一位數(shù)據(jù)送上外出線路，就立即把CRC編碼附加在輸出流的后面發(fā)出。顯然，檢驗和段越長，傳輸錯誤不被發(fā)現(xiàn)的概率會越低，但該概率永遠(yuǎn)不等于零。如果檢驗和是16 位，那么被錯誤的看成是檢驗和的16 位的內(nèi)容碰巧經(jīng)驗證后仍然正確的概率是1/216。如果由于傳輸錯誤第二個0 丟失了，收到的位串又變成01111110，被接收方看成是幀尾。假定原來的正文包含位序列01111110 作為數(shù)據(jù)。 FLAG: 01111110。為使信息完整的到達接收方，發(fā)送一次成功的概率是p ，二次成功的概率是(1p)p，三次成功的概率為(1p )2 p，i 次成功的概率為(1p)i1 p，因此平均的發(fā)送次數(shù)等于：32The following character encoding is used in a data link protocol: A: 01000111。第 3 章 數(shù)據(jù)鏈路層31 An upperlayer packet is split into 10 frames, each of which has an 80 percent chance of arriving undamaged. If no error control is done by the data link protocol, how many times must the message be sent on average to get the entire thing through?一個上層的分組被切分成10幀，每一幀有80％的機會可以無損地到達。結(jié)果是(+3 +1 +1 .1 .3 .1 .1 +1).253 A CDMA receiver gets the following chips: (1 +1 3 +1 1 3 +1 +1). Assuming the chip sequences defined in Fig. 245(b), which stations transmitted, and which bits did each one send?一個CDMA接收器得到了下面的時間片（1+13+113+1+1）。因此，每個單元可以使用280個頻率。如果中間的單元使用頻段組合A，它的六個鄰居可以分別使用的頻段組合B, C, B, C, B, C。244 In a typical mobile phone system with hexagonal cells, it is forbidden to reuse a frequency band in an adjacent cell. If 840 frequencies are available, how many can be used in a given cell?在一個典型的移動電話系統(tǒng)中，蜂窩單元為六角形，在相鄰的單元內(nèi)禁止重新使用頻段。請問什么樣的p值使總延遲最??？答：所需要的分組總數(shù)是x /p ，因此總的數(shù)據(jù)加上頭信息交通量為(p+h)x/p位。為到達最終目的地，最后一個分組必須被中間的路由器重發(fā)k1次，每次重發(fā)花時間p/ b，所以總的延遲為為了使分組交換比電路交換快，必須：所以：243 Suppose that x bits of user data are to be transmitted over a khop path in a packetswitched network as a series of packets, each containing p data bits and h header bits, with x p + h. The bit rate of the lines is b bps and the propagation delay is negligible. What value of p minimizes the total delay?假定x位用戶數(shù)據(jù)將以一系列分組的形式，在一個分組交換網(wǎng)絡(luò)中沿著一條共有k跳到路徑向前傳輸，每個分組包含p位數(shù)據(jù)和h位的頭，這里xp+h。在什么條件下分組網(wǎng)絡(luò)的延遲比較短？對于電路交換， t= s時電路建立起來；t ＝s+ + x /d 時報文的最后一位發(fā)送完畢；t == s++ x/b+kd時報文到達目的地。242 Compare the delay in sending an xbit message over a khop path in a circuitswitched network and in a (lightly loaded) packetswitched network. The circuit setup time is s sec, the propagation delay is d sec per hop, the packet size is p bits, and the data rate is b bps. Under what conditions does the packet network have a lower delay?請比較一下在一個電路交換網(wǎng)絡(luò)中和在一個負(fù)載較輕的分組交換網(wǎng)絡(luò)中，沿著k跳到路徑發(fā)送x位消息的延遲情況。第一個網(wǎng)絡(luò)是一個星型拓?fù)浣Y(jié)構(gòu)，有一個中心交換機；第二個網(wǎng)絡(luò)是一個雙向環(huán)；第三個網(wǎng)絡(luò)是一個全連接結(jié)構(gòu)，從任何一個節(jié)點到其他的節(jié)點都有一條線路。分組交換有最大報文大小限制，任何大于限制的信息將被拆分成多個報文。因此，此時對應(yīng)每個4kHz 信道實際發(fā)送的數(shù)據(jù)速率為1*8000=8kHz。把兩次抽樣的差別近似為不是增加一個?就是減少一個? ?，F(xiàn)在相對差值是4 位，所以對應(yīng)每個4kHz 信道實際發(fā)送的比特速率為4*8000=32bps。在每一個4kHz 信道上發(fā)送的數(shù)據(jù)率就是8*8000=64kbps。234 A signal is transmitted digitally over a 4kHz noiseless channel with one sample every 125 181。編碼器接受任意的模擬信號，并從它產(chǎn)生數(shù)字信號。 that is, what percent of the Mbps are not delivered to the end user?每一幀中，端點用戶使用193 位中的168（7*24）位，開銷占25（=193168）位，因此開銷比例等于25/193=13%。根據(jù)奈奎斯特定理，為獲取一個4kHz 的通道中的全部信息需要每秒8000 次的采樣頻率。sec? 答：125的采樣時間對應(yīng)于每秒8000 次采樣。我們需要9個防護頻段來避免干擾。對于被復(fù)用的信道，最小要求多少帶寬？假設(shè)防護頻段為400Hz寬。對應(yīng)于1200 波特，數(shù)據(jù)速率是2400bps。222 A modem constellation diagram similar to Fig. 2