区间数系的内蕴拓扑及度量表示

单位区间Ｉ上的区间数系Ｓ１在自然序下是一个完全分配格,其上的区间拓扑是连通的紧可度量拓扑,并具有不动点性质,一般地,实数集Ｒ上的区间数系ＳＲ在自然序下是局部完全分配格,其上的双Ｓｃｏｔｔ拓扑晦二可数的局部紧连通可度量拓扑,该拓扑早通常序拓扑的自然推广,还道路连通的,其实,ＳＲ这一空间可嵌八到Ｒ＾２中,当考虑代数运算时,ＳＲ和ＳＩ都是拓扑格,ＳＲ是拓扑群也是拓扑环。     

空间信息网基于服务的拓扑控制算法

考虑到空间信息网的网络规模大,业务类型与日俱增,提出了一种基于服务的拓扑控制算法.根据网络中存在的业务需求,将网络分成多个逻辑子拓扑,并进行满足业务需求的拓扑控制.以通信类型为例,采用基于最小权重的方法生成适合多对一和一对多通信类型的拓扑,根据业务对带宽、时延、时延抖动和可靠性的要求确定链路权重,建立原始拓扑的向外连通子图,通过反转链路方向生成最终的拓扑.仿真结果表明,所提算法能有效去除冗余链路,并且提高数据传输有效性的同时能够保证网络的容错性,能适应空间信息网多重网络应用的需求.     

k-结构空间的性质及其应用

定义并探讨k-结构空间范畴的概念和基础性质，证明完全正则拓扑空间范畴和仿射代数簇范畴均可视为k结构空间范畴的子范畴.同时，讨论k-结构子空间与k-结构商空间的构造，并证明这两种构造分别对应于k-结构空间范畴的等值子和余等值子.最后，刻画了k-结构空间的Zariski拓扑的不可约性，并给出子空间覆盖定理的一个新视角下的有趣证明.     

L-预拓扑空间的局部连通性

在L-闭包空间的连通性基础上定义了L-预拓扑空间的局部连通性，并给出了局部连通的L-预拓扑空间的等价刻画,然后讨论了局部连通L-预拓扑空间的一些性质.最后证明了局部连通L-预拓扑空间与连续映射构成的范畴是一个弱拓扑范畴.     

无线自组网可生存性保证的拓扑控制

为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。     

基于k边连通最小生成子图的网络拓扑管理算法

可移动社区依托于移动自组网,其特征决定了社区网络的临时性通信范围的有限性以及网络拓扑结构的高度动态性.利用图论的理论和方法,提出了一种基于k边连通最小生成子图的网络拓扑管理算法,算法以能量消耗等因素衡量链路的代价值,通过减少高代价的冗余链路来优化拓扑结构,能够较好地适应可移动社区拓扑管理的需求.实验结果表明:该拓扑管理算法有效地减少了网络整体能量损耗,延长了网络的生命周期.     

k-不相交路径的容错拓扑控制算法

针对无线传感器网络中拓扑控制算法优化目标单一的问题,提出一种既能优化网络能量效率,又能保证网络容错性的k-不相交路径的容错拓扑控制算法.首先,构建传感器节点到sink节点的k条不相交路径,通过增加冗余链路以提高网络的容错性;其次,选择路径能耗、路径中节点功率的标准差及路径跳数检测路径质量;最后,建立多目标规划,并利用智能优化算法对其进行求解,根据k值的不同对路径进行择优选择以达到降低网络能耗并延长网络寿命的目的.仿真实验结果表明,由该算法构造的网络拓扑能有效降低网络能耗,延长网络寿命并提高网络的容错性.     

无线传感器网络拓扑控制算法的改进

由于传感器节点能量有限,需要设计一个高效的拓扑控制算法来节约能量,延长整个网络生命周期。LEACH算法是典型的层次型拓扑控制算法,在深入分析LEACH算法的基础上,基于其存在的缺点,提出一种改进算法,通过计算节点综合性能权值来选举簇头,性能越好的节点越容易成为簇头;同时,当簇头节点剩余能量小于规定阈值时,才进行簇头的更新;簇头更新采用簇内局部更新的策略,以减少簇头选举带来的头开销。通过仿真分析和比较,改进算法所构建的拓扑结构在总体性能上更优于LEACH算法。     

LEO/MEO卫星网络中一种抗毁路由算法

提出了一种基于ATM(AsynchronousTransferMode,异步转移模式)技术的抗毁路由算法·该算法通过VPC(VirtualPathConnection,虚通路连接)将卫星网虚拟成一个全连接网络,根据空间位置将卫星网络划分为若干个可动态重组的簇,由簇首维护本簇内的实时拓扑信息·当星际链路出现故障时,簇首将尽量在本簇范围内重建VPC,如果无法重建则将重建请求和本簇拓扑信息扩散到相邻簇首,就在更大的已知拓扑范围内完成VPC重建工作·在Iridium(铱星)系统模型上对该算法的信令开销、有效性进行的仿真结果显示,扩散抗毁路由算法可以绕开故障的星际链路,提高系统抗毁性,而且寻路开销也较之...     

一种最小化无线自组网链路冲突的拓扑控制算法

为了在无线Ad Hoc网络中,降低节点传输干扰,实现网络冲突控制,通过分析Ad Hoc网络模型、节点干扰模型和链路干扰模型,提出了一种拓扑控制算法,算法具备t-spanner性质和最小化链路干扰的特性.仿真结果表明,算法在保证网络连通的前提下,消除瓶颈链路,降低链路干扰,提高网络的性能.     

T－Rack系统中拓扑重构软件的结构剖析

