Design of federated routing mechanism in cross-domain scenario

Peizhuang CONG; Yuchao ZHANG; Ye TIAN; Wendong WANG; Dan LI

doi:10.11959/j.issn.1000-0801.2020286

您当前的位置：

首页 >

文章列表页 >

Design of federated routing mechanism in cross-domain scenario

Topic:Intelligent Communication Technology | 更新时间：2024-06-05

- Design of federated routing mechanism in cross-domain scenario
- Telecommunications Science Vol. 36, Issue 10, Pages: 29-36(2020)
- 作者机构：
  
  1. 北京邮电大学，北京100876
  2. 清华大学，北京100084
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2020286
  CLC： TP393
- Published Online：2020-10，
  
  Published：20 October 2020
- 稿件说明：
移动端阅览
Peizhuang CONG, Yuchao ZHANG, Ye TIAN, et al. Design of federated routing mechanism in cross-domain scenario[J]. Telecommunications science, 2020, 36(10): 29-36.
DOI：

Peizhuang CONG, Yuchao ZHANG, Ye TIAN, et al. Design of federated routing mechanism in cross-domain scenario[J]. Telecommunications science, 2020, 36(10): 29-36. DOI： 10.11959/j.issn.1000-0801.2020286.

摘要

随着多网融合的发展，独立自治域网络之间的高效互联互通已成为一个关键理论技术问题。由于域内信息的私密性，各自治域之间不会共享相关的数据，传统的域间路由协议无法提供高效的跨域路由机制。为克服现有协议存在的不足，提出了一种基于机器学习的联邦路由机制，该机制通过各自治域的神经网络模型和参数隐式地共享域内信息，不仅可打破现存的数据孤岛问题，还可极大地减少域间信息共享所需要传输的数据量，进而降低全网路由信息收敛时延，基于该联邦路由机制，边界路由器也能够根据全网状态信息制定全局的优化路由转发策略。

Abstract

With the development of multi-network integration

how to ensure efficient interconnections among multiple independent network domains is becoming a key problem.Traditional interdomain routing protocol fails due to the limitation of domain information privacy

where each autonomous domain doesn’t share any specific intra-domain information.A machine learning-based federated routing mechanism was proposed to overcome the existing shortcomings.Each autonomous domain shares intra-domain information implicitly via neural network models and parameters.It not only breaks data islands problems but also greatly reduces the amount of transmitted data shared between domains

then decreases convergence delay of entire network information.Based on the federated routing mechanism

border routers can formulate global optimal routing strategies according to the status of entire network.

关键词

Keywords

references

TIAN Z , SU S , SHI W , et al . A data-driven method for future Internet route decision modeling [J ] . Future Generation Computer Systems , 2019 ( 95 ): 212 - 220 .

ZHANG Y C , TIAN Y , WANG W D , et al . Federated routing scheme for large-scale cross domain network [C ] // Proceedings of IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) . Piscata way:IEEE Press , 2020 : 1358 - 1359 .

耿男 , 金飞蔡 , 徐明伟 . 基于 BGP 的域间二维路由方案 [J ] . 中兴通讯技术 , 2018 , 24 ( 6 ): 64 - 68 .

GENG N , JIN F C , XU M W . A design of inter-domain destination and source routing based on BGP [J ] . ZTE Communications , 2018 , 24 ( 6 ): 64 - 68 .

赵辉 , 丁鸣 , 程青松 , 等 . SDN与NFV技术在云数据中心的规模应用 [J ] . 电信科学 , 2016 , 32 ( 1 ): 144 - 151 .

ZHAO H , DING M , CHENG Q S , et al . Application of SDN and NFV technology in the cloud data center [J ] . Telecommunications Science , 2016 , 32 ( 1 ): 144 - 151 .

顾戎 , 王瑞雪 , 李晨 , 等 . 云数据中心SDN/NFV组网方案、测试及问题分析 [J ] . 电信科学 , 2016 , 32 ( 1 ): 126 - 130 .

GU R , WANG R X , LI C , et al . Analysis on network scheme and resolution test of SDN/NFV technology co-deployed in cloud datacenter [J ] . Telecommunications Science , 2016 , 32 ( 1 ): 126 - 130 .

HONG C Y , KANDULA S , MAHAJAN R , et al . Achieving high utilization with software-driven WAN [J ] . Computer Communication Review , 2013 , 43 ( 4 ): 5 - 26 .

MAHAJAN R , HONG C Y , KANDULA S , et al . Achieving high utilization with software-driven WAN(extended version) [R ] . 2013 .

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 .

