Теория очередей + телекоммуникационная сеть

[beshka]

Может быть кто-то сталкивался, вопрос больше аналитического характера.

 

Есть иерархически-построенная сеть городского провайдера (классическая картинка -- ядро, агрегация, доступ). Требуется оценить степень работоспособности Uplink-канала между уровнями иерархии. Оценку необходимо производить с точки зрения "теории очередей". Может быть есть у кого литература, или практический опыт решения подобной задачи?

 

p.s. в гугл не слать ;)

 

=================

Thanks in advance

[Britney]

может и не совсем в тему, но почти все, что связано с очередями в сетях, расписано в книжке Шриниваса Вешешны "Качество обслуживания в сетях IP" (на торренте присутствует).

Еще можно вот это почитать ради интереса:

http://jre.cplire.ru/alt/nov01/2/text.html

 

А вообще не совсем понятно, что там с очередями-то делать - посмотрел на график загрузки линка и все понятно

[ZZRR]

Что есть степень работоспособности Uplink-канала?

 

[Ondry]

Доброго дня суток! beshka приветствую!

 

А вообще не совсем понятно, что там с очередями-то делать - посмотрел на график загрузки линка и все понятно

Нужно спроектировать сеть Triple Play, и соответственно спроектировать политики очередей на комутаторах.

 

Что есть степень работоспособности Uplink-канала?

Имеется ввиду качество, или гарантированная пропускная способность в сети от точки до точки. :)

[vadya]

Интересно как тема началась, сразу на рисовалось три человека с единственным сообщением.

Пиар какой то.

[Ondry]

Не знаю как ZZRR, но лично я с beshka знаком, мало того, эта тема нас интересует обоих...

[beshka]

Сегодня, 0:46

вопрос не в наглядном анализе - он недоставерен. Задача составить матмодель и оценить возможные варианты развития событий, при различных условиях в спроектированной сети. Соответсвенно оценить с точки зрения теории.

 

 

Интересно как тема началась, сразу на рисовалось три человека с единственным сообщением. Пиар какой то.

Просто данным вопросом одновременно заинтересовалось сразу несколько человек ;) Почему - это совсем другая история;) ... Никакого пиара =)

 

Приветко Ondry =), надеялся тебя здесь увидеть ... и очень сцал, что не увижу ;)))

 

