book2

14.1 Path Determination

Two Functions of Router

У router две базовые функции:

1. определить лучший путь к destination network;
2. переслать packet в нужном направлении.

path determination — процесс выбора лучшего маршрута к сети назначения. networkterm packet forwarding — фактическая пересылка packet через нужный egress interface. networkterm

Самая важная идея

Router не “угадывает” путь. Он использует routing table и destination IP address packet.

Best Path Equals Longest Match

best path в этом контексте — это не “самый короткий physically”, а route с самым точным совпадением по destination prefix.

longest match — route, у которого больше всего совпадающих старших битов с destination IP address packet. networkterm prefix — network portion адреса, записанная как network + prefix length. networkterm prefix length — число битов network portion в адресе, например /24 или /64. networkterm

Быстрая логика

Если packet подходит сразу под несколько routes:

• router не выбирает случайно;
• router берёт самый specific route;
• это и есть longest match.

IPv4 Example

Для destination 172.16.0.10 возможны такие совпадения:

Route	Совпадение
172.16.0.0/12	подходит
172.16.0.0/18	подходит
172.16.0.0/26	подходит лучше всех

Побеждает 172.16.0.0/26, потому что это более specific route.

IPv6 Example

Для destination вроде 2001:db8:c000::99 может быть так:

Route	Итог
2001:db8:c000::/40	match
2001:db8:c000::/48	longest valid match
2001:db8:c000:5555::/64	not a match

Как быстро запомнить

Longest match = most specific route

Build the Routing Table

Router должен откуда-то узнать сети.

Основные источники:

• directly connected networks;
• static routes;
• dynamic routing protocols;
• default route.

directly connected network — сеть, которая настроена на active interface самого router. networkterm remote network — сеть, которая не подключена к router напрямую и достигается через другой router. networkterm default route — route, которая используется, если более specific match не найден. networkterm

Directly Connected Networks

Такая route появляется, когда:

• interface получил IP address/prefix;
• interface находится в состоянии up/up.

Remote Networks

Remote routes попадают в routing table двумя путями:

• вручную как static routes;
• автоматически через dynamic routing protocol.

Default Route

Ключевые записи:

• IPv4: 0.0.0.0/0
• IPv6: ::/0

gateway of last resort — другое название default route, которая используется “на крайний случай”. networkterm

Если понял тему

Ты можешь объяснить две функции router, различать best path и longest match, а также назвать основные источники записей в routing table.