计算机网络_上课讲的练习题.doc

试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为b（bps）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少 一个二进制信号经信噪比为20dB的3000Hz信道传送，问最大可达到的数据速率是多少？ 利用生成多项式G(x)=x9+x6+x5+x4+x3+1校验接收到的报文1010110001101，是否正确？ 在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G（x）=x4+x3+1，接收方收到的数据是否正确？（请写出判断依据及推演过程）G(x)=x4+x3+x2+x+1计算报文11001010101的校验序列。 设需发送的数据[即信息组m(x)所选用的生成多项式为：G(x)=x5+x2+1，求在数据后面的校验码及发送码。 设需发送的数据[即信息组m(x)]所选用的生成多项式为：G(x)=x6+x4+x2+1，求在数据后面的校验码及发送码。 已知循环冗余码的生成多项式G(X)=x5+x4+x+1，若接收方收到的码字为1010110001101，问传输中是否有差错？ 若数据链路的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发几帧？试给出可发帧的序号。 一个信道的数据速率为4Kbps，单向传播延迟为20ms，帧的大小在什么范围内，停-等协议才有至少50%的效率？ 一个3000Km长的T1干线使用go-back-n协议传输64B的帧，如果传播速度为6μs/Km，那么序列号应该是多少比特？ 设有一个基带总线，A、B两个站分别位于总线的两侧，总线长度为1Km，数据速率为10Mbps。A站发送一个1000比特的帧给B站，从发送开始到接收结束的时间是多少?假设传播速率为200m/us。如果两个站严格地在同一时刻开始发送，多长时间能检测到冲突?(A、B两站在发送期间监听总线) 一条1Km长的10Mbps的CSMA/CD LAN（不是802.3），其传播速度为200m/μs。数据帧的长度为256比特，包括32比特帧头、校验和以及其它开销。传输成功后的第一个时隙保留给接收方，以使接收方用来捕获信道并发送一个32比特的确认帧。假定没有冲突，问有效数据速率（不包括开销）为多少？ 假定站点A和B在同一个10Mbps的以太网段上。这两个站点之间的传播时延为255比特时间。A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到了碰撞，并且在t=255+48=303比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假设A和B选择的随机数分别是ra=0和rb=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？ (1)A 个广播域， (2) C 个冲突域。 (1)A．2 B．3 C．4 D．5 (2)A．2 B．5 C．6 D．10 某IP网络连接如下图所示，在这种配置下IP全局（1？）广播分组不能够通过的路径是 B 。 A. 计算机P和计算机Q之间的路径 B. 计算机P和计算机S之间的路径欢迎访问软件考试网(w C. 计算机Q和计算机R之间的路径 D. 计算机S和计算机T之间的路径 （这里牵涉到冲突域、广播域，以及什么设备分割冲突域、什么设备分割广播域的内容。 二层设备可能分割冲突域，三层设备可能分割广播域 Hub属于一层设备，Switch属于二层设备，Router属于三层设备。 这时候再看一下题目的图例就很清晰了，P和S被Router隔开，属于不同的广播域(当然不能说Router绝对隔离广播，再路由器作DHCP中继的时候，它是要转发广播包的。) A中，P,Q中间有二层设备Bridge，不在同一个冲突域当中，但在同一个广播域中。 C中，Q,R中间只有一个一层设备Hub，既在同一个广播域中，也在同一个冲突域中。 D中，S,T中间有二层设备Switch，不在同一个冲突域当中，但在同一个广播域中。2.100.201.2，子网掩码为255.255.254.0，子网地址是多少？ （2）给定