链路赋权的通信网络抗毁性评价方法 被引量：2

1

作者 马润年 文刚 徐继富 《计算机工程与设计》 CSCD 北大核心 2012年第10期3762-3766,共5页

为了全面和客观地评估通信网络抗毁性,引入了赋权网络的定义,提出了链路赋权的通信网络抗毁性测度。对基于多抗毁性度量值的评价模型进行改进并给出其实现步骤。通过采取节点失效后改变边权的方法避免了节点失效造成网络不连通的情况,... 为了全面和客观地评估通信网络抗毁性,引入了赋权网络的定义,提出了链路赋权的通信网络抗毁性测度。对基于多抗毁性度量值的评价模型进行改进并给出其实现步骤。通过采取节点失效后改变边权的方法避免了节点失效造成网络不连通的情况,通过加入路径上边权倒数和的最小值的平均值这一新的指标,使原模型的应用范围扩展到链路赋权网络。最后通过算例验证了方法和模型的正确性和应用性。结果表明改进的模型能对不同赋权网络的抗毁性进行评价,也能对同一赋权网络中节点重要性进行比较。 展开更多

关键词 抗毁性 通信网络 链路赋权 评价方法 节点重要性

下载PDF 职称材料

边赋权图对策Myerson值的和分解 被引量：2

2

作者 单而芳 刘珍 《运筹与管理》 CSSCI CSCD 北大核心 2020年第10期120-125,共6页

2003年,Gómez等在考虑社会网络中心性度量时,引入了对称对策上Myerson值的和分解概念,本文将这一概念推广到边赋权图对策上,给出了相应于边赋权图对策的组内Myerson值和组间Myerson值。其中边的权表示这条边的两个端点之间的直接... 2003年,Gómez等在考虑社会网络中心性度量时,引入了对称对策上Myerson值的和分解概念,本文将这一概念推广到边赋权图对策上,给出了相应于边赋权图对策的组内Myerson值和组间Myerson值。其中边的权表示这条边的两个端点之间的直接通讯容量,组内Myerson值衡量了每个参与者来自它所在联盟的收益,而组间Myerson值评估了参与者作为其他参与者中介所获取的收益。本文侧重分析了边赋权图对策的组内Myerson值和组间Myerson值的权稳定性和广义稳定性,并给出了这两类值的刻画。 展开更多

关键词 TU-对策 Myerson值 边赋权图 边赋权图对策

下载PDF 职称材料

基于网络抗毁性的链路赋权网络节点重要性比较 被引量：4

3

作者 马润年 文刚 蔡巍 《科学技术与工程》 北大核心 2013年第8期2246-2249,2262,共5页

节点重要性是网络抗毁性分析中的重要内容。在分析现有节点重要性评估方法的基础上,研究了一种链路赋权网络的节点重要性评估方法。该方法既考虑了节点与邻接节点的连接紧密程度,同时也考虑了节点失效后对网络造成的破坏程度。最后通过... 节点重要性是网络抗毁性分析中的重要内容。在分析现有节点重要性评估方法的基础上,研究了一种链路赋权网络的节点重要性评估方法。该方法既考虑了节点与邻接节点的连接紧密程度,同时也考虑了节点失效后对网络造成的破坏程度。最后通过实例对方法正确性进行了验证。 展开更多

关键词 抗毁性 链路赋权 评估方法 节点重要性

下载PDF 职称材料

网络使用因子的缺陷及改进 被引量：1

4

作者 邓中华 陈小平 《图书情报工作》 CSSCI 北大核心 2009年第5期87-90,共4页

网络使用因子反映某一国家或网站的网页指向其他网页能力的分布情况,可用于测度某一国家或网站的链接分布特征。网络使用因子自诞生起就不可避免的存在一些缺陷,尤其是假设前提、数据获取和算法本身等方面。建议开发专业链接分析工具,... 网络使用因子反映某一国家或网站的网页指向其他网页能力的分布情况,可用于测度某一国家或网站的链接分布特征。网络使用因子自诞生起就不可避免的存在一些缺陷,尤其是假设前提、数据获取和算法本身等方面。建议开发专业链接分析工具,构建链接分类体系,对不同类型的链接进行加权得到"加权出链数",并据此计算"加权网络使用因子"。 展开更多

关键词 出链数 网络使用因子 链接分析工具 加权网络使用因子

原文传递

基于主题相关性和链接权重的PageRank算法 被引量：4

5

作者 杨格兰 涂立 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第S1期300-303,共4页

