P2P流媒体点播的cache技术及节点选择.docVIP

????? ????? ??? ????   研究生签名： 日 东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的 复印件和电予文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内 容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可 以公布??n???论文的全部或部分内容。论文的公布??n???授权东南大 究生院办理。 畛   在点播用户之间共享缓存后，系统中存在了人量服务节点，客户节点需要从这些服务节点 本文提出了基于节点性能和贡献的树结构调整算法。存客户节点选择服务节点并发出请求后，由服 务节点根据新、老节点在性能和贡献上的差异决定是否接受该请求以及调整原有节点在转发树上位 置。在实验中，通过与基于时延的选择算法对比发现，我们的调整算法可以提升节点的贡献度，降 低内容分发树结构的深度、新节点加入系统所需要的平均跳数以及信号中断的次数。 与其他应用类似，点播服务的用户在兴趣、爱好方面也存在相似特性，如果在构建网络时 能够利用这一特性，将有助于应用的开展。于是，本文引入分群概念，将兴趣相近的节点分在同一 个群，每个群由一个群首维护，所有的群首构成卜层恤吗络，而群内的其他普通节点则构成下层网络。 这样，随着群数量的增加，普通节点所需维护的路由表长度将显著缩短，而群内节点的加入和退出 行为也将不会影响其他群的成员。尤其是，对群内流媒体对象的请求只需在群内就可以得到响应， 请求所经历的转发次数得到降低。并且，即使跨越多个群的请求，其所需的平均路径长度也没有明 显的增加。 占用率峰值也只有?％左右，能够正常运行。即使并发连接??鲆督诘恪Ｆ浯?砜O?膊坏絣??。  ??? ???? ? ?????? ????穞?猵???????? ????．? ???琺?? ?????? ? ? ????盿??瓻?????琕???? ? ????? ???????? ?? ? ? ? ? ????． ? ?? ? ????觞???? ????????? ? ? ??? ??? ?????? ???? ??? ??????? ? ?? ? ? ???甌?? ? ?? ??? ?? ???畃?? ? ??? ? ? ? ? ???????． ?????? ??? 他????? ? ?拜????琲??? ? ?????? ?? ?? ??? ?? ??? ????? ???：??，???? ?? ??? ? ????????? ?? ? ???瑃? ? ??? ???—??????? ? ? ? ? ? ? ? ? ?丌? ? ????? ? ? ? ? ? ?????????? ?? ???甌? ??? ???????? ???????????瓵 ????? ? ???? ???眄???．? ?? ? ? ?????? ? ? ??? ? ? ? ? ? ? ? ? ??? ??????? ??? ????? ?? ?? ??? ??????．?? ?騛 ?似???癿? ?????齞 ??? ?? ? ? ? ?????? ??，?? ????．?? ?? ? ? ? ????? ??? ?? ? ?? ?? ? ? ? ? ?? ???? ???猤???瑃? ?﹍ ??甧? ? ??? ???? ??? ? ????? ? ? ? ? ??? ? ??? ?．????琣????? ????瑃? ? ???，?? ?????，??? ????鷇 ?? ?％～?％? ?? ? ???? ? ????瓵? ??????? ?? ? ? ?  目 ????????????????????????????????????????????????????????? 论文插图索引?????????????????????????????????????．．Ⅵ ?? 论文组织结构?????????????????????????????????．．? 弓?浴??????????????????????????????????????????????????? ? ? ?? ?? ? ?  ?? 仿真实验???????????????????????????????????．．? 实验配置??????????????????????????????????。? 源服务器带宽开销??????????????????????????????．．? 启动延迟??????????????????????????????????．．? 副本数量??????????????????????????????????．．? 源服务器依赖度???????????????