软考网络工程计划师预习复习计划(考点汇总.).doc

《软考网络工程计划师预习复习计划(考点汇总.).doc》由会员分享，可在线阅读，更多相关《软考网络工程计划师预习复习计划(考点汇总.).doc（78页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第一章 引论 1.1 计算机网络发展简史 A)名词解释： (1) 计算机网络：地理上分散的多台独立自主的计算机遵循规定的通讯协议，通过软、 硬件互连以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统。 (注解：此条信息分为系统构成+5 个系统功能)。 (2) 计算机网络发展的 3 个时代-第一个时代：1946 年美国第一台计算机诞生;第二 个时代：20 世纪 80 年代，微机的出现;第三个时代：计算机网络的诞生以及应用。 (3) Internet 的前身：即 1969 年美国国防部的高级计划局(DARPA)建立的全世界第一个 分组交换网 Arparnet。 (4) 分组交换：

2、是一种存储转发交换方式，它将要传送的报文分割成许多具有同一格 式的分组，并以此为传输的基本单元一一进行存储转发。 (5) 分组交换方式与传统电信网采用的电路交换方式的长处所在：线路利用率高、可 进行数据速率的转换、不易引起堵塞以及具有优先权使用等优点。 (6) 以太网：1976 年美国 Xerox 公司开发的机遇载波监听多路访问冲突检测(CSMA/CD)原 理的、用同轴电缆连接多台计算机的局域网络。 (7) INTERNET 发展的三个阶段：第一阶段-1969 年 INTERNET 的前身 ARPANET 的诞生 到 1983 年，这是研究试验阶段，主要进行网络技术的研究和试验;从 1983

3、年到 1994 年是 INTERNET 的实用阶段，主要作为教学、科研和通信的学术网络;1994 年之后，开始进入 INTERNET 的商业化阶段。 (8) ICCC：国际计算机通信会议 (9) CCITT：国际电报电话咨询委员会 (10) ISO：国际标准化组织 (11) OSI 网络体系结构：开放系统互连参考模型 1.2 计算机网络分类 (1) 网络分类方式： a. 按地域范围：可分为局域网、城域网、广域网 b. 按拓补结构：可分为总线、星型、环状、网状 c. 按交换方式：电路交换网、分组交换网、帧中继交换网、信元交换网 d. 按网络协议：可分为采用 TCP/IP,SNA,SPX/IPX,

4、AppleTALK 等协议 1.3 网络体系结构以及协议 (1) 实体：包括用户应用程序、文件传输包、数据库管理系统、电子邮件设备以及终 端等一切能够发送、接收信息的任何东西。 (2) 系统：包括一切物理上明显的物体，它包含一个或多个实体。 (3) 协议：用来决定有关实体之间某种相互都能接受的一些规则的集合。 包括语法(Syntax,包括数据格式、编码以及信号电平)、语义(Semantics，包括用于协调 和差错处理的控制信息)、定时(Timing，包括速度匹配和排序)。 1.4 开放系统互连参考模型 1.4.1 OSI 模型的基本层次概念 a. 物理层 提供为建立、维护和拆除物理链路所需要的

5、机械的、电气的、功能的和规程的特性; 有关物理链路上传输非结构的位流以及故障检测指示 b. 数据链路层 在网络实体间提供数据发送和接收的功能和过程; 提供数据链路的流控。 c. 网络层 控制分组传送系统的操作、路由选择、拥挤控制、网络互连等功能，它的作用是将 具体的物理传送对高层透明; 根据传输层的要求来选择服务技术; 向传输层报告未恢复的差错。 d. 传输层 提供建立、维护、拆除传送连接的功能; 选择网络层提供最合适的服务; 在系统之间提供可靠的、透明的数据传送，提供端到端的错误恢复和流量控制。 e. 会话层 提供两进程之间建立、维护和结束会话连接的功能; 提供交互会话的管理功能。 f. 表

6、示层 代表应用进程协商数据表示; 完成数据转换、格式化和文本压缩。 g. 应用层 提供 OSI 用户服务。 1.4.2 局域网与 OSI 模型的对应的层次功能 (1) 在 LAN 中数据链路层可分为哪两层? 逻辑链路控制层和介质访问控制层。 (2)LAN 的层次功能详解：* 物理层和 OSI 的物理层一样，主要处理在物理链路上的传递非结构化的比特流，建 立、维持、撤销物理链路，处理机械的、电器的和规程的特性。 介质访问控制层主要功能是控制对传输介质的访问，不同类型的 LAN 需要采用不 同的控制法; 逻辑链路控制层可提供两种控制类：一种是无连接的服务，另一种是面向连接的服 务 1.5 TCP/

