收藏本站
《北京邮电大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

P2P流媒体分发网络中路由热区问题的研究

杨震  
【摘要】: 路由热区问题是P2P流媒体分发网络的固有问题。路由热区问题又称为瞬间拥塞问题,其产生的典型原因是由于大量不可预知的用户同时向某个特定的服务节点请求流服务,从而临时地导致该服务节点分发能力的淹没(即节点软失效)和网络连接的过载。通过现有的P2P路由协议很难从根本上解决路由热区问题。因此,必须研究一套有效的方法来解决P2P流媒体分发网络中的路由热区问题,保证高质量的流媒体传输。 本文的研究从三个方面解决P2P流媒体分发网络中的路由热区问题。包括:如何避免路由热区、如何快速诊断及定位路由热区、如何有效地恢复路由热区。概括起来,本文的主要贡献如下: (1).从博弈论的角度来解决P2P流媒体分发网络中的路由热区避免问题。将路由热区避免问题归结为一个非协作的博弈问题,提出了路由热区避免的系统分析模型。在此系统模型基础之上,提出了一个激励兼容的定价策略以驱动网络达到与最优状态一致的纳什均衡,从而有效地避免路由热区的产生。在此基础上给出了分布式算法以求解激励兼容的定价策略。通过理论分析和仿真证明了这个算法可有效地避免路由热区的出现。 (2).对P2P流媒体分发网络中的路由热区诊断及定位问题进行了深入研究。首先给出了一个基于图的系统分析模型,这个模型考虑的P2P流媒体分发网络中各个对象之间的依赖关系,因而适用于大规模的网络。其次,基于这个模型,我们证明了路由热区诊断及定位问题是一个NP-完全问题,并设计了一个多项式时间的启发式算法—MMDHD算法。对时间复杂度和相对误差的理论分析显示了在大多数的情况下,该算法可求得近似最优解。最后,仿真结果也表明了该算法能快速有效地诊断及定位路由热区。 (3).对P2P流媒体分发网络中的路由热区恢复问题进行了深入研究。我们给出了一个分层的路由热区恢复机制:LRHR:并给出了LRHR机制的两种变形GNP-LRHR和RRNS-LRHR。GNP-LRHR机制使用Bowyer-Watson算法构造Delaunay三角网,并利用Delaunay三角网的性质寻找最优的路由热区恢复方案。RRNS-LRHR机制则随机选取恢复邻居。对计算复杂度和恢复时延的性能分析表明:LRHR是有效的路由热区的恢复机制。仿真结果显示了LRHR机制对路由热区恢复的有效性。 (4).对P2P流媒体分发网络的应用实例—基于P2P-SIP的视频会议系统进行了深入研究。提出了基于P2P-SIP的视频会议系统的框架,它是动态可扩展的。基于这个框架,我们设计和实现了一个基于P2P-SIP的视频会议原型系统—SOPVC系统。SOPVC系统采用单人发言的会议模式。在该会议模式基础上,我们对先前提出的路由热区避免机制、路由热区诊断和定位机制以及路由热区恢复机制进行了初步的实验。实验结果再次表明这些机制对于解决P2P流媒体分发网络中路由热区问题是有效的。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TN915.02

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 乐光学;可信P2P流媒体关键技术研究[D];湖南大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 戴汝为,操龙兵;Internet——一个开放的复杂巨系统[J];中国科学E辑:技术科学;2003年04期
2 龚海刚;刘明;毛莺池;陆桑璐;谢立;;P2P流媒体关键技术的研究进展[J];计算机研究与发展;2005年12期
3 汤大权;贺明科;孟庆崧;;基于幂律分布和小世界特性的无结构P2P网络中搜索方法研究[J];计算机研究与发展;2007年09期
4 黄庆凤;李之棠;陆垂伟;王卫东;;DHT抖动处理代价的分析[J];计算机研究与发展;2008年S1期
5 贾兆庆;薛广涛;唐新怀;张鹏翥;尤晋元;;非结构化P2P中的一种信任机制[J];计算机研究与发展;2010年04期
6 谢振;毕经平;李晔;;基于连续行为观察的P2P网络中邻居评价模型[J];计算机研究与发展;2010年06期
7 杨雅辉;钮振瑛;徐恪;;P2P流媒体系统服务器部署的优化设计[J];计算机研究与发展;2010年07期
8 廖貅武,唐焕文;动态联盟中伙伴选择的证据推理方法[J];计算机集成制造系统-CIMS;2003年01期
9 单保华;杨冬菊;张利永;杨少华;孙为群;;一种有盟主的服务虚拟组织模型及其在电子政务中的应用[J];计算机学报;2006年07期
10 余一娇;金海;;对等网络中的搭便车行为分析与抑制机制综述[J];计算机学报;2008年01期
中国博士学位论文全文数据库 前10条
1 蒋兴浩;基于PKI机制的对等网信任管理问题研究[D];浙江大学;2002年
2 霍龙社;互联网流媒体传输关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
3 田慧蓉;P2P网络信任模型及激励机制的研究[D];北京邮电大学;2006年
4 范英磊;无线流媒体传输的服务质量关键问题研究[D];北京邮电大学;2007年
5 冯健;P2P点播流媒体服务质量研究[D];西北大学;2008年
6 彭长生;农村公共品合作供给的影响因素研究[D];南京农业大学;2007年
7 吴杰;P2P流媒体内容分发与服务关键技术研究[D];复旦大学;2008年
8 周丽娟;P2P流媒体识别方法的研究[D];华中科技大学;2008年
9 黄庆凤;结构化P2P网络性能分析与搜索算法研究[D];华中科技大学;2008年
10 王向辉;P2P网络拓扑结构研究[D];哈尔滨工程大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 吴仲华;王贵竹;;基于Pastry改进的P2P模型[J];通信技术;2010年03期
2 王积慧;;基于P2P的SIP模型的设计[J];电脑学习;2007年05期
3 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机切换模型[J];控制与决策;2008年03期
4 金瑜;古志民;班志杰;;超级节点对等网中的声誉管理[J];计算机工程;2007年23期
5 施苑英;;基于分层结构的P2P-SIP网络的研究[J];燕山大学学报;2009年04期
6 胡慧娟;郭晏平;;中国电子的开拓者——记北京邮电大学全子一教授[J];中国经济快讯;2000年34期
7 ;《中兴通讯技术》杂志编辑委员会[J];中兴通讯技术;2005年04期
8 宋玲;;以科学发展观为统领 为我国电子商务发展做贡献——北京邮电大学学报(社科版)电子商务专栏开栏贺词[J];北京邮电大学学报(社会科学版);2006年04期
9 ;《北京邮电大学学报》征稿简则[J];北京邮电大学学报;2008年02期
10 ;《北京邮电大学学报》征稿简则[J];北京邮电大学学报;2008年04期
中国重要会议论文全文数据库 前10条
1 ;《北京邮电大学学报》征稿简则[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
2 ;《北京邮电大学学报》征稿简则[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
3 ;第十三届全国青年通信学术会议领导机构名单[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
4 ;第十三届全国青年通信学术会议领导机构名单[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
5 吴吉义;龚祥国;;一种基于超级节点的P2P-IPTV体系结构研究[A];第四届中国软件工程大会论文集[C];2007年
6 ;第十二届全国青年通信学术会议征文通知[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
7 ;第十二届全国青年通信学术会议征文通知[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
8 ;第一届中国高校通信类院系学术研讨会征文通知[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 吴晔;肖井华;马宝军;吴智远;杨俊忠;;手机短信网络的生长过程研究[A];2006全国复杂网络学术会议论文集[C];2006年
10 ;第一届中国高校通信类院系学术研讨会征文通知[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 李刚;网御神州和北京邮电大学成立信息安全联合实验室[N];中国计算机报;2007年
2 徐砚;北邮网院创建节约型企业见成效[N];人民邮电;2005年
3 钟凌江;探索创新模式 促进校企合作[N];人民邮电;2005年
4 ;丽景科技与北邮合作开发手机广告平台[N];人民邮电;2008年
5 本报记者 李昕;什么才是真正的推动力[N];通信产业报;2002年
6 记者 纪秀君;教育部与信息产业部共建北邮[N];中国教育报;2005年
7 姚春鸽;北邮隆重举行建校50周年庆祝大会[N];人民邮电;2005年
8 杨靖;北邮联合培养项目力促中英高等教育合作[N];科技日报;2008年
9 本报记者 李云杰;布局下一代电信网络[N];计算机世界;2003年
10 本报记者 顾莹;在特殊时代开启智力源泉[N];通信产业报;2005年
中国博士学位论文全文数据库 前10条
1 杨震;P2P流媒体分发网络中路由热区问题的研究[D];北京邮电大学;2008年
2 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年
3 田春岐;P2P网络信任模型的研究[D];北京邮电大学;2007年
4 赵现纲;数据挖掘网格中作业分配与调度关键技术研究[D];北京邮电大学;2008年
5 孙勇;下一代网络视频传输关键技术研究[D];北京邮电大学;2008年
6 韦安明;互联网中基于流测量的P2P流量及异常事件检测[D];北京邮电大学;2007年
7 高路;混合式P2P系统资源搜索优化方法研究[D];武汉大学;2010年
8 李昕;无线自组织网络中的路由与广播技术研究[D];北京邮电大学;2007年
9 周健;结构化对等网络中的关键技术研究[D];中国科学技术大学;2008年
10 张冬梅;传感器网络环境自适应应用重构问题的研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 徐焕;基于内容检索的图像数据库多维索引技术研究[D];厦门大学;2006年
2 沈磊;基于超级节点的高性能P2P流媒体技术的研究与实现[D];南京航空航天大学;2007年
3 张颜;基于Chord和Binary Tree混合层次P2P网络结构研究[D];南京理工大学;2008年
4 杜平;基于P2P网络的数字版权保护研究[D];西南交通大学;2009年
5 田辉;P2P-SIP中子网间会话建立延迟的研究[D];郑州大学;2010年
6 曾铁;面向分布式仿真的对等网格资源发现系统设计与实现[D];华中科技大学;2006年
7 常莎;基于P2P-SIP的通信系统框架研究与算法实现[D];北京邮电大学;2008年
8 闵奇;P2PSIP环境下会话业务的实现[D];北京邮电大学;2009年
9 闫玉红;基于SIP的P2P IP网络电话系统的研究与设计[D];北京邮电大学;2006年
10 张伟;IPTV系统P2P结构的研究与实现[D];北京邮电大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026