车载短距离通信网中改进的ZRP路由方法技术

本发明专利技术的车载短距离通信网中改进的ZRP路由方法，利用V2X网络的诸多特性，将相邻路口之间的道路设定为一个区域，路口的路侧节点设定为边界节点，路侧节点接收周围节点的心跳信息，生成各条道路的LSA，然后沿道路转发出去，车载节点根据接收到的周围节点的心跳信息及LSA更新本地LSA，依据LSA生成区域内路由表，同时，不同区域之间利用路侧节点进行区域间路由。本发明专利技术不仅可有效减少区域内链路状态表的发送量，提高区域间路由的效率，且由于路侧节点位置固定，也减小了BRP协议实现的复杂度，能够满足V2X网络的实际要求。

【技术实现步骤摘要】

本专利技术涉及一种车载短距离通信网中改进的ZRP路由方法，属于车载通信网

技术介绍
车载短距离通信(Vehicle to X:V2X)网络是通过无线通信、GPS/GIS、传感等短距离通信技术实现的车内(CAN-Controller Area Network)、车路(Vehicle-2-RSU)、车间(Vehicle-2-Vehicle)、车外(vehicle-2-1nfrastructure)、人车(Vehicle-2-Person)之间的通信。区域路由协议(Zone Routing Protocol ZRP)是建立在区域概念上的混合路由协议，该协议结合了主动路由协议和按需路由协议的长处，性能依赖于区域半径(节点到边界节点的跳数)这一参数；其中，区域是指到节点的最短距离不大于某一常数的节点所覆盖的范围，节点间的距离用跳数表示，可以直接通信的两个节点彼此成为邻居，距离为I跳。现有的ZRP路由协议主要包括四个功能模块:区域内路由模块IARPdntrazoneRouting Protocol)、区域间路由模块 IERP (Interzone Routing Protocol)、边界多播解析路由协议模块BRP (BordercastR esolut1nP rotocol)和邻居发现协议模块NDP (NeighborDiscovery Protocol);其中，IARP由表驱动路由协议实现，IERP由按需驱动路由协议实现，BRP是一种请求分组转发机制，当目的节点出现在区域之外时，将请求分组有效的传送给边界节点来提高请求效率，NDP主要完成本节点同邻居节点的直接通信，两节点周期交互“Hello”消息以发现邻居节点。由于V2X网络自身具有诸多特性，如车辆沿狭长道路方向分布，且两个路口之间车辆的移动位置相对固定；路侧节点覆盖范围较大，一般部署于路口及车辆密集的地点；车载节点及路侧节点定期发送包括车辆位置信息、生存时间等相关信息的心跳信息等；当将ZRP路由协议应用于V2X网络中时，应对该协议进行适应性改进，以满足V2X网络的实际需要。
技术实现思路
有鉴于上述原因，本专利技术的目的在于提供一种车载短距离通信网中改进的ZRP路由方法，该方法对应用于V2X网络中的ZRP路由方法进行了改进，既提高了 ZRP路由方法的性能，也能满足V2X网络的实际要求。为实现上述目的，本专利技术采用以下技术方案:车载短距离通信网中改进的ZRP路由方法，利用节点之间定期发送的包括车辆行驶方向、位置信息、生存时间等相关信息的心跳信息，其特征在于，路由建立方法是:S1:将相邻路口之间的道路设定为区域，两路口处的路侧节点设定为边界节点；S2:路侧节点接收周围节点发送的心跳信息，按照各节点的行驶方向及道路方向，对应每条道路的方向，生成包括该条道路上其覆盖范围内所有节点的相关信息的链路状态广播LSA，并将每条LSA沿着对应的道路方向转发出去；S3:车载节点接收周围节点发送的心跳信息，更新维护包括各个节点相关信息的本地LSA ；S4:车载节点接收路侧节点或是其它车载节点发送的LSA，将收到的LSA与本地LSA相比较,若不同,执行S5,若相同,执行S6 ；S5:车载节点依据收到的LSA，更新本地LSA ;并将更新后的LSA转发出去；然后跳转至S7 ；S6:车载节点将收到的LSA沿车辆行驶方向直接转发出去；S7:车载节点将本地LSA发送给区域内路由模块IARP，IARP对LSA处理后生成区域内路由表。进一步的，数据包转发过程是:SlO:源节点的IERP查找区域内路由表，是否存在到达目的节点的路由路径，若存在，执行S15 ;否则执行Sll ；Sll:源节点的IERP将可用路径的路由请求发送给BRP，BRP依据该路由请求生成边界多播生成树BST ；S12 =BRP按照BST转发路由请求；S13:当路由请求转发至路侧节点时，路侧节点依据本地LSA及收到的路由请求，生成新的BST，并将生成的BST转发至相邻区域；S14:相邻区域内的节点按照步骤S4-S7生成区域内路由表，以及步骤S10-S13进行区域间的路由请求转发过程，直到找到目的节点为止；S15:数据包按照源节点到目的节点的路由路径进行转发。所述BRP按照BST转发路由请求的方法分为两种:一种是路由请求直接通过路侧节点生成BST后，按照生成的BST转发到下一个路段，第二种是路由请求通过连接路侧节点的高带宽链路转发到其他的路侧节点。本专利技术的优点在于:本专利技术的车载短距离通信网中改进的ZRP路由方法，不仅可有效减少区域内链路状态表的发送量，提高区域间路由的效率，且由于路侧节点位置固定，也减小了 BRP协议实现的复杂度，能够满足V2X网络的实际要求。【附图说明】图1是本专利技术的方法流程图。图2是本专利技术一具体实施例的实际应用场景示意图。【具体实施方式】以下结合附图和实施例对本专利技术作进一步详细的说明。V2X网络中，各个节点(车载节点及路侧节点)定期向周围的节点广播包含车辆行驶方向、车辆位置、生存时间(TTL，Time to Live)、IP地址等自身状态信息的心跳信息，各节点同时接收周围其他节点发送的心跳信息，依据收到的心跳信息，定期更新维护包括周围节点相关信息的环境信息对列。图1是本专利技术的方法流程图，如图所示，本专利技术公开的车载短距离通信网中改进的ZRP路由方法，路由建立的过程是:S1:将相邻路口之间的道路设定为ZRP中的区域，该两个路口设定为ZRP中的边界，将两路口处的两路侧节点设定为ZRP中的边界节点；S2:路侧节点接收周围节点发送的心跳信息，按照各节点的行驶方向及道路方向，对应每条道路的方向，生成包括该条道路上其覆盖范围内所有节点的相关信息的链路状态广播LSA，并将每条LSA沿着对应的道路方向转发出去；链路状态广播LSA(Link-State Advertisement)是链接状态协议使用的一种数据包，用于维护路由选择表，包括有关邻居节点和通道成本等相关信息。S3:车载节点接收周围节点发送的心跳信息，更新维护包括各个节点相关信息的本地LSA ；S4:车载节点接收路侧节点或是其它车载节点发送的LSA，将收到的LSA与本地LSA按照TTL相比较，若不同，执行S5，若相同，执行S6 ；S5:车载节点依据收到的LSA，更新本地LSA ;并将更新后的LSA转发出去；然后跳转至S7 ；当收到的路侧节点的LSA比本地LSA信息更新时,更新本地LSA。S6:车载节点将收到的LSA沿车辆行驶方向直接转发出去；S7:车载节点将本地LSA发送给区域内路由模块IARP，IARP对LSA处理后生成链路状态表LST (Link State Table)，同时通过IARP的路由算法生成区域内路由表；各个车载节点和路侧节点分别设有区域内路由模块IARP、区域间路由模块IERP、边界多播解析路由协议模块BRP以及邻居发现协议模块。S8:车载节点将IARP生成的区域内路由表发送给区域间路由模块IERP，用于车载节点发起路由请求时，IERP查询该区域内路由表是否存在到达目的节点的路径；上述路由建立过程完成后，当源节点向目的节点发送数据包时，该数据包的转发过程是:SlO:源节点的IERP查找区域内路由表，是否存在到达目的节点的路由路径，若本文档来自技高网...