7、IP 协议集 (1)特别注意!TCP/IP 是一组 INTERNET 协议系列，而不是单个协议。 (2)TCP/IP 协议集与 OSI 模型的比较 网络接口层，有时也称链路层，其功能是接收和发送 IP 数据报; IP 层有时也称网络层。他处理网上分组的传送以及路由至目的站点; 传输层提供两台计算机之间端到端的数据传送; 应用层处理特定的应用。 (3)由 SUN MICROSYSTEM 公司推出的 NFS 网络文件系统的特点? 提供透明文件访问以及文件传输; 容易扩充新的资源或软件，不需要改变现有的工作环境; 高性能，可灵活配置。 (4) NFS 是基于 UDP/IP 协议的应用，其实现主要是采

8、用远程过程调用 RPC 机制，RPC 提 供了一组与机器、操作系统以及低层传送协议无关的存取远程文件的操作。 (5) RPC 采用了 XDR 的支持。XDR 是一种与机器无关的数据描述编码的协议，他以独立与任意机器体系结构的格式对网上传送的数据进行编码和解码，支持在异构系统之间数据 的传送。 第二章 数据通信 (1) 数据通信：两个实体间的数据传输和交换。 2. 1 数据通信技术 2.1.1 模拟数据通信和数字数据通信 (2) 模拟数据：在某个区间为连续的值的数据 (3) 数字数据：在某个区间为离散的值的数据 (4) 模拟、数字数据之间的相互转换问题? 模拟数据通过编码解码器(CODEC)转

9、换成数字数据,数字信号通过调制解调器转换成模 拟数据(MODEM) (5) 数字信号传输与模拟信号传输各自的优缺点? 模拟传输是一种不考虑内容的传输模拟信号的方法，在传输过程中，模拟信号经过一 定距离的传输之后，必定会信号衰减，为实现长距离传输，模拟信号传输都要使用信号放 大器，但是，放大器也会增加噪音分量，如果通过串连的放大器来实现长距离传输，信号 将会越来越畸形; 与此相反，数字传输与信号有关。衰减会危及数据的完整性，数字信号只能在一个有 限的距离内传输，但为了获得更远的传输距离，可以使用中继器，中继器接收数字信号， 将数字信号转换成 1 的模式和 0 的模式。 2.1.2 多路复用 (1

10、) 多路复用的分类及其解释 A. 频分多路复用(FDM) 利用传输介质中不同的载波频率来同时运载多个信号的多路复用技术 B. 时分多路复 用(TDM) 利用介质能达到的位传输率超过传输数字数据所需的数据传输率的优点，利用每个信 号在时间上交叉，从而传输多个数据信号的多路复用技术 (2) T1 载波的位结构及传输速率 共 193 位，第 8 位是信令和控制信号，第 193 位是帧编码，传输速率是 1.544M/BPS (3) 两种 PCM 载波的传输速率以及 T2、T3 载波的传输速率 一种是和 T1 载波一样的 1.544M/BPS，另一种是 2.048M/BPS。T2 载波的传输速率是 6.

11、312 M/BPS，T2 载波的传输速率是 46.304 M/BPS。 2.1.3 异步传输和同步传输 (1) 异步传输 一次传输一个字符的数据，每个字符用一个起始位引导，用一个结束位结束，一般起 始位为 0，停止位为 1 (2) 同步传输 为了使接收方确定数据块的开始和结束，还需要另外一级的同步，即每个数据块用一 个前文(preamble)位的模式开始，用一个后文(postamble)位模式结束,加有前后文的数据称 为一帧。 2.2 数据交换技术 2.2.1 线路交换 (1) 什么是线路交换? 通过网络中的节点在两个站点之间建立专用的通信线路进行数据传输的交换方式 (2) 线路交换所历经的三

12、个阶段 线路建立，数据传送，线路拆除 2.2.2 报文交换 (1) 什么是报文交换? 将目的地址附加在报文中，然后让报文从节点到节点的通过网络传输的交换方式 (2) 报文交换比较线路交换的优缺点 a. 线路效率高 b. 无需同时使用发送器和接收器传送数据 c. 不会出现如线路交换中因通信量变大而导致的呼叫被封锁现象，只是报文传送延迟 d. 可以把一个报文发送到多个目的地 e. 能够建立报文的优先权 f. 报文交换网络可以进行速度和代码的转换 g. 发送部操作终端的保文可以被截获，然后存储或重新选择到另一台终端的路径 h. 报文交换的主要缺点是他不能满足实时或交互式的通信要求2.2.3 分组交换

