Mạng VANET và các giao thức định tuyến trong mạng VANET
LỜI MỞ ĐẦU
Ngày nay, công nghệ mạng không dây đã thực sự rất phát triển ở hầu hết các nước
trên thế giới. Những chiếc điện thoại đi động tiên tiến ra đời tương thích với các thế
hệ di động tiên tiến. Mô hình mạng MANET đã được triển khai và ứng dụng phổ biến
tại thị trường Việt Nam từ nhiều năm nay. Nó giúp cho các thiết bị di động có thể kết
nối với nhau mọi lúc mọi nơi dựa trên công nghệ truy cập của mạng Ad Hoc mà
không cần thiết phải triển khai cơ sở hạ tầng phức tạp. Tuy nhiên, không dừng ở đó,
thế giới đang tiến tới một công nghệ mới hơn, đó chính là mạng di động tùy biến
VANET. Với mạng di động tùy biến VANET, nhiều nước đã đưa vào hệ thống giao
thông thông minh. Mỗi chiếc xe chuyển động trên đường được coi như một node
mạng, chúng trao đổi thông tin với nhau theo các giao thức định tuyến của mạng Ad
Hoc nói chung và của mạng VANET nói riêng. Việc triển khai mạng VANET trong
hệ thống giao thông là rất thực tế và hữu dụng. Nhờ công nghệ này, tình trạng tắc
đường, tai nạn giao thông sẽ được kiểm soát. Việc thu phí đường cũng trở nên nhanh
gọn và dễ kiểm soát hơn mà không cần tốn nhân lực.
Với đồ án 9, em chọn đề tài “Mạng VANET và các giao thức định tuyến trong
mạng VANET” để có cái nhìn tổng quát về mạng VANET và các giao thức định
tuyến trong mạng. Em cũng có sự so sánh giữa các giao thức trong mạng để có thể
chọn giao thức thích hợp cho từng kịch bản mô hình mạng.
Đồ án 9 gồm 3 chương
• Chương I: Tổng quan mạng về mạng không dây
• Chương II: Mạng VANET
• Chương III: Giao thức định tuyến trong mạng VANET
CHƯƠNG I
SVTH: Nguyễn Mạnh Bằng - 509102004 1
Mạng VANET và các giao thức định tuyến trong mạng VANET
Tổng quan về mạng không dây
1.1. Các mô hình mạng không dây
1.1.1. Giới thiệu về mạng không dây
Trong hơn 25 năm qua, sự phát triển của Internet cũng như các công nghệ không

di động và máy tính với nhau.
1.1.2. Phân loại mạng không dây
Về cơ bản, mạng không dây có thể chia làm hai loại chính: thứ nhất là mạng hạ
tầng có các cổng kết nối hữu tuyến và cố định thường được gọi là các điểm truy cập.
Các thiết bị di động trong mạng kết nối và liên lạc với điểm truy cập gần nhất nằm
SVTH: Nguyễn Mạnh Bằng - 509102004 3
Mạng VANET và các giao thức định tuyến trong mạng VANET
trong bán kính truyền thông của nó; thứ hai là mạng Adhoc, là một tập hợp các nút
mạng di động không dây nằm phân tán về mặt địa lý tạo thành một mạng tạm thời mà
không sử dụng bất cứ cấu trúc hạ tầng mạng có sẵn hay sự quản lý tập trung nào. Các
nút mạng liên hết với nhau qua môi trường vô tuyến mà không cần các bộ định tuyến
cố định vì vậy mỗi nút mạng phải đóng vai trò như một bộ định tuyến di động có
trang bị bộ thu phát không dây. Các bộ định tuyến tự do di chuyển một cách ngẫu
nhiên và tự tổ chức một cách tùy tiện vì vậy cấu hình không dây của mạng thay đổi
nhanh chóng và không thể đoán trước được. Mạng như vậy có thể hoạt động độc lập
hoặc kết nối với các mạng hạ tầng tạo thành mạng toàn cầu.
1.2. Mạng cơ sở hạ tầng
1.2.1. Giới thiệu chung về mạng cơ sở hạ tầng
Mạng cơ sở hạ tầng là mô hình mạng của mạng WLAN đã có bằng cách sử dụng
các Access Point, các thiết bị di động không giao tiếp trực tiếp với nhau mà giao tiếp
với các điểm truy cập. Điểm truy cập AP đóng vai trò vừa là cầu nối của WLAN với
các mạng khác, vừa là trung tâm điều khiển sự trao đổi thông tin trong mạng. Điểm
truy cập giúp truyền và nhận dữ liệu giữa các thiết bị trong một vùng lớn. Phạm vi và
số thiết bị trong mạng cơ sở hạ tầng tùy thuộc vào chuẩn sử dụng và sản phẩm của các
nhà sản xuất. Trong mô hình mạng cơ sở hạ tầng có thể có nhiều AP để tạo ra một
mạng hoạt động trên phạm vi rộng hay chỉ có duy nhất một Access Point cho phạm vi
nhỏ như một căn nhà, một tòa nhà.
SVTH: Nguyễn Mạnh Bằng - 509102004 4
Mạng VANET và các giao thức định tuyến trong mạng VANET
Hình 1.2. Mô hình mạng cơ sở hạ tầng

