The wavelength assignment problem i

The wavelength assignment problem in multifiber rings is considered in [LS00]. In a
multifiber ring, each pair of adjacent nodes is connected by k > 1 fiber pairs: k > 1
fibers are used for each direction of transmission instead of 1 fiber. Recall that we are
considering undirected edges and lightpaths, and each edge represents a pair of fibers,
one for each direction of transmission. Thus, such a multifiber ring is represented by k edges between pairs of adjacent nodes. There is no wavelength conversion, but it
is assumed that the same wavelength can be switched from an incoming fiber to any
of the k outgoing fibers at each node. The following results on multifiber rings are
proved in [LS00].
Theorem 10.6 [LS00] Given a set of lightpath requests and a routing on a
k-fiber-pair ring with load L on each multifiber link, the number of wavelengths,
summed over all the fibers, required to solve the wavelength assignment problem
is no more than + k+ k 1L − 1,.
Thus, for a dual-fiber-pair ring (k = 2), the number of wavelengths required is no
more than + 3 2L − 1,, which is a significant improvement over the bound of 2L − 1
for a single-fiber-pair ring.
As in the case of the single-fiber-pair ring, you can come up with a set of lightpath
requests with load L for which this upper bound on the number of wavelengths is
tight, for all values of the fiber multiplicity, k.

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

Vấn đề chuyển nhượng bước sóng trong vòng multifiber được coi là trong [LS00]. Trong mộtmultifiber ring, từng cặp nút liền kề được kết nối bằng k > 1 sợi cặp: k > 1sợi được sử dụng cho mỗi hướng truyền thay vì 1 sợi. Nhớ lại rằng chúng tôi làxem xét cạnh vô hướng và lightpaths, và mỗi cung tượng trưng cho một cặp sợi,một cho mỗi hướng truyền. Vì vậy, một vòng multifiber được đại diện bởi k cạnh giữa cặp các nút lân cận. Có là không có chuyển đổi bước sóng, nhưng nóngười ta cho rằng bước sóng tương tự có thể được chuyển từ một sợi đến bất kỳk đi sợi tại mỗi nút. Các kết quả sau trên vành đai multifiberchứng minh tại [LS00].Định lý 10.6 [LS00] được đưa ra một định tuyến và một tập hợp các yêu cầu lightpath trên mộtk-chất xơ-cặp nhẫn gắn tải L trên mỗi liên kết multifiber, số lượng các bước sóng,tóm tắt trên tất cả các sợi, cần thiết để giải quyết vấn đề chuyển nhượng bước sónglà không có nhiều hơn + k + k 1L − 1,.Vì vậy, cho một vòng đôi sợi đôi (k = 2), số bước sóng yêu cầu là không cónhiều hơn + 3 2L − 1,, là một cải tiến đáng kể trên bị ràng buộc 2L − 1cho một đơn xơ, cặp vòng.Trong trường hợp đơn xơ, cặp vành, bạn có thể đến với một bộ lightpathyêu cầu với tải L mà ràng buộc này về số lượng các bước sóng làchặt chẽ, cho tất cả các giá trị của sự đa dạng sợi, k.

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

Vấn đề phân công bước sóng trong vòng đa sợi được xem xét trong [LS00]. Trong một
vòng đa sợi, mỗi cặp nút liền kề được nối với nhau bằng cặp k> 1 sợi: k> 1
sợi được sử dụng cho mỗi hướng của truyền thay vì 1 sợi. Nhớ lại rằng chúng tôi đang
xem xét các cạnh vô hướng và đường quang, và mỗi cạnh đại diện cho một cặp sợi,
một cho mỗi hướng truyền. Do đó, một vòng đa sợi đó được đại diện bởi k cạnh giữa các cặp nút lân cận. Không có chuyển đổi bước sóng, nhưng nó
được giả định rằng các bước sóng tương tự có thể được chuyển từ một sợi đến với bất kỳ
của các sợi đi k tại mỗi nút. Các kết quả sau vào vòng đa sợi được
chứng minh trong [LS00].
Định lý 10,6 [LS00] Cho một tập các yêu cầu lightpath và định tuyến trên một
vòng k-xơ-cặp với tải L trên mỗi liên kết đa sợi, số lượng các bước sóng,
tóm gọn hơn tất cả các loại sợi, cần thiết để giải quyết vấn đề phân công bước sóng
là không quá + k + k 1L - 1 ,.
Như vậy, đối với một chiếc nhẫn kép sợi đôi (k = 2), số lượng các bước sóng yêu cầu là không có
nhiều hơn + 3 2L - 1 ,, đó là một cải tiến đáng kể so với các ràng buộc của 2L - 1
cho một chiếc nhẫn đơn sợi đôi.
Như trong trường hợp của vòng đơn sợi đôi, bạn có thể đến với một tập hợp các đường quang
yêu cầu với tải L mà điều này giới hạn trên cho số bước sóng là
chặt chẽ, cho tất cả các giá trị của sự đa dạng sợi, k.