[发明专利]被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器

说明书

技术领域

本发明涉及根据规定路由协议(prescribed routing protocol)进行的指 定了因特网协议(IP)路由器之间的路由信息的消息的传输，规定路由协 议例如是诸如增强内部网关路由协议(EIGRP)之类的距离向量路由协 议。

背景技术

诸如因特网之类的广域分组交换网络已经变为世界范围内的商业活动 的一部分，这部分是由于不同网络之间在无中央控制的情况下协同操作的 能力。具体而言，对控制的去中央化可能是由于路由协议，路由协议使得 路由器彼此之间能进行通信并共享路由信息，路由协议包括诸如路由器广 告、路由器发现、链路状态广告以及共享各个路由表的全部或至少一部分 之类的操作。距离向量路由协议要求每个路由器以不变的间隔将其路由表 的全部或一部分以路由更新消息的形式发送到其相邻路由器中的每一个。 因而，每个路由器可构建拓扑表和路由表，拓扑表提供了与相应路由器有 关的网络拓扑的详细表述，路由表使得能够根据网络拓扑进行分组路由。

感兴趣的一种具体路由协议在Farinacci等人的美国专利No.5,519,704 中有所公开，这里通过引用并入其全部内容。Farinacci等人描述了一种被 配置用于执行距离向量路由协议(被称为增强内部网关路由协议 (EIGRP))的路由器。如Farinacci等人所述，EIGRP使得路由器最初能 够交换包括拓扑表在内的路由信息，从而使得每个路由器能够识别其相邻 拓扑。一旦路由器已建立了其各自的拓扑表和路由表，路由器就只需要仅 在发生影响网络拓扑的链路转变时才向另一个路由器发送基于EIGRP的更 新消息。

EIGRP还采用由J.J.Garcia-Luna-Aceves开发的扩散更新算法 (DUAL)。DUAL使得EIGRP路由器能够确定被邻居广告的路径是环路 的还是无环路的，并且使得EIGRP路由器能够定位替换路径，而无需等待 来自其他路由器的更新。因而，一旦接收到指示链路转变的EIGRP更新消 息，EIGRP路由器就更新其路由表并采用DUAL算法来识别无环路路径， 基于代价度量确定最似然的后继路径，并据此更新其路由表。EIGRP路由 器可以从California，San Jose的Cisco Systems以商业方式获得。

EIGRP协议指定对于在给定路由器的路由表中指定的相应目的地，每 条链路可以具有两种可能状态之一，即“主动的”和“被动的”。“主 动”状态指当链路不可用时(例如，当发生链路故障时)的状态，此时路 由器“主动地”试图从其拓扑中识别可行的后继以到达目的地。“被动” 状态是指由于拓扑表已经识别出可用链路(即，可在规定代价参数内到达 目的地的链路)因而路由器处于“被动”(即，不需要识别可行后继)时 的状态。路由器可以响应于以下两种情况生成更新消息：(1)从另一个 路由器接收到更新消息，并进入“主动”阶段以识别可行后继；或者 (2)检测到由于链路故障或链路恢复引起的链路转变，前者指可用链路 转变为不可用链路，后者指不可用链路转变为可用链路。

尽管现有的EIGRP路由器可确定网络拓扑并基于链路可用性据此生成 路由表，但是现有的EIGRP协议将由源路由器(即，还未接收到与新的更 新消息有关的更新消息的路由器)生成新的更新消息的情形限制为只在检 测到链路故障或链路恢复的情形。限制新的更新消息提供了使得路由器之 间的路由协议流量最小的优点，但是代价是限制了路由器之间有用信息的 交换。

发明内容

需要这样一种配置，其使得路由器之间可用链路的动态属性能以高效 方式共享，而基本不会增加路由器之间的路由协议流量，从而使得路由器 能优化路由器之间数据流的路由。

还需要这样一种配置，其使得路由器能够共享路由器之间的可用路径 的动态属性(其中每个可用路径具有至少一条可用链路)，从而使得路由 器能够基于排队策略并基于由动态属性指定的可用路径中的变化来针对不 同的数据流引导数据流。

还需要这样一种配置，其使得路由器能够动态计算端点之间的最高可 用带宽，即使当端点被由不同拓扑和链路速度相连的多个路由器分离时也 是如此。