QoS约束下的链路分离路径问题研究

研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。

多约束最短链路分离路径精确算法

在通信的源和目的间寻找两条(主用和备用)链路分离的QoS路径是提供可靠QoS路由的重要途径.现有求解多约束链路分离路径对(multi-constrained link-disjoint path pair,简称MCLPP)的算法难以保证求得存在于任意网络中的可行解和最优解.为解决这一问题,分析了MCLPP问题最优解的性质,提出了精确算法的设计原则,在此基础上给出了求解MCLPP问题的精确算法(link-disjoint optimal multi-constrained paths algorithm,简称LIDOMPA算法),可对任意网络求解客观存在的多约束最短链路分离路径对.为了降低算法的复杂性,引入了候选最优解、紧缩的约束向量和结构化的路径支配3种关键方法,在保障算法精确性的同时,有效地降低了LIDOMPA的搜索空间.大量的实验结果表明,LIDOMPA的求解能力优于现有算法,同时可以实现较低的算法执行时间开销.

SDN架构下的链路分离路径算法的研究

软件定义网络(SDN)是一种新型网络架构。在SDN架构中控制层能够从数据层获得网络的吞吐量、连通性和流量的全局视图,并且能够细粒度地对流量进行控制。链路分离多路径算法在生存网络、QoS感知通信网络和SDN控制网络中有很重要的研究价值。针对SDN环境下网络的可靠性和负载均衡优化问题,改进Dijkstra算法并且与分离路径算法相结合,实现SDN下对流量的灵活控制。在SDN环境下对链路分离路径算法进行仿真验证,证明路径分离算法的有效性。实验结果表明,算法既均衡了路径之间的负载,又提高了网络的可靠性。

多约束分离路径算法

多媒体流和视讯会议等新应用的出现要求网络提供可靠的服务质量(QoS)保证。为网络中的每对节点建立两条多约束链路/节点分离路由是提供可靠QoS的一条重要途径。如何建立两条链路/节点分离多约束路径是一个关键问题,这一问题与经典的一维测度下的分离路径问题有着很多概念上的不同。本文分析了这一问题的困难性,并提出一组解决此问题的启发式算法。

QoS约束下的分离路径算法研究

提供服务质量保证的新服务在目前互联网的应用范围越来越广泛，对于互联网的业务支持起着十分重要的作用。QoS（quality of service）约束下的分离路径问题的研究已经得到越来越多的关注。阐述了QoS约束下的分离路径的基本概念和相关理论，定义了QoS约束下的链路分离优化路径问题的模型，在此基础上对于目前分离路径算法进行了分析和比较。最后针对QoS约束下的分离路径算法存在的问题，指出了以后QoS约束下的分离路径算法的研究发展方向。

带权强分离信任委托路径搜索

在委托证书路径搜索和一致性证明时,在Keynote提出的证书图的基础上,采用有向图中深度优先遍历的思想以及图的动态特性,提出了一种新的一致性验证算法,通过找出一条最佳的带权分离委托路径可以表达否定安全凭证,同时通过有向图的搜索边标记提高搜索效率并有效避免回路循环搜索的问题。

基于网络编码的双路径组播树生成算法

为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度平衡的原则为源节点和每个目的节点之间确定一条有向路径,从而建立一棵传统有向树并保证有向树中任意节点的出度尽可能小,减少节点之间的关联性;其次,在所建立的传统有向树的基础上,从每一个目的节点到源节点根据冲突回溯原则建立源节点和每个目的节点之间的第二条路径,并保证源节点到任意目的节点间的两条路径为分离路径.算法中包含的约束原则能够保证所建立的双路径组播树包含最少的编码节点,从而使得所建立的组播树支持光域网络编码高效率实现,实现基于网络编码的全光组播并提升全光组播的性能.

基于拓扑关键点的多路径路由算法

提出了一种结合源路由和中间路由的多路径路由机制以满足可扩展性和路径节点不相交,并且发现了在网络中某些节点会作为拓扑关键点存在,这些节点形成了传输的热点并且是拥塞主要发生的地方,结合多路径路由分析,这些节点同时也会导致多路径路由的分离路径性能低下,这些节点称为拓扑关键点TN。设计了一种基于TN并包含了TN检测和避免的多路径路由算法,实验结果表明了该方法可以优化多路径路由的分离路径性能,提高网络的可靠性。

基于梯度提升决策树的城市车辆路径链重构

为了提取城市路网中车辆实际的行驶轨迹,支撑交通规划、设计、管理和评价等需求,提出了基于梯度提升决策树的城市车辆丢失路径链的重构方法。首先,根据车牌号码匹配目标车辆,以时间排序提取视频检测器获得的路径链,并结合交叉口邻接矩阵及路段行程时间估计进行路径链初次分离;然后,依据车辆出行特征和交通状况提取影响路径选择的关键特征,并基于此提出了基于梯度提升决策树的局部丢失路径链重构算法;最后,以某市南明区实际视频车牌识别数据为例,根据重构算法准确性和计算效率验证了文中算法与传统算法。结果表明,本文算法的重构准确率达到91%,对比传统算法,梯度提升决策树算法在车辆路径链重构方面有较大优势。

基于业务安全性的电力通信网双路由配置方法研究

