SimGrid  3.13
Versatile Simulation of Distributed Systems
simgrid::surf::AsVivaldi Class Reference

#include <AsVivaldi.hpp>

Inheritance diagram for simgrid::surf::AsVivaldi:
simgrid::surf::AsCluster simgrid::surf::AsImpl

Public Member Functions

 AsVivaldi (const char *name)
 
 ~AsVivaldi ()
 
xbt_dynar_t getOneLinkRoutes () override
 retrieves the list of all routes of size 1 (of type src x dst x Link) More...
 
void getRouteAndLatency (NetCard *src, NetCard *dst, sg_platf_route_cbarg_t into, double *latency) override
 Probe the routing path between two points. More...
 
- Public Member Functions inherited from simgrid::surf::AsCluster
 AsCluster (const char *name)
 
 ~AsCluster ()
 
void getGraph (xbt_graph_t graph, xbt_dict_t nodes, xbt_dict_t edges) override
 
virtual void create_links_for_node (sg_platf_cluster_cbarg_t cluster, int id, int rank, int position)
 
virtual void parse_specific_arguments (sg_platf_cluster_cbarg_t cluster)
 
- Public Member Functions inherited from simgrid::surf::AsImpl
std::vector< surf::Link * > * getBypassRoute (surf::NetCard *src, surf::NetCard *dst)
 

Additional Inherited Members

- Public Types inherited from simgrid::surf::AsImpl
enum  RoutingMode { RoutingMode::unset = 0, RoutingMode::base, RoutingMode::recursive }
 
- Static Public Member Functions inherited from simgrid::surf::AsImpl
static void getRouteRecursive (surf::NetCard *src, surf::NetCard *dst, std::vector< surf::Link * > *links, double *latency)
 Recursive function for getRouteAndLatency. More...
 
- Public Attributes inherited from simgrid::surf::AsCluster
xbt_dynar_t privateLinks_ = xbt_dynar_new(sizeof(s_surf_parsing_link_up_down_t),NULL)
 
Linkbackbone_ = nullptr
 
voidloopback_ = nullptr
 
NetCardrouter_ = nullptr
 
int has_limiter_ = 0
 
int has_loopback_ = 0
 
int nb_links_per_node_ = 1
 
- Public Attributes inherited from simgrid::surf::AsImpl
RoutingMode hierarchy_ = RoutingMode::unset
 
surf::NetCardnetcard_ = nullptr
 
- Protected Member Functions inherited from simgrid::surf::AsImpl
 AsImpl (const char *name)
 
 ~AsImpl ()
 

Constructor & Destructor Documentation

simgrid::surf::AsVivaldi::AsVivaldi ( const char *  name)
simgrid::surf::AsVivaldi::~AsVivaldi ( )
inline

Member Function Documentation

xbt_dynar_t simgrid::surf::AsVivaldi::getOneLinkRoutes ( )
inlineoverridevirtual

retrieves the list of all routes of size 1 (of type src x dst x Link)

Reimplemented from simgrid::surf::AsImpl.

void simgrid::surf::AsVivaldi::getRouteAndLatency ( NetCard src,
NetCard dst,
sg_platf_route_cbarg_t  into,
double *  latency 
)
overridevirtual

Probe the routing path between two points.

The networking model uses this function when creating a communication to retrieve both the list of links that the create communication will use, and the summed latency that these links represent.

The network could recompute the latency by itself from the list, but it would require an additional link set traversal. This operation being on the critical path of SimGrid, the routing computes the latency in behalf of the network.

Things are rather complex here because we have to find the path from ASes to ASes, and within each. In addition, the different ASes may use differing routing models. Some ASes may be routed in full, others may have only some connection information and use a shortest path on top of that, and so on. Some ASes may even not have any predefined links and use only coordinate informations to compute the latency.

So, the path is constructed recursively, with each traversed AS adding its information to the set. The algorithm for that is explained in http://hal.inria.fr/hal-00650233/

Parameters
srcInitial point of the routing path
dstFinal point of the routing path
intoContainer into which the traversed links should be pushed
latencyAccumulator in which the latencies should be added (caller must set it to 0)

Reimplemented from simgrid::surf::AsCluster.


The documentation for this class was generated from the following files: