城市管网数据模型与网络逻辑拓扑关系

城市市政网络系统是城市地理信息的重要组成部分,基于ArcGIS地理信息系统平台,运用Catalog,Geodatabase中 间件技术,构造十堰市燃气管网数据库,将GIS外部的关系数据库管理系统(RGBMS)与燃气管网调度管理系统(DMS)有 机地集成在基于GIS空间数据的可视化管理平台上,实现了对管线几何关系数据、逻辑关系数据和实时动态监测数据的统 一管理.通过管线要素类和要素集建立市政管网空间数据的几何拓扑关系,通过Catalog和Geodatabase建立管网的逻辑拓 扑规则和准确表征专业管道物理网络的各种连接关系及其流动系统的动力学关系,在实时监控网络数据接口的支持下,通 过SKADA和RTU系统获取管道流体的物理特征实时数据,为燃气调度和事故预警提供动态监测空间位置信息和管道维 护检修的决策支持信息.系统集成基于C/S和B/S体系结构,具有实际应用价值.

基于蚂蚁算法的WDM网络动态逻辑拓扑重配置

本文提出了基于蚂蚁选路的ＷＤＭ网络动态逻辑拓扑重配置算法。利用蚁群选路的天然特性，在作了适当的假设后，我们推导出了基于动态负载平衡的蚂蚁选路概率表达式，一方面使所选路由尽量短，另一方面尽量保持负载分布的平衡性。当业务动态变化时，网络节点根据算法的收敛结果做出相应调整。仿真结果表明，算法对动态业务方式的逻辑拓扑重配置是很有效的。

数据驱动下的多摄像机网络逻辑拓扑推理与行人重识别研究

作为分布式摄像机物联网的重要应用之一,行人重识别任务是从不同摄像头拍摄的监控录像中寻找并识别出已出现在某个摄像机视野的特定行人。为应对低分辨率、遮挡以及姿态、视点和光照变化情形下行人细粒度的重识别问题,提出了一种新的数据驱动模型来推断多摄像机的逻辑拓扑结构模型,重识别不同多摄像机捕获的行人;在模型中,用时间延迟互信息模型(time delayed mutual information,TDMI)实现多摄像机的逻辑拓扑推理,利用训练好的深度卷积神经网络(deep convolutional neural network,DCNN)来提取特征,用可命名模型发现外观属性,并基于该属性的结构输出进行分类,实现行人重识别。实验结果表明,与其他模型相比,所提模型在结构化语义属性输出和行人重识别精度方面都达到了较好的水平。

基于权重均衡的光网络逻辑拓扑优化算法

对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型,分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标,对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。

基于最小化平均分组跳的波长路由环网逻辑拓扑设计

本文提出了用混合整数线性规则 (MILP)进行波长路由环网的逻辑拓扑设计。对于给定的通信流量矩阵 ,其目标函数是最小化平均分组跳。以双向环网为例 ,对于不同网络结构参数的情况 ,进行了计算分析并给出了数值结果。

多接口多信道无线Mesh网络的逻辑拓扑设计

为提高拓扑可靠性要求下的多接口多信道无线Mesh网络传输容量,首先分析了逻辑拓扑结构与最大可分配信道数量之间的关系,然后定义了任意节点间的拓扑可靠性计算公式,并建立了逻辑拓扑设计优化模型,最后提出拓扑可靠性约束下的逻辑拓扑设计方法.该方法以拓扑可靠性及网络路径跳数为约束条件,以最大容量最小干扰为优化目标,把最短路径与最小生成树算法融入到不相交路径计算的过程中,进而得到优化的逻辑拓扑.通过网络仿真验证及与其它算法的对比分析,在两组可靠性要求下,网络吞吐量及平均端到端时延平均性能分别提升25.4%,25.8%及35.9%,26.1%,验证了该逻辑拓扑设计方法的合理性和有效性.

一种光突发交换网络逻辑拓扑设计方法

