1-02简述分组交换的要点。答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并1-14计算机网络有哪些常用的性能指标?答:速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT,利用率1-17收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。(2)数据长度为103bit,数据发送速率为1Gb/s。从上面的计算中可以得到什么样的结论?解:(1)发送时延:ts=107/105=100s传播时延tp=106/(2×108)=0.005s(2)发送时延ts=103/109=1µs传播时延:tp=106/(2×108)=0.005s结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。1-22网络协议的三个要素是什么?各有什么含义?答:网络协议:为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成:(1)语法:即数据与控制信息的结构或格式。(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。(3)同步:即事件实现顺序的详细说明。2-10常用的传输媒体有哪几种?各有何特点?答:双绞线屏蔽双绞线STP(ShieldedTwistedPair)无屏蔽双绞线UTP(UnshieldedTwistedPair)同轴电缆50同轴电缆75同轴电缆光缆无线传输:短波通信/微波/卫星通信2-13为什么要使用信道复用技术?常用的信道复用技术有哪些?答:为了通过共享信道、最大限度提高信道利用率。频分、时分、码分、波分。2-16共有4个站进行码分多址通信。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)现收到这样的码片序列S:(-1+1-3+1-1-3+1+1)。问哪个站发送数据了?发送数据的站发送的是0还是1?解:S·A=(+1-1+3+1-1+3+1+1)/8=1,A发送1S·B=(+1-1-3-1-1-3+1-1)/8=-1,B发送0S·C=(+1+1+3+1-1-3-1-1)/8=0,C无发送S·D=(+1+1+3-1+1+3+1-1)/8=1,D发送13-07发送的数据为1101011011。采用CRC的生成多项式是P(X)=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0,问接收端能否发现?若数据在传输过程中最后两个1都变成了0,问接收端能否发现?采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?答:作二进制除法,1101011011000010011得余数1110,添加的检验序列是1110.作二进制除法,两种错误均可发展仅仅采用了CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。3-08要发送的数据为101110。采用CRCD生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。答:作二进制除法,10111000010011添加在数据后面的余数是0113-10PP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP帧的数据部分是0001110111110111110110,问删除发送端加入的零比特后变成怎样的比特串?答:01101111111111000110111110111110000001110111110111110110000111011111111111103-32图3-35表示有五个站点分别连接在三个局域网上,并且用网桥B1和B2连接起来。每一个网桥都有两个接口(1和2)。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧:A发送给E,C发送给B,D发送给C,B发送给A。试把有关数据填写在表3-2中。发送的帧B1的转发表B2的转发表B1的处理(转发?丢弃?登记?)B2的处理(转发?丢弃?登记?)地址接口地址接口A→EA1A1转发,写入转发表转发,写入转发表C→BC2C1转发,写入转发表转发,写入转发表D→CD2D2写入转发表,丢弃不转发转发,写入转发表B→AB1写入转发表,丢弃不转发接收不到这个帧4-03作为中间设备,转发器、网桥、路由器和网关有何区别?中间设备又称为中间系统或中继(relay)系统。物理层中继系统:转发器(repeater)。数据链路层中继系统:网桥或桥接器(bridge)。网络层中继系统:路由器(router)。网桥和路由器的混合物:桥路器(brouter)。网络层以上的中继系统:网关(gateway)。4-04试简单说明下列协议的作用:IP、ARP、RARP和ICMP。IP协议:实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一,与IP协议配套使用的还有四个协议。ARP协议:是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。RARP:是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。ICMP:提供差错报告和询问报文,以提高IP数据交付成功的机会因特网组管理协议IGMP:用于探寻、转发本局域网内的组成员关系。4-05IP地址分为几类?各如何表示?IP地址的主要特点是什么?分为ABCDE5类;每一类地址都由两个固定长度的字段组成,其中一个字段是网络号net-id,它标志主机(或路由器)所连接到的网络,而另一个字段则是主机号host-id,它标志该主机(或路由器)。各类地址的网络号字段net-id分别为1,2,3,0,0字节;主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。特点:(1)IP地址是一种分等级的地址结构。分两个等级的好处是:第一,IP地址管理机构在分配IP地址时只分配网络号,而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了IP地址的管理。第二,路由器仅根据目的主机所连接的网络号来转发分组(而不考虑目的主机号),这样就可以使路由表中的项目数大幅度减少,从而减小了路由表所占的存储空间。(2)实际上IP地址是标志一个主机(或路由器)和一条链路的接口。当一个主机同时连接到两个网络上时,该主机就必须同时具有两个相应的IP地址,其网络号net-id必须是不同的。这种主机称为多归属主机(multihomedhost)。由于一个路由器至少应当连接到两个网络(这样它才能将IP数据报从一个网络转发到另一个网络),因此一个路由器至少应当有两个不同的IP地址。(3)用转发器或网桥连接起来的若干个局域网仍为一个网络,因此这些局域网都具有同样的网络号net-id。(4)所有分配到网络号net-id的网络,范围很小的局域网,还是可能覆盖很大地理范围的广域网,都是平等的。4-09(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类网络:11111111111111111111111100000000给定子网号(16位“1”)则子网掩码为255.255.255.0B类网络11111111111111111111111100000000给定子网号(8位“1”)则子网掩码为255.255.255.0但子网数目不同(4)一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少?(240)10=(128+64+32+16)10=(11110000)2Host-id的位数为4+8=12,因此,最大主机数为:2^12-2=4096-2=409411111111.11111111.11110000.00000000主机数2^12-2(5)一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?是10111111111111110000000011111111(6)某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。这个地址是哪一类IP地址?C22F1481--(12*16+2).(2*16+15).(16+4).(8*16+1)---194.47.20.129C22F1481---11000010.00101111.00010100.10000001C类地址(7)C类网络使用子网掩码有无实际意义?为什么?有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.4-10试辨认以下IP地址的网络类别。(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(2)和(5)是A类,(1)和(3)是B类,(4)和(6)是C类.4-17一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”当然指的是局域网看见的数据)?答:第二个局域网所能传送的最长数据帧中的数据部分只有1200bit,即每个IP数据片的数据部分1200-160(bit),由于片偏移是以8字节即64bit为单位的,所以IP数据片的数据部分最大不超过1024bit,这样3200bit的报文要分4个数据片,所以第二个局域网向上传送的比特数等于(3200+4×160),共3840bit。4-18(1)有人认为:“ARP协议向网络层提供了转换地址的服务,因此ARP应当属于数据链路层。”这种说法为什么是错误的?因为ARP本身是网络层的一部分,ARP协议为IP协议提供了转换地址的服务,数据链路层使用硬件地址而不使用IP地址,无需ARP协议数据链路层本身即可正常运行。因此ARP不再数据链路层。(2)试解释为什么ARP高速缓存每存入一个项目就要设置10~20分钟的超时计时器。这个时间设置的太大或太小会出现什么问题?答:考虑到IP地址和Mac地址均有可能是变化的(更换网卡,或动态主机配置)10-20分钟更换一块网卡是合理的。超时时间太短会使ARP请求和响应分组的通信量太频繁,而超时时间太长会使更换网卡后的主机迟迟无法和网络上的其他主机通信。(3)至少举出两种不需要发送ARP请求分组的情况(即不需要请求将某个目的IP地址解析为相应的硬件地址)。在源主机的ARP高速缓存中已经有了该目的IP地址的项目;源主机发送的是广播分组;源主机和目的主机使用点对点链路。4-21某单位分配到一个B类IP地址,其net-id为129.250.0.0.该单位有400