Ce site est optimisé pour être consulté depuis un navigateur moderne dans lequel JavaScript est activé.

Introduction aux réseaux automatisés de minecarts

Admin1

Procrastin wrote:Dans les réseaux classiques, lorsque deux messages arrivent à un nœud au même moment et qu'ils veulent sortir par la même sortie, comme ils ne peuvent pas sortir en même temps l'un des deux est stocké à l'intérieur du nœud en attendant de pouvoir. Mais, si trop de messages vers une même destination arrivent au même moment dans un nœud, il y a une congestion, le nœud n'arrive pas à tout stocker ou renvoyer et les messages sont perdus. Du coup sur internet quand une machine A envoie un message à une machine B, B lui envoie un accusé de réception pour lui dire qu'il l'a bien reçu et si A ne le reçoit pas, au bout d'un moment elle considère que le message s'est perdu et elle le renvoie.

L'idée du réseau hot potato c'est de supprimer les accusés de réception et les renvois de messages en évitant la congestion des nœuds. Au lieu de stocker les messages que l'on arrive pas à évacuer, on les évacue sur la mauvaise sortie (ce qui rallonge leur route). Du coup on a toujours assez de sortie pour évacuer ce qui rentre et aucun message ne peut se perdre. Une autre conséquence c'est qu'on a pas besoin d'arrêter le message (en attendant que la sortie soit libre) : il ne s'arrête jamais tant qu'il n'est pas arrivé à destination.

En Ethernet si on reçoit deux paquets en même temps on les détruit et on attend les prochains 😛

Procrastin

Oui mais là il y a des joueurs dans les messages, qui n'ont pas signé pour être détruits, si ça se trouve ils prennent juste le métro parce qu'on leur a promis un gâteau à l'autre bout de la ville !

MrDomoo

moi j'opterais pour un arrêt du convoi pendant 5 sec : c'est plus rapide que de faire un détour de 30 sec.
Il faut penser facilité, éfficacité, rapidité et fiabilité, tel est le devoir de l'ingénieure mdr

Procrastin

Un arrêt du convoi de 5s, d'accord, mais si après 5s la sortie n'est toujours pas disponible ?

MrDomoo

Si elle n'est pas disponible à 5 sec plus tard, le convoie attend 5 sec de plus. Le truc c'est que on pourrait continuer comme ça pendant un bon bout de temps de la même manière qu'on peut continuer comme ça en étant en plus mal routé.

Procrastin

Pendant ce temps où le minecart attend, d'autres minecarts peuvent ne pas pouvoir sortir par cette sortie et être stocké à leur tour. Il peut y en avoir un nombre arbitrairement grand, assez pour dépasser la capacité de stockage de la station quelle qu'elle soit.

Procrastin

Ce projet n'est pas mort, je continue d'y penser de temps en temps la nuit.

Je manque de temps pour que la théorie se concrétise immédiatement mais ça viendra.

MrDomoo

J'ai bac blanc cette semaine, j'ai le temps après moi

Carandoom

Vous êtes quand même de sacrés malades les gars. ^^
J'ai essayé de relire un peu les bases et je suis un peu rapidement dépassé.
Mais ce qui est cool, c'est que vous avez l'air d'être à fond, limite passionnés !
C'est cool et j'espère que vous allez aboutir à un super résultat !

MrDomoo

En vrai, des fois je me pose en réfléchissant :
Comment faire pour gérer un réseau complexe automatisé et c'est vraiment pas simple pour ce qui est des croisements sachant que il y a un flux constant de trafic... et qu'on ne peut pas stopper le flux, j'ai toujours pas trouvé comment faire...
En cherchant sur internet, j'ai trouvé un projet réel qui ressemble beaucoup à notre idée de base qui est de faire circuler de la "marchandise" en l'occurrence des items dans minecraft.

Leur site

Le labo qu'ils ont

Leur projet

Le labo dont ils ont besoin

Procrastin

Je ne comprends pas l'allemand mais ils ont l'air de faire des trucs marrants !

Les 2 critères qu'il faut absolument remplir sont les suivants :
- Critère de sécurité : Aucune collision entre deux minecarts ne peut arriver
- Critère d'efficacité : Tout minecart dans le réseau finira par arriver à destination (en temps fini).

Les paramètres à optimiser un peu moins importants :
- Longueur totale du réseau
- Temps moyen pour se déplacer dans le réseau

Enfin, les paramètres à optimiser les moins importants :
- Facilité d'utilisation du système
- Simplicité de la redstone

swaps

Procrastin wrote:Je ne comprends pas l'allemand mais ils ont l'air de faire des trucs marrants !

Les 2 critères qu'il faut absolument remplir sont les suivants :
- Critère de sécurité : Aucune collision entre deux minecarts ne peut arriver

Remarque, ce serait rigolo (dans MC)

« Page précédente