本文对英国曼彻斯特大学的拓扑重构软件进行了剖析，揭示了该软件的结构和工作机制及对实时动态拓扑重构的支持情况，总结了其设计思想和技巧，对有关ｄｅａｄｌｏｃｋ和ｓｔａｒｖａｔｉｏｎ等问题进行了讨论，并针对其中的隐含错误和不足提出了修改意见，最后就大型多机系统的拓扑重构提出了设想。     

基于快速图挖掘的网络拓扑局部调节区域算法

针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜索(vertex targeting search,VTS)算法,通过考虑网络操作条件减少了搜索空间的大小.实验结果表明,该文方法可以快速得到搜索网络模式图,与其他方法比较,该文具有较少的搜索时间,说明该文方法具有可行性和有效性.     

动态拓扑推测的改进算法

为了在网络中有节点动态加入时推测更新的网络拓扑结构,提出了一种改进的逐步拓扑推测算法I-STIA。该算法首先计算新加入节点与网络中所有探测包接收节点之间的相关度,然后采用一个自适应的动态门限搜索加入节点在拓扑中的正确位置,并利用节点的TTL跳数信息减少搜索的步数。应用该算法可以有效地推测出更新的网络拓扑结构,并提高推测结果的准确度。仿真结果表明:I-STIA相比已有的算法更有效,在同等探测包数目情况下,推测结果的准确度更高。     

基于端到端测量的网络拓扑推断算法研究

提出的网络拓扑推断算法不需要网络内部节点的协作,通过端到端测量推断网络内部的性能特征和拓扑结构.本算法利用叶节点的丢包情况及其跳数信息,在跳数相同的节点集中识别兄弟节点,进而推断网络拓扑.理论分析和NS2仿真结果均表明该算法具有较高的推测准确度和较小的时间复杂度.     

结合拓扑分析进行平面连续体拓扑优化

避免目前平面连续体结构拓扑化过程中经常出现的单元铰接以及“棋盘格”等现象,研究了边疆体结构拓扑优化过程的拓扑分析方法,以及在计算机上实现的简便算法,根据代数拓扑理论,单元及连续体的边 作为1－复形进行运算,利用图论中的邻接向量概念,在计算机上实现了结构的拓扑描述及在扑运算,得到了结构在拓扑演化过程吵的拓扑特性,方法简单,可靠,在一定的拓扑约束下,根据应力分析结果,采用删除单元,单元退化,移动节点等方法,可以用较少单元得到更为满意的结果,提高计算效率,为演示方法的有效性,给出几个包括常见经典问题的解答。     

Topology Control Algorithm Using Fault-Tolerant 1-Spanner for Wireless Ad Hoc Networks

A fault-tolerant 1-spanner is used to preserve all the minimum energy paths after node failures to cope with fault-tolerant topology control problems in wireless ad hoc networks.A fault-tolerant 1-spanner is a graph such that the remaining graph after node failures will not only remain connected,but also have a stretch factor of one.The fault-tolerant 1-spanner is used in a localized and distributed topology control algorithm,named the k-Fault-Tolerant 1-Spanner (k-FT1S),where each node constructs a minimum energy path tree for every local failed node set.This paper proves that the topology constructed by k-FT1S is a k-fault-tolerant 1-spanner that can tolerate up to k node failures,such that the remaining network after node failures preserves all the minimum energy paths of the remaining network gained from the initial network by removing the same failed nodes.Simulations show that the remaining network after removal of any k nodes still has the optimal energy efficiency and is competitive in terms of average logical degree,average physical degree,and average transmission radius.     

AS级Internet拓扑基本特征量演化分析

基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,进行了AS级Internet拓扑的CCDF-degree幂律分析和节点时效分析.结果表明,随着AS级Internet拓扑结构的演化,高度值节点部分较为稳定,保持了网络的聚集特性和幂律性,但这部分节点随时间变化逐渐丧失有效连接,同时度值较低的节点的活动比较动荡,Internet的拓扑结构呈缓慢均匀化的趋势.     

基于文件分类的非结构化P2P网络搜索算法

为了解决现有的非结构化对等网络的搜索机制不灵活,效率低下的问题,提出了一种新算法.在该算法中,将网络结点按照拓扑分类,同时把要搜索的资源根据其流行程度和位置划分为不同类型,在搜索过程中对不同类型结点在查找不同类型文件时应用不同的搜索策略,提高了搜索效率.实验结果表明,该算法具有较高的灵活性和自治性,且比传统搜索算法有较...     

一个层次式物理位置相关的P2P网络拓扑结构

针对现有的拓扑感知方法普遍存在消耗带宽较大、需要复杂计算的缺点,提出一种层次式物理位置相关的拓扑结构--multi-level chord(MLC).MLC采用直接利用物理网络拓扑结构构造overlay网络的方法,实现了在overlay网络中临近的节点在真实物理网络中也临近,同时避免了现有方法的缺点.理论分析和实验结果表明,MLC中分层的机制和各层Leader的引入,实现了较好的负载均衡;自底向上的查询机制,改善了路由效率,加快了查找速度;局部定期更新算法的引入,有效地减少了网络的通信流量.MLC在逻辑路径跳数、物理路径延时、平均传输时间等方面的性能均优于Chord.     

一种新型片上网络拓扑结构及其自适应路由算法

由于片上网络的拓扑结构和路由算法直接影响片上网络的传输延迟和传输效率,提出了一种新的片上网络拓扑结构——半环形网格结构(H-annular Mesh).它以2D-Mesh拓扑结构为基础,由顶角节点向中心节点引入连线构成半环形的网格结构,充分结合了2D-Torus拓扑结构的优点.并针对H-annular Mesh拓扑结构,提出了HAA-XY自适应路由算法.仿真结果表明,基于H-annular Mesh拓扑结构和HAAXY路由算法的片上网络,能够有效地减少网络传输延迟,并可实现多方向及多节点的数据并行通信.