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

平均排队长度vs数据包注入速率 排队长度在时间上的一致相关特性示意图 虚拟网络行为对互联网整体特性的影响，物理学报，2007 王磊博士后，李一鹏博士 0.00017m个核心站点 m个站点 覆盖n个用户 核心站点镜像 覆盖5n个用户 分布式 存储小站 … 终端 终端 分布式 存储小站 … 外交互信道 对流管道 卫星信道 播存结构网络示意 WWW 逻辑网 Internet 核心网 Internet 外围网 Transit-Stub模型 Barabási-Albert 模型(BA模型) 用户兴趣谱 N1 N2 N3 用户 接入网 N4 CNNIC数据 逻辑连接 异质混合网络模型的层次结构示意 仿真参数： N1=N2=5000, N3=2500, N4=2000 10、BS网络结构建模分析： 陆俊秀博士等 Core = 10% Core = 20% Core = 30% Core = 40% Core = 50% Core = 60% 播存前后网络流量分布对比 Edge weight distribution when top x% nodes are to be selected for broadcasting. 网络平均流量 vs. 播存网站数量 瓶颈骨干流量 vs. 播存网站数量 网络平均负载 vs. 播存网站数量 瓶颈节点负载 vs. 播存网站数量 结论：减少了重载链路和重载节点的数量。 Transit域网络规模与带宽成本 Stub域网络规模与带宽成本 总网络规模与带宽成本 New QoS Metrics and Application Layer Proxy for GPRS/UMTS Internet Access, In Proceedings of IEE QoS 双结构互联网定量分析，2005， 第二届全国复杂动态网络学术论坛 近期工作 TUnet测量示意图 多类网络业务流量占比 1、应用层网络行为统计测量 王磊博士后、李一鹏博士 基于包层次的小子集观测，2006， 第三届全国复杂动态网络学术论坛 按接入数量排序后的边缘网节点数量 vs. 对应上行流数量 P2P上行行为分布 HTTP下行行为分布 P2P下行行为分布 研究成果发表于COMPLEX’2009。 2、网络相变的非线性成因研究与跨层协同策略 1）在路由器非线性的作用下，网络中节点数据包的排队长度、数据包的生存时间及节点数据包丢包率，都存在相变特性。 2）与宿节点随机选取的规则网络相比，实际超文本链接网络中访问行为的大规模群聚特性，使网络相变点发生明显左移，网络性能相对恶化。 3）采用分布式代理对策，增加资源代理节点后，空间分布较为集中的数据包被分散，减少了缓冲区溢出和丢包率，缩短了数据包路由路径的长度，减少了数据包在网络中的驻留时间，达到改善网络性能的目标。 解释网络相变非线性成因的二维耦合模型 王磊博士后、李一鹏博士 跨层协同对策流程 二维耦合映射 研究成果发表于COMPLEX’2009。 数据包平均排队长度，相变位置改善 数据包平均生存时间，相变位置改善 平均吞吐量，相变位置改善 研究成果发表于《清华学报》2009 3、对等网络流量局部化策略（TLS） New idea：提出了一种基于DHT关键值空间重组的P2P网络流量局部化协议方法（TLS, traffic localizing strategy）。首先提出依据逻辑界标构建关键值子空间的方法，子空间维护的节点集增加局部物理位置特征，以协调覆盖网络与物理网络的节点发现与路由选择。相对于传统关键值空间，子空间具有更高的系统优先级，使得路由局部优先，从而实现流量本地化。在CAN模型中的应用结果表明，TLS可有效缓解骨干网带宽负荷，同时对平均路由跳数与延时也有相对改善。 Internet Global DHT DHT Subset1 DHT Subset2 王磊博士后、宋士吉教授 Logical Landmark Based Cellular Automation Model Improved Node ID and Key ID Body Traffic Localizing Strategy Implementation CAN空间中的局部路由 Backbone Link Traffic Average Query Hops Performance Evaluation 研究成果发表于CSIE2009 4、基于CA的WSN整体行为研究 探讨了网络拓扑的连通性和覆盖性与内在组织机理之间的关系。研究发现节点采用不同的状态更新规则时，系统整体拓扑特性呈现复杂的时空演化现象。发现了三类典型系统行为，概括为振荡、衰减