同等学力计算机网络复习笔记最新版

1、1、计算机网络的发展过程： 1、以单个计算机为中心的远程联机系统； 2、多台主计算机通过通信线路互连起来为用户提供服务，产生所 谓计算机 -计算机网络（典型代表是 ARPA 网）； 3、开放式标准化网络； 4、进入以网络为中心的时代。2、计算机网络的定义：是通过通信设施（通信网络） ，将地理上分布的具有自治功能的多个计算机系统互连起来，实现信息交换、资源 共享、互操作和协同处理的系统。3、计算机网络的特征： 1、是一个互连的计算机系统的群体； 2、计算机系统是自治的； 3、系统互连要通过通信设施网来实现；4、系统通过通信设施执行信息交换，实现资源共享、互操作和协作操作，以满足应用要求。4、计算

2、机网络的功能：资源共享、提供人际通信手段、提高可靠性、节省费用、便于扩充、分担负荷及协同处理等方面。5、讨论计算机网络的组成和结构时，从三个方面考虑：1、物理构成； 2、拓扑结构； 3、网络的协议体系结构。6、计算机网络的物理构成：通信子网和资源子网两部分。通信子网也称作传输系统，负责信息数据的传输和交换，由通信处理设备和通 信线路构成；资源子网也称为用户子网，由用户主机、用户终端等用户设备和用户应用软件系统等构成。7、拓扑结构：是指连接成网的物理形状。拓扑结构可以分为：点对点方式和广播方式。点对点方式有星形、树形、回路形（包括相交回 路）、网状（包括全连接、不规则连接） ；广播方式（包括总线

3、形、环形、无线广播） 。8、计算机网络的组成： 1、联网的主机； 2、通信线路和网络设备； 3、网络协议。9、计算机网络的类型。按地理范围分：局域网、园区网、城域网、广域网（远程网）、全球网。按拓扑结构分：星形、总线形、环形 、不规则形网。按信息传输交换方式分：电路交换、存储转发交换（报文交换、分组交换） 。按传输媒体分：双绞线网、同轴电缆网、光纤 网、无线网。按使用范围分：公用网、专用网。10、网络协议：计算机网络的用户在通过网络进行通信、数据交换时必须遵循一定的约定规则，这就是网络协议。三要素是语法、语义、同步。语法是数据的和控制信息的结构和格式；语义是控制信息的含义；同步是指双方相互应答

4、的次序。11、网络的体系结构：具有层次结构的协议和服务之总和。中心思想是层次。12、对等实体：在不同的开放系统中，同一层的实体称为对等实体。13、计算机网络使用层次体系结构的优点：使每一层实现一种相对独立的功能。每一层不必知道下面一层是如何实现的，只需知道下层通过层间接口提供的服务是什么以及本层应向上层提供什么的服务，就能独立地设计。具有很大的灵活性。还易于交流、理解、维护 和标准化。14、分层遵守的主要原则： 1、每层的功能应是明确的并且相互独立； 2、层间接口清晰，接口的信息量应尽可能少；3、层数应适中。15、N 层中提供 N 服务的 N 实体总称为 N 服务提供者。调用 N 服务的 N+

5、1 实体为服务用户。16、OSI :开放系统互连基本参考模型，依次为物理层PH、数据链路层DL、网络层N、运输层T、会话层S、表示层P和应用层A。PH 层传输比特流； DL 层传输帧； N 层传输分组；高层传输信息报文。17、每层的主要功能:物理层:在物理媒体上传输原始的数据比特流；数据链路层:通过校验、确认和反馈重发等手段将原始的物 理连接改造成无差错的数据链路，流量控制，如 HDLC 规程；网络层:如何把网络协议数据单元（分组）从源传送到目标，进行路由选择。如X.25分组协议和网际协议IP;运输层：是第一个端对端，即主机到主机的层次，为上层用户提供端对端的透明优化数据传输服务，处 理端到端

6、的差错控制和流量控制，以及复用等；会话层:允许不同主机上各种进程之间进行会话，是进程到进程的层次；表示层:为上层 用户提供共同需要的数据或信息语法表示变换;应用层：为特定类型的网络应用提供访问OSI 环境的手段。18、在同一开放系统中，相邻层次间的界面称为接口，在接口处由低层向高层提供服务。19、SAP:接口处提供服务的地方称为服务访问点。每个SAP都有一个唯一的标识地址。20、标准可分为两类：事实标准和法定标准。21、数据单元有接口数据单元IDU （由接口控制信息ICI和接口数据ID组成）、服务数据单元SDU、协议数据单元PDU（由协议控 制信息 PCI 和用户数据 UD 组成）。22、OS

7、I 与 Internet 参考模型的相同点有： :都是层次结构的模型;其最低层都是面向通信子网的;都有运输层，且都是第一个提供端 到端数据传输服务的层次，都能提供面向连接或无连接运输服务;最高层都是向各种用户应用进程提供服务的应用层。23、不同点有：划分的层次数不同; I 中没有表示层和对话层; I 没有明确规定通信子网的协议，也不再区分通信子网中的物理层、 数据链路层和网络层; I 中特别强调了互连网层，其中运行的 IP 协议是核心协议，且互连网层向上只提供无连接的服务，而不提供面向连 接的服务等。24、通信双方实体对的交互关系需要有不同类型的服务元素。有三种类型的服务元素：确认服务、非确认

