自考计算机网络原理笔记(典藏版)06597.doc

1、更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 自考计 算机网络原理笔记（典藏版）网络发展阶段：面向终端的计算机网络；计算机计算机网络；开放式标准化网络；因特网广泛应用和高速网络技术发展。三大网络：电信网络；广播电视网络；计算机网络。网络发展趋势：宽带网络；全光网络；多媒体网络；移动网络；下一代网络。电话系统组成：本地网络；干线；交换局。ChinaNET：CHINAPAC；CHINADDN；PSTN。文件共享、信息浏览、 电子邮件、网络电话、视频点播、FTP、网上会议。三网合一：把现在的传统电信网、广播 电视网和计算机网互相融合，逐渐形成一个统一的网络系统，由一个全数字化的网 络设施

2、来支持包括数据、 语音和 图像在内的所有业务的通信。高速网络技术表现：B-ISDN 、ATM、高速局域网、交 换局域网、虚拟网络。宽带网络分为：宽带骨干网、宽带 接入网。骨干网：核心交换网，基于光纤 通信系统的，能 实现大范围 的数据流传送。宽带网接入类型：光纤、铜线、光纤同轴电缆混合接入、无线接入。全光网络：以光节点取代现有网络的电节点，并用光 纤将光 节点互连成网，采用光波完成信号的传输、交换等功能，克服了现有网络在传输和交换时的瓶 颈，减少信息传输的拥塞、延迟、提高网络呑吐量。移动网络主要技术：蜂窝式数字分组数据通信平台，其特点是无线和可移动；无线局域网，咦微波，激光，红外线等无线电波来

3、部分或全部代替有线局域网中的同轴电缆，双绞线，光纤，实现移动计算机网络中移动节点的物理层和数据链路层功能，构成无线局域网， 传输率可达到几十 mbps；Ad hoc 网络 ，Ad hoc 网络是一种由一 组用户群构成，不要基站，没有固定路由的移动通信模式；无线应用协议 WAP。计算机网络：利用通信设备和线路将地理位置不同的、功能独立的多个 计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和信息传递的系统。通信子网组成：网络节点（作用是控制信息的传输和端节点之间转发信息）、通信链路。网络节点：也称转换节点、中间节 点，作用是控制信息的 传输 和在端节点之间转发信息。可以是：分组交换设备

4、 PSE、分组 装配/拆卸设备 PAD、集中器 C、网络控制中心 NCC、网间连接器 G。统称为接口信息处理机 IMP。存储转发：信息在两端节点之间传输时，可能要 经过多个中 间节点的转发， 这种方式称为存储转发。 （广域网 WAN 采用这种传输方式）， 局域网 LAN 一般采用“广播”传输方式计算机网络功能：硬件资源共享；软件资源共享；用户间信息交换。计算机网络应用：办公自动化 OA；远程教育；电子银行；证券及期货交易；校园网；企业网络；智能大厦和结构化综合布线系统。三 A：CA 通信自动化；OA 办 公自动化；BA 楼宇自动化。拓扑：星型、总线、环形、树形、混合、网形。拓扑选择考虑因素：可

5、靠性；费用；灵活性；响应时间和吞吐量。拓扑分类：点点线路通信子网的拓扑（星、 环、 树、网）；广播信道通信子网的拓扑（总线、树、更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 络中，任何一站点只和中央节点相连接，因而介质访问控制方法很简单，致使访问协议也十分 简单，易于网 络的监控和管理 ；故障诊断和隔离容易，在星形网络中，中央节点对连接线 路可以逐一的隔离开来， 进行故障 检测和定位，单个连接点的故障只影响一个设备不会影响全网；方便服务，中央 节点可以方便的 对各个站点提供服务和网络重新配置，缺点：电缆长度和安装工作量可 观，因 为每个站点都要和中央 节点直接连接需要耗费大量的电缆

6、安装和维护的工作量也骤增；中央节点的负担较重，形成瓶颈，一旦 发生故障全网受影响，因而对中央 节点的可靠性和冗余度方面的要求很高；各站点的分布 处理能力较低。总线优点：所需要的电缆数量少；总线结构简单，无源工作，可靠性较高；易于扩充，增加或减少用户比较方便。缺点：传输距离有限，通信范围受限制；故障 诊断和隔离较困难；分布式协议不能保证信息的及时传送，不具有 实时功能，大 业务量降低了网 络速度。环形优点：电费长度短，环形拓扑网 络所需的电缆长度和总线 拓扑网相似但是比新型拓扑网要短的多；可使用光纤，光纤的 传输速率很高十分适合于环 形拓扑的单方向传输；所有计算机都能公平地访问网络的其它部分，性

