【技术实现步骤摘要】
【国外来华专利技术】更新三元内容可寻址存储器中的正则表达式模式组政府许可权本专利技术是在美国政府的支持下根据由情报高级研究项目署(AIRPA)授予的合同2017-17013000002进行的。政府拥有专利技术中的某些权利。
技术介绍
随着互联网的出现,具有联网能力的计算设备潜在地能够与也连接到互联网的几乎任何其他计算设备进行通信。这种无处不在的通信能力已经开辟了在互联网之前几乎是难以想象的使用场景和机遇。然而,互联网被证明也具有缺点:不法用户现在可以更容易地渗透本地网络并访问连接到这种网络的计算设备,以既访问存储在计算设备上的数据,又将设备用于其自身恶意的目的。附图说明图1是描绘了关于如何可以将利用新的正则表达式编程的二级三元内容可寻址存储器(TCAM)与利用正则表达式模式组编程的主TCAM一起使用,用于处理输入字符串的示例的图。图2是关于如何可以将利用新的正则表达式编程的二级TCAM与利用正则表达式模式组编程的主TCAM一起使用,用于处理输入字符串的示例方法的流程图。图3是描绘了关于如何可以将利用新的正则表达式编程的二级TCAM与利用正则表达式模式组编程的主TCAM一起使用,用于处理输入字符串的另一示例的图。图4是可以将利用新的正则表达式编程的二级TCAM与利用正则表达式模式组编程的主TCAM一起使用,用于处理输入字符串的另一示例方法的流程图。图5是用于利用正则表达式对TCAM进行编程的示例方法的流程图。图6是用于利用采用新的正则表达式来更新的正则表达式模式组对TCAM进行编程的示例方 ...
【技术保护点】
1.一种方法,包括:/n利用待添加到正则表达式模式组的新的正则表达式对二级三元内容可寻址存储器(TCAM)进行编程;/n针对利用所述正则表达式模式组编程的主TCAM并且针对所述二级TCAM并行处理流入的数据字符串;以及/n在针对所述主TCAM并且针对所述二级TCAM并行处理所述流入的数据字符串时,更新所述正则表达式模式组以添加所述新的正则表达式。/n
【技术特征摘要】
【国外来华专利技术】1.一种方法,包括:
利用待添加到正则表达式模式组的新的正则表达式对二级三元内容可寻址存储器(TCAM)进行编程;
针对利用所述正则表达式模式组编程的主TCAM并且针对所述二级TCAM并行处理流入的数据字符串;以及
在针对所述主TCAM并且针对所述二级TCAM并行处理所述流入的数据字符串时,更新所述正则表达式模式组以添加所述新的正则表达式。
2.根据权利要求1所述的方法,进一步包括:在已经更新所述正则表达式模式组以添加所述新的正则表达式之后:
利用更新的正则表达式模式组对所述主TCAM进行编程;并且
仅针对利用更新的正则表达式模式组编程的所述主TCAM,并且不针对所述二级TCAM,对随后接收到的流入的数据字符串进行处理。
3.根据权利要求1所述的方法,其中,所述主TCAM是第一主TCAM,并且所述方法进一步包括:在已经更新完整的正则表达式模式组以添加所述新的正则表达式之后:
利用更新的正则表达式模式组对第二主TCAM进行编程;
仅针对利用更新的正则表达式模式组编程的所述第二主TCAM并且不针对所述第一主TCAM以及不针对所述二级TCAM,对随后接收到的流入的数据字符串进行处理。
4.根据权利要求1所述的方法,其中,利用所述新的正则表达式对所述二级TCAM进行编程包括:
从所述正则表达式生成确定型有限自动机(DFA);以及
将所述DFA写入所述二级TCAM。
5.根据权利要求4所述的方法,其中,从所述正则表达式生成所述DFA包括:
将所述正则表达式转换为不确定型有限自动机(NFA);
将所述NFA转换为所述DFA;以及
使所述DFA最小化。
6.根据权利要求5所述的方法,其中,将所述正则表达式转换为所述NFA包括使用Thompson算法,
其中,将所述NFA转换为所述DFA包括使用幂集算法,
并且其中,使所述NFA最小化包括使用Hopcroft算法。
7.根据权利要求1所述的方法,其中,更新所述正则表达式模式组以添加所述新的正则表达式包括:
生成所述新的正则表达式的扩展的有限自动机(XFA);
将所述新的正则表达式的XFA与所述正则表达式模式组的XFA结合,产生更新的XFA;以及
压缩更新的XFA,产生压缩的有限自动机(CFA)。
8.根据权利要求1所述的方法,其中,所述主TCAM是忆阻器实施的TCAM。...
【专利技术属性】
技术研发人员:C·格雷夫斯,约翰·保罗·斯特罗恩,
申请(专利权)人:慧与发展有限责任合伙企业,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。