Mạng VANET và các giao thức định tuyến trong mạng VANET
khác trong mạng, các nút di động trao đổi trực tiếp với nhau thông qua một bộ biến
đổi vô tuyến. Về cơ bản, hai máy tính được thêm Card adapter vô tuyến có thể hình
thành một mạng độc lập khi chúng ở trong dải tần của nhau. Mô hình này thích hợp
cho việc kết nối một nhóm nhỏ các thiết bị và không cần giao tiếp với các hệ thống
mạng khác, như trong các hội nghị thương mại hoặc trong các nhóm làm việc tạm
thời. Các mạng hình thành theo nhu cầu như vậy không nhất thiết phải quản lý hay
thiết lập cấu hình từ trước. Nút di động có thể truy cập vào các tài nguyên của máy
khác mà không trải qua một máy trung tâm. Tuy nhiên, chúng có thể có những nhược
điểm vùng phủ sóng bị giới hạn, mọi người sử dụng đều nghe được lẫn nhau.
Hình 1.3. Mô hình mạng Adhoc
Hai mô hình mạng Adhoc được đề xuất gần đây là MANET (Mobile Adhoc
Network) và VANET (Vehicular Adhoc Network).
1.3.2. Các đặc điểm của mạng Adhoc
SVTH: Nguyễn Mạnh Bằng - 509102004 6
Mạng VANET và các giao thức định tuyến trong mạng VANET
• Tính di động: có thể truy cập dữ liệu khi đang di chuyển, nâng cao hiệu quả
truy suất dữ liệu.
• Tốc độ triển khai nhanh và dễ dàng: không gặp phải những vấn đề về lắp đặt
cáp mạng.
• Tính mềm dẻo: có thể thiết lập những nhóm mạng nhỏ một cách nhanh chóng,
việc mở rộng mạng là dễ dàng vì môi trường mạng sẵn có ở mọi nơi.
• Chi phí: chi phí có thể giảm khi sử dụng kỹ thuật không dây, thiết bị hoạt động
theo chuẩn 802.11 có thể dùng để tạo cầu nối không dây giữa hai tòa nhà; để
thiết lập một cầu nối không dây càn những chi phí ban đầu như thiết bị ngoài
trời, các điểm truy cập và những giao tiếp không dây.
• Mạng Adhoc bị giới hạn về khả năng của CPU, bộ nhớ, dung lượng pin và
băng thông. Khi năng lượng sử dụng bị giới hạn kéo theo thời gian về khả năng
truyền dẫn.
1.3.3. Ứng dụng của mạng Adhoc

