-
题名一种基于iSPF的下游路径规则实现方法
被引量：2
- 1
-
-
作者
耿海军
尹霞
-
机构
山西大学软件学院
清华大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第6期103-107,114,共6页
-
基金
国家自然科学基金(61702315)
-
文摘
互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点。实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率。
-
关键词
实时应用
路由保护
最短路径树
增量最短路径优先
下游路径规则
网络故障
-
Keywords
real-time application
routing protection
shortest path Tree(SPT)
incremental shortest path first(ispf)
Downstream path Criterion(DC)
network failure
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于SRv6的域内路由保护方案研究
被引量：1
- 2
-
-
作者
耿海军
张琪栋
-
机构
山西大学计算机与信息技术学院
山西大学自动化与软件学院
山西大学大数据科学与产业研究院
-
出处
《计算机工程与应用》
CSCD
北大核心
2024年第6期293-300,共8页
-
基金
山西省应用基础研究计划(20210302123444)
中国高校产学研创新基金(2021FNA02009)
+2 种基金
国家自然科学基金(61702315)
山西省重点研发计划(201903D421003)
国家高技术研究发展计划(863)(2018YFB1800400)。
-
文摘
网络故障导致大量的数据包丢失,并且严重影响网络性能,如何高效快速地应对网络中的故障是设计路由协议的基本要求和主要任务。目前,比较有效的方法是互联网部署的开放式最短路径优先(open shortest path first,OSPF)和中间系统到中间系统(intermediate system-to-intermediate system,IS-IS),通过动态路由协议解决网络故障,但是在协议动态收敛的过程中仍会有大量的报文被丢弃。因此,路由器厂商广泛采用了性能更好的路由保护方法来克服网络故障,然而,已有的路由保护方案普遍存在实现复杂度较高或者故障保护率偏低情况。针对上述问题,在SRv6实现了网络可编程性的基础上,提出一种基于SRv6的域内路由保护方案(research on intra-domain routing protection scheme based on SRv6,RPSRv6),方案首先提出了备份路径的计算规则,并根据备份路径计算规则在生成的增量最短路径树上,为所有受链路故障影响的源目的结点对计算备份路径,在此基础上,提出了Seg-ment List的计算规则,即计算出Segment List中SID的值与个数。在计算备份路径的过程中,每个受故障影响的结点和其他结点最多被访问一次,因此RPSRv6的时间复杂度具有较好的表现。实验结果表明,与已有的实现DC(downstream criterion)规则和U-Turn算法相比较,RPSRv6算法在故障保护率和路径拉伸度两个度量指标具有更好的实验效果,达到了100%的故障保护率并且在路径拉伸度方面达到了最优路径。
-
关键词
SRv6
域内路由
路由保护
网络故障
路由可用性
增量最短路径树
-
Keywords
SRv6
intradomain routing
routing protection
network failure
routing availability
incremental shortest path tree
-
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
-
-
题名基于小世界模型的复合关键词提取方法研究
被引量：14
- 3
-
-
作者
马力
焦李成
白琳
周雅夫
董洛兵
-
机构
西安电子科技大学智能信息处理研究所
西安邮电学院信息中心
西安电子科技大学图书馆
-
出处
《中文信息学报》
CSCD
北大核心
2009年第3期121-128,共8页
-
基金
国家自然科学基金资助项目(60803162)
陕西省自然科学基金资助项目(SJ08-ZT15)
陕西省教育厅科研计划资助项目(08JK245)
-
文摘
该文提出了一种新的基于小世界网络特性的关键词提取算法。首先,利用K最邻近耦合图构成方式,将文档表示成为词语网络。引入词语聚类系数变化量和平均最短路径变化量来度量词语的重要性,选择重要性大的词语组成候选关键词集。利用侯选关键词集词语位置关系和汉语词性搭配关系,提取出复合关键词。实验结果表明该方法是可行和有效的,获取复合关键词比一般关键词所表达的含义更便于人们对文本的理解。
-
关键词
计算机应用
中文信息处理
小世界网络
词语网络
平均最短路径变化量
聚类系数变化量
复合关键词
-
Keywords
computer application
Chinese information processing
small world network
term network graph
average shortest path length increment
average clustering coefficient increment
compound keywords
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于图结构特征分析的Top-k结构洞发现算法
被引量：2
- 4
-
-
作者
朱江
包崇明
王崇云
周丽华
孔兵
-
机构
云南大学信息学院
云南大学软件学院
云南大学生态学与环境学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第5期94-101,108,共9页
-
基金
国家自然科学基金(61762090,31760152)
云南省教育厅科学研究基金(2019J0005)。
-
文摘
结构洞通常指社交网络中处于信息扩散关键位置的节点,此类节点对社交网络舆情控制、影响力分析、信息传播等具有重要作用。为快速准确地找到社交网络中的结构洞,提出一种基于图最短路径增量的Top-k结构洞发现算法。通过计算并分析节点的图最短路径增量、连通分量个数和节点方差确定其结构洞属性值,并依据该属性值对节点进行排序,从而发现Top-k结构洞。同时,结合中介中心性算法进行节点的过滤与筛选,大幅降低算法的时间复杂度。在真实网络和不同规模LFR人工合成网络上的实验结果表明,与经典结构洞发现算法相比,该算法具有更高的结构洞检测效率。
-
关键词
结构洞
图最短路径增量
中介中心性
信息扩散
复杂网络
-
Keywords
structure hole
shortest path Increment of Graph(SPIG)
Betweenness Centrality(BC)
information diffusion
complex network
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于增量最短路径法的全电缆中压配电网络规划
被引量：11
- 5
-
-
作者
顾丹珍
戴海锋
曾健
-
机构
上海电力学院电气工程学院
-
出处
《电力自动化设备》
EI
CSCD
北大核心
2019年第5期30-36,44,共8页
-
基金
上海市地方能力建设基金资助项目(16020500900)~~
-
文摘
电缆化供电是城市中压配电网供电的发展趋势。提出一种实用的基于增量最短路径法的全电缆中压配电网络主干网架规划方法,考虑了电缆通道约束以及城市规划约束,将全网整体优化分解为电源供电分区的电缆线路规划和分区间线路联络规划两部分,利用增量最短路径法规划电源供电分区的电缆供电线路,应用最佳匹配算法完成分区间线路联络。通过一实际算例验证了所提方法可应用于全电缆中压配电网的网络新建规划和扩展规划。
-
关键词
全电缆中压配电网
增量最短路径法
最佳匹配算法
电缆通道约束
城市规划
网络规划
-
Keywords
full-cable medium voltage distribution network
incremental shortest path method
cable channel cons-traints
urban planning
network planning
-
分类号
TM715
[电气工程—电力系统及自动化]
-
