- Trung tâm dịch vụ diện rộng
CHƯƠNG V-CÁC VẤN ĐỀ VỀ CHUYỂN MẠCH
5.4.1 Khỏi niệm về định tuyến
Định tuyến là một cụng việc quan trọng trong quỏ trỡnh truyền tin qua mạng. Nú được thực hiện ở tầng mạng (tầng 3 theo mụ hỡnh tham chiếu OSI). Mục đớch của định tuyến là chuyển thụng tin của người sử dụng từ điểm nguồn đến điểm đớch.
Quỏ trỡnh định tuyến (routing) bao gồm hai hoạt động chớnh, đú là: xỏc định đường
truyền (path determination) và chuyển tiếp thụng tin (forwarding) theo đường đú (cũn được
gọi là switching). Việc truyền thụng tin đi theo con đường đó chọn cú thể núi là khỏ đơn giản (về mặt thuật toỏn), trong khi đú, việc xỏc định đường truyền phức tạp hơn rất nhiều.
Hỡnh 5.11: Định tuyến
Trong cỏc mạng thụng tin khỏc nhau, việc xỏc định đường truyền cũng diễn ra khỏc nhau. Tuy nhiờn, cỏch xỏc định đường truyền nào cũng bao gồm hai cụng việc cơ bản. Thứ nhất là thu thập và phõn phỏt thụng tin về tỡnh trạng của mạng (vớ dụ như trạng thỏi đường truyền, tỡnh trạng tắc nghẽn...) và của thụng tin cần truyền (vớ dụ như lưu lượng, yờu cầu dịch vụ...). Cỏc thụng tin này sẽ được sử dụng làm cơ sở cho việc xỏc định đường truyền. Thứ hai là chọn ra đường truyền khả dụng (cũng cú thể là đường truyền tối ưu) dựa trờn cỏc thụng tin trạng thỏi trờn. Đường truyền khả dụng là đường truyền thoả món mọi yờu cầu của thụng tin cần truyền (vớ dụ: tốc độ) và điều kiện của mạng (vớ dụ: khả năng của đường truyền). Cũn đường truyền tối ưu (theo một tiờu chuẩn nào đú) là đường truyền tốt nhất trong những đường truyền khả dụng.
Mục đớch của bài toỏn định tuyến:
Từ cỏc phần đó trỡnh bày trờn đõy cú nhận xet rằng thuộc tớnh Topo quan trọng của mạng chuyển mạch gúi hiện thực là tồn tại nhiều đường, nhiều hướng cú thể sử dụng để
truyền tải cỏc gúi số liệu giữa nguồn và đớch. Đương nhiờn sự hoạt động của mạng phải bao gồm cỏc phương phỏp nhờ đú cỏc gúi tin tỡm được đường đi tốt nhất hoặc tương đối tốt.
Thuật ngữ đường tốt cú thể hiểu theo cỏc tiờu chớ khỏc nhau. Vớ dụ đú là đường đi ngắn nhất, chất lượng truyền dẫn tốt nhất, độ tin cậy cao nhất, độ trễ nhỏ nhất hay ớt bị tắc ngẽn v.v...
Việc tỡm được một tuyến (hướng) tốt nhất qua mạng chuyển mạch gúi là một bài toỏn rất phức tạp. Thụng tin cần phải được xỏc định và mụ tả rừ ràng về độ sẵn sàng, khả dụng của những đường cú thể truyền tin khỏc nhau, chọn và định nghĩa cỏc tiờu chớ tối ưu và cuối cựng là hướng qua đú phải truyền được gúi số liệu tới đớch. Cú nhiều phương phỏp định tuyến được ứng dụng trong mạng chuyển mạch gúi.