计算机网络重点题全解.doc

计算机网络 第一章 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点 （1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理?线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中?双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线?路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路?交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。? （2）报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，?再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。报文交换的?优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规?程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延?大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传?输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。? （3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交?换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段?的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个?数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，?再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用?率高，比报文交换的传输时延小，交互性好。 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-11 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。） 答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 所需要的分组总数是 x /p ，因此总的数据加上头信息量为(p+h)x/p 位。 源端发送这些位需要时间为(p+h)x/(pb) 中间的路由器重传最后一个分组所花的总时间为(k-1)(p+h)/ b 因此我们得到的总的延迟为：(p+h)x/(pb)+(p+h)(k-1)/b 由上式对p 求导得：[p-(p+h)x]/(p2 b)+(k-1)/b=0 可推出：hx/ p2=k-1，得p=[hx/(k-1)] 1/2 即p=[hx/(k-1)] 1/2 时能使总的延迟最小。 1-21 协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分： 1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。 2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。1-22 网络协议的三个要素是什么？各有什么含义？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。 1-27 试解释everything over IP 和IP over everthing 的含义。 TCP/IP协议可以为各