[发明专利]基于软件定义车联网路由的方法及系统

说明书

本发明公开了一种基于软件定义车联网路由的方法及系统，包括：获取各节点周期性发送的节点状态信息，以生成网络带权无向图，并根据节点状态信息更新网络带权无向图，其中，网络带权无向图包括各节点信息、节点间的链路信息以及链路稳定度；获取源节点的通信请求，并根据各节点信息、节点间的链路信息以及通信请求计算源节点到目标节点的最佳路由；下发流表给最佳路由中相应的各个节点，以便以较小的传输时延进行数据传输，且减少流表更新和切换的开销和数据量；从而根据网络带权无向图和节点状态信息为节点规划全局最优路由，优化路由的选择方式；同时，提高所选取的最佳路由的稳定性，减小链路因负荷过大而导致失效的机率。

技术领域

本发明涉及无线通信技术领域，特别涉及一种基于软件定义车联网路由的方法及系统。

背景技术

在现有车载自组织网络(Vehicular Ad-hoc Network，VANET)，即车联网中，大多数路由协议(例如AODV、GPRS等)都通过车辆节点本身进行路由的规划，因而只能获取局部最优路由，由于每个节点无法获知其他节点的路由情况，容易导致单一链路被多条路由占用而超出其最大负荷，进而使得该链路失效影响车载自组织网络中的数据传输。

发明内容

本发明旨在一定程度上解决上述存在的技术问题。为此，本发明的一个目的在于提出一种基于软件定义车联网路由的方法，能够根据网络无向图和节点状态信息为节点规划全局最优路由，优化路由的选择方式；同时，提高所选取的最佳路由的稳定度，防止链路因负荷过大而导致失效。

本发明的第二个目的在于提出一种基于软件定义车联网路由的系统。

为达到上述目的，本发明第一方面实施例提出了一种基于软件定义车联网路由的方法，包括以下步骤：获取各节点周期性发送的节点状态信息，以生成网络带权无向图，并根据所述节点状态信息周期性更新所述网络带权无向图，其中，所述网络带权无向图包括各节点信息、节点间的链路信息以及链路稳定度；获取源节点的通信请求，并根据所述各节点信息、所述节点间的链路信息以及所述通信请求计算所述源节点到目标节点的最佳路由，其中，所述通信请求包括源节点信息和目标节点信息；下发流表给所述最佳路由对应的各个节点，以便进行数据传输。

根据本发明实施例的基于软件定义车联网路由的方法，首先，获取各节点周期性发送的节点状态信息，以生成网络带权无向图，并根据所述节点状态信息周期性更新所述网络带权无向图，其中，所述网络带权无向图包括各节点信息、节点间的链路信息以及链路稳定度；然后，获取源节点的通信请求，并根据所述各节点信息、所述节点间的链路信息以及所述通信请求计算所述源节点到目标节点的最佳路由，其中，所述通信请求包括源节点信息和目标节点信息；接着，下发流表给所述最佳路由对应的各个节点，以便进行数据传输；从而根据网络带权无向图和节点状态信息为节点规划全局最优路由，优化路由的选择方式；同时，提高所选取的最佳路由的稳定度，减小链路因负荷过大而导致失效的机率。

另外，根据本发明上述实施例提出的基于软件定义车联网路由的方法还可以具有如下附加的技术特征：

可选地，下发流表给所述最佳路由对应的各个节点，包括：根据所述节点状态信息计算路由生命周期，并获取各节点的流量延迟，以及根据所述各节点的流量延迟生成按序排列的节点流量延迟集合；获取路由计算时间，并根据所述路由生命周期、路由计算时间、以及各节点的流量延迟判断所述路由生命周期是否有效；如果所述路由生命周期有效，则生成所述流表，并将所述路由生命周期作为流表生命周期，以及根据所述节点流量延迟集合按序向所述最佳路由对应的各个节点下发所述流表。

可选地，各个节点在根据流表进行数据传输的过程中，还包括以下步骤：所述源节点周期性地测量自身的当前流量延迟，并获取所述当前流量延迟对应的当前时间，以及根据所述当前流量延迟、当前时间、当前流表生命周期、路由计算时间以及所述源节点至所述目标节点的分组延迟判断源节点当前使用中的流表是否即将到期；当源节点当前使用中的流表即将到期且所述源节点数据传输过程未停止时，通过所述源节点发起流表切换请求。