diff --git a/nomos-da/network/core/src/protocol.rs b/nomos-da/network/core/src/protocol.rs
index 02f54e2a..1313c133 100644
--- a/nomos-da/network/core/src/protocol.rs
+++ b/nomos-da/network/core/src/protocol.rs
@@ -2,3 +2,4 @@ use libp2p::StreamProtocol;
 
 pub const REPLICATION_PROTOCOL: StreamProtocol = StreamProtocol::new("/nomos/da/0.1.0/replication");
 pub const DISPERSAL_PROTOCOL: StreamProtocol = StreamProtocol::new("/nomos/da/0.1.0/dispersal");
+pub const SAMPLING_PROTOCOL: StreamProtocol = StreamProtocol::new("/nomos/da/0.1.0/sampling");
diff --git a/nomos-da/network/core/src/sampling/behaviour.rs b/nomos-da/network/core/src/sampling/behaviour.rs
new file mode 100644
index 00000000..0835d3d4
--- /dev/null
+++ b/nomos-da/network/core/src/sampling/behaviour.rs
@@ -0,0 +1,592 @@
+// std
+use std::collections::{HashMap, HashSet, VecDeque};
+use std::task::{Context, Poll};
+// crates
+use either::Either;
+use futures::channel::oneshot;
+use futures::channel::oneshot::{Canceled, Receiver, Sender};
+use futures::future::BoxFuture;
+use futures::stream::{BoxStream, FuturesUnordered};
+use futures::{AsyncWriteExt, FutureExt, StreamExt};
+use libp2p::core::Endpoint;
+use libp2p::swarm::{
+    ConnectionDenied, ConnectionId, FromSwarm, NetworkBehaviour, THandler, THandlerInEvent,
+    THandlerOutEvent, ToSwarm,
+};
+use libp2p::{Multiaddr, PeerId, Stream};
+use libp2p_stream::{Control, IncomingStreams, OpenStreamError};
+use thiserror::Error;
+use tokio::sync::mpsc;
+use tokio::sync::mpsc::UnboundedSender;
+use tokio_stream::wrappers::UnboundedReceiverStream;
+use tracing::error;
+// internal
+use crate::protocol::SAMPLING_PROTOCOL;
+use crate::SubnetworkId;
+use kzgrs_backend::common::blob::DaBlob;
+use nomos_da_messages::sampling::{sample_res, SampleErr, SampleReq, SampleRes};
+use nomos_da_messages::{pack_message, unpack_from_reader};
+use subnetworks_assignations::MembershipHandler;
+
+#[derive(Debug, Error)]
+pub enum SamplingError {
+    #[error("Stream disconnected: {error}")]
+    Io {
+        peer_id: PeerId,
+        error: std::io::Error,
+    },
+    #[error("Dispersal response error: {error:?}")]
+    Protocol {
+        subnetwork_id: SubnetworkId,
+        peer_id: PeerId,
+        error: SampleErr,
+    },
+    #[error("Error dialing peer [{peer_id}]: {error}")]
+    OpenStream {
+        peer_id: PeerId,
+        error: OpenStreamError,
+    },
+    #[error("Unable to deserialize blob response: {error}")]
+    Deserialize {
+        blob_id: BlobId,
+        subnetwork_id: SubnetworkId,
+        peer_id: PeerId,
+        error: bincode::Error,
+    },
+    #[error("Error sending request: {request:?}")]
+    RequestChannel { request: SampleReq, peer_id: PeerId },
+    #[error("Canceled response: {error}")]
+    ResponseChannel { error: Canceled, peer_id: PeerId },
+}
+
+impl SamplingError {
+    pub fn peer_id(&self) -> &PeerId {
+        match self {
+            SamplingError::Io { peer_id, .. } => peer_id,
+            SamplingError::Protocol { peer_id, .. } => peer_id,
+            SamplingError::OpenStream { peer_id, .. } => peer_id,
+            SamplingError::Deserialize { peer_id, .. } => peer_id,
+            SamplingError::RequestChannel { peer_id, .. } => peer_id,
+            SamplingError::ResponseChannel { peer_id, .. } => peer_id,
+        }
+    }
+}
+
+/// Inner type representation of a Blob ID
+// TODO: Use a proper type that is common to the codebase
+type BlobId = [u8; 32];
+
+#[derive(Debug)]
+pub enum SamplingEvent {
+    /// A blob successfully arrived its destination
+    SamplingSuccess {
+        blob_id: BlobId,
+        subnetwork_id: SubnetworkId,
+        blob: Box<DaBlob>,
+    },
+    IncomingSample {
+        request_receiver: Receiver<SampleReq>,
+        response_sender: Sender<SampleRes>,
+    },
+    SamplingError {
+        error: SamplingError,
+    },
+}
+
+/// Auxiliary struct that binds a stream with the corresponding `PeerId`
+struct SampleStream {
+    stream: Stream,
+    peer_id: PeerId,
+}
+
+/// Auxiliary struct that binds where to send a request and the pair channel to listen for a response
+struct ResponseChannel {
+    request_sender: Sender<SampleReq>,
+    response_receiver: Receiver<SampleRes>,
+}
+
+type StreamHandlerFutureSuccess = (BlobId, SubnetworkId, SampleRes, SampleStream);
+type OutgoingStreamHandlerFuture =
+    BoxFuture<'static, Result<StreamHandlerFutureSuccess, SamplingError>>;
+type IncomingStreamHandlerFuture = BoxFuture<'static, Result<SampleStream, SamplingError>>;
+/// Executor sampling protocol
+/// Takes care of sending and replying sampling requests
+pub struct SamplingBehaviour<Membership: MembershipHandler> {
+    peer_id: PeerId,
+    /// Underlying stream behaviour
+    stream_behaviour: libp2p_stream::Behaviour,
+    /// Incoming sample request streams
+    incoming_streams: IncomingStreams,
+    /// Underlying stream control
+    control: Control,
+    /// Pending outgoing running tasks (one task per stream)
+    outgoing_tasks: FuturesUnordered<OutgoingStreamHandlerFuture>,
+    /// Pending incoming running tasks (one task per stream)
+    incoming_tasks: FuturesUnordered<IncomingStreamHandlerFuture>,
+    /// Subnetworks membership information
+    membership: Membership,
+    /// Pending blobs that need to be dispersed by PeerId
+    to_sample: HashMap<PeerId, VecDeque<(Membership::NetworkId, BlobId)>>,
+    /// Already connected peers connection Ids
+    connected_peers: HashSet<PeerId>,
+    /// Hook of pending samples channel
+    samples_request_sender: UnboundedSender<(Membership::NetworkId, BlobId)>,
+    /// Pending samples stream
+    samples_request_stream: BoxStream<'static, (Membership::NetworkId, BlobId)>,
+}
+
+impl<Membership> SamplingBehaviour<Membership>
+where
+    Membership: MembershipHandler + 'static,
+    Membership::NetworkId: Send,
+{
+    pub fn new(peer_id: PeerId, membership: Membership) -> Self {
+        let stream_behaviour = libp2p_stream::Behaviour::new();
+        let mut control = stream_behaviour.new_control();
+
+        let incoming_streams = control
+            .accept(SAMPLING_PROTOCOL)
+            .expect("Just a single accept to protocol is valid");
+
+        let outgoing_tasks = FuturesUnordered::new();
+        let incoming_tasks = FuturesUnordered::new();
+
+        let to_sample = HashMap::new();
+
+        let (samples_request_sender, receiver) = mpsc::unbounded_channel();
+        let samples_request_stream = UnboundedReceiverStream::new(receiver).boxed();
+        let connected_peers = HashSet::new();
+        Self {
+            peer_id,
+            stream_behaviour,
+            incoming_streams,
+            control,
+            outgoing_tasks,
+            incoming_tasks,
+            membership,
+            to_sample,
+            connected_peers,
+            samples_request_sender,
+            samples_request_stream,
+        }
+    }
+
+    /// Open a new stream from the underlying control to the provided peer
+    async fn open_stream(
+        peer_id: PeerId,
+        mut control: Control,
+    ) -> Result<SampleStream, SamplingError> {
+        let stream = control
+            .open_stream(peer_id, SAMPLING_PROTOCOL)
+            .await
+            .map_err(|error| SamplingError::OpenStream { peer_id, error })?;
+        Ok(SampleStream { stream, peer_id })
+    }
+
+    /// Get a hook to the sender channel of the sample events
+    pub fn sample_request_channel(&self) -> UnboundedSender<(Membership::NetworkId, BlobId)> {
+        self.samples_request_sender.clone()
+    }
+
+    /// Task for handling streams, one message at a time
+    /// Writes the request to the stream and waits for a response
+    async fn stream_sample(
+        mut stream: SampleStream,
+        message: SampleReq,
+        subnetwork_id: SubnetworkId,
+        blob_id: BlobId,
+    ) -> Result<StreamHandlerFutureSuccess, SamplingError> {
+        let bytes = pack_message(&message).map_err(|error| SamplingError::Io {
+            peer_id: stream.peer_id,
+            error,
+        })?;
+        stream
+            .stream
+            .write_all(&bytes)
+            .await
+            .map_err(|error| SamplingError::Io {
+                peer_id: stream.peer_id,
+                error,
+            })?;
+        stream
+            .stream
+            .flush()
+            .await
+            .map_err(|error| SamplingError::Io {
+                peer_id: stream.peer_id,
+                error,
+            })?;
+        let response: SampleRes =
+            unpack_from_reader(&mut stream.stream)
+                .await
+                .map_err(|error| SamplingError::Io {
+                    peer_id: stream.peer_id,
+                    error,
+                })?;
+        // Safety: blob_id should always be a 32bytes hash, currently is abstracted into a `Vec<u8>`
+        // but probably we should have a `[u8; 32]` wrapped in a custom type `BlobId`
+        // TODO: use blob_id when changing types to [u8; 32]
+        Ok((blob_id, subnetwork_id, response, stream))
+    }
+
+    /// Get a pending outgoing request if its available
+    fn next_request(
+        peer_id: &PeerId,
+        to_sample: &mut HashMap<PeerId, VecDeque<(SubnetworkId, BlobId)>>,
+    ) -> Option<(SubnetworkId, BlobId)> {
+        to_sample
+            .get_mut(peer_id)
+            .and_then(|queue| queue.pop_front())
+    }
+
+    /// Handle outgoing stream
+    /// Schedule a new task if its available or drop the stream if not
+    fn handle_outgoing_stream(
+        outgoing_tasks: &mut FuturesUnordered<OutgoingStreamHandlerFuture>,
+        to_sample: &mut HashMap<PeerId, VecDeque<(SubnetworkId, BlobId)>>,
+        connected_peers: &mut HashSet<PeerId>,
+        mut stream: SampleStream,
+    ) {
+        let peer = stream.peer_id;
+        // If there is a pending task schedule next one
+        if let Some((subnetwork_id, blob_id)) = Self::next_request(&peer, to_sample) {
+            let sample_request = SampleReq {
+                blob_id: blob_id.to_vec(),
+            };
+            outgoing_tasks
+                .push(Self::stream_sample(stream, sample_request, subnetwork_id, blob_id).boxed());
+        // if not pop stream from connected ones
+        } else {
+            tokio::task::spawn(async move {
+                if let Err(error) = stream.stream.close().await {
+                    error!("Error closing sampling stream: {error}");
+                };
+            });
+            connected_peers.remove(&peer);
+        }
+    }
+
+    /// Handler incoming streams
+    /// Pull a request from the stream and replies if possible
+    async fn handle_incoming_stream(
+        mut stream: SampleStream,
+        channel: ResponseChannel,
+    ) -> Result<SampleStream, SamplingError> {
+        let request: SampleReq = unpack_from_reader(&mut stream.stream)
+            .await
+            .map_err(|error| SamplingError::Io {
+                peer_id: stream.peer_id,
+                error,
+            })?;
+        channel
+            .request_sender
+            .send(request)
+            .map_err(|request| SamplingError::RequestChannel {
+                request,
+                peer_id: stream.peer_id,
+            })?;
+        let response =
+            channel
+                .response_receiver
+                .await
+                .map_err(|error| SamplingError::ResponseChannel {
+                    error,
+                    peer_id: stream.peer_id,
+                })?;
+        let bytes = pack_message(&response).map_err(|error| SamplingError::Io {
+            peer_id: stream.peer_id,
+            error,
+        })?;
+        stream
+            .stream
+            .write_all(&bytes)
+            .await
+            .map_err(|error| SamplingError::Io {
+                peer_id: stream.peer_id,
+                error,
+            })?;
+        stream
+            .stream
+            .flush()
+            .await
+            .map_err(|error| SamplingError::Io {
+                peer_id: stream.peer_id,
+                error,
+            })?;
+        Ok(stream)
+    }
+
+    /// Schedule an incoming stream to be replied
+    /// Creates the necessary channels so requests can be replied from outside of this behaviour
+    /// from whoever that takes the channels
+    fn schedule_incoming_stream_task(
+        incoming_tasks: &mut FuturesUnordered<IncomingStreamHandlerFuture>,
+        sample_stream: SampleStream,
+    ) -> (Receiver<SampleReq>, Sender<SampleRes>) {
+        let (request_sender, request_receiver) = oneshot::channel();
+        let (response_sender, response_receiver) = oneshot::channel();
+        let channel = ResponseChannel {
+            request_sender,
+            response_receiver,
+        };
+        incoming_tasks.push(Self::handle_incoming_stream(sample_stream, channel).boxed());
+        (request_receiver, response_sender)
+    }
+}
+
+impl<Membership: MembershipHandler<Id = PeerId, NetworkId = SubnetworkId> + 'static>
+    SamplingBehaviour<Membership>
+{
+    /// Schedule a new task for sample the blob, if stream is not available queue messages for later
+    /// processing.
+    #[allow(clippy::too_many_arguments)]
+    fn sample(
+        peer_id: PeerId,
+        outgoing_tasks: &mut FuturesUnordered<OutgoingStreamHandlerFuture>,
+        membership: &mut Membership,
+        connected_peers: &mut HashSet<PeerId>,
+        to_sample: &mut HashMap<PeerId, VecDeque<(Membership::NetworkId, BlobId)>>,
+        subnetwork_id: SubnetworkId,
+        blob_id: BlobId,
+        control: &Control,
+    ) {
+        let members = membership.members_of(&subnetwork_id);
+        // TODO: peer selection for sampling should be randomly selected (?) filtering ourselves
+        // currently we assume optimal setup which is one peer per blob
+        let peer = members
+            .iter()
+            .filter(|&id| id != &peer_id)
+            .copied()
+            .next()
+            .expect("At least a single node should be a member of the subnetwork");
+        // if its connected means we are already working on some other sample, enqueue message
+        if connected_peers.contains(&peer) {
+            to_sample
+                .entry(peer)
+                .or_default()
+                .push_back((subnetwork_id, blob_id));
+        } else {
+            connected_peers.insert(peer);
+            let control = control.clone();
+            let sample_request = SampleReq {
+                blob_id: blob_id.to_vec(),
+            };
+            let with_dial_task: OutgoingStreamHandlerFuture = async move {
+                let stream = Self::open_stream(peer, control).await?;
+                Self::stream_sample(stream, sample_request, subnetwork_id, blob_id).await
+            }
+            .boxed();
+            outgoing_tasks.push(with_dial_task);
+        }
+    }
+
+    /// Auxiliary method that transforms a sample response into an event
+    fn handle_sample_response(
+        blob_id: BlobId,
+        subnetwork_id: SubnetworkId,
+        sample_response: SampleRes,
+        peer_id: PeerId,
+    ) -> Option<Poll<ToSwarm<<Self as NetworkBehaviour>::ToSwarm, THandlerInEvent<Self>>>> {
+        match sample_response {
+            SampleRes {
+                message_type: Some(sample_res::MessageType::Err(error)),
+            } => Some(Poll::Ready(ToSwarm::GenerateEvent(
+                SamplingEvent::SamplingError {
+                    error: SamplingError::Protocol {
+                        subnetwork_id,
+                        error,
+                        peer_id,
+                    },
+                },
+            ))),
+            SampleRes {
+                message_type: Some(sample_res::MessageType::Blob(da_blob)),
+            } => {
+                let blob =
+                    bincode::deserialize::<DaBlob>(da_blob.data.as_slice()).map_err(|error| {
+                        SamplingError::Deserialize {
+                            blob_id,
+                            subnetwork_id,
+                            peer_id,
+                            error,
+                        }
+                    });
+                match blob {
+                    Ok(blob) => Some(Poll::Ready(ToSwarm::GenerateEvent(
+                        SamplingEvent::SamplingSuccess {
+                            blob_id,
+                            subnetwork_id,
+                            blob: Box::new(blob),
+                        },
+                    ))),
+                    Err(error) => Some(Poll::Ready(ToSwarm::GenerateEvent(
+                        SamplingEvent::SamplingError { error },
+                    ))),
+                }
+            }
+            _ => {
+                error!("Invalid sampling response received, empty body");
+                None
+            }
+        }
+    }
+}
+
+impl<M: MembershipHandler<Id = PeerId, NetworkId = SubnetworkId> + 'static> NetworkBehaviour
+    for SamplingBehaviour<M>
+{
+    type ConnectionHandler = Either<
+        <libp2p_stream::Behaviour as NetworkBehaviour>::ConnectionHandler,
+        libp2p::swarm::dummy::ConnectionHandler,
+    >;
+    type ToSwarm = SamplingEvent;
+
+    fn handle_established_inbound_connection(
+        &mut self,
+        connection_id: ConnectionId,
+        peer: PeerId,
+        local_addr: &Multiaddr,
+        remote_addr: &Multiaddr,
+    ) -> Result<THandler<Self>, ConnectionDenied> {
+        if !self.membership.is_allowed(&peer) {
+            return Ok(Either::Right(libp2p::swarm::dummy::ConnectionHandler));
+        }
+        self.stream_behaviour
+            .handle_established_inbound_connection(connection_id, peer, local_addr, remote_addr)
+            .map(Either::Left)
+    }
+
+    fn handle_established_outbound_connection(
+        &mut self,
+        connection_id: ConnectionId,
+        peer: PeerId,
+        addr: &Multiaddr,
+        role_override: Endpoint,
+    ) -> Result<THandler<Self>, ConnectionDenied> {
+        if !self.membership.is_allowed(&peer) {
+            return Ok(Either::Right(libp2p::swarm::dummy::ConnectionHandler));
+        }
+        self.stream_behaviour
+            .handle_established_outbound_connection(connection_id, peer, addr, role_override)
+            .map(Either::Left)
+    }
+
+    fn on_swarm_event(&mut self, event: FromSwarm) {
+        self.stream_behaviour.on_swarm_event(event)
+    }
+
+    fn on_connection_handler_event(
+        &mut self,
+        peer_id: PeerId,
+        connection_id: ConnectionId,
+        event: THandlerOutEvent<Self>,
+    ) {
+        let Either::Left(event) = event else {
+            unreachable!()
+        };
+        self.stream_behaviour
+            .on_connection_handler_event(peer_id, connection_id, event)
+    }
+
+    fn poll(
+        &mut self,
+        cx: &mut Context<'_>,
+    ) -> Poll<ToSwarm<Self::ToSwarm, THandlerInEvent<Self>>> {
+        let Self {
+            peer_id,
+            outgoing_tasks,
+            incoming_tasks,
+            to_sample,
+            samples_request_stream,
+            connected_peers,
+            incoming_streams,
+            membership,
+            control,
+            ..
+        } = self;
+        // poll pending outgoing samples
+        if let Poll::Ready(Some((subnetwork_id, blob_id))) =
+            samples_request_stream.poll_next_unpin(cx)
+        {
+            Self::sample(
+                *peer_id,
+                outgoing_tasks,
+                membership,
+                connected_peers,
+                to_sample,
+                subnetwork_id,
+                blob_id,
+                control,
+            );
+        }
+        // poll outgoing tasks
+        if let Poll::Ready(Some(future_result)) = outgoing_tasks.poll_next_unpin(cx) {
+            match future_result {
+                Ok((blob_id, subnetwork_id, sample_response, stream)) => {
+                    let peer_id = stream.peer_id;
+                    // handle the free stream then return the success
+                    Self::handle_outgoing_stream(
+                        outgoing_tasks,
+                        to_sample,
+                        connected_peers,
+                        stream,
+                    );
+                    // return an error if there was an error on the other side of the wire
+                    if let Some(event) = Self::handle_sample_response(
+                        blob_id,
+                        subnetwork_id,
+                        sample_response,
+                        peer_id,
+                    ) {
+                        return event;
+                    }
+                }
+                // Something went up on our side of the wire, bubble it up
+                Err(error) => {
+                    connected_peers.remove(error.peer_id());
+                    return Poll::Ready(ToSwarm::GenerateEvent(SamplingEvent::SamplingError {
+                        error,
+                    }));
+                }
+            }
+        }
+        // poll incoming streams
+        if let Poll::Ready(Some((peer_id, stream))) = incoming_streams.poll_next_unpin(cx) {
+            let sample_stream = SampleStream { stream, peer_id };
+            let (request_receiver, response_sender) =
+                Self::schedule_incoming_stream_task(incoming_tasks, sample_stream);
+            return Poll::Ready(ToSwarm::GenerateEvent(SamplingEvent::IncomingSample {
+                request_receiver,
+                response_sender,
+            }));
+        }
+        // poll incoming tasks
+        if let Poll::Ready(Some(res)) = incoming_tasks.poll_next_unpin(cx) {
+            match res {
+                Ok(sample_stream) => {
+                    let (request_receiver, response_sender) =
+                        Self::schedule_incoming_stream_task(incoming_tasks, sample_stream);
+                    return Poll::Ready(ToSwarm::GenerateEvent(SamplingEvent::IncomingSample {
+                        request_receiver,
+                        response_sender,
+                    }));
+                }
+                Err(error) => {
+                    return Poll::Ready(ToSwarm::GenerateEvent(SamplingEvent::SamplingError {
+                        error,
+                    }))
+                }
+            }
+        }
+        // Deal with connection as the underlying behaviour would do
+        match self.stream_behaviour.poll(cx) {
+            Poll::Ready(ToSwarm::Dial { opts }) => Poll::Ready(ToSwarm::Dial { opts }),
+            Poll::Pending => {
+                // TODO: probably must be smarter when to wake this
+                cx.waker().wake_by_ref();
+                Poll::Pending
+            }
+            _ => unreachable!(),
+        }
+    }
+}
diff --git a/nomos-da/network/core/src/sampling/mod.rs b/nomos-da/network/core/src/sampling/mod.rs
index 8b137891..1caafc71 100644
--- a/nomos-da/network/core/src/sampling/mod.rs
+++ b/nomos-da/network/core/src/sampling/mod.rs
@@ -1 +1,157 @@
+pub mod behaviour;
 
