04741《计算机网络原理》 考前复习资料(仅供参考)

04741计算机网络原理考前复习资料
1.计算机网络大发展计算机网络从20世纪70年代开始发展，他的演变可以概括为面向终端的计算机网络、计算机-计算机网络、开放式标准化网络以及因特网广泛应用和高速网络技术发展等四个阶段。

2.计算机—计算机网络ARPA网标志着目前所称的计算机网络的兴起。

ARPANET是一个成功的系统，它是计算机网络技术发展中的一个里程碑。

IBM---SNA和 DEC-- DNA
3.三大网络包括：电信网络、广播电视网络以及计算机网络
4.电话系统由三个主要的部件构成：（1）本地网络；（2）干线；（3）交换局。

5.未来网络发展趋势：有宽带网络、全光网络、多媒体网络、移动网络、下一代网络NGN
6.一个计算机网络是由资源子网和通信子网构成的,
资源子网负责信息处理,通信子网负责全网中的信息传递。

资源子网包括主机和终端，他们都是信息传递的源节点或宿节点，有时也统称为端节点。

通信子网主要由网络节点和通信链路组成。

7.计算机网络功能表现在硬件资源共享、软件资源共享和用户间信息交换三个方面。

8.按拓扑结构类型分类的拓扑结构主要有：星型拓扑、总线拓扑、环形拓扑、树型拓扑、混合型拓扑及网形拓扑。

9.在选择网络拓扑结构时，考虑的主要因素：（1）可靠性（2）费用（3）灵活性（4）响应时间和吞吐量
10. 按交换方式来分类，计算机网络可以分为电路交换网、报文交换网和分组交换网。

11.按网络传输技术分类：广播方式和点对点方式。

广播式网络中，发送的报文分组的目的地址可以有3类：单播地址、多播地址和广播地址
采用分组存储转发和路由选择机制是点对点式网络与广播式网络的重要区别之一。

12.按所采用的传输介质分为双绞线网、同轴电缆网、光纤网、无线网；
按信道的带宽分为窄宽带网和宽带网；按不同用途分为科研网、教育网、商业网、企业网等。

13.国际标准化组织（ISO）、国际电信联盟（ITU）、美国国家标准局（NBS）、美国国家标准学会（ANSI）、欧洲计算机制造商协会（ECMA）、因特网体系结构局IAB。

14.网络协议：计算机网络中进行数据交换而建立的规则、标准或约定的集合。

15.OSI包括了体系结构、服务定义和协议规范三级抽象。

16.OSI七层模型从下到上分别为物理层PH、数据链路层DL、网络层N、传输层T、会话层S、表示层P和应用层A。

17.通信服务可以分为两大类：面向连接服务和无连接服务。

18.网络数据传输可靠性一般通过确认和重传机制保证。

19.TCP/IP参考模型分为4个层次，从上到下为：应用层、传输层、互连层、主机—网络层。

20.网络协议主要由三个要素组成。

1）语义涉及用于协调与差错处理的控制信息。

2）语法涉及数据及控制信息的格式、编码及信号电平等。

3）定时涉及速度匹配和排序等。

21.层次结构的好处：1使每一层实现一种相对独立的功能；2每一层不必知道下一层是如何实现的，只要知道下一层通过层间接口提供的服务是什么及本层向上一层提供什么样的服务，就能独立地设计；3每一层次的功能相对简单且易于实现和维护；4若某一层需要作改动或被替代时，只要不去改变它和上、下层的接口服务关系，则其他层次不受其影响。

22.物理层（比特流）：机械特性、电气特性、功能特性、规程特性。

23.数据链路层（帧）：主要作用是通过校验、确认和反馈重发等手段，将不可靠的物理链路改造成对网络层来说是无差错的数据链路。

24.网络层（组）：主要解决如何使数据分组跨越通信子网从源传送到目的地的问题，这就需要在通信子网中进行路由选择。

25.传输层：端到端，即主机—主机的层次。

传输层要处理端到端的差错控制和流量控制问题。

26.会话层（进程、对话）：进程—进程的层次。

负责在两个会话层实体之间进行对话连接的建立和拆除。

