[发明专利]一种基于网络拓扑结构的机顶盒文件分发方法

摘要

本发明公开了一种基于网络拓扑结构的机顶盒文件分发方法。该方法具体为：处于同一子网或相邻的机顶盒被放入同一domain中，同一domain节点互传速率较高，所有domain属于集合DM，不同domain之间链路用en表示结合Breed传输方法，分发树D由S0-Sm组成，利用初始分发阶段带宽要求不高的特点尽快将F分发到不同domain中。该方法由设计拓扑结构到算法实现，从其性能上来说在节点不是很多的情况下相比与FastReplica算法更具有安全性，当某个节点断开，或者出现不可预测的故障时对整个系统的文件分发几乎不受影响，使得系统的健壮性更强。

主权项

一种基于网络拓扑结构的机顶盒文件分发方法，其特征在于，该方法采用MultiBreed方法的传输模式，处于同一子网或相邻的机顶盒被放入同一domain中，同一domain节点互传速率较高，所有domain属于集合DM，不同domain之间链路用en表示，结合Breed传输方法，分发树D由S0‑Sm组成，利用初始分发阶段带宽要求不高的特点尽快将F分发到不同domain中，则分发树D生成方法描述如下：1)初始时分发树D’仅包含文件源节点d0∈S0，设当前传输层面为Sj，j＝0；2)计算出D’内所有节点所属的domain集合DM’，找出一不属于DM’且与DM’有接壤且链路权值ei最小的domain(i)；3)若domain(i)存在则选择与ei直接相连的节点di加入Sj与D’，di父节点设为与ei另一端连接的节点dp，ei权值加1；4)若domain(i)不存在，表明所有domain都有了文件源，则随机选择di加入sj与D’，从D’中选择属于同一domain权值最小的节点dp作为父节点，dp权值加1；5)若|Sj|＝2j，则开始计算下一层面，j加1，所有节点d权值清0；6)若|D’|＝N，方法结束；否则返回2继续生成树。