source: trunk/CrypPlugins/KeySearcher/P2P/Presentation/StatisticsGenerator.cs @ 1707

Last change on this file since 1707 was 1707, checked in by Paul Lelgemann, 12 years ago

o KeySearcher: more precise statistics in the new visualization of distributed search

File size: 9.5 KB
Line 
1using System;
2using System.Collections.Generic;
3using System.Diagnostics;
4using System.Numerics;
5using System.Text;
6using System.Threading;
7using System.Windows.Threading;
8using Cryptool.P2P;
9using KeySearcher.KeyPattern;
10using KeySearcherPresentation.Controls;
11using Timer = System.Timers.Timer;
12
13namespace KeySearcher.P2P.Presentation
14{
15    class StatisticsGenerator
16    {
17        private readonly StatusContainer status;
18        private readonly P2PQuickWatchPresentation quickWatch;
19        private readonly KeySearcher keySearcher;
20        private readonly DistributedBruteForceManager distributedBruteForceManager;
21        private readonly BigInteger totalAmountOfChunks;
22        private readonly Stopwatch stopWatch;
23        private readonly Timer elapsedTimeTimer;
24        private readonly Timer trafficUpdateTimer;
25
26        private DateTime lastDateOfGlobalStatistics;
27        private BigInteger highestChunkCalculated;
28        private BigInteger totalRequestsAtStartOfNodeSearch;
29
30        public StatisticsGenerator(StatusContainer status, P2PQuickWatchPresentation quickWatch, KeySearcher keySearcher, KeySearcherSettings settings, DistributedBruteForceManager distributedBruteForceManager)
31        {
32            this.status = status;
33            this.quickWatch = quickWatch;
34            this.keySearcher = keySearcher;
35            this.distributedBruteForceManager = distributedBruteForceManager;
36
37            lastDateOfGlobalStatistics = DateTime.Now;
38            highestChunkCalculated = -1;
39            stopWatch = new Stopwatch();
40
41            var keyPattern = new KeyPattern.KeyPattern(keySearcher.ControlMaster.getKeyPattern())
42                                 {WildcardKey = settings.Key};
43            var keysPerChunk = Math.Pow(2, settings.ChunkSize);
44            var keyPatternPool = new KeyPatternPool(keyPattern, new BigInteger(keysPerChunk));
45
46            totalAmountOfChunks = keyPatternPool.Length;
47
48            status.PropertyChanged += StatusPropertyChanged;
49
50            elapsedTimeTimer = new Timer(1000);
51            elapsedTimeTimer.Elapsed += ElapsedTimeTimerTick;
52            elapsedTimeTimer.Start();
53
54            trafficUpdateTimer = new Timer(10000);
55            trafficUpdateTimer.Elapsed += TrafficUpdateTimerTick;
56            trafficUpdateTimer.Start();
57        }
58
59        void TrafficUpdateTimerTick(object sender, System.Timers.ElapsedEventArgs e)
60        {
61            UpdateTrafficStatistics();
62        }
63
64        void ElapsedTimeTimerTick(object sender, EventArgs e)
65        {
66            status.ElapsedTime = DateTime.Now.Subtract(status.StartDate);
67
68            if (status.RemainingTimeTotal > new TimeSpan(0))
69                status.RemainingTimeTotal = status.RemainingTimeTotal.Subtract(TimeSpan.FromSeconds(1));
70        }
71
72        void StatusPropertyChanged(object sender, System.ComponentModel.PropertyChangedEventArgs e)
73        {
74            switch (e.PropertyName)
75            {
76                case "DhtOverheadInReadableTime":
77                    HandleUpdateOfOverheadTime();
78                    break;
79                case "StoredBytes":
80                    UpdateTrafficStatistics();
81                    break;
82                case "RetrievedBytes":
83                    UpdateTrafficStatistics();
84                    break;
85            }
86        }
87
88        private void UpdateTrafficStatistics()
89        {
90            status.SentBytesByLinkManager = P2PManager.P2PBase.TotalBytesSentOnAllLinks();
91            status.ReceivedBytesByLinkManager = P2PManager.P2PBase.TotalBytesReceivedOnAllLinks();
92            status.TotalBytesByLinkManager = status.ReceivedBytesByLinkManager + status.SentBytesByLinkManager;
93        }
94
95        private void HandleUpdateOfOverheadTime()
96        {
97            if (distributedBruteForceManager.StopWatch.Elapsed.Ticks == 0)
98            {
99                status.DhtOverheadInPercent = "0 %";
100                return;
101            }
102
103            var overheadInTicks = (double)status.DhtOverheadInReadableTime.Ticks /
104                           distributedBruteForceManager.StopWatch.Elapsed.Ticks;
105            var overheadInPercent = overheadInTicks * 100;
106            overheadInPercent = Math.Round(overheadInPercent, 2);
107           
108            status.DhtOverheadInPercent = overheadInPercent + " %";
109        }
110
111        public void MarkStartOfNodeSearch()
112        {
113            totalRequestsAtStartOfNodeSearch = status.TotalDhtRequests;
114            stopWatch.Start();
115        }
116
117        public void MarkEndOfNodeSearch()
118        {
119            stopWatch.Stop();
120            var elapsedTime = stopWatch.Elapsed.Add(status.DhtOverheadInReadableTime);
121            status.DhtOverheadInReadableTime = new TimeSpan(((long) Math.Round((1.0*elapsedTime.Ticks/5))*5));
122            stopWatch.Reset();
123           
124            var requestsForThisNode = status.TotalDhtRequests - totalRequestsAtStartOfNodeSearch;
125
126            if (status.RequestsPerNode == 0)
127            {
128                status.RequestsPerNode = requestsForThisNode;
129                return;
130            }
131
132            status.RequestsPerNode = (status.RequestsPerNode + requestsForThisNode)/2;
133        }
134
135        public void CalculateGlobalStatistics(BigInteger nextChunk)
136        {
137            if (highestChunkCalculated == -1) highestChunkCalculated = nextChunk;
138            if (nextChunk <= highestChunkCalculated) return;
139
140            var totalAmountOfParticipants = nextChunk - highestChunkCalculated;
141            status.TotalAmountOfParticipants = totalAmountOfParticipants;
142
143            var timeUsedForLatestProgress = DateTime.Now.Subtract(lastDateOfGlobalStatistics);
144            var secondsForOneChunk = timeUsedForLatestProgress.TotalSeconds/(double) totalAmountOfParticipants;
145            var remainingChunks = totalAmountOfChunks - nextChunk;
146            var secondsRemaining = (double) remainingChunks*secondsForOneChunk;
147
148            try
149            {
150                var estimatedFinishDate = DateTime.Now.AddSeconds(secondsRemaining);
151                status.EstimatedFinishDate = estimatedFinishDate.ToString("g", Thread.CurrentThread.CurrentCulture);
152                status.RemainingTimeTotal = estimatedFinishDate.Subtract(DateTime.Now);
153            }
154            catch (ArgumentOutOfRangeException)
155            {
156                status.EstimatedFinishDate = "~";
157                status.RemainingTimeTotal = new TimeSpan(-1);
158            }
159
160            lastDateOfGlobalStatistics = DateTime.Now;
161
162            highestChunkCalculated = nextChunk;
163            var globalProgressValue = (double) highestChunkCalculated/(double) totalAmountOfChunks;
164            keySearcher.ProgressChanged(globalProgressValue, 1);
165        }
166
167        public void ProcessPatternResults(LinkedList<KeySearcher.ValueKey> result)
168        {
169            ProcessResultList(result);
170        }
171
172        public void ShowProgress(LinkedList<KeySearcher.ValueKey> bestResultList, BigInteger keysInThisChunk, BigInteger keysFinishedInThisChunk, BigInteger keysPerSecond)
173        {
174            status.ProgressOfCurrentChunk = (double) keysFinishedInThisChunk/(double) keysInThisChunk;
175            status.KeysPerSecond = keysPerSecond;
176
177            var time = (Math.Pow(10, BigInteger.Log((keysInThisChunk - keysFinishedInThisChunk), 10) - BigInteger.Log(keysPerSecond, 10)));
178            var timeleft = new TimeSpan(-1);
179
180            try
181            {
182                if (time / (24 * 60 * 60) <= int.MaxValue)
183                {
184                    int days = (int)(time / (24 * 60 * 60));
185                    time = time - (days * 24 * 60 * 60);
186                    int hours = (int)(time / (60 * 60));
187                    time = time - (hours * 60 * 60);
188                    int minutes = (int)(time / 60);
189                    time = time - (minutes * 60);
190                    int seconds = (int)time;
191
192                    timeleft = new TimeSpan(days, hours, minutes, (int)seconds, 0);
193                }
194            }
195            catch
196            {
197                //can not calculate time span
198            }
199
200            status.RemainingTime = timeleft;
201
202            ProcessResultList(bestResultList);
203        }
204
205        private void ProcessResultList(LinkedList<KeySearcher.ValueKey> bestResultList)
206        {
207            quickWatch.Dispatcher.BeginInvoke(DispatcherPriority.Normal, (SendOrPostCallback)delegate
208            {
209
210                var enc = Encoding.Default;
211                LinkedListNode<KeySearcher.ValueKey> linkedListNode;
212                status.TopList.Clear();
213                linkedListNode = bestResultList.First;
214
215                int i = 0;
216                while (linkedListNode != null)
217                {
218                    i++;
219
220                    var entry = new ResultEntry();
221                    entry.Ranking = i.ToString();
222                    entry.Value = Math.Round(linkedListNode.Value.value, 2).ToString();
223                    entry.Key = linkedListNode.Value.key;
224                    var plainText = enc.GetString(linkedListNode.Value.decryption);
225
226                    const string replaceWith = "";
227                    plainText = plainText.Replace("\r\n", replaceWith).Replace("\n", replaceWith).Replace("\r", replaceWith);
228                    if (plainText.Length > 30)
229                        plainText = plainText.Substring(0, 30) + "...";
230
231                    entry.Text = plainText;
232
233                    status.TopList.Add(entry);
234                    linkedListNode = linkedListNode.Next;
235                }
236            }, null);
237        }
238    }
239}
Note: See TracBrowser for help on using the repository browser.