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" docx

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 tốn t c ngh n m ng chuy n m ch chùm quang (OBS) ñư c xem toán l n c n gi i quy t S t c ngh n chùm m ng OBS có th xu t hi n hai chùm quang d li u t hai c ng vào khác c g ng ñi m t c ng t i 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 đ nh n l ch hư ng Tuy nhiên, n u ñ nh n l ch hư ng ñư c s d ng, FDL c n thi t ñư c s d ng ñ bù vào s thi u h t th i gian offset s tăng thêm ñ dài ñư ng l ch hư ng Vi c phân tích ưu, c ñi m c a m i phương pháp, 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 n l ch hư ng k t h p v i vi c s d ng FDL gi i quy t tố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 mơ hình đ xu t trư c Gi i thi u Chuy n m ch chùm quang (OBS) m ng quang WDM ñư c ñ xu t g n đư c xem cơng ngh ñ y tri n v ng ñ i v i m ng Internet th h sau, b i có nhi u l i th h p d n t c ñ nhanh hi u su t băng thông cao 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 lu ng IP) có đích đ n (và l p d ch v QoS) ñư c t p h p m t chùm quang d li u (data burst), ñư c l p l ch (scheduling) ñư c g i vào bên m ng OBS theo sau gói ñi u n chùm quang (BCP) m t kho ng th i gian offset Kho ng th i gian offset đư c tính tốn cho gói u n có th k p đ t trư c c u hình tài nguyên t i 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 vùng ñ m quang, m t nh ng h n ch mà công ngh quang hi n chưa th vư t qua ñư c T i nút lõi bên m ng OBS, chùm quang ñơn gi n ñư c chuy n m ch (forward) theo hư ng đ n nút đích c u hình Khi đ n nút biên ra, lu ng IP s đư c khơi ph c l i t chùm quang d li u 19 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 hai ho c nhi u gói ñi u n c g ng dành trư c m t kênh bư c sóng t i m t th i m, t có th gây m t chùm Vì v y, v n đ gi i quy t t c ngh n chùm r t quan tr ng 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, chuy n ñ i bư c sóng, s d ng vùng đ m d li u d a ñư ng tr quang (FDL) ho c ñ nh n l ch hư ng M t phương pháp khác phân ño n chùm, gi i quy t t c ngh n b ng cách chia chùm b t c ngh n thành ph n nh hơn, g i ño n, cho ch m t vài ño n b rơi thay tồn b chùm Trong phương pháp đ u tiên, chùm b t c ngh n ñư c g i 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 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 n l ch hư ng, chùm b t c ngh n s ñư c g i t i c ng khác c a nút sau ñó ñư c ñ nh n m t n khác đ đ n đích ð nh n l ch hư ng m t hư ng gi i quy t t c ngh n ñang thu hút nhi u s quan tâm m ng OBS, b i khơng c n thêm chi phí v thành ph n v t lý s d ng mi n ph quang s n có Tuy nhiên, lưu lư ng m ng tăng lên, ñ nh n l ch hư ng có th làm gi m hi u su t tính n đ nh c a m ng Nhi u phương pháp ñ nh n l ch hư ng ñã ñư c ñ xu t, ñ nh n l ch hư ng s d ng offset b sung ñ nh n ñư ng ñi ng n nh t [4] Trong phương pháp ñ nh n l ch hư ng thơng thư ng, ch m t chùm đư c chuy n ñi theo n ng n nh t (tuy n chính), cịn chùm t c ngh n s ñư c ñ nh n l ch hư ng sang n m i (tuy n l ch hư ng) Tuy nhiên, c n l ch hư ng m i khơng s n có chùm s b h y M c dù k t qu nghiên c u ñã ch ng minh r ng ñ nh n l ch hư ng có th làm gi m đáng k vi c m t chùm, nhiên, làm tăng đ tr ñ u-cu i b i l trình l ch hư ng thư ng dài l trình ban đ u Vì v y, m ng OBS, thư ng k t h p ñ nh n v i 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 đánh giá lư c đ ñ nh n l ch hư ng có k t h p v i 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áo nghiên c u v n ñ ng d ng mơ hình hàng đ i Markov đ phân tích ñánh giá hư ng gi i quy t t c ngh n m ng OBS d a phương pháp đ nh 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áo bao g m: ph n gi i thi u mô hình hàng đ i đ phân tích đ nh n l ch hư ng k t h p v i s d ng b ñ m FDL; ph n phân tích k t qu v i m t s mơ hình khác; cu i ph n k t lu n 20 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 (hình 1) s d ng giao th c báo hi u m t chi u JET giao th c l p l ch tài nguyên LAUC_VF [5] Gói u n s đư c g i kênh bư c sóng u n tách bi t đư c x lý (hồn tồn mi n n t ) t i nút trung gian ñ dành trư c tài nguyên bư c sóng cho chùm Sau gói u n đ t trư c bư c sóng tồn n t ngu n đ n đích chùm s đư c phát Vi c phân tích mơ hình m ng hàng đ i áp d ng cho ñ nh n l ch hư ng xét t nút lõi D Hình 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 s ch ng (hop) t nút A ñ n nút E, δ th i gian x lý t i ña c a gói u n t i m i ch ng T ng th i gian tr c a gói ñi u n d c theo ñư ng ñi khơng l n giá tr ∆ = H*δ, v y offset có giá tr t i thi u T=∆ Trong hình 1, đư ng ban đ u gi a A E A-B-C-E N u T = 3*δ, chùm s ñ n nút E sau gói u n đư c x lý N u gói u 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 u n s khơng th đ n nút E H qu chùm ñ n nút C s b rơi Trong trư ng h p này, ñ nh 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 nút đích E C-D-E, v y chùm s ñư c ñ nh n l i t C qua D đ n E Rõ ràng l trình l ch hư ng dài l trình ban đ u, 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 ñư c l ch hư ng sang D ñ ñ n ñích ð t h 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 T = H*δ, h>0 chùm đư c l ch hư ng qua H ch ng c a ñư ng ñi ñ n 21 D trư c băng thông gi a D 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 u n có th đ t trư c băng thơng ñư ng ñi D ñ n E Có m t vài phương pháp ñã ñư c ñ xu t ñ gi i quy t v n ñ [4], ñây xem xét phương pháp s d ng ñư 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 (bù s thi u h t th i gian offset s tăng thêm c a ñ dài ñư ng ñi l ch hư ng) [5] Trong báo này, mơ hình đư c đ xu t s c a mơ hình đ ngh [4, 5] Trong đó, ngồi vi c s d ng FDL ñ bù th i gian offset tăng thêm ñ nh n l ch hư ng, chùm ñư c l ch hư ng s ñư c c p phát bư c sóng riêng đ làm gi m t c ngh n c i ti n hi u su t m ng Ngồi ra, FDL cịn l i ñư c s d ng cho 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 chùm không l ch hư ng M t s gi thi t mơ hình: - Có ω bư c sóng 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/ ; đó, 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 chùm ñư c l ch hư ng h; - Th i gian x lý t i ña ñ i v i gói ñi u n t i m i ch ng δ; - S FDL t i nút xét n; nd FDL ñư c thi t k dành cho chùm ñư c l ch hư ng giai ño n 1, (n-nd) FDL l i dành cho chùm giai đo n - Có ω bư c sóng b đ m FDL, th i gian offset m r ng trung bình đ i v i chùm l ch hư ng, b ng 1/ d.δ; s FDL o đ i v i chùm ñư c l ch hư ng vd = nd.ω - Mơ hình đơn gi n ch xét t i m t c ng c a nút OBS v i ch m t k t n i ra, ñó c chùm ñư c l ch hư ng khơng l ch hư ng đ n đ u theo phân b Poisson v i t c ñ trung bình l n lư t λd λf ; - Lưu lư ng ñ n tương ng A = a1 + a2, đó, a1 = λf / lưu lư ng t i vào chùm không l ch hư ng, a2 = λd / lưu lư ng vào c a chùm ñư c l ch hư ng - ð trì th i gian offset v a đ gi a gói u n chùm d li u sau l ch hư ng, m i chùm l ch hư ng ñư c làm tr FDL trư c đư c ph c v - ð tr ñư c cung c p b i FDL nh t b ng th i gian offset m r ng ñư c yêu c u cho chùm d li u không ñ n trư c gói ñi u n c a Th i gian offset m r ng có th đư c tính tốn b ng cách xét thêm s ch ng mà chùm ph i ñi qua 22 l ch hư ng Mơ hình đư c đ xu t mơ hình hàng đ i Markovain M/M/c/c, g m giai ño n t i m t nút OBS (hình 2) Giai đo n đ u tiên tương ng v i ñư ng tr quang FDL ñ cung c p th i gian offset m r ng cho chùm ñư c l ch hư ng Giai ño n th ng v i k bư c sóng (trong s ω bư c sóng) k t n i s i quang ñư c ưu tiên c p phát ch cho chùm ñư c l ch hư ng Giai ño n th ng v i s bư c sóng cịn l i k t n i (ω-k) ñư c chia s cho chùm không l ch hư ng chùm l ch hư ng không thành công t giai ño n (n-nd).ω FDL “ o” T i giai ño n này, chùm ñư c l ch hư ng t giai ño n ñư c cho quy n ưu tiên cao so v i chùm không l ch hư ng N u t t c bư c sóng đ u b n, chùm (l ch hư ng 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 Mơ hình giai đo n c a node lõi OBS ñang xét Giai ño n đ u tiên mơ hình h th ng hàng ñ i M/M/vd/vd ñ i v i chùm ñư c l ch hư ng ñi vào nd FDL, ñó, Di, v i i = 1, 2,…, vd, xác ñ nh FDL th i ñư c thi t k cho chùm l ch hư ng, v i t c đ ph c v trung bình µd = 1/(δ.h), δ th i gian x lý t i ña c a gói u n t i m t nút h s ch ng trung bình ñư c c ng thêm l trình ñ n ñích Xác su t t c ngh n (PB1) t i giai đo n có th đư c tính t công th c t n th t c a Erlang (Erlang’s loss formula) [6]: PB1 = (λd / µ d )v / vd ! v ∑k =0 (λd / µd )k / k! d d 23 (1) Theo ñ c tính c a mơ hình Markovian, th 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 h th ng, t c mơ hình M/M/c/∞) Vì v y, lu ng l ch hư ng t giai ño n ñ u tiên tuân theo phân b Poisson v i t c đ trung bình λ0 sau: d λ0 = λd (1− PB1 ) d (2) T i giai đo n th 2, có k bư c sóng k t n i s i quang ñư c c p phát riêng cho chùm l ch hư ng Giai ño n ng v i mơ hình m t M/M/k/k xác su t PB2 đ k bư c sóng b n ñư c xác ñ nh b i công th c t n th t Erlang’s [6]: PB2 = (λ / µ ) / k! k d ∑ (λ k m =0 (3) / µ ) / m! m d Các chùm ñư c l ch hư ng l i b t c ngh n giai ño n không b lo i b , mà ñư c g i ñ n giai ño n v i t c đ trung bình λ1 : d λ1d = PB2 λ0 d γf γf γd γf γd γf γf γf γf γd γf (4) γf γd γf γf γd γd γd γf γf γf γd γd γd γd γd γf γd γd Hình Lư c đ chuy n tr ng thái giai ño n Trong giai ño n 3, t t c chùm l ch hư ng khơng l ch hư ng đ u c nh tranh s d ng (ω-k) bư c sóng cịn l i V i gi thi t chùm l ch hư ng có đ ưu tiên cao giai ño n này, chùm l ch hư ng s ñư c s d ng tài nguyên bư c 24 sóng có s tranh ch p bư c sóng gi a chùm Khi đó, lưu lư ng không l ch hư ng s s d ng FDL ñ làm tr chúng Khác v i [4], FDL ñư c ñ xu t giai ño n dành cho c chùm l ch hư ng khơng l ch hư ng Giai đo n th ng v i mơ hình lưu lư ng multi-dimensional [6] Gi thi t r ng chùm không l ch hư ng l ch hư ng ñ n v n theo trình Poisson v i t c ñ trung bình λ f λ1 Lư c ñ chuy n tr ng thái giai ño n đư c ch d hình M i tr ng thái mơ hình giai đo n ng v i c p (i,j); ≤ i ≤ ω-k + (n–nd).ω, ≤ j ≤ ω-k + (n–nd).ω tương ng s chùm không l ch hư ng l ch hư ng S tr ng thái chu i Markov đư c tính sau: ns = (2(n − nd )ω + ω − k + )((ω − k ) + (n − nd )ω + 1) (5) Theo mơ hình multi-dimensional [6], π ij ch xác su t tr ng thái n ñ nh mà h th ng ñ t ñư c tr ng thái (i, j) Gi thi t t c ñ ph c v c a chùm l ch hư ng không l ch hư ng giai ño n nhau, b ng Khi đó, ta có h hàm tr ng thái cân b ng: [λ f ] + λ1 + (i + j)µ π ij = λ f π i−1, j + λ1 π i, j−1 + (i +1)µπi+1, j + ( j +1)µπi, j+1 d d (6) đây, ≤ i ≤ (ω – k) + (n-nd).ω - 1, ≤ j ≤ (ω – k) + (n-nd).ω -1, ≤ i +j ≤ (ω – k) + (n-nd).ω -1 (i + j ) µπ ij = λ f π i −1, j + λ1 π i , j −1 d (7) ñây, ≤ i ≤ (ω – k) + (n-nd).ω, j ≤ ω – k + (n-nd).ω - i, π ij = v i i, j < Bi u di n riêng r lưu lư ng chùm không l ch hư ng chùm ñư c l ch hư ng b i a1 = λ f / a23 = λ1 / có th ch k t qu π ij th a mãn (6) (7): d π ij = j a1i a23 π 00 i! j! (8) Trong đó, π 00 ñư c tính sau: j (ω − k ) +ν q (ω −k +ν q )−i a1i a 23  π 00 =  ∑ ∑ i! j!  j =0  i =0  −1 (9) v i v q = (n − n d ).ω Theo lu t chuy n tr ng thái ñư c ñ nh nghĩa [6], s d ng công th c (8), xác su t t c ngh n PB3 giai ño n ñư c bi u di n sau: 25 (ω − k ) +ν q PB3 = ∑ i =0 (ω − k +ν −i ) a 23 q a1i x π 00 i! (ω − k + ν q − i )! (10) 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 (PB3nd) xác su t t c ngh n trung bình v i chùm ñư c l ch hư ng giai ño n (PB3d) là: PB3nd = a1PB3 a3 PB3d = ñây, a3 = a1 + a23, t ng lưu lư ng ñ n a23 PB3 a3 (11) giai ño n Xác xu t t c ngh n chùm trung bình (PB) đ i v i mơ hình giai đo n đư c tính theo [4]-[6] t (11), cho k t qu cu i sau: PB = a1 PB3nd + a2 [PB1 + (1 − PB1 ) PB2 PB3d ] A (12) 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) xác su t t c ngh n trung bình v i chùm l ch hư ng (PBd) cơng th c trên, ta có: PBnd = PBd = a1 PB3nd A a2 [PB1 + (1 − PB1 ) PB2 PB3d ] A (13) Phân tích k t qu Hình 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 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) m t hàm c a lưu lư ng vào ñư c chu n hóa bư c sóng β=A/ω, 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, (tương ng PBd0, PBd2, PBd4), (hình 4) Hình ch r ng xác su t t c ngh n chùm l ch hư ng (PBd) s gi m k tăng ði u rõ ràng b i tài nguyên t i k t n i tăng lên ch ñư c s d ng b i 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) k = r t ñáng k so v i k = 0, trư ng h p β = 0.8 Hình Xác su t t c ngh n chùm trung bình PBd_pevac_ PBd_my vs lưu lư ng β (Erl) Hình so sánh xác su t t c ngh n c a chùm l ch hư ng (PBd_my) 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], đó, b đ m FDL ñư c s d ng ch cho chùm l ch hư ng giai ño n ñ bù th i gian offset tăng thêm 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 lư c ñ ñ xu t ñư c th c hi n K t lu n Trong báo này, chúng tơi phân tích nh hư ng c a đ nh n l ch hư ng (có s k t h p v i FDL) m ng OBS b ng mơ hình m ng hàng đ i Markov Trong k thu t ñinh n l ch hư ng, FDL thư ng ñư c s d ng ñ b sung th i gian offset l trình l ch hư ng thư ng dài 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 chùm l ch hư ng t i ưu 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 n ph i ñ t ðây ñư c xem hư ng m cho nghiên c u ti p theo c a 27 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: SpringerVerlag, 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 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 ... c a báo bao g m: ph n gi i thi u mơ hình hàng đ i đ phân tích đ nh n l ch hư ng k t h p v i s d ng b ñ m FDL; ph n phân tích k t qu v i m t s mơ hình khác; cu i ph n k t lu n 20 Mơ hình hàng. .. t t c ngh n chùm lư c ñ ñ xu t ñư c th c hi n K t lu n Trong báo này, ñã phân tích nh hư ng c a ñ nh n l ch hư ng (có s k t h p v i FDL) m ng OBS b ng mơ hình m ng hàng đ i Markov Trong k thu... c sóng cho chùm Sau gói u n ñã ñ t trư c bư c sóng tồn n t ngu n đ n đích chùm s đư c phát Vi c phân tích mơ hình m ng hàng đ i áp d ng cho ñ nh n l ch hư ng xét t nút lõi D Hình Mơ hình m ng