1 Chuyên ê:đ M ng truy n d n ạ ề ẫ quang Bài 7: K thu t t p h p ỹ ậ ậ ợ chùm trên m ng OBS ạ TS. Võ Vi t Minh Nh tế ậ Khoa Du L ch – Đ i h c Huị ạ ọ ế vominhnhat@yahoo.com 2 M c tiêuụ o Bài này nh m cung c p cho h c viên các ki n th c ằ ấ ọ ế ứ và k năng v :ỹ ề  Khái ni m v t p h p burstệ ề ậ ợ  Phân lo i các gi i thu t t p h p burstạ ả ậ ậ ợ  Mô t chi ti t các gi i thu t t p h p burstả ế ả ậ ậ ợ • T p h p burst d a trên ng ng đ dài burstậ ợ ự ưỡ ộ • T p h p burst d a trên ng ng th i gianậ ợ ự ưỡ ờ • T p h p burst laiậ ợ  V n đ ch n ng ngấ ề ọ ưỡ  Gi i thu t t p h p burst thích nghiả ậ ậ ợ 3 N i dung trình bàyộ 7.1. Gi i thi uớ ệ 7.2. K thu t t p h p chùm d a trên ng ng đ dàiỹ ậ ậ ợ ự ưỡ ộ 7.3. K thu t t p h p chùm d a trên ng ng th i ỹ ậ ậ ợ ự ưỡ ờ gian 7.4. K thu t t p h p chùm laiỹ ậ ậ ợ 7.5. K thu t t p h p chùm thích nghiỹ ậ ậ ợ 4 7.1. Gi i thi uớ ệ o T p h p burst là quá trình t p h p d li u đ n t ậ ợ ậ ợ ữ ệ ế ừ l p m ng trên thành các ớ ạ burst t i nút biên vào ạ c a m ng OBS. ủ ạ o Khi gói tin đ n t l p trên, chúng đ c l u t i b ế ừ ớ ượ ư ạ ộ đ m đi n d a trên đích và l p d ch v c a chúng. ệ ệ ự ớ ị ụ ủ o K thu t t p h p ỹ ậ ậ ợ burst th c hi n d a trên m t ự ệ ự ộ vài chính sách t p h p. ậ ợ 5 o Hai k thu t t p h p ỹ ậ ậ ợ burst ph bi n d a trên ổ ế ự ng ng kích th c ưỡ ướ burst (length-based) và d a ự trên ng ng th i gian (timer-based). ưỡ ờ  Trong k thu t t p h p ỹ ậ ậ ợ burst d a trên ng ng th i ự ưỡ ờ gian, m t ộ burst đ c t o và g i vào m ng OBS sau ượ ạ ở ạ t ng kho ng th i gian đ u đ n (timer). ừ ả ờ ề ặ  Trong k thu t t p h p ỹ ậ ậ ợ burst d a trên giá tr ng ng ự ị ưỡ kích th c, m t gi i h n (lenght) d a trên s l ng t i ướ ộ ớ ạ ự ố ượ ố đa gói tin ch a trong m i burst đ c đ nh tr c. Do ứ ỗ ượ ị ướ đó, nh ng burst có kích th c c đ nh s đ c t o t i ữ ướ ố ị ẽ ượ ạ ạ nút biên c a m ng.ủ ạ 6 o Các thu t toán t p h p ậ ậ ợ burst có th đ c phân ể ượ lo i nh sau: ạ ư  D a trên ng ng th i gian (ự ưỡ ờ timer-based ).  D a trên ng ng đ dài burst (ự ưỡ ộ size-based ).  D a trên c ng ng th i gian và đ dài burst (ự ả ưỡ ờ ộ hybrid ).  Thích nghi ( adaptive ) v i nh ng thay đ i lu ng thông ớ ữ ổ ồ tin đ n.ế 7 7.2. K thu t t p h p chùm d a ỹ ậ ậ ợ ự trên ng ng đ dài burstưỡ ộ o Thu t toán t p h p ậ ậ ợ burst d a trên ng ng đ dài ự ưỡ ộ burst yêu c u m t tham s giá tr ng ng đ dài ầ ộ ố ị ưỡ ộ burst đ c xác đ nh tr c cho m i hàng đ i. Giá ượ ị ướ ỗ ợ tr ng ng ch đ nh s l ng gói tin đ c k t h p ị ưỡ ỉ ị ố ượ ượ ế ợ trong m t ộ burst . o Nh ng gói tin đ n s đ c l u tr trong hàng đ i ữ ế ẽ ượ ư ữ ợ t i nút biên. Khi ng ng đ t đ n, m t ạ ưỡ ạ ế ộ burst đ c ượ t o ra và đ c g i qua m ng. ạ ượ ở ạ 8 o Thu t toán này không đ m b o v m t đ tr . ậ ả ả ề ặ ộ ễ N u l u l ng đ u vào th p ph i m t kho ng th i ế ư ượ ầ ấ ả ấ ả ờ gian dài đ giá tr ng ng đ t đ c; Tuy nhiên ể ị ưỡ ạ ượ n u l u l ng đ u vào cao, giá tr ng ng nhanh ế ư ượ ầ ị ưỡ chóng đ t đ c và s t i thi u đ c đ tr . ạ ượ ẽ ố ể ượ ộ ễ o V i ph ng pháp t p h p burst d a trên ng ng, ớ ươ ậ ợ ự ưỡ t t c các burst s có cùng đ dài khi đi vào ấ ả ẽ ộ trong m ng. Tuy nhiên, khi m t burst đ c ạ ộ ượ chuy n qua m ng lõi OBS, chi u dài c a burst có ể ạ ề ủ th thay đ i d a trên nh ng chính sách v gi i ể ổ ự ữ ề ả quy t tranh ch p, nh phân đo n burst, x y ra ế ấ ư ạ ả t i l p lõi. ạ ớ 9 o Chi u dài burst nh h ng đ n t ng s l ng ề ả ưở ế ổ ố ượ tranh ch p và s l ng m t gói trung bình trên ấ ố ượ ấ tranh ch p. ấ  Đ i v i nh ng ng ng cao, burst s dài và s có ít ố ớ ữ ưỡ ẽ ẽ tranh ch p burst di n ra. Tuy nhiên khi có tranh ch p ấ ễ ấ x y ra, s l ng gói tin trung bình m t trên m i tranh ả ố ượ ấ ỗ ch p s cao h n. ấ ẽ ơ  Trong tr ng h p burst nh , s l ng burst đi vào ườ ợ ỏ ố ượ m ng s l n và k t qu s l ng tranh ch p có th ạ ẽ ớ ế ả ố ượ ấ ể di n ra s l n; tuy nhiên s l ng gói tin b m t trên ễ ẽ ớ ố ượ ị ấ tranh ch p ít. ấ o Vì v y, c n có s cân b ng gi a s l ng tranh ậ ầ ự ằ ữ ố ượ ch p và s l ng gói tin trung bình m t trên ch p ấ ố ượ ấ ấ tranh, => c n xác đ nh ph m vi g m nh ng giá tr ầ ị ạ ồ ữ ị ng ng t t nh t s làm t i thi u xác su t m t ưỡ ố ấ ẽ ố ể ấ ấ gói tin. 10 o Đ i v i tr ng h p mà có nhi u l p gói tin đ n ố ớ ườ ợ ề ớ ế (CoS), m t ng ng đ n có th đ c áp d ng v i ộ ưỡ ơ ể ượ ụ ớ t t c gói tin mà không c n quan tâm l p gói tin, ấ ả ầ ớ ho c các ng ng khác nhau áp d ng cho các l p ặ ưỡ ụ ớ gói tin. o Có th c n nhi u giá tr ng ng khác nhau đ ể ầ ề ị ưỡ ể th a mãn đ tr v ch t l ng d ch v (QoS ỏ ộ ễ ề ấ ượ ị ụ delay) và đ m b o vi c m t mát trên m i l p. ả ả ệ ấ ỗ ớ Trong tr ng h p này, m c tiêu là tìm ng ng t i ườ ợ ụ ưỡ ố u cho m i l p gói tin nh là yêu c u ch t l ng ư ỗ ớ ư ầ ấ ượ d ch v đ c đáp ng. ị ụ ượ ứ [...]... trình của gói tin f : luồng TCP 22 1.5 Kết luận o Bài này đã trình bày các kiến thức và kỹ năng về:  Khái niệm về tập hợp burst  Phân loại các giải thuật tập hợp burst  Mô tả chi tiết các giải thuật tập hợp burst • Tập hợp burst dựa trên ngưỡng độ dài burst • Tập hợp burst dựa trên ngưỡng thời gian • Tập hợp burst lai  Vấn đề chọn ngưỡng  Giải thuật tập hợp burst thích nghi 23 Câu hỏi ? 24 ... chuyển sang bước b2 19 7. 5 Kỹ thuật tập hợp chùm thích nghi o Nhược điểm chính của những thuật toán tập hợp burst tĩnh là chúng độc lập với những thay đổi của lưu lượng mạng đến và vì vậy chúng không hề có một phản ứng nào khi có những thay đổi của lưu lượng mạng o Vì vậy cần xem xét những thuật toán tập hợp burst có khả năng thích nghi để giải quyết tình trạng này 20 o Giải thuật thay đổi ngưỡng thời... timer; nếu không chuyển sang bước b2 13 7. 3 Kỹ thuật tập hợp chùm dựa trên ngưỡng độ dài burst và ngưỡng thời gian o Một vấn đề trong việc tập hợp burst là làm cách nào để chọn những giá trị ngưỡng thời gian hay giá trị ngưỡng kích thước thích hợp khi tạo burst nhằm để tối thiểu khả năng mất gói tin trong mạng OBS o Việc chọn lựa một giá trị ngưỡng là một vấn đề mở Nếu ngưỡng kích thước quá thấp, burst.. .7. 3 Kỹ thuật tập hợp chùm dựa trên ngưỡng thời gian o Kỹ thuật này sử dụng một tham số cho mỗi hàng đợi là một ngưỡng thời gian Ti , tương ứng với hàng đợi thứ i Bộ đếm thời gian sẽ được bắt đầu lúc khởi tạo hệ thống và ngay sau khi burst trước đó được lập lịch gởi đi 11 o Kỹ thuật này đảm bảo về mặt độ trễ, với lượng tải thấp, ở mức tối thiểu Tuy nhiên, đối với lượng tải vào cao, thuật toán... lượng mạng [2]     AvgBLi là chiều dài burst trung bình trong hàng đợi i, N là số lượng hàng đợi Bandwidth là băng thông của liên kết β,α là những hệ số tập hợp burst 21 o Giải thuật tập hợp burst thích nghi AAP (The Adaptive-Assembly-Period) [2]  APqsd là thời gian tập hợp burst của hàng đợi qsd  AvgBLqsd là chiều dài burst trung bình cua hàng đợi qsd      Channel : là số lượng bước sóng trên. .. lượng tải vào cao, thuật toán có thể tạo ra những burst rất lớn o Tóm lại kỹ thuật tập hợp chùm dựa trên ngưỡng thời gian cung cấp những burst có kích thước ngẫu nhiên với những khoảng thời gian cố định Thông thường giá trị bộ đếm thời gian là hằng số đối với tất cả những hàng đợi 12 FAP (Fixed-Assembly-Period) [2] o Nút OBS biên tập hợp các gói IP có đích đến giống nhau vào một burst  B1 Nếu thời gian... tổng số burst đi vào trong mạng sẽ giảm Do đó, số lượng tranh chấp trong mạng giảm so với trường hợp burst ngắn Tuy nhiên, số gói tin mất trung bình trên mỗi tranh chấp sẽ tăng o Tóm lại, cần có một sự cân bằng giữa số lượng tranh chấp và số lượng trung bình gói tin mất trên tranh chấp 15 Hiệu quả của lượng tải trên những kỹ thuật kết hợp bộ đếm và ngưỡng 16 o Đối với trường hợp các gói tin có các ràng... độ trễ, giải pháp tốt nhất là giải thuật tập hợp burst dựa trên ngưỡng thời gian o Việc sử dụng đồng thời giá trị ngưỡng thời gian và ngưỡng kích thước sẽ mang lại hiệu quả tốt cho hệ thống và tạo ra burst linh động hơn là chỉ dựa trên một trong hai giá trị ngưỡng trên o Bằng việc tính toán giá trị ngưỡng tối ưu, dựa trên tính toán chiều dài burst tối thiểu và dựa trên sai số độ trễ của gói tin, chúng... dựa trên tính toán chiều dài burst tối thiểu và dựa trên sai số độ trễ của gói tin, chúng ta sẽ giảm thiểu được sự mất mát gói tin trong khi thỏa mãn yêu cầu độ trễ 17 Fixed-Time-Min-Length Burst Assembly [9] o Giải thuật tập hợp burst dựa trên độ dài burst tối thiểu và giới hạn thời gian cố định:  sử dụng một tham số thời gian cố định làm chuẩn chính và yêu cầu mỗi burst phải có kích thước lớn hơn một... tối thiểu, bổ sung thêm các dữ liệu độn; chuyển sang bước B3.2 • B3.2: hình thành burst và ngừng timer;  B4 Nếu timer chưa đạt đến ngưỡng; chuyển sang bước b2 18 Fixed-Time-Min-Max-Length Burst Assembly [9] o Giải thuật tập hợp burst dựa trên khoảng độ dài burst [min, max] và giới hạn thời gian cố định  sử dụng một tham số thời gian cố định làm chuẩn chính và yêu c ầu mỗi burst phải có kích thước trong . 1 Chuyên ê:đ M ng truy n d n ạ ề ẫ quang Bài 7: K thu t t p h p ỹ ậ ậ ợ chùm trên m ng OBS ạ TS. Võ Vi t Minh Nh tế ậ Khoa Du L ch – Đ i h c Huị ạ ọ ế vominhnhat@yahoo.com 2 M c tiêuụ o Bài. bàyộ 7. 1. Gi i thi uớ ệ 7. 2. K thu t t p h p chùm d a trên ng ng đ dàiỹ ậ ậ ợ ự ưỡ ộ 7. 3. K thu t t p h p chùm d a trên ng ng th i ỹ ậ ậ ợ ự ưỡ ờ gian 7. 4. K thu t t p h p chùm laiỹ ậ ậ ợ 7. 5 ợ burst ph bi n d a trên ổ ế ự ng ng kích th c ưỡ ướ burst (length-based) và d a ự trên ng ng th i gian (timer-based). ưỡ ờ  Trong k thu t t p h p ỹ ậ ậ ợ burst d a trên ng ng th i ự ưỡ ờ gian,