Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Quorum duration problem? #6

Open
von opened this issue Jul 30, 2011 · 1 comment
Open

Quorum duration problem? #6

von opened this issue Jul 30, 2011 · 1 comment

Comments

@von
Copy link
Owner

von commented Jul 30, 2011

Copied from von/PerProxy#14

The following response result in a quorum duration of 0. The reason is that right now the code looks for the oldest response for the last seen key and starts there. Problem is in this case at that exact time, only 2 notaries see the key, so duration comes back as zero.

What I think the check really wants to do, is assume for each non-stale response, it sees the last seen key until current time and evaluate with that assumption.

************************* cmu.ron.lcs.mit.edu:8080 *************************
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
    start: Fri May  6 02:18:39 2011
    end  : Wed May 18 14:21:32 2011
    start: Mon May 23 02:19:44 2011
    end  : Mon May 23 02:19:44 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
    start: Wed May 18 14:21:33 2011
    end  : Mon May 23 02:19:43 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
    start: Mon Jan 24 11:01:29 2011
    end  : Wed Mar 16 02:36:01 2011
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
    start: Wed Mar 16 02:36:02 2011
    end  : Fri May  6 02:18:38 2011

************************* convoke.ron.lcs.mit.edu:8080 *************************
Key = 72:74:00:53:56:95:2c:f4:b2:6d:10:02:0d:94:4a:2b
    start: Wed Aug 18 16:37:03 2010
    end  : Wed Sep 15 16:41:49 2010
Key = 90:db:ee:34:10:d4:f3:c7:77:09:df:98:a5:23:7f:c7
    start: Tue Nov 23 15:05:11 2010
    end  : Wed Jan 26 15:59:37 2011
Key = 93:cc:ed:bb:b9:84:42:fc:da:13:49:6a:89:95:50:28
    start: Wed Sep 15 16:41:50 2010
    end  : Tue Nov 23 15:05:10 2010
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
    start: Wed May  4 14:26:45 2011
    end  : Fri May 20 02:27:34 2011
    start: Fri May 20 14:27:21 2011
    end  : Mon May 23 14:27:43 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
    start: Fri May 20 02:27:35 2011
    end  : Fri May 20 14:27:20 2011
    start: Mon May 23 14:27:44 2011
    end  : Mon May 23 14:27:44 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
    start: Wed Jan 26 15:59:38 2011
    end  : Tue Mar  8 16:25:10 2011
Key = ca:4e:2a:59:e9:3c:96:ae:72:60:97:13:bd:70:f2:9f
    start: Fri Jun 25 15:25:54 2010
    end  : Thu Jul  1 16:22:48 2010
Key = db:fd:2b:a5:d5:6c:ac:34:4a:e1:06:03:58:14:65:c2
    start: Thu Jul  1 16:22:49 2010
    end  : Wed Aug 18 16:37:02 2010
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
    start: Tue Mar  8 16:25:11 2011
    end  : Wed May  4 14:26:44 2011

