2023计算机网络原理B卷答案及评分标准 北交大

本文格式为Word版，下载可任意编辑——2023计算机网络原理B卷答案及评分标准北交大北京交通大学

2023―2023学年第一学期期末考试试题(B)

答案及评分标准

课程名称：计算机网络原理出题教师：梁满贵赵阿群姜文红刘强专业:_________班级:__________姓名:__________学号:__________题号得分阅卷人一二三四五六总分

一、Questions(40)

1.Whatadvantagesdoesacircuit-switchednetworkhaveoverapacket-switchednetwork?(5)

电路交换可以为呼叫的持续时间保证提供一定量的端到端的带宽。今天的大多数分组交换网（包括互联网）不能保证任何端到端带宽。

2.Pleasedescribehowalink-layerswitchoperatesitsfunctionsofself-learning,filteringand

forwarding(6)

自学习：开始工作时，交换机的转发表是空的，当交换机接收一帧，帧的目的物理地址不在转发表中，则交换机向除了这帧来的端口外的所有端口转发该帧，并将其源物理地址与端口的对应写入转发表中

过滤：假使交换机接收一帧，此帧的目的物理地址恰好位于接收该帧的端口所连接的网段，则端口丢弃该帧。

转发：假使交换机接收的帧的目的物理地址与转发表中某物理地址匹配，则将该帧转发到相应端口

3.DescribewhyanapplicationdevelopermightchoosetorunanapplicationoverUDPorTCP.(6).

答：应用程序开发者选择其应用程序传输层协议考虑其应用程序的需求特点：假使其应用程序希望得到可靠数据传输保证且对传输延时不敏感（如HTTP或FTP），则其应选中择TCP；假使其应用程序对延时敏感，希望其数据被尽快的传输（如IP电话或视频），则应选中择UDP，这是由于UDP不使用拥塞控制，能够最大限度的利用网络带宽，而采用UDP需要用户在应用层自己实现可靠数据传输功能。

4.Inthefollowinggraph,twoHTTPclientsvisitoneHTTPserver.IPaddressesandsomesource

portnumberissupplied.Pleasefilltheblanksofeachpacketfields.(6).

HTTPClient1IP:AP1HTTPServerIP:CWebServerProcessHTTPClient2IP:BP2P3SP:9167DP:S-IP:D-IP:SP:DP:S-IP:D-IP:SP:9157DP:S-IP:D-IP:SP:DP:S-IP:D-IP:SP:3965DP:S-IP:D-IP:SP:DP:S-IP:D-IP:

HTTPClient2IP:BP2P3答：此题考察学生对于传输层通信进程复用的理解。

HTTPClient1IP:AP1HTTPServerIP:CWebServerProcessSP:9157DP:80S-IP:BD-IP:CSP:80DP:9157S-IP:CD-IP:BSP:9157DP:80S-IP:AD-IP:CSP:80DP:9157S-IP:CD-IP:ASP:3965DP:80S-IP:BD-IP:CSP:80DP:3965S-IP:CD-IP:B

5.IsanARPquerypacketencapsulatedinabroadcastframeoranunicastframe?Why?(5)ARP查询包被封装在广播帧中。由于请求IP地址的主机不知道所请求主机的地址，需要向子网中的所有主机查询，与该物理地址匹配的主机发送的响应包封装在单播帧中，进行响应。6.Whyaredifferentinter-ASandintra-ASprotocolsusedintheInternet?(6)

答：Internet中的路由器被分割为多个自制系统（AS）（1分）。在一个AS内，普通路由器运行一致的intra-AS路由协议来确定在本AS内的路由信息。每个自治系统对外有一个或多个网关路由器（gatewayrouter），它们相互运行inter-AS路由协议来确定AS间的路由信息。采用这

种结构解决了Internet的大规模扩展问题：普通路由器只需要维护其AS内路由和到网关路由器的信息，极大的减少了路由表的条目和路由维护的开销。

7.SupposethatahostwillresoluteIPaddressofname..IfaDNSserverwhichis

configuredtothishostis0,therootDNSserverisandtheDNSserverwhichstoresthematchingof.andIPaddressis2.Pleaseexplaintheresolutionprocessbyusingrecursivequery(6)

