ব্লকচেইন থেকে DAG পর্যন্ত: মধ্যস্থতাকারীদের হাত থেকে মুক্তি

এই নিবন্ধে, আমি আপনাকে DAG (নির্দেশিত অ্যাসাইক্লিক গ্রাফ) এবং বিতরণ করা লেজারে এর প্রয়োগ সম্পর্কে বলব এবং আমরা এটি ব্লকচেইনের সাথে তুলনা করব।

ক্রিপ্টোকারেন্সির জগতে DAG নতুন কিছু নয়। আপনি ব্লকচেইন স্কেলেবিলিটি সমস্যার সমাধান হিসাবে এটির কথা শুনে থাকতে পারেন। কিন্তু আজ আমরা স্কেলেবিলিটি নিয়ে কথা বলব না, কিন্তু কী ক্রিপ্টোকারেন্সিগুলিকে অন্য সব কিছু থেকে আলাদা করে তা নিয়ে কথা বলব: বিকেন্দ্রীকরণ, মধ্যস্থতার অভাব এবং সেন্সরশিপ প্রতিরোধ।



আমি আপনাকে দেখাব যে DAG আসলে আরও বেশি সেন্সরশিপ প্রতিরোধী এবং লেজার অ্যাক্সেস করার জন্য কোনও মধ্যস্থতাকারী নেই।

আমরা যে ব্লকচেইনগুলির সাথে পরিচিত, ব্যবহারকারীদের লেজারে সরাসরি অ্যাক্সেস নেই। আপনি যখন লেজারে একটি লেনদেন যোগ করতে চান, আপনাকে এটি করতে ব্লক প্রযোজককে (ওরফে "মানি") "জিজ্ঞাসা" করতে হবে। পরবর্তী ব্লকে কোন লেনদেন যোগ করতে হবে এবং কোনটি নয় তা খনি শ্রমিকরাই সিদ্ধান্ত নেয়। খনি শ্রমিকদেরই ব্লকগুলিতে একচেটিয়া অ্যাক্সেস রয়েছে এবং লেজারে অন্তর্ভুক্তির জন্য কার লেনদেন গ্রহণ করা হবে তা সিদ্ধান্ত নেওয়ার অধিকার রয়েছে৷

খনি শ্রমিকরা আপনার এবং বিতরণ করা খাতার মধ্যে দাঁড়িয়ে থাকা মধ্যস্থতাকারী।

অনুশীলনে, সাধারণত অল্প সংখ্যক মাইনার পুল সম্মিলিতভাবে নেটওয়ার্কের কম্পিউটিং শক্তির অর্ধেকেরও বেশি নিয়ন্ত্রণ করে। বিটকয়েনের জন্য এই চারটি পুল, ইথেরিয়ামের জন্য - দুটি। যদি তারা যোগসাজশ করে তবে তারা যেকোন লেনদেনকে ব্লক করতে পারে।

বিগত কয়েক বছরে, ব্লকচেইনের অনেক বৈচিত্র প্রস্তাব করা হয়েছে, ব্লক প্রযোজক নির্বাচনের নীতিতে ভিন্নতা রয়েছে। কিন্তু ব্লক প্রযোজকরা নিজেরাই কোথাও যাচ্ছেন না, তারা এখনও "বাধায় দাঁড়িয়ে আছে": প্রতিটি লেনদেন অবশ্যই ব্লক প্রযোজকের মাধ্যমে যেতে হবে, এবং যদি তিনি এটি গ্রহণ না করেন, তাহলে লেনদেনটি বাস্তবে বিদ্যমান নেই।

এটি ব্লকচেইনের সাথে একটি অনিবার্য সমস্যা। এবং যদি আমরা এটি সমাধান করতে চাই তবে আমাদের নকশাকে আমূল পরিবর্তন করতে হবে এবং ব্লক এবং ব্লক প্রযোজকদের থেকে সম্পূর্ণরূপে পরিত্রাণ পেতে হবে। এবং ব্লকের একটি শৃঙ্খল তৈরি করার পরিবর্তে, আমরা প্রতিটি লেনদেনের একাধিক পূর্ববর্তী হ্যাশ সহ লেনদেনগুলিকে নিজেরাই সংযুক্ত করব। ফলস্বরূপ, আমরা একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ হিসাবে গণিতে পরিচিত একটি কাঠামো পাই - DAG।