************************* mvn.ron.lcs.mit.edu:8080 *************************
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
    start: Fri Apr 29 14:12:06 2011
    end  : Sat Apr 30 02:12:06 2011
    start: Sat Apr 30 14:12:05 2011
    end  : Sun May  1 02:12:06 2011
    start: Sun May  1 14:12:06 2011
    end  : Mon May  2 02:12:11 2011
    start: Mon May  2 14:12:18 2011
    end  : Tue May  3 02:12:20 2011
    start: Tue May  3 14:12:17 2011
    end  : Wed May  4 02:12:23 2011
    start: Wed May  4 14:12:22 2011
    end  : Wed May 18 14:12:56 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
    start: Wed May 18 14:12:57 2011
    end  : Mon May 23 14:13:14 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
    start: Fri Jan 21 17:21:50 2011
    end  : Wed Mar  9 02:14:37 2011
    start: Wed Mar  9 14:15:15 2011
    end  : Thu Mar 10 02:15:11 2011
    start: Thu Mar 10 14:15:48 2011
    end  : Fri Mar 11 02:15:39 2011
    start: Fri Mar 11 14:16:17 2011
    end  : Sat Mar 12 02:16:02 2011
    start: Sat Mar 12 14:16:27 2011
    end  : Sun Mar 13 03:16:29 2011
    start: Sun Mar 13 15:16:35 2011
    end  : Mon Mar 14 03:16:38 2011
    start: Mon Mar 14 15:17:19 2011
    end  : Tue Mar 15 03:16:59 2011
    start: Tue Mar 15 15:17:19 2011
    end  : Wed Mar 16 03:17:19 2011
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
    start: Wed Mar  9 02:14:38 2011
    end  : Wed Mar  9 14:15:14 2011
    start: Thu Mar 10 02:15:12 2011
    end  : Thu Mar 10 14:15:47 2011
    start: Fri Mar 11 02:15:40 2011
    end  : Fri Mar 11 14:16:16 2011
    start: Sat Mar 12 02:16:03 2011
    end  : Sat Mar 12 14:16:26 2011
    start: Sun Mar 13 03:16:30 2011
    end  : Sun Mar 13 15:16:34 2011
    start: Mon Mar 14 03:16:39 2011
    end  : Mon Mar 14 15:17:18 2011
    start: Tue Mar 15 03:17:00 2011
    end  : Tue Mar 15 15:17:18 2011
    start: Wed Mar 16 03:17:20 2011
    end  : Fri Apr 29 14:12:05 2011
    start: Sat Apr 30 02:12:07 2011
    end  : Sat Apr 30 14:12:04 2011
    start: Sun May  1 02:12:07 2011
    end  : Sun May  1 14:12:05 2011
    start: Mon May  2 02:12:12 2011
    end  : Mon May  2 14:12:17 2011
    start: Tue May  3 02:12:21 2011
    end  : Tue May  3 14:12:16 2011
    start: Wed May  4 02:12:24 2011
    end  : Wed May  4 14:12:21 2011

************************* hostway.ron.lcs.mit.edu:8080 *************************
Key = 72:74:00:53:56:95:2c:f4:b2:6d:10:02:0d:94:4a:2b
    start: Thu Aug 19 04:29:03 2010
    end  : Thu Aug 19 14:10:54 2010
    start: Fri Aug 20 02:11:01 2010
    end  : Thu Sep  9 14:18:08 2010
    start: Fri Sep 10 02:18:07 2010
    end  : Fri Sep 10 14:18:39 2010
    start: Sat Sep 11 02:18:32 2010
    end  : Mon Sep 13 14:19:54 2010
    start: Wed Sep 15 02:20:58 2010
    end  : Wed Sep 15 14:21:41 2010
Key = 90:db:ee:34:10:d4:f3:c7:77:09:df:98:a5:23:7f:c7
    start: Tue Nov 23 03:16:29 2010
    end  : Fri Jan 21 03:47:32 2011
    start: Wed Jan 26 15:42:39 2011
    end  : Sat Jan 29 03:51:44 2011
    start: Mon Jan 31 15:48:25 2011
    end  : Tue Feb  1 03:52:49 2011
    start: Tue Feb  1 15:46:10 2011
    end  : Thu Feb  3 03:57:09 2011
Key = 93:cc:ed:bb:b9:84:42:fc:da:13:49:6a:89:95:50:28
    start: Thu Sep  9 14:18:09 2010
    end  : Fri Sep 10 02:18:06 2010
    start: Fri Sep 10 14:18:40 2010
    end  : Sat Sep 11 02:18:31 2010
    start: Mon Sep 13 14:19:55 2010
    end  : Wed Sep 15 02:20:57 2010
    start: Wed Sep 15 14:21:42 2010
    end  : Tue Nov 23 03:16:28 2010
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
    start: Tue Apr 26 02:28:11 2011
    end  : Tue Apr 26 14:28:07 2011
    start: Tue May  3 14:28:41 2011
    end  : Thu May 19 02:29:15 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
    start: Thu May 19 02:29:16 2011
    end  : Mon May 23 14:29:29 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
    start: Fri Jan 21 03:47:33 2011
    end  : Wed Jan 26 15:42:38 2011
    start: Sat Jan 29 03:51:45 2011
    end  : Mon Jan 31 15:48:24 2011
    start: Tue Feb  1 03:52:50 2011
    end  : Tue Feb  1 15:46:09 2011
    start: Thu Feb  3 03:57:10 2011
    end  : Thu Mar 10 16:02:16 2011
    start: Sat Mar 12 16:04:16 2011
    end  : Sun Mar 13 05:15:28 2011
    start: Sun Mar 13 17:01:41 2011
    end  : Mon Mar 14 05:04:06 2011
    start: Mon Mar 14 17:12:12 2011
    end  : Tue Mar 15 05:02:48 2011
    start: Tue Mar 15 17:16:54 2011
    end  : Wed Mar 16 05:01:49 2011