在基于链接分析的排序算法PageRank分析基础上,提出了一种基于主题相关性和链接权重的Page-Rank改进算法.该方法首先随机选取任一链出页面,通过主题相关性评价算法获得改进的PageRank值,并重新排序.实验结果显示该算法提高了查询速度、... 在基于链接分析的排序算法PageRank分析基础上,提出了一种基于主题相关性和链接权重的Page-Rank改进算法.该方法首先随机选取任一链出页面,通过主题相关性评价算法获得改进的PageRank值,并重新排序.实验结果显示该算法提高了查询速度、查询准确率,并且算法具有良好的稳定性和可扩展性. 展开更多

关键词 万维网 WEB信息搜索 主题权重 PAGERANK算法 链接权重 排序

原文传递

一种保证负载均衡的网络资源分配算法 被引量：6

6

作者 史琰 刘增基 盛敏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期885-889,共5页

为了避免或延迟网络瓶颈的出现,使网络提供最大的服务能力,提出了一种路径级资源分配算法———P-ERA算法.在其基础上,又根据链路拓扑位置及不同源结点注入流量等因素,提出一种保证负载均衡的网络资源分配算法———N-ERA算法.它通过量... 为了避免或延迟网络瓶颈的出现,使网络提供最大的服务能力,提出了一种路径级资源分配算法———P-ERA算法.在其基础上,又根据链路拓扑位置及不同源结点注入流量等因素,提出一种保证负载均衡的网络资源分配算法———N-ERA算法.它通过量化的路径选择以及合理的资源调配,可以在保证用户业务服务质量的同时,实现网络资源的充分利用.仿真结果也证明,相对于其他的资源分配算法,N-ERA算法具有更高的业务接纳率和更加均衡的资源利用率. 展开更多

关键词 资源分配 路径预计算 链路拓扑权 等效可用带宽 路径代价

下载PDF 职称材料

连杆去重线加工精度的PLC模糊控制

7

作者 李惕新 张毅 《制造技术与机床》 CSCD 1995年第6期24-27,共4页

本文介绍一种适用于连杆去重生产线及与之类似的金属切削生产线的软件智能变参数积分器。这一控制策略是将整个工艺系统看成一个整体──“黑箱”，通过对被控量的模糊聚类分析，对存在于生产线的种种误差因素的综合效应进行综合补偿，... 本文介绍一种适用于连杆去重生产线及与之类似的金属切削生产线的软件智能变参数积分器。这一控制策略是将整个工艺系统看成一个整体──“黑箱”，通过对被控量的模糊聚类分析，对存在于生产线的种种误差因素的综合效应进行综合补偿，使系统成为无静差的闭环负反馈系统，从而大大延长工艺系统的精度“寿命”。 展开更多

关键词 连杆去重线 PLC 金属切削 模糊控制 汽车

下载PDF 职称材料

基于业务的电力通信网风险评价方法 被引量：43

8

作者 蒋康明 曾瑛 +1 位作者 邓博仁 唐良瑞 《电力系统保护与控制》 EI CSCD 北大核心 2013年第24期101-106,共6页

针对传统电力通信网风险评价方法的单一性,提出了一种基于业务的电力通信网风险综合评价方法。评价方法首先基于业务分析电力通信网链路的运行风险;其次从网络拓扑角度分析各链路对网络的重要性并得到链路权重值;利用链路权重和链路风... 针对传统电力通信网风险评价方法的单一性,提出了一种基于业务的电力通信网风险综合评价方法。评价方法首先基于业务分析电力通信网链路的运行风险;其次从网络拓扑角度分析各链路对网络的重要性并得到链路权重值;利用链路权重和链路风险值进行综合运算,从而得到网络风险值和网络风险均衡度这两项风险评价指标值。以一个由8个节点、12条链路组成的基础网络为例,构建电力通信网络模型进行仿真,仿真结果证明了综合评价方法所得指标的有效性与准确性,并可为网络风险控制提供参考,具有现实意义,在风险管理方面有一定的应用前景。 展开更多

关键词 电力通信网 电力业务 链路权重 网络风险值 风险均衡度 风险控制

下载PDF 职称材料

基于多业务的卫星光网络波长路由算法研究 被引量：10

9

作者 刘庆利 姚俊飞 刘治国 《系统仿真学报》 CAS CSCD 北大核心 2017年第8期1780-1787,1794,共9页

