Công nghệ chuyển mạch nhãn đa giao thức MPLS (Multiprotocol Label Switching).

Chia sẻ: Nguyen Quang Ha | Ngày: | Loại File: DOC | Số trang:18

Thêm vào BST

Báo xấu

551
lượt xem 116
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chuyển mạch nhãn đa giao thức MPLS (Multi-Protocol Label Switching) là một công nghệ đưa ra phương thức cải tiến cho việc chuyển tiếp gói tin qua mạng. MPLS là sự kết hợp giữa kỹ thuật định tuyến lớp 3 và chuyển mạch lớp 2 cho phép nâng cao tốc độ chyển tiếp lưu lượng trên mạng lõi và định tuyến tốt ở mạng biên bằng cách sử dụng các nhãn gắn thêm vào các gói tin. Ý tưởng chính của MPLS sử dụng nhãn gắn kèm với các gói tin để quyết định việc chuyển tiếp gói tin đến...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Công nghệ chuyển mạch nhãn đa giao thức MPLS (Multiprotocol Label Switching).

Chương 1 Công nghệ chuyển mạch nhãn đa giao thức MPLS (Multiprotocol Label Switching). 1.1 Chuyển mạch nhãn đa giao thức là gì? Chuyển mạch nhãn đa giao thức MPLS (Multi-Protocol Label Switching) là một công nghệ đưa ra phương thức cải tiến cho việc chuyển tiếp gói tin qua mạng. MPLS là sự kết hợp giữa kỹ thuật định tuyến lớp 3 và chuyển mạch lớp 2 cho phép nâng cao tốc độ chyển tiếp lưu lượng trên mạng lõi và định tuyến tốt ở mạng biên bằng cách sử dụng các nhãn gắn thêm vào các gói tin. Ý t ưởng chính của MPLS sử dụng nhãn gắn kèm với các gói tin để quyết định việc chuyển tiếp gói tin đến nút tiếp theo trong mạng. Vị trí và dạng của nhãn đính kèm vào gói tin phụ thuộc vào công nghệ truyền tải được sử dụng ở lớp 2. Mục tiêu chính của MPLS là tạo ra một cấu trúc mạng mềm dẻo để cung cấp cho đặc tính mở rộng và ổn định của mạng. Điều này bao gồm kỹ thuật điều khiển lưu lượng và khả năng hoạt động của VPN và có liên quan đến Chất lượng dịch vụ (QoS) với nhiều lớp dịch vụ (Cos). Hình 1.1 Tổng quan về mạng MPLS Trong hình 1.1 khi các gói tin đến biên của mạng MPLS thì bộ định tuyến ở biên [A] thực hiện việc phân nhóm, gán nhãn cho các gói tin và xác định đường đi cho các gói tin xuyên qua mạng MPLS. Các bộ định tuyến bên trong mạng MPLS [B,C] thực hiện việc thay đổi giá trị nhãn và chuyển tiếp gói tin. Khi các gói tin đến bộ định tuyến [D] ở biên của mạng, [D] gỡ bỏ nhãn ra khỏi các gói tin. Các gói tin được định tuyến một cách bình thường sau khi ra khỏi mạng MPLS. Do các bộ định tuyến [B,C] bên trong mạng không kiểm tra toàn bộ header của các gói tin mà chỉ dựa vào thông tin trong nhãn đính kèm ở mỗi gói tin và thông tin duy trì tại mỗi nút để chuyển tiếp gói tin. Do vậy tốc độ xử lý trong miền MPLS sẽ nhanh hơn rất nhiều lần so với định tuyến IP theo từng chặng truyền thống. Một số khái niệm được dùng trong mạng MPLS sẽ được trình bày ở phân sau của tài liệu này. Ưu điểm của công nghệ chuyên mạch nhãn đa giao thức MPLS:
 Đơn giản, chuyển tiếp lưu lượng nhanh và định tuyến linh hoạt dựa vào nhãn được đính kèm trong các gói tin.  Điều khiển chính xác dung lượng đường truyền hỗ trợ chất lượng dịch vụ QoS.  Hỗ trợ thiết lập mạng riêng ảo MPLS-VPN.  MPLS hỗ trợ nhiều giao thức ở lớp mạng (network layer) hiện có như IPv4, IPv6, IPX và Apple Talk và các giao thức ở lớp liên kết dữ liệu (data link layer) như Ethernet, token -ring, FDDI, ATM, frame relay và liên kết point-to-point.  Cung cấp khả năng mở rộng dễ dạng cho mạng tương lai.  Ứng biến linh hoạt và phục hồi nhanh trong các trường hợp xảy ra lỗi và sự cố mạng (ví dụ như lỗi phần mềm hoặc phần cứng của các bộ định tuyến, lỗi của các kết nối trong mạng). 1.2 Thành phần cơ bản của MPLS. Phần này trình bày các thành phần cở bản của MPLS, cung cấp các khái niệm, thuật ngữ được sử dụng và xem xét qua ví dụ minh hoạ về nguyên tắc hoạt động. 1.2.1 Nhóm chuyển tiếp tương đương FEC (Forwarding equivalency class). Nhóm chuyển tiếp tương đương FEC là một khái niệm dùng để chỉ một nhóm các gói tin lớp 3 được đối sử như nhau qua mạng MPLS ngay cả khi có s ự khác biệt giữa các gói tin thể hiện trong phần tiêu để của lớp mạng. Các gói tin thuộc cùng một FEC được gán nhãn giống nhau, được đối sử bình đẳng và được chuyển tiếp qua mạng theo cùng một đường được gọi là đường chuyển mạch nhãn LSPs. Những FEC có thể cung cấp việc chuyển tiếp nhanh hay chậm dựa vào một số lượng thông tin để cân nhắc cho việc thiết lập sự tương đương. Ví dụ các gói tin có cùng địa chỉ mạng trong bản định tuyến hoặc các gói tin cùng địa chỉ mạng và cùng loại dịch vụ được thuộc cùng một nhóm tương đương. Trong mạng MPLS các gói tin trong cùng một FEC đ ược gán nhãn đ ầu vào giống nhau và được đối sử theo cùng một cách khi đi qua các nút mạng.
