algorithm.hpp File Reference

#include "fw/scope-prefix.hpp"
#include "table/fib.hpp"
#include "table/pit-entry.hpp"

Include dependency graph for algorithm.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
	nfd
	Copyright (c) 2011-2015 Regents of the University of California.
	nfd::fw

Enumerations
enum	nfd::fw::DuplicateNonceWhere {   nfd::fw::DUPLICATE_NONCE_NONE = 0, nfd::fw::DUPLICATE_NONCE_IN_SAME = (1 << 0), nfd::fw::DUPLICATE_NONCE_IN_OTHER = (1 << 1), nfd::fw::DUPLICATE_NONCE_OUT_SAME = (1 << 2),   nfd::fw::DUPLICATE_NONCE_OUT_OTHER = (1 << 3) }
	indicates where duplicate Nonces are found More...

Functions
bool	nfd::fw::wouldViolateScope (const Face &inFace, const Interest &interest, const Face &outFace)
	determine whether forwarding the Interest in pitEntry to outFace would violate scope More...
bool	nfd::fw::canForwardToLegacy (const pit::Entry &pitEntry, const Face &face)
	decide whether Interest can be forwarded to face More...
int	nfd::fw::findDuplicateNonce (const pit::Entry &pitEntry, uint32_t nonce, const Face &face)
	determine whether pitEntry has duplicate Nonce nonce More...
bool	nfd::fw::hasPendingOutRecords (const pit::Entry &pitEntry)
	determine whether pitEntry has any pending out-records More...
time::steady_clock::TimePoint	nfd::fw::getLastOutgoing (const pit::Entry &pitEntry)
fib::NextHopList::const_iterator	nfd::fw::findEligibleNextHopWithEarliestOutRecord (const Face &inFace, const Interest &interest, const fib::NextHopList &nexthops, const shared_ptr< pit::Entry > &pitEntry)
	pick an eligible NextHop with earliest out-record More...
bool	nfd::fw::isNextHopEligible (const Face &inFace, const Interest &interest, const fib::NextHop &nexthop, const shared_ptr< pit::Entry > &pitEntry, bool wantUnused=false, time::steady_clock::TimePoint now=time::steady_clock::TimePoint::min())
	determines whether a NextHop is eligible i.e. More...

Detailed Description

This file contains common algorithms used by forwarding strategies.

Definition in file algorithm.hpp.