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

说明书

技术领域

本发明涉及通信领域的ATM(Asynchronous Transfer Mode，异步传输模式)技术，特别涉及一种ATM中信元的入口虚链接表索引查找方法及装置。

背景技术

信元查找实现方案是ATM芯片实现的关键设计之一，下面以在该领域最具代表性的agere公司生产的交换芯片APC为例来进行说明，用以分析该芯片使用的信元查找实现方案是如何导致VC(Virtual Channel，虚信道)存在连接受限的不足，其中，APC(ATM端口控制器)是agere公司生产的一种高集成的完成ATM交换系统ATM层功能的芯片。

在APC中，当信元进入APC，APC提取信元头信息，利用信元头查找虚连接，完成信元头替换和端口交换，从而实现ATM交换传输功能。APC具体实现的方式是：使用信元查找方法从信元头信息找到IVT(Ingress VC Table，入口虚连接表)的位置，IVT中记录了满足条件的信元处理信息，由它的内容可以查找到信元的EVT(Egress VC Table，出口虚连接表)的位置，由出口虚连接表的内容替换信元头信息并把重组后的信元送到出口，从而完成一个信元的ATM交换。

图1为APC信元查找实现方案示意图，如图所示，信元由PHY(端口)进入APC后，经过LUT1(一级查找表)、LUT2(二级查找表)、LUT3(三级查找表)后，通过三级查找索引到IVT表。ICT(Ingress Control Table，入口控制表)和IVT表存储了入口虚连接表信息，在APC的实现中，把具体的虚连接信息放在两张表中，为了叙述方便，本发明中就以对IVT表的查找过程描述来进行说明，因为查找到IVT表后查找ICT表对于本领域技术人员来说是容易了解的。当一个信元进入APC，从它的信元头读出这个信元归属的虚连接的VPI(Virtual Path Identifier，虚通路标识符)和VCI(Virtual Channel Identifier，虚信道识别符)值。使用信元进入的subport(端口)(APC的逻辑端口地址，对应信元进入的Utopia端口号)值作为搜索关键字访问LUT1表来查找VP(Virtual Path，虚通路)表基地址。查找到的VP表基地址和在信元头中读出的VPI值作为搜索关键字访问LUT2表查找VC表基地址。查找到的VC表基地址和在信元头中读出的VCI值作为索引访问LUT3表查找Ingress VCX(Ingress Virtual Connection index，入口虚连接表索引)，使用查找到的IngressVCX作为搜索关键字查找到ICT和IVT表中的相关虚连接表条目。

在APC的出口只有一级查找，对应查找表为LUTE(ATM信元查找出口查找表)。IVT表中包含的连接标志域，作为索引访问LUTE查找表查找EgressVCX(Egress Virtual Connection index，出口虚连接表索引)，使用查找到的Egress VCX作为索引查找到EVT表中的相关虚连接表条目。

在该方案中，在APC入口的三级查找和出口的一级查找都是按顺序查找。

在建立链接时，在LUT2和LUT3、IVT和LUTE、EVT中写入相应的VPI和VCI的表项即可。删除链接时，删除这些表项。

通过APC芯片实现ATM功能的方案，可以发现现有技术中存在的不足：在APC入口存在着系统建立VC链接受到限制的问题，并由此影响了系统的灵活性，限制了APC的应用。

发明内容

本发明提供了一种ATM中信元的入口虚链接表索引查找方法及装置，用以解决使用APC交换芯片完成ATM功能时，由于信元查找方法的原因导致链路受限的问题。

本发明提供了一种ATM中信元的入口虚链接表索引查找方法，包括如下步骤：

根据端口映射表查找进入信元的入口端口号对应的VPI映射表，所述端口映射表包括入口端口号与VPI映射表的对应关系；

根据VPI映射表查找所述进入信元的VPI对应的VCI映射表，所述VPI映射表包括VPI与VCI映射表的对应关系；

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

较佳地，进一步包括如下步骤：

建立虚链接时，根据端口映射表、VPI映射表、VCI映射表的记录确定是否增加表中的对应关系。

较佳地，所述建立虚链接时，根据端口映射表、VPI映射表、VCI映射表的记录确定是否增加表中的对应关系，包括如下步骤：