Predictor Engine for Peer Network Path Quality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In peer-to-peer networking environments, particularly in online gaming, the effective selection of a host based on network path quality (NPQ) is crucial for optimal connectivity, but existing methods often require extensive probing, leading to increased overhead and wait times.
Innovation Solution
A predictor engine estimates NPQ and round-trip delay time (RTT) between clients and hosts, reducing the number of probes needed by identifying suitable hosts through IP history, prefix history, and geography predictors, thereby enhancing matchmaking and reducing connectivity time and overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If extensive probing is used to select hosts based on network path quality, then connection reliability is improved, but overhead and wait time increase
Solution Approach 1:
The system performs preliminary actions by maintaining historical probe results and network path quality data in databases before actual connection attempts. When a client needs to connect to a host, the system queries pre-collected historical data to predict NPQ, avoiding the need to perform extensive new probes and thereby reducing wait time while maintaining connection reliability through informed selection.
Solution Approach 2:
The system creates copies of network path quality information by storing historical probe results and NPQ data in databases. These copied historical records are then reused for making connection decisions, eliminating the need to repeatedly perform the same probing operations and reducing both overhead and wait time while preserving connection reliability.
2Measurement precision
If extensive probing is performed to discover network path quality, then host selection accuracy is improved, but network overhead increases
Solution Approach 1:
The system performs probing actions in advance and stores the results in historical databases. When host selection is needed, the system queries pre-collected NPQ data rather than performing new probes, thereby maintaining accurate host selection through historical measurements while significantly reducing network overhead from repeated probing.
Solution Approach 2:
The system creates copies of network path quality measurements by storing historical probe results in databases. These copied historical measurements are reused for host selection decisions, maintaining measurement precision for accurate host selection while eliminating the need to repeatedly consume network resources for the same probing operations.
3Reliability
If multiple probes are sent to discover suitable hosts, then connection quality is improved, but productivity decreases
Solution Approach 1:
The system performs the action of probing and collecting NPQ data in advance, storing results in historical databases. During actual matchmaking operations, the system queries pre-collected data to quickly identify suitable hosts, thereby maintaining connection quality through reliable historical NPQ information while dramatically improving matchmaking speed by avoiding repeated probing.
Solution Approach 2:
The system creates copies of connection quality data through historical NPQ records stored in databases. These copied historical measurements are used for rapid host selection during matchmaking, maintaining connection quality through reliable historical data while improving productivity by eliminating time-consuming repeated probing operations.
Data Source
AI summary
The claimed subject matter provides a system and/or a method that facilitates connectivity within a peer-to-peer networking environment. A client can transmit a request to connect with a host for peer-to-peer networking. A server can generate a list that includes at least one host that matches the request from the client. A predictor engine can reduce the list by at least one matched host based upon a predictor, wherein the predictor is at least one of an Internet Protocol history predictor, a prefix history predictor, or a geography predictor.