27.表示层为上层用户提供共同的数据或信息语法表示变换。

数据压缩/恢复和加密/解密也是表示层可提供的表示转换功能。

28.面向连接服务的特点。

1）数据传输前建立连接、维护连接和释放连接；2）数据传输过程中，各分组不需要携带目的节点的地址；3）面向连接数据传输的收发数据顺序不变，因此传输的可靠性好，但需通信开始前的连接开销，协议复杂，通信效率不高。

29.无连接服务的特点。

1）每个分组携带完整的目的节点的地址，各分组在通信子网中是独立传送的；2）无连接服务中的数据传输过程不需要经过建立连接、维护连接和释放连接的3个过程；3）无连接服务中可能出现乱序、重复与丢失的现象。

30. TCP/IP协议的特点。

1）开放的协议标准。

2）独立于特定的网络硬件。

3）统一的网络地址分配方案。

4）标准化的高层协议。

31.互连层的功能主要由IP来提供。

网络层提供了数据分块和重组功能。

在传输层中，TCP提供可靠的字节流信道，UDP提供不可靠的数据报传送信道。

在应用层中，SMTP为简单邮件传送协议、DNS为域名服务、FTP为文件传输协议、TELNET为
远程终端访问协议。

32.OSI/RM与TCP/IP参考模型的比较。

两者都以协议栈的概念为基础，而且两个模型中都采用了层次结构的概念，各个层的功能也大体相似。

不同之处：首先，OSI模型有七层，而TCP/IP只有四层，他们都有网络层（或者称互连网层）、传输层和应用层，但其他的层并不相同。

其次， OSI模型的网络层同时支持无连接和面向连接的通信，但是传输层上只支持面向连接的通信。

TCP/IP模型的网络层只有一种模式即无连接通信，但是在传输层上同时支持两种通信模式。

3 DTE（数据终端设备）是对属于用户所有的连网设备或工作站的统称，是通信的信源或信宿；DCE（数据电路终接设备或数据通信设备），是对为用户提供入网连接点的网络设备的统称。

4 DTE与DCE接口的各根导线的电气连接的三种平衡方式：非平衡方式、采用差动接受器的非平衡方式和平衡方式。

12 X.21和X.21 bis为三种类型的服务定义了物理电路，这三种服务是租用电路服务、直接呼叫服务、设备地址呼叫服务。

13 物理层的功能和提供的服务：
（1）机械特性物理层的机械特性对插头和插座的几何尺寸、插针或插孔及其排列方式、锁定装置形式等作了详细的规定。

（2）电气特性电气特性规定了这组导线的电气连接及有关电路的特性，一般包括：接受器和发送器电路特性的说明，表示信号状态的电压/电流电平的识别、最大数据传
输速率的说明，以及互连电缆相关的规则等。

（3）信号的功能特性它规定了接口信号的来源、作用以及与其它信号之间的关系。

接口信号线按功能一般可分为数据信号线、控制信号线、定时信号线和接地线等四类。

（4）规程特性规定了使用交换电路进行数据交换的控制步骤。

3.2传输介质
1传输介质可分为有线和无线两大类。

2 三种有线传输介质：双绞线、同轴电缆、光纤。

双绞线分为无屏蔽的和屏蔽的。

3类线能承受16MHz，5类线能承载100MHz。

同轴电缆分为基带同轴电缆和宽带同轴电缆。

光纤电信号-光信号-电信号。

光纤用于点到点的链路；光纤通信具有损耗低、频带宽、数据传输率高、抗电磁干扰强等优点。

3 无线传输介质：无线电通信、微波通信、红外通信以及激光通信的信息载体。

4 传输介质的选择取决于以下因素：网络拓扑的结构、实际需要的通信容量、可靠性要求、能承受的价格范围。

5传输介质的特性：物理特性、传输特性、连同性、地理范围、抗干扰性、相对价格。

7 多址接如的方法主要有三种：频分多址接入FDMA、时分多址接入TDMA、码分多址接入CDMA。

8 卫星通信具有通信距离费用与距离无关、覆盖面积大、不受地理条件的限制、通信信道带宽宽、可进行多址通信与移动通信的优点。

