3 Copyright (C) 2010-2011 celeron55, Perttu Ahola <celeron55@gmail.com>
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation; either version 2 of the License, or
8 (at your option) any later version.
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
23 #include "connection.h"
24 #include "environment.h"
25 #include "common_irrlicht.h"
29 #include "inventory.h"
36 v3f findSpawnPos(ServerMap &map);
39 A structure containing the data needed for queueing the fetching
42 struct QueuedBlockEmerge
45 // key = peer_id, value = flags
46 core::map<u16, u8> peer_ids;
50 This is a thread-safe class.
52 class BlockEmergeQueue
62 JMutexAutoLock lock(m_mutex);
64 core::list<QueuedBlockEmerge*>::Iterator i;
65 for(i=m_queue.begin(); i!=m_queue.end(); i++)
67 QueuedBlockEmerge *q = *i;
73 peer_id=0 adds with nobody to send to
75 void addBlock(u16 peer_id, v3s16 pos, u8 flags)
77 DSTACK(__FUNCTION_NAME);
79 JMutexAutoLock lock(m_mutex);
84 Find if block is already in queue.
85 If it is, update the peer to it and quit.
87 core::list<QueuedBlockEmerge*>::Iterator i;
88 for(i=m_queue.begin(); i!=m_queue.end(); i++)
90 QueuedBlockEmerge *q = *i;
93 q->peer_ids[peer_id] = flags;
102 QueuedBlockEmerge *q = new QueuedBlockEmerge;
105 q->peer_ids[peer_id] = flags;
106 m_queue.push_back(q);
109 // Returned pointer must be deleted
110 // Returns NULL if queue is empty
111 QueuedBlockEmerge * pop()
113 JMutexAutoLock lock(m_mutex);
115 core::list<QueuedBlockEmerge*>::Iterator i = m_queue.begin();
116 if(i == m_queue.end())
118 QueuedBlockEmerge *q = *i;
125 JMutexAutoLock lock(m_mutex);
126 return m_queue.size();
129 u32 peerItemCount(u16 peer_id)
131 JMutexAutoLock lock(m_mutex);
135 core::list<QueuedBlockEmerge*>::Iterator i;
136 for(i=m_queue.begin(); i!=m_queue.end(); i++)
138 QueuedBlockEmerge *q = *i;
139 if(q->peer_ids.find(peer_id) != NULL)
147 core::list<QueuedBlockEmerge*> m_queue;
153 class ServerThread : public SimpleThread
159 ServerThread(Server *server):
168 class EmergeThread : public SimpleThread
174 EmergeThread(Server *server):
185 if(IsRunning() == false)
195 char name[PLAYERNAME_SIZE];
201 void PrintLine(std::ostream *s);
204 u32 PIChecksum(core::list<PlayerInfo> &l);
207 Used for queueing and sorting block transfers in containers
209 Lower priority number means higher priority.
211 struct PrioritySortedBlockTransfer
213 PrioritySortedBlockTransfer(float a_priority, v3s16 a_pos, u16 a_peer_id)
215 priority = a_priority;
219 bool operator < (PrioritySortedBlockTransfer &other)
221 return priority < other.priority;
231 // peer_id=0 means this client has no associated peer
232 // NOTE: If client is made allowed to exist while peer doesn't,
233 // this has to be set to 0 when there is no peer.
234 // Also, the client must be moved to some other container.
236 // The serialization version to use with the client
237 u8 serialization_version;
239 u16 net_proto_version;
240 // Version is stored in here after INIT before INIT2
241 u8 pending_serialization_version;
244 m_time_from_building(9999),
245 m_excess_gotblocks(0)
248 serialization_version = SER_FMT_VER_INVALID;
249 net_proto_version = 0;
250 pending_serialization_version = SER_FMT_VER_INVALID;
251 m_nearest_unsent_d = 0;
252 m_nearest_unsent_reset_timer = 0.0;
253 m_nothing_to_send_counter = 0;
254 m_nothing_to_send_pause_timer = 0;
261 Finds block that should be sent next to the client.
262 Environment should be locked when this is called.
263 dtime is used for resetting send radius at slow interval
265 void GetNextBlocks(Server *server, float dtime,
266 core::array<PrioritySortedBlockTransfer> &dest);
269 Connection and environment should be locked when this is called.
270 steps() objects of blocks not found in active_blocks, then
271 adds those blocks to active_blocks
276 core::map<v3s16, bool> &stepped_blocks
279 void GotBlock(v3s16 p);
281 void SentBlock(v3s16 p);
283 void SetBlockNotSent(v3s16 p);
284 void SetBlocksNotSent(core::map<v3s16, MapBlock*> &blocks);
288 return m_blocks_sending.size();
291 // Increments timeouts and removes timed-out blocks from list
292 // NOTE: This doesn't fix the server-not-sending-block bug
293 // because it is related to emerging, not sending.
294 //void RunSendingTimeouts(float dtime, float timeout);
296 void PrintInfo(std::ostream &o)
298 o<<"RemoteClient "<<peer_id<<": "
299 <<"m_blocks_sent.size()="<<m_blocks_sent.size()
300 <<", m_blocks_sending.size()="<<m_blocks_sending.size()
301 <<", m_nearest_unsent_d="<<m_nearest_unsent_d
302 <<", m_excess_gotblocks="<<m_excess_gotblocks
304 m_excess_gotblocks = 0;
307 // Time from last placing or removing blocks
308 float m_time_from_building;
310 /*JMutex m_dig_mutex;
311 float m_dig_time_remaining;
314 v3s16 m_dig_position;*/
317 List of active objects that the client knows of.
320 core::map<u16, bool> m_known_objects;
324 Blocks that have been sent to client.
325 - These don't have to be sent again.
326 - A block is cleared from here when client says it has
327 deleted it from it's memory
329 Key is position, value is dummy.
330 No MapBlock* is stored here because the blocks can get deleted.
332 core::map<v3s16, bool> m_blocks_sent;
333 s16 m_nearest_unsent_d;
335 float m_nearest_unsent_reset_timer;
338 Blocks that are currently on the line.
339 This is used for throttling the sending of blocks.
340 - The size of this list is limited to some value
341 Block is added when it is sent with BLOCKDATA.
342 Block is removed when GOTBLOCKS is received.
343 Value is time from sending. (not used at the moment)
345 core::map<v3s16, float> m_blocks_sending;
348 Count of excess GotBlocks().
349 There is an excess amount because the client sometimes
350 gets a block so late that the server sends it again,
351 and the client then sends two GOTBLOCKs.
352 This is resetted by PrintInfo()
354 u32 m_excess_gotblocks;
356 // CPU usage optimization
357 u32 m_nothing_to_send_counter;
358 float m_nothing_to_send_pause_timer;
361 class Server : public con::PeerHandler, public MapEventReceiver,
362 public InventoryManager
366 NOTE: Every public method should be thread-safe
370 std::string mapsavedir,
371 std::string configpath
374 void start(unsigned short port);
376 // This is mainly a way to pass the time to the server.
377 // Actual processing is done in an another thread.
378 void step(float dtime);
379 // This is run by ServerThread and does the actual processing
382 void ProcessData(u8 *data, u32 datasize, u16 peer_id);
384 core::list<PlayerInfo> getPlayerInfo();
386 /*u32 getDayNightRatio()
388 return time_to_daynight_ratio(m_time_of_day.get());
391 // Environment must be locked when called
392 void setTimeOfDay(u32 time)
394 m_env.setTimeOfDay(time);
395 m_time_of_day_send_timer = 0;
398 bool getShutdownRequested()
400 return m_shutdown_requested;
404 Shall be called with the environment locked.
405 This is accessed by the map, which is inside the environment,
406 so it shouldn't be a problem.
408 void onMapEditEvent(MapEditEvent *event);
411 Shall be called with the environment and the connection locked.
413 Inventory* getInventory(InventoryContext *c, std::string id);
414 void inventoryModified(InventoryContext *c, std::string id);
416 // Connection must be locked when called
417 std::wstring getStatusString();
419 void requestShutdown(void)
421 m_shutdown_requested = true;
425 // Envlock and conlock should be locked when calling this
426 void SendMovePlayer(Player *player);
428 u64 getPlayerAuthPrivs(const std::string &name)
431 return m_authmanager.getPrivs(name);
433 catch(AuthNotFoundException &e)
435 dstream<<"WARNING: Auth not found for "<<name<<std::endl;
440 void setPlayerAuthPrivs(const std::string &name, u64 privs)
443 return m_authmanager.setPrivs(name, privs);
445 catch(AuthNotFoundException &e)
447 dstream<<"WARNING: Auth not found for "<<name<<std::endl;
451 // Saves g_settings to configpath given at initialization
454 void setIpBanned(const std::string &ip, const std::string &name)
456 m_banmanager.add(ip, name);
460 void unsetIpBanned(const std::string &ip_or_name)
462 m_banmanager.remove(ip_or_name);
466 std::string getBanDescription(const std::string &ip_or_name)
468 return m_banmanager.getBanDescription(ip_or_name);
471 Address getPeerAddress(u16 peer_id)
473 return m_con.GetPeerAddress(peer_id);
476 // Envlock and conlock should be locked when calling this
477 void notifyPlayer(const char *name, const std::wstring msg);
478 void notifyPlayers(const std::wstring msg);
482 // con::PeerHandler implementation.
483 // These queue stuff to be processed by handlePeerChanges().
484 // As of now, these create and remove clients and players.
485 void peerAdded(con::Peer *peer);
486 void deletingPeer(con::Peer *peer, bool timeout);
492 static void SendHP(con::Connection &con, u16 peer_id, u8 hp);
493 static void SendAccessDenied(con::Connection &con, u16 peer_id,
494 const std::wstring &reason);
495 static void SendDeathscreen(con::Connection &con, u16 peer_id,
496 bool set_camera_point_target, v3f camera_point_target);
499 Non-static send methods
502 // Envlock and conlock should be locked when calling these
503 void SendObjectData(float dtime);
504 void SendPlayerInfos();
505 void SendInventory(u16 peer_id);
506 // send wielded item info about player to all
507 void SendWieldedItem(const Player *player);
508 // send wielded item info about all players to all players
509 void SendPlayerItems();
510 void SendChatMessage(u16 peer_id, const std::wstring &message);
511 void BroadcastChatMessage(const std::wstring &message);
512 void SendPlayerHP(Player *player);
514 Send a node removal/addition event to all clients except ignore_id.
515 Additionally, if far_players!=NULL, players further away than
516 far_d_nodes are ignored and their peer_ids are added to far_players
518 // Envlock and conlock should be locked when calling these
519 void sendRemoveNode(v3s16 p, u16 ignore_id=0,
520 core::list<u16> *far_players=NULL, float far_d_nodes=100);
521 void sendAddNode(v3s16 p, MapNode n, u16 ignore_id=0,
522 core::list<u16> *far_players=NULL, float far_d_nodes=100);
523 void setBlockNotSent(v3s16 p);
525 // Environment and Connection must be locked when called
526 void SendBlockNoLock(u16 peer_id, MapBlock *block, u8 ver);
528 // Sends blocks to clients (locks env and con on its own)
529 void SendBlocks(float dtime);
535 void HandlePlayerHP(Player *player, s16 damage);
536 void RespawnPlayer(Player *player);
538 void UpdateCrafting(u16 peer_id);
540 // When called, connection mutex should be locked
541 RemoteClient* getClient(u16 peer_id);
543 // When called, environment mutex should be locked
544 std::string getPlayerName(u16 peer_id)
546 Player *player = m_env.getPlayer(peer_id);
548 return "[id="+itos(peer_id);
549 return player->getName();
553 Get a player from memory or creates one.
554 If player is already connected, return NULL
555 The password is not checked here - it is only used to
556 set the password if a new player is created.
558 Call with env and con locked.
560 Player *emergePlayer(const char *name, const char *password, u16 peer_id);
562 // Locks environment and connection by its own
564 void handlePeerChange(PeerChange &c);
565 void handlePeerChanges();
567 u64 getPlayerPrivs(Player *player);
574 float m_liquid_transform_timer;
575 float m_print_info_timer;
576 float m_objectdata_timer;
577 float m_emergethread_trigger_timer;
578 float m_savemap_timer;
579 IntervalLimiter m_map_timer_and_unload_interval;
581 // NOTE: If connection and environment are both to be locked,
582 // environment shall be locked first.
585 ServerEnvironment m_env;
589 con::Connection m_con;
591 // Connected clients (behind the con mutex)
592 core::map<u16, RemoteClient*> m_clients;
594 // User authentication
595 AuthManager m_authmanager;
598 BanManager m_banmanager;
604 // A buffer for time steps
605 // step() increments and AsyncRunStep() run by m_thread reads it.
607 JMutex m_step_dtime_mutex;
609 // The server mainly operates in this thread
610 ServerThread m_thread;
611 // This thread fetches and generates map
612 EmergeThread m_emergethread;
613 // Queue of block coordinates to be processed by the emerge thread
614 BlockEmergeQueue m_emerge_queue;
621 //MutexedVariable<u32> m_time_of_day;
622 // Used to buffer dtime for adding to m_time_of_day
623 float m_time_counter;
624 // Timer for sending time of day over network
625 float m_time_of_day_send_timer;
626 // Uptime of server in seconds
627 MutexedVariable<double> m_uptime;
631 Queues stuff from peerAdded() and deletingPeer() to
645 Queue<PeerChange> m_peer_change_queue;
652 std::string m_mapsavedir;
654 // Configuration path ("" = no configuration file)
655 std::string m_configpath;
657 bool m_shutdown_requested;
660 Map edit event queue. Automatically receives all map edits.
661 The constructor of this class registers us to receive them through
664 NOTE: Should these be moved to actually be members of
669 Queue of map edits from the environment for sending to the clients
670 This is behind m_env_mutex
672 Queue<MapEditEvent*> m_unsent_map_edit_queue;
674 Set to true when the server itself is modifying the map and does
675 all sending of information by itself.
676 This is behind m_env_mutex
678 bool m_ignore_map_edit_events;
680 If set to !=0, the incoming MapEditEvents are modified to have
681 this peed id as the disabled recipient
682 This is behind m_env_mutex
684 u16 m_ignore_map_edit_events_peer_id;
686 Profiler *m_profiler;
688 friend class EmergeThread;
689 friend class RemoteClient;
693 Runs a simple dedicated server loop.
695 Shuts down when run is set to false.
697 void dedicated_server_loop(Server &server, bool &run);