资源描述
第一章 引论 1.1计算机网络发展简史 A)名词解释: (1) 计算机网络:地理上分散的多台独立自主的计算机遵循规定的通讯协议,通过软、硬件互连以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统。(注解:此条信息分为系统构成+5个系统功能)。 (2) 计算机网络发展的3个时代-第一个时代:1946年美国第一台计算机诞生;第二个时代:20世纪80年代,微机的出现;第三个时代:计算机网络的诞生以及应用。 (3) Internet的前身:即1969年美国国防部的高级计划局(DARPA)建立的全世界第一个分组交换网Arparnet。 (4) 分组交换:是一种存储转发交换方式,它将要传送的报文分割成许多具有同一格式的分组,并以此为传输的基本单元一一进行存储转发。 (5) 分组交换方式与传统电信网采用的电路交换方式的长处所在:线路利用率高、可进行数据速率的转换、不易引起堵塞以及具有优先权使用等优点。 (6) 以太网:1976年美国Xerox公司开发的机遇载波监听多路访问冲突检测(CSMA/CD)原理的、用同轴电缆连接多台计算机的局域网络。 (7) INTERNET发展的三个阶段:第一阶段-1969年INTERNET的前身ARPANET的诞生到1983年,这是研究试验阶段,主要进行网络技术的研究和试验;从1983年到1994年是INTERNET的实用阶段,主要作为教学、科研和通信的学术网络;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) 实体:包括用户应用程序、文件传输包、数据库管理系统、电子邮件设备以及终端等一切能够发送、接收信息的任何东西。 (2) 系统:包括一切物理上明显的物体,它包含一个或多个实体。 (3) 协议:用来决定有关实体之间某种相互都能接受的一些规则的集合。 包括语法(Syntax,包括数据格式、编码以及信号电平)、语义(Semantics,包括用于协调和差错处理的控制信息)、定时(Timing,包括速度匹配和排序)。 1.4开放系统互连参考模型 1.4.1 OSI模型的基本层次概念 a. 物理层 提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性; 有关物理链路上传输非结构的位流以及故障检测指示 b. 数据链路层 在网络实体间提供数据发送和接收的功能和过程; 提供数据链路的流控。 c. 网络层 控制分组传送系统的操作、路由选择、拥挤控制、网络互连等功能,它的作用是将具体的物理传送对高层透明; 根据传输层的要求来选择服务技术; 向传输层报告未恢复的差错。 d. 传输层 提供建立、维护、拆除传送连接的功能; 选择网络层提供最合适的服务; 在系统之间提供可靠的、透明的数据传送,提供端到端的错误恢复和流量控制。 e. 会话层 提供两进程之间建立、维护和结束会话连接的功能; 提供交互会话的管理功能。 f. 表示层 代表应用进程协商数据表示; 完成数据转换、格式化和文本压缩。 g. 应用层 提供OSI用户服务。 1.4.2局域网与OSI模型的对应的层次功能 (1) 在LAN中数据链路层可分为哪两层? 逻辑链路控制层和介质访问控制层。 (2)LAN的层次功能详解:* 物理层和OSI的物理层一样,主要处理在物理链路上的传递非结构化的比特流,建立、维持、撤销物理链路,处理机械的、电器的和规程的特性。 介质访问控制层主要功能是控制对传输介质的访问,不同类型的LAN需要采用不同的控制法; 逻辑链路控制层可提供两种控制类:一种是无连接的服务,另一种是面向连接的服务 1.5 TCP/IP协议集 (1)特别注意!TCP/IP是一组INTERNET协议系列,而不是单个协议。 (2)TCP/IP协议集与OSI模型的比较 网络接口层,有时也称链路层,其功能是接收和发送IP数据报; IP层有时也称网络层。他处理网上分组的传送以及路由至目的站点; 传输层提供两台计算机之间端到端的数据传送; 应用层处理特定的应用。 (3)由SUN MICROSYSTEM公司推出的NFS网络文件系统的特点? 提供透明文件访问以及文件传输; 容易扩充新的资源或软件,不需要改变现有的工作环境; 高性能,可灵活配置。 (4) NFS是基于UDP/IP协议的应用,其实现主要是采用远程过程调用RPC机制,RPC提供了一组与机器、操作系统以及低层传送协议无关的存取远程文件的操作。 (5) RPC采用了XDR的支持。XDR是一种与机器无关的数据描述编码的协议,他以独立与任意机器体系结构的格式对网上传送的数据进行编码和解码,支持在异构系统之间数据的传送。www.exam.com第二章 数据通信 (1) 数据通信:两个实体间的数据传输和交换。 2. 1数据通信技术 2.1.1 模拟数据通信和数字数据通信 (2) 模拟数据:在某个区间为连续的值的数据 (3) 数字数据:在某个区间为离散的值的数据 (4) 模拟、数字数据之间的相互转换问题? 模拟数据通过编码解码器(CODEC)转换成数字数据,数字信号通过调制解调器转换成模拟数据(MODEM) (5) 数字信号传输与模拟信号传输各自的优缺点? 模拟传输是一种不考虑内容的传输模拟信号的方法,在传输过程中,模拟信号经过一定距离的传输之后,必定会信号衰减,为实现长距离传输,模拟信号传输都要使用信号放大器,但是,放大器也会增加噪音分量,如果通过串连的放大器来实现长距离传输,信号将会越来越畸形; 与此相反,数字传输与信号有关。衰减会危及数据的完整性,数字信号只能在一个有限的距离内传输,但为了获得更远的传输距离,可以使用中继器,中继器接收数字信号,将数字信号转换成1的模式和0的模式。 2.1.2 多路复用 (1) 多路复用的分类及其解释 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.312 M/BPS,T2载波的传输速率是46.304 M/BPS。 2.1.3 异步传输和同步传输 (1) 异步传输 一次传输一个字符的数据,每个字符用一个起始位引导,用一个结束位结束,一般起始位为0,停止位为1 (2) 同步传输 为了使接收方确定数据块的开始和结束,还需要另外一级的同步,即每个数据块用一个前文(preamble)位的模式开始,用一个后文(postamble)位模式结束,加有前后文的数据称为一帧。 2.2数据交换技术 2.2.1线路交换 (1) 什么是线路交换? 通过网络中的节点在两个站点之间建立专用的通信线路进行数据传输的交换方式 (2) 线路交换所历经的三个阶段 线路建立,数据传送,线路拆除 2.2.2 报文交换 (1) 什么是报文交换? 将目的地址附加在报文中,然后让报文从节点到节点的通过网络传输的交换方式 (2) 报文交换比较线路交换的优缺点 a. 线路效率高 b. 无需同时使用发送器和接收器传送数据 c. 不会出现如线路交换中因通信量变大而导致的呼叫被封锁现象,只是报文传送延迟 d. 可以把一个报文发送到多个目的地 e. 能够建立报文的优先权 f. 报文交换网络可以进行速度和代码的转换 g. 发送部操作终端的保文可以被截获,然后存储或重新选择到另一台终端的路径 h. 报文交换的主要缺点是他不能满足实时或交互式的通信要求2.2.3 分组交换 (1)概念解释 分组交换是一种结合了报文交换和线路交换各自优点的交换技术,其中,它采用了限制长度的数据报,以及虚拟连接的虚电路方法,从而达到更好的交换效果。 2.2.4三种交换技术的比较 (1) 三种交换技术适用的不同场合 a. 对于交互式通信来说,报文交换是不合适的; b. 对于较轻的和/或间歇式负载来说,线路交换是最合算的,因为可以通过电话拨号线路来使用公用电话系统。 c. 对于两个站点之间很重的和持续的负载来说,使用租用的线路交换线是最合算的。 d. 当有一批中等数量数据必须交换到大量的数据设备时,宁可用分组交换方法,这种技术的线路利用率是最高的。 e. 数据报分组交换适用于短报文和具有灵活性的报文。 f. 虚电路分组交换事宜浴场交换和减轻各站的处理负担。 2.2.5 信元交换 ATM(异步转移模式)采用信元交换 2.3 数据传送方式 (1) 分类 并行通信和串行通信 (2) 在并行通信中数据传输所使用的并行数据总线的物理形式 a. 计算机内部的数据总线很多就直接是电路板 b. 扁平带状电缆 c. 圆形屏蔽电缆 2.3.1串行输入/输出 (1) 串行输入的特点 串行数据传输中,每次只传送一位数据,速度比并行传输慢,但是,实现串行传输的硬件具有经济性和实用性的特点。 2.3.2 串行数据通信 (1) 电话系统进行串行通行的三种方式 a. 单工通信 来自www.Examw.comb. 半双工通信 c. 全双工通信 (2) 串行数据的传输、接收的定时可以通过数据链路控制来实现 (3) 串行数据通信的两种传输方法 a. 异步串行传输 通信硬件通过附加同步信息的方法传输数据 b. 同步串行传输 同步信息包含在信息块内的方法 (4) 同步通信与异步通信的优缺点 a. 同步通信取消了每个字节的同步位,从而使数据位在传送为中所占比率增大,提高了传送效率。 b. 同步通信容许用户传送没有意义的二进制数据 c. 允许PC机用户通过同步通信网络与计算机实现通信 2.4检错与纠错 2.4.1 检错法 (1) 检错法的概念 检错法是指在传输中仅仅发送足以使接收端能够检测出差错的附加位。 (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:脉冲拨号,ATDT音频拨号) 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连接器已成为一个事实上的标准。 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产生,以告诉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) 空调制解调器的连接,关键是将发送数据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. 编辑器局域网定义和特性 局域网(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 以太网是一种总路线型局域网,采用载波监听多路访问/冲突检测CSMA/CD介质访问控制方法。 1、载波监听多路访问 CSMA的控制方案:(1)一个站要发送,首先需要监听总线,以决定介质上是否存在其他站的发送信号。(2)如果介质是空闲的,则可以发送。(3)如果介质忙,则等待一段间隔后再重试。 坚持退避算法: (1)非坚持CSMA:假如介质是空闲的,则发送;假如介质是忙的,等待一段时间,重复第一步。利用随机的重传时间来减少冲突的概率,缺点:是即使有几个站有数据发送,介质仍然可能牌空闲状态,介质的利用率较低。 (2)1-坚持CSMA:假如介质是空闲的,则发送;假如介质是忙的,继续监听,直到介质空闲,立即发送;假如冲突发生,则等待一段随机时间,重复第一步。缺点:假如有两个或两个以上的站点有数据要发送,冲突就不可避免的。 (3)P-坚持CSMA:假如介质是空闲的,则以P的概率发送,而以(1-P)的概率延迟一个时间单位,时间单位等于最大的传播延迟时间;假如介质是忙的,继续监听,直到介质空闲,重复第一步;假如发送被延迟一个时间单位,则重复第一步。 2、载波监听多路访问/冲突检测 这种协议广泛运用在局域网内,每个帧发送期间,同时有检测冲突的能力,一旦检测到冲突,就立即停止发送,并向总线上发一串阻塞信号,通知总线上各站冲突已经发生,这样通道的容量不致因白白传送已经损坏的帧而浪费。 冲突检测的时间:对基带总线,等于任意两个站之间最大的传播延迟的两倍;对于宽带总线,冲突检测时间等于任意两个站之间最大传播延迟时间的四倍。 3、二进制退避算法: (1)对每个帧,当第一次发生冲突时,设置参量为L=2; (2)退避间隔取1-L个时间片中的一个随机数,1个时间片等于2a; (3)当帧重复发生一次冲突时,则将参量L加倍; (4)设置一个最大重传次数,则不再重传,并报告出错标记环网Toke Ring IEEE802.5 1、标记的工作过程: 标记环网又称权标网,这种介质访问使用一个标记沿着环循环,当各站都没有帧发送时,标记的形式为01111111,称空标记。当一个站要发送帧时,需要等待空标记通过,然后将它改为忙标记011111110。并紧跟着忙标记,把数据发送到环上。由于标记是忙状态,所以其他站不能发送帧,必须等待。发送的帧在环上循环一周后再回到发送站,将该帧从环上移去。同时将忙标记改为空标记,传至后面的站,使之获得发送帧的许可权。 2、环上长度用位计算,其公式为:存在环上的位数等于传播延迟(5s/km)发送介质长度数据速率+中继器延迟。对于1km长、1Mbps速率、20个站点,存在于环上的位数为25位。 3、站点接收帧的过程:当帧通过站时,该站将帧的目的地址和本站的地址相比较,如地址相符合,则将帧放入接收缓冲器,再输入站,同时将帧送回至环上;如地址不符合,则简单地将数据重新送入环。 4、优先级策略 标记环网上的各个站点可以成不同的优先级,采用分布式高度算法实现。控制帧的格式如下:P优先级、T空忙、M监视位、预约位纤分布式数据接口FDDI ISO9314 1、FDDI和标记环介质访问控制标准接近,有以下几点好处: (1)标记环协议在重负载条件下,运行效率很高,因此FDDI可得到同样的效率。 (2)使用相似的帧格式,全球不同速率的环网互连,在后面网络互加这一章将要讨论这个问题 (3)已经熟悉IEEE802.5的人很容易了解FDDI (4)已经积累了IEEE802.5的实践经验,特别是将它做集成电路片的经济,用于FDDI系统和元件的制造。 2、FDDI技术 (1)数据编码:用有光脉冲表示为1,没有光能量表示为0。FDDI采用一种全新的编码技术,称为4B/5B。每次对四位数据进行编码,每四位数据编码成五位符号,用光的存在和没有来代表五位符号中每一位是1还是0。这种编码使效率提高为80%。为了得到信号同步,采用了二级编码的方法,先按4B/5B编码,然后再用一种称为倒相的不归零制编码NRZI,其原理类似于差分编码。 (2)时钟偏移: FDDI分布式时钟方案,每个站有独立的时钟和弹性缓冲器。进入站点缓冲器的数据时钟是按照输入信号的时钟确定的,但是,从缓冲器输出的信号时钟是根据站的时钟确定的,这种方案使环中中继器的数目不受时钟偏移因素的限制。 3、FDDI帧格式: 由此可知:FDDI MAC帧和IEEE802.5的帧十分相似,不同之处包括:FDDI帧含有前文,对高数据率下时钟同步十分重要;允许在网内使用16位和48位地址,比IEEE802.5更加灵活;控制帧也有不同。 4、FDDI协议 FDDI和IEEE802.5的两个主要区别: (1)FDDI协议规定发送站发送完帧后,立即发送一幅新的标记帧,而IEEE802.5规定当发送出去的帧的前沿回送至发送站时,才发送新的标记帧。 (2)容量分配方案不同,两者都可采用单个标记形式,对环上各站点提供同等公平的访问权,也可优先分配给某些站点。IEEE802.5使用优先级和预约方案。 5、为了同时满足两种通信类型的要求,FDDI定义了同步和异步两种通信类型,定义一个目标标记循环时间TTRT,每个站点都存在有同样的一个TTRT值。局域网标准 IEEE802委员会是由IEEE计算机学会于1980年2月成立的,其目的是为局域网内的数字设备提供一套连接的标准,后来又扩大到城域网。 1、服务访问点SAP 在参考模型中,每个实体和另一个实体的同层实体按协议进行通信。而一个系统内,实体和上下层间通过接口进行通信。用服务访问点SAP来定义接口。 2、逻辑连接控制子层LLC IEEE802规定两种类型的链路服务:无连接LLC(类型1),信息帧在LLC实体间,无需要在同等层实体间事先建立逻辑链路,对这种LLC帧既不确认,也无任何流量控制或差错恢复功能。 面向连接LLC(类型2),任何信息帧,交换前在一对LLC实体间必须建立逻辑链路。在数据传送方式中,信息帧依次序发送,并提供差错恢复和流量控制功能。 3、介质访问控制子层MAC IEEE802规定的MAC有CSMA/CD、标记总线、标记环等。 4、服务原语 (1)ISO服务原语类型 REQUEST原语用以使服务用户能从服务提供者那里请求一定的服务,如建立连接、发送数据、结束连接或状态报告。 INDICATION原语用以使服务提供者能向服务用户提示某种状态。如连接请求、输入数据或连接结束。 RESPONSE原语用以使服务用户能响应先前的INDIECATION,如接受连接INDICATION。 CONFIRMARION原语用以使服务提供者能报告先前的REQUEST成功或失败。 (2)IEEE802服务原语类型 和ISO服务原语类型相比REQUEST和INDICATION原语类型和ISO所用的具有相同意义。IEEE802没有REPONSE原语类型,CONFIRMATION原语类型定义为仅是服务提供者的确认。逻辑链路控制协议 1、IEEE802.2是描述LAN协议中逻辑链路 LLC子层的功能、特性和协议,描述LLC子层对网络层、MAC子层及LLC子层本身管理功能的界面服务规范。 2、LLC子层界面服务规范IEEE802.2定义了三个界面服务规范:(1)网络层/LLC子层界面服务规范;(2)LLC子层/MAC子层界面服务规范;(3)LLC子层/LLC子层管理功能的界面服务规范。 3、网络层/LLC子层界面服务规范 提供两处服务方式 不确认无连接的服务:不确认无连接数据传输服务提供没有数据链路级连接的建立而网络层实体能交换链路服务数据单元LSDU手段。数据的传输方式可为点到点方式、多点式或广播式。这是一种数据报服务 面向连接的服务:提供了建立、使用、复位以及终止数据链路层连接的手段。这些连接是LSAP之间点到点式的连接,它还提供数据链路层的定序、流控和错误恢复,这是一处虚电路服务。 4、LLC子层/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协议的型和类 LLC为服务访问点间的数据通信定义了两种操作:型操作,LLC间交换PDU不需要建立数据链路连接,这些PDU不被确认,也没有流量控制和差错恢复。 型操作,两个LLC间交换带信息的PDU之间,必须先建立数据链路连接,正常的通信包括,从源LLC到目的LLC发送带有信息的PDU,它由相反方向上的PDU所确认。 LLC的类型:第1类型,LLC只支持型操作;第2类型,LLC既支持型操作,也支持型操作。 6、LLC协议的元素 控制字段的三种格式:带编号的信息帧传输、带编号的监视帧传输、无编号控制传输、无编号信息传输。 带编号的信息帧传输和带编号的监视帧传输只能用于型操作。 无编号控制传输和无编号信息传输可用于型或型操作,但不能同时用。 信息帧用来发送数据,监视帧用来作回答响应和流控。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序列,它紧跟在前导码后,表示一幅帧的开始。帧检验序列:发送和接收算法两者都使用循环冗余检验(CRC)来产生FCS字段的CRC值。 3、介质访问控制方法 IEEE802.3标准提供了介质访问控制子层的功能说明,有两个主要的功能:数据封装(发送和接收),完成成帧(帧定界、帧同步)、编址(源和目的地址处理)、差错检测(物理介质传输差错的检测);介质访问管理,完成介质分配避免冲突和解决争用处理冲突。数据模型的三要素(1)数据结构数据结构是所研究的对象类型(Object Type)的集合。这些对象和对象类型是数据库的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系有关的对象。前者如网状模型中的数据项和记录,关系模型中的域、属性和关系等。后者如网状模型中的关系模型(set type)。在数据库领域中,通常按照数据结构的类型来命名数据模型,进而对数据库管理系统进行分类。如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。相应地,数据库分别称作为层次数据库、网状数据库和关系数据库。(2)数据操作数据操作是指对各种对象类型的实例(或值)所允许执行的操作的集合,包括操作及有关的操作规则。在数据库中,主要的操作有检索和更新(包括插入、删除、修改)两大类。数据模型定义了这些操作的定义、语法(即使用这些操作时所用的语言)。数据结构是对系统静态特性的描述,而数据操作是对系统动态特性的描述。两者既有联系,又有区别。(3)数据的约束条件数据的约束条件是完整性规则的集合。完整性规则是指在给定的数据模型中,数据及其联系所具有的制约条件和依存条件,用以限制符合数据模型的数据库的状态以及状态的变化,确保数据的正确性、有效性和一致性。概念模型数据模型是数据库系统的核心和基础。每个DBMS软件都是基于某种数据模型的。为了把现实世界中的具体事物或事物之间的联系表示成DBMS所支持的数据模型,人们首先必须将现实世界的事物及其之间的联系进行抽象,转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据模型。也就是说,首先把现实世界中的客观对象抽象成一种信息结构。这种信息结构并不依赖于具体的计算机系统和DBMS。然后,再把概念模型转换为某一计算机系统上某一DBMS所支持的数据模型。因此,概念模型是从现实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中,然后人们开始认识这些事物,经过选择、命名、分类和组织等抽象工作之后形成概念模型,并进入到信息世界。用户(user) 关心的是现实世界中的事物、事物的属性及其相互关系。例如,用户可能关心他的顾客及其属性,如顾客地址、银行帐号等等。用户也关心自己的定货帐目,如谁订的货、订的什么和订多少等等。系统分析员(analyst) 同样也关心现实世界,但是系统分析员需要分析用户的信息需求。作为需求分析的结果,分析员必须以文档的形式对需求进行结构化的描述;这个文档就是信息模型。实体(Entity) 实体是构成数据库的基本元素。实体是指一个存在的东西以区别这个东西所具有的属性和这个东西与其它东西的联系。实体可以是人,也可以是物;可以是实际对象,也可以是概念;可以是事物本身,也可以是指事物之间的联系。属性(Attribute) 一个实体可以由若干个属性来刻画。属性是相对实体而言的,是实体所具有的特性。关键字(Key) 能唯一地标识实体的属性的集合称为关键字(或码)。域(Domain) 属性的取值范围称作域。实体型(Entity Type) 一类实体所具有的共同特征或属性的集合称为实体型。一般用实体名及其属性来抽象地刻画一类实体的实体型。实体集(Entity Set) 同型实体的集合叫实体集。例如,学生就是一个实体集。实体集的名即是实体型。对于学生和(学号,姓名,年龄,系,年级)均是实体型,而学生是对实体型(学号,姓名,年龄,系,年级)所起的名称,两者是指同一客观对象。但本科生和研究生可以为相同实体型,而实体集不同。联系(Relationship) 现实世界的事物之间是有联系的。一般存在两类联系:一是实体内部的组成实体的属性之间的联系,二是实体之间的联系。在考虑实体内部的联系时,是把属性看作为实体。一般来说,两个实体之间的联系可分为三种:(1)一对一(11)联系若对于实体集A中的每一个实体,实体集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)与之对应,则称实体集A与实体集B具有多对多联系,记作mn。实质上,多对多联系是任意一种联系。另外,同一实体集内的各个实体间也可以有各种联系。概念模型的表示方法最常用的是实体一联系方法(Entity-Relationship Approach),简称E-R方法。该方法是由P.P.S.Chen在1976年提出的。E-R方法用E-R图来描述某一组织的概念模型。在这里仅介绍E-R图的要点。在E-R图中:(1)长方形框表示实体集,框内写上实体型的名称。(2)用椭圆框表示实体的属性,并用有向边把实体框及其属性框连接起来。(3)用菱形框表示实体间的联系,框内写上联系名,用无向边把菱形框及其有关的实体框连接起来,在旁边标明联系的种类。如果联系也具有属性,则把属性框和菱形框也用无向边连接上。三种主要的数据模型实际DBMS所支持的数据模型主要有三种:层次模型(Hierarchical Model)网状模型(Network Model)关系模型(Relational Model)其中,关系模型是当前DBMS所支持的数据模型的主流。90年代运行的DBMS几乎都是基于关系模型的。层次模型和网状模型统称为非关系模型。非关系模型的结构可以和图论中的图相对应,比较直观,但在理论上不完备,实现效率较低,故此目前很少用。但是最近,层次模型在研究面向对象的DBMS中已得到重视。在关系模型中,数据在用户的观点中(或在用户视图中)的逻辑结构是一张二维表(Table)。关系(Relation),对应于平常讲的一张表。元组(Tuple),表中的一行。属性(Attribute),表中的一列称为一个属性,给每一列起一个名,称为属性名。这一列或这个属性所有可能取的值的集合称为这个属性的值域(Domain),值域中的一个元素叫做这个属性的值。主关键字(Primary Key Attribute或Primary Key),是指能唯一标识一个元组的一个或一组属性。分量(Attribute value),是指元组中的一个属性值。关系模式(Relational Schema),是对关系的描述,一般用关系名(属性名1,属性名2,属性名n)来表示。同层次模型和网状模型相比较,关系模型具有下列特点:(1)概念单一在关系模型中,无论是实体还是实体之间的联系都用关系来表示。在关系模型中,在用户的观点中,数据的逻辑结构就是表,也只有这唯一的概念。在非关系模型中,用户要区分记录型与记录型之间的联系两个概念;当环境复杂时,数据结构异常复杂,难以掌握。而关系模型,由于概念单一,可以变复杂为直观、简单,易学易用。(2)规范化所谓关系规范化是指在关系模型中,每一个关系都要满足一定的条件要求。这些条件被称为规范条件。对于关系,一个最基本的规范条件是,要求关系中的每一个属性(或分量)均是不可分的数据项;也就是说不允许表中有表,表是不可嵌套的。(3)在关系模型中,用户对数据的操作的输入和输出都是表,也就是说,用户通过操作旧表而得到一张新表。总之,关系模型概念简单,结构清晰,用户易学易用,有严格的以数学为基础的关系理论作指导,便于DBMS的实现。基于关系的DBMS简化了应用程序员的工作,便于数据库应用系统的设计和维护。故此,关系模型自诞生以后就得到了迅速的发展,成为应用最为广泛的、唯一的数据模型。数据库系统的三级模式结构数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式(external schema),或子模式(subschema)或用户模式(user schema),是指数据库用户所看到的数据结构,是用户看到的数据视图。模式(schema)或逻辑模式(logic schema),是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式(internal schema),或存储模式(storage schema),或物理模式(physical schema),是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方式的描述。模式描述的是数据的全局的逻辑结构,决定了DBMS的功能。外模式涉及的仅是局部的逻辑结构,是模式的子集,是对模式的调用。数据库系统的三级模式是对数据进行三个层次抽象的工具。通过三级模式,把对数据的具体组织留给DBMS来完成,使得用户能在高层次上处理数据的逻辑结构,而不必关心数据的物理结构。为了实现这三个层次这间的联系,DBMS在沟通三级模式中提供了两个映象:外模式-模式映象模式-内模式映象(1)模式模式规定了数据库中全部数据的一个逻辑表示或描述形式。模式既不同于内模式,也不同于外模式。它比内模式抽象,不涉及数据的物理结构和存储介质。它与具体的应用程序或高级语言无关。(2)外模式外模式是个别用户的数据视图,即与某一应用有关的数据的逻辑表示。(3)内模式内模式是全部数据库的内部表示或底层描述,是用来定义数据的物理结构和存取方式的。(4)二级映象对于同一个模式,可以有任意多个外模式。外模式-模式的映象定义了某个外模式和模式之间的对应关系。这些映象的定义通常包含在各自的外模式中。当模式改变时,外模式-模式的映象要做相应的改变,以保证外模式的不变性。这是数据库管理员(DBA)的责任。模式-内模式的映象定义了数据逻辑结构和存储结构之间的对应关系。例如,字段的内部表示等。当数据库的存储结构改变时,模式-内模式的映象也须做相应的修改,以使得模式保持不变性。这仍是DBA的责任。正是由于上述二级映象的功能及其自动实现,使得数据库系统中的数据具有较高的逻辑独立性和物理独立性,从而大大地方便了用户的使用。(5)概念模式与模式ANSI研究组于1975年2月提出一个临时报告。1978年提出一个最终报告,称之为ANSI/SPARC报告,简称为SPARC报告。SPARC报告中指出,数据库管理系统应具有三级模式的结构,即概念模式、外模式和内模式。其中外模式和内模多与上面所讲的大致相当。但SPARC报告中的概念模式是指一个组织或部门所对应的现实世界的真实模型,即概念模型。概念模式仅描述实体及其属性和联系,不涉及机器世界的概念。概念模型是信息世界范畴内的信息的结构,而模式是机器世界范畴内的概念模型的逻辑表示。概念模型独立于具体的计算机系统,甚至是和计算机无关的,是一个组织或部门的模型。常用的描述概念模式的方法是E-R方法。模式是依赖于具体的计算机及其DBMS的。模式通过三种具体模型:层次模型、网状模型和关系模型来加以实现。概念模式必须转换成具体的数据模型,然后才能在相应的DBMS上实现。概念模型和模式都是描述信息或数据的整体结构的,然而它们是在不同的抽象层次上加以描述的。概念模型离机器更远,形式化程度低。从远离机器的观点看,概念模型更抽象些,但更接近现实世界。而模式描述使用的是形式化的语言-模式DDL,而概念模型描述使用的是E-R图和一些自然语言。-使用数据库的计算机系统结构广义地讲,实际上使用数据库的计算机系统由下列几个部分组成的:(1)硬件部分包括主机、外部存储设备、网络设备和电源等。(2)软件部分包括操作系统、DBMS、编译系统和应用开发工具软件等。(3)人员包括数据库管理员(Data Base Administrator-DBA),系统分析员(System Analyst)、应用程序员(Application Programmer)和用户(User)。数据库管理系统数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上,实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行,最终都必须通过DBMS。另外,DBMS还承担着数据库的安全保护工作,按照DBA所规定的要求,保证数据库的完整性和安全性。DBMS的主要功能包括以下几个主要方面:(1)数据库的定义功能 DBMS通过提供数据描述语言(也称数据定义语言)(Data Descriptive LanguageDDL)来对外模式、模式和内模式加以描述。然后模式翻译程序把用DDL写的各种模式的定义源码翻译成相应的内部表示,形成相应的目标形式,分别叫目标外模式、目标模式、目标内模式,这些目标模式是对数据库的描述,而不是数据本身。(目标)模式只刻画了数据库的形式或框架,而不包括数据库的内容。这些目标模式被保存在数据字典(或系统目标)之中,作为DBMS存取和管理数据的基本依据。例如,DBMS根据这些模式定义,进行物理结构和逻辑结构的映象,进行逻辑结构和用户视图的映象,以导出用户要检索的数据的存取方式。(2)数据操纵功能 DBMS提供数据操纵语言(Data Manipulation LanguageDML)实现对数据库中数据的一些基本操作,如:检索、插入、修改、删除和排序等等。DML有两类:一类是嵌入主语言的,如嵌入到C或COBOL等高级语言中。这类DML语言本身不能单独使用,故此称为宿主型的DML或嵌入式DML。另一类是非嵌入式语言(包括交互式命令语言和结构化语言),它的语法简单,可以独立使用,由单独的解释或编译系统来执行,所以一般称为自主型或自含型的DML。命令语言是行结构语言,单条执行。结构化语言是命令语言的扩充或发展,增加了程序结构描述或过程控制功能,如循环、分支等功能。命令语言一般逐条解释执行。结构化语言可以解释执行,也可以编译执行。现在DBMS一般均提供命令语言的交互式环境和结构环境两种运行方式,供用户选择。DBMS控制和执行DML语句(或DML程序),完成对数据库的操作。对于自主型的结构化的DML,DBMS通常采用解释执行的方法,但也有编译执行的方法,而且编译执行的越来越多。另外,很多系统同时设有解释和编译两种功能,由用户选其一。对于嵌入型或缩主型DML,DBMS一种提供两种方法:预编译方法。修改和扩充主语言编译程序(亦称增强编译方法)。预编译方法是,由DBMS提供一个预处理程序,对源程序进行语法扫描,识别出DML语句,并把这些语句转换成主语言中的特殊调用语句。主语言必须和DML有调用接口。这样在连接形成目标时和主语言语句一起形成可执行的目标。(3)数据库运行管理数据库运行期间的动态管理是DBMS的核心部分,包括并发控制、存取控制(或安全性检查、完整性约束条件的检查)、数据库内部的维护(如索引、数据字典的自动维护等)、缓冲区大小的设置等等。所有的数据库操作都是在这个控制部分的统一管理下,协同工作,以确保事务处理的正常运行,保证数据库的正确性、安全性和有效性。(4)数据库的建立和维护功能数据库的建立和维护包括初始数据的装入、数据库的转储或后备功能、数据库恢复功能、数据库的重组织功能和性能分析等功能,这些功能一般都由各自对应的实用功能子程序来完成。DBMS随软件产品和版本不同而有所差异。通常大型机上的DBMS功能最全,小型机上的DBMS功能稍弱点,微机上的DBMS更弱些。但是,目前,由于硬件性能和价格的改进,微机上的DBMS功能越来越全。-关系数据库的标准语言SQL1.SQL概述SQL的英语名称是结构查询语言(Structured Query Language)实际上它的功能包括查询(Query)、操纵(Manipulation)、定义(Definition)和控制(Control)四个方面,是一个综合的、通用的、功能极强的关系数据库语言。SQL支持数据库的三级模式结构。2.SQL的数据定义功能SQL的数据定义功能包括三部分:定义基本表,定义视图和定义索引。它们是:CREATE TABLE CREATE VIEW CREATE INDEX DROP TABLE DROP VIEW DROP INDEX SQL的数据定义功能可用于定义和修改模式(如基本表),定义外模式(如视图)和内模式(如索引)。基本表的定义与删除定义基本表的语句格式为:CREATE TABLE表名 (列名1 类型NOT NULL,列名2类型NOT NULL)其他参数;其中,任选项“其它参数”是与物理存储有关的参数。根据具体系统的不同而不同。删除基本表的语句为:DROP TABLE表名;删除索引的语句为:DROP INDEX索引名;删除索引的同时把有关索引的描述也从数据字典中删去。但表的内涵仍存在且其数据外延内容不变。把一个基本表的定义连同表上所有的记录、索引以及由此基本表导出的所有视图全部都删除,并释放相应的存储空间。索引的建立与删除对一个基本表,可以根据应用环境的需要建立若干索引,以提供多种存取方式。通常,索引的建立和删除由DBA或表的主人(即建立表的人)负责。用户不必也不能在存取数据时选择索引。存取路径的选择由系统自动进行。索引的描述存放在数据字典中。建立索引的语句格式为:CREATEUNIQUE INDEX索引名ON基本表名(列名次序,列名次序)其他参数;这里的任选项其他参数是与物理存储有关的参数。索引可以建在一列或几列上。圆括号内是索引列的顺序说明表。其中的任选项次序,指定了索引值排序的次序。可取ASC(升序)或DESC(降序)。缺省值为升序。UNIQUE表示每一索引值只对应唯一的数据记录。SQL的数据操纵功能SQL的数据操纵功能包括SELECT,INSERT,DELETE和UPDATE四个语句,即检索和更新(包括增、删、改)两部分工能。检索就是查询。SQL更新语句SQL的更新语句包括修改,删除和插入三类语句。修改(UPDATE)(亦称为更新)修改语句的一般格式为:UPDATE表名SET字段=表达式,字段=表达式WHERE谓词;修改指定表中满足谓词(或条件)的元组,把这
展开阅读全文