О. В. Тараканов московский инженерно-физический институт (государственный университет) адаптивный метод передачи данных в компьютерных сетях данный доклад

Вид материалаДоклад
Подобный материал:

УДК 004(06) Компьютерные системы и технологии


А.Б. ВАВРЕНЮК, О.В. ТАРАКАНОВ

Московский инженерно-физический институт (государственный университет)


АДАПТИВНЫЙ МЕТОД ПЕРЕДАЧИ ДАННЫХ
В КОМПЬЮТЕРНЫХ СЕТЯХ



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


В современных сетях передачи данных можно выделить ряд факторов, которые значительным образом определяют эффективность их работы. Например, скорость канала передачи данных, производительность передающих/принимающих устройств, тип передаваемой информации. На основе анализа этих факторов, можно организовать максимально эффективную передачу данных в компьютерной сети. Адаптивный метод передачи данных предполагает использование потокового алгоритма сжатия данных в процессе передачи. В качестве такого алгоритма можно использовать алгоритм сжатия данных, известный как алгоритм Лемпела-Зива (LZW). Данный алгоритм реализует способ сжатия данных, который наиболее эффективен при наличии повторяющихся цепочек данных. Основным достоинством такого алгоритма является то, что сжатие выполняется без какого-либо анализа входных данных, то есть сжатие выполняется за один проход. В рассматриваемом методе принятие решения о сжатии передаваемых данных возможно на основе анализа перечисленных выше факторов. Так, например, если производительность передающего/прини­мающего устройств достаточно высока по отношению к пропускной способности канала передачи данных, то выполнение предварительного сжатия передаваемой информации сократит общее время передачи данных по сравнению со временем, требуемым для передачи тех же данных в несжатом виде. Тип передаваемых данных также является основным критерием использования рассматриваемого метода: отсутствие цепочек повторяющихся символов в передаваемых данных при применении данного алгоритма не приведет к существенному увеличению производительности системы передачи данных, а в некоторых случаях может замедлить процесс передачи данных.


Список литературы


1. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001.


ISBN 5-7262-0633-9. НАУЧНАЯ СЕССИЯ МИФИ-2006. Том 12