Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(179)

Side by Side Diff: webrtc/base/virtualsocketserver.h

Issue 2877023002: Move webrtc/{base => rtc_base} (Closed)
Patch Set: update presubmit.py and DEPS include rules Created 3 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « webrtc/base/virtualsocket_unittest.cc ('k') | webrtc/base/virtualsocketserver.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright 2004 The WebRTC Project Authors. All rights reserved. 2 * Copyright 2004 The WebRTC Project Authors. All rights reserved.
3 * 3 *
4 * Use of this source code is governed by a BSD-style license 4 * Use of this source code is governed by a BSD-style license
5 * that can be found in the LICENSE file in the root of the source 5 * that can be found in the LICENSE file in the root of the source
6 * tree. An additional intellectual property rights grant can be found 6 * tree. An additional intellectual property rights grant can be found
7 * in the file PATENTS. All contributing project authors may 7 * in the file PATENTS. All contributing project authors may
8 * be found in the AUTHORS file in the root of the source tree. 8 * be found in the AUTHORS file in the root of the source tree.
9 */ 9 */
10 10
11 #ifndef WEBRTC_BASE_VIRTUALSOCKETSERVER_H_ 11 #ifndef WEBRTC_BASE_VIRTUALSOCKETSERVER_H_
12 #define WEBRTC_BASE_VIRTUALSOCKETSERVER_H_ 12 #define WEBRTC_BASE_VIRTUALSOCKETSERVER_H_
13 13
14 #include <deque>
15 #include <map>
16 14
17 #include "webrtc/base/checks.h" 15 // This header is deprecated and is just left here temporarily during
18 #include "webrtc/base/constructormagic.h" 16 // refactoring. See https://bugs.webrtc.org/7634 for more details.
19 #include "webrtc/base/event.h" 17 #include "webrtc/rtc_base/virtualsocketserver.h"
20 #include "webrtc/base/fakeclock.h"
21 #include "webrtc/base/messagequeue.h"
22 #include "webrtc/base/socketserver.h"
23
24 namespace rtc {
25
26 class Packet;
27 class VirtualSocket;
28 class SocketAddressPair;
29
30 // Simulates a network in the same manner as a loopback interface. The
31 // interface can create as many addresses as you want. All of the sockets
32 // created by this network will be able to communicate with one another, unless
33 // they are bound to addresses from incompatible families.
34 class VirtualSocketServer : public SocketServer, public sigslot::has_slots<> {
35 public:
36 VirtualSocketServer();
37 // This constructor needs to be used if the test uses a fake clock and
38 // ProcessMessagesUntilIdle, since ProcessMessagesUntilIdle needs a way of
39 // advancing time.
40 explicit VirtualSocketServer(FakeClock* fake_clock);
41 ~VirtualSocketServer() override;
42
43 // The default route indicates which local address to use when a socket is
44 // bound to the 'any' address, e.g. 0.0.0.0.
45 IPAddress GetDefaultRoute(int family);
46 void SetDefaultRoute(const IPAddress& from_addr);
47
48 // Limits the network bandwidth (maximum bytes per second). Zero means that
49 // all sends occur instantly. Defaults to 0.
50 uint32_t bandwidth() const { return bandwidth_; }
51 void set_bandwidth(uint32_t bandwidth) { bandwidth_ = bandwidth; }
52
53 // Limits the amount of data which can be in flight on the network without
54 // packet loss (on a per sender basis). Defaults to 64 KB.
55 uint32_t network_capacity() const { return network_capacity_; }
56 void set_network_capacity(uint32_t capacity) { network_capacity_ = capacity; }
57
58 // The amount of data which can be buffered by tcp on the sender's side
59 uint32_t send_buffer_capacity() const { return send_buffer_capacity_; }
60 void set_send_buffer_capacity(uint32_t capacity) {
61 send_buffer_capacity_ = capacity;
62 }
63
64 // The amount of data which can be buffered by tcp on the receiver's side
65 uint32_t recv_buffer_capacity() const { return recv_buffer_capacity_; }
66 void set_recv_buffer_capacity(uint32_t capacity) {
67 recv_buffer_capacity_ = capacity;
68 }
69
70 // Controls the (transit) delay for packets sent in the network. This does
71 // not inclue the time required to sit in the send queue. Both of these
72 // values are measured in milliseconds. Defaults to no delay.
73 uint32_t delay_mean() const { return delay_mean_; }
74 uint32_t delay_stddev() const { return delay_stddev_; }
75 uint32_t delay_samples() const { return delay_samples_; }
76 void set_delay_mean(uint32_t delay_mean) { delay_mean_ = delay_mean; }
77 void set_delay_stddev(uint32_t delay_stddev) { delay_stddev_ = delay_stddev; }
78 void set_delay_samples(uint32_t delay_samples) {
79 delay_samples_ = delay_samples;
80 }
81
82 // If the (transit) delay parameters are modified, this method should be
83 // called to recompute the new distribution.
84 void UpdateDelayDistribution();
85
86 // Controls the (uniform) probability that any sent packet is dropped. This
87 // is separate from calculations to drop based on queue size.
88 double drop_probability() { return drop_prob_; }
89 void set_drop_probability(double drop_prob) {
90 RTC_DCHECK_GE(drop_prob, 0.0);
91 RTC_DCHECK_LE(drop_prob, 1.0);
92 drop_prob_ = drop_prob;
93 }
94
95 // If |blocked| is true, subsequent attempts to send will result in -1 being
96 // returned, with the socket error set to EWOULDBLOCK.
97 //
98 // If this method is later called with |blocked| set to false, any sockets
99 // that previously failed to send with EWOULDBLOCK will emit SignalWriteEvent.
100 //
101 // This can be used to simulate the send buffer on a network interface being
102 // full, and test functionality related to EWOULDBLOCK/SignalWriteEvent.
103 void SetSendingBlocked(bool blocked);
104
105 // SocketFactory:
106 Socket* CreateSocket(int type) override;
107 Socket* CreateSocket(int family, int type) override;
108
109 AsyncSocket* CreateAsyncSocket(int type) override;
110 AsyncSocket* CreateAsyncSocket(int family, int type) override;
111
112 // SocketServer:
113 void SetMessageQueue(MessageQueue* queue) override;
114 bool Wait(int cms, bool process_io) override;
115 void WakeUp() override;
116
117 void SetDelayOnAddress(const rtc::SocketAddress& address, int delay_ms) {
118 delay_by_ip_[address.ipaddr()] = delay_ms;
119 }
120
121 typedef std::pair<double, double> Point;
122 typedef std::vector<Point> Function;
123
124 static Function* CreateDistribution(uint32_t mean,
125 uint32_t stddev,
126 uint32_t samples);
127
128 // Similar to Thread::ProcessMessages, but it only processes messages until
129 // there are no immediate messages or pending network traffic. Returns false
130 // if Thread::Stop() was called.
131 bool ProcessMessagesUntilIdle();
132
133 // Sets the next port number to use for testing.
134 void SetNextPortForTesting(uint16_t port);
135
136 // Close a pair of Tcp connections by addresses. Both connections will have
137 // its own OnClose invoked.
138 bool CloseTcpConnections(const SocketAddress& addr_local,
139 const SocketAddress& addr_remote);
140
141 // For testing purpose only. Fired when a client socket is created.
142 sigslot::signal1<VirtualSocket*> SignalSocketCreated;
143
144 protected:
145 // Returns a new IP not used before in this network.
146 IPAddress GetNextIP(int family);
147 uint16_t GetNextPort();
148
149 VirtualSocket* CreateSocketInternal(int family, int type);
150
151 // Binds the given socket to addr, assigning and IP and Port if necessary
152 int Bind(VirtualSocket* socket, SocketAddress* addr);
153
154 // Binds the given socket to the given (fully-defined) address.
155 int Bind(VirtualSocket* socket, const SocketAddress& addr);
156
157 // Find the socket bound to the given address
158 VirtualSocket* LookupBinding(const SocketAddress& addr);
159
160 int Unbind(const SocketAddress& addr, VirtualSocket* socket);
161
162 // Adds a mapping between this socket pair and the socket.
163 void AddConnection(const SocketAddress& client,
164 const SocketAddress& server,
165 VirtualSocket* socket);
166
167 // Find the socket pair corresponding to this server address.
168 VirtualSocket* LookupConnection(const SocketAddress& client,
169 const SocketAddress& server);
170
171 void RemoveConnection(const SocketAddress& client,
172 const SocketAddress& server);
173
174 // Connects the given socket to the socket at the given address
175 int Connect(VirtualSocket* socket, const SocketAddress& remote_addr,
176 bool use_delay);
177
178 // Sends a disconnect message to the socket at the given address
179 bool Disconnect(VirtualSocket* socket);
180
181 // Sends the given packet to the socket at the given address (if one exists).
182 int SendUdp(VirtualSocket* socket, const char* data, size_t data_size,
183 const SocketAddress& remote_addr);
184
185 // Moves as much data as possible from the sender's buffer to the network
186 void SendTcp(VirtualSocket* socket);
187
188 // Places a packet on the network.
189 void AddPacketToNetwork(VirtualSocket* socket,
190 VirtualSocket* recipient,
191 int64_t cur_time,
192 const char* data,
193 size_t data_size,
194 size_t header_size,
195 bool ordered);
196
197 // Removes stale packets from the network
198 void PurgeNetworkPackets(VirtualSocket* socket, int64_t cur_time);
199
200 // Computes the number of milliseconds required to send a packet of this size.
201 uint32_t SendDelay(uint32_t size);
202
203 // If the delay has been set for the address of the socket, returns the set
204 // delay. Otherwise, returns a random transit delay chosen from the
205 // appropriate distribution.
206 uint32_t GetTransitDelay(Socket* socket);
207
208 // Basic operations on functions. Those that return a function also take
209 // ownership of the function given (and hence, may modify or delete it).
210 static Function* Accumulate(Function* f);
211 static Function* Invert(Function* f);
212 static Function* Resample(Function* f,
213 double x1,
214 double x2,
215 uint32_t samples);
216 static double Evaluate(Function* f, double x);
217
218 // Null out our message queue if it goes away. Necessary in the case where
219 // our lifetime is greater than that of the thread we are using, since we
220 // try to send Close messages for all connected sockets when we shutdown.
221 void OnMessageQueueDestroyed() { msg_queue_ = nullptr; }
222
223 // Determine if two sockets should be able to communicate.
224 // We don't (currently) specify an address family for sockets; instead,
225 // the currently bound address is used to infer the address family.
226 // Any socket that is not explicitly bound to an IPv4 address is assumed to be
227 // dual-stack capable.
228 // This function tests if two addresses can communicate, as well as the
229 // sockets to which they may be bound (the addresses may or may not yet be
230 // bound to the sockets).
231 // First the addresses are tested (after normalization):
232 // If both have the same family, then communication is OK.
233 // If only one is IPv4 then false, unless the other is bound to ::.
234 // This applies even if the IPv4 address is 0.0.0.0.
235 // The socket arguments are optional; the sockets are checked to see if they
236 // were explicitly bound to IPv6-any ('::'), and if so communication is
237 // permitted.
238 // NB: This scheme doesn't permit non-dualstack IPv6 sockets.
239 static bool CanInteractWith(VirtualSocket* local, VirtualSocket* remote);
240
241 private:
242 friend class VirtualSocket;
243
244 // Sending was previously blocked, but now isn't.
245 sigslot::signal0<> SignalReadyToSend;
246
247 typedef std::map<SocketAddress, VirtualSocket*> AddressMap;
248 typedef std::map<SocketAddressPair, VirtualSocket*> ConnectionMap;
249
250 // May be null if the test doesn't use a fake clock, or it does but doesn't
251 // use ProcessMessagesUntilIdle.
252 FakeClock* fake_clock_ = nullptr;
253
254 // Used to implement Wait/WakeUp.
255 Event wakeup_;
256 MessageQueue* msg_queue_;
257 bool stop_on_idle_;
258 in_addr next_ipv4_;
259 in6_addr next_ipv6_;
260 uint16_t next_port_;
261 AddressMap* bindings_;
262 ConnectionMap* connections_;
263
264 IPAddress default_route_v4_;
265 IPAddress default_route_v6_;
266
267 uint32_t bandwidth_;
268 uint32_t network_capacity_;
269 uint32_t send_buffer_capacity_;
270 uint32_t recv_buffer_capacity_;
271 uint32_t delay_mean_;
272 uint32_t delay_stddev_;
273 uint32_t delay_samples_;
274
275 std::map<rtc::IPAddress, int> delay_by_ip_;
276 std::unique_ptr<Function> delay_dist_;
277
278 CriticalSection delay_crit_;
279
280 double drop_prob_;
281 bool sending_blocked_ = false;
282 RTC_DISALLOW_COPY_AND_ASSIGN(VirtualSocketServer);
283 };
284
285 // Implements the socket interface using the virtual network. Packets are
286 // passed as messages using the message queue of the socket server.
287 class VirtualSocket : public AsyncSocket,
288 public MessageHandler,
289 public sigslot::has_slots<> {
290 public:
291 VirtualSocket(VirtualSocketServer* server, int family, int type, bool async);
292 ~VirtualSocket() override;
293
294 SocketAddress GetLocalAddress() const override;
295 SocketAddress GetRemoteAddress() const override;
296
297 // Used by TurnPortTest to mimic a case where proxy returns local host address
298 // instead of the original one TurnPort was bound against. Please see WebRTC
299 // issue 3927 for more detail.
300 void SetAlternativeLocalAddress(const SocketAddress& addr);
301
302 int Bind(const SocketAddress& addr) override;
303 int Connect(const SocketAddress& addr) override;
304 int Close() override;
305 int Send(const void* pv, size_t cb) override;
306 int SendTo(const void* pv, size_t cb, const SocketAddress& addr) override;
307 int Recv(void* pv, size_t cb, int64_t* timestamp) override;
308 int RecvFrom(void* pv,
309 size_t cb,
310 SocketAddress* paddr,
311 int64_t* timestamp) override;
312 int Listen(int backlog) override;
313 VirtualSocket* Accept(SocketAddress* paddr) override;
314
315 int GetError() const override;
316 void SetError(int error) override;
317 ConnState GetState() const override;
318 int GetOption(Option opt, int* value) override;
319 int SetOption(Option opt, int value) override;
320 void OnMessage(Message* pmsg) override;
321
322 bool was_any() { return was_any_; }
323 void set_was_any(bool was_any) { was_any_ = was_any; }
324
325 // For testing purpose only. Fired when client socket is bound to an address.
326 sigslot::signal2<VirtualSocket*, const SocketAddress&> SignalAddressReady;
327
328 private:
329 struct NetworkEntry {
330 size_t size;
331 int64_t done_time;
332 };
333
334 typedef std::deque<SocketAddress> ListenQueue;
335 typedef std::deque<NetworkEntry> NetworkQueue;
336 typedef std::vector<char> SendBuffer;
337 typedef std::list<Packet*> RecvBuffer;
338 typedef std::map<Option, int> OptionsMap;
339
340 int InitiateConnect(const SocketAddress& addr, bool use_delay);
341 void CompleteConnect(const SocketAddress& addr, bool notify);
342 int SendUdp(const void* pv, size_t cb, const SocketAddress& addr);
343 int SendTcp(const void* pv, size_t cb);
344
345 // Used by server sockets to set the local address without binding.
346 void SetLocalAddress(const SocketAddress& addr);
347
348 void OnSocketServerReadyToSend();
349
350 VirtualSocketServer* server_;
351 int type_;
352 bool async_;
353 ConnState state_;
354 int error_;
355 SocketAddress local_addr_;
356 SocketAddress alternative_local_addr_;
357 SocketAddress remote_addr_;
358
359 // Pending sockets which can be Accepted
360 ListenQueue* listen_queue_;
361
362 // Data which tcp has buffered for sending
363 SendBuffer send_buffer_;
364 // Set to false if the last attempt to send resulted in EWOULDBLOCK.
365 // Set back to true when the socket can send again.
366 bool ready_to_send_ = true;
367
368 // Critical section to protect the recv_buffer and queue_
369 CriticalSection crit_;
370
371 // Network model that enforces bandwidth and capacity constraints
372 NetworkQueue network_;
373 size_t network_size_;
374 // The scheduled delivery time of the last packet sent on this socket.
375 // It is used to ensure ordered delivery of packets sent on this socket.
376 int64_t last_delivery_time_ = 0;
377
378 // Data which has been received from the network
379 RecvBuffer recv_buffer_;
380 // The amount of data which is in flight or in recv_buffer_
381 size_t recv_buffer_size_;
382
383 // Is this socket bound?
384 bool bound_;
385
386 // When we bind a socket to Any, VSS's Bind gives it another address. For
387 // dual-stack sockets, we want to distinguish between sockets that were
388 // explicitly given a particular address and sockets that had one picked
389 // for them by VSS.
390 bool was_any_;
391
392 // Store the options that are set
393 OptionsMap options_map_;
394
395 friend class VirtualSocketServer;
396 };
397
398 } // namespace rtc
399 18
400 #endif // WEBRTC_BASE_VIRTUALSOCKETSERVER_H_ 19 #endif // WEBRTC_BASE_VIRTUALSOCKETSERVER_H_
OLDNEW
« no previous file with comments | « webrtc/base/virtualsocket_unittest.cc ('k') | webrtc/base/virtualsocketserver.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698