7、能 稳定。 缺点：节点的故障会引起全网故障，这时应为换上的数据传输要通过接在环上的每一个节点，一旦 环中的某一 节点发生故障就会引起全网的故障，故障检测困难；环节 点的加入和撤出过程较复杂 ；环形结构的介质访问控制协议采用令牌传递的方式，在负载 很轻时，信道利用率相 对比较 低。树形拓扑的优点：易于扩展，这 种结构可以延伸出很多分支和子分支，这些新节点和新分支都能容易的加入网内。2,.故障隔离较容易，如果某一分支的节点或线路发生故障，很容易将故障分支与整个系统隔离开来。缺点：各个 节点对根的依赖 性太大，如果根 发生故障，则全网不能正常工作。混合型拓扑：优点：故障诊断和隔离较方便。一旦网 络发

8、生故障，只要诊断出哪个集中器有故障，将该集中器和全网隔离即可。2.易于扩展。要扩展用户时，可以加入新的集中器，也可在设计时，在每个集中器留出一些 备用的可插入新的站点的 连接口。 3，安装方便。网络的主电缆，只要连通这些集中器这种安装和 传统的电话系统电缆 安装很相似。缺点：需要 选用带智能的集中器。这是为了实现网 络故障自动诊断和故障的隔离所必 须的。 2.像星形拓扑结构一样，集中器到各个站点的电缆 安装长度会增加。网型拓扑：优点：不受瓶颈问题和失效问题的影响，由于 节 点之间有许多路径相连可以为数据流的传输选择适当的路由，从而 绕过失效的部件或过忙的 节点。缺点： 结构复杂，成本高。按网络

9、交换方式分类：电路交换；报文交换；分组交换。按网 络覆盖范围分类：WAN、MAN（城域网）、LAN。按网络传输技术分类：广播方式；点对点方式。机构：ISO 国际标准化组织；ITU 国际电信联盟；ANSI 美国国家 标准委员会；ECMA 欧洲计算机制造商协会；ITEF 因特网特别任务组。广播式网络与点对点式网络有何区别？答：在广播式网络中所有联网计算机都共享一个公共信道。当一台 计算机利用共享信道送报文时所有其他计算机都会“收听”到这个分组，由于 发送的分 组中带有目的地址和源地址如果接收到该分组的计算机的地址与该分组的目的地址相同，则接受该分组否则丢弃该分组，因此在广播网络中，发送的报 文分组

10、的目的地址可以有三 类：单播地址，多播地址和广播地址。在点对点对网络中，每条物理线路连接一对计算机。如果源节点与目的节点之间没有直接的连接的线那么源节点发送的分组就要通过中间节点的接收存储与转发，直至传输到目的节点。因此从源节点到目的 节点可能存在多条路径，决定分组从通信子网的节点到达目的节点的路由需要有路由选择算法。采用分 组转发和路由选择 机制是点对点式网络与广播式网络的重要区别之一。更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 组交换网， 卫星通信网和无 线分组交换网。局域网：是将向区域内的各种通信设备互连在一起的网络，其分布范 围 局限在一个办公室，一幢大楼或一个校园内，用

11、于连接个人计算机工作站各 类外围设备，以 实现资 源共享和信息交换，其主要特点是覆盖有限的地理范围，提高数据 传输速率，低 误码率的高 质量传输环境。城域网：分布范围介于局域网和广域网之间的一种高速网络，满足几十公里范 围内的大量企业.机关公司的多个局域网互连的需求。其目的是在一个 较大的地理区域内提供数据，声音和图像的传输。第二章 计算机网络体系结构网络协议：为计算机网络中进行数据交换而建立的规则、标 准或约定的集合就称为网络协议。（网络协议的三个要素）语义：涉及用于协调与差错处理的控制信息；语法：涉及数据及控制信息的格式、编码及信号电平等； 定时：涉及速度匹配和排序等。网络分层体系结构：除

12、了在物理介质上进行的实通信外，其余各对等实体间进行的都是虚通信；对等层的虚通信必须遵循该层的协议；n 层的虚通信是通过 n/n-1 层间接口处 n-1 层提供的服务以及 n-1 层的通信来 实现的。层次结构划分原则：每层的功能应是明确的，并且是相互独立的； 层间接口必须清晰，跨越接口的信息量应尽可能少；层数应适中。（数据链路层）DL 层功能：比特流被 组织成数据链路协议数据 单元，并以 帧为单位传输，帧中包含地址、控制、数据及校验码等信息。主要作用是是通过校验、确认和反馈重发等手段，将不可靠的物理链路改造成对网络层来说是无差错的数据链路。流量控制。网络层功能：关心的是通信子网的运行控制，主要解

