计算机科学 ›› 2022, Vol. 49 ›› Issue (2): 377-382.doi: 10.11896/jsjkx.210800045

• 计算机网络 • 上一篇    

FDSR:一种面向SD-MANET的快速转发规则下发方法

张耕强, 谢钧, 杨章林   

  1. 陆军工程大学指挥控制工程学院 南京210007
  • 收稿日期:2021-08-04 修回日期:2021-10-18 出版日期:2022-02-15 发布日期:2022-02-23
  • 通讯作者: 谢钧(xiejun73@189.cn)
  • 作者简介:1204995726@qq.com
  • 基金资助:
    国家自然科学基金(61971439)

Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET

ZHANG Geng-qiang, XIE Jun, YANG Zhang-lin   

  1. College of Command & Control Engineering,Army Engineering University of PLA,Nanjing 210007,China
  • Received:2021-08-04 Revised:2021-10-18 Online:2022-02-15 Published:2022-02-23
  • About author:ZHANG Geng-qiang,born in 1997,postgraduate.His main research interests include software defined network and mobile ad hoc network.
    XIE Jun,born in 1973,Ph.D,professor,Ph.D supervisor.His main research interests include computer network and intelligent information processing.
  • Supported by:
    National Natural Science Foundation of China(61971439).

摘要: 针对软件定义网络在移动自组织网络里部署传输路径时,需要控制器为路径上所有的节点下发相关流表项,从而造成传输开始需等待较长时间的问题,文中基于分段路由提出了一种快速下发数据转发规则的方法FDSR。控制器会以分段路由的方式,通过在数据包上添加转发路径对应标签的方式下发数据转发规则,并在处理最大堆栈深度问题时,利用标签粘连技术,将整条路径分为多个标签栈,通过算法选择后分别下发给能与控制器节点快速交互的转发节点,以减少路径配置时间。实验结果表明,相较于OpenFlow流表下发方式,FDSR在SD-MANET中能减少路径部署时长以及流表开销,并能有效应对SR的MSD问题,提升控制器部署长路径的速度。

关键词: MANET, SDN, 分段路由, 路径部署时间, 转发规则下发

Abstract: Aiming at the problem that the deployment of transmission paths in MANET(mobile ad hoc network) for SDN(software defined network) requires the controller to issue related flow entries for all nodes on the path,thereby causing that the transmission have to wait for a long-term period,a mechanism for quickly issuing forwarding rules,FDSR(fast-deployed-segment-routing),is proposed.The controller will issue data forwarding rules by adding labels corresponding to the forwarding path on the data packets in the way of segmented routing,and when dealing with the max stack depth problem,use label adhesion technology to divide the entire path into multiple label stacks by algorithm,sending to corresponding forwarding nodes that can quickly inte-ract with the controller node to reduce path configuration time.Experiments show that compared with the OpenFlow distribution method,FDSR in SD-MANET (software defined mobile ad hoc network) can reduce path deployment time and flow table overhead,and can effectively deal with the MSD problem of SR and improve the long path deployment speed of the controller.

Key words: Forwarding rules issuance, Mobile ad hoc network, Paths configuration time, Segment routing, Software defined network

中图分类号: 

  • TP393
