1 /* Copyright (c) 2009-2021. The SimGrid Team. All rights reserved. */
3 /* This program is free software; you can redistribute it and/or modify it
4 * under the terms of the license (GNU LGPL) which comes with this package. */
6 #include "simgrid/kernel/routing/StarZone.hpp"
7 #include "simgrid/kernel/routing/NetPoint.hpp"
8 #include "simgrid/kernel/routing/RoutedZone.hpp"
9 #include "src/surf/network_interface.hpp"
10 #include "src/surf/xml/platf_private.hpp" // RouteCreationArgs and friends
12 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_route_star, surf, "Routing part of surf");
17 StarZone::StarZone(const std::string& name) : NetZoneImpl(name) {}
19 void StarZone::add_links_to_route(const std::vector<resource::LinkImpl*>& links, RouteCreationArgs* route,
20 double* latency, std::unordered_set<resource::LinkImpl*>& added_links) const
22 for (auto* link : links) {
23 /* do not add duplicated links in route->link_list */
24 if (not added_links.insert(link).second)
27 *latency += link->get_latency();
28 route->link_list.push_back(link);
32 void StarZone::get_local_route(NetPoint* src, NetPoint* dst, RouteCreationArgs* route, double* latency)
34 XBT_VERB("StarZone getLocalRoute from '%s'[%u] to '%s'[%u]", src->get_cname(), src->id(), dst->get_cname(),
37 bool has_loopback = ((src == dst) and (routes_[src->id()].has_loopback()));
38 xbt_assert((has_loopback) or (routes_[src->id()].has_links_up()),
39 "StarZone routing (%s - %s): no link UP from source node. Did you use add_route() to set it?",
40 src->get_cname(), dst->get_cname());
41 xbt_assert((has_loopback) or (routes_[dst->id()].has_links_down()),
42 "StarZone routing (%s - %s): no link DOWN to destination node. Did you use add_route() to set it?",
43 src->get_cname(), dst->get_cname());
45 std::unordered_set<resource::LinkImpl*> added_links;
47 if ((src == dst) and (routes_[src->id()].has_loopback())) {
48 add_links_to_route(routes_[src->id()].loopback, route, latency, added_links);
53 add_links_to_route(routes_[src->id()].links_up, route, latency, added_links);
56 add_links_to_route(routes_[dst->id()].links_down, route, latency, added_links);
58 route->gw_src = routes_[src->id()].gateway;
59 route->gw_dst = routes_[dst->id()].gateway;
62 void StarZone::get_graph(const s_xbt_graph_t* graph, std::map<std::string, xbt_node_t, std::less<>>* nodes,
63 std::map<std::string, xbt_edge_t, std::less<>>* edges)
65 xbt_node_t star_node = new_xbt_graph_node(graph, get_cname(), nodes);
67 for (auto const& src : get_vertices()) {
69 xbt_node_t src_node = new_xbt_graph_node(graph, src->get_cname(), nodes);
70 xbt_node_t previous = src_node;
71 for (auto const* link : routes_[src->id()].links_up) {
72 xbt_node_t current = new_xbt_graph_node(graph, link->get_cname(), nodes);
73 new_xbt_graph_edge(graph, previous, current, edges);
76 new_xbt_graph_edge(graph, previous, star_node, edges);
79 for (auto const* link : routes_[src->id()].links_down) {
80 xbt_node_t current = new_xbt_graph_node(graph, link->get_cname(), nodes);
81 new_xbt_graph_edge(graph, previous, current, edges);
84 new_xbt_graph_edge(graph, previous, src_node, edges);
88 void StarZone::check_add_route_param(const NetPoint* src, const NetPoint* dst, const NetPoint* gw_src,
89 const NetPoint* gw_dst, bool symmetrical) const
91 const char* src_name = src ? src->get_cname() : "nullptr";
92 const char* dst_name = dst ? dst->get_cname() : "nullptr";
94 xbt_assert((src == dst) or (not src and dst) or (src and not dst),
95 "Cannot add route from %s to %s. In a StarZone, route must be: i) from source host to everyone, ii) from "
96 "everyone to a single host or iii) loopback, same source and destination",
98 xbt_assert((not symmetrical) or (symmetrical and src),
99 "Cannot add route from %s to %s. In a StarZone, symmetrical routes must be set from source to everyone "
100 "(not the contrary).",
103 if (src and src->is_netzone()) {
104 xbt_assert(gw_src, "add_route(): source %s is a netzone but gw_src isn't configured", src->get_cname());
105 xbt_assert(not gw_src->is_netzone(), "add_route(): src(%s) is a netzone, gw_src(%s) cannot be a netzone",
106 src->get_cname(), gw_src->get_cname());
109 if (dst and dst->is_netzone()) {
110 xbt_assert(gw_dst, "add_route(): destination %s is a netzone but gw_dst isn't configured", dst->get_cname());
111 xbt_assert(not gw_dst->is_netzone(), "add_route(): dst(%s) is a netzone, gw_dst(%s) cannot be a netzone",
112 dst->get_cname(), gw_dst->get_cname());
116 void StarZone::add_route(NetPoint* src, NetPoint* dst, NetPoint* gw_src, NetPoint* gw_dst,
117 const std::vector<kernel::resource::LinkImpl*>& link_list, bool symmetrical)
119 check_add_route_param(src, dst, gw_src, gw_dst, symmetrical);
121 s4u::NetZone::on_route_creation(symmetrical, gw_src, gw_dst, gw_src, gw_dst, link_list);
125 routes_[src->id()].loopback = link_list;
127 /* src to everyone */
129 auto& route = routes_[src->id()];
130 route.links_up = link_list;
131 route.gateway = gw_src;
132 route.links_up_set = true;
134 /* reverse it for down/symmetrical links */
135 route.links_down.assign(link_list.rbegin(), link_list.rend());
136 route.links_down_set = true;
139 /* dst to everyone */
141 auto& route = routes_[dst->id()];
142 route.links_down = link_list;
143 route.gateway = gw_dst;
144 route.links_down_set = true;
149 void StarZone::do_seal()
151 /* add default empty links if nothing was configured by user */
152 for (auto const& node : get_vertices()) {
153 auto route = routes_.emplace(node->id(), StarRoute());
155 route.first->second.links_down_set = true;
156 route.first->second.links_up_set = true;
161 } // namespace routing
162 } // namespace kernel
165 NetZone* create_star_zone(const std::string& name)
167 return (new kernel::routing::StarZone(name))->get_iface();
171 } // namespace simgrid