8、服务、仅由服务提供者发 起的服务。25、服务是通过一组服务原语来执行的。服务用户与服务提供者之间交互时要交换的信息称为服务原语。三个要素：原语名字、原 语类型、原语参数。服务原语的类型有四类：请求：由服务用户发往服务提供者，请求它完成某项工作，如发送数据;指示：由服务提供 者发往服务用户，指示发生了某些事件;响应：由服务用户发往服务提供者，作为对前面发生的指示的响应;证实：由服务提供者发往服 务用户，作为对前面发生的请求的证实。26、服务有证实的和非证实的之分。连接服务是证实的服务，要使用请求、指示、响应和证实四类原语，数据传送服务和断连服务 都是非证实的，只使用请求和指示两类原语。27、每个

9、协议层的描述包括两套文档：服务定义文本和协议描述文本。28、一层协议实体跟远方系统中对等协议实体通信所使用的协议数据单元也叫分组，一个 PDU 包含用户数据和该层（协议实体）本身产生的协议控制信息。数据链路层的 PDU 叫帧。29、下一代因特网 NGI 要实现的三大任务是：研究先进的网络技术；建立高性能的 NGI 网络试验床；研究与演示新的应用。30、现在，电话、有线电视和数据有各自不同的网络，三网融合是发展方向。31、数据通信：就是数字计算机或其他数字终端装置之间的通信。数据通信可以通过数字信道来实现，也可以通过模拟信道来实现。32、调制：数字信号转换成模拟信号的过程称为调制。33、编码器和

10、解码器：在发送端将模拟信号转换成数字信号的装置称为编码器。将收到的数字信号复原成模拟信号的装置为解码器。34、抽样：是指利用抽样脉冲序列对被取样的信号抽取一系列离散的样值。这一系列样值通常称为抽样信号。35、抽样定理：一个信号的频谱如果只在一个有限的频率范围内，它就可以由一定间隔的抽样信号完全确定，这就是抽样定理。36、模拟信号是连续变化的信号，数字信号是指状态变化为可数或离散型的信号。37、模拟传输：是一种不考虑其内容的模拟信号传输方式，通过放大器传播提高信号的能量。38、数字传输：关心信号的内容，采用转发器，通过阈值判别等手段传送数据。39、按信道中传输的是模拟信号或数字信号，通信系统分为

11、模拟通信系统和数字通信系统。40、码元传输速率：数字信号由码元组成，单位时间内传输的码元数。41、码元速率：又称调制速率，是在数字传输系统中，信号状态每秒变化的次数，以波特为单位， C=Blog2L ，L=2 时，码元速率与数据速率 C 数值相等。42、信息传输速率：单位时间内传输的比特数。43、频率：单位时间内信号重复的速度。44、频谱：信号所包括的频率的范围。45、带宽：任何实际的信道所能传输的信号频率都有一定的范围，称之为该信道通频带的宽度，简称为带宽。带宽是由传输媒体和有关的附加设备与电路的频率特性综合决定的。46、信道的带宽越宽，那么能通过的谐波的次数就越高，恢复的波形就越接近于原发

12、送端的波形。计算方法：根据传输数据速率计算出发送一字节数据所需的时间，其倒数即为基波频率（一次谐波频率） ，用带宽除以基波频率即为可通过的谐波次数。47、衡量通信信道质量的基本参数有传输损耗、延迟变形、噪声、比特率、带宽、信道容量、误码率。48、Nyquist 公式：无热噪声时信道带宽对最大数据速率的限制： C=2Hlog 2L b/s49、香农公式：受噪声干扰的： C=Hlog 2（ 1+S/N） b/s50、数据通信系统模型：信息源-发送器-信道（会有噪声源）-接收器-受信者51、数字通信系统模型：信息源编码器调制器信道解调器译码器受信者52、同步是使收发两端的信号在时间上保持步调一致。按

13、照同步的作用不同，分为载波同步、位同步、群同步、网同步等。53、表征一个信道传输数字信号能力的指标为数据速度，也称为该信道的容量，是以信道每秒所能传送的比特为单位。54、载波信号是利用信号发生器产生的高频正弦波。55、将模拟信号变换为数字信号的常用方法是脉码调制 PCM ，其过程为取样、量化和编码56、在通过传输介质发送信息之间，信息必须被编码以形成信号。基本的编码技术有：1 、单极性编码（电压只有一极） 、 2、极化编码（采用两个电压值，一个正一个负） 。最普遍的三种：不归零法、归零法、双相位编码。双相位编码有两种：曼彻斯特编码（用在以太 网局域网中）和差分曼彻斯特编码（用在令牌环局域网中）

14、； 3、双极性矩形编码。57、曼彻斯特编码自带同步信号， 1 的中间由高跳到低， 0 反之；差分曼彻斯特每位中间有跳变， 1 的开始处无跳变， 0 开始时有跳 变。这两种编码技术的编码效率只有 50%.58、4B/5B 编码用 5bit 的码组来编码 4bit 的输入数据，一个码组中至少有两个 1（不多于 3个 0），将码组转换成电信号的波形采用不归零制，保证了在码组 5 比特的持续时间内至少有两次电平跳变出现，可供用来检测出位同步信号，而不会出现若干连续的0 或 1，使得在线路上电平长时间始终恒定而失去位同步。其编码效率为80%。被广泛应用于 100M 以太网和 FDDI 。59、基带传输和

