class BgpTrie The BgpTrie is an augmented, specialized trie that allows us to lookup by network address or by path attribute list. More...

Annotated List  Files  Globals  Hierarchy  Index  Top

Public Types

• typedef IPNet<A> IPNet
• typedef ChainedSubnetRoute<A> ChainedSubnetRoute
• typedef map<const PathAttributeList<A> *, const ChainedSubnetRoute*, Path_Att_Ptr_Cmp<A> > PathmapType
• typedef RefTrie<A, const ChainedSubnetRoute> RouteTrie
• typedef RouteTrie::iterator iterator

Public Methods

•  BgpTrie ()
•  ~BgpTrie ()
• iterator  insert (const IPNet& net, const SubnetRoute<A>& route)
• void  erase (const IPNet& net)
• void  delete_all_nodes ()
• const PathmapType&  pathmap () const

Detailed Description

The BgpTrie is an augmented, specialized trie that allows us to lookup by network address or by path attribute list. We need this because we can't efficiently extract entries with the same path attribute list from a regular trie. Each set of nodes with the same path attribute pointer are linked together into a chain (a circular doubly-linked list). The BgpTrie holds a pointer to any one of those nodes.

Reimplemented from RefTrie.

Reimplemented from RefTrie.

Reimplemented from RefTrie.

[const]