+ const char *desc;
+ AS_t (*create) ();
+ void (*end) (AS_t as);
+} s_routing_model_description_t, *routing_model_description_t;
+
+typedef struct s_route {
+ xbt_dynar_t link_list;
+ char *src_gateway;
+ char *dst_gateway;
+} s_route_t, *route_t;
+
+/* This enum used in the routing structure helps knowing in which situation we are. */
+typedef enum {
+ SURF_ROUTING_NULL = 0, /**< Undefined type */
+ SURF_ROUTING_BASE, /**< Base case: use simple link lists for routing */
+ SURF_ROUTING_RECURSIVE /**< Recursive case: also return gateway informations */
+} e_surf_routing_hierarchy_t;
+
+typedef struct s_as {
+ xbt_dict_t to_index; /* char* -> network_element_t */
+ xbt_dict_t bypassRoutes; /* store bypass routes */
+ routing_model_description_t model_desc;
+ e_surf_routing_hierarchy_t hierarchy;
+ char *name;
+ struct s_as *routing_father;
+ xbt_dict_t routing_sons;
+
+ void (*get_route_and_latency) (AS_t as, const char *src, const char *dst, route_t into, double *latency);
+
+ xbt_dynar_t(*get_onelink_routes) (AS_t as);
+ route_t(*get_bypass_route) (AS_t as, const char *src, const char *dst);
+ void (*finalize) (AS_t as);
+
+
+ /* The parser calls the following functions to inform the routing models
+ * that a new element is added to the AS currently built.
+ *
+ * Of course, only the routing model of this AS is informed, not every ones */
+ void (*parse_PU) (AS_t as, const char *name); /* A host or a router, whatever */
+ void (*parse_AS) (AS_t as, const char *name);
+ void (*parse_route) (AS_t as, const char *src,
+ const char *dst, route_t route);
+ void (*parse_ASroute) (AS_t as, const char *src,
+ const char *dst, route_t route);
+ void (*parse_bypassroute) (AS_t as, const char *src,
+ const char *dst, route_t e_route);
+} s_as_t;
+
+typedef struct s_network_element_info {
+ AS_t rc_component;
+ e_surf_network_element_type_t rc_type;
+} s_network_element_info_t, *network_element_info_t;
+
+typedef int *network_element_t;
+
+struct s_routing_global {
+ AS_t root;
+ void *loopback;
+ size_t size_of_link;
+ xbt_dynar_t last_route;
+ xbt_dynar_t(*get_onelink_routes) (void);