4446
правок
Маршрутизация: различия между версиями
Материал из WEGA
м
→Нотация и определения
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 41: | Строка 41: | ||
'''Определение 4.''' Многопродуктовый поток r называется маршрутом, если | '''Определение 4.''' Многопродуктовый поток r называется ''маршрутом'', если <math>t^r_{ij} = 1</math> и если <math>i \ne j</math> для всех <math>i, j \in V</math>. | ||
Маршрутизация представляет собой способ передачи информации по сети. Реальная нагрузка ребер может быть представлена при помощи приведения нагруженности ребра к масштабу спроса. | Маршрутизация представляет собой способ передачи информации по сети. Реальная нагрузка ребер может быть представлена при помощи приведения нагруженности ребра к масштабу спроса. | ||
'''Определение 5.''' Коэффициент эффективности маршрутизации r в отсутствие информации | '''Определение 5.''' ''Коэффициент эффективности <math>P_r</math> маршрутизации r в отсутствие информации'' равен <math>P_r = sup_D \bigg\{ \frac{con(r, D)}{opt(D)} \bigg\}</math>, где opt(D) – оптимальная нагруженность, которая может быть достигнута для D. ''Оптимальный коэффициент эффективности маршрутизации в отсутствие информации'' для сети G обозначается opt(G), где <math>opt(G) = min_r P_r</math> | ||
где opt(D) – оптимальная нагруженность, которая может быть достигнута для D. Оптимальный коэффициент эффективности маршрутизации в отсутствие информации для сети G обозначается opt(G), где opt(G) = | |||
'''Задача''' | '''Задача''' | ||
Дано: Сеть с учетом пропускной способности G = (V, E, c). | '''Дано''': Сеть с учетом пропускной способности G = (V, E, c). | ||
Требуется: Найти маршрут r в отсутствие информации с минимальным | '''Требуется''': Найти маршрут r в отсутствие информации с минимальным <math>P_r</math>. | ||
== Основные результаты == | == Основные результаты == | ||
