udp.rs 8.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259
  1. use Error;
  2. use Managed;
  3. use wire::{IpProtocol, IpEndpoint};
  4. use wire::{UdpPacket, UdpRepr};
  5. use socket::{Socket, IpRepr, IpPayload};
  6. /// A buffered UDP packet.
  7. #[derive(Debug)]
  8. pub struct PacketBuffer<'a> {
  9. endpoint: IpEndpoint,
  10. size: usize,
  11. payload: Managed<'a, [u8]>
  12. }
  13. impl<'a> PacketBuffer<'a> {
  14. /// Create a buffered packet.
  15. pub fn new<T>(payload: T) -> PacketBuffer<'a>
  16. where T: Into<Managed<'a, [u8]>> {
  17. PacketBuffer {
  18. endpoint: IpEndpoint::UNSPECIFIED,
  19. size: 0,
  20. payload: payload.into()
  21. }
  22. }
  23. fn as_ref<'b>(&'b self) -> &'b [u8] {
  24. &self.payload[..self.size]
  25. }
  26. fn as_mut<'b>(&'b mut self) -> &'b mut [u8] {
  27. &mut self.payload[..self.size]
  28. }
  29. }
  30. /// An UDP packet ring buffer.
  31. #[derive(Debug)]
  32. pub struct SocketBuffer<'a, 'b: 'a> {
  33. storage: Managed<'a, [PacketBuffer<'b>]>,
  34. read_at: usize,
  35. length: usize
  36. }
  37. impl<'a, 'b> SocketBuffer<'a, 'b> {
  38. /// Create a packet buffer with the given storage.
  39. pub fn new<T>(storage: T) -> SocketBuffer<'a, 'b>
  40. where T: Into<Managed<'a, [PacketBuffer<'b>]>> {
  41. let mut storage = storage.into();
  42. for elem in storage.iter_mut() {
  43. elem.endpoint = Default::default();
  44. elem.size = 0;
  45. }
  46. SocketBuffer {
  47. storage: storage,
  48. read_at: 0,
  49. length: 0
  50. }
  51. }
  52. fn mask(&self, index: usize) -> usize {
  53. index % self.storage.len()
  54. }
  55. fn incr(&self, index: usize) -> usize {
  56. self.mask(index + 1)
  57. }
  58. fn empty(&self) -> bool {
  59. self.length == 0
  60. }
  61. fn full(&self) -> bool {
  62. self.length == self.storage.len()
  63. }
  64. /// Enqueue an element into the buffer, and return a pointer to it, or return
  65. /// `Err(Error::Exhausted)` if the buffer is full.
  66. pub fn enqueue(&mut self) -> Result<&mut PacketBuffer<'b>, Error> {
  67. if self.full() {
  68. Err(Error::Exhausted)
  69. } else {
  70. let index = self.mask(self.read_at + self.length);
  71. let result = &mut self.storage[index];
  72. self.length += 1;
  73. Ok(result)
  74. }
  75. }
  76. /// Dequeue an element from the buffer, and return a pointer to it, or return
  77. /// `Err(Error::Exhausted)` if the buffer is empty.
  78. pub fn dequeue(&mut self) -> Result<&PacketBuffer<'b>, Error> {
  79. if self.empty() {
  80. Err(Error::Exhausted)
  81. } else {
  82. self.length -= 1;
  83. let result = &self.storage[self.read_at];
  84. self.read_at = self.incr(self.read_at);
  85. Ok(result)
  86. }
  87. }
  88. }
  89. /// An User Datagram Protocol socket.
  90. ///
  91. /// An UDP socket is bound to a specific endpoint, and owns transmit and receive
  92. /// packet buffers.
  93. pub struct UdpSocket<'a, 'b: 'a> {
  94. endpoint: IpEndpoint,
  95. rx_buffer: SocketBuffer<'a, 'b>,
  96. tx_buffer: SocketBuffer<'a, 'b>
  97. }
  98. impl<'a, 'b> UdpSocket<'a, 'b> {
  99. /// Create an UDP socket with the given buffers.
  100. pub fn new(endpoint: IpEndpoint,
  101. rx_buffer: SocketBuffer<'a, 'b>, tx_buffer: SocketBuffer<'a, 'b>)
  102. -> Socket<'a, 'b> {
  103. Socket::Udp(UdpSocket {
  104. endpoint: endpoint,
  105. rx_buffer: rx_buffer,
  106. tx_buffer: tx_buffer
  107. })
  108. }
  109. /// Enqueue a packet to be sent to a given remote endpoint, and return a pointer
  110. /// to its payload.
  111. ///
  112. /// This function returns `Err(Error::Exhausted)` if the size is greater than what
  113. /// the transmit buffer can accomodate.
  114. pub fn send(&mut self, endpoint: IpEndpoint, size: usize) -> Result<&mut [u8], Error> {
  115. let packet_buf = try!(self.tx_buffer.enqueue());
  116. packet_buf.endpoint = endpoint;
  117. packet_buf.size = size;
  118. net_trace!("udp:{}:{}: buffer to send {} octets",
  119. self.endpoint, packet_buf.endpoint, packet_buf.size);
  120. Ok(&mut packet_buf.as_mut()[..size])
  121. }
  122. /// Enqueue a packet to be sent to a given remote endpoint, and fill it from a slice.
  123. ///
  124. /// See also [send](#method.send).
  125. pub fn send_slice(&mut self, endpoint: IpEndpoint, data: &[u8]) -> Result<(), Error> {
  126. let buffer = try!(self.send(endpoint, data.len()));
  127. Ok(buffer.copy_from_slice(data))
  128. }
  129. /// Dequeue a packet received from a remote endpoint, and return the endpoint as well
  130. /// as a pointer to the payload.
  131. ///
  132. /// This function returns `Err(Error::Exhausted)` if the receive buffer is empty.
  133. pub fn recv(&mut self) -> Result<(IpEndpoint, &[u8]), Error> {
  134. let packet_buf = try!(self.rx_buffer.dequeue());
  135. net_trace!("udp:{}:{}: receive {} buffered octets",
  136. self.endpoint, packet_buf.endpoint, packet_buf.size);
  137. Ok((packet_buf.endpoint, &packet_buf.as_ref()[..packet_buf.size]))
  138. }
  139. /// Dequeue a packet received from a remote endpoint, and return the endpoint as well
  140. /// as copy the payload into the given slice.
  141. ///
  142. /// This function returns `Err(Error::Exhausted)` if the received packet has payload
  143. /// larger than the provided slice. See also [recv](#method.recv).
  144. pub fn recv_slice(&mut self, data: &mut [u8]) -> Result<(IpEndpoint, usize), Error> {
  145. let (endpoint, buffer) = try!(self.recv());
  146. if data.len() < buffer.len() { return Err(Error::Exhausted) }
  147. data[..buffer.len()].copy_from_slice(buffer);
  148. Ok((endpoint, buffer.len()))
  149. }
  150. /// See [Socket::process](enum.Socket.html#method.process).
  151. pub fn process(&mut self, ip_repr: &IpRepr, payload: &[u8]) -> Result<(), Error> {
  152. if ip_repr.protocol() != IpProtocol::Udp { return Err(Error::Rejected) }
  153. let packet = try!(UdpPacket::new(payload));
  154. let repr = try!(UdpRepr::parse(&packet, &ip_repr.src_addr(), &ip_repr.dst_addr()));
  155. if repr.dst_port != self.endpoint.port { return Err(Error::Rejected) }
  156. if !self.endpoint.addr.is_unspecified() {
  157. if self.endpoint.addr != ip_repr.dst_addr() { return Err(Error::Rejected) }
  158. }
  159. let packet_buf = try!(self.rx_buffer.enqueue());
  160. packet_buf.endpoint = IpEndpoint { addr: ip_repr.src_addr(), port: repr.src_port };
  161. packet_buf.size = repr.payload.len();
  162. packet_buf.as_mut()[..repr.payload.len()].copy_from_slice(repr.payload);
  163. net_trace!("udp:{}:{}: receiving {} octets",
  164. self.endpoint, packet_buf.endpoint, packet_buf.size);
  165. Ok(())
  166. }
  167. /// See [Socket::dispatch](enum.Socket.html#method.dispatch).
  168. pub fn dispatch<F, R>(&mut self, emit: &mut F) -> Result<R, Error>
  169. where F: FnMut(&IpRepr, &IpPayload) -> Result<R, Error> {
  170. let packet_buf = try!(self.tx_buffer.dequeue());
  171. net_trace!("udp:{}:{}: sending {} octets",
  172. self.endpoint, packet_buf.endpoint, packet_buf.size);
  173. let ip_repr = IpRepr::Unspecified {
  174. src_addr: self.endpoint.addr,
  175. dst_addr: packet_buf.endpoint.addr,
  176. protocol: IpProtocol::Udp
  177. };
  178. let payload = UdpRepr {
  179. src_port: self.endpoint.port,
  180. dst_port: packet_buf.endpoint.port,
  181. payload: &packet_buf.as_ref()[..]
  182. };
  183. emit(&ip_repr, &payload)
  184. }
  185. }
  186. impl<'a> IpPayload for UdpRepr<'a> {
  187. fn buffer_len(&self) -> usize {
  188. self.buffer_len()
  189. }
  190. fn emit(&self, repr: &IpRepr, payload: &mut [u8]) {
  191. let mut packet = UdpPacket::new(payload).expect("undersized payload");
  192. self.emit(&mut packet, &repr.src_addr(), &repr.dst_addr())
  193. }
  194. }
  195. #[cfg(test)]
  196. mod test {
  197. use super::*;
  198. #[test]
  199. pub fn test_buffer() {
  200. let mut storage = vec![];
  201. for _ in 0..5 {
  202. storage.push(PacketBuffer::new(vec![0]))
  203. }
  204. let mut buffer = SocketBuffer::new(&mut storage[..]);
  205. assert_eq!(buffer.empty(), true);
  206. assert_eq!(buffer.full(), false);
  207. buffer.enqueue().unwrap().size = 1;
  208. assert_eq!(buffer.empty(), false);
  209. assert_eq!(buffer.full(), false);
  210. buffer.enqueue().unwrap().size = 2;
  211. buffer.enqueue().unwrap().size = 3;
  212. assert_eq!(buffer.dequeue().unwrap().size, 1);
  213. assert_eq!(buffer.dequeue().unwrap().size, 2);
  214. buffer.enqueue().unwrap().size = 4;
  215. buffer.enqueue().unwrap().size = 5;
  216. buffer.enqueue().unwrap().size = 6;
  217. buffer.enqueue().unwrap().size = 7;
  218. assert_eq!(buffer.enqueue().unwrap_err(), Error::Exhausted);
  219. assert_eq!(buffer.empty(), false);
  220. assert_eq!(buffer.full(), true);
  221. assert_eq!(buffer.dequeue().unwrap().size, 3);
  222. assert_eq!(buffer.dequeue().unwrap().size, 4);
  223. assert_eq!(buffer.dequeue().unwrap().size, 5);
  224. assert_eq!(buffer.dequeue().unwrap().size, 6);
  225. assert_eq!(buffer.dequeue().unwrap().size, 7);
  226. assert_eq!(buffer.dequeue().unwrap_err(), Error::Exhausted);
  227. assert_eq!(buffer.empty(), true);
  228. assert_eq!(buffer.full(), false);
  229. }
  230. }