高级检索

    一种网络阻塞传染路径的确定算法

    AN ALGORITHM TO ASCERTAIN THE INFECTED PATHS OF BLOCKING

    • 摘要: 阻塞传染是一种网络流量状态 .当阻塞发生时如何确定其传染的路径和区域 ,并及时解除 ,以避免或降低阻塞及传染给网络造成的影响 ,对网络能力的发挥具有重大作用 ,也对网络的管理和控制提供了决策依据 .对网络阻塞现象进行了分析和定义 ,并以图论中的矩阵法为基础 ,在结合阻塞传染问题的前提下 ,对其它类似算法进行了分析比较 ,从而给出了一种网络中所有阻塞传染路径的确定算法 ,并为进一步确定网络阻塞点及其相互关系提供了一种方法 ,因此该算法对网络管理中网络流量平衡、调度控制等相关技术研究和开发具有较大的实际意义 .

       

      Abstract: Blocking infection in the network is a kind of state of network traffic. When blocking happens, how to determine its infected paths or areas and break them off in time is extremely important to the developing of the network ability of transmitting data packets. Also, the decision basis is given for intelligent managing and controlling of networks from their coming research. In this paper, the appearance of network blocking is analyzed and the main words are defined such as key block node, block path, infected path etc. Based on the matrix method of graph theory and the appearance of network blocking infection, a kind of definite arithmetic of infected paths of blocking in the network is given after other similar algorithms are analyzed and compared. The given arithmetic can avoid or reduce the influence the blocking and its infection would have on the network. A means is also given to fix on more blocking nodes and their relation. At the same time, the arithmetic has great practical importance for researching and developing the correlation technology of traffic balancing, scheduling and controlling etc. in the network management realm.

       

    /

    返回文章
    返回