第34卷第2期陇东学院学报Vol．34No．22023年3月JournalofLongdongUniversityMar．2023文章编号:1674-1730(2023)02-0044-06收稿日期:2021-11-04基金项目:安徽省重点基金项目(2017jyxm0891)作者简介:徐明伟(1981—)，男，安徽芜湖人，讲师，主要从事计算机应用技术研究。基于马尔科夫链的网络入侵路径研究徐明伟，汤孝云(合肥滨湖职业技术学院，安徽合肥230601)摘要:网络化时代网络安全备受关注，对网络入侵路径的研究有助于指导网络安全防御。在对网络攻击图和吸收马尔科夫链分析的基础上构建了两者之间的映射关系，同时提出了一种新的非吸收节点指向自身的状态转移概率计算方法，得到了网络入侵路径分析模型。将搭建的网络入侵路径分析模型应用于网络环境中，结果表明，该模型可以有效地计算网络节点威胁度排序以及网络入侵长度期望值，这对网络安全管理员采取更为有效的安全防御措施具有一定的参考价值。关键词:吸收马尔科夫链;网络攻击;状态转移概率中图分类号:TP393．8文献标识码:AＲesearchonNetworkIntrusionPathBasedonMarkovChainXUMing-wei，TANGXiao-yun(HefeiBinhuVocational＆TechnicalCollege，Hefei230601，Anhui)Abstract:Intheeraofnetwork，networksecurityhasattractedmuchattention．Theresearchonnetworkintrusionpathishelpfultoguidenetworksecuritydefense．BasedontheanalysisofnetworkattackgraphandAbsorbingMarkovchain，thispaperconstructsthemappingrelationshipbetweenthem，putsforwardanewcalculationmethodofstatetransitionprobabilityofnonabsorbingnodespointingtothemselves，andobtainsthenetworkintrusionpathanalysismodel．Thenetworkintrusionpathanalysismodelisappliedtothenetworkenvironment．Theresultsshowthatthemodelcaneffectivelycalculatethethreatrankingofnetworknodesandtheexpectedlengthofnetworkintru-sion，whichhasacertainreferencevaluefornetworksecurityadministratorstotakemoreeffectivesecuritydefensemeasures．Keywords:absorbingMarkovchain;Networkattack;statetransitionprobability计算机网络技术的快速发展对促进国民经济的快速发展发挥着至关重要的作用，而频频出现的网络攻击事件对网络安全，乃至国家安全都产生了巨大的威胁［1］。互联网的公开性导致网络攻击者的攻击成本大大降低，各种新型的网络攻击工具，如互联网上的木马、蠕虫、勒索软件等，使得网络安全备受...