针对现有电力通信业务路由配置方法集中于单路由算法无法从根本上保证信息安全传输的问题,提出基于业务安全性的最佳双路由算法ODR(Optimal Double Route),为每一条业务配置两条安全性最高的节点分离路径。首先,综合考虑站点和光缆的安全性,以及电力通信网的特殊性,构建通信网业务的双路由问题模型。其次,根据该问题模型改进Bhandari算法实现节点分离路径对的搜索。最后,通过实例测试业务配置结果,与最简单双路由算法RF(Remove-Find)相比,ORD算法的业务容量提高了9.07%,业务路径安全性高出20.4%,对于实际工程中的业务部署和网络规划具有一定的指导价值。

基于多根多树结构的多播传感器网络编码方法

针对现有无线传感器网络结构中数据流向单一且多播网络编码实施过程复杂的缺陷,提出了一种基于多根多树(MRMT)结构的多播网络编码方法。利用基于位置和链接关系的父节点选择算法构建MRMT结构,为每个节点提供多个数据流向,利用能量相关的MRMT链接矩阵快速地获取源节点到目的节点的多条能量相关的分离路径,从而使得多播编码方式可以在MRMT结构上简单地实施。实验结果显示:该方法不仅促进了能耗均衡,延长了网络寿命,而且提高了网络带宽。

无线网络虚拟化中的映射算法研究

无线网络虚拟化技术是5G研究的热点,其中虚拟网络映射问题是关键技术之一。对无线网络虚拟化映射问题进行介绍,针对现有映射算法不能完全适应网络动态变化的不足,以最小化映射成本为目标,提出一种新的网络中带宽和功率资源的联合映射算法(WVNEA-JBP,wireless virtual network embedding algorithm based on joint bandwidth and power),同时考虑无线链路之间的干扰对映射性能的影响和路径分离。实验结果表明,该算法在实现资源高效利用的同时,提高了无线虚拟网络映射成功的概率。

基于小波包分解的结构自振特征提取及多路径误差分离

为了准确获取结构自振特性,通过分析多路径误差和结构振动的频率特征,采用小波包分解和频谱分析相结合的方法,在不同尺度下进行特定成分的提取,再作频率特性分析。实验结果表明,小波包能够有效地分离多路径误差,实现结构振动特征的提取,GPS测定的结构自振频率与理论值吻合较好,并且具有很好的稳定性。

一种保证NFV可靠性的最优备份拓扑生成方法

网络功能虚拟化(NFV)将服务功能链(SFC)映射到底层网络时,与传统的虚拟网络一样,会存在可靠性问题。针对NFV环境中的单链路故障,在考虑SFC拓扑设计和映射的基础上添加备份拓扑提高可靠性,再进一步简化备份拓扑,减少资源消耗。按照服务路径是否可分离,提出了两种最优备份拓扑的生成算法。仿真结果表明,最优备份拓扑在提高可靠性的基础上能够有效地减少备份带宽资源的消耗,提高资源利用率。

日本农民与农业问题的不一致性及启示

二战后日本经历了高速的工业化进程。在工业经济迅速增长的阶段,日本农民通过兼业和农业保护政策使收入和消费水平赶上甚至超过了城市居民。但在这一过程中,农民兼业化和过度的农业保护政策使农业生产主体结构调整陷于停滞,农业生产因无法实现规模化而导致成本高企,从而不具备国际竞争力。进入21世纪后,在深化区域经济一体化的背景下,日本农业不得不面对WTO框架之外的更加严厉的约束,面临着生存危机。对发生在日本农业领域的教训的汲取,将为中国在相应的发展阶段保持农民与农业利益的一致、避免出现重大农业问题提供有益的启示。

短波信道测量系统的信噪比计算方法研究

结合短波信道测量系统中的波形特征,提出了路径分离法和相关法,分别用于不同信道条件下的信噪比计算。给出两种方法的计算公式及计算依据,仿真并分析了两种计算方法在不同信道条件下的性能表现及适用条件,为使用类似波形计算信噪比提供了实用的方法。

电力-通信双网耦合方式

本文考虑电网和通信网特点,根据电力通信网拓扑汇聚特性,针对其提出路径分离度指标,在此基础上提出了路径分离度-电气介数的双网耦合方式,这种耦合方式同时考虑了电网和通信网的物理特点,在这种耦合方式下的双网系统具有更好的鲁棒性。

Fission and Fusion of Localized Coherent Structures for a Higher-Order Broer-Kaup System

Starting from a Backlund transformation and taking a special ansatz for the function f, we can obtain a much more generalexpression of solution that includes some variable separated functions for the higher-order Broer-Kaup system. From this expression, we investigate the interactions of localized coherent structures such as the multi-solitonic excitations and find the novel phenomenon that their interactions have non-elastic behavior because the fission/fusion may occur after the interaction of each localized coherent structure.

覆盖网对域间路由可靠性的影响研究

覆盖网可以利用终端间的多路径路由提升Internet路由的性能和可靠性。如何选取高质量的覆盖网路径,并且准确地对其进行性能评估是有待解决的核心问题。对此,首先提出一种对覆盖网路由的评估方法,该方法从路由可靠性角度进行分析,运用可靠度(RD)这一指标,从多条覆盖网路径的分离度、长度、质量等方面进行综合评估。在此基础上,提出基于广度优先遍历队列(BFSQ)的分布式的启发式算法优化覆盖网多路径的选择。仿真结果表明该算法可以通过少量底层拓扑信息的获取,达到有效提升多路径覆盖网路由可靠性及性能的目的。

New Exact Solution of （N＋1）-Dimensional Burgers System

In this letter, using a Baecklund transformation and the new variableseparation approach, we find a new general solution of the (N+1)-dimensional Burgers system. Theform of the universal formula obtained from many (2+1)-dimensional system is extended.