In the full, limited, and fixed conv

In the full, limited, and fixed conversion cases, the WA problem must be suitably modified. In the case of full conversion, the constraint on a lightpath being assigned the same wavelength on every link it traverses can be dispensed with entirely. In the case of limited wavelength conversion, the wavelength assigned to a lightpath can be changed but only to a limited set of other wavelengths. In the case of fixed- wavelength conversion, the wavelength assigned to a lightpath must be changed at each node.
Given a set of lightpath requests and a routing, let li denote the number of lightpaths on link i. Then we define the load of a request to be L = maxi li . From the first constraint, we need at least L wavelengths to accommodate this set of lightpath
requests. If we have full wavelength conversion in the network, the problem of wavelength assignment becomes trivial because it no longer matters what wavelength we assign to a lightpath on a given link. As long as no more than L lightpaths use this link, L wavelengths will clearly be sufficient to accommodate this request. However, without wavelength conversion, the number of wavelengths required could be much larger. The important question is, How much larger? We will study this problem in detail in Section 10.5, under various conditions, but we consider one (somewhat extreme) example now.
Example 10.5 Consider the network shown in Figure 10.13. The set of light- path requests is shown in the figure to be the following. Transmitter ti must be
connected to receiver rN−i+1, where N is the number of transmitters or receivers. Clearly, there are many routes for each lightpath. Interestingly, however, regard-
less of how we route each lightpath, any two lightpaths belonging to this set of requests must share a common link. Thus each lightpath must be assigned a different wavelength, requiring a total of N wavelengths to satisfy this set of requests.
If we are clever about how we route these lightpaths, we can arrange matters so that at most two lightpaths use a given link, as shown in the figure. This means that the load is 2. Thus two wavelengths are sufficient to satisfy this set of requests if full wavelength conversion is available at each node in the network.
Does this mean that full wavelength conversion is absolutely needed? Luckily for us, the example shown here is a worst-case scenario. We will quantify the benefit due to wavelength conversion in Section 10.5.

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

Trong toàn bộ, hạn chế, và fixed chuyển đổi trường hợp, vấn đề WA phải phù hợp modified. Trong trường hợp chuyển đổi đầy đủ, các hạn chế trên một lightpath được phân công các bước sóng tương tự vào mỗi liên kết nó đi qua có thể được dispensed với hoàn toàn. Trong trường hợp chuyển đổi bước sóng giới hạn, các bước sóng được gán cho một lightpath có thể được thay đổi nhưng chỉ đến một giới hạn thiết lập của bước sóng khác. Trong trường hợp chuyển đổi bước sóng fixed, các bước sóng được gán cho một lightpath phải được thay đổi tại mỗi nút.Cho một tập hợp các yêu cầu lightpath và một định tuyến, cho phép lý biểu thị số lightpaths vào liên kết tôi. Sau đó chúng tôi define tải một yêu cầu để là L = maxi li. Từ những hạn chế chính, chúng tôi cần ít nhất L bước sóng để phù hợp với thiết lập này của lightpathyêu cầu. Nếu chúng tôi có đầy đủ các bước sóng chuyển đổi trong mạng, các vấn đề của bước sóng gán trở nên tầm thường bởi vì nó không còn vấn đề gì bước sóng mà chúng ta gán cho một lightpath trên một liên kết. Miễn là không có nhiều hơn L lightpaths sử dụng liên kết này, bước sóng L rõ ràng sẽ sufficient để đáp ứng yêu cầu này. Tuy nhiên, mà không cần chuyển đổi bước sóng, số lượng các bước sóng yêu cầu có thể là lớn hơn nhiều. Câu hỏi quan trọng là, lớn hơn bao nhiêu? Chúng tôi sẽ nghiên cứu vấn đề này cụ thể trong phần 10,5, điều kiện khác nhau, nhưng chúng tôi xem xét một ví dụ (một chút cực đoan) bây giờ.Ví dụ 10,5 xem xét mạng Hiển thị trong hình 10.13. Thiết lập đường dẫn ánh sáng yêu cầu được hiển thị trong figure được những điều sau đây. Phát ti phảikết nối với receiver rN−i + 1, N là số truyền hoặc nhận. Rõ ràng, có rất nhiều tuyến đường cho mỗi lightpath. Điều thú vị, Tuy nhiên, liên quan-ít hơn như thế nào chúng tôi đường mỗi lightpath, bất kỳ lightpaths hai thuộc này tập hợp các yêu cầu phải chia sẻ một liên kết phổ biến. Do đó mỗi lightpath phải được chỉ định một bước sóng khác nhau, đòi hỏi phải có một tổng số là bước sóng N để đáp ứng này tập hợp các yêu cầu.Nếu chúng ta thông minh về làm thế nào chúng tôi đường các lightpaths, chúng tôi có thể sắp xếp những vấn đề do đó tối đa hai lightpaths sử dụng một liên kết cho trước, như thể hiện trong figure. Điều này có nghĩa rằng tải trọng 2. Vì vậy, hai bước sóng là sufficient để đáp ứng này tập hợp các yêu cầu nếu chuyển đổi bước sóng đầy đủ có sẵn tại mỗi node trong mạng.Điều này có nghĩa rằng chuyển đổi bước sóng đầy đủ là hoàn toàn cần thiết? May mắn cho chúng tôi, ví dụ hiển thị ở đây là một kịch bản trường hợp xấu nhất. Chúng tôi sẽ định lượng ICAA do chuyển đổi bước sóng trong phần 10.5.

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

