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.49 by root, Mon May 28 21:22:26 2007 UTC vs.
Revision 1.75 by root, Wed Apr 23 07:25:55 2008 UTC

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

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines