数据链路层使用的信道主要有两種即点对点信道和广播信道。

#点对点信道：这种信道使用一对一的点对点通信方式

#广播信道：这种信道使用了一对多的广播通信方式，因此过程较为复杂必须使用专用的共享信道协议来协调主机的数据发送。

#三个基本问题：封装成帧透明传输，差错控制

封装成帧：茬一段数据前后分别添加首部和尾部然后就构成了一个帧。用以确定帧的界限首部和尾部的一个重要作用就是进行帧定界。

1.PPP协议有三個组成部分：

（1）一个将IP数据报封装到串行链路的方法

（2）用来建立、配置和测试数据链路连接的链路控制协议LCP

（3）网络控制协议NCP

2.PPP协议嘚帧格式

PPP帧的首部和尾部分别为4个字段和2个字段。

#地址字段A只置为0xFF

#控制字段C通常置为0x03.

（ppp是面向字节的，所有的PPP帧的长度都是整数字节）

（1）当PPP用在同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC一样）

•      PPP 协议用在 SONET/SDH 链路时，使用同步传输（一连串的比特连续传送）这时 PPP 协议采用零比特填充方法来实现透明传输。
•      接收端对帧中的比特流进行扫描每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除

（2）当PPP用在异步传输时，就是用一种特殊的字符填充法

1. PPP 协议之所以不使用序号和确认机制是出于以下的考虑：

• 在数据链路层出现差错的概率不大时，使用比较简单的 PPP 协议较为合理
• 在因特网环境下，PPP 的信息字段放入的数据是 IP  数据报数据链路层的可靠传输并不能够保证网絡层的传输也是可靠的。

• 当用户拨号接入 ISP 时路由器的调制解调器对拨号做出确认，并建立一条物理连接
• PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。
• 这些分组及其响应选择一些 PPP 参数并进行网络层配置，NCP 给新接入的 PC 机分配一个临时的 IP 地址使 PC 机成为因特网上的一个主机。
• 通信完毕时NCP 释放网络层连接，收回原来分配出去的 IP 地址接着，LCP 释放数据链路层连接最后释放的是物理层的连接。

#可见PPP 协议巳不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容

三、CSMA/CD协议（载波监听多点接入 / 碰撞检测  ）（广播一对多）

1. 争用期（碰撞窗口）：以太网的端到端往返时延2τ。为了方面，直接使用比特作为争用期的单位，争用期为512bit，即争用期是发送512bit所需要的时间

    2.二进淛指数类型退避算法（发生碰撞后的退避算法）

     #以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效幀

    当发送数据的站一旦发现发生了碰撞时（以下都是在收到碰撞信息后，即信息发生碰撞后继续传递到端时才做出的反应不是在碰撞發生瞬间就采取措施，因为有传播时延此时端并不知道发生了碰撞）：

 ！#特别注意，在发送碰撞后采用退避算法的时间到后发送端也鈈能立即发送帧，必须等待帧间最小间隔 后才能开始发送即规避时间到后不能立即发送，仍需等待 帧间最小间隔如果此期间信道一直涳闲才能开始发送（从定义出发，信道上两个帧之间的最小间隔所以信道得空闲一个间最小间隔才能有新的帧传输）。

    (2) 检测信道若检測到信道忙，则应不停地检测一直等待信道转为空闲。若检测到信道空闲并在 96 比特时间内信道保   持空闲（保证了帧间最小间隔），就發送这个帧
    (3) 检查碰撞。在发送过程中仍不停地检测信道即网络适配器要边发送边监听。这里只有两种可能性：
    ①发送成功：在争用期內一直未检测到碰撞这个帧肯定能够发送成功。发送完毕后其他什么也不做。然后回到 (1)

    ②发送失败：在争用期内检测到碰撞。这时竝即停止发送数据并按规定发送人为干扰信号。适配器接着就执行指数退避算法等待 r 倍 512 比特时间后，返回到步骤 (2)继续检测信道。但若重传达 16 次仍不能成功则停止重传而向上报错。

    发送一个帧需要占用信道的时间是 T0 + τ，比这个帧的发送时间要多一个单程端到端时延τ。
    這是因为当一个站发送完最后一个比特时这个比特还要在以太网上传播。

    在最极端的情况下发送站在传输媒体的一端，而比特在媒体仩传输到另一端所需的时间是 τ。

    在以太网中定义了参数 α，它是以太网单程端到端时延 τ 与帧的发送时间 T0之比：

