Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions .github/workflows/rust.yml
Original file line number Diff line number Diff line change
Expand Up @@ -25,7 +25,7 @@ jobs:
- name: Build
run: cargo build --verbose --examples --tests --all-features
- name: Test
run: cargo test --all-features --examples
run: cargo test --all-features

semver:
name: Check semver
Expand All @@ -42,4 +42,4 @@ jobs:
uses: obi1kenobi/cargo-semver-checks-action@v2
- name: Abort on error
if: ${{ failure() }}
run: echo "Semver check failed" && false
run: echo "Semver check failed" && false
6 changes: 3 additions & 3 deletions Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -11,11 +11,11 @@ readme = "README.md"

[dependencies]
ahash = { version = "0.8", default-features = false, features = ["std"] }
etherparse = { version = "0.20", default-features = false, features = ["std"] }
etherparse = { version = "0.21", default-features = false, features = ["std"] }
log = { version = "0.4", default-features = false }
rand = { version = "0.10", default-features = false, features = ["thread_rng"] }
thiserror = { version = "2.0", default-features = false }
tokio = { version = "1.52", default-features = false, features = [
tokio = { version = "1.53", default-features = false, features = [
"sync",
"rt",
"time",
Expand All @@ -29,7 +29,7 @@ clap = { version = "4.6", default-features = false, features = ["derive"] }
criterion = { version = "0.8" } # Benchmarks
dotenvy = "0.15"
env_logger = "0.11"
tokio = { version = "1.52", default-features = false, features = [
tokio = { version = "1.53", default-features = false, features = [
"rt-multi-thread",
] }
tun = { version = "0.8", default-features = false, features = ["async"] }
Expand Down
6 changes: 6 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,12 @@ IpStack

An asynchronous lightweight userspace implementation of TCP/IP stack for Tun device.

Use `IpStackUdpStream::recv` and `send` when forwarding datagrams: `Some(0)` is
an empty packet, while `None` means the stream closed. Replies larger than MTU
are emitted as IPv4/IPv6 fragments of one UDP datagram with one checksum, never
as several independent UDP messages. The legacy stream traits remain available;
`AsyncWriteExt::write_all` does not send an empty buffer.

[![Crates.io](https://img.shields.io/crates/v/ipstack.svg)](https://crates.io/crates/ipstack)
[![ipstack](https://docs.rs/ipstack/badge.svg)](https://docs.rs/ipstack)
[![Documentation](https://img.shields.io/badge/docs-release-brightgreen.svg?style=flat)](https://docs.rs/ipstack)
Expand Down
167 changes: 145 additions & 22 deletions src/stream/udp.rs
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,9 @@ use crate::{
packet::{IpHeader, NetworkPacket, TransportHeader},
};
use etherparse::{IpNumber, Ipv4Header, Ipv6FlowLabel, Ipv6Header, UdpHeader};
use std::sync::atomic::{AtomicU32, Ordering};
use std::{future::Future, net::SocketAddr, pin::Pin, time::Duration};
static NEXT_FRAGMENT_ID: AtomicU32 = AtomicU32::new(1);
use tokio::{
io::{AsyncRead, AsyncWrite},
sync::mpsc,
Expand Down Expand Up @@ -80,13 +82,11 @@ impl IpStackUdpStream {
self.stream_sender.clone()
}

fn create_rev_packet(&self, ttl: u8, mut payload: Vec<u8>) -> std::io::Result<NetworkPacket> {
fn create_rev_packet(&self, ttl: u8, payload: Vec<u8>) -> std::io::Result<NetworkPacket> {
const UHS: usize = 8; // udp header size is 8
match (self.dst_addr.ip(), self.src_addr.ip()) {
(std::net::IpAddr::V4(dst), std::net::IpAddr::V4(src)) => {
let mut ip_h = Ipv4Header::new(0, ttl, IpNumber::UDP, dst.octets(), src.octets()).map_err(IpStackError::from)?;
let line_buffer = self.mtu.saturating_sub((ip_h.header_len() + UHS) as u16);
payload.truncate(line_buffer as usize);
ip_h.set_payload_len(payload.len() + UHS).map_err(IpStackError::from)?;
let udp_header = UdpHeader::with_ipv4_checksum(self.dst_addr.port(), self.src_addr.port(), &ip_h, &payload)
.map_err(IpStackError::from)?;
Expand All @@ -106,11 +106,8 @@ impl IpStackUdpStream {
source: dst.octets(),
destination: src.octets(),
};
let line_buffer = self.mtu.saturating_sub((ip_h.header_len() + UHS) as u16);

payload.truncate(line_buffer as usize);

ip_h.payload_length = (payload.len() + UHS) as u16;
ip_h.payload_length =
u16::try_from(payload.len() + UHS).map_err(|error| std::io::Error::new(std::io::ErrorKind::InvalidInput, error))?;
let udp_header = UdpHeader::with_ipv6_checksum(self.dst_addr.port(), self.src_addr.port(), &ip_h, &payload)
.map_err(IpStackError::from)?;
Ok(NetworkPacket {
Expand Down Expand Up @@ -153,54 +150,134 @@ impl IpStackUdpStream {
self.dst_addr
}

/// Receive one datagram, including an empty one. `None` means the stream
/// ended; `Some(0)` is a valid empty UDP payload, never a TCP-style EOF.
pub async fn recv(&mut self, buffer: &mut [u8]) -> std::io::Result<Option<usize>> {
std::future::poll_fn(|cx| {
let mut buf = tokio::io::ReadBuf::new(buffer);
self.poll_datagram(cx, &mut buf).map_ok(|item| item.map(|()| buf.filled().len()))
})
.await
}

/// Send exactly one UDP datagram. Oversized packets are IP fragments of
/// that same datagram, with one UDP header and checksum for the whole body.
pub fn send(&mut self, payload: &[u8]) -> std::io::Result<()> {
let packet = self.create_rev_packet(TTL, payload.to_vec())?;
let header_len = match &packet.ip {
IpHeader::Ipv4(h) => h.header_len(),
IpHeader::Ipv6(h) => h.header_len(),
};
if header_len + 8 + payload.len() <= usize::from(self.mtu) {
self.up_pkt_sender.send(packet).map_err(|_| std::io::ErrorKind::BrokenPipe)?;
} else {
let extension_len = if matches!(packet.ip, IpHeader::Ipv6(_)) { 8 } else { 0 };
let chunk_size = usize::from(self.mtu).saturating_sub(header_len + extension_len) / 8 * 8;
if chunk_size == 0 {
return Err(std::io::Error::new(
std::io::ErrorKind::InvalidInput,
"MTU cannot fit an IP fragment",
));
}
let bytes = packet.to_bytes()?;
let datagram = &bytes[header_len..];
let id = NEXT_FRAGMENT_ID.fetch_add(1, Ordering::Relaxed);
for (index, chunk) in datagram.chunks(chunk_size).enumerate() {
let offset = (index * chunk_size / 8) as u16;
let more = (index + 1) * chunk_size < datagram.len();
let (ip, payload) = match &packet.ip {
IpHeader::Ipv4(original) => {
let mut ip = original.clone();
ip.identification = id as u16;
ip.dont_fragment = false;
ip.more_fragments = more;
ip.fragment_offset = etherparse::IpFragOffset::try_new(offset).map_err(std::io::Error::other)?;
ip.set_payload_len(chunk.len()).map_err(std::io::Error::other)?;
(IpHeader::Ipv4(ip), chunk.to_vec())
}
IpHeader::Ipv6(original) => {
let mut ip = original.clone();
ip.next_header = IpNumber::IPV6_FRAGMENTATION_HEADER;
ip.payload_length = (8 + chunk.len()) as u16;
let fragment = etherparse::Ipv6FragmentHeader::new(
IpNumber::UDP,
etherparse::IpFragOffset::try_new(offset).map_err(std::io::Error::other)?,
more,
id,
);
let mut payload = fragment.to_bytes().to_vec();
payload.extend_from_slice(chunk);
(IpHeader::Ipv6(ip), payload)
}
};
self.up_pkt_sender
.send(NetworkPacket {
ip,
transport: TransportHeader::Unknown,
payload: Some(payload),
})
.map_err(|_| std::io::ErrorKind::BrokenPipe)?;
}
}
self.reset_timeout();
Ok(())
}

fn reset_timeout(&mut self) {
let deadline = tokio::time::Instant::now() + self.timeout_interval;
self.timeout.as_mut().reset(deadline);
}
}

impl AsyncRead for IpStackUdpStream {
fn poll_read(
mut self: Pin<&mut Self>,
impl IpStackUdpStream {
fn poll_datagram(
&mut self,
cx: &mut std::task::Context<'_>,
buf: &mut tokio::io::ReadBuf<'_>,
) -> std::task::Poll<std::io::Result<()>> {
) -> std::task::Poll<std::io::Result<Option<()>>> {
if let Some(p) = self.first_payload.take() {
// Clamp to `buf.remaining()`: an oversized datagram would otherwise
// panic `put_slice` (hit under `copy_bidirectional` write
// backpressure). Unlike the TCP path the remainder is DROPPED, not buffered matches `recvfrom` without MSG_WAITALL.
let n = p.len().min(buf.remaining());
buf.put_slice(&p[..n]);
return std::task::Poll::Ready(Ok(()));
self.reset_timeout();
return std::task::Poll::Ready(Ok(Some(())));
}
if matches!(self.timeout.as_mut().poll(cx), std::task::Poll::Ready(_)) {
return std::task::Poll::Ready(Err(std::io::Error::from(std::io::ErrorKind::TimedOut)));
}

self.reset_timeout();

match self.stream_receiver.poll_recv(cx) {
std::task::Poll::Ready(Some(p)) => {
self.reset_timeout();
if let Some(payload) = p.payload {
// Clamp like the first_payload branch above (drop the tail).
let n = payload.len().min(buf.remaining());
buf.put_slice(&payload[..n]);
}
std::task::Poll::Ready(Ok(()))
std::task::Poll::Ready(Ok(Some(())))
}
std::task::Poll::Ready(None) => std::task::Poll::Ready(Ok(())),
std::task::Poll::Ready(None) => std::task::Poll::Ready(Ok(None)),
std::task::Poll::Pending => std::task::Poll::Pending,
}
}
}

impl AsyncRead for IpStackUdpStream {
fn poll_read(
mut self: Pin<&mut Self>,
cx: &mut std::task::Context<'_>,
buf: &mut tokio::io::ReadBuf<'_>,
) -> std::task::Poll<std::io::Result<()>> {
self.poll_datagram(cx, buf).map_ok(|_| ())
}
}

impl AsyncWrite for IpStackUdpStream {
fn poll_write(mut self: Pin<&mut Self>, _cx: &mut std::task::Context<'_>, buf: &[u8]) -> std::task::Poll<std::io::Result<usize>> {
self.reset_timeout();
let packet = self.create_rev_packet(TTL, buf.to_vec())?;
let payload_len = packet.payload.as_ref().map(|p| p.len()).unwrap_or(0);
self.up_pkt_sender.send(packet).or(Err(std::io::ErrorKind::UnexpectedEof))?;
std::task::Poll::Ready(Ok(payload_len))
self.send(buf)?;
std::task::Poll::Ready(Ok(buf.len()))
}

fn poll_flush(self: Pin<&mut Self>, _cx: &mut std::task::Context<'_>) -> std::task::Poll<std::io::Result<()>> {
Expand All @@ -225,6 +302,52 @@ mod tests {
use super::*;
use tokio::io::AsyncReadExt;

#[tokio::test]
async fn udp_write_preserves_a_datagram_larger_than_mtu() {
use tokio::io::AsyncWriteExt;
for (src, dst, header_size) in [("127.0.0.1:1234", "127.0.0.1:53", 20), ("[::1]:1234", "[::1]:53", 40)] {
let (sender, mut packets) = mpsc::unbounded_channel();
let mut stream = IpStackUdpStream::new(
src.parse().unwrap(),
dst.parse().unwrap(),
vec![],
sender,
1500,
Duration::from_secs(30),
None,
);
let payload = (0..4000).map(|i| (i % 251) as u8).collect::<Vec<_>>();
stream.write_all(&payload).await.unwrap();
let mut datagram = Vec::new();
while let Ok(packet) = packets.try_recv() {
let wire = packet.to_bytes().unwrap();
assert!(wire.len() <= 1500);
let offset = if header_size == 20 {
let offset = u16::from_be_bytes([wire[6], wire[7]]) & 0x1fff;
assert_eq!(usize::from(offset) * 8, datagram.len(), "fragments must share one UDP datagram");
header_size
} else {
assert_eq!(wire[6], 44, "IPv6 fragment extension required");
let offset = u16::from_be_bytes([wire[42], wire[43]]) & 0xfff8;
assert_eq!(usize::from(offset), datagram.len());
header_size + 8
};
datagram.extend_from_slice(&wire[offset..]);
}
assert_eq!(u16::from_be_bytes([datagram[4], datagram[5]]) as usize, payload.len() + 8);
assert_eq!(&datagram[8..], &payload);
// Empty UDP is data, not stream EOF, in both directions.
let mut input = [0; 1];
assert_eq!(stream.recv(&mut input).await.unwrap(), Some(0));
stream.send(&[]).unwrap();
let empty = packets.try_recv().unwrap().to_bytes().unwrap();
assert_eq!(empty.len(), header_size + 8);
assert_eq!(&empty[header_size + 4..header_size + 6], &8u16.to_be_bytes());
assert!(stream.send(&vec![0; 65536]).is_err());
assert!(packets.try_recv().is_err());
}
}

fn stream(first_payload: Vec<u8>) -> IpStackUdpStream {
let (up_tx, _up_rx) = mpsc::unbounded_channel();
IpStackUdpStream::new(
Expand Down
Loading