এখন মধ্যস্থতাকারী ছাড়া প্রত্যেকেরই রেজিস্ট্রিতে সরাসরি প্রবেশাধিকার রয়েছে। আপনি যখন লেজারে একটি লেনদেন যোগ করতে চান, আপনি কেবল এটি যোগ করুন। আপনি বেশ কয়েকটি অভিভাবক লেনদেন নির্বাচন করুন, আপনার ডেটা যোগ করুন, স্বাক্ষর করুন এবং নেটওয়ার্কে সহকর্মীদের কাছে আপনার লেনদেন পাঠান। প্রস্তুত. এটি করা থেকে আপনাকে বাধা দেওয়ার কেউ নেই, তাই আপনার লেনদেন ইতিমধ্যেই খাতায় রয়েছে।

মধ্যস্থতাকারী ছাড়াই লেজারে লেনদেন যোগ করার জন্য এটি সবচেয়ে বিকেন্দ্রীকৃত, সর্বাধিক সেন্সরশিপ-প্রমাণ উপায়। কারণ প্রত্যেকে কারো কাছ থেকে অনুমতি না নিয়েই রেজিস্ট্রিতে তাদের লেনদেন যোগ করে।

ডিএজিগুলিকে রেজিস্ট্রিগুলির বিবর্তনের তৃতীয় স্তর হিসাবে বিবেচনা করা যেতে পারে। প্রথমে কেন্দ্রীভূত রেজিস্ট্রি ছিল, যেখানে একটি পক্ষ তাদের অ্যাক্সেস নিয়ন্ত্রণ করত। তারপরে ব্লকচেইনগুলি এসেছিল, যার ইতিমধ্যে বেশ কয়েকটি নিয়ন্ত্রক ছিল যারা লেজারে লেনদেন রেকর্ড করেছিল। এবং পরিশেষে, DAG-তে কোনো কন্ট্রোলার নেই; ব্যবহারকারীরা সরাসরি তাদের লেনদেন যোগ করে।

এখন যেহেতু আমাদের এই স্বাধীনতা আছে, এটি বিশৃঙ্খলার দিকে পরিচালিত করবে না। আমাদের অবশ্যই রেজিস্ট্রির অবস্থার বিষয়ে চুক্তি থাকতে হবে। এবং এই চুক্তি, বা ঐকমত্য, সাধারণত দুটি বিষয়ের উপর চুক্তি বোঝায়:

1. কি হলো?
2. কি ক্রমে এই ঘটেছে?

আমরা সহজেই প্রথম প্রশ্নের উত্তর দিতে পারি: একবার সঠিকভাবে তৈরি লেনদেন লেজারে যোগ করা হলে, এটি ঘটেছে। এবং সময়কাল। এই সম্পর্কে তথ্য বিভিন্ন সময়ে সমস্ত অংশগ্রহণকারীদের কাছে পৌঁছাতে পারে, কিন্তু অবশেষে সমস্ত নোড এই লেনদেনটি পাবে এবং জানবে যে এটি ঘটেছে।

এটি একটি ব্লকচেইন হলে, খনি শ্রমিকরা সিদ্ধান্ত নেবে কি হবে। খনিরা ব্লকে অন্তর্ভুক্ত করার সিদ্ধান্ত নেয় না কেন তাই হয়। তিনি যে ব্লকে অন্তর্ভুক্ত করেন না তার সবকিছু ঘটে না।

ব্লকচেইনে, খনি শ্রমিকরা ঐকমত্যের দ্বিতীয় সমস্যাটিও সমাধান করে: অর্ডার। তাদের ইচ্ছামতো ব্লকের মধ্যে লেনদেন করার অনুমতি দেওয়া হয়েছে।

