FTN匹配管理方法

摘要

本发明涉及一种FTN匹配管理方法，包括路由设备控制单元接收到普通FTN或递归FTN的变化信息后，遍历活跃表或不活跃表中以所述普通FTN对应的IP路由前缀为键值的节点为根的子树节点或以所述递归FTN的下一跳IP地址对应的节点，根据所述活跃表或不活跃表中递归FTN的下一跳IP地址与普通FTN对应的IP路由前缀的最长前缀匹配原则对所述活跃表或不活跃表中的所述节点进行更新。本发明提供的方法能够在公网普通FTN变动时，避开对没有更新必要的递归FTN的检查，大幅缩小了要检查的递归FTN的范围，在不影响对递归FTN的更新的前提下，大大减少了对系统资源的消耗。

主权项

1.一种FTN匹配管理方法，其特征在于，包括：路由设备控制单元接收到普通FTN或递归FTN的变化信息后，遍历活跃表或不活跃表中以所述普通FTN对应的IP路由前缀为键值的节点为根的子树节点或所述递归FTN的下一跳IP地址对应的节点，根据递归FTN的下一跳IP地址与普通FTN对应的IP路由前缀的最长前缀匹配原则对所述活跃表或不活跃表中的所述节点进行更新。