CN116233064A - 一种信息确定方法、装置、设备及计算机可读存储介质 - Google Patents

一种信息确定方法、装置、设备及计算机可读存储介质 Download PDF

Info

Publication number
CN116233064A
CN116233064A CN202111480903.0A CN202111480903A CN116233064A CN 116233064 A CN116233064 A CN 116233064A CN 202111480903 A CN202111480903 A CN 202111480903A CN 116233064 A CN116233064 A CN 116233064A
Authority
CN
China
Prior art keywords
target
domain name
address
determining
node
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.)
Pending
Application number
CN202111480903.0A
Other languages
English (en)
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 Suzhou Software Technology Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Suzhou Software Technology 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 Suzhou Software Technology Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN202111480903.0A priority Critical patent/CN116233064A/zh
Publication of CN116233064A publication Critical patent/CN116233064A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本申请实施例公开了一种信息确定方法,该方法包括:获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,视图信息中包括网际互连协议IP信息和域名文件;针对每一视图信息,基于IP信息确定视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系;基于第一关系和数据结构,确定IP地址、数据结构中目标节点和域名文件的域名之间的第二关系;接收终端发送的用于查询目标访问地址的查询请求;响应查询请求,基于目标IP地址、待查询域名、第二关系和数据结构,确定待查询域名对应的目标域名文件;从目标域名文件中确定目标访问地址,并发送目标访问地址至终端。本申请实施例还公开了一种信息确定装置、设备及计算机可读存储介质。

Description

