2016-12-23 15:30:57 +08:00
|
|
|
use core::fmt;
|
|
|
|
|
2016-12-21 03:51:52 +08:00
|
|
|
use Error;
|
2016-12-19 03:40:11 +08:00
|
|
|
use Managed;
|
2016-12-26 21:54:26 +08:00
|
|
|
use wire::{IpProtocol, IpAddress, IpEndpoint};
|
2016-12-21 03:51:52 +08:00
|
|
|
use wire::{TcpPacket, TcpRepr, TcpControl};
|
2016-12-26 18:06:49 +08:00
|
|
|
use socket::{Socket, IpRepr, IpPayload};
|
2016-12-19 03:40:11 +08:00
|
|
|
|
|
|
|
/// A TCP stream ring buffer.
|
|
|
|
#[derive(Debug)]
|
2016-12-23 15:30:57 +08:00
|
|
|
pub struct SocketBuffer<'a> {
|
2016-12-19 03:40:11 +08:00
|
|
|
storage: Managed<'a, [u8]>,
|
|
|
|
read_at: usize,
|
|
|
|
length: usize
|
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
impl<'a> SocketBuffer<'a> {
|
2016-12-19 03:40:11 +08:00
|
|
|
/// Create a packet buffer with the given storage.
|
2016-12-23 15:30:57 +08:00
|
|
|
pub fn new<T>(storage: T) -> SocketBuffer<'a>
|
2016-12-19 03:40:11 +08:00
|
|
|
where T: Into<Managed<'a, [u8]>> {
|
2016-12-23 15:30:57 +08:00
|
|
|
SocketBuffer {
|
2016-12-19 03:40:11 +08:00
|
|
|
storage: storage.into(),
|
|
|
|
read_at: 0,
|
|
|
|
length: 0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
fn capacity(&self) -> usize {
|
2016-12-25 17:22:49 +08:00
|
|
|
self.storage.len()
|
|
|
|
}
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
fn len(&self) -> usize {
|
2016-12-23 15:30:57 +08:00
|
|
|
self.length
|
|
|
|
}
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
fn window(&self) -> usize {
|
2016-12-25 17:22:49 +08:00
|
|
|
self.capacity() - self.len()
|
2016-12-23 15:30:57 +08:00
|
|
|
}
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
fn clamp_writer(&self, mut size: usize) -> (usize, usize) {
|
2016-12-19 03:40:11 +08:00
|
|
|
let write_at = (self.read_at + self.length) % self.storage.len();
|
|
|
|
// We can't enqueue more than there is free space.
|
|
|
|
let free = self.storage.len() - self.length;
|
|
|
|
if size > free { size = free }
|
|
|
|
// We can't contiguously enqueue past the beginning of the storage.
|
|
|
|
let until_end = self.storage.len() - write_at;
|
|
|
|
if size > until_end { size = until_end }
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
(write_at, size)
|
|
|
|
}
|
|
|
|
|
|
|
|
fn enqueue(&mut self, size: usize) -> &mut [u8] {
|
|
|
|
let (write_at, size) = self.clamp_writer(size);
|
2016-12-19 03:40:11 +08:00
|
|
|
self.length += size;
|
|
|
|
&mut self.storage[write_at..write_at + size]
|
|
|
|
}
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
fn enqueue_slice(&mut self, data: &[u8]) {
|
|
|
|
let data = {
|
|
|
|
let mut dest = self.enqueue(data.len());
|
|
|
|
let (data, rest) = data.split_at(dest.len());
|
|
|
|
dest.copy_from_slice(data);
|
|
|
|
rest
|
|
|
|
};
|
|
|
|
// Retry, in case we had a wraparound.
|
|
|
|
let mut dest = self.enqueue(data.len());
|
|
|
|
let (data, _) = data.split_at(dest.len());
|
|
|
|
dest.copy_from_slice(data);
|
|
|
|
}
|
|
|
|
|
2016-12-27 00:59:39 +08:00
|
|
|
fn clamp_reader(&self, offset: usize, mut size: usize) -> (usize, usize) {
|
|
|
|
let read_at = (self.read_at + offset) % self.storage.len();
|
2016-12-19 03:40:11 +08:00
|
|
|
// We can't dequeue more than was queued.
|
|
|
|
if size > self.length { size = self.length }
|
|
|
|
// We can't contiguously dequeue past the end of the storage.
|
2016-12-25 19:09:50 +08:00
|
|
|
let until_end = self.storage.len() - read_at;
|
2016-12-19 03:40:11 +08:00
|
|
|
if size > until_end { size = until_end }
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
(read_at, size)
|
|
|
|
}
|
|
|
|
|
2016-12-27 00:59:39 +08:00
|
|
|
#[allow(dead_code)] // only used in tests
|
|
|
|
fn dequeue(&mut self, size: usize) -> &[u8] {
|
|
|
|
let (read_at, size) = self.clamp_reader(0, size);
|
|
|
|
self.read_at = (self.read_at + size) % self.storage.len();
|
|
|
|
self.length -= size;
|
2016-12-25 19:09:50 +08:00
|
|
|
&self.storage[read_at..read_at + size]
|
|
|
|
}
|
|
|
|
|
2016-12-27 00:59:39 +08:00
|
|
|
fn peek(&self, offset: usize, size: usize) -> &[u8] {
|
|
|
|
if offset > self.length { panic!("peeking {} octets past free space", offset) }
|
|
|
|
let (read_at, size) = self.clamp_reader(offset, size);
|
|
|
|
&self.storage[read_at..read_at + size]
|
2016-12-25 19:09:50 +08:00
|
|
|
}
|
|
|
|
|
2016-12-27 00:59:39 +08:00
|
|
|
fn advance(&mut self, size: usize) {
|
|
|
|
if size > self.length { panic!("advancing {} octets into free space", size) }
|
2016-12-19 03:40:11 +08:00
|
|
|
self.read_at = (self.read_at + size) % self.storage.len();
|
|
|
|
self.length -= size;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
impl<'a> Into<SocketBuffer<'a>> for Managed<'a, [u8]> {
|
|
|
|
fn into(self) -> SocketBuffer<'a> {
|
|
|
|
SocketBuffer::new(self)
|
2016-12-21 06:57:21 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
#[derive(Debug, PartialEq, Eq, Clone, Copy)]
|
|
|
|
pub enum State {
|
|
|
|
Closed,
|
|
|
|
Listen,
|
|
|
|
SynSent,
|
|
|
|
SynReceived,
|
|
|
|
Established,
|
|
|
|
FinWait1,
|
|
|
|
FinWait2,
|
|
|
|
CloseWait,
|
|
|
|
Closing,
|
|
|
|
LastAck,
|
|
|
|
TimeWait
|
2016-12-21 06:57:21 +08:00
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
impl fmt::Display for State {
|
|
|
|
fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
|
|
|
|
match self {
|
|
|
|
&State::Closed => write!(f, "CLOSED"),
|
|
|
|
&State::Listen => write!(f, "LISTEN"),
|
|
|
|
&State::SynSent => write!(f, "SYN_SENT"),
|
|
|
|
&State::SynReceived => write!(f, "SYN_RECEIVED"),
|
|
|
|
&State::Established => write!(f, "ESTABLISHED"),
|
|
|
|
&State::FinWait1 => write!(f, "FIN_WAIT_1"),
|
|
|
|
&State::FinWait2 => write!(f, "FIN_WAIT_2"),
|
|
|
|
&State::CloseWait => write!(f, "CLOSE_WAIT"),
|
|
|
|
&State::Closing => write!(f, "CLOSING"),
|
|
|
|
&State::LastAck => write!(f, "LAST_ACK"),
|
|
|
|
&State::TimeWait => write!(f, "TIME_WAIT")
|
2016-12-21 06:57:21 +08:00
|
|
|
}
|
|
|
|
}
|
2016-12-23 15:30:57 +08:00
|
|
|
}
|
2016-12-21 06:57:21 +08:00
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
#[derive(Debug)]
|
|
|
|
struct Retransmit {
|
|
|
|
sent: bool // FIXME
|
2016-12-21 06:57:21 +08:00
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
impl Retransmit {
|
|
|
|
fn new() -> Retransmit {
|
|
|
|
Retransmit { sent: false }
|
2016-12-21 06:57:21 +08:00
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
fn reset(&mut self) {
|
|
|
|
self.sent = false
|
|
|
|
}
|
|
|
|
|
|
|
|
fn check(&mut self) -> bool {
|
|
|
|
let result = !self.sent;
|
|
|
|
self.sent = true;
|
|
|
|
result
|
2016-12-21 06:57:21 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
/// A Transmission Control Protocol data stream.
|
2016-12-21 03:51:52 +08:00
|
|
|
#[derive(Debug)]
|
2016-12-23 15:30:57 +08:00
|
|
|
pub struct TcpSocket<'a> {
|
2016-12-27 00:59:39 +08:00
|
|
|
/// State of the socket.
|
2016-12-25 17:22:49 +08:00
|
|
|
state: State,
|
2016-12-27 00:59:39 +08:00
|
|
|
/// Address passed to `listen()`. `listen_address` is set when `listen()` is called and
|
|
|
|
/// used every time the socket is reset back to the `LISTEN` state.
|
2016-12-26 21:54:26 +08:00
|
|
|
listen_address: IpAddress,
|
2016-12-27 00:59:39 +08:00
|
|
|
/// Current local endpoint. This is used for both filtering the incoming packets and
|
|
|
|
/// setting the source address. When listening or initiating connection on/from
|
|
|
|
/// an unspecified address, this field is updated with the chosen source address before
|
|
|
|
/// any packets are sent.
|
2016-12-25 17:22:49 +08:00
|
|
|
local_endpoint: IpEndpoint,
|
2016-12-27 00:59:39 +08:00
|
|
|
/// Current remote endpoint. This is used for both filtering the incoming packets and
|
|
|
|
/// setting the destination address.
|
2016-12-25 17:22:49 +08:00
|
|
|
remote_endpoint: IpEndpoint,
|
2016-12-27 00:59:39 +08:00
|
|
|
/// The sequence number corresponding to the beginning of the transmit buffer.
|
|
|
|
/// I.e. an ACK(local_seq_no+n) packet removes n bytes from the transmit buffer.
|
2016-12-25 17:22:49 +08:00
|
|
|
local_seq_no: i32,
|
2016-12-27 00:59:39 +08:00
|
|
|
/// The sequence number corresponding to the beginning of the receive buffer.
|
|
|
|
/// I.e. userspace reading n bytes adds n to remote_seq_no.
|
2016-12-25 17:22:49 +08:00
|
|
|
remote_seq_no: i32,
|
2016-12-27 00:59:39 +08:00
|
|
|
/// The last sequence number sent.
|
|
|
|
/// I.e. in an idle socket, local_seq_no+tx_buffer.len().
|
|
|
|
remote_last_seq: i32,
|
|
|
|
/// The last acknowledgement number sent.
|
|
|
|
/// I.e. in an idle socket, remote_seq_no+rx_buffer.len().
|
2016-12-25 19:19:50 +08:00
|
|
|
remote_last_ack: i32,
|
2016-12-27 00:59:39 +08:00
|
|
|
/// The speculative remote window size.
|
|
|
|
/// I.e. the actual remote window size minus the count of in-flight octets.
|
2016-12-25 19:09:50 +08:00
|
|
|
remote_win_len: usize,
|
2016-12-25 17:22:49 +08:00
|
|
|
retransmit: Retransmit,
|
|
|
|
rx_buffer: SocketBuffer<'a>,
|
|
|
|
tx_buffer: SocketBuffer<'a>
|
2016-12-21 03:51:52 +08:00
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
impl<'a> TcpSocket<'a> {
|
|
|
|
/// Create a socket using the given buffers.
|
|
|
|
pub fn new<T>(rx_buffer: T, tx_buffer: T) -> Socket<'a, 'static>
|
|
|
|
where T: Into<SocketBuffer<'a>> {
|
|
|
|
let rx_buffer = rx_buffer.into();
|
|
|
|
if rx_buffer.capacity() > <u16>::max_value() as usize {
|
|
|
|
panic!("buffers larger than {} require window scaling, which is not implemented",
|
|
|
|
<u16>::max_value())
|
|
|
|
}
|
|
|
|
|
|
|
|
Socket::Tcp(TcpSocket {
|
2016-12-25 17:22:49 +08:00
|
|
|
state: State::Closed,
|
2016-12-26 21:54:26 +08:00
|
|
|
listen_address: IpAddress::default(),
|
2016-12-25 17:22:49 +08:00
|
|
|
local_endpoint: IpEndpoint::default(),
|
|
|
|
remote_endpoint: IpEndpoint::default(),
|
|
|
|
local_seq_no: 0,
|
|
|
|
remote_seq_no: 0,
|
2016-12-27 00:59:39 +08:00
|
|
|
remote_last_seq: 0,
|
2016-12-25 19:19:50 +08:00
|
|
|
remote_last_ack: 0,
|
2016-12-27 00:59:39 +08:00
|
|
|
remote_win_len: 0,
|
2016-12-25 17:22:49 +08:00
|
|
|
retransmit: Retransmit::new(),
|
|
|
|
tx_buffer: tx_buffer.into(),
|
|
|
|
rx_buffer: rx_buffer.into()
|
2016-12-23 15:30:57 +08:00
|
|
|
})
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Return the connection state.
|
|
|
|
#[inline(always)]
|
|
|
|
pub fn state(&self) -> State {
|
|
|
|
self.state
|
|
|
|
}
|
|
|
|
|
2016-12-21 03:51:52 +08:00
|
|
|
/// Return the local endpoint.
|
2016-12-21 06:57:21 +08:00
|
|
|
#[inline(always)]
|
2016-12-23 15:30:57 +08:00
|
|
|
pub fn local_endpoint(&self) -> IpEndpoint {
|
2016-12-25 17:22:49 +08:00
|
|
|
self.local_endpoint
|
2016-12-21 03:51:52 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
/// Return the remote endpoint.
|
2016-12-21 06:57:21 +08:00
|
|
|
#[inline(always)]
|
2016-12-23 15:30:57 +08:00
|
|
|
pub fn remote_endpoint(&self) -> IpEndpoint {
|
2016-12-25 17:22:49 +08:00
|
|
|
self.remote_endpoint
|
2016-12-21 03:51:52 +08:00
|
|
|
}
|
2016-12-21 06:57:21 +08:00
|
|
|
|
2016-12-23 15:59:38 +08:00
|
|
|
fn set_state(&mut self, state: State) {
|
|
|
|
if self.state != state {
|
2016-12-25 17:22:49 +08:00
|
|
|
if self.remote_endpoint.addr.is_unspecified() {
|
2016-12-23 15:59:38 +08:00
|
|
|
net_trace!("tcp:{}: state={}→{}",
|
2016-12-25 17:22:49 +08:00
|
|
|
self.local_endpoint, self.state, state);
|
2016-12-23 15:59:38 +08:00
|
|
|
} else {
|
|
|
|
net_trace!("tcp:{}:{}: state={}→{}",
|
2016-12-25 17:22:49 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint, self.state, state);
|
2016-12-23 15:59:38 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
self.state = state
|
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
/// Start listening on the given endpoint.
|
|
|
|
///
|
|
|
|
/// # Panics
|
|
|
|
/// This function will panic if the socket is not in the CLOSED state.
|
|
|
|
pub fn listen(&mut self, endpoint: IpEndpoint) {
|
|
|
|
assert!(self.state == State::Closed);
|
2016-12-23 15:59:38 +08:00
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
self.listen_address = endpoint.addr;
|
2016-12-25 17:22:49 +08:00
|
|
|
self.local_endpoint = endpoint;
|
|
|
|
self.remote_endpoint = IpEndpoint::default();
|
2016-12-23 15:59:38 +08:00
|
|
|
self.set_state(State::Listen);
|
2016-12-21 03:51:52 +08:00
|
|
|
}
|
|
|
|
|
2016-12-26 22:50:12 +08:00
|
|
|
/// Enqueue a sequence of octets to be sent, and return a pointer to it.
|
|
|
|
///
|
|
|
|
/// This function may return a slice smaller than the requested size in case
|
|
|
|
/// there is not enough contiguous free space in the transmit buffer, down to
|
|
|
|
/// an empty slice.
|
|
|
|
pub fn send(&mut self, size: usize) -> &mut [u8] {
|
|
|
|
let buffer = self.tx_buffer.enqueue(size);
|
|
|
|
if buffer.len() > 0 {
|
2016-12-27 00:59:39 +08:00
|
|
|
net_trace!("tcp:{}:{}: tx buffer: enqueueing {} octets",
|
2016-12-26 22:50:12 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint, buffer.len());
|
|
|
|
}
|
|
|
|
buffer
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Enqueue a sequence of octets to be sent, and fill it from a slice.
|
|
|
|
///
|
|
|
|
/// This function returns the amount of bytes actually enqueued, which is limited
|
|
|
|
/// by the amount of free space in the transmit buffer; down to zero.
|
|
|
|
///
|
|
|
|
/// See also [send](#method.send).
|
|
|
|
pub fn send_slice(&mut self, data: &[u8]) -> usize {
|
|
|
|
let buffer = self.send(data.len());
|
2016-12-27 00:29:33 +08:00
|
|
|
let data = &data[..buffer.len()];
|
2016-12-26 22:50:12 +08:00
|
|
|
buffer.copy_from_slice(data);
|
|
|
|
buffer.len()
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Dequeue a sequence of received octets, and return a pointer to it.
|
|
|
|
///
|
|
|
|
/// This function may return a slice smaller than the requested size in case
|
|
|
|
/// there are not enough octets queued in the receive buffer, down to
|
|
|
|
/// an empty slice.
|
|
|
|
pub fn recv(&mut self, size: usize) -> &[u8] {
|
|
|
|
let buffer = self.rx_buffer.dequeue(size);
|
|
|
|
self.remote_seq_no += buffer.len() as i32;
|
|
|
|
if buffer.len() > 0 {
|
2016-12-27 00:29:33 +08:00
|
|
|
net_trace!("tcp:{}:{}: rx buffer: dequeueing {} octets",
|
2016-12-26 22:50:12 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint, buffer.len());
|
|
|
|
}
|
|
|
|
buffer
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Dequeue a sequence of received octets, and fill a slice from it.
|
|
|
|
///
|
|
|
|
/// This function returns the amount of bytes actually dequeued, which is limited
|
|
|
|
/// by the amount of free space in the transmit buffer; down to zero.
|
|
|
|
///
|
|
|
|
/// See also [recv](#method.recv).
|
|
|
|
pub fn recv_slice(&mut self, data: &mut [u8]) -> usize {
|
|
|
|
let buffer = self.recv(data.len());
|
2016-12-27 00:29:33 +08:00
|
|
|
let data = &mut data[..buffer.len()];
|
|
|
|
data.copy_from_slice(buffer);
|
2016-12-26 22:50:12 +08:00
|
|
|
buffer.len()
|
|
|
|
}
|
|
|
|
|
2016-12-21 03:51:52 +08:00
|
|
|
/// See [Socket::collect](enum.Socket.html#method.collect).
|
2016-12-26 19:20:20 +08:00
|
|
|
pub fn collect(&mut self, ip_repr: &IpRepr, payload: &[u8]) -> Result<(), Error> {
|
|
|
|
if ip_repr.protocol() != IpProtocol::Tcp { return Err(Error::Rejected) }
|
2016-12-21 03:51:52 +08:00
|
|
|
|
2016-12-26 19:20:20 +08:00
|
|
|
let packet = try!(TcpPacket::new(payload));
|
|
|
|
let repr = try!(TcpRepr::parse(&packet, &ip_repr.src_addr(), &ip_repr.dst_addr()));
|
2016-12-21 03:51:52 +08:00
|
|
|
|
2016-12-25 17:22:49 +08:00
|
|
|
// Reject packets with a wrong destination.
|
|
|
|
if self.local_endpoint.port != repr.dst_port { return Err(Error::Rejected) }
|
|
|
|
if !self.local_endpoint.addr.is_unspecified() &&
|
2016-12-26 19:20:20 +08:00
|
|
|
self.local_endpoint.addr != ip_repr.dst_addr() { return Err(Error::Rejected) }
|
2016-12-23 15:30:57 +08:00
|
|
|
|
2016-12-25 17:22:49 +08:00
|
|
|
// Reject packets from a source to which we aren't connected.
|
|
|
|
if self.remote_endpoint.port != 0 &&
|
|
|
|
self.remote_endpoint.port != repr.src_port { return Err(Error::Rejected) }
|
|
|
|
if !self.remote_endpoint.addr.is_unspecified() &&
|
2016-12-26 19:20:20 +08:00
|
|
|
self.remote_endpoint.addr != ip_repr.src_addr() { return Err(Error::Rejected) }
|
2016-12-23 15:30:57 +08:00
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
// Reject packets addressed to a closed socket.
|
|
|
|
if self.state == State::Closed {
|
2016-12-26 21:54:26 +08:00
|
|
|
net_trace!("tcp:{}:{}:{}: packet received by a closed socket",
|
2016-12-26 19:20:20 +08:00
|
|
|
self.local_endpoint, ip_repr.src_addr(), repr.src_port);
|
2016-12-25 19:09:50 +08:00
|
|
|
return Err(Error::Malformed)
|
|
|
|
}
|
|
|
|
|
|
|
|
// Reject unacceptable acknowledgements.
|
2016-12-23 15:30:57 +08:00
|
|
|
match (self.state, repr) {
|
2016-12-26 21:54:26 +08:00
|
|
|
// The initial SYN (or whatever) cannot contain an acknowledgement.
|
2016-12-26 20:51:47 +08:00
|
|
|
(State::Listen, TcpRepr { ack_number: Some(_), .. }) => {
|
2016-12-26 21:54:26 +08:00
|
|
|
net_trace!("tcp:{}:{}: ACK received by a socket in LISTEN state",
|
2016-12-26 20:51:47 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint);
|
|
|
|
return Err(Error::Malformed)
|
|
|
|
}
|
|
|
|
(State::Listen, TcpRepr { ack_number: None, .. }) => (),
|
2016-12-26 21:10:39 +08:00
|
|
|
// A reset received in response to initial SYN is acceptable if it acknowledges
|
|
|
|
// the initial SYN.
|
|
|
|
(State::SynSent, TcpRepr { control: TcpControl::Rst, ack_number: None, .. }) => {
|
|
|
|
net_trace!("tcp:{}:{}: unacceptable RST (expecting RST|ACK) \
|
|
|
|
in response to initial SYN",
|
|
|
|
self.local_endpoint, self.remote_endpoint);
|
|
|
|
return Err(Error::Malformed)
|
|
|
|
}
|
|
|
|
(State::SynSent, TcpRepr {
|
|
|
|
control: TcpControl::Rst, ack_number: Some(ack_number), ..
|
|
|
|
}) => {
|
|
|
|
if ack_number != self.local_seq_no {
|
|
|
|
net_trace!("tcp:{}:{}: unacceptable RST|ACK in response to initial SYN",
|
|
|
|
self.local_endpoint, self.remote_endpoint);
|
|
|
|
return Err(Error::Malformed)
|
|
|
|
}
|
|
|
|
}
|
2016-12-25 17:22:49 +08:00
|
|
|
// Every packet after the initial SYN must be an acknowledgement.
|
|
|
|
(_, TcpRepr { ack_number: None, .. }) => {
|
2016-12-25 19:09:50 +08:00
|
|
|
net_trace!("tcp:{}:{}: expecting an ACK",
|
2016-12-25 17:22:49 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint);
|
|
|
|
return Err(Error::Malformed)
|
|
|
|
}
|
2016-12-25 19:09:50 +08:00
|
|
|
// Every acknowledgement must be for transmitted but unacknowledged data.
|
2016-12-25 17:22:49 +08:00
|
|
|
(state, TcpRepr { ack_number: Some(ack_number), .. }) => {
|
2016-12-25 19:09:50 +08:00
|
|
|
let control_len =
|
|
|
|
if state == State::SynReceived { 1 } else { 0 };
|
|
|
|
let unacknowledged = self.tx_buffer.len() as i32 + control_len;
|
|
|
|
if !(ack_number - self.local_seq_no >= 0 &&
|
2016-12-25 17:22:49 +08:00
|
|
|
ack_number - (self.local_seq_no + unacknowledged) <= 0) {
|
|
|
|
net_trace!("tcp:{}:{}: unacceptable ACK ({} not in {}..{})",
|
|
|
|
self.local_endpoint, self.remote_endpoint,
|
|
|
|
ack_number, self.local_seq_no, self.local_seq_no + unacknowledged);
|
|
|
|
return Err(Error::Malformed)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2016-12-23 15:30:57 +08:00
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
match (self.state, repr) {
|
|
|
|
// In LISTEN and SYN_SENT states, we have not yet synchronized with the remote end.
|
|
|
|
(State::Listen, _) => (),
|
|
|
|
(State::SynSent, _) => (),
|
|
|
|
// In all other states, segments must occupy a valid portion of the receive window.
|
|
|
|
// For now, do not try to reassemble out-of-order segments.
|
2016-12-27 01:24:37 +08:00
|
|
|
(_, TcpRepr { seq_number, .. }) => {
|
|
|
|
let next_remote_seq = self.remote_seq_no + self.rx_buffer.len() as i32;
|
2016-12-26 21:54:26 +08:00
|
|
|
if seq_number - next_remote_seq > 0 {
|
|
|
|
net_trace!("tcp:{}:{}: unacceptable SEQ ({} not in {}..)",
|
|
|
|
self.local_endpoint, self.remote_endpoint,
|
|
|
|
seq_number, next_remote_seq);
|
|
|
|
return Err(Error::Malformed)
|
|
|
|
} else if seq_number - next_remote_seq != 0 {
|
|
|
|
net_trace!("tcp:{}:{}: duplicate SEQ ({} in ..{})",
|
|
|
|
self.local_endpoint, self.remote_endpoint,
|
|
|
|
seq_number, next_remote_seq);
|
|
|
|
return Ok(())
|
|
|
|
}
|
2016-12-25 19:09:50 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Validate and update the state.
|
|
|
|
let old_state = self.state;
|
2016-12-25 17:22:49 +08:00
|
|
|
match (self.state, repr) {
|
2016-12-26 21:54:26 +08:00
|
|
|
// RSTs are ignored in the LISTEN state.
|
|
|
|
(State::Listen, TcpRepr { control: TcpControl::Rst, .. }) =>
|
|
|
|
return Ok(()),
|
|
|
|
|
|
|
|
// RSTs in SYN_RECEIVED flip the socket back to the LISTEN state.
|
|
|
|
(State::SynReceived, TcpRepr { control: TcpControl::Rst, .. }) => {
|
|
|
|
self.local_endpoint.addr = self.listen_address;
|
|
|
|
self.remote_endpoint = IpEndpoint::default();
|
|
|
|
self.set_state(State::Listen);
|
|
|
|
return Ok(())
|
|
|
|
}
|
|
|
|
|
|
|
|
// RSTs in any other state close the socket.
|
|
|
|
(_, TcpRepr { control: TcpControl::Rst, .. }) => {
|
|
|
|
self.local_endpoint = IpEndpoint::default();
|
|
|
|
self.remote_endpoint = IpEndpoint::default();
|
|
|
|
self.set_state(State::Closed);
|
|
|
|
return Ok(())
|
|
|
|
}
|
|
|
|
|
|
|
|
// SYN packets in the LISTEN state change it to SYN_RECEIVED.
|
2016-12-23 15:30:57 +08:00
|
|
|
(State::Listen, TcpRepr {
|
2016-12-25 19:09:50 +08:00
|
|
|
src_port, dst_port, control: TcpControl::Syn, seq_number, ack_number: None, ..
|
2016-12-23 15:30:57 +08:00
|
|
|
}) => {
|
2016-12-26 19:20:20 +08:00
|
|
|
self.local_endpoint = IpEndpoint::new(ip_repr.dst_addr(), dst_port);
|
|
|
|
self.remote_endpoint = IpEndpoint::new(ip_repr.src_addr(), src_port);
|
2016-12-25 17:22:49 +08:00
|
|
|
self.local_seq_no = -seq_number; // FIXME: use something more secure
|
2016-12-25 19:09:50 +08:00
|
|
|
self.remote_seq_no = seq_number + 1;
|
2016-12-23 15:59:38 +08:00
|
|
|
self.set_state(State::SynReceived);
|
2016-12-25 19:09:50 +08:00
|
|
|
self.retransmit.reset()
|
2016-12-23 15:30:57 +08:00
|
|
|
}
|
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
// SYN|ACK packets in the SYN_RECEIVED state change it to ESTABLISHED.
|
2016-12-25 19:09:50 +08:00
|
|
|
(State::SynReceived, TcpRepr { control: TcpControl::None, .. }) => {
|
2016-12-27 00:59:39 +08:00
|
|
|
self.remote_last_seq = self.local_seq_no + 1;
|
2016-12-23 16:05:50 +08:00
|
|
|
self.set_state(State::Established);
|
2016-12-25 19:09:50 +08:00
|
|
|
self.retransmit.reset()
|
|
|
|
}
|
2016-12-23 16:05:50 +08:00
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
// ACK packets in ESTABLISHED state do nothing.
|
2016-12-25 19:09:50 +08:00
|
|
|
(State::Established, TcpRepr { control: TcpControl::None, .. }) => (),
|
|
|
|
|
2016-12-27 21:34:48 +08:00
|
|
|
// FIN packets in ESTABLISHED state indicate the remote side has closed.
|
|
|
|
(State::Established, TcpRepr { control: TcpControl::Fin, .. }) => {
|
|
|
|
self.set_state(State::CloseWait);
|
|
|
|
self.retransmit.reset()
|
|
|
|
}
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
_ => {
|
|
|
|
net_trace!("tcp:{}:{}: unexpected packet {}",
|
|
|
|
self.local_endpoint, self.remote_endpoint, repr);
|
|
|
|
return Err(Error::Malformed)
|
2016-12-23 16:05:50 +08:00
|
|
|
}
|
2016-12-25 19:09:50 +08:00
|
|
|
}
|
2016-12-23 16:05:50 +08:00
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
// Dequeue acknowledged octets.
|
|
|
|
if let Some(ack_number) = repr.ack_number {
|
|
|
|
let control_len =
|
|
|
|
if old_state == State::SynReceived { 1 } else { 0 };
|
2016-12-27 21:34:48 +08:00
|
|
|
let ack_length = ack_number - self.local_seq_no - control_len;
|
|
|
|
if ack_length > 0 {
|
2016-12-27 00:29:33 +08:00
|
|
|
net_trace!("tcp:{}:{}: tx buffer: dequeueing {} octets",
|
2016-12-25 19:09:50 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint,
|
2016-12-27 21:34:48 +08:00
|
|
|
ack_length);
|
2016-12-25 19:09:50 +08:00
|
|
|
}
|
2016-12-27 21:34:48 +08:00
|
|
|
self.tx_buffer.advance(ack_length as usize);
|
2016-12-25 19:09:50 +08:00
|
|
|
self.local_seq_no = ack_number;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Enqueue payload octets, which is guaranteed to be in order, unless we already did.
|
|
|
|
if repr.payload.len() > 0 {
|
2016-12-27 00:29:33 +08:00
|
|
|
net_trace!("tcp:{}:{}: rx buffer: enqueueing {} octets",
|
2016-12-25 19:09:50 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint, repr.payload.len());
|
|
|
|
self.rx_buffer.enqueue_slice(repr.payload)
|
2016-12-21 03:51:52 +08:00
|
|
|
}
|
2016-12-25 19:09:50 +08:00
|
|
|
|
|
|
|
// Update window length.
|
|
|
|
self.remote_win_len = repr.window_len as usize;
|
|
|
|
|
|
|
|
Ok(())
|
2016-12-23 15:30:57 +08:00
|
|
|
}
|
2016-12-21 03:51:52 +08:00
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
/// See [Socket::dispatch](enum.Socket.html#method.dispatch).
|
2016-12-26 20:38:40 +08:00
|
|
|
pub fn dispatch<F, R>(&mut self, emit: &mut F) -> Result<R, Error>
|
|
|
|
where F: FnMut(&IpRepr, &IpPayload) -> Result<R, Error> {
|
2016-12-26 22:24:17 +08:00
|
|
|
let ip_repr = IpRepr::Unspecified {
|
|
|
|
src_addr: self.local_endpoint.addr,
|
|
|
|
dst_addr: self.remote_endpoint.addr,
|
|
|
|
protocol: IpProtocol::Tcp,
|
|
|
|
};
|
2016-12-23 15:30:57 +08:00
|
|
|
let mut repr = TcpRepr {
|
2016-12-25 17:22:49 +08:00
|
|
|
src_port: self.local_endpoint.port,
|
|
|
|
dst_port: self.remote_endpoint.port,
|
2016-12-23 15:30:57 +08:00
|
|
|
control: TcpControl::None,
|
2016-12-26 22:24:17 +08:00
|
|
|
seq_number: self.local_seq_no,
|
2016-12-23 15:30:57 +08:00
|
|
|
ack_number: None,
|
2016-12-25 17:22:49 +08:00
|
|
|
window_len: self.rx_buffer.window() as u16,
|
2016-12-23 15:30:57 +08:00
|
|
|
payload: &[]
|
|
|
|
};
|
|
|
|
|
2016-12-27 21:34:48 +08:00
|
|
|
let mut ack_number = self.remote_seq_no + self.rx_buffer.len() as i32;
|
|
|
|
match self.state {
|
|
|
|
// In CLOSE_WAIT or CLOSING, we have received a FIN and must acknowledge it.
|
|
|
|
State::CloseWait | State::Closing =>
|
|
|
|
ack_number += 1,
|
|
|
|
_ => ()
|
|
|
|
}
|
2016-12-23 15:30:57 +08:00
|
|
|
|
|
|
|
match self.state {
|
2016-12-26 22:24:17 +08:00
|
|
|
State::Closed | State::Listen => return Err(Error::Exhausted),
|
2016-12-23 16:05:50 +08:00
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
State::SynReceived => {
|
|
|
|
if !self.retransmit.check() { return Err(Error::Exhausted) }
|
2016-12-25 19:19:50 +08:00
|
|
|
|
2016-12-26 22:24:17 +08:00
|
|
|
repr.control = TcpControl::Syn;
|
|
|
|
net_trace!("tcp:{}:{}: sending SYN|ACK",
|
2016-12-25 17:22:49 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint);
|
2016-12-23 15:30:57 +08:00
|
|
|
}
|
2016-12-23 16:05:50 +08:00
|
|
|
|
2016-12-27 21:34:48 +08:00
|
|
|
State::Established |
|
|
|
|
State::CloseWait => {
|
2016-12-27 00:59:39 +08:00
|
|
|
// See if we should send data to the remote end because:
|
|
|
|
// 1. the retransmit timer has expired, or...
|
|
|
|
let mut may_send = self.retransmit.check();
|
|
|
|
// 2. we've got new data in the transmit buffer.
|
|
|
|
let remote_next_seq = self.local_seq_no + self.tx_buffer.len() as i32;
|
|
|
|
if self.remote_last_seq != remote_next_seq {
|
|
|
|
may_send = true;
|
|
|
|
}
|
2016-12-26 22:24:17 +08:00
|
|
|
|
2016-12-27 00:59:39 +08:00
|
|
|
if self.tx_buffer.len() > 0 && self.remote_win_len > 0 && may_send {
|
2016-12-26 22:24:17 +08:00
|
|
|
// We can send something, so let's do that.
|
2016-12-27 00:59:39 +08:00
|
|
|
let offset = self.remote_last_seq - self.local_seq_no;
|
2016-12-26 22:24:17 +08:00
|
|
|
let mut size = self.remote_win_len;
|
|
|
|
// Clamp to MSS. Currently we only support the default MSS value.
|
|
|
|
if size > 536 { size = 536 }
|
|
|
|
// Extract data from the buffer. This may return less than what we want,
|
|
|
|
// in case it's not possible to extract a contiguous slice.
|
2016-12-27 00:59:39 +08:00
|
|
|
let data = self.tx_buffer.peek(offset as usize, size);
|
|
|
|
// Send the extracted data.
|
|
|
|
net_trace!("tcp:{}:{}: tx buffer: peeking at {} octets",
|
2016-12-26 22:24:17 +08:00
|
|
|
self.local_endpoint, self.remote_endpoint, data.len());
|
|
|
|
repr.payload = data;
|
2016-12-27 00:59:39 +08:00
|
|
|
// Speculatively shrink the remote window. This will get updated the next
|
|
|
|
// time we receive a packet.
|
|
|
|
self.remote_win_len -= data.len();
|
|
|
|
// Advance the in-flight sequence number.
|
|
|
|
self.remote_last_seq += data.len() as i32;
|
2016-12-26 22:24:17 +08:00
|
|
|
} else if self.remote_last_ack != ack_number {
|
|
|
|
// We don't have anything to send, or can't because the remote end does not
|
|
|
|
// have any space to accept it, but we haven't yet acknowledged everything
|
|
|
|
// we have received. So, do it.
|
|
|
|
net_trace!("tcp:{}:{}: sending ACK",
|
|
|
|
self.local_endpoint, self.remote_endpoint);
|
|
|
|
} else {
|
|
|
|
// We don't have anything to send and we've already acknowledged everything.
|
|
|
|
return Err(Error::Exhausted)
|
|
|
|
}
|
2016-12-23 16:05:50 +08:00
|
|
|
}
|
|
|
|
|
2016-12-23 15:30:57 +08:00
|
|
|
_ => unreachable!()
|
2016-12-21 03:51:52 +08:00
|
|
|
}
|
2016-12-23 15:30:57 +08:00
|
|
|
|
2016-12-26 22:24:17 +08:00
|
|
|
match self.state {
|
|
|
|
// We don't have anything to acknowledge yet.
|
|
|
|
State::Closed | State::Listen | State::SynSent => (),
|
|
|
|
// Acknowledge all data we have received, since it is all in order.
|
|
|
|
_ => {
|
|
|
|
self.remote_last_ack = ack_number;
|
|
|
|
repr.ack_number = Some(ack_number);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-26 19:20:20 +08:00
|
|
|
emit(&ip_repr, &repr)
|
2016-12-23 15:30:57 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-26 18:06:49 +08:00
|
|
|
impl<'a> IpPayload for TcpRepr<'a> {
|
2016-12-23 15:30:57 +08:00
|
|
|
fn buffer_len(&self) -> usize {
|
|
|
|
self.buffer_len()
|
|
|
|
}
|
|
|
|
|
2016-12-26 19:20:20 +08:00
|
|
|
fn emit(&self, ip_repr: &IpRepr, payload: &mut [u8]) {
|
|
|
|
let mut packet = TcpPacket::new(payload).expect("undersized payload");
|
|
|
|
self.emit(&mut packet, &ip_repr.src_addr(), &ip_repr.dst_addr())
|
2016-12-21 03:51:52 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-19 03:40:11 +08:00
|
|
|
#[cfg(test)]
|
|
|
|
mod test {
|
2016-12-26 18:06:49 +08:00
|
|
|
use wire::IpAddress;
|
2016-12-19 03:40:11 +08:00
|
|
|
use super::*;
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_buffer() {
|
2016-12-23 15:30:57 +08:00
|
|
|
let mut buffer = SocketBuffer::new(vec![0; 8]); // ........
|
2016-12-19 03:40:11 +08:00
|
|
|
buffer.enqueue(6).copy_from_slice(b"foobar"); // foobar..
|
|
|
|
assert_eq!(buffer.dequeue(3), b"foo"); // ...bar..
|
|
|
|
buffer.enqueue(6).copy_from_slice(b"ba"); // ...barba
|
|
|
|
buffer.enqueue(4).copy_from_slice(b"zho"); // zhobarba
|
|
|
|
assert_eq!(buffer.dequeue(6), b"barba"); // zho.....
|
|
|
|
assert_eq!(buffer.dequeue(8), b"zho"); // ........
|
|
|
|
buffer.enqueue(8).copy_from_slice(b"gefug"); // ...gefug
|
|
|
|
}
|
2016-12-25 05:52:23 +08:00
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
#[test]
|
|
|
|
fn test_buffer_wraparound() {
|
|
|
|
let mut buffer = SocketBuffer::new(vec![0; 8]); // ........
|
|
|
|
buffer.enqueue_slice(&b"foobar"[..]); // foobar..
|
|
|
|
assert_eq!(buffer.dequeue(3), b"foo"); // ...bar..
|
|
|
|
buffer.enqueue_slice(&b"bazhoge"[..]); // zhobarba
|
|
|
|
}
|
|
|
|
|
2016-12-25 05:52:23 +08:00
|
|
|
const LOCAL_IP: IpAddress = IpAddress::v4(10, 0, 0, 1);
|
|
|
|
const REMOTE_IP: IpAddress = IpAddress::v4(10, 0, 0, 2);
|
|
|
|
const LOCAL_PORT: u16 = 80;
|
|
|
|
const REMOTE_PORT: u16 = 49500;
|
|
|
|
const LOCAL_END: IpEndpoint = IpEndpoint::new(LOCAL_IP, LOCAL_PORT);
|
|
|
|
const REMOTE_END: IpEndpoint = IpEndpoint::new(REMOTE_IP, REMOTE_PORT);
|
2016-12-25 19:09:50 +08:00
|
|
|
const LOCAL_SEQ: i32 = 10000;
|
|
|
|
const REMOTE_SEQ: i32 = -10000;
|
2016-12-25 05:52:23 +08:00
|
|
|
|
|
|
|
const SEND_TEMPL: TcpRepr<'static> = TcpRepr {
|
|
|
|
src_port: REMOTE_PORT, dst_port: LOCAL_PORT,
|
|
|
|
control: TcpControl::None,
|
|
|
|
seq_number: 0, ack_number: Some(0),
|
|
|
|
window_len: 256, payload: &[]
|
|
|
|
};
|
|
|
|
const RECV_TEMPL: TcpRepr<'static> = TcpRepr {
|
|
|
|
src_port: LOCAL_PORT, dst_port: REMOTE_PORT,
|
|
|
|
control: TcpControl::None,
|
|
|
|
seq_number: 0, ack_number: Some(0),
|
2016-12-27 00:29:33 +08:00
|
|
|
window_len: 64, payload: &[]
|
2016-12-25 05:52:23 +08:00
|
|
|
};
|
|
|
|
|
2016-12-26 20:38:40 +08:00
|
|
|
fn send(socket: &mut TcpSocket, repr: &TcpRepr) -> Result<(), Error> {
|
|
|
|
let mut buffer = vec![0; repr.buffer_len()];
|
|
|
|
let mut packet = TcpPacket::new(&mut buffer).unwrap();
|
|
|
|
repr.emit(&mut packet, &REMOTE_IP, &LOCAL_IP);
|
|
|
|
let ip_repr = IpRepr::Unspecified {
|
|
|
|
src_addr: REMOTE_IP,
|
|
|
|
dst_addr: LOCAL_IP,
|
|
|
|
protocol: IpProtocol::Tcp
|
|
|
|
};
|
|
|
|
socket.collect(&ip_repr, &packet.into_inner()[..])
|
|
|
|
}
|
|
|
|
|
|
|
|
fn recv<F>(socket: &mut TcpSocket, mut f: F)
|
|
|
|
where F: FnMut(Result<TcpRepr, Error>) {
|
|
|
|
let mut buffer = vec![];
|
|
|
|
let result = socket.dispatch(&mut |ip_repr, payload| {
|
|
|
|
assert_eq!(ip_repr.protocol(), IpProtocol::Tcp);
|
|
|
|
assert_eq!(ip_repr.src_addr(), LOCAL_IP);
|
|
|
|
assert_eq!(ip_repr.dst_addr(), REMOTE_IP);
|
|
|
|
|
|
|
|
buffer.resize(payload.buffer_len(), 0);
|
|
|
|
payload.emit(&ip_repr, &mut buffer[..]);
|
|
|
|
let packet = TcpPacket::new(&buffer[..]).unwrap();
|
|
|
|
let repr = try!(TcpRepr::parse(&packet, &ip_repr.src_addr(), &ip_repr.dst_addr()));
|
|
|
|
Ok(f(Ok(repr)))
|
|
|
|
});
|
|
|
|
// Appease borrow checker.
|
|
|
|
match result {
|
|
|
|
Ok(()) => (),
|
|
|
|
Err(e) => f(Err(e))
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-25 05:52:23 +08:00
|
|
|
macro_rules! send {
|
2016-12-26 20:38:40 +08:00
|
|
|
($socket:ident, [$( $repr:expr )*]) => ({
|
|
|
|
$( send!($socket, $repr, Ok(())); )*
|
|
|
|
});
|
|
|
|
($socket:ident, $repr:expr, $result:expr) =>
|
|
|
|
(assert_eq!(send(&mut $socket, &$repr), $result))
|
2016-12-25 05:52:23 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
macro_rules! recv {
|
2016-12-26 20:38:40 +08:00
|
|
|
($socket:ident, [$( $repr:expr )*]) => ({
|
|
|
|
$( recv!($socket, Ok($repr)); )*
|
|
|
|
recv!($socket, Err(Error::Exhausted))
|
|
|
|
});
|
|
|
|
($socket:ident, $result:expr) =>
|
|
|
|
(recv(&mut $socket, |repr| assert_eq!(repr, $result)))
|
2016-12-25 05:52:23 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
fn init_logger() {
|
|
|
|
extern crate log;
|
|
|
|
use std::boxed::Box;
|
|
|
|
|
|
|
|
struct Logger(());
|
|
|
|
|
|
|
|
impl log::Log for Logger {
|
|
|
|
fn enabled(&self, _metadata: &log::LogMetadata) -> bool {
|
|
|
|
true
|
|
|
|
}
|
|
|
|
|
|
|
|
fn log(&self, record: &log::LogRecord) {
|
|
|
|
println!("{}", record.args());
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
let _ = log::set_logger(|max_level| {
|
|
|
|
max_level.set(log::LogLevelFilter::Trace);
|
|
|
|
Box::new(Logger(()))
|
|
|
|
});
|
|
|
|
|
|
|
|
println!("");
|
|
|
|
}
|
|
|
|
|
|
|
|
fn socket() -> TcpSocket<'static> {
|
|
|
|
init_logger();
|
|
|
|
|
2016-12-27 00:29:33 +08:00
|
|
|
let rx_buffer = SocketBuffer::new(vec![0; 64]);
|
|
|
|
let tx_buffer = SocketBuffer::new(vec![0; 64]);
|
2016-12-25 05:52:23 +08:00
|
|
|
match TcpSocket::new(rx_buffer, tx_buffer) {
|
|
|
|
Socket::Tcp(socket) => socket,
|
|
|
|
_ => unreachable!()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
// =========================================================================================//
|
|
|
|
// Tests for the CLOSED state.
|
|
|
|
// =========================================================================================//
|
2016-12-26 20:44:41 +08:00
|
|
|
#[test]
|
|
|
|
fn test_closed() {
|
|
|
|
let mut s = socket();
|
|
|
|
assert_eq!(s.state(), State::Closed);
|
|
|
|
|
|
|
|
send!(s, TcpRepr {
|
|
|
|
control: TcpControl::Syn,
|
|
|
|
..SEND_TEMPL
|
|
|
|
}, Err(Error::Rejected));
|
|
|
|
}
|
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
// =========================================================================================//
|
|
|
|
// Tests for the LISTEN state.
|
|
|
|
// =========================================================================================//
|
|
|
|
fn socket_listen() -> TcpSocket<'static> {
|
2016-12-26 20:51:47 +08:00
|
|
|
let mut s = socket();
|
|
|
|
s.state = State::Listen;
|
|
|
|
s.local_endpoint = IpEndpoint::new(IpAddress::default(), LOCAL_PORT);
|
2016-12-26 21:54:26 +08:00
|
|
|
s
|
|
|
|
}
|
2016-12-25 05:52:23 +08:00
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
#[test]
|
|
|
|
fn test_listen_syn_no_ack() {
|
|
|
|
let mut s = socket_listen();
|
|
|
|
send!(s, TcpRepr {
|
2016-12-25 05:52:23 +08:00
|
|
|
control: TcpControl::Syn,
|
2016-12-25 19:09:50 +08:00
|
|
|
seq_number: REMOTE_SEQ,
|
2016-12-26 21:54:26 +08:00
|
|
|
ack_number: Some(LOCAL_SEQ),
|
2016-12-25 05:52:23 +08:00
|
|
|
..SEND_TEMPL
|
2016-12-26 21:54:26 +08:00
|
|
|
}, Err(Error::Malformed));
|
|
|
|
assert_eq!(s.state, State::Listen);
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_listen_rst() {
|
|
|
|
let mut s = socket_listen();
|
2016-12-26 20:38:40 +08:00
|
|
|
send!(s, [TcpRepr {
|
2016-12-26 21:54:26 +08:00
|
|
|
control: TcpControl::Rst,
|
|
|
|
seq_number: REMOTE_SEQ,
|
|
|
|
ack_number: None,
|
2016-12-25 05:52:23 +08:00
|
|
|
..SEND_TEMPL
|
2016-12-26 20:38:40 +08:00
|
|
|
}]);
|
2016-12-25 05:52:23 +08:00
|
|
|
}
|
2016-12-25 19:09:50 +08:00
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
// =========================================================================================//
|
|
|
|
// Tests for the SYN_RECEIVED state.
|
|
|
|
// =========================================================================================//
|
|
|
|
fn socket_syn_received() -> TcpSocket<'static> {
|
2016-12-26 20:44:41 +08:00
|
|
|
let mut s = socket();
|
2016-12-26 21:54:26 +08:00
|
|
|
s.state = State::SynReceived;
|
2016-12-26 20:44:41 +08:00
|
|
|
s.local_endpoint = LOCAL_END;
|
|
|
|
s.remote_endpoint = REMOTE_END;
|
2016-12-26 21:54:26 +08:00
|
|
|
s.local_seq_no = LOCAL_SEQ;
|
|
|
|
s.remote_seq_no = REMOTE_SEQ;
|
|
|
|
s
|
2016-12-26 20:44:41 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
2016-12-26 21:54:26 +08:00
|
|
|
fn test_syn_received_rst() {
|
|
|
|
let mut s = socket_syn_received();
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
control: TcpControl::Rst,
|
2016-12-26 20:51:47 +08:00
|
|
|
seq_number: REMOTE_SEQ,
|
|
|
|
ack_number: Some(LOCAL_SEQ),
|
|
|
|
..SEND_TEMPL
|
2016-12-26 21:54:26 +08:00
|
|
|
}]);
|
|
|
|
assert_eq!(s.state, State::Listen);
|
|
|
|
assert_eq!(s.local_endpoint, IpEndpoint::new(IpAddress::Unspecified, LOCAL_END.port));
|
|
|
|
assert_eq!(s.remote_endpoint, IpEndpoint::default());
|
2016-12-26 21:10:39 +08:00
|
|
|
}
|
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
// =========================================================================================//
|
|
|
|
// Tests for the SYN_SENT state.
|
|
|
|
// =========================================================================================//
|
|
|
|
fn socket_syn_sent() -> TcpSocket<'static> {
|
2016-12-26 21:10:39 +08:00
|
|
|
let mut s = socket();
|
|
|
|
s.state = State::SynSent;
|
|
|
|
s.local_endpoint = LOCAL_END;
|
|
|
|
s.remote_endpoint = REMOTE_END;
|
|
|
|
s.local_seq_no = LOCAL_SEQ;
|
2016-12-26 21:54:26 +08:00
|
|
|
s
|
|
|
|
}
|
2016-12-26 21:10:39 +08:00
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
#[test]
|
|
|
|
fn test_syn_sent_rst() {
|
|
|
|
let mut s = socket_syn_sent();
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
control: TcpControl::Rst,
|
|
|
|
seq_number: REMOTE_SEQ,
|
|
|
|
ack_number: Some(LOCAL_SEQ),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.state, State::Closed);
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_syn_sent_rst_no_ack() {
|
|
|
|
let mut s = socket_syn_sent();
|
2016-12-26 21:10:39 +08:00
|
|
|
send!(s, TcpRepr {
|
|
|
|
control: TcpControl::Rst,
|
|
|
|
seq_number: REMOTE_SEQ,
|
|
|
|
ack_number: None,
|
|
|
|
..SEND_TEMPL
|
|
|
|
}, Err(Error::Malformed));
|
2016-12-26 21:54:26 +08:00
|
|
|
assert_eq!(s.state, State::SynSent);
|
2016-12-26 21:10:39 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
2016-12-26 21:54:26 +08:00
|
|
|
fn test_syn_sent_rst_bad_ack() {
|
|
|
|
let mut s = socket_syn_sent();
|
2016-12-26 21:10:39 +08:00
|
|
|
send!(s, TcpRepr {
|
|
|
|
control: TcpControl::Rst,
|
|
|
|
seq_number: REMOTE_SEQ,
|
|
|
|
ack_number: Some(1234),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}, Err(Error::Malformed));
|
2016-12-26 21:54:26 +08:00
|
|
|
assert_eq!(s.state, State::SynSent);
|
2016-12-26 20:51:47 +08:00
|
|
|
}
|
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
// =========================================================================================//
|
|
|
|
// Tests for the ESTABLISHED state.
|
|
|
|
// =========================================================================================//
|
|
|
|
fn socket_established() -> TcpSocket<'static> {
|
2016-12-26 20:44:41 +08:00
|
|
|
let mut s = socket();
|
2016-12-26 21:54:26 +08:00
|
|
|
s.state = State::Established;
|
2016-12-26 20:44:41 +08:00
|
|
|
s.local_endpoint = LOCAL_END;
|
|
|
|
s.remote_endpoint = REMOTE_END;
|
|
|
|
s.local_seq_no = LOCAL_SEQ + 1;
|
|
|
|
s.remote_seq_no = REMOTE_SEQ + 1;
|
2016-12-27 00:59:39 +08:00
|
|
|
s.remote_last_seq = LOCAL_SEQ + 1;
|
|
|
|
s.remote_last_ack = REMOTE_SEQ + 1;
|
2016-12-26 22:24:17 +08:00
|
|
|
s.remote_win_len = 128;
|
2016-12-26 21:54:26 +08:00
|
|
|
s
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
2016-12-27 00:59:39 +08:00
|
|
|
fn test_established_recv() {
|
2016-12-26 21:54:26 +08:00
|
|
|
let mut s = socket_established();
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1),
|
|
|
|
payload: &b"abcdef"[..],
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
recv!(s, [TcpRepr {
|
|
|
|
seq_number: LOCAL_SEQ + 1,
|
|
|
|
ack_number: Some(REMOTE_SEQ + 1 + 6),
|
2016-12-27 00:29:33 +08:00
|
|
|
window_len: 58,
|
2016-12-26 21:54:26 +08:00
|
|
|
..RECV_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.rx_buffer.dequeue(6), &b"abcdef"[..]);
|
|
|
|
}
|
2016-12-26 20:44:41 +08:00
|
|
|
|
2016-12-26 22:24:17 +08:00
|
|
|
#[test]
|
|
|
|
fn test_established_send() {
|
|
|
|
let mut s = socket_established();
|
2016-12-27 00:59:39 +08:00
|
|
|
// First roundtrip after establishing.
|
2016-12-26 22:24:17 +08:00
|
|
|
s.tx_buffer.enqueue_slice(b"abcdef");
|
|
|
|
recv!(s, [TcpRepr {
|
|
|
|
seq_number: LOCAL_SEQ + 1,
|
|
|
|
ack_number: Some(REMOTE_SEQ + 1),
|
|
|
|
payload: &b"abcdef"[..],
|
|
|
|
..RECV_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.tx_buffer.len(), 6);
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1 + 6),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.tx_buffer.len(), 0);
|
2016-12-27 00:59:39 +08:00
|
|
|
// Second roundtrip.
|
|
|
|
s.tx_buffer.enqueue_slice(b"foobar");
|
|
|
|
recv!(s, [TcpRepr {
|
|
|
|
seq_number: LOCAL_SEQ + 1 + 6,
|
|
|
|
ack_number: Some(REMOTE_SEQ + 1),
|
|
|
|
payload: &b"foobar"[..],
|
|
|
|
..RECV_TEMPL
|
|
|
|
}]);
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1 + 6 + 6),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.tx_buffer.len(), 0);
|
2016-12-26 22:24:17 +08:00
|
|
|
}
|
|
|
|
|
2016-12-26 21:54:26 +08:00
|
|
|
#[test]
|
|
|
|
fn test_established_no_ack() {
|
|
|
|
let mut s = socket_established();
|
|
|
|
send!(s, TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: None,
|
|
|
|
..SEND_TEMPL
|
|
|
|
}, Err(Error::Malformed));
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_established_bad_ack() {
|
|
|
|
let mut s = socket_established();
|
2016-12-26 20:44:41 +08:00
|
|
|
// Already acknowledged data.
|
|
|
|
send!(s, TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ - 1),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}, Err(Error::Malformed));
|
2016-12-26 21:54:26 +08:00
|
|
|
assert_eq!(s.local_seq_no, LOCAL_SEQ + 1);
|
2016-12-26 20:44:41 +08:00
|
|
|
// Data not yet transmitted.
|
|
|
|
send!(s, TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 10),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}, Err(Error::Malformed));
|
2016-12-26 21:54:26 +08:00
|
|
|
assert_eq!(s.local_seq_no, LOCAL_SEQ + 1);
|
2016-12-26 20:44:41 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
2016-12-26 21:54:26 +08:00
|
|
|
fn test_established_bad_seq() {
|
|
|
|
let mut s = socket_established();
|
2016-12-26 20:44:41 +08:00
|
|
|
// Data outside of receive window.
|
|
|
|
send!(s, TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1 + 256,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}, Err(Error::Malformed));
|
2016-12-26 21:54:26 +08:00
|
|
|
assert_eq!(s.remote_seq_no, REMOTE_SEQ + 1);
|
2016-12-26 20:44:41 +08:00
|
|
|
}
|
|
|
|
|
2016-12-27 21:34:48 +08:00
|
|
|
#[test]
|
|
|
|
fn test_established_fin() {
|
|
|
|
let mut s = socket_established();
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
control: TcpControl::Fin,
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.state, State::CloseWait);
|
|
|
|
recv!(s, [TcpRepr {
|
|
|
|
seq_number: LOCAL_SEQ + 1,
|
|
|
|
ack_number: Some(REMOTE_SEQ + 1 + 1),
|
|
|
|
..RECV_TEMPL
|
|
|
|
}]);
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_established_send_fin() {
|
|
|
|
let mut s = socket_established();
|
|
|
|
s.tx_buffer.enqueue_slice(b"abcdef");
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
control: TcpControl::Fin,
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.state, State::CloseWait);
|
|
|
|
recv!(s, [TcpRepr {
|
|
|
|
seq_number: LOCAL_SEQ + 1,
|
|
|
|
ack_number: Some(REMOTE_SEQ + 1 + 1),
|
|
|
|
payload: &b"abcdef"[..],
|
|
|
|
..RECV_TEMPL
|
|
|
|
}]);
|
|
|
|
}
|
|
|
|
|
2016-12-25 19:09:50 +08:00
|
|
|
#[test]
|
2016-12-26 21:54:26 +08:00
|
|
|
fn test_established_rst() {
|
|
|
|
let mut s = socket_established();
|
2016-12-26 20:38:40 +08:00
|
|
|
send!(s, [TcpRepr {
|
2016-12-26 21:54:26 +08:00
|
|
|
control: TcpControl::Rst,
|
2016-12-25 19:09:50 +08:00
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1),
|
|
|
|
..SEND_TEMPL
|
2016-12-26 20:38:40 +08:00
|
|
|
}]);
|
2016-12-26 21:54:26 +08:00
|
|
|
assert_eq!(s.state, State::Closed);
|
|
|
|
}
|
|
|
|
|
|
|
|
// =========================================================================================//
|
|
|
|
// Tests for transitioning through multiple states.
|
|
|
|
// =========================================================================================//
|
|
|
|
#[test]
|
|
|
|
fn test_listen() {
|
|
|
|
let mut s = socket();
|
|
|
|
s.listen(IpEndpoint::new(IpAddress::default(), LOCAL_PORT));
|
|
|
|
assert_eq!(s.state, State::Listen);
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_three_way_handshake() {
|
|
|
|
let mut s = socket();
|
|
|
|
s.state = State::Listen;
|
|
|
|
s.local_endpoint = IpEndpoint::new(IpAddress::default(), LOCAL_PORT);
|
|
|
|
|
|
|
|
send!(s, [TcpRepr {
|
|
|
|
control: TcpControl::Syn,
|
|
|
|
seq_number: REMOTE_SEQ,
|
|
|
|
ack_number: None,
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.state(), State::SynReceived);
|
|
|
|
assert_eq!(s.local_endpoint(), LOCAL_END);
|
|
|
|
assert_eq!(s.remote_endpoint(), REMOTE_END);
|
2016-12-26 20:38:40 +08:00
|
|
|
recv!(s, [TcpRepr {
|
2016-12-26 21:54:26 +08:00
|
|
|
control: TcpControl::Syn,
|
|
|
|
seq_number: LOCAL_SEQ,
|
|
|
|
ack_number: Some(REMOTE_SEQ + 1),
|
2016-12-25 19:19:50 +08:00
|
|
|
..RECV_TEMPL
|
2016-12-26 20:38:40 +08:00
|
|
|
}]);
|
2016-12-26 21:54:26 +08:00
|
|
|
send!(s, [TcpRepr {
|
|
|
|
seq_number: REMOTE_SEQ + 1,
|
|
|
|
ack_number: Some(LOCAL_SEQ + 1),
|
|
|
|
..SEND_TEMPL
|
|
|
|
}]);
|
|
|
|
assert_eq!(s.state(), State::Established);
|
|
|
|
assert_eq!(s.local_seq_no, LOCAL_SEQ + 1);
|
|
|
|
assert_eq!(s.remote_seq_no, REMOTE_SEQ + 1);
|
2016-12-25 19:09:50 +08:00
|
|
|
}
|
2016-12-19 03:40:11 +08:00
|
|
|
}
|