计算机网络复习要点

计算机网络复习要点2015-6

第一章

1.什么是因特网（因特网是由端系统, 通信链路, 交换机, 路由器组成的网络的网络，为分布

式应用程序提供了运行条件）？因特网的部件有哪些？（端系统, 通信链路, 交换机, 路由器）什么是端系统（与因特网相连的计算机等设备）、主机（即端系统）、ISP（因特网服务提供商）？什么是协议？（控制信息的接收和发送）

2.网络边缘、网络核心（因特网端系统的分组交换机和链路的网状网络）；客户机（运行在一

个端系统上的程序，他发送请求，运行在另一个端系统上的服务器程序）和服务器（总有一个打开的主机）。端系统包括（手机，计算机，pad，汽车，tv等）？无连接服务（数据报）和面向连接（虚电路）的两类服务。流量控制（发送速率与接收速率相匹配）、拥塞控制（因为ip网络的拥塞而被遏制）。

电路交换特点（信息传送的最小单位是时隙；面向连接；同步时分复用；信息传送无差错控制；基于呼叫损失的流量控制；信息具有透明性）和分组交换（信息传送的最小单位是分组；面向连接和无连接；统计时分复用；信息传送有差错控制；基于呼叫延迟制的流量控制；信息不具有透明性）的特点；虚电路网络、数据报网络。

3.网络接入的3种类型（住宅接入，公司接入，无线接入），网络接入的多种方式（用拨号调

制解调器连接，数字用户线、混合光钎同轴电缆、用电缆调制解调器连接）；常用的物理媒体（physical medium）的特点（双绞铜线、同轴电缆、光缆、陆地无线通信、卫星无线通信）。

4.分组交换网络中的4种类型的时延（节点处理时延、排队时延、传输时延、传播时延）。

5.因特网协议栈自顶向下的5个层次及各层的主要功能。各层数据单元的名称是（

应用层，一个端系统的程序使用应用层协议与另一个端系统的程序交换信息分组，报文；

运输层，提供程序端点之间传送应用层报文的服务，报文段

网络层，将称为数据报的网络层分组从一台主机移动到另一台主机，数据报

链路层，提供从一个节点移动到路径上的下一个节点的服务，帧

物理层，将帧从一个网路元素移动到邻近的网络元素，比特）？

6.OSI参考模型的七层结构及各层的主要功能（应用层、表示层、会话层、运输层、网络层、链

路层、物理层）。TCP/IP四层模型的结构及各层的主要功能。

7.试举出几种不同的网络拓扑结构（星型结构，环型结构，总线结构，树型结构）。

第二章

1.网络应用程序体系结构（为应用程序提供特定的服务集合，规定如何在端系统上组织该应用

程序）；套接字（进程在网络上发送接收报文的通道）；进程寻址（进程与进程之间的通信的方式）；因特网传输协议提供的服务（tcp，udp）。

2.FTP（文件传输协议）；因特网中的电子邮件系统（用户代理，邮件服务器，简单邮件传输协

议）；SMTP（英特网电子邮件应用的核心）；POP；DNS的作用（域名系统，允许主机查询分布式数据库的应用层协议）。

3.常用的因特网的应用及所使用的应用层协议。

第三章

1.传输层的目的（为运行在不同主机上的应用进程之间提供逻辑通信功能）与服务。

2.多路复用（从源主机的不同套接字中收集数据块，并为每个数据块封装上首部信息从而生成

报文段，然后将其传递到网络层的工作）与多路分解（将运输层报文段在的数据交付到正确的套接字的工作）；标识UDP套接字的二元组（源端口号字段，目的端口号字段）、标识TCP

套接字的四元组（源端口号字段，目的端口号字段，序号，确认号）。

3.UDP（面向非连接、传输不可靠、用于传输少量数据、速度快）和TCP（面向连接、传输可靠、

用于传输大量数据、速度慢，建立连接需要开销较多）的比较。

4.可靠的数据传输服务模型（rdt1.0完全可靠信道上的可靠数据传输，即底层信道是完全可靠

地，2.0具有比特差错信道上的可靠数据传输,3.0具有比特差错的丢包信道上的可靠数据传输,）及相关有限状态机（FSM定义发送接收操作，发送方和接收方都有自己的FSM，FSM都只有1种状态。）；可靠数据传输机制（数据可以通过一条可靠的信道进行传输。有了可靠信道，就不会有传输数据比特受到损坏（由0变为1，或者相反）或丢失，而且所有数据都是按照其发送顺序进行传送）；停等协议（发送方接收到一个NAK分组，该协议重传最后一个分组，重新等待接收ACK或NAK，接收到ACK继续传，接收NAK继续重传并等待接收）；流水线可靠数据传输协议(不使用停等方式运行允许发送方发送多个分组而无需等待确认。影响：必须增加序号范围，协议的发送方和接收方也许必须缓存多个分组。解决差错的方法：1.退回N 步，2.选择重传)。

