计算机网络课后解析精简版.doc

参考答案： 第一章 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 答：对电路交换，当t=s时，链路建立； 当t=s+x/，发送完最后一bit； 当t=s+x/+kd，所有的信息到达目的地。 对分组交换，当t=x/， 发送完最后一bit； 为到达目的地，分组需经过k-1个分组交换机的转发， 每次转发的时间为p/， 所以总的延迟= x/+(k-1)p/b+kd 所以当分组交换的时延小于电路交换 x/b+(k-1)p/b+kd＜s+x/+kd时， (k-1)p/b＜s、试计算以下两种情况的发送时延和传播时延：（1） 数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。 （2） 数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。答（1）：发送延迟=107/（100×1000）=100s传播延迟=1000×1000/（2×108）=5×10-3s=5ms （2）：发送延迟=103/（109）=10-6s=1us 传播延迟=1000×1000/（2×108）=5×10-3s=5msC = W log2 (1+ S/N ) 得出S/N应该增大约100倍，再增大到10倍，最大信息速率只能再增加18.5%左右 16、共有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发送1 S?B=（＋1－1－3－1－1－3＋1－1）／8=－1， B发送0 S?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 答：添加的检验序列为1110 （11010110110000除以10011） 数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。答：对于1km电缆，单程端到端传播时延为：τ=1÷200000=5×10-6s=5μs，端到端往返时延为： 2τ=10μs 为了能按照CSMA/CD工作，最小帧的发送时延不能小于10μs，以1Gb/s速率工作，10μs可发送的比特数等于：10×10-6×1×109=10000bit=1250字节。 事件 0 A和B开始同时传输 225 A和B同时检测到碰撞 273=225+48（其中48比特是强化碰撞时间） A和B结束干扰信号的传输 273=273+0*512 A结束碰撞退避，开始监听信道 498=273+225 B的最后一比特到达A，A检测到信道空闲 594=498+96（其中96是帧间最小间隔） A开始传输 785=273+1*512 B结束碰撞退避，开始监听信道 819=594+225 A的信号到达B 881=785+96 如果B检测到信道空闲，则可以发送数据，但是由于B检测到A的信号，因此暂停传输 A重传的数据不会和B重传的数据再次发生碰撞。B会在预定的重传时间停止发送数据。 3-32现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即发送给，发送给，发送给，发送给。试将有关数据填写在下表中发送的帧 网桥1的转发表 网桥2的转发表 网桥1的处理 （转发？丢弃？登记？） 网桥2的处理 （转发？丢弃？登记？） 站地址 端口 站地址 端口 发送给 MAC1 1 MAC1 1 转发，写入转发表 转发，写入转发表 发送给 MAC3 2 MAC3 1 转发，写入转发表 转发，写入转发表 发送给 MAC4 2 MAC4 2 写入转发表，丢弃不转发 转发，写入转发表 发送给 MAC2 1 写入转发表，丢弃