+第五版+谢希仁+习题答案.doc

一章1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？　　答：对电路交换，当t=s时，链路建立；　　当t=s+x/C，发送完最后一bit；　　当t=s+x/C+kd，所有的信息到达目的地。　　对分组交换，当t=x/C， 发送完最后一bit；　　为到达目的地，最后一个分组需经过k-1个分组交换机的转发，　　每次转发的时间为p/C，　　所以总的延迟= x/C+(k-1)p/C+kd　　所以当分组交换的时延小于电路交换　　x/C+(k-1)p/C+kd＜s+x/C+kd时，　　(k-1)p/C＜s1-11在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？　　答：分组个x/p，　　传输的总比特数：(p+h)x/p　　源发送时延：(p+h)x/pb　　最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b　　总发送时延D=源发送时延+中间发送时延　　D=(p+h)x/pb+(k-1)(p+h)/b　　令其对p的导数等于0，求极值　　p=√hx/(k-1)1-18 ,假设信号在媒体上的传播速率为2.3*1000000000m/s。媒体长度l分别为：(1) 10cm(网卡)(2) 100m(局域网)(3) 100km(城域网)(4) 5000km(广域网)试计算当数据率为Mb/s1和10Gb/s时在以上媒体中正在传播的比特数。 解：传播时延=信道长度/电磁波在信道上的传播速率 时延带宽积=传播时延*带宽 （1）0.1m/2.3/1000000000*1/s=0.000435bit （2）100m/2.3/1000000000*1/s=0.435bit （3）100000/2.3/1000000000*1435bit （4）5000000/2.3/1000000000*121739bit1-19, 长度为100字节的应用层数据交给运输层传送，再加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传递，加上首部和尾部共18字节。试求数据的传输效率。若应用层数据长度为1000字节，数据的传输效率是多少？解：（1）100/（100+20+20+18）=63.3% （2）1000/（1000+20+20+18）=94.5%第二章题目:共有4个站进行码分多址通信。4个站的码片序列为A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1）现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A发送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1， B发送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C无发送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D发送1第三章3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。　　数据在传输过程中最后一个1变成了0，问接收端能否发现？　　若数据在传输过程中最后两个1都变成了0，问接收端能否发现？　　答：添加的检验序列为1110 （11010110110000除以10011）　　数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。　　数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。3-16 数据率为10Mbit/s的以太网的码元传输速率是多少波特？　　答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10Mb/s，因此波特率是数据率