Hãy xác định tốc độ truyền của tín hiệu OUT-k biết chu kì khung là 48,971 us:

Khi xảy ra chèn dương (positive justification) trong STM-N, các bit I (Increase) trong con trỏ AU-4 PTR sẽ được đảo dấu. Điều này có nghĩa là giá trị của các bit I sẽ thay đổi (từ 0 thành 1 hoặc từ 1 thành 0) để báo hiệu rằng có một byte nhồi (stuff byte) đã được thêm vào frame. Các bit D (Decrease) không thay đổi trong trường hợp chèn dương.

Bài toán LTD (Lightpath Topology Design) trong mạng quang bao gồm cả ba khía cạnh: thiết kế kiến trúc tuyến quang, định tuyến bước sóng và gán bước sóng. - Thiết kế kiến trúc tuyến quang (Optical Topology Design): Xác định cách các node mạng được kết nối với nhau bằng các tuyến quang. - Định tuyến bước sóng (Routing): Xác định đường đi cho các kết nối trên mạng quang. - Gán bước sóng (Wavelength Assignment): Gán các bước sóng khác nhau cho các kết nối quang để tránh xung đột. Vì vậy, đáp án đúng là "Cả 3 đáp án trên".

Để giải quyết bài toán này, chúng ta cần áp dụng giải thuật First-fit để gán bước sóng cho các lightpath đã cho và sau đó kiểm tra xem kết quả nào là sai. Giải thuật First-fit gán bước sóng đầu tiên có sẵn cho một lightpath. Các lightpath được xem xét theo thứ tự được liệt kê. 1. **{A, C}:** Tuyến này đi qua các liên kết AB và BC. Gán bước sóng thứ nhất. 2. **{A, B}:** Tuyến này đi qua liên kết AB. Liên kết AB đã được sử dụng bởi {A, C} trên bước sóng thứ nhất, nhưng {A, B} chỉ sử dụng AB, vì vậy chúng ta có thể gán bước sóng thứ hai cho nó. 3. **{D, E}:** Tuyến này đi qua liên kết DE. Gán bước sóng thứ nhất. 4. **{C, E}:** Tuyến này đi qua các liên kết CD và DE. Liên kết DE đã được sử dụng bởi {D, E} trên bước sóng thứ nhất, nên ta không thể dùng bước sóng thứ nhất. Vậy ta gán bước sóng thứ hai cho {C, E}. 5. **{B, D}:** Tuyến này đi qua các liên kết BC và CD. Gán bước sóng thứ ba cho {B, D}. 6. **{C, D}:** Tuyến này đi qua liên kết CD. Bước sóng thứ nhất có thể được sử dụng vì CD chưa được sử dụng bởi lightpath nào trên bước sóng thứ nhất. Vậy, kết quả là: - Bước sóng thứ nhất: {A, C}, {D, E}, {C, D} - Bước sóng thứ hai: {A, B}, {C, E} - Bước sóng thứ ba: {B, D} So sánh với các đáp án: - Đáp án 1: Đúng. - Đáp án 2: Sai. {C, E} phải dùng bước sóng thứ 2 thay vì {D, E}. - Đáp án 3: Đúng. Vậy đáp án sai là đáp án 2.

Câu hỏi yêu cầu xác định số lượng phương pháp kết chuỗi (concatenation) trong NG-SDH (Next-Generation Synchronous Digital Hierarchy). Trong NG-SDH, có 2 phương pháp chính để kết chuỗi: kết chuỗi liền kề (contiguous concatenation) và kết chuỗi ảo (virtual concatenation). Do đó, đáp án đúng là 2.

Để giải quyết bài toán này, ta cần áp dụng giải thuật tô màu đồ thị để gán bước sóng cho các lightpath, đồng thời tuân thủ nguyên tắc sử dụng ít bước sóng nhất có thể và tránh xung đột bước sóng trên cùng một liên kết. Các yêu cầu kết nối tuyến quang (lightpath) là: {A-B-C}, {A, B, C, E}, {F, E, C}, {B, C, D}, {B, F, E}. Chúng ta cần xây dựng đồ thị xung đột, trong đó mỗi đỉnh đại diện cho một lightpath và một cạnh giữa hai đỉnh cho biết hai lightpath đó chia sẻ ít nhất một liên kết và do đó không thể sử dụng cùng một bước sóng. * **Lightpath 1: A-B-C** * **Lightpath 2: A, B, C, E** * **Lightpath 3: F, E, C** * **Lightpath 4: B, C, D** * **Lightpath 5: B, F, E** **Bước 1: Xác định các cặp lightpath xung đột:** * Lightpath 1 (A-B-C) xung đột với: * Lightpath 2 (A, B, C, E) (do chia sẻ các liên kết AB, BC) * Lightpath 4 (B, C, D) (do chia sẻ liên kết BC) * Lightpath 2 (A, B, C, E) xung đột với: * Lightpath 1 (A-B-C) * Lightpath 3 (F, E, C) (do chia sẻ liên kết CE) * Lightpath 4 (B, C, D) (do chia sẻ liên kết BC) * Lightpath 5 (B, F, E) (do chia sẻ liên kết BE, CE) * Lightpath 3 (F, E, C) xung đột với: * Lightpath 2 (A, B, C, E) * Lightpath 5 (B, F, E) (do chia sẻ liên kết FE, CE) * Lightpath 4 (B, C, D) xung đột với: * Lightpath 1 (A-B-C) * Lightpath 2 (A, B, C, E) * Lightpath 5 (B, F, E) xung đột với: * Lightpath 2 (A, B, C, E) * Lightpath 3 (F, E, C) **Bước 2: Tô màu đồ thị (gán bước sóng):** Chúng ta sẽ tô màu đồ thị theo thứ tự lightpath 1, 2, 3, 4, 5. Ở lần tô thứ 3, chúng ta đang gán bước sóng cho lightpath 3. * **Lần 1:** Gán lightpath 1 (A-B-C) bước sóng 1 (λ0). * **Lần 2:** Lightpath 2 (A, B, C, E) xung đột với lightpath 1, nên gán bước sóng 2 (λ1). * **Lần 3:** Lightpath 3 (F, E, C) xung đột với lightpath 2 (đã gán λ1). Kiểm tra xem nó có xung đột với lightpath 1 không. Vì lightpath 3 không xung đột với lightpath 1, ta có thể gán lightpath 3 bước sóng 1 (λ0). Như vậy, sau 3 lần tô, ta có: * Đỉnh 1 (Lightpath 1): Bước sóng 1 (λ0) * Đỉnh 2 (Lightpath 2): Bước sóng 2 (λ1) * Đỉnh 3 (Lightpath 3): Bước sóng 1 (λ0) Vậy, đáp án đúng là: Đỉnh 1: Bước sóng 1 (lamda 0), Đỉnh 2: bước sóng 2 (lamda 1), Đỉnh 3: bước sóng 1 (lamda 0).