针对卫星光网络拓扑高动态变化、业务类型多样化、负载不均衡等特点导致的波长利用率不高、路由收敛慢和效率低等问题,提出一种基于多业务类型的卫星全光网络波长路由算法。该算法将卫星网络划分区域,并在区域内进行链路更新,提高路由... 针对卫星光网络拓扑高动态变化、业务类型多样化、负载不均衡等特点导致的波长利用率不高、路由收敛慢和效率低等问题,提出一种基于多业务类型的卫星全光网络波长路由算法。该算法将卫星网络划分区域,并在区域内进行链路更新,提高路由收敛速度;通过对不同业务分配不同的波长集,满足不同业务的要求;根据波长剩余数和传输时延的综合初始权重,并动态改变链路权重,实现网络负载均衡和资源的合理利用。在MEO/LEO双层卫星网络模型下对提出算法进行仿真,结果表明:与传统算法比较,在网络拥塞率方面最高降低了20%,在波长利用率方面最高提高了10%,在成功请求数方面最高提高了10%。 展开更多

关键词 卫星光网络 波长路由 链路权重 负载均衡

下载PDF 职称材料

基于改进蚁群算法的电力通信网络路由优化算法研究 被引量：5

10

作者 方洪波 吴林峰 周豪睿 《电测与仪表》 北大核心 2023年第5期97-102,共6页

在电力通信网络中,负载均衡可以减少瓶颈节点的过载和充分利用资源。针对智能电网中电力通信网络负载均衡问题,文中提出了一种将蚁群算法与链路权值算法相结合的负载均衡算法。在发挥蚁群算法优势的基础上,通过链路权重判断功能直接选... 在电力通信网络中,负载均衡可以减少瓶颈节点的过载和充分利用资源。针对智能电网中电力通信网络负载均衡问题,文中提出了一种将蚁群算法与链路权值算法相结合的负载均衡算法。在发挥蚁群算法优势的基础上,通过链路权重判断功能直接选择最优传输链路方案。通过仿真将所提算法与常用负载均衡算法进行比较,验证了所提算法的优越性和可行性。结果表明,该方法更适合于复杂的应用场景,在电力通信网络中具有更好的负载均衡能力,具有一定的参考价值。 展开更多

关键词 智能电网 通信网络 负载均衡 蚁群算法 链路权值算法

下载PDF 职称材料

考虑路段权重的城市交通路网拥挤指数研究 被引量：4

11

作者 廖瑞辉 周晶 徐红利 《系统科学学报》 CSSCI 北大核心 2016年第1期84-88,共5页

为了深入研究城市交通路网拥挤,应用历史交通流数据建立了城市交通路网拥挤指数模型。探讨了不同时间段城市交通路网的拥挤指数变化。研究结果表明:交通参数的选择和指数公式的确定是影响交通拥挤指数性能的主要原因,基于路段平均流量... 为了深入研究城市交通路网拥挤,应用历史交通流数据建立了城市交通路网拥挤指数模型。探讨了不同时间段城市交通路网的拥挤指数变化。研究结果表明:交通参数的选择和指数公式的确定是影响交通拥挤指数性能的主要原因,基于路段平均流量计算路段权重的城市交通路网拥挤指数为城市交通管理研究提供了一定的理论基础。 展开更多

关键词 城市交通 拥挤指数 数值分析 路段权重

原文传递

低轨卫星网络传输路径实时预测仿真 被引量：4

12

作者 张钰 朱坤杰 +1 位作者 李德政 杨坚 《计算机仿真》 北大核心 2019年第6期140-144,372,共6页

低轨(Low Earth Orbit,LEO)卫星网络拓扑变化频繁,而频繁的路径切换会给网络带来很大负担。现有的时间虚拟化路由算法和空间虚拟化路由算法均采用一定的方法简化网络拓扑的变化,并没有从根本上解决该问题,实时性较差。针对上述问题,提... 低轨(Low Earth Orbit,LEO)卫星网络拓扑变化频繁,而频繁的路径切换会给网络带来很大负担。现有的时间虚拟化路由算法和空间虚拟化路由算法均采用一定的方法简化网络拓扑的变化,并没有从根本上解决该问题,实时性较差。针对上述问题,提出了一种新型的LEO卫星网络路由算法。各节点广播自身路由报文,报文中携带评价链路优劣的权重信息,即使在快速变化的网络拓扑中也能找到最优路径。同时,利用卫星广播星历信息,通过实时预测拓扑变化来辅助路由决策。仿真结果证明,改进路由算法降低丢包率,减小数据传输时延,并有效解决了现有的LEO卫星网络路由算法存在的问题,因此具有较好的参考价值。 展开更多