*/ всерьёз заинтересовался личностью ZZRR..)) /*

 

..скорее я бы назвал это оценкой качества прохождения пакетов..

[Mikler]

DEVS возмите да сделайте. Помоему достаточно всё просто в плане теории. А вот реализация всего этого многообразия это время и огромное студенческое желание :). Можно из готовых сред попробоватьь вам GPSS вам идеально подойдет.

[ZZRR]

На самом деле не тривиальная задача.

Здесь даже в большей степени не теория очередей...

Советую погуглить и почитать о самоподобных (фрактальных) процессах.

Есть даже несколько диссертаций на эту тему, применительно к анализу и прогнозированию сетевого трафика.

Есть диссер Петрова В.В., там можно почитать о прогнозировании. СТРУКТУРА ТЕЛЕТРАФИКА И АЛГОРИТМ ОБЕСПЕЧЕНИЯ КАЧЕСТВА ОБСЛУЖИВАНИЯ ПРИ ВЛИЯНИИ ЭФФЕКТА САМОПОДОБИЯ

 

ЗЫ. to vaday Если что это не пиар :)

Edited April 15, 2010 by ZZRR

[ZZRR]

Есть ещё книга единственная на эту тему на рус. языке "Фрактальные процессы в телекоммуникациях", но там немного всё сумбурно и в кучу свалено.

[Mikler]

Есть ещё книга единственная на эту тему на рус. языке "Фрактальные процессы в телекоммуникациях", но там немного всё сумбурно и в кучу свалено.

Адепты форекса добрались до сетей :) фракталы тут каким местом если всё распределено достаточно хорошо? Теория массового обслуживания так далеко развилась?

[ZZRR]

Есть ещё книга единственная на эту тему на рус. языке "Фрактальные процессы в телекоммуникациях", но там немного всё сумбурно и в кучу свалено.

Адепты форекса добрались до сетей :) фракталы тут каким местом если всё распределено достаточно хорошо? Теория массового обслуживания так далеко развилась?

теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF, так что форекс тут тоже не причем :)

что значит "распределено достаточно хорошо"? :)

 

[Mikler]

 

>теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете >разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF - так что форекс тут тоже не причем :)

Ссылки пожалуйста? Век живи век учись.

 

что значит "распределено достаточно хорошо"? :) Это значит что та задача которая была озвучина изначально её решение сводится к построению иметационной модели и анализу результатов. Либо нужно её уточнять. Но фракталы здесь не причем.

 

Посмотрел как трафик rbc.ru пытаются фракталами анализировать, пригласил физиков, может мы чего то не понимаем но там бред. Может объясните хотябы по такому частному случаю?

 

 

[ZZRR]

>теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете >разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF - так что форекс тут тоже не причем :)

Ссылки пожалуйста? Век живи век учись.

 

что значит "распределено достаточно хорошо"? :) Это значит что та задача которая была озвучина изначально её решение сводится к построению иметационной модели и анализу результатов. Либо нужно её уточнять. Но фракталы здесь не причем.

 

Посмотрел как трафик rbc.ru пытаются фракталами анализировать, пригласил физиков, может мы чего то не понимаем но там бред. Может объясните хотябы по такому частному случаю?

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

 

ЗЫ про трафик rbc ничего не знаю :)

ЗЫ2 гордона в нашу тему не хватает :)

[nag-f]

Сегодня, 0:46

вопрос не в наглядном анализе - он недоставерен. Задача составить матмодель и оценить возможные варианты развития событий, при различных условиях в спроектированной сети. Соответсвенно оценить с точки зрения теории.

В вашем случае это система массового обслуживания. При моделировании таких систем постановка задачи, описание объектов данной системы - это 90% всей работы. Все остальное, вы можете промоделировать и получить результаты в любом пакете, например: http://www.gpss.ru.

Edited April 15, 2010 by nag-f

[Runet]

А какие исходные данные для анализа есть?

 

Например

1. Топология сети и архитектура

2. Число пользователей и виды услуг

3. Какое качество необходимо обеспечить.

 

Какая степень анализа вас удовлетворит, т.е. что вы хотите получить? И какие результаты модели вас устроят?

[martini]

по моему кому то курсовую просто нужно написать ))

[Mikler]

>теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете >разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF - так что форекс тут тоже не причем :)

Ссылки пожалуйста? Век живи век учись.

 

что значит "распределено достаточно хорошо"? :) Это значит что та задача которая была озвучина изначально её решение сводится к построению иметационной модели и анализу результатов. Либо нужно её уточнять. Но фракталы здесь не причем.

 

Посмотрел как трафик rbc.ru пытаются фракталами анализировать, пригласил физиков, может мы чего то не понимаем но там бред. Может объясните хотябы по такому частному случаю?

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

 

ЗЫ про трафик rbc ничего не знаю :)

ЗЫ2 гордона в нашу тему не хватает :)

Кто такие умные люди, ссылки на публикации или препринты? Или в сад.

Почитайте про DEVS уже.

 

PS: Понятие не имею кто такой Гордон. Это который с красной выдергой?

Edited April 16, 2010 by Mikler

[Ondry]

1. Топология сети и архитектура

Ответ beshka

(классическая картинка -- ядро, агрегация, доступ). Требуется оценить степень работоспособности Uplink-канала между уровнями иерархии.

т.е. кольцо от каждого комутатора кольца к ядру линк, ну и так далее...

 

2. Число пользователей и виды услуг

Виды услуг -triple play: VOD(Video on demand),MOD(Musiс on demand),VOIP,Games... выходит примерно по 20 мегабит на пользователя, с необходимой постоянной скоростью. Количество пользователей тут не совсем уместно т.к. нужно смоделировать сегмент сети от ровня доступа до ядра и научится считать работоспособность uplink канала.

 

 

Какая степень анализа вас удовлетворит, т.е. что вы хотите получить? И какие результаты модели вас устроят?

Удовлетворит модель с помощью которой можно грамотно рассчитать загрузку\работоспособность UPLINK канала в единицу времени, при максимальной нагрузке на сеть, между

топологическими уровнями сети.

 

по моему кому то курсовую просто нужно написать ))

Не совсем :)

[Runet]

Виды услуг -triple play: VOD(Video on demand),MOD(Musiс on demand),VOIP,Games... выходит примерно по 20 мегабит на пользователя, с необходимой постоянной скоростью. Количество пользователей тут не совсем уместно т.к. нужно смоделировать сегмент сети от ровня доступа до ядра и научится считать работоспособность uplink канала.

 

Раз требуется постоянная скорость 20 Мбит, что мешает, учитывая виртуальный пути м/у пользователями в заданной топологии, просуммировать нагрузку и определить её на каждом звене (соединении м/у узлами)?

[Ondry]

Раз требуется постоянная скорость 20 Мбит, что мешает, учитывая виртуальный пути м/у пользователями в заданной топологии, просуммировать нагрузку и определить её на каждом звене (соединении м/у узлами)?

Ну вот, если б было всё так просто. Складывать циферки умеем ;). Только вот нужно немного больше, чтоб всё заработало.

 

[piw]

Ondry и Beshka добрый день!

Присоединяюсь к вопросу=)

OFF: Скорее всего увидимся с Вами в середине следующей неделе в АНХ в Москве,нет? =)

Edited April 17, 2010 by piw

[agabekov]

20 Мбит на пользователя - не многовато ли? Это получается, что все одновременно смотрят несжатое FullHD-видео?

Edited May 8, 2011 by agabekov