Nguồn gốc: Shor, Tiến sĩ, Đại học Giao thông Thượng Hải
Blockchain thường bị chỉ trích do giới hạn trên của thông lượng giao dịch của Lớp 1. Mạng kênh thanh toán ngoài chuỗi (PCN), sau đây gọi chung là "thanh toán "Mạng") cung cấp giải pháp "thanh toán ngoại tuyến + thanh toán trực tuyến", mang lại lưu lượng giao dịch gần như không giới hạn cho các khoản thanh toán trong thế giới blockchain (và các tương tác khác nhau mà nó khái quát hóa). Do đó, mạng thanh toán đã trở thành một trong những hướng thực hành kỹ thuật và nghiên cứu blockchain phổ biến nhất.
Sau nhiều năm phát triển của các học giả và dự án quốc tế, đã có một số lượng lớn các nghiên cứu trên giấy và nghiên cứu ở một số lĩnh vực phụ -hướng nghiên cứu về mạng thanh toán. Thực hành kỹ thuật không còn dễ đọc và dễ hiểu một cách chi tiết. Tuy nhiên, ở giai đoạn hiện tại, liên quan đến hướng nghiên cứu quan trọng này, mặc dù hầu hết mọi người trong lĩnh vực blockchain đều có hiểu biết nhất định về những ý tưởng cơ bản của nó, nhưng không có nhiều chuyên gia và học giả trong nước theo dõi toàn diện tiến trình mới nhất của nó.
Loạt bài đánh giá này hướng đến những người đam mê công nghệ và học giả quan tâm đến lĩnh vực này, phân tích một số hướng , tóm tắt tiến độ nghiên cứu mới nhất và đưa ra suy nghĩ của tác giả. Tác giả là Shor, một người bạn yêu thích nghiên cứu của Nervos và hiện đang là nghiên cứu sinh tiến sĩ tại Đại học Shanghai Jiao Tong.
Trong bài viết này, chúng tôi giả định rằng người đọc đã có hiểu biết cơ bản về mạng thanh toán ngoài chuỗi. Trong một số mô tả, chúng tôi sẽ coi mạng thanh toán là một biểu đồ theo nghĩa lý thuyết đồ thị, với mỗi người tham gia là một nút (đỉnh) và mỗi kênh thanh toán là một cạnh trên biểu đồ. . Do đó, trong văn bản sau, tôi sẽ vô thức sử dụng "biểu đồ" để chỉ mạng thanh toán, "nút" để chỉ người tham gia và "cạnh" để chỉ kênh thanh toán.
Định tuyến là một quá trình trong đó những người gửi giao dịch và người nhận giao dịch trên mạng thanh toán tương tác với các nút khác trên biểu đồ để xác định đường dẫn thanh toán. Tất nhiên, nói một cách chính xác thì đây không nhất thiết phải là một đường dẫn mà có thể là một đồ thị không theo chu kỳ có hướng (DAG) bao gồm một loạt các đường dẫn. Vì các học giả khác dường như chưa áp dụng một thuật ngữ mới cho danh mục này nên tác giả sẽ The tổng của chuỗi đường dẫn này được đặt tên là mẫu giao dịch.
Việc sử dụng mô hình luồng mạng để mô tả trạng thái tổng thể của mạng thanh toán có những ưu điểm sau: Thứ nhất, luồng mạng mô tả chính xác tổng số tiền và biên độ của từng kênh thanh toán và có thể sử dụng thuật toán luồng tối đa hiện có để tìm khoảng cách giữa hai điểm. Tổng số tiền thanh toán tối đa đã đạt được và một tập hợp các đường dẫn khả thi được tìm thấy một cách hiệu quả. Tiếp theo, tác giả giới thiệu ngắn gọn bài toán luồng mạng.
Gợi ý: "Giao thức định tuyến dựa trên luồng mạng" là tên do tác giả đề xuất và cụm từ tương ứng của nó trong hầu hết các tài liệu là Định tuyến nguồn. Lý do là loại quy trình định tuyến này phải được nút nguồn hoàn thành cục bộ. Trong quá trình này, nút nguồn theo mặc định làm chủ cấu trúc liên kết của toàn bộ mạng thanh toán và có thể tự động thăm dò số dư trong bất kỳ kênh thanh toán nào. Tuy nhiên, tất cả các giải pháp Source Routing hiện tại đều dựa trên thuật toán luồng tối đa nên tác giả đã mạnh dạn đổi tên để người đọc dễ hiểu hơn (lý do chính nữa là tác giả sẽ đề xuất một phương pháp trong phần nghiên cứu triển vọng không trong danh mục định tuyến nguồn giao thức định tuyến dựa trên luồng mạng).
Chúng tôi sử dụng một trong các mạng mô hình luồng Mạng dư biểu thị trạng thái (cấu hình) tổng thể của mạng thanh toán, về cơ bản là mạng tổ tiên gấp bốn lần
, trong đó V 674T334 656Q329 641 325 637H304Q282 635 274 635Q245 630 242 620Q242 618 271 369T 301 118L374 235Q447 352 520 471T595 594Q599 601 599 609Q599 633 555 637Q537 637 537 648Q537 649 539 661Q542 675 545 679T558 683Q560 683 570 683T604 682T668 681Q737 681 755 683 H762Q769 676 769 672Q769 655 760 640Q757 637 743 637Q730 636 719 635T698 630T682 623T670 615T660 608T652 599T645 592L452 282Q 272 -9 266 -16Q263 -18 259 - 21L241 -22H234Q216 -22 21 6 -15Q213 -9 177 305Q139 623 138 626Q133 637 76 637H59Q52 642 52 648Z"> là một tập hợp nút tham gia, mỗi nút đại diện cho một nút trong mạng thanh toán,
là một tập cạnh , mỗi cạnh đại diện cho một kênh thanh toán,
biểu thị từ thông dư ở mỗi bên. Kết hợp với nhu cầu ứng dụng của mạng thanh toán, chúng tôi khác với luồng mạng truyền thống bằng cách thêm
để thể hiện thông lượng tối đa
được thiết lập khi mỗi kênh được thiết lập.
Luồng cực đại là họ các bài toán quy hoạch tuyến tính trên mô hình luồng mạng. Trong số đó, từ s
là:
Định nghĩa chặt chẽ dựa trên quy hoạch tuyến tính này khiến người xem không dễ hiểu, tác giả đã vẽ hình sau để giúp người đọc hiểu được định nghĩa của bài toán luồng cực đại. Trong hình dưới đây, <đường dẫn d="M131 289Q131 321 147 354T203 415T300 442Q362 442 390 415T419 355Q419 323 402 308T364 292Q351 292 340 300T328 326Q328 342 337 354T354 372T367 378Q368 378 368 379Q368 382 361 388T336 399T297 405Q249 405 227 379T204 326Q204 301 223 291T278 274T330 2 59Q396 230 396 163Q396 135 385 107T352 51T289 7T195 -10Q118 -10 86 19T53 87Q53 126 74 143T118 160Q133 160 146 151T160 120Q160 94 142 76T111 58Q109 57 108 57 T107 55Q108 52 115 47T146 34T201 27Q237 27 263 38T301 66T318 97T323 122Q323 150 302 164T254 181T195 196T148 231Q131 256 131 2 89Z"> đường dẫn><đường dẫn d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361 L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"> s1 đến t1

