Thuật toán trong giao thức định tuyến

Cốt lõi của các giao thức định tuyến là thuật toán. Thuật toán được sử dụng để tính toán đường đi tốt nhất và sau đó gửi thông tin này đến các láng giềng.Một thuật toán là một thủ tục (procedure) để hoàn thành một tác vụ, bắt đầu với một trạng thái nào đó và kết thúc tại một trạng thái xác định. Những giao thức định tuyến khác nhau sử dụng những thuật toán khác nhau để chọn và đưa các tuyến vào trong bảng định tuyến, gửi cập nhật cho các láng giềng, và ra quyết định định tuyến.

Những thuật toán được sử dụng trong các giao thức định tuyến được định nghĩa theo những tiến trình sau:

  • Cơ chế nhận và gửi thông tin định tuyến.
  • Cơ chế tính toán đường đi tốt nhất và đưa các tuyến vào bảng định tuyến.
  • Cơ chế phát hiện và xử lý với những thay đổi của topology.
Advertisement

Tags: , ,

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Connecting to %s


Follow

Get every new post delivered to your Inbox.