一种信息确定方法、装置、设备及计算机可读存储介质
技术领域
本申请涉及信息确定领域的信息确定技术,尤其涉及一种信息确定方法、装置、设备及计算机可读存储介质。
背景技术
域名服务系统(Domain Name System,DNS)用于提供域名和网络互连协议(Internet Protocol,IP)地址的相互转换服务,相关技术中当DNS系统收到终端发送的查询请求后,将发送该查询请求的终端的IP地址与DNS的视图信息中每一IP信息进行匹配,并将待查询域名与DNS的视图信息中每一域名文件的域名进行匹配,来确定目标访问地址,其中,域名文件中包括至少一个访问地址。但是,由于DNS中视图信息的IP信息和DNS中视图信息的域名的数量庞大,导致确定目标访问地址的效率低。
发明内容
为解决上述技术问题,本申请实施例期望提供一种信息确定方法、装置、设备及计算机可读存储介质,解决了确定目标访问地址效率低的问题,提高了确定目标访问地址的效率。
本申请的技术方案是这样实现的:
一种信息确定方法,所述方法包括:
获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,所述视图信息中包括网际互连协议IP信息和域名文件;所述数据结构是基于目标进制和目标位数来确定的;
针对每一所述视图信息,基于所述IP信息确定所述视图信息在所述数据结构中的节点,并确定所述视图信息与所述节点之间的第一关系;
基于所述第一关系和所述数据结构,确定IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系;
接收终端发送的用于查询目标访问地址的查询请求;其中,所述查询请求中携带有所述终端的目标IP地址和待查询域名;
响应所述查询请求,基于所述目标IP地址、所述待查询域名、所述第二关系和所述数据结构,确定所述待查询域名对应的目标域名文件;
从所述目标域名文件中确定目标访问地址,并发送所述目标访问地址至所述终端。
上述方案中,所述获取具有层级关系的数据结构,包括:
基于目标网际协议确定所述目标进制和所述目标位数;
基于所述目标进制和所述目标位数,按照目标分布规律构建目标二叉树。
上述方案中,所述针对每一所述视图信息,基于所述IP信息确定所述视图信息在所述数据结构中的节点,并确定所述视图信息与所述节点之间的第一关系,包括:
针对所述每一视图信息,对所述IP信息进行转换得到进制数序列;
从所述进制数序列中确定网络号,并基于所述网络号确定所述视图信息在所述目标二叉树中的节点;
确定所述视图信息与所述节点之间的所述第一关系。
上述方案中,所述基于所述第一关系和所述数据结构,确定所述IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系,包括:
基于所述第一关系和所述目标二叉树,确定所述IP地址、所述目标节点与所述视图信息之间的第三关系;
基于所述第三关系和所述视图信息中的域名文件对应的域名,确定所述IP地址、所述目标节点和所述域名文件的域名之间的所述第二关系。
上述方案中,所述基于所述第一关系和所述目标二叉树,确定所述IP地址、所述目标节点与所述视图信息之间的第三关系,包括:
针对目标二叉树的每一叶子节点,基于所述第一关系和所述目标二叉树中的叶子节点与根节点之间的路径上的路径节点,确定所述路径节点对应的视图信息;
基于所述路径节点对应的视图信息,确定所述IP地址、所述叶子节点与所述视图信息之间的第三关系。
上述方案中,所述响应所述查询请求,基于所述目标IP地址、所述待查询域名和所述第二关系和所述数据结构,确定与所述待查询域名对应的目标域名文件,包括:
响应所述查询请求,基于所述目标IP地址、所述第二关系和所述数据结构,确定与所述目标IP地址对应的域名文件的域名;
基于所述待查询域名和所述目标IP地址对应的域名文件的域名,确定所述目标域名文件。
上述方案中,所述响应所述查询请求,基于所述目标IP地址、所述第二关系和所述数据结构,确定与所述目标IP地址对应的域名文件的域名,包括:
响应所述查询请求,对所述目标IP地址进行进制转换得到目标进制数序列;
对所述目标二叉树进行分析,确定所述目标进制数序列在所述目标二叉树中对应的目标叶子节点;
基于所述目标叶子节点和所述第二关系,确定所述目标IP地址对应的所述域名文件的域名。
一种信息确定装置,所述装置包括:
获取单元,用于获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,所述视图信息中包括网际互连协议IP信息和域名文件;所述数据结构是基于目标进制和目标位数来确定的;
确定单元,还用于基于所述第一关系和所述数据结构,确定IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系;
接收单元,用于接收终端发送的用于查询目标访问地址的查询请求;其中,所述查询请求中携带有所述终端的目标IP地址和待查询域名;
确定单元,还用于响应所述查询请求,基于所述目标IP地址、所述待查询域名、所述第二关系和所述数据结构,确定所述待查询域名对应的目标域名文件;
发送单元,用于从所述目标域名文件中确定目标访问地址,并发送所述目标访问地址至所述终端。
一种信息确定设备,所述设备包括:处理器、存储器和通信总线;
所述通信总线用于实现所述处理器和所述存储器之间的通信连接;
所述处理器用于执行所述存储器中存储的信息确定程序,以实现以下步骤:
获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,所述视图信息中包括网际互连协议IP信息和域名文件;所述数据结构是基于目标进制和目标位数来确定的;
针对每一所述视图信息,基于所述IP信息确定所述视图信息在所述数据结构中的节点,并确定所述视图信息与所述节点之间的第一关系;
基于所述第一关系和所述数据结构,确定IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系;
接收终端发送的用于查询目标访问地址的查询请求;其中,所述查询请求中携带有所述终端的目标IP地址和待查询域名;
响应所述查询请求,基于所述目标IP地址、所述待查询域名、所述第二关系和所述数据结构,确定所述待查询域名对应的目标域名文件;
从所述目标域名文件中确定目标访问地址,并发送所述目标访问地址至所述终端。
一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述信息确定方法的步骤。
本申请实施例所提供的信息确定方法、装置、设备及计算机可读存储介质,获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,视图信息中包括网际互连协议IP信息和域名文件;数据结构是基于目标进制和目标位数来确定的;针对每一视图信息,基于IP信息确定视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系;基于第一关系和数据结构,确定IP地址、数据结构中目标节点和域名文件的域名之间的第二关系;接收终端发送的用于查询目标访问地址的查询请求;其中,查询请求中携带有终端的目标IP地址和待查询域名;响应查询请求,基于目标IP地址、待查询域名、第二关系和数据结构,确定待查询域名对应的目标域名文件;从目标域名文件中确定目标访问地址,并发送目标访问地址至终端;如此,不需要对DNS的视图信息中每一IP信息和每一域名文件的域名来进行分析确定目标访问地址,可以根据目标IP地址从数据结构的目标节点中确定目标IP地址对应的节点,并基于该节点和第二关系得到目标IP地址对应的域名文件的域名,并根据目标IP地址对应的域名文件的域名和待查询域名,确定与待查询域名对应的目标域名文件,之后从目标域名文件中确定目标访问地址,提高了确定目标访问地址的效率。
附图说明
图1为本申请实施例提供的一种信息确定方法的流程示意图;
图2为本申请实施例提供的另一种信息确定方法的流程示意图;
图3为本申请实施例提供的一种目标二叉树的结构示意图;
图4为本申请实施例提供的另一种目标二叉树的结构示意图;
图5为本申请实施例提供的又一种目标二叉树的结构示意图;
图6为本申请实施例提供的又一种目标二叉树的结构示意图;
图7为本申请实施例提供的一种信息确定装置的结构示意图;
图8为本申请实施例提供的一种信息确定设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。
应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请的实施例提供一种信息确定方法,该方法可以应用于信息确定设备中,参照图1所示,该方法包括以下步骤:
步骤101、获取域名系统DNS中的视图信息和具有层级关系的数据结构。
其中,视图信息中包括网际互连协议IP信息和域名文件;数据结构是基于目标进制和目标位数来确定的。
其中,数据结构可以为树形数据结构;每一视图信息中可以包括多个IP信息和多个域名文件;域名文件的文件名称可以用域名来表示,域名文件中包括至少一个访问地址。
在本申请实施例中,信息确定设备与DNS服务器可以为不同的设备,信息确定设备可以向DNS服务器发起用于获取DNS的视图信息的获取请求,DNS服务器可以响应获取请求从数据库中调取视图信息,并发送视图信息至信息确定设备,信息确定设备接收视图信息并存储,以便后续对视图信息进行处理;信息确定设备可以为DNS服务器,DNS服务器可以直接从数据库中调取DNS的视图信息。
需要说明的是,数据结构可以是在获取视图信息之前获取的,还可以是获取视图信息之后获取的,也可以是与视图信息同时获取的。目标进制和目标位数可以是根据目标网际协议确定的。目标网际协议可以为网际协议版本4(Internet Protocol version 4,IPv4)或互联网协议第6版(Internet Protocol Version6,IPv6)。
步骤102、针对每一视图信息,基于IP信息确定视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系。
其中,第一关系为视图信息与数据结构中节点之间的对应关系;其中,IP信息包括IP地址和/或IP段。
在本申请实施例中,针对每一视图信息,可以对视图信息中的IP信息进行分析,确定视图信息中的IP信息在数据结构中的节点,来得到视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系。
在一种可行的实现方式中,视图信息A包括IP信息m1、IP信息m2、域名文件n1和域名文件n2,当确定IP信息m1在数据结构中的节点为第一节点可以确定视图信息A与第一节点之间的关系,当确定IP信息m2在数据结构中的节点为第二节点时,可以确定视图信息A与第二节点之间的关系,遍历所有的视图信息,可以得到视图信息与节点之间的第一关系;对于同一视图信息而言,根据视图信息中不同的IP信息可以在数据结构中确定视图信息在数据结构中的多个节点,并可以确定视图信息与多个节点之间的关系。
步骤103、基于第一关系和数据结构,确定IP地址、数据结构中目标节点和域名文件的域名之间的第二关系。
其中,数据结构的首层和尾层之间的节点可以形成多条路径,其中,尾层的节点为目标节点,目标节点可以对应于一个IP地址,对于任一目标节点而言,该目标节点对应的IP地址中的每一个数值都可以在该目标节点与首层的节点之间唯一路径中的节点里找到。其中,首层的节点不表示任何数值,首层的节点之外的节点中每一个节点都可以表示一个数值,若目标进制为二进制,那么每一个节点表示的数值可以为0或1。数据结构的层数可以通过目标位数+1来计算得到。
在本申请实施例中,可以基于视图信息与节点之间的第一关系,对数据结构中每条路径上的节点进行分析,来确定IP地址、目标节点和视图信息中域名文件的域名之间的第二关系。其中,第二关系表示IP地址、目标节点和视图信息中域名文件的域名之间的对应关系。
步骤104、接收终端发送的用于查询目标访问地址的查询请求。
其中,查询请求中携带有终端的目标IP地址和待查询域名;查询请求可以是网络用户通过终端发送至信息确定设备的;待查询域名是网络用户请求解析的域名。
在本申请实施例中,信息确定设备可以接收查询请求,并对查询请求进行解析,得到目标IP地址和待查询域名。
步骤105、响应查询请求,基于目标IP地址、待查询域名、第二关系和数据结构,确定待查询域名对应的目标域名文件。
在本申请实施例中,信息确定设备可以响应查询请求,根据目标IP地址对数据结构分析,确定数据结构的目标节点中与目标IP地址对应的节点,基于该节点和第二关系,确定该节点上的IP地址对应的域名文件的域名,根据待查询域名和该节点上的IP地址对应的域名文件的域名,确定目标域名文件。
步骤106、从目标域名文件中确定目标访问地址,并发送目标访问地址至终端。
在本申请实施例中,可以对目标域名文件的访问地址进行筛选,得到目标访问地址,并发送目标访问地址至终端。
在一种可行的实现方式中,可以根据目标IP地址来判断用户所属地域,并根据网络用户所属地域对目标域名文件的访问地址进行筛选,确定一个距离网络用户最近的网站,并将该网站的访问地址作为目标访问地址。
本申请实施例所提供的信息确定方法,获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,视图信息中包括网际互连协议IP信息和域名文件;数据结构是基于目标进制和目标位数来确定的;针对每一视图信息,基于IP信息确定视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系;基于第一关系和数据结构,确定IP地址、数据结构中目标节点和域名文件的域名之间的第二关系;接收终端发送的用于查询目标访问地址的查询请求;其中,查询请求中携带有终端的目标IP地址和待查询域名;响应查询请求,基于目标IP地址、待查询域名、第二关系和数据结构,确定待查询域名对应的目标域名文件;从目标域名文件中确定目标访问地址,并发送目标访问地址至终端;如此,不需要对DNS的视图信息中每一IP信息和每一域名文件的域名来进行分析确定目标访问地址,可以根据目标IP地址从数据结构的目标节点中确定目标IP地址对应的节点,并基于该节点和第二关系得到目标IP地址对应的域名文件的域名,并根据目标IP地址对应的域名文件的域名和待查询域名,确定与待查询域名对应的目标域名文件,并从目标域名文件中确定目标访问地址,提高了确定目标访问地址的效率。
基于前述实施例,本申请实施例提供一种信息确定方法,参照图2所示,该方法包括以下步骤:
步骤201、信息确定设备获取域名系统DNS中的视图信息和具有层级关系的数据结构。
其中,步骤201中获取具有层级关系的数据结构可以由步骤a1-步骤a2来实现:
步骤a1、基于目标网际协议确定目标进制和目标位数。
其中,目标网际协议可以是预先设定的。目标网际协议可以为IPv4或IPv6。目标进制和目标位数是由目标网际协议来决定的。
在一种可行的实现方式中,若目标网际协议为IPv4,IPv4的地址长度为32,也就是说IPv4地址可以写成32位二进制的地址,因此,目标位数可以为32,目标进制为二进制。若目标网际协议为IPv6,IPv6地址长度为128位,也就是说IPv6地址可以写成128位二进制的地址,因此,目标位数可以为128,目标进制为二进制。
步骤a2、信息确定设备基于目标进制和目标位数,按照目标分布规律构建目标二叉树。
其中,数据结构包括目标二叉树。其中,目标进制为二进制时,目标分布规律表示所有节点的子节点呈0、1分布或1、0分布。
在本申请实施例中,可以根据目标位数确定需要构建的目标二叉树的层数,并根据目标进制确定需要构建的目标二叉树中每个节点的取值范围,根据层数和节点的取值范围,按照目标分布规律构建目标二叉树。其中,层数=目标位数+1。
在一种可行的实现方式中,目标进制为二进制,则每个节点的取值可以为0或1,目标位数为32,则层数为32+1=33,按照每个节点的子节点呈0、1分布来构建目标二叉树,如图3所示,其中,目标二叉树中的第一个节点为根节点不表示任何数值。目标二叉树中每一个叶子节点到根节点之间的路径(含叶子节点和根节点)上总共有33个节点,除了根节点之外每个节点对应一个数值(0或1),该路径中从根节点到叶子节点之间的节点对应的数值依次排序可以得到一个32位二进制的IP地址,并可以在叶子节点表示该IP地址,即就是说叶子节点的数量就是IPV4地址对应的二进制IP地址的数量,具体为2的32次方。
步骤202、信息确定设备针对每一视图信息,对IP信息进行转换得到进制数序列。
其中,IP信息包括IP地址和/或IP段地址。
在本申请实施例,可以对IP信息进行进制转换,得到进制数序列。
在一种可行的实现方式中,若IP信息为IPV4的十进制的IP地址,可以将该IP信息转换为32位二进制的进制数序列。
步骤203、信息确定设备从进制数序列中确定网络号,并基于网络号确定视图信息在目标二叉树中的节点。
在本申请实施例中,基于IP信息中子网掩码的位数,从进制数序列中确定IP信息的网络号,并根据网络号从根节点对数据结构进行分析,确定网络号在目标二叉树中的节点,得到视图信息在目标二叉树中的节点。其中,目标二叉树为完全二叉树。
在一种可行的实现方式中,如图4所示,若IP信息为“192.0.0.0/2”,其中,“2”为子网掩码的位数,将“192.0.0.0/2”转换为二进制后得到的进制数序列为“11000000000000000000000000000000/2”其中,从左往右前“2”位数字便为网络号,网络号具体为“11”,可以根据“11”在目标二叉树中确定第二层的节点中数值为1的节点,之后确定该节点的子节点为1的节点作为第一节点,并确“192.0.0.0/2”所在的视图信息在目标二叉树中的节点为第一节点;若IP信息为“160.0.0.0/3”其中,“3”为子网掩码的位数,将“160.0.0.0/3”转换为二进制后得到的进制数序列为“10100000000000000000000000000000/3”,从左往右前“3”位数字便为网络号,网络号具体为“101”,可以根据“101”在目标二叉树中确定第二节点,并确定“160.0.0.0/3”所在的视图信息在目标二叉树中的节点为第二节点;若IP信息为“255.255.255.254/32”,其中“32”为子网掩码的位数,将255.255.255.254/32”转换为二进制后得到的进制数序列为“11111111111111111111111111111110/32”其中,从左往右前“32”位数字便为网络号,网络号具体为“11111111111111111111111111111110”可以根据“11111111111111111111111111111110”在目标二叉树中确定第三节点,并确定“255.255.255.254/32”所在的视图信息在目标二叉树中的节点为第三节点。其中,IP地址的子网掩码的位数为32,IP段地址的子网掩码的位数小于32。
步骤204、信息确定设备确定视图信息与节点之间的第一关系。
在本申请实施例中,可以建立视图信息与视图信息所在目标二叉树中的节点之间的对应关系,得到第一关系。
具体地,可以建立视图信息的标识与视图信息在目标二叉树中的节点之间的对应关系,得到第一关系;其中,视图信息的标识用于唯一指代视图信息。
在一种可行的实现方式中,继续上述举例,如图4所示,可以确定“192.0.0.0/2”所在的视图信息与该视图信息在目标二叉树中的第一节点之间的关系,得到该第一节点与视图信息的关系,并确定“160.0.0.0/3”所在的视图信息与该视图信息在目标二叉树中的第二节点之间的关系,得到该第二节点与视图信息的关系,确定“255.255.255.254/32”所在的视图信息与目标二叉树中的第三节点之间的关系,得到第三节点与视图信息之间的关系,依次确定每个节点与视图信息之间的关系,得到视图信息与节点之间的第一关系,也可以称之为节点与视图信息之间的第一关系。
其中,若192.0.0.0/2”所在的视图信息的标识为view1,则可以确定view1与第一节点之间的关系,若“160.0.0.0/3”所在的视图信息标识为view2,则可以建立view2与第二节点之间的关系,若“255.255.255.254/32”所在的视图信息标识为view3,则可以确定view3与第三节点之间的关系。
步骤205、信息确定设备基于第一关系和目标二叉树,确定IP地址、目标节点与视图信息之间的第三关系。
其中,目标节点为目标二叉树中的叶子节点。
在本申请实施例中,从目标二叉树中的每一个叶子节点开始遍历至根节点,基于第一关系,确定每一叶子节点至根节点之间的路径上的节点与视图信息之间的关系,对路径上每一节点与视图信息之间的关系进行分析,确定IP地址、目标节点与视图信息之间的第三关系。
其中,步骤205可以通过步骤b1-步骤b2来实现:
步骤b1、信息确定设备针对目标二叉树的每一叶子节点,基于第一关系和目标二叉树中的叶子节点与根节点之间的路径上的路径节点,确定路径节点对应的视图信息。
其中,每一叶子节点对应一个IP地址。
在本申请实施例中,针对目标二叉树的每一叶子节点,确定叶子节点至根节点之间的路径上的路径节点(即路径上的节点),并根据路径节点和第一关系,确定路径节点的视图信息。其中,路径节点可以包括路径上除根节点之外所有的节点。
在一种可行的实现方式中,若路径中第二个节点(第一个节点为根节点,根节点除外)的视图信息用view1和view2表示,第三个节点的视图信息用view3表示,第n个节点的视图信息用viewx表示,则路径节点的视图信息为路径上出根节点之外的节点(含叶子节点)的视图信息组成的集合。其中,集合中至少包括view1、view2、view3和viewx。
步骤b2、信息确定设备基于路径节点对应的视图信息,确定IP地址、叶子节点与视图信息之间的第三关系。
在本申请实施例中,可以将路径节点对应的视图信息作为叶子节点的目标信息,根据叶子节点与根节点之间的路径上的路径节点对应的数值得到IP地址,并确定IP地址与叶子节点之间的关系,进而确定IP地址、叶子节点和目标信息之间的关系,得到IP地址、叶子节点和视图信息之间的第三关系;其中,每一叶子节点对应一个IP地址。
在一种可行的实现方式中,若叶子节点与根节点之间的路径上节点对应的数值依次为“10010000100000001000000010000000”,则二进制的IP地址为“00000001000000010000000100001001”,用十进制可以表示为“1.1.1.9”,那么叶子节点对应的IP地址为“1.1.1.9”,可以确定“1.1.1.9”与叶子节点的目标信息之间的关系,若目标信息用视图信息的标识来表示,则目标信息包括view1和view3,可以确定叶子节点、“1.1.1.9”和“view1和view3”之间的关系。
步骤206、信息确定设备基于第三关系和视图信息中的域名文件对应的域名,确定IP地址、目标节点和域名文件的域名之间的第二关系。
在本申请实施例中,可以对IP地址、叶子节点与视图信息之间的第三关系和视图信息中域名文件对应的域名进行分析,确定IP地址、目标节点和视图信息中域名文件的域名之间的第二关系。
在一种可行的实现方式中,若第三关系表征IP地址“3.3.0.5/32”对应的叶子节点与view2之间的关系,其中,view2对应的视图信息中的域名文件的域名为c.cn、d.tk和e.com,则可以确定表征“3.3.0.5/32”对应的叶子节点与“c.cn、d.tk和e.com”之间的第二关系。
步骤207、信息确定设备响应查询请求,基于目标IP地址、第二关系和数据结构,确定与目标IP地址对应的域名文件的域名。
在本申请实施例中,信息确定设备可以响应查询请求,确定终端的目标IP地址在数据结构中对应的节点,并根据该节点和第二关系确定该节点的IP地址对应的域名文件的域名,得到目标IP地址对应的域名文件的域名。其中,终端的目标IP地址在数据结构中对应的节点为叶子节点。
其中,步骤207可以通过步骤c1-步骤c3来实现:
步骤c1、信息确定设备响应查询请求,对目标IP地址进行进制转换,得到目标进制数序列。
在本申请实施例中,若目标二叉树是根据IPV4来构建的,目标IP地址是十进制来表示的,那么可以将目标IP地址转换为二进制的形式,得到目标IP地址对应的32位二进制数序列;若目标二叉树是根据IPV6来构建的,目标IP地址是16进制来表示的,那么可以将目标IP地址转换为二进制的形式,得到目标IP地址对应的128位二进制数序列。其中,目标IP地址可以是IPV4地址,通常用十进制来表示;也可以是IPV6地址,通常用十六进制来表示。
步骤c2、信息确定设备对目标二叉树进行分析,确定目标进制数序列在目标二叉树中对应的目标叶子节点。
在本申请实施例中,可以对目标二叉树进行分析,将目标进制数序列中的第一位数值与目标二叉树中第二层的节点的数值进行匹配,从目标二叉树的第二层的节点中确定第二层目标节点,并将目标进制数序列中的第二位数值与第三层中第二层目标节点的子节点的数值进行匹配,确定第三层目标节点,依次通过目标进制数序列中的数值与目标二叉树中的节点的数值进行匹配,来确定目标进制数序列在目标二叉树中对应的目标叶子节点,提高了确定目标叶子节点的效率。
在一种可行的实现方式中,目标IP地址为IPV4地址“255.255.255.254/32”,可以将“255.255.255.254/32”转换为二进制得到“11111111111111111111111111111110/32”,目标二叉树为基于IPV4构建的,那么针对“11111111111111111111111111111110”按照从左往右,将第一位数“1”与目标二叉树中第二层的节点的数值进行匹配,得到第二层中节点的数值为1的第二层目标节点,并在第三层的节点中第二层目标节点的子节点中确定与第二位数“1”匹配的第三层目标节点,之后在第四层的节点中第三层目标节点的子节点中确定与第三位数“1”匹配的第四层目标节点,以此规律进行匹配,直到匹配到第三十三层目标节点,即目标叶子节点。
步骤c3、信息确定设备基于目标叶子节点对应的IP地址和第二关系,确定目标IP地址对应的域名文件的域名。
在本申请实施例中,可以根据目标叶子节点对应的IP地址和第二关系,确定目标叶子节点的IP地址对应的域名文件的域名,得到目标IP地址对应的域名文件的域名;其中,目标叶子节点对应的IP地址中携带有目标叶子节点的标识。也可以根据目标叶子节点、目标叶子节点对应的IP地址和第二关系来确定目标叶子节点的IP地址对应的域名文件的域名,得到目标IP地址对应的域名文件的域名;其中,目标叶子节点对应的IP地址中不携带有目标叶子节点的标识。
需要说明的是,在得到目标叶子节点后,可以根据目标叶子节点和第二关系,确定目标叶子节点对应的IP地址,并确定目标IP地址是否与目标叶子节点对应的IP地址相同,当确定目标IP地址与目标叶子节点对应的IP地址相同时,可以根据目标叶子节点的IP地址和第二关系,确定目标IP地址对应的域名文件的域名,以避免确定的目标叶子节点不准确,导致最终得到的目标访问地址不准确,进一步地提高了确定的目标访问地址的准确率。
步骤208、信息确定设备基于待查询域名和目标IP地址对应的域名文件的域名,确定目标域名文件。
在本申请实施例中,可以将待查询域名与目标IP地址对应的域名文件的域名进行匹配,确定目标IP地址对应的域名文件的域名中与待查询域名对应的目标域名,并根据目标域名确定目标域名文件。其中,域名文件的名称可以为域名。
步骤209、信息确定设备从目标域名文件中确定目标访问地址,并发送目标访问地址至终端。
需要说明的是,本实施例中与其它实施例中相同步骤和相同内容的说明,可以参照其它实施例中的描述,此处不再赘述。
下述结合示例,对本申请实施例提供的信息确定方法进行详细的解释说明:
如表1所示,DNS中的视图信息可以用视图标识来表示,具体为view1、view2和view3;其中,view1中包括的IP信息为1.1.1.0/24和2.2.2.0/24,域名文件包括域名为a.net的域名文件和域名为b.com的域名文件;view2中包括的IP信息为2.2.2.0/24和3.3.0.5/32,域名文件中包括域名为c.cn的域名文件、域名为d.tk的域名文和域名为e.com的域名文件;view3中包括的IP信息为1.1.1.0/24,域名文件为域名为f.top的域名文件。
视图信息的标识 IP信息 域名文件的域名
view1 1.1.1.0/24、2.2.2.0/24 a.net、b.com
view2 2.2.2.0/24、3.3.0.5/32 c.cn、d.tk、e.com
view3 1.1.1.0/24 f.top
表1
如表2和图5所示,逐个遍历每个视图信息,根据视图信息中的IP信息将视图信息的标识插入到对应的节点中,遍历完成之后根据1.1.1.0/24确定的节点挂载的有view1和view3,根据2.2.2.0/24确定的节点挂载有view1和view2,根据3.3.0.5/32确定的节点挂载有view2。
IP信息 层数 视图信息的标识
1.1.1.0/24 25 view1、view3
2.2.2.0/24 25 view1、view2
3.3.0.5/32 33 view2
表2
每个叶子节点到根节点,都有唯一一条路径;将路径上所有节点对应的视图信息的标识进行汇总,去除重复的视图信息的标识,会得到路径对应的视图信息的标识的集合,即可以得到路径节点的视图信息,可以将路径节点的视图信息作为该路径中叶子节点的目标信息,如表3所示是3个叶子节点的IP地址对应的视图信息以及域名文件的域名的样例:
叶子节点 视图信息的标识 叶子节点的域名文件的域名
1.1.1.9 view1、view3 a.net、b.com、f.top
2.2.2.7 view1、view2 a.net、b.com、c.cn、d.tk、e.com
3.3.0.5 view2 c.cn、d.tk、e.com
表3
其中,表3中的视图信息的标识和叶子节点的域名文件的域名可以在图6对应的目标二叉树中来表示。
如图6所示,若目标IP地址为“1.1.1.9”,可以将“1.1.1.9”进行进制转换,得到“1.1.1.9”对应的二进制序列,并基于二进制序列在目标二叉树中进行32次匹配,确定“1.1.1.9”在目标二叉树中对应的目标叶子节点,并确定目标叶子节点对应的域名文件的域名;其中,目标叶子节点对应的IP地址与目标IP地址相同,目标叶子节点对应的域名文件的域名可以是预先根据目标叶子节点的IP地址和第二关系确定好的,那么在查询时只要找到目标IP地址在目标二叉树中对应的目标叶子节点,便可以确定目标IP地址对应的域名文件的域名。其中,目标叶子节点下对应的多个域名文件的域名是以二叉树的形式来呈现的,其中,目标叶子节点中可以存储有该二叉树的内存地址,以便确定目标叶子节点后可以根据目标叶子节点中存储的二叉树的地址来获取二叉树,并根据待查询域名对该二叉树进行遍历得到目标IP地址对应的域名文件的域名。
下述结合相关技术中的方案,对本申请提供的信息确定方法进行解释说明。
DNS中可以配置成千上完条的DNS策略,其中,一个DNS策略对应一个视图信息,每个视图信息中包括多个acl规则集合和多个域名文件,其中,每个acl规则集合中包括多个IP信息。
相关技术中确定目标访问地址时,需要逐个遍历每个DNS策略对应的视图信息,具体可以是将终端的目标IP地址逐个匹配视图信息中的acl规则集合中的IP信息,如果有一个acl规则集合中的IP信息能够匹配上,则说明匹配上的acl规则集合所在的目标视图信息符合条件,可以使用待查询域名与目标视图信息中的域名文件的域名进行匹配,得到目标域名文件,并从目标域名文件中确定目标访问地址;对于一个视图信息而言,若没有一个acl规则集合中的IP信息能够与终端的目标IP地址匹配,那么表明该视图信息不符合条件,则可以将目标IP地址与下一个视图信息中的acl规则集合的IP信息进行匹配,来确定目标访问地址;假设DNS中有n个视图信息,每个视图信息中有n个acl规则集合和n个域名文件,每个acl规则集合中有n个IP信息,其中,每个acl规则集合的时间复杂度是O(log2n),每个视图信息中有n个acl规则集合,acl规则集合采用链表遍历,那么acl规则集合的时间复杂度为O(n*log2n),视图信息中对应的多个域名文件可以以二叉树的形式来呈现,其中,域名文件的名称为域名,以二叉树形式呈现的域名文件的域名的时间复杂度为O(log2n),一个视图信息的检索时间复杂度为O(n*log2n+log2n),n个视图信息按照链表顺序查询,那么确定目标访问地址的总时间复杂度为O(n*(n*log2n+log2n)),当视图信息和acl规则集合的数量庞大时,通过链表来检索效率很低。
相关技术中还有一种方案是将所有视图信息的acl规则集合进行合并,并将所有的域名文件进行合并,也就是说,将DNS中acl规则集合中的IP信息进行汇总得到IP信息集合,并将域名文件进行汇总得到域名文件集合,将目标IP地址先与汇总后得到的IP信息集合进行匹配,确定视图信息集合1,并将待查询域名与域名文件集合中域名文件的域名(文件名称)进行匹配,得到视图信息集合2,视图信息集合1和视图信息集合2取交集得到目标视图信息,并根据目标视图信息来确定目标访问地址,这样由于汇总后得到的IP信息集合和域名文件集合非常大,匹配的次数多进而检索的时间较长。
由此,可见相关技术中确定目标访问地址的效率很低,而本申请实施例中可以先建立目标二叉树中的节点与视图信息之间的关系,再根据目标二叉树的叶子节点确定路径上每个节点的视图信息,来确定叶子节点的IP地址、叶子节点与域名文件的域名之间的第二关系,在解析待查询域名确定目标访问地址时只需要根据目标IP地址中确定对应的目标叶子节点,并根据目标叶子节点和第二关系,确定目标叶子节点的IP地址对应的域名文件的域名,得到目标IP地址对应的域名文件的域名,并将待查询域名与目标IP地址对应的域名文件的域名进行匹配得到目标域名,进而确定目标域名对应的目标域名文件,进一步从目标域名文件中确定目标服务地址,提高了确定目标服务地址的效率,而且,若目标二叉树有I层,则只需要将目标IP地址在目标二叉树中进行I-1次匹配便可以确定与目标IP地址对应的目标叶子节点,减少了匹配次数,缩短了匹配时间,进一步提高了确定目标服务地址的效率。
需要说明的是,以目标二叉树是基于IPv4构建的,无论视图信息设置的是何种DNS策略,目标IP地址都能在目标二叉树中确定对应的叶子节点,无论视图信息和acl规则集合有多大,目标二叉树的层数(深度)恒定为33层,不会因为DNS策略的庞大而导致性能不可控。
本申请的实施例所提供的信息确定方法,不需要对DNS的视图信息中每一IP信息和每一域名文件的域名来进行分析确定目标访问地址,可以根据目标IP地址从数据结构的目标节点中确定目标IP地址对应的节点,并基于该节点和第二关系得到目标IP地址对应的域名文件的域名,并根据目标IP地址对应的域名文件的域名和待查询域名,确定与待查询域名对应的目标域名文件,并从目标域名文件中确定目标访问地址,提高了确定目标访问地址的效率。
基于前述实施例,本申请的实施例提供一种信息确定装置,该装置可以应用于图1~2对应的实施例提供的信息确定方法中,参照图7所示,该装置可以包括:获取单元31、确定单元32、接收单元33和发送单元34,其中:
获取单元31,用于获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,视图信息中包括网际互连协议IP信息和域名文件;数据结构是基于目标进制和目标位数来确定的;
确定单元32,用于针对每一视图信息,基于IP信息确定视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系;
确定单元32,还用于基于第一关系和数据结构,确定IP地址、数据结构中目标节点和域名文件的域名之间的第二关系;
接收单元33,用于接收终端发送的用于查询目标访问地址的查询请求;其中,查询请求中携带有终端的目标IP地址和待查询域名;
确定单元32,还用于响应查询请求,基于目标IP地址、待查询域名、第二关系和数据结构,确定待查询域名对应的目标域名文件;
发送单元34,用于从目标域名文件中确定目标访问地址,并发送目标访问地址至终端。
在本申请其他实施例中,获取单元31还用于执行以下步骤:
获取目标网际协议,并基于目标网际协议确定目标进制和目标位数;
基于目标进制和目标位数,按照目标分布规律构建目标二叉树。
在本申请其他实施例中,确定单元32还用于执行以下步骤:
针对每一视图信息,对IP信息进行转换得到进制数序列;
从进制数序列中确定网络号,并基于网络号确定视图信息在目标二叉树中的节点;
确定视图信息与节点之间的第一关系。
在本申请其他实施例中,确定单元32还用于执行以下步骤:
基于第一关系和目标二叉树,确定IP地址、目标节点与视图信息之间的第三关系;
基于第三关系和视图信息中的域名文件对应的域名,确定IP地址、目标节点和域名文件的域名之间的第二关系。
在本申请其他实施例中,确定单元32还用于执行以下步骤:
针对目标二叉树的每一叶子节点,基于第一关系和目标二叉树中的叶子节点与根节点之间的路径上的路径节点,确定路径节点对应的视图信息;
基于路径节点对应的视图信息,确定IP地址、叶子节点与视图信息之间的第三关系。
在本申请其他实施例中,确定单元32还用于执行以下步骤:
响应查询请求,基于目标IP地址、第二关系和数据结构,确定与目标IP地址对应的域名文件的域名;
基于待查询域名和目标IP地址对应的域名文件的域名,确定目标域名文件。
在本申请其他实施例中,确定单元32还用于执行以下步骤:
响应查询请求,对目标IP地址进行进制转换,得到目标进制数序列;
对目标二叉树进行分析,确定目标进制数序列在目标二叉树中对应的目标叶子节点;
基于目标叶子节点对应的IP地址和第二关系,确定目标IP地址对应的域名文件的域名。
需要说明的是,本实施例中各个单元所执行的步骤的具体实现过程,可以参照图1~2对应的实施例提供的信息确定方法中的实现过程,此处不再赘述。
本申请的实施例所提供的信息确定装置,不需要对DNS的视图信息中每一IP信息和每一域名文件的域名来进行分析确定目标访问地址,可以根据目标IP地址从数据结构的目标节点中确定目标IP地址对应的节点,并基于该节点和第二关系得到目标IP地址对应的域名文件的域名,并根据目标IP地址对应的域名文件的域名和待查询域名,确定与待查询域名对应的目标域名文件,并从目标域名文件中确定目标访问地址,提高了确定目标访问地址的效率。
基于前述实施例,本申请的实施例提供一种信息确定设备,该信息确定设备可以应用于图1~2对应的实施例提供的信息确定方法中,参照图8所示,该信息确定设备3可以包括:处理器42、存储器41和通信总线43;其中:
通信总线43用于实现处理器42和存储器41之间的通信连接;
处理器42用于执行存储器41中存储的信息确定程序,以实现以下步骤:
获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,视图信息中包括网际互连协议IP信息和域名文件;数据结构是基于目标进制和目标位数来确定的;
针对每一视图信息,基于IP信息确定视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系;
基于第一关系和数据结构,确定IP地址、数据结构中目标节点和域名文件的域名之间的第二关系;
接收终端发送的用于查询目标访问地址的查询请求;其中,查询请求中携带有终端的目标IP地址和待查询域名;
响应查询请求,基于目标IP地址、待查询域名、第二关系和数据结构,确定待查询域名对应的目标域名文件;
从目标域名文件中确定目标访问地址,并发送目标访问地址至终端。
在本申请其他实施例中,处理器42用于执行存储器41中的信息确定程序的获取具有层级关系的数据结构,以实现以下步骤:
获取目标网际协议,并基于目标网际协议确定目标进制和目标位数;
基于目标进制和目标位数,按照目标分布规律构建目标二叉树。
在本申请其他实施例中,处理器42用于执行存储器41中的信息确定程序的针对每一视图信息,基于IP信息确定视图信息在数据结构中的节点,并确定视图信息与节点之间的第一关系,以实现以下步骤:
针对每一视图信息,对IP信息进行转换得到进制数序列;
从进制数序列中确定网络号,并基于网络号确定视图信息在目标二叉树中的节点;
确定视图信息与节点之间的第一关系。
在本申请其他实施例中,处理器42用于执行存储器41中的信息确定程序的基于第一关系和数据结构,确定IP地址、数据结构中目标节点和域名文件的域名之间的第二关系,以实现以下步骤:
基于第一关系和目标二叉树,确定IP地址、目标节点与视图信息之间的第三关系;
基于第三关系和视图信息中的域名文件对应的域名,确定IP地址、目标节点和与域名文件的域名之间的第二关系。
在本申请其他实施例中,处理器42用于执行存储器41中的信息确定程序的基于第一关系和目标二叉树,确定IP地址、目标节点与视图信息之间的第三关系,以实现以下步骤:
针对目标二叉树的每一叶子节点,基于第一关系和目标二叉树中的叶子节点与根节点之间的路径上的路径节点,确定路径节点对应的视图信息;
基于路径节点对应的视图信息,确定IP地址、叶子节点与视图信息之间的第三关系。
在本申请其他实施例中,处理器42用于执行存储器41中的信息确定程序的响应查询请求,基于目标IP地址、待查询域名和第二关系和数据结构,确定与待查询域名对应的目标域名文件,以实现以下步骤:
响应查询请求,基于目标IP地址、第二关系和数据结构,确定与目标IP地址对应的域名文件的域名;
基于待查询域名和目标IP地址对应的域名文件的域名,确定目标域名文件。
在本申请其他实施例中,处理器42用于执行存储器41中的信息确定程序的响应查询请求,基于目标IP地址、第二关系和数据结构,确定与目标IP地址对应的域名文件的域名,以实现以下步骤:
响应查询请求,对目标IP地址进行进制转换,得到目标进制数序列;
对目标二叉树进行分析,确定目标进制数序列在目标二叉树中对应的目标叶子节点;
基于目标叶子节点对应的IP地址和第二关系,确定目标IP地址对应的域名文件的域名。
需要说明的是,本实施例中处理器所执行的步骤的具体实现过程,可以参照图1~2对应的实施例提供的信息确定方法中的实现过程,此处不再赘述。
本申请的实施例所提供的信息确定设备,不需要对DNS的视图信息中每一IP信息和每一域名文件的域名来进行分析确定目标访问地址,可以根据目标IP地址从数据结构的目标节点中确定目标IP地址对应的节点,并基于该节点和第二关系得到目标IP地址对应的域名文件的域名,并根据目标IP地址对应的域名文件的域名和待查询域名,确定与待查询域名对应的目标域名文件,并从目标域名文件中确定目标访问地址,提高了确定目标访问地址的效率。
基于前述实施例,本申请的实施例提供一种计算机可读存储介质,该计算机可读存储介质存储有一个或者多个程序,该一个或者多个程序可被一个或者多个处理器执行,以实现图1~2对应的实施例提供的信息确定方法的步骤。
需要说明的是,上述计算机可读存储介质可以是只读存储器(Read Only Memory,ROM)、可编程只读存储器(Programmable Read-Only Memory,PROM)、可擦除可编程只读存储器(Erasable Programmable Read-Only Memory,EPROM)、电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,EEPROM)、磁性随机存取存储器(Ferromagnetic Random Access Memory,FRAM)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(Compact Disc Read-Only Memory,CD-ROM)等存储器;也可以是包括上述存储器之一或任意组合的各种电子设备,如移动电话、计算机、平板设备、个人数字助理等。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本申请各个实施例所描述的方法。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上仅为本申请的优选实施例,并非因此限制本申请的专利范围,凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本申请的专利保护范围内。

