复合型路由器级拓扑模型

针对HOT模型的路由器级拓扑在大规模节点下的不足,通过结合自治域级拓扑和路由器级拓扑两种方法,实现了一种复合型Internet路由器级拓扑模型A2R。A2R模型仅依靠路由器规模完成网络拓扑图,解决了自治域拓扑间商业关系推测依靠BGP表的问题,以及自治域间路由连接的问题。实验证明A2R拓扑模型在大规模节点下比其他路由器级拓扑模型拥有更好的性能。     

PLDA：AS级的Internet拓扑生成算法

Internet拓扑建模是进行Internet研究的基础。PLOD是一种AS级的Internet拓扑生成算法,但PLOD算法不能保证生成拓扑图的连通性,且存在“出度贷款过剩”现象。对PLOD算法进行改进,提出PLDA算法。在AS节点连接时添加连通性检测,并对出度大的AS节点实行优先连接,较好地解决PLOD算法存在的问题。实验结果表明,PLDA算法是有效可行的。     

面向AS级动态拓扑的改进PFP模型

针对传统PFP模型不能很好模拟Internet动态演化的问题,提出面向自治系统(AS)级动态拓扑的改进PFP模型。改进模型充分考虑Internet中AS节点的消亡与连接边的相应连接补偿,符合Internet拓扑成长和演化过程,生成的Internet拓扑图与实际Internet具有更大相似度。实验结果表明,改进模型能较好满足幂律分布和小世界特性,更适合于Internet建模。     

Internet网络拓扑建模

首先概述Internet网络拓扑建模的意义和分类;总结现阶段已发现的主要网络拓扑特性与度量指标;然后分析、讨论自治域级和路由器级的Internet网络拓扑建模与最新的研究成果;最后针对目前拓扑建模中存在的难点和问题给出总结,并展望未来的研究发展方向.     

AS的地理分布对Internet网络稳定性的影响

探索了AS(自治域)的地理分布以及路由器的建连距离对Internet稳定性的影响。与仅关注AS网络现状和发展趋势的传统研究角度不同,侧重研究了受到经济宏观调控或者技术突破等因素影响后AS网络的性能变化,从而为制定宏观调控措施和把握网络技术导向提供了理论依据。提出了一种AS地理超图结构,弥补了传统模型中未能正确刻画AS地理分布的缺陷,并建立了地理超图和AS网络的双层网络模型。实验结果表明:AS网络的稳定性随着路由器间建连距离的增大而表现出上升趋势,然而,若AS在地理上随机分布,则路由器建连距离对网络稳定性无明显影响。     

域间路由连通不完全性分析

论文从应用需求的角度出发,研究了分布式应用系统与网络层端到端连接性之间的关系,认为分布式系统的模型和部署应独立于网络层端到端连接。指出目前Internet域间路由中AS之间路由策略独立定义和实施对这种独立性带来了不利影响,它导致Internet跨域的端到端连接是连通不完全的。并试图提出初步的解决思路和方案。     

一种启发式Internet路由器级拓扑建模方法

针对Internet网络拓扑研究现状,总结了当前Internet所具有的一系列重要属性特征,并对现有基于度分布的网络拓扑模型进行了分析,指出了这些模型在表述Internet路由器级网络时存在的局限性。从实际路由器网络制约因素出发,引入了构建松散网络核心的限制条件和保留节点度属性的重连机制,在增长—优先连接机制的基础上提出了一种启发式非线性优先连接（HNLPA）拓扑建模算法。实验表明,本算法构造的拓扑能够较好地描述Internet路由器级网络特征。     

基于复杂系统理论的域间路由系统演化模型CMV-HOT

对域间路由系统的基本问题能否找到有效而又彻底的解决方法,在很大程度上取决于对域间路由系统行为模型的准确刻画.随着Internet网络规模的扩展和应用的多样化,域间路由系统体现出复杂巨系统的特征.从复杂系统理论出发,研究了Internet域间路由系统中各个自治系统在其成长消亡过程中需要考虑的各种影响因素,基于HOT理论建立了域间路由系统的动态演化模型--CMV-HOT模型.CMV-HOT模型将自治系统分为核心层AS、传输层AS以及边缘层AS三类,通过对域间路由系统的内部规律和外在表现的分析,从复杂系统的角度对域间路由系统的演化过程进行模拟.通过与真实BGP路由表数据的比较,CMV-HOT模型在节点度分布、网络的平均路径长度以及聚集系数等关键参数上有很好的一致性.因此模型能同时满足幂率特性和小世界特性,在网络研究中具有极高的准确性和实用价值.     

Internet自治系统级拓扑发现系统的研究与实现

Internet由多个自治系统相互连接而成，AS间的互联结构体现了Internet的宏观结构。研究AS间的连接关系可以辅助分析网络特性。该文研究了Internet AS级拓扑发现，实现了一个Internet AS级拓扑发现系统。该系统分析BGP路由表得到Internet AS级拓扑并直观显示出来。分析了AS级拓扑的度分布属性，分析结果显示生成的拓扑具有幂律分布特性。     

基于隐式参数化的白车身建模方法

针对利用传统方法进行新车型概念设计时,需要在大量待选方案的基础上分别建立CAD模型和CAE模型,耗费大量人力和时间的问题,介绍车身隐式参数化建模的基本构成元素和高级构成元素、多层面建模技术和映射连接技术,以及基于隐式参数化的车身建模思路;对某车型前部白车身进行隐式参数化建模;对参数化模型与原有限元模型进行碰撞仿真分析和对比,结果表明用隐式参数化建模方法进行车型概念开发可行,能实现早期开发中车辆结构性能的快速评估.     

