... CÁC THUẬTTOÁNĐỊNHTUYẾN CỦA ZigBee/IEEE
802.15.4
42
3.1 Thuậttoánđịnhtuyến theo yêu cầu AODV (Ad hoc On Demand Distance
Vector) 42
3.2 Thuậttoán hình cây 45
3.2.1 Thuậttóan hình ... Demand
Distance Vector) dùng cho những mạng có tính chất tự tổ chức và thuậttoán hình cây
của Motorola.
3.1 Thuậttoánđịnhtuyến theo yêu cầu AODV (Ad hoc On Demand
Distance Vector)
AODV ...
Trong ZigBee/ IEEE802.15.4 sử dụng thuậttoán chọn đường có phân cấp nhờ xét
các phương án tối ưu. Khởi điểm của thuậttóanđịnhtuyến này chính là thuậttoán
miền công cộng đã được nghiên...
... trên mỗi tuyến tìm được.
17
3.2. Một số thuậttoánđịnhtuyến trong mạng OBS
3.2.1. Các thuậttoánđịnhtuyến cố định
Thông thường địnhtuyến cố định sử ... trong mạng.
3.2.2 Thuậttoánđịnhtuyến linh hoạt”
Thuậttoánđịnhtuyến linh hoạt” sẽ là một chiến lược thay thế tốt hơn trong
mạng OBS khi các thuậttoánđịnhtuyến cố định gặp phải sự ... việc địnhtuyến trong mạng OBS thành hai loại sau: định
tuyến mà tuyến truyền dẫn không thể thay đổi trong suốt quá trình truyền burst hay
có thể gọi là địnhtuyến cố định và địnhtuyến mà tuyến...
...
loại các thuậttoánđịnhtuyến dựa trên cách thông tin địnhtuyến được tìm thấy và duy
trì bởi các nút di động như thế nào, gồm có: địnhtuyến chủ ứng, địnhtuyến phản ứng
và địnhtuyến lai. ... của các giao thức địnhtuyến trong NS-2 65
4.5.1 Giao thức địnhtuyến DSDV 65
4.5.2 Giao thức địnhtuyến OLSR 66
4.5.3 Giao thức địnhtuyến AODV 66
4.5.4 Giao thức địnhtuyến DSR 67
Chương ... trực tiếp với nút nhận. Địnhtuyến là bài toán
quan trọng nhất đối với việc nghiên cứu MANET. Cho đến nay, đã có nhiều thuậttoánđịnh
tuyến được đề xuất, mỗi thuậttoán đều có các ưu và nhược...
... quản trị định nghĩasẵn trong router gọil định
tuyếntĩnh
-Bảng địnhtuyến tĩnh :
6
2. Địnhtuyến động
2. Địnhtuyến động
Định tuyến động (Dynamic routing):
• Trong địnhtuyến động, bảng địnhtuyến ... pháp định tuyếncơ bản:
• Định tuyếntĩnh (Static routing)
• Địnhtuyến động (Dynamic routing)
2. Địnhtuyến động
Định tuyếntĩnh (Static routing):
- Phương pháp định tuyếndựatrênbảng địnhtuyến ...
7
2. Địnhtuyến động
3. Các thuậttoánđịnh tuyến
•Mục đích cuối cùng củahoạt động định tuyếnlàđể tìm
ra đường đigiữa 2 nút bấtkìvới chi phí nhỏ nhất.
10
3. Các thuậttoánđịnh tuyến
Lưu đồ thuật toán...
... số 520 của UDP
8
Thuật ToánĐịnh Tuyến
1. Thuậttoán distance -vector.
2. Thuậttoán link-state.
3. Thuậttoán Dijkstra.
¾ Địnhtuyến distance -vector xác định hướng và
khoảng cách đối với bất ... Chúng định kỳ chuyển các bản copy của bảng
định tuyến từ router này đến router khác và
tích lũy các vectorkhoảng cách.
1. Thuậttoánđịnhtuyến distance-
vector:
1
Định Tuyến Động, ThuậtToán
Định ... Bảng địnhtuyến IP
¾ Distance -vector.
¾ Link - state.
¾ Balance hybrid.
5. Các loại giao thức định tuyến:
2
Định Tuyến Động
1. Khái niệm địnhtuyến thông tin.
2. Sự khác nhau giữa định tuyến...
... seminar
•Kháiniệmcơ bảnv định tuyến
Thuậttoánđịnh tuyến
• Địnhtuyến động
Distance vector , RIP
Linkstate , OSPF
2
Nội dung seminar
• Khái niệmcơ bảnv định tuyến
Thuậttoánđịnh tuyến
• Địnhtuyến động
... OSPF)
• Vì sao phải phân cấp: bảng địnhtuyến của 1 router
không thể lưu trữ được nhiều địa chỉ đích
9
Thuậttoánđịnh tuyến
Thuậttoánđịnhtuyến có nhiệm vụ quyết định đường đi
cho gói tin
•Quy ...
Phân loại định tuyến
Các loại địnhtuyến này sử dụng khi nào ?
Định tuyến tĩnh : người quản trị
mạng tự cấu hình và thiết lập
đường đi cho router
Định tuyến động: các giao thức
định tuyến sẽ...
...
Chƣơng 2 – THUẬTTOÁNĐỊNHTUYẾN 14
2.1. Tổng quan địnhtuyến 14
2.1.1. Khái niệm 14
2.1.2 Thuậttoánđịnhtuyến 16
2.2. Các thuậttoánđịnhtuyến trong mạng ZigBee 17
2.2.1. Địnhtuyến ZigBee ... của luận văn, ta tìm
hiểu một số thuậttoánđịnhtuyến sau :
Thuật toánđịnhtuyến LEACH [13] là thuậttoánđịnhtuyến phân cấp. Mục
đích chính của địnhtuyến phân cấp là để duy trì hiệu quả ... : Thuậttoánđịnhtuyến
Chƣơng này tập trung tìm hiểu về một số thuậttoánđịnh tuyế và vấn đề tối ƣu năng
lƣợng tiêu thụ trong mạng cảm biến ZigBee
Chương 3 : Mô phỏng thuậttoánđịnh tuyến...
...
loại các thuậttoánđịnhtuyến dựa trên cách thông tin địnhtuyến được tìm thấy và duy
trì bởi các nút di động như thế nào, gồm có: địnhtuyến chủ ứng, địnhtuyến phản ứng
và địnhtuyến lai. ... thống có thể áp dụng các
thuật toánđịnhtuyến dựa trên bảng là giải thuật trạng thái liên kết (Link State
Routing) hoặc véc tơ khoảngcách (Distance Vector Routing). Thuậttoán Link State
được ... quan
3.3.1.1. Địnhtuyến chủ ứng và địnhtuyến phản ứng
Định tuyến chủ ứng (Proactive routing) là phương pháp địnhtuyến của các
giao thức mà đường tới tất cả các đích được tính toán trước. Các...
... sau:
ã Xác định miền quảng bá hay miền multicast
ã Địnhtuyến VLAN
Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
369
Switch xây dựng bảng chuyển mạch bằng cách địa ... theo 3 cách. Cách thông dụng
nhất là gửi trực tiếp từ một máy phát đến một máy thu.
Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
383
Mỗi khách hàng đều có định ... A
chẳng hạn.
Chuẩn TIA/EIA 568 A quy định rằng mọi thiết bị trong mạng cần
đợc kết nối vào một vị trí trung tâm bằng cáp horizontal. Khoảngcách giới hạn
của cáp CAT 5e là UTP là 100m.
...
... frame dựa trên địa chỉ lớp 2
361
mạng, sử dụng giao thức địnhtuyến để phân luồng giao thông trên mạng. Còn
bridge sử dụng kỹ thuật lọc cải tiến dựa trên thông tin lớp mạng đợc gọi là
brouter. ... thông tin lớp mạng đợc gọi là
brouter. Brouter khác với router ở chỗ là không s
ử dụng giao thức định tuyến.
4.3.5. Phân đoạn mạng LAN bằng bridge
Mạng Ethernet LAN đợc phân đoạn bằng bridge ... mạng ra bằng cách xây dựng bảng điạ chỉ trong đó cho biết địa
chỉ của từng thiết bị mạng nằm trong segment nào. Khi đó, dựa vào địa chỉ MAC
của frame bridge sẽ có thể quyết định chuyển frame...
...
Thông tin liên lạc trong mạng đợc thực hiện theo 3 cách. Cách thông dụng
nhất là gửi trực tiếp từ một máy phát đến một máy thu.
368
một khoảng thời gian ngẫu nhi
ên theo quy luật của CSMA/CD. ... hai port của hai máy đó và
mạch ảo này chỉ tồn tại trong khoảng thời gian cần thiết cho hai máy liên lạc với
nhau thôi.
370
Cách thứ 2 là truyền multicast. Truyền multicast đợc thực hiện ... port nhận gói vào. Mỗi thiết bị nhận đợc gói quảng bá
369
Switch xây dựng bảng chuyển mạch bằng cách địa chỉ MAC của các host kết
nối trên mỗi port của switch. Khi hai host kết nối vào switch...