RetroShare/retroshare-gui/src/gui/statistics/BWGraph.cpp
2018-12-23 20:09:23 +01:00

608 lines
20 KiB
C++

/*******************************************************************************
* gui/statistics/BWGraph.cpp *
* *
* Copyright (c) 2012 Retroshare Team <retroshare.project@gmail.com> *
* *
* This program is free software: you can redistribute it and/or modify *
* it under the terms of the GNU Affero General Public License as *
* published by the Free Software Foundation, either version 3 of the *
* License, or (at your option) any later version. *
* *
* This program is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
* GNU Affero General Public License for more details. *
* *
* You should have received a copy of the GNU Affero General Public License *
* along with this program. If not, see <https://www.gnu.org/licenses/>. *
* *
*******************************************************************************/
#include "BWGraph.h"
#include <time.h>
#include <math.h>
#include "retroshare/rsservicecontrol.h"
#include "retroshare/rspeers.h"
//#define BWGRAPH_DEBUG 1
void BWGraphSource::update()
{
#ifdef BWGRAPH_DEBUG
std::cerr << "Updating BW graphsource..." << std::endl;
#endif
TrafficHistoryChunk thc ;
rsConfig->getTrafficInfo(thc.out_rstcl,thc.in_rstcl);
#ifdef BWGRAPH_DEBUG
std::cerr << " got " << std::dec << thc.out_rstcl.size() << " out clues" << std::endl;
std::cerr << " got " << std::dec << thc.in_rstcl.size() << " in clues" << std::endl;
#endif
// keep track of them, in case we need to change the sorting
thc.time_stamp = getTime() ;
mTrafficHistory.push_back(thc) ;
std::set<RsPeerId> fds ;
// add visible friends/services
for(std::list<RSTrafficClue>::const_iterator it(thc.out_rstcl.begin());it!=thc.out_rstcl.end();++it)
{
fds.insert(it->peer_id) ;
mVisibleServices.insert(it->service_id) ;
}
for(std::list<RSTrafficClue>::const_iterator it(thc.in_rstcl.begin());it!=thc.in_rstcl.end();++it)
{
fds.insert(it->peer_id) ;
mVisibleServices.insert(it->service_id) ;
}
for(std::set<RsPeerId>::const_iterator it(fds.begin());it!=fds.end();++it)
{
std::string& s(mVisibleFriends[*it]) ;
if(s.empty())
{
RsPeerDetails pd ;
rsPeers->getPeerDetails(*it,pd) ;
s = pd.name + " (" + pd.location + ")" ;
}
}
#ifdef BWGRAPH_DEBUG
std::cerr << " visible friends: " << std::dec << mVisibleFriends.size() << std::endl;
std::cerr << " visible service: " << std::dec << mVisibleServices.size() << std::endl;
#endif
// now, convert data to current curve points.
std::map<std::string,float> vals ;
if(_current_direction == BWGraphSource::DIRECTION_UP)
convertTrafficClueToValues(thc.out_rstcl,vals) ;
else
convertTrafficClueToValues(thc.in_rstcl,vals) ;
qint64 ms = getTime() ;
std::set<std::string> unused_vals ;
for(std::map<std::string,std::list<std::pair<qint64,float> > >::const_iterator it=_points.begin();it!=_points.end();++it)
unused_vals.insert(it->first) ;
for(std::map<std::string,float>::iterator it=vals.begin();it!=vals.end();++it)
{
std::list<std::pair<qint64,float> >& lst(_points[it->first]) ;
if(!lst.empty() && fabsf((float)(lst.back().first - ms)) > _update_period_msecs*1.2 )
{
lst.push_back(std::make_pair(lst.back().first,0)) ;
lst.push_back(std::make_pair( ms,0)) ;
}
lst.push_back(std::make_pair(ms,it->second)) ;
float& total(_totals[it->first].v) ;
total += it->second ;
unused_vals.erase(it->first) ;
for(std::list<std::pair<qint64,float> >::iterator it2=lst.begin();it2!=lst.end();)
if( ms - (*it2).first > _time_limit_msecs)
{
//std::cerr << " removing old value with time " << (*it).first/1000.0f << std::endl;
total -=(*it2).second ;
it2 = lst.erase(it2) ;
}
else
break ;
}
// make sure that all values are fed.
for(std::set<std::string>::const_iterator it(unused_vals.begin());it!=unused_vals.end();++it)
_points[*it].push_back(std::make_pair(ms,0)) ;
// remove empty lists
float duration = 0.0f;
for(std::map<std::string,std::list<std::pair<qint64,float> > >::iterator it=_points.begin();it!=_points.end();)
if(it->second.empty())
{
std::map<std::string,std::list<std::pair<qint64,float> > >::iterator tmp(it) ;
++tmp;
_totals.erase(it->first) ;
_points.erase(it) ;
it=tmp ;
}
else
{
float d = it->second.back().first - it->second.front().first;
if(duration < d)
duration = d ;
++it ;
}
// also clears history
for(std::list<TrafficHistoryChunk>::iterator it = mTrafficHistory.begin();it!=mTrafficHistory.end();++it)
{
#ifdef BWGRAPH_DEBUG
std::cerr << "TS=" << (*it).time_stamp << ", ms = " << ms << ", diff=" << ms - (*it).time_stamp << " compared to " << _time_limit_msecs << std::endl;
#endif
if( ms - (*it).time_stamp > _time_limit_msecs)
{
it = mTrafficHistory.erase(it) ;
#ifdef BWGRAPH_DEBUG
std::cerr << "Removing 1 item of traffic history" << std::endl;
#endif
}
else
break ;
}
_total_duration_seconds = duration/1000.0 ;
// now update the totals, and possibly convert into an average if the unit requires it.
// updateTotals();
// if(_current_unit == UNIT_KILOBYTES)
// for(std::map<std::string,ZeroInitFloat>::iterator it(_totals.begin());it!=_totals.end();++it)
// it->second.v /= (duration/1000.0) ;
#ifdef BWGRAPH_DEBUG
std::cerr << "Traffic history has size " << mTrafficHistory.size() << std::endl;
#endif
}
void BWGraphSource::getCumulatedValues(std::vector<float>& vals) const
{
if(_current_unit == UNIT_KILOBYTES && _total_duration_seconds > 0.0)
for(std::map<std::string,ZeroInitFloat>::const_iterator it = _totals.begin();it!=_totals.end();++it)
vals.push_back(it->second.v/_total_duration_seconds) ;
else
for(std::map<std::string,ZeroInitFloat>::const_iterator it = _totals.begin();it!=_totals.end();++it)
vals.push_back(it->second.v) ;
}
std::string BWGraphSource::makeSubItemName(uint16_t service_id,uint8_t sub_item_type) const
{
RsServiceInfoWithNames& s(mServiceInfoMap[service_id]) ;
if(s.item_names.empty())
return "item #"+QString("%1").arg(sub_item_type,2,16,QChar('0')).toStdString() ;
else
{
std::map<uint8_t,std::string>::const_iterator it = s.item_names.find(sub_item_type) ;
if(it == s.item_names.end())
return "item #"+QString("%1").arg(sub_item_type,2,16,QChar('0')).toStdString() + " (undocumented)";
return QString("%1").arg(sub_item_type,2,16,QChar('0')).toStdString()+": " + it->second ;
}
}
void BWGraphSource::convertTrafficClueToValues(const std::list<RSTrafficClue>& lst,std::map<std::string,float>& vals) const
{
vals.clear() ;
switch(_friend_graph_type)
{
case GRAPH_TYPE_SINGLE:
switch(_service_graph_type)
{
case GRAPH_TYPE_SINGLE: // single friend, single service => one curve per service sub_id
{
std::vector<RSTrafficClue> clue_per_sub_id(256) ;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
if(it->peer_id == _current_selected_friend && it->service_id == _current_selected_service)
clue_per_sub_id[it->service_sub_id] += *it ;
for(uint32_t i=0;i<256;++i)
if(clue_per_sub_id[i].count > 0)
vals[makeSubItemName(clue_per_sub_id[i].service_id,i)] = (_current_unit == UNIT_KILOBYTES)?(clue_per_sub_id[i].size):(clue_per_sub_id[i].count) ;
}
break ;
case GRAPH_TYPE_ALL: // single friend, all services => one curve per service id
{
std::map<uint16_t,RSTrafficClue> clue_per_id ;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
if(it->peer_id == _current_selected_friend)
clue_per_id[it->service_id] += *it ;
for(std::map<uint16_t,RSTrafficClue>::const_iterator it(clue_per_id.begin());it!=clue_per_id.end();++it)
vals[mServiceInfoMap[it->first].mServiceName] = (_current_unit == UNIT_KILOBYTES)?(it->second.size):(it->second.count) ;
}
break ;
case GRAPH_TYPE_SUM: // single friend, sum services => one curve
{
RSTrafficClue total ;
std::map<uint16_t,RSTrafficClue> clue_per_id ;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
if(it->peer_id == _current_selected_friend)
total += *it ;
vals[visibleFriendName(_current_selected_friend)] = (_current_unit == UNIT_KILOBYTES)?(total.size):(total.count) ;
}
}
break ;
case GRAPH_TYPE_ALL:
switch(_service_graph_type)
{
case GRAPH_TYPE_SINGLE: // all friends, single service => one curve per friend for that service
{
std::map<RsPeerId,RSTrafficClue> clue_per_peer_id;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
if(it->service_id == _current_selected_service)
clue_per_peer_id[it->peer_id] += *it ;
for(std::map<RsPeerId,RSTrafficClue>::const_iterator it(clue_per_peer_id.begin());it!=clue_per_peer_id.end();++it)
vals[visibleFriendName(it->first)] = (_current_unit == UNIT_KILOBYTES)?(it->second.size):(it->second.count) ;
}
break ;
case GRAPH_TYPE_ALL: std::cerr << "(WW) Impossible situation. Cannot draw graph in mode All/All. Reverting to sum." << std::endl;
/* fallthrough */
case GRAPH_TYPE_SUM: // all friends, sum of services => one curve per friend
{
RSTrafficClue total ;
std::map<RsPeerId,RSTrafficClue> clue_per_peer_id ;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
clue_per_peer_id[it->peer_id] += *it;
for(std::map<RsPeerId,RSTrafficClue>::const_iterator it(clue_per_peer_id.begin());it!=clue_per_peer_id.end();++it)
vals[visibleFriendName(it->first)] = (_current_unit == UNIT_KILOBYTES)?(it->second.size):(it->second.count) ;
}
break ;
}
break ;
case GRAPH_TYPE_SUM:
switch(_service_graph_type)
{
case GRAPH_TYPE_SINGLE: // sum of friends, single service => one curve per service sub id summed over all friends
{
std::vector<RSTrafficClue> clue_per_sub_id(256) ;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
if(it->service_id == _current_selected_service)
{
clue_per_sub_id[it->service_sub_id] += *it ;
clue_per_sub_id[it->service_sub_id].service_id = it->service_id ;
}
for(uint32_t i=0;i<256;++i)
if(clue_per_sub_id[i].count > 0)
vals[makeSubItemName(clue_per_sub_id[i].service_id,i)] = (_current_unit == UNIT_KILOBYTES)?(clue_per_sub_id[i].size):(clue_per_sub_id[i].count) ;
}
break ;
case GRAPH_TYPE_ALL: // sum of friends, all services => one curve per service id summed over all friends
{
std::map<uint16_t,RSTrafficClue> clue_per_service ;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
clue_per_service[it->service_id] += *it;
for(std::map<uint16_t,RSTrafficClue>::const_iterator it(clue_per_service.begin());it!=clue_per_service.end();++it)
vals[mServiceInfoMap[it->first].mServiceName] = (_current_unit == UNIT_KILOBYTES)?(it->second.size):(it->second.count) ;
}
break ;
case GRAPH_TYPE_SUM: // sum of friends, sum of services => one single curve covering the total bandwidth
{
RSTrafficClue total ;
for(std::list<RSTrafficClue>::const_iterator it(lst.begin());it!=lst.end();++it)
total += *it;
vals[QString("Total").toStdString()] = (_current_unit == UNIT_KILOBYTES)?(total.size):(total.count) ;
}
break ;
}
break ;
}
}
std::string BWGraphSource::visibleFriendName(const RsPeerId& pid) const
{
std::map<RsPeerId,std::string>::const_iterator it = mVisibleFriends.find(pid) ;
if(it != mVisibleFriends.end())
return it->second;
else
return std::string("[unknown]") ;
}
BWGraphSource::BWGraphSource()
: RSGraphSource()
{
_total_sent =0;
_total_recv =0;
_friend_graph_type = GRAPH_TYPE_SUM;
_service_graph_type = GRAPH_TYPE_SUM;
_current_selected_friend.clear() ;
_current_selected_service = 0;
_current_unit = UNIT_KILOBYTES;
_current_direction = DIRECTION_UP;
RsPeerServiceInfo rspsi ;
rsServiceControl->getOwnServices(rspsi) ;
for(std::map<uint32_t,RsServiceInfo>::const_iterator it(rspsi.mServiceList.begin());it!=rspsi.mServiceList.end();++it)
{
mServiceInfoMap[ (it->first >> 8) & 0xffff ] = it->second ;
rsServiceControl->getServiceItemNames(it->first,mServiceInfoMap[(it->first >> 8) & 0xffff].item_names) ;
}
}
void BWGraphSource::getValues(std::map<std::string,float>& values) const
{
RsConfigDataRates totalRates;
rsConfig->getTotalBandwidthRates(totalRates);
values.insert(std::make_pair(std::string("Bytes in"),1024 * (float)totalRates.mRateIn)) ;
values.insert(std::make_pair(std::string("Bytes out"),1024 * (float)totalRates.mRateOut)) ;
_total_sent += 1024 * totalRates.mRateOut * _update_period_msecs/1000.0f ;
_total_recv += 1024 * totalRates.mRateIn * _update_period_msecs/1000.0f ;
}
QString BWGraphSource::unitName() const { return (_current_unit == UNIT_KILOBYTES)?tr("KB/s"):QString(); }
//QString BWGraphSource::displayName(int i) const
//{
// int n=0;
// for(std::map<std::string,std::list<std::pair<qint64,float> > >::const_iterator it = _points.begin();it!=_points.end() ;++it)
// if(n++ == i)
// {
// // find out what is displayed
//
// if(_service_graph_type == GRAPH_TYPE_SINGLE )
// if(_friend_graph_type != GRAPH_TYPE_ALL)
// return QString::fromStdString(it->first) ;// sub item
// else
// return QString::fromStdString(mVisibleFriends[RsPeerId(it->first)]) ;// peer id item
// else
//
//
// }
//
// return QString("[error]");
//}
QString BWGraphSource::displayValue(float v) const
{
if(_current_unit == UNIT_KILOBYTES)
{
if(v < 1000)
return QString::number(v,'f',2) + " B/s" ;
else if(v < 1000*1024)
return QString::number(v/1024.0,'f',2) + " KB/s" ;
else
return QString::number(v/(1024.0*1024),'f',2) + " MB/s" ;
}
else if(_current_unit == UNIT_COUNT)
{
if(v < 1000)
return QString::number(v,'f',0) ;
else if(v < 1000*1024)
return QString::number(v/1024.0,'f',1) + "k" ;
else
return QString::number(v/(1024.0*1024),'f',1) + "M" ;
}
else
return QString() ;
}
QString BWGraphSource::legend(int i,float v,bool show_value) const
{
return RSGraphSource::legend(i,v,show_value) ;
}
QString BWGraphSource::niceNumber(float v) const
{
if(v < 1000)
return QString::number(v,'f',2) + " B" ;
else if(v < 1000*1024)
return QString::number(v/1024.0,'f',2) + " KB" ;
else if(v < 1000*1024*1024)
return QString::number(v/(1024*1024.0),'f',2) + " MB" ;
else
return QString::number(v/(1024*1024.0*1024),'f',2) + " GB";
}
void BWGraphSource::setSelector(int selector_type,int graph_type,const std::string& selector_client_string)
{
#ifdef BWGRAPH_DEBUG
std::cerr << "Setting Graph Source selector to " << selector_type << " - " << graph_type << " - " << selector_client_string << std::endl;
#endif
bool changed = false ;
if(selector_type == SELECTOR_TYPE_FRIEND && (_friend_graph_type != graph_type || (graph_type == GRAPH_TYPE_SINGLE && selector_client_string != _current_selected_friend.toStdString())))
{
if(graph_type == GRAPH_TYPE_SINGLE)
{
RsPeerId ns(selector_client_string) ;
if(!ns.isNull())
{
_current_selected_friend = ns ;
changed = true ;
_friend_graph_type = graph_type ;
}
else
std::cerr << "(EE) Cannot set current friend to " << selector_client_string << ": unrecognized friend string." << std::endl;
}
else
{
changed = true ;
_friend_graph_type = graph_type ;
}
}
else if(selector_type == SELECTOR_TYPE_SERVICE
&& (_service_graph_type != graph_type || (graph_type == GRAPH_TYPE_SINGLE && selector_client_string != QString::number(_current_selected_service,16).toStdString())))
{
if(graph_type == GRAPH_TYPE_SINGLE)
{
//bool ok = false ;
int tmp = QString::fromStdString(selector_client_string).toInt() ;
if(tmp > 0 && tmp < 0x10000)
{
_current_selected_service = tmp ;
changed = true ;
_service_graph_type = graph_type ;
}
else
std::cerr << "(EE) Cannot set current service to " << selector_client_string << ": unrecognized service string." << std::endl;
}
else
{
changed = true ;
_service_graph_type = graph_type ;
}
}
// now re-convert all traffic history into the appropriate curves
if(changed)
recomputeCurrentCurves() ;
}
void BWGraphSource::setUnit(int unit)
{
if(unit == _current_unit)
return ;
_current_unit = unit ;
recomputeCurrentCurves() ;
}
void BWGraphSource::setDirection(int dir)
{
if(dir == _current_direction)
return ;
_current_direction = dir ;
recomputeCurrentCurves() ;
}
void BWGraphSource::recomputeCurrentCurves()
{
#ifdef BWGRAPH_DEBUG
std::cerr << "BWGraphSource: recomputing current curves." << std::endl;
#endif
_points.clear() ;
// now, convert data to current curve points.
std::set<std::string> used_values_ref ;
for(std::list<TrafficHistoryChunk>::const_iterator it(mTrafficHistory.begin());it!=mTrafficHistory.end();++it)
{
std::map<std::string,float> vals ;
qint64 ms = (*it).time_stamp ;
std::set<std::string> unused_values = used_values_ref ;
if(_current_direction==DIRECTION_UP)
convertTrafficClueToValues((*it).out_rstcl,vals) ;
else
convertTrafficClueToValues((*it).in_rstcl,vals) ;
for(std::map<std::string,float>::iterator it2=vals.begin();it2!=vals.end();++it2)
{
_points[it2->first].push_back(std::make_pair(ms,it2->second)) ;
used_values_ref.insert(it2->first) ;
unused_values.erase(it2->first) ;
}
for(std::set<std::string>::const_iterator it(unused_values.begin());it!=unused_values.end();++it)
_points[*it].push_back(std::make_pair(ms,0)) ;
}
#ifdef BWGRAPH_DEBUG
std::cerr << " points() contains " << _points.size() << " curves." << std::endl;
#endif
}
BWGraph::BWGraph(QWidget *parent) : RSGraphWidget(parent)
{
_local_source = new BWGraphSource() ;
std::cerr << "creaitng new BWGraph Source " << (void*)_local_source << std::endl;
_local_source->setCollectionTimeLimit(30*60*1000) ; // 30 mins
_local_source->setCollectionTimePeriod(1000) ; // collect every second
_local_source->setDigits(2) ;
_local_source->start() ;
_local_source->setUnit(BWGraphSource::UNIT_KILOBYTES) ;
_local_source->setDirection(BWGraphSource::DIRECTION_UP) ;
_local_source->setSelector(BWGraphSource::SELECTOR_TYPE_FRIEND,BWGraphSource::GRAPH_TYPE_ALL) ;
_local_source->setSelector(BWGraphSource::SELECTOR_TYPE_SERVICE,BWGraphSource::GRAPH_TYPE_SUM) ;
setSource(_local_source) ;
setTimeScale(1.0f) ; // 1 pixels per second of time.
setFlags(RSGRAPH_FLAGS_LOG_SCALE_Y) ;
resetFlags(RSGRAPH_FLAGS_PAINT_STYLE_PLAIN) ;
setFlags(RSGRAPH_FLAGS_SHOW_LEGEND) ;
}
BWGraph::~BWGraph()
{
delete _local_source ;
}