《计算机网络与通信考试题卷.doc》由会员分享,可在线阅读,更多相关《计算机网络与通信考试题卷.doc(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品文档,仅供学习与交流,如有侵权请联系网站删除计算机网络与通信考试题卷一、选择题1、分组交换的特点:高效;灵活;迅速;可靠;因特网核心部分采用网状拓扑结构;分组交换网有交换节点。2、计算机网络的定义是:一个互联的自主的计算机集合。3、自主是指计算机之间没有主从关系,所有计算机都是平等的。自主计算机由硬件和软件两部分组成。4、计算机网络的功能:扩大共享资源的地域范围、提高可靠性、促进分布式数据处理和分布式数据库的发展、提供各种通信服务、提高可扩充性5、通信消息可归纳成连续消息和离散消息。连续消息是指状态随时间连续变化的消息,离散消息是指状态可数或离散的消息。6、 信号的两种基本形式是模拟信号和
2、数字信号。模拟信号是指该信号的波形可以表示为时间的连续函数,数字信号是指幅度不随时间作连续变化,只能取有限个离散值。7、计算机网络的体系结构的定义:层次结构和协议的集合构成网络的体系结构。它的两个两个概念是:协议、计算机通信体系结构或协议体系结构。8、协议可定义为统管两个实体之间进行数据交换的一组规则、标或约定。协议的三要素:语法、语义、计时。9、协议体系结构就是不把整个通信任务只交给一个模块去承担,而是交给采用结构化方式构成的一组模块去完成的结构。10、层次分解(分层)的优点:各层之间是独立的、灵活性好、兼容性好、易于实现和维护、能促进标准化工作。11、数据通信研究的内容分为:数据传输、数据
3、编码、数据交换。12、为何要对数据进行编码?一是为了适合传输媒体特性,便于远距离传输;二是为了去掉数据的冗余信息,提高数据输出的信息率;三是为了保证通信系统传输的可靠性,提高系统的抗扰能力。13、数字传输具有以下优点:(1)数字技术的优势;(2)数据完整性;3)带宽的有效利用;(4)安全性与保密性;(5)统一性。14、请分析异步传输和同步传输的优缺点?异步传输:控制简单,但效率低、速度慢;同步传输:效率高、开销小、适合大数据块的传输,但控制比较复杂,如果传输出错,则需要重新传送整个数据块。15、设计数据传输系统时,考虑的关键的内容是那两个?传输速率、传输距离。数据传输速率越高,传输距离越远,传
4、输效果就越好。16、与传输媒质和决定数据传输速率的关键因素是那三个?带宽、传输损耗、干扰。17、理想带通信道的最高波形传输速率C=2WlbM(baud))18、信噪比(S/N)dB=10log(信号平均功率S/噪声平均功率N)19、接收器接收信号的成功率主要由那三个因素决定?信噪比S/N、数据率、带宽。20、数据传输质量指标是有:传损耗、延迟畸变、噪声、信道容量。21、信道容量C是指在给定条件下,通过指定的通信路径或信道所能够获得的最大数据传输速率。22、与信道容量C相关联的4个概念是?数据传输速率、信道带宽、噪声、差错率。23、数字数据转换为模拟信号的基本调制技术有那3种?幅移键控ASK、频
5、移键控FSK、移键控PSK。24、编码的2个主要技术?脉冲调制PCM(PCM的基础是采样原理)、增量调制DM。25、数据传输两种差错是?帧丢失和帧破坏。26、三种ARQ标准是?停止等待ARQ、还回N帧ARQ、选择重发ARQ。27、最简单的差错检测机制就是在数据块的末尾附加奇偶检验位。一般情况下,偶检验用于同步传输,奇检验用于异步传输。28、循环冗余检验是一种最常用的、最有效的差错检测编码。29、FCS是帧检验序列(详见P62-63)30、HDLC定义了三种类型的站点、两种链路设置、三种数据传送操作模式。31、三种站点是主站、从站、混合站;两种链路是不平衡设置、平衡设置;三种模式是正常响应方式N
6、RM、异步平衡模式ABM、异步响应模式ARM。32、什么是数据透明性?使用为填充后,在帧的信息字段中可以插入任意的比特模式的性质。33、比特填充的过程是指在一个帧的传输起始标志和结束标志之间,每当出现5个1后,发送器就会插入一个附加的0。34、异步传递方式不是基于HDLC的,而是基于一种称为信元的全新的帧格式,它的使用的处理开销最少。ATM有虚通路和虚通道。35、多路复用的主要方式有:频分复用FDM、时分复用TDM、波分复用WDM、码分复用COM、空分复用SDM。36、多路复用技术的依据是信号分割原理,它的目的是诶了充分利用信道的带宽,提高新到的传输效率。37、目前常用的TDM是哪两种?同步时
7、分多路复用、统计时分多路复用。38、根据每一时隙存放的内容,TDM有两种形式,是哪两种?比特交错、字符交错。39、比特交错TDM用于同步终端系统,字符交错TDM用于异步终端系统。40、比特交错实现较为便宜,能提供较快的同步和较短的传输延迟;字符交错具有较强的抗突发干扰能力。41、统计时分多路复用STDM的技术缺陷是时延问题,常用的三种缓冲技术是同信道传输、异信道传输、降低时钟,减缓数据吞量。前两种技术用于控制异步终端的数据流,而后一种技术用于同步终端的数据流。42、CDM和CDMA分别表示什么?码分复用、码分多址。43、扩频同信常用的两大类:直接序列扩频方式DS-CDMA,跳频扩频方式DS-C
8、DMA。44、CDMA系统的重要特点:每个站分配的码片序列不仅必须各不相同,而且还必须互相正交。45、两个不同站的码片序列正交,就是向量S和T的规格化内积为0,公式见P86的4.2.46、CSMA/CD的全称是:代冲突检测的载波侦听式多址接入方式。(CSMA的基本原理见P93)47、CSMA/CD的控制规则增加了那三点?边说边听LWT、强化干扰jamming、基本等待时间BWT。48、令牌Token,又称为什么?它的两个术语是?令牌也称为通行证或标记;它的两个术语是闲令牌和忙令牌。49、局域网的体系结构由OSI参考模型中那三层组成?由OSI中的低三层(物理层、数据链路层、网络层)组成。50、决
9、定局域网特性的三个主要技术是?传输媒质、拓扑结构、媒质访问控制方法。51、局域网的典型特性是什么?搞数据传输率、短距离、低误码。52、常用的局域网媒质访问控制技术有?载波监听多路访问-冲突检测(CSMA/CD)技术、令牌控制技术、令牌总线控制技术、光纤分布数据接口(FDD)技术。53、局域网中常见哪几种拓扑结构?局域网中常见的拓扑结构有:总线拓扑、星状拓扑、环状、分层星状拓扑(树状拓扑)和星状总线拓扑等。54、在IEEE802系列标准中,MAC和LLC两个层次对应OSI/RM中那个层次?数据链路层。55、逻辑链路控制(LLC)层的主要功能是?(1)完成在网络的两个节点之间一条点-点或多点链路上
10、的数据帧传输控制、(2)差错控制、(3)流量控制56、LLC层的两项附加功能是?(1)数据报服务、(2)虚线路服务57、IEEE是什么?IEE是世界上局域网全局地址的法定管理机构,它负责分配地址字段的个字节的前三个字节(即高24位)。地址字段中的后三个字节(即低24位)是可变的,由厂家自行分配。58、交换式集线器的主要特点是:所有端口平时都不连通。59、接入网(Access Network,AN)是信息传送通道的“最后一千米”,是电信网的一个组成部分,负责将电信业务透明传送到用户。60、电信网从地理上可分为核心网、接入网、用户驻地网;按功能分为传送网、交换网、接入网。61、光接入网的参考配置:
11、OLT光线路终端,ONU光网络单元,ODN光分配网络,AF适配设施,S光发送参考点,R光接收参考点,V与业务节点间的参考点,T与用户终端间的参考点,a是AF与ONU间的参考点。67、解释下列名词的意思?EFC前向纠错、OAM运行、管理和维护、PCS物理编码子层、PMD物理媒质相关、CMII千兆比特媒质独立接口、OTL光线路终端、PHY物理层、RS调和子层、MDI媒质相关接口、ONU光网络单元、PMA物理媒质附属。68、网络层向传送层提供的服务有哪两类?虚电路、数据报服务。69、出现资源拥塞的条件是: 对资源的需求可用资源70、路由选择算法的要求是:(1)正确性和完整性,即能正确而迅速地将分组从
12、源节点传送到目标节点;(2)简单性,实现方便,相应的软件开销少;(3)健壮性,即能适应网络拓扑变化(如某节点损坏)和通信量的变化而能选择新的路由,不致引起作业的夭折;(4)稳定性,算法应是可靠的,即不管运行多久,保持正确性而不发生震荡;(5)公平性和最优化,要保证每个节点都有机会传送信息,又要保证路由选择最佳。71、路由选择可分为:非自适应路由选择(静态路由选择)、自适应路由选择(动态路由选择)。二、简答题1、模拟通信与数字通信的区别是什么?试举例加以说明,并比较模拟通信与数字通信的优缺点。解答:模拟通信传输的是模拟信号,也即该信号的波形是连续的,可表示为时间的连续函数;数字通信传输的是数字信
13、号,也即该信号的幅度不随时间作连续的变化,只能取有限个离散值(一般取两个离散值“0”和“1”)。比如固定的电话通信就属于模拟通信,GSM和CDMA移动通信则属于数字通信。模拟通信的优点是信道的利用率较高,缺点包括:抗干扰能力弱、保密性差、设备不易大规模集成及不适合计算机通信飞速发展的需要等。数字通信的优点包括:抗干扰性强,保密性好,设备易于集成,并且便于使用计算机技术对其进行处理等,它的主要缺点是所有的信道频带比模拟通信宽得多,因而降低了信道的利用率。但随着信道性能的改善,这一缺点会逐渐得到解决。2、 画出通信系统的基本组成框图,并说明每一部分的功能。解答:通信系统的基本组成如图1.1所示:信
14、息源变换器信道反变换器受信者噪声源图1.1 通信系统的基本组成其中,信息源和受信者分别是信息的发送者和接收者,变换器是将信息源发出的信息变换成适合在信道上传输的信号,反变换器则是将从信道上接收的信号变换成受信者可以接收的信息,信道是信号传输的载体,在信号传输过程中,噪声将对信号产生干扰。3、比较电路交换、存储转发交换、报文交换和分组交换的区别。解答:(1)电路交换的基本原理是在源端和目的端间实时地建立起电路连接,构成一条信息通道,专供两端用户通信。通信期间,信道一直被通信双方用户占有,通信结束,立即释放。线路交换的特点是:数据传输可靠、迅速、有序,但线路利用率低、浪费严重,不适合计算机网络。(
15、2)存储转发交换是在传统的电路交换技术的基础上提出的。存储转发和电路交换的主要区别是:发送的数据与目的地址、源地址、控制信息按照一定格式组成一个数据单元(报文或报文分组)进入通信子网,通信子网中的结点要负责完成数据单元的接收、差错校验、存储、路选和转发功能。存储转发交换包括报文交换和分组交换两种。(3)报文交换采用存储-转发方式进行传送,无需事先建立线路,事后更无需拆除。它的优点是:线路利用率高、故障的影响小、可以实现多目的报文;缺点是:延迟时间长且不定、对中间节点的要求高、通信不可靠、失序等,不适合计算机网络。(4)分组交换中数据以短分组的形式传输,分组长度一般为1000字节。如果发送端有更
16、长的报文需要发送,那么这个报文被分割成一个分组序列,每个分组由控制信息和用户数据两部分组成。分组交换适用于计算机网络,在实际应用中有两种类型:虚电路方式和数据报方式。分组交换的优点是:高效、灵活、迅速、可靠、经济,但存在如下的缺点:有一定的延迟时间、额外的开销会影响传输效率、实现技术复杂等。4、比较TCP/IP协议集和ISO/OSI参考模型各层的功能,调制解调属于哪一层次?解答:1、TCP/IP协议集由以下5个相对独立的层次构成:物理层、网络访问层、网际互连层、传输层和应用层。2、OSI参考模型由7个层次构成:(1)物理层 涉及在物理媒质上非结构化比特流的传输,处置访问物理媒质的机械特性、电气
17、特性、功能特性和规程特性。(2)数据链路层 使经过物理链路的信息可靠传输,用必要的同步信号、差错控制和流量控制发送数据(帧)。(3)网络层 为上面的各个层次提供对数据传输和用于连接系统的交换技术的独立性,负责建立、管理和终止连接。(4)传输层 在端点之间提供可靠、透明的数据传输,提供端点的差错恢复和流量控制。(5)会话层 为应用程序之间的通信提供了控制结构,建立、管理和终止应用程序之间的连接(会话)。(6)表示层 为各个应用进程提供在数据表示差异上的独立性。(7)应用层 提供对应用OSI环境的访问,还提供各种分布式的信息服务。TCP/IP协议集和OSI参考模型的对应关系如图1.2所示。图1.2
18、 TCP/IP协议集和OSI参考模型的对应关系3、调制解调属于物理层。5、 光纤传输的主要优缺点是什么?目前光纤可以达到的最大传输速率的数量级是多少?解答:与双绞线和同轴电缆相比,光纤传输具有大容量、高带宽、低衰减、传输距离长、安全性好和抗腐蚀性强等优点。其缺点主要是光接口设备比电子接口贵,其机械强度低,分路与耦合不灵活。但总体上讲,光纤的优点明显胜过其不足。目前光纤的最大传输速率可达10Gbps的数量级。6、 写出香农信道容量公式,说明它的物理意义及其对通信系统开发的指导意义。解答:C = Wlb (b/s)香农信道容量公式(香农定理)给出了在信号平均功率受限的高斯白噪声信道中可达到的最大传
19、输速率的极限值。香农信道容量公式对通信系统开发的指导意义包括:(1)任何一个信道都有它的容量。香农证明了,如果在信道上的实际信息速率R小于无差错容量C,那么在理论上都有可能用适当的信号编码方法通过信道实现无差错传输。(2)对于给定的噪声电平,要提高数据传输速率可以通过增大信号强度或带宽来实现。(3)信道容量或信道最大数据传输速率C与带宽W和信噪比有关。7、 假设在带宽为3100 Hz、信噪比为30dB的语音信道上,通过Modem传输数字数据,那么在该语音线路上,理论上所能达到的最大数据传输速率是多少?解答: 30=10lg1000根据香农定理:C= Wlb (b/s) = 3100 * lb(
20、1+1000)=30.9kbps8、 什么是基带信号?什么是频带信号?基带传输和频带传输的主要区别是什么?解答:未经频率变换处理(即调制)的原始数据信号叫做基带信号(即高限频率和低限频率之比远大于1的信号);将基带信号通过某种频率变换(例如调制)后得到的信号叫做频带信号。基带传输不需要调制解调,传输距离短;频带传输设备更复杂,但传输距离更长。9、分析ATM交换的原理,简要说明ATM信元格式特点。解答: ATM采用步异步传输模式。在这一模式中,ATM交换以固定大小的信元进行信息交换。ATM信元是固定长度的分组,共有53字节,前面的5字节为信头,主要完成寻址的功能;后面的48字节为信息段,用来装载
21、来自不同用户、不同业务的信息。话音、数据、图像等所有的数字信息都要经过切割,封装成统一格式的信元在网中传递,并在接收端恢复成所需格式。由于ATM技术简化了交换过程,去除了不必要的数据校验,采用易于处理的固定信元格式,所以,ATM进行数据传输时造成的时延小,实时性比较好,交换速率大大高于X.25、10、简述帧中继协议与X.25协议的异同点。解答:(1)帧中继着眼与数据的快速传输,最大程度地提高网络吞吐量;X.25则强调网络内数据传输的可靠性。(2)帧中继只有物理层和数据链路层,省去了X.25的分组层,把分组层的一些功能取消或削弱后合并在数据链路层。(3)帧中继只在源端点DTE和终端点DTE之间进
22、行确认和重发,在网络接口及网内节点间检错,有错就将其抛弃;X.25在分组层对报文进行分组和重组以及节点间都由确认重发。(4)帧中继没有提供透明的、对每条虚电路都实行的流量控制机制;X.25在数据链路层和分组层都设置了流量控制机制。(5)帧中继和X.25都是点对点的交换网络,在DTE和DCE间单一的物理链路上复用多条逻辑信道(即虚电路)。11、 画出表2.5中每种编码情况下,比特流01001110的波形图。解答:不归零电平(NRZ-L)不归零1制(NRZI)双极性AMI伪三进制码曼彻斯特编码差分曼彻斯特编码000011118零替换(B8ZS)双极性3零码(HDB3)12、 分析分组交换中数据报和
23、虚电路两种不同工作方式的特点,并举例加以说明。解答:数据服务的特点:(1)主机随时可发送数据;(2)每个分组独立选择路由(3)分组不一定按顺序到达目的主机(4)某个分组可能丢失(不可靠服务)虚电路服务的特点:(1)先拨号建立电路,然后再通话(2)分组都必须沿着虚电路传送,数据传送完毕后,释放虚链路两者的比较:(1)当报文短时,数据报既迅速又经济,虚电路太浪费网络资源(2)在进行存储转发时,数据报需要更多开销携带完整的地址信息,虚电路只需携带需电路号(3)数据报只承担端到端的差错,虚电路保证分组按顺序交付,不丢失,不重发(4)虚电路对网络流量控制比数据报更容易13、 简述下列术语的基本概念:差错
24、控制、差错检测、流量控制、帧同步、ARQ。解答: 差错控制是指当传输系统中,用于检测和校正帧传输过程中出现差错的机制。在传输系统中,差错总会存在,它可能会导致传输的帧中有一个或多个比特被改变,这是就要采取差错检测技术。流量控制是用于确保发送实体发送的不会超出接收实体接收数据能力的一种技术。在数据通信系统中,数据以数据块的形式发送,这些数据块简称为帧。每个帧的开始和结束必须可以辨别,以便系统可以同步检测。这称为帧同步。ARQ为自动重发请求,它所起的作用就是使不可靠的数据链路变得可靠。14、 请分析HDLC数据的传送过程(给图写字或给字画图)(a) 所示为链路在初始化和拆链时涉及到的帧。HDLC协
25、议实体中的某一方向对方发出SABM命令,并启动一个计时器。对方在收到这个SBMA后,会还回一个响应,并将局部变量和计数器设置为其初始值。发起实体在接收到这个响应后,会设置自己的变量和计数器,并停止计时器。这使得逻辑连接被激活,并且双方可以开始帧的传输。假使计时器超时还没收到响应,那么发起方会重新发送命令,如图所示。这一过程将不断重复,知道接收到一个或,或者在重试了规定的数次后,实体放弃尝试并向管理实体报告操作失败。图()也显示了拆链的过程,某一方发出命令,而对方用确认来响应。(b) 所示为帧的全双工交换方式。当一个实体在没有收到任何数据的情况下连续发送若干个帧时,他的接收序号只是在不断地重复(
26、如从到的方向上有,,;,,)如果实体在没有发出任何帧的情况下连续收到若干个帧,那么它的下一个发出的帧中的接收序号必须反映这一累积效果(如在从到的方向上有,,)。()所示为使用命令进行差错恢复。A传输了编号为3、4、5的I帧。第4号帧出现差错且被丢失,当B接收到第5号帧时,它会因顺序不对而丢弃这个帧,并发送一个N(R)为4的REJ。这促使A初始化重发过程,再次发送以帧4为首的所有I帧。A也可以在充传的帧之后继续发送其他帧。(注意:详见页)15、 你是否认为在每个字符中包含有一个检验比特就能改变接收到正确报文的概率。解答: 不是,只有一个检验比特时,如果数据中有两位(或任意偶数个比特)因错误而翻转
27、,那么就会出现检测不到的差错。16、 若P=110011,而M=11100011,计算CRC。解答:由于模式P=110011,共6bit,所以FCS R=5bit,所以要在信息码字后补5个0,变为1110001100000。用1110001100000除以110011,余数为11010,即为所求的冗余位。因此发送出去的CRC码字为原始码字11100011末尾加上冗余位11010,即 1110001111010。16、 频分多路复用FDM实现相对简单,技术成熟,能较充分的利用信道频带,因而系统效率较高,但为何在实际应用中,被时分多路复用TDM所替代呢?解答:原因有:(1)、保护频带的存在大大降低
28、了FDM技术的效率;(2)、信道的非线性失真改变了它的实际频带特性,易造成串音和互调噪声干扰;(3)、所需设备量岁输入路数增加而增多,且不易小型化;(4)、FDM本身不提供差错控制技术,不便于性能监测。17、 码分多址CDMA为什么可以使所有用户在同样的时间使用同样的频带进行通信而不会相互干扰?这种复用方式有何优缺点?解答:由于各用户是通过特殊挑选的不同码型来区分的,因此,各用户之间不会造成干扰,各个用户可以在同样的时间使用同样的频带进行通信。它的优点是它发送的是有很强的抗干扰能力,其频谱类似于白噪声。18、请简述CDMA的工作原理CDMA的工作原理图:19、试比较轮叫轮询和传递轮询这两种共享
29、通道方法的优缺点。轮询与ALOHA相比,其优缺点又如何?解答: 1、传递轮询与轮叫轮询的比较: (1)传递轮询的帧时延总是小于同样条件下的轮叫轮询的时延。(2)站间的距离越大,传递轮询的效果就比轮叫轮询的越好。(3)站间距离较小且通信量较大时,传递轮询带来的好处就不太明显。传递轮询系统虽然具有较轮叫轮询系统更小的帧等待时延,但由于其实现起来技术上比较复杂,代价也较高,因此在目前实用的轮询系统中,主要还是使用轮叫轮询系统。 2、传递轮询与轮叫轮询等方式有一个明显的缺点。这就是当网络的通信量较小时,轮询系统的工作效率较低,因为各站基本上没有什么数据可发送,但轮询的信息始终不停地在多点线路上传来传去
30、。而ALOHA方式则采用随机接入方式,在网络通信量较小时,工作效率较高。20、 请说明万兆以太网与传统以太网的不同之处。解答:(1) 万兆以太网在数据链路和物理层上包括了专供城域网和广域网使用的新。(2) 万兆以太网只以全双工模式运行,而其他类型的以太网都允许半双工运行模式。(3) 万兆以太网不支持自动协商。21 、 CSMA/CD的工作过程包括那些步骤。解答:CSMA/CD的工作过程包括以下步骤:第1步:新帧进入缓冲器,等待发送;第2步:监测信道。若信道空闲,启动发送帧,发完返回第1步;否则,若信道忙碌,继续;第3步:转至第2步。22、 简述EPON的优点。解答:EPON具有如下一些优势:(
31、1)局端(OLT)与用户(ONU)之间仅有光纤、光分路器等光无源器件,可有效节省建设和运营维护成本。(2)EPON采用以太网的传输格式同时也是用户局域网(驻地网)的主流技术,二者具有天然的融合性,消除了传输协议转换带来的成本因素。(3)采用单纤波分复用技术(下行1490 nm,上行1310 nm),仅需一根主干光纤和一个OLT,传输距离可达20 km。在ONU侧通过光分路器最多可分送给32个用户,因此可大大降低OLT和主干光纤的成本压力。(4)上下行均为千兆速率,下行采用针对不同用户加密广播传输的方式共享带宽,上行利用时分复用(TDMA)共享带宽。高速宽带充分满足接入网客户的带宽需求,并可方便
32、灵活地根据用户需求的变化动态分配带宽。(5)EPON具有点对多点的结构,只需增加ONU数量和少量用户侧光纤即可方便地对系统进行扩容升级,充分保护运营商的投资。(6)EPON具有同时传输TDM、IP数据和视频广播的能力,其中TDM和IP数据采用IEEE802.3以太网的格式进行传输,辅以网管系统,来保证传输质量。23、 GPON的标准族有哪些?各标准具体有什么作用?解答:(1)ITU-T G.984.1,具体作用:GPON网络参数说明;保护倒换组网要求。(2)ITU-T G.984.2,具体作用:PMD层规格要求;2.488Gb/s下行光接口参数规格要求;1.244Gb/s上行光接口参数规格要求
33、;物理层开销分配。(3)ITU-T G.984.3,具体作用:GPON TC层规格要求;GTC复用结构及协议栈介绍;GTC帧结构介绍;ONU注册激活流程;DBA规格要求;告警和性能。(4)ITU-T G.984.4,具体作用:OMC消息结构介绍;OMC设备管理框架,OMC实现原理简述。24、 结合本章内容,谈谈你对EPON和GPON发展的看法。解答:EPON和GPON是两大主流的PON技术,已经取得了明显进展并开始规模部署。EPON技术在技术标准、设备功能与性能、互通性、产业链、成本方面都有了突破性进展,已经在国内外运营商的FTTH接入网建设及光进铜退接入网改造过程中得到大规模部署;GPON技
34、术在标准、核心元器件、设备功能与性能、设备成本等方面也取得了较大进展,国内外运营商也开始进行GPON试商用或者商用。25 、 已知下图7-17所示的子网和各链路的延迟,用最短通路算法求从源点A到目标结点D的最佳路径。(参见书P186)图 7-17解答:ABCD27、 网络如图7-18所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用最短通路路由选择算法求出从结点到所有其他结点的最短路由。即要求作出结点A的路由表、最短路由和算法过程参数表。(参见书P190)图7-18解答:步骤ND(B)D(C)D(D)D(E)D(F)初始化12345678910AA,BA,B,GA,B,G,IA,B,G
35、,I,FA,B,G,I,F,CA,B,G,I,F,C,EA,B,G,I,F,C,E,HA,B,G,I,F,C,E,H,JA,B,G,I,F,C,E,H,J,DA,B,G,I,F,C,E,H,J,D,K111111111133333333334444444444333333333222222222步骤ND(G)D(H)D(I)D(J)D(K)初始化12345678910AA,BA,B,GA,B,G,IA,B,G,I,FA,B,G,I,F,CA,B,G,I,F,C,EA,B,G,I,F,C,E,HA,B,G,I,F,C,E,H,JA,B,G,I,F,C,E,H,J,DA,B,G,I,F,C,E,H
36、,J,D,K1111111111333333333111111111133333333344444444可得以节点A为根的最短通路树:结点A的路由表:目的节点后继节点BBCCDCEFFFGGHGIIJIKIA到其它节点的最短路由:A到B: AB;A到C: A-C;A到D: A-C-D;A到E: A-G-F-E;A到F: A-G-F;A到G: A-G;A到H: A-G-H;A到I: A-I;A到J: A-I-J;A到K: A-I-J-K.28、 拥塞的概念是?拥塞控制和流量控制有什么关系和不同点?解答: 概念:在某段时间,若对网络中的某一资源的需求超过了该资源所能提供的可用部分,网络的性能就变坏。这种情况叫做拥塞。 区别:(1)流量控制:接收端向发送端发出信号,请求发送端降低发送速率; 拥塞控制:接收端也向发送端发出信号,告之发送端,网络已出现麻烦,必须放慢发送速率。(2)流量控制:主要控制收发端之间的通信量;拥塞控制:是全局性控制,涉及所有主机、路由器以及其它降低网络性能的有关因素;(3)拥塞控制:是网络能够承受现有的网络负荷,是一个全局变量;流量控制:往往只是指点对点之间对通信量的控制【精品文档】第 13 页