《计算机网络》 期末试题 参考答案及评阅建议.docx
- 文档编号:29785483
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:24
- 大小:378.85KB
《计算机网络》 期末试题 参考答案及评阅建议.docx
《《计算机网络》 期末试题 参考答案及评阅建议.docx》由会员分享,可在线阅读,更多相关《《计算机网络》 期末试题 参考答案及评阅建议.docx(24页珍藏版)》请在冰豆网上搜索。
《计算机网络》期末试题参考答案及评阅建议
A
姓名:
wissen班级:
w24学号:
921080
《计算机网络》2006年期末试题、参考答案及评阅建议
以下参考解答包含比较详细的分析和说明,并非所有信息都是答卷所要求的。
(2006年12月31日19:
20–21:
20)
一.(对协议的认识和理解)[共40分]以下是在两个主机之间用TCP/IP通信时在
其中一方,即202.38.118.4上使用tcpdump得到的一部分结果,共计有19个顺
序听到的分组,其中的序列号都已经处理成绝对数值,并去掉了tcpdump加上
的本地时刻信息。
根据这些结果,回答后面的问题(问题从试卷第3页开
始)。
(1)IP221.222.79.11.62159>202.38.118.4.80:
S3752965856:
3752965856(0)win65535 1440,nop,wscale0,nop,nop,timestamp5078298450> (2)IP202.38.118.4.80>221.222.79.11.62159: S1932173887: 1932173887(0)ack3752965857win5792 507829845,nop,wscale2> (3)IP221.222.79.11.62159>202.38.118.4.80: .ack1932173888win65535 507829846184285706> (4)IP221.222.79.11.62159>202.38.118.4.80: P3752965857: 3752966277(420)ack1932173888win 65535 (5)IP202.38.118.4.80>221.222.79.11.62159: .ack3752966277win1716 184285748507829846> (6)IP202.38.118.4.80>221.222.79.11.62159: .1932173888: 1932175316(1428)ack3752966277win 1716 (7)IP202.38.118.4.80>221.222.79.11.62159: .1932175316: 1932176744(1428)ack3752966277win 1716 Page1of14 (8)IP202.38.118.4.80>221.222.79.11.62159: .1932173888: 1932175316(1428)ack3752966277win 1716 (9)IP202.38.118.4.80>221.222.79.11.62159: .1932173888: 1932175316(1428)ack3752966277win 1716 (10)IP221.222.79.11.62159>202.38.118.4.80: .ack1932176744win65535 507829850184286296> (11)IP202.38.118.4.80>221.222.79.11.62159: .1932176744: 1932178172(1428)ack3752966277win 1716 (12)IP221.222.79.11.62159>202.38.118.4.80: .ack1932178172win65535 507829851184286348> (13)IP202.38.118.4.80>221.222.79.11.62159: .1932178172: 1932179600(1428)ack3752966277win 1716 (14)IP221.222.79.11.62159>202.38.118.4.80: .ack1932179600win65535 507829852184286443> (15)IP202.38.118.4.80>221.222.79.11.62159: .1932179600: 1932181028(1428)ack3752966277win 1716 (16)IP202.38.118.4.80>221.222.79.11.62159: FP1932181028: 1932181888(860)ack3752966277win 1716 (17)IP221.222.79.11.62159>202.38.118.4.80: .ack1932181889win64828 507829852184286534> (18)IP221.222.79.11.62159>202.38.118.4.80: F3752966277: 3752966277(0)ack1932181889win65535 (19)IP202.38.118.4.80>221.222.79.11.62159: .ack3752966278win1716 184286581507829852> Page2of14 1.对于上述摘要式的表达,试将上面摘要 (1)翻译成用十六进制表示的IP分 组。 为简单起见,有的信息已经给出,已知IP头不包含选项,而阴影格子表 示整个分组已经结束。 请填写出其它的部分,每个格子填写一个十六进制数 (请填写清晰,明显模棱两可的字迹不算对)。 (10分) 表1 4500003c00004000 3006dda7ddde4f0b ca267604f2cf0050 dfb1b6e000000000 a002ffff57bb0000 020405a001030300 0101080a1e44de55 00000000 说明: 本题考查对tcpdump及TCP和IP两个协议报文头结构的熟悉程度。 (1)要求能够在tcpdump中正确定位IP头及TCP头的关键字段及其包含 的信息; (2)要求正确认识IP地址和端口的表示方法,能够在十六进制和十进制 表示法之间互换; (3)能够根据tcpdump给定信息确定头长度,对于本题来说,由于dump 下来的数据长度为0,所以IP头以后的全部内容都是TCP头,共10 个32-bit字,因此TCP头长度字段应为0xa; (4)能够识别标志位,本题dump结果带有S(SYN)标志,而ACK无效, 故标志位部分为0x02; (5)对于序列号的转换成十六进制问题,不少同学抱怨计算器无力处理 这么大的整数,实在很抱歉;但原则上这不是个大问题,手工计算 并不复杂,使用短除法取每步余数是转换进制的基本功,不应该忘 记,注意最后的结果倒过来写: Page3of14 16|3752985856 |234560366...0 |14660022...14(e) |916251...6 |57265...11(b) |3579...1 |223...11(b) |13...15(f) 0...13(d) 2.一般来说,IP头中的TTL的初始值总是设置为2的整数次幂,具体设置为多 大,跟不同的操作系统有关。 根据以上分组 (1)的细节,试猜测从 221.222.79.11到202.38.118.4之间经过了多少个路由器? (4分) TTL变成0x30(48),比较大的可能是由64经过16跳;除非走过很长的环 路,由128经过80跳或由255经过207跳的可能性微乎其微。 说明: 本题考查对TTL的理解。 3.画出TCP建立连接的状态转移示意图,并在图中标示出分组 (1)–(4)所处的 位置。 (6分) 说明: 本题考查对TCP建立连接过程中状态变化的理解。 严格的说,各分组在标注中应体现是作为输入还是输出出现的。 在状态转移图上,(input)/(output)是个关于状态转移过程的很标准的写法。 评阅试卷时对考生是否写对输入/输出的次序不作要求;状态转移过程中只写了输入没写输出 Page4of14 的,也不作追究;但只写了输出没写输入的,则不认为正确。 如果把TCP状 态图中其它与本题无关的状态转移途径也画了出来,并不能加分。 4.画出TCP关闭连接的时序图,在图中标明有关分组的编号(不需要标明TCP 协议头里的序列号),并注明有关分组到达时通信两端状态的变化。 (6分) 说明: 本题考查对TCP拆除连接过程中状态变化的理解。 5.根据以上的记录,从应用层来看,你猜测谁是客户端、谁是服务器;客户发 给服务器的请求消息和服务器发给客户的应答消息分别有多少个字节? 写出 你的理由和计算式子。 (7分) 221.222.79.11是客户,202.38.118.4是服务器,因为一般主动发起连接的 一方是客户。 客户发给服务器的请求消息共计3752966277–3752975857=420 bytes;服务器发给客户的应答消息共计1932181888–1932173888=8000 bytes。 计算分别使用双方第一字节的序列号及关闭时最后一字节之后一个序 列号做减法。 如果采用TCPpayload长度加和的方法,则应注意不把重传报文做重复的计算。 说明: 本题考查对TCP序列号与应用层数据之间关系的理解,特别考 查对SYN及FIN要占一个序列号的了解。 Page5of14 6.(7分)TCP的时间戳(timestamp)选项用来表示一个分组发出的时间,接收方 收到这个分组,在对应的应答分组里面就把这个时间戳照原样返回回去,这 样发送方就能根据这个信息获得一个精确的关于RTT的采样。 因此,尽管我 们已经抹掉了tcpdump记录的时间信息,你仍然可以通过timestamp得到一些 关于时间的暗示。 注意通信两端的时间戳的选择是相对独立的,也不需要同 步。 结合这些暗示,并根据你对自适应重传及拥塞控制的理解, (a)说明上述分组中有哪几个属于重传,它们对应的timeout分别大约是 RTT的多少倍? 属于重传的分组是第(8)和第(9)号分组。 因为它们的序列号与先前已经 发出的第(6)号分组相同。 观察第(4)号分组,它是客户对服务器先前发出一个分组的确认,其中 带有服务器先前发出分组的timestamp是184285706;再注意到第(5)号分组, 其中的服务器方timestamp是184285748,其差值为42,是这一次对RTT进行采 样的结果。 第(6)、(7)号分组于timestamp=184285918时先后发出,此后没有及时 收到ACK。 而在timestamp=184286044时发出第(8)号分组,实际是对(6)的第 一次重传,其间的间隔是126;又在timestamp=184286296时发出第(9)号分 组,即对(6)的第二次重传,和前次重发的间隔是252。 因此,两次重发对应的timeout分别是RTT的大约3倍和6倍,恰好体 现了TCP指数后退的timeout设置原理。 说明: 本题考查考生根据新知识对现有原始分组数据进行进一步信息 挖掘的能力。 (b)说明202.38.118.4主机80端口上的拥塞窗口在上述哪些分组被tcpdump 侦听到的时刻发生了变化,是什么样的变化。 分组 (2)是服务器接受客户端连接请求并发出自己的SYN报文,将拥塞 窗口设置为1MSS(1460byte),即进入慢启动。 在分组(3)到达时,获得第一 次ACK,拥塞窗口增长为2MSS;分组(4)所捎带的确认号与(3)相同,不起进 一步的作用。 因此分组(6)、(7)共计2MSS长的数据(含TCP头)在同一时刻 先后发出。 分组(8)发生时,因timeout进入慢启动,同时慢自动门限(ssthres)降 低到1MSS;分组(9)是再次timeout的重传,继续慢启动;从现象上看,拥塞 窗口直到分组(14)到达时才(线性的)增加到2MSS以上。 因为(6)、(7)、 (11)、(13)都填满了MSS,有理由认为这期间服务器拥有足够多的数据要发送 给客户,并不存在数据暂时发完之后的等待,因此实际发送的数据才能大致反映拥塞窗口的大小。 (那么给出的信息是否足以判断具体的算法呢? ) 说明: 本题考查考生观察并客观描述网络行为现象的能力。 Page6of14 二.(交换和路由: 存储转发的数据结构及其维护)[共40分]H和C之间的网络包 含若干个转发设备,同时还连接有主机K,其拓扑结构如图二,其中每个设 备的端口不妨用它自己和它邻近的节点标记。 7.假定这些转发设备都是网桥(交换机),即H和C处于同一个局域网中。 假 设初始状态下所有网桥上的散列表都是空的,然后依次发生以下事件。 其中 每一步传送过程中,每个网桥是否能接收到相应的数据;每个网桥对相应数 据帧的处理是扩散还是转发;这一步完成后B1~B4各网桥上的散列表情况 如何? 请对表7-1~表7-3所列每一步填空(表格中给出了一个例子)。 (15分) 图二 说明: 本题的考查要点是后向学习法,所以生成树不作要求;但作为 参考答案,必须按照生成树的算法严格考虑。 对于评阅而言,在不考虑生成树情况下,可能存在同一目标有若干端口都可到达的情况,考生能够自圆其 说即可。 从技术角度,首先应确定生成树。 注意,每个网络都是点到点的网 络。 假定各网桥的标号S1 如下图7。 其中,每个网桥(除根以外)必有且仅有一个rootport指向根的方 向;每个网络有且仅有一个designatedport持续传递配置消息;一般情况下候 选端口(alternativeport)或备用端口(backupport)不参加后向学习也不参 与转发,该端口上收到的分组则应抛弃。 注意,S2和S3及S4都有联系,且通 Page7of14 过S3和S4到根S1的距离是相等的,但S3标号更小,所以S2的rootport是s2s3, 而s2s4处于候选状态。 图7 a.K发送报文给H: 表7-1 网桥S1S2S3S4 接收与否接收接收接收接收 对该帧 的处理扩散或转发扩散-扩散扩散 处理完 主机/端口K/s1s4K/s2s3K/s3s1K/s4k 主机/端口-成后的 散列表 主机/端口- b.H发送报文给K: 表7-2 Page8of14 网桥S1S2S3S4 接收与否接收收不到收不到接收 对该帧 的处理扩散或转发转发--转发 处理完 主机/端口K/s1s4K/s2s3K/s3s1K/s4k 成后的 主机/端口H/s1hH/s4s1 散列表 主机/端口 c.C发送报文给H: 表7-3 网桥S1S2S3S4 接收与否接收接收接收收不到 对该帧 的处理扩散或转发转发-扩散- 处理完 主机/端口K/s1s4K/s2s3K/s3s1K/s4k 成后的 主机/端口H/s1hC/s2s3C/s3cH/s4s1 散列表 主机/端口C/s1s3 8.假定所有这些转发设备都是运行同一链路状态路由协议的路由器,并且假定 开始时C到K选择了S3-S2-S4路径。 如果在C到K发送数据的过程当中,S2- S4之间的链路突然故障,之后又在10分钟后得以恢复,会发生什么情况? (5 分) 链路故障的瞬间,S2会发现该故障并更新自身的LSP,经过重新计算 得到去往节点K的next-hop是S3;但这时S3还没有收到S2更新后的LSP并完成 新的前向搜索计算,因此保持到节点K下一跳是S2。 这时C发往K的分组会在 S3和S2之间形成环路;但这一过程会十分短暂,因为S2将链路变化后的LSP 立即扩散给其它路由器,不会等到LSP发送的周期。 10分钟后,s2s4链路恢复,在S2更新后的LSP扩散到S3之前,C到K的 分组会继续使用S3-S1-S4路径;S3收到S2的新LSP并更新转发表之后,将直接 改用S3-S2-S4路径,链路恢复后不会发生任何环路。 说明: 本题考查对链路状态算法在链路变化过程中路由行为的理解。 Page9of14 9.假定所有这些转发设备都是运行同一距离向量路由协议的路由器,并且假定 开始时C到K选择了S3-S2-S4路径。 考虑有“水平分割”(SplitHorizon)和 “毒性逆转”(PoisonReverse)的情况。 如果在C到K发送数据的过程当中, S4-K之间的链路突然故障,试在表9中分析这之后S1~S4各路由器上到K的路 由变化,如果达到了收敛或者下面表格填满,则分析中止。 表项以“距离/ 下一跳”形式表达;备注栏用于填写是否产生了环路、是否达到了收敛。 (15分) 表9 路由器 S1S2S3S4备注时刻 初始状态2/S42/S43/S21/K 1个周期后2/S42/S43/S2∞/Ks4k链路故障 S4→S1: ∞,S3→S1: 3; 2个周期后4/S3∞/S43/S2∞/K S4→S2: ∞,S3→S2: ∞; S2→S3: 2,S1→S3: 2; S1→S4: ∞,S2→S4: ∞ S4→S1: ∞,S3→S1: 3; 3个周期后4/S3∞/S4∞/S25/S1 S4→S2: ∞,S3→S2: ∞; S2→S3: ∞,S1→S3: ∞; S1→S4: 4,S2→S4: ∞ S4→S1: ∞,S3→S1: ∞; 4个周期后∞/S36/S4∞/S25/S1 S4→S2: 5,S3→S2: ∞; S2→S3: ∞,S1→S3: ∞; S1→S4: 4,S2→S4: ∞ 5个周期后∞/S36/S47/S2∞/S1… 6个周期后8/S3∞/S47/S2∞/S1… 7个周期后8/S3∞/S4∞/S29/S1不收敛,但也不产生环路 Page10of14 说明: 本题考查逻辑推理能力及对距离向量算法的理解。 题目选择的 拓扑结构是四个路由器组成的环路。 课堂讲过,如果多于两个点之间发生环 路或者慢收敛,则水平分割和毒性逆转都不奏效。 这个题目给出了一个相当生动的例子。 如果头脑清醒的进行运用距离向量算法及毒性逆转条件,是不 难得到上述结果的。 10.假定这些节点和路由器都运行IPv6。 其中节点S4的转发表如下表10,试说明 去往某目的地址2001: da8: ffca: 2676: : 4应该选择哪一条路由。 (5分) 表10 DestinationNext-HopIface 0: : /02001: da8: 200: 9002: : 1s4s1 3ffe: : /162001: da8: 200: 9001: : 27s4s2 2001: da8: ffca: 2674: : /632001: da8: 200: 9002: : 1s4s1 2001: da8: ffca: 26: : /642001: da8: 200: 9001: : 27s4s2 2001: da8: ffca: 2674: : /64#link3s4k 2001: da8: ffca: 2676: 4: : /802001: da8: 200: 9001: : 27s4s2 运用最长匹配的原则,应选择第一条,即 0: : /0,下一跳2001: da8: 200: 9002: : 1,接口s4s1。 说明: 本题考查对CIDR最长匹配(或more-specificwin)准则的理解。 本题与去年某题雷同。 有的同学对去年试题答案未加认真体会,以为打字有误;乃至今年覆辙,实在遗憾。 三.(时序图: 点到点和端到端的滑动窗口协议)[共20分]设SWS=RWS=4,用 时序图研究滑动窗口协议的行为。 约定: (a)接收方使用请求下一分组形式的 累计确认,例如ACK[5]表示PACKET[1]~PACKET[4]均已收妥;(b)接收方 在收到分组但发现并非当前期望的下一分组时发出重复确认(DUPACK), 例如在PACKET[3]到来但PACKET[2]尚未收到时发出DUPACK[2]。 设发送方 的重传超时为2×RTT,其中RTT是双方之间延迟的长期统计平均值。 假定发 送方需要发给对方7个分组的消息,而在发送过程中PACKET[2]和PACKET[5] 在首次发送过程中丢失了。 11.(12分)如果发送方在超时或收到一个重复确认时都认为是发生了分组丢失, 从而进行重传。 Page11of14 (a)对于上述整个交易的完成,会比仅仅在超时的情况下才重传分组节约 大约多少时间? 试通过时序图来说明问题。 图11 画出时序图对比只有超时重传和遇到一个DUPACK就重传的情
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 计算机网络 期末试题 参考答案及评阅建议 期末 试题 参考答案 评阅 建议
![提示](https://static.bdocx.com/images/bang_tan.gif)