欢迎使用优快云-markdown编辑器

最新推荐文章于 2025-12-12 11:44:16 发布

原创最新推荐文章于 2025-12-12 11:44:16 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#网络

paper 专栏收录该内容

0 篇文章

订阅专栏

本文探讨OpenVSwitch使用的TupleSpaceSearch(TSS)算法,该算法用于精确匹配网络包并执行相应的规则。TSS算法在OpenVSwitch的设计与实现中扮演了重要角色。

Open Vswitch包匹配算法：Tuple Space Search

在读NSDI 15 《The Design and Implementation of Open vSwitch》时，文章3.2节提到了Open vSwitch使用 Tuple Space Search算法对网络包进行匹配执行相应规则，原文中介绍比较简略，故本文参考引文 V.Srinivasan,S.Suri,andG.Varghese.PacketClassification Using Tuple Space Search. In Proc. of SIGCOMM, 1999 来介绍TSS算法。