Backbone OSPF
Mengapa area 0 adalah area tulang punggung dalam OSPF? Mengapa semua area lain harus terhubung?
Ini dijelaskan dengan sangat baik dalam RFC 3509, Bagian 1.2 1 :
1.2 Motivasi
Dalam domain OSPF topologi area dibatasi sehingga harus ada area backbone (area 0) dan semua area lain harus memiliki koneksi fisik atau virtual ke backbone. Alasan untuk topologi seperti bintang ini adalah bahwa routing antar area OSPF menggunakan pendekatan distance-vector dan hierarki area yang ketat memungkinkan penghindaran dari masalah "menghitung hingga tak terbatas". OSPF mencegah loop perutean antar-area dengan menerapkan mekanisme split-horizon, memungkinkan ABR untuk menyuntikkan hanya tulang punggung Ringkasan-LSA yang berasal dari rute intra-area, dan membatasi perhitungan SPF ABR untuk hanya mempertimbangkan Ringkasan-LSA di area backbone. database link-state.
OSPF biasanya dianggap sebagai protokol link-state . Apa yang beberapa orang kehilangan adalah bahwa OSPF menggunakan kedua protokol link-state dan distance-vector protokol algoritma.
- Rute di dalam backbone, atau area non-backbone dihitung seperti yang dilakukan oleh protokol link-state (ref algoritma Dijkstra ).
- Ketika OSPF harus membawa rute non-backbone melalui backbone, OSPF menggunakan beberapa perilaku distance-vector (yaitu bagian dari algoritma Bellman Ford ) untuk menyebarkan metrik LSA Type3 ke area non-backbone.
Contoh sederhana dari perilaku vektor-jarak OSPF :
<-- Area 5 --><-- Area 0 --><-- Area 4 -->
R5-----------R1-----------R2------------R3---------------------R4
Cost 3 Cost 5 Cost 7 Cost 12
LSA--> LSA-->
Type3 LSA Type3 LSA
{From R1} {From R2}
R5 cost is 3 R5 cost is 8
Pertimbangkan apa yang terjadi pada rute Loopback a / 32 untuk R5.
- R5 mengirimkan LSA Type1 yang berisi / 32 Loopback
- R1 (Area 5 ABR), terhubung ke Area 0; itu menerjemahkan LSA Type1 menjadi LSA Type3 dengan biaya 3.
- R2 (Area 4 ABR) menerima R1 Type3 LSA (metrik 3) dan mengubah metrik menjadi Loopback R5, berdasarkan biaya R2 menjadi R1 . Sekarang R2 Type3 LSA untuk R5 memiliki biaya 8. Ini adalah perilaku distance-vector yang saya sebutkan di atas.
Memerlukan semua rute non-backbone untuk melalui backbone adalah mekanisme pencegahan putaran.
Menghubungkan area OSPF non-backbone di ABR
Jika 2 area tidak terhubung melalui area 0 (tidak jelas), bagaimana OSPF berperilaku sebagai protokol status tautan meningkatkan kemungkinan perutean loop?
Seperti yang kita lihat di atas, OSPF menggunakan perilaku distance-vector untuk mengirim rute melalui tulang punggung Area 0. Protokol distance-vector memiliki batasan yang sudah diketahui, seperti masalah count-to-infinity . OSPF akan rentan terhadap masalah yang sama, jika kita tidak memiliki batasan pada perilakunya.
1 RFC 3509 menjelaskan perilaku ABR Cisco IOS
Dari "OSPF: Anatomi Protokol Perutean" oleh John Moy, yang menulis banyak spesifikasi OSPF.
Pertukaran informasi routing antar area pada dasarnya adalah Distance Vector. Dengan Distance Vector, semakin banyak jalur redundan yang Anda dapatkan, semakin buruk properti konvergensi Anda. OSPF mengharuskan semua area untuk terhubung langsung ke tulang punggung sehingga membatasi topologi ke hub sederhana dan berbicara topologi. Ini menghilangkan jalur redundan dan mencegahnya menjadi sasaran masalah 'hitung hingga tak terbatas'.
sumber