Комуникациски технологии

Линк ниво, Ethernet LAN

Книга „Computer Networking: A Top-Down Approach“,

Jim Kurose, Keith Ross, Глава: 6
 LAN - Local Area Network
LAN е мрежа која поврзува хостови (компјутери) на ограничена локација како: дом, лабораторија,
деловни канцеларии, факултетска зграда и сл. Може да биде жичана, безжична или комбинација.
 Под терминот жичан LAN ќе подразбираме жичана комутирана мрежа за пренос на пакети (Switched Local
Area Networks), во која хостовите се поврзани преку свичеви (линк ниво) во sвезда (или дрво) тополгија во
иста подмрежа (subnet, во смисла на IP адресирање)
 Подразбира користење на Ethernet стандард (IEEE 802.3) кој гo дефинира линк нивото и физичкото ниво:
форматот и значењето на контролните полиња на линк рамката - Ethernet frame и физичкото ниво за
соодветниот медиум за пренос: бакар, оптика
 Ethernet стандардот го дефинира и пристапот до линкот (каналот, медиумот) како CSMA/CD (Carrier Sense
Multiple Access with Collision Detection)
 Бидејки разгледуваме комутиран етернет LAN, CSMA/CD се однесува на линкот точка-точка (пр. помеѓу
свичот и PC) за half-duplex пренос - линкот го делат предавателот и приемникот со можност да настане
колизија ако двата почнат со праќање во исто време
Денешните 100MBps, 1/10/100 GE свичеви се full-duplex и во овој случај не се применува CSMA/CD, така
што од Етернет стандардот (IEEE 802.3) останува само форматот на рамката
 Во изминаните триесет и повеќе години развој, етернет стандардот ги победи конкурентите (FDDI, Token
Ring и др) во реализација на жичаните LAN мрежи (големи брзини, евтин, едноставен) и стана
доминантна технологија (протокол) на линк и физичко ниво (како што е IP протоколот на мрежно ниво)
 WiFi стандардот (IEEE 802.11) има слична доминантна позиција во безжичните LAN мрежи како што
Етернет има во жичаните LAN мрежи. WiFi користи CSMA/CА за пристап до медиумот
 Примери за LAN мрежа
LAN 1: wired Ethernet
interfaces connected
LAN 2: wired Ethernet
Пример за факултетска LAN мрежа реализирана со 4 свичеви
by Ethernet switch
interfaces connected
subnet 223.1.1.0/24 by Ethernet switch
223.1.1.1
subnet 223.1.2.0/24
Host
223.1.2.1 Router

223.1.1.2
223.1.1.4 223.1.2.9
(екстерна
мрежа) Switch IP Subnet
223.1.1.3
223.1.3.27 (една интерна
223.1.2.2 подмрежа)

Switch
subnet Switch Switch
223.1.3.0/24
223.1.3.1 223.1.3.2

Host Host
LAN 3: wireless WiFi
interfaces connected by
WiFi base station
Адреси на линк ниво: MAC адреси (Media Access Control)
или LAN адреси или физички адреси или Етернет адреси
 IPv4 адресата е составена од 32 бити (4 октети):
• претставува адреса на интерфејс на мрежно ниво
• се користи за ниво 3 (мрежно ниво) упатување/рутирање
• IPv4 адреса пример: 128.119.40.136/24

 MAC (или LAN или физичка или Ethernet) адреса:

• функција: се користи “локално” да се пренесе рамката од еден интерфејс до друг
физички поврзан интерфејс, во иста подмрежа (subnet, во смисла на IP адресирање)
• MAC адресата е составена од 48 бити (6 октети), запишана во ROM меморијата на
мрежната картичка со трајна намена, но во последно време, исто така има можност за
софтверско сетирање и промена
• MAC адреса, пример: 1A-2F-BB-76-09-AD
Хексадецимална нотација (основа 16)
(секој број или буква означува 4 бити)
 MAC (Media Access Control) aдреси
Секој интерфејс во LAN мрежата:
 има (глобално) уникатна 48-битна MAC адреса
 има глобално јавна (или локално приватна) уникатна 32-битна IP адреса
 IEEE управува со доделување на MAC адресите
(глобално наспроти локално администрирање)
 Производителот (организација) купува (од IEEE) блок