Claims (10)

1.一种信息确定方法,其特征在于,所述方法包括:
获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,所述视图信息中包括网际互连协议IP信息和域名文件;所述数据结构是基于目标进制和目标位数来确定的;
针对每一所述视图信息,基于所述IP信息确定所述视图信息在所述数据结构中的节点,并确定所述视图信息与所述节点之间的第一关系;
基于所述第一关系和所述数据结构,确定IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系;
接收终端发送的用于查询目标访问地址的查询请求;其中,所述查询请求中携带有所述终端的目标IP地址和待查询域名;
响应所述查询请求,基于所述目标IP地址、所述待查询域名、所述第二关系和所述数据结构,确定所述待查询域名对应的目标域名文件;
从所述目标域名文件中确定目标访问地址,并发送所述目标访问地址至所述终端。
2.根据权利要求1所述的方法,其特征在于,所述获取具有层级关系的数据结构,包括:
基于目标网际协议确定所述目标进制和所述目标位数;
基于所述目标进制和所述目标位数,按照目标分布规律构建目标二叉树。
3.根据权利要求2所述的方法,其特征在于,所述针对每一所述视图信息,基于所述IP信息确定所述视图信息在所述数据结构中的节点,并确定所述视图信息与所述节点之间的第一关系,包括:
针对所述每一视图信息,对所述IP信息进行转换得到进制数序列;
从所述进制数序列中确定网络号,并基于所述网络号确定所述视图信息在所述目标二叉树中的节点;
确定所述视图信息与所述节点之间的所述第一关系。
4.根据权利要求2所述的方法,其特征在于,所述基于所述第一关系和所述数据结构,确定所述IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系,包括:
基于所述第一关系和所述目标二叉树,确定所述IP地址、所述目标节点与所述视图信息之间的第三关系;
基于所述第三关系和所述视图信息中的域名文件对应的域名,确定所述IP地址、所述目标节点和所述域名文件的域名之间的所述第二关系。
5.根据权利要求4所述的方法,其特征在于,所述基于所述第一关系和所述目标二叉树,确定所述IP地址、所述目标节点与所述视图信息之间的第三关系,包括:
针对目标二叉树的每一叶子节点,基于所述第一关系和所述目标二叉树中的叶子节点与根节点之间的路径上的路径节点,确定所述路径节点对应的视图信息;
基于所述路径节点对应的视图信息,确定所述IP地址、所述叶子节点与所述视图信息之间的第三关系。
6.根据权利要求2所述的方法,其特征在于,所述响应所述查询请求,基于所述目标IP地址、所述待查询域名、所述第二关系和所述数据结构,确定与所述待查询域名对应的目标域名文件,包括:
响应所述查询请求,基于所述目标IP地址、所述第二关系和所述数据结构,确定与所述目标IP地址对应的域名文件的域名;
基于所述待查询域名和所述目标IP地址对应的域名文件的域名,确定所述目标域名文件。
7.根据权利要求6所述的方法,其特征在于,所述响应所述查询请求,基于所述目标IP地址、所述第二关系和所述数据结构,确定与所述目标IP地址对应的域名文件的域名,包括:
响应所述查询请求,对所述目标IP地址进行进制转换得到目标进制数序列;
对所述目标二叉树进行分析,确定所述目标进制数序列在所述目标二叉树中对应的目标叶子节点;
基于所述目标叶子节点和所述第二关系,确定所述目标IP地址对应的所述域名文件的域名。
8.一种信息确定装置,其特征在于,所述装置包括:
获取单元,用于获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,所述视图信息中包括网际互连协议IP信息和域名文件;所述数据结构是基于目标进制和目标位数来确定的;
确定单元,用于针对每一所述视图信息,基于所述IP信息确定所述视图信息在所述数据结构中的节点,并确定所述视图信息与所述节点之间的第一关系;
确定单元,还用于基于所述第一关系和所述数据结构,确定IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系;
接收单元,用于接收终端发送的用于查询目标访问地址的查询请求;其中,所述查询请求中携带有所述终端的目标IP地址和待查询域名;
确定单元,还用于响应所述查询请求,基于所述目标IP地址、所述待查询域名、所述第二关系和所述数据结构,确定所述待查询域名对应的目标域名文件;
发送单元,用于从所述目标域名文件中确定目标访问地址,并发送所述目标访问地址至所述终端。
9.一种信息确定设备,其特征在于,所述设备包括:处理器、存储器和通信总线;
所述通信总线用于实现所述处理器和所述存储器之间的通信连接;
所述处理器用于执行所述存储器中存储的信息确定程序,以实现以下步骤:
获取域名系统DNS中的视图信息和具有层级关系的数据结构;其中,所述视图信息中包括网际互连协议IP信息和域名文件;所述数据结构是基于目标进制和目标位数来确定的;
针对每一所述视图信息,基于所述IP信息确定所述视图信息在所述数据结构中的节点,并确定所述视图信息与所述节点之间的第一关系;
基于所述第一关系和所述数据结构,确定IP地址、所述数据结构中目标节点和所述域名文件的域名之间的第二关系;
接收终端发送的用于查询目标访问地址的查询请求;其中,所述查询请求中携带有所述终端的目标IP地址和待查询域名;
响应所述查询请求,基于所述目标IP地址、所述待查询域名、所述第二关系和所述数据结构,确定所述待查询域名对应的目标域名文件;
从所述目标域名文件中确定目标访问地址,并发送所述目标访问地址至所述终端。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如权利要求1至7任一项所述的信息确定方法的步骤。
CN202111480903.0A 2021-12-06 2021-12-06 一种信息确定方法、装置、设备及计算机可读存储介质 Pending CN116233064A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111480903.0A CN116233064A (zh) 2021-12-06 2021-12-06 一种信息确定方法、装置、设备及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111480903.0A CN116233064A (zh) 2021-12-06 2021-12-06 一种信息确定方法、装置、设备及计算机可读存储介质

