Hình 2.6 Sự hình thành M– Trail

Một phần của tài liệu (LUẬN văn THẠC sĩ) một số phương pháp định vị liên kết lỗi trên mạng quang (Trang 25 - 27)

2.2.3.4 Trau chuốt các Trail

Để thỏa mãn một on-trail MN, một m-trail hợp lệ phải kết thúc ở MN trừ khi một trail đóng (chu trình). Đối với một trail mở, hoặc trail chia tách hoặc trail lặp có thể được sử dụng để tạo lightpath giám sát. Nếu trail trải qua MN đơn, trail chia tách được điều chỉnh để nhận được một trail mở. Mặt khác, trail lặp có thể được sử dụng để trở thành trail mở trong một trail đóng, giống như on-trail đa phức MNs có thể chia sẻ tình trạng thông tin của trail.

Mặc dù chúng ta chỉ tập trung vào một MN tại một thời điểm trong việc gán mã ngẫu nhiên, mã ngẫu nhiên hiệu quả được tính dựa trên tất cả các on-trail MNs. Hơn thế nữa nếu một trail phục vụ nhiều MNs, LACTs của tất của các on-trail MN sẽ được cập nhật một cách phù hợp nhất. Trong trường hợp này, chia sẻ trail là được nhúng tự nhiên trong thuật toán của chúng tôi.

1) Chia tách trail (Trail Splitting) : Chia tách trail thường cắt một trail mở thành hai m-trails tại những on-trail MN đơn, giống như cả m-trails có thể kết thúc tại MN. Hình 2.4a cho ta 1 ví dụ điển hình của trail splipping.

2) Lặp trail (Trail Looping): Đường ngắn nhất giữa 2 nút bậc lẻ được tìm thấy. Sau đó một vòng lặp có thể thu được bằng cách đi qua những đường ngắn nhất hai lần và những trail mở nguyên gốc một lần.Hình 2.4b chỉ ra cách trail lặp hoạt động.

Sau trail tách và trail lặp, đổi bít được biểu diễn để kiểm tra thông tin được lấy từ m-trail hợp lệ hay không có thể được tăng hơn. Đặc biệt, mỗi lần 1 bít của đoạn mã trail được bật. Một liên kết có thể nối (0 1 ) hoặc tách (1 0) đoạn liên kết hiện tại

được tao. Sự thay đổi được giữ lại nếu thông tin lấy được tăng lên và trail vẫn hợp lệ. Đổi bít kết thúc khi tất cả các bít của đoạn mã trail được kiểm tra.

2.3 Định vị lỗi dựa vào m-tree 2.3.1 Phát biểu bài toán 2.3.1 Phát biểu bài toán

2.3.1.1 Thiết kế m-tree

Khái niệm về m-trees làm cho việc sử dụng khả năng phát sóng trong vòng một nút mạng trong suốt. Có nghĩa là phát một tín hiệu quang đi qua một nút có thể được nhân đôi và chuyển tiếp lớn hơn hai hoặc nhiều sợi đi. Chức năng này luôn có sẵn trong các mạng WDM hiện tại. Thật vậy, thông thường sử dụng chất liệu dựa trên bước sóng chọn lọc công nghệ chuyển mạch (WSS) cho phép phát sóng và chọn cấu trúc. Chất liệu chuyển đổi như vậy có thể cung cấp cho việc quảng bá (multicasting) và cơ sở xem tất cả các kênh đầu vào quản bá một cách thực sự không. Một tín hiệu giám sát không phải là đối tượng để đạt được giới hạn kể từ khi nó được khuếch đại một cách đồng đều. Nó phải được lưu ý rằng nó là không nhạy cảm với sự truyền yếu kể từ khi chỉ thông tin cần thiết tại màn hình là sự có mặt / vắng mặt điện quang học.

Hai thuộc tính liên kết, cụ thể là "liên kết vào" và "liên kết ra". Các liên kết vào của một sợi đề cập đến các sợi mang tín hiệu ban đầu trước khi được lặp lại, trong khi liên kết ra của một sợi dùng để chỉ một sợi mang theo một bản sao duy nhất các tín hiệu được lặp lại. Tuy nhiên thuộc tính này chỉ là tương đối. Ví dụ, các 'liên kết b' là liên kết vào của ‘liên kết c’ nhưng lại là liên kết ra của 'liên kết a' như được mô tả trong hình 2.8. Ngược lại, với các m-trails có thể sử dụng nhiều kênh giám sát quang mỗi liên kết trên các bước sóng khác nhau, m-tree sử dụng của một đơn kênh quang theo mỗi liên kết. Hơn thế nữa, các tín hiệu giám sát quang học được thực hiện bởi cùng bước sóng trên tất cả các liên kết mạng. Điều này không chỉ làm giảm tỷ lệ chặn của

mạng do thiếu các nguồn tài nguyên mạng, nhưng cũng làm giảm ngăn chặn tỷ lệ do các ràng buộc bước sóng liên tục.

Trong cách tiếp cận m-tree, chỉ cần một diot laser duy nhất là đủ để theo dõi tất cả các mạng. Điốt laser này được đặt tại một nút và truyền tín hiệu giám sát một hướng duy nhất của mình trên một liên kết duy nhất được gọi là "ngọn của cây" (head of the tree). Tại một nút dọc theo một liên kết đầu vào, tín hiệu giám sát có thể bị dừng và chuyển tiếp qua một liên kết ra duy nhất, nhân bản và gửi qua hai hay nhiều liên kết ra. Qua việc định nghĩa, một tín hiệu giám sát chấm dứt tại một nút nên giám sát tại nút đó. Hơn nữa, người ta có thể lựa chọn để giám sát các tín hiệu giám sát tại các địa điểm khác nhau trong mạng trong. Để có thể phân biệt giữa các lỗi liên kết duy nhất khác nhau. Một liên kết với một màn hình được triển khai vào cuối mỗi liên kết được gọi là một "lá của cây". Tóm lại, đối với một mạng lưới gồm: |E| liên kết, các phương pháp

m-tree đòi hỏi một điốt laser duy nhất, |E| kênh giám sát quang học, và ít hơn |E| quang màn hình để định vị mà không cần bất kỳ sự không rõ ràng cho mỗi liên kết lỗi trong mạng. Cần lưu ý rằng số của các kênhgiám sát mà m-tree yêu cầu bằng số lượng các kênh giám sát được yêu cầu bởi cách giám sát dựa vào liên kết (link – based

Một phần của tài liệu (LUẬN văn THẠC sĩ) một số phương pháp định vị liên kết lỗi trên mạng quang (Trang 25 - 27)

Tải bản đầy đủ (PDF)

(70 trang)