《数据通信与计算机网络》复习题

经典文经典文下载可编辑复制下载可编辑复制《数据通信与计算机网络》复习题（2011年05月）第一章：1．*计算机网络的定义和发展过程。计算机网络定义是：将地理位置不同并具有独立功能的多个计算机系统通过通信设备和通信线路连接起来能完善的网络软件实现网络资源共享的系统。发展过程：机系统第二代计算机网络：计算机网络将多个计算机连接起来构成计算机－计算机网络。放式标准化网络第四代－网络计算的新时代：以网络为中心的计算或者以网络为基础的计算。（MODEM中继器、集线器、网桥、交换器、路由器、网关。网卡的基本功能有：连接器、收发器、编码译码器、访问控制、数据缓冲、拆装数据帧、数据转换（串并转换）等调制解调器MODE：将数字数据转换成模拟信号送公共电话网传输（调制在接收端将模拟信号转换成数字数据接收（解调）huOSI路由器：用来连接二个或二个以上局域网，工作在OSI模型的网络层，实现网络层上的协议转换，可以连接相同类型的网络，也可以连接不同类型的网络。交换器：可以根据网络信息构造自己的转发表，做出数据包转发决策。作，完成各种分布应用。通信子网和资源子网的概念，为什么要这样分？资源子网－－负责全网的数据处理业务常用的网络拓扑结构有那几种？它们的典型代表是什么星型拓扑 计算机交换机总线型拓扑 以太网环型拓扑 令牌环树型拓扑网型拓扑第二章：1．*体系结构的概念网络协议的概念为进行计算机网络中的数据交换而建立的规则、标准或约定的集合就称为网络协议网络协议主要有三个要素：语义、语法、定时3．*OSI基本参考模型的基本概念（三级抽象、七层模型、概念性框架。开放系统互连基本参考模型是由国际标准化组织（ISO）制订的，标准化开放式计算机网络层次结构模型，又称ISO’sOSI参考模型OSI包括了系统结构、服务定义和协议规范三级抽象。OSI的体系结构定义了一个七层模型。OSI参考模型并非是具体实现的描述，只是一个为制订标准而提供的概念性框架。请求（request）—（DTE→DCE）指示（indication）—由服务提供者发往服务用户，指示发生了某些事件（DCE→DTE）响应（response）—DCE）确认由服务提供者发往服务用户，作为对前面发生的请求进行确认（DCE→DTE）面向连接服务面向连接服务的数据传输过程必须经过连接建立、连接维护与释放连接的三个过程无连接服务所以目的结点接收的数据分组可能出网络的通信协议中，服务类型有那几种？各个的传送方向和作用是什么？9．*OSITCP/IP参考模型的比较（异同点。OSI参考模型与TCP/IP参考模型的共同之处是：它们都采用了层次结构的概念，在传输层中二者定义了相似的功能。但是，二者在层次划分与使用的协议上是很大的区别。第三章：物理层的位置、特点和定义。物理层位于OSI参考模型的最低层，直接面向物理媒体。特点：一层提供一个传输原始比特流的物理连接。物理层传输的是比特流。物理层的物理连接是有差错的。物理层为物理连接的建立、维持和拆除提供机械的、电气的、功能的和规程的特性。定义：利用物理的、电气的、功能的和规程的特性在DTE和DCE之间实现对物理信道的建立、保持和拆除功能。*DTEDCE的概念DTE：数据终端设备TerminalEquipment）据协议来控制数据通信的功能（如计算机、终端等。DCE：（DataCommunication据通信的功能（如MODEM、网桥等。5．*数据通信的几个主要技术指标是什么？信道的容量和什么有关？同步的方法：同步传输——位同步，使接收端对每一位二进制数据都要和发送端保持同步。外同步法：来的。自同步法：发送方将时钟信号和数据信号结合起来一起发送号（时钟信号。——同步。异步通信的基本原理和编码效率。发送时：信道上无信号传送时为高电平在发送信息前先发送1位起始位（低电平）发送数据位5-8位，‘0‘1为高电平发送校验位（可有可无，有占1位‘0‘1发送停止位（1位，1.5位，2位）高电平接收方：在通信前通信双方就数据速率和数据格式协商一致接收时：接收方以数据速率的16倍（64倍）频率来采样信号线8个低电平倍时）16个采样信号倍时）采样一次，接收信息按数据格式分别接收数据位、校验位和停止位ASCI码字符‘E（45（7位数据位，偶校验，停止位1位）发送和接收汉字字符”汉“（BABAH）要采用8位数据位，无校验位，停止位1位多路复用可以分为那几种？什么是频分多路？什么是同步时分复用和异步时分复用多路复用可分为：频分多路复用时分多路复用波分多路复用频分多路复用（FDM）为频分多路。属于该终端的时间片都不能被其它终端占用（如T1载波）异步时分多路复用：允许动态地分配时间片；如果某终端无数据发送，其它的终端可以占用该时间片（如ATM网）*T1E1载波的概念。T1载波BellT1PCMTDM24——复用。8000125μs1287bit1位控制信号（8位。数据速率为193bit/125μs=1.544MbpsE1载波：8bit8bit308256256bit/125μs=2.048Mbps。传输延迟时间：分组的传输时间，即某一点上一个分组（报文）的通过时间。T=信息长度L/数据速率B。传播延迟时间：站到站的信息传播时间，T=距离D/传播速度V。V的典型值为：2×108m/s（二十万公里/秒）=200m/μs；传输和传播延迟时间常用于计算从开始发送到接收完成所需要的时间。各种交换技术的端到端的延迟。经典文经典文下载可编辑复制下载可编辑复制*ATMX.25具有更高的传输效率？ATMATM与流量控制工作都交给终端去做。ATM交换节点的工作比ATMCRCATM节点不做差错控制（的编号，也不参与流量控制，这些工作都留给终端（端系统）ATM节点的主要工作交换的速度非常快，可以和光纤的传输速度相匹配第四章：2．*CRC代码多项式任何一个由二进制位串组成的代码都可以和一个只含有0和1两个系数的二进制多项式建立一一对应关系，n位二进制数可以用n-1次的二进制多项式表示。位置：介于物理层和网络层之间，在物理层提供的服务基础上向网络层提供服务。特点：将有差错的物理连接改造成无差错的数据链路。传输的是帧。基本功能是向网络层提供透明的和可靠的数据传送服务。数据链路层提供了帧同步功能、差错控制、流量控制和链路管理四大功能。字节计数法结束。可以实现数据的透明传输，无需填充。DEC公司的DDCMP（数字数据通信报文协议）为字节计数法的典型代表。使用字符填充的首尾定界符法用特定字符来表示一帧的开始和结束。为实现数据的透明传送，采用字符填充法。IBM公司的BSC（二进制同步通信）协议采用该种方法。使用比特填充的首尾标志法用特定的标志（01111110）来表示一帧的开始和结束。用‘0’插入和删除技术来实现数据的透明传送。ISO的HDLC采用这种方法IBM的SDL违法编码法在物理层采用特定的比特编码方法时采用。用违法的不可能出现的编码序列作为帧的开始和结束。—低电平对作为帧的开始和结束（即没有中间跳变需要填充就可实现数据的透明传送。差错控制所需要的条件为：差错控制编码—用于检测或纠正差错。反向信道—用于传送反向的反馈信息。发送方要有缓冲区—用来保存已经发送但未被确认的帧。超时计时器—发送数据帧时启动计时器，当计时器超时时就认为该帧出错或丢失，需要重新发送。帧序号—使接收方能区别是新发送的帧，还是已被接收但发送方又重新发来的帧。信道的利用率(单向)信道的利用率(单向)：U=（L/B）/（2L/B+2R）=L/（2L+2RB）停等协议信道利用率U=（L/B）/（L/B+L’/B+2R）连续重发协议方案和窗口机制。XON/XOFF方案用于面向字符的通信协议中。使用一对通信控制字符来实现流量控制。当接收方缓冲区已占3/4或4/5时，接收方向发送方发XOFF字符DCASCI码发送方接收到XOFF字符后便暂停发送数据。当接收方缓冲区中只剩下1/4或1/5XONDCASCI码发送方接收到XON字符后，便开始发送数据。XON有二类窗口：发送窗口和接收窗口发送窗口：重发表的帧数目的最大限度，被称为链路的发送窗口。送窗口的上、下沿，上、下沿之间的间距称为窗口尺寸。1。每收到一个确认信息后，待确认帧的数目便减1帧。接收窗口：它指示允许接收帧的序号窗口机制原理和窗口变化状态图，以及关于窗口的讨论和对信道利用率的影响。11．*HDLC的帧格式、帧类型（三种帧；N(S)和N(R)等）以及帧的传送过程。HDLC的帧格式以特定的标志作为帧的开始和结束。用“０”插入和删除技术来实现数据的透明传输。N（S）表示本帧的帧序号，N（R）表示期待接收的帧序号，也是对N（R）之前帧的确认。第五章：星形拓扑：典型实例为计算机交换机。环形拓扑：典型实例为令牌环网和剑桥环。总线拓扑：典型实例为以太网的CSMA/CD和令牌总线局域网的体系结构有什么特点？经典文经典文下载可编辑复制下载可编辑复制5．*CSMA的三种退避算法是什么？各有什么特点？非坚持CSMA发送前先监听总线。如果媒体是空闲的，则可以立即发送。优点：利用随机的重发延迟时间，可以减少冲突的可能性。缺点：即使有几个站有数据要发送，媒体仍然可能处于空闲状态，因此信道利用率比较低。1-坚持CSMA发送前先监听总线。如果媒体是空闲的，则可以发送。如果媒体是忙的，则继续监听，直到媒体空闲立即发送。如果有冲突，则等待一个随机量的时间，重复第一步。优点：只要媒体空闲，站点就可以立即发送，媒体利用率高。缺点：如果有两个或两个以上站点同时要求发送数据，冲突就不可避免。P-坚持CSMA发送前先监听总线。若媒体空闲，以概率P传输，以概率传播延迟的两倍。若媒体忙，则继续监听，直到信道空闲并重复第二步骤。若传输延迟了一个时间单位，则重复第一步。7．*以太网的主要特点是什么？Ethernet网采用CSMA/CD要求发送帧的站点能立即发送；在重负荷时，仍然保证系统稳定。Ethernet网是基带系统，采用曼彻斯特编码。8．*802.3局域网的分析（4个。工作原理由一组经传输介质串联而成的多个工作站组成，每个站都通过转发器连接到环上。有一个沿着环循环的令牌，当各站无帧传送时，令牌为空令牌。后，作为数据帧发送出去。接收站：当帧经过时，将帧的目的地址和本站地址比较。相符：将数据放入接收缓冲区，同时将帧送回环上。不符：仅将帧送回环上。帧绕环一周以后，再回到发送站（源地址相符改为空令牌，再将空令牌向下传至下一站。令牌环网的维护主要体现在对令牌和数据帧的维护上，最严重的两种差错为：令牌丢失——差错引起。无法撤消的数据帧（持续的忙令牌）——源站点故障引起。解决方法：在环路上指定一个站点作为主动令牌管理站。通过超时机制来检测令牌丢失的情况“１”，如果管理站检测到一（5个）*802.4令牌总线局域网的工作原理和分析计算和应用题：数据通信的几个主要技术指标：1）传码率2）数据传输速率3）误码率4）信道的容量：奈奎斯特定理：无噪声信道的容量（理想状态）C=2·H·log2NH为低通信道的带宽（单位：HZ）N为每个信号可能取的有效离散值个数C为信道的最大的数据速率（单位：bps）香农定理：C=H·log2（1+S/N）H为信道带宽C为信道容量S为信号功率N为噪声功率，S/N为信噪比由于实际使用的信道的信噪比都要足够大，常表示成10·log10（S/N）＝？db，以分贝（db）为单位来计量。曼彻斯特和差分曼彻斯特编码的应用。标准曼彻斯特编码：在每一位的中间有一跳变。从低到高的跳变为‘1连成波形。差分曼彻斯编码：在每一位的中间有一跳变。该跳变仅代表时钟，不代表数据。用每个码元周期开始有无跳变表示数据。有跳变为‘1连成波形。异步通信的计算(编码效率)。编码效率的计算和应用。设码字中信息位为k位，冗余位为r位，码字长为n=k+r。下载可编辑复制下载可编辑复制Rk k

