Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
54Activity
0 of .
Results for:
No results containing your search query
P. 1
Ospf

Ospf

Ratings:

5.0

(4)
|Views: 2,722 |Likes:
Published by api-3748256

More info:

Published by: api-3748256 on Oct 17, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

 
 
BÀI THỰC HÀNHGIAO THỨC ĐỊNH TUYẾN OSPF
I.Tổng quan
OSPF là giao thức định tuyến dạng link-state thường được dùng để triển khai trên hệthống mạng phức tạp. OSPF tự xây dựng cơ chế để đảm bảo độ tin cậy chứ không sửdụng các giao thức chuyển vận như TCP để đảm bảo độ tin cậy.OSPF là giao thức định tuyến dạng classless nên có hỗ trợ VLSM và discontiguousnetwork. OSPF sử dụng địa chỉ multicast 224.0.0.5 (all SPF routers) và 224.0.0.6 (DR vàBDR routers) để gửi các thông điệp Hello và Update. OSPF còn có khả năng hỗ trợ chứng thực dạng plain text và dạng MD5.OSPF sử dụng giải thuật Dijkstra để xây dựng bảng định tuyến. Đây là giải thuật xâydựng các đường đi ngắn nhất SPT (shortest-path tree) để đi đến đích. Thông điệp quảngcáo LSA mang thông tin của router và trạng thái các láng giềng lân cận. Dựa trên cácthông tin học được khi trao đổi các thông điệp LSA, OSPF sẽ xây dựng topology mạng.Các loại gói tin OSPFOSPF có 5 loại gói tin là Hello, Database Description, Link State Request, Link StateUpdate, Link State Acknowledge. – 
 
Hello: gói tin Hello dùng để phát hiện trao đổi thông tin của các router cận kề. – 
 
Database Description: gói tin này dùng để chọn lựa router nào sẽ được quyền trao đổithông tin trước (master/slave). – 
 
Link State Request: gói tin này dùng để chỉ định loại LSA dùng trong tiến trình traođổi các gói tin DBD. – 
 
Link State Update: gói tin này dùng để gửi các gói tin LSA đến router cận kề yêu cầugói tin này khi nhận thông điệp Request. – 
 
Link State Acknowledge: gói tin này dùng để báo hiệu đã nhận gói tin Update.
 
Các routing protocol nhóm link state không broadcast toàn bộ thông tin về bảng địnhtuyến giống như RIP/IGRP và thay vào đó, OSPF sẽ dùng một quá trình để khám phá cácláng giềng (neighbor). Các láng giềng cũng có thể được định nghĩa tĩnh.Router láng giềng là các router khác, cũng chạy OSPF, có chung subnet với router hiệnhành. Khi các router đã thiết lập quan hệ láng giềng với nhau, các router bắt đầu trao đổicác thông tin về đồ hình (topology) của mạng. Giải thuật SPF sẽ chạy trên các databasenày để tính ra các đường đi tốt nhất.Khi một interface được chỉ định chạy OSPF, các bước sau diễn ra:
1. Xác định neighbors
a. Bắt đầu ở Down state, router không trao đổi gì với ai. b. Sang Init state, router gửi hello packet để xác định neighbor. OSPF gửi packet Hellolần đầu tiên và chờ nhận một gói Hello packet từ một OSPF router khác, chuẩn bị choviệc thiết lập quan hệ : Two way hay Adjacency. Init state chỉ giúp router tìm cácneighbor của nó thôi. Ở giai đọan này, router chưa thiết lập adjacencyc. Two-way state, router nhận hello hình thành neighbors. Khi này các Router nhận raneighbor, nhưng không thể share routing information cho nhau được. ; không có bầuchọn DR/BDR trong state này.
2. Hình thành Adjacency
a. Vào Extart state: Gửi và nhận DBD (DataBase Description), từ đó chọn ramaster/slave. Master được quyền gửi các DBD trước.
 
 b. Sang Exchange state: Master gửi DBD cho các slave, slave nhan DBD, so sánh với cácthông tin của nó, đồng thời gửi LSAck lại cho master c. Loading state: Nếu một trong hai bên có thông tin đúng hơn, bên kia sẽ gửi yêu cầuLSRequest, bên này trả lại LSUpdate, bên kia nhận và trả lại LSAck. Trạng thái b, c lặpcho đén khi chúng có cùng thông tind. Full state: Khi này, các router đã có database như nhau, chúng trở thành adjacency củanhau.Chỉ những Router là adjacency của nhau mới share routing information cho nhau- Trong serial link (point to point), các Router OSPF cũng tự bầu chọn DR/BDR, khôngnhất thiết là trong multiaccessKhái niệm DR và BDR  Khái niệm DR, BDR chỉ dùng khi interface của router nối vào broadcast-multiaccesssegment. Để trao đổi được thông tin vói nhau, các router OSPF phải là các adjacent củanhau. Giả sử trong segment có N router chạy OSPF và cùng thuộc một area. Nếu khôngcó DR/BDR, các router phải thiết lập quan hệ adjacency với nhau ==> có
N*(N-1)/2
mốiquan hệ. Và khi
N*(N-1)/2
mqhệ này cùng gửi thông tin update thì ảnh hưởng đến performance của mạng là điều không tránh khỏi. Vì thế, DR sẽ đứng ra làm trung gian,nhận và phân phối các LSA từ các router thành viên (cùng segment), sau đó phân phốiđến các router còn lại. BDR chỉ là backup cho DR. Thay vì có
N*(N-1)/2
quan hệ, bạnchỉ có
N-1
quan hệ vì các router chỉ tạo adjacency với DR thôi.Vậy nhưng ở mức neighbor, các router vẫn gửi các hello packet cho nhau (10s một lần)Trong ospf có sử dụng ba ID:* Router ID : Được gửi đi từ các router trong các gói tin hello.Nó có độ dài 32bit.Nogiá trị bằng địa chỉ địa chỉ IP lớn nhất được sủ dụng trên router.Nếu trên router cógiao diện loopback được cấu hình thì router ID bằng địa chỉ IP của giao diện loopback đó.Trong trường hợp có nhiều giao diện loopback thì nó lấy địa chỉ lớn nhất của giaodiện loopback làm router ID.Router ID được sử dụng để phân biệt các router nằm trongcùng một autonmous system.* Process ID : là tham số cấu hình khi ta đánh lệnh router ospf prcess-id.*Area ID: là tham số để group một nhóm các router vào cùng một area.Các router nàycùng chia sẻ hiểu biết về các đường học được trong miền OSPF.Việc chia thành nhiều area là để tiện việc quản lý đồng thời nó giúp ta giới hạn kíchthước của topology database, giả sử nếu ta có duy nhất một vùng với kích thước lớnthì lúc đó ta cũng sẽ có một topology database rất lớn tương ứng khiến cho việc xử lýcủa router chậm đi.......

Activity (54)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Anh Hiểu liked this
Nguyen Ba Hoang liked this
Thu Thuy liked this
Dinh Tan Phong liked this
Linh Nguyen liked this
Viet Vo liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->