+#[cfg(test)]
+mod test {
+    use crate::sampling::behaviour::{SamplingBehaviour, SamplingEvent};
+    use crate::test_utils::AllNeighbours;
+    use crate::SubnetworkId;
+    use futures::StreamExt;
+    use kzgrs_backend::common::blob::DaBlob;
+    use kzgrs_backend::common::Column;
+    use libp2p::identity::Keypair;
+    use libp2p::swarm::SwarmEvent;
+    use libp2p::{quic, Multiaddr, PeerId, Swarm, SwarmBuilder};
+    use log::debug;
+    use nomos_da_messages::common::Blob;
+    use nomos_da_messages::sampling::SampleRes;
+    use std::time::Duration;
+    use subnetworks_assignations::MembershipHandler;
+    use tracing_subscriber::fmt::TestWriter;
+    use tracing_subscriber::EnvFilter;
+
+    pub fn sampling_swarm(
+        key: Keypair,
+        membership: impl MembershipHandler<Id = PeerId, NetworkId = SubnetworkId> + 'static,
+    ) -> Swarm<
+        SamplingBehaviour<impl MembershipHandler<Id = PeerId, NetworkId = SubnetworkId> + 'static>,
+    > {
+        SwarmBuilder::with_existing_identity(key)
+            .with_tokio()
+            .with_other_transport(|key| quic::tokio::Transport::new(quic::Config::new(key)))
+            .unwrap()
+            .with_behaviour(|key| {
+                SamplingBehaviour::new(PeerId::from_public_key(&key.public()), membership)
+            })
+            .unwrap()
+            .with_swarm_config(|cfg| {
+                cfg.with_idle_connection_timeout(Duration::from_secs(u64::MAX))
+            })
+            .build()
+    }
+    #[tokio::test]
+    async fn test_sampling_two_peers() {
+        let _ = tracing_subscriber::fmt()
+            .with_env_filter(EnvFilter::from_default_env())
+            .compact()
+            .with_writer(TestWriter::default())
+            .try_init();
+        let k1 = Keypair::generate_ed25519();
+        let k2 = Keypair::generate_ed25519();
+        let neighbours = AllNeighbours {
+            neighbours: [
+                PeerId::from_public_key(&k1.public()),
+                PeerId::from_public_key(&k2.public()),
+            ]
+            .into_iter()
+            .collect(),
+        };
+
+        let p1_address = "/ip4/127.0.0.1/udp/5080/quic-v1"
+            .parse::<Multiaddr>()
+            .unwrap()
+            .with_p2p(PeerId::from_public_key(&k1.public()))
+            .unwrap();
+        let p2_address = "/ip4/127.0.0.1/udp/5081/quic-v1"
+            .parse::<Multiaddr>()
+            .unwrap()
+            .with_p2p(PeerId::from_public_key(&k2.public()))
+            .unwrap();
+        let mut p1 = sampling_swarm(k1.clone(), neighbours.clone());
+        let mut p2 = sampling_swarm(k2.clone(), neighbours);
+
+        let request_sender_1 = p1.behaviour().sample_request_channel();
+        let request_sender_2 = p2.behaviour().sample_request_channel();
+        const MSG_COUNT: usize = 10;
+        async fn test_sampling_swarm(
+            mut swarm: Swarm<
+                SamplingBehaviour<
+                    impl MembershipHandler<Id = PeerId, NetworkId = SubnetworkId> + 'static,
+                >,
+            >,
+        ) -> Vec<[u8; 32]> {
+            let mut res = vec![];
+            loop {
+                match swarm.next().await {
+                    None => {}
+                    Some(SwarmEvent::Behaviour(SamplingEvent::IncomingSample {
+                        request_receiver,
+                        response_sender,
+                    })) => {
+                        debug!("Received request");
+                        // spawn here because otherwise we block polling
+                        tokio::spawn(request_receiver);
+                        response_sender
+                            .send(SampleRes {
+                                message_type: Some(
+                                    nomos_da_messages::sampling::sample_res::MessageType::Blob(
+                                        Blob {
+                                            blob_id: vec![],
+                                            data: bincode::serialize(&DaBlob {
+                                                column: Column(vec![]),
+                                                column_commitment: Default::default(),
+                                                aggregated_column_commitment: Default::default(),
+                                                aggregated_column_proof: Default::default(),
+                                                rows_commitments: vec![],
+                                                rows_proofs: vec![],
+                                            })
+                                            .unwrap(),
+                                        },
+                                    ),
+                                ),
+                            })
+                            .unwrap()
+                    }
+                    Some(SwarmEvent::Behaviour(SamplingEvent::SamplingSuccess {
+                        blob_id, ..
+                    })) => {
+                        debug!("Received response");
+                        res.push(blob_id);
+                    }
+                    Some(SwarmEvent::Behaviour(SamplingEvent::SamplingError { error })) => {
+                        debug!("Error during sampling: {error}");
+                    }
+                    Some(event) => {
+                        debug!("{event:?}");
+                    }
+                }
+                if res.len() == MSG_COUNT {
+                    break res;
+                }
+            }
+        }
+        let _p1_address = p1_address.clone();
+        let _p2_address = p2_address.clone();
+
+        let t1 = tokio::spawn(async move {
+            p1.listen_on(p1_address).unwrap();
+            tokio::time::sleep(Duration::from_secs(1)).await;
+            p1.dial(_p2_address).unwrap();
+            test_sampling_swarm(p1).await
+        });
+        let t2 = tokio::spawn(async move {
+            p2.listen_on(p2_address).unwrap();
+            tokio::time::sleep(Duration::from_secs(1)).await;
+            p2.dial(_p1_address).unwrap();
+            test_sampling_swarm(p2).await
+        });
+        tokio::time::sleep(Duration::from_secs(2)).await;
+        for i in 0..MSG_COUNT {
+            request_sender_1.send((0, [i as u8; 32])).unwrap();
+            request_sender_2.send((0, [i as u8; 32])).unwrap();
+        }
+
+        let res1 = t1.await.unwrap();
+        let res2 = t2.await.unwrap();
+        assert_eq!(res1, res2);
+    }
+}