•        α →0表示一发生碰撞僦立即可以检测出来， 并立即停止发送因而什么是信道利用率率很高。
•        α 越大表明争用期所占的比例增大，每发生一次碰撞就浪费许哆信道资源使得什么是信道利用率率明显降低。

•     当数据率一定时以太网的连线的长度受到限制，否则 ? 的数值会太大

什么是信道利鼡率率最大值 Smax

计算机网络第五版 课后习题答案 答案很全喔。
答:分层的好处 ①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的 ②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响 ③结构上可分割开。各层可以采用最合适的技术来实现 ④易于实现和维扩 ⑤能促进标准化工作 与分层体系结构的思想相似的日常生活有邮政系统,物流系统。 协议与服务有何区别?有何关系? 答:网絡办议:为进行网络中的数据交换而建立的规则、标准或约定由以下三个要素组成: )语法:即数据与控制信息的结构或格式。 )语义:即需要发出哬种控制信息,完成何种动作以及做出何种响应 ()同步:即事什实现顺序的详细说明 协议是控制两个对等实体进行通信的规灲的集合。在协议嘚控制下,两个对等实体间的通信使得本层 能够向上一层提供服务,而要实现本层协议,还需要使用下面一层提供服务 协议和服务的概念的区汾 协议的实现休证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议 面的协议对上面的服务用户是透明的 協议是“水平的”,即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”,即服务是由下 层通过层间接口向上层提供的上层使鼡所提供的服务必须与下层交换一些命令,这些命令在中称 为服务原语 网络协议的三个要素是什么?各有什么含义? 答:网终协议:为进行网终中的數据交换而建立的规则、标准或约定。由以下三个要素组成: ()语法:即数据与控制信息的结构或格式 ()语义:即需要发出何种控制信息,完成何种動作以及做出何种响应。 ()同步:即事件实现顺序的详细说明 为什么一个网络协议必须把各种不利的情况都考虑到? 答:因为网络协议如果不全媔考虑不利情况,当情况发生变化时,协议就会保持理想状况,一直等下去! 就如同两个朋友在电话中约会好,下午点在公园见面,并且约定不见不散。这个协议就是很不科学的,因 为任何一方如果有耽搁了而来不了,就无法通知对方,而另一方就必须一直等下去!所以看一个计算机网终 是否正確,不能只看在正常情況下是否正确,而且还必须非常仔细的检査协议能否应付各种异常情况 论述具有五层协议的网络体系结构的要点,包括各层的主要功能。 答:综合 和 的优点,采用一种原理体系结构各层的主要功能: 物理层物理层的任务就是透明地传送比特流。(注意:传递信息的粅理媒体,如双绞 线、同轴电缆、光缆等,是在物理层的下面,当做第层)物理层还要确定连接电缆插头的定义及连 接法。 数捱链路层数据链路層的仼竻是在两个柑邻结点间的线路上无差错地传送以帧()为单位的薮据 每一帧包括数据和必要的控制信息 网络层网络层的仁务就是要选擇合适的路由,使发送站的运输层所传下来的分组能够 正确无淏地按照地址找到目的站,并交付给目的站的运输层 运输层运输层的任务是向上┅层的进行通信的两个进程之间提供一个可靠的端到端 服务,使它们看不见运输层以下的数据通信的细节。 应用层应用层直接为用户的应用進程提供服务 试举出日常生活中有关“透明”这种名词的例子。 答:电视,计算机视窗操作系统、工农业产品 1-26试解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式 答:实体( entity)表示仼何可发送或接收信息的硬件或软件进程。 协议是控制两个对等实体进行通信的规则的集合 客户( client)和服务器( server)都是指通信中所涉及的两个应用进程客户是服务的请求方,服务器是服务的 提供方。 客户服务器方式所描述的是进程之间服务和被服务的关系 协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的運行来实现,因而每层可用 些主要协议米表征,几个层次画在一起很像一个栈的结构 对等层:在网络体系结构中,通信双方实现同样功能的层 协议數据单元:对等层实体进行信息交换的数据单位 服务访问点:在同一系统中相邻两层的实体进行交互(即交换信息)的地方.服务访问点SAP是一个抽象嘚概念, 它实体上就是一个逻辑接口 1-27试解释 everything over Ip和 IP over everthing的含义 TCP/IP协议可以为各式各样的应用提供服务(所谓的 every thing over ip) 答:允许IP协议在各式各样的网络构成的互联网仩运行(所谓的 ip over everything) 第二章物理层 物理层要解决哪些问题?物理层的主要特点是什么? 答:物理层要解决的主要问题: ()物理层要尽可能地屏蔽掉物理设备囷传输媒体,通信于段的不冋,使数据链路层感觉不到这些差异,只 考虑完成本层的协议和服务 )给其服务用户〔数据链路层〕在一条物理的传輸媒体上传送和接收比特沇(一般为串行按顺序传输的比 特流)的能力,为此,物理层应该解决物理连接的建立、维持和释放问题 ()在两个相系统之間唯一地标识数据电路 物理层的主要特点: ()山于在之前,许多物理规稈或协议已经制定岀来了,而且在数据通信领域中,这些物理规程已被 许多商品化的设各所采用,加之,物理层协议涉及的范围广泛,所以至今没有按的抽象模型制定一套 新的物理层协议,而是沿用已存在的物理规程,将物理層确定为描述与传输媒体接口的机械,电气,功能和 规程特性 ()由于物理连接的方式很多,传输媒体的种类也很多,因此,具体的物理协议相当复杂。 歸层与协议有什么区别? 答:规程专指物理层协议 试给出数据通信系统的模型并说明其主要组成构建的作用 答:源点:源点设备产生要传输的数據。源点又称为源站 发送器:通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。 接收器:接收传翰系统传送过来的信号,並将其转换为能够被目的设备处理的信息 终点:终点设备从接收器获取传送过米的信息。终点又称为目的站 传输系统:信号物理通道 试解释鉯下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数字数据,数字信号,码元,单工 通信,半双工通信,全双工通信,串行传输,并行传输 答:数据:是運送信息的实体 信号:则是数据的电气的或电磁的表现。 模拟数据:运送信息的模拟信号 模拟信号:连续变化的信号 数字信号:取值为有限的幾个离散值的信号。 数字数据:取值为不连续数值的数据 码元:在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形。 单工通信:即只有一个方向的通信而没有反方向的交互 半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同時接收)。这种通信方式 是一方发送另一方接收,过一段时间再反过来 仝双工通信:即通信的双方可以同时发送和接收信息 基带信号(即基本频带信号)——来自信源的信号像计算机输出的代表各种文字或图像文件的数据信号都 属于基带信号。 带通信号—把基带信号经过载波调制后,紦信号的频率范围搬移到较高的频段以便在信道中传输(即仅在 段频率范围内能够通过信道〕 物理层的接口有哪几个方面的特性?个包含些什麼内容? 答:()机械特性 明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等 ()电气特性 指明在接口电缆的各条线上出现的電压的范围 ()功能特性 指明某条线上出现的某一电平的电压表示何意 ()规程特性 说明对于不同功能的各种可能事件的出现顺序。 数据在信道偅的传输速率受哪些因素的限制?信噪比能否任意提高?香农公式在数据通信中的意义是什么?“比 特每秒”和“码元每秒”有何区别? 答:码元传輸速率受奈氏准则的限制,信息传输速率受香农公式的限制 香农公式在数据通信中的意义是:只要信息传输速率低于信道的极限传信率,就可实現无差传输 比特是信息传输速率的单位 码元传输速率也称为调制速率、波形速率或符号速率。一个码元不一定对应于一个比特 假定某信道受奈氏准则限制的最高码元速率为码元秒。如果采用振幅调制,把码元的振幅划分为个不 同等级来传送,那么可以获得多高的数据率() 答 假萣要用 带宽的电话信道传送 的数据(无差错传输),试问这个信道应具有多高的信噪比(分别用 比值和分贝来表示?这个结果说明什么问题?) 答 是个信噪比要求很高的信源 用香农公式计算一下,假定信道带宽为为 ,最大信道传输速率为 那么若想使最大信道传输速 率增加60%闻信噪比SN应增大到多少倍?如果在刚才计算出的基础上将信噪比SN应增大到多少倍?如 果在刚才计算出的基础上将信噪比SN再增大到十倍,问最大信息速率能否再增加20%? 答: 信噪比应增大到约倍 如果在此基础上将信噪比再埤大到倍,最大信息通率只能再增加 左右 常用的传输媒体有哪几种?各有何特点? 答:双绞线 屏蔽雙绞线 无屏蔽双绞线 同轴电缆 Ω同轴电缆 g2同轴电缆 光缆 无线传输:短波通信徴波卫星通信 假定有一种双绞线的衰减是 在 时,若容许有的衰减,试問使用这种双绞线的链路的工作 距离有多长?如果要双绞线的工作距离增大到公里,试应当使衰减降低到多少? 解:使用这神双绞线的链路的工作距离为 衰减应降低到 试计算工作在 到 之间以及工作在 到 之间的光波的频带宽度。假定光在光纤中 的传播速率为 解: 到 带宽 带宽 为什么要使用信道复用技术?常用的信道复用技术有哪些? 答:为了通过共亨信道、最大限度提高什么是信道利用率率 频分、时分、码分、波分 试写出下列渶文缩写的全文,并做简单的解释 答 同步光纤网 同步数字系列 第级同步传递模块 第级光载波 码分多址 为什么可以使所有用户在同样的时间使鼡同样的频带进行通信而不会互相干扰?这种复用方法 有何优缺点? 答:各用户使用经过特殊挑选的相互正交的不同码型,因此彼此不会造成干扰。 这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现占用较大的带宽。 共有个站进行码分多址通信个站的碼片序列为 +-++) -+++一) (-+-++ 十 一) 现收到这样的码片序列:(-+-+--++)。问哪个站发送数据了?发送数据的站发送的是还 是? 斛: (+-++-+++)/, 友送 ( 发送 (+++ 无发送 + ++-) 发送 试比较 以及接入技术的優缺点? 技术就是用数字技术对珧有的模拟电话用户线进行改造,使它能够水载宽带业务成木低,易实现, 但带宽和质量差异性大 网的最大的优點具有很宽的频带,并且能够利用已经有相当大的覆盖面的有线电视网。要将现有的 单冋传输的有线电视网络改造为 双向传输的 网需要相当嘚资金和时间 (光纤到.)这里字母可代表不同意思可提供最好的带宽和质量、但现阶段线路和工程成本太大。 为什么在 技术中,在不到的带宽Φ却可以传送速率高达每秒几个兆比? 答:靠先进的编码,频分多载波并行传输、使得每秒传送一个码元就相当于每秒传送多个比特 第三章数据鏈路层 数据链路即逻辑链路与链路即物理链路有何区别“电路接通了”与”数据链路接通了”的区别何在 答:数据链路与链路的区别在于数據链路岀链路外,还必须有一些必要的规程来控制数据的传输,因此,数据 链路比链路多了∫实现通信规程所需要的硬件和软件 电路接通了”表礻链路两端的结点交换杋已经开机,物理连接己经能够传送匕特流了,但是,数据传输并 不可靠,在物理连接基础上,再建立数据链路连接,才是“数據链眳接通了”,此后,由于数据链路连接具 有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,行可靠的敚据传输当数据錈 路断开连接时,物理电路连接不一定跟着断开连接 数据链路层中的链路控制包括哪些功能试讨论数据链路层做成可靠的链路层有哪些优点囷缺点 答:链路管理 帧定界 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址 可靠的链路层的优点和铗点取决于所应用的环境:对于干擾严重的信道,可靠的链路层可以将重传范围约 束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影響传 输效率, 网络适配器的作用是什么网络适配器工作在哪一层 答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件 网络適配器工作在 协议中的网络接口层(中的数据链里层和物理层) 数据链路层的三个基本问题帧定界、透明传输和差错检测为什么都必须加以解決? 答:帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆 差错检测防止合差错的无效数据帧浪费后续路由上的传输和處理资源 如果在数据链路层不进行帧定界,会发生什么问题? 答:无法区分分组与分组 无法确定分组的控制域和数据域 无法将差错更正的范围限萣在确切的局部 协议的主要特点是什么?为什么不使用帧的编号?适用于什么情况?为什么协议不能使数 据链路层实现可靠传输? 答:简单,提供不可靠的数据报服务,检错,无纠错 不使用序号和确认机制 地址字段只置为 地址字段实际上并不起作用 控制字段通常置为 是面向字节的 当用在同步传输链路时,协议规定采用硬件来完成比特填充(和 的做法一样),当用在 异步传输时,就使用·种特殊的字符填充法 适用于线路质星不太差的情況下、没有编码和确认机制 要发送的数据为 。采用的生成多项式是() 试求应添加在数据后面的余数数 据在传输过程中最后一个变成了,问接收端能否发现?若数据在传输过程中最后两个都变成了,问接收 端能否发现?采用检验后,数据链路层的传输是否就变成了可靠的传输? 答:作二进制除法 得余数,添加的检验序列是 作二进制除法,两种错误均可发展 仅仅采用了检验,缺重传机制,数据链路层的传输还不是可靠的传输。 要发送的數据为 采用 生成多项式是() 。试求应添加在数据后面的余数 答:作二进制除法, 添加在数据后面的余数是 个帧的数据部分(用十六进制写出)是 試问真正的数据是什么(用 十六进制写出)? 协议使用同步传输技术传送比特串 。试问经过零比特填充后变成怎样的比特串?若接收 端收到的帧的數据部分是 ,问删除发送端加入的零比特后变成怎样的比特串? 试分别讨论一下各种情况在什么条件下是透明传输,在什么条件下不是透明传输(提示:请弄清什么是“透明 传输”,然后考虑能否满足其条件。) )普通的电话通信 ()电信局提供的公用电报通信 ()因特网提供的电子邮件服务 协議的工作状态有哪几种?当用户要使用协议和建立连接进行通信需要建立哪几种连接?每一种 连接解决什么问题? 局域网的主要特点是什么?为什麼局域网采用广播通信方式而广域网不采用呢? 答:局域网是指在较小的地理范围内,将有限的通信设备互联起来的计算机通信网络 从功能的角喥米看,局域网具有以下几个特点 ()共亨传输信道,在局域中,多个系统连接到一个共亨的通信媒体上 ()地理范围有限,用户个数有限。通常局域网仅為一个单位服务,只在一个相对独立的局部范围内连网 如一座楼或集中的建筑群内,一殷来说,局域网的覆盖范围越位 内或更大一些 从网络的體系结构和传输检测提醒来看,局域网也有白己的特点: ()低层协议简单 ()不单独设立树络层,局域网的体系结构仅相当于相当与 的最低两层 ()采用两種媒体访问控制技术,由于采用共享广播信道,而信道又可用不同的传输媒体,所以局域网面对 的问题是多源,多目的的连连管理,由此引发出多种媒体访问控制技术 在局域网中各站通常共享通信媒体,采用广播通信方式是天然合适的,广域网通常釆站点间直接构成格 状网。 常用的局域网嘚网络拓扑有哪些种类?现在最流行的是哪种结构?为什么早期的以太网选择总线拓扑结构而不 是星形拓扑结构,但现在却改为使用星形拓扑结構? 答:星形网,总线网,环形网,树形网 当时很可靠的星形拓扑结构较贵,人们都认为无源的总线结构史加可靠,但实践证明,连接有大量站点的 总线式鉯太网很容易出现故障,而现在专用的芯片的使用可以讲星形结构的集线器做的非常可靠,因 此现在的以太网般都使用星形结构的拓扑 什么叫做传统以太网?以太网有哪两个主要标准? 答 标准的局域网 标准与 的 标准 数据率为 的以太网在物理媒体上的码元传输速率是多少码元秒? 答:码え传输速率即为波特率,以太网使用曼彻斯特编码,这就意味着发送的钶位都有两个信号周期。标准 以太网的数据速率是 ,囚此波特率是数据率嘚两倍,即波特 为什么子层的标准已制定出来了但现在却很少使用? 答:由于 体系经常使用的局域网是 而不是 标准中的几种局域网,因此现在 委员公制定的逻辑链跻控制子层 即 标准)的作用已经不大了 试说明 中的“”“”和“”所代表的意思 答: 中的“”表示信号在电缆上的传输速率為 表示电缆上的信号是基带信号 代表双绞线星形网,但 的通信距离硝短,每个站到集线器的距离不超过 以太网使用的 协议是以争用方式接入到囲享信道。这与传统的时分复用相比优缺点如何? 答:传统的时分复用是静态时隙分配,均勺高负荷时什么是信道利用率率高,低负荷或符合不均勻时资源浪费较大 课动态使用空闲新到资源,低负时什么是信道利用率率高,但控制复杂,高负何时信道冲突大 假定长的 网络的数据率为设信号茬网络上的传播速率为 求能够使用此协 议的最短帧长 答:对于电缆,单程传播时间为 为微秒,来回路程传播吋冋为黴秒,为了能够按照 工作,最小幀的发射时间不能小子徼秒,以 速率工作,微秒可以发送的比特数等于 因此,最短帧是 位或字节长 什么叫做比特时间?使用这种时间单位有什么好處?比特时间是多少微秒? 答:比特时间是发送一比特多需的时间,它是传信率的倒数,便于建立信息长度与发送延迟的关系 “比特时间”换算成“微秒”必须先知道数据率是多少,如数据率是 则比特时间等于微秒。 假定在使用 协议的 以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机 数 试问这个站需要等待多长时间后才能再次发送数据?如果是 的以太网呢? 答:对于 的以太网,以太网把争用期定为微秒,要退后个爭用期,等待时间是(微秒) 对于 的以太网,以太网把争用期定为微秒,要退后个争用期,等待时间是(微秒) 微秒 公式()表示,以太网的极限什么是信道利用率率与连接在以太网上的站点数无关能否由此推论出:以太网的利用 率也与连接在以太网的站点数无关?请说明你的理由 答:实际的以太网各給发送数据的时刻是随即的,而以太网的极限什么是信道利用率率的得出是假定以太网使用了特殊 的调度方法(已经不再是 ),使各结点的发送不發生碰撞。 假定站点和在同一个 以太网网段上这两个站点之间的传播时延为比特时间。现假定开始 发送一帧,并且在发送结束之前也发送┅帧如果发送的是以太网所容许的最短的帧,那么在检测 到和发生碰撞之前能否把自己的数据发送完毕?换言之,如果在发送完毕之前并没有檢测到碰撞,那么能 否肯定所发送的帧不会和发送的帧发生碰撞?(提示:在计算时应当考虑到每一个以太网帧在发送到信道 上时,在 帧前面还要增加若干字节的前同步码和帧定界符) 答:设在时开始发送,在 比特时间,应当发送完毕。 比特时间,就检测出 的信号只要在比特时间之前发送数据,茬发送完毕之前就一定检测到碰撞,就能够肯定以后 也不会再发送碰撞了 如果在发送完毕之前并没有检测到碰撞,那么就能够肯定所发送的帧鈈会和发送的帧发生碰撞(当 然也不会和其他站点发生碰撞) 在上题中的站点和在时同时发送了数据帧。当比特时间,和同时检测到发生了碰撞,並且 在 比特时间完成了干扰信号的传输和在 算法中选择不同的值退避。假定 和选择的随机数分别是 和 试问和各在什么时间开始重传其数據帧?重传的数据帧在什么 时间到达?重传的数据会不会和重传的数据再次发生碰撞?会不会在预定的重传时间停止发送数据? 答:时,和开始发送数據 比特时间和都检测到碰撞 比特吋间和结束十扰信号的传输( 比特时间开始发送( 比特时间,再次检测信道( )如空闲,则在 比特时间发送数据 否则冉退避。( 重传的数据在比特时间到达,先检测到信道忙,因此在预定的比特时间停止发送 以太网上只有两个站,它们同时发送数据,产生了碰撞於是按截断二进制指数退避算法进行重传。重传次数 记为 试计算第次重传失败的概率、第次重传的概率、第次重传失败的概率,以及一个 站荿功发送数据之前的平均重传次数 答:将第次重传成功的概率记为。显然 第一次重传失败的概率为,第二次重传失败的概率为,第三次重传失敗的概率为平均重传次 假定一个以太网上的通信量中的是在本局域网上进行的,而其余的的通信量是在本局域网和因特网之 间进行的另一個以太网的情况则反过来。这两个以太网一个使用以太网集线器,而另一个使用以太网交换机 你认为以太网交换机应当用在哪一个网络? 答:集线器为物理昃设胬,模拟了总线这一共享媒介共争用,成为局域网通信容量的瓶颈。 交换机则为链路层设备,可实现透明交换 局域內通过路由器与因特k相连 当本局域网和因特网之间的通信量占主要成份时,形成集中面向路由器的数据流,使用集线器冲突较大 采用交换机能得到改善 当夲局域网内通信量占主要成份时,采用交换机改善对外流量不明显 有个站连接到以太网上试计算一下三种情况下每一个站所能得到的带宽。 个站都连接到一个 以太网集线器 ()个站都连接到一个 以太网集线器; ()个站都连接到一个 以太网交换机 答()个站都迄接到一个 以太网集线器: ()个站嘟连接到一个 以太网集线器 ()个站都连接到一个 以太內交换机: 以太网升级到 和 时,都需要解决哪些技术问题?为什么以太网能够在发展的过 程中淘汰掉自己的竞争对手,并使自己的应用范围从局域网一直扩展到城域网和广域网? 答:技术问题:使参数保持为较小的数值,可通过减小最大电缆長度或增大帧的最小长度 在 的以太中采用的方法是保持最短帧长不变,但将一个网段的最大电缆的度减小到,帧间 时间间隔从原来微秒改为现茬的微秒 吉比特以太网仍保持一个网段的最大长度为,但采用了“载波延伸”的方法,使最短帧长仍为字 节(这样可以保持兼容性)、同时将争用時间増大为字节并使用“分组突发”减小开销 吉比特以太网的帧格式与 和 以太网的唢格式完全相同 吉比特以太还保留标准规定的以太內朂小和最大帧长,这就使用户在将其凵有的以太內进行升级时,仍 能和较低速率的以太网很方便地通信。 由于数据率很高,吉比特以太网不再使鼡铜线而只使用光纤作为传输媒体,它使用长距离(超过)的光 收发器与单模光纤接口,以便能够工作在广 以太网交换机有何特点?用它怎样组成虚擬局域网? 答:以太刚交换机则为链路层设备,可实现透明交换 虚拟局域网 是由一些局域网网段构成的与物理位置无关的逻辑组 这些网段具有某些共同的需求 虚拟局域网协议允许在以太网的帧格式中插入一个字节的标识符,称为 标记,用来指明发 送该帧的工作站属于哪一个虚拟局域網 网桥的工作原理和特点是什么?网桥与转发器以及以太网交换机有何异同? 答:网桥工作在数据链路层,它根据 帧的目的地址对收到的帧进行转發。 网桥具有过滤帧的玏能当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的 地址,然后再确定将该帧转发到哪一個接口 转发器工作在物理层,它仅简单地转发信号,没有过滤能力 以太网交换机则为链路层设备,可视为多端网桥 图表示有五个站点分别连接在彡个局域网上,并且用网桥和连接起来。每一个网桥都有两个接口( 和)在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站發送了数据帧:发送给,发 送给,发送给,发送给试把有关数据填写在表中。 发送的帧 的转发表 的转发衣 的处理 的处理 地址接口地址接口(转发?丢棄?登记?) (转发?丢弃?登记?) A→E 转发,写入转发表 转发,写入转发表 BCA 转发,写入转发表 转发,写入转发表 写入转发表,丟不转发 转发,写入转发表 入转发表,丢弃鈈转发 接收不到这个帧 网桥中的转发表是用自学习算法建立的如果有的站点总是不发送数据而仅仅接受数据,那么在转发表中是否就 没有與这样的站点相对应的项目?如果要向这个站点发送数据帧,那么网桥能够把数据帧正确转发到目的地址 吗? 答:没有与这样的站点相对应的项目 網桥能够利用广播把数据帧正确转发到目的地址 第四章网络层 网络层向上提供的服务有哪两种?是比较其优缺点。 网络层向运输层提供“面姠连接”虚电路( )服务或“无连接”数据报服务 前者颚约了双方通信所需的切网络资源优点是能提供服务质量的承诺。即所传送的分组不絀错、丢失、重复和失 序(不按序列到达终点),也休证分组传送的时限,缺点是路由器复杂,网络成本高 后者无网络资源障碍,尽力而为,优缺点与前鍺互易 网络互连有何实际意义?进行网络互连时,有哪些共同的问题需要解决? 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互連时,需要解决共同的问题有 不同的寻址方案 不同的最大分组长度

• 什么是信道利用率率指某信道有百分之几的时间是被利用的（有数据通过）完全空闲的信道的利用率是零

  全部