Защита информации при параллейной передаче данных

Краткая выдержка из текста работы (Аннотация)

Введение

Информация, передаваемая в пакетных сетях с параллельной передачей данных, имеет конечный размер и представляют собой файлы данных. Файлы пересылаются отправителем в виде пакетов. Размер пакета в битах обычно «навязан» стандартами или давно существующей архитектурой сети. В идеале каждый из пакетов должен быть принят без ошибок получателем файла. Однако часть пакетов может быть не доставлена до получателя («потеряна»), а часть – доставлена с обнаруженными получателем ошибочными битами.

Поэтому для передачи данных в пакетных сетях с параллельной передачей данных используется помехоустойчивое кодирование. Целью помехоустойчивого кодирования является повышение достоверности доставки сообщений, передаваемых по каналам связи с помехами. В [1] были рассмотрены современные методы помехоустойчивого кодирования без использования обратного канала (Forward Errorr Correction, FEC), преимущественно предназначенные для повышения достоверности доставки в вещательных системах. В работе рассматриваются методы помехоустойчивого кодирования, также ориентированные на доставку сообщений без использования обратного канала сообщений в пакетных сетях с параллельной передачей данных. Примерами таких сетей являются любая компьютерная сеть и сеть Интернет. Тема использования FEC в таких сетях не нова. Однако за последние 5-6 лет в этой области кодирования родилось много новых идей. В результате был создан новый класс потоковых кодов, ориентированный на решения большого числа сетевых приложений, для которых в интерактивности нет необходимости. Применение кодирования в таких приложениях позволяет резко уменьшить объём трафика в сети. Эти идеи уже нашли практическое воплощение в таких сетевых приложениях как IP вещание, IP Multicast-сервис, одновременная передача данных с нескольких сайтов в Интернет и т.д.

Содержание работы

Введение 3

1 Модель канала со стираниями пакетов 4

2 Основные задачи доставки сообщений в пакетных сетях с параллельной передачей данных 6

2.1 Задача «один – одному» 6

2.2 Задача «один – многим» 8

3 Коды и алгоритмы кодирования и декодирования информации 10

3.1 Коды с фиксированной скоростью 10

3.1.1 Код Рида–Соломона 11

3.1.2 Код Торнадо 12

3.2 Коды без фиксированной скорости 13

3.2.1 Случайный фонтанный код 14

3.2.2 LT код 16

3.2.3 Код Raptor 23

3.2.4 Код On-line 24

Заключение 25

Список использованной литературы 27

Использованная литература

1. В. Варгаузин. Вблизи границы Шеннона // ТелеМультиМедиа. 2005. №3. C.3-10.
2. J. Byers, M. Luby, M. Mitzenmacher, A. Rege. A Digital Fountain Approach to Reliable Sisttibuttion of Bulk Data. In SIGCOMM. 1998.
3. David J.C. MacKay, Information Theory, Inference, and Learning Algorithms, Cambridge University Press. 2003.
4. M. Maymounkov. Online codes. 2002.
5. M. Mitzenmacher. Digital Fountains: A Survey and Look Forward. Harvard University. 2004.
6. M. Luby. LT Codes, In Proc. Of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS). 2002. Pp. 271-282.
7. A. Shokrollahi. Raptor Codes. 2003.

Другие похожие работы

• Реферат - Тест по основам автоматизации
• Дипломная - Автоматизированная система учета агентств недвижимости
• Доклад - Доклад на семинар: «Информационные технологии в процессе обучения»
• Курсовая - Управление преобразованием данных
• Курсовая - Алгоритм page rank
• Курсовая - Безлюдные, безбумажные процессы
• Реферат - Электрические таблицы
• Реферат - Организационное обеспечение Информационных систем
• Курсовая - Расчет экономической эффективности автоматизированной системы диспетчерского управления городским муниципальным маршрутизированным транспортом АСДУ-ГПТ)
• Курсовая - Представление знаний в ИП