ing(DSDV)for mobile computers.in：New York,NY,USA：ACM? 1994:234~244.
[0017] [2]Johnson D?Maltz D.Dynamic Source Routing in Ad Hoc Wireless Networks.indMIELINSKI T，K0RTH H.Mobile Computing.Springer US，1996,353:153~ 181.
[0018] [3]Perkins C E?Royer E M.Ad-hoc on-demand distance vector routing.in： 1999:90~100.
[0019] [4]掲志忠，黄传河，韩亚辉，等.VANET中一种分布式路由协议MCCR.湖南大学学报 (自然科学版），2012,39(11):93~98.
[0020] [5]Karp B，Kung H T.GPSR:greedy perimeter stateless routing for wireless networks.in:New York，NY，USA:ACM，2000:243~254.
[0021] [6]Lochert C，Mauve M，FU01er H，et al.Geographic routing in city scenarios?SIGM0BILE Mob?Comput?Commun?Rev?，2005，9(1):69~72?
[0022] [7]李元振，廖建新，李彤红，等.一种基于竞争转发的城市场景车载Ad Hoc网络路 由算法.电子学报，2009，37(12): 2639~2645.
[0023] [8]Saleet H，Langar R，Naik K，et al.Intersection-Based Geographical Routing Protocol for VANETs:A Proposal and Analysis.IEEE Transactions on Vehicular Technology，2011，60(9):4560~4574.
[0024] [9]Lochert C，Hartenstein H，Tian J，et al.A routing strategy for vehicular ad hoc networks in city environments?in:2003:156~161?
[0025] [10]Xiang Y，Liu Z，Liu R，et al.GeoSVR:A map-based stateless VANET routing.Ad Hoc Networks，2013，ll(7):2125~2135.
[0026] [11]宋超，刘明，龚海刚，等.基于分布式实时信息的车载网络路由协议.软件学 报，2011，22(3):466 ~480.
[0027] [12]Nzouonta J?Rajgure N?ffang G?et al.VANET Routing on City Roads Using Real-Time Vehicular Traffic Information.IEEE Transactions on Vehicular Technology，2009，58(7):3609~3626?
[0028] [13]Zhao J?Cao G.VADD:Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks.IEEE Transactions on Vehicular Technology，2008,57(3):1910~1922.
[0029] [14]Maihofer C . A survey of geocast routing pro toco 1 s . IEEE Communications Surveys Tutorials ?2004?6(2) ：32~42.
[0030] [15]Bachir A，Benslimane A.A multicast protocol in ad hoc networks inter-vehicle geocast.in:2003，4:2456~2460vol.4.
[0031] [16]Kihl M，Sichitiu M，Joshi H P.Design and evaluation of two geocast protocols for vehicular ad-hoc networks.Journal of Internet Engineering，2008， 2(1).
[0032] [17]Durresi M，Durresi A，Barolli L.Emergency Broadcast Protocol for Inter-Vehicle Communications?in:2005，2:402~406?
[0033] [18]Korkmaz G,Ekici E , Ozgiiner F , e t al.Urban Multi-hop Broadcast Protocol for Inter-vehicle Communication Systems.in：New York,NY,USA：ACM,2004： 76 ~85.
[0034] [19]Tonguz 0,ffisitpongphan N,Bai F,et al.Broadcasting in VANET.in： 2007:7~12.
[0035] [20]Saleet H，Basir 0，Langar R，et al.Region-Based Location-Service-Management Protocol for VANETs.IEEE Transactions on Vehicular Technology, 2010,59(2):917~931.
【发明内容】
[0036] 本发明目的在于克服现有技术的不足，公开一种城市场景中有基础设施的车联网 大规模异构网络的连通性方法，如此，更好的支撑车联网应用发展，适用于未来车联网智能 服务所需要的连通性。
[0037]本发明给出的技术方案为：
[0038] -种城市场景中有基础设施的车联网大规模异构网络的连通性方法，为了实现车 联网的连通，源车辆需要知道数据包转发到目标车辆的转发路径，这一信息由路口网关提 供，路口网关时时掌握本地路口的网络拓扑结构，路口网关作为位置服务器，负责保存在其 附近的所有的车辆的当前位置信息，
[0039] 其特征在于，
[0040]步骤一、
[0041]采用基于区域的位置服务管理协议为连通性方法提供位置管理服务，每辆车每次 相比原来的位置移动超过传输范围时就向最近的路口网关报告其位置信息，这一信息包括 车辆ID、车辆的传输范围Tr、车辆所在位置的横坐标与纵坐标、上次更新的时间、以及车辆 运动的速度和方向，根据这些位置信息，路口网关随时根据需要构建一条源车辆到目标车 辆之间的转发路径，
[0042]路口网关基于相邻的交叉路口建立向目标车辆的转发路径，即为主干路网。所述 主干路网可以用交叉路口的编号序列表示：
[0043]路口网关IGS在收到源车辆Vs发出的到目标车辆Vd的转发路径请求时计算转发路 径的流程如算法1所示，
[0044]基于在源车辆与目标车辆之间所有可能的主干路网，路口网关将依次应用车联网 连通性模型，计算比较各主干路网的连通可能性，从中选择连通可能性最大的主干路网作 为转发路径，同时保证主干路网的其他连通性质不超过源车辆中应用程序给出的阈值(第3 ~8行）；路口网关所选的主干路网将被发送到源车辆，存储在数据分组报头中，使得中间车 辆在路口之间转发数据包，
[0046] 步骤二、
[0047] 当源车辆收到路口网关发回的用主干路网表示的转发路径后，就开始进行数据分 组的转发，算法2具体描述数据分组的转发过程：
[0048] 当车辆朝着某一路口行驶时，它基于贪婪转发策略选择下一跳，即最接近主干路 网中下一个交叉路口的车辆，
[0049] 当移动车辆已接近路口，它会根据贪婪转发策略选择最接近下一个路口，即主干 路网中的下一跳的车辆(第2行），
[0050] 当确实在通信范围内没有可供转发的下一跳车辆时，转发模式切换为携带转发模 式(第9~22行），
[0051] 此时首先判断当前车辆的携带缓存是否还有空间暂时存储这一数据报文，如果没 有就只能立即丢弃这一个数据分组了，
[0052]在满足携带转发的条件后，当前中继车辆开始携带该数据分组，同时每隔一段时 间重新尝试进行转发；
[0054]从属技术方案2:
[0055] 当每组目标路口相同，同时有相同应用程序需求并且都位于彼此附近的车辆计算 并缓存最优主干路网，米用算法3所不：
[0056] 每辆车在开始发送消息之前，会首先向周围车辆广播查询到目标车辆的最优主干 路网（第4~9行），如果周围车辆有所需的信息，它们将被发送回源车辆，否则，查询将被中 继到路口网关根据应用的需求来计算最佳主干路网(第10~21行）
[0058]从属技术方案3:
[0059] 路口网关也可以作为主干路网中的中继车辆转发数据，源车辆向目标车辆车发送 消息，但源车辆的传输无法覆盖到