Việc chọn đường là sự lựa chọn một con đường để truyền một đơn vị dữ liệu (một gúi tin chẳng hạn) từ trạm nguồn tới trạm đớch của nú. Một kỹ thuật chọn đường phải thực hiện hai chức năng chớnh sau đõy:
− Quyết định chọn đường tối ưu dựa trờn cỏc thụng tin đó cú về mạng tại thời điểm đú thụng qua những tiờu chuẩn tối ưu nhất định.
− Cập nhật cỏc thụng tin về mạng, tức là thụng tin dựng cho việc chọn đường, trờn mạng luụn cú sự thay đổi thường xuyờn nờn việc cập nhật là việc cần thiết.
45 Người ta cú hai phương thức đỏp ứng cho việc chọn đường là phương thức xử lý tập trung và xử lý tại chỗ.
− Phương thức chọn đường xử lý tập trung được đặc trưng bởi sự tồn tại của một (hoặc vài) trung tõm điều khiển mạng, chỳng thực hiện việc lập ra cỏc bảng đường đi tại từng thời điểm cho cỏc nỳt và sau đú gửi cỏc bảng chọn đường tới từng nỳt dọc theo con đường đó được chọn đú. Thụng tin tổng thể của mạng cần dựng cho việc chọn đường chỉ cần cập nhập và được cất giữ tại trung tõm điều khiển mạng.
− Phương thức chọn đường xử lý phõn tỏn được đặc trưng bởi việc chọn đường được thực hiện tại mỗi nỳt của mạng. Trong từng thời điểm, mỗi nỳt phải duy trỡ cỏc thụng tin của mạng và tự xõy dựng bảng chọn đường cho mỡnh. Như vậy cỏc thụng tin tổng thể của mạng cần dựng cho việc chọn đường cần cập nhập và được cất giữ tại mỗi nỳt.
Thụng thường cỏc thụng tin được đo lường và sử dụng cho việc chọn đường bao gồm:
− Trạng thỏi của đường truyền.
− Thời gian trễ khi truyền trờn mỗi đường dẫn. − Mức độ lưu thụng trờn mỗi đường.
− Cỏc tài nguyờn khả dụng của mạng.
Khi cú sự thay đổi trờn mạng (vớ dụ thay đổi về cấu trỳc của mạng do sự cố tại một vài nỳt, phục hồi của một nỳt mạng, nối thờm một nỳt mới... hoặc thay đổi về mức độ lưu thụng) cỏc thụng tin trờn cần được cập nhật vào cỏc cơ sở dữ liệu về trạng thỏi của mạng. Hiện nay khi nhu cầu truyền thụng đa phương tiện (tớch hợp dữ liệu văn bản, đồ hoạ, hỡnh ảnh, õm thanh) ngày càng phỏt triển đũi hỏi cỏc cụng nghệ truyền dẫn tốc độ cao nờn việc phỏt triển cỏc hệ thống chọn đường tốc độ cao đang rất được quan tõm.