на MAC адреси (првите 3 октети во адресата).
Преостанатите 3 октети произволно ги поставува со 1A-2F-BB-76-09-AD
тоа што секоја MAC адреса треба да биде уникатна 137.196.7.78

 аналогија: LAN
• MAC адреса: како матичен број (wired or wireless)
137.196.7.0/24
• IP адреса: како поштенска адреса
71-65-F7-2B-08-53 58-23-D7-FA-20-B0
 MAC адресирањето е рамно (за разлика од IP 137.196.7.23 137.196.7.14
адресите кои се хиерархиски, мрежен дел и хост дел):
• Преносливост: хостот (интерфејсот) може да 0C-C4-11-6F-E3-98
137.196.7.88
премине од еден LAN во друг (MAC адрестата
останува иста)
• IP адресите не се преносливи: зависат од IP
подмрежата (IP subnet) на која хостот се приклучува
 MAC (Media Access Control) aдреси
 Мрежните интерфејси на хостовите и рутерите
имаат MAC (Media Access Control) адреси
 На секој интерфејс дополнително му е доделена IP
адреса (од кого?)
 Свичевите (линк ниво) немаат MAC адреси на
своите интерфејси (немаат ниту IP адреси)
 Основна задача на свичевите е да ги пренесат
датаграмите помеѓу хостовите и рутерите. Ова го
прават на транспарентен начин, така што хостот
или рутерот при праќање на пакетите не прават
адресирање кон свичот кој се појавува помеѓу нив.

Зошто интерфејсите на хостовите и рутерите имаат два вида на адреси, MAC адреса и IP адреса?
 Ако нема MAC адреса на мрежниот адаптер (интерфејс), тогаш секој датаграм кој ќе стигне, треба да се пренесе на
мрено ниво кое ќе одлучи дали пакетот е за него или не. Проблем со ова е што со секој пакет пратен во LAN
мрежата ќе има прекин (interrupt) на процесите во хостот (мрежното ниво е софтверски имплеметирано во
оперативниот систем на хостот). Со постоење на MAC адреса прекините се во мрежниот адаптер кој хардверски (и
дел софвтерски) одлучува за пакетот (дали ќе го отфрли или пренесе на мрежното ниво).
 Со посебни адреси за различните нивоа се задржува нивната независност: TCP (UDP) броеви на порти кај
транспортно ниво, IP адреса за мрежно ниво, MAC адреса за линк ниво.
 ARP: Address Resolution Protocol
 За да се испрати датаграмот (IP ниво) во мрежата (помеѓу хостови или хост и рутер) потребно е
да се енкапсулира во линк ниво рамка со линк-ниво (MAC) дестинациска (и изворна) адреса

Прашање: како да се одреди MAC адресата на дестинацискиот интерфејс, ако се знае неговата IP
адреса?
ARP протоколот ја изнаоѓа MAC адресата на интерфејс кој има дадена IP адреса

ARP
ARP табела:
• има секој IP јазол – интерфејс на хост и
137.196.7.78 рутер во LAN мрежата
1A-2F-BB-76-09-AD
ARP • има записи, мапирања на IP <--> MAC
ARP адреси за LAN јазлите:
LAN < IP address; MAC address; TTL>
71-65-F7-2B-08-53 58-23-D7-FA-20-B0 • TTL (Time To Live): време после кое
137.196.7.23 137.196.7.14
мапирањето на адресите се брише
ARP 0C-C4-11-6F-E3-98
137.196.7.88
(пример 20 min)
 Како работи ARP протоколот
Пример: A сака да испрати датаграм на B
• ARP табелата на A ја нема MAC адресата на B, така што A користи ARP протокол да ја
најде MAC адресата на B
• Пораките со барање и одговор од ARP протоколот се праќаат во LAN мрежата сместени
во линк-ниво рамки (етернет рамки)
A прави broadcasts на ARP барање кое: Ethernet рамка која содржи ARP
• ја содржи IP адресата на B барање
1 • дестинациска MAC адреса = FF-FF-FF-FF-FF-FF (испратена до FF-FF-FF-FF-FF-FF)
(broadcast)
• Сите јазли на LAN-от го примаат ARP барањето
C Source MAC: 71-65-F7-2B-08-53
Source IP: 137.196.7.23
ARP table in A Target IP address: 137.196.7.14
…
IP addr MAC addr TTL
TTL
A B
1
71-65-F7-2B-08-53 58-23-D7-FA-20-B0
137.196.7.23 137.196.7.14

