Internet核心原理与应用技术 第6章 Internet路由算法

《Internet核心原理与应用技术 第6章 Internet路由算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第6章Internet路由算法6.26.36.4基本概念6.1距离向量路由算法6.2链路状态路路选择算法6.3其他路由选择算法6.46.1基本概念6.1.1网际互连的基本概念图6.1Internet的物理网络互连示意图1．同构网络的网际互连2．相似网络的网际互连3．异构网络的网际互连图6.2基于转发器的同构网络网际互连图6.3基于网桥/交换机的相似网络网际互连图6.4基于路由器/3层交换机的异构网络网际互连6.1.2路由选择的基本概念1．路由选择的通信设备2．路由选择的原理路由选择包括两项基本内容：选择最优路径和转发IP分组。选择最优路径就是判定到达目标端的最佳路径的下一站，由路由

2、选择算法来实现。转发IP分组就是按照选择好的最佳路径传送信息分组。3．路由选择考虑的问题（1）路由选择由谁完成（2）路由选择什么时间完成（3）“最佳路径”的标准是什么4．路由选择的方式典型的路由选择方式有两种：静态路由和动态路由。（1）路由表中在计算和设置后不再改变，称为静态路由。图6.55个路由器组成的网络的图示（2）当网络变化时路由表的信息要随时进行更新，称为动态路由。6.2距离向量路由算法6.2.1距离向量路由算法描述距离向量路由算法（DistanceVectorRouting）是最早采用的一种路由选择算法。变量定义：源节点i的距离向量Di，后继节点向量Si表示为，其中，Di

3、j表示从节点到节点的最小距离；Sij表示从节点到节点的最短路径的下一站；n表示网络中的路由节点数。初始值：Dii=0，Sii=−若i与j为相邻节点，则Dij的初值为i与j之间的距离，而Sij的初始值为j；若i与j不相邻，则Dij的初值为∞，而Sij的初始值待定（空值）。算法：节点i收到各相邻节点k的距离向量Dk和后继节点向量Sk后,把DkSk更换为　　和对于j从1到n，{选取相邻节点　　，满足[Div+Dvj=(Dik+Dkj)]，则{}}6.2.2距离向量路由算法举例图6.66个路由节点的网络拓扑图6.3链路状态路由选择算法6.3.1链路状态路由算法描述链路状态路由算法的基本思想

4、是：每个路由节点维持一个网络拓扑信息数据库，这个数据库也称为链路状态库，它包含各个节点的链路状态包。典型的链路状态包包括包的序号、该节点的标识、该节点的相邻节点和该节点到相邻节点的距离。6.3.2链路状态路由算法实例图6.7链路状态路由算法构建的最短路径节点树6.4其他路由选择算法1．单路径与多路径路由选择算法单路径路由选择算法，是通过路由器中的路由表选择一条最优路径来转发数据包。2．平面结构与分层结构路由选择算法平面结构路由选择算法应用于单层次的路由系统，单层次的路由系统中所有的路由器都是对等的，没有主次之分。3．主机智能与路由器智能路由选择算法主机智能算法就是指由数据包的发送方

5、决定整个传输过程中的完整路由，通常也被称为源路由。4．域间与域内路由选择算法