为 DDOS 预防设计并行算法？ [关闭]

Question

我的多核机器正在接收数据包并在其核心之间均匀地分配它们（类似于循环）。每个核心都应该决定是让数据包通过还是丢弃它，这完全取决于它的源地址。

我需要找到无锁算法和数据结构来实现这一点。你能帮忙吗？

Answer 1

如果您乐于使用 Java，或者查看 Java 源代码的设计，您可以选择一个随机键，然后从 http://docs.oracle.com/javase/1.5.0/docs/api/java/util/concurrent/ConcurrentHashMap.html 检索一个队列。给定队列，如果它是 http://docs.oracle.com/javase/1.5.0/docs/api/java/util/concurrent/ConcurrentLinkedQueue.html，您可以将数据包添加到其中而不会阻塞。

java.util.concurrent 的大部分内容归功于 Doug Lea，他在 http://gee.cs.oswego.edu/dl/concurrency-interest/index.html 上有相关信息。

对于您的特定问题可能有点矫枉过正，但可能会满足对该领域数据结构信息的一般要求。