1 /* Copyright (c) 2009-2011, 2013-2015. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #include "surf_routing.hpp"
8 #include "surf_routing_cluster.hpp"
10 #include "simgrid/sg_config.h"
11 #include "storage_interface.hpp"
13 #include "src/surf/AsImpl.hpp"
14 #include "src/surf/surf_routing_cluster_torus.hpp"
15 #include "src/surf/surf_routing_cluster_fat_tree.hpp"
16 #include "src/surf/surf_routing_dijkstra.hpp"
17 #include "src/surf/surf_routing_floyd.hpp"
18 #include "src/surf/surf_routing_full.hpp"
19 #include "src/surf/surf_routing_vivaldi.hpp"
20 #include "src/surf/xml/platf.hpp" // FIXME: move that back to the parsing area
24 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_route, surf, "Routing part of surf");
30 simgrid::xbt::signal<void(simgrid::surf::NetCard*)> netcardCreatedCallbacks;
31 simgrid::xbt::signal<void(simgrid::s4u::As*)> asCreatedCallbacks;
34 }} // namespace simgrid::surf
37 * @ingroup SURF_build_api
38 * @brief A library containing all known hosts
40 xbt_dict_t host_list = nullptr;
42 int COORD_HOST_LEVEL=0; //Coordinates level
44 int MSG_FILE_LEVEL; //Msg file level
46 int SIMIX_STORAGE_LEVEL; //Simix storage level
47 int MSG_STORAGE_LEVEL; //Msg storage level
49 xbt_lib_t as_router_lib;
50 int ROUTING_ASR_LEVEL; //Routing level
51 int COORD_ASR_LEVEL; //Coordinates level
52 int NS3_ASR_LEVEL; //host node for ns3
53 int ROUTING_PROP_ASR_LEVEL; //Where the properties are stored
55 /** @brief Retrieve a netcard from its name
57 * Netcards are the thing that connect host or routers to the network
59 simgrid::surf::NetCard *sg_netcard_by_name_or_null(const char *name)
61 sg_host_t h = sg_host_by_name(name);
62 simgrid::surf::NetCard *netcard = h==NULL ? NULL: h->pimpl_netcard;
64 netcard = (simgrid::surf::NetCard*) xbt_lib_get_or_null(as_router_lib, name, ROUTING_ASR_LEVEL);
69 simgrid::surf::RoutingPlatf *routing_platf = NULL;
72 void sg_platf_new_trace(sg_platf_trace_cbarg_t trace)
74 tmgr_trace_t tmgr_trace;
75 if (!trace->file || strcmp(trace->file, "") != 0) {
76 tmgr_trace = tmgr_trace_new_from_file(trace->file);
78 xbt_assert(strcmp(trace->pc_data, ""),
79 "Trace '%s' must have either a content, or point to a file on disk.",trace->id);
80 tmgr_trace = tmgr_trace_new_from_string(trace->id, trace->pc_data, trace->periodicity);
82 xbt_dict_set(traces_set_list, trace->id, (void *) tmgr_trace, NULL);
89 * \brief Find a route between hosts
91 * \param src the network_element_t for src host
92 * \param dst the network_element_t for dst host
93 * \param route where to store the list of links.
94 * If *route=NULL, create a short lived dynar. Else, fill the provided dynar
95 * \param latency where to store the latency experienced on the path (or NULL if not interested)
96 * It is the caller responsability to initialize latency to 0 (we add to provided route)
99 * walk through the routing components tree and find a route between hosts
100 * by calling each "get_route" function in each routing component.
102 void RoutingPlatf::getRouteAndLatency(NetCard *src, NetCard *dst, std::vector<Link*> * route, double *latency)
104 XBT_DEBUG("getRouteAndLatency from %s to %s", src->name(), dst->name());
106 AsImpl::getRouteRecursive(src, dst, route, latency);
109 static xbt_dynar_t _recursiveGetOneLinkRoutes(surf::AsImpl *as)
111 xbt_dynar_t ret = xbt_dynar_new(sizeof(Onelink*), xbt_free_f);
113 //adding my one link routes
114 xbt_dynar_t onelink_mine = as->getOneLinkRoutes();
116 xbt_dynar_merge(&ret,&onelink_mine);
120 xbt_dict_cursor_t cursor = NULL;
122 xbt_dict_foreach(as->children(), cursor, key, rc_child) {
123 xbt_dynar_t onelink_child = _recursiveGetOneLinkRoutes(rc_child);
125 xbt_dynar_merge(&ret,&onelink_child);
130 xbt_dynar_t RoutingPlatf::getOneLinkRoutes(){
131 return _recursiveGetOneLinkRoutes(root_);
137 /** @brief create the root AS */
138 void routing_model_create(Link *loopback)
140 routing_platf = new simgrid::surf::RoutingPlatf(loopback);
143 /* ************************************************************************** */
144 /* ************************* GENERIC PARSE FUNCTIONS ************************ */
146 void sg_platf_new_cabinet(sg_platf_cabinet_cbarg_t cabinet)
149 char *groups , *host_id , *link_id = NULL;
151 xbt_dynar_t radical_elements;
152 xbt_dynar_t radical_ends;
155 radical_elements = xbt_str_split(cabinet->radical, ",");
156 xbt_dynar_foreach(radical_elements, iter, groups) {
158 radical_ends = xbt_str_split(groups, "-");
159 start = surf_parse_get_int(xbt_dynar_get_as(radical_ends, 0, char *));
161 switch (xbt_dynar_length(radical_ends)) {
166 end = surf_parse_get_int(xbt_dynar_get_as(radical_ends, 1, char *));
169 surf_parse_error("Malformed radical");
172 s_sg_platf_host_cbarg_t host = SG_PLATF_HOST_INITIALIZER;
173 memset(&host, 0, sizeof(host));
175 host.core_amount = 1;
177 s_sg_platf_link_cbarg_t link = SG_PLATF_LINK_INITIALIZER;
178 memset(&link, 0, sizeof(link));
179 link.policy = SURF_LINK_FULLDUPLEX;
180 link.latency = cabinet->lat;
181 link.bandwidth = cabinet->bw;
183 s_sg_platf_host_link_cbarg_t host_link = SG_PLATF_HOST_LINK_INITIALIZER;
184 memset(&host_link, 0, sizeof(host_link));
186 for (i = start; i <= end; i++) {
187 host_id = bprintf("%s%d%s",cabinet->prefix,i,cabinet->suffix);
188 link_id = bprintf("link_%s%d%s",cabinet->prefix,i,cabinet->suffix);
191 host.speed_peak = xbt_dynar_new(sizeof(double), NULL);
192 xbt_dynar_push(host.speed_peak,&cabinet->speed);
193 sg_platf_new_host(&host);
194 xbt_dynar_free(&host.speed_peak);
195 sg_platf_new_link(&link);
197 char* link_up = bprintf("%s_UP",link_id);
198 char* link_down = bprintf("%s_DOWN",link_id);
199 host_link.id = host_id;
200 host_link.link_up = link_up;
201 host_link.link_down = link_down;
202 sg_platf_new_hostlink(&host_link);
210 xbt_dynar_free(&radical_ends);
212 xbt_dynar_free(&radical_elements);
215 static void check_disk_attachment()
217 xbt_lib_cursor_t cursor;
220 simgrid::surf::NetCard *host_elm;
221 xbt_lib_foreach(storage_lib, cursor, key, data) {
222 if(xbt_lib_get_level(xbt_lib_get_elm_or_null(storage_lib, key), SURF_STORAGE_LEVEL) != NULL) {
223 simgrid::surf::Storage *storage = static_cast<simgrid::surf::Storage*>(xbt_lib_get_level(xbt_lib_get_elm_or_null(storage_lib, key), SURF_STORAGE_LEVEL));
224 host_elm = sg_netcard_by_name_or_null(storage->p_attach);
226 surf_parse_error("Unable to attach storage %s: host %s doesn't exist.", storage->getName(), storage->p_attach);
231 void routing_register_callbacks()
233 simgrid::surf::on_postparse.connect(check_disk_attachment);
235 instr_routing_define_callbacks();
238 /** \brief Frees all memory allocated by the routing module */
239 void routing_exit(void) {
240 delete routing_platf;
243 simgrid::surf::RoutingPlatf::RoutingPlatf(simgrid::surf::Link *loopback)
244 : loopback_(loopback)
247 simgrid::surf::RoutingPlatf::~RoutingPlatf()