P2P 与分布式存储 / 系统课时
节点角色与覆盖网络怎样关联
节点角色与覆盖网络怎样关联
知道某个 Peer 的地址,不代表已经与它建立连接;两个节点都能访问互联网,也不代表它们在 P2P 网络中直接相邻。本课通过五节点拓扑,区分底层 IP 网络与覆盖网络,建立邻居表,并判断消息需要经过几跳才能到达目标。
学习目标
- 区分 Peer、引导节点、转发节点与邻居表的职责。
- 看懂底层网络和覆盖网络的连接关系,判断一跳与多跳通信。
- 根据邻接表计算消息路径,识别发现、连接与转发之间的区别。
Peer 的身份、职责与邻居表
Peer 是参与 P2P 协议的节点,可以主动建立连接、发送请求,也可以接收连接并响应请求。Peer 不一定是独立服务器:普通笔记本、云主机或移动设备都可以运行 Peer 软件。
节点角色描述的是协议职责,同一个节点可以同时承担多种角色。
| 角色 | 主要职责 | 五节点示例 |
|---|---|---|
| 普通 Peer | 建立连接、发送和接收消息 | A、C、E |
| 引导 Peer(Bootstrap) | 为新节点提供初始发现入口 | D |
| 转发 Peer | 按协议规则转发发往其他节点的消息 | B、D |
例如,新节点 A 启动后,可以先向 D 请求其他 Peer 的候选地址,再尝试连接 B、C。D 承担引导职责,并不意味着 A 的所有业务消息都必须经过 D。
邻居表(Neighbor Table)记录节点当前可以直接进行覆盖网络通信的对端。实际实现中,应区分已发现的候选 Peer 与已经建立可用连接的 Peer,避免把尚未握手成功的地址误判为邻居。
假设 A 已经与 B、C 建立连接,A 的有效邻居集合就是 {B, C}。即使 A 知道 E 的地址,只要尚未建立 A—E 的覆盖网络连接,E 就不是 A 的当前邻居。
底层网络与覆盖网络各连什么
底层网络(Underlay Network)提供 IP 地址、路由和实际传输通道。覆盖网络(Overlay Network)运行在底层网络之上,由应用协议维护 Peer 之间的逻辑连接关系。
假设 A、B 接入路由器 R1,C、D 接入 R2,E 接入 R3。三个路由器通过互联网互联。即使 A 和 C 不在同一个局域网,只要网络条件允许,它们仍然可以建立直接的 P2P 逻辑连接。

图中的 A—C 是一条 Overlay 逻辑边,但它对应的底层数据包仍可能经过 R1、互联网中的多个路由器和 R2。应用层把 A 到 C 视为一跳,不代表 IP 层只经过一台网络设备。
覆盖网络连接可以建立在 TCP、QUIC 等传输机制之上,也可能借助 NAT 穿透或中继。选择何种传输方式,不改变邻居关系属于应用层逻辑拓扑这一事实。
用五节点邻接表计算跳数
沿用图中的连接关系,假设各条逻辑连接都可双向通信,并且 B、D 等经过的中间节点已启用应用层消息转发。此时五个节点的邻接表如下。
| 节点 | 当前邻居 | 邻居数量 |
|---|---|---|
| A | B、C | 2 |
| B | A、D | 2 |
| C | A、D | 2 |
| D | B、C、E | 3 |
| E | D | 1 |
现在判断 A 到不同目标的最短 Overlay 路径。
- A 到 B:存在直接邻接边 A—B,距离为 1 跳。
- A 到 D:可以选择 A—B—D 或 A—C—D,距离均为 2 跳。
- A 到 E:可以选择 A—B—D—E,距离为 3 跳。
- B 到 C:可以通过 A 或 D 转发,最短距离为 2 跳。
对无权图,可以采用广度优先搜索(BFS)的思想计算最少跳数。以 A 为起点:
- 将 A 标记为距离 0,读取它的邻居 B、C,二者距离均为 1。
- 从 B、C 继续扩展,首次发现 D,记录 D 的距离为 2。
- 从 D 继续扩展,首次发现 E,记录 E 的距离为 3。
- 从 E 反向追踪首次发现它的前驱节点,即可恢复一条最短路径,例如 A—B—D—E。
这个计算依赖两个前提:邻接表准确反映当前可用连接,协议确实允许中间节点转发。如果中间节点只处理发给自己的消息,那么图论上存在多跳路径,也不能证明业务消息能够沿该路径送达。
对于所有边代价相同的拓扑,BFS 的时间复杂度为 ,其中 是节点数, 是邻接边数。若连接的延迟、费用或可靠性不同,最少跳数也未必代表最佳路径,需要使用适合相应权重的选路算法。
已发现却无法通信怎样判断
实际网络中的可达性至少需要检查三个条件:是否知道目标、是否有可用的逻辑连接或转发路径,以及底层传输是否真正可用。
以新节点 A 尝试联系 E 为例,可以按下面的顺序定位:
- 检查发现结果。A 是否取得 E 的候选地址和可验证的节点身份信息?没有发现结果时,应先检查引导节点 D 的响应。
- 检查连接状态。如果 A 尝试直连 E,是否完成传输连接与协议握手?NAT、防火墙或不可达的监听地址都可能导致失败。
- 检查邻居与转发能力。如果 A 未连接 E,是否存在 A—B—D—E 等有效路径?B、D 是否明确支持对应消息的转发?
- 检查路径变化。如果 D—E 断开,E 将失去图中唯一的邻接边。即使 E 仍可访问互联网,A 也暂时没有通向 E 的现有 Overlay 路径。
对于允许消息泛洪或多跳转发的协议,还应定义跳数限制和消息去重机制。例如,应用协议自行设置最多经过 3 条 Overlay 边的转发限制,那么 A—B—D—E 刚好满足限制;限制为 2 条边时,这条路径不能完成投递。这些限制属于具体协议设计,并非所有 P2P 系统共有的标准字段。
可以用邻接表做一次变更验证:先删除 B—D,A 仍可沿 A—C—D—E 到达 E;再删除 C—D,A 所在的节点集合与 E 所在集合之间不再有逻辑路径。这个实验说明,判断 P2P 可达性必须依据当前 Overlay 拓扑和协议转发能力,而不能只看设备是否接入互联网。