Un mécanisme de consensus de la chaîne de bloc choses Talk, des avantages et des inconvénients algorithme DAG d'analyse

mécanisme de consensus a été l'un des domaines de la chaîne de blocs de sujets les plus discutables de. De la PoW initiale PoS récentes, l'avenir DPOS, chaque théorie de l'architecture et de la performance, les caractéristiques et les avantages et les inconvénients de chacun apporter très évident. La théorie IOTA DAG a récemment proposé et ses diverses variantes sont aussi plein de discussions tout le monde sur la communauté. Ici, je vous présente mon avis, les experts de l'industrie partiales Veuillez me corriger.

chaîne bloc qui est distribué base de données en direct, qui est l'auteur a toujours été la compréhension de la nature de la chaîne de bloc. Que les livres du journal des transactions de côté des modules de mémoire, son mécanisme dit « de consensus » base de données essentiellement distribués « algorithme de consensus » serait similaire.

Tout au long de l'histoire du développement de la base de données, IBM DB2 pour z / OS et Oracle RAC est à l'origine Partager l'architecture du disque, l'idée de base est que plusieurs instances de service mémoire partagée, et entre la connexion de service à partager serrures et partagée par le réseau à grande vitesse mémoire (RDMA, etc.). Cette architecture est généralement utilisée pour obtenir une haute disponibilité (HA), mais pour l'environnement de reprise après incident hors site, une pratique courante dans l'industrie est d'utiliser le mode de copie maître du journal (Log Shipping) effectuée.

Dans les mécanismes traditionnels d'envoi de journaux, il y a un nud maître du cluster des données en lecture-écriture, en lecture seule et un ou plusieurs noeuds esclaves (depuis le début nud de veille juste à froid, puis après 2008, l'industrie a été mis en avant au détriment du niveau opérationnel solide philosophie cohérente au noeud de secours en lecture seule). Ainsi, on peut voir, le développement de la base de données aujourd'hui, l'infrastructure de reprise après incident qui existe généralement dans un nud maître relativement permanent génère le journal des transactions, le nud veille à l'autre par une visite de retour après l'envoi du noeud de réseau génère le journal des transactions de manière à atteindre entre le noeud cible final cohérent de données primaire.

Le mécanisme « bloquer » que la répétition de la chaîne de bloc lui-même. On peut dire la synchronisation des données de la chaîne de bloc est essentiellement Log Shipping, la seule différence est que, lors de chacun des blocs de la nécessité d'une concurrence entre plusieurs nuds, seul le nud gagnant seulement obtenir le droit de facturation (qui est, le droit d'envoyer journal des transactions) . Cette partie de la base de données traditionnelle envoyée par le nud maître toujours différent journal, la première chaîne de bloc à un crédit de bits de mise en uvre open source, des idées de design dix minutes de telle sorte que les blocs de nud maître du cluster a changé une fois toutes les dix minutes, afin d'éviter tout " notion maître-esclave », de sorte que l'ensemble des noeuds homologues.

Et l'autre du journal des transactions de base de données est différent en ce que le temps de synchronisation des données de la notion de point de contrôle à l'aide de la chaîne de bloc inter-noeuds plutôt que de soumettre à faire reculer le point de contrôle de transaction. Défini ici, le processus de point de contrôle qui tombe dans le disque de données de la mémoire réelle. Seulement après que les données sont écrites sur support de stockage permanent de la mémoire de stockage non permanent, il estime que les données sont stockées de façon permanente. Lors de la présentation d'une opération de restauration de la base de données générale déclenchera une plaque de brosse tampon de journal de processus, ainsi DIO par le journal est écrit sur le disque. Et un peu à chaque fois que la pièce de monnaie bloquer uniquement les données du journal bloquent avant d'écrire de façon permanente la structure de la chaîne d'autres noeuds envoie un magasin persistant. Essentiellement, il n'y a pas de différence entre les deux.

Ainsi, on peut voir le bloc de chaîne de bloc, la synchronisation, et un mécanisme de lecture est un processus d'inspection des points de synchronisation, et si le processus de PoW, PoS, voir même des OPH est une opération synchrone. Par conséquent, on peut dire que la structure de la chaîne de bloc de chaîne, l'algorithme de consensus utilise des livres pour obtenir mécanisme de synchronisation pour la stratégie synchrone de persistance de point de contrôle.

Le IOTA est fait en mode DAG, et la récente série de variantes en fonction des idées proposées par DAG, la stratégie de persistance asynchrone.

Les données du point de vue de l'architecture, le mode DAG est un algorithme de propagation de rumeur typique, alors quel que soit le DAG livre blanc IOTA a écrit beaucoup de formules mathématiques, peu importe le degré de sophistication, ne peut pas changer la nature de l'algorithme de propagation de la rumeur, qui est communication asynchrone.

communication asynchrone provoqué le plus gros problème est incontrôlable cohérence. Comme l'architecture micro services permet aux développeurs le plus de maux de tête est que la logique et la cohérence entre les différents contrôle de commande micro-services, que le modèle traditionnel de développement beaucoup du complexe. Dans le modèle DAG pose le plus gros problème est que le temps de confirmation de la transaction complètement inconnue. Bien sûr, dans une certaine mesure peut être considérée dans le même modèle de chaîne, un bloc est plus de 2/3 du festival d'accepter le dernier point considéré l'ensemble du réseau, de sorte que la confirmation finale en même temps incapable de déterminer avec précision, mais le visage IOTA du DAG le petit appareil est une masse de centaines de millions de noeuds, lorsque le nud global millions de niveau des livres nécessaires pour confirmer la longue communication soit beaucoup plus élevé.