13、 (1)概念解释 分组交换是一种结合了报文交换和线路交换各自优点的交换技术，其中，它采用了限 制长度的数据报，以及虚拟连接的虚电路方法，从而达到更好的交换效果。 2.2.4 三种交换技术的比较 (1) 三种交换技术适用的不同场合 a. 对于交互式通信来说，报文交换是不合适的; b. 对于较轻的和/或间歇式负载来说，线路交换是最合算的，因为可以通过电话拨号 线路来使用公用电话系统。 c. 对于两个站点之间很重的和持续的负载来说，使用租用的线路交换线是最合算的。 d. 当有一批中等数量数据必须交换到大量的数据设备时，宁可用分组交换方法，这种 技术的线路利用率是最高的。 e. 数据报分组交换适用于短

14、报文和具有灵活性的报文。 f. 虚电路分组交换事宜浴场交换和减轻各站的处理负担。 2.2.5 信元交换 ATM(异步转移模式)采用信元交换 2.3 数据传送方式 (1) 分类 并行通信和串行通信 (2) 在并行通信中数据传输所使用的并行数据总线的物理形式 a. 计算机内部的数据总线很多就直接是电路板 b. 扁平带状电缆 c. 圆形屏蔽电缆 2.3.1 串行输入/输出 (1) 串行输入的特点 串行数据传输中，每次只传送一位数据，速度比并行传输慢，但是，实现串行传输的 硬件具有经济性和实用性的特点。 2.3.2 串行数据通信 (1) 电话系统进行串行通行的三种方式 a. 单工通信 来自 www.E

15、b. 半双工通信 c. 全双工通信 (2) 串行数据的传输、接收的定时可以通过数据链路控制来实现 (3) 串行数据通信的两种传输方法 a. 异步串行传输 通信硬件通过附加同步信息的方法传输数据 b. 同步串行传输 同步信息包含在信息块内的方法 (4) 同步通信与异步通信的优缺点 a. 同步通信取消了每个字节的同步位，从而使数据位在传送为中所占比率增大，提高 了传送效率。 b. 同步通信容许用户传送没有意义的二进制数据 c. 允许 PC 机用户通过同步通信网络与计算机实现通信 2.4 检错与纠错 2.4.1 检错法 (1) 检错法的概念 检错法是指在传输中仅仅发送足以使接收端能够检测出差错的附加

16、位。 (2) 检错法的分类 a. 奇偶校验法 b. 冗余校验法(LRC) c. 循环冗余校验法(CRC) 2.4.2 纠错法 (1) 自动请求重发(ARQ) 当发送站向接收站发送数据块时，如果无差错，则接收站回送一个肯定应答，即 ACK 指令;如果接收站检测出错误，则发送一个否定应答，即 NCK 指令，请求重发。 (2) 正向纠错法 发送站发送能使接收站检错纠错的冗余位 2.5 通信硬件 2.5.1 调制解调器 (1) 调制解调器是一种数据通信设备(DCE) (2) 调制解调器的作用就是将数据在数据格式与模拟格式之间转换 (3) AT 指令集 a. ATD-拨号指令(ATDP：脉冲拨号，ATD

17、T 音频拨号) b. ATH-挂机指令 c. ATA-应答指令(ATSO=0 表示取消自动应达，=某个非零整数，则表示振铃这个整 数次后应答) d. ATZ-将调制解调器内寄存器的值设为默认 2.5.2 RS-232 标准 (1) 何谓 RS-232 由美国电子工业协会(EIA)制定的数据终端设备与数据通信设备在进行串行二进制数据 交换时的接口，EIA RS-232C (2) RS-232 的物理层特性 a. 机械特性 接口标准的机械部分指定两个通信装置如何连接。规定了有两个连接器，接到 DCE 的 为母，接到 DTE 的为公。标准规定使用 25 针连接器，DB25 连接器已成为一个事实上的标

18、 准。 b. 电信号特性 +3V+15V 的正电压表示 SPACE -3V-15V 的负电压表示 MARK 在-3V+3V 之间构成一个转换区域，实际上，传输通常使用+(-)12V c. RS-232C 引脚分配 I. 引脚功能分类 A. 数据线路：分为数据传送和接收两条线路发送数据(TD,引脚 2)，接收数据(RD,引脚 3) B. 控制线路：控制线路传送 PC 或调制解调器中某些条件的 ON/OFF 指标来指示该引 脚线路的状态处于开启或是关闭 DTR,引脚 20：数据终端就绪，由 PC 产生以使调制解调器了解 PC 已准备就绪 DSR,引脚 6:数据设备就绪，由 MODEM 产生，以告诉

19、 PC 当 MODEM 打开时，已 和电话线路连接好且处于数据传输模式 RTS,引脚 4：请求发送，由 PC 产生毅同志调制解调器它想要传送数据 CTS,引脚 5：清除发送，由 MODEM 产生告诉 PC 它可以进行数据传送 CD,引脚 8：载波检测，也称为接收线路信号检测装置(RLSD),有时还称为数据载波检 测(DCD),他告诉 PC 机调制解调器是否已建立了有效的连接 RI,引脚 22：振铃指示 II. 地 SG,引脚 7：信号地 PG,引脚 1：保护地 III. 定时电路 TC,引脚 15：称为发送定时 转自:考试网 - Examw.ComRC,引脚 17：称为接收定时 (3) 空调制

20、解调器的连接，关键是将发送数据 TD 和接收数据 RD 交叉连接，实际上是 直接通信 2.5.3 通信适配器 (1) 异步通信适配器 也叫串口，异步通信界面，通用异步接收器/发送器或 UART (2) 同步通信适配器 最常用的同步通信适配器是 SDLC 和 BSC 2.6 通信软件功能 (1) 调制解调器的控制 a. 呼叫/回答模式切换 b. 自动重拨号 c. 电话挂起 (2) 数据控制功能 a. 流控制(XON/XOFF) b. 文件传输 (3) 数据操作功能 a. 字符过滤 b. 转换表 c. 终端仿真 (4) 特殊功能 a. 外部文件操作 b. 后台操作 c. 回到操作系统 d. 编辑器

21、局域网定义和特性 局域网(Local Area Network)即 LAN:将小区域内的各种通信设备互联在一起的通信网络。1、局域网三个特性:(1)高数据速率在 0.1-100Mbps(2)短距离 0.1-25Km(3)低误码率 10-8- 10-11。 2、决定局域网特性的三个技术:(1)用以传输数据的介质(2)用以连接各种设备的拓扑结 构(3)用以共享资源的介质控制方法。 3、设计一个好的介质访问控制协议三个基本目标:(1)协议要简单(2)获得有效的通道利 用率(3)对网上各站点用户的公平合理。以太网 Ethernet IEEE802.3 以太网是一种总路线型局域网，采用载波监听多路访问/

22、冲突检测 CSMA/CD 介质 访问控制方法。 1、载波监听多路访问 CSMA 的控制方案:(1)一个站要发送，首先需要监听总线，以决定介质上是否存在 其他站的发送信号。(2)如果介质是空闲的，则可以发送。(3)如果介质忙，则等待一段间隔 后再重试。 坚持退避算法: (1)非坚持 CSMA:假如介质是空闲的，则发送;假如介质是忙的，等待一段时间，重 复第一步。利用随机的重传时间来减少冲突的概率，缺点:是即使有几个站有数据发送，介 质仍然可能牌空闲状态，介质的利用率较低。 (2)1-坚持 CSMA:假如介质是空闲的，则发送;假如介质是忙的，继续监听，直到介 质空闲，立即发送;假如冲突发生，则等待

23、一段随机时间，重复第一步。缺点:假如有两个或 两个以上的站点有数据要发送，冲突就不可避免的。 (3)P-坚持 CSMA:假如介质是空闲的，则以 P 的概率发送，而以(1-P)的概率延迟一 个时间单位，时间单位等于最大的传播延迟时间;假如介质是忙的，继续监听，直到介质空 闲，重复第一步;假如发送被延迟一个时间单位，则重复第一步。 2、载波监听多路访问/冲突检测 这种协议广泛运用在局域网内，每个帧发送期间，同时有检测冲突的能力，一旦 检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通知总线上各站冲突已经发 生，这样通道的容量不致因白白传送已经损坏的帧而浪费。 冲突检测的时间:对基带总线，等于

24、任意两个站之间最大的传播延迟的两倍;对于宽 带总线，冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。 3、二进制退避算法: (1)对每个帧，当第一次发生冲突时，设置参量为 L=2; (2)退避间隔取 1-L 个时间片中的一个随机数，1 个时间片等于 2a; (3)当帧重复发生一次冲突时，则将参量 L 加倍; (4)设置一个最大重传次数，则不再重传，并报告出错标记环网 Toke Ring IEEE802.5 1、标记的工作过程: 标记环网又称权标网，这种介质访问使用一个标记沿着环循环，当各站都没有帧 发送时，标记的形式为 01111111，称空标记。当一个站要发送帧时，需要等待空标记通过，

