Algoritm minimizacii chisla hopow i dlin woln w seti WDM

V dannom texte predlagaetsq komplexnyj algoritm minimizacii chisla perehodow i dlin woln w seti WDM. Dlq resheniq zadachi RWA w marshrutiziruemoj seti VWP ispol'zuetsq äwristicheskij algoritm. V nem perwyj marshrut naznachaetsq w sootwetstwii s potrebnost'ü w trafike w lüboj moment wremeni. Posle marshrutizacii wychislqetsq peregruzka seti na kazhdom kanale. S pomosch'ü peregruzki seti dlina wolny naznachaetsq kazhdomu marshrutu takim obrazom, chtoby odin i tot zhe kanal poluchal raznuü dlinu wolny, esli on ispol'zuetsq bolee chem w odnom marshrute dlq trebuemogo trafika. Krome togo, s pomosch'ü Network Congestion izmerqetsq potrebnost' w setewom konwertere. Naznachenie dliny wolny ne zawisit ot naznacheniq marshrutizacii, no neobhodimo naznachit' dlinu wolny takim obrazom, chtoby kolichestwo konwerterow dliny wolny bylo minimal'nym, tak kak oni uwelichiwaüt stoimost' seti. Pri sowmestnom ispol'zowanii algoritma marshrutizacii i dliny wolny w seti minimiziruetsq stoimost' seti i maximiziruetsq ispol'zowanie resursow. Na wtorom ätape realizuetsq algoritm peremarshrutizacii, cel' kotorogo - minimizirowat' potrebnost' w dline wolny seti i kolichestwo perehodow po marshrutu pri dwizhenii k uzlam naznacheniq, a takzhe minimizirowat' potreblenie seti.