IP over WDM网络中一种新型虚拓扑构造算法

对IP over WDM的虚拓扑设计算法进行了研究,选择网络整体流量的均衡性作为优化目标,提出了一种新型的虚拓扑构造算法。在算法中,选择负载分布方差作为评价流量均衡性的指标,并给出其定义和计算方法。主要针对拥塞概率性能,在光层和IP层将提出的新型虚拓扑构造算法与其他算法进行比较。在光层的算法比较部分,选择负载均衡启发式路由算法(RLBH,routing with load balancing heuristics)与提出的算法进行比较;在IP层的算法比较部分,选择固定路径最小拥塞路由算法(FPLC,fixed-path least-congestion)与提出的算法进行比较,并对比较结果进行了讨论。比较结果显示在拥塞概率性能方面,提出的新型虚拓扑构造算法优于RLBH算法和FPLC算法。

移动P2P网络安全拓扑构造协议

针对移动对等(MP2P)网络的安全问题,提出一种MP2P网络安全拓扑构造协议(AMPSTP)。AMPSTP协议首先利用Fortune算法完成对地理区域的划分,然后给出临时锚节点的选取和更新策略、MP2P覆盖网拓扑模型的构造和维护机制、MP2P覆盖网的路由发现算法以及基于博弈的MP2P覆盖网的节点选择机制。最后对AMPSTP协议的性能进行理论分析和仿真实验。结果表明,与MADPastry协议相比AMPSTP协议不仅可以保障网络安全和提高网络性能,而且还大大降低了控制开销。

移动P2P中基于惩罚培育的拓扑构造算法

提出一种基于惩罚培育的拓扑构造算法,针对P2P系统中普遍存在的搭便车、sybil攻击、whitewashing等不合作行为,在移动P2P拓扑构造过程中采用节点自监督、自惩罚机制,构造自适应的拓扑,使不合作节点受到惩罚,以培育节点合作性,并保障合作节点能够更有效地获得服务.根据移动P2P网络的固有特性,构造了一个结合有限状态维护、局部连通和信息交互的,具有全局视图的移动P2P覆盖网拓扑.实验结果分析显示,该算法构造的拓扑结构具有较好的可扩展性、稳定性和较强的容错性,且提高了搜索效率.

带偏差约束的时钟线网的拓扑构造和优化

提出了一种新的拓扑构造和优化方法 ,综合考虑了几种拓扑构造方法的优点 ,总体考虑偏差约束 ,局部进行线长优化 .实验结果表明 ,它可以有效控制节点之间的偏差 。

基于WMN的空间接入网络骨干拓扑构造技术

针对空间接入网络在网络拓扑动态变化、传输延迟大等情况下的快速路由问题,提出了基于拓扑构造技术的快速路由方法;空间接入网络通过多跳无线中继接入空间核心网络,根据空间接入点运动可预测的特点,提出基于无线网状网(WMN:Wireless Mesh Networks)的空间接入网络结构;通过空间接入网络WMN的结构分析,设计了移动骨干拓扑构造算法。该算法只对骨干节点进行泛洪传播,从而减少了控制和路由数据包的数量,能快速构造路由信息,提高了路由建立的效率。

基于区组设计无线Mesh网拓扑构造研究

拓扑构造是无线Mesh网络进行规划时需确定的重要基础性问题之一,采用区组设计的方法对此进行了研究。采用基于DBBD((+1)/2,+1,2,,1)和有限域的BIBD(2,(+1),+1,,1)方式构造相应的拓扑,给出具体的构造方法与步骤。通过具体实例发现,采用区组设计构造的拓扑能有效地减少连接权数目,使各节点保持联系紧密程度的均衡对称性,任意两个节点均能以较少信息交换步数传递报文。

分级有序P2P超级节点拓扑构造