关键词 卫星网络 路由算法 自主学习 链路权重 星历辅助

下载PDF 职称材料

基于相关向量机的网络运行质量评估方法 被引量：4

13

作者 夏靖波 柏骏 《电子设计工程》 2016年第2期121-123,127,共4页

为一致、稳定地评估网络运行质量并克服基于SVM(Support Vector Machine)评估方法在训练过程中存在的参数难以确定、过拟合等问题,提出了基于RVM(Relevant Vector Machine)的网络运行质量评估方法。该方法利用RVM对灰色模糊综合评估方... 为一致、稳定地评估网络运行质量并克服基于SVM(Support Vector Machine)评估方法在训练过程中存在的参数难以确定、过拟合等问题,提出了基于RVM(Relevant Vector Machine)的网络运行质量评估方法。该方法利用RVM对灰色模糊综合评估方法得到的网络运行质量评估值进行训练,构建基于RVM的网络运行质量评估模型。实验分析表明,该模型获得的网络运行质量评估值与通过灰色模糊综合评估得到的运行质量评估值的平均绝对误差仅为1.61%,而且优于基于SVM的网络评估方法 。 展开更多

关键词 网络态势感知 运行态势感知 链路权重 运行质量评估

下载PDF 职称材料

一种基于网络最大流的MPLS流量工程动态路由算法 被引量：1

14

作者 姜继海 邱昆 凌云 《光通信技术》 CSCD 北大核心 2007年第10期38-40,共3页

在MPLS技术基础上提出了一种基于网络最大流的有带宽保证的动态路由算法-MBGRA,该算法通过链路对结点对之间的网络最大流的贡献程度以及链路的带宽利用率来定义链路权重,并且链路对将来建立新的标签交换路径的影响一同考虑。

关键词 MPLS 流量工程 链路权重 网络最大流 负载均衡

下载PDF 职称材料

多拓扑路由实现IP网络区分服务的优化算法 被引量：3

15

作者 黄赫 王晟 《计算机应用研究》 CSCD 北大核心 2010年第12期4735-4737,共3页

在IP网络使用多拓扑技术对不同业务区分服务和路由优化的背景下,提出一种改进的链路权重优化启发式算法,在一定条件下以一定概率接受非可行解,从而引入松弛机制扩大候选解范围,避免搜索陷入局部最优。在仿真中将所提出的算法和已有算法... 在IP网络使用多拓扑技术对不同业务区分服务和路由优化的背景下,提出一种改进的链路权重优化启发式算法,在一定条件下以一定概率接受非可行解,从而引入松弛机制扩大候选解范围,避免搜索陷入局部最优。在仿真中将所提出的算法和已有算法进行了比较,结果证明该算法能够为每个高优先级需求的服务层协定(SLA)提供保证,有效降低全网总时延或提高网络吞吐量。 展开更多

关键词 多拓扑 区分服务 链路权重优化 启发式算法 服务层协定

下载PDF 职称材料

基于链路权重的分布式星群网络路由算法 被引量：3

16

作者 刘治国 张自敬 李秦锋 《计算机工程》 CAS CSCD 北大核心 2015年第9期145-149,共5页

针对分布式卫星群间网络传输时延长、链路连接不稳定的问题,提出一种基于链路权重的改进AODV路由算法。利用链路时延和连接时间定义链路权重,调整蚁群算法的信息素大小,使数据包在传输过程中能够选择权重较小的链路,避开拥塞路径并均衡... 针对分布式卫星群间网络传输时延长、链路连接不稳定的问题,提出一种基于链路权重的改进AODV路由算法。利用链路时延和连接时间定义链路权重,调整蚁群算法的信息素大小,使数据包在传输过程中能够选择权重较小的链路,避开拥塞路径并均衡网络负载。采用蚁群算法改进AODV协议的路由表,达到优化分布式星群网络路由选择的目的。仿真结果表明,该算法在路由选择过程中能够选择低负载的路径,且当数据包发送速率高于600 Kb/s时,与位置辅助路由算法、AODV算法相比,具有较低的平均端到端时延和丢包率,以及较高的网络吞吐量。 展开更多

关键词 分布式卫星网络 路由算法 蚁群算法 链路权重 AODV协议

下载PDF 职称材料

移动边缘计算环境下基于改进GPSR的VANET路由算法 被引量：2

17

作者 陈登 潘力 《计算机测量与控制》 2022年第1期188-195,201,共9页

