[发明专利]一种不确定网络环境下的链路丢包率推理方法

摘要

本发明公开了一种不确定网络环境下的链路丢包率推理方法，包括以下步骤：（101）、获取目标网络的拓扑；（102）、发送端到端探测并接收探测结果，该探测结果就是探测得到的路径丢包率；（103）、根据路径丢包率确定路径状态，从而确定链路状态；（104）、采用对数正态分布拟合可得到1状态和2状态链路的丢包率范围；（105）、输出所有的链路丢包率范围。本发明改进了现有技术的相关算法和流程，提出了一个在真实网络环境下面对不确定因素的丢包推理方法，大大地提高了测量链路丢包率的正确率。

主权项

1.一种不确定网络环境下的链路丢包率推理方法，其特征在于：包括以下步骤：（101）、获取目标网络的拓扑：上层的故障管理系统通过接口采集设备网管中设备间互联的链路信息，重新组建需进行故障定位的目标网络拓扑；（102）、发送端到端探测并接收探测结果，该探测结果就是探测得到的路径丢包率；（103）、根据路径丢包率确定路径状态，从而确定链路状态，具体过程如下：（301）、每次选取网络中没有被确定状态的最长的路径，即先从通过链路最多的路径开始推理；（302）、通过推理每个链路的丢包率的范围代替推测每个链路的确切丢包率，其中定义丢包率在0~0.02为0状态，0状态表示链路或路径不丢包，0状态的链路不会对网络环境有较大的影响；丢包率在0.02~0.15为1状态，1状态表示链路或路径轻微丢包；丢包率大于0.15为2状态，2状态表示链路或路径严重丢包；轻微丢包和严重丢包的链路会影响网络的通信，确定状态后还需进一步给出其确定的丢包率，而确定的丢包率可根据步骤（102）端到端的探测得到；（303）、链路丢包率和路径丢包率有这样一个关系，若一条路径通过至少一条丢包的链路，这条路径也会表现出丢包，也就是说若一条路径为1状态或者2状态，那么这条路径上的链路至少有一条是1状态或者2状态，但是不能确定哪几条是丢包的链路；同样，如果一条路径上的所有链路都是不丢包的链路，那么这条路径表现出不丢包，即不丢包的路径上的链路都是不丢包的链路；近似将通过某条路径的链路标记为与该路径相同的状态；在确定链路的状态的时候需要一个参数作为限制参数，当通过某条链路0状态/1状态/2状态路径的个数/通过该链路所有的路径数>=参数时，才能确定这条链路的状态，因为网络中存在大量的0状态的链路，而且0状态的链路不需要确定具体的丢包率，因此先确定0状态的链路，确定出0状态的链路之后，删除路径中0状态链路和随后出现的冗余路径来简化网络环境；（304）、当网络中所有的路径都得到了标记，再用同样的参数来确定1状态和2状态的链路；（104）、采用对数正态分布拟合可得到1状态和2状态链路的丢包率范围：将步骤（103）得到的每一个1状态以及2状态的链路，分别找出相应的通过该链路的所有路径的丢包率，对每一个链路得到的路径丢包率进行对数正态分布拟合，确定该链路的丢包率范围；（105）、输出所有的链路丢包率范围。