非对称广域覆盖信息共享网络理论与关键技术.pptx

引子2010 第六届全国网络科学论坛大会报告信息共享网络的复杂性研究—— 理论与关键技术报告人：任勇清华大学电子工程系2010.07.26Contents网络信息共享的背景1网络信息共享难题2互联网的复杂性3目前研究工作4几个课题5网络信息获取的主要方式：→→网站搜索获取网络信息分类： ? 个性化信息：专业性强，面向少数人 ? 共享信息：大量网络用户需要的内容网络业务分类： ? 个性化信息业务 ? 共享信息业务我国网民规模、普及率（摘自CNNIC报告，以下同） ?网民网站网页2009-063.38 亿306 万166 亿2009-12 3.84 亿 ? 323 万 ? 366 亿 ?2010-06 4.20 亿 ? 279 万 ? X ?全球互联网普及率（2009-12）超 级大 国 09年06月，25.5%，超过全球 23.8%09年12月，28.9%，超过全球 25.6%10年06月，31.8%，超过全球平均水平城乡差异（2010-06）农村网民：27.4 % （11508 万人）搜索：76.3 % （8780 万人）?农村网民搜索用户2009-069565 万 / 30 %6700 万 / 70 %2009-1210681 万 / 27.8 %7829 万 / 73.3 %2010-0611508 万 / 27.4 %8780 万 / 76.3 %网络应用已发生显著变化信息交换 ? 信息共享?email点对点一点对多点，多点对多点典型应用主流业务量 4 大类网络应用： 网络娱乐、信息获取、交流沟通、商务交易 16 种网络应用： 网络音乐，82.5 % 网络新闻，78.5 % 网络搜索，76.3 % 即时通信，72.4 % ………… 主流业务量：信息共享业务的特点 传输特点：相同信息大量冗余传输，带宽浪费； 流量、流向：下行 上传，即 非对称 业务； 地域特点：按75%普及率： 11 亿网民：未来 5 年，网民数 7 亿规模 中西部地区：人口密集、经济落后，需低成本 偏远地区：人口稀少，需广域覆盖课题：非对称、广域覆盖的信息共享网络Contents网络信息共享难题网络信息共享的背景12互联网的复杂性3目前研究工作4几个课题5网络信息共享服务现状信息共享造成冗余传输 → 带宽的无度浪费（收费不增加）IP网承载共享信息业务，有若干问题难以解决 结构性矛盾 → 制约非对称业务用户规模可扩展性 网站信息下载到用户端，要多跳传输 → 无法保证服务质量 Overlay 资源搜索与共享下载的拓扑失配 → 无效传输 端到端透明 IP 传输 → 安全问题、信任危机现有信息共享应用的服务模式，存在天然的缺欠 B/S、P2P、DTN、CDN、M-cast、IPTV、Web2.0（RSS、Blog） 在用户规模、带宽有效占用、服务质量三方面，存在结构性缺欠结论：基于IP的端到端的对等式信息交换网络结构，不适于支持巨大量用户以信息共享为主的非对称传输业务。Contents互联网的复杂性网络信息共享的背景13网络信息共享难题2目前研究工作4几个课题5Contents目前研究工作网络信息共享的背景14网络信息共享难题互联网的复杂性23几个课题5当前工作：信息共享网络演示验证示范系统——Demo系统完全播存——共产主义过渡时期——初级阶段分布式代理节点的数量、位置分布P2P成簇算法网络失配解决方案——基于匹配度的相变点控制网络信息聚合及其在农业价格领域里的应用1、Demo系统：信息共享网络新结构汇聚服务器分布式代理本地服务器星级用户（1）动态、树状、多身份代理、多通道的兼容服务模式（2）Wide-area Brodcasting、Local P2P2、代理节点的数量及分布规律应用层网络与物理网络的双层耦合模型引入分布式镜像代理剥离核心资源节点 增加资源节点镜像引导数据包改变路由缩短路由路径长度节点处理负载得到均衡传输负载被均衡镜像代理数量：问题：镜像代理怎样分布？港台综艺节目美剧3、P2P成簇算法——用户兴趣指纹识别Torrent网络分簇——资源条码识别资源条码各簇均表现出各类Torrent的相关性大簇内文件流行度较高，且由于大多数兴趣广泛的用户下载使其包含的文件种类多小簇内文件流行度不高，但得到具有特殊兴趣的用户的集中下载远程节点路径1邻居节点路径24、P2P网络的拓扑失配Peer？Peer搜索结果李一鹏博士匹配度定义：匹配度所需资源的副本总数 C所需资源距离自己最近的节点 n所需资源距离自己最远的节点 f节点i与节点j之间的度量dij：反映节点跳数、延迟，流量匹配度相变点控制动态 镜像资源分布临界点应用层中间件层信息源层5、基于本体的网络信息聚合及其应用信息源：网页爬取：爬虫(含动态网页)解析：基于本体的语义标注全局本体 =概念+