当主机发出DNS查询报文时，这个查询报文首先被发送到该主机的本地域名服务器。当所要查询的主机也属于同一个本地ISP时，就会将主机名转换成IP地址，不需要再查询其他的域名服务器。

当本地域名服务器不能解析时，该域名服务器就作为客户向根域名服务器查询，假使根域名服务器可以解析，则返回结果，假使不能则将该查询转发到下级域名服务器中，下级域名服务器再转发该查询到下级的本地域名服务器。然后查询结果逐级向上返回。

三.Considerfollowingfigure,amessagethatis8*106bitslongthatistobesentfromsourcetodestinationviatwopacketswitches.Supposeeachlinkinthefigureis10Mbps.Ignorepropagationqueuingandprocessingdelays.(10’)

MessageSourcePacketSwitch1PacketPacketSwitch2DestinationSourcePacketSwitch1PacketSwitch2Destination

(a)Considersendingthemessagefromsourcetodestinationwithoutmessagesegmentation.How

longdoesittaketomovethemessagefromthesourcehosttothefirstpacketswitch?Keepinginmindthateachswitchusesstore-and-forwardpacketswitching,whatisthetotaltimetomovethemessagefromsourcehosttodestinationhost?

(b)Nowsupposethatthemessageissegmentedinto4000packets,witheachpacketbeing2000bits

long.Howlongdoesittaketomovethefirstpacketfromsourcehosttothefirstswitch?Whenthefirstpacketisbeingsentfromthefirstswitchtothesecondswitch,thesecondpacketisbeingsendfromthesourcehosttothefirstswitch.Atwhattimewillthesecondpacketbefullyreceivedatthefirstswitch?

答：此题考察学生对于报文交换和分组交换差异以及传输延时的理解：

(a)链路速率R=10*106bps，报文消息长度L=8*106bits，链路数量N=3，总共时间为N*L/R=2.4

sec；（3分）

(b)链路速率R=10*106bps，分组长度L=2000bits，第一个分组发送到交换机1消耗时间为

T=L/R=2*10-4，此时其次个分组开始传输。（3分）当第3997个分组传输到Destination时，第4000个分组开始从Source发送。（2分）总共时间为3T+3996T+3T=4002T=0.8004sec。（2分）

四.其次章P2P延时计算一题，ConsiderdistributingafileofF=5GbitstoNpeers.Theserverhasanuploadrateofus=20Mbps,andeachpeerhasadownloadrateofdi=1Mbpsandanuploadrateofu.ForN=10,100,and1000andu=100Kbps250Kbpsand500Kbps,prepareachartgivingtheminimumdistributiontimeforeachofthecombinationsofNanduforbothclient-serverdistributionandP2Pdistribution.(10’)

答：此题考察CS模式和P2P模式文件下载延时对比。这两种模式的文件下载延时听从如下公式：

（2分）

（2分）

根据计算，CS模式和P2P模式的下载延时为：

（3分）

（3分）

五.(10’)Supposeanodetransmits512BdatabyTCP,MSSandwindowaresetto100Brespectively.Initialsequencenumberofsenderandreceiverare100and200respectively.PleasetrytofigureoutthetransmissionprocessofTCPforconnectionestablishment(three-wayhandshake),datatransmissionto

closeconnection.

主机A主机BSYN=1，seq=100

SYN=1，seq=200，ACK=101

Seq=101,ACK=201Data=200B

ACK=301

seq=301Data=200BACK=501

Seq=501Data=12BACK=513FIN=1，seq=513

ACK=1，seq=201，ACK=514FIN=1，ACK=1，seq=201，ACK=514ACK=1，seq=514，ACK=202

六.Considerthetopologyshowninthefollowingfigure.(10’)

SubnetASubnetFSubnetDSubnetESubnetCSubnetB

(a)Assignnetworkaddressestoeachofthesesixsubnets,withthefollowingconstraints:All

addressesmustbeallocatedfrom214.97.254/23;SubnetAshouldhaveenoughaddressestosupport250interfaces;SubnetBshouldhaveenoughaddressestosupport120interfaces;andSubnetCshouldhaveenoughaddressestosupport120interfaces.Ofcourse,subnetsD,EandFshouldeachbeabletosupporttwointer