Communication Apparatus Dynamic Routing Table Update
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In networks using proactive-type routing protocols, the generation of routing tables is time-consuming due to limited information in Hello frames, leading to a higher likelihood of frame transfer failures when the destination apparatus is not recorded.
Innovation Solution
A communication apparatus that receives a route information frame stores this information in a routing table and, if the source address of a non-route information frame is not recorded, associates it with a transfer-source address and registers it in a registration table, allowing frames to be transmitted to unrecorded destinations via identified transfer sources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a proactive-type routing protocol is used to generate routing tables before communication, then routes are predetermined and frame transfer reliability is improved, but the time required to generate the routing table increases and frame transfer may fail if the destination is not recorded
Solution Approach 1:
The patent applies preliminary action by pre-generating routing tables using proactive-type routing protocols before communication occurs. This ensures that routes are predetermined and available when needed, improving frame transfer reliability. The routing table is constructed in advance using Hello frames exchanged between communication apparatuses, so that when a frame needs to be transferred, the path is already established.
Solution Approach 2:
The patent applies dynamics by allowing the routing table to be updated and modified during operation. When a communication apparatus receives a frame from a destination not recorded in the routing table, it dynamically adds a new routing entry by recording the transfer source address and destination address. This dynamic adaptation enables the system to handle unexpected communication needs while maintaining the benefits of pre-established routes.
2Loss of energy
If Hello frames with limited route information are used periodically, then network overhead is reduced, but the completeness of routing table information decreases leading to transfer failures
Solution Approach 1:
The patent applies partial action by using Hello frames that contain only essential route information rather than complete routing data. Each Hello frame includes limited information about the source apparatus and its immediate neighbors, which is sufficient for incremental routing table construction. This partial information exchange reduces network overhead while still enabling the routing table to be progressively built through repeated exchanges.
Solution Approach 2:
The patent applies continuity by having communication apparatuses periodically exchange Hello frames continuously. This continuous exchange allows the routing table to be gradually constructed and updated over time. Even though each individual Hello frame contains limited information, the cumulative effect of continuous exchanges ensures that the routing table becomes increasingly complete, reducing transfer failures while maintaining low overhead.
3Quantity of substance
If the routing table is constructed incrementally from limited Hello frames, then network resource consumption is reduced, but the time to achieve complete routing information increases
Solution Approach 1:
The patent applies preliminary action by initiating the routing table construction process early through periodic Hello frame exchanges. Communication apparatuses begin building their routing tables as soon as they join the network, using the limited information available in initial Hello frames. This early start allows the routing table to be progressively constructed without delaying actual data communication.
Solution Approach 2:
The patent uses the Hello frame as an intermediary carrier that transports routing information between communication apparatuses. Each Hello frame acts as a mediator that conveys partial routing data, which is gradually accumulated to form the complete routing table. This intermediary mechanism allows efficient information exchange with minimal network resource consumption while systematically building routing knowledge over time.
Data Source
AI summary
A communication apparatus includes a receiver, a memory, a processor, and a transmitter. The receiver receives a route information frame and a first frame that is not the route information frame. The memory holds a route information table. The route information table records route information included in the route information frame. When the route information table does not include the source address of the first frame, the processor associates the source address with the address of a transfer-source apparatus that has transferred the first frame to the receiver, and registers these addresses in a registration table. In order to transmit a second frame addressed to a destination apparatus that is not recorded in the route information table, the processor obtains the address of a transfer-source apparatus registered in association with the address of the destination apparatus. The transmitter transmits the second frame to the address obtained by the processor.