北京林业大学 计算机网络 复习总结

计算机网络 复习资料

考试时间： 2015年6月24日晚上13：30~15:20 考试地点：二教309 答疑时间：2015年6月19日全天 答疑地点：西配114 第一： 题型分类

1 填空题（每题1分，共10分）

考：关键字，例如：传输层的两个协议：TCP UDP协议 复习方法：看课上提问部分和基本概念部分 2 缩写与翻译（每题1分，共10分）

考：书后的缩写词（只要大写的） 协会和两个字母的不记 复习方法：看缩写翻译部分

3 单项选择题（每题1分，共20分） 考：书后所有的单选

复习方法：看书上每章后的单选题，目录在单项选择部分 4 简答题（每题5分，共20分） 考：课上提问和基本概念

复习方法：看课上提问部分和基本概念部分 5 应用题（每题8分，共40分）

考：IP地址的计算、波形图、CRC校验以及第六章的练习题 复习方法：看例题分析部分 第二：出题的具体依据

1.PPT上的例子2.留过的作业3.1-8章习题中的术语辨析和单项选择4.附录A缩写词（不包含组织和协会）5.课堂提问

第一部分 基本概念部分

1.计算机网络的定义：

利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件，如通信协议、信息交换方式以及网络操作系统等来实现网络中信息传递和资源共享的系统。

2.发展阶段：

第一阶段： 50—60年代。 该阶段以计算机终端系统的产生和发展为主要代表。

第二阶段：60年代末—70年代。该阶段以Internet的前身阿帕网（ARPANET）和各种网络体系的产生和发展为主要代表。

第三阶段： 70年代末—80年代。该阶段以OSI开放式网络互联标准的产生，并与Internet的并行发展为主要代表。 第四阶段： 80年代末 - 90年代。该阶段以Internet在全球范围的普及与发展为主要代表。

3.拓扑结构、分类： 环形、总线型、星型

（1）环型：环型网络中的信息传送是单向的，。由于信息按固定方向单向流动，两个结点之间仅有一条通路，系统中无信道选择的问题。

优点：结构简单，由此使得路径选择、通信接口、软件管理都比较简单，所以实现起来比较容易。

缺点：当结点过多时，影响传输效率，使网络响应时间变长；另外，在加入新的工

作站时必须使环路暂时中断，故不利于系统扩充。

（2）总线型：网络中所有的结点都通过总线进行信息传输，任何一个结点的信息都可以沿着总线向两个方向传输，并被总线中任何一个结点所接收。

优点：结构简单灵活，对结点设备的装、卸非常方便，可扩充性好；某个工作结点出现故障时不会造成整个网络的故障，可靠性高。

缺点：对通信线路（总线）的故障敏感。任何通信线路的故障都会使得整个网络不能正常运行。

（3）星型：如果一个工作站需要传输数据，它首先必须通过中央结点，中央结点接收各分散结点的信息再转发给相应结点，因此中央结点相当复杂，负担比其他结点重得多。

优点：结构简单，建网容易，便于控制和管理。

缺点：中央结点负担重，故容易在中央给点上形成系统的“瓶颈口”。

4.分组交换：

分组交换网以“分组”作为数据传输单元。每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。用这样的存储转发方式，最后分组就能到达最终目的地。

5.数据报、虚电路：

都是分组交换。数据报沿着不同路径走；虚电路沿着一个路径走。 公用数据网采用的是分组交换技术。分组交换技术又可以分为以下两类：数据报（Datagram，DG）方式和虚电路（Virtual Circuit，VC）方式 。 1.数据报的工作原理 数据报是分组存储转发的一种形式； 在数据报方式中，分组传送之间不需要预先在源主机与目的主机之间建立“线路连接”； 源主机所发送的每一个分组都可以独立地选择一条传输路径； 每个分组在通信子网中可能是通过不同的传输路径到达目的主机。 2. 数据报工作方式的特点 同一报文的不同分组可以由不同的传输路径通过通信子网； 同一报文的不同分组到达目的结点时可能出现乱序、重复与丢失现象； 每一个分组在传输过程中都必须带有目的地址与源地址； 数据报方式报文传输延迟较大，适用于突发性通信，不适用于长报文、会话式通信。 1. 虚电路的工作原理 虚电路方式将数据报方式与线路交换方式结合起来，发挥两种方法的优点，达到最佳的数据交换效果。 数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路。 2. 虚电路方式的特点 ①在每次报文分组发送之前，必须在发送方与接收方之间建立一条逻辑连接； ②一次通信的所有报文分组都从这条逻辑连接的虚电路上通过，因此报文分组不必带目的地址、源地址等辅助信息，报文分组到达目的节点不会出现丢失、重复与乱序的现象； ③报文分组通过每个虚电路上的节点时，节点只需要做差错检测，而不需要做路径选择； ④通信子网中每个节点可以和任何节点建立多条虚电路连接。 虚电路是在传输分组时建立起的逻辑连接，称为“虚电路”是因为这种电路不是专用的。每个结点到其他结点间可能有无数条虚电路存在；

