【技术实现步骤摘要】
本专利技术属于网络通信，尤其是涉及一种基于网络地理位置标识的路由寻址方法及装置。
技术介绍
1、互联网上每天存在着大量信息交互，交互则通过网络间的路由来实现的，网络路由的质量决定网络间信息传递的质量以及用户使用互联网的体验，因此网络路由十分关键。
2、目前网络主要使用ip标识进行路由寻址。ip地址的形式为一串没有特殊含义的整型32位数字串，使得网络寻址中源节点缺少目的节点的先验知识，只能通过路由表的大量信息来计算拓扑图，获取到达目的主机的路径，造成了网络寻址中避免不了的路由表开销，且存在时延问题。
技术实现思路
1、针对现有技术中存在的问题，本专利技术提供了一种基于网络地理位置标识的路由寻址方法及装置，至少部分的解决现有技术中存在的路由表开销造成的资源开销大以及时延问题。
2、第一方面，本公开实施例提供了一种基于网络地理位置标识的路由寻址方法，包括，
3、当源节点与目标节点大于设定距离时，以距离特征的代价为主进行路由寻址，空间约束特征作为路由寻址的约束条件；
4、当源节点与目标节点不大于设定距离时时，距离特征和拓扑方位特征共同影响路由的寻址方向；空间约束特征作为路由寻址的约束条件。
5、可选的，进行路由寻址时采用a*算法。
6、可选的，a*算法的公式为：
7、f(x)＝g(x)+h(x)，
8、f(x)是节点x的优先级函数，g(x)是节点x到初始节点的实际代价；h(x)是估计节点x到目标
9、可选的，所述a*算法，包括构建open_set和closed_set集合，open_set集合用于存储待遍历节点，closed_set集合用于存储已遍历节点。
10、可选的，所述a*算法，包括：
11、将源节点加入open_set集合中，设置源节点的g(x)＝0；
12、当open_set集合不为空时，选取open_set集合中优先级最高的节点；
13、如果优先级最高的节点x是目的节点，遍历节点x的所有邻居节点n，将邻居节点n加入open_set集合中并设置邻居节点的父节点为x，如果优先级最高的节点x不是终点，则从open_set集合删除该节点，并将该节点加入closed_set集合中；
14、将邻居节点的优先级函数g(n)定义为节点n到节点x的平均网络时延；
15、基于平均网络时延从目的节点开始追踪父节点，一直追踪到源节点，得到的链路即为路由路径。
16、可选的，根据距离特征和拓扑方位特征定义h(x)为：
17、h(x)＝a*f1(dis(codex，codestart))
18、+b*f2(angle(codex，codestart))
19、+c*constraint(x)
20、其中，dis、angle、constraint分别代表距离特征，拓扑方位特征和空间约束特征的代价函数，f1是距离特征作为变量的函数，f2是拓扑方位特征作为变量的函数，a、b、c为待调整的系数用于调整距离特征，拓扑方位特征和空间约束特征的权重，codex为节点x的网格编码，codestart为源节点的网格编码。
21、第二方面，本公开实施例还提供了一种基于网络地理位置标识的路由寻址装置，包括：第一路由寻址模块，用于当源节点与目标节点大于设定距离时，以距离特征的代价为主进行路由寻址，空间约束特征作为路由寻址的约束条件；
22、第二路由寻址模块，用于当源节点与目标节点不大于设定距离时时，距离特征和拓扑方位特征共同影响路由的寻址方向；空间约束特征作为路由寻址的约束条件。
23、可选的，进行路由寻址时采用a*算法。
24、第三方面，本公开实施例还提供了一种电子设备，该电子设备包括：
25、至少一个处理器；以及，
26、与所述至少一个处理器通信连接的存储器；其中，
27、所述存储器存储有能被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面任一所述的基于网络地理位置标识的路由寻址方法。
28、第四方面，本公开实施例还提供了一种计算机可读存储介质，该计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行第一方面任一所述的基于网络地理位置标识的路由寻址方法。
29、本专利技术提供的基于网络地理位置标识的路由寻址方法及装置，其中该基于网络地理位置标识的路由寻址方法，网络地理位置标识是空天剖分网络图数据模型为网络提供的地理空间网络标识，网络地理位置标识在网络节点标识外，还携带了节点的位置信息，在路由计算中可以获取更多目的主机的先验知识，源主机利用先验知识可以快速、高效且准确地获取更优的寻址路径，从而达到节省网络寻址的资源开销与时延的目的。
本文档来自技高网...【技术保护点】
1.一种基于网络地理位置标识的路由寻址方法，其特征在于，包括，
2.根据权利要求1所述的基于网络地理位置标识的路由寻址方法，其特征在于，进行路由寻址时采用A*算法。
3.根据权利要求2所述的基于网络地理位置标识的路由寻址方法，其特征在于，A*算法的公式为：
4.根据权利要求3所述的基于网络地理位置标识的路由寻址方法，其特征在于，所述A*算法，包括构建Open_set和Closed_set集合，Open_set集合用于存储待遍历节点，Closed_set集合用于存储已遍历节点。
5.根据权利要求4所述的基于网络地理位置标识的路由寻址方法，其特征在于，所述A*算法，包括：
6.根据权利要求5所述的基于网络地理位置标识的路由寻址方法，其特征在于，根据距离特征和拓扑方位特征定义h(x)为：
7.一种基于网络地理位置标识的路由寻址装置，其特征在于，包括：
8.根据权利要求7所述的基于网络地理位置标识的路由寻址装置，其特征在于，进行路由寻址时采用A*算法。
9.一种电子设备，其特征在于，所述电子设
10.一种计算机可读存储介质，其特征在于，该计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行权利要求1-6任一所述的基于网络地理位置标识的路由寻址方法。
...【技术特征摘要】
1.一种基于网络地理位置标识的路由寻址方法，其特征在于，包括，
2.根据权利要求1所述的基于网络地理位置标识的路由寻址方法，其特征在于，进行路由寻址时采用a*算法。
3.根据权利要求2所述的基于网络地理位置标识的路由寻址方法，其特征在于，a*算法的公式为：
4.根据权利要求3所述的基于网络地理位置标识的路由寻址方法，其特征在于，所述a*算法，包括构建open_set和closed_set集合，open_set集合用于存储待遍历节点，closed_set集合用于存储已遍历节点。
5.根据权利要求4所述的基于网络地理位置标识的路由寻址方法，其...
【专利技术属性】
技术研发人员：曾颖，罗莎莎，王飞，乔嘉麒，侯闿华，
申请(专利权)人：鹏城实验室，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。