一种基于地理网格编码的网络路由寻址方法技术

本发明专利技术公开了一种基于地理网格编码的网络路由寻址方法，包括S1构建基于地理网格编码的网络架构；S2判断目标节点是否为当前节点的子节点，当目标节点为当前节点的子节点，进入步骤S3，否则进入步骤S4；S3判断当前节点的相邻子节点中是否存在目标节点的父节点，如果存在，将所述父节点作为下一跳节点，如果不存在，进行越级通信；当下一跳节点不为目标节点时，将下一跳节点作为当前节点，返回步骤S2；S4判断当前节点是否存在相邻父节点，如果存在，将所述父节点作为下一跳节点，如果不存在，进行越级通信；当下一跳节点不为目标节点时，将下一跳节点作为当前节点，返回步骤S2。本发明专利技术能够有效减少路由器管理维护路由表的消耗，提高路由效率。路由效率。路由效率。

【技术实现步骤摘要】
一种基于地理网格编码的网络路由寻址方法


[0001]本专利技术属于网络通信
，具体涉及一种基于地理网格编码的网络路由寻址方法。

技术介绍

[0002]互联网正在从大众化和公众化服务，向着分众化和个性化服务的方向演变。但是TCP/IP协议仍然基于端到端的传输方式“尽力而为”地提供服务，且仅支持单一IP的寻址模式，这种单一化、同质化的技术特点，导致了网络发展在性能和安全方面的问题。多模态寻址路由是新型网络的基本技术特征，该技术不同于单一的IP寻址模式，以电话号码、服务内容、空间坐标以及智慧标识等为中心的多模态、可定义寻址模式将极大地丰富网络空间的多样性，打破网络发展单一化的困境。
[0003]多元化的网络应用需要多样化的寻址与路由方式，新型网络的多模态寻址路由机制包括如下典型方式：
[0004](1)以IPv4/IPv6为基础的寻址和路由。该方式采用等级地址模式、地址自动配置、源认证等技术，具有较强的灵活性和快速处理能力，在新型网络中仍将持续发挥重要作用。
[0005](2)以内容标识为基础的寻址和路由。该方式将网络通信模式从关注“where”转变为关注“what”，将网络中的一切数据内容都看作是可以传输的信息，实现了直接以内容互联的方式而非主机互联。
[0006](3)以身份标识为基础的寻址和路由。该方式通过身份与位置分离、资源与位置分离、接入与核心分离，综合有效解决安全性、移动性、可扩展性、用户体验等问题。
[0007](4)以空间坐标位置标识为中心的寻址和路由。该方式基于坐标位置信息进行网络位置编码，可实现网络空间与现实空间位置的直接映射，为提升网络应用效能提供支撑。
[0008]现有基于空间坐标位置标识的路由寻址还存在以下不足：
[0009](1)位置更新和查找较慢。基于位置信息的路由协议通过位置信息进行路由转发，需要额外管理地理位置信息。目前的基于位置的路由协议的位置信息都是以经纬度的形式记录的，在位置更新和查找方面较为复杂。
[0010](2)路由转发时延较长。在路由寻址的过程中，是通过经纬度坐标来计算节点间距离，以选择数据转发路径的，计算较为复杂。
[0011](3)网络灵活性不强。在现有的路由协议中，当网络中有节点故障或移动较远时，会影响当前的连通状态，为保持连通，则需要重新规划路由，从而产生较大的路由开销。

技术实现思路

