ĐỊNH TUYẾN TRONG MẠNG PSTN

ĐỊNH TUYẾN TRONG
MẠNG PSTN
GiỚI THIỆU CHUNG
ĐỊNH TUYẾN
ĐỊNH
NGHĨA
TIÊU
CHÍ
ĐỊNH
TUYẾN
VẤN ĐỀ
LIÊN
QUAN
PHƯƠNG
PHÁP
ĐỊNH
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
Mã quốc
gia
Cho biết
số viễn
thông là
đầy đủ
Mã
vùng
Mã tổng
đài
Số thuê
bao
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 TUYẾN
ĐỊNH
TUYẾN
CỐ ĐỊNH
ĐỊNH
TUYẾN
LUÂN
PHIÊN
CÁC PHƯƠNG PHÁP ĐỊNH TUYẾN:

ĐỊNH TUYẾN CỐ ĐỊNH:
. Đị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.
A
B

C
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
B
Đị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 .
Kênh trực tiếp
A
Kênh dự phòng

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ế:
. 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.
A B
D
C
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.