资源描述
27假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用幅移键控,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率(b/s)?解答:16个等级可以表达4位二进制数,每个码元可以表示4个比特,因此,可以获得80000b/s的数据率。要发送的数据为1101011011。采用CRC的生成多项式是试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0,问接收端能否发现?若数据在传输过程中最后两个1都变成了0,问接收端能否发现?采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?解答:1)根据CRC生成多项式,除数P=10011。用110,模2除P,余数即CRC检验序列为1110。2)添加检验序列后为110,数据(注意是数据,不包括检验序列)在传输过程中最后一个1变成了0,则接收方收到的数据为110。除P得到的余数不为零(0011),发现差错。3)若数据在传输过程中最后两个1都变成了0,则接收方收到的数据为110。除P得到的余数也不为零(0101),发现差错。采用CRC检验仅能发现数据在传输过程中出现差错但并不能纠正差错,因此并不能实现可靠传输。练习:P118:3637停止等待协议需不需要为确认帧编号?试举例并画图说明理由。解答:在往返时延很不确定的情况下,如果确认帧不编号,当超时重传时间大于实际的往返时延时,发送方会收到重复的确认帧,导致错误,如图所示的情况,会导致M2丢失。但在往返时延比较确定的情况下,由于超时时间总是大于往返时延,确认帧可无需编号。39信道带宽是4kbit/s,传播延迟是20ms,那么帧的大小在什么范围内时,停止等待协议才有至少50%的效率?解答:帧大于等于160bit。当发送一帧的时间等于信道传播延迟的2倍时,信道利用率是50%,也就是说,当发送一帧的时间等于来回路程的传播延迟时,效率是50%。由于20ms2=40ms,现在发送速率是每秒4000bit,即发送1bit需要0.25ms,40ms/(0.25ms/bit)=160bit。318一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。试问真正的数据是什么(用十六进制写出)?解答:转义符为7D,7D5E还原为7E,7D5D还原为7D,真正的数据为:7EFE277D7D657E。319PPP协议使用同步传输技术传送比特串11100。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP帧的数据部分是10111110110,问删除发送端加入的零比特后变成怎样的比特串?解答:填充比特后为011011111011111000(中是填充的比特)。删除比特后为10111110110(中是删除的比特)。341图3-49表示有五个站分别连接在三个局域网上,并且用网桥B1和B2连接起来。每一个网桥都有两个接口(1和2)。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧:A发送给E,C发送给B,D发送给C,B发送给A。试把有关数据填写在表3-3中。发送的帧B1的转发表B2的转发表B1的处理(转发?丢弃?登记?)B2的处理(转发?丢弃?登记?)地址接口地址接口A EA1A1转发,写入转发表转发,写入转发表C BC2C1转发,写入转发表转发,写入转发表D CD2D2写入转发表,丢弃不转发转发,写入转发表B AB1写入转发表,丢弃不转发接收不到这个帧421某单位分配到地址块129.250.0.0/28。该单位有4000台机器,平均分布在16个不同的地点。试给每一个地点分配一个网络地址和子网掩码,并算出每个地点主机号码的最小值和最大值。解题步骤1、确定子网和主机号各需多少位2、确定子网掩码3、确定各子网号4、确定主机IP的地址范围(各子网)解答:选用子网掩码为255.255.255.0,每个子网有254个可分配地址。4000多台计算机分布在16不同地点,所以每个地点最多254台电脑。每个地点的网络前缀和主机号码的最小值和最大值为:129.250.1.0:129.250.1129.250.1.254129.250.2.0:129.254.2.1129.250.2.254129.250.3.0:129.250.3.1129.250.3.254129.250.16.0:129.250.16.1129.250.16.254例:某公司申请了一个C类网络202.111.30.0/24,该单位共有5个分公司,每个分公司主机数不超过30台,请对该网络进行子网划分、要求确定各子网的子网掩码、子网号、最小IP、最大IP、广播地址。习题:请把网络192.168.10.0/24划分为4个子网,要求确定各子网的子网掩码、子网号、最小IP、最大IP、广播地址。425有如下的4个/24地址块,试进行最大可能的聚合。212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/24解答:共同的前缀有22位,即:11010100001110001000001。聚合的CIDR地址块是:212.56.132.0/22。427解答:(1)接口0;(2)R2;(3)R4;(4)R3;(5)R4。431已知某地址块中的一个地址是140.120.84.24/20。试问该地址块中的第一个地址是什么?这个地址块共包含有多少个地址?最后一个地址是什么?解答:第一个地址:140.120.80.0。地址块中的地址数是4096个。最后一个地址:140.120.95.255。习题:4325-11主机A和B使用TCP通信。在B发送过的报文段中,有这样连续的两个:ack=120和ack=100。这可能吗(前一个报文段确认的序号还大于后一个的)?试说明理由。解答:一般不会,因为TCP的接收方采用的是累积确认,确认号不会倒退。但当出现失序时会有这种情况出现。设想A连续发送两个报文段:(seq=92,DATA共8字节)和(seq=100,DATA共20字节),均正确到达B。B连续发送两个确认:(ack=100)和(ack=120)。但前者在网络中传送时经历了很大的时延,使得A先收到B后发送的确认。图A-1说明了这一情况。见图A-1。TCP使用慢开始和拥塞避免,设TCP的拥塞窗口阈值的初始值为8(单位为MSS)。从慢开始开始,当拥塞窗口上升到12时网络发生了超时。试画出每个往返时间TCP拥塞窗口的演变曲线图(横坐标单位为“轮次”,纵坐标为拥塞窗口大小)。说明拥塞窗口每一次变化的原因(画15个“轮次”)。解答:拥塞窗口的变化:1,2,4,8,9,10,11,12,1,2,4,6,7,8,9。结束语当你尽了自己的最大努力时,失败也是伟大的,所以不要放弃,坚持就是正确的。WhenYouDoYourBest,FailureIsGreat,SoDonTGiveUp,StickToTheEnd感谢聆听不足之处请大家批评指导PleaseCriticizeAndGuideTheShortcomings演讲人:XXXXXX时间:XX年XX月XX日
展开阅读全文