任一个结点可以同时与多个结点之间具有虚电路；每条虚电路支持特定的两个结点之间的数据传输。 虚电路方式具有分组交换与线路交换两种方式的优点。

6.多路复用：

四组（频分、时分、码分、波分）

多路复用的实质是：将一个区域的多个用户信息通过多路复用器进行汇集，将汇集后的信息群通过一条物理线路传送到接收设备；接收设备通过多路复用器将信息群分离成各个单独的信息，再分发到多个用户。 多路复用可以分为以下四种基本形式：

频分多路复用(Frequency Division Multiplexing, FDM) 波分多路复用(Wavelength Division Multiplexing, WDM) 时分多路复用(Time Division Multiplexing, TDM) 码分多路复用(Code Division Multiplexing, CDM)

7.CSMA/CD的工作原理：

总线网 以太网的工作原理。载波监听、多路访问、冲突检测。工作原理四句话：先听后发、边听变法、冲突停止、延迟重发

CSMA/CD的发送流程可以概括为：先听后发、边听边发、冲突停止、延迟重发。 理解：（1）载波侦听过程：一个站要发送，首先需侦听总线，以确定介质上是否存在其他站的发送信号。如果介质是空闲的，则可以发送。如果介质是忙的，则等待一定间隔后重试。 介质的最大利用率取决于帧的长度和传播时间。帧愈长或传播时间愈短，则介质利用率愈高。

（2）坚持退避算法 ●不坚持CSMA ：如果介质是空闲的，则发送。如果介质是忙的，等待一段随机时间，重复第一步。 ●1-坚持CSMA ：如果介质是空闲的，则发送。如果介质是忙的，继续监听，直到介质空闲，立即发送。如果冲突发生，则等待一段随机时间，重复第一步。 ●P-坚持CSMA ：如果介质是空闲的，则以P的概率发送，而以（1-P）的概率延迟一个时间单位。时间单位等于最大的传播延迟。如果介质是忙的，继续监听直到介质空闲，重复第一步。如果发送被延迟一个时间单位，则重复第一步。

8.虚拟局域网的组网方法：

（1）用交换机端口号定义虚拟局域网： 理解：缺点是当用户从一个端口移动到另一个端口时，网络管理者必须对虚拟局域网成员进行重新配置。

（2）用 MAC地址定义虚拟局域网： 理解：MAC地址是与硬件相关的地址，所以用MAC地址定义的虚拟局域网允许结点移动到网络其它物理网段。由于它的MAC地址不变，所以该结点将自动保持原来的虚拟局域网成员的地位。从这个角度来说，基于MAC地址定义的虚拟局域网可以看作是基于用户的虚拟局域网。 缺点是要求所有的用户在初始阶段必须配置到至少一个虚拟局域网中，初始配置由人工完成，随后就可以自动跟踪用户。但在大规模网络中，初始化时把上千个用户配置到某个虚

拟局域网中显然是很麻烦的。

（3）用网络层地址定义虚拟局域网： 理解：优点是它允许按照协议类型来组成虚拟局域网，这种方法有利于组成基于服务或应用的虚拟局域网。同时，用户可以随意移动工作站而无需重新配置网络地址，这对于TCP/IP协议的用户是特别有利的。 与用MAC地址定义虚拟局域网或用端口地址定义虚拟局域网的方法相比，用网络层地址定义虚拟局域网方法的缺点是性能较差。检查网络层地址比检查MAC地址要花费更多的时间，因此用网络层地址定义虚拟局域网的速度会比较慢。

9.不同网络的互连：

物理层：放大器?? 数据链路层：无端网桥 网络层：路由器

