期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
QoS约束下的链路分离路径问题研究 被引量:11
1
作者 张品 章坚武 +1 位作者 李乐民 王晟 《通信学报》 EI CSCD 北大核心 2006年第6期36-42,共7页
研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换... 研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。 展开更多
关键词 分离路径 QOS约束 分裂图
下载PDF
多约束最短链路分离路径精确算法 被引量:4
2
作者 熊轲 裘正定 +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
3
作者 池亚平 高聪 +1 位作者 陈颖 范晓红 《计算机应用与软件》 北大核心 2018年第9期183-188,235,共7页
软件定义网络(SDN)是一种新型网络架构。在SDN架构中控制层能够从数据层获得网络的吞吐量、连通性和流量的全局视图,并且能够细粒度地对流量进行控制。链路分离多路径算法在生存网络、QoS感知通信网络和SDN控制网络中有很重要的研究价... 软件定义网络(SDN)是一种新型网络架构。在SDN架构中控制层能够从数据层获得网络的吞吐量、连通性和流量的全局视图,并且能够细粒度地对流量进行控制。链路分离多路径算法在生存网络、QoS感知通信网络和SDN控制网络中有很重要的研究价值。针对SDN环境下网络的可靠性和负载均衡优化问题,改进Dijkstra算法并且与分离路径算法相结合,实现SDN下对流量的灵活控制。在SDN环境下对链路分离路径算法进行仿真验证,证明路径分离算法的有效性。实验结果表明,算法既均衡了路径之间的负载,又提高了网络的可靠性。 展开更多
关键词 分离路径算法 SDN QOS 流量工程 负载均衡
下载PDF
多约束最短链路不相交路径的启发式算法
4
作者 倪明放 高石云 +2 位作者 马峰 吴传信 陈建文 《解放军理工大学学报(自然科学版)》 EI 北大核心 2013年第1期79-83,共5页
为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具... 为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。 展开更多
关键词 QOS 不相交路径 整数规划 全幺模矩阵 多约束 最优解
下载PDF
一种改进的链路独立的MANET网络路由协议 被引量:1
5
作者 邬春学 张凤娜 王吉霞 《小型微型计算机系统》 CSCD 北大核心 2011年第3期469-471,共3页
MANET网络具有高速移动以及频繁的链路失败等特点,这将导致吞吐率降低以及很高的端到端时延.为减少由于此类原因的路由发现次数以及开销,我们使用多径路由来提供备选路径.论文提出一种基于AOMDV的改进链路独立多径路由协议.通过仿真表... MANET网络具有高速移动以及频繁的链路失败等特点,这将导致吞吐率降低以及很高的端到端时延.为减少由于此类原因的路由发现次数以及开销,我们使用多径路由来提供备选路径.论文提出一种基于AOMDV的改进链路独立多径路由协议.通过仿真表明改进后的LD-AOMDV在节点移动速度较高时数据包投递率、端到端平均时延、归一化路由开销等方面都明显优于AOMDV. 展开更多
关键词 无线移动自组网 独立多路径 NS-2仿真
下载PDF
基于软件定义网络的多约束QoS双路径路由优化方法 被引量:6
6
作者 苟平章 马琳 +1 位作者 郭保永 原晨 《计算机工程与科学》 CSCD 北大核心 2023年第1期46-56,共11页
针对当前SDN架构存在路由算法复杂度高、QoS流满意度低和单链路故障等问题,提出了一种基于软件定义网络的多约束QoS双路径路由优化算法(SDN_MCQDP)。利用控制器获得全局网络状态信息,生成基于目的节点的有向无环图。在多约束QoS路由选... 针对当前SDN架构存在路由算法复杂度高、QoS流满意度低和单链路故障等问题,提出了一种基于软件定义网络的多约束QoS双路径路由优化算法(SDN_MCQDP)。利用控制器获得全局网络状态信息,生成基于目的节点的有向无环图。在多约束QoS路由选择阶段,通过拉格朗日松弛对偶算法将多约束问题转化为线性规划问题。使用反向链路删减得到满足多约束QoS的节点不相交的双路径冗余链路,使链路故障后的数据传输得到保障。从路由计算时间、链路利用率、QoS流满意度等方面对算法进行仿真实验。结果表明,与MODLARAC、QT、RMCDP_RD、H_MCOP算法比较,SDN_MCQDP能够有效降低传输时延,减少路由计算时间,提高链路利用率,且在链路发生故障后仍能满足QoS需求。 展开更多
关键词 软件定义网络 多约束QOS 有向无环图 拉格朗日松弛对偶算法 路径冗余
下载PDF
一种基于MPLS流量工程的动态路由算法 被引量:1
7
作者 王红 李丽丹 张丽平 《信息化纵横》 2009年第6期40-43,共4页
MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题,即显式路径的确立问题。通过对XUE算法的分析,提出了一种新的基于链路和路径的动态路由算法—LPR。依据网络链路平均利用率的取值范围对网络进行裁剪,在选路由时优先选择轻... MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题,即显式路径的确立问题。通过对XUE算法的分析,提出了一种新的基于链路和路径的动态路由算法—LPR。依据网络链路平均利用率的取值范围对网络进行裁剪,在选路由时优先选择轻度占用的链路,避开重度占用的链路;从路径的角度出发,计算每条路径中的各链路带宽利用率相对于网络中链路带宽利用率均值的方差。用C++语言完成了该算法的实现,同时验证了该算法较SPF算法及XUE算法的有效性。 展开更多
关键词 MPLS流量工程 动态 链路路径 SPF XUE
下载PDF
虚拟网络映射最小费用流模型及算法
8
作者 陈晓华 李春芝 +1 位作者 陈良育 曾振柄 《电信科学》 北大核心 2014年第6期90-94,共5页
研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络。仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显... 研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络。仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显著降低了算法时间复杂度,保证在线虚拟网络映射实时性,同时验证了虚拟网络映射代价收益动态倒置现象。 展开更多
关键词 虚拟网络 网络虚拟化 最小费用流 路径分裂 路径映射
下载PDF
A Routing Metric Based on Available Bandwidth Routing in Wireless Mesh Networks
9
作者 Ji-soo LEE Jun-ho HWANG Myung-sik YOO 《Journal of Measurement Science and Instrumentation》 CAS 2011年第3期264-267,共4页
Wireless Mesh Network has drawn much attention due to wide area service coverage with low system cost and being easy to install.However,WMN suffers from high bit error rate,which provides different link capacity among... Wireless Mesh Network has drawn much attention due to wide area service coverage with low system cost and being easy to install.However,WMN suffers from high bit error rate,which provides different link capacity among wireless mesh routers.The conventional routing metrics select the path based on link quality.The link with the best quality is preferred as the data transmission path,and thus all nodes likely select the same link,which leads to network performance degradation.This paper proposes a routing metric that considers the available bandwidth and the number of nodes suffering congestion in the path.It is confirmed that the proposed method provides higher network performance of reduced delay,reduced packet loss and increased throughput than conventional routing metrics. 展开更多
关键词 routing metric overload aware available bandwidth MULTI-CHANNEL wireless mesh network
下载PDF
A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system 被引量:1
10
作者 王厚天 Zhang Qi +3 位作者 Xin Xiangjun Tao Ying Chen Dong Liu Naijin 《High Technology Letters》 EI CAS 2014年第3期253-260,共8页
Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system(MPRA-AC) is proposed.Matrix indicating the importan... Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system(MPRA-AC) is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN(dynamic source routing algorithm for LEO satellite networks) is compared.The packet delivery ratio is about 7.9%lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks. 展开更多
关键词 ant colony algorithm low earth orbit (LEO) packet delivery ratio ROUTING satellite networks
下载PDF
基于网络编码的多源多核点光组播路由算法 被引量:6
11
作者 黄胜 王琰 +1 位作者 刘焕淋 秦亮 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2014年第2期143-149,共7页
针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题,提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图,并将为目的节点选择的核心节点设为解码节点,以减小目... 针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题,提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图,并将为目的节点选择的核心节点设为解码节点,以减小目的节点数量对编码子图大小的影响。结果表明,在目的节点较多的多源网络中,该算法能有效地减少网络总链路代价和波长资源消耗。 展开更多
关键词 多源光网络 网络编码 组播 多核共享树 分离路径
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部