udp.rs 9.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271
  1. use managed::Managed;
  2. use Error;
  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::default(),
  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(rx_buffer: SocketBuffer<'a, 'b>,
  101. tx_buffer: SocketBuffer<'a, 'b>) -> Socket<'a, 'b> {
  102. Socket::Udp(UdpSocket {
  103. endpoint: IpEndpoint::default(),
  104. rx_buffer: rx_buffer,
  105. tx_buffer: tx_buffer
  106. })
  107. }
  108. /// Return the bound endpoint.
  109. #[inline]
  110. pub fn endpoint(&self) -> IpEndpoint {
  111. self.endpoint
  112. }
  113. /// Bind the socket to the given endpoint.
  114. pub fn bind<T: Into<IpEndpoint>>(&mut self, endpoint: T) {
  115. self.endpoint = endpoint.into()
  116. }
  117. /// Enqueue a packet to be sent to a given remote endpoint, and return a pointer
  118. /// to its payload.
  119. ///
  120. /// This function returns `Err(Error::Exhausted)` if the size is greater than what
  121. /// the transmit buffer can accomodate.
  122. pub fn send(&mut self, size: usize, endpoint: IpEndpoint) -> Result<&mut [u8], Error> {
  123. let packet_buf = try!(self.tx_buffer.enqueue());
  124. packet_buf.endpoint = endpoint;
  125. packet_buf.size = size;
  126. net_trace!("udp:{}:{}: buffer to send {} octets",
  127. self.endpoint, packet_buf.endpoint, packet_buf.size);
  128. Ok(&mut packet_buf.as_mut()[..size])
  129. }
  130. /// Enqueue a packet to be sent to a given remote endpoint, and fill it from a slice.
  131. ///
  132. /// See also [send](#method.send).
  133. pub fn send_slice(&mut self, data: &[u8], endpoint: IpEndpoint) -> Result<(), Error> {
  134. let buffer = try!(self.send(data.len(), endpoint));
  135. Ok(buffer.copy_from_slice(data))
  136. }
  137. /// Dequeue a packet received from a remote endpoint, and return the endpoint as well
  138. /// as a pointer to the payload.
  139. ///
  140. /// This function returns `Err(Error::Exhausted)` if the receive buffer is empty.
  141. pub fn recv(&mut self) -> Result<(&[u8], IpEndpoint), Error> {
  142. let packet_buf = try!(self.rx_buffer.dequeue());
  143. net_trace!("udp:{}:{}: receive {} buffered octets",
  144. self.endpoint, packet_buf.endpoint, packet_buf.size);
  145. Ok((&packet_buf.as_ref()[..packet_buf.size], packet_buf.endpoint))
  146. }
  147. /// Dequeue a packet received from a remote endpoint, and return the endpoint as well
  148. /// as copy the payload into the given slice.
  149. ///
  150. /// This function returns `Err(Error::Exhausted)` if the received packet has payload
  151. /// larger than the provided slice. See also [recv](#method.recv).
  152. pub fn recv_slice(&mut self, data: &mut [u8]) -> Result<(usize, IpEndpoint), Error> {
  153. let (buffer, endpoint) = try!(self.recv());
  154. if data.len() < buffer.len() { return Err(Error::Exhausted) }
  155. data[..buffer.len()].copy_from_slice(buffer);
  156. Ok((buffer.len(), endpoint))
  157. }
  158. /// See [Socket::process](enum.Socket.html#method.process).
  159. pub fn process(&mut self, _timestamp: u64, ip_repr: &IpRepr,
  160. payload: &[u8]) -> Result<(), Error> {
  161. if ip_repr.protocol() != IpProtocol::Udp { return Err(Error::Rejected) }
  162. let packet = try!(UdpPacket::new(payload));
  163. let repr = try!(UdpRepr::parse(&packet, &ip_repr.src_addr(), &ip_repr.dst_addr()));
  164. if repr.dst_port != self.endpoint.port { return Err(Error::Rejected) }
  165. if !self.endpoint.addr.is_unspecified() {
  166. if self.endpoint.addr != ip_repr.dst_addr() { return Err(Error::Rejected) }
  167. }
  168. let packet_buf = try!(self.rx_buffer.enqueue());
  169. packet_buf.endpoint = IpEndpoint { addr: ip_repr.src_addr(), port: repr.src_port };
  170. packet_buf.size = repr.payload.len();
  171. packet_buf.as_mut()[..repr.payload.len()].copy_from_slice(repr.payload);
  172. net_trace!("udp:{}:{}: receiving {} octets",
  173. self.endpoint, packet_buf.endpoint, packet_buf.size);
  174. Ok(())
  175. }
  176. /// See [Socket::dispatch](enum.Socket.html#method.dispatch).
  177. pub fn dispatch<F, R>(&mut self, _timestamp: u64, emit: &mut F) -> Result<R, Error>
  178. where F: FnMut(&IpRepr, &IpPayload) -> Result<R, Error> {
  179. let packet_buf = try!(self.tx_buffer.dequeue());
  180. net_trace!("udp:{}:{}: sending {} octets",
  181. self.endpoint, packet_buf.endpoint, packet_buf.size);
  182. let ip_repr = IpRepr::Unspecified {
  183. src_addr: self.endpoint.addr,
  184. dst_addr: packet_buf.endpoint.addr,
  185. protocol: IpProtocol::Udp
  186. };
  187. let payload = UdpRepr {
  188. src_port: self.endpoint.port,
  189. dst_port: packet_buf.endpoint.port,
  190. payload: &packet_buf.as_ref()[..]
  191. };
  192. emit(&ip_repr, &payload)
  193. }
  194. }
  195. impl<'a> IpPayload for UdpRepr<'a> {
  196. fn buffer_len(&self) -> usize {
  197. self.buffer_len()
  198. }
  199. fn emit(&self, repr: &IpRepr, payload: &mut [u8]) {
  200. let mut packet = UdpPacket::new(payload).expect("undersized payload");
  201. self.emit(&mut packet, &repr.src_addr(), &repr.dst_addr())
  202. }
  203. }
  204. #[cfg(test)]
  205. mod test {
  206. use super::*;
  207. #[test]
  208. pub fn test_buffer() {
  209. let mut storage = vec![];
  210. for _ in 0..5 {
  211. storage.push(PacketBuffer::new(vec![0]))
  212. }
  213. let mut buffer = SocketBuffer::new(&mut storage[..]);
  214. assert_eq!(buffer.empty(), true);
  215. assert_eq!(buffer.full(), false);
  216. buffer.enqueue().unwrap().size = 1;
  217. assert_eq!(buffer.empty(), false);
  218. assert_eq!(buffer.full(), false);
  219. buffer.enqueue().unwrap().size = 2;
  220. buffer.enqueue().unwrap().size = 3;
  221. assert_eq!(buffer.dequeue().unwrap().size, 1);
  222. assert_eq!(buffer.dequeue().unwrap().size, 2);
  223. buffer.enqueue().unwrap().size = 4;
  224. buffer.enqueue().unwrap().size = 5;
  225. buffer.enqueue().unwrap().size = 6;
  226. buffer.enqueue().unwrap().size = 7;
  227. assert_eq!(buffer.enqueue().unwrap_err(), Error::Exhausted);
  228. assert_eq!(buffer.empty(), false);
  229. assert_eq!(buffer.full(), true);
  230. assert_eq!(buffer.dequeue().unwrap().size, 3);
  231. assert_eq!(buffer.dequeue().unwrap().size, 4);
  232. assert_eq!(buffer.dequeue().unwrap().size, 5);
  233. assert_eq!(buffer.dequeue().unwrap().size, 6);
  234. assert_eq!(buffer.dequeue().unwrap().size, 7);
  235. assert_eq!(buffer.dequeue().unwrap_err(), Error::Exhausted);
  236. assert_eq!(buffer.empty(), true);
  237. assert_eq!(buffer.full(), false);
  238. }
  239. }