CN114143288B - 一种解析路径的确定方法、装置、存储介质和计算机设备 - Google Patents

一种解析路径的确定方法、装置、存储介质和计算机设备 Download PDF

Info

Publication number
CN114143288B
CN114143288B CN202010817471.7A CN202010817471A CN114143288B CN 114143288 B CN114143288 B CN 114143288B CN 202010817471 A CN202010817471 A CN 202010817471A CN 114143288 B CN114143288 B CN 114143288B
Authority
CN
China
Prior art keywords
path
address
analysis
resolution
optimal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010817471.7A
Other languages
English (en)
Other versions
CN114143288A (zh
Inventor
王健
宋春咏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Shandong Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Shandong Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Shandong Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN202010817471.7A priority Critical patent/CN114143288B/zh
Publication of CN114143288A publication Critical patent/CN114143288A/zh
Application granted granted Critical
Publication of CN114143288B publication Critical patent/CN114143288B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/004—Artificial life, i.e. computing arrangements simulating life
    • G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供的一种解析路径的确定方法、装置、存储介质和计算机设备的技术方案中，获取域名解析请求，域名解析请求中包括用户源IP地址，从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径，能够根据用户的域名解析请求，输出最优解析路径，从而提升了DNS的解析效率，降低了解析时延和网间结算费用。

Description

一种解析路径的确定方法、装置、存储介质和计算机设备
【技术领域】
本发明涉及移动通信领域，具体地涉及一种解析路径的确定方法、装置、存储介质和计算机设备。
【背景技术】
域名解析是互联网的翻译官，任何主流互联网业务都离不开域名解析这个环节。目前的域名解析主要使用递归解析和迭代解析两种方案。对于递归解析，所有解析请求都由本地域名系统(Domain Name System，简称DNS)服务器进行，对于大用户群体来说，需配置负载均衡器解决峰值爆发服务器性能不均问题，从而导致新触发域名解析时延高，效率低等情况。而对于迭代解析，用户客户端需要根据本地DNS反馈的其他解析服务器列表进行逐条解析，因此造成解析时间长，本地服务器负荷增加，解析成功率较低的问题。
【发明内容】
有鉴于此，本发明提供一种解析路径的确定方法、装置、存储介质和计算机设备，能够根据用户的域名解析请求，输出最优解析路径，从而提升了DNS的解析效率，降低了解析时延和网间结算费用。
一方面，本发明实施例提供了一种解析路径的确定方法，包括：
获取域名解析请求，所述域名解析请求中包括用户源IP地址；
从预先生成的关联信息中查询所述用户源IP地址对应的最优解析路径，并向用户输出所述最优解析路径。
可选地，在所述从预先生成的关联信息中查询所述用户源IP地址对应的最优解析路径，并向用户输出所述最优解析路径之前，还包括：
从多个本地DNS系统中获取多个域名解析记录，所述域名解析记录包括用户源IP地址；
对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径；
根据多个所述用户源IP地址以及对应的最优解析路径，生成关联信息。
可选地，所述对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径，包括：
通过蚁群算法，对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径。
可选地，所述域名解析记录包括用户源IP地址和解析地址，所述解析地址用于指示解析服务器所在的地址；
所述通过蚁群算法，对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径，包括：
从多个所述域名解析记录中，获取同一用户源IP地址对应的N个解析地址，并在N个所述解析地址中配置M个用户标识；
初始化每个所述解析地址之间的路径所对应的信息浓度，并初始化每个所述用户标识对应的tabu列表；
根据所述信息浓度计算每个所述用户标识的转移概率，按照所述转移概率选择下一个最优邻接的解析地址，并将在所述tabu列表中添加所述解析地址；
若所述tabu列表填满N个所述解析地址，将每个所述用户标识分配过的N个所述解析地址所形成的路径总和，确定为解析路径，以确定出多个所述解析路径，并统计每个所述解析路径的解析时长；
从多个所述解析路径中，筛选出总解析时长最短的解析路径，并将所述解析路径确定为所述用户源IP地址对应的最优解析路径。
可选地，在所述将所述解析路径确定为所述用户源IP地址对应的最优解析路径之前，还包括：
判断所述解析路径是否满足预设条件；
若判断出所述解析路径未满足预设条件，更新每个所述解析地址之间的路径所对应的信息浓度，初始化每个所述用户标识对应的tabu列表，根据更新后的所述信息浓度计算每个所述用户标识的转移概率，并继续执行所述按照所述转移概率选择下一个最优邻接的解析地址，并将在所述tabu列表中添加所述解析地址的步骤；
若判断出所述解析路径满足预设条件，继续执行所述将所述解析路径确定为所述用户源IP地址对应的最优解析路径的步骤。
可选地，所述预设条件包括：唯一路径。
另一方面，本发明实施例提供了一种解析路径的确定装置，所述装置包括：
获取模块，用于获取域名解析请求，所述域名解析请求中包括用户源IP地址；
查询模块，用于从预先生成的关联信息中查询所述用户源IP地址对应的最优解析路径；
输出模块，向用户输出所述最优解析路径。
另一方面，本发明实施例提供了一种存储介质，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行上述的解析路径的确定方法。
另一方面，本发明实施例提供了一种计算机设备，包括存储器和处理器，所述存储器用于存储包括程序指令的信息，所述处理器用于控制程序指令的执行，所述程序指令被处理器加载并执行上述的解析路径的确定方法的步骤。
本发明实施例提供的技术方案中，获取域名解析请求，域名解析请求中包括用户源IP地址，从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径，能够根据用户的域名解析请求，输出最优解析路径，从而提升了DNS的解析效率，降低了解析时延和网间结算费用。
【附图说明】
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
图1是本发明一实施例所提供的一种解析路径的确定系统的架构图；
图2是本发明一实施例所提供的一种解析路径的确定方法的流程图；
图3是本发明又一实施例所提供的一种解析路径的确定方法的流程图；
图4是本发明一实施例所提供的一种解析路径的确定装置的结构示意图；
图5为本发明实施例提供的一种计算机设备的示意图。
【具体实施方式】
为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。
应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。
应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，甲和/或乙，可以表示：单独存在甲，同时存在甲和乙，单独存在乙这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
在介绍本发明实施例所提供的一种解析路径的确定方法之前，对相关技术中的域名解析方法做简要介绍：
域名解析是互联网的翻译官，任何主流互联网业务都离不开域名解析这个环节。现今DNS系统90％是使用BIND软件(Berkeley Internet Name Daemon)，通过缓存服务器、递归服务器、权威服务器等搭建而成。域名解析主要使用递归解析和迭代解析两种方案：
递归解析：用户向本地DNS发起域名解析请求，由本地DNS负责将请求域名转换成IP地址，并将解析结果反馈给用户，如本地DNS不能解析该域名，则会向上级DNS服务器发出查询请求，直到将得到解析结果后反馈给用户。
迭代解析：用户向本地DNS发起域名解析请求，如本地DNS不能直接解析，向用户反馈应答列表，用户根据该应答列表中DNS进行逐条解析，只到得到最终结果。
对于上述的递归解析流程，所有解析请求都由本地域名系统(Domain NameSystem，简称DNS)服务器进行，对于大用户群体来说，需配置负载均衡器解决峰值爆发服务器性能不均问题，从而导致新触发域名解析时延高，效率低等情况。而对于上述的迭代解析流程，用户客户端需要根据本地DNS反馈的其他解析服务器列表进行逐条解析，因此造成解析时间长，本地服务器负荷增加，解析成功率较低的问题。
基于此，为了解决域名解析时延高、解析效率低的问题，本发明实施例提供了一种解析路径的确定方法，用于解决上述问题。下面对本发明实施例提供了一种解析路径的确定系统进行介绍：
图1为本发明一实施例提供的一种解析路径的确定系统的架构图，如图1所示，该系统100包括：数据采集模块10、解析优化模块20、数据同步模块30以及交互模块40。
数据采集模块10用于从多个本地DNS系统中获取多个域名解析记录，域名解析记录包括用户源IP地址。除此之外，数据采集模块10还用于从多个本地DNS系统中定期采集解析资源记录、生存周期、解析资源等数据，并将采集到的数据清洗后入库。
解析优化模块20用于对多个域名解析记录进行解析，以确定出每个用户源IP地址对应的最优解析路径，最优解析路径包括解析时长最短的解析路径；根据多个用户源IP地址以及对应的最优解析路径，生成关联信息。也就是说，解析优化模块20用于通过蚁群算法对多个域名解析记录进行解析优化，计算出每个用户源IP对应的较强鲁棒性解析记录，即解析时长最短的解析记录，并将解析记录对应的解析路径确定为最优解析路径。
本发明实施例中，解析优化模块20具体用于通过蚁群算法，对多个域名解析记录进行解析，以确定出每个用户源IP地址对应的最优解析路径，最优解析路径包括解析时长最短的解析路径的过程可包括：解析优化模块20从多个域名解析记录中，获取同一用户源IP地址对应的N个解析地址，并在N个解析地址中配置M个用户标识；初始化每个解析地址之间的路径所对应的信息浓度，并初始化每个用户标识对应的tabu列表；根据信息浓度计算每个用户标识的转移概率，按照转移概率选择下一个最优邻接的解析地址，并将在tabu列表中添加解析地址；若tabu列表填满N个解析地址，将每个用户标识分配过的N个解析地址所形成的路径总和，确定为解析路径，以确定出多个解析路径，并统计每个解析路径的解析时长；从多个解析路径中，筛选出总解析时长最短的解析路径；判断解析路径是否满足预设条件；若判断出解析路径未满足预设条件，更新每个解析地址之间的路径所对应的信息浓度，初始化每个用户标识对应的tabu列表，根据更新后的信息浓度计算每个用户标识的转移概率，并继续执行按照转移概率选择下一个最优邻接的解析地址，并将在tabu列表中添加解析地址的步骤；若判断出解析路径满足预设条件，将解析路径确定为用户源IP地址对应的最优解析路径。，其中，域名解析记录包括用户源IP地址和解析地址，解析地址用于指示解析服务器所在的地址，预设条件可包括唯一路径。
在解析优化模块20将解析路径确定为最优解析路径之后，数据同步模块30用于将最优解析路径下发至本地DNS系统进行数据修改更新，以使的更新后，当同样条件用户的再次发生该域名解析请求时，本地DNS系统会根据更新策略直接返回解析结果，从而能够降低本地DNS系统负荷、降低解析时延并减少网间结算费用。
交互模块40用于获取域名解析请求，域名解析请求中包括用户源IP地址；从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径。
图2为本发明一实施例提供的一种解析路径的确定方法的流程图，如图2所示，该方法包括：
步骤101、获取域名解析请求，域名解析请求中包括用户源IP地址。
步骤102、从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径。
本发明实施例提供的技术方案中，获取域名解析请求，域名解析请求中包括用户源IP地址，从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径，能够根据用户的域名解析请求，输出最优解析路径，从而提升了DNS的解析效率，降低了解析时延和网间结算费用。
图3为本发明又一实施例提供的一种解析路径的确定方法的流程图，如图3所示，该方法包括：
步骤201、从多个本地DNS系统中获取多个域名解析记录。
本发明实施例中，域名解析记录包括用户源IP地址。其中，用户源IP地址用于指示发送域名解析请求的用户所在的IP地址。除此之外，域名解析记录还包括解析域名和解析地址。其中，解析域名用于指示待解析的域名。解析地址用于指示解析服务器所在的地址。
需要说明的是，本发明实施例获取的域名解析记录均为成功解析的域名解析记录。
步骤202、对多个域名解析记录进行解析，以确定出每个用户源IP地址对应的最优解析路径。
本发明实施例中，最优解析路径包括解析时长最短的解析路径。步骤202具体地，可通过蚁群算法，对域名解析记录进行解析，确定出解析时长最短的解析记录，并将解析记录对应的解析路径确定为最优解析路径。
本发明实施例中，作为一种可选方案，步骤202可具体包括：
步骤2021、从多个域名解析记录中，获取同一用户源IP地址对应的N个解析地址，并在N个解析地址中配置M个用户标识。
本发明实施例中，域名解析记录包括用户源IP地址和解析地址，解析地址用于指示解析服务器所在的地址。
本发明实施例中，通过相关技术中的递归解析的介绍，能够了解到每个解析路径，需要经过多个解析服务器进行解析。也就是说，针对同一用户源IP地址对应的域名解析记录而言，每个域名解析记录所经过的解析地址可能不同。例如，某用户在浏览器中输入解析域名“www.qq.com”的解析域名请求时，本地DNS系统首先会查询自身缓存是否存在该域名对应的IP地址，若在自身缓存中未查询出存在该域名对应的IP地址，则继续向下一级解析服务器查询该域名对应的IP地址，直至查询到该域名对应的IP地址后返回。当成功查询到该域名对应的IP地址，本地DNS系统记录本次成功解析所经过的解析服务器所对应的地址，即解析地址，并该用户的用户源IP地址、解析域名以及解析地址生成对应的域名解析记录。
步骤2022、初始化每个解析地址之间的路径所对应的信息浓度，并初始化每个用户标识对应的tabu列表。
本发明实施例中，初始化每个初始解析路径的信息浓度和每个用户标识对应的tabu列表。其中，信息浓度用于指示该初始解析路径的信息素的数量，经过该初始解析路径的用户标识越多，则表明该初始解析路径的信息浓度越高。tabu列表用于指示该用户标识的禁忌表，通过设置tabu列表用于限制该用户标识被分配的解析地址，例如，该tabu列表用于限制每个用户标识在同一解析地址上只能分配一次。也就是说，tabu列表相当于一个“先进先出”的队列，从而防止了因为挑选了同一个最优邻接的解析地址导致算法陷入局部的死循环的问题。
步骤2023、根据信息浓度计算每个用户标识的转移概率，按照转移概率选择下一个最优邻接的解析地址，并将在tabu列表中添加解析地址。
本发明实施例中，可通过公式
计算出每个用户标识的转移概率。该公式可表示为t时刻用户标识k由解析地址i转移到解析地址j的状态转移概率，其中，akkiwedk(t)表示为用户标识k下一步允许选择的解析地址的集合，α表示为信息启发式因子，β表示为期望启发式因子，表示为启发函数。
具体地，通过该转移概率，将用户标识分配至下一个最优邻接的解析地址，其中，该用户标识对于最优邻接的解析地址的转移概率相对于其他解析地址的转移概率更高。
进一步地，当用户标识分配至下一个最优邻接的解析地址之后，并将在tabu列表中添加解析路径，也就是说，每选择下一个解析路径，都会在tabu列表中填写一个解析地址，直到tabu列表填满N个解析地址。
步骤2024、若tabu列表填满N个解析地址，将每个用户标识分配过的N个解析地址所形成的路径总和，确定为解析路径，以确定出多个解析路径，并统计每个解析路径的解析时长。
本发明实施例中，通过将每个用户标识分配过的N个解析地址所形成的路径总和，确定为解析路径，从而能够确定出多个解析路径，以便后续过程中从多个解析路径中确定出最优解析路径。
进一步地，可通过获取该解析路径所经过的每一个解析地址所花费的解析时长，计算出该解析路径的解析时长。通过获取解析路径的解析时长，以便后续步骤筛选出解析时长最短的解析路径。
步骤2025、从多个解析路径中，筛选出总解析时长最短的解析路径。
步骤2026、判断解析路径是否满足预设条件，若否，执行步骤2027；若是，执行步骤2028。
本发明实施例中，预设条件可包括唯一路径。除此之外，预设条件还可以根据需求设置其他条件，本发明实施例对此不做限定。通过确定出解析路径是唯一路径，从而保证了所确定出的解析时长最短的解析路径为最优解析路径。也就是说，筛选出的解析时长最短的解析路径可能包括多条路径，需要进一步确定出唯一路径。
步骤2027、更新每个解析地址之间的路径所对应的信息浓度，初始化每个用户标识对应的tabu列表，根据更新后的信息浓度计算每个用户标识的转移概率，并继续执行步骤2023。
本发明实施例中，解析优化模块20通过收集每次解析路径和解析时长作为信息素进行统计，并对每条解析地址之间的路径对应的信息浓度进行更新，其中，更新信息浓度的公式如下：
τij(t+Nmax)＝(1-ρ*τij(t))+τij(t)+(ρ*τij(t))*△τij(t,t+Nmax) (1)
其中，公式(1)用于计算第一次解析时每条解析地址之间的路径对应的信息浓度，公式(2)用于计算下一次同路径解析时每条解析地址之间的路径对应的信息浓度变量，公式(3)用于计算每条解析地址之间的路径对应的最终信息素浓度值，其中，τij表示为在解析地址i与解析地址j之间的信息浓度，△τij表示为在解析地址i与解析地址j之间的信息浓度的增量，ρ表示为信息素挥发因子，ρ∈(0,1)，Nmax表示为完成一次域名解析周期所需的最大时间，设定一个单位时间完成一组用户域名解析，Q为更新系数，Tkl代表用户解析路径k的解析时长，其中，Xij表示为解析时出现的新路径，Cij表示为解析时出现的相同路径，/>表示为第k个用户标识在本次迭代的解析地址i上的信息浓度增量，t表示为解析时长。
在实际应用中，通常蚁群算法初期，采用较小的更新系数Q，假设将每一个用户标识视为一只蚂蚁，每一次成功响应的解析路径为更新路径，通过设置较小的更新系数Q使得各条路径上信息浓度变化较小，由于用户源IP地址不同，因此在搜索过程中新蚂蚁选择其他路径的概率比较大，扩大搜索范围。在蚁群算法即将结束时，采用较大更新系数Q，选择本次循环中蚂蚁走过的最短路径为更新路径，这样仅对最优解析路径包含的解析地址所对应的路段的增强信息浓度能够使正确指导蚂蚁的下一个搜索，消除了在计算信息浓度更新时非最佳路段对这些路段的信息浓度的影响，从而避免了大量无效搜索，显著提高了搜索效率。
步骤2028、将解析路径确定为最优解析路径。
本发明实例中，通过将解析路径确定为最优解析路径，以使得后续过程当不同用户发起域名解析请求时，直接根据用户源IP地址即可为该用户分配最优解析路径，从而极大的降低了用户解析时延。
步骤203、根据解析域名、最优解析路径以及用户源IP地址生成关联信息。
步骤204、获取域名解析请求，域名解析请求中包括用户源IP地址；
步骤205、从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径。
本发明实施例中，通过蚁群算法，能够可以根据用户源IP地址进行最优解析路径选择，其中，该最优解析路径包括信息浓度最大的路径，也是解析时长最短的路径，并且根据用户源IP地址的归属情况自动选择最优路径解析，从而起到降低网间结算费用，提升用户网页打开速度的目的。此外，通过上述系统对DNS域名解析进行流程优化，不光可以降低DNS系统负荷，同时还能按用户源地址进行解析IP的最优选择，降低解析时延，减少网间结算费用，并且通过蚁群算法，解析路径会根据信息浓度自动更新选择最优路径，提高了DNS解析效率。
本发明实施例提供的技术方案中，获取域名解析请求，域名解析请求中包括用户源IP地址，从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径，能够根据用户的域名解析请求，输出最优解析路径，从而提升了DNS的解析效率，降低了解析时延和网间结算费用。
图4是本发明一实施例所提供的一种解析路径的确定装置的结构示意图，如图4所示，该装置包括：获取模块11、查询模块12以及输出模块13。
本发明实施例中，获取模块11用于获取域名解析请求，所述域名解析请求中包括用户源IP地址。查询模块12用于从预先生成的关联信息中查询所述用户源IP地址对应的最优解析路径。输出模块13向用户输出所述最优解析路径。
本发明实施例中，该装置还包括：解析模块14和生成模块15。
获取模块11还用于从多个本地DNS系统中获取多个域名解析记录，所述域名解析记录包括用户源IP地址。
解析模块14用于对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径。
生成模块15用于根据多个所述用户源IP地址以及对应的最优解析路径，生成关联信息。
本发明实施例中，该装置的解析模块14具体用于通过蚁群算法，对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径。
本发明实施例中，该装置的解析模块14具体用于从多个所述域名解析记录中，获取同一用户源IP地址对应的N个解析地址，并在N个所述解析地址中配置M个用户标识；初始化每个所述解析地址之间的路径所对应的信息浓度，并初始化每个所述用户标识对应的tabu列表；根据所述信息浓度计算每个所述用户标识的转移概率，按照所述转移概率选择下一个最优邻接的解析地址，并将在所述tabu列表中添加所述解析地址；若所述tabu列表填满N个所述解析地址，将每个所述用户标识分配过的N个所述解析地址所形成的路径总和，确定为解析路径，以确定出多个所述解析路径，并统计每个所述解析路径的解析时长；从多个所述解析路径中，筛选出总解析时长最短的解析路径，并将所述解析路径确定为所述用户源IP地址对应的最优解析路径。
本发明实施例中，该装置的解析模块14在所述将所述解析路径确定为所述用户源IP地址对应的最优解析路径之前，还用于判断所述解析路径是否满足预设条件；若判断出所述解析路径未满足预设条件，更新每个所述解析地址之间的路径所对应的信息浓度，初始化每个所述用户标识对应的tabu列表，根据更新后的所述信息浓度计算每个所述用户标识的转移概率，并继续执行所述按照所述转移概率选择下一个最优邻接的解析地址，并将在所述tabu列表中添加所述解析地址的步骤；若判断出所述解析路径满足预设条件，继续执行所述将所述解析路径确定为所述用户源IP地址对应的最优解析路径的步骤。
本发明实施例中，所述预设条件包括唯一路径。
本发明实施例提供的技术方案中，获取域名解析请求，域名解析请求中包括用户源IP地址，从预先生成的关联信息中查询用户源IP地址对应的最优解析路径，并向用户输出最优解析路径，能够根据用户的域名解析请求，输出最优解析路径，从而提升了DNS的解析效率，降低了解析时延和网间结算费用。
本发明实施例提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时控制存储介质所在设备执行上述解析路径的确定方法的实施例的各步骤，具体描述可参见上述解析路径的确定方法的实施例。
本发明实施例提供了一种计算机设备，包括存储器和处理器，存储器用于存储包括程序指令的信息，处理器用于控制程序指令的执行，程序指令被处理器加载并执行时实现上述解析路径的确定方法的步骤。具体描述可参见上述解析路径的确定方法的实施例。
图5为本发明实施例提供的一种计算机设备的示意图。如图5所示，该实施例的计算机设备4包括：处理器41、存储器42以及存储在存储42中并可在处理器41上运行的计算机程序43，该计算机程序43被处理器41执行时实现实施例中的应用于解析路径的确定方法，为避免重复，此处不一一赘述。或者，该计算机程序被处理器41执行时实现实施例中应用于解析路径的确定装置中各模型/单元的功能，为避免重复，此处不一一赘述。
计算机设备4包括，但不仅限于，处理器41、存储器42。本领域技术人员可以理解，图5仅仅是计算机设备4的示例，并不构成对计算机设备4的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如计算机设备4还可以包括输入输出设备、网络接入设备、总线等。
所称处理器41可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器42可以是计算机设备4的内部存储单元，例如计算机设备4的硬盘或内存。存储器42也可以是计算机设备4的外部存储设备，例如计算机设备4上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(FlashCard)等。进一步地，存储器42还可以既包括计算机设备4的内部存储单元也包括外部存储设备。存储器42用于存储计算机程序以及计算机设备4所需的其他程序和数据。存储器42还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (6)

1.一种解析路径的确定方法，其特征在于，包括：
获取域名解析请求，所述域名解析请求中包括用户源IP地址；
从预先生成的关联信息中查询所述用户源IP地址对应的最优解析路径，并向用户输出所述最优解析路径；
在所述从预先生成的关联信息中查询所述用户源IP地址对应的最优解析路径，并向用户输出所述最优解析路径之前，还包括：
从多个本地DNS系统中获取多个域名解析记录，所述域名解析记录包括用户源IP地址；
对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径；
根据多个所述用户源IP地址以及对应的最优解析路径，生成关联信息；
所述对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径，包括：
通过蚁群算法，对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径；
所述域名解析记录包括用户源IP地址和解析地址，所述解析地址用于指示解析服务器所在的地址；
所述通过蚁群算法，对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径，包括：
从多个所述域名解析记录中，获取同一用户源IP地址对应的N个解析地址，并在N个所述解析地址中配置M个用户标识；
初始化每个所述解析地址之间的路径所对应的信息浓度，并初始化每个所述用户标识对应的tabu列表；
根据所述信息浓度计算每个所述用户标识的转移概率，按照所述转移概率选择下一个最优邻接的解析地址，并将在所述tabu列表中添加所述解析地址；
若所述tabu列表填满N个所述解析地址，将每个所述用户标识分配过的N个所述解析地址所形成的路径总和，确定为解析路径，以确定出多个所述解析路径，并统计每个所述解析路径的解析时长；
从多个所述解析路径中，筛选出总解析时长最短的解析路径，并将所述解析路径确定为所述用户源IP地址对应的最优解析路径。
2.根据权利要求1所述的方法，其特征在于，在所述将所述解析路径确定为所述用户源IP地址对应的最优解析路径之前，还包括：
判断所述解析路径是否满足预设条件；
若判断出所述解析路径未满足预设条件，更新每个所述解析地址之间的路径所对应的信息浓度，初始化每个所述用户标识对应的tabu列表，根据更新后的所述信息浓度计算每个所述用户标识的转移概率，并继续执行所述按照所述转移概率选择下一个最优邻接的解析地址，并将在所述tabu列表中添加所述解析地址的步骤；
若判断出所述解析路径满足预设条件，继续执行所述将所述解析路径确定为所述用户源IP地址对应的最优解析路径的步骤。
3.根据权利要求2所述的方法，其特征在于，所述预设条件包括唯一路径。
4.一种解析路径的确定装置，其特征在于，所述装置包括：
获取模块，用于获取域名解析请求，所述域名解析请求中包括用户源IP地址；
查询模块，用于从预先生成的关联信息中查询所述用户源IP地址对应的最优解析路径；
输出模块，向用户输出所述最优解析路径；
该装置还包括：解析模块和生成模块；
所述获取模块还用于从多个本地DNS系统中获取多个域名解析记录，所述域名解析记录包括用户源IP地址；
所述解析模块用于对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径；
所述生成模块用于根据多个所述用户源IP地址以及对应的最优解析路径，生成关联信息；
所述解析模块具体用于通过蚁群算法，对多个所述域名解析记录进行解析，以确定出每个所述用户源IP地址对应的最优解析路径，所述最优解析路径包括解析时长最短的解析路径；
所述域名解析记录包括用户源IP地址和解析地址，所述解析地址用于指示解析服务器所在的地址；
所述解析模块具体用于从多个所述域名解析记录中，获取同一用户源IP地址对应的N个解析地址，并在N个所述解析地址中配置M个用户标识；初始化每个所述解析地址之间的路径所对应的信息浓度，并初始化每个所述用户标识对应的tabu列表；根据所述信息浓度计算每个所述用户标识的转移概率，按照所述转移概率选择下一个最优邻接的解析地址，并将在所述tabu列表中添加所述解析地址；若所述tabu列表填满N个所述解析地址，将每个所述用户标识分配过的N个所述解析地址所形成的路径总和，确定为解析路径，以确定出多个所述解析路径，并统计每个所述解析路径的解析时长；从多个所述解析路径中，筛选出总解析时长最短的解析路径，并将所述解析路径确定为所述用户源IP地址对应的最优解析路径。
5.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行权利要求1至3中任意一项所述的解析路径的确定方法。
6.一种计算机设备，包括存储器和处理器，所述存储器用于存储包括程序指令的信息，所述处理器用于控制程序指令的执行，其特征在于，所述程序指令被处理器加载并执行时实现权利要求1至3任意一项所述的解析路径的确定方法的步骤。
CN202010817471.7A 2020-08-14 2020-08-14 一种解析路径的确定方法、装置、存储介质和计算机设备 Active CN114143288B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010817471.7A CN114143288B (zh) 2020-08-14 2020-08-14 一种解析路径的确定方法、装置、存储介质和计算机设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010817471.7A CN114143288B (zh) 2020-08-14 2020-08-14 一种解析路径的确定方法、装置、存储介质和计算机设备

Publications (2)

Publication Number Publication Date
CN114143288A CN114143288A (zh) 2022-03-04
CN114143288B true CN114143288B (zh) 2024-05-28

Family

ID=80438199

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010817471.7A Active CN114143288B (zh) 2020-08-14 2020-08-14 一种解析路径的确定方法、装置、存储介质和计算机设备

Country Status (1)

Country Link
CN (1) CN114143288B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101677289A (zh) * 2008-09-17 2010-03-24 华为技术有限公司 一种优化路由的方法和装置
CN103491202A (zh) * 2013-09-09 2014-01-01 中国科学院计算机网络信息中心 一种基于网络测量的dns节点选址方法
CN104243627A (zh) * 2014-08-29 2014-12-24 华为技术有限公司 一种域名解析方法、装置及系统
CN104519146A (zh) * 2013-09-29 2015-04-15 中国电信股份有限公司 基于用户位置进行域名解析服务的方法与系统
CN106953945A (zh) * 2017-05-26 2017-07-14 北京奇虎科技有限公司 基于sdn实现的域名智能解析方法及装置、服务器
CN107888716A (zh) * 2017-12-05 2018-04-06 广东欧珀移动通信有限公司 一种域名解析服务器的排序方法、终端设备及存储介质
CN108712335A (zh) * 2018-05-14 2018-10-26 平安科技（深圳）有限公司 网络访问的调度方法、系统、设备及存储介质
CN110220519A (zh) * 2019-07-23 2019-09-10 河北科技大学 一种机器人路径规划方法及机器人路径规划装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103957285B (zh) * 2014-04-18 2015-09-09 北京奇虎科技有限公司 提供根域名解析服务的方法和系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101677289A (zh) * 2008-09-17 2010-03-24 华为技术有限公司 一种优化路由的方法和装置
CN103491202A (zh) * 2013-09-09 2014-01-01 中国科学院计算机网络信息中心 一种基于网络测量的dns节点选址方法
CN104519146A (zh) * 2013-09-29 2015-04-15 中国电信股份有限公司 基于用户位置进行域名解析服务的方法与系统
CN104243627A (zh) * 2014-08-29 2014-12-24 华为技术有限公司 一种域名解析方法、装置及系统
CN106953945A (zh) * 2017-05-26 2017-07-14 北京奇虎科技有限公司 基于sdn实现的域名智能解析方法及装置、服务器
CN107888716A (zh) * 2017-12-05 2018-04-06 广东欧珀移动通信有限公司 一种域名解析服务器的排序方法、终端设备及存储介质
CN108712335A (zh) * 2018-05-14 2018-10-26 平安科技（深圳）有限公司 网络访问的调度方法、系统、设备及存储介质
CN110220519A (zh) * 2019-07-23 2019-09-10 河北科技大学 一种机器人路径规划方法及机器人路径规划装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种基于改进蚁群算法的选播路由算法;李领治;郑洪源;丁秋林;;电子与信息学报;20070220(第02期);全文 *

Also Published As

Publication number Publication date
CN114143288A (zh) 2022-03-04

Similar Documents

Publication Publication Date Title
US11176219B1 (en) Browser based feedback for optimized web browsing
US9407717B1 (en) Selective prefetch scanning
US9106607B1 (en) Browser based feedback for optimized web browsing
US7802014B2 (en) Method and system for class-based management of dynamic content in a networked environment
CN100501746C (zh) 网页抓取方法和网页抓取服务器
CN102469167B (zh) 域名查询的实现方法和系统
US10812580B2 (en) Using resource timing data for server push
US20090204682A1 (en) Caching http request and response streams
US8438336B2 (en) System and method for managing large filesystem-based caches
CN102025795A (zh) Dns响应报文处理方法、dns服务器及系统
CN106888280A (zh) Dns更新方法、装置及系统
CN103973834A (zh) 一种基于家庭网关的dns域名解析加速方法及装置
WO2001097451A2 (en) System, method and computer program product for reading, correlating, processing, categorizing and aggregating events of any type
CN111966887B (zh) 动态缓存方法及装置、电子设备、存储介质
CN111209325B (zh) 业务系统接口识别方法、装置及存储介质
CN110737634A (zh) 日志搜索方法、客户端、服务端与计算机可读存储介质
CN102882988A (zh) 一种获得资源信息的地址信息的方法、装置及设备
CN114143288B (zh) 一种解析路径的确定方法、装置、存储介质和计算机设备
CN109818933A (zh) 网络攻击行为的捕获方法、装置、系统、设备及介质
CN107977381B (zh) 数据配置方法、索引管理方法、相关装置以及计算设备
CN112131263B (zh) 软件包获取方法、系统、装置、电子设备和存储介质
CN111290804B (zh) 一种业务配置系统以及业务配置方法、装置和配置服务器
CN109388658B (zh) 一种数据确定方法和装置
CN113596177A (zh) 智能家居设备的ip地址的解析方法和装置
KR20100022926A (ko) 확률적 손실 카운팅

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant