[发明专利]基于索引的虚拟寻址的方法和设备

权利要求书

1.一种设备，其包括：

存储器，所述存储器用于存储路由表；以及

处理器，所述处理器耦接到所述存储器，所述处理器用于：

生成对某一例项中至少一个区段进行存取的请求；

基于所述例项而将一个索引指派给所述请求；

基于所述索引而在所述路由表中查找表项，其中所述表项包含资源位向量；以及

基于所述资源位向量来识别包含所述例项中所述区段中至少一部分的资源。

2.根据权利要求1所述的设备，其中所述处理器进一步用于基于所述请求而生成一个值，并且其中所述资源进一步基于所述值。

3.根据权利要求2所述的设备，其中所述请求包括标题区段，所述标题区段包括至少一个键字，并且其中所述值基于所述键字。

4.根据权利要求3所述的设备，其中所述例项被划分到包含所述资源的一组资源中，其中所述资源位向量包括数量等于所述资源组中资源数量的值为'1'的位，其中所述资源位向量内值为'1'的位的位置基于所述值来确定，并且其中所述资源基于所述位置来识别。

5.根据权利要求4所述的设备，其中所述表项进一步包括例项标识（ID），并且其中所述例项ID基于所述索引来确定。

6.根据权利要求5所述的设备，其中所述表项进一步包括有效性字段，其中所述资源位向量只有在所述有效性字段有效时才被考虑。

7.根据权利要求4所述的设备，其中当所述值等于i，其中i是整数时，所述位置对应于从所述资源位向量中的最低有效位（LSB）算起的第i+1个值为'1'的位。

8.根据权利要求4所述的设备，其中当所述值等于i，其中i是整数时，所述位置对应于从所述资源位向量中的最高有效位（MSB）算起的第i+1个值为'1'的位。

9.根据权利要求3所述的设备，其中所述例项被划分到包含所述资源的一组资源中，其中所述资源位向量包括数量等于所述资源组中资源数量的值为'0'的位，其中所述资源位向量内值为'0'的位的位置基于所述值来确定，并且其中所述资源基于所述位置来识别。

10.根据权利要求1所述的设备，其中所述资源位向量包括识别所述资源的资源ID。

11.一种方法，其包括：

生成对某一例项中至少一个区段进行存取的请求；

基于所述例项而将一个索引指派给所述请求；

基于所述索引而在路由表中查找表项，其中所述表项包含资源位向量；以及

基于所述资源位向量来识别包含所述例项中所述区段中至少一部分的资源。

12.根据权利要求11所述的方法，进一步包括基于所述请求而生成一个值，其中所述资源进一步基于所述值。

13.根据权利要求12所述的方法，其中所述请求包括标题区段，所述标题区段包括至少一个键字，并且其中所述值基于所述键字。

14.根据权利要求13所述的方法，其中所述例项被划分到包含所述资源的一组资源中，其中所述资源位向量包括数量等于所述资源组中资源数量的值为'1'的位，其中所述资源位向量内值为'1'的位的位置基于所述值来确定，并且其中所述资源基于所述位置来识别。

15.根据权利要求14所述的方法，其中所述表项进一步包括例项标识（ID），并且其中所述例项ID基于所述索引来确定。

16.根据权利要求15所述的方法，其中所述表项进一步包括有效性字段，其中所述资源位向量只有在所述有效性字段有效时才被考虑。

17.根据权利要求14所述的方法，其中当所述值等于i，其中i是整数时，所述位置对应于从所述资源位向量中的最低有效位（LSB）算起的第i+1个值为'1'的位。

18.根据权利要求14所述的设备，其中当所述值等于i，其中i是整数时，所述位置对应于从所述资源位向量中的最高有效位（MSB）算起的第i+1个值为'1'的位。