[发明专利]用于控制对路由数据的通告的方法和设备

权利要求书

1.一种用于控制从第一路由器向第二路由器通告路由数据的设备(117)，所述路由数据包括与经由所述第一路由器可访问的数据传输网络的区域有关的前缀，以及所述设备包括处理器，所述处理器被布置成：维护所述前缀的主要列表，使得在所述主要列表上，每一个前缀具有前任和/或继任，其特征在于，所述处理器进一步被布置成：

-维护指示符向量，使得所述前缀中的每一个与所述指示符向量中的一个相关联，每一个指示符向量包含用于所述第二路由器中的每一个的数据项，以及所述指示符向量的每一个数据项指示是否要向与所述数据项相关联的所述第二路由器通告与所述指示符向量相关联的所述前缀，

-对于所述第二路由器中的每一个，维护指向所述前缀中的特定一个前缀的主要处理指针，所述特定一个前缀与和所述第二路由器有关的通告过程的主导状态相关，当向与所述主要处理指针相关联的所述第二路由器通告所述前缀时，所述主要处理指针在所述前缀的所述主要列表上向前移动，以及

-关于每一个第二路由器，基于与对应于和所述第二路由器有关的所述主要处理指针的位置的所述前缀相关联的所述指示符向量，确定是否需要向所述第二路由器通告所述前缀。

2.根据权利要求1所述的设备，其中，每一个指示符向量的每一个数据项包括：

-第一变量，所述第一变量用于指示与所述指示符向量有关的所述前缀是否是要向与所述数据项有关的所述第二路由器通告的前缀，以及

-第二变量，所述第二变量用于指示是否已经向与所述数据项有关的所述第二路由器通告了与所述指示符向量有关的所述前缀，

其中，所述处理器被布置成：作为对所述第一变量指示与所述主要处理指针的所述位置相对应的所述前缀是要向所述第二路由器通告的前缀并且所述第二变量指示尚未向所述第二路由器通告所述前缀的情况的响应，确定需要向对应的第二路由器通告所述前缀，以及所述处理器被布置成：作为对向所述第二路由器通告所述前缀的响应，将所述第二变量设置成指示已经向所述第二路由器通告了所述前缀。

3.根据权利要求1或2所述的设备，其中，所述处理器被布置成：维护一个或多个相似性列表，使得每一个相似性列表包含其属性基于预定的准则是相似的这样的前缀；以及作为对需要向所述对应的第二路由器通告与所述主要处理指针的所述位置相对应的所述前缀的情况的响应，基于所述指示符向量来确定是否需要向所述对应的第二路由器通告包含与所述主要处理指针的所述位置相对应的所述前缀的所述相似性列表上的其它前缀中的一个或多个。

4.根据权利要求3所述的设备，其中，所述处理器被布置成：

--使每一个相似性列表上的所述前缀保持与所述主要列表上的所述前缀的相互顺序相对应的相互顺序，以及

-将所述其它前缀中的所述一个或多个选择为是在所述相似性列表上、按照所述前缀的所述相互顺序，在与所述主要处理指针的所述位置相对应的所述前缀之后的前缀。

5.根据权利要求1-4中的任何一个所述的设备，其中，所述处理器被布置成：作为对所述前缀中的一个被认为是需要向所述第二路由器中的一个通告的前缀的情况的响应，运行特定于所述第二路由器的策略函数，使得所述前缀和其属性是所述策略函数的输入量；以及基于所述策略函数的策略结果，允许或不允许向所述第二路由器通告所述前缀。

6.根据权利要求5所述的设备，其中，所述处理器被布置成：维护维护策略组，使得每一个策略组包含与同一策略函数有关的这样的第二路由器，所述设备被布置成：关于每一个前缀和所述策略组中的至少一个，存储与所述前缀、其属性以及与所述策略组有关的所述策略函数相对应的策略结果，以及所述处理器被布置成：作为对需要向属于所述策略组的任何第二路由器通告所述前缀的情况的响应，使用已存储的策略结果，而不是运行所述策略函数。

7.根据权利要求1-6中的任何一个所述的设备，其中，所述处理器被布置成：将其主要处理指针指向所述前缀的所述主要列表上的同一前缀的所述第二路由器相互关联以形成链接列表；以及使用单个指针来表示在所述链接列表上的所有所述第二路由器的所述主要处理指针。