.png){kind=icon}
返回
Simplifying Forwarding Data Plane Operations with XOR-Based Source Routing
.png){kind=icon}
PRE
AI
DOI：10.1007/s10922-023-09791-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a theoretical analysis of a novel source routing scheme called XSR. XSR uses linear encoding operation to both (1) build the path labels of unicast and multicast data transfers; (2) perform fast computational efficient routing decisions compared to standard table lookup procedure without any packet modification all along the path. XSR specifically focuses on decreasing the computational complexity of forwarding operations. This allows packet switches (e.g, link-layer switch or router) to perform only simple linear operations over a binary vector label that embeds the path. We provide analytical proofs demonstrating that XSRs efficiently compute a valid unicast or multicast path label over any finite fields F-2w. Furthermore, we show that this path label can be used for both the forward and return unicast paths, unlike other source routing algorithms that require recomputing a label for the return path. Compared to recent approaches based on modular arithmetic, XSR computes the smallest label possible and presents strong scalable properties, allowing it to be deployed over any kind of core vendor or datacenter networks.
Keyword:
Source/segment routing
Optimal path label encoding
Label switching
SDN
期刊
IF:
3.9
论文数:
1.0K
被引数:
1.3K
机构
引用论文
Segment Routing: A Comprehensive Survey of Research Activities, Standardization Efforts, and Implementation Results细分市场路由: 对研究活动、标准化工作和实施结果的全面调查
PREAI
分享收藏Electrochemical and spectroscopic properties of dicobalt cofacial porphyrins in non-aqueous media
PREAI
分享收藏The use of design of experiments to evaluate the reliability of ferroelectric nonvolatile memories.png)
ISAF '92: Proceedings of the Eighth IEEE International Symposium on Applications of Ferroelectrics
ISAF '92: Proceedings of the Eighth IEEE International Symposium on Applications of FerroelectricsIF0
PREAI
分享收藏
查看更多内容