ডিএজিতে লেনদেনের ক্রম কীভাবে নির্ধারণ করবেন?

শুধু কারণ আমাদের গ্রাফ নির্দেশিত হয়, আমরা ইতিমধ্যে কিছু আদেশ আছে. প্রতিটি লেনদেন এক বা একাধিক পূর্ববর্তী, অভিভাবকদের বোঝায়। পিতামাতারা, ঘুরে, তাদের পিতামাতার উল্লেখ করে, এবং তাই। বাবা-মা স্পষ্টতই সন্তানের লেনদেনের আগে উপস্থিত হন। যদি কোনো লেনদেনের মধ্যে পিতা-মাতা-সন্তানের লিঙ্ক ট্রানজিশনের মাধ্যমে পৌঁছানো যায়, তাহলে আমরা সেই লেনদেনের চেইনের মধ্যে লেনদেনের মধ্যে সঠিক ক্রমটি জানি।

কিন্তু লেনদেনের মধ্যে ক্রম সবসময় শুধুমাত্র গ্রাফের আকার থেকে নির্ধারণ করা যায় না। উদাহরণস্বরূপ, যখন দুটি লেনদেন গ্রাফের সমান্তরাল শাখায় থাকে।

এই ধরনের ক্ষেত্রে অস্পষ্টতা সমাধান করতে, আমরা তথাকথিত অর্ডার প্রদানকারীদের উপর নির্ভর করি। আমরা তাদের "সাক্ষী"ও বলি। এগুলি হল সাধারণ ব্যবহারকারী যাদের কাজ হল ক্রমাগত নেটওয়ার্কে সুশৃঙ্খলভাবে লেনদেন প্রেরণ করা, যেমন যাতে তাদের পূর্ববর্তী প্রতিটি লেনদেন পিতামাতা-সন্তানের লিঙ্ক বরাবর রূপান্তরের মাধ্যমে পৌঁছানো যায়। অর্ডার প্রদানকারীরা বিশ্বস্ত ব্যবহারকারী, এবং পুরো নেটওয়ার্ক এই নিয়ম লঙ্ঘন না করার জন্য তাদের উপর নির্ভর করে। যাতে যুক্তিসঙ্গতভাবে তাদের বিশ্বাস করুন, আমরা চাই যে প্রতিটি অর্ডার প্রদানকারী একজন পরিচিত (অ-বেনামী) ব্যক্তি বা সংস্থা এবং যদি এটি নিয়ম ভঙ্গ করে, যেমন খ্যাতি বা বিশ্বাসের উপর ভিত্তি করে ব্যবসা করে তাহলে তাদের কিছু হারাতে হবে।

অর্ডার প্রদানকারী ব্যবহারকারীদের দ্বারা নির্বাচিত হয়, এবং প্রতিটি ব্যবহারকারী নেটওয়ার্কে পাঠানো প্রতিটি লেনদেনে তার বিশ্বস্ত প্রদানকারীদের একটি তালিকা অন্তর্ভুক্ত করে। এই তালিকা 12 প্রদানকারী গঠিত. এটি একজন ব্যক্তির জন্য তাদের প্রত্যেকের পরিচয় এবং খ্যাতি যাচাই করার জন্য যথেষ্ট ছোট সংখ্যা, এবং সংখ্যালঘু অর্ডার প্রদানকারীদের সাথে অনিবার্য সমস্যার ক্ষেত্রে নেটওয়ার্কটি কাজ চালিয়ে যাচ্ছে তা নিশ্চিত করার জন্য যথেষ্ট।

প্রদানকারীর এই তালিকা ব্যবহারকারী থেকে ব্যবহারকারীতে পরিবর্তিত হয়, তবে প্রতিবেশী লেনদেনের তালিকা একজন প্রদানকারীর দ্বারা পৃথক হতে পারে।

