Giao thức nào không phải là giao thức định tuyến vectơ khoảng cách

Sơ lược về giao thức định tuyến RIP [Routing Information Protocol]

Sơ lược về giao thức định tuyến RIP [Routing Information Protocol] Routing Information Protocol [RIP] là giao thức định tuyến vector khoảng cách [Distance Vector Protocol] xuất hiện vào năm 1970 bởi Xerox như là ...

Routing Information Protocol [RIP] là giao thức định tuyến vector khoảng cách [Distance Vector Protocol] xuất hiện vào năm 1970 bởi Xerox như là một phần của bộ giao thức Xerox Networking Services [XNS]. Và sau đó RIP được chấp nhận rộng rải trước khi có một chuẩn chính thức được xuất bản. Đến năm 1988 RIP mới được chính thức ban bố trong RFC1058 bởi Charles Hedrick. RIP được sử dụng rộng rãi do tính chất đơn giản và tiện dụng của nó. RIP là giao thức định tuyến vector khoảng cách điển hình, là nó đều đặn gửi toàn bộ routing table ra các Router hàng xóm và các Router này sẽ phát tán ra tất cả Router bên cạnh đều đặn theo chu kỳ là 30 giây. RIP chỉ sử dụng metric là hop-count để tính ra tuyến đường tốt nhất tới mạng đích. Thuật toán mà RIP sử dụng để xây dựng nên routing table là Bellman-Ford.

RIP sử dụng hop-count như một thước đo định tuyến để tìm kiếm đường đi tốt nhất giữa hai điểm. Hop-count là số lượng Router mà một packet phải đi qua cho đến khi đến được địa chỉ đích. Để tránh tình trạng Lop vô tận thì RIP giới hạn Hop-count tối đa là 16. Khi một Router nhận được một thông tin láng giềng Router sẽ tăng chỉ số Hop lên 1 vì Router cũng xem nó là 1 Hop trên đường đi, nếu sau khi tăng chỉ số Hop lên 1 mà chỉ số này lớn hơn 15 thì Router xem như không tồn tại mạng đích trên tuyến đường này. + RIP time Route update timer: là thời gian trao đổi thông tin định tuyến của Router với tất cả các active interface. Thông tin ở đây là toàn bộ bảng định tuyến và thởi gian định kỳ là 30s. Routing invalid Timer: là khoảng thời gian xác định một tuyến đường invalid. Được bắt đầu nếu hết thời gian Hold time mà không nhận được update, sau khoảng thời gian đó Router sẽ gửi một update tới tất cả các Interface là tuyến đường đó đã invalid. Holddown timer: giá trị này được sử dụng khi có thông tin định tuyến bị thay đổi. Sau khi nhận thông tin thay đổi, Router đặt tuyến đường đó vào trạng thái hold-down. Điều này có nghĩa là Router không gửi quảng bá cũng như không nhận quảng bá về thông tin đó trong khoảng thời gian Hold down timer. Sau khoảng thời gian này Router mới nhận và gửi thông tin về tuyến đường đó. Điều này làm giảm thông tin sai mà Router học được. Giá trị mặc định là 180 giây. Route flush timer: là khoảng thời gian được tính từ khi tuyến đường ở trạng thái không hợp lệ đến khi tuyến bị xoá khỏi bảng định tuyến. Giá trị Route invalid timer phải nhỏ hơn giá trị Route flush timer vì Router cần thông báo tới các Router bên cạnh của nó về trạng thái invalid của tuyến đường đó trước khi local routing được update. RIP có 2 phiên bản là, RIPv1 và RIPv2, RIPv2 thừa hưởng tất cả các ưu điểm của RIPv1 và khắc phục được những yếu điểm của RIPv1. Vì vậy,RIPv2 được sử dụng rộng rãi hơn RIPv1.

Hà Phùng Khắc Thăng – VnPro

Thông tin khác

