Концепция маршрутизации трафика в мобильных ad-hoc сетях с использованием высокоточных измерений доступной полосы пропускания
Аннотация
В статье представлена концепция протокола маршрутизации в мобильных ad-hoc сетях, основанная на метрике доступной полосы пропускания. Показано, что наиболее часто используемой метрикой в современных протоколах маршрутизации в ad-hoc сетях является метрика кратчайшего пути, или hop count. Однако такой подход может оказаться неэффективным в ряде сетевых приложений, таких как передача файлов или разделение ресурсов мобильной сети. В то же время использование метрики доступной полосы пропускания позволит выбирать более эффективные маршруты для конкретных приложений. В работе показано, что измерение времени, необходимого для оценки доступной полосы пропускания на мобильных устройствах, осуществляется при помощи стандартных библиотек измерения времени, которые могут вносить серьезные погрешности. Поэтому для решения подобной задачи в данной работе предложено использование оригинальной, высокоточной библиотеки измерения времени HighPerTimer , значительно повышающей точность и скорость измерения.
Список литературы
1. S. R. Das, E. M. Belding-Royer, C. E. Perkins Ad hoc On-Demand Distance Vector (AODV) Routing [Электронный ресурс]. URL: https://tools.ietf.org/html/rfc3561 (дата обращения: 29.11.2015).
2. P. Jacquet Optimized Link State Routing Protocol (OLSR) [Электронный ресурс]. URL: https://tools.ietf.org/html/rfc3626 (дата обращения: 29.11.2015).
3. D. B. Johnson, D. A. Maltz, J. Broch DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks // Ad Hoc Networking. 2001. pp. 139-172.
4. J. Chroboczek A few comments on the BATMAN routing protocol [Электронный ресурс]. URL: http://lists.alioth.debian.org/pipermail/babel-users/2008-August/000151.html (дата обращения: 2911.2015).
5. R. Draves, J. Padhye, B. Zill Comparison of Routing Metrics for Static Multi-hop Wireless Networks // Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York, NY, USA, 2004, pp. 133-144.
6. D. Dugaev, S. Zinov, E. Siemens V. Shuvalov A survey and performance evaluation of ad-hoc multi-hop routing protocols for static outdoor networks // 2015 International Siberian Conference on Control and Communications (SIBCON). Omsk, Russia, 2015, pp. 1-11.
7. H.-M. Lin, H.-Y. Lin, A.-C. Pang, C.-W. Hsueh iShare: An ad-hoc sharing system for internet connectivity // Wireless Communications and Mobile Computing Conference (IWCMC). 2011, pp. 1946-1951.
8. A. Klemm, C. Lindemann, O. P. Waldhorst A special-purpose peer-to-peer file sharing system for mobile ad hoc networks // 58th IEEE Vehicular Technology Conference. 2003, vol. 4, pp. 2758-2763.
9. E. Karasabun, D. Ertemur, S. Sariyildiz, M. Tekkalmaz, I. Korpeoglu A path-quality-aware peer-to-peer file sharing protocol for mobile ad-hoc networks: Wi-share // 24th International Symposium on Computer and Information Sciences. 2009, pp. 322-327.
10. H. N. Alshareef, D. Grigoras Mobile Ad-hoc Network Management in the Cloud / 13th IEEE International Symposium on Parallel and Distributed Computing (ISPDC). 2014, pp. 140-147.
11. M. Jain, C. Dovrolis Pathload: A Measurement Tool for End-to-End Available Bandwidth // In Proceedings of Passive and Active Measurements (PAM) Workshop. 2002, pp. 14-25.
12. E. Goldoni, M. Schivi End-to-end Available Bandwidth Estimation Tools, an Experimental Comparison // Proceedings of the Second International Conference on Traffic Monitoring and Analysis. Berlin, Heidelberg, 2010, pp. 171-182.
13. D. Kachan, E. Siemens, V. Shuvalov Available bandwidth measurement for 10 Gbps networks // International Siberian Conference on Control and Communications (SIBCON). Omsk, Russia, 2015, pp. 1-10.
14. V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, L. Cottrell // pathChirp: Efficient Available Bandwidth Estimation for Network Paths. 2003.
15. V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, R. Baraniuk Multifractal cross-traffic estimation // Proceedings ITC Specialist Seminar on IP Trac Measurement, Modeling, and Management. 2000, pp. 15-1.
16. I. Fedotova, E. Siemens Self-configurable time source initialization for obtaining high-precision user-space timing // Vestnik SibSUTIS. vol. 4, pp. 22-30.
17. G.-S. Tian, Y.-C. Tian, C. Fidge High-Precision Relative Clock Synchronization Using Time Stamp Counters // 13th IEEE International Conference on Engineering of Complex Computer Systems. 2008, pp. 69-78.
18. I. Fedotova, E. Siemens, H. Hu A high-precision time handling library // Journal of Communication and Computation. 2013, vol. 10, pp. 1076-1086.
19. И. Федотова Реализация новых методов высокоточных ожиданий процессов для ОС Линукс // XV Международная суперкомпьютерная конференция Научный сервис в сети Интернет: все грани параллелизма. Новороссийск, Россия, 2013.
Рецензия
Для цитирования:
Дугаев Д.А., Качан Д.С., Федотова И.С. Концепция маршрутизации трафика в мобильных ad-hoc сетях с использованием высокоточных измерений доступной полосы пропускания. Вестник СибГУТИ. 2015;(4):90-98.
For citation:
Dugaev D..., Kachan D..., Fedotova I... Concept of traffic routing in mobile ad-hoc networks based on highly accurate available bandwidth estimations. The Herald of the Siberian State University of Telecommunications and Information Science. 2015;(4):90-98. (In Russ.)
Просмотров:
196
Послать статью по эл. почте 