[1]ABDULLAH Z N,AHMAD I,HUSSAIN I.Segment Routingin Software Defined Networks:A Survey[J].IEEE Commu-nications Surveys & Tutorials,2019,21(1):464-486.
[2]HAWBANI A,WANG X,ZHAO L,et al.Novel architectureand heuristic algorithms for software-defined wireless sensor networks[J].IEEE/ACM Transactions on Networking,2020,28(6):2809-2822.
[3]ZAHMATKESH A,KUNZ T.Software defined multihop wireless networks:promises and challenges[J].Journal of Communications & Networks,2017,19(6):546-554.
[4]POULARAKIS K,QIN Q,MA L,et al.Learning the optimal synchronization rates in distributed SDN control architectures[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications.IEEE,2019:1099-1107.
[5]ABDELSALAM A,VENTRE P L,SCARPITTA C,et al.Srperf:a performance evaluation framework for ipv6 segment routing[J].IEEE Transactions on Network and Service Mana-gement,2020,18(2):2320-2333.
[6]ZHANG G Y,MA J C.Talking about the application of segmen-ted routing in SDN[J].Post and Telecommunications Design Technology,2016(11):77-80.
[7]POULARAKIS K,QIN Q,MARCUS K M,et al.Hybrid SDN Control in Mobile Ad Hoc Networks[C]//2019 IEEE International Conference on Smart Computing(SMARTCOMP).IEEE,2019:110-114.
[8]LUO L,YU H,LUO S,et al.Achieving Fast and Lightweight SDN Updates with Segment Routing[C]//2016 IEEE Global Communications Conference (GLOBECOM).Washington,DC,2016:1-6.
[9]CHEN K,ZHAO S,LV N,et al.Segment Routing Based TrafficScheduling for the Software-Defined Airborne Backbone Network[J].IEEE Access,2019,7:106162-106178.
[10]SHI H W,HUANG F Z.Segment routing label stack compression algorithm based on key nodes[J].Electronic Technology and Software Engineering,2020(12):39-43.
[11]ZHOU J,ZHANG Z,ZHOU N.A Segment List ManagementAlgorithm Based on Segment Routing[C]//2019 IEEE 11th International Conference on Communication Software and Networks (ICCSN).IEEE,2019.
[12]CHEN X,WU T,SUN G,et al.Software-Defined MANETSwarm for Mobile Monitoring in Hydropower Plants[J].IEEE Access,2019,7:152243-152257.
[13]LI Z,HU Y.Pasr:An efficient flow forwarding scheme based on segment routing in software-defined networking[J].IEEE Access,2020,8:10907-10914.
[14]HUANG L R,SHEN Q G,SHAO W J,et al.Optimizing Segment Routing With the Maximum SLD Constraint Using Openflow[J].IEEE Access,2018,6(1):30874-30891.
[15]NEUMANN A,LOPEZ E,NAVARRO L.An evaluation ofBMX6 for community wireless net|works[OL].http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.1001.5946&rep=rep1&type=pdf.
[16]QIN Q,POULARAKIS K,IOSIFIDIS G,et al.SDN Controller Placement With Delay-Overhead Balancing in Wireless Edge Networks[J].IEEE Trans.Network and Service Management,2018,15(4):1446-1459.
[17]FONTES R,ROTHENBERG C E.Mininet-WiFi:A Platformfor Hybrid Physical-Virtual Software-Defined Wireless Networking Research[C]// Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication(SIGCOMM 2016).2016:607-608.
[18]LANTZ B,HELLER B,MCKDEOWN N.A Network in a Laptop:Rapid Prototyping for Software-Defined Networks[J].Acm Sigcomm Hotnets Workshop,2010.
[1] 周建新, 张志鹏, 周宁.
基于CKSP的分段路由负载均衡技术
Load Balancing Technology of Segment Routing Based on CKSP
计算机科学, 2020, 47(4): 256-261. https://doi.org/10.11896/jsjkx.190500122
[2] 魏德宾,杨鹏,杨力,石怀峰.
一种基于卫星网络的虚拟网络功能快速映射算法
Virtual Network Function Fast Mapping Algorithm over Satellite Network
计算机科学, 2020, 47(3): 248-254. https://doi.org/10.11896/jsjkx.190300383
[3] 宋莺, 钟忺, 孙宝林, 桂超.
MANET中基于滑动窗口的网络编码协作算法
Sliding Window-based Network Coding Cooperative Algorithm in MANET
计算机科学, 2020, 47(11): 322-326. https://doi.org/10.11896/jsjkx.191000181
[4] 郑本立, 李跃辉.
基于改进蚁群算法的SDN网络负载均衡研究
Study on SDN Network Load Balancing Based on IACO
计算机科学, 2019, 46(6A): 291-294.
[5] 覃匡宇,黄传河,刘柯威,史姣丽,陈希.
基于多路广播树的SDN多路径路由算法
Multipath Routing Algorithm in Software Defined Networking Based on Multipath Broadcast Tree
计算机科学, 2018, 45(1): 211-215. https://doi.org/10.11896/j.issn.1002-137X.2018.01.037
[6] 李阳,蔡志平,夏竟.
一种SDN网络路径异常监控方法
Method of Software Defined Network Path Abnormity Monitoring
计算机科学, 2017, 44(7): 25-30. https://doi.org/10.11896/j.issn.1002-137X.2017.07.005
[7] 郭萍,傅德胜,朱节中,成亚萍.
轻量级可移交CA的MANET网络认证体系
Lightweight and Shifted CA Architecture for MANET
计算机科学, 2017, 44(3): 145-149. https://doi.org/10.11896/j.issn.1002-137X.2017.03.032
[8] 楼恒越,窦军.
一种针对基于OpenFlow的SDN网络中控制层面的DoS攻击研究
Research on DoS Attacks Against Control Level in OpenFlow-based SDN
计算机科学, 2015, 42(Z11): 341-344.
[9] 胡曦,王鑫,张斌.
MANETs面向稳定性的自适应路由开销控制算法
Stability-oriented Adaptive Routing Overhead Control Algorithm in MANETs
计算机科学, 2014, 41(3): 100-104.
[10] 赵志峰,田立新,赵曦滨,钟诚.
面向流水线型模式的MANET嵌入式可靠性分析研究
Embedded Reliability Modeling of Assembly-line Production Oriented MANET
计算机科学, 2013, 40(Z6): 374-376.
[11] 蒋一波,王雨晨,王万良,张祯,陈琼.
一种基于机器学习的MANET网络入侵检测性能评估方法研究
Performance Analysis Method for Intrusion Detection in MANETs Based on Machine Learning Algorithms
计算机科学, 2013, 40(Z11): 170-174.
[12] 赵志峰,赵曦滨,陈丹宁.
多维MANET可靠性建模研究
Research of Multiple Dimensional Reliability Mobel for MANET
计算机科学, 2011, 38(5): 60-63.
[13] 杨娟,李颖,刘鸿飞.
大规模移动自组织网络分层优化策略研究
Research on Hierarchical Optimization Strategy for Large-scale Mobile Ad Hoc Networks
计算机科学, 2011, 38(3): 115-119.
[14] 翁海斌,温元丰,金蓓弘,张彪.
MANET下自适应的服务发现系统研究
Research on an Adaptive Service Discovery System for MANETs
计算机科学, 2010, 37(6): 142-146.
[15] 孙伟,温涛,郭权.
MANET中TCP数据包的乱序问题及其解决方案
Mechanism for Packet Reordering in MANET
计算机科学, 2009, 36(8): 82-85.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!