25、 然后将它改为忙标记 011111110。并紧跟着忙标记，把数据发送到环上。由于标记是忙状 态，所以其他站不能发送帧，必须等待。发送的帧在环上循环一周后再回到发送站，将该 帧从环上移去。同时将忙标记改为空标记，传至后面的站，使之获得发送帧的许可权。 2、环上长度用位计算，其公式为:存在环上的位数等于传播延迟(5s/km)发送 介质长度数据速率+中继器延迟。对于 1km 长、1Mbps 速率、20 个站点，存在于环上的 位数为 25 位。 3、站点接收帧的过程:当帧通过站时，该站将帧的目的地址和本站的地址相比较， 如地址相符合，则将帧放入接收缓冲器，再输入站，同时将帧送回至环上;如地址不符合，

26、则简单地将数据重新送入环。 4、优先级策略 标记环网上的各个站点可以成不同的优先级，采用分布式高度算法实现。控制帧 的格式如下:P 优先级、T 空忙、M 监视位、预约位纤分布式数据接口 FDDI ISO9314 1、FDDI 和标记环介质访问控制标准接近，有以下几点好处: (1)标记环协议在重负载条件下，运行效率很高，因此 FDDI 可得到同样的效率。 (2)使用相似的帧格式，全球不同速率的环网互连，在后面网络互加这一章将要讨 论这个问题 (3)已经熟悉 IEEE802.5 的人很容易了解 FDDI (4)已经积累了 IEEE802.5 的实践经验，特别是将它做集成电路片的经济，用于 FDDI

27、 系统和元件的制造。 2、FDDI 技术 (1)数据编码:用有光脉冲表示为 1，没有光能量表示为 0。FDDI 采用一种全新的编 码技术，称为 4B/5B。每次对四位数据进行编码，每四位数据编码成五位符号，用光的存 在和没有来代表五位符号中每一位是 1 还是 0。这种编码使效率提高为 80%。为了得到信 号同步，采用了二级编码的方法，先按 4B/5B 编码，然后再用一种称为倒相的不归零制编 码 NRZI，其原理类似于差分编码。 (2)时钟偏移: FDDI 分布式时钟方案，每个站有独立的时钟和弹性缓冲器。进入站 点缓冲器的数据时钟是按照输入信号的时钟确定的，但是，从缓冲器输出的信号时钟是根 据站

28、的时钟确定的，这种方案使环中中继器的数目不受时钟偏移因素的限制。 3、FDDI 帧格式: 由此可知:FDDI MAC 帧和 IEEE802.5 的帧十分相似，不同之处包括:FDDI 帧含有前 文，对高数据率下时钟同步十分重要;允许在网内使用 16 位和 48 位地址，比 IEEE802.5 更 加灵活;控制帧也有不同。 4、FDDI 协议 FDDI 和 IEEE802.5 的两个主要区别: (1)FDDI 协议规定发送站发送完帧后，立即发送一幅新的标记帧，而 IEEE802.5 规 定当发送出去的帧的前沿回送至发送站时，才发送新的标记帧。 (2)容量分配方案不同，两者都可采用单个标记形式，对环

29、上各站点提供同等公平 的访问权，也可优先分配给某些站点。IEEE802.5 使用优先级和预约方案。 5、为了同时满足两种通信类型的要求，FDDI 定义了同步和异步两种通信类型， 定义一个目标标记循环时间 TTRT，每个站点都存在有同样的一个 TTRT 值。局域网标准 IEEE802 委员会是由 IEEE 计算机学会于 1980 年 2 月成立的，其目的是为局域网内 的数字设备提供一套连接的标准，后来又扩大到城域网。 1、服务访问点 SAP 在参考模型中，每个实体和另一个实体的同层实体按协议进行通信。而一个系统 内，实体和上下层间通过接口进行通信。用服务访问点 SAP 来定义接口。 2、逻辑连接

30、控制子层 LLC IEEE802 规定两种类型的链路服务:无连接 LLC(类型 1)，信息帧在 LLC 实体间，无 需要在同等层实体间事先建立逻辑链路，对这种 LLC 帧既不确认，也无任何流量控制或差 错恢复功能。 面向连接 LLC(类型 2)，任何信息帧，交换前在一对 LLC 实体间必须建立逻辑链路。 在数据传送方式中，信息帧依次序发送，并提供差错恢复和流量控制功能。 3、介质访问控制子层 MAC IEEE802 规定的 MAC 有 CSMA/CD、标记总线、标记环等。 4、服务原语 (1)ISO 服务原语类型 REQUEST 原语用以使服务用户能从服务提供者那里请求一定的服务，如建立连接、

