CN116055385B - 路由方法、管理节点、路由节点及介质 - Google Patents
路由方法、管理节点、路由节点及介质 Download PDFInfo
- Publication number
- CN116055385B CN116055385B CN202211726526.9A CN202211726526A CN116055385B CN 116055385 B CN116055385 B CN 116055385B CN 202211726526 A CN202211726526 A CN 202211726526A CN 116055385 B CN116055385 B CN 116055385B
- Authority
- CN
- China
- Prior art keywords
- routing
- network
- data network
- node
- named data
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000005540 biological transmission Effects 0.000 claims abstract description 52
- 238000010586 diagram Methods 0.000 claims abstract description 24
- 238000004891 communication Methods 0.000 claims description 70
- 230000003993 interaction Effects 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 6
- 238000013507 mapping Methods 0.000 claims description 5
- 238000013461 design Methods 0.000 abstract description 7
- 230000015654 memory Effects 0.000 description 14
- 238000005192 partition Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种路由方法、管理节点、路由节点及介质,涉及网络技术领域,用于解决现有技术命名数据网络中路由设计不合理的问题,所述方法包括:根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合;向各个路由节点发送各个路由节点所在集合的告知信息,以使各个路由节点在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。本发明通过对路由节点合理地划分集合,并在向整个命名数据网络进行数据查询之前,优先向同一集合进行数据查询,实现更加合理的路由设计。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种路由方法、管理节点、路由节点及介质。
背景技术
命名数据网络基于数据内容名称进行路由转发,每个数据分组对应唯一的内容名称。命名数据网络已有的路由方法主要基于最短路径原则,选择从请求业务节点到数据内容节点跳数最少的路径作为备选路径,中间会经过若干路由节点。数据命名网络中路由节点的数据结构包括:(1)内容存储,用于在路由节点缓存自身接收到的数据内容;(2)待定兴趣表,用于在不同的业务节点请求相同的数据内容,且经过同一个路由节点时,将这些请求分组汇聚在一个表项中,通过请求分组对同一内容的请求仅转发一次,无需重复转发;(3)转发信息库,和TCP/IP网络体系架构中的路由表类似,用于记录从当前路由节点通往内容拥有者或内容缓存节点的路径上的下一跳接口。
由于命名数据网络中路由节点会缓存经过其的数据包,如果不能进行合理的路由设计,针对特定内容的兴趣请求有较大可能会向整个网络的所有路由节点发送,同一数据将会缓存到大量路由节点,将导致整个网络环境拥塞,时延随着时间不断变高,且如果某个路由节点被攻击者突破将会造成严重数据安全隐患。
发明内容
本发明所要解决的技术问题是针对现有技术的上述不足,提供一种路由方法、管理节点、路由节点及介质,以解决现有技术命名数据网络中路由设计不合理的问题。
第一方面,本发明提供一种路由方法,应用于管理节点,所述方法包括:
根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合;
向各个路由节点发送各个路由节点所在集合的告知信息,以使各个路由节点在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
可选地,所述根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合,具体包括:
根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重;
根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合。
可选地,所述根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重,具体包括:
获取包括命名数据网络中的各个路由节点之间的连通路径的网络拓扑图,获得每两个路由节点之间的每条连通路径;
统计历史n个周期内命名数据网络中的数据传输经过每条连通路径的次数;
根据统计的次数和n个周期计算单位周期内数据传输经过每条连通路径的平均次数,作为历史数据传输交互频率;
将历史数据传输交互频率作为权重标记在网络拓扑图的每条对应连通路径上,以获得网络带权拓扑图。
可选地,所述根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合,具体包括:
设定计划划分的集合数量m,将命名数据网络中的各个路由节点分别作为一个独立的集合,按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序,将每条连通路径两端的路由节点划分为同一集合,直至将命名数据网络中的各个路由节点划分为m个集合;或者,
将命名数据网络中的各个路由节点作为一个整体的集合,按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序,将每条连通路径两端的路由节点划分为不同集合,直至将命名数据网络中的各个路由节点划分为多个集合。
可选地,所述向各个路由节点发送各个路由节点所在集合的告知信息,具体包括:
将划分为同一集合的若干路由节点的标识信息作为告知信息在对应集合内广播,以使对应集合内的若干路由节点接收并记录自身所在集合内除自身以外的其余路由节点的标识信息。
第二方面,本发明提供一种路由方法,应用于路由节点,所述方法包括:
接收管理节点发送的路由节点所在集合的告知信息,所述集合由管理节点根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分获得;
在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
可选地,所述接收管理节点发送的路由节点所在集合的告知信息,具体包括:
接收并记录管理节点广播的路由节点自身所在集合内除自身以外的其余路由节点的标识信息。
可选地,所述在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容,具体包括:
接收业务节点发送的业务请求兴趣包;
如果在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则通过自身本地缓存或待定兴趣表向业务节点发送请求内容;
如果没有在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则根据告知信息获知的自身所在集合,并向自身所在集合内的其余路由节点发送针对请求内容的查询请求,如果接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的自身所在集合的其余路由节点;
如果没有接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则向命名数据网络中的非自身所在集合的其余路由节点发送针对请求内容的查询请求,如果接收到非自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的非自身所在集合的其余路由节点。
第三方面,本发明提供一种管理节点,包括:
划分模块,用于根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合;
告知模块,与所述划分模块连接,用于向各个路由节点发送各个路由节点所在集合的告知信息,以使各个路由节点在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
第四方面,本发明提供一种路由节点,包括:
接收模块,用于接收管理节点发送的路由节点所在集合的告知信息,所述集合由管理节点根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分获得;
查询模块,与所述接收模块连接,用于在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
第五方面,本发明提供一种计算机可读存储介质,其上存储有计算机程序,当所述计算机程序被处理器运行时,实现如上所述的路由方法。
本发明提供一种路由方法、管理节点、路由节点及介质,根据命名数据网络的网络拓扑图和历史数据传输路径信息,对命名数据网络中的各个路由节点划分集合,使得命名数据网络中的路由节点接收到业务请求兴趣包后,按照自身、自身所在集合、命名数据网络的顺序,依次查询业务请求兴趣包的请求内容,如果在任一在先顺序的路由节点中查询到请求内容,则无需向后一顺序的路由节点进行查询,通过对路由节点合理地划分集合,并在向整个命名数据网络进行数据查询之前,优先向同一集合进行数据查询,实现更加合理的路由设计,减少向整个命名数据网络的所有路由节点发送同一业务请求兴趣包的概率,进而减少了同一数据缓存到大量路由节点的概率,可以避免整个网络环境拥塞,时延随着时间不断变高的问题,同时也减少了数据安全隐患。
附图说明
图1是本发明实施例的一种路由方法的流程图;
图2是本发明实施例的一种路由节点划分集合示意图,其中,(a)为网络带权拓扑图,(b)为划分集合结果;
图3是本发明实施例的另一种路由节点划分集合示意图,其中,(a)为网络带权拓扑图,(b)为划分集合结果;
图4是本发明实施例的另一种路由方法的流程图;
图5是本发明实施例的一种管理节点的结构示意图;
图6是本发明实施例的一种路由节点的结构示意图。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案,下面将结合附图对本发明实施方式作进一步地详细描述。
可以理解的是,此处描述的具体实施例和附图仅仅用于解释本发明,而非对本发明的限定。
可以理解的是,在不冲突的情况下,本发明中的各实施例及实施例中的各特征可相互组合。
可以理解的是,为便于描述,本发明的附图中仅示出了与本发明相关的部分,而与本发明无关的部分未在附图中示出。
可以理解的是,本发明的实施例中所涉及的每个单元、模块可仅对应一个实体结构,也可由多个实体结构组成,或者,多个单元、模块也可集成为一个实体结构。
可以理解的是,在不冲突的情况下,本发明的流程图和框图中所标注的功能、步骤可根据不同于附图中所标注的顺序发生。
可以理解的是,本发明的流程图和框图中,示出了根据本发明各实施例的***、装置、设备、方法的可能实现的体系架构、功能和操作。其中,流程图或框图中的每个方框可代表一个单元、模块、程序段、代码,其包含用于实现规定的功能的可执行指令。而且,框图和流程图中的每个方框或方框的组合,可用实现规定的功能的基于硬件的***实现,也可用硬件与计算机指令的组合来实现。
可以理解的是,本发明实施例中所涉及的单元、模块可通过软件的方式实现,也可通过硬件的方式来实现,例如单元、模块可位于处理器中。
实施例1:
如图1所示,本发明实施例1提供一种路由方法,应用于管理节点,所述方法包括:
S11、根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合;
S12、向各个路由节点发送各个路由节点所在集合的告知信息,以使各个路由节点在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
具体而言,在本实施例中,命名数据网络中的节点根据物理特性可分为服务器和路由器两类,服务器负责业务承载,包括发出业务请求的业务节点和拥有业务节点所请求的内容的内容节点;路由器负责网络中的请求和数据的转发和缓存,即本实施例所述的路由节点;本实施例所述的管理节点可以由路由器或服务器承担。业务节点若要接收特定的内容,需要主动向网络中发送对该内容的兴趣请求(即业务请求兴趣包),拥有该内容的内容节点或者缓存有该内容的路由节点接收到该兴趣请求后直接将数据(即请求内容)发送到请求者业务节点。本实施例,管理节点根据命名数据网络的网络拓扑图和历史数据传输路径信息,对命名数据网络中的各个路由节点划分集合,并告知每个路由节点其所在的集合信息,使得命名数据网络中的路由节点接收到业务请求兴趣包后,按照自身、自身所在集合、命名数据网络的顺序,依次查询业务请求兴趣包的请求内容,如果在任一在先顺序的路由节点中查询到请求内容,则无需向后一顺序的路由节点进行查询,例如,如果在自身查询到业务请求兴趣包的请求内容,则无需向自身所在集合和整个命名数据网络进行查询,直接由该路由节点向请求者发送请求内容,如果在自身没有查询到该内容,则进一步向自身所在集合进行查询,如果在自身所在集合查询到业务请求兴趣包的请求内容,则无需向整个命名数据网络进行查询,由自身所在集合内的其余路由节点提供请求内容并发送给请求者,否则才需要向整个命名数据网络业务请求兴趣包的请求内容,通过对路由节点合理地划分集合,并在向整个命名数据网络进行数据查询之前,优先向同一集合进行数据查询,实现更加合理的路由设计,减少向整个命名数据网络的所有路由节点发送同一业务请求兴趣包的概率,进而减少了同一数据缓存到大量路由节点的概率,可以避免整个网络环境拥塞,时延随着时间不断变高的问题,同时也减少了数据安全隐患。
可选地,所述根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合,具体包括:
根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重;
根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合。
可选地,所述根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重,具体包括:
获取包括命名数据网络中的各个路由节点之间的连通路径的网络拓扑图,获得每两个路由节点之间的每条连通路径;
统计历史n个周期内命名数据网络中的数据传输经过每条连通路径的次数;
根据统计的次数和n个周期计算单位周期内数据传输经过每条连通路径的平均次数,作为历史数据传输交互频率;
将历史数据传输交互频率作为权重标记在网络拓扑图的每条对应连通路径上,以获得网络带权拓扑图。
具体而言,在本实施例中,基于在短时间内各业务节点的请求基本不变,路由线路在短时间内基本固定,因此考虑将交互更多的路由节点划分到同一集合,同一集合的路由节点大概率处理相同的业务内容,当有业务需求时路由节点优先向同一集合的其余路由节点发出查询请求,这样不仅能降低请求节点的检索时间,也能降低数据泄露风险,提供一种更安全的路由方法。具体做法是,首先获取命名数据网络的网络拓扑图,一般在网络建设过程中会有已有整个命名数据网络的拓扑图,其中包括各个路由节点的连接图,后期随着网络中路由节点的增减,通过信息交互会对已有连接图进行更新;然后跟踪过去n个周期内整个网络的数据传输所经过的路径信息,统计各周期各个路由节点之间的交互频率,通过计算交互平均值得到单位周期各路由节点之间的平均数据交互次数,各条路径的交互频率即为该条路径的权重,将整个网络拓扑图转换为如图2和3中(a)所示一个带权图,图中,圆圈代表路由节点,圆圈内的数字代表路由节点的编号,直线代表路由节点之间的连通路径,直线上的数字为各路由节点之间的交互频率(单位周期内的交互次数),也代表每条路径的权重。
可选地,所述根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合,具体包括:
设定计划划分的集合数量m,将命名数据网络中的各个路由节点分别作为一个独立的集合,按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序,将每条连通路径两端的路由节点划分为同一集合,直至将命名数据网络中的各个路由节点划分为m个集合;或者,
将命名数据网络中的各个路由节点作为一个整体的集合,按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序,将每条连通路径两端的路由节点划分为不同集合,直至将命名数据网络中的各个路由节点划分为多个集合。
具体而言,在本实施例中,根据权重划分集合的方法有两种:一种是,按照实际网络规模大小设定计划划分的集合数量m,首先将带权图的所有节点作为一个独立的集合,然后将节点之间所有的直线按照权重进行排序,从权重最大的开始,若该条边的两个顶点分属不同的集合,则将两个集合合并为一个集合;反之,若该条边的两个顶点已在同一集合中,则跳过这条边,继续重复寻找取下一条权值最大的直线再试之,依次类推,直至整个网络中仅剩余m个集合为止;以图2为例,初始时所有节点都是独立的集合,第一步将权重最大为5,权重为5的直线连接的两个路由节点为1和2,路由节点1和2目前为不同集合,则第一步将其联合为一个集合,第二步权重最大为4,权重为4的直线连接的两个路由节点为2和3,路由节点2和3目前为不同集合,则第二步将其联合为一个集合,此时,路由节点1/2/3为同一集合,第三步权重最大为3,权重为3的直线连接的两个路由节点为4和5,路由节点4和5目前为不同集合,则第三步将其联合为一个集合,此时,路由节点1/2/3为同一集合,路由节点4/5为同一集合,整个网络的路由节点均已分配,获得如图2(b)所示的划分结果,流程结束;以图3为例,则执行到第三步时,权重最大为6,权重为6的直线连接的路由节点分别有0/3、0/2、2/4、4/6,此时如果将其全部划分,则会将所有路由节点划分为同一集合,可以通过预先设置m=3,控制此时只划分部分节点,可以采用尽量使得每个集合中的路由节点数量均衡的原则划分,从而得到如图3(b)所示的划分结果;如果以权重从小到大的方式划分集合,则在图3(a)中先将权重为1的直线断开,继而断开权重为2、4、5的直线,然后采用尽量使得每个集合中的路由节点数量均衡的原则断开部分权重为6的直线,同样可以获得如图3(b)所示的划分结果。
可选地,所述向各个路由节点发送各个路由节点所在集合的告知信息,具体包括:
将划分为同一集合的若干路由节点的标识信息作为告知信息在对应集合内广播,以使对应集合内的若干路由节点接收并记录自身所在集合内除自身以外的其余路由节点的标识信息。
具体而言,在本实施例中,直至整个命名数据网络中的所有路由节点划分为多个集合为止,此时管理节点统计各集合内路由节点的标识信息,将该标识信息在集合内广播,各个路由节点接收并记录管理节点广播的路由节点自身所在集合内除自身以外的其余路由节点的标识信息,让每个路由节点知道集合内其他路由节点,从而为后续数据转发做准备。路由节点回应业务请求兴趣包的过程为:当有业务请求兴趣包到达某个路由节点以后,该路由节点首先查询自身本地缓存和待定兴趣表是否有所请求的相关内容,如果有则直接反馈请求内容的数据包并丢弃该请求兴趣包或者等待已发出的兴趣表回复,待定兴趣表是指存储在路由节点中的、之前收到针对相同内容的请求后已发出查询,但是目前还没收到回复的表项,此时不需要重复发出查询请求,等收到回复后向多个发出请求的业务节点返回请求内容即可;如果自身没有,则向划分在同一集合内的路由节点发出查询请求,判断集合内其余路由节点是否存在该请求内容,如果存在,则转发相应业务请求兴趣包,然后等待其余路由节点回复请求内容后,再发给业务节点;如果集合内不存在,则进一步向其他集合的其他路由节点查询该请求内容,直到完成相关请求,丢弃该兴趣包;以实现路由节点优先在同一集合内进行查询请求,获取兴趣内容,如果集合内的路由节点能够满足该请求,则集合外的路由节点不会涉及该请求,缓存相同数据的路由节点会更少。
本发明实施例1提出一种安全路由方法,所述方法在管理节点执行,管理节点根据不同路由节点的数据交互频率构成整个网络拓扑结构的带权图,然后通过聚类将业务相似性更高的路由节点划分为一个集合,通过与路由节点交互,告知各个路由节点各自所在的集合,以使路由节点在接收到业务请求时,在向整个命名数据网络获取请求内容之前,优先向自身所在集合获取请求内容,从而不仅能降低对业务请求内容的检索时间,也能降低数据泄露风险,提供了一种更安全的路由方法。
实施例2:
如图4所示,本发明实施例2提供一种路由方法,应用于路由节点,所述方法包括:
S21、接收管理节点发送的路由节点所在集合的告知信息,所述集合由管理节点根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分获得;
S22、在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
可选地,所述接收管理节点发送的路由节点所在集合的告知信息,具体包括:
接收并记录管理节点广播的路由节点自身所在集合内除自身以外的其余路由节点的标识信息。
可选地,所述在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容,具体包括:
接收业务节点发送的业务请求兴趣包;
如果在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则通过自身本地缓存或待定兴趣表向业务节点发送请求内容;
如果没有在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则根据告知信息获知的自身所在集合,并向自身所在集合内的其余路由节点发送针对请求内容的查询请求,如果接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的自身所在集合的其余路由节点;
如果没有接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则向命名数据网络中的非自身所在集合的其余路由节点发送针对请求内容的查询请求,如果接收到非自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的非自身所在集合的其余路由节点。
本实施例2是与实施例1交互实现的路由方法,所述方法由路由节点执行,其实现过程和效果已在实施例1中详细阐述。
实施例3:
如图5所示,本发明实施例3提供一种管理节点,包括:
划分模块11,用于根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合;
告知模块12,与所述划分模块11连接,用于向各个路由节点发送各个路由节点所在集合的告知信息,以使各个路由节点在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
可选地,所述划分模块11,具体包括:
建图单元,用于根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重;
划分单元,与所述建图单元连接,用于根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合。
可选地,所述建图单元,具体包括:
获取子单元,用于获取包括命名数据网络中的各个路由节点之间的连通路径的网络拓扑图,获得每两个路由节点之间的每条连通路径;
统计子单元,用于统计历史n个周期内命名数据网络中的数据传输经过每条连通路径的次数;
计算子单元,用于根据统计的次数和n个周期计算单位周期内数据传输经过每条连通路径的平均次数,作为历史数据传输交互频率;
标记子单元,用于将历史数据传输交互频率作为权重标记在网络拓扑图的每条对应连通路径上,以获得网络带权拓扑图。
可选地,所述划分单元,具体包括:
第一划分子单元,用于设定计划划分的集合数量m,将命名数据网络中的各个路由节点分别作为一个独立的集合,按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序,将每条连通路径两端的路由节点划分为同一集合,直至将命名数据网络中的各个路由节点划分为m个集合;或者,
第二划分子单元,用于将命名数据网络中的各个路由节点作为一个整体的集合,按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序,将每条连通路径两端的路由节点划分为不同集合,直至将命名数据网络中的各个路由节点划分为多个集合。
可选地,所述告知模块12,具体包括:
广播单元,用于将划分为同一集合的若干路由节点的标识信息作为告知信息在对应集合内广播,以使对应集合内的若干路由节点接收并记录自身所在集合内除自身以外的其余路由节点的标识信息。
实施例4:
如图6所示,本发明实施例4提供一种路由节点,包括:
接收模块21,用于接收管理节点发送的路由节点所在集合的告知信息,所述集合由管理节点根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分获得;
查询模块22,与所述接收模块21连接,用于在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
可选地,所述接收模块21,具体用于:
接收并记录管理节点广播的路由节点自身所在集合内除自身以外的其余路由节点的标识信息。
可选地,所述接收模块21,具体还用于:
接收业务节点发送的业务请求兴趣包;
所述查询模块22,具体包括:
第一查询单元,用于如果在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则通过自身本地缓存或待定兴趣表向业务节点发送请求内容;
第二查询单元,用于如果没有在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则根据告知信息获知的自身所在集合,并向自身所在集合内的其余路由节点发送针对请求内容的查询请求,如果接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的自身所在集合的其余路由节点;
第三查询单元,用于如果没有接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则向命名数据网络中的非自身所在集合的其余路由节点发送针对请求内容的查询请求,如果接收到非自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的非自身所在集合的其余路由节点。
实施例5:
本发明实施例5提供一种计算机可读存储介质,其上存储有计算机程序,当所述计算机程序被处理器运行时,实现如实施例1或2所述的路由方法。
所述计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于RAM(Random Access Memory,随机存取存储器),ROM(Read-Only Memory,只读存储器),EEPROM(Electrically ErasableProgrammable read only memory,带电可擦可编程只读存储器)、闪存或其他存储器技术、CD-ROM(Compact Disc Read-Only Memory,光盘只读存储器),数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
另外,本发明实施例还可提供一种计算机装置,包括存储器和处理器,所述存储器中存储有计算机程序,当所述处理器运行所述存储器存储的计算机程序时,所述处理器执行如实施例1或2所述的路由方法。
其中,存储器与处理器连接,存储器可采用闪存或只读存储器或其他存储器,处理器可采用中央处理器或单片机。
另外,本发明实施例还可提供一种命名数据网络,包括:用于实现实施例1所述的路由方法的管理节点、用于实现实施例2所述的路由方法的路由节点、和发出业务请求兴趣包的业务节点。
本发明实施例1-5提供一种路由方法、管理节点、路由节点及介质,根据命名数据网络的网络拓扑图和历史数据传输路径信息,对命名数据网络中的各个路由节点划分集合,使得命名数据网络中的路由节点接收到业务请求兴趣包后,按照自身、自身所在集合、命名数据网络的顺序,依次查询业务请求兴趣包的请求内容,如果在任一在先顺序的路由节点中查询到请求内容,则无需向后一顺序的路由节点进行查询,通过对路由节点合理地划分集合,并在向整个命名数据网络进行数据查询之前,优先向同一集合进行数据查询,实现更加合理的路由设计,减少向整个命名数据网络的所有路由节点发送同一业务请求兴趣包的概率,进而减少了同一数据缓存到大量路由节点的概率,可以避免整个网络环境拥塞,时延随着时间不断变高的问题,同时也减少了数据安全隐患。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (9)
1.一种路由方法,其特征在于,应用于管理节点,所述方法包括:
根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合,具体包括:
根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重,网络拓扑图是命名数据网络各个路由节点的连接图,权重是每条连通路径连接的两个路由节点之间的历史数据传输交互频率,
根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合,具体包括:
设定计划划分的集合数量m,将命名数据网络中的各个路由节点分别作为一个独立的集合,按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序,将部分连通路径两端的路由节点划分为同一集合,直至将命名数据网络中的各个路由节点划分为m个集合,或者,
设定计划划分的集合数量m,将命名数据网络中的各个路由节点作为一个整体的集合,按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序,将部分连通路径两端的路由节点划分为不同集合,直至将命名数据网络中的各个路由节点划分为m个集合;
向各个路由节点发送各个路由节点所在集合的告知信息,以使各个路由节点在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
2.根据权利要求1所述的方法,其特征在于,所述根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重,具体包括:
获取包括命名数据网络中的各个路由节点之间的连通路径的网络拓扑图,获得每两个路由节点之间的每条连通路径;
统计历史n个周期内命名数据网络中的数据传输经过每条连通路径的次数;
根据统计的次数和n个周期计算单位周期内数据传输经过每条连通路径的平均次数,作为历史数据传输交互频率;
将历史数据传输交互频率作为权重标记在网络拓扑图的每条对应连通路径上,以获得网络带权拓扑图。
3.根据权利要求1-2任一项所述的方法,其特征在于,所述向各个路由节点发送各个路由节点所在集合的告知信息,具体包括:
将划分为同一集合的若干路由节点的标识信息作为告知信息在对应集合内广播,以使对应集合内的若干路由节点接收并记录自身所在集合内除自身以外的其余路由节点的标识信息。
4.一种路由方法,其特征在于,应用于路由节点,所述方法包括:
接收管理节点发送的路由节点所在集合的告知信息,所述集合由管理节点根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分获得,具体由管理节点根据如下步骤获得:
根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重,权重是每条连通路径连接的两个路由节点之间的历史数据传输交互频率,
根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合,具体包括:
设定计划划分的集合数量m,将命名数据网络中的各个路由节点分别作为一个独立的集合,按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序,将部分连通路径两端的路由节点划分为同一集合,直至将命名数据网络中的各个路由节点划分为m个集合,或者,
设定计划划分的集合数量m,将命名数据网络中的各个路由节点作为一个整体的集合,按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序,将部分连通路径两端的路由节点划分为不同集合,直至将命名数据网络中的各个路由节点划分为m个集合;
在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
5.根据权利要求4所述的方法,其特征在于,所述接收管理节点发送的路由节点所在集合的告知信息,具体包括:
接收并记录管理节点广播的路由节点自身所在集合内除自身以外的其余路由节点的标识信息。
6.根据权利要求4或5所述的方法,其特征在于,所述在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容,具体包括:
接收业务节点发送的业务请求兴趣包;
如果在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则通过自身本地缓存或待定兴趣表向业务节点发送请求内容;
如果没有在自身本地缓存或待定兴趣表中查询到业务请求兴趣包的请求内容,则根据告知信息获知的自身所在集合,并向自身所在集合内的其余路由节点发送针对请求内容的查询请求,如果接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的自身所在集合的其余路由节点;
如果没有接收到自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则向命名数据网络中的非自身所在集合的其余路由节点发送针对请求内容的查询请求,如果接收到非自身所在集合的其余路由节点根据查询请求发送的请求内容的存在信息,则将业务请求兴趣包转发给发送存在信息的非自身所在集合的其余路由节点。
7.一种管理节点,其特征在于,包括:
划分模块,用于根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分为多个集合,具体包括:
建图单元,用于根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重,权重是每条连通路径连接的两个路由节点之间的历史数据传输交互频率,
划分单元,与所述建图单元连接,用于根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合,具体包括:
第一划分子单元,用于设定计划划分的集合数量m,将命名数据网络中的各个路由节点分别作为一个独立的集合,按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序,将部分连通路径两端的路由节点划分为同一集合,直至将命名数据网络中的各个路由节点划分为m个集合,或者,
第二划分子单元,用于设定计划划分的集合数量m,将命名数据网络中的各个路由节点作为一个整体的集合,按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序,将部分连通路径两端的路由节点划分为不同集合,直至将命名数据网络中的各个路由节点划分为m个集合;
告知模块,与所述划分模块连接,用于向各个路由节点发送各个路由节点所在集合的告知信息,以使各个路由节点在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
8.一种路由节点,其特征在于,包括:
接收模块,用于接收管理节点发送的路由节点所在集合的告知信息,所述集合由管理节点根据命名数据网络的网络拓扑图和历史数据传输路径信息将命名数据网络中的各个路由节点划分获得,具体由管理节点根据如下步骤获得:
根据命名数据网络的网络拓扑图和历史数据传输路径信息建立网络带权拓扑图,网络带权拓扑图中包括命名数据网络中的各个路由节点之间的连通路径及每条连通路径的权重,权重是每条连通路径连接的两个路由节点之间的历史数据传输交互频率,
根据网络带权拓扑图中的每条连通路径的权重将命名数据网络中的各个路由节点划分为多个集合,具体包括:
设定计划划分的集合数量m,将命名数据网络中的各个路由节点分别作为一个独立的集合,按照网络带权拓扑图中的每条连通路径的权重从大到小的顺序,将部分连通路径两端的路由节点划分为同一集合,直至将命名数据网络中的各个路由节点划分为m个集合,或者,
设定计划划分的集合数量m,将命名数据网络中的各个路由节点作为一个整体的集合,按照网络带权拓扑图中的每条连通路径的权重从小到大的顺序,将部分连通路径两端的路由节点划分为不同集合,直至将命名数据网络中的各个路由节点划分为m个集合;
查询模块,与所述接收模块连接,用于在接收到业务请求兴趣包后,依次查询自身、根据告知信息获知的自身所在集合、命名数据网络,直至获取到业务请求兴趣包的请求内容。
9.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,当所述计算机程序被处理器运行时,实现如权利要求1-3或4-6任一项所述的路由方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211726526.9A CN116055385B (zh) | 2022-12-30 | 2022-12-30 | 路由方法、管理节点、路由节点及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211726526.9A CN116055385B (zh) | 2022-12-30 | 2022-12-30 | 路由方法、管理节点、路由节点及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116055385A CN116055385A (zh) | 2023-05-02 |
CN116055385B true CN116055385B (zh) | 2024-06-18 |
Family
ID=86132451
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211726526.9A Active CN116055385B (zh) | 2022-12-30 | 2022-12-30 | 路由方法、管理节点、路由节点及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116055385B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111181792A (zh) * | 2019-12-31 | 2020-05-19 | 中移(杭州)信息技术有限公司 | 基于网络拓扑的sdn控制器部署方法、装置及电子设备 |
CN114706696A (zh) * | 2022-03-30 | 2022-07-05 | 中国联合网络通信集团有限公司 | 一种微服务划分方法、装置及计算机可读存储介质 |
CN114978992A (zh) * | 2022-05-30 | 2022-08-30 | 中国联合网络通信集团有限公司 | 一种安全命名数据网络的通信方法、节点及网络 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108521373B (zh) * | 2018-02-28 | 2020-05-01 | 北京邮电大学 | 一种命名数据网络中的多径路由方法 |
CN109194577B (zh) * | 2018-10-23 | 2020-04-10 | 清华大学 | 一种基于部分部署的分段路由网络的流量工程方法及装置 |
CN109361601B (zh) * | 2018-10-31 | 2021-03-30 | 浙江工商大学 | 一种基于强化学习的sdn路由规划方法 |
CN109859054B (zh) * | 2018-12-13 | 2024-03-05 | 平安科技(深圳)有限公司 | 网络社团挖掘方法、装置、计算机设备及存储介质 |
CN110166287A (zh) * | 2019-05-05 | 2019-08-23 | 南京邮电大学 | 一种基于带权超图的同一用户识别方法 |
US10917328B2 (en) * | 2019-06-27 | 2021-02-09 | Intel Corporation | Routing updates in ICN based networks |
CN111339436B (zh) * | 2020-02-11 | 2021-05-28 | 腾讯科技(深圳)有限公司 | 一种数据识别方法、装置、设备以及可读存储介质 |
CN111475680A (zh) * | 2020-03-27 | 2020-07-31 | 深圳壹账通智能科技有限公司 | 检测异常高密子图的方法、装置、设备及存储介质 |
CN112737953B (zh) * | 2021-03-31 | 2021-08-03 | 之江实验室 | 针对电网广域相位测量***可靠通信的弹性路由生成*** |
CN113204854B (zh) * | 2021-06-03 | 2022-11-29 | 广西师范大学 | 一种基于发电机节点及网络加权拓扑的电网分区方法 |
CN114239198B (zh) * | 2021-12-06 | 2023-03-10 | 国网湖北省电力有限公司电力科学研究院 | 一种基于并行优化的电网子图划分方法及装置 |
CN114465351A (zh) * | 2021-12-29 | 2022-05-10 | 上海宏力达信息技术股份有限公司 | 一种低压配电网拓扑结构的生成方法及*** |
CN114827002B (zh) * | 2022-03-17 | 2023-04-07 | 西安电子科技大学 | 多域网络安全路径计算方法、***、设备、介质及终端 |
CN115118607A (zh) * | 2022-04-29 | 2022-09-27 | 南京邮电大学 | 一种基于sdn的虚拟网络拓扑自动构建方法 |
-
2022
- 2022-12-30 CN CN202211726526.9A patent/CN116055385B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111181792A (zh) * | 2019-12-31 | 2020-05-19 | 中移(杭州)信息技术有限公司 | 基于网络拓扑的sdn控制器部署方法、装置及电子设备 |
CN114706696A (zh) * | 2022-03-30 | 2022-07-05 | 中国联合网络通信集团有限公司 | 一种微服务划分方法、装置及计算机可读存储介质 |
CN114978992A (zh) * | 2022-05-30 | 2022-08-30 | 中国联合网络通信集团有限公司 | 一种安全命名数据网络的通信方法、节点及网络 |
Non-Patent Citations (1)
Title |
---|
"最小生成树(Kruskal算法)";Ting7亭子,;《https://blog.csdn.net/qq_36932169/article/details/81236147》;20180727;第1-2页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116055385A (zh) | 2023-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1359729B1 (en) | Method of operating a gateway with a location information system | |
US7372819B2 (en) | Adaptive packet routing | |
CN101147380B (zh) | 用于高效扩展p2p网络的方法和装置 | |
CN110149274B (zh) | 基于位置信息和内容推送的命名数据网络综合路由方法 | |
US10193805B2 (en) | User oriented IoT data discovery and retrieval in ICN networks | |
US9083764B2 (en) | Content caching device for managing contents based on content usage features | |
Tiennoy et al. | Using a distributed roadside unit for the data dissemination protocol in VANET with the named data architecture | |
KR20130088774A (ko) | 분할 콘텐트 전달 시스템 및 방법 | |
WO2010047739A4 (en) | Rapid dissemination of bulk information to widely dispersed network nodes | |
US20210112004A1 (en) | Apparatus and method for forwarding a packet in content centric network | |
WO2012075970A1 (zh) | 一种获取媒体内容的方法、设备及*** | |
CN107708090B (zh) | 车辆自组织网络中的信息传输方法、装置及*** | |
Wang | Vehicular cloud construction and content acquisition | |
Mershad et al. | A framework for implementing mobile cloud services in VANETs | |
Mershad et al. | Crown: Discovering and consuming services in vehicular clouds | |
KR101384794B1 (ko) | 메시지 라우팅 플랫폼 | |
CN116055385B (zh) | 路由方法、管理节点、路由节点及介质 | |
CN111050300B (zh) | 一种基于命名数据网络的车联网路由方法 | |
US20060153082A1 (en) | Method of downloading data in peer-to-peer service of wired and wireless integrated network and node therefor | |
CN110099410B (zh) | 用于临空车地网的dtn分布式缓存方法及设备 | |
CN102685687B (zh) | 一种基于Ad Hoc网络的旅游景区布告方法、***和终端 | |
CN115250265B (zh) | 一种域名***dns数据同步方法及装置、域名*** | |
EP2484098B1 (en) | Data sharing method and system | |
KR102668825B1 (ko) | 차량의 엔디엔 네트워크에서 적용되는 이름 중심성 기반의 데이터 브로드캐스트 경감 포워딩 방법 및 시스템 | |
CN114039932A (zh) | 命名数据manet网络中一种降低冗余数据包传输方法 |
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 |