beshka Опубликовано 14 апреля, 2010 · Жалоба Может быть кто-то сталкивался, вопрос больше аналитического характера. Есть иерархически-построенная сеть городского провайдера (классическая картинка -- ядро, агрегация, доступ). Требуется оценить степень работоспособности Uplink-канала между уровнями иерархии. Оценку необходимо производить с точки зрения "теории очередей". Может быть есть у кого литература, или практический опыт решения подобной задачи? p.s. в гугл не слать ;) ================= Thanks in advance Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Britney Опубликовано 14 апреля, 2010 · Жалоба может и не совсем в тему, но почти все, что связано с очередями в сетях, расписано в книжке Шриниваса Вешешны "Качество обслуживания в сетях IP" (на торренте присутствует). Еще можно вот это почитать ради интереса: http://jre.cplire.ru/alt/nov01/2/text.html А вообще не совсем понятно, что там с очередями-то делать - посмотрел на график загрузки линка и все понятно Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
ZZRR Опубликовано 14 апреля, 2010 · Жалоба Что есть степень работоспособности Uplink-канала? Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Ondry Опубликовано 14 апреля, 2010 · Жалоба Доброго дня суток! beshka приветствую! А вообще не совсем понятно, что там с очередями-то делать - посмотрел на график загрузки линка и все понятно Нужно спроектировать сеть Triple Play, и соответственно спроектировать политики очередей на комутаторах. Что есть степень работоспособности Uplink-канала? Имеется ввиду качество, или гарантированная пропускная способность в сети от точки до точки. :) Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
vadya Опубликовано 14 апреля, 2010 · Жалоба Интересно как тема началась, сразу на рисовалось три человека с единственным сообщением. Пиар какой то. Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Ondry Опубликовано 14 апреля, 2010 · Жалоба Не знаю как ZZRR, но лично я с beshka знаком, мало того, эта тема нас интересует обоих... Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
beshka Опубликовано 15 апреля, 2010 · Жалоба Сегодня, 0:46 вопрос не в наглядном анализе - он недоставерен. Задача составить матмодель и оценить возможные варианты развития событий, при различных условиях в спроектированной сети. Соответсвенно оценить с точки зрения теории. Интересно как тема началась, сразу на рисовалось три человека с единственным сообщением. Пиар какой то. Просто данным вопросом одновременно заинтересовалось сразу несколько человек ;) Почему - это совсем другая история;) ... Никакого пиара =) Приветко Ondry =), надеялся тебя здесь увидеть ... и очень сцал, что не увижу ;))) */ всерьёз заинтересовался личностью ZZRR..)) /* ..скорее я бы назвал это оценкой качества прохождения пакетов.. Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Mikler Опубликовано 15 апреля, 2010 · Жалоба DEVS возмите да сделайте. Помоему достаточно всё просто в плане теории. А вот реализация всего этого многообразия это время и огромное студенческое желание :). Можно из готовых сред попробоватьь вам GPSS вам идеально подойдет. Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
ZZRR Опубликовано 15 апреля, 2010 (изменено) · Жалоба На самом деле не тривиальная задача. Здесь даже в большей степени не теория очередей... Советую погуглить и почитать о самоподобных (фрактальных) процессах. Есть даже несколько диссертаций на эту тему, применительно к анализу и прогнозированию сетевого трафика. Есть диссер Петрова В.В., там можно почитать о прогнозировании. СТРУКТУРА ТЕЛЕТРАФИКА И АЛГОРИТМ ОБЕСПЕЧЕНИЯ КАЧЕСТВА ОБСЛУЖИВАНИЯ ПРИ ВЛИЯНИИ ЭФФЕКТА САМОПОДОБИЯ ЗЫ. to vaday Если что это не пиар :) Изменено 15 апреля, 2010 пользователем ZZRR Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
ZZRR Опубликовано 15 апреля, 2010 · Жалоба Есть ещё книга единственная на эту тему на рус. языке "Фрактальные процессы в телекоммуникациях", но там немного всё сумбурно и в кучу свалено. Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Mikler Опубликовано 15 апреля, 2010 · Жалоба Есть ещё книга единственная на эту тему на рус. языке "Фрактальные процессы в телекоммуникациях", но там немного всё сумбурно и в кучу свалено. Адепты форекса добрались до сетей :) фракталы тут каким местом если всё распределено достаточно хорошо? Теория массового обслуживания так далеко развилась? Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
ZZRR Опубликовано 15 апреля, 2010 · Жалоба Есть ещё книга единственная на эту тему на рус. языке "Фрактальные процессы в телекоммуникациях", но там немного всё сумбурно и в кучу свалено.Адепты форекса добрались до сетей :) фракталы тут каким местом если всё распределено достаточно хорошо? Теория массового обслуживания так далеко развилась? теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF, так что форекс тут тоже не причем :) что значит "распределено достаточно хорошо"? :) Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Mikler Опубликовано 15 апреля, 2010 · Жалоба >теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете >разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF - так что форекс тут тоже не причем :) Ссылки пожалуйста? Век живи век учись. что значит "распределено достаточно хорошо"? :) Это значит что та задача которая была озвучина изначально её решение сводится к построению иметационной модели и анализу результатов. Либо нужно её уточнять. Но фракталы здесь не причем. Посмотрел как трафик rbc.ru пытаются фракталами анализировать, пригласил физиков, может мы чего то не понимаем но там бред. Может объясните хотябы по такому частному случаю? Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
ZZRR Опубликовано 15 апреля, 2010 · Жалоба >теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете >разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF - так что форекс тут тоже не причем :)Ссылки пожалуйста? Век живи век учись. что значит "распределено достаточно хорошо"? :) Это значит что та задача которая была озвучина изначально её решение сводится к построению иметационной модели и анализу результатов. Либо нужно её уточнять. Но фракталы здесь не причем. Посмотрел как трафик rbc.ru пытаются фракталами анализировать, пригласил физиков, может мы чего то не понимаем но там бред. Может объясните хотябы по такому частному случаю? Ключевым словом является "имитационная модель". По вашему как можно описать трафик в сети как мат. функцию или процесс? Да почти никак, потому что это практически хаос, но при детальном анализе статистических данных умные люди увидели, что поведение соответствует самоподобным процессам (другими словами фрактальным), то есть обладающими продолжительной или краткосрочной (вот здесь я уже не помню) памятью, этим как раз и пользуются, например, когда пытаются написать новые протоколы или модификации TCP. Или реализовать алгоритмы обработки очередей в железе или в софте. ЗЫ про трафик rbc ничего не знаю :) ЗЫ2 гордона в нашу тему не хватает :) Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
nag-f Опубликовано 15 апреля, 2010 (изменено) · Жалоба Сегодня, 0:46 вопрос не в наглядном анализе - он недоставерен. Задача составить матмодель и оценить возможные варианты развития событий, при различных условиях в спроектированной сети. Соответсвенно оценить с точки зрения теории. В вашем случае это система массового обслуживания. При моделировании таких систем постановка задачи, описание объектов данной системы - это 90% всей работы. Все остальное, вы можете промоделировать и получить результаты в любом пакете, например: http://www.gpss.ru. Изменено 15 апреля, 2010 пользователем nag-f Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Runet Опубликовано 15 апреля, 2010 · Жалоба А какие исходные данные для анализа есть? Например 1. Топология сети и архитектура 2. Число пользователей и виды услуг 3. Какое качество необходимо обеспечить. Какая степень анализа вас удовлетворит, т.е. что вы хотите получить? И какие результаты модели вас устроят? Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
martini Опубликовано 15 апреля, 2010 · Жалоба по моему кому то курсовую просто нужно написать )) Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Mikler Опубликовано 16 апреля, 2010 (изменено) · Жалоба >теория массового обслуживания применима большей частью для традиционных телефонных сетей, но не для сетей с пакетной коммутацией, вы путаете >разные вещи. Самоподобие и фрактальность трафика для описания совр. сетей начали использовать IETF - так что форекс тут тоже не причем :)Ссылки пожалуйста? Век живи век учись. что значит "распределено достаточно хорошо"? :) Это значит что та задача которая была озвучина изначально её решение сводится к построению иметационной модели и анализу результатов. Либо нужно её уточнять. Но фракталы здесь не причем. Посмотрел как трафик rbc.ru пытаются фракталами анализировать, пригласил физиков, может мы чего то не понимаем но там бред. Может объясните хотябы по такому частному случаю? Ключевым словом является "имитационная модель". По вашему как можно описать трафик в сети как мат. функцию или процесс? Да почти никак, потому что это практически хаос, но при детальном анализе статистических данных умные люди увидели, что поведение соответствует самоподобным процессам (другими словами фрактальным), то есть обладающими продолжительной или краткосрочной (вот здесь я уже не помню) памятью, этим как раз и пользуются, например, когда пытаются написать новые протоколы или модификации TCP. Или реализовать алгоритмы обработки очередей в железе или в софте. ЗЫ про трафик rbc ничего не знаю :) ЗЫ2 гордона в нашу тему не хватает :) Кто такие умные люди, ссылки на публикации или препринты? Или в сад.Почитайте про DEVS уже. PS: Понятие не имею кто такой Гордон. Это который с красной выдергой? Изменено 16 апреля, 2010 пользователем Mikler Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Ondry Опубликовано 16 апреля, 2010 · Жалоба 1. Топология сети и архитектура Ответ beshka (классическая картинка -- ядро, агрегация, доступ). Требуется оценить степень работоспособности Uplink-канала между уровнями иерархии. т.е. кольцо от каждого комутатора кольца к ядру линк, ну и так далее... 2. Число пользователей и виды услуг Виды услуг -triple play: VOD(Video on demand),MOD(Musiс on demand),VOIP,Games... выходит примерно по 20 мегабит на пользователя, с необходимой постоянной скоростью. Количество пользователей тут не совсем уместно т.к. нужно смоделировать сегмент сети от ровня доступа до ядра и научится считать работоспособность uplink канала. Какая степень анализа вас удовлетворит, т.е. что вы хотите получить? И какие результаты модели вас устроят? Удовлетворит модель с помощью которой можно грамотно рассчитать загрузку\работоспособность UPLINK канала в единицу времени, при максимальной нагрузке на сеть, между топологическими уровнями сети. по моему кому то курсовую просто нужно написать )) Не совсем :) Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Runet Опубликовано 16 апреля, 2010 · Жалоба Виды услуг -triple play: VOD(Video on demand),MOD(Musiс on demand),VOIP,Games... выходит примерно по 20 мегабит на пользователя, с необходимой постоянной скоростью. Количество пользователей тут не совсем уместно т.к. нужно смоделировать сегмент сети от ровня доступа до ядра и научится считать работоспособность uplink канала. Раз требуется постоянная скорость 20 Мбит, что мешает, учитывая виртуальный пути м/у пользователями в заданной топологии, просуммировать нагрузку и определить её на каждом звене (соединении м/у узлами)? Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
Ondry Опубликовано 16 апреля, 2010 · Жалоба Раз требуется постоянная скорость 20 Мбит, что мешает, учитывая виртуальный пути м/у пользователями в заданной топологии, просуммировать нагрузку и определить её на каждом звене (соединении м/у узлами)?Ну вот, если б было всё так просто. Складывать циферки умеем ;). Только вот нужно немного больше, чтоб всё заработало. Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
piw Опубликовано 17 апреля, 2010 (изменено) · Жалоба Ondry и Beshka добрый день! Присоединяюсь к вопросу=) OFF: Скорее всего увидимся с Вами в середине следующей неделе в АНХ в Москве,нет? =) Изменено 17 апреля, 2010 пользователем piw Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...
agabekov Опубликовано 8 мая, 2011 (изменено) · Жалоба 20 Мбит на пользователя - не многовато ли? Это получается, что все одновременно смотрят несжатое FullHD-видео? Изменено 8 мая, 2011 пользователем agabekov Вставить ник Цитата Ответить с цитированием Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах More sharing options...