Ad-hoc Network Prefix Delegation and Traffic Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional ad-hoc networks face challenges in connecting to the Internet, particularly in areas where the Internet gateway is not available, and experience performance degradation due to traffic concentration at a single gateway, leading to packet loss and delay.
Innovation Solution
A method and system that allows nodes in an ad-hoc network to connect to the Internet by requesting and delegating a network identifier through a foreign network, distributing traffic by selecting gateway nodes based on priority and traffic volume, and using candidate gateways to create tunnels for packet transmission, thereby alleviating traffic overload and prefix delegation issues.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single Internet gateway is used to connect ad-hoc network nodes to the Internet, then the network structure is simple, but traffic concentration occurs leading to packet loss and delay
Solution Approach 1:
The patent divides the single gateway function into multiple gateway nodes within the ad-hoc network. Each node can act as a gateway to the Internet, segmenting the traffic handling function across multiple entities rather than concentrating it in one point, thereby preventing traffic overload and improving network reliability
Solution Approach 2:
The patent combines multiple nodes into a distributed gateway system where each node possesses gateway capabilities. This merging of gateway functions across multiple nodes allows traffic to be distributed while maintaining the simplicity of the overall network structure through standardized protocols
2Adaptability or versatility
If multiple prefixes are delegated to ad-hoc network nodes, then Internet access flexibility is improved, but network identifier confusion and errors occur
Solution Approach 1:
The patent implements local quality by allowing different nodes to have different prefix delegation characteristics based on their local conditions. Each node can request and receive appropriate prefixes based on its specific needs and capabilities, enabling flexible Internet access while maintaining proper identifier management through localized control
Solution Approach 2:
The patent employs feedback mechanisms where nodes monitor their own prefix usage and network conditions, and adjust their prefix delegation requests accordingly. This feedback loop prevents identifier confusion by ensuring that prefix assignments are coordinated and consistent across the network
Data Source
AI summary
A method, medium, and system for connecting to a communication system in a network having a plurality of nodes capable of communicating with each other. The node requests an identifier to a foreign network when a router advertise (RA) message is received from the foreign network, and then the node connects to the communication system, via the foreign network, by use of the received identifier. A method, medium, and system for delegating a network identifier (prefix) from a server of a foreign network, in a network having a plurality of nodes capable of communicating with each other, so that a node can communicate with the foreign network. The prefix to be used by the nodes in the network is transmitted from the server of the foreign network to the node.