ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/socket/loop.C
(Generate patch)

Comparing deliantra/server/socket/loop.C (file contents):
Revision 1.24 by root, Sat Dec 16 18:39:26 2006 UTC vs.
Revision 1.92 by root, Tue Jan 3 11:25:37 2012 UTC

1/* 1/*
2 CrossFire, A Multiplayer game for X-windows 2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 3 *
4 Copyright (C) 2002-2003 Mark Wedel & The Crossfire Development Team 4 * Copyright (©) 2005,2006,2007,2008,2009,2010,2011,2012 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5 Copyright (C) 1992 Frank Tore Johansen 5 *
6 6 * Deliantra is free software: you can redistribute it and/or modify it under
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by 7 * the terms of the Affero GNU General Public License as published by the
9 the Free Software Foundation; either version 2 of the License, or 8 * Free Software Foundation, either version 3 of the License, or (at your
10 (at your option) any later version. 9 * option) any later version.
11 10 *
12 This program is distributed in the hope that it will be useful, 11 * This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of 12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details. 14 * GNU General Public License for more details.
16 15 *
17 You should have received a copy of the GNU General Public License 16 * You should have received a copy of the Affero GNU General Public License
18 along with this program; if not, write to the Free Software 17 * and the GNU General Public License along with this program. If not, see
19 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 18 * <http://www.gnu.org/licenses/>.
20 19 *
21 The author can be reached via e-mail to <crossfire@schmorp.de> 20 * The authors can be reached via e-mail to <support@deliantra.net>
22*/ 21 */
23 22
24/** 23/**
25 * \file 24 * \file
26 * Main client/server loops. 25 * Main client/server loops.
27 * 26 *
28 * \date 2003-12-02 27 * \date 2003-12-02
29 * 28 *
30 * loop.c mainly deals with initialization and higher level socket 29 * loop.c mainly deals with initialization and higher level socket
31 * maintenance (checking for lost connections and if data has arrived.) 30 * maintanance (checking for lost connections and if data has arrived.)
32 * The reading of data is handled in ericserver.c
33 */ 31 */
34
35 32
36#include <global.h> 33#include <global.h>
37#include <sproto.h> 34#include <sproto.h>
38#include <sockproto.h> 35#include <sockproto.h>
39 36
44#include <netdb.h> 41#include <netdb.h>
45 42
46#include <unistd.h> 43#include <unistd.h>
47#include <arpa/inet.h> 44#include <arpa/inet.h>
48 45
49#include <loader.h> 46#define BG_SCRUB_RATE 4 // how often to send a face in the background
50 47
51#define MAX_QUEUE_DEPTH 500 //TODO 48#define MAX_QUEUE_DEPTH 50
52#define MAX_QUEUE_BACKLOG 5. //TODO 49#define MAX_QUEUE_BACKLOG 3.
53 50
54void 51void
55client::reset_state () 52client::reset_state ()
56{ 53{
57 if (!pl) 54 if (!pl)
62} 59}
63 60
64void 61void
65client::queue_command (packet_type *handler, char *data, int datalen) 62client::queue_command (packet_type *handler, char *data, int datalen)
66{ 63{
67 tstamp stamp = now (); 64 tstamp stamp = NOW;
68 65
69 if (cmd_queue.size () >= MAX_QUEUE_DEPTH) 66 if (cmd_queue.size () >= MAX_QUEUE_DEPTH)
70 { 67 {
71 //TODO: just disconnect here?
72 reset_state (); 68 reset_state ();
73 send_packet_printf ("drawinfo %d command queue overflow, ignoring.", NDI_RED); 69 send_packet_printf ("drawinfo %d command queue overflow, ignoring.", NDI_RED);
74 } 70 }
75 else if (!cmd_queue.empty () && cmd_queue.front ().stamp + MAX_QUEUE_BACKLOG < stamp)
76 {
77 reset_state ();
78 send_packet_printf ("drawinfo %d too many commands in queue, ignoring.", NDI_RED);
79 }
80 else 71 else
81 { 72 {
82 cmd_queue.push_back (command ()); 73 cmd_queue.resize (cmd_queue.size () + 1);
83 command &cmd = cmd_queue.back (); 74 command &cmd = cmd_queue.back ();
84 cmd.stamp = stamp; 75 cmd.stamp = stamp;
85 cmd.handler = handler; 76 cmd.handler = handler;
86 cmd.data = (char *)salloc (datalen + 1, data); 77 cmd.data = salloc<char> (datalen + 1, data);
87 cmd.datalen = datalen; 78 cmd.datalen = datalen;
88 } 79 }
89} 80}
90 81
91bool 82bool
92client::handle_command () 83client::handle_command ()
93{ 84{
94 if (pl && pl->state == ST_PLAYING && pl->ob && pl->ob->speed_left < 0)
95 return false;
96
97 if (cmd_queue.empty ()) 85 if (!cmd_queue.empty ()
98 return false; 86 && state == ST_PLAYING
99 87 && pl->ob->speed_left > 0.f)
88 {
100 command &cmd = cmd_queue.front (); 89 command &cmd = cmd_queue.front ();
101 90
102 if (cmd.stamp + MAX_QUEUE_BACKLOG < now ()) 91 if (cmd.stamp + MAX_QUEUE_BACKLOG < NOW)
103 {
104 reset_state ();
105 send_packet_printf ("drawinfo %d ignoring delayed command.", NDI_RED);
106 }
107 else
108 execute (cmd.handler, cmd.data, cmd.datalen);
109
110 cmd_queue.pop_front ();
111
112 return true;
113}
114
115void
116flush_sockets (void)
117{
118 for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i)
119 if ((*i)->status != Ns_Dead)
120 (*i)->flush ();
121}
122
123/**
124 * This checks the sockets for input, does the right thing.
125 *
126 * A bit of this code is grabbed out of socket.c
127 * There are 2 lists we need to look through - init_sockets is a list
128 *
129 */
130void
131doeric_server (void)
132{
133#ifdef CS_LOGSTATS
134 if ((time (NULL) - cst_lst.time_start) >= CS_LOGTIME)
135 write_cs_stats ();
136#endif
137
138 /* Go through the players. Let the loop set the next pl value,
139 * since we may remove some
140 */
141 //TODO: must be handled cleanly elsewhere
142 for (player *pl = first_player; pl; )
143 {
144 player *npl = pl->next;
145
146 //TODO: must be handled cleanly elsewhere
147 if (!pl->socket || pl->socket->status == Ns_Dead)
148 { 92 {
149 save_player (pl->ob, 0); 93 reset_state (); // the command might actually reset some movement state etc.
150 94
151 if (!QUERY_FLAG (pl->ob, FLAG_REMOVED)) 95 if (pl)
96 pl->failmsg (
97 "Cannot keep up with your commands, ignoring them! "
98 "H<Your character cannot keep up with the instructions you give G<him|her>. "
99 "Try issuing commands slower, or, if G<he|she> is incapacitated (paralyzed and so on), "
100 "wait till your character can act again.\n\nIf G<he|she> is permanently stuck, then "
101 "try the B<suicide> command (or use B<chat> to ask somebody to B<invite> you out).>"
152 { 102 );
153 terminate_all_pets (pl->ob);
154 pl->ob->remove ();
155 }
156
157 leave (pl, 1);
158 final_free_player (pl);
159 }
160
161 pl = npl;
162 }
163
164 for (sockvec::iterator i = clients.begin (); i != clients.end (); )
165 {
166 client *s = *i;
167
168 if (s->status == Ns_Dead)
169 {
170 clients.erase (i);
171 delete s;
172 } 103 }
173 else 104 else
174 ++i; 105 execute (cmd.handler, cmd.data, cmd.datalen);
106
107 sfree<char> (cmd.data, cmd.datalen + 1);
108 cmd_queue.pop_front ();
109 return true;
110 }
111 else
112 return false;
113}
114
115void
116client::tick ()
117{
118 if (!pl || destroyed ())
119 return;
120
121 pl->dirty = true;
122
123 /* Update the players stats once per tick. More efficient than
124 * sending them whenever they change, and probably just as useful
125 */
126 pl->need_updated_stats ();
127 esrv_update_stats (pl);
128
129 if (pl->ns->update_spells)
130 esrv_update_spells (pl);
131
132 sint32 weight = pl->ob->client_weight ();
133
134 if (last_weight != weight)
175 } 135 {
136 pl->ob->update_stats ();
137 esrv_update_item (UPD_WEIGHT, pl->ob, pl->ob);
138 }
176 139
177 /* We need to do some of the processing below regardless */ 140 draw_client_map (pl);
178 141
179 /* Check for any input on the sockets */ 142 if (update_look)
143 esrv_draw_look (pl);
144
145 mapinfo_queue_run ();
146
147#if HAVE_TCP_INFO
148 // check time of last ack, and, if too old, kill connection
149 socklen_t len = sizeof (tcpi);
150
151 if (!getsockopt (fd, IPPROTO_TCP, TCP_INFO, &tcpi, &len) && len == sizeof (tcpi))
152 {
153 if (tcpi.tcpi_snd_mss)
154 mss = tcpi.tcpi_snd_mss;
155
156#if 0
157 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",
158 tcpi.tcpi_unacked,
159 tcpi.tcpi_sacked,
160 tcpi.tcpi_lost,
161 tcpi.tcpi_retrans,
162 tcpi.tcpi_fackets,
163 tcpi.tcpi_snd_ssthresh, tcpi.tcpi_snd_cwnd, tcpi.tcpi_advmss, tcpi.tcpi_pmtu, tcpi.tcpi_advmss,
164
165 tcpi.tcpi_snd_cwnd - (tcpi.tcpi_unacked - tcpi.tcpi_sacked));
166#endif
167
168 // fast-time-out a player by checking for missing acks
169 // do this only when player is active
170 if (pl && pl->active
171 && tcpi.tcpi_last_ack_recv > int (socket_timeout * 1000))
172 {
173 send_msg (NDI_RED | NDI_REPLY, "connection-timeout", "safety disconnect due to tcp/ip timeout (no packets received)");
174 write_outputbuffer ();
175
176 LOG (llevDebug, "connection on fd %d closed due to ack timeout (%u/%u/%u)\n", fd,
177 (unsigned)tcpi.tcpi_last_ack_recv, (unsigned)tcpi.tcpi_last_data_sent, (unsigned)tcpi.tcpi_unacked);
178 destroy ();
179 }
180 }
181#endif
182
183 // limit budget surplus/deficit by one mss, add per-tick budget
184 rate_avail = min (rate_avail, mss) + max_rate;
185
186 int max_send = rate_avail;
187
188#if HAVE_TCP_INFO
189 // further restrict the available bandwidth by the excess bandwidth available
190 min_it (max_send, (tcpi.tcpi_snd_cwnd - tcpi.tcpi_unacked + tcpi.tcpi_sacked) * mss);
191#endif
192
193 // round to next-lowest mss
194 max_send -= max_send % mss;
195
196 if (ixface.empty ())
197 {
198 // regularly send a new face when queue is empty
199 if (bg_scrub && !--bg_scrub)
200 while (scrub_idx < faces.size () - 1)
201 {
202 ++scrub_idx;
203
204 if (!faces_sent [scrub_idx])
205 if (faceinfo *f = face_info (scrub_idx))
206 if (f->type == FT_FACE || f->type == FT_SOUND) // only scrub faces and sounds for now
207 {
208 send_face (scrub_idx, -120);
209 flush_fx ();
210
211 bg_scrub = 1; // send up to one fx per tick, unless an image was requested
212 break;
213 }
214 }
215 }
216 else
217 {
218 bg_scrub = BG_SCRUB_RATE;
219
220 for (;;)
221 {
222 int avail = max_send - outputbuffer_len ();
223
224 if (avail <= 0)
225 break;
226
227 ixsend &ix = ixface.back ();
228
229 if (facedata *d = face_data (ix.idx, faceset))
230 {
231 // estimate the packet header overhead "ix " + idx + (new)ofs
232 int pktlen = 3 + ber32::encoded_size (ix.idx) + ber32::encoded_size (ix.ofs);
233 int chunk = min (avail - packet::hdrlen, MAXSOCKBUF) - pktlen;
234
235 // only transfer something if the amount of data transferred
236 // has a healthy relation to the header overhead
237 if (chunk < 64)
238 break;
239
240 chunk = min (chunk, (int)ix.ofs);
241
242 ix.ofs -= chunk;
243
244 //fprintf (stderr, "i%dx %6d: %5d+%4d (%4d)\n", fxix, ix.idx,ix.ofs,chunk, ixface.size());//D
245
246 packet sl ("ix");
247
248 sl << ber32 (ix.idx)
249 << ber32 (ix.ofs)
250 << data (d->data + ix.ofs, chunk);
251
252 send_packet (sl);
253 }
254 else
255 ix.ofs = 0;
256
257 if (!ix.ofs)
258 {
259 ixface.pop_back ();
260
261 if (ixface.empty ())
262 break;
263 }
264 }
265 }
266
267 rate_avail -= outputbuffer_len ();
268}
269
270void
271client::flush_sockets ()
272{
180 for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i) 273 for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i)
181 { 274 (*i)->flush ();
182 client *s = *i; 275}
183 player *pl = s->pl;
184 276
185 s->handle_packet (); 277void
186 s->handle_command (); 278client::clock ()
279{
280 for (sockvec::iterator i = clients.begin (); i != clients.end (); ++i)
281 (*i)->tick ();
187 282
283 // give them all the same chances
284 flush_sockets ();
285
188 //TODO: should not be done here, either 286 //TODO: should not be done here, either
189 if (s->status != Ns_Dead && pl) 287 for (unsigned i = 0; i < clients.size (); ++i)
190 { 288 clients[i]->refcnt_chk ();
191 /* Update the players stats once per tick. More efficient than
192 * sending them whenever they change, and probably just as useful
193 */
194 esrv_update_stats (pl);
195
196 if (pl->last_weight != -1 && pl->last_weight != WEIGHT (pl->ob))
197 {
198 esrv_update_item (UPD_WEIGHT, pl->ob, pl->ob);
199 if (pl->last_weight != WEIGHT (pl->ob))
200 LOG (llevError, "esrv_update_item(UPD_WEIGHT) did not set player weight: is %lu, should be %lu\n",
201 (unsigned long) pl->last_weight, WEIGHT (pl->ob));
202 }
203
204 draw_client_map (pl->ob);
205
206 if (s->update_look)
207 esrv_draw_look (pl->ob);
208 }
209 }
210} 289}
211 290

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines