2006-03-06 22:05:53 +00:00
|
|
|
|
/* vim: set sw=4 ts=4 si et: */
|
2006-02-05 21:16:43 +00:00
|
|
|
|
#include "lowreceiver.h"
|
|
|
|
|
#include "messagecell_ab.h"
|
|
|
|
|
|
|
|
|
|
void LowReceiver::manage_abcast(Message * mesg) {
|
2006-03-06 22:05:53 +00:00
|
|
|
|
static std::list<MessageCellAb *> fifo_get;
|
|
|
|
|
static std::list<MessageCellAb *> fifo_send;
|
|
|
|
|
static std::list<Message *> fifo_deliverable;
|
|
|
|
|
|
|
|
|
|
//FIXME: maintenir les temps dans les listes get/send/deliverable
|
|
|
|
|
// pour savoir si l'on peut d<>livrer les messages dans "deliverable"
|
|
|
|
|
static short minimum_waiting_stamp = -1 ;
|
|
|
|
|
static short maximum_deliverable_stamp = -1;
|
|
|
|
|
static short minimum_deliverable_stamp = -1;
|
|
|
|
|
|
|
|
|
|
std::list<MessageCellAb *>::iterator iter;
|
|
|
|
|
printf("LowReceiver::manage_abcast -- init\n");
|
|
|
|
|
|
|
|
|
|
// identifiant = horloge + id_site_emeteur
|
|
|
|
|
bool iAmTheEmitter = false;
|
|
|
|
|
bool firstSeenMessage = true;
|
|
|
|
|
|
|
|
|
|
if (mesg->getStamp().getIndex() == _group.getIndex()){
|
|
|
|
|
iAmTheEmitter = true;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if (iAmTheEmitter){
|
|
|
|
|
printf("LowReceiver::manage_abcast - Received my own message \n");
|
|
|
|
|
//on faire la gestion du abcast/send ici, c'est plus simple que
|
|
|
|
|
//de partager une variable+mutex avec le sender
|
|
|
|
|
|
|
|
|
|
// chercher si l'on a d<>ja recu ce message
|
|
|
|
|
MessageCellAb * cell = NULL;
|
|
|
|
|
for (iter = fifo_send.begin(); iter != fifo_send.end(); iter++){
|
|
|
|
|
//on fait pointer cell sur la cellule si <20>gale a l'id du message
|
|
|
|
|
//courant
|
|
|
|
|
MessageCellAb * cur = *iter;
|
|
|
|
|
if (cur->message == mesg){
|
|
|
|
|
printf("LowReceiver::manage_abcast -- message seen\n");
|
|
|
|
|
firstSeenMessage = false;
|
|
|
|
|
cell = cur;
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
if (firstSeenMessage){
|
|
|
|
|
//sinon on le cr<63>e
|
|
|
|
|
printf("LowReceiver::manage_abcast -- message is first\n");
|
|
|
|
|
cell = new MessageCellAb();
|
|
|
|
|
cell->message = new Message(*mesg);
|
|
|
|
|
//et on l'ajoute au fifo
|
|
|
|
|
fifo_send.push_back(cell);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// comparer le timestamp max a ceux que l'on recoit
|
|
|
|
|
cell->count += 1;
|
|
|
|
|
if (cell->count == _group.getCount()){
|
|
|
|
|
// broadcaster le nouveau timestamp du message
|
|
|
|
|
//
|
|
|
|
|
// le message a broadcaster est exactement le message max
|
|
|
|
|
// re<72>u... mais bon... on le reconstruit quand m<>me
|
|
|
|
|
// A AM<41>LIORER...
|
|
|
|
|
|
|
|
|
|
TimeStamp st = cell->message->getStamp();
|
|
|
|
|
// on construit un message identifi<66> par le timestamp original
|
|
|
|
|
// et contenant le timestamp final choisi
|
|
|
|
|
Message * nMsg = new Message(Protocol::TYPE_ABCAST,
|
|
|
|
|
st,
|
|
|
|
|
cell->maximum->getRaw(),
|
|
|
|
|
cell->maximum->getRawSize());
|
|
|
|
|
_group.broadcast(*nMsg);
|
|
|
|
|
|
|
|
|
|
Message * deliverableMesg = new Message(Protocol::TYPE_ABCAST,
|
|
|
|
|
st,
|
|
|
|
|
cell->message->getData(),
|
|
|
|
|
cell->message->getDataSize());
|
|
|
|
|
|
|
|
|
|
// enfiler dans la liste des messager a d<>livrer, avec l'estampille finale.
|
|
|
|
|
fifo_deliverable.push_back(deliverableMesg);
|
|
|
|
|
|
|
|
|
|
// FIXME: retirer le message_cell de la liste des send...
|
|
|
|
|
}
|
|
|
|
|
} else {
|
|
|
|
|
printf("LowReceiver::manage_abcast - Received a message from a friend\n");
|
|
|
|
|
// on cherche si l'on a d<>ja crois<69> le message
|
|
|
|
|
MessageCellAb * cell = NULL;
|
|
|
|
|
for (iter = fifo_get.begin(); iter != fifo_get.end(); iter++){
|
|
|
|
|
MessageCellAb * cur = *iter;
|
|
|
|
|
if (cur->message == mesg) {
|
|
|
|
|
printf("LowReceiver::manage_abcast -- message seen\n");
|
|
|
|
|
firstSeenMessage = false;
|
|
|
|
|
cell = cur;
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if (firstSeenMessage){
|
|
|
|
|
printf("LowReceiver::manage_abcast -- message is first\n");
|
|
|
|
|
// si le message est vu pour la premiere fois:
|
|
|
|
|
// - on l'ajoute dans la liste d'attente
|
|
|
|
|
cell = new MessageCellAb();
|
|
|
|
|
cell->message = new Message(*mesg);
|
|
|
|
|
cell->type = MessageCellAb::TYPE_TEMPORARY;
|
|
|
|
|
|
|
|
|
|
fifo_get.push_back(cell);
|
|
|
|
|
|
|
|
|
|
TimeStamp st = cell->message->getStamp();
|
|
|
|
|
TimeStamp nSt = _clock.inc();
|
|
|
|
|
|
|
|
|
|
// - on retourne une estampille(reception) <20> l'emeteur
|
|
|
|
|
// via un message identifi<66> comme le message courant mais contenant
|
|
|
|
|
// l'estampille...
|
|
|
|
|
Message * nMsg = new Message(Protocol::TYPE_ABCAST,
|
|
|
|
|
st,
|
|
|
|
|
nSt->getRaw(),
|
|
|
|
|
nSt->getRawSize());
|
|
|
|
|
|
|
|
|
|
_group.sendto(*(cell->message), cell->message->getStamp().getIndex());
|
|
|
|
|
|
|
|
|
|
} else {
|
|
|
|
|
// sinon
|
|
|
|
|
// - l'estampille du message est mise a jour
|
|
|
|
|
TimeStamp st = mesg->getStamp();
|
|
|
|
|
TimeStamp nSt = _clock.inc();
|
|
|
|
|
|
|
|
|
|
Message * nMsg = new Message(Protocol::TYPE_ABCAST,
|
|
|
|
|
st,
|
|
|
|
|
nSt->getRaw(),
|
|
|
|
|
nSt->getRawSize());
|
|
|
|
|
|
|
|
|
|
// - le message est marqu<71> comme final
|
|
|
|
|
cell->type = MessageCellAb::TYPE_DEFINITIVE;
|
|
|
|
|
|
|
|
|
|
// - FIXME: on d<>file les estampille finale la
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// FIXME: prendre les messages <20> d<>livrer, dans le bon ordre, et les d<>livrer...
|
|
|
|
|
|
2006-02-05 21:16:43 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|