13、决如何通 过路由选择使数据分组跨越通信子网从源传送到目的地的问题。会话层功能：组织和同步不同主机上各种进程间的通信。表示层功能：为上层用户提供共同的数据或信息语法表示变换。编码转换、数据 压缩、恢复和加密解密。通信服务类型：面向连接服务；无连接服务。面向连接特点：数据传输过程前必须经过建立连接、 维护连 接和释放连接的 3 个过程；在数据传输过程中，各分组不需要携 带目的节点的地址。无连接特点：每个分组都要携带完整的目的节点的地址，各分组在通信子网中是独立传送的。确认：数据分组接收节点在收到每个分组后，要求向 发送节 点回送正确接收分组的确认信息。重传机制：在规定时间内，如果 发送节点没有接收

14、到接收节 点返回的确认信息，就 认为该数据分组发送失败，发送节点重 传该分组。TCP/IP 层次：应用层、传输层、互 连层、主机网 络层。TCP/Ip 协议的特点：1.开放的协议标准，可以免 费使用，并且独立于特定的的计算机硬件与操作系统。2.独立于特定的网 络硬件，可以运行在局域网、广域网，更是用于互联网中。 3.统一的网络地址分配方案，是的整个 TCP/IP 设备在网中都具有唯一的地址。4.标准化的高层协议，可以提供多种可靠的用 户服务。缺点：首先，该模型并没有清楚地区分哪些是规范，更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 参考模型没有很好的做到这一点， 这使得在使用新技术

15、来设计新网络的时候，TCP/IP 模型的指导意义显得不大，而且 TCP/IP 模型不适合于其他非 TCP/IP 协议簇。其次，TCP/IP 模型的主机网络 并不是意义上的一层，他是定义了网络层与数据链路层的接口。接口和层的区别 是非常重要的，而 TCP/IP 模型没有将它们区别开来。OSI 和 TCP/IP 比较：共同之 处：两者都是以协议栈的概念 为基础，并且 协议栈中的协议彼此相互独立，而且两个模型中都采用了层次结构的概念，各个层的功能也大体相似。不同之处：OSI 有七层，TCP/IP 只有四层，都有网络、 传输和应用层，其它的层并不相同；在于无连接的和面向连接的通信范围有所不同。第三章，

16、物理层物理层：在物理信道实体之间合理地通过中间系统，为比特 传输所需的物理连接的激活、保持和去除提供机械的、电气的、功能性和规程性的手段。主要功能：实现比特流的透明传输，为 DL 层 提供数据 传输服务。DTE：指的是数据终端设备，是对属于用户所有的连网设备或工作站的统称，它们是通信的信源或信宿。DCE：数据电路终接设备或数据通信 设备，是 对为用户提供入网连接点的网络设备的统称。DTE 与 DCE 连接方式：非平衡方式；采用差动接收器的非平衡方式；平衡方式。非平衡方式：每个电路使用一根导线，收 发两方共用一根信号地 线，速率 20Kbps，距离15米。采用差动接收器的非平衡方式：每个电路使用

17、一根导线，每个方向都使用独立的信号地 线，速率300Kbps，距离 10 米。平衡方式：每个电路使用两根导线，速率 10Mbps，距离15 米。信号线分类：数据信号线；控制信号线；定时信号线；接地线。RS232：1 的电平为-15-5V， 0 的电平为+15+5V，距离 15 米，速率20Kbps ，非平衡方式。RS449 包括： 平衡式的 RS-422（6V，2V 过渡区，距离为 10M 时速率 10Mbps）和非平衡式的 RS-423（6V，4V 过渡区，距离 为 10M 时速率 100Kbps）。双绞线：铜质的，分为无屏蔽的和屏蔽的同轴电缆：绝缘层、屏蔽层、塑料外套。为分基带 50、宽带

18、 75 同轴电缆。适用点到多点的连接。光纤：多模采用发光二极管、单 模采用注入型激光二极管。接收端的检波器是一个光电二极管，目前用的是 PIN 检波器和 APD 检波器。 ASK 调制。点对点的链路 无线传输介质：无线电波、微波、红外线、激光。 （频率低到高的顺序）多址接入问题：在无线通信网中，任一用 户发送的信号均能被其它用 户接收，网中用 户如何能从接收的信号中识别出本地用户地址。多址接入方法：频分多址接入 FDMA；时分多址接入 TDMA；码分多址接入 CDMA。传输介质选择的因素：网络拓扑的结构、 实际需要的通信容量、可靠性要求、能承受的价格范围。数据传输速率：R=1/T log2N

