Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (4): 256-261.doi: 10.11896/jsjkx.190500122

• Computer Network • Previous Articles     Next Articles

Load Balancing Technology of Segment Routing Based on CKSP

ZHOU Jian-xin, ZHANG Zhi-peng, ZHOU Ning   

  1. School of Information Engineering,Wuhan University of Technology,Wuhan 430070,China
  • Received:2019-05-22 Online:2020-04-15 Published:2020-04-15
  • Contact: ZHOU Ning,born in 1975,Ph.D,asso-ciate professor.His main research interests include SDN and big data of industrial manufacturing.
  • About author:ZHOU Jian-xin,born in 1976,Ph.D,associate professor.His main research interests include TCP performance of computer network and SDN.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (51879211).

PDF (PC)

823

Abstract: In view of the current emerging business demand represented by cloud computing and big data,existing MPLS networks have some problems such as complex protocols,poor scalability,and difficulty in operation and maintenance.Therefore,this paper adopted segment routing(SR) forwarding technology.According to the characteristics of centralized control and open programming of Software-Defined Networking (SDN),a technological scheme of segment routing load balancing based on CKSP algorithm was proposed.First,controller exchange information with each network node by using OpenFlow protocol to monitor the topology and link rate of the entire network.Then,the segment routing application implements forwarding table construction and segment list calculation in the way of the two-stage flow table and the multi-node relay according to the northbound interface provided by the controller.Finally,a Constrained K-Shortest Pathes (CKSP) algorithm based on link utilization and hop for non-uniform weighting was designed.The experimental results show that the proposed technology can increase network throughput and smooth traffic distribution,and reduce the average delay of data flows and the packet loss rate of the total network.

Key words: CKSP, Load balancing, OpenFlow protocol, Segment routing, Software-defined networking

CLC Number: 

  • TP393
[1]ABDULLAH Z N,AHMAD I,HUSSAIN I.Segment Routing in Software Defined Networks:A Survey [J].IEEE Communications Surveys & Tutorials,2018,21(1):464-486.
[2]FILSFILS C,PREVIDI S,GINSBERG L,et al.Segment Routing Architecture (RFC8402) [EB/OL].2018.https://www.rfc-editor.org/info/rfc8402.
[3]LI Z,HUANG L,XU H,et al.Segment routing in hybrid software-defined networking [C]//2017 IEEE 9th International Conference on Communication Software and Networks (ICCSN).Guangzhou:IEEE Press,2017:160-165.
[4]FILSFILS C,NAINAR N K,PIGNATARO C,et al.The Segment Routing Architecture[C]//2015 IEEE Global Communications Conference (GLOBECOM).San Diego:IEEE Press,2015:1-6.
[5]GIORGETTI A,SGAMBELLURI A,PAOLUCCI F,et al.Segment routing for effective recovery and multi-domain traffic engineering [J].IEEE/OSA Journal of Optical Communications and Networking,2017,9(2):223-232.
[6]KREUTZ D,RAMOS F,VERISSIMO P,et al.Software-DefinedNetworking:A Comprehensive Survey [J].Proceedings of the IEEE,2015,103(1):14-76.
[7]ONG L.ONF SDN architecture and standards for transport networks:Control architecture and network modeling I M2H.1 [C]//2017 Optical Fiber Communications Conference and Exhibition (OFC).Los Angeles:IEEE Press,2017:1-41.
[8]JAIN R,PAUL S.Network virtualization and software defined networking for cloud computing:a survey [J].IEEE Communications Magazine,2013,51(11):23-31.
[9]AGIWAL M,ROY A,SAXENA N.Next Generation 5G Wireless Networks:A Comprehensive Survey [J].IEEE Communications Surveys & Tutorials,2016,18(3):1617-1655.
[10]JAIN S,KUMAR A,MANDAL S,et al.B4:Experience with a globally-deployed software defined WAN [J].ACM SIGCOMM Computer Communication Review,2013,43(4):3-14.
[11]LI L,XU Q.Load balancing researches in SDN:A survey [C]//2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC).Macau:IEEE Press,2017:403-408.
[12]NUNES B,MENDONCA M,NGUYEN X,et al.A Survey of Software-Defined Networking:Past,Present,and Future of Programmable Networks [J].IEEE Communications Surveys & Tutorials,2014,16(3):1617-1634.
[13]TKACHOVA O,YAHYA A R,MUHI-ALDEEN H M.A network load balancing algorithm for overlay-based SDN solutions [C]//2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T).Kharkiv:IEEE Press,2016:139-141.
[14]RU J,ZHE C,HONGBIN L,et al.Status-aware resource adaptation in information-centric and software-defined network [J].China Communications,2013,10(12):66-76.
[15]JING S,MUQING W,YONG B,et al.An improved GAC routing algorithm based on SDN [C]//2017 3rd IEEE International Conference on Computer and Communications (ICCC).Chengdu:IEEE Press,2017:173-176.
[16]MAO B,TANG F X,FEDLULLAH Z M,et al.A Novel Non-Supervised Deep-Learning-Based Network Traffic Control Method for Software Defined Wireless Networks [J].IEEE Wireless Communications,2018,25(4):74-81.
[17]QIN K Y,HUANG C H,LIU K W,et al.Multipath Routing Algorithm in Software Defined Networking Based on Multipath Broadcast Tree [J].Computer Science,2018,45(1):211-215.
[18]ILYAS S M,NAZIR A,BOKHARI F S,et al.A Simulation Study of GELS for Ethernet Over WAN [C]//2007 IEEE Glo-bal Telecommunications Conference (GLOBECOM).Washington,DC:IEEE press,2007:2617-2622.
[19]HUANG L,SHEN Q,SHAO W,et al.Optimizing SegmentRouting With the Maximum SLD Constraint Using OpenFlow [J].IEEE Access,2018,6(1):30874-30891.
[20]PAN J,POPA I S,ZEITOUNI K,et al.Proactive VehicularTraffic Rerouting for Lower Travel Time [J].IEEE Transactions on Vehicular Technology,2013,62(8):3551-3568.
[1] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[2] GAO Jie, LIU Sha, HUANG Ze-qiang, ZHENG Tian-yu, LIU Xin, QI Feng-bin. Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor [J]. Computer Science, 2022, 49(5): 355-362.
[3] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[4] ZHANG Geng-qiang, XIE Jun, YANG Zhang-lin. Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET [J]. Computer Science, 2022, 49(2): 377-382.
[5] XIA Zhong, XIANG Min, HUANG Chun-mei. Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL [J]. Computer Science, 2021, 48(9): 278-285.
[6] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[7] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[8] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[9] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[10] YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang. Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers [J]. Computer Science, 2021, 48(1): 81-88.
[11] GUO Fei-yan, TANG Bing. Mobile Edge Server Placement Method Based on User Latency-aware [J]. Computer Science, 2021, 48(1): 103-110.
[12] GAO Zi-yan and WANG Yong. Load Balancing Strategy of Distributed Messaging System for Cloud Services [J]. Computer Science, 2020, 47(6A): 318-324.
[13] HUANG Mei-gen, WANG Tao, LIU Liang, PANG Rui-qin and DU Huan. Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization [J]. Computer Science, 2020, 47(6A): 404-408.
[14] ZHU An-qing, LI Shuai, TANG Xiao-dong. Parallel FP_growth Association Rules Mining Method on Spark Platform [J]. Computer Science, 2020, 47(12): 139-143.
[15] ZHANG Zhao, LI Hai-long, HU Lei, DONG Si-qi. Service Function Load Balancing Based on SDN-SFC [J]. Computer Science, 2019, 46(9): 130-136.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.