5、非对称广域覆盖的信息共享网络结构研究 提出一种非对称的广域覆盖共享信息网络结构,研究了新结构下Internet主流信息共享的主动服务模式;并讨论了资源解析、重组等关键技术。在Tunet中的实验结果表明,新结构具有高覆盖能力、检索便捷等特点,同时网络延时等指标得到明显改善。 介绍应用层网络行为构成一个虚拟的逻辑网络,例如WWW、P2P、CDN(内容分发网络)的逻辑链接,该网络与物理层紧密耦合,而用户行为呈现出越来越明显的分布特征,对物理网络整体特征的理论研究产生了重要影响,对工程技术的设计与应用提出了新

Slides:



Advertisements
Similar presentations
第十一课 公正处理民事关系. 听歌曲《我想有个家》,阅读结婚誓词,回答 : 如何才能拥有一个幸福、温馨的家庭? 导 入 导 入 探究活动一:幸福、温馨家庭的讨论 亲情和爱情的精心维护 法律的有力保护 品味 与 感悟 家庭是父亲 的王国,母 亲的世界, 儿童的乐园 。 —— 爱默生.
Advertisements

第八章 土地行政管理.
理念是教育的灵魂 行动是成功的保证 咸阳底张学区小学段 课程改革研讨报告 2011年4月.
主题8 对教学设计与实施的评价 讲课教师:关坤
消防知识进校园 珠海市公安消防局 贾博.
文艺类说明文阅读.
「互联网金融2.0时代」与房地产的融合 广州互联网金融协会会长、广州e贷总裁 方颂.
企业会计学(三) 人大版本 吕 昌.
墨子選 非攻.
诚信为本、操守为重、坚持准则、不做假账 第 九 章 会 计 报 表.
第一章 专利的种类 一、发明专利 20年 二、实用新型专利 10年 三、外观设计专利 10年
野薑花有機生態教育農場 主講人 林進財.
《天津市建设工程监理企业信用评价办法》 介绍.
一條美麗的銀蠹魚 從水經注裡游出來-──亞弦 讓晶瑩剔透的文字,停駐在我們心中-淺談新詩教學
工业区位因素 胶州二中 高绪军.
初级会计实务 第二章 负债(三) 主讲人:杨菠.
據點考核與評鑑 報告人:臺南市政府 照顧服務管理中心.
長平之戰是戰國後期一場決定性戰役,秦將白起充分利用地利之便,採後退誘敵、合圍殲滅的戰術。
作者简介: 闻一多(1899-1946) ,湖北浠水人,前新月派诗人和新格律诗理论的奠基者,著名的诗人、学者、民主战士。 其新歌创作的主要成就是两部诗《红烛》(1923)《死水》(1928) 浓烈而真挚的爱国情思是其诗歌的灵魂。 朱自清曾称赞闻一多是五四时期“唯一的爱国诗人”。 闻一多诗歌理论的核心是讲究“三美”:
——解读《国务院办公厅关于继续深入开展 “安全生产年”活动的通知》
特殊族群運動健康訓練(I).
依据教材 全国高等教育自学考试指定教材 《西方行政学说史》, 竺乾威主编,高等教育出版社。
第三课:我国政府是人民的政府 3.2政府的责任:对人民负责.
幼托教師的在職教育訓練 第三組 498i0052蕭羽婷 498i0053 顏于淨 498i0058 黃祺婷 498i0059 林怡均
正 信 讀 書 會 主 持 群 : 姚 永 錩 、 鄭 健 、 陳 淑 珍 佛法的生活應用 2008/07/23.
第一节 工业的区位因素与区位选择 【考点1】工业的区位因素 1.常见的工业区位因素 (1)自然因素:土地、原料、动力、水源等。 (2)社会经济因素:交通、劳动力、市场、政府政策、工农业基础、个人偏好、环境等。 2.影响不同工业部门的主导因素 列表分析不同的工业部门在区位选择时需要考虑的主导因素:
非法集资典型案例评析 南京师范大学法学院 蔡道通 2016年1月.
专题(二) 交往沟通 掌握技能 命 题 解 读 背 景 材 料 新 题 演 练 考 点 链 接 1.
第一章 国际私法的概念 第一节 国际私法的调整对象 第二节 国际私法的范围 第三节 国际私法的性质 第四节 国际私法的名称
松竹梅岁寒三友 步入建交 桃李杏村暖一家 迈进职教 活出精彩.
财经法规与会计职业道德 (7) 四川财经职业学院.
第九课 第二框 世界多极化:不可逆转.
《钢铁是怎样炼成的》 语段精读.
Peer-to-Peer Networks (P2P)
问题解决与创造思维 刘 国 权 吉林省高等学校师资培训中心.
第四单元 自觉依法律己 避免违法犯罪.
個人投資理財分析 財務狀況匯總表 銀行存款 共同基金 外幣基金 股票投資 保險價值 黃金投資 支出預算 房貸計算 不動產價值 資源變化資料庫
近代化 小农经济,铁犁牛耕 古老 男耕女织,肩挑背驮 中国 君主专制,文化专制 农耕文明 闭关锁国,天朝上国 近代 西方 工业文明 经济工业化/城市化 政治民主化/法治化 思想理性化/科学化.
第八单元第二课第一课时 严守法律 温州四中 蒋莉青.
试论网络科学与系统科学的交叉性及挑战性 Fang Jin –Qing(方锦清) 中国原子能科学研究院,北京
财经法规与会计职业道德 (13) 四川财经职业学院.
行政作用法 行政命令.
诸葛亮广场.
第四课 恪守职业道德 我爱岗 我敬业.
高级财务会计.
默写基础知识: 1、家庭是由 关系、 关系或 关系而结合成的亲属生活组织。家里有 ,家中有 。
第七章 诉讼参加人.
第八章了解法律制度自觉遵守法律.
高中历史多媒体课件 高中历史多媒体课件 隋唐时期政治经济概况. 高中历史多媒体课件 高中历史多媒体课件 隋唐时期政治经济概况.
一、考试范围 二、考试要求 三、近几年中考题型及解答技巧 四、近来复习中出现的问题 五、采取的措施 六、中考热点复习
必修三 稳态与环境 第5章生态系统及其稳定性 第5节 生态系统的稳定性.
近代中国经济结构的变动.
第六课 我们的 中华文化.
人口迁移与人口流动.
《7.1 力》说课稿 丰城中学 杨青青.
第八章 财务分析与评价.
思想政治选考数据分析 绍兴市教育教学研究院 骆新华 2016、9、14.
吳福明教授 排球運動發展簡史 編制.
地球在宇宙中 史苏丹.
一條美麗的銀蠹魚 從水經注裡游出來-──亞弦 讓晶瑩剔透的文字,停駐在我們心中-淺談新詩教學
第四章 存货 第一节 存货基础 第二节 原材料 第三节 其他存货 第四节 存货期末计量.
旅游服务与管理专业 知识点7 道教教主老子圣迹 任务三 道 教 主题二 中国四大宗教 辉县市职业中等专业学校 辉县市职业中等专业学校
霸气车辆.
社會學(一) 空中大學花蓮中心 鍾燕菁
知识点二 国际环境法的实施.
Network Technology 計算機概論 2011/01/06 參考自原始作者:蔡英德教授 2019/4/24.
成 本 会 计 学 第六章 产品成本计算的基本方法.
107學年度第1期 學生重補修說明會.
2.2 数轴.
第五课 提升职业道德境界 在职业实践中锤炼.
Presentation transcript:

