扩容策略方案在接入网流量优化中应用.pptVIP

* * * * * * INSTITUTE OF COMPUTING TECHNOLOGY INSTITUTE OF COMPUTING TECHNOLOGY “删边扩容”策略在接入网流量优化中的应用 报告人：张国清 gqzhang@ict.ac.cn 内容提要 一、删边扩容方法简介 二、删边扩容方法在接入网流量优化中的应用 三、在互联网工程中的其它应用 一、删边扩容方法简介 背景知识： 网络容量 序参数 网络中累积包的速率 网络容量 网络由自由/非拥塞状态到拥塞状态突变时的临界R R 无拥塞发生 R 开始拥塞 背景知识 一般方法：增加节点能力、加边、改变路由策略 网络拓扑结构影响动态流量（最短路径路由） 均匀网络承载更多的网络容量 无高介数Hub节点 流量负载在网络均匀分担 异质性网络容易发生拥塞 高介数Hub节点 流量负载聚集 介数：静态拓扑和动态流量之间的桥梁，在最短路由算法和每个节点具有相同发包条件下，介数恰好量化了一个节点要处理的流量。数学分析： 动机：使异质性网络趋于均匀 删边扩容方法步骤： (1) 计算每个节点i的介数gi (2) 给每条边赋权Wij= gi gj ， gi, gj分别是一条边两端节点的介数，并按边权从大到小排序 (3) 按一定的比例从大到小删除网络的边，但要保持网络连通，如遇到删边后网络不连通，要保留该边，再依次删去后面的边。 (4) 按广泛使用的流量模型，计算网络容量Rc。 研究结果： 试验结果和讨论 BA模型下，C=1 不同去边比例下，序参数－R曲线 网络容量和平均最短路径随去边比例变化曲线 Guo-Qing Zhang, Di Wang, Guo-Jie Li. Enhancing the transmission efficiency by edge deletion in scale-free networks, Physical Review E 76, 017101 (2007) (0,0.08]内网络结构改变很小，近似于scale-free 容量提高显著，更有意义 大概[0.22,0.35]，近似于ER ER图容量远大于BA 0.48突跳点时网络近似于树状结构 L迅速增大 交叉节点增多，介数分布不均匀 在城市交通中的例子： 例1：交叉口的禁行管理； 例2： 放射加环状 二、删边扩容方法在接入网流量优化中的应用 现状 公有网络 公共场所 政府 企业 小区 校园 家庭网络 互联网中NAT设备保有量 2006年 33,486千台 2007年 约27,200千台 2008年 约27,200千台 2002年—2008年具有地址转换（NAT）功能的设备产量累计1亿台以上，约80%产品销往北美、欧洲、中国大陆、日本 NAT-BUS 现状 多级NAT的存在致使路由无法按物理上的最短路径转发，造成了路由瓶颈，无谓地消耗了大量的网络带宽资源，恶化了用户体验 意义 在IPv4地址逐步耗尽，而IPv6短时期无法广泛部署的情况下，基于多级NAT的网络结构必然长期存在。优化多级NAT环境下的节点之间的路由对网络的演进至关重要。 公有网络 私有网络 第一级NAT设备 第二级NAT设备 1、消除瓶颈、优化数据传输路径、扩充网络容量 2、扩大网络用户接入数量 NAT组网需要解决的关键问题 改变TCP/IP应用程序间的遂路通知方式。 在私有网络内找到可以协助通讯双方进行路径协商的节点。（最坏情况下用于转发） 私网穿越算法要能适应NAT设备的多样性，及NAT组合产生的复杂性。 漏斗型 IP限制型 IP+端口限制型 对称型 应用方式研究 对SDP协议的扩展 与Socket接口的集成 作为驱动程序、应用插件 IPVN系统概念模型 私有网络 IPVN SIP呼叫服务 实体(P) 主机A (H) 主机B (H) 公有网络 SIP信令 NAT通道建立 服务实体(C) NAT NAT 通道建立 NAT 公有网络 Firewall(NAT) 家庭网络 NAT 私有网络 NAT 私有网络 C C C C 微波炉 小区 停车厂 智能家电及物联网络 与现有NAT穿越方法的对比 对比项 IPVN ICE STUN TURN 目标 网络 设备 设备 设备 通道构成 直通、中继 直通、中继 直通 中继 是否进行设备类型测试 不需要 需要 需要 不需要 直通下穿越设备类型 3种 2种 2种 不支持直通 私有网络穿越 支持，多层穿越 不支持 不支持 不支持 通道数量 多个（=2） 一个 一个 一个 通道间管理特征 支持 不支持 不支持 不支持 算法与应用的耦合程度(SDP协议) 低，独立于端口描述，可成为独立驱动 高，是端口描述的