[Hỏi] - Ad-hoc mesh network trên linux

English | Vietnamese

Rules

Main Forum

Portal

Member Listing

Statistics

Search

Reading Room
[Register]

Login [ | https ]

Forum Index

Thảo luận hệ điều hành *nix

[Hỏi] - Ad-hoc mesh network trên linux

[Question] [Hỏi] - Ad-hoc mesh network trên linux	15/10/2007 09:59:01 (+0700) \| #1 \| 90683

Mr.Khoai
Moderator

Joined: 27/06/2006 01:55:07
Messages: 954
Offline

Hiện tại khoai đang có một project để cần thiết kế một mesh network giữa các node với nhau theo mô hình sau:Code:

___________ issid = mynet ___________
/                                     \
[ node 1]       [node 2]       [node 3]
        |-- x --|      |-- x --|
        |---------  y ---------|

Khoảng cách x nằm trong giới hạn max distance cho 802.11b, trong khi y thì lớn hơn max distance đó. Hiện tại, node 2 có thể "nói chuyện" với cả node 1 và node 3, trong khi node 1 và node 3 không nói chuyện trực tiếp với nhau được.

Câu hỏi là:

1. Cơ chế ad-hoc default thì node 2 có relay các gói tin nhận được hay không.

2. Khoai có tìm ra một số hack cho kernel linux để linux có thể tự build một topology cho network (self-configure và self-heal) và tiến hành route [*] các gói tin tự động để các node ở xa có thể liên lạc trực tiếp với nhau. Cho hỏi có ai biết có user space hoặc kernel module nào giúp làm việc này gọn gàng "nhẹ" hay không.

Thông tin về cấu hình của các node: Sử dụng embeded linux trên một custom hardware set. 400Mhz processor speed + 16Mb flash memory và 32 Mb Ram.

Thanks for reading,
khoai

[*] Từ route dùng không có ý chỉ định các node ở giữa làm router. Các gói tin đang đề cập đều nằm trên layer 2. Project "FLAME" dùng từ "layer 2.5" để chỉ việc route các gói này đến các node thích hợp.

[Question] [Hỏi] - Ad-hoc mesh network trên linux	19/10/2007 12:50:11 (+0700) \| #2 \| 91562

prof
Moderator

Joined: 23/11/2004 01:08:55
Messages: 205
Offline

Mr.Khoai wrote:

...
Câu hỏi là:

1. Cơ chế ad-hoc default thì node 2 có relay các gói tin nhận được hay không.

Hello Mr.Khoai,

Trước tiên, có lẽ ta phải thống nhất ở cách dùng thuật ngữ một chút smilie

. Thực vậy, mesh network về bản chất nó đã là một trường hợp riêng của ad hoc network rồi nên nếu dùng Ad hoc mesh network thì có vẻ như hơi bị thừa từ "Ad hoc". Chút góp ý với bạn như vậy.

Về câu hỏi đầu tiên, theo mặc định của cơ chế ad hoc, node 2 phải có khả năng relay/forward các gói tin nhận được, như vậy một network mới có tính chất Ad hoc. Do đó, một mesh network chắc chắn sẽ thừa hưởng tính chất này của ad hoc network. Yên tâm nhé smilie

2. Khoai có tìm ra một số hack cho kernel linux để linux có thể tự build một topology cho network (self-configure và self-heal) và tiến hành route [*] các gói tin tự động để các node ở xa có thể liên lạc trực tiếp với nhau. Cho hỏi có ai biết có user space hoặc kernel module nào giúp làm việc này gọn gàng "nhẹ" hay không.

Thông tin về cấu hình của các node: Sử dụng embeded linux trên một custom hardware set. 400Mhz processor speed + 16Mb flash memory và 32 Mb Ram.
...

Thành thực mà nói, để build một mesh network là một việc hoàn toàn không đơn giản. Theo tớ biết, không những nó liên quan tới phần kernel modification, embedded devices, mà còn liên quan tới phần routing giữa các nodes. Hiện nay, tớ thấy AODV protocol được sử dụng khá phổ biến cho việc set up routing trong ad hoc network nói chung, và mesh network nói riêng.

Ngoài ra bạn còn phải khảo sát về transmission power settings, multiple transmission rates,... để có thể setup thành công một mesh network. Số nodes càng nhiều, thì độ phức tạp khi quản lý/điều chỉnh các thông số trên càng tăng.

Về software, hiện tại, tớ thấy http://openwrt.org/ cũng được sử dụng khá phổ biến để customize các embedded devices.

Theo tớ biết, hiện nay có một số project tương tự đã và đang được triển khai:
1. http://smesh.org/ (của trường ĐH John Hopkins)
2. http://www.cuwin.net/projects/urbana (của trường ĐH UIUC)

Hi vọng bạn có thể tham khảo được điều gì đó từ các project này.

Chúc bạn thành công smilie

[Question] Re: [Hỏi] - Ad-hoc mesh network trên linux	20/10/2007 00:27:48 (+0700) \| #3 \| 91648

Mr.Khoai
Moderator

Joined: 27/06/2006 01:55:07
Messages: 954
Offline

Chào prof,

khoai thêm chữ ad-hoc vì hiện tại, cái đống nodes của khoai chưa thật sự là một mesh network. Chúng chỉ connect với nhau bằng mode ad-hoc. Full mesh là mục tiêu phấn đấu smilie

Khoai cũng vừa test lại cái mô hình trên. node 2 đúng là có thể relay các gói nhận được. Tuy nhiên mức reliable rất thấp. Test 100 cú ping thì có hơn 60 cú time out rồi. Hiện khoai đang xem vì sao lại bị tình trạng trên.

Khoai có biết qua CUWiN và SMesh. OpenWrt xem sơ qua cũng rất hấp dẫn smilie

Hiện nay khoai đang có tìm một hướng giải pháp nào thích hợp với các devices đang xài. Project còn có một số "cá nhân" khác tham gia nên khoai không thể test hết được smilie

Cám ơn prof đã góp ý.
khoai

Go to:

Users currently in here
1 Anonymous