区块链原理 / 系统课时
Gossip 如何传播交易和新区块
Gossip 如何传播交易和新区块
钱包发出的交易或矿工产生的区块,起初只被少量节点知道。本篇把五个节点连接成有延迟的网络,模拟消息逐跳扩散、重复到达和节点短暂离线,再用到达时间与丢弃次数判断传播是否完整。
学习目标
- 解释节点为什么通过邻居逐跳传播,而不是直接广播给全网。
- 用可运行模拟观察去重、冗余路径和离线窗口对到达顺序的影响。
- 区分消息已传播、内容已校验和交易已确认。
邻居接力,而不是向全网直发
节点只与已经连接的对等节点通信。以 Bitcoin 的常见交易中继为例,一方用 inv 宣告对象标识,另一方若缺少对象可发 getdata 请求,随后接收 tx。新区块可以通过 headers 宣告;支持 BIP 152 的节点还能用 cmpctblock 传输紧凑区块,缺少交易时再请求补齐。
一次有效的转发通常遵循以下判断:
- 按交易标识或区块哈希检查本地是否已知,避免为同一对象反复下载和处理。
- 对未知对象按需获取完整数据,并执行相应的有效性检查;无效交易或区块不应当作有效对象继续扩散。
- 对可中继对象向其他合适的邻居通告;不同路径可能让同一标识多次到达同一节点。
因此,“收到通告”“下载完成”“通过校验”和“被链上确认”是不同状态。协议消息可对照 Bitcoin P2P 参考 与 BIP 152。
五节点网络上的传播路径
设 A、B、C、D、E 共有七条双向连接,单程延迟分别为 A—B 20 ms、A—C 50 ms、B—C 30 ms、B—D 40 ms、C—D 20 ms、C—E 60 ms、D—E 20 ms。D 在 t=0 至 t<120 ms 离线,之后重新在线。所有数值都是教学实验参数,不代表真实公网的固定延迟。

交易 TX-1 在 0 ms 从 A 发出;B 和 C 分别在 20 ms、50 ms 首次收到。B 和 C 发往 D 的消息在 60 ms、70 ms 因离线被丢弃,但 E 于 110 ms 从 C 收到交易,随后通过 E—D 链路于 130 ms 把它送到已恢复的 D。
用 Python 重演两种消息
下面使用 Python 3 标准库 heapq 按到达时刻处理事件:节点首次收到才向除来路外的邻居继续发送,已见过的对象只计为重复。为突出传播机制,代码省略真实协议的 inv/getdata 往返、带宽竞争和校验耗时;TX-1、BLOCK-1 只是示意标识。
import heapq
LINKS = {
"A": {"B": 20, "C": 50},
"B": {"A": 20, "C": 30, "D": 40},
"C": {"A": 50, "B": 30, "D": 20, "E": 60},
"D": {"B": 40, "C": 20, "E": 20},
"E": {"C": 60, "D": 20},
}
OFFLINE_UNTIL = 120
def spread(message, start_ms):
events = [(start_ms, "A", "-")]
first_seen = {}
duplicates = offline = 0
# 小根堆保证先处理更早到达的消息。
while events:
t, node, sender = heapq.heappop(events)
if node == "D" and t < OFFLINE_UNTIL:
offline += 1
continue
if node in first_seen:
duplicates += 1
continue
first_seen[node] = t
# 只在首次收到时转发,不立即回传给上一跳。
for peer, delay in LINKS[node].items():
if peer != sender:
heapq.heappush(events, (t + delay, peer, node))
arrivals = " ".join(
f"{node}={first_seen[node]}ms" if node in first_seen else f"{node}=未收到"
for node in "ABCDE"
)
print(f"{message}: {arrivals}")
print(f"重复={duplicates} 离线丢弃={offline}")
if __name__ == "__main__":
spread("TX-1", 0)
spread("BLOCK-1", 200)预期输出:
TX-1: A=0ms B=20ms C=50ms D=130ms E=110ms
重复=4 离线丢弃=2
BLOCK-1: A=200ms B=220ms C=250ms D=260ms E=280ms
重复=6 离线丢弃=0从结果定位延迟与遗漏
TX-1 的最后一个首次到达是 D 的 130 ms,传播完成耗时 130 ms;BLOCK-1 从 200 ms 开始传播,E 在 280 ms 最后收到,耗时 80 ms。两者最终都覆盖 5/5 个节点,但交易多走了 E—D 这条晚到的旁路。重复计数为 4 和 6,表示收到已知对象的事件,并不意味着节点重新接纳或再次执行同一笔交易。
将 OFFLINE_UNTIL = 120 改成 OFFLINE_UNTIL = 200 再运行,TX-1 的输出会出现 D=未收到:B、C 发来的两份以及 E 于 130 ms 发来的那份均落在离线窗口内。BLOCK-1 仍可抵达 D,因为它在 200 ms 才开始传播。由此可见,Gossip 提供冗余扩散路径,却不保证掉线节点自动补齐历史。
真实节点重新上线后,缺失的区块需要靠区块头同步和后续数据请求追赶;未确认交易能否再次获知则取决于邻居是否仍保存和通告它。工程上应分别监控首次到达延迟、重复通告数量、请求超时和同步落后高度,不能只凭“连接已恢复”断言账本已经追平。