论文部分内容阅读
内容分布服务就是将相同的文件数据分发到网络中的多个节点,它一直以来都是互联网研究的一个重要课题,其最关心的问题在于如何提高网络带宽资源的利用率。随着互联网的迅猛发展,迅速增长的用户群使得传统CS结构不堪重负,同时传统的IP多播未能大规模的普及应用导致人们寻找在应用层的P2P模式下实现内容分布服务的方法。 本文主要做了以下方面的工作: 一、将P2P环境分为非合作式与合作式两类,并且对P2P环境下的内容分布服务算法的研究近况进行了综述,然后将这些算法分为结构化以及非结构化算法、编码以及非编码算法四大类并分别加以讨论; 二、针对非合作P2P环境传统结构化算法中单棵树结构不能利用叶子节点上传带宽的问题,提出了一种渐增式构建多树结构的算法—U树组产生算法,以求在多项式时间复杂度内对带宽资源的利用进行优化。最后我们对该算法进行模拟实验,观察算法在INET产生的Internet拓扑下的表现,并且将其与传统的树结构化算法进行吞吐量的对比; 三、针对合作P2P环境非结构化编码算法Avalanche存在的解码计算量大的问题,提出了一种粒度化的网络编码算法—GNC算法,以求在尽量不影晌原Avalanche网络编码算法的传输效率的情况下,减少编、解码的计算规模,使得解码时间能够更平衡的分配,同时算法还带来安全性以及传