¦þ¹ ¼³¾Šł

òîìó ÿâëÿåòñÿ áîëåå ýôôåêòèâíûì, ïðàâäà ïðè
ýòîì òðåáóåò îò ðîóòåðà õèòðîãî êàìíÿ ñ áîëüøèì
êîëè÷åñòâîì Ãåðöåâ. Òàêæå ó÷òè, ÷èòàþùèé õàëÿâùèê,
÷òî ñ åãî íàñòðîéêîé òû îòðàñòèøü ñåáå ãåìîððîé
íåìàëîé äëèíû. Òàê ÷òî åñëè ñåòü ó òåáÿ
íåáîëüøàÿ, è ïî íåé ëåòàþò ëèøü âîðäîâñêèå äîêè,
òî íå íàïðÿãàéñÿ è ñòàâü RIP.
Òàê âîò, ñòîèò íàø ðîóòåð, ñêîíôèãóðèðîâàííûé è
ãîòîâûé ê ó÷àñòèþ â âèðòóàëüíîì áàçàðå ìåæäó
êîìïüþòåðàìè. ×òî òàì ïðîèñõîäèò, ñåé÷àñ ìû è
óçíàåì: êàê òîëüêî íà åãî èíòåðôåéñ ïîïàäàåò ïàêåò,
ðîóòåð ñìîòðèò íà åãî àäðåñ íàçíà÷åíèÿ è
âûïîëíÿåò êîìàíäû ïðîöåññîðà, îïðåäåëÿþùèå
âûõîäíîé ïîðò. Çàòåì ïàêåò ïðîõîäèò ïî ïðÿìîé
êèøêå ìàðøðóòèçàòîðà (ãëàâíîé ìàãèñòðàëè) è
ïîäïîëçàåò ê èíòåðôåéñíîìó ìîäóëþ, êîòîðûé
ñëóæèò äëÿ ñâÿçè ñ àäðåñóåìûì ñåãìåíòîì ñåòè.
ÏÐÎÒÎÊÎËÛ
 ñëó÷àå RIP àëãîðèòìà êàæäûé ðîóòåð èìååò òàáëèöó
ìàðøðóòèçàöèè. Ýòà òàáëèöà íóæíà äëÿ òîãî,
÷òîáû ðîóòåð îïðåäåëèë: ïåðåäàòü ïàêåò ñëåäóþùåìó
ðîóòåðó èëè æå óñòðîéñòâî ñ íóæíûì
àäðåñîì íàõîäèòñÿ âíóòðè åãî ñåãìåíòà ñåòè.
Òàáëèöà âñåãäà âêëþ÷àåò â ñåáÿ ñëåäóþùóþ èíôó:
ðåàëüíûå àäðåñà óñòðîéñòâ â ñåòè, àäðåñà
áëèæàéøèõ ìàðøðóòèçàòîðîâ, ñëóæåáíóþ èíôó
ïðîòîêîëà ìàðøðóòèçàöèè, óêàçàíèå êðàò÷àéøåãî
ðàññòîÿíèÿ è âûõîäíîé ëèíèè äëÿ êàæäîãî àäðåñàòà.
Ïåðèîäè÷åñêè ðîóòåðû îáìåíèâàþòñÿ ýòèìè
òàáëèöàìè, ÷òîáû âñåãäà ìîæíî áûëî íàéòè îïòèìàëüíûé
ìàðøðóò. Íàïðèìåð, åñëè êàêîå-òî óñòðîéñòâî
çàãíóëîñü è íå ïðèíèìàåò ïàêåòû - ýòî
áóäåò îòìå÷åíî â òàáëèöå è ïåðåäàíî âñåì îñòàëüíûì
ðîóòåðàì.
 ñëó÷àå OSPF ðîóòåðû íå âåäóò òàáëèö ìàðøðóòèçàöèè,