D
Како работи ARP протоколот
Пример: A сака да испрати датаграм на B
• ARP табелата на A ја нема MAC адресата на B, така што A користи ARP протокол да ја
најде MAC адресата на B
Ethernet рамка која содржи ARP
одговор
(испратена до 71-65-F7-2B-08-53)
C Target IP address: 137.196.7.14
Target MAC address:
ARP table in A 58-23-D7-FA-20-B0
…
IP addr MAC addr TTL
TTL
A B
2
71-65-F7-2B-08-53 58-23-D7-FA-20-B0
137.196.7.23 137.196.7.14

B одговара (затоа што неговата

2 IP адреса е наведена во
D барањето) на A со ARP порака-
одговор, во која ја дава својата
MAC адреса
 Како работи ARP протоколот
Пример: A сака да испрати датаграм на B
• Внесување запис во ARP табелата на A

C
ARP table in A
IP addr MAC addr TTL
TTL
137.196.7.14 58-23-D7-FA-20-B0 500
A B

71-65-F7-2B-08-53 58-23-D7-FA-20-B0
137.196.7.23 137.196.7.14

3 A го прима одговорот од B, го
додава записот за B во својата
ARP табела D
Рутирање во друга подмрежа: адресирање на IP ниво и MAC ниво

Испраќање датаграм од A до B преку рутерот R

 Фокусот е на адресирањето – на IP (datagram) ниво и MAC (frame) ниво
 Претпостави дека:
• A ја знае IP адресата на B (како?)
• A ја знае IP адресата на first-hop рутерот, R (како?)
• A ја знае MAC address на рутерот R (како?)

A B
R
195.1.1.7 N2
74-29-9C-E8-FF-55
N1 200.2.2.5
195.1.1.0/24 200.2.2.0/24 49-BD-D2-C7-56-2A
200.2.2.4
1A-23-F9-CD-06-9B
195.1.1.4 195.1.1.2
CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 200.2.2.9
88-B2-2F-54-1A-0F
Рутирање во друга подмрежа: адресирање IP ниво и MAC ниво

 A формира IP датаграм со IP изворна адреса A, и дестинациска адреса B

 A формира линк-ниво рамка која го содржи A-кон-B IP датаграмот
• MAC адресата на левиот интерфејс на рутерот R е дестинациска адреса на
формираната рамка (како А знае дека рамката треба да ја прати до рутерот?)
MAC src: 74-29-9C-E8-FF-55
MAC dest: E6-E9-00-17-BB-4B
IP src: 195.1.1.7
IP dest: 200.2.2.5

IP
Eth
Phy

A B
R
195.1.1.7 N2
74-29-9C-E8-FF-55
N1 200.2.2.5
49-BD-D2-C7-56-2A
200.2.2.4
1A-23-F9-CD-06-9B
195.1.1.4 195.1.1.2
CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 200.2.2.9
88-B2-2F-54-1A-0F
Рутирање во друга подмрежа: адресирање IP ниво и MAC ниво

 Линк нивото на A ја праќа рамката до линк нивото на R

 рамката е примена во R, потоа рамката е отстранета при што
датаграмот е превземен и предаден на IP нивото

MAC src: 74-29-9C-E8-FF-55

IP src: 195.1.1.7
MAC dest: E6-E9-00-17-BB-4B
IP dest: 200.2.2.5
IP src: 195.1.1.7
IP dest: 200.2.2.5

IP IP
Eth Eth
Phy Phy

A B
R
195.1.1.7 N2
74-29-9C-E8-FF-55
N1 200.2.2.5
49-BD-D2-C7-56-2A
200.2.2.4
1A-23-F9-CD-06-9B
195.1.1.4 195.1.1.2
CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 200.2.2.9
88-B2-2F-54-1A-0F
Рутирање во друга подмрежа: адресирање IP ниво и MAC ниво
 R го определува (од својата рутирачка табела) излезниот интерфејс, потоа датаграмот,
со изворна IP адреса A и дестинациска IP адреса B го предава на линк нивото
 R формира линк-ниво рамка која го содржи A-до-B IP датаграмот.
Дестинациска адреса на рамката е MAC адресата на B, а изворна MAC
адреса е адресата на десниот интерфејс на R
MAC src: 1A-23-F9-CD-06-9B
MAC dest: 49-BD-D2-C7-56-2A
IP src: 195.1.1.7
IP dest: 200.2.2.5

