Nghiên cứu bài toán định tuyến trong mạng adhoc

Đ Ạ I HỌC QƯÓC G IA H À NỘI

T Ê N ĐÈ T À I

NGHIÊN CỨU BÀI TOÁN ĐỊNH TUYẾN TRONG
MẠNG ADHOC
RESEARCH OF ROUTING A L G O R IT H M IN
ADHOC NETW O R K
C hií trì đề tài
ThS. Phạm T hị H ồng
C án bộ th am gia đề tài:
PG S.TS Nguyễn Kim G iao
T hS. Nguyễn Q uốc T u ấn
CN. Đinh T hị T h ái M ai
CN. Bùi T ru n g Ninh
CN. M àu V ăn P hư ơng
j

O A í H Ọ C Q U Ọ C G IA H Ã N Ò I

I 'R U N G T A M TW G NG TIN THƯ VIỄN

L o U _ i£ J _____

HÀ NỘI - 2007

Ị


M ỤC LỤC
T rang

GIÀI TH ÍC H C ÁC T Ừ VIẾT T Á T ............... .................................................2
DANH SÁC H N H Ữ N G N G Ư Ờ I TH AM GIA THỰC H IỆ N ..................... 4
DANH MỤC B À N G SỐ 니Ệ U .......................................................................5
DANH MỤC H ÌN H VẼ ................... ............................ ...................................6
TÓM t á t ' n h ữ n g K ế t q u ả c h ín h C ủ a đ ê t à i .............................. 7
ĐẬT V Á N Đ Ề ................................................................................................... 9
p h a n 1: TỒNG Q U AN VỀ MẠNG A D H O C .........................................11
1.1. Giới thiệu chung................................................................................. 11
2.2 Chuẩn 802.11 trong mạng Adhoc [1 ].............................................. 13
1.3 Vấn đề định tuyến trong mạng Adhoc [13][14]............................... 23
J.3.1 D S D V [ I 5 ] [ 1 6 ] ................. ................................................... .................................................26
บ . 2 A O D V [ I ^ ] [ 1 6 ] ...........................................................................................................................29
1.3.3

D S R [ỉ5 J fJ 6 J .............................................................................................................31

PHẦN 2: C ẢI TH IỆN L Ư U L Ư Ợ N G TRONG MẠNG A D H O C ......... 35
2.1 Đề xuất.................................................................................................... 35
2.2 Lưu thông trong mạng Wireless Multihop Ad-hoc tại nút relay. [9] .. 36
2.2 Giải pháp tốc độ cân bằng để cải thiện lưu lượng bâo hoà...........39
2.2.1

Cán bằng tốc độ [ 9 ] ............................................................................. 39

2.2.2

Đ iể u khiến đ áp ứng C TS tro n g 8 02.1 1 R TS/CTS [ 9 ] [ 1 2 ] ........................40

2.3

Mô phỏng và đánh giá kết quả [6][3][4][]......................................... 41

2 .3 .1
2. ร. 2

Topo m ạng m ột trạ m tru n g g ia n [ 4 ] ......................................................................42
M ạ n g c h u ỗ i [ 9 ] [ 4 ] ..............................................................................................................44

2.4 Kết luận......... ....................... .............................................................. 45
PHAN 3: KH Á O S Á T BÀI TO ÁN ĐỊNH TUYỀN TRONG MẠNG
A D H O C ........................................................................................ ................ ..47
3.1. Mô hinh mơ phịng[3][4][6]....................................................................................................47

3. Ị. I Mó hình lim lượng và d i động[3J[ 4 ][ 6 ] ................................................... 47
3.

3.2

/. 2

Các th ô n g số h iệ u n ă n g .....................................................................................................48

Thực hiện mô phỏng..................................................................... 48

3.2.1
Tạo các m ỏ n in h d i đ ộn g và lư u lư ợ n g ..................................................................48
3.2.2
Code mô p h ỏ n g [3 ][ 4 ] [ 6 ] ..............................................................................................49
3.2.3
P hán tic h các f ile tra ce m ô p h ỏ n g [ 3 ] [ 4 ] [ 6 ] ....................................................49

...............................................................................50
3.2.4 Đ ánh g iá tỳ lệ p h á n p h ố i g ó i (pdf ) ：
3.2.5 Đ ánh g iả th ờ i g ia n tru n g bình đ ầu cu ố i - đầu c u ổ i[3 ] [ 4 ] [ 6 ] .......................52
3.2.6 A nh h ư ờn g cùa tính d i đ ọ n g .................................................................................................54

KẾT LUẬN VÀ K IÉN N G H Ị .....1 ................................................................55
TÀI 니$ บ ํ TH AM K H Ả O .....••......................................................................... 56
PHỤ L Ụ C ......................................................................................................... 58
PHIẾU Đ Ă N G KÝ K Ế T QUẢ N G HIÊN cừ u KH -C N ............................ 95

1


G IẢ I TH ÍC H C Á C T Ừ V IẾ T T Á T
C hữ v iết tắ t
ACK

G iả i thích
Acknowledgement

Ad-hoc

Mạng ngang hàng

AODV

Ad Hoc On-Demand Distance Vector

AP

Access Point

BC

Backoff Counter

BSS

Basic Service Set

CFP

Contention Free Perior

CP

Contention Perior

CSMA/CA

Carrier Sense Multiple Access with Collision

CSMA/CD

Carrier Sense Multiple Access with

Avoidance.

Collision Detection
CTS

Clear To Send

cw

Contention Window

Сw

Contention Window

DCF

Distributed Coordination Function

DIFS

DCF inter Frame Space

DS

Distributtion Svstem

DSDV

Destination Sequenced Distance Vector

DSR

Dynamic Source Routing

DSSS

Direct Sequency spread Spectrum

ESS

Extended Service Set

FHSS

Frequency Hopping Spread Spectrum

IBSS

Independent Basic Service Set

IFS

Inter Frame Space

MAC

Medium Access Control

MAC

Medium Access Control

MANHT

Mobile Adhoc Network

MPDU

MAC Protocol Data Unit

Multisource

Đa níỊuồn.


NAM

Network Animator

NAV

Network Allocation Vector

NS-2

Network Simulator-2

OFDM

Orthogonal Frequency Division Multiplexing

PC

Point Coordinator

PCF

Point Coordination Function

PCF

Point Coordination Function

PDF

Packet Distribution Fraction

PIFS

PCF Inter Frame Space

RTS

Request To Send

RTS

Request to Send

SIFS

Short Inter Frame Space

TCP

Transmission Control Protocol


D A N H S Á C H N HỮ N G N G Ư Ờ I TH A M G IA TH Ự C HIỆN
Chủ nhiệm đề tà i: ThS. PhạmThị
Các cán bộ phối hợp thực hiện:
Số T T
1
2

Họ

và tên

Hồng

Đơn v ị công tác

PGS. Nguyễn Kim Giao

Đại học Công nghệ

Th.s Nguyền Quốc Tuấn

Đại học Công nghệ

3

CN. Đinh Thị Thái Mai

Đại học Công nghệ

4

CN. Bùi Trung Ninh

Đại học Công nghệ

5

CN. Màu Vân Phương

Đại học Công nghệ


DANH MỤC BẢNG SỐ 니ỆU
Bána 1.1: Đặc trưng cùa các chuẩn 802.11.......................................................................................1
3
Bàng 1.2. Bảng định tuyến MH4.............................................................................................................27
Bàng 1.3. Bàng định tuyến MH4 sau khi MH1 dichuyền.......................................................27
Bàna 2.1 .Các thông số cần cài đặt cho mơ phịng.......................................................................39
Bảng 3.1: PDF của các giao thức định tuyến tương ứng với giá trị pause time…49
Bảng 3.2: Thời gian trễ trung binh từ đầu cuối đến đầu cuoi tương ứng với các
giao thức định tuyến............................................................................................................................................49


DANH MỤC HỈNH VẼ
1 1.1: MANE Гtrong kiến trúc hệ thống 4G................................................................................1]

ใ 1.2: Minh họa mạng mobile adhoc network...........................................................................12
3
1 1.3: 802.11 theo kiến trúc phân tầng.............................................................................................1
1 1.3: Vấn đề trạm ẩn....................................................................................................................................15
1 1.4: Chức năng của PCF và DCF.....................................................................................................1
5
1 1.5: Thù lục RTS/CTS để khấc phục hiện tượng trạmẩn..............................................18
1 1.7: Cửa sổ tranh chấp.........................................................................................................................1
8
1.8: Lưu đồ của thù tục..........................................................................................................................19
ì 1.9: Thuật toán quay lui trong DCF..............................................................................................20
1.10: Chu kỳ luân phiên giữa PCF và DCF...........................................................................21
1 1.11: Thủ tục truyền khung giữa PCvà Station trong chế độ PCF.......................22
1 1.12: Các loại giao thức định tuyến trong mạng Adhoc.................................................24
1 1.13. Di động trong mạng Ad-hoc..................................................................................................27
1 1.14. Khám phá tuyến trong AODV.............................................................................................28
1 1.15. Tạo tuyến trong DSR.................................................................................................................32
1 2.1: Nhiều người dùng truyền dữ liệu qua node relay.....................................................35
1 2.2: Mạng chuỗi da nguồn...................................................................................................................35
1 2.3. Lưu lượng trong mạng chuỗi....................................................................................................36
1 2.4. Lưu lượng theo tái tốc độ mong muốn, với sổ hop là 8........................................36
1 2.5. Thủ tục truyền CTS, áp dụng điều kiện cân bằng.....................................................39
1 2.6. Topo mạng một trạn trung gian, M=1.-NAM.............................................................40
ใ2.7.

a-

Lưu lượng và b- Trễ trung bình trong topo mộttrạm trung gian............40

1 2.8. Mạng chuỗi- qua NAM................................................................................................................41

1 2.9. a- Lưu lưọng và b- Trễ trung bình trong m
ạng chuỗi............................................42
3.1: Kết quả chạy file NAM...............................................................................................................48
1 3.2: So sánh tý

lệ

phân phối gói cùa các giao thức định tuyến..................................48

3.3: So sánh độ trề trung bình đẩu cuối - đầu cuối.............................................................50

6


TÓM TÁT NHỮNG KẾT QUẢ CHỈNH CỦA ĐỀ TÀI
1
. Tên dề tài
NGHIF.N CỬU BÀI TOÁN ĐỊNH TUYẺN PRONGMẠNG ADHOC
Mã số: QC.06.17
2. Chú trì đề tài: ThS. PhạmThị Hồng
3. Những kết quà chính:
a./ Kết quà khoahọc:
-

Tim hiểu, dịch các tài liệu chuyên khảo về m
ạng W
ireless LAN, về m
ạng
Adhoc, thuật toán định tuyến trong m
ạng Adhoc.

-

Xảy dựng được hệ thống tải liệu về dào tạo và nghiên cứu về các hệ thống
Viền thông

-

Xây dựng được phần m
ềm mô phỏng các phương thức định tuyến trong
m
ạng Adhoc dựatrên phần m
ềmNS-2.

-

H

02 báo cáo tại hội nghị Võ tuyến Điện tứtoàn quốc năm2006

b. Két quá ứngđụng:
-

I ặp cấu hinh m
ạng Adhoc sưdụng trong m
ỏ phỏng.

-

Tim hiếu ứng dụng và cách thức sừdụng phẩn m

ềmNS-2 trên hệ điều hành
Linux.

c. Kết quả đảo tạo:
-

01 báo cáo khoa học trong Hội nghị khoa học sinh viên cùa trường.

-

02 luận văn dại học.

d.- Kết quá nàngcao tiềm lực khoa học
-

Xây dựng lý thuyết mơ phóng m
ạng truyền thơng phục vụ cho đào tạo và
nghiên cứu khoa học

-

Góp phần xảy dựng hạ tầng viễn thông phục vụ trực tiếp cho dào tạo sinh
vièn luận án, học viên cao học vàsinh viên làmnghiên cứu khoa học

-

Nâng cao trình độ chuyên môn cho cán bộ trong bộ m
ôn, tạo cơ sờ cho
sinh viên dược áp dụng kiến thức lý thuvết dãhọc vào thực tiễn.

e Tình hinh sửdụng kinh phi: Tổng kinh phí: 20.000.000 đồng


Chi phí phụ cấp lương cho cán bộ Irong Bộ mơn, th khốn chun m
ơn,
quản lý phí, trả thù lao cho các cán bộ thamgia đề tài:20.000.000 đồng

CHỦ NHIỆM ĐẺ TÀI

XÁC NHẬN CỬA ĐƠN VỊ

ThS. PhạmThị Hồng

X Á C N H Ậ N C Ủ A C ơ Q U A N CHỦ Q U ÀN


Đ Ậ T VÁN ĐÉ
Một mạng ad-hoc là tập hợp những trạm mobile hoạt động với nhau，
khơng địi
hói một trạm điều kiển trung tâm hay tồn tại cơ sở hạ tầng (Infrastructure), vấn
đè được quan tâm hàng đầu trong mạng này là định tuyến giữa các trạm mobile
như thế nào, để cỏ thể truyền tin một cách có hiệu quả nhất trong khi các trạmtự
do di động, nằm ngoài vùng phủ sóngcủa nhau
Có thể nói sự khác biết lớn giữa mạng Infrastructure và mạng Ad-hoc là giao
thức định tuyến truyền tin giữa các trạm. Trong khi

ờ

mạng Infrastructure, các

trạm muốn truyền tin cho nhau phải thông qua một trạm điều khiển trung tâm
(Access point)- hoạt động như chế độ thăm dò (Pool). Do đỏ tất cà các trạm
muốn giao tiếp thì phải nằm trong vùng phù sóng cùa các điều khiển trung tâm
này, vi vậy vấn đề định tuyến không phải là vấn đề đáng được quan tâm trong
Infrastructure. Còn đổi với m
ạng Adhoc, do đạt được khả năng về tính m
ềmdẻo,
tính linh động của các trạm và topo m
ạng nên vấn đề định tuyến trở nên hết sức
khó khăn, và đáng được quan tàm
. Trong mạng này, hai trạm muốn kết nối có thể
năm ngồi vùng phủ sóng của nhau và việc truyền tin phải thông qua các trạm
irung gian nhớ giao thức dịnh tuyến. Các trạm vừa đóng vai trò như thiết bị đầu
cuối, vira lả rouler để chuyển tiếp các gỏi truyền tin. Mạng Ad-hoc có nhiều điều
cấn nghiên cứu: hiện tượng trạm ẩn. trạm phơi bày, các vấn đề định tuyến, ảnh
hường cùa giao thức lớp MAC đến sự hồn thiện của m
ạng.
Đối tượng chính của một giao thức định tuyến mạng Adhoc là phải thiết
lập một cách chính xác và hiệu quả tuyến giữa những cặp trạm để bản tin được
phàn tản một cách đáng tin cậy den dich. Việc xây dựng tuyến phải cần chú Vsao
cho overhead là nhỏ nhất, và sử dụng hiệu quả dải tần. Những giao thức định
tuyến đã tồn tại như: vector khoảng cách (distance-vector) và trạng thái liên kết
(link-state) được thiết kế cho môi trường cố định, và bởi vậy khơng thích hợp cho
Mobile Ad-hoc. Do sự thay đổi thường xuyên cùa topo m
ạng, kết quả dẫn đến
giảm độ hoàn thiện, như: hội tụ tuyến chậm
, lưu lượng thông tin thấp, xuất hiện
sự lặp tuyến khi những trạm bị hòng. Thêm vào đó, những giao thức định tuyến
này có overhead cao trong suốt thời gian thiết lập tuyến. Giao thức định tuyến
mới nên được thiết kế thích hợp với mơi trường MANET，

kết hợp với những
thuộc tinh như: khả nâng di động, sựgiới hạn dải tần. giới hạn năng lượng trạm
.
Nội dung của đề tài tập trung vào những vẩn đê trọng tâmsau:
-

Phẩn I ; 'Tổng quan về mạng Mobile Adhoc Network” sẽ trình bày lý
lluiyếl cua mạng Adhoc Network


Phẩn 2: "Cài thiện lưu lượng trong mạng Multihop Adhoc” . Nhóm dề tài
sẽdề xuất một phương pháp mới ápdụng cho các trạm chuyển tiếp (relay)
nhầm cải thiện lưu lượng bang cách áp dụng một điều kiện cân bằng tốc
độ để điểu khiển tốc độ nhận và chuyển tiếp gói tin một cách có hiệu quả.
Đe dánh giá độ hồn thiện của mơ hình mới này, nhóm đề tài cũng đưa ra
sự so sánh giữa nó và IEEE 802.11 RTS/CTS thông qua lưu lượng m
ạng,
được thực hiện bàng mô phỏng.
Phần 3: “Đánh giá các phương thức định tuyến trong mạng Adhoc” . Đề
cập

về những giao thức định tuyến đang tồn tại trong MANET so sánh

ưu nhược điểm đồng thời bằng mô phỏng đề tài so sánh các thông số như
độ trề, độ m
ất m
át gói tin.

10

P H À N 1: TỔNG QUAN VỀ M ẠN G A D H O C

1.1.

G iới thiệu chung
Như ta đã biết, trong xu thế hiện nay phát triển mạng khơng dây dã mang

lại nhiều lợ i ích to lớ n thể hiện trong tinh linh động cùa nó. Dưới cái nhin cùa hệ
thống thống thông tin di động thế hệ 4 (như hình vẽ l . l ) ta thấy ngoài W LA N ,
W PAN，
...thi mạng m obile adhoc là một phẩn trong к của nó.

4GW Architecture

H ình l . l : M A NET trong kiến trúc hệ thống 4G
Mạng Adhoc được định dạng một cách tự động bởi các hệ thống tự trị là các
node mobile được kết nối trục tiếp vớ i nhau bằng môi trường không dây mà
không sử dụng bất cứ một cơ sờ hạ tầng sẵn có hay trạm diều khiển trung gian
nào. Các node tự do di chuyến và tự tổ chức một cách ngẫu nhiên do vậy topo
của mạng có thể thay đổi nhanh chóng và khơng tiên đốn trước được. Mạng
mobile udhoc có thể sử dụng cho mục đích truyền dừ liệu giữa các node mobile
với nhau hoặc nó cũng có thề kết nối vào hệ thống mạng Internet. Các tuyến giữa
các node mobile có thể gồm nhiều hop chuyển tiếp giữa các node trung gian, do


vậv theo một cách gợi khác thì m
ạng mobile adhoc network cịn được gọi là
mạng multihop.

«

Hình 1.2: Minh họa mạng mobile adhoc network

Như hình vẽ trên, mạng adhoc có thể bao gồm một vài thiết bị máy tính cá nhân
như notebook, PC cầm tay,...Mỗi một nó có khả năng giao tiếp trực tiếp với các
node khác thông qua node trung gian trong miền phủ sóng của nó.
Như vậy mạng mobile adhoc network có một sốtính năng và ưu điểm sau:
-

Nỏ là mạng không dây:

Các

node giao tiếp với nhau qua truyền dần vô

tuyến và chia sechung phương tiện truyền thông.
-

Adhoc-based: Mạng MANET là mạng có topo khơng cố định.
Tự trị và phi cư sở hạ tầng：Mạng MANET không phụ thuộc vào bất kỳ cơ
sớ hạ tầng sẵn có hoặc trạm diều khiển trung gian nào. Mỗi node vận hành
vàphân bố ở mode peer-to-peer. hoạt động như một router độc lập.

-

Định tuyền da luồng (Multihop)：Không sir dụng trạm điều khiển trung
gian, mồi node hoạt động như m
ột router và chuyển tiếp thông tin đến các
node khác dể chia sẻ thông tin với nhau.

-

Tinh di dộng: Mỗi node được tự do di chuyển đế giao tiếp với

các node

khác. Topo của mỗi mạng sẽ thay đổi tùy thuộc vào sự di chuyền của các
node mobile.

2.2

Chuẩn 802.11 trong mạng Adhoc [1]

Theo quan điểm của kiến trúc phân tầng OSI thì 802. i I đặc trung bời hai lớp
dưới cùng: lớp vật lý PHY (PHYsical)và lớp con điều khiển truy cập môi trường
MAC (Media Access Control). Lóp con MAC quy định các phương thức hoạt
động của các trạm như chế độ truy nhập mỏi trường, phướng thức truyền và nhận
gói dữ liệu


X
PCF (Д02.11)П

Dơ

<602.11) _

