基于P2PCDN网络中紧急消息广播技术.docVIP

基于P2PCDN网络中紧急消息广播技术 　　摘要：向基于P2P方式连接的CDN网络中的所有节点广播紧急消息，泛洪技术可以满足快速和可达这两个指标，但同时会在网络中产生大量冗余的消息广播，效率低下，使网络负荷产生一个短时的波峰。提出泛洪技术的两种改进方案，即WFES和WFESN技术，在不降低泛洪技术快速和可达的前提下提高了广播效率，改善了网络负荷的性能。关键词：内容分发网络；对等网络；内容发布；泛洪技术?? 　　中图分类号：TP393文献标志码：A 　　文章编号：1001－3695(2007)05－0287－03 　　?? 　　0引言?? 　　 　　互联网的发展日新月异，以流媒体为代表的新一代多媒体视频技术显示出巨大的潜力。在多媒体新闻发布、网上演示、在线直播、网络广告、电子商务、视频点播、网上租赁、远程教育、实时视频会议等互联网信息服务领域都有广阔的应用前景[1]。?? 　　由于需要传输的流媒体的量越来越多，用户对多媒体业务的传输速率、接入准确度和内容适用性等质量要求越来越高。基于IP的传统流媒体服务模型无法提供可与有线电视、卫星电视和宽带电视相比拟的质量。此外，在当前的电视广播技术下，用户的选择很少，无法在自己喜欢的时间接入到喜欢的电视节目上观看。在这种背景下，内容分发网络(Content Deli－??very/Distributed Networks，CDN)[2]很自然地被应用到网络多媒体业务上面[3]。CDN通过在网络中靠近终端用户的地方增设边缘服务器，将网站的内容发布到最接近用户的网络边缘， 使用户可以就近取得所需的内容而不必从源服务器那里获得所需要的内容，解决了Internet拥塞问题，提高了用户访问网站的响应速度，缩短了接入的时间和传输的延时，改善了服务的性能[4]。在传统的C/S接入模式下，CDN仍旧无法满足不断增长的用户数量和多媒体业务需求。与传统的C/S系统不同，Peer－to－Peer系统中每个节点既是客户端，又可以作为其他请求节点的服务器。节点从一个服务器端取得所需内容的同时，又可以把内容分发给其他请求同一服务的节点，这样可以使系统在不增加服务器负担的同时支持更多的用户[5，6]。当前流行的MYSEE直播网、PPlive、PPSsteam、CoolStreaming等公司支持的网络视频直播都是基于P2P方式的CDN网络。 ?? 　　 　　1问题描述?? 　　 　　随着社会的发展，公共安全问题在人们的日常生活中显得日益突出。针对一些突发的事件，如预测到某地将要发生地震、海啸，或者遭遇到禽流感、大楼遭到恐怖袭击、水或空气遭到严重污染、观测到小的空间物体有可能撞击地球等紧急事件发生时，必须要尽快地把消息发布给广大受众。虽然这些类型的事情发生的概率很小，但一旦发生而未能及时作出应对措施，其危害会特别严重，有可能丧失了宝贵的逃生机会，给大众的生命和财产造成难以估计的损失。?? 　　鉴于许多用户经常使用网络多媒体服务，研究一种通过基于该体系的快速信息发布系统。基于P2P的内容发布方面有其得天独厚的优势：发布深度大，理论上可以到达在线的每一个终端；延迟少，终端接收到消息的延时不受服务器带宽限制和处理能力的影响，可以在极短的时间里覆盖全网。这些特点特别适用于对一些紧急事件的消息，为应对突如其来的灾难事件赢得宝贵的时间。对此类紧急事件的消息发送，①要做到尽可能地快，在这种情况下往往时间就是生命；②范围要广，需要尽可能地把消息发送到在线的每一个节点那里；③在满足及时和可达的基础上尽可能地提高消息发送过程的效率，不至于让发送该消息的负荷对现网业务造成过多的影响；④节点的计算和存储的开销要小[7，8]。?? 　　目前用于信息发布大多采用泛洪(Water Flooding，WF)技术发送。在网络中每个节点传输开销相同的前提下，WF技术能够保证经过最短路径（Hops）发送的消息第一个到达目的节点，也能够把消息发送到网络中在线的每一个终端。每个节点的计算和存储开销都比较小，但其致命的缺陷是在发送的过程中网络存在大量的冗余发送。每一个节点都会多次重复收到同一个消息，效率很低，造成网络的瞬时载荷出现尖峰，占用大量的带宽资源，影响了网络中的业务。?? 　　针对基于P2P的CND和紧急消息发送的特点提出了WF技术的两种改进方案。其在保证及时和可达的基础上提高了发送的效率，并通过仿真比较了三种技术的优劣。?? 　　 　　2P2P方式连接的网络模型?? 　　 　　以P2P方式连接的各个节点在网络中的作用都是对等的，每个节点都是同时作为客户端和服务器存在的。如图1所示，在网络中的每一个节点都与距离自己最近的三个节点建立连接，把与自己有连接的节点加入到自己的邻居节点集中，这样每个节点至少有三个邻居节点。例如