15、频带传输：由计算机或终端产生的频谱从零开始，而未经调制的数字信号所占用的频率范围就叫基本频带，简称基带。传送数据时，以原封不动的形式，把基带信号送入线路，称为基带传输（无须调制解调设备，花费小，适用于短距离的传输）。调制基带，使基带可以在线路上传输，就为频带传输。频带传输不仅克服了许多线路不能直接传输基带信号的缺点，还能够实现多路复用的目 的，提高利用率。频带传输在发送端和都需要设置调制解调器60、数据传输控制方式有：单工方式：点对点链路上只能一个方向传输，一个站点发送，一个站点接收；半双工方式：允许双向， 但同一时间内为单向；双工：双方可以同时发送和接收。61、数据传输方式： 1、并行数据传

16、输可以同时传输一组比特，每个比特单独使用一条线路，适用于短距离传输；2、串行数据传输只使用一条线路，逐个的传送所有比特。比较便宜、可靠，适用于长距离传输。62、数据交换的概念即数据传输，基本的数据交换技术有：电路交换、报文交换、分组交换（包交换）。电路交换是一种直接的交换，在一对需要进行通信的装置之间提供一条临时的专用通道。报文交换是存储转发方式的一种，每个报文由传输的数据的报头组成。分组交换是报文交换的改进，有两种方式：数据报和虚电路。信元交换： ATM 是一种快速分组技术，将信息切割成固定长度（53B ）的信元，以信元为单位传送。是电路交换与分组交换技术的结合。63、多路复用技术：把许多信

17、号在单一的传输线路上用单一的传输设备来进行传输的技术。64、频分多路复用：在物理信道能提供比单个原始信号宽得多的情况下将物理信道的总带宽分割成若干个与传输的单个信号带宽相同（或略宽一点）的子信道来传输一路信号的技术。65、时分多路复用：将一条物理的传输线路按时间分成若干时间片，轮换地为多个信号使用66、统计时分多路复用：是一种改进的时分多路复用，它不是固定分配时间片，而是按需动态地分配时间片，因此统计时分复用可以提高线路和利用率，由于某一用户所占用的时间并不是周期性地出现，因而又称异步时分多路复用。67、物理传输媒体可分为有线和无线两大类。有线包括双绞线、同轴电缆和光纤；无线包括卫星、无线电、

18、红外、激光、微波通信。68、将两根导线绞在一起是为了减少在一根导线中电流发射的能量对另一根导线的干扰，且有助于减少其他导线中的信号干扰。有非屏蔽和屏蔽的两种，普通电话线使用3类UTP，截止频率大约为3kHz。3类和5类的区别在于单位距离上的旋绞次数。69、同轴电缆分为基带同轴电缆（阻抗 50欧，传输数字信号）和宽带（75欧，传输模拟信号）。闭路电视所用的 CATV电缆就是宽 带同轴电缆。70、多模光纤和单模光纤：在光纤中，光线从光源进入硅或塑料光导体后有两种不同的传输方式。若光线沿着光纤以多种角度不断 被包层反射而向前传播，这种光纤称为多模光纤；另一种方式中，光线主要沿着光纤的轴心向前传播，这

19、种称为单模光纤。71、物理层的基本功能是什么？有哪些基本协议标准？物理层协议的功能主要是在DTE-DCE 或 DCE-DCE 之间把数据信号由一方经过传输介质传到另一方。物理层的 4 个基本特性：机械特性、电气特性、功能特性、规程特性。72、数据链路层的基本功能是什么？有哪些基本协议标准？数据链路层最重要的作用是通过一些数据链路层协议（即链路控制规 程），在不太可靠的物理链路上实现可靠的数据传输。具体包括：链路管理、成帧、差错控制、流量控制、将数据和控制信息区分开、透明传输、寻址。数据链路协议（流量控制方法）包括应答式停-等协议（窗口均=1）、滑动窗口协议（回退 n,发送窗口 >1,接收

20、窗口 =1）、选择重传协议（两窗口均 >1 ）。73、链路：就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。74、数据链路层之所以要把比特组合成以帧为单位传送，是为了在出错时只重发有错的帧，而不必重新发送全部数据，即得差错控 制，从而提高了效率。75、帧：即数据链路协议数据单元。76、常用的简单差错控制编码有：奇偶校验码（垂直、水平、水平垂直）、定比码和正反码。77、CRC 码又称为多项式码，如 1101 对应于 x3+x2+178、什么叫差错控制，使用方法有哪些？差错控制就是把差错限制在数据传输所允许的尽可能小的范围内的技术和方法。主要有：自动请求重发（又称检错重发，利用

21、检错编码的方法在数据接收端检测差错，当检测出差错时，通知发送端重装发送，直到无差错为止）、向前纠错（在检测出差错后自动纠正错误） 、反馈检验（接收端将收到的信息原封不动的发回发送端，与原发信息比较，如果错误，进行重发）79、按照差错控制编码的不同功能，可分为检错码、纠错码。80、 什么叫帧同步？为什么要使用帧同步？帧同步的方法有哪些？接收方要检查校验和，就必须能从物理层收到的比特流中明确区 分出一帧的开始和结束在什么地方，这个问题就是帧同步。由于网络传输中很难保证定时的正确和一致，故不能采用依赖时间间隔关系来 确定一帧始末的方法。帧同步的方法有字节计数法、使用字符填充的首尾定界符方法、使用比特

