[发明专利]一种实现QinQ终结的方法和装置

权利要求书

1.一种实现QinQ终结的方法，应用于主接口，其特征在于，预先为所述主接口分配一级接口表；该方法包括：

接收到针对所述主接口的任一子接口配置的QinQ终结时，确定接收到的QinQ终结的第一层VLAN ID对应的一级接口表项，按照预设规则接收到的QinQ终结的所有第二层VLAN ID进行VLAN ID分组，针对每个VLAN ID组，生成该组VLAN ID对应的关联于该一级接口表项的多级子接口表，将所述任一子接口的业务存储到该多级子接口表中；

在所述主接口上接收到需要进行QinQ终结处理的报文时，确定报文的第一层VLAN ID对应的一级接口表项，确定报文的第二层VLAN ID所属VLAN ID组对应的关联于该一级接口表项的多级子接口表，根据该多级子接口表中存储的子接口业务对报文进行QinQ终结处理。

2.根据权利要求1所述的实现QinQ终结的方法，其特征在于，

所述按照预设规则接收到的QinQ终结的所有第二层VLAN ID进行VLANID分组的方法为：

确定该QinQ终结的所有第二层VLAN ID中是否存在满足第1条件的一组或多组VLAN ID，如果是，则将满足第1条件的每组VLAN ID划分为一组；

确定该QinQ终结的所有第二层VLAN ID中除上述满足第1条件的一组或多组VLAN ID外是否存在满足第2条件的一组或多组VLAN ID，如果是，则将满足第2条件的每组VLAN ID划分为一组；

依次类推，直到将该QinQ终结的所有第二层VLAN ID全部划分完毕；

其中，第i条件为：该QinQ终结的第二层VLAN ID集合除满足第1条件、...第i-1条件的一组或多组VLAN ID外存在高(L₁+...+L_i)个bit位相同，且低(L_i+1+...+L_n)个bit位的值分别为从0到(T-1)的T个VLAN ID；T的值为2的(L_i+1+...+L_n)次方；L₁+L₂+...L_n＝L，L为一个VLAN ID占用的bit位数；Li为第i预设bit位长，i＝1、...n；n为预设最大子接口表级数；

所述针对每个VLAN ID组，生成该组VLAN ID对应的关联于该一级接口表项的多级子接口表，将所述任一子接口的业务存储到该多级子接口表中的方法为：

假设该组VLAN ID满足第j条件，则当该一级接口表项下挂有第1级子接口表时，确定该第1级子接口表为该组VLAN ID对应的第1级子接口表，当该一级接口表项未下挂第1级子接口表时，生成该组VLAN ID对应的第1级子接口表，并将该第1级子接口表下挂到该一级接口表项；确定该组VLAN ID对应的第1级子接口表项，当该第1级子接口表项下挂有第2级子接口表时，确定该第2级子接口表为该组VLAN ID对应的第2级子接口表，当该第1级子接口表项未下挂第2级子接口表时，生成该组VLAN ID对应的第2级子接口表，并将该第2级子接口表下挂到该第1级子接口表项；依次类推，直到确定该组VLANID对应的第j级子接口表项，将所述任一子接口的业务存储到该第j级子接口表项中；其中，j＝1、...、n。