Thoir iomradh air an earrann gu h-ìosal agus an uairsin freagair a 'cheist às deidh sin anns an aon chànan ris an earrann:  Chaidh Passage: Open Shortest Path First (OSPF) a dhealbhadh mar phròtacal geata a-staigh (IGP), airson a chleachdadh ann an siostam fèin-riaghailteach leithid lìonra sgìre ionadail (LAN). Bidh e a 'cur an gnìomh algorithm Dijkstra, ris an canar cuideachd algorithm an t-slighe as giorra an toiseach (SPF). Mar phròtacal sligheadh stàite-ceangail bha e stèidhichte air an algorithm stàite-ceangail a chaidh a leasachadh airson ARPANET ann an 1980 agus am pròtacal sligheadh IS-IS. Chaidh OSPF a stèidheachadh an toiseach ann an 1989 mar RFC 1131, a tha a-nis aithnichte mar OSPF dreach 1. Chaidh an obair leasachaidh airson OSPF mus deach a chòdachadh mar inbhe fosgailte a dhèanamh sa mhòr-chuid leis a 'Chomann Uidheamachd Didseatach, a leasaich a phròtacail DECnet seilbh fhèin. Pròtacail sligheadh mar OSPF a 'cunntadh an t-slighe as giorra gu ceann-uidhe tron lìonra stèidhichte air algorithm. Bha a' chiad phròtacal sligheachaidh a chaidh a chur an gnìomh gu farsaing, am Pròtacal Fiosrachaidh Rathadhaidh (RIP), a' cunntadh an t-slighe as giorra stèidhichte air hops, is e sin an àireamh de luchd-siubhail a dh'fheumadh pacaid IP a dhol troimh gus an aoigheachd cinn-uidhe a ruighinn. Chuir RIP a-steach sligheadh daineamaigeach gu soirbheachail, far am bi clàran sligheadh ag atharrachadh ma dh 'atharraicheas topology an lìonra. Ach cha do ghabh RIP an t-sruthadh aige a rèir atharrachaidhean ann an suidheachaidhean lìonra, leithid ìre tar-chuir dàta. Dh'fhàs an t-iarrtas airson pròtacal sligheadh daineamaigeach a dh'fhaodadh an t-slighe as luaithe gu ceann-uidhe a thomhas. Chaidh OSPF a leasachadh gus an deach an t-slighe as giorra tro lìonra a thomhas stèidhichte air cosgais an t-slighe, a 'toirt a-steach leud-bann, dàil agus cuideam. Mar sin, bidh OSPF a' dèanamh àireamhachadh cosgais slighe air bhonn paramadairean cosgais ceangail, a dh'fhaodas a bhith air an cuideamadh leis an rianaire. Chaidh OSPF a ghabhail a-steach gu sgiobalta oir thàinig e gu bhith aithnichte airson a bhith a 'cunntadh slighean gu earbsach tro lìonraidhean sgìre ionadail mòra agus iom-fhillte. Mar phròtacal sligheadh stàite ceangail, bidh OSPF a' cumail suas stòran-dàta stàite ceangail, a tha dha-rìribh nan mapaichean topology lìonra, air gach router air a bheil e air a chuir an gnìomh. Tha staid slighe sònraichte san lìonra na chosgais, agus tha algorithm OSPF a 'leigeil le gach router cosgais nan slighean a shàbhaladh gu aon...  Ceist: Dè an t-ainm a th' air an router eadar-cheangal a tha a' cumail suas cheanglaichean?
router crìochan sgìre (ABR)