22、填充的首尾标志方法、违例编码法。前三 种均为同步式。81、利用编码方法来进行差错控制的方式基本上有两类：自动请求重发ARQ 和前向纠错 FEC82、捎带技术：滑动窗口允许发送方 A连续发送多个PDU，接收方B既可以发回一个独立的确认帧对前面收到的信息做出应答，也 可以在有数据要发给 A 的情况下，顺便在发给 A 的信息 PDU 中附加应答信息，此种方式称为捎带技术。83、通信协议可分为异步协议和同步协议两类。异步协议把每个字符看作一个独立的信息，在每个字符起始处同步，但各个字符之间的间隔时间是可以变化的；同步协议则把许多字符组织成一个数据块（即帧），在该数据块的起始处同步，而后面维持固定的时钟

23、，实际上是发送端通过某种技术将时钟混合到数据中一起发送出来，而接收端又从输入数据中分离出时钟， 该时钟不但用来定时字符内的各位，也用来定时字符本身。同步和异步主要区别在字符之间。84、 异步传输：数据以字符为传输单位，字符发送时间是异步的，即后一字符的发送时间与前一字符的发送时间无关，时序或同步 仅在每个字符的范围内是必须的，接收机可以在每个新字符开始时抓住再同步的机会；同步传输：以比特块为单位进行传输，把同步信号 嵌入数字信号进行同步。异步传输至少需要 20%以上的开销，同步传输效率远比异步传输高。85、同步式的数据链路层规程可分为三种：面向字符的（典型代表是BSC 协议）、面向比特的（ H

24、DLC 高级数据链路控制）及面向字节计数的。86、面向比特同步规程的帧格式： 01111110 地址 控制 数据 校验和 0111111087、控制字段的开头为 0 （信息帧I-帧）、10 （监控帧S-帧）、11 （无编号帧U-帧）。高级数据链路控制规程 HDLC 的基本工作原理：在 HDLC 中，根据通信站在链路承载信息过程中的作用，分为主站、从站、复 合站。在通信过程中，根据站的类型和线路的连接方式的不同，数据链路可以配置成非平衡结构和平衡结构。不同的配置可以形成三种工 作方式：正常响应方式、异步响应方式、异步平衡方式。 HDLC 的帧结构：标志 8 地址 8 控制 8 信息（若干 8）

25、帧校验序列 16 标志 8。 标志字段以 01111110 开始和结束。如果在数据中出现了 5 个连续 1，就在后面插入一个 0 发送，称为 0 比特插入技术。 HDLC 的帧类型： 信息帧、监督帧、无编号帧。 HDLC 是典型的面向连接的全双工通信，采用 CRC 校验方法。链路的建立和释放传输的是无编号帧，链路的 维持阶段双方发送的是信息帧和监督帧。88、网络层是处理端到端数据传输的最低层。体现了网络应用环境中资源子网访问通信子网的方式。其基本功能是实现数据传输的透明性，要解决的问题有：路由选择、拥塞控制、网络连接的建立、保持和释放问题。89、什么是电路交换和分组交换。电路交换在数据传输前，

26、必须建立一条端到端的通路，称为连接。其中可能穿越多个交换局，每个交换局都必须提供连接。一旦建立连接，整个通路将被独占，数据传输无额外延时，数据中不需包含目的地址，整个过程分为电路建立、 数据传输、电路释放三个阶段。在分组交换中，传输数据被分成一个个的分组，每个分组均独立传输。数据的传输不需建立连接，数据的 传输是一站一站往下送，所以数据中必须包含目的地址，采用存储 -转发机制。90、在分组交换网中， 通信子网向端系统所提供的网络服务有两大类： 面向连接的网络服务 （虚电路服务） 和无连接的网络服务 （数据报服务），而通信子网内部的操作方式也分为虚电路和数据报两种方式。91、虚电路与数据报的工作

27、原理：在数据报分组交换中，每个分组的传送被单独处理，每个分组称为一个数据报，分组可以走不同的路由，也可以按不同顺序到达目的地。目的地端系统利用分组的顺序号，以正确的顺序重组成报文。在虚电路分组交换中，第 1 个分组 决定随后所有分组都要遵从的路由。为了进行数据传输，网络的源结点与目的结点之间先建立一条逻辑通路，源端系统先向目的结点发出 呼叫请求，要求建立连接。在虚电路建立起来之后，源端就可以发送若干个数据分组，每个数据分组都有一张虚电路表。92、当采用数据报服务时，端到端的流量控制由运输层（主机）来负责；虚电路时由网络层负责。两种服务的本质差别是：把顺序控制、差错控制和流量控制等通信功能交给通

28、信子网去完成，还是由端系统自己来完成。93、通信网络根据网络结构的不同可以分为广播通信网络（如局域网）和交换通信网络。根据实际的数据传送技术，交换通信网络进一步分为电路交换网（如公共电话网）和分组交换网（X.25 、帧中继、 ATM ）。94、路由选择：根据一定的原理和算法，在传输路径上找出一条通向目的节点的最佳路径。遵循如下原则：1、数据传送所用的时间要尽可能短； 2、数据传输中各节点负载要均衡，信息流量要均匀；3、选用的路径选择算法要实用、简单和可实现；4、算法适应性强。95、路由算法应具有正确性、简单性、健壮性、稳定性、公平性、最优性、高效性。96、路由算法可以分为两大类：静态策略和动态