5、非对称广域覆盖的信息共享网络结构研究 提出一种非对称的广域覆盖共享信息网络结构,研究了新结构下Internet主流信息共享的主动服务模式;并讨论了资源解析、重组等关键技术。在Tunet中的实验结果表明,新结构具有高覆盖能力、检索便捷等特点,同时网络延时等指标得到明显改善。 介绍应用层网络行为构成一个虚拟的逻辑网络,例如WWW、P2P、CDN(内容分发网络)的逻辑链接,该网络与物理层紧密耦合,而用户行为呈现出越来越明显的分布特征,对物理网络整体特征的理论研究产生了重要影响,对工程技术的设计与应用提出了新的挑战。可以以图示为基础简要的介绍一些虚拟网络与物理网络的作用关系。 信息共享网络新结构示意图 系统发布示意图 研究成果发表于《电子与信息学报》2009 许晨敏硕士、徐蕾博士、叶王毅硕士等

6、流量控制协议模型构建 New idea:建立了TCP流量的朗之万方程,阐明了流量特征与各参数间的定量关系。描述了RED算法的控制机理,建立了基于解析的流量控制系统方程。基于对流量控制的平衡点分析,得出RED算法适用范围的理论依据,并给出了系统状态相变的全程描述。 基本通信链路模型 介绍应用层网络行为构成一个虚拟的逻辑网络,例如WWW、P2P、CDN(内容分发网络)的逻辑链接,该网络与物理层紧密耦合,而用户行为呈现出越来越明显的分布特征,对物理网络整体特征的理论研究产生了重要影响,对工程技术的设计与应用提出了新的挑战。可以以图示为基础简要的介绍一些虚拟网络与物理网络的作用关系。 n=20 相图 n=90 相图 n=200 相图 [1]互联网流量控制的朗之万模型及相变分析,物理学报,2009,58(11) [2]Using SDE to Achieve the Stable and Statistical Analyses for TCP/RED Flows, WCICA2010 [3] Estimation of the variances of TCP/RED using stochastic differential equations, Asian Journal of Control [4] Covariances of linear stochastic differential equations and their application in analysis of computer network, Tsinghua Science and Technology 樊华博士

根据ABCD坐标计算距离,结果是ABC成簇,D较远。依此构建Overlay网络。 7、用户相似度空间研究方法举例 根据ABCD坐标计算距离,结果是ABC成簇,D较远。依此构建Overlay网络。 添加代理节点P,使其在拓扑空间和兴趣空间里与ABC成簇,配置相应资源,从而提高信息共享效率。 李一鹏博士、王磊博士后