为了减小光突发交换网络中单向预留协议的盲目性,引入光突发交换网络逻辑拓扑的概念,并基于逻辑拓扑提出了一种路由和波长分配算法.光突发交换网络逻辑拓扑设计问题用一个线性规划模型描述,优化的目标是给定物理拓扑和源宿结点对间的业务量强度,使逻辑拓扑能够承载的业务量最大.计算机仿真数据表明,该算法能够显著地削弱单向预留协议的盲目性,从而平衡链路负载,降低突发阻塞概率,当网络负载有限时,可以减少波长转换器的使用次数.

基于MILP模型的光网络逻辑拓扑优化算法

网络逻辑拓扑的最优化是光网络的设计核心。针对分组业务的需要,要求光网络能够实时、动态调整网络的逻辑拓扑结构。对小规模的网络进行逻辑拓扑优化,可以用混合整数线性规划法(Mixed-Integer Linear Programming,MILP)解决。采用MILP算法对4节点网络进行逻辑拓扑优化设计仿真,首先设定约束条件并建立模型,以拥塞率最小化为目标函数做仿真实验,并对实验结果进行分析。

P2PVOD中基于时间片的网络逻辑拓扑构造

针对现有P2PVOD系统中因执行拖动操作的节点对索引服务器的完全依赖性而造成的索引服务器压力大、拖动请求响应时间长的问题,本文构造一种基于时间片的网络逻辑拓扑.构造该拓扑的基本思路:目标节目的播放时长等分为若干时间片;根据当前播放时间确定各个节点所处的时间片;基于节点的时间邻近度在处于相同时间片或不同时间片的节点之间建立逻辑关系,构成基于时间片的网络逻辑拓扑.在该拓扑中,执行了拖动操作的节点不再请求索引服务器,而是依据节点之间的逻辑关系及时间邻近度进行拖动后的拓扑重构,从而消除了对索引服务器的依赖.仿真实验表明,该拓扑结构有效提高了系统整体服务能力.

基于逻辑拓扑的虫孔攻击检测

虫孔攻击(wormhole attack)是一种主要针对无线传感器网络的重大安全威胁,通常难以检测和预防.分析了虫孔攻击对于网络节点邻居数目的影响,提出了一种基于网络逻辑拓扑的攻击检测方法.在假设实现了某种邻居节点发现过程的前提下,首先对网络节点进行邻居数目判断和连通性检测,筛选出可能的受攻击节点集合;随后根据攻击特征对候选节点集合进行分析判断,从而确定是否存在虫孔攻击.与现有检测算法相比,该方法能进一步区分位于隧道两端的受攻击节点集合,从而降低相应的安全风险.初步分析表明,虽然可能受节点密度、攻击半径、攻击位置以及其他随机因素的影响,但通过必要的修正措施仍然可以得到较为可信的检测结果.该方法无时间同步和节点定位要求,算法复杂度大致为O(n).

广域光传送网逻辑拓扑的优化设计

基于波分复用的光组网技术是下一代传送网的最佳解决方案 ,分组业务光传送网结构设计的核心是虚拓扑的最优化问题 描述了最优虚拓扑问题的主要特点 ,提出了一种广域光传送网优化虚拓扑的设计原则 ,优化的目标是使吞吐量最大并且使延迟最小 并采用Prufer数的方法来随机产生一组可行的虚拓扑算法 ,给出了将虚拓扑嵌入到给定的物理网络的一种启发式算法 ,并使用遗传算法 (GA)来优化虚拓扑 ,从而得到最优解 光传送网虚拓扑的设计问题在实践上非常重要 。

基于一般逻辑拓扑结构的广播通信研究和实现

在分布存储并行计算消息传递系统中，许多广播通信中的消息传递路径是对程序员透明的，程序员不能改变消息传递路径．但应用程序运行时的情况很复杂．程序员根据计算环境及应用程序特性选择消息传递路径，有助于提高广播通信的效能．在通信过程中，消息标志是用来区分消息的，以便接受进程能正确接受消息．然而，消息标志易导致应用程序出错，而且消息标志增加编制程序的复杂性．文中首先给出了逻辑拓扑结构的形式定义及基本性质，提出了一个基于一般逻辑拓扑结构的无消息标志广播通信算法．这里的逻辑拓扑结构不是指物理网络拓扑结构，而是指控制数据流向的机制，它决定一个进程何时及向何处接受或发送消息．由于一般逻辑拓扑结构的抽象性，该算法实际上提供了一个无消息标志广播通信算法框架，从而为解决上述问题提供了一个可能的途径．

