Порівняльний аналіз потокових і графових моделей маршрутизації в інфокомунікаційних мережах

Abstract

The paper presents a comparative analysis of graph and flow-based routing models in infocommunication networks. The advantages and disadvantages of these two types of models are noted, and their common and distinctive features are indicated. It is emphasized that flow-based models are more effective in describing routing processes in modern infocommunication networks. It is the flow-based models that more fully take into account the network state - its topology and flow characteristics in order to implement both single path and multipath routing strategies based on the use of complex routing metrics.