论文标题
基于XOR的源路由
XOR-based Source Routing
论文作者
论文摘要
我们引入了基于XOR的源路由（XSR）方案，作为一种新的方法，可以实现快速转发和低延迟通信。 XSR使用线性编码操作对1）〜构建单播和多播数据传输的路径标签； 2）〜与标准表查找过程相比，执行快速计算有效的路由决策，而无需任何数据包修改。 XSR专门针对降低转发路由器操作的复杂性。这允许数据包开关（例如，链接层开关或路由器）仅通过嵌入路径的二进制向量标签执行简单的线性操作。 XSR提供了构建块以加快转发平面的速度，并可以应用于MPLS或IPv6等不同数据平面。与基于模块化算术的最新方法相比，XSR计算可能的标签最小的标签，并呈现出强大的可扩展性能，允许在任何类型的核心供应商或数据中心网络上部署。最后但并非最不重要的一点是，在单播通信的背景下，可以互换使用相同的计算标签来跨越前进的路径或逆转。
We introduce a XOR-based source routing (XSR) scheme as a novel approach to enable fast forwarding and low-latency communications. 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 complexity of forwarding router operations. This allows packet switches (e.g, link-layer switch or router) to perform only simple linear operations over a binary vector label which embeds the path. XSR provides the building blocks to speed up the forwarding plane and can be applied to different data planes such as MPLS or IPv6. Compared to recent approaches based on modular arithmetic, XSR computes the smallest label possible and presents strong scalable properties allowing to be deployed over any kind of core vendor or datacenter networks. At last but not least, the same computed label can be used interchangeably to cross the path forward or reverse in the context of unicast communication.