拓扑构造是P2P网络研究中的核心问题之一。在当前的超级节点拓扑构造中,采用固定的两层结构和基于谣言的无序构造方式,不仅限制了系统性能,而且产生了过多的负载,使超级节点成为系统的热点。同时,无序构造方式也带来较高的成本和安全问题。据此,提出一种分级有序的超级节点拓扑构造方法(HOST),按照网络规模对超级节点进行自适应分级,并采用有序的节点加入和退出算法。模拟结果和分析表明,HOST能有效控制超级节点的产生,平衡超级节点间负载,同时显著降低拓扑构造和拓扑修复过程中产生的成本。

基于Spread业务支撑系统的拓扑构造

基于Spread具有的高度灵活性和自动发现功能,构造一个基于Spread的业务支撑系统,并研究了该系统的拓扑构造,给出了系统拓扑常见的4种情况:服务节点加入、服务节点离开、动态拓扑增加和动态拓扑减少的算法.仿真实验表明,该系统具有良好的稳定性、扩展性和容灾抗毁能力.

自组织多级超级节点拓扑构造方法

针对目前两层超级节点网络结构无法减少路由节点数,且存在拓扑构造与维护的问题,提出自组织多级超级节点拓扑构造方法 (MSG),根据网络规模自动分级与负载转移,给出网络组织、候选超级节点选取与容错机制,解决目前超级节点网络在拓扑组织过程中表现出的性能缺陷。实验结果表明,与现有超级节点结构模型相比,该方法能够明显降低系统负载、拓扑构造与修复成本。

一种新型IP网络拓扑分级构造算法及实现

针对传统网络自动搜索算法的不足,在采用遗传算法和分级思想的基础上,提出了一种新型拓扑分级构造算法。该算法能大大地减少网络拓朴生成的运算时间,同时能够高效清晰地呈现整个网络的拓扑关系。

InSCC拓扑结构的能控性分析

为研究一类多智能体系统的能控性,首次提出输入强连通分量(Input strongly connected component,InSCC)的概念,利用PBH判据、图理论等知识进行分析。分析了InSCC结构的能控性,以及InSCC和路图共同组成的拓扑结构的能控性,给出了领导者的选择方法以实现系统能控;以InSCC结构为基础,研究了在不同InSCC结构之间以及路图中增加通讯边对系统能控性的影响。研究发现:对于含有InSCC,以及InSCC和路图共同组成的拓扑,按一定方式增加通讯边并不改变系统的能控性,进而提出了一类能控拓扑的构造方法,给出了含有InSCC结构的多智能体系统在切换拓扑下能控的充要条件。

基于运动链拓扑特性的梳毛机推毛板机构的创新设计

从现有机构出发,利用拓扑理论,将梳毛机推毛板的原始机构转变为了机构拓扑图。结合机构的数目综合理论,将其转化为一般化运动链。然后通过构件间连接关系的变化和运动副的不同配置,派生出了与原始机构具有相同或相近功能的一系列新型机构设计方案,为实现机构的自动综合创造了条件。

基于图论和拓扑结构分析的机械式无级变速器的创新设计

归纳了原始机构的拓扑构造特性,运用图论理论得到了原始机构的拓扑缩图。通过对机构的原始拓朴缩图进行二度点的分配,消去同构方案后,即可综合出符合条件的拓扑全图和一系列相对应的运动链图谱。在此基础上指定各构件和运动副的类型,得到与原始机构具有相同或相似功能的新型机构。设计者可根据功能要求和具体的设计环境,从中筛选出好的结构。

优化直径网络构造与d分路由算法

网络的最大传输延时这个概念可以抽象为网络拓扑图的直径,而网络拓扑图的直径问题由于涉及网络结构设计中的大量应用而备受关注,研究如何构造直径优化的网络结构和高效的路由算法对于提高网络的性能至关重要.本文运用图论的方法,研究在网络节点具有相同度约束的情况下优化直径网络的构造方法以及路由问题,提出了一种简单有效的启发式路由算法并分析了其计算复杂度.目前,基于该算法的P2P蠕虫防御系统已经设计完成.

一种不完全可测环境下的覆盖网络构造方法

