Internet核心原理与应用技术 郭银章 第6章新.pptVIP

第6章 Internet路由算法 　　　　6.2 　　6.3 　　6.4 6.1 基 本 概 念 6.1.1 网际互连的基本概念 1．同构网络的网际互连 2．相似网络的网际互连 3．异构网络的网际互连 　　6.1.2 路由选择的基本概念 　1．路由选择的通信设备 　　2．路由选择的原理 　　路由选择包括两项基本内容：选择最优路径和转发IP分组。选择最优路径就是判定到达目标端的最佳路径的下一站，由路由选择算法来实现。 转发IP分组就是按照选择好的最佳路径传送信息分组。 　　3．路由选择考虑的问题 （1）路由选择由谁完成 （2）路由选择什么时间完成 （3）“最佳路径”的标准是什么 　　4．路由选择的方式 　　典型的路由选择方式有两种：静态路由和动态路由。 　　 　　（1）路由表中在计算和设置后不再改变，称为静态路由。 　　（2）当网络变化时路由表的信息要随时进行更新，称为动态路由。 6.2 距离向量路由算法 　6.2.1 距离向量路由算法描述 　　距离向量路由算法（Distance Vector Routing）是最早采用的一种路由选择算法。 变量定义：源节点i的距离向量Di，后继节点向量Si表示为 ， 其中， Dij表示从节点到节点的最小距离； Sij表示从节点到节点的最短路径的下一站； n 表示网络中的路由节点数。 　　初始值： 　　　　　　　　　Dii=0，Sii = ? 　　若i与j为相邻节点，则Dij的初值为i与j之间的距离，而Sij的初始值为j；若i与j不相邻，则Dij的初值为∞，而Sij的初始值待定（空值）。 　　算法：节点i收到各相邻节点k的距离向量Dk和后继节点向量Sk后,把Dk Sk更换为　　和 　　对于j从1到n， 　　{ 　　 选取相邻节点　　，满足[Div+Dvj=　　　 　　　(Dik+Dkj)]，则 　　 {　　　　　　　　　　} 　　} 　　6.2.2 距离向量路由算法举例 6.3 链路状态路由选择算法 　6.3.1 链路状态路由算法描述 　　链路状态路由算法的基本思想是：每个路由节点维持一个网络拓扑信息数据库，这个数据库也称为链路状态库，它包含各个节点的链路状态包。典型的链路状态包包括包的序号、该节点的标识、该节点的相邻节点和该节点到相邻节点的距离。 　　6.3.2 链路状态路由算法实例 6.4 其他路由选择算法 　1．单路径与多路径路由选择算法 　　单路径路由选择算法，是通过路由器中的路由表选择一条最优路径来转发数据包。 　2．平面结构与分层结构路由选择算法 　　平面结构路由选择算法应用于单层次的路由系统，单层次的路由系统中所有的路由器都是对等的，没有主次之分。 　3．主机智能与路由器智能路由选择算法 　　主机智能算法就是指由数据包的发送方决定整个传输过程中的完整路由，通常也被称为源路由。 　 　4．域间与域内路由选择算法 * * 基本概念 6.1 距离向量路由算法 6.2 链路状态路路选择算法 6.3 其他路由选择算法 6.4 图6.1 Internet的物理网络互连示意图 图6.2 基于转发器的同构网络网际互连 图6.3 基于网桥/交换机的相似网络网际互连 图6.4 基于路由器/3层交换机的异构网络网际互连 图6.5 5个路由器组成的网络的图示 图6.6 6个路由节点的网络拓扑图 图6.7 链路状态路由算法构建的最短路径节点树