ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/include/client.h
Revision: 1.66
Committed: Mon Jul 30 02:03:02 2007 UTC (16 years, 9 months ago) by root
Content type: text/plain
Branch: MAIN
Changes since 1.65: +2 -0 lines
Log Message:
big semantic change

- old server and crossfire did
  update/draw maps
  check for player commands, move players and monsters
  flush sockets

- new server does
  check for player commands, move players and monsters
  update/draw maps
  flush sockets

I have zero idea why the old code didn't do it this way. the net effect is
that there is a guarenteed delay of one tick between an issued command and
the player seeing its execution. The same for monster movements.

That is, the new ordering reduces "lag" by a constant 120ms, which is
immense, and can be felt immediately.

This is a change I wanted to do for a long time.

Apart from that, the tcp send code has been simplified and underwent some
further tuning, leading to an even more accurate congestion management.

File Contents

# User Rev Content
1 root 1.1 /*
2 root 1.59 * This file is part of Crossfire TRT, the Roguelike Realtime MORPG.
3 pippijn 1.26 *
4 root 1.51 * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team
5     * Copyright (©) 2002,2007 Mark Wedel & Crossfire Development Team
6     * Copyright (©) 1992,2007 Frank Tore Johansen
7 pippijn 1.26 *
8 root 1.59 * Crossfire TRT is free software: you can redistribute it and/or modify
9     * it under the terms of the GNU General Public License as published by
10     * the Free Software Foundation, either version 3 of the License, or
11     * (at your option) any later version.
12 pippijn 1.26 *
13 root 1.59 * This program is distributed in the hope that it will be useful,
14     * but WITHOUT ANY WARRANTY; without even the implied warranty of
15     * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16     * GNU General Public License for more details.
17 pippijn 1.26 *
18 root 1.59 * You should have received a copy of the GNU General Public License
19     * along with this program. If not, see <http://www.gnu.org/licenses/>.
20 root 1.51 *
21     * The authors can be reached via e-mail to <crossfire@schmorp.de>
22 pippijn 1.26 */
23 root 1.1
24     #ifndef CLIENT_H
25     #define CLIENT_H
26    
27 root 1.4 #include <deque>
28 root 1.7 #include <bitset>
29 root 1.13 #include <tr1/unordered_set>
30 root 1.1
31 root 1.65 #if HAVE_TCP_INFO
32     # include <netinet/tcp.h>
33     #else
34     struct tcpi_info {
35     // dummy
36     char tcpi_state;
37     char tcpi_ca_state;
38     char tcpi_retransmits;
39     char tcpi_probes;
40     char tcpi_backoff;
41     char tcpi_options;
42     char tcpi_snd_wscale;
43     char tcpi_rcv_wscale;
44     char tcpi_rto;
45     char tcpi_ato;
46     char tcpi_snd_mss;
47     char tcpi_rcv_mss;
48     char tcpi_unacked;
49     char tcpi_sacked;
50     char tcpi_lost;
51     char tcpi_retrans;
52     char tcpi_fackets;
53     char tcpi_last_data_sent;
54     char tcpi_last_ack_sent;
55     char tcpi_last_data_recv;
56     char tcpi_last_ack_recv;
57     char tcpi_pmtu;
58     char tcpi_rcv_ssthresh;
59     char tcpi_rtt;
60     char tcpi_rttvar;
61     char tcpi_snd_ssthresh;
62     char tcpi_snd_cwnd;
63     char tcpi_advmss;
64     char tcpi_reordering;
65     };
66     #endif
67    
68 root 1.4 // (possibly) max. number of objects "per page" in the ground container
69 root 1.11 #define FLOORBOX_PAGESIZE 50
70 root 1.1
71     struct MapCell
72     {
73 root 1.47 tag_t player; // this is, unfortunately, very wasteful of memory space, but pretty bandwidth-efficient
74 root 1.37 int count; /* This is really darkness in the map1 command */
75 root 1.32 faceidx faces[MAP_LAYERS];
76 root 1.36 unsigned char stat_hp; // health of something in this space, or 0
77 root 1.1 unsigned char flags;
78 root 1.37 uint8_t smooth[MAP_LAYERS];
79 root 1.1 };
80    
81 root 1.33 #define MAX_CLIENT_X MAP_CLIENT_X
82     #define MAX_CLIENT_Y MAP_CLIENT_Y
83 root 1.1
84     struct Map
85     {
86     struct MapCell cells[MAX_CLIENT_X][MAX_CLIENT_Y];
87     };
88    
89     /* True max is 16383 given current map compaction method */
90 root 1.33 #define MAXANIMNUM 10000
91 root 1.1
92     struct statsinfo
93     {
94     char *range, *title;
95     };
96    
97     /* This contains basic information on the socket structure. status is its
98     * current state. we set up our on buffers for sending/receiving, so we can
99     * handle some higher level functions. fd is the actual file descriptor we
100     * are using.
101     */
102    
103     /* Only one map mode can actually be used, so lets make it a switch
104     * instead of having a bunch of different fields that needed to
105     * get toggled.
106     */
107 root 1.42 enum { Map0Cmd = 0, Map1Cmd = 1, Map1aCmd = 2 };
108 root 1.1
109 root 1.15 // states the socket can be in
110     enum {
111     ST_DEAD, // socket is dead
112     ST_SETUP, // initial handshake / setup / login
113     ST_PLAYING, // logged in an playing
114     ST_CUSTOM, // waiting for custom reply
115    
116     ST_GET_PARTY_PASSWORD,
117     };
118    
119 root 1.4 // a handler for a specific type of packet
120     enum {
121 root 1.28 PF_PLAYER = 0x01, // must have valid player / will by synchronised
122     PF_PLAYING = 0x02, // must be in playing state
123     PF_COMMAND0 = 0x04, // command starts at offset 0
124     PF_COMMAND6 = 0x08, // command starts at offset 6
125 root 1.4 };
126    
127 root 1.63 // face type.s bit 0 means "has meta info prepended"
128     enum {
129     FT_FACE = 0 * 2 + 0, // faces (images)
130     FT_MUSIC = 1 * 2 + 1, // background music
131     FT_SOUND = 2 * 2 + 1, // effects
132     FT_RSRC = 3 * 2 + 0, // generic data files
133     FT_NUM,
134     };
135    
136 root 1.4 struct packet_type
137     {
138     const char *name;
139     void *cb;
140     int flags;
141     };
142    
143     struct command
144     {
145     tstamp stamp;
146     const packet_type *handler;
147     char *data;
148     int datalen;
149    
150 root 1.6 ~command ()
151 root 1.4 {
152 root 1.8 sfree<char> (data, datalen + 1);
153 root 1.4 }
154     };
155    
156 root 1.1 /* how many times we are allowed to give the wrong password before being kicked. */
157     #define MAX_PASSWORD_FAILURES 5
158    
159 root 1.21 INTERFACE_CLASS (client) // should become player when newsocket is a baseclass of player
160     struct client : zero_initialised, attachable
161 root 1.1 {
162     int ACC (RW, fd);
163 root 1.10 unsigned int inbuf_len; // number of bytes valid in inbuf
164 root 1.20 statsinfo stats;
165 root 1.54 object_vector_index ACC (RO, active);
166 root 1.53 player_ptr ACC (RO, pl);
167 root 1.12
168 root 1.49 /* The following is the setup for a ring buffer for storing output
169     * data that the OS can't handle right away.
170     */
171     struct
172     {
173     char data[SOCKETBUFSIZE];
174     int start;
175     int len;
176     } outputbuffer;
177 root 1.10
178     char *ACC (RW, host); /* Which host it is connected from (ip address) */
179 root 1.15 uint8 ACC (RW, state); /* Input state of the player (name, password, etc */
180 root 1.25
181     sint8 ACC (RW, last_level); /* Last level we sent to client */
182     uint16 ACC (RW, last_flags); /* fire/run on flags for last tick */
183     float ACC (RW, last_weapon_sp); /* if diff than weapon_sp, update client */
184     sint32 ACC (RW, last_weight); /* Last weight as sent to client; -1 means do not send weight */
185     sint32 ACC (RW, last_weight_limit); /* Last weight limit transmitted to client */
186     uint32 ACC (RW, last_path_attuned); /* Last spell attunment sent to client */
187     uint32 ACC (RW, last_path_repelled); /* Last spell repelled sent to client */
188     uint32 ACC (RW, last_path_denied); /* Last spell denied sent to client */
189     living ACC (RO, last_stats); /* Last stats as sent to client */
190     float ACC (RW, last_speed); /* Last speed as sent to client */
191     sint16 ACC (RW, last_resist[NROFATTACKS]);/* last resist values sent to client */
192     sint64 ACC (RW, last_skill_exp[NUM_SKILLS]);/* shadow register. if != exp. obj update client */
193 root 1.10
194 root 1.42 bool ACC (RW, force_face0); // client workaround for buggy checksum calculation in gcfclient
195     bool ACC (RW, force_bad_checksum); // client workaround for buggy checksum calculation in gcfclient
196     bool ACC (RW, force_image_newmap); // client workaround for client not redrawing map on image upload
197     bool ACC (RW, enable_bg_scrub); // client workaround, gcfclient becomes unusable if you send it images
198    
199 root 1.20 bool ACC (RW, afk); /* player is afk */
200 root 1.10 bool ACC (RW, facecache); /* If true, client is caching images */
201     bool ACC (RW, sent_scroll);
202     bool ACC (RW, sound); /* does the client want sound */
203     bool ACC (RW, newmapcmd); /* Send newmap command when entering new map SMACFIGGEN */
204 root 1.40 bool ACC (RW, plugincmd); // extend the protocol through a plug-in */
205     bool ACC (RW, mapinfocmd); // return map info and send map change info
206 root 1.62 uint8_t ACC (RW, extcmd); // call into extensions/plugins
207 root 1.40 bool ACC (RW, extmap); // extend map comamnd with extra data
208     bool ACC (RW, buggy_mapscroll); // client crashes on large mapscrolls
209 root 1.10 bool ACC (RW, darkness); /* True if client wants darkness information */
210     bool ACC (RW, image2); /* Client wants image2/face2 commands */
211 root 1.57 uint8_t ACC (RW, fxix); // client implements fx and ix (face|image extended) commands
212 root 1.10 bool ACC (RW, update_look); /* If true, we need to send the look window */
213     bool ACC (RW, has_readable_type); /* If true client accept additional text information */
214     /* used to arrange text in books, scrolls, or scripted dialogs */
215     bool ACC (RW, monitor_spells); /* Client wishes to be informed when their spell list changes */
216     bool ACC (RW, ext_mapinfos); /* If true client accepts additional info on maps */
217     /* Below are flags for extedend infos to pass to client
218     * with S->C mapextended command */
219     bool ACC (RW, EMI_smooth); /* Send smooth in extendmapinfos */
220 root 1.48 bool ACC (RW, smoothing); // trt-style smoothing
221     bool ACC (RW, can_msg); // trt-style text messages
222 root 1.1
223 root 1.40 bool ACC (RW, force_newmap); // force a newmap before next map update
224 root 1.1 uint32 ACC (RW, supported_readables); /* each bit is a readable supported by client */
225     uint32 ACC (RW, cs_version), ACC (RW, sc_version); /* versions of the client */
226     uint16 ACC (RW, look_position); /* start of drawing of look window */
227 root 1.43 uint16 ACC (RW, mss); // likely tcp maximum segment size
228 root 1.42 uint8 ACC (RW, mapmode); /* Type of map commands the client wants. */
229 root 1.1 uint8 ACC (RW, mapx), ACC (RW, mapy); /* How large a map the client wants */
230     uint8 ACC (RW, itemcmd); /* What version of the 'item' protocol command to use */
231    
232     maptile *ACC (RW, current_map); // CF+ last/current player map
233 root 1.29 region *ACC (RW, current_region); // CF+ last/current player region
234 root 1.1 int ACC (RW, current_x), ACC (RW, current_y); // CF+ last/current map position
235 root 1.49 shstr ACC (RW, version); // CF+ client name/version
236 root 1.32 uint8 ACC (RW, faceset); // CF+ selected faceset
237 root 1.1
238 root 1.53 tstamp ACC (RW, last_send); // last data send on socket.
239 root 1.1
240 root 1.44 int ACC (RW, rate_avail); // current rate balance
241 root 1.38 int ACC (RW, max_rate); // max. # of bytes to send per tick
242 root 1.39 faceidx ACC (RW, scrub_idx); // which face to send next
243     int ACC (RW, bg_scrub); // how many ticks till the next background face send
244 root 1.45
245 root 1.65 struct tcp_info tcpi;
246     tstamp next_rate_adjust;
247     #if FOR_PERL
248     // unfortunately, this emans that we *require* tcp_info now...
249     ACC (RW, tcpi.tcpi_state);
250     ACC (RW, tcpi.tcpi_ca_state);
251     ACC (RW, tcpi.tcpi_retransmits);
252     ACC (RW, tcpi.tcpi_probes);
253     ACC (RW, tcpi.tcpi_backoff);
254     ACC (RW, tcpi.tcpi_options);
255     ACC (RO, tcpi.tcpi_snd_wscale);
256     ACC (RO, tcpi.tcpi_rcv_wscale);
257     ACC (RW, tcpi.tcpi_rto);
258     ACC (RW, tcpi.tcpi_ato);
259     ACC (RW, tcpi.tcpi_snd_mss);
260     ACC (RW, tcpi.tcpi_rcv_mss);
261     ACC (RW, tcpi.tcpi_unacked);
262     ACC (RW, tcpi.tcpi_sacked);
263     ACC (RW, tcpi.tcpi_lost);
264     ACC (RW, tcpi.tcpi_retrans);
265     ACC (RW, tcpi.tcpi_fackets);
266     ACC (RW, tcpi.tcpi_last_data_sent);
267     ACC (RW, tcpi.tcpi_last_ack_sent);
268     ACC (RW, tcpi.tcpi_last_data_recv);
269     ACC (RW, tcpi.tcpi_last_ack_recv);
270     ACC (RW, tcpi.tcpi_pmtu);
271     ACC (RW, tcpi.tcpi_rcv_ssthresh);
272     ACC (RW, tcpi.tcpi_rtt);
273     ACC (RW, tcpi.tcpi_rttvar);
274     ACC (RW, tcpi.tcpi_snd_ssthresh);
275     ACC (RW, tcpi.tcpi_snd_cwnd);
276     ACC (RW, tcpi.tcpi_advmss);
277     ACC (RW, tcpi.tcpi_reordering);
278     #endif
279    
280 root 1.58 struct ixsend {
281     int16_t pri; // unused
282     faceidx idx;
283     uint32_t ofs; // if != 0, need to send remaining bytes of partial_face
284     };
285     std::vector<ixsend, slice_allocator<ixsend> > ixface; // which faces to send to the client using ix
286 root 1.45
287 root 1.57 std::vector<faceidx, slice_allocator<faceidx> > fxface; // which faces to send using fx
288 root 1.45 MTH void flush_fx (); // send fx if required
289 root 1.1
290 root 1.21 void do_destroy ();
291     void gather_callbacks (AV *&callbacks, event_type event) const;
292 root 1.4
293 pippijn 1.30 iow socket_ev; void socket_cb (iow &w, int got);
294 root 1.4 iw cmd_ev; void cmd_cb (iw &w);
295 root 1.1
296 root 1.4 std::deque< command, slice_allocator<command> > cmd_queue;
297    
298 root 1.14 // large structures at the end please
299     struct Map lastmap;
300     std::bitset<MAXANIMNUM> anims_sent;
301 root 1.36 std::bitset<MAX_FACES> faces_sent;
302 root 1.63 std::bitset<FT_NUM> fx_want;
303 root 1.36
304 root 1.14 // if we get an incomplete packet, this is used to hold the data.
305     // we add 2 byte for the header, one for the trailing 0 byte
306     uint8 inbuf[MAXSOCKBUF + 2 + 1];
307    
308 root 1.49 enum { MSG_BUF_SIZE = 80, MSG_BUF_COUNT = 10 };
309     struct msg_buf
310     {
311     tick_t expire;
312     int len;
313     int count;
314     char msg[MSG_BUF_SIZE];
315     } msgbuf[MSG_BUF_COUNT];
316    
317     MTH bool msg_suppressed (const char *msg);
318    
319 root 1.4 bool may_execute (const packet_type *pkt) const;
320     void execute (const packet_type *pkt, char *data, int datalen);
321    
322     void queue_command (packet_type *handler, char *data, int datalen);
323 root 1.22 MTH bool handle_command ();
324 root 1.14 // resets movement state
325 root 1.22 MTH void reset_state ();
326 root 1.25 // resets variable data used to send stat diffs
327     MTH void reset_stats ();
328 root 1.1
329 root 1.22 MTH bool handle_packet ();
330 root 1.4 int next_packet (); // returns length of packet or 0
331 root 1.1 void skip_packet (int len); // we have processed the packet, skip it
332    
333 root 1.22 MTH void flush ();
334     MTH void write_outputbuffer ();
335 root 1.38 MTH int outputbuffer_len () const { return outputbuffer.len; }
336 root 1.1 void send (void *buf_, int len);
337    
338     void send_packet (const char *buf);
339     void send_packet (const char *buf, int len);
340 root 1.4 void send_packet_printf (const char *format, ...);
341 root 1.1 void send_packet (packet &sl);
342 root 1.7
343 root 1.35 void send_drawinfo (const char *msg, int flags = NDI_BLACK);
344 root 1.60
345 root 1.63 MTH void send_face (faceidx facenum, int pri = 0);
346 root 1.38 MTH void send_image (faceidx facenum);
347 root 1.35 MTH void send_faces (object *ob);
348     MTH void send_animation (short anim_num);
349 root 1.55 void send_msg (int color, const char *type, const char *msg);
350 root 1.35
351 root 1.64 MTH void play_sound (faceidx sound, int dx = 0, int dy = 0);
352 root 1.10 // called when something under the player changes
353 root 1.22 MTH void floorbox_update () { update_look = 1; }
354 root 1.10 // called when the player has been moved
355 root 1.22 MTH void floorbox_reset () { look_position = 0; floorbox_update (); }
356    
357 root 1.39 MTH void tick (); // called every server tick to do housekeeping etc.
358    
359 root 1.22 MTH static client *create (int fd, const char *peername);
360 root 1.66 MTH static void clock ();
361     MTH static void flush_sockets ();
362 root 1.10
363 root 1.22 protected:
364     client (int fd, const char *from_ip);
365     ~client ();
366 root 1.1 };
367    
368     #define CLIENT_SUPPORT_READABLES(__sockPtr,__type)\
369     ( ((__type)>0) &&\
370     ((__sockPtr)->has_readable_type) && \
371     ((__sockPtr)->supported_readables & (1<<(__type))) )
372    
373     /* Constants in the form EMI_ is for extended map infos.
374     * Even if the client select the additionnal infos it wants
375     * on the map, there may exist cases where this whole info
376     * is not given in one buch but in separate bunches. This
377     * is done performance reasons (imagine some info related to
378     * a visible object and another info related to a 4 square
379     * width and height area). At the begin of an extended info packet
380     * is a bit field. A bit is activated for each extended info
381     * present in the data
382     */
383    
384     /* Meanings:
385     * EMI_NOREDRAW Take extended infos into account but don't redraw,
386     * some additionnal datas will follow in a new packet
387     * EMI_SMOOTH Datas about smoothing
388     */
389     #define EMI_NOREDRAW 0x01
390     #define EMI_SMOOTH 0x02
391    
392     /* this last one says the bitfield continue un next byte
393     * There may be several on contiguous bytes. So there is 7
394     * actual bits used per byte, and the number of bytes
395     * is not fixed in protocol
396     */
397     #define EMI_HASMOREBITS 0x80
398    
399     #define FACE_TYPES 1
400     #define PNG_FACE_INDEX 0
401    
402     #define VERSION_CS 1023 /* version >= 1023 understand setup cmd */
403 root 1.31 #define VERSION_SC 1026
404     //#define VERSION_SC 1027 // requestinfo image_info and image_sums, makes extending faces on the fly impossible
405 root 1.56 #define VERSION_INFO "Crossfire TRT Server"
406 root 1.1
407 root 1.24 typedef object_vector<client, &client::active> sockvec;
408 root 1.1
409     extern sockvec clients;
410 root 1.24
411     #define for_all_clients(var) \
412     for (int _i = 0; _i < clients.size (); ++_i) \
413 root 1.52 statementvar (client *, var, clients [_i])
414 root 1.24
415 root 1.1 #endif
416