application/hub/main/dht/node/class_NodeDhtFacade.php

   1 <?php
   2 /**
   3  * A Node DHT facade class
   4  *
   5  * @author              Roland Haeder <webmaster@shipsimu.org>
   6  * @version             0.0.0
   7  * @copyright   Copyright (c) 2007, 2008 Roland Haeder, 2009 - 2014 Hub Developer Team
   8  * @license             GNU GPL 3.0 or any newer version
   9  * @link                http://www.shipsimu.org
  10  *
  11  * This program is free software: you can redistribute it and/or modify
  12  * it under the terms of the GNU General Public License as published by
  13  * the Free Software Foundation, either version 3 of the License, or
  14  * (at your option) any later version.
  15  *
  16  * This program is distributed in the hope that it will be useful,
  17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  19  * GNU General Public License for more details.
  20  *
  21  * You should have received a copy of the GNU General Public License
  22  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  23  */
  24 class NodeDhtFacade extends BaseDht implements DistributableNode, Registerable {
  25         /**
  26          * Protected constructor
  27          *
  28          * @return      void
  29          */
  30         protected function __construct () {
  31                 // Call parent constructor
  32                 parent::__construct(__CLASS__);
  33         }
  34
  35         /**
  36          * Creates an instance of this class
  37          *
  38          * @return      $dhtInstance    An instance of a Distributable class
  39          */
  40         public final static function createNodeDhtFacade () {
  41                 // Get new instance
  42                 $dhtInstance = new NodeDhtFacade();
  43
  44                 // Get a database wrapper instance
  45                 $wrapperInstance = DatabaseWrapperFactory::createWrapperByConfiguredName('node_dht_db_wrapper_class');
  46
  47                 // Set it in this class
  48                 $dhtInstance->setWrapperInstance($wrapperInstance);
  49
  50                 // Return the prepared instance
  51                 return $dhtInstance;
  52         }
  53
  54         /**
  55          * Registers/updates an entry in the DHT with given data from $dhtData
  56          * array. Different DHT implemtations may handle this differently as they
  57          * may enrich the data with more meta data.
  58          *
  59          * @param       $dhtData        A valid array with DHT-related data (e.g. node/peer data)
  60          * @return      void
  61          * @todo        Does this data need to be enriched with more meta data?
  62          */
  63         protected function insertDataIntoDht (array $dhtData) {
  64                 // Check if there is already an entry for given node_id
  65                 if ($this->getWrapperInstance()->isNodeRegistered($dhtData)) {
  66                         /*
  67                          * Update existing record. Please note that this step is not secure
  68                          * (e.g. DHT poisoning) it would be good to implement some checks if
  69                          * the both node owner trust each other (see sub-project 'DSHT').
  70                          */
  71                         $this->getWrapperInstance()->updateNode($dhtData);
  72                 } else {
  73                         /*
  74                          * Inserts given node data into the DHT. As above, this step does
  75                          * currently not perform any security checks.
  76                          */
  77                         $this->getWrapperInstance()->registerNode($dhtData);
  78                 }
  79         }
  80
  81         /**
  82          * Initializes the distributed hash table (DHT)
  83          *
  84          * @return      void
  85          */
  86         public function initDht () {
  87                 // Is the local node registered?
  88                 if ($this->getWrapperInstance()->isLocalNodeRegistered()) {
  89                         // Then only update session id
  90                         $this->getWrapperInstance()->updateLocalNode();
  91                 } else {
  92                         // No, so register it
  93                         $this->getWrapperInstance()->registerLocalNode();
  94                 }
  95
  96                 // Change state
  97                 $this->getStateInstance()->dhtHasInitialized();
  98         }
  99
 100         /**
 101          * Bootstraps the DHT by sending out a message to all available nodes
 102          * (including itself). This step helps the node to get to know more nodes
 103          * which can be queried later for object distribution.
 104          *
 105          * @return      void
 106          */
 107         public function bootstrapDht () {
 108                 // Get a helper instance
 109                 $helperInstance = ObjectFactory::createObjectByConfiguredName('dht_bootstrap_helper_class');
 110
 111                 // Load the announcement descriptor
 112                 $helperInstance->loadDescriptorXml($this);
 113
 114                 // Compile all variables
 115                 $helperInstance->getTemplateInstance()->compileConfigInVariables();
 116
 117                 // "Publish" the descriptor by sending it to the bootstrap/list nodes
 118                 $helperInstance->sendPackage($this);
 119
 120                 // Change state
 121                 $this->getStateInstance()->dhtIsBooting();
 122         }
 123
 124         /**
 125          * Finds a node locally by given session id
 126          *
 127          * @param       $sessionId      Session id to lookup
 128          * @return      $nodeData       Node-data array
 129          */
 130         public function findNodeLocalBySessionId ($sessionId) {
 131                 // Default is empty data array
 132                 $nodeData = array();
 133
 134                 /*
 135                  * Call the wrapper to do the job and get back a result instance. There
 136                  * will come back zero or one entry from the wrapper.
 137                  */
 138                 $resultInstance = $this->getWrapperInstance()->findNodeLocalBySessionId($sessionId);
 139
 140                 // Make sure the result instance is valid
 141                 assert($resultInstance instanceof SearchableResult);
 142
 143                 // Is the next entry valid?
 144                 if (($resultInstance->valid()) && ($resultInstance->next())) {
 145                         /*
 146                          * Then load the first entry (more entries are being ignored and
 147                          * should not happen).
 148                          */
 149                         $nodeData = $resultInstance->current();
 150                 } // END - if
 151
 152                 // Return node data
 153                 return $nodeData;
 154         }
 155
 156         /**
 157          * Registers an other node with this node by given message data. The
 158          * following data must always be present:
 159          *
 160          * - session-id  (for finding the node's record together with below data)
 161          * - external-ip (hostname or IP number)
 162          * - listen-port (TCP/UDP listen port for inbound connections)
 163          *
 164          * @param       $messageArray           An array with all minimum message data
 165          * @param       $handlerInstance        An instance of a HandleableDataSet class
 166          * @param       $forceUpdate            Optionally force update, don't register (default: register if not found)
 167          * @return      void
 168          * @throws      NodeSessionIdVerficationException       If the node was not found and update is forced
 169          */
 170         public function registerNodeByMessageData (array $messageData, HandleableDataSet $handlerInstance, $forceUpdate = FALSE) {
 171                 // Get a search criteria class
 172                 $searchInstance = ObjectFactory::createObjectByConfiguredName('search_criteria_class');
 173
 174                 // Debug message
 175                 //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: state=' . $this->getPrintableState() . ',messageData=' . print_r($messageData, TRUE) . ',handlerInstance=' . $handlerInstance->__toString() . ',forceUpdate=' . intval($forceUpdate) . ',count(getSearchData())=' . count($handlerInstance->getSearchData()));
 176
 177                 // Search for the node's session id and external IP/hostname + TCP/UDP listen port
 178                 foreach ($handlerInstance->getSearchData() as $key) {
 179                         // Debug message
 180                         //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: state=' . $this->getPrintableState() . ',key=' . $key);
 181
 182                         // Is it there?
 183                         assert(isset($messageData[$key]));
 184
 185                         // Debug message
 186                         //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: state=' . $this->getPrintableState() . ',messageData[' . $key . ']=' . $messageData[$key]);
 187
 188                         // Add criteria
 189                         $searchInstance->addCriteria(str_replace('my-', '', $key), $messageData[$key]);
 190                 } // END - foreach
 191
 192                 // Only one entry is fine
 193                 $searchInstance->setLimit(1);
 194
 195                 // Run the query
 196                 $resultInstance = $this->getWrapperInstance()->doSelectByCriteria($searchInstance);
 197
 198                 // Make sure the result instance is valid
 199                 assert($resultInstance instanceof SearchableResult);
 200
 201                 // Is there already an entry?
 202                 if ($resultInstance->valid()) {
 203                         // Entry found, so update it
 204                         $this->getWrapperInstance()->updateNodeByMessageData($messageData, $handlerInstance, $searchInstance);
 205                 } elseif ($forceUpdate === FALSE) {
 206                         // Nothing found, so register it
 207                         $this->getWrapperInstance()->registerNodeByMessageData($messageData, $handlerInstance);
 208                 } else {
 209                         /*
 210                          * Do not register non-existent nodes here. This is maybe fatal,
 211                          * caused by "stolen" session id and/or not matching IP
 212                          * number/port combination.
 213                          */
 214                         throw new NodeSessionIdVerficationException(array($this, $messageData), BaseHubSystem::EXCEPTION_NODE_SESSION_ID_NOT_VERIFYING);
 215                 }
 216
 217                 // Save last exception
 218                 $handlerInstance->setLastException($this->getWrapperInstance()->getLastException());
 219         }
 220
 221         /**
 222          * Queries the local DHT data(base) for a node list with all supported
 223          * object types except the node by given session id.
 224          *
 225          * @param       $messageData            An array with message data from a node_list request
 226          * @param       $handlerInstance        An instance of a HandleableDataSet class
 227          * @param       $excludeKey                     Array key which should be excluded
 228          * @param       $andKey                         Array of $separator-separated list of elements which all must match
 229          * @param       $separator                      Sepator char (1st parameter for explode() call)
 230          * @return      $nodeList                       An array with all found nodes
 231          */
 232         public function queryLocalNodeListExceptByMessageData (array $messageData, HandleableDataSet $handlerInstance, $excludeKey, $andKey, $separator) {
 233                 // Make sure both keys are there
 234                 assert((isset($messageData[$excludeKey])) && (isset($messageData[$andKey])));
 235
 236                 // Debug message
 237                 //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: state=' . $this->getPrintableState() . ',messageData=' . print_r($messageData, TRUE));
 238
 239                 // Get a search criteria class
 240                 $searchInstance = ObjectFactory::createObjectByConfiguredName('search_criteria_class');
 241
 242                 // Add all keys
 243                 foreach (explode($separator, $messageData[$andKey]) as $criteria) {
 244                         // Debug message
 245                         //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: andKey=' . $andKey . ',criteria=' . $criteria);
 246
 247                         // Add it and leave any 'my-' prefix out
 248                         $searchInstance->addChoiceCriteria(str_replace('my-', '', $andKey), $criteria);
 249                 } // END - foreach
 250
 251                 // Add exclusion key
 252                 $searchInstance->addExcludeCriteria(str_replace('my-', '', $excludeKey), $messageData[$excludeKey]);
 253
 254                 // Only X entries are fine
 255                 $searchInstance->setLimit($this->getConfigInstance()->getConfigEntry('node_dht_list_limit'));
 256
 257                 // Run the query
 258                 $resultInstance = $this->getWrapperInstance()->doSelectByCriteria($searchInstance);
 259
 260                 // Make sure the result instance is valid
 261                 assert($resultInstance instanceof SearchableResult);
 262                 assert($resultInstance->valid());
 263
 264                 // Init array
 265                 $nodeList = array();
 266
 267                 // Get node list
 268                 while ($resultInstance->next()) {
 269                         // Get current element (it should be an array, and have at least 1 entry)
 270                         $current = $resultInstance->current();
 271                         assert(is_array($current));
 272                         assert(count($current) > 0);
 273
 274                         // Debug message
 275                         //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: current(' . count($current) . ')[' . gettype($current) . ']=' . print_r($current, TRUE));
 276
 277                         /*
 278                          * Remove some keys as they should not be published.
 279                          */
 280                         unset($current[$this->getWrapperInstance()->getIndexKey()]);
 281
 282                         // Add this entry
 283                         array_push($nodeList, $current);
 284                 } // END - while
 285
 286                 // Save last exception
 287                 $handlerInstance->setLastException($this->getWrapperInstance()->getLastException());
 288
 289                 // Return node list (array)
 290                 return $nodeList;
 291         }
 292
 293         /**
 294          * Inserts given node list array (from earlier database result produced by
 295          * an other node) into the DHT. This array origins from above method
 296          * queryLocalNodeListExceptByMessageData().
 297          *
 298          * @param       $nodeList       An array from an earlier database result instance
 299          * @return      void
 300          */
 301         public function insertNodeList (array $nodeList) {
 302                 // If no node is in the list (array), skip the rest of this method
 303                 if (count($nodeList) == 0) {
 304                         // Debug message
 305                         self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: No node record has been returned.');
 306
 307                         // Abort here
 308                         return;
 309                 } // END - if
 310
 311                 // Put them all into a stack
 312                 foreach ($nodeList as $nodeData) {
 313                         // Insert all entries
 314                         $this->getStackInstance()->pushNamed(self::STACKER_NAME_INSERT_NODE, $nodeData);
 315                 } // END - foreach
 316         }
 317
 318         /**
 319          * Find recipients for given package data
 320          *
 321          * @param       $packageData    An array of valid package data
 322          * @return      $recipients             An indexed array with DHT recipients
 323          */
 324         public function findRecipientsByPackageData (array $packageData) {
 325                 // Query get a result instance back from DHT database wrapper.
 326                 $resultInstance = $this->getWrapperInstance()->getResultFromExcludedSender($packageData);
 327
 328                 // Make sure the result instance is valid
 329                 assert($resultInstance instanceof SearchableResult);
 330
 331                 // No entries found?
 332                 if (!$resultInstance->valid()) {
 333                         // Then skip below loop
 334                         return array();
 335                 } // END - if
 336
 337                 // Init array
 338                 $recipients = array();
 339
 340                 // Search for all recipients
 341                 while ($resultInstance->next()) {
 342                         // Get current entry
 343                         $current = $resultInstance->current();
 344                         /* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: current=' . print_r($current, TRUE));
 345
 346                         // Add instance to recipient list
 347                         array_push($recipients, $current);
 348                 } // END - while
 349
 350                 // Return filled array
 351                 return $recipients;
 352         }
 353
 354         /**
 355          * Finds DHT recipients by given key/value pair
 356          *
 357          * @param       $key            Key to search for
 358          * @param       $value          Value to check on found key
 359          * @return      $recipiens      Array with DHT recipients from given key/value pair
 360          */
 361         public function findRecipientsByKey ($key, $value) {
 362                 // Look for all suitable nodes
 363                 $resultInstance = $this->getWrapperInstance()->getResultFromKeyValue($key, $value);
 364
 365                 // Make sure the result instance is valid
 366                 assert($resultInstance instanceof SearchableResult);
 367                 assert($resultInstance->valid());
 368
 369                 // Init array
 370                 $recipients = array();
 371
 372                 // "Walk" through all entries
 373                 while ($resultInstance->next()) {
 374                         // Get current entry
 375                         $current = $resultInstance->current();
 376
 377                         // Add instance to recipient list
 378                         array_push($recipients, $current);
 379                 } // END - while
 380
 381                 // Return filled array
 382                 return $recipients;
 383         }
 384 }
 385
 386 // [EOF]
 387 ?>