ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/socket/lowlevel.C
Revision: 1.87
Committed: Tue Nov 6 03:45:17 2012 UTC (11 years, 6 months ago) by root
Content type: text/plain
Branch: MAIN
Changes since 1.86: +119 -6 lines
Log Message:
websockets, a bit of them

File Contents

# Content
1 /*
2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 *
4 * Copyright (©) 2005,2006,2007,2008,2009,2010,2011,2012 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5 *
6 * Deliantra is free software: you can redistribute it and/or modify it under
7 * the terms of the Affero GNU General Public License as published by the
8 * Free Software Foundation, either version 3 of the License, or (at your
9 * option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
15 *
16 * You should have received a copy of the Affero GNU General Public License
17 * and the GNU General Public License along with this program. If not, see
18 * <http://www.gnu.org/licenses/>.
19 *
20 * The authors can be reached via e-mail to <support@deliantra.net>
21 */
22
23 using namespace std;
24
25 #include <global.h>
26 #include <sproto.h>
27 #include <cstdarg>
28
29 #if HAVE_TCP_INFO
30 # include <sys/types.h>
31 # include <sys/socket.h>
32 # include <netinet/in.h>
33 # include <netinet/tcp.h>
34 #endif
35
36 // force a packet when idle for more than this many seconds,
37 // forcing an ack regularly.
38 #define IDLE_PING 2.
39
40 void
41 client::flush ()
42 {
43 if (destroyed ())
44 return;
45
46 /**
47 * Writes data to socket.
48 *
49 * When the socket is clear to write, and we have backlogged data, this
50 * is called to write it out.
51 */
52
53 // write a nop to the socket at least every IDLE_NOP seconds.
54 if (!outputbuffer.len)
55 {
56 if (last_send + IDLE_PING <= NOW && pl && pl->active)
57 {
58 // this is a bit ugly, but map1a seems to be the only
59 // nop'able command and it is quite small.
60 packet sl ("map1a");
61 send_packet (sl);
62 }
63 else
64 return;
65 }
66
67 if (socket_ev.poll () & EV_WRITE)
68 return;
69
70 last_send = NOW;
71 write_outputbuffer ();
72 }
73
74 void
75 client::write_outputbuffer ()
76 {
77 while (outputbuffer.len)
78 {
79 int res = write (fd, outputbuffer.data + outputbuffer.start,
80 min (outputbuffer.len, SOCKETBUFSIZE - outputbuffer.start));
81
82 if (res > 0)
83 {
84 outputbuffer.start += res;
85 /* wrap back to start of buffer */
86 if (outputbuffer.start == SOCKETBUFSIZE)
87 outputbuffer.start = 0;
88
89 outputbuffer.len -= res;
90 }
91 else if (res == 0)
92 {
93 LOG (llevError, "socket write failed, connection closed.\n");
94 destroy ();
95 return;
96 }
97 else if (errno == EINTR)
98 {
99 // just retry
100 }
101 else if (errno == EAGAIN)
102 {
103 // delay till ready
104 socket_ev.poll (socket_ev.poll () | EV_WRITE);
105 socket_ev.start ();
106 return;
107 }
108 else
109 {
110 LOG (llevError, "socket write failed: %s\n", strerror (errno));
111 destroy ();
112 return;
113 }
114 }
115
116 socket_ev.poll (socket_ev.poll () & ~EV_WRITE);
117 }
118
119 /******************************************************************************
120 *
121 * Start of read routines.
122 *
123 ******************************************************************************/
124
125 int
126 client::next_packet ()
127 {
128 if (inbuf_len >= 2)
129 {
130 int pkt_len = (inbuf [0] << 8) | inbuf [1];
131
132 if (inbuf_len >= 2 + pkt_len)
133 return 2 + pkt_len;
134
135 if (inbuf_len == sizeof (inbuf))
136 {
137 send_packet_printf ("drawinfo %d input buffer overflow - closing connection.", NDI_RED | NDI_REPLY);
138 destroy ();
139 return -1;
140 }
141 }
142
143 return 0;
144 }
145
146 void
147 client::skip_packet (int len)
148 {
149 inbuf_len -= len;
150 memmove (inbuf, inbuf + len, inbuf_len);
151 }
152
153 /*****************************************************************************
154 * Start of command dispatch area.
155 * The commands here are protocol commands.
156 ****************************************************************************/
157
158 // SocketCommand, PlayingCommand, should not exist with those ugly casts
159 #define SC(cb) (void *)static_cast<void (*)(char *, int, client *)>(cb),
160 #define PC(cb) (void *)static_cast<void (*)(char *, int, player *)>(cb), PF_PLAYER |
161
162 static void
163 NopCmd (char *, int, client *)
164 {
165 // do nothing
166 }
167
168 /**
169 * Dispatch table for the server.
170 */
171 static struct packet_type packets[] = {
172 {"ncom", PC(NewPlayerCmd) PF_PLAYING | PF_COMMAND6 },
173 {"command", PC(PlayerCmd) PF_PLAYING | PF_COMMAND0 },
174
175 {"examine", PC(ExamineCmd) PF_PLAYING },
176 {"ex", PC(ExCmd) PF_PLAYING },
177 {"apply", PC(ApplyCmd) PF_PLAYING },
178 {"lookat", PC(LookAt) PF_PLAYING },
179 {"lock", PC(LockItem) PF_PLAYING },
180 {"mark", PC(MarkItem) PF_PLAYING },
181 {"move", PC(MoveCmd) PF_PLAYING },
182 {"ext", PC(ExtCmd) 0 }, // CF+/Deliantra
183 {"mapredraw", PC(MapRedrawCmd) 0 },
184 {"mapinfo", PC(MapInfoCmd) 0 }, // CF+/Deliantra
185
186 {"reply", SC(ReplyCmd) 0 },
187 {"exti", SC(ExtiCmd) 0 }, // CF+/Deliantra
188 {"addme", SC(AddMeCmd) 0 },
189 {"askface", SC(AskFaceCmd) 0 },
190 {"requestinfo", SC(RequestInfo) 0 },
191 {"setsound", SC(SetSound) 0 },
192 {"setup", SC(SetUp) 0 },
193 {"version", SC(VersionCmd) 0 },
194
195 {"toggleextendedtext", SC(NopCmd) 0 }, // deliantra: disabled
196 };
197
198 bool
199 client::may_execute (const packet_type *pkt) const
200 {
201 return (!(pkt->flags & PF_PLAYER) || pl)
202 && (!(pkt->flags & PF_PLAYING) || state == ST_PLAYING);
203 }
204
205 // HACK: some commands currently should be executed
206 // even when the player is frozen. this hack detects
207 // those commands. it should be folded into may_execute,
208 // but kept seperate to emphasise the hack aspect, i.e.
209 // do it better, then remove.
210 static bool
211 always_immediate (const client *ns, const packet_type *pkt, const char *data, int len)
212 {
213 if (!(pkt->flags & (PF_COMMAND0 | PF_COMMAND6)))
214 return false;
215
216 if (!ns->pl || !ns->pl->ob || !ns->pl->ob->map)
217 return false;
218
219 if (pkt->flags & PF_COMMAND6)
220 {
221 data += 6;
222 len -= 6;
223 }
224
225 if (len > 4 && data [ 3] == ' ' && !strncmp (data, "say " , 4)) return true;
226 if (len > 5 && data [ 4] == ' ' && !strncmp (data, "chat " , 5)) return true;
227 if (len > 6 && data [ 5] == ' ' && !strncmp (data, "shout " , 6)) return true;
228 if (len > 8 && data [ 7] == ' ' && !strncmp (data, "suicide " , 8)) return true;
229 if (len > 18 && data [17] == ' ' && !strncmp (data, "accept-invitation ", 18)) return true;
230
231 if (len == 7 && !strcmp (data, "suicide")) return true;
232
233 return false;
234 }
235
236 void
237 client::execute (const packet_type *pkt, char *data, int datalen)
238 {
239 if (may_execute (pkt) || always_immediate (this, pkt, data, datalen))
240 {
241 //TODO: only one format
242 if (pkt->flags & PF_PLAYER)
243 {
244 ((void (*)(char *, int, player *))pkt->cb)((char *)data, datalen, pl);
245 pl->need_updated_stats ();
246 }
247 else
248 ((void (*)(char *, int, client *))pkt->cb)((char *)data, datalen, this);
249 }
250 else
251 send_packet_printf ("drawinfo %d ERROR: you cannot execute '%s' now.", NDI_RED | NDI_REPLY, pkt->name);
252 }
253
254 bool
255 client::handle_packet ()
256 {
257 int pkt_len = next_packet ();
258
259 if (!pkt_len)
260 return false;
261 else if (pkt_len < 0)
262 {
263 LOG (llevError, "read error on player %s\n",
264 pl && pl->ob ? &pl->ob->name : "[anonymous]");
265 destroy ();
266 return false;
267 }
268
269 uint8_t save_byte = inbuf [pkt_len]; // rather ugly
270 inbuf [pkt_len] = 0; /* temporarily terminate buffer - useful for string data */
271
272 /* First, break out beginning word. There are at least
273 * a few commands that do not have any paremeters. If
274 * we get such a command, don't worry about trying
275 * to break it up.
276 */
277 int datalen;
278 char *data = strchr ((char *)inbuf + 2, ' ');
279
280 if (data)
281 {
282 *data++ = 0;
283 datalen = pkt_len - (data - (char *)inbuf);
284 }
285 else
286 {
287 data = (char *)inbuf + 2; // better read garbage than segfault
288 datalen = 0;
289 }
290
291 for (packet_type *pkt = packets; pkt < packets + array_length (packets); ++pkt)
292 if (!strcmp ((char *)inbuf + 2, pkt->name))
293 {
294 if (pkt->flags & PF_PLAYER && !always_immediate (this, pkt, data, datalen))
295 queue_command (pkt, data, datalen);
296 else
297 execute (pkt, data, datalen);
298
299 goto next_packet;
300 }
301
302 // If we get here, we didn't find a valid command.
303 send_packet_printf ("drawinfo %d ERROR: command '%s' not supported.", NDI_RED | NDI_REPLY, (char *)inbuf + 2);
304
305 next_packet:
306 inbuf [pkt_len] = save_byte; // rather ugly
307 skip_packet (pkt_len);
308
309 // input buffer has space again
310 socket_ev.poll (socket_ev.poll () | EV_READ);
311
312 return true;
313 }
314
315 void
316 client::inbuf_handle ()
317 {
318 if (!handle_packet ())
319 return;
320
321 while (handle_packet ())
322 ;
323
324 flush ();
325 }
326
327 // callback called when socket is either readable or writable
328 void
329 client::socket_cb (iow &w, int revents)
330 {
331 //TODO remove when we have better socket cleanup logic
332 if (destroyed ())
333 {
334 socket_ev.poll (0);
335 return;
336 }
337
338 if (revents & EV_WRITE)
339 {
340 write_outputbuffer ();
341
342 if (!outputbuffer.len)
343 socket_ev.poll (socket_ev.poll () & ~EV_WRITE);
344 }
345
346 if (revents & EV_READ)
347 {
348 //TODO: rate-limit tcp connection in better ways, important
349
350 int amount = sizeof (inbuf) - inbuf_len;
351
352 if (!amount)
353 {
354 // input buffer full
355 LOG (llevError, "input buffer overflow.");
356 destroy ();
357 return;
358 }
359
360 if (ws_version)
361 {
362 if (ws_inbuf_len + 4096 > ws_inbuf_alloc)
363 ws_inbuf = (uint8 *)realloc (ws_inbuf, ws_inbuf_alloc += 4096);
364
365 int len = read (fd, ws_inbuf + ws_inbuf_len, ws_inbuf_alloc - ws_inbuf_len);
366
367 if (len > 0)
368 {
369 ws_inbuf_len += len;
370
371 if (ws_inbuf_len < 2 + 4) // 6 is minimum length: op, len, mask
372 return;
373
374 int d = 2;
375 int o = ws_inbuf [0] & 15;
376 int l = ws_inbuf [1] & 127;
377
378 if (l == 126)
379 {
380 l = (ws_inbuf [2] << 8) | ws_inbuf [3];
381 d += 2;
382 }
383 else if (l == 127)
384 {
385 if (ws_inbuf_len < 2 + 8)
386 return;
387
388 // we don't do extra long frames, if a browser wants to send >2**32 bytes,
389 // there are bigger issues to fix.
390 l = (ws_inbuf [6] << 24)
391 | (ws_inbuf [7] << 16)
392 | (ws_inbuf [8] << 8)
393 | ws_inbuf [9];
394 d += 8;
395 }
396
397 // we only continue if we have a complete frame
398 if (ws_inbuf_len < d + 4 + l)
399 return;
400
401 switch (o)
402 {
403 case 0: o = ws_inbuf_type; break; // continuation
404 case 1: ws_inbuf_type = 1; break; // utf-8
405 case 2: ws_inbuf_type = 2; break; // binary
406 }
407
408 if (l > amount)
409 {
410 // input buffer full
411 LOG (llevError, "input buffer overflow (ws).");
412 destroy ();
413 return;
414 }
415
416 for (int i = 0; i < l; ++i)
417 inbuf [inbuf_len + i] = ws_inbuf [d + 4 + i] ^ ws_inbuf [d + (i & 3)];
418
419 // remove frame
420 ws_inbuf_len -= d + 4 + l;
421 memmove (ws_inbuf, ws_inbuf + d + 4 + l, ws_inbuf_len);
422
423 switch (o)
424 {
425 case 1: // utf-8
426 //TODO
427 break;
428 case 2: // binary
429 break;
430
431 case 9: // ping
432 {
433 // send pong - we assume ping messages are <64k
434 // as we can't handle >10k at the moment anyway.
435 uint8 hdr [] = { 0x8a, 126, l >> 8, l };
436 send (hdr, sizeof (hdr));
437 send (inbuf + inbuf_len, l);
438 }
439 return;
440
441 case 10: // pong
442 return;
443
444 case 8: // close
445 default:
446 destroy ();
447 return;
448 }
449
450 amount = l;
451 }
452 else
453 amount = -1;
454 }
455 else
456 amount = read (fd, inbuf + inbuf_len, amount);
457
458 if (!amount)
459 {
460 destroy ();
461 return;
462 }
463 else if (amount < 0)
464 {
465 if (errno != EAGAIN && errno != EINTR)
466 {
467 LOG (llevError, "read error: %s\n", strerror (errno));
468 destroy ();
469 return;
470 }
471
472 // should not be here, normally
473 }
474 else
475 {
476 inbuf_len += amount;
477 inbuf_handle ();
478 }
479 }
480 }
481
482 /*******************************************************************************
483 *
484 * Start of write related routines.
485 *
486 ******************************************************************************/
487
488 /**
489 * Adds data to a socket buffer for whatever reason.
490 *
491 * ns is the socket we are adding the data to, buf is the start of the
492 * data, and len is the number of bytes to add.
493 */
494 void
495 client::send (void *buf_, int len)
496 {
497 char *buf = (char *)buf_;
498
499 if (destroyed () || !buf)
500 return;
501
502 if (len + outputbuffer.len > SOCKETBUFSIZE)
503 {
504 LOG (llevDebug, "socket on fd %d has overrun internal buffer - marking as dead\n", fd);
505 // shutdown the socket, this is safer than destroying it immediately
506 // as lots of code in the callchain might still access the map etc.
507 shutdown (fd, SHUT_RDWR);
508 return;
509 }
510
511 int avail, end;
512
513 /* data + end is where we start putting the new data. The last byte
514 * currently in use is actually data + end -1
515 */
516 end = outputbuffer.start + outputbuffer.len;
517 /* The buffer is already in a wrapped state, so adjust end */
518 if (end >= SOCKETBUFSIZE)
519 end -= SOCKETBUFSIZE;
520
521 avail = SOCKETBUFSIZE - end;
522
523 /* We can all fit it behind the current data without wrapping */
524 if (avail >= len)
525 memcpy (outputbuffer.data + end, buf, len);
526 else
527 {
528 memcpy (outputbuffer.data + end, buf, avail);
529 memcpy (outputbuffer.data, buf + avail, len - avail);
530 }
531
532 outputbuffer.len += len;
533 }
534
535 /**
536 * Takes a string of data, and writes it out to the socket. A very handy
537 * shortcut function.
538 */
539 void
540 client::send_packet (packet &sl)
541 {
542 if (destroyed ())
543 return;
544
545 if (sl.length () > MAXSOCKBUF)
546 {
547 LOG (llevError, "Trying to send a buffer beyond properly size, len =%d\n", sl.length ());
548 /* Almost certainly we've overflowed a buffer, so quit now to make
549 * it easier to debug.
550 */
551 abort ();
552 }
553
554 if (!sl.length ())
555 return;
556
557 if (ws_version == 8)
558 {
559 uint8 hdr [4] = { 0x81, 126, sl.length () >> 8, sl.length () };
560 // TODO: utf-8 encoding
561 send (hdr, 4);
562 send (sl.buf_ + sl.hdrlen, sl.cur - sl.buf_ - sl.hdrlen);
563 }
564 else if (ws_version == 13)
565 {
566 uint8 hdr [4] = { 0x82, 126, sl.length () >> 8, sl.length () };
567 send (hdr, 4);
568 send (sl.buf_ + sl.hdrlen, sl.cur - sl.buf_ - sl.hdrlen);
569 }
570 else
571 {
572 assert (sl.hdrlen == 2);
573
574 sl.buf_ [0] = sl.length () >> 8;
575 sl.buf_ [1] = sl.length () ;
576
577 send (sl.buf_, sl.length () + sl.hdrlen);
578 }
579 }
580
581 void
582 client::send_packet (const char *buf, int len)
583 {
584 packet sl;
585
586 sl << data (buf, len);
587 send_packet (sl);
588 }
589
590 void
591 client::send_packet (const char *buf)
592 {
593 send_packet (buf, strlen (buf));
594 }
595
596 void
597 client::send_packet_printf (const char *format, ...)
598 {
599 packet sl;
600
601 va_list ap;
602 va_start (ap, format);
603 sl.vprintf (format, ap);
604 va_end (ap);
605
606 send_packet (sl);
607 }
608
609 void
610 client::send_msg (int color, const char *type, const char *msg)
611 {
612 if (!msg || !type) // it can happen (for example, missing attack messages cause this)
613 {
614 LOG (logBacktrace | llevError, "send_msg(%d,%p,%p) called with NULL msg or type.\n", color, type, msg);
615 return;
616 }
617
618 int len = strlen (msg);
619
620 if (!(color & NDI_VERBATIM)
621 && (msg_is_special (msg)
622 || (type [0] == 'c' && type [1] == '/') || len > (MAXSOCKBUF - 128)))
623 cfperl_send_msg (this, color, type, msg);
624 else
625 send_packet_printf ("msg %d %s %s", color & NDI_CLIENT_MASK, type, msg);
626 }
627
628 void
629 client::send_drawinfo (const char *msg, int flags)
630 {
631 send_msg (flags, "log", msg);
632 }
633
634 /***********************************************************************
635 *
636 * packet functions/utilities
637 *
638 **********************************************************************/
639
640 packet::packet (const char *name)
641 {
642 reset ();
643
644 int len = strlen (name);
645 memcpy (cur, name, len); cur += len;
646 *cur++ = ' ';
647 }
648
649 packet &packet::operator <<(const ber32 v)
650 {
651 enum { maxlen = 32 / 7 + 1 };
652 uint8 buf[maxlen];
653 uint8 *p = buf + maxlen;
654 uint32 val = v.val;
655
656 *--p = val & 0x7F;
657
658 while (val > 0x7F)
659 {
660 val >>= 7;
661 *--p = (val & 0x7F) | 0x80;
662 }
663
664 return *this << data (p, buf + maxlen - p);
665 }
666
667 packet &packet::operator <<(const data &v)
668 {
669 if (room () < v.len)
670 reset ();
671 else
672 {
673 if (v.len)
674 {
675 memcpy (cur, v.ptr, v.len);
676 cur += v.len;
677 }
678 }
679
680 return *this;
681 }
682
683 packet &packet::operator <<(const data8 &v)
684 {
685 unsigned int len = min (v.len, 0x00FF);
686 return *this << uint8 (len) << data (v.ptr, len);
687 }
688
689 packet &packet::operator <<(const data16 &v)
690 {
691 unsigned int len = min (v.len, 0xFFFF);
692 return *this << uint16 (len) << data (v.ptr, len);
693 }
694
695 packet &packet::operator <<(const char *v)
696 {
697 return *this << data (v, strlen (v ? v : 0));
698 }
699
700 void
701 packet::vprintf (const char *format, va_list ap)
702 {
703 int size = room ();
704
705 int len = vsnprintf ((char *)cur, size, format, ap);
706
707 if (len >= size)
708 return reset ();
709
710 cur += len;
711 }
712