29、策略。静态路由不根据实际测量的或估计的网络当前通信量和拓扑结构来作路由选择，而是按照规则来进行选择，故又称为非自适应路由算法。动态路由根据拓扑结构以及通信量的变化来改变路由，又称为自适应路由。97、静态路由算法有扩散法、固定路由选择、随机路由选择、基于流量的路由选择。动态路由选择有孤立路由选择、集中路由选择、分布路由选择，分别对应网络状态信息的三种来源：本地、所有节点、相邻节点。分布式路由算法最基本的有两个：距离向量算法和路状 态算法。98、链路状态算法过程，每个路由器 1、发现它的邻居结点，并知道其网络地址；2、测量到它各邻居结点的延迟或开销； 3、组装一个分组以告知它刚知道的所有信息；4、

30、将这个分组发送给所以其他路由器；5、计算到每个其他路由器的最短路径。如OSPF:开放式最短路径优先99、距离向量算法和链路状态算法的主要区别在于:前者传送的路由报文包含整个网络拓扑信息，然而它是不可靠的，因为它包含 一个节点从其他系统获悉的信息；而链路状态协议的路由选择报文仅包含一个节点直接链路的状态，然而这个消息是可靠的，发送者本身 可以验证它。100、路由协议有两类：内部网关协议和外部网关协议。内部网关协议最流行的是RIP （运行于UDP上，使用520端口号，网络直径不大，最大跳段数限制在 15）和OSPF （运行在IP上）。边界网关协议第4版（运行在TCP上）是外部网关协议事实上的标准。

31、101 、 当到达通信子网某一部分的分组数高于一定的阈值，使得该部分网络来不及处理这些分组时，就会使这部分以至整个网络的性 能下降，这种情况叫做拥塞。拥塞控制是一个全局性问题，而流量控制只与某个发送者和某个接收者之间的点到点通信有关。解决的方法 有开环控制和闭环控制。开环控制在设计网络时事先将有关发生拥塞的因素考虑到，力求网络在工作时不产生拥塞，又可分为基于源端和 基于目的端两种；闭环控制基于反馈环路的概念。102、网络吞吐量接近于 0 的现象称为拥塞崩溃，当负载增加后吞吐量增加很少但传输延迟迅速增加的那点称为拥塞临界点。拥塞控 制用来保证网络不进入拥塞崩溃点（ cliff ）右边的区域，而拥

32、塞避免工作在拥塞临界点处。103、TCP 拥塞控制算法：使用三点技术，慢启动、加速递减、拥塞避免。使用前提是：分组丢失概率小。实现过程：初始时，拥塞容器置为1,门限窗口置为64KB。发送端若收到了对所有发出报文段的确认，就在下一次发送时将拥塞窗口加倍，按指数规律增长，达到 门限窗口后，每次只交拥塞窗口加 1，按线性规律增长。一旦网络出现超时，即发生拥塞，立即将拥塞窗口降为1，把当前窗口值的一半作为新的门限窗口值。104、用在虚电路子网中的拥塞控制机制： 1、许可控制，一旦出现拥塞信号，就不再建立任何虚电路，直到拥塞解除；2、资源预约。105、子网强迫分组以某种预定的速率传送，称为通信量整形，被

33、应用在 ATM 中。广泛使用的通信量控制机制有漏桶算法、令牌桶算 法（前者的改进版本）文件）、2、牛奶策略（新的比旧的好，多媒体应用）107、公用分组交换网（ X.25 网）是指遵循 CCITT X.25 组建的数据通信网络（公用数据网） ，以分组交换方式工作向公众提供服务。X.25规定了主机与公共分组交换网之间的协议。在该标准中，主机被称为DTE （数据终端设备），与DTE接口的网络设备称为 DCE （数据电路端接设备），X.25规定了 DTE与DCE之间三个层次上的接口：物理层、数据链路层、分组层。X.25向DTE提供两种虚电路业务，包括虚呼叫业务和永久虚电路。使用统计型多路复用，可同时建

34、立多达 4095 条虚电路，其中虚电路号 0 被保留来传递诊断分组。流量控 制采用滑动窗口机制，差错控制是回退 N 的 ARQ 协议。 X.25 提供的业务功能分两大类：基本业务功能和可选业务功能。基本业务功能包 括交换虚电路和永久虚电路。108、LAN 的关键技术有：拓扑、传输媒体、媒体的访问控制技术。109、媒体访问控制技术包括哪些？控制有两种类型：集中式和分布式。访问控制技术一般分为同步和异步两种。在同步机制中，整个信道带宽被分割成许多部分，每一部分被分配给某一个站点，在电路交换中的频分多路和时分多路技术就属于同步机制。LAN 一般使用异步方式，异步机制可分为三类： 时间片轮转（令牌总线

35、802.4、令牌环802.5、FDDI）、预约（DQDB ）和竞争（CSMA/CD802.3、CSMA.11 ）。110、IEEE802.1 标准规定 LAN 的低三层的功能如下： 1、物理层与 OSI/RM 的对应； 2、介质访问控制 MAC 层：具体管理通信实体访问信道而建立数据链路的控制过程；3、逻辑链路控制层 LLC 层：提供一个或多个服务访问点，以复用的形式建立多点 -多点之间的数据通信连接，并包括寻址、差错控制、顺序控制和流量控制等功能，还提供OSI 中网络层提供的服务：无连接的数据报服务和面向连接的虚电路服务。111、LLC由802.2标准定义，实际上是基于 HDLC协议，LLC

