O se sootaga-setete routing maliega faafeagaiga sa faavae i luga o le sootaga-setete algorithm atiina ae mo le ARPANET i le 1980 ma le IS-IS routing maliega faafeagaiga. na muamua standardized OSPF i 1989 e pei RFC 1131, lea ua lauiloa nei OSPF lomiga 1. na faia tele le galuega atinae mo OSPF i lona codification o se tulaga tatala e ala i le Faalapotopotoga o Meafaigaluega Faatekinolosi, lea atiina ae lona lava DECnet maliega faafeagaiga. routing maliega faafeagaiga mafai ona fuafuaina le auala puupuu i se taunuuga e ala i se fesootaiga o fesootaiga e ala i se faiga tutoatasi e pei o se LAN. na faatino muamua algorithm interrouting Dijkstra, foi ua lauiloa o le sootaga-setete muamua (SPF) algorithm. O se sootaga-setete routing maliega faafeagaiga na faavae i luga o le auala fuafuaina o sootaga-setete routing e mafai ona fuafuaina vave e ala i le tele o fesootaga fesootaga o fesootaiga o fesoota
vaega tuaoi router (ABR)