Key = ca:4e:2a:59:e9:3c:96:ae:72:60:97:13:bd:70:f2:9f
    start: Fri Jun 25 15:25:54 2010
    end  : Thu Jul  1 04:25:33 2010
Key = db:fd:2b:a5:d5:6c:ac:34:4a:e1:06:03:58:14:65:c2
    start: Thu Jul  1 04:25:34 2010
    end  : Thu Aug 19 04:29:02 2010
    start: Thu Aug 19 14:10:55 2010
    end  : Fri Aug 20 02:11:00 2010
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
    start: Thu Mar 10 16:02:17 2011
    end  : Sat Mar 12 16:04:15 2011
    start: Sun Mar 13 05:15:29 2011
    end  : Sun Mar 13 17:01:40 2011
    start: Mon Mar 14 05:04:07 2011
    end  : Mon Mar 14 17:12:11 2011
    start: Tue Mar 15 05:02:49 2011
    end  : Tue Mar 15 17:16:53 2011
    start: Wed Mar 16 05:01:50 2011
    end  : Tue Apr 26 02:28:10 2011
    start: Tue Apr 26 14:28:08 2011
    end  : Tue May  3 14:28:40 2011
@danwent
Copy link
Collaborator

danwent commented Aug 3, 2011

On Fri, Jul 29, 2011 at 6:20 PM, von
[email protected]
wrote:

Copied from von/PerProxy#14

The following response result in a quorum duration of 0. The reason is that right now the code looks for the oldest response for the last seen key and starts there. Problem is in this case at that exact time, only 2 notaries see the key, so duration comes back as zero.

What I think the check really wants to do, is assume for each non-stale response, it sees the last seen key until current time and evaluate with that assumption.

Yes, I believe the most recent non-stale key is treated in a way such
that end-time = current-time.

dan

************************* cmu.ron.lcs.mit.edu:8080 *************************
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
       start: Fri May  6 02:18:39 2011
       end  : Wed May 18 14:21:32 2011
       start: Mon May 23 02:19:44 2011
       end  : Mon May 23 02:19:44 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
       start: Wed May 18 14:21:33 2011
       end  : Mon May 23 02:19:43 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
       start: Mon Jan 24 11:01:29 2011
       end  : Wed Mar 16 02:36:01 2011
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
       start: Wed Mar 16 02:36:02 2011
       end  : Fri May  6 02:18:38 2011

************************* convoke.ron.lcs.mit.edu:8080 *************************
Key = 72:74:00:53:56:95:2c:f4:b2:6d:10:02:0d:94:4a:2b
       start: Wed Aug 18 16:37:03 2010
       end  : Wed Sep 15 16:41:49 2010
Key = 90:db:ee:34:10:d4:f3:c7:77:09:df:98:a5:23:7f:c7
       start: Tue Nov 23 15:05:11 2010
       end  : Wed Jan 26 15:59:37 2011
Key = 93:cc:ed:bb:b9:84:42:fc:da:13:49:6a:89:95:50:28
       start: Wed Sep 15 16:41:50 2010
       end  : Tue Nov 23 15:05:10 2010
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
       start: Wed May  4 14:26:45 2011
       end  : Fri May 20 02:27:34 2011
       start: Fri May 20 14:27:21 2011
       end  : Mon May 23 14:27:43 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
       start: Fri May 20 02:27:35 2011
       end  : Fri May 20 14:27:20 2011
       start: Mon May 23 14:27:44 2011
       end  : Mon May 23 14:27:44 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
       start: Wed Jan 26 15:59:38 2011
       end  : Tue Mar  8 16:25:10 2011
