I s s É nhà xuất bản t h ỏn g tin và truyền thông chuyển mạch nhãN



tải về 7.1 Mb.
Chế độ xem pdf
trang14/121
Chuyển đổi dữ liệu23.04.2024
Kích7.1 Mb.
#57338
1   ...   10   11   12   13   14   15   16   17   ...   121
Chuyển mạch nhãn đa giao thức MPLS
RSP1Adatasheetv1.9
H ình 2.7: Mang nhãn trong tiêu đề thêm.
Tiêu đề
Tiêu đề thêm
Tiêu đề
Dữ liệu
lớp liên kết
chứa nhãn
lớp mạng
lớp mạng
2.3.4. T huật toán định tuyến chuyển mạch nhãn
Thuật toán định tuyến mà được sử dụng bởi thành phần định tuyến của chuyển mạch 
nhãn dựa vào sự hoán đổi nhãn. Thuật toán hoạt động như sau:
Khi LSR nhận một gói tin, nó sẽ lấy nhãn trong gói làm chi mục để xác định trong 
bảng định tuyến. Một khi mục trong bàng định tuyến được tìm thấy (mục này có nhãn vào 
bằng với nhãn chứa trong gói tin), trong mồi mục con sẽ thay thế nhãn trong gói tin bằng 
với nhãn ra của nó và gửi gói tin ra giao diện ngõ ra để đến trạm kế tiếp được xác định bời 
mục con đó.
Trong phần trước, chúng ta giả sử là một LSR duy trì một bảng định tuyến đơn, tuy 
nhiên, một LSR có thê duy trì 1 bảng định tuyến riêng biệt cho mồi giao diện của nó. Trong 
trường hợp này, sau khị LSR nhận gỏi tin, LSR sử dụng giao diện mà gói tin đi tới để lựa 
chọn bảng định tuyến để định tuyến gói tin đó.


32
Chuyển mạch nhãn đa giao thúc MPLS
Những ai quen thuộc với ATM chú ý rằng khi LSR duy trì bảng định tuyến ừên mọi 
giao diện của nó, thuật toán định tuyến trên tùy thuộc vào thuật toán định tuyến của chuyển 
mạch ATM. Đây là yếu tố quan trọng của một số nghiên cứu chuyển mạch nhãn và chúng ta 
sẽ thảo ỉuận ở phần sau.
Một nhãn luôn luôn mang thông tin định tuyến và còn có thể mang cả thông tin tài 
nguyên dành riêng. Nhãn mang thông tin định tuyến là vì nội dung của nó xác định một mục 
trong bảng định tuyến và mục này chứa thông tin xác định phải định tuyên gói tin đi đâu. 
Còn nhãn có thể mang thông tin về việc để dành tài nguyên là vì mục mà được xác định bởi 
nhãn có thể, tùy chọn, bao gồm thông.tin liên quan tới tài nguyên nào mà gói tin cỏ thể sử 
dụng, ví dụ như là một hàng đợi xác định mà gói tin được đặt vào. Khi nhãn được mang 
trong tiêu đề ATM (header ATM) hay Frame Relay, nhãn phải mang cả hai thông tin định 
tuyến và tài nguyên dành riêng. Còn khi nhãn được mang trong một tiêu đề riêng, thi thông 
tin về tài nguyên mà gói tin có thể sử dụng có thể bị mã hóa như là một phần của tiêu đề đó, 
nên nhãn chỉ mang thông tin về định tuyến. Nhưng việc mã hóa phần thông tin của nhãn là 
tùy chọn do đó một nhãn ở trong tiêu đề riêng có thể mang cả hai thông tin trên.
Đơn giản hóa thuật toán định tuyến mà được sừ dụng bởi thành phần định tuyến 
chuyển mạch nhãn sẽ làm đơn giản việc tạo thuật toán bằng phần cứng và sẽ cho phép định 
tuyến nhanh hơn mà không cần đến các phần cứng đắt tiền.
Một tính chất quan trọng của thuật toán định tuyến được sử dụng bởi chuyển mạch 
nhãn là một LSR có thể lấy tất cả thông tin cần thiết cho việc định tuyến một gói tin cũng 
như phải quyết định tài nguyên nào mà gói tin có thể sử dụng chi trong một lần truy cập bộ 
nhớ. Bởi vì một mục ừong bảng định tuyến có chứa tất cả các thông tin cần thiết và nhờ có 
nhãn mà ta sẽ xác định đúng mục cần tìm. Chính đặc điểm này làm cho chuyển mạch nhân 
thích hợp như là một kỹ thuật cho hiệu quả định tuyến cao.
Việc trao đổi nhãn kết hợp với khả năng mang nhãn trong .các kỹ thuật lớp liên kết sẽ 
cho phép nhiều thiết bị khác nhau có thể được sử dụng để làm LSR. Ví dụ, mang nhãn trong 
trường VCI của tế bào ATM cho phép biến phần cứng của chuyển mạch ATM thành LSR 
với việc cung cấp thêm phần mềm điều khiển thích hợp. Tương tự, việc mang nhăn trong 
tiêu đề riêng trong gói tin làm cho các router truyền thống có thể xử lý nó bằng phần mềm, 
do đó, với một phần mềm thích hợp, một router truyền thống có thể trở thành một LSR.
2.3.5. Thuật toán định tuyến đơn
Trong kiến trúc định tuyến truyền thống, những chức năng khác nhau được cung cấp 
bởi thành phần điêu khiên (như là định tuyến unicast, định tuyến multicast, đinh tuyến 
unicast với kiểu của dịch vụ) yêu cầu những thuật toán khác nhau trong thành phần định 
tuyến (xem hình 2.8).

tải về 7.1 Mb.

Chia sẻ với bạn bè của bạn:
1   ...   10   11   12   13   14   15   16   17   ...   121




Cơ sở dữ liệu được bảo vệ bởi bản quyền ©hocday.com 2024
được sử dụng cho việc quản lý

    Quê hương