CN110266598B - 一种路由信息处理方法、装置、设备及可读存储介质 - Google Patents
一种路由信息处理方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN110266598B CN110266598B CN201910538485.2A CN201910538485A CN110266598B CN 110266598 B CN110266598 B CN 110266598B CN 201910538485 A CN201910538485 A CN 201910538485A CN 110266598 B CN110266598 B CN 110266598B
- Authority
- CN
- China
- Prior art keywords
- value pair
- group
- key value
- routing
- key
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由信息处理方法、装置、设备及计算机可读存储介质,包括:生成每组路由信息的键值对;若存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对,则将与第一键值对的路由组别标识相同的键值对的路由组别标识,以及与第二键值对的路由组别标识相同的第二键值对组的路由组别标识,设置为同一路由组别标识;否则,将所有键值对反转,得到最终输出的路由信息集合。可见,在本方案中,将每组路由信息转化为对应的键值对后,可利用键值对快速检索路由节点标识相同、路由组别标识不同的键值对,并在更新键值对的路由组别标识后,通过反转得到最终需要的路由信息集合,从而加快查找速率,缩短查找时间。
Description
技术领域
本发明涉及信息处理技术领域,尤其涉及一种路由信息处理方法、装置、设备及计算机可读存储介质。
背景技术
随着网上用户的越来越多,会产生较多的路由信息。不同的路由信息之间,会出现直接相同路由的用户,或者间接相同路由的用户;因此,需要分析路由信息以确定网络用户或节点的分布或关联情况。
目前,通过分析路由信息得到路由信息的集合时,需要遍历所有的路由信息,每次取出一个路由信息和所有路由信息进行比较,求他们的并交集,得出最终的结果,实现复杂度为O(n*n),当路由信息数量达到数百万或者数千万级别的时候,要耗费巨大的时间。
发明内容
本发明的主要目的在于提供一种路由信息处理方法、装置、设备及计算机可读存储介质,旨在解决如何提高路由信息的处理速度,快速获得路由信息的最大集合。
为实现上述目的,本发明提供一种路由信息处理方法,所述方法包括:
获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;
将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;
判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;
若存在,则确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组,并将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识;
若不存在,则将所有键值对的Key和Value反转,得到最终输出的路由信息集合。
可选的,将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识,包括:
将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识;或者,
将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。
可选的,判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对,包括:
将与路由信息对应的每个第一键值对存储至Hash结构;
判断所述Hash结构中是否存在与所述第一键值对的路由节点标识相同、路由组别标识不同的第二键值对;
其中,若存在,则判定所述Hash结构中存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;若不存在,则判定所述Hash结构中不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对。
可选的,将所有键值对的Key和Value反转,得到最终输出的路由信息集合,包括:
将所有键值对的Key和Value反转,确定相同路由组别标识的键值对;
将相同路由组别标识的键值对的每个路由节点标识,添加至同一路由信息集合。
为实现上述目的,本发明进一步提供一种路由信息处理装置,包括:
路由信息获取模块,用于获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;
键值对生成模块,用于将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;
判断模块,用于判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;
键值对组确定模块,用于存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时,确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组;
标识设置模块,用于将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识;
路由信息集合确定模块,用于不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时,将所有键值对的Key和Value反转,得到最终输出的路由信息集合。
可选的,所述标识设置模块包括:
第一标识设置单元,用于将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识;或者,
第二标识设置单元,用于将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。
可选的,所述判断模块包括:
存储单元,用于将与路由信息对应的每个第一键值对存储至Hash结构;
判断单元,用于判断所述Hash结构中是否存在与所述第一键值对的路由节点标识相同、路由组别标识不同的第二键值对;其中,若存在,则判定所述Hash结构中存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;若不存在,则判定所述Hash结构中不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对。
可选的,所述路由信息集合确定模块,包括:
目标键值对确定单元,用于将所有键值对的Key和Value反转,确定相同路由组别标识的键值对;
路由信息集合生成单元,用于将相同路由组别标识的键值对的每个路由节点标识,添加至同一路由信息集合。
为实现上述目的,本发明进一步提供一种路由信息处理设备,所述装置包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的路由信息处理程序,所述路由信息处理程序被所述处理器执行时实现上述任意路由信息处理方法。
可选的,所述设备为组成CDN网络或者区块链网络的节点。
为实现上述目的,本发明进一步提供一种计算机可读存储介质,所述计算机可读存储介质上存储有路由信息处理程序,所述路由信息处理程序可被一个或者多个处理器执行,以实现上述任意路由信息处理方法。
通过以上方案可知,本发明实施例提供的一种路由信息处理方法,所述方法包括:获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;若存在,则确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组,并将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识;若不存在,则将所有键值对的Key和Value反转,得到最终输出的路由信息集合。
可见,在本方案中,将每组路由信息转化为对应的键值对后,可利用键值对快速检索路由节点标识相同、路由组别标识不同的键值对,并在更新键值对的路由组别标识后,通过反转得到最终需要的路由信息集合,从而加快查找速率,缩短查找时间;
本发明还公开了一种路由信息处理装置、设备及计算机可读存储介质,同样能实现上述技术效果。
附图说明
图1为本发明一实施例的流程示意图;
图2为本发明另一实施例的流程示意图;
图3为本发明一实施例揭露的路由信息处理装置结构示意图;
图4为本发明一实施例揭露的路由信息处理设备结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
需要说明的是,在本发明中涉及“第一”、“第二”等的描述仅用于描述目的,而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外,各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
需要说明的是,目前分析路由信息得到路由信息的集合时,需要遍历所有的路由信息,每次取出一个路由信息和所有路由信息进行比较,求他们的并交集,得出最终的结果;在此通过五组路由信息来对目前的处理方式进行说明;可以理解的是,为了方便说明,在此将每组路由信息中路由组别标识通过a组、b组…来表示,将路由节点标识通过名字来表示;这五组路由信息分别包括:
a组:小红,小明,小王;
b组:小王,小杨,小张;
c组:小白,小刘;
d组:小花,小绿;
e组:小绿,小张;
为了得到路由集合,需要每次取出一个路由信息和其它所有组的路由信息进行比较,从而得到最终的结果,该过程可以包括:
将a组的每个名字,分别与下一组的每个名字进行比较;如:将a组的小红分别与b组的小王,小杨,小张进行比较,由于b组没有小红,这时再将a组的小明与b组的小王,小杨,小张进行比较,由于b组没有小明,这时再将a组的小王与b组的小王,小杨,小张进行比较,这时发现b组同样存在小王,则将a组和b组合在一起,得到更新后的路由信息:
a组:小红,小明,小王,小杨,小张
c组:小白,小刘;
d组:小花,小绿;
e组:小绿,小张;
进一步,再将a组的每个名字与c组的每个名字进行比较,比较过程与上述记载的a组与b组的比较过程类似,在此便不具体赘述,仅给出最终的比较结果。由于a组和c组没有相同名字,则继续将a组的每个名字与d组的每个名字进行比较,同样的,a组和d组也不存在相同的名字;进而,再将a组的每个名字再与e组的每个名字进行比较,这时发现,e组同样存在小张,这时需要将a组和e组合在一起,得到更新后的路由信息:
a组:小红,小明,小王,小杨,小张,小绿;
c组:小白,小刘;
d组:小花,小绿;
进一步,再将a组的每个名字与c组的每个名字进行比较,由于a组和c组没有相同名字,则继续将a组的每个名字与d组的每个名字进行比较,这时发现,d组同样存在小绿,这时需要将a组和d组合在一起,得到更新后的路由信息:
a组:小红,小明,小王,小杨,小张,小绿,小花;
c组:小白,小刘;
进一步,得到更新后的路由信息后,还需要再次将a组的每个名字与c组的每个名字进行比较,这时发现a组和c组不存在相同的名字,这时得到的结果便是最后的两个集合。
可以看出,目前的这种处理方式,是需要遍历所有的小组,每次取出一个小组和所有的小组进行比较,求他们的并交集,得出最终的结果,时间复杂度为O(n*n),因此当小组数量达到数百万或者数千万级别的时候,要耗费巨大的时间;因此本发明提供了一种路由信息处理方法、装置、设备及计算机可读存储介质,旨在提高路由信息的处理速度,快速获得路由信息的最大集合。
本发明实施例公开一种路由信息处理方法。
参照图1,图1为本发明一实施例的流程示意图,在本实施例中,该方法包括:
S101、获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;
需要说明的是,本实施例并不对获取的路由信息的数量进行限定,但是为了提取不同路由信息的并交集,从而提取出最大的集合,该路由信息的组数为至少两组。并且,每组路由信息均包括路由组别标识和路由节点标识,该路由组别标识用来区分每组路由信息,例如:路由组别标识为a的路由信息,或者路由组别标识为b的路由信息等;该路由节点信息即为路由信息经过的节点,该路由节点标识可以为表示姓名的节点、表示兴趣的节点、或者表示服务器的节点。在本实施例中,以路由节点标识为表示姓名的节点为例进行说明,并提供五组路由信息,分别为:
a组:小红,小明,小王;
b组:小王,小杨,小张;
c组:小白,小刘;
d组:小花,小绿;
e组:小绿,小张;
可以看出,在这五组路由信息中,a、b、c、d、e分别为不同组路由信息的路由组别标识,每组路由信息中的名字分别为该组的路由节点标识,例如a组的小红,小明,小王。
需要说明的是,上述路由组别标识a、b、c、d、e及路由节点标识小红、小明、小王等名称仅为说明方便,并不构成对实际方案中路由组别标识和路由节点标识形式的限制,本领域技术人员可以根据需要设定合适的形式,例如对于网络节点来说,路由组别标识可以是公网IP、路由器物理地址、SN号等形式,路由节点标识可以是节点物理地址、SN号等形式。
S102、将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;
可以理解的是,Key是关键字,Value是值,在存储数据时,以Key-Value形式存储,该Key-Value便为键值对。例如在a组路由信息中,Value为a,Key分别为小红,小明,小王,则得到的a组路由信息的键值对为:
小红,a;
小明,a;
小王,a;
b组路由信息的键值对为:
小王,b;
小杨,b;
小张,b;
……。
S103、判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;若存在,则执行S104;若不存在,则执行S106;
在本实施例中,在识别是否有路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时,可以将每组路由信息均通过键值对的形式存储后,再执行S103中的判断步骤;或者,可以依次将每组路由信息转换为键值对存储,在存储每组路由信息的键值对时,需要判断已存储的键值对是否存在路由节点标识相同、路由组别标识不同的键值对;
例如:循环a组路由信息的键值对:
小红,a;
小明,a;
小王,a;
将各个键值对存储;接下来循环b组路由信息的键值对,b组的键值对包括:
小王,b;
小杨,b;
小张,b;
判断已存储的键值对中,是否存在与b组路由信息的Key值相同、Value值不同的键值对,通过搜索可知查找到,Value为b的键值对“小王,b”与Value为a的键值对“小王,a”的Key值相同,Value值不同的,因此在这种情况下,可以判定存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对。
需要说明的是,本实施例中的第一键值对和第二键值可以指路由节点标识相同、路由组别标识不同的两个键值对,但并不限定第一键值对与第二键值对与不同组路由信息的对应关系,也即:本方案中的第一键值对可以为已存储的a组路由信息的键值对,也可以为准备存储的b组路由信息的键值对,同样的,第二键值对可以为已存储的a组路由信息的键值对,也可以为准备存储的b组路由信息的键值对。
例如:循环b组路由信息的键值对时,判断已存储的键值对“小红,a”、“小明,a”、“小王,a”中是否存在与键值对“小王,b”路由节点标识相同、路由组别标识不同的键值对,可以看出,显然键值对“小王,a”与键值对“小王,b”这两个键值对满足条件,这时可将“小王,b”作为第一键值对,将“小王,a”作为第二键值,或者将“小王,a”作为第一键值,将“小王,b”作为第二键值对,并对继续执行后续步骤。
S104、确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组;
在本实施例中,为了提取路由信息集合,需要将属于同一组路由信息的键值对的路由组别标识均进行变更,对于属于同一组路由信息的各个键值对来说,其路由组别标识是相同的,因此,本方案为了准确的查找属于同一组路由信息的所有键值对,可以将与第一键值对的路由组别标识相同的所有键值对称为第一键值对组,将与第二键值对的路由组别标识相同的所有键值对称为第二键值对组。
例如:若第一键值对为“小王,a”,第二键值对为“小王,b”,那么与第一键值对的路由组别标识a相同的键值对为:“小红,a”“小明,a”“小王,a”,这三个键值对便可称为第一键值对组,同样的,与第二键值对的路由组别标识b相同的键值对为:“小王,b”“小杨,b”“小张,b”,这三个键值对便可称为第二键值对组。
S105、将第一键值对组内每个键值对的路由组别标识与第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识;
进一步,通过S104确定第一键值对组和第二键值对组后,需要将第一键值对组和第二键值对组内所有的键值对的路由组别标识设置为同一路由组别标识;需要说明的是,该同一路由组别标识可以为第一键值对的路由组别标识,也可以为第二键值对的路由组别标识,同样的,还可以为新设置的路由组别标识,在此并不具体限定,只要将第一键值对组和第二键值对组的路由组别标识设置为同一路由组别标识便可。
在本实施例中,以将第二键值对组内每个键值对的路由组别标识设置为第一键值对的路由组别标识为例进行说明,也即,更改后的第二键值对组,即b组路由信息的键值对为:
小王,a;
小杨,a;
小张,a。
在本实施例中,在设置完路由组别标识后,需要继续查找是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对,这时需要继续循环c组,发现已存储的键值对中不存在路由节点标识相同、路由组别标识不同的键值对,那么c组的路由组别标识Value不变,即:
c组路由信息的键值对为:
小白,c
小刘,c
继续循环d组,发现已存储的键值对中不存在路由节点标识相同、路由组别标识不同的键值对,那么d组的路由组别标识Value不变,即:
d组路由信息的键值对为:
小花,d
小绿,d
继续循环e组,发现第一键值对“小张,a”与第二键值对“小张,e”的Key值相同、Value值不同,则将第二键值对所对应的第二键值对组:“小绿,e”“小张,e”进行修改,即:e组路由信息的键值对为:
小绿,a;
小张,a。
进而,发现第一键值对“小绿,a”与第二键值对“小绿:d”的Key值相同、Value值不同,则将第二键值对所对应的第二键值对组:“小花:d”“小绿:d”进行修改,即:d组路由信息的键值对为:
小花,a;
小绿,a。
通过上述循环后,已经不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对,因此,需要继续执行S106,来生成路由信息集合。
S106、若不存在,则将所有键值对的Key和Value反转,得到最终输出的路由信息集合。
通过上述步骤可以得知,已经不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对,因此,这时可以通过反转得到最终的路由信息集合;经过转换后得到的各个组路由信息的键值对分别为:
a组路由信息的键值对为:
小红,a;
小明,a;
小王,a。
b组路由信息的键值对为:
小王,a;
小杨,a;
小张,a。
c组路由信息的键值对为:
小白,c
小刘,c
d组路由信息的键值对为:
小花,a;
小绿,a。
e组路由信息的键值对为:
小绿,a;
小张,a。
可以看出,对于这五组路由信息的键值对,只有两个路由组别标识:a,c,对上述五组路由信息进行反转,得到如下两组路由信息集合:
a组:小红,小明,小王,小杨,小张,小花,小绿;
c组:小白,小刘。
通过本方案提出的这种路由信息处理方法,可以快速的查找出最大的路由信息集合;例如:如果存在1000万份用户的路由信息,可以本方案所述的路由信息处理方法,便可以快速算出他们的路由信息的并交集,从中提取出最大的集合,就能得到最大的矿主他所具有的矿机数量以及所在的城市。并且,玩客云大矿主发现插件的服务端使用了该方法,能在超短的时间(10秒左右)内,计算出所有相邻的玩客云设备和他们所在的分组,并得到所有矿场的设备数据。进一步,如果该路由信息内路由节点标识为表示兴趣的节点,例如:存在1000万个人的兴趣爱好,可以通过本方案所述的理由信息处理方法快速算出有相同爱好的人群,从而对他们进行精准的广告投放。
综上可以看出,在本方案中,将每组路由信息转化为对应的键值对后,可利用键值对快速检索路由节点标识相同、路由组别标识不同的键值对,并在更新键值对的路由组别标识后,通过反转得到最终需要的路由信息集合,整个计算过程的时间复杂度为O(n),从而加快查找速率,缩短查找时间。
进一步,本发明实施例公开一种路由信息处理方法。
需要说明的是,本实施例所述的路由信息处理方法与上一实施例所述的路由信息处理方法的相同部分可以相互参照,在本实施例中便不赘述。
参照图2,图2为本发明另一实施例的流程示意图,在本实施例中,该方法包括:
S201、获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;
S202、将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;
S203、将与路由信息对应的每个第一键值对存储至Hash结构;
S204、判断所述Hash结构中是否存在与所述第一键值对的路由节点标识相同、路由组别标识不同的第二键值对;若存在,则执行S205;若不存在,则执行S207;
需要说明的是,在本实施例中,可以建立一个空的hash结构{},在将路由信息转换为键值对后,需要将每个键值对存储至该hash结构;并且,在本实施例中,将当前需要存储至Hash结构的键值对称之为第一键值对,这样在将第一键值对存储至Hash结构之前,需要检查Hash结构中是否存在与第一键值对的路由节点标识相同、路由组别标识不同的第二键值对。可以看出,在本实施例中,由于使用了hash结构查找与第二键值对,可以提高查找速率。
S205、确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组;
S206、将第一键值对组内每个键值对的路由组别标识与第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识,并继续执行S203;
在本实施例中,在将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识时,可以通过如下任意一种方式进行设置:将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识;或者,将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。
S207、将所有键值对的Key和Value反转,确定相同路由组别标识的键值对;
S208、将相同路由组别标识的键值对的每个路由节点标识,添加至同一路由信息集合。
需要说明的是,在生成同一路由信息集合时,可以将属于同一路由组别标识的键值对的路由节点标识,添加至同一路由信息集合,该路由信息集合的标识可以为路由组别标识,也可以为根据实际情况进行设定的标识。例如在上一实施例中,经过转换后得到的各个组路由信息的键值对分别为:
a组路由信息的键值对为:
小红,a;
小明,a;
小王,a。
b组路由信息的键值对为:
小王,a;
小杨,a;
小张,a。
c组路由信息的键值对为:
小白,c
小刘,c
d组路由信息的键值对为:
小花,a;
小绿,a。
e组路由信息的键值对为:
小绿,a;
小张,a。
可以看出,对于这五组路由信息的键值对,只有两个路由组别标识:a,c,而对于属于路由组别标识a的键值对包括:a组路由信息的键值对,b组路由信息的键值对,d组路由信息的键值对,e组路由信息的键值对;而对于属于路由组别标识c的键值对包括:c组路由信息的键值对;进而,将上述属于同一路由组别标识的键值对中的路由节点标识,作为同一路由信息结合,也即生成两个路由信息集合:
集合一:小红,小明,小王,小杨,小张,小花,小绿;
集合二:小白,小刘。
对于路由信息集合的标识,可以设置为对应的路由组别标识,也即:集合一的标识为a,集合二的标识为c;但是为了让路由集合信息的标识按预定顺序排序,更方便观察,可以将集合二的标识变更为b;也即生成的路由信息集合为:
a组:小红,小明,小王,小杨,小张,小花,小绿;
b组:小白,小刘。
综上可以看出,在本方案中,将每组路由信息转化为键值对存储至Hash结构后,利用键值对从Hash结构中检索路由节点相同、路由标识不同键值对,并通过反转得到最终需要的结果,从而加快查找速率,缩短查找时间。
进一步的,本实施例还公开了一种路由信息处理装置。
参见图3,为本发明一实施例揭露的路由信息处理装置结构示意图,该系统包括:
路由信息获取模块100,用于获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;
键值对生成模块200,用于将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;
判断模块300,用于判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;
键值对组确定模块400,用于存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时,确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组;
标识设置模块500,用于将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识;
路由信息集合确定模块600,用于不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时,将所有键值对的Key和Value反转,得到最终输出的路由信息集合。
可选的,所述标识设置模块包括:
第一标识设置单元,用于将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识;或者,
第二标识设置单元,用于将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。
可选的,所述判断模块包括:
存储单元,用于将与路由信息对应的每个第一键值对存储至Hash结构;
判断单元,用于判断所述Hash结构中是否存在与所述第一键值对的路由节点标识相同、路由组别标识不同的第二键值对;其中,若存在,则判定所述Hash结构中存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;若不存在,则判定所述Hash结构中不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对。
可选的,所述路由信息集合确定模块,包括:
目标键值对确定单元,用于将所有键值对的Key和Value反转,确定相同路由组别标识的键值对;
路由信息集合生成单元,用于将相同路由组别标识的键值对的每个路由节点标识,添加至同一路由信息集合。
进一步的,本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有路由信息处理程序,所述路由信息处理程序可被一个或者多个处理器执行,以实现上述任意方法实施例中所述的路由信息处理方法。
进一步的,本实施例还公开了一种路由信息处理设备。
参照图4为本发明一实施例揭露的路由信息处理设备结构示意图;所述设备1包括存储器11和处理器12,所述存储器11上存储有可在所述处理器上运行的路由信息处理程序01,所述路由信息处理程序01被所述处理器执行时实现上述任意方法实施例所实现的方法。
在本实施例中,设备1可以是PC(Personal Computer,个人电脑),也可以是智能手机、平板电脑、掌上电脑、便携计算机、智能路由器、矿机、网络存储设备终端设备。
该设备1可以是组成CDN网络或者区块链网络的节点。
该设备1可以包括存储器11、处理器12和总线13。
其中,存储器11至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、磁性存储器、磁盘、光盘等。存储器11在一些实施例中可以是设备1的内部存储单元,例如该设备1的硬盘。存储器11在另一些实施例中也可以是设备1的外部存储设备,例如设备1上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,存储器11还可以既包括设备1的内部存储单元也包括外部存储设备。存储器11不仅可以用于存储安装于设备1的应用软件及各类数据,例如路由信息处理程序01的代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
处理器12在一些实施例中可以是一中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器或其他数据处理芯片,用于运行存储器11中存储的程序代码或处理数据,例如执行路由信息处理程序01等。
该总线13可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
进一步地,设备1还可以包括网络接口14,网络接口14可选的可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该设备1与其他电子设备之间建立通信连接。
可选地,该设备1还可以包括用户接口,用户接口可以包括显示器(Display)、输入单元比如键盘(Keyboard),可选的用户接口还可以包括标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在设备1中处理的信息以及用于显示可视化的用户界面。
图4仅示出了具有组件11-14的设备1,本领域技术人员可以理解的是,图4示出的结构并不构成对设备1的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
进一步的,本发明实施例还提供一种计算机程序产品,包括计算机指令,当其在计算机上运行时,使得计算机可以执行上述任意方法实施例中所述的路由信息处理方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是,上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。并且本文中的术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (11)
1.一种路由信息处理方法,其特征在于,所述方法包括:
获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;
将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;
判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;
若存在,则确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组,并将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识;
若不存在,则将所有键值对的Key和Value反转,得到最终输出的路由信息集合。
2.根据权利要求1所述的路由信息处理方法,其特征在于,将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识,包括:
将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识;或者,
将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。
3.根据权利要求1所述的路由信息处理方法,其特征在于,判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对,包括:
将与路由信息对应的每个第一键值对存储至Hash结构;
判断所述Hash结构中是否存在与所述第一键值对的路由节点标识相同、路由组别标识不同的第二键值对;
其中,若存在,则判定所述Hash结构中存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;若不存在,则判定所述Hash结构中不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对。
4.根据权利要求1至3中任意一项所述的路由信息处理方法,其特征在于,将所有键值对的Key和Value反转,得到最终输出的路由信息集合,包括:
将所有键值对的Key和Value反转,确定相同路由组别标识的键值对;
将相同路由组别标识的键值对的每个路由节点标识,添加至同一路由信息集合。
5.一种路由信息处理装置,其特征在于,包括:
路由信息获取模块,用于获取多组路由信息,每组路由信息包括该组的路由组别标识和至少一个路由节点标识;
键值对生成模块,用于将每组路由信息的路由组别标识作为Value,将路由信息内的每个路由节点标识分别作为Key,生成至少一对键值对;
判断模块,用于判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;
键值对组确定模块,用于存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时,确定与第一键值对的路由组别标识相同的第一键值对组,以及与第二键值对的路由组别标识相同的第二键值对组;
标识设置模块,用于将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识;
路由信息集合确定模块,用于不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时,将所有键值对的Key和Value反转,得到最终输出的路由信息集合。
6.根据权利要求5所述的路由信息处理装置,其特征在于,所述标识设置模块包括:
第一标识设置单元,用于将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识;或者,
第二标识设置单元,用于将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。
7.根据权利要求5所述的路由信息处理装置,其特征在于,所述判断模块包括:
存储单元,用于将与路由信息对应的每个第一键值对存储至Hash结构;
判断单元,用于判断所述Hash结构中是否存在与所述第一键值对的路由节点标识相同、路由组别标识不同的第二键值对;其中,若存在,则判定所述Hash结构中存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对;若不存在,则判定所述Hash结构中不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对。
8.根据权利要求5至7中任意一项所述的路由信息处理装置,其特征在于,所述路由信息集合确定模块,包括:
目标键值对确定单元,用于将所有键值对的Key和Value反转,确定相同路由组别标识的键值对;
路由信息集合生成单元,用于将相同路由组别标识的键值对的每个路由节点标识,添加至同一路由信息集合。
9.一种路由信息处理设备,其特征在于,所述路由信息处理设备包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的路由信息处理程序,所述路由信息处理程序被所述处理器执行时实现如权利要求1至4任一项所述的方法。
10.根据权利要求9所述的路由信息处理设备,其特征在于,所述设备为组成CDN网络或者区块链网络的节点。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有路由信息处理程序,所述路由信息处理程序可被一个或者多个处理器执行,以实现如权利要求1至4中任一项所述的路由信息处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910538485.2A CN110266598B (zh) | 2019-06-20 | 2019-06-20 | 一种路由信息处理方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910538485.2A CN110266598B (zh) | 2019-06-20 | 2019-06-20 | 一种路由信息处理方法、装置、设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110266598A CN110266598A (zh) | 2019-09-20 |
CN110266598B true CN110266598B (zh) | 2021-08-06 |
Family
ID=67919934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910538485.2A Active CN110266598B (zh) | 2019-06-20 | 2019-06-20 | 一种路由信息处理方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110266598B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112367210B (zh) * | 2021-01-12 | 2021-04-02 | 武汉思普崚技术有限公司 | 一种快速检查配置变更的方法 |
US11681273B2 (en) * | 2021-07-30 | 2023-06-20 | PagerDuty, Inc. | PID controller for event ingestion throttling |
CN114679487B (zh) * | 2022-03-25 | 2023-12-22 | 度小满科技(北京)有限公司 | 链路处理方法、装置、存储介质、处理器 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8271530B2 (en) * | 2002-04-08 | 2012-09-18 | Oracale International Corporation | Method and mechanism for managing and accessing static and dynamic data |
EP2455869A1 (en) * | 2010-11-04 | 2012-05-23 | Tieto Oyj | Method for performing a database search in a database system |
CN102799486B (zh) * | 2012-06-18 | 2014-11-26 | 北京大学 | 一种MapReduce系统中的数据采样和划分方法 |
US10929395B2 (en) * | 2014-08-18 | 2021-02-23 | Sap Se | Data modification in hypothetical planning |
CN104573095B (zh) * | 2015-01-30 | 2018-08-14 | 深圳市华傲数据技术有限公司 | 基于Hadoop框架的大规模对象识别方法 |
CN106855862B (zh) * | 2015-12-08 | 2020-09-08 | 中国移动通信集团湖南有限公司 | 一种快速比较方法及装置 |
-
2019
- 2019-06-20 CN CN201910538485.2A patent/CN110266598B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110266598A (zh) | 2019-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110266598B (zh) | 一种路由信息处理方法、装置、设备及可读存储介质 | |
WO2018149292A1 (zh) | 一种对象聚类方法和装置 | |
WO2019051946A1 (zh) | 节点任务数据显示方法、装置、存储介质和计算机设备 | |
CN106682906B (zh) | 一种风险识别、业务处理方法和设备 | |
CN105357204B (zh) | 生成终端识别信息的方法及装置 | |
CN110704062A (zh) | 依赖管理方法、数据获取方法、装置及设备 | |
WO2018196553A1 (zh) | 标识的获取方法及装置、存储介质以及电子装置 | |
CN111414374B (zh) | 一种区块链交易并发处理方法、装置及设备 | |
US11244153B2 (en) | Method and apparatus for processing information | |
CN104348871A (zh) | 一种同类账号扩展方法及装置 | |
CN110968802A (zh) | 一种用户特征的分析方法、分析装置及可读存储介质 | |
US20160277477A1 (en) | Information processing apparatus, terminal device, information processing method, and non-transitory computer readable recording medium | |
CN110874365B (zh) | 一种信息查询方法及其相关设备 | |
CN105653540B (zh) | 文件属性信息的处理方法和装置 | |
CN104424300A (zh) | 个性化搜索提示方法及装置 | |
CN113254106B (zh) | 基于Flink的任务执行方法、装置、计算机设备及存储介质 | |
WO2021104279A1 (zh) | 用户画像构建方法和装置、设备和存储介质 | |
CN112925753B (zh) | 文件追加写入方法、装置、电子设备及存储介质 | |
CN110727639B (zh) | 碎片数据读取方法、电子设备、系统及介质 | |
CN114860806A (zh) | 区块链的数据查询方法、装置、计算机设备和存储介质 | |
CN114092268A (zh) | 用户社群检测方法、装置、计算机设备及存储介质 | |
CN113591881A (zh) | 基于模型融合的意图识别方法、装置、电子设备及介质 | |
CN112328779A (zh) | 训练样本构建方法、装置、终端设备及存储介质 | |
CN110351282A (zh) | 资源下载方法、电子设备、系统及介质 | |
CN110457893B (zh) | 获取帐号群组的方法和设备 |
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 |