Zero-Config Routing Table via Probe Path Discovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Interior Gateway Protocol (IGP) routing table creation method requires configuring numerous parameters, making it complex and impractical to implement with zero configurations.
Innovation Solution
A method involving probe packets and response packets to record nodes on a path between source and destination nodes, allowing for the creation of routing table entries with minimal configuration, using probe packets to establish paths and update routing tables dynamically.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If IGP routing protocol is used to create routing tables, then routing information can be exchanged between gateways, but numerous parameters need to be configured on each router making it complex and preventing zero configuration implementation
Solution Approach 1:
The patent implements self-service by enabling routers to automatically discover network paths and create routing tables without manual configuration. Probe packets are automatically sent to discover destinations, and routing tables are dynamically generated based on the discovered paths, eliminating the need for administrators to manually configure numerous IGP parameters.
Solution Approach 2:
The patent applies preliminary action by pre-configuring only basic interface information (IP addresses) on routers before network operation. The probe packets carry destination information and automatically traverse the network to discover paths, allowing routing tables to be created with minimal preliminary configuration rather than requiring complete pre-configuration of all routing parameters.
2Extent of automation
If probe packets are sent to discover network paths, then routing tables can be created with zero configurations, but network traffic increases due to additional probe packets
Solution Approach 1:
The patent implements periodic action by sending probe packets at intervals rather than continuously. The source node periodically sends probe packets to discover paths to destinations, allowing the system to balance automation benefits with network traffic constraints by adjusting the frequency of probe packet transmission based on network conditions and routing table update requirements.
Data Source
AI summary
A routing table creation method, an electronic device, and a network are provided. The method includes: generating a first probe packet, where the first probe packet has a source address and a destination address; sending, from a source node corresponding to the source address, the first probe packet on a network including at least two nodes, until the first probe packet reaches a destination node corresponding to the destination address, and recording addresses of nodes through which the first probe packet passes, to form a first path; generating a second path according to the first path, where the second path is a reverse path of the first path; generating a first response packet, sending the first response packet along a second path until the first response packet reaches the source node; and creating a routing table entry according to the second path.