Nguyên tắc định tuyến trong mạng ATM

218 
 
Giáo trình Cơ sở kỹ thuật chuyển mạch 
Ngoài ra, báo hiệu PNNI xây dựng để tương thích với phiên bản 
UNI 4.0 nên có thêm kênh ảo cố định mềm SPVC (Soft Permanent 
Vitual Circuit), ở cả mức kênh ảo VC và luồng ảo VP. Hơn nữa, do mô 
hình PNNI sử dụng kỹ thuật định tuyến nguồn nên giao thức báo hiệu 
có thể hỗ trợ cả danh sách đường đi định sẵn DTL, thủ tục Crankback, 
và định tuyến luân phiên.
* Thủ tục thiết lập kênh ảo trong mạng PNNI 
Khi thiết lập kênh ảo từ điểm đầu đến điểm cuối đi qua mạng 
PNNI, tại nút nguồn, thủ tục thiết lập đặt được khởi tạo. Đầu tiên, nút 
nguồn quyết định yêu cầu thiết lập kênh và sử dụng thông tin có trong cơ 
sở dữ liệu mạng tại chính nút nguồn để tìm đường đưa đến đích theo yêu 
cầu tạo kênh, đường đi được thiết lập phụ thuộc vào luật định tuyến tại 
nút nguồn. Sau khi tìm được đường đi, nút nguồn đẩy danh sách các nút 
trung gian được chọn để đi qua vào phần tử thông tin gọi là danh sách 
đường đi định sẵn DTL (Designated Transit List). DTL bao gồm các bản 
tin báo hiệu để có thể thông qua nút chuyển kế tiếp. Kênh ảo có thể bị lỗi 
nếu như thông tin định tuyến được đưa vào thời điểm nút nguồn xác định 
đường đi không còn chính xác, trường hợp này có thể xảy ra với các 
mạng lớn do có độ trễ khi truyền giữa các nút. Vì vậy, PNNI bổ sung 
thêm thủ tục quay vòng Crankback để báo cáo lỗi cho nút nguồn, từ đó 
nút nguồn sẽ tìm một đường đi khác để thiết lập kênh ảo.
* Danh sách đường đi định sẵn
PNNI sử dụng định tuyến nguồn để chuyển tiếp yêu cầu của kênh 
ảo chuyển mạch SVC qua một nút hoặc một tầng trong cấu trúc phân cấp 
của định tuyến PNNI. PNNI xác định hướng đi từ nút nguồn bằng danh 
sách đường đi định sẵn. DTL là một bảng thông tin được định nghĩa đầy 
đủ đường đi từ nguồn đến đích qua các nhóm cùng cấp của cấu trúc phân 
tầng PNNI. Danh sách đường đi định sẵn được tính toán từ nút nguồn 
hay nút đầu tiên trong nhóm để nhận yêu cầu về kênh ảo chuyển mạch 
SVC. Dựa trên cơ sở dữ liệu về tình trạng mạng của nút đầu tiên, nó tính 

Chương 4: Công nghệ chuyển mạch tiên tiến 
219 
toán đường đi đến đích để đảm bảo chất lượng dịch vụ theo yêu cầu. Các 
nút trung gian tạo các liên kết đến nút kế tiếp theo danh sách định sẵn, 
thực hiện quản lý kênh ảo và chuyển tiếp yêu cầu của kênh ảo chuyển 
mạch trên mạng. 
DTL thực hiện như phần tử thông tin khi gửi bản tin SETUP trong 
mạng PNNI. Nút nguồn tính toán danh sách đường đi định sẵn cho toàn 
bộ đường đi đến đích qua các nhóm cùng cấp. Một DTL được tính toán 
trên yêu cầu cho các nhóm cùng cấp. Khi nút nguồn cung cấp danh sách 
DTL đầy đủ cho các nhóm cùng cấp, nó đưa ra tên định danh của các 
nhóm khác, các nút mà nó sẽ đi qua. Danh sách DTL sẽ chứa địa chỉ 
tường minh của các chuyển mạch trong các nhóm cùng cấp của nút 
nguồn và địa chỉ logic hóa của các chuyển mạch trên các nhóm cùng cấp 
khác. Khi có một yêu cầu nằm trong phạm vi nút trong một nhóm mới, 
nó xóa danh sách DTL cũ và tính toán DTL mới để đi qua nhóm này. 
Khi yêu cầu đến đích nằm trong phạm vi nhóm cùng cấp, nút ở biên của 
nhóm cùng cấp sẽ tính toán đường đi đến nút đích. 
* Thủ tục Crankback và định tuyến luân phiên
Trong mạng PNNI, khi tìm đường đến đích đường đi được tính 
toán theo cơ sở dữ liệu trạng thái mạng tại nút nguồn, bao gồm thông tin 
về các nút dự định đi qua tại thời điểm yêu cầu kết nối. Đối với một 
mạng lớn, thông tin về tình trạng của các nút có thể không được cập nhật 
kịp thời do một số nguyên nhân liên quan đến thời gian hội tụ và độ trễ 
lan truyền giữa các nút. Trong trường hợp này, yêu cầu tạo kênh có thể bị 
hủy giữa chừng vì băng thông của kênh truyền, nút truyền trung gian 
không đáp ứng được như thông tin về đuờng truyền theo tính toán tại nút 
nguồn, nguyên nhân ở đây là do băng thông của hệ thống vào thời điểm 
cập nhật bảng DTL và băng thông khi kênh truyền được thiết lập không 
còn giống nhau. Nút mà DTL bị chặn lại gửi bản tin giải phóng 
(RELEASE) đến nút trước nó theo danh sách đường đi định sẵn DTL và 
cũng bao gồm phần từ thông tin Crankback.

220 
 
Giáo trình Cơ sở kỹ thuật chuyển mạch 
Khi thống kê tất cả các thông tin cần thiết để tìm đường định tuyến 
luân phiên, phần tử thông tin xác định lý do bị hỏng của quá trình lập 
kênh truyền và chặn nút hoặc liên kết đã xảy ra hỏng đó. Thông tin này 
được sử dụng tại nút nguồn để tìm đường định tuyến luân phiên. Nút 
nguồn bỏ qua nút hoặc liên kết đã bị chặn và thử tìm đường đi khác đến 
đích. Nếu nó tìm được đường đi, bản tin SETUP mới được điền vào bảng 
DTL và cùng gửi đến đích.
Thủ tục Crankback và định tuyến luân phiên mang lại cho PNNI lợi 
thế để nâng cao khả năng thành công trong việc thiết lập kênh. Người sử 
dụng có thể đặt được số lần thử lại tối đa của thuật toán quay ngược để 
thử kết nối tại nút nguồn kết nối với đầu cuối nhằm đạt được hiệu năng 
cao nhất cho mạng. 

tải về 3.01 Mb.

Chia sẻ với bạn bè của bạn: