Dynamic Link State Routing Protocol for Network Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cloud computing and software-defined networking (SDN) systems are static, struggling with dynamic real-time responses from multiple nodes, leading to network congestion and inefficiencies in resource management, and lack dynamic automated topology databases, limiting their scalability and flexibility.
Innovation Solution
A dynamic link state protocol (DLSP) that periodically probes links to determine link metrics such as bandwidth and latency, dynamically recalculates these metrics every 10 seconds, and monitors state changes every 60 seconds to compute the best path for routing packets, enabling real-time performance-based routing and auto-configuration across various network topologies.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If static routing protocols are used in cloud computing and SDN systems, then system simplicity is maintained, but network congestion increases and real-time responsiveness deteriorates
Solution Approach 1:
The patent implements dynamic link state routing that continuously monitors and adapts to changing network conditions. The routing protocol transitions from static to dynamic by periodically probing links, recalculating metrics every 10 seconds, and monitoring state changes every 60 seconds, allowing the system to respond to real-time network variations while maintaining manageable complexity through structured update intervals
Solution Approach 2:
The system incorporates feedback mechanisms by periodically probing link states and using the collected metrics to dynamically adjust routing decisions. The routing protocol receives feedback about network conditions from multiple nodes and automatically recalculates optimal paths, enabling real-time responsiveness without requiring complex manual configuration
2Adaptability or versatility
If dynamic link probing is implemented to achieve real-time routing, then network responsiveness improves, but processing overhead and computational requirements increase
Solution Approach 1:
The patent reduces processing overhead by implementing periodic link probing and metric recalculation at fixed intervals (every 10 seconds for metrics, every 60 seconds for state changes). This periodic approach maintains real-time adaptability while avoiding the continuous processing burden of constant monitoring, allowing routers to balance responsiveness with computational efficiency
Solution Approach 2:
The system performs partial updates by only recalculating routing metrics when link state changes are detected, rather than continuously recomputing all routes. This selective approach reduces processing overhead by focusing computational resources only on affected portions of the routing table while maintaining overall network adaptability
3Measurement precision
If multiple link metrics are monitored for each link, then routing accuracy improves, but information processing requirements and system complexity increase
Solution Approach 1:
The patent combines multiple link metrics (bandwidth, latency, and other performance indicators) into a single composite link metric that represents overall link quality. This merging process maintains routing accuracy by considering multiple factors while reducing data processing volume by consolidating multiple measurements into one aggregated value for routing decision-making
Data Source
AI summary
A router and methods for routing packets in a network are described. The router and methods are implemented with a dynamic link state routing protocol (DLSP). The router dynamically computes a best path from one or more paths by periodically probing links of peer nodes to determine link metrics associated with a link. The one or more link metrics include a link bandwidth to a peer node and a link latency to the peer node. Further, the router can dynamically recalculate the one or more link metrics associated with the link every 10 seconds. The router can also monitor one or more link state changes based on the one or more link metrics, wherein the link state changes are monitored every 60 second. The router can further determine a single link metric based on the link bandwidth to the peer node and the link latency to the peer node.