Ỉ02.11«

802.11
Irtrarea

eoz.ll

аог.и
osas

ІМзл.
2Mb*

1MW».
зиь%

Up to
ммьл»

вог.11Ь
MUDSSS
:
.
1, г S.5.
lifctoJi

аоги в

гн зз

1МЗЛ.
2МЭЛ

□museu
Transm.

г 4-248

BPSK

SH2
re Chen.
IMHieoch

ога к

S.rZS-5.8
GHz

Z4-X4B
GHï

г 4-2.48
GHz

о .» ,

0.06

OFCÄ1

□PCM

벌พ ํเ '

Hình 1.3: 802.11 theo kiến trúc phân tầng

Lớp

vậílý ỊIỊ

Lớp vậy lý cung cấp kết nối cho phép truyền các khung dữ liệu MAC từ trạmnày
dến trạm khác qua môi trường truyền, các chuẩn 802.11 khác nhau dùng các kỹ
thuật khác nhau trong lớp vậy lý và các kỹ thuật này quy định các phương thức
điều chế cùng như tốc độ tối da có thề dụt dược.
Khác với mạng có dây truyền thống, mạng khơng dây truyền dữ liệu thơng qua
mơi trường qua hình thức phát xạ điện từ trường. Yêu cầu chung là vùng phú
sóng phải rộng đù dáp ứng được các yêu cầu cùa người sư dụng. Hai loại môi
trường được sử dụng rộng rãi nhất là sóng hồng ngoại và sóng vơ tuyến. Tuy
nhiên do đặc trưng của sóng vơ tuyến ià có thể vửợt qua chướng ngại vật và vùng
bao phú rộng nên ngày nay người ta sử dụng hầu hết ià sóng vơ tuyến cho mơi
trường truyền dấn.
Bảng 1.1: Đ
ặc trưng cùa các chuẩn802.11

