Сетевое исчисление Network Calculus. Часть 1. Теоретические основы

В первой части статьи приводится обзор базовых принципов перспективного направления моделирования и анализа инфокоммуникационных сетей и систем - теории сетевого исчисления Network Calculus. Указаны трудности, возникающие при попытке применить классическую теорию массового обслуживания к исследованию характеристик современных мультисервисных пакетных сетей. Показано отличие теории сетевого исчисления от теории массового обслуживания. Приведены пять основных свойств теории сетевого исчисления, позволяющие анализировать любую инфокоммуникационную сеть или систему. Представлены история возникновения и современное состояние теории. Кратко описана математическая основа сетевого исчисления. Рассмотрены основные положения двух направлений теории - детерминированного и стохастического. По каждому направлению определены базовые понятия - кривая поступления и кривая обслуживания, а также основные характеристики - задержка пакетов и загрузка узла сети. Указаны открытые вопросы и нерешенные проблемы. Во второй части статьи будут рассмотрены различные примеры практического применения теории Network Calculus к анализу инфокоммуникационных сетей и систем.