src/surf/surf_routing_private.h

   1 /* Copyright (c) 2009, 2010, 2011. The SimGrid Team.
   2  * All rights reserved.                                                     */
   3
   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. */
   6
   7 #ifndef _SURF_SURF_ROUTING_PRIVATE_H
   8 #define _SURF_SURF_ROUTING_PRIVATE_H
   9
  10 #include <float.h>
  11 #include "internal_config.h"
  12
  13 //#include "surf_private.h"
  14 #include "xbt/dynar.h"
  15 #include "xbt/str.h"
  16 #include "xbt/config.h"
  17 #include "xbt/graph.h"
  18 #include "xbt/set.h"
  19 #include "surf/surfxml_parse.h"
  20 #include "surf_routing.hpp"
  21
  22 /* ************************************************************************** */
  23 /* ******************************* NO ROUTING ******************************* */
  24 /* Only save the AS tree, and forward calls to child ASes */
  25 AsPtr model_none_create(void);
  26 AsPtr model_none_create_sized(size_t childsize);
  27 void model_none_finalize(AsPtr as);
  28 /* ************************************************************************** */
  29 /* ***************** GENERIC PARSE FUNCTIONS (declarations) ***************** */
  30 AsPtr model_generic_create_sized(size_t childsize);
  31 void model_generic_finalize(AsPtr as);
  32
  33 int generic_parse_PU(AsPtr rc, RoutingEdgePtr elm);
  34 int generic_parse_AS(AsPtr rc, RoutingEdgePtr elm);
  35 void generic_parse_bypassroute(AsPtr rc, sg_platf_route_cbarg_t e_route);
  36
  37 /* ************************************************************************** */
  38 /* *************** GENERIC BUSINESS METHODS (declarations) ****************** */
  39
  40 xbt_dynar_t generic_get_onelink_routes(AsPtr rc);
  41 sg_platf_route_cbarg_t generic_get_bypassroute(AsPtr rc,
  42     RoutingEdgePtr src,
  43     RoutingEdgePtr dst,
  44     double *lat);
  45
  46 /* ************************************************************************** */
  47 /* ****************** GENERIC AUX FUNCTIONS (declarations) ****************** */
  48
  49 /* change a route containing link names into a route containing link entities.
  50  * If change_order is true, the links are put in reverse order in the
  51  * produced route */
  52 sg_platf_route_cbarg_t generic_new_extended_route(e_surf_routing_hierarchy_t hierarchy,
  53                                    sg_platf_route_cbarg_t data, int preserve_order);
  54 AsPtr
  55 generic_autonomous_system_exist(AsPtr rc, char *element);
  56 AsPtr
  57 generic_processing_units_exist(AsPtr rc, char *element);
  58 void generic_src_dst_check(AsPtr rc, RoutingEdgePtr src,
  59     RoutingEdgePtr dst);
  60
  61 /* ************************************************************************** */
  62 /* *************************** FLOYD ROUTING ******************************** */
  63 AsPtr model_floyd_create(void);  /* create structures for floyd routing model */
  64 void model_floyd_end(AsPtr as);      /* finalize the creation of floyd routing model */
  65 void model_floyd_parse_route(AsPtr rc, sg_platf_route_cbarg_t route);
  66
  67 /* ************************************************** */
  68 /* **************  Cluster ROUTING   **************** */
  69 class AsCluster : public As {
  70   void *p_backbone;
  71   void *p_loopback;
  72   RoutingEdgePtr router;
  73 };
  74
  75 AsPtr model_cluster_create(void);      /* create structures for cluster routing model */
  76
  77 /* ************************************************** */
  78 /* **************  Vivaldi ROUTING   **************** */
  79 AsPtr model_vivaldi_create(void);      /* create structures for vivaldi routing model */
  80 #define HOST_PEER(peername) bprintf("peer_%s", peername)
  81 #define ROUTER_PEER(peername) bprintf("router_%s", peername)
  82 #define LINK_PEER(peername) bprintf("link_%s", peername)
  83
  84 /* ************************************************************************** */
  85 /* ********** Dijkstra & Dijkstra Cached ROUTING **************************** */
  86 AsPtr model_dijkstra_both_create(int cached);    /* create by calling dijkstra or dijkstracache */
  87 AsPtr model_dijkstra_create(void);       /* create structures for dijkstra routing model */
  88 AsPtr model_dijkstracache_create(void);  /* create structures for dijkstracache routing model */
  89 void model_dijkstra_both_end(AsPtr as);      /* finalize the creation of dijkstra routing model */
  90 void model_dijkstra_both_parse_route (AsPtr rc, sg_platf_route_cbarg_t route);
  91
  92 /* ************************************************************************** */
  93 /* *************************** FULL ROUTING ********************************* */
  94 AsPtr model_full_create(void);   /* create structures for full routing model */
  95 void model_full_end(AsPtr as);       /* finalize the creation of full routing model */
  96 void model_full_set_route(  /* Set the route and ASroute between src and dst */
  97     AsPtr rc, sg_platf_route_cbarg_t route);
  98 /* ************************************************************************** */
  99 /* ************************* GRAPH EXPORTING FUNCTIONS ********************** */
 100 xbt_node_t new_xbt_graph_node (xbt_graph_t graph, const char *name, xbt_dict_t nodes);
 101 xbt_edge_t new_xbt_graph_edge (xbt_graph_t graph, xbt_node_t s, xbt_node_t d, xbt_dict_t edges);
 102
 103
 104 #endif                          /* _SURF_SURF_ROUTING_PRIVATE_H */