hoặc có thể kết nối với điện thoại, có thể điều chỉnh volume của TV khi có
cuộc gọi đến… đáp ứng nhiều nhu cầu của người sử dụng.
• Mạng cảm biến: Mạng cảm biến không dây là một ứng dụng điển hình của
Adhoc. Hiện nay đã có những quan tâm đáng kể cho sự phát triển kiểu mạng
này, chủ yếu là trong quân sự, công an, tình báo, khảo cổ học, nghiên cứu địa
lý… Các bộ cảm biến có kích thước nhỏ nhưng khả năng truyền thông và lưu
trữ tương đối tốt. Trong quân sự đa số dùng những máy móc hiện đại nhưng
kích cỡ gần như hạt bụi nên đối phương rất khó phát hiện và phá hủy chúng.
Trong lĩnh vực y tế, các bộ cảm biến cho phép giám sát liên tục thông tin tiêu
chuẩn về sự sống. Trong công nghệ thực phẩm, kỹ thuật nhịp cảm biến được áp
dụng để giám sát chất lượng có thể giúp ngăn ngừa các sản phẩm không đạt yêu
cầu nên tăng mức thỏa mãn cho khách hàng. Trong nông nghiệp, các bộ cảm
biến có thể giúp xác định chất lượng đất trồng và độ ẩm, chúng cũng có thể
phát hiện các hợp chất khác.
SVTH: Nguyễn Mạnh Bằng - 509102004 8
Mạng VANET và các giao thức định tuyến trong mạng VANET
CHƯƠNG II
Mạng VANET
2.1. Tổng quan về mạng VANET
Mạng VANET (Vehicular Ad Hoc Network) là một công nghệ sử dụng các xe di
chuyển như các nút trong một mạng để tạo nên một mạng di động. VANET biến mỗi
xe tham gia giao thông thành một router hay một nút không dây, cho phép các xe này
có thể kết nối với các xe khác trong phạm vi bán kính từ 100 đến 300 mét, từ đó tạo
nên một mạng với vùng phủ sóng rộng. Do các xe có thể đi ra khỏi vùng phủ sóng và
thoát khỏi mạng, trong khi những xe khác có thể tham gia, kết nối với các phương tiện
khác trên một mạng Internet di động được tạo nên. Trong thực tế, hệ thống đầu tiên
được tích hợp công nghệ này là các xe của cảnh sát và lính cứu hỏa nhằm liên lạc trao
đổi thông tin với nhau phục vụ cho công tác cứu hộ, đảm bảo an ninh trật tự.
SVTH: Nguyễn Mạnh Bằng - 509102004 9
Mạng VANET và các giao thức định tuyến trong mạng VANET