IP
Eth
Phy

A B
R
195.1.1.7 N2
74-29-9C-E8-FF-55
N1 200.2.2.5
49-BD-D2-C7-56-2A
200.2.2.4
1A-23-F9-CD-06-9B
195.1.1.4 195.1.1.2
CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 200.2.2.9
88-B2-2F-54-1A-0F
Рутирање во друга подмрежа: адресирање IP ниво и MAC ниво

 R ја испраќа линк-ниво рамката

MAC src: 1A-23-F9-CD-06-9B

MAC dest: 49-BD-D2-C7-56-2A
IP src: 195.1.1.7
IP dest: 200.2.2.5
IP
IP Eth
Eth Phy
Phy

A B
R
195.1.1.7 N2
74-29-9C-E8-FF-55
N1 200.2.2.5
49-BD-D2-C7-56-2A
200.2.2.4
1A-23-F9-CD-06-9B
195.1.1.4 195.1.1.2
CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 200.2.2.9
88-B2-2F-54-1A-0F
Рутирање во друга подмрежа: адресирање IP ниво и MAC ниво

 B ја прима рамката, го превзема IP датаграмот

 B го предава датаграмот на повисокото IP ниво

IP src: 195.1.1.7
IP dest: 200.2.2.5

IP
IP Eth
Eth Phy
Phy

A B
R
195.1.1.7 N2
74-29-9C-E8-FF-55
N1 200.2.2.5
49-BD-D2-C7-56-2A
200.2.2.4
1A-23-F9-CD-06-9B
195.1.1.4 195.1.1.2
CC-49-DE-D0-AB-7D E6-E9-00-17-BB-4B 200.2.2.9
88-B2-2F-54-1A-0F
 Ethernet: физичка топологија
 Порано (~1990 год): магистрала (bus)
• Сите јазли во ист колизиски домен (испратените пакети изложени се на колизии)

 Денес: комутирана (switched) топологија

• Активен свич (switch) на линк-ниво (ниво 2) во центарот
• Секој јазол е поврзан со сопствен етернет линк (полу-дуплекс или дуплекс)
со свичот така што јазлите (компјутерите) не се во колизија еден со друг
• Едноставна, евтина технологија
• Брзини кои ги поддржува: 10 Mbps – 100 Gbps – 10 Gbps Ethernet денес:
комутиран
Metcalfe’s Ethernet sketch (switched) со
етернет свичеви

Ethernet порано:
магистрала (bus): коаксиален кабел
(делен, заеднички медиум)
 Ethernet: структура на рамката
 Интерфејсот кој врши праќање, врши и енкапсулација на IP датаграмот во Ethernet
рамка
8 Bytes 6 Bytes 6 Bytes 2B 1500 Bytes 4 Bytes

dest. source CRC

type
preamble address address data (payload)

 преамбула:
• Се користи за синхронизирање на приемникот во однос на предавателот
• 7 бајти со содржина 10101010 и последниот 8-ми бајт 10101011
 MAC адреси: 6 бајти изворна и дестинациска адреса
• ако адаптерот прими рамка со дестинациска адреса која одговара на неговата, или со broadcast
адреса (пр. ARP пакет), ги доставува податоците (data) од рамката до повисокото мрежно ниво
• Во спротивно, адаптерот ја отфрла рамката
 тип (type): укажува на повисокото протоколно ниво на кое треба да се предадат податоците
• Тоа најчесто е IP нивото (за IPv4 вредноста на полето е hex: 0800, за IPv6 e hex: 86DD) или ARP
(hex: 0806), но можни се и други протоколи (пр. Novell IPX, AppleTalk)
 CRC: cyclic redundancy check во приемникот
• детекција на грешка при пренос на линк нивото, ако се детектира грешка рамката се отфрла
Ethernet: недоверлив сервис, не е конекциски ориентиран

 Не е конекциски ориентиран (connectionless): нема ракување меѓу

предавателниот и приемниот интерфејс (мрежна картичка) пред да
започне преносот на рамките
 Недоверлив (unreliable): приемниот интерфејс (мрежна картичка) не
испраќа потврди (ACK) за успешен пренос до предавателниот интерфејс
• податоците (data) во отфрлените рамки може да стигнат до
приемникот само ако предавателот користи доверлив протокол на
повисоко ниво (пример TCP)
• во спротивно податоците во отфрлените рамки се изгубени
 Ethernet како MAC (Media Access Control) протокол користи (порано)