【技术保护点】
车载短距离通信网中改进的ZRP路由方法，利用节点之间定期发送的包括车辆行驶方向、位置信息、生存时间等相关信息的心跳信息，其特征在于，路由建立方法是：S1：将相邻路口之间的道路设定为区域，两路口处的路侧节点设定为边界节点；S2：路侧节点接收周围节点发送的心跳信息，按照各节点的行驶方向及道路方向，对应每条道路的方向，生成包括该条道路上其覆盖范围内所有节点的相关信息的链路状态广播LSA，并将每条LSA沿着对应的道路方向转发出去；S3：车载节点接收周围节点发送的心跳信息，更新维护包括各个节点相关信息的本地LSA；S4：车载节点接收路侧节点或是其它车载节点发送的LSA，将收到的LSA与本地LSA相比较，若不同，执行S5，若相同，执行S6；S5：车载节点依据收到的LSA，更新本地LSA；并将更新后的LSA转发出去；然后跳转至S7；S6：车载节点将收到的LSA沿车辆行驶方向直接转发出去；S7：车载节点将本地LSA发送给区域内路由模块IARP，IARP对LSA处理后生成区域内路由表。

【技术特征摘要】

【专利技术属性】
技术研发人员：王成金，陈山枝，
申请(专利权)人：北京大唐高鸿数据网络技术有限公司，电信科学技术研究院，
类型：发明
国别省市：北京;11