Nếu đặt s1 292Q351 292 340 300T328 326Q328 342 337 354T354 372T367 378Q368 378 368 379Q368 382 361 388T336 399T297 405Q249 405 227 379T204 326Q204 301 223 291 T278 274T330 259Q396 230 396 163Q396 135 385 107T352 51T289 7T195 -10Q118 -10 86 19T53 87Q53 126 74 143T118 160Q13 3 160 146 151 T160 120Q160 94 142 76T111 58Q109 57 108 57T107 55Q108 52 115 47T146 34T201 27Q237 27 263 38T301 66T318 97T323 1 22Q323 150 302 164T254 181T195 196T148 231Q13 1 256 131 289Z">

Các thuật toán luồng tối đa thường được sử dụng bao gồm thuật toán đẩy đặt trước (HLPP) và một lớp thuật toán luồng tối đa dựa trên định lý đường dẫn tăng cường, bao gồm thuật toán Edmonds-Karp Và các thuật toán phái sinh của nó chẳng hạn như ISAP thuật toán và Dinic thuật toán.
Các thuật toán này có độ phức tạp lý thuyết trong trường hợp xấu nhất cực kỳ cao và hiệu suất vận hành đáng kể thường thấp hơn nhiều so với độ phức tạp lý thuyết. Ví dụ: hãy xem xét một thẻ có N nút M 07 681T212 683T220 683T232 684Q238 684 262 684T307 683Q386 683 398 683T414 678Q415 674 451 396L487 117L510 154Q53 4 190 574 254T662 394Q837 673 839 675Q840 676 842 678T846 681L852 683H948Q965 683 988 683T1017 684Q1051 684 1051 673Q1051 668 1048 656T1045 643Q1041 637 1008 637Q968 636 957 634T939 623Q936 618 867 340T797 59Q797 55 798 54T805 50T822 48T855 46H886Q89 2 37 892 35Q 892 19 885 5Q880 0 869 0Q864 0 828 1T736 2Q675 2 644 2T609 1Q592 1 592 11Q592 13 594 25Q598 41 602 43T625 46Q652 46 685 49Q69 9 52 704 61Q706 65 742 207T81 3 490T848 631L654 322Q458 10 453 5Q451 4 449 3Q444 0 433 0Q418 0 415 7Q413 11 374 317L335 624L267 354Q200 88 200 79Q206 46 272 46H282Q288 41 289 37T286 19Q282 3 278 1Q274 0 267 0Q265 0 255 0T221 1T157 2Q127 2 95 1T58 0Q43 0 39 2T35 11Q35 13 38 25 T43 40Q45 46 65 46Q135 46 154 86Q158 92 223 354T289 629Z"> Striped Flow Sơ đồ, độ phức tạp tính toán lý thuyết của thuật toán Edmonds-Karp cao tới 1111_ 9, và độ phức tạp tính toán lý thuyết của thuật toán Dinic cao tới
4Q50 346 98 438T227 601Q351 704 476 704Q514 704 524 703Q621 689 680 617T740 435ZM637 476Q637 565 5 91 615T476 665Q396 665 322 605Q242 542 200 428T157 21 6Q157 126 200 73T314 19Q404 19 485 98T608 313Q637 408 637 476Z">
p>
Không khó để nhận thấy rằng đối với các khoản thanh toán lớn, chúng ta có thể đạt được số tiền thanh toán tối đa có thể có giữa hai nút thông qua thuật toán luồng tối đa. Nếu số tiền thanh toán nhỏ hơn số tiền này, chúng tôi cũng thiết lập kế hoạch thanh toán thông qua thuật toán luồng tối đa.
Dựa trên nút hải đăng (mốc) Ý tưởng chung của giao thức định tuyến như sau. Đầu tiên, mọi nút đều đủ điều kiện trở thành nút hải đăng và mỗi nút có quyền chọn nút hải đăng nào để hỗ trợ định tuyến. Tiền đề chính này về cơ bản đảm bảo rằng tính chất phi tập trung của sơ đồ định tuyến sẽ không bị phá vỡ.
Sau đó, để cung cấp mức độ riêng tư nhất định và tăng khả năng thanh toán thành công, số tiền của mỗi khoản thanh toán được chia thành
  ;<đường dẫn d="M139 -249H137Q125 -249 119 -235V251L120 737Q130 750 139 750Q152 750 159 735V-235Q151 -249 141 -249H139Z">