19、(bps)，T数字脉冲信号的 宽度，N一个码元所取的有效离散个数。信号传输速率（调制速率）：B 1/T (Baud)，也称 码元速率、调制速率、波特率。表示 单位时间内通过信道传输的码元个数。R=Blog2NB=R/ log2N更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ (Baud)，H信道的带宽 Hz。（无噪声情况）信道容量：C2Hlog 2N (bps)，最大 传输速率。香农：C=Hlog 2(1+S/N) (bps) S信号功率，N 噪声功率，SN 信噪比。通信方式：串行通信、并行通信。模拟数据：在某个区间内连续变化的值。数字数据：离散的 值。信号：是数据的电子或电磁编码。

20、模拟信号：是随时间连续变化的电流、 电压或电磁波，可以利用其某个参量来表示要传输的数据。数字信号：是一系列离散的电脉冲，可以利用其某一瞬 间的状 态来表示要传输的数据。信源：通信过程中产生和发送信息的设备或计算机。信宿：通信过程中接收和处理信息的设备或计算机。信道：是信源和信宿之间的通信线路。FDM（频分多路复用）：在物理信道的可用带宽超过单个原始信号所需带宽情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同的子信道，每个子信道传输一路信号。频谱搬移技术。TDM 时分多路复用）：将一条物理信道按时间分成若干时间片轮流地分配给多个信号使用。光纤使用波分多路复用T1：1.544M(7

21、+1)*24+1)；E1：2.048M(8 位同步位，中间有 8 位用作信令，30 路 8 位数据)。异步传输：一次只传输一个字符，每个字符用一位起始位引 导、一位停止位 结束。位插入：发送方在所发送的数据中每当出现五个 1 之后就插入一个附加的 0。基带：表示二进制比特序列的矩形脉冲信号所占的固有频带。基带传输：在线路中直接传送数字信号的电脉冲。码速：每秒钟发送的二进制码元数。单极性不归零码：0无电压，1正电压，判决门限半幅度电平。双极性不归零码：0负电流，1正电流，判决门限为零电平。单极性归零码：0负电流，1正电流，持续时间短于一个码元的时间宽度。双极性归零码：0负的窄脉冲，1正的窄脉冲，

22、两个码元的间隔可以大于一个窄脉冲的宽度。同步方法：位同步；群同步法。位同步：使接收端对每一位数据都要和发送端保持同步。分为外同步法和自同步法。外同步法：接收端的同步信号事先由发送端来，而不是自己产生也不是从信号中提取出来。自同步法：指能从数据信号波形中提取同步信号的方法。曼彻斯特：每一位的中间有一跳变，位中 间的跳变既作为时钟 信号，又作 为数据信号，从高到低的跳变表示为 1,从低到高的跳变表示为 0。差分曼彻斯特：编码每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变表示 0 或者 1,有跳变表示 0，无跳变表示 1.群：一般是以字符为单位，在每个字符的前面冠以起始位、结束处加上终止位，从

23、而组成一个字符序列。群同步组成部分：1 位起始位，以逻辑 0 表示；5 8 位数据位，即要传输的字符内容；1 位奇偶校验位；12 位停止位，以逻辑 1 表示，用作字符 间间 隔。脉码调制 PCM：若对连续变化的模拟信号进行周期性采样，只要采样频率大于等于有效信号最高频率或其带宽的两倍， 则采样值便可包含原始信号的全部信息，利用低通滤波器可以从这些采样中重新构造出原始信号。采 样量化编码。更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ Fmax,采样频率为 Fs，则采样定理可以下式表示为Fs=2Fmax 或 FS=2Bs（原始信号带宽）脉码调制优点：抗干扰性强；保密性好。调制解调器：将

24、数字数据转换为模拟信号最后一英里：从电话公司的端局到家庭或者小型业务部门的双线本地回路。传输线路存在的问题：衰减；延迟畸变；噪声。ADSL 线路频 段：POTS、上行数据流、下行数据流。标准允 许的可以达到 8mbps 下行速度和 1mbps 上行速度；供应 商提供 512kbps1mbps 的下行速度和 64kbps256kbps 上行速度。电路交换技术完成数据传输要经历电路建立，数据 传输， 电 路拆除三个过程。电路交换的优点：数据传输可靠，迅速，数据不会丢失且保持原来的序列，缺点：1 在某些情况下，电路空闲时的信道容量被浪 费 2 当数据传输阶段的持续时间不长时，电路建立和拆除所用的时间

