计算机与现代化

• 网络与通信 • 上一篇    下一篇

一种面向软件定义移动自组网的拓扑发现方法

  

  1. (1.北京交通大学计算机与信息技术学院北京100044;2.北京交通大学信息通信网络研究所北京100044)
  • 收稿日期:2019-02-25 出版日期:2019-09-23 发布日期:2019-09-23
  • 作者简介:耿岚岚(1991-),女,河北石家庄人,硕士研究生,研究方向:移动自组网,数据中心网络,E-mail: 16120366@bjtu.edu.cn; 孙延涛(1975-),男,副教授,博士,研究方向:数据中心网络,云计算,网络管理,E-mail: ytsun@bjtu.edu.cn。
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(2018JBM012)

A Topology Discovery Method for Software-defined Mobile Ad Hoc Networks

  1. (1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China;
    2. Institute of Information Communication Networks, Beijing Jiaotong University, Beijing 100044, China)
  • Received:2019-02-25 Online:2019-09-23 Published:2019-09-23

摘要: 移动自组网在传统的分布式组网方式下难以满足复杂的业务需求对网络QoS及安全性的高要求,基于SDN的移动自组网架构(SD-MANET)的提出为解决该问题提供了有效的解决思路。在SD-MANET中,拓扑发现是控制器进行流量调度与安全性控制的前提。本文提出一种面向SD-MANET的拓扑发现方法,其主要思想是:利用连通支配集算法生成骨干网络,由骨干节点将局部拓扑信息通过上行通路上报给SDN控制器,控制器根据收集到的邻接信息计算出全网拓扑。本文方法通过限制向控制器上报局部拓扑信息的节点数量来降低拓扑信息收集过程中产生的额外开销。仿真结果表明,该方法能够准确地生成并维护网络拓扑,且具有较小的控制开销。

关键词: 移动自组网, 软件定义网络, 拓扑发现, 骨干网

Abstract:  It’s difficult for mobile Ad Hoc networks based on traditional distributed networking to meet the high requirements of  complex business demand for network QoS and security. The proposal of SD-MANET, which is designed for the mobile Ad Hoc networks based on software defined network, provides an effective solution to this problem. In SD-MANET, topology discovery is a prerequisite for controller to perform traffic scheduling and security control. This paper proposed a topology discovery method for SD-MANET. The main idea is to use  connected dominating set algorithm to generate the backbone network in which backbone nodes report local topology information to the controller through the uplink path, then the controller calculates the whole network topology based on the collected neighbor information. This method reduces the extra overhead during the process of topology information by limiting the number of nodes which is responsible for reporting local topology information to controller. Simulation results illustrate that, this method can accurately generate and maintain the network topology with a less control overhead.

Key words: mobile Ad hoc networks, software-defined network, topology discovery, backbone network

中图分类号: