.png){kind=icon}
返回
Distributed Multicast Traffic Engineering for Multi-Domain Software-Defined Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2022.3205219.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Previous research on SDN multicast traffic engineering mainly focused on intra-domain optimization. However, the main traffic on the Internet is inter-domain, and the selection of border nodes and sharing of network information between domains are usually distributed but ignored in previous works. In this article, we explore multi-domain online distributed multicast traffic engineering (MODMTE). To effectively solve MODMTE, we first prove that MODMTE is inapproximable within IDmaxI, which indicates that it is impossible to find any algorithm with a ratio better than IDmaxI for MODMTE, and IDmaxI is the maximum number of destinations for a multicast tree. Then, we design a IDmaxI-competitive distributed algorithm with the ideas of Domain Tree, Dual Candidate Forest Construction, and Forest Rerouting to achieve the tightest performance bound for MODMTE. Experiments on a real SDN with YouTube traffic manifest that the proposed distributed algorithm can reduce more than 30% of the total cost of bandwidth consumption and rule updates for multicast tree rerouting compared with the state-of-the-art algorithms.
Keyword:
Forestry
Costs
Bandwidth
Unicast
Routing
Distributed algorithms
Network topology
Competitive ratio
distributed algorithm
multi-domain SDN
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
Characterization of the [3Fe-4S] and [4Fe-4S] clusters in unbound PsaC mutants C14D and C51D. Midpoint potentials of the single [4Fe-4S] clusters are identical to FA and FB in bound PsaC of photosystem I.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks用于分布式无线传感器网络的自治16毫米/sup3/太阳能节点
PREAI
分享收藏
查看更多内容