Beispiel #1
0
        private static void Statistics(IList <Node> nodes, ConsistentHash <Node> cluster)
        {
            var statDict = new Dictionary <String, int>();

            foreach (var n in nodes)
            {
                statDict.Add(n.IP, 0);
            }

            for (int i = 0; i < ItemCount; i++)
            {
                var node = cluster.GetNode($"key_{i}");
                statDict[node.IP] += 1;
            }

            var mean = statDict.Values.Average();
            var std  = statDict.Values.StdDev();

            Console.WriteLine(@$ "
Algorithm Statistics:

{cluster.ToString()}
--------------------
Total: {ItemCount:N0}
Mean: {mean:N0}
StdDev: {std:F2}
");

            foreach (var(k, v) in statDict)
            {
                Console.WriteLine("Node [{0}]: {1}", k, v);
            }
        }
Beispiel #2
0
 public static void FindNode(this ConsistentHash <Node> cluster, String[] keys)
 {
     foreach (var key in keys)
     {
         cluster.FindNode(key);
     }
 }
Beispiel #3
0
        static void Main(string[] args)
        {
            List <Server> rackServers = new List <Server>();

            rackServers.Add(new Server("10.0.0.1"));
            rackServers.Add(new Server("10.0.0.2"));
            int numberOfReplicas = 2;

            ConsistentHash serverDistributor = new ConsistentHash(numberOfReplicas, rackServers);

            //add a new server to the mix
            Server newServer = new Server("10.0.0.3");

            serverDistributor.addServerToHashRing(newServer);

            //Assume you have a key "key0"
            Server serverForKey = serverDistributor.GetServerForKey("key0");

            Console.WriteLine("Server: " + serverForKey.ipAddress + " holds key: Key0");

            // Now remove a server
            serverDistributor.removeServerFromHashRing(newServer);

            // Now check on which server "key0" landed up
            serverForKey = serverDistributor.GetServerForKey("key0");

            Console.WriteLine("Server: " + serverForKey.ipAddress + " holds key: Key0");
        }
Beispiel #4
0
        static void Main(string[] args)
        {
            IList <string> nodes = new List <string>();

            for (int i = 0; i < 10; i++)
            {
                nodes.Add("Node#" + i);
            }


            ConsistentHash <string> consistentHash = new ConsistentHash <string>(nodes, 200);

            consistentHash.ReportToFile();
        }
Beispiel #5
0
        private static void TestAddOrRemove(ConsistentHash <Node> cluster)
        {
            var keys = new[] { "66778899", "hello world", "consistent hashing" };

            cluster.FindNode(keys);

            var newNode = new Node($"10.1.1.{NumberOfNodes}");

            cluster.RemoveFromRing(newNode);
            Console.WriteLine($"\nAfter removed a Node [{newNode}]:\n--------------------");
            cluster.FindNode(keys);

            cluster.AddToRing(newNode);
            Console.WriteLine($"\nAfter added a new Node [{newNode}]:\n--------------------");
            cluster.FindNode(keys);
        }
Beispiel #6
0
        static void Main(string[] args)
        {
            var nodes = new List <Node>();

            for (int i = 1; i <= NumberOfNodes; i++)
            {
                nodes.Add(new Node($"10.1.1.{i}"));
            }

            var hashFuncs     = new IHash[] { new MurmurHash3(4049661204), new MD5Hash(), new FNVHash() };
            var serverCluster = new ConsistentHash <Node>(hashFuncs[0], NumberOfReplicas, nodes);

            // serverCluster.Print();

            TestAddOrRemove(serverCluster);

            Statistics(nodes, serverCluster);
        }
Beispiel #7
0
        public static void FindNode(this ConsistentHash <Node> cluster, String key)
        {
            var found = cluster.GetNode(key);

            Console.WriteLine($"Key [{key}] - Hash [{cluster.GetHashKey(key)}], route to Node [{found.IP}]");
        }