[0012]本专利技术的目的在于克服上述缺陷，提供一种基于地理网格编码的网络路由寻址方法，解决了当前基于位置信息的路由协议位置更新和查找较慢、路由转发时延较长以及网络灵活性不强等技术问题。本专利技术能够有效减少路由器管理维护路由表的消耗，提高路由效率。
[0013]为实现上述专利技术目的，本专利技术提供如下技术方案：
[0014]一种基于地理网格编码的网络路由寻址方法，包括：
[0015]S1构建基于地理网格编码的网络架构，每个路由及节点的IP地址隐含于网格架构中；
[0016]S2在网格架构中，判断目标节点是否为当前节点的子节点，当目标节点为当前节点的子节点，进入步骤S3，当目标节点不为当前节点的子节点，进入步骤S4；
[0017]S3判断当前节点的相邻子节点中是否存在目标节点的父节点，如果存在，将所述父节点作为下一跳节点，如果不存在，进行越级通信；当下一跳节点不为目标节点时，将下一跳节点作为当前节点，返回步骤S2，当下一跳节点为目标节点时，寻址完成；
[0018]S4判断当前节点是否存在相邻父节点，如果存在，将所述父节点作为下一跳节点，如果不存在，进行越级通信；当下一跳节点不为目标节点时，将下一跳节点作为当前节点，返回步骤S2，当下一跳节点为目标节点时，寻址完成；
[0019]第一次执行步骤S2时，当前节点为源节点。
[0020]进一步的，基于地理网格编码的网络架构为四叉树结构。
[0021]进一步的，所述网络架构的分层方式与地理网格编码的分层方式一致。
[0022]进一步的，步骤S2中，根据当前节点和目的节点的地理网格编码判断目标节点是否为当前节点的子节点。
[0023]进一步的，步骤S3中，根据当前节点的相邻子节点和目标节点的地理网格编码判断当前节点的相邻子节点中是否存在目标节点的父节点。
[0024]进一步的，步骤S3还包括，当判断当前节点的相邻子节点中存在目标节点的父节点后，判断所述父节点是否可通信，具体方法为，向所述父节点发送通信请求，如果在有效时延范围内接收到所述父节点同意通信的回复，则认为所述父节点可以通信，如果未在有效时延范围内接收到所述父节点同意通信的回复，则进行越级通信；
[0025]步骤S4还包括，当判断当前节点存在相邻父节点后，判断所述父节点是否可通信，具体方法为，向所述父节点发送通信请求，如果在有效时延范围内接收到所述父节点同意通信的回复，则认为所述父节点可以通信；如果未在有效时延范围内接收到所述父节点同意通信的回复，则进行越级通信。
[0026]进一步的，步骤S3中，进行越级通信的方法为，记当前节点为n层节点，判断n+2层节点是否存在目标节点的父节点，如果不存在，继续判断n+3层节点是否存在目标节点的父节点，直至存在所述父节点，将所述父节点作为下一跳节点；
[0027]步骤S4中，进行越级通信的方法为，记当前节点为n层节点，判断n
‑
2层节点是否存在当前节点的父节点，如果不存在，继续判断n
‑
3层节点是否存在当前节点的父节点，直至存在所述父节点，将所述父节点作为下一跳节点。
[0028]进一步的，各节点的地理网格编码由各节点的IP地址进行拆分所得的经纬度信息转换而成。
[0029]进一步的，对目的节点和当前节点的地理网格编码进行对比，根据四叉树编码父子关系则前缀相同的规则，判断目的节点是否为当前节点的子节点。
[0030]本专利技术与现有技术相比具有如下至少一种有益效果：
[0031](1)本专利技术以多尺度的地理位置网格作为网络路由寻址架构，需要通信的两个节
点不一定需要经过根节点，只需要找到共同的父节点即可完成路由寻址。节点间的通信路径完全分布式生成，不需要额外的控制开销，支持网络规模的扩展；
[0032](2)本专利技术根据地理网络逐层嵌套的编码规则设计了固定的树形网络架构，路由表的生成可通过计算获得，也就是说，在网络拓扑结构确定的情况下，静态寻址协议显得更加方便和快捷，无需维护路由表，通过计算即可得到下一跳的地址；
[0033](3)本专利技术基于静态路由的实现方式，通过计算算法代替人工添加路由项的方式来改进寻址机制，即网络地理网格编码寻址机制，该机制相对于传统的动态路由来说，能够有效减少路由器管理维护路由表的消耗，提高路由效率。相对于传统的静态路由来说，有效减少人为工作量，避免在对路由项维护过程中的繁琐工作，从而适用于大规模网络。
附图说明
[0034]图1为本专利技术网络地理网格编码网络架构示意图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于地理网格编码的网络路由寻址方法，其特征在于，包括：S1构建基于地理网格编码的网络架构，每个路由及节点的IP地址隐含于网格架构中；S2在网格架构中，判断目标节点是否为当前节点的子节点，当目标节点为当前节点的子节点，进入步骤S3，当目标节点不为当前节点的子节点，进入步骤S4；S3判断当前节点的相邻子节点中是否存在目标节点的父节点，如果存在，将所述父节点作为下一跳节点，如果不存在，进行越级通信；当下一跳节点不为目标节点时，将下一跳节点作为当前节点，返回步骤S2，当下一跳节点为目标节点时，寻址完成；S4判断当前节点是否存在相邻父节点，如果存在，将所述父节点作为下一跳节点，如果不存在，进行越级通信；当下一跳节点不为目标节点时，将下一跳节点作为当前节点，返回步骤S2，当下一跳节点为目标节点时，寻址完成；第一次执行步骤S2时，当前节点为源节点。2.根据权利要求1所述的一种基于地理网格编码的网络路由寻址方法，其特征在于，基于地理网格编码的网络架构为四叉树结构。3.根据权利要求2所述的一种基于地理网格编码的网络路由寻址方法，其特征在于，所述网络架构的分层方式与地理网格编码的分层方式一致。4.根据权利要求3所述的一种基于地理网格编码的网络路由寻址方法，其特征在于，步骤S2中，根据当前节点和目的节点的地理网格编码判断目标节点是否为当前节点的子节点。5.根据权利要求4所述的一种基于地理网格编码的网络路由寻址方法，其特征在于，步骤S3中，根据当前节点的相邻子节点和目标节点的地理网格编码判断当前节点的相邻子节点中是否存在目标节点的父节点。6.根据权利要求1所述的一种基于地理网格编码的网络路由寻址方法，其特征在于，步骤S3还包括，...

【专利技术属性】
技术研发人员：陈波，杨建朋，张福刚，魏小峰，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：