本发明涉及车载网络的技术领域，更具体地，涉及一种sdn车载网络的路段分区选路方法。
背景技术：
在传统的sdn思想的集中式车载网络中，根据收集的路段车辆信息形成一张拓扑图，使用最短路径算法选出一条由源点到终点经过最少跳数的方案，可以使得数据的传输尽可能经过最短的链路传到终点；这种方法保证了每次计算的路由都是有效而且最短的。由于车辆的高移动性，车载网中的拓扑是高度动态变化的，当车况复杂的时候，路由失效频繁，可能需要频繁计算最短路由，这给车载网带来很大的路由计算开销和吞吐量开销。同时，巨大的吞吐量意味着信道拥堵，导致路由表分发缓慢甚至丢包，这又会进一步降低传输效率；因此最短路径的传输方法是一种容灾能力差的做法。
技术实现要素：
本发明要解决的问题是：提供一种提高数据传输效率、容灾能力好的sdn车载网络的路段分区选路方法。
本发明实现上述目的所提出的技术方案如下：
一种sdn车载网络的路段分区选路方法，包括以下步骤：
s1.将路段依次划分为n个圆形区域，其中，第一个区域和最后一个区域的半径为d/2；所述第一个区域与最后一个区域之间的n-2个圆形区域的半径为d，所述的d为车辆信息传输的半径；
s2.初始化最后一个区域setn所有车的最小跳数minhopk＝1、链路信息linktoendk＝{k}；所述的minhopk为车辆k到达最后一个区域所需要的跳数；所述的linktoendk表示车辆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)，记录linktoenda＝{a,linktoendb}，并更新minhopa＝minhopb+hopnumber(a,b)；否则，hopnumber(a,b)＝∞；
s4.通过步骤s3计算得到区域seti中全部车辆的跳数值hopnumber和linktoend值；
s5.通过步骤s3～s4，计算全部区域中的车辆的跳数值hopnumber和linktoend值，并更新全部车辆的minhop值；
s6.对set1中所有车minhop进行排序,选出set1中最小跳数minhop的车辆c，根据记录的车辆c的linktoendc的信息，选取出minhop最小的通信链路进行传播；
s7.当最后一个区域的传播车辆离开该路段后，对第一个区域set1中的车辆重复步骤s3～s5，计算出set1中的全部车辆与上一次通信链路中的第一辆车之间的最短跳数值hopnumber和linktoend值，选取出hopnumber最小的车辆加入到通信链路中进行传播。
在上述方案中，采用路段分区的方法对路段中的车辆进行管理，计算区域seti中的所有车辆与区域seti+1中各辆车的跳数值，记录区域seti中所有车辆的跳数值hopnumber(a,b)和链路信息linktoend，并更新minhop；依次计算全部区域中各辆车的跳数值hopnumber和linktoend值，并更新全部车辆的minhop值；然后，对set1中所有车minhop进行排序,选出set1中最小跳数minhop的车辆c，根据记录的车辆c的linktoendc的信息，选取出minhop最小的通信链路进行传播；当最后一个区域的传播车辆离开该路段后；计算出set1中的全部车辆与上一次通信链路中的第一辆车之间的最短跳数值hopnumber和linktoend值，选取出hopnumber最小的车辆加入到通信链路中进行传播；不需要重复计算全部区域中各车辆的minhop值，只需要计算set1中的全部车辆即可，从set1中选取跳数值最小的车辆加入到通信原有的通信链路即可；有效提高数据传输效率，提高传输稳定性，克服容灾能力差的缺点。
优选的，所述的链路信息linktoend表示车辆到达最后一个区域所形成的链路信息；
例如：linktoendk＝{k,a,b}，表示车辆k到达最后一个区域的链路依次为车辆k→车辆a→车辆b。与现有技术相比，本发明的有益效果是：
本发明提供一种路段分区管理的方法，保证在后一个区域的选定车辆离开区域前，前一个区域的选定车辆会一直与之稳定的连接；当路段的最后一个区域的选定车辆离开路段时，不需要重新计算整条通信链路，只需要在set1中重复上述算法，选择一辆传播车辆加入到现存的通信链路中即可；有效提高数据传输效率，提高传输稳定性，克服容灾能力差的缺点。
附图说明
图1为本发明提供的sdn车载网络的路段分区选路方法具体步骤流程图。
具体实施方式
附图仅用于示例性说明，不能理解为对本专利的限制；为了更好说明本实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的；为了更好地理解本发明专利，下面结合附图和实施案例对本发明的技术方案做进一步的说明。
下面对本发明的具体实施方案进行描述：
一种sdn车载网络的路段分区选路方法，具体步骤流程图如图1所示：包括以下步骤：
s1.将路段依次划分为n个圆形区域，其中，第一个区域和最后一个区域的半径为d/2；所述第一个区域与最后一个区域之间的n-2个圆形区域的半径为d，所述的d为车辆信息传输的半径；
s2.初始化最后一个区域setn所有车的最小跳数minhopk＝1、链路信息linktoendk＝{k}；所述的minhopk为车辆k到达最后一个区域所需要的跳数；所述的linktoendk表示车辆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)，记录linktoenda＝{a,linktoendb}，并更新minhopa＝minhopb+hopnumber(a,b)；否则，hopnumber(a,b)＝∞；
s4.通过步骤s3计算得到区域seti中全部车辆的跳数值hopnumber和linktoend值；
s5.通过步骤s3～s4，计算全部区域中的车辆的跳数值hopnumber和linktoend值，并更新全部车辆的minhop值；
s6.对set1中所有车minhop进行排序,选出set1中最小跳数minhop的车辆c，根据记录的车辆c的linktoendc的信息，选取出minhop最小的通信链路进行传播；
s7.当最后一个区域的传播车辆离开该路段后，对第一个区域set1中的车辆重复步骤s3～s5，计算出set1中的全部车辆与上一次通信链路中的第一辆车之间的最短跳数值hopnumber和linktoend值，选取出hopnumber最小的车辆加入到通信链路中进行传播。
其中，在本实施例中，采用路段分区的方法对路段中的车辆进行管理，计算区域seti中的所有车辆与区域seti+1中各辆车的跳数值，记录区域seti中所有车辆的跳数值hopnumber(a,b)和链路信息linktoend，并更新minhop；依次计算全部区域中各辆车的跳数值hopnumber和linktoend值，并更新全部车辆的minhop值；然后，对set1中所有车minhop进行排序,选出set1中最小跳数minhop的车辆c，根据记录的车辆c的linktoendc的信息，选取出minhop最小的通信链路进行传播；当最后一个区域的传播车辆离开该路段后；计算出set1中的全部车辆与上一次通信链路中的第一辆车之间的最短跳数值hopnumber和linktoend值，选取出hopnumber最小的车辆加入到通信链路中进行传播；不需要重复计算全部区域中各车辆的minhop值，只需要计算set1中的全部车辆即可，从set1中选取跳数值最小的车辆加入到通信原有的通信链路即可；有效提高数据传输效率，提高传输稳定性，克服容灾能力差的缺点。
在本实施例中，所述的链路信息linktoend表示车辆到达最后一个区域所形成的链路信息；
例如：linktoendk＝{k,a,b}，表示车辆k到达最后一个区域的链路依次为车辆k→车辆a→车辆b。与现有技术相比，本发明的有益效果是：
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。