C liu ầ n / Đ ậ i
tín h

802.11

802. I l b

802. I l a

802.11g

FH SS

DSSS

H R -D SSS

O FD M

ERP

2.4

2.4

5

2.4

4.9

2

11

54

54

54

CFSK

CCK

O FD M

OFD M

OFDM

D ài tằ n
(CH/)

T ố r đ ộ tấ l dii
(M b p s)
Đ iều d i e

802. l i j

8 0 2 .1 1

：
QPSK

13

IÏ1Vtheo dặc trưng của từng chuẩn m
à người la lựa chụn các phương thức điều
chế ở lớp vật lý khác nhau như:
-

Kỹ thật điều chế trải phổ nhảy tẩn FIỈSS sửdụng dải bâng tần 2.4Ghz
Kỹ thuật trải phổ chuỗi trực tiếp DSSS: Sir dụng trong mơi trường có SNR
thấp và đạt được độ bảo mật an tồn thơng tin cao. Chuẩn 802.11 đẩu tiên
sử dụng kỹ thật DSSS với băng tẩn 2.4GHz, tốc độ đạt l-2Mbps. 802.1 lb
cải tiến lên đạt được tốc dộ là 1
1Mbps

-

Kỹ thật điều chế OFDM: Đạt được tốc độ đến 54Mbps

-

Kỹ thật IR: Kỹ thuật này chi sử dụng đối với môi trường trong nhà do IR
bị ảnh hường bởi ánh sáng mặt trời và băng thơng thấp.

802.11 MACỊ2ỊỊ5Ị
Đặc trưng nhấp cùa 802.1 Ị chính là lớp con MAC. Lớp con MAC quy định các
phương thửc truy nhập kênh, truyền khung dừ liệu và tương tác với mơi trường
có đây bẽn ngồi.
Giống như Ethernet, 802.1 1 sừ dụng phương thức đa truy cập cảm nhận sóng
mang dể điều khiển việc truy nhập mơi trường truyền. Tuy nhiên, do sựphức tạp
của môi trường vô tuyến nên giao thức của nó cũng phức tạp hơn. Trong m
ạng
Ethernet, khi một trạm muốn truyền tin nó dị kênh và chờ đến khi kênh truyền

dược cámnhận là rỗi là có thể gửi gói tin. Khi gói tin được gửi đi m
à khơng nhận
được tín hiệu phản hồi báo nhiều trong 64bytes dầu thi khung dược coi là phân
phát đúng. Giao thức này là giao thức đa truy cập sóng mang dò xung đột
CSMA/CD (Carrier Sense Multiple Access with Collision Detection). Tuy nhiên
trong các mạng vị tuyến tình huống như vậy không thể áp dụng do một số lý do
sau:
-

Sự khác nhau giữa mơi trường có dày và khơng dây: Kỹ thuật CSMA/CD
địi hịi sóng vơ tuyến phải có khá năng truyền song cịng. Mơi trường vơ
tuyến khó thực hiện điều này.

-

Vần đề trạm ẩn: Trong chế độ adhoc. các node có thể truyền dữ liệu khi
chúng nằm trong vùng phủ sóng của nhau, vấn dề trạm ấn xảy ra khi hai
node khơng nằm trong vùng phủ sóng cùa nhau cùng truyền dữ liệu đến
một node thứ ba dẫn đến xung đột xảy ratại trạm thứ ba.

