ệm về tập hợp burst ệm về tập hợp burst ựa trên ngưỡng độ dài burst ới thiệu ịch – Đại học Huế ụ của chúng.. ấp cho học viên các kiến thức ư ại học Huế ải thuật tập hợp burst ại học Huế
Trang 1Chuyên đê: M ng truy n d n ạng truyền dẫn ền dẫn ẫn
quang
Bài 7: K thu t t p h p ỹ thuật tập hợp ật tập hợp ật tập hợp ợp
TS Võ Vi t Minh Nh t ết Minh Nhật ật
Khoa Du L ch – Đ i h c Hu ịch – Đại học Huế ại học Huế ọc Huế ết Minh Nhật
vominhnhat@yahoo.com
Trang 2M c tiêu ục tiêu
o Bài này nh m cung c p cho h c viên các ki n th c ằm cung cấp cho học viên các kiến thức ấp cho học viên các kiến thức ọc Huế ết Minh Nhật ức
và k năng v :ỹ năng về: ề:
• T p h p burst d a trên ng ng đ dài burst ật ợp burst ựa trên ngưỡng độ dài burst ưỡng độ dài burst ộ dài burst
• T p h p burst d a trên ng ng th i gian ật ợp burst ựa trên ngưỡng độ dài burst ưỡng độ dài burst ời gian
• T p h p burst lai ật ợp burst
Trang 3N i dung trình bày ội dung trình bày
7.1 Gi i thi uới thiệu ệm về tập hợp burst
7.2 K thu t t p h p chùm d a trên ng ng đ dàiỹ năng về: ật ật ợp burst ựa trên ngưỡng độ dài burst ưỡng độ dài burst ộ dài burst7.3 K thu t t p h p chùm d a trên ng ng th i ỹ năng về: ật ật ợp burst ựa trên ngưỡng độ dài burst ưỡng độ dài burst ời gian
gian
7.4 K thu t t p h p chùm laiỹ năng về: ật ật ợp burst
7.5 K thu t t p h p chùm thích nghiỹ năng về: ật ật ợp burst
Trang 47.1 Gi i thi u ới thiệu ệu
o T p h p burst là quá trình t p h p d li u đ n t ật ợp burst ật ợp burst ữ liệu đến từ ệm về tập hợp burst ết Minh Nhật ừ
l p m ng trên thành các ới thiệu ại học Huế burst t i nút biên vào ại học Huế
c a m ng OBS ủa mạng OBS ại học Huế
o Khi gói tin đ n t l p trên, chúng đ c l u t i b ết Minh Nhật ừ ới thiệu ượp burst ư ại học Huế ộ dài burst
đ m đi n d a trên đích và l p d ch v c a chúng ệm về tập hợp burst ệm về tập hợp burst ựa trên ngưỡng độ dài burst ới thiệu ịch – Đại học Huế ụ của chúng ủa mạng OBS
o K thu t t p h p ỹ năng về: ật ật ợp burst burst th c hi n d a trên m t ựa trên ngưỡng độ dài burst ệm về tập hợp burst ựa trên ngưỡng độ dài burst ộ dài burstvài chính sách t p h p ật ợp burst
Trang 5o Hai k thu t t p h p ỹ năng về: ật ật ợp burst burst ph bi n d a trên ổ biến dựa trên ết Minh Nhật ựa trên ngưỡng độ dài burst
ng ng kích th c ưỡng độ dài burst ưới thiệu burst (length-based) và d a ựa trên ngưỡng độ dài burst
trên ng ng th i gian (timer-based) ưỡng độ dài burst ời gian
Trang 6o Các thu t toán t p h p ật ật ợp burst burst có th đ c phân ể được phân ượp burst
lo i nh sau: ại học Huế ư
Trang 77.2 K thu t t p h p chùm d a ỹ thuật tập hợp ật tập hợp ật tập hợp ợp ựa
trên ng ưỡng độ dài burst ng đ dài burst ội dung trình bày
o Thu t toán t p h p ật ật ợp burst burst d a trên ng ng đ ựa trên ngưỡng độ dài burst ưỡng độ dài burst ộ dài burst
dài burst yêu c u m t tham s giá tr ng ng đ ầu một tham số giá trị ngưỡng độ ộ dài burst ố lượng tối ịch – Đại học Huế ưỡng độ dài burst ộ dài burstdài burst đ c xác đ nh tr c cho m i hàng đ i ượp burst ịch – Đại học Huế ưới thiệu ỗi burst được định trước Do ợp burstGiá tr ng ng ch đ nh s l ng gói tin đ c k t ịch – Đại học Huế ưỡng độ dài burst ỉ định số lượng gói tin được kết ịch – Đại học Huế ố lượng tối ượp burst ượp burst ết Minh Nhật
h p trong m t ợp burst ộ dài burst burst
o Nh ng gói tin đ n s đ c l u tr trong hàng đ i ữ liệu đến từ ết Minh Nhật ẽ được tạo tại ượp burst ư ữ liệu đến từ ợp burst
t i nút biên Khi ng ng đ t đ n, m t ại học Huế ưỡng độ dài burst ại học Huế ết Minh Nhật ộ dài burst burst đ c ượp burst
t o ra và đ c g i qua m ng ại học Huế ượp burst ởi vào mạng OBS sau ại học Huế
Trang 8o Thu t toán này không đ m b o v m t đ tr ật ải thuật tập hợp burst ải thuật tập hợp burst ề: ặn (timer) ộ dài burst ễ
N u l u l ng đ u vào th p ph i m t kho ng th i ết Minh Nhật ư ượp burst ầu một tham số giá trị ngưỡng độ ấp cho học viên các kiến thức ải thuật tập hợp burst ấp cho học viên các kiến thức ải thuật tập hợp burst ời giangian dài đ giá tr ng ng đ t đ c; Tuy nhiên n u ể được phân ịch – Đại học Huế ưỡng độ dài burst ại học Huế ượp burst ết Minh Nhật
l u l ng đ u vào cao, giá tr ng ng nhanh chóng ư ượp burst ầu một tham số giá trị ngưỡng độ ịch – Đại học Huế ưỡng độ dài burst
đ t đ c và s t i thi u đ c đ tr ại học Huế ượp burst ẽ được tạo tại ố lượng tối ể được phân ượp burst ộ dài burst ễ
o V i ph ng pháp t p h p burst d a trên ng ng, ới thiệu ương pháp tập hợp burst dựa trên ngưỡng, ật ợp burst ựa trên ngưỡng độ dài burst ưỡng độ dài burst
t t c các burst s có cùng đ dài khi đi vào trong ấp cho học viên các kiến thức ải thuật tập hợp burst ẽ được tạo tại ộ dài burst
m ng Tuy nhiên, khi m t burst đ c chuy n qua ại học Huế ộ dài burst ượp burst ể được phân
m ng lõi OBS, chi u dài c a burst có th thay đ i ại học Huế ề: ủa mạng OBS ể được phân ổ biến dựa trên
d a trên nh ng chính sách v gi i quy t tranh ựa trên ngưỡng độ dài burst ữ liệu đến từ ề: ải thuật tập hợp burst ết Minh Nhật
ch p, nh phân đo n burst, x y ra t i l p lõi ấp cho học viên các kiến thức ư ại học Huế ải thuật tập hợp burst ại học Huế ới thiệu
Trang 9o Chi u dài burst nh h ng đ n t ng s l ng tranh ề: ải thuật tập hợp burst ưởi vào mạng OBS sau ết Minh Nhật ổ biến dựa trên ố lượng tối ượp burst
ch p và s l ng m t gói trung bình trên tranh ch p ấp cho học viên các kiến thức ố lượng tối ượp burst ấp cho học viên các kiến thức ấp cho học viên các kiến thức
h n ơng pháp tập hợp burst dựa trên ngưỡng,
o Vì v y, c n có s cân b ng gi a s l ng tranh ch p ật ầu một tham số giá trị ngưỡng độ ựa trên ngưỡng độ dài burst ằm cung cấp cho học viên các kiến thức ữ liệu đến từ ố lượng tối ượp burst ấp cho học viên các kiến thức
và s l ng gói tin trung bình m t trên ch p tranh, => ố lượng tối ượp burst ấp cho học viên các kiến thức ấp cho học viên các kiến thức
c n xác đ nh ph m vi g m nh ng giá tr ng ng t t ầu một tham số giá trị ngưỡng độ ịch – Đại học Huế ại học Huế ồng thông ữ liệu đến từ ịch – Đại học Huế ưỡng độ dài burst ố lượng tối
nh t s làm t i thi u xác su t m t gói tin ấp cho học viên các kiến thức ẽ được tạo tại ố lượng tối ể được phân ấp cho học viên các kiến thức ấp cho học viên các kiến thức
Trang 10o Đ i v i tr ng h p mà có nhi u l p gói tin đ n ố lượng tối ới thiệu ười gian ợp burst ề: ới thiệu ết Minh Nhật
(CoS), m t ng ng đ n có th đ c áp d ng v i ộ dài burst ưỡng độ dài burst ơng pháp tập hợp burst dựa trên ngưỡng, ể được phân ượp burst ụ của chúng ới thiệu
t t c gói tin mà không c n quan tâm l p gói tin, ấp cho học viên các kiến thức ải thuật tập hợp burst ầu một tham số giá trị ngưỡng độ ới thiệu
ho c các ng ng khác nhau áp d ng cho các l p ặn (timer) ưỡng độ dài burst ụ của chúng ới thiệu
gói tin
o Có th c n nhi u giá tr ng ng khác nhau đ ể được phân ầu một tham số giá trị ngưỡng độ ề: ịch – Đại học Huế ưỡng độ dài burst ể được phân
th a mãn đ tr v ch t l ng d ch v (QoS ỏ, số lượng burst đi vào mạng sẽ ộ dài burst ễ ề: ấp cho học viên các kiến thức ượp burst ịch – Đại học Huế ụ của chúng
delay) và đ m b o vi c m t mát trên m i l p ải thuật tập hợp burst ải thuật tập hợp burst ệm về tập hợp burst ấp cho học viên các kiến thức ỗi burst được định trước Do ới thiệu
Trong tr ng h p này, m c tiêu là tìm ng ng t i ười gian ợp burst ụ của chúng ưỡng độ dài burst ố lượng tối
u cho m i l p gói tin nh là yêu c u ch t l ng
ư ỗi burst được định trước Do ới thiệu ư ầu một tham số giá trị ngưỡng độ ấp cho học viên các kiến thức ượp burst
d ch v đ c đáp ng ịch – Đại học Huế ụ của chúng ượp burst ức
Trang 117.3 K thu t t p h p chùm d a ỹ thuật tập hợp chùm dựa ật tập hợp chùm dựa ật tập hợp chùm dựa ợp chùm dựa ựa
trên ng ưỡng thời gian ng th i gian ời gian
o K thu t này s d ng m t tham s cho m i hàng ỹ năng về: ật ử dụng một tham số cho mỗi hàng ụ của chúng ộ dài burst ố lượng tối ỗi burst được định trước Do
đ i là m t ng ng th i gian Tợp burst ộ dài burst ưỡng độ dài burst ời gian i , t ng ng v i ương pháp tập hợp burst dựa trên ngưỡng, ức ới thiệu
hàng đ i th i B đ m th i gian s đ c b t đ u ợp burst ức ộ dài burst ết Minh Nhật ời gian ẽ được tạo tại ượp burst ắt đầu ầu một tham số giá trị ngưỡng độ lúc kh i t o h th ng và ngay sau khi burst tr c ởi vào mạng OBS sau ại học Huế ệm về tập hợp burst ố lượng tối ưới thiệu
đó đ c l p l ch g i đi ượp burst ật ịch – Đại học Huế ởi vào mạng OBS sau
Trang 12o K thu t này đ m b o v m t đ tr , v i l ng ỹ năng về: ật ải thuật tập hợp burst ải thuật tập hợp burst ề: ặn (timer) ộ dài burst ễ ới thiệu ượp burst
t i th p, m c t i thi u Tuy nhiên, đ i v i ải thuật tập hợp burst ấp cho học viên các kiến thức ởi vào mạng OBS sau ức ố lượng tối ể được phân ố lượng tối ới thiệu
l ng t i vào cao, thu t toán có th t o ra nh ng ượp burst ải thuật tập hợp burst ật ể được phân ại học Huế ữ liệu đến từ burst r t l n ấp cho học viên các kiến thức ới thiệu
o Tóm l i k thu t ại học Huế ỹ năng về: ật t p h p chùm d a trên ng ng ập hợp chùm dựa trên ngưỡng ợp chùm dựa trên ngưỡng ựa trên ngưỡng ưỡng
th i gianời gian cung c p nh ng burst có kích th c ấp cho học viên các kiến thức ữ liệu đến từ ưới thiệu
ng u nhiên v i nh ng kho ng th i gian c đ nh ẫu nhiên với những khoảng thời gian cố định ới thiệu ữ liệu đến từ ải thuật tập hợp burst ời gian ố lượng tối ịch – Đại học Huế
Thông th ng giá tr b đ m th i gian là h ng s ười gian ịch – Đại học Huế ộ dài burst ết Minh Nhật ời gian ằm cung cấp cho học viên các kiến thức ố lượng tối
đ i v i t t c nh ng hàng đ i.ố lượng tối ới thiệu ấp cho học viên các kiến thức ải thuật tập hợp burst ữ liệu đến từ ợp burst
Trang 13FAP (Fixed-Assembly-Period) [2]
o Nút OBS biên t p h p các gói IP có đích đ n ật ợp burst ết Minh Nhật
gi ng nhau vào m t burstố lượng tối ộ dài burst
timer;
Trang 147.3 K thu t t p h p chùm d a trên ỹ thuật tập hợp chùm dựa ật tập hợp chùm dựa ật tập hợp chùm dựa ợp chùm dựa ựa
ng ưỡng thời gian ng đ dài burst và ng ộ dài burst và ngưỡng thời gian ưỡng thời gian ng th i gian ời gian
o M t v n đ trong vi c t p h p burst là làm cách ộ dài burst ấp cho học viên các kiến thức ề: ệm về tập hợp burst ật ợp burstnào đ ch n nh ng giá tr ng ng th i gian hay ể được phân ọc Huế ữ liệu đến từ ịch – Đại học Huế ưỡng độ dài burst ời gian
giá tr ng ng kích th c thích h p khi t o burst ịch – Đại học Huế ưỡng độ dài burst ưới thiệu ợp burst ại học Huế
nh m đ t i thi u kh năng m t gói tin trong ằm cung cấp cho học viên các kiến thức ể được phân ố lượng tối ể được phân ải thuật tập hợp burst ấp cho học viên các kiến thức
m ng OBS ại học Huế
o Vi c ch n l a m t giá tr ng ng là m t v n đ ệm về tập hợp burst ọc Huế ựa trên ngưỡng độ dài burst ộ dài burst ịch – Đại học Huế ưỡng độ dài burst ộ dài burst ấp cho học viên các kiến thức ề:
m N u ng ng kích th c quá th p, burst s ởi vào mạng OBS sau ết Minh Nhật ưỡng độ dài burst ưới thiệu ấp cho học viên các kiến thức ẽ được tạo tại
ng n và tăng s l ng burst sinh ra trong m ng ắt đầu ố lượng tối ượp burst ại học Huế
H n n a, s l ng burst cao s d n đ n s tranh ơng pháp tập hợp burst dựa trên ngưỡng, ữ liệu đến từ ố lượng tối ượp burst ẽ được tạo tại ẫu nhiên với những khoảng thời gian cố định ết Minh Nhật ố lượng tối
ch p cao, nh ng s l ng gói tin b m t trung ấp cho học viên các kiến thức ư ố lượng tối ượp burst ịch – Đại học Huế ấp cho học viên các kiến thức
bình trên m t tranh ch p là ít ộ dài burst ấp cho học viên các kiến thức
Trang 15o N u th i gian c u hình l i vi c chuy n m ch là ết Minh Nhật ời gian ấp cho học viên các kiến thức ại học Huế ệm về tập hợp burst ể được phân ại học Huế
đáng k thì vi c t o ra các burst ng n s d n ể được phân ệm về tập hợp burst ại học Huế ắt đầu ẽ được tạo tại ẫu nhiên với những khoảng thời gian cố định
đ n vi c khai thác m ng th p vì chi phí th i gian ết Minh Nhật ệm về tập hợp burst ại học Huế ấp cho học viên các kiến thức ời giancho chuy n m ch cao đ i v i m i burst đ c ể được phân ại học Huế ố lượng tối ới thiệu ỗi burst được định trước Do ượp burst
chuy n m ch (đ c s p x p) ể được phân ại học Huế ượp burst ắt đầu ết Minh Nhật
o Ng c l i, n u ng ng kích th c cao, burst s ượp burst ại học Huế ết Minh Nhật ưỡng độ dài burst ưới thiệu ẽ được tạo tại dài và t ng s burst đi vào trong m ng s gi m ổ biến dựa trên ố lượng tối ại học Huế ẽ được tạo tại ải thuật tập hợp burst
Do đó, s l ng tranh ch p trong m ng gi m so ố lượng tối ượp burst ấp cho học viên các kiến thức ại học Huế ải thuật tập hợp burst
v i tr ng h p burst ng n Tuy nhiên, s gói tin ới thiệu ười gian ợp burst ắt đầu ố lượng tối
m t trung bình trên m i tranh ch p s tăng ấp cho học viên các kiến thức ỗi burst được định trước Do ấp cho học viên các kiến thức ẽ được tạo tại
o Tóm l i, c n có m t s cân b ng gi a s l ng ại học Huế ầu một tham số giá trị ngưỡng độ ộ dài burst ựa trên ngưỡng độ dài burst ằm cung cấp cho học viên các kiến thức ữ liệu đến từ ố lượng tối ượp burst
Trang 16Hi u qu c a l ệu ả của lượng tải trên những kỹ thuật ủa lượng tải trên những kỹ thuật ượp ng t i trên nh ng k thu t ả của lượng tải trên những kỹ thuật ững kỹ thuật ỹ thuật tập hợp ật tập hợp
k t h p b đ m và ng ết hợp bộ đếm và ngưỡng ợp ội dung trình bày ết hợp bộ đếm và ngưỡng ưỡng độ dài burst ng
Trang 17o Đ i v i tr ng h p các gói tin có các ràng bu c ố lượng tối ới thiệu ười gian ợp burst ộ dài burst
QoS, nh là ràng bu c đ tr , gi i pháp t t nh t là ư ộ dài burst ộ dài burst ễ ải thuật tập hợp burst ố lượng tối ấp cho học viên các kiến thức
gi i thu t t p h p burst d a trên ng ng th i gian ải thuật tập hợp burst ật ật ợp burst ựa trên ngưỡng độ dài burst ưỡng độ dài burst ời gian
o Vi c s d ng đ ng th i giá tr ng ng th i gian và ệm về tập hợp burst ử dụng một tham số cho mỗi hàng ụ của chúng ồng thông ời gian ịch – Đại học Huế ưỡng độ dài burst ời gian
ng ng kích th c s mang l i hi u qu t t cho h ưỡng độ dài burst ưới thiệu ẽ được tạo tại ại học Huế ệm về tập hợp burst ải thuật tập hợp burst ố lượng tối ệm về tập hợp burst
th ng và t o ra burst linh đ ng h n là ch d a trên ố lượng tối ại học Huế ộ dài burst ơng pháp tập hợp burst dựa trên ngưỡng, ỉ định số lượng gói tin được kết ựa trên ngưỡng độ dài burst
m t trong hai giá tr ng ng trên ộ dài burst ịch – Đại học Huế ưỡng độ dài burst
o B ng vi c tính toán giá tr ng ng t i u, d a trên ằm cung cấp cho học viên các kiến thức ệm về tập hợp burst ịch – Đại học Huế ưỡng độ dài burst ố lượng tối ư ựa trên ngưỡng độ dài burst tính toán chi u dài burst t i thi u và d a trên sai ề: ố lượng tối ể được phân ựa trên ngưỡng độ dài burst
s đ tr c a gói tin, chúng ta s gi m thi u đ c ố lượng tối ộ dài burst ễ ủa mạng OBS ẽ được tạo tại ải thuật tập hợp burst ể được phân ượp burst
s m t mát gói tin trong khi th a mãn yêu c u đ ựa trên ngưỡng độ dài burst ấp cho học viên các kiến thức ỏ, số lượng burst đi vào mạng sẽ ầu một tham số giá trị ngưỡng độ ộ dài burst
tr ễ
Trang 18Fixed-Time-Min-Length Burst Assembly [9].
o Gi i thu t t p h p burst d a trên đ dài burst ải thuật tập hợp burst ật ật ợp burst ựa trên ngưỡng độ dài burst ộ dài burst
t i thi u và gi i h n th i gian c đ nh: ố lượng tối ể được phân ới thiệu ại học Huế ời gian ố lượng tối ịch – Đại học Huế
timer;
• B3.1: n u đ dài burst < đ dài t i thi u, b sung thêm các d ết Minh Nhật ộ dài burst ộ dài burst ố lượng tối ể được phân ổ biến dựa trên ữ liệu đến từ
li u đ n; chuy n sang b c B3.2 ệm về tập hợp burst ộ dài burst ể được phân ưới thiệu
• B3.2: hình thành burst và ng ng timer; ừ
