对转发信息进行动态管理的分布式路由器及其方法

摘要

一种用于对转发信息动态管理的分布式路由器和处理，每个路由节点与其他路由节点实时地共享所收集到的路由信息，并依据该路由信息，动态地管理转发信息，从而避免了为了路由节点之间共享路由信息而进行分组转发的需要。在转发表中有选择地更新路由信息；从而有效地管理每个路由节点的转发表。此外，由于以聚合二叉树的形式来管理每个路由节点的转发信息，并且可以可变地设置用于聚合与聚合树中的路由信息相对应的节点信息的代表节点的聚合等级，因此，可以减少每个路由节点中的转发表的大小。

主权项

1.一种管理转发信息的方法，包括以下步骤：(1)在将新路由信息插入到分布式路由器的路由表中时，检测要将与新路由信息相对应的插入节点插入到聚合树中的位置，在所述分布式路由器中，所有路由节点共享根据基于路由表的聚合树而产生的转发信息；(2)确定在预定最大聚合等级处或以下是否存在插入节点的先辈节点；(3)在存在先辈节点的情况下，当转发信息处于转发表中并且已经从公用源区域中产生了插入节点和先辈节点时，不使用插入节点的信息对转发表进行更新；(4)在不存在先辈节点的情况下，将聚合等级重新设置为不大于最大聚合等级的重置聚合等级，并将表示插入节点的代表节点插入在重置聚合等级；以及(5)通过确定插入路由信息的源区域，进行转发信息的插入，当路由信息的源区域是虚拟区域时，将与代表节点相对应的转发信息插入到转发表中，以及当路由信息的源区域是本地区域时，将与插入节点相对应的转发信息插入到转发表中。