1、计算机网络答案谢希仁 三版第一章 概述传播时延信道长度/电磁波在信道上的传播速度发送时延数据块长度/信道带宽总时延传播时延发送时延排队时延1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点?答:计算机网络的发展可分为以下四个阶段。(1)面向终端的计算机通信网:其特点是计算机是网络的中心和控制者,终端围绕中心计算机分布在各处,呈分层星型结构,各终端通过通信线路共享主机的硬件和软件资源,计算机的主要任务还是进行批处理,在 20 世纪 60 年代出现分时系统后,则具有交互式处理和成批处理能力。 (2)分组交换网:分组交换网由通信子网和资源子网组成,以通信子网为中心,不仅共享通信子网的资源
2、,还可共享资源子网的硬件和软件资源。网络的共享采用排队方式,即由结点的分组交换机负责分组的存储转发和路由选择,给两个进行通信的用户段续(或动态)分配传输带宽,这样就可以大大提高通信线路的利用率,非常适合突发式的计算机数据。 (3)形成计算机网络体系结构:为了使不同体系结构的计算机网络都能互联,国际标准化组织 ISO 提出了一个能使各种计算机在世界范围内互联成网的标准框架开放系统互连基本参考模型 OSI.。这样,只要遵循 OSI 标准,一个系统就可以和位于世界上任何地方的、也遵循同一标准的其他任何系统进行通信。 (4)高速计算机网络:其特点是采用高速网络技术,综合业务数字网的实现,多媒体和智能型
3、网络的兴起。1-02 试简述分组交换的特点答:分组交换实质上是在“存储转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据分组。每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。103 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点答:(1)电路交换 电路交换就是计算机终端之间通信时,一方发起呼叫,独占
4、一条物理线路。当交换机完成接续,对方收到发起端的信号,双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强,时延小,交换设备成本较低。但同时也带来线路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。 (2)报文交换 将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它以“存储转发”方式在网内传输数据。报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单
5、位进行存储转发,网络传输时延大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。 (3)分组交换 分组交换实质上是在“存储转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据分组。每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交
6、互性好。1-04 试举出对网络协议的分层处理方法的优缺点。答:优点:(1)可使各层之间互相独立,某一层可以使用其下一层提供的服务而不需知道服务是如何实现的。 (2)灵活性好,当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响。 (3)结构上可以分割开,各层可以采用最合适的技术来实现。(4)易于实现和维护。 (5)能促进标准化工作。缺点:层次划分得过于严密,以致不能越层调用下层所提供的服务,降低了协议效率。1-05 为什么说因特网是自印刷术以来人类通信方面最大的变革?1-06 试讨论在广播式网络中对网络层的处理方法。讨论是否需要这一层?答:广播式网络是属于共享广播信道,不存
7、在路由选择问题,可以不要网络层,但从 OSI 的观点,网络设备应连接到网络层的服务访问点,因此将服务访问点设置在高层协议与数据链路层中逻辑链路子层的交界面上,IEEE 802 标准就是这样处理的。1-07 试将 TCP/IP 和 OSI 的体系结构进行比较。讨论其异同之处。答:(1)OSI 和 TCP/IP 的相同点是二者均采用层次结构,而且都是按功能分层。 (2)OSI 和TCP/IP 的不同点: OSI 分七层,自下而上分为物理层、数据链路层、网络层、运输层、会话层、表示层和应用层,而 TCP/IP 分四层:网络接口层、网间网层(IP) 、传输层(TCP)和应用层。严格讲,TCP/IP 网
8、间网协议只包括下三层,应用程序不算 TCP/IP 的一部分。OSI 层次间存在严格的调用关系,两个(N )层实体的通信必须通过下一层(N-1 )层实体,不能越级,而 TCP/IP 可以越过紧邻的下一层直接使用更低层次所提供的服务(这种层次关系常被称为“等级”关系) ,因而减少了一些不必要的开销,提高了协议的效率。OSI 只考虑用一种标准的公用数据网108 计算机网络可从哪几个方面进行分类?答:从网络的交换功能进行分类:电路交换、报文交换、分组交换和混合交换;从网络的拓扑结构进行分类:集中式网络、分散式网络和分布式网络;从网络的作用范围进行分类:广域网WAN、局域网 LAN、城域网 MAN;从网
9、络的使用范围进行分类:公用网和专用网。 1-09 计算机网络中的主干网和本地接入网各有何特点?答:主干网络一般是分布式的,具有分布式网络的特点:其中任何一个结点都至少和其它两个结点直接相连;本地接入网一般是集中式的,具有集中式网络的特点:所有的信息流必须经过中央处理设备(交换结点) ,链路从中央交换结点向外辐射。110 计算机网络有哪几部分组成?答:一个计算机网络应当有三个主要的组成部分:(1)若干主机,它们向用户提供服务;(2)一个通信子网,它由一些专用的结点交换机和连接这些结点的通信链路所组成的;(3)一系列协议,这些协议为主机之间或主机和子网之间的通信而用的。1-11 试在下列条件下比较
10、电路交换和分组交换。要传达的报文共 x(bit).从源站到目的站共经过 k 段链路,每段链路的传播时延为 d(s) ,数据率为 b(b/s) 。在电路交换时电路的建立时间为 s(s) 。在分组交换时分组长度为 p(bit) ,且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?答: 对于电路交换,t=s 时电路建立起来;t=s+x/b 时报文的最后 1 位发送完毕;t=s+x/b+kd时报文到达目的地。而对于分组交换,最后 1 位在 t=x/b 时发送完毕。为到达最终目的地,最后 1 个分组必须被中间的路由器重发 k-1 次,每次重发花时间 p/b(一个分组的所
11、有比特都接收齐了,才能开始重发,因此最后 1 位在每个中间结点的停滞时间为最后一个分组的发送时间),所以总的延迟为 x/b+(k-1)p/b+kd.为了使分组交换比电路交换快,令 ,kdbxskpbx)1( bpks)1(1-12 在上题的分组交换网中,设报文长度和分组长度分别为 x 和(p+h)(bit),其中 p 为分组的数据部分的长度,而 h 为每个分组所带的控制信息固定长度,与 p 的大小无关。通信的两端共经过 k 段链路。链路的数据率为 b(b/s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度 p 应取为多大?答:总时延传播时延发送时延排队时
12、延=(xh/p+x)/b+(k-1)(p+h)/b,为选择合适的 p,使总延迟最小,我们对 p 取导,令导数为bkpbx1)()(0: ,解得 02h1khx1-13 占据两个山顶的蓝军与驻扎在这两个山之间的山谷的红军作战。其力量对比是:一个山顶上的蓝军打不过红军,但两个山顶的蓝军协同作战则可胜过红军。一个山顶上的蓝军拟于次日正午向红军发起攻击。于是发送电文给另一个山顶上的友军。但通信线路不好,电文出错或丢失的可能性比较大。因此要求收到电文的友军必须送回一个确认报文。但此确认报文也可能丢失或出错。试问能否设计出一种协议使得蓝军能够实现协同作战而一定(即 100%)取得胜利?答:不能。蓝军 1
13、先发送:“拟于明日正午向红军发起攻击,请协同作战和确认。 ”假定蓝军 2 收到电文后发回了确认。然而现在蓝军 1 和蓝军 2 都不敢下决心进攻。因为,蓝军 2 不知道此确认电文对方是否正确的收到了。若未正确收到,则蓝军 1 必定不敢贸然进攻。在此情况下,自己单方面发起进攻就肯定要失败。因此,必须等待蓝军 1 发送“对确认的确认” 。假定蓝军 2 收到了蓝军 1 发来的确认。但蓝军 1 同样关心自己发出的确认是否已被对方正确收到。因此,还要等待蓝军 2 的“对确认的确认的确认” 。这样无限循环下去,蓝军 1 和蓝军 2 都始终无法确定自己最后发出的电文对方是否已经收到。因此,没有一种协议能够使蓝
14、军 1 和蓝军 2 能够 100%的确定双方将于次日正午发起的协同进攻。1-14 试举出一些与分层体系结构的思想相似的日常生活答:1-15 面向连接服务与无连接服务各自的特点是什么?答:面向连接服务在数据交换之前必须先建立连接,保留下层的有关资源,数据交换结束后,应终止这个连接,释放所保留的资源。而对无连接服务,两个实体之间不建立连接就可以通信,在数据传输时动态地分配下层资源,不需要事先进行预保留。1-06 协议与服务又何区别?有何关系?答:协议是水平的,服务是垂直的。第二章 物理层标准话路频率(3003400Hz)一个标准话路所占带宽 4kHz(64kbit/s)调制的 3 种方式(调频、调
15、幅和调相)信道复用技术(频分复用、 (统计)时分复用、波分复用和码分复用)201 物理层要解决哪些问题?物理层的主要特点是什么?答:(1)物理层要解决的主要问题:物理层要尽可能屏蔽掉物理设备、传输媒体和通信手段的不同,使上面的数据链路层感觉不到这些差异的存在,而专注于完成本层的协议与服务。 给其服务用户(数据链路层)在一条物理的传输媒体上传送和接收比特流(一般为串行按顺序传输的比特流)的能力。为此,物理层应解决物理连接的建立、维持和释放问题。在两个相邻系统之间唯一地标识数据电路。(2)物理层的主要特点:由于在 OSI 之前,许多物理规程或协议已经制定出来了,而且在数据通信领域中,这些物理规程已
16、被许多商品化的设备所采用。加之,物理层协议涉及的范围广泛,所以至今没有按 OSI 的抽象模型制定一套新的物理层协议,而是沿用已存在的物理规程,将物理层确定为描述与传输媒体接口的机械、电气、功能和规程特性。由于物理连接的方式很多,传输媒体的种类也很多,因此,具体的物理协议相当复杂。202、物理层的接口有哪些方面的特性?各包含什么内容?答:(1)机械特牲 说明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。(2)电气特性 说明在接口电缆的哪条线上出现的电压应为什么范围。即什么样的电压表示 1或 0。 (3)功能特性 说明某条线上出现的某一电平的电压表示何种意义。(4) 规程特性 说
17、明对于不同功能的各种可能事件的出现顺序。203 奈氏准则与香农公式在数据通信中的意义是什么?答:奈氏准则指出了:码元传输的速率是受限的,不能任意提高,否则在接收端就无法正确判定码元是 1 还是 0(因为有码元之间的相互干扰)。奈氏准则是在理想条件下推导出的。在实际条件下,最高码元传输速率要比理想条件下得出的数值还要小些。电信技术人员的任务就是要在实际条件下,寻找出较好的传输码元波形,将比特转换为较为合适的传输信号。需要注意的是,奈氏准则并没有对信息传输速率(b/s)给出限制。要提高信息传输速率就必须使每一个传输的码元能够代表许多个比特的信息。这就需要有很好的编码技术。 香农公式给出了信息传输速
18、率的极限,即对于一定的传输带宽(以赫兹为单位)和一定的信噪比,信息传输速率的上限就确定了。这个极限是不能够突破的。要想提高信息的传输速率,或者必须设法提高传输线路的带宽,或者必须设法提高所传信号的信噪比,此外没有其他任何办法。至少到现在为止,还没有听说有谁能够突破香农公式给出的信息传输速率的极限。香农公式告诉我们,若要得到无限大的信息传输速率,只有两个办法:要么使用无限大的传输带宽(这显然不可能),要么使信号的信噪比为无限大,即采用没有噪声的传输信道或使用无限大的发送功率(当然这些也都是不可能的)。204 常见的传输媒体有哪几种?各有何特点?答:(1)双绞线:抗电磁干扰 模拟传输和数字传输都可
19、以使用双绞线(2)同轴电缆:同轴电缆具有很好的抗干扰特性(3)光纤:传输损耗小,中继距离长,对远距离传输特别经济;抗雷电和电磁干扰性能好;无串音干扰,保密性好,也不易被窃听或截取数据;体积小,重量轻。(4)电磁波:微波波段频率很高,其频段范围也很宽,因此其通信信道的容量很大; 微波传输质量较高;微波接力通信的可靠性较高;微波接力通信与相同容量和长度的电缆载波通信比较,建设投资少,见效快。当然,微波接力通信也存在如下的一些缺点:相邻站之间必须直视,不能有障碍物。微波的传播有时也会受到恶劣气候的影响;与电缆通信系统比较,微波通信的隐蔽性和保密性较差;对大量的中继站的使用和维护要耗费一定的人力和物力
20、。205 什么是曼彻斯特编码和差分曼彻斯特编码?其特点如何?答:曼彻斯特编码是将每一个码元再分成两个相等的间隔。码元 1 是在前一个间隔为高电平而后一个间隔为低电平。码元 0 则正好相反,从低电平变到高电平。这种编码的好处是可以保证在每一个码元的正中间出现一次电平的转换,这对接收端的提取位同步信号是非常有利的。缺点是它所占的频带宽度比原始的基带信号增加了一倍。差分曼彻斯特编码的规则是若码元为 1,则其前半个码元的电平与上一个码元的后半个码元的电平一样;但若码元为 0,则其前半个码元的电平与上一个码元的后半个码元的电平相反。不论码元是 10 或,在每个码元的正中间的时刻,一定要有一次电平的转换。
21、差分曼彻斯特编码需要较复杂的技术,但可以获得较好的抗干扰性能。206 传播时延、发送时延和重发时延各自的物理意义是什么?答:传播时延是指电磁波在信道中传输所需要的时间。它取决于电磁波在信道上的传输速率以及所传播的距离。发送时延是发送数据所需要的时间。它取决于数据块的长度和数据在信道上的发送速率。重发时延是因为数据在传输中出了差错就要重新传送,因而增加了总的数据传输时间。207 模拟传输系统与数字传输系统的主要特点是什么?答:模拟传输:只能传模拟信号,信号会失真。数字传输:可传模拟与数字信号,噪声不累计,误差小。2-08 EIA-232 和 RS-449 接口标准各用在什么场合?答:通常 EIA
22、-232 用于标准电话线路(一个话路)的物理层接口,而 RS-449 则用于宽待电路(一般是租用电路)209 基带信号和宽带信号的传输各有什么特点?答:(1)基带信号是将数字信号 1 或 0 直接用两种不同的电压来表示,然后送到线路上去传输。(2)宽带信号则是将基带信号进行调制后形成的频分复用模拟信号。基带信号进行调制后,其频谱移到较高的频率处。由于每一路基带信号的频谱被搬移到不同的频段上,因此合在一起后并不会互相干扰。这样做可以在一条线路中同时传送许多路的数字信号,因而提高了线路的利用率。2-10 有 600MB(兆字节)的数据,需要从南京传送到北京。一种方法是将数据写到磁盘上,然后托人乘火
23、车将这些磁盘捎去。另一种方法是用计算机通过长途电话线路(设信息传送的速率是 2.4Kb/s)传送此数据。试比较这两种方法的优劣。若信息传送速率为 33.6Kb/s,其结果又如何?答:假定连续传送且不出错。若用 2.4Kb/s 速率,传600MB(=60010485768=5033164800 bit)需要 24.3 天。若用 33.6Kb/s 速率传送,则需时间 1.73 天。比托人乘火车捎去要慢,且更贵。211 56Kb/s 的调制解调器是否突破了香农的信道极限传输速率?这种调制解调器的使用条件是什么?答:56Kb/s 的调制解调器主要用于用户与 ISP 的通信,这时从用户到 ISP 之间只
24、需经过一次A/D 转换,比两个用户之间使用的 33.6Kb/s 调制解调器的量化噪声要小,所以信噪比进一步提高。虽然 33.6Kb/s 调制解调器的速率基本已达到香农的信道极限传输速率,但是 56Kb/s 的调制解调器的使用条件不同,它提高了信噪比,它没有突破香农极限传输速率的公式。56Kb/s 的调制解调器的使用条件是 ISP 也使用这种调制解调器(这里是为了进行数字信号不同编码之间的转换,而不是数模转换),并且在 ISP 与电话交换机之间是数字信道。若 ISP 使用的只是 33.6Kb/s 调制解调器,则用户端的 56Kb/s 的调制解调器会自动降低到与 33.6Kb/s调制解调器相同的速
25、率进行通信。212 在介绍双绞线时,我们说:“在数字传输时,若传输速率为每秒几个兆比特,则传输距离可达几公里。”但目前我们使用调制解调器与 ISP 相连时,数据的传输速率最高只能达到56Kb/s,与每秒几个兆比特相距甚远。这是为什么?答:“在数字传输时,若传输速率为每秒几个兆比特,则传输距离可达几公里。”这是指使用数字线路,其两端的设备并没有带宽的限制。当我们使用调制解调器与 ISP 相连时,使用的是电话的用户线。这种用户线进入市话交换机处将带宽限制在 3400Hz 以下,与数字线路的带宽相差很大。第三章 数据链路层301 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“
26、数据链路接通了”的区别何在? 答:(1)数据链路与链路的区别在于数据链路除链路外,还必须有一些必要的规程来控制数据的传输。因此,数据链路比链路多了实现通信规程所需要的硬件和软件。(2)“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了。但是,数据传输并不可靠。在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”。此后,由于数据链路连接具有检测、确认和重传等功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输。当数据链路断开连接时,物理电路连接不一定跟着断开连接。3-02 数据链路层的链路控制包括哪些功能? 答:链路管理;帧同步;流量控制;差错控制
27、;将数据和控制信息分开;透明传输;寻址3-03 考察停止等待协议算法。在接收结点,当执行步骤(4)时,若将“否则转到(7)”改为“否则转到(8)”,将产生什么后果? 答:步骤(4)中,若 ,表明发送结点队上一帧的确认发送结点没有正)(RVSN确收到,发送结点重传了上一帧,此时接收结点的做法应当是:丢弃该重复帧,并重发对该帧的确认。若改为“转到(8)”,接收结点发送否认帧,则接收结点以为该帧传输错误,则一直重发该帧。3-04 试导出公式(3-5) 答:两个发送成功的数据帧之间最小时间间隔 ,式中,pfoutfTtt2,现在假设数数 据 帧 的 传 播 时 延超 时 重 传 时 间 ,数 据 帧
28、的 发 送 时 延 , poutft据帧出现差错的概率为 p,则我们知,正确传送一个数据帧所需的时间: 为 一 随 机 变 量 , 分 布 率V求其,.210,1)1( ipiPtitPT )(次 传 送 被 正 确 接 收数 据 帧 需 重 传)(期望,得到正确传送一帧的平均时间。3-05 试导出停止等待协议的信道利用率公式 答:设数据帧出现差错的概率为 p,每帧中数据为 bit。则信道利用率 U=平均有效数dl据率 D/链路容量 C= pfpfdpfdd ttClCtll 2)1(2)1()2/()1(max 306 一个信道的比特率是 4kb/s,传播延迟为 20ms,那么帧的大小在什么
29、范围内,停止等待协议才有至少 50的效率? 答:当发送一帧的时间等于信道的传播时延的 2 倍时,信道利用率是 50,或者说当发送一帧的时间等于来回路程的传播时延时,效率将是 50。即 20ms*2=40ms。 现在发送速率是每秒 4000bit,即发送一位需 0.25ms。则帧长 40/0.25=160bit3-07 在停止等待协议中,确认帧是否需要序号?请说明理由。 答:在一般情况下,确认帧不需要序号。但如果超时时间设置短了一些,则可能会出现问题,即有时发送方会分不清对哪一帧的确认。3-08 试写出连续 ARQ 协议的算法3-09 试证明:当用 n 个比特进行编号时,若接收窗口的大小为 1,
30、则只有在发送窗口大小 时,连续 ARQ 协议才能正确运行。 12TW证明:(1)接收窗口在发送窗口左边(2)接收窗口在发送窗口右边(3)接收窗口在发送窗口中间。以上三种情形中,(1)和(3)要求发送窗口 内无重复序TW号,即 ;对于(2), 内无重复序号,即 ,nT RTnR2而 ,故RnT3-10 试证明:对于选择重传 ARQ 协议,若用 n 比特进行编号,则接收窗口的最大值受公式(3-18)的约束 证明:同上,有 ,而选择重传 ARQ 协议中,接收窗口肯定比发送nRT窗口小,即 ,故证。RW3-11 在选择重传 ARQ 协议中,设编号用 3bit。再设发送窗口为 6 而接收窗口为3。试找出
31、一种情况,使得在此此情况下协议不能正确工作 答:设想在发送窗口内的序号为 0,1,2,3,4,5,而接收窗口等待后面的6,7,0。接收端若收到 0 号帧,则无法判断是新帧还是重传的(当确认帧丢失)。3-12 在连续 ARQ 协议中,设编号用 3bit,而发送窗口为 8。试找出一种情况,使得在此情况下协议不能正确工作 答:设想在发送窗口内的序号为 0,1,2,3,4,5,6,7。而接收窗口等待后面的 0。接收端若收到 0 号帧,则无法判断是新帧还是重传的(当确认帧丢失)3-13 在什么条件下,选择重传 ARQ 协议和连续 ARQ 协议在效果上完全一致? 答:当传输误差错时,或者 选择重传协议的接
32、收窗口为 1 时3-14 在连续 ARQ 协议中,若发送窗口为 7,则发送端在开始时可连续发送 7 个数据帧。因此,在每一个帧发出后,都要设置一个超时计时器。现在计算机里只有一个硬时钟。设这 7 个数据帧发出的时间分别为 ,且超时重传时间一样610,.t大。试问如何实现 7 个超时计时器? 答: 链表3-15 卫星信道的数据率为 1Mb/s,数据帧长为 2000bit,忽略确认帧长和处理时间。试计算下列情况下的信道利用率:(1)停止等待协议(2)连续 ARQ 协议,W=7(3)连续 ARQ 协议,W=127(4)连续 ARQ 协议 W=255 答:使用卫星信道端到端的传输延迟是 250ms-2
33、70ms,以 1Mb/s 发送,2000bit 长的帧的发送时间是 2000bit/(1Mb/s)=2ms。我们用 t=0 表示开始传输时间,那么在t=2ms,第一帧发送完毕。t=252ms,第一帧完全到达接收方。t=254ms,对第一帧的确认帧发送完毕。t=504ms 时带有确认的帧完全到达发送方。因此周期是542ms。如果在 504ms 内可以发送 k 个帧(每个帧的发送用 2ms 时间),则信道利用率是 2k/504,因此,(1)停止等待协议,k=1,2/504=1/252(2)W=7,14/504=7/252(3)W=127,254/504=127/252(4)W=255 ,2W=51
34、0504,故信道利用率为 13-16 简述 HDLC 帧各字段的意义。HDLC 用什么方法保证数据的透明传输? 答:(1)HDLC 帧的格式,信息字段(长度可变)为数据链路层的数据,它就是从网络层传下来的分组。在信息字段的两端是 24bit 的帧头和帧尾。HDLC 帧两端的标志字段用来界定一个帧的边界,地址字段是用来填写从站或应答站的地址信息,帧校验序列 FCS 用来对地址、控制和信息字段组成的比特流进行校验,控制字段最复杂,用来实现许多主要功能。(2)采用零比特填充法来实现链路层的透明传输,即在两个标志字段之间不出现 6 个连续 1。具体做法是在发送端,当一串比特流尚未加上标志字段时,先用硬
35、件扫描整个帧,只要发现 5 个连续的 1,则在其后插入 1 个 0,而在接收端先找到 F 字段以确定帧的边界,接着再对其中的比特流进行扫描,每当发现 5 个连续的 1,就将这 5 个连续 1 后的 1 个 0 删除,以还原成原来的比特流。3-17 HDLC 帧各可分为哪几个大类?试简述各类帧的作用 答:在 HDLC 中,帧被分为三种类型:(1)信息帧 用于传输数据的帧,具有完全的控制顺序。(2)监控帧 用于实现监控功能的帧。包括接收准备好、接收未准备好、请求发送、选择发送等监控帧。主要完成回答、请求传输、请求暂停等功能。(3)无编号帧 用于提供附加的链路控制功能的帧。该帧没有信息帧编号,因此可
36、以表示各种无编号的命令和响应(一般情况下,各种命令和响应都是有编号的),以扩充主站和从站的链路控制功能。3-18 HDLC 规定,接收序号 N(R)表示序号N(R)-1mod8 的帧以及在这以前的各帧都已正确无误地收妥了。为什么不定义“N(R)表示序号为 N(R)(mod8)的帧以及在这以前的各帧都已正确无误的收妥了”? 答:因为帧的初始序号为 03-19 PPP 协议的主要特点是什么?它适用在什么情况下? 答:点对点协议 PPP,它有三个组成部分: (1)一个将 IP 数据报封装到串行链路的方法. (2)一个用来建立,配置和测试数据链路连接的链路控制协议 LCP. (3)一套网络控制协议 N
37、CP,支持不同的网络层协议.第四章 信道共享技术4-01 试比较几种共享信道的方法的特点 答:共享广播信道采用基于信道的共享和基于排队的共享两种方法。信道共享可采用频分复用或时分复用,无论采用哪种技术都可以有固定分配和按需分配两种不同的方式。基于排队共享可以采用两种方式分配带宽:一种是随机接入,即允许各站自由发送数据。当发生冲突时,则通过一定的算法来解决冲突。另一种方法是设法形成一个分布式的逻辑队列或用令牌来协调各站发送数据。这四种共享广播信道的方法:固定分配法实时性好,但信道利用率低;按需分配方法信道利用率高,但工作站必须增加一定的处理能力,而且信道忙时,一部分用户对信道的申请可能被阻塞,再
38、申请产生时延;随机接入的方法简单,工作站接入与安装方便,在低负载时,网络基本上没有时延,但发送时延不确定,重负载时,网络的效率下降很多;分布式逻辑队列或令牌法,发送时延确定,可设优先级,能传送数字化的分组话音信号,重负载的性能好,但协议复杂。4-02 试比较轮询与 ALOHA 的优缺点 答:一般来说,当站数较少时,纯 ALOHA 的时延较小,而当站数较多时,轮询的时延较小。从概念上讲,纯 ALOHA 由于所受约束较少,因而可以在通信量强度较小时获得较小的时延。轮询系统对每个站的发送时机有严格的限制,因而当通信量强度增大时各站不会互相干扰4-03 可以用其他方法导出(411)式。4-04 若干个
39、终端用纯ALOHA随机接入协议与远程主机通信,通信速率为2400bps。设每个终端平均每2分钟发送一个帧,帧长为200比特,问终端数目最多允许为多少?若采用时隙ALOHA协议,其结果有如何?若改变以下数据,分别重新计算上述问题: (a)帧长变为500比特; (b)终端每3分钟发送一个帧; (c)线路速率改为4800bps。 答 :ALOHA的容量为 0.182400432bps,终端速率200比特/120秒5/3bps , 最大终端数=4325/3259个。 时隙ALOHA容量为 0.372400888bps,所以最大终端数8885/3532个,约为纯ALOHA的终端数加倍。 (a)帧长增加了
40、2.5倍,以上答案除以2.5; (b)终端速率降为原来的2/3 ,以上答案乘以1.5; (c)线路速率加倍,以上答案相应加倍。4-05 在纯ALOHA协议中,若系统工作在 G=0.5的状态,求信道为空闲的概率。 答:对于纯ALOHA ,在任一帧时内生成k帧的概率服从泊松分布 !keGPkr信道为空闲(即:生成0帧)的概率为 61.05.eG4-06 在时隙ALOHA 协议中,若帧长为k 个时隙的时间,而帧可以在任一时隙开始发送出去。试计算此系统的吞吐量。由此导出k=1和k时的结果。并加以解释。答:吞吐率 )/12(kGeSk=1时相当于时隙ALOHA , k时变成纯ALOHA4-07 1000
41、0个终端争用一条公用的时隙ALOHA信道。平均每个终端每小时发送帧18次,时隙长度为125us,试求信道负载G。 答:每个终端每200(=3600/18)秒发送1次帧,总共有10000个终端,因此,总负载是200秒发10000次帧,平均每秒50次帧。每秒8000个时隙,所以平均每个时隙发送次数是G=508000=1/160。4-08 时隙 ALOHA 的时隙为 40ms。大量用户同时工作,使网络每秒平均发送 50 个帧(包括重传的)。 (1)试计算第一次发送即成功的概率。 (2)试计算正好冲突k次然后才发送成功的概率。 (3)每个帧平均要发送多少次? 答:(1)在任一帧时内生成k帧的概率服从泊
42、松分布 !keGPkr生成0帧的概率为 。对于纯ALOHA,发送一帧的冲突危险区为两个帧时,在两个帧时内无Ge其他帧发送的概率为 ;对于分隙ALOHA,由于冲突危险区减少为原来的一G2半,任一帧时内无其他帧发送的概率是 。现在时隙为40ms,即每秒25个时隙,产生50个e帧,所以平均每个时隙产生两个帧,即G =2,因此第一次发送即成功的概率是135.2(2) kGke8647.03.)((3)尝试 k 次才能发送成功的概率(即 k-1 次冲突,第 k 次才成功)为:1kkp那么每个帧平均要发送的次数(即每个帧发送次数的数学期望)为:3891.)(2111 eEGkkGk4-09 若时隙ALOH
43、A系统有10% 的时隙是空闲的,问网络负载G和吞吐量S各等于多少?现在系统过载否?答:(1)从泊松定理得到 ,因此,ep0326.lnl0(2) 01GeS(3)因为每当G1时,信道总是过载的,因此在这里系统是过载的。4-10 一时隙 ALOHA 系统有 4 个站,各站在一个时隙内的帧发送率分别为G1=0.1, G2=0.5,G 3=G4=0.2。试计算每个站的吞吐量和整个系统的吞吐量以及空闲时隙所占的比例。答:(1)每个站的吞吐量: ,095.101eSG,3.052eS672343G(2)整个系统的吞吐量为: .)(1空闲所占的比例为 80Gp4-11 试证明:在采用时隙 ALOHA 协议
44、时,各站都相同得有限用户系统得最大吞吐量发生在G=1 时。4-12 一站数很大的时隙 ALOHA 系统在工作时,其空闲时隙占 65%。试求负载 G 和吞吐量S。答:从泊松定律得到 ,因此, ;Gep0 4308.65.lnlp28.65.ln.Ge4-13 试证明(4-25)式。4-14 为什么在 CSMA/CD 协议中参数 a 必须很小?用什么方法可以保证 a 的值很小?答:在 CSMA/CD 协议中参数 a 很小,可以使线路利用率和整个网络系统吞吐率保持较高水平。限制网络传输媒体长度、提高总线速率或增加帧长度都是保证 a 值很小的有效方法。补充题:解释 CSMA/CD 和它的用途。在 80
45、2 项目的哪个部分中使用到 CSMA/CD? 答:CSMA/CD是用于以太网(802.3)的接入机制。如果站点想发送数据到网上,必须首先监听线路上存在的通信量。如果没有检测到通信量,则认为线路是空闲的并开始发送。站点在发送数据后继续监听,如果检测到冲突,站点停止当前的发送并等待某个时间量直到线路干净,然后再从头开始这一切。 4-15/6 100 个站点分布在 4km 长的总线上,协议采用 CSMA/CD。总线速率为 5Mbps,帧平均长度为 1000 比特,传播时延为 5s/km。试估算每个站每秒钟发送的平均帧数最大值。 在以下条件下,重新计算每个站每秒钟发送的平均帧数最大值。 (1)总线长度
46、减小为1km; (2)总线速率加倍; (3)帧长变为10000比特。答:因传播时延为 5s/km,则传播速度为 2108m。1.0458336LVRda100个站点时,每站发送成功的概率为A (1 1/100) 100-10.369整个总线网的吞吐率 69.0)2(11AaS因总线速率为5Mbps,且100个站点的100个帧的总长度为100000比特,所以每个站每秒钟发送的平均帧数最大值为 。帧34.556当改变条件时,答案如下:(1) 02.1058336LVRda整个总线网的吞吐率 9)(AaS每个站每秒钟发送的平均帧数最大值为 帧450.56(2) 2.1048336LVRda整个总线网
47、的吞吐率 )(AaS每个站每秒钟发送的平均帧数最大值为 帧5309.556(3) 1.214836LVRda整个总线网的吞吐率 96)(1AaS每个站每秒钟发送的平均帧数最大值为 帧.40.564-17 试比较频分复用、时分复用和统计时分复用的主要特点4-18 试从因特网上查找一下目前密集波分复用 DWDM 的使用情况4-19 码分复用 CDMA 为什么可以使所有用户在同样地时间使用同样的频带进行通信而不会互相干扰?这种复用方法有何有缺点?4-20 有 4 个站进行码分复用 CDMA 通信。4 个站的码片序列为:A:(1 1 1 1 1 1 1 1) B:(1 1 1 1 1 1 1 1)C:(1 1 1 1 1 1 1 1) D:(1 1 1 1 1 1 1 1)现收到这样的码片序列:(1 1 3 1 1 3 1 1)。问哪个站发送数据了?发送的代码是什么?答:只须计算 4 个常规的内积:(1 1 3 1 1 3 1 1) (1 1 1 1 1 1 1 1)/8=1(1 1 3 1 1 3 1 1) (1 1 1 1 1 1 1 1)/8=1(1 1 3 1 1 3 1 1) (1 1 1 1 1 1 1 1)/8=0(1 1 3