电路交换和分组交换练习题.docx

《电路交换和分组交换练习题.docx》由会员分享，可在线阅读，更多相关《电路交换和分组交换练习题.docx（32页珍藏版）》请在第一文库网上搜索。

1、第一章I-IO试在下列条件下比较电路交换和分组交换。要传送的报文共X(bit),从源站到目的站共经过k段链路，每段链路的传播时延为d(s),数据率为C(bit/s)O在电路交换时电路的建立时间为S(s)o在分组交换时分组长度为P(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：对电路交换，当t=s时，链路建立；当t=s+xC,发送完最后一bit；当t=s+xC+kd,所有的信息到达目的地。对分组交换，当t=xC,发送完最后一bit；为到达目的地，最后一个分组需经过kT个分组交换机的转发，每次转发的时间为pC,所以总的延迟二xC(k-1)pCkd

2、所以当分组交换的时延小于电路交换xC+(k-1)pC+kds+xC+kd时,(k-1)pCPPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：主要特点：1、点对点协议，既支持异步链路，也支持同步链路。2、PPP是面向字节的。PPP不采用序号和确认机制是出于以下的考虑：1、若使用能够实现可靠传输的数据链路层协议(如HD1C),开销就要增大。在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。2、在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，

3、然而当数据帧在路由器中从数据链路层上升到网络层后，仍有可能因网络授拥塞而被丢弃。因此，数据链路层的可靠传输并不能保证网络层的传输也是可靠的。3、PPP协议在帧格式中有帧检验序列FCS安段。对每一个收到的帧,PPP都要使用硬件进行CRC检验。若发现有差错，则丢弃该帧(一定不能把有差错的帧交付给上一层)。端到端的差错检测最后由高层协议负责。因此，PPP协议可保证无差错接受。PPP协议适用于用户使用拨号电话线接入因特网的情况。PPP协议不能使数据链路层实现可靠传输的原因：PPP有FCS来确保数据帧的正确性，如果错误则上报错误信息来确保传输的可靠性。当然它和其他12协议一样，没有TCP的AeK机制，这

4、也是传输层以下协议所具有的特性，以便于提高网络的性能。3-07要发送的数据为I1OIOIIO11。采用CRC的生成多项式是P(X)=X4+x+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0,问接收端能否发现？若数据在传输过程中最后两个1都变成了0,问接收端能否发现？答：添加的检验序列为10(11010110110000除以IoOI1)数据在传输过程中最后一个1变成了0,11010110101110除以IoOI1,余数为011,不为0,接收端可以发现差错。数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,接收端可以发现差错

5、。3-20假定Ikm长的CSMA/CD网络的数据率为IGb/s。设信号在网络上的传播速率为20000Okn1/s。求能够使用此协议的最短帧长。答：对于Ikm电缆，单程传播时间为1200000=5X10%,gP5us,来回路程传播时间为IOUs。为了能够按照CSMA/CD工作，最短帧的发射时间不能小于IOUs。以IGb/s速率工作，10IiS可以发送的比特数等于：因此，最短帧是IOoOO位或1250字节长。3-22假定在使用CSMA/CD协议的IoMb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数厂100.试问这个站需要等多长时间后才能再次发送数据？如果是IOOMb/s的以

6、太网呢？答：对于IOMb/s的以太网，等待时间是512毫秒对于IOOMb/s的以太网，等待时间是512微妙。3-28有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。(1)10个站点连接到一个IOMbit/s以太网集线器；(2) 10站点连接到一个IoOMbit/s以太网集线器；(3) 10个站点连接到一个IoMbit/s以太网交换机。答:(I)Io个站共享IOMbit/s;(2)10个站共享IooMbit/s;(3)每一个站独占IoMbits3-32本题答案参考课本。第四章4-09(1)子网掩码为255.255.255.0代表什么意思？(2)一网络的现在掩码为255.255

7、.255.248,问该网络能够连接多少个主机？(3)-A类网络和一B类网络的子网号SUbrIe1id分别为16个1和8个1,问这两个网络的子网掩码有何不同？(4) 一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？(5) 一A类网络的子网掩码为255.255.0.255,它是否为一个有效的子网掩码？(6)某个IP地址的十六进制表示为C2.2F.14.81,试将其转换为点分十进制的形式。这个地址是哪一类IP地址？(7)C类网络使用子网掩码有无实际意义？为什么？答案：(1)可以代表C类地址对应的子网掩码默认值；也能表示A类和B类地址的掩码，前24位决定网

8、络号和子网号，后8位决定主机号。(用24bit表示网络部分地址，包括网络号和子网号)(2)255.255.255.248化成二进制序列为：11111111111111111111111111111000,根据掩码的定义，后三位是主机号，一共可以表示8个主机号，除掉全0和全1的两个，该网络能够接6个主机。(3)子网掩码的形式是一样的，都是255.255.255.0；但是子网的数目不一样，前者为65534,后者为254。(4)255.255.240.0(11111111.11111111.11110000.00000000)是B类地址的子网掩码，主机地址域为12比特，所以每个子网的主机数最多为：2

9、12-2=4094o(5)子网掩码由一连串的1和一连串的O组成，1代表网络号和子网号，O对应主机号.255.255.0.255变成二进制形式是:111111111111111100000000II1II1I1可见，是一个有效的子网掩码，但是不是一个方便使用的解决办法。(6)用点分十进制表示，该IP地址是194.47.20.129,为C类地址。(7)有，可以提高网络利用率。注：实际环境中可能存在将C类网网络地址进一步划分为子网的情况，需要掩码说明子网号的划分。C类网参加互连网的路由，也应该使用子网掩码进行统一的IP路由运算。C类网的子网掩码是255.255.255.Oo4-10试辨认以下IP地址

10、的网络类别。(1) 128.36.199.3(2) 21.12.240.17(3) 183.194.76.253(4) 192.12.69.248(5) 89.3.0.1(6) 200.3.6.2答案：(1)128.36.199.3B类网(2) 21.12.240.17A类网(3) 183.194.76.253B类网(4) 192.12.69.248C类网(5) 89.3.0.1A类网(6) 200.3.6.2C类网4T3.设IP数据报使用固定首部，其各字段的具体数值如图所示(除IP地址外，均为十进制表示)。试用二进制运算方法计算应当写入到首部检验和字段中的数值(用二进制表示)。10001010000000000000000-0001110000000