计算机网络-chapter5.pptVIP

网络层 第五章 5.1 网络层设计要点 存储-转发分组交换 向传输层提供的服务 无连接服务的实现 面向连接服务的实现 虚电路子网和数据报子网的比较 存储-转发分组交换 网络层协议的环境 向传输层提供的服务 网络层服务的目标是： 服务应与通信子网技术无关； 通信子网的数量、类型和拓补结构对于传输层是隐蔽的； 传输层所能获得的网络地址应采用统一的编号方式，即使跨越多个LAN和MAN。 无连接服务的实现 数据报：不预先选择路由，发出的每个分组所选择的路由都独立于其前面发出的分组，这种方式容易处理传送失败和拥塞。 路由器不必用表登记每条打开的虚电路，只需要指明每一条可能的目的路由器的外出线路。 无连接服务的实现（2） 数据报子网的路由 面向连接服务的实现 虚电路：建立连接后，所有分组都必须沿这个路线传送，传送完毕后，释放连接。 也就是说，从源端机器到目的端机器的路由作为连接建立的一部分加以保存，此路由也用于传送连接上的所有数据。这与电话系统的工作原理一样。 每个路由器必须记住应当把分组发往当前打开的传输要经过的那条虚电路，每个路由器必须保持一张表，每个打开的虚电路占一项； 每个分组头除了序号、校验和等之外，必须包含一个虚电路号；分组到达时，路由器就知道该分组从哪条线路来的及其虚电路号，从而传到正确的路由器。 面向连接服务的实现（2） 虚电路子网内的路由 虚电路子网和数据报子网的比较 5.2 路由算法 优化原则 最短路径路由 扩散法 距离矢量路由 链路状态路由 分级路由 广播路由 多播路由 移动主机的路由 路由算法 路由算法应满足的条件：正确性、简单性、健壮性（能妥善处理拓补结构和通信量的变化，而不会使所有主机中的作业都终止，也不必每当某些路由器崩溃时，都要重新启动该网络）、稳定性（有的路由选择算法不管运行了多长时间，都不可能趋于稳定）、公平性和最优性（常常相互矛盾）。 路由算法（2） 公平性和最优性之间的冲突 优化原则 (a) 一个子网 (b) 路由器B的汇集树 最短路径路由 计算从 A 到D的最短路径的前5步，图中箭头表示的是工作节点 扩散法 每个进来的分组被发送到除了它进来的那条路线之外的每条输出线路上。 必须抑制扩散，如采用跳数计数器，使用序列号。 选择性扩散：只输出到大概方向正确的线路上。 距离矢量路由 让每个路由器维护一张表，表中给出了到每个目的地已知的最佳距离和路线，通过与相邻路由器交换信息来更新表的信息。 1)每个路由器维持有一张子网中每一个以其他路由器为索引的路由选择表，表中的每个项目对应于子网中的每个路由器。表项包括：希望使用的到目的地的输出线路和估计到达目的地所需的时间或距离。 2)假定用延迟来作为度量标准，且路由器知道其相邻路由器的延迟。每T ms路由器将它估计的到各目的地的延迟清单送给各个相邻节点，它也从相邻节点收到一份类似的清单。 即仅与相邻路由器交换路由表，按固定的时间间隔。 缺点：坏消息传得慢，网络出现故障很难更新；存在无穷计算问题。 距离矢量路由（2） 一个子网 (b) 从 A, I, H, K的输入，以及J的新路由表 距离矢量路由（3） 链路状态路由 每个路由器必须： 1、发现它的邻居节点，并知道其网络地址； 2、测量它到各邻居节点的延迟或开销； 3、组装一个分组以告之它刚知道的所有信息； 4、将这个分组发送给所有其他路由器； 5、计算到每个其他路由器的最短路径。 这样，完整的拓补结构和所有的延迟都已被测量并发布到各个路由器中，随后，各个路由器可以用Dijkstra算法来找出最短路径。 发现邻居节点 当一个路由器启动后，要通过每条点到点线路发送特殊的hello分组，在另一端的路由器应发回一个应答来说明它是谁，这个名字必须全局唯一。这样，该路由器就知道了它的邻居都是谁。 发现邻居节点（2） (a) 3个路由器和一个 LAN (b) (a)的一个图形模型 测量线路开销 需要每个路由器知道它到邻居节点的延迟：发送一个需要对方立即响应的特殊分组ECHO，测量一个来回时间除以2，可以得到一个可靠的延迟估计值。 测量延迟时间是否要考虑排队延迟，即是否从echo分组进入队列开始计时：相同带宽时，不繁忙的路径应为最短路径，但这种做法也会引发问题 . 测量线路开销（2） 通过两条线路将东西两部分连接起来的一个子网 创建链路状态分组 以发送者的标志符开头，紧跟着是顺序号和年龄，和一个邻居节点列表。对每个邻居节点，都给出了他们的延迟。 创建时间：定期创建或当出现重大事件时再创建（线路或邻