一种实现数据转发的方法、装置及存储设备、程序产品制造方法及图纸

本申请实施例公开了一种实现数据转发的方法及装置，当前节点可以接收其他节点发送的状态数据包，该状态数据包可以包括道路连通性参数和/或数据排队时延参数，并根据该状态数据包括确定邻居节点。然后，当前节点从多个邻居节点中选择比自身距离目的节点更近的邻居节点作为备选节点。再根据每个备选节点的道路连通性参数和/或数据排队时延参数确定每个备选节点的优先级，将优先级最高的节点作为下一跳节点，最后将待发送数据包转发给该下一跳节点。可见，当前节点在选择下一跳节点时，考虑了备选节点的当前道路连通性和/或数据排队时延的因素，将当前道路连通性较好和/或数据排队时延较小的备选节点作为下一跳，从而加快数据包的发送。

【技术实现步骤摘要】
一种实现数据转发的方法、装置及存储设备、程序产品
本申请涉及通信
，具体涉及一种实现数据转发的方法、装置及存储设备、程序产品。
技术介绍
随着科技的发展，电子技术、通信技术、计算机技术和自动控制技术等技术为解决交通问题提供了新的方向和支撑，在此条件下，智能交通系统应运而生。智能交通系统通过互联网把计算机软件技术、无线传感器技术、自动控制技术等技术结合起来，为解决交通拥堵和交通事故提供了有效手段。伴随着智能交通系统的逐渐普及，针对车间通信设计的VANETs(VehicularAdhocNetworks，车载自组织网络)也受到了广泛的关注，而V2X(VehicletoEverything，车对外界)技术的出现，也为车载互联提供了有力支撑。在自组网的路由协议中，GPSR(GreedyPerimeterStatelessRouting，基于位置的路由协议)是现有车联网路由协议中的主流。在基于位置的路由协议中，贪婪路由协议占据了主要地位，该路由协议在进行下一跳选择时，每次选择距离目的节点最近的车辆节点作为下一跳的选择。但是，在VANETs中，由于车辆节点的高速移动，网络拓扑变化剧烈，且在城市道路环境下，车辆节点分布情况不确定，传统的贪婪路由协议并不能有很好的性能。
技术实现思路
有鉴于此，本申请实施例提供一种实现数据转发的方法、装置及存储设备、程序产品，以解决现有技术中路由协议无法适应车间通信的技术问题。为解决上述问题，本申请实施例提供的技术方案如下：一种实现数据转发的方法，所述方法包括：根据接收到其他节点的状态数据包，确定当前节点的邻居节点，所述状态数据包包括道路连通性参数和/或数据排队时延参数；从所述邻居节点中选择与目的节点之间距离小于所述当前节点与所述目的节点之间距离的节点作为备选节点；根据道路连通性参数和/或数据排队时延参数确定所述备选节点的优先级；在所述备选节点中选择优先级最高的节点作为下一跳节点；将待发送数据包转发给所述下一跳节点。在一种可能的实现方式中，所述方法还包括：计算所述当前节点的道路连通性参数；向所述其他节点广播所述当前节点的状态数据包。在一种可能的实现方式中，向所述其他节点广播所述当前节点的状态数据包的广播周期与所述当前节点的运动速度呈反比例关系。在一种可能的实现方式中，所述根据道路连通性参数和/或数据排队时延参数确定所述备选节点的优先级，包括：将所述备选节点的道路连通性参数确定为所述备选节点的优先级；或者，根据所述备选节点的数据排队时延参数计算数据排队时延概率，将所述数据排队时延概率的倒数确定为所述备选节点的优先级；或者，根据所述备选节点的数据排队时延参数计算数据排队时延概率，将所述备选节点的道路连通性参数除以所述数据排队时延概率加一后的和，得到所述备选节点的优先级。在一种可能的实现方式中，所述数据排队时延参数包括：携带数据包数量、单位时间收到数据包次数以及时间戳参数；所述根据所述备选节点的数据排队时延参数计算数据排队时延概率，包括：根据泊松分布概率函数计算所述备选节点在间隔时间内收到大于k个数据包的概率作为数据排队时延概率，所述泊松分布概率函数的参数为所述备选节点的单位时间收到数据包次数，所述间隔时间根据当前时间、所述备选节点的时间戳参数以及时延参数确定，所述k根据所述备选节点的最大携带数据包数据以及所述备选节点的携带数据包数量确定，所述k为整数。在一种可能的实现方式中，所述计算所述当前节点的道路连通性参数，包括：确定所述当前节点所处的目标道路；计算所述目标道路在第i个方向上的连通性值，i取1或2；将所述目标道路在第1个方向上的连通性值以及在第2个方向上的连通性值相加，得到所述当前节点的道路连通性参数。在一种可能的实现方式中，所述计算所述目标道路在第i个方向上的连通性值，包括：计算所述目标道路在第i个方向上的路口聚集节点数量；将所述目标道路在第i个方向上的节点总数减去所述目标道路在第i个方向上的路口聚集节点数量，得到所述目标道路在第i个方向上的未聚集节点数量；根据所述目标道路在第i个方向上的路口聚集节点数量与所述目标道路在第i个方向上的车道数量，计算得到所述目标道路在第i个方向上的聚集长度；将所述目标道路在第i个方向上的未聚集节点数量除以所述目标道路的长度与所述目标道路在第i个方向上的聚集长度之差，得到所述目标道路在第i个方向上的连通性值。在一种可能的实现方式中，所述计算所述目标道路在第i个方向上的路口聚集节点数量，包括：将所述目标道路上节点的运动速度平均值乘以所述目标道路在第i个方向上路口红灯持续时长，得到第一参数；将所述目标道路的长度加上所述第一参数，得到第二参数；将所述第一参数除以所述第二参数，再乘以所述目标道路在第i个方向上的节点总数，得到所述目标道路在第i个方向上的路口聚集节点数量。在一种可能的实现方式中，所述方法还包括：当所述邻居节点中没有与所述目的节点之间距离小于所述当前节点与所述目的节点之间距离的节点，保存待发送数据包；重复执行所述根据接收到其他节点的状态数据包，确定当前节点的邻居节点以及后续步骤。在一种可能的实现方式中，所述方法还包括：当所述待发送数据包的生存期到期后，丢弃所述待发送数据包。一种实现数据转发的装置，所述装置包括：第一确定单元，用于根据接收到其他节点的状态数据包，确定当前节点的邻居节点，所述状态数据包包括道路连通性参数和/或数据排队时延参数；第一选择单元，用于从所述邻居节点中选择与目的节点之间距离小于所述当前节点与所述目的节点之间距离的节点作为备选节点；第二确定单元，用于根据道路连通性参数和/或数据排队时延参数确定所述备选节点的优先级；第二选择单元，用于在所述备选节点中选择优先级最高的节点作为下一跳节点；转发单元，用于将待发送数据包转发给所述下一跳节点。在一种可能的实现方式中，所述装置还包括：计算单元，用于计算所述当前节点的道路连通性参数；广播单元，用于向所述其他节点广播所述当前节点的状态数据包。在一种可能的实现方式中，向所述其他节点广播所述当前节点的状态数据包的广播周期与所述当前节点的运动速度呈反比例关系。在一种可能的实现方式中，所述第二确定单元包括：第一确定子单元，用于将所述备选节点的道路连通性参数确定为所述备选节点的优先级；或者，所述第二确定单元包括：第一计算子单元，用于根据所述备选节点的数据排队时延参数计算数据排队时延概率；第二确定子单元，用于将所述数据排队时延概率的倒数确定为所述备选节点的优先级；或者，所述第二确定单元包括：第一计算子单元，用于根据所述备选节点的数据排队时延参数计算数据排队时延概率；第三确定子单元，用于将所述备选节点的道路连通性参数除以所述数据排队时延概率加一后的和，得到所述备选节点的优先级。在一种可能的实现方式中，所述数据排队时延参数包括：携带数据包数量、单位时间收到数据包次数以及时间戳参数；所述第一计算子单元具体用于：根据泊松分布概率函数计算所述备选节点在间隔时间内收到大于k个数据包的概率作为数据排队时延概率，所述泊松分布概率函数的参数为所述备选节点的单位时间收到数据包次数，所述间隔时间根据当前时间、所述备选节点的时间戳参数以及时延参数确定，所述k根据所述备选节点的最大携带数据包数据以及所述备选节点的携带数本文档来自技高网...

