Downloaden Sie, um offline zu lesen
![Funktionsweise der Knoten
Boss-Worker: Implementierung mit Pthreads
while (1) {
// wait for next package
newsockfd = wait_for_connection(sockfd);
// let worker handle package
pthread_create(&workers[thread_counter], NULL, worker_init, (void *)newsockfd);
// alternate workers
thread_counter += 1;
if (thread_counter >= NUM_WORKERS) {
thread_counter = 0;
}
}
Details: Siehe Github](https://image.slidesharecdn.com/praesic-meshalainhorner-130701075550-phpapp02/85/Praesi-C-Mesh-7-320.jpg)
Praesi C-Mesh
- 1. C-Mesh Routing-Simulation in C (), 01. Juli 2013Alain Horner @elHornair
- 2.
- 3.
- 4.
- 5. Funktionsweise der Knoten Boss-WorkerModell Boss: Auf Paket warten Boss: Paket an Worker weitergeben Worker: Paket verarbeiten
- 6. Funktionsweise der Knoten Verteilungder Pakete
- 7. Funktionsweise der Knoten Boss-Worker:Implementierung mit Pthreads while (1) { // wait for next package newsockfd = wait_for_connection(sockfd); // let worker handle package pthread_create(&workers[thread_counter], NULL, worker_init, (void *)newsockfd); // alternate workers thread_counter += 1; if (thread_counter >= NUM_WORKERS) { thread_counter = 0; } } Details: Siehe Github
- 8. Verbindungen zu Nachbaren Nachbar:Knoten, dessen IP-Adresse und Port bekannt ist Nachbaren-Liste Bidirektionale Verbindungen -> Handshake
- 9.
- 10. Routing Z.B. “In welcherRichtung liegt das Ziel?” Tabelle mit zwei Einträgen Pro Eintrag: Nachbar (IP-Adresse und Port)
- 11. Routing Eigenheit von Aufgabenstellungausgenutzt: Routingtabelle möglichst früh anpassen Einträge werden nie überschrieben “Pakete werden immer von der Quelle zum Ziel oder vom Ziel zur Quelle gesendet”
- 12. Paket-Forwarding Knoten: Paket weiterleiten,falls nicht für mich Routingtabelle verwenden Fallback: Flooding
- 13.
- 14. Paket-Forwarding Problem mit ringförmigverbundenen Knoten
- 15. Erreichen des Ziels Nurbei Quell- und Zielknoten möglich Ausgabe der Nachricht Umwandlung des Nachrichtenpakets in OK-Paket Routing sehr einfach Schwarze Liste wird ignoriert OK-Paket: Zurück bis zu ursprünglichem Sender
- 16.
- 17. Demo Python-Testprogramm 1 Startknoten 1 Zielknoten 10Verbindungsknoten 3 Pakete
- 18.
- 19. Lessons learned Geteilte Ressourcenimmer locken Debugging: Gnu Debugger (GDB)
- 20.
- 21.
- 22.