Trong trường hợp chuyển đổi đầy đủ, hạn chế, và cổ định, vấn đề WA phải Modi phù hợp fi ed. Trong trường hợp chuyển đổi đầy đủ, các ràng buộc trên một đường quang được phân công cùng bước sóng trên mỗi liên kết nó đi qua có thể được miễn chế hoàn toàn. Trong trường hợp chuyển đổi bước sóng hạn chế, các bước sóng được gán cho một đường quang có thể thay đổi nhưng chỉ đến một tập hạn chế các bước sóng khác. Trong trường hợp của fi chuyển đổi bước sóng xed-, bước sóng được gán cho một đường quang phải được thay đổi tại mỗi nút.
Cho một tập các yêu cầu lightpath và định tuyến, chúng ta hãy li biểu thị số lượng các đường quang vào liên kết i. Sau đó, chúng tôi de fi ne tải của một yêu cầu là L = maxi li. Từ chế fi đầu tiên, chúng ta cần ít nhất các bước sóng L để chứa này tập hợp các đường quang
yêu cầu. Nếu chúng tôi có chuyển đổi bước sóng đầy đủ trong mạng, các vấn đề chuyển nhượng bước sóng trở nên tầm thường vì nó không còn vấn đề gì bước sóng chúng ta gán cho một đường quang vào một liên kết đưa ra. Miễn là không quá L đường quang sử dụng liên kết này, L bước sóng sẽ rõ được h.tố fi cient để đáp ứng yêu cầu này. Tuy nhiên, không cần chuyển đổi bước sóng, số lượng các bước sóng cần thiết có thể lớn hơn nhiều. Câu hỏi quan trọng là, Làm thế nào lớn hơn? Chúng tôi sẽ nghiên cứu vấn đề này một cách chi tiết trong Mục 10.5, điều kiện khác nhau, nhưng chúng ta xem xét một (hơi cực đoan) dụ như bây giờ.
Ví dụ 10.5 Xem xét các mạng được hiển thị trong hình 10.13. Tập hợp các yêu cầu con đường điốt phát quang dùng được hiển thị trong Hình vẽ fi là như sau. Transmitter ti phải được
kết nối đến người nhận RN-i + 1, trong đó N là số của máy phát hoặc máy thu. Rõ ràng, có nhiều tuyến đường cho mỗi đường quang. Điều thú vị, tuy nhiên, bất chấp
ít về cách chúng ta định tuyến mỗi đường quang, hai đường quang bất kỳ thuộc bộ này yêu cầu phải chia sẻ một liên kết chung. Vì vậy, mỗi đường quang phải được gán một bước sóng khác nhau, đòi hỏi phải có một tổng của N bước sóng để đáp ứng này tập hợp các yêu cầu.
Nếu chúng ta thông minh về cách chúng ta định tuyến các đường quang, chúng tôi có thể sắp xếp các vấn đề để nhiều nhất là hai đường quang sử dụng một liên kết đưa ra, như hiển thị trong hình vẽ fi. Điều này có nghĩa rằng các tải là 2. Do đó hai bước sóng được RĐD fi cient để đáp ứng này tập hợp các yêu cầu này nếu chuyển đổi bước sóng đầy đủ có sẵn tại mỗi nút trong mạng.
Điều này có nghĩa là chuyển đổi bước sóng đầy đủ là hoàn toàn cần thiết? May mắn cho chúng tôi, ví dụ trình bày ở đây là một kịch bản trường hợp xấu nhất. Chúng tôi sẽ xác định số lượng các lợi ích fi t do chuyển đổi bước sóng trong Mục 10.5.