9 使用卫星通信时，需要注意到它的延时，传输延时的典型值为540毫秒。

3.3数据通信技术
1 数据传输速率：是指每秒能传输的而进制信息位数，单位为位/秒，记作bps或b/s，表达式为：(P42)
2 信号传输速率：也称码元速率、调制速率或波率，单位为波特（Baud),表示单位时间内通过信道传输的码元个数，也就是经调制后的传输速率。

码元速率定义为：（P42）
4 信道容量与数据传输速率的区别在于，前者表示信道的最大数据传输速率，是信道传输数据能力的极限，后者表示实际的数据传输速率。

5 奈奎斯特公式，香农公式（P43）。

6 误码率：指衡量数据通信系统在正常工作的情况下的传输可靠性的指标，它定义为二进制数据位传输时出错的概率，公式（P44）。

7 通信有两种基本方式：串行方式和并行方式。

并行方式用于近距离通信，串行方式用于陆离较远的通信。

8 串行数据通信的方向性结构有三种：单工、半双工、全双工
9 移动通信中按照通话状态和频率使用的方法也可分为三种方式：单工制、半双工制、双工制。

10基本术语：
（1）数据：可定义为有意义的实体，分为模拟数据和数字数据两大类。

模拟数据是在某个区间内连续变化的值，数字数据是离散的值。

（2）信号：数据的电子或电磁编码。

分为模拟信号和数字信号。

（3）信息：数据的内容和解释。

（4）信源：通信过程中产生和发送信息的设备或计算机。

（5）信宿：通信过程中接受和处理信息的设备和计算机。

（6）信道：信源和信宿之间的通信线路。

11数字数据也可以用模拟信号来表示，此时要利用调制解调器MODEM。

模拟数据也可用数字信号来表示，完成信号转换功能设施的是编码解码器CODCE。

3.4数据编码
1 基带：表示二进制比特序列的矩形脉冲信号所占的固有频带，称为基本频带。

3同步方法：位同步和群同步两种。

（1）位同步分为外同步法和自同步法
（2）群同步：字符间的异步定时和字符中比特之间的同步定时，是群同步即异步传输的特征。

5 信号数字化的转换过程可包括：采样、量化、编码三个步骤。

6 对于数字传输的数字电话、数字传真、数字电视等数字通信系统而言，他具有下列两个优点：抗干扰性强和保密性好。

3.5数据交换技术
1网络站：作为信源或信宿的一批设备，提供中间通信的设备称为节点。

2按所用的数据传送技术划分，交换网络分为电路交换网、报文交换网和分组交换网。

3 当前因特网的主干线路采用的是同步光纤SONEF或是同步数字系列SDH，就其本质属于电路交换技术。

4 当今的因特网采用的是电路交换技术和分组交换技术结合。

5 目前光交换技术发展主要有：微电子机械系统的光交换机、无交换式光路由器、阵列波导光栅路由器。

6 三种交换技术的主要特点：(p68)
7电路交换：
（1）电路交换网是使用电路交换技术的典型例子。

电路建立、数据传输、电路拆除三个过程。

（2）电路交换方式的优点是数据传输可靠、迅速，数据不会丢失且保持原来的序列。

缺点是某些情况下，电路空闲的信道容量被浪费。

8 报文交换：
（1）报文交换方式的数据传输单位是报文，传送方式采用“存储-转发”方式。

（2）报文交换的优点：
A 电路利用率高。

B 在报文交换网络上，通信量大时仍然可以接受报文，不过传送延迟会增加。

C 报文交换系统可以把一个报文发送到多个目的地。

D 报文交换网络可以进行速度和代码的转换。

缺点是：它不能满足实时或交互式的通信要求，报文经过网络的延迟时间长且不定。

9 分组交换
（1）分组交换：将一个报文分成两若干个分组，没个分组的长度有一个上限；分组交换适用于交互式通信，分为数据报分组交换和虚电路分组交换。

（2）虚电路：在虚电路方式中，为进行数据传输，网络的源节点和目的节点之间先要建立一条逻辑通路。

