基于网络阻塞传染路径的关键阻塞结点确定

The Sticking Point Ascertaining of Block Based Infection Route of Network Block

一、引言 故障有传染现象[1],网络阻塞同样有传染现象[3.8].网络单元的故障可以引起网络阻塞,而网络的阻塞决不仅由故障引起.由于网络状态与网络上运行的业务及特征有很强的相关性,而业务特性,特别是流量,具有很强的随机性,因此由业务特性变化引起的网络阻塞是一种动态随机现象,具有一定的时效性.为此可将阻塞分为如下两类:

Firstly, the appearance of block infection is analyzed in this paper. And then its definitions and description are given. Also, an algorithm of ascertaining the Infected Paths of Blocking is given. Based on them we further put forward the algorithm of sticking point of blocking and analyze the method of breaking off blocking. These algorithms and methods may help us control and break off network blocking better.