cho Wifi và Wimax. Về yếu tố khoảng cách, VANET có thể khắc phục được giới hạn
SVTH: Nguyễn Mạnh Bằng - 509102004 10
Mạng VANET và các giao thức định tuyến trong mạng VANET
của truyền dẫn sóng vô tuyến nhờ vào các nút trung gian. Tuy nhiên, do giao tiếp mà
không cần cơ sở hạ tầng, lại dùng biến đổi định tuyến qua nhiều tầng nên rất nhiều
khả năng bị “nghe trộm” hoặc là thông tin truyền đi có thể bị sai lệch. Trong mạng
việc truyền tin tức giao thông giữa các xe với nhau là rất quan trọng, điều đó có thể có
tác dụng tốt (nếu như thông tin được truyền đi phản ánh đứng tình hình giao thông
hoặc các sự cô trên giao lộ) nhưng cũng có thể gây ra những tác động nguy hiểm khôn
lường (nếu như thông tin do một xe truyền đi là không chính xác hoặc sai lệch). Sở dĩ
như vậy vì khi thiết kế mạng này, thường thì các thông tin sẽ được phát quảng bá và
được trung chuyển qua nhiều nút điều đó gây ra ảnh hưởng như “phản ứng dây
truyền”.
Hình 2.2. Hệ thống VANET
Các đặc điểm của mạng VANET
• Các node mạng di chuyển với tốc độ cao: Nếu hai xe di chuyển ngược chiều
với tốc độ 25m/s (90km/h) và phạm vi truyền dẫn khoảng 250m thì kết nối giữa
hai xe chỉ kéo dài khoảng 5s.
• Thường xuyên ngắt kết nối mạng: Như giả thiết nêu trên thì sau 5s hai chiếc xe
đã ngắt kết nối với nhau, để đảm bảo kết nối thông suốt thì chúng ta phải thiết
lập liên kết khác với xe gần đó. Trong các trường hợp ngắt kết nối như vậy, đặc
SVTH: Nguyễn Mạnh Bằng - 509102004 11
Mạng VANET và các giao thức định tuyến trong mạng VANET
biệt trong khu vực mật độ xe thấp thì thường xuyên xảy ra việc ngắt kết nối
mạng, giải pháp là phải có các node mạng chuyển tiếp.
• Mô hình chuyển động và dự đoán: Chúng ta cần các thông tin về vị trí các node
và sự chuyển động của chúng, rất khó để đoán chuyển động của các xe. Để kiến
trúc mạng hoạt động hiệu quả chúng ta cần phải nghiên cứu mô hình chuyển
động và dự đoán chuyển động từ trước.
• Môi trường truyền thông tin: Mô hình các node (xe) chuyển động trên hệ thống

Trong việc xem xét các vấn đề liên quan đến phương tiện truyền thông, việc sử dụng
các giao thức định tuyến dự trên topo mạng không phù hợp (do cấu trúc mạng thay
đổi nhanh và khi xe chuyển động với tốc độ cao thì có thể thất bại), ngay cả khi có
đầy đủ các thiết lập. Tuy nhiên, khi các nút chuyển động chậm, nghĩa là topo mạng ổn
định, nhưng mật độ xe cộ lại cao, các kết quả khả thi hơn.
• Mô hình chuyển động
VANET được đặc trưng bởi số nút di động (tức là theo tốc độ xe ô tô). Tính di
động có thể ảnh hưởng ít hay nhiều dựa vào cấu trúc đường phố (đường phố nhỏ,
đường cao tốc). Các xe không chuyển động lộn xộn, mà nó được xác định trước,
thường theo hai hướng. Thông thường có 3 loại đường:
- Đường thành phố: Trong thành phố, mật độ xe cao, có nhiều đường nhỏ, nhưng
cũng có nhiều đường lớn. Nút giao thông phân cách thành nhiều phần. Thông
thường có nhiều tòa nhà bên đường nên truyền Adhoc có thể bị hạn chế.
- Đường nông thôn: Những đường ở nông thôn thông thường lớn hơn ở thành
phố, ít các nút giao thông, ít các nhà cao tầng hơn thành phố. Điều kiện giao
thông thường không cho phép hình thành một mạng lưới vì ít xe trên đường.
- Đường cao tốc: Đường cao tốc hình thành một con đường nhiều làn xe, trong
đó có phân đoạn rất lớn xác định lối ra của đường. Ở đây lưu lượng truy cập tốc
độ cao. Một nút có thể nhanh chóng vào hoặc thoát ra khỏi mạng trong khoảng
thời gian rất ngắn nên dẫn đến mạng phân vùng và thay đổi liên kết.
• Mật độ nút cao
Ngoài tốc độ và mô hình di chuyển, mật độ nút cũng là một phần quan trọng của
mạng xe cộ. Trong một mạng, số lượng các xe trong khoảng hàng chục, thậm chí hàng
trăm. Nếu chúng ta bị kẹt xe trên đường cao tốc với 4 làn xe, mỗi xê cách nhau
SVTH: Nguyễn Mạnh Bằng - 509102004 13
Mạng VANET và các giao thức định tuyến trong mạng VANET
khoảng 20 mét và khoảng vô tuyến là 300 mét, về mặt lý thuyết mỗi xe sẽ có 120 xe
trong phạm vi truyền dẫn của mình.
Trong trường hợp mật độ rất thấp, không thể ngay lập tức mà có thể truyền tải
được các bản tin. Trong trường hợp này, có thể lưu trữ, chuyển tiếp thông tin khi xe

