СТ. Слайды лекций
.pdfМеханизм окна
|
Размер окна = 1 |
Передача |
Прием |
Пакет 1 |
Пакет 1 |
|
Квит. 2 |
Пакет 2 |
Пакет 2 |
|
Квит. 3 |
|
Размер окна = 3 |
Пакет 1 |
Пакет 1 |
Пакет 2 |
Пакет 2 |
Пакет 3 |
Пакет 3 |
|
Квит. 4 |
Пакет 4 |
Пакет 4 |
|
|
|
Формат кадра HDLC |
|
|
|||||
Флаг |
Адрес |
Управление |
|
Данные |
|
|
FCS |
Флаг |
||
01111110 |
|
|
8 или 16 бит |
|
|
|
|
|
01111110 |
|
|
|
|
|
|
|
|
|
P(x) = x16+x12+x5+1 (CRC-16) |
||
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
I |
|
0 |
|
N(S) |
|
P/F |
|
N(R) |
|
|
|
|
|
|
|
|
|
|
|
|
|
S |
|
1 |
0 |
|
S |
P/F |
|
N(R) |
|
|
U |
|
1 |
1 |
|
M |
P/F |
|
M |
|
|
I |
|
0 |
|
|
|
N(S) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(16 бит) |
P/F |
|
|
|
N(R) |
|
|
|
|
11
N(S) - номер передаваемого кадра
N(R) - номер ожидаемого кадра
N(S) = 0, 1, 2, 3,….7 (127), 0, 1, 2,….
RR – Готов к приёму
RNR – Не готов к приёму
REJ – Отказ от кадров
SREJ – Селективный отказ
I, N(S), N(R)
REJ, N(R)
SREJ, N(R)
Бит-стаффинг
Счётчик 01201230123450…..
Передача 01111110011011101111101000……01111110….
Флаг |
Вставка 0 |
Флаг |
Счётчик 012345600120123012345001000…….01234560….
Приём 011111100110111011111001000……01111110….
|
Удаление |
Флаг |
Флаг |
12
A B A B
Протокол HDLC
Не учиты- Помеха вается *
Передача данных
Обнаружение
нарушения
I, N(S), N(R) последова-
тельности
REJ, N(R)
SREJ, N(R)
Обнаружение
нарушения последовательности
a)b)
Типы пакетов
Тип пакета |
DCE DTE |
DTE DCE |
|
|
Incoming Call |
CALL REQ (Входящий вызов) |
|
Установление и |
Call Connected |
CALLACC (Вызов принят) |
|
|
CLR REQ (Запрос разрушения |
||
разрушение |
Clear Indication |
||
соединения) |
|||
соединений |
|
||
Clear Confirmation |
CLR CNF (Подтверждение |
||
|
|||
|
разрушения соединения) |
||
|
|
||
|
Data |
Data (Пакет данных) |
|
Данные и |
Interrupt |
INT REQ (Запрос прерывания) |
|
прерывание |
|
|
|
Interrupt Confirmation |
INT CNF (Подтверждение |
||
|
прерывания) |
||
|
|
||
|
Reciever Ready |
RR (Приемник готов) |
|
Управление |
Reciever Not Ready |
RNR (Приемник не готов) |
|
потоком и |
|
REJ (Отказ) |
|
сброс |
Reset Indication |
RES REQ (Запрос сброса) |
|
|
Reset Confirmation |
RES CNF (Подтверждение сброса) |
|
|
Restart Indication |
RSTR REQ (Запрос рестарта) |
|
Рестарт |
Restart Confirmation |
RSTR CNF (Подтверждение |
|
|
рестарта) |
||
|
|
13
Общий формат пакетов
8 |
5 |
4 |
1 |
|
|
“Метка” |
|
|
|
|
|
|
|
|
|
|
|
Идентификатор |
|
Номер группы |
|
|
|
1 |
|
общего формата |
|
логических |
|
|
|
|
|
|
|
||||
|
|
|
|
каналов |
|||
|
|
|
|
|
|
|
|
2Номер логического канала
3Тип пакета
Дополнительная управляющая информация
или “Данные”
Третий байт пакета “Данные”
P(R) M P(S) 0
Заголовок пакета “Данные”
Q |
D |
0 |
|
1 |
Group Number |
Нумерация по модулю 8 |
|
|
|
|
|
|
|
|
|
|
|
|
ChannelNumber |
|
|||
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
P(R) |
|
M |
P(S) |
0 |
|
|
|
|
|
|
|
|
|
|
Q |
D |
1 |
0 |
|
Group Number |
|
|
|
|
|
|
|
|
|
|
|
|
|
ChannelNumber |
|
Нумерация по модулю 128 |
||
|
|
|
P(S) |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
P(R) |
|
M |
|
|
|
|
|
|
|
|
|
|
14
Формат пакета “Call Request”
|
8 |
5 |
4 |
1 |
|
|
|
|
|
1 |
Идентификатор |
|
|
Номер группы |
общего формата |
|
логических каналов |
||
|
|
|||
|
|
|
|
|
2Номер логического канала
3
Тип пакета
0 0 0 0 1 0 1 1
Длина адреса |
Длина адреса |
вызывающегоDTE |
вызываемого DTE |
|
|
Адреса вызывающего и вызываемого DTE
0 |
0 |
Длина поля опций |
Опции
Пользовательские Данные
1
Протокол Х.25/3
3 этапа:
1.Установление виртуального соединения
2.Передача данных
3. Разрушение виртуального |
2 |
соединения |
|
3
Call Request
Incoming Call
Call Accepted
Call Connected
Data R=0, S=0
Data R=0, S=1
Data R=0, S=0
Data R=0, S=2
Data R=0, S=1
Data R=2, S=0
Data R=2, S=0
Data R=0, S=2
Data R=1, S=3
Receive Ready R=3
Data R=1, S=4
Receive Ready R=3 Data R=1, S=3
Data R=1, S=4
Data R=5, S=1
Data R=5, S=1
Clear Request
Clear Indication
Clear Confirmation
Clear Confirmation
15
Frame Relay
LAN
Маршрутизатор
Сеть
Frame Relay
Коммутатор
FR
DLCI 1 |
|
Маршрутизатор |
|
DLCI 2 |
|
|
|
Маршрутизатор
DLCI 3
Маршрутизатор LAN LAN
LAN
Стек протоколов Frame Relay
Плоскость |
|
Плоскость |
|
|
Плоскость |
U |
|
U Плоскость |
|
C |
|
|
|
C |
Q.933 |
|
|
|
Q.933 |
Q.921 |
Q.922 |
|
Q.922 |
Q.921 |
Физический |
|
Физический |
||
уровень |
|
уровень |
||
Пользователь |
Интерфейс |
Сеть |
UNI
16
Формат кадра Frame Relay
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
Флаг |
||
|
|
DLCI (high order) |
|
C/R |
EA =0 |
Адрес 1 |
||||
DLCI (Low order) |
|
FECN |
BECN |
DE |
EA =1 |
Адрес 2 |
||||
|
|
|
Данные |
|
|
|
|
Данные |
||
|
|
|
Frame Check Sequence |
|
|
CRC |
||||
|
|
|
Frame Check Sequence |
|
|
|||||
|
|
|
|
|
|
|
||||
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
Флаг |
||
|
|
|
|
|
|
|
|
|
|
|
DLCI |
|
|
Назначение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
0 |
|
|
Управление вызовом (Сигнализация) |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
1 – 15 |
|
|
Резерв |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
16 – 1007 |
|
|
Идентификация PVC |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
1008 – 1018 |
|
|
Резерв |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1019 – 1022 |
|
|
Групповые идентификаторы |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
1023 |
|
|
LMI |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Основные термины
•User to Network Interface (UNI)
•Network to Network Interface (NNI)
•Virtual Circuit (VC)
•Permanent Virtual Circuit (PVC)
•Switched Virtual Circuit (SVC)
•Data Link Connection Identifier (DLCI)
•Committed Information Rate (CIR)
•Bc = Committed Burst
•Be = Excess Burst
•Tc Time interval
•FECN Forward Explicit Congestion Notification
•BECN Backward Explicit Congestion Notification
•DE Discard Eligible bit
17
Алгоритм «Leaky bucket»
Поступающие
кадры
Ве
Вс
CIR – согласованная скорость передачи
Т – период усреднения
Вс = CIR * Т – разрешенный объем трафика
Ве – допустимый объем пульсаций
>Bc +Be
Кадры помечаются
DE = 1
Текущее состояние счетчика - С
Уменьшение каждые Т сек на min [C, Bc]
Передача речи и данных через Frame Relay
ТА
VFRAD
PBX
FAX
•Сжатие речи при передаче по FR
•Использование различных алгоритмов сжатия речи
•Эффективное использование Frame Relay в каналах с низкой скоростью
•Мультиплексирование подканалов речи и данных в одном DLCI
•Передача нескольких фрагментов речи в одном кадре
18
|
|
Кодеки |
|
|
Voice Over Frame Relay |
|
G.729 |
G.728 |
G.723.1 |
|
G.726/G.727 |
G.711 |
Мультиплексирование |
CS-ACELP |
LD CELP |
MP-MLQ |
|
ADPCM |
PCM |
|
|
|
|
|
|
|
|
|
VoFR Service User |
Data User |
Data User |
|
|
VoFR Service |
|
|
|
Sub- |
Sub- |
Sub- |
Sub- |
|
channel |
channel |
channel |
channel |
|
1 |
2 |
3 |
N |
|
(Voice) |
(Voice) |
(Data) |
FRF.3.1 |
FRF.3.1 |
|
|
|
||
|
|
|
Multiprotocol |
Multiprotocol |
|
|
|
Encapsulation |
Encapsulation |
|
Voice/Data |
|
|
|
|
Sub-channel Multiplexing |
|
|
|
|
Frame Relay |
Frame Relay |
Frame Relay |
|
|
Data Link Connection 16 |
Data Link Connection 17 |
Data Link Connection N |
|
|
|
Frame Relay Physical Interface |
|
Мультиплексирование подканалов речи и данных в одном Frame relay DLCI
|
Voice Sample |
Voice Sample |
Voice Sample |
|
Data Packet |
|
1 |
Voice Sample |
2 Voice Sample |
3 |
Voice Sample |
4 |
Data Packet |
|
Sub-frame1 |
Sub-frame2 |
|
Sub-frame3 |
|
Sub-frame1 |
DLCI |
InformationField |
CRC |
DLCI |
InformationField |
CRC |
|
Frame |
|
|
Frame |
|
19
Эффективное использование Frame Relay в каналах с низкой скоростью
|
|
|
|
Биты |
|
|
|
|
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
Байты |
EI |
LI |
|
Идентификация подканала |
|
1 |
|||
|
|
|
|
(CID) |
|
|
|
|
CID |
|
0 |
0 |
Тип нагрузки |
|
1a |
||
(MSB) |
|
|
|
|
|
|
|
|
|
|
|
Длина нагрузки |
|
|
|
1b |
|
|
|
|
Нагрузка |
|
|
|
|
Примечание:
1 Байт 1a используется когда бит EI установлен.
2 Байт 1b используется когда бит LI установлен.
|
|
|
|
|
Кадр, содержащий один подкадр |
|
||||||||
|
|
|
|
|
Октет |
|
|
|
|
|
|
|
|
|
|
|
|
DLCI |
EI 0 |
LI 0 |
CID 5 |
|
CS-ACELP Voice Payload |
|
|||||
Кадр, содержащий один подкадр (канал с большим номером) |
||||||||||||||
|
|
|
|
|
Октет 1 |
|
Октет 1a |
|
|
|
|
|
||
|
|
|
DLCI |
|
EI 1 |
LI 0 |
CID |
CID |
PT 0 CS-ACELP Voice Payload |
|
||||
|
|
|
Кадры, содержащие несколько подкадров |
|||||||||||
|
Октет 1 |
Октет 1a |
|
|
Октет 1b |
|
|
|
|
|
|
|||
DLCI |
EI 1 |
LI 1 |
CID 5 |
PT 1 |
PL |
|
Dial Digits |
EI 1 |
LI 0 |
CID 6 |
PT 1 |
Dial Digits |
||
128 |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Октет 1 |
|
|
|
|
Октет 1b |
|
|
|
|
|
|
|
|
DLCI |
EI 0 |
LI 1 |
CID 5 |
PL |
CS-ACELP Voice Payload |
EI 0 |
LI 0 |
CID 6 |
CS-ACELP Voice |
||||
|
128 |
Payload |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
20