H139Z">
Ý tưởng về giao thức định tuyến dựa trên Landmark xuất hiện từ lĩnh vực nghiên cứu mạng máy tính. Các thành phần phổ biến trong số đó như sau.
BFS hai chiều tìm ra con đường ngắn nhất
Người đọc quen thuộc với thuật toán sẽ biết rằng trên đồ thị có hướng không có trọng số cạnh, các thuộc tính chuỗi của Tìm kiếm theo hơi thở (BFS) bắt đầu từ một nguồn duy nhất được đảm bảo: Mỗi nút trong cây BFS Đường dẫn đến nút nguồn, nghĩa là đường đi ngắn nhất hoặc một trong những đường dẫn ngắn nhất từ nút đến nút nguồn. Mỗi nút Landmark duy trì hai cây BFS với chính nó là nút nguồn, một cây T1 dựa trên biểu đồ PCN và một cây T2 97 676T704 667Q704 661 687 553T668 444Q668 437 649 437Q640 437 637 437T631 442L629 445Q629 451 635 490T641 551Q641 586 628 604T573 629Q568 630 515 631Q469 631 457 630T439 622Q438 621 368 343T298 60Q298 48 386 46Q418 46 427 45T436 36 3 9T45 27Q49 40 55 46H83H94Q174 46 189 55Q190 56 191 56Q196 59 201 76T241 233Q258 301 269 344Q339 619 339 625Q339 630 310 630H279Q212 630 191 624Q146 614 121 583T67 467Q60 445 57 441T43 437H40Z">