CSMA/CD (Carrier Sense Multiple Access with Collision Detection) со
бинарен back-off (време на чекање)
 802.3 Ethernet стандарди: линк ниво и физичко ниво
 За работа во half-duplex пренос,
 Повеќе различни Ethernet стандарди
максималната должина на линкот (меѓу
• Заеднички се форматот на рамката (и MAC протоколот) предавател и приемник) за 100 Mbps (fast
• Различни брзини: 10 Mbps, 100 Mbps, 1/10/100 Gbps Ethernet) е ограничена на 100 m заради две
• Различни медиуми за пренос: оптика, бакарни парици причини: (а) CSMA/CD MAC протоколот,
ограничување на максимално двонасочно
доцнење за детекција на колизиите;
MAC протокол  (б) физичките карактеристики на сигналот и
application
и формат на рамката медиумот за пренос дефинирани во
transport
10GBASE-T стандардот (слабеење, преслушување кои
network 100BASE-TX 100BASE-FX
влијаат на сигналот).
link 1000BASE-T 1000BASE-SR 10GBASE-LR  Во случај на full-duplex пренос, CSMA/CD MAC
physical протоколот не се употребува и нема
ограничување од протоколна страна.
T - Бакарни парици физичко ниво, F - Опички влакна физичко ниво:
Ограничувањата остануваат од физичките
пример UTP Cat5. 100BASE-FX – fiber , 100Mbps, max
карактеристики на сигналот и слабеењето (и
Каблите имаат 4 парици: кај 10 и 100 = 400m half-duplex;
преслушување) во преносниот медиум:
Mbps Етернет се користат 2 парици 10GBASE-LR, (Long-Reach) fiber,
• за бакарна парица, останува максимална
(другите 2 може да се користат за PoE – 10Gps, дефиниран само за full-
должина 100m за 100 Mbps пренос
Power over Ethernet). Кај GE (1 и 10 duplex (поврзување меѓу
• За оптички кабел, зависи од типот на
Gbps) се користат сите 4 свичеви), 40 km
кабелот и применетиот етернет
парици (и е full-duplex). (зависи од кабелот).
протокол: пример 40 км за 10 Gbps
пренос
 Етернет свич
 Свичот е уред на линк-ниво:
• комутира (forward) етернет рамки
• ги проверува MAC адресите (изворна и дестинациска) на дојдовната рамка,
селективно ја препраќа (forward) рамката на еден или повеќе излезни
линкови
• Кога рамката треба да биде пратена на линк (сегмент) користи CSMA/CD за
пристап до сегментот (линкот) (за целосно дуплекс линкови не се користи)
 транспарентен: хостовите не се свесни за постоење на свичевите
 вклучи-и-работи (plug-and-play), self-learning
• свичевите не треба да се конфигуриираат
Switch: повеќе едновремени трансмисии

 секој хост има своја конекција до свичот

 свичот ги баферира пакетите A
 Ethernet протокол се користи на секој C’ B
линк посебно, така што:
1 2
• нема колизии кај full duplex 6
• секој линк е свој колизиски домен за 3
5 4
полу-дуплекс пренос
B’ C
A’
 Комутација (switching): A-кон-A’ и B-кон-B’ рамките
можат да испраќаат едновремено, без колизии свич со 6 интерфејси
(1,2,3,4,5,6)
Switch: повеќе едновремени трансмисии

 секој хост има своја конекција до свичот

 свичот ги баферира пакетите A
 Ethernet протокол се користи на секој C’ B
линк посебно, така што:
1 2
• нема колизии кај full duplex 6
• секој линк е свој колизиски домен за 3
5 4
полу-дуплекс пренос
B’ C
A’
 Комутација (switching): A-кон-A’ и B-кон-B’ рамките можат
да се испраќаат едновремено, без колизии
свич со 6 интерфејси
• но A-кон-A’ и C-кон-A’ не може да се реализира (1,2,3,4,5,6)
едновремено, пакетот се баферира во свичот, па се
праќа
 Свич: комутирачка (forwarding) табела
Прашање: како свичот знае дека A’ е достапен (и може да A
му се прати пакет - рамка) на интерфејс 4, а B’ на C’
интерфејс 5?
B

