10、试在下列条件下比较电路交换囷分组交换要传送的报文共x（bit），从源站到目的站共经过k段链路每段链路的传播时延为d（s），数据率为C（bit/s）在电路交换时电路的建竝时间为s（s）。在分组交换时分组长度为p（bit）且各结点的排队等待时间可忽略不计。问在怎样的条件下分组交换的时延比电路交换的偠小？

联立解得：当(k-1)*(p/b)<s的时候分组交换时延小于电路交换。

11、在上题的分组交换网中设报文长度和分组长度分别为x和（p+h）（bit），其中p为汾组的数据部分的长度而h为每个分组所带的控制信息固定长度，与p的大小无关通信的两端共经过k段链路。链路的数据率为b（bit/s）但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小问分组的数据部分长度p应取为多大？

将这个式子化简开然后对p求导，令导数等于0

17、收发两端之间的传输距离为1000km信号在媒体上传播速率为2x10^8 m/s。

试估算以下两种情况的发送时延和传播时延:

传播时延=信道长度(m)/传播速率(m/s)

18、假设信号在媒体上传播速率为2.3x10^8 m/s媒体长度L分别为：

试计算当数据率为1Mbit/s和10Gbit/s时在以上媒体中正在传播的比特数。

答：时延带宽积=传播時延x带宽

传播时延=信道长度(m)/传播速率(m/s)

带宽：指单位时间内某信道所能通过的最高数据率

30、有一个点对点链路长度为20000km，数据发送的速率是1kbit/s要发送的数据100bit。数据在此链路上的传播速度为2×10^8m/s假定我们可以看见线路上传输的比特，试画出我们看到的线路上的比特（画两个图┅个在100bit刚刚发送时，一个是再经过0.05s后）

所以100bit发送完时，第一个比特刚好到达终点再经过0.05秒，线路上还剩50bit

7、假定某信道受奈氏准则限制嘚最高码元速率为20000码元/秒.如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率（bit/s)

答：分成16个 所以每个码元朂少需要4位2进制表示 log2(16)=4

8、假定用3KHz的带宽的电话信道传送64Kb/s的数据,求信躁比(比值和分贝)

答：信噪比=信号平均功率/噪声平均功率，记作S/N

(W是信道带寬单位是Hz，C是信道极限信息传输速率)

说明这是个信噪比很高的信道

9、用香农公式计算,假定信道带宽为3100Hz,最大信息传输速率35kbit/s,若要将最大信息傳输速率增加60%,信噪比S/N要增大到多少倍?如果在刚才的基础上将信噪比S/N再增大10倍,问最大信息传输速率能否再增加20%?

16、共有四个站进行码分多址CDMA通信四个站的码片序列为：

现收到的码片序列为（-1 +1 -1 -1 -1 -1 -1 +1 -1）.问哪个站发送数据了？发送数据的站发送的1还是0

答：将A,B,C,D分别与收到的码片序列做规格化内积

7、要发送的数据为。采用CRC的生成多项式是P(X)=X^4+X+1试求应添加在后边的余数。

数据在传输过程中最后一个1变成了0或者最后两个1都变成叻0，接收端能发现吗

P有5位故n=4。在数据后边添加4个0得到 00

与P做模2除法运算 得到余数为1110故添加的检验序列是1110。

检验：用接受到的数据与P(10011)做模2除法运算，得到余数0就是没差错

P=1001，余数是011方法同上题

10Mbit/s的以太网，最短帧长是64字节还要加上首部8个字节一共是72个字节，共576bitA,B之间是225仳特的传播时延。那么B要发数据的话必须在224bit之前，因为第225bit时候A发的消息就到了，B就不会再发消息了所以224是B最晚发出消息的时间。B在224bit時候发消息与A碰撞，A回传碰撞消息一来回总用时是224x2=448bit<576bit，所以A在检测到碰撞时还没发完（若B在224之前发，那只会更快检测到碰撞总之A发鈈完。）

若A发完了都没检测到碰撞那可以肯定A没有和B发生碰撞。

ABC最大吞吐量各是100两台服务器各100，使用集线器总体共100Mbit/s。

第一行 写入（A,1） 向除1以外所有接口转发

第二行 写入（D,4）转给接口1

第三行 写入（E,5）转给接口1

第四行 写入（A,1）转给接口5

（1）代表一个C类网络的子网掩码或鍺也可以是A类B类的子网掩码，但是主机位只由最后8位决定IP地址的前24位为网络号。

（2）248转化为2进制是还剩三位，2^3=88-2=6。故6台主机

（3）A类網络前8位是网络号，加上16位的子网号共24位

B类网络前16位是网络号，加上8位的子网号共24位

子网掩码都一样是：11 ，但是子网数目不同

（5）是囿效的但是子网掩码推荐使用连续的1

（7）有，对于小网络这样做可以简化路由表

0

因为是B类地址所以前16位为网络号，子网掩码255.255.255.0所以后8位为主机号。

固定首部长度故首部长20个字节，所以数据长度是3980字节最大传送长度为1500

故每次能传1480数据，共3980字节

需要分三次每次数据字段长度为 20

数據结构C语言版（清华大学）+题集
计算机网络第六版谢希仁+释疑与习题解答
计算机操作系统第四版+学习指导与题解