The first step of the second stage

The first step of the second stage of the HMPI algorithm is used to define the candidate wavelength channels by excluding the ones that have already been assigned a priority larger than zero on the routing path, whereas the second step determines the priorities assigned to these wavelengths on paths that overlap with the routing path under consideration. The third, fourth and fifth step are used to reduce the number of candidate wavelengths. As soon as there is only one candidate wavelength, it is assigned to it the priority p on path πi, concluding the iteration. In the third step, the highest priority already assigned to each of the candidate wavelength channels on paths that overlap with πi is determined. Only the wavelengths with the lowest of these priorities are kept in the set of candidates. If needed, the fourth step tries to break ties by associating a cost with each candidate wavelength on each fibre link of πi. This cost is given by the sum of the average traffic load offered to paths that traverse the fibre link and use the wavelength with priority ψ. The wavelengths whose largest link cost, among all links of πi, is the smallest one (αe) are kept as candidates. When there are still multiple candidate wavelengths, the fifth step associates a cost with each wavelength on path πi, which is simply given by the sum of the cost associated to the wavelength on all links of the routing path. The candidate wavelengths with smallest path cost (απ) are kept. If necessary, the sixth step removes the priorities equal or larger than ψ from the set of priorities assigned to candidate wavelengths on paths that overlap with the path being considered and repeats the iteration. Finally, if all priorities have been removed and there are still multiple candidate wavelengths, one of them is randomly selected.

Kết quả (Việt) 1:

Bước đầu tiên của giai đoạn thứ hai của thuật toán HMPI được sử dụng để xác định các ứng cử viên bước sóng kênh bằng cách loại trừ những người đã được gán một ưu tiên lớn hơn không trên đường dẫn định tuyến, trong khi bước thứ hai xác định các ưu tiên được gán cho các bước sóng trên đường đi chồng chéo với đường dẫn định tuyến dưới xem xét. Thứ ba, thứ tư và thứ năm bước được sử dụng để giảm số lượng các ứng cử viên bước sóng. Ngay sau khi không có chỉ có một ứng cử viên bước sóng, nó được gán cho nó ưu tiên p trên con đường πi, kết luận việc lặp đi lặp lại. Bước thứ ba, ưu tiên cao nhất đã được gán cho mỗi người trong số các ứng cử viên bước sóng kênh trên đường đi trùng với πi được xác định. Chỉ là những bước sóng với thấp nhất trong số những ưu tiên được lưu giữ trong các thiết lập của ứng cử viên. Nếu cần thiết, bước thứ tư cố gắng phá vỡ quan hệ bằng cách kết hợp một chi phí với mỗi bước sóng ứng cử viên vào mỗi liên kết sợi của πi. Chi phí này được đưa ra bởi tổng lưu lượng truy cập trung bình tải được cung cấp cho con đường mà đi qua các sợi liên kết và sử dụng các bước sóng với ưu tiên ψ. Các bước sóng mà chi phí liên kết lớn nhất, trong số tất cả các liên kết của πi, là nhỏ nhất một (αe) được giữ lại làm ứng cử viên. Khi vẫn còn có nhiều ứng cử viên bước sóng, bước thứ năm liên kết chi phí với mỗi bước sóng trên đường πi, mà chỉ đơn giản là được đưa ra bởi tổng chi phí liên quan đến các bước sóng trên tất cả các liên kết đường dẫn định tuyến. Các bước sóng ứng cử viên với con đường chi phí nhỏ nhất (απ) được lưu giữ. Nếu cần thiết, bước thứ sáu loại bỏ những ưu tiên bằng hoặc lớn hơn ψ từ thiết lập ưu tiên giao cho ứng cử viên bước sóng trên đường đi trùng với con đường đang được xem xét và lặp đi lặp lại lặp. Cuối cùng, nếu tất cả các ưu tiên đã được gỡ bỏ và vẫn còn có nhiều ứng cử viên bước sóng, một trong số họ lựa chọn ngẫu nhiên.

Kết quả (Việt) 2:

Bước đầu tiên của giai đoạn thứ hai của thuật toán HMPI được sử dụng để xác định các kênh ứng cử viên bước sóng bằng cách loại trừ những người đã được chỉ định một ưu tiên lớn hơn không trên con đường định tuyến, trong khi bước thứ hai xác định những ưu tiên giao cho các bước sóng trên con đường trùng với đường dẫn định tuyến được xem xét. Bước thứ ba, thứ tư và thứ năm được sử dụng để giảm số lượng các bước sóng ứng cử viên. Ngay sau khi chỉ có một ứng cử viên bước sóng, nó được gán cho nó p ưu tiên trên con đường πi, kết thúc vòng lặp. Trong bước thứ ba, ưu tiên cao nhất đã được gán cho mỗi kênh bước sóng ứng cử viên trên con đường trùng với πi được xác định. Chỉ có bước sóng với mức thấp nhất các ưu tiên được lưu giữ trong các thiết lập của ứng cử viên. Nếu cần thiết, bước thứ tư cố gắng để phá vỡ mối quan hệ bằng cách liên kết với chi phí mỗi bước sóng ứng cử viên vào mỗi liên kết sợi πi. Chi phí này được tính bằng tổng các tải lưu lượng trung bình cung cấp cho đường nhỏ đi qua các sợi liên kết và sử dụng các bước sóng với ψ ưu tiên. Các bước sóng có chi phí liên kết lớn nhất, trong số tất cả các liên kết của πi, là nhỏ nhất (αe) được lưu giữ như là ứng cử viên. Khi vẫn còn có nhiều bước sóng ứng cử viên, bước thứ năm liên kết một chi phí với mỗi bước sóng trên con đường πi, mà chỉ đơn giản là do các khoản chi phí liên quan đến các bước sóng trên tất cả các liên kết của các con đường định tuyến. Các bước sóng ứng cử viên với chi phí đường đi nhỏ nhất (απ) được lưu giữ. Nếu cần thiết, bước thứ sáu loại bỏ những ưu tiên bằng hoặc lớn hơn ψ từ các thiết lập những ưu tiên giao cho các bước sóng ứng cử viên trên con đường trùng với đường dẫn được xem xét và lặp đi lặp lại lặp lại. Cuối cùng, nếu tất cả các ưu tiên đã được loại bỏ và vẫn có nhiều bước sóng ứng cử viên, một trong số họ được lựa chọn ngẫu nhiên.