Chủ YếU / sự khác biệt giữa / Sự khác biệt giữa định tuyến vectơ khoảng cách và định tuyến trạng thái liên kết

Định tuyến là cơ chế chuyển thông tin từ nguồn tới đích qua mạng nội bộ. Định tuyến vectơ khoảng cách và định tuyến trạng thái liên kết là hai thuật toán định tuyến, được phân loại tùy thuộc vào cách các bảng định tuyến được cập nhật.

Sự khác biệt trước đây giữa vectơ khoảng cách và định tuyến trạng thái liên kết là trong định tuyến vectơ khoảng cách, bộ định tuyến chia sẻ kiến ​​thức của toàn bộ hệ thống tự trị trong khi ở trạng thái liên kết định tuyến, bộ định tuyến chỉ chia sẻ kiến ​​thức về các bộ định tuyến lân cận của chúng trong hệ thống tự trị.

Biểu đồ so sánh

Cơ sở để so sánhĐịnh tuyến vector khoảng cáchLiên kết định tuyến trạng thái

Thuật toán	Bellman ford	Dijsktra
Chế độ xem mạng	Thông tin cấu trúc từ quan điểm hàng xóm	Thông tin đầy đủ về cấu trúc liên kết mạng
Tính toán đường đi tốt nhất	Dựa trên số bước nhảy ít nhất	Dựa trên chi phí
Cập nhật	Bảng định tuyến đầy đủ	Liên kết cập nhật trạng thái
Cập nhật tần số	Cập nhật định kỳ	Cập nhật kích hoạt
CPU và bộ nhớ	Sử dụng thấp	Chuyên sâu
Sự đơn giản	Tính đơn giản cao	Yêu cầu một quản trị viên mạng được đào tạo
Thời gian hội tụ	Vừa phải	Nhanh
Cập nhật	Phát sóng	Trên đa hướng
Cấu trúc phân cấp	Không	Vâng
Nút trung gian	Không	Vâng

Định nghĩa của định tuyến Vector khoảng cách

Trong định tuyến vectơ khoảng cách, một bộ định tuyến không cần biết toàn bộ đường dẫn đến mọi phân đoạn mạng; nó chỉ yêu cầu biết hướng hoặc vectơ để gửi gói. Kỹ thuật xác định hướng [vectơ] và khoảng cách [đếm hop] đến bất kỳ mạng nào trong mạng nội bộ.

Các thuật toán định tuyến vectơ khoảng cách định kỳ gửi tất cả hoặc một phần của bảng định tuyến của chúng tới các lân cận lân cận. Các bộ định tuyến chạy giao thức định tuyến vector khoảng cách sẽ tự động gửi các bản cập nhật định kỳ ngay cả khi không có thay đổi nào trong mạng.

Một bộ định tuyến có thể xác minh tất cả các tuyến đã biết và thay đổi bảng định tuyến cục bộ của nó trên cơ sở thông tin cập nhật nhận được từ định tuyến lân cận. Quá trình này được gọi là định tuyến trên mạng bởi tin đồn bởi vì thông tin định tuyến mà bộ định tuyến có của cấu trúc liên kết mạng dựa trên phối cảnh của bảng định tuyến của bộ định tuyến lân cận.

RIP và IGRP là một giao thức vectơ khoảng cách thường được sử dụng, sử dụng số bước nhảy hoặc số liệu định tuyến của nó.

Định nghĩa của định tuyến trạng thái liên kết

Trong định tuyến trạng thái liên kết, mỗi bộ định tuyến cố gắng xây dựng bản đồ nội bộ của cấu trúc liên kết mạng. Ở giai đoạn khởi động ban đầu, khi bộ định tuyến hoạt động, nó sẽ gửi các thông điệp vào mạng và thu thập thông tin từ các bộ định tuyến được kết nối trực tiếp. Nó cũng cung cấp thông tin về việc liên kết đến bộ định tuyến có hoạt động hay không. Thông tin này được sử dụng bởi các bộ định tuyến khác để xây dựng bản đồ cấu trúc liên kết mạng. Sau đó, bộ định tuyến sử dụng bản đồ để chọn đường dẫn tốt nhất.

