一种通信系统中字符串匹配信息的处理方法

摘要

本发明公开了一种通信系统中字符串匹配信息的处理方法，包括以下步骤：A.确定字符串的匹配类型为精确匹配或多通配符匹配；B.构造不同的匹配结构体：若为精确匹配则提取所述字符串的长度信息，并构造精确匹配结构体；若为多通配符匹配则提取所述字符串的各子字符串，并构造与其一一对应的多通配符结构体；C.为所述字符串构造对应的匹配信息描述符，若为精确匹配：其包含指向所述精确匹配结构体的指针，且将其链入具有相同字符串长度信息的精确匹配散列索引链表；若为多通配符匹配：其包含指向所述各多通配符结构体的指针，且将其链入多通配符匹配的单链表。本发明所述方法同时支持字符串的精确匹配和多通配符匹配并满足其实时匹配要求。

主权项

1.一种通信系统中字符串匹配信息的处理方法，其特征在于包括以下步骤：A、按照是否需要支持多通配符匹配确定字符串的匹配类型为精确匹配或者多通配符匹配；B、根据所述字符串的匹配类型，构造不同类型的匹配结构体：若为精确匹配类型，则：B1、提取所述字符串的长度信息，并构造精确匹配结构体；若为多通配符匹配类型，则：B2、提取所述字符串的各子字符串，并构造与所述各子字符串一一对应的多通配符结构体；C、为所述字符串构造对应的匹配信息描述符，若为精确匹配类型，则：C1、所述匹配信息描述符包含指向所述精确匹配结构体的指针，根据所述字符串的长度信息，将所述匹配信息描述符链入具有相同字符串长度信息的精确匹配散列索引链表；若为多通配符匹配类型，则：C2、所述匹配信息描述符包含指向所述各多通配符结构体的指针，且将所述匹配信息描述符链入多通配符匹配的单链表。