Chúng tôi đã thảo luận các vấn đề thiết kế ánh sáng một đường dẫn topologyto giảm thiểu tối đa các gói tin traffic trên bất kỳ lightpath, được đưa ra một traffic ma trận λsd và có thể một số lượng hạn chế. Trong vấn đề LTD, Ma trận traffic thường là tỷ lệ bit trung bình của traffic được vận chuyển giữa các nguồn kết thúc để kết thúc và điểm đến. Họ thường là dự đoán trong tương lai traffic mạng phải hỗ trợ và có thể bao gồm thêm băng thông cho các tài khoản cho các lỗi trong các dự báo. Thường trong vấn đề LTD, mục tiêu là để giảm thiểu chi phí mạng, có thể bao gồm các chi phí của băng thông, cổng, chuyển đổi, amplifiers, một dregenerators. Các chi phí này có thể dẫn đến công thức thiết kế mạng ILP hoặc MILP. Vấn đề 10.9 là một ví dụ.
đang được dịch, vui lòng đợi..