Одговор: секој свич има комутирачка (свич) табела со записи: 1 2

6
 <MAC адреса на хостот, интерфејс на кој хостот е 3
достапен и може да му се прати пакет, TTL – Time To Live> 5 4
 Изгледа како рутирачка табела!
B’ C
Можни се три случаи кога рамката пристигнува до свичот: A’
 Преплави (flood) – дифузно испрати ја рамката на сите
интерфејси освен на дојдовниот, кога за дестинациската Свич табела
MAC адреса нема запис во свич табелата
 Филтрирај - отфрли ја рамката, кога рамката доаѓа од MAC addr interface TTL
интерфејс (LAN сегмент) кој ја содржи дестинациската A’ 4 60
MAC адреса B’ 5 43
 Испрати (forward) ја рамката на интерфејс (LAN сегмент) B 2 40
кој одговара на дестинациската MAC адреса, кога за
дестинациската MAC има запис во свич табелата
 Пример: LAN мрежа со повеќе меѓусебно поврзани свичеви
На сликата е прикажана LAN мрежа составена од свичеви.
А) Да претпоставиме дека рамка со дестинациска адреса 62-FE-F7-11-89-A3 стигнува до свич S4 од
интерфејс 1. Свичот S4 ја проверува својата табела и забележува дека дестинацијата е на LAN
сегментот поврзан на интерфејс 1 (Electr. Eng.). Во овој случај свичот S4 ја отфрла рамката, затоа
што таа веќе е дифузирана на LAN сегментот кој ја содржи дестинацијата.
Б) Сега, да претпоставиме дека рамка со иста дестинациска адреса 62-FE-F7-11-89-A3 пристигнува
на интерфејс 2 на свичот S4. Свичот ја проверува својата табела и забележува дека дестинацијата
е во правец на интерфејс 1. Во овој случај свичот S4 ја праќа рамката на интерфејс 1.

S4
1 3
S1 2
S3
A S2
F I
B C D
G H
Electrical Engineering
E Power Engineering
Computer Science
Пример: LAN мрежа со повеќе меѓусебно поврзани свичеви

Заклучок: Свичот ги препраќа (комутира) рамките кон дестинациите без да врши

дифузија (broadcast) т.е. без преплавување (и загушување) на линковите со
сообраќај (се додека свич табелата е комплетно пополнета и точна).
Пример: Ако LAN мрежата е составена од повеќе свичеви, сообраќајот е
локализиран во групата хостови поврзани на еден свич.

Забелешка: Сепак постои дифузен (broadcast) сообраќај кој ја преплавува целата

LAN мрежа (составена од повеќе свичеви). Тоа е дифузниот сообраќај од рамки
што носат ARP или DHCP пораки или рамки чија дестинација сеуште не е научена
од свичевите. Ако сакаме поголема изолација на сообраќајот се формираат
повеќе LAN мрежи поврзани меѓу себе со рутер.
 Свич: самостојно учење, комутирање
Прашање: како записите се креираат и
одржуваат во свич табелата? Source: A
Dest: A’
 Свичот самостојно учи кој хост е достапен преку кој
интерфејс A A’
 Кога рамката ќе биде примена од свичот, свичот A
„ја научува“ локацијата на испраќачот: C’ B
дојдовниот линк или LAN сегмент
• Го запишува парот (изворна MAC 1 2
адреса)/(интерфејс) во свич табелата 6A A’
3
5 4
 Дестинација на рамката е A’ и локацијата е
непозната (нема запис во табелата за A’): B’ C
• flood - „поплави“, испрати ја рамката на A’ A A’
сите интерфејси освен на дојдовниот
Свич табела
 Дестинација на рамката A, локацијата е MAC addr interface TTL (на почетокот е
позната (има запис за А во свич табелата): A 1 60 празна)
• селективно испрати ја рамката само на еден линк A’ 4 60
• додади запис за A’ во табелата
Пример: LAN мрежа со повеќе меѓусебно поврзани свичеви
Свичевите (кои самостојно учат) се меѓусебно поврзани во LAN мрежа како
на сликата:
Пример 1: Хостот A испраќа пакет (рамка) до хостот G.
Како S1 знае да го прати пакетот (рамката) до хостот G преку свичевите S 4 и S3?
Одговор: со самостојно учење! Работи на ист начин како и во случајот со еден свич!
S4

S1
S3
A S2
F I
B C D
G H
E

