-
公开(公告)号：CN118796314A
公开(公告)日：2024-10-18
申请号：CN202410164488.5
申请日：2024-02-05
Applicant: 中移(杭州)信息技术有限公司 , 中国移动通信集团有限公司
Abstract: 本申请涉及自动机领域，提供一种非确定型有穷自动机生成方法、装置、设备及存储介质。所述方法包括：对待处理字符创建对应的状态后，为状态添加识别标识，待处理字符是待处理正则表达式中的特殊字符；在生成待处理正则表达式的非确定型有穷自动机NFA后，新增开始状态和结束状态，对带有识别标识的状态进行修正，开始状态用于标记使用NFA进行匹配时内容的开始位置，结束状态用于标记使用NFA进行匹配时内容的结束位置。通过引入特殊的状态集，以开始状态标记开始位置，以结束状态标记结束位置，通过使得NFA保持一致，从而节省NFA运行时，因为NFA图不一致导致的不必要的额外检查开销，提升NFA运行效率。
-
公开(公告)号：CN118797110A
公开(公告)日：2024-10-18
申请号：CN202410004858.9
申请日：2024-01-02
Applicant: 中移(杭州)信息技术有限公司 , 中国移动通信集团有限公司
IPC: G06F16/903 , G06F16/901
Abstract: 本申请涉及计算机技术领域，提供一种自动机构建方法、装置及电子设备。所述方法包括：获取待处理的正则表达式集合，并基于所述正则表达式集合生成抽象语法树；将所述抽象语法树转换成全局NFA，并确定所述全局NFA的有界重复节点；基于所述全局NFA构建全局DFA，并基于所述有界重复节点构建所述全局DFA的子自动机。通过构建两层结构的混合DFA，将正则表达式中的有界重复部分对应的有界重复节点构建为全局DFA下的子自动机，有效规避了在对NFA进行确定化过程中，DFA状态数的指数爆炸，实现了全局DFA状态数的压缩，提升了DFA运行时的性能，减少了算力资源的消耗。
-
Patent Agency Ranking
公开(公告)号：CN118796973A
公开(公告)日：2024-10-18
申请号：CN202311454895.1
申请日：2023-11-01
Applicant: 中移(杭州)信息技术有限公司 , 中国移动通信集团有限公司
IPC: G06F16/33 , G06F16/332 , G06F40/253
Abstract: 本申请公开了一种正则表达式匹配方法、装置、设备、存储介质及程序产品，涉及互联网技术领域。该方法包括：基于预设字符串集合，从待匹配语料中提取出N个目标字符串；预设字符串集合包括N个目标字符串，预设字符串集合预先基于原始非确定型有穷自动机NFA状态转移表确定得到；原始NFA状态转移表预先基于正则表达式集合构建得到；基于与N个目标字符串中各个目标字符串对应的局部状态转移表，生成与待匹配预料对应的目标状态转移表；基于目标状态转移表，对待匹配语料进行正则表达式匹配，得到待匹配预料的正则表达式匹配结果；局部状态转移表基于原始NFA状态转移表压缩得到。根据本申请实施例，能够更为快速、准确地实现正则表达式匹配。
-
公开(公告)号：CN118796197A
公开(公告)日：2024-10-18
申请号：CN202410055394.4
申请日：2024-01-15
Applicant: 中移(杭州)信息技术有限公司 , 中国移动通信集团有限公司
IPC: G06F8/41
Abstract: 本申请涉及自动机技术领域，提供自动机有界重复语法的匹配方法、装置、设备及存储介质，该方法包括：确定自动机的当前状态；其中当前状态包括代表有界重复匹配开始的POS状态、持续循环的CYCLIC状态和触发检查的CHECK状态；当POS状态中触发匹配时，检查是否和当前连续匹配开始段继续连续；若是，则更新当前连续匹配开始段的结束位置；若否，则将当前连续匹配开始段放入用于记录所有连续匹配开始段的数组中；当在CHECK状态中，检查当前连续匹配开始段是否能够触发，若否，顺序检查之前的所有连续匹配开始段是否能够匹配。本申请实现较为简单，性能较好，同时能统一支持多种不同的情况，对有界重复中的N和M也没有特殊限制。
-
公开(公告)号：CN119576514A
公开(公告)日：2025-03-07
申请号：CN202311156720.2
申请日：2023-09-07
Applicant: 中移(杭州)信息技术有限公司 , 中国移动通信集团有限公司
Abstract: 本发明提供一种网络包处理方法、装置、电子设备及存储介质，通过接收不同服务质量Qos等级的分组网络包，将实时业务的分组网络包发送至对应的目标网卡队列中；基于预先建立的线性映射关系，锁定所述目标网卡队列对应的通用处理器CPU核心和操作系统线程的资源对所述实时业务的分组网络包进行处理；其中，所述线性映射关系为通用CPU核心、操作系统线程和网卡多队列之间的线性映射关系，从而从网卡和CPU等硬件资源的最底层解决实时业务和非实时业务的Qos资源冲突问题，从框架层面解决实时业务和非实时业务的资源纠缠和资源竞争风险，并且结合软件和硬件更好地支持对实时业务的高吞吐量低时延低抖动。
-
公开(公告)号：CN118802776A
公开(公告)日：2024-10-18
申请号：CN202311746961.2
申请日：2023-12-18
Applicant: 中移(杭州)信息技术有限公司 , 中国移动通信集团有限公司
IPC: H04L47/2441 , H04L47/43 , H04L41/40
Abstract: 本申请涉及云计算技术领域，提供混合网络协议栈的数据传输方法、系统、设备及存储介质，该方法包括：将待传输数据输入至分流模型，得到分流模型输出的匹配规则；将待传输数据分配至对应匹配规则的RX/TX流程模式；基于RX/TX流程模式将待传输数据进行数据传输；其中，RX/TX流程模式包括第一形态流程模式、第二形态流程模式和第三形态流程模式；第一形态流程模式是纯用户态RX/TX流程；第二形态流程模式是从用户态到内核态的RX/TX流程；第三形态流程模式是纯内核态流程的RX/TX流程。本申请可以实现用户态IO收发包和内核态的协议栈功能互通从而实现网络设备替代，符合各种场景下的多种混合流量的实际运用。
-
公开(公告)号：CN118797113A
公开(公告)日：2024-10-18
申请号：CN202410510641.5
申请日：2024-04-26
Applicant: 中移(杭州)信息技术有限公司 , 中国移动通信集团有限公司
IPC: G06F16/903 , G06F18/22
Abstract: 本发明提供一种基于确定有限状态自动机的匹配方法及系统，该方法包括：在DFA的状态转移掩码表中查找输入字符在不同状态下的下一状态信息，以得到输入字符的掩码值；根据当前激活状态值和输入字符的掩码值，执行DFA的状态转换操作；对转换操作得到的更新的激活状态值进行状态检查，在更新的激活状态值中不存在接受状态字节时，根据起始状态编码值，对更新的激活状态值再次更新，继续基于新的当前激活状态值进行输入字符的掩码值获取、状态转换操作和状态检查，直到检查获知更新的激活状态值中存在接受状态字节，则确定输入字符匹配成功。本发明实现使用SIMD指令进行DFA多态并行匹配，避免了回溯匹配，大大提升了DFA的运行性能。
-
-
-
-
-
-
Search Results
7
records
(took 0.045 seconds)
