2距离向量算法 距离向量算法的思想很简单:所有参加RIP协议的路由器周期性地向外广播 路由刷新报文,主要内容是由很多路由项( entry)组成的路由刷新报文。对路由 来说,最主要的内容是目的地址和下一跳地址( next hop)。对动态路由协议来说, 为了找到本协议概念中的最佳路由,还必须注意路由的开销( metric)。所以路由 项主要包括了目的地址、下一跳地址和路由开销。其他的如路由标记(tag)等 内容在讲报文格式时,将具体讲到 在设计时,每个路由器的另外RIP管理了一个路由数据库,该路由数据库为 系统中所有可能的信宿包含一个路由项,并为每个信宿保留如下信息: 目的地址:在算法的IP实现中,这指的是主机或网络的IP地址 下一跳地址:到信宿的路由中的第一个路由器。 ●接口:用于到下一跳物理网络 metrIc值:一个数,指明本路由器到信宿的开销。 ●定时器:路由项最后一次被修改的时间。 路由标记:区分路由为内部路由协议的路由还是外部路由协议的路由的 标记 数据库由与系统直接相连的实体的描述初始化,通过从相邻路由器受到的报 文修改维护。 路由器间交换的最重要的信息是修改报文,参加路由维护计划的路由器发送 当前存在于实体的描述路由数据库的路由修改报文。仅通过相邻路由器间交换路 由信息是可以维护整个系统的最佳路由的,这在接下来的讨论中会逐步得到证 明 距离向量算法总是基于一个这样的事实:路由数据库中的路由已是目前通过 报文交换而得到的最佳路由。同时,报文交换仅限于相邻的实体间,也就是说, 实体共享同一个网络。当然,要定义路由是最佳的,就必须有衡量的办法,这就 用到前面所说的“ metrIc”。RIP简单的网络中,通常用可行路由所经的路由器数 简单地计算 metrIc值。在复杂的网络中, metrIc一般代表该路由传输数据报的延 迟或其它发送开销。 令D(ij代表从实体i到实体j的最佳路由的 metrIc值,d(i,j)代表从i直5 2 距离向量算法 距离向量算法的思想很简单：所有参加 RIP 协议的路由器周期性地向外广播 路由刷新报文，主要内容是由很多路由项（entry）组成的路由刷新报文。对路由 来说，最主要的内容是目的地址和下一跳地址（next hop）。对动态路由协议来说， 为了找到本协议概念中的最佳路由，还必须注意路由的开销（metric）。所以路由 项主要包括了目的地址、下一跳地址和路由开销。其他的如路由标记（tag）等 内容在讲报文格式时，将具体讲到。 在设计时，每个路由器的另外 RIP 管理了一个路由数据库，该路由数据库为 系统中所有可能的信宿包含一个路由项，并为每个信宿保留如下信息： ⚫ 目的地址：在算法的 IP 实现中，这指的是主机或网络的 IP 地址。 ⚫ 下一跳地址：到信宿的路由中的第一个路由器。 ⚫ 接口：用于到下一跳物理网络。 ⚫ metric 值：一个数，指明本路由器到信宿的开销。 ⚫ 定时器：路由项最后一次被修改的时间。 ⚫ 路由标记：区分路由为内部路由协议的路由还是外部路由协议的路由的 标记。 数据库由与系统直接相连的实体的描述初始化，通过从相邻路由器受到的报 文修改维护。 路由器间交换的最重要的信息是修改报文，参加路由维护计划的路由器发送 当前存在于实体的描述路由数据库的路由修改报文。仅通过相邻路由器间交换路 由信息是可以维护整个系统的最佳路由的，这在接下来的讨论中会逐步得到证 明。 距离向量算法总是基于一个这样的事实：路由数据库中的路由已是目前通过 报文交换而得到的最佳路由。同时，报文交换仅限于相邻的实体间，也就是说， 实体共享同一个网络。当然，要定义路由是最佳的，就必须有衡量的办法，这就 用到前面所说的“metric”。RIP 简单的网络中，通常用可行路由所经的路由器数 简单地计算 metric 值。在复杂的网络中，metric 一般代表该路由传输数据报的延 迟或其它发送开销。 令 D(i,j)代表从实体 i 到实体 j 的最佳路由的 metric 值，d（i，j）代表从 i 直