经典文则编码效率: n kr各种交换技术的端到端的延迟时间。生成多项式的产生、CRC校验码的产生和校验。信道利用率的计算当接收方发独立的确认帧，确认帧长为L’时：U=（L/B）/（L/B+L’/B+2R）当接收方发独立的确认帧，但确认帧很短,可忽略不计，(L’=0)：U=（L/B）/（L/B+2R）8HDLC的帧传送过程。经典文经典文下载可编辑复制下载可编辑复制HDLC的帧格式:HDLC的帧有三种类型：信息帧（I帧、监控帧（S帧、无编号帧（U帧N（S）表示本帧的帧序号，N（R）表示期待接收的帧序号HDLC数据传输过程:将一个帧的信息按以下方法标识：帧类型、（、（、P/为信息帧，RR表示监控帧，P为探询，F为终止。经典文经典文下载可编辑复制下载可编辑复制局域网的分析和计算802.3局域网分析提出的问题：一个站点在最坏情况下，要多长时间才能检测到冲突？多长时间未发生冲突，那么发送是成功的？CSMA/CD方法对帧长有无要求？令牌环网分析提出问题：1）环上传送的比特数。2）1位的延迟相当于多少米媒体的长度。媒体的长度、媒体的等效长度以及媒体的等效位长度。令牌保持计数器的时间值。站点要发送帧，在最坏情况下的等待时间。令牌总线工作原理结构的局域网。的标识。总线上站的实际顺序(物理顺序)与逻辑顺序无关。令牌是按地址的递减顺序(逻辑顺序)（逻辑环牌帧广播到总线上的所有站，当目的站识别出符合它的地址，则将令牌接收。只有收到令牌帧的站点，才能将帧送到总线上，所以不可能产生冲突，也无最小帧长度的要求。站点有公平的访问权，且每个站传输之前必须等待的时间总量总是“确定”的（每个站发送帧的最大长度可以加以限制。如果只有一个站点有报文发送——最坏情况为全部令牌传递时间之总和。总和。令牌总线分析站点的等待时间（最坏情况下轻负荷：n时间。重负荷：n时间和报文发送时间的总