1. Trang Chủ
  2. Báo cáo khoa học
  3. Báo cáo nghiên cứu khoa học: Mô hình hàng đợi phân tích ảnh hưởng của sự kết hợp định tuyến lệch hướng và bộ đệm FDL trong giải quyết tắc nghẽn trên mạng chuyển mạch chùm quang

Báo cáo nghiên cứu khoa học: Mô hình hàng đợi phân tích ảnh hưởng của sự kết hợp định tuyến lệch hướng và bộ đệm FDL trong giải quyết tắc nghẽn trên mạng chuyển mạch chùm quang

Tuyển tập các báo cáo nghiên cứu khoa học của trường đại học huế đề tài: Mô hình hàng đợi phân tích ảnh hưởng của sự kết hợp định tuyến lệch hướng và bộ đệm FDL trong giải quyết tắc nghẽn trên mạng chuyển mạch chùm quang... T P CHÍ KHOA H C, ð i h c Hu , S 65, 2011 MÔ HÌNH HÀNG ð I PHÂN TÍCH NH HƯ NG C A S K T H P ð NH TUY N L CH HƯ NG VÀ B ð M FDL TRONG GI I QUY T T C NGH N TRÊN M NG CHUY N M CH CHÙM QUANG ð ng Thanh Chương Trư ng ð i h c Khoa h c, ð i h c Hu TÓM T T Bài toán t c ngh n trong m

Thể loại Tài liệu miễn phí Báo cáo khoa học

Số trang 11

Ngày tạo 8/29/2018 9:52:28 PM +00:00

Loại tệp PDF

Kích thước

Tên tệp

Tải Báo cáo nghiên cứu khoa học: Mô hình hàng đợi phân... (.pdf)