25、就得不偿失。光交换技术发展种类：微电子机械系统的光交换机；无交换式光路由器；阵列波导光栅路由器。三种交换技术的主要特点？电路交换特点：传送之前须先设置一条专用通道，在 线路释 放之前， 该通路由一对用户完全占用。对于猝发式的通信，电路交换效率不高。报文交换特点：报文从源节点到目的地采用存储转发方式，一个时刻仅占用一段通道，交换节点中需要 缓冲存储，报文需排队，不能满足实时通信要求。分组交换特点定了分组长度。在数据 报中，目的地需重新 组 装报文；在虚电路中，必须先通过虚呼叫建立一条虚电路。第四章数据链路层数据链路层：作用是对物理层传输原始比特流的功能和加强，将物理层提供的可能出错的物理连接改造

26、成为逻辑上无差错的数据链路，即使之 对网络层 表现为一条无差错的链路。数据链路层的基本功能是向网络层提供透明的和可靠的数据传输服务。透明性是指该层上传输的数据的内容、格式及编码没有限制，也没有必要解释信息 结构的意义；可靠地传输使用户免去对丢失信息、干扰信息及 顺序不正确等的担心。数据链路层的基本服务：是将源网络层来的数据可靠地传输到相邻节点的目标及网络层。DL 层功能： 帧 同步功能；差错 控制；流量控制（实际上是对发 送方数据流的控制，使其 发送速率不致超过接收方所能承受的能力。常用的流量控制方案：停止等待方案和滑动窗口机制方案）帧同步方法：使用字符填充的首尾定界符法（填充 DLE，BSC

27、，PPP）；使用比特填充的首尾标志法（01111110,HDLC）；违法编码法（曼彻斯特）；字节计数法（DDCMP）。停止等待方案：发送方发出一帧之后等待应答信号到达后再发送下一帧；接收方每收到一帧后送回一个应答信号，表示愿意接收下一 帧，如果接收方不送回应答，则发送方必须一直等待。数据链路管理功能：主要用于面向连接的服务。在 链路两端的 节点要进行通信前，必 须首先确认对方已处于就绪状态，并交 换一些必要的信息以对帧 序号初始化，然后才能建立 连接。在传输过程中则要维持该连接。如果出 现差错，需要重新初始化，重新自动建立连接。传输完毕后则要释放链接。数据链 路层连接的建立、 维持和释放就称作

28、 链路管理。重发表：一个连续序号的列表， 对应发送方已发送但尚未确 认的那些帧。发送窗口：是指示送方已发送但尚未确认的帧号队列的界，上下沿的间距称为窗口尺寸。更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 错限制在尽可能小的允 许范围内的技术和方法。噪声：热噪声，随机错；冲击噪声，突发错。差错检测：差错控制编码和差错校验。差错控制方法：自动请求重发 ARQ（使用检错码）；前向纠错 FEC（使用纠错码）。垂直奇偶校验码：能检测出每列中的所有奇数位错，但 检测 不出偶数位错，漏 检率接近 1/2。水平奇偶校验码：可以检测出各段同一位上的奇数位错，还 能检测出突发长度P 的所有突发错误。水

29、平垂直奇偶校验：Rpq/(p+1)(q+1)，能 检测出所有 3 位或 3 位以下的错误、奇数位错、突发长度p+1 的突发错以及很大一部分偶数位错。CRC 特点：可检测出所有奇数位错；可检测出所有双比特的错；可检测出小于、等于检验位长度的突发错。停等协议实现过程：发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中；当发送方开始发送信息帧时，赋予该 信息帧一个帧序号，随即启 动计时 器；当接收方收到无差错的信息帧后，即向发送方返回一个与 该帧序号相同序号的 ACK 确认帧；当接收方检测到一个含有差错的信息帧时，便舍弃 该帧；若发送方在规定时间内收到 ACK 确认帧，即将 计时器清零，继而开始

30、下一帧的发送；若 发送方在规定时间内未收到 ACK 确认帧， 则应重发丰于缓冲器中的待确认信息帧。顺序接收管道协议（回退 N）：发送方连续发送信息帧而不必等待确认帧的返回；发送方在重发表中保存所发送的每个帧的备份；重发表按 FIFO 队列操作；接收方对每一个正确收到的信息帧返回一个确认帧；每个确认帧包含一个唯一的序号，随相应的确认帧返回；接收方保存一个接收次序表，它包含最后正确收到的信息帧的序号；接收方因某一 帧出错， 则对后面再发送来的帧均不接收而丢弃，只允 许顺序接收。 （发送窗口大于 1,接收窗口等于 1）链路控制协议分类：同步协议；异步协议。BSC（二进制同步通信协议）数据 报文：SY

