BÔ GIAO DUC VA ĐAO TAO
TR NG Đ I H C KHOA H CƯỜ Ạ Ọ Ọ
KHOA CÔNG NGH THÔNG TINỆ

BÀI TI U LU NỂ Ậ
MÔN : M NG DI D NG VÀ KHÔNG DÂYẠ Ộ
Đ Tài :ề Tìm hi u v m ng MANET.ể ề ạ
Gi ng viên h ng d nả ướ ẫ : Võ Vi t Dũngệ
Sinh viên th c hi n : Lê Trung Nghĩaự ệ
Nguy n Quang Hàễ
Nguy n Văn Hi uễ ế
Nguy n Thành Phúcễ
Tr n Đình Quýầ
Lê Thanh Tùng
Ch ng 1: T ng quan v mươ ổ ề ạng manet
I. GI I THI U CHUNG M NG MANET.Ớ Ệ Ạ
1.1. Gi i thi u.ớ ệ
V i hàng lo t các u đi m c a công ngh truy n thông không dây,ớ ạ ư ể ủ ệ ề các m ng diạ
đ ng không dây đã đ c phát tri n r t m nh trong th i gian g n đây. M ng di đ ngộ ượ ể ấ ạ ờ ầ ạ ộ
không dây có th chia thành hai ki u m ng: m ng h t ng và m ng không h t ng.ể ể ạ ạ ạ ầ ạ ạ ầ
Trong m ng h t ng, truy n thông gi a các ph n t m ng ph thu c vào s h tr c aạ ạ ầ ề ữ ầ ử ạ ụ ộ ự ỗ ợ ủ
h t ng m ng, các thi t b đ u cu i di đ ng truy n thông đ n b c không dây qua cácạ ầ ạ ế ị ầ ố ộ ề ơ ướ
đi m truy nh p (các tr m c s ) đ t i h t ng m ng c đ nh. Ki u m ng không phể ậ ạ ơ ở ể ớ ạ ầ ạ ố ị ể ạ ụ
thu c h t ng còn đ c g i chung là các m ng tùy bi n di đ ng ộ ạ ầ ượ ọ ạ ế ộ MANET (mobile ad
hoc network) là m t t p h p c a nh ng node m ng không dây, nh ng node này có thộ ậ ợ ủ ữ ạ ữ ể
đ c thi t l p t i b t kỳ th i đi m và t i b t c n i nào. M ng MANET không dùngượ ế ậ ạ ấ ờ ể ạ ấ ứ ơ ạ
b t kỳ c s h t ng nào. Nó là m t h th ng t tr mà máy ch di đ ng đ c k t n iấ ơ ở ạ ầ ộ ệ ố ự ị ủ ộ ượ ế ố
b ng đ ng vô tuy n và có th di chuy n t do, th ng ho t đ ng nh m t router.ằ ườ ế ể ể ự ườ ạ ộ ư ộ
M ng Adhoc di đ ng (MANET) bao g m các mi n router k t n i l ng v i nhau.ạ ộ ồ ề ế ố ỏ ớ
M t m ng MANET đ c đ c tr ng b i m t ho c nhi u giao di n m ng MANET, cácộ ạ ượ ặ ư ở ộ ặ ề ệ ạ
giao di n đ c phân bi t b i “kh năng ti p c n không đ i x ng” thay đ i theo th iệ ượ ệ ở ả ế ậ ố ứ ổ ờ
gian c a nó đ i v i các router lân c n. Các router này nh n d ng và duy trì m t c u trúcủ ố ớ ậ ậ ạ ộ ấ
đ nh tuy n gi a chúng. Các router có th giao ti p thông qua các kênh vô tuy n đ ng v iị ế ữ ể ế ế ộ ớ
kh năng ti p c n không đ i x ng, có th di đ ng và có th tham gia ho c r i kh iả ế ậ ố ứ ể ộ ể ặ ờ ỏ
m ng b t kì th i đi m nào. Đ giao ti p v i nhau, các n t m ng adhoc c n c u hìnhạ ấ ờ ể ể ế ớ ố ạ ầ ấ
giao di n m ng c a nó v i đ a ch đ a ph ng có giá tr trong khu v c c a m ng adhocệ ạ ủ ớ ị ỉ ị ươ ị ự ủ ạ
đó. Các n t m ng adhoc có th ph i c u hình các đ a ch toàn c u có th đ c đ nhố ạ ể ả ấ ị ỉ ầ ể ượ ị
tuy n, đ giao ti p v i các thi t b khác trên m ng Internet. Nhìn t góc đ l p IP,ế ể ế ớ ế ị ạ ừ ộ ớ
m ng MANET có vai trò nh m t m ng multi-hop l p 3 đ c t o thành b i các liênạ ư ộ ạ ớ ượ ạ ở
k t. Do v y m i n t m ng adhoc trong m ng MANET s ho t đ ng nh m t router l pế ậ ỗ ố ạ ạ ẽ ạ ộ ư ộ ớ
3 đ cung c p k t n i v i các n t khác trong m ng. M i n t adhoc duy trì các tuy n t iể ấ ế ố ớ ố ạ ỗ ố ế ớ
các n t khác trong m ng MANET và các tuy n m ng t i các n t đích ngoài m ngố ạ ế ạ ớ ố ở ạ
MANET đó. N u đã đ c k t n i v i m ng Internet, các m ng MANET s tr thànhế ượ ế ố ớ ạ ạ ẽ ở
m ng rìa (edge network), nghĩa là biên gi i c a chúng đ c xác đ nh b i các router rìaạ ớ ủ ượ ị ở
(edge-router). Do b n ch t c a các liên k t t o nên m ng MANET, các n t adhoc trongả ấ ủ ế ạ ạ ố
m ng không chia s truy nh p cho liên k t đ n báo hi u đa đi m (multicast). Nh v y,ạ ẻ ậ ế ơ ệ ể ư ậ
trong m ng MANET không d tr hay dành riêng liên k t đa đi m multicast và liên k tạ ự ữ ế ể ế
qu ng bá broadcast.ả
Hình 1.1 Minh h a m ng MANETọ ạ
Hình 1.2 Bi u đ m ng MANETể ồ ạ
1.2. Đ c đi m c a Manet.ặ ể ủ
- Thi t b t tr đ u cu i (Autonomous terminal): Trong Manet, m i thi t b diế ị ự ị ầ ố ỗ ế ị
đ ng đ u cu i là m t node t tr . Nó có th mang ch c năng c a host và router. Bênộ ầ ố ộ ự ị ể ứ ủ
c nh kh năng x lý c b n c a m t host, các node di đ ng này có th chuy n đ i ch cạ ả ử ơ ả ủ ộ ộ ể ể ổ ứ
năng nh m t router. Vì v y, thi t b đ u cu i và chuy n m ch là không th phân bi tư ộ ậ ế ị ầ ố ể ạ ể ệ
đ c trong m ng Manetượ ạ
-Phân chia ho t đ ng (Distributed operation): Vì không có h th ng m ng n nạ ộ ệ ố ạ ề
t ng cho trung tâm ki m soát ho t đ ng c a m ng nên vi c ki m soát và qu n lý ho tả ể ạ ộ ủ ạ ệ ể ả ạ
đ ng c a m ng đ c chia cho các thi t b đ u cu i. Các node trong MANET đòi h iộ ủ ạ ượ ế ị ầ ố ỏ
ph i có s ph i h p v i nhau. Khi c n thi t các node ho t đ ng nh m t relay đ th cả ự ố ợ ớ ầ ế ạ ộ ư ộ ể ự
hi n ch c năng c a mình nh b o m t và đ nh tuy n.ệ ứ ủ ư ả ậ ị ế
-Ð nh tuy n đa đ ng: Thu t toán đ nh tuy n không dây c b n có th đ nhị ế ườ ậ ị ế ơ ả ể ị
tuy n m t ch ng và nhi u ch ng d a vào các thu c tính liên k t khác nhau và giao th cế ộ ặ ề ặ ự ộ ế ứ
đ nh tuy n. Singalhop Manet đ n gi n h n multihop v n đ c u trúc và th c hi n v iị ế ơ ả ơ ở ấ ề ấ ự ệ ớ
chi phí th p và ít ng d ng. Khi truy n các gói d li u t m t ngu n c a nó đ n đi mấ ứ ụ ề ữ ệ ừ ộ ồ ủ ế ể
trong ph m vi truy n t i tr c ti p không dây, các gói d li u s đ c chuy n ti p quaạ ề ả ự ế ữ ệ ẽ ượ ể ế
m t ho c nhi u trung gian các nút.ộ ặ ề
-C u hình đ ng (dynamic network topology): Vì các node là di đ ng, nên c u trúcấ ộ ộ ấ
m ng có th thay đ i nhanh và không th bi t tr c, các k t n i gi a các thi t b đ uạ ể ổ ể ế ướ ế ố ữ ế ị ầ
cu i có th thay đ i theo th i gian. MANET s thích ng tuy n và đi u ki n lan truy nố ể ổ ờ ẽ ứ ế ề ệ ề
gi ng nh m u di đ ng và các node m ng di đ ng. Các node di đ ng trong m ng thi tố ư ẫ ộ ạ ộ ộ ạ ế
l p đ nh tuy n đ ng v i nhau khi chúng di chuy n, hình thành m ng riêng c a chúngậ ị ế ộ ớ ể ạ ủ
trong không trung. H n n a, m t User trong Manet có th không ch ho t đ ng trongơ ữ ộ ể ỉ ạ ộ
m ng l i di đ ng đ c bi t, mà còn có th yêu c u truy c p vào m t m ng c đ nhạ ướ ộ ặ ệ ể ầ ậ ộ ạ ố ị
công c ng nh Internet. ộ ư
-Dao đ ng v dung l ng liên k t (Fluctuating link capacity): B n ch t t l bitộ ề ượ ế ả ấ ỉ ệ
l i cao c a k t n i không dây c n quan tâm trong m ng MANET. T đ u cu i này đ nỗ ủ ế ố ầ ạ ừ ầ ố ế
đ u cu i kia có th đ c chia s qua m t vài ch ng. Kênh giao ti p đ u cu i ch uầ ố ể ượ ẽ ộ ặ ế ở ầ ố ị
nh h ng c a nhi u, hi u ng đa đ ng, s giao thoa và băng thông c a nó ít h n soả ưở ủ ễ ệ ứ ườ ự ủ ơ
v i m ng có dây. Trong m t vài tình hu ng, truy c p c a hai ng i dùng có th quaớ ạ ộ ố ậ ủ ườ ể
nhi u liên k t không dây và các liên k t này có th không đ ng nh t.ề ế ế ể ồ ấ
-T i u hoá cho thi t b đ u cu i (light-weight terminals): Trong h u h t cácố ư ế ị ầ ố ầ ế
tr ng h p các node trong m ng MANET là thi t b v i t c đ x lý c a CPU th p, bườ ợ ạ ế ị ớ ố ộ ử ủ ấ ộ
nh ít và l u tr đi n năng ít. Vì v y c n ph i t i u hoá các thu t toán và c ch .ớ ư ữ ệ ậ ầ ả ố ư ậ ơ ế
1.3. Ki u k t n i và c ch ho t đ ng.ể ế ố ơ ế ạ ộ
1.3.1. Các ki u k t n i topo m ng.ể ế ố ạ
a) M ng máy ch di đ ng.ạ ủ ộ