Non-isolated Network Topologies for Reduced Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional network topologies, known as isolated topologies, face challenges in managing complexity and efficiency as networks grow, leading to increased latency and packet switching disruption, especially when adding new paths or handling failures.
Innovation Solution
The introduction of non-isolated topologies allows for shared link usage with policing and traffic shaping, enabling efficient network management through primary and backup trees, reduced hop counts, and higher diversity by generating connection graphs for each node and storing them in flow tables, allowing for partial path fits rather than full path fits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional isolated topologies are used to ensure network reliability and provide multiple paths between devices, then network reliability is improved, but device complexity and management complexity increase as networks grow
Solution Approach 1:
The patent segments the network topology into multiple independent logical topologies that can be independently managed and configured. Each topology represents a distinct path or set of paths between devices, allowing granular control over traffic engineering and failure scenarios without managing the entire network as a single complex entity.
Solution Approach 2:
The patent implements partial path fits where only specific portions of paths are optimized or modified rather than requiring complete end-to-end path changes. This allows selective application of topology changes to address specific reliability concerns without reconfiguring entire network paths, reducing management overhead.
2Reliability
If multiple paths are provided between devices in network topologies to improve reliability, then network reliability is improved, but the complexity of configuring and managing the network increases
Solution Approach 1:
The patent creates universal topology structures that can serve multiple functions simultaneously - providing primary paths, backup paths, and alternative routing options all within a unified framework. This multi-functionality allows the same topology infrastructure to address various reliability scenarios without requiring separate configuration systems for each function.
Solution Approach 2:
The patent incorporates feedback mechanisms that automatically monitor network conditions, path utilization, and failure states, then dynamically adjust traffic routing and topology configuration. This automated feedback loop reduces manual configuration and management effort by allowing the system to self-optimize based on real-time network state.
3Reliability
If full path fits are performed to add new topologies in isolated networks, then network reliability is improved, but latency and packet switching disruption increase
Solution Approach 1:
The patent performs preliminary computation and validation of path fits before actual implementation. By pre-calculating topology changes and verifying their correctness offline, the system minimizes the time required for actual path installation and reduces packet switching disruption during deployment.
Solution Approach 2:
The patent enables rapid path installation by skipping unnecessary validation steps for paths that have already been pre-validated. Once a path fit is computed and verified, it can be quickly activated without repeating full validation procedures, significantly reducing latency and disruption during topology updates.
Data Source
AI summary
Example implementations relate to management of network topologies. A primary tree having multiple connection graphs is generated for each node in the network. Each connection graph has at least one ordered list of one or more network node connections and the generated connection graphs provide a full network fit for each node in the network. The connection graphs are stored in at least one network switch to be used for network switch functionality. Additional connection graphs are generated for one or more network nodes connections based at least on network link capacity and provide for sharing of one or more of network links between multiple network node connections. The additional connection graphs are stored in the at least one network switch to be used for subsequent network switch functionality.