删边扩容策略在接入网流量优化中的应用.pptVIP

“删边扩容”策略在接入网流量优化中的应用 报告人：张国清 gqzhang@ict.ac.cn 内容提要 一、删边扩容方法简介 二、删边扩容方法在接入网流量优化中的应用 三、在互联网工程中的其它应用 一、删边扩容方法简介 背景知识： 网络容量 序参数 网络中累积包的速率 网络容量 网络由自由/非拥塞状态到拥塞状态突变时的临界R R 无拥塞发生 R 开始拥塞 背景知识 一般方法：增加节点能力、加边、改变路由策略 网络拓扑结构影响动态流量（最短路径路由） 均匀网络承载更多的网络容量 无高介数Hub节点 流量负载在网络均匀分担 异质性网络容易发生拥塞 高介数Hub节点 流量负载聚集 介数：静态拓扑和动态流量之间的桥梁，在最短路由算法和每个节点具有相同发包条件下，介数恰好量化了一个节点要处理的流量。数学分析： 动机：使异质性网络趋于均匀 试验结果和讨论 BA模型下，C=1 二、删边扩容方法在接入网流量优化中的应用 现状 NAT-BUS 现状 多级NAT的存在致使路由无法按物理上的最短路径转发，造成了路由瓶颈，无谓地消耗了大量的网络带宽资源，恶化了用户体验 意义 在IPv4地址逐步耗尽，而IPv6短时期无法广泛部署的情况下，基于多级NAT的网络结构必然长期存在。优化多级NAT环境下的节点之间的路由对网络的演进至关重要。 IPVN系统概念模型 智能家电及物联网络 三、在互联网工程中的其它应用:3.2网络节能 问题与解决方法 依据网络负载自适应地调整活跃链路的数量 按哪种策略调整最优化 小结 删边扩容是一种在一定条件下可以扩大网络容量的路由策略。 在实际工作中更关注避开大权重（是介数而不是度）的边。 在研究中有很多变种，工程中的变种更多。 期待今后有更多这方面的研究和实际应用。 相关论文 Guo-Qing Zhang, Di Wang, and Guo-Jie Li, Enhancing the transmission efficiency by edge deletion in scale-free networks, Physical Review E 76, 017101, 2007. Guo-Qing Zhang, Shi Zhou, Di Wang, Gang Yan, and Guo-Qiang Zhang, Enhancing network transmission capacity by efficiently allocating node capability, Physica A (2010) doi:10.1016/j.physa.2010.09.022. Guoqiang Zhang and Guoqing Zhang, “Communication network designing: transmission capacity, cost and scalability”, Science in China series F, accepted. Guo-Qiang Zhang，link power coordination for energy conservation in complex communication networks, EPL, in press 张国清，互联网拓扑结构知识发现及其应用，通信学报（预期2010年10月出版） * * INSTITUTE OF COMPUTING TECHNOLOGY * INSTITUTE OF COMPUTING TECHNOLOGY 删边扩容方法步骤： (1) 计算每个节点i的介数gi (2) 给每条边赋权Wij= gi gj ， gi, gj分别是一条边两端节点的介数，并按边权从大到小排序 (3) 按一定的比例从大到小删除网络的边，但要保持网络连通，如遇到删边后网络不连通，要保留该边，再依次删去后面的边。 (4) 按广泛使用的流量模型，计算网络容量Rc。 研究结果： 不同去边比例下，序参数－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迅速增大