Лекция 3 : Канално ниво
description
Transcript of Лекция 3 : Канално ниво
Лекция 3:Канално ниво
(Data-Link Layer)
Топология на мрежата
Звездообразна топология
Разширена звезда
Йерархична топология
София
Интернет
Варна Русе Пловдив Бургас
Клиент 1 Клиент N. . . Клиент 1 Клиент N. . . Клиент 1 Клиент N. . . Клиент 1 Клиент N. . .
Напълно свързана топология
Варна
Русе
Пловдив
София
Непълно свързана топология
Варна
Русе
Пловдив
София
Формиране на кадри
Начало на кадър Поле за адреси Тип/дължина Данни Проверка за грешки Край на кадър
Кодопрозрачност
Start Frame Field = 01111110 Stop Frame Field = 01111110
01111110 ...01111110... 01111110
S FF S FFD ATA
Бит-ориентирани протоколи
вмъкване на нулев бит (Zero-bit Insertion)
11111 = 111110
...01111110... => ...011111010... ...0111110... => ...01111100...
Байт ориентирани протоколи
Служебен символ DLE
...SFF...
...DLE SFF...
SFF
SFF
SFF
SFF
DATA
DATA
Manchester Encoding (Ethernet)
битове J и K
JK0JK000 JK1JK111DATA
0 1 K J
4b/5b (Fast Ethernet), 5b/6b, 8b/10b4 битова поредица
5 битова поредица
4 битова поредица
5 битова поредица
0000 11110 1000 100100001 01001 1001 100110010 10100 1010 101100011 10101 1011 101110100 01010 1100 110100101 01011 1101 110110110 01110 1110 111000111 01111 1111 11101
Управление на грешки
Блоков контрол по четност (Block Parity Check)
Контролна сума (Checksum) Cyclic Redundancy Check (CRC)
Контрол по четност:01101101 -> 1
Блоков контрол по четност
1 0 1 1 0 1 1 0 1
0 1 1 0 1 1 0 0 0
0 1 1 1 0 0 1 1 1
1 1 1 0 1 0 0 0 0
1 1 0 0 0 0 1 1 0
0 1 1 1 0 0 1 0 0
0 0 0 1 1 1 0 0 1
1 0 0 0 0 1 0 1 1
0 1 1 0 1 0 0 1
Контролна сума
10110011
11011001+
+10001100
10001101
11
Cyclic Redundancy Check (CRC)
Mn(x)/ Gm(x)= Qn-m(x) + Rm-1(x)
CRC – 16 = X16+X15+X2+1 CRC – CCITT = X16+X12+X5+1 CRC – 32 = X32+X26+X23+X16+X12
+X11+X10+X8+X7+X5+X4+X2+X+1
Управление на потока данни
Адресиране – MAC адрес
01-23-45-67-89-AB01:23:45:67:89:AB0123.4567.89AB
Broadcast:FFFF.FFFF.FFFF
1 2 3 4
До 3, от 1 Х Х2 ≠ 3 3 = 3 4 ≠ 3
Структура на MAC адрес
01-23-45-67-89-AB
24 Бита6 шестнадесетични
цифри
24 Бита6 шестнадесетични
цифри
Уникален идентификатор на
организацията (OUI)Сериен номер
Управление на достъпа до средата (MAC)
Определен (Deterministic) – Token Ring, FDDI
Неопределен (Non-deterministic) - Ethernet
Token Ring
MAU
ПриеманеПредаване
ПриеманеПредаванеПриемане
Предаване
ПриеманеПредаване
Ethernet (CSMA/CD)
Carrier Sense Multiple Access
Ethernet (CSMA/CD)
Collision Detection
X
Jam JamJam Jam
Съвременни Ethernet мрежиMAC: AAAA:AAAA:AAAA MAC: BBBB:BBBB:BBBB
MAC: CCCC:CCCC:CCCC MAC: DDDD:DDDD:DDDD
порт 1 порт 2
порт 3 порт 4
порт 1 AAAA:AAAA:AAAAпорт 2 BBBB:BBBB:BBBBпорт 3 CCCC:CCCC:CCCCпорт 4 DDDD:DDDD:DDDD
…
Формат на Ethernet кадъра
Начало на кадър
1 байт
MAC адресна получателя
6 байта
Тип/Дължина2 байта
Данни46 – 1500 байта
Проверка за грешки – CRC Код4 байта
Преамбюл7 байта
MAC адресна изпращача
6 байта
Разделяне на поднива
Физическо ниво
Канално ниво
LLC подниво
MAC подниво
Ethe
rnet
Toke
n Ri
ng
IEEE 802.2 (LLC)
IEEE
802
.3
IEEE
802
.5
IEEE
802
.11
...