异构性是指网络和通信协议、计算机和操作系统的差异性。这种差异性主要表现在： ①不同类型的网络如：广域网、城域网、局域网；

②使用不同类型通信协议的网络Ethernet、Token Ring、ATM等； ③不同类型的计算机系统如：大型机、小型机、工作站与微型机； ④使用不同类型操作系统的计算机。 互联网络：利用网桥、路由器等互联设备将两个及两个以上的物理网络相互连接起来构成的系统。 在研究网络层及网络层协议的时候，面对的情况是由多个由路由器互联起来的局域网、城域网与广域网构成的复杂结构。我们需要暂时“忽略”互联网络内部物理网络的差异性，隐藏各个物理网络实现的细节，将互联网络作为一个虚拟互联网络系统来看待。

10.网桥、路由器的基本概念：重点！

网桥的基本工作原理：网桥在网络互联中起到数据接收、地址过滤与数据转发的作用，它用来实现多个网络系统之间的数据交换。

基本特征：①网桥在数据链路层上实现局域网互连；②网桥能够互连两个采用不同的数据链路层协议、不同传输介质与不同传输速率的网络；③网桥以接收、存储、地址过滤与转发的方式实现互连的网络之间的通信；④网桥需要互连的网络在数据链路层以上采用相同的协议；⑤网桥可以分隔两个网络之间的广播通信量，有利于改善互连网络的性能与安全性。 路由器的主要服务功能：

（1） 建立并维护路由表（2）提供网络间的分组转发功能

11.动态路由协议RIP,OSPF： 怎么形成怎么回事

在网络系统运行时，系统将自动运行动态路由选择协议，建立路由表。 当Internet结构变化时，动态路由选择协议就会自动更新所有路由器中的路由表。 动态路由选择协议主要有3种： ●路由选择信息协议RIP ●开放最短路径优先协议OSPF ●边界网关协议BGP，是外部路由选择协议

12.OSI、TCP/IP层次参考模型的基本概念： 七层 四层

OSI参考模型：

TCP/IP参考模型各层的功能 应用层（application layer） 应用层提供的协议主要有：

网络终端协议 Telnet；文件传输协议 FTP；简单邮件传输协议 SMTP；域名系统 DNS；简单网络管理协议 SNMP；超文本传输协议 HTTP。

传输层（transport layer）

在互连网中源主机与目的主机的对等实体间建立用于会话的端-端连接。

传输层有两个著名的通信协议。传输控制协议TCP是一种可靠的面向连接协议；用户数据报协议UDP是一种不可靠的无连接协议。

互连层（internet layer）

相当OSI参考模型网络层无连接网络服务。

处理来自传输层的分组发送请求、处理接收的数据报； 处理互连的路由选择、流控与拥塞问题；

IP协议是无连接的、提供“尽力而为”服务的网络层协议。

主机-网络层（host-to-network layer）

参考模型的最低层，负责通过网络发送和接收IP数据报。

允许主机连入网络时使用多种现成的与流行的协议，如局域网的Ethernet、令牌网、分组交换网的X.25、帧中继、ATM协议等；

当一种物理网被用作传送IP数据包的通道时，就可以认为是这一层的内容。

13.子网地址、划分、IP地址计算，地址块的计算： 后面

14.TCP、UDP协议的基本概念： 定义：

（1）UDP是无连接的传输层协议：是一种无连接的、不可靠的传输层协议。它在完成进程到进程的通信中，提供了有限的差错检验功能。

（2）UDP协议与应用层协议的关系：应用层使用UDP协议的主要有简单文件传送协议(TFTP)、远程过程调用(RPC)、网络时间协议(NTP)和引导协议(BOOTP)。 工作过程：

物理层、数据链路层和网络层是网络支持层。 会话层、表示层和应用层是用户支持层。 传输层链接网络支持层与用户支持层。

物理层：协调在物理介质上传送比特流所需的各种功能。

数据链路层：负责将数据单元无差错地从一个站交付到下一个站。 网络层：负责将包通过多条网络链路进行从源站到目的站的交付。 传输层：负责将完整的报文从源端到目的端的传递。

会话层：在相互通信的设备之间建立和维持交互，并保证它们的同步。

表示层：将数据转换为彼此都满意的格式，确保在相互通信的设备之间的互操作性。 应用层：使用户能够接入到网络。

本文来源：https://www.bwwdw.com/article/wkmt.html