Các giao thức định tuyến trạng thái liên kết đáp ứng nhanh chóng với các thay đổi mạng. Nó sẽ gửi các cập nhật được kích hoạt khi có sự thay đổi mạng và gửi các cập nhật định kỳ trong khoảng thời gian dài như 30 phút. Nếu liên kết thay đổi trạng thái, thiết bị đã phát hiện sự thay đổi tạo ra và truyền thông báo cập nhật liên quan đến liên kết đó đến tất cả các bộ định tuyến. Sau đó, mỗi bộ định tuyến lấy một bản sao của thông báo cập nhật và cập nhật bảng định tuyến của nó và chuyển tiếp tin nhắn đến tất cả các bộ định tuyến lân cận.

Việc tràn ngập thông điệp cập nhật này là cần thiết để đảm bảo rằng tất cả các bộ định tuyến cập nhật cơ sở dữ liệu của họ trước khi tạo bảng định tuyến cập nhật phản ánh công nghệ mới. Giao thức OSPF là ví dụ định tuyến trạng thái liên kết.

Sự khác biệt chính giữa định tuyến vectơ khoảng cách và định tuyến trạng thái liên kết

1. Thuật toán Bellman-Ford được sử dụng để thực hiện định tuyến vectơ khoảng cách trong khi Dijsktra được sử dụng để thực hiện định tuyến trạng thái liên kết.
2. Trong định tuyến vectơ khoảng cách, các bộ định tuyến nhận được thông tin tô pô từ quan điểm lân cận. Ngược lại, trong trạng thái liên kết định tuyến, bộ định tuyến nhận được thông tin đầy đủ về cấu trúc liên kết mạng.
3. Định tuyến vectơ khoảng cách tính toán tuyến đường tốt nhất dựa trên khoảng cách [số bước nhảy ít nhất]. Đối với, định tuyến trạng thái Liên kết tính toán tuyến đường tốt nhất trên cơ sở chi phí ít nhất.
4. Định tuyến trạng thái liên kết chỉ cập nhật trạng thái liên kết trong khi Định tuyến vectơ khoảng cách cập nhật bảng định tuyến đầy đủ.
5. Tần suất cập nhật trong cả hai kỹ thuật định tuyến là cập nhật vectơ khoảng cách khác nhau theo định kỳ trong khi tần số cập nhật trạng thái liên kết sử dụng các cập nhật được kích hoạt.
6. Việc sử dụng CPU và bộ nhớ trong định tuyến vectơ khoảng cách thấp hơn định tuyến trạng thái liên kết.
7. Định tuyến vector khoảng cách là đơn giản để thực hiện và quản lý. Ngược lại, định tuyến trạng thái liên kết là phức tạp và yêu cầu quản trị viên mạng được đào tạo.
8. Thời gian hội tụ trong định tuyến vectơ khoảng cách là chậm, và nó thường bị vấn đề đếm đến vô cùng. Ngược lại, thời gian hội tụ trong định tuyến trạng thái liên kết là nhanh và đáng tin cậy hơn.
9. Vectơ khoảng cách không có cấu trúc phân cấp trong khi ở trạng thái liên kết định tuyến các nút có thể có cấu trúc phân cấp.

Phần kết luận

Trong vectơ khoảng cách định tuyến chia sẻ định tuyến, thông tin của toàn bộ hệ thống tự trị và thông tin chỉ được chia sẻ với hàng xóm. Mặt khác, trong trạng thái liên kết định tuyến, các bộ định tuyến chỉ chia sẻ kiến ​​thức về hàng xóm của họ và thông tin được chia sẻ với tất cả các bộ định tuyến.