基于属性演化和空间影响的路由级拓扑建模

引入吸引度的概念,对国家级ISP网络拓扑结构进行分析,认为Internet网络拓扑的生长是节点带宽等内在因素与地理位置等外在因素共同作用的结果。综合考虑节点属性的演化及地理空间对网络拓扑的影响,给出一种新的Internet路由级拓扑建模算法,通过实验分析幂律及无符号拉普拉斯谱等度量特征,证明该算法能较真实地模拟Internet路由级拓扑结构。     

Modeling generation of the router-level topology of an ISP network

Characterizing the Internet’s router-level topology is important in understanding Internet architecture and how it is linked with technical, economic, and social factors. Hosts on the Internet are connected via thousands of Internet service providers (ISPs), wherein each ISP contains one or more autonomous systems (ASs) depending on its size. An AS is a set of routers within a single administration domain. A major challenge in modeling router-level topology is identifying the factors influencing topological evolution. The current work proposes a router-level topology model in which each router is viewed as resource and attributes, and each link is considered an interaction relationship. We present the concept of “attraction degree” by analyzing the topological data of an actual ISP. We attribute the evolution of the Internet’s router-level topology to interactions among the internal and external factors. In this paper, we also consider the impact of both attribute evolution and geographical limit on topological growth. Using power-law, Laplacian eigenvalue, and heat kernel trace, the proposed modeling algorithm is expected to improve the understanding of researchers and engineers regarding the current Internet situation and how Internet topology will change in the future.     

路由级Internet宏拓扑结构的谱密度分析

针对路由级Internet宏拓扑结构进行了谱密度分布分析与无符号拉普拉斯谱(SLS)分布分析.首先通过对拓扑结构各异的5种采样拓扑图,分别进行谱密度-特征值分布分析,发现5组分析结果表现出高度的一致性,证明了Internet拓扑结构的自相似性,也证明了采样拓扑可以再现局部Internet拓扑结构特征.然后通过采样拓扑图的谱密度-特征值分布函数与ER图、BA无尺度网络拓扑图进行比较,发现三者具有明显区别,得出谱密度-特征值分布函数可作为分辨图谱拓扑结构有效方法的结论.最后通过4组3000点采样拓扑进行SLS分布分析,发现尽管4组3000点采样路由与连接互不相同,但SLS谱分布却非常相似,4组采样拓扑在特征值λ=1处重数均较高,重数次高的特征值都群聚在λ=2处.在特征值从2～103变化过程中表现出较明显的幂律分布特性,其幂指数值保持在3.2813至3.8013之间,特征指数接近.该结论为Internet宏观拓扑结构建模研究提供了量化判据,是Internet拓扑建模研究的重要内容.     

基于仿真平台的复杂网络建模研究

首先介绍了复杂网络的一些形成机制，列举一些由简单规则形成复杂系统的典型例子。然后，介绍了一些复杂网络重要的网络性能参数和经典复杂网络模型的建模思想与方法，并对这些模型做出简要分析。最后，针对这些模型不足之处提出一个用系统仿真的方法建立复杂网络模型的方法。该方法模拟系统主体从初始的孤立状态，通过主体间简单规则交互形成成熟的网络拓扑结构并根据系统优化目标反馈到简单规则的制定，以达到优化网络拓扑结构的目的。     

基于Web Services的IPv6拓扑发现系统

介绍了一种IPv6拓扑发现系统.如今有相当数量针对1Pv4网络的拓扑发现技术,其中基于ICMP的探测方式对路由器级公共网络拓扑发现最为有效.由于IP和ICMP协议的改变,这些技术都无法直接应用到下一代网络中.针对以上问题,实现了IPv6网络环境下一系列拓扑发现方法和技术.利用Web Services提高了拓扑发现系统部署、配置和管理的灵活性,特别是探测性能的提升.在此基础上对获取的IPv6拓扑数据进行了分析和总结.     

机场视景模型参数化建模方法研究

随着计算机虚拟现实和视景仿真技术的发展与完善,用于提高视景的逼真度和视觉效果的技术在飞行模拟机视景仿真中已得到广泛的应用。但是,基于Multigen Creator等3D建模软件构建机场模型的缺点日益凸显:人工收集机场数据、手工绘制机场拓扑图的建模方法耗时、费力、效率低、缺乏灵活性和可复用性。针对这些问题,结合机场路网结构的特点,将参数化的思想引入到机场路网三维建模过程中,提出了一种基于交通拓扑约束的机场路网参数化三维建模方法,设计并实现了基于该方法的用于视景的机场路网模型参数化建模系统。该系统已成功应用到机场模型建模工作中,建模速度较之传统方法有了显著的提高,而且制作出来的模型可以复用,系统在稳定性、可扩展性和可移植性方面表现出色,并具有很强的真实感和沉浸感。     

Internet拓扑建模综述

Internet拓扑建模是在更高层次上开发、利用Internet的基础.Internet拓扑模型研究经历了从随机型到层次型,再到无尺度(scale-free)网络的过程.对包括幂率(power law)在内的多种Internet拓扑特征及其相应度量进行了分析,对现有的拓扑模型、拓扑生成算法以及拓扑生成器进行了全面的综述.最后论述了目前研究中遇到新的问题与挑战,并对今后技术路线进行了总结.