Наиболее типичный способ, посредством которого маршрутизатор узнает об остальных маршрутах, возможных в объединенной сети, помимо маршрутов к непосредственно связанным с ними сетями, реализуется посредством протокола маршрутизации.
Протоколы маршрутизации (routing protocols) определяю форматы сообщений, посредством которых маршрутизаторы могут обмениваться информацией о возможных маршрутах. Маршрутизатор может сообщить другим маршрутизаторам о маршрутах, которые ему известны, и может сам прослушать сообщения соседних маршрутизаторов о маршрутах, которые известны им. Если в этом процессе будут участвовать все маршрутизаторы, то все они будут знать маршруты для всех подсетей или сетей. Протоколы маршрутизации позволяют маршрутизаторам изучать маршруты ко всем или подсетям.
Логика работы протоколов маршрутизации:
- Каждый маршрутизатор знает только о непосредственно связанных с ним маршрутах;
- Маршрутизатор R1 посылает обновление информации о маршрутизации маршрутизатору R2. Термин обновление маршрутной информации (routing update) относится к сообщению протокола маршрутизации, которое содержит информацию об IP-сетях и подсетях известных маршрутизатору;
- Маршрутизатор R2 получает сообщение от R1 и расширяет свою таблицу маршрутизации новыми обновлёнными маршрутами.