Việc nhúng biểu đồ dựa trên cây cho phép mỗi nút hải đăng coi tất cả các nút trong chế độ xem dưới dạng cây và mỗi cạnh trên cây tương ứng với một kênh thanh toán. Bằng cách này, mỗi nút có thể được đánh số bằng đường dẫn từ nút gốc đến nút đó theo cách giống như Trie. Ví dụ: trong hình bên dưới,

Thông qua phương pháp mã hóa này, đường dẫn giữa hai nút có thể được xác định một cách hiệu quả - tức là đường dẫn gần nhất từ nút thanh toán đến hai nút . Đường dẫn duy nhất từ tổ tiên chung thấp nhất (LCA) được ghép vào đường dẫn duy nhất từ LCA đến nút thanh toán.
SilentWhisper's Giao thức bản thân nó không xem xét tính năng động của mạng thanh toán. Giải pháp trong bài viết không xem xét việc phân chia hạn ngạch, do đó, một khoản thanh toán duy nhất chỉ sử dụng 1 6 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q12 1 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T2 07 57T213 61V578Z"> nút hải đăng L. Tất nhiên, giải pháp này có thể được mở rộng
được bàn giao cho
Trợ giúp hoàn tất. Với mỗi
Đầu tiên, tìm u
và
đến v 278T41 278H27Q21 284 21 287Q21 294 29 316T53 368T97 419T160 441Q202 441 225 417T2 49 361Q249 344 246 335Q246 329 231 291T200 202T182 113Q182 86 187 69Q200 26 250 26Q287 26 319 60T369 139T398 222T409 277Q409 300 401 317T383 343T365 361T3 57 383Q357 405 376 424T417 443Q436 443 451 425T467 367Q467 340 455 284T418 159T347 40T241 -11Q177 -11 1 39 22Q102 54 102 117Q102 148 110 181T151 298Q173 362 173 380Z">
Sau đó, thông qua giao tiếp với từng nút trên đường dẫn, người ta xác định rằng đường dẫn đó có thể được đã thông qua Số tiền thanh toán là số dư tối thiểu trên đường dẫn này. Bước này có thể được thực hiện thông qua tính toán an toàn đa bên (MPC) để đảm bảo quyền riêng tư.
SpeedyMurmurs trực tiếp áp dụng chương trình thanh toán phân đoạn. Ngoài ra, điểm khác biệt lớn so với SilentWhispers là nút ngọn hải đăng trong SpeedyMurmurs sử dụng nhúng biểu đồ cơ sở cây để cung cấp đường dẫn thanh toán. Điểm bắt đầu là SilentWhispers (1) khó khăn trong việc duy trì cây BFS hai chiều trong môi trường mạng động, ( 2) Ngay cả tuyến đường giữa hai nút có khoảng cách tôpô rất gần cũng phải đi qua nút Landmark, (3) và vấn đề đồng thời cực kỳ kém.
Mỗi Landmark được duy trì theo kênh thanh toán hiện có Cây có nút gốc là chính nó 82 223 291Q247 309 292 354T362 415Q402 442 438 442Q468 442 485 423T503 369Q503 344 496 327T477 302T456 291T438 288Q 418 288 406 299T394 328Q394 353 410 369T442 390L458 393Q446 405 434 405H430Q398 402 367 380T294 316T228 255Q230 254 243 252T2 67 246T293 238T320 224T342 206T359 180T365 147Q365 130 360 106T354 66Q354 26 381 26Q429 26 459 145Q461 153 479 153H483Q499 153 499 144Q499 139 496 130Q455 -11 378 -11Q333 -11 305 15T277 90Q277 108 280 121T283 145Q283 167 269 183T234 206T200 217T182 220H180Q168 178 159 1 39T145 81T136 44T129 20T122 7T111 -2Q98 -11 83 -11Q66 -11 57 -1T48 16Q48 26 85 176T158 471L195 616Q196 629 188 632T149 637H144Q134 637 131 637T1 24 640T121 647Z"> đường dẫn> Cây ngã ba. Và sử dụng điều này để duy trì số lượng nút trong mỗi trường xem. Giả sử rằng chúng ta cần xử lý một giao dịch từ u
. Người trả tiền chia số tiền thanh toán thành 378Q303 442 384 442Q401 442 415 440T441 433T460 423T475 411T485 398T493 385T497 373T500 364T502 357L510 367Q573 44 2 659 442Q7 13 442 746 415T780 336Q780 285 742 178T704 50Q705 36 709 31T724 26Q752 26 776 56T815 138Q818 149 821 151T837 153Q 857 153 857 145Q8 57 144 853 130Q845 101 831 73T785 17T716 -10Q669 -10 648 17T627 73Q627 92 663 193T700 345Q700 404 656 404H651Q565 404 506 303 L4 99 291L466 157Q433 26 428 16Q415 -11 385 -11Q372 -11 364 -4T353 8T350 18Q350 29 384 161L420 307Q423 322 423 345Q423 404 379 404H374Q288 404 229 303L222 2 91L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 181Q151 335 15 1 342Q154 357 154 369Q154 405 129 405Q107 405 92 377T69 316T57 280Q55 278 41 278H27Q21 284 21 287Z">
Q34 268 120 355T306 442Q362 442 394 418T427 355Q427 326 408 306T360 285Q341 285 330 295T319 325T330 359T352 380T3 66 386H367Q367 388 361 392T340 400T306 404Q276 404 249 390Q228 381 206 359Q162 315 142 235T121 119Q121 73 147 50Q169 26 205 2 6H209Q321 26 394 111Q403 121 406 121Q410 121 419 112T429 98T420 83T391 55T346 25T282 0T202 -11Q 127 -11 81 37T34 159Z">
được bàn giao cho
  ;Hỗ trợ hoàn thiện. Với mỗi
