II. Phõn loại kỹ thuật định tuyến
1. Cơ sở cho việc phõn chia cỏc kỹ thuật định tuyến
Trong cỏc mạng mỏy tớnh cú rất nhiều cỏc kỹ thuật định tuyến khỏc nhau đó được đưa ra. Sự phõn biệt giữa cỏc kỹ thuật định tuyến chủ yếu căn cứ vào cỏc yếu tố liờn quan đến hai chức năng chớnh đó chỉ ra trờn . Cỏc yếu tố đú thường là:
(a) Sự phõn tỏn của cỏc chức năng chọn đường trờn cỏc node của mạng. (b) Sự thớch nghi với trạng thỏi hiện hành của mạng.
(c) Cỏc tiờu chuẩn tối ưu để định tuyến.
Dựa trờn yếu tố (a) ta cú thể phõn biệt kỹ thuật định tuyến thành: • Kỹ thuật định tuyến tập trung (centralized routing).
Dựa trờn yếu tố (b) ta cú thể phõn biệt kỹ thuật định tuyến thành : • Kỹ thuật định tuyến tĩnh (static hay fixed routing).
• Kỹ thuật định tuyến động (adaptative routing).
Cuối cựng cỏc kỹ thuật định tuyến cựng loại theo (a) và (b) lại cú thể phõn biệt bởi yếu tố (c). Tiờu chuẩn tối ưu để định tuyến được xỏc định bởi người quản lý hoặc người thiết kế mạng, nú cú thể là:
• Độ trễ trung bỡnh của thời gian truyền gúi tin.
• Số lượng node trung gian giữa nguồn và đớch của gúi tin. • Độ an toàn của việc truyền tin.
• Nguồn tài nguyờn mạng sử dụng cho truyền tin . • v.v..
Tổ hợp của cỏc tiờu chuẩn trờn.
Việc chọn tiờu chuẩn tối ưu như vậy phụ thuộc vào nhiều bối cảnh mạng (topo, thụng lượng, mục đớch sử dụng.v.v..). Cỏc tiờu chuẩn cú thể thay đổi vỡ bối cảnh mạng cũng cú thể thay đổi theo thời gian hoặc cỏc triển khai ứng dụng trờn mạng, chớnh vỡ thế mà vấn đề tối ưu hoỏ định tuyến luụn được đặt ra trong thời gian triển khai mạng, nhất là sự đối lập về quan điểm người sử dụng dịch vụ và nhà khai thỏc dịch vụ mạng.