计算机网络1-3章作业答案.docxVIP

计算机网络有哪些常用的性能指标？

解答：速率、带宽、吞吐量、时延、利用率

收发两端之间的传输距离为1000km，信号在媒体上的传播速率为。试计算以下两种情况的发送时延和传播时延。

（1）数据长度为bit，数据发送速率为100kbit/s；

（2）数据长度为bit，数据发送速率为1Gbit/s。

从以上计算结果可得出什么结论？

解答：(1)发送时延为100?s，传播时延为5?ms。发送时延远大于传播时延。

(2)发送时延为1??s，传播时延为5?ms。发送时延远小于传播时延。

试述具有五层协议的网络体系结构的要点，包括各层的主要功能。

解答：

(1)物理层：在物理媒体上传送比特流。具体包括：与物理媒体的接口、比特的表示与同步、数据率、线路配置、物理拓扑等。

(2)数据链路层：在两个相邻结点间（主机和路由器或路由器和路由器之间）的链路上传送以帧为单位的数据。具体包括：组帧、差错控制、物理编址、接入控制、流量控制等。

(3)网络层：负责将分组从源主机（按照合适的路由）通过中间若干路由器的转发传送到目的主机。核心功能是逻辑编址、路由选择和分组转发。

(4)运输层：负责主机中两个进程之间的逻辑通信（端到端通信）。具体包括：复用与分用、可靠数据传输、流量控制、拥塞控制等。

(5)应用层：通过应用进程间的交互来实现特定网络应用，直接为用户或应用进程提供特定的应用服务，如文件传输、电子邮件等。

假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用幅移键控，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）？

解答：16个等级可以表达4位二进制数，每个码元可以表示4个比特，因此，可以获得80000b/s的数据率。

假定用3kHz带宽的电话信道传送64kb/s的数据，试问这个信道应具有多高的信噪比？

解答：根据香农公式：，

共有4个用户进行CDMA通信。这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)

现收到码片序列：(–1+1–3+1–1–3+1+1)。问是哪些用户发送了数据？发送的是1还是0？

解答：A的内积为1，B的内积为–1，C的内积为0，D的内积为1。因此，A和D发送的是1，B发送的是0，而C未发送数据。

要发送的数据为1101011011。采用CRC的生成多项式是。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

解答：根据CRC生成多项式，除数P=10011。用11010110110000，模2除P，余数即CRC检验序列为1110。

添加检验序列后为11010110111110，数据（注意是数据，不包括检验序列）在传输过程中最后一个1变成了0，则接收方收到的数据为11010110101110。除P得到的余数不为零（0011），发现差错。

若数据在传输过程中最后两个1都变成了0，则接收方收到的数据为11010110001110。除P得到的余数也不为零（0101），发现差错。

采用CRC检验仅能发现数据在传输过程中出现差错但并不能纠正差错，因此并不能实现可靠传输。

要发送的数据为101110。采用CRC的生成多项式是。试求应添加在数据后面的余数。

解答：根据CRC的生成多项式，除数为1001，被除数为101110000，余数为011。

信道带宽是4kbit/s，传播延迟是20ms，那么帧的大小在什么范围内时，停止等待协议才有至少50%的效率？

解答：帧大于160bit。

当发送一帧的时间等于信道传播延迟的2倍时，信道利用率是50%，也就是说，当发送一帧的时间等于来回路程的传播延迟时，效率是50%。由于20ms×2=40ms，现在发送速率是每秒4?000bit，即发送1bit需要0.25ms，40ms/(0.25ms/bit)=160bit。

假定总线长度为1km，数据率为1Gbit/s。设信号在总线上的传播速率为200000km/s。求能够使用CSMA/CD协议的最短帧长。

解答：端到端往返时延为(2km)/(200000km/s)=10?s，因此只有发送时延大于该往返时延才能保证检测出所有可能的碰撞。即，最短帧长为(1Gbit/s)?(10?s)=10000bit，即1250字节。