|
|
Next hop resolvability and IGP distances are accessed through this class.
Next hop resolvability and IGP distances are retrieved from the RIB and cached here in BGP. This retrieval process implicitly registers interest with the RIB regarding these next hops. Thus any changes in these next hops is signalled by the RIB to BGP via callbacks.
If the state of a next hop changes (resolvable/unresolvable), or an IGP distance changes, then it is possible that a new route may now win the decision process. The decision process must therefore be re-run for all routes that are affected by a next hop change. This re-run of the decision process is achieved calling "igp_nexthop_changed" on the decision process.
What questions can be asked about next hops? Is a next hop resolvable and if it is, what is the IGP distance.
To answer questions about next hops three interfaces are supported: 1) An asynchronous interface that registers a callback which will be called when a response becomes available. For use by the (next hop) route table before decision. By the time a route gets to decision it *must* be known if the route is resolvable. 2) A synchronous interface for use by decision. It is a fatal error if this interface is called and the next hop is not in the cache. As by the time decision is called the cache should have been populated by use of the asynchronous interface. 3) A synchronous debugging interface.
Cache maintainance: Every stored SubnetRoute in every rib in has a next hop. Every unique next hop has an entry in the cache. If a next hop lookup through the asynchronous interface causes a cache miss then an entry is created with a reference count of 1. Subsequent lookups through the next hop interface will cause the reference count to be incremented by 1. An interface to increase the reference count by more than one also exists. All route deletions should explicitly call a routine in here to decrement the reference count.
NextHopResolver (XrlStdRouter *xrl_router)
| NextHopResolver |
~NextHopResolver ()
| ~NextHopResolver |
[virtual]
void add_decision (BGPDecisionTable<A> *decision)
| add_decision |
Add decision.
Pass a pointer to the decision table into the next hop resolver. This pointer is used to notify the decision table when a next hop metric changes.
Parameters:
decision | Pointer to the decision table. |
bool register_ribname (const string& r)
| register_ribname |
Set the rib's name, allows for having a dummy rib or not having a RIB at all.
bool register_nexthop (A nexthop, IPNet<A> net,
BGPNhLookupTable<A> *requester)
| register_nexthop |
[virtual]
Register interest in this nexthop.
Parameters:
nexthop | Nexthop. |
net | The net that is associated with this nexthop. Treated as an opaque id. @requester Once the registration with the RIB suceeds the requester is called back. |
Returns: True if the registration succeed.
void deregister_nexthop (A nexthop, IPNet<A> net,
BGPNhLookupTable<A> *requester)
| deregister_nexthop |
[virtual]
De-Register interest in this nexthop.
Parameters:
nexthop | Nexthop. |
net | The net that is associated with this nexthop. Treated as an opaque id. @requester Original requester, not used. |
Returns: True if the registration succeed.
bool lookup (const A nexthop, bool& resolvable,
uint32_t& metric)
| lookup |
[const virtual]
Lookup next hop.
If a "register_nexthop" request has been made and callback has taken place via the "requester" pointer, then the lookup is guaranteed to work.
Parameters:
nexthop | Next hop. |
resolvable | Is this route resolvable. |
metric | If this route is resolvable the metric of this route. |
Returns: True if this next hop is found.
bool rib_client_route_info_changed (const A& addr,
const uint32_t& real_prefix,
const A& nexthop,
const uint32_t& metric)
| rib_client_route_info_changed |
Call from the RIB to notify us that a metric has changed.
bool rib_client_route_info_invalid (const A& addr,
const uint32_t& prefix)
| rib_client_route_info_invalid |
Call from the RIB to notify us that any registrations with this address and prefix are now invalid.
void next_hop_changed (A nexthop)
| next_hop_changed |
Next hop changed.
Whenever a next hop changes this method should be called and the change will be rippled up to the decision process.
Parameters:
nexthop | The next hop that has changed. |
BGPDecisionTable<A> * _decision | _decision |
[protected]
Generated by: pavlin on possum.icir.org on Wed Dec 11 16:50:58 2002, using kdoc 2.0a54+XORP. |