31、N-SYN-SOH-报头-STX-报文-ETB-BCC（第一块报文，中间报文无 SOH 和 报头，单块报文用 ETX）SYNSYNACK（肯定和选择响应）SYNSYNPS 前缀站地址ENQ （轮询选择请求）SYNSYNEOT（拆链）BSC 控制字符：SOH 序始；STX 文始；ETX 文终；EOT 送毕；ENQ 询问；ACK 确认；DLE 转义；NAK 否认；SYN 同步；ETB 块终。HDLC（高级数据链路控制规程）操作方式：正常响应方式 NRM；异步响应方式 ARM；异步平衡方式 ABM。HDLC 帧格式：F 标志(01111110) A 地址C 控制I 信息FCS 校验(16) F 标志

32、(01111110)。HDLC 帧类型：信息帧 I；监控帧 S；无编号帧 U。HDLC S 帧类 型：00 接收就绪 RR；01拒绝 REJ；10接收未就绪 RNR；11选择拒绝 SREJ。SLIP：（串行 线 路 ip 协议）不支持连续过程动态 IP 分配，SLIP 帧无协议字段和校验字段。PPP（点到点协议）功能：成帧；链路控制（LCP， 1500 字节）；网络控制（NCP ）。PPP 过程：一个家庭用户呼叫一个 ISP 首先是 PC 机通过 MODEM 呼叫供应商的路由器，当路由器的 MODEM 回答了用户的呼叫，并建立起一个物理连接后，PC 机给路由器发送一系列 LCP 分组，它们被包

33、含在一个或多个 PPP 帧的净荷中。这些分组以及它们的应答信息将选定所使用的 PPP 参数。一旦双方 对 PPP 参数达到一致后，又会发送一系列 NCP分组，用于配置网络层。针对 IP 协议的 NCP 负责动态分配 IP 地址。更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 拥塞控制、网际互连。通信子网的操作方式：虚电路、数据 报。路由选择两个基本操作：最佳路径的判定、网 间信息包的传 送。最优化原则：如果路由器 J 在从路由器 I 到 K 的最佳路由上，那么从 J 到 K 的最佳线路就会在同一路由之中。静态路由算法：最短路由选择算法；扩散法；基于流量的帐由选择。路径长度测量方法：计

34、算站点数量、 计算距离、信道 带宽、平均通信量、通信开销、 队列长度、传播时延。扩散法：一个网络节点从某条线路收到一个分组后，再向除该条线路外的所有线路发送收到的分组，结果最先到达目的的 节点的一个或若干个分组肯定 经过了最短的路径，而且所有的路径都被尝试过。动态路由算法：距离矢量路由算法；链路状态路由算法。距离矢量路由算法：每个路由器维护一张路由表，它以子网中的每个路由器 为索引，表中列出了当前已知的路由器到每个目标路由器的最佳距离，以及所使用的 线路，通 过在邻居之间相互交换信息，路由器不断地更新它 们内部的路由表。链路状态算法步骤：发现邻居节点；测量线路开销；创建链路状态分组；发布链路状

35、态分组；计算新的路由。 （在因特网中呗广泛使用的 ospf 开放的最短路径的 优先协议，就用到此算法）移动主机登录过程：外地代理定期广播一个分组，宣布自己的存在及其地址；移 动主机登录到外地代理，并给出其原来所在地的地址，当前 DL 层地址，以及一些安全信息；外地代理与移动主机的主代理取得联系，核 实移动主机是否真的在那；主代理 检查安全性，如果核 实通过，则通知外地代理继续；当外地代理从主代理 处得到确认 后，在它的表中加入一个表 项，并通知移动主机登录成功。拥塞发生原因：多条流入线路有分组到达，并需要同一 输出 线路；此时，如果路由器没有足 够的内存来存放所有这些分组，那么有的分 组就会丢

