Apparatus for routing packets in a communication network comprises a
plurality of per-connection queues, each queue established for receiving
packets from a respective source and temporarily storing received packets
before routing to a particular destination; a weighted fair-queuing
scheduler for servicing packets from each of the plurality of
per-connection queues at guaranteed pre-allocated rates; a sensing device
for sensing a presence or absence of packets in queues, the absence of
packets in queues indicating availability of excess bandwidth; and, a
state dependent scheduler for redistributing excess bandwidth upon sensing
of queues absent packets, the state dependent scheduler servicing those
queues in accordance with a state variable corresponding to a performance
property of the queues, wherein delay and isolation properties for routing
packets of respective queues in weighted fair-queuing is preserved.
Прибор для пакетов трассы в сети связи состоит из множественности кос в-soedineni4, каждой косы установленной для получать пакеты от соответственно источника и временно хранить полученные пакеты перед направлять к определенному назначению; утяжеленный справедлив-fair-queuing scheduler для обслуживая пакетов от каждой из множественности в-soedineni4 queues на гарантированных pre-allocated тарифах; воспринимая приспособление для воспринимать присутсвие или отсутствие пакетов в косах, отсутствие пакетов в косах показывая наличие сверхнормальной ширины полосы частот; и, сохранен scheduler для перераспределяя сверхнормальной ширины полосы частот по воспринимать пакетов кос отсутствующих, scheduler положения зависимый положения зависимый обслуживая те косы в соответствии с фазовая переменная соответствуя к свойству представления кос, при котором задерживает и свойств изоляции для направлять пакеты соответственно кос в утяжеленный справедлив-fair-queuing.