14


• S
tationЛ ininsm
ibU
nia(■
' slationс
• S
lanou Вcannoi detect lhoiransmlésion

• S
tation Вtransท
าitsdala to station(

Hình 1.3: Vẩn đề trạmẩn.
-

Vấn dề trạm phơi bày: xảy ra trong tinh huống trong đó một cuộc truyền
dẫn hợp phép từ một node đến node khác bị trề do hoạt động truyền dẫn
khác không liên quan giừa hai trạm khác nàmtrong vùng phù sóng của nó.

Do nhừng lý do trên thủ tục CSMA/CD của Ethernet không thể áp dụng cho
mạng Ađhoc được, thay vào đó người tasử dụng thủ thực CSMA/CA.
Kiến trúc cùa lớp con MAC trong IEEE 802.11 bao gồm hai chức năng phối hợp
cơ bãn: chức nàng phối hợp phân bo DCF (Distributed Coordination Function) và
chức năng phối hợp điểm PCF (Poit Coordination Function). Mỗi chức năng định
nghĩa một phương thức hoạt động cho các trạm muốn truy nhập môi trường
không dây. Chức năng phối hợp được hiểu như là chức năng quyết định việc khi
nào một trạm trong BSS được phép truyền hay nhận một phân đoạn đơn vị dữ
liệu giao thức lớp MAC (MPDU).

R«qub«d to r CoTtantonJ
Fr»« вагѵіом Ị

j Used fa r c « ie n ie n
|S w v te « a n d b M i« lb rP C F

м요С
Exlant

Hinh ] .4: Chức năng của PCF và DCF
Chế độ hoạt động DCF là bất buộc đổi với tất cả các ứng dụng, cịn chức năng
PCF tùv chọn. DCF khơng sứdụng bất cứ loại điều khiến trung tâm nào, bản chất
của nó là ท
น
) 1 giao thức MAC da truy cập cảmnhận sóng mang cỏ tránh xung đột

15

.


(CSMA/CA). Chế độ còn lại PCI sư dụng trạm nên để điều khiển tồn bộ các
hoạt động trong ơ, nó hoạt động tương tự như một hệ hói vịng.
Quyền ưu tiên truy cập tới mõi trường vò tuyến được điều khiển thông quacác
khoảng không gian giữa các khung truyền, gọi là các khoảng thời gian liên khung
IFS (Inter Frame Space). Các giá trị !FS được định nghĩa bởi lớp vật lý. Một trạm
sẽxác định xem mơi trường córồi khơng thơng qua chức năng phát hiện sang
mang trong không gian chung, cỏ ba loại IFS:
-

SIFS (Short Inter Fram
e Space): Khoảng thời gian liên khung ngắn

-

PIFS (PCF Inter Fram
e Space): Khoảng thời gian liên khung PCF

-

DIFS (DCF Inter Fram
e Space): Khoảng thời gian liên khung DCF.

C h ứ c n ă n g P C F Ị2 ỊỊ5 I
Phương thức truy nhập cơ bản cùa lớp con MAC trong chuẩn IEEE 802.11 là
DCF. được biết dưới cái tên đa truy nhập phát hiện sóng mang với cơ chế tránh
xung đột CSMA/CA. DCF có thể được áp dụng tất cả các trạm sử ụng cho cấu
hình 1BSS lẫn cấu hình mạng cơ sở hạ tầng.
Khi một trạm muốn truyền tín hiệu, đầu tiên nó sẻ láng nghe mơi trường truyền
xem liệu có một trạm khác dang truyền hay không. Neu môi trường được xác
dịnh lả rồi, quá trình truyền cỏ thể diễn ra. Thuật tốn phân tấn CSMA/CA bát
buộc u cầu phái có một khe thời gian tối thiểu tồn tại giữa các khung truyền đi
liên tục. Nếu môi trường được xác định là bận, trạm sẽ chờ đến khi kết thúc quá
trinh truyền hiện tại. Sau khi chờ hoặc trước khi cố gắng truyền lại ngay lập tức
sau mỗi lần truyền thành công, trạm sỗ chọn một khoảng thời gian ngừng ngẫu
nhiên đề khởi tạo bộ đếm lùi và khi bộ đếm này được giảm tới 0 thì quá trình
truyền khung tiếp theo được tiếp tục.
Có thề áp dụng một vài phương pháp cải tiên trong một số tình huống khác nhau
để giảm thiểu sự xung đột, theo đó các trạm truyền và nhận trao đổi các khung
điều khiển RTS/CTS sau khi xác định môi trường truyền rỗi, sau mỗi lần chờ
hoặc ngưng truyền và trước khi truyền dữ liệu.

C ơ chế p h á t hiện sóng mang
Trong chế độ DCF các trạm có quyền ưu tiên ngang nhau trong việc tranh kênh,
do dó trạm phải sừ dụng các cơ chế dị sóng mang để phát hiện mơi trường
tru>ền hiện đang bận hay rối. IIÍM 802.11 hỗ trợ hai cơ chế phát hiện sóng
mang dó là:
-

Cơ chế phát hiện sóns m
ang vật lý tại lỡp vật lý

16


Cơ chế phát hiện sóng m
ang ở lớp MAC thơng qua vecto cấp phát m
ạng
NAV (Network Allocation Vector)
Neu một trong hai cơ chế này chì ra là mơi trường truyền dang bận thi môi
trường sẽ được xác định là bận cịn ngược lại mơi trường được coi là rỗi. Bình
thướng trạmcó thế kiểm tra tín hiệu diện tại lớp vật lý đế biết được trạng thái các
kênh. Tuy nhiên phương thức dị sóng m
ang vật lý u cầu truyền sóng vơ tuyến
song cơng hồn tồn, điều này làmtăng chi phí một cách đảng kể. Hơn nữa, các
mạng WLAN còn gặp phái một số vấn đề khác chẳng hạn như vấn đề trạm ẩn,...
nên phương thức dị sóng mang vật lý khơng thể cung cấp được các thơng tin một
cách hồn tồn chuẩn xác. Cơ chế phát hiện sóng mang ào được cung cấp bởi
vecto cấp phát mạng NAV dùng để hỗ trợ thêm cho các trạm trong việc dò kênh.
NAV duy trì một dự đốn về tương lại của lưu lượng mạng trên môi trường dựa
trên thông tin về khoảng thời gian được thông báo trong trường Duration của các
khung RTS/CTS trước khi các trạm trao đổi dữ liệu. Thông tin về khoảng thời
gian này cũng có trong m
ào đầu MAC của tất cả các khung truyền đi, nó cho biết
trạm hiện thời đang chiếm kênh sẽ phải sử dụng mơi trường trong bao lâu để
truyền khung. Thực chất có thể coi NAV giống như một bộ đếm lùi thời gian với
tốc độ không đổi. Khi NAV khác 0. cơ chếcảmnhận sóng mang ảo của trạmcho
biẽt rang mơi trường đang bạn. và trạm sẽ không cần tiếp tục cám nhận môi
trường cho dến khi NAV bằng 0. Giá trị NAV sẽ được cập nhật lại nếu như NAV

