source: source/ariba/overlay/BaseOverlay.cpp@ 5698

Last change on this file since 5698 was 5698, checked in by mies, 15 years ago
File size: 50.7 KB
Line 
1// [License]
2// The Ariba-Underlay Copyright
3//
4// Copyright (c) 2008-2009, Institute of Telematics, UniversitÀt Karlsruhe (TH)
5//
6// Institute of Telematics
7// UniversitÀt Karlsruhe (TH)
8// Zirkel 2, 76128 Karlsruhe
9// Germany
10//
11// Redistribution and use in source and binary forms, with or without
12// modification, are permitted provided that the following conditions are
13// met:
14//
15// 1. Redistributions of source code must retain the above copyright
16// notice, this list of conditions and the following disclaimer.
17// 2. Redistributions in binary form must reproduce the above copyright
18// notice, this list of conditions and the following disclaimer in the
19// documentation and/or other materials provided with the distribution.
20//
21// THIS SOFTWARE IS PROVIDED BY THE INSTITUTE OF TELEMATICS ``AS IS'' AND
22// ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
24// PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE ARIBA PROJECT OR
25// CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
26// EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
27// PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
28// PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
29// LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
30// NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
31// SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32//
33// The views and conclusions contained in the software and documentation
34// are those of the authors and should not be interpreted as representing
35// official policies, either expressed or implied, of the Institute of
36// Telematics.
37// [License]
38
39#include "BaseOverlay.h"
40
41#include <sstream>
42#include <iostream>
43#include <string>
44#include <boost/foreach.hpp>
45
46#include "ariba/NodeListener.h"
47#include "ariba/CommunicationListener.h"
48#include "ariba/SideportListener.h"
49
50#include "ariba/overlay/LinkDescriptor.h"
51#include "ariba/overlay/messages/OverlayMsg.h"
52#include "ariba/overlay/messages/JoinRequest.h"
53#include "ariba/overlay/messages/JoinReply.h"
54#include "ariba/overlay/messages/LinkRequest.h"
55#include "ariba/overlay/messages/RelayMessage.h"
56
57#include "ariba/utility/misc/OvlVis.h"
58
59namespace ariba {
60namespace overlay {
61
62LinkDescriptor* BaseOverlay::getDescriptor( const LinkID& link, bool communication ) {
63 BOOST_FOREACH( LinkDescriptor* lp, links )
64 if ((communication ? lp->communicationId : lp->overlayId) == link)
65 return lp;
66 return NULL;
67}
68
69const LinkDescriptor* BaseOverlay::getDescriptor( const LinkID& link, bool communication ) const {
70 BOOST_FOREACH( const LinkDescriptor* lp, links )
71 if ((communication ? lp->communicationId : lp->overlayId) == link)
72 return lp;
73 return NULL;
74}
75
76LinkDescriptor* BaseOverlay::getAutoDescriptor( const NodeID& node, const ServiceID& service ) {
77 BOOST_FOREACH( LinkDescriptor* lp, links )
78 if (lp->autolink && lp->remoteNode == node && lp->service == service && lp->up)
79 return lp;
80 BOOST_FOREACH( LinkDescriptor* lp, links )
81 if (lp->autolink && lp->remoteNode == node && lp->service == service )
82 return lp;
83 return NULL;
84}
85
86void BaseOverlay::eraseDescriptor( const LinkID& link, bool communication ) {
87 for ( vector<LinkDescriptor*>::iterator i = links.begin(); i!= links.end(); i++) {
88 LinkDescriptor* ld = *i;
89 if ((communication ? ld->communicationId : ld->overlayId) == link) {
90 delete ld;
91 links.erase(i);
92 break;
93 }
94 }
95}
96
97LinkDescriptor* BaseOverlay::addDescriptor( const LinkID& link ) {
98 LinkDescriptor* desc = getDescriptor( link );
99 if ( desc == NULL ) {
100 desc = new LinkDescriptor();
101 desc->overlayId = link;
102 links.push_back(desc);
103 }
104 return desc;
105}
106
107/// returns a direct link relay descriptor to the given relay node
108LinkDescriptor* BaseOverlay::getRelayDescriptor( const NodeID& relayNode ) {
109 BOOST_FOREACH( LinkDescriptor* lp, links )
110 if (lp->remoteNode == relayNode &&
111 lp->service == OverlayInterface::OVERLAY_SERVICE_ID &&
112 lp->relay == false &&
113 lp->up)
114 return lp;
115 return NULL;
116}
117
118/// find a proper relay node
119const NodeID BaseOverlay::findRelayNode( const NodeID id ) {
120 LinkDescriptor* rld = NULL;
121 NodeID relayNode = NodeID::UNSPECIFIED;
122
123 // get used next hop towards node
124 LinkID rlid = overlayInterface->getNextLinkId(id);
125 while ( relayNode.isUnspecified() && !rlid.isUnspecified() && rld == NULL ) {
126
127 // get descriptor of first hop
128 rld = getDescriptor(rlid);
129 logging_info( rld );
130
131 // is first hop a relay path? yes-> try to find real link!
132 if ( rld->relay )
133 relayNode = getRelayDescriptor(rld->localRelay)->remoteNode;
134
135 // no-> a proper relay node has been found
136 else relayNode = rld->remoteNode;
137 }
138
139 // if first relay is unknown choose a arbitrary direct node as relay
140 if ( relayNode.isUnspecified() ) {
141 for (size_t i=0; i<links.size(); i++)
142 if (links[i]->up &&
143 links[i]->communicationUp &&
144 !links[i]->relay &&
145 links[i]->keepAliveMissed <= 1 &&
146 links[i]->service == OverlayInterface::OVERLAY_SERVICE_ID) {
147 relayNode = links[i]->remoteNode;
148 break;
149 }
150 }
151
152 // do not return myself or use the node as relay node
153 if (relayNode == nodeId)
154 return NodeID::UNSPECIFIED;
155 else {
156 logging_info( "Returning relay node " << relayNode.toString() );
157 return relayNode;
158 }
159}
160
161/// forwards a message over relays/directly using link descriptor
162seqnum_t BaseOverlay::sendMessage( Message* message, const LinkDescriptor* ld ) {
163
164 // directly send message
165 if ( !ld->communicationId.isUnspecified() && ld->communicationUp ) {
166 logging_debug("Send: Sending message via Base Communication");
167 return bc->sendMessage( ld->communicationId, message );
168 }
169
170 // relay message
171 else if ( ld->relay ) {
172
173 logging_debug("Send: Relaying message to node "
174 << ld->remoteNode.toString()
175 << " using relay " << ld->localRelay
176 );
177/*
178 // get local relay link descriptor and mark as used for relaying
179 LinkDescriptor* rld = getRelayDescriptor(ld->localRelay);
180 if (rld==NULL) {
181 logging_error("Send: Relay descriptor for relay " <<
182 ld->localRelay.toString() << " is unknown.");
183 return -1;
184 }
185 rld->markAsRelay();*/
186
187 // create a information relay message to inform the relay about
188 OverlayMsg overlay_msg( OverlayMsg::typeRelay, ld->service, nodeId );
189 RelayMessage relayMsg( RelayMessage::typeInform, ld->remoteRelay, ld->remoteNode, ld->remoteLinkId );
190 relayMsg.encapsulate( message );
191 overlay_msg.encapsulate( &relayMsg );
192
193 // route message to relay node in order to inform it!
194 logging_debug("sendMessage: Sending message over relayed link with" << ld );
195 sendOverlay( &overlay_msg, ld->localRelay );
196 return 0;
197 }
198
199 // error
200 else {
201 logging_error( "Could not send message descriptor=" << ld );
202 return -1;
203 }
204 return -1;
205}
206
207LinkDescriptor* BaseOverlay::getSendDescriptor( const NodeID& nodeid, bool follow ) {
208 for (size_t i=0; i<links.size(); i++)
209 if ( !links[i]->relay &&
210 links[i]->up &&
211 links[i]->communicationUp &&
212 links[i]->keepAliveMissed <= 1 &&
213 links[i]->remoteNode == nodeid &&
214 links[i]->service == OverlayInterface::OVERLAY_SERVICE_ID) {
215 return links[i];
216 }
217 LinkDescriptor* ld = getDescriptor(overlayInterface->getNextLinkId(nodeid));
218 if (ld != NULL && ld->relay && follow)
219 return getSendDescriptor(ld->localRelay, false);
220 return NULL;
221}
222
223/// routes a message over the overlay or directly sends it when a link is open
224seqnum_t BaseOverlay::sendOverlay( Message* message, const NodeID& nodeid ) {
225 for (size_t i=0; i<links.size(); i++)
226 if ( !links[i]->relay &&
227 links[i]->up &&
228 links[i]->communicationUp &&
229 links[i]->keepAliveMissed <= 1 &&
230 links[i]->remoteNode == nodeid &&
231 links[i]->service == OverlayInterface::OVERLAY_SERVICE_ID) {
232 links[i]->markAsRelay();
233 return sendMessage( message, links[i] );
234 break;
235 }
236 overlayInterface->routeMessage(nodeid, message);
237 return 0;
238}
239
240/// creates a link descriptor, apply relay semantics if possible
241LinkDescriptor* BaseOverlay::createLinkDescriptor(
242 const NodeID remoteNode, const ServiceID service, const LinkID link_id ) {
243
244 // find listener
245 if( !communicationListeners.contains( service ) ) {
246 logging_error( "No listener found for service " << service.toString() );
247 return NULL;
248 }
249 CommunicationListener* listener = communicationListeners.get( service );
250 assert( listener != NULL );
251
252 // copy link id
253 LinkID linkid = link_id;
254
255 // create link id if necessary
256 if ( linkid.isUnspecified() )
257 linkid = LinkID::create();
258
259 // create relay link descriptor
260 NodeID relayNode = findRelayNode(remoteNode);
261
262 // add descriptor
263 LinkDescriptor* ld = addDescriptor( linkid );
264 ld->overlayId = linkid;
265 ld->service = service;
266 ld->listener = listener;
267 ld->remoteNode = remoteNode;
268
269 // set relay node if available
270 ld->relay = !relayNode.isUnspecified();
271 ld->localRelay = relayNode;
272
273 if (!ld->relay)
274 logging_error("No relay found!");
275
276 // debug output
277 logging_debug( "Created link descriptor: " << ld );
278
279 return ld;
280}
281
282
283// ----------------------------------------------------------------------------
284
285use_logging_cpp(BaseOverlay);
286
287// ----------------------------------------------------------------------------
288
289BaseOverlay::BaseOverlay() :
290 bc(NULL), overlayInterface(NULL), nodeId(NodeID::UNSPECIFIED),
291 spovnetId(SpoVNetID::UNSPECIFIED), state(BaseOverlayStateInvalid),
292 sideport(&SideportListener::DEFAULT), started(false), counter(0) {
293}
294
295BaseOverlay::~BaseOverlay() {
296}
297
298// ----------------------------------------------------------------------------
299
300void BaseOverlay::start( BaseCommunication& _basecomm, const NodeID& _nodeid ) {
301 logging_info("Starting...");
302
303 // set parameters
304 bc = &_basecomm;
305 nodeId = _nodeid;
306
307 // register at base communication
308 bc->registerMessageReceiver( this );
309 bc->registerEventListener( this );
310
311 // timer for auto link management
312 Timer::setInterval( 500 );
313 Timer::start();
314
315 started = true;
316 state = BaseOverlayStateInvalid;
317}
318
319void BaseOverlay::stop() {
320 logging_info("Stopping...");
321
322 // stop timer
323 Timer::stop();
324
325 // delete oberlay interface
326 if(overlayInterface != NULL) {
327 delete overlayInterface;
328 overlayInterface = NULL;
329 }
330
331 // unregister at base communication
332 bc->unregisterMessageReceiver( this );
333 bc->unregisterEventListener( this );
334
335 started = false;
336 state = BaseOverlayStateInvalid;
337}
338
339bool BaseOverlay::isStarted(){
340 return started;
341}
342
343// ----------------------------------------------------------------------------
344
345void BaseOverlay::joinSpoVNet(const SpoVNetID& id,
346 const EndpointDescriptor& bootstrapEp) {
347
348 if(id != spovnetId){
349 logging_error("attempt to join against invalid spovnet, call initiate first");
350 return;
351 }
352
353
354 //ovl.visShowNodeBubble ( ovlId, nodeId, "joining..." );
355 logging_info( "Starting to join spovnet " << id.toString() <<
356 " with nodeid " << nodeId.toString());
357
358 if(bootstrapEp.isUnspecified() && state == BaseOverlayStateInvalid){
359
360 // bootstrap against ourselfs
361 logging_debug("joining spovnet locally");
362
363 overlayInterface->joinOverlay();
364 state = BaseOverlayStateCompleted;
365 BOOST_FOREACH( NodeListener* i, nodeListeners )
366 i->onJoinCompleted( spovnetId );
367
368 //ovl.visChangeNodeIcon ( ovlId, nodeId, OvlVis::ICON_ID_CAMERA );
369 //ovl.visChangeNodeColor( ovlId, nodeId, OvlVis::NODE_COLORS_GREEN );
370
371 logging_debug("starting overlay bootstrap module");
372 overlayBootstrap.start(this, spovnetId, nodeId);
373 overlayBootstrap.publish(bc->getEndpointDescriptor());
374
375 } else {
376
377 // bootstrap against another node
378 logging_debug("joining spovnet remotely against " << bootstrapEp.toString());
379
380 const LinkID& lnk = bc->establishLink( bootstrapEp );
381 bootstrapLinks.push_back(lnk);
382 logging_info("join process initiated for " << id.toString() << "...");
383 }
384}
385
386void BaseOverlay::leaveSpoVNet() {
387
388 logging_info( "Leaving spovnet " << spovnetId );
389 bool ret = ( state != this->BaseOverlayStateInvalid );
390
391 logging_debug("stopping overlay bootstrap module");
392 overlayBootstrap.stop();
393 overlayBootstrap.revoke();
394
395 logging_debug( "Dropping all auto-links" );
396
397 // gather all service links
398 vector<LinkID> servicelinks;
399 BOOST_FOREACH( LinkDescriptor* ld, links ) {
400 if( ld->service != OverlayInterface::OVERLAY_SERVICE_ID )
401 servicelinks.push_back( ld->overlayId );
402 }
403
404 // drop all service links
405 BOOST_FOREACH( LinkID lnk, servicelinks )
406 dropLink( lnk );
407
408 // let the node leave the spovnet overlay interface
409 logging_debug( "Leaving overlay" );
410 if( overlayInterface != NULL )
411 overlayInterface->leaveOverlay();
412
413 // drop still open bootstrap links
414 BOOST_FOREACH( LinkID lnk, bootstrapLinks )
415 bc->dropLink( lnk );
416
417 // change to inalid state
418 state = BaseOverlayStateInvalid;
419 //ovl.visShutdown( ovlId, nodeId, string("") );
420
421 // inform all registered services of the event
422 BOOST_FOREACH( NodeListener* i, nodeListeners ) {
423 if( ret ) i->onLeaveCompleted( spovnetId );
424 else i->onLeaveFailed( spovnetId );
425 }
426}
427
428void BaseOverlay::createSpoVNet(const SpoVNetID& id,
429 const OverlayParameterSet& param,
430 const SecurityParameterSet& sec,
431 const QoSParameterSet& qos) {
432
433 // set the state that we are an initiator, this way incoming messages are
434 // handled correctly
435 logging_info( "creating spovnet " + id.toString() <<
436 " with nodeid " << nodeId.toString() );
437
438 spovnetId = id;
439
440 overlayInterface = OverlayFactory::create( *this, param, nodeId, this );
441 if( overlayInterface == NULL ) {
442 logging_fatal( "overlay structure not supported" );
443 state = BaseOverlayStateInvalid;
444
445 BOOST_FOREACH( NodeListener* i, nodeListeners )
446 i->onJoinFailed( spovnetId );
447
448 return;
449 }
450}
451
452// ----------------------------------------------------------------------------
453
454const LinkID BaseOverlay::establishLink(
455 const EndpointDescriptor& ep, const NodeID& nodeid,
456 const ServiceID& service, const LinkID& linkid ) {
457
458 LinkID link_id = linkid;
459
460 // establish link via overlay
461 if (!nodeid.isUnspecified())
462 link_id = establishLink( nodeid, service, link_id );
463
464 // establish link directly if only ep is known
465 if (nodeid.isUnspecified())
466 establishLink( ep, service, link_id );
467
468 return link_id;
469}
470
471/// call base communication's establish link and add link mapping
472const LinkID BaseOverlay::establishLink( const EndpointDescriptor& ep,
473 const ServiceID& service, const LinkID& linkid ) {
474
475 // create a new link id if necessary
476 LinkID link_id = linkid;
477 if (link_id.isUnspecified()) link_id = LinkID::create();
478
479 /// find a service listener
480 if( !communicationListeners.contains( service ) ) {
481 logging_error( "No listener registered for service id=" << service.toString() );
482 return LinkID::UNSPECIFIED;
483 }
484 CommunicationListener* listener = communicationListeners.get( service );
485 assert( listener != NULL );
486
487 /// establish link and add mapping
488 logging_info("Establishing direct link " << link_id.toString()
489 << " using " << ep.toString());
490
491 // create descriptor
492 LinkDescriptor* ld = addDescriptor( link_id );
493 ld->overlayId = link_id;
494 ld->communicationId = link_id;
495 ld->listener = listener;
496 ld->service = service;
497 bc->establishLink( ep, link_id );
498
499 return link_id;
500}
501
502/// establishes a link between two arbitrary nodes
503const LinkID BaseOverlay::establishLink( const NodeID& node,
504 const ServiceID& service, const LinkID& link_id ) {
505
506 // do not establish a link to myself!
507 if (node == nodeId) return LinkID::UNSPECIFIED;
508
509 // create a link descriptor
510 LinkDescriptor* ld = createLinkDescriptor( node, service, link_id );
511
512 // create link request message with own link id
513 uint32_t nonce = (uint32_t)(rand() ^ (rand() << 16) ^ time(NULL));
514 LinkRequest link_request_msg(
515 nonce, &bc->getEndpointDescriptor(), false,
516 ld->overlayId, ld->localRelay );
517 OverlayMsg overlay_msg( OverlayMsg::typeLinkRequest, service, nodeId );
518 overlay_msg.encapsulate( &link_request_msg );
519 pendingLinks.insert( make_pair(nonce, ld->overlayId) );
520
521 // debug message
522 logging_debug(
523 "Sending link request with"
524 << " link id=" << ld->overlayId
525 << " node id=" << ld->remoteNode.toString()
526 << " service id=" << ld->service.toString()
527 << " local relay id=" << ld->localRelay.toString()
528 << " nonce= " << nonce
529 );
530
531 // sending message through new link
532 sendMessage( &overlay_msg, ld );
533
534 return ld->overlayId;
535}
536
537/// drops an established link
538void BaseOverlay::dropLink(const LinkID& link) {
539 logging_debug( "Dropping link (initiated locally):" << link.toString() );
540
541 // find the link item to drop
542 LinkDescriptor* ld = getDescriptor(link);
543 if( ld == NULL ) {
544 logging_warn( "Can't drop link, link is unknown!");
545 return;
546 }
547
548 // delete all queued messages
549 if( ld->messageQueue.size() > 0 ) {
550 logging_warn( "Dropping link " << ld->overlayId.toString() << " that has "
551 << ld->messageQueue.size() << " waiting messages" );
552 ld->flushQueue();
553 }
554
555 // inform sideport and listener
556 ld->listener->onLinkDown( ld->overlayId, ld->remoteNode );
557 sideport->onLinkDown(ld->overlayId, this->nodeId, ld->remoteNode, this->spovnetId );
558
559 // do not drop relay links
560 if (!ld->usedAsRelay) {
561 // drop the link in base communication
562 if (ld->communicationUp) bc->dropLink( ld->communicationId );
563
564 // erase descriptor
565 eraseDescriptor( ld->overlayId );
566 } else
567 ld->dropWhenRelaysLeft = true;
568}
569
570// ----------------------------------------------------------------------------
571
572/// internal send message, always use this functions to send messages over links
573seqnum_t BaseOverlay::sendMessage( const Message* message, const LinkID& link ) {
574 logging_debug( "Sending data message on link " << link.toString() );
575
576 // get the mapping for this link
577 LinkDescriptor* ld = getDescriptor(link);
578 if( ld == NULL ) {
579 logging_error("Could not send message. "
580 << "Link not found id=" << link.toString());
581 return -1;
582 }
583
584 // check if the link is up yet, if its an auto link queue message
585 if( !ld->up ) {
586 ld->markAsUsed();
587 if( ld->autolink ) {
588 logging_info("Auto-link " << link.toString() << " not up, queue message");
589 Data data = data_serialize( message );
590 const_cast<Message*>(message)->dropPayload();
591 ld->messageQueue.push_back( new Message(data) );
592 } else {
593 logging_error("Link " << link.toString() << " not up, drop message");
594 }
595 return -1;
596 }
597
598 // compile overlay message (has service and node id)
599 OverlayMsg overmsg( OverlayMsg::typeData, ld->service, nodeId );
600 overmsg.encapsulate( const_cast<Message*>(message) );
601
602 // send message over relay/direct/overlay
603 return sendMessage( &overmsg, ld );
604}
605
606seqnum_t BaseOverlay::sendMessage(const Message* message,
607 const NodeID& node, const ServiceID& service) {
608
609 // find link for node and service
610 LinkDescriptor* ld = getAutoDescriptor( node, service );
611
612 // if we found no link, create an auto link
613 if( ld == NULL ) {
614
615 // debug output
616 logging_info( "No link to send message to node "
617 << node.toString() << " found for service "
618 << service.toString() << ". Creating auto link ..."
619 );
620
621 // this will call onlinkup on us, if everything worked we now have a mapping
622 LinkID link = LinkID::create();
623
624 // call base overlay to create a link
625 link = establishLink( node, service, link );
626 ld = getDescriptor( link );
627 if( ld == NULL ) {
628 logging_error( "Failed to establish auto-link.");
629 return -1;
630 }
631 ld->autolink = true;
632
633 logging_debug( "Auto-link establishment in progress to node "
634 << node.toString() << " with link id=" << link.toString() );
635 }
636 assert(ld != NULL);
637
638 // mark the link as used, as we now send a message through it
639 ld->markAsUsed();
640
641 // send / queue message
642 return sendMessage( message, ld->overlayId );
643}
644
645// ----------------------------------------------------------------------------
646
647const EndpointDescriptor& BaseOverlay::getEndpointDescriptor(
648 const LinkID& link) const {
649
650 // return own end-point descriptor
651 if( link == LinkID::UNSPECIFIED )
652 return bc->getEndpointDescriptor();
653
654 // find link descriptor. not found -> return unspecified
655 const LinkDescriptor* ld = getDescriptor(link);
656 if (ld==NULL) return EndpointDescriptor::UNSPECIFIED();
657
658 // return endpoint-descriptor from base communication
659 return bc->getEndpointDescriptor( ld->communicationId );
660}
661
662const EndpointDescriptor& BaseOverlay::getEndpointDescriptor(
663 const NodeID& node) const {
664
665 // return own end-point descriptor
666 if( node == nodeId || node == NodeID::UNSPECIFIED )
667 return bc->getEndpointDescriptor();
668
669 // no joined and request remote descriptor? -> fail!
670 if( overlayInterface == NULL ) {
671 logging_error( "overlay interface not set, cannot resolve endpoint" );
672 return EndpointDescriptor::UNSPECIFIED();
673 }
674
675 // resolve end-point descriptor from the base-overlay routing table
676 return overlayInterface->resolveNode( node );
677}
678
679// ----------------------------------------------------------------------------
680
681bool BaseOverlay::registerSidePort(SideportListener* _sideport) {
682 sideport = _sideport;
683 _sideport->configure( this );
684}
685
686bool BaseOverlay::unregisterSidePort(SideportListener* _sideport) {
687 sideport = &SideportListener::DEFAULT;
688}
689
690// ----------------------------------------------------------------------------
691
692bool BaseOverlay::bind(CommunicationListener* listener, const ServiceID& sid) {
693 logging_debug( "binding communication listener " << listener
694 << " on serviceid " << sid.toString() );
695
696 if( communicationListeners.contains( sid ) ) {
697 logging_error( "some listener already registered for service id "
698 << sid.toString() );
699 return false;
700 }
701
702 communicationListeners.registerItem( listener, sid );
703 return true;
704}
705
706
707bool BaseOverlay::unbind(CommunicationListener* listener, const ServiceID& sid) {
708 logging_debug( "unbinding listener " << listener << " from serviceid " << sid.toString() );
709
710 if( !communicationListeners.contains( sid ) ) {
711 logging_warn( "cannot unbind listener. no listener registered on service id " << sid.toString() );
712 return false;
713 }
714
715 if( communicationListeners.get(sid) != listener ) {
716 logging_warn( "listener bound to service id " << sid.toString()
717 << " is different than listener trying to unbind" );
718 return false;
719 }
720
721 communicationListeners.unregisterItem( sid );
722 return true;
723}
724
725// ----------------------------------------------------------------------------
726
727bool BaseOverlay::bind(NodeListener* listener) {
728 logging_debug( "Binding node listener " << listener );
729
730 // already bound? yes-> warning
731 NodeListenerVector::iterator i =
732 find( nodeListeners.begin(), nodeListeners.end(), listener );
733 if( i != nodeListeners.end() ) {
734 logging_warn("Node listener " << listener << " is already bound!" );
735 return false;
736 }
737
738 // no-> add
739 nodeListeners.push_back( listener );
740 return true;
741}
742
743bool BaseOverlay::unbind(NodeListener* listener) {
744 logging_debug( "Unbinding node listener " << listener );
745
746 // already unbound? yes-> warning
747 NodeListenerVector::iterator i = find( nodeListeners.begin(), nodeListeners.end(), listener );
748 if( i == nodeListeners.end() ) {
749 logging_warn( "Node listener " << listener << " is not bound!" );
750 return false;
751 }
752
753 // no-> remove
754 nodeListeners.erase( i );
755 return true;
756}
757
758// ----------------------------------------------------------------------------
759
760void BaseOverlay::onLinkUp(const LinkID& id,
761 const address_v* local, const address_v* remote) {
762 logging_debug( "Link up with base communication link id=" << id );
763
764 // get descriptor for link
765 LinkDescriptor* ld = getDescriptor(id, true);
766
767 // handle bootstrap link we initiated
768 if( std::find(bootstrapLinks.begin(), bootstrapLinks.end(), id) != bootstrapLinks.end() ){
769 logging_info(
770 "Join has been initiated by me and the link is now up. " <<
771 "Sending out join request for SpoVNet " << spovnetId.toString()
772 );
773
774 // send join request message
775 OverlayMsg overlayMsg( OverlayMsg::typeJoinRequest, nodeId );
776 JoinRequest joinRequest( spovnetId, nodeId );
777 overlayMsg.encapsulate( &joinRequest );
778 bc->sendMessage( id, &overlayMsg );
779 return;
780 }
781
782 // no link found? -> link establishment from remote, add one!
783 if (ld == NULL) {
784 ld = addDescriptor( id );
785 logging_debug( "onLinkUp (remote request) descriptor: " << ld );
786
787 // update descriptor
788 ld->fromRemote = true;
789 ld->communicationId = id;
790 ld->communicationUp = true;
791 ld->markAsUsed();
792
793 // in this case, do not inform listener, since service it unknown
794 // -> wait for update message!
795
796 // link mapping found? -> send update message with node-id and service id
797 } else {
798 logging_debug( "onLinkUp descriptor (initiated locally):" << ld );
799
800 // note: necessary to validate the link on the remote side!
801 logging_debug( "Sending out update" <<
802 " for service " << ld->service.toString() <<
803 " with local node id " << nodeId.toString() <<
804 " on link " << ld->overlayId.toString() );
805
806 // update descriptor
807 ld->markAsUsed();
808 ld->communicationUp = true;
809
810 // if link is a relayed link ->convert to direct link
811 if (ld->relay) {
812 logging_info( "Converting to direct link: " << ld );
813 ld->up = true;
814 ld->relay = false;
815 ld->localRelay = NodeID::UNSPECIFIED;
816 OverlayMsg overMsg( OverlayMsg::typeDirectLink, ld->service, nodeId );
817 overMsg.setRelayLink( ld->remoteLinkId );
818 bc->sendMessage( ld->communicationId, &overMsg );
819 }
820
821 // compile and send update message
822 OverlayMsg overlayMsg( OverlayMsg::typeUpdate, ld->service, nodeId );
823 overlayMsg.setAutoLink( ld->autolink );
824 bc->sendMessage( ld->communicationId, &overlayMsg );
825 }
826}
827
828void BaseOverlay::onLinkDown(const LinkID& id,
829 const address_v* local, const address_v* remote) {
830
831 // erase bootstrap links
832 vector<LinkID>::iterator it = std::find( bootstrapLinks.begin(), bootstrapLinks.end(), id );
833 if( it != bootstrapLinks.end() ) bootstrapLinks.erase( it );
834
835 // get descriptor for link
836 LinkDescriptor* ld = getDescriptor(id, true);
837 if ( ld == NULL ) return; // not found? ->ignore!
838 logging_info( "onLinkDown descriptor: " << ld );
839
840 // inform listeners about link down
841 ld->communicationUp = false;
842 ld->listener->onLinkDown( ld->overlayId, ld->remoteNode );
843 sideport->onLinkDown( id, this->nodeId, ld->remoteNode, this->spovnetId );
844
845 // delete all queued messages (auto links)
846 if( ld->messageQueue.size() > 0 ) {
847 logging_warn( "Dropping link " << id.toString() << " that has "
848 << ld->messageQueue.size() << " waiting messages" );
849 ld->flushQueue();
850 }
851
852 // erase mapping
853 eraseDescriptor(ld->overlayId);
854}
855
856void BaseOverlay::onLinkChanged(const LinkID& id,
857 const address_v* oldlocal, const address_v* newlocal,
858 const address_v* oldremote, const address_v* newremote) {
859
860 // get descriptor for link
861 LinkDescriptor* ld = getDescriptor(id, true);
862 if ( ld == NULL ) return; // not found? ->ignore!
863 logging_debug( "onLinkChanged descriptor: " << ld );
864
865 // inform listeners
866 ld->listener->onLinkChanged( ld->overlayId, ld->remoteNode );
867 sideport->onLinkChanged( id, this->nodeId, ld->remoteNode, this->spovnetId );
868
869 // autolinks: refresh timestamp
870 ld->markAsUsed();
871}
872
873void BaseOverlay::onLinkFail(const LinkID& id,
874 const address_v* local, const address_v* remote) {
875 logging_debug( "Link fail with base communication link id=" << id );
876
877 // erase bootstrap links
878 vector<LinkID>::iterator it = std::find( bootstrapLinks.begin(), bootstrapLinks.end(), id );
879 if( it != bootstrapLinks.end() ) bootstrapLinks.erase( it );
880
881 // get descriptor for link
882 LinkDescriptor* ld = getDescriptor(id, true);
883 if ( ld == NULL ) return; // not found? ->ignore!
884 logging_debug( "Link failed id=" << ld->overlayId.toString() );
885
886 // inform listeners
887 ld->listener->onLinkFail( ld->overlayId, ld->remoteNode );
888 sideport->onLinkFail( id, this->nodeId, ld->remoteNode, this->spovnetId );
889
890 // autolinks: refresh timestamp
891 ld->markAsUsed();
892}
893
894void BaseOverlay::onLinkQoSChanged(const LinkID& id, const address_v* local,
895 const address_v* remote, const QoSParameterSet& qos) {
896 logging_debug( "Link quality changed with base communication link id=" << id );
897
898 // get descriptor for link
899 LinkDescriptor* ld = getDescriptor(id, true);
900 if ( ld == NULL ) return; // not found? ->ignore!
901 logging_debug( "Link quality changed id=" << ld->overlayId.toString() );
902
903 // autolinks: refresh timestamp
904 ld->markAsUsed();
905}
906
907bool BaseOverlay::onLinkRequest( const LinkID& id, const address_v* local,
908 const address_v* remote ) {
909 logging_debug("Accepting link request from " << remote->to_string() );
910 return true;
911}
912
913/// handles a message from base communication
914bool BaseOverlay::receiveMessage(const Message* message,
915 const LinkID& link, const NodeID& ) {
916 // get descriptor for link
917 LinkDescriptor* ld = getDescriptor( link, true );
918
919 // link known?
920 if (ld == NULL) { // no-> handle with unspecified params
921 logging_debug("Received message from base communication, link descriptor unknown" );
922 return handleMessage( message, LinkID::UNSPECIFIED, link, NodeID::UNSPECIFIED );
923 } else { // yes -> handle with overlay link id
924 logging_debug("Received message from base communication, link id=" << ld->overlayId.toString() );
925 return handleMessage( message, ld->overlayId, link, NodeID::UNSPECIFIED );
926 }
927}
928
929// ----------------------------------------------------------------------------
930
931/// handles a message from an overlay
932void BaseOverlay::incomingRouteMessage( Message* msg, const LinkID& link, const NodeID& source ) {
933 logging_debug("Received message from overlay -- "
934 << " link id=" << link.toString()
935 << " node id=" << source.toString() );
936 handleMessage( msg, link, LinkID::UNSPECIFIED, source );
937}
938
939// ----------------------------------------------------------------------------
940
941/// handles an incoming message
942bool BaseOverlay::handleMessage( const Message* message,
943 const LinkID& boLink, const LinkID& bcLink, const NodeID& remoteNode ) {
944 logging_debug( "Handling message: " << message->toString());
945
946 bool ret = false;
947
948 // decapsulate overlay message
949 OverlayMsg* overlayMsg =
950 const_cast<Message*>(message)->decapsulate<OverlayMsg>();
951 if( overlayMsg == NULL ) return false;
952
953 // mark the link as in action
954 LinkDescriptor* ld = getDescriptor(boLink);
955 if (ld == NULL) ld = getDescriptor(bcLink, true);
956 if (ld != NULL) {
957 ld->markAsUsed();
958 ld->markAlive();
959 }
960
961 switch ( overlayMsg->getType() ) {
962 // ---------------------------------------------------------------------
963 // Handle spovnet instance join requests
964 // ---------------------------------------------------------------------
965 case OverlayMsg::typeJoinRequest: {
966
967 // decapsulate message
968 JoinRequest* joinReq = overlayMsg->decapsulate<JoinRequest>();
969 logging_info( "Received join request for spovnet " <<
970 joinReq->getSpoVNetID().toString() );
971
972 // check spovnet id
973 if( joinReq->getSpoVNetID() != spovnetId ) {
974 logging_error(
975 "Received join request for spovnet we don't handle " <<
976 joinReq->getSpoVNetID().toString() );
977 ret = false;
978 break;
979 }
980
981 // TODO: here you can implement mechanisms to deny joining of a node
982 bool allow = true;
983 logging_info( "Sending join reply for spovnet " <<
984 spovnetId.toString() << " to node " <<
985 overlayMsg->getSourceNode().toString() <<
986 ". Result: " << (allow ? "allowed" : "denied") );
987 joiningNodes.push_back( overlayMsg->getSourceNode() );
988
989 // return overlay parameters
990 assert( overlayInterface != NULL );
991 logging_debug( "Using bootstrap end-point "
992 << getEndpointDescriptor().toString() )
993 OverlayParameterSet parameters = overlayInterface->getParameters();
994 OverlayMsg retmsg( OverlayMsg::typeJoinReply, nodeId );
995 JoinReply replyMsg( spovnetId, parameters,
996 allow, getEndpointDescriptor() );
997 retmsg.encapsulate(&replyMsg);
998 bc->sendMessage( bcLink, &retmsg );
999 ret = true;
1000 break;
1001 }
1002
1003 // ---------------------------------------------------------------------
1004 // handle replies to spovnet instance join requests
1005 // ---------------------------------------------------------------------
1006 case OverlayMsg::typeJoinReply: {
1007
1008 // decapsulate message
1009 logging_debug("received join reply message");
1010 JoinReply* replyMsg = overlayMsg->decapsulate<JoinReply>();
1011
1012 // correct spovnet?
1013 if( replyMsg->getSpoVNetID() != spovnetId ) { // no-> fail
1014 logging_error( "Received SpoVNet join reply for " <<
1015 replyMsg->getSpoVNetID().toString() <<
1016 " != " << spovnetId.toString() );
1017 ret = false;
1018 delete replyMsg;
1019 break;
1020 }
1021
1022 // access granted? no -> fail
1023 if( !replyMsg->getJoinAllowed() ) {
1024 logging_error( "Our join request has been denied" );
1025
1026 // drop initiator link
1027
1028 if(bcLink != LinkID::UNSPECIFIED){
1029 bc->dropLink( bcLink );
1030
1031 vector<LinkID>::iterator it = std::find(
1032 bootstrapLinks.begin(), bootstrapLinks.end(), bcLink);
1033 if( it != bootstrapLinks.end() )
1034 bootstrapLinks.erase(it);
1035 }
1036
1037 // inform all registered services of the event
1038 BOOST_FOREACH( NodeListener* i, nodeListeners )
1039 i->onJoinFailed( spovnetId );
1040
1041 ret = true;
1042 delete replyMsg;
1043 break;
1044 }
1045
1046 // access has been granted -> continue!
1047 logging_info("Join request has been accepted for spovnet " <<
1048 spovnetId.toString() );
1049
1050 logging_debug( "Using bootstrap end-point "
1051 << replyMsg->getBootstrapEndpoint().toString() );
1052
1053 //
1054 // create overlay structure from spovnet parameter set
1055 // if we have not boostrapped yet against some other node
1056 //
1057
1058 if( overlayInterface == NULL ){
1059
1060 logging_debug("first-time bootstrapping");
1061
1062 overlayInterface = OverlayFactory::create(
1063 *this, replyMsg->getParam(), nodeId, this );
1064
1065 // overlay structure supported? no-> fail!
1066 if( overlayInterface == NULL ) {
1067 logging_error( "overlay structure not supported" );
1068
1069 if(bcLink != LinkID::UNSPECIFIED){
1070 bc->dropLink( bcLink );
1071
1072 vector<LinkID>::iterator it = std::find(
1073 bootstrapLinks.begin(), bootstrapLinks.end(), bcLink);
1074 if( it != bootstrapLinks.end() )
1075 bootstrapLinks.erase(it);
1076 }
1077
1078 // inform all registered services of the event
1079 BOOST_FOREACH( NodeListener* i, nodeListeners )
1080 i->onJoinFailed( spovnetId );
1081
1082 delete replyMsg;
1083 ret = true;
1084 break;
1085 }
1086
1087 // everything ok-> join the overlay!
1088 state = BaseOverlayStateCompleted;
1089 overlayInterface->createOverlay();
1090
1091 overlayInterface->joinOverlay( replyMsg->getBootstrapEndpoint() );
1092
1093 // update ovlvis
1094 //ovl.visChangeNodeColor( ovlId, nodeId, OvlVis::NODE_COLORS_GREEN);
1095
1096 // inform all registered services of the event
1097 BOOST_FOREACH( NodeListener* i, nodeListeners )
1098 i->onJoinCompleted( spovnetId );
1099
1100 delete replyMsg;
1101
1102 } else {
1103
1104 // this is not the first bootstrap, just join the additional node
1105 logging_debug("not first-time bootstrapping");
1106 overlayInterface->joinOverlay( replyMsg->getBootstrapEndpoint() );
1107
1108 delete replyMsg;
1109
1110 } // if( overlayInterface == NULL )
1111
1112 ret = true;
1113 break;
1114 }
1115
1116 // ---------------------------------------------------------------------
1117 // handle data forward messages
1118 // ---------------------------------------------------------------------
1119 case OverlayMsg::typeData: {
1120
1121 // get service
1122 const ServiceID& service = overlayMsg->getService();
1123 logging_debug( "received data for service " << service.toString() );
1124
1125 // find listener
1126 CommunicationListener* listener =
1127 communicationListeners.get( service );
1128 if( listener == NULL ) {
1129 ret = true;
1130 break;
1131 }
1132
1133 // delegate data message
1134 listener->onMessage( overlayMsg,
1135 overlayMsg->getSourceNode(), ld->overlayId );
1136
1137 ret = true;
1138 break;
1139 }
1140
1141 // ---------------------------------------------------------------------
1142 // handle update messages for link establishment
1143 // ---------------------------------------------------------------------
1144 case OverlayMsg::typeUpdate: {
1145 logging_debug("Received type update message on link " << ld );
1146
1147 // get info
1148 const NodeID& sourcenode = overlayMsg->getSourceNode();
1149 const ServiceID& service = overlayMsg->getService();
1150
1151 // no link descriptor available -> error!
1152 if( ld == NULL ) {
1153 logging_warn( "received overlay update message for link " <<
1154 ld->overlayId.toString() << " for which we have no mapping" );
1155 ret = false;
1156 break;
1157 }
1158
1159 // update our link mapping information for this link
1160 bool changed =
1161 ( ld->remoteNode != sourcenode ) || ( ld->service != service );
1162 ld->remoteNode = sourcenode;
1163 ld->service = service;
1164 ld->autolink = overlayMsg->isAutoLink();
1165
1166 // if our link information changed, we send out an update, too
1167 if( changed ) {
1168 OverlayMsg overMsg( OverlayMsg::typeUpdate, ld->service, nodeId );
1169 overMsg.setAutoLink(ld->autolink);
1170 bc->sendMessage( ld->communicationId, &overMsg );
1171 }
1172
1173 // service registered? no-> error!
1174 if( !communicationListeners.contains( service ) ) {
1175 logging_warn( "Link up: event listener has not been registered" );
1176 ret = false;
1177 break;
1178 }
1179
1180 // default or no service registered?
1181 CommunicationListener* listener = communicationListeners.get( service );
1182 if( listener == NULL || listener == &CommunicationListener::DEFAULT ) {
1183 logging_warn("Link up: event listener is default or null!" );
1184 ret = true;
1185 break;
1186 }
1187
1188 // update descriptor
1189 ld->listener = listener;
1190 ld->markAsUsed();
1191 ld->markAlive();
1192
1193 // ask the service whether it wants to accept this link
1194 if( !listener->onLinkRequest(sourcenode) ) {
1195
1196 logging_debug("Link id=" << ld->overlayId.toString() <<
1197 " has been denied by service " << service.toString() << ", dropping link");
1198
1199 // prevent onLinkDown calls to the service
1200 ld->listener = &CommunicationListener::DEFAULT;
1201
1202 // drop the link
1203 dropLink( ld->overlayId );
1204 ret = true;
1205 break;
1206 }
1207
1208 // set link up
1209 ld->up = true;
1210 logging_debug(
1211 "Link " << ld->overlayId.toString()
1212 << " has been accepted by service " << service.toString()
1213 << " and is now up"
1214 );
1215
1216 // auto links: link has been accepted -> send queued messages
1217 if( ld->messageQueue.size() > 0 ) {
1218 logging_info( "sending out queued messages on link " <<
1219 ld->overlayId.toString() );
1220 BOOST_FOREACH( Message* msg, ld->messageQueue ) {
1221 sendMessage( msg, ld->overlayId );
1222 delete msg;
1223 }
1224 ld->messageQueue.clear();
1225 }
1226
1227 // call the notification functions
1228 listener->onLinkUp( ld->overlayId, sourcenode );
1229 sideport->onLinkUp( ld->overlayId, nodeId, sourcenode, this->spovnetId );
1230
1231 ret = true;
1232 break;
1233 }
1234
1235 // ---------------------------------------------------------------------
1236 // handle link request forwarded through the overlay
1237 // ---------------------------------------------------------------------
1238 case OverlayMsg::typeLinkRequest: {
1239
1240 logging_debug( "received link request on link" );
1241
1242 // decapsulate message
1243 LinkRequest* linkReq = overlayMsg->decapsulate<LinkRequest>();
1244 const ServiceID& service = overlayMsg->getService();
1245
1246 // is request reply?
1247 if ( linkReq->isReply() ) {
1248
1249 // find link
1250 PendingLinkMap::iterator i = pendingLinks.find( linkReq->getNonce() );
1251 if ( i == pendingLinks.end() ) {
1252 logging_error( "Nonce not found in link request" );
1253 ret = true;
1254 break;
1255 }
1256
1257 // debug message
1258 logging_debug( "Link request reply received. Establishing link "
1259 << i->second << " to " << (linkReq->getEndpoint()->toString())
1260 << " for service " << service.toString()
1261 << " with nonce " << linkReq->getNonce()
1262 << " using relay " << linkReq->getRelay().toString()
1263 << " and remote link id=" << linkReq->getRemoteLinkId()
1264 );
1265
1266 // get descriptor
1267 LinkDescriptor* ldn = getDescriptor(i->second);
1268 if (ldn==NULL) {
1269 delete linkReq;
1270 ret = true;
1271 break;
1272 }
1273
1274 // check if link request reply has a relay node ...
1275 if (!linkReq->getRelay().isUnspecified()) { // yes->
1276 ldn->up = true;
1277 ldn->relay = true;
1278 if (ldn->localRelay.isUnspecified()) {
1279 logging_error("On LinkRequest reply: local relay is unspecifed on link " << ldn );
1280 showLinkState();
1281 }
1282 ldn->remoteRelay = linkReq->getRelay();
1283 ldn->remoteLinkId = linkReq->getRemoteLinkId();
1284 ldn->remoteNode = overlayMsg->getSourceNode();
1285
1286 ldn->markAlive();
1287
1288 // compile and send update message
1289 OverlayMsg _overlayMsg( OverlayMsg::typeUpdate, ldn->service, nodeId );
1290 _overlayMsg.setAutoLink(ldn->autolink);
1291 sendMessage( &_overlayMsg, ldn );
1292
1293 // auto links: link has been accepted -> send queued messages
1294 if( ldn->messageQueue.size() > 0 ) {
1295 logging_info( "Sending out queued messages on link " <<
1296 ldn->overlayId.toString() );
1297 BOOST_FOREACH( Message* msg, ldn->messageQueue ) {
1298 sendMessage( msg, ldn->overlayId );
1299 delete msg;
1300 }
1301 ldn->messageQueue.clear();
1302 }
1303
1304 ldn->listener->onLinkUp( ldn->overlayId, ldn->remoteNode );
1305
1306 // try to establish a direct link
1307 ldn->communicationId =
1308 bc->establishLink( *linkReq->getEndpoint(), i->second );
1309 }
1310
1311 // no relay node-> use overlay routing
1312 else {
1313 ldn->up = true;
1314
1315 // establish direct link
1316 ldn->communicationId =
1317 bc->establishLink( *linkReq->getEndpoint(), i->second );
1318 }
1319 } else {
1320 logging_debug( "Link request received from node id="
1321 << overlayMsg->getSourceNode() );
1322
1323 // create link descriptor
1324 LinkDescriptor* ldn =
1325 createLinkDescriptor(overlayMsg->getSourceNode(),
1326 overlayMsg->getService(), LinkID::UNSPECIFIED );
1327 assert(!ldn->overlayId.isUnspecified());
1328
1329 // create reply message
1330 OverlayMsg overlay_msg( OverlayMsg::typeLinkRequest, service, nodeId );
1331 LinkRequest link_request_msg(
1332 linkReq->getNonce(),
1333 &bc->getEndpointDescriptor(),
1334 true, ldn->overlayId, ldn->localRelay
1335 );
1336 overlay_msg.encapsulate( &link_request_msg );
1337
1338 // debug message
1339 logging_debug( "Sending LinkRequest reply for link with nonce " <<
1340 linkReq->getNonce() );
1341
1342 // if this is a relay link-> update information & inform listeners
1343 if (!linkReq->getRelay().isUnspecified()) {
1344 // set flags
1345 ldn->up = true;
1346 ldn->relay = true;
1347 if (ldn->localRelay.isUnspecified()) {
1348 logging_error("On LinkRequest request: local relay is unspecifed on link " << ldn );
1349 showLinkState();
1350 }
1351 ldn->remoteRelay = linkReq->getRelay();
1352 ldn->remoteNode = overlayMsg->getSourceNode();
1353 ldn->remoteLinkId = linkReq->getRemoteLinkId();
1354 ldn->listener->onLinkUp( ldn->overlayId, ldn->remoteNode );
1355 }
1356
1357 // route message back over overlay
1358 sendMessage( &overlay_msg, ldn );
1359 }
1360 delete linkReq;
1361 ret = true;
1362 break;
1363 }
1364
1365 // ---------------------------------------------------------------------
1366 // handle relay message to forward messages
1367 // ---------------------------------------------------------------------
1368 case OverlayMsg::typeRelay: {
1369
1370 logging_debug( "received relay request on link" );
1371
1372 // decapsulate message
1373 RelayMessage* relayMsg = overlayMsg->decapsulate<RelayMessage>();
1374
1375 // is relay message informative?
1376 switch (relayMsg->getType()) {
1377
1378 // handle relay notification
1379 case RelayMessage::typeInform: {
1380 logging_info("Received relay information message with"
1381 << " relay " << relayMsg->getRelayNode()
1382 << " destination " << relayMsg->getDestNode() );
1383
1384 // mark incoming link as relay
1385 if (ld!=NULL) ld->markAsRelay();
1386
1387 // am I the destination of this message? yes->
1388 if (relayMsg->getDestNode() == nodeId ) {
1389 // deliver relay message locally!
1390 logging_debug("Relay message reached destination. Handling the message.");
1391 handleMessage( relayMsg, relayMsg->getDestLink(), LinkID::UNSPECIFIED, remoteNode );
1392 ret = true;
1393 break;
1394 }
1395
1396 // create route message
1397 OverlayMsg _overMsg( *overlayMsg );
1398 RelayMessage _relayMsg( *relayMsg );
1399 _relayMsg.setType( RelayMessage::typeRoute );
1400 _overMsg.encapsulate( &_relayMsg );
1401
1402 // forward message
1403 if (relayMsg->getRelayNode() == nodeId || relayMsg->getRelayNode().isUnspecified()) {
1404 logging_info("Routing relay message to " << relayMsg->getDestNode().toString() );
1405 sendOverlay( &_overMsg, relayMsg->getDestNode() );
1406 } else {
1407 logging_info("Routing relay message to " << relayMsg->getRelayNode().toString() );
1408 sendOverlay( &_overMsg, relayMsg->getRelayNode() );
1409 }
1410 ret = true;
1411 break;
1412 }
1413
1414 // handle relay routing
1415 case RelayMessage::typeRoute: {
1416 logging_info("Received relay route message with"
1417 << " relay " << relayMsg->getRelayNode()
1418 << " destination " << relayMsg->getDestNode() );
1419
1420 // mark incoming link as relay
1421 if (ld!=NULL) ld->markAsRelay();
1422
1423 // am I the destination of this message? yes->
1424 if (relayMsg->getDestNode() == nodeId ) {
1425 // deliver relay message locally!
1426 logging_debug("Relay message reached destination. Handling the message.");
1427 handleMessage( relayMsg, relayMsg->getDestLink(), LinkID::UNSPECIFIED, remoteNode );
1428 ret = true;
1429 break;
1430 }
1431
1432 // am I the relay for this message? yes->
1433 if (relayMsg->getRelayNode() == nodeId ) {
1434 logging_debug("I'm the relay for this message. Sending to destination.");
1435 OverlayMsg _overMsg( *overlayMsg );
1436 RelayMessage _relayMsg( *relayMsg );
1437 _overMsg.encapsulate(&_relayMsg);
1438
1439 /// this must be handled by using relay link!
1440 sendOverlay(&_overMsg, relayMsg->getDestNode());
1441 ret = true;
1442 break;
1443 }
1444
1445 // error: I'm not a relay or destination!
1446 logging_error("This node is neither relay nor destination. Dropping Message!");
1447 ret = true;
1448 break;
1449 }
1450 default: {
1451 logging_error("RelayMessage Unknown!");
1452 ret = true;
1453 break;
1454 }
1455 }
1456 delete relayMsg;
1457 break;
1458 }
1459
1460 // ---------------------------------------------------------------------
1461 // handle keep-alive messages
1462 // ---------------------------------------------------------------------
1463 case OverlayMsg::typeKeepAlive: {
1464 logging_debug( "received keep-alive on link" );
1465 if ( ld != NULL ) {
1466 logging_info("Keep-Alive for "<< ld->overlayId);
1467 ld->markAlive();
1468 }
1469 break;
1470 }
1471
1472 // ---------------------------------------------------------------------
1473 // handle direct link replacement messages
1474 // ---------------------------------------------------------------------
1475 case OverlayMsg::typeDirectLink: {
1476
1477 logging_debug( "Received direct link replacement request" );
1478
1479 LinkDescriptor* rld = getDescriptor( overlayMsg->getRelayLink() );
1480 if (rld == NULL) {
1481 logging_error("Direct link replacement: Link "
1482 << overlayMsg->getRelayLink() << "not found error." );
1483 break;
1484 }
1485 logging_info( "Received direct link convert notification for " << rld );
1486
1487 // set communcation link id and set it up
1488 rld->communicationId = ld->communicationId;
1489
1490 // this is neccessary since this link was a relay link before!
1491 rld->communicationUp = true;
1492
1493 // this is not a relay link anymore!
1494 rld->relay = false;
1495 rld->localRelay = NodeID::UNSPECIFIED;
1496 rld->remoteRelay = NodeID::UNSPECIFIED;
1497
1498 // mark used and alive!
1499 rld->markAsUsed();
1500 rld->markAlive();
1501
1502 // erase the original descriptor
1503 eraseDescriptor(ld->overlayId);
1504 break;
1505 }
1506
1507 // ---------------------------------------------------------------------
1508 // handle unknown message type
1509 // ---------------------------------------------------------------------
1510 default: {
1511 logging_error( "received message in invalid state! don't know " <<
1512 "what to do with this message of type " <<
1513 overlayMsg->getType() );
1514 ret = false;
1515 break;
1516 }
1517 } /* switch */
1518
1519 delete overlayMsg;
1520 return ret;
1521}
1522
1523// ----------------------------------------------------------------------------
1524
1525void BaseOverlay::broadcastMessage(Message* message, const ServiceID& service) {
1526
1527 logging_debug( "broadcasting message to all known nodes " <<
1528 "in the overlay from service " + service.toString() );
1529
1530 OverlayInterface::NodeList nodes = overlayInterface->getKnownNodes(true);
1531 OverlayInterface::NodeList::iterator i = nodes.begin();
1532 for(; i != nodes.end(); i++ ) {
1533 if( *i == nodeId) continue; // don't send to ourselfs
1534 sendMessage( message, *i, service );
1535 }
1536}
1537
1538vector<NodeID> BaseOverlay::getOverlayNeighbors(bool deep) const {
1539 // the known nodes _can_ also include our node, so we remove ourself
1540 vector<NodeID> nodes = overlayInterface->getKnownNodes(deep);
1541
1542 vector<NodeID>::iterator i = find( nodes.begin(), nodes.end(), this->nodeId );
1543 if( i != nodes.end() ) nodes.erase( i );
1544
1545 return nodes;
1546}
1547
1548const NodeID& BaseOverlay::getNodeID(const LinkID& lid) const {
1549 if( lid == LinkID::UNSPECIFIED ) return nodeId;
1550 const LinkDescriptor* ld = getDescriptor(lid);
1551 if( ld == NULL ) return NodeID::UNSPECIFIED;
1552 else return ld->remoteNode;
1553}
1554
1555vector<LinkID> BaseOverlay::getLinkIDs( const NodeID& nid ) const {
1556 vector<LinkID> linkvector;
1557 BOOST_FOREACH( LinkDescriptor* ld, links ) {
1558 if( ld->remoteNode == nid || nid == NodeID::UNSPECIFIED ) {
1559 linkvector.push_back( ld->overlayId );
1560 }
1561 }
1562 return linkvector;
1563}
1564
1565
1566void BaseOverlay::onNodeJoin(const NodeID& node) {
1567 JoiningNodes::iterator i = std::find( joiningNodes.begin(), joiningNodes.end(), node );
1568 if( i == joiningNodes.end() ) return;
1569
1570 logging_info( "node has successfully joined baseoverlay and overlay structure "
1571 << node.toString() );
1572
1573 joiningNodes.erase( i );
1574}
1575
1576void BaseOverlay::eventFunction() {
1577
1578 // send keep-alive messages over established links
1579 BOOST_FOREACH( LinkDescriptor* ld, links ) {
1580 if (!ld->up) continue;
1581 OverlayMsg overMsg( OverlayMsg::typeKeepAlive,
1582 OverlayInterface::OVERLAY_SERVICE_ID, nodeId );
1583 sendMessage( &overMsg, ld );
1584 }
1585
1586 // iterate over all links and check for time boundaries
1587 vector<LinkDescriptor*> oldlinks;
1588 time_t now = time(NULL);
1589 BOOST_FOREACH( LinkDescriptor* ld, links ) {
1590 // remote used as relay flag
1591 if ( ld->usedAsRelay && difftime( now, ld->timeUsedAsRelay ) > 10)
1592 ld->usedAsRelay = false;
1593
1594 // keep alives and not up? yes-> link connection request is stale!
1595 if ( !ld->up && difftime( now, ld->keepAliveTime ) >= 2 ) {
1596
1597 // increase counter
1598 ld->keepAliveMissed++;
1599
1600 // missed more than four keep-alive messages (10 sec)? -> drop link
1601 if (ld->keepAliveMissed > 4) {
1602 logging_info( "Link connection request is stale, closing: " << ld );
1603 oldlinks.push_back( ld );
1604 continue;
1605 }
1606 }
1607
1608 if (!ld->up) continue;
1609
1610 // drop links that are dropped and not used as relay
1611 if (ld->dropWhenRelaysLeft && !ld->usedAsRelay && !ld->autolink) {
1612 oldlinks.push_back( ld );
1613 continue;
1614 }
1615
1616 // auto-link time exceeded?
1617 if ( ld->autolink && difftime( now, ld->lastuse ) > 30 ) {
1618 oldlinks.push_back( ld );
1619 continue;
1620 }
1621
1622 // keep alives missed? yes->
1623 if ( difftime( now, ld->keepAliveTime ) > 2 ) {
1624
1625 // increase counter
1626 ld->keepAliveMissed++;
1627
1628 // missed more than four keep-alive messages (4 sec)? -> drop link
1629 if (ld->keepAliveMissed >= 8) {
1630 logging_info( "Link is stale, closing: " << ld );
1631 oldlinks.push_back( ld );
1632 continue;
1633 }
1634 }
1635 }
1636
1637 // drop links
1638 BOOST_FOREACH( const LinkDescriptor* ld, oldlinks ) {
1639/*
1640 vector<LinkID>::iterator it = std::find(
1641 bootstrapLinks.begin(), bootstrapLinks.end(), ld->communicationId);
1642
1643 if (!ld->communicationId.isUnspecified() && it != bootstrapLinks.end() ){
1644 logging_info( "Not dropping initiator link: " << ld );
1645 continue;
1646 }
1647*/
1648 logging_info( "Link timed out. Dropping " << ld );
1649 dropLink( ld->overlayId );
1650 }
1651
1652 // show link state
1653 counter++;
1654 if (counter>=4) showLinkState();
1655 if (counter>=4 || counter<0) counter = 0;
1656}
1657
1658void BaseOverlay::showLinkState() {
1659 int i=0;
1660 logging_info("--- link state -------------------------------");
1661 BOOST_FOREACH( LinkDescriptor* ld, links ) {
1662 logging_info("link " << i << ": " << ld);
1663 i++;
1664 }
1665 logging_info("----------------------------------------------");
1666}
1667
1668}} // namespace ariba, overlay
Note: See TracBrowser for help on using the repository browser.