Publications (1)

Publication Number Publication Date
CN116233064A true CN116233064A (zh) 2023-06-06

Family

ID=86568498

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111480903.0A Pending CN116233064A (zh) 2021-12-06 2021-12-06 一种信息确定方法、装置、设备及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN116233064A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116389411A (zh) * 2023-06-07 2023-07-04 阿里巴巴(中国)有限公司 域名数据处理方法、装置及设备
CN117714124A (zh) * 2023-12-08 2024-03-15 北京华顺信安科技有限公司 基于域名解析的云防护方法、系统、终端及存储介质

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116389411A (zh) * 2023-06-07 2023-07-04 阿里巴巴(中国)有限公司 域名数据处理方法、装置及设备
CN116389411B (zh) * 2023-06-07 2023-08-18 阿里巴巴(中国)有限公司 域名数据处理方法、装置及设备
CN117714124A (zh) * 2023-12-08 2024-03-15 北京华顺信安科技有限公司 基于域名解析的云防护方法、系统、终端及存储介质

Similar Documents

Publication Publication Date Title
CN109617927B (zh) 一种匹配安全策略的方法及装置
CN116233064A (zh) 一种信息确定方法、装置、设备及计算机可读存储介质
US20160094381A1 (en) Methods of structuring data, pre-compiled exception list engines, and network appliances
US10693834B2 (en) Client subnet efficiency by equivalence class aggregation
CN107613039B (zh) Ip地址归属地查询方法、装置、系统及存储介质
CN111062013B (zh) 一种账号过滤方法、装置、电子设备及机器可读存储介质
CN106302384A (zh) Dns报文处理方法及装置
CN114244842B (zh) 一种安全资源调度方法、装置、电子设备及存储介质
CN109684303B (zh) 通信码归属地查询方法、装置、计算机设备和存储介质
CN117221224B (zh) 一种表项构建、查找方法、装置、网络设备及存储介质
CN113946587A (zh) 句柄标识解析缓存方法、查询方法及其句柄标识解析系统
CN111866203B (zh) 一种域名解析方法、装置、可读存储介质及设备
CN114500456A (zh) 基于全网嗅探的dns调度优化方法、装置及计算设备
CN110620729A (zh) 一种报文转发方法、装置及报文转发设备
CN115858590A (zh) 域名查询请求处理方法、计算机装置、设备、介质和产品
CN112839113B (zh) 域名存储与解析方法、装置、电子设备及存储介质
CN109361716B (zh) 一种ip地址的获取方法、装置、终端设备和存储介质
CN113225408A (zh) 一种域名处理方法及装置
CN113535730A (zh) 搜索引擎的索引更新方法及系统、电子设备、存储介质
CN112910894A (zh) 一种实现策略的快速匹配的方法
CN113242330B (zh) 一种网络地址库的确定方法、装置、设备和存储介质
JP4992016B2 (ja) ドメイン名管理システム
CN112532414A (zh) 确定isp归属的方法、装置、设备及计算机存储介质
CN114731338B (zh) 一种用于域名系统服务器的负载的控制的系统和方法
CN117793056A (zh) 一种ip地址资产管理方法、装置、系统以及存储介质

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