Hình 1.2 Ví dụ về nhóm chuyển tiếp tương đương FEC. Hình ảnh minh hoạ ở trên là một ví dụ vui cho ta cái nhìn trực quan về phân loại gói tin theo nhóm chuyển tiếp tương đương. Ở đây mỗi gói hành lý là ví dụ tượng trưng cho một gói tin và tiêu chí để phân loại theo nhóm chuyển tiếp tương đương là đích cần đến. Do đó, các gói hành lý có cùng nơi đ ến sẽ đ ược phân vào cùng nhóm và vận chuyển đến đích theo cùng một cách. Trong ví dụ trên ta có các nhóm chuyển tiếp tương đương FEC Afghanistan, FEC Middle East và FEC USA. 1.2.2 Nhãn, gói tin được gán nhãn và ngăn xếp nhãn. Nhãn là một thực thể có độ dài ngắn, cố định không có cấu trúc bên trong, và thường có ý nghĩa cục bộ. Nhãn được gán vào một gói tin cụ thể sẽ đại diện cho FEC mà gói tin đó được ấn. Việc gắn nhãn cho gói tin và xác đ ịnh đ ường đi cho gói tin qua mạng phải được thực hiện trược khi chuyển gói tin qua mạng. Vị trí và dạng của nhãn đính kèm vào gói tin phụ thuộc vào công nghệ truyền tải được sử dụng ở lớp 2. Trong mạng ATM nhãn chứa trong các trường VCI/VPI, tương tự trong mạng Frame Relay nhãn chính là trường DLCI. Đối với các công nghệ lớp 2 không hỗ trợ trường nhãn như Ethernet, token ring, FDDI, point-to-point thì nhãn được chèn vào giữa lớp 2 và lớp 3. Nhãn đ ược thêm vào giữa phần mào đầu lớp 2 và lớp 3 còn được gọi với tên khác là shim header. Cấu trúc của nhãn MPLS:
Hình 1.3 Cấu trúc của nhãn MPLS Mô tả các trường trong nhãn:  Label: độ dài 20 bits, chứa giá trị của nhãn.  CoS: độ dài 3 bits được sử dụng để phân chia lớp dịch vụ.  S có độ lớn 1 bit chỉ định nhãn cuối của ngăn xếp nhãn, nhãn cuối stack S có giá trị 1. TTL (Time to Live) có độ dài 8 bits, xác định thời gian tồn tại của gói tin tính băng giây để tránh tình trạng một gói tin luẩn quẩn trên mạng. Thời gian đ ược cho bởi trạm gửi và giảm đi một đơn vị khi qua mỗi router của liên mạng.  Gói tin được gán nhán: là gói tin mà nhãn đã được mã hoá, đính kèm vào phần đầu của gói tin.  Ngăn xếp nhãn: nhiều nhãn có thể đình kèm trong một gói tin và được tổ chức theo nguyên tắc vào sau ra trước được gọi là ngăn xếp nhãn. Ngăn xếp nhãn được sử dụng để chuyển tải thông tin về nhiều FEC và các LSP tương ứng mà gói tin sẽ đi qua. Các LSR dọc đường đi của gói tin có thể thêm vào (push), lấy ra (pop) hoặc hoán chuyển (swap) nhãn ở đỉnh của ngăn xếp để phục vụ cho việc chuyển tiếp gói tin trên mạng. 1.2.3 Bộ định tuyến chuyên mạch nhãn (LSR-Label Switch Router). Bộ định tuyến chuyển mạch nhãn LSR là thiết bị hay node mạng thực thi việc điều khiển và chuyển tiếp các gói tin trong mạng MPLS bao gồm cả gói tin được gán nhãn và các gói tin không được gán nhãn. Đối với việc chuyển tiếp các gói tin có nhãn, việc điều khiển và chuyển tiếp các gói tin dựa vào thông tin tại mỗi nút và nhãn đính kèm trên các gói tin. Dựa vào chức năng và vị trí có thể chia LSR thành các loại sau đây: LSR biên, LSR chuyển tiếp.
1.4 LSR trong mạng MPLS • LSR biên: hay LER nằm ở biên của mạng MPLS và kết nối trực tiếp với mạng của người dùng. LSR biên tiếp nhận hay gửi các gói tin đến mạng khác như IP, Frame Relay, ATM, MPLS…Các LSR biên chịu trách nhiệm gắn thêm hay loại bỏ nhãn ra khỏi ngăn xếp nhãn của gói tin khi các gói tin đến hoặc đi khỏi mạng MPLS. LSR biên được chia làm 2 loại:  Chức năng của LSR lối vào (Ingress Router) là tiếp nhận các gói tin đến, phân gói tin vào nhóm chuyển tiếp tương đương, xác định đường đi LSPs cho FEC từ đầu vào đến LSR lối ra xuyên qua mạng MPLS và gán nhãn thích hợp cho các gói tin.  Chức năng của LSR lối ra là kiểm tra, loại bỏ nhãn ra khỏi gói tin chuyển tiếp gói tin đến nút tiếp theo bên ngoài mạng MPLS. • LSR chuyển tiếp: hay LSR lõi là các LSR nằm bên trong mạng MPLS thực hiện việc hoán chuyển nhãn và chuyển tiếp gói tin xuyên qua mạng. Cấu trúc của LSR được chia làm 2 phần: thành phần chuyển tiếp và thành phần điều khiển:
Hình 1.5 Cấu trúc của nút LSR MPLS. 1.2.3.1 Thành phần điều khiển. Thành phân điều khiển chịu trách nhiệm điều khiển và phân phối thông tin định tuyến và lan truyền nhãn giữa các bộ định tuyến trong mạng MPLS. Bảng định tuyến IP (RIB-IP Routing Table) và cơ sở thông tin nhãn (LIB-Label Information Base) được lưu trữ và quản lý bởi thành phần này. Tất cả các nút LSR trong mạng sử dụng các giao thức định tuyến IP như OSPF, IS-IS…để thay đổi thông tin định tuyến trong mạng. Việc lan truyền nhãn và quản lý thông tin trong lưu LIB, LIFB sử dụng các giao thức như LDP, TDP, BGP, RSVP, CR-LDP, CR-LDP. 1.2.3.2 Thành phần chuyển tiếp. Thành phần chuyển tiếp dựa vào thông tin được duy trì tại mỗi nút và thông tin chứa trong các gói tin để thực hiện việc chuyển tiếp gói tin đ ến điểm tiếp theo trên mạng. Bảng chuyển tiếp IP (FIB-IP Forwading Table) được sử dụng để chuyển tiếp các gói tin IP. Việc chuyển tiếp các gói tin gán nhãn đến nút tiếp theo thông tin trong cơ sở chuyển tiếp nhãn (LFIB-Label Forwading Base) và nhãn gắn kèm trên các gói tin. 1.2.3.3 Cơ sở thông tin nhãn (LIB-Label Information Base). Cơ sở thông tin nhãn là một bảng được duy trì tại mỗi nút LSR. Bảng này cùng với LFIB lưu trữ các thông tin phục vụ cho việc phân loại gói tin vào các FEC, gãn nhãn cho các gói tin xác định đường đi LSPs cho các FEC xuyên qua mạng. Đồng thời, LIB cũng được sử để xây dựng, cập nhật thông tin trong LFIB nằm trong vùng chuyển tiếp phục vụ cho việc chuyển tiếp gói tin. LIB chứa thông tin nhãn được gán tại mỗi nút LSR và các nhãn nhận được từ các nút liền
kề giúp cho việc ánh xạ đến các nút lân cận. Các giao thức phân phối nhãn chịu trách nhiệm khởi tạo, cập nhật thông tin trong LIB, LFIB và lan truyền nhãn giữa các LSR. 1.2.3.4 Cơ sở thông tin chuyển tiếp nhãn (LFIB-Label Forwarding Information Base). Cơ sở thông tin chuyển tiếp nhãn hay bảng chuyển tiếp nhãn là một bảng gồm một hay nhiều hàng được lưu trữ trong vùng chuyển tiếp. Vùng chuyển tiếp dựa vào giá trị nhãn và cổng vào của gói tin đến, thực hiện so sánh thông tin trên trong LFIB để thực hiện việc pop, push hay swap nhãn trong đỉnh ngăn xếp của gói tin và chuyển tiếp gói tin đến nút tiếp theo. Pop hay push sẽ lấy ra hay thêm nhãn vào ngăn xếp của gói tin đến, còn swap chỉ thay đổi giá trị của nhãn ở đ ỉnh ngăn xếp. Sau đó xác định cổng ra cho gói tin đến nút tiếp theo. Hình 1.6 Bảng chuyển tiếp nhãn Trong hình minh hoạ ở trên ta thấy khi gói tin đến có nhãn ở đỉnh ngăn xếp có giá trị là 80 và cổng vào là G thì thành phần chuyển tiếp thay nhãn ở đỉnh bằng nhãn mới có giá trị là 67 và chuyển đến điểm tiếp theo qua cổng B. Tương t ự nếu gói tin đến có nhãn là 27 và cổng vào là A thì nhãn này đ ược đ ưa ra kh ỏi ngăn xếp và gói tin được chuyển đến hop tiếp qua cổng C. 1.2.4 Đường chuyển mạch nhãn (LSP-Label Switching Path). Đường chuyển mạch nhãn là tuyên được băt đâu tai môt LSR hướng vao ́ ́ ̀ ̣ ̣ ̀ thông qua môt hoăc nhiêu hoăc thâm chí là không LSR chuyên tiêp nao và cuôi ̣ ̣ ̀ ̣ ̣ ̉ ́ ̀ ́ cung kêt thuc tai môt LSR hướng ra. LSP chinh là đường đi cua cac FEC thông qua ̀ ́ ̣́ ̣ ́ ̉ ́ mang MPLS sử dụng cơ chế chuyển đỗi nhãn. Các gói tin thuộc cùng một FEC ̣ sẽ được truyền qua mạng theo cùng một LSP. LSP phải được thiết lập trước khi các gói tin được tuyền qua mạng. Các LSP được thiết lập bởi các giao thức phân phối nhãn (Label Distribution Protocols) như LDP, CR-LDP, RSVP, RSVP-TE. Trong mạng MPLS LSPs có thể được thiết lập theo 2 cách đó là điều khiển LSP độc lập và điểu khiển LSP thứ tự. Điều khiển LSP độc lập và điều khiển LSP thứ tự có thể cùng tồn tại chung trong mạng. Ví dụ trong hình hình 2.d đ ường chuyển mạch LSP R1-R4-R8-R9 xuyên qua mạng MPLS. 1.2.4.1 Điều khiển thứ tự. Trong phương thức điểu khiển thứ tự để thiết lập LSP thì các bộ định tuyến lối vào điều khiển việc thiết lập LSP từ nguồn đến LSR lối ra. LSR lối vào gửi yêu cầu cần thiết lập LSP đến LSR lối ra. Sau khi nhận được yêu cầu, LSR l ối
ra sẽ sinh nhãn liên kết với FEC. Thông tin được truyền ngược trở lại LSR đ ể thiết lập LSP. Các LSR trên đường đi của LSP thực hiện trao đổi nhãn với các nút liền kề để thiết lập. Phương thức điều khiển thứ tự trong việc thiết lập LSP đòi hỏi phải trao đổi nhãn được truyền qua tất cả LSR trước khi LSP được thiết lập. Điều khiển thứ tự giúp tránh được tình trạng lặp LSP. 1.2.4.2 Điều khiển độc lập. Khác so với phương thức điều khiển thứ tự, trong phương thức điều khiển độc lập khi một nút LSR nhận biết một FEC mới thì nó sẽ sinh nhãn liên kết với FEC lưu lại thông tin này rồi thông báo sự liên kết này đến các nút xung quanh mà không phải chờ thông tin trả lời từ LSR lối ra. Việc thông báo liên kết nhãn đến các nút xung quang do giao thức phân phối nhãn thực hiện. 1.3 Hoạt động của MPLS. Trong mạng MPLS có hai chế độ hoạt động: chế độ hoạt động khung và chế độ hoạt động tế bào. 1.3.1 Chế độ hoạt động khung. Chế độ hoạt động này xuất hiện khi xây dựng mạng MPLS trong môi trường các thiết bị định tuyến thuần điều khiển IP điểm-điểm. Các gói tin gán nhãn dựa trên cơ sở khung lớp 2. Quá trình chuyển tiếp một gói tin IP qua mạng MPLS được thực hiện qua một số bước cơ bản sau đây:  LSR lối vào nhận gói tin IP kiểm tra thông tin, phân loại gói tin vào lớp chuyển tiếp tương đương và gán nhãn cho gói tin theo phương thức điều khiển độc lập hay tuần tự với ngăn xếp tương ứng đã được xác định. Sau khi xác định được đường đi LSP của gói tin qua mạng LSR lối vào chuyển tiếp gói tin đến nút tiếp theo.  LSR chuyển tiếp nhận gói tin có nhãn, căn cứ vào nhãn đính kèm trong gói tin và sử dụng cơ sở dữ liệu chuyển tiếp nhãn (LFIB) thực hiện thay đổi thông tin nhãn trong ngăn xếp nhãn và chuyển tiếp gói tin đến nút tiếp theo.  Khi gói tin đến LSR lối ra, LSR lối ra loại bỏ nhãn ở đỉnh ngăn xếp trong gói tin. Hình dưới xem xét ví dụ đơn giản về chế độ hoạt động khung
Hình 1.7 Minh hoạ chuyển tiếp gói tin qua miền MPLS Trong ví dụ minh hoạ ở trên ta thấy, LSR1 đóng vai trò là LSR biên l ối vào của mạng. Gói tin IP có địa chỉ đích 151.45.20.1 cần chuyển đ ến đích B xuyên qua mạng MPLS. Tại LSR1 xem xét thông tin của gói tin đến và dựa vào thông tin trong LFIB để phân gói tin vào nhóm chuyển tiếp tương đương, đường đi của gói tin được xác định LSR1-LSR2-LSR4, nhãn7 được thêm vào ngăn xếp nhãn của gói tin và chuyển đến LSR2 qua cổng 1. LSR2 thay đổi giá trị nhãn 7 thành 8 và chuyển tiếp gói tin đến LSR4 theo cổng số 2. LSR4 đóng vai trò là một LSR l ối ra sẽ loại bỏ nhãn khỏi đỉnh ngăn xếp và chuyển tiếp gói tin đến B. Tại đây gói tin được chuyển tiếp đến host đích có địa chỉ 151.45.20.1 theo bảng định tuyến lớp 3 truyền thống. Như ta thấy trong ví dụ trên LSR lõi LSR2 không quan tâm đến header của gói tin đến mà chỉ dựa vào nhãn đính kèm để chuyển tiếp gói tin và bảng chuyển tiếp nhãn. Bảng chuyển tiếp này phải được cập nhật đầy đủ để đảm bảo mỗi LSR hay bộ định tuyến trong mạng MPLS có đầy đủ thông tin và tất cả các hướng chuyển tiếp. Quá trình này xảy ra trước khi gói tin được truyền đi trong mạng và thường được gọi là quá trình liên kết nhãn (label binding). Các giao thức phân phối nhãn đảm nhận vai trò này. 1.3.2 Chế độ hoạt động tế bào. Việc triển khai mạng MPLS qua ATM cần phải giải quyết một số vấn đề sau: Thứ nhất: Không thể thực hiện việc trao đổi trực tiếp gói tin IP giữa hai nút MPLS lân cận qua giao diện ATM. Tất cả giữ liệu trao đổi giữa các giao diện ATM phải thông qua kênh ảo ATM.
Thứ hai: Các tổng đài ATM không thể thực hiện việc kiểm tra nhãn và các địa chỉ lớp 3 của gói tin IP. Khả năng duy nhất của các tổng đài ATM là chuy ển đổi VC đầu vào sang VC đầu ra của giao diện ra. Như vậy cần thiết phải xây dựng một số cơ chế để đảm bảo thực thi MPLS qua ATM như sau: Các gói tin IP trong mảng điều khiển không thể trao đổi trực tiếp qua giao diện ATM. Một kênh ảo VC phải được thiết lập giữa hai nút MPLS cận kề để trao đổi gói thông tin điều khiển. Gia trị nhãn trên cùng trong ngăn xếp nhãn phải được sử dụng cho giá trị VPI/VCI. Các thủ tục gán nhãn và trao đổi nhãn phải được sửa đổi để đảm bảo các tổng đài ATM không phải kiểm tra địa chỉ lớp 3. (1) 1.3.2.1 Một số khái niệm liên quan • ATM-LSR biên: chia làm 2 loại ATM-LSR lối vào và ATM-LSR lối ra  ATM-LSR lối vào: tiếp nhận gói tin gói tin đến có nhãn hay không có nhãn phân gói tin vào các tế bào ATM, xác định nhãn cho cac tế bào và gửi các tế bào đến nút ATM-LSR tiếp theo.  ATM-LSR lối ra: tiếp nhận gói tin đến từ ATM-LSR lân cận, tái tạo gói tin từ các tế bào ATM, sau đó thực hiện việc chuyển tiếp gói tin. • ATM-LSR: nằm trong lõi của mạng MPLS thực hiện chức năng đ ịnh tuyến gói IP và chuyển mạch tế bào ATM.  Giao diện ATM điều khiển chuyển mạch nhãn (LC-ATM): là giao diện ATM trong tổng đài ATM hoặc trong bộ định tuyến mà giá trị VPI/VCI được gán bằng thủ tục điều khiển MPLS (LDP) (1).  Miền ATM-LSR: là tập hợp các ATM-LSR được kết nối với nhau thông qua giao diện LC-ATM. 1.3.2.2 Quá trình hoạt động. Việc chuyển tiếp các gói tin được thực hiện trực tiếp qua các bước sau:  ATM-LSR biên lối vào nhận gói tin có nhãn hay không nhãn, thực hiện kiểm tra cơ sở thông tin nhãn LIB hay cơ sở thông tin chuyển tiếp nhãn LFIB và tìm ra giá trị VPI/VCI đầu ra để sử dụng như nhãn lối ra. Các gói tin có nhãn được phân chia thành các tế bào ATM và gửi đến ATM- LSR tiếp theo. Giá trị VPI/VCI được gắn vào mào đầu của từng tế bào.  Các nút ATM-LSR chuyển mạch tế bào theo giá trị VPI/VCI trong mào đầu của tế bào theo cơ chế chuyển mạch nhãn ATM truyền thống. Cơ
chế phân bổ và phân phối nhãn phải đảm bảo việc chuyển đổi giá trị VPI/VCI nội vùng và ngoại vùng là chính xác.  ATM-LSR tại biên lối ra khỏi miền ATM-LSR tái tạo lại các gói có nhãn từ các tế bào, thực hiện việc kiểm tra nhãn và chuyển tiếp gói tin đến nút tiếp theo. Chú ý:  Việc chuyển tiếp các tế bào qua miền ATM-LSR dựa trên kênh ảo nhãn (LVC-Label Virtual Circuit), LVC được thiết lập bởi các thủ tục phân phối nhãn xuyên qua miền ATM-LSR, LVC được biết như đường chuyển mạch nhãn sử dụng trong chế độ họat động khung.  Trong chế độ hoạt động tế bào, việc phân phối nhãn để thiết lập LVC được thực hiện dựa trên phương thức điều khiển thứ tự theo yêu cầu phía trước, nghĩa là ATM-LSR biên ra sẽ trả lời nhãn để thiết lập LVC cho yêu cầu của ATM-LSR biên vào.  Giao diện LC-ATM được sử dụng để trao đổi dữ liệu giữa các ATM- LSR trong miềm. Xem xét ví dụ bên dưới để hiểu rõ hơn nguyên tắc hoạt động của mạng MPLS trong chế độ này: Hình 1.8 Chuyển tiếp gói tin qua miên ATM-LSR. Như trong minh họa ở hình 1.8, khi gói tin X có nhãn là 9 đến biên của miền ATM-LSR, do X là gói tin có nhãn nên ATM-LSR biên vào dựa vào giá trị nhãn đính kèm gói tin và bảng chuyển tiếp nhãn LFIB để xác định nhãn lối ra là 5. Sau đó chia nhỏ X thành thành các tế bào ATM, gắn giá trị 5 cho trường VPI/VCI cho từng tế bào, và gửi đến ATM-LSR lõi. ATM-LSR lõi dựa vào thông tin trong bảng LFIB, thay giá trị nhãn 5 bằng nhãn 3 và chuyển tiếp đến ATM-LSR biên ra theo cổng số 0. ATM-LSR biên ra tái tạo lại gói tin X ban đầu và chuy ển ti ếp
đến nút LSR tiếp theo bên ngoài miền ATM-LSR. Đối với gói tin Y qua trình chuyển tiếp được thực hiện tương tự, nhưng do Y là gói tin IP thông thường nên ATM-LSR biên vào dựa vào thông tin trong header để xác định nhãn ra, còn việc chuyển tiếp các tế bào qua miền ATM-LSR được thực hiện một cách tương tự. Tại ATM-LSR biên ra, gói tin Y được tái tạo lại từ các tế bào và chuyển đến nút tiếp theo. 1.4 Giao thức phân phối nhãn. 1.4.1 Giới thiệu về giao thức phân phối nhãn. Giao thức phân phối nhãn được sử dụng trong việc gán nhãn cho gói tin theo nhóm chuyển tiếp tương đương, lan truyền nhãn giữa các nút LSR lân cận và thiết lập đường đi LSP qua mạng MPLS cho các nhóm chuyển tiếp tương đương. Giao thức này đuợc thành phần điều khiển tại mỗi nút để thay đổi thông tin phục vụ cho việc chuyển tiếp gói tin tại mỗi nút. Mỗi mạng MPLS không chỉ sử dụng một giao thức duy nhất cho việc phân phối nhãn. Các giao thức phổ biến sử dụng trong mạng MPLS bao gồm: giao thức LDP (Label Distribution Protocol) với phần mở rộng của nó CR-LDP (Constrained-based Routing LDP) và giao thức RSVP (Resource Reservation Protocol) với phân mở rộng RSVP-TE (RSVP Traffic Engineering). Các giao thức trên sẽ được xem xét ở phân tiếp theo. 1.4.2 Phương thức hoạt động. Để đảm bảo việc trao đổi các bản tin LDP được truyền giữa các LSR là tin cậy, trung thực và theo đúng thứ tự thì yêu cầu phải thiết lập kết nối TCP giữa các LSR. Các bản tin LDP có thể xuất phát từ bất cứ một LSR nào (điều khiển đường chuyển mạch nhãn LSP độc lập) hay từ LSR biên lối ra (điều khiển thiết lập LSP theo thứ tự hay theo lệnh) và chuyển từ LSR phía trước đến LSR sau cận kề. Việc trao đổi các bản tin LDP có thể được khởi phát bởi sự xuất hiện của luồng số liệu đặc biệt, bản tin lập dự trữ RSVP hay cập nhật thông tin định tuyến nhận được từ LSR lân cận. Khi một căp LSR đã trao đổi bản tin LDP cho một FEC nhất định thì một đường chuyển mạch nhãn LSP từ đầu vào đến đầu ra được thiết lập sau khi mỗi LSR ghép nhãn đầu vào với nhãn đầu ra trương ứng trong LIB của nó. (1) 1.4.3 Giao thức LDP và CR-LDP. 1.4.3.1 Giao thức LDP. Giao thức này được nhóm nghiên cứu MPLS của IETF xây dựng và định nghĩa cụ thể trong RFC 3036 và phiên bản mới nhất được công bố năm 2001. Giao thức LDP là một giao thức được sử dụng để trao đổi thông tin liên kết nhãn giữa các LSR đồng cấp và thiết lập đường chuyển mạch nhãn. Khi một LSR gán một nhãn cho một FEC cụ thể nào đó thì nó cần thông báo cho các LSR đồng cấp biết
nhãn đó. Việc thiết lập LSP từ LSR biên lối vào đến LSR biên lối ra s ử dụng một tập các thủ tục để phân phối nhãn giữa các LSR đồng cấp. Các nhóm bản tin được sử dụng bởi giao thưc LDP bao gồm: DISCOVERY: Nhóm bản tin này dùng để loan báo và duy trì sự hiện diện của LSR trong mạng MPLS. Nhóm bản tin này chạy qua cổng UDP và sử dụng bản tin đa hướng để nghiên cứu các LSR xung quanh có kết nối trực tiếp. Khi LSR nhận biết địa chỉ của LSR khác bằng cơ chế này thì nó sẽ thiết lập kết nối TCP đến LSR đó. Khi đó phiên LDP được thiết lập giữa 2 LSR. Phiên LDP là phiên hai chiều có nghĩa là các LSR ở hai đầu kết nối có thể yêu cầu gửi và nhận liên kết nhãn.Bản tin Hello được sử dụng để phát hiện các LSR xung quanh. Bản tin này được gửi lúc bắt đầu khởi tạo mạng cũng như là gửi định kỳ. SESSION: bao gồm các bản tin initialization, keep alive, shutdown session.  Bản tin initialization: bản tin này được sử dụng để thiết lập một phiên LDP.  Bản tin Keep Alive: bản tin này được sử dụng để thông báo cho các bên trong phiên LDP biết thành phần kia đang hoạt động tốt.  Bản tin Shutdown: bản tin này được sử dụng để thông báo kết thúc phiên giao dịch LDP. ADVERTISEMENT: gồm các bản tin Label Mapping, Label Request, Label Withdrawal, Label Release, Label Abort Request.  Bản tin Label Mapping: dùng để quản bá liên kết giữa một FEC và nhãn.  Bản tin Label Request: bản tin này được gửi bởi LSR đến thành phần LDP đồng cấp để yêu cầu ánh xạ nhãn cho một FEC.  Bản tin Label Withdrawal: bản tin này được sử dụng để thông báo xóa bỏ liên kết giữa nhãn và FEC vừa thực hiện.  Lable Abort Request: bản tin này thông báo hủy bỏ yêu cầu ánh xạ nhãn cho FEC khi yêu cầu này chưa được thực hiện.  Label Release: được LSR sử dụng khi nhận được chuyển đổi nhãn mà nó không cần thiết nữa. NOTIFICATION: Bản tin này dùng để thông báo với các phần tử LDP về một lỗi nào đó hoặc tình trạng phiên giao dịch LDP. Các chế độ phân phối nhãn được sử dụng trong giao thức LDP. Trước khi đi vào tìm hiểu các chế độ phân phối nhãn được sử dụng, chúng ta cần làm rõ các thuật ngữ upstream và downstream.
Như ta đã biết đường chuyển mạch nhãn chuyển tiếp dữ liệu từ nguồn đến đích xuyên qua mạng MPLS bao gồm một tập các liên kết. Trong một liên kết giữa hai LSR, dữ liệu sẽ được gửi từ đầu này đến đầu kia của liên kết, LSR gửi dữ liệu sẽ được gọi là upstream (LSR phía sau), LSR kia trong liên kết được gọi là downstream (LSR phía trước). Hình 1.8 Minh họa Upstream LSR và Downstream LSR. Như hình minh họa 1.8 ở trên, trong liên kết giữa LSR A và LSR B thì LSR A là đóng vai trò là Upstream LSR, còn LSR B là downstream LSR do luồng dữ liệu trên liên kết được truyền từ LSR A đến LSR B. LSR phía sau (LSR A) chuyển tiếp luồng dữ liệu đến LSR phía trước (LSR B) trong liên kết. • Chế độ gán nhãn không theo yêu cầu: Cấu trúc của MPLS cho phép một LSR phân phối nhãn đến các LSR láng giềng của nó mà không cần có yêu cẩu từ LSR phía sau (upstream). Chế độ này được gọi là chế độ gán nhãn không theo yêu cầu. Trong chế độ này thì LSR phía trước sẽ thông báo liên kết nhãn đến LSR phía sau ngay cả khi không có yêu cầu. Như được minh họa trong hình 1.9 a. • Chế độ gán nhãn theo yêu cầu phía trước: trong chế độ này LSR phía sau (upstream) gửi yêu cầu Label Request gán nhãn cho một FEC đến cho LSR phía trước (downstream). Sau khi LSR phía trước liên kết nhãn cho FEC yêu cầu nó sẽ trả lời sự ánh xạ đó cho LSR phía sau thông qua bản tin Lable Mapping. Hình bên dưới cho ta hình dung về chế độ gán nhãn theo yêu cầu phía trước. Như trong hình minh họa 1.9.b LSR1 (upstream) gửi yêu cầu gán nhãn đ ến LSR2 (downstream), LSR2 sau khi ánh xạ nhãn vào FEC sẽ trả lời liên kết nhãn đến cho LSR1.
Hình 1.9 Các chế độ phân phối nhãn. Chú ý: Hai chế độ gán nhãn ở trên có thể tồn tại trong cùng một mạng và trong cùng một thời gian. Các LSR phải thỏa thuận chế độ nào được sử dụng trong phân khởi tạo phiên LDP thông qua bản tin Initalization. • Chế độ duy trì tự do: trong chế độ này các nút LSR chỉ duy trì những nhãn tương ứng với FEC nào đó mà nó cần tại thời điểm hiện tại. Các chuyển đổi khác được hủy bỏ. • Chế độ duy trì tiên tiến: với chế độ duy trì tiên tiến LSR sẽ giữ lại tất cả các chuyển đổi mà nó được thông báo ngay cả khi những chuyển đổi không được sử dụng tại thời điểm hiện tại. Hoạt động của chế độ này có thể được hình dung như sau:  LSR1 gửi liên kết nhãn với một FEC cụ thể nào đó đến các LSR lân cận chẳng hạn LSR2.  LSR2 nhận thấy rằng LSR1 hiện tại không phải là nút tiếp theo đối với FEC đó và nó không sử dụng liên kết này cho mục đích chuyển tiếp tại thời điểm hiện tại nhưng nó vấn lưu giữ liên kết này.  Khi có sự thay đổi định tuyến và LSR1 trở thành nút tiếp theo của LSR2 đối với FEC đó thì LSR2 sẽ cập nhật trong bảng định tuyến tương ứng và có thể chuyển tiếp gói tin đến LSR1 mà không phải khởi tạo phiên LDP hay quá trình phân bố nhãn mới. Ưu điểm lớn nhất của chế độ này duy trì tiên tiến là khả năng phản ứng nhanh hơn khi có sự thay đổi định thông tin định tuyến trong mạng. Nhược điểm của nó là lãng phí bộ nhớ cho việc duy trì nhãn cũng như lãng phí nhãn. 1.4.3.2 Giao thức CR-LDP. Giao thức CR-LSP là sự mở rộng của giao thức phân phối nhãn LDP. Giao thức CR-LDP cho phép thiết lập các đường chuyên mạch nhãn CR-LSP hỗ trợ kỹ thuật lưu lượng và yêu cầu theo cầu bảo đảm chất lượng dịch vụ. Cũng giống như giao thức LDP, nó sử dụng phiên TCP giữa các LSR đồng cấp đ ể gửi các bản tin phân phối nhãn. Sự khác nhau cơ bản giữa CR-LDP và LDP là giao thức
LDP chỉ đơn thuần là giao thức sử dụng để lan truyền nhãn và thiết lập LSP mà không cung cấp việc thiết lập LSP dựa trên ràng buộc hay nói đúng hơn là LDP không được thiết kế để hỗ trợ kỹ thuật lưu lượng. CR-LSP là đường chuyển mạch nhãn được thiết lập bởi giao thức CR-LDP. Việc thiết lập đường chuyển mạch nhãn CR-LSP sử dụng chế độ gán nhãn theo yêu cầu phía trước với phương thức điều khiển thứ tự. CR-LSP được xác định theo thuật toán tìm đường đi ngắn nhất và có tính đến các yếu tố rảng buộc như băng thông trên các liên kết, độ ưu tiên và các yêu cầu về mặt quản tr ị. CR-LSP cho phép cung cấp kỹ thuật lưu lượng và đảm bảo chất lượng dịch vụ. CR-LSP không yêu cầu làm tươi định kỳ và có thể gán độ ưu tiên khác nhau. 1.4.4 Giao thức RSVP và RSVP-TE. 1.4.4.1 Giao thức RSVP. RSVP là giao thức báo hiệu đóng vai trò quan trọng trong mạng MPLS. RSVP cho phép các ứng dụng thông báo các yêu cầu về QoS với mạng và mạng sẽ đáp ứng bằng những thông báo thành công hay thất bại. Khác với LDP, RSVP thực hiện việc thông báo và yêu cầu việc dành sẵn tài nguyên cho LSP được thiết lập. Việc thiết lập LSP dựa vào phương thức điều khiển thứ tự, nghĩa LSR biên vào yêu cầu, LSR biên ra xem xét gán nhãn và trả lời yêu cầu. Chú ý rằng các bản tin được nhận và chuyển tiếp bởi tất cả các bộ định tuyến dọc theo đường truyền thông tin, nên việc cấp phát tài nguyên có thể thực hiện tại các nút mạng cần thiết. Theo cách này, cho phép LSP được thiết lập chính xác theo yêu cầu từ phía nguồn và được gọi là định tuyến nguồn, tức là dựa vào yêu cầu đến LSR lối vào sẽ thiết lập LSP phù hợp để đáp ứng. Định tuyến từ phía nguồn sử dụng thuật toán tìm đường đi ngắn nhất và kèm theo một số điều kiện ràng buộc như là yêu cầu về lưu lượng hay quản trị. RSVP sử dụng giao thức UDP để trao đổi thông tin, do đó không yêu cầu thiết lập phiên TCP. Các đặc trưng của giao thức RSVP:  Giao thức RSVP hỗ trợ các ứng dụng đơn hướng cũng như đa hướng nhờ khả năng tự động thay đổi thành viên của nhóm cũng như thay đổi tuyến đường.  RSVP là hệ đơn công nghĩa là thực hiện việc dự trữ luông dữ liệu theo hướng duy nhất.  Nơi nhận sẽ tạo ra và duy trì tài nguyên dành riêng để sử dụng cho luồng dữ liệu  RSVP là giao thức trạng thái mềm nghĩa là nó sẽ tự động hết hiệu lực sau một khoảng thời gian trừ khi nó được làm tươi một cách liên tục theo chu kỳ.
 Giao thức này cung cấp nhiều loại hình cũng như kiểu dành riêng đ ể phù hợp với nhiều loại ứng dụng khác nhau.  RSVP hỗ trợ IPv4 cũng như giao thức IPv6. Họat động của giao thức này có thể mô ta qua ví dụ sau: Hình 1.9 Thiết lập LSP trong giao thức RSVP. Trong hình mimh họa ở trên, khi LSR A biên vào cần thiết lập đường LSP đến LSR C biên ra. A xem xét điều kiện ràng buộc (băng thông) của luồng dữ liệu và đích đến, xây dựng yêu cầu và gửi đến B. B nhận được yêu cầu, vì B không phải là biên lối ra nên nó sửa đổi thông điệp yêu cầu và gửi đ ến C. T ại đây do C là biên lối ra, C xem xét yêu cầu, cấp phát băng thông và ch ọn nhãn 32 để thiết lập LSP. Thông tin này được truyền ngược lại B sử dụng bản tin RESV. B nhận được bản tin RESV trả lời từ C, xem xét băng thông và nhãn cấp phát lưu thông tin vào bảng chuyển tiếp, cấp phát nhãn mới 17, xây dựng bản tin RESV trả lời yêu cầu của A. A cập nhật thông tin RESV nhận được từ B nhưng không cấp phát nhãn mới vì A là biên lối ra của LSP. Lúc này LSP được thiết lập với băng thông theo yêu cầu, và A có thể thực hiện gửi lưu lượng này qua mạng. 1.4.4.2 Giao thức RSVP-TE. RSVP-TE là sự mở rộng của giao thưc RSVP, giao thức này được sử dụng trong mạng MPLS, GMPLS để thiết lập các đường chuyển mạch nhãn và hỗ trợ kỹ thuật lưu lượng. Cũng giống như CR-LDP, nó chủ yếu được sử dụng để cung cấp hỗ trợ chất lượng dịch vụ, cân bằng tải trên mạng lõi, và cung cấp khả năng mở rộng để họat động trong mạng quang. 1.5 Generalized Multi-Protocol Label Switching (GMPLS). GMPLS là sự mở rộng của MPLS, cung cấp sự hỗ trợ các đặc trưng mới như mạng quang, kỹ thuật đường chuyển mạch nhãn LSPs hai chiều (bi-directional LSPs) và điều khiển tại nguồn các nhãn và liên kết. GMPLS mạng lại sự kết hợp giữa mạng IP và kỹ thuật ghép kênh chia bước sóng WDM, và được ứng dụng trên các mạng lõi. Trong mạng GMPL cơ sở dựa vào đó để thực hiện việc chuyển mạch có thể dựa vào các thuộc tính như bước sóng, cổng hoặc timeslots.
