mod.rs 4.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182
  1. use parking_lot::Mutex;
  2. use rand::{thread_rng, Rng};
  3. use ruaft::rpcs::register_server;
  4. use ruaft::{Raft, RpcClient};
  5. use std::collections::HashMap;
  6. use std::sync::Arc;
  7. struct ConfigState {
  8. rafts: Vec<Option<Raft>>,
  9. connected: Vec<bool>,
  10. }
  11. pub struct Config {
  12. network: Arc<std::sync::Mutex<labrpc::Network>>,
  13. server_count: usize,
  14. state: Mutex<ConfigState>,
  15. }
  16. pub use anyhow::Result;
  17. impl Config {
  18. fn server_name(i: usize) -> String {
  19. format!("ruaft-server-{}", i)
  20. }
  21. fn client_name(client: usize, server: usize) -> String {
  22. format!("ruaft-server-{}-to-{}", client, server)
  23. }
  24. pub fn begin<S: std::fmt::Display>(&self, msg: S) {
  25. eprintln!("{}", msg);
  26. }
  27. pub fn check_one_leader(&self) -> Result<usize> {
  28. for _ in 0..10 {
  29. let millis = 450 + thread_rng().gen_range(0, 100);
  30. sleep_millis(millis);
  31. let mut leaders = HashMap::new();
  32. let state = self.state.lock();
  33. for i in 0..self.server_count {
  34. if state.connected[i] {
  35. if let Some(raft) = &state.rafts[i] {
  36. let (term, is_leader) = raft.get_state();
  37. if is_leader {
  38. leaders.entry(term.0).or_insert(vec![]).push(i)
  39. }
  40. }
  41. }
  42. }
  43. let mut last_term_with_leader = 0;
  44. let mut last_leader = 0;
  45. for (term, leaders) in leaders {
  46. if leaders.len() > 1 {
  47. bail!("term {} has {} (>1) leaders", term, leaders.len());
  48. }
  49. if term > last_term_with_leader {
  50. last_term_with_leader = term;
  51. last_leader = leaders[0];
  52. }
  53. }
  54. if last_term_with_leader != 0 {
  55. return Ok(last_leader);
  56. }
  57. }
  58. Err(anyhow!("expected one leader, got none"))
  59. }
  60. pub fn check_terms(&self) -> std::io::Result<()> {
  61. Ok(())
  62. }
  63. pub fn connect(&self, index: usize) {
  64. self.set_connect(index, true);
  65. }
  66. pub fn disconnect(&self, index: usize) {
  67. self.set_connect(index, false);
  68. }
  69. pub fn set_connect(&self, index: usize, yes: bool) {
  70. self.state.lock().connected[index] = yes;
  71. let mut network = unlock(&self.network);
  72. // Outgoing clients.
  73. for j in 0..self.server_count {
  74. network.set_enable_client(Self::client_name(index, j), yes)
  75. }
  76. // Incoming clients.
  77. for j in 0..self.server_count {
  78. network.set_enable_client(Self::client_name(j, index), yes);
  79. }
  80. }
  81. pub fn crash1(&mut self, index: usize) {
  82. self.disconnect(index);
  83. unlock(self.network.as_ref()).remove_server(Self::server_name(index));
  84. let raft = {
  85. let mut state = self.state.lock();
  86. state.rafts[index].take()
  87. };
  88. if let Some(raft) = raft {
  89. raft.kill();
  90. }
  91. }
  92. pub fn start1(&mut self, index: usize) -> std::io::Result<()> {
  93. if self.state.lock().rafts[index].is_some() {
  94. self.crash1(index);
  95. }
  96. let mut clients = vec![];
  97. {
  98. let mut network = unlock(&self.network);
  99. for j in 0..self.server_count {
  100. clients.push(RpcClient::new(network.make_client(
  101. Self::client_name(index, j),
  102. Self::server_name(j),
  103. )))
  104. }
  105. }
  106. let raft = Raft::new(clients, index, |_, _| {});
  107. self.state.lock().rafts[index].replace(raft.clone());
  108. let raft = Arc::new(raft);
  109. register_server(raft, Self::server_name(index), self.network.as_ref())
  110. }
  111. pub fn end(&self) {}
  112. pub fn cleanup(&self) {
  113. for raft in &mut self.state.lock().rafts {
  114. if let Some(_raft) = raft.take() {
  115. raft.kill();
  116. }
  117. }
  118. }
  119. }
  120. fn unlock<T>(locked: &std::sync::Mutex<T>) -> std::sync::MutexGuard<T> {
  121. locked.lock().expect("Unlocking network should not fail")
  122. }
  123. pub fn make_config(server_count: usize, unreliable: bool) -> Config {
  124. let network = labrpc::Network::run_daemon();
  125. {
  126. let mut unlocked_network = unlock(&network);
  127. unlocked_network.set_reliable(!unreliable);
  128. unlocked_network.set_long_delays(true);
  129. }
  130. let state = Mutex::new(ConfigState {
  131. rafts: vec![None; server_count],
  132. connected: vec![true; server_count],
  133. });
  134. let mut cfg = Config {
  135. network,
  136. server_count,
  137. state,
  138. };
  139. for i in 0..server_count {
  140. cfg.start1(i).expect("Starting server should not fail");
  141. }
  142. cfg
  143. }
  144. pub fn sleep_millis(mills: u64) {
  145. std::thread::sleep(std::time::Duration::from_millis(mills))
  146. }
  147. const LONG_ELECTION_TIMEOUT_MILLIS: u64 = 1000;
  148. pub fn sleep_election_timeouts(count: u64) {
  149. sleep_millis(LONG_ELECTION_TIMEOUT_MILLIS * count)
  150. }