Пример 2: Хостот C испраќа рамка кон хостот H, и потоа H одговара на C.

Свич табелите на почетокот се празни.
Прикажи ги свич табелите на свичевите S1 , S2 , S3 и S4 откако хостот C ќе ја прими
рамката одговор од H.
Споредба: свичеви и рутери
application
Двата вида на уреди се прими-и-препрати (store- transport
and-forward): datagram network
frame link
 рутери: уреди на мрежно ниво (ги проверуваат
physical link frame
заглавијата на мрежно ниво)
physical
 свичеви: уреди на линк ниво (ги проверуваат
заглавијата на линк ниво) Switch
Router
Двата вида на уреди имаат табели за препраќање network datagram
(forwarding): link frame
 рутери: ги одредуваат записите во табелите со physical
користење на рутирачки алгоритми и IP адреси
application
 свичеви: ги одредуваат записите во табелите со transport
самостојно учење, работат со MAC адреси network
link
physical
 Мрежи во податочни центри (информативно)
Десетици, стотици илјади хостови (сервери), поставени на меѓусебно мало растојание.
Мрежата на датацентарот ги поврзува хостовите меѓусебно и го поврзува датацентарот со
надворешната интернет мрежа.
Примери:
 e-business (пример: Amazon)
 сервери со содржини (примери: YouTube, Akamai, Apple, Microsoft)
 пребарувачки машини, рударење на податоци (пример: Google)

Предизвици:
 многу апликации едновремено активни,
секоја услужува голем број на клиенти
 доверливост
 Управување/распоредување на барањата,
избегнување на загушување при
процесирање, вмрежување, пребарување
на податоци
Пример: Microsoft container, Chicago data center

Пример на мрежа во податочен центар
(информативно)
Распоредувач на барања (Load balancer)
 дистрибуција на барањата до
серверите во зависност од нивата
моментна оптеретеност
 NAT функционалност
Граничен рутер
 за конекции надвор од датацентарот
Пристапен рутер
 локализирање ARP broadcast сообраќај
со формирање на една подмрежа која
понатаму е поделена на повеќе помали
VLAN подмрежи
Tier-1 свичеви
 Секој Tier-1 свич е поврзан со повеќе
Tier-2 свичеви подолу
Tier-2 свичеви
 Секој Tier-2 свич е поврзан со повеќе
TOR (Tier-3) свичеви подолу
Top of Rack (TOR) свичеви
 По еден на секој кабинет (rack)
 40-100Gbps Ethernet конекции до
серверите
серверски кабинети
 20 - 40 сервери, хостови
 секој интерфејс на секој хост има MAC
адереса и интерна IP адреса
 Барање веб страна - се на едно место (информативно)
 Се на едно место:
• цел: преглед на протоколите на сите нивоа инволвирани во едноставно сценарио: барање на
веб страна
• Сценарио: студент со лаптоп се приклучува на факултетската мрежа и ја бара/добива веб
страната www.google.com

DNS server
 клиентот се
browser
приклучува на
ISP network мрежата …
68.80.0.0/13

 со веб
прелистувачот ја
Institute network
68.80.2.0/24
бара страната:
www.google.com
web page

Изгледа
web server Google’s network
едноставно!
64.233.169.105 64.233.160.0/19
Поврзување на интернет - DHCP (информативно)
 Приклучениот лаптоп треба да добие:
DHCP DHCP
• IP адреса за себе,
DHCP UDP • IP адреса за излезниот (first-hop) рутер,
DHCP IP • IP адреса на DNS серверот
DHCP Eth arriving mobile:  користи DHCP
Phy DHCP client
DHCP  DHCP барањето е енкапсулирано (врамено) во UDP
сегмент (DHCP користи UDP а не TCP), потоа
DHCP
енкапсулирано во IP датаграм, и потоа
DHCP
DHCP UDP енкапсулирано во 802.3 Ethernet рамка
DHCP IP
DHCP Eth  Ethernet рамката дифузно се праќа (broadcast,
Phy
router has
dest. MAC: FF-FF-FF-FF-FF-FF) во LAN мрежата.
DHCP server Пораката ја прима DHCP серверот кој е поставен
(колоциран) во рутерот
 Кај DHCP серверот, од Ethernet рамката се
извлекува IP датаграмот, потоа, UDP сегмент и на
крај DHCP барањето
Поврзување на интернет - DHCP (информативно)

