.. . .
..
b.差分脉码调制(DPCM)是一种压缩传输信息量的方法,它发送的不是每一次抽样的二进制编码值,而是两次抽样的差值的二进制编码。现在相对差值是4 位,所以对应每个4kHz 信道实际发送的比特速率为4*8000=32bps。
c.增量调制的基本思想是:当抽样时间间隔s t 很短时,模拟数据在两次抽样之间的变化很小,可以选择一个合适的量化值作为阶距。把两次抽样的差别近似为不是增加一个就是减少一个。这样只需用1bit 二进制信息就可以表示一次抽样结果,而不会引入很大误差。因此,此时对应每个4kHz 信道实际发送的数据速率为1*8000=8kHz。
2-43. Suppose that x bits of user data are to be transmitted over a k-hop path in a packet-switched 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位用户数据将以一系列分组形式,在一个分组交换网络中沿着一条共有k跳的路径向前传播,每个分组包含p位数据和h位的头,这里x>>p+h。线路的传输率为b bps,传播延迟忽略不计。请问,什么样的p值使总延迟最小?) 答:所需要的分组总数是x /p ,因此总的数据加上头信息交通量为(p+h)*x/p位。 源端发送这些位需要时间为(p+h)*x/pb
中间的路由器重传最后一个分组所花的总时间为(k-1)*(p+h)/ b 因此我们得到的总的延迟为
. 学习参考 .
.. . .
..
对该函数求p 的导数,得到
令
得到
因为p>0,所以
故
时能使总的延迟最小。
2-53. A CDMA receiver gets the following chips: (-1 +1 -3 +1 -1 -3 +1 +1). Assuming the chip sequences defined in Fig. 2-45(b), which stations transmitted, and which bits did each one send?
(一个CDMA接收器得到了下面的时间片:(-1 +1 -3 +1 -1 -3 +1 +1)。假设时间片序列如图2.45(b)中所定义,请问哪些移动站传输了数据?每个站发送了什么位?) 答:Just compute the four normalized inner products: (1+1 3+1 1 3+1+1)d(1 1 1+1+1 1+1+1)/8=1 (1+1 3+1 1 3+1+1)d(1 1+1 1+1+1+1 1)/8=1
. 学习参考 .
.. . .
..
(1+1 3+1 1 3+1+1)d(1+1 1+1+1+1 1 1)/8=0 (1+1 3+1 1 3+1+1)d(1+1 1 1 1 1+1 1)/8=1
The result is that A and D sent 1 bits, B sent a 0 bit, and C was silent.
Chapter3
3-3.The following data fragment occurs in the middle of a data stream for which the byte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing?
(数据片断(A B ESC C ESC FLAG FLAG D)出现在一个数据流的中间,而成帧方式采用的是本章介绍的字节填充算法,请问经过填充之后的输出时什么?) 答:After stuffing, we get A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.
3-15. A bit stream 10011101 is transmitted using the standard CRC method described in the text. The generator polynomial is x3 + 1. Show the actual bit string transmitted. Suppose the third bit from the left is inverted during transmission. Show that this error is detected at the receiver's end.
(利用本章中介绍的标准多项式CRC方法来传输位流1001101。生成器多项式为x3+1。请给出实际被传输的位串。假设在传输过程中左边第三位变反了。请证明,这个错误可以在接收端被检测出来。) 答: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.
3-18. A 3000-km-long T1 trunk is used to transmit 64-byte frames using protocol 5. If the propagation speed is 6 μsec/km, how many bits should the sequence numbers be?
(一条3000公里长的T1骨干线路被用来传输64字节的帧,两端使用了协议5。如果传输速度为6us/公里,则序列号应该有多少位?) 答:为了有效运行,序列空间(实际上就是发送窗口大小)必须足够的大,以允许发送方在收到第一个确认应答之前可以不断发送。信号在线路上的传播时间为 6×3000=18000us,即18ms。 在T1 速率,发送64 字节的数据帧需花的时间:64×8÷(1.536×106)= 0.33us。 所以,发送的第一帧从开始发送起,18.33ms 后完全到达接收方。确认应答又花了很少的发送时间(忽略不计)和回程的18ms。这样,加在一起的时间是36.33ms。发送方应该 有足够大的窗口,从而能够连续发送36.33ms。 36. 33/0.33=110 也就是说,为充满线路管道,需要至少110 帧,因此序列号为7 位。
. 学习参考 .