计算机网络作业1

————————

第二次笔记还没整理，因为太忙了，先把相关的练习题目上传一下。需要自取，仅供参考对答案，请勿直接抄袭。

1. 采用交换模式的通信网络的好处是什么？主要需解决的问题是什么？

a. 好处：

如果采用点到点连接（以电话为例），那么N 部电话机两两直接相连，需 N(N -1)/2 对电线。这种直接连接方法所需要的电线对的数量与电话机数量的平方（N2）成正比。显然大大增加了传输线的数量和布线的困难。虽然稳定，但是造成高昂物料费用和施工费用。交换模式相比于点到点通信模式显然大大减少了布线的数量，从而省下大量费用。其好处分电路交换和分组交换来说（不提报文交换）：

电路交换：电路交换必定是面向连接的，需要建立一条专用的物理通路，以保证双方通话时所需的通信资源在通信时不会被其他用户占用，通信完成之后才释放这条专用的物理通路（释放刚才占用的所有通信资源）。电路交换的用户始终占用端到端的通信资源，通信线路的利用率很低（用来传送数据的时间往往不到10%甚至1% ）。特点是：面向连接的通信传输；服务质量好,通信费用较高。

分组交换：采用存储转发技术，在发送端，先把较长的报文划分成较短的、固定长度的数据段，分组交换网以“分组”作为数据传输单元,经过处理后，再依次把各分组发送到接收端。特点是：无连接的通信传输；通信时延不确定；通信费用低。

b. 解决问题：

交换模式主要需要解决的问题是交换设备的性能和交换设备之间如何通信以及如何选择分配通信路径的问题。例如电路交换时，数据直达，不同类型，不同规格，不同速率的终端很难相互进行通信；在分组交换时，可能出现失序，丢失或重复分组，分组到达目的节点时，对分组按编号进行排序等工作，增加了麻烦。

关键点：减少全连接结构，引入接点，引入复用，降低成本

问题：复用选择路径，节点的管理

2. 最短路径树与最小生成树有什么不同？

最短路径树是网络的源点到所有结点的最短路径构成的树。其中最短路径就是从一个指定的顶点出发，计算从该顶点出发到其他所有顶点的最短路径。通常用Dijkstra算法，Floyd算法求解。

最小生成树是用和最少的边集将一个图连成任意2点可达，并且这个边集的总长度最小。保证整个拓扑图的所有路径之和最小。通常用Prim算法和kruskal算法求解。

关键点：最短路径树需要源节点 最短路径树根固定 特殊情况节点和边看上去完全一样时可能会一样

3. 网络体系结构中，服务、服务访问点、协议 的含义和作用是什么？

协议是控制两个对等实体进行通信的规则和约定的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下层所提供的服务。