12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505 |
- /*! Unit tests that require access to the testing-only function
- BridgeLine::random() or private fields */
- use super::bridge_table::BridgeLine;
- use super::proto::*;
- use super::*;
- use rand::Rng;
- use statistical::{mean, standard_deviation};
- use std::collections::HashSet;
- use std::time::{Duration, Instant};
- struct PerfStat {
- // Report performance metrics for each test
- req_len: usize,
- resp_len: usize,
- req_t: Duration,
- resp_t: Duration,
- resp_handle_t: Duration,
- }
- struct TestHarness {
- bdb: BridgeDb,
- pub ba: BridgeAuth,
- }
- impl TestHarness {
- fn new() -> Self {
- TestHarness::new_buckets(5, 5)
- }
- fn new_buckets(num_buckets: u8, hot_spare: u8) -> Self {
- // Create a BridegDb
- let mut bdb = BridgeDb::new();
- // Create a BridgeAuth
- let mut ba = BridgeAuth::new(bdb.pubkey);
- // Make 3 x num_buckets open invitation bridges, in sets of 3
- for _ in 0..num_buckets {
- let bucket = [
- BridgeLine::random(),
- BridgeLine::random(),
- BridgeLine::random(),
- ];
- ba.add_openinv_bridges(bucket, &mut bdb);
- }
- // Add hot_spare more hot spare buckets
- for _ in 0..hot_spare {
- let bucket = [
- BridgeLine::random(),
- BridgeLine::random(),
- BridgeLine::random(),
- ];
- ba.add_spare_bucket(bucket);
- }
- // Create the encrypted bridge table
- ba.enc_bridge_table();
- Self { bdb, ba }
- }
- fn advance_days(&mut self, days: u16) {
- self.ba.advance_days(days);
- }
- fn open_invite(&mut self) -> (PerfStat, (cred::Lox, bridge_table::BridgeLine)) {
- // Issue an open invitation
- let inv = self.bdb.invite();
- let req_start = Instant::now();
- // Use it to get a Lox credential
- let (req, state) = open_invite::request(&inv);
- let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let resp = self.ba.handle_open_invite(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
- let (cred, bridgeline) =
- open_invite::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- (cred, bridgeline),
- )
- }
- fn trust_promotion(&mut self, cred: &cred::Lox) -> (PerfStat, cred::Migration) {
- let req_start = Instant::now();
- let (promreq, promstate) =
- trust_promotion::request(&cred, &self.ba.lox_pub, self.ba.today()).unwrap();
- let encoded: Vec<u8> = bincode::serialize(&promreq).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let promresp = self.ba.handle_trust_promotion(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&promresp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
- let migcred = trust_promotion::handle_response(promstate, decode_resp).unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- migcred,
- )
- }
- fn level0_migration(
- &mut self,
- loxcred: &cred::Lox,
- migcred: &cred::Migration,
- ) -> (PerfStat, cred::Lox) {
- let req_start = Instant::now();
- let (migreq, migstate) =
- migration::request(loxcred, migcred, &self.ba.lox_pub, &self.ba.migration_pub).unwrap();
- let encoded: Vec<u8> = bincode::serialize(&migreq).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let migresp = self.ba.handle_migration(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&migresp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp: migration::Response = bincode::deserialize(&encoded_resp[..]).unwrap();
- let cred = migration::handle_response(migstate, decode_resp, &self.ba.lox_pub).unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- cred,
- )
- }
- fn level_up(&mut self, cred: &cred::Lox) -> (PerfStat, cred::Lox) {
- // Read the bucket in the credential to get today's Bucket
- // Reachability credential
- let (id, key) = bridge_table::from_scalar(cred.bucket).unwrap();
- let encbuckets = self.ba.enc_bridge_table();
- let bucket =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
- let reachcred = bucket.1.unwrap();
- // Use the Bucket Reachability credential to advance to the next
- // level
- let req_start = Instant::now();
- let (req, state) = level_up::request(
- &cred,
- &reachcred,
- &self.ba.lox_pub,
- &self.ba.reachability_pub,
- self.ba.today(),
- )
- .unwrap();
- let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let resp = self.ba.handle_level_up(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
- let cred = level_up::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- cred,
- )
- }
- fn issue_invite(&mut self, cred: &cred::Lox) -> (PerfStat, (cred::Lox, cred::Invitation)) {
- // Read the bucket in the credential to get today's Bucket
- // Reachability credential
- let (id, key) = bridge_table::from_scalar(cred.bucket).unwrap();
- let encbuckets = self.ba.enc_bridge_table();
- let bucket =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
- let reachcred = bucket.1.unwrap();
- let req_start = Instant::now();
- let (req, state) = issue_invite::request(
- &cred,
- &reachcred,
- &self.ba.lox_pub,
- &self.ba.reachability_pub,
- self.ba.today(),
- )
- .unwrap();
- let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let resp = self.ba.handle_issue_invite(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
- let (cred, invite) = issue_invite::handle_response(
- state,
- decode_resp,
- &self.ba.lox_pub,
- &self.ba.invitation_pub,
- )
- .unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- (cred, invite),
- )
- }
- fn redeem_invite(&mut self, inv: &cred::Invitation) -> (PerfStat, cred::Lox) {
- let req_start = Instant::now();
- let (req, state) =
- redeem_invite::request(&inv, &self.ba.invitation_pub, self.ba.today()).unwrap();
- let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let resp = self.ba.handle_redeem_invite(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
- let cred = redeem_invite::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- cred,
- )
- }
- fn check_blockage(&mut self, cred: &cred::Lox) -> (PerfStat, cred::Migration) {
- let req_start = Instant::now();
- let (req, state) = check_blockage::request(&cred, &self.ba.lox_pub).unwrap();
- let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let resp = self.ba.handle_check_blockage(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp = bincode::deserialize(&encoded_resp[..]).unwrap();
- let migcred = check_blockage::handle_response(state, decode_resp).unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- migcred,
- )
- }
- fn blockage_migration(
- &mut self,
- cred: &cred::Lox,
- mig: &cred::Migration,
- ) -> (PerfStat, cred::Lox) {
- let req_start = Instant::now();
- let (req, state) =
- blockage_migration::request(&cred, &mig, &self.ba.lox_pub, &self.ba.migration_pub)
- .unwrap();
- let encoded: Vec<u8> = bincode::serialize(&req).unwrap();
- let req_t = req_start.elapsed();
- let req_len = encoded.len();
- let resp_start = Instant::now();
- let decoded = bincode::deserialize(&encoded[..]).unwrap();
- let resp = self.ba.handle_blockage_migration(decoded).unwrap();
- let encoded_resp: Vec<u8> = bincode::serialize(&resp).unwrap();
- let resp_t = resp_start.elapsed();
- let resp_len = encoded_resp.len();
- let resp_handle_start = Instant::now();
- let decode_resp: blockage_migration::Response =
- bincode::deserialize(&encoded_resp[..]).unwrap();
- let cred =
- blockage_migration::handle_response(state, decode_resp, &self.ba.lox_pub).unwrap();
- let resp_handle_t = resp_handle_start.elapsed();
- (
- PerfStat {
- req_len,
- resp_len,
- req_t,
- resp_t,
- resp_handle_t,
- },
- cred,
- )
- }
- }
- #[test]
- fn test_open_invite() {
- let mut th = TestHarness::new();
- // Join an untrusted user
- let (perf_stat, (cred, bridgeline)) = th.open_invite();
- // Check that we can use the credential to read a bucket
- let (id, key) = bridge_table::from_scalar(cred.bucket).unwrap();
- let encbuckets = th.ba.enc_bridge_table();
- let bucket =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
- print_test_results(perf_stat);
- println!("cred = {:?}", cred);
- println!("bucket = {:?}", bucket);
- println!("bridgeline = {:?}", bridgeline);
- assert!(bucket.1.is_none());
- assert!(th.ba.verify_lox(&cred));
- assert!(bridgeline == bucket.0[0]);
- }
- #[test]
- fn test_trust_promotion() {
- let mut th = TestHarness::new();
- let cred = th.open_invite().1 .0;
- assert!(th.ba.verify_lox(&cred));
- // Time passes
- th.advance_days(47);
- let (perf_stat, migcred) = th.trust_promotion(&cred);
- assert!(th.ba.verify_migration(&migcred));
- // Check that we can use the to_bucket in the Migration credenital
- // to read a bucket
- let (id, key) = bridge_table::from_scalar(migcred.to_bucket).unwrap();
- let encbuckets = th.ba.enc_bridge_table();
- let bucket =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
- print_test_results(perf_stat);
- println!("bucket = {:?}", bucket);
- assert!(th.ba.verify_reachability(&bucket.1.unwrap()));
- }
- #[test]
- fn test_level0_migration() {
- let mut th = TestHarness::new();
- let cred = th.open_invite().1 .0;
- assert!(th.ba.verify_lox(&cred));
- // Time passes
- th.advance_days(47);
- let (perf_stat, migcred) = th.trust_promotion(&cred);
- assert!(th.ba.verify_migration(&migcred));
- println!("--Trust Promotion to 1--\n");
- print_test_results(perf_stat);
- let (mperf_stat, newloxcred) = th.level0_migration(&cred, &migcred);
- println!("--Level 0 migration--\n");
- print_test_results(mperf_stat);
- assert!(th.ba.verify_lox(&newloxcred));
- println!("newloxcred = {:?}", newloxcred);
- // Check that we can use the credenital to read a bucket
- let (id, key) = bridge_table::from_scalar(newloxcred.bucket).unwrap();
- let encbuckets = th.ba.enc_bridge_table();
- let bucket =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
- println!("bucket = {:?}", bucket);
- assert!(th.ba.verify_reachability(&bucket.1.unwrap()));
- }
- #[test]
- fn test_level_up() {
- let mut th = TestHarness::new();
- // Join an untrusted user
- let cred = th.open_invite().1 .0;
- // Time passes
- th.advance_days(47);
- // Go up to level 1
- let (perf_stat, migcred) = th.trust_promotion(&cred);
- println!("--Trust Promotion to 1--\n");
- print_test_results(perf_stat);
- let (mperf_stat, cred1) = th.level0_migration(&cred, &migcred);
- println!("--New Level 1 Credential--\n");
- print_test_results(mperf_stat);
- assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
- // Time passes
- th.advance_days(20);
- let (two_perf_stat, cred2) = th.level_up(&cred1);
- assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
- println!("--Upgrade to Level 2--\n");
- print_test_results(two_perf_stat);
- println!("cred2 = {:?}", cred2);
- assert!(th.ba.verify_lox(&cred2));
- // Time passes
- th.advance_days(30);
- let (three_perf_stat, cred3) = th.level_up(&cred2);
- assert!(scalar_u32(&cred3.trust_level).unwrap() == 3);
- println!("--Upgrade to Level 3--\n");
- print_test_results(three_perf_stat);
- println!("cred3 = {:?}", cred3);
- assert!(th.ba.verify_lox(&cred3));
- // Time passes
- th.advance_days(60);
- let (four_perf_stat, cred4) = th.level_up(&cred3);
- assert!(scalar_u32(&cred3.trust_level).unwrap() == 3);
- println!("--Upgrade to Level 4--\n");
- print_test_results(four_perf_stat);
- println!("cred4 = {:?}", cred4);
- assert!(th.ba.verify_lox(&cred4));
- }
- #[test]
- fn test_issue_invite() {
- let mut th = TestHarness::new();
- // Join an untrusted user
- let cred = th.open_invite().1 .0;
- // Time passes
- th.advance_days(47);
- // Go up to level 1
- let (perf_stat, migcred) = th.trust_promotion(&cred);
- println!("--Trust Promotion to 1--\n");
- print_test_results(perf_stat);
- let (mperf_stat, cred1) = th.level0_migration(&cred, &migcred);
- println!("--New Level 1 Credential--\n");
- print_test_results(mperf_stat);
- assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
- // Time passes
- th.advance_days(20);
- // Go up to level 2
- let (two_perf_stat, cred2) = th.level_up(&cred1);
- println!("--Upgrade to Level 2--\n");
- print_test_results(two_perf_stat);
- assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
- println!("cred2 = {:?}", cred2);
- assert!(th.ba.verify_lox(&cred2));
- // Issue an invitation
- let (invite_perf_stat, (cred2a, invite)) = th.issue_invite(&cred2);
- println!("--Issue Invitation--\n");
- print_test_results(invite_perf_stat);
- assert!(th.ba.verify_lox(&cred2a));
- assert!(th.ba.verify_invitation(&invite));
- println!("cred2a = {:?}", cred2a);
- println!("invite = {:?}", invite);
- }
- #[test]
- fn test_redeem_invite() {
- let mut th = TestHarness::new();
- // Join an untrusted user
- let cred = th.open_invite().1 .0;
- // Time passes
- th.advance_days(47);
- // Go up to level 1
- let (perf_stat, migcred) = th.trust_promotion(&cred);
- println!("--Trust Promotion to 1--\n");
- print_test_results(perf_stat);
- let (mperf_stat, cred1) = th.level0_migration(&cred, &migcred);
- println!("--New Level 1 Credential--\n");
- print_test_results(mperf_stat);
- assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
- // Time passes
- th.advance_days(20);
- // Go up to level 2
- let (two_perf_stat, cred2) = th.level_up(&cred1);
- println!("--Upgrade to Level 2--\n");
- print_test_results(two_perf_stat);
- assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
- println!("cred2 = {:?}", cred2);
- assert!(th.ba.verify_lox(&cred2));
- // Issue an invitation to Bob
- let (invite_perf_stat, (cred2a, bob_invite)) = th.issue_invite(&cred2);
- println!("--Issue Invitation--\n");
- print_test_results(invite_perf_stat);
- assert!(th.ba.verify_lox(&cred2a));
- assert!(th.ba.verify_invitation(&bob_invite));
- println!("cred2a = {:?}", cred2a);
- println!("bob_invite = {:?}", bob_invite);
- // Time passes
- th.advance_days(12);
- // Bob joins the system
- let (bob_perf_stat, bob_cred) = th.redeem_invite(&bob_invite);
- println!("--Bob joins the system--\n");
- print_test_results(bob_perf_stat);
- assert!(th.ba.verify_lox(&bob_cred));
- println!("bob_cred = {:?}", bob_cred);
- }
- #[test]
- fn test_mark_unreachable() {
- let mut th = TestHarness::new();
- println!("spares = {:?}", th.ba.bridge_table.spares);
- println!("tmig = {:?}", th.ba.trustup_migration_table.table);
- println!("bmig = {:?}", th.ba.blockage_migration_table.table);
- println!("openinv = {:?}\n", th.bdb.openinv_buckets);
- // Mark a bridge in an untrusted bucket as unreachable
- let b6 = th.ba.bridge_table.buckets[6][0];
- th.ba.bridge_unreachable(&b6, &mut th.bdb);
- println!("spares = {:?}", th.ba.bridge_table.spares);
- println!("tmig = {:?}", th.ba.trustup_migration_table.table);
- println!("bmig = {:?}", th.ba.blockage_migration_table.table);
- println!("openinv = {:?}\n", th.bdb.openinv_buckets);
- // Mark another bridge grouped to the same trusted bucket as
- // unreachable
- let b7 = th.ba.bridge_table.buckets[7][0];
- th.ba.bridge_unreachable(&b7, &mut th.bdb);
- println!("spares = {:?}", th.ba.bridge_table.spares);
- println!("tmig = {:?}", th.ba.trustup_migration_table.table);
- println!("bmig = {:?}", th.ba.blockage_migration_table.table);
- println!("openinv = {:?}\n", th.bdb.openinv_buckets);
- // That will have introduced a blockage migration. Get the target
- let target: u32 = *th
- .ba
- .blockage_migration_table
- .table
- .iter()
- .next()
- .unwrap()
- .1;
- // Block two of the bridges in that target bucket
- let bt1 = th.ba.bridge_table.buckets[target as usize][1];
- let bt2 = th.ba.bridge_table.buckets[target as usize][2];
- th.ba.bridge_unreachable(&bt1, &mut th.bdb);
- th.ba.bridge_unreachable(&bt2, &mut th.bdb);
- println!("spares = {:?}", th.ba.bridge_table.spares);
- println!("tmig = {:?}", th.ba.trustup_migration_table.table);
- println!("bmig = {:?}", th.ba.blockage_migration_table.table);
- println!("openinv = {:?}\n", th.bdb.openinv_buckets);
- }
- #[test]
- fn test_blockage_migration() {
- let mut th = TestHarness::new();
- // Join an untrusted user
- let cred = th.open_invite().1 .0;
- // Time passes
- th.advance_days(47);
- // Go up to level 1
- let (_mperf_stat, migcred) = th.trust_promotion(&cred);
- let (_perf_stat, cred1) = th.level0_migration(&cred, &migcred);
- assert!(scalar_u32(&cred1.trust_level).unwrap() == 1);
- // Time passes
- th.advance_days(20);
- // Go up to level 2
- let (_two_perf_stat, cred2) = th.level_up(&cred1);
- assert!(scalar_u32(&cred2.trust_level).unwrap() == 2);
- println!("cred2 = {:?}", cred2);
- assert!(th.ba.verify_lox(&cred2));
- // Time passes
- th.advance_days(29);
- // Go up to level 3
- let (_three_perf_stat, cred3) = th.level_up(&cred2);
- assert!(scalar_u32(&cred3.trust_level).unwrap() == 3);
- println!("cred3 = {:?}", cred3);
- assert!(th.ba.verify_lox(&cred3));
- // Get our bridges
- let (id, key) = bridge_table::from_scalar(cred3.bucket).unwrap();
- let encbuckets = th.ba.enc_bridge_table();
- let bucket =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
- // We should have a Bridge Reachability credential
- assert!(bucket.1.is_some());
- // Oh, no! Two of our bridges are blocked!
- th.ba.bridge_unreachable(&bucket.0[0], &mut th.bdb);
- th.ba.bridge_unreachable(&bucket.0[2], &mut th.bdb);
- println!("spares = {:?}", th.ba.bridge_table.spares);
- println!("tmig = {:?}", th.ba.trustup_migration_table.table);
- println!("bmig = {:?}", th.ba.blockage_migration_table.table);
- println!("openinv = {:?}\n", th.bdb.openinv_buckets);
- // Time passes
- th.advance_days(1);
- let encbuckets2 = th.ba.enc_bridge_table();
- let bucket2 =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets2[id as usize]).unwrap();
- // We should no longer have a Bridge Reachability credential
- assert!(bucket2.1.is_none());
- // See about getting a Migration credential for the blockage
- let (_block_perf_stat, migration) = th.check_blockage(&cred3);
- println!("migration = {:?}", migration);
- // Migrate
- let (_four_perf_stat, cred4) = th.blockage_migration(&cred3, &migration);
- println!("cred4 = {:?}", cred4);
- assert!(th.ba.verify_lox(&cred4));
- }
- #[test]
- fn stats_test_trust_levels() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut promo_req_size: Vec<f64> = Vec::new();
- let mut promo_resp_size: Vec<f64> = Vec::new();
- let mut promo_req_time: Vec<f64> = Vec::new();
- let mut promo_resp_time: Vec<f64> = Vec::new();
- let mut promo_resp_handle_time: Vec<f64> = Vec::new();
- let mut mig_req_size: Vec<f64> = Vec::new();
- let mut mig_resp_size: Vec<f64> = Vec::new();
- let mut mig_req_time: Vec<f64> = Vec::new();
- let mut mig_resp_time: Vec<f64> = Vec::new();
- let mut mig_resp_handle_time: Vec<f64> = Vec::new();
- let mut sec_req_size: Vec<f64> = Vec::new();
- let mut sec_resp_size: Vec<f64> = Vec::new();
- let mut sec_req_time: Vec<f64> = Vec::new();
- let mut sec_resp_time: Vec<f64> = Vec::new();
- let mut sec_resp_handle_time: Vec<f64> = Vec::new();
- let mut three_req_size: Vec<f64> = Vec::new();
- let mut three_resp_size: Vec<f64> = Vec::new();
- let mut three_req_time: Vec<f64> = Vec::new();
- let mut three_resp_time: Vec<f64> = Vec::new();
- let mut three_resp_handle_time: Vec<f64> = Vec::new();
- let mut four_req_size: Vec<f64> = Vec::new();
- let mut four_resp_size: Vec<f64> = Vec::new();
- let mut four_req_time: Vec<f64> = Vec::new();
- let mut four_resp_time: Vec<f64> = Vec::new();
- let mut four_resp_handle_time: Vec<f64> = Vec::new();
- let mut open_req_size: Vec<f64> = Vec::new();
- let mut open_resp_size: Vec<f64> = Vec::new();
- let mut open_req_time: Vec<f64> = Vec::new();
- let mut open_resp_time: Vec<f64> = Vec::new();
- let mut open_resp_handle_time: Vec<f64> = Vec::new();
- for _ in 0..10000 {
- let (open_perf_stat, cred) = th.open_invite();
- th.advance_days(30);
- let (tp_perf_stat, migcred) = th.trust_promotion(&cred.0);
- let (mig_perf_stat, cred1) = th.level0_migration(&cred.0, &migcred);
- th.advance_days(14);
- let (sec_perf_stat, cred2) = th.level_up(&cred1);
- th.advance_days(28);
- let (three_perf_stat, cred3) = th.level_up(&cred2);
- th.advance_days(56);
- let (four_perf_stat, _) = th.level_up(&cred3);
- open_req_size.push(open_perf_stat.req_len as f64);
- open_req_time.push(open_perf_stat.req_t.as_secs_f64());
- open_resp_size.push(open_perf_stat.resp_len as f64);
- open_resp_time.push(open_perf_stat.resp_t.as_secs_f64());
- open_resp_handle_time.push(open_perf_stat.resp_handle_t.as_secs_f64());
- promo_req_size.push(tp_perf_stat.req_len as f64);
- promo_req_time.push(tp_perf_stat.req_t.as_secs_f64());
- promo_resp_size.push(tp_perf_stat.resp_len as f64);
- promo_resp_time.push(tp_perf_stat.resp_t.as_secs_f64());
- promo_resp_handle_time.push(tp_perf_stat.resp_handle_t.as_secs_f64());
- mig_req_size.push(mig_perf_stat.req_len as f64);
- mig_req_time.push(mig_perf_stat.req_t.as_secs_f64());
- mig_resp_size.push(mig_perf_stat.resp_len as f64);
- mig_resp_time.push(mig_perf_stat.resp_t.as_secs_f64());
- mig_resp_handle_time.push(mig_perf_stat.resp_handle_t.as_secs_f64());
- sec_req_size.push(sec_perf_stat.req_len as f64);
- sec_req_time.push(sec_perf_stat.req_t.as_secs_f64());
- sec_resp_size.push(sec_perf_stat.resp_len as f64);
- sec_resp_time.push(sec_perf_stat.resp_t.as_secs_f64());
- sec_resp_handle_time.push(sec_perf_stat.resp_handle_t.as_secs_f64());
- three_req_size.push(three_perf_stat.req_len as f64);
- three_req_time.push(three_perf_stat.req_t.as_secs_f64());
- three_resp_size.push(three_perf_stat.resp_len as f64);
- three_resp_time.push(three_perf_stat.resp_t.as_secs_f64());
- three_resp_handle_time.push(three_perf_stat.resp_handle_t.as_secs_f64());
- four_req_size.push(four_perf_stat.req_len as f64);
- four_req_time.push(four_perf_stat.req_t.as_secs_f64());
- four_resp_size.push(four_perf_stat.resp_len as f64);
- four_resp_time.push(four_perf_stat.resp_t.as_secs_f64());
- four_resp_handle_time.push(four_perf_stat.resp_handle_t.as_secs_f64());
- println!("OPEN_INVITE");
- print_time_test_results(open_perf_stat);
- println!("TRUST_PROMOTION");
- print_time_test_results(tp_perf_stat);
- println!("LEVEL_1_MIGRATION");
- print_time_test_results(mig_perf_stat);
- println!("LEVEL_2_UP");
- print_time_test_results(sec_perf_stat);
- println!("LEVEL_3_UP");
- print_time_test_results(three_perf_stat);
- println!("LEVEL_4_UP");
- print_time_test_results(four_perf_stat);
- }
- println!("\n---------------Open Invitationn-------------------\n");
- print_stats_test_results(
- open_req_size,
- open_req_time,
- open_resp_size,
- open_resp_time,
- open_resp_handle_time,
- );
- println!("\n-------Trust Promotion to Level 1: 30 days----\n");
- print_stats_test_results(
- promo_req_size,
- promo_req_time,
- promo_resp_size,
- promo_resp_time,
- promo_resp_handle_time,
- );
- println!("\n-------Trust Level 0 Migration: 30 days------------\n");
- print_stats_test_results(
- mig_req_size,
- mig_req_time,
- mig_resp_size,
- mig_resp_time,
- mig_resp_handle_time,
- );
- println!("\n-------Trust Promotion to Level 2: 44 days-------\n");
- print_stats_test_results(
- sec_req_size,
- sec_req_time,
- sec_resp_size,
- sec_resp_time,
- sec_resp_handle_time,
- );
- println!("\n-------Trust Promotion to Level 3: 72 days------\n");
- print_stats_test_results(
- three_req_size,
- three_req_time,
- three_resp_size,
- three_resp_time,
- three_resp_handle_time,
- );
- println!("\n-------Trust Promotion to Level 4: 128 days------\n");
- print_stats_test_results(
- four_req_size,
- four_req_time,
- four_resp_size,
- four_resp_time,
- four_resp_handle_time,
- );
- }
- #[test]
- fn stats_test_invitations() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut req_size: Vec<f64> = Vec::new();
- let mut resp_size: Vec<f64> = Vec::new();
- let mut req_time: Vec<f64> = Vec::new();
- let mut resp_time: Vec<f64> = Vec::new();
- let mut resp_handle_time: Vec<f64> = Vec::new();
- let mut red_req_size: Vec<f64> = Vec::new();
- let mut red_resp_size: Vec<f64> = Vec::new();
- let mut red_req_time: Vec<f64> = Vec::new();
- let mut red_resp_time: Vec<f64> = Vec::new();
- let mut red_resp_handle_time: Vec<f64> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- th.advance_days(28);
- let (perf_stat, (_, invite)) = th.issue_invite(&cred2);
- let (bob_perf_stat, _) = th.redeem_invite(&invite);
- req_size.push(perf_stat.req_len as f64);
- req_time.push(perf_stat.req_t.as_secs_f64());
- resp_size.push(perf_stat.resp_len as f64);
- resp_time.push(perf_stat.resp_t.as_secs_f64());
- resp_handle_time.push(perf_stat.resp_handle_t.as_secs_f64());
- red_req_size.push(bob_perf_stat.req_len as f64);
- red_req_time.push(bob_perf_stat.req_t.as_secs_f64());
- red_resp_size.push(bob_perf_stat.resp_len as f64);
- red_resp_time.push(bob_perf_stat.resp_t.as_secs_f64());
- red_resp_handle_time.push(bob_perf_stat.resp_handle_t.as_secs_f64());
- println!("ISSUE_INVITE");
- print_time_test_results(perf_stat);
- println!("REDEEM_INVITE");
- print_time_test_results(bob_perf_stat);
- }
- println!("\n---------------Issue Invitation----------------\n");
- print_stats_test_results(req_size, req_time, resp_size, resp_time, resp_handle_time);
- println!("\n---------------Redeem Invitation----------------\n");
- print_stats_test_results(
- red_req_size,
- red_req_time,
- red_resp_size,
- red_resp_time,
- red_resp_handle_time,
- );
- }
- #[test]
- fn stats_test_blockage_migration_5() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..1000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 5, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_10() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..1000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 10, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_15() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 15, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_20() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 20, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_25() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 25, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_30() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 30, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_35() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 35, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_40() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 40, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_45() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 45, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_50() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 50, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_55() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 55, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_60() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 60, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_65() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 65, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_70() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 70, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_75() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 75, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_80() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 80, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_85() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 85, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_90() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 90, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_95() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 95, credentials);
- }
- #[test]
- fn stats_test_blockage_migration_100() {
- let mut th = TestHarness::new_buckets(150, 150);
- let mut credentials: Vec<cred::Lox> = Vec::new();
- for _ in 0..10000 {
- let cred = th.open_invite().1 .0;
- th.advance_days(30);
- let (_, migcred) = th.trust_promotion(&cred);
- let (_, cred1) = th.level0_migration(&cred, &migcred);
- th.advance_days(14);
- let (_, cred2) = th.level_up(&cred1);
- let (_, (cred2a, invite)) = th.issue_invite(&cred2);
- let (_, bob_cred) = th.redeem_invite(&invite);
- th.advance_days(28);
- let (_, _) = th.level_up(&bob_cred);
- let (_, cred3) = th.level_up(&cred2a);
- credentials.push(cred3);
- }
- block_bridges(&mut th, 100, credentials);
- }
- /// Blocks a percentage of the bridges for the passed Test Harness
- /// excluding the hot spare buckets as they will not have been handed out.
- /// The logic assumes hot spare buckets are appended to the end of the bridge_table
- /// bucket list.
- fn block_bridges(th: &mut TestHarness, percentage: usize, credentials: Vec<cred::Lox>) {
- let blockable_num = th.ba.bridge_table.buckets.len()
- - th.ba.bridge_table.spares.len()
- - th.bdb.openinv_buckets.len();
- let blockable_range = th.ba.bridge_table.buckets.len() - th.ba.bridge_table.spares.len();
- let to_block: usize = (blockable_num * percentage / 100).into();
- let mut block_index: HashSet<usize> = HashSet::new();
- let mut rng = rand::thread_rng();
- while block_index.len() <= to_block - 1 {
- let rand_num = rng.gen_range(0, blockable_range);
- if !th.bdb.openinv_buckets.contains(&(rand_num as u32)) {
- block_index.insert(rand_num);
- }
- }
- for index in block_index {
- let b0 = th.ba.bridge_table.buckets[index][0];
- let b1 = th.ba.bridge_table.buckets[index][1];
- let b2 = th.ba.bridge_table.buckets[index][2];
- th.ba.bridge_unreachable(&b0, &mut th.bdb);
- th.ba.bridge_unreachable(&b1, &mut th.bdb);
- th.ba.bridge_unreachable(&b2, &mut th.bdb);
- }
- let mut req_size: Vec<f64> = Vec::new();
- let mut resp_size: Vec<f64> = Vec::new();
- let mut req_time: Vec<f64> = Vec::new();
- let mut resp_time: Vec<f64> = Vec::new();
- let mut resp_handle_time: Vec<f64> = Vec::new();
- let mut red_req_size: Vec<f64> = Vec::new();
- let mut red_resp_size: Vec<f64> = Vec::new();
- let mut red_req_time: Vec<f64> = Vec::new();
- let mut red_resp_time: Vec<f64> = Vec::new();
- let mut red_resp_handle_time: Vec<f64> = Vec::new();
- for cred in credentials {
- let (id, key) = bridge_table::from_scalar(cred.bucket).unwrap();
- let encbuckets = th.ba.enc_bridge_table();
- let bucket =
- bridge_table::BridgeTable::decrypt_bucket(id, &key, &encbuckets[id as usize]).unwrap();
- let mut count = 0;
- for bridge_line in &bucket.0 {
- if th.ba.bridge_table.reachable.contains_key(bridge_line) {
- count = count + 1;
- }
- }
- if count < 2 {
- let (perf_stat, migration) = th.check_blockage(&cred);
- let (block_perf_stat, _) = th.blockage_migration(&cred, &migration);
- req_size.push(perf_stat.req_len as f64);
- req_time.push(perf_stat.req_t.as_secs_f64());
- resp_size.push(perf_stat.resp_len as f64);
- resp_time.push(perf_stat.resp_t.as_secs_f64());
- resp_handle_time.push(perf_stat.resp_handle_t.as_secs_f64());
- red_req_size.push(block_perf_stat.req_len as f64);
- red_req_time.push(block_perf_stat.req_t.as_secs_f64());
- red_resp_size.push(block_perf_stat.resp_len as f64);
- red_resp_time.push(block_perf_stat.resp_t.as_secs_f64());
- red_resp_handle_time.push(block_perf_stat.resp_handle_t.as_secs_f64());
- println!("CHECK_BLOCKAGE_{}", percentage);
- print_time_test_results(perf_stat);
- println!("BLOCKAGE_MIGRATION_{}", percentage);
- print_time_test_results(block_perf_stat);
- }
- }
- println!(
- "\n---------------Check Blockage {}---------------\n",
- percentage
- );
- print_stats_test_results(req_size, req_time, resp_size, resp_time, resp_handle_time);
- println!(
- "\n---------------Blockage Migration {}---------------\n",
- percentage
- );
- print_stats_test_results(
- red_req_size,
- red_req_time,
- red_resp_size,
- red_resp_time,
- red_resp_handle_time,
- );
- }
- fn print_test_results(perf_stat: PerfStat) {
- println!("Request size = {:?} bytes", perf_stat.req_len);
- println!("Request time = {:?}", perf_stat.req_t);
- println!("Response size = {:?} bytes", perf_stat.resp_len);
- println!("Response time = {:?}", perf_stat.resp_t);
- println!("Response handle time = {:?}", perf_stat.resp_handle_t);
- }
- fn print_time_test_results(perf_stat: PerfStat) {
- println!("Request time = {:?}", perf_stat.req_t);
- println!("Response time = {:?}", perf_stat.resp_t);
- println!("Response handle time = {:?}", perf_stat.resp_handle_t);
- }
- fn print_stats_test_results(
- req_size: Vec<f64>,
- req_time: Vec<f64>,
- resp_size: Vec<f64>,
- resp_time: Vec<f64>,
- resp_handle_time: Vec<f64>,
- ) {
- let mean_req_size = mean(&req_size);
- let req_std_dev = standard_deviation(&req_size, Some(mean_req_size));
- let mean_req_time = mean(&req_time);
- let req_time_std_dev = standard_deviation(&req_time, Some(mean_req_time));
- let mean_resp_size = mean(&resp_size);
- let resp_std_dev = standard_deviation(&resp_size, Some(mean_resp_size));
- let mean_resp_time = mean(&resp_time);
- let resp_time_std_dev = standard_deviation(&resp_time, Some(mean_resp_time));
- let mean_resp_handle_time = mean(&resp_handle_time);
- let resp_handle_time_std_dev =
- standard_deviation(&resp_handle_time, Some(mean_resp_handle_time));
- println!("Average request size = {} bytes", mean_req_size);
- println!("Request size standard deviation = {} bytes", req_std_dev);
- println!(
- "Average request time = {:?}",
- Duration::from_secs_f64(mean_req_time)
- );
- println!(
- "Request time standard deviation = {:?}",
- Duration::from_secs_f64(req_time_std_dev)
- );
- println!("Average response size = {} bytes", mean_resp_size);
- println!("Response standard deviation = {} bytes", resp_std_dev);
- println!(
- "Average response time = {:?}",
- Duration::from_secs_f64(mean_resp_time)
- );
- println!(
- "Response time standard deviation = {:?}",
- Duration::from_secs_f64(resp_time_std_dev)
- );
- println!(
- "Average response handling time = {:?}",
- Duration::from_secs_f64(mean_resp_handle_time)
- );
- println!(
- "Response handling time standard deviation = {:?}",
- Duration::from_secs_f64(resp_handle_time_std_dev)
- );
- }
|