马尔可夫模型
马尔可夫模型是彼得堡数学家马尔可夫提出并研究的一种能用数学分析方法研究自然过程的一般图式——马尔可夫链。同时开创了对一种无后效性的随机过程——马尔可夫过程。
HoloWAN的四状态马尔可夫模型
在HoloWAN的丢包模型中,引入了四状态马尔可夫模型:
1、Received Successfully
2、 Received Within a BURST
3、Lost Within a BURST
4、 Isolated Lost Within a Gap
下图表示的是四状态的切换模型,用Pij表示由“i”状态切换到“j”状态的概率,每个状态切换概率总和为100%,如状态1:P11+P13+P14=100%,(P11表示切换到自己的概率)。四种状态不是随意切换的,如3->4,1->2这种切换方式就不存在。4状态只能切换到1状态,即P41==100%。
初始化时,默认处于状态 1(Received Successfully)。
图1:
对于图1,可以理解为若数据包经过HoloWAN时,若HoloWAN正处于1或2状态,则会正常通过,用绿色表示;若HoloWAN正处于3或4状态时会丢弃当前数据包,用红色表示。