System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及计算机,尤其涉及一种覆盖网络的路由寻址方法及设备。
技术介绍
1、覆盖网络指的是应用层网络,属于虚拟网络的一种。覆盖网络由多个节点组成,节点之间可以进行通信。
2、在覆盖网络中,当某个节点和目标节点之间需要进行数据交互时,该节点首先需要确定与目标节点之间的路由路径,从而基于该路由路径实现两个节点之间的数据交互。目前,通常采用的是分布式哈希表(distributed hash table,dht)路由寻址方案来确定路由路径的。当节点需要查找到目标节点的路由路径时,首先根据该节点存储的其他节点的信息和目标节点的哈希值,选择与目标节点距离最近的节点作为起始节点,并向该起始节点发送查找路由请求,然后根据返回的结果来选择距离目标节点更近的节点继续发送查找路由请求,直到找到拥有目标节点路径的节点为止。
3、然而,dht路由寻址方案需要通过逐次逼近目标节点的方式进行寻址,因此需要反复向其他节点发起查询动作,导致多次路径查询的响应延迟较长。
技术实现思路
1、本申请提供一种覆盖网络的路由寻址方法、装置及设备,以解决目前路径寻址响应延迟较长的问题。
2、第一方面,本申请提供一种覆盖网络的路由寻址方法,应用于覆盖网络中的超级网络节点,所述方法包括:
3、接收第一网络节点发送的查询请求,所述查询请求用于查询从所述第一网络节点到第二网络节点的目标路由路径;
4、基于所述覆盖网络的网络拓扑结构,确定从所述第一网络节点到所述第二网络节点的目
5、向所述第一网络节点发送查询响应,所述查询响应中包括所述目标路由标签,所述目标路由标签用于指示所述目标路由路径,所述目标路由路径用于所述第一网络节点与所述第二网络节点进行数据交互。
6、在一种可能的实施方式中,所述基于所述覆盖网络的网络拓扑结构,确定从所述第一网络节点到所述第二网络节点的目标路由标签,包括:
7、基于所述网络拓扑结构,确定从所述第一网络节点至所述第二网络节点之间顺序排列的至少一个中继网络节点,所述第一网络节点、所述至少一个中继网络节点、所述第二网络节点共同构成所述目标路由路径;
8、在所述目标路由路径中,针对任意的相邻网络节点,确定从前一网络节点到后一网络节点之间的单向路由标签,所述单向路由标签用于指示从所述前一网络节点到所述后一网络节点之间的单向路由路径;
9、根据所述目标路由路径中各网络节点的排列顺序以及各相邻网络节点之间的单向路由标签,生成所述目标路由标签。
10、在一种可能的实施方式中,所述方法还包括:
11、接收所述覆盖网络中除所述超级网络节点外的其他网络节点的邻居路由标签集合,针对任意网络节点,所述网络节点的邻居路由标签集合中包括从所述网络节点到对应的至少一个邻居网络节点各自的单向路由标签;
12、基于所述超级网络节点的邻居路由标签集合和所述其他网络节点的邻居路由标签集合,确定所述网络拓扑结构。
13、在一种可能的实施方式中,针对任意网络节点,所述网络节点到对应的邻居网络节点的单向路由标签满足:
14、,
15、其中,ti为所述网络节点到所述网络节点的第i个邻居网络节点的单向路由标签,i为大于或等于1且小于或等于m的正整数,m为所述网络节点的邻居网络节点的数量,m为正整数;x为所述网络节点存储的所述第i个邻居网络节点的索引值;n为预设移位参数,且满足2n>=m;k为预设解码值,所述k为正整数; | 表示相或操作。
16、在一种可能的实施方式中,所述接收所述覆盖网络中除所述超级网络节点外的其他网络节点的邻居路由标签集合,包括:
17、接收所述超级网络节点的邻居网络节点发送的超级网络节点查询请求;
18、向所述超级网络节点的邻居网络节点发送超级网络节点查询响应,所述超级网络节点查询响应用于确定所述其他网络节点到所述超级网络节点的路由标签;
19、基于所述其他网络节点到所述超级网络节点的路由标签,接收所述其他网络节点的邻居路由标签集合。
20、第二方面,本申请提供一种覆盖网络的路由寻址方法,应用于覆盖网络中的第一网络节点,所述方法包括:
21、向所述覆盖网络中的超级网络节点发送查询请求,所述查询请求用于查询从所述第一网络节点到第二网络节点的目标路由路径;
22、接收所述超级网络节点发送的查询响应,所述查询响应中包括目标路由标签,所述目标路由标签用于指示所述目标路由路径;
23、基于所述目标路由标签,向所述第二网络节点发送数据包,所述数据包的包头中包括所述目标路由标签。
24、在一种可能的实施方式中,所述方法还包括:
25、向所述超级网络节点发送所述第一网络节点的邻居路由标签集合,所述第一网络节点的邻居路由标签集合中包括从所述第一网络节点到所述第一网络节点的至少一个邻居网络节点各自的单向路由标签;所述第一网络节点的邻居路由标签集合以及所述覆盖网络中除所述第一网络节点外的其他网络节点的邻居路由标签集合用于确定所述覆盖网络的拓扑结构。
26、在一种可能的实施方式中,针对任意网络节点,所述网络节点到对应的邻居网络节点的单向路由标签满足:
27、,
28、其中,ti为所述网络节点到所述网络节点的第i个邻居网络节点的单向路由标签,i为大于或等于1且小于或等于m的正整数,m为所述网络节点的邻居网络节点的数量,m为正整数;x为所述网络节点存储的所述第i个邻居网络节点的索引值;n为预设移位参数,且满足2n>=m;k为预设解码值,所述k为正整数; | 表示相或操作。
29、在一种可能的实施方式中,所述向所述超级网络节点发送所述第一网络节点的邻居路由标签集合,包括:
30、向所述第一网络节点的第一邻居网络节点发送超级网络节点查询请求;
31、接收所述第一邻居网络节点发送的超级网络节点查询响应,所述超级网络节点查询响应中包括从所述第一邻居网络节点到所述第一网络节点的路由标签;
32、根据从所述第一邻居网络节点到所述第一网络节点的路由标签,以及从所述第一网络节点到所述第一邻居网络节点的路由标签,确定从所述第一网络节点到所述超级网络节点的路由标签;
33、根据从所述第一网络节点到所述超级网络节点的路由标签,向所述超级网络节点发送所述第一网络节点的邻居路由标签集合。
34、第三方面,本申请提供一种覆盖网络的路由寻址装置,应用于覆盖网络中的超级网络节点,包括:
35、第一接收模块,用于接收第一网络节点发送的查询请求,所述查询请求用于查询从所述第一网络节点到第二网络节点的目标路由路径;
36、处理模块,用于基于所述覆盖本文档来自技高网...
【技术保护点】
1.一种覆盖网络的路由寻址方法,其特征在于,应用于覆盖网络中的超级网络节点,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述覆盖网络的网络拓扑结构,确定从所述第一网络节点到所述第二网络节点的目标路由标签,包括:
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
4.根据权利要求3所述的方法,其特征在于,针对任意网络节点,所述网络节点到对应的邻居网络节点的单向路由标签满足:
5.根据权利要求3所述的方法,其特征在于,所述接收所述覆盖网络中除所述超级网络节点外的其他网络节点的邻居路由标签集合,包括:
6.一种覆盖网络的路由寻址方法,其特征在于,应用于覆盖网络中的第一网络节点,所述方法包括:
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
8.根据权利要求7所述的方法,其特征在于,针对任意网络节点,所述网络节点到对应的邻居网络节点的单向路由标签满足:
9.根据权利要求7或8所述的方法,其特征在于,所述向所述超级网络节点发送所述第一网络节点的邻居
10.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至5任一项所述的覆盖网络的路由寻址方法,或者,实现如权利要求6至9任一项所述的覆盖网络的路由寻址方法。
...【技术特征摘要】
1.一种覆盖网络的路由寻址方法,其特征在于,应用于覆盖网络中的超级网络节点,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述覆盖网络的网络拓扑结构,确定从所述第一网络节点到所述第二网络节点的目标路由标签,包括:
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
4.根据权利要求3所述的方法,其特征在于,针对任意网络节点,所述网络节点到对应的邻居网络节点的单向路由标签满足:
5.根据权利要求3所述的方法,其特征在于,所述接收所述覆盖网络中除所述超级网络节点外的其他网络节点的邻居路由标签集合,包括:
6.一种覆盖网络的路由寻址方法,其特征在...
【专利技术属性】
技术研发人员:李茁,裘骐,张立林,路晓川,金文慧,刘智帅,
申请(专利权)人:北京华瀛安盛科技发展有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。