quan trong mạng Adhoc. Một OBU có thể trang bị nhiều thiết bị mạng, ví dụ: truyền
không an toàn, dựa trên công nghệ vô tuyến khác theo tiêu chuẩn IEEE 802.11a/b/g/n.
Các chức năng OBU và thủ tục bao gồm truy cập vô tuyến không dây, định tuyến dựa
vào vị trí địa lý, điều khiển tắc nghẽn mạng, chuyển dữ liệu an ninh quan trọng…
Road – Side Unit (RSU)
RSU là một thiết bị vật lý có các vị trí cố định trên đường hoặc các vị trí chuyên
dụng như trạm xăng, bãi đỗ xe, nhà hàng. Một RSU được trang bị ít nhất một thiết bị
mạng giao tiếp không dâynm tầm ngắn dựa trên IEEE 802.11p. Một RSU cũng có thể
được trang bị các thiết bị mạng khác để cho phép liên lạc với một mạng lưới cơ sở hạ
tầng. Tổng quan về RSU như sau:
SVTH: Nguyễn Mạnh Bằng - 509102004 15
Mạng VANET và các giao thức định tuyến trong mạng VANET
o Mở rộng phạm vi giao tiếp của mạng Adhoc có nghĩa là phân phối lại thông
tin để các OBU cùng với RSU có thể chuyển tiếp, phân phối thông tin an
toàn.
o Chạy các ứng dụng an toàn, chẳng hạn như cảnh báo cho V2I (cảnh báo cầu
thấp, công trường thi công,…) và hoạt động như nguồn và nhận.
o Cung cấp kết nối Internet cho OBU.
Hình 2.4. RSU mở rộng khoảng giao tiếp
Hình 2.5. RSU như là một nguồn thông tin
SVTH: Nguyễn Mạnh Bằng - 509102004 16
Mạng VANET và các giao thức định tuyến trong mạng VANET
Hình 2.6. RSU cung cấp dịch vụ Internet để OBU truy cập
CHƯƠNG III
Giao thức định tuyến trong mạng VANET
3.1. Yêu cầu của các giao thức định tuyến trong mạng VANET
Trong mạng VANET, mọi nút mạng đều có khả năng di chuyển nên sẽ không có
một nút mạng nào cố định để điều khiển chức năng mạng trung tâm. Do đó, vấn đề
được quan tâm đặc biệt là làm thế nào để các nút mạng “bắt tay nhau” và duy trì được
quá trình truyền thông mà không lãng phí tài nguyên mạng. Đã có nhiều đề xuất và

