基于异或的源路由
网络与互联网体系结构
2020-01-10 v1
摘要
我们提出一种基于异或的源路由（XSR）方案，作为一种实现快速转发和低延迟通信的新方法。XSR 使用线性编码操作来：1）构建单播和多播数据传输的路径标签；2）与标准的表查找过程相比，执行计算高效的路由决策，且沿路径全程不对数据包做任何修改。XSR 特别侧重于降低转发路由器操作的复杂度。这使得数据包交换机（例如链路层交换机或路由器）仅需对嵌入路径的二进制向量标签执行简单的线性操作。XSR 提供了加速转发平面的构建模块，并可应用于不同的数据平面，如 MPLS 或 IPv6。与近期基于模运算的方法相比，XSR 计算出可能的最小标签，并展现出强可扩展特性，允许部署于任何类型的核心厂商或数据中心网络。最后同样重要的是，在单播通信中，计算得到的同一标签可互换地用于正向或反向穿越路径。
引用
@article{arxiv.2001.02704,
title = {XOR-based Source Routing},
author = {Jérôme Lacan and Emmanuel Lochin},
journal= {arXiv preprint arXiv:2001.02704},
year = {2020}
}