智能弹性重叠网关键技术研究.ppt

智能弹性重叠网关键技术研究 姓 名: 唐力 导 师: 李衍达 教授 副导师: 李 军 研究员 报告提纲 选题背景和研究意义 相关工作与研究现状 研究内容与目标 可能的创新点 前期工作介绍 研究方案与计划 互联网规模越来越大，应用越来越广 互联网的扩张速度超乎想象 20多年里，互联网上的主机数量增长了100多万倍 发展仍在继续 新兴应用不断构建或移植到互联网上 Email、FTP Web、P2P文件共享系统 VoIP、多人在线游戏 “无处不在的互联网” 互联网面临新的机遇与挑战 强交互/实时性应用兴起 VoIP、多人在线游戏等 更便捷的信息交流 更低廉的运营和消费成本 新的产业方向 新应用带来新挑战 不同应用，不同需求 语音通信要求低“延时” 数据传输要求高“带宽” “众口难调”的难题 互联网是通用的分组交换网络，在IP层实现路由 统一的度量指标，难以兼得“鱼”和“熊掌” 解决之道 I —— “升级”互联网 更高级的网络设备 更智能的通信协议 解决之道 II —— 借助弹性重叠网 使用应用层路径 依靠中继节点转发 弹性重叠网 弹性重叠网技术的优势 分层思想、端到端思想 保持网络的简单、稳定 不需要“升级” 基础网络设施 网络层协议 “我为人人，人人为我” 利用闲散的“边缘”资源 报告提纲 选题背景和研究意义 相关工作与研究现状 研究内容与目标 可能的创新点 前期工作介绍 研究方案与计划 重叠网技术的应用范围 网络实验平台 OSI、MBone、6-Bone 对等网（Peer-to-Peer) Napster、Gnutella、Bit Torrent、JXTA、DHT 安全领域 VPN、FreeHaven、Tarzan 提高端到端性能 弹性重叠网… 弹性重叠网—RON MIT 减小通信恢复的时间 可扩展性差 直接移用IP层路由协议（OSPF） 拓扑差异 重叠网中节点的度（邻居的个数）远远大于IP层拓扑 路径差异 重叠网拓扑中的路径对应端到端路径 重叠网拓扑与IP层拓扑的差异 弹性重叠网—Spines John Hopkins University 2层结构，提高可扩展性 结构死板 难以适应动态网络环境 报告提纲 选题背景和研究意义 相关工作与研究现状 研究内容与目标 可能的创新点 前期工作介绍 研究方案与计划 根本目标 用智能弹性重叠网提高互联网的端到端性能 增大有效带宽 减小延时和丢包率 减小故障发现和通信恢复时间 提高网络可靠性 问题抽象 限定条件 构建和维护重叠网拓扑，为指定的两个顶点找到一条或多条性能满足应用需求的间接路径 优化目标 减小维护开销 安全性、公平性 研究内容 —概述 互联网端到端模型 节点组织和路径选择算法 安全方案和激励机制 三个问题相对独立，又紧密联系 相对独立 —便于借鉴现有成果 紧密联系 —提供了创新的空间 研究内容（I） —互联网端到端模型 端到端性能时刻发生着随机性变化 难以准确地测量和评估 研究内容（I） —互联网端到端模型 现有研究成果的局限性 理论高度的认识相当有限 测量开销大或时间长 改进思路 建立新模型，设计简单、轻载的估测方法 降低进行精确测量的频率：靠监测延时判断路由变化 节点间共享测量结果 ：借助DHT网络 减小探测消息：利用DHT的控制消息 研究内容（II）—节点组织和路径选择算法 引入DHT（Distributed Hash Table） 目前被用于解决P2P文件共享系统中的资源搜索问题 算法本质相似，关键是与应用情境结合 可扩展性、鲁棒性强，具有负载均衡和自组织能力 可看作由所有参与者自组织成的分布式数据库 Put( key, value ) Get( key, value ) 组织节点、维护拓扑结构 DHT算法综述 节点组织和路径选择算法 —研究思路（I） 利用DHT网络共享路径信息，使测量消息数量缩小 m2 倍 节点组织和路径选择算法 —研究思路（II） 利用DHT的控制消息测量路径性能 研究内容（III）—安全方案和激励机制 安全隐患 “中间人”攻击：监听、伪造、篡改、拦截 DHT网络本身的安全问题 公平性 需要激励参与者贡献资源 安全方案和激励机制（III）—研究思路 安全方案 关键是解决“信任源” 相信多数人、社会网络 信任传递模型 兼顾安全与性能 激励机制 借鉴P2P领域解决“Free Riding”问题的现有成果 基于电子货币和小额交易模型 基于信誉模型 与节点组织和路径选择算法综合考虑 借鉴DHT网络的安全方案 报告提纲 选题背景和研究意义 相关工作与研究现状 研究内容与目标 可能的创新点 前期工作介绍 研究方案与计划 可能的创新点 利用闲散的“边缘”网络资源提高互联网的端到端性能 DHT技术与弹性重叠网