Yönlendirilmiş asiklik grafiği (DAG) açıklayıp açıklayamayacağınızı bilen var mı? Bunu programlarla nasıl yapabilirsiniz ve bunu ekonomik ampirik kanıtlara nasıl uygulayabilirsiniz? Blockchain'in henüz olgun olmadığını ve aşağıdakiler gibi çeşitli sorunları olduğunu söylüyoruz: B. Yavaş işleme hızı, yüksek kullanım ücretleri, güvenlik riskleri vb. Bunlar kullanıcılar için en sezgisel deneyimlerdir ve deneyim çok iyi değildir. Blockchain ile ilgili başka bir sorun daha var, yani yüksek paralellik sorunu. Yüksek paralellik sorunu nedir? Yüksek paralellik bilgisayar alanında bir sorundur. Birçok görev bunu aynı anda yapar ve çok sayıda kullanıcı çok fazla görev akmaz. Geleneksel internetin hala yüksek paralellik problemleri var ve elbette blockchain ağlarının bu sorunu var. Bununla birlikte, güvenli, güvenilir ve verimli bir kamu zinciri yoksa, tüm blockchain endüstrisinin gelişimi ciddi şekilde kısıtlanmıştır ve uygulamanın uygulanması da boştur. Bu bağlamda DAG teknolojisi önerildi. DAG Cirned Acyclic Graph ile neler oluyor? Aşağıda açıklayalım. 1. DAG: Yeni bir veri yapısı DAG, Çince adı "yönlendirilmiş asiklik grafik" dir. Bu nedenle, DAG aslında yeni bir veri yapısıdır. Geleneksel bloklar için her zaman "blokları" birimler olarak kullanırız ve bir blok genellikle birkaç işlem bilgisi içerir. DAG'da blok kavramı yoktur, ancak "birimler" birimlerinde. Basitçe ifade edilen, blockchain ve DAG -siklik diyagramı arasındaki en büyük fark, blockchain'in işlemleri birbiri ardına depolayan dağıtılmış bir defter olmasıdır, DAG her işlemi bir blok olarak değerlendirir ve her işlem önceki birkaç işleme bağlanabilir. 2. DAG'ın çalışma pre nsibi geleneksel blockchain üzerinde, Bitcoin'i örnek olarak alın, tek bir yapıdır. Uygunsuz bir metafora koymak için, bu "haşere" yapısı bir karakterde düzenlenmiş bir zincirdir. Blockchain'de sadece bir zincir vardır ve bir blokta paketlenmişse aynı anda gerçekleştirilemez. Yeni blok orijinal en uzun zincire eklenir ve tüm düğümler en uzun zincire dayanır ve zaman damgası sırasına sonsuz yayılmaya devam eder. DAG için, yeni eklenen her birim sadece en uzun zincire sahip bir birime değil, aynı zamanda önceki tüm birimlere de eklenir (Şekil 2'de gösterildiği gibi). Örneğin: Yeni bir işlem yayınladığımı ve DAG yapısının zaten iki geçerli ticaret birimi olduğunu varsayarsak, ticaret birimim, Genesis birimine bağlanana kadar kontrol etmek ve onaylamak için önceki iki bağlantıya aktif olarak bağlantılıdır ve önceki birimin karması kendi birimine dahil edilir. Başka bir deyişle, bir işlem yapmak istiyorsanız, önceki işlemi kontrol etmeniz, birkaç işlemi ayrıntılı olarak kontrol etmeniz ve farklı kurallara göre gerçekleştirmeniz gerekir. Bu doğrulama yöntemi, DAG'ın eşzamansız ve aynı zamanda birçok işlem yazmasını sağlar ve sonuçta ölçeklenebilirliği önemli ölçüde artıran bir topolojik ağaç yapısı oluşturur. DAG tarafından yönetilen asiklik grafiklere göre, her işlem doğrudan tüm ağın bakımına katılır. İşlem başlatıldığında, tüm ağ doğrudan aktarılır, böylece madencinin saat ambalajı atlanır, bu da işlemleri ve verimliliği paketleme için zaman kazandırırBlockchain işleme işlemleri ile geliştirildi. Zamanla, tüm işlemlerin blok zincirleri bir grafik yapısı oluşturmak için bağlanır. DAG modeline kıyasla, çizgileri daha karmaşık ve zor değiştirmek için çizgileri değiştirmek gerekir. Özetle, DAG yeni bir merkezi olmayan veri yapısıdır. Blockchain tek bir iş parçacığıdır ve DAG çok ipliktir. Blockchain'in tüm işlem kayıtları aynı blokta kaydedilir ve DAG'daki her işlem her işlemde ayrı olarak kaydedilir. Blockchain'in madencilere ihtiyacı var, DAG'ın madencilere ihtiyacı yok. 3. DAG Temsilcisi: IoTADAG'dan en iyi bilinen temsilci projesi şüphesiz IOTA'dır. IOTA'nın 2017'nin ikinci yarısında piyasa değerinde dördüncü sıraya ulaştığı tam olarak söylenebilir. IOTA, DAG yönetmenlik asiklik grafiğine dayanarak "Arapsaç" kavramını önerdi. Her işlem, son iki işlem kaydının karma değerini ifade eder, böylece önceki işlem son iki işlemin yasallığı ve önceki tüm işlemlerin yasallığı dolaylı olarak kanıtlar. Bu şekilde, işlemleri ve paketleme bloklarını kontrol etmek için geleneksel blok zincirlerde madenciler gibi az sayıda düğüm yoktur, bu da işlem maliyetlerinin verimliliğini ve tasarrufunu artırır. 4. DAG'ın mevcut durumu, teorik olarak konuşurken, geleneksel blok zincirlerinin bazı dezavantajlarını telafi edebilir, şu anda olgun değildir ve dijital para alanına nispeten kısa bir süre uygulanmıştır ve hala nispeten gençtir. Bitcoin gibi 10 yıl boyunca tüm sistemin güvenliğini kontrol etmedi, hala Ethereum gibi çok çeşitli uygulama senaryoları uyguladı. Bununla birlikte, bazı oylar "geleneksel blockchain + deg" in veri yapısını devralmayı önerdi, ancak çok önemli bir durum yok, bu yüzden burada konuşmayacağım. Özetle, bu bölümde blockchain: Blockchain işlem işlemenin verimliliğini ve paralelliğini önemli ölçüde artırabilen yepyeni bir veri yapısı olan Blockchain: DAG -Sikik Grafiklerin türev teknolojisini belirledik. Bitcoin ve etereum madenleri arasındaki fark nedir?

Bitcoin, serbest bırakmak için SHA-256 şifreleme algoritmasını kullanır ve madenler olduğunda bilgi işlem gücü ile rekabet eder. Hesaplama gücünü artırmak için Bitcoin dört aşamadan geçti: CPU madenleri, GPU madenleri, FPGA madenciliği ve mevcut ASIC madenleri ve uzmanlaşma oranı yükseliyor.

Ethereum, Selinage algoritmasını kullanır. Her belleğin çetesinin genişliği sınırlı olduğundan ve mevcut bilgisayar teknolojisinin bu konuda nitel ilerlemeler sağlamak zor olduğundan, bilgisayar hesaplamasının verimliliğini nasıl artıracağına bakılmaksızın, bellek okumasının verimliliği büyük ölçüde geliştirilmeyecektir. Bu nedenle, bir anlamda, Etereum Eereum Etreum Etheum algoritması "anti-asik" dir.

Şu anda, bitcoin madencilik ekipmanı esas olarak yüksek derecede profesyonellik ile ASIC madencilik otomobillerini içermektedir.

Ethereum madencilik ekipmanı esas olarak grafik kart otomobilleridir ve çok az özel ASIC madeni otomobil vardır. benim için.

ASIC madencilik makinelerine kıyasla, grafik madencilik makineleri bilgi işlem gücünde 2 farklı boyutta sipariştir. Şu anda, ana grafik kartı madenlerinin (8 kart) bilgi işlem gücü yaklaşık 420m/s'dir ve etereumun bilgi işlem gücü yaklaşık 230/s'dir.

Bitcoin madencilik makineleri bazı büyük madencilik makineleri üreticileri tarafından tekelleştirilir ve madenciler bunları sadece piyasadan satın alabilir; Ethereum'un kart madenciliği madenciliği makineleri ve ayrıca özel üreticiler tarafından üretilmesine ve üretilmesine rağmen

DAG nedir?

veya DirectedActaclicgraph, özellikle dağıtılmış defter alanında, benzersiz bir matematiksel karakterde bilgisayar biliminde önemli bir rol oynayan benzersiz bir veri yapısıdır. Blockchain'in zincir yapısından farklı ancak döngü yolu olmadan bir ağ oluşturmak için bir işlem cihazına (TX) dayanır. Bitcoin ve Etherrium gibi geleneksel blok zincirleri, yüksek eşzamanlı işlemleri işlerken işleme miktarına bakan tek çekirdek ve tek iplik çalışma yöntemlerine benzer tek bir zincir yapı oluşturmak için blok başına birden fazla işlem gerçekleştirir. DAG, Multi -Core ve çoklu iplik CPU'ları ile aynıdır. Sonuç olarak, DAG daha çok tasarımdaki işlemlerin gerçek zamanlı ve ölçeklenebilirliğine odaklanır, blok zincirlerinin merkezileştirilmesinden ve blok boyutu sınırlamalarından kaçınır. Örneğin, IOTA'nın karışıklık mekanizması ve Byteball'un tanığı DAG'ın blockchain alanında yenilikçi girişimleridir. Boşaltma, blok ambalaj işlemini işlemler arasındaki karşılıklı onay ile kaldırırken, baytop tanık ağı aracılığıyla konsensüs sürecini basitleştirir ve her ikisi de mevcut blockchain modelini zorlaştırır ve optimize eder. Bununla birlikte, DAG uygulaması hala erken aşamalardadır ve etkileri ve uzun vadeli etkileri hala test edilmelidir.

'in meydan okumasına ve belirsizliğine rağmen, DAG'ın ortaya çıkışı dağıtılmış defterler alanında yeni düşünce ve olasılıklar getiriyor. Sadece blok zincirinin mimarisini yenilemekle kalmaz, aynı zamanda gelecekteki dağıtılmış bilgi işlem ortamına da öncülük eder. Teknoloji yeniliği ile ilgilenenler için, DAG'ın ilkeleri ve uygulama senaryolarının derinlemesine anlaşılması, kesme teknolojisini araştıran ilginç bir yolculuktur.

011: Ateş Algoritması | Bay Ma Liang tarafından öğrenilen "ETH Prensipleri ve Akıllı Sözleşme Geliştirme" hakkında notlar İncil'de bir blockchain kursu gerçekleşti: "Akıllı bir sözleşmeyi anlamak ve geliştirmek için derinlemesine ve kolay pre nsipler". Bu koleksiyon çalışma notlarımı kaydeder.

Kursun toplam 8 dersi vardır. Bunlar arasında, ilk dört ders ETH ilkesinden bahsediyor ve son dört ders akıllı sözleşmelerden bahsediyor. Ders 4 üç bölüme ayrılmıştır:

Bu makale, Ders 4: Ateş Algoritması'nın ilk kısmı için çalışma notlarıdır.

Bu ders, etereum madenlerinin temel algoritmasını sunar.

Ateş algoritmasını tanıtmadan önce, bazı arka plan bilgileri hakkında konuşmama izin verin. Aslında, blockchain teknolojisi esas olarak bir fikir birliği problemini çözer ve fikir birliği zengin bir seviyeye sahip bir kavramdır.

fikir birliği nedir?

Blockchain'de fikir birliği, hangi düğümün kitap kaydetme hakkına sahip olduğunu ifade eder. Ağda çok sayıda düğüm var ve kitabı kaydetme hakkına sahipler. Başka bir sorun, işlemlerin iyi olması gerektiğidir, yani önde ve önde olan. Bu, çift masraf sorununu çözebilir. Blockchain'in fikir birliği mekanizması, bu iki sorunun çözümü, muhasebenin ne olduğu ve işlemlerin sırasıdır.

İş algoritmasının bir testi nedir

Birçok düğümü kimin açıklayacağına karar vermek için çok sayıda çözüm vardır. Bunlar arasında, çalışma geçirmez, düğümün zorluğun amaçlanan değerinin kazanan değerini karşılamak için bir karma değeri hesaplamasına izin verir. Bu işlem yalnızca kayıt yoluyla hesaplanabilir. Gelir, iş algoritmasının kanıtı olan düğümün iş yükü ile ilgilidir.

Neden bir çalışma algoritması testi sunmalıyız?

Hashcash, 1997 yılında bağlı ortaklık tarafından yayınlandı ve ilk olarak fikir birliği sorunlarını çözmek için Bitcoin'e başvurdu. Başlangıçta spam problemlerini çözmek için kullanılır.

Ana tasarım fikri, şiddetli aramalar yoluyla blok kafasının (nonce'yi ayarlamak) bir kombinasyonunu bulmaktır, böylece erken SHA256 birimlerinin birimlerinin değerinin üretimi belirli bir değerden daha azdır (nesnel).

Bu algoritma, hesaplama yoğunluğuna sahip bir algoritmadır.

Hesaplama gücünün konsantrasyonu bir sorun getirecektir. Bu, iş testi algoritmalarını kullanan bitcoin gibi sistemlerin dezavantajıdır. Ethereum bu dersi öğrendi, bazı iyileştirmeler yaptı ve ateş algoritması doğurdu.

Ateş algoritması Bitcoin'in derslerinden öğrenir ve özellikle bilgi işlem kullanmayan bir model tasarlar. Bu şekilde, uygulamaya özgü entegre devreler için o kadar etkili değildir.

Bu algoritma GPU dostudur. İlk olarak, sadece CPU'yu destekliyorsanız, Truva atları tarafından saldırıya uğradığınızdan endişe duyduğunuzu düşünün; İkincisi, video belleği artık harika.

Tohum değerlerine dayalı önbellek değerleri oluşturun, önbellek katmanının başlangıç ​​değeri 16m'dir ve her nesil 128k ile eklenir. Önbellek katmanının altındaki

Madenci tarafından kullanılan verilerin değeridir. Tüm veri katmanının boyutu 128 bytes'in boyutudur.

Çerçeve esas olarak iki bölüme ayrılmıştır: biri DAG neslidir veSonraki sonucu hesaplamak için Hashimoto'nun kullanımıdır.

DAG, tohum katmanı, önbellek katmanı ve veri katmanı olmak üzere üç seviyeye ayrılmıştır. Üç seviyenin de yavaş yavaş artması.

Tohum tabakası çok küçüktür ve önceki neslin tohum tabakasına bağlıdır.

Önbellek katmanındaki ilk veriler tohum katmanına göre üretilir ve ikincisi bir öncekine göre üretilir. Başlangıç ​​boyutu 16m, nesil başına 128K eklendi. Her eleman 64 bayttır.

Veri katmanı kullanılacak verilerdir. Veri katmanı öğeleri önbellek katmanının 256 öğesine bağlıdır.

Tüm süreç yoğun bir bellektir. İlk olarak, kafa bilgisi ve rastgele sayılar birlikte birleşir ve tek yönlü karma değerinin [0], 128 baytın ilk karışımını elde etmek için bir çocuk ameliyatı yapılır. Ardından, başka bir işlev aracılığıyla, DAG üzerindeki harita, bir değer elde edin, karışımı [1] elde etmek için karışım [0] ile karıştırın.

Daha sonra işlemden sonra işlemden sonra karışım değerini 32 bayt alın. (Bu değer önceki iki alt bölümde "009: Hayalet Protokolü" ve "010: Bir Test Ağının İnşası")

Hesaplamadan sonra sonuçlar elde edilir. Hedef değerle karşılaştırın ve mayınlar daha azsa, başarılı olacaklar.

Zorluğun değeri yüksektir ve hedef değer küçüktür, o kadar zordur (o kadar gerekli olan 0 önce).

Bu sürecin benim olmak da zordur ve doğrulanması kolaydır.

Madencilik makinelerini önlemek için çalışma işlevi de güncellendi.

Kurs ekranındaki zorluk formülüne bakın.

diğeri önceki bloğun zorluğuna göre hesaplanır.

Formülden, zorluk, önce önceki bloğun zorluğu, daha sonra doğrusal kısım ve son olarak doğrusal olmayan kısım olmak üzere üç bölümden oluşur.

Doğrusal olmayan kısma da zor bomba denir. Belirli bir zaman düğümü geçtikten sonra, zorluk katlanarak artar. Bu tasarımın arkasındaki amaç, Etereum proje döngüsünde, metropol versiyonundan sonraki bir sonraki versiyonda, fikir birliğini ve POW'dan hibrid bir POW ve POS protokolüne geçmemiz gerektiğidir. Vakfın anlamı mayınların sıkıcı olması olabilir.

Zorluk eğrisi, Ekim 2017'de zorluk seviyesinin önemli ölçüde düştüğünü ve ödülün de 5'ten 3'e değiştiğini gösteriyor.