ñîáèðàÿ èíôó ëèøü î ñâîèõ áëèæàéøèõ
ñîñåäÿõ è èçìåðÿÿ øèðèíó ïîëîñû ïðîïóñêàíèÿ
ìåæäó íèìè. Ðîóòåð îñóùåñòâëÿåò broadcast-ðàññûëêó
èíôîðìàöèè òîëüêî î ñâîèõ ñîñåäÿõ, è ðàññûëêà
èíèöèèðóåòñÿ òîëüêî ïðè èçìåíåíèè èíôîðìàöèè
î ñîñòîÿíèè ñåòè. Ïðè ïîëó÷åíèè èçìåíåíèé
ðîóòåð ïî íîâîé îïðåäåëÿåò áëèæàéøèé
ïóòü äî âñåõ àäðåñàòîâ. Êàê òîëüêî OSPF-ðîóòåð
íà÷èíàåò ðàáîòó, îí ðàññûëàåò ïàêåòû-ïðèâåòñòâèÿ
ïî âñåì ïîðòàì.  ñëó÷àå åñëè åìó îòâåòèë
ðîóòåð, îí îáìåíèâàåòñÿ ñ íèì èíôîðìàöèåé, è
ïðè íîðìàëüíîé àóòåíòèôèêàöèè îíè ïåðåäàþò
äðóã äðóãó MAC-àäðåñà. Ïîñëå òîãî, êàê âñå óñòàêàíèëîñü,
è ðîóòåðû îïðåäåëèëè ãðàíèöû ñåòè,
îäèí èç íèõ íàçíà÷àåòñÿ îòâåòñòâåííûì ðîóòåðîì
(DR-Designed Router), à äðóãîé - ðåçåðâíûì îòâåòñòâåííûì
ðîóòåðîì (BDR-Backup Designed
Router). Îòâåòñòâåííûé ðîóòåð îòâå÷àåò çà áàçó
äàííûõ î ñîñòîÿíèè ñåòè è multicast-ðàññûëêó ñîîáùåíèé
îá èçìåíåíèÿõ â ñåòè âñåì ðîóòåðàì.
Ïðè èçìåíåíèè ñîñòîÿíèè ñåãìåíòà ñåòè ðîóòåð,
êîòîðîìó ïðèíàäëåæèò äàííûé êàíàë, ïîñûëàåò
îò÷åò îá èçìåíåíèÿõ íà DR è BDR-ðîóòåðû. BDR
õðàíèò êîïèþ áàçû äàííûõ DR’à, è â ñëó÷àå âûõîäà
åãî èç ñòðîÿ çàìåùàåò åãî ôóíêöèè ñîáîé, îäíîâðåìåííî
íàçíà÷àÿ íîâûé BDR-ðîóòåð è âûñûëàÿ
åìó êîïèþ áàçû äàííûõ.
EIGRP ïðîòîêîë âûãîäíî îòëè÷àåòñÿ îò ïðåäûäóùèõ
òåì, ÷òî îí ïðåäîñòàâëÿåò âîçìîæíîñòü èçáåæàòü
çàöèêëèâàíèÿ ìàðøðóòîâ. Ðîóòåð ïîä
EIGRP îïðàøèâàåò ñâîèõ ñîñåäåé òàê æå, êàê è
OSPF, íî ïðè ýòîì îí òðåáóåò îò íèõ òàáëèöû
ìàðøðóòèçàöèè. Ïîëó÷èâ òàáëèöó, ðîóòåð ïåðåõîäèò
â ñîñòîÿíèå ïðîñëóøèâàíèÿ, "çàñûïàåò", îæèäàÿ,
ïîêà â ñåòè íå ïðîèçîéäóò êàêèå-ëèáî èçìåíåíèÿ.
Êàê òîëüêî îäèí èç êàíàëîâ, îáñëóæèâàåìûé
ðîóòåðîì, íàêðîåòñÿ, îí âíîâü îæèâåò è ðàçîøëåò
ñîîáùåíèÿ âñåì ðîóòåðàì, êîòîðûõ çàòðàãèâàåò
ýòî ïå÷àëüíîå ñîáûòèå.
Åñëè ðîóòåð ïîëó÷àåò ñîîáùåíèå î êàêîì-òî ïóòè,
êîòîðûé äëèííåå, ÷åì èñïîëüçóåìûé ðîóòåðîì â
äàííûé ìîìåíò, òî ýòîò ïóòü èãíîðèðóåòñÿ, åñëè
òîëüêî ýòà èíôîðìàöèÿ íå ïðèõîäèò îò ðîóòåðà,
ïðèíàäëåæàùåãî ñàìîìó êîðîòêîìó ïóòè. Òîãäà
ðîóòåð îñòàíàâëèâàåò èçìåíåíèå òàáëèöû ìàðøðóòèçàöèè
è çàïóñêàåò DUAL (Diffusing Update
Algorithm), îïðàøèâàþùèé ñâîèõ ñîñåäåé, íå çíàþò
ëè îíè áîëåå êîðîòêîãî ïóòè ê ìåñòó íàçíà÷åíèÿ.
Åñëè îäèí èç ðîóòåðîâ çíàåò òàêîé ïóòü, îí
ñîîáùàåò åãî; åñëè æå íåò - çàïðîøåííûé ðîóòåð
ñàì çàïóñêàåò DUAL, â ïîèñêàõ áîëåå êîðîòêîãî
ïóòè. Ýòî ïîâòîðÿåòñÿ äî òåõ ïîð, ïîêà îí íå áóäåò
íàéäåí, ëèáî ïîêà ìàðøðóòèçàòîð íå ñîîáùèò
âñåì îñòàëüíûì ìàðøðóòèçàòîðàì êîððåêòíóþ
ìåòðèêó áîëåå äëèííîãî ïóòè. Çàïîìíè, ïîêà
Cisco äóøèò æàáà, ýòîò àëãîðèòì áóäåò ðàáîòàòü
òîëüêî íà ðîóòåðàõ îò Cisco.
BGP êðóò òåì, ÷òî ïîçâîëÿåò þçàòü ñðàçó íåñêîëüêî
êàíàëîâ âûõîäà â èíòåðíåò, òàê ÷òî åñëè îäèí
èç ïðîâàéäåðîâ, ïðåäîñòàâëÿþùèõ äîñòóï, çàãíåòñÿ,
òî ìîæíî áóäåò áåç ïðîáëåì ïåðåáèòü âíóòðåííèå
êàíàëû äîñòóïà ñ óìåðøåãî íà ðàáî÷èå.
Äîïóñòèì, òû ïðîäàåøü ÷àñû ñâîèõ ïðîâàéäåðîâ
þçåðàì ðàéîííîé ëîêàëêè. Åñëè òåáå íå áóäåò
õâàòàòü ïðîïóñêíîé ñïîñîáíîñòè óæå èìåþùåãîñÿ
êàíàëà, òî òû ñìîæåøü ïðîòÿíóòü ñåáå âûäåëåíêè
äðóãèõ ïðîâàéäåðîâ è çàïðîñòî èíòåãðèðóåøü èõ â
óæå èìåþùóþñÿ ñåòü, ðàñïðåäåëÿÿ òàêèì îáðàçîì
íàãðóçêó íà êàíàëû. Îäíàêî è ó BGP åñòü ñâîè íåäîñòàòêè.
Íàïðèìåð, àóòåíòèôèêàöèÿ îòñóòñòâóåò
êàê êëàññ, òàê ÷òî åñëè êàêîé-íèáóäü çëûäåíü â
òâîåé ñåòêå ìàëåíüêî ïîñïóôèò è çàïóñòèò â ñåòü
ëåâóþ òàáëèöó ìàðøðóòèçàöèè, òî äðóãèå ðîóòåðû
ïðîãëîòÿò åå áåç ëèøíèõ âîïðîñîâ. Âîïðîñû âîçíèêíóò
ó òåáÿ: êîãî, ÷åì è êàê äîëãî :).
OVERLOAD WFQ!
×òî æå äåëàåò ðîóòåð, åñëè ïîëó÷àåò ïàêåòû áûñòðåå,
÷åì ìîæåò èõ ïåðåäàòü Ðàññìîòðèì ñëó-
÷àé, êîãäà ñðàçó íåñêîëüêèì ïîëüçîâàòåëÿì çàõîòåëîñü
ñêèíóòü íà êîìï ïðèÿòåëÿ ìàíóàëû ïî íàñòðîéêå
ðó÷êè ñëèâíîãî áà÷êà :). Ðîóòåð, ïîëó÷àÿ
ñðàçó ñ íåñêîëüêèõ âõîäíûõ èíòåðôåéñîâ çàïðîñû
íà ïåðåäà÷ó â îäèí âûõîäíîé èíòåðôåéñ, ïîìåùàåò
èõ â îäíó î÷åðåäü - áóôåð. Äëÿ òîãî ÷òîáû
âîâðåìÿ ïåðåäàòü âñþ èíôîðìàöèþ, èñïîëüçóåòñÿ
àëãîðèòì "×åñòíîé âçâåøåííîé î÷åðåäè" -
Weighted Fair Queue. Ðîóòåðû èìåþò ïî íåñêîëüêó
î÷åðåäåé äëÿ êàæäîãî âûõîäíîãî èíòåðôåéñà è
ïî îäíîé î÷åðåäè íà êàæäîãî îòïðàâèòåëÿ. Êàê
òîëüêî ðîóòåð ðàñïðàâèòñÿ ñ îäíîé, îí áåðåò ñëåäóþùóþ,
è ò.ä. Â ìîäèôèöèðîâàííûõ âåðñèÿõ
ýòîãî àëãîðèòìà ïîçâîëÿåòñÿ ñîðòèðîâêà î÷åðåäåé
â ñîîòâåòñòâèè ñ èõ ïðèîðèòåòîì.
ÀËÃÎÐÈÒÌÛ
Àëãîðèòìû ìàðøðóòèçàöèè ìîãóò áûòü ðàçëè÷íîãî
òèïà: ñòàòè÷åñêèìè - äèíàìè÷åñêèìè, îäíîóðîâíåâûìè
- ìóëüòèóðîâíåâûìè, îäíîìàðøðóòíûìè
- ìóëüòèìàðøðóòíûìè, îäíîàäðåñíûìè -
ãðóïïîâûìè.
Äàâàé òåïåðü ðàçáèðàòü, ÷åãî ýòî ìû
5 6 7 8
Þíèêñîèä X-Ñòèëü Êîäèíã