[发明专利]一种会话的管理方法及系统有效
申请号: | 201210514591.5 | 申请日: | 2012-12-05 |
公开(公告)号: | CN103856462B | 公开(公告)日: | 2017-02-15 |
发明(设计)人: | 刘小杰 | 申请(专利权)人: | 深圳市快播科技有限公司 |
主分类号: | H04L29/06 | 分类号: | H04L29/06 |
代理公司: | 深圳市顺天达专利商标代理有限公司44217 | 代理人: | 李琴 |
地址: | 518057 广东省深圳市南山区高新*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种会话的管理方法及系统,该方法包括预先分别使用红黑树和哈希表组织多个会话,其中,红黑树的每个节点包括关键字及节点值,关键字为超时时间,节点值为该超时时间所对应的所有会话名称的集合;哈希表的每一项包括键对象和值对象,且键对象为会话名称,值对象包括超时时间和会话信息;在红黑树中以超时时间为关键字查找相应的会话名称,且在哈希表中以会话名称为键对象查找相应的超时时间和会话信息。实施本发明的技术方案可通过会话名称或超时时间中的任一者查找相应的会话,从而提高了会话检测的效率。 | ||
搜索关键词: | 一种 会话 管理 方法 系统 | ||
【主权项】:
一种会话的管理方法,其特征在于,包括:预先分别使用红黑树和哈希表组织多个会话,其中,红黑树的每个节点包括关键字及节点值,所述关键字为超时时间,所述节点值为该超时时间所对应的所有会话名称的集合;哈希表的每一项包括键对象和值对象,且所述键对象为会话名称,所述值对象包括超时时间和会话信息;在所述红黑树中以超时时间为关键字查找相应的会话名称,且在所述哈希表中以会话名称为键对象查找相应的超时时间和会话信息;其中,在插入会话时,进行以下步骤:在所述哈希表中:根据待插入会话的会话名称计算相应的哈希值,并根据所计算的哈希值计算在所述哈希表中的相应位置;在所述相应位置插入会话名称与超时时间、会话信息的映射;在所述红黑树中:根据待插入会话的超时时间查找所述超时时间相应的节点;若查找到相应的节点,则将所述哈希表中与所述超时时间对应的会话名称添加到所述相应节点的节点值中;若查找不到相应的节点,则以所述超时时间为关键字创建节点,并将所述哈希表中与所述超时时间对应的会话名称添加到所创建节点的节点值中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市快播科技有限公司,未经深圳市快播科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210514591.5/,转载请声明来源钻瓜专利网。