跨域场景下的联邦路由机制设计

丛培壮; 张宇超; 田野; 王文东; 李丹

doi:10.11959/j.issn.1000-0801.2020286

您当前的位置：

首页 >

文章列表页 >

跨域场景下的联邦路由机制设计

专题：智能通信技术 | 更新时间：2024-06-05

- 跨域场景下的联邦路由机制设计
- Design of federated routing mechanism in cross-domain scenario
- 电信科学 2020年36卷第10期页码：29-36
- 作者机构：
  
  1. 北京邮电大学，北京100876
  2. 清华大学，北京100084
- 作者简介：
  
  [ "丛培壮（1994- ），男，北京邮电大学网络与交换技术国家重点实验室博士生，主要研究方向为网络体系结构、移动互联网创新服务应用等" ]
  [ "张宇超（1989- ），女，北京邮电大学计算机学院（国家示范性软件学院）副教授、硕士生导师，主要研究方向为数据驱动网络、大规模数据中心网络、边缘计算" ]
  [ "田野（1981- ），男，北京邮电大学网络与交换技术国家重点实验室副教授、硕士生导师，主要研究方向为下一代互联网、数据挖掘、知识发现等" ]
  [ "王文东（1963- ），男，北京邮电大学网络与交换技术国家重点实验室教授、博士生导师，主要研究方向为网络体系结构、网络和业务的服务质量控制与管理、机器学习与移动互联网网络与应用等" ]
  [ "李丹（1981- ），男，博士，清华大学教授、博士生导师，主要研究方向为数据中心网络、网络智能和可信任互联网。入选教育部“青年长江学者”奖励计划，获得国家优秀青年基金项目资助，国家“973”项目首席科学家，国家重点研发计划项目负责人。IEEE Transactions on Computers、IEEE Transactions on Wireless Communications等国际学术期刊编委，ACM SIGCOMM、IEEE INFOCOM等国际学术会议程序委员会委员" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China (NSFC) Youth Science Foundation(61802024);中央高校基本科研业务费专项资金资助项目;The Fundamental Research Funds for The Central Universities under Grant(2482020RC36);国家重点研发计划项目;The National Key Research and Development Program of China(2019YFB1802603)
- DOI：10.11959/j.issn.1000-0801.2020286
  中图分类号： TP393
- 网络出版日期：2020-10，
  
  纸质出版日期：2020-10-20
- 稿件说明：
移动端阅览
丛培壮, 张宇超, 田野, 等. 跨域场景下的联邦路由机制设计[J]. 电信科学, 2020,36(10):29-36.

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.
丛培壮, 张宇超, 田野, 等. 跨域场景下的联邦路由机制设计[J]. 电信科学, 2020,36(10):29-36. DOI： 10.11959/j.issn.1000-0801.2020286.

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 .

浏览量

584

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

天地一体化信息网络统一编址与路由研究