Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
baocao

baocao

Ratings: (0)|Views: 41|Likes:
Published by Phong Le

More info:

Published by: Phong Le on Jun 18, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/14/2012

pdf

text

original

 
2 Tổng khái niệm2,1 không dây ad-hoc mạng2.1.1 Tổng
Một mạng không dây ad-hoc là một llection hợp tác của các nút di động / bán điệnthoại di động không có cơ sở hạ tầng trước khithành lập, tạo thành một mạng tạmthời. Mỗi nút có một giao diệnkhông dây và giao tiếp với nhau qua một tronghai đài phát thanhhoặc hồng ngoại. Máy tính xách tay và các trợ lý kỹ thuậtsố cá nhângiao tiếp trực tiếp với nhau là một số ví dụ của các nút trongmộtmạng ad-hoc. Các nút trong mạng ad-hoc thường điện thoại di động, nhưngcũng có thể bao gồm các nút văn phòng phẩm, chẳng hạn như các điểm truycập Internet. Bán các nút di động có thểđược sử dụng để triển khai các điểm tiếpsức tại các khu vực nơi mà các điểm chuyển tiếp có thể cần thiết tạm thời.Hình 1 cho thấy một mạng ad-hoc đơn giản với ba nút. Các nútngoàicùng là không nằm trong phạm vi phát của nhau. Tuy nhiên,nút giữa có thể được sửdụng để chuyển tiếp các gói tin giữa các nút ngoài cùng. Nút ở giữa là hànhđộng như một router và ba nútđã hình thành một mạng ad-hoc.Hình 1: Ví dụ về mộtmạng ad-hoc đơn giản với ba nút tham gia.Hình 1:Ví dụ của một mạng ad-hoc đơn giản với ba nút tham gia.Một mạng ad-hoc sử dụng không có quản trị tập trung. Điều này làđể đảmbảo rằng các mạng sẽ không sụp đổ chỉ vì một trong các nút di động di chuyển rakhỏi phạm vi phát của những người khác.Các Nodes nên có thể nhập vào / rờikhỏi mạng như họ muốn. Bởi vì phạm vi truyền hạn chế của các nút, hoabia nhiều có thể cần thiếtđể tiếp cận với các nút khác. Mỗi nút có nhucầu tham gia trong mộtmạng ad-hoc phải sẵn sàng để chuyểntiếp các gói tin cho các nút khác. Vì vậy, mỗi nút đóng vai trò như một máychủ và như một bộ định tuyến. Một nút có thể được xem như là một thựcthể trừu tượngbao gồm một bộ định tuyến và thiết lập một máy chủ chinhánh điệnthoại di động (hình 2). Một bộ định tuyến là một thực thể, mà trong sốnhững thứ khác chạy một giao thức định tuyến. Một máy chủđiện thoại di động chỉđơn giản là một máy chủ lưu trữ địa chỉ IP /thực thể trong ý nghĩa truyền thống.
 
Mạng Ad-hoc cũng có khả năng xử lý các thay đổi cấu trúc liên kếtvà trục trặc trongcác nút. Nó được cố định thông qua cấu hình lạimạng. Ví dụ, nếu mộtnút rời khỏi mạng và gây ra vỡ liên kết, các nút bị ảnh hưởng có thể dễdàng yêu cầu các tuyến đường mới và vấn đề sẽ được giảiquyết. Điều này hơi sẽ tăng trì hoãn, nhưng mạng vẫn hoạt động.mạng không dâyad-hoc tận dụng lợi thế bản chất của các phươngtiện truyền thôngkhông dây.Nói cách khác, trong một mạng có dây,các hệ thống cáp vật lý được thựchiện một ưu tiên hạn chế cấu trúc liên kết kết nối của các nút. Hạn chế này khôngphải là hiện naytrong lĩnh vực không dây, và hai nút trong phạm vi phátcủa nhau,một liên kết tức thời giữa chúng có thể hình thành.Hình 2:Chặn sơ đồ của một nút di động hoạt động cả hai như là máy chủ và nhưmột router.
2.1.2 Cách sử dụng
Không có bức tranh rõ ràng về những gì các loại của các mạng sẽđược sử dụngcho. Những đề nghị thay đổi từ tài liệu chia sẻ tại các hội nghị để cảitiến cơ sở hạ tầng và các ứng dụng quân sự.Trong khu vực không có cơ sở hạ tầng chẳng hạn như Internet làmột mạng ad-hoc có thể được sử dụng bởi một nhóm các máy chủđiện thoại di động khôngdây. Điều này có thể là trường hợp trong các lĩnh vực cơ sở hạ tầng mạng cóthể không mong muốn do các lý do như chi phí hoặc thuận tiện. Ví dụ về các tìnhhuống như vậybao gồm thiên taiphục hồi nhân hay quân đội quân sự trong trường hợp cơ sở hạ tầng bìnhthường hoặc là không có hoặc bị phá hủy.Các ví dụ khác bao gồm các đối tác kinh doanh có nhu cầu chia sẻcác tập tin trongmột thiết bị đầu cuối sân bay, hoặc một lớp họccủa học sinh cần để tươngtác trong một bài giảng. Nếu mỗi máy chủ lưu trữ di động có nhu cầu để giaotiếp được trang bị với một giao diện mạng không dây địa phương khuvực, nhóm các máy chủđiện thoại di động có thể tạo thành một mạng ad-hoc.Truy cập Internet và truy cập tài nguyên trong các mạng như máy inlà các tínhnăng mà có lẽ cũng sẽ được hỗ trợ.
 