主要特点是：在数据传送之前先建立站与站之间的一条路径。

（3）数据报方式（66）
1.广播地址：全“1”地址来表示包含所有站的地址，这种地址称为广播地址。

全“0”地
址为无站地址。

内容：
1.数据链路层的基本功能。

向网络层提供透明的和可靠的数据传送服务。

透明性是指该层
上传输的数据的内容、格式及编码没有限制，也没有必要解释信息结构的意义；可靠的传输使用户免去对丢失信息，干扰信息及顺序不正确等的担心。

2.目前较普遍使用的帧同步法是比特填充法和违法编码法。

3.数据链路层通过使用计数器和序号来保证每帧最终都能被正确地递交给目标网络层一
次。

4.许多高层协议中也提供流量控制功能，只不过流量控制的对象不同而已。

对于数据链路
层来说，控制的相邻两节点之间数据链路上的流量，而对于传输层来说，控制的则是从源到最终目的之间端对端的流量。

5.流量控制实际上是对发送方数据流量的控制，使其发送速率不致超过接收方所能承受的
能力。

6.最常用的流量控制方案：停止等待方案和滑动窗口机制。

7.链路管理功能主要用于面向连接的服务。

数据链路层连接的建立、维持和释放就称作链
路管理。

8.差错检测应包含两个任务：即差错控制编码和差错校验。

9.差错控制编码方法基本上有两类：一类是自动请求重发ARQ，另一类是前向纠错FEC。

10.差错控制编码又可分为检错码和纠错码。

检错码是指能自动发现差错的编码，纠错码是
指不仅能发现差错而且能自动纠正差错的编码。

11.奇偶校验码、循环冗余码和海明码是几种最常用的差错控制编码方法。

12.“+”指的是模二加，也即异或运算。

（相同为0，不同为1）
13.垂直奇偶校验方法的编码效率为R=p/(p+1)。

14.水平奇偶校验的编码效率为R=q/(q+1).
15.水平垂直奇偶校验的编码效率为R=pq/[(p+1)(q+1)]
16.连续重发请求方案及时指顺序接收管道协议。

17.基于窗口机制的流量控制方法可限制发送方已发出而未被确认的帧数目。

发送方的发送
窗口指示已发送但尚未确认的帧序号。

接收方类似地也有接收窗口，它指示允许接收的帧的序号。

18.基本数据链路协议有停等协议、顺序接收管道协议、选择重传协议。

19.数据链路控制协议也称链路通信规程，也就是OSI模型中的数据链路层协议。

链路控制
协议可分为异步协议和同步协议两大类。

20.同步协议采用帧作为传输单位，也便于实现差错控制、流量控制等功能。

21.同步协议可分为面向字符的同步协议、面向比特的同步协议及面向字节计数的同步协议
三种类型。

22.面向字符的同步协议是最早提出的同步协议，其典型的代表是BSC协议。

23.监控报文一般由单个传输控制字符或由若干个其它字符引导的单个传输控制字符组成。

引导字符统称为前缀。

24.HDLC有信息帧（I帧）、监控帧（S帧）和无编号帧（U帧）三种不同类型的帧。

25.在因特网有两个广泛使用的链路层协议：串行线路IP协议（SLIP）和点到点协议（PPP）。

26.数据链路层的作用。

对物理层传输原始比特流的功能的加强，将物理层提供的可能出错
的物理连接改造成为逻辑上无出错的数据链路，即使之对网络层表现为一条无差错的链路。

27.数据链路层的功能。

帧同步功能、差错控制功能、流量控制功能、链路管理管理。

28.帧同步的方法：1）使用字符填充的首尾定界符法。

用一些特定的字符来定界一帧的起始
与终止。

BSC规程是其典型例子；2）使用比特填充的首尾标志法。

HDLC规程即采用该法；
3）违法编码法。

该法在物理层采用特定的比特编码方法时采用。

例如曼彻斯特编码方法；
4）字节计数法。

这种方法以一个特殊字符表征一帧的起始，并以一个专门字段来标明帧内的字节数。

面向字节计数的同步规程的典型实例是数字数据通信报文协议DDCMP。