এখন যেহেতু আমাদের অর্ডার প্রদানকারী আছে, আমরা তাদের লেনদেনগুলিকে একটি DAG-তে আলাদা করতে পারি এবং তাদের দ্বারা তৈরি করা অর্ডারের আশেপাশে অন্য সমস্ত লেনদেনের অর্ডার দিতে পারি। এই ধরনের একটি অ্যালগরিদম তৈরি করা সম্ভব (দেখুন। ওবাইট হোয়াইট পেপার প্রযুক্তিগত বিবরণের জন্য)।

কিন্তু পুরো নেটওয়ার্কের অর্ডার তাৎক্ষণিকভাবে নির্ধারণ করা যায় না; আমাদের অর্ডার প্রদানকারীদের তাদের লেনদেনের পর্যাপ্ত সংখ্যক লেনদেন পাঠানোর জন্য অতীতের লেনদেনের চূড়ান্ত আদেশ যাচাই করার জন্য আমাদের সময় প্রয়োজন।

এবং, যেহেতু অর্ডারটি শুধুমাত্র ডিএজিতে প্রদানকারীদের লেনদেনের অবস্থান দ্বারা নির্ধারিত হয়, তাই নেটওয়ার্কের সমস্ত নোডগুলি শীঘ্রই বা পরে সমস্ত লেনদেনগুলি গ্রহণ করবে এবং লেনদেনের আদেশের বিষয়ে একই সিদ্ধান্তে আসবে৷

সুতরাং, আমরা যা ঘটেছে বলে মনে করি সে বিষয়ে আমাদের চুক্তি রয়েছে: DAG-তে শেষ হওয়া যেকোনো লেনদেন ঘটেছে। আমাদের ইভেন্টের ক্রম সম্পর্কেও চুক্তি রয়েছে: এটি হয় লেনদেনের সম্পর্ক থেকে স্পষ্ট, অথবা অর্ডার প্রদানকারীদের পাঠানো লেনদেনের ক্রম থেকে অনুমান করা হয়। তাই আমাদের ঐকমত্য আছে।

আমাদের ওবাইটে ঐকমত্যের এই সংস্করণ রয়েছে। যদিও ওবাইট লেজারে অ্যাক্সেস সম্পূর্ণরূপে বিকেন্দ্রীকৃত, লেনদেনের ক্রম সম্পর্কিত ঐকমত্য এখনও কেন্দ্রীভূত কারণ 10টি প্রদানকারীর মধ্যে 12টি স্রষ্টা (অ্যান্টন চুরিউমভ) দ্বারা নিয়ন্ত্রিত এবং তাদের মধ্যে মাত্র দুটি স্বাধীন। লেজারের অর্ডার বিকেন্দ্রীকরণে আমাদের সাহায্য করার জন্য আমরা স্বাধীন অর্ডার প্রদানকারীদের একজন হতে ইচ্ছুক প্রার্থীদের খুঁজছি।

সম্প্রতি, একটি তৃতীয় স্বতন্ত্র প্রার্থী একটি অর্ডার প্রদানকারী নোড ইনস্টল এবং বজায় রাখতে ইচ্ছুক আবির্ভূত হয়েছে - নিকোসিয়া বিশ্ববিদ্যালয়।

এখন আমরা কিভাবে দ্বিগুণ খরচ নিয়ন্ত্রণ করব?

নিয়ম অনুসারে, যদি দুটি লেনদেন একই মুদ্রা ব্যয় করে পাওয়া যায়, তবে সমস্ত লেনদেনের চূড়ান্ত ক্রমে যে লেনদেনটি প্রথমে আসে তা জয়ী হয়। দ্বিতীয়টি ঐকমত্য অ্যালগরিদম দ্বারা বাতিল করা হয়েছে।

যদি একই মুদ্রা ব্যয় করে দুটি লেনদেনের মধ্যে শৃঙ্খলা স্থাপন করা সম্ভব হয় (পিতামাতা-সন্তান সংযোগের মাধ্যমে), তবে সমস্ত নোড অবিলম্বে দ্বিগুণ ব্যয় করার এই ধরনের প্রচেষ্টাকে প্রত্যাখ্যান করে।

