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

权利要求书

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相对应的资源记录，并使用所述资源记录进行解析以及向客户端返回解析结果。

2.根据权利要求1所述的基于基数树的域名多线路智能解析方法，其特征在于，所述步骤S7具体包括：

S701：判断在区域节点的数据库中是否存在与所述域名信息相匹配的数据节点；

S702：如果存在与所述域名信息相匹配的数据节点，则判断在所述数据节点的资源记录集链中是否存在与所述目标线路ID相对应的资源记录：

S703：如果存在与所述目标线路ID相对应的资源记录，判断与所述目标线路ID相对应的资源记录是否能够回答所述域名解析请求；

S704：如果与所述目标线路ID相对应的资源记录能够回答所述域名解析请求，则使用与所述目标线路ID相对应的资源记录进行解析以及向客户端返回解析结果。

3.根据权利要求2所述的基于基数树的域名多线路智能解析方法，其特征在于，所述步骤S7还包括：

S705：如果与所述目标线路ID相对应的资源记录不能够回答所述域名解析请求，则判断标识为默认线路的资源记录是否能够回答所述域名解析请求；

S706：如果标识为默认线路的资源记录能够回答所述域名解析请求，则使用标识为默认线路的资源记录进行解析以及向客户端返回解析结果。

4.根据权利要求3所述的基于基数树的域名多线路智能解析方法，其特征在于，所述步骤S7还包括：

S707：如果不存在与所述域名信息相匹配的数据节点或者标识为默认线路的资源记录不能够回答所述域名解析请求或者，则判断与所述目标线路ID相对应的泛解析记录是否能够回答所述域名解析请求；

S708：如果与所述目标线路ID相对应的泛解析记录能够回答所述域名解析请求，则使用与所述目标线路ID相对应的泛解析记录进行解析以及向客户端返回解析结果；

S709：如果与所述目标线路ID相对应的泛解析记录不能够回答所述域名解析请求，则判断标识为默认线路的泛解析记录是否能够回答所述域名解析请求；

S710：如果标识为默认线路的泛解析记录能够回答所述域名解析请求，则使用标识为默认线路的泛解析记录进行解析以及向客户端返回解析结果，否则提示客户端解析失败。