Đang tải... (xem toàn văn)
ĐỒ ÁN: NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG HÌNH LƯỚI KHÔNG DÂY WMNMỤC LỤCTHUẬT NGỮ VIẾT TẮTiiiDANH MỤC HÌNH VẼvLỜI NÓI ĐẦU1CHƯƠNG I3GIỚI THIỆU CHUNG31.1 Giới thiệu chung về MANET31.2 Các giao thức định tuyến trong MANET41.2.1 Các giải pháp định tuyến thông thường41.2.2 Phân loại giao thức định tuyến trong MANET61.3 Giới thiệu chung về mạng hình lưới không dây WMN81.4 Định tuyến trong mạng WMN101.5 Tiêu chuẩn 802.11s111.5.1 Giới thiệu chung111.5.2 Tổng quan về IEEE 802.11s111.6 Định tuyến trong mạng hình lưới 802.11s141.6.1 Phân loại các giao thức định tuyến MANET141.6.2 Tham số đo lượng liên kết vô tuyến151.6.3 Giao thức định tuyến không dây lai HWRP151.7 Kết luận chương18CHƯƠNG II19GIAO THỨC ĐỊNH TUYẾN19VECTƠ CỰ LY THEO YÊU CẦU TÙY BIẾN AODV192.1 Tổng quan về AODV192.1.1 Khám phá đường202.1.2 Duy trì đường212.2. Định dạng các gói tin:232.2.1 Định dạng gói tin ROUTE REQUEST232.2.2 Định dạng gói ROUTE REPLY242.2.3 Định dạng gói ROUTE ERROR252.2.4 Định dạng gói Route Rply Acknowledgment262.3 Hoạt động của AODV262.3.1 Sự duy trì các chỉ số thứ tự262.3.2 Các mục của bảng định tuyến và danh sách chặng trước282.3.3 Khởi tạo các Route Request282.3.4 Điều khiển sự phân phát các bản tin Route Request302.3.5 Xử lý và chuyển tiếp các Route Request302.3.6 Khởi tạo các Route Reply322.3.7 Nhận và chuyển tiếp các Route Reply332.3.8 Hoạt động qua các liên kết đơn hướng342.3.9 Bản tin Hello352.3.10 Duy trì liên kết nội vùng352.3.11 Các bản tin Route Error, sự hết hạn tuyến và sự xóa bỏ tuyến362.3.12 Sửa chữa nội vùng372.3.13 Các hoạt động sau khi khởi động lại392.3.14 Các giao diện mạng402.4 Kết luận chương40CHƯƠNG III41GIAO THỨC ĐỊNH TUYẾN NGUỒN ĐỘNG DSR413.1 Tổng quan và tầm quan trọng của giao thức413.2 Vấn đề cơ bản của cơ chế khám phá tuyến và duy trì tuyến433.2.1 Vấn đề cơ bản của khám phá tuyến433.2.2 Vấn đề cơ bản của duy trì tuyến453.3 Định dạng mào đầu các lựa chọn DSR463.3.1 Sự phân chia cố định của mào đầu các lựa chọn DSR473.3.2 Lựa chọn ROUTE REQUEST493.3.3 Lựa chọn ROUTE REPLY503.3.4 Lựa chọn ROUTE ERROR513.3.5 Lựa chọn Acknowledgement Request533.3.6 Lựa chọn Acknowledgment533.3.7 Lựa chọn tuyến nguồn DSR543.3.8 Lựa chọn Pad1553.3.9 Lựa chọn PadN563.4 Hoạt động của DSR573.4.1 Quá trình xử lý gói tin thông thường573.4.2 Xử lý khám phá tuyến633.4.3 Xử lý duy trì tuyến713.4.4 Hỗ trợ nhiều giao diện mạng783.4.5 Sự phân mảnh và ghép lại IP803.5 Vị trí của chức năng định tuyến DSR trong mô hình tham khảo của ISO813.6Kết luận chương81KẾT LUẬN83TÀI LIỆU THAM KHẢO84
Đồ án tốt nghiệp Đại học Mục lục HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG KHOA VIỄN THÔNG I o0o ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG HÌNH LƯỚI KHÔNG DÂY WMN Sinh viên thực hiện : Phạm Quang Huy Hà Nội 11 - 2008 i Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Mục lục MỤC LỤC THUẬT NGỮ VIẾT TẮT iv DANH MỤC HÌNH VẼ v LỜI NÓI ĐẦU vi CHƯƠNG I: viii GIỚI THIỆU CHUNG viii 1.1 Giới thiệu chung về MANET viii 1.2 Các giao thức định tuyến trong MANET ix 1.2.1 Các giải pháp định tuyến thông thường ix 1.2.2 Phân loại giao thức định tuyến trong MANET xi 1.3 Giới thiệu chung về mạng hình lưới không dây WMN xiii 1.4 Định tuyến trong mạng WMN xv 1.5 Tiêu chuẩn 802.11s xvi 1.5.1 Giới thiệu chung xvi 1.5.2 Tổng quan về IEEE 802.11s xvi 1.6 Định tuyến trong mạng hình lưới 802.11s xix 1.6.1 Phân loại các giao thức định tuyến MANET xix 1.6.2 Tham số đo lượng liên kết vô tuyến xx 1.6.3 Giao thức định tuyến không dây lai HWRP xx 1.7 Kết luận chương xxiii CHƯƠNG II: xxiv GIAO THỨC ĐỊNH TUYẾN xxiv VECTƠ CỰ LY THEO YÊU CẦU TÙY BIẾN AODV xxiv 2.1 Tổng quan về AODV xxiv 2.1.1 Khám phá đường xxv 2.1.2 Duy trì đường xxvi 2.2. Định dạng các gói tin: xxviii 2.2.1 Định dạng gói tin ROUTE REQUEST xxviii 2.2.2 Định dạng gói ROUTE REPLY xxix 2.2.3 Định dạng gói ROUTE ERROR xxx 2.2.4 Định dạng gói Route Rply Acknowledgment xxxi 2.3 Hoạt động của AODV xxxi 2.3.1 Sự duy trì các chỉ số thứ tự xxxi 2.3.2 Các mục của bảng định tuyến và danh sách chặng trước xxxii 2.3.3 Khởi tạo các Route Request xxxiii 2.3.4 Điều khiển sự phân phát các bản tin Route Request xxxv 2.3.5 Xử lý và chuyển tiếp các Route Request xxxv 2.3.6 Khởi tạo các Route Reply xxxvii 2.3.7 Nhận và chuyển tiếp các Route Reply xxxviii 2.3.8 Hoạt động qua các liên kết đơn hướng xxxix 2.3.9 Bản tin Hello xxxix ii Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Mục lục 2.3.10 Duy trì liên kết nội vùng xl 2.3.11 Các bản tin Route Error, sự hết hạn tuyến và sự xóa bỏ tuyến xli 2.3.12 Sửa chữa nội vùng xlii 2.3.13 Các hoạt động sau khi khởi động lại xliv 2.3.14 Các giao diện mạng xliv 2.4 Kết luận chương xlv CHƯƠNG III: xlv GIAO THỨC ĐỊNH TUYẾN NGUỒN ĐỘNG DSR xlv 3.1 Tổng quan và tầm quan trọng của giao thức xlvi 3.2 Vấn đề cơ bản của cơ chế khám phá tuyến và duy trì tuyến xlviii 3.2.1 Vấn đề cơ bản của khám phá tuyến xlviii 3.2.2 Vấn đề cơ bản của duy trì tuyến l 3.3 Định dạng mào đầu các lựa chọn DSR li 3.3.1 Sự phân chia cố định của mào đầu các lựa chọn DSR lii 3.3.2 Lựa chọn ROUTE REQUEST liv 3.3.3 Lựa chọn ROUTE REPLY lv 3.3.4 Lựa chọn ROUTE ERROR lvi 3.3.5 Lựa chọn Acknowledgement Request lviii 3.3.6 Lựa chọn Acknowledgment lviii 3.3.7 Lựa chọn tuyến nguồn DSR lix 3.3.8 Lựa chọn Pad1 lx 3.3.9 Lựa chọn PadN lxi 3.4 Hoạt động của DSR lxi 3.4.1 Quá trình xử lý gói tin thông thường lxi 3.4.2 Xử lý khám phá tuyến lxviii 3.4.3 Xử lý duy trì tuyến lxxvi 3.4.4 Hỗ trợ nhiều giao diện mạng lxxxiii 3.4.5 Sự phân mảnh và ghép lại IP lxxxv 3.5 Vị trí của chức năng định tuyến DSR trong mô hình tham khảo của ISO lxxxvi 3.6 Kết luận chương lxxxvi KẾT LUẬN lxxxvii TÀI LIỆU THAM KHẢO lxxxviii iii Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ THUẬT NGỮ VIẾT TẮT ACK Acknowledgment Báo nhận AODV Ad-hoc on-demand distance vector routing Định tuyến cự ly véc tơ theo yêu cầu tùy biến CPU Central Processing Unit Đơn vị xử lý trung tâm DSDV Dynamic Destination Sequenced Distance Vector Routing Giao thức định tuyến vector khoảng cách tuần tự đích DSR Dynamic Source Routing Định tuyến nguồn động ETT Expected Transmission Time Thời gian truyền dẫn mong đợi ETX Expected Transmission Count Dự báo số truyền dẫn mong đợi FIFO First In First Out Vào trước ra trước HWRP Hybrid Wireless Routing Protocol Giao thức định tuyến không dây lai ICMP Internet Control Message Protocol Giao thức điều khiển truyền tin trên mạng ISO International Organization for Standardization Tổ chức chuẩn hóa Quốc tế LLACKS link-layer acknowledgments Báo nhận lớp liên kết MAC Medium Access Control Điều khiển truy nhập môi trường MANET Mobile Ad-hoc Network Mạng tùy biến di động MAP Mesh Access Point Điểm truy nhập hình lưới MIC Metric of Interference and Channel-switching Tham số nhiễu và chuyển mạch kênh ML Minimum Loss Tổn thất tối thiểu MP Mesh Point Điểm hình lưới MPP Mesh Point Portal Điểm cổng mạng hình lưới MPR Multi-Point Relay Trễ đa điểm NGN Next Generation Network Mạng thế hệ kế tiếp OLSR Optimized Link State Routing Định tuyến trạng thái liên kết tối ưu OSI Open Systems Interconnection Mô hình tham chiếu các hệ thống mở OSI RD Route Discovery Khám phá tuyến RERR Route Error Lỗi tuyến RM Route Maintenance Duy trì tuyến RREP Route Reply Hồi đáp tuyến RREP- ACK Route Reply Acknowledgment Báo nhận hồi đáp tuyến RREQ Route Request Yêu cầu tuyến iv Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ RREQ ID Route Request Identification Nhận dạng yêu cầu tuyến STA Station Thiết bị đầu cuối TBR Tree Based Routing Giao thức định tuyến dựa trên hình cây TTL Time to live Thời gian sống WCETT Weighted Cumulative ETT Thời gian truyền dẫn mong đợi tích lũy tải WDS Wireless Distribution Systems Khung hệ thống phân bổ không dây WLAN Wireless Local Area Network Mạng cục bộ không dây WMAN Wireless Metropolitan Area Network Mạng không dây đô thị WMN Wireless Mesh Network Mạng hình lưới không dây WPAN Wireless Personnal Area Network Mạng không dây cá nhân WWAN Wireless Wide Area Network Mạng không dây diện rộng DANH MỤC HÌNH VẼ v Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ LỜI NÓI ĐẦU Hiện nay, các mạng không dây được thiết kế để hoạt động ở một phạm vi nhất định và được phân loại theo khả năng phủ sóng của từng công nghệ. Trong thực tế thường được phân chia thành các loại mạng: Mạng cá nhân WPAN, mạng nội bộ WLAN, mạng đô thị WMAN, mạng diện rộng WWAN. Tính chất của mỗi loại mạng được cấu thành thông qua một tập các tham số về băng thông, phạm vi mạng, năng lượng tiêu thụ, vị trí của người sử dụng Ưu điểm về tốc độ truyền cao và phạm vi phủ sóng rộng, WiMAX là lựa chọn số một cho các ứng dụng mạng không dây có số lượng người sử dụng lớn, cung cấp đồng thời nhiều dịch vụ khác nhau trên cùng một đường truyền không dây. Tuy nhiên, với các ứng dụng mạng có phạm vi vừa và nhỏ, công nghệ WiMAX không phải là một giải pháp phù hợp do giá thành thiết bị đầu cuối cao, chi phí thiết lập mạng lớn nên công nghệ WLAN (IEEE 802.11) vẫn là một giải pháp hoàn toàn phù hợp về đặc điểm kỹ thuật cũng như chi phí sử dụng. Tuy nhiên, do hạn chế về tầm phủ sóng, công nghệ WLAN truyền thống không thể đáp ứng được các ứng dụng cần mở rộng mạng. Vì vậy, trên cơ sở các yếu tố công nghệ có sẵn của công nghệ không dây chuẩn, yêu cầu đặt ra là phải xây dựng được giải pháp kết nối để tạo ra mạng có phạm vi phủ sóng cao hơn nhưng vẫn đảm bảo được tính chất của mạng. Mạng hình lưới không dây WMN (Wireless Mesh Network) có thể được coi là một giải pháp tốt cho vấn đề đặt ra, nhằm mở rộng phạm vi phủ sóng cho các mạng WLAN chuẩn. Dựa trên các thiết bị có sẵn của WLAN cùng với một số cải tiến về cả phần cứng, phần mềm; xây dựng giao thức truyền thông mới, mạng WMN có thể cải thiện đáng kể tầm phủ sóng của mạng ban đầu. Mạng WMN có khả năng tự hàn gắn, tự cấu hình lại và tạo ra mạng có độ tin cậy cao; có thể hoạt động khi có một node bị lỗi hoặc chất lượng kết nối mạng kém. Trong lĩnh vực mạng không dây, mạng lưới được áp dụng để nới rộng phạm vi phủ sóng của mạng không dây truyền thống. Các node trong mạng truyền thông trực tiếp với các node khác và tham gia trong mạng lưới. Nếu một node có thể kết nối với một node lận cận khác thì sẽ có kết nối với toàn mạng. Do tính chất của mạng WMN là bao gồm những phần tử cố định và những phần tử di động (trong đó các phần tử cố định thì không phục thuộc chủ yếu vào nguồn pin, nó có thể được coi như cơ sở hạ tầng của mạng) nên vấn đề định tuyến trong mạng WMN rất được quan tâm. Các thuật toán định tuyến phải đảm bảo định tuyến hiệu quả đối với cả thành phần cố định và thành phần di động, có thêm các tham số mới để đánh giá hiệu suất mạng, tính ổn định, tốc độ định tuyến,… Định tuyến trong mạng hình lưới không dây cũng chính là vấn đề được đề cập trong đồ án này. Đồ án nghiên vi Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ cứu về giao thức định tuyến trong mạng hình lưới WMN và gồm có 3 chương, được trình bày như sau: Chương I: Giới thiệu chung. Chương này trình bày tổng quan về mạng tùy biến di động MANET, mạng hình lưới không dây WMN, tiêu chuẩn 802.11s và các giao thức trong nó. Chương II: Giao thức định tuyến vectơ cự ly theo yêu cầu tùy biến AODV. Chương này nghiên cứu về giao thức định tuyến vectơ cự ly theo yêu cầu tùy biến AODV. Trình bày các vấn đề cơ bản của giao thức và các hoạt động cũng như các quá trình xử lý cụ thể của giao thức Chương III: Giao thức định tuyến nguồn động DSR. Chương này nghiên cứu về giao thức định tuyến nguồn động DSR. Trình bày các vấn đề cơ bản của giao thức và các hoạt động, các kĩ thuật xử lý cụ thể có trong giao thức. Do hạn chế về thời gian cũng như năng lực bản thân nên nội dung của đồ án này không tránh khỏi những khiếm khuyết. Em mong được các thầy, cô giáo và các bạn quan tâm, đóng góp ý kiến và bổ sung cho em những điều còn thiếu sót để đồ án được hoàn thành tốt hơn. Em xin chân thành cảm ơn thầy giáo ThS. Hoàng Trọng Minh đã tận tình hướng dẫn em hoàn thành đồ án tốt nghiệp này. Em cũng xin gửi lời cảm ơn đến các thầy, cô giáo trong khoa Viễn thông I- Học viện Công nghệ Bưu chính Viễn thông đã cung cấp tài liệu và có những lời khuyên bổ ích giúp đỡ em trong quá trình làm đề tài này! Hà Nội, tháng 11 năm 2008 Sinh viên Phạm Quang Huy vii Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ CHƯƠNG I: GIỚI THIỆU CHUNG 1.1 Giới thiệu chung về MANET Các thiết bị di động như các máy tính xách tay, với đặc trưng là công suất CPU, bộ nhớ lớn, dung lượng đĩa hàng trăm gigabyte, khả năng âm thanh đa phương tiện và màn hình màu đã trở nên phổ biến trong đời sống hàng ngày và trong công việc. Đồng thời, các yêu cầu kết nối mạng để sử dụng các thiết bị di động gia tăng đáng kể, bao gồm việc hỗ trợ các sản phẩm mạng vô tuyến dựa trên vô tuyến hoặc hồng ngoại ngày càng nhiều. Với kiểu thiết bị điện toán di động này, thì giữa những người sử dụng di động luôn mong muốn có sự chia sẻ thông tin. Một mạng tùy biến là một tập hợp các thiết bị di động hình thành nên một mạng tạm thời mà không cần sự trợ giúp của bất kỳ sự quản lý tập trung hoặc các dịch vụ hỗ trợ chuẩn nào thường có trên mạng diện rộng mà ở đó các thiết bị di động có thể kết nối được. Các node được tự do di chuyển và thiết lập nó tùy ý, do đó, topo mạng không dây có thể thay đổi một cách nhanh chóng và không thể dự báo. Nó có thể hoạt động một mình hoặc có thể được kết nối tới Internet. MANET là một mạng có cơ sở hạ tầng nhỏ do nó không yêu cầu bất cứ một cơ sở hạ tầng cố định nào (như một trạm cơ sở) cho hoạt động của nó vì và vậy nó có thể được triển khai nhanh chóng và có khả năng tự cấu hình. Các node truyền thông không dây và chia sẻ cùng phương tiện. Do MANET là một mạng mềm dẻo mà có thể được thiết lập tại bất cứ đâu vào bất cứ thời điểm nào mà không cần đến cơ sở hạ tầng hiện tại, bao gồm cả sự cấu hình trước đó và người quản trị, mọi người có thể nhận ra tiềm năng thương mại và lợi thế của mạng Ad hoc có thể mang lại. MANET có thể được dùng trong quân sự, trong các mạng cảm biến, các hoạt động cứu hộ, sử dụng để truyền thông giữa các sinh viên trong khu trường sở, trao đổi thông tin và dữ liệu trong các khu thương mại, tự do chia sẻ kết nối Internet, dùng trong các buổi hội thảo… MANET có hai chế độ hoạt động chính là chế độ cở sở hạ tầng và chế độ IEEE Ad hoc. Chế độ cơ sở hạ tầng: Chế độ này thì mạng bao gồm các điểm truy cập AP cố định và các node di động tham gia vào mạng, thực hiện truyền thông qua các điểm truy cập. Trong chế độ này thì các liên kết có thể thực hiện qua nhiều chặng. viii Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ Hình 1.1: Chế độ cơ sở hạ tầng trong MANET Hình 1.2: Chế độ IEEE Ad hoc trong MANET Chế độ IEEE Ad hoc: Chế độ này thì các node di động truyền thông trực tiếp với nhau mà không cần tới một cơ sở hạ tầng nào cả. Trong chế độ này thì các liên kết không thể thực hiện qua nhiều chặng. 1.2 Các giao thức định tuyến trong MANET 1.2.1 Các giải pháp định tuyến thông thường Một phương pháp đơn giản để thực hiện việc định tuyến trong mạng tùy biến là xem mỗi thiết bị di động như một bộ định tuyến và vận hành một giao thức định tuyến thông thường giữa chúng. Các giao thức định tuyến thông thường dựa trên các thuật toán vectơ khoảng cách (distance vector) hoặc thuật toán trạng thái liên kết (link state). ix Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ Trong định tuyến vectơ khoảng cách, mỗi bộ định tuyến duy trì một bảng các khoảng cách từ nó đến tất cả các đích có thể. Mỗi bộ định tuyến định kỳ quảng bá những thông tin này tới từng bộ định tuyến lân cận của nó và sử dụng các giá trị nhận được từ các bộ định tuyến lân cận của nó để tính toán các giá trị được cập nhật cho bảng của nó. Bằng cách so sánh khoảng cách nhận được cho từng đích từ mỗi bộ định tuyến lân cận của nó, bộ định tuyến có thể xác định bước nhẩy tiếp theo chính xác trên đường ngắn nhất tới từng đích. Khi đưa ra một gói để chuyển tiếp tới đích nào đó, mỗi bộ định tuyến đơn giản là chuyển tiếp gói tới đúng bộ định tuyến bước nhẩy tiếp theo. Bằng cách truyền các thông số bảng định tuyến cập nhật thường xuyên như vậy thậm chí bất kỳ thông tin nào về những thay đổi bảng, thuật toán hướng nhanh chóng tới đúng đường kết nối (ví dụ khi một kết nối lên hoặc xuống) nhưng phần phụ trội trong thời gian CPU và băng thông mạng để truyền các cập nhật bảng định tuyến đang tăng lên. Trong định tuyến trạng thái liên kết, mỗi bộ định tuyến duy trì trọn vẹn một kiểu tôpô về toàn bộ mạng. Mỗi bộ định tuyến giám sát chi phí của tuyến liên kết tới từng bộ định tuyến lân cận của nó và định kỳ các thông báo các cập nhật thông tin này tới toàn bộ các bộ định tuyến trong mạng. Với những thông tin chi phí mỗi liên kết trong mạng, mỗi bộ định tuyến sẽ tính toán đường ngắn nhất tới từng đích có thể. Khi đưa ra một gói để chuyển tiếp tới đích nào đó, mỗi bộ định tuyến chuyển tiếp gói tới bộ định tuyến bước nhẩy tiếp theo dựa trên đường tối ưu nhất hiện nay tới đích. Các giao thức định tuyến trạng thái liên kết hướng tới đích nhanh hơn khi các điều kiện trong mạng thay đổi, nhưng nói chung đòi hỏi thời gian CPU nhiều hơn (để tính toán đường ngắn nhất tới đích) và nhiều băng thông mạng hơn các thuật toán vectơ khoảng cách. Khi sử dụng các giao thức định tuyến thông thường trong một mạng tùy biến, mỗi thiết bị di động được coi là một bộ định tuyến, có một số vấn đề với phương pháp này: - Truyền dẫn giữa 2 thiết bị di động qua một mạng vô tuyến không nhất thiết phải tốt như nhau trên cả 2 hướng. Do đó một số tuyến được các giao thức định tuyến truyền thống xác định có thể không hoạt động trong các môi trường như vậy. - Nhiều liên kết giữa các bộ định tuyến có được bởi thuật toán đinh tuyến có thể dư thừa. Các mạng có dây thì ngược lại, thường được cấu hình chỉ có 1 hoặc một số ít các bộ định tuyến để kết nối 2 mạng bất kỳ. Các đường dư thừa không cần thiết trong môi trường vô tuyến làm tăng kích cỡ các cập nhật định tuyến x Phạm Quang Huy. D04VT2 [...]... D04VT2 Đồ án tốt nghiệp Đại học 1.6 Danh mục hình vẽ Định tuyến trong mạng hình lưới 802.11s Giao thức định tuyến và các tham số đo lượng (Metrics) là các phần tử quan trọng nhất đối với hiệu năng mạng hình lưới WMN Một số giao thức định tuyến được đề xuất kế thừa từ các giao thức định tuyến trong mạng cảm biến không dây MANET (Mobile Ad-hoc Network) vì một số đặc tính tương đồng 1.6.1 Phân loại các giao. .. hình lưới không dây WMN và trong tiêu chuẩn 802.11s; trình tổng quan về các giao thức trong các mạng này và trong tiêu chuẩn 802.11s, từ đó có cái nhìn bao quát về các giao thức định tuyến trong các mạng không dây và có các khái niệm ban đầu về các giao thức được nghiên cứu trong các chương sau xxiii Phạm Quang Huy D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ CHƯƠNG II: GIAO THỨC ĐỊNH TUYẾN VECTƠ CỰ... hình lưới được Microsoft xây dựng dựa vào định tuyến nguồn động (DSR), và nhiều công ty khác, sử dụng định tuyến vector cự ly theo yêu cầu tuỳ biến (AODV) Đôi khi, những khái niệm lõi của những giao thức định tuyến hiện hữu được mở rộng để đạt được những yêu cầu đặc biệt của mạng hình lưới không dây Dù đã có nhiều giao thức định tuyến cho mạng tuỳ biến không dây, những giao thức định tuyến cho WMN vẫn... mạng không dây trong tương lai Nó cung cấp một giải pháp tối ưu cho mạng không dây, tận dụng cơ sở hạ tầng vốn có của mạng WLAN, tạo nên một mạng hình lưới với tính ổn định cao hơn, phạm vi phủ sóng lớn hơn, gia tăng khả năng họat động của mạng bằng cách hỗ trợ nhiều giao diện vật lý khác nhau, Chương I cũng đề cập tới các giao thức định tuyến có trong mạng tùy biến di động MANET, mạng hình lưới không. .. đề giao thức Op và kích thước khung kiểm tra Bt là hằng số theo bảng 1 Bảng 1: Các hằng số đo lượng liên kết Airtime Tham số Oca Op Bt 802.11a 75 µs 110 µs 8224 802.11b 335 µs 364 µs 8224 Mô tả Tiêu đề truy nhập kênh Tiêu đề giao thức Số lượng bit trong khung 1.6.3 Giao thức định tuyến không dây lai HWRP 802.11s định nghĩa giao thức định tuyến không dây lai HWMP là giao thức định tuyến ngầm định và giao. .. cập nhật định tuyến thường xuyên hơn, nhưng cách như vậy tiêu tốn nhiều băng thông và công suất ắcquy khi những thay đổi tôpô là không đáng kể 1.2.2 Phân loại giao thức định tuyến trong MANET Có nhiều tiêu chí khác nhau để phân loại các giao thứ định tuyến nhưng nhìn chung, có thể phân loại các giao thức định tuyến như sau: a Định tuyến dựa vào topo mạng Các giao thức định tuyến dựa vào topo mạng lựa... mỗi node lưới Bởi vậy, những tham số định tuyến cần được tìm hiểu và được dùng để tận dụng nhiều kênh, nhiều đường vô tuyến trong một mạng hình lưới không dây Trong một mạng WMN, sự thiết kế xuyên lớp là cần thiết vì sự thay đổi của một đường định tuyến sẽ liên quan đến chuyển mạch kênh vô tuyến trong node lưới nhiều kênh và nhiều đường truyền vô tuyến Dựa trên hiệu năng của các giao thức định tuyến đang... việc định tuyến ở node lưới Hơn nữa chúng có thể thực hiện chức năng như một thiết bị hạ tầng WMN lai ghép bao gồm cả hai loại thiết bị trên xiv Phạm Quang Huy D04VT2 Đồ án tốt nghiệp Đại học 1.4 Danh mục hình vẽ Định tuyến trong mạng WMN Vì WMN có chung đặc điểm với những mạng tuỳ biến không dây, những giao thức định tuyến được phát triển cho MANET có thể được ứng dụng vào WMN Chẳng hạn, những mạng hình. .. định tuyến không dây lai HWMP là giao thức định tuyến ngầm định và giao thức RA-OLSR là giao thức định tuyến tùy chọn HWMP tổ hợp hai giao thức định tuyến (proactive, reactive) tương ứng với giao thức định tuyến dựa trên hình cây TBR (Tree Based Routing) và giao thức định tuyến Radio Metric-AODV Radio Aware-OLSR là giao thức định tuyến proactive sử dụng tham số đo lượng liên kết Airtime để lựa chọn node... việc lưu lại tuyến tốt nhất trong một khoảng thời gian nhất định Định tuyến proactive: Mạng WMN có đặc tính động của các node hình lưới thấp hơn rất nhiều so với mạng MANET Vì vậy, phương pháp định tuyến proactive được đề xuất trong IEEE 802.11s là giao thức định tuyến hình cây TBR TBR coi WMN như một cây phân cấp có cấu trúc với một node gốc là MPP và các node lá là các MP hoặc MAP Giao thức TBR sử . có những lời khuyên bổ ích giúp đỡ em trong quá trình làm đề tài này! Hà Nội, tháng 11 năm 2008 Sinh viên Phạm Quang Huy vii Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ CHƯƠNG. DÂY WMN Sinh viên thực hiện : Phạm Quang Huy Hà Nội 11 - 2008 i Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Mục lục MỤC LỤC THUẬT NGỮ VIẾT TẮT iv DANH MỤC HÌNH VẼ v LỜI NÓI ĐẦU vi CHƯƠNG. LIỆU THAM KHẢO lxxxviii iii Phạm Quang Huy. D04VT2 Đồ án tốt nghiệp Đại học Danh mục hình vẽ THUẬT NGỮ VIẾT TẮT ACK Acknowledgment Báo nhận AODV Ad-hoc on-demand distance vector routing Định tuyến