路由项的修改方法及其装置

摘要

一种对路由项进行修改的方法，包括步骤：将要修改的IP地址插入辅助1比特树，根据该辅助1比特树对要修改的IP地址前缀进行分解，将其分解为多个原子前缀；对所述多个原子前缀进行修改：查找出需要修改的前缀的起始地址，并从查找到的地址开始进行连续的内存写操作以完成路由修改。这种方法修改速度快，便于硬件实现。一种对路由项进行修改的装置，包括对要修改的IP地址前缀进行分解，将其分解为多个原子前缀的子装置；及对多个原子前缀进行修改的子装置。

主权项

1、一种对路由项进行修改的方法，其特征在于包括步骤：将要修改的IP地址插入辅助1比特树，根据该辅助1比特树对要修改的IP地址前缀进行分解，将其分解为多个原子前缀；对所述多个原子前缀进行修改：查找出需要修改前缀的起始地址，并从查找到的地址开始进行连续的内存写操作以完成路由修改。