计算机网络.docx
《计算机网络.docx》由会员分享,可在线阅读,更多相关《计算机网络.docx(37页珍藏版)》请在冰豆网上搜索。
计算机网络
1.计算机网络的发展可以分为哪几个阶段?
每个阶段各有什么特点?
A面向终端的计算机网络:
以单个计算机为中心的远程联机系统。
这类简单的“终端—通信线路—计算机”系统,成了计算机网络的雏形。
B计算机—计算机网络:
呈现出多处中心的特点。
C开放式标准化网络:
OSI/RM的提出,开创了一个具有统一的网络体系结构,遵循国际标准化协议的计算机网络新时代。
D因特网广泛应用和高速网络技术发展:
覆盖范围广、具有足够的带宽、很好的服务质量与完善的安全机制,支持多媒体信息通信,以满足不同的应用需求,具备高度的可靠性与完善的管理功能。
2.计算机网络可分为哪两大子网?
它们各实现什么功能?
通信子网和资源子网;资源子网负责信息处理,通信子网负责全网中的信息传递。
3.简述各种计算机网络拓扑类型的优缺点。
①星形拓扑结构的优点是:
控制简单;故障诊断和隔离容易;方便服务,中央节点可方便地对各个站点提供服务和网络重新配置。
缺点是:
电缆长度和安装工作量客观;中央节点的负担较重形成“瓶颈”;各站点的分布处理能力较低。
②总线拓扑结构的优点是:
所需要的电缆数量少;简单又是无源工作,有较高的可靠性;易于扩充增加或减少用户比较方便。
缺点是:
传输距离有限,通信范围受到限制;故障诊断和隔离较困难;分布式协议不能保证信息的及时传输,不具有实时功能。
③树形拓扑结构的优点是:
易于扩展、故障隔离较容易,缺点是:
各个节点对根的依赖性太大。
④环形拓扑结构的优点是:
电缆长度短;可采用光纤,光纤的传输率高,十分适合于环形拓扑的单方向传输;所有计算机都能公平地访问网络的其它部分,网络性能稳定。
缺点是:
节点的故障会引起全网故障;环节点的加入和撤出过程较复杂;环形拓扑结构的介质访问控制协议都采用令牌传递的方式,在负载很轻时,信道利用率相对来说就比较低。
⑤混合形拓扑结构的优点是:
故障诊断和隔离较为方便;易于扩展;安装方便。
缺点是:
需要选用带智能的集中器;像星形拓扑结构一样,集中器到各个站点的电缆安装长度会增加。
⑥网形拓扑结构的优点是:
不受瓶颈问题和失效问题的影响,缺点是:
这种结构比较复杂,成本比较高,提供上述功能的网络协议也较复杂。
4.广播式网络与点对点式网络有何区别?
在广播式网络中,所有联网计算机都共享一个公共信道。
当一台计算机利用共享信道发送报文分组时,所有其它计算机都会“收听”到这个分组。
由于发送的分组中带有目的地十和源地址,如果接收到该分组的计算机的地址与该分组的目的地址相同,则接收该分组,否则丢弃该分组。
在点对点式网络中,每条物理线路连接一对计算机。
如果源节点与目的节点之间没有直接连接的线路,那么源节点发送的分组就要通过中间节点的接收、存储与转发,直至传输到目的节点。
因此从源节点到目的节点可能存在多条路径,决定分组从通信子网的源节点到达目的节点的路由需要有选择算法。
采用分组存储转发和路由选择机制是点对点式网络与广播式网络的重要区别之一。
5.局域网、广域网与城域网的主要特征是什么?
①局域网的主要特征是:
覆盖有限的地理范围,提供高数据传输速率、低误码率的高质量数据传输环境。
②广域网的主要特征是:
其分布范围可达数百至数千公里,可覆盖一个国家或几个洲,形成国际性的远程网络。
广域网的通信子网可以利用公用分组交换网、卫星通信网、无线分组交换网。
③城域网的主要特征是:
分布范围介于局域网和广域网之间,满足几十公里范围内的大量企业、机关、公司的多个局域网互边的需求。
6.早期的计算机网络中,哪些技术对日后的发展产生了深远的影响?
以单计算机为中心的远程联机系统,通过通信线路将信息汇集到一台中心计算机进行集中处理,从而开创了把计算机技术和通信技术相结合的尝试,这类简单的“终端—通信线路—计算机”系统,形成了计算机网络的雏形。
ARPANET在概念、结构和网络设计方面都为后继的计算机网络技术的发展起到了重要的作用,并为internet的形成奠定一定基础。
OSI/RM的提出,开创了一个具有统一的网络体系结构、遵循国际标准化协议的计算机网络新时代,OSI标准不仅确保了各厂商生产的计算机间的互连,同时也促进了企业的竞争,大大加速了计算机网络的发展。
7.计算机网络的功能
①硬件资源共享:
可以在全国范围内提供对处理资源、存储资源、输入输出资源等昂贵设备的共享。
②软件资源共享:
允许互联网上的用户远程访问各类大型数据库,可以得到网络文件传送服务、远地进程管理服务和远程文件访问服务,从而避免软件研制上的重复劳动以及数据资源的重复存贮,也便于集中管理。
③用户间信息交换:
计算机网络为分布在各地的用户提供了强有力的通信手段。
8.缩写名词解释:
PSE:
分组交换设备PAD:
分组装配/拆卸设备
NCC:
网络控制中心FEP:
前端处理机
IMP:
接口信息处理机PSTN:
电话交换网
ADSL:
非对称用户环路DDN:
数字数据网
FR:
帧中继网ATM:
自动取款机
ISDN:
综合服务数字网VOD:
点播电视
WAN:
广域网LAN:
局域网
MAN:
城域网OSI:
开放系统互连
ITU:
国际电信联盟IETF:
因特网工程特别任务组
9.说明协议的基本含义,三要素的含义与关系。
为计算机网络中进行数据交换而建立的规则,标准或约定的集合就称为网络协议。
主要由下列三个要素组成:
①语义(Semantics):
涉及用于协调与差错处理的控制信息。
②语法(Syntax):
涉及数据及控制信息的格式、编码及信号电平等。
③定时(Timing):
涉及速度匹配和排序等。
10.协议与服务有何区别?
又有何关系?
网络协议是计算机网络中进行数据交换而建立的规则、标准或约定的集合。
二者的区别在于:
首先协议的实现保证了能够向上一层提供服务。
本层的服务用户只能看到服务而无法看到下面的协议,下面的协议对上面的服务用户是透明的,其次,协议是控制对等实体之间的通信的规则,而服务是由下层向上层通过层间接口提供的。
二者的关系在于:
在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务。
要实现本层协议,还需要使用下面一层所提供的服务。
11.计算机网络采用层次结构模型的理由是什么?
有何好外?
计算机网络系统是一个十分复杂的系统。
将一个复杂系统分解为若干个容易处理的子系统,然后“分而治之”逐个加以解决,这种结构化设计方法是工程设计中常用的手段。
分层就是系统的最好方法之一。
N层是n-1层的用户,又是n+1层的服务提供者,n+1层虽然直接使用了n层提供的服务,实际上它通过n层还间接地使用了n-1层以及以下所有各层的服务。
层次结构的好处在于使每一层实现一种相对独立的功能。
每一层不必知道下面一层是如何实现的,只要知道下层通过层间接口提供的服务是什么及本层向上提供什么样的服务,就能独立地设计。
12.ISO在制定OSI/RM时对层次划分所遵循的主要原则是什么?
每层的功能应是明确的,并且是相互独立的。
当某一层的具体实现方法更新时,只要保持上、下层的接口不变,便不会对邻层产生影响。
层间接口必须清晰,跨越接口的信息量应尽可能少。
层数应适中。
若层数太少,则多种功能混杂在一层中,造成每一层的协协太复杂;若层数太多,则体系过于复杂,使描述和实现各层功能变得困难。
这样,有利于促进标准化。
这主要是因为每一层的功能和所提供的服务都已有了精确的说明。
13.说明在OSI/RM中数据传输过程。
层次结构模型中数据的实际传送过程:
发送进程发给接收进程的数据,实际上经过发送各层从上到下传递到物理介质;通过物理介质传输到接收方后,再经过从下到上各层的传递,最后到达接收进程。
14.请比较面向连接服务和无连接服务的异同点。
面向连接服务和电话系统的工作模式相类似。
其特点是:
数据传输过程前必须经过建立连接、维护连接和释放连接的3个过程;在数据传输过程中,各分组不需要携带目的节点的地址。
面向连接数据传输的收发数据顺序不变,因此传输的可靠性好,但需要通信开始前的连接开销,协议复杂,通信效率不高。
无连接服务与邮政系统的信件投递过程相类似。
其特点是:
每个分组都要携带完整的目的节点的地址,各分组在通信子网中是独立传送的。
因此,无连接服务中的数据传输过程不需要建立连接、维护连接和释放连接的3个过程;由于无连接服务中发送的不同分组可能选择不同路径到达目的节点,先发送的不一定先到达,因此无连接服务中的目的节点接收到的数据分组可能出现乱序、重复与丢失的现象。
其可靠性不是很好,但因其省去了建立连接的开销和许多保证机制,因此通信协议相对简单,效率较高。
15.OSI/RM的主要缺点是什么?
OSI模型中的会话层和表示层这两层几乎是空的,而另外的数据链路层和网络层包含内容太多,有很多的子层插入,每个子层都有不同的功能。
OSI模型以及相应的服务定义和协议都极其复杂,它们很难实现有些功能,例如:
编址、流控制和差错控制,都会在每一层上重复出现,这必然会降低系统的效率。
16.TCP/IP协议的主要特点是什么?
其主要缺点是什么?
(1)开放的协议标准,可以免费使用,并且独立于特定的计算机硬件与操作系统。
(2)独立于特定的网络硬件,可以运行在局域网、广域网,更适合用于互联网中。
(3)统一的网络地址分配方案,使得整个TCP/IP设备在网中都具有唯一的地址。
(4)标准化的高层协议,可以提供多种可靠的用户服务。
TCP/IP模型和协议也有自身的缺陷。
首先,该模型并没有清楚地区分哪些是规范、哪些是实现,TCP/IP参考模型没有很好地做到这一点,这使得在使用新技术来设计新网络的时候,TCP/IP模型的指导意义显得不大,而且TCP/IP模型不适合于其它非TCP/IP协议簇。
其次,TCP/IP模型的主机–网络层并不是常规意义上的一层,它是定义了网络层与数据链路层的接口。
接口和层的区别是非常重要的,而TCP/IP模型却没有将它们区分开来。
17.试比较OSI/RM与TCP/IP的异同点。
OSI/IP参考模型有很多共同之处,两者都以协议的概念为基础,并且协议中的协议彼此相互独立,而且两个模型中都采用了层次结构的概念,各个层的功能也大体相似。
不同之处有两点:
首先,OSI模型有七层,而TCP/IP只有四层,它们都有网络层(或者称互连网层)、传输层和应用层,但其它的层并不相同。
其次,在于无连接的和面向连接的通信范围有所有同,OSI模型的网络层同时支持无连接和面向连接的通信,但是传输层上只支持面向连接的通信。
TCP/IP模型的网络层只有一种模式即无连接通信,但是在传输层上同时支持两种通信模式。
18.物理层协议包括哪些内容?
包括:
EIARS232C接口标准、EIARS449及RS-422与RS-423接口标准、100系列和200系列接口标准、X.21和X.21bis建议四种。
RS232C标准接口只控制DTE与DCE之间的通信。
RS-449有二个标准的电子标准:
RS-422(采用差动接收器的平衡方式)与RS-423(非平衡方式)这些标准重新定义了信号电平,并改进了电路方式,以达到较高的传输速率和较大的传输距离。
100系列接口标准的机械特性采用两种规定,当传输速率为:
200bps~9600bps时,采有V.28建议;当传输速率为48Kbps时,采用34芯标准连接器。
200系列接口标准则采用25芯标准连接器。
X.21是一个用户计算机的DTE如何与数字化的DCE交换信号的数字接口标准,以相对来说比较简单的形式提供了点-点的信息传输,通过它能够实现完全自动的过程操作,并有助于消除传输差错。
19.比较RS-232与RS-449的电气特性。
RS-232规定逻辑“1”的电平为:
-15~-5,逻辑“0”的电平为+5~+15。
两设备的最大距离也仅为15米,而且由于电平较高,通信速率反而影响。
接口通信速率小于等于20Kbps。
RS-422由于采用完全独立的双线平衡传输,抗串扰能力大大增强。
又由于信号电平定义为正负6伏,当传输距离为10m时,速率可达10Mbps;当传输距离为1000m时,速率可达100Kbps。
RS-423,电气标准是非平衡标准。
它采用单端发送器和差动接收器。
当传输距离为10m时,速率可达100Kbps;当传输距离为1000m时,速率可达10Kbps。
20.请说明和比较双绞线、同轴电缆与光纤3种常用传输价质的特点。
①双绞线是最常用的传输介质。
双绞线芯一般是铜质的,能提供良好的传导率。
既可以用于传输模拟信号也可以用于传输数字信号。
双绞线分为两种:
无屏幕和屏蔽。
无屏蔽双绞线使用方便,价格便宜,但易受外部电磁场的干扰。
屏蔽双绞线是用铝箔将双绞线屏蔽起来,以减少受干扰,但价格贵。
②同轴电缆分基带同轴电缆(50)和宽带同轴电缆(75)。
基带同轴电缆可分为粗缆和细缆二种,都用于直接传输数字信号;宽带同轴电缆用于频分多路复用的模拟信号传输,也可用于不使用频分多路复用的高数字信号和模拟信号传输。
同轴电缆适用于点到点和多点连接,传输距离取决于传输的信号形式和传输的速度,同轴电缆的抗干扰性能比双绞线强,安装同轴电缆的费用比双绞线贵,但比光纤便宜。
③光纤是光导纤维的简称,它由能传导光波的超细石英玻璃纤维外加保护层构成。
光纤适合于在几个建筑物之间通过点到点的链路连接局域网络。
光纤具有有不受电磁干扰或噪声影响的特征,适宜有长距离内保持高数据传输率,而且能够提供很好的安全性。
21.请说明调制解调器的基本工作原理。
当一台计算机希望通过模拟拨号线路发送数字数据的时候,这些数据首先必须转换成模拟的形式,才能通过本地回路进行传输。
这个转换过程是通过一种称为调制解调器的设备来完成的。
在电话公司的端局中,这些模拟数据又通过编解码器转换成数字形式,以便通过长途干线进行传输。
如果另一端也是一台带调制解调器的计算机,则必须再由编解码器进行相反的转换过程(从数字到模拟),以便通过目的地的一段本地回路。
然后由目的地的调制解调器将模拟形式的数据反转换成计算机能接受的数字信号。
22.多路复用用技术有哪几种?
它们各有什么特点?
①频分多路复用FDM:
在物理信道的可用宽带超过单个原始信号所需要带宽情况下,可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道,每个子信道传输一种信号,这就是频分多路复用。
②时分多路得分TDM:
若介质能达到的位传输速率超过传输数据所需的数据传输速率,就可采用时分多路得分TDM技术也即将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。
③同步时分多路得分TDM,它的时间片是预先分配好的,而且是固定不变的,因此各种信号源的传输定时是同步的。
④异步时分多路得分TDM允许动态地分配传输介质的时间片。
时分多路得分TDM不仅仅局限于传输数字信号,也可以同时交叉传输模拟信号。
⑤波分多路复用技术只不过是频分多路复用的极高频率上的应用而已。
只要每条信道有它自己的频率(也就是波长)范围,并且所有的频率范围都是分开的,他们都可以被复用到长距离光纤上。
23.广域网采用的数据交换技术有哪几种?
它们各有什么特点?
①电路交换:
在数字传送之前必须先设置一条专用的通路,在线路释放之前,该通路由一对用户完全占用。
对于突发式的通信,电路交换效率不高
②报文交换:
报文从源点传送到目的地采有“存储――转发”的方式,在传送报文时,一个时刻仅占用一段通道。
在交换节点中需要绶冲存储,报文需要排队,故报文交换不能满足实时通信的要求。
③分组交换:
交换方式和报文交换方式类似。
但报文被分组传送,并规定了最大的分组长度。
在数据报分组交换中,目的地需要重新组装报文;在虚电路分组交换中,数据传送之前必须通过虚呼叫设置一条虚电路,分组交换技术是计算机网络中使用最广泛的一种交换技术。
24.数据链路层的主要功能包括哪几个方面的内容?
①帧同步功能:
为了使传输中发生差错后只将出错的有限数据进行重发,数据链路层将比特流组织成为帧为单位传送。
常用的帧同步方法有:
使用字符填充的首尾定界符法、使用比特填充的首尾标志法、违法编码法、字节计数法。
②差错控制功能:
通信系统必须具备发现(即检测)差错的能力,并采取措施纠正之,使差错控制在所能允许的尽可能小的范围内,这就是差错控制的过程,也是数据链路层的主要功能之一。
③流量控制功能:
由于收发双方各自使用的设备工作速率和缓冲存储空间的差异,可能出现发送方发送能力大于接收方接收能力的现象,若此时不对发送方的发送速率(也即链路上的信息流量)作适当的限制,前面来不及接收的帧将被后面不断发送的帧“淹没”,从而造成帧的丢失而出错。
由此可见,流量控制实际上是对发送方数据流量的控制,使其发送速率不致超过接收方所能承受的能力。
两种最常用的流量控制方案:
停止等待方案和滑动窗口机制。
④链路管理功能:
主要用于面向连接的服务。
在链路两端的节点要进行通信前,必须首先确认对方已处于就绪状态,并交换一些必要的信息以对帧序号初始化,然后才能建立连接。
在传输过程中则要维持该连接。
如果出现差错,需要重新初始化,重新自动建立连接。
传输完毕后则要释放连接。
数据链路层连接的建立、维持和释放就称链路管理。
25.试比较四种帧定界方法的特点。
①使用字符填充的首尾定界符法:
该法用一些特定的字符来定界一帧的起始与终止,为了不使数据信息位中出现的与特定字符被误判为帧首尾定界符,可以在这种数据字符前填充一个转义字符(DLE)以示区别,从而达到数据的透明性。
但这种方法使用起来比较麻烦,而且所用的特定字符依赖于所采用的字符编码集,兼容性比较差。
②使用比特填充的首尾标志法:
该法一组特定的比特模式(如01111110)来标志一帧的起始与终止。
为了不使信息位中出现的与该特定比特模式相似的比特串被误判为帧的首尾标志,可以采用比特填充的方法。
比特填充很容易由硬件来实现,性能优于字符填充法。
③违法编码法:
该法在物理层采用特定的比特编码方法时采用,可以借用一些违法编码序列来界定帧的起始和终止。
违法编码法不需要任何填充技术,便能实现数据的透明性,但它只适用于采用冗余编码的特殊编码环境。
④字节计数法:
这种帧同步方法以一个特殊字符表征一帧的起始,并以一个专门字段来标明帧内的字节数。
由于采有字节计数法来确定帧的终止边界不会引起数据及其它信息的混淆。
因而不必采用任何措施便可实现数据的透明性,即任何数据均可不受限制的传递。
26.传输差错的主要原因是哪些?
差错类型有哪两种?
都有什么特点?
传输差错的主要原因:
信号在物理信道中传输时,线路本身电气特性造成的随机噪声、信号幅度衰减、频率和相位的畸变、电气信号在线路上产生反射造成的回音效应、相邻线路间的干扰以及各种外界因素(如大气中的闪电、开头的跳火、外界强电流磁场的变化、电源的波动等)都会造成信号的失真。
热噪声引起的差错称为随机错,所引起的某位码元的差错是孤立的,与前后码元没有关系,由它导致的随机错通常较少;冲击噪志呈突发状,由其引起的差错称为突发错。
冲击噪声幅度可能相当大,无法靠提高信号幅度来避免冲击噪声造成的差错,它是传输中产生差错的主要原因。
冲击噪声持续时间很短,但在一定的数据速率条件下,仍然会影响到一串码元。
27.检错码与纠错码的主要区别是什么?
常用的检错码有哪些?
检错码是指能自动发现差错的编码,纠错码是指不仅能发现差错而且能自动纠正差错的编码。
纠错码一般说来要比检错码使用更多的冗余位,也就是说编码效率低,而且纠错设备也比纠错码复杂得多。
因而除非在单传输或实时要求特别高等场合外,数据通信中使用更多的还是检错码。
常用的检错码有奇偶校验码、循环冗余码和海明码。
28.若BSC帧数据中出现下列字符串:
“ABCDE”
问字符填充后的输出是什么?
答:
“ABCDE”
29.若窗口序号位数为3,发送窗口尺寸为2,采用Go-back-N法,请画出由初始态出发相继下列事件发生时的发送及接收窗口图:
发送帧0、发送帧1、接收帧0、接收确认帧0、
发送帧2、帧1接收出错、帧1确认超时、
重发帧1、接收帧1、发送帧2、接收确认1。
30.简述HDLC帧中控制字段各分段的作用。
HDLC帧中控制字段的第1位或第2位表示传输帧的类型。
第5位是P/F位,即轮询/终止位。
当P/F位用于命令帧(由主站发出)时,起轮询的作用,即不该位为1时,要求被轮询的从站给出响应,所以此时P/F位可被称为轮询位(或者说P位);当P/F位用于响应帧(由从站发出)时,称为终止位(或F位),当其为“1”时,表示接收方确认的结束。
为了进行连续传输,需要对帧进行编号,所以控制字段中还包括了帧的编号。
31.试比较BSC和HDLC协议的特点。
BSC协议与特定的字符编码集关系过于密切,故兼容性较差。
为了满足数据透明性而采用的字符填充法,实现起来也比较麻烦,且也依赖于所采用的字符编码集。
另外,由于BSC是一个半双工协议,它的链路传输效率很低,不过由于BSC协议需要的缓冲存储空间较小,因而在面向终端的网络系统中仍然被广泛使用。
高级数据链路控制规程协议具有如下特点:
协议不依赖于任何一种字符编码集;数据报文可透明用于实现透明传输的“0比特插入法”易于硬件实现;全双工通信,不必等待确认便可连接发送数据,有较高的数据连路传输效率;所有帧均采用CRC校验,对信息帧进行顺序编号,可防止漏收或重份,传输可靠高;传输控制功能与处理功能分离,具有较大灵活性。
由于以上特点,目前网络设计者普通使用HDLC作为数据链路控制协议。
32、网络层实现的功能主要有哪些?
①路由选择:
通信子网为网络源节点和目的节点提供了多条传输路径的可能性。
网络节点在收到一个分组后,要确定向下一节点传送的路径,这就是路由选择,路由选择是网络层要实现的基本功能。
路由-选择包括两个基本操作,即最佳路径的判定和网间信息包的传送(交换)。
两者之间,路径的判定相对复杂。
②拥塞控制:
拥塞控制是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。
③网际互连:
网际互连的目的是使用一个网络上的用户能访问其它网络上的资源,使不同网络上的用户互相通信和交换信息。
这不仅有利于资源共享,也可以从整体上提高网络的可靠性。
33、虚电路中的“虚”是什么含义?
如何区分一个网络节点所处理的多个虚电路?
在虚电路操作方式中,为了进行数据传输,网络的源节点和目的节点之间先要建立一条逻辑通路,因为这条逻辑通路不是专用的,所以称之为“虚”电路。
为使节点能区分一个分组属于哪条虚电路,每个分组必须携带一个逻辑信道号;同样,同一条虚电路的分组在各段逻辑信道上的逻辑信道号可能也不相同,传输中,当一个分组到达节点时,节点根据其携带的逻辑信道号查找虚电路表,以确定该分组应该应发往的下一个节点及其下一段信道上所占用的逻辑信道号,用该逻辑信道号替换分组中原先的逻辑信道号后,再将该分组发往下一个节点。
34、简述虚电路操作与数据报操作的特点、虚电路服务与数据报服务的特点。
①虚电路操作的特点:
在虚电路操作方式中,为了进行数据传输,网络的源节点和目的节点之间先要建立一条逻辑通路,因为这条逻辑通路不是专用的,所以称之为“虚”电路。
每个节点到其它任一节点之间可能有若干条虚电路支持特定的两个端系统之间的数据传输。
两个端系统之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路径可能相同也可能不相同,各节点的虚电路表是在虚电路建立过程中建立的。
各节点