《计算机网络》课程考试重点复习和小结（hnust)

《计算机网络》课程重点复习及总结（以经考完试了，后续再整理一遍）

1.选择题(包括单选和多选，共30分，单选20×1=20分，多选5×2=10分)

2.简答题(每小题5分，共20分）

3.分析计算题(共40分，共4小题)

4.开放论述题(本题10分，共1小题)——计算机网络开放包容性，规则性

第1章:概述

互联网的基本特点：连通性和共享。

1.互联网的组成:边缘部分(资源子网)和核心部分(通信子网)。

(1)边缘部分：由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信(传送数据、音频或视频)和资源共享。又称资源子网。

(2)核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。又称通信子网

2.互联网边缘部分的通讯方式：C/S模式和P2P模式

(1) C/S模式:客户是服务请求方，服务器是服务提供方。（双方均是计算机进程）

（2)P2P模式（对等连接）：每一台主机即是客户同时又是服务器。

3.交换技术:三种交换技术(电路交换、分组交换、报文交换):每种交换技术的要点、特点；

（1）电路交换特点：需要建立连接，在通话时双方占用通信资源，通话后要释放连接。整个报文的比特流连续地直达终点。线路的传输效率往往很低。

（2）报文交换：整个报文先传送到相邻节点，全部存储下来后查找转发表，转发到下一个节点。无需建立连接，动态分配线路，有转发时延。

（3）分组交换：单个分组传送到相邻节点，存储下来后查表转发表，发送到下一个节点。分组暂时保存在节点的内存中，保证了较高的交换速率； 动态分配信道，极大的提高了通信线路的利用率。不足: 1)分组在节点转发时因排队造成一定的延时:， 2)分组必须携带一些控制信息(首部)而产生额外开销，管理控制比较困难。

4.互联网核心部分向边缘部分的大量主机提供连通性。互联网是一种远程分组交换网络，所以采用的是分组交换。

5.计算机网络的定义:由自治的计算机互联起来的集合体。或者（）

6.计算机网络的分类:

（1）按作用范围(广域网WAN、城域网MAN、局域网LAN、个域网PAN等)

（2）按使用者(公用网、专用网)。

7.计算机网络的性能指标:速率（bit/s)、带宽(bit/s)、吞吐量( )、时延、时延带宽积、往返时间RTT、利用率。（重点掌握各种时延的计算、往返时间RTT的计算和利用率的计算公式）

（1）发送时延：

（2）传播时延：

（3）RTT计算：

（4）利用率U：

8.计算机网络体系结构: OSI和TCP/IP体系结构，各层的主要功能；协议的三要素（语法 语义 同步）及其含义；协议与服务的区别和联系。

（1）OSI和TCP/IP体系结构，各层的主要功能;

OSI参考模型各层的主要功能

应用层：解决通过应用进程之间的交互来实现特定网络应用的问题

表示层：解决通信双方交换信息的表示问题

会话层：解决进程之间进行会话问题

运输层：解决进程基于网络的通信问题

网络层：解决分组在多个网络之间的传输（路由）的问题

数据链路层：解决分组在一个网络（或一段链路）上传输的问题

物理层：解决用何种信号来传输比特0和1的问题

TCP/IP参考模型各层的主要功能:

应用层：

运输层：

网络层：

数据链路层：

（2）协议与服务的区别和联系

A.协议：协议是控制两个对等实体（或多个对等实体）进行通信的规则的合集。

协议的三要素：

语法:即数据与控制信息的结构或格式，

语义:即需要发出何种控制信息，完成何种动作以及做出何种响应。

同步:即事件实现顺序的详细说明。

 B.服务：在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，要实现本层服务，还需要下一层提供的服务。

协议与服务的区别：

a.首先，使用本层服务的实体只能看见服务而无法看见下面的协议。即下面的协议对上面的实体是透明的。

b.其次，协议是水平的，服务是垂直的。即协议是控制对等实体之间通信的规则；服务是由下层向上层通过层间接口提供的。

第2章:物理层

1、物理层的主要任务：确定与传输媒体的接口有关的四个特性。

（1）机械特性：指明接口所用接线器的形状尺寸、引脚数目和排列、固定和锁定装置。

（2）电气特性：指明在接口电缆的各条线上出现的电压范围。

（3）功能特性：指明某条线上出现的某一电平的电压的意义。

（4）过程特性：指明不同功能的各种可能事件的出现顺序。

2、通信双方信息交互的主要方式:单向通信 (单工通信)、双向交替通信(半双工通信)、双向同时通信(全双工通信)

3、信道的极限速率:影响信道最大传输速率（C）的因素有哪些(香农公式的意义):比特速率和码元速率的关系:信道的带宽（W）或信道中的信噪比（越大，信息的极限传输速率就越高

（1）香农公式:

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

假设原来传输一个码元需要1个二进制位表示，现在分成了16个，所以每个码元最少需要4位2进制表示 log2(16)=4，最快码元速率是20000码元/秒，一个码元4bit 。

2.8 假定要用 3 KHz带宽的电话信道传送 64kbit/s 的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示）？这个结果说明什么问题？