LV L , ZHANG Y , LI Y , et al . Communication-aware container placement and reassignment in large-scale internet data centers [J ] . IEEE Journal on Selected Areas in Communications , 2019 , 37 ( 3 ): 540 - 555 .

ZHANG Y , JIANG J , XU K , et al . BDS:a centralized near-optimal overlay network for inter-datacenter data replication [C ] // Proceedings of the Thirteenth EuroSys Conference.Porto:[s.n] . 2018 : 1 - 14 .

何晓明 , 刘宁芳 , 陈文华 . 基于SDN的互联网域间路由研究 [J ] . 通信技术 , 2020 , 53 ( 5 ): 1146 - 1150 .

HE X M , LIU N F , CHEN W H . Research on inter-domain routing based on SDN [J ] . Communications Technology , 2020 , 53 ( 5 ): 1146 - 1150 .

ARINS A , . Blockchain based inter-domain latency aware routing proposal in software defined network [C ] // Proceedings of 2018 IEEE 6th Workshop on Advances in Information,Electronic and Electrical Engineering (AIEEE) . Piscataway:IEEE Press , 2018 : 1 - 2 .

XIANG Q , ZHANG J , GAO K , et al . Toward optimal software-defined interdomain routing [C ] // Proceedings of IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) . Piscataway:IEEEPress , 2020 : 1529 - 1538 .

ZHOU H , WU C , CHENG Q , et al . SDN-LIRU:a lossless and seamless method for SDN inter-domain route updates [J ] . IEEE/ACM Transactions on Networking , 2017 , 25 ( 4 ): 2473 - 2483 .

张俊 , 沈苏彬 . 一种基于SDN的多管理域路由机制 [J ] . 计算机技术与发展 , 2018 ( 8 ): 86 - 90 .

ZHANG J , SHEN S B . A SDN-based multi-domain routing mechanism [J ] . Computer Technology and Development , 2018 ( 8 ): 86 - 90 .

李琦 , 徐明伟 , 吴建平 . 一种互联网的稳定路由选择策略 [J ] . 计算机学报 , 2012 , 35 ( 12 ): 2668 - 2675 .

LI Q , XU M W , WU J P . A stable routing selection scheme in the internet [J ] . Chinese Journal of Computers , 2012 , 35 ( 12 ): 2668 - 2675 .

王洪君 , 苑卫鑫 , 刘毅 , 等 . BGP 路由收敛问题及其解决方案研究 [J ] . 吉林师范大学学报（自然科学版） , 2015 ( 2 ): 125 - 127 .

WANG H J , YUAN W X , LIU Y , et al . Research of BGP routing convergence problem and solution [J ] . Jilin Normal University Journal(Natural Science Edition) , 2015 ( 2 ): 125 - 127 .

KEHOE M . BGP–the backbone of the Internet [Z ] . 2019

LOWE R , WU Y , TAMAR A , et al . Multi-agent actor-critic for mixed cooperative-competitive environments [J ] . arXiv:1706.02275 , 2017

SUTTON R S , BARTO A G . Reinforcement learning:an introduction [M ] . Massachusetts : MIT PressPress , 2018 .

NADIGER C , KUMAR A , ABDELHAK S . Federated reinforcement learning for fast personalization [C ] // Proceedings of 2019 IEEE Second International Conference on Artificial Intelligence and Knowledge Engineering (AIKE) . Piscataway:IEEE Press , 2019 : 123 - 127 .

MAO B , FADLULLAH Z M , TANG F , et al . Routing or computing? The paradigm shift towards intelligent computer network packet transmission based on deep learning [J ] . IEEE Transactions on Computers , 2017 , 66 ( 11 ): 1946 - 1960 .

JIANG F , DASHTIPOUR K , HUSSAIN A . A survey on deep learning for the routing layer of computer network [C ] // Proceedings of 2019 UK/China Emerging Technologies (UCET) . Piscataway:IEEEPress , 2019 : 1 - 4 .

LITTMAN M L , . Markov games as a framework for multi-agent reinforcement learning [M ] // Machine learning proceedings 1994 . San Francisco:Morgan Kaufmann , 1994 : 157 - 163 .

VINYALS O , BABUSCHKIN I , CZARNECKI W M , et al . Grandmaster level in StarCraft II using multi-agent reinforcement learning [J ] . Nature , 2019 , 575 ( 7782 ): 350 - 354 .

Views

584

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on addressing and routing in space-ground integrated information network

Related Author

Yuan YANG

Mingwei XU

Hewu LI

Related Institution

Department of Computer Science and Technology,Tsinghua University

Tsinghua National Laboratory for Information Science and Technology,Tsinghua University

Institute for Network Sciences and Cyberspace,Tsinghua University

⁰