[发明专利]一种通信系统中字符串匹配信息的处理方法无效
申请号: | 200610063179.0 | 申请日: | 2006-10-17 |
公开(公告)号: | CN101165681A | 公开(公告)日: | 2008-04-23 |
发明(设计)人: | 康玉东;王宇飞 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;H04L29/06 |
代理公司: | 深圳市永杰专利商标事务所 | 代理人: | 曹建军 |
地址: | 518057广东省深圳市南山区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种通信系统中字符串匹配信息的处理方法,包括以下步骤:A.确定字符串的匹配类型为精确匹配或多通配符匹配;B.构造不同的匹配结构体:若为精确匹配则提取所述字符串的长度信息,并构造精确匹配结构体;若为多通配符匹配则提取所述字符串的各子字符串,并构造与其一一对应的多通配符结构体;C.为所述字符串构造对应的匹配信息描述符,若为精确匹配:其包含指向所述精确匹配结构体的指针,且将其链入具有相同字符串长度信息的精确匹配散列索引链表;若为多通配符匹配:其包含指向所述各多通配符结构体的指针,且将其链入多通配符匹配的单链表。本发明所述方法同时支持字符串的精确匹配和多通配符匹配并满足其实时匹配要求。 | ||
搜索关键词: | 一种 通信 系统 字符串 匹配 信息 处理 方法 | ||
【主权项】:
1.一种通信系统中字符串匹配信息的处理方法,其特征在于包括以下步骤:A、按照是否需要支持多通配符匹配确定字符串的匹配类型为精确匹配或者多通配符匹配;B、根据所述字符串的匹配类型,构造不同类型的匹配结构体:若为精确匹配类型,则:B1、提取所述字符串的长度信息,并构造精确匹配结构体;若为多通配符匹配类型,则:B2、提取所述字符串的各子字符串,并构造与所述各子字符串一一对应的多通配符结构体;C、为所述字符串构造对应的匹配信息描述符,若为精确匹配类型,则:C1、所述匹配信息描述符包含指向所述精确匹配结构体的指针,根据所述字符串的长度信息,将所述匹配信息描述符链入具有相同字符串长度信息的精确匹配散列索引链表;若为多通配符匹配类型,则:C2、所述匹配信息描述符包含指向所述各多通配符结构体的指针,且将所述匹配信息描述符链入多通配符匹配的单链表。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200610063179.0/,转载请声明来源钻瓜专利网。
- 上一篇:无线媒体播放终端
- 下一篇:功能性涤纶改性纤维混色纺纱线及其制备工艺