Jump to content
Калькуляторы

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

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

 

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

 

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

 

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

Thanks in advance

Share this post


Link to post
Share on other sites

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

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

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

 

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

Share this post


Link to post
Share on other sites

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

 

Share this post


Link to post
Share on other sites

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

 

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

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

 

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

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

Share this post


Link to post
Share on other sites

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

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

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites
Сегодня, 0:46
вопрос не в наглядном анализе - он недоставерен. Задача составить матмодель и оценить возможные варианты развития событий, при различных условиях в спроектированной сети. Соответсвенно оценить с точки зрения теории.

 

 

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

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

 

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

 

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

 

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

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

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

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

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

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

 

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

Edited by ZZRR

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

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

Share this post


Link to post
Share on other sites
Есть ещё книга единственная на эту тему на рус. языке "Фрактальные процессы в телекоммуникациях", но там немного всё сумбурно и в кучу свалено.
Адепты форекса добрались до сетей :) фракталы тут каким местом если всё распределено достаточно хорошо? Теория массового обслуживания так далеко развилась?

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

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

 

Share this post


Link to post
Share on other sites

 

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

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

 

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

 

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

 

 

Share this post


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

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

 

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

 

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

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

 

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

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

Share this post


Link to post
Share on other sites
Сегодня, 0:46
вопрос не в наглядном анализе - он недоставерен. Задача составить матмодель и оценить возможные варианты развития событий, при различных условиях в спроектированной сети. Соответсвенно оценить с точки зрения теории.

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

Edited by nag-f

Share this post


Link to post
Share on other sites

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

 

Например

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

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

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

 

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

Share this post


Link to post
Share on other sites

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

Share this post


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

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

 

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

 

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

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

 

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

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

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

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

 

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

Edited by Mikler

Share this post


Link to post
Share on other sites
1. Топология сети и архитектура

Ответ beshka

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

 

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

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

 

 

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

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

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

 

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

Не совсем :)

Share this post


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

 

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

Share this post


Link to post
Share on other sites
Раз требуется постоянная скорость 20 Мбит, что мешает, учитывая виртуальный пути м/у пользователями в заданной топологии, просуммировать нагрузку и определить её на каждом звене (соединении м/у узлами)?
Ну вот, если б было всё так просто. Складывать циферки умеем ;). Только вот нужно немного больше, чтоб всё заработало.

 

Share this post


Link to post
Share on other sites

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

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

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

Edited by piw

Share this post


Link to post
Share on other sites

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

Edited by agabekov

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this