由香农公式 C = W l o g 2 ( 1 + S / N ) （其中C是信道容量；W是带宽；S/N是信噪比）

代入得：64 = 3 × l o g 2 ( 1 + S / N ) 64=3\times log_2(1+S/N)64=3×log _2 (1+S/N)

所以比值表示：

分贝表示：10 l g S / N = 10 × ( 6 + 0.42 ) = 64.2 10lgS/N=10\times (6+0.42)=64.210lgS/N=10×(6+0.42)=64.2

结果说明这是个信噪比要求很高的信道。

4 、常用的信道复用技术:(掌握各种复用技术的要点)

（1）频分复用（FDM:各路信号在同样的时间占用不同的带宽资源

（2）时分复用（TDM：所有用户是在不同的时间占用同样的频带宽度。

（3）统计时分复用（STDM：改进的时分复用，按需动态地分配时隙而不是固定地分配时隙。

（4）波分复用（WDM：光的频分复用

（5）码分复用（CDM：用户使用经过特殊挑选的不同码型，因此用户之间互不干扰。

5、掌握码分复用的计算方法(一种是作业中的形式，另一种形式如:站点1. 2.3通过COMA共享链路，站点1、2、 3的码片序列分别是（1,1,1,1）、（1，-1,1，-1）和（1,1，-1，-1）若站3从链路上收到的序列（2，0，2，0，0，-2，0，-2，0，2，0,2），则站点3收到站点1发送的数据是多少?

分别是：101、110和没收到

第3章:数据链路层

1、数据链路层的功能有哪些?

数据链路层提供的是一种无连接的心最大努力交付的服务，即无连接不可靠的服务。

（1）链路管理

（2）帧定界

（3）流量控制

（4）差错控制

（5）将数据和控制信息区分开透明传输寻址。

2、数据链路层的三个基木问题(封装成帧、透明传命、 差借检测)为什么都必须加以解决?如何解决的?

封装成帧是分组交换的必然要求，即需要帧界定。解决：在一段数据的前后分别添加首部和尾部构成一个帧。

透明传输可以避免消息符号与帧界定符相混淆。解决：帧的首部和尾部使用特殊的控制字符，而数据中的编码不许与首尾部相同，相同时转化为其他形式。

差错检测可以防止出错的无效数据帧浪费后续路由上的传输和处理资源。解决：使用循环冗余检验（CRC）的检测技术。

3、数据链路层使用的两种信道及对应的协议。

（1）点对点信道：PPP协议

（2）广播信道：CSMA/CD协议

(4) CRC的计算和理解。

(5)理解同步传输和异步传输的区别。

简单说

同步传输就是，数据没有被对方确认收到则调用传输的函数就不返回。接收时，如果对方没有发送数据，则你的线程就一直等待，直到有数据了才返回，可以继续执行其他指令 

异步传输就是，你调用一个函数发送数据，马上返回，你可以继续处理其他事，接收时，对方的有数据来，你会接收到一个消息，或者你的相关接收函数会被调用。

第4章:网络层

(1)为什么需要网络层?

网络层的主要任务是实现网络互连，进而实现数据包在各网络之间的传输。

网络的要功能有:

2、网络层向上层提供的服务有哪两种？它们有什么区别？

网络层向运输层提供 “面向连接”虚电路服务（可靠传输）或“无连接”数据报服务。

虚电路预约了双方通信所需的一切网络资源。

优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限。

缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易。

3、网络层有哪些协议?

（1)网际协议IP：使互连起来的计算机网络能够进行通信。

）好像不考（2）地址解析协议ARP：当知道一个机器的IP地址，找出其对应的MAC地址（3）网际控制报文协议ICMP：允许主机或路由器报告差错情况和提供有关异常情况的报告。（4）网际组管理协议IGMP：与ICMP类似，使用IP数据报传递报文，但它也向IP提供服务。一般将其看成网际协议IP的一个组成部分。

4、什么是直接交付和间按交付?

直接交付和间接交付分别用在什么场合?

源主机h1把一个数据报发给目的主机h2，当h1、h2在同一个网络时（跳数为1）不需要经过路由器直接交付。当h1、h2不在同一个网络时必须交由特定的路由器转发，此时是间接交付，最后一个路由器与h2处于同一个网络时是直接交付。

5、分类的IP地址(IPv4地址):如何分类?判定给定地址的类型:每类地址包含的网络数和主机数(注意全0和 全1地址一般不分配给主机)

6、划分子网和构造超网CIDER

7、 互联网路由选择协议：

内部网关协议(RIP OSPF)；

RIP：基于距离向量的路由选择协议，适用于小型网络。（1）仅和相邻的路由器交换信息（2）交换内容是当前路由表（3）按固定时间间隔交换（4）坏消息传得慢

OSPF：使用状态链路协议。：（1)向本自治系统中所有路由器发送消息（2）发送的是相邻所有路由的链路状态

外部网关协议(BGP-3)：只能选择出一条能够到达目的网络前缀且比较好的路由，而非最佳路由。

RIP协议中路由器更新自己的路由表的过程（练习

8、IP 数据报的格式，

/9、（好像不考）IP层转发分组的过程。

