2023年软考网络工程师复习知识点汇总.docx

上传人:教**** 文档编号:68525939 上传时间:2022-12-28 格式:DOCX 页数:123 大小:109.89KB
返回 下载 相关 举报
2023年软考网络工程师复习知识点汇总.docx_第1页
第1页 / 共123页
2023年软考网络工程师复习知识点汇总.docx_第2页
第2页 / 共123页
点击查看更多>>
资源描述

《2023年软考网络工程师复习知识点汇总.docx》由会员分享,可在线阅读,更多相关《2023年软考网络工程师复习知识点汇总.docx(123页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。

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年到1994年是INTERNET的实用阶段,重要作为教学、科研和通

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

4、文献传输包、数据库管理系统、电子邮件设备以及终端等一切可以发送、接受信息的任何东西。 (2) 系统:涉及一切物理上明显的物体,它包含一个或多个实体。 (3) 协议:用来决定有关实体之间某种互相都能接受的一些规则的集合。 涉及语法(Syntax,涉及数据格式、编码以及信号电平)、语义(Semantics,涉及用于协调和差错解决的控制信息)、定期(Timing,涉及速度匹配和排序)。 1.4开放系统互连参考模型 1.4.1 OSI模型的基本层次概念 a. 物理层 提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性; 有关物理链路上传输非结构的位流以及故障检测指示 b. 数据链

5、路层 在网络实体间提供数据发送和接受的功能和过程; 提供数据链路的流控。 c. 网络层 控制分组传送系统的操作、路由选择、拥挤控制、网络互连等功能,它的作用是将具体的物理传送对高层透明; 根据传输层的规定来选择服务技术; 向传输层报告未恢复的差错。 d. 传输层 提供建立、维护、拆除传送连接的功能; 选择网络层提供最合适的服务; 在系统之间提供可靠的、透明的数据传送,提供端到端的错误恢复和流量控制。 e. 会话层 提供两进程之间建立、维护和结束会话连接的功能; 提供交互会话的管理功能。 f. 表达层 代表应用进程协商数据表达; 完毕数据转换、格式化和文本压缩。 g. 应用层 提供OSI用户服务

6、。 1.4.2局域网与OSI模型的相应的层次功能 (1) 在LAN中数据链路层可分为哪两层? 逻辑链路控制层和介质访问控制层。 (2)LAN的层次功能详解:* 物理层和OSI的物理层同样,重要解决在物理链路上的传递非结构化的比特流,建立、维持、撤消物理链路,解决机械的、电器的和规程的特性。 介质访问控制层重要功能是控制对传输介质的访问,不同类型的LAN需要采用不同的控制法; 逻辑链路控制层可提供两种控制类:一种是无连接的服务,另一种是面向连接的服务 1.5 TCP/IP协议集 (1)特别注意!TCP/IP是一组INTERNET协议系列,而不是单个协议。 (2)TCP/IP协议集与OSI模型的比

7、较 网络接口层,有时也称链路层,其功能是接受和发送IP数据报; IP层有时也称网络层。他解决网上分组的传送以及路由至目的站点; 传输层提供两台计算机之间端到端的数据传送; 应用层解决特定的应用。 (3)由SUN MICROSYSTEM公司推出的NFS网络文献系统的特点? 提供透明文献访问以及文献传输; 容易扩充新的资源或软件,不需要改变现有的工作环境; 高性能,可灵活配置。 (4) NFS是基于UDP/IP协议的应用,其实现重要是采用远程过程调用RPC机制,RPC提供了一组与机器、操作系统以及低层传送协议无关的存取远程文献的操作。 (5) RPC采用了XDR的支持。XDR是一种与机器无关的数据

8、描述编码的协议,他以独立与任意机器体系结构的格式对网上传送的数据进行编码和解码,支持在异构系统之间数据的传送。.com第二章 数据通信 (1) 数据通信:两个实体间的数据传输和互换。 2. 1数据通信技术 2.1.1 模拟数据通信和数字数据通信 (2) 模拟数据:在某个区间为连续的值的数据 (3) 数字数据:在某个区间为离散的值的数据 (4) 模拟、数字数据之间的互相转换问题? 模拟数据通过编码解码器(CODEC)转换成数字数据,数字信号通过调制解调器转换成模拟数据(MODEM) (5) 数字信号传输与模拟信号传输各自的优缺陷? 模拟传输是一种不考虑内容的传输模拟信号的方法,在传输过程中,模拟

9、信号通过一定距离的传输之后,必然会信号衰减,为实现长距离传输,模拟信号传输都要使用信号放大器,但是,放大器也会增长噪音分量,假如通过串连的放大器来实现长距离传输,信号将会越来越畸形; 与此相反,数字传输与信号有关。衰减会危及数据的完整性,数字信号只能在一个有限的距离内传输,但为了获得更远的传输距离,可以使用中继器,中继器接受数字信号,将数字信号转换成1的模式和0的模式。 2.1.2 多路复用 (1) 多路复用的分类及其解释 A. 频分多路复用(FDM) 运用传输介质中不同的载波频率来同时运载多个信号的多路复用技术 B. 时分多路复用(TDM) 运用介质能达成的位传输率超过传输数字数据所需的数据

10、传输率的优点,运用每个信号在时间上交叉,从而传输多个数据信号的多路复用技术 (2) T1载波的位结构及传输速率 共193位,第8位是信令和控制信号,第193位是帧编码,传输速率是1.544M/BPS (3) 两种PCM载波的传输速率以及T2、T3载波的传输速率 一种是和T1载波同样的1.544M/BPS,另一种是2.048M/BPS。T2载波的传输速率是6.312 M/BPS,T2载波的传输速率是46.304 M/BPS。 2.1.3 异步传输和同步传输 (1) 异步传输 一次传输一个字符的数据,每个字符用一个起始位引导,用一个结束位结束,一般起始位为0,停止位为1 (2) 同步传输 为了使接

11、受方拟定数据块的开始和结束,还需要此外一级的同步,即每个数据块用一个前文(preamble)位的模式开始,用一个后文(postamble)位模式结束,加有前后文的数据称为一帧。 2.2数据互换技术 2.2.1线路互换 (1) 什么是线路互换? 通过网络中的节点在两个站点之间建立专用的通信线路进行数据传输的互换方式 (2) 线路互换所历经的三个阶段 线路建立,数据传送,线路拆除 2.2.2 报文互换 (1) 什么是报文互换? 将目的地址附加在报文中,然后让报文从节点到节点的通过网络传输的互换方式 (2) 报文互换比较线路互换的优缺陷 a. 线路效率高 b. 无需同时使用发送器和接受器传送数据 c

12、. 不会出现如线路互换中因通信量变大而导致的呼喊被封锁现象,只是报文传送延迟 d. 可以把一个报文发送到多个目的地 e. 可以建立报文的优先权 f. 报文互换网络可以进行速度和代码的转换 g. 发送部操作终端的保文可以被截获,然后存储或重新选择到另一台终端的途径 h. 报文互换的重要缺陷是他不能满足实时或交互式的通信规定2.2.3 分组互换 (1)概念解释 分组互换是一种结合了报文互换和线路互换各自优点的互换技术,其中,它采用了限制长度的数据报,以及虚拟连接的虚电路方法,从而达成更好的互换效果。 2.2.4三种互换技术的比较 (1) 三种互换技术合用的不同场合 a. 对于交互式通信来说,报文互

13、换是不合适的; b. 对于较轻的和/或间歇式负载来说,线路互换是最合算的,由于可以通过电话拨号线路来使用公用电话系统。 c. 对于两个站点之间很重的和连续的负载来说,使用租用的线路互换线是最合算的。 d. 当有一批中档数量数据必须互换到大量的数据设备时,宁可用分组互换方法,这种技术的线路运用率是最高的。 e. 数据报分组互换合用于短报文和具有灵活性的报文。 f. 虚电路分组互换事宜浴场互换和减轻各站的解决承担。 2.2.5 信元互换 ATM(异步转移模式)采用信元互换 2.3 数据传送方式 (1) 分类 并行通信和串行通信 (2) 在并行通信中数据传输所使用的并行数据总线的物理形式 a. 计算

14、机内部的数据总线很多就直接是电路板 b. 扁平带状电缆 c. 圆形屏蔽电缆 2.3.1串行输入/输出 (1) 串行输入的特点 串行数据传输中,每次只传送一位数据,速度比并行传输慢,但是,实现串行传输的硬件具有经济性和实用性的特点。 2.3.2 串行数据通信 (1) 电话系统进行串行通行的三种方式 a. 单工通信 来自.comb. 半双工通信 c. 全双工通信 (2) 串行数据的传输、接受的定期可以通过数据链路控制来实现 (3) 串行数据通信的两种传输方法 a. 异步串行传输 通信硬件通过附加同步信息的方法传输数据 b. 同步串行传输 同步信息包含在信息块内的方法 (4) 同步通信与异步通信的优

15、缺陷 a. 同步通信取消了每个字节的同步位,从而使数据位在传送为中所占比率增大,提高了传送效率。 b. 同步通信允许用户传送没故意义的二进制数据 c. 允许PC机用户通过同步通信网络与计算机实现通信 2.4检错与纠错 2.4.1 检错法 (1) 检错法的概念 检错法是指在传输中仅仅发送足以使接受端可以检测出差错的附加位。 (2) 检错法的分类 a. 奇偶校验法 b. 冗余校验法(LRC) c. 循环冗余校验法(CRC) 2.4.2 纠错法 (1) 自动请求重发(ARQ) 当发送站向接受站发送数据块时,假如无差错,则接受站回送一个肯定应答,即ACK指令;假如接受站检测犯错误,则发送一个否认应答,

16、即NCK指令,请求重发。 (2) 正向纠错法 发送站发送能使接受站检错纠错的冗余位2.5 通信硬件 2.5.1调制解调器 (1) 调制解调器是一种数据通信设备(DCE) (2) 调制解调器的作用就是将数据在数据格式与模拟格式之间转换 (3) AT指令集 a. ATD-拨号指令(ATDP:脉冲拨号,ATDT音频拨号) b. ATH-挂机指令 c. ATA-应答指令(ATSO=0表达取消自动应达,=某个非零整数,则表达振铃这个整数次后应答) d. ATZ-将调制解调器内寄存器的值设为默认 2.5.2 RS-232标准 (1) 何谓RS-232 由美国电子工业协会(EIA)制定的数据终端设备与数据通

17、信设备在进行串行二进制数据互换时的接口,EIA RS-232C (2) RS-232的物理层特性 a. 机械特性 接口标准的机械部分指定两个通信装置如何连接。规定了有两个连接器,接到DCE的为母,接到DTE的为公。标准规定使用25针连接器,DB25连接器已成为一个事实上的标准。 b. 电信号特性 +3V+15V的正电压表达SPACE -3V-15V的负电压表达MARK 在-3V+3V之间构成一个转换区域,事实上,传输通常使用+(-)12V c. RS-232C引脚分派 I. 引脚功能分类 A. 数据线路:分为数据传送和接受两条线路发送数据(TD,引脚2),接受数据(RD,引脚3) B. 控制线

18、路:控制线路传送PC或调制解调器中某些条件的ON/OFF指标来指示该引脚线路的状态处在启动或是关闭 DTR,引脚20:数据终端就绪,由PC产生以使调制解调器了解PC已准备就绪 DSR,引脚6:数据设备就绪,由MODEM产生,以告诉PC当MODEM打开时,已 和电话线路连接好且处在数据传输模式 RTS,引脚4:请求发送,由PC产生毅同志调制解调器它想要传送数据 CTS,引脚5:清除发送,由MODEM产生告诉PC它可以进行数据传送 CD,引脚8:载波检测,也称为接受线路信号检测装置(RLSD),有时还称为数据载波检测(DCD),他告诉PC机调制解调器是否已建立了有效的连接 RI,引脚22:振铃指示

19、 II. 地 SG,引脚7:信号地 PG,引脚1:保护地 III. 定期电路 TC,引脚15:称为发送定期 转自:考试网 - Examw.ComRC,引脚17:称为接受定期 (3) 空调制解调器的连接,关键是将发送数据TD和接受数据RD交叉连接,事实上是直接通信 2.5.3 通信适配器 (1) 异步通信适配器 也叫串口,异步通信界面,通用异步接受器/发送器或UART (2) 同步通信适配器 最常用的同步通信适配器是SDLC和BSC 2.6通信软件功能 (1) 调制解调器的控制 a. 呼喊/回答模式切换 b. 自动重拨号 c. 电话挂起 (2) 数据控制功能 a. 流控制(XON/XOFF) b

20、. 文献传输 (3) 数据操作功能 a. 字符过滤 b. 转换表 c. 终端仿真 (4) 特殊功能 a. 外部文献操作 b. 后台操作 c. 回到操作系统 d. 编辑器局域网定义和特性 局域网(Local Area Network)即LAN:将社区域内的各种通信设备互联在一起的通信网络。 1、局域网三个特性:(1)高数据速率在0.1-100Mbps(2)短距离0.1-25Km(3)低误码率10-8-10-11。 2、决定局域网特性的三个技术:(1)用以传输数据的介质(2)用以连接各种设备的拓扑结构(3)用以共享资源的介质控制方法。 3、设计一个好的介质访问控制协议三个基本目的:(1)协议要简朴

21、(2)获得有效的通道运用率(3)对网上各站点用户的公平合理。以太网Ethernet IEEE802.3 以太网是一种总路线型局域网,采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。 1、载波监听多路访问 CSMA的控制方案:(1)一个站要发送,一方面需要监听总线,以决定介质上是否存在其他站的发送信号。(2)假如介质是空闲的,则可以发送。(3)假如介质忙,则等待一段间隔后再重试。 坚持退避算法: (1)非坚持CSMA:假如介质是空闲的,则发送;假如介质是忙的,等待一段时间,反复第一步。运用随机的重传时间来减少冲突的概率,缺陷:是即使有几个站有数据发送,介质仍然也许牌空闲状态,介质的

22、运用率较低。 (2)1-坚持CSMA:假如介质是空闲的,则发送;假如介质是忙的,继续监听,直到介质空闲,立即发送;假如冲突发生,则等待一段随机时间,反复第一步。缺陷:假如有两个或两个以上的站点有数据要发送,冲突就不可避免的。 (3)P-坚持CSMA:假如介质是空闲的,则以P的概率发送,而以(1-P)的概率延迟一个时间单位,时间单位等于最大的传播延迟时间;假如介质是忙的,继续监听,直到介质空闲,反复第一步;假如发送被延迟一个时间单位,则反复第一步。 2、载波监听多路访问/冲突检测 这种协议广泛运用在局域网内,每个帧发送期间,同时有检测冲突的能力,一旦检测到冲突,就立即停止发送,并向总线上发一串阻

23、塞信号,告知总线上各站冲突已经发生,这样通道的容量不致因白白传送已经损坏的帧而浪费。 冲突检测的时间:对基带总线,等于任意两个站之间最大的传播延迟的两倍;对于宽带总线,冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。 3、二进制退避算法: (1)对每个帧,当第一次发生冲突时,设立参量为L=2; (2)退避间隔取1-L个时间片中的一个随机数,1个时间片等于2a; (3)当帧反复发生一次冲突时,则将参量L加倍; (4)设立一个最大重传次数,则不再重传,并报告犯错标记环网Toke Ring IEEE802.5 1、标记的工作过程: 标记环网又称权标网,这种介质访问使用一个标记沿着环循环,当各站

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

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

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

27、案使环中中继器的数目不受时钟偏移因素的限制。 3、FDDI帧格式: 由此可知:FDDI MAC帧和IEEE802.5的帧十分相似,不同之处涉及:FDDI帧具有前文,对高数据率下时钟同步十分重要;允许在网内使用16位和48位地址,比IEEE802.5更加灵活;控制帧也有不同。 4、FDDI协议 FDDI和IEEE802.5的两个重要区别: (1)FDDI协议规定发送站发送完帧后,立即发送一幅新的标记帧,而IEEE802.5规定当发送出去的帧的前沿回送至发送站时,才发送新的标记帧。 (2)容量分派方案不同,两者都可采用单个标记形式,对环上各站点提供同等公平的访问权,也可优先分派给某些站点。IEEE

28、802.5使用优先级和预约方案。 5、为了同时满足两种通信类型的规定,FDDI定义了同步和异步两种通信类型,定义一个目的标记循环时间TTRT,每个站点都存在有同样的一个TTRT值。局域网标准 IEEE802委员会是由IEEE计算机学会于1980年2月成立的,其目的是为局域网内的数字设备提供一套连接的标准,后来又扩大到城域网。 1、服务访问点SAP 在参考模型中,每个实体和另一个实体的同层实体按协议进行通信。而一个系统内,实体和上下层间通过接口进行通信。用服务访问点SAP来定义接口。 2、逻辑连接控制子层LLC IEEE802规定两种类型的链路服务:无连接LLC(类型1),信息帧在LLC实体间,

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

30、SE原语用以使服务用户能响应先前的INDIECATION,如接受连接INDICATION。 CONFIRMARION原语用以使服务提供者能报告先前的REQUEST成功或失败。 (2)IEEE802服务原语类型 和ISO服务原语类型相比REQUEST和INDICATION原语类型和ISO所用的具有相批准义。IEEE802没有REPONSE原语类型,CONFIRMATION原语类型定义为仅是服务提供者的确认。逻辑链路控制协议 1、IEEE802.2是描述LAN协议中逻辑链路 LLC子层的功能、特性和协议,描述LLC子层对网络层、MAC子层及LLC子层自身管理功能的界面服务规范。 2、LLC子层界面

31、服务规范IEEE802.2定义了三个界面服务规范:(1)网络层/LLC子层界面服务规范;(2)LLC子层/MAC子层界面服务规范;(3)LLC子层/LLC子层管理功能的界面服务规范。 3、网络层/LLC子层界面服务规范 提供两处服务方式 不确认无连接的服务:不确认无连接数据传输服务提供没有数据链路级连接的建立而网络层实体能互换链路服务数据单元LSDU手段。数据的传输方式可为点到点方式、多点式或广播式。这是一种数据报服务 面向连接的服务:提供了建立、使用、复位以及终止数据链路层连接的手段。这些连接是LSAP之间点到点式的连接,它还提供数据链路层的定序、流控和错误恢复,这是一处虚电路服务。 4、L

32、LC子层/MAC子层界面服务规范 本规范说明了LLC子层对MAC子层的服务规定,以便本地LLC子层实体间对等层LLC子层实体互换LLC数据单元。 (1)服务原语是:MA-DATA.request 、MA-DATA.indication、MA-DATA.confirm (2)LLC协议数据单元结构LLC PDU: 目的服务访问点地址字段DSAP,一个字节,其中七位实际地址,一位为地址型标志,用来标记DSAP地址为单个地址或组地址。 源服务访问点地址字段SSAP,一个字节,其中七位实际地址,一位为命令/响应标志位用来辨认LLC PDU是命令或响应。 控制字段、信息字段。 5、LLC协议的型和类 L

33、LC为服务访问点间的数据通信定义了两种操作:型操作,LLC间互换PDU不需要建立数据链路连接,这些PDU不被确认,也没有流量控制和差错恢复。 型操作,两个LLC间互换带信息的PDU之间,必须先建立数据链路连接,正常的通信涉及,从源LLC到目的LLC发送带有信息的PDU,它由相反方向上的PDU所确认。 LLC的类型:第1类型,LLC只支持型操作;第2类型,LLC既支持型操作,也支持型操作。 6、LLC协议的元素 控制字段的三种格式:带编号的信息帧传输、带编号的监视帧传输、无编号控制传输、无编号信息传输。 带编号的信息帧传输和带编号的监视帧传输只能用于型操作。 无编号控制传输和无编号信息传输可用于

34、型或型操作,但不能同时用。 信息帧用来发送数据,监视帧用来作回答响应和流控。CSMA/CD介质访问控制协议 1、MAC服务规范三种原语 MA-DATA.request 、MA-DATA.indication、MA-DATA.confirm 2、介质访问控制的帧结构 CSMA/CD的MAC帧由8个字段组成:前导码;帧起始定界符SFD;帧的源和目的地址DA、SA;表达信息字段长度的字段;逻辑连接控制帧LLC;填充的字段PAD;帧检查序列字段FCS。 前导码:包含7个字节,每个字节为10101010,它用于使PLS电路和收到的帧定期达成稳态同步。 帧起始定界符:字段是10101011序列,它紧跟在前

35、导码后,表达一幅帧的开始。帧检查序列:发送和接受算法两者都使用循环冗余检查(CRC)来产生FCS字段的CRC值。 3、介质访问控制方法 IEEE802.3标准提供了介质访问控制子层的功能说明,有两个重要的功能:数据封装(发送和接受),完毕成帧(帧定界、帧同步)、编址(源和目的地址解决)、差错检测(物理介质传输差错的检测);介质访问管理,完毕介质分派避免冲突和解决争用解决冲突。数据模型的三要素(1)数据结构数据结构是所研究的对象类型(Object Type)的集合。这些对象和对象类型是数据库的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系有关的对象。

36、前者如网状模型中的数据项和记录,关系模型中的域、属性和关系等。后者如网状模型中的关系模型(set type)。在数据库领域中,通常按照数据结构的类型来命名数据模型,进而对数据库管理系统进行分类。如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。相应地,数据库分别称作为层次数据库、网状数据库和关系数据库。(2)数据操作数据操作是指对各种对象类型的实例(或值)所允许执行的操作的集合,涉及操作及有关的操作规则。在数据库中,重要的操作有检索和更新(涉及插入、删除、修改)两大类。数据模型定义了这些操作的定义、语法(即使用这些操作时所用的语言)。数据结构是对系统静态特性的描述

37、,而数据操作是对系统动态特性的描述。两者既有联系,又有区别。(3)数据的约束条件数据的约束条件是完整性规则的集合。完整性规则是指在给定的数据模型中,数据及其联系所具有的制约条件和依存条件,用以限制符合数据模型的数据库的状态以及状态的变化,保证数据的对的性、有效性和一致性。概念模型数据模型是数据库系统的核心和基础。每个DBMS软件都是基于某种数据模型的。为了把现实世界中的具体事物或事物之间的联系表达成DBMS所支持的数据模型,人们一方面必须将现实世界的事物及其之间的联系进行抽象,转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据模型。也就是说,一方面把现实世界中的客观对象抽象

38、成一种信息结构。这种信息结构并不依赖于具体的计算机系统和DBMS。然后,再把概念模型转换为某一计算机系统上某一DBMS所支持的数据模型。因此,概念模型是从现实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中,然后人们开始结识这些事物,通过选择、命名、分类和组织等抽象工作之后形成概念模型,并进入到信息世界。用户(user) 关心的是现实世界中的事物、事物的属性及其互相关系。例如,用户也许关心他的顾客及其属性,如顾客地址、银行帐号等等。用户也关心自己的定货帐目,如谁订的货、订的什么和订多少等等。系统分析员(analyst) 同样也关心现实世界,但是系统分析员需要分析用户的信息需求。作

39、为需求分析的结果,分析员必须以文档的形式对需求进行结构化的描述;这个文档就是信息模型。实体(Entity) 实体是构成数据库的基本元素。实体是指一个存在的东西以区别这个东西所具有的属性和这个东西与其它东西的联系。实体可以是人,也可以是物;可以是实际对象,也可以是概念;可以是事物自身,也可以是指事物之间的联系。属性(Attribute) 一个实体可以由若干个属性来刻画。属性是相对实体而言的,是实体所具有的特性。关键字(Key) 能唯一地标记实体的属性的集合称为关键字(或码)。域(Domain) 属性的取值范围称作域。实体型(Entity Type) 一类实体所具有的共同特性或属性的集合称为实体型

40、。一般用实体名及其属性来抽象地刻画一类实体的实体型。实体集(Entity Set) 同型实体的集合叫实体集。例如,学生就是一个实体集。实体集的名即是实体型。对于学生和(学号,姓名,年龄,系,年级)均是实体型,而学生是对实体型(学号,姓名,年龄,系,年级)所起的名称,两者是指同一客观对象。但本科生和研究生可认为相同实体型,而实体集不同。联系(Relationship) 现实世界的事物之间是有联系的。一般存在两类联系:一是实体内部的组成实体的属性之间的联系,二是实体之间的联系。在考虑实体内部的联系时,是把属性看作为实体。一般来说,两个实体之间的联系可分为三种:(1)一对一(11)联系若对于实体集A

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

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

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

44、一张二维表(Table)。关系(Relation),相应于平常讲的一张表。元组(Tuple),表中的一行。属性(Attribute),表中的一列称为一个属性,给每一列起一个名,称为属性名。这一列或这个属性所有也许取的值的集合称为这个属性的值域(Domain),值域中的一个元素叫做这个属性的值。主关键字(Primary Key Attribute或Primary Key),是指能唯一标记一个元组的一个或一组属性。分量(Attribute value),是指元组中的一个属性值。关系模式(Relational Schema),是对关系的描述,一般用关系名(属性名1,属性名2,属性名n)来表达。同层次模型和网状模型相比较,关系模型具有下列特点:(1)概念单一在关系模型中,无论是实体还是实体之间的联系都用关系来表达。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 初中资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知得利文库网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号-8 |  经营许可证:黑B2-20190332号 |   黑公网安备:91230400333293403D

© 2020-2023 www.deliwenku.com 得利文库. All Rights Reserved 黑龙江转换宝科技有限公司 

黑龙江省互联网违法和不良信息举报
举报电话:0468-3380021 邮箱:hgswwxb@163.com