36、为上层用户提供三种类型的服务以供选择：无确认无连接服务、有连 接服务、有确认无连接服务。112、以太网有一个最小帧大小限制，对于10Mbps 是 64字节。113、CSMA （载波监听多路访问）协议是一种带有监听的多路访问系统。工作原理：先听后讲。每个站在发送数据前先监听信道上是否有载波，如果介质空闲，就可以发送；如果介质忙，就暂不发送而回避一段时间。根据监听到介质状态后采取的回避策略可将CSMA分为三种：坚持型（又称1-坚持型）、非坚持型、P-坚持型。114、CSMA/CD ：先听后讲，边讲边听。在发送数据时，边发边监听，若监听到干扰信号，则表示检测到冲突，于是立即停止发送， 并发一串阻塞信

37、号增加冲突，以便网中其他站点均知道冲突，然后准备重发冲突受损的帧。也有三种坚持算法。115、以太网采用二进制指数退避的 1 坚持方法。116、 802.3标准：10BASE5指定使用50欧的同轴电缆，称为粗以太网电缆，数据速率是10Mb/s，编码技术使用基带的曼彻斯特编码， 支持的电缆（最大网段长度）最长为 500m,总线拓扑结构；10BASE2称为细缆以太网，也是 50欧的同轴电缆，但电缆要细一些，使用范 围 185m。117、802.4 令牌总线：令牌总线介质访问控制是在综合 802.3和令牌环两种介质访问控制优点的基础上形成的一种介质访问控制方式。 它是将物理总线上的站点构成一个逻辑环。

38、在物理上是总线网，而在逻辑上是一个令牌网。从逻辑上看，令牌是按地址的递减顺序传递到 下一个站点的；从物理上看，带有目的地址的令牌帧广播到总路线上所有站点，当目的站识别出符合它的地址的帧，即把该令牌帧接收。118、802.4 标准：使用 CATV 用的 75欧宽带同轴电缆。119、802.3、 802.4 和 802.5 的比较：到目前为止使用最广泛的是 802.3，协议简单，价格合适，可靠性高，提供公平的访问机会，有短帧时浪费带宽，是非确定的，实时性差； 802.4 有出色的吞吐量，支持优先级，可处理短帧，每个站点在传输前等待的时间有上限，主 要缺点是太复杂，存在时间开销，不能用光纤实现，采用

39、的用户少；802.5有优先级，在重负载时吞吐量和效率高。120、IEEE802.11 标准：无线局域网121、IEEE802.6 标准： DQDB 分布式队列双总线，城域网技术方案。122、什么是交换式局域网？交换式以太网的核心是一台以太网交换机（交换式集线器），各个站点以单独的一条 10Mb/s 通路连接到交换机的一个端口上，每个站点独占这个 10Mb/s 的信道，从而不存在冲突问题。交换机识别包的目的地址，然后把它转发到相应的端口上。123、按照网络互连设备是对哪一层进行协议和功能的转换，可以把它们分成转发器、网桥（桥接器）、路由器和网关四类。转发器实现物理层的连接，将信号放大转发到其他网

40、段，连接同一个网络。网桥提供链路层上的协议转换。路由器作用于网络层，在不同的网络间 存储和转发分组，提供网络层上的协议转换。网关指对高层协议（包括运输层）进行协议转换的网间连接器，又称为协议转换器，分为两 种类型：运输层网关和应用层网关。124、在 Internet 中使用的网际互连协议是 IP， X.25 网络中使用的公用数据网互连协议 X.75。125、A类地址共有126（ 1-126）个，每个有 224-2台主机；B类地址有214-2（ 16382，128-191 ）个，每个有 65534台主机；C类地 址有 200（ 192-223）万个，每个有主机 254 台； D 类地址用于多点广

41、播， E 类地址则保留供将来用。126、全1 的意义为所有' ，主机号为全 1 的地址表示网络中的所有主机，即广播地址。 0为这个'，主机号为 0的为这个网络中的 地址。 A 类地址中 127 为保留地址，称为回路地址，用来调试 TCP/IP 软件以及用作主机内部不同进程间的通信。127、IP 是在因特网中广泛使用的网络层协议，提供无连接的、不可靠的网络服务。128、IP 分组格式： 版本 IHL（4B） 服务类型 总长度（ 16B）头部长度 IHL 以 32位为单位，等于 5的时候无可选项，最大值为 15，限制了头部最大长度为 60字节；总长度指的是数据的字节数，包括头部和用

42、户数据，只有 16B，故IP数据报和最大长度为 65535字节。用户数据的长度用总长减去IHL。计算分段偏移有13B，每个数据最多可有 8192个分段，最大的数据报长度为 65536，比总长度字段的最大值大 1。生命期 TTL 是一个用来限制数据报生命周期的计数器， 经过一个路由器减1。协议字段标识该数据给哪个高层协议处理，比如TCP或UDP。头部检验和用来确保头部的完整性，将头部所有16位整数按二的补码运算累加，取结果的补码，经过每个路由器要重新计算，至少TTL 变了。129、数据报在传递过程中要经过多个路由器， 如果路由器不能进行转发， 或者如果路由器检测到一个不正常的状态 （如网络拥塞等

43、） ，路由器就要向源端发送一个错误报文来报告问题，以便采用行动来避免或解决问题，处理和控制报文的协议被称作ICMP 互联网控制报文协议。130、ICMP和IP相互依赖：IP在发送一个差错报文时要用到 ICMP，而ICMP利用IP传递差错报文。Ping是ICMP最常见的应用程 序，用来测试目的主机是否可到达，使用回应请求和应答报文实现。131、根据 IP 地址找到对应的物理地址是通过地址解析协议 ARP 来解决；而由物理地址确定 IP 地址的问题通过反向地址解析协议 RARP 来解决。132、RARP :反向地址解析协议实现 MAC地址到IP地址的转换，主要用于无盘工作站在启动时，知道自己的MA

