“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 нь link-

state advertisement (LSA) –н 7 нь төрөл агуулдаг.

5. LSAck нь LSU хүлээн авсан бол Router нь Link-state acknowledgement ( LSAck )нь LSU –н

нотолсон баримт илгээн.

Hello protocol.

Зураг 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 –н жигсаалт.

Зураг :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 дээр үздэг.

Зураг 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

Зураг 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.