[发明专利]一种SDN车载网络的路段分区选路方法

说明书

本发明涉及一种SDN车载网络的路段分区选路方法，保证在后一个区域的选定车辆离开区域前，前一个区域的选定车辆会一直与之稳定的连接；当路段的最后一个区域的选定车辆离开路段时，不需要重新计算整条通信链路，只需要在Set1中重复上述算法，选择一辆传播车辆加入到现存的通信链路中即可；有效提高数据传输效率，提高传输稳定性，克服容灾能力差的缺点。

技术领域

本发明涉及车载网络的技术领域，更具体地，涉及一种SDN车载网络的路段分区选路方法。

背景技术

在传统的SDN思想的集中式车载网络中，根据收集的路段车辆信息形成一张拓扑图，使用最短路径算法选出一条由源点到终点经过最少跳数的方案，可以使得数据的传输尽可能经过最短的链路传到终点；这种方法保证了每次计算的路由都是有效而且最短的。由于车辆的高移动性，车载网中的拓扑是高度动态变化的，当车况复杂的时候，路由失效频繁，可能需要频繁计算最短路由，这给车载网带来很大的路由计算开销和吞吐量开销。同时，巨大的吞吐量意味着信道拥堵，导致路由表分发缓慢甚至丢包，这又会进一步降低传输效率；因此最短路径的传输方法是一种容灾能力差的做法。

发明内容

本发明要解决的问题是：提供一种提高数据传输效率、容灾能力好的SDN车载网络的路段分区选路方法。

本发明实现上述目的所提出的技术方案如下：

一种SDN车载网络的路段分区选路方法，包括以下步骤：

S1.将路段依次划分为n个圆形区域，其中，第一个区域和最后一个区域的半径为D/2；所述第一个区域与最后一个区域之间的n-2个圆形区域的半径为D，所述的D为车辆信息传输的半径；

S2.初始化最后一个区域Setn所有车的最小跳数minhop_k＝1、链路信息linktoend_k＝{k}；所述的minhop_k为车辆k到达最后一个区域所需要的跳数；所述的linktoend_k表示车辆k到达最后一个区域所形成的链路信息；

S3.对于区域Seti，找出位于该区域内的所有车辆的集合；i表示第i个区域，其中i＝(1,2,3….，n-1)；判断Seti中的车辆a是否能与Seti+1中的任意车辆b保持连接直到车b离开区域Seti+1，若能，则车a与车b之间最短的跳数值hopnumber(a,b)＝1；否则在断开的时间t内计算在车a和车b之间是否存在中继车使得车a和车b之间能够建立联系直至车b离开区域Seti+1，若有，则令跳数值hopnumber(a,b)＝2；并根据Seti+1中最小的hopnumber(a,b)，记录linktoend_a＝{a,linktoend_b}，并更新minhop_a＝minhop_b+hopnumber(a,b)；否则，hopnumber(a,b)＝∞；

S4.通过步骤S3计算得到区域Seti中全部车辆的跳数值hopnumber和linktoend值；

S5.通过步骤S3～S4，计算全部区域中的车辆的跳数值hopnumber和linktoend值，并更新全部车辆的minhop值；

S6.对Set1中所有车minhop进行排序,选出Set1中最小跳数minhop的车辆c，根据记录的车辆c的linktoend_c的信息，选取出minhop最小的通信链路进行传播；

S7.当最后一个区域的传播车辆离开该路段后，对第一个区域Set1中的车辆重复步骤S3～S5，计算出Set1中的全部车辆与上一次通信链路中的第一辆车之间的最短跳数值hopnumber和linktoend值，选取出hopnumber最小的车辆加入到通信链路中进行传播。