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

摘要

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

主权项

一种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最小的车辆加入到通信链路中进行传播。