计网

一、1. 网络是指三网，即电信网络、有线电视网络和计算机网络。2.3.4. 网络协议三要素：语法，语义，同步。5.OSI 的体系结构：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层。TCP

一、

1. 网络是指三网，即电信网络、有线电视网络和计算机网络。

2.

3.

4. 网络协议三要素：语法，语义，同步。

5.OSI 的体系结构：物理层，数据链路层，网络层，运输层，会话层，表示层，应用层。

TCP/IP的体系结构：网络层，网际层，运输层，应用层。

五层协议的体系结构：物理层，数据链路层，网络层，运输层，应用层。

6.

7.CSMA/CD协议是共享以太网数据链路层征用信道协议。

8.10BASE-T ：“10”代表BASE T 的距离不超过100 m。

9. 使用集线器的局域网在物理学上是一个星型网，使用集线器的以太网在逻辑上仍是一个总线网。

10.

11.IP 地址是32位的标志符。为了提高可读性，把32位的IP 地址中的每8位用其等效的十进制数字表示，即点分十进制法。

12. 每一个C 类地址的最大主机数是

13.ICMP 的PING 命令用来测试两个主机之间的连通性。Traceroute 用来跟踪一个分组从源点到终点的路径。

14. 内部网关协议RIP OSPF BGP 采用了路径向量路由选择协议。

15. 熟知端口号：FTP -21，TELNET-23，HTTP-80。

16.UDP 首部有TCP 首部的最小长度是字节。

17. 拥塞控制的四种算法：慢开始，拥塞避免，快重传和快恢复。

18.FTP 的客户和服务器之间要建立两个并行的TCP

19. 统一资源定位符URL ，超文本传送协议HTTP ，超文本标记语言HTML 。

20. 邮件发送协议SMTP ，接收协议POP3。

21.

二、

1.1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x （bit ）。从源点到终点共经过k 段链路，每段链路的传播时延为d （s ），数据率为b （b/s）。在电路交换时电路的建立时间为s （s ）。在分组交换时分组长度为p （bit ）。且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？(提示：画一下草图观察k 段链路共有几个结点。)

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

3.2-04试解释以下名词：数据，信号，模拟数据，模拟信号，*基带信号，*带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。

数据是运送消息的实体。信号则是数据的电气的或电磁的表现。模拟信号代表消息的参数的取值是连续的。来自信源的信号称为*基带信号。经过载波调制后的信号称为*带通信号。数字信号代表消息的参数的取值是离散的。代表不同离散数值的基本波形就称码元。单工通信-只能有一个方向的通信而没有反方向的交互。半双工通信-通信的双方都可以发送信息，但不能双方同时发送（当然也就不能同时接收）。全双工通信-通信的双方可以同时发送和接收信息。模

拟数据。数字数据。串行传输，并行传输

4.3-04数据链路层的三个基本问题（封装成帧、透明传输和差错检测）为什么都必须加以解决？

5.3-18试说明10BASE-T 中的“10”、“BASE ”和“T ”所代表的意思。

“10”代表10Mb/s的数据率，BASE 代表连接线上的信号是基带信号，T 代表双绞线。

6.4-22一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF 标志应为何数值？

7.4-39试简述RIP ，OSPF 和BGP 路由选择协议的主要特点。

RIP ：

仅和相邻路由器交换信息。

交换的信息是当前本路由器所知道的全部信息，即自己的路由表。

按固定的时间间隔交换路由信息，即周期性更新，如每隔 30 秒。

OSPF ：

OSPF 是分布式的链路状态协议。

“开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。

“最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF 。

OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。

BGP ：

BGP 协议交换路由信息的结点数量级是自治系统数的量级，这要比这些自治系统中的网络数少很多。

每一个自治系统中 BGP 发言人(或边界路由器) 的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。 BGP 支持 CIDR ，因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。

在BGP 刚刚运行时，BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。

8.5-13一个UDP 用户数据报的数据字段为8192字节。在链路层要使用以太网来传送。试问应当划分为几个IP 数据报片？说明每一个IP 数据报片的数据字段长度和片偏移字段的值。

9. 结合相关网络互连设备简述冲突域和广播域的特点：

