Орлов Никита

2

3

4

5 Преимущества: Гарантированная доставка данных Устраняет дублирование при получении двух копий одного пакета Недостатки: Необходимость обратного канала Большие задержки из-за повторной пересылки и установки соединения Не предусмотрено широковещательной рассылки (протокол «точка-точка»)

6 Преимущества: Минимальная задержка передачи Минимальный трафик Возможна широковещательная рассылка Недостатки: Возможна потеря или дублирование пакетов Не заботится о корректном порядке доставки

7

8 Увеличить достоверность передачи данных Упростить широковещательную передачу Передача в режиме реального времени применить кодирование для сетевых приложений работающих в режиме реального времени, примерами таких являются: 1)Цифровое телевещание через Интернет (IPTV) 2)Интернет-телефония (VoIP) 3)Распределенные сетевые игры 4)и др.

9

10

Код был создан Майклом Лаби (Michael Luby) в 1998 г. Свое название он получил от Luby Transform (преобразование Лаби). Однако опубликованы коды были лишь в 2002 году. 11

XOR 0 = 1 инф.1 кодовый бит степень d = 2

инф. слово кодовое слово … … 0 K N

? ? инф. слово кодовое слово 0

15 инф. слово кодовое слово 3.Обновить соседей этого инф. бита 4.Удалить ветви 5.Повторить = 0 XOR 1

16 инф. слово кодовое слово

17 инф. слово кодовое слово = 1 XOR Отказ от декодирования!

18 инф. слово кодовое слово a1 a2 a3 a4 a5 c1 c2 c3 c4 c5 c6

19 инф. слово кодовое слово c1 c2 c3 c4 c5 c6 a1 a2 a3 a4 a5

20 инф. слово кодовое слово a1 a2 a3 a4 a5 c1 c2 c3 c4 c5 c6

21 инф. слово кодовое слово a1 a2 a3 a4 a5 c1 c2 c3 c4 c5 c6

22 инф. слово кодовое слово a1 a2 a3 a4 a5 c1 c2 c3 c4 c5 c6

23 инф. слово кодовое слово a1 a2 a3 a4 a5 c1 c2 c3 c4 c5 c6

24 инф. слово кодовое слово a1 a2 a3 a4 a5 c1 c2 c3 c4 c5 c6 Успешное декодирование!

25

26 Для алгоритма декодирования на каждой итерации требуется, чтобы в графе остался хоть один символ степени 1. Идеальное распределение моделирует ситуацию когда остается лишь один:

27

28

29

30

31

32

33

34

35

36

37

38

39 Почти линейное время декодирования Скорость кода близка к 1 Простая реализация широковещательной передачи Экономия трафика Возможна адаптация кода к условиям в канале Не зависит от статистики стираний в канале Нет необходимости в обратном канале Алгоритмы кодирования и декодирования принципиально не зависят от размера пакета Для задачи «многие-одному» возможна параллельная загрузка

40

41 Спасибо за внимание. Вопросы?