计算机网络习题讲解.pptx

计算机网络习题讲解当用户A向用户B发送数据时,详细描述A就是如何通过网关和ARP协议与B进行通讯得,包传输过程中源和目得得ip地址以及mac地址就是如何变化得。4-20、设某路由器建立了如下路由表(这三列分别就是目得网络、子网掩码和下一跳路由器,若直接交付则最后一列表示应当从哪一个接口转发出去):目得网络子网掩码下一跳128、96、39、0255、255、255、128 接口m0128、96、39、128 255、255、255、128 接口m1128、96、40、0 255、255、255、128 R2192、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 转发。目得网络掩码目得网络掩码目得网络地址目得网络地址下一跳地址下一跳地址路由器接口路由器接口/24/24140、5、8、0191、16、6、10Eth1/16/16112、71、0、0-Eth0/16/16191、16、0、0-Eth10 0、0 0、0 0、0 00、0、0、0112、71、4、8Eth0例:已知路由器R1得路由表如下表所示:试画出网络得拓扑图,标出各个网络和必要得路由器得位置,标注出必要得接口和IP地址,对不能确定得情况应当指明。140、5、8、0/24191、16、0、0/16112、71、0、0/16?Eth0链路R1191、16、6、10Eth1112、71、4、8?4-21 某单位分配到一个B 类IP 地址,其net-id 为129、250、0、0。该单位有4000 台机器,平均分布在16 个不同得地点。如选用子网掩码为255、255、255、0,试给每一地点分配一个子网号码,并计算出每个地点主机号码得最小值和最大值。答:选用子网掩码为255、255、255、0,子网号有8个bit,可容纳得子网数:28-2=25416,主机号占8个bit,每个子网可容纳主机28-2=254。地点:子网号 子网网络号主机IP 得最小值和最大值1:00000001 129、250、1、0 129、250、1、1-129、250、1、2542:00000010 129、250、2、0 129、250、2、1-129、250、2、2543:00000011 129、250、3、0 129、250、3、1-129、250、3、2544:00000100 129、250、4、0 129、250、4、1-129、250、4、2545:00000101 129、250、5、0 129、250、5、1-129、250、5、2546:00000110 129、250、6、0 129、250、6、1-129、250、6、2547:00000111 129、250、7、0 129、250、7、1-129、250、7、2548:00001000 129、250、8、0 129、250、8、1-129、250、8、2549:00001001 129、250、9、0 129、250、9、1-129、250、9、25410:00001010 129、250、10、0 129、250、10、1-129、250、10、25411:00001011 129、250、11、0 129、250、11、1-129、250、11、25412:00001100 129、250、12、0 129、250、12、1-129、250、12、25413:00001101 129、250、13、0129、250、13、1-129、250、13、25414:00001110 129、250、14、0 129、250、14、1-129、250、14、25415:00001111 129、250、15、0 129、250、15、1-129、250、15、25416:00010000 129、250、16、0 129、250、16、1-129、250、16、2544-22 一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送得最大数据长度为1500字节。试问应当划分为几个短些得数据报片？各数据报片得数据字段长度、片偏移字段和MF标志应为何数值？答:IP数据报包含固定首部长度为20字节总 长 度(字节)数据长度(字节)MF片偏移原始数据报40003980数据报片11500148010数据报片21500148011480/8=185数据报片31040102001480*2/8=3704-24 试找出可产生以下数目得A类子网得子网掩码(采用连续掩码)(1)2,(2)6,(3)20,(4)62,(5)122,(6)250解:(1)255、192、0、0,(2)255、224、0、0,(4)255、252、0、0,(5)255、254、0、0,(6)255、255、0、04-26 有如下得四个/24地址块,试进行最大可能得聚合。212、56、132、0/24212、56、133、0/24212、56、134、0/24212、56、135、0/24答:212=()2,56=()2132=(10000100)2133=(10000101)2134=(10000110)2135=(10000111)2所以共同得前缀有22位,即11010100 00111000 100001,聚合得CIDR地址块就是:212、56、132、0/224-31以下地址中得哪一个和86、32/12匹配？请说明理由。(1)86、33、224、123;(2)86、79、65、216;(3)86、58、119、74;(4)86、68、206、154。答案:(1)与11111111 11110 00000000逐比特相“与”和86、32/12匹配(2)与11111111 11110 00000000逐比特相“与”和86、32/12不匹配(3)与11111111 11110 00000000逐比特相“与”和86、32/12不匹配(4)与11111111 11110 00000000逐比特相“与”和86、32/12不匹配大家有疑问的，可以询问和交流大家有疑问的，可以询问和交流可以互相讨论下，但要小声点可以互相讨论下，但要小声点可以互相讨论下，但要小声点可以互相讨论下，但要小声点4-34 与下列掩码相对应得网络前缀各有多少比特？(1)192、0、0、0;(2)240、0、0、0;(3)255、224、0、0;(4)255、255、255、252。答案:点分十进制得地址化成二进制记法,1得个数就就是前缀得个数。(1)11000 00000,对应得网络前缀就是2比特(2)11110 00000,对应得网络前缀就是4比特(3)11111111 11100 00000000,对应得网络前缀就是11比特(4)11111111 11111111 11111111 11111100,对应得网络前缀就是30比特4-35、已知地址块中得一个地址就是140、120、84、24/20。试求这个地址块中得最小地址和最大地址。地址掩码就是什么？地址块中共有多少个地址？相当于多少个C类地址？解:140、120、84、24 140、120、(0101 0100)、24 地址掩码就是:255、255、240、0 最小地址就是 140、120、(0101 0000)、0/20 (80)最大地址就是 140、120、(0101 1111)、255/20(95)地址数就是 212=4096、相当于212/28=16个C类地址。4-41假定网络中得路由器B得路由表有如下得项目(这三列分别表示“目得网络”、“距离”和“下一跳路由器”)N17AN22CN68FN84EN94F现在B收到从C发来得路由信息(这两列分别表示“目得网络”和“距离”):N24N38N64N83N95试求出路由器B更新后得路由表(详细说明每一个步骤)。N1N17 7A A无新信息无新信息,不改变不改变N2N25 5C C相同得下一跳相同得下一跳,更新更新N3N39 9C C新得项目新得项目,添加进来添加进来N6N65 5C C不同得下一跳不同得下一跳,距离更短距离更短,更新更新N8N84 4E E不同得下一跳不同得下一跳,距离一样距离一样,不改变不改变N9N94 4F F不同得下一跳不同得下一跳,距离更大距离更大,不改变不改变N25 CN39 C N65CN84CN96C第五章第五章 运输层运输层5-13一个UDP用户数据报得数据字段为8192字节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片？说明每一个IP数据报字段长度和片偏移字段得值。答:6个 数据字段得长度:前5个就是1480字节,最后一个就是800字节片;偏移字段得值分别就是:0,1480/8=185,2960/8=370,4440/8=555,5920/8=740和7400/8=925。5-14一UDP用户数据报得首部十六进制表示就是:06 32 00 45 00 1C E2 17、试求源端口、目得端口、用户数据报得总长度、数据部分长度。这个用户数据报就是从客户发送给服务器发送给客户？使用UDP得这个服务器程序就是什么？解:源端口1586,目得端口69,UDP用户数据报总长度28字节,数据部分长度20字节。此UDP用户数据报就是从客户发给服务器(因为目得端口号1023,就是熟知端口)5-22主机A向主机B发送一个很长得文件,其长度为L字节。假定TCP使用得MSS有1460字节。(1)在TCP得序号不重复使用得条件下,L得最大值就是多少？(2)假定使用上面计算出文件长度,而运输层、网络层和数据链路层所使用得首部开销共66字节,链路得数据率为10Mb/s,试求这个文件所需得最短发送时间。解:(1)L_max得最大值就是232=4GB。(2)分片数Q=L_max/MSS 2941758、4=2941759总字节数N=Q*66+L_max=4489123390字节发送所需时间为:N*8/(10*106)=3591、3秒,即59、85分,约1小时。5-23主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节得数据？(2)主机B收到第一个报文段后发回得确认中得确认号应当就是多少？(3)如果主机B收到第二个报文段后发回得确认中得确认号就是180,试问A发送得第二个报文段中得数据有多少字节？(4)如果A发送得第一个报文段丢失了,但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？解:(1)共30字节得数据。(2)确认号应为100、(3)80字节。(4)70531 通信信道带宽为1Gbs,端到端时延为10ms。TCP得发送窗口为65535字节。试问:可能达到得最大吞吐量就是多少?信道得利用率就是多少?答:L=655368=524288bitC=109b/s 分组发送时间:Td=L/C=0、000524288s 往返时间:RTT=21010-3sThroughput=L/(Td+RTT)=524288/0、02052428825、5Mb/s Efficiency=Td/(Td+RTT)=0、0255最大吞吐量为25、5Mb/s。信道利用率为25、5/1000=2、55%