Homing Models for Network Routing Latency and Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing complexity of communication networks due to mergers and deployments of new networks necessitates improved routing models that consider latency, diversity, and load-balancing requirements, while customers seek low-latency and low-risk solutions that vary by network and customer needs.

Innovation Solution

The implementation of homing models that determine the least-distance, least-latency routing options by processing geographical coordinates and network data to balance latency, load-balancing, and diversity needs, allowing for standalone or combined execution to view networks separately or as a single entity, with load balancing performed through progressive banding to adjust backhaul distances.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple networks are combined to provide comprehensive services, then service coverage and versatility are improved, but network complexity and routing difficulty increase

Engineering Contradiction:
Improveservice coverageVSAvoidnetwork complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complex multi-network routing problem into distinct components: separate network topologies are maintained independently, and routing decisions are made by evaluating paths across network boundaries rather than treating the entire system as a single monolithic network. This allows comprehensive service coverage while managing complexity through modular network design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces network gateways as intermediary elements that facilitate communication between different networks. These gateways act as mediators that handle routing decisions, protocol translations, and path calculations across network boundaries, thereby enabling versatile service coverage without directly increasing the complexity of individual network components.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If routing decisions consider multiple factors (latency, diversity, load-balancing), then routing optimization is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improverouting optimizationVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary calculations of path metrics (latency, diversity, load-balancing) during network initialization or periodic updates, storing pre-computed routing information in databases. When routing decisions are needed, the system queries pre-calculated paths rather than performing complex real-time computations, thereby achieving optimized routing without excessive computational overhead during actual packet forwarding.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms that monitor actual network conditions (latency measurements, load levels, path diversity) and use this information to dynamically adjust routing decisions. The system continuously gathers performance data from network elements and feeds this information back to routing algorithms, enabling adaptive optimization that responds to changing conditions without requiring complete re-computation of all routing parameters.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If separate networks operate independently, then network management simplicity is improved, but service integration and interoperability worsen

Engineering Contradiction:
Improvenetwork management simplicityVSAvoidservice integration
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent implements universal routing principles and protocols that can operate across different network types and architectures. The routing system uses standardized path calculation methods, metric evaluations, and decision-making algorithms that are network-agnostic, allowing independent networks to maintain their own management simplicity while seamlessly integrating services through common routing frameworks and interoperable interfaces.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8867365B2Methods and computer program products for route determination
Publication Date: 2014.10.21 VERIZON PATENT & LICENSING INC
  • US8867365B2 patent drawing
  • US8867365B2 patent drawing
  • US8867365B2 patent drawing

AI summary

Methods and computer program products are provided for improved routing by evaluating routing alternatives based on multiple-path elements. The homing models provide a solution for improved access homing while balancing latency, load-balancing, and diversity needs by viewing each network in isolation or the combination of networks as a single network.