TCP_IP——协议分析与应用编程 教学课件 李峰 陈向益 第5章.pptVIP

TCP/IP—协议分析与应用编程 第五章 IP路由 主要内容 IP路由概述 路由表 路由选择算法 路由选择协议 学习目标 理解IP路由的概念和路由表作用。 掌握距离向量算法原理，熟悉RIP。 掌握链路状态算法原理，熟悉OSPF。 了解自治系统概念，了解BGP。 IP路由概述 一般来说，信息从信源向信宿传输的方式可以分为直接传递和间接传递两种。 直接传递是指在信源和信宿都在同一个网络时，信息从信源直接传递到信宿的过程。 间接传递是指信源和信宿分别在不同网络时，信息需要经过一些中间环节才能传递到信宿的过程，这些中间环节一般是由一系列路由器组成。 IP路由概述 从信源到信宿的信息传递是由一个直接传递和零到多个间接传递组成，并且最后一次传递总是直接传递，而间接传递一般都是在路由器之间或主机和路由器之间进行。 路径选择的实质是在不同路由器之间做出选择，选择数据信息传输过程中的下一个路由器，也就是下一跳路由地址。 IP路由概述 从信源到信宿的信息传递是由一个直接传递和零到多个间接传递组成，并且最后一次传递总是直接传递，而间接传递一般都是在路由器之间或主机和路由器之间进行。 路径选择的实质是在不同路由器之间做出选择，选择数据信息传输过程中的下一个路由器，也就是下一跳路由地址。 路由选择的主要依据是网络的拓扑结构。为了便于进行路由选择，网络的拓扑结构可以通过一个称为路由表的数据结构进行存储，这样，路由表便成了实现路由选择的关键。 路由表 从理论上讲，路由表应该描述其所在的主机或路由器能够到达的因特网上的任何一台主机的完整路径信息。 但是为了减小路由表的规模，减轻路由表维护和路由选择的开销，在单个路由表中并不存放完整的路径信息，只是存放去往信宿的路径中下一跳路由器的地址。 因此，单个路由表只反映了因特网局部的拓扑信息，而所有的路由表的集合才能反映因特网的整体拓扑结构。 路由表 从结构上看，路由表中每个表项主要包括目的网络地址、子网掩码、下一跳地址、输出接口和度量等字段构成 目的网络，用于定义目的主机（特定主机）地址、目的网络（特定网络）地址或默认路由。 子网掩码，用于定义网络掩码值，通过将子网掩码和IP数据报的目的IP地址进行逻辑与操作，可以获取目的主机所在的网络地址或子网地址。 路由表 下一跳地址，用于定义数据报在通往信宿的过程中当前必须走的下一跳IP地址。 输出接口，用于定义数据报传送时所对应接口的IP地址。 度量，用于定义路由的度量值，度量从本节点出发去往信宿的距离。 路由表 路由选择流程 路由选择算法 路由选择算法，即路由表建立与更新策略。路由选择算法分为静态路由和动态路由两大类 静态路由是指由网络管理员以手工方式配置路由信息的路由选择算法。简单、易于实现，一般适用于比较简单的网络环境。 动态路由方式工作的路由器则以动态方式建立和维护路由表，通过路由协议在路由器之间建立通信联系，进而路由器之间可以相互通告彼此路由表中的变化。在动态路由方式中，路由表的更新不需要管理员的参与，一般大型网络都采用动态路由方式。在动态路由选择中常用的算法包括距离向量路由算法和链路状态路由算法。 路由选择算法 距离向量路由算法 通过判断距离来查找到达远程网络的最佳路径。即每个路由器都构造一个包含从本路由器出发去往目的网络的最短距离路由信息（V，D），其中V代表可到达的信宿，D代表距离；路由器周期性地将自己的最短距离路由信息发送给与它直接相连的所有邻居；相邻的路由器收到该信息后，将它与自己原来已有的最短距离路由信息进行组合，进而得到完整的连接到所有可能到达的目的网络的路由信息。 路由选择算法 距离向量路由算法 路由选择算法 距离向量路由算法 路由选择算法 距离向量路由算法 距离向量路由算法虽然简单、易于实现，理论上能有效工作，但在实际运用中却存在很大缺陷。例如对好消息反应迅速，而对坏消息反应迟钝。 解决方法 限定最大跳数，当路由表中的度量值等于或大于该值时认为该路径有故障，这样便加快了收敛速度； 水平分割技术，即当一个节点把路由表的更新信息发送给相邻节点时，它并不把从各相邻节点处学到的路由信息再回送给该节点； 带反向抑制的水平分割技术，即允许节点将其从相邻节点处学到的路由信息反馈给该节点，但是反馈信息中加了否定标志，以确保其相邻节点不会采用该反馈信息。 路由选择算法 链路状态路由算法 系统中的每个路由器通过从其他路由器获得的信息，构造出当前网络的拓扑结构。并根据这一拓扑结构，利用Dijkstra算法形成一棵以本路由器为根节点的最短路径优先树，该树反映了从本路由器出发去往当前网络中其他路由器节点的最短路径。 路由选择算法 链路状态路由算法 最短路径优先树生成过程 路由选择算法 链路状态路由算法 链路状态算法的收敛速度相对较快，并且要比距离向量算法能更有效地