Định tuyến thích ứng là gì?

Định tuyến thích ứng là quá trình định vị đường dẫn rõ ràng từ điểm nguồn đến điểm đích qua mạng các nút có thể thay đổi tại bất kỳ điểm nào. Trong mạng máy tính, các thuật toán định tuyến thích ứng được sử dụng để đảm bảo các gói dữ liệu có thểDi chuyển từ điểm này trong mạng sang mạng khác, ngay cả khi không có hoặc nhiều nút ở giữa không có sẵn. Các khái niệm về định tuyến thích ứng cũng được sử dụng bởi phần mềm để cung cấp hướng dẫn du lịch trong các hệ thống định vị toàn cầu và có thể được sử dụng trong các ứng dụng khác, chẳng hạn như trí tuệ nhân tạo. Ví dụ có sẵn rộng rãi nhất về định tuyến thích ứng là Internet, về cơ bản là mạng máy tính trên toàn thế giới. Dữ liệu di chuyển trên mạng này từ nút đến nút, máy chủ đến máy chủInternet là một mạng động và thực hiện các thuật toán định tuyến đặc biệt. Điều này có nghĩa là nếu một số máy chủ giữa hai thành phố không có sẵn, các thuật toán sẽ tìm thấy một con đường mới từ thành phố này sang thành phố khác thông qua bất kỳ nút nàoS có sẵn. Các mạng không sử dụng định tuyến thích ứng được gọi là mạng định tuyến cố định. Các mạng này có các đường dẫn mà các gói di chuyển không có khả năng thay đổi tuyến đường trừ khi quản trị viên lập trình lại hoặc bán lại các bộ định tuyến hoạt động.Các mạng định tuyến cố định có lợi thế đôi khi nhanh hơn một số khoảng cách nhất định, nhưng chúng có lỗ hổng hoàn toàn không thành công trong việc phân phối gói nếu một nút quan trọng bị xâm phạm.Đường dẫn trước tiên được thử. Sử dụng các giao thức, dữ liệu có thể thu thập địa hình của mạng mà nó đang di chuyển để xác định các tuyến đường nào là khả thi và tuyến đường nào là nhanh nhất. Thông tin này dựa vào trạng tháicủa một mạng. Thông tin trạng thái được chuyển qua các giao thức định tuyến thích ứng từ mỗi nút. Một số giao thức định tuyến thích ứng cóđược phát triển cho các mục đích khác nhau. Giao thức hệ thống trung gian đến trung gian (IS-IS) được thiết kế để định tuyến dữ liệu thông qua các mạng lớn như xương sống Internet.Giao thức thông tin định tuyến (RIP) là tuyệt vời cho vận chuyển khoảng cách nhỏ. Một số giao thức thử nghiệm cố gắng tăng tốc độ và hiệu quả của chuyển động của các gói mà không cần kiến thức đầy đủ về trạng thái mạng.được sử dụng để tìm đường dẫn từ một nút trong mạng sang mạng khác cũng có thể được áp dụng cho các ứng dụng như hệ thống định vị toàn cầu. Với thông tin về tình trạng của một thành phố và đường phố của nó, một tuyến đường hiệu quả từ một điểm đến đếnMột người khác có thể được vẽ. Việc bổ sung thông tin giao thông thời gian thực có thể tăng thêm trọng lượng cho mỗi nút hoặc đường phố, trong một thành phố, cho phép khóa học nhanh nhất có thể được xác định.