31、 发送数据、结束连接或状态报告。 INDICATION 原语用以使服务提供者能向服务用户提示某种状态。如连接请求、输 入数据或连接结束。 RESPONSE 原语用以使服务用户能响应先前的 INDIECATION，如接受连接 INDICATION。 CONFIRMARION 原语用以使服务提供者能报告先前的 REQUEST 成功或失败。 (2)IEEE802 服务原语类型 和 ISO 服务原语类型相比 REQUEST 和 INDICATION 原语类型和 ISO 所用的具有相同 意义。IEEE802 没有 REPONSE 原语类型，CONFIRMATION 原语类型定义为仅是服务提供者 的确认。

32、逻辑链路控制协议 1、IEEE802.2 是描述 LAN 协议中逻辑链路 LLC 子层的功能、特性和协议，描述 LLC 子层对网络层、MAC 子层及 LLC 子层本身管理功能的界面服务规范。 2、LLC 子层界面服务规范 IEEE802.2 定义了三个界面服务规范:(1)网络层/LLC 子层 界面服务规范;(2)LLC 子层/MAC 子层界面服务规范;(3)LLC 子层/LLC 子层管理功能的界面服 务规范。 3、网络层/LLC 子层界面服务规范 提供两处服务方式 不确认无连接的服务:不确认无连接数据传输服务提供没有数据链路级连接的建立 而网络层实体能交换链路服务数据单元 LSDU 手段。数据

33、的传输方式可为点到点方式、多 点式或广播式。这是一种数据报服务 面向连接的服务:提供了建立、使用、复位以及终止数据链路层连接的手段。这些 连接是 LSAP 之间点到点式的连接，它还提供数据链路层的定序、流控和错误恢复，这是一 处虚电路服务。 4、LLC 子层/MAC 子层界面服务规范 本规范说明了 LLC 子层对 MAC 子层的服务要求，以便本地 LLC 子层实体间对等层 LLC 子层实体交换 LLC 数据单元。 (1)服务原语是:MA-DATA.request 、MA-DATA.indication、MA-DATA.confirm (2)LLC 协议数据单元结构 LLC PDU: 目的服务访

34、问点地址字段 DSAP，一个字节，其中七位实际地址，一位为地址型标 志，用来标识 DSAP 地址为单个地址或组地址。 源服务访问点地址字段 SSAP，一个字节，其中七位实际地址，一位为命令/响应 标志位用来识别 LLC PDU 是命令或响应。 控制字段、信息字段。 5、LLC 协议的型和类 LLC 为服务访问点间的数据通信定义了两种操作:型操作，LLC 间交换 PDU 不需 要建立数据链路连接，这些 PDU 不被确认，也没有流量控制和差错恢复。 型操作，两个 LLC 间交换带信息的 PDU 之间，必须先建立数据链路连接，正常 的通信包括，从源 LLC 到目的 LLC 发送带有信息的 PDU，它

35、由相反方向上的 PDU 所确认。 LLC 的类型:第 1 类型，LLC 只支持型操作;第 2 类型，LLC 既支持型操作，也支 持型操作。 6、LLC 协议的元素 控制字段的三种格式:带编号的信息帧传输、带编号的监视帧传输、无编号控制传 输、无编号信息传输。 带编号的信息帧传输和带编号的监视帧传输只能用于型操作。 无编号控制传输和无编号信息传输可用于型或型操作，但不能同时用。 信息帧用来发送数据，监视帧用来作回答响应和流控。CSMA/CD 介质访问控制协议 1、MAC 服务规范三种原语 MA-DATA.request 、MA-DATA.indication、MA-DATA.confirm 2、

36、介质访问控制的帧结构 CSMA/CD 的 MAC 帧由 8 个字段组成:前导码;帧起始定界符 SFD;帧的源和目的地址 DA、SA;表示信息字段长度的字段;逻辑连接控制帧 LLC;填充的字段 PAD;帧检验序列字段 FCS。 前导码:包含 7 个字节，每个字节为 10101010，它用于使 PLS 电路和收到的帧定时 达到稳态同步。 帧起始定界符:字段是 10101011 序列，它紧跟在前导码后，表示一幅帧的开始。 帧检验序列:发送和接收算法两者都使用循环冗余检验(CRC)来产生 FCS 字段的 CRC 值。 3、介质访问控制方法 IEEE802.3 标准提供了介质访问控制子层的功能说明，有两

