信息通信专业应用层组播tree结构的探讨.ppt

应用层组播tree结构的探讨 二、关于tree的一些概念和分析 1、几种常见的tree结构 另外还有Application Level Multicast Infrastructure， Overcast’s等树结构。 应用层组播tree结构的探讨 三、Tree结构发展的一种新型算法 1、利用分层编码主要存在的问题 其一，是由于流技术的特性限制，子节点的接收率是不能超过父节点的接收率，如图1所示，主机B是主机A的子节点，即便B有更高的下载带宽也不能获得更高的数据速率，因为A的速率不高。在这种情况下，分层编码不能充分利用而且每台主机在选择父节点时必须谨慎。 应用层组播tree结构的探讨 三、Tree结构发展的一种新型算法 1、利用分层编码主要存在的问题 应用层组播tree结构的探讨 三、Tree结构发展的一种新型算法 1、利用分层编码主要存在的问题 其二，寻找一个适当的父主机是很复杂的，通常，新加入ALM tree的主机都是叶子主机，它通过交换带宽信息搜寻邻居主机，并找到拥有自己需要的前向数据速率的主机。然而，这种进程是复杂而费时的。而且因为其加入tree中只能获得重叠网的本地信息的缘故，它将很难通过适当的方式得到端主机。 应用层组播tree结构的探讨 三、Tree结构发展的一种新型算法 2、 “degree”的参数 它原本是描述一台父主机能维护多少