1.6 Kỹ thuật lưu lượng trong mạng MPLS. 1.6.1 Kỹ thuật lưu lượng là gì? Kỹ thuật lưu lượng (TE-Traffic Engineering) được hiểu là quá trình điều khiển việc chọn đường đi cho các luồng dữ liệu, nhằm cân bằng tải cho các liên kết, bộ định tuyến và bộ chuyển mạch trên mạng, sử dụng hiệu và đạt được mục tiêu cân bằng việc sử dụng tài nguyên mạng. Mục tiêu chất lượng cơ bản của TE có thể phân thành các loại sau:  Các mục tiêu định hướng lưu lượng: nâng cao chất lượng dịch vụ QoS nhờ: giảm thiểu thất thoát gói tin, giảm độ trễ, tăng tối đa băng thông.  Các mục tiêu định hướng tài nguyên: tối ưu hóa sử dụng tài nguyên. Băng thông được xem coi là tham số quan trọng nhất trong tài nguyên mạng. Vấn đề của TE sẽ quản lý băng thông một cách hiệu quả, và hệ quả tất yếu của mục tiêu này là giảm thiểu tắc nghẽn mạng xảy ra. 1.6.2 Kỹ thuật lưu lượng trong mạng MPLS. Kỹ thuật lưu lượng được áp dụng trong mạng MPLS bao gồm ba quá trình: Phân phối và cập nhật thông tin tài nguyên, thiết lập đường truyền và vận chuyển lưu lượng theo các tunnel LSPs. Các quá trình trên được hỗ trợ bởi mạng MPLS, các giao thức phân phối nhãn như CR-LDP và RSVP-TE được phát triển để hỗ trợ kỹ thuật lưu lượng: cung cấp việc thiết lập đường LSP xuyên qua mạng từ đầu vào đến đầu ra thỏa mãn các điều kiện ràng buộc về tài nguyên và quản trị (định tuyến hiện), cân bằng tải giữa các liên kết trong mạng, hỗ trợ chất lượng dịch vụ theo độ ưu tiên, khắc phục sự cố nếu xảy ra lỗi bằng việc tái định tuyến linh hoạt và sử dụng đường chuyển mạch phụ.