湖科大教书匠4.4

/10、（好像不考）IPv4向IPv6过渡的方法。

（1）双协议栈：是一部分主机（或路由器）同时装有IPv4和IPv6两种协议栈，用域名系统DNS来查询目的主机采用哪一种地址。

（2）隧道技术：IPv6数据报要进入IPv4网络时，把IPv6数据报封装成IPv4数据报，使整个IPv数据报变成IPv4数据报的数据部分。

/11、（不考好像） VPN和NAT.

（1）虚拟专用网VPN：分布范围广的部门之间要互相交换信息，利用公共的互联网作为本机构个专用网之间的通信载体，这样的专用网称为虚拟专用网。

（2）网络地址转换NAT

第5章:运输层

1、运输层的主要功能有哪些？

（1）向它上面的应用层提供服务

（2）复用 和分用

（3）对收到的报文进行差错检测

lianxi:试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？

答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务 运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。 各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。

2、运输层的两个协议(UDP和TCP)的特点和区别。

TCP 协议)提供面向连接的；保证顺序的可靠服务，是面向字节流的；仅支持单播通信（端到端）；提供全双工通信。

UDP提供无连接的不可靠服务，是面向报文的；没有拥塞控制；支持n对m通信（n、m任意）

3、可靠传输的原理(停止等待协议:连续ARQ协议)。停止等待协议可以看成是连续ARQ协议的特殊情况:发达窗口和接收窗口值都为1的情况，且只需要1比特给报文段编号即可。

4、TCP连接: TCP套接字(IP地址:端口号).TCP连接(套接字1,套接字2)。

TCP连接的端点叫做套接字或者接口。每一条TCP连接唯一地被通信两端的两个端点（即套接字）所确定。

5、 TCP报文段的首部格式及其在具体问题中的理解和应用。（20字节固定首部）

	源端口号（16）	目的端口（16）

				序号（32）		

				确认号（32）

数据偏移（4）保留（6）控制（6） 窗口（16）

	检验和（16）	紧急指针（16）

5、 TCP可靠传输的实现:滑动窗口协议的理解，超时重传时间的选择。

6、TCP的流量控制:滑动窗口协议。（持续计时器）

7、 TCP的拥塞控制:导致拥塞的原囚和拥塞的表现形式;理解网络负载与网络吞吐量的关系:

慢启动：初始发送窗口为1，2，4，8…拥塞避免:到达门限ssthresh后+1

快重传：超时后，ssthresh调整为当前的二分之一，重新启动慢开始算法

快恢复：分组丢失（一连收到3个重复确认），再次调整sstresh（二分之一），使用拥塞避免算法

8、 TCP 的运输连接管理:

“三报文握手”建立连接：防止A发送的已失效的请求连接报文段突然又传送到了B而产生错误。

“四报文挥手”释放连接的理解(注意发送报文段和确认报文段中seq和ack之间的关系。

时间等待计时器

A在TIME-WAIT状态必须等待2MSL是因为：

（1）防止已失效的连接请求报文段出现在本连接

（2）保证A发送的最后一个ACK报文段能够到达B

第6章:应用层

1、为什么需要应用层?

规定应用进程通信所遵守的协议 

2、 DNS: DNs的功能:有哪些域名服务器?

DNS进行域名解析的过程(迭代查询利递归查询)

3、 FTP:FTP 的基木工作原理:FTP的使用两个连按(控制连接使用TCP的21号端口、数据连接使用TCP的20号端

口)优点。

4、万维网www要解决的四个问题：

（1）怎祥标志分布在整个互联网上的万维网文档–统一资源定位符URL、

（2）用什么协议实现万维网上的各种链接- -超文本传输协议HTTP

（3）怎样让不同风格的万维网在互联网上都能在各种主机上显示且知道在什么地方存在链接–超文本标记语言HTML

（4）怎样使用户能够很方便地找到所需信息–HTML

5、SMTP和POP3在什么时候应用：

（1）

（2）

5.74流量控制和拥塞控制的最主要的区别是什么？发送窗口的大小取决于流量控制还是拥塞控制？

简单地说，流量控制是在一条 TCP 连接中的接收端才用的措施，用来限制对方（发送端）发送报文的速率，以免在接收端来不及接收。流量控制只控制一个发送端。

拥塞控制是用来控制 TCP 连接中发送端发送报文段的速率，以免使互联网中的某处产生过载。拥塞控制可能会同时控制许多个发送端，限制它们的发送速率。不过每一个发送端只知道自己应当怎样调整发送速率，而不知道在互联网中还有哪些主机被限制了发送速率。

我们知道，发送窗口的上限值是 Min [rwnd, cwnd]，即发送窗口的数值不能超过接收窗口和拥塞窗口中娇小的一个。接收窗口的大小体现了接收端对发送端施加的流量控制，而拥塞窗口的大小则是整个互联网的负载情况对发送端施加的拥塞控制。因此，当接收窗口小于拥塞窗口时，发送窗口的大小取决于流量控制，即取决于接收端的接收能力。但当拥塞窗口小于接收窗口时，则发送窗口的大小取决于拥塞控制，即取决于整个网络的拥塞状况。

---