【正文】 ，手提電話，電燈和燈泡（不同的國(guó)家使用不同的電壓），影印機(jī)和紙（*11 英寸，其他地方為A4）等。又根據(jù)乃奎斯特定理，發(fā)送二進(jìn)制信號(hào)的3kHz 信道的最大數(shù)據(jù)傳輸速率為2*3 log22=6 kbps。9. 答：奈奎斯特定理是一個(gè)數(shù)學(xué)性質(zhì)，不涉及技術(shù)處理。13. 答：If the beam is off by 1 mm at the end, it misses the detector. This amounts to a triangle with base 100 m and height m. The angle is one whose tangent is thus . This angle is about degrees.14. With 66/6 or 11 satellites per necklace, every 90 minutes 11 satellites pass overhead. This means there is a transit every 491 seconds. Thus, there will be a handoff about every 8 minutes and 11 seconds.15. The satellite moves from being directly overhead toward the southern horizon, with a maximum excursion from the vertical of 2246。20. Like a single railroad track, it is half duplex. Oil can flow in either direction, but not both ways at once.21. 通常在物理層對(duì)于在線路上發(fā)送的比特不采取任何差錯(cuò)糾正措施。一個(gè)典型的電話通道為4kHz。而解調(diào)器僅僅接受調(diào)制了的正弦（或余弦）波，產(chǎn)生數(shù)字信號(hào)。因此，此時(shí)對(duì)應(yīng)每個(gè)4kHz 信道實(shí)際發(fā)送的數(shù)據(jù)速率為1*8000=8kHz。由于SONET 是同步的，因此不論是否有數(shù)據(jù)，幀都被發(fā)送出去。同步載荷信封（SPE）的第一列是通路開(kāi)銷。換句話說(shuō)，OC3c 中270 列中的260 列可用于用戶數(shù)據(jù)，而在OC3 中僅能使用258列。41. 答：The three networks have the following properties: 星型：最好為2，最差為2，平均為2；環(huán)型：最好為1，最差為n/2，平均為n/4如果考慮n 為奇偶數(shù)，則n 為奇數(shù)時(shí)，最壞為（n1）/2，平均為（n+1）/4n 為偶數(shù)時(shí)，最壞為 n/2，平均為n2/4(n1) 全連接：最好為1，最差為1，平均為1。如果以64kbps 為單元來(lái)分割10Gbps，我們得到每路光纜串行156250 家。如果由于傳輸錯(cuò)誤第二個(gè)0 丟失了，收到的位串又變成01111110，被接收方看成是幀尾。8. Making one change to any valid character cannot generate another valid character due to the nature of parity bits. Making two changes to even bits or two changes to odd bits will give another valid character, 所以Hamming 距離為29. Parity bits are needed at positions 1, 2, 4, 8, and 16, so messages that do not extend beyond bit 31 (including the parity bits) fit. Thus, five parity bits are sufficient. The bit pattern transmitted is 01101011001100111010110. The encoded value is 101001001111. 11. If we number the bits from left to right starting at bit 1, in this example, bit 2 (a parity bit) is incorrect. The 12bit value transmitted (after Hamming encoding) was 0xA4F. The original 8bit data value was 0xAF.12. 答：?jiǎn)蝹€(gè)錯(cuò)誤將引起水平和垂直奇偶檢查都出錯(cuò)。.15. The frame is 10011101. The generator is 1001. The message after appending three zeros is 10011101000. The remainder on dividing 10011101000 by 1001 is 100. So, the actual bit string transmitted is 10011101100. The received bit stream with an error in the third bit from the left is 10111101100.Dividing this by 1001 produces a remainder 100, which is different from zero.Thus, the receiver detects the error and can ask for a retransmission.16. 答：CRC 是在發(fā)送期間進(jìn)行計(jì)算的?，F(xiàn)在發(fā)送速率為4Mb/s。這樣。考察A =7 到達(dá)時(shí)的情況，關(guān)鍵變量是ack_expected=0，=7，next_frame_to_send_=7。然后NONAK 被置成偽。考慮下列操作細(xì)節(jié)：A 站發(fā)送0 號(hào)幀給B 站。最大接收窗口的大小就是1。假定A 站向B 站發(fā)送一個(gè)幀，正確到達(dá)接收方，但較長(zhǎng)時(shí)間無(wú)反向交通。這種映射意味著幀4 和0 將使用同一緩沖區(qū)。我們用t=0 表示傳輸開(kāi)始的時(shí)間，那么在t=1ms 時(shí)，第一幀發(fā)送完畢；t=271ms時(shí)，第一幀完全到達(dá)接收方；t=272ms，對(duì)第一幀的確認(rèn)幀發(fā)送完畢；t=542ms，帶有確認(rèn)的幀完全到達(dá)發(fā)送方。對(duì)于3960 個(gè)數(shù)據(jù)位，頭開(kāi)銷為40 位，平均重傳的位數(shù)為4000*=40位，傳送NAK 的平均位數(shù)為40*1/100= 位，所以每3960 位。T1 速率125傳送一個(gè)193 位的幀， 可以傳送4 個(gè)T1 幀，即193*4=772bit。4. 每個(gè)終端每200（=3600/18）秒做一次請(qǐng)求，總共有10 000 個(gè)終端，因此，總的負(fù)載是200 秒做10000 次請(qǐng)求。對(duì)于每一個(gè)G 值，都可以計(jì)算出對(duì)應(yīng)的延遲值D=4(eG1)，以及吞吐率值S=GeG 。該方法采用了并行接口而不是串行接口：還使用虛擬站號(hào)，在每次傳輸之后對(duì)站重新編號(hào)，從0開(kāi)始，已成功傳送的站被排在最后。本題中所需要的時(shí)隙數(shù)取決于為了到達(dá)準(zhǔn)備好發(fā)送的兩個(gè)站的共同先輩點(diǎn)必須往回走多少級(jí)。每個(gè)站點(diǎn)分配2 個(gè)信道；其中窄信道是控制信道，接收其他站發(fā)給該站的控制信號(hào)；寬信道用作該站點(diǎn)輸出數(shù)據(jù)幀的信道。也就是說(shuō)，每個(gè)站點(diǎn)都偵聽(tīng)自己的控制信道，看是否有請(qǐng)求產(chǎn)生，并將接收端的波長(zhǎng)調(diào)為發(fā)送端的波長(zhǎng)，從而得到數(shù)據(jù)。系統(tǒng)中每個(gè)蜂窩最多可擁有200 多個(gè)全雙工信道，每個(gè)信道包括下行鏈路頻率（從基站到可移動(dòng)站）和上行鏈路頻率（從可移動(dòng)站到基站），每個(gè)頻段寬200kHz。時(shí)隙0 用某種特殊的方式標(biāo)記，以便于后繼時(shí)隙的識(shí)別。在2n個(gè)站中，要發(fā)送的兩個(gè)站共享一個(gè)指定的父節(jié)點(diǎn)的概率是總共2 n 1個(gè)父節(jié)點(diǎn)，所以，因?yàn)?2n 1所以p1≈2 n 在共享父節(jié)點(diǎn)的條件下遍歷樹(shù)，從第二級(jí)開(kāi)始每一級(jí)訪問(wèn)兩個(gè)節(jié)點(diǎn)，這樣遍歷樹(shù)所走過(guò)的節(jié)點(diǎn)總數(shù)n1 = 1++2+…+2+2=1=2n，接下來(lái)，我們考察兩個(gè)發(fā)送站共享祖父節(jié)點(diǎn)的概率p2和遍歷樹(shù)所走過(guò)的節(jié)點(diǎn)總數(shù)n2。在本題中，當(dāng)4 站發(fā)送時(shí)，它的號(hào)碼變?yōu)?，而0、2 和3 號(hào)站的號(hào)碼都增1，10 個(gè)站點(diǎn)的虛站號(hào)變?yōu)?，3，0，5，2，7，4，6，9，1當(dāng)3 站發(fā)送時(shí)，它的號(hào)碼變?yōu)?，而0、1 和2 站的號(hào)碼都增1，10 個(gè)站點(diǎn)的虛站號(hào)變?yōu)椋?，0，1，5，3，7，4，6，9，2最后，當(dāng)9 站發(fā)送時(shí)，它變成0，所有其他站都增1，結(jié)果是：9，1，2，6，4，8，5，7，0，3。8. (a) The worst case is: all stations want to send and s is the lowest numbered station. Wait time N bit contention period + (N1) d bit for transmission of frames. The total is N+(N1) dbit times. (b) The worst case is: all stations have frames to transmit and s has the lowest virtual station number.Consequently, s will get its turn to transmit after the other N1 stations have transmitted one frame each, and N contention periods of size log2 N each.Wait time is thus(N+1) d+Nlog2 bits.9. 答：在解答這一問(wèn)題之前，首先要了解什么是Mok 和Ward 版本的二進(jìn)制倒計(jì)數(shù)法。每秒鐘8000 個(gè)時(shí)隙，所以平均每個(gè)時(shí)隙的發(fā)送次數(shù)為50/8000=1/每個(gè)站需要的帶寬為1000/100=10b/s。31. 答：使用衛(wèi)星信道端到端的傳輸延遲為270ms，以64kb/s 發(fā)送，周期等于604ms。如果在542ms 內(nèi)可以發(fā)送k 個(gè)幀，由于每一個(gè)幀的發(fā)送時(shí)間為1ms，則信道利用率為k/542，因此：（a） k=1，最大信道利用率=1/542=%（b） k=7，最大信道利用率=7/542=%（c） k=4，最大信道利用率=4/542=%30. 答：使用選擇性重傳滑動(dòng)窗口協(xié)議，序列號(hào)長(zhǎng)度是8 位。如果隨后的4 號(hào)幀丟失，且下一個(gè)0 號(hào)幀收到了，新的0 號(hào)幀將被放到緩沖區(qū)0 中，變量arrived[0]被置成“真”。B 站發(fā)現(xiàn)收到的幀的序列號(hào)錯(cuò)誤，因?yàn)樵撔蛄刑?hào)小于所期待接收的序列號(hào)。開(kāi)始時(shí)發(fā)送方發(fā)送0 至6 號(hào)幀，所有7 個(gè)幀都被收到，并作了確認(rèn)，但確認(rèn)被丟失。A 站發(fā)生超時(shí)，重發(fā)0 號(hào)幀。那么從這個(gè)時(shí)候開(kāi)始，發(fā)送方會(huì)不斷發(fā)送已經(jīng)被接收方接受了的幀。另一方面，如果采用原先的檢查條件，就能夠報(bào)告丟失幀的錯(cuò)誤。 36. 33/=110也就是說(shuō)，為充滿線路管道，需要至少110 幀，因此序列號(hào)為7 位。18. 答；為了有效運(yùn)行，序列空間（實(shí)際上就是發(fā)送窗口大小）必須足夠的大，以允許發(fā)送方在收到第一個(gè)確認(rèn)應(yīng)答之前可以不斷發(fā)送。如果把CRC 放在幀的頭部，那么就要在發(fā)送之前把整個(gè)幀先檢查一遍來(lái)計(jì)算CRC。對(duì)于有三位錯(cuò)誤的情況，就有可能無(wú)法檢測(cè)了。如果檢驗(yàn)和是16 位，那么被錯(cuò)誤的看成是檢驗(yàn)和的16 位的內(nèi)容碰巧經(jīng)驗(yàn)證后仍然正確的概率是1/216。55. 答：它既像TDM，也像FDM。而對(duì)于分組交換，最后一位在t=x/b 時(shí)發(fā)送完畢。OC12c 幀有12*90=1080 列和9 行。通路開(kāi)銷端到端的流過(guò)網(wǎng)絡(luò)，因此把它與端到端的運(yùn)載用戶信息的SPE 相關(guān)聯(lián)是有意義的。810字節(jié)的SONET 幀通常用90列乘以9行的矩形來(lái)描述，即88108000＝51840000bps。為了能夠跟蹤信號(hào)，在T/4 的時(shí)間內(nèi)（假定波的周期是T）必須采樣8 次，即每一個(gè)全波采樣32 次，采樣的時(shí)間間隔是1/x，因此波的全周期必須足夠的長(zhǎng)，使得能包含32 次采樣，即T 32/x，或f max =x/32。在每一個(gè)4kHz 信道上發(fā)送的數(shù)據(jù)率就是8*8000=64kbps。(Actually the nominal bandwidth is somewhat less, but the cutoff is not sharp.)30. 每一幀中，端點(diǎn)用戶使用193 位中的168（7*24）位，開(kāi)銷占25（=193168）位，因此開(kāi)銷比例等于25/193=13%。由調(diào)制解調(diào)器做的錯(cuò)誤處理可以對(duì)第二層完全透明。因此一部電話每小時(shí)占用一條電路3 分鐘，60/3=20，即20 部電話可共享一條線路。因此奈奎斯特定理適用于所有介質(zhì)。5. 答：為發(fā)送T1 信號(hào)，我們需要所以，在50kHz 線路上使用T1 載波需要93dB 的信噪比。而題面中所給出的為信號(hào)在一個(gè)周期內(nèi)的解析式。26. Small, fixedlength cells can be routed through switches quickly, and pletely in hardware. Small, fixedsize cells also make it easier to build hardware that handles many cells in parallel. Also, they do not block transmission lines for very long, making it easier to provide qualityofservice guarantees.27. The speed of