implementation of the forwarding table based on Bloom filters and counting algorithm. More...
#include <bctable.h>
Public Member Functions | |
| virtual void | consolidate () |
| Prepares the forwarding table for matching. More... | |
| virtual void | match (const message &, MatchHandler &) const |
| Processes a message, calling the output() function on the given MatchHandler object for each matching interface. More... | |
 Public Member Functions inherited from siena::BTable | |
| virtual void | ifconfig (if_t, const predicate &) |
| Associates a predicate to an interface. More... | |
| virtual void | match (const message &, MatchMessageHandler &) const |
| Processes a message, calling the output() function on the given MatchMessageHandler object for each matching interface. More... | |
| virtual void | clear () |
| Clears the forwarding table. More... | |
| virtual void | clear_recycle () |
| Clears the forwarding table. More... | |
| virtual size_t | allocated_bytesize () const |
| Memory allocated by the forwarding table. More... | |
| virtual size_t | bytesize () const |
| Memory used by the forwarding table. More... | |
| Public Member Functions inherited from siena::ForwardingTable | |
| virtual | ~ForwardingTable () |
| Destroys the forwarding including all its internal data structures. | |
Additional Inherited Members | |
| Protected Attributes inherited from siena::BTable | |
| FTAllocator | memory |
| Protected allocator of the forwarding table. More... | |
| BPredicate * | plist |
| list of predicates. More... | |
Detailed Description
implementation of the forwarding table based on Bloom filters and counting algorithm.
Like BTable, this implementation is based on encoded filters and messages. However, instead of using a linear scan of the set of encoded filters, this implementation uses a data structure and matching algorithm that are vary similar to those implemented in FwdTable.
WARNING: This implementation is provided primarily for experimental purposes. See BTable for details.
Member Function Documentation
|
virtual |
Prepares the forwarding table for matching.
This function processes the forwarding table, packing some of its internal data structures and preparing them to be used to match events. This function must therefore be called after all the necessary calls to ifconfig and before matching messages with match().
The forwarding table can be reset by calling clear or clear_recycle.
- See Also
- clear()
- recycle_clear()
Reimplemented from siena::ForwardingTable.
|
virtual |
Processes a message, calling the output() function on the given MatchHandler object for each matching interface.
Matches a message against the predicates stored in the forwarding table. The result is processed through the MatchHandler passed as a parameter to this function.
Notice that the forwarding table must be consolidated by calling siena::ForwardingTable::consolidate() before this function is called.
- See Also
- consolidate()
Reimplemented from siena::BTable.