mứi lớn hơn giá trị hiện tại. Băng cách sừ dụng NAV các trạm có thể chắc chấn
ráng các hoạt động truyền nhận khơng bị phá vỡ
Ví dụ các thủ tục cùa cơ chế bát tay hai bước RTS/CTS như sau:
Giá sir có bốn trạm А, в, с và D. Các trạmđều nămtrong phạmvi hoạt động của
nhau trừ hai trạm Л và D, tức là A và D không thể ‘‘láng ngh” được trạng thái
truyền cua nhau.
Bây giờ trạm A muốn truyền dữ liệu dến B. nó bất đầu gửi khung RTS đến в. в
nhận được tín hiệu R丁s và dang rỗi nên Ц
ІГ
І lại khung CTS. с nằm trong phạmvi
hoạt động của A nên "lắng nghe'，
được trạng thái kênh, nó biết là kênh đang bận
nên đật NAV của minh theo giá trị trong RTS. Khi в trả lời C.TSnó lại cập nhật
được NAV của CTS. Trạm D không năm trong phạm vi hoạt động cùa A nên
không nche được RTS, tuy nhièn khi в giri CTS nó nghe được và biết mơi
iruuag dang bận nỏ cập nliật NAV của minh theo trạngJMi CTS .......ᅳ

• A r iC L Q U Õ C G IA HÀ N Ó I

I


Hình 1.5: Thủ tục RTS/CTS để khắc phục hiện tượng trạm ẩn
Sau khi A nhận được CTS, nó bắt đầu gửi dữ liệu. Trong suốt quá trình này, с và
D đều hiểu là kênh dang bận và nỏ sẽ chờ cho đến khi

NAV

giảm về 0 thi mới

bát đầu khởi tạo các thủ tục tranh kênh cùa m
ình.
Vi trên thực tế

nhận

RTS

và

CTS

thường là những khung ngẩn, do đó chúng được

biét nhanh ІК
ГПso với tồn bộ gói dược truyền. Do đỏ thủ tục bất tay hai

bước RTS/GTS thường được sử dụng đế tránh xung đột do vấn đề về trạm ẩn.
Khống thơng till về thời gian trong gói RTS bảo đảm cho trạm phát tránh được
xung đột với các trạm năm ngoài tầm lắng nghe trong suốt thời gian cho đến khi
nó nhận dược ACK trả lời

P h ư ơ n g th ú c tr u y n h ậ p C S M A /C A Ị2 ỊỊ5 Ị
Phương thức truy nhập CSMA/CA (Carier Sense Multiple Access with Collision
Avoidance) là nền tảng cùa DCF. Trong hoạt dộng DCF. trạm muốn truyền
khung trước hết phải láng nghe kênh truyền. Nếu môi trường được xác định làrỗi
trong khoảng thời gian DIFS, trạm có quyền tham gia vào thủ tục tranh kênh.
Trên miền thời gian thì đây được gọi là cửa sổ tranh chấp cw.

Hinil 1.7: Cửa sổ tranh chấp

Q trình dị kênh được tiến hành bằng cà hai phương thức dò kênh vật lý và dò
kčnh áo. Nếu mơi trường được xác định lũ rồi, q trình truyền có thề diễn ra.
Thuật tốn phân tán CSMA/CA bắt buộc yêu cầu phải cỏ một khe thời gian tối
thiều tồn tại giữa các khung truyền di liên tục. Nếu môi trường được xác định là
bận, trạm sỗ chờ cho đến khi kết thúc quá trình truyền hiện tại. Sau khi chờ, hoặc
trước khi cổ gắng truyền lại ngay sau mồi lần truyền thành công trạm sẽ chọn
một khoảng thời gian ngấu nhiên để khởi tạo bộ đếm lủi, và khi bộ đếm này được
giảm tới 0 thi quá trình truyền khung tiếp theo được tiếp tục.
Trong trường hợp có nhiều trạm muốn truyền dữ liệu cùng một lúc, xác suất các
trạmđồng thời dị được mơi trường rỗi tại cùng một thời điểm là khá cao dẫn đến
khà năng xảy ra xung đột. Để tránh hiện tượng này DCF sử dụng một thuật toán
gọi là thuật toán quay lui ngẫu nhiên (Random Backoff Algorithm).

Hinh 1.8: Lưu đồcủa thủ tục
I huật toán quay lui ngẫu nhiên được mõ tả như sau: Sau khoảng thời gian rồi
DIFS, trạm sẽ tạo ra một thời gian những ngầu nhiên trước khi truyền, trừ khi bộ
định thơi ngưng đã có giá trị bàna 0. Qua trinh này làm giảm tối đa khả năng
xune đột khi có tranh chấp giữa nhiều trạm dang cùng chiếm kênh. Khoáng thời

cw là
cwmaxđược dịnh

gian ngưng ngẫu nhiên luôn được chọn trong khoảng [0, CW], trong đỏ
một số nguyên nẳm trong dải
nghĩa bởi

cwmm

(CWm
in và

lớp vật lv ). Ban đầu cw dược khởi tạo bàng cw m
m
. Cứ sau mỗi lần


xung đột giá trị

cw lại được tăng gấp đôi cho den khi dạt tới ngưỡng cw maxvà

giữ nguyên giả trị này cho đến khi khởi động lại quá trình tranh kênh truyền.
Bằng việc chọn các khoảng ngẫu nhiên tăng theo hàm mũ khi xung dột liên tiếp
xảy ra, thuật toán này đàm bảo thời gian trì hỗn thấp khi chỉ có vài trâm trạm
xune đột, nhưng cũng đảm bảo rằng số xung đột sẽ được giải quyết trong khoàng
thời gian hợp lý khi có nhiều trạm xung đột. Điều này làm tăng độ ổn định các
giao thức truy nhập khi lưu lượng lớn.

