1. “Open shortest Path first” тухай.
Open Shortest Path First ( OSFP ) нь бол link state routing protocol юм аа. Rip- г бодвол OSPS нь
илүү мэргэжилийн давуу талтай энэ хурдаг convergence болдог. Том сүлжээний хүрээнд илүү
найдвартай байдалтай.
OSPF message encapsulation
OSPF message-н өгөгдөлийн хэсэг нь packet-д encapsulation хийгддэг. Энэ packet-н хэсэгт 5 OSPF
packet-н төрөл агууллагдаг. OSPF –н packet-н 5 төрөл нь тус бүрдээ өөрсөдын гэсэн чухал
үүрэгтэй.
1. Hello – hello packet бол бусад OSPF router тэй adjacency байгуулах
2. DBD бол Database description packet нь илгээгч router-н link state database –н товч жигсаалт
агуулна.
3. LSR нь хүлээн авагч router-д нь Link state request LSR илгээсэнээр DBD орох тухайд илүү
мэдээлэл илгээж чаддаг.
4. LSU link state update packet нь LSR-д хариу илгээж шинэ мэдээллийг түгээдэг. LSU нь linkstate advertisement (LSA) –н 7 нь төрөл агуулдаг.
5. LSAck нь LSU хүлээн авсан бол Router нь Link-state acknowledgement ( LSAck )нь LSU –н
нотолсон баримт илгээн.
Hello protocol.

2. Зураг 1. OSPF message Format
OSPF packet Type 1: бол OSPF Hello packet . Hello packet-г хэрэглээ нь



OSPF neighbors илэрүүлэх ба neighbor adjacencies байгууллах.
2 router дахь параметрүүдыг мэдээлэхдээ хөрш болно гэсэн нөхцлийг зөвшөөрөх
шаардлагатай.
Ethernet ба Frame Relay шиг multi-access network дахь BDR буюу ( Backup Designated
Router ) ба Designated Router (DR) сонгох.
Дээрх зураг үзүүлсэн чухал агуулагатай зүйлс:









Type : OSPF Packet Type : Hello ( 1 ), DD ( 2 ), LS request ( 3 ) LS update ( 4 ), LS ACK ( 5 )
Router ID: Router-н ID үүсгэх.
Area ID : үүссэн packet-н area үүсгэх.
Network Mask: илгээх interface –тэй subnet mask-тай хамтарна.
Hello interval : number of seconds between the sending router's hellos.
Router Priority : нь DR/BDR хэрэглэнэ.
Designate Router ( DR ) нь DR-н Router ID.
Backup designate Router ( BDR) нь BDR-н router ID.
List of neighbors : хөрш router-н OSPF router ID –н жигсаалт.

3. Зураг :2 Hello protocol
Neighbor Establishment
Ospf router нь өөрийн link state-дээ бусад router лүү flood хийхээс өмнө тэдгээрт ямар нэг OSPF
хөрш байгааг тодорхойлох хэрэгтэй энэ зөвхөн хөрш router link дээр . дээрх зурагт бүхийл router-д
hello packet илгээсэн. Энэ OSF router байгаа эсхийг тодорхойлхын тулд. Hello packet нь ospf router
ID агуулна.
OSPF hello ба dead intervals.
2 router-н хоорондох ospf neighbor adjancy нь дараах 3 утгыг агуулна. Hello interval, Dead interval,
network type юм.
Hello interval нь OSPF router хэрхэн hello packet илгээхийг тодорхойлно. Hello packet нь default-р
point to point болон multi-access –д 10 секунд бүрд , non-broadcast multi-access ( NBMA) хэсэгт 30
секунд бүрд илгээнэ.
Dead interval бол хугацаагаар үечилнэ. Энэ нь ceкундээр илэрхийлэгдэнэ. Router нь хөрш нь
down болсон гэдгийг мэдээллэхээс өмнө хүлээдэг. Cisco ихэвчлэн default-р 4 hello interval
хүлээдэг. P2P болон multi-access үед 40 секунд, бусад үед буюу (NBMA ) үед 120 секунд.
Network type-г дараа үзнэ.
DR ба BDR сонгох. OSPF нь DR болон BDR сонгосоноор Multiaccess networks –д ospf урсгалын
хэмжээ багасна. DR бол Multiaccess network өөрчиллөх үед бүх router-н update –г хариуцна.
Хэрвээ одоогийн DR унвал BRD хариуцна.
OSPF Link State updates : Link state update ( LSU ) бол OSPF routing update –д хэрэглэдэг packet.
LSU нь link state advertisement- н өөр өөр төрлийг агуулдаг. Доорх зурагнаас LSU болон LSA
хоорондын ялгааг олж харна уу ? LSA –н талаар LSA CCNP дээр үздэг.

4. Зураг 3 : LSU’s contain link-state advertisements (LSAs)
OSPF algorithm
Each OSPF router maintains a link-state database containing the LSAs received from all other routers.
Once a router has received all of LSAs and built its local link-state database, OSPF uses Dijkstra's
shortest path first (SPF) algorithm to create an SPF tree. The SPF tree is then used to populate the IP
routing table with the best paths to each network.
Authentication
Практик дээр routing мэдээлэл дамжуулхад authenticate хийдэг. RIPv2 , EIGRP, OSPF, IS-IS ба
BGP-н routing мэдээлэл нь authenticate ба encrypt configure хийдэг.
Network Command

5. Зураг 4: network command.
OSPF Router ID тодорхойлох.
OSPF Router ID тодорхойлход дараах 3 алхамыг хийнэ.
1. Use the IP address configured with the OSPF router-id command.
2. If the router-id is not configured, the router chooses highest IP address of any of its loopback
interfaces.
3. If no loopback interfaces are configured, the router chooses highest active IP address of any of its
physical interfaces.