mirror of
https://github.com/Xahau/xahaud.git
synced 2025-12-06 17:27:52 +00:00
429 lines
14 KiB
C++
429 lines
14 KiB
C++
//------------------------------------------------------------------------------
|
|
/*
|
|
This file is part of rippled: https://github.com/ripple/rippled
|
|
Copyright (c) 2012, 2013 Ripple Labs Inc.
|
|
|
|
Permission to use, copy, modify, and/or distribute this software for any
|
|
purpose with or without fee is hereby granted, provided that the above
|
|
copyright notice and this permission notice appear in all copies.
|
|
|
|
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
|
WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
|
MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
ANY SPECIAL , DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
*/
|
|
//==============================================================================
|
|
|
|
|
|
SETUP_LOG (PathRequest)
|
|
|
|
// VFALCO TODO Move these globals into a PathRequests collection inteface
|
|
PathRequest::StaticLockType PathRequest::sLock ("PathRequest", __FILE__, __LINE__);
|
|
std::set <PathRequest::wptr> PathRequest::sRequests;
|
|
|
|
PathRequest::PathRequest (const boost::shared_ptr<InfoSub>& subscriber)
|
|
: mLock (this, "PathRequest", __FILE__, __LINE__)
|
|
, wpSubscriber (subscriber)
|
|
, jvStatus (Json::objectValue)
|
|
, bValid (false)
|
|
, bNew (true)
|
|
, iLastLevel (0)
|
|
, bLastSuccess (false)
|
|
{
|
|
}
|
|
|
|
bool PathRequest::isValid ()
|
|
{
|
|
ScopedLockType sl (mLock, __FILE__, __LINE__);
|
|
return bValid;
|
|
}
|
|
|
|
bool PathRequest::isNew ()
|
|
{
|
|
ScopedLockType sl (mLock, __FILE__, __LINE__);
|
|
return bNew;
|
|
}
|
|
|
|
bool PathRequest::isValid (Ledger::ref lrLedger)
|
|
{
|
|
ScopedLockType sl (mLock, __FILE__, __LINE__);
|
|
bValid = raSrcAccount.isSet () && raDstAccount.isSet () && saDstAmount.isPositive ();
|
|
|
|
if (bValid)
|
|
{
|
|
AccountState::pointer asSrc = getApp().getOPs ().getAccountState (lrLedger, raSrcAccount);
|
|
|
|
if (!asSrc)
|
|
{
|
|
// no source account
|
|
bValid = false;
|
|
jvStatus = rpcError (rpcSRC_ACT_NOT_FOUND);
|
|
}
|
|
else
|
|
{
|
|
AccountState::pointer asDst = getApp().getOPs ().getAccountState (lrLedger, raDstAccount);
|
|
Json::Value jvDestCur;
|
|
|
|
if (!asDst)
|
|
{
|
|
// no destination account
|
|
jvDestCur.append (Json::Value ("XRP"));
|
|
|
|
if (!saDstAmount.isNative ())
|
|
{
|
|
// only XRP can be send to a non-existent account
|
|
bValid = false;
|
|
jvStatus = rpcError (rpcACT_NOT_FOUND);
|
|
}
|
|
else if (saDstAmount < STAmount (lrLedger->getReserve (0)))
|
|
{
|
|
// payment must meet reserve
|
|
bValid = false;
|
|
jvStatus = rpcError (rpcDST_AMT_MALFORMED);
|
|
}
|
|
}
|
|
else
|
|
{
|
|
boost::unordered_set<uint160> usDestCurrID = usAccountDestCurrencies (raDstAccount, lrLedger, true);
|
|
BOOST_FOREACH (const uint160 & uCurrency, usDestCurrID)
|
|
jvDestCur.append (STAmount::createHumanCurrency (uCurrency));
|
|
jvStatus["destination_tag"] = (asDst->peekSLE ().getFlags () & lsfRequireDestTag) != 0;
|
|
}
|
|
|
|
jvStatus["destination_currencies"] = jvDestCur;
|
|
}
|
|
}
|
|
|
|
jvStatus["ledger_hash"] = lrLedger->getHash ().GetHex ();
|
|
jvStatus["ledger_index"] = lrLedger->getLedgerSeq ();
|
|
return bValid;
|
|
}
|
|
|
|
Json::Value PathRequest::doCreate (Ledger::ref lrLedger, const Json::Value& value)
|
|
{
|
|
assert (lrLedger->isClosed ());
|
|
|
|
Json::Value status;
|
|
bool mValid;
|
|
|
|
{
|
|
ScopedLockType sl (mLock, __FILE__, __LINE__);
|
|
|
|
if (parseJson (value, true) != PFR_PJ_INVALID)
|
|
{
|
|
mValid = isValid (lrLedger);
|
|
|
|
if (mValid)
|
|
{
|
|
RippleLineCache::pointer cache = boost::make_shared<RippleLineCache> (lrLedger);
|
|
doUpdate (cache, true);
|
|
}
|
|
}
|
|
else
|
|
mValid = false;
|
|
}
|
|
|
|
if (mValid)
|
|
{
|
|
WriteLog (lsINFO, PathRequest) << "Request created: " << raSrcAccount.humanAccountID () <<
|
|
" -> " << raDstAccount.humanAccountID ();
|
|
WriteLog (lsINFO, PathRequest) << "Deliver: " << saDstAmount.getFullText ();
|
|
|
|
StaticScopedLockType sl (sLock, __FILE__, __LINE__);
|
|
sRequests.insert (shared_from_this ());
|
|
}
|
|
|
|
return jvStatus;
|
|
}
|
|
|
|
int PathRequest::parseJson (const Json::Value& jvParams, bool complete)
|
|
{
|
|
int ret = PFR_PJ_NOCHANGE;
|
|
|
|
if (jvParams.isMember ("source_account"))
|
|
{
|
|
if (!raSrcAccount.setAccountID (jvParams["source_account"].asString ()))
|
|
{
|
|
jvStatus = rpcError (rpcSRC_ACT_MALFORMED);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
}
|
|
else if (complete)
|
|
{
|
|
jvStatus = rpcError (rpcSRC_ACT_MISSING);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
|
|
if (jvParams.isMember ("destination_account"))
|
|
{
|
|
if (!raDstAccount.setAccountID (jvParams["destination_account"].asString ()))
|
|
{
|
|
jvStatus = rpcError (rpcDST_ACT_MALFORMED);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
}
|
|
else if (complete)
|
|
{
|
|
jvStatus = rpcError (rpcDST_ACT_MISSING);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
|
|
if (jvParams.isMember ("destination_amount"))
|
|
{
|
|
if (!saDstAmount.bSetJson (jvParams["destination_amount"]) ||
|
|
(saDstAmount.getCurrency ().isZero () && saDstAmount.getIssuer ().isNonZero ()) ||
|
|
(saDstAmount.getCurrency () == CURRENCY_BAD) ||
|
|
!saDstAmount.isPositive ())
|
|
{
|
|
jvStatus = rpcError (rpcDST_AMT_MALFORMED);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
}
|
|
else if (complete)
|
|
{
|
|
jvStatus = rpcError (rpcDST_ACT_MISSING);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
|
|
if (jvParams.isMember ("source_currencies"))
|
|
{
|
|
const Json::Value& jvSrcCur = jvParams["source_currencies"];
|
|
|
|
if (!jvSrcCur.isArray ())
|
|
{
|
|
jvStatus = rpcError (rpcSRC_CUR_MALFORMED);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
|
|
sciSourceCurrencies.clear ();
|
|
|
|
for (unsigned i = 0; i < jvSrcCur.size (); ++i)
|
|
{
|
|
const Json::Value& jvCur = jvSrcCur[i];
|
|
uint160 uCur, uIss;
|
|
|
|
if (!jvCur.isObject() || !jvCur.isMember ("currency") || !STAmount::currencyFromString (uCur, jvCur["currency"].asString ()))
|
|
{
|
|
jvStatus = rpcError (rpcSRC_CUR_MALFORMED);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
|
|
if (jvCur.isMember ("issuer") && !STAmount::issuerFromString (uIss, jvCur["issuer"].asString ()))
|
|
{
|
|
jvStatus = rpcError (rpcSRC_ISR_MALFORMED);
|
|
}
|
|
|
|
if (uCur.isZero () && uIss.isNonZero ())
|
|
{
|
|
jvStatus = rpcError (rpcSRC_CUR_MALFORMED);
|
|
return PFR_PJ_INVALID;
|
|
}
|
|
|
|
sciSourceCurrencies.insert (currIssuer_t (uCur, uIss));
|
|
}
|
|
}
|
|
|
|
if (jvParams.isMember ("id"))
|
|
jvId = jvParams["id"];
|
|
|
|
return ret;
|
|
}
|
|
Json::Value PathRequest::doClose (const Json::Value&)
|
|
{
|
|
ScopedLockType sl (mLock, __FILE__, __LINE__);
|
|
return jvStatus;
|
|
}
|
|
|
|
Json::Value PathRequest::doStatus (const Json::Value&)
|
|
{
|
|
ScopedLockType sl (mLock, __FILE__, __LINE__);
|
|
return jvStatus;
|
|
}
|
|
|
|
bool PathRequest::doUpdate (RippleLineCache::ref cache, bool fast)
|
|
{
|
|
ScopedLockType sl (mLock, __FILE__, __LINE__);
|
|
jvStatus = Json::objectValue;
|
|
|
|
if (!isValid (cache->getLedger ()))
|
|
return false;
|
|
|
|
if (!fast)
|
|
bNew = false;
|
|
|
|
std::set<currIssuer_t> sourceCurrencies (sciSourceCurrencies);
|
|
|
|
if (sourceCurrencies.empty ())
|
|
{
|
|
boost::unordered_set<uint160> usCurrencies =
|
|
usAccountSourceCurrencies (raSrcAccount, cache->getLedger (), true);
|
|
bool sameAccount = raSrcAccount == raDstAccount;
|
|
BOOST_FOREACH (const uint160 & c, usCurrencies)
|
|
{
|
|
if (!sameAccount || (c != saDstAmount.getCurrency ()))
|
|
{
|
|
if (c.isZero ())
|
|
sourceCurrencies.insert (std::make_pair (c, ACCOUNT_XRP));
|
|
else
|
|
sourceCurrencies.insert (std::make_pair (c, raSrcAccount.getAccountID ()));
|
|
}
|
|
}
|
|
}
|
|
|
|
jvStatus["source_account"] = raSrcAccount.humanAccountID ();
|
|
jvStatus["destination_account"] = raDstAccount.humanAccountID ();
|
|
jvStatus["destination_amount"] = saDstAmount.getJson (0);
|
|
|
|
if (!jvId.isNull ())
|
|
jvStatus["id"] = jvId;
|
|
|
|
Json::Value jvArray = Json::arrayValue;
|
|
|
|
int iLevel = iLastLevel;
|
|
bool loaded = getApp().getFeeTrack().isLoadedLocal();
|
|
|
|
if (iLevel == 0)
|
|
{ // first pass
|
|
if (loaded)
|
|
iLevel = getConfig().PATH_SEARCH_FAST;
|
|
else if (!fast)
|
|
iLevel = getConfig().PATH_SEARCH_OLD;
|
|
else if (getConfig().PATH_SEARCH < getConfig().PATH_SEARCH_MAX)
|
|
iLevel = getConfig().PATH_SEARCH + 1; // start with an extra boost
|
|
else
|
|
iLevel = getConfig().PATH_SEARCH;
|
|
}
|
|
else if ((iLevel == getConfig().PATH_SEARCH_FAST) && !fast)
|
|
{ // leaving fast pathfinding
|
|
iLevel = getConfig().PATH_SEARCH;
|
|
if (loaded && (iLevel > getConfig().PATH_SEARCH_FAST))
|
|
--iLevel;
|
|
else if (!loaded && (iLevel < getConfig().PATH_SEARCH))
|
|
++iLevel;
|
|
}
|
|
else if (bLastSuccess)
|
|
{ // decrement, if possible
|
|
if ((iLevel > getConfig().PATH_SEARCH) || (loaded && (iLevel > getConfig().PATH_SEARCH_FAST)))
|
|
--iLevel;
|
|
}
|
|
else
|
|
{ // adjust as needed
|
|
if (!loaded && (iLevel < getConfig().PATH_SEARCH_MAX))
|
|
++iLevel;
|
|
if (loaded && (iLevel > getConfig().PATH_SEARCH_FAST))
|
|
--iLevel;
|
|
}
|
|
|
|
bool found = false;
|
|
|
|
BOOST_FOREACH (const currIssuer_t & currIssuer, sourceCurrencies)
|
|
{
|
|
{
|
|
STAmount test (currIssuer.first, currIssuer.second, 1);
|
|
WriteLog (lsDEBUG, PathRequest) << "Trying to find paths: " << test.getFullText ();
|
|
}
|
|
bool valid;
|
|
STPathSet& spsPaths = mContext[currIssuer];
|
|
Pathfinder pf (cache, raSrcAccount, raDstAccount,
|
|
currIssuer.first, currIssuer.second, saDstAmount, valid);
|
|
CondLog (!valid, lsINFO, PathRequest) << "PF request not valid";
|
|
|
|
if (valid && pf.findPaths (iLevel, 4, spsPaths))
|
|
{
|
|
LedgerEntrySet lesSandbox (cache->getLedger (), tapNONE);
|
|
std::vector<PathState::pointer> vpsExpanded;
|
|
STAmount saMaxAmountAct;
|
|
STAmount saDstAmountAct;
|
|
STAmount saMaxAmount (currIssuer.first,
|
|
currIssuer.second.isNonZero () ? currIssuer.second :
|
|
(currIssuer.first.isZero () ? ACCOUNT_XRP : raSrcAccount.getAccountID ()), 1);
|
|
saMaxAmount.negate ();
|
|
WriteLog (lsDEBUG, PathRequest) << "Paths found, calling rippleCalc";
|
|
TER terResult = RippleCalc::rippleCalc (lesSandbox, saMaxAmountAct, saDstAmountAct,
|
|
vpsExpanded, saMaxAmount, saDstAmount, raDstAccount.getAccountID (), raSrcAccount.getAccountID (),
|
|
spsPaths, false, false, false, true);
|
|
|
|
if (terResult == tesSUCCESS)
|
|
{
|
|
Json::Value jvEntry (Json::objectValue);
|
|
jvEntry["source_amount"] = saMaxAmountAct.getJson (0);
|
|
jvEntry["paths_computed"] = spsPaths.getJson (0);
|
|
found = true;
|
|
jvArray.append (jvEntry);
|
|
}
|
|
else
|
|
{
|
|
WriteLog (lsINFO, PathRequest) << "rippleCalc returns " << transHuman (terResult);
|
|
}
|
|
}
|
|
else
|
|
{
|
|
WriteLog (lsINFO, PathRequest) << "No paths found";
|
|
}
|
|
}
|
|
|
|
iLastLevel = iLevel;
|
|
bLastSuccess = found;
|
|
|
|
jvStatus["alternatives"] = jvArray;
|
|
return true;
|
|
}
|
|
|
|
void PathRequest::updateAll (Ledger::ref ledger, bool newOnly, CancelCallback shouldCancel)
|
|
{
|
|
std::set<wptr> requests;
|
|
|
|
{
|
|
StaticScopedLockType sl (sLock, __FILE__, __LINE__);
|
|
requests = sRequests;
|
|
}
|
|
|
|
if (requests.empty ())
|
|
return;
|
|
|
|
RippleLineCache::pointer cache = boost::make_shared<RippleLineCache> (ledger);
|
|
|
|
BOOST_FOREACH (wref wRequest, requests)
|
|
{
|
|
if (shouldCancel())
|
|
break;
|
|
|
|
bool remove = true;
|
|
PathRequest::pointer pRequest = wRequest.lock ();
|
|
|
|
if (pRequest)
|
|
{
|
|
if (newOnly && !pRequest->isNew ())
|
|
remove = false;
|
|
else
|
|
{
|
|
InfoSub::pointer ipSub = pRequest->wpSubscriber.lock ();
|
|
|
|
if (ipSub)
|
|
{
|
|
Json::Value update;
|
|
{
|
|
ScopedLockType sl (pRequest->mLock, __FILE__, __LINE__);
|
|
pRequest->doUpdate (cache, false);
|
|
update = pRequest->jvStatus;
|
|
}
|
|
update["type"] = "path_find";
|
|
ipSub->send (update, false);
|
|
remove = false;
|
|
}
|
|
}
|
|
}
|
|
|
|
if (remove)
|
|
{
|
|
StaticScopedLockType sl (sLock, __FILE__, __LINE__);
|
|
sRequests.erase (wRequest);
|
|
}
|
|
}
|
|
}
|
|
|
|
// vim:ts=4
|