【技术保护点】
1.一种实现数据转发的方法，其特征在于，所述方法包括：根据接收到其他节点的状态数据包，确定当前节点的邻居节点，所述状态数据包包括道路连通性参数和/或数据排队时延参数；从所述邻居节点中选择与目的节点之间距离小于所述当前节点与所述目的节点之间距离的节点作为备选节点；根据道路连通性参数和/或数据排队时延参数确定所述备选节点的优先级；在所述备选节点中选择优先级最高的节点作为下一跳节点；将待发送数据包转发给所述下一跳节点。

【技术特征摘要】
1.一种实现数据转发的方法，其特征在于，所述方法包括：根据接收到其他节点的状态数据包，确定当前节点的邻居节点，所述状态数据包包括道路连通性参数和/或数据排队时延参数；从所述邻居节点中选择与目的节点之间距离小于所述当前节点与所述目的节点之间距离的节点作为备选节点；根据道路连通性参数和/或数据排队时延参数确定所述备选节点的优先级；在所述备选节点中选择优先级最高的节点作为下一跳节点；将待发送数据包转发给所述下一跳节点。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：计算所述当前节点的道路连通性参数；向所述其他节点广播所述当前节点的状态数据包。3.根据权利要求2所述的方法，其特征在于，向所述其他节点广播所述当前节点的状态数据包的广播周期与所述当前节点的运动速度呈反比例关系。4.根据权利要求1所述的方法，其特征在于，所述根据道路连通性参数和/或数据排队时延参数确定所述备选节点的优先级，包括：将所述备选节点的道路连通性参数确定为所述备选节点的优先级；或者，根据所述备选节点的数据排队时延参数计算数据排队时延概率，将所述数据排队时延概率的倒数确定为所述备选节点的优先级；或者，根据所述备选节点的数据排队时延参数计算数据排队时延概率，将所述备选节点的道路连通性参数除以所述数据排队时延概率加一后的和，得到所述备选节点的优先级。5.根据权利要求4所述的方法，其特征在于，所述数据排队时延参数包括：携带数据包数量、单位时间收到数据包次数以及时间戳参数；所述根据所述备选节点的数据排队时延参数计算数据排队时延概率，包括：根据泊松分布概率函数计算所述备选节点在间隔时间内收到大于k个数据包的概率作为数据排队时延概率，所述泊松分布概率函数的参数为所述备选节点的单位时间收到数据包次数，所述间隔时间根据当前时间、所述备选节点的时间戳参数以及时延参数确定，所述k根据所述备选节点的最大携带数据包数据以及所述备选节点的携带数据包数量确定，所述k为整数。6.根据...

【专利技术属性】
技术研发人员：孟扬，施洋，杨明，张骞，张静波，
申请(专利权)人：东软集团北京有限公司，
类型：发明
国别省市：北京,11