Лемешко Олександр Віталійович, Арус Кінан Мохамед

Потокові моделі багатоадресної та широкомовної маршрутизації у телекомунікаційних мережах

Запропоновано потокові моделі багатоадресної та широкомовної маршрутизації в телекомунікаційних мережах. Новизна моделей полягає в описі багатопродуктового випадку, а також в обліку потокового (мультипотокового) характеру сучасного мережного трафіка, що дозволило і для випадку багатоадресної та широкомовної маршрутизації ввести раніше відомі умови запобігання перевантаження каналів зв’язку. Моделі представлені системою лінійних рівнянь і нерівностей, що робить їх застосування досить ефективним з точки зору обчислювальної реалізації. У рамках запропонованих моделей задачі багатоадресної та широкомовної маршрутизації зведені до розв’язання оптимізаційних задач булевого програмування.

Ключові слова: модель, багатоадресна та широкомовна маршрутизація, трафік

Lemeshko Alexandr Vitalyevich, Arous Kinan Mohamad

Flow models for multicast and broadcast routing in telecommunications networks

Flow models of multicast and broadcast routing in telecommunications networks are proposed. The novelty of models lies in description of multiproduct case, as well as in consideration of flowing nature of modern network traffic, allowing to implement previously known conditions for prevent communication channels overload prevention for the case of multicast and broadcast routing type. The models are represented by a system of linear equations and inequalities, which makes them quite effective in terms of computer implementation. As part of the proposed models, problems of multicast and broadcast routing are focused on solving optimization problems of Boolean programming. The example shows efficiency of the proposed models in terms of service simultaneously multiple traffics with different characteristics, models adaptation to changes in network parameters (channel capacity). The proposed model can be used directly for solving the broadcast and multicast routing problems, and the mathematical description of more complex processes and problems, such as those associated with the design of telecommunications networks, where routing problem complement other important network tasks (selection of topology and bandwidth of communication channels).

Keywords: model, multicast and broadcast routing, traffic

Лемешко Александр Витальевич, Арус Кинан Мохаммед

Потоковые модели многоадресной и широковещательной маршрутизации в телекоммуникационных сетях

Предложены потоковые модели многоадресной и широковещательной маршрутизации в телекоммуникационных сетях. Новизна моделей состоит в описании многопродуктового случая, а также в учете потокового (мультипотокового) характера современного сетевого трафика, что позволило и для случая многоадресной и широковещательной маршрутизации ввести ранее известные условия предотвращения перегрузки каналов связи. Модели представлены системой линейных уравнений и неравенств, что делает их применение достаточно эффективным с точки зрения вычислительной реализации. В рамках предложенных моделей задачи многоадресной и широковещательной маршрутизации сведены к решению оптимизационных задач булевого программирования.

Ключевые слова: модель, многоадресная и широковещательная маршрутизация, трафик