针对车辆自组织网络(VANET,vehicular ad-hoc network)中现有路由协议存在的路由选择错误、丢包率较高、服务质量低等问题,提出了移动边缘计算环境下,结合改进贪婪周边无状态路由(GPSR,greedy perimeter stateless routing)和自适应链... 针对车辆自组织网络(VANET,vehicular ad-hoc network)中现有路由协议存在的路由选择错误、丢包率较高、服务质量低等问题,提出了移动边缘计算环境下,结合改进贪婪周边无状态路由(GPSR,greedy perimeter stateless routing)和自适应链路质量评估的VANET路由算法;首先,结合边缘计算构建了VANET通信模型,对其车辆位置和速度进行系统的理论分析;将边缘计算架构应用于VANET能够有效缓解计算量大、与车辆有限且不均的资源分布之间的矛盾;然后,提出了基于节点移动速度和节点间距离的改进GPSR协议,通过自适应链路稳定性和链路传递速率评估来选择合适的中继节点,动态更新链路;通过SUMO仿真平台对路由算法的性能进行评估,实验结果表明,相对于其他算法,所提算法受车辆密度、交通流以及车辆相对速度的影响较小,且提高了分组传送率(车辆数为300时传送率达到92%),减少端到端延迟(交通流为5时延迟降低到1.5 s),从而降低了通信开销。 展开更多

关键词 VANET 移动边缘计算 改进GPSR 自适应链路质量评估 中继节点 链路权重

下载PDF 职称材料

考虑抗毁性及业务需求的站址规划算法 被引量：3

18

作者 高京伟 《计算机应用》 CSCD 北大核心 2005年第7期1704-1706,共3页

基于用户分布已知的条件下,提出考虑抗毁性和业务分布的图的分离方法;提出折中考虑地理复杂度、抗毁性和业务量的链路重要性衡量指标———链路权衡因子LWF;提出相交圆算法寻找干线节点的实际可行位置;以及寻找网络相对业务中心的虚拟... 基于用户分布已知的条件下,提出考虑抗毁性和业务分布的图的分离方法;提出折中考虑地理复杂度、抗毁性和业务量的链路重要性衡量指标———链路权衡因子LWF;提出相交圆算法寻找干线节点的实际可行位置;以及寻找网络相对业务中心的虚拟小区方法。站址的规划设计是与地理信息系统紧密结合进行的,这样设计出的结果将是可行的、可用的。 展开更多

关键词 站址规划 割集 抗毁分离 饱和分离 链路权衡因子(LWF) 虚拟小区(VC)

下载PDF 职称材料

一种新型的动态路由和波长分配综合算法

19

作者 李雷 唐勇 +4 位作者 饶敏 陈宇 蒋建峰 张明德 孙小菡 《中国工程科学》 2004年第12期73-77,共5页

讨论了WDM光网中 ,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone -Dijkstra算法 ,考虑到动态波长变换的可能和限制 ,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法 (DMC -... 讨论了WDM光网中 ,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone -Dijkstra算法 ,考虑到动态波长变换的可能和限制 ,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法 (DMC -OVWP)。该算法对路由子问题和波长分配子问题既相互独立 ,又相互结合 ,优化了RWA。以中国教育和科研计算机网 (CERNET)为拓扑背景 ,基于本算法进行了计算机仿真 ,并对实验结果进行了比较分析 ,证明本算法可充分利用网络信息获取较低的阻塞率。 展开更多

关键词 动态路由 综合启发式算法 波长变换 虚波长通道 链路权重

下载PDF 职称材料

一种新型的动态路由和波长分配算法 被引量：2

20

作者 李雷 孙小菡 +3 位作者 张明德 唐勇 饶敏 王琛 《电子器件》 CAS 2002年第3期255-257,共3页

本文讨论了WDM光网中 ,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配 (RWA)问题 ,基于Moone Dijkstra算法 ,考虑到动态波长变换的可能和限制 ,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算... 本文讨论了WDM光网中 ,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配 (RWA)问题 ,基于Moone Dijkstra算法 ,考虑到动态波长变换的可能和限制 ,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法 (DMC OVWP)。该算法对路由子问题和波长分配子问题既相互独立 ,又相互结合 ,优化了RWA ,保证了网络信息传输的安全性。对中国教育和科研计算机网 (CERNET)基于本算法进行了计算机仿真 。 展开更多

关键词 波长分配 动态路由 虚波长通道 波长变换 链路权值 安全性 RWA

下载PDF 职称材料