--- deliantra/server/socket/loop.C 2007/06/03 17:05:36 1.50
+++ deliantra/server/socket/loop.C 2008/03/13 12:20:52 1.72
@@ -1,25 +1,24 @@
/*
- * This file is part of Crossfire TRT, the Multiplayer Online Role Playing Game.
+ * This file is part of Deliantra, the Roguelike Realtime MMORPG.
*
- * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team
+ * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Deliantra 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.
+ * Deliantra 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 3 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.
+ * 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
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see .
*
- * The authors can be reached via e-mail to
+ * The authors can be reached via e-mail to
*/
/**
@@ -32,8 +31,6 @@
* 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
#include
@@ -49,8 +46,13 @@
#include
-#define MAX_QUEUE_DEPTH 500 //TODO
-#define MAX_QUEUE_BACKLOG 3. //TODO
+#define BG_SCRUB_RATE 4 // how often to send a face in the background
+
+#define MAX_QUEUE_DEPTH 50
+#define MAX_QUEUE_BACKLOG 3.
+
+// disconnect a socket after this many seconds without an ack
+#define SOCKET_TIMEOUT 16.
void
client::reset_state ()
@@ -65,7 +67,7 @@
void
client::queue_command (packet_type *handler, char *data, int datalen)
{
- tstamp stamp = now ();
+ tstamp stamp = NOW;
if (cmd_queue.size () >= MAX_QUEUE_DEPTH)
{
@@ -75,7 +77,7 @@
}
else
{
- cmd_queue.push_back (command ());
+ cmd_queue.resize (cmd_queue.size () + 1);
command &cmd = cmd_queue.back ();
cmd.stamp = stamp;
cmd.handler = handler;
@@ -93,7 +95,7 @@
{
command &cmd = cmd_queue.front ();
- if (cmd.stamp + MAX_QUEUE_BACKLOG < now ())
+ if (cmd.stamp + MAX_QUEUE_BACKLOG < NOW)
{
reset_state ();
send_packet_printf ("drawinfo %d ignoring delayed commands.", NDI_RED);
@@ -101,6 +103,7 @@
else
execute (cmd.handler, cmd.data, cmd.datalen);
+ sfree (cmd.data, cmd.datalen + 1);
cmd_queue.pop_front ();
return true;
}
@@ -109,38 +112,6 @@
}
void
-flush_sockets (void)
-{
- for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i)
- (*i)->flush ();
-}
-
-/**
- * This checks the sockets for input, does the right thing.
- *
- * A bit of this code is grabbed out of socket.c
- * There are 2 lists we need to look through - init_sockets is a list
- *
- */
-void
-doeric_server (void)
-{
-#ifdef CS_LOGSTATS
- if ((time (NULL) - cst_lst.time_start) >= CS_LOGTIME)
- write_cs_stats ();
-#endif
-
- //TODO: should not be done here, either
- for (unsigned i = 0; i < clients.size (); ++i)
- {
- client *ns = clients [i];
-
- ns->tick ();
- ns->refcnt_chk ();
- }
-}
-
-void
client::tick ()
{
if (!pl || destroyed ())
@@ -164,89 +135,156 @@
if (update_look)
esrv_draw_look (pl);
- if (askface.empty () && !partial_face_ofs)
+ mapinfo_queue_run ();
+
+#if HAVE_TCP_INFO
+ // check time of last ack, and, if too old, kill connection
+ socklen_t len = sizeof (tcpi);
+
+ if (!getsockopt (fd, IPPROTO_TCP, TCP_INFO, &tcpi, &len) && len == sizeof (tcpi))
+ {
+ if (tcpi.tcpi_snd_mss)
+ mss = tcpi.tcpi_snd_mss;
+
+#if 0
+ fprintf (stderr, "uack %d ack %d lost %d ret %d fack %d sst %d cwnd %d mss %d pmtu %d advmss %d EXC %d\n",
+ tcpi.tcpi_unacked,
+ tcpi.tcpi_sacked,
+ tcpi.tcpi_lost,
+ tcpi.tcpi_retrans,
+ tcpi.tcpi_fackets,
+ tcpi.tcpi_snd_ssthresh, tcpi.tcpi_snd_cwnd, tcpi.tcpi_advmss, tcpi.tcpi_pmtu, tcpi.tcpi_advmss,
+
+ tcpi.tcpi_snd_cwnd - (tcpi.tcpi_unacked - tcpi.tcpi_sacked));
+#endif
+
+ // fast-time-out a player by checking for missign acks
+ // do this only when player is active
+ if (pl && pl->active
+ && tcpi.tcpi_last_ack_recv > int (SOCKET_TIMEOUT * 1000))
+ {
+ send_msg (NDI_RED | NDI_REPLY, "connection-timeout", "safety disconnect due to tcp/ip timeout (no packets received)");
+ write_outputbuffer ();
+
+ LOG (llevDebug, "connection on fd %d closed due to ack timeout (%u/%u/%u)\n", fd,
+ (unsigned)tcpi.tcpi_last_ack_recv, (unsigned)tcpi.tcpi_last_data_sent, (unsigned)tcpi.tcpi_unacked);
+ destroy ();
+ }
+ }
+#endif
+
+ rate_avail = min (max_rate + mss, rate_avail + max_rate);
+
+ int max_send = rate_avail;
+
+#if HAVE_TCP_INFO
+ // further restrict the available bandwidth by the excess bandwidth available
+ max_send = min (max_send, (tcpi.tcpi_snd_cwnd - tcpi.tcpi_unacked + tcpi.tcpi_sacked) * mss);
+#endif
+
+ // if we can split images, round to next-lowest mss
+ if (fxix) max_send -= max_send % mss;
+
+ if (ixface.empty ())
{
// 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])
- {
- send_face (scrub_idx);
- flush_fx ();
+ if (faceinfo *f = face_info (scrub_idx))
+ if (f->type == FT_FACE || f->type == FT_SOUND) // only scrub faces and sounds for now
+ {
+ send_face (scrub_idx, -120);
+ flush_fx ();
- bg_scrub = 1; // send up to one face per tick, unless an image was requested
- break;
- }
+ bg_scrub = 1; // send up to one fx per tick, unless an image was requested
+ break;
+ }
}
-
- rate_avail = max_rate - outputbuffer_len ();
}
else
{
- int ol = outputbuffer_len ();
-
- rate_avail = min (max_rate, rate_avail + max_rate);
- rate_avail -= ol;
+ bg_scrub = BG_SCRUB_RATE;
- int avail = rate_avail;
+ for (;;)
+ {
+ int avail = max_send - outputbuffer_len ();
- // 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));
+ if (avail <= 0)
+ break;
- bg_scrub = BG_SCRUB_RATE;
+ ixsend &ix = ixface.back ();
- while (avail > 0)
- {
- if (partial_face_ofs)
+ if (facedata *d = face_data (ix.idx, faceset))
{
- if (facedata *d = face_data (partial_face, faceset))
+ if (fxix)
{
- // 9 bytes is enough for fx_FFFOOO, 40 leaves some room
- int chunk = min (min (avail - 40, MAXSOCKBUF - 9), partial_face_ofs);
-
- if (chunk <= 0)
+ // estimate the packet header overhead "ix " + idx + (new)ofs
+ int pktlen = 3 + ber32::encoded_size (ix.idx) + ber32::encoded_size (ix.ofs);
+ int chunk = min (avail - packet::hdrlen, MAXSOCKBUF) - pktlen;
+
+ // only transfer something if the amount of data transferred
+ // has a healthy relation to the header overhead
+ if (chunk < 64)
break;
- partial_face_ofs -= chunk;
+ chunk = min (chunk, (int)ix.ofs);
+
+ ix.ofs -= chunk;
+
+ //fprintf (stderr, "i%dx %6d: %5d+%4d (%4d)\n", fxix, ix.idx,ix.ofs,chunk, ixface.size());//D
packet sl ("ix");
- sl << ber32 (partial_face)
- << ber32 (partial_face_ofs)
- << data (d->data.data () + partial_face_ofs, chunk);
+ sl << ber32 (ix.idx)
+ << ber32 (ix.ofs)
+ << data (d->data.data () + ix.ofs, chunk);
send_packet (sl);
}
else
- partial_face_ofs = 0;
- }
- else if (!askface.empty ())
- {
- // 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 ();
- }
+ send_image (ix.idx);
+ ix.ofs = 0;
}
- else
- send_image (facenum);
}
else
- break;
+ ix.ofs = 0;
- int consumed = ol - outputbuffer_len ();
- avail -= consumed;
- rate_avail -= consumed;
+ if (!ix.ofs)
+ {
+ ixface.pop_back ();
+
+ if (ixface.empty ())
+ break;
+ }
}
}
+
+ rate_avail -= outputbuffer_len ();
+}
+
+void
+client::flush_sockets (void)
+{
+ for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i)
+ (*i)->flush ();
+}
+
+void
+client::clock (void)
+{
+ for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i)
+ (*i)->tick ();
+
+ // give them all the same chances
+ flush_sockets ();
+
+ //TODO: should not be done here, either
+ for (unsigned i = 0; i < clients.size (); ++i)
+ clients[i]->refcnt_chk ();
}