[发明专利]一种信元的入口虚链接表索引查找方法及装置

权利要求书

1、一种异步传输模式中信元的入口虚链接表索引查找方法，其特征在于，包括如下步骤：

根据端口映射表查找进入信元的入口端口号对应的虚通路标识符映射表，所述端口映射表包括入口端口号与虚通路标识符映射表的对应关系；

根据虚通路标识符映射表查找所述进入信元的虚通路标识符对应的虚信道识别符映射表，所述虚通路标识符映射表包括虚通路标识符与虚信道识别符映射表的对应关系；

根据虚信道识别符映射表查找所述进入信元的虚信道识别符对应的入口虚链接表索引，所述虚信道识别符映射表包括虚信道识别符与入口虚链接表索引的对应关系。

2、如权利要求1所述的方法，其特征在于，进一步包括如下步骤：

建立虚链接时，根据端口映射表、虚通路标识符映射表、虚信道识别符映射表的记录确定是否增加表中的对应关系。

3、如权利要求2中所述的方法，其特征在于，所述建立虚链接时，根据端口映射表、虚通路标识符映射表、虚信道识别符映射表的记录确定是否增加表中的对应关系，包括如下步骤：

在端口映射表中没有所述虚链接入口端口号记录时，在端口映射表中建立该入口端口号与虚通路标识符映射表的对应关系，在所述建立的虚通路标识符映射表中建立虚通路标识符与虚信道识别符映射表的对应关系，所述虚链接是非虚通路链接时，在所述建立的虚信道识别符映射表中建立虚信道识别符与入口虚链接表索引的对应关系；

在端口映射表中有所述虚链接入口端口号记录时，在端口映射表中没有该入口端口号与虚通路标识符映射表的对应关系时，在端口映射表中建立该入口端口号与虚通路标识符映射表的对应关系，所述虚链接是虚信道链接时，在所述建立的虚通路标识符映射表中建立虚通路标识符与虚信道识别符映射表的对应关系，在所述建立的虚信道识别符映射表中建立虚信道识别符与入口虚链接表索引的对应关系。

4、如权利要求1所述的方法，其特征在于，进一步包括如下步骤：

删除虚链接时，根据入口虚连接表确定所述被删除的虚链接的入口虚链接表索引后，根据所述入口虚链接表索引删除虚信道识别符映射表、虚通路标识符映射表、端口映射表中相关的对应关系记录。

5、如权利要求1至4任一所述的方法，其特征在于，所述虚信道识别符映射表和/或虚通路标识符映射表根据AVL搜索树算法构建对应关系，并按AVL搜索树算法查找对应关系。

6、一种异步传输模式中信元的入口虚链接表索引查找装置，其特征在于，包括：

端口查找模块，用于根据端口映射表查找进入信元的入口端口号对应的虚通路标识符映射表，所述端口映射表包括入口端口号与虚通路标识符映射表的对应关系；

虚通路标识符查找模块，用于根据虚通路标识符映射表查找所述进入信元的虚通路标识符对应的虚信道识别符映射表，所述虚通路标识符映射表包括虚通路标识符与虚信道识别符映射表的对应关系；

虚信道识别符查找模块，用于根据虚信道识别符映射表查找所述进入信元的虚信道识别符对应的入口虚链接表索引，所述虚信道识别符映射表包括虚信道识别符与入口虚链接表索引的对应关系。

7、如权利要求6所述的装置，其特征在于，进一步包括：映射表建立模块，用于在建立虚链接时，根据端口映射表、虚通路标识符映射表、虚信道识别符映射表的记录确定是否增加表中的对应关系。

8、如权利要求7中所述的装置，其特征在于，所述映射表建立模块包括：

第一建立单元，用于在端口映射表中没有所述虚链接入口端口号记录时，在端口映射表中建立该入口端口号与虚通路标识符映射表的对应关系，在所述建立的虚通路标识符映射表中建立虚通路标识符与虚信道识别符映射表的对应关系，所述虚链接是非虚通路链接时，在所述建立的虚信道识别符映射表中建立虚信道识别符与入口虚链接表索引的对应关系；

第二建立单元，用于在端口映射表中有所述虚链接入口端口号记录时，在端口映射表中没有该入口端口号与虚通路标识符映射表的对应关系时，在端口映射表中建立该入口端口号与虚通路标识符映射表的对应关系，所述虚链接是虚信道链接时，在所述建立的虚通路标识符映射表中建立虚通路标识符与虚信道识别符映射表的对应关系，在所述建立的虚信道识别符映射表中建立虚信道识别符与入口虚链接表索引的对应关系。