Key = ca:4e:2a:59:e9:3c:96:ae:72:60:97:13:bd:70:f2:9f
       start: Fri Jun 25 15:25:54 2010
       end  : Thu Jul  1 16:22:48 2010
Key = db:fd:2b:a5:d5:6c:ac:34:4a:e1:06:03:58:14:65:c2
       start: Thu Jul  1 16:22:49 2010
       end  : Wed Aug 18 16:37:02 2010
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
       start: Tue Mar  8 16:25:11 2011
       end  : Wed May  4 14:26:44 2011

************************* mvn.ron.lcs.mit.edu:8080 *************************
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
       start: Fri Apr 29 14:12:06 2011
       end  : Sat Apr 30 02:12:06 2011
       start: Sat Apr 30 14:12:05 2011
       end  : Sun May  1 02:12:06 2011
       start: Sun May  1 14:12:06 2011
       end  : Mon May  2 02:12:11 2011
       start: Mon May  2 14:12:18 2011
       end  : Tue May  3 02:12:20 2011
       start: Tue May  3 14:12:17 2011
       end  : Wed May  4 02:12:23 2011
       start: Wed May  4 14:12:22 2011
       end  : Wed May 18 14:12:56 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
       start: Wed May 18 14:12:57 2011
       end  : Mon May 23 14:13:14 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
       start: Fri Jan 21 17:21:50 2011
       end  : Wed Mar  9 02:14:37 2011
       start: Wed Mar  9 14:15:15 2011
       end  : Thu Mar 10 02:15:11 2011
       start: Thu Mar 10 14:15:48 2011
       end  : Fri Mar 11 02:15:39 2011
       start: Fri Mar 11 14:16:17 2011
       end  : Sat Mar 12 02:16:02 2011
       start: Sat Mar 12 14:16:27 2011
       end  : Sun Mar 13 03:16:29 2011
       start: Sun Mar 13 15:16:35 2011
       end  : Mon Mar 14 03:16:38 2011
       start: Mon Mar 14 15:17:19 2011
       end  : Tue Mar 15 03:16:59 2011
       start: Tue Mar 15 15:17:19 2011
       end  : Wed Mar 16 03:17:19 2011
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
       start: Wed Mar  9 02:14:38 2011
       end  : Wed Mar  9 14:15:14 2011
       start: Thu Mar 10 02:15:12 2011
       end  : Thu Mar 10 14:15:47 2011
       start: Fri Mar 11 02:15:40 2011
       end  : Fri Mar 11 14:16:16 2011
       start: Sat Mar 12 02:16:03 2011
       end  : Sat Mar 12 14:16:26 2011
       start: Sun Mar 13 03:16:30 2011
       end  : Sun Mar 13 15:16:34 2011
       start: Mon Mar 14 03:16:39 2011
       end  : Mon Mar 14 15:17:18 2011
       start: Tue Mar 15 03:17:00 2011
       end  : Tue Mar 15 15:17:18 2011
       start: Wed Mar 16 03:17:20 2011
       end  : Fri Apr 29 14:12:05 2011
       start: Sat Apr 30 02:12:07 2011
       end  : Sat Apr 30 14:12:04 2011
       start: Sun May  1 02:12:07 2011
       end  : Sun May  1 14:12:05 2011
       start: Mon May  2 02:12:12 2011
       end  : Mon May  2 14:12:17 2011
       start: Tue May  3 02:12:21 2011
       end  : Tue May  3 14:12:16 2011
       start: Wed May  4 02:12:24 2011
       end  : Wed May  4 14:12:21 2011

************************* hostway.ron.lcs.mit.edu:8080 *************************
Key = 72:74:00:53:56:95:2c:f4:b2:6d:10:02:0d:94:4a:2b
       start: Thu Aug 19 04:29:03 2010
       end  : Thu Aug 19 14:10:54 2010
       start: Fri Aug 20 02:11:01 2010
       end  : Thu Sep  9 14:18:08 2010
       start: Fri Sep 10 02:18:07 2010
       end  : Fri Sep 10 14:18:39 2010
       start: Sat Sep 11 02:18:32 2010
       end  : Mon Sep 13 14:19:54 2010
       start: Wed Sep 15 02:20:58 2010
       end  : Wed Sep 15 14:21:41 2010
