mirror of
https://github.com/pezkuwichain/pezkuwi-subxt.git
synced 2026-07-07 13:07:21 +00:00
c8fda4f1b6
* paras: `include_pvf_check_statement` rt bench Resolves #4933 This PR adds a benchmark for the `include_pvf_check_statement` dispatchable. This is a necessary step to make it work without modifications. That enables us to proceed with testing on Versi. This introduces 5 new benchmarks. Those measure performance of the `include_pvf_check_statement` under 2 different conditions: 1. regular vote submission. That's the common case. 2. submission of the last vote. That happens only once and leads to a heavy finalization stage. There are 2 different types of finalization (one for onboarding, one for upgrading) and there are two outcomes: accepted and rejected. Those 4 are similar but I decided to cover them all and assign the maximum of all 4. This is to avoid a situation when one of those paths becomes more heavier than others and opens up an attack venue. The regular vote submission weight is drastically different from the submission last vote weight. That's why in case during runtime finalization was not executed the weight consumed value will be lowered down to the regular vote submission. The finalization weight is proportional to the number of "causes", i.e. the events that caused the PVF pre-checking vote in the first place, and here we assume that the maximum number of causes is 100. Theoretically, there is nothing that prevents an adversary to register/upgrade to more than 100 parachains. In that case, the consumed weight will be lower than the actual time consumed by the finalization process. That can enable a DoS vector. However, practically, it is not very possible. Right now it is very expensive to call `schedule_para_initialize` because it requires a very large lock up of funds. Moreover, finalizing a vote with 100 causes leads to around 31ms time spent. Finalizing more will require more time. However, finalizing with 200 causes will cause ≈62ms delay. This is not that bad since even though we had a full block and the adversary tried to finalize 200 causes it won't be able to even exceed the operational extrinsic boundary of 250ms and even if so it won't make big difference. That said, this should be addressed later on, esp. when we enable parathreads, which will make creating causes easier. One of potential solutions will be shifting the logic of finalization into `on_initialize`/`on_finalize`. Another is to create a maximum number of causes and then reject upgrades or onboardings if that was reached. * cargo run --quiet --profile=production --features=runtime-benchmarks -- benchmark --chain=polkadot-dev --steps=50 --repeat=20 --pallet=runtime_parachains::paras --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --header=./file_header.txt --output=./runtime/polkadot/src/weights/runtime_parachains_paras.rs * cargo run --quiet --profile=production --features=runtime-benchmarks -- benchmark --chain=kusama-dev --steps=50 --repeat=20 --pallet=runtime_parachains::paras --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --header=./file_header.txt --output=./runtime/kusama/src/weights/runtime_parachains_paras.rs * cargo run --quiet --profile=production --features=runtime-benchmarks -- benchmark --chain=westend-dev --steps=50 --repeat=20 --pallet=runtime_parachains::paras --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --header=./file_header.txt --output=./runtime/westend/src/weights/runtime_parachains_paras.rs * cargo run --quiet --profile=production --features runtime-benchmarks -- benchmark --chain=rococo-dev --steps=50 --repeat=20 --pallet=runtime_parachains::paras --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --header=./file_header.txt --output=./runtime/rococo/src/weights/runtime_parachains_paras.rs * Fix import error Co-authored-by: Parity Bot <admin@parity.io> Co-authored-by: Robert Klotzner <robert.klotzner@gmx.at> Co-authored-by: Lldenaurois <Ljdenaurois@gmail.com>
145 lines
4.7 KiB
Rust
145 lines
4.7 KiB
Rust
// Copyright 2021 Parity Technologies (UK) Ltd.
|
|
// This file is part of Polkadot.
|
|
|
|
// Polkadot is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
|
|
// Polkadot is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License for more details.
|
|
|
|
// You should have received a copy of the GNU General Public License
|
|
// along with Polkadot. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
//! A pallet for any shared state that other pallets may want access to.
|
|
//!
|
|
//! To avoid cyclic dependencies, it is important that this pallet is not
|
|
//! dependent on any of the other pallets.
|
|
|
|
use frame_support::pallet_prelude::*;
|
|
use primitives::v2::{SessionIndex, ValidatorId, ValidatorIndex};
|
|
use sp_std::vec::Vec;
|
|
|
|
use rand::{seq::SliceRandom, SeedableRng};
|
|
use rand_chacha::ChaCha20Rng;
|
|
|
|
use crate::configuration::HostConfiguration;
|
|
|
|
pub use pallet::*;
|
|
|
|
// `SESSION_DELAY` is used to delay any changes to Paras registration or configurations.
|
|
// Wait until the session index is 2 larger then the current index to apply any changes,
|
|
// which guarantees that at least one full session has passed before any changes are applied.
|
|
pub(crate) const SESSION_DELAY: SessionIndex = 2;
|
|
|
|
#[cfg(test)]
|
|
mod tests;
|
|
|
|
#[frame_support::pallet]
|
|
pub mod pallet {
|
|
use super::*;
|
|
|
|
#[pallet::pallet]
|
|
#[pallet::generate_store(pub(super) trait Store)]
|
|
#[pallet::without_storage_info]
|
|
pub struct Pallet<T>(_);
|
|
|
|
#[pallet::config]
|
|
pub trait Config: frame_system::Config {}
|
|
|
|
/// The current session index.
|
|
#[pallet::storage]
|
|
#[pallet::getter(fn session_index)]
|
|
pub(super) type CurrentSessionIndex<T: Config> = StorageValue<_, SessionIndex, ValueQuery>;
|
|
|
|
/// All the validators actively participating in parachain consensus.
|
|
/// Indices are into the broader validator set.
|
|
#[pallet::storage]
|
|
#[pallet::getter(fn active_validator_indices)]
|
|
pub(super) type ActiveValidatorIndices<T: Config> =
|
|
StorageValue<_, Vec<ValidatorIndex>, ValueQuery>;
|
|
|
|
/// The parachain attestation keys of the validators actively participating in parachain consensus.
|
|
/// This should be the same length as `ActiveValidatorIndices`.
|
|
#[pallet::storage]
|
|
#[pallet::getter(fn active_validator_keys)]
|
|
pub(super) type ActiveValidatorKeys<T: Config> = StorageValue<_, Vec<ValidatorId>, ValueQuery>;
|
|
|
|
#[pallet::call]
|
|
impl<T: Config> Pallet<T> {}
|
|
}
|
|
|
|
impl<T: Config> Pallet<T> {
|
|
/// Called by the initializer to initialize the configuration pallet.
|
|
pub(crate) fn initializer_initialize(_now: T::BlockNumber) -> Weight {
|
|
0
|
|
}
|
|
|
|
/// Called by the initializer to finalize the configuration pallet.
|
|
pub(crate) fn initializer_finalize() {}
|
|
|
|
/// Called by the initializer to note that a new session has started.
|
|
///
|
|
/// Returns the list of outgoing paras from the actions queue.
|
|
pub(crate) fn initializer_on_new_session(
|
|
session_index: SessionIndex,
|
|
random_seed: [u8; 32],
|
|
new_config: &HostConfiguration<T::BlockNumber>,
|
|
all_validators: Vec<ValidatorId>,
|
|
) -> Vec<ValidatorId> {
|
|
CurrentSessionIndex::<T>::set(session_index);
|
|
let mut rng: ChaCha20Rng = SeedableRng::from_seed(random_seed);
|
|
|
|
let mut shuffled_indices: Vec<_> = (0..all_validators.len())
|
|
.enumerate()
|
|
.map(|(i, _)| ValidatorIndex(i as _))
|
|
.collect();
|
|
|
|
shuffled_indices.shuffle(&mut rng);
|
|
|
|
if let Some(max) = new_config.max_validators {
|
|
shuffled_indices.truncate(max as usize);
|
|
}
|
|
|
|
let active_validator_keys =
|
|
crate::util::take_active_subset(&shuffled_indices, &all_validators);
|
|
|
|
ActiveValidatorIndices::<T>::set(shuffled_indices);
|
|
ActiveValidatorKeys::<T>::set(active_validator_keys.clone());
|
|
|
|
active_validator_keys
|
|
}
|
|
|
|
/// Return the session index that should be used for any future scheduled changes.
|
|
pub fn scheduled_session() -> SessionIndex {
|
|
Self::session_index().saturating_add(SESSION_DELAY)
|
|
}
|
|
|
|
/// Test function for setting the current session index.
|
|
#[cfg(any(feature = "std", feature = "runtime-benchmarks", test))]
|
|
pub fn set_session_index(index: SessionIndex) {
|
|
CurrentSessionIndex::<T>::set(index);
|
|
}
|
|
|
|
#[cfg(any(feature = "runtime-benchmarks", test))]
|
|
pub(crate) fn set_active_validators_ascending(active: Vec<ValidatorId>) {
|
|
ActiveValidatorIndices::<T>::set(
|
|
(0..active.len()).map(|i| ValidatorIndex(i as _)).collect(),
|
|
);
|
|
ActiveValidatorKeys::<T>::set(active);
|
|
}
|
|
|
|
#[cfg(test)]
|
|
pub(crate) fn set_active_validators_with_indices(
|
|
indices: Vec<ValidatorIndex>,
|
|
keys: Vec<ValidatorId>,
|
|
) {
|
|
assert_eq!(indices.len(), keys.len());
|
|
ActiveValidatorIndices::<T>::set(indices);
|
|
ActiveValidatorKeys::<T>::set(keys);
|
|
}
|
|
}
|