[发明专利]一种基于基数树的域名多线路智能解析方法

摘要

本发明公开了一种基于基数树的域名多线路智能解析方法，该方法通过借用DNS协议族中的CLASS字段，同时使用基树数保存线路所对应的IP集，实现了全新的BIND9智能解析方案，新方案每个域名只需配置一份区文件并兼容旧配置，线路IP地址可动态增减，很好的解决了bind9承载大数据时使用智能解析带来的缺陷，从而能够在不增加视图和不增加区文件的情况下支持智能解析，并且兼容旧数据，可以降低硬件要求和运维技术要求，提高系统整体性能。

主权项

1.一种基于基数树的域名多线路智能解析方法，其特征在于，包括:S1：创建线路查询链表，并读取线路配置文件和线路IP集文件，其中，所述线路配置文件包括多条线路的配置信息，所述配置信息包括线路ID、线路名和线路IP集文件路径，所述线路IP集文件包括多个IP集；S2：为所述线路配置文件的每条线路创建基数树，加载每条线路的线路IP集文件路径所指向的线路IP集文件，将线路IP集文件中的所有IP集添加到线路的基数树中，并将每条线路包含的配置信息和基数树的线路节点依次添加到线路查询链表中；S3：加载区文件，并在加载时，识别所述区文件中每条资源记录所采用的协议族中的CLASS字段，在CLASS字段内容属于所述线路配置文件中的线路名时，将资源记录的线路类型标识为所述线路名对应的线路ID，在CLASS字段内容不属于所述线路配置文件中的线路名时，将资源记录的线路类型标识为默认线路；S4：将所述区文件的每条资源记录添加到所述区文件对应的区域节点中，根据资源记录的主机名在区域节点的数据库中查找与所述主机名对应的数据节点，并将所述资源记录插入到所述数据节点的资源记录集链中；S5：接收客户端发起的携带域名信息的域名解析请求，从所述域名解析请求中获取源IP地址和域名信息；S6：依次查询所述线路查询链表的每一个线路节点的基数树中是否包含所述源IP地址，并在包含所述源IP地址时，确定所述源IP地址所对应的目标线路ID；S7：在区域节点的数据库中查找与所述域名信息相匹配的数据节点，在所述数据节点的资源记录集链中查找与所述目标线路ID相对应的资源记录，并使用所述资源记录进行解析以及向客户端返回解析结果。