So sánh các thuật toán định tuyếnCá

So sánh các thuật toán định tuyến

Các giao thức định tuyến với thuật toán vector tỏ ra đơn giản và hiệu quả trong các mạng nhỏ, và đòi hỏi ít (nếu có) sự giám sát. Tuy nhiên, chúng không làm việc tốt, và có tài nguyên tập hợp ít ỏi, dẫn đến sự phát triển của các thuật toán trạng thái kết nối tuy phức tạp hơn nhưng tốt hơn để dùng trong các mạng lớn. Giao thức vector kém hơn với rắc rối về đếm đến vô tận.

Ưu điểm chính của định tuyến bằng trạng thái kết nối là phản ứng nhanh nhạy hơn, và trong một khoảng thời gian có hạn, đối với sự thay đổi kết nối. Ngoài ra, những gói được gửi qua mạng trong định tuyến bằng trạng thái kết nối thì nhỏ hơn những gói dùng trong định tuyến bằng vector. Định tuyến bằng vector đòi hỏi bảng định tuyến đầy đủ phải được truyền đi, trong khi định tuyến bằng trạng thái kết nối thì chỉ có thông tin về "hàng xóm" của node được truyền đi. Vì vậy, các gói này dùng tài nguyên mạng ở mức không đáng kể. Khuyết điểm chính của định tuyến bằng trạng thái kết nối là nó đòi hỏi nhiều sự lưu trữ và tính toán để chạy hơn định tuyến bằng vector

Kết quả (Anh) 1:

Comparison of routing algorithmsThe routing protocols with distance vector algorithm proved to be simple and effective in small networks, and require little (if any) supervision. However, they do not work well, and there's little gathering resources, lead to the development of link-state algorithms while more complicated but much better to use in large networks. Distance vector Protocol is inferior to the trouble of counting to infinity.The main advantage of routing by connection status is more responsiveness, and within a limited time period, with respect to the change connection. In addition, the packages are sent over networks in routing by connection status is smaller than the packages used in routing by vector. Routed by vector full routing table requires to be transmitted, while routing by connection status, the only information about the "neighbor" of the nodes to be transmitted. So this package using the network resources at a level not significantly. The main defect of routing by connection status is that it requires a lot of storage and compute to run over routed by vector