第1章
1. 计算机网络从逻辑功能上分为通信子网和资源子网，下列属于通信子网的是（ ） 1．网桥 2.交换机 3.计算机软件 4.路由器 A．1,2,4 B.2,3,4 C.1,3,4 D.1,2,3 2. 计算机网络的拓扑结构主要取决于它的（ ）
A．资源子网 B.路由器 C.通信子网 D.交换机 3. 计算机网络中可以没有的是（ ）
A．客户机 B.服务器 C.操作系统 D.数据库管理系统 4. 计算机网络向用户可以提供那些功能？ 5. 简述分组交换的要点。
6. 简述因特网标准制定的几个阶段？
7. 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共
经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。）
8. 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组
的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。） 9. 因特网由哪两大组成部分组成？它们的工作方式各有什么特点？ 10. 计算机网络有哪些常用的性能指标？
11. 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：
（1）100m（局域网） （2）100km（城域网） （3）5000km（广域网）
试计算当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
第2章
1. 下列选项中，不属于网络体系结构中所描述的内容是（）
A：网络的层次 B：每一层使用的协议 C：协议的内部实现细节 D：每一层必须完成的功能 2. 请给下列事件排序。
（1） 在源主机的每一层都给此信息加上控制信息； （2） 源主机的网络用户产生信息 （3） 目的主机的用户接收信息
（4） 信息向上通过目的主机的各个层次，每一层都去掉它的控制信息； （5） 信息以电信号的形式通过传输媒体； （6） 信息传给源主机的最高层 3. 协议与服务有何区别？有何关系？
4. 网络协议的三个要素是什么？各有什么含义？
5. 试述五层协议的网络体系结构的要点，包括各层的主要功能。 6. 解释下列名词：
实体、对等层、（N）协议、（N）服务、服务访问点、服务原语、标题、标题域、协议栈、协议数据单元、客户-服务器方式。
7. 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网
络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 8. 在五层体系结构中，提供端到端连接的层是（ ），为分组提供路由功能的层是（ ）。
A．物理层 B.数据链路层 C. 网络层 D. 传输层
9. 物理层、数据链路层、网络层、传输层的信息传输单位（或PDU）分别是什么？
10. 相邻的上下两层实体之间的接口称为服务访问点SAP，第N层的SAP就是第（N+1）
层可以访问第N层服务的地方，应用层的服务访问点是（ ） A. 用户界面 B.网卡 C.IP地址 D.端口
11. IP协议是指网际协议，它对应于开放系统互联参考模型中的（ ）层。
A. 物理层 B.数据链路层 C.传输层 D.网络层
12. OSI模型中，协议是控制 进行通信的规则的集合，其交换的数据单元称
为 。相邻的下层在 处通过服务原语向上一层提供服务，有四种类型的服务原语，其中 和 由上层发往下层，前者用于互动的主动方、后者用于被动方； 和 则由下层发往上层，同样前者用于主动方，服务过程中传递的信息单元称为 。
第3章
1．试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。
2．数据在信道中的传输受到哪些因素的限制？信噪比能否任意提高？香农公式在数据通信中的意义是什么？“比特/秒”和“码元/秒”有何区别？
3．假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）？ 4．假定要用3kHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比？分别用比值和分贝来表示。这个结果说明什么问题？
5．用香农公式计算一下，假定信道带宽为3100Hz，最大信息传输速率为35kb/S，那么若想使最大信息传输速率增加60%，问信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N再增大10倍，问最大信息速率能否再增加20%？ 6．为什么要用信道复用技术？常用的信道复用技术有哪些？
7．共有4个站进行码分多址CDMA通信。四个站的码片序列为： 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？
第4章
1．数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？
2． 数据链路层常用的帧定界的方法有哪几种？
3．要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X4+X+1。试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？
4．一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
5．PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
6．常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线拓扑结构而不使用星型拓扑结构，但现在却改为使用星型拓扑结构？ 7．数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？ 8．试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。
9．假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。试求能够使用此协议的最短帧长。
10．假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？
11．有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。 （1）10个站都连接到一个10Mb/s以太网集线器； （2）10个站都连接到一个100Mb/s以太网集线器； （3）10个站都连接到一个10Mb/s以太网交换机。
12．假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）
第5章
1．IP地址分为几类？每一类地址的地址范围、最大网络数、最大主机数各是多少？ 2．试说明IP地址与硬件地址的区别。为什么要使用这两种不同的地址？ 3．什么是最大传送单元MTU？它和IP数据报首部中的哪个字段有关系？
一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）？ 4．设某路由器建立了如下路由表：
目的网络 子网掩码 下一跳
128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3
*（默认） — R4 现共收到5个分组，其目的地址分别为： （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 通过查找路由表，给出每个分组的下一跳地址。 5．一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为和数值？
6．某单位分配到一个地址块136.23.12.64/26.现在需要进一步划分为4个一样大的地址块。试问：
（1）每个子网的网络前缀有多长？ （2）每一个子网中有多少个地址？ （3）每一个子网的地址块是什么？
（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？ 7．以下地址中的哪一个和86.32/12匹配？说明理由。
（1）86.33.224.123 （2）86.79.65.216 （3）86.58.119.74 （4）86.68.206.154 8．试简述RIP、OSPF和BGP路由选择协议的主要特点。
第6章
1．为什么说UDP是面向报文的，而TCP是面向字节流的？
2．一个应用程序用TCP，到了IP层把数据包再划分为4个数据报片发送出去。结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传TCP，而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成为完整的数据报？假定目的站第一次收到的两个数据报片仍然保存在目的站的缓存中。
3．主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。试问： （1）第一个报文段携带了多少字节的数据？
（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？
（3）如果B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？
（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？
4．在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减小”和“加法增大”各用在什么情况下？什么是快重传和快恢复？ 14．5-39 TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示： Cwnd n Cwnd n 1 1 40 14 2 2 41 15 4 3 42 16 8 4 21 17 16 5 22 18 32 6 23 19 33 7 24 20 34 8 25 21 35 9 26 22 36 10 1 23 37 11 2 24 38 12 4 25 39 13 8 26 （1）是画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。 （2）指明TCP工作在慢开始阶段的时间间隔。 （3）指明TCP工作在拥塞避免阶段的时间间隔。
（4）第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？
（5）在第1轮次、18轮次和24轮次发送时，门限ssthresh分别被设置为多大？
（6）在第几轮次发送出第70个报文段？
（7）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？
5．用TCP传送512字节的数据。设窗口为100字节，而TCP报文段每次也是传送100字节的数据。再设发送方和接收方的初始序号分别选择为100和200，试画出TCP的工作示意图。从连接建立阶段到连接释放都要画上。
华北电力大学 网络体系结构作业题2014
