博士生入学考试(川大)历年计算机网络答案整理

（d）能力强、资源丰富的充当服务器，能力弱或需要某种资源的成为 客户； （2）网络环境中进程通信的异步性 （a）分布在不同主机系统中的进程什么时间发出通信请求，希望和哪 一台主机的哪一个进程通信，以及对方进程是否能接受通信请求是不确 定的; （b）网络分布式进程之间不存在一个高层的调度与协调; （c）必须要建立一个体制，为准备通信的进程之间建立起连接，在进 程交换数据的过程中维护连接，为数据交换提供同步； 服务器有哪几种工作方式？这些工作方式各有什么特点？ 答案：见课后习题1-8 五、什么是网络实名制？什么是网络匿名制？它们各有什么有利和不利 之处？你有什么看法？ 答据 2.MIB 3.123 4.应用进程 5.ICMP 6.数据链路 7.语法 8.曼彻斯特 9.频分复用 10.011111000 011111010 二、选择题 1－5:ACBAB；6—10:BDDBA；11—16:CDAAC 三、简答题 1. 网络层向上提供的服务有哪两种?试比较其优缺点。 答案: 虚电路服务和数据报服务。 虚电路的优点:虚电路服务是面向连接的,网络能够保证分组总是按照发 送顺序到达目的站,且不丢失、不重复,提供可 靠的端到端数据传输;目的 站地址仅在连接建立阶段使用,每个分组使用短的虚电路号,使分组的控 制信息部分的比特数减少, 减少了额外开销;端到端的差错处理和流量控 制可以由分组交换网负责,也可以由用户机负责。虚电路服务适用于通 信信息量 大、速率要求高、传输可靠性要求高的场合。 虚电路的缺点:虚电路服务必须建立连接;属于同一条虚电路的分组总是 按照同一路由进行转发;当结点发生故障时,所 有通过出故障的结点的虚 电路均不能工作。 数据报的优点:数据报服务不需要建立连接;每个分组独立选择路由进行 转发,当某个结点发生故障时,后续的分组可以 另选路由,因而提高了通信 的可靠性。数据报服务的灵活性好,适用于传输可靠性要求不高、通信 子网负载不均衡、需要选择 最佳路径的场合。 数据报的缺点:数据报服务是面向无连接的,到达目的站时不一定按发送
（3） （a）0.3s （b）1.2s （c）2.1s 五、论述题 略
2013年计算机网络答案
一、简要解释下述术语，并说明各有什么特征 （1）对等网络（P2P／Peer to Peer） 对等网络又称工作组，网上各台计算机有相同的功能，无主从之分，一 台计算机都是既可作为服务器，设定共享资源供网络中其他计算机所使 用，又可以作为工作站，没有专用的服务器，也没有专用的工作站。对 等网络是小型局域网常用的组网方式。 特征： （1）网络用户较少，一般在20台计算机以内，适合人员少，应用网络 较多的中小企业； （2）网络用户都处于同一区域中； （3）对于网络来说，网络安全不是最重要的问题。 它的主要优点有：网络成本低、网络配置和维护简单。 它的缺点也相当明显的，主要有：网络性能较低、数据保密性差、文件 管理分散、计算机资源占用大。 （2）Web4.0 Web4.0使网络媒体从PC端走向了多元化的终端，从室内走向了室外。
eb4.0实质上是两个网络的融合，机器的网络和人际的网络，Web4.0意 识形态下的社会没有虚拟与现实之分，无所谓什么数字社会，因为所有 的社会因素都是数字式的，这就是从技术上实现了回归自然，回到“原 始社会”。这种“返古现象”，在哲学上被称为否定之否定律。价值回归和 沟通方式的回归是Web4.0的精髓，虚拟社会和现实社会的鸿沟将被打 破，计算机将带有更多人类的思维，人类也将更具备计算机的思维，因 为原本计算机就是人类的思维跳跃的产物。 （3）物联网 物联网(Internet of Things)是一个基于互联网、传统电信网等信息承载 体，让所有能够被独立寻址的普通物理对象实现互联互通的网络。它具 有普通对象设备化、自治终端互联化和普适服务智能化3个重要特征。 （4）社交网络 是指人与人之间通过朋友、血缘、交易、兴趣、链接等关系建立起来的 社会网络结构。从社会学角度来看，他是指社会行动者及其间关系的集 合。作为一个社会化网络平台，社交网络的目的是为了“节约社交时间 和物质成本，获取高速、有效的信息”，它依靠特定的功能诉求，把特 定的用户群体聚集到这个平台之上，实现社会关系在网络上的虚拟延 伸，使时间、空间差异等因素不再成为交往障碍。 二、 什么是回退n帧技术：回退n帧技术也叫做Go－back－N，表示需要再回 退回来重传已经发送过的N个分组。例如，如果发送方发送了前5个分 组，而中间3个分组丢失了。这时接收方只能对前两个分组发出确认。 发送方无法知道后面三个粉猪对下落，而只好把后面的三个分组都再重 传一次。 传播时延：0.2 s 传输数据：0.2Gb 是否适宜使用回退n段技术：可以 三、 四、 进程间的相互作用为什么主要采用客户／服务器模式： 主要是因为以下原因： （1）网络资源分布的不均匀性 （a） 网络资源分布的不均匀性表现在硬件、软件和数据等三个方面; （b）网络资源分布的不均匀性是客观存在的，同时也是网络应用系统 设计者的设计思想的体现; （c）“资源共享”就是因为网络不同结点之间在硬件配置、计算能力、存 储能力，以及数据分布等方面存在着差距与不均匀性；
顺序,传输中的分组可能丢失和重复,提供面向 无连接的、不可靠的数据 传输;每个分组都要有目的站的全地址;当网络发生故障是,出故障的结点 可能会丢失数据,一些路 由可能会发生变化;端到端的差错处理和流量控 制只由主机负责。 2.试在下列条件下比较电路交换和分组交换。要传送的报文共 x(bit),从 源站到目的站共经过 k 段链路,每段链路的传播时延为d(s),数据率为 C(bit/s)。在电路交换时电路的建立时间为 s(s)。在分组交换时分组长 度为 p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分 组交换的时延比电路交换的要小？ 答案: 对电路交换,当 t=s 时,链路建立; 当 t=s+x/C,发送完最后一 bit; 当 t=s+x/C+kd,所有的信息到达目的地。 对分组交换,当 t=x/C, 发送完最后一 bit; 为到达目的地,最后一个分组需 经过 k-1 个分组交换机的转发, 每次转发的时间为 p/C, 所以总的延迟= x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k1)p/C+kd<s+x/C+kd 时,(k-1)p/C<s 3. 最短时间：1/（2*105＊2）＝ 0.25*10-5 s 最长时间：1/2*105 ＝ 0.5*10-5 s 4. （1）8RTT （2）3RTT （3）4RTT 四、综合题 1. 答案： （1） 1号、3号和4号IP分组是由H发送的。 1号、2号和3号IP分组完成了TCP连接建立过程。 3号和5号分组通过快速以太网传输时进行了填充。 （2） 16字节。 （3） 该IP分组到达H时经过了15个路由器。 2. 答案： （1） （a）发生快重传 （b）不一定。有可能是分组滞留在网络中的时间较长 （c）网络出现超时，有可能发生了拥塞 （d）是，由于发生了拥塞导致分组丢失从引起分组重传 （2）慢开始算法的思路（见教材P208）
2012年计算机网络答案
一、答案:虚电路服务和数据报服务。 虚电路的优点: 虚电路服务是面向连接的, 网络能够保证分组总是按照发 送顺序到达目 的站, 且不丢失、 不重复, 提供可靠的端到端数据传输; 目的站地址仅在 连接建立阶段用,使 每个分组使用短的虚电路号, 使分组的控制信息部分 的比特数减少, 减少了额外开销; 端到 端的差错处理和流量控制可以由分 组交换网负责, 也可以由用户机负责。 虚电路服务适用于 通信信息量 大、速率要求高、传输可靠性要求高的场合。
即重传丢 手的报文段而不必继续等待为该报文段设置的重传计时器的 超时。 快恢复算法: 当发送端收到连续三个重复的 ACK 时,就重新设置慢开始门限 ssthresh 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1,而是设置为 ssthresh 若收到的重复的 A VK为 n 个(n>3) ,则将cwnd 设置为 ssthresh 若发送窗 口值还容许发送报文段,就按拥塞避免算法继续发送报文段。 若收到了 确认新的报文段的 ACK,就将 cwnd 缩小到 ssthresh. 第1次cwnd ＝ 1；第15次cwnd ＝ 8 五、 三网融合是指电信网、广播电视网、互联网在向宽带通信网、数字电视 网、下一代互联网演进过程中，三大网络通过技术改造，其技术功能趋 于一致，业务范围趋于相同，网络互联互通、资源共享，能为用户提供 语音、数据和广播电视等多种服务。三合并不意味着三大网络的物理合 一，而主要是指高层业务应用的融合。三网融合应用广泛，遍及智能交 通、环境保护、政府工作、公共安全、平安家居等多个领域。 需要解决的问题： 1.从长远而言，可以一定程度上避免重复建设。 2.可以做到广电和电信两个行业取长补短。广电业有大量的内容，但是 它转化不成服务，根本原因是没有一个管理和计费体系，这是电信业的 长处。电信业没有内容的制作和管理经验，这恰是广电业的长处。 3.可以加强竞争，促进技术融合和技术进步。 然而真要做三网融合还是存在很大的问题，这些问题要一步步解决是一 件很难的事，5年的时间要在全国范围内实现并不容易。其中很大的问 题有下面这些： 1．广电部门和电信部门的相互封闭的心态。这两个行业总体而言都是 较为封闭，要形成合作的机制，需要很长一段时间的调整和改变。 2．两个行业的结构完全不同，电信业是现在三大条，每条都是全国覆 盖，全国范围的调度。广电业是无数的块，条块怎么进行整合是一件很 难的事。 3．技术上也存在一定问题，需要相当长的一段时间进行技术的融合， 形成新的技术与机制。 4．现行的管理体制也存在一定的冲突。 解决这些问题，未来还是需要看一段时间，逐渐形成管理机制，形成主 导技术。今天我们很关心谁来主导的问题，未来随着产业的发展，主导 可能不重要，发展才是更重要的。
虚电路的缺点: 虚电路服务必须建立连接; 属于同一条虚电路的分组总是 按照同一路由 进行转发;当结点发生故障时,所有通过出故障的结点的虚 电路均不能工作。 数据报的优点: 数据报服务不需要建立连接; 每个分组独立选择路由进行 转发, 当某个 结点发生故障时, 后续的分组可以另选路由, 因而提高了通 信的可靠性。 数据报服务的灵活 性好,适用于传输可靠性要求不高、通 信子网负载不均衡、需要选择最佳路径的场合。 数据报的缺点: 数据报服务是面向无连接的, 到达目的站时不一定按发送 顺序, 传输中 的分组可能丢失和重复, 提供面向无连接的、 不可靠的数 据传输; 每个分组都要有目的站的 全地址; 当网络发生故障是, 出故障的 结点可能会丢失数据, 一些路由可能会发生变化;端 到端的差错处理和流 量控制只由主机负责。 二、 每个数据包包含p位数据，那么所需要的分组总数为 d/p ，因此总的数 据加上头信息即为需要发送的数据量，为(d/p)*(p+h)位，所需的时间 为(d/p*(p+h))/b。 路由器传最后一个分组所花的总时间为(n-1)* (p+h)/b 因此总的延迟为：(d/p*(p+h))/b + (d/p*(p+h))/b为求出上式的最小 值，对上式求p的导数并使求导后第公式为0，得到p值为dh／（n－ 1）： 三、 一个单一错误会导致水平和垂直奇偶校验都出错。2个错误也会被容易 地检测出来。如果它们是不同的行，行奇偶就会捕获它们。如果它们在 同一行，列奇偶会捕获它们。3个错误可能不会被检测出来，例如，如 果一些比特和它的行或列奇偶比特一起倒转了。连右下角比特都不会捕 获它。 四、 慢开始: 在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报 文段 MSS 的数值。 在每收到一个对新的报文段的确认后, 将拥塞窗口增 加至多一个MSS 的数 值。 用这样的方法逐步增大发送端的拥塞窗口 cwnd, 可以分组注入到网络的速率更 加合理。 拥塞避免: 当拥塞窗口值大于慢开始门限时,停止使用慢开始算法而改用 拥塞避免算法。拥塞 避免算法使发送的拥塞窗口每经过一个往返时延 RTT 就增加一个 MSS 的大小。 快重传算法规定: 发送端只要一连收到三个重复的 ACK 即可断定有分组丢失了,就应该立