ĐỊNH TUYẾN TRONG

MẠNG PSTN

Sinh viên: Lê Ngọc Khoa

Lớp: D08VT4
Số thứ tự: 23
GiỚI THIỆU CHUNG

ĐỊNH TUYẾN

TIÊU PHƯƠNG
VẤN ĐỀ
ĐỊNH CHÍ PHÁP
LIÊN
NGHĨA ĐỊNH ĐỊNH
QUAN
TUYẾN TUYẾN
ĐỊNH NGHĨA:

Định tuyến: là quá trình lựa chọn đường đi, hướng ra

của dữ liệu từ nguồn đến đích thông qua các nút
trung gian nhằm múc đích bảo đảm về kinh tế cũng
như kĩ thuật của mạng.
Xét riêng trong mạng pstn, quá trình định tuyến là
quá trình lựa chọn hướng đi cho cuộc gọi dựa trên địa
chỉ đích, các hệ thống nút mạng thực hiện quá trình
định tuyến dựa trên địa chỉ và các phương pháp báo
hiệu
MỘT SỐ TIÊU CHÍ:

Không lặp vòng giữa các nút.

Điều khiển đơn giản.
Đáp ứng được yêu cầu thay đổi trong tương lai.
Các vấn đề liên quan:

Việc đánh địa chỉ cho thuê bao:

+ 84 613 861 519

Cho biết Mã quốc Mã Mã tổng Số thuê

số viễn gia vùng đài bao
thông là
đầy đủ
Các vấn đề liên quan:
Đánh địa chỉ thuê bao:
Các vấn đề liên quan:
Đánh địa chỉ cho thuê bao.
Mỗi bộ mã số xác định một thuê bao duy nhất.

cơ sở cho việc định tuyến của các tổng đài.

 Mỗi loại mã do 1 cấp tổng đài quản lí.
Ưu điểm: các tổng đài không cần nhớ hết địa chỉ
của thuê bao,chỉ cần biết thông tin của các nút khác
mà nó kết nối tới(các tổng đài đồng cấp ,cùng vùng)
.
Các vấn đề liên quan:
Tóm lại: việc định tuyến được thực hiện bởi tổng
đài,các tổng đài dựa vào địa chỉ thuê bao và bảng định
tuyến (nơi lưu trữ các thông tin về việc định tuyến )
để kết nối thành công cuộc gọi từ nguồn tới đích với
con đường tối ưu nhất cả về kinh tế lẫn kĩ thuật.
Các phương pháp định tuyến:

ĐỊNH
ĐỊNH TUYẾN
TUYẾN ĐỊNH TUYẾN LUÂN
CỐ ĐỊNH PHIÊN
CÁC PHƯƠNG PHÁP ĐỊNH TUYẾN:

ĐỊNH TUYẾN CỐ ĐỊNH:

C

A B

. Định tuyến cố định: là phương pháp ngầm định hướng

kết nối từ nút này sang nút khác ngay từ khi xây dựng
mạng. các thông tin định tuyến được lưu trong các nút
và không thay đổi trong quá trình mạng hoạt động.
Các phương pháp định tuyến:
Định tuyến cố định:
Ưu điểm: đơn giản, nhanh chóng khi kết nối cuộc gọi.
Nhược điểm: dễ bị nghẽn mạch khi lưu lượng trên
kênh không ổn định.
Ứng dụng: trong các kết nối trực tiếp hoặc mạng cấp
thấp.
Các phương pháp định tuyến:
định tuyến luân phiên:
Đặc điểm: việc kết nối giữa 2 nút không cố định bằng 1
số kênh truyền
Chia làm 2 loại: luân phiên cố định và luân phiên
động.
Các phương pháp định tuyến:
Luân phiên cố định
T
Kênh dự phòng
B

A Kênh trực tiếp

Định tuyến luân phiên cố định có thể được miêu

tả như hình bên. Trong đó lưu lượng giữa hai
tuyến A và B có thể thực hiện theo 2 tuyến:
tuyến trực tiếp A—B và tuyến tràn A—T—B .
Các phương pháp định tuyến:
Định tuyến luân phiên cố định:
 Đặc điểm:
Số lượng kênh dự phòng được định sẵn, phụ
thuộc vào kết quả dự báo lưu lượng.
 ưu điểm: ít bị tổn thất dự liệu nếu lưu lượng truyền
vượt quá khả năng truyền của kênh trực tiếp.
Nhược điểm: vẫn bị tổn thất khi lưu lượng truyền
quá lớn hoặc hiệu quả không cao khi lưu lượng
truyền quá nhỏ.
Các phương pháp định tuyến:
Định tuyến luân phiên động:
Định tuyến cho cuộc gọi dựa vào kết quả của cuộc gọi
trước đó.
nếu thành công : tuyến đó được lưu lại.
nếu thất bại : định tuyến theo tuyến khác.
có thể làm nghẽn kết nối có sẵn trên tuyến vì
lưu lượng từ các kênh khác đó vào quá lớn.
Khắc phục bằng cách giành trước đường trung kế.
Chia làm 2 loại: định tuyến động theo trang thái trung
kế và định tuyến động theo thời gian.
Các phương pháp định tuyến:
Định tuyến động theo trạng thái trung kế:

A B

C
D

. Trong trường hợp xuất hiện cuộc gọi giữa hai nút,
trung tâm quản lý mạng sẽ xác định được trạng
thái các kênh trên các hướng và điều khiển để
chiếm một kênh rỗi.
Các phương pháp định tuyến:
Định tuyến động theo trạng thái trung kế:
Một thuật toán tìm kênh rỗi:
1. Bắt đầu tìm liên tiếp ngẫu nhiên.
2. Bắt đầu tìm liên tiếp cố định.
3. Thử lặp.
Các phương pháp định tuyến
Định tuyến động theo thời gian:
 Số lượng các kênh cung cấp cho các tuyến còn có thể thay
đổi một cách tự động tùy theo nhu cầu sử dụng ở từng
thời điểm.
VD: ban ngày, lưu lượng truyền tải tại các công ty, trung
tâm thương mại lớn hơn các khu dân cư.
Giành nhiều kênh truyền hơn .
Các phương pháp định tuyến:

Tóm lại: 2 phương pháp này giúp phân bố đều và hợp

lý lưu lượng lên các kênh khác nhau, do đó giải quyết
được vấn đề của định tuyến luân phiên tự động đó là
dồn lưu lượng ngẫu nhiên vào 1 tuyến khiến lưu
lượng ở tuyến đó tăng bất thường dẫn đến nghẽn
mạch.