X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/1b531b916a0eae7de729c2f1e99d050dbcb3ebba..85a65428aea40518dd5198032efddb3984dbe506:/src/surf/surf_routing_vivaldi.c diff --git a/src/surf/surf_routing_vivaldi.c b/src/surf/surf_routing_vivaldi.c index 22b9616eb1..2079a80a2b 100644 --- a/src/surf/surf_routing_vivaldi.c +++ b/src/surf/surf_routing_vivaldi.c @@ -7,65 +7,103 @@ XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_route_vivaldi, surf, "Routing part of surf"); -/* Business methods */ -static void vivaldi_get_route(AS_t rc, const char *src, const char *dst, - route_t route) -{ - xbt_assert(rc && src - && dst, - "Invalid params for \"get_route\" function at AS \"%s\"", - rc->name); - - route->src_gateway = ROUTER_PEER(src); - route->dst_gateway = ROUTER_PEER(dst); -} - -static XBT_INLINE double euclidean_dist_comp(int index, xbt_dynar_t src, xbt_dynar_t dst) -{ - double src_coord, dst_coord; +static XBT_INLINE double euclidean_dist_comp(int index, xbt_dynar_t src, xbt_dynar_t dst) { + double src_coord, dst_coord; src_coord = xbt_dynar_get_as(src, index, double); dst_coord = xbt_dynar_get_as(dst, index, double); - return (src_coord-dst_coord)*(src_coord-dst_coord); - + return (src_coord-dst_coord)*(src_coord-dst_coord); } -static double base_vivaldi_get_latency (const char *src, const char *dst) +static void vivaldi_get_route_and_latency( + AS_t rc, sg_routing_edge_t src_p, sg_routing_edge_t dst_p, + sg_platf_route_cbarg_t route, double *lat) { + s_surf_parsing_link_up_down_t info; + + XBT_DEBUG("vivaldi_get_route_and_latency from '%s'[%d] '%s'[%d]",src_p->name,src_p->id,dst_p->name,dst_p->id); + char *src = (char*)src_p->name; + char *dst = (char*)dst_p->name; + + if(src_p->rc_type == SURF_NETWORK_ELEMENT_AS) { + route->gw_src = xbt_lib_get_or_null(as_router_lib,ROUTER_PEER(src),ROUTING_ASR_LEVEL); + route->gw_dst = xbt_lib_get_or_null(as_router_lib,ROUTER_PEER(dst),ROUTING_ASR_LEVEL); + } + double euclidean_dist; xbt_dynar_t src_ctn, dst_ctn; - src_ctn = xbt_lib_get_or_null(host_lib, src, COORD_HOST_LEVEL); - if(!src_ctn) src_ctn = xbt_lib_get_or_null(as_router_lib, src, COORD_ASR_LEVEL); - dst_ctn = xbt_lib_get_or_null(host_lib, dst, COORD_HOST_LEVEL); - if(!dst_ctn) dst_ctn = xbt_lib_get_or_null(as_router_lib, dst, COORD_ASR_LEVEL); + char *tmp_src_name, *tmp_dst_name; - if(dst_ctn == NULL || src_ctn == NULL) - xbt_die("Coord src '%s' :%p dst '%s' :%p",src,src_ctn,dst,dst_ctn); + if(src_p->rc_type == SURF_NETWORK_ELEMENT_HOST){ + tmp_src_name = HOST_PEER(src); + + if(rc->link_up_down_list){ + info = xbt_dynar_get_as(rc->link_up_down_list,src_p->id,s_surf_parsing_link_up_down_t); + if(info.link_up) { // link up + xbt_dynar_push_as(route->link_list,void*,info.link_up); + if (lat) + *lat += surf_network_model->extension.network.get_link_latency(info.link_up); + } + } + src_ctn = xbt_lib_get_or_null(host_lib, tmp_src_name, COORD_HOST_LEVEL); + if(!src_ctn ) src_ctn = xbt_lib_get_or_null(host_lib, src, COORD_HOST_LEVEL); + } + else if(src_p->rc_type == SURF_NETWORK_ELEMENT_ROUTER || src_p->rc_type == SURF_NETWORK_ELEMENT_AS){ + tmp_src_name = ROUTER_PEER(src); + src_ctn = xbt_lib_get_or_null(as_router_lib, tmp_src_name, COORD_ASR_LEVEL); + } + else{ + THROW_IMPOSSIBLE; + } + + if(dst_p->rc_type == SURF_NETWORK_ELEMENT_HOST){ + tmp_dst_name = HOST_PEER(dst); + + if(rc->link_up_down_list){ + info = xbt_dynar_get_as(rc->link_up_down_list,dst_p->id,s_surf_parsing_link_up_down_t); + if(info.link_down) { // link down + xbt_dynar_push_as(route->link_list,void*,info.link_down); + if (lat) + *lat += surf_network_model->extension.network.get_link_latency(info.link_down); + } + } + dst_ctn = xbt_lib_get_or_null(host_lib, tmp_dst_name, COORD_HOST_LEVEL); + if(!dst_ctn ) dst_ctn = xbt_lib_get_or_null(host_lib, dst, COORD_HOST_LEVEL); + } + else if(dst_p->rc_type == SURF_NETWORK_ELEMENT_ROUTER || dst_p->rc_type == SURF_NETWORK_ELEMENT_AS){ + tmp_dst_name = ROUTER_PEER(dst); + dst_ctn = xbt_lib_get_or_null(as_router_lib, tmp_dst_name, COORD_ASR_LEVEL); + } + else{ + THROW_IMPOSSIBLE; + } + + xbt_assert(src_ctn,"No coordinate found for element '%s'",tmp_src_name); + xbt_assert(dst_ctn,"No coordinate found for element '%s'",tmp_dst_name); + free(tmp_src_name); + free(tmp_dst_name); euclidean_dist = sqrt (euclidean_dist_comp(0,src_ctn,dst_ctn)+euclidean_dist_comp(1,src_ctn,dst_ctn)) - + fabs(xbt_dynar_get_as(src_ctn, 2, double))+fabs(xbt_dynar_get_as(dst_ctn, 2, double)); + + fabs(xbt_dynar_get_as(src_ctn, 2, double))+fabs(xbt_dynar_get_as(dst_ctn, 2, double)); - //From .ms to .s - return euclidean_dist / 1000; + if (lat){ + XBT_DEBUG("Updating latency %f += %f",*lat,euclidean_dist); + *lat += euclidean_dist / 1000.0; //From .ms to .s + } } -static double vivaldi_get_latency (AS_t rc,const char *src, const char *dst, route_t e_route) -{ - if(routing_get_network_element_type(src) == SURF_NETWORK_ELEMENT_AS) { - if (e_route) - return base_vivaldi_get_latency(e_route->src_gateway,e_route->dst_gateway); - return base_vivaldi_get_latency(ROUTER_PEER(src),ROUTER_PEER(dst)); - } else { - return base_vivaldi_get_latency(src,dst); - } +static int vivaldi_parse_PU(AS_t rc, sg_routing_edge_t elm) { + XBT_DEBUG("Load process unit \"%s\"", elm->name); + xbt_dynar_push_as(rc->index_network_elm,sg_routing_edge_t,elm); + return xbt_dynar_length(rc->index_network_elm)-1; } /* Creation routing model functions */ AS_t model_vivaldi_create(void) { - AS_t new_component = model_rulebased_create(); - new_component->get_route = vivaldi_get_route; - new_component->get_latency = vivaldi_get_latency; - return new_component; + AS_t new_component = model_rulebased_create(); + new_component->get_route_and_latency = vivaldi_get_route_and_latency; + new_component->parse_PU = vivaldi_parse_PU; + return new_component; }