CN106817741A - 一种软件定义车载网络转发策略的一致性更新方法 - Google Patents
一种软件定义车载网络转发策略的一致性更新方法 Download PDFInfo
- Publication number
- CN106817741A CN106817741A CN201710138162.5A CN201710138162A CN106817741A CN 106817741 A CN106817741 A CN 106817741A CN 201710138162 A CN201710138162 A CN 201710138162A CN 106817741 A CN106817741 A CN 106817741A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- forwarding strategy
- node
- controller
- state
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000006855 networking Effects 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 6
- 238000010586 diagram Methods 0.000 claims description 26
- 235000013490 limbo Nutrition 0.000 claims description 18
- 230000008859 change Effects 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- 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/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明涉及一种软件定义车载网络转发策略的一致性更新方法,控制器向传递消息的车辆集合下发转发策略,当需要更新转发策略时,控制器采用软件定义网络一致性算法对其数据转发链路中的每辆车的转发策略进行更新,有效解决了转发策略更新不一致的问题,同时提高了数据包收发的效率。
Description
技术领域
本发明涉及车载网络的技术领域,更具体地,涉及一种软件定义车载网络转发策略的一致性更新方法。
背景技术
车载网络与传统网络最大的不同是车载网络的转发节点是车辆,以车辆组成网络拓扑,因而转发节点时刻变动,网络拓扑图时刻变化。而传统网络的转发结点是路由器,从安装部署好了之后路由器的位置就固定不变。为了更好地管理消息的转发与接收,利用SDN集中式的思想可以统一在控制器端进行计算和下发转发策略,克服原来分布式网络拓扑带来的开销大、每个转发节点计算量大的缺点。但是转发策略不是一成不变的,车辆位置时刻变动、转发目的车辆的变动,都可能需要更新每一辆车的转发策略,如果只是简单的给每辆车进行策略更新,会造成转发出现环路(Loop)、转发断路等一致性问题,即数据包无法顺利转发到目的地。
发明内容
本发明要解决的问题是:提供一种转发策略更新一致、提高数据包收发效率的软件定义车载网络转发策略的一致性更新方法。
本发明实现上述目的所提出的技术方案如下:
一种软件定义车载网络转发策略的一致性更新方法,包括以下步骤:
S1.对进入控制器覆盖范围的车辆进行注册,经过注册的车辆将其位置信息上传至控制器;
S2.在已注册车辆中选出用于传递消息的车辆集合A,然后将车辆集合A与控制器的网络拓扑图B进行存储;
S3.控制器向传递消息的车辆集合下发转发策略;
S4.若需要改变转发策略,则从已注册车辆中选出用于传递消息的车辆集合C,并将车辆集合C与控制器的网络拓扑图D进行存储;
S5.将网络拓扑图B与网络拓扑图D进行比较;根据网络拓扑图D中新增的车辆利用图论算法对网络拓扑图D进行分割,得到若干个子拓扑图,分别为:V1、V2、V3…….Vn;
S6.对于每个子拓扑图,控制器采用软件定义网络一致性算法对其数据转发链路中的每辆车的转发策略进行更新。
在上述方案中,控制器向传递消息的车辆集合A下发转发策略,进行数据的转发与接收;当车辆位置不断发生改变时,若需要改变转发策略,则从已注册车辆中选出用于传递消息的车辆集合C,控制器采用软件定义网络一致性算法对其数据转发链路中的每辆车的转发策略进行更新;有效解决了转发策略更新不一致的问题,同时提高了数据包收发的效率。
优选的,所述子拓扑图中所有的节点均为车辆,所述车辆状态可为三个状态之一:Old、Limbo或New,其中Old表示该车辆处于策略更新前,Limbo表示该车辆处于策略更新中,New表示该车辆处于策略更新后;
所述软件定义网络一致性算法对子拓扑图中的车辆的转发策略进行更新的具体过程如下:
S11.将每个子拓扑图中的所有节点的状态设置为Old,然后从每个子拓扑图中的节点中分别找出根节点:
设车辆节点u的初始状态为Old,判断其更新转发策略后会不会形成环路,若是则不对其状态进行变换;否则将其状态设置为Limbo;
S12.执行步骤S11后,将子拓扑图中所有状态为Limbo的节点确认为根节点,然后对每一个根节点执行步骤S13;
S13.判断与根节点存在数据连接的节点在更新转发策略后会不会形成环路,若是则不对其状态进行变换,否则将其状态设置为Limbo;将与根节点存在数据连接的状态为Limbo的节点确认为根节点的孩子节点;
S14.通过步骤S13为每个根节点构建一个新树结构;
S15. 控制器并行地向各个新树结构中的每一棵树以根节点到孩子节点的顺序下发新的转发策略。
优选的,所述步骤S11、S13通过DFS深度优先搜索方法判断是否形成环路。
与现有技术相比,本发明的有益效果是:
本发明通过软件定义车载网络转发策略的一致性更新方法,控制器向传递消息的车辆集合下发转发策略,当需要更新转发策略时,控制器采用软件定义网络一致性算法对其数据转发链路中的每辆车的转发策略进行更新,有效解决了转发策略更新不一致的问题,同时提高了数据包收发的效率。
附图说明
图1为本发明提供一种软件定义车载网络转发策略的一致性更新方法的具体步骤流程图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的;为了更好地理解本发明专利,下面结合附图和实施案例对本发明的技术方案做进一步的说明。
下面对本发明的具体实施方案进行描述:
一种软件定义车载网络转发策略的一致性更新方法,具体步骤流程如图1所示:
S1.对进入控制器覆盖范围的车辆进行注册,经过注册的车辆将其位置信息上传至控制器;
S2.在已注册车辆中选出用于传递消息的车辆集合A,然后将车辆集合A与控制器的网络拓扑图B进行存储;
S3.控制器向传递消息的车辆集合下发转发策略;
S4.若需要改变转发策略,则从已注册车辆中选出用于传递消息的车辆集合C,并将车辆集合C与控制器的网络拓扑图D进行存储;
S5.将网络拓扑图B与网络拓扑图D进行比较;根据网络拓扑图D中新增的车辆利用图论算法对网络拓扑图D进行分割,得到若干个子拓扑图,分别为:V1、V2、V3…….Vn;
S6.对于每个子拓扑图,控制器采用软件定义网络一致性算法对其数据转发链路中的每辆车的转发策略进行更新。
在本实施例中,在已注册车辆中选出用于传递消息的车辆集合A,然后将车辆集合A与控制器的网络拓扑图B进行存储,控制器向传递消息的车辆集合A下发转发策略,进行数据的转发与接收;当车辆位置不断发生改变时,若需要改变转发策略,则从已注册车辆中选出用于传递消息的车辆集合C,并将车辆集合C与控制器的网络拓扑图D进行存储;将网络拓扑图B与网络拓扑图D进行比较;根据网络拓扑图D中新增的车辆利用图论算法对网络拓扑图D进行分割,得到若干个子拓扑图;控制器采用软件定义网络一致性算法对其数据转发链路中的每辆车的转发策略进行更新;有效解决了转发策略更新不一致的问题,同时提高了数据包收发的效率。
在本实施例中,所述子拓扑图中所有的节点均为车辆,所述车辆状态可为三个状态之一:Old、Limbo或New,其中Old表示该车辆处于策略更新前,Limbo表示该车辆处于策略更新中,New表示该车辆处于策略更新后;
所述软件定义网络一致性算法对子拓扑图中的车辆的转发策略进行更新的具体过程如下:
S11.将每个子拓扑图中的所有节点的状态设置为Old,然后从每个子拓扑图中的节点中分别找出根节点:
设车辆节点u的初始状态为Old,判断其更新转发策略后会不会形成环路,若是则不对其状态进行变换;否则将其状态设置为Limbo;
S12.执行步骤S11后,将子拓扑图中所有状态为Limbo的节点确认为根节点,然后对每一个根节点执行步骤S13;
S13.判断与根节点存在数据连接的节点在更新转发策略后会不会形成环路,若是则不对其状态进行变换,否则将其状态设置为Limbo;将与根节点存在数据连接的状态为Limbo的节点确认为根节点的孩子节点;
S14.通过步骤S13为每个根节点构建一个新树结构;
S15. 控制器并行地向各个新树结构中的每一棵树以根节点到孩子节点的顺序下发新的转发策略。
其中,在本实施例中,所述步骤S11、S13通过DFS深度优先搜索方法判断是否形成环路。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (3)
1.一种软件定义车载网络转发策略的一致性更新方法,其特征在于:包括以下步骤:
S1.对进入控制器覆盖范围的车辆进行注册,经过注册的车辆将其位置信息上传至控制器;
S2.在已注册车辆中选出用于传递消息的车辆集合A,然后将车辆集合A与控制器的网络拓扑图B进行存储;
S3.控制器向传递消息的车辆集合下发转发策略;
S4.若需要改变转发策略,则从已注册车辆中选出用于传递消息的车辆集合C,并将车辆集合C与控制器的网络拓扑图D进行存储;
S5.将网络拓扑图B与网络拓扑图D进行比较;根据网络拓扑图D中新增的车辆利用图论算法对网络拓扑图D进行分割,得到若干个子拓扑图,分别为:V1、V2、V3…….Vn;
S6.对于每个子拓扑图,控制器采用软件定义网络一致性算法对其数据转发链路中的每辆车的转发策略进行更新。
2.根据权利要求1所述的软件定义车载网络转发策略的一致性更新方法,其特征在于:所述子拓扑图中所有的节点均为车辆,所述车辆状态可为三个状态之一:Old、Limbo或New,其中Old表示该车辆处于策略更新前,Limbo表示该车辆处于策略更新中,New表示该车辆处于策略更新后;所述软件定义网络一致性算法对子拓扑图中的车辆的转发策略进行更新的具体过程如下:
S11.将每个子拓扑图中的所有节点的状态设置为Old,然后从每个子拓扑图中的节点中分别找出根节点:
设车辆节点u的初始状态为Old,判断其更新转发策略后会不会形成环路,若是则不对其状态进行变换;否则将其状态设置为Limbo;
S12.执行步骤S11后,将子拓扑图中所有状态为Limbo的节点确认为根节点,然后对每一个根节点执行步骤S13;
S13.判断与根节点存在数据连接的节点在更新转发策略后会不会形成环路,若是则不对其状态进行变换,否则将其状态设置为Limbo;将与根节点存在数据连接的状态为Limbo的节点确认为根节点的孩子节点;
S14.通过步骤S13为每个根节点构建一个新树结构;
S15. 控制器并行地向各个新树结构中的每一棵树以根节点到孩子节点的顺序下发新的转发策略。
3.根据权利要求2所述的软件定义车载网络转发策略的一致性更新方法,其特征在于:所述步骤S11、S13通过DFS深度优先搜索方法判断是否形成环路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710138162.5A CN106817741B (zh) | 2017-03-09 | 2017-03-09 | 一种软件定义车载网络转发策略的一致性更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710138162.5A CN106817741B (zh) | 2017-03-09 | 2017-03-09 | 一种软件定义车载网络转发策略的一致性更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106817741A true CN106817741A (zh) | 2017-06-09 |
CN106817741B CN106817741B (zh) | 2020-03-13 |
Family
ID=59115639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710138162.5A Expired - Fee Related CN106817741B (zh) | 2017-03-09 | 2017-03-09 | 一种软件定义车载网络转发策略的一致性更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106817741B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109818864A (zh) * | 2018-12-12 | 2019-05-28 | 中国人民解放军战略支援部队信息工程大学 | 软件定义网络中数据流路径更新方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040242261A1 (en) * | 2003-05-29 | 2004-12-02 | General Dynamics Decision Systems, Inc. | Software-defined radio |
CN102737510A (zh) * | 2012-07-03 | 2012-10-17 | 浙江大学 | 一种基于移动智能终端的实时交通路况采集方法 |
CN105138768A (zh) * | 2015-08-24 | 2015-12-09 | 北京航空航天大学 | 一种基于社区分解的多智能体系统一致性实现方法 |
CN106092111A (zh) * | 2016-06-03 | 2016-11-09 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航系统 |
CN106341256A (zh) * | 2016-08-17 | 2017-01-18 | 上海交通大学 | 基于软件定义网络的v2g系统及其安全通信方法 |
-
2017
- 2017-03-09 CN CN201710138162.5A patent/CN106817741B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040242261A1 (en) * | 2003-05-29 | 2004-12-02 | General Dynamics Decision Systems, Inc. | Software-defined radio |
CN102737510A (zh) * | 2012-07-03 | 2012-10-17 | 浙江大学 | 一种基于移动智能终端的实时交通路况采集方法 |
CN105138768A (zh) * | 2015-08-24 | 2015-12-09 | 北京航空航天大学 | 一种基于社区分解的多智能体系统一致性实现方法 |
CN106092111A (zh) * | 2016-06-03 | 2016-11-09 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航系统 |
CN106341256A (zh) * | 2016-08-17 | 2017-01-18 | 上海交通大学 | 基于软件定义网络的v2g系统及其安全通信方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109818864A (zh) * | 2018-12-12 | 2019-05-28 | 中国人民解放军战略支援部队信息工程大学 | 软件定义网络中数据流路径更新方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106817741B (zh) | 2020-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11637755B2 (en) | SDN network system, controller, and controlling method | |
EP2328308B1 (en) | Method for building a path according to adaptation functions using an ant colony | |
CN105900380B (zh) | 基于协同网络控制器的多域源路由转发 | |
CN102334312B (zh) | 用于形成、维护和/或使用交叠网络的方法和装置 | |
CN105874752A (zh) | 一种用于一个或多个时延段的源路由的系统和方法 | |
CN100466623C (zh) | 一种基于ospf的路由信息更新方法和网络设备 | |
CN101252503B (zh) | 环网的业务倒换方法和装置 | |
CN105489043A (zh) | 基于车载自组网的实时路径规划方法 | |
CN103209108A (zh) | 一种基于dvpn的路由生成方法和设备 | |
CN103312606A (zh) | 一种基于多路径并发的无线Mesh网络路由及其方法 | |
AU2002258051A1 (en) | Distribution scheme for distributing information in a network | |
Kandali et al. | Performance Assessment of AODV, DSR and DSDV in an Urban VANET Scenario | |
CN106685745A (zh) | 一种网络拓扑构建方法及装置 | |
CN106817741A (zh) | 一种软件定义车载网络转发策略的一致性更新方法 | |
CN105049355A (zh) | 一种路由方法和装置 | |
CN104639557B (zh) | 一种建立pcep会话的方法、系统及设备 | |
Lee et al. | A YANG data model for WSON optical networks | |
CN109391545A (zh) | 域间链路的发现系统及发现方法 | |
CN104202247A (zh) | 基于非线性退火的软件定义网络多约束路由方法 | |
DE102006022365B3 (de) | Multipath - vorwärts und rückwärts | |
CN111163003A (zh) | 一种无线多控制域sdn网络的拓扑发现方法 | |
CN105530119A (zh) | 用于多层网络抽象的控制器到控制器接口 | |
CN112865999B (zh) | 信息处理方法及相关设备 | |
CN104253710B (zh) | Mpls三层vpn业务管理优化系统及方法 | |
CN112367355A (zh) | 信任等级的发布方法及装置 |
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 | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200313 |