Алгоритмы используемые в анализаторах протоколов
От: DiMMan_  
Дата: 18.08.05 13:28
Оценка:
Уважаемые ALL
Есть задача по написанию анализатора стека протоколов.
Есть желание реализовать её грамотно.

Соответственно вопрос:
Какие подходы в программировании и алгоритмы можете рекомендовать к изучению.


З.Ы.
Кроме конечных автоматов в голову ничего не лезет. (статьи о их реализации, выложенные на RSDN читал)

Памагите люди добрые не дайте ламером умереть.
Re: Алгоритмы используемые в анализаторах протоколов
От: LelicDsp Россия  
Дата: 19.08.05 10:49
Оценка:
DMM> Какие подходы в программировании и алгоритмы можете рекомендовать к изучению.
Смотря протоколы какого уровня. Если физического, то нужно делать демодуляцию и пр. Если MAC и выше, то о каких вообще алгоритмах речь?! Просто парсинг содержимого в соответствие со спеками IEEE, IETF, etc.
Re[2]: Алгоритмы используемые в анализаторах протоколов
От: DiMMan_  
Дата: 19.08.05 11:06
Оценка:
Здравствуйте, LelicDsp, Вы писали:

DMM>> Какие подходы в программировании и алгоритмы можете рекомендовать к изучению.

LD>Смотря протоколы какого уровня. Если физического, то нужно делать демодуляцию и пр. Если MAC и выше, то о каких вообще алгоритмах речь?! Просто парсинг содержимого в соответствие со спеками IEEE, IETF, etc.

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

Наверняка есть и другие подходы. Вот они то и интересны.
Re[3]: Алгоритмы используемые в анализаторах протоколов
От: LelicDsp Россия  
Дата: 19.08.05 12:08
Оценка:
DMM>Вопрос как раз в том как парсинг реализовать.
...
DMM>Наверняка есть и другие подходы. Вот они то и интересны.
Вы на Ethereal смотрели?
Re[4]: Алгоритмы используемые в анализаторах протоколов
От: DiMMan_  
Дата: 19.08.05 12:42
Оценка:
Здравствуйте, LelicDsp, Вы писали:


DMM>>Вопрос как раз в том как парсинг реализовать.

LD>...
DMM>>Наверняка есть и другие подходы. Вот они то и интересны.
LD>Вы на Ethereal смотрели?

Как раз собираюсь. Но еще хочется теорию связанную с разработкой анализаторов почитать. Не с пустого места же Ethreal писался.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.