Làm thế nào để tìm nút ngang hàng của nó khi nút blockchain trực tuyến
Tôi là một ý kiến ngắn gọn: Cần có một địa chỉ công khai. Tương tự, các lần truyền P2P như tải xuống sấm sét và tải xuống BT cũng không thể tách rời từ địa chỉ công cộng để lưu trữ thông tin địa chỉ của tất cả các nút.
Mạng P2P được chia thành hai loại: mạng có cấu trúc và không cấu trúc. Các mạng có cấu trúc sử dụng các thuật toán DHT tương tự để xây dựng các cấu trúc mạng;
Trách nhiệm chính của các mạng điểm-điểm là hai khía cạnh: duy trì cấu trúc mạng và gửi thông tin. Cấu trúc mạng cần tập trung vào hai khía cạnh của việc tham gia các nút mới và cập nhật mạng, trong khi gửi thông tin bao gồm hai khía cạnh: phát sóng và Unicasting. Làm thế nào để các nút nối và thoát?
Việc thiết lập cấu trúc mạng có hai tham số lõi, một là số lượng nút được kết nối với mỗi nút ra ngoài và thứ hai là số lượng tiền chuyển tối đa.
Nút mới không biết gì về toàn bộ mạng.
Xử lý cập nhật mạng Khi các nút mới nối hoặc các nút thoát, một số nút thậm chí không kết nối và chúng trở nên sống động sau một thời gian, v.v. Những thay đổi trong các bảng định tuyến này thường được phát qua các kết nối hiện có của nút. Cần lưu ý rằng do tính đặc biệt của các mạng điểm-điểm, bảng định tuyến của mỗi nút là khác nhau (còn được gọi là PartialView)
Phát sóng thường áp dụng các giao thức lũ lụt, nghĩa là nhận các phương thức chuyển tiếp, để các thông báo chuyển tiếp.
Unicast yêu cầu hỗ trợ cấu trúc mạng có cấu trúc, thường là DHT, tương tự như độ phân giải DNS, hops của Hop, tìm kiếm địa chỉ nút đích, sau đó truyền và cập nhật bảng định tuyến cục bộ.
Để nhanh chóng truy xuất thông tin, có hai cấu trúc dữ liệu có thể được sử dụng, một loại là loại cây, như cây AVL, cây đỏ và đen, cây B, v.v .;
Các bảng băm hiệu quả hơn cây, nhưng đòi hỏi nhiều bộ nhớ hơn.
Biểu diễn thông tin áp dụng cặp giá trị khóa, nghĩa là khóa tương ứng với một giá trị và những gì chúng tôi đang tìm kiếm là khóa và giá trị là thông tin đính kèm.
Vấn đề mà các bảng băm là giải quyết là làm thế nào để gán đồng đều một vị trí lưu trữ cho mỗi khóa.
Có hai khóa ở đây: 1. Phân bổ vị trí lưu trữ cho khóa.
Hashtable, MAP và các cấu trúc khác được triển khai bằng cách sử dụng công nghệ này. Phương pháp này có thể giải quyết hai nhu cầu trên, nhưng khi N không đủ lớn (nhỏ hơn dữ liệu được lưu trữ), xung đột sẽ phát sinh. Khi có quá nhiều phím được đặt ở một vị trí, tốc độ tìm kiếm của danh sách liên kết quá chậm.Chuyển đổi thành cấu trúc loại cây (cây màu đỏ và đen hoặc cây AVL).
Như đã đề cập ở trên, các bảng băm rất hiệu quả, nhưng chúng chiếm nội dung vàsử dụng nhiều máy để giải quyết giới hạn này. Trong một môi trường phân tán, vị trí trên có thể được hiểu là một máy tính (sau này trở thành một nút), nghĩa là làm thế nào để ánh xạ một phím đến một nút, mỗi nút có ID nút, nghĩa là ánh xạ nút khóa và thuật toán ánh xạ này cũng phải được sửa chữa.
Thuật toán này cũng có một yêu cầu rất quan trọng, cụ thể là khả năng mở rộng.
Thuật toán ánh xạ này có hai cấu trúc điển hình, một là một vòng và cái còn lại là một cây;
Thuật toán lựa chọn điểm là một thuật toán ánh xạ giải quyết vấn đề khóa.
Giả sử chúng ta sử dụng 32 Hash, sau đó tổng số lượng dữ liệu của khóa có thể được cung cấp là 2 ** 32, được gọi là không gian băm. Sự khác biệt giữa băm khóa và giá trị băm nút được gọi là khoảng cách (nếu một số âm, bạn cần lấy mô đun, không có giá trị tuyệt đối). Tất nhiên, cũng có thể sử dụng các biểu diễn khoảng cách khác, chẳng hạn như trừ đi theo cách khác, nhưng thuật toán phải được sửa. Chúng tôi ánh xạ phím đến nút gần nó nhất. Nếu bạn có một khoảng cách, có vẻ như nút và phím được đặt trên một vòng và chìa khóa thuộc về nút gần nhất với nó theo chiều kim đồng hồ.
Khoảng cách của thuật toán Kademlia sử dụng giá trị sau khi băm và nút băm để diễn đạt (số nguyên).
Cấu trúc cây được phản ánh trong quan điểm của các nút và khóa dưới dạng các nút của cây.
Thuật toán và độ nhất quán băm của lựa chọn điểm là như nhau. nó
Trong các mạng P2P, phương pháp thường được sử dụng là duy trì bảng định tuyến một phần cho mỗi nút, nghĩa là chỉ chứa thông tin định tuyến của một số nút. Trong thuật toán lũ lụt, các nút này là ngẫu nhiên; Vậy làm thế nào để chọn một cách hợp lý nút cần duy trì thông tin định tuyến?
Một cách tiếp cận đơn giản là mỗi nút lưu thông tin về các nút lớn hơn nó, để nó có thể tạo thành một vòng, nhưng khi làm như vậy, có một vấn đề lớn và một vấn đề nhỏ. Vấn đề lớn là mỗi nút biết quá ít thông tin (chỉ có hàm lượng băm của nút tiếp theo). Một phương pháp tối ưu hóa là các nút khác được duy trì bởi mỗi nút tôi bao gồm: i+21, i+22, i+2 ** 31. Điều này có thể làm giảm độ phức tạp thành LGN
Thông tin của các nút khác được lưu trữ bởi mỗi nút, bao gồm, từ trái sang phải, các nút khác với nút này trên mỗi bit, nhiều nhất là K (hyperparameter của thuật toán). Ví dụ: trên nút 00110 (cho mục đích trình diễn, chọn 5 bit), thông tin định tuyến trên nút sẽ được lưu là:
1 ****: xxx, ., xxx (k)
01: xxx, ., x ., xxx (k)
00111: xxx, , xxx (k)
Dòng trên được gọi là k-bucket. Từ góc độ hình ảnh, bạn càng gần, các nút càng dày đặc thì càng xa, các nút thưa thớt là. Thuật toán này để tìm kiếm định tuyến và tìm kiếm nút cũng là độ phức tạp của LGN.
Công nghệ blockchainBối cảnh: Sự ra đời của Bitcoin, tôi phát hiện ra rằng công nghệ này rất tiên tiến, vì vậy tôi đã phát hiện ra công nghệ blockchain. Công nghệ Bitcoin và Blockchain được phát hiện cùng một lúc.
1.1 Mục đích của sự ra đời của Bitcoin:
Giaodịch tiền tệ có các bản ghi, nghĩa là sổ cái; : Chuyển đổi một chuỗi có độ dài thành một đầu ra có độ dài cố định (SHA256). Đầu ra cũng được gọi là giá trị băm.
Các tính năng: Rất khó để tìm thấy hai x và y khác nhau, sao cho h (x) = h (y).
Ứng dụng: Mã hóa tệp MD5
1.3 blockchain
Định nghĩa
Khối: chia sổ cái chung vào lưu trữ khối
blockchain: Trên mỗi khối, thêm các tiêu đề khối. Giá trị băm của khối cha được ghi lại. Mỗi khối lưu trữ giá trị băm của khối cha và tất cả các khối được kết nối theo trình tự để tạo thành một blockchain.
Làm thế nào để ngăn chặn các hồ sơ giao dịch bị giả mạo?
Ngay cả khi giá trị băm trong tiêu đề khối phụ vẫn tiếp tục giả mạo giá trị băm trong tiêu đề khối phụ, nó sẽ gây ra giá trị băm của khối phụ và giá trị băm trong khối lớn và sẽ được tìm thấy.
1.4 Bản chất của blockchain
Tinh chất của Bitcoin và Blockchain: một sổ cái lớn có thể được mọi người nhìn thấy, chỉ có các giao dịch được ghi lại.
Công nghệ ②core: Thông qua hàm băm mật mã + cấu trúc dữ liệu, đảm bảo rằng các bản ghi sổ cái không thể bị giả mạo.
Hàm ③core: Tạo niềm tin. Tiền tệ Fiat phụ thuộc vào uy tín của chính phủ, trong khi Bitcoin dựa vào công nghệ.
1.5 Cách giao dịch
Để thực hiện các giao dịch, bạn cần một tài khoản và mật khẩu, tương ứng với các khóa công khai và riêng Địa chỉ không thể được đảo ngược bởi khóa riêng.
Địa chỉ là danh tính, đại diện cho ID trong thế giới Bitcoin.
Sau khi một địa chỉ được tạo, nó chỉ có thể được mọi người biết đến nếu nó vào sổ cái blockchain. nó giao dịch thông qua dấu hiệu chức năng chữ ký ().
Bất cứ ai cũng có thể xác minh xem chữ ký có được phát hành bởi chính Zhang San, người nắm giữ khóa riêng của Zhang San hay không bằng cách xác minh độ chỉnh sửa của Hàn Quốc (). Trả về đúng, nếu không là sai.
sign () và xác minh () được đảm bảo bằng mật mã để không bị nứt. ·
③Complete Giao dịch
Zhang SAN sẽ cung cấp thông tin và chữ ký chuyển giao trên toàn bộ mạng cho các mục đích nội bộ. Với tiền đề rằng tài khoản có số dư, sau khi xác minh rằng chữ ký là đúng, nó sẽ được ghi lại trong sổ cái blockchain. Sau khi được ghi lại, tài khoản của Zhang San, đã giảm 10 nhân dân tệ và Li Si tăng thêm 10 nhân dân tệ.
hỗ trợ các phương thức giao dịch một-một, một-nhiều, nhiều-một và nhiều-nhiều.
Trong thế giới bitcoin, khóa riêng là tất cả! !! !!
1.6 Sổ sách tập trung
Ưu điểm của sổ sách tập trung:
a. Mệt mỏi
c Các tổ chức trung tâm dễ bị tấn công. Ví dụ, phá hủy máy chủ, mạng, giám sát, chấm dứt hợp pháp, can thiệp của chính phủ, v.v.
Tất cả các nỗ lực để bí mật tiền tệ với các tổ chức tập trung trong lịch sử đã thất bại.
Bitcoin giải quyết vấn đề thứ hai: Cách phân cấp
1.7 Kế toán phi tập trung
① Phân cấp: Mọi người đều có thể giữ tài khoản. Mọi người đều có thể giữ một sổ tài khoản hoàn chỉnh.
Bất cứ ai cũng có thể tải xuống cácchương trình nguồn mở, tham gia vào mạng P2P, lắng nghe các giao dịch được gửi bởi thế giới, trở thành một nút kế toán và tham gia vào kế toán.
Quy trình kế toán phân cấp
Sau khi ai đó bắt đầu giao dịch, nó sẽ phát nó đến toàn bộ mạng.
Mỗi nút kế toán liên tục theo dõi và tiếp tục thực hiện các giao dịch trên toàn bộ mạng. Nhận một giao dịch mới, sau khi xác minh tính chính xác, đưa nó vào nhóm giao dịch và tiếp tục lan truyền đến các nút khác.
Vì lan truyền mạng, thời gian giao dịch của các nút kế toán khác nhau cùng một lúc không nhất thiết giống nhau.
Cứ sau 10 phút, từ tất cả các nút kế toán, theo một cách nào đóVẽ 1 người, sử dụng nhóm giao dịch của mình làm khối tiếp theo và phát nó lên toàn bộ mạng.
Các nút khác xóa các giao dịch đã được ghi lại trong nhóm giao dịch của họ dựa trên các giao dịch trong khối mới nhất, tiếp tục ghi lại các tài khoản và chờ lần tiếp theo được chọn.
Các tính năng kế toán phân cấp
Một khối được tạo cứ sau 10 phút, nhưng không phải tất cả các giao dịch trong vòng 10 phút này đều có thể được ghi lại.
Một nút kế toán có được quyền kế toán sẽ nhận được phần thưởng là 50 bitcoin. Sau mỗi 210.000 khối (khoảng 4 năm), phần thưởng sẽ được giảm một nửa. Tổng khối lượng là khoảng 21 triệu và dự kiến sẽ được khai thác vào năm 2040.
Bản ghi phần thưởng cho một khối cũng là cách duy nhất để phát hành Bitcoin.
Làm thế nào để phân bổ quyền kế toán: POW (Proofofwork) Phương pháp
Có bao nhiêu điểm để kế toán được sử dụng để tính toán các vấn đề toán học để cạnh tranh cho quyền kế toán.
Tìm một số nhất định, làm cho sự bất bình đẳng đúng:
ngoài việc vượt qua các số ngẫu nhiên từ 0, không có giải pháp nào khác.
Bất cứ ai giải quyết quyền đầu tiên sẽ có quyền ghi lại.
Một nút kế toán đã dẫn đầu trong việc tìm giải pháp và công bố nó cho toàn bộ mạng. Sau khi các nút khác xác minh chính xác, một vòng tính toán mới sẽ được khởi động lại sau khối mới. Phương pháp này được gọi là POW.
Điều chỉnh độ khó
Thời gian để mỗi khối được tạo không chính xác là 10 phút
Với sự phát triển của bitcoin, công suất tính toán của toàn bộ mạng chưa được cải thiện.
Để đối phó với những thay đổi về sức mạnh tính toán, mỗi khối năm 2016 (khoảng 2 tuần), độ khó sẽ được tăng hoặc giảm, do đó thời gian trung bình cho mỗi khối là 10 phút.
#ouyi okex ## Bitcoin [Super Talk] ## Tiền tệ kỹ thuật số#
Tóm tắt khái niệm chung blockchainMặc dù nó là sự phát triển trước, nó không thể ngăn chặn tin đồn của tôi và tất cả các loại trái tim phổ biến. Dưới đây là một bản tóm tắt ngắn gọn về một số điều khái niệm đã học.
1.
4. Thông tin hóa đơn của băm điểm tạo thành một khối
(4), hệ thống bitcoin ghi lại kế toán cứ sau 10 phút, nghĩa là khoảng thời gian của mỗi khối là khoảng 10 phút
(5) , Ứng dụng mã hóa Asymetric của Bitcoin
Hệ thống Bitcoin sử dụng thuật toán chữ ký đường cong hình elip và khóa riêng của thuậttoán bao gồm 32 byte của các số khác nhau. khóa công khai.
(1), chuyển giao Bitcoin từ địa chỉ này sang địa chỉ khác
(2), khóa riêng của địa chỉ là không đối xứng. Thông tin phát sóng chứa thông tin ban đầu và thông tin chữ ký
Chỉ ghi lại (và xác minh rằng có đủ số dư)
6. Thông tin giao dịch chưa được thu thập, kiểm tra xem có số dư và được ký chính xác
(3) để cải thiện độ khó của kế toán, chỉ có một người có thể ghi lại cuốn sách trong khoảng mười phút.And when hash is performed, random number variables are introduced. With more miners joining, the game is becoming more and more difficult, the calculation is increasing, and the power loss is increasing. The domestic power cost is low, and China's computing power accounts for more than half of the entire network.
(5) Only the fastest decrypted blocks in the network will be added to the account book. Other nodes are copied to ensure the uniqueness of the account book. Nếu một nút gian lận, khiến toàn bộ mạng bị lỗi, nó sẽ bị loại bỏ và sẽ không bao giờ được ghi lại trong sổ cái. Do đó, tất cả các nút sẽ tuân thủ giao thức chung của hệ thống bitcoin.
[Suy nghĩ về các trường blockchain sẽ mở rộng]:
Từ các khái niệm trên, có thể kết luận rằng công nghệ blockchain có tính bảo mật, độc đáo và phân cấp này.
Về nguyên tắc, một số thông tin có thể tránh được, để người xác nhận không chỉ xác nhận danh tính của bạn, mà còn hiển thị thông tin người dùng thực sự của bạn, v.v.
Hiện tại, công nghệ blockchain đang được sử dụng theo cách tập trung và bitcoin.
[Suy nghĩ về các tắc nghẽn và các hạn chế của sự phát triển hiện tại của blockchain]:
Vì mỗi nút tham gia vào toàn bộ hoạt động hồ sơ sổ cái, không thể tránh khỏi tài nguyên sẽ bị lãng phí và mất. Cũng như tăng độ khó tính toán của từng nút, sự phát triển và phổ biến tiếp theo đòi hỏi phải cải thiện phần cứng của từng nút.
Các nút trong công nghệ blockchain là gì?Một khối không bằng một nút: Một nút thực sự là một máy tính (máy chủ) được kết nối với blockchain.
như Alipay, thanh toán WeChat và giao dịch trực tuyến khác có nghĩa là vào tất cả các khía cạnh của cuộc sống, chúng tôi có thể mạnh dạn dự đoán rằng tiền kỹ thuật số là tương lai
quốc gia hỗ trợ ứng dụng. Blockchain đang xây dựng một mô hình kinh tế mới với chi phí tín dụng thấp.
Blockchain được xử lý SO là để tạo thành một cơ sở dữ liệu phi tập trung được duy trì bởi những người tham gia thông qua mã hóa. Công nghệ blockchain có thể thúc đẩy logic phát triển kinh doanh trong chuỗi cung ứng Finans từ "điểm" sang "chuỗi", sau đó phát triển thành cấu trúc "ròng", hình thành lượng lớn dữ liệu hiệu quả cho các ngành công nghiệp và doanh nghiệp và hoàn thành việc xây dựng hệ thống tín dụng.
Các thiết bị đã phát triển thành các mạng 5G sẽ có ba tùy chọn băng thông khác nhau để tránh quá tải tần số, điều đó có nghĩa là đối với các nhà đầu cơ tiền tệ, nó sẽ cho phép nhiều ví hơn hoặc các loại ứng dụng bitcoin khác. Trong tương lai, các mạng 5G sẽ nhanh hơn khoảng hàng ngàn lần so với mạng 4G hiện tại, điều đó có nghĩa là tốc độ tải xuống sẽ được cải thiện đáng kể. Đối với người dùng Bitcoin, dữ liệu blockchain được đồng bộ hóa một lúc.
Mối quan hệ bổ sung giữa blockchain và 5G cung cấp cơ hội mới cho sự phát triển của các nhà khai thác. Nắm bắt các khả năng và "cách tiếp cận hai mặt" trong việc áp dụng đổi mới công nghệ 5G và blockchain. Ngoài ra, với vị trí hàng đầu trong ngành công nghiệp truyền thông đại lục, đầu tư Hanya có lợi ích rõ ràng để kết nối các ứng dụng đổi mới công nghệ và công nghiệp.
Xây dựng một "tuyến phòng thủ" khác nhau cho bảo mật blockchain
Khái niệm cốt lõi với blockchain là chuyển giao giá trị và cơ chế tín dụng. Công nghệ blockchain có các đặc điểm của phân phối, cởi mở, truy xuất nguồn gốc và sự cởi mở, và phù hợp để thúc đẩy việc làm phẳng cơ cấu quản trị xã hội và tính minh bạch của các quy trình quản trị và dịch vụ, do đó cải thiện uy tín và an ninh của dữ liệu quản lý xã hội của chính quyền và thúc đẩy hiện đại hóa các chức năng quản lý.
Công nghệ blockchain không toàn năng. Trong mối liên hệ này, Hanya Investment, 5G và Blockchain không chỉ cả hai, mà còn có đôi tay rất mạnh mẽ. Trong tương lai, chúng tôi sẽ tiếp tục xây dựng một hệ sinh thái blockchain mở, tăng tốc sự tích hợp sâu sắc của các công nghệ blockchain và đột phá như 5G, trí tuệ nhân tạo và dữ liệu lớn, thúc đẩy đổi mới tích hợp và phát triển tích hợp và dẫn đầu sự phát triển của ngành.
EMB sắp tới là một thử nghiệm mới từ Hanya Securities Investment Trust Co., Ltd., dựa trên một nỗ lực mới để tích hợp công nghệ 5G và blockchain. Đây cũng là đặc điểm của việc tích hợp công nghệ 5G và blockchain
trong kỷ nguyên dữ liệu lớn. Với tốc độ nhanh hơn, ngày càng có nhiều thông tin toàn diện được giới thiệu và dữ liệu thông tin không thể tưởng tượng được được tạo ra. Đồng thời, bảo mật mạng sẽ xuất hiện cho mọi người một lần nữa và được thế giới đánh giá cao hơn. Có thể dự đoán rằng trong tương lai gần, công nghệ blockchain kết hợp với các công nghệ truyền thông tốc độ cao như 5G và các công nghệ an toàn sẽ có tác động đột phá đến dữ liệu lớn, Internet of Things, tài chính Internet và các lĩnh vực khác.
