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算法。