Маршрутизация IPX-пакетов в пределах локальной сети осуществляется довольно просто благодаря тому, что нет необходимости преобразовывать узловой адрес в МАС-адрес — эти адреса совпадают, и поэтому службы канального уровня могут выполнять соответствующую инкапсуляцию, используя узловой адрес в поле адреса назначения МАС-адреса.
Что касается внутренней сети, то здесь для протокола IPX требуется протокол маршрутизации. Так же, как и в IP-протоколе, в IPX для маршрутизации может применяться дистанционно-векторный алгоритм или алгоритм состояния связи. В качестве дистанционно-векторного протокола используется протокол маршрутной информации RIP (Routing Information Protocol), но его логика расчета расстояния отличается от применяемой в протоколе RIP для IP. Прежде всего считаются «тики» (ticks), а затем транзиты (hops). Тик составляет около 1/18 секунды и служит в качестве меры задержки. Последовательная линия равна шести тикам, а Ethernet-линия — одному тику. Выбирается та линия, которая имеет наименьшее количество тиков. При одинаковом количестве тиков определяется число транзитов. Протокол IPX RIP объявляет всю таблицу маршрутов каждые 60 сек.
Протокол состояния связи, используемый в протоколе IPX, называется протоколом коммуникационных услуг (Novell Link-Services Protocol, NLSP). Он был разработан компанией Novell для того, чтобы преодолеть ограничения протоколов IPX RIP и SAP. Этот протокол основан на протоколе связи между промежуточными системами (протокол OSI Intermediate System-to-intermediate System, IS-IS) и предназначен для того, чтобы заменить протоколы RIP и SAP, особенно в больших интерсетях, где они особенно неэффективны.