Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
60354ce0f482cd917238515cdd2aa1aea43fad0f
[simgrid.git] / examples / s4u / dht-kademlia / routing_table.hpp
1 /* Copyright (c) 2012, 2014, 2017. 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 _KADEMLIA_ROUTING_TABLE_HPP
8 #define _KADEMLIA_ROUTING_TABLE_HPP
9 #include "s4u-dht-kademlia.hpp"
10 #include <deque>
11
12 namespace kademlia {
13
14 /* Routing table bucket */
15 class Bucket {
16   unsigned int id_; // bucket id
17 public:
18   std::deque<unsigned int> nodes; // Nodes in the bucket.
19   unsigned int getId() { return id_; }
20   explicit Bucket(unsigned int id) : id_(id) {}
21   ~Bucket() = default;
22 };
23
24 /* Node routing table */
25 class RoutingTable {
26   unsigned int id_; // node id of the client's routing table
27 public:
28   Bucket** buckets; // Node bucket list - 160 sized.
29   explicit RoutingTable(unsigned int node_id);
30   ~RoutingTable();
31   void print();
32   Bucket* findBucket(unsigned int id);
33   bool contains(unsigned int node_id);
34 };
35 }
36
37 #endif