29)Методы сжатия данных
При передаче информации, информация может содержать избыточные данные, из-за чего КПД сети будет снижаться.
При передаче данных можно за счёт перекодирования сообщений можно уменьшить объём передаваемых данных, тем самым увеличить производительность сети. Если это перекодирование осуществляется в момент подготовки передачи, то это называется динамическое сжатие.
Существуют следующие методы сжатия:1)Десятичная упаковка. Если данные состоят только из чисел, то каждую цифру заменяют комбинацией из 4х бит.2)Относительное кодирование. Используется в случае передачи числовых данных с небольшими отклонениями друг от друга. Передаются только отклонения.3)Статистическое кодирование. В таких методах используют символом который повторяется часто, составляют короткие коды.4)Алгоритм Лемпеля- Зива. Основан на нахождении в сообщении повторяющихся комбинаций и замены их на смещение и длину передаваемой комбинации.5)Алгоритм символьного подавления.Для реализации данных алгоритмов создаются протоколы динамического сжатия, которые определяют возможность сжатия входного потока и выполняют это сжатие. Для сжатия могут также использоваться алгоритмы с потерей части данных. В системах цветного телевиденья используется такой подход. Используется также инерционный глаз, он основан на вычислении спектра передаваемого сигнала и отбрасывании высокочастотных составляющих.
При передачи подвижных изображений или звука могут использоваться алгоритмы сжатия с потерями и относительное кодирование.
30)Методы коммутации
При передачи данных между несколькими узлами возникает проблема передачи данных между узлами через линии связи входящими в сеть. Это решается следующими методами коммутации:1)Передаваемые данные доставляются всем узлам сети2)Метод коммутации каналов. Перед передачей между приёмником и передатчиком устанавливается канал связи в рамках которого происходит обмен информацией. Достоинство такого метода то что устанавливается непрерывный канал с заданными характеристиками. Будет использоваться в ответственных системах например военных. Но в основном этот канал простаивает.3)Метод коммутации кадров. Сигнал делиться на кадры, которые последовательно передаются на коммутаторы. Можно достичь высокое КПД сети. Недостаток – проблемы с управляемостью сети при большом трафике.4)Коммутация сообщений
31)Характеристика протоколов локальных сетей
Рассмотрим протокол 802.2
LLC служит для обеспечения нужного качества услуг для передачи данных в рамках одной подсети с помощью установления соединения контродя доставки кадров и их восстановления.Подсеть – группа узлов объединённая одной технологией передачи данных.LLC принимает с сетевого уровня пакет данных, добавляет к нему свой блок служебных данных и передаёт на MAC – уровень. Добавляются MAC – данные, служащие для определения адреса. Далее данные передаются на физический уровень.
Уровни LLC в соответствии со стандартом реализуют одну из 3-х процедур.1)LLC1 – процедура без установления соединения и подтверждения2)LLC2 – процедура с установлением соединения и с подтверждением3)LLC3 – процедура без установления соединения но с подтверждением(сейчас наиболее используемая)
Множественный доступ с контролем несущей и обнаружением коллизий Этот метод доступа, является основным в сетях технологии Ethernet, относится к децентрализованным квазислучайным методам. Этот метод используется в сетях Ethernet, Fast Ethernet, Gigabit Ethernet.Этом методе один узел передаёт, все остальные принимают этот сигнал. Перед передачей данных узел прослушивает линию. Если сеть свободна то станция начинает передачу. Сигнал распространяется по сети и достигает станций с некоторой задержкой. При обнаружении сигнала каждая станция начинает запись сигнала в буфер. После приёма заголовка, выделяется адрес назначения и сравнивается с адресом данной станции, если адреса не совпадают, то приём прекращается и буфер очищается. Так как сигнал распространяется с некоторой задержкой, может возникнуть ситуация одновременной передачи – коллизия. Для разрешения такой ситуации используется метод по котором узел прослушивает линию при передачи, т.е. может обнаружить искажение своих данных, прекращает передачу и посылает спец сигнал о коллизии. Далее узел выдерживает паузу. Временная пауза 0- 2n n =10, генерируется случайным образом. После 16 попытки передачи происходит отброс. При описании этого алгоритма необходимо ввести термины:IPG – межпакетная щель(межкадровый интервал), минимальный промежуток времени между передаваемыми пакетами. 9,6мкс , 0,96мкс.BT – битовый интервал – время на передачу одного бита.PDV – время прохождения сигнала между двумя узлами сети. Учитывает суммарную задержку в кабельной системе сетевых адаптерах и др сетевом оборудовании.Collision window - максимальное PDV.Домен коллизий – часть сети на которую распространяется ситуация коллизии.Slot time – максимально допустимое окно коллизий 512.Минимальный размер кадра 512 бит.Максимальный размер кадра 1500 байт.Максимальный диаметр сети – максимально допустимая длина сегмента, при которой его окно коллизий не превышает slot time.Задержка перед следующей попыткой передачи пакета после коллизий – максимум 16 попыток. В интервале от 0 - 2n n =10. Дискрета изменения данного параметра равна минимальной длине пакета, либо максимально допустимому PDVОбычно количество подряд следующих коллизий не превышает 3.