[adding back ovs-dev] On Sun, Aug 14, 2016 at 09:57:37PM +0900, Nam Bong Ha wrote: > 1. PDF 'SDN Switches: Architecture abd Design' 20 page > URL : > https://www.google.co.kr/url?sa=t&source=web&rct=j&url=http://www.csg.ethz.ch/education/lectures/ATCN/hs2014/material/06_SDN_Switches.pdf&ved=0ahUKEwj1y4C6-MDOAhVFspQKHQTjCfUQFghHMAk&usg=AFQjCNH1T0yB7yvjs6bV_NfGWQdU6hbw0w&sig2=6UW1PxLaTqEwCXNxsy948g
OK, on slide 29 this claims that OVS does "linear search in wildcard flow table". This is simply wrong; the author is just making a bad assumption, I guess. > 2.slide '*Fd.io DPDK vSwitch mini-summit Discussion of vSwitches, VSwitch > requirements and how this fits into the cloud Christopher Price (Ericsson), > Mark D Gray.*' 17 page > URL : http://slideplayer.com/slide/10992200/ Slide 17 seems to at least imply that OVS uses linear search at some level in its cache hierarchy. It doesn't. > 3. paper 'Gflow', 'Lightflow' I was able to find this paper about Lightflow: https://www.usenix.org/system/files/nsdip13-paper39.pdf It doesn't seem to say anything about Open vSwitch, only about Lightflow. I couldn't find a paper about Gflow. > 4.URL : http://manpages.ubuntu.com/manpages/trusty/man8/ovs-vswitchd.8.html > find the word, 'linear' I don't think you read the full context here, which is Performance is linear in the number of unique wildcard patterns. That is, an OpenFlow table that contains many flows that all match on the same fields in the same way has a constant-time lookup, but a table that contains many flows that match on different fields requires lookup time linear in the number of flows. "Linear in the number of unique wildcard patterns" is quite different from "linear in the number of flows". > 2016. 8. 14. 13:09에 "Ben Pfaff" <b...@ovn.org>님이 작성: > > > On Sun, Aug 14, 2016 at 08:58:31AM +0900, Nam Bong Ha wrote: > > > Has the tuple space search been used from the early version? > > > > Yes. > > > > > In several thesis I read, it says they do linear search. > > > > > > Isn't there any openswitch version that uses linear search? > > > > No. > > > > What theses are you reading? > > _______________________________________________ dev mailing list dev@openvswitch.org http://openvswitch.org/mailman/listinfo/dev
