Network Traffic Scheduling via Segmented Stream Prioritization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Computer networks face challenges in efficiently communicating traffic with varying demands for bandwidth, latency, and data integrity, as existing methods often fail to effectively schedule traffic to meet the specific quality of service requirements for different types of streams, leading to suboptimal resource utilization and potential data loss or delay.
Innovation Solution
A network planner is used to analyze network topology and traffic demands, generating a schedule that optimally routes traffic across multiple paths and nodes, balancing loads and accommodating redundancy and multicasting requirements, ensuring that different streams are communicated in accordance with their specific needs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If network traffic is scheduled to meet quality of service requirements for different streams, then communication reliability is improved, but network complexity increases
Solution Approach 1:
The network traffic is segmented into different streams with distinct quality of service requirements. The scheduling system divides traffic into control streams, audio streams, video streams, and data streams, each handled with appropriate priority and resource allocation. This segmentation enables reliable communication for each stream type while managing overall network complexity through organized classification.
Solution Approach 2:
The network planner performs preliminary actions by proactively analyzing network topology and traffic demands before traffic flows occur. It generates schedules in advance that account for quality of service requirements, preventing congestion and ensuring reliable communication without requiring complex real-time decision-making during traffic transmission.
2Productivity
If network resources are fully utilized to improve throughput, then productivity is improved, but data loss increases
Solution Approach 1:
The scheduling system dynamically adjusts transmission parameters such as time slots, bandwidth allocation, and priority levels based on traffic demands and network conditions. By changing these parameters adaptively, the system maximizes throughput for each stream type while maintaining data integrity through appropriate error handling and retransmission strategies for critical traffic.
Solution Approach 2:
The system applies partial redundancy by sending duplicate packets only for critical streams that cannot tolerate data loss, while allowing some data loss for less critical traffic. This selective approach maintains high throughput overall while preventing data loss where absolutely necessary, avoiding the overhead of full redundancy for all traffic.
3Reliability
If redundant paths are added to improve reliability, then communication reliability is improved, but device complexity increases
Solution Approach 1:
The system segments traffic into different priority levels and stream types, allowing critical traffic to use redundant paths while non-critical traffic uses single paths. This segmentation enables reliability improvements only where necessary, avoiding the complexity of implementing redundant paths for all traffic types.
Solution Approach 2:
The network planner creates virtual copies of path information and schedules without physically duplicating network infrastructure. By generating multiple scheduled paths in the control plane and distributing schedule information to network devices, the system achieves reliability through software-based path management rather than hardware duplication, reducing overall complexity.
Data Source
AI summary
Techniques are disclosed relating to enhancing communication of network traffic. In various embodiments, a computer system receives topology information and traffic information. The topology information describes resources of a network that are usable to communicate a plurality of streams among nodes in the network and includes information about a first path and a second path connecting two nodes. Traffic information describes demands for communicating the plurality of streams and indicates demands for communicating a first stream and a second stream between the two nodes. In such an embodiment, the computer system determines, using the topology information and the traffic information, a network schedule that indicates that the first stream is to be communicated over the first path and that the second stream is to be communicated over the second path.