36、失。路由器的慢速处理器的缘故，以至于难以完成必要的处理工作。那么，即使有多余的线路容量，分组也需要进入到队列之中。拥塞控制和流控的差异：拥塞控制的任务是确保子网能够承受所到达的流量，这是一个全局性问题，流控只与特定的发送方和接收方之 间的点到点流量有关。拥塞控制手段（开环）：确定何时接受新的流量、确定何 时丢 弃分组及丢弃哪些分组，以及在网络的不同节点上执行调度决策。拥塞控制手段（闭环）：监视系统，检测何时何地发生了拥塞；将 该信息传递到能采取行动的地方；调整系统的运行，以改正 问题。降低负载措施：拒绝为某些用户提供服务，给某些用户或者全部用 户降低服务等级以及让用户以一种更有预见性的方式来安

37、排他们的需求。拥塞策略：传输层：重传、乱序 缓存、确 认、流控制、确定超时策略；网络层：子网内部的虚电路与数据报策略、分组排队和服 务策略、分 组丢弃策略、路由算法、分组生存策略；DL 层：重传、乱序缓存、确认、流控制策略。虚电路拥塞控制：准入控制，即一旦出 现拥塞的信号， 则不再 创建任何虚电路，直到问题解决为止；允许建立新的虚电路，但要 谨慎选择路由，使所有新的虚电路都绕开有问题的区域；进行资源预留。数据报拥塞控制：警告位；抑制分组；逐跳抑制分组。抖动：分组到达时间的变化量。更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 服务质量参数可靠性；延 迟；抖动；带宽。集成服务：资源预留

38、协议。区分服务：基于类别的服务质量。标签交换：在每个分组的前端增加一个标签，然后根据 这个 标签而不是根据目标地址进行路由。将这个标签作为内部表中的一个索引 值，就可以把找到正确的输出线路变成简单的表格查询，利用这样的技术，路由过程可以很快完成，而且沿途预留必须的资源也很容易做到。MPLS。是实现 qos 保证的关 键技术。网际互联的目的：实施一个网络上的用户能访问其他网络上的资源，使不同网络上的用户互相通信和交换信息。这不仅有利于 资源共享，也可以从整体上提高网络的可靠性。要实现网际互联，必须：1.在网络之间至少提供一条物理上 连接的链 路，并具有 对这条链路的控制规程；2.在不同网络的进程

39、之间提供合适的路由实现数据交换；3.有一个始终记录不同网络使用情况并维护该状态信息的统一的计费服务；4.在提供以上服务时尽可能部队互连在一起的网络的体系结构作任何修改。网际互连形式：LAN-LAN(局域网 ),LAN-WAN（广域网），LAN-WAN-LAN网间连接器种类：转发器；低层次设备，实现网络物理层的 连接。网 桥；提供数据链路层上的协议转换。 路由器；作用于网络层，提供网络层上的协议转换，在不同的网络之间存储和转发分组。网关。提供传输以及传输层以上各层间的协议的转换。透明网桥工作过程以及作用：过滤数据库，确定 该目的 MAC 地址是否在除 X 外的其它端口中；如果目的 MAC 地址没

40、有列到 X 以外的端口中， 则将该帧送往 X 端口外的所有端口进行扩散；如果目的 MAC 地址在过滤数据库的某个端口 Y，则确定 Y 是否处于阻塞或转发状态，如果不是阻塞状态，则把该帧通过端口 Y 转发到它所连接的 LAN 中。作用：通过过滤点属于同一网络，则不进行转发 ，从而起到 过滤作用并能正确的 对网络进行隔离；否则，根据它所保留的路由表选择正确的网络进行转发。路由器功能：建立并维护路由表；提供网络间的分组转发功能。在互联层中有四个重要的协议：互联网协议 ip、互 联网控制 报文协议 icmp、地址转换协议 arp 和反响地址转换协议 rarp。IP 对输入数据报的处理：主机对数据报的处

41、理：当 IP 数据报到达主机时，如果 IP 数据报的目的地址与主机地址匹配，IP 接收该数据并交给上层协议软件处理，否则抛弃。 网关对数据报的处理：当 IP 数据报到达网关 IP 层后，网关首先判断本机是否是数据报到达的目的主机，如果是，网关将收到的 IP 数据报上传给高级协议软件处理。如果不是，网关将对接收到的IP 数据报进行寻径，并随后将其转发出去。IP 数据报的分段与重组：目的主机根据标识域来判断收到的 IP 数据报属于哪一个数据报，以进行 IP 重组。标志域中的 DF 位标识该 IP 数据报是否允许分段。当需要对 IP 数据报进行分段时，如果 DF 位置 1,网关将会抛弃该数据报，并向

