Skip to main content

consensus_core/
authority_service.rs

1// Copyright (c) Mysten Labs, Inc.
2// SPDX-License-Identifier: Apache-2.0
3
4use std::{collections::BTreeMap, pin::Pin, sync::Arc, time::Duration};
5
6use async_trait::async_trait;
7use bytes::Bytes;
8use consensus_config::AuthorityIndex;
9use consensus_types::block::{BlockRef, Round};
10use futures::{Stream, StreamExt, ready, stream, task};
11use mysten_metrics::spawn_monitored_task;
12use parking_lot::RwLock;
13use sui_macros::fail_point_async;
14use tap::TapFallible;
15use tokio::sync::broadcast;
16use tokio_util::sync::ReusableBoxFuture;
17use tracing::{debug, info, warn};
18
19use crate::{
20    block::{BlockAPI as _, ExtendedBlock, GENESIS_ROUND, SignedBlock, VerifiedBlock},
21    block_sync_service::BlockSyncService,
22    block_verifier::BlockVerifier,
23    commit::{CommitRange, TrustedCommit},
24    commit_vote_monitor::{CommitVoteMonitor, is_commit_lagging},
25    context::Context,
26    core_thread::CoreThreadDispatcher,
27    dag_state::DagState,
28    error::{ConsensusError, ConsensusResult},
29    network::{
30        BlockStream, ExtendedSerializedBlock, PeerId, SerializedBlockForm, ValidatorNetworkService,
31    },
32    round_tracker::RoundTracker,
33    synchronizer::SynchronizerHandle,
34    task::spawn_blocking,
35    transaction_vote_tracker::TransactionVoteTracker,
36};
37
38/// Authority's network service implementation, agnostic to the actual networking stack used.
39pub(crate) struct AuthorityService<C: CoreThreadDispatcher> {
40    context: Arc<Context>,
41    commit_vote_monitor: Arc<CommitVoteMonitor>,
42    block_verifier: Arc<dyn BlockVerifier>,
43    synchronizer: Arc<SynchronizerHandle>,
44    core_dispatcher: Arc<C>,
45    rx_block_broadcast: broadcast::Receiver<ExtendedBlock>,
46    subscription_counter: Arc<SubscriptionCounter>,
47    transaction_vote_tracker: TransactionVoteTracker,
48    dag_state: Arc<RwLock<DagState>>,
49    round_tracker: Arc<RwLock<RoundTracker>>,
50    block_sync_service: Arc<BlockSyncService>,
51}
52
53impl<C: CoreThreadDispatcher> AuthorityService<C> {
54    pub(crate) fn new(
55        context: Arc<Context>,
56        block_verifier: Arc<dyn BlockVerifier>,
57        commit_vote_monitor: Arc<CommitVoteMonitor>,
58        round_tracker: Arc<RwLock<RoundTracker>>,
59        synchronizer: Arc<SynchronizerHandle>,
60        core_dispatcher: Arc<C>,
61        rx_block_broadcast: broadcast::Receiver<ExtendedBlock>,
62        transaction_vote_tracker: TransactionVoteTracker,
63        dag_state: Arc<RwLock<DagState>>,
64        block_sync_service: Arc<BlockSyncService>,
65    ) -> Self {
66        let subscription_counter = Arc::new(SubscriptionCounter::new(context.clone()));
67        Self {
68            context,
69            block_verifier,
70            commit_vote_monitor,
71            synchronizer,
72            core_dispatcher,
73            rx_block_broadcast,
74            subscription_counter,
75            transaction_vote_tracker,
76            dag_state,
77            round_tracker,
78            block_sync_service,
79        }
80    }
81
82    // Parses and validates serialized excluded ancestors.
83    fn parse_excluded_ancestors(
84        &self,
85        peer: AuthorityIndex,
86        block: &VerifiedBlock,
87        mut excluded_ancestors: Vec<Vec<u8>>,
88    ) -> ConsensusResult<Vec<BlockRef>> {
89        let peer_hostname = &self.context.committee.authority(peer).hostname;
90
91        let excluded_ancestors_limit = self.context.committee.size() * 2;
92        if excluded_ancestors.len() > excluded_ancestors_limit {
93            debug!(
94                "Dropping {} excluded ancestor(s) from {} {} due to size limit",
95                excluded_ancestors.len() - excluded_ancestors_limit,
96                peer,
97                peer_hostname,
98            );
99            excluded_ancestors.truncate(excluded_ancestors_limit);
100        }
101
102        let excluded_ancestors = excluded_ancestors
103            .into_iter()
104            .map(|serialized| {
105                let block_ref: BlockRef =
106                    bcs::from_bytes(&serialized).map_err(ConsensusError::MalformedBlock)?;
107                if !self.context.committee.is_valid_index(block_ref.author) {
108                    return Err(ConsensusError::InvalidAuthorityIndex {
109                        loc: format!("excluded ancestor {}", block_ref),
110                        index: block_ref.author,
111                        max: self.context.committee.size() - 1,
112                    });
113                }
114                if block_ref.round >= block.round() {
115                    return Err(ConsensusError::InvalidAncestorRound {
116                        ancestor: block_ref.round,
117                        block: block.round(),
118                    });
119                }
120                Ok(block_ref)
121            })
122            .collect::<ConsensusResult<Vec<BlockRef>>>()?;
123
124        for excluded_ancestor in &excluded_ancestors {
125            let excluded_ancestor_hostname = &self
126                .context
127                .committee
128                .authority(excluded_ancestor.author)
129                .hostname;
130            self.context
131                .metrics
132                .node_metrics
133                .network_excluded_ancestors_count_by_authority
134                .with_label_values(&[excluded_ancestor_hostname])
135                .inc();
136        }
137        self.context
138            .metrics
139            .node_metrics
140            .network_received_excluded_ancestors_from_authority
141            .with_label_values(&[peer_hostname])
142            .inc_by(excluded_ancestors.len() as u64);
143
144        Ok(excluded_ancestors)
145    }
146}
147
148#[async_trait]
149impl<C: CoreThreadDispatcher> ValidatorNetworkService for AuthorityService<C> {
150    async fn handle_send_block(
151        &self,
152        peer: AuthorityIndex,
153        serialized_block: ExtendedSerializedBlock,
154    ) -> ConsensusResult<()> {
155        fail_point_async!("consensus-rpc-response");
156
157        let peer_hostname = &self.context.committee.authority(peer).hostname;
158
159        // TODO: dedup block verifications, here and with fetched blocks.
160        // Only the full form reaches this service: a slim payload is decoded back to
161        // full upstream (or dropped, before the decoder exists).
162        let SerializedBlockForm::Full(serialized_bytes) = serialized_block.block else {
163            return Err(ConsensusError::UnexpectedBlockForm);
164        };
165        let signed_block: SignedBlock =
166            bcs::from_bytes(&serialized_bytes).map_err(ConsensusError::MalformedBlock)?;
167
168        // Reject blocks not produced by the peer.
169        if peer != signed_block.author() {
170            self.context
171                .metrics
172                .node_metrics
173                .invalid_blocks
174                .with_label_values(&[
175                    peer_hostname.as_str(),
176                    "handle_send_block",
177                    "UnexpectedAuthority",
178                ])
179                .inc();
180            let e = ConsensusError::UnexpectedAuthority(signed_block.author(), peer);
181            info!("Block with wrong authority from {}: {}", peer, e);
182            return Err(e);
183        }
184
185        // Reject blocks failing parsing and validations.
186        let block_verifier = self.block_verifier.clone();
187        let serialized = serialized_bytes.clone();
188        let (verified_block, reject_txn_votes) =
189            spawn_blocking(move || block_verifier.verify_and_vote(signed_block, serialized))
190                .await?
191                .tap_err(|e| {
192                    self.context
193                        .metrics
194                        .node_metrics
195                        .invalid_blocks
196                        .with_label_values(&[peer_hostname.as_str(), "handle_send_block", e.name()])
197                        .inc();
198                    info!("Invalid block from {}: {}", peer, e);
199                })?;
200        let excluded_ancestors = self
201            .parse_excluded_ancestors(peer, &verified_block, serialized_block.excluded_ancestors)
202            .tap_err(|e| {
203                debug!("Failed to parse excluded ancestors from {peer} {peer_hostname}: {e}");
204                self.context
205                    .metrics
206                    .node_metrics
207                    .invalid_blocks
208                    .with_label_values(&[peer_hostname.as_str(), "handle_send_block", e.name()])
209                    .inc();
210            })?;
211
212        let block_ref = verified_block.reference();
213        debug!("Received block {} via send block.", block_ref);
214
215        self.context
216            .metrics
217            .node_metrics
218            .verified_blocks
219            .with_label_values(&[peer_hostname])
220            .inc();
221
222        let now = self.context.clock.timestamp_utc_ms();
223        let forward_time_drift =
224            Duration::from_millis(verified_block.timestamp_ms().saturating_sub(now));
225
226        self.context
227            .metrics
228            .node_metrics
229            .block_timestamp_drift_ms
230            .with_label_values(&[peer_hostname.as_str(), "handle_send_block"])
231            .inc_by(forward_time_drift.as_millis() as u64);
232
233        // Observe the block for the commit votes. When local commit is lagging too much,
234        // commit sync loop will trigger fetching.
235        self.commit_vote_monitor.observe_block(&verified_block);
236
237        // Update own received rounds and peer accepted rounds from this verified block.
238        self.round_tracker
239            .write()
240            .update_from_verified_block(&ExtendedBlock {
241                block: verified_block.clone(),
242                excluded_ancestors: excluded_ancestors.clone(),
243            });
244
245        // Reject blocks when local commit index is lagging too far from quorum commit index,
246        // to avoid the memory overhead from suspended blocks.
247        //
248        // IMPORTANT: this must be done after observing votes from the block, otherwise
249        // observed quorum commit will no longer progress.
250        //
251        // Since the main issue with too many suspended blocks is memory usage not CPU,
252        // it is ok to reject after block verifications instead of before.
253        let last_commit_index = self.dag_state.read().last_commit_index();
254        let quorum_commit_index = self.commit_vote_monitor.quorum_commit_index();
255        if is_commit_lagging(
256            self.context.as_ref(),
257            last_commit_index,
258            quorum_commit_index,
259        ) {
260            self.context
261                .metrics
262                .node_metrics
263                .rejected_blocks
264                .with_label_values(&["commit_lagging"])
265                .inc();
266            debug!(
267                "Block {:?} is rejected because last commit index is lagging quorum commit index too much ({} < {})",
268                block_ref, last_commit_index, quorum_commit_index,
269            );
270            return Err(ConsensusError::BlockRejected {
271                block_ref,
272                reason: format!(
273                    "Last commit index is lagging quorum commit index too much ({} < {})",
274                    last_commit_index, quorum_commit_index,
275                ),
276            });
277        }
278
279        // The block is verified and current, so record own votes on the block
280        // before sending the block to Core.
281        if self.context.protocol_config.transaction_voting_enabled() {
282            self.transaction_vote_tracker
283                .add_voted_blocks(vec![(verified_block.clone(), reject_txn_votes)]);
284        }
285
286        // Send the block to Core to try accepting it into the DAG.
287        let missing_ancestors = self
288            .core_dispatcher
289            .add_blocks(vec![verified_block.clone()])
290            .await
291            .map_err(|_| ConsensusError::Shutdown)?;
292
293        // Schedule fetching missing ancestors from this peer in the background.
294        if !missing_ancestors.is_empty() {
295            self.context
296                .metrics
297                .node_metrics
298                .handler_received_block_missing_ancestors
299                .with_label_values(&[peer_hostname])
300                .inc_by(missing_ancestors.len() as u64);
301            let synchronizer = self.synchronizer.clone();
302            spawn_monitored_task!(async move {
303                // This does not wait for the fetch request to complete.
304                // It only waits for synchronizer to queue the request to a peer.
305                // When this fails, it usually means the queue is full.
306                // The fetch will retry from other peers via live and periodic syncs.
307                if let Err(err) = synchronizer
308                    .fetch_blocks(missing_ancestors, PeerId::Validator(peer))
309                    .await
310                {
311                    debug!("Failed to fetch missing ancestors via synchronizer: {err}");
312                }
313            });
314        }
315
316        // Schedule fetching missing soft links from this peer in the background.
317        let missing_excluded_ancestors = self
318            .core_dispatcher
319            .check_block_refs(excluded_ancestors)
320            .await
321            .map_err(|_| ConsensusError::Shutdown)?;
322        if !missing_excluded_ancestors.is_empty() {
323            self.context
324                .metrics
325                .node_metrics
326                .network_excluded_ancestors_sent_to_fetch
327                .with_label_values(&[peer_hostname])
328                .inc_by(missing_excluded_ancestors.len() as u64);
329
330            let synchronizer = self.synchronizer.clone();
331            spawn_monitored_task!(async move {
332                if let Err(err) = synchronizer
333                    .fetch_blocks(missing_excluded_ancestors, PeerId::Validator(peer))
334                    .await
335                {
336                    debug!("Failed to fetch excluded ancestors via synchronizer: {err}");
337                }
338            });
339        }
340
341        Ok(())
342    }
343
344    async fn handle_subscribe_blocks(
345        &self,
346        peer: AuthorityIndex,
347        last_received: Round,
348    ) -> ConsensusResult<BlockStream> {
349        fail_point_async!("consensus-rpc-response");
350
351        // Subscribe before snapshotting past blocks below. This can duplicate
352        // a block in both the subscription stream and snapshot, which is fine.
353        // Otherwise, it is possible to miss a block if it is broadcasted after snapshotting
354        // but before subscribing.
355        let broadcast_rx = self.rx_block_broadcast.resubscribe();
356
357        // Find past proposed blocks as the initial blocks to send to the peer.
358        //
359        // If there are cached blocks in the range which the peer requested, send all of them.
360        // The size is bounded by the local GC round and DagState cache size.
361        //
362        // Otherwise if there is no cached block in the range which the peer requested,
363        // and this node has proposed blocks before, at least one block should be sent to the peer
364        // to help with liveness.
365        let past_proposed_blocks = {
366            let dag_state = self.dag_state.read();
367
368            // Saturate so an out-of-range round from the peer cannot wrap to 0 and
369            // replay the entire block cache.
370            let mut proposed_blocks = dag_state
371                .get_cached_blocks(self.context.own_index, last_received.saturating_add(1));
372            if proposed_blocks.is_empty() {
373                let last_proposed_block = dag_state
374                    .get_last_proposed_block()
375                    .expect("Last proposed block should be returned on validators");
376                proposed_blocks = if last_proposed_block.round() > GENESIS_ROUND {
377                    vec![last_proposed_block]
378                } else {
379                    vec![]
380                };
381            }
382            stream::iter(
383                proposed_blocks
384                    .into_iter()
385                    .map(|block| ExtendedSerializedBlock {
386                        block: SerializedBlockForm::Full(block.serialized().clone()),
387                        excluded_ancestors: vec![],
388                    }),
389            )
390        };
391
392        // Ok to not batch own proposed blocks, which is < 20/s.
393        const MAX_BLOCKS_PER_POLL: usize = 1;
394        let broadcasted_blocks = BroadcastedBlockStream::new(
395            PeerId::Validator(peer),
396            broadcast_rx,
397            MAX_BLOCKS_PER_POLL,
398            self.subscription_counter.clone(),
399        );
400
401        // Return a stream of blocks that first yields missed blocks as requested, then new blocks.
402        Ok(Box::pin(past_proposed_blocks.chain(
403            broadcasted_blocks.flat_map(|items| {
404                debug_assert!(
405                    items.len() <= MAX_BLOCKS_PER_POLL,
406                    "Too many blocks received from broadcast"
407                );
408                stream::iter(items.into_iter().map(ExtendedSerializedBlock::from))
409            }),
410        )))
411    }
412
413    // Handles 3 types of requests:
414    // 1. Live sync:
415    //    - Both missing block refs and highest accepted rounds are specified.
416    //    - fetch_missing_ancestors is true.
417    //    - response returns max_blocks_per_sync blocks.
418    // 2. Periodic sync:
419    //    - Highest accepted rounds must be specified.
420    //    - Missing block refs are optional.
421    //    - fetch_missing_ancestors is false (default).
422    //    - response returns max_blocks_per_fetch blocks.
423    // 3. Commit sync:
424    //    - Missing block refs are specified.
425    //    - Highest accepted rounds are empty.
426    //    - fetch_missing_ancestors is false (default).
427    //    - response returns max_blocks_per_fetch blocks.
428    async fn handle_fetch_blocks(
429        &self,
430        _peer: AuthorityIndex,
431        block_refs: Vec<BlockRef>,
432        fetch_after_rounds: Vec<Round>,
433        fetch_missing_ancestors: bool,
434    ) -> ConsensusResult<Vec<Bytes>> {
435        fail_point_async!("consensus-rpc-response");
436
437        // Delegate to BlockSyncService
438        self.block_sync_service
439            .fetch_blocks(block_refs, fetch_after_rounds, fetch_missing_ancestors)
440            .await
441    }
442
443    async fn handle_fetch_commits(
444        &self,
445        _peer: AuthorityIndex,
446        commit_range: CommitRange,
447    ) -> ConsensusResult<(Vec<TrustedCommit>, Vec<VerifiedBlock>)> {
448        fail_point_async!("consensus-rpc-response");
449
450        // Delegate to BlockSyncService
451        self.block_sync_service.fetch_commits(commit_range).await
452    }
453
454    async fn handle_fetch_latest_blocks(
455        &self,
456        peer: AuthorityIndex,
457        authorities: Vec<AuthorityIndex>,
458    ) -> ConsensusResult<Vec<Bytes>> {
459        fail_point_async!("consensus-rpc-response");
460
461        // Delegate to BlockSyncService
462        self.block_sync_service
463            .fetch_latest_blocks(peer, authorities)
464            .await
465    }
466
467    async fn handle_get_latest_rounds(
468        &self,
469        _peer: AuthorityIndex,
470    ) -> ConsensusResult<(Vec<Round>, Vec<Round>)> {
471        fail_point_async!("consensus-rpc-response");
472
473        let highest_received_rounds = self.round_tracker.read().local_highest_received_rounds();
474
475        let blocks = self
476            .dag_state
477            .read()
478            .get_last_cached_block_per_authority(Round::MAX);
479        let highest_accepted_rounds = blocks
480            .into_iter()
481            .map(|(block, _)| block.round())
482            .collect::<Vec<_>>();
483
484        Ok((highest_received_rounds, highest_accepted_rounds))
485    }
486}
487
488struct Counter {
489    count: usize,
490    subscriptions_by_peer: BTreeMap<PeerId, usize>,
491}
492
493/// Atomically counts the number of active subscriptions to the block broadcast stream.
494pub(crate) struct SubscriptionCounter {
495    context: Arc<Context>,
496    counter: parking_lot::Mutex<Counter>,
497}
498
499impl SubscriptionCounter {
500    pub(crate) fn new(context: Arc<Context>) -> Self {
501        // Set the subscribed peers by default to 0
502        for (_, authority) in context.committee.authorities() {
503            context
504                .metrics
505                .node_metrics
506                .subscribed_by
507                .with_label_values(&[authority.hostname.as_str()])
508                .set(0);
509        }
510
511        Self {
512            counter: parking_lot::Mutex::new(Counter {
513                count: 0,
514                subscriptions_by_peer: BTreeMap::new(),
515            }),
516            context,
517        }
518    }
519
520    fn increment(&self, peer: &PeerId) {
521        let mut counter = self.counter.lock();
522        counter.count += 1;
523        let peer_count = {
524            let count = counter
525                .subscriptions_by_peer
526                .entry(peer.clone())
527                .or_default();
528            *count += 1;
529            *count
530        };
531
532        match peer {
533            PeerId::Validator(authority) => {
534                let peer_hostname = &self.context.committee.authority(*authority).hostname;
535                self.context
536                    .metrics
537                    .node_metrics
538                    .subscribed_by
539                    .with_label_values(&[peer_hostname])
540                    .set(1);
541            }
542            PeerId::Observer(_) => {
543                // Only count the first subscription from each peer.
544                if peer_count == 1 {
545                    self.context
546                        .metrics
547                        .node_metrics
548                        .subscribed_by
549                        .with_label_values(&["observer"])
550                        .inc();
551                }
552            }
553        }
554    }
555
556    fn decrement(&self, peer: &PeerId) {
557        let mut counter = self.counter.lock();
558        counter.count = counter.count.saturating_sub(1);
559        let peer_count = counter
560            .subscriptions_by_peer
561            .entry(peer.clone())
562            .or_default();
563        *peer_count = peer_count.saturating_sub(1);
564
565        if *peer_count == 0 {
566            match peer {
567                PeerId::Validator(authority) => {
568                    let peer_hostname = &self.context.committee.authority(*authority).hostname;
569                    self.context
570                        .metrics
571                        .node_metrics
572                        .subscribed_by
573                        .with_label_values(&[peer_hostname])
574                        .set(0);
575                }
576                PeerId::Observer(_) => {
577                    self.context
578                        .metrics
579                        .node_metrics
580                        .subscribed_by
581                        .with_label_values(&["observer"])
582                        .dec();
583                }
584            }
585        }
586    }
587}
588
589/// Each broadcasted block stream wraps a broadcast receiver for blocks.
590/// It yields blocks that are broadcasted after the stream is created.
591type BroadcastedBlockStream = BroadcastStream<ExtendedBlock>;
592
593/// Adapted from `tokio_stream::wrappers::BroadcastStream`. The main difference is that
594/// this tolerates lags with only logging, without yielding errors.
595pub(crate) struct BroadcastStream<T> {
596    peer: Option<PeerId>,
597    // Stores the receiver across poll_next() calls.
598    inner: ReusableBoxFuture<
599        'static,
600        (
601            Result<T, broadcast::error::RecvError>,
602            broadcast::Receiver<T>,
603        ),
604    >,
605    // Maximum number of items to return per poll.
606    max_items_per_poll: usize,
607    // Counts total subscriptions / active BroadcastStreams.
608    subscription_counter: Option<Arc<SubscriptionCounter>>,
609}
610
611impl<T: 'static + Clone + Send> BroadcastStream<T> {
612    pub fn new(
613        peer: PeerId,
614        rx: broadcast::Receiver<T>,
615        max_items_per_poll: usize,
616        subscription_counter: Arc<SubscriptionCounter>,
617    ) -> Self {
618        assert!(max_items_per_poll > 0, "max_items_per_poll must be > 0");
619        subscription_counter.increment(&peer);
620        Self {
621            peer: Some(peer),
622            inner: ReusableBoxFuture::new(make_recv_future(rx)),
623            max_items_per_poll,
624            subscription_counter: Some(subscription_counter),
625        }
626    }
627
628    /// Creates a stream without subscription tracking.
629    pub fn new_untracked(rx: broadcast::Receiver<T>, max_items_per_poll: usize) -> Self {
630        assert!(max_items_per_poll > 0, "max_items_per_poll must be > 0");
631        Self {
632            peer: None,
633            inner: ReusableBoxFuture::new(make_recv_future(rx)),
634            max_items_per_poll,
635            subscription_counter: None,
636        }
637    }
638}
639
640impl<T: 'static + Clone + Send> Stream for BroadcastStream<T> {
641    type Item = Vec<T>;
642
643    fn poll_next(
644        mut self: Pin<&mut Self>,
645        cx: &mut task::Context<'_>,
646    ) -> task::Poll<Option<Self::Item>> {
647        loop {
648            let (result, mut rx) = ready!(self.inner.poll(cx));
649
650            match result {
651                Ok(item) => {
652                    let mut items = Vec::new();
653                    items.push(item);
654
655                    // Drain any additional items that are already available, up to the cap.
656                    while items.len() < self.max_items_per_poll {
657                        match rx.try_recv() {
658                            Ok(item) => items.push(item),
659                            Err(broadcast::error::TryRecvError::Empty) => break,
660                            Err(broadcast::error::TryRecvError::Closed) => break,
661                            Err(broadcast::error::TryRecvError::Lagged(n)) => {
662                                warn!("BroadcastStream {:?} lagged by {} messages", self.peer, n);
663                                break;
664                            }
665                        }
666                    }
667
668                    self.inner.set(make_recv_future(rx));
669                    return task::Poll::Ready(Some(items));
670                }
671                Err(broadcast::error::RecvError::Closed) => {
672                    info!("BroadcastStream {:?} closed", self.peer);
673                    return task::Poll::Ready(None);
674                }
675                Err(broadcast::error::RecvError::Lagged(n)) => {
676                    warn!("BroadcastStream {:?} lagged by {} messages", self.peer, n);
677                    // Re-arm the future and loop to await the next item.
678                    self.inner.set(make_recv_future(rx));
679                    continue;
680                }
681            }
682        }
683    }
684}
685
686impl<T> Drop for BroadcastStream<T> {
687    fn drop(&mut self) {
688        if let (Some(counter), Some(peer)) = (&self.subscription_counter, &self.peer) {
689            counter.decrement(peer);
690        }
691    }
692}
693
694async fn make_recv_future<T: Clone>(
695    mut rx: broadcast::Receiver<T>,
696) -> (
697    Result<T, broadcast::error::RecvError>,
698    broadcast::Receiver<T>,
699) {
700    let result = rx.recv().await;
701    (result, rx)
702}
703
704#[cfg(test)]
705mod tests {
706    use std::{
707        collections::{BTreeMap, BTreeSet},
708        sync::Arc,
709        time::Duration,
710    };
711
712    use async_trait::async_trait;
713    use bytes::Bytes;
714    use consensus_config::AuthorityIndex;
715    use consensus_types::block::{BlockDigest, BlockRef, Round};
716    use parking_lot::{Mutex, RwLock};
717    use tokio::{sync::broadcast, time::sleep};
718
719    use futures::StreamExt as _;
720
721    /// Every wire payload in these tests is the full form.
722    fn expect_full(form: &SerializedBlockForm) -> &[u8] {
723        match form {
724            SerializedBlockForm::Full(bytes) => bytes,
725            SerializedBlockForm::Slim(_) => panic!("expected a full block"),
726        }
727    }
728
729    use crate::{
730        authority_service::AuthorityService,
731        block::{BlockAPI, SignedBlock, TestBlock, VerifiedBlock},
732        block_sync_service::BlockSyncService,
733        commit::{CertifiedCommits, CommitRange},
734        commit_vote_monitor::CommitVoteMonitor,
735        context::Context,
736        core_thread::{CoreError, CoreThreadDispatcher},
737        dag_state::DagState,
738        error::ConsensusResult,
739        network::{
740            BlockStream, ExtendedSerializedBlock, ObserverNetworkClient, SerializedBlockForm,
741            SynchronizerClient, ValidatorNetworkClient, ValidatorNetworkService,
742        },
743        peers_pool::PeersPool,
744        round_tracker::RoundTracker,
745        storage::mem_store::MemStore,
746        synchronizer::Synchronizer,
747        test_dag_builder::DagBuilder,
748        transaction_vote_tracker::TransactionVoteTracker,
749    };
750    struct FakeCoreThreadDispatcher {
751        blocks: Mutex<Vec<VerifiedBlock>>,
752    }
753
754    impl FakeCoreThreadDispatcher {
755        fn new() -> Self {
756            Self {
757                blocks: Mutex::new(vec![]),
758            }
759        }
760
761        fn get_blocks(&self) -> Vec<VerifiedBlock> {
762            self.blocks.lock().clone()
763        }
764    }
765
766    #[async_trait]
767    impl CoreThreadDispatcher for FakeCoreThreadDispatcher {
768        async fn add_blocks(
769            &self,
770            blocks: Vec<VerifiedBlock>,
771        ) -> Result<BTreeSet<BlockRef>, CoreError> {
772            let block_refs = blocks.iter().map(|b| b.reference()).collect();
773            self.blocks.lock().extend(blocks);
774            Ok(block_refs)
775        }
776
777        async fn check_block_refs(
778            &self,
779            _block_refs: Vec<BlockRef>,
780        ) -> Result<BTreeSet<BlockRef>, CoreError> {
781            Ok(BTreeSet::new())
782        }
783
784        async fn add_certified_commits(
785            &self,
786            _commits: CertifiedCommits,
787        ) -> Result<BTreeSet<BlockRef>, CoreError> {
788            todo!()
789        }
790
791        async fn new_block(&self, _round: Round, _force: bool) -> Result<(), CoreError> {
792            Ok(())
793        }
794
795        async fn get_missing_blocks(&self) -> Result<BTreeSet<BlockRef>, CoreError> {
796            Ok(Default::default())
797        }
798
799        fn set_propagation_delay(&self, _propagation_delay: Round) -> Result<(), CoreError> {
800            todo!()
801        }
802
803        fn set_last_known_proposed_round(&self, _round: Round) -> Result<(), CoreError> {
804            todo!()
805        }
806    }
807
808    #[derive(Default)]
809    struct FakeNetworkClient {}
810
811    #[async_trait]
812    impl ValidatorNetworkClient for FakeNetworkClient {
813        async fn send_block(
814            &self,
815            _peer: AuthorityIndex,
816            _block: &VerifiedBlock,
817            _timeout: Duration,
818        ) -> ConsensusResult<()> {
819            unimplemented!("Unimplemented")
820        }
821
822        async fn subscribe_blocks(
823            &self,
824            _peer: AuthorityIndex,
825            _last_received: Round,
826            _timeout: Duration,
827        ) -> ConsensusResult<BlockStream> {
828            unimplemented!("Unimplemented")
829        }
830
831        async fn fetch_blocks(
832            &self,
833            _peer: AuthorityIndex,
834            _block_refs: Vec<BlockRef>,
835            _fetch_after_rounds: Vec<Round>,
836            _fetch_missing_ancestors: bool,
837            _timeout: Duration,
838        ) -> ConsensusResult<Vec<Bytes>> {
839            unimplemented!("Unimplemented")
840        }
841
842        async fn fetch_commits(
843            &self,
844            _peer: AuthorityIndex,
845            _commit_range: CommitRange,
846            _timeout: Duration,
847        ) -> ConsensusResult<(Vec<Bytes>, Vec<Bytes>)> {
848            unimplemented!("Unimplemented")
849        }
850
851        async fn fetch_latest_blocks(
852            &self,
853            _peer: AuthorityIndex,
854            _authorities: Vec<AuthorityIndex>,
855            _timeout: Duration,
856        ) -> ConsensusResult<Vec<Bytes>> {
857            unimplemented!("Unimplemented")
858        }
859
860        async fn get_latest_rounds(
861            &self,
862            _peer: AuthorityIndex,
863            _timeout: Duration,
864        ) -> ConsensusResult<(Vec<Round>, Vec<Round>)> {
865            unimplemented!("Unimplemented")
866        }
867    }
868
869    #[async_trait]
870    impl ObserverNetworkClient for FakeNetworkClient {
871        async fn stream_blocks(
872            &self,
873            _peer: crate::network::PeerId,
874            _highest_round_per_authority: Vec<Round>,
875            _filter: crate::network::BlockStreamFilter,
876            _timeout: Duration,
877        ) -> ConsensusResult<crate::network::ObserverBlockStream> {
878            unimplemented!("Unimplemented")
879        }
880
881        async fn fetch_blocks(
882            &self,
883            _peer: crate::network::PeerId,
884            _block_refs: Vec<BlockRef>,
885            _fetch_after_rounds: Vec<Round>,
886            _fetch_missing_ancestors: bool,
887            _timeout: Duration,
888        ) -> ConsensusResult<Vec<Bytes>> {
889            unimplemented!("Unimplemented")
890        }
891
892        async fn fetch_commits(
893            &self,
894            _peer: crate::network::PeerId,
895            _commit_range: CommitRange,
896            _timeout: Duration,
897        ) -> ConsensusResult<(Vec<Bytes>, Vec<Bytes>)> {
898            unimplemented!("Unimplemented")
899        }
900    }
901
902    #[tokio::test(flavor = "current_thread", start_paused = true)]
903    async fn test_handle_send_block() {
904        let (context, _keys) = Context::new_for_test(4);
905        let context = Arc::new(context);
906        let block_verifier = Arc::new(crate::block_verifier::NoopBlockVerifier {});
907        let commit_vote_monitor = Arc::new(CommitVoteMonitor::new(context.clone()));
908        let core_dispatcher = Arc::new(FakeCoreThreadDispatcher::new());
909        let (_tx_block_broadcast, rx_block_broadcast) = broadcast::channel(100);
910        let fake_client = Arc::new(FakeNetworkClient::default());
911        let network_client = Arc::new(SynchronizerClient::new(
912            context.clone(),
913            Some(fake_client.clone()),
914            Some(fake_client.clone()),
915        ));
916        let store = Arc::new(MemStore::new());
917        let dag_state = Arc::new(RwLock::new(DagState::new(context.clone(), store.clone())));
918        let transaction_vote_tracker =
919            TransactionVoteTracker::new(context.clone(), block_verifier.clone(), dag_state.clone());
920        let round_tracker = Arc::new(RwLock::new(RoundTracker::new(context.clone(), vec![])));
921        let peers_pool = Arc::new(PeersPool::new(context.clone()));
922        let synchronizer = Synchronizer::start(
923            network_client,
924            context.clone(),
925            core_dispatcher.clone(),
926            commit_vote_monitor.clone(),
927            block_verifier.clone(),
928            transaction_vote_tracker.clone(),
929            round_tracker.clone(),
930            dag_state.clone(),
931            peers_pool.clone(),
932            false,
933        );
934        let block_sync_service = Arc::new(BlockSyncService::new(
935            context.clone(),
936            dag_state.clone(),
937            store.clone(),
938        ));
939        let authority_service = Arc::new(AuthorityService::new(
940            context.clone(),
941            block_verifier,
942            commit_vote_monitor,
943            round_tracker,
944            synchronizer,
945            core_dispatcher.clone(),
946            rx_block_broadcast,
947            transaction_vote_tracker,
948            dag_state,
949            block_sync_service,
950        ));
951
952        // Test delaying blocks with time drift.
953        let now = context.clock.timestamp_utc_ms();
954        let max_drift = context.parameters.max_forward_time_drift;
955        let input_block = VerifiedBlock::new_for_test(
956            TestBlock::new(9, 0)
957                .set_timestamp_ms(now + max_drift.as_millis() as u64)
958                .build(),
959        );
960
961        let service = authority_service.clone();
962        let serialized = ExtendedSerializedBlock {
963            block: SerializedBlockForm::Full(input_block.serialized().clone()),
964            excluded_ancestors: vec![],
965        };
966
967        tokio::spawn({
968            let service = service.clone();
969            let context = context.clone();
970            async move {
971                service
972                    .handle_send_block(context.committee.to_authority_index(0).unwrap(), serialized)
973                    .await
974                    .unwrap();
975            }
976        });
977
978        sleep(max_drift / 2).await;
979
980        let blocks = core_dispatcher.get_blocks();
981        assert_eq!(blocks.len(), 1);
982        assert_eq!(blocks[0], input_block);
983
984        // Test invalid block.
985        let invalid_block =
986            VerifiedBlock::new_for_test(TestBlock::new(10, 1000).set_timestamp_ms(10).build());
987        let extended_block = ExtendedSerializedBlock {
988            block: SerializedBlockForm::Full(invalid_block.serialized().clone()),
989            excluded_ancestors: vec![],
990        };
991        service
992            .handle_send_block(
993                context.committee.to_authority_index(0).unwrap(),
994                extended_block,
995            )
996            .await
997            .unwrap_err();
998
999        // A slim payload that reaches the service is a bug upstream (the subscriber
1000        // drops them until the codec lands); it must be rejected, not parsed.
1001        let slim_block = ExtendedSerializedBlock {
1002            block: SerializedBlockForm::Slim(Bytes::from_static(b"slim")),
1003            excluded_ancestors: vec![],
1004        };
1005        let result = service
1006            .handle_send_block(context.committee.to_authority_index(0).unwrap(), slim_block)
1007            .await;
1008        assert!(matches!(
1009            result,
1010            Err(crate::error::ConsensusError::UnexpectedBlockForm)
1011        ));
1012
1013        // Test invalid excluded ancestors.
1014        let invalid_excluded_ancestors = vec![
1015            bcs::to_bytes(&BlockRef::new(
1016                10,
1017                AuthorityIndex::new_for_test(1000),
1018                BlockDigest::MIN,
1019            ))
1020            .unwrap(),
1021            vec![3u8; 40],
1022            bcs::to_bytes(&invalid_block.reference()).unwrap(),
1023        ];
1024        let extended_block = ExtendedSerializedBlock {
1025            block: SerializedBlockForm::Full(input_block.serialized().clone()),
1026            excluded_ancestors: invalid_excluded_ancestors,
1027        };
1028        service
1029            .handle_send_block(
1030                context.committee.to_authority_index(0).unwrap(),
1031                extended_block,
1032            )
1033            .await
1034            .unwrap_err();
1035    }
1036
1037    #[tokio::test(flavor = "current_thread", start_paused = true)]
1038    async fn test_handle_fetch_blocks() {
1039        // GIVEN
1040        // Use NUM_AUTHORITIES and NUM_ROUNDS higher than max_blocks_per_sync to test limits.
1041        const NUM_AUTHORITIES: usize = 40;
1042        const NUM_ROUNDS: usize = 40;
1043        let (mut context, _keys) = Context::new_for_test(NUM_AUTHORITIES);
1044        context.parameters.max_blocks_per_fetch = 50;
1045        let context = Arc::new(context);
1046        let block_verifier = Arc::new(crate::block_verifier::NoopBlockVerifier {});
1047        let commit_vote_monitor = Arc::new(CommitVoteMonitor::new(context.clone()));
1048        let core_dispatcher = Arc::new(FakeCoreThreadDispatcher::new());
1049        let (_tx_block_broadcast, rx_block_broadcast) = broadcast::channel(100);
1050        let fake_client = Arc::new(FakeNetworkClient::default());
1051        let network_client = Arc::new(SynchronizerClient::new(
1052            context.clone(),
1053            Some(fake_client.clone()),
1054            Some(fake_client.clone()),
1055        ));
1056        let store = Arc::new(MemStore::new());
1057        let dag_state = Arc::new(RwLock::new(DagState::new(context.clone(), store.clone())));
1058        let transaction_vote_tracker =
1059            TransactionVoteTracker::new(context.clone(), block_verifier.clone(), dag_state.clone());
1060        let round_tracker = Arc::new(RwLock::new(RoundTracker::new(context.clone(), vec![])));
1061        let peers_pool = Arc::new(PeersPool::new(context.clone()));
1062        let synchronizer = Synchronizer::start(
1063            network_client,
1064            context.clone(),
1065            core_dispatcher.clone(),
1066            commit_vote_monitor.clone(),
1067            block_verifier.clone(),
1068            transaction_vote_tracker.clone(),
1069            round_tracker.clone(),
1070            dag_state.clone(),
1071            peers_pool.clone(),
1072            false,
1073        );
1074        let block_sync_service = Arc::new(BlockSyncService::new(
1075            context.clone(),
1076            dag_state.clone(),
1077            store.clone(),
1078        ));
1079        let authority_service = Arc::new(AuthorityService::new(
1080            context.clone(),
1081            block_verifier,
1082            commit_vote_monitor,
1083            round_tracker,
1084            synchronizer,
1085            core_dispatcher.clone(),
1086            rx_block_broadcast,
1087            transaction_vote_tracker,
1088            dag_state.clone(),
1089            block_sync_service,
1090        ));
1091
1092        // GIVEN: 40 rounds of blocks in the dag state.
1093        let mut dag_builder = DagBuilder::new(context.clone());
1094        dag_builder
1095            .layers(1..=(NUM_ROUNDS as u32))
1096            .build()
1097            .persist_layers(dag_state.clone());
1098        dag_state.write().flush();
1099        let all_blocks = dag_builder.all_blocks();
1100
1101        // WHEN: Request 2 blocks from round 40, fetch missing ancestors enabled.
1102        let missing_block_refs: Vec<BlockRef> = all_blocks
1103            .iter()
1104            .rev()
1105            .take(2)
1106            .map(|b| b.reference())
1107            .collect();
1108        let highest_accepted_rounds: Vec<Round> = vec![1; NUM_AUTHORITIES];
1109        let results = authority_service
1110            .handle_fetch_blocks(
1111                AuthorityIndex::new_for_test(0),
1112                missing_block_refs.clone(),
1113                highest_accepted_rounds,
1114                true,
1115            )
1116            .await
1117            .unwrap();
1118
1119        // THEN: the expected number of unique blocks are returned.
1120        let blocks: BTreeMap<BlockRef, VerifiedBlock> = results
1121            .iter()
1122            .map(|b| {
1123                let signed = bcs::from_bytes(b).unwrap();
1124                let block = VerifiedBlock::new_verified(signed, b.clone());
1125                (block.reference(), block)
1126            })
1127            .collect();
1128        assert_eq!(blocks.len(), context.parameters.max_blocks_per_sync);
1129        // All missing blocks are returned.
1130        for b in &missing_block_refs {
1131            assert!(blocks.contains_key(b));
1132        }
1133        let num_missing_ancestors = blocks
1134            .keys()
1135            .filter(|b| b.round == NUM_ROUNDS as Round - 1)
1136            .count();
1137        assert_eq!(
1138            num_missing_ancestors,
1139            context.parameters.max_blocks_per_sync - missing_block_refs.len()
1140        );
1141
1142        // WHEN: Request 2 blocks from round 37, fetch missing ancestors disabled.
1143        let missing_round = NUM_ROUNDS as Round - 3;
1144        let missing_block_refs: Vec<BlockRef> = all_blocks
1145            .iter()
1146            .filter(|b| b.reference().round == missing_round)
1147            .map(|b| b.reference())
1148            .take(2)
1149            .collect();
1150        let mut highest_accepted_rounds: Vec<Round> = vec![1; NUM_AUTHORITIES];
1151        // Try to fill up the blocks from the 1st authority in missing_block_refs.
1152        highest_accepted_rounds[missing_block_refs[0].author] = missing_round - 5;
1153        let results = authority_service
1154            .handle_fetch_blocks(
1155                AuthorityIndex::new_for_test(0),
1156                missing_block_refs.clone(),
1157                highest_accepted_rounds,
1158                false,
1159            )
1160            .await
1161            .unwrap();
1162
1163        // THEN: the expected number of unique blocks are returned.
1164        let blocks: BTreeMap<BlockRef, VerifiedBlock> = results
1165            .iter()
1166            .map(|b| {
1167                let signed = bcs::from_bytes(b).unwrap();
1168                let block = VerifiedBlock::new_verified(signed, b.clone());
1169                (block.reference(), block)
1170            })
1171            .collect();
1172        assert_eq!(blocks.len(), context.parameters.max_blocks_per_sync);
1173        // All missing blocks are returned.
1174        for b in &missing_block_refs {
1175            assert!(blocks.contains_key(b));
1176        }
1177        // Ancestor blocks are from the expected rounds and authorities.
1178        let expected_authors = [missing_block_refs[0].author, missing_block_refs[1].author];
1179        for b in blocks.keys() {
1180            assert!(b.round <= missing_round);
1181            assert!(expected_authors.contains(&b.author));
1182        }
1183
1184        // WHEN: Request with empty block_refs, fetch missing ancestors disabled.
1185        let mut highest_accepted_rounds: Vec<Round> = vec![1; NUM_AUTHORITIES];
1186        // Set a few authorities to higher accepted rounds.
1187        highest_accepted_rounds[0] = (NUM_ROUNDS as Round) - 5;
1188        highest_accepted_rounds[1] = (NUM_ROUNDS as Round) - 3;
1189        let results = authority_service
1190            .handle_fetch_blocks(
1191                AuthorityIndex::new_for_test(0),
1192                vec![],
1193                highest_accepted_rounds.clone(),
1194                false,
1195            )
1196            .await
1197            .unwrap();
1198
1199        // THEN: the expected number of unique blocks are returned.
1200        let blocks: BTreeMap<BlockRef, VerifiedBlock> = results
1201            .iter()
1202            .map(|b| {
1203                let signed = bcs::from_bytes(b).unwrap();
1204                let block = VerifiedBlock::new_verified(signed, b.clone());
1205                (block.reference(), block)
1206            })
1207            .collect();
1208        assert_eq!(blocks.len(), context.parameters.max_blocks_per_fetch);
1209        // Blocks should be from all authorities, within the expected round range.
1210        for block_ref in blocks.keys() {
1211            let accepted = highest_accepted_rounds[block_ref.author];
1212            assert!(block_ref.round > accepted);
1213        }
1214        // Blocks should be fetched in ascending round order across authorities,
1215        // so blocks should have low rounds near the accepted rounds.
1216        let max_round_in_result = blocks.keys().map(|b| b.round).max().unwrap();
1217        // With 40 authorities mostly at accepted round 1 and max_blocks_per_fetch=50,
1218        // the min-heap fills ~1-2 rounds per authority.
1219        assert!(
1220            max_round_in_result <= 4,
1221            "Expected low rounds from fair round-order fetching, got max round {}",
1222            max_round_in_result
1223        );
1224
1225        // WHEN: Request 5 block from round 40, not getting ancestors.
1226        let missing_block_refs: Vec<BlockRef> = all_blocks
1227            .iter()
1228            .filter(|b| b.reference().round == NUM_ROUNDS as Round - 10)
1229            .map(|b| b.reference())
1230            .take(5)
1231            .collect();
1232        let results = authority_service
1233            .handle_fetch_blocks(
1234                AuthorityIndex::new_for_test(0),
1235                missing_block_refs.clone(),
1236                vec![],
1237                false,
1238            )
1239            .await
1240            .unwrap();
1241
1242        // THEN: the expected number of unique blocks are returned.
1243        let blocks: BTreeMap<BlockRef, VerifiedBlock> = results
1244            .iter()
1245            .map(|b| {
1246                let signed = bcs::from_bytes(b).unwrap();
1247                let block = VerifiedBlock::new_verified(signed, b.clone());
1248                (block.reference(), block)
1249            })
1250            .collect();
1251        assert_eq!(blocks.len(), 5);
1252        for b in &missing_block_refs {
1253            assert!(blocks.contains_key(b));
1254        }
1255    }
1256
1257    #[tokio::test(flavor = "current_thread", start_paused = true)]
1258    async fn test_handle_fetch_latest_blocks() {
1259        // GIVEN
1260        let (context, _keys) = Context::new_for_test(4);
1261        let context = Arc::new(context);
1262        let block_verifier = Arc::new(crate::block_verifier::NoopBlockVerifier {});
1263        let commit_vote_monitor = Arc::new(CommitVoteMonitor::new(context.clone()));
1264        let core_dispatcher = Arc::new(FakeCoreThreadDispatcher::new());
1265        let (_tx_block_broadcast, rx_block_broadcast) = broadcast::channel(100);
1266        let fake_client = Arc::new(FakeNetworkClient::default());
1267        let network_client = Arc::new(SynchronizerClient::new(
1268            context.clone(),
1269            Some(fake_client.clone()),
1270            Some(fake_client.clone()),
1271        ));
1272        let store = Arc::new(MemStore::new());
1273        let dag_state = Arc::new(RwLock::new(DagState::new(context.clone(), store.clone())));
1274        let transaction_vote_tracker =
1275            TransactionVoteTracker::new(context.clone(), block_verifier.clone(), dag_state.clone());
1276        let round_tracker = Arc::new(RwLock::new(RoundTracker::new(context.clone(), vec![])));
1277        let peers_pool = Arc::new(PeersPool::new(context.clone()));
1278        let synchronizer = Synchronizer::start(
1279            network_client,
1280            context.clone(),
1281            core_dispatcher.clone(),
1282            commit_vote_monitor.clone(),
1283            block_verifier.clone(),
1284            transaction_vote_tracker.clone(),
1285            round_tracker.clone(),
1286            dag_state.clone(),
1287            peers_pool.clone(),
1288            true,
1289        );
1290        let block_sync_service = Arc::new(BlockSyncService::new(
1291            context.clone(),
1292            dag_state.clone(),
1293            store.clone(),
1294        ));
1295        let authority_service = Arc::new(AuthorityService::new(
1296            context.clone(),
1297            block_verifier,
1298            commit_vote_monitor,
1299            round_tracker,
1300            synchronizer,
1301            core_dispatcher.clone(),
1302            rx_block_broadcast,
1303            transaction_vote_tracker,
1304            dag_state.clone(),
1305            block_sync_service,
1306        ));
1307
1308        // Create some blocks for a few authorities. Create some equivocations as well and store in dag state.
1309        let mut dag_builder = DagBuilder::new(context.clone());
1310        dag_builder
1311            .layers(1..=10)
1312            .authorities(vec![AuthorityIndex::new_for_test(2)])
1313            .equivocate(1)
1314            .build()
1315            .persist_layers(dag_state);
1316
1317        // WHEN
1318        let authorities_to_request = vec![
1319            AuthorityIndex::new_for_test(1),
1320            AuthorityIndex::new_for_test(2),
1321        ];
1322        let results = authority_service
1323            .handle_fetch_latest_blocks(AuthorityIndex::new_for_test(1), authorities_to_request)
1324            .await;
1325
1326        // THEN
1327        let serialised_blocks = results.unwrap();
1328        for serialised_block in serialised_blocks {
1329            let signed_block: SignedBlock =
1330                bcs::from_bytes(&serialised_block).expect("Error while deserialising block");
1331            let verified_block = VerifiedBlock::new_verified(signed_block, serialised_block);
1332
1333            assert_eq!(verified_block.round(), 10);
1334        }
1335    }
1336
1337    #[tokio::test(flavor = "current_thread", start_paused = true)]
1338    async fn test_handle_subscribe_blocks() {
1339        let (context, _keys) = Context::new_for_test(4);
1340        let context = Arc::new(context);
1341        let block_verifier = Arc::new(crate::block_verifier::NoopBlockVerifier {});
1342        let commit_vote_monitor = Arc::new(CommitVoteMonitor::new(context.clone()));
1343        let core_dispatcher = Arc::new(FakeCoreThreadDispatcher::new());
1344        let (_tx_block_broadcast, rx_block_broadcast) = broadcast::channel(100);
1345        let fake_client = Arc::new(FakeNetworkClient::default());
1346        let network_client = Arc::new(SynchronizerClient::new(
1347            context.clone(),
1348            Some(fake_client.clone()),
1349            Some(fake_client.clone()),
1350        ));
1351        let store = Arc::new(MemStore::new());
1352        let dag_state = Arc::new(RwLock::new(DagState::new(context.clone(), store.clone())));
1353        let transaction_vote_tracker =
1354            TransactionVoteTracker::new(context.clone(), block_verifier.clone(), dag_state.clone());
1355        let round_tracker = Arc::new(RwLock::new(RoundTracker::new(context.clone(), vec![])));
1356        let peers_pool = Arc::new(PeersPool::new(context.clone()));
1357        let synchronizer = Synchronizer::start(
1358            network_client,
1359            context.clone(),
1360            core_dispatcher.clone(),
1361            commit_vote_monitor.clone(),
1362            block_verifier.clone(),
1363            transaction_vote_tracker.clone(),
1364            round_tracker.clone(),
1365            dag_state.clone(),
1366            peers_pool.clone(),
1367            false,
1368        );
1369        let block_sync_service = Arc::new(BlockSyncService::new(
1370            context.clone(),
1371            dag_state.clone(),
1372            store.clone(),
1373        ));
1374
1375        // Create 3 proposed blocks at rounds 5, 10, 15 for own authority (index 0)
1376        dag_state
1377            .write()
1378            .accept_block(VerifiedBlock::new_for_test(TestBlock::new(5, 0).build()));
1379        dag_state
1380            .write()
1381            .accept_block(VerifiedBlock::new_for_test(TestBlock::new(10, 0).build()));
1382        dag_state
1383            .write()
1384            .accept_block(VerifiedBlock::new_for_test(TestBlock::new(15, 0).build()));
1385
1386        let authority_service = Arc::new(AuthorityService::new(
1387            context.clone(),
1388            block_verifier,
1389            commit_vote_monitor,
1390            round_tracker,
1391            synchronizer,
1392            core_dispatcher.clone(),
1393            rx_block_broadcast,
1394            transaction_vote_tracker,
1395            dag_state.clone(),
1396            block_sync_service,
1397        ));
1398
1399        let peer = context.committee.to_authority_index(1).unwrap();
1400
1401        // Case A: Subscribe with last_received = 100 (after all proposed blocks)
1402        // Should return last proposed block (round 15) as fallback
1403        {
1404            let mut stream = authority_service
1405                .handle_subscribe_blocks(peer, 100)
1406                .await
1407                .unwrap();
1408            let block: SignedBlock =
1409                bcs::from_bytes(expect_full(&stream.next().await.unwrap().block)).unwrap();
1410            assert_eq!(
1411                block.round(),
1412                15,
1413                "Should return last proposed block as fallback"
1414            );
1415            assert_eq!(block.author().value(), 0);
1416        }
1417
1418        // Case B: Subscribe with last_received = 7 (includes rounds 10, 15)
1419        // Should return cached blocks from round 8+
1420        {
1421            let mut stream = authority_service
1422                .handle_subscribe_blocks(peer, 7)
1423                .await
1424                .unwrap();
1425
1426            let block1: SignedBlock =
1427                bcs::from_bytes(expect_full(&stream.next().await.unwrap().block)).unwrap();
1428            assert_eq!(block1.round(), 10, "Should return block at round 10");
1429
1430            let block2: SignedBlock =
1431                bcs::from_bytes(expect_full(&stream.next().await.unwrap().block)).unwrap();
1432            assert_eq!(block2.round(), 15, "Should return block at round 15");
1433        }
1434    }
1435
1436    #[tokio::test(flavor = "current_thread", start_paused = true)]
1437    async fn test_handle_subscribe_blocks_not_proposed() {
1438        let (context, _keys) = Context::new_for_test(4);
1439        let context = Arc::new(context);
1440        let block_verifier = Arc::new(crate::block_verifier::NoopBlockVerifier {});
1441        let commit_vote_monitor = Arc::new(CommitVoteMonitor::new(context.clone()));
1442        let core_dispatcher = Arc::new(FakeCoreThreadDispatcher::new());
1443        let (_tx_block_broadcast, rx_block_broadcast) = broadcast::channel(100);
1444        let fake_client = Arc::new(FakeNetworkClient::default());
1445        let network_client = Arc::new(SynchronizerClient::new(
1446            context.clone(),
1447            Some(fake_client.clone()),
1448            Some(fake_client.clone()),
1449        ));
1450        let store = Arc::new(MemStore::new());
1451        let dag_state = Arc::new(RwLock::new(DagState::new(context.clone(), store.clone())));
1452        let transaction_vote_tracker =
1453            TransactionVoteTracker::new(context.clone(), block_verifier.clone(), dag_state.clone());
1454        let round_tracker = Arc::new(RwLock::new(RoundTracker::new(context.clone(), vec![])));
1455        let peers_pool = Arc::new(PeersPool::new(context.clone()));
1456        let synchronizer = Synchronizer::start(
1457            network_client,
1458            context.clone(),
1459            core_dispatcher.clone(),
1460            commit_vote_monitor.clone(),
1461            block_verifier.clone(),
1462            transaction_vote_tracker.clone(),
1463            round_tracker.clone(),
1464            dag_state.clone(),
1465            peers_pool.clone(),
1466            false,
1467        );
1468        let block_sync_service = Arc::new(BlockSyncService::new(
1469            context.clone(),
1470            dag_state.clone(),
1471            store.clone(),
1472        ));
1473
1474        // No blocks added to DagState - only genesis exists
1475
1476        let authority_service = Arc::new(AuthorityService::new(
1477            context.clone(),
1478            block_verifier,
1479            commit_vote_monitor,
1480            round_tracker,
1481            synchronizer,
1482            core_dispatcher.clone(),
1483            rx_block_broadcast,
1484            transaction_vote_tracker,
1485            dag_state.clone(),
1486            block_sync_service,
1487        ));
1488
1489        let peer = context.committee.to_authority_index(1).unwrap();
1490
1491        // Subscribe - no blocks have been proposed yet (only genesis exists)
1492        let mut stream = authority_service
1493            .handle_subscribe_blocks(peer, 0)
1494            .await
1495            .unwrap();
1496
1497        // Should NOT receive any block (genesis must not be returned)
1498        use futures::poll;
1499        use std::task::Poll;
1500        let poll_result = poll!(stream.next());
1501        assert!(
1502            matches!(poll_result, Poll::Pending),
1503            "Should not receive genesis block on subscription stream"
1504        );
1505    }
1506}