In this paper, we focus on studying the mechanisms for routing in IP over WDM networks. Based on analyzing the routing mechanisms of overlay model, we propose a routing algorithm called MHLR (Min-Hop Lightpath Routing) which used for the case of traffic is routed on the virtual topology of IP layer. The objective of MHLR is minimize blocking probability of connection requests in the networks, improving on efficiently utilize the resource of WDM optical networks. | T?-p chi Tin hoc A, NGHIEN cuu va f)jeu khit1n hQC, , (2007), 346-355 A ,t( A CO CHE D!NH TUYEN TRaNG MJ;\NG IP TREN WDM A. ,,--it , , LlFJ , , ri"'''q··_~r,i'' ~ \0" I n, Hinh. 1. Mo rong node mang a Hinh 1 minh hoa sir mo rong cua mot node thanh cac node con, day cluing toi xet trirong hop moi soi quang co 2 biroc song, nen moi node ri E R duoc mo rong thanh 1 node rin 1 node rout va 2 node Sub - axe la rl va r2 1. '2 1. . Mo hlnh do ph an 1. . lo'p Mang IP jWDM xac dinh bang do thi G(R, E) nhir tren co the mo hinh hoa thanh do thi phan lap G dRL, Ed theo cac birrrc nhir sau: - Mo rong tat ca cac node trong G theo quan he tirong dirorig nhu mo Muc . . - Neu co canh eij E E trong G, ket noi node ni den nj, vo i 1 :S w :S W, su dung mot canh co huang, diroc goi la canh vat ly (hay con goi la ket ndi vat ly) va diroc bieu thi boi ta a l0· - Neu co mot kenh quang tir node s den node d nao do trong tapa vat ly, node r~n diroc ket ndi den node rdut b~ng mot canh co huang, diroc goi la canh logic va diroc bieu thi la l~d. Mo hinh do thi phan lap cho mang IP jWDM duoc minh hoa nhu tren Hinh 2, hinh a la tapa mang vat ly, hinh b la do thi phan lap tai thai diem dang co cac kenh quang chiern giir nhir hinh a. Chung toi gia su r~ng, moi so i quang su dung 2 kenh biroc song. a a . C?P rih at thong tin tr ang thai lien ket Trong mang IP jWDM, cac yeu diu dinh tuyen luu hrong tren lap IP phat sinh mot each ngau nhien, do vay thong tin trang thai lien ket cua mang luon thay doi dong. Tnroc khi xet each thirc cap nhat thong tin trang thai lien ket, chung toi gia dinh r~ng cac yeu diu LSP den mot each ngau nhien tuan theo luat phan phoi Poisson, thai gian chiern giir ket ndi theo luat ham mil, tong bang thong cho phep cua mot kenh biroc song la 1 don V!. MQt yeu cau LSP co the dinh nghia bang mot bo (s, d, b), trong do, s la node nguori, d la node dich va b la khoang bang thong yeu cau (0 ~~'::·~fo:; ••• O~·~dt:!; t .