tìm u trên cây
qua hai số nút đến v 9 278T41 278H27Q21 284 21 287Q21 294 29 316T53 368T97 419T160 441Q202 441 225 417T249 361Q2 49 344 246 335Q246 329 231 291T200 202T182 113Q182 86 187 69Q200 26 250 26Q287 26 319 60T369 139T398 222T409 277Q409 300 401 317T383 343T365 361T357 383Q357 405 376 424T417 443Q436 443 451 425T467 367Q467 340 45 5 284T418 159T347 40T241 -11Q177 -11 139 22Q102 54 102 117Q102 148 110 181T151 298Q173 362 173 380Z"> Đường dẫn trên cây hoàn thành việc thanh toán tương ứng.
Vì các sơ đồ định tuyến trên chưa được xem xét đầy đủ. động lực của mạng thanh toán thực tế. Vì vậy, một số học giả có nền tảng về mạng máy tính đã đề xuất một số giải pháp để áp dụng trực tiếp phương pháp định tuyến trong mạng dữ liệu vào mạng thanh toán. Do lý thuyết định tuyến của mạng dữ liệu đã rất hoàn thiện trong lĩnh vực mạng máy tính nên loại giải pháp này có độ tin cậy cao. Tính năng động cũng mang lại hiệu quả rất đáng kể cho loại sơ đồ này. Giao thức cổ điển nhất là Spider giao thức.
Spider tương tự mạng thanh toán với lớp truyền dữ liệu và sử dụng phương pháp mạng dữ liệu để định tuyến động. Để phù hợp với mô hình mạng dữ liệu, trong giải pháp này, chúng tôi vẫn giả định rằng tất cả các kênh đều là hai chiều. Tương tự như các gói dữ liệu trong mạng dữ liệu, mỗi giao dịch được chia thành nhiều gói giá trị được định tuyến qua các đường dẫn khác nhau. Mỗi gói số tiền được truyền trực tiếp qua kênh mạng thanh toán và cuối cùng đến tay người nhận thanh toán, các nút trong quá trình chuyển tiếp đã khóa số tiền tương ứng. Sau khi hoàn thành việc tìm đường dẫn, khoản thanh toán cuối cùng được hoàn thành theo đường dẫn chuyển tiếp của từng gói số tiền.
Tuy nhiên, Sự khác biệt lớn giữa mạng thanh toán và mạng dữ liệu là sự tồn tại của các giới hạn thông lượng. Do đó, mỗi kênh sẽ tương ứng với một hàng đợi (danh sách đang chờ xử lý) để lưu lại tất cả các gói giá trị chưa được truyền ở thông lượng hiện tại. Chỉ khi có đủ thông lượng đến từ phía bên kia của kênh (tương đương với sự gia tăng biên độ theo hướng này) thì lượng gói trong hàng đợi này mới có thể tiếp tục được truyền đi. Điều đáng chú ý là mặc dù chúng tôi sử dụng quy trình truyền gói số lượng để mô tả quy trình định tuyến động, nhưng bản chất của nó là quy trình tìm và khóa đường dẫn, nếu không cẩn thận, bạn sẽ nhầm quy trình định tuyến này với quy trình thanh toán.
Bằng cách ghép nối Ripple và Bitcoin Phân tích thực tế về mạng thanh toán, nghiên cứu mới nhất (trong bài báo của Flash) cho thấy:
· Mạng thanh toán có Nó là cần thiết để hỗ trợ các giao dịch số lượng lớn (điều này đã được đặt câu hỏi);
·Các giao dịch số lượng lớn cần tập trung nhiều hơn vào tỷ lệ thanh toán thành công, trong khi các giao dịch số lượng nhỏ nên tập trung nhiều hơn vào hiệu quả.

