计算机网络期末知识点简答题的整理和考点
一些个结合老师给的重点进行的整理
目录
一、概述部分
1、什么是面向连接和无连接？简述其特点。
2、什么是多路复用？常分为哪两种类型。
3、简述分层的特点和分层后数据的传递过程。
4、网络拓扑结构包括哪些？
5、网络按覆盖范围划分为几种类型？简述其特点。
6、简述电路交换和分组交换特点及工作过程。
二、应用层和运输层：
7、简述SMTP通信的三个阶段。
8、电子邮件系统的主要组成部分。
9、简述TCP三次握手过程。
10、简述UDP服务的特点。
11、简述TCP和UDP的主要区别。
12、简述SMTP和HTTP的区别。
13、选择重传（SR）协议中发送方窗口和接收方窗口何时移动？分别如何移动？
14、简述可靠传输协议rdt1.0，rdt2.0，rdt2.1，rdt2.2和rdt3.0在功能上的区别？
15、简述TCP流量控制和拥塞控制的不同。
三、网络层
16、网络层向上提供的服务有哪两种？试比较其优缺点。
17、用户在主机上使用浏览器访问网页www.someschool.edu/index.html，请简述其中域名解析的过程。
18、什么是IP组播？其主要优点是什么？
19、子网掩码255.255.255.0 代表什么意思？某网络的掩码为 255.255.255.248，问该网络能够容纳多少台主机？
20. 试辨认以下IP地址的网络类别。
四：数据链路层
21、交换机的工作原理是什么？优点是什么？
22、请简述PPP帧各字段的含义，它用什么方式保证数据的透明传输？
23、简述以太网介质访问控制CSMA/CD的工作原理？
额外部分：
24、会求CRC校验码。
25、深入理解Dijkstra最低费用路径算法，会计算最低费用路径、转发表和最低费用路径树。
26、会画二进制数据调幅、调频、调相波形图，即2ASK，2FSK和2PSK三种调制方式的波形图。
27、会计算传输时延和传播时延。
一、概述部分
1、什么是面向连接和无连接？简述其特点。
面向连接和无连接是因特网为分布式应用程序提供的两种服务。
面向连接服务：两个端系统之间交换数据时，要先通过“握手过程”建立连接，然后才发送实际数据。
无连接服务：两个端系统之间交换数据时，不需要“握手过程”，可直接发送分组，数据传递更快。
特点：
面向连接的可靠服务：
可靠的数据传送：应用程序通过该连接可以无差错、按序地传递所有数据。
流控制：确保任何一方都不会过快地发送过量的分组而造成分组丢失。
拥塞控制：防止因特网进入迟滞状态
无连接的不可靠服务；
不可靠：源主机不能确定分组是否已经到达目的地。
无流控制或拥塞控制的功能。
*任何一种分布式应用程序只能使用其中一种服务。
*不提供“传输时间固定”的服务，即发送方传输数据到接收方的时间不固定。
2、什么是多路复用？常分为哪两种类型。
多路复用：在一条传输链路上同时建立多条连接，分别传输数据。
类型：
- 频分多路复用（FDM）
- 时分多路复用（TDM）
3、简述分层的特点和分层后数据的传递过程。
分层特点：
每层功能独立；
每两个相邻层之间有一逻辑接口(SAP)，可交换信息。
上一层建立在下一层基础上：上一层可调用下一层的服务，下一层为上一层提供服务。
传递过程：
发送方：将用户数据由高层向低层逐层传递，每经过一层，加上该层的控制信息（首部或尾部），直到最低层（物理层），然后直接通过物理媒体传输到目的方。（逐层封装）
接收方：将收到的数据由低层向高层逐层传递，每经过一层，去掉该层的控制信息（首部或尾部），直到最高层，恢复为用户数据。（逐层解封）
4、网络拓扑结构包括哪些？
- 总线： 所有结点都连接到一条公共传输线（总线）上，并通过该总线传输信息(双向)。
优点：结构简单、连网方便、易于扩充、成本低。用于局域网。
缺点：传输距离有限，实时性较差。
2、树形：由总线结构派生而成，形成一个树状结构。
优点：易于扩展。
缺点：对“根”的依赖性大。
3、星形： 以中央节点为中心，连接若干外围节点。
优点：结构简单、连网方便、成本低。用于局域网。
缺点：可靠性差。
4.环形：结点连接成一个闭合的环。信息单向传输，即按一定方向一个结点接一个结点沿环路传输。
优点：结构简单、路径选择方便。用于局域网。
缺点：可靠性差、管理复杂。
5.网状网：每个结点都至少有两条线路和其他结点相连。
优点：可靠性高。用于广域网。
缺点：网络控制和软件比较复杂。
5、网络按覆盖范围划分为几种类型？简述其特点。
1、局域网LAN（几米到10km）：覆盖范围较小
范围小、用户数少、配置容易、速率高
2、城域网MAN（10-100km）： 同一个城市，不同地理范围的网络
一个MAN连接多个LAN
使用光纤，传送速率比LAN高
3、广域网：（几百-几千km）：覆盖范围广。
不同城市之间网络互连。
网状结构，速率低。
6、简述电路交换和分组交换特点及工作过程。
特点：
电路交换：
预留端到端资源：端系统之间通信路径上所需要的资源 (缓存，链路带宽)。建立连接。
发送方以恒定速率向接收方传送数据。
分组交换：
不需要资源预留
按需使用资源，可能要排队等待：会同时有其它分组发送。
工作过程：
电路交换：
通信双方必须先建立一个专用的连接（电路），一直维持，直到通信结束。
建立连接——数据传输——释放连接
分组交换：
- 源端将报文划分为较小的数据块（分组packet）
- 每个分组通过一系列链路和分组交换机传送，直到目的端
- 目的端恢复原报文。
二、应用层和运输层：
7、简述SMTP通信的三个阶段。
1.连接建立
发件人的邮件送到 发送方邮件服务器 的 邮件缓存后，SMTP客户就每隔一定时间对邮件缓存扫描一次。若发现邮件，就使用SMTP的熟知端口号（25）与接收方邮件服务器的SMTP服务建立TCP连接。
2.邮件传送
邮件的传送从MAIL命令开始。MAIL命令后面有发件人的地址。下面跟着一个或多个RCPT命令，取决于把同一个邮件发送给一个或者多个收件人。RCPT命令的作用就是：先弄清接收方系统是否已做好接收邮件的准备，然后才发送邮件。这样做是为了避免浪费通信资源，不至于发送了很大的邮件后才发现地址错误。
3.连接释放
邮件发送完毕后，SMTP客户应发送QUIT命令。SMTP服务器若同意释放TCP连接，邮件传送的全过程即结束。
8、电子邮件系统的主要组成部分。
用户代理
邮件服务器：发送报文队列和接收邮箱。
简单邮件传输协议SMTP
9、简述TCP三次握手过程。
客户机发送一个TCP连接请求报文，TCP连接请求报文段首部中的同步位SYN被设置为1，表明这是一个TCP连接请求报文段，32位序列号字段seq被设置成为一个初始值x，作为TCP客户进程所选择的初始序号。
服务器回送一个TCP确认响应报文 ，该报文段首部中的同步位SYN和确认位ACK都设置为1，表明这是—个TCP连接请求确认报文段。序号字段seq被设置了一个初始值y，作为TCP服务器进进程选择的初始序号，确认号字段ack的值被设置成x＋1，表明接收到了TCP客户进程序号为x的报文。
客户机向服务器发送一个包含“ HTTP请求”与“TCP确认”的报文 ，报文段首部中的确认位ACK设置为1，表明这是一个普通的TCP确认报文段。序列号字段seq设置为x+1，确认号字段ack的值被设置成y+1，表明接收到了TCP服务进程序号为y的报文，
10、简述UDP服务的特点。
无连接：两个进程通信前没有握手过程；
不可靠数据传输：不保证报文能够被接收，或收到的报文是乱序到达。
没有拥塞控制机制：发送进程可以任何速率发送数据
不提供时延保证：
适于实时应用。
11、简述TCP和UDP的主要区别。
udp是无连接的，tcp是面向连接的；
udp是不可靠传输，tcp是可靠传输；
udp是面向报文传输，tcp是面向字节流传输。
12、简述SMTP和HTTP的区别。
1、HTTP是拉协议：
用户使用HTTP从服务器拉取信息。
其TCP连接是由想获取文件的机器发起。
SMTP是推协议：
发送邮件服务器把文件推向接收邮件服务器。
其TCP连接是由要发送文件的机器发起。
2、SMTP使用7位ASCII码格式：
对包含非7位ASCII字符的报文或二进制数据(如图片、声音)，需要按照7位ASCII码进行编码（MIME实现） ，再传送。
在接收方需要解码还原为原有报文。
HTTP数据没有该限制。
3、对含有文本和图形 (或其他媒体类型)的文档：
HTTP把每个对象封装在它各自的HTTP响应报文中发送。
电子邮件则把所有报文对象放在一个报文中。
13、选择重传（SR）协议中发送方窗口和接收方窗口何时移动？分别如何移动？
发送⽅：当收到ACK确认分组后，若该分组的序号等于发送基序号时窗⼝发⽣移动；向前移动到未确认的最⼩序号的分组处；
接收⽅：当收到分组的序号等于接收基序号时窗⼝移动；窗⼝按交付的分组数量向前移动；
14、简述可靠传输协议rdt1.0，rdt2.0，rdt2.1，rdt2.2和rdt3.0在功能上的区别？
rdt1.0：经可靠信道上的可靠数据传输，数据传送不出错不丢失，不需要反馈。
rdt2.0（停等协议）：⽐特差错信道上的可靠数据传输，认为信道传输的数据可能有⽐特差错，但不会丢包。接收⽅能进⾏差错检验，若数据出
错，发送⽅接收到NAK之后进⾏重传。
rdt2.1：在rdt2.0的基础上增加了处理重复分组的功能，收到重复分组后，再次发送ACK；
rdt2.2：实现⽆NAK的可靠数据传输，接收⽅回发带确认号的ACK0/1，
收到出错分组时，不发NAK，发送接收到的上⼀个分组的ACK；
rdt3.0：实现了超时重发功能，由发送⽅检测丢包和恢复；
15、简述TCP流量控制和拥塞控制的不同。
拥塞控制：拥塞控制是作用于网络的，它是防止过多的数据注入到网络中，避免出现网络负载过大的情况；常用的方法就是：（ 1 ）慢开始、拥塞避免（ 2 ）快重传、快恢复。
流量控制：流量控制是作用于接收者的，它是控制发送者的发送速度从而使接收者来得及接收，防止分组丢失的。
三、网络层
16、网络层向上提供的服务有哪两种？试比较其优缺点。
虚电路和数据报
优缺点比较：
虚电路服务：
呼叫建立及每次呼叫的状态要在网络中的路由器上维持。
比面向数据报的网络要复杂。
网络功能复杂，端系统设备简单。
数据报服务：
网络层服务模型简单。
端系统功能复杂：高层实现许多功能，如按序传送、可靠数据传输、拥塞控制与DNS名字解析等
带来的结果：
因特网服务模型提供的服务保证最少（可能没有！）
对网络层的需求最小，使得互连使用各种不同链路层技术的网络变得更加容易。
许多应用都在位于网络边缘的主机（服务器）上实现
17、用户在主机上使用浏览器访问网页www.someschool.edu/index.html，请简述其中域名解析的过程。
用户主机上运行 DNS客户机端。
浏览器从URL中解析出主机地址，传给DNS客户机端
DNS客户机向DNS服务器发送一个包含主机名的请求
DNS客户机收到含有对应主机名的IP地址的回答报文
浏览器向该IP地址指定的HTTP服务器发起一个TCP连接。
18、什么是IP组播？其主要优点是什么？
向多个接收方发送相同的数据
优点：
更好的带宽利用率
较少的主机/路由器处理
更快的参与
19、子网掩码255.255.255.0 代表什么意思？某网络的掩码为 255.255.255.248，问该网络能够容纳多少台主机？
一、子网掩码为255.255.255.0代表什么意思？
答：有三种含义
1.看作为A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。
2.看作为B类的子网掩码，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。
3.看作为C类的子网掩码，这个子网掩码为C类网的默认子网掩码。
二、如果一个网络的子网掩码为255.255.255.248，问该网络能够连接多少台主机？
答：255.255.255.248即11111111 11111111 11111111 11111000
可以连接的主机为6台（8-2）
20. 试辨认以下IP地址的网络类别。
(1)128.36.199.3；(2) 21.12.240.17；(3)183.194.76.253；(4)192.12.69.248
(5)89.3.0.1；(6) 200.3.6.2
大家应该都会明白abc三类网络的区别在于0-126为a类，128-191为b类，192-223为c类，这边我想稍微讲一下我的理解，三类网络的分类主要依靠于二进制数字中的标识符，是通过前面几位的标识符来确定类别。A类地址的特征是第一位为0，B类地址的特征是前两位为10，C类地址的特征是前三位为110，这也就造就了前八位的大小分类为0-126，128-191，192-223
- ：B类
- ：A类
- ：B类
- ：C类
- ：A类
- ：C类
四：数据链路层
21、交换机的工作原理是什么？优点是什么？
工作原理：
数据链路层的设备：对以太网帧进行操作。
根据目的MAC 地址转发帧：
从某个接口到达的帧，不向所有的其他接口转发
根据目的MAC 地址，只向通往目的地址的接口转发。
全双工工作方式：
具有自学习功能：
即插即用 (plug-and-play)：不需人工配置。
优点：即插即用：不需网络管理员干预；
较高的分组过滤和转发率：
拓扑结构限制为一棵生成树。
22、请简述PPP帧各字段的含义，它用什么方式保证数据的透明传输？
各字段含义：
标志字段：特殊字节“01111110”标志开始和结束。
地址字段：一个字节“11111111”。
控制字段：一个字节“00000011”。
发送方可以不发送地址和控制字段。
协议：告诉接收方收到帧的“信息字段”的内容属于上层哪类协议，并传递给该协议。如
0021H：IP协议(信息字段是IP数据报)；
C021H：PPP链路控制协议；
8021H：IP控制协议(IPCP)。
信息：上层要发送的分组 (数据)。默认最大长度1500 字节。
校验和：用于检测传输的帧中的比特差错。2或4 字节循环冗余码。
用什么方式解决透明性：
可采用字节填充技术解决。实现“透明性”
23、简述以太网介质访问控制CSMA/CD的工作原理？
基本原理： 传送前侦听
信道闲：传送整个帧
信道忙：延迟传送