1、第一章1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x（bit） ，从源站到目的站共经过 k 段链路，每段链路的传播时延为 d（s） ，数据率为b（bit/s） 。在电路交换时电路的建立时间为 s（s） 。在分组交换时分组长度为p（bit） ，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？2. 在上题的分组交换网中，设报文长度和分组长度分别为 x 和（p+h） （bit） ，其中 p 为分组的数据部分的长度，而 h 为每个分组所带的控制信息固定长度，与 p 的大小无关。通信的两端共经过 k 段链路。链路的数据率为 b（bit/s） ，但传播时
2、延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度 p 应取为多大？3. 网络协议的三个要素是什么？各有什么含义？4. 协议与服务有什么区别？有什么关系？5. 面向连接服务与无连接服务各自的特点？第二章1. 物理层的接口有哪几方面的特性，各包含什么内容？2. 用香农公式计算一下，假定信道带宽为 3100Hz，最大信息传输率为35kb/s，那么若想使最大信息传输速率增加 60%，问信噪比 S/N 应增加到多少倍？如果在刚才计算出的基础上将信噪比 S/N 在增大到 10 倍，问最大信息速率能否再增加 20%？3. 有 600MB(兆字节)的数据，需要从南京传送到北京。一种
3、方法是将数据写到磁盘上，然后托人乘火车将这些磁盘捎去。另一种方法是用计算机通过长途电话线路(设信息传送的速率是 2.4Kb/s)传送此数据。试比较这两种方法的优劣。若信息传送速率为 33.6Kb/s，其结果又如何？第三章 数据链路层3-06 信道速率为 4kb/s。采用停止等待协议。传播时延 。确认帧长度20ptms和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少 50%。3-15 卫星信道的数据率为 1Mb/s。取卫星信道的单程传播时延为 0.25 秒。每一个数据帧长都是 2000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率：（1） 停止等待协议。（2） 连续
4、 ARQ 协议， 7TW（3） 连续 ARQ 协议， 12（4） 连续 ARQ 协议， 5T3-17 HDLC 帧各可分为哪几个大类？试简述各类帧的作用。3-22 有两条长度均为 1000km 的链路 AB 和 BC。现在从 A 用停止等待协议向 C发送数据，中途经过 B 转发。链路带宽为 15Mb/s，链路的误码率 。610p链路只允许传送长度不超过 2KB 的帧。每一个帧的首部和尾部的开销为 32 字节。信号在链路上的传播速率为 。试计算从 A 成功发送长度为 64KB 的数52*0/kms据所需的平均时间。忽略结点对数据的处理时间。忽略所有确认帧的处理时间和发送时间，并认为确认帧不会出错
5、。计算出的时间比直接向链路发送 64KB 数据需要的发送时间大多少? 3-23 有一比特串 0110111111111100 用 HDLC 协议传送，经过零比特填充后变成怎样的比特串？若接收端收到的 HDLC 的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？附录 B 随机接入技术B-03 在纯 Aloha 协议中，若系统工作在 G=0.5 的状态，求信道为空闲的概率.B-05 10000个终端争用一条公用的时隙ALOHA信道。平均每个终端每小时发送帧18次，时隙长度为125us，试求信道负载 G。 B-06 时隙 ALOHA 的时隙为 40
6、ms。大量用户同时工作，使网络每秒平均发送 50个帧（包括重传的）。 （1）试计算第一次发送即成功的概率。 （2）试计算正好冲突 k次然后才发送成功的概率。 （3）每个帧平均要发送多少次？B-08 一时隙 ALOHA 系统有 4 个站，各站在一个时隙内的帧发送率分别为G1=0.1， G2=0.5， G3=G4=0.2。试计算每个站的吞吐量和整个系统的吞吐量以及空闲时隙所占的比例。第四章4-09. 100 个站分布在 4km 长的总线上，协议采用 CSMA/CD。总线速率为5Mbit/s，帧平均长度为 1000bit。试估算每个站每秒种发送的平均帧数的最大值。传播时延为 5s/km。4-11.
7、假定 1km 长的 CSMA/CD 网络的数据率为 1Gbit/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长。4-17. 使用 CSMA/CD 协议时，若线路长度为 100m，信号在线路上传播速率为2108m/s。数据的发送速率为 1Gbit/s。试计算帧长度为 512 字节、1500 字节和 64000 字节时的参数 a 的数值，并进行简单讨论。4-23. 现有 5 个站分别连接在三个局域网上，并且用两个网桥连接起来（下图） 。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即 H1 发送给
8、H5，H3 发送给H2，H4 发送给 H3，H2 发送给 H1。试将有关数据填入下表中。 （这道题的图和表见课本）第五章5-05. 一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为 p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过 3 段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：（1）每一个分组在一次传输过程中平均经过几段链路？（2）每一个分组平均要传送几次？（3）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？5-07. 假定要在误码率 P=10-6的链
9、路上传送长度为 106bit 的报文。整个报文就算是一个大的分组。数据率为 1Mb/s。若使用停止等待协议，并忽略分组首部的开销、传播时延和确认分组出错的概率，试求这个分组正确到达终点所需要的平均时间。若将此报文划分为 1000 个 1000bit 长的分组，然后逐个发送到终点，证明，所有分组正确到达终点所需的平均时间将比上面得出的时间减少约 63%。第六章6-16. 设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：128.96.39.0 255.255.255.128 接口 0128.96.39.128 255.2
10、55.255.128 接口 1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默认） - R4现共收到 5 个分组，其目的站 IP 地址分别为：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.4.153.17（5）192.4.153.90试分别计算其下一跳。6-17. 某单位分配到一个 B 类 IP 地址，其 net-id 为 129.250.0.0。该单位有4000 台机器，平均分布在 16 个不同的地点。如选用子网掩码为255.255.255.0，试给每一地
11、点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。6-18. 一个数据报长度为 4000 字节（固定首部长度） 。现在经过一个网络传送，但此网络能够传送的最大数据长度为 1500 字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和 MF 标志应为何数值？6-24. 一个自治系统有 5 个局域网，其连接图如图 6-61 所示。LAN2 至 LAN5 上的主机数分别为：91，150，3 和 15。该项自治系统分配到的 IP 地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀） 。 （图见课本）6-34. 假定网络中的路由器 B 的路由表
12、有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F现在 B 收到从 C 发来的路由信息（这两列分别表示“目的网络”和“距离” ）：N2 4N3 8 N6 4 N8 3N9 5 试求出路由器 B 更新后的路由表。 第七章7-05. 试用具体例子说明为什么在运输连接建立时要使用三次握手。 说明如不这样做可能会出现什么情况。7-23. 一个 UDP 用户数据报的数据字段为 8192 字段。要使用以太网来传送。问应当划分为几个数据报片？说明每个数据报片的数据字段长度和片偏移字段的值。7-24. 在 TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减少”和“加法增大”各用在什么情况下？
