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

摘要

提供了用于控制向邻居路由器通告路由数据的方法。维护(301)前缀的列表，以及使每一个前缀与包含用于邻居路由器中的每一个的数据项的自身指示符向量相关联(302)，使得数据项指示(304)是否要向所涉及的邻居路由器通告所涉及的前缀。对于每一个邻居路由器，存在(303)处理指针，其指向与和该邻居路由器有关的通告过程的状态相关的前缀，以及随着向该邻居路由器通告前缀，处理指针在前缀的列表上向前移动。由于不需要对于每一个邻居路由器分别维护自身的前缀的列表，而仅维护指示符向量中的邻居路由器特定的条目，所以可以实现所需存储器空间的节省。

主权项

一种用于控制从第一路由器向第二路由器通告路由数据的设备(117)，所述路由数据包括与经由所述第一路由器可访问的数据传输网络的区域有关的前缀，以及所述设备包括处理器，所述处理器被布置成：维护所述前缀的主要列表，使得在所述主要列表上，每一个前缀具有前任和/或继任，其特征在于，所述处理器进一步被布置成：‑维护指示符向量，使得所述前缀中的每一个与所述指示符向量中的一个相关联，每一个指示符向量包含用于所述第二路由器中的每一个的数据项，以及所述指示符向量的每一个数据项指示是否要向与所述数据项相关联的所述第二路由器通告与所述指示符向量相关联的所述前缀，‑对于所述第二路由器中的每一个，维护指向所述前缀中的特定一个前缀的主要处理指针，所述特定一个前缀与和所述第二路由器有关的通告过程的主导状态相关，当向与所述主要处理指针相关联的所述第二路由器通告所述前缀时，所述主要处理指针在所述前缀的所述主要列表上向前移动，以及‑关于每一个第二路由器，基于与对应于和所述第二路由器有关的所述主要处理指针的位置的所述前缀相关联的所述指示符向量，确定是否需要向所述第二路由器通告所述前缀。