最小化平均跳数的WDM网络逻辑拓扑优化算法

对波长路由光网络中的逻辑拓扑设计问题进行了探讨,并选择最小化平均分组跳数作为优化目标。理论分析表明:最小化平均分组跳数对于同时优化网络的拥塞率下限、拥塞概率、平均时延以及波长数下限具有一定的作用。以此为基础,结合最小跳数算法的局限性,提出一种改进的最小化平均分组跳数的启发式算法,并以NSFNET为仿真网络,比较了该算法与最短路径算法(分布式Bellman-Ford算法)、最小跳数算法(MinimumHop)两种常用的基础算法在拓扑设计中的性能优劣。

优化设计SCI软件反射存储网的逻辑拓扑

SCI(IEEE1596-1992)高速互连协议以其极低延迟的特点被应用于许多关键领域。SCI软件反射存储网是基于SCI的软件分布式共享存储系统,主要用于集群并行计算和实时系统中的数据共享。结点通过读写物理上分布、逻辑上唯一的共享存储空间共享数据。任何结点写入数据时,数据将以一定的逻辑拓扑被传送到所有结点的物理内存上。传送数据的逻辑拓扑直接影响网络的写延迟,因此提出一种动态、低延迟的最优树逻辑拓扑,并在此基础上设计和实现了延迟低、易编程的SCI软件反射存储通信库-RFM。实验证明,提出的最优树逻辑拓扑设计大大降低了网络的写延迟,提高了网络的通信性能。

基于遗传算法的静态逻辑拓扑设计

设计了一种遗传算法,在使用较短通路情况下实现了链路和节点的负载均衡.在算法中采用了自然数编码、随机选取种群、简单的“双亲单子”交叉策略和固定的突变概率.以美国国家自然科学基金网络为例进行了仿真.对目标函数中的权值进行了讨论,分析了适应性函数值与遗传代数之间的关系,对种群选取范围与适应性函数之间的关系进行了验证.

物理拓扑和逻辑拓扑——现实和应用的比较

拓扑图我们大家都很熟悉，在每一个网络管理者的脑子里几乎都有一张自己所管理的网络拓扑图。在网管系统中，生成拓扑图是网管系统的基本功能之一。目前，在网管系统中生成的的拓扑图分为物理拓扑和逻辑拓扑，他们有什么不同呢？

基于强化学习的资源最优化逻辑拓扑映射算法

光传送网(OTN)中光节点波长复用/解复用器以及光开关矩阵可实现任意结构的逻辑拓扑在物理拓扑上的映射,不合理的映射方案将消耗额外端口资源。提出一种基于强化学习(RL)的逻辑拓扑最优化映射算法,将预处理后的拓扑状态和逻辑通道数据用于训练RL模型,以对逻辑通道进行全局波长资源分配,最终达到资源最优化目的。仿真结果表明:所提算法有效减小逻辑拓扑映射过程中的资源消耗,从而最小化网络部署成本。

WDM网络逻辑拓扑重构的一种方法

针对网络业务流量的动态变化,为保证网络具有良好传输性能,需对逻辑拓扑进行重构.提出了一种基于最小化网络光路变化数量准则的逻辑拓扑重构方法,给出了问题的ILP(IntegerLinearProgramming)描述,进行了数值仿真验证,结果显示该算法正确、有效.

网络拓扑发现算法综述

分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。对网络拓扑发现算法的设计者有较高的参考价值。

空间实体的拓扑构建

空间实体的拓扑关系是地理信息系统进行空间分析、决策支持的基础.拓扑关系的关键点在于拓扑结构的构建.首先介绍了点集拓扑理论,归纳了有实际应用价值的各种拓扑关系,分析了拓扑模型中的最基本拓扑元素和空间实体的关系;然后提出了一种要素类的拓扑构建方法,其算法以MAPGIS7.0空间实体的结构为依据,主要体现要素分裂的思想.实践证明,这些方法能够有效的构建空间实体的拓扑关系.