8.TCP连接的建立(三次握手：1.客户机端的TCP首先向服务器端的TCP发送一个特殊的TCP报

文段。2.确认TCP SYN报文段的IP数据报到达服务器主机，服务器从数据报中提出TCP SYN 报文段，为该TCP分配缓存和变量，并发送允许链接报文。3. 收到SYNACK后客户机要给该连接分配缓存和变量)和释放（客户机和服务器连接结束，缓存和变量被释放）；流量控制（管理两端的流量，以免任一方向上因发送过块导致接收端溢出，或者因接收端处理太快而浪费时间的状态。）和拥塞控制（阻塞控制就是要使TCP发送数据包的速率有所限制）的作用是？

第四章

1.转发（当一个分组到达某路由器的一条输入链接时，该路由器必须将该分组移动到适当的输

出链路）与选路（当分组从发送方流向接收方时，网络层必须决定这些分组所采用的路由或路径。）；网络层的服务（两种，面向连接的网络服务和无连接的网络服务）与功能（转发，选路和建立连接），网络服务模型（定义网络的发送端系统到接收端系统之间分组的端到端运输特性）。

2.什么是虚电路网络（仅在网络层提供连接服务的计算机网络被称为虚电路），什么是数据报

网络（仅在网络层提供无连接服务的计算机网络被称为数据报网络）？两者有什么不同（虚电路网络建立连接，数据报网络为分组加上目的地端系统地址，无需建立连接）？最长前缀匹配规则（在该表中寻找最长的匹配项，并向与最长前缀匹配的链路接口转发该分组）。路由器体系结构及工作原理。

3.网际协议：因特网中的转发和编址。IPv4编址（P220）；IP地址点分十进制记法、二进制记

法；子网、子网掩码；子网划分；IP地址分类；子网能容纳的最大主机数；广播地址；IP分片；ISP地址块的划分与分配；DHCP、NAT、ICMP的功能。

4.IPv4有什么主要缺陷（由于IPv4地址的分配采用的是“先到先得，按需要分配”的原则,IP地

址的应用现状由于IP地址分布的极不均衡，使得真正应用中就出现了部分国家和某些国家部分区域的不够用的现状）？为什么需要IPv6(由于32比特的IP地址空间即将用尽)？引进IPv6有什么意义（大规模的推广应用一项新技术需要相当长的时间，引进IPV6将节约推广时间）？IPv6较IPv4的特点（网络地址近乎无限，由于每个人都可以拥有一个以上的IP地址，网络的安全性能将大大提高，数据传输速度将大大提高。提高网络的整体吞吐量、改善服务质量(QoS)、支持即插即用和移动性、更好实现多播功能。）。

5.Dijkstra算法（自己看课后习题，说不清楚）；链路状态选路算法与距离向量选路算法的比

较；因特网中的选路协议。

第五章

1.数据链路层提供的服务。（用来在独立的链路上移动数据报）

2.多路访问协议（借点通过这些协议来规范他们在共享的广播信道上的传输信号）；纯ALOHA

和时隙ALOHA操作实现流程（P292）；效率如何（纯：1/2e，时隙：1/e）？

3.CSMA协议(一个传输节点在传输时一直在侦听信道，如果监测到另一个节点正在传输干扰帧，

他就停止传输，用某个协议来确定他应该在什么时候尝试下一次传输)；局域网（是在一个局部的地理范围内，将各种计算机，外部设备和数据库等互相联接起来组成的计算机通信网）；

以太网（当今现有局域网采用的最通用的通信协议标准）；以太网的MAC协议CSMA/CD（使以太网能用于广播）。

链路层编址；MAC地址（节点的适配器具有链路层地址）；ARP与RARP的工作原理（当网络设备想要发送一个数据包到某个主机时（知道IP地址），但不知道其对应设备的硬件地址。而在网络的链路层进行数据转发时，需要指定目的硬件地址，所以这就需要一定的协议来发现其对应的硬件地址于是有APP，相反对于某些工作站只有硬件地址而没有IP地址，此时就需要RARP来解决这个IP地址申请的问题）；DHCP（动态主机配置协议，是一个局域网的网络协议，使用UDP协议工作，主要有两个用途：给内部网络或网络服务供应商自动分配IP地址，给用户或者内部网络管理员作为对所有计算机作中央管理的手段）。

集线器、交换机、路由器的功能和特点（路由器（Router）是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号的设备。交换机是按照通信两端传输信息的需要，用人工或设备自动完成的方法，把要传输的信息送到符合要求的相应路由上的技术的统称。集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。）。

第六章

1.无线链路与网络特征(P334)。

2.802.11无线LAN体系结构(P340图6-7)及CSMA/CA MAC协议（与以太网相似，每个站点在传

输之前侦听信道，并且一旦侦听到该信道忙则抑制传输）；移动管理原理(P356)。

注：以上仅供复习参考，不是试题，也不是全部考点范围。

试题类型及评分说明

一、选择题 (每题2分，共40分)

选择题为选择一个最佳答案，选对一题给分，选错或者不选不给分。

二、判断题(每个1分，共10分)

三、简答题(每题8分，共40分)

按照答题要点计分，思路或意思相近，酌情给分。

四、综合题（10分）

完成要求的分析、计算、设计过程，问答正确，思路正确，方法使用无误，则记满分。概念

不清、方法错误，或缺少分析与计算过程，或结果不符合者，全部扣分或酌情扣分。