44、C地址，而不知道IP 地址的情况。它通过使用 RARP 协议以广播方式发出 RARP 请求，得到 RARP 服务器提供分配的 IP 地址，获得一个 IP 地址。133、公用数据网互连协议 X.75 是 CCITT 研制的用作 X.25 网络的网络互连标准， 它和 IP 协议不同， 是一种面向连接的虚电路互连方 式，是网间互连协议。网内协议可用 X.25。134、中继器：是最简单的连接设备，工作于网络的物理层，不能形成环路，不能无限制连接，如以太网最多可用4 个。135、网桥：用于连接两个或两个以上具有相同通信协议、传输介质及寻址结构的局域网间的互连设备，工作于数据链路层，具有寻 址和路径选择功

45、能。比如用于具有不同 MAC 协议的局域网的互连，由于实现 MAC 子层的连接，故对于遵循 802标准的局域网完全透明。 可作 802.3、 502.4、 802.5 三种局域网间的 9 种转换。136、透明网桥：又称生成树网桥，能自己利用生成树算法构造转发表，不需用户过问设备及其配置。源选路网桥：充分利用整个网 络拓扑，有相对固定的路径表，是面向连接的工作方式。137、 两者区别：前者是无连接的，后者是面向连接的；前者对主机完全透明，后者对主机不透明；前者不需要管理，后者必须由人 工进行管理；前者可利用最佳路由，而后者只能使用支撑树，一般不是最佳路由；当网桥出故障时，前者可迅速适应新的拓扑结

46、构，后者 只能靠主机广播发送帧来确定故障点；后者比前者复杂得多。138、路由器：在网络层提供连接服务。与网桥的重要差别是：路由器了解整个网络，维持互联网络的拓扑，了解网络的状态，因而 可使用最有效的路径发送数据。139、网关：又称高层协议转发器，一般用于不同类型且差别较大的网络系统间的互连。又可用于同一个物理网络而在逻辑上不同的网络间互联。140、透明网桥：路由机制采用生成树算法，学习机制采用逆向学习法。141、源路由网桥：由源站点自己选择路由，并把信息以所要经过的路由上的LAN 和桥标识序列的形式放在要传输的帧中。不需要维护路由表，前担是每台机器都知道到其他的最佳路径。142、自治系统：由一

47、个独立的管理实体控制的一组网络和路由器一般穭为一个自治系统。143、两个属于不同自治系统并且交换路由信息的路由器一般称为外部邻居，而属于同一自治系统并交换路由信息的两个路由器称为内部邻居。内部邻居所使用的路由协议称为内部网关协议IGP，外部邻居所使用的协议称为外部网关协议EGP。即自治系统之间使用 EGP，自治系统内部使用IGP。有两种IGP协议：RIP和OSPF。144、 路由信息协议 RIP 是一个简单的距离向量路由协议，适用于小型互连网，使用 UDP 数据包传送。存在无穷计数 （慢收敛 ）问题， 造成无穷计数的原因是它对好消息的传播很快，而对坏消息的传播则很慢。RIP 可能在主机或路由器

48、中实现， RIP 可分为两种不同类型的 操作方式。工机中实现的 RIP 工作在被动状态，只倾听其他 RIP 路由器广播的路由信息，根据收到的路由信息更新自己的路由表。路由器中实现的RIP工作在主动状态，定期把路由信息传递给其他RIP路由器。145、OSPF叫开放式最短路径优先协议或链路状态向量协议，OSPF是一种动态的路由算法，能自动快速地适应拓扑结构的变化，支持负载平衡功能，不是根据路由段数（距离），而是从性能上考虑到某一个网络的连接状态，用IP数据报传送。146、EGP 协议包括三个部分：邻居获取协议、邻居可达性协议、网络可达性决定过程。147、边界网关协议BGP是一个自治系统之间的路由协

49、议，它被用来在BGP路由中间交换网络可达性信息。是目前Internet的标准外部网关路由协议。148、速率达到或超过 100MB/S 的局域网称为高速局域网。149、光纤分布式数据接口 FDDI 是一种用于高速局域网的媒体访问控制标准。采用的编码技术为 4B/5B 。 FDDI 规定利用光纤媒体，以100Mb/s的速率传输的基于令牌的双环局域网技术，它定义了OSI模型的物理层和数据链路层的媒体访问部分。FDDI与802.5的区别：1 、不是通过改变一个比特来抓住令牌；2、一个站一旦完成其帧的发送后，即使它尚未开始收到它自己发出的帧，也立即送出一个新的令牌。150、高速总线网：快速以太网 100

50、BASE-T 、千兆位以太网，与 802.3相同的帧格式。151、传统局域网有共享特性（一个时间只有一台机器有权发送信息） ，将交换技术（使用交换式集线器）引入局域网，可解决节点数目增加的问题。交换以太网采用存储转发技术或直通技术来实现信息帧的转发。152、虚拟局域网 VLAN 是给用户提供的一种服务，而不是一种新型的局域网（利用交换式集线器实现）153、帧中继是 X.25 在新的传输条件下的发展，它保存了 X.25 链路层 HDLC 的帧格式，但不采用 LAPB 规程，而按照 ISDN 标准使 用独立于用户数据信道的呼叫控制信令，即 LAPD 规程。它能够在链路层实现链路的复用和转接，而 X

