控制软复位后数据恢复的方法、装置及分组传送网设备的制造方法
【技术领域】
[0001]本发明涉及通讯技术领域，尤其涉及一种控制软复位后数据恢复的方法、装置及分组传送网设备。
【背景技术】
[0002]在传输设备产品中，分组传送网(PTN)设备作为同步数字体系(SDH)设备的新一代主要替代产品，需要继承SDH产品的基本功能，包括支路保护倒换(TPS)保护，中央处理器(CPU)软复位等。
[0003]在PTN设备中大量使用的基本技术为最长前缀匹配(LPM)技术，该LPM技术解决在数据库中存贮多个键值(Key)的情况下，寻找与给定查找，匹配最长匹配的问题。LPM技术可以在许多应用中使用，在通讯系统中，LPM技术主要基于三态内容寻址存储器(TCAM)实现，应用于IP路由查找等对查找时间性能要求较高的环境中。由于在存储器(RAM)中保存着与TCAM中的Key值的关联信息，所以TCAM-RAM关联数据是一致的。
[0004]然而，由于LPM技术的算法及相关实现的复杂性，目前PTN设备不能很好地实现其软复位功能并保证TCAM与RAM中的数据一致。
【发明内容】
[0005]为了克服现有技术中存在的上述问题，本发明提供例一种控制软复位后数据恢复的方法、装置及分组传送网设备，实现了 LPM软复位，并保证了保证TCAM-RAM关联数据一致。
[0006]为了解决上述技术问题，本发明采用如下技术方案:
[0007]依据本发明实施例的一个方面，提供了一种控制软复位后数据恢复的方法，包括:
[0008]获取并按顺序保存LPM算法发生器的属性信息；
[0009]从TCAM中获取所有表项Key值，并按顺序保存所获取的所有表项Key值；
[0010]在所述PTN设备软复位之后，通过所述LPM算法发生器的属性信息构建LPM算法发生器；
[0011]利用构建的LPM算法发生器将顺序保存的表项Key值插入到所述TCAM中。
[0012]其中，所述获取并按顺序保存LPM算法发生器的属性信息，具体为:
[0013]获取所述LPM算法发生器的属性信息，并将获取的属性信息按顺序保存在LPM表项中，所述属性信息包括:优先级以及优先级属性中的TCAM起始地址和终点地址。
[0014]其中，所述LPM表项中所保存的属性信息按照高级别到低级别的顺序保存；
[0015]所述LPM表项中所保存的属性信息按照低级别到高级别的顺序保存；或者
[0016]所述LPM表项中所保存的一部分属性信息按照低级别到高级别的顺序保存，所述LPM表项中所保存的另一部分属性信息按照高级别到低级别的顺序保存。
[0017]其中，所述按顺序保存所获取的所有表项Key值,具体为:
[0018]按照高级别到低级别保存所获取的所有表项Key值；
[0019]按照低级别到高级别保存所获取的所有表项Key值；或者
[0020]所述所有表项Key值中的一部分按照高级别到低级别保存，以及所述所有表项Key值中的另一部分按照低级别到高级别保存。
[0021 ] 其中，所述根据保存的所述LPM算法发生器数据构造LPM算法发生器，具体为:
[0022]根据保存的所述LPM算法发生器的属性信息采用预留空策略构造LPM算法发生器。
[0023]依据本发明实施例的另一个方面，提供了一种控制软复位后数据恢复的装置，包括:
[0024]信息获取模块，用于获取并按顺序保存LPM算法发生器的属性信息；
[0025]Key数据获取模块，用于从三态内容寻址存储器TCAM中获取所有表项Key值，并按顺序保存所获取的所有表项Key值；
[0026]算法发生器构造模块，用于在所述复位单元软复位之后，通过所述信息获取模块存储的所述LPM算法发生器的属性信息构建LPM算法发生器；
[0027]处理模块，用于利用构建的LPM算法发生器将顺序保存的表项Key值插入到TCAM中。
[0028]其中，所述信息获取模块进一步用于获取所述LPM算法发生器的属性信息，并将获取的属性信息按顺序保存在LPM表项中，所述属性信息包括:优先级以及优先级属性中的TCAM起始地址和终点地址。
[0029]其中，所述信息获取模块将LPM表项中所保存的属性信息按照高级别到低级别的顺序保存；所述LPM表项中所保存的属性信息按照低级别到高级别的顺序保存；或者所述LPM表项中所保存的一部分属性信息按照低级别到高级别的顺序保存，所述LPM表项中所保存的另一部分属性信息按照高级别到低级别的顺序保存。
[0030]其中，所述Key数据获取模块进一步用于按照高级别到低级别保存所获取的所有表项Key值；按照低级别到高级别保存所获取的所有表项Key值；或者所述所有表项Key值中的一部分按照高级别到低级别保存，以及所述所有表项Key值中的另一部分按照低级别到高级别保存。其中，所述算法发生器构造模块进一步用于根据保存的所述LPM算法发生器的属性信息采用预留空策略构造LPM算法发生器。
[0031]依据本发明实施例的另一个方面，提供了一种分组传送网设备，包括上述所述的控制软复位后数据恢复的装置。
[0032]本发明的有益效果是:
[0033]本发明实施例的控制软复位后数据恢复的方法由于在PTN设备软复位之后，LPM算法发生器生成的TCAM地址信息会发生变化，且TCAM中的表项Key值会被清空，但RAM中的数据仍保持不变。然而，为了 PTN设备的后续工作能够顺利完成，最终要使得TCAM-RAM关联数据一致，所以通过本发明实施例的控制软复位后数据恢复的方法、装置及分组传送网设备，可以在软复位之前保存LPM算法发生器的属性信息和TCAM中的所有表项Key值，再利用保存的复位前的LPM算法发生器的属性信息构造与复位之前一样的LPM算法发生器，进而可以通过该LPM算法发生器将之前保存的所有表项Key值插入到TCAM中，使得TCAM与RAM的关联数据一致。
【附图说明】
[0034]图1表示本发明实施例的控制软复位后数据恢复的方法流程示意图；
[0035]图2表示本发明实施例的控制软复位后数据恢复的装置结构示意图；以及
[0036]图3表示本LPM算法发生器和TCAM中按高级别到低级顺序保存相应数据的示意图。
【具体实施方式】
[0037]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
[0038]实施例一
[0039]本发明实施例中控制软复位后数据恢复的方法，首先获取并按顺序保存LPM算法发生器的属性信息，接着从TCAM中获取所有表项Key值，并按顺序保存所获取的所有表项Key值，然后在PTN设备软复位之后，通过LPM算法发生器的属性信息构建LPM算法发生器，最后利用构建的LPM算法发生器将顺序保存的表项Key值插入到TCAM中。
[0040]如图1所示，为本发明实施例的控制软复位后数据恢复的方法流程示意图，该方法包括:
[0041]步骤S11、获取并按顺序保存LPM算法发生器的属性信息；
[0042]可选地，获取并按顺序保存的LPM算法发生器的属性信息包括:优先级及优先级属性中的TCAM起始地址和终点地址。本发明实施例中以掩码的长度来设定优先级，即掩码的长度越长优先级则越高。在LPM算法发生器里保存有每一个优先级的级别对应的Key值在TCAM中存储的起始地址和终点地址。
[0043]可选地，LPM表项中所保存的属性信息按照高级别到低级别的顺序保存；LPM表项中所保存的属性信息按照低级别到高级别的顺序保存；或者LPM表项中所保存的一部分属性信息按照低级别到高级别的顺序保存，LPM表项中所保存的另一部分属性信息按照高级别到低级别的顺序保存。
[0044]本发明实施例的控制软复位后数据恢复的方法中，LPM表项中的属性信息采用一定的顺序保存，提高了地址生成效率。所以针对LPM算法发生器的属性信息中的优先级及优先级的TCAM起始地址和终点地址的存储可采用由高级别到低级别或由低级别到高级另O，或折中策略，即一部分分采用从高级别到低级别，另一部分采用从低级别到高级别。
[0045]步骤S13、从TCAM中获取所有表项Key值，并按顺序保存所获取的所有表项Key值；
[0046]可选地，按顺序保存所获取的所有表项Key值，具体为:按照高级别到低级别保存所获取的所有表项Key值；或者按照低级别到高级别保存所获取的所有表项Key值；或者所述所有表项Key值中的一部分按照高级别到低级别保存，以及所述所有表项Key值中的另一部分按照低级别到高级别保存。
[0047]本发明实施例的控制软复位后数据恢复的方法，在TCAM中保存的所有表项Key值同样是按照一定的顺序，因为不同优先级别的Key值的条目是不同的，可能为一个，也可能为多个，但同一优先级级别的Key值是按顺序保存在一起的，即，所有表项Key值按照LPM算法发生器里存储的优先级及优先级属性中的TCAM起始地址和终点地址顺序保存在TCAM中。也就是，TCAM中保存Key值的顺序与LPM算法发生器保存属性信息的顺序是一致的。
[0048]具体而言，如图3所示，LPM算法发生器中保存着LeverN镜像数据信息，其中LeverN镜像数据信息代表的是优先级(Lever)为N的属性，该属性中主要包括该优先级的TCAM起始地址和终点地址，其中LeverN的优先级级别高于LeverN-1的优先级级别，即图中Lever的镜像数据信息采用有高级别到低级别