计算机网络课后习题
1. 计算机网络可以向用户提供哪些功能
答:数据传输:网络间各计算机之间互相进行信息的传递。
资源共享:进入网络的用户可以对网络中的数据、软件和硬件实现共享。
分布处理功能:通过网络可以把一件较大工作分配给网络上多台计算机去完成。
2. 简述分组交换的要点。
答:在分组交换网络中,采用存储转发方式工作,数据以短的分组形式传送。如果一个源站有一个长的报文要发送,该报文就会被分割成一系列的分组。每个分组包含用户数据的一部分加上一些控制信息。控制信息至少要包括网络为了把分组送到目的地做路由选择所需要的信息。在路径上的每个结点,分组被接收,短时间存储,然后传递给下一结点。 分组交换网的主要优点:① 高效。② 灵活。③ 迅速。④ 可靠。
缺点:分组在节点转发时因排队而造成一定的延时; 分组必须携带一些控制信息而产生额外开销;
3. 电路交换与分组交换相比存在哪些优势?
答:(1)电路交换:在通信之前要在通信双方之间建立一条被双方独占的物理通路。 优点:传输数据的时延非常小。实时性强。不存在失序问题。控制较简单。
(2)分组交换:分组交换采用存储转发传输方式,但将一个长报文先分割为若干个较短的分组,然后把这些分组(携带源、目的地址和编号信息)逐个地发送出去.
缺点:仍存在存储转发时延。增加了处理的时间,使控制复杂,时延增加。
4. 计算机网路发展大致可以分为几个阶段?试指出这几个阶段的主要特点。
答:第一阶段为面向终端的计算机网络,特点是由单个具有自主处理功能的计算机和多个没有自主处理功能的终端组成网络。
第二阶段为计算机-计算机网络,特点是由具有自主处理功能的多个计算机组成独立的网络系统。
第三阶段为开放式标准化网络,特点是由多个计算机组成容易实现网络之间互相连接的开放式网络系统。
第四阶段为因特网的广泛应用与高速网络技术的发展,特点是网络系统具备高度的可靠性与完善的管理机制,网络覆盖范围广泛。
5. 网络协议的三个要素是什么?各有什么含义?
答:(1)语法:数据与控制信息的结构或格式。
(2)语义:需要发出何种控制信息,完成何种动作及执行何种响应。
(3)同步:事件实现顺序的详细说明。
6. 客户服务器方式与对等通信方式的主要区别是什么?有没有相同的地方?
答:前者严格区分服务和被服务者,后者无此区别。后者实际上是前者的双向应用。
7. 衡量计算机网络有哪些常用的指标?
答:速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT ,利用率。
8. 协议与服务有何区别?有何联系?
答:联系:协议是控制两个对等实体进行通信的规则的集合。在协议的控制下,两个对等实
体间的通信使得本层能够向上一层提供服务,而要实现本层协议,还需要使用下面一层提供服务。
协议和服务的概念的区分:
1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看 见下面的协议。下面的协议对上面的服务用户是透明的。
2、协议是“水平的”,即协议是控制两个对等实体进行通信的规则。但服务是“垂直 的”,即服务是由下层通过层间接口向上层提供的。
9. 简要说明因特网的面向连接服务如何提供可靠的传输。
答:在面向连接方法中,在两个端点之间建立了一条数据通信信道(电路)。这条信道提供了一条在网络上顺序发送报文分组的预定义路径,这个连接类似于语音电话。发送方与接收方保持联系以协调会话和报文分组接收或失败的信号。
10. 无连接通信和面向连接得通信之间最主要的区别是什么?
答:面向连接通信有3个阶段,连接建立阶段,数据传输阶段,释放阶段。无连接通信没有连接建立和连接释放阶段。
11. 两个网络都可以提供可靠的面向连接的服务。其中一个提供一个可靠的字节流,另一个提供可靠的报文流。这两者是否相同?如果你认为相同的话,为什么要有这样的区分?如果不相同,请给出一个例子说明它们如何不同。
答: 报文流和字节流是不同的。在报文流中,网络跟踪报文边界。在字节流中,它不这么做。 例如,假设一个程序向一个连接写入1024字节并且过一会儿再写另外1024字节。然后接收方将读入2048字节。在报文流中,接收方将得到两个报文,每个报文为1024字节。在字节流中,报文边界已被忽略,接收方将把全部2048字节看成一个单元。原有两个不同报文的事实就丢失了。
12.Interent 所用的网际协议有哪几层?
答:TCP/IP参考模型:应用层,传输层,网际层,网络接口层。
13.OSI 模型中的哪一层处理以下问题:
(1)把传输的位流分成桢。数据链路层
(2)在通过子网时决定使用哪条路由路径。网络层
14.TCP 和UDP 之间最主要的区别是什么?
答:TCP 提供的是面向连接的、可靠的数据流传输,而UDP 提供的是非面向连接的、不可靠的数据流传输。
15. 对于带宽为4000Hz 通信信道,信道的信噪比S/N为30dB ,按照香农定理,计算信道的最大传输率。
答:C =B×log2(1+S/N)(bit/s)=4000×log2(1+30)≈4000×5=20000(bit/s)
16. 设以太网中的A 、B 主机通过10Mbit/s的链路连接到交换机,每条链路的传播延迟均为20us ,交换机接收完一个分组35us 后转发该分组。计算A 向B 发送一个长度为10000bit 的分组时,从A 开始发送至B 接收到该分组所需的总时间。
解:这样传输延迟=A站处理延迟+
交换机处理延迟,而交换机延时还有35us ,所以总延迟等于所有延迟时间相加。 总时间=10000*2/10M+20*2us+35us=2000us+75us=2075us
100000bit/(10*10^6bit/s)=1000us
1000us*2=2000us,(20us*2)+35=75us,2000us+75us=2075us
17. 试在下列条件下比较电路交换和分组交换。要传送的报文共x (bit ),从源站到目的站共经过k 段链路,每段链路的传播时延为d (s ),数据率为C (bit/s)。在电路交换时电路的建立时间为s (s )。在分组交换时分组长度为p (bit ),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?
答:对电路交换,当t=s时,链路建立;当t=s+x/C,发送完最后一bit ;
当t=s+x/C+kd,所有的信息到达目的地。
对分组交换,当t=x/C, 发送完最后一bit ;为到达目的地,最后一个分组需经过k-1个分组交换机的转发,每次转发的时间为p/C,所以总的延迟= x/C+(k-1)p/C+kd
所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd<s+x/C+kd时,(k-1)p/C<s
3.1在连续ARQ 协议中, 若发送窗口等于7, 则发送端在开始时可连续发送7个分组。因此, 在每一分组发送后, 都要置一个超时计时器。现在计算机里只有一个硬时钟,设这7个分组发出的时间分别为t0,t1, …,t6, 且Tout 都一样大,试问如何实现这7个超时计时器(软件时钟)? 答:可以用相对发送时间实现一个链表。
3.2假定使用连续ARQ 协议中,发送窗口大小事3,而序列范围[0,15],而传输媒体保证在接收方能够按序收到分组。在某时刻,接收方,下一个期望收到序号是5.
试问:
(1)在发送方的发送窗口中可能有出现的序号组合有哪几种?
(2)接收方已经发送出去的、但在网络中(即还未到达发送方)的确认分组可能有哪些?说明这些确认分组是用来确认哪些序号的分组。
答:(1)序号到4为止的分组都已收到。若这些确认都已到达发送方,则发送窗口的范围时
[5,7]。假定所有的确认都丢失了,发送方都没有收到这些确认。这是,发送方窗口应为[2,4].因此,发送窗口可以是[2,4],[3,5],[4,6],[5,7]中的任何一个。
(2)接收方期望收到序号五的分组,说明序号2,3,4和分组都已收到,并且发送了确认。对序号为1的分组的确认肯定被发送了,要不然发送方不可能发送4好分组。可见,对序号2,3,4和分组的确认有可能仍滞留在网络中。这些确认是用来确认序号为2,3,4的分组。
3.3在停止等待协议中如果不使用编号是否可行?为什么?在停止等待协议中,如果收到重复的报文段时不予理睬(即悄悄地丢弃它而其他什么也没做)是否可行?试举出具体的例子说明理由。
答:不行,分组和确认分组都必须进行编号,才能明确哪个分则得到了确认
。例如 A 向 B 发送数据, A 发送 M1 分组给 B , B 收到 M1 分组
后,向 A 发送对 M1 的确认,但确认在半路丢失了, A 没有收
到 M1 的确认,于是超时重发, B 又收到 M1 分组后,如果此
时 B 不予理睬,那么 A 就永远都收不到 M1 的确认,就会一直
向 B 发送 M1 分组。从而产生死循环。收到重复帧不确认相当
于确认丢失
3.4一个UDP 用户数据报的首部十六进制表示是:06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户?使用UDP 的这个服务器程序是什么?
解:源端口1586,目的端口69,UDP 用户数据报总长度28字节,数据部分长度20字节。 此UDP 用户数据报是从客户发给服务器(因为目的端口号
3.5为什么在TCP 首部中有一个首部长度字段,而UDP 的首部中就没有这个这个字段?为什么在TCP 首部中要把TCP 端口号放入最开始的4个字节?
答:TCP 首部除固定长度部分外,还有选项,因此TCP 首部长度是可变的。UDP 首部长度是固定的。在ICMP 的差错报文中要包含IP 首部后面的8个字节的内容,邮包而这里面有TCP 首部中的源端口和目的端口。当TCP 收到ICMP 差错报文时需要用这两个端口来确定是哪条连接出了差错。
3.6试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。
答:作为例子,考虑计算机A 和B 之间的通信,假定B 给A 发送一个连接请求分组,A 收到了这个分组,并发送了确认应答分组。按照两次握手的协定,A 认为连接已经成功地建立了,可以开始发送数据分组。可是,B 在A 的应答分组在传输中被丢失的情况下,将不知道A 是否已准备好,不知道A 建议什么样的序列号,B 甚至怀疑A 是否收到自己的连接请求分组。在这种情况下,B 认为连接还未建立成功,将忽略A 发来的任何数据分组,只等待连接确认应答分组。而A 在发出的分组超时后,重复发送同样的分组。这样就形成了死锁。
3.7试以具体例子说明为什么一个运输连接可以有多种方式释放。 解释为什么突然释放运输连接就可能会丢失用户数据,而使用TCP 的连接释放方法就可保证不丢失数据。
答:设A,B 建立了运输连接。协议应考虑一下实际可能性:A 或B 故障,应设计超时机制,使对方退出,不至于死锁;A 主动退出,B 被动退出;B 主动退出,A 被动退出。
当主机1和主机2之间连接建立后,主机1发送了一个TCP 数据段并正确抵达主机2,接着主机1发送另一个TCP 数据段,这次很不幸,主机2在收到第二个TCP 数据段之前发出了释放连接请求,如果就这样突然释放连接,显然主机1发送的第二个TCP 报文段会丢失。 而使用TCP 的连接释放方法,主机2发出了释放连接的请求,那么即使收到主机1的确认后,只会释放主机2到主机1方向的连接,即主机2不再向主机1发送数据,而仍然可接受主机1发来的数据,所以可保证不丢失数据。
3.8设A,B 建立了运输连接。协议应考虑一下实际可能性:
A 或B 故障,应设计超时机制,使对方退出,不至于死锁;A 主动退出,B 被动退出;B 主动退出,A 被动退出。
当主机1和主机2之间连接建立后,主机1发送了一个TCP 数据段并正确抵达主机2,接着主机1发送另一个TCP 数据段,这次很不幸,主机2在收到第二个TCP 数据段之前发出了释放连接请求,如果就这样突然释放连接,显然主机1发送的第二个TCP 报文段会丢失。 而使用TCP 的连接释放方法,主机2发出了释放连接的请求,那么即使收到主机1的确认后,只会释放主机2到主机1方向的连接,即主机2不再向主机1发送数据,而仍然可接受主机1发来的数据,所以可保证不丢失数据。
3.9一个TCP 报文段的数据部分最多为多少个字节?为什么?如果用户要传送的数据的字节长度超过TCP 报文字段中的序号字段可能编出的最大序号,问还能否用TCP 来传送?
答:65495字节,此数据部分加上TCP 首部的20字节,再加上IP 首部的20字节,正好是IP 数据报的最大长度65535. (当然,若IP 首部包含了选择,则IP 首部长度超过20字节,这时TCP 报文段的数据部分的长度将小于65495字节。)
数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,通过循环使用序号,仍能用TCP 来传送。
3.10主机A 和B 使用TCP 通信。在B 发送过的报文段中,有这样连续的两个:ACK=120 和ACK=100。这可能吗(前一个报文段确认的序号还大于后一个的)? 试说明理由。
答:可能。设想A 连续发送两个数据报,(SEQ =92,DATA 共8字节),(SEQ =100,DATA 共20字节),均正确到达B 。B 连续发送两个确认(ACK =100)和(ACK =120)。但前者在传送时丢失,于是A 超时重传第一个报文段并被B 收到,然后B 发送(ACK =100)到达A 。
3.11在使用TCP 传送数据时,如果有一个确认报文段丢失了,也不一定会引起与该确认报文段对应的数据的重传。试说明理由。
答:还未重传就收到了对更高序号的确认。
3.12如果收到的报文段无差错,只是未按序号,则TCP 对此未作明确规定,而是让TCP 的实现者自行确定。试讨论两种可能的方法的优劣:
1) 将不按序的报文段丢弃。
2) 先将不按序的报文段暂存与接收缓存内,待所缺序号的报文段收齐后再一起上交应用层。 答:第一种方法将不按序的报文段丢弃,会引起被丢弃报文段的重复传送,增加对网络带宽 的消耗,但由于用不着将该报文段暂存,可避免对接收方缓冲区的占用。
第二种方法先将不按序的报文段暂存于接收缓存内,待所缺序号的报文段收齐后再一起 上交应用层;这样有可能避免发送方对已经被接收方收到的不按序的报文段的重传,减少对 网络带宽的消耗,但增加了接收方缓冲区的开销。
3.13设TCP 使用的最大窗口尺寸为64KB ,即64*1024字节,TCP 报文在网络上的平均往返时间为20nms 问TCP 所能得到的最大吞吐量是多少?(假设传输信道的带宽是不受限的) 答:在平均往返时间20ms 内,发送的最大数据量为最大窗口值,即64×1 024B 。 64×1 024÷(20×10-3) ×8≈26.2Mbit /s
因此,所能得到的最大吞吐量是26.2Mbit /s 。
3.14使用TCP 对实时话音业务的传输有没有什么问题?使用UDP 在传送文件时会有什么问题?
答:TCP 的流控制没有对语音处理优化的考虑,所以使用TCP 对实时话音业务的传输时有延时的情况。UDP 传输协议的报文可能会出现丢失、重复以及乱序的错误,使用UDP 进行文件传送时就必须处理这些问题。
3.15通信信道速率为1Gb/s,端到端时延为10ms 。TCP 的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?
答:10ms ×2=20ms,每20ms 可以发送一个窗口大小的信息,因此每秒50个窗口。 65535×8×50=26.2Mb/s,26.2/1000=2.6% 所以,最大的数据吞吐率为26.2Mb/s,线路效率为2.6%。
3.16网络允许的最大报文段长度为128字节,序号用8bit 表示,报文段在网络中的生存时间为30秒。试求每一条TCP 连接所能达到的最高数据率。
答:具有相同编号的TCP 报文段不应该同时在网络中传输,必须保证,当序列号循环回来重复使用的时候,具有相同序列号的TCP 报文段已经从网络中消失。现在存活时间是30秒,那么在30秒的时间内发送发送的TCP 报文段的数目不能多于255个。
255×128×8÷30=8704 b/s,所以每条TCP 连接所能达到的最高速率是8.704 kb/s
3.17用TCP 传送512字节的数据。设窗口为100字节,而TCP 报文段每次也是传送
100字节的数据。再设发送端和接收端的起始序号分别选为100和200,试画出类似于图5-31的工作示意图。从连接建立阶段到连接释放都要画上。
3.18若TCP 中的序号采用64bit 编码,而每一个字节有其自己的序号,试
问:在75Tb/s的传输速率下(这是光纤信道理论上可达到的数据率),分组的寿命应为多大才不会使序号发生重复? 答:
如果采用64bit 编码,则TCP 序号空间的大小是264个字节,约为2×1019字节,75÷8≈
9.375,即75Tb/s的发送器每秒消耗9.375×1012个序号。
2×1019÷(9.375×1012)≈2×106,所以序号循环一周需用2×106s 。 一天有86400s(60×60×24=86400),以75Tb/s速率传输,序号循环一周所花的时间约等于2×106÷86400≈23天,因此,最长的分组的寿命应小于3个星期才不会使序号发生重复。
3.19一个TCP 连接下面使用256kb/s的链路,其端到端时延为128ms 。经测试,发现吞吐量只有120kb/s。试问发送窗口W 是多少?(提示:可以有两种答案,取决于接收等发出确认的时机)。
解:来回路程的时延等于256ms(=128ms×2). 设窗口值为X(注意:以字节为单位), 假
定一次最大发送量等于窗口值, 且发射时间等于256ms, 那么, 每发送一次都得停下来期待 再次得到下一窗口的确认, 以得到新的发送许可. 这样, 发射时间等于停止等待应答的时间, 结果, 测到的平均吞吐率就等于发送速率的一半, 即
8X ÷(256×1000)=256×0.001,X=8192,所以, 窗口值为8192.
3.20设源站和目的站相距20km ,而信号在传输媒体中传输速率为200Km/ms。若一个分组长度为1KB ,而其发送时间等于信号的往返传输时延,求数据的发送速率。
答:信号在传输媒体中的传播速率为200km/ms,对于一条20km 的线路,单程延迟是100us ,往返延迟是200us 。1K 字节就是1024×8=8192位。如果发送8192位的时间是200us ,那么发送延迟等于传播延迟。设W 是发送1位的时间,那么从等式:8192W=200×10-6得到1/W=8192÷(2×10-4)≈40×106, 所以,数据的发送速率应为40Mb/s。
4.1网络层向上提供的服务有哪两种?是比较其优缺点。
网络层向运输层提供 “面向连接”虚电路(Virtual Circuit )服务或“无连接”数据报服务 前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序(不按序列到达终点),也保证分组传送的时限,缺点是路由器复杂,网络成本高; 后者无网络资源障碍,尽力而为,优缺点与前者互易 .
4.2IP 地址分为几类?各如何表示?IP 地址的主要特点是什么?
分为ABCDE 5类;
每一类地址都由两个固定长度的字段组成,其中一个字段是网络号 net-id,它标志主 机(或路由器)所连接到的网络,而另一个字段则是主机号 host-id,它标志该主机( 或路由器)。
各类地址的网络号字段net-id 分别为1,2,3,0,0字节;主机号字段host-id 分别为3 字节、2字节、1字节、4字节、4字节。
特点:
(1)IP 地址是一种分等级的地址结构。
(2)实际上 IP 地址是标志一个主机(或路由器)和一条链路的接口。
(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络,因此这些局域网都具有同 样的网络号 net-id。
(4) 所有分配到网络号 net-id 的网络,范围很小的局域网,还是可能覆盖很大地理范 围的广域网,都是平等的。
4.3IP 地址方案与我国的电话号码体制的主要不同点是什么?
答:与网络的地理分布无关。
4.4(1)子网掩码为255.255.255.0代表什么意思?
有三种含义
其一是一个A 类网的子网掩码,对于A 类网络的IP 地址,前8位表示网络号,后24位表示
主机号,使用子网掩码255.255.255.0表示前8位为网络号,中间16位用于子网段的划分 ,最后8位为主机号。
第二种情况为一个B 类网,对于B 类网络的IP 地址,前16位表示网络号,后16位表示主
机
号,使用子网掩码255.255.255.0表示前16位为网络号,中间8位用于子网段的划分,最 后8位为主机号。
第三种情况为一个C 类网,这个子网掩码为C 类网的默认子网掩码。
(2)一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?
255.255.255.248即11111111.11111111.11111111.11111000.
每一个子网上的主机为(2^3)=6 台
掩码位数29,该网络能够连接8个主机,扣除全1和全0后为6台。
(3)一A 类网络和一B 网络的子网号subnet-id 分别为16个1和8个1,问这两个子网掩码
有何不同?
A 类网络:11111111 11111111 11111111 00000000
给定子网号(16位“1”)则子网掩码为255.255.255.0
B 类网络 11111111 11111111 11111111 00000000
给定子网号(8位“1”)则子网掩码为255.255.255.0但子网数目不同
(4)一个B 类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最 多是多少?
(240)10=(128+64+32+16)10=(11110000)2
Host-id 的位数为4+8=12,因此,最大主机数为:
2^12-2=4096-2=4094
11111111.11111111.11110000.00000000 主机数2^12-2
(5)一A 类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?
是 10111111 11111111 00000000 11111111
(6)某个IP 地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。这个地 址是哪一类IP 地址?
C2 2F 14 81--à(12*16+2).(2*16+15).(16+4).(8*16+1)---à194.47.20.129 C2 2F 14 81 ---à11000010.00101111.00010100.10000001
C类地址
(7)C类网络使用子网掩码有无实际意义?为什么?
有实际意义.C 类子网IP 地址的32位中, 前24位用于确定网络号, 后8位用于确定主机号. 如
果划分子网, 可以选择后8位中的高位, 这样做可以进一步划分网络, 并且不增加路由表的 内容, 但是代价是主机数相信减少.
4.5有如下的4个/24地址块,试进行最大可能性的聚合。
212.56.132.0/24,212.56.133.0/24,212.56.134.0/24,212.56.135.0/24
212=(11010100)2,56=(00111000)2
132=(10000100)2,
133=(10000101)2
134=(10000110)2,
135=(10000111)2
所以共同的前缀有22位,即11010100 00111000 100001,聚合的CIDR 地址块是:212.56.132.0/22
4.6以下地址中的哪一个和86.32/12匹配?请说明理由。(1)86.33.224.123;(2)86.79.65.216;(3)86.58.119.74;(4)86.68.206.154
86.32.0.0/12的主机范围为:86.32.0.1 到 86.47.255.254 所以(1)和86.32/12匹配。
4.7设IP 数据报使用固定首部,其各字段的具体数值如下所示,(除IP 地址外,均用十进制表示)。试用二进制运算方法计算应当写入到首部检验和字段的数值(用二进制表示)。 4 5 0 28
1 0 0
4 17 首部检验和(待计算后写入)
10.12.14.5
12.6.7.9
答:检验和为:10001011 10110001。
4.7设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器: 128.96.39.0 255.255.255.128 接口0 128.96.39.128 255.255.255.128 接口1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 *(默认) R4 现共收到5个分组,其目的站IP 地址分别为: (1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151 (4)192.4.153.17 (5)192.4.153.90
试分别计算其下一跳。 解:(1)分组的目的站IP 地址为:128.96.39.10。先与子网掩码255.255.255.128相与,得128.96.39.0,可见该分组经接口0转发。 (2)分组的目的IP 地址为:128.96.40.12。
① 与子网掩码255.255.255.128相与得128.96.40.0,不等于128.96.39.0。
② 与子网掩码255.255.255.128相与得128.96.40.0,经查路由表可知,该项分组经R2 转发。
(3)分组的目的IP 地址为:128.96.40.151,与子网掩码255.255.255.128相与后得128.96.40.128,与子网掩码255.255.255.192相与后得128.96.40.128,经查路由表知,该分组转发选择默认路由,经R4转发。
(4)分组的目的IP 地址为:192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0,经查路由表知,该分组经R3转发。
(5)分组的目的IP 地址为:192.4.153.90,与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64,经查路由表知,该分组转发选择默认路由,经R4转发。 10000000 128 11000000 192 11100000 224 11110000 240 11111000 248 11111100 252 11111110 254 11111111 256 。
4.8某单位分配到一个B 类IP 地址,其net-id 为129.250.0.0. 该单位有4000台机器,分布在16个不同的地点。如选用子网掩码为255.255.255.0,试给每一个地点分配一个子网掩码号,并算出每个地点主机号码的最小值和最大值
4000/16=250,平均每个地点250台机器。如选255.255.255.0为掩码,则每个网络所连主机数=28-2=254>250,共有子网数=28-2=254>16,能满足实际需求。
可给每个地点分配如下子网号码
地点: 子网号(subnet-id )子网网络号 主机IP 的最小值和最大值
1: 00000001 129.250.1.0 129.250.1.1---129.250.1.254 2: 00000010 129.250.2.0 129.250.2.1---129.250.2.254
3: 00000011 129.250.3.0 129.250.3.1---129.250.3.254
4: 00000100 129.250.4.0 129.250.4.1---129.250.4.254
5: 00000101 129.250.5.0 129.250.5.1---129.250.5.254
6: 00000110 129.250.6.0 129.250.6.1---129.250.6.254
7: 00000111 129.250.7.0 129.250.7.1---129.250.7.254
8: 00001000 129.250.8.0 129.250.8.1---129.250.8.254
9: 00001001 129.250.9.0 129.250.9.1---129.250.9.254
10: 00001010 129.250.10.0 129.250.10.1---129.250.10.254 11: 00001011 129.250.11.0 129.250.11.1---129.250.11.254 12: 00001100 129.250.12.0 129.250.12.1---129.250.12.254 13: 00001101 129.250.13.0 129.250.13.1---129.250.13.254 14: 00001110 129.250.14.0 129.250.14.1---129.250.14.254 15: 00001111 129.250.15.0 129.250.15.1---129.250.15.254 16: 00010000 129.250.16.0 129.250.16.1---129.250.16.254
4.10一个数据报子网允许路由器在必要的时候丢弃分组。一台路由器丢弃一个分组的概率为P 。请考虑这样的情形:源主机连接到源路由器,源路由器连接到目标路由器,然后目标路由器连接到目标主机。如果任一台路由器丢掉了一个分组,则源主机最终会超时,然后再重试发送。如果主机至路由器以及路由器至路由器之间的线路都计为一跳,那么: (a)一个分组每次传输中的平均跳数是多少? (b)一个分组的平均传输次数是多少? (c)每个接收到的分组平均要求多少跳?
解答如下: 先画出之间的连接图,然后分析:
(a) 一个分组每次传输中的平均跳数是多少?
一个分组,从主机发送出来,可能到源路由器时就被丢弃了,则跳数为1跳,概率为P ; 一
个分组,从主机发送出来,过了源路由器(概率为(1-P )),到目标路由器时就被丢弃了,则跳数为2跳,概率为(1-P )P ;
一个分组,从主机发送出来,经过源路由器转发(概率1-P ),到目标路由器也未被丢弃(概率为(1-P )),成功到达目的主机,则跳数为3跳,概率为(1-P )2;
则利用加权平均,计算出平均跳数=1×P +2×(1-P )P +3×(1-P )2=P2-3P +3; (b) 一个分组的平均传输次数是多少?
一个分组,如果一次成功的到达目的地主机,必然要经过3跳,概率=(1-P )2; 令A =(1-P )2;
则两次才成功的概率为(1-A )A ; 3次才成功的概率为(1-A )2A
利用加权平均,计算一个分组的平均发送次数(传输次数)T T =A +2(1-A )A +3(1-A )2A +„=1/(1-P )2; (c) 每个接收到的分组平局要求多少跳?
平均跳数= 平均发送次数 × 平均跳数=(P2-3P +3)/ (1-P )2;
4.11试简述RIP ,OSPF 和BGP 路由选择协议的主要特点。
主要特点
网关协议
路由表内容
最优通路依据
算法
传送方式
其他 RIP 内部 目的网,下一站,距离 跳数 距离矢量 运输层UDP OSPF 内部 目的网,下一站,距离 费用 链路状态 IP 数据报 BGP 外部 目的网,完整路径 多种策略 距离矢量 建立TCP 连接 简单、效率低、跳数为16效率高、路由器频繁交换信规模大、统一度量为可达性
不可达、好消息传的快,坏息,难维持一致性
消息传的慢
4.12在IPV4的头中使用的协议段在IPV6的固定头中不复存在。试说明这是为什么?
解答:设置协议段的目的是要告诉目的地主机把IP 分组交给哪一个协议处理程序。中途的路由器并不需要这一信息,因此不必把它放在主头中。实际上,这个信息存在于头中,但被伪装了。最后一个(扩展) 头的下一个头段就用于这一目的。
5.1数据链路(即逻辑链路) 与链路(即物理链路) 有何区别? “电路接通了”与”数据链路接通了”的区别何在?
答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。
5.2数据链路层中的链路控制包括哪些功能? 试讨论数据链路层做成可靠的链路层有哪些优点和缺点.
答:链路管理、帧定界、流量控制、差错控制、将数据和控制信息区分开、透明传输、寻址。
可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。
5.3网络适配器的作用是什么? 网络适配器工作在哪一层?
答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件 。 网络适配器工作在TCP/IP协议中的网络接口层(OSI 中的数据链里层和物理层)。
5.4数据链路层的帧定界、透明传输和差错检测各解决什么问题?
答:帧定界是分组交换的必然要求 、透明传输避免消息符号与帧定界符号相混淆 差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源。
5.5试分别讨论以下各种情况在什么条件下是透明传输,在什么条件下不是透明传输。 (提示:请弄清什么是“透明传输”,然后考虑能否满足其条件。)
(1)普通的电话通信。
(2)电信局提供的公用电报通信。
(3)因特网提供的电子邮件服务。
答:(1)由于电话系统的带宽有限,而且还有失真,因此电话机两端的输入声波和输出声波 是有差异的。在“传送声波”这个意义上讲,普通的电话通信不是透明传输。但对“听懂说 话的意思”来讲,则基本上是透明传输。但也有时个别语音会听错,如单个的数字1和7. 这就不是透明传输。
(2)一般说来,由于电报通信的传输是可靠的,接收的报文和发送的报文是一致的,因此 应当是透明传输。但如果有人到电信局发送“1849807235”这样的报文,则电信局会根据有 关规定拒绝提供电报服务(电报通信不得为公众提供密码通信服务)。因此,对于发送让一 般人看不懂意思的报文,现在的公用电报通信则不是透明通信。
(3)一般说来,电子邮件时透明传输。但有时不是。因为国外有些邮件服务器为了防止垃 圾邮件,对来自某些域名(如.cn) 的邮件一律阻拦掉。这就不是透明传输。有些邮件的附件 在接收人的电脑上打不开。这也不是透明传输。
5.6如果在数据链路层不进行帧定界,会发生什么问题? 答:如果在数据链路层不进行帧定界,将发生帧数据错误,造成数据混乱,通信失败。
5.7数据传输中常用的差错检验技术有哪几种?试比较它们的检验和纠错能力?
答:1. 奇偶校验,只能检查单个错误,所以它的检错能力差,一般只用于通信质量要求较低的环境。2. 循环冗余校验,这种方法并不能确定究竟是哪一个或者哪几个比特出现差错,只能达到无差错接收的程度。
3. 二维奇偶校验,只能检测奇数个错误,若行和列同时出现偶数,则无法检错。4. 汉明校验,虽然能纠错,但只能纠正1位错,不能纠正多位错,也不能确保侦测多位错。
5.8什么是校验码?什么是奇偶校验码?试写出二进制数0010110的奇校验码和偶校验码。 答:校验码(jiào yàn mǎ)通常是一组数字的最后一位,由前面的数字通过某种运算得出,用以检验该组数字的正确性。奇偶校验码是一种通过增加冗余位使得码字中"1" 的个数恒为奇数或偶数的编码方法,它是一种检错码。
奇校验码:00010110;偶校验码:10010110。 注:这里将第一位设为校验位。
5.9要发送的数据为1101011011。采用CRC 的生成多项式是P (X )=X4+X+1。试求应添加在数据后面的余数?
答:作二进制除法,1101011011 0000 10011 得余数1110 ,添加的检验序列是1110。 5.10 ARP 的工作过程是什么?
答:假设主机A 和B 在同一个网段,主机A 要向主机B 发送信息。具体的地址解析过程如下 (1) 主机A 首先查看自己的ARP 表,确定其中是否包含有主机B 对应的ARP 表项。如果找到了对应的MAC 地址,则主机A 直接利用ARP 表中的MAC 地址,对IP 数据包进行帧封装,并将数据包发送给主机B 。
(2) 如果主机A 在ARP 表中找不到对应的MAC 地址,则将缓存该数据报文,然后以广播方式发送一个ARP 请求报文。ARP 请求报文中的发送端IP 地址和发送端MAC 地址为主机A 的IP 地址和MAC 地址,目标IP 地址和目标MAC 地址为主机B 的IP 地址和全0的MAC 地址。由于ARP 请求报文以广播方式发送,该网段上的所有主机都可以接收到该请求,但只有被请求的主机(即主机B )会对该请求进行处理。
(3) 主机B 比较自己的IP 地址和ARP 请求报文中的目标IP 地址,当两者相同时进行如下处理:将ARP 请求报文中的发送端(即主机A )的IP 地址和MAC 地址存入自己的ARP 表中。之后以单播方式发送ARP 响应报文给主机A ,其中包含了自己的MAC 地址。
(4) 主机A 收到ARP 响应报文后,将主机B 的MAC 地址加入到自己的ARP 表中以用于后续报文的转发,同时将IP 数据包进行封装后发送出去。
5.11一个ARP 广播请求的发送者可收到多少个应答包?
答:一个,ARP 应答是一对一的。当发送ARP 广播时,区域网所有机子都收到广播信息,但是只有被请求的机子应答这个ARP 。
5.12假定MAC 地址不在ARP 表中, 发送者如何找到目的MAC 地址? 。
答:向整个局域网发送一个广播信息。
5.13 ARP 和RARP 都把地址从一个空间映射到另一个空间。它们的不同点主要表现在什么方面? 解答:在RARP 的实现中有一个RARP 服务器负责回答查询请求。在ARP 的实现中没有这样的服务器,主机自己回答ARP 查询。
5.14主机如何不需发送广播就能解析位于同一子网的另一主机的IP 地址? ARP 高速缓存中包含什么?
答:当条目已经处于源主机的ARP 高速缓存中时。ARP 高速缓存中包含:IP地址到物理地址的映射; 生存时间值还指定了映射条目保留在高速缓冲中的时间长短,但它显示不出来。
5.15假设任何主机都没有高速缓存这些条目,当主机和经过单台路由器连接的其他子网上的主机通信时,需要多少个ARP 广播?(地址转换)
答案:两个。一个是试图与路由器进行通信的源主机,另一是试图与远程网络上,主机进行通信的路由器。
5.16 HDLC帧可分为哪几大类?试简述各类帧的作用。
答:分三大类。1信息帧:用于数据传输,还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧:用于数据流控制,帧本身不包含数据,但可执行对数据帧的确认,请求
重发信息帧和请求暂停发送信息帧等功能。3无编号帧:主要用于控制链路本身,不使用发送或接收帧序号。
5.17 HDLC 帧可分为哪几大类?试简述各类帧的作用。
答:分三大类。1信息帧:用于数据传输,还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧:用于数据流控制,帧本身不包含数据,但可执行对数据帧的确认,请求重发信息帧和请求暂停发送信息帧等功能。3无编号帧:主要用于控制链路本身,不使用发送或接收帧序号。
5.18试简述HDLC 帧各字段的意义。HDLC 用什么方法保证数据的透明传输?
1. 标志域F 。HDLC 用一种特殊的位模式01111110作为标志以确定帧的边界。 同一个标志既可以作为前一帧的结束, 也可以作为后一帧的开始。 链路上所有的站都在不断地探索标志模式, 一旦得到一个标志就开始接收帧。 在接收帧的过程中如果发现一个标志, 则认为该帧结束了。
2. 地址域A 。 地址域用于标识从站的地址。 虽然在点对点链路中不需要地址, 但是为了帧格式的统一, 也保留了地址域。 地址通常是8位长, 然而经过协商之后, 也可以采用更长的扩展地址。
3. 控制域C 。HDLC 定义了三种帧, 可根据控制域的格式区分之。 信息帧(I帧) 装载着要传送的数据, 此外还捎带着流量控制和差错控制的信号。
4. 信息域INFO 。只有I 帧和某些无编号帧含有信息域。 这个域可含有表示用户数据的任何比特序列, 其长度没有规定, 但具体的实现往往限定了帧的最大长度。
5. 帧校验和域FCS 。FCS 域中含有除标志域之外的所有其他域的校验序列。 通常使用16 bit 的CRC-CCITT 标准产生校验序列, 有时也使用CRC-32产生32位的校验序列。
采用零比特填充法就可传送任意组合的比特流,或者说,就可实现数据链路层的透明传输。
5.19 PPP 协议的主要特点是什么?为什么PPP 不使用帧的编号?PPP 适用于什么情况? 答:主要特点:(1)点对点协议,既支持异步链路,也支持同步链路。(2)PPP是面向字节的。 PPP 不采用序号和确认机制是出于以下的考虑:
第一,若使用能够实现可靠传输的数据链路层协议(如HDLC ),开销就要增大。在数据链路层出现差错的概率不大时,使用比较简单的PPP 协议较为合理。
第二,在因特网环境下,PPP 的信息字段放入的数据是IP 数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议,然而当数据帧在路由器中从数据链路层上升到网络层后,仍有可能因网络授拥塞而被丢弃。因此,数据链路层的可靠传输并不能保证网络层的传输也是可靠的。
第三,PPP 协议在帧格式中有帧检验序列FCS 安段。对每一个收到的帧,PPP 都要使用硬件进行CRC 检验。若发现有差错,则丢弃该帧(一定不能把有差错的帧交付给上一层)。端到端的差错检测最后由高层协议负责。因此,PPP 协议可保证无差错接受。
PPP 协议适用于用户使用拨号电话线接入因特网的情况。
5.20一个PPP 帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)?
答:7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
7E FE 27 7D 7D 65 7D
5.21 PPP 协议使用同步传输技术传送比特串[**************]0。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP 帧的数据部分是[***********]0110,问删除发送端加入的零比特后变成怎样的比特串?
答:011011111 11111 00
[***********]
[***********]0110
[1**********]1 11111 110
5.22PPP 协议的工作状态有哪几种?当用户要使用PPP 协议和ISP 建立连接进行通信需要建立哪几种连接?每种连接解决什么问题?
答:PPP 协议的工作状态有:链路静止、链路建立、鉴别、网络层协议、链路打开、链路终止。当用户和ISP 建立连接过程中,需要建立的连接有:物理链路的连接、LCP 链路的连接(解决LCP 配置协商问题)、NCP 链路的连接(解决NCP 配置协商问题)。
6.1局域网参考模型包含哪几层? 每一层的功能是什么?
答:应用层,表示层,回话层,传输层,网络层,数据链路层,物理层。
6.2简单比较纯ALOHA 协议和分时隙ALOHA 协议。
答:纯ALOHA 的思想很简单,即尽量满足用户发送数据的要求,信道利用率不超过18%。 分时隙ALOHA 的思想是用时钟同步用户数据的发送,信道利用率可以到达36%。
6.3简单比较1-坚持、非坚持和p-坚持CSMA 协议。
答 1-坚持CSMA 的基本思想是当一个结点要发动送数据时,首先监听信道,如果信道空闲就立即发送数据;如果信道忙则等待,同时继续监听直至信道空闲;如果发生冲突,则随机等待一段时间后再重新开始监听信道。
非坚持CSMA 则在监听到信道忙后将放弃监听,这样就减少了多个结点等待信道空闲后同时发送数据导致冲突的频率。
p 坚持CSMA 试图降低1坚持CSMA 协议中多个结点检测到信道空闲后同时发送的冲突频率;采用“坚持”监听,是师徒客服非坚持CSMA 协议中由于随机等待造成等待时间较长的缺点。
6.4简述CSMA/CD的工作过程。
答:在某时刻一个结点完成数据发送,信道变为空闲,此时其他结点可以发送数据;当多个结点同时发送时产生冲突,各结点检测到冲突后立即停止发送,这是形成争用时隙;当争用信道的结点较多时,会形成一系列争用时隙;经过几轮竞争后,有一个结点发送数据成功。随后重复这一过程。CSMA/CD的工作过程就是传输周期、争用周期和空闲时期周而复始,交替出现的过程。
6.5为什么以太网存在最小帧长度问题?以太网的最小帧长度为什么是64B ?
答:以CSMA/CD作为MAC 算法的一类LAN 称为以太网。CSMA/CD冲突避免的方法:先听后发、边听边发、随机延迟后重发。一旦发生冲突,必须让每台主机都能检测到。关于最小发送间隙和最小帧长的规定也是为了避免冲突。
按照标准,10Mbps 以太网采用中继器时,连接的最大长度是2500米,最多经过4个中继器,因此规定对10Mbps 以太网一帧的最小发送时间为51.2微秒。这段时间所能传输
的数据为512位,因此也称该时间为512位时。这个时间定义为以太网时隙,或冲突时槽。512位=64字节,这就是以太网帧最小64字节的原因。
6.6试说明10BASE-T 中的10,BASE,T 所代表的意思。
答:10BASE-T 中的“10”表示信号在电缆上的传输速率为10MB/s,“BASE ”表示电缆上的信号是基带信号,“T ”代表双绞线星形网,但10BASE-T 的通信距离稍短,每个站到集线器的距离不超过100m 。
6.7假定1km 长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。
答:对于1km 电缆,单程传播时间为1/200000=5为微秒,来回路程传播时间为10微秒,为了能够按照CSMA/CD工作,最小帧的发射时间不能小于10微秒,以Gb/s速率工作,10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此,最短帧是10000位或1250字节长。
6.8假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据?如果是100Mb/s的以太网呢?
答:对于10mb/s的以太网,以太网把争用期定为51.2微秒,要退后100个争用期,等待时间是51.2(微秒)*100=5.12ms。
对于100mb/s的以太网,以太网把争用期定为5.12微秒,要退后100个争用期,等待时间是5.12(微秒)*100=512微秒。
6.9设A 和B 是试图在一个以太网上传输的两个站点。每个站点都有一个等待发送帧的队列。A 站的帧编号为A1、A2等,B 站的帧编号为B1、B2,设冲突检测窗口T=51.2μs 是指数退避算法的基本单位。我们假设A 和B 试图同时发送各自的第一帧,导致冲突(第一次冲突),于是各自进入退避过程。我们假设A 选择了0×T ,而B 选择了1×T ,这就意味着A 在竞争中获胜并传输了A1,而B 等待。当A 传输完A1后,B 将试图再次传输B1而A 试图传输A2,又一次发生冲突(第二次冲突),A 和B 进入第二次退避竞争。现在A 可选择的退避时间是0×T 或1×T (A 是发送的A2第一次冲突),而可选择的退避时间是0×T 、1×T 、2×T 或3×T 之一(B 是发送的B1的第二次冲突)。问:
1)A 在第二次退避竞争中获胜的概率。
2)假设A 在第二次退避竞争中获胜,A 发送A2了,当传输结束时,在A 试图发送而B 试图再一次发送是,A 和B 又发生了冲突;求出A 在第三次退避竞争中获胜的概率。 应该是多少? 以太网中引入最小帧长度的缺点是什么?
答:1)A 在第二次退避竞争中获胜的条件为:
当其为0*T时,B 应为1*T或2*T或3*T,即1/2*3/4=3/8;
当其为1*T时,B 应为2*T或3*T,即1/2*1/2=1/4;
其在第二次退避竞争中获胜的概率为3/8+1/4=5/8;
2)A 的冲突次数为1,则起冲突时间片为0*T或1*T;
B 的冲突次数为3,则为0~(23-1)*T;
根据上述,A 在第三次退避竞争中获胜的概率为1/2*6/7+1/2*5/7=11/14;
从单个站点的角度来看好像是不太公平的,但从整个网络来看,某个站点冲突次数的增加意味着网络的负载较大,因而要求该站点的平均等待时间增加,这样可以更快地解决网络的冲突问题。
6.10传统以太网、千兆以太网、万兆以太网的特点是什么?
答:传统以太网是指进入市场的10Mbit/s速率的以太网,很慢。
千兆以太网的速率10倍于快速以太网,但其价格只有快速以太网的2-3倍。
万兆以太网使局域网可提供更大的带宽,支持更多的实时多媒体应用。
6.11无线局域网有哪几种拓扑结构?各有什么特点?
答:1、星形拓扑 优点:控制简单、故障诊断和隔离容易、方便服务。
缺点:电缆长度和安装工作量可观、中央节点的负担较重,形成瓶颈、各站点的分布处理能力较低。
2、总线拓扑 优点:总线结构所需要的电缆数量少、总线结构简单,又是无源工作,有较高的可靠性、易于扩充,增加或减少用户比较方便。
缺点:总线的传输距离有限,通信范围受到限制、故障诊断和隔离较困难、分布式协议不能保证信息的及时传送,不具有实时功能
3、环形拓扑 优点:电缆长度短、增加或减少工作站时,仅需简单的连接操作、可使用光纤。 缺点:节点的故障会引起全网故障、故障检测困难、环形拓扑结构的媒体访问控制协议都采用令牌传达室递的方式,在负载很轻时,信道利用率相对来说就比较低。
4、树形拓扑 优点:易于扩展、故障隔离较容易。缺点:各个节点对根的依赖性太大。
6.12为什么在无线局域网中不能使用CSMA/CD协议而必须使用CSMA/CA协议?
由于无线信道信号强度随传播距离动态变化范围很大,不能根据信号强度来判断是否发生冲突,因此不适用有线局域网的的冲突检测协议CSMA/CD。802.11采用了CSMA/CA技术,CA 表示冲突避免。这种协议实际上是在发送数据帧前需对信道进行预约。 这种CSMA/CA协议通过RTS (请求发送)帧和CTS (允许发送)帧来实现。
6.13简述CSMA/CA的工作过程。
答:CSMA/CA协议的工作流程分为两个分别是:
1. 送出数据前,监听媒体状态,等没有人使用媒体,维持一段时间后,才送出数据。由於每个设备采用的随机时间不同,所以可以减少冲突的机会。
2. 送出数据前,先送一段小小的请求传送(RTS : Request to Send)给目标端,等待目标端回应 CTS: Clear to Send 报文后,才开始传送。 利用RTS-CTS 握手(handshake)程序,确保接下来传送资料时,不会被碰撞。 同时由於RTS-CTS 封包都很小,让传送的无效开销变小。
6.14结合隐蔽站问题和暴露站问题说明RTS 帧和CTS 帧的作用。RTS/CTS 是强制使用还是 选择使用?请说明理由。
答:源站在发送数据帧之前发送RTS 帧,若信道空闲,则目的站响应CTS 帧,当源站收到CTS 帧后就可发送其数据帧,实际上就是在发送数据帧前先对信道预约一段时间。RTS/CTS 是选择使用的,因为当数据帧本身长度很短时,使用RTS/CTS 反而会降低效率。
6.15为什么在无线局域网上发送数据帧后要对方必须发回确认帧,而以太网就不需要对 方发回确认帧?
答:无线局域网可能出现检测错误的情况:检测到信道空闲,其实并不空闲,而检测到信道 忙,其实并不忙,因此需要接收方发回确认帧来确定信道是否空闲。
6.16无线局域网的MAC 协议中的SIFS ,PIFS 和DIFS 的作用是什么?
答:SIFS ,即短帧间间隔。SIFS 是最短的帧间间隔,用来分隔开属于一次对话的各帧;PIFS , 即点协调功能帧间间隔(比SIFS 长),是为了在开始使用PCF 方式时(在PCF 方
式下使 用,没有争用)优先获得接入到媒体中;DIFS ,即分布协调功能帧间间隔(最长的IFS ), 在DCF 方式中用来发送数据帧和管理帧。
6.17网桥的工作原理和特点是什么?
答:网桥工作在数据链路层,它根据 MAC 帧的目的地址对收到的帧进行转发。
网桥具有过滤帧的功能。当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的 MAC 地址,然后再确定将该帧转发到哪一个接口 。
6.18以太网交换机有何特点?网桥与转发器以及以太网交换机有何异同?
答:以太网交换机则为链路层设备,可实现透明交换。当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的 MAC 地址,然后再确定将该帧转发到哪一个接口 转发器工作在物理层,它仅简单地转发信号,没有过滤能力 以太网交换机则为链路层设备,可视为多端口网桥。