mạng đích và số gói được gửi đi từ lớp ứng dụng.
• Phần tải thông tin định tuyến tối ưu: Là tỷ lệ phần tải nhỏ nhất dành cho thông
tin định tuyến.
SVTH: Nguyễn Mạnh Bằng - 509102004 18
Mạng VANET và các giao thức định tuyến trong mạng VANET
• Trễ từ đầu cuối đến đầu cuối tối ưu: Là thời gian ngắn nhất mà gói tin truyền
trên mạng từ nút mạng nguồn đến nút mạng đích.
• Thông lượng từ đầu cuối đến đầu cuối tối ưu: Là khối lượng thông tin lớn nhất
truyền trên đường truyền trong một đơn vị thời gian (Kbps).
• Đường truyền dẫn tối ưu: Là đường truyền dẫn ngắn nhất giữa hai nút mạng.
• Tải của mạng tối ưu: Là tải thực sự lớn nhất mà mạng đáp ứng, thể hiện qua
các thông số: kích thước gói tin, số lượng kết nối, tốc độ gửi gói tin.
• Kích cỡ mạng tối ưu: Được thể hiện qua số lượng nút mạng, kích thước vùng
mô phỏng lớn nhất có thể.
3.3. Phân loại giao thức định tuyến trong mạng Adhoc
SVTH: Nguyễn Mạnh Bằng - 509102004 19
Mạng VANET và các giao thức định tuyến trong mạng VANET
Giao thức định tuyến trong mạng di động Adhoc có thể được chia thành các loại
sau:
• Định tuyến dựa trên topo mạng (topology – based): Các gói dữ liệu được định
tuyến bằng cách sử dụng thông tin topo mạng. Dựa trên thông tin về topo
mạng, người ta chia thành các loại:
o Proactive: Duy trì các tuyến trước khi luồng dữ liệu nào được gửi, như
giao thức DSDV, OSPF, OLSR.
o Reactive: Thực hiện việc tìm đường chỉ khi một kết nối được thiết lập,
như giao thức DSR, AODV.
o Hybrid: Phối hợp định tuyến Proactive khu vực và định tuyến Reactive
toàn bộ để tăng phạm vi, như được đề xuất trong giao thức ZRP, TORA.
• Định tuyến dựa trên vị trí (position – based): Các gói dữ liệu được định tuyến
theo vị trí của các bên giao tiếp. Thông tin vị trí này được tạo bởi dịch vụ định

• Giao thức định tuyến Hybrid: Giao thức hybrid là giao thức lai giữa hai loại
giao thức trên, tiêu biểu là giao thức ZRP (Zone Routing Protocol) và TORA
(Temporally Ordered Routing Alogrithm). Vì giao thức lai giữa hai loại giao
thức trên nên những giao thức thuộc loại Hybrid có thể khắc phục những nhược
điểm của hai loại giao thức trên.
SVTH: Nguyễn Mạnh Bằng - 509102004 21
Mạng VANET và các giao thức định tuyến trong mạng VANET
• Giao thức định tuyến dựa trên vị trí: Khi sử dụng các giao thức định tuyến dựa
trên topo, chi phí truyền thông phụ thuộc vào tốc độ thay đổi cấu trúc mạng.
Trong một mạng VANET gồm phần lớn các nút mạng di chuyển với tốc độ
nhanh, tốc độ thay đổi topo mạng thường cao, dẫn tới chi phí truyền thông lớn
để đảm bảo thông tin định tuyến ở các nút mạng luôn được cập nhật.
Trái với giao thức định tuyến dựa trên topo mạng, các nút mạng có thể tự xác định
vị trí của nó cũng như vị trí của các nút khác trong mạng khi chúng sử dụng giao thức
định tuyến dựa trên vị trí. Công việc này được thực hiện dựa trên công nghệ định vị
(positioning servive). Có thể kể ra một vài dịch vụ dựa trên công nghệ định vị vệ tinh
như GPS (Mỹ), GLONASS (Nga) hay Galileo (Châu Âu) trong đó trễ lan truyền tín
hiệu của các sóng vệ tinh được sử dụng để tính các vị trí tuyệt đối với độ chính xác cỡ
mét. Bên cạnh đó những dịch vụ định vị không yêu cầu cơ sở hạ tầng, ví dụ như thuật
toán định vị SPA (Self – Positioning Algorithm) tính toán khoảng cách giữa các nút
sử dụng trễ lan truyền của tín hiệu vô tuyến. Sau đó SPA sẽ thiết lập một hệ tọa độ
mạng tương ứng dựa trên các thông tin về khoảng cách. Để xác định vị trí của các nút
trong mạng, một nút có thể sử dụng dịch vụ định vị này.
Ý tưởng cơ bản của định tuyến dựa trên vị trí là truyền gói dữ liệu tới vị trí đã
được biết trước của nút mục tiêu. Nếu thông tin vị trí đủ chính xác, nút mục tiêu sẽ
nằm trong vị trí của khoảng vô tuyến tại vị trí biết trước đó và nhận được gói dữ liệu,
các quyết định định tuyến vị trí dựa trên vị trí của mục tiêu từ chính vị trí của nút
chuyển tiếp và định tuyến các nút hàng xóm của nó. Một vài ví dụ dựa trên vị trí là
giao thức định tuyến GPSR (Greedy Perimeter Stateless Routing) và giao thức định
tuyến GPCR (Greedy Perimeter Coordinate Routing).

