P2P 与分布式存储 / 系统课时
候选对如何排序并形成检查表
候选对如何排序并形成检查表
ICE 会把本地候选地址与远端候选地址组合成 Candidate Pair,再根据双方的优先级计算每个候选对的检查优先级,并将候选对组织为 Checklist。理解排序规则,可以解释为什么 ICE 优先测试某条路径,以及直连失败后如何继续检查其他路径。
学习目标
- 根据本地和远端候选生成有效的候选对。
- 使用 ICE 公式计算候选对优先级并判断检查顺序。
- 理解 Checklist 的状态、检查调度与候选对去重。
从候选地址生成 Candidate Pair
Candidate 描述一个可以接收 ICE 流量的传输端点,通常包含 IP 地址、端口、传输协议、候选类型和优先级。常见候选类型包括 host、srflx(服务器反射候选)和 relay(中继候选)。本地候选必须与远端候选采用兼容的传输协议,才能组成可检查的候选对。
生成过程是对本地候选集合和远端候选集合进行组合,再排除协议不兼容、地址或传输参数无效等组合。假设本地有 2 个 UDP 候选,远端有 3 个 UDP 候选,初始最多产生 个候选对;这不代表 6 对都一定进入实际检查表,后续还需要进行去重、有效性检查和调度处理。

候选类型影响候选自身优先级,但不能只凭 host、srflx 或 relay 这些类型名称断定所有候选对的最终顺序。真正的比较依据是候选对优先级公式计算出的数值。
按 RFC 8445 计算候选对优先级
ICE 候选对优先级取决于双方候选的优先级。令 为 controlling agent(控制端)候选的优先级, 为 controlled agent(受控端)候选的优先级。标准计算公式为:
这里的 是候选对优先级;实现时使用足够宽的无符号整数或等效整数运算,避免乘法溢出。计算时必须根据 ICE 双方的角色区分 controlling 与 controlled,不能随意把本地优先级永远当作 。
例如,假设控制端候选优先级为 2,130,706,431,受控端候选优先级为 1,697,694,207,则最小值为 1,697,694,207,最大值为 2,130,706,431,控制端优先级较大,因此最后的条件项为 1。将这些值代入公式,就能得到该候选对的排序依据。实际项目应使用候选中携带的优先级,而不是仅根据地址字符串重新推测。
下面的 Python 示例可以直接计算并对候选对从高到低排序。示例中的整数是演示数据,不代表所有网络环境的固定优先级。
from dataclasses import dataclass
@dataclass(frozen=True)
class CandidatePair:
name: str
controlling_priority: int
controlled_priority: int
@property
def priority(self) -> int:
g = self.controlling_priority
d = self.controlled_priority
tie_breaker = 1 if g > d else 0
return (min(g, d) << 32) + 2 * max(g, d) + tie_breaker
pairs = [
CandidatePair("host-host", 2130706431, 1697694207),
CandidatePair("srflx-host", 1694498815, 1697694207),
CandidatePair("relay-host", 16777215, 1697694207),
]
for pair in sorted(pairs, key=lambda item: item.priority, reverse=True):
print(f"{pair.name}: {pair.priority}")预期输出
host-host: 7293012219776909311
srflx-host: 7289221873603473406
relay-host: 72057594091683839排序时只比较优先级,优先级相同的候选对还需要由实现采取一致的处理顺序;不能把列表原有顺序当作协议规定的优先级规则。实际 ICE 实现还会依据候选对的状态与检查调度策略处理并发检查。
将候选对放入 Checklist
Checklist 是同一个 ICE stream 或组件中待执行连通性检查的候选对列表。候选对并不是只要生成就立即发送检查请求;它们需要经过排序和状态管理。常见状态包括 Frozen、Waiting、In-Progress、Succeeded、Failed,以及检查完成后的淘汰或失效处理。具体状态转换与调度细节应遵循所用 ICE 实现及 RFC 8445。

Checklist 会受到候选对的优先级、冻结关系和检查调度的共同影响。某个候选对处于 Frozen 时,不代表它已失败,而是当前尚未获准开始检查;Waiting 表示可以等待调度;In-Progress 表示检查已发起;Succeeded 表示该对的连通性检查成功;Failed 表示该对的检查失败。若多个候选对可以并发检查,实际发送顺序可能不同于单纯按列表顺序逐个检查。
实施时应同时维护候选对身份和状态。候选对身份由本地候选、远端候选及相关传输信息确定;相同组合不应因为重复收到候选通告而被无条件加入多次。新增候选后,应按实现规则更新候选对集合、检查优先级及冻结关系,避免旧的排序结果覆盖新候选。
用日志验证排序与检查调度
为每个候选对记录本地候选 ID、远端候选 ID、候选类型、双方候选优先级、计算后的 pair priority、Checklist 状态和检查结果。日志至少应能区分候选对已生成、已进入等待队列、检查已发送、检查成功或失败等事件。排查时先核对候选组合是否正确,再核对优先级公式,最后检查状态变化和调度时机。
以下是便于人工核对的示例记录格式,不是某个 ICE 库保证输出的固定日志:
pair=host-host localPrio=2130706431 remotePrio=1697694207 pairPrio=7293012219776909311 state=Waiting
pair=srflx-host localPrio=1694498815 remotePrio=1697694207 pairPrio=7289221873603473406 state=Waiting
pair=host-host state=In-Progress check=sent
pair=host-host state=Succeeded check=valid预期结果
候选对优先级可被独立复算;检查发送后状态从 Waiting 更新为 In-Progress;收到有效检查结果后更新为 Succeeded。这组记录是格式示例,实际实现的字段名、日志内容和状态更新时机可能不同。不要仅凭最高优先级候选对暂时未被检查就判断实现错误;应先确认它是否处于 Frozen、是否受并发检查限制,以及是否已有其他候选对成功并影响后续检查调度。
当检查表的候选集合、优先级和状态都能从日志重建时,就可以区分三类问题:组合阶段遗漏有效路径、优先级计算或排序错误,以及调度与状态转换错误。候选对优先级负责表达检查偏好,并不保证最高优先级路径一定可达;最终仍需通过连通性检查确认可用链路。