Key = 90:db:ee:34:10:d4:f3:c7:77:09:df:98:a5:23:7f:c7
       start: Tue Nov 23 03:16:29 2010
       end  : Fri Jan 21 03:47:32 2011
       start: Wed Jan 26 15:42:39 2011
       end  : Sat Jan 29 03:51:44 2011
       start: Mon Jan 31 15:48:25 2011
       end  : Tue Feb  1 03:52:49 2011
       start: Tue Feb  1 15:46:10 2011
       end  : Thu Feb  3 03:57:09 2011
Key = 93:cc:ed:bb:b9:84:42:fc:da:13:49:6a:89:95:50:28
       start: Thu Sep  9 14:18:09 2010
       end  : Fri Sep 10 02:18:06 2010
       start: Fri Sep 10 14:18:40 2010
       end  : Sat Sep 11 02:18:31 2010
       start: Mon Sep 13 14:19:55 2010
       end  : Wed Sep 15 02:20:57 2010
       start: Wed Sep 15 14:21:42 2010
       end  : Tue Nov 23 03:16:28 2010
Key = 94:47:cd:b3:15:94:94:0c:f5:fd:5c:1b:b7:3c:ee:ce
       start: Tue Apr 26 02:28:11 2011
       end  : Tue Apr 26 14:28:07 2011
       start: Tue May  3 14:28:41 2011
       end  : Thu May 19 02:29:15 2011
Key = a4:e9:f4:ee:2b:59:a3:64:7a:21:16:43:b5:43:70:4d
       start: Thu May 19 02:29:16 2011
       end  : Mon May 23 14:29:29 2011
Key = c9:65:79:8a:bc:72:90:25:ce:7b:36:78:9e:c4:9b:60
       start: Fri Jan 21 03:47:33 2011
       end  : Wed Jan 26 15:42:38 2011
       start: Sat Jan 29 03:51:45 2011
       end  : Mon Jan 31 15:48:24 2011
       start: Tue Feb  1 03:52:50 2011
       end  : Tue Feb  1 15:46:09 2011
       start: Thu Feb  3 03:57:10 2011
       end  : Thu Mar 10 16:02:16 2011
       start: Sat Mar 12 16:04:16 2011
       end  : Sun Mar 13 05:15:28 2011
       start: Sun Mar 13 17:01:41 2011
       end  : Mon Mar 14 05:04:06 2011
       start: Mon Mar 14 17:12:12 2011
       end  : Tue Mar 15 05:02:48 2011
       start: Tue Mar 15 17:16:54 2011
       end  : Wed Mar 16 05:01:49 2011
Key = ca:4e:2a:59:e9:3c:96:ae:72:60:97:13:bd:70:f2:9f
       start: Fri Jun 25 15:25:54 2010
       end  : Thu Jul  1 04:25:33 2010
Key = db:fd:2b:a5:d5:6c:ac:34:4a:e1:06:03:58:14:65:c2
       start: Thu Jul  1 04:25:34 2010
       end  : Thu Aug 19 04:29:02 2010
       start: Thu Aug 19 14:10:55 2010
       end  : Fri Aug 20 02:11:00 2010
Key = ef:e3:e8:f4:c4:37:8a:5c:c6:6b:b5:b4:2e:dc:f2:06
       start: Thu Mar 10 16:02:17 2011
       end  : Sat Mar 12 16:04:15 2011
       start: Sun Mar 13 05:15:29 2011
       end  : Sun Mar 13 17:01:40 2011
       start: Mon Mar 14 05:04:07 2011
       end  : Mon Mar 14 17:12:11 2011
       start: Tue Mar 15 05:02:49 2011
       end  : Tue Mar 15 17:16:53 2011
       start: Wed Mar 16 05:01:50 2011
       end  : Tue Apr 26 02:28:10 2011
       start: Tue Apr 26 14:28:08 2011
       end  : Tue May  3 14:28:40 2011

Reply to this email directly or view it on GitHub:
#6

Dan Wendlandt
650-906-2650
http://www.cs.cmu.edu/~dwendlan/
4250 El Camino Real, Apt A306
Palo Alto, CA 94306

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@von @danwent