R 4 O SPF, PNNI 6 O SPF, PNNI 5 O S P F , P N N I 7 O S P F , P N N
4.3.2 Phát hiện và chống vòng lặp
Hiện tợng vòng lặp có thể xuất hiện trong bất kỳ loại mạng nào, hầu hết các giao thức định tuyến đều có thể gặp hiện tợng lặp vòng trong một điều kiện nào đó, có thể khi mạng gặp sự cố và một tuyến liên kết mạng bị hỏng. Chúng ta thấy rằng có hai cách cơ bản để ngăn chặn hiện tợng này:
• Ngăn ngừa vòng lặp. Ngăn ngừa các thông tin trên tuyến vòng lặp trớc khi gói tin chuyển trên đó.
• Giảm bớt hậu quả vòng lặp. Từng bớc hạn chế ảnh hởng bất lợi do vòng lặp gây ra.
Hầu hết các giao thức định tuyến thuần IP đều không có khả năng chống lại hiện tợng vòng lặp thời gian ngắn, chuyển tiếp IP sử dụng tiếp cận thứ 2 là giảm bớt sự bất lợi do vòng lặp gây ra. Trờng thời gian sống TTL trong gói tin sẽ giảm dần từng bớc cho đến khi bằng “0” thì gói tin đó bị huỷ bỏ. Trong rất nhiều trờng hợp, MPLS có thể thực hiện chính xác các giải pháp của giao thức IP đa ra vì trong gói tin MPLS có chứa trờng chức năng TTL, nhng có trờng hợp gói tin không chứa trờng chức năng TTL, thì giải pháp đợc thực hiện tại LSR nh trong chuyển mạch thẻ của Cisco thực hiện, TSR sử dụng một phần tài nguyên cho theo dõi lu lợng, ngăn chặn sự tăng đột biến lu lợng khi xảy ra định tuyến lặp. TSR có thể tính toán các bớc nhảy khi liên kết nhãn đợc phân phối theo yêu cầu. Một trờng tính toán bớc nhảy có trong giao thức phân phối nhãn. Yêu cầu liên kết truyền theo hớng các nút ra của một tuyến chuyển mạch thẻ, nếu trong lúc xử lý tính toán nút có giá trị bằng 0 thì có nghĩa là yêu cầu liên kết bị lỗi. Nh vậy, giải pháp đợc đa ra thể hiện trên chính kiến trúc của mạng MPLS, nó sử dụng chỉ định vùng đệm nh một dạng của giải pháp hạn chế ảnh hởng mạch vòng. Rất nhiều trờng chuyển mạch ATM có khả năng giới hạn không gian bộ đệm chuyển mạch có thể sử dụng bởi một kênh ảo VC, ứng dụng này trong môi trờng MPLS có thể điều khiển giảm bớt đợc các thiệt hại do hiện tợng vòng lặp gây nên. Chú ý rằng, mục tiêu hạn chế vòng lặp là cho phép định tuyến tái hội tụ, và đó đợc coi là cách tốt nhất để đảm bảo rằng các bộ định tuyến không bị quá tải với các gói tin chuyển tiếp vòng. Trong ATM-LSR, nếu các gói tin đang lặp vòng và chiếm một không gian bộ nhớ đệm, thì các chuyển mạch vẫn có thể chuyển đi các gói tin cập nhật định tuyến, các gói tin này sẽ đảm bảo cho các tuyến đợc hội tụ. Thậm chí nếu mạch vòng không phải là kiểu tạm thời (có thể do nhầm lẫn khi cấu hình hệ thống), thì ATM-LSR vẫn còn
chức năng xử lý gói tin điều khiển và chuyển tiếp các gói tin không lặp vòng, nếu tài nguyên chuyển mạch bị tiêu tốn cho vòng lặp có giới hạn.
Kỹ thuật phát hiện mạch vòng trong MPLS đợc phát triển nh một phần của kiến trúc ARIS, dựa trên ý tởng gọi là vecto đờng dẫn. Tính năng này là tuỳ chọn trong MPLS và không áp dụng cho tất cả các trờng hợp, nhng nó yêu cầu các LSR phải cấu hình đợc. Một vecto đờng dẫn một danh sách các LSP mà có các bản tin Label REQUEST và bản tin Label MAPPING đợc chuyển qua. Nếu có hiện tợng mạch vòng xảy ra thì trên chính các LSR sẽ nhận thấy các bản tin đi vòng, hoặc bản tin yêu cầu chứa đúng địa chỉ của nó, vì vậy, mạch vòng sẽ đợc phát hiện và huỷ bỏ.
Cuối cùng, một tiếp cận ngăn ngừa mạch vòng đợc phát triển bởi chính MPLS
dựa trên khái niệm colored threads (các mạch mầu), đây là khái niệm hoàn
toàn mới và cha từng xuất hiện trong các tiếp cận về chuyển mạch nhãn trớc đây, tiếp cận này gắn với LSR-ATM nhng nó có thể hoạt động tốt với bất kỳ LSR nào, tiếp cận này yêu cầu cơ chế điều khiển LSP. ý tởng của tiếp cận colored theads khá đơn giản, chúng ta mô hình hoá các tiến trình xử lý thiết lập một LSP nh một phần mở rộng của các mạch mầu từ bộ định tuyến đầu vào tới đầu ra. Nếu mạch bị vòng lặp các bộ định tuyến sẽ nhận thấy chỉ một mầu mà nó đã chọn trớc và sau khi vòng lặp. Tại điểm này, nó sẽ ngắt xử lý thiết lập LSP cho đến khi mạch vòng bị bẻ gẫy.