A packet network of interconnected nodes employs a method of routing with
service-level guarantees to determine a path through the network for a
requested multicast, label-switched path Each of the nodes includes one or
more routers that forward packets based on a forwarding table constructed
from a directed tree determined in accordance with the method of multicast
routing with service-level guarantees. For a first implementation, a
heuristic algorithm uses a scaling phase that iteratively adjusts a
maximum arc capacity, determines the resulting tree for the iteration, and
selects the tree as the routing tree that provides the "maximum" flow. For
a second implementation, the heuristic algorithm computes maximum
multicast flows and determines links in the network that are "critical" to
satisfy future multicast routing requests. A multicast routing tree is
selected such that provisioning the flows over its links "minimally
interferes" with capacity of paths needed for future demands.
Сеть пакета соединенных узлов использует метод направлять с гарантиями обслуживани-urovn4 для того чтобы обусловить курс через сеть для спрошенного multicast, обозначать-pereklhcennogo курса, котор каждый из узлов вклюает one or more routers которые передние пакеты основали на таблице препровождения построенной от сразу вала обусловленного в соответствии с методом трассы multicast с гарантиями обслуживани-urovn4. Для первой вставкы, эвристический алгоритм использует участок шкалирования который итеративно регулирует максимальную емкость дуги, обусловливает приводя к вал для итерирования, и выбирает вал как вал трассы который обеспечивает "максимальную" подачу. Для второй вставкы, эвристический multicast максимума computes алгоритма пропускает и обусловливает соединения в сети которые "критически" для того чтобы удовлетворять будущие требования к маршруту multicast. Вал трассы multicast выбран таким что продовольствование, котор подачи над своими соединениями "минимально мешают" с емкостью курсов для будущих требований.
