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

Last change on this file since 1709 was 1709, checked in by Paul Lelgemann, 11 years ago

o KeySearcher: small visualization fixes

File size: 9.9 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        public void CalculationStopped()
60        {
61            elapsedTimeTimer.Stop();
62            trafficUpdateTimer.Stop();
63        }
64
65        void TrafficUpdateTimerTick(object sender, System.Timers.ElapsedEventArgs e)
66        {
67            UpdateTrafficStatistics();
68        }
69
70        void ElapsedTimeTimerTick(object sender, EventArgs e)
71        {
72            if (status.StartDate != DateTime.MinValue)
73                status.ElapsedTime = DateTime.Now.Subtract(status.StartDate);
74
75            if (status.RemainingTimeTotal > new TimeSpan(0))
76                status.RemainingTimeTotal = status.RemainingTimeTotal.Subtract(TimeSpan.FromSeconds(1));
77        }
78
79        void StatusPropertyChanged(object sender, System.ComponentModel.PropertyChangedEventArgs e)
80        {
81            switch (e.PropertyName)
82            {
83                case "DhtOverheadInReadableTime":
84                    HandleUpdateOfOverheadTime();
85                    break;
86                case "StoredBytes":
87                    UpdateTrafficStatistics();
88                    break;
89                case "RetrievedBytes":
90                    UpdateTrafficStatistics();
91                    break;
92            }
93        }
94
95        private void UpdateTrafficStatistics()
96        {
97            status.SentBytesByLinkManager = P2PManager.P2PBase.TotalBytesSentOnAllLinks();
98            status.ReceivedBytesByLinkManager = P2PManager.P2PBase.TotalBytesReceivedOnAllLinks();
99            status.TotalBytesByLinkManager = status.ReceivedBytesByLinkManager + status.SentBytesByLinkManager;
100        }
101
102        private void HandleUpdateOfOverheadTime()
103        {
104            if (distributedBruteForceManager.StopWatch.Elapsed.Ticks == 0)
105            {
106                status.DhtOverheadInPercent = "0 %";
107                return;
108            }
109
110            var overheadInTicks = (double)status.DhtOverheadInReadableTime.Ticks /
111                           distributedBruteForceManager.StopWatch.Elapsed.Ticks;
112            var overheadInPercent = overheadInTicks * 100;
113            overheadInPercent = Math.Round(overheadInPercent, 2);
114           
115            status.DhtOverheadInPercent = overheadInPercent + " %";
116        }
117
118        public void MarkStartOfNodeSearch()
119        {
120            totalRequestsAtStartOfNodeSearch = status.TotalDhtRequests;
121            stopWatch.Start();
122        }
123
124        public void MarkEndOfNodeSearch()
125        {
126            stopWatch.Stop();
127            var elapsedTime = stopWatch.Elapsed.Add(status.DhtOverheadInReadableTime);
128            status.DhtOverheadInReadableTime = new TimeSpan(((long) Math.Round((1.0*elapsedTime.Ticks/5))*5));
129            stopWatch.Reset();
130           
131            var requestsForThisNode = status.TotalDhtRequests - totalRequestsAtStartOfNodeSearch;
132
133            if (status.RequestsPerNode == 0)
134            {
135                status.RequestsPerNode = requestsForThisNode;
136                return;
137            }
138
139            status.RequestsPerNode = (status.RequestsPerNode + requestsForThisNode)/2;
140        }
141
142        public void CalculateGlobalStatistics(BigInteger nextChunk)
143        {
144            if (highestChunkCalculated == -1) highestChunkCalculated = nextChunk;
145            if (nextChunk <= highestChunkCalculated) return;
146
147            var totalAmountOfParticipants = nextChunk - highestChunkCalculated;
148            status.TotalAmountOfParticipants = totalAmountOfParticipants;
149
150            var timeUsedForLatestProgress = DateTime.Now.Subtract(lastDateOfGlobalStatistics);
151            var secondsForOneChunk = timeUsedForLatestProgress.TotalSeconds/(double) totalAmountOfParticipants;
152            var remainingChunks = totalAmountOfChunks - nextChunk;
153            var secondsRemaining = (double) remainingChunks*secondsForOneChunk;
154
155            try
156            {
157                var estimatedFinishDate = DateTime.Now.AddSeconds(secondsRemaining);
158                status.EstimatedFinishDate = estimatedFinishDate.ToString("g", Thread.CurrentThread.CurrentCulture);
159                status.RemainingTimeTotal = estimatedFinishDate.Subtract(DateTime.Now);
160            }
161            catch (ArgumentOutOfRangeException)
162            {
163                status.RemainingTimeTotal = TimeSpan.MaxValue;
164                var yearsRemaining = secondsRemaining/60/60/24/365;
165                status.EstimatedFinishDate = string.Format("{0:0.00e+0} years", yearsRemaining);
166            }
167
168            lastDateOfGlobalStatistics = DateTime.Now;
169
170            highestChunkCalculated = nextChunk;
171            var globalProgressValue = (double) highestChunkCalculated/(double) totalAmountOfChunks;
172            keySearcher.ProgressChanged(globalProgressValue, 1);
173        }
174
175        public void ProcessPatternResults(LinkedList<KeySearcher.ValueKey> result)
176        {
177            ProcessResultList(result);
178        }
179
180        public void ShowProgress(LinkedList<KeySearcher.ValueKey> bestResultList, BigInteger keysInThisChunk, BigInteger keysFinishedInThisChunk, BigInteger keysPerSecond)
181        {
182            status.ProgressOfCurrentChunk = (double) keysFinishedInThisChunk/(double) keysInThisChunk;
183            status.KeysPerSecond = keysPerSecond;
184
185            var time = (Math.Pow(10, BigInteger.Log((keysInThisChunk - keysFinishedInThisChunk), 10) - BigInteger.Log(keysPerSecond, 10)));
186            var timeleft = new TimeSpan(-1);
187
188            try
189            {
190                if (time / (24 * 60 * 60) <= int.MaxValue)
191                {
192                    int days = (int)(time / (24 * 60 * 60));
193                    time = time - (days * 24 * 60 * 60);
194                    int hours = (int)(time / (60 * 60));
195                    time = time - (hours * 60 * 60);
196                    int minutes = (int)(time / 60);
197                    time = time - (minutes * 60);
198                    int seconds = (int)time;
199
200                    timeleft = new TimeSpan(days, hours, minutes, (int)seconds, 0);
201                }
202            }
203            catch
204            {
205                //can not calculate time span
206            }
207
208            status.RemainingTime = timeleft;
209
210            ProcessResultList(bestResultList);
211        }
212
213        private void ProcessResultList(LinkedList<KeySearcher.ValueKey> bestResultList)
214        {
215            quickWatch.Dispatcher.BeginInvoke(DispatcherPriority.Normal, (SendOrPostCallback)delegate
216            {
217
218                var enc = Encoding.Default;
219                LinkedListNode<KeySearcher.ValueKey> linkedListNode;
220                status.TopList.Clear();
221                linkedListNode = bestResultList.First;
222
223                int i = 0;
224                while (linkedListNode != null)
225                {
226                    i++;
227
228                    var entry = new ResultEntry();
229                    entry.Ranking = i.ToString();
230                    entry.Value = Math.Round(linkedListNode.Value.value, 2).ToString();
231                    entry.Key = linkedListNode.Value.key;
232                    var plainText = enc.GetString(linkedListNode.Value.decryption);
233
234                    const string replaceWith = "";
235                    plainText = plainText.Replace("\r\n", replaceWith).Replace("\n", replaceWith).Replace("\r", replaceWith);
236                    if (plainText.Length > 30)
237                        plainText = plainText.Substring(0, 30) + "...";
238
239                    entry.Text = plainText;
240
241                    status.TopList.Add(entry);
242                    linkedListNode = linkedListNode.Next;
243                }
244            }, null);
245        }
246    }
247}
Note: See TracBrowser for help on using the repository browser.