Перейти к содержимому
Калькуляторы

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

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

 

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

 

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

 

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

Thanks in advance

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

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

 

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

 

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

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

 

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

 

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

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

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

 

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

Изменено пользователем ZZRR

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

 

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

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

 

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

 

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

 

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

 

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

 

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

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

 

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Изменено пользователем nag-f

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

Например

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

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

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

 

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

 

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

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

 

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

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

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

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

 

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

Изменено пользователем Mikler

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Ответ beshka

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

 

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

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

 

 

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

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

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

 

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

Не совсем :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

Изменено пользователем piw

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Изменено пользователем agabekov

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Гость
Ответить в тему...

×   Вставлено в виде отформатированного текста.   Вставить в виде обычного текста

  Разрешено не более 75 смайлов.

×   Ваша ссылка была автоматически встроена.   Отобразить как ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставить изображения напрямую. Загрузите или вставьте изображения по ссылке.