2.1.3 Đặc điểm
Mạng Ad-hoc thường được đặc trưng bởi các cấu trúc liên kết năng động, do thựctế các nút thay đổi vị trí của nó bằng cách di chuyển xung quanh. Điều này ủnghộ các giao thức định tuyến tự động tiềm kiếm các tuyến mới trên các thuậttoán định tuyến thông thường như vector xa và liên kết cơ bản [23]. Đặctính khác là một máy chủ / node hạn chế khả năng CPU, dung lượng lưu trữ, nănglượng pin và băng thông, cũng được gọi là một"thin client". Điều này có nghĩa rằngviệc sử dụng năng lượng rất giới hạn dẫn đến việc thu phát còn hạn chế.Các phương tiện truyền thông truy cập, môi trường vô tuyến, cũng có những đặctính riêng biệt phải được xem xét khi thiết kế các giao thức mạng ad-hoc.Một vídụ của điều này lagf có thể liên kết một chiều. Các liên kết phát sinh ví dụ nhưkhi hai nút có cường độ phát sóng khác nhau, chỉ cho phép kết nối với một số thiếtbị, nhưng cũng có thể phát sinh do nhiễu từ môi trườngxung quanh. Multihop trongmột môi trường vô tuyến có thể dẫn đến tăng công suất phát và tăng nănglượng, do mối quan hệ bình phương giữa khoảng cách và công suất yêu cầu. Bằngcách sử dụng multihop, các nút có thể truyền tải các gói dữ liệu với đầu ra cần ítnăng lượng hơn
2,2 Routing
Bởi vì thực tế là nó có thể là cần thiết hop hoa bia nhiều lần (multi-hop) trước khi gói tin đến đích, một giao thức định tuyến là cần thiết. Các giaothức định tuyến có hai chức năng chính, lựachọn các tuyến đường chocác cặp nguồn-đích và cung cấp tin nhắnđến đích chính xác của họ. Chức năng thứhai là khái niệm đơn giảnbằng cách sử dụng một loạt các giao thức và cấu trúc dữliệu (bảng định tuyến). Báo cáo này được tập trung vào lựa chọn và tìm kiếmcáctuyến đường.
2.2.1 thông thường giao thức
Nếu một giao thức định tuyến là cần thiết, tại sao không sử dụngmột giaothức định tuyến truyền thống như liên kết nhà nước hoặcvector khoảngcách? Họ cũng thử nghiệm và thông tin liên lạc máy tính hầu hết mọi người quenthuộc với họ. Vấn đề chính với trạng thái kết nối và khoảng cách vector là chúngđược thiết kế cho một cấu trúc liên kết tĩnh, có nghĩa rằng họ sẽ có vấn đề hội tụvề một trạng thái ổn định trong một mạng ad-hocvới một cấu trúc liên kết rất thườngxuyên thay đổi.Liên kết nhà nước và vector khoảng cách có thể sẽ làm việc rất tốttrongmột mạng ad-hoc với tính di động thấp, tức là một mạng lướicấu trúc liên kết khôngthay đổi rất thường xuyên. Vấn đề vẫn là liên kết nhà nước và khoảngcách vector phụ thuộc nhiều vào tin nhắnkiểm soát định kỳ. Khi số lượng các nútmạng có thể lớn, số lượng các điểm đến tiềm năng lớn. Điều này đòi hỏi lớnvàthường xuyên trao đổi dữ liệu giữa các nút mạng. Điều này là mâu thuẫn với thựctế rằng tất cả các thông tin cập nhật trong một mạng lưới kết nối không dây đặcbiệt quảng cáo được truyền qua không khí và do đó là tốn kém trong các nguồn tàinguyên như băng thông,năng lượng pin, và CPU. Bởi vì cả hai trạng thái kết nối và

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->