Yönlendirilmiş çevrimsiz grafikler, temelde köşelerin (örneğin bir düğümler, görevler veya olaylar) eşzamansız bir şekilde kenarlarla (yönlendirilmiş oklar, bağımlılık ilişkileri veya işlemler) birleştirildiği topolojik bir sıralama oluşturan grafik teorisi, bilgisayar bilimi ve matematikte genel bir kategoridir. (düğümler kendi kendilerine döngü yapamazlar ancak akış tek yönde gider, yani yönlendirilir).
Çok kanallı bir DAG. Kaynak: Wikipedia
DAG’ler, olay koleksiyonlarının birbirlerini nasıl etkiledikleri açısından temsil edilmesi gereken birçok bilgi türünün modellenmesinde uygulanır (olasılıklı yapılar Bayes ağları, geçmiş verilerin kayıtları, dağıtılmış revizyon kontrol sistemleri vb.)
Bu, blockchain teknolojisinin paradigmasından ayrılıyor, çünkü blockchain dokusu düz liste dizilerini zincirleyerek ve bunları bloklar halinde gruplayarak çalışıyor. Blokzincir ile, her blok bir öncekine başvurur ve onu içerir, bu da çok fazla işlem çok sık gelmeye başladığında darboğazlara yol açar..
Bu, geçerli bloklar (ünlü ölçeklenebilirlik sorunu) üzerinde fikir birliğine ulaşmayı zorlaştırır. DAG yapılı bir ortamda, işlemler tek bir şeritte gruplandırılıp serileştirilmek yerine doğrudan bağlantılı olduğundan işlem hacmi üzerinde teorik bir sınır yoktur.
DAG teknik tasarımı ayrıca uygulanabilecek daha geniş bir algoritma yelpazesine ve dolayısıyla daha geniş esnekliğe izin verir. Dışarıda, hepsi birbirinden çok farklı ve kayda değer birkaç DAG tabanlı proje var, hepsi kod tabanını sıfırdan oluşturmuş (başka bir Bitcoin kod tabanı hacklemesinin aksine).
İşte paylaştıkları bazı ortak özellikler:
- Çevrimsizlik: Zaman tek yönde akar. Daha yeni işlemler daha eski işlemlere atıfta bulunur, ancak tam tersi değildir. Döngülerde görevler grubu birbirine bağlıdır (döngüler olsaydı topolojik sıralama olmazdı). Bir DAG’de her düğüm, kendisine referans veren öncekilere bağlıdır. Bu, işlemlerin yerel olarak veya hatta çevrimdışı olarak yürütülebilmesini ve daha sonraki noktalarda işlenmesini, onaylanmasını veya sonuçlandırılmasını sağlar..
- Gecikme: Yürütme hızı ve onay süreleri, blok boyutuyla değil, iletişim kuran eşler arasındaki bant genişliğiyle sınırlıdır. Sistemin ne kadar ölçeklendirebileceğine dair teorik bir sınır yoktur.
- Feeless (“önceden mayınlanmış”): Sabit arz, madencilik dahil değildir. Her bir işlemi düzenleyen kuruluş aynı anda bir doğrulayıcıdır veya aksi takdirde çatışma veya anlaşmazlık durumlarında yer alan temsilciler veya tanıklar vardır. Bu, çevresel etkiyi sınırlandıran bedelsiz mikro ve nano işlemlere olanak tanır.
- Sıfır değerli işlemler: Örneğin. mesajlar veya değersiz işlemler, dijital imza gerektirsin veya gerektirmesin ve bir UDP paketi.
- Veritabanı budaması: Nano’da budama ve IOTA’da anlık görüntü olarak adlandırılır. Byteballs’da henüz böyle bir mekanizma yok. Veritabanını ince tutmaya olanak tanır ve farklı düğümler yalnızca ilgilendikleri veya kendileriyle ilgili olan geçmişi kaydedebilir.
Geliştiriciler aktif olarak mevcut blockchain mimarisine alternatifler ararken DAG teknolojisi halihazırda bir dizi kripto para biriminde kullanılmıştır. Aşağıda, en iyi bilinen DAG tabanlı kripto para birimlerinden üçünün temelindeki teknolojiye bakacağız..
Contents
Nano
Nano (eski adıyla Raiblocks) Aralık 2014’te (kurucu Colin LeMahieu çekirdek protokolün geliştirilmesine öncülük ediyor) beyaz kağıt ve beta uygulaması ilk yayınlandığında başladı ve bu da onu ilk DAG tabanlı kripto para birimlerinden biri haline getirdi..
Güvenilir, hızlı eşler arası ödemeler ve arbitraj için hızlı değişim transferleri sağlamaya odaklanan saf para birimi olan Nano, “bir şeyi yapar ve doğru yapar” ( KISS prensibi).
Nano, bir şekilde içten dışa Yıldırım Ağına benzeyen kendine özgü bir mimariden (blok kafes olarak adlandırılır) yararlanır. Başka bir deyişle, daha sonra yan zincirlere ayrılan küresel bir blok zincirinin yetkisini korumak yerine, Nano zaten her hesabın kendi blok zincirine (hesap zinciri) sahip olduğu bir ağ topolojisidir..
Bunların her biri hesabın işlem / bakiye geçmişiyle eşdeğerdir ve her bir hesap zinciri yalnızca hesabın sahibi tarafından güncellenebilir. Bu aynı zamanda işlem yapmayı ve birlikte iş yapmayı seçtiği diğer blok zincirlerinin de herkesin sorumluluğunda olmasını sağlar..
Bu, Nano’da çalışma zamanı sözleşmesinin, herkesin yalnızca bir hesap sahibinin kendi zincirini değiştirebileceğini imza denetimi yoluyla kabul ettiği tasarım zamanı sözleşmesiyle değiştirildiği önemli bir tasarım özelliğidir..
Nano’nun minimalist yaklaşımı, Bell System Technical Journal’da Doug McIlroy tarafından özetlendiği üzere UNIX felsefesinin normlarıyla uyumlu görünmektedir:
- Her programın bir şeyi iyi yapmasını sağlayın. Yeni bir iş yapmak için, yeni “özellikler” ekleyerek eski programları karmaşıklaştırmak yerine yeniden oluşturun.
- Her programın çıktısının, henüz bilinmeyen başka bir programın girdisi olmasını bekleyin. Çıktıyı gereksiz bilgilerle karıştırmayın. Sıkı sütunlu veya ikili girdi biçimlerinden kaçının. Etkileşimli girdide ısrar etmeyin.
- İdeal olarak haftalar içinde erken denenecek yazılım, hatta işletim sistemleri tasarlayın ve oluşturun. Sakar parçaları atıp yeniden inşa etmekte tereddüt etmeyin.
- Bir programlama görevini hafifletmek için vasıfsız yardım yerine araçları kullanın, araçları oluşturmak için başka bir yoldan gitmeniz gerekse ve bunları kullanmayı bitirdikten sonra bazılarını atmayı düşünseniz bile.
Nano Protokolüne Genel Bakış
Nano TPS. Kaynak: youtube.com
UNIX felsefesine bağlı kalarak, Nano protokolü son derece hafiftir ve gerekli minimum UDP iletim paketi boyutuna uygundur. Kullanıcı Datagram Protokolü, yalnızca verilerin bütünlüğünü sağlayan çok kısa mesajları hızlı bir şekilde iletmek için kullanılır. Pratik günlük kullanım için ideal olmayı amaçlayan minimum kaynaklarla düşük güçte veya eski donanımlarda çalışabilir (değeri depolamak yerine kahve satın almak için).
Nano’da fikir birliği, ortaya çıkan bir anlaşmazlık durumunda oy kullanmak için temsili hesapları seçen kullanıcılar tarafından elde edilir. Mutabakat oylaması yalnızca kötü niyetli işlemler durumunda tetiklenir ve hesap bakiyesi daha yüksek olan temsili düğümler daha uygun şekilde ağırlıklandırılır.
Bu, Nano sahiplerine, defterin bütünlüğünü korumaya katılmaları için teşvikler verir. Benzer şekilde, bir çatal durumunda, oluşumun yeniden yapılması gerekir ve oradan her şey yeniden dağıtılır. Bu tür olayları pek olası kılan şey budur. Temsilciler daha ayrıntılı olarak açıklanmıştır. dokümantasyon ve temsilcilerin bir listesi (şu anda 3.000’den fazla) bulunabilir İşte.
Katkıda bulunan geliştiriciler arasında (Nano, büyük ölçüde topluluğa odaklıdır), aynı zamanda PayPal yazılım mühendisi Daniel Brain de vardır. Nano için basit ödeme bu, tüccarlar için uygulamayı hızlı ve kolay hale getirir. Ek olarak, daha büyük satıcılar işlem yüklerini yönetmek için kendi düğümlerini kurabilir.
Arzla ilgili olarak, Nano, başlangıç hesabının toplam sabit bakiyeyi (133.248.290) içerdiği ve daha sonra DAGchain’in topolojisini oluşturan diğer hesaplar arasında dağıtıldığı için “önceden mayınlanmıştır”..
Oluşum bakiyesi bir kasa içinde soğuk depoda tutulur ve bloklar, canlı dağıtılmamış blokların sayısını en aza indirmek için haftada bir kez oluşumdan bir iniş hesabına geçer. Başlangıçta dağıtım, captcha’ları Proof-of-Work (PoW) bir anti-spam mekanizması olarak çözmesi gereken halka açık bir musluk aracılığıyla gerçekleşti..
İlginç bir şekilde, erken captcha çözme işlemlerinin çoğu Venezuelalılar tarafından gerçekleştirildi (Venezuela’dan yapılan aramaların artışı Google Trendler) bu, dağıtılmış XRB’lerin çoğunun, aksi takdirde kriptoya erişimi olmayacak en yoksulların bazılarının eline geçmesine neden oldu..
Byteball
Byteball (Bytes), 25 Aralık 2016’da piyasaya sürülen Anton Churyumov (Rus Araştırma Nükleer Üniversitesi mezunu) tarafından geliştirilen başka bir DAG tabanlı kripto para birimidir. Byteball, koşullu ödemelere ve basit eylemleri etkileşimli bir şekilde gerçekleştiren insan tarafından okunabilir sözleşmelere odaklanmaktadır (örn. tasdik sohbet botları ve zincir üzerindeki oracle’lar aracılığıyla okunabilir akıllı sözleşmeler ve anlaşmalar).
Ethereum akıllı sözleşmeleri, aksine, kurumsal türden katı iş mantığını hedefleyen daha karmaşık ve programcı tarafından okunabilirken Byteball daha acil günlük kullanım için tasarlanmıştır..
Byteball’un DAG’inde depolanan veriler, kullanıcıların diğer kullanıcılar tarafından oluşturulan önceki veri birimlerine ekleyerek birbirlerinin verilerini güvence altına almalarına olanak tanır ve ücretler, tüketilen kaynak miktarıyla orantılıdır, bu durumda bayt cinsinden işlem boyutuna eşittir. Bu giriş engeli, Byteball’un istenmeyen posta önleme mekanizmasıdır ve kabaca kullanıcı için depolamanın faydasını ve ağ için depolama maliyetini yansıtır.
Byteball yerel para birimi de bayttır ve ücretin bir kısmı tanık olarak adlandırılan ağ denetçilerine gider. 1 bayt işlem verisini depolamak için 1 baytlık sabit miktarda para öder.
Tanıklar, her bir işlemi damgalayan ve ana zincirin bütünlüğünü sağlayan gerçek dünya kimliğine sahip, kamuya açık olarak tanımlanabilir kişilerdir. Nano cüzdandaki temsilcilerini seçtiği gibi, cüzdan arayüzünden aralarında seçim yapılabilir. Gerçekleşen her işlemde 12 tanık var.
Cüzdan ayrıca e-posta hesaplarına veya WhatsApp veya Telegram gibi sohbet uygulamaları aracılığıyla Bayt göndermeye izin verir. Blackytes, tamamen anonim ve izlenemeyen p2p işlemleri için kullanılan tamamlayıcı para birimidir.
IOTA
IOTA başlangıçta, bağlı IoT cihazları için temel taş temeli olarak genel dağıtılmış bilgi işlem için donanım desteği sağlayan ve sonunda AI teknolojilerinden yararlanan üçlü tabanlı bir mikro işlemci üretmeyi amaçlayan bir donanım girişiminden (JINN) doğdu..
JINN ilkti duyuruldu 23 Eylül 2014’te NXT forumunda ve daha sonra IOTA’ya dönüştü ve 2017’de Berlin merkezli kar amacı gütmeyen bir kuruluş olarak IOTA Vakfı’nın kurulmasına yol açtı..
Vakıf, makineden makineye ekonominin omurgası olarak IoT altyapısı için gerekli endüstriyel standartları ve açık protokolleri geliştirmeye adanmıştır. Bu çabada, IOTA’nın DAG’si (“karışıklık” olarak adlandırılır) diğer kripto para birimlerinden temelde farklıdır ve aynı şekilde tasarlanamaz veya aynı standartlara göre ölçülemez..
IOTA’nın benimsediği zorunlu olarak alışılmışın dışında bir yaklaşım, tam olarak bugün IoT’deki durumla ve yalnızca 2017’de dört katına çıkan bağlı cihazlar arasındaki güvenlik açıklarının büyük ölçüde artmasıyla karşılaşılan sorunlarla ilgilidir..
IOTA’nın karışıklığı, bir rizomatik tür, “göstergebilim zincirleri arasında durmaksızın bağlantılar kuran”. Moskova Üniversitesi Matematik Doktorası Serguei Popov. ve IOTA projesinin temel kurucularından biri yayınlanan 12 Mayıs’ta bir takip raporu.
Bu, arapsaçı içindeki “bencil” oyuncuların oyun teorik yönlerini analiz ederek simülasyonlarda “neredeyse simetrik” bir varlığın varlığını gösterdi. Nash dengesi arapsaçının nasıl çalışmasının amaçlandığının dinamiklerinde. Başka bir deyişle, “bencil” oyuncular yine de “önerilen” olanlara yakın veya benzer bağlanma stratejileri seçerek ağla nasıl işbirliği yapacaklar?.
IOTA Koordinatörü (Coo)
Kaynak: iota.org
Arasındaki protokol koordinasyonu açısından Coo ve giriş düğümleri iki yönlü bir işlemdir. Coo, sıfır değerli kilometre taşı işlemlerini, düğümlerin bir anlamda, işlemleri bu kilometre taşlarıyla senkronize ederek belirlenen işbirliği kurallarına uyması konusunda denetlediği şekilde yayınladığından.
IOTA’nın DAG değerli karmaşası, stokastik yüzeyde rastgele “tutarsızlık” alanı. Ardından, ağ çapında tutarlılık sağlamak için eğitim tabanlı bir modelde olasılık dağılım örneklemelerini çalıştıracaktır..
Bu, potansiyel olarak ortak paylaşılan mekanizmalara ve protokol tanımlı ilkelere bağlanan ve etkileşimde bulunan, nihayetinde kendi kendine sürdürülebilir bir fırsatçı ağlar ağında yapılır. Bu aslında durumsal gereklilik veya belirli bir kaynak talebidir, çünkü alt karışıklıklar dinamik olarak ayrılabilir ve ana karışıklığa yeniden bağlanabilir..
Karışmanın benzersiz veri yapısında, önceki işlem verisi blokları üzerinde sıralı olarak inşa edilen bloklar yoktur, bunun yerine her işlemin kontrol etmek ve doğrulamak için diğer iki gelen işlemi birleştirmesi gerekir. Bu, çıkarları her zaman örtüşmeyebilecek heterojen birliklerdeki rolleri ayırmak yerine, kullanıcı ve bakımcının (“madenci”) işlevlerini birleştirecektir..
Bu aynı zamanda, teyit sürelerini katlanarak azaltan, sürekli genişleyen bir bağlantı ağının girdabında işlemlerin (tek tek yerine) eşzamanlı olarak işlenmesini sağlar. Blok boyutu kısıtlamaları nedeniyle doğrulanmamış işlemlerin birikmiş listesi de yoktur..
IOTA’nın temel tasarım mantığına göre hız, sınırsız ölçeklenebilirliğe izin verirken tutarlılık yerine tercih edilir (yani hız, ağın boyutunun bir işlevidir) ve fikir birliği, yakalama-çekme-dolanmanın ileri bir çıkarımı olarak yönlendirilir (doğrulama-doğrulama- yerine) hash-append), geri dönüştürülmüş sıfır bakiyeleri temizleyen periyodik anlık görüntü ile.
Gelen işlemlerin gerçekliğini doğrulamak için bahşiş seçimi (bahşiş, gelen bir işlemdir) modu, bunları arapsaçının tüm geçmişine karşı çalıştırır ve bir işlem arapsaçına girdiğinde bunu dallanma modunda yapar. Bu, güvenilirliği biriktirdiği ve ağda daha derinlere yerleştiği için aynı süreç tarafından tekrar seçilmeyi bekleyeceği anlamına gelir..
Konsensüs Oluşturmak
Koordinatörü kullanarak, konsensüsün mevcut tanımı basittir: bir kilometre taşı (sıfır değerli işlem) ile referans verilen herhangi bir işlem onaylanır, diğerleri onaylanmaz. Bu, ağın başlangıç aşamasındaki büyüme aşamasında kritik öneme sahiptir, çünkü aksi takdirde bir saldırgan ağın hızını geçmeye başlayabilir. Ağa saldırırken, kendi işlemlerine referans vererek, bir parazit alt-karışıklığı oluşturarak ve ağa sızarak çift harcamaya başlayabilirler..
Bu durumda benzersiz IOTA jetonu, gerçek değerini yalnızca özel olarak tasarlandığı kendi organik dolaşım sistemi içinde kazanır. Bu, ancak karışıklığın kendisi yeterince olgunlaştığında ve kendisini saldırılardan organik olarak koruyabildiğinde gerçekleşir. Yalnızca, referans işlemlerin toplam ağırlığının yeterli kritik kütlesi biriktirdikten sonra gerçekleşecektir. Markov zinciri rastgele yürüyüşler amaçlandığı gibi çalışacak.
IOTA Tangle görselleştirmesi. Kaynak: Steemit.
Markov Zinciri Monte Carlo yöntemleri, Bayesian veri analizinde kullanılan ve karmaşık, yüksek boyutlu olasılık dağılımlarına göre binlerce bilinmeyen parametre üzerinde entegrasyon gerektiren modelleri hesaplayan bir algoritma kategorisidir..
Bayesci veri analizi genel olarak uzun zamandır özellikle ölçülmesi gereken büyük doğal belirsizliğin olduğu karmaşık problemlerin çözümünde faydalı olduğunu kanıtlamıştır. İstatistiksel bir modele uyması için potansiyel olarak en verimli yöntemdir, ancak aynı zamanda hesaplama açısından en yoğun yöntemdir..
Ayrıca ilginç olan, Nisan 2017’de İsrail Teknoloji Enstitüsü’nden Serguei Popov ve Prof. Gideon Samid’in (ve yakın zamanda katılan IOTA Vakfı üyesi) yakın zamanda bir kağıt Konuyla ilgili.
İçinde, şu anda kullanılan kriptografik karma işlevlerin sözde rasgele karmaşıklığını daha hesaplama açısından basit ve gerçekten rastgele olanla değiştirmeyi önerdiler. Bu, elbette, yalnızca yukarıda belirtilen mikroişlemci ve gelecekte yeterince büyük bir ağ (karışıklık) ışığında mantıklı olacaktır..
IOTA protokolüne hızlı bir genel bakış da bulunabilir İşte.
Madencilik DAG Tabanlı Para Birimleri
Hem Nano hem de IOTA önceden mayınlanmış ve sabit tedarik olsa da, Monero madenciliği yapmak ve almak için seçenekler vardır. XRB’ler veya tarayıcıdaki iyotalar (çoğunlukla uygulama geliştirmede test amaçlı).
Bununla birlikte, uygun fiyatlı ve dağıtılmış madenciliğe izin veren DAG tabanlı kripto para birimleri vardır. Bunlardan biri, 2014 yılında NXT’den türetilen (aynı zamanda kendi kod tabanını temel alan) ve Kapasite Kanıtı konsensüs algoritması (ucuz, düşük güçlü sabit kullanarak) işlemlerin kriptografik tutarlılığını sağlayan bir proje olan Burstcoin’dir. sürücüler).
Yıldırım ağına benzer şekilde, Burst, mutlak depolama / defter tutma ve genel amaçlı DAG yapılandırılmış işlem kanallarının dallara ayrılması için ana bir blok zinciri oluşturur ( Dymaxion) daha sonra ana zincire doğrulanan yayılma ve doğrulama için.
Her kanal, tanımlanan süre, Burst tarafından desteklenen kendi meta-para birimi, anonimlik derecesi, ağ boyutu vb. Gibi özel parametreler ve özelliklerle açılabilir..
Var halka açık musluk sağlanan ve Burst, Poloniex ve Bittrex’te satılabilir.
Hançer (XDAG), CPU / GPU madenciliğine izin veren ve tek bir birimdeki diğer bu tür mimarilere, çift bloklarına, işlemlere ve adreslere biraz benzeyen, yakın zamanda başlatılan bir başka projedir (ana ağ 5 Ocak 2018’de dağıtıldı).
Özet
Genel olarak, üç DAG ekosisteminin tümü, bazı çakışmalara rağmen hedefleri, amaçları ve faydaları açısından birbirinden yeterince farklıdır. Ancak, bazı ortak özellikleri paylaşırlar. Sıklıkla dile getirilen eleştirilerden biri, DAG’lerin “merkezileştirilmiş” olmasıdır.
Biraz düşünmek ve farklı bağlamlarda (merkezi olmayan, dağıtılmış vb.) Kelimelerin ne anlama geldiğinin anlamını tanımlamak önemlidir. Daha sonra, bir ağ altyapısının tüm bileşenlerini incelemeli ve ardından hangi öğelerin merkezileştirildiğini, merkezi olmadığını veya hangi işlevlerin nerede devredildiğini vb. Ve bunların nasıl birbirine bağlı olduğunu düşünmeliyiz..
Mülkiyet daha geniş kullanım ve benimsemeye ve dolayısıyla belirli rolleri üstlenmeye istekli bireyler ve taraflara bağlı olduğundan, her üç DAG projesinin de ademi merkeziyetçi olmadığı söylenebilir. Şu anda, Nano bir avuç temsilci merkez etrafında örgütlenmiştir, Byteball ana zinciri denetlemek için bir avuç tanığa bağlıdır ve IOTA, protokole göre etkinlik akışlarını sağlayan bir Merkezi Koordinatörden (IOTA Vakfı) çalıştırılır / eğitilir..
DAG’lerle teşvikler, PoW madenciliğinden elde edilen anlık karlar değil, daha ziyade, kendileri için bir iş problemini çözerken ağlara ilgi duyan belirli şirketleri ve işletmeleri doğal olarak çeken önemli bir maliyet tasarrufu teşvikidir..
Fotolia ile Öne Çıkan Görsel