Xem mẫu

  1. T P CHÍ KHOA H C, ð i h c Hu , S 65, 2011 MÔ HÌNH HÀNG ð I PHÂN TÍCH NH HƯ NG C A S K T H P ð NH TUY N L CH HƯ NG VÀ B ð M FDL TRONG GI I QUY T T C NGH N TRÊN M NG CHUY N M CH CHÙM QUANG ð ng Thanh Chương Trư ng ð i h c Khoa h c, ð i h c Hu TÓM T T Bài toán t c ngh n trong m ng chuy n m ch chùm quang (OBS) ñư c xem là bài toán l n c n gi i quy t. S t c ngh n chùm trong m ng OBS có th xu t hi n khi hai chùm quang d li u t hai c ng vào khác nhau c g ng ñi ra trên cùng m t c ng ra t i cùng m t th i ñi m. Các gi i pháp cho vi c x lý t c ngh n là: s d ng ñư ng tr quang (FDL); chuy n ñ i bư c sóng và ñ nh tuy n l ch hư ng. Tuy nhiên, n u ñ nh tuy n l ch hư ng ñư c s d ng, các FDL c n thi t ñư c s d ng ñ bù vào s thi u h t th i gian offset do s tăng thêm ñ dài ñư ng ñi l ch hư ng. Vi c phân tích ưu, như c ñi m c a m i phương pháp, cũng như k t h p chúng thư ng ñư c th c hi n qua mô hình hàng ñ i. Bài báo nh m ñ xu t m t mô hình hàng ñ i ñ phân tích vi c s d ng k thu t ñ nh tuy n l ch hư ng k t h p v i vi c s d ng FDL trong gi i quy t bài toán t c ngh n ñ i v i m ng OBS. K t qu phân tích cho th y có s c i thi n xác su t t c ngh n so v i các mô hình ñã ñ xu t trư c ñó. 1. Gi i thi u Chuy n m ch chùm quang (OBS) trong m ng quang WDM ñư c ñ xu t g n ñây ñã ñư c xem là công ngh ñ y tri n v ng ñ i v i m ng Internet th h sau, b i vì nó có nhi u l i th h p d n như t c ñ nhanh và hi u su t băng thông cao hơn nhi u so v i chuy n m ch kênh quang [1]. T i nút biên c a m ng OBS, nh ng d li u vào (ch ng h n các lu ng IP) có cùng ñích ñ n (và cùng l p d ch v QoS) ñư c t p h p trong m t chùm quang d li u (data burst), ñư c l p l ch (scheduling) và ñư c g i vào bên trong m ng OBS theo sau gói ñi u khi n chùm quang (BCP) m t kho ng th i gian offset. Kho ng th i gian offset này ñư c tính toán sao cho gói ñi u khi n có th k p ñ t trư c và c u hình các tài nguyên t i các nút mà chùm quang d li u s ñi qua. B ng cách ñó, m ng OBS ñã lo i b ñư c yêu c u c n s d ng các vùng ñ m quang, m t trong nh ng h n ch mà công ngh quang hi n nay chưa th vư t qua ñư c. T i các nút lõi bên trong m ng OBS, chùm quang ñơn gi n ñư c chuy n m ch (forward) theo hư ng ñ n nút ñích như ñã c u hình. Khi ñ n nút biên ra, các lu ng IP s ñư c khôi ph c l i t chùm quang d li u này. 19
  2. Do s bùng n t nhiên c a m ng d li u, t c ngh n chùm có th xu t hi n khi hai ho c nhi u gói ñi u khi n c g ng dành trư c m t kênh bư c sóng t i cùng m t th i ñi m, t ñó có th gây ra m t chùm. Vì v y, v n ñ gi i quy t t c ngh n chùm là r t quan tr ng trong vi c gi m b t xác xu t m t chùm toàn m ng OBS [2]. T c ngh n chùm có th ñư c gi i quy t b ng m t vài phương pháp, như chuy n ñ i bư c sóng, s d ng vùng ñ m d li u d a trên ñư ng tr quang (FDL) ho c ñ nh tuy n l ch hư ng. M t phương pháp khác là phân ño n chùm, gi i quy t t c ngh n b ng cách chia các chùm b t c ngh n thành các ph n nh hơn, g i là các ño n, sao cho ch m t vài ño n b rơi thay vì toàn b chùm. Trong phương pháp ñ u tiên, chùm b t c ngh n ñư c g i ñi trên bư c sóng khác thông qua b chuy n ñ i bư c sóng. V i phương pháp th hai, chùm ñư c chuy n ñ n m t ñư ng tr FDL, t ñó có th làm tr chùm trong m t vài ñơn v th i gian c ñ nh ñ tránh kh i t c ngh n [4]. ð i v i phương pháp ñ nh tuy n l ch hư ng, các chùm b t c ngh n s ñư c g i t i c ng ra khác c a nút và sau ñó ñư c ñ nh tuy n trên m t tuy n khác ñ ñ n ñích. ð nh tuy n l ch hư ng là m t hư ng gi i quy t t c ngh n ñang thu hút nhi u s quan tâm trong m ng OBS, b i vì nó không c n thêm chi phí v các thành ph n v t lý và s d ng mi n ph quang s n có. Tuy nhiên, khi lưu lư ng m ng tăng lên, ñ nh tuy n l ch hư ng có th làm gi m hi u su t và tính n ñ nh c a m ng. Nhi u phương pháp ñ nh tuy n l ch hư ng ñã ñư c ñ xu t, như ñ nh tuy n l ch hư ng s d ng offset b sung và ñ nh tuy n ñư ng ñi ng n nh t [4]. Trong phương pháp ñ nh tuy n l ch hư ng thông thư ng, ch m t chùm ñư c chuy n ñi theo tuy n ng n nh t (tuy n chính), còn chùm t c ngh n s ñư c ñ nh tuy n l ch hư ng sang tuy n m i (tuy n l ch hư ng). Tuy nhiên, khi c tuy n l ch hư ng m i cũng không s n có thì chùm ñó s b h y. M c dù các k t qu nghiên c u ñã ch ng minh r ng ñ nh tuy n l ch hư ng có th làm gi m ñáng k vi c m t chùm, tuy nhiên, nó cũng làm tăng ñ tr ñ u-cu i b i vì l trình l ch hư ng thư ng dài hơn l trình ban ñ u. Vì v y, trong m ng OBS, thư ng k t h p ñ nh tuy n v i các phương pháp khác (như truy n l i, s d ng FDL, chuy n ñ i bư c sóng,…). ð phân tích và ñánh giá các lư c ñ ñ nh tuy n l ch hư ng có k t h p v i các phương pháp khác, mô hình lý thuy t hàng ñ i thư ng ñư c s d ng ñ l a ch n phương án t i ưu. M c tiêu c a bài báo là nghiên c u v n ñ ng d ng mô hình hàng ñ i Markov ñ phân tích và ñánh giá các hư ng gi i quy t t c ngh n trong m ng OBS d a trên phương pháp chính là ñ nh tuy n l ch hư ng, k t h p v i vi c s d ng ñư ng tr quang FDL. N i dung ti p theo c a bài báo bao g m: ph n 2 gi i thi u mô hình hàng ñ i ñ phân tích ñ nh tuy n l ch hư ng k t h p v i s d ng b ñ m FDL; ph n 3 phân tích k t qu v i m t s mô hình khác; và cu i cùng là ph n k t lu n. 20
  3. 2. Mô hình hàng ñ i phân tích k thu t l ch hư ng v i vi c s d ng ñư ng tr quang FDL Mô hình m ng OBS ñư c nghiên c u ñây (hình 1) s d ng giao th c báo hi u m t chi u JET và giao th c l p l ch tài nguyên LAUC_VF [5]. Gói ñi u khi n s ñư c g i trên kênh bư c sóng ñi u khi n tách bi t và ñư c x lý (hoàn toàn trong mi n ñi n t ) t i các nút trung gian ñ dành trư c tài nguyên bư c sóng cho chùm. Sau khi gói ñi u khi n ñã ñ t trư c bư c sóng trên toàn tuy n t ngu n ñ n ñích thì chùm s ñư c phát ñi. Vi c phân tích mô hình m ng hàng ñ i áp d ng cho ñ nh tuy n l ch hư ng xét t nút lõi D. Hình 1. Mô hình m ng OBS Xét v i trư ng h p truy n chùm d li u gi a c p nút A-E (hình 1). ð t H là s ch ng (hop) t nút A ñ n nút E, δ là th i gian x lý t i ña c a gói ñi u khi n t i m i ch ng. T ng th i gian tr c a gói ñi u khi n d c theo ñư ng ñi không l n hơn giá tr ∆ = H*δ, vì v y offset có giá tr t i thi u là T=∆. Trong hình 1, ñư ng ñi ban ñ u gi a A và E là A-B-C-E. N u T = 3*δ, chùm s ñ n nút E sau khi gói ñi u khi n ñã ñư c x lý. N u gói ñi u khi n không thành công ñ t trư c băng thông t i m t s ch ng trư c (ví d , t i ch ng C-E), gói ñi u khi n s không th ñ n nút E. H qu là chùm ñ n nút C s b rơi. Trong trư ng h p này, ñ nh tuy n l ch hư ng có th ñư c s d ng t i nút b t c ngh n. L trình l ch hư ng gi a nút t c ngh n C và nút ñích E là C-D-E, vì v y chùm s ñư c ñ nh tuy n l i t C qua D ñ n E. Rõ ràng l trình l ch hư ng dài hơn l trình ban ñ u, vì v y th i gian offset ban ñ u s không ñ ñ có th x lý vi c ñ t trư c tài nguyên. Xét trư ng h p chùm b t c ngh n t i C và ñư c l ch hư ng sang D ñ ñ n ñích. ð t h là s ch ng ñư c thêm vào so v i l trình ban ñ u ñ l ch hư ng. N u offset ban ñ u là T = H*δ, và h>0 thì chùm ñư c l ch hư ng ñi qua H ch ng c a ñư ng ñi và ñ n 21
  4. D trư c khi băng thông gi a D và E ñư c d tr . Vì v y, ñ ngăn trư ng h p chùm b rơi, c n cung c p thêm m t th i gian offset b sung b ng h*δ. Trong th i gian offset m r ng ñó, gói ñi u khi n có th ñ t trư c băng thông trên ñư ng ñi D ñ n E. Có m t vài phương pháp ñã ñư c ñ xu t ñ gi i quy t v n ñ này [4], ñây chúng tôi xem xét phương pháp s d ng các ñư ng tr quang FDL t i nút ti p theo nút b t c ngh n (ví d nút D) ñ bù thêm kho ng th i gian offset m r ng này (bù s thi u h t th i gian offset do s tăng thêm c a ñ dài ñư ng ñi l ch hư ng) [5]. Trong bài báo này, mô hình ñư c ñ xu t trên cơ s c a các mô hình ñã ñ ngh trong [4, 5]. Trong ñó, ngoài vi c s d ng các FDL ñ bù th i gian offset tăng thêm do ñ nh tuy n l ch hư ng, các chùm ñư c l ch hư ng cũng s ñư c c p phát trên các bư c sóng riêng ñ làm gi m t c ngh n và c i ti n hi u su t m ng. Ngoài ra, các FDL còn l i cũng ñư c s d ng cho các chùm không l ch hư ng ñ làm tr chùm n u có s tranh ch p bư c sóng gi a chùm l ch hư ng và chùm không l ch hư ng. M t s gi thi t trong mô hình: - Có ω bư c sóng trên m i k t n i s i quang ra, tương ng m t t p Λ = {λ1, λ2, … λω}; - ð dài chùm ñư c phân b theo hàm mũ v i giá tr trung bình L = 1/ ; trong ñó, các chùm ñ u ñư c ph c v v i t c ñ trung bình . - S ch ng m r ng trung bình ñ i v i các chùm ñư c l ch hư ng là h; - Th i gian x lý t i ña ñ i v i gói ñi u khi n t i m i ch ng là δ; - S FDL t i nút ñang xét là n; trong ñó nd FDL ñư c thi t k dành cho các chùm ñư c l ch hư ng trong giai ño n 1, và (n-nd) FDL còn l i dành cho các chùm giai ño n 2. - Có ω bư c sóng trong b ñ m FDL, th i gian offset m r ng trung bình ñ i v i các chùm l ch hư ng, b ng 1/ d.δ; do ñó s FDL o ñ i v i các chùm ñư c l ch hư ng là vd = nd.ω - Mô hình ñơn gi n ch xét t i m t c ng ra c a nút OBS v i ch m t k t n i ra, ñó c các chùm ñư c l ch hư ng và không l ch hư ng ñ n ñ u theo phân b Poisson v i t c ñ trung bình l n lư t là λd và λf ; - Lưu lư ng ñ n tương ng là A = a1 + a2, trong ñó, a1 = λf / là lưu lư ng t i vào chùm không l ch hư ng, và a2 = λd / là lưu lư ng vào c a chùm ñư c l ch hư ng. - ð duy trì th i gian offset v a ñ gi a gói ñi u khi n và chùm d li u ngay sau l ch hư ng, m i chùm l ch hư ng ñư c làm tr trong FDL trư c khi nó ñư c ph c v . - ð tr ñư c cung c p b i các FDL ít nh t b ng th i gian offset m r ng ñư c yêu c u sao cho chùm d li u không ñ n trư c gói ñi u khi n c a nó. Th i gian offset m r ng này có th ñư c tính toán b ng cách xét thêm s ch ng mà chùm ph i ñi qua 22
  5. do l ch hư ng. Mô hình ñư c ñ xu t ñây là mô hình hàng ñ i Markovain M/M/c/c, g m 3 giai ño n t i m t nút OBS (hình 2). Giai ño n ñ u tiên tương ng v i các ñư ng tr quang FDL ñ cung c p th i gian offset m r ng cho các chùm ñư c l ch hư ng. Giai ño n th 2 ng v i k bư c sóng (trong s ω bư c sóng) trên k t n i s i quang ra ñư c ưu tiên c p phát ch cho các chùm ñư c l ch hư ng. Giai ño n th 3 ng v i s bư c sóng còn l i trên k t n i ra (ω-k) ñư c chia s cho các chùm không l ch hư ng và các chùm l ch hư ng không thành công t giai ño n 2 và (n-nd).ω FDL “ o”. T i giai ño n này, các chùm ñư c l ch hư ng t giai ño n 2 ñư c cho quy n ưu tiên cao hơn so v i các chùm không l ch hư ng. N u t t c các bư c sóng ñ u b n, các chùm (l ch hư ng và không l ch hư ng) s ñư c làm tr t m th i b i (n-nd) ñư ng tr FDL còn l i. Hình 2. Mô hình 3 giai ño n c a node lõi OBS ñang xét Giai ño n ñ u tiên là mô hình h th ng hàng ñ i M/M/vd/vd ñ i v i các chùm ñư c l ch hư ng ñi vào nd FDL, trong ñó, Di, v i i = 1, 2,…, vd, xác ñ nh FDL th i ñư c thi t k cho các chùm l ch hư ng, v i t c ñ ph c v trung bình µd = 1/(δ.h), δ là th i gian x lý t i ña c a gói ñi u khi n t i m t nút và h là s ch ng trung bình ñư c c ng thêm trên l trình ñ n ñích. Xác su t t c ngh n (PB1) t i giai ño n này có th ñư c tính t công th c t n th t c a Erlang (Erlang’s loss formula) [6]: (λd / µ d )v / vd ! d PB1 = (1) ∑k =0 (λd / µd )k / k! v d 23
  6. Theo ñ c tính c a mô hình Markovian, th i ñi m l ch hư ng có phân b gi ng phân b c a th i ñi m ñ n (n u không b gi i h n vào kh năng h th ng, t c là mô hình M/M/c/∞). Vì v y, lu ng l ch hư ng ra t giai ño n ñ u tiên cũng tuân theo phân b Poisson v i t c ñ trung bình λ0 như sau: d λ0 = λd (1− PB1 ) (2) d T i giai ño n th 2, có k bư c sóng trên k t n i s i quang ra ñư c c p phát riêng cho các chùm l ch hư ng. Giai ño n này ng v i mô hình m t M/M/k/k trong ñó xác su t PB2 ñ k bư c sóng là b n cũng ñư c xác ñ nh b i công th c t n th t Erlang’s [6]: (λ / µ ) / k!k 0 PB2 = d (3) ∑ (λ / µ ) / m! k m d m =0 Các chùm ñư c l ch hư ng l i b t c ngh n trong giai ño n 2 không b lo i b , mà ñư c g i ñ n giai ño n 3 v i t c ñ trung bình là λ1 : d λ1d = PB2 . λ0 (4) d γf γf γf γf γf γf γd γd γd γd γd 1 1 1 1 1 γf γf γf γf γf γd 1 γd 1 γd γd 1 1 γf γf γf γd γd 1 1 γd γd 1 1 γf γd 1 Hình 3. Lư c ñ chuy n tr ng thái giai ño n 3 Trong giai ño n 3, t t c các chùm l ch hư ng và không l ch hư ng ñ u cùng c nh tranh s d ng (ω-k) bư c sóng còn l i. V i gi thi t các chùm l ch hư ng có ñ ưu tiên cao hơn trong giai ño n này, các chùm l ch hư ng s ñư c s d ng tài nguyên bư c 24
  7. sóng khi có s tranh ch p bư c sóng gi a 2 chùm này. Khi ñó, lưu lư ng không l ch hư ng s s d ng các FDL ñ làm tr chúng. Khác v i [4], FDL ñư c chúng tôi ñ xu t trong giai ño n này dành cho c chùm l ch hư ng và không l ch hư ng. Giai ño n th 3 ng v i mô hình lưu lư ng multi-dimensional [6]. Gi thi t r ng các chùm không l ch hư ng và l ch hư ng ñ n v n theo quá trình Poisson v i t c ñ trung bình là λ f và λ1 . Lư c ñ chuy n tr ng thái trong giai ño n 3 ñư c ch ra trong d hình 3. M i tr ng thái trong mô hình giai ño n 3 trên ng v i c p (i,j); 0 ≤ i ≤ ω-k + (n–nd).ω, 0 ≤ j ≤ ω-k + (n–nd).ω tương ng là s chùm không l ch hư ng và l ch hư ng. S tr ng thái trong chu i Markov ñư c tính như sau: (2(n − nd )ω + ω − k + 2 )((ω − k ) + (n − nd )ω + 1) ns = (5) 2 Theo mô hình multi-dimensional [6], π ij ch ra xác su t tr ng thái n ñ nh mà h th ng ñ t ñư c trong tr ng thái (i, j). Gi thi t t c ñ ph c v c a các chùm l ch hư ng và không l ch hư ng giai ño n này là như nhau, b ng . Khi ñó, ta có h các hàm tr ng thái cân b ng: [λ ] + λ1 + (i + j)µ π ij = λ f π i−1, j + λ1 π i, j−1 + (i +1)µπi+1, j + ( j +1)µπi, j+1 (6) f d d ñây, 0 ≤ i ≤ (ω – k) + (n-nd).ω - 1, 0 ≤ j ≤ (ω – k) + (n-nd).ω -1, 0 ≤ i +j ≤ (ω – k) + (n-nd).ω -1 (i + j ) µπ ij = λ f π i −1, j + λ1 π i , j −1 và (7) d ñây, 0 ≤ i ≤ (ω – k) + (n-nd).ω, j ≤ ω – k + (n-nd).ω - i, π ij = 0 v i i, j < 0 Bi u di n riêng r lưu lư ng chùm không l ch hư ng và chùm ñư c l ch hư ng b i a1 = λ f / và a23 = λ1 / có th ch ra k t qu π ij th a mãn (6) và (7): d a1i a23 j π ij = . .π 00 (8) i! j! Trong ñó, π 00 ñư c tính như sau: −1 (ω − k ) +ν q (ω −k +ν q )−i a1i a 23  j π 00 =  ∑ ∑ i! j!  (9)  i =0  j =0 v i v q = (n − n d ).ω Theo các lu t chuy n tr ng thái ñư c ñ nh nghĩa trong [6], s d ng công th c (8), xác su t t c ngh n PB3 giai ño n 3 ñư c bi u di n như sau: 25
  8. (ω − k +ν −i ) (ω − k ) +ν q a1i a 23 q ∑ x π 00 PB3 = . (10) i! (ω − k + ν q − i )! i =0 v i v q = (n − n d ).ω Khi ñó, l i gi i ñ i v i xác su t t c ngh n trung bình v i chùm không l ch hư ng giai ño n 3 (PB3nd) và xác su t t c ngh n trung bình v i chùm ñư c l ch hư ng giai ño n 3 (PB3d) là: a1PB3 a23 PB3 PB3nd = PB3d = (11) a3 a3 ñây, a3 = a1 + a23, là t ng lưu lư ng ñ n giai ño n 3. Xác xu t t c ngh n chùm trung bình (PB) ñ i v i mô hình 3 giai ño n trên ñư c tính theo [4]-[6] và t (11), cho k t qu cu i cùng như sau: a1 PB3nd + a2 [PB1 + (1 − PB1 ) . PB2 .PB3d ] PB = (12) A Tách r i xác su t t c ngh n trung bình v i chùm không l ch hư ng (PBnd) và xác su t t c ngh n trung bình v i chùm l ch hư ng (PBd) trong công th c trên, ta có: a1 PB3nd PBnd = A a2 [PB1 + (1 − PB1 ) . PB2 .PB3d ] (13) PBd = A 3. Phân tích k t qu Hình 4. Xác su t t c ngh n v i chùm l ch hư ng vs. lưu lư ng β (Erl), ñ i v i k=0,2,4 26
  9. Phân tích k t qu thu ñư c ñ i v i xác su t t c ngh n chùm l ch hư ng (PBd) như là m t hàm c a lưu lư ng vào ñư c chu n hóa trên bư c sóng β=A/ω, khi a1=0.7A, a2=0.3A, L=1/ =48 s, h=1, δ=0.1L, 1/ d=0.2L, n =2, nd =1, W=16, k=0, 2, 4 (tương ng là PBd0, PBd2, PBd4), (hình 4). Hình 4 ch ra r ng xác su t t c ngh n chùm l ch hư ng (PBd) s gi m khi k tăng. ði u này là rõ ràng b i các tài nguyên t i k t n i ra tăng lên này ch ñư c s d ng b i các chùm ñư c l ch hư ng. Ch ng h n, s c i thi n c a giá tr xác su t t c ngh n v i chùm ñư c l ch hư ng (PBd) khi k = 4 là r t ñáng k so v i khi k = 0, trong trư ng h p β = 0.8. Hình 5. Xác su t t c ngh n chùm trung bình PBd_pevac_ và PBd_my vs. lưu lư ng β (Erl) Hình 5 so sánh xác su t t c ngh n c a chùm l ch hư ng (PBd_my) trong mô hình chúng tôi ñ xu t v i xác su t PBd_pevac c a mô hình ñư c ñ xu t b i Pevac [5], trong ñó, các b ñ m FDL ñư c s d ng ch cho các chùm l ch hư ng giai ño n 1 ñ bù th i gian offset tăng thêm do l ch hư ng. K t qu cho th y có s c i ti n ñáng k v xác su t t c ngh n chùm khi lư c ñ ñ xu t ñư c th c hi n. 4. K t lu n Trong bài báo này, chúng tôi ñã phân tích nh hư ng c a ñ nh tuy n l ch hư ng (có s k t h p v i các FDL) trong m ng OBS b ng mô hình m ng hàng ñ i Markov. Trong k thu t ñinh tuy n l ch hư ng, các FDL thư ng ñư c s d ng ñ b sung th i gian offset do l trình l ch hư ng thư ng dài hơn l trình ban ñ u. Bài báo ñã ñ xu t m t mô hình ñư c c i ti n t m t s mô hình trư c ñó. K t qu phân tích cho th y mô hình ñư c ñ xu t cho xác su t t c ngh n v i các chùm l ch hư ng là t i ưu hơn. Tuy nhiên, mô hình chưa xem xét v n ñ s lư ng t i ưu FDL ñư c s d ng t i m t nút. Thêm vào ñó, chi phí trang b FDL cũng c n ph i ñ t ra. ðây ñư c xem là hư ng m cho các nghiên c u ti p theo c a chúng tôi. 27
  10. TÀI LI U THAM KH O [1]. Y. Chen, C. Qiao, and X. Yu, Optical Burst switching: a new area in optical networking research, IEEE Network, vol. 18, no. 3, (2004), 16–23. [2]. Son-Hong Ngo, Xiaohong Jiang, and Susumu Horiguchi, Hybrid Deflection and Retransmission Routing Schemes for OBS Networks, Workshop on High Performance Switching and Routing, 2006. [3]. T. Venkatesh, C. Siva Ram Murthy, An Analytical Approach to Optical Burst Switched Networks, Springer ISBN 978-1-4419-1509-2, Chennai, India, August 2009. [4]. Hsu C. F., Liu T. L., Huang N. F., Performance analysis of deflection routing in optical burst-switched networks, Proceedings of IEEE INFOCOM, (2002), 846–852. [5]. R.Bojovc, D.Pevac, I. Petrovic, An Approach to Resolving Contention in an Optical Burst Switched WDM Network, ISSN 1392 – 1215- ELECTRONICS AND ELECTRICAL ENGINEERING. No 3(83), 2008. [6]. Akimaru H., Kawashima K. Teletraffic: Theory and Applications. – Berlin: Springer- Verlag, Germany Pb, (1993), 71–104. [7]. Mrinal Nandi, A. K. Turuk, Analysis of Wavelength Conversion and Deflection Routing in Optical Burst Switched Network, 1st International Conference on Advances in Computing, Chikhli, India, 21-22 February 2008. [8]. Ali Rajabi, Aresh Dadlani, Ahmad Kianrad, Ahmad Khonsari, Farzaneh Varaminian, Mathematical Analysis of Wavelength-Based QoS Management in Optical Burst Switched Networks, The 3rd International Conference of Asia Modelling Symposium - Bandung, Indonesia, May 25 - 29, 2009. [9]. Brijesh Singh Tiwari, Mathematical Modeling of OBS Network Protocol Alongwith Performance Analysis of Contention Resolution Algorithm, July 2009. QUEUEING MODEL ANALYSING THE EFFECT OF DEFLECTION ROUTING AND FDL BUFFER TO RESOLVE THE CONTENTION PROBLEM IN OBS NETWORKS Dang Thanh Chuong College of Sciences, Hue University SUMMARY In Optical Burst Switching network, contention is one of the big problems. Contention occurs when more than one burst require the same output wavelength channel at the same time. Deflection routing, optical buffering (FDL) and wavelength conversion are the methods used to resolve the contention in OBS networks. If the deflection routing is enabled, contending burst is 28
  11. sent in another route rather than the primary route towards its destination. FDL buffer is then used to add the extra offset time since deflection route is longer than the primary one. This paper proposes an analytical model of using the Queueing theory to resolve the contention problem in OBS Network. Keywords: Blocking probability, OBS network, Deflection routing, FDL. 29
nguon tai.lieu . vn
Thạc sĩ - Tiến sĩ - Cao học Công nghệ thông tin Kinh tế - Thương mại Tài chính - Ngân hàng Kiến trúc - Xây dựng Điện-Điện tử-Viễn thông Cơ khí - Chế tạo máy Công nghệ - Môi trường Báo cáo khoa học Quản trị kinh doanh Khoa học xã hội Khoa học tự nhiên Nông - Lâm - Ngư Y khoa - Dược