Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Factorize some code into the netcard constructor
[simgrid.git] / src / surf / surf_routing.hpp
index fbe19f2..ccbb7d6 100644 (file)
 #define NETWORK_ROUTING_HPP_
 
 #include <xbt/base.h>
+#include <xbt/signal.hpp>
 
 #include "surf_interface.hpp"
-#include <float.h>
+#include "src/surf/xml/platf_private.hpp" // FIXME: including this here is pure madness. KILKILKIL XML.
+#include "src/surf/AsImpl.hpp"
 
-XBT_PUBLIC(void) routing_model_create( void *loopback);
+#include <float.h>
+#include <vector>
+#include <map>
 
-/* ************************************************************************** */
-/* ************************* GRAPH EXPORTING FUNCTIONS ********************** */
+SG_BEGIN_DECL()
+XBT_PUBLIC(void) routing_model_create(Link *loopback);
 XBT_PRIVATE xbt_node_t new_xbt_graph_node (xbt_graph_t graph, const char *name, xbt_dict_t nodes);
 XBT_PRIVATE xbt_edge_t new_xbt_graph_edge (xbt_graph_t graph, xbt_node_t s, xbt_node_t d, xbt_dict_t edges);
+SG_END_DECL()
+
+namespace simgrid {
+namespace surf {
+
+  XBT_PUBLIC_DATA(simgrid::xbt::signal<void(s4u::As*)>) asCreatedCallbacks;
+  XBT_PUBLIC_DATA(simgrid::xbt::signal<void(NetCard*)>) netcardCreatedCallbacks;
 
 /***********
  * Classes *
  ***********/
 
-class As;
-class XBT_PRIVATE RoutingModelDescription;
 class XBT_PRIVATE Onelink;
 class RoutingPlatf;
 
 /** @ingroup SURF_routing_interface
- * @brief A routing edge
- * @details [long description]
+ * @brief Network cards are the vertices in the graph representing the network, used to compute paths between nodes.
+ *
+ * @details This represents a position in the network. One can route information between two netcards
  */
-struct RoutingEdge {
+class NetCard {
 public:
-  virtual ~RoutingEdge(){};
-  virtual int getId()=0;
-  virtual int *getIdPtr()=0;
-  virtual void setId(int id)=0;
-  virtual char *getName()=0;
-  virtual As *getRcComponent()=0;
-  virtual e_surf_network_element_type_t getRcType()=0;
+  virtual ~NetCard(){};
+  virtual int id()=0; // Our rank in the vertices_ array of our containing AS.
+  virtual char *name()=0;
+  virtual AsImpl *containingAS()=0; // This is the AS in which I am
+  virtual bool isAS()=0;
+  virtual bool isHost()=0;
+  virtual bool isRouter()=0;
 };
 
-/** @ingroup SURF_routing_interface
- * @brief The Autonomous System (AS) routing interface
- * @details [TODO]
- */
-class As {
+struct XBT_PRIVATE NetCardImpl : public NetCard {
 public:
-  xbt_dynar_t p_indexNetworkElm;
-  xbt_dict_t p_bypassRoutes;    /* store bypass routes */
-  routing_model_description_t p_modelDesc;
-  e_surf_routing_hierarchy_t p_hierarchy;
-  char *p_name;
-  As *p_routingFather;
-  xbt_dict_t p_routingSons;
-  RoutingEdge *p_netElem;
-  xbt_dynar_t p_linkUpDownList;
-
-  /**
-   * @brief The As constructor
-   */
-  As(){};
-
-  /**
-   * @brief The As destructor
-   */
-  virtual ~As(){
-       xbt_free(p_name);
-       if (p_netElem)
-               delete p_netElem;
-  };
-
-  /**
-   * @brief Get the route and latency between two RoutingEdges
-   * @details [long description]
-   * 
-   * @param src [description]
-   * @param dst [description]
-   * @param into [description]
-   * @param latency [description]
-   */
-  virtual void getRouteAndLatency(RoutingEdge *src, RoutingEdge *dst, sg_platf_route_cbarg_t into, double *latency)=0;
-  virtual xbt_dynar_t getOneLinkRoutes()=0;
-  virtual void getGraph(xbt_graph_t graph, xbt_dict_t nodes, xbt_dict_t edges)=0;
-  virtual sg_platf_route_cbarg_t getBypassRoute(RoutingEdge *src, RoutingEdge *dst, double *lat)=0;
-
-  /* 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 */
-  virtual int parsePU(RoutingEdge *elm)=0; /* A host or a router, whatever */
-  virtual int parseAS( RoutingEdge *elm)=0;
-  virtual void parseRoute(sg_platf_route_cbarg_t route)=0;
-  virtual void parseASroute(sg_platf_route_cbarg_t route)=0;
-  virtual void parseBypassroute(sg_platf_route_cbarg_t e_route)=0;
-};
+  NetCardImpl(const char *name, e_surf_network_element_type_t componentType, AsImpl *containingAS)
+  : name_(xbt_strdup(name)),
+    componentType_(componentType),
+    containingAS_(containingAS)
+  {
+    if (containingAS != nullptr)
+      id_ = containingAS->addComponent(this);
+    simgrid::surf::netcardCreatedCallbacks(this);
+  }
+  ~NetCardImpl() { xbt_free(name_);};
+
+  int id()           override {return id_;}
+  char *name()       override {return name_;}
+  AsImpl *containingAS() override {return containingAS_;}
+
+  bool isAS()        override {return componentType_ == SURF_NETWORK_ELEMENT_AS;}
+  bool isHost()      override {return componentType_ == SURF_NETWORK_ELEMENT_HOST;}
+  bool isRouter()    override {return componentType_ == SURF_NETWORK_ELEMENT_ROUTER;}
 
-struct XBT_PRIVATE RoutingEdgeImpl : public RoutingEdge {
-public:
-  RoutingEdgeImpl(char *name, int id, e_surf_network_element_type_t rcType, As *rcComponent)
-  : p_rcComponent(rcComponent), p_rcType(rcType), m_id(id), p_name(name) {}
-  ~RoutingEdgeImpl() { xbt_free(p_name);};
-
-  int getId() {return m_id;}
-  int *getIdPtr() {return &m_id;}
-  void setId(int id) {m_id = id;}
-  char *getName() {return p_name;}
-  As *getRcComponent() {return p_rcComponent;}
-  e_surf_network_element_type_t getRcType() {return p_rcType;}
-private:
-  As *p_rcComponent;
-  e_surf_network_element_type_t p_rcType;
-  int m_id;
-  char *p_name;
-};
-
-struct RoutingEdgeWrapper : public RoutingEdge {
-public:
-  RoutingEdgeWrapper(RoutingEdge *re) : p_re(re){}
-  ~RoutingEdgeWrapper(){}
-  int getId() {return p_re->getId();}
-  int *getIdPtr() {return p_re->getIdPtr();}
-  void setId(int id) {p_re->setId(id);}
-  char *getName() {return p_re->getName();}
-  As *getRcComponent() {return p_re->getRcComponent();}
-  e_surf_network_element_type_t getRcType() {return p_re->getRcType();}
 private:
-  RoutingEdge *p_re;
+  int id_ = -1;
+  char *name_;
+  e_surf_network_element_type_t componentType_;
+  AsImpl *containingAS_;
 };
 
 /** @ingroup SURF_routing_interface
- * @brief Link of lenght 1, alongside with its source and destination. This is mainly usefull in the ns3 bindings
+ * @brief Link of length 1, alongside with its source and destination. This is mainly useful in the ns3 bindings
  */
 class Onelink {
 public:
-  Onelink(void *link, RoutingEdge *src, RoutingEdge *dst)
-    : p_src(src), p_dst(dst), p_link(link) {};
-  RoutingEdge *p_src;
-  RoutingEdge *p_dst;
-  void *p_link;
+  Onelink(void *link, NetCard *src, NetCard *dst)
+    : src_(src), dst_(dst), link_(link) {};
+  NetCard *src_;
+  NetCard *dst_;
+  void *link_;
 };
 
 /** @ingroup SURF_routing_interface
@@ -148,13 +98,15 @@ public:
  */
 XBT_PUBLIC_CLASS RoutingPlatf {
 public:
+  RoutingPlatf(Link *loopback);
   ~RoutingPlatf();
-  As *p_root;
-  void *p_loopback;
-  xbt_dynar_t p_lastRoute;
+  AsImpl *root_ = nullptr;
+  Link *loopback_;
   xbt_dynar_t getOneLinkRoutes(void);
-  xbt_dynar_t recursiveGetOneLinkRoutes(As *rc);
-  void getRouteAndLatency(RoutingEdge *src, RoutingEdge *dst, xbt_dynar_t * links, double *latency);
+  void getRouteAndLatency(NetCard *src, NetCard *dst, std::vector<Link*> * links, double *latency);
 };
 
+}
+}
+
 #endif /* NETWORK_ROUTING_HPP_ */