M c l cụ ụ
1
I. Đ bài và yêu c uề ầ
Cho m ng thông tin có c u hình nh hình v . Nút s1 và s2 t ng ngạ ấ ư ẽ ươ ứ
t o ra các ngu n l u l ng tcp1 và tcp2 g i gói tin đn nút d d a trên giaoạ ồ ư ượ ử ế ự
th c truy n TCP. Các gói đc phát sinh gói t i các ngu n này m t cáchứ ề ượ ạ ồ ộ
đu đn v i t c đ t ng ng là 500 gói/s và 600 gói/s, chi u dài gói làề ặ ớ ố ộ ươ ứ ề
1300 byte. Nút s3 có ngu n l u l ng UDP phát ra các gói g i t i nút d3ồ ư ượ ử ớ
v i chi u dài là 1024 byte, s l ng gói tuân theo phân b Poisson, t c đớ ề ố ượ ố ố ộ
400 gói/s. Các hàng đi g n v i các liên k t s d ng c ch SFQ.ợ ắ ớ ế ử ụ ơ ế
1. Vi t k ch b n và ch y mô ph ng h th ng thông tin nói trên trongế ị ả ạ ỏ ệ ố
kho ng th i gian không ng n h n 4 phút.ả ờ ắ ơ
2. Thu th p và v đ th các s li u kh thông và t l m t gói c a t ngậ ẽ ồ ị ố ệ ả ỉ ệ ấ ủ ừ
lu ng t i t ng nút, kích th c hàng đi trên các liên k t node_2 – node_5,ồ ạ ừ ướ ợ ế
node_4 – node_5 và node_3 – node_4.
3. Thu th p s li u và v đ th bi u di n s l ng gói đn d3 b trậ ố ệ ẽ ồ ị ể ễ ố ượ ế ị ễ
nhi u h n 1s.ề ơ
4. Thay đi kích th c gói, t c đ phát sinh gói c a lu ng UDP r i làmổ ướ ố ộ ủ ồ ồ
l i các thao tác trong m c 2 và m c 3. Nh n xét k t qu thu đc.ạ ụ ụ ậ ế ả ượ
2
II. Phân tích yêu c uầ
1. Phân tích đ bàiề
Bài toán đc đt ra có m t s s li u đu vào ho c tham s không nêuượ ặ ộ ố ố ệ ầ ặ ố
trong đ bài, vì v y đ th c hi n đc c n tùy ch n m t s giá tr tham sề ậ ể ự ệ ượ ầ ọ ộ ố ị ố
nh sau: các máy tính (node s1, s2, s3) n i v i m ng b ng liên k tư ố ớ ạ ằ ế
Ethernet. Tr truy n lan trên t t c các liên k t là 10ms. Chi u dài m c đnhễ ề ấ ả ế ề ặ ị
c a t t c các hàng đi là 50.ủ ấ ả ợ
Bài toán yêu c u xây d ng m ng thông tin v i 2 lu ng d li u TCP t 2ầ ự ạ ớ ồ ữ ệ ừ
node ngu n đn 1 đích thông qua 5 node m ng (router) và 1 lu ng d li uồ ế ạ ồ ữ ệ
UDP t 1 node ngu n đn 1 node đích thông qua 2 node m ng (router). Yêuừ ồ ế ạ
c u c th ph i th c hi n trên ph n m m NS2:ầ ụ ể ả ự ệ ầ ề
-Dựng đcượ k chị b n ảmô phỏng hệ thống trong kho ng th i gianả ờ
không d i 4 phút.ướ
-Thu th p và v đ th và các s li u kh thông và t l m t gói c aậ ẽ ồ ị ố ệ ả ỉ ệ ấ ủ
t ng lu ng t i t ng nút, kích th c hàng đi trên các liên k t.ừ ồ ạ ừ ướ ợ ế
-Thu th p s li u và v đ th bi u di n s l ng gói đn d3 b trậ ố ệ ẽ ồ ị ể ễ ố ượ ế ị ễ
nhi u h n 1s.ề ơ
-Thay đi kích th c gói, t c đ phát sinh gói c a lu ng UDP. Nh nổ ướ ố ộ ủ ồ ậ
xét k t qu thu đc.ế ả ượ
Đ th c hi n đc các yêu c u đó thì các thành viên trong nhóm c n ph i: ể ự ệ ượ ầ ầ ả
-Cài đt, tìm hi u và s d ng t t h đi u hành ubuntu (ho c các ph nặ ể ử ụ ố ệ ề ặ ầ
m m gi l p),ề ả ậ b công c mô ph ng ộ ụ ỏ NS2.
-Tìm hi uể về kh thông, t l m t gói, hàng đi.ả ỉ ệ ấ ợ
-Thi tế l pậ
đcượ
số
l ngượ
gói phát sinh theo phân bố Poisson.
-Tìm hi uể về các giao thức truyền thông UDP.
-Tìm hi uể về công cụ xử lý số li uệ và vẽ đồ th trênị NS2.
-Tìm hi u các giao th c truy n thông TCP.ể ứ ề
2. Ph ng h ng th c hi n yêu c u trên ph n m m mô ph ng NS2ươ ướ ự ệ ầ ầ ề ỏ
a) T o phân b Poissonạ ố
Trong NS2 m c đnh khi không có s n traffic Poisson đ có th g n vàoặ ị ẵ ể ể ắ
agent UDP đ mô ph ng l u l ng m ng. Tuy nhiên NS2 l i có s n trafficể ỏ ư ượ ạ ạ ẵ
Exponential – thay đi theo phân b mũ. Do đó, d a vào m i quan h gi aổ ố ự ố ệ ữ
phân b Poisson và phân b Exponential, ta có thố ố ể
xây dựng ti nế trình
Poisson qua m tộ điố
tưngợ
ExponentialOn/Off v iớ các thành ph nầ tham s :ố
3
. packetsize_ dung lượng cố định c aủ gói dữ li uệ
. burst_ time_ thời gian “bật” khởi t oạ
. idle_ time_ thời gian “tắt” khởi t oạ
. rate_ t cố độ c aủ gói
Đ t o ra ti n trình Poisson ta cho tham s burst_time_ v 0 vàể ạ ế ố ề
idle_time b ng c a ti n trình Poisson.ằ ủ ế
b) Tính th i gian tr t i m i b đnh tuy nờ ễ ạ ỗ ộ ị ế
Th i gian tr t i m i b đnh tuy n đc tính t lúc node đó b t đuờ ễ ạ ỗ ộ ị ế ượ ừ ắ ầ
nh n gói tin t node tr c đn cho đn khi node đó g i gói tin y đi sangậ ừ ướ ế ế ử ấ
node khác. Đ tính th i gian này ta s t o m t file traceAll.tr đ l u v t t tể ờ ẽ ạ ộ ể ư ế ấ
c các s ki n x y ra. Sau đó s xây d ng m t hàm l u trong file .awk đả ự ệ ả ẽ ự ộ ư ể
trích xu t d li u th i gian gói tin đn và đi các node t trace-file .tr.ấ ữ ệ ờ ế ở ừ
c) Tăng gói tin
Để tăng tốc độ gói tin sau m i kho ng th i gian 30s ta dỗ ả ờ ùng 1 thủ tục
và trong th t c này s có câu l nh g i l i chính nó ủ ụ ẽ ệ ọ ạ sau m i ỗ30s . Nh v yư ậ
ta ch c n g i th t c này 1 l n là đc. V ph ng pháp ta th c hi n nhỉ ầ ọ ủ ụ ầ ượ ề ươ ự ệ ư
sau.:
-Ngu nồ s1 phát các gói tin v iớ t c đố ộ là
1300(byte/gói) x 500(gói/s) = 0.65 Mbps
-Ngu nồ s2 phát ra 1 luồng v iớ gói tin t cố độ là
1300(byte/gói) x 600(gói/s) = 0.78 Mbps
-Ngu n s3 phát ra 1 lu ng v i gói tin t c đ làồ ồ ớ ố ộ
1024(byte/gói) x 400(gói/s) = 0.41 Mbps
Khi thay đi s gói (ổ ố λ) s d n đn idle_time_ và rate_ thay đi. Cách ẽ ầ ế ổ
tính idle_time_ nh sau:ư
= , v y sau khi gi m thì idle_time_ = λ λậ ả
Rate đc tính nh sau:ượ ư
S1: rate_ = rate_ + 130000 (bytes )
S2: rate_ = rate_ + 100000 (bytes)
d) Tính t l m t gói t i m i b đnh tuy nỉ ệ ấ ạ ỗ ộ ị ế
Tính t l m t gói t i m t b tính tuy n b ng cách l y s gói b dropỉ ệ ấ ạ ộ ộ ế ằ ấ ố ị
chia cho t ng s gói truy n là s gói b drop và s gói sent. Trong kho ngổ ố ề ố ị ố ả
th i gian 30s thì l i reset s gói drop và s sent v 0. Ta cũng s t o m tờ ạ ố ố ề ẽ ạ ộ
4
hàm đc l u trong file awk đ trích xu t các s ki n gói đn và gói b r tượ ư ể ấ ự ệ ế ị ớ
t file trace đ tính toán ra t l m t gói.ừ ể ỉ ệ ấ
e) Tính đ tr truy n thông c a các lu ngộ ễ ề ủ ồ
Tr truy n thông c a các lu ng đc tính b ng th i gian t lúc g i gói đi tễ ề ủ ồ ượ ằ ờ ừ ử ừ
node ngu n đn khi nh n đc gói đó node đích.ồ ế ậ ượ ở T ng t nh trên, ta cũngươ ự ư
s t o m t hàm l u trong file awk đ trích xu t d li u t file trace, hàm sẽ ạ ộ ư ể ấ ữ ệ ừ ẽ
l y ra th i đi m phát, th i đi m đn đích ho c b h y c a t t c các gói tinấ ờ ể ờ ể ế ặ ị ủ ủ ấ ả
c a t t c các lu ng đ tính ra đ tr . Các gói và các lu ng s đc phânủ ấ ả ồ ể ộ ễ ồ ẽ ượ
bi t b ng pktid và fid.ệ ằ
III.L p k ho ch và phân công công vi cậ ế ạ ệ
1. L p k ho chậ ế ạ
Bài t p l n đc th c hi n trong 8 tu n, t tu n 3 đn tu n 11 c aậ ớ ượ ự ệ ầ ừ ầ ế ầ ủ
th c h c, b o v bài t p l n tu n 12:ự ọ ả ệ ậ ớ ầ
-Tu n 1: Cài đt h đi u hành Ubuntu (ho c các ph n m m gi l p)ầ ặ ệ ề ặ ầ ề ả ậ
và NS2. Các thành viên trong nhóm liên h v i nhau, t ch c h p nhóm b uệ ớ ổ ứ ọ ầ
nhóm tr ng, tìm hi u yêu c u đ bài, phân công công vi c cho các thànhưở ề ầ ề ệ
viên trong nhóm.
-Tu n 2:Tìm hi u giao th c truy n thông m ng UDP, phát gói tin theoầ ề ứ ề ạ
phân b Poission. Th c hi n mô ph ng 1 s h th ng m ng thông tinố ự ệ ỏ ố ệ ố ạ
đn gi n trên NS2.ơ ả
-Tu n 3: Code mô hình m ng thông tin c a bài s 15, ch y th vàầ ạ ủ ố ạ ử
ki m tra.ể
-Tu n 4: G n các ngu n d li u vào các node và truy n nh yêu c uầ ắ ồ ữ ệ ề ư ầ
đ bài.ề
-Tu n 5,6 : Tìm hi u v s li u kh thông, t l m t gói, kích th cầ ể ề ố ệ ả ỉ ệ ấ ướ
hàng đi, tr đng truy n.ợ ễ ườ ề
-Tu n 7,8: Ki m tra l i code l n cu i và vi t báo cáo.ầ ể ạ ầ ố ế
2. Phân công công vi cệ
H và tênọCông vi cệ
5