Dựa trên khám phá này, giao thức Flash sử dụng sơ đồ định tuyến dựa trên luồng tối đa để hoàn thành các khoản thanh toán số tiền lớn và sử dụng phương pháp định tuyến dựa trên mạng dữ liệu để hoàn thành các khoản thanh toán số tiền nhỏ. Nhờ đó, có thể đạt được tỷ lệ thanh toán thành công của các giao dịch có giá trị lớn và hiệu quả của các giao dịch có giá trị nhỏ.
Trong bảng Tab.1 trên, tác giả liệt kê những ưu điểm và nhược điểm của các giao thức định tuyến không lai khác nhau. Vì khó định lượng nên có phần chủ quan.
p>
Tiếp theo, tác giả đưa ra một số triển vọng nghiên cứu, cuối bài đề xuất những vấn đề có thể gặp phải trong nghiên cứu khoa học về lĩnh vực này.
^ Những người bạn đã quen thuộc với "thuật toán luồng cực đại dựa trên các đường dẫn tăng cường" nên hiểu rằng loại thuật toán này yêu cầu mỗi cạnh được trang bị một "cạnh ngược" để mô tả dòng phản xạ cần được sử dụng trong thuật toán. Và chúng ta có thể ngạc nhiên khi thấy rằng dòng chảy ngược này tương ứng với phần bù từ hướng khác trong kênh thanh toán hai chiều. Do đó, Định lý Đường Zengguang đảm bảo rằng ngay cả khi mạng thanh toán được “tăng cường” không thường xuyên, mọi khoản thanh toán không vượt quá lưu lượng tối đa cuối cùng sẽ được hoàn thành. Bằng cách này, chúng ta có được thuật toán định tuyến hoàn toàn "động" dựa trên luồng tối đa. Điều này dường như không được đề cập trong các tài liệu hiện có. Tất nhiên, đối với phần lớn các giao dịch nhỏ, việc sử dụng thuật toán này là quá mức cần thiết. Nhưng tác giả tin rằng ý tưởng này sẽ hữu ích cho các giao dịch lớn gặp phải trong các mạng thanh toán sớm.
© Bạn có thể sử dụng "luồng chi phí tối đa tối thiểu" để thay thế luồng tối đa cơ bản, để thuật toán có thể chọn một luồng khi có có nhiều lựa chọn. Sơ đồ đường đi có độ dài nhóm ngắn nhất và tổng phí ít nhất. Những người bạn đã học thuật toán "dòng chi phí tối đa tối thiểu" sẽ có thể hiểu ý của tác giả tại thời điểm này và tôi sẽ không mở rộng nó ở đây.
"Hướng dẫn" thông qua việc xây dựng lại các mã hợp đồng thông minh liên quan đến mạng thanh toán hoặc thông qua việc thiết lập các nút mốc thay thế Tham gia xây dựng cạnh nút để cải thiện cấu trúc liên kết mạng một cách có hệ thống. Tác giả đã tạo ra nhiều trí tưởng tượng về các cấu trúc có thể được dẫn dắt bởi nhiều mốc khác nhau, bao gồm một cây cân bằng dựa trên hypercube với mốc làm gốc và liên kết- với mốc làm gốc. cut-tree ;vân vân.
Nếu bạn muốn tiến hành nghiên cứu khoa học chuyên sâu theo hướng này (vấn đề định tuyến trong mạng thanh toán), đặc biệt nếu mục đích là rút ngắn số bước nhảy trung bình thì có thể có hai vấn đề lớn:
Trên thực tế, giải pháp thanh toán hiện tại đã hoạt động đủ tốt trong phạm vi mạng thanh toán hiện tại. Theo dữ liệu thử nghiệm trên bài báo SpeedyMurmurs, nó có thể đạt trung bình từ 2 đến 4 bước nhảy trong mạng Ripple vào thời kỳ hoàng kim. Còn việc tối ưu hóa thêm nữa thì sao? Một thuật toán tinh tế hơn có thể đạt được kết quả tốt hơn trong các mạng thanh toán trong tương lai với quy mô hàng triệu hoặc hàng trăm triệu có thể không đạt được kết quả tốt hơn trong mạng thanh toán hiện tại vì "hằng số" lớn hơn. Tất nhiên, nghiên cứu cơ bản phải hướng tới tương lai của mạng thanh toán quy mô lớn, nhưng nghiên cứu định hướng tương lai phải tiến hành các thí nghiệm mô phỏng trên mạng quy mô lớn để có độ tin cậy. Tiếp theo, tác giả sẽ giải thích tại sao không thể mô phỏng cấu trúc liên kết của các mạng thanh toán quy mô lớn.
Thật khó để tiến hành các thí nghiệm mô phỏng hợp lý. Trước hết, thành thật mà nói, hầu hết những người tham gia mạng thực hiện tại vẫn là một số ít giới tinh hoa và vốn đam mê, và cấu trúc liên kết của nó chắc chắn sẽ rất khác so với mạng thực trong tương lai. Thứ hai, tác giả tin rằng một số mô hình trong mạng xã hội không thể phản ánh chân thực cấu trúc liên kết trong tương lai của mạng thanh toán. Ví dụ: tôi không nghĩ rằng "biểu đồ Watts" thường được sử dụng trong mạng xã hội có thể mô tả tốt mạng trong tương lai, bởi vì hầu hết các nút Nó sẽ không xây dựng nhiều cạnh để làm cho mật độ của đồ thị đạt đến ngưỡng xuất hiện hiện tượng thế giới nhỏ và tiền đề chính của đồ thị Watts sẽ không được thiết lập. Nhìn chung, tác giả tin rằng việc nghiên cứu cấu trúc liên kết của các mạng thanh toán trong tương lai ngày nay là rất quan trọng và là điều kiện tiên quyết để nghiên cứu và phát triển thêm một số mạng thanh toán.
Liên kết gốc
Chào mừng bạn tham gia cộng đồng chính thức của BlockBeats:
Nhóm Telegram đăng ký: https://t.me/theblockbeats
Nhóm Telegram thảo luận: https://t.me/BlockBeats_App
Tài khoản Twitter chính thức: https://twitter.com/BlockBeatsAsia