Das komplexe Problem des Routings in großen Netzwerken kann vereinfacht werden, indem man es in eine Hierarchie kleinerer Netze aufteilt. Jedes Netzwerk einer Hierarchiestufe ist dann für sein eigenes Routing verantwortlich.
So besteht z.B. das Internet aus drei Hierarchiestufen: den Backbones, den Mid-Level-Networks und den autonomen Systemen. Die Backbones wissen, wie zwischen den Mid-Level-Networks zu routen ist, und diese wiederum verbinden die autonomen Systeme. Die autonomen Systeme schließlich routen intern.
Siehe auch:
EGP
IGP