LinkBack URL
About LinkBacks
Tóm tắt bài 15: OSPF và EIGRP
Trong bài này các bạn cần nhớ những thông tin:
1.Linkstate:
Các khái niệm cơ bản:
-link: giao diện trên một router
-link state: mô tả một giao diện và mối liên hệ của nó với các router neighbor
Bao gồm: ip/mask (chú ý có mask còn distance vector thì không); kiểu mạng; router kết nối qua link và metric (cost) tương ứng với link
-link-state database: tập hợp trạng thái link trong mạng
Thuật toán link-state thực hiện thông qua các bước:
-các router gửi đi bản tin hello để tìm hiểu các router neighbor của nó để xây dựng nên bảng neighbor table. Các bạn có thể xem neighbor của ospf thông qua show ip ospf neighbor
-sau khi đã thiết lập mối quan hệ neighbor; các router sẽ quảng cáo đi các link mà nó biết đồng thời thu nhận link của các router khác nhằm xây dựng nên topology database hay link state database
-link state sử dụng các thuật toán tìm đường đi ngắn nhất
-thuật toán tạo ra các cây SPF trong đó router đóng vai trò là gốc và nó quyết định đến đích thông qua nhánh nào
-đường đi tới đích tốt nhất (cost bé nhất) sẽ được đưa vào bảng định tuyến
Khái niệm neighbor của link-state: các router chạy cùng một thuật toán link state và có cùng một subnet
Chú ý: các thông tin link state sẽ không được gửi broadcast ra mọi cổng của router khi router boot lên
2.giao thức OSPF:
hoạt động đúng với link-state
-gửi hello để xây dựng bảng neighbor table
-trao đổi thông tin LSA (bao gồm subnet/mask; cost và các thông tin khác về subnet)
-các router xây dựng bảng topology
-các router chạy thuật toán tìm đường đi ngắn nhất dijkstra để tìm đường đi tốt nhất đến các subnet/network trong mạng
-các đường đi ngắn nhất sẽ được router đặt vào bảng routing table
Lợi ích của OSPF so với distance vector:
-các giao thức distance như rip; igrp hay eigrp có tốc độ hội tụ mạng chậm vì chịu ảnh hưởng của loop; ospf tích hợp chống loop ngay vào thuật toán tìm đường đi ngắn nhất.
-ospf hỗ trợ vlsm (variable length subnetmask và CIDR: supernet: nhóm nhiều mạng lại thành một tuyến)
-khác với distance: gửi thông tin cập nhật theo chu kì 30 hoặc 90 s; mỗi lần gửi là gửi cả bảng định tuyến: ospf chỉ gửi khi mạng có sự thay đổi hoặc sau 30 phút sẽ gửi ra toàn bộ thông tin LSA (chú ý:không phải gửi đi bảng định tuyến)
-ospf có kĩ thuật phân vùng quản trị nhằm tăng khả năng định tuyến của các router: xử lí ít thông tin định tuyến hơn
-đặc biệt quan trọng: khi thực tế các bạn đi làm: giao thức OSPF sẽ được dùng chủ yếu để định tuyến vì các giao thức khác như igrp và eigrp đều là của cisco.
Trạng thái steady:
-các router ospf giữ liên lạc với nhau bằng cách gửi đi các bản tin hello: bao gồm thông tin subnet; router gửi đi bản tin..
-khi router không nghe được thông tin hello của neighbor (sau khoảng thời gian dead interval mà không nhận được hello) thì sẽ coi router neighbor bị down; các bạn chú ý; để hai router có thể làm việc được với nhau thì hello và dead interval phải giống nhau
-khi một router down thì router còn lại sẽ đánh dấu router đó là down trong topology database và dĩ nhiên là phải chạy lại thuật toán dijkstra để tìm đường lại
2.1.khái niệm phân vùng trong ospf
Các bạn có thể nhìn vào hình trong slide:
-nếu như cần triển khai định tuyến cho một mạng lớn: ospf là rất thích hợp; tuy nhiên nếu mạng lớn sẽ dẫn đến topology lớn và dĩ nhiên; router cần nhiều tài nguyên: CPU và bộ nhớ để tìm đường. mặt khác chỉ cần có sự thay đổi nhỏ trong mạng là toàn bộ router phải chạy lại thuật toán định tuyến.
-do đó: giải pháp đặt ra là phân vùng các router: các router được phân vùng dựa vào qui hoạch địa chỉ IP đã có từ trước: ví dụ: các bạn thấy mạng đằng sau các router 6;7;8;9 đều là 10.1.0.0/16 nên có thể ghép các router này lại thành phân vùng
-với việc chia thành các phân vùng hay area: các router trong cùng một area sẽ có cùng topology database và dĩ nhiên topo này sẽ nhỏ hơn rất nhiều so với toàn mạng lúc đầu
-khi đó có hai lợi ích: các router chạy spf ít hơn đồng thời chạy nhanh hơn vì topo nhỏ
Các thuật ngữ các bạn cần quan tâm khi nói về ospf area:
-internal router: router có tất cả các giao diện nằm trong một area
-abr: area border router: router có các giao diện gắn với nhiều area
-asbr: router có ít nhất một giao diện nối ra mạng ngoài (mạng chạy giao thức định tuyến khác)
-về các area: định ra một area backbone: area0: area này có nhiệm vụ trung chuyển thông tin định tuyến giữa các area khác. Do đó mọi area đều phải có đường kết nối về area 0: có thể là trực tiếp hoặc qua virtual link
với việc phân chia thành các area thì các bạn thấy abr sẽ chứa hai hoặc nhiều bảng topo của các area khác nhau. Tuy nhiên router này sẽ không quảng cáo toàn bộ thông tin định tuyến từ một area này sang một area khác mà chỉ quảng cáo đi thông tin tóm tắt (summarization route: trình bày kĩ hơn trong phần advanced routing)
2.2.Vấn đề quản lí băng thông:
trước hết cần phải định nghĩa router ID: định danh cho một router; bản chất là một địa chỉ IP: router ID được xác định bằng cách:
-là địa chỉ được đưa vào qua lệnh router id
-nếu không có địa chỉ trên: router sẽ lấy cổng loopback có iP cao nhất làm routerid
-nếu không có cổng loopback thì sẽ lấy cổng vật lí đang active (interface is up và line protocol is up) có ip cao nhất làm router id
-thường người ta sẽ sử dụng loopback làm router id vì cổng này luôn up; nếu dùng cổng vật lí: khi cổng này down thì routerid phải xác định lại: gây khó khăn cho việc cấu hình (ví dụ cấu hình virtual link có liên quan đến routerid)
Chúng ta hãy xét đến vấn đề băng thông trong ospf:trong một mạng broadcast multi-access (ví dụ: nhiều router nối với nhau qua switch chẳng hạn)
Ví dụ mạng trên một router thay đổi: router sẽ cập nhật cho n-1 router còn lại. một router bất kì khi nhận được thông tin đó nó coi trong mạng có thay đổi và cập nhật cho các router khác….
Khi đó một thông tin thay đổi sẽ được cập nhật nhiều lần gây lãng phí băng thông không cần thiết.
Khi đó cần phải bầu một router có uy tín lên làm người phát ngôn: DR (designated router): các router khác có sự thay đổi nào đều phải báo cáo với router này mà không được gửi cho các router khác. Khi đó DR mới cập nhật thông tin định tuyến cho các router còn lại trong mạng.
Dĩ nhiên để tăng tính dự phòng sẽ cần một router backup cho dr: bdr (backup dr)
vậy dr và bdr sẽ được bình bầu như thế nào: có hai cách: thông qua priority hoặc nếu priority bằng nhau thì sẽ xét đến routerID: router có pri hoặc routerID càng cao thì càng nhiều khả năng làm dr (khác hoàn toàn với STP: pri thấp hoặc bridgeid thấp thì càng có khả năng thành root)
-cấu hình priority bằng lệnh: ip ospf priority
Pri có thể chạy từ 0 đến 255; mặc định là 1; router có pri=0: sẽ không được tham gia vào quá trình bình bầu dr
Router có các thông số pri hoặc routerid cao thứ hai sẽ là bdr
Ngoài ra các bạn cần nhớ hai địa chỉ:
-địa chỉ broadcast mà router drother (không phải dr và bdr) gửi đến các router dr là 224.0.0.6: mọi dr router
-địa chỉ mà dr gửi ra cho các router khác: 224.0.0.5: mọi ospf router
Chú ý: bdr đặt thời gian; nếu không nhận được hello từ dr: sẽ đứng lên làm dr; dr bị fail khi trở lại cũng không được làm dr
3.giao thức eirgp
Đây là giao thức cải tiến của igrp: có đặc điểm của distance vector và có đặc điểm của link state nên gọi là giao thức lai hybrid routing protocol.
Các thức hoạt động: cũng xây dựng bảng neighbor table bằng cách gửi đi các bản tin eigrp hello; khi link thay đổi; các thông tin định tuyến đựoc cập nhật nhưng chỉ cập nhật một phần chứ không phải cập nhật toàn bộ bảng định tuyến
Các đặc trưng của eigrp:
-giống ospf cũng hỗ trợ vlsm
-tốc độ hội tụ nhanh và có thể dùng cho các mạng có tính mở rộng cao
-hỗ trợ nhiều giao thức (chú ý): nếu các giao thức khác chỉ hỗ trợ Ip thì eigrp hỗ trợ cả ip;ipx…
-sử dụng thuật toán chống loop dual
-hiệu quả trong việc sử dụng băng thông: cập nhật partial (từng phần);
-cấu trúc PDM : protocol dependent module: các module khác nhau làm việc với các routed khác nhau: ipv4; ipv6; ipx..
-cân bằng tài dạng unequal cost như igrp
Các khái niệm cần chú ý trong eigrp:
-feasible distance (FD): khoảng cách nhỏ nhất đến một subnet nào đó
-advertised distance(AD): cost được quảng cáo bởi router neighbor về mạng đích: ví dụ
Router b-----routerc-----router D-mạng 10
giả sử FD của C tới 10 là 5; C sẽ quảng cáo FD này sang cho B; khi đó FD của C sẽ là AD của B
-feasibility condition: điều kiện để chọn feasible successor là AD nhận được từ router này phải nhỏ hơn FD hiện có: nhằm chống loop
-successor: là neighbor được chọn làm next hop để đến mạng đích; lưu trong bảng routing; trong bảng này có thể có nhiều successor
-feasible successor: backup route: giả sử đường chính down; thay vì tìm đường mới: router tìm sẵn đường dự phòng: feasible successor: lưu trong bảng topology: đây là route có cost thấp thứ hai sau successor: điều kiện là AD nhận được từ feasible successor phải nhỏ hơn FD hiện có (nhằm chống loop)
Quá trinh hoạt động của eigrp:
-khi boot lên: trao đổi helllo tìm neighbor
-cập nhật cả bảng định tuyến: đặc điểm của distance
-trao đổi hello
-cập nhật tin định tuyến khi có thay đổi: giống link-state
Khi tuyến chính down: feasible successor sẽ được đưa vào thay thế; trong trường hợp không tìm được feasible: tuýên được đặt vào trạng thái active; sau đó router sẽ phải chạy lại spf để tìm đường đi ngắn nhất
Chú ý: mạng có thể vừa chạy eigrp và igrp đồng thời (chú ýhải cùng AS)
Tuy nhiên các cost của eigrp lại bằng cost của igpr nhân với 256: mặc định vẫn dựa vào băng thông và độ trễ
4.Cấu hình:
-ospf
Router (config) router ospf process-id
giá trị chạy từ 1 đến 65535: đây chỉ là tiến trình trên router: hai router không phải cùng processid mới có thể làm việc được với nhau
Khai báo network và area mà giao diện thuộc vào:
Router (config-router) network ip wildcastmask area
Câu lệnh này nói cho router biết cổng nào sẽ được gửi ra thông tin định tuyến; sử dụng wildcast để hỗ trợ cidr và vlsm. Cách tính wildcast rất đơn giản: lấy 255.255.255.255 trừ đi subnet mask
lệnh passive interface: cổng chỉ nhận thông tin định tuyến; không gửi thông tin định tuyến ra
các lệnh debug và show:
-show ip route
-show ip protocol
-show ip ospf neighbor
-debug ip ospf packet
-debug ip ospf events
Các lệnh khác:
-cấu hình priority cho bình bầu dr:
Vào giao diện; gõ lệnh: ip ospf priority <0-255>
-cấu hình băng thông; cost
Vào giao diện:
Ip ospf cost
Bandwitdh
Cấu hình eigrp : không khác gì irgp
Network eirgp as
Network 10.0.0.0
Trả lời với trích dẫn
Nguyên văn bởi steven_ngan
