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

权利要求书

1.一种基于软件定义车联网路由的方法，其特征在于，包括以下步骤：

获取各节点周期性发送的节点状态信息，以生成网络带权无向图，并根据所述节点状态信息周期性更新所述网络带权无向图，其中，所述网络带权无向图包括各节点信息、节点间的链路信息以及链路稳定度；

获取源节点的通信请求，并根据所述各节点信息、所述节点间的链路信息以及所述通信请求计算所述源节点到目标节点的最佳路由，其中，所述通信请求包括源节点信息和目标节点信息；

下发流表给所述最佳路由对应的各个节点，以便进行数据传输；

其中，下发流表给所述最佳路由对应的各个节点，包括：

根据所述节点状态信息计算路由生命周期，并获取各节点的流量延迟，以及根据所述各节点的流量延迟生成按序排列的节点流量延迟集合；

获取路由计算时间，并根据所述路由生命周期、路由计算时间、以及所述各节点的流量延迟判断所述路由生命周期是否有效；

如果所述路由生命周期有效，则生成所述流表，并将所述路由生命周期作为流表生命周期，以及根据所述节点流量延迟集合按序向所述最佳路由对应的各个节点下发所述流表。

2.如权利要求1所述的基于软件定义车联网路由的方法，其特征在于，各个节点在根据流表进行数据传输的过程中，还包括以下步骤：

所述源节点周期性地测量自身的当前流量延迟，并获取所述当前流量延迟对应的当前时间，以及根据所述当前流量延迟、当前时间、当前流表生命周期、路由计算时间以及所述源节点至所述目标节点的分组延迟判断源节点当前使用中的流表是否即将到期；

当源节点当前使用中的流表即将到期且所述源节点数据传输过程未停止时，通过所述源节点发起流表切换请求。

3.如权利要求1所述的基于软件定义车联网路由的方法，其特征在于，所述根据所述各节点信息、所述节点间的链路信息以及所述通信请求计算所述源节点到目标节点的最佳路由，具体包括：

根据所述各节点信息、所述节点间的链路信息计算所述节点间的链路信息对应的链路稳定度，并将所述节点间的链路信息对应的链路稳定度作为所述节点间的链路权值，以及通过Dijkstra算法计算所述源节点到所述目标节点的最短路径；

将所述最短路径作为所述源节点到所述目标节点的最佳路由，其中，所述链路稳定度通过将速度相对度、方向相对度以及链路端密度输入模糊逻辑推理模型求得。

4.如权利要求1所述的基于软件定义车联网路由的方法，其特征在于，所述节点状态信息包括：节点标识、节点位置信息、节点速度矢量、邻节点信息和节点分组延迟。

5.如权利要求1所述的基于软件定义车联网路由的方法，其特征在于，所述根据所述节点流量延迟集合按序向所述最佳路由对应的各个节点下发所述流表之前，还为所述流表配置流表版本号，并通过路由记录表对流表信息进行记录，其中，所述流表信息包括源节点信息、目标节点信息、流表版本号和流表生命周期。

6.如权利要求5所述的基于软件定义车联网路由的方法，其特征在于，所述通过路由记录表对流表信息进行记录，具体为：

根据所述源节点信息和所述目标节点信息判断所述路由记录表中是否已存储有对应的表项；

如果是，则根据当前流表信息更新所述源节点信息和所述目标节点信息对应的表项中的流表版本号和流表生命周期；

如果否，则增加新表项，并将当前流表信息添加入所述新表项中。

7.如权利要求5所述的基于软件定义车联网路由的方法，其特征在于，所述根据所述节点流量延迟集合按序向所述最佳路由对应的各个节点下发所述流表之后，还包括：

接收当前流表的节点对前一流表进行删除，并提取所述当前流表的流表版本号，以及在发送新的数据包之前为每个待发送的数据包封装所述流表版本号。