计算机网络（谢希仁）答案 第1-5章.doc

计算机网络答案 谢希仁 三版 概述 传播时延＝信道长度/电磁波在信道上的传播速度 发送时延＝数据块长度/信道带宽 总时延＝传播时延＋发送时延＋排队时延 1-01 计算机网络的发展可划分为几个阶段？每个阶段各有何特点？答：计算机网络的发展可分为以下四个阶段。（1）面向终端的计算机通信网：其特点是计算机是网络的中心和控制者，终端围绕中心计算机分布在各处，呈分层星型结构，各终端通过通信线路共享主机的硬件和软件资源，计算机的主要任务还是进行批处理，在20世纪60年代出现分时系统后，则具有交互式处理和成批处理能力。（2）分组交换网：分组交换网由通信子网和资源子网组成，以通信子网为中心，不仅共享通信子网的资源，还可共享资源子网的硬件和软件资源。网络的共享采用排队方式，即由结点的分组交换机负责分组的存储转发和路由选择，给两个进行通信的用户段续（或动态）分配传输带宽，这样就可以大大提高通信线路的利用率，非常适合突发式的计算机数据。（3）形成计算机网络体系结构：为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架—开放系统互连基本参考模型OSI.。这样，只要遵循OSI标准，一个系统就可以和位于世界上任何地方的、也遵循同一标准的其他任何系统进行通信。（4）高速计算机网络：其特点是采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。1-04 试举出对网络协议的分层处理方法的优缺点。　　答：优点：（1）可使各层之间互相独立，某一层可以使用其下一层提供的服务而不需知道服务是如何实现的。2）灵活性好，当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。（3）结构上可以分割开，各层可以采用最合适的技术来实现。（4）易于实现和维护。（5）能促进标准化工作。缺点：层次划分得过于严密，以致不能越层调用下层所提供的服务，降低了协议效率。1-06 试讨论方法。讨论是否需要这一层？答：广播式网络是属于共享广播信道，不存在路由选择问题，可以不要网络层，但从OSI的观点，网络设备应连接到网络层的服务访问点，因此将服务访问点设置在高层协议与数据链路层中逻辑链路子层的交界面上，IEEE 802标准就是这样处理的。1-07 试将TCP/IP和OSI的体系结构进行比较。讨论其异同之处。答：（1）OSI和TCP/IP的相同点是二者均采用层次结构，而且都是按功能分层。（2）OSI和TCP/IP的不同点：OSI分七层，自下而上分为物理层、数据链路层、网络层、运输层、会话层、表示层和应用层，而TCP/IP分四层：网络接口层、网间网层（IP）、传输层（TCP）和应用层。严格讲，TCP/IP网间网协议只包括下三层，应用程序不算TCP/IP的一部分。OSI层次间存在严格的调用关系，两个（N）层实体的通信必须通过下一层（N-1）层实体，不能越级，而TCP/IP可以越过紧邻的下一层直接使用更低层次所提供的服务（这种层次关系常被称为“等级”关系），因而减少了一些不必要的开销，提高了协议的效率。OSI只考虑用一种标准的公用数据网， 1-12 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit)，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？ 答：总时延＝传播时延＋发送时延＋排队时延=(xh/p+x)/b+(k-1)(p+h)/b ，为选择合适的p，使总延迟最小，我们对p取导，令导数为0：，解得 1-13 占据两个山顶的蓝军与驻扎在这两个山之间的山谷的红军作战。其力量对比是：一个山顶上的蓝军打不过红军，但两个山顶的蓝军协同作战则可胜过红军。一个山顶上的蓝军拟于次日正午向红军发起攻击。于是发送电文给另一个山顶上的友军。但通信线路不好，电文出错或丢失的可能性比较大。因此要求收到电文的友军必须送回一个确认报文。但此确认报文也可能丢失或出错。试问能否设计出一种协议使得蓝军能够实现协同作战而一定（即100%）取得胜利？ 答：不能。 蓝军1先发送：“拟于明日正午向红军发起攻击，请协同作战和确认。” 假定蓝军2收到电文后发回了确认。 然而现在蓝军1和蓝军2都不敢下决心进攻。因为，蓝军2不知道此确认电文对方是否正确的收到了。若未正确收到，则蓝军1必定不敢贸然进攻。在此情况下，自己单方面发起进攻就肯定要失败。因此，必须等待蓝军1发送“对确认的确认”。 假定蓝军2收到了蓝军1发来的确认。但蓝军1同样关心自己发出的确认是否已被对方正确收到。因此，还要等待蓝军2的“对确认的确认的确认”。 这样无限循环下去，蓝