A Mobile Ad-hoc Network (MANET) is a network that can be established with no fixed infrastructure. This means that all its nodes behave as routers and take part in its discovery and maintenance of routes to other nodes in the network. Its routing protocol has to be able to cope with the new challenges that a MANET creates such as node mobility, security maintenance, quality of service, limited bandwidth and limited power supply. These challenges set new demands on MANET routing protocols, like low overhead operation, routing security and best path selection.
This Thesis deals with the design and implementation of the Extended Routing Information Protocol (ERIP) for mobile ad-hoc networks in Linux. ERIP is a proactive protocol, characterized by low overhead operation, best path selection based on hop count, loop free working and routing security. Raw sockets are used for exchange of routing information, whereas data exchange happens via TCP or UDP sockets as required by the application. Low overhead operation of ERIP is guaranteed by using the incremental dump strategy. Incremental dumping of the routing table is realized by scheduling only partial updates, instead of full. The routing table is encrypted before broadcast using a simple shared key algorithm to provide routing security.
The routing functionality of the implemented protocol is tested by first running ERIP on two laptops and using VLC media player to stream multimedia data between the laptops. The two laptops were then moved out of range of each other and intermediate nodes (laptops) were brought in that were running the same routing protocol. The data was communicated over multiple hops in near real time. The best path selection property was proved by setting up a network of ERIP nodes that had multiple paths between source and destination with different hop counts. The implemented protocol consistently routed data through the path that had the least hop count. Porting the developed protocol to the Linux kernel would allow it be part of the standard Linux distribution. Also, more complex cryptography algorithms can be implemented to provide data and routing security.
Inhaltsverzeichnis (Table of Contents)
- Abstract
Zielsetzung und Themenschwerpunkte (Objectives and Key Themes)
The objective of this thesis is to design and implement the Extended Routing Information Protocol (ERIP) for mobile ad-hoc networks (MANETs) in Linux. The project focuses on creating a protocol that addresses the challenges of MANETs, such as node mobility, security, and limited bandwidth.
- Design and implementation of ERIP for MANETs in Linux
- Addressing challenges of MANETs (node mobility, security, limited bandwidth)
- Low overhead operation and efficient routing
- Best path selection based on hop count
- Routing security through encryption
Zusammenfassung der Kapitel (Chapter Summaries)
Abstract: This abstract introduces the concept of Mobile Ad-hoc Networks (MANETs) and their inherent challenges, such as node mobility, security concerns, limited bandwidth, and power constraints. It then highlights the thesis's focus on designing and implementing the Extended Routing Information Protocol (ERIP), a proactive protocol aiming for low overhead, optimal path selection via hop count, loop avoidance, and enhanced routing security. The abstract mentions the utilization of raw sockets for routing information exchange and TCP/UDP sockets for data transmission, along with the incremental dump strategy for efficient routing table updates and encryption for security. Finally, it briefly describes the testing methodology involving multimedia data streaming and multi-hop communication, demonstrating the protocol's functionality and path selection capabilities. The potential for kernel integration and improved cryptography is also noted.
Schlüsselwörter (Keywords)
Mobile Ad-hoc Networks (MANETs), Routing Protocols, Extended Routing Information Protocol (ERIP), Linux, Node Mobility, Routing Security, Low Overhead, Best Path Selection, Hop Count, Incremental Dump Strategy, Encryption, Raw Sockets, TCP/UDP Sockets.
Frequently Asked Questions: Extended Routing Information Protocol (ERIP) for MANETs in Linux
What is the main objective of this thesis?
The primary objective is to design and implement the Extended Routing Information Protocol (ERIP) for mobile ad-hoc networks (MANETs) within the Linux operating system. This involves creating a protocol that effectively addresses the inherent challenges of MANETs.
What are the key challenges addressed by ERIP in MANETs?
ERIP tackles several key challenges common to MANETs, including node mobility (constant changes in network topology), security vulnerabilities, and limited bandwidth.
What are the key features and design considerations of ERIP?
ERIP is designed for low overhead operation and efficient routing. It prioritizes best path selection based on hop count, incorporates routing security through encryption, and utilizes an incremental dump strategy for efficient routing table updates. Raw sockets are used for routing information exchange, while TCP/UDP sockets handle data transmission.
How does ERIP achieve efficient routing and path selection?
ERIP employs a best path selection algorithm based on hop count to determine the most efficient route. The incremental dump strategy minimizes overhead by only updating necessary parts of the routing table.
What security measures are implemented in ERIP?
ERIP enhances routing security through encryption, protecting routing information from unauthorized access and manipulation.
What kind of testing was conducted to evaluate ERIP's performance?
The testing methodology involved multimedia data streaming and multi-hop communication scenarios to demonstrate ERIP's functionality and path selection capabilities in realistic network conditions.
What are the potential future improvements or extensions for ERIP?
Future work could involve kernel integration for improved performance and exploring more advanced cryptographic techniques to further strengthen security.
What technologies are used in the implementation of ERIP?
The implementation leverages raw sockets for exchanging routing information and TCP/UDP sockets for data transmission. The protocol operates within the Linux operating system.
What is the overall scope of this thesis?
This thesis provides a comprehensive overview, including the abstract, table of contents, objectives and key themes, chapter summaries, and keywords related to the design, implementation, and evaluation of ERIP for MANETs in Linux.
What are the keywords associated with this project?
The key terms include Mobile Ad-hoc Networks (MANETs), Routing Protocols, Extended Routing Information Protocol (ERIP), Linux, Node Mobility, Routing Security, Low Overhead, Best Path Selection, Hop Count, Incremental Dump Strategy, Encryption, Raw Sockets, and TCP/UDP Sockets.
- Citation du texte
- Ravikumar Putta (Auteur), 2012, Design and Implementation of the Extended Routing Information Protocol for Mobile Ad-Hoc Networks in Linux, Munich, GRIN Verlag, https://www.grin.com/document/199886
