Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

sds: Implement logic for tracking received messages #2230

Open
adklempner opened this issue Jan 27, 2025 · 0 comments · May be fixed by #2261
Open

sds: Implement logic for tracking received messages #2230

adklempner opened this issue Jan 27, 2025 · 0 comments · May be fixed by #2261
Assignees

Comments

@adklempner
Copy link
Member

  1. Create message acknowledgment handling:

    • Process received Bloom filter to identify acknowledged messages
    • Update status of matching messages in outgoing buffer
    • Clean up acknowledged messages from outgoing buffer
    • Track partial acknowledgments across multiple peers
  2. Implement message tracking system:

    • Insert new message IDs into local Bloom filter
    • Update local Lamport timestamp based on received timestamp
    • Add message ID to local log in correct order
    • Handle duplicate message detection
  3. Add causal dependency verification:

    • Check if all messages in causal history exist in local log
    • Buffer messages with missing dependencies
    • Track missing dependencies for buffered messages
    • Implement efficient lookup for dependency checking
  4. Create message delivery system:

    • Process messages when dependencies are met
    • Maintain correct causal ordering
    • Handle buffered message delivery when dependencies arrive
    • Clean up delivered messages from incoming buffer

The implementation should maintain causal consistency while efficiently managing message buffers and dependencies.

@chair28980 chair28980 added this to Waku Jan 27, 2025
@adklempner adklempner changed the title sds: Implement logic for tracking received messages. sds: Implement logic for tracking received messages Jan 28, 2025
@weboko weboko moved this to To Do in Waku Jan 30, 2025
@adklempner adklempner moved this from To Do to Code Review / QA in Waku Feb 13, 2025
@adklempner adklempner self-assigned this Feb 13, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: Code Review / QA
Development

Successfully merging a pull request may close this issue.

1 participant