Un autre avantage de DAG a été déclaré la bande passante de tous les noeuds apporte, en fait, sera le trafic réseau en croissance géométrique de l'anéantissement rapide. Pourquoi dites-vous?

Imaginez un nud de structure de la chaîne que des livres comptables, beaucoup de livres un nud de portefeuille à la communication noeud ne peut être, de sorte que le nombre de livres du nud ensemble du réseau est beaucoup moins que le nud de portefeuille. Dans ce cas, toutes les données sont synchronisées entre le noeud termine les livres, en supposant qu'il n'y M noeuds de réseau des livres, chaque enregistrement du nombre de transmissions dans le réseau est M (à savoir, envoyer des données à un des livres de portefeuille + 1, tandis que livres noeud transmet les données à d'autres livres de nuds).

Considérant que la structure de DAG comparative, quand il y a des N dispositifs dans l'ensemble des noeuds de réseau (N des milliers de fois plus grand que M), chacun des besoins de message pour pointer vers une communication point entre les appareils, de sorte que tout message pour la transmission, le réseau présentera N ^ 2 transmission de données (chaque noeud tente d'envoyer des messages à d'autres voisins). Optimisation en temps opportun, ciblé chaque noeud adjacent à un noeud K, la vitesse de propagation de l'information de réseau N * K de même, lorsque la valeur de N est extrêmement grande pression globale du réseau fortement exagérée.

Par conséquent, DAG en utilisant l'algorithme de propagation de rumeur peut effectivement utiliser un grand nombre de nuds inactifs de ressources réseau, mais l'impact négatif est le trafic réseau de chaque nud a sauté, de sorte que l'ensemble du réseau débit ne pas nécessairement amélioré de manière significative.

En conséquence, DAG deux problèmes causés par (1) une longue période de la transaction incontrôlable; (2) une augmentation significative du nombre de réseaux de transmission de données, ces deux questions dans une certaine mesure restreint les scénarios d'application de la DAG.

tout d'abord le problème de (1) a défini le DAG de base difficile à appliquer à la réponse à grande vitesse comme un moyen de paiement et de règlement rigoureux des dispositifs IOT appels à distance. En général, les fournisseurs de services veulent être en mesure de recevoir une partie ou la totalité des coûts avant de fournir le service, ou peut être payé dans les plus brefs délais après le service fourni. Le règlement comme moyen de DAG, entraînera le délai de paiement complètement incontrôlable, et réaliser les principes en IOTA donnés et pas de conception pour rendre les cas extrêmes, conduire à réduire certains des échanges de lourds ne peut être prolongé ou même l'approbation permanente des autres noeuds. Dans ce cas, DAG que ce soit dans le domaine du paiement et de règlement peut être appliqué est un problème.

Le problème (2) se trouve entre la commande pour appeler le dispositif simple est acceptable, mais si vous invoquez la commande est plus complexe, et même besoin d'une plus longue période de transmission de code d'instruction, il doit utiliser des principes de communication P2P directement connectés, ou si toutes les informations à DAG sous la forme d'un réseau de transmission vers l'avant peuvent provoquer de fortes tempêtes.

Par conséquent, je crois, la structure de la chaîne DAG par rapport aux lacunes innovantes, de son avantage dans le concept de communication asynchrone remplacera le mécanisme de point de contrôle synchrone traditionnel, devrait améliorer la vitesse de réponse du dispositif. Mais quelques questions fondamentales qu'il interagit avec le règlement dans le domaine des réseaux peuvent vraiment une application à grande échelle a été mis en avant un défi de taille.

4 janvier or au comptant, l'argent, le pétrole brut, des stratégies de négociation à court terme en devises
Précédent
Original | millet est pas opportuniste?
Prochain
Européenne et blogueuse mode américaine outfit difficile à apprendre? Les blogueurs asiatiques ont quelque chose à dire
Stiglitz: révolution en économie de l'information | pouvoir de la pensée
Les trois paires de chaussures, parce que « mauvaise rue » acheter ah
Les grands joueurs ne sont pas nécessairement de bons dirigeants, mais les dirigeants ne jamais abandonner le rêve
Janvier Forex 4 Stratégies de trading
Après le 17 ans a été scellé Golden Horse Awards, maintenant comme « mère nationale », Lu Lu est simplement aux États-Unis se sont tournés un tir frais de rue
Des efforts supplémentaires d'origine | trente-cinq décennie, la Chine est susceptible de créer une marque de luxe de classe mondiale
Original | Ma: les 10--20 prochaines années, le commerce électronique est non seulement nouveau détail
Doux secondes princesse devient royale sur glamour, Tang Yan un style noir cool, absolument magnifique
commerce de pétrole brut rappel: la fin des signaux de départ apparaissent, les prix du pétrole se préparent Jedi
Quel est le détail de base est une nouvelle réflexion?
Deng niche populaire Lun aéroport belle apparence refroidisse, plus veste denim, il est plus simple et élégante tenue