37、个主要的功能:数据封装 (发送和接收)，完成成帧(帧定界、帧同步)、编址(源和目的地址处理)、差错检测(物理介质 传输差错的检测);介质访问管理，完成介质分配避免冲突和解决争用处理冲突。数据模型的三要素(1)数据结构数据结构是所研究的对象类型(Object Type)的集合。这些对象和对象 类型是数据库的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对 象;一类是与数据之间的联系有关的对象。前者如网状模型中的数据项和记录，关系模型中 的域、属性和关系等。后者如网状模型中的关系模型(set type)。在数据库领域中，通常按照数据结构的类型来命名数据模型，进而对数据库管理系统进

38、行分类。如层次结构、网状 结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。相应地，数据库 分别称作为层次数据库、网状数据库和关系数据库。(2)数据操作数据操作是指对各种对象类型的实例(或值)所允许执行的操作的集合， 包括操作及有关的操作规则。在数据库中，主要的操作有检索和更新(包括插入、删除、修 改)两大类。数据模型定义了这些操作的定义、语法(即使用这些操作时所用的语言)。数据 结构是对系统静态特性的描述，而数据操作是对系统动态特性的描述。两者既有联系，又 有区别。(3)数据的约束条件数据的约束条件是完整性规则的集合。完整性规则是指在给定 的数据模型中，数据及其联系所具有的制约

39、条件和依存条件，用以限制符合数据模型的数 据库的状态以及状态的变化，确保数据的正确性、有效性和一致性。概念模型数据模型是数据库系统的核心和基础。每个 DBMS 软件都是基于某种数据模型的。 为了把现实世界中的具体事物或事物之间的联系表示成 DBMS 所支持的数据模型，人们首 先必须将现实世界的事物及其之间的联系进行抽象，转换为信息世界的概念模型;然后将信 息世界的概念模型转换为机器世界的数据模型。也就是说，首先把现实世界中的客观对象 抽象成一种信息结构。这种信息结构并不依赖于具体的计算机系统和 DBMS。然后，再把 概念模型转换为某一计算机系统上某一 DBMS 所支持的数据模型。因此，概念模型

40、是从现 实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中，然后人们开始 认识这些事物，经过选择、命名、分类和组织等抽象工作之后形成概念模型，并进入到信 息世界。用户(user) 关心的是现实世界中的事物、事物的属性及其相互关系。例如，用户 可能关心他的顾客及其属性，如顾客地址、银行帐号等等。用户也关心自己的定货帐目， 如谁订的货、订的什么和订多少等等。系统分析员(analyst) 同样也关心现实世界，但是系统分析员需要分析用户的信息 需求。作为需求分析的结果，分析员必须以文档的形式对需求进行结构化的描述;这个文档 就是信息模型。实体(Entity) 实体是构成数据库的基本元素。

41、实体是指一个存在的东西以区别这个 东西所具有的属性和这个东西与其它东西的联系。实体可以是人，也可以是物;可以是实际 对象，也可以是概念;可以是事物本身，也可以是指事物之间的联系。属性(Attribute) 一个实体可以由若干个属性来刻画。属性是相对实体而言的，是 实体所具有的特性。关键字(Key) 能唯一地标识实体的属性的集合称为关键字(或码)。域(Domain) 属性的取值范围称作域。实体型(Entity Type) 一类实体所具有的共同特征或属性的集合称为实体型。一般 用实体名及其属性来抽象地刻画一类实体的实体型。实体集(Entity Set) 同型实体的集合叫实体集。例如，学生就是一个实

42、体集。实体 集的名即是实体型。对于学生和(学号，姓名，年龄，系，年级)均是实体型，而学生是对 实体型(学号，姓名，年龄，系，年级)所起的名称，两者是指同一客观对象。但本科生和 研究生可以为相同实体型，而实体集不同。联系(Relationship) 现实世界的事物之间是有联系的。一般存在两类联系:一是实体 内部的组成实体的属性之间的联系，二是实体之间的联系。在考虑实体内部的联系时，是 把属性看作为实体。一般来说，两个实体之间的联系可分为三种:(1)一对一(11)联系若对于实体集 A 中的每一个实体，实体集 B 中至多有唯一的 一个实体与之联系，反之亦然，则称实体集 A 与实体集 B 具有一对一联

43、系，记作 11。(2)一对多(1n)联系若对于实体集 A 中的每个实体，实体集 B 中有 n 个实体(n0) 与之联系;反之，对于实体集 B 中的每一个实体，实体集 A 中至多只有一个实体与之联系， 则称实体集 A 与实体集 B 有一对多联系，记为 1n。相应地有多对一(n1)联系多对一联 系，从本质上说，是一对多联系的逆转。其定义同一对多联系类似，不再赘述。(3)多对多(mn)联系若对于实体集 A 中的每一个实体，实体集 B 中有 n 个实体(n0)与之联系;反之，对于实体集 B 中的每一个实体，实体集 A 中也有 m 个实体(m0)与 之对应，则称实体集 A 与实体集 B 具有多对多联系，