29.停止等待方案的工作原理：发送方发出一帧，然后等待应答信号到达后在发送下一帧；
接收方每收到一帧后送回一个应答信号，表示愿意接收下一帧，如果接收方不送回应答，
则发送方必须一直等待。

30.滑动窗口机制的工作原理：发送方每次发送一帧后，待确认帧的数目便增1，每收到一个
确认信息后，待确认帧的数目便减1。

窗口随着数据传送过程的发展而向前滑动。

当重发表长度计数值，即待确认帧的数目等于发送窗口尺寸时，便停止发送新的帧。

31.传输中差错都是由噪声引起的。

噪声有两大类：随机热噪声、冲击噪声。

热噪声引起的
差错称为随机错；冲击噪声呈突发状，由其引起的差错称为突发错。

32.理论上可以证明循环冗余校验的检错能力有以下特点：1）可检测出所有技术位错。

2）
可检测出所有双比特的错。

3）可检测出所有小于、等译校验位长度的突发错。

33.基本的数据链路协议：1）停等协议2）顺序接收管道协议3）选择重传协议
34.差错控制方法中的自动重发请求法即ARQ有几种实现方案，空闲重发请求（IRQ）和连续
重发请求（CRQ）是其中最基本的两种方案
35.空闲重发请求方案也称停等法，该方案规定发送方每发送一帧后就要停下来等待接收方
的确认返回，仅当接收方确认正确接收或再继续发送下一帧。

36.停等协议最主要的优点就是所需的缓冲存储空间最小，最大缺点是：发送方要停下来等
待ACK帧返回后再继续发送而造成信道浪费。

37.Go-back-N策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一
个正确接收的信息帧之后的所有未被确认的帧。

或者当发送方发送了n个帧后，若发现该n帧的前一帧在计时器超时区间内仍未返回其确认信息，则该帧被判定未出错或丢失，此时发送方就不得不重新发送该出错帧及其后的n帧。

这就是Go-back-N法名称的由来。

38.停等协议可以看成是发送窗口、接收窗口等于1；Go-back-N是发送窗口大于1、接收窗
口等于1的特例，选择重传协议是发送窗口、接收窗口均大于1。

39.选择重传协议的思想：当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立
即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。

一旦收到重新传来的帧后，就可与原已存于缓冲区中的其余帧一并按正确的顺序递交高层。

40.选择重传协议在某帧出错时减少了后面所有帧都要重传的浪费，但要求接收方有足够大
的缓冲区空间来暂存未按顺序正确接收到的帧。

41.BSC协议的个传输控制字符的功能：SOH：序始。

STX：文始。

ETX：文终。

EOT：送毕。

ENQ：
询问。

ACK：确认。

DLE：转义。

NAK：否认。

SYN：同步字符。

ETB：块终或组终。

42.BSC协议将在链路上传输的信息分为数据报文和监控报文两类。

监控报文又可分为正向监
控或反向监控两种。

每一种报文中至少包含一个传输控制字符，用以确定报文中信息的
性质或实现某种控制作用。

（BSC协议是一个半双工协议。

）
43.HSLC协议（高级数据链路控制协议）具有的特点：协议不依赖于任何一种字符编码集；
数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现；全双工通信，不必等待确认便可连续发送数据，有较高的数据链路传输效率；所有帧均采用CRC校验，对信息帧进行顺序编号，可防止漏收或重收，传输可靠性高；传输控制功能与处理分离，具有较大灵活性。

44.HDLC中常用的操作方式有三种：1）正常响应方式NRM。

这种操作方式中，传输过程由主
站启动。

2）异步响应方式ARM。

ARM下的传输过程由从站启动。

3）异步平衡方式ABM。

这种方式允许任何节点来启动传输的操作方式。

45.HDLC协议采用“0”比特插入法实现数据的透明传输，该法在发送端检测除标志码以外的
所有字段，若发现连续5个“1”出现时，便在其后添插1个“0”，然后继续发送后面的比特流；在接收端同样检测除标志码以外的所有字段，若发现连续5个“1”后面是“0”，则将其删除以恢复比特流的原貌。

