龙图腾网恭喜中国地质大学(武汉)申请的专利基于链路拥塞强度分布的网络拥塞链路诊断方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN110149277B 。

龙图腾网通过国家知识产权局官网在2020-11-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：201910362446.1，技术领域涉及：H04L12/801(20130101)；该发明授权基于链路拥塞强度分布的网络拥塞链路诊断方法及系统是由潘胜利;曾德泽;李冲设计研发完成，并于2019-04-30向国家知识产权局提交的专利申请。

本基于链路拥塞强度分布的网络拥塞链路诊断方法及系统在说明书摘要公布了：本发明公开了基于链路拥塞强度分布的网络拥塞链路诊断方法及系统，针对IP网络路由的动态特性，根据多路端到端探测获取的路径性能及拓扑结构的探测结果，对IP网络拥塞链路进行推断，建立EM算法模型得到待测IP网络的各链路的拥塞强度概率分布，在此基础上基于该模型对IP网络拥塞链路进行推断，实现了动态路由下IP网络拥塞链路的推断。通过对不同类型及规模IP网络进行模拟实验和仿真实验，在相同场景下，分别利用传统CLINK和SCFS算法及本发明的方法进行拥塞链路推断，实验证明了本发明的方法较现有传统算法有更高的推断准确性。

本发明授权基于链路拥塞强度分布的网络拥塞链路诊断方法及系统在权利要求书中公布了：1.基于链路拥塞强度分布的网络拥塞链路诊断方法，其特征在于，包括：S1、对待测IP网络中端到端路径进行t时刻快照，获得t时刻待测IP网络中各端到端路径性能及拓扑结构的探测结果，使用快照获得待测IP网络链路的初始概率，初始概率包括链路的初始拥塞概率以及链路的初始拥塞强度概率；S2、根据t时刻快照所得到的初始概率使用EM算法模型计算得到待测IP网络的先验概率，先验概率包括先验拥塞概率和链路的先验拥塞强度概率；所述步骤S2计算先验概率包括：a、根据所述探测结果，获得某一时刻t对应的链路的拥塞概率向量p和链路的拥塞强度概率分布Dt；b、根据t时刻得到的初始概率以及IP网络路径状态Z，计算对数似然LLD|Z，X关于X的期望，得到最可能发生的链路状态X； c、根据链路状态X，重新计算每条链路的拥塞强度概率分布，得到新的Dt+1； d、当迭代到一定次数，或者算法收敛到一定精度，结束算法，得到所述待测IP网络中的先验链路拥塞强度概率分布；否则，回到步骤b；S3、建立待测IP网络中各链路的先验拥塞概率求解的线性方程组；建立所述线性方程组包括：A、在所述待测IP网络中，将各端到端与其路径的各链路之间的关系使用布尔代数模型表示为： nc为各端到端路径经过的链路总和，Zi为第i条路径的状态变量，xj为第j条链路的状态变量；当Zi≥1时，表示第i条路径为拥塞状态，当Zi＝0时，表示第i条路径为正常状态；当xj＝1时，表示第j条链路为拥塞状态，当xj＝0时，表示第j条链路为正常状态；Dij为路径和链路的关系变量，当Dij＝1时，表示第i条路径经过第j条链路，当Dij＝0时，表示第i条路径不经过第j条链路；B、在所述待测IP网络中，将各端到端与其路径的各链路之间的拥塞强度的关系使用线性代数模型表示为： nc为各端到端路径经过的链路总和，Mi为第i条路径的状态变量，xj为第j条链路的状态变量；当Mi≥1时，表示第i条路径为拥塞状态，当Mi＝0时，表示第i条路径为正常状态；当xj≥1时，表示第j条链路为拥塞状态，当xj＝0时，表示第j条链路为正常状态；Dij为路径和链路的关系变量，当Dij＝1时，表示第i条路径经过第j条链路，当Dij＝0时，表示第i条路径不经过第j条链路；C、对所述A步骤中的布尔代数模型，找到向量x＝[x1x2…xn]，使得如下条件概率公式得到最大化： 其中z＝[z1z2…zm]表示快照得到的待测IP网络的状态，n表示待测IP网络中链路的个数，m表示待测IP网络中路径的个数， ρG为测量标记为正常链路的集合，ρC为测量标记为拥塞链路的集合，Pi表示路径i；最大化概率公式化简为： 其中，εR表示去除所有经过正常路径的链路以及确定为正常链路之后所得到的路由矩阵，表示判断的拥塞链路集合，pk表示链路k的拥塞概率；S4、根据步骤S2得到待测IP网络的先验概率，结合步骤S3得到的线性方程组，计算推断待测IP网络中最有可能发生拥塞的链路集合；所述步骤S4具体包括：在当前推断时刻拥塞路径链路集合中查找权值最高的链路的判断公式如下： 其中，Dk表示链路k经过的路径的集合，|Dk|即为链路k经过的路径的个数；根据所述判断公式，对未判断的链路集合∈A进行查找，对满足所述判断公式的链路ek，将链路ek标记到推断出的拥塞链路集合χ中；根据拥塞强度概率，将链路ek的拥塞强度标记为拥塞强度概率最大所对应的拥塞强度Yk；根据步骤S3中得到的链路和路径的拥塞强度的线性关系，对链路ek所经过的所有路径的拥塞强度进行更新，更新后的拥塞强度为Mk-Yk，此后，将链路ek从未判断的链路集合∈A中剔除；重复所述查找过程，直到未判断的链路集合∈A为空，输出得到的拥塞链路集合χ。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国地质大学(武汉)，其通讯地址为：430000 湖北省武汉市洪山区鲁磨路388号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

龙图腾网（www.lotut.com）是知识产权全产业链服务平台，平台围绕知识产权代理、知识产权管理、商标查询、商标转让交易、专利检索、专利转让运营、科技成果转化等，通过“互联网+知识产权”的方式，整合资源与服务，为广大知识产权代理机构、科技咨询公司、律师事务所以及各类科技创新企业、科研院所、大专院校等，提供龙图腾商标专利检索分析平台、龙图腾知识产权管家、龙图腾知识产权交易平台等人工智能大数据云产品服务、知识产权服务、科技成果转移转化服务等。