[发明专利]路由选择检索系统及其方法以及使用的路由器

权利要求书

1.一种用于根据标识通信对方的目的地址确定下一个发送节点的路由选择检索系统，包括：

路由选择存储器，其中以等级结构建立对应的节点条目信息和路由选择数据的树结构，所述树结构具有要从所述目的地址的高位起以N位为单位检查的一种M分支树结构，N是大于或等于2的整数，M＝2^N；和

路由选择检索装置，用于根据所述目的地址从初始等级阶段到较低等级阶段顺序地检索所述存储器的所述节点条目信息，以得到相应的路由选择数据。

2.根据权利要求1所述的路由选择检索系统，其中所述节点条目信息是由指示相应节点中所述路由选择数据存在或不存在的路由选择数据存在/不存在信息，指示到一个较低等级阶段的链路存在或不存在的链路存在/不存在信息，指示该较低等级阶段的等级值，标识所述较低等级阶段中一个节点的节点ID，和标识所述路由选择数据和一个相应于所述节点条目的网络地址的路由选择数据ID组成的。

3.根据权利要求2所述的路由选择检索系统，其中所述路由选择数据的一个条目信息具有至少一个下一个发送节点的地址值。

4.根据权利要求2所述的路由选择检索系统，其中所述路由选择检索装置包括：地址产生装置，用于采用所述树结构的初始等级阶段和根节点的节点ID作为一个初始值，读出相应于所述初始等级阶段的所述目的地址的N个高位，并利用所述N个高位和所述根节点的节点ID产生用于读取所述路由选择存储器的地址，和子节点判断装置，用于通过进行所述节点条目信息的所述链接存在/不存在信息的判断命令，产生下一个较低等级阶段的所述节点条目信息的读出地址，以在链路存在时把一个读出节点条目信息的所述等级阶段信息和所述节点ID发送到所述地址产生装置。

5.根据权利要求4所述的路由选择检索系统，其中所述路由选择检索装置包括：地址判断装置，用于判断所述读出节点条目信息中的所述网络地址与所述目的地址是否匹配，路由选择数据存在/不存在判断装置，用于判断所述读出节点条目信息的所述路由选择数据存在/不存在的信息，和控制装置，用于根据所述地址判断装置、所述路由选择数据存在/不存在判断装置、和所述子节点判断装置的判断结果控制所述存储器读出。

6.一种用于根据标识通信对方的目的地址确定下一个发送节点的路由选择检索方法，包括如下步骤：

提供以等级结构建立对应节点条目信息和路由选择数据的树结构的路由选择存储器，所述树结构具有要从所述目的地址的高位起以N位为单位检查的M分支树结构，N是大于或等于2的整数，M＝2^N；和

根据所述目的地址从初始等级阶段到较低等级阶段顺序地检索所述存储器的所述节点条目信息，以得到相应的路由选择数据的路由选择检索步骤。

7.根据权利要求6所述的路由选择检索方法，其中所述节点条目信息包括：指示相应节点中所述路由选择数据存在或不存在的路由选择数据存在/不存在信息，指示到一个较低等级阶段的链路存在与否的链路存在/不存在信息，指示该较低等级阶段的等级值，标识所述较低等级阶段中一个节点的节点ID，和标识所述路由选择数据和一个相应于所述节点条目的网络地址的路由选择数据ID。

8.根据权利要求7所述的路由选择检索方法，其中所述路由选择数据的一个条目信息具有至少一个下一个发送节点的地址值。

9.根据权利要求7所述的路由选择检索方法，其中所述路由选择检索步骤包括：地址产生步骤，采用所述树结构的初始等级阶段和根节点的节点ID作为初始值，读出相应于所述初始等级阶段的所述目的地址的N个高位，并利用所述N个高位和所述根节点的节点ID产生用于读取所述路由选择存储器的地址，和子节点判断步骤，通过进行所述节点条目信息的所述链接存在/不存在信息的判断命令，产生下一个较低等级阶段的所述节点条目信息的读出地址，以在链路存在时把所述读出节点条目信息的所述等级阶段信息和所述节点ID发送到所述地址产生步骤。