46.SLIP协议。

SLIP提供在串行通信线路上封装IP分组的简单方法。

SLIP是一种简单的组
帧方式，使用时存在一些问题。

首先，SLIP不支持在连接过程中的动态IP地址分配；其次，SLIP帧中无协议类型字段；再有，SLIP帧中无校验字段。

47.PPP提供了3类功能。

1）成帧：它可以毫无歧义地分割出一帧的起始与结束。

其帧格式
支持错误检测、2）链路控制：LCP（链路控制协议）可用于启动线路、检测线路、协商参数，以及关闭线路；3）网络控制。

NCP（网络控制协议）。

48.PPP与HDLC之间最主要的区别。

PPP是面向字符的，HDLC是面向位的；特别是PPP在拨
号调制解调器线路上使用了字节填充技术，所以，所有的帧都是整数个字节。

49.PPP帧都以一个标准的HDLC标志字节（01111110）为开始，地址域总是被设置成二进制
值11111111。

控制域的默认值是00000011，此值表示这是一个无序号帧，即在默认方式下，PPP并没有采用序列号和确认来实现可靠传输。

协议域的任务是指明净荷域中是哪一种分组。

已定义了代码的协议为：LCP、NCP、IP、IPX、AppleTalx和其它协议。

以0位作为开始的协议是网络层协议，以1位作为开始的协议被用于协商其它的协议。

净荷是变长的，最多可达到某一个商定的最大值，其默认长度位1500字节。

50.PPP是一种多协议成帧机制，它适合于调制解调器、HDLC位序列线路、SONET和其它的物
理层上使用。

它支持错误检测、选项协商、头部压缩以及使用HDLC类型帧格式的可靠传输。

帧格式：
1. DDCMP （数字数据通信报文协议）的帧格式：SOH 共8位，Count 字段共14位，用以
指示帧中数据段中数据的字节数，数据段最大长度位8x （214-1）=131064位，长度必须为字节的整倍数。

Flag 共2位，Ack 共8位，Seg 共8位，Addr 共8位，CRC1共16位，Dada 约8—131064位，CRC2共16位。

CRC1、CRC2分别对标题部分和数据部分进行双重校验。

2. BSC 协议的数据块有如下四种格式：1）不带报头的单块报文或分块传输中的最后一块
文：
2)带报头的单块报文：
3）分块传输中的第一块报文：
4）分块传输中的中间报文：
3.
2）否定确认和选择响应：
3）轮询/选择请求：
4）拆链：
4.HDLC的帧格式：
第五章网络层
1、网络层的目的是实现两个端系统之间的数据透明传送，具体功能包括路由选择、拥塞控制和网际互联等。

2、在分组交换方式中，通信子网向端系统提供虚电路和数据报两种网络服务，而通信子网内部的操作也是虚电路和数据报两种方式。

3、在虚电路操作方式中，为了进行数据传输，网络的源节点和目的节点之间要建立一条逻辑通络，因为这条逻辑通路不是专用的，所以称之为“虚”电路。

4、不同的逻辑信道在节点内部通过逻辑信道号加以区分，各条逻辑信道异步地分时复用同时一条物理信道。

5、各节点内部必须建立一张虚电路表，用以记录经过该点的各虚电路所占用的各个逻辑信道号。

6、各节点的虚电路表是在虚电路建立过程中建立的。

7、在数据报操作方式中，每个分组被称为一个数据报，若干个数据报构成一次要传送的报文或数据块。

8、各数据报不能保证按顺序到达目的节点。

9、在整个数据报传送中，不需要建立虚电路，但网络节点要为每个数据报作路由选择。

10、虚电路服务是网络层向传输层提供的一种是所有分组按顺序到达目的端系统的可靠的数据传送方式。

11、提供这种虚电路服务的通信子网内部的实际操作既可以是虚电路方式的，也可以是数据报方式的。

12、SNA就是采用这种虚电路操作支持虚电路服务方式的实例。

13、以数据包方式操作的网络，也可以提供虚电路服务，即通信子网内部节点按数据报方式交换数据，而与端系统相连的网络节点则向端系统提供虚电路服务。