期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
基于网络编码的双路径组播树生成算法 被引量:8
1
作者 曲志坚 纪越峰 +2 位作者 柏琳 王肖玲 邢焕来 《电子学报》 EI CAS CSCD 北大核心 2010年第10期2456-2459,2464,共5页
为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度平衡的原则为源节点和每个目的节点之间确定一条有向路径,从... 为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度平衡的原则为源节点和每个目的节点之间确定一条有向路径,从而建立一棵传统有向树并保证有向树中任意节点的出度尽可能小,减少节点之间的关联性;其次,在所建立的传统有向树的基础上,从每一个目的节点到源节点根据冲突回溯原则建立源节点和每个目的节点之间的第二条路径,并保证源节点到任意目的节点间的两条路径为分离路径.算法中包含的约束原则能够保证所建立的双路径组播树包含最少的编码节点,从而使得所建立的组播树支持光域网络编码高效率实现,实现基于网络编码的全光组播并提升全光组播的性能. 展开更多
关键词 网络编码 全光组播 分离路径 组播树
下载PDF
多约束分离路径算法 被引量:3
2
作者 郭宇春 Fernando Kuipers +1 位作者 PietVan Mighem 陈常嘉 《铁道学报》 EI CAS CSCD 北大核心 2005年第2期49-57,共9页
多媒体流和视讯会议等新应用的出现要求网络提供可靠的服务质量(QoS)保证。为网络中的每对节点建立两条多约束链路/节点分离路由是提供可靠QoS的一条重要途径。如何建立两条链路/节点分离多约束路径是一个关键问题,这一问题与经典的一... 多媒体流和视讯会议等新应用的出现要求网络提供可靠的服务质量(QoS)保证。为网络中的每对节点建立两条多约束链路/节点分离路由是提供可靠QoS的一条重要途径。如何建立两条链路/节点分离多约束路径是一个关键问题,这一问题与经典的一维测度下的分离路径问题有着很多概念上的不同。本文分析了这一问题的困难性,并提出一组解决此问题的启发式算法。 展开更多
关键词 可靠Qos路由 分离路径 多约束路径
下载PDF
基于多根多树结构的多播传感器网络编码方法 被引量:1
3
作者 何杏宇 周亦敏 杨桂松 《传感器与微系统》 CSCD 2015年第12期111-114,共4页
针对现有无线传感器网络结构中数据流向单一且多播网络编码实施过程复杂的缺陷,提出了一种基于多根多树(MRMT)结构的多播网络编码方法。利用基于位置和链接关系的父节点选择算法构建MRMT结构,为每个节点提供多个数据流向,利用能量相关的... 针对现有无线传感器网络结构中数据流向单一且多播网络编码实施过程复杂的缺陷,提出了一种基于多根多树(MRMT)结构的多播网络编码方法。利用基于位置和链接关系的父节点选择算法构建MRMT结构,为每个节点提供多个数据流向,利用能量相关的MRMT链接矩阵快速地获取源节点到目的节点的多条能量相关的分离路径,从而使得多播编码方式可以在MRMT结构上简单地实施。实验结果显示:该方法不仅促进了能耗均衡,延长了网络寿命,而且提高了网络带宽。 展开更多
关键词 无线传感器网络 多播网络编码 父节点选择算法 树地址 分离路径
下载PDF
基于拓扑关键点的多路径路由算法
4
作者 杨均隆 俞鹤伟 《计算机工程与设计》 CSCD 北大核心 2010年第8期1653-1655,1659,共4页
提出了一种结合源路由和中间路由的多路径路由机制以满足可扩展性和路径节点不相交,并且发现了在网络中某些节点会作为拓扑关键点存在,这些节点形成了传输的热点并且是拥塞主要发生的地方,结合多路径路由分析,这些节点同时也会导致多路... 提出了一种结合源路由和中间路由的多路径路由机制以满足可扩展性和路径节点不相交,并且发现了在网络中某些节点会作为拓扑关键点存在,这些节点形成了传输的热点并且是拥塞主要发生的地方,结合多路径路由分析,这些节点同时也会导致多路径路由的分离路径性能低下,这些节点称为拓扑关键点TN。设计了一种基于TN并包含了TN检测和避免的多路径路由算法,实验结果表明了该方法可以优化多路径路由的分离路径性能,提高网络的可靠性。 展开更多
关键词 路径路由 源路由 中间路由 拓扑关键点 分离路径 可扩展性
下载PDF
QoS约束下的分离路径算法研究
5
作者 纪洪明 郭平 蒋银华 《后勤工程学院学报》 2007年第3期78-82,共5页
提供服务质量保证的新服务在目前互联网的应用范围越来越广泛,对于互联网的业务支持起着十分重要的作用。QoS(quality of service)约束下的分离路径问题的研究已经得到越来越多的关注。阐述了QoS约束下的分离路径的基本概念和相关理... 提供服务质量保证的新服务在目前互联网的应用范围越来越广泛,对于互联网的业务支持起着十分重要的作用。QoS(quality of service)约束下的分离路径问题的研究已经得到越来越多的关注。阐述了QoS约束下的分离路径的基本概念和相关理论,定义了QoS约束下的链路分离优化路径问题的模型,在此基础上对于目前分离路径算法进行了分析和比较。最后针对QoS约束下的分离路径算法存在的问题,指出了以后QoS约束下的分离路径算法的研究发展方向。 展开更多
关键词 服务质量 分离路径 路由算法
下载PDF
QoS约束下的链路分离路径问题研究 被引量:11
6
作者 张品 章坚武 +1 位作者 李乐民 王晟 《通信学报》 EI CSCD 北大核心 2006年第6期36-42,共7页
研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换... 研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。 展开更多
关键词 链路分离路径 QOS约束 链路分裂图
下载PDF
Fission and Fusion of Localized Coherent Structures for a Higher-Order Broer-Kaup System 被引量:8
7
作者 MAZheng-Yi ZHENGChun-Long 《Communications in Theoretical Physics》 SCIE CAS CSCD 2005年第6期993-997,共5页
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 Broe... 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. 展开更多
关键词 higher-order Broer-Kaup system variable separation approach Backlund transformation soliton fission soliton fusion
下载PDF
基于网络编码的多源多核点光组播路由算法 被引量:6
8
作者 黄胜 王琰 +1 位作者 刘焕淋 秦亮 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2014年第2期143-149,共7页
针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题,提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图,并将为目的节点选择的核心节点设为解码节点,以减小目... 针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题,提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图,并将为目的节点选择的核心节点设为解码节点,以减小目的节点数量对编码子图大小的影响。结果表明,在目的节点较多的多源网络中,该算法能有效地减少网络总链路代价和波长资源消耗。 展开更多
关键词 多源光网络 网络编码 组播路由 多核共享树 链路分离路径
原文传递
多约束最短链路分离路径精确算法 被引量:4
9
作者 熊轲 裘正定 +2 位作者 郭宇春 张宏科 秦雅娟 《软件学报》 EI CSCD 北大核心 2010年第7期1744-1757,共14页
在通信的源和目的间寻找两条(主用和备用)链路分离的QoS路径是提供可靠QoS路由的重要途径.现有求解多约束链路分离路径对(multi-constrained link-disjoint path pair,简称MCLPP)的算法难以保证求得存在于任意网络中的可行解和最优解.... 在通信的源和目的间寻找两条(主用和备用)链路分离的QoS路径是提供可靠QoS路由的重要途径.现有求解多约束链路分离路径对(multi-constrained link-disjoint path pair,简称MCLPP)的算法难以保证求得存在于任意网络中的可行解和最优解.为解决这一问题,分析了MCLPP问题最优解的性质,提出了精确算法的设计原则,在此基础上给出了求解MCLPP问题的精确算法(link-disjoint optimal multi-constrained paths algorithm,简称LIDOMPA算法),可对任意网络求解客观存在的多约束最短链路分离路径对.为了降低算法的复杂性,引入了候选最优解、紧缩的约束向量和结构化的路径支配3种关键方法,在保障算法精确性的同时,有效地降低了LIDOMPA的搜索空间.大量的实验结果表明,LIDOMPA的求解能力优于现有算法,同时可以实现较低的算法执行时间开销. 展开更多
关键词 服务质量路由 网络可靠性 链路分离路径 多约束路由 最优解
下载PDF
SDN架构下的链路分离路径算法的研究 被引量:4
10
作者 池亚平 高聪 +1 位作者 陈颖 范晓红 《计算机应用与软件》 北大核心 2018年第9期183-188,235,共7页
软件定义网络(SDN)是一种新型网络架构。在SDN架构中控制层能够从数据层获得网络的吞吐量、连通性和流量的全局视图,并且能够细粒度地对流量进行控制。链路分离多路径算法在生存网络、QoS感知通信网络和SDN控制网络中有很重要的研究价... 软件定义网络(SDN)是一种新型网络架构。在SDN架构中控制层能够从数据层获得网络的吞吐量、连通性和流量的全局视图,并且能够细粒度地对流量进行控制。链路分离多路径算法在生存网络、QoS感知通信网络和SDN控制网络中有很重要的研究价值。针对SDN环境下网络的可靠性和负载均衡优化问题,改进Dijkstra算法并且与分离路径算法相结合,实现SDN下对流量的灵活控制。在SDN环境下对链路分离路径算法进行仿真验证,证明路径分离算法的有效性。实验结果表明,算法既均衡了路径之间的负载,又提高了网络的可靠性。 展开更多
关键词 链路分离路径算法 SDN QOS路由 流量工程 负载均衡
下载PDF
基于业务安全性的电力通信网双路由配置方法研究 被引量:3
11
作者 高会生 王慧芳 《计算机应用与软件》 CSCD 2015年第11期305-308,共4页
针对现有电力通信业务路由配置方法集中于单路由算法无法从根本上保证信息安全传输的问题,提出基于业务安全性的最佳双路由算法ODR(Optimal Double Route),为每一条业务配置两条安全性最高的节点分离路径。首先,综合考虑站点和光缆的安... 针对现有电力通信业务路由配置方法集中于单路由算法无法从根本上保证信息安全传输的问题,提出基于业务安全性的最佳双路由算法ODR(Optimal Double Route),为每一条业务配置两条安全性最高的节点分离路径。首先,综合考虑站点和光缆的安全性,以及电力通信网的特殊性,构建通信网业务的双路由问题模型。其次,根据该问题模型改进Bhandari算法实现节点分离路径对的搜索。最后,通过实例测试业务配置结果,与最简单双路由算法RF(Remove-Find)相比,ORD算法的业务容量提高了9.07%,业务路径安全性高出20.4%,对于实际工程中的业务部署和网络规划具有一定的指导价值。 展开更多
关键词 安全性 双路由 电力通信业务节 分离路径
下载PDF
Multi-linear Variable Separation Approach to Solve a (2+1)-DimensionalGeneralization of Nonlinear Schroedinger System 被引量:1
12
作者 SHENShou-Feng ZHANGJun PANZu-Liang 《Communications in Theoretical Physics》 SCIE CAS CSCD 2005年第6期965-968,共4页
By using a Baecklund transformation and the multi-linear variable separationapproach, we find a new general solution of a (2+1)-dimensional generalization of the nonlinearSchroedinger system. The new 'universal... By using a Baecklund transformation and the multi-linear variable separationapproach, we find a new general solution of a (2+1)-dimensional generalization of the nonlinearSchroedinger system. The new 'universal' formula is defined, and then, rich coherent structures canbe found by selecting corresponding functions appropriately. 展开更多
关键词 variable separation approach (2+1)-dimensional generalization of nonlinearschrodinger system coherent structure
下载PDF
New Exact Solution of (N+1)-Dimensional Burgers System 被引量:1
13
作者 SHENShou-Feng ZHANGJun PANZu-Liang 《Communications in Theoretical Physics》 SCIE CAS CSCD 2005年第3期389-390,共2页
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+... 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. 展开更多
关键词 variable separation approach (N+1)-dimensional burgers system backlundtransformation
下载PDF
带权强分离信任委托路径搜索
14
作者 张明武 杨波 张文政 《计算机应用研究》 CSCD 北大核心 2007年第9期127-129,共3页
在委托证书路径搜索和一致性证明时,在Keynote提出的证书图的基础上,采用有向图中深度优先遍历的思想以及图的动态特性,提出了一种新的一致性验证算法,通过找出一条最佳的带权分离委托路径可以表达否定安全凭证,同时通过有向图的搜索边... 在委托证书路径搜索和一致性证明时,在Keynote提出的证书图的基础上,采用有向图中深度优先遍历的思想以及图的动态特性,提出了一种新的一致性验证算法,通过找出一条最佳的带权分离委托路径可以表达否定安全凭证,同时通过有向图的搜索边标记提高搜索效率并有效避免回路循环搜索的问题。 展开更多
关键词 信任管理 委托 分离路径
下载PDF
Soliton Fission and Fusion in (2+l)-Dimensional Boiti-Leon-Pempinelli System
15
作者 ZHENGChun-Long FANGJian-Ping CHENLi-Qun 《Communications in Theoretical Physics》 SCIE CAS CSCD 2005年第4期681-686,共6页
By means of a special Painleve—Baecklund transformation and a multilinearvariable separation approach, an exact solution with arbitrary functions of the (2+1)-dimensionalBoiti-Leon-Pempinelli system (BLP) is derived.... By means of a special Painleve—Baecklund transformation and a multilinearvariable separation approach, an exact solution with arbitrary functions of the (2+1)-dimensionalBoiti-Leon-Pempinelli system (BLP) is derived. Based on the derived variable separation solution, weobtain some special soliton fission and fusion solutions for the higher dimensional BLP system. 展开更多
关键词 variable separation approach BLP system soliton fission soliton fusion
下载PDF
Notes on Multi-linear Variable Separation Approach
16
作者 SHENShou-Feng ZHANGJun PANZu-Liang 《Communications in Theoretical Physics》 SCIE CAS CSCD 2005年第4期582-584,共3页
The multi-linear variable separation approach method is very useful to solve (2+1)-dimensional integrable systems. In this letter, we extend this method to solve (1+1)-dimensional Boiti system, (2+1)-dimensional Burge... The multi-linear variable separation approach method is very useful to solve (2+1)-dimensional integrable systems. In this letter, we extend this method to solve (1+1)-dimensional Boiti system, (2+1)-dimensional Burgers system, (2+1)-dimensional breaking soliton system, and (2+1)-dimensional Maccari system. Some new exact solutions are obtained and the universal formula obtained from many (2+1)-dimensional systems is extended or modified. 展开更多
关键词 variable separation approach (1+1)-dimensional Boiti system (2+1)-dimensional Burgers system (2+1)-dimensional breaking soliton system (2+1) -dimensional Maccari system
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部