cvvm
a
.

T hư iruyền lạ i lẳn 3

Hình 1.9: Thuật tốn quay lui trong DCF
Ngồi DCF, MAC cũng có thể kết hợp một phương pháp truy nhập tùy chọn gọi
là PCF, nó chi có thể sửdụng được trên các cấu hình mạng hạ tầng. Phương pháp
truy nhập này sử dụng một bộ phối hợp điềm PC, hoạt động tại điểm truy nhập
của BSSđể xác định trạm nào sẽđược phép truyền,

về cơ bản giao thức này hoạt

động giống như việc thănì dị (polling) trong đó PCđóng vai trị của bộ phận điều
khiển thăm dò. PCF sử dụng cơ chế phát hiện sóng mang ào được hỗ trợ bởi một
cơ chẻ ưu tiên truy nhập. PCF sẽ phân tán thông tin trong các khung quàn lý đê
được quyền quản lý môi trường bằng cách đặt các vecto cấp phát mạng NAV
trong các trạm. Thêm vào đó tất cả các truyền dẫn khung sử dụng điều khiển của
PCF đều sử dụng khoảng thời gian liên khung 1FSnhó hơn khơng gian IFS cho
các khung được truyền đi thông qua DCF. Việc sửdụng IFS nhỏ hơn có nghĩa là
lưu lượng phối hợp điểm sẽ có quyền ưu tiên truy nhập phương tiện truyền thơng

20


lởn hơn các trạm trong chế độ hoạt dộng BSS gối chòng dưới phương pháp truy
nhập DCF.
Ưu tiên truy nhập PCF có thể được tận dụng để tạo ra một phương pháp truy cập
không tranh chấp (CF-Contention Free). PC sẽ diều khiển việc truyền dần khung
của các trạm để loại bỏ tranh chấp trong một khoáng thời gian giới hạn nào đó.
Trong một số trường hợp, DCF và PCF sẽ cùng tồn tại trong cùng một BSS theo
cách luân phiên nhau với một chu kỳ tranh châp CP và một chu kỳ không tranh
chấp CFP. Chúng được gọi là các khoảng lặp CFP.

C F P rep etitio n interval

C F P r e p e titio n in te rv a l

CP

DCF

NAV

CFP


1________________ I

'sVầp

NAV

I

:

ỗp
DC

I___________________

Hỡnh 1.10: Chu k luõn phiờn gia PCF và DCF
บน tiên truy nhập PCF có thể được tận dụng đế tạo ra một phương pháp truy cập
không tranh chấp. PC sẽ diều khiến việc truyền dần khung của các trạm để loại
bó tranh chấp trong một khoảng thời gian giới hạn nào đó. Trong một số trường
hợp, DCF và PCF sẽ cùng tồn tại trong cùng một BSS theo cách luân phiên nhau
với một chu kỳ tranh chấp CP và một chu kỳ không tranh chấp CFP. Một trong

những chức năng chính của các khung quản lý này là đồng bộ và định thời. Như
vậy trong các mạng Adhoc ngang hàng thì khơng có chức năng PCF. Thù tục
truy nhập cơ bản đòi hòi các trạm cập nhập NAV đến giả trị lớn nhất của chu kỳ
CFP. Trong suốt khoảng thời gian CFP. chì các trạm được cho phép truyền mới
dáp lụi tín hiệu thám dị từ PC hoặc tmyển lại ACK sau khi nhận được MPDU
sau khoảng thời gian PIFS. Tại thời điểm bắt đẩu khoảng không tranh chấp CFP,
PCcảmnhận môi trường. Nêu môi trường ro Irong khoảng thời gian PIFS, PCsẽ
bát đầu thủ tục truyền không tranh chấp (sau PIFS) bằng cách gửi khung CF-Poll,
Data, hoặc khung Data + CPF-Poll. PC cũng có thể lập tức kết thúc khoảng thời
gian CFP bầng cách gừi khung CF-End. Neu các trạm hoạt động trong BSS với
chế dộ do PCF nhận được khung CFP-Poll từ PC trạm cỏ thề đáp lại PC sau m
ột
khoáng thời gian PIFS bằng khung CF-ACK hoặc Data+CF-ACK. Neu PC nhận
dirực кііипц Dala-ЧТ-АСЖ từ trạm l*c cỏ thể Ц
ІГ
І khung Data+CF-ACK+CF-


Poll cho trạm khác trong phần CF-ACK dùng đế biên nhận khung dữ liệu trước
đo. Sự kết hợp các tính năng thăm dò nhận biết với khung dữ liệu làm tăng hiệu
suất truyền. Neu PC truyền khugn CF-Poll và trạm nhận khơng có khung để
truyền, nó sẽ gửi khung NULL trờ về PC. Neu PC không nhận được ACK để
truyền khung, PC đợi một khoáng PIFS và tiếp tục gửi khung đến các trạm tiếp
theo trong danh sách thămdị.

Hình 1.11: Thủ tục truyền khung giữa PCvà Station trong chế độ PCF
Sau khi nhận được tín hiệu thăm dị từ PC như mơ tá trên, trạm cũng có thể lựa
chọn việc íruyền khung tại một trạm khác trogn BSS. Khi trạmđích nhận khung,
DC
1: ACK được trả lại trạm nguồn, và PC đựi một khoảng PIFS tiếp theo trước

khi truyền bất cứ một khung thêm nào. PCcũng có thể chọn để truyền khung đến
các trạm không đăng ký thủ tục PCF. Ngay khi nhận được khung thành công,
trạmphải đợi một khoảng SIFS và trả lời lại PC với khung chuẩn ACK

1.3

Vấn đề định tuyến trong mạng Adhoc [13][14]

Như ta đã biết do mạng Adhoc là loại hình m
ạng hoạt động tương đối phức tạp,
do vậy đối tượng chính cùa giao thức định tuyến mạng Ad-hoc là phải thiết lập
một cách chinh xác và hiệu quả tuyến giữa nhừng cặp trạm để bàn tin được phân
tán một cách đáng tin cậy đến đích. Việc xây dựng tuyến phải cần chú ý sao cho
overhead là nhỏ nhất, vả sử dụng hiệu quà dải tần. Những giao thức định tuyến
đã tồn tại như: vector khoảng cách (distance-vector) và trạng thái liên kết (linkstate) được thiết kế cho môi trường cổ định, và bởi vạy không thích hợp cho
Mobile Ad-hoc. Do sự thay đổi thường xuyên cùa topo mạng, kết quả dẫn đến
giám độ hoàn thiện, như: hội tụ tuyến chậm
, lưu lượng thông tin thấp, xuất hiện
sự lặp tuyến khi những trạm bị hòng.

