простий алгоритм маршрутизації, який буде використовуватися як хостом, так і маршрутизатором. Основна і фундаментальна різниця між хостом і маршрутизатором полягає в тому, що хост ніколи не перенаправляє датаграми з одного свого інтерфейсу на інший, тоді як маршрутизатор перенаправляє. Відповідно із загальною схемою, IP може отримувати датаграми від власних рівнів TCP, UDP, ICMP і IGMP (це датаграми, що формуються тут же), які потрібно надіслати, проте датаграми можуть бути прийняті з якого-небудь мережевого інтерфейсу (ці датаграми повинні бути перенаправлені ). IP рівень має в пам'яті таблицю маршрутизації, яку він переглядає кожен раз при отриманні датаграми, яку необхідно перенаправити. Коли датаграма прийнята з мережевого інтерфейсу, IP, по-перше, перевіряє, чи не належить йому вказаний IP адреса призначення або не є цей IP адреса широкомовною. Якщо це так, то датаграма доставляється в модуль протоколу, зазначений у полі протоколу в IP заголовку. Якщо датаграма не призначалися для цієї IP рівня, якщо IP рівень був налаштований для того щоб працювати як маршрутизатор, пакет перенаправляється (в цьому випадку датаграма обробляється як виходить), інакше датаграма мовчки знищується. маршрутизація здійснюється за принципом пересилання-за-пересиланням. IP не знає повний маршрут до пункту призначення (за винятком тих пунктів призначення, які безпосередньо підключені до посилаєш хосту). Все що може надати IP маршрутизація - це IP адреса маршрутизатора наступній пересилання, на який посилається датаграма. При цьому робиться припущення, що маршрутизатор наступній пересилання ближче до пункту призначення, ніж посилає хост. Також робиться припущення, що маршрутизатор наступній пересилання безпосередньо підключений до посилаєш хосту. маршрутизація здійснює такі дії:
Здійснюється пошук в таблиці маршрутизації, при цьому шукається пункт, який співпаде з повним адресою пункту призначення (повинен збігтися ідентифікатор мережі та ідентифікатор хоста). Якщо пункт знайдений в таблиці маршрутизації, пакет посилається на вказаний маршрутизатор наступній пересилання або на безпосередньо підключений інтерфейс (залежно від поля прапорів). Як правило, так визначаються канали точка-точка, при цьому інший кінець такого каналу, як правило, є повним IP адресою віддаленого хоста. p> Здійснюється пошук в таблиці маршрутизації пункту, який співпаде, як мінімум, з ідентифікатором мережі призначення. Якщо пункт знайдений, пакет посилається на вказаний маршрутизатор наступній пересилання або на безпосередньо підключений інтерфейс (залежно від поля прапорів). Маршрутизація до всіх хостам, які у мережі призначення, здійснюється з використанням цього єдиного пункту таблиці маршрутизації. Наприклад, всі хости локальної мережі Ethernet представляються в таблицях маршрутизації саме таким чином. Ця перевірка збігу ідентифікатора мережі здійснюється з використанням можливої вЂ‹вЂ‹маски підмережі. p> У таблиці маршрутизації шукається пункт, позначени...