发明授权
- 专利标题: 无锁DNS缓存方法和DNS服务器
-
申请号: CN202011363848.2申请日: 2020-11-27
-
公开(公告)号: CN112543237B公开(公告)日: 2023-07-11
- 发明人: 袁立志 , 吴琦 , 孙浩然 , 邢志杰 , 毛伟
- 申请人: 互联网域名系统北京市工程研究中心有限公司
- 申请人地址: 北京市怀柔区雁栖经济开发区兴科南二街3号院1号楼322室
- 专利权人: 互联网域名系统北京市工程研究中心有限公司
- 当前专利权人: 互联网域名系统北京市工程研究中心有限公司
- 当前专利权人地址: 北京市怀柔区雁栖经济开发区兴科南二街3号院1号楼322室
- 代理机构: 北京市万慧达律师事务所
- 代理商 黄玉东
- 主分类号: H04L61/4511
- IPC分类号: H04L61/4511 ; G06F9/52 ; G06F16/22
摘要:
本申请涉及一种无锁DNS缓存方法和DNS服务器;所述方法包括:创建多个hash桶,每个hash桶都是一个单链表;获取原始DNS报文,并将DNS报文解析成结构体;从解析的结构体中获取请求域名和请求类型,并根据请求域名和请求类型确定该DNS报文对应的hash桶;根据解析结果生成新的链表节点,并将该链表节点插入确定出的hash桶的单链表中。本申请的方案使用无锁hash链表方式来替代锁,既保证了数据的一致性、稳定性又能提高读写的性能,解决了高性能需求下DNS缓存存在读写瓶颈的问题;无锁设计提高了DNS缓存读写的性能,同时兼顾了线程安全。
公开/授权文献
- CN112543237A 无锁DNS缓存方法和DNS服务器 公开/授权日:2021-03-23