去中心化网络的可视化
Posted
技术标签:
【中文标题】去中心化网络的可视化【英文标题】:Visualisation of decentralized network 【发布时间】:2022-01-16 06:25:19 【问题描述】:我已经使用 WebSockets 和 Nodejs 制作了一个分散的节点网络。我想用图表可视化这个网络。为了可视化整个网络,我需要所有节点相互连接,但有一个问题 - 在分散式网络中没有中心点。如何从任何节点获取所有连接的节点?假设我们有一个连接:
A <-> B <-> C
picture of the network
就像您现在看到的那样,您可以从 B 可视化网络,但是从 A、C 可视化网络呢?
A在绘制图表时如何知道C?我是否还应该附加已连接节点的对等节点(B 的所有对等节点),然后是下一个节点的所有节点 - C?让所有对等点相互连接的最佳方式是什么?感谢您的任何提示。
【问题讨论】:
【参考方案1】:图形搜索算法可能有用:D 常见的是BFS 和DFS。该方法的一般要点是从任何节点开始并访问其邻居,同时跟踪您已经访问过哪些节点(因此您不必再次检查它们)。
在您的情况下,我认为从任何随机节点开始并迭代地执行该过程是明智的。我找到了一个很棒的解释here,请查看。
其实这是一个有趣的练习
【讨论】:
哦,好吧,就像我想的那样。我需要获取每个节点对等列表,然后在其中迭代地检查每个人。我需要将此添加为 http 请求,以便可以从任何节点获取所有节点的列表。一定会检查的。感谢您的提示。 但是获取节点的节点的最佳方法是什么?我应该已经发送与所有对等点列表的连接还是在对每个节点运行搜索时发出 HTTP 请求?我需要让每个节点 http 服务器请求他们的节点。 是的,我同意,我认为 ping 其他节点之类的操作应该非常简单:D 好,我只需要通过节点创建一个 bst 或 dst,当我获得整个节点列表及其连接时,我可以使用这些数据来可视化数据 出于好奇,如果网络是去中心化的,为什么还需要网络的可视化?以上是关于去中心化网络的可视化的主要内容,如果未能解决你的问题,请参考以下文章