--- deliantra/server/socket/loop.C 2006/12/14 02:37:37 1.13 +++ deliantra/server/socket/loop.C 2007/06/03 17:05:36 1.50 @@ -1,25 +1,26 @@ /* - CrossFire, A Multiplayer game for X-windows - - Copyright (C) 2002-2003 Mark Wedel & The Crossfire Development Team - Copyright (C) 1992 Frank Tore Johansen - - This program is free software; you can redistribute it and/or modify - it under the terms of the GNU General Public License as published by - the Free Software Foundation; either version 2 of the License, or - (at your option) any later version. - - This program is distributed in the hope that it will be useful, - but WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - GNU General Public License for more details. - - You should have received a copy of the GNU General Public License - along with this program; if not, write to the Free Software - Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. - - The author can be reached via e-mail to -*/ + * This file is part of Crossfire TRT, the Multiplayer Online Role Playing Game. + * + * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team + * Copyright (©) 2002-2003,2007 Mark Wedel & The Crossfire Development Team + * Copyright (©) 1992,2007 Frank Tore Johansen + * + * Crossfire TRT is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License as published by the Free + * Software Foundation; either version 2 of the License, or (at your option) + * any later version. + * + * This program is distributed in the hope that it will be useful, but + * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY + * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License + * for more details. + * + * You should have received a copy of the GNU General Public License along + * with Crossfire TRT; if not, write to the Free Software Foundation, Inc. 51 + * Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA + * + * The authors can be reached via e-mail to + */ /** * \file @@ -28,10 +29,10 @@ * \date 2003-12-02 * * loop.c mainly deals with initialization and higher level socket - * maintenance (checking for lost connections and if data has arrived.) - * The reading of data is handled in ericserver.c + * maintanance (checking for lost connections and if data has arrived.) */ +#define BG_SCRUB_RATE 4 // how often to send a face in the background #include #include @@ -43,288 +44,75 @@ #include #include -#ifdef HAVE_UNISTD_H -# include -#endif - -#ifdef HAVE_ARPA_INET_H -# include -#endif +#include +#include #include -#include - -/***************************************************************************** - * Start of command dispatch area. - * The commands here are protocol commands. - ****************************************************************************/ - -/* Either keep this near the start or end of the file so it is - * at least reasonablye easy to find. - * There are really 2 commands - those which are sent/received - * before player joins, and those happen after the player has joined. - * As such, we have function types that might be called, so - * we end up having 2 tables. - */ - -typedef void (*func_uint8_int_ns) (char *, int, client_socket *); - -struct NsCmdMapping -{ - const char *cmdname; - func_uint8_int_ns cmdproc; - uint8 flag; -}; - -typedef void (*func_uint8_int_pl) (char *, int, player *); -struct PlCmdMapping -{ - const char *cmdname; - func_uint8_int_pl cmdproc; - uint8 flag; -}; -/** - * Dispatch table for the server. - * - * CmdMapping is the dispatch table for the server, used in HandleClient, - * which gets called when the client has input. All commands called here - * use the same parameter form (char* data, int len, int clientnum. - * We do implicit casts, because the data that is being passed is - * unsigned (pretty much needs to be for binary data), however, most - * of these treat it only as strings, so it makes things easier - * to cast it here instead of a bunch of times in the function itself. - * flag is 1 if the player must be in the playing state to issue the - * command, 0 if they can issue it at any time. - */ -static struct PlCmdMapping plcommands[] = { - {"examine", ExamineCmd, 1}, - {"apply", ApplyCmd, 1}, - {"move", MoveCmd, 1}, - {"reply", ReplyCmd, 0}, - {"command", PlayerCmd, 1}, - {"ncom", (func_uint8_int_pl) NewPlayerCmd, 1}, - {"lookat", LookAt, 1}, - {"lock", (func_uint8_int_pl) LockItem, 1}, - {"mark", (func_uint8_int_pl) MarkItem, 1}, - {"mapredraw", MapRedrawCmd, 0}, /* Added: phil */ - {"mapinfo", MapInfoCmd, 2}, /* CF+ */ - {"ext", ExtCmd, 2}, /* CF+ */ - { 0 } /* terminator */ -}; - -/** Face-related commands */ -static struct NsCmdMapping nscommands[] = { - {"addme", AddMeCmd, 2}, - {"askface", SendFaceCmd}, /* Added: phil */ - {"requestinfo", RequestInfo}, - {"setfacemode", SetFaceMode, 2}, - {"setsound", SetSound, 2}, - {"setup", SetUp, 2}, - {"version", VersionCmd, 2}, - {"toggleextendedinfos", ToggleExtendedInfos, 2}, /*Added: tchize */ - {"toggleextendedtext", ToggleExtendedText, 2}, /*Added: tchize */ - {"asksmooth", AskSmooth}, /*Added: tchize (smoothing technologies) */ - { 0 } /* terminator (I, II & III) */ -}; +#define MAX_QUEUE_DEPTH 500 //TODO +#define MAX_QUEUE_BACKLOG 3. //TODO -/** - * RequestInfo is sort of a meta command. There is some specific - * request of information, but we call other functions to provide - * that information. - */ void -RequestInfo (char *buf, int len, client_socket * ns) +client::reset_state () { - char *params = NULL, *cp; - - /* No match */ - char bigbuf[MAX_BUF]; - int slen; - - /* Set up replyinfo before we modify any of the buffers - this is used - * if we don't find a match. - */ - strcpy (bigbuf, "replyinfo "); - slen = strlen (bigbuf); - safe_strcat (bigbuf, buf, &slen, MAX_BUF); + if (!pl) + return; - /* find the first space, make it null, and update the - * params pointer. - */ - for (cp = buf; *cp != '\0'; cp++) - if (*cp == ' ') - { - *cp = '\0'; - params = cp + 1; - break; - } - - if (!strcmp (buf, "image_info")) - send_image_info (ns, params); - else if (!strcmp (buf, "image_sums")) - send_image_sums (ns, params); - else if (!strcmp (buf, "skill_info")) - send_skill_info (ns, params); - else if (!strcmp (buf, "spell_paths")) - send_spell_paths (ns, params); - else - ns->send_packet (bigbuf, len); + pl->run_on = 0; + pl->fire_on = 0; } -/** - * Handle client input. - * - * HandleClient is actually not named really well - we only get here once - * there is input, so we don't do exception or other stuff here. - * sock is the output socket information. pl is the player associated - * with this socket, null if no player (one of the init_sockets for just - * starting a connection) - */ - void -HandleClient (client_socket *ns, player *pl) +client::queue_command (packet_type *handler, char *data, int datalen) { - /* Loop through this - maybe we have several complete packets here. */ - // limit to a few commands only, though, as to not monopolise the server - for (int repeat = 16; repeat--;) - { - /* If it is a player, and they don't have any speed left, we - * return, and will read in the data when they do have time. - */ - if (pl && pl->state == ST_PLAYING && pl->ob && pl->ob->speed_left < 0) - return; + tstamp stamp = now (); - int pkt_len = ns->read_packet (); - - if (pkt_len < 0) - { - LOG (llevError, "read error on player %s\n", &pl->ob->name); - /* Caller will take care of cleaning this up */ - ns->status = Ns_Dead; - return; - } - else if (pkt_len == 0) - /* Still dont have a full packet */ - return; - - /* First, break out beginning word. There are at least - * a few commands that do not have any paremeters. If - * we get such a command, don't worry about trying - * to break it up. - */ - int datalen; - char *data = strchr ((char *)ns->inbuf + 2, ' '); - - if (data) - { - *data++ = 0; - datalen = pkt_len - (data - (char *)ns->inbuf); - } - else - { - data = (char *)ns->inbuf + 2; // better read garbage than segfault - datalen = 0; - } - - ns->inbuf [pkt_len] = 0; /* Terminate buffer - useful for string data */ - - for (int i = 0; nscommands[i].cmdname; i++) - { - if (!strcmp ((char *)ns->inbuf + 2, nscommands[i].cmdname)) - { - nscommands[i].cmdproc (data, datalen, ns); - ns->skip_packet (pkt_len); - //D// not doing this causes random memory corruption - if (nscommands[i].flag & 2) - goto next_packet; - return; - } - } - - /* Player must be in the playing state or the flag on the - * the command must be zero for the user to use the command - - * otherwise, a player cam save, be in the play_again state, and - * the map they were on gets swapped out, yet things that try to look - * at the map causes a crash. If the command is valid, but - * one they can't use, we still swallow it up. - */ - if (pl) - for (int i = 0; plcommands[i].cmdname; i++) - { - if (!strcmp ((char *)ns->inbuf + 2, plcommands[i].cmdname)) - { - if (pl->state == ST_PLAYING || !(plcommands[i].flag & 1)) - plcommands[i].cmdproc ((char *) data, datalen, pl); - - ns->skip_packet (pkt_len); - //D// not doing this causes random memory corruption - if (plcommands[i].flag & 2) - goto next_packet; - - return; - } - } - - printf ("BP34n");//D - /* If we get here, we didn't find a valid command. Logging - * this might be questionable, because a broken client/malicious - * user could certainly send a whole bunch of invalid commands. - */ - LOG (llevDebug, "Bad command from client (%s)\n", ns->inbuf + 2); - ns->skip_packet (pkt_len); - next_packet: - ; + if (cmd_queue.size () >= MAX_QUEUE_DEPTH) + { + //TODO: just disconnect here? + reset_state (); + send_packet_printf ("drawinfo %d command queue overflow, ignoring.", NDI_RED); + } + else + { + cmd_queue.push_back (command ()); + command &cmd = cmd_queue.back (); + cmd.stamp = stamp; + cmd.handler = handler; + cmd.data = salloc (datalen + 1, data); + cmd.datalen = datalen; } } - -/***************************************************************************** - * - * Low level socket looping - select calls and watchdog udp packet - * sending. - * - ******************************************************************************/ - -#ifdef WATCHDOG - -/** - * Tell watchdog that we are still alive - * - * I put the function here since we should hopefully already be getting - * all the needed include files for socket support - */ - -void -watchdog (void) +bool +client::handle_command () { - static int fd = -1; - static struct sockaddr_in insock; - - if (fd == -1) + if (!cmd_queue.empty () + && state == ST_PLAYING + && pl->ob->speed_left > 0.f) { - struct protoent *protoent; + command &cmd = cmd_queue.front (); - if ((protoent = getprotobyname ("udp")) == NULL || (fd = socket (PF_INET, SOCK_DGRAM, protoent->p_proto)) == -1) + if (cmd.stamp + MAX_QUEUE_BACKLOG < now ()) { - return; + reset_state (); + send_packet_printf ("drawinfo %d ignoring delayed commands.", NDI_RED); } - insock.sin_family = AF_INET; - insock.sin_port = htons ((unsigned short) 13325); - insock.sin_addr.s_addr = inet_addr ("127.0.0.1"); + else + execute (cmd.handler, cmd.data, cmd.datalen); + + cmd_queue.pop_front (); + return true; } - sendto (fd, (void *) &fd, 1, 0, (struct sockaddr *) &insock, sizeof (insock)); + else + return false; } -#endif void flush_sockets (void) { - player *pl; - - for (pl = first_player; pl != NULL; pl = pl->next) - if (pl->socket.status != Ns_Dead) - Socket_Flush (&pl->socket); + for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i) + (*i)->flush (); } /** @@ -337,229 +125,127 @@ void doeric_server (void) { - int i, pollret; - fd_set tmp_read, tmp_write; - struct sockaddr_in addr; - socklen_t addrlen = sizeof (struct sockaddr); - player *pl, *next; - #ifdef CS_LOGSTATS if ((time (NULL) - cst_lst.time_start) >= CS_LOGTIME) write_cs_stats (); #endif - FD_ZERO (&tmp_read); - FD_ZERO (&tmp_write); - - for (i = 0; i < socket_info.allocated_sockets; i++) - { - if (init_sockets[i].status == Ns_Dead) - { - free_newsocket (&init_sockets[i]); - init_sockets[i].status = Ns_Avail; - socket_info.nconns--; - } - else if (init_sockets[i].status != Ns_Avail) - { - FD_SET (init_sockets[i].fd, &tmp_read); - FD_SET (init_sockets[i].fd, &tmp_write); - } - } - - /* Go through the players. Let the loop set the next pl value, - * since we may remove some - */ - for (pl = first_player; pl != NULL;) + //TODO: should not be done here, either + for (unsigned i = 0; i < clients.size (); ++i) { - if (pl->socket.status == Ns_Dead) - { - player *npl = pl->next; - - save_player (pl->ob, 0); + client *ns = clients [i]; - if (!QUERY_FLAG (pl->ob, FLAG_REMOVED)) - { - terminate_all_pets (pl->ob); - pl->ob->remove (); - } - - leave (pl, 1); - final_free_player (pl); - pl = npl; - } - else - { - FD_SET ((uint32) pl->socket.fd, &tmp_read); - FD_SET ((uint32) pl->socket.fd, &tmp_write); - pl = pl->next; - } + ns->tick (); + ns->refcnt_chk (); } +} - /* Reset timeout each time, since some OS's will change the values on - * the return from select. - */ - socket_info.timeout.tv_sec = 0; - socket_info.timeout.tv_usec = 0; +void +client::tick () +{ + if (!pl || destroyed ()) + return; - pollret = select (socket_info.max_filedescriptor, - &tmp_read, &tmp_write, 0, - &socket_info.timeout); + /* Update the players stats once per tick. More efficient than + * sending them whenever they change, and probably just as useful + */ + esrv_update_stats (pl); - if (pollret == -1) + if (last_weight != -1 && last_weight != WEIGHT (pl->ob)) { - LOG (llevError, "select failed: %s\n", strerror (errno)); - return; + esrv_update_item (UPD_WEIGHT, pl->ob, pl->ob); + if (last_weight != WEIGHT (pl->ob)) + LOG (llevError, "esrv_update_item(UPD_WEIGHT) did not set player weight: is %lu, should be %lu\n", + (unsigned long) last_weight, WEIGHT (pl->ob)); } - /* We need to do some of the processing below regardless */ + draw_client_map (pl); -/* if (!pollret) return;*/ + if (update_look) + esrv_draw_look (pl); - /* Following adds a new connection */ - if (pollret && FD_ISSET (init_sockets[0].fd, &tmp_read)) + if (askface.empty () && !partial_face_ofs) { - int newsocknum = 0; - -#ifdef ESRV_DEBUG - LOG (llevDebug, "doeric_server: New Connection\n"); -#endif - /* If this is the case, all sockets currently in used */ - if (socket_info.allocated_sockets <= socket_info.nconns) - { - init_sockets = (client_socket *) realloc (init_sockets, sizeof (client_socket) * (socket_info.nconns + 1)); - if (!init_sockets) - fatal (OUT_OF_MEMORY); - newsocknum = socket_info.allocated_sockets; - socket_info.allocated_sockets++; - init_sockets[newsocknum].faces_sent_len = nrofpixmaps; - init_sockets[newsocknum].faces_sent = (uint8 *) malloc (nrofpixmaps * sizeof (*init_sockets[newsocknum].faces_sent)); - if (!init_sockets[newsocknum].faces_sent) - fatal (OUT_OF_MEMORY); - init_sockets[newsocknum].status = Ns_Avail; - } - else - { - int j; - - for (j = 1; j < socket_info.allocated_sockets; j++) - if (init_sockets[j].status == Ns_Avail) + // regularly send a new face when queue is empty + if (bg_scrub && !--bg_scrub && enable_bg_scrub) + while (scrub_idx < faces.size () - 1) + { + ++scrub_idx; + if (!faces_sent [scrub_idx]) { - newsocknum = j; + send_face (scrub_idx); + flush_fx (); + + bg_scrub = 1; // send up to one face per tick, unless an image was requested break; } - } - - init_sockets[newsocknum].fd = accept (init_sockets[0].fd, (struct sockaddr *) &addr, &addrlen); - - if (init_sockets[newsocknum].fd == -1) - LOG (llevError, "accept failed: %s\n", strerror (errno)); - else - { - char buf[MAX_BUF]; - long ip; - client_socket *ns; - - ns = &init_sockets[newsocknum]; - - ip = ntohl (addr.sin_addr.s_addr); - sprintf (buf, "%ld.%ld.%ld.%ld", (ip >> 24) & 255, (ip >> 16) & 255, (ip >> 8) & 255, ip & 255); + } - if (checkbanned (NULL, buf)) - { - LOG (llevInfo, "Banned host tried to connect: [%s]\n", buf); - close (init_sockets[newsocknum].fd); - init_sockets[newsocknum].fd = -1; - } - else - { - ns->init (buf); - socket_info.nconns++; - } - } + rate_avail = max_rate - outputbuffer_len (); } + else + { + int ol = outputbuffer_len (); - /* Check for any input on the sockets */ - if (pollret) - for (i = 1; i < socket_info.allocated_sockets; i++) - { - if (init_sockets[i].status == Ns_Avail) - continue; - - //TODO: disassociate handleclient from socket readin - if (init_sockets[i].inbuf_len || FD_ISSET (init_sockets[i].fd, &tmp_read)) - HandleClient (&init_sockets[i], NULL); - - if (FD_ISSET (init_sockets[i].fd, &tmp_write)) - init_sockets[i].can_write = 1; - } + rate_avail = min (max_rate, rate_avail + max_rate); + rate_avail -= ol; - /* This does roughly the same thing, but for the players now */ - for (pl = first_player; pl != NULL; pl = next) - { + int avail = rate_avail; + + // if we can split images, transfer up to mss packets if possible + // but never more 768 bytes more. + if (fxix) avail += min (768, mss - (ol % mss)); - next = pl->next; - if (pl->socket.status == Ns_Dead) - continue; + bg_scrub = BG_SCRUB_RATE; - if (FD_ISSET (pl->socket.fd, &tmp_write)) + while (avail > 0) { - if (!pl->socket.can_write) + if (partial_face_ofs) { -#if 0 - LOG (llevDebug, "Player %s socket now write enabled\n", pl->ob->name); -#endif - pl->socket.can_write = 1; - write_socket_buffer (&pl->socket); - } + if (facedata *d = face_data (partial_face, faceset)) + { + // 9 bytes is enough for fx_FFFOOO, 40 leaves some room + int chunk = min (min (avail - 40, MAXSOCKBUF - 9), partial_face_ofs); - /* if we get an error on the write_socket buffer, no reason to - * continue on this socket. - */ - if (pl->socket.status == Ns_Dead) - continue; - } - else - pl->socket.can_write = 0; + if (chunk <= 0) + break; - HandleClient (&pl->socket, pl); - /* If the player has left the game, then the socket status - * will be set to this be the leave function. We don't - * need to call leave again, as it has already been called - * once. - */ - if (pl->socket.status == Ns_Dead) - { - save_player (pl->ob, 0); + partial_face_ofs -= chunk; - if (!QUERY_FLAG (pl->ob, FLAG_REMOVED)) - { - terminate_all_pets (pl->ob); - pl->ob->remove (); - } + packet sl ("ix"); - leave (pl, 1); - final_free_player (pl); - } - else - { - /* Update the players stats once per tick. More efficient than - * sending them whenever they change, and probably just as useful - */ - esrv_update_stats (pl); - if (pl->last_weight != -1 && pl->last_weight != WEIGHT (pl->ob)) + sl << ber32 (partial_face) + << ber32 (partial_face_ofs) + << data (d->data.data () + partial_face_ofs, chunk); + + send_packet (sl); + } + else + partial_face_ofs = 0; + } + else if (!askface.empty ()) { - esrv_update_item (UPD_WEIGHT, pl->ob, pl->ob); - if (pl->last_weight != WEIGHT (pl->ob)) - LOG (llevError, "esrv_update_item(UPD_WEIGHT) did not set player weight: is %lu, should be %lu\n", - (unsigned long) pl->last_weight, WEIGHT (pl->ob)); + // use a lifo to send most recently requested images + faceidx facenum = askface.back (); + askface.pop_back (); + + if (fxix) + { + if (facedata *d = face_data (facenum, faceset)) + { + partial_face = facenum; + partial_face_ofs = d->data.size (); + } + } + else + send_image (facenum); } + else + break; - /* draw_client_map does sanity checking that map is - * valid, so don't do it here. - */ - draw_client_map (pl->ob); - if (pl->socket.update_look) - esrv_draw_look (pl->ob); + int consumed = ol - outputbuffer_len (); + avail -= consumed; + rate_avail -= consumed; } } }