本申请涉及计算机网络,尤其涉及一种域名解析方法及装置、存储介质、计算机程序产品。
背景技术:
1、域名解析服务(domain name system,dns)是互联网最基本的网络服务之一。用户的大量上网行为需优先通过dns处理,dns导向的高效性、准确性和安全性等因素直接影响互联网业务的安全稳定运行及用户体验。
2、相关技术中,是以红黑树来作为dns权威数据的数据结构,但是红黑树与dns系统自有属性没有良好适配,如dns域名以字节值为基本单位,最大长度为255字节等。红黑树的查找时间复杂度为o(logn),无法直接根据dns系统的特点估算最差场景下的树高度,无法进行范围扫描(range scan),对于存在较多胶水记录(glue)的顶级域区域,缓存更新时很难应用rcu(read-copy update)机制,必然需要某种方式的锁机制。而锁的存在会给缓存服务器带来性能影响,从而降低利用缓存服务器对域名解析请求进行处理时的效率。
技术实现思路
1、为解决上述技术问题,本申请实施例期望提供一种域名解析方法及装置、存储介质、计算机程序产品,能够提高对域名解析请求进行处理时的效率。
2、本申请的技术方案是这样实现的:
3、本申请实施例提供一种域名解析方法,所述域名解析方法包括:
4、在接收到客户端传输的域名解析请求的情况下,从所述域名解析请求中获取待查询域名和查询类型;
5、将所述待查询域名转化为搜索键;
6、根据所述搜索键和所述查询类型,在目标自适应基数树中查找目标域名;
7、向所述客户端传输所述目标域名。
8、本申请实施例提供了一种域名解析装置,所述装置包括:
9、获取单元,用于在接收到客户端传输的域名解析请求的情况下,从所述域名解析请求中获取待查询域名和查询类型;
10、转化单元,用于将所述待查询域名转化为搜索键;
11、查找单元,用于根据所述搜索键和所述查询类型,在目标自适应基数树中查找目标域名;
12、传输单元,用于向所述客户端传输所述目标域名。
13、本申请实施例提供了一种域名解析装置,所述装置包括:
14、存储器、处理器和通信总线,所述存储器通过所述通信总线与所述处理器进行通信,所述存储器存储所述处理器可执行的域名解析的程序,当所述域名解析的程序被执行时,通过所述处理器执行上述所述的域名解析方法。
15、本申请实施例提供了一种存储介质,其上存储有计算机程序,应用于域名解析装置,其特征在于,该计算机程序被处理器执行时实现上述所述的域名解析方法。
16、本申请实施例还提供了一种计算机程序产品,包括计算机程序,所述计算机程序可由域名解析装置中的处理器执行,以完成前述域名解析方法所述步骤。
17、本申请实施例提供了一种域名解析方法及装置、存储介质、计算机程序产品,域名解析方法包括:在接收到客户端传输的域名解析请求的情况下,从域名解析请求中获取待查询域名和查询类型;将待查询域名转化为搜索键;根据搜索键和查询类型,在目标自适应基数树中查找目标域名;向客户端传输目标域名。采用上述方法实现方案,域名解析装置在接收到客户端传输的域名解析请求的情况下,通过将域名解析请求中的待查询域名转化为搜索键,根据该搜索键和域名解析请求中的查询类型在目标自适应基数树中查找目标域名,而该目标自适应基数树结构可以解决红黑树无法应用rcu的问题,提升整体性能,实现顶级域热点保障域名解析服务,从而提高对域名解析请求进行处理时的效率。
1.一种域名解析方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述根据所述搜索键和所述查询类型,在目标自适应基数树中查找目标域名,包括:
3.根据权利要求2所述的方法,其特征在于,所述将所述待查询域名与所述目标自适应基数树中所述第一父域下的多个节点依次进行匹配之后,所述方法还包括:
4.根据权利要求2所述的方法,其特征在于,所述将所述待查询域名与所述目标自适应基数树中所述第一父域下的多个节点依次进行匹配之后,所述方法方法还包括:
5.根据权利要求2所述的方法,其特征在于,所述将所述待查询域名与所述目标自适应基数树中所述第一父域下的多个节点依次进行匹配之后,所述方法包括:
6.根据权利要求5所述的方法,其特征在于,所述确定所述第一节点中是否存在所述第一标签对应的通配符标签之后,所述方法还包括:
7.根据权利要求5所述的方法,其特征在于,所述确定所述第一节点中是否存在所述第一标签对应的通配符标签之后,所述方法还包括:
8.根据权利要求2或5所述的方法,其特征在于,所述方法还包括:
9.根据权利要求1所述的方法,其特征在于,所述目标自适应基数树包括全指针节点node40。
10.根据权利要求1所述的方法,其特征在于,所述根据所述搜索键和所述查询类型,在目标自适应基数树中查找目标域名之前,所述方法还包括:
11.一种域名解析装置,其特征在于,所述装置包括:
12.一种域名解析装置,其特征在于,所述装置包括:
13.一种存储介质,其上存储有计算机程序,应用于域名解析装置,其特征在于,该计算机程序被处理器执行时实现权利要求1至10任一项所述的方法。
14.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序在被处理器执行时实现根据权利要求1至10中任一项所述的方法。