Архив форумов ЦИТФорума

[graham]

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

Обычно такая информация не указывается в описании коммутатора, а жаль.

[and3008]

Гм... Мультиплексор - мультиплексирует. Т.е. объединяет несколько информационных потоков в один широкополосный.

Коммутатор - коммутирует. Т.е. передает пакеты по каналам связи.

Алгоритм - список действий, чтобы достичь цели.

Протокол - правила, которые надо соблюдать, если хотите, чтобы вас поняли.

Как работает АТМ-коммутатор написано на любом столбе. Гугля спросите.

[graham]

Забыл сразу сказать. Пишите конструктивные ответы по существу!
Заранее спасибо!

[San_dok]

Конструктивные значит. Ну лана.

[graham]

Алгоритм мультиплексирования в данном случае задает последовательность с которой ячейки от определенного набора портов закрепленных за несколькими входящими соединениями направляются в порт выходного канала, имеющего большую скорость чем все входящие соединения суммарно. Я смотрю на CBR трафик, поэтому для него такое определение плдходит.

В поисковики, нет проблем, щас проверю предложенные:
bit-based inverse multiplexing
Multilink Point-to-Point Protocol ## MLPPP
Inverse Multiplexing over ATM ## IMA
Multilink Frame Relay ## MFR

А что касается VOCORD Switch 1604 и фирменных алгоримов Alcatel, то если не криминал, пиши. Если есть документация в которой указаны алгоритмы мультиплексирования, можешь отправить на
aleksey.m.panov@gmail.com
я сам посмотрю.

Меня интересуют только алгоритмы мультиплексирования и железо, которое их реализует. Все остальное: load sharing, traffic shaping и пр. в меньшей степени.

[graham]

Да, уже есть следующие алгоритмы мультиплексирования:

FIFO - не требует расшифровки
BDS - Bandwidth Dependent Scheduling
MBEA - Most Behind Expected Arrival
GR - Golden Ratio
RR - Round Robin (не путать с аналогичной стратегией load sharing)

Так что если в описании железа попадалось что-нибудь из списка, то знайте - это ОНО. В общем не стесняйтесь писать если вам известно железо, реализующее эти, или другие алгоритмы мультиплексирования. Желательно чтобы железо имело отношение к ATM. Документацию, содержащую информацию по железу и алгоритмам мультиплексирования можно отправлять сюда: aleksey.m.panov@gmail.com

[graham]

К сожалению, алгоритмы и протоколы, которые предложил San_dok касаются несколько противоположной вещи. В то время как мультиплексирование - это объединение нескольких "узких" каналов в один "широкий", то IMA и его разновидности касаются использования нескольких "узких" каналов, для передачи трафика из одного "широкого" канала.

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

[San_dok]

[graham]

Мультиплексирование потоков ячеек - одна из основных функцию любого ATM коммутатора. ATM - коммутатор, любой, умеет это делать. А вот как? Никто похоже не знает.

Вполне предметный вопрос между прочим.

Предметная железка - ATM коммутатор (любой, по которому вам доступна информация).
Результат - назовите алгоритм мультиплексирования, который использует этот коммутатор!

[Dragner]

К разработчикам! Ибо нефиг!

[graham]

Этот ответ меня еще раз убеждает в том, что никто не знает...

[San_dok]

[graham]

Для любителей "русского по белому"

Железка - любая, ваша, у вас какая? Мне подходит!

Какой смысл вводить именно конкретную железку? Напишите про свою!

Я ищу людей которые посмотрев когда-то в документацию, вспомнят, на чем "едет" их коммутатор. И мне нет смысла отсекать их по признаку какой-либо конкретной модели, ибо таких людей крайне мало.

[Dragner]

http://citforum.ru/howto/smart-questions-ru.shtml

[graham]

I am now studying the cell multiplexing algorithms in ATM. The most
relevant paper I have managed to find regarding the subject is:

Zvi Rosberg, “Cell multiplexing in ATM networks,” IEEE/ACM Trans.
Networking, vol. 4, pp. 112-122,
Feb. 1996.

Some algorithms named there:

* FIFO First In First Out
* BDS Bandwidth Dependent Scheduling Algorithm
* MBEA Most Behind Expected
* GR Golden Ratio

But I would like to find out the situation today and my question is:

What are the multiplexing algorithms implemented in the ATM switches
we have today?

I do hope that the multiplexing algorithm is configurable and at least some configuration manuals contain this information.

Google search does not give any meaningful results. As well as the rough Google Groups search.

Unfortunately the datasheets from most of the manufacturers lack this information.

Probably you may give me some links to look into.

As we have already discovered, the widely spread IMA is quite opposite with the multiplexing algorithm, so it is not the case.

I would appreciate any information regarding the subject.

[Dragner]

Хех... ты все еще думаешь что тебе расскажут как работает мультиплексор? А сам пробовал с разработчиками списться? И вообще, чего ты хочешь в конечном!! итоге добиться. К чему нужна такая инфа. Speak in russian, because we aren't english people.

[San_dok]

Ну вот теперь более менее "что-то белеется" То, что вы пытаетесь найти благополучно лежит на полках инженеров сервисных центров и контор занимающихся исследованием, разработкой и внедрением технологий в области передачи данных. Инфа эта вообще-то стоит денюшек. Поэтому или говорите свои лимоны предметно в студию, или в поисковики до бесконечности. ИМСО. Чудес не бывает. Лично мне совершенно неинтересно пересказывать вам к примеру

Asynchronous Circuit Design. Chris J. Myers 2001 by John Wiley & Sons, Inc

Clifford E. Cummings Synthesis and Scripting Techniques for Designing Multi-Asynchronous Clock Designs Sunburst Design, Inc.

"Frontmatter" The VLSI Handbook. - Wai-Kai Chen Boca Raton: CRC Press LLC, 2000

ВЕрите. Ну совершенно.
Не хотите искать и читать - платите тому кто это делает за вас (с) народная примета.
_________________
В тёмной комнате завсегда имеются тёмные грабли.

[graham]

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

Я хочу еще раз подчеркнуть, что я не жду объяснения того как работает мультиплексор.

Меня интересуют алгоритмы мультиплексирования, реализованные в современном коммутационном оборудовании ATM.
Я хочу получить ссылки, названия книг, названия оборудования, названия алгоритмов.

Все это нужно для того, чтобы получить представление о современных разработках в этой области. Что в свою очередь позволит производить собственные разработки.