丁hẻm vào đó,

những giao thức định tuyến

này có overhead cao trong suốt thời gian thiết lập tuyến. Giao thức định tuyen


mới nên được thiết kế thích hợp với mỏi trường MANET, kết hợp với những
thuộc tinh như: khả năng di dộng, sựgiới hạn dải tần, giới hạn năng lượng trạm
.

Thiết kế giao thức định tuyến cần đảmbào:
•

O verhead

điểu khiển nhỏ n h ấ t . Overhead ờ dây có thể hiểu theo nghĩa là

những thông tin điểu khiến: điều khiến định tuyến, diều khiển đồng bộ,...
Bởi vì dài tần là giới hạn, nên giao thức định tuyến cần giới hạn đến m
ức
tối thiểu số bàn tin diều khiển mà vẫn khơng ảnh hường đến hoạt động cùa
m
ạng. Ngồi ra giảm bớt bản tin điều khiển cũng giúp ta tiết kiệm được
năng lượng cùa các trạm
.
•

Overhead xử lý nhỏ nhất. Thuật tốn tính tốn phức tạp địi hịi nhiều
thời gian xử lý hơn trong thiết bị. Việc mất nhiều thời gian cho xứ lý dẫn
đến sựtrễ trong truyền tin, mất nhiệu năng lượng hơn.

•

Khá năng định tuyến Multihop. Bời vì vùng truyền phát không dây của
các trạm di động bị giới hạn, nguồn và đích có thể khơng nối trực tiếp
trong vùng phủ sóng của chúng. Bời vậy, giao thức định tuyến phải có khả
năng định tuyến multihop giữa nguồn và đích để có thể thực hiện giao tiếp
truyền tin giữa các trạm
.

•

Duy tri topo động. Khi một tuyển được thiết lập, đơi khi một số liên kết
trong tuyến đó bị ngắt quãng đo sự dịch chuyền cúa trạm, hay do một lý
đo nào đó. Để sự giao tiếp giữa trạm nguồn và đích một cách thơng suốt,
tuyến đường dẫn này nên được duy tri, thậm chi có thể ngay ờ các trạm
trung gian, trạm nguồn, trạmđích, khi chúng đang di động. Hơn nữa, vì sự
ngất quảng liên kết thưởng xuyên xảy ra, do dó liên kết phải được quản lý
một cách nhanh chóng kết hợp với overhead nhỏ nhất.

•

Ngăn

cản sự quay

vòng.

Sự quay vòng tuyến xuất hiện khi một sổ trạm

dọc theo đường dẫnchọn next hop tới đích cũng là trạm đà xuất hiện trước
đó trong đường dẫn. Khi quay vịng tuyến xảy ra, gói dữ liệu và điều
khiển cỏ thề truyền trên tuyên nhiều lần cho đến khi hoặc là đường dẫn
dược cố định và quay vịng bị loại bó. hoặc là cho đến khi TTL đến 0. Bởi
vi dải tần là quý và tiến trinh xử lý gói, đẩy gói địi hỏi giá thành cao, quay
vịng tuyến là một sự lãng phí nguồn tài nguyên và thiệt hại cho m
ạng.
Bời vậy quay vòng cần được ngăn ngừa bất cứ lúc nào.
Hình dưới dây minh họa các loại giao thức định tuyến trong mạng Adhoc

Hình 1.12: Các loại giao thức định tuyến trong mạng Adhoc
Giao thức định tuyến được chia làm hai loai chinh đỏ là P ro a c tiv e , và Reactive,
trong mồi loại có các giao thức khác nhau, chúng ta sẽ nghiên cứu từng loại giao
thức ở chương sau.

P ro a ctive

Giao thức định tuyến p ro a c tiv e được thiết kế cho mạng Ad-hoc

xuất phát từ giao thức định tuyến truyền thống: vector khoảng cách và trạng thái
liên kết (xem phụ lục). Đặc điểm chính của p ro a c tiv e là mỗi trạm trong m
ạng
duy trì tuyến tới tất cả các trạmkhác trong m
ạng tại mọi thời điểm. Sựtạo tuyến
và duy tri dược thực hiện thông qua một vài tồ hợp của khoảng thời gian và sự
kiện tác dộng đến cập nhật tuyển. Chu kỷ cập nhật bao gồm những thông tin định
luyến thay dổi giữa các trạm tại khoáng thời gian dặt trước. Cập nhật xuất hiện
tại một thời điểm xác định, theo một khoảng thời gian cho trước, đáp ứng khả
năng di chuyển của các trạm và các thuộc tính khác của m
ạng. Ngược lại, cập
nhật theo sự kiện tác động được phát khi có sự kiện gì đó xảy ra. như thêm liên
kết, huy liên kết...

P ro a ctive

cỏ một tinh năng là những tuyến có giá trị tại hiện

tại lã rất cần thiết. Bởi vi các tuyến đó dược duy tri trong khoảng thời gian cập
nhật, một trạm muốn truyền dừ liệu, nó chỉ cần vào trong bảng định tuyến và tìm

tuỵến. nếu tuyến dã tồn tại thì quá trinh truyền tin xảy ra, do đỏ bảng định tuyến
tại thời điểm này làm cho quá trình truyền tin nhanh hơn. Tuy nhiên, nhược điểm
chính của các giao thức này là overhe ad điều khiển có thể rất cao trong mạng lớn
hoặc trong mạng mà các trạm di động nhiều. Theo nghĩa đó

p ro a c tiv e

trong

mạng Ad-hoc có thể được coi là giao thức định tuyển theo bảng (Table-driven).

Reactive,

kỹ thuật định tuyến reactive cũng được gọi là định tuyến theo

yêu cẩu (on-demand). nó khác khá nhiều so với phương pháp định tuyến

P ro active .

Phàn lớn overhead cua P ro active xuẩt phát từ sự cần thiết phải duy tri

tuyển trong một trạm tại mọi thời điếm. Sự thay dối thường xuyên liên kết trong
mạng Ad-hoc là một trớ naại cho giao thức định tuyến p ro a c tiv e . Bới những lý

24