Gossip revise

*P2P
纯P2P
是否含有中心服务器(路由器) 如何能够知道附近有哪些节点存在呢？
杂P2P
有一个中心服务器保存节点的信息并对请求这些信息的要求做出响应
节点负责发布这些信息（因为中心服务器并不保存文件），让中心服务器知道它们想共享什么文件，让需要它的节点下载其可共享的资源
路由终端使用地址，通过被一组索引引用来取得绝对地址
混合P2P
同时含有纯P2P和杂P2P的特点
BT

*CoolStream/DoNet 实时流媒体传输的数据重叠网络
每一个结点与一组伙伴周期性地交换数据可用性信息, 从一个或多个伙伴那里接收自己所没有的数据, 并把自己所拥有的数据提供给需要的伙伴.
优点：1.不需要维护一个复杂的全局结构 2。数据驱动 3.健壮性
闲谈算法：一个结点将新信息发给一组随机选择的结点; 这些结点会在下一轮中作相似的事情, 直到所有结点都收到信息.

模块： 1.成员管理模块 2.伙伴管理模块 3. 调度器

**结点加入和管理
DONet 含有一个标示（IP地址）维护缓存（部分活跃成员标示）mCache
加入：新结点加入，首先联系源节点，然后被分配到代理结点，从代理结点上获得一个成员列表（候选伙伴）
***mCache更新
每个结点周期性产生成员信息来证明自己的存在
**缓存映像的表示和交换
视频流分解成多个定长的分段，结点缓存中各个分段的可用性信息被表示为一个缓存映像(Buffer Map, BM).
**调度算法
两个约束条件：每个分段的截止时间 ( Deadline ), 以及与各个伙伴间的传输带宽.
启发式(Heuristic)算法：计算出资源的潜在提供者的数量(即,拥有所需分段的伙伴的数量).
因为一个分段如果对应着较少的潜在提供者, 那么将意味着这个分段会很难在截止时间之前到达.
算法会从仅有一个潜在提供者的分组开始确定某一分组的提供者. 之后是对应有两个潜在提供者的分组,
以此类推. 如果一个分组对应着多个潜在提供者, 那么具有最高带宽并且具有更长可用时间的提供者会被选中.

把需要从同一个伙伴处获得哪些分段的信息存储在一个类似 BM 的位序列中.
之后, 将这个位序列发送给相应的伙伴. 该伙伴会把位序列中所对应的分段通过一个实时的传输协议发送给结点.

**错误的恢复和伙伴的筛选
一个结点可以在事先声明后退出, 或由于崩溃而意外退出.
受到影响的节点，根据剩下伙伴的BM信息重构调度策略。

结点会定期地从它的 mCache 中随机选择出结点并与之建立伙伴关系。
第一, 它使得每个结点可以在一些伙伴退出的情况下, 维护一定数量的伙伴;
第二, 它使得结点可以寻找到更高质量的伙伴.