application/hub/classes/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 - 2015 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-address (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 address/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 address.
 212                          */
 213                         throw new NodeSessionIdVerficationException(array($this, $messageData), BaseHubSystem::EXCEPTION_NODE_SESSION_ID_NOT_VERIFYING);
 214                 }
 215
 216                 // Save last exception
 217                 $handlerInstance->setLastException($this->getWrapperInstance()->getLastException());
 218         }
 219
 220         /**
 221          * Queries the local DHT data(base) for a node list with all supported
 222          * object types except the node by given session id.
 223          *
 224          * @param       $messageData            An array with message data from a node_list request
 225          * @param       $handlerInstance        An instance of a HandleableDataSet class
 226          * @param       $excludeKey                     Array key which should be excluded
 227          * @param       $andKey                         Array of $separator-separated list of elements which all must match
 228          * @param       $separator                      Sepator char (1st parameter for explode() call)
 229          * @return      $nodeList                       An array with all found nodes
 230          */
 231         public function queryLocalNodeListExceptByMessageData (array $messageData, HandleableDataSet $handlerInstance, $excludeKey, $andKey, $separator) {
 232                 // Make sure both keys are there
 233                 assert((isset($messageData[$excludeKey])) && (isset($messageData[$andKey])));
 234
 235                 // Debug message
 236                 //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: state=' . $this->getPrintableState() . ',messageData=' . print_r($messageData, TRUE));
 237
 238                 // Get a search criteria class
 239                 $searchInstance = ObjectFactory::createObjectByConfiguredName('search_criteria_class');
 240
 241                 // Add all keys
 242                 foreach (explode($separator, $messageData[$andKey]) as $criteria) {
 243                         // Debug message
 244                         //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: andKey=' . $andKey . ',criteria=' . $criteria);
 245
 246                         // Add it and leave any 'my-' prefix out
 247                         $searchInstance->addChoiceCriteria(str_replace('my-', '', $andKey), $criteria);
 248                 } // END - foreach
 249
 250                 // Add exclusion key
 251                 $searchInstance->addExcludeCriteria(str_replace('my-', '', $excludeKey), $messageData[$excludeKey]);
 252
 253                 // Only X entries are fine
 254                 $searchInstance->setLimit($this->getConfigInstance()->getConfigEntry('node_dht_list_limit'));
 255
 256                 // Run the query
 257                 $resultInstance = $this->getWrapperInstance()->doSelectByCriteria($searchInstance);
 258
 259                 // Make sure the result instance is valid
 260                 assert($resultInstance instanceof SearchableResult);
 261                 assert($resultInstance->valid());
 262
 263                 // Init array
 264                 $nodeList = array();
 265
 266                 // Get node list
 267                 while ($resultInstance->next()) {
 268                         // Get current element (it should be an array, and have at least 1 entry)
 269                         $current = $resultInstance->current();
 270                         assert(is_array($current));
 271                         assert(count($current) > 0);
 272
 273                         // Debug message
 274                         //* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: current(' . count($current) . ')[' . gettype($current) . ']=' . print_r($current, TRUE));
 275
 276                         /*
 277                          * Remove some keys as they should not be published.
 278                          */
 279                         unset($current[$this->getWrapperInstance()->getIndexKey()]);
 280
 281                         // Add this entry
 282                         array_push($nodeList, $current);
 283                 } // END - while
 284
 285                 // Save last exception
 286                 $handlerInstance->setLastException($this->getWrapperInstance()->getLastException());
 287
 288                 // Return node list (array)
 289                 return $nodeList;
 290         }
 291
 292         /**
 293          * Inserts given node list array (from earlier database result produced by
 294          * an other node) into the DHT. This array origins from above method
 295          * queryLocalNodeListExceptByMessageData().
 296          *
 297          * @param       $nodeList       An array from an earlier database result instance
 298          * @return      void
 299          */
 300         public function insertNodeList (array $nodeList) {
 301                 // If no node is in the list (array), skip the rest of this method
 302                 if (count($nodeList) == 0) {
 303                         // Debug message
 304                         self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: No node record has been returned.');
 305
 306                         // Abort here
 307                         return;
 308                 } // END - if
 309
 310                 // Put them all into a stack
 311                 foreach ($nodeList as $nodeData) {
 312                         // Insert all entries
 313                         $this->getStackInstance()->pushNamed(self::STACKER_NAME_INSERT_NODE, $nodeData);
 314                 } // END - foreach
 315         }
 316
 317         /**
 318          * Find recipients for given package data
 319          *
 320          * @param       $packageData    An array of valid package data
 321          * @return      $recipients             An indexed array with DHT recipients
 322          */
 323         public function findRecipientsByPackageData (array $packageData) {
 324                 // Query get a result instance back from DHT database wrapper.
 325                 $resultInstance = $this->getWrapperInstance()->getResultFromExcludedSender($packageData);
 326
 327                 // Make sure the result instance is valid
 328                 assert($resultInstance instanceof SearchableResult);
 329
 330                 // No entries found?
 331                 if (!$resultInstance->valid()) {
 332                         // Then skip below loop
 333                         return array();
 334                 } // END - if
 335
 336                 // Init array
 337                 $recipients = array();
 338
 339                 // Search for all recipients
 340                 while ($resultInstance->next()) {
 341                         // Get current entry
 342                         $current = $resultInstance->current();
 343                         /* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput('DHT-FACADE[' . __METHOD__ . ':' . __LINE__ . ']: current=' . print_r($current, TRUE));
 344
 345                         // Add instance to recipient list
 346                         array_push($recipients, $current);
 347                 } // END - while
 348
 349                 // Return filled array
 350                 return $recipients;
 351         }
 352
 353         /**
 354          * Finds DHT recipients by given key/value pair
 355          *
 356          * @param       $key            Key to search for
 357          * @param       $value          Value to check on found key
 358          * @return      $recipiens      Array with DHT recipients from given key/value pair
 359          */
 360         public function findRecipientsByKey ($key, $value) {
 361                 // Look for all suitable nodes
 362                 $resultInstance = $this->getWrapperInstance()->getResultFromKeyValue($key, $value);
 363
 364                 // Make sure the result instance is valid
 365                 assert($resultInstance instanceof SearchableResult);
 366                 assert($resultInstance->valid());
 367
 368                 // Init array
 369                 $recipients = array();
 370
 371                 // "Walk" through all entries
 372                 while ($resultInstance->next()) {
 373                         // Get current entry
 374                         $current = $resultInstance->current();
 375
 376                         // Add instance to recipient list
 377                         array_push($recipients, $current);
 378                 } // END - while
 379
 380                 // Return filled array
 381                 return $recipients;
 382         }
 383 }
 384
 385 // [EOF]
 386 ?>