44、记作 mn。实质上，多对多联系是 任意一种联系。另外，同一实体集内的各个实体间也可以有各种联系。概念模型的表示方 法最常用的是实体一联系方法(Entity-Relationship Approach)，简称 E-R 方法。该方法是由 P.P.S.Chen 在 1976 年提出的。E-R 方法用 E-R 图来描述某一组织的概念模型。在这里仅介绍 E-R 图的要点。在 E-R 图中:(1)长方形框表示实体集，框内写上实体型的名称。(2)用椭圆框表示实体的属性，并用有向边把实体框及其属性框连接起来。(3)用菱形框表示实体间的联系，框内写上联系名，用无向边把菱形框及其有关的 实体框连接起来，在旁边标明

45、联系的种类。如果联系也具有属性，则把属性框和菱形框也 用无向边连接上。三种主要的数据模型实际 DBMS 所支持的数据模型主要有三种:层次模型(Hierarchical Model)网状模型(Network Model)关系模型(Relational Model)其中，关系模型是当前 DBMS 所支持的数据模型的主流。 90 年代运行的 DBMS 几乎都是基于关系模型的。层次模型和网状模型统称为非关系模型。 非关系模型的结构可以和图论中的图相对应，比较直观，但在理论上不完备，实现效率较 低，故此目前很少用。但是最近，层次模型在研究面向对象的 DBMS 中已得到重视。在关 系模型中，数据在用户的观

46、点中(或在用户视图中)的逻辑结构是一张二维表(Table)。关系(Relation)，对应于平常讲的一张表。元组(Tuple)，表中的一行。属性(Attribute)，表中的一列称为一个属性，给每一列起一个名，称为属性名。这 一列或这个属性所有可能取的值的集合称为这个属性的值域(Domain)，值域中的一个元素 叫做这个属性的值。主关键字(Primary Key Attribute 或 Primary Key)，是指能唯一标识一个元组的一个 或一组属性。分量(Attribute value)，是指元组中的一个属性值。关系模式(Relational Schema)，是对关系的描述，一般用关系名(

47、属性名 1，属性名 2，属性名 n)来表示。同层次模型和网状模型相比较，关系模型具有下列特点:(1)概念单一在关系模型中，无论是实体还是实体之间的联系都用关系来表示。在 关系模型中，在用户的观点中，数据的逻辑结构就是表，也只有这唯一的概念。在非关系 模型中，用户要区分记录型与记录型之间的联系两个概念;当环境复杂时，数据结构异常复 杂，难以掌握。而关系模型，由于概念单一，可以变复杂为直观、简单，易学易用。(2)规范化所谓关系规范化是指在关系模型中，每一个关系都要满足一定的条件要 求。这些条件被称为规范条件。对于关系，一个最基本的规范条件是，要求关系中的每一 个属性(或分量)均是不可分的数据项;也

48、就是说不允许表中有表，表是不可嵌套的。(3)在关系模型中，用户对数据的操作的输入和输出都是表，也就是说，用户通过 操作旧表而得到一张新表。总之，关系模型概念简单，结构清晰，用户易学易用，有严格 的以数学为基础的关系理论作指导，便于 DBMS 的实现。基于关系的 DBMS 简化了应用程 序员的工作，便于数据库应用系统的设计和维护。故此，关系模型自诞生以后就得到了迅 速的发展，成为应用最为广泛的、唯一的数据模型。数据库系统的三级模式结构数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式(external schema)，或子模式(subschema)或用户模式(user schema)

49、，是指数据库用户所看到的数据结 构，是用户看到的数据视图。模式(schema)或逻辑模式(logic schema)，是数据库中对全体数 据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式(internal schema)，或存储模式(storage schema)，或物理模式(physical schema)， 是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 模式描述的是数据的全局的逻辑结构，决定了 DBMS 的功能。外模式涉及的仅是局部的逻 辑结构，是模式的子集，是对模式的调用。数据库系统的三级模式是对数据进行三个层次 抽象的工具。通过三级模式，把对数据的具体组织留给 DBMS 来完成，使得用户能在高层 次上处理数据的逻辑结构，而不必关心数据的物理结构。为了实现这三个层次这间的联系， DBMS 在沟通三级模式中提供了两个映象:外模式-模式映象模式-内模式映象