CN117545041A - 一种基于lisp的软件定义车联网高效移动性管理方法 - Google Patents
一种基于lisp的软件定义车联网高效移动性管理方法 Download PDFInfo
- Publication number
- CN117545041A CN117545041A CN202311563663.XA CN202311563663A CN117545041A CN 117545041 A CN117545041 A CN 117545041A CN 202311563663 A CN202311563663 A CN 202311563663A CN 117545041 A CN117545041 A CN 117545041A
- Authority
- CN
- China
- Prior art keywords
- base station
- controller
- vehicle
- domain
- sdn
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000007726 management method Methods 0.000 title claims abstract description 29
- 230000006855 networking Effects 0.000 title claims abstract description 14
- 230000005540 biological transmission Effects 0.000 claims abstract description 27
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims description 48
- 238000004891 communication Methods 0.000 claims description 43
- 238000013507 mapping Methods 0.000 claims description 12
- 238000012790 confirmation Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000012423 maintenance Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 3
- 230000011664 signaling Effects 0.000 abstract description 11
- 238000012546 transfer Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 18
- 230000000694 effects Effects 0.000 description 13
- 230000003321 amplification Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
Abstract
本发明公开一种基于LISP的软件定义车联网高效移动性管理方法,在相同SDN域内发生的车辆基站切换称为域内切换。在不同SDN之间发生的车辆基站切换称为域间切换。为避免频繁为高速移动的车辆配置IP地址,本发明的方案使用LISP协议将IP地址分为用于车辆标识的身份标识符(EID)和用于车辆位置的位置标识符(RLOC)。此外,为减少不必要的路由更新开销,本发明设计了多路径路由算法来构建域间数据传输的默认路由。本发明可为车辆提供稳定的网络服务,并降低了信令成本、切换延迟和数据传递成本。
Description
技术领域
本发明涉及车联网技术,具体涉及一种基于LISP的软件定义车联网高效移动性管理方法。
背景技术
车联网(Vehicular Ad-Hoc Network,VANET)是指车辆与车辆之间,车辆与基础设施之间相互通信组成的网络。由于车辆的高机动性,车辆与基站之间的频繁切换会影响车辆通信的稳定性,导致数据包的大量丢失、网络系统开销过大在过去的十年,物联网(Internet of Things,IoT)引起了学术界和工业界的极大关注,而VANET作为物联网的关键分支已成为智能交通系统不可或缺的组成部分。当今VANET面临的一个关键挑战是如何在频繁移动和切换的场景下提供更低丢包率和延迟的高质量网络服务。以前的工作主要集中在移动管理上选择固定点或动态选择不同的转发点。然而这些解决方案中的大多数会导致三角形路由问题或产生大量信令开销,忽略了动态路由和信令开销的平衡。
在传统的移动性管理方法往往采用静态路由算法和传统的链路层协议,无法适应车联网络高速移动的需求,导致网络延迟高,同时缺乏对车联网络的管理,车辆之间的通信质量难以保证,导致通信中断和数据丢失。因此快速移动、拓扑结构变化和网络拥塞和干扰是高效的车联网移动性管理方案需要解决的问题。为了解决这些问题,车联网移动性管理系统需要具备高效的路由算法、无缝的切换方案、案以及拥塞控制和网络行为管理等技术。
与此同时,互联网在基础架构方面暴露出越来越多的问题,BGP路由表的增长问题更是被提入IETF工作日程。根据互联网结构委员会IAB(Internet Architecture Board)的报告,主要是以下几个因素导致了BGP路由表的迅速增长:多宿、流量工程和非聚合地址的使用。上述问题的根本原因在于IP地址的语义过载,即IP地址中包含着分别用于传输层和路由系统的身份标识和位置标识。
发明内容
发明目的:本发明的目的在于解决现有技术中存在的不足,提供一种基于LISP的软件定义车联网高效移动性管理方法,能够解决现有技术方案存在的三角路由、频繁配置IP地址和可扩展性差等问题,高效实现车辆与通信节点之间的不间断切换和稳定通信。
技术方案:本发明的一种基于LISP的软件定义车联网高效移动性管理方法,包括以下步骤:
步骤(1)、对SDN控制器和交换机进行初始化;
步骤(2)、根据车辆移动跨域的情况分为同一个SDN域内的基站间切换和处于两个不同SDN域的基站间切换,即域内切换和域间切换;
情况1、在同一个SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围有重叠区域时,产生主动域内切换,具体方法为:
当车辆v远离前一个基站p-BS时,主动选择即将连接的新基站n-BS,SDN控制器对前一个基站p-BS和该车辆v进行解绑,并将基前一个站p-BS的缓存数据传输到新基站n-BS;接着由新基站n-BS绑定车辆v,绑定成功后,新基站n-BS将缓存数据返回给车辆v,完成主动域内切换过程;
情况2、在同一个SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围没有重叠区域时,产生被动域内切换;具体方法为:
当车辆v驶入新基站n-BS所覆盖的区域时,新基站n-BS向SDN控制器发送相应报文;由SDN控制器更新车辆v与新基站n-BS的绑定信息;
情况3、在不同的SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围有重叠区域时,产生主动域间切换;具体方法为:
当车辆v离开前一个基站p-BS时,基站p-BS根据车辆v主动发送的身份信息和跨域新基站n-BS标识符发送至其所在SDN域的SDN控制器,然后建立跨域数据传输隧道以及发送主动切换请求,跨域新基站n-BS所在SDN域的控制器进行车辆绑定和更新维护,车辆v在跨域新基站n-BS上注册绑定并接收缓存的数据,完成主动域间切换过程;
情况4、在不同的SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围没有重叠区域时,产生被动域间切换,具体方法为:
车辆v离开前一个基站p-BS进入新基站n-BS区域后,主动向新基站n-BS发送对应报文,申请绑定注册;新基站n-BS向自己所在SDN域的控制器申请切换更新;新基站n-BS所在SDN域的控制器查找前一个基站p-BS所在SDN域的控制器,二者之前进行信息交接传输,完成被动域间切换过程;
步骤(3)、将网络划分为多个SDN域,并在域间建立多路径路由。
进一步地,所述步骤(1)SDN控制器和交换机初始化完成后,在每个SDN域中,单个控制器管理多个OpenFlow交换机,在无线网络中,车辆通过单跳无线通信连接到支持OpenFlow的基站;当即将进行切换的基站属于同一个SDN域,那么就会发生域内切换,反之,则产生域间切换。
进一步地,所述步骤(2)中情形1主动域内切换的具体过程为:
步骤1)、当车辆v远离前一个基站p-BS时,信号逐渐减弱,当信号强度小于阈值时,在无线链路上产生一个链路层L2触发器,然后车辆v主动选择即将连接的新基站n-BS,并向前一个基站p-BS发送L2报告,L2报告包括车辆v的唯一标识符V_ID和新基站n-BS的标识符R_ID;
步骤2)、基站p-BS接收到L2报告后,向所在SDN域的控制器发送取消代理绑定更新(Dereg Proxy Binding Update,DPBU)消息车辆标识符V_ID和新基站n-BS的标识R_ID,解除车辆捆绑,此时通信节点CN的数据存储在前一个基站p-BS中以降低丢包率,直到最终数据移交成功;
步骤3)、基站p-BS所在SDN域的控制器收到p-BS的解除绑定请求后,根据标识符V_ID识别车辆v,然后替换车辆v绑定目录中基站的ID,从而更新车辆v与新基站n-BS之间的绑定目录;
步骤4)、完成基站与车辆之间的绑定更新后,所在的SDN域控制器发送flowmod消息建立从边界网关到新基站n-BS的路由,并在两个基站之间建立隧道进行数据传输,使p-BS缓存的数据通过隧道传输到新基站n-BS;
步骤5)、当车辆v连接到新基站n-BS时,向新基站n-BS发送RS(RouterSolicitation)消息以请求绑定相关信息;新基站n-BS收到请求后,绑定车辆信息并返回RA(Router Advertisement)消息;绑定成功后,新基站n-BS将前一个基站p-BS发送的缓存数据返回给车辆v;
步骤6)、消息传输完毕后,完成主动域内切换过程。
进一步地,对车辆进行被动域内切换的具体过程如下:
步骤1)、当车辆v驶入新基站n-BS所覆盖的区域时,向新基站n-BS发送RS信息(包括V_ID和RLOC等);
步骤2)、新基站n-BS接收到车辆v的RS报文后,向自己所在SDN域的SDN控制器发送带有RS报文和基站信息的PBU(Proxy Binding Update)报文;
步骤3)、SDN控制器接收到消息后,根据新基站n-BS发送的V_ID检索车辆相关信息,然后用新基站n-BS的标识符R_ID替换原来与车辆v绑定的前一个基站p-BS的标识符,至此,车辆v与新基站n-BS的绑定信息更新完毕,SDN控制器将向新基站n-BS发送代理绑定确认(Proxy binding Acknowledgement,PBA)消息作为回复;
步骤4)、车辆v与新基站n-BS绑定信息更新后,SDN控制器发送flowmod消息,建立从边界网关到新基站n-BS的路由路径,前一个基站p-BS通过隧道将数据转发到新基站n-BS,节点CN将数据转发到前一个基站p-BS或新基站n-BS,确保不丢失数据包;
步骤5)、然后,在接收到SDN控制器的响应后,新基站n-BS向车辆v响应RA消息,完成被动域内切换。
进一步地,对车辆进行主动域间切换的具体过程如下:
步骤1)、当车辆v离开前一个基站p-BS时,它产生L2触发器并向前一个基站p-BS发送L2报告,将相关数据信息(包括V_ID和跨域的新基站标识符NB_ID)打包并传递给前一个基站p-BS,前一个基站p-BS随后将该信息和DPBU发送给P-Controller;控制器P-Controller是指将断开的基站p-BS所在SDN域的控制器;
步骤2)、控制器P-Controller接收到该信息后,根据标识符NB_ID找到新基站n-BS所在的SDN域,并在两个基站p-BS和n-BS之间建立隧道进行数据传输;
步骤3)、此时,新基站n-BS所在的SDN域的控制器N-Controller已经被获取,控制器P-Controller向控制器N-Controller发送切换请求HReq,其中包含相关数据信息(如V_ID、R_ID等);
步骤4)、控制器N-Controller收到HReq消息后,将车辆v的信息添加到车辆管理表中进行绑定和更新维护,然后将车辆信息中的RLOC更新到N-SDN域,并向控制器P-Controller发送确认消息Hack;
步骤5)、车辆信息已经在控制器N-Controller中绑定,由于LISP架构的特点,车辆的IP地址被划分为EID和RLOC,控制器N-Controller需要请求云数据库更新SDN_ID和EID的映射表,这样即使SDN域切换,车辆位置也可以在SDN平台的控制下获取定位;
步骤6)、映射更新后,控制器N-Controller发送flowmod信息,建立从边界网关到新基站n-BS的路由;接下来的步骤与主动域内切换相同,通过隧道将数据传输到新基站n-BS,车辆v在新基站n-BS上注册绑定并接收缓存的数据,车辆v与新基站n-BS成功连接后,可以继续与CN通信;
步骤7)、消息传输完毕后,完成主动域间切换过程。
进一步地,对车辆进行被动域间切换的具体过程为:
步骤1)、车辆v离开前一个基站p-BS进入新基站n-BS区域后,产生L2连接,车辆v向新基站n-BS发送包含V_ID和RLOC的RS报文,申请绑定注册;
步骤2)、新基站n-BS接收RS中包含绑定信息,将车辆信息以及ID地址等将打包成PBU发送给控制器N-Controller,向N-Controller申请切换更新;控制器N-Controller是指新基站n-BS所在域的SDN控制器;
步骤3)、控制器N-Controller收到来自新基站n-BS的信息后,首先在系统中查找该信息中的V_ID,此时控制器N-Controller中没有车辆标识符V_ID信息,因此控制器N-Controller可知道车辆v是跨域切换的,并根据车辆IP地址中的RLOC得到前一个基站p-BS所在SDN域的ID,然后控制器N-Controller将HReq信息发送给控制器P-Controller,HReq包含相关数据信息(如V_ID、R_ID等);
步骤4)、控制器P-Controller接收到HReq信息后,根据V_ID检索到车辆的绑定信息,并打包成Hack信息返回给控制器N-Controller进行确认,控制器P-Controller在完成信息交接后删除车辆v的数据信息;
步骤5)、当控制器N-Controller接收到Hack信息后,在车辆管理表中输入车辆信息,进行车辆信息绑定,然后将车辆IP地址中的RLOC更新为控制器N-Controller所在的SDN域,并且向云数据库申请更新映射表,映射更新后,后续步骤与主动域间切换相同;
步骤6)、消息传输完毕后,完成被动域间切换过程。
进一步地,所述步骤(3)在SDN域间建立多路径路由的具体过程如下:
步骤(3-1)、确定网络拓扑,包括各个SDN域的边界交换机和控制器位置,为每个域分配唯一的标识符,例如SDN控制器的IP地址或控制器名称;
步骤(3-2)、在每个SDN域内部署SDN控制器,确保它们与网络中的交换机和路由器连接,控制器使用OpenFlow等协议与网络设备进行通信;
步骤(3-3)、在每个SDN控制器中定义多路径路由策略,包括路由选择的规则和权重;其中将每个SDN域中的转发交换机视为一个网络节点Si,n个转发交换机构成一个网络拓扑,计算路径带宽B(p)、路径时延D(p)和路径丢包率L(p);
步骤(3-4)、结合路径带宽B(p)、路径时延D(p)和路径丢包率L(p)计算出路径p的权值Q(P);
步骤(3-5)、设置一个多路径路由算法;假设在初始状态下,网络拓扑图中所有节点之间不产生路径,多路径路由算法选择节点Si作为起始节点,从Si的相邻节点开始依次遍历网络拓扑图,直到节点Si与所有节点之间产生路径;如果存在尚未用作起始节点的节点,则选择该节点作为起始点,并重复该过程,直到当前节点没有下一跳;
步骤(3-6)、算法计算出多路径表后,根据公式计算权重,并根据权重值设置优先级;当跨域选择路径时,如果该路径中有子链路被占用,则该路径将自动移动到下一个优先路径,依此类推。
进一步地,上述步骤(3-3)中B(p),D(p),L(p)以及Q(P)计算公式为;
其中,B(p)min、D(p)min和L(p)min分别是链路允许的最小带宽、时延和丢包率。B(p)max、D(p)max和L(p)max分别是链路允许的最大带宽、时延和丢包率;α、β、γ为三个QoS参数的权重因子,三者的取值范围为[0,1],α+β+γ=1。
有益效果:本发明利用LISP协议的特性来减少传统移动性管理中由于IP地址配置而产生的开销,引入基于SDN的多路径路由算法,建立多个SDN域,并配置域间路由,从而减少网络拥塞。此外,本发明通过实现SDN域控制器与云数据库之间的信息同步,实现了车辆的实时定位。与现有技术相比,本发明具有以下优点:
(1)本发明使用数据平面与控制平面相解耦的SDN网络,对网络资源及路由策略的管理更加灵活,符合车辆高速移动的网络环境。并设计路由优化算法计算出最佳路由,利用最佳路由对车辆发送/接受的数据进行转发,提升网络利用率,防止网络拥塞。
(2)本发明设计一个新颖的移动管理方案,实现车辆在域间/域内两种情况下无缝切换基站。用位置/身份分离协议(LISP)协议取代传统的IPV6协议,通过分离IP地址的定位标示和身份标示来提高路由延展性和移动性,在不更改身份IP地址的情况下结合SDN网络实现实时定位车辆,减少切换开销。
(3)本发明提出一个详细的分析模型来评估方案的性能,例如切换延迟、信令开销、分组传递成本等。此外,本发明还通过大量仿真对性能进行了评估,结果表明本发明不仅大大改善了切换性能,而且提高了数据通信效率。
附图说明
图1为本发明的系统模型图;
图2为本发明中SDN网络的网络拓扑图;
图3为本发明中实施例中信令开销对比图;
图4为本发明中实施例中切换延迟对比图;
图5为本发明中实施例中数据包传输成本对比图;
图6为现有的技术发明数据包传输成本对比图。
具体实施方式
下面对本发明技术方案进行详细说明,但是本发明的保护范围不局限于所述实施例。
由于车辆的高机动性,车辆与基站之间的频繁切换会影响车辆通信的稳定性,导致数据包的大量丢失、网络系统开销过大。为上述问题,本发明使用LISP协议来代替传统的IPV6协议。车辆在行驶过程中需要频繁的经历基站切换,LISP协议可以通过分离IP地址的定位标示和身份标示来提高路由延展性和移动性。本发明还借助SDN对网络行为进行管理,设计路由优化算法计算最佳路由,从而节省信令开销,减少切换时延。有效地解决了VANETs中基站快速切换而导致通信不稳定的问题。
如图1所示,本发明技术方案主要以下参与实体,即SDN控制器(TA)、转发交换机、基站(BS)、通信节点(CN)和车辆。SDN控制器是全网的大脑,拥有全局的网络信息,可以高效地管理网络运行。转发交换机负责网络中的数据转发。它通过维护一个或多个流表来管理传入的数据包。基站作为连接点,为其覆盖区域内的车辆提供无线连接。通信节点是指与车辆通信的节点。它通常是为车辆用户提供娱乐安全应用程序的服务器。
为了便于理解本实施例技术方案,先对相关变量做出含义解释,具体内容见表1。
表1
本实施例的基于LISP的软件定义车联网高效移动性管理方法,包括以下步骤:
步骤(1)、对SDN控制器和交换机进行初始化;
步骤(2)、根据车辆移动跨域的情况分为同一个SDN域内的基站间切换和处于两个不同SDN域的基站间切换,即域内切换和域间切换;
情况1、在同一个SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围有重叠区域时,产生主动域内切换,具体方法为:
当车辆v远离前一个基站p-BS时,主动选择即将连接的新基站n-BS,SDN控制器对前一个基站p-BS和该车辆v进行解绑,并将基前一个站p-BS的缓存数据传输到新基站n-BS;接着由新基站n-BS绑定车辆v,绑定成功后,新基站n-BS将缓存数据返回给车辆v,完成主动域内切换过程;
情况2、在同一个SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围没有重叠区域时,产生被动域内切换;具体方法为:
当车辆v驶入新基站n-BS所覆盖的区域时,新基站n-BS向SDN控制器发送相应报文;由SDN控制器更新车辆v与新基站n-BS的绑定信息;
情况3、在不同的SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围有重叠区域时,产生主动域间切换;具体方法为:
当车辆v离开前一个基站p-BS时,基站p-BS根据车辆v主动发送的身份信息和跨域新基站n-BS标识符发送至其所在SDN域的SDN控制器,然后建立跨域数据传输隧道以及发送主动切换请求,跨域新基站n-BS所在SDN域的控制器进行车辆绑定和更新维护,车辆v在跨域新基站n-BS上注册绑定并接收缓存的数据,完成主动域间切换过程;
情况4、在不同的SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围没有重叠区域时,产生被动域间切换,具体方法为:
车辆v离开前一个基站p-BS进入新基站n-BS区域后,主动向新基站n-BS发送对应报文,申请绑定注册;新基站n-BS向自己所在SDN域的控制器申请切换更新;新基站n-BS所在SDN域的控制器查找前一个基站p-BS所在SDN域的控制器,二者之前进行信息交接传输,完成被动域间切换过程;
步骤(3)、将网络划分为多个SDN域,并在域间建立多路径路由。
情形1主动域内切换的具体过程为:
步骤1)、当车辆v远离前一个基站p-BS时,信号逐渐减弱,当信号强度小于阈值时,在无线链路上产生一个链路层L2触发器,然后车辆v主动选择即将连接的新基站n-BS,并向前一个基站p-BS发送L2报告,L2报告包括车辆v的唯一标识符V_ID和新基站n-BS的标识符R_ID;
步骤2)、基站p-BS接收到L2报告后,向所在SDN域的控制器发送取消代理绑定更新(Dereg Proxy Binding Update,DPBU)消息车辆标识符V_ID和新基站n-BS的标识R_ID,解除车辆捆绑,此时通信节点CN的数据存储在前一个基站p-BS中以降低丢包率,直到最终数据移交成功;
步骤3)、基站p-BS所在SDN域的控制器收到p-BS的解除绑定请求后,根据标识符VID识别车辆v,然后替换车辆v绑定目录中基站的ID,从而更新车辆v与新基站n-BS之间的绑定目录;
步骤4)、完成基站与车辆之间的绑定更新后,所在的SDN域控制器发送flowmod消息建立从边界网关到新基站n-BS的路由,并在两个基站之间建立隧道进行数据传输,使p-BS缓存的数据通过隧道传输到新基站n-BS;
步骤5)、当车辆v连接到新基站n-BS时,向新基站n-BS发送RS(RouterSolicitation)消息以请求绑定相关信息;新基站n-BS收到请求后,绑定车辆信息并返回RA(Router Advertisement)消息;绑定成功后,新基站n-BS将前一个基站p-BS发送的缓存数据返回给车辆v;
步骤6)、消息传输完毕后,完成主动域内切换过程。
情形2车辆进行被动域内切换的具体过程如下:
步骤1)、当车辆v驶入新基站n-BS所覆盖的区域时,向新基站n-BS发送RS信息;
步骤2)、新基站n-BS接收到车辆v的RS报文后,向自己所在SDN域的SDN控制器发送带有RS报文和基站信息的PBU(Proxy Binding Update)报文;
步骤3)、SDN控制器接收到消息后,根据新基站n-BS发送的V_ID检索车辆相关信息,然后用新基站n-BS的标识符R_ID替换原来与车辆v绑定的前一个基站p-BS的标识符,至此,车辆v与新基站n-BS的绑定信息更新完毕,SDN控制器将向新基站n-BS发送代理绑定确认PBA消息作为回复;
步骤4)、车辆v与新基站n-BS绑定信息更新后,SDN控制器发送flowmod消息,建立从边界网关到新基站n-BS的路由路径,前一个基站p-BS通过隧道将数据转发到新基站n-BS,节点CN将数据转发到前一个基站p-BS或新基站n-BS,确保不丢失数据包;
步骤5)、然后,在接收到SDN控制器的响应后,新基站n-BS向车辆v响应RA消息,完成被动域内切换。
情形3对车辆进行主动域间切换的具体过程如下:
步骤1)、当车辆v离开前一个基站p-BS时,它产生L2触发器并向前一个基站p-BS发送L2报告,将相关数据信息(包括V_ID和跨域的新基站标识符NB_ID)打包并传递给前一个基站p-BS,前一个基站p-BS随后将该信息和DPBU发送给P-Controller;控制器P-Controller是指将断开的基站p-BS所在SDN域的控制器;
步骤2)、控制器P-Controller接收到该信息后,根据标识符NB_ID找到新基站n-BS所在的SDN域,并在两个基站p-BS和n-BS之间建立隧道进行数据传输;
步骤3)、此时,新基站n-BS所在的SDN域的控制器N-Controller已经被获取,控制器P-Controller向控制器N-Controller发送切换请求HReq;
步骤4)、控制器N-Controller收到HReq消息后,将车辆v的信息添加到车辆管理表中进行绑定和更新维护,然后将车辆信息中的RLOC更新到N-SDN域,并向控制器P-Controller发送确认消息Hack;
步骤5)、车辆信息已经在控制器N-Controller中绑定,由于LISP架构的特点,车辆的IP地址被划分为EID和RLOC,控制器N-Controller需要请求云数据库更新SDN_ID和EID的映射表;
步骤6)、映射更新后,控制器N-Controller发送flowmod信息,建立从边界网关到新基站n-BS的路由;接下来的步骤与主动域内切换相同,通过隧道将数据传输到新基站n-BS,车辆v在新基站n-BS上注册绑定并接收缓存的数据,车辆v与新基站n-BS成功连接后,可以继续与CN通信;
步骤7)、消息传输完毕后,完成主动域间切换过程。
情形4对车辆进行被动域间切换的具体过程为:
步骤1)、车辆v离开前一个基站p-BS进入新基站n-BS区域后,产生L2连接,车辆v向新基站n-BS发送包含V_ID和RLOC的RS报文,申请绑定注册;
步骤2)、新基站n-BS接收RS中包含绑定信息,将车辆信息以及ID地址等将打包成PBU发送给控制器N-Controller,向N-Controller申请切换更新;控制器N-Controller是指新基站n-BS所在域的SDN控制器;
步骤3)、控制器N-Controller收到来自新基站n-BS的信息后,首先在系统中查找该信息中的V_ID,此时控制器N-Controller中没有车辆标识符V_ID信息,因此控制器N-Controller可知道车辆v是跨域切换的,并根据车辆IP地址中的RLOC得到前一个基站p-BS所在SDN域的ID,然后控制器N-Controller将HReq信息发送给控制器P-Controller;
步骤4)、控制器P-Controller接收到HReq信息后,根据V_ID检索到车辆的绑定信息,并打包成Hack信息返回给控制器N-Controller进行确认,控制器P-Controller在完成信息交接后删除车辆v的数据信息;
步骤5)、当控制器N-Controller接收到Hack信息后,在车辆管理表中输入车辆信息,进行车辆信息绑定,然后将车辆IP地址中的RLOC更新为控制器N-Controller所在的SDN域,并且向云数据库申请更新映射表,映射更新后,后续步骤与主动域间切换相同;
步骤6)、消息传输完毕后,完成被动域间切换过程。
本实施例的步骤(3)在SDN域间建立多路径路由的具体过程如下:
步骤(3-1)、确定网络拓扑,包括各个SDN域的边界交换机和控制器位置,为每个域分配唯一的标识符,例如SDN控制器的IP地址或控制器名称;
步骤(3-2)、在每个SDN域内部署SDN控制器,确保它们与网络中的交换机和路由器连接,控制器使用OpenFlow等协议与网络设备进行通信;
步骤(3-3)、在每个SDN控制器中定义多路径路由策略,包括路由选择的规则和权重;其中将每个SDN域中的转发交换机视为一个网络节点Si,n个转发交换机构成一个网络拓扑,计算路径带宽B(p)、路径时延D(p)和路径丢包率L(p);
步骤(3-4)、结合路径的三个QoS参数,计算路径p的权值Q(P);
步骤(3-5)、设置一个多路径路由算法;假设在初始状态下,网络拓扑图中所有节点之间不产生路径,多路径路由算法选择节点Si作为起始节点,从Si的相邻节点开始依次遍历网络拓扑图,直到节点Si与所有节点之间产生路径;如果存在尚未用作起始节点的节点,则选择该节点作为起始点,并重复该过程,直到当前节点没有下一跳;
步骤(3-6)、算法计算出多路径表后,根据公式计算权重,并根据权重值设置优先级;当跨域选择路径时,如果该路径中有子链路被占用,则该路径将自动移动到下一个优先路径,依此类推。
上述B(p),D(p),L(p)以及Q(P)计算公式为;
其中,B(p)min、D(p)min和L(p)min分别是链路允许的最小带宽、时延和丢包率。B(p)max、D(p)max和L(p)max分别是链路允许的最大带宽、时延和丢包率;α、β、γ为三个QoS参数的权重因子,三者的取值范围为[0,1],α+β+γ=1
实施例:
本实施例采用的网络拓扑如图2所示,我们模拟了一个由20个交换机和2个边缘网关组成的SDN域,每个交换机下连接一个基站,每一个域内我们设置了40辆行驶的汽车。我们从信令成本、切换延迟和切换过程中的数据包传递成本等方面评估了该方案的性能。
将本发明技术方案实际应用信令成本以及和其他方案信令成本的对比,结果如图3所示,随着通信节点与车辆之间相隔SDN域的个数增加,信令成本会随之增加。蓝色折线代表本发明,本发明技术方案的信令成本较低,且增幅最小。其中,3(a)是主动域内切换效果图,3(b)是被动域内切换效果图,3(c)主动域间切换效果图,3(d)是被动域间切换效果图。
将本发明技术方案实际应用切换延迟以及与其他方案的切换延迟对比,结果如图4所示,随着通信节点与车辆之间相隔SDN域的个数增加,切换延迟会随之升高。蓝色折线代表本发明,本发明技术方案的切换延迟较低,且增幅最小。其中,4(a)是主动域内切换效果图,4(b)是被动域内切换效果图,4(c)是主动域间切换效果图,4(d)是被动域间切换效果图。
将本发明技术方案实际应用数据包传递成本以及与其他方案的数据包传递成本对比,结果如图5、图6所示,随着通信节点与车辆之间相隔SDN域的个数以及车辆在n-BS内停留的时间T的增加,数据传输成本也会随之升高。图5显示了本发明的四种切换场景数据包传输成本,与图6相比,本发明技术方案的数据包传递成本较低。其中,5(a)是主动域内切换效果图,5(b)是被动域内切换效果图,5(c)是主动域间切换效果图,5(d)是被动域间切换效果图,6(a)和6(b)是其他切换方案效果图。
Claims (8)
1.一种基于LISP的软件定义车联网高效移动性管理方法,其特征在于,包括以下步骤:
步骤(1)、对SDN控制器和交换机进行初始化;
步骤(2)、根据车辆移动跨域的情况分为同一个SDN域内的基站间切换和处于两个不同SDN域的基站间切换,即域内切换和域间切换;
情况1、在同一个SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围有重叠区域时,产生主动域内切换,具体方法为:
当车辆v远离前一个基站p-BS时,主动选择即将连接的新基站n-BS,SDN控制器对前一个基站p-BS和该车辆v进行解绑,并将基前一个站p-BS的缓存数据传输到新基站n-BS;接着由新基站n-BS绑定车辆v,绑定成功后,新基站n-BS将缓存数据返回给车辆v,完成主动域内切换过程;
情况2、在同一个SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围没有重叠区域时,产生被动域内切换;具体方法为:
当车辆v驶入新基站n-BS所覆盖的区域时,新基站n-BS向SDN控制器发送相应报文;由SDN控制器更新车辆v与新基站n-BS的绑定信息;
情况3、在不同的SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围有重叠区域时,产生主动域间切换;具体方法为:
当车辆v离开前一个基站p-BS时,基站p-BS根据车辆v主动发送的身份信息和跨域新基站n-BS标识符发送至其所在SDN域的SDN控制器,然后建立跨域数据传输隧道以及发送主动切换请求,跨域新基站n-BS所在SDN域的控制器进行车辆绑定和更新维护,车辆v在跨域新基站n-BS上注册绑定并接收缓存的数据,完成主动域间切换过程;
情况4、在不同的SDN控制域下,当前基站的通信覆盖范围与下一个基站的通信覆盖范围没有重叠区域时,产生被动域间切换,具体方法为:
车辆v离开前一个基站p-BS进入新基站n-BS区域后,主动向新基站n-BS发送对应报文,申请绑定注册;新基站n-BS向自己所在SDN域的控制器申请切换更新;新基站n-BS所在SDN域的控制器查找前一个基站p-BS所在SDN域的控制器,二者之前进行信息交接传输,完成被动域间切换过程;
步骤(3)、将网络划分为多个SDN域,并在域间建立多路径路由。
2.根据权利要求1所述的基于LISP的软件定义车联网高效移动性管理方法,其特征在于,所述步骤(1)SDN控制器和交换机初始化完成后,在每个SDN域中,单个控制器管理多个OpenFlow交换机,在无线网络中,车辆通过单跳无线通信连接到支持OpenFlow的基站;当即将进行切换的基站属于同一个SDN域,那么就会发生域内切换,反之,则产生域间切换。
3.根据权利要求1所述的基于LISP的软件定义车联网高效移动性管理方法,其特征在于,所述步骤(2)中情形1主动域内切换的具体过程为:
步骤1)、当车辆v远离前一个基站p-BS时,信号逐渐减弱,当信号强度小于阈值时,在无线链路上产生一个链路层L2触发器,然后车辆v主动选择即将连接的新基站n-BS,并向前一个基站p-BS发送L2报告,L2报告包括车辆v的唯一标识符V_ID和新基站n-BS的标识符R_ID;
步骤2)、基站p-BS接收到L2报告后,向所在SDN域的控制器发送取消代理绑定更新消息车辆标识符V_ID和新基站n-BS的标识R_ID,解除车辆捆绑,此时通信节点CN的数据存储在前一个基站p-BS中以降低丢包率,直到最终数据移交成功;
步骤3)、基站p-BS所在SDN域的控制器收到p-BS的解除绑定请求后,根据标识符V_ID识别车辆v,然后替换车辆v绑定目录中基站的ID,从而更新车辆v与新基站n-BS之间的绑定目录;
步骤4)、完成基站与车辆之间的绑定更新后,所在的SDN域控制器发送flowmod消息建立从边界网关到新基站n-BS的路由,并在两个基站之间建立隧道进行数据传输,使p-BS缓存的数据通过隧道传输到新基站n-BS;
步骤5)、当车辆v连接到新基站n-BS时,向新基站n-BS发送RS)消息以请求绑定相关信息;新基站n-BS收到请求后,绑定车辆信息并返回RA消息;绑定成功后,新基站n-BS将前一个基站p-BS发送的缓存数据返回给车辆v;
步骤6)、消息传输完毕后,完成主动域内切换过程。
4.根据权利要求1所述的基于LISP的软件定义车联网高效移动性管理方法,其特征在于,所述步骤(2)情形2对车辆进行被动域内切换的具体过程如下:
步骤1)、当车辆v驶入新基站n-BS所覆盖的区域时,向新基站n-BS发送RS信息;
步骤2)、新基站n-BS接收到车辆v的RS报文后,向自己所在SDN域的SDN控制器发送带有RS报文和基站信息的PBU报文;
步骤3)、SDN控制器接收到消息后,根据新基站n-BS发送的V_ID检索车辆相关信息,然后用新基站n-BS的标识符R_ID替换原来与车辆v绑定的前一个基站p-BS的标识符,至此,车辆v与新基站n-BS的绑定信息更新完毕,SDN控制器将向新基站n-BS发送代理绑定确认PBA消息作为回复;
步骤4)、车辆v与新基站n-BS绑定信息更新后,SDN控制器发送flowmod消息,建立从边界网关到新基站n-BS的路由路径,前一个基站p-BS通过隧道将数据转发到新基站n-BS,节点CN将数据转发到前一个基站p-BS或新基站n-BS,确保不丢失数据包;
步骤5)、然后,在接收到SDN控制器的响应后,新基站n-BS向车辆v响应RA消息,完成被动域内切换。
5.根据权利要求1所述的基于LISP的软件定义车联网高效移动性管理方法,其特征在于,所述步骤(2)情形3对车辆进行主动域间切换的具体过程如下:
步骤1)、当车辆v离开前一个基站p-BS时,它产生L2触发器并向前一个基站p-BS发送L2报告,将相关数据信息)打包并传递给前一个基站p-BS,前一个基站p-BS随后将该信息和DPBU发送给P-Controller;控制器P-Controller是指将断开的基站p-BS所在SDN域的控制器;
步骤2)、控制器P-Controller接收到该信息后,根据标识符NB_ID找到新基站n-BS所在的SDN域,并在两个基站p-BS和n-BS之间建立隧道进行数据传输;
步骤3)、此时,新基站n-BS所在的SDN域的控制器N-Controller已经被获取,控制器P-Controller向控制器N-Controller发送切换请求HReq;
步骤4)、控制器N-Controller收到HReq消息后,将车辆v的信息添加到车辆管理表中进行绑定和更新维护,然后将车辆信息中的RLOC更新到N-SDN域,并向控制器P-Controller发送确认消息Hack;
步骤5)、车辆信息已经在控制器N-Controller中绑定,由于LISP架构的特点,车辆的IP地址被划分为EID和RLOC,控制器N-Controller需要请求云数据库更新SDN_ID和EID的映射表;
步骤6)、映射更新后,控制器N-Controller发送flowmod信息,建立从边界网关到新基站n-BS的路由;接下来的步骤与主动域内切换相同,通过隧道将数据传输到新基站n-BS,车辆v在新基站n-BS上注册绑定并接收缓存的数据,车辆v与新基站n-BS成功连接后,继续与CN通信;
步骤7)、消息传输完毕后,完成主动域间切换过程。
6.根据权利要求1所述的基于LISP的软件定义车联网高效移动性管理方法,其特征在于,所述步骤(2)情形4对车辆进行被动域间切换的具体过程为:
步骤1)、车辆v离开前一个基站p-BS进入新基站n-BS区域后,产生L2连接,车辆v向新基站n-BS发送包含V_ID和RLOC的RS报文,申请绑定注册;
步骤2)、新基站n-BS接收RS中包含绑定信息,将车辆信息以及ID地址等将打包成PBU发送给控制器N-Controller,向N-Controller申请切换更新;控制器N-Controller是指新基站n-BS所在域的SDN控制器;
步骤3)、控制器N-Controller收到来自新基站n-BS的信息后,首先在系统中查找该信息中的V_ID,此时控制器N-Controller中没有车辆标识符V_ID信息,因此控制器N-Controller可知道车辆v是跨域切换的,并根据车辆IP地址中的RLOC得到前一个基站p-BS所在SDN域的ID,然后控制器N-Controller将HReq信息发送给控制器P-Controller;
步骤4)、控制器P-Controller接收到HReq信息后,根据V_ID检索到车辆的绑定信息,并打包成Hack信息返回给控制器N-Controller进行确认,控制器P-Controller在完成信息交接后删除车辆v的数据信息;
步骤5)、当控制器N-Controller接收到Hack信息后,在车辆管理表中输入车辆信息,进行车辆信息绑定,然后将车辆IP地址中的RLOC更新为控制器N-Controller所在的SDN域,并且向云数据库申请更新映射表,映射更新后,后续步骤与主动域间切换相同;
步骤6)、消息传输完毕后,完成被动域间切换过程。
7.根据权利要求1所述的基于LISP的软件定义车联网高效移动性管理方法,其特征在于,所述步骤(3)在SDN域间建立多路径路由的具体过程如下:
步骤(3-1)、确定网络拓扑,包括各个SDN域的边界交换机和控制器位置,为每个域分配唯一的标识符,例如SDN控制器的IP地址或控制器名称;
步骤(3-2)、在每个SDN域内部署SDN控制器,确保它们与网络中的交换机和路由器连接,控制器使用OpenFlow等协议与网络设备进行通信;
步骤(3-3)、在每个SDN控制器中定义多路径路由策略,包括路由选择的规则和权重;其中将每个SDN域中的转发交换机视为一个网络节点Si,n个转发交换机构成一个网络拓扑,计算路径带宽B(p)、路径时延D(p)和路径丢包率L(p);
步骤(3-4)、结合路径的三个QoS参数,计算路径p的权值Q(P);
步骤(3-5)、设置一个多路径路由算法;假设在初始状态下,网络拓扑图中所有节点之间不产生路径,多路径路由算法选择节点Si作为起始节点,从Si的相邻节点开始依次遍历网络拓扑图,直到节点Si与所有节点之间产生路径;如果存在尚未用作起始节点的节点,则选择该节点作为起始点,并重复该过程,直到当前节点没有下一跳;
步骤(3-6)、算法计算出多路径表后,根据公式计算权重,并根据权重值设置优先级;当跨域选择路径时,如果该路径中有子链路被占用,则该路径将自动移动到下一个优先路径,依此类推。
8.根据权利要求7所述的基于LISP的软件定义车联网高效移动性管理方法,其特征在于,步骤(3-3)中B(p),D(p),L(p)以及Q(P)计算公式为;
其中,B(p)min、D(p)min和L(p)min分别是链路允许的最小带宽、时延和丢包率;α、β、γ为三个QoS参数的权重因子,三者的取值范围为[0,1],α+β+γ=1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311563663.XA CN117545041A (zh) | 2023-11-22 | 2023-11-22 | 一种基于lisp的软件定义车联网高效移动性管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311563663.XA CN117545041A (zh) | 2023-11-22 | 2023-11-22 | 一种基于lisp的软件定义车联网高效移动性管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117545041A true CN117545041A (zh) | 2024-02-09 |
Family
ID=89789613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311563663.XA Pending CN117545041A (zh) | 2023-11-22 | 2023-11-22 | 一种基于lisp的软件定义车联网高效移动性管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117545041A (zh) |
-
2023
- 2023-11-22 CN CN202311563663.XA patent/CN117545041A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8473633B2 (en) | Method of routing packets in a packet network | |
EP1316174B1 (en) | Methods and apparatus for supporting mobility within a radio access network | |
JP4663939B2 (ja) | 遠隔通信のルート設定 | |
JP4508507B2 (ja) | 移動端末をもつスイッチングネットワークにおけるルート設定 | |
CN105264493A (zh) | 信息中心网络上的动态虚拟机迁移 | |
JP2003505933A (ja) | 遠隔通信のルート設定 | |
WO2015113297A1 (zh) | 数据传输方法、传输控制方法及设备 | |
CA2435163C (en) | Packet communication systems | |
JP2004222070A (ja) | 経路制御装置及び経路制御方法 | |
JP2005295551A (ja) | 移動ネットワーク通信におけるハンドオーバー時のパス形成方法 | |
JP2003060685A (ja) | 移動通信システムおよびホームエージェントおよび通信相手端末および移動端末および移動通信方法およびプログラムおよび記録媒体 | |
CN104661249A (zh) | 一种降低ndn网络移动用户内容获取延迟的系统和方法 | |
CN104540120B (zh) | 一种PMIPv6支持移动组播的路由优化方法及系统 | |
CN117545041A (zh) | 一种基于lisp的软件定义车联网高效移动性管理方法 | |
KR100807042B1 (ko) | 인터넷프로토콜망과 접속하는 무선접속망에서의 핸드오프방법 | |
US20100098022A1 (en) | Method and apparatus for routing a packet in mobile ip system | |
KR20150123678A (ko) | 분산 이동성 관리를 통한 cdn 서비스 시스템 및 제공방법 | |
CN113923593B (zh) | 一种按需分布式边缘节点移动管理方法 | |
WO2001061934A1 (en) | Telecommunications routing | |
CN117411535A (zh) | 分层式超密集巨星座网络轻量级移动性管理方法与系统 | |
WO2013026295A1 (zh) | 一种代理移动ip域间节点通信系统及方法 | |
Peters et al. | Q-MEHROM: Mobility support and resource reservations for mobile senders and receivers | |
Kim et al. | Split Point Selection Based on Candidate Attachment Points for Mobility Management in SDN | |
KR100922900B1 (ko) | 분산형 네트워크에서의 데이터 전송 방법 | |
CN110380908A (zh) | 一种软件定义网络环境下基于pmip协议的分层控制域间切换方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |