@sparkleideas/swarm 3.0.0-alpha.6-patch.25 → 3.0.0-alpha.6-patch.27

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (126) hide show
  1. package/dist/agent-pool.d.ts +52 -0
  2. package/dist/agent-pool.d.ts.map +1 -0
  3. package/dist/agent-pool.js +365 -0
  4. package/dist/agent-pool.js.map +1 -0
  5. package/dist/application/commands/create-task.command.d.ts +64 -0
  6. package/dist/application/commands/create-task.command.d.ts.map +1 -0
  7. package/dist/application/commands/create-task.command.js +77 -0
  8. package/dist/application/commands/create-task.command.js.map +1 -0
  9. package/dist/application/commands/spawn-agent.command.d.ts +63 -0
  10. package/dist/application/commands/spawn-agent.command.d.ts.map +1 -0
  11. package/dist/application/commands/spawn-agent.command.js +74 -0
  12. package/dist/application/commands/spawn-agent.command.js.map +1 -0
  13. package/dist/application/index.d.ts +9 -0
  14. package/dist/application/index.d.ts.map +1 -0
  15. package/dist/application/index.js +11 -0
  16. package/dist/application/index.js.map +1 -0
  17. package/dist/application/services/swarm-application-service.d.ts +112 -0
  18. package/dist/application/services/swarm-application-service.d.ts.map +1 -0
  19. package/dist/application/services/swarm-application-service.js +153 -0
  20. package/dist/application/services/swarm-application-service.js.map +1 -0
  21. package/dist/attention-coordinator.d.ts +212 -0
  22. package/dist/attention-coordinator.d.ts.map +1 -0
  23. package/dist/attention-coordinator.js +667 -0
  24. package/dist/attention-coordinator.js.map +1 -0
  25. package/dist/consensus/byzantine.d.ts +63 -0
  26. package/dist/consensus/byzantine.d.ts.map +1 -0
  27. package/dist/consensus/byzantine.js +316 -0
  28. package/dist/consensus/byzantine.js.map +1 -0
  29. package/dist/consensus/gossip.d.ts +69 -0
  30. package/dist/consensus/gossip.d.ts.map +1 -0
  31. package/dist/consensus/gossip.js +378 -0
  32. package/dist/consensus/gossip.js.map +1 -0
  33. package/dist/consensus/index.d.ts +49 -0
  34. package/dist/consensus/index.d.ts.map +1 -0
  35. package/dist/consensus/index.js +203 -0
  36. package/dist/consensus/index.js.map +1 -0
  37. package/dist/consensus/raft.d.ts +62 -0
  38. package/dist/consensus/raft.d.ts.map +1 -0
  39. package/dist/consensus/raft.js +324 -0
  40. package/dist/consensus/raft.js.map +1 -0
  41. package/dist/coordination/agent-registry.d.ts +68 -0
  42. package/dist/coordination/agent-registry.d.ts.map +1 -0
  43. package/dist/coordination/agent-registry.js +412 -0
  44. package/dist/coordination/agent-registry.js.map +1 -0
  45. package/dist/coordination/index.d.ts +8 -0
  46. package/dist/coordination/index.d.ts.map +1 -0
  47. package/dist/coordination/index.js +8 -0
  48. package/dist/coordination/index.js.map +1 -0
  49. package/dist/coordination/swarm-hub.d.ts +150 -0
  50. package/dist/coordination/swarm-hub.d.ts.map +1 -0
  51. package/dist/coordination/swarm-hub.js +617 -0
  52. package/dist/coordination/swarm-hub.js.map +1 -0
  53. package/dist/coordination/task-orchestrator.d.ts +96 -0
  54. package/dist/coordination/task-orchestrator.d.ts.map +1 -0
  55. package/dist/coordination/task-orchestrator.js +412 -0
  56. package/dist/coordination/task-orchestrator.js.map +1 -0
  57. package/dist/domain/entities/agent.d.ts +151 -0
  58. package/dist/domain/entities/agent.d.ts.map +1 -0
  59. package/dist/domain/entities/agent.js +280 -0
  60. package/dist/domain/entities/agent.js.map +1 -0
  61. package/dist/domain/entities/task.d.ts +133 -0
  62. package/dist/domain/entities/task.d.ts.map +1 -0
  63. package/dist/domain/entities/task.js +261 -0
  64. package/dist/domain/entities/task.js.map +1 -0
  65. package/dist/domain/index.d.ts +11 -0
  66. package/dist/domain/index.d.ts.map +1 -0
  67. package/dist/domain/index.js +11 -0
  68. package/dist/domain/index.js.map +1 -0
  69. package/dist/domain/repositories/agent-repository.interface.d.ts +57 -0
  70. package/dist/domain/repositories/agent-repository.interface.d.ts.map +1 -0
  71. package/dist/domain/repositories/agent-repository.interface.js +9 -0
  72. package/dist/domain/repositories/agent-repository.interface.js.map +1 -0
  73. package/dist/domain/repositories/task-repository.interface.d.ts +61 -0
  74. package/dist/domain/repositories/task-repository.interface.d.ts.map +1 -0
  75. package/dist/domain/repositories/task-repository.interface.js +9 -0
  76. package/dist/domain/repositories/task-repository.interface.js.map +1 -0
  77. package/dist/domain/services/coordination-service.d.ts +84 -0
  78. package/dist/domain/services/coordination-service.d.ts.map +1 -0
  79. package/dist/domain/services/coordination-service.js +231 -0
  80. package/dist/domain/services/coordination-service.js.map +1 -0
  81. package/dist/federation-hub.d.ts +284 -0
  82. package/dist/federation-hub.d.ts.map +1 -0
  83. package/dist/federation-hub.js +692 -0
  84. package/dist/federation-hub.js.map +1 -0
  85. package/dist/index.d.ts +107 -0
  86. package/dist/index.d.ts.map +1 -0
  87. package/dist/index.js +142 -0
  88. package/dist/index.js.map +1 -0
  89. package/dist/message-bus.d.ts +48 -0
  90. package/dist/message-bus.d.ts.map +1 -0
  91. package/dist/message-bus.js +499 -0
  92. package/dist/message-bus.js.map +1 -0
  93. package/dist/queen-coordinator.d.ts +577 -0
  94. package/dist/queen-coordinator.d.ts.map +1 -0
  95. package/dist/queen-coordinator.js +1308 -0
  96. package/dist/queen-coordinator.js.map +1 -0
  97. package/dist/shared/events.d.ts +63 -0
  98. package/dist/shared/events.d.ts.map +1 -0
  99. package/dist/shared/events.js +203 -0
  100. package/dist/shared/events.js.map +1 -0
  101. package/dist/shared/types.d.ts +212 -0
  102. package/dist/shared/types.d.ts.map +1 -0
  103. package/dist/shared/types.js +22 -0
  104. package/dist/shared/types.js.map +1 -0
  105. package/dist/topology-manager.d.ts +62 -0
  106. package/dist/topology-manager.d.ts.map +1 -0
  107. package/dist/topology-manager.js +538 -0
  108. package/dist/topology-manager.js.map +1 -0
  109. package/dist/types.d.ts +353 -0
  110. package/dist/types.d.ts.map +1 -0
  111. package/dist/types.js +43 -0
  112. package/dist/types.js.map +1 -0
  113. package/dist/unified-coordinator.d.ts +260 -0
  114. package/dist/unified-coordinator.d.ts.map +1 -0
  115. package/dist/unified-coordinator.js +1460 -0
  116. package/dist/unified-coordinator.js.map +1 -0
  117. package/dist/workers/index.d.ts +29 -0
  118. package/dist/workers/index.d.ts.map +1 -0
  119. package/dist/workers/index.js +49 -0
  120. package/dist/workers/index.js.map +1 -0
  121. package/dist/workers/worker-dispatch.d.ts +239 -0
  122. package/dist/workers/worker-dispatch.d.ts.map +1 -0
  123. package/dist/workers/worker-dispatch.js +846 -0
  124. package/dist/workers/worker-dispatch.js.map +1 -0
  125. package/package.json +1 -1
  126. package/tsconfig.build.tsbuildinfo +1 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"attention-coordinator.js","sourceRoot":"","sources":["../src/attention-coordinator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AA6HtC,gFAAgF;AAChF,wBAAwB;AACxB,gFAAgF;AAEhF,MAAM,cAAc,GAA+B;IACjD,gBAAgB,EAAE,OAAO;IACzB,cAAc,EAAE;QACd,SAAS,EAAE,GAAG;QACd,MAAM,EAAE,KAAK;KACd;IACD,GAAG,EAAE;QACH,IAAI,EAAE,CAAC;QACP,cAAc,EAAE,IAAI;QACpB,iBAAiB,EAAE,IAAI;KACxB;IACD,UAAU,EAAE;QACV,SAAS,EAAE,CAAC,GAAG;QACf,SAAS,EAAE,EAAE;KACd;IACD,SAAS,EAAE;QACT,WAAW,EAAE,EAAE;QACf,aAAa,EAAE,GAAG;KACnB;CACF,CAAC;AAEF,gFAAgF;AAChF,wBAAwB;AACxB,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,OAAO,oBAAqB,SAAQ,YAAY;IAC5C,MAAM,CAA6B;IACnC,gBAAgB,GAAG;QACzB,kBAAkB,EAAE,CAAC;QACrB,YAAY,EAAE,CAAC;QACf,YAAY,EAAE,CAAC;QACf,eAAe,EAAE,CAAC;KACnB,CAAC;IAEF,YAAY,SAA8C,EAAE;QAC1D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,8EAA8E;IAC9E,4BAA4B;IAC5B,8EAA8E;IAE9E;;;;;;OAMG;IACH,KAAK,CAAC,gBAAgB,CACpB,YAA2B,EAC3B,YAA2B,IAAI,CAAC,MAAM,CAAC,gBAAgB;QAEvD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;QAEhF,IAAI,MAA0B,CAAC;QAE/B,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,OAAO;gBACV,MAAM,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAAC,YAAY,CAAC,CAAC;gBAC7D,MAAM;YACR,KAAK,YAAY;gBACf,MAAM,GAAG,MAAM,IAAI,CAAC,8BAA8B,CAAC,YAAY,CAAC,CAAC;gBACjE,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,YAAY,CAAC,CAAC;gBAC9D,MAAM;YACR,KAAK,YAAY;gBACf,MAAM,GAAG,MAAM,IAAI,CAAC,+BAA+B,CAAC,YAAY,CAAC,CAAC;gBAClE,MAAM;YACR,KAAK,KAAK;gBACR,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;gBAClD,MAAM;YACR,KAAK,YAAY;gBACf,MAAM,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC;gBACxD,MAAM;YACR;gBACE,MAAM,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAAC,YAAY,CAAC,CAAC;QACjE,CAAC;QAED,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QAEzB,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,uBAAuB,EAAE,MAAM,CAAC,CAAC;QAE3C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,cAAc,CAClB,IAAU,EACV,MAA0B,EAC1B,OAAe,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI;QAEnC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAEjF,2BAA2B;QAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAE9D,2CAA2C;QAC3C,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAErE,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAE9C,MAAM,MAAM,GAAwB;YAClC,OAAO,EAAE,eAAe,CAAC,MAAM,GAAG,CAAC;YACnC,eAAe;YACf,cAAc,EAAE,OAAO;YACvB,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,iBAAiB;SAChD,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;QAEtC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,yBAAyB,CAC7B,YAA2B,EAC3B,QAAuB,EACvB,YAA2B;QAE3B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC,IAAI,CAAC,6BAA6B,EAAE;YACvC,QAAQ,EAAE,QAAQ,CAAC,IAAI;YACvB,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;SACjC,CAAC,CAAC;QAEH,yCAAyC;QACzC,MAAM,iBAAiB,GAAG,IAAI,CAAC,2BAA2B,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAEnF,4BAA4B;QAC5B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,kCAAkC,CAC1D,YAAY,EACZ,iBAAiB,CAClB,CAAC;QAEF,MAAM,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,QAAQ,GAAG;YAChB,GAAG,MAAM,CAAC,QAAQ;YAClB,YAAY,EAAE,QAAQ,CAAC,IAAI;YAC3B,oBAAoB,EAAE,IAAI;SAC3B,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,gCAAgC,EAAE,MAAM,CAAC,CAAC;QAEpD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,wBAAwB,CAC5B,YAA2B,EAC3B,aAA4B,EAC5B,YAAoB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS;QAEpD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC,IAAI,CAAC,iCAAiC,EAAE;YAC3C,UAAU,EAAE,YAAY,CAAC,MAAM;YAC/B,WAAW,EAAE,aAAa,CAAC,MAAM;SAClC,CAAC,CAAC;QAEH,sDAAsD;QACtD,MAAM,UAAU,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,aAAa,CAAC,CAAC;QAEvD,4DAA4D;QAC5D,MAAM,mBAAmB,GAAG;YAC1B,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,2BAA2B;YAC3D,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;SAChC,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,+BAA+B,CACvD,UAAU,EACV,SAAS,EACT,mBAAmB,CACpB,CAAC;QAEF,MAAM,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,MAAM,CAAC,QAAQ,GAAG;YAChB,GAAG,MAAM,CAAC,QAAQ;YAClB,YAAY,EAAE,IAAI;YAClB,SAAS;SACV,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,oCAAoC,EAAE,MAAM,CAAC,CAAC;QAExD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,8EAA8E;IAC9E,sCAAsC;IACtC,8EAA8E;IAE9E;;OAEG;IACK,KAAK,CAAC,0BAA0B,CACtC,YAA2B;QAE3B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,SAAS,CAAC;QAEvD,0EAA0E;QAC1E,sEAAsE;QACtE,MAAM,gBAAgB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,sDAAsD;QACtD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,UAAU,IAAI,SAAS,EAAE,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC;YAErD,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,mCAAmC;gBACnC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC;wBAAE,SAAS;oBACzD,KAAK,IAAI,IAAI,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,CAAC;gBACD,gBAAgB,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAClC,CAAC;YAED,6CAA6C;YAC7C,UAAU,IAAI,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,UAAU;QACrD,CAAC;QAED,+CAA+C;QAC/C,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAEtF,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,OAAO;YAClB,eAAe;YACf,gBAAgB;YAChB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC;YACpD,OAAO,EAAE,CAAC,EAAE,gBAAgB;YAC5B,UAAU;YACV,mBAAmB,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACrD,QAAQ,EAAE;gBACR,OAAO,EAAE,aAAa;gBACtB,eAAe,EAAE,KAAK;gBACtB,SAAS;aACV;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,8BAA8B,CAC1C,YAA2B;QAE3B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC;QACnB,MAAM,OAAO,GAAG,EAAE,CAAC;QAEnB,mCAAmC;QACnC,MAAM,WAAW,GAAe,EAAE,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC9E,WAAW,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC1B,CAAC;gBACD,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YAED,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAChC,CAAC;QAED,gBAAgB;QAChB,MAAM,gBAAgB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,gBAAgB,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,gBAAgB,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC;QAClC,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAEtF,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,YAAY;YACvB,eAAe;YACf,gBAAgB;YAChB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC;YACpD,OAAO,EAAE,CAAC;YACV,UAAU,EAAE,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC;YAChC,mBAAmB,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACrD,QAAQ,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE;SAChC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,2BAA2B,CACvC,YAA2B;QAE3B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAE9B,sEAAsE;QACtE,yBAAyB;QACzB,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,0BAA0B;QAE5E,MAAM,gBAAgB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,kCAAkC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;YAC9D,WAAW,IAAI,OAAO,CAAC;QACzB,CAAC;QAED,0CAA0C;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;YAC9D,gBAAgB,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAEtF,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,QAAQ;YACnB,eAAe;YACf,gBAAgB;YAChB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC;YACpD,OAAO,EAAE,CAAC;YACV,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,cAAc;YACjC,mBAAmB,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACrD,QAAQ,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,gBAAgB,EAAE;SAChE,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,+BAA+B,CAC3C,YAA2B,EAC3B,YAAoB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,EACpD,mBAA8B;QAE9B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAE9B,kCAAkC;QAClC,MAAM,kBAAkB,GAAG,CAAC,CAAW,EAAE,CAAW,EAAU,EAAE;YAC9D,+BAA+B;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEnD,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YACpE,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;YAEtE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC,CAAC;QAEF,MAAM,gBAAgB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,WAAW,GAAG,CAAC,CAAC;YAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,6CAA6C;gBAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxD,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAExD,MAAM,QAAQ,GAAG,kBAAkB,CACjC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAChB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CACjB,CAAC;gBAEF,yDAAyD;gBACzD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACnC,WAAW,IAAI,MAAM,CAAC;YACxB,CAAC;YAED,gBAAgB,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;YAElC,yCAAyC;YACzC,IAAI,mBAAmB,EAAE,CAAC;gBACxB,gBAAgB,CAAC,CAAC,CAAC,IAAI,mBAAmB,CAAC,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,YAAY;QACZ,MAAM,GAAG,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,gBAAgB,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAEtF,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,YAAY;YACvB,eAAe;YACf,gBAAgB;YAChB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC;YACpD,OAAO,EAAE,CAAC;YACV,mBAAmB,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACrD,QAAQ,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,yBAAyB,EAAE;SAChE,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAC3B,YAA2B;QAE3B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAE/C,uCAAuC;QACvC,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC/C,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,KAAK,EAAE,MAAM,CAAC,UAAU,IAAI,GAAG;SAChC,CAAC,CAAC,CAAC;QAEJ,uBAAuB;QACvB,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,eAAe,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEpD,0CAA0C;QAC1C,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAClE,MAAM,gBAAgB,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QAE7E,2DAA2D;QAC3D,MAAM,gBAAgB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,GAAG,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAClF,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACb,gBAAgB,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,wDAAwD;QACxD,MAAM,eAAe,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC9C,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,CAAE,CACjD,CAAC;QACF,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;QAEzF,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,KAAK;YAChB,eAAe;YACf,gBAAgB;YAChB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC;YACpD,OAAO,EAAE,CAAC;YACV,mBAAmB,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACxD,QAAQ,EAAE;gBACR,IAAI;gBACJ,aAAa,EAAE,eAAe,CAAC,MAAM;gBACrC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc;aAC/C;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,qBAAqB,CACjC,YAA2B;QAE3B,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAE9B,8BAA8B;QAC9B,MAAM,eAAe,GAAkB;YACrC,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACvC,KAAK,EAAE,EAAE;SACV,CAAC;QAEF,+BAA+B;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC;oBACzB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO;oBAC7B,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO;oBAC3B,MAAM,EAAE,CAAC;iBACV,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,2BAA2B,CAAC,eAAe,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC,kCAAkC,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;IAClF,CAAC;IAEO,KAAK,CAAC,kCAAkC,CAC9C,YAA2B,EAC3B,iBAAwC;QAExC,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QAC9B,MAAM,gBAAgB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEnE,iCAAiC;gBACjC,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAE5D,8CAA8C;gBAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/E,gBAAgB,CAAC,CAAC,CAAC,IAAI,SAAS,GAAG,YAAY,CAAC;YAClD,CAAC;YAED,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QAED,YAAY;QACZ,MAAM,GAAG,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,gBAAgB,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAEtF,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,YAAY;YACvB,eAAe;YACf,gBAAgB;YAChB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC;YACpD,OAAO,EAAE,CAAC;YACV,mBAAmB,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACrD,QAAQ,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE;SAClD,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,iBAAiB;IACjB,8EAA8E;IAEtE,qBAAqB,CAC3B,OAAoB,EACpB,OAAoB,EACpB,IAAa;QAEb,2CAA2C;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAEhD,oBAAoB;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAEtE,sBAAsB;QACtB,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,IAAI,GAAG,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,IAAI,GAAG,CAAC;QAExC,OAAO,UAAU,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC;IAEO,oBAAoB,CAAC,MAAmB;QAC9C,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACrB,OAAO,MAAM,CAAC,SAAS,YAAY,YAAY;gBAC7C,CAAC,CAAC,MAAM,CAAC,SAAS;gBAClB,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC;QAED,2CAA2C;QAC3C,MAAM,OAAO,GAAG,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;YAChD,CAAC,CAAC,MAAM,CAAC,OAAO;YAChB,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEnC,MAAM,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YACpB,SAAS,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACjD,CAAC;QAED,YAAY;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,wBAAwB,CAC9B,OAAsB,EACtB,OAAiB;QAEjB,qDAAqD;QACrD,6CAA6C;QAE7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEpC,+BAA+B;QAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;gBAC3B,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAEtC,IAAI,OAAO,aAAa,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC9C,OAAO,aAAa,CAAC,OAAO,CAAC;QAC/B,CAAC;QAED,4DAA4D;QAC5D,OAAO;YACL,GAAG,aAAa,CAAC,OAAO;YACxB,UAAU,EAAE;gBACV,YAAY,EAAE,aAAa,CAAC,OAAO;gBACnC,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,OAAO,CAAC,MAAM;aAC5B;SACF,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,OAAiB;QACzC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAEnC,uDAAuD;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE/C,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,IAAU,EACV,MAA0B;QAE1B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC;YAC9C,OAAO,EAAE,MAAM;YACf,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QAEH,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,cAAc,GAAG,KAAK,CAAC,SAAS,YAAY,YAAY;gBAC5D,CAAC,CAAC,KAAK,CAAC,SAAS;gBACjB,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAEtC,oBAAoB;YACpB,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,SAAS,GAAG,CAAC,CAAC;YAElB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;YAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,GAAG,IAAI,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;gBAC5C,QAAQ,IAAI,aAAa,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBAChD,SAAS,IAAI,cAAc,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;YAED,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC;YAE7E,+CAA+C;YAC/C,IAAI,KAAK,GAAG,UAAU,CAAC;YACvB,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC;gBACtC,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC;gBACvD,KAAK,IAAI,CAAC,CAAC,GAAG,WAAW,GAAG,GAAG,CAAC,CAAC;YACnC,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,iBAAiB,CACvB,MAA2B,EAC3B,MAA0B,EAC1B,IAAY;QAEZ,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;aAC9C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAElB,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE;YAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAE,CAAC;YAClD,OAAO;gBACL,OAAO;gBACP,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK;aACN,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,2BAA2B,CACjC,QAAuB,EACvB,YAA2B;QAE3B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC;QAEtD,uBAAuB;QACvB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC9C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;QAED,2CAA2C;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,KAAK,GAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YAE5C,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC7B,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;oBACzC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC;YAChD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,WAAW,CAAC;YAEjE,6BAA6B;YAC7B,MAAM,GAAG,GAAG,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAG,cAAc,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjD,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChE,CAAC;YAED,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,qBAAqB,CAAC,IAAc,EAAE,IAAc;QAC1D,gEAAgE;QAChE,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;QAED,gEAAgE;QAChE,OAAO,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAEO,WAAW,CACjB,OAAe,EACf,SAAwB,EACxB,MAA0B;QAE1B,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,CAAC;QAC3C,IAAI,CAAC,gBAAgB,CAAC,YAAY,IAAI,OAAO,CAAC;QAE9C,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;YAC1B,oCAAoC;YACpC,0CAA0C;YAC1C,IAAI,CAAC,gBAAgB,CAAC,YAAY,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,cAAc;YAChF,IAAI,CAAC,gBAAgB,CAAC,eAAe,GAAG,IAAI,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,iBAAiB;IACjB,8EAA8E;IAE9E,mBAAmB;QACjB,OAAO,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;IACtC,CAAC;IAED,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;CACF;AAED,gFAAgF;AAChF,oBAAoB;AACpB,gFAAgF;AAEhF,MAAM,UAAU,0BAA0B,CACxC,MAA4C;IAE5C,OAAO,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED,eAAe,oBAAoB,CAAC"}
@@ -0,0 +1,63 @@
1
+ /**
2
+ * V3 Byzantine Fault Tolerant Consensus
3
+ * PBFT-style consensus for handling malicious or faulty nodes
4
+ */
5
+ import { EventEmitter } from 'events';
6
+ import { ConsensusProposal, ConsensusVote, ConsensusResult, ConsensusConfig } from '../types.js';
7
+ export type ByzantinePhase = 'pre-prepare' | 'prepare' | 'commit' | 'reply';
8
+ export interface ByzantineMessage {
9
+ type: ByzantinePhase;
10
+ viewNumber: number;
11
+ sequenceNumber: number;
12
+ digest: string;
13
+ senderId: string;
14
+ timestamp: Date;
15
+ payload?: unknown;
16
+ signature?: string;
17
+ }
18
+ export interface ByzantineNode {
19
+ id: string;
20
+ isPrimary: boolean;
21
+ viewNumber: number;
22
+ sequenceNumber: number;
23
+ preparedMessages: Map<string, ByzantineMessage[]>;
24
+ committedMessages: Map<string, ByzantineMessage[]>;
25
+ }
26
+ export interface ByzantineConfig extends Partial<ConsensusConfig> {
27
+ maxFaultyNodes?: number;
28
+ viewChangeTimeoutMs?: number;
29
+ }
30
+ export declare class ByzantineConsensus extends EventEmitter {
31
+ private config;
32
+ private node;
33
+ private nodes;
34
+ private proposals;
35
+ private messageLog;
36
+ private proposalCounter;
37
+ private viewChangeTimeout?;
38
+ constructor(nodeId: string, config?: ByzantineConfig);
39
+ initialize(): Promise<void>;
40
+ shutdown(): Promise<void>;
41
+ addNode(nodeId: string, isPrimary?: boolean): void;
42
+ removeNode(nodeId: string): void;
43
+ electPrimary(): string;
44
+ propose(value: unknown): Promise<ConsensusProposal>;
45
+ vote(proposalId: string, vote: ConsensusVote): Promise<void>;
46
+ awaitConsensus(proposalId: string): Promise<ConsensusResult>;
47
+ handlePrePrepare(message: ByzantineMessage): Promise<void>;
48
+ handlePrepare(message: ByzantineMessage): Promise<void>;
49
+ handleCommit(message: ByzantineMessage): Promise<void>;
50
+ initiateViewChange(): Promise<void>;
51
+ private broadcastMessage;
52
+ private computeDigest;
53
+ private createResult;
54
+ isPrimary(): boolean;
55
+ getViewNumber(): number;
56
+ getSequenceNumber(): number;
57
+ getPreparedCount(): number;
58
+ getCommittedCount(): number;
59
+ getMaxFaultyNodes(): number;
60
+ canTolerate(faultyCount: number): boolean;
61
+ }
62
+ export declare function createByzantineConsensus(nodeId: string, config?: ByzantineConfig): ByzantineConsensus;
63
+ //# sourceMappingURL=byzantine.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"byzantine.d.ts","sourceRoot":"","sources":["../../src/consensus/byzantine.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,iBAAiB,EACjB,aAAa,EACb,eAAe,EACf,eAAe,EAEhB,MAAM,aAAa,CAAC;AAErB,MAAM,MAAM,cAAc,GAAG,aAAa,GAAG,SAAS,GAAG,QAAQ,GAAG,OAAO,CAAC;AAE5E,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,cAAc,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,cAAc,EAAE,MAAM,CAAC;IACvB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,IAAI,CAAC;IAChB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,cAAc,EAAE,MAAM,CAAC;IACvB,gBAAgB,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAClD,iBAAiB,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC,CAAC;CACpD;AAED,MAAM,WAAW,eAAgB,SAAQ,OAAO,CAAC,eAAe,CAAC;IAC/D,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B;AAED,qBAAa,kBAAmB,SAAQ,YAAY;IAClD,OAAO,CAAC,MAAM,CAAkB;IAChC,OAAO,CAAC,IAAI,CAAgB;IAC5B,OAAO,CAAC,KAAK,CAAyC;IACtD,OAAO,CAAC,SAAS,CAA6C;IAC9D,OAAO,CAAC,UAAU,CAA8C;IAChE,OAAO,CAAC,eAAe,CAAa;IACpC,OAAO,CAAC,iBAAiB,CAAC,CAAiB;gBAE/B,MAAM,EAAE,MAAM,EAAE,MAAM,GAAE,eAAoB;IAqBlD,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAI3B,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAO/B,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,GAAG,IAAI;IAezD,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAIhC,YAAY,IAAI,MAAM;IAgBhB,OAAO,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC,iBAAiB,CAAC;IAgDnD,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IA0B5D,cAAc,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IA6B5D,gBAAgB,CAAC,OAAO,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IAoC1D,aAAa,CAAC,OAAO,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IAkDvD,YAAY,CAAC,OAAO,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IAkCtD,kBAAkB,IAAI,OAAO,CAAC,IAAI,CAAC;YAa3B,gBAAgB;IAS9B,OAAO,CAAC,aAAa;IAYrB,OAAO,CAAC,YAAY;IAqBpB,SAAS,IAAI,OAAO;IAIpB,aAAa,IAAI,MAAM;IAIvB,iBAAiB,IAAI,MAAM;IAI3B,gBAAgB,IAAI,MAAM;IAI1B,iBAAiB,IAAI,MAAM;IAI3B,iBAAiB,IAAI,MAAM;IAK3B,WAAW,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO;CAG1C;AAED,wBAAgB,wBAAwB,CACtC,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,eAAe,GACvB,kBAAkB,CAEpB"}
@@ -0,0 +1,316 @@
1
+ /**
2
+ * V3 Byzantine Fault Tolerant Consensus
3
+ * PBFT-style consensus for handling malicious or faulty nodes
4
+ */
5
+ import { EventEmitter } from 'events';
6
+ import { SWARM_CONSTANTS, } from '../types.js';
7
+ export class ByzantineConsensus extends EventEmitter {
8
+ config;
9
+ node;
10
+ nodes = new Map();
11
+ proposals = new Map();
12
+ messageLog = new Map();
13
+ proposalCounter = 0;
14
+ viewChangeTimeout;
15
+ constructor(nodeId, config = {}) {
16
+ super();
17
+ this.config = {
18
+ threshold: config.threshold ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_THRESHOLD,
19
+ timeoutMs: config.timeoutMs ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_TIMEOUT_MS,
20
+ maxRounds: config.maxRounds ?? 10,
21
+ requireQuorum: config.requireQuorum ?? true,
22
+ maxFaultyNodes: config.maxFaultyNodes ?? 1,
23
+ viewChangeTimeoutMs: config.viewChangeTimeoutMs ?? 5000,
24
+ };
25
+ this.node = {
26
+ id: nodeId,
27
+ isPrimary: false,
28
+ viewNumber: 0,
29
+ sequenceNumber: 0,
30
+ preparedMessages: new Map(),
31
+ committedMessages: new Map(),
32
+ };
33
+ }
34
+ async initialize() {
35
+ this.emit('initialized', { nodeId: this.node.id });
36
+ }
37
+ async shutdown() {
38
+ if (this.viewChangeTimeout) {
39
+ clearTimeout(this.viewChangeTimeout);
40
+ }
41
+ this.emit('shutdown');
42
+ }
43
+ addNode(nodeId, isPrimary = false) {
44
+ this.nodes.set(nodeId, {
45
+ id: nodeId,
46
+ isPrimary,
47
+ viewNumber: 0,
48
+ sequenceNumber: 0,
49
+ preparedMessages: new Map(),
50
+ committedMessages: new Map(),
51
+ });
52
+ if (isPrimary && this.node.id === nodeId) {
53
+ this.node.isPrimary = true;
54
+ }
55
+ }
56
+ removeNode(nodeId) {
57
+ this.nodes.delete(nodeId);
58
+ }
59
+ electPrimary() {
60
+ const nodeIds = [this.node.id, ...Array.from(this.nodes.keys())];
61
+ const primaryIndex = this.node.viewNumber % nodeIds.length;
62
+ const primaryId = nodeIds[primaryIndex];
63
+ this.node.isPrimary = primaryId === this.node.id;
64
+ for (const [id, node] of this.nodes) {
65
+ node.isPrimary = id === primaryId;
66
+ }
67
+ this.emit('primary.elected', { primaryId, viewNumber: this.node.viewNumber });
68
+ return primaryId;
69
+ }
70
+ async propose(value) {
71
+ if (!this.node.isPrimary) {
72
+ throw new Error('Only primary can propose values');
73
+ }
74
+ this.proposalCounter++;
75
+ const sequenceNumber = ++this.node.sequenceNumber;
76
+ const digest = this.computeDigest(value);
77
+ const proposalId = `bft_${this.node.viewNumber}_${sequenceNumber}`;
78
+ const proposal = {
79
+ id: proposalId,
80
+ proposerId: this.node.id,
81
+ value,
82
+ term: this.node.viewNumber,
83
+ timestamp: new Date(),
84
+ votes: new Map(),
85
+ status: 'pending',
86
+ };
87
+ this.proposals.set(proposalId, proposal);
88
+ // Phase 1: Pre-prepare
89
+ const prePrepareMsg = {
90
+ type: 'pre-prepare',
91
+ viewNumber: this.node.viewNumber,
92
+ sequenceNumber,
93
+ digest,
94
+ senderId: this.node.id,
95
+ timestamp: new Date(),
96
+ payload: value,
97
+ };
98
+ await this.broadcastMessage(prePrepareMsg);
99
+ // Self-prepare
100
+ await this.handlePrepare({
101
+ type: 'prepare',
102
+ viewNumber: this.node.viewNumber,
103
+ sequenceNumber,
104
+ digest,
105
+ senderId: this.node.id,
106
+ timestamp: new Date(),
107
+ });
108
+ return proposal;
109
+ }
110
+ async vote(proposalId, vote) {
111
+ const proposal = this.proposals.get(proposalId);
112
+ if (!proposal || proposal.status !== 'pending') {
113
+ return;
114
+ }
115
+ proposal.votes.set(vote.voterId, vote);
116
+ // Check consensus
117
+ const f = this.config.maxFaultyNodes ?? 1;
118
+ const n = this.nodes.size + 1;
119
+ const requiredVotes = 2 * f + 1;
120
+ const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
121
+ if (approvingVotes >= requiredVotes) {
122
+ proposal.status = 'accepted';
123
+ this.emit('consensus.achieved', { proposalId, approved: true });
124
+ }
125
+ else if (proposal.votes.size >= n && approvingVotes < requiredVotes) {
126
+ proposal.status = 'rejected';
127
+ this.emit('consensus.achieved', { proposalId, approved: false });
128
+ }
129
+ }
130
+ async awaitConsensus(proposalId) {
131
+ const startTime = Date.now();
132
+ return new Promise((resolve, reject) => {
133
+ const checkInterval = setInterval(() => {
134
+ const proposal = this.proposals.get(proposalId);
135
+ if (!proposal) {
136
+ clearInterval(checkInterval);
137
+ reject(new Error(`Proposal ${proposalId} not found`));
138
+ return;
139
+ }
140
+ if (proposal.status !== 'pending') {
141
+ clearInterval(checkInterval);
142
+ resolve(this.createResult(proposal, Date.now() - startTime));
143
+ return;
144
+ }
145
+ if (Date.now() - startTime > (this.config.timeoutMs ?? 30000)) {
146
+ clearInterval(checkInterval);
147
+ proposal.status = 'expired';
148
+ resolve(this.createResult(proposal, Date.now() - startTime));
149
+ }
150
+ }, 10);
151
+ });
152
+ }
153
+ // ===== MESSAGE HANDLERS =====
154
+ async handlePrePrepare(message) {
155
+ // Validate message
156
+ if (message.viewNumber !== this.node.viewNumber) {
157
+ return;
158
+ }
159
+ // Accept pre-prepare from primary
160
+ const proposalId = `bft_${message.viewNumber}_${message.sequenceNumber}`;
161
+ if (!this.proposals.has(proposalId) && message.payload !== undefined) {
162
+ const proposal = {
163
+ id: proposalId,
164
+ proposerId: message.senderId,
165
+ value: message.payload,
166
+ term: message.viewNumber,
167
+ timestamp: message.timestamp,
168
+ votes: new Map(),
169
+ status: 'pending',
170
+ };
171
+ this.proposals.set(proposalId, proposal);
172
+ }
173
+ // Send prepare message
174
+ const prepareMsg = {
175
+ type: 'prepare',
176
+ viewNumber: message.viewNumber,
177
+ sequenceNumber: message.sequenceNumber,
178
+ digest: message.digest,
179
+ senderId: this.node.id,
180
+ timestamp: new Date(),
181
+ };
182
+ await this.broadcastMessage(prepareMsg);
183
+ await this.handlePrepare(prepareMsg);
184
+ }
185
+ async handlePrepare(message) {
186
+ const key = `${message.viewNumber}_${message.sequenceNumber}`;
187
+ if (!this.messageLog.has(key)) {
188
+ this.messageLog.set(key, []);
189
+ }
190
+ const messages = this.messageLog.get(key);
191
+ const hasPrepare = messages.some(m => m.type === 'prepare' && m.senderId === message.senderId);
192
+ if (!hasPrepare) {
193
+ messages.push(message);
194
+ }
195
+ // Check if prepared (2f + 1 prepare messages)
196
+ const f = this.config.maxFaultyNodes ?? 1;
197
+ const prepareCount = messages.filter(m => m.type === 'prepare').length;
198
+ if (prepareCount >= 2 * f + 1) {
199
+ const proposalId = `bft_${message.viewNumber}_${message.sequenceNumber}`;
200
+ this.node.preparedMessages.set(key, messages);
201
+ // Send commit message
202
+ const commitMsg = {
203
+ type: 'commit',
204
+ viewNumber: message.viewNumber,
205
+ sequenceNumber: message.sequenceNumber,
206
+ digest: message.digest,
207
+ senderId: this.node.id,
208
+ timestamp: new Date(),
209
+ };
210
+ await this.broadcastMessage(commitMsg);
211
+ await this.handleCommit(commitMsg);
212
+ // Record vote
213
+ const proposal = this.proposals.get(proposalId);
214
+ if (proposal) {
215
+ proposal.votes.set(this.node.id, {
216
+ voterId: this.node.id,
217
+ approve: true,
218
+ confidence: 1.0,
219
+ timestamp: new Date(),
220
+ });
221
+ }
222
+ }
223
+ }
224
+ async handleCommit(message) {
225
+ const key = `${message.viewNumber}_${message.sequenceNumber}`;
226
+ if (!this.messageLog.has(key)) {
227
+ this.messageLog.set(key, []);
228
+ }
229
+ const messages = this.messageLog.get(key);
230
+ const hasCommit = messages.some(m => m.type === 'commit' && m.senderId === message.senderId);
231
+ if (!hasCommit) {
232
+ messages.push(message);
233
+ }
234
+ // Check if committed (2f + 1 commit messages)
235
+ const f = this.config.maxFaultyNodes ?? 1;
236
+ const commitCount = messages.filter(m => m.type === 'commit').length;
237
+ if (commitCount >= 2 * f + 1) {
238
+ const proposalId = `bft_${message.viewNumber}_${message.sequenceNumber}`;
239
+ this.node.committedMessages.set(key, messages);
240
+ const proposal = this.proposals.get(proposalId);
241
+ if (proposal && proposal.status === 'pending') {
242
+ proposal.status = 'accepted';
243
+ this.emit('consensus.achieved', { proposalId, approved: true });
244
+ }
245
+ }
246
+ }
247
+ // ===== VIEW CHANGE =====
248
+ async initiateViewChange() {
249
+ this.node.viewNumber++;
250
+ this.emit('view.changing', { newViewNumber: this.node.viewNumber });
251
+ // Elect new primary
252
+ this.electPrimary();
253
+ this.emit('view.changed', { viewNumber: this.node.viewNumber });
254
+ }
255
+ // ===== PRIVATE METHODS =====
256
+ async broadcastMessage(message) {
257
+ this.emit('message.broadcast', { message });
258
+ // Broadcast to all registered nodes
259
+ for (const node of this.nodes.values()) {
260
+ this.emit('message.sent', { to: node.id, message });
261
+ }
262
+ }
263
+ computeDigest(value) {
264
+ // Simple hash for demonstration
265
+ const str = JSON.stringify(value);
266
+ let hash = 0;
267
+ for (let i = 0; i < str.length; i++) {
268
+ const char = str.charCodeAt(i);
269
+ hash = ((hash << 5) - hash) + char;
270
+ hash = hash & hash;
271
+ }
272
+ return hash.toString(16);
273
+ }
274
+ createResult(proposal, durationMs) {
275
+ const n = this.nodes.size + 1;
276
+ const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
277
+ return {
278
+ proposalId: proposal.id,
279
+ approved: proposal.status === 'accepted',
280
+ approvalRate: proposal.votes.size > 0
281
+ ? approvingVotes / proposal.votes.size
282
+ : 0,
283
+ participationRate: proposal.votes.size / n,
284
+ finalValue: proposal.value,
285
+ rounds: 3, // pre-prepare, prepare, commit
286
+ durationMs,
287
+ };
288
+ }
289
+ // ===== STATE QUERIES =====
290
+ isPrimary() {
291
+ return this.node.isPrimary;
292
+ }
293
+ getViewNumber() {
294
+ return this.node.viewNumber;
295
+ }
296
+ getSequenceNumber() {
297
+ return this.node.sequenceNumber;
298
+ }
299
+ getPreparedCount() {
300
+ return this.node.preparedMessages.size;
301
+ }
302
+ getCommittedCount() {
303
+ return this.node.committedMessages.size;
304
+ }
305
+ getMaxFaultyNodes() {
306
+ const n = this.nodes.size + 1;
307
+ return Math.floor((n - 1) / 3);
308
+ }
309
+ canTolerate(faultyCount) {
310
+ return faultyCount <= this.getMaxFaultyNodes();
311
+ }
312
+ }
313
+ export function createByzantineConsensus(nodeId, config) {
314
+ return new ByzantineConsensus(nodeId, config);
315
+ }
316
+ //# sourceMappingURL=byzantine.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"byzantine.js","sourceRoot":"","sources":["../../src/consensus/byzantine.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAKL,eAAe,GAChB,MAAM,aAAa,CAAC;AA6BrB,MAAM,OAAO,kBAAmB,SAAQ,YAAY;IAC1C,MAAM,CAAkB;IACxB,IAAI,CAAgB;IACpB,KAAK,GAA+B,IAAI,GAAG,EAAE,CAAC;IAC9C,SAAS,GAAmC,IAAI,GAAG,EAAE,CAAC;IACtD,UAAU,GAAoC,IAAI,GAAG,EAAE,CAAC;IACxD,eAAe,GAAW,CAAC,CAAC;IAC5B,iBAAiB,CAAkB;IAE3C,YAAY,MAAc,EAAE,SAA0B,EAAE;QACtD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,2BAA2B;YAC1E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,4BAA4B;YAC3E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,IAAI;YAC3C,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,CAAC;YAC1C,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,IAAI,IAAI;SACxD,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG;YACV,EAAE,EAAE,MAAM;YACV,SAAS,EAAE,KAAK;YAChB,UAAU,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,gBAAgB,EAAE,IAAI,GAAG,EAAE;YAC3B,iBAAiB,EAAE,IAAI,GAAG,EAAE;SAC7B,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,MAAc,EAAE,YAAqB,KAAK;QAChD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE;YACrB,EAAE,EAAE,MAAM;YACV,SAAS;YACT,UAAU,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,gBAAgB,EAAE,IAAI,GAAG,EAAE;YAC3B,iBAAiB,EAAE,IAAI,GAAG,EAAE;SAC7B,CAAC,CAAC;QAEH,IAAI,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,YAAY;QACV,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3D,MAAM,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;QAExC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAEjD,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,GAAG,EAAE,KAAK,SAAS,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAE9E,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAc;QAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,cAAc,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,cAAc,EAAE,CAAC;QAEnE,MAAM,QAAQ,GAAsB;YAClC,EAAE,EAAE,UAAU;YACd,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,KAAK;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU;YAC1B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,MAAM,EAAE,SAAS;SAClB,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAEzC,uBAAuB;QACvB,MAAM,aAAa,GAAqB;YACtC,IAAI,EAAE,aAAa;YACnB,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU;YAChC,cAAc;YACd,MAAM;YACN,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,OAAO,EAAE,KAAK;SACf,CAAC;QAEF,MAAM,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;QAE3C,eAAe;QACf,MAAM,IAAI,CAAC,aAAa,CAAC;YACvB,IAAI,EAAE,SAAS;YACf,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU;YAChC,cAAc;YACd,MAAM;YACN,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAkB,EAAE,IAAmB;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAEvC,kBAAkB;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9B,MAAM,aAAa,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEhC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACf,CAAC,MAAM,CAAC;QAET,IAAI,cAAc,IAAI,aAAa,EAAE,CAAC;YACpC,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,cAAc,GAAG,aAAa,EAAE,CAAC;YACtE,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,UAAkB;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,UAAU,YAAY,CAAC,CAAC,CAAC;oBACtD,OAAO;gBACT,CAAC;gBAED,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAClC,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;oBAC7D,OAAO;gBACT,CAAC;gBAED,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC,EAAE,CAAC;oBAC9D,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;oBAC5B,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC,EAAE,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,CAAC;IACL,CAAC;IAED,+BAA+B;IAE/B,KAAK,CAAC,gBAAgB,CAAC,OAAyB;QAC9C,mBAAmB;QACnB,IAAI,OAAO,CAAC,UAAU,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChD,OAAO;QACT,CAAC;QAED,kCAAkC;QAClC,MAAM,UAAU,GAAG,OAAO,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAEzE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACrE,MAAM,QAAQ,GAAsB;gBAClC,EAAE,EAAE,UAAU;gBACd,UAAU,EAAE,OAAO,CAAC,QAAQ;gBAC5B,KAAK,EAAE,OAAO,CAAC,OAAO;gBACtB,IAAI,EAAE,OAAO,CAAC,UAAU;gBACxB,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,KAAK,EAAE,IAAI,GAAG,EAAE;gBAChB,MAAM,EAAE,SAAS;aAClB,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC;QAED,uBAAuB;QACvB,MAAM,UAAU,GAAqB;YACnC,IAAI,EAAE,SAAS;YACf,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QAEF,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAyB;QAC3C,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAE9D,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAC9B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ,CAC7D,CAAC;QAEF,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QAED,8CAA8C;QAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,CAAC,CAAC;QAC1C,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;QAEvE,IAAI,YAAY,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,OAAO,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YACzE,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAE9C,sBAAsB;YACtB,MAAM,SAAS,GAAqB;gBAClC,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,cAAc,EAAE,OAAO,CAAC,cAAc;gBACtC,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;gBACtB,SAAS,EAAE,IAAI,IAAI,EAAE;aACtB,CAAC;YAEF,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAEnC,cAAc;YACd,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC/B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;oBACrB,OAAO,EAAE,IAAI;oBACb,UAAU,EAAE,GAAG;oBACf,SAAS,EAAE,IAAI,IAAI,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAyB;QAC1C,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAE9D,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAC7B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ,CAC5D,CAAC;QAEF,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QAED,8CAA8C;QAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;QAErE,IAAI,WAAW,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,OAAO,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YACzE,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAE/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9C,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;IACH,CAAC;IAED,0BAA0B;IAE1B,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAEpE,oBAAoB;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IAClE,CAAC;IAED,8BAA8B;IAEtB,KAAK,CAAC,gBAAgB,CAAC,OAAyB;QACtD,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAE5C,oCAAoC;QACpC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,KAAc;QAClC,gCAAgC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAEO,YAAY,CAAC,QAA2B,EAAE,UAAkB;QAClE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9B,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACf,CAAC,MAAM,CAAC;QAET,OAAO;YACL,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,QAAQ,EAAE,QAAQ,CAAC,MAAM,KAAK,UAAU;YACxC,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;gBACnC,CAAC,CAAC,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI;gBACtC,CAAC,CAAC,CAAC;YACL,iBAAiB,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;YAC1C,UAAU,EAAE,QAAQ,CAAC,KAAK;YAC1B,MAAM,EAAE,CAAC,EAAE,+BAA+B;YAC1C,UAAU;SACX,CAAC;IACJ,CAAC;IAED,4BAA4B;IAE5B,SAAS;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;IAC7B,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;IAC9B,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;IAClC,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;IACzC,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;IAC1C,CAAC;IAED,iBAAiB;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,WAAW,CAAC,WAAmB;QAC7B,OAAO,WAAW,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACjD,CAAC;CACF;AAED,MAAM,UAAU,wBAAwB,CACtC,MAAc,EACd,MAAwB;IAExB,OAAO,IAAI,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAChD,CAAC"}
@@ -0,0 +1,69 @@
1
+ /**
2
+ * V3 Gossip Protocol Consensus
3
+ * Eventually consistent consensus for large-scale distributed systems
4
+ */
5
+ import { EventEmitter } from 'events';
6
+ import { ConsensusProposal, ConsensusVote, ConsensusResult, ConsensusConfig } from '../types.js';
7
+ export interface GossipMessage {
8
+ id: string;
9
+ type: 'proposal' | 'vote' | 'state' | 'ack';
10
+ senderId: string;
11
+ version: number;
12
+ payload: unknown;
13
+ timestamp: Date;
14
+ ttl: number;
15
+ hops: number;
16
+ path: string[];
17
+ }
18
+ export interface GossipNode {
19
+ id: string;
20
+ state: Map<string, unknown>;
21
+ version: number;
22
+ neighbors: Set<string>;
23
+ seenMessages: Set<string>;
24
+ lastSync: Date;
25
+ }
26
+ export interface GossipConfig extends Partial<ConsensusConfig> {
27
+ fanout?: number;
28
+ gossipIntervalMs?: number;
29
+ maxHops?: number;
30
+ convergenceThreshold?: number;
31
+ }
32
+ export declare class GossipConsensus extends EventEmitter {
33
+ private config;
34
+ private node;
35
+ private nodes;
36
+ private proposals;
37
+ private messageQueue;
38
+ private gossipInterval?;
39
+ private proposalCounter;
40
+ constructor(nodeId: string, config?: GossipConfig);
41
+ initialize(): Promise<void>;
42
+ shutdown(): Promise<void>;
43
+ addNode(nodeId: string): void;
44
+ removeNode(nodeId: string): void;
45
+ addNeighbor(nodeId: string): void;
46
+ removeNeighbor(nodeId: string): void;
47
+ propose(value: unknown): Promise<ConsensusProposal>;
48
+ vote(proposalId: string, vote: ConsensusVote): Promise<void>;
49
+ awaitConsensus(proposalId: string): Promise<ConsensusResult>;
50
+ private startGossipLoop;
51
+ private gossipRound;
52
+ private selectRandomNeighbors;
53
+ private sendToNeighbor;
54
+ private processReceivedMessage;
55
+ private handleProposalMessage;
56
+ private handleVoteMessage;
57
+ private handleStateMessage;
58
+ private queueMessage;
59
+ private checkConvergence;
60
+ private createResult;
61
+ getConvergence(proposalId: string): number;
62
+ getVersion(): number;
63
+ getNeighborCount(): number;
64
+ getSeenMessageCount(): number;
65
+ getQueueDepth(): number;
66
+ antiEntropy(): Promise<void>;
67
+ }
68
+ export declare function createGossipConsensus(nodeId: string, config?: GossipConfig): GossipConsensus;
69
+ //# sourceMappingURL=gossip.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"gossip.d.ts","sourceRoot":"","sources":["../../src/consensus/gossip.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,iBAAiB,EACjB,aAAa,EACb,eAAe,EACf,eAAe,EAEhB,MAAM,aAAa,CAAC;AAErB,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,UAAU,GAAG,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC;IAC5C,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,OAAO,CAAC;IACjB,SAAS,EAAE,IAAI,CAAC;IAChB,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,EAAE,CAAC;CAChB;AAED,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC5B,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,QAAQ,EAAE,IAAI,CAAC;CAChB;AAED,MAAM,WAAW,YAAa,SAAQ,OAAO,CAAC,eAAe,CAAC;IAC5D,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,oBAAoB,CAAC,EAAE,MAAM,CAAC;CAC/B;AAED,qBAAa,eAAgB,SAAQ,YAAY;IAC/C,OAAO,CAAC,MAAM,CAAe;IAC7B,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,KAAK,CAAsC;IACnD,OAAO,CAAC,SAAS,CAA6C;IAC9D,OAAO,CAAC,YAAY,CAAuB;IAC3C,OAAO,CAAC,cAAc,CAAC,CAAiB;IACxC,OAAO,CAAC,eAAe,CAAa;gBAExB,MAAM,EAAE,MAAM,EAAE,MAAM,GAAE,YAAiB;IAuB/C,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAK3B,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAO/B,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAiB7B,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAShC,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAMjC,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAI9B,OAAO,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC,iBAAiB,CAAC;IA2CnD,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IA2B5D,cAAc,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IA2ClE,OAAO,CAAC,eAAe;YAMT,WAAW;IAwBzB,OAAO,CAAC,qBAAqB;YAYf,cAAc;YAwBd,sBAAsB;YAsCtB,qBAAqB;YAkCrB,iBAAiB;YAgBjB,kBAAkB;IAehC,OAAO,CAAC,YAAY;YAQN,gBAAgB;IA2B9B,OAAO,CAAC,YAAY;IAqBpB,cAAc,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAQ1C,UAAU,IAAI,MAAM;IAIpB,gBAAgB,IAAI,MAAM;IAI1B,mBAAmB,IAAI,MAAM;IAI7B,aAAa,IAAI,MAAM;IAKjB,WAAW,IAAI,OAAO,CAAC,IAAI,CAAC;CAoBnC;AAED,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,YAAY,GACpB,eAAe,CAEjB"}