[发明专利]使不经由地址的数目最小化

说明书

技术领域

本公开总地涉及对网络的基础设施元件之间的数据通信进行路由，更具体而言涉及构造在数据通信网络中绕过受保护组件的修复路径。

背景技术

可根据各种路由协议来路由通信网络中的源节点和目的地节点之间的数据。一类路由协议是链路状态协议。在链路状态协议中，每个节点通告关于其邻近链路和与其他节点的连通性的信息。可在链路状态分组(“LSP”)中发送链路通告。基于LSP中包括的通告的信息，每个节点构造包含整个网络拓扑的地图的链路状态数据库(“LSDB”)。从LSDB中存储的数据，节点构造包含去到网络中的每个可用节点的一个或多个路由的路由信息库(“RIB”)。去到节点的单个最优路由可根据各种算法中的任何一种来计算，例如最短路径优先(“SPF”)算法。基于RIB中存储的信息，节点构造转发信息库(“FIB”)并使用FIB来将数据分组转发到其他节点。

在传统的链路状态协议网络中，在检测到网络拓扑变化了时，节点生成并散布包含关于节点的连通性的经更新信息的新LSP通告。LSP通告被其他节点接收并被这些节点用于更新其路由数据库。

然而，LSP通告的生成、分发和处理以及在网络的每个节点处更新链路状态数据库、路由信息库和转发信息库经常是耗时且计算复杂的。因此，每次网络组件发生故障时，网络可在相对较长的一段时间中不稳定，在这段时间期间网络尝试收敛在路由信息的一致视图上，在该视图中节点更新其路由信息。

另外，随着网络收敛，路由数据库可临时失同步并且数据传送中的环路可发生。例如，如果第一节点尝试经由第二节点向第三节点发送数据分组，但由于网络的失同步，第二节点确定到第三节点的最佳路由是经由第一节点，则第二节点将分组发回第一节点，而不是将分组转发到第三节点。这可继续直到所有节点更新其路由信息为止，或者除非实现了一些安全过程，例如如果超过了分组的最大跳计数则丢弃分组。

Bryant和Shand提出了方案，其中每个节点预先为其每个受保护邻居生成修复地址并且将针对特定受保护邻居的特定修复地址通告给其他节点。当该特定的受保护邻居真的发生故障时，该特定的修复地址可被其他节点使用。针对受保护邻居节点的修复地址被称为不经由地址(not-via address)。在一个这种方案中，每个节点对于其每个受保护邻居生成并通告一个不经由地址，并且每个其他节点对于每个受保护组件存储不经由地址。

附图说明

在附图中：

图1示出了网络中的通知节点的实施例；

图2示出了确定网络修复地址的实施例；

图3示出了确定网络修复地址的实施例；

图4示出了在不经由地址通告中携带的信息的示意性表示的实施例；

图5示出了为一组组件确定单个网络修复地址的实施例；并且

图6示出了其上可实现实施例的计算机系统。

具体实施方式

在以下描述中，出于说明目的，阐述了许多具体细节以帮助透彻理解本发明。然而，对于本领域的技术人员来说很明显的是，没有这些具体细节也能实现本发明。在其他实例中，公知的结构和设备以框图形式示出，以避免不必要地模糊本发明的主题。

这里根据以下大纲来描述实施例：

1.0    综述

2.0    结构和功能概述

3.0    确定网络修复地址

4.0    包括网络修复地址的通告的示例

5.0    为一组组件确定单个网络修复地址

6.0    在一组组件中的一组件不可用的情况下使用单个网络修复地址

7.0    实现机构-硬件概述

8.0    扩展和替换

1.0综述

在一实施例中，一种方法包括确定与特定的不经由组件(not-via component)相关联的一组受保护组件。对于该特定的不经由组件，确定单个网络修复地址。该单个网络修复地址是在向通知节点传送网络流量时响应于受保护组件中的任何一个的不可用而使用的。

在一实施例中，通知节点是网络互联设备。

在一实施例中，该方法还包括通告单个网络修复地址和与该单个网络修复地址相关联的一组受保护组件。

在一实施例中，该组受保护组件包括邻近通知节点的一个或多个链路。在一实施例中，该组受保护组件包括邻近通知节点的一个或多个节点。