8、Peer网络与Torrent网络的关联性分析 Peer Network Torrent Network 二值网络  加权网络 Peer Network 反应不同用户之间兴趣的相似性 Torrent Network 毫无联系的资源因用户而产生关联性 李一鹏博士、王磊博士后

北邮人BT 数据分析:节点度、权值 vs. Peer & Torrent 在线时间长/较活跃 在线时间短/free riding Power-law like Distribution 该时间段内存在度值较高节点较为流行 研究成果已投《物理学报》

9、聚类指数与节点度值的关系 Peer Network:节点分簇结构清晰,随度值增大抖动明显 Torrent Network:度值大的节点较少,其叶子节点之间连接稀疏 出现原因:流行文件被下载的次数较多,用户下载兴趣广泛使之建立连接 研究成果已投PRE 李一鹏博士、叶王毅硕士

10、簇结构分析 Newman J[04’,05’ PRL] 刻画了一般网络偏离随机网络和全连接网络的程度 Q: 0.3 – 0.5之间,网络呈现明显分簇特性 Q: 0.6 以上,网络分簇效果较好 李一鹏博士、叶王毅硕士

分簇结果 Torrent Network (资源网络) Peer Network (用户网络) 最大簇有3000个用户! 第1簇有 1400个文件 第5簇有 320个文件 第五簇有180个用户! Torrent Network (资源网络) Peer Network (用户网络)

当前工作

1、Demo系统:信息共享网络新结构 (1)动态、树状、多身份代理、多通道的兼容服务模式 汇聚服务器 本地服务器 分布式代理 星级用户 互联网的信息整合到一个中心服务器,然后将信息传给各个本地服务器,最后由本地服务器以广播的方式将信息发送至终端。 中心服务器:网页搜集(爬虫)——网页解析,信息处理(内容提取、冗余检测、内容分类、一定的聚合) 局部服务器:向各个服务器发送同样的内容/ 内容定制/ 有选择接收 (1)动态、树状、多身份代理、多通道的兼容服务模式 (2)Wide-area Brodcasting、Local P2P 10 10

2、代理节点的数量及分布规律 应用层网络与物理网络的双层耦合模型 根据已有的P2P网络用户行为特性的统计和分析,构建了一个应用层网络与物理网络的双层偶合模型。 在此模型中,当用户在应用层开始对某一资源发起访问时,对应着底层物理网络中数据包的传输。 并且,在构建底层物理网络的拓扑时,采用了这样一种改进的二维元胞自动机模型。 空心点表示骨干网络中的核心路由器,而资源节点和核心路由器节点往往通过一条主干链路相互连接,比如图中的A和B。 采用这样的模型更接近无力网络的真实状况,通过结构简单的元胞相互作用,表现出网络整体特征的变化。 构建一个应用层网络与物理网络的双层耦合模型,来呈现应用层的用户自组织网络行为对于物理网络性能的影响 应用层网络与物理网络的双层耦合模型

引入分布式镜像代理 剥离核心资源节点 增加资源节点镜像 引导数据包改变路由 缩短路由路径长度 节点处理负载得到均衡 传输负载被均衡 镜像代理数量: 进一步,在已有工作的基础上对模型进行改进,引入分布式镜像的的手段。 由于实测数据中,10%的资源节点吸引了用户80%的访问。 在实验过程中,选取一定的阈值,将10%的核心资源节点剥离出来,并在物理网络中增加有限的镜像节点。 引导数据包路由到离自己最近的镜像节点,改变了路由方向,同时也缩短了路由路径的长度。 采用这样的策略,原来聚集在一个目的节点的数据包被分散到几个镜像节点,节点的处理能力相对增强; 路由方向改变,使一条链路的数据传输量被分散到几个镜像节点周围的链路,网络传输负载得到了一定程度的均衡; 路由路径缩短,使源端发出的数据包更快的得到处理并离开网络,数据包在网络中的驻留时间减小。 在这样的情况下,网络维持动态平衡的能力较强,其性能得到了一定程度的改善。

问题: 镜像代理怎样分布? 实验结果表明在采用核心资源节点分布式镜像的手段之后, 网络维持动态平衡的能力增强,相变点发生了明显的右移,网络的性能得到了一定程度的改善。 但是问题随之而来,就是分布式镜像引入了什么样的代价,这也是后续研究工作应该着重考虑的一个部分。 问题: 镜像代理怎样分布?

3、P2P成簇算法——用户兴趣指纹识别 港台综艺节目 美剧

Torrent网络分簇——资源条码识别 资源条码 各簇均表现出各类Torrent的相关性 大簇内文件流行度较高,且由于大多数兴趣广泛的用户下载使其包含的文件种类多 小簇内文件流行度不高,但得到具有特殊兴趣的用户的集中下载

4、P2P网络的拓扑失配适配 Peer ? Peer 搜索结果 远程 节点 邻居 路径2 路径1 李一鹏博士

匹配度定义: 匹配度 所需资源的副本总数 C 所需资源距离自己最近的节点 n 所需资源距离自己最远的节点 f 节点i与节点j之间的度量dij:反映节点跳数、延迟,流量

临界点 动态 镜像资源分布 匹配度相变点控制