এই ধরনের দুটি লেনদেনের মধ্যে পিতামাতার সম্পর্ক থেকে অর্ডারটি দৃশ্যমান না হলে, সেগুলি উভয়ই খাতায় গৃহীত হয়, এবং আমাদের অর্ডার প্রদানকারীদের ব্যবহার করে তাদের মধ্যে সম্মতি এবং আদেশ প্রতিষ্ঠার জন্য অপেক্ষা করতে হবে। তাহলে আগের লেনদেনটি জয়ী হবে এবং দ্বিতীয়টি অবৈধ হয়ে যাবে।

যদিও দ্বিতীয় লেনদেনটি অবৈধ হয়ে যায়, তবুও এটি রেজিস্ট্রিতে রয়ে গেছে কারণ এটি ইতিমধ্যেই এটির উল্লেখ করে পরবর্তী লেনদেন করেছে, যা কিছু লঙ্ঘন করেনি এবং জানত না যে এই লেনদেন ভবিষ্যতে অবৈধ হয়ে যাবে। অন্যথায়, আমাদের পরবর্তী ভাল লেনদেনগুলির অভিভাবককে অপসারণ করতে হবে, যা নেটওয়ার্কের মূল নীতি লঙ্ঘন করবে - যেকোন সঠিক লেনদেন লেজারে গৃহীত হয়।

এটি একটি অত্যন্ত গুরুত্বপূর্ণ নিয়ম যা পুরো সিস্টেমকে সেন্সরশিপ প্রচেষ্টার প্রতিরোধী হতে দেয়। 

আসুন কল্পনা করা যাক যে সমস্ত অর্ডার প্রদানকারীরা একটি নির্দিষ্ট লেনদেনকে "সেন্সর" করার চেষ্টা করে। তারা এটিকে উপেক্ষা করতে পারে এবং কখনই এটিকে তাদের লেনদেনের জন্য "অভিভাবক" হিসাবে বেছে নিতে পারে না, তবে এটি যথেষ্ট নয়, লেনদেনটি এখনও পরোক্ষভাবে নেটওয়ার্কের যে কোনও ব্যবহারকারীর দ্বারা জারি করা অন্য কোনও লেনদেনের অভিভাবক হিসাবে অন্তর্ভুক্ত করা যেতে পারে যারা সংঘবদ্ধ নয়৷ সময়ের সাথে সাথে, এই ধরনের লেনদেন সাধারণ ব্যবহারকারীদের কাছ থেকে আরও বেশি সংখ্যক শিশু, নাতি-নাতনি এবং নাতি-নাতনি গ্রহণ করবে, স্নোবলের মতো বেড়ে উঠবে এবং সমস্ত সম্মত অর্ডার প্রদানকারীদের এই লেনদেনগুলিকেও উপেক্ষা করতে হবে। অবশেষে, তাদের পুরো নেটওয়ার্ক সেন্সর করতে হবে, যা নাশকতার সমান।

এইভাবে, ডিএজি সেন্সরশিপ-প্রতিরোধী থাকে এমনকি যদি অর্ডার প্রদানকারীদের মধ্যে যোগসাজশ থাকে, যার ফলে সেন্সরশিপ-প্রতিরোধী ব্লকচেইনকে ছাড়িয়ে যায় যেখানে খনি শ্রমিকরা কোনো লেনদেন অন্তর্ভুক্ত না করার সিদ্ধান্ত নিলে আমরা কিছুই করতে পারি না। এবং এটি DAG-এর মূল সম্পত্তি থেকে অনুসরণ করে: রেজিস্ট্রিতে অংশগ্রহণ সম্পূর্ণ স্বাধীন এবং মধ্যস্থতাকারী ছাড়া, এবং লেনদেনগুলি অপরিবর্তনীয়।

উত্স: www.habr.com