42、源主机发出出错信息。标志域中的MF 位标识该 IP 数据报分段是否是最后一个分段。分段偏移域记录了该 IP 数据报分段在原 IP 数据报中的偏移量，分段偏移域被用来确定该 IP 数据报分段在 IP 数据报重组时的顺序。与 Ipv4 相比 ipv6 有哪些改 进 主要变化：1.ipc6 把 ip 地址长度增加到 128 比特，是地址空间增大了 296 倍。2.灵活的 ip 报文头部格式。3.简化协议，加快报文转发。 4.提高安全性。5.支持更多的服务类型 6.允许协议继续演变，增加新的功能，使之适应未来技术的发展。简述 ARP 协议和 RARP 协议的要点：在进行报文发送时，如果源互联层所给的报

43、文只有ip 地址，而没有对应的以太网地址，则互联层广播 ARP 请求以获取目的站信息，而目的站必须回答该 ARP 请求。这样源站点对同一的站点的地址转换可以直接应用告诉缓存中的地更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ ARP 使主机可以找出同一物理网络中任一个物理主机的物理地址，只需给出目的主机的 ip 地址即可。 这样，网 络的物理编址可以 对网络层服务透明。反向地址转换协议 rarp 用于一种特殊的情况，如果站点初始化以后，只有自己的物理网络地址而没有 ip 地址，则它可以通过 RARP 协议， 发出连续广播请求，征求自己的 ip 地址，而 RARP服务器则负责回答。这样

44、，无 ip 地址的站点可以通过 RARP 协议取得自己的 ip 地址，这个地址在下一次系统重新开始以前都有效，不用 连续广播请 求。 RARP 广泛用于获取无盘工作站的 ip 地址。第六章 传输层传输实体：传输层中完成向应用层提供服务的硬件和软件。可能存在于：OS 的内核中；一个单独的用户进程内；网络应用程序库中；网络接口卡上。传输服务：面向连接与非连接。传输层与 DL 层 区别：传输层 需要寻址、建立 连接的过程复 杂以及对数据缓冲区与流量控制的方法上的区别。传输协议要素：寻址（IP 地址+ 端口号）；建立连接；释放连接（对称释放、非对称释放）。传输层编址方式：分级结构、平面 结构。三次握手

45、：发送方向接收方发送建立连接的请求报文，接收方向发送方回应一个对建立连接请求报文的确认报文，发送方再向接收方 发送一个对确认报 文的确认报文。传输层目的：提供可靠的端到端的通信；向会话层提供独立于网络的传输服务。传输层功能和作用：对一个进行的对话或连接提供可靠的传输服务，在通向网络的单一物理连接上实现该连接的复用，在 单一连接上提供端到端的序号与流量控制、端到端的差错控制及恢复等服务。传输层反应并 扩展了网络层子系统的服务 功能，并通 过传输层地址提供给高层用户传输数据的通信端口，是系 统间高层资源的共享不必考 虑数据通信方面的问题。传输层在 osi 中的地位：传输层提供应用进程端到端的进程通

46、信服务，即是七层模型中负责数据通信的最高层，又是网络 通信的第三层和面向信息处 理的高三层之间的中间层。在网 络分层中起着承上启下的作用。TCP 端口号：小于 256 为常用端口，任何 TCP 实现的服务使用 1-1023，临时端口分配1024-5000,大于 5000 的端口为其它服务器预留。GHOPER 70,SMTP 25,POP3 110.TCP 重传策略：对每条连接 TCP 都保持一个变量 RTT，用于存放当前到目的端往返所需时间最接近的估计值。当发送一个数据段 时，同 时启动连接的定 时器，如果在定时器超时前确认到达，则记录所需的时间 （M），并修正 RTT 的值，如果定时器超时前

47、没有收到确认， 则将 RTT 增加 1 倍。TCP 拥塞窗口大小：刚建立连 接时，将拥塞窗口的大小初始化为该连接所需的最大数据段的长度值，并发送一个最大长 度的数据段。如果定 时器超时 前，得到确认，将拥塞窗口的大小增加一个数据段的字节数，并 发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一位，即为 4 个窗口大小，如此反复，每次在前一次基础上加倍，当定时器超过或达到发送窗口设定的值时，停止 拥塞窗口尺寸的增加。UDP 个字段的含义如下：1.源端口 16 比特， 标明发送端地址。2.目的端口16 比特标明接收端地址。3.长度 16 比特，指明包括 UDP 的头在内的数据段得总长度、4.效验和16 比特， 该字段是可 选项，当不用时置为全 0.Tcp 和 udp 的服务模型：tcp 提供的服务主要有以下特征：1.面向连接的传输，传输数据前需要先建立连接