[Inline]
> 1)According to the Wiki page, I deduce that Flowvisor uses a linear search > algorithm for the FlowSpace lookup . Is this conclusion right or Classifiers > (and what kind) have been implemented for the lookup operation? Which wiki page are you referring to? FlowVisor used to use a linear algorithm but this has changed since version 1.0. FlowVisor classifies packets by intersecting the packet specification with the flowspace rules resulting in set of rules which match the packet. These rules are then sorted by priority to determine the slice which is responsible for that packet. This algorithm runs in O(m) time where m is the number of rules which match packet. The set of rules that match are basically rules that overlap in the flowspace definition and therefore m is usually quite small. > > 2)if there are thousands of FlowSpace rules referring to an unconnected > switch , will these FlowSpace rules been searched or they will be ignored? In the current implementation all rules are matched against. But since an unconnected switch cannot generate OF events those rules will quickly be eliminated. Hope this helps. > > Kind regards, > Spiros Mastorakis > _______________________________________________ > openflow-discuss mailing list > [email protected] > https://mailman.stanford.edu/mailman/listinfo/openflow-discuss _______________________________________________ openflow-discuss mailing list [email protected] https://mailman.stanford.edu/mailman/listinfo/openflow-discuss