DHCP
DHCP UDP  DHCP серверот подготвува DHCP ACK одговор кој
DHCP IP содржи IP адреса за клиентот, IP адреса на first-hop
DHCP Eth arriving mobile: рутер за клиентот, име и IP адреса на DNS серверот
DHCP Phy DHCP client
 Одговорот од DHCP серверот се врамува, рамката се
праќа преку LAN мрежата (свичот учи, ја пополнува
DHCP
DHCP својата табела), рамката-одговор пристигнува кај
DHCP
UDP клиентот каде започнува постапка обратна од
DHCP

DHCP
IP врамување
Eth
DHCP Phy  DHCP клиентот го добива DHCP ACK одговорот
router has
DHCP server

Сега, клиентот има доделена IP адреса, го знае името и адресата на DNS

серверот, IP адресата на неговиот first-hop (gateway) рутер
 ARP (пред DNS, пред HTTP барање) (информативно)
ARP - добивање на MAC адреса за позната
IP адреса во локална LAN мрежа  Клиентот пред да го прати HTTP барањето за веб
страната, треба да ја дознае IP адрестата на веб
странат www.google.com: преку DNS
DNS DNS  Се креира DNS барањето и се енкапсулира во сите
DNS UDP нивоа (UDP, IP, Ethernet) до рамка. За да клиентот ја
ARP IP прати рамката до DNS серверот (чија IP адреса
DNS

Eth arriving mobile:

ARP query
ARP client претходно ја добил преку DHCP), треба рамката да
Phy
ја прати до (first-hop) рутерот (чија IP адреса исто
така ја има претходно добиено со DHCP), но му е
потребна MAC адресата на интерфејсот на рутерот:
користи ARP

ARP  ARP барањето дифузно се праќа (broadcast), се

ARP reply Eth прима од рутерот, кој одговара со ARP одговор
Phy
router has
каде ја дава MAC адресата на својот инрефејс
ARP server
 Клиентот сега ја знае MAC адресата на (first hop)
рутерот, и може да испрати рамка која содржи
DNS барање
 DNS барање и одговор (информативно)
Добивање IP адреста на
веб серверот знаејки го
DNS
DNS DNS
DNS DNS
DNS UDP
DNS UDP
неговото име (глобално)
DNS IP
Eth
DNS IP
DNS Eth DNS
DNS Phy server
DNS Phy

ISP network
68.80.0.0/13

 IP датаграм кој го  IP датаграмот од факултетската мрежа е

содржи DNS барањето препратен (изрутиран) во мрежата на
преку LAN свичот, од ISP провајдерот, до DNS серверот
клиентот пристигнува до  DNS серверот (локален кај ISP провајдерот)
првиот (first-hop) рутер му одговара на клиентот давајки му ја IP
адресата за www.google.com
 Барање веб страна – воспоставување на TCP конекција
за пренос на HTTP (информативно)

HTTP
HTTP
SYNACK
SYN TCP  TCP SYN сегмент (чекор 1 од TCP 3-
SYNACK
SYN IP насочно ракување) низ повеќе
Eth
SYNACK
SYN
Phy ISP network
мрежи изрутиран до веб серверот
68.80.0.0/13

 Веб серверот одговара со TCP

SYNACK (чекор 2 од TCP 3- насочно
ракување)

SYNACK
SYN TCP  TCP конекцијата е воспоставена!
SYNACK
SYN IP
SYNACK
SYN Eth
Phy
Google web server
64.233.169.105
 Барање веб страна – HTTP барање и одговор (информативно)

 Веб страната конечно (!!!)  IP датаграмот кој го содржи HTTP

HTTP
HTTP HTTP се прикажува на екренот барањето е испратен до
HTTP
HTTP TCP на клиентот
HTTP
HTTP IP www.google.com
HTTP
HTTP Eth  Веб серверот одговара со HTTP
Phy ISP network
68.80.0.0/13 одговор кој ја содржи бараната веб
страница
 IP датаграмот кој го содржи HTTP
одговорот е испратен до клиентот
HTTP HTTP
HTTP
TCP
HTTP
IP
HTTP Eth
Phy На интернет многу примери:
Google web server
https://www.practicalnetworking.net/series/packet-
64.233.169.105 traveling/host-to-host-through-a-router/
https://www.youtube.com/watch?v=rYodcvhh7b8