期刊文献+
共找到86篇文章
< 1 2 5 >
每页显示 20 50 100
Brain Functional Network Based on Small-Worldness and Minimum Spanning Tree for Depression Analysis 被引量:1
1
作者 Bingtao Zhang Dan Wei +1 位作者 Yun Su Zhonglin Zhang 《Journal of Beijing Institute of Technology》 EI CAS 2023年第2期198-208,共11页
Since the outbreak and spread of corona virus disease 2019(COVID-19),the prevalence of mental disorders,such as depression,has continued to increase.To explore the abnormal changes of brain functional connections in p... Since the outbreak and spread of corona virus disease 2019(COVID-19),the prevalence of mental disorders,such as depression,has continued to increase.To explore the abnormal changes of brain functional connections in patients with depression,this paper proposes a depression analysis method based on brain function network(BFN).To avoid the volume conductor effect,BFN was constructed based on phase lag index(PLI).Then the indicators closely related to depression were selected from weighted BFN based on small-worldness(SW)characteristics and binarization BFN based on the minimum spanning tree(MST).Differences analysis between groups and correlation analysis between these indicators and diagnostic indicators were performed in turn.The resting state electroencephalogram(EEG)data of 24 patients with depression and 29 healthy controls(HC)was used to verify our proposed method.The results showed that compared with HC,the information processing of BFN in patients with depression decreased,and BFN showed a trend of randomization. 展开更多
关键词 DEPRESSION brain function network(BFN) small-worldness(SW) minimum spanning tree(mst)
下载PDF
基于MST-改进PSO的电-气-热综合能源系统负荷恢复策略 被引量:1
2
作者 魏乐 张峻松 +1 位作者 房方 于松源 《科学技术与工程》 北大核心 2023年第32期13834-13844,共11页
以往故障恢复的研究大多集中在配电网方面且恢复目标仅为单一的负荷恢复量,未考虑资源成本以及能源消耗的环境保护成本等。对此,提出一种多侧协调优化的多目标负荷恢复策略,该方法不仅实现了网络的重构、较高等级负荷的优先恢复,还实现... 以往故障恢复的研究大多集中在配电网方面且恢复目标仅为单一的负荷恢复量,未考虑资源成本以及能源消耗的环境保护成本等。对此,提出一种多侧协调优化的多目标负荷恢复策略,该方法不仅实现了网络的重构、较高等级负荷的优先恢复,还实现了系统运行成本最优。在系统发生故障后,分两阶段进行恢复:首先,使用最小生成树(minimum spanning tree,MST)对系统结构进行改造,实现系统网络的重构,形成可恢复负荷的最终区域;然后,综合考虑源侧资源购买成本、用户侧切负荷补偿成本以及碳排放环保成本等,构建优化目标函数,使用改进粒子群(particle swarm optimization,PSO)算法对其进行求解,得到最终恢复方案。通过33节点配电网、14节点气网和6节点热网测试系统仿真,验证了该负荷恢复策略的有效性。 展开更多
关键词 电-气-热综合能源系统 最小生成树(mst) 负荷恢复 优化调度 粒子群算法(PSO)
下载PDF
基于MST的辽宁省上市公司风格聚集研究 被引量:3
3
作者 黄飞雪 苏敬勤 赵昕 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第6期1042-1046,共5页
在风格投资分析中,传统的参数分析方法将带来分析结果的多样性,为此提出了采用具有准确拓扑序列的亚超度量空间方法.首先,计算出股票间任意两个股价间的相关系数,并在此基础上计算出超度量空间的欧式距离;其次,利用Kruskal的最小生成树... 在风格投资分析中,传统的参数分析方法将带来分析结果的多样性,为此提出了采用具有准确拓扑序列的亚超度量空间方法.首先,计算出股票间任意两个股价间的相关系数,并在此基础上计算出超度量空间的欧式距离;其次,利用Kruskal的最小生成树算法,构建出证券组合的亚超度量空间;最后,将亚超度量空间映射为指数分层结构.对2005年7月至2007年12月的辽宁省上市公司样本的日数据进行实证研究,结果发现存在行业风格、事件风格、业绩风格及现金流风格,这表明亚超度量空间方法是有效的. 展开更多
关键词 风格聚集 上市公司 最小生成树 亚超度量空间 指数分层结构
下载PDF
结合mean-shift与MST的K-means聚类算法 被引量:5
4
作者 徐沁 罗斌 《计算机工程》 CAS CSCD 2013年第12期204-210,共7页
针对初始点选择不当导致K-means陷入局部最小值问题,提出一种结合自适应mean-shift与最小生成树(MST)的K-means聚类算法。将数据对象投影到主成分分析(PCA)子空间,给出自适应mean-shift算法,并在PCA子空间内将数据向密度大的区域聚集,... 针对初始点选择不当导致K-means陷入局部最小值问题,提出一种结合自适应mean-shift与最小生成树(MST)的K-means聚类算法。将数据对象投影到主成分分析(PCA)子空间,给出自适应mean-shift算法,并在PCA子空间内将数据向密度大的区域聚集,再利用MST与图连通分量算法,找出数据的类别数和类标签,据此计算原始空间的密度峰值,并将其作为K-means聚类的初始中心点。对K-means的目标函数、聚类精度和运行时间进行比较,结果表明,该算法在较短的运行时间内能给出较优的全局解。 展开更多
关键词 聚类分析 K—means算法 初始中心点 Mean—Shift算法 主成分分析 最小生成树
下载PDF
基于MST算法的离散数据解缠方法研究 被引量:1
5
作者 谢酬 李震 +1 位作者 李新武 许骥 《高技术通讯》 CAS CSCD 北大核心 2007年第11期1136-1141,共6页
在对不规则网格中残差计算的性质进行分析的基础上,提出了用于离散数据的相位解缠的MST-FloodFill方法,该方法利用Delaunay三角网连接离散数据,在每个三角形中计算残差值,通过最小跨越树(MST)算法建立正负残差平衡的最小生成树,利用Fl... 在对不规则网格中残差计算的性质进行分析的基础上,提出了用于离散数据的相位解缠的MST-FloodFill方法,该方法利用Delaunay三角网连接离散数据,在每个三角形中计算残差值,通过最小跨越树(MST)算法建立正负残差平衡的最小生成树,利用FloodFill算法绕过枝切线进行积分得到离散数据的解缠相位,从而实现离散数据的相位解缠。利用模拟数据和真实数据进行的实验以及将所得结果与真实结果进行的比对显示,利用这种离散数据解缠方法得出的结果完全正确,而且有较高的解缠效率,从而验证了该方法对于离散数据解缠的正确性和有效性。 展开更多
关键词 离散数据 解缠 mst FLOOD FILL DELAUNAY三角网
下载PDF
银行信贷资产证券化信用风险度量及传染研究——基于修正KMV模型和MST算法的实证 被引量:18
6
作者 谢赤 凌毓秀 《财经理论与实践》 CSSCI 北大核心 2018年第3期2-8,共7页
精准科学地度量和描述信用风险及传染机制有利于银行信贷资产证券化的高效健康发展和货币市场系统性风险的防范。运用修正KMV模型测度银行信贷资产证券化产品在不同时期的信用风险,并采用最小生成树(MST)算法考察银行间信用风险的传染... 精准科学地度量和描述信用风险及传染机制有利于银行信贷资产证券化的高效健康发展和货币市场系统性风险的防范。运用修正KMV模型测度银行信贷资产证券化产品在不同时期的信用风险,并采用最小生成树(MST)算法考察银行间信用风险的传染机制。结果显示:政策性银行和大型商业银行发行的产品在各个时期信用风险均处于较低水平;股份制银行、城商行和农商行发行的产品违约率前期略高于前两类银行,但后期明显下降;后三类银行位于银行股票收益率网络的中心位置,具有传递信息和维系网络稳定的重要作用。 展开更多
关键词 商业银行 信贷资产证券化 信用风险 修正KMV模型 最小生成树(mst)
下载PDF
一种寻求MST的分布式算法
7
作者 张伟 李鸥 《计算机工程》 CAS CSCD 北大核心 2008年第18期131-133,共3页
为解决最小生成树(MST)算法中的NP完全问题,使之适应实际网络环境的性能需求,提出一种寻求MST的分布式算法。该算法建立在MST性质的基础之上,利用数据融合逐步构建网络的MST。此过程不再需要传统洪泛连接信息,最多只需3×lbn次的信... 为解决最小生成树(MST)算法中的NP完全问题,使之适应实际网络环境的性能需求,提出一种寻求MST的分布式算法。该算法建立在MST性质的基础之上,利用数据融合逐步构建网络的MST。此过程不再需要传统洪泛连接信息,最多只需3×lbn次的信息交互,且去除了冗余信息。该算法具有收敛速度快、资源消耗低的特点。 展开更多
关键词 最小生成树 分布式算法 数据融合
下载PDF
MST-BASED CLUSTERING TOPOLOGY CONTROL ALGORITHM FOR WIRELESS SENSOR NETWORKS 被引量:1
8
作者 Cai Wenyu Zhang Meiyan 《Journal of Electronics(China)》 2010年第3期353-362,共10页
In this paper, we propose a novel clustering topology control algorithm named Minimum Spanning Tree (MST)-based Clustering Topology Control (MCTC) for Wireless Sensor Networks (WSNs), which uses a hybrid approach to a... In this paper, we propose a novel clustering topology control algorithm named Minimum Spanning Tree (MST)-based Clustering Topology Control (MCTC) for Wireless Sensor Networks (WSNs), which uses a hybrid approach to adjust sensor nodes' transmission power in two-tiered hi- erarchical WSNs. MCTC algorithm employs a one-hop Maximum Energy & Minimum Distance (MEMD) clustering algorithm to decide clustering status. Each cluster exchanges information between its own Cluster Members (CMs) locally and then deliveries information to the Cluster Head (CH). Moreover, CHs exchange information between CH and CH and afterwards transmits aggregated in- formation to the base station finally. The intra-cluster topology control scheme uses MST to decide CMs' transmission radius, similarly, the inter-cluster topology control scheme applies MST to decide CHs' transmission radius. Since the intra-cluster topology control is a full distributed approach and the inter-cluster topology control is a pure centralized approach performed by the base station, therefore, MCTC algorithm belongs to one kind of hybrid clustering topology control algorithms and can obtain scalability topology and strong connectivity guarantees simultaneously. As a result, the network topology will be reduced by MCTC algorithm so that network energy efficiency will be improved. The simulation results verify that MCTC outperforms traditional topology control schemes such as LMST, DRNG and MEMD at the aspects of average node's degree, average node's power radius and network lifetime, respectively. 展开更多
关键词 Wireless Sensor Networks (WSNs) Topology control minimum spanning Tree (mst) Clustering control Energy efficiency
下载PDF
多特征融合的脑电情绪分类 被引量:4
9
作者 梁明晶 王璐 +1 位作者 温昕 曹锐 《计算机工程与应用》 CSCD 北大核心 2023年第5期155-159,共5页
为进一步探究不同类型特征互补性对脑电情绪分类的影响,提出一种基于多特征融合的脑电情绪分类新方法。对预处理后的脑电信号进行DE、MST和SampEn特征提取,采用双样本T检验去除冗余筛选出最优特征并融合,采用SVM分类模型来识别不同的情... 为进一步探究不同类型特征互补性对脑电情绪分类的影响,提出一种基于多特征融合的脑电情绪分类新方法。对预处理后的脑电信号进行DE、MST和SampEn特征提取,采用双样本T检验去除冗余筛选出最优特征并融合,采用SVM分类模型来识别不同的情绪状态。在SEED-Ⅳ数据集上的实验结果表明,单一特征中DE的平均分类准确率最高(77.86%),而融合非线性SampEn特征与功能连接MST属性后平均分类准确率得到进一步提升(84.58%),不同时间段采集的数据上重测实验则证明了该方法的有效性与稳定性。 展开更多
关键词 微分熵(DE) 最小生成树(mst) 样本熵(SampEn) 多特征融合 脑电(EEG) 情绪分类
下载PDF
MEAN-VARIANCE MODEL BASED ON FILTERS OF MINIMUM SPANNING TREE 被引量:1
10
作者 Feixue HUANG Lei SUN Yun WANG 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2011年第4期495-506,共12页
This study aims to reduce the statistical uncertainty of the correlation coefficient matrix in the mean-variance model of Markowitz. A filtering algorithm based on minimum spanning tree (MST) is proposed. Daily data... This study aims to reduce the statistical uncertainty of the correlation coefficient matrix in the mean-variance model of Markowitz. A filtering algorithm based on minimum spanning tree (MST) is proposed. Daily data of the 30 stocks of the Hang Seng Index (HSI) and Dow Jones Index (DJI) from 2004 to 2009 are selected as the base dataset. The proposed algorithm is compared with the Markowitz method in terms of risk, reliability, and effective size of the portfolio. Results show that (1) although the predicted risk of portfolio built with the MST is slightly higher than that of Markowitz, the realized risk of MST filtering algorithm is much smaller; and (2) the reliability and the effective size of filtering algorithm based on MST is apparently better than that of the Markowitz portfolio. Therefore, conclusion is that filtering algorithm based on MST improves the mean-variance model of Markowitz. 展开更多
关键词 Mean-variance model correlation matrix minimum spanning tree (mst portfoliooptimization
原文传递
赋权有向图的最小生成树算法 被引量:13
11
作者 孙凌宇 冷明 +1 位作者 谭云兰 郁松年 《计算机工程》 CAS CSCD 北大核心 2010年第2期61-63,66,共4页
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr... 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。 展开更多
关键词 赋权有向图 最小生成树 PRIM算法 KRUSKAL算法
下载PDF
无线传感器网络最小连通覆盖集问题求解算法 被引量:90
12
作者 蒋杰 方力 +1 位作者 张鹤颖 窦文华 《软件学报》 EI CSCD 北大核心 2006年第2期175-184,共10页
降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中,在保证网络性能的前提下,仅将最少量的节点投入活跃工作状态,而将其余节点投入低功耗的睡眠状态,是一种节约系统能量的有效方法.如何... 降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中,在保证网络性能的前提下,仅将最少量的节点投入活跃工作状态,而将其余节点投入低功耗的睡眠状态,是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(工作节点组成的通信网络必须是连通的)的最小节点集合,是一个NP难问题.设计了一种基于目标区域Voronoi划分的集中式近似算法(centralizedVoronoitessellation,简称CVT),用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2倍感知半径时,CVT算法构造的节点集是连通的;当节点通信半径小于2倍感知半径时,设计了一种基于最小生成树(minimumspanningtree,简称MST)的连通算法来计算确保CVT算法构造的覆盖集连通所需的辅助节点.理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面都优于已有的贪婪算法. 展开更多
关键词 无线传感器网络 网络生存时间 最小连通覆盖集 Vbronoi划分 最大独立集 最小生成树
下载PDF
基于改进的图论最小生成树及骨架距离直方图分割细胞图像 被引量:13
13
作者 王卫星 田利平 王悦 《光学精密工程》 EI CAS CSCD 北大核心 2013年第9期2464-2472,共9页
为了解决模糊且有粘连的细胞图像的难以分割问题,本文针对医学细胞图像的特点,应用图论的思想提出了一种图论与数学形态学结合的图像分割算法。该算法先对图像进行去噪和增强,然后用改进的图论最小生成树(MST)算法对细胞图像进行初始分... 为了解决模糊且有粘连的细胞图像的难以分割问题,本文针对医学细胞图像的特点,应用图论的思想提出了一种图论与数学形态学结合的图像分割算法。该算法先对图像进行去噪和增强,然后用改进的图论最小生成树(MST)算法对细胞图像进行初始分割。改进的主要内容是在算法中引入了细胞尺寸和形状的信息,从而在一定程度上改善了图论算法过分割的缺陷。在进一步的图像分割中,为了解决二值图像中的细胞粘连问题,结合数学形态学的骨架边界距离信息找出分裂线将粘连细胞分离。与常规的分水岭算法完全不同,该算法没有重复性的运算。一系列细胞图像的试验表明,该算法能够很好地分割模糊且有粘连的细胞图像,其结果令人满意。 展开更多
关键词 细胞国像 图像分割 图论 最小生成树 数学形态学
下载PDF
低代价最短路径树的快速算法 被引量:29
14
作者 王涛 李伟生 《软件学报》 EI CSCD 北大核心 2004年第5期660-665,共6页
低代价最短路径树是一种广泛使用的多播树.它能够在保证传送时延最小的同时尽量降低带宽消耗.在DDSP(destination-driven shortest path)算法的基础上,通过改进节点的搜索过程,提出了快速低代价最短路径树算法FLSPT(fast low-cost short... 低代价最短路径树是一种广泛使用的多播树.它能够在保证传送时延最小的同时尽量降低带宽消耗.在DDSP(destination-driven shortest path)算法的基础上,通过改进节点的搜索过程,提出了快速低代价最短路径树算法FLSPT(fast low-cost shortest path tree).该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,但其时间复杂度低于DDSP算法.随机网络模型的仿真结果表明,FLSPT算法效率更高. 展开更多
关键词 多播 最短路径树 STEINER树 最小生成树
下载PDF
距离保持投影非线性降维技术的可视化与分类 被引量:5
15
作者 刘中华 周静波 +1 位作者 陈燚 金忠 《电子学报》 EI CAS CSCD 北大核心 2009年第8期1820-1825,共6页
本文对高维数据距离保持投影方法进行了改进和扩展,采用测地线距离代替欧氏距离,能够正确地展开数据所在的流形,同时又准确地保留了每个数据点到其最近邻点和部分近邻点之间的距离.为了减少邻域大小难以选取问题,采取了对邻域大小不甚... 本文对高维数据距离保持投影方法进行了改进和扩展,采用测地线距离代替欧氏距离,能够正确地展开数据所在的流形,同时又准确地保留了每个数据点到其最近邻点和部分近邻点之间的距离.为了减少邻域大小难以选取问题,采取了对邻域大小不甚敏感的P-ISOMAP算法.与原方法和ISOMAP等高维数据降维方法相比,本文方法能更好地对数据进行降维和可视化.并且,为了进行分类,本文扩展了新的分类技术.实验表明本文方法在可视化、降维和分类方面效果不错. 展开更多
关键词 距离保持投影 ISOMAP 最小生成树 测地线距离 P-ISOMAP
下载PDF
电力系统中PMU最优配置的研究 被引量:37
16
作者 蔡田田 艾芊 《电网技术》 EI CSCD 北大核心 2006年第13期32-37,共6页
针对确定配置同步相量测量单元(PMU)的最小数目和最佳位置以达到最大的网络结构可观测性的PMU最优配置问题,提出了一种最小生成树(MST)算法,在深度优先搜索(DFS)算法的基础上提出了一种新的寻优规则,从而提高了解的质量和求解速度。该... 针对确定配置同步相量测量单元(PMU)的最小数目和最佳位置以达到最大的网络结构可观测性的PMU最优配置问题,提出了一种最小生成树(MST)算法,在深度优先搜索(DFS)算法的基础上提出了一种新的寻优规则,从而提高了解的质量和求解速度。该算法克服了DFS算法收敛性差和模拟退火(SA)算法收敛速度慢的缺点。算例仿真证明了利用MST算法求解PMU最优配置问题能使解的质量与求解效率达到很好的平衡,同时也可提高最优解的多样性。 展开更多
关键词 电力系统 相量测量单元(PMU) 可观测性 最小生成树(mst)算法
下载PDF
大图数据上顶点驱动的并行最小生成树算法 被引量:7
17
作者 谷峪 杨佳学 +1 位作者 鲍玉斌 于戈 《计算机研究与发展》 EI CSCD 北大核心 2014年第12期2688-2701,共14页
最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶... 最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶点的大图数据越发常见.因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一.除此之外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一.针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区Prim(partition Prim,PP)算法,基于此提出了顶点驱动的并行MST算法——PB(PP Boru。vka)算法,并论证了PB算法的正确性.另外,基于MapReduce和BSP框架实现了PB算法.针对只删除动态图特征,提出了MST维护算法,以实现高效的增量计算.对提出的计算和维护算法进行了代价分析和比较.最后,使用真实和模拟数据集,验证了PB算法和维护算法的有效性、高效性和可扩展性. 展开更多
关键词 大图数据 顶点驱动 最小生成树 并行算法 维护算法
下载PDF
鲁棒的镜头边缘检测融合算法 被引量:8
18
作者 叶朝阳 吴飞 +1 位作者 庄越挺 陈家实 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第11期1386-1392,共7页
对于镜头骤变检测 ,通过最小扩展树算法 (MST)提取保留了视频帧空间信息的颜色聚合向量直方图、引入了动态自适应阈值和时间阻尼 ,使得骤变检测效率高 ;对于渐变检测 ,通过分析其数学产生模型 ,根据模型特性实现渐变镜头检测 ;最后 。
关键词 视频图像序列 镜头边缘检测融合算法 视频流 鲁棒性 图像识别
下载PDF
基于GPU的并行最小生成树算法的设计与实现 被引量:5
19
作者 郭绍忠 王伟 王磊 《计算机应用研究》 CSCD 北大核心 2011年第5期1682-1684,1702,共4页
针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树... 针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间,从而获得较高效率。实验表明,相对于传统CPU实现算法和不使用原语的算法,该算法具有较明显的性能优势。 展开更多
关键词 图形处理器 图论 最小生成树 PRIM算法 数据并行原语
下载PDF
一种OpenFlow网络的动态负载均衡方法 被引量:6
20
作者 刘海客 李集林 +1 位作者 尤启迪 张华健 《计算机工程》 CAS CSCD 北大核心 2016年第8期85-90,共6页
在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底... 在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底层网络的无环转发拓扑进行动态调整,以实现全网负载均衡。仿真结果表明,该方法可使全网流量分布更均衡,同时降低业务流延时抖动和丢包率。 展开更多
关键词 最小生成树 OpenFlow协议 负载均衡 动态拓扑 最优搜索算法 节点权重
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部