BitHoc: Bittorent for Wireless Ad Hoc networks
description
Transcript of BitHoc: Bittorent for Wireless Ad Hoc networks
![Page 1: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/1.jpg)
BitHoc: Bittorent for Wireless Ad Hoc networks
Nitin--7
![Page 2: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/2.jpg)
Why was/is Bittorent hard over wireless networks?
Scarcity of the resources due to their shared nature.
TCP performance drops
Limited energy, bandwidth and computation power.
MobilityComplexity
Nitin--8
![Page 3: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/3.jpg)
Archtecture
Design Example Result
Non-structured
Layered Gnutella Lower packet delivery ratio
Non-structured
Cross-layer ORION High transfer ratio
Structured Layered Pastry Overhead in route maintenance
Structured Cross-layer Ekta High packet deliver ratio
Design Space
Nitin--9
![Page 4: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/4.jpg)
Nitin--10
![Page 5: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/5.jpg)
Nitin--11
![Page 6: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/6.jpg)
What solution is author Proposing?
1. Bittorent is topology unaware so limit the scope of neighborhood.
2. In unstructured architectures nodes have to be aware about the scope of the neighborhood.
BitHoc
Nitin--12
![Page 7: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/7.jpg)
Nitin--13
![Page 8: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/8.jpg)
Cont..BitHoc
Balance between content download time and fair sharing.
Modify chocking algorithm
TTL of the message can help in deciding the scope of the neighborhood.
Nitin--14
![Page 9: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/9.jpg)
Experimental Observation
Nitin--15
![Page 10: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/10.jpg)
Results
Piece size is an important factor (Balance!!)
Nitin--16
![Page 11: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/11.jpg)
Cont…
Nitin--17
![Page 12: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/12.jpg)
Cont…
Nitin--18
![Page 13: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/13.jpg)
Cont…
Nitin--19
![Page 14: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/14.jpg)
Problems with solutions!!Reducing the neighborhood comes at the
expense of a lower sharing ratio. New chocking algorithms involves TCP
connections with distant peers leading to performance degradation.
NEARBY NEIGHBORS TABLE (NNT) and FAR NEIGHBORS TABLE (FNT)– Extra overhead.
Nitin--20
![Page 15: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/15.jpg)
What will be borrow?
Broadcasting is not a good idea.
Small size of pieces.Central tracker can be
effective solution.Can use DHT like approaches
to reduce the complexity.
Nitin--21
![Page 16: BitHoc: Bittorent for Wireless Ad Hoc networks](https://reader035.fdocuments.us/reader035/viewer/2022062501/56816455550346895dd62118/html5/thumbnails/16.jpg)
Questions?
Nitin--22