định hoặc khi mạng có sự thay đổi. Do đó, các nút phải quảng bá thông tin định tuyến
của nó cho các nút mạng bằng cách phát quảng bá những thay đổi trong bảng định
tuyến của nó. Khi nhận gói tin cập nhật bảng định tuyến, nó sẽ kiểm tra số Sequence
Number của gói tin cập nhật, nếu số Sequence Number trong gói tin cập nhật lớn hơn
hoặc bằng với số Sequence Number trong bảng định tuyến và có số hop – count nhỏ
hơn thì nút đó sẽ cập nhật thông tin đó vào bảng định tuyến.
SVTH: Nguyễn Mạnh Bằng - 509102004 23
Mạng VANET và các giao thức định tuyến trong mạng VANET
• Cách thức cập nhật bảng định tuyến
o Bảng định tuyến cập nhật theo hai cách:
- Cập nhật toàn bộ bảng định tuyến cho các nút hàng xóm và có thể
truyền trong nhiều gói, gọi là full – dump.
- Cập nhật các phần thay đổi trong bảng định tuyến của nó cho các
nút láng giềng và các thông tin thay đổi đó chỉ được gửi đi trong
một gói.
o Cập nhật này gọi là Incremental – update.
o Đối với mạng Adhoc tương đối ổn định, thì kiểu cập nhật incremental-
update sẽ thường được sử dụng để hạn chế lưu lượng truyền trên mạng.
Trong khi đó, full – dump sẽ được sử dụng trong mạng ít có sự ổn định.
• Quản lý sự thay đổi của Topology
o Khi một nút di chuyển từ nơi này đến nơi khác thì các liên kết của nó với
các nút hàng xóm có thể không có hiệu lực. Khi các nút phát hiện rằng
liên kết đến next – hop của nó không còn tồn tại, thì đường đi thông qua
next – hop đó lập tức sẽ có hop – count là ∞ và số sequence number
được tăng lên một. Sau đó nút sẽ phát quảng bá thông tin đó cho tất cả
các nút trong mạng và các nút sẽ cập nhật lại bảng định tuyến của mình.
3.5. Giao thức định tuyến DSR
DSR (Dynamic Source Routing) là giao thức định tuyến đơn giản và hiệu quả
được thiết kế riêng cho mạng MANET. DSR cho phép mạng tự động tổ chức và cấu
hình mà không cần đến sự quản trị hoặc cơ sở hạ tầng sẵn có của mạng.

o Nó kiểm tra địa chỉ đích cần tìm có trùng với địa chỉ của nó hay không?
Nếu trùng thì nó sẽ gửi lại cho nút nguồn gói router reply (RREP) chứa
thông tin về đường đi đến đích và kết thúc tiến trình. Ngược lại thì nó sẽ
phát broadcast đến các nút láng giềng của nó.
o Quá trình này cứ tiếp tục cho đến khi nút nguồn nhận được thông tin về
đương đi đến đích hoặc thông tin rằng không thể định tuyến đích. Gói
route reply (RREP) được gửi đến nút nguồn bằng cơ chế phát unicast với
source route là đảo ngược source route trong gói RREQ.
SVTH: Nguyễn Mạnh Bằng - 509102004 25