覆盖网络技术是下一代互联网、云计算数据中心网、软件定义网络(Software-Defined Network,SDN)等研究领域的热门技术。基于网络测量的覆盖网络可基于实时网络状态数据构建,较好地适应网络的动态性。但该类方法也面临着网络状态信息不完全可测(Incompletely Measurable)的问题,即节点加入所需的全局信息难以测量或在有限的时间内难以获取足够的节点信息,导致部分节点间的网络状态信息缺失,无法顺利完成节点加入过程。为解决该问题,本文提出一种用于不完全可测网络环境的覆盖网络拓扑构造方法(Topology Construction method for Incompletely Measurable network,TCIM),基于时延构建树形拓扑结构。TCIM包含一种高精度节点加入方法和一种低复杂度节点加入方法,其中高精度节点加入算法利用时延三角形的三边关系,为节点选择合适的父节点,用于小规模或静态/低动态性条件下的节点加入;低复杂度节点加入方法在已加入的节点中,自适应选择常数个节点进行测量,选择时延最小的节点作为父节点,可用于大规模、高动态以及网络不完全可测条件下节点的加入。仿真结果表明,TCIM生成的树结构在不同的网络拓扑模型下时延伸缩比(Latency Stretch)均小于对比方法,在Waxman模型和BA模型下取得更小的拓扑维护代价,可通过合理设置TCIM中高精度节点加入和低复杂度节点加入数目构建树形覆盖网络,满足不同的拓扑维护代价和拓扑结构匹配准确度需求。

Globe:低延时可扩展的P2P网络拓扑框架

该文将图论方法运用于计算机网络研究,提出了一种低延时、结构化、可扩展的P2P网络拓扑框架──Globe,在尽量少增加节点邻居数的前提下,通过严格控制和优化节点之间的邻接关系来构造分层次的拓扑结构,有效地减小了网络的平均距离,实现了分组的低延时转发;并基于该拓扑框架设计出了一种快速的路由算法,这一网络框架和路由算法在P2P网络上的资源查找和数据交换等方面都具有实际的意义。

基于Web的网络管理中拓扑结构问题的研究

本文首先介绍了网络管理中网络拓扑结构发现技术的研究现状,并分析了现有的各种方法的优点和不足,然后提出了一种发现网络层的拓扑结构的改进的算法,并对基于Web的网络管理中的拓扑结构的拓扑图的构造和显示问题进行了研究,提出了一种方法。实验结果表明,该方法具有一定的可行性和有效性。

基于原型的汽车雨刷机构的设计

机构设计中,如果能设计出多种机构方案,就有可能从中选择出性能更佳的机构方案,从而为改善机器的工作性能、提高机器的可靠性和寿命等,提供一种有效的途径。而颜氏机构创新设计方法正是生成和演化新机构的重要方法。基于此,对再生运动链法在汽车雨刷机构设计中的具体应用进行了有益的探索,以提高我国机械产品的自主创新设计能力。

丝织机开口机构的创新设计

运用颜氏机构再生运动链法,在归纳出丝织机开口机构的拓扑构造特性后,对原有机构进行了一般化处理,通过机构的数目综合理论,获得了一般化运动链图谱,再经由特定化和具体化程序,得到新型丝织机开口机构。揭示了机构创新设计的规律性,对实现机构创新设计的自动化具有重要的意义。

虚拟计算环境中的覆盖网技术

互联网资源的成长、自治和多样等特性给资源的有效聚合带来了巨大挑战.通过覆盖网动态组织互联网资源并支持资源的高效搜索,是虚拟计算环境中资源按需聚合的重要途径之一.文中概述了虚拟计算环境中覆盖网技术的研究进展.针对互联网资源的成长性和自治性等特点,阐述了基于Kautz图的高效覆盖网拓扑构造方法,进而给出了适用于任意正则图的通用覆盖网拓扑构造方法;针对互联网资源的多样性等特点,提出了支持分组的覆盖网拓扑构造方法;在此基础上,阐述了基于覆盖网的高效区间搜索技术,并对覆盖网拓扑的优化方法及其它复杂搜索技术进行探讨.