A reconstruction algorithm of service path for mobile Ad Hoc network based on SDN

Fang DONG; Ou LI; Youquan MO

doi:10.11959/j.issn.1000-0801.2018263

您当前的位置：

首页 >

文章列表页 >

A reconstruction algorithm of service path for mobile Ad Hoc network based on SDN

research and development | 更新时间：2024-06-05

- A reconstruction algorithm of service path for mobile Ad Hoc network based on SDN
- Telecommunications Science Vol. 34, Issue 10, Pages: 1-8(2018)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018263
  CLC： TP393
- Published Online：2018-10，
  
  Published：20 October 2018
- 稿件说明：
移动端阅览
Fang DONG, Ou LI, Youquan MO. A reconstruction algorithm of service path for mobile Ad Hoc network based on SDN[J]. Telecommunications science, 2018, 34(10): 1-8.
DOI：

Fang DONG, Ou LI, Youquan MO. A reconstruction algorithm of service path for mobile Ad Hoc network based on SDN[J]. Telecommunications science, 2018, 34(10): 1-8. DOI： 10.11959/j.issn.1000-0801.2018263.

摘要

针对基于SDN的移动自组织网络链路故障时的服务路径重建问题，提出一种服务路径分级重建方法，通过备份重建和计算重建相结合的过程提高了服务路径重建的时效性；同时，考虑服务路径重建可能引发的路径冲突问题，从图论的基本原理出发，给出了完备的判定重建定理，在快速重建的基础上亦保证重建服务路径的有效性。

Abstract

In view of the service path reconstruction for link failure in the mobile Ad Hoc network based on SDN

a hierarchical service path reconstruction method was proposed.The timeliness of service path reconstruction was improved through the combination of reconstruction on backup and calculation.At the same time

considering the possible path conflict caused by the service path reconstruction

the criterion of comprehensive determinant reconstruction was given based on the graph theory

and it also ensured the effectiveness of reconstruction service path.

关键词

Keywords

references

刘宜明 , 李曦 , 纪红 . 面向5G超密集场景下的网络自组织关键技术 [J ] . 电信科学 , 2016 , 32 ( 6 ): 44 - 51 .

LIU Y M , LI X , JI H . Key technology of network self-organization in 5G ultra-dense scenario [J ] . Telecommunications Science , 2016 , 32 ( 6 ): 44 - 51 .

赵军辉 , 陈燕 , 黄德昌 , 等 . 基于“端-管-云”体系的车载自组织网络关键技术 [J ] . 电信科学 , 2016 , 32 ( 8 ): 2 - 9 .

ZHAO J H , CHEN Y , HUANG D C , et al . Key technology of VANET in terminal-management-cloud model [J ] . Telecommunications Science , 2016 , 32 ( 8 ): 2 - 9 .

LI H , DONG M , OTA K . Control plane optimization in software-defined vehicular ad hoc networks [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 10 ): 7895 - 7904 .

SON S , SHIN V , YEGNESW-ARAN V , et al . Model checking invariant security properties in OpenFlow [C ] // IEEE International Conference on Communication(ICC),June 9-13,2013,Budapest,Hungary . Piscataway:IEEE Press , 2013 .

ANDREW D F , ARJUN G , CHEN L , et al . Hierarchical policies for software defined networks [C ] // The First Workshop on Hot Topics in Software Defined Networks(HotSDN),August 13,2012,Helsinki,Finland . New York:ACM Press , 2012 .

REITBLATT M , FOSTER N , REXFORD J , et al . Abstractions for network update [J ] . ACM SIGCOMM Computer Communication Review , 2012 , 42 ( 4 ): 323 - 334 .

STEPHENS B , COX A L . Deadlock-free local fast failover for arbitrary data center networks [C ] // IEEE INFOCOM,April 10-14,2016,San Francisco,CA,USA . Piscataway:IEEE Press , 2016 .

FAYAZBAKHSH S K , CHIANG L , SEKAR V , et al . Enforcing network-wide policies in the presence of dynamic middlebox actions using flowtags [C ] // USENIX NSDI,April 2-4,2014,Seattle,WA,USA . New York:ACM Press , 2014 .

RAJESH M , GNANASEKAR J M . Path observation-based physical routing protocol for wireless Ad Hoc networks [J ] . Wireless and Mobile Computing , 2016 , 11 ( 3 ): 244 - 257 .

LIU Z , LI Z , LI M , et al . Path reconstruction in dynamic wireless sensor networks using compressive sensing [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 4 ): 1948 - 1960 .

SHERWOOD R , GIBB G , YAP K K , et al . FlowVisor:a network virtualization layer [R ] . 2009 .

ORLOWSKI S , WESSÄLY R , PIÓRO M , et al . SNDlib 1.0-survivable network design library [J ] . Networks , 2010 , 55 ( 3 ): 276 - 286 .

QAZI Z A , TU C C , CHIANG L , et al . SIMPLE-fying middlebox policy enforcement using SDN [J ] . Computer Communication Review , 2013 , 43 ( 4 ): 27 - 38 .

Views

492

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A general way to assign IPv6 trusted address under portal authentication

Application of artificial intelligence in network orchestration system

Intelligent metro optical networks and key optical components

Coordinated and unified control technology of IP and optical transport network for power services

Design and performance analysis of a SDN-based intelligent and collaborative Honeynet for mobile networks environment

Related Author

Jiang ZHOU

Hewu LI

Tianjiao CHEN

Jiang LIU

Tao HUANG

Li XIAO

Zhilin YUAN

Chengpeng FU

Related Institution

Beijing National Research Center for Information Science and Technology (BNRist)

Graduate School at Shenzhen, Tsinghua University

Institute for Network Sciences and Cyberspace,Tsinghua University

Beijing Smartchip Microelectronics Technology Co.,Ltd.

State Grid Jibei Electric Power Company

⁰