（1）冲突是指在同一网段上，同一个时刻只能有一个信号在发送，否则两个信号相互干扰，就发生了冲突。冲突域是指发生冲突的网段范围。广播域是指广播能够到达的网段范围。

（2）集线器不能分割冲突域，由集线器连接的主机在一个冲突域范围内，由集线器组成的是共享式网络。交换机可以分割冲突域，由交换机连接的主机处于一个广播域中，由交换机组成的是交换式的网络。路由器可以分割广播域，用于互联不同的IP 子网。

10.. 客户机进行域名查询的过程：

（1）客户机进行域名查询时首先检查本地DNS 缓存和hosts 文件。

（2）如果没有对应记录，则向本地DNS 服务器发出域名查询请求，若其能够查询，则返回结果。

（3）如果不能查询，本地DNS 服务器将会把请求查询请求转发给根DNS 服务器，根DNS 服务器告诉本地DNS 服务器去哪一个DNS 服务器查询该请求。

（4）依次查询相应的DNS 服务器，直到查询出相应记录，或者返回不能查询的结果给本地DNS 服务器。

（5）最后，本地DNS 服务器将查询出结果返回给客户机，或者返回不能查询的结果给客户机。

11. 使用用户代理发送和接收电子邮件的几个重要步骤：

（1） 发件人调用 PC 机中的用户代理撰写和编辑要发送的邮件。

（2）发件人的用户代理把邮件用 SMTP 协议发给发送方邮件服务器。

（3）SMTP 服务器把邮件临时存放在邮件缓存队列中，等待发送。

（4）发送方邮件服务器的 SMTP 客户与接收方邮件服务器的 SMTP 服务器建立 TCP 连接，然后就把邮件缓存队列中的邮件依次发送出去。

（5）运行在接收方邮件服务器中的SMTP 服务器进 程收到邮件后，把邮件放入收件人的用户邮箱中，等待收件人进行读取。

（6）收件人在打算收信时，就运行 PC 机中的用户代理，使用 POP3(或 IMAP) 协议读取发送给自己的邮件。

12. 子网划分规则：假设从A 、B 、C 类地址空间中任选一个标准IP 地址空间，在该IP 地址空间的主机位中拿出n 位用来进行子网划分，剩余m 位用来表示主机号，则子网划分的规则可以归纳如下：

（1）可划分出的可用IP 子网个数为2n －2；

（2）每个子网中可用的IP 地址个数为2m －2（每个子网）；

（3）m n=L(A、B 、C 类地址空间中L 分别为24、16和8) 。

13. 在使用子网掩码的分组转发中，结合路由器的功能简述主机H1向主机H2发送分组的过程：

（1）用H1和H2的IP 地址与H1的子网掩码进行按位相与，得到两个网络地址，看两个网络地址是否一致，如果一致为直接交付，若不一致则认为间接交付，H1将分组发往自己的默认路由器。

（2）⒈从收到的数据报的首部提取目的IP 地址D 。

⒉先判断是否为直接交付。对路由器直接相连的网络逐个进行检查：用各网络的子网掩码和D 逐位相“与”，看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付（当然还需要把D 转换成物理地址，把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行⒊。

⒊若路由表中有目的地址为D 的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行⒋。 ⒋对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D 逐位相与，其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该指明的下一跳路由器；否则，执行⒌。

⒌若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行⒍。

⒍报告转发分组出错。

14. 某公司有3个部门，分散在不同地点，通过广域网互联，有1个部门有58～60台左右主机，还有1个部门26～30台主机，还有1个部门10台主机。该公司已经申请并拥有一个C 类地址空间61.167.199.0/24，即有254个可用的IP 地址。为了尽可能少的使用IP 资源，结合子网划分规则，进行VLSM 划分。

解决方案：

58～60台主机依照2m －2原则，需要6位主机位，则采用26位掩码，为其分配的IP 地址空间为61.167.199.0/26。 26～30台主机需要5位主机位，采用27位掩码，为其分配61.167.199.64/27。

10台主机需要4为主机位，采用28位掩码，为其分配61.167.199.96/28。

注：要先给主机数量多的单位分配IP 地址。

如再有一个60台机器的部门，应分配地址空间(地址块) 为61.167.199.128/26。