【正文】 ，手提電話，電燈和燈泡（不同的國家使用不同的電壓），影印機和紙（*11 英寸，其他地方為A4）等。又根據乃奎斯特定理，發(fā)送二進制信號的3kHz 信道的最大數據傳輸速率為2*3 log22=6 kbps。9. 答：奈奎斯特定理是一個數學性質，不涉及技術處理。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. 通常在物理層對于在線路上發(fā)送的比特不采取任何差錯糾正措施。一個典型的電話通道為4kHz。而解調器僅僅接受調制了的正弦（或余弦）波，產生數字信號。因此，此時對應每個4kHz 信道實際發(fā)送的數據速率為1*8000=8kHz。由于SONET 是同步的，因此不論是否有數據，幀都被發(fā)送出去。同步載荷信封（SPE）的第一列是通路開銷。換句話說，OC3c 中270 列中的260 列可用于用戶數據，而在OC3 中僅能使用258列。41. 答：The three networks have the following properties: 星型：最好為2，最差為2，平均為2；環(huán)型：最好為1，最差為n/2，平均為n/4如果考慮n 為奇偶數，則n 為奇數時，最壞為（n1）/2，平均為（n+1）/4n 為偶數時，最壞為 n/2，平均為n2/4(n1) 全連接：最好為1，最差為1，平均為1。如果以64kbps 為單元來分割10Gbps，我們得到每路光纜串行156250 家。如果由于傳輸錯誤第二個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. 答：單個錯誤將引起水平和垂直奇偶檢查都出錯。.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ā)送期間進行計算的?，F在發(fā)送速率為4Mb/s。這樣。考察A =7 到達時的情況，關鍵變量是ack_expected=0，=7，next_frame_to_send_=7。然后NONAK 被置成偽?？紤]下列操作細節(jié)：A 站發(fā)送0 號幀給B 站。最大接收窗口的大小就是1。假定A 站向B 站發(fā)送一個幀，正確到達接收方，但較長時間無反向交通。這種映射意味著幀4 和0 將使用同一緩沖區(qū)。我們用t=0 表示傳輸開始的時間，那么在t=1ms 時，第一幀發(fā)送完畢；t=271ms時，第一幀完全到達接收方；t=272ms，對第一幀的確認幀發(fā)送完畢；t=542ms，帶有確認的幀完全到達發(fā)送方。對于3960 個數據位，頭開銷為40 位，平均重傳的位數為4000*=40位，傳送NAK 的平均位數為40*1/100= 位，所以每3960 位。T1 速率125傳送一個193 位的幀， 可以傳送4 個T1 幀，即193*4=772bit。4. 每個終端每200（=3600/18）秒做一次請求，總共有10 000 個終端，因此，總的負載是200 秒做10000 次請求。對于每一個G 值，都可以計算出對應的延遲值D=4(eG1)，以及吞吐率值S=GeG 。該方法采用了并行接口而不是串行接口：還使用虛擬站號，在每次傳輸之后對站重新編號，從0開始，已成功傳送的站被排在最后。本題中所需要的時隙數取決于為了到達準備好發(fā)送的兩個站的共同先輩點必須往回走多少級。每個站點分配2 個信道；其中窄信道是控制信道，接收其他站發(fā)給該站的控制信號；寬信道用作該站點輸出數據幀的信道。也就是說，每個站點都偵聽自己的控制信道，看是否有請求產生，并將接收端的波長調為發(fā)送端的波長，從而得到數據。系統中每個蜂窩最多可擁有200 多個全雙工信道，每個信道包括下行鏈路頻率（從基站到可移動站）和上行鏈路頻率（從可移動站到基站），每個頻段寬200kHz。時隙0 用某種特殊的方式標記，以便于后繼時隙的識別。在2n個站中，要發(fā)送的兩個站共享一個指定的父節(jié)點的概率是總共2 n 1個父節(jié)點，所以，因為 2n 1所以p1≈2 n 在共享父節(jié)點的條件下遍歷樹，從第二級開始每一級訪問兩個節(jié)點，這樣遍歷樹所走過的節(jié)點總數n1 = 1++2+…+2+2=1=2n，接下來，我們考察兩個發(fā)送站共享祖父節(jié)點的概率p2和遍歷樹所走過的節(jié)點總數n2。在本題中，當4 站發(fā)送時，它的號碼變?yōu)?，而0、2 和3 號站的號碼都增1，10 個站點的虛站號變?yōu)?，3，0，5，2，7，4，6，9，1當3 站發(fā)送時，它的號碼變?yōu)?，而0、1 和2 站的號碼都增1，10 個站點的虛站號變?yōu)椋?，0，1，5，3，7，4，6，9，2最后，當9 站發(fā)送時，它變成0，所有其他站都增1，結果是：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. 答：在解答這一問題之前，首先要了解什么是Mok 和Ward 版本的二進制倒計數法。每秒鐘8000 個時隙，所以平均每個時隙的發(fā)送次數為50/8000=1/每個站需要的帶寬為1000/100=10b/s。31. 答：使用衛(wèi)星信道端到端的傳輸延遲為270ms，以64kb/s 發(fā)送，周期等于604ms。如果在542ms 內可以發(fā)送k 個幀，由于每一個幀的發(fā)送時間為1ms，則信道利用率為k/542，因此：（a） k=1，最大信道利用率=1/542=%（b） k=7，最大信道利用率=7/542=%（c） k=4，最大信道利用率=4/542=%30. 答：使用選擇性重傳滑動窗口協議，序列號長度是8 位。如果隨后的4 號幀丟失，且下一個0 號幀收到了，新的0 號幀將被放到緩沖區(qū)0 中，變量arrived[0]被置成“真”。B 站發(fā)現收到的幀的序列號錯誤，因為該序列號小于所期待接收的序列號。開始時發(fā)送方發(fā)送0 至6 號幀，所有7 個幀都被收到，并作了確認，但確認被丟失。A 站發(fā)生超時，重發(fā)0 號幀。那么從這個時候開始，發(fā)送方會不斷發(fā)送已經被接收方接受了的幀。另一方面，如果采用原先的檢查條件，就能夠報告丟失幀的錯誤。 36. 33/=110也就是說，為充滿線路管道，需要至少110 幀，因此序列號為7 位。18. 答；為了有效運行，序列空間（實際上就是發(fā)送窗口大?。┍仨氉銐虻拇螅栽试S發(fā)送方在收到第一個確認應答之前可以不斷發(fā)送。如果把CRC 放在幀的頭部，那么就要在發(fā)送之前把整個幀先檢查一遍來計算CRC。對于有三位錯誤的情況，就有可能無法檢測了。如果檢驗和是16 位，那么被錯誤的看成是檢驗和的16 位的內容碰巧經驗證后仍然正確的概率是1/216。55. 答：它既像TDM，也像FDM。而對于分組交換，最后一位在t=x/b 時發(fā)送完畢。OC12c 幀有12*90=1080 列和9 行。通路開銷端到端的流過網絡，因此把它與端到端的運載用戶信息的SPE 相關聯是有意義的。810字節(jié)的SONET 幀通常用90列乘以9行的矩形來描述，即88108000＝51840000bps。為了能夠跟蹤信號，在T/4 的時間內（假定波的周期是T）必須采樣8 次，即每一個全波采樣32 次，采樣的時間間隔是1/x，因此波的全周期必須足夠的長，使得能包含32 次采樣，即T 32/x，或f max =x/32。在每一個4kHz 信道上發(fā)送的數據率就是8*8000=64kbps。(Actually the nominal bandwidth is somewhat less, but the cutoff is not sharp.)30. 每一幀中，端點用戶使用193 位中的168（7*24）位，開銷占25（=193168）位，因此開銷比例等于25/193=13%。由調制解調器做的錯誤處理可以對第二層完全透明。因此一部電話每小時占用一條電路3 分鐘，60/3=20，即20 部電話可共享一條線路。因此奈奎斯特定理適用于所有介質。5. 答：為發(fā)送T1 信號，我們需要所以，在50kHz 線路上使用T1 載波需要93dB 的信噪比。而題面中所給出的為信號在一個周期內的解析式。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