51、.25 则是在网络层实现复用和转接， 因此，帧中继可以用网络层而只用链路层（帧级）实现复用传送，故得名帧中继。154、帧中继与 X.25 技术的优缺点比较。与 X.25 比，帧中继技术的最大不足是放弃了连接的流量控制和差错控制；优点是简化了传 输的操作过程， 可得到低延迟、 高传输速率的性能。 呼叫控制分组和用户分组采用不同的信道舆， 中间节点无需维护呼叫控制的状态信息， 逻辑连接的多路复用和交换在网络第二层，而不是第三层实现，减少了一层网络处理环节。155、光纤链路与 ATM 一起形成了宽带 ISDN ，ATM 与窄带 ISDN 的不同点在于后者是同步传输方式（采用电路交换技术，没有统计 式

52、多路复用） ，而 ATM 则是采用统计式多路复用的一种异步传送分组技术。说它是异步，因为包含特定用户信息的信元的重复出现不必具 有周期性。156、ATM 是一种基于信元的交换和复用技术，它和公用数据网中的 X.25 分组交换的不同不仅在于它采用的是定长信元而不是变长 的分组，而且它省略了流量控制、分组序号管理和差错控制等复杂的处理，并采用硬件来进行信元的识别与交换处理，从而实现高得多的 数据速率。所以， ATM 融合了分组交换与电路交换的优点，其本质是一种快速的分组交换。157、ATM 中异步的含义：当任何形式的信息输入 ATM 网络时即转化成信元格式，并且非周期性地在网络上传递，而不是像同步

53、转 移方式那样按特定时隙或批次地传递。158、ATM 又可称作标记多路复用或异步时分多路复用。159、ATM 的基本单位是信元，每个信元长度为 53 字节，其中前 5个字节为信头，载有地址和控制信息，后 48 字节为净荷，载有各 种形式的信息。160、ISDN 是由综合业务数据电话网发展起来的一个网络，它提供端到端的数字连接，以支持包括语音和非语音的广泛业务。第八章 运输层和高层协议161、当运输层用户与另一用户建立连接时，必须说明一个具体的应用进程，常用的方式是定义运输服务访问点TSAP。TSAP地址的结构为层次型，即一个 NSAP 地址 +一个端口的组合。162、运输层协议是依据网络层提供

54、的服务质量来分类的，要求弥补网络层服务质量的缺陷。为了使不同的网络能够进行不同类型的 数据传输，ISO定义了 0类到4类共5类运输协议，都是面向连接的，都要用到网络层提供的服务，即建立网络连接。163、QoS :为保证所提供服务的质量达到相应标准而采取的一系列措施的技术总称。164、网络服务质量参数。残留差错：网络实体不可检测的差错；残留差错率：指网络层未改正的差错且不通知运输层；可报告差错： 网络实体可检测到，但不可恢复的差错；可报告差错率:在可检测的差错中不可恢复的差错所占的比例。可报告差错率低，表示网络实体 的差错恢复能力强。165、网络服务的分类: A 型网络服务:网络连接具有可接受的

55、残留差错率和可接受的可报告差错率，也就是完美的网络服务，该类广域网几乎没有； B 型:网络连接具有可接受的残留差错率和不可接受的可报告差错率，即完美的分组递交，大多数X.25 公用网属于此类；C型：网络连接具有不可接受的残留差错率和不可接受的可报告差错率，即网络连接不可靠，可能丢失（或有重复）分组，无线电分 组交换网和 IP 网络。166、两次握手建立连接过程：发送运输实体发出CR TPDU，接收运输实体收到后发出 CC TPDU，发送运输实体收到 CC TPDU后运输连接建立完毕，这个 CR 和 CC TPDU 的交换过程称为两次握手。167、三次握手建立连接过程：1、主机1选择一个序号 X

56、，向主机2发送一个包含该序号的连接请求TPDU ； 2、主机2回应接受连接TPDU，确认X并声明自己的序号 Y ; 3、主机开始发送数据，并在第一个数据TPDU中确认主机2的序号Y。168、三次握手释放连接方法： 1、主机 1 向主机 2提出释放请求 TPDU； 2、主机 2收到了也回送一个释放连接请求；3、当主机 2的释放请求到达主机1后，主机2回送确认TPDU，并断开连接；4、主机2收到确认后，也释放连接。169、向上多路复用：使不同的运输连接复用到同一网络连接上的技术。170、向下多路复用：让运输层接通多个网络连接，以循环轮转的策略在这些连接上分配运输信息，这种种方法为向下多路复用。17

57、1、TCP通过端口号来区别 TCP的用户，小于1024的端口号称为 well-known熟知端口号，保留给标准服务使用。所有TCP连接都是全双工和点对点的，不支持广播和多播，连接是面向字节流，使用三次握手方式实现连接建立，采用信用量方法实现流控。172、资源预约协议 RSVP 和服务模型（包含最优服务和实时服务）实现在 Internet 网络上实时应用的一个综合解决方案。其综合服务 如下：如果最优服务不能满意，用户可以预约，如果在整个路径上有足够预约的带宽，这个预约被接受，否则根据繁忙信号这个预约将被 拒绝，根据所选的服务，用户应用可以得到一定保证的带宽。173、把UDP用于实时应用，必须增加有关功能。应用通常在UDP上运行实时协议 RTP，并把RTP作为运输层的一部分，RTP提供的服务有时间戳、顺序号、用户数据标识。RTP的功能通过实时控制协议 RTCP协议得增强，它的主要目的是提供对数据分发质量的反馈信息。174、RPC即远程过程调用，端口号 11