10、基于DHT的动态资源发现协议的流量优化

基于DHT的动态资源发现协议的流量优化

在动态资源的分布式哈希表（DHT）发现协议中，流量优化是一个重要的研究方向。本文将介绍两种优化策略，以及相应的成本模型和模拟实验。

1. 减少路由开销

在各种DHT实现中，资源发布通常分为两个步骤：路由过程和PUT消息发送。路由过程的成本通常与网络规模呈对数关系，之后会发送PUT消息并接收REPLY消息作为响应。

第一种优化策略是为节点配备一个软状态缓存，用于存储发布阶段获得的路由结果。这样可以重用之前迭代中已经发现的路由结果，从而减少网络中的消息数量。使用软状态缓存时，我们忽略了在不同缓存之间更新或同步数据的需求，以偶尔重试为代价，但这并不影响其他优化策略。缓存内容的刷新完全隐藏在优化后的发布算法中。

如果两次连续的资源发布中，某个属性的值没有变化，且其他资源属性的变化不会导致接收节点改变，那么就可以进行直接发布，即跳过路由过程。

以下是标准MAAN发布的伪代码：

1: resource = monitor.state()
2: for all attribute in resource do
3:
    key = hash(attribute.value)
4:
    routing = do routing(key)
5:
    reply = put(routing, key, attribute)
6: end for

而优化后的发布伪代码如下：

1: resource =