10、可扩展的基于链路的匿名路由中继选择

可扩展的基于链路的匿名路由中继选择

1. 引言

近年来，匿名通信网络越来越受欢迎。随着其规模不断扩大以支持大量用户和多样化的应用，不仅需要确保选择高性能的路由，还需要在性能和匿名性之间进行灵活权衡，以满足不同应用的需求。

现有的中继选择算法主要关注节点特征，如自报带宽，以此作为选择中间中继节点的主要标准。然而，我们提出一种基于链路的路径选择策略，它能提供更强的安全保障和灵活性。在基于链路的选择中，发送者（也称为发起者）选择高性能的链路来构建匿名路径。发起者根据预测的端到端性能对随机生成（但未实例化）的路径进行排序，该性能通过聚合其组成链路的成本来估计。然后，发起者使用由端到端成本估计值加权的概率分布从候选路径集中选择并构建路径。与最近提出的基于节点的策略一样，我们的基于链路的算法允许发送者将路径偏向于匿名性或性能。

基于链路的路由适用于匿名路径性能由网络拓扑而非终端节点的局部影响（如拥塞、排队延迟等）决定的匿名网络。与基于节点的技术相比，基于链路的路径选择具有以下优点：
- 支持多种指标 ：基于链路的路径选择支持各种指标，如延迟、带宽、抖动和丢包率。这种灵活性使匿名网络能够支持各种以前被认为与这些网络不兼容的网络应用。例如，实时应用（特别是VoIP客户端）需要具有特定延迟、抖动和丢包特性的连接。现有的基于节点的路径选择算法无法准确预测其生成路由的链路属性，因此不适合特定类型的网络通信。
- 不易受操纵 ：在基于节点的方案中，恶意节点可以轻松宣传有利的节点特征，以增加被选为中继节点的可能性。由于链路指标仅相对于一对中继定义，因此在没有大量攻击者渗透的情况下，相同的攻击策略很难成功。例如，