分别在不同地区的两台计算机（北京某网吧某计算机 A，上海某网吧某计算机 B），通过 UDP 打洞之后，可以不经过服务器进行文件传输、视频聊天、文字聊天么？

P2P 打洞有接触过的么？实现思路是什么？
网上看了一堆博文，试验过几个例子，都以失败告终
QQ 是怎么实现的？

个人理解：

北京某网吧某计算机 A ，上海某网吧某计算机 B

A 如果要与 B 进行通讯，需要借助服务器 S

A 与服务器 S 建立连接
B 与服务器 S 建立连接

A 想发信息给 B ，首先是 A 把信息发送给 S ， S 再发给 B ，但是这样不叫 P2P ，而且服务器 S 在用户多的情况下流量是个问题。

我想实现 A 在 S 的帮助下与 B 可以直接通讯， B 也可以直接通讯 A

A 连接上 S ， B 连接上 S ， S 通过什么手段可以让 A 与 B 直接通讯呢？

sjqlwy

2016-04-30 10:38:21 +08:00

蒲公英路由器，哈哈😄

cchange

2016-04-30 11:26:50 +08:00

大家有什么比较好的内网互通软件吗？

我希望可以用 VNC 来代替 teamviewer 虽然 teamviewer 非常非常好用

hzqim

2016-04-30 12:11:57 +08:00

几年前， VeryCD 出过内网版电驴，不知道是否符合楼主所说

lefthand2006

2016-04-30 12:44:06 +08:00

n2n 可以实现楼主需求，变广域网电脑成虚拟内网，但现在的 supernode 都不稳定，可能需要自架一个

tinyproxy

2016-04-30 20:07:37 +08:00

@msg7086 他要一个 P2P 的通信软件，我的建议是模仿 DHT 做一套，有啥问题？开始两个节点都不知道对方的存在，通过 bootstrap 服务器开始搜寻其他节点啊，能发现其他节点了，那该传输啥还不是你想怎么写怎么写，为啥纠结哈希表？

SearchDream

2016-04-30 20:46:36 +08:00

你的理解是对的， verycd 的 emule 里有实现，你可以参考一下。

xiamx

2016-04-30 23:38:22 +08:00

@tinyproxy 因为本来就不需要 distributed hash 阿， OP 没有要求分布式。整个项目也可以不通过 DHT 实现， DHT 只是没来由的增加了项目的复杂度
@msg7086

tinyproxy

2016-05-01 01:09:24 +08:00

@xiamx 我怀疑你完全没看懂我的回复。我拿楼主的话贴着评论好了。

我想实现 A 在 S 的帮助下与 B 可以直接通讯， B 也可以直接通讯 A
> 我的回复的里， bootstrap 服务器对应的就是 S, A,B 发送类似 DHT 的 find_nodes 给 S ，这样就可以获取到对方的网络地址了，剩下其他的通信模块，肯定得自己写，现有的 DHT 网络肯定是没有办法复用的。
> 至于你说的可以不通过 DHT 实现，我完全赞同，我只是说我自己的思路，参照 DHT 自己设计协议有什么问题？不过你要说增加复杂度，请问你的思路是什么样子的？不给参照就给我下结论不合适吧。
> 最后，别跟我扯 hashtable 了，我一开始说的就是自行设计协议，不然你我完全不在一个频道交流没有任何意义。

xiamx

2016-05-01 02:00:17 +08:00

真令人无语啊
QQ, skype, etc 在不使用分布式信息存储的情况下依然实现了使用 UDP 打洞的 P2P 通讯。 OP 问的是 UDP 打洞的实现，不是 DHT/Kadmelia/chord 这类东西...

@tinyproxy

msg7086

2016-05-01 02:22:46 +08:00

@tinyproxy 说真的，多花 1 分钟时间重新阅读一下 OP 的问题，很难吗？

如果真的很难，那我帮你总结一下 TL;DR 吧。

1. P2P 打洞有接触过的么

OP 的提问是关于 P2P 里打洞的技术，不是 P2P 里节点发现的技术。

2. QQ 是怎么实现的？

QQ 之间互相传送文件时，两个节点是互相知道对方的。 QQ 上互相发送信息，腾讯服务器必然有维护通讯链接，返回对方的 IP 地址根本不需要查分布式表， QQ 用户也不需要维护分布式节点表。 OP 问的是两个 QQ 用户在传送文件时如何通过 NAT 打洞来完成直接发送而不是服务器中转流量。

3. A 连接上 S ， B 连接上 S ， S 通过什么手段可以让 A 与 B 直接通讯呢？

OP 最后的总结很明显的写了需求。 OP 从来没说过要做一个群 P 的通讯软件， OP 要做的是一个让两个不同内网的客户端能够互发数据的通讯软件。

4. 你我完全不在一个频道交流没有任何意义。

是的。回答问题首先要审题。 3 楼 dbfox 自己的回答其实已经是很标准的答案了。
如果你的回答是在一个问如何制作匿名 P2P 通讯软件的帖子里，那是很有用的回答， EM 的 KAD 和 BT 的 DHT ，现今著名的两大无服务器节点发现哈希网络。
但是回答的仍然不够准确，因为 DHT ·就·是·哈希表（而不是你所说的「别跟我扯 hashtable 」）。
BT 里的 DHT 是用来做种子 Hash->[节点] 的列表映射的，也就是说 DHT 维护的并不是其他节点的列表，而是种子到节点的映射。你必须要有一个键，才能在 DHT 这个哈希表里找到这个键对应的节点列表。因此只能用在多 P2P 的情况下，比如 BT 或者 EM 这样多人下载一个文件的场景下。两个人做 1P 2 1P 的单点传送， DHT 没有什么价值。
以及你一开始说的 Bootstrap 和 DHT 没什么关系。如果 A 和 B 互相不知道对方，只需要 Bootstrap 就行了，一丁点也不会用到 DHT 。

希望这篇阅读理解的分析能让你理解 OP 到底是在问什么。