VIP Protocol for Forward Progress in Multi-Hop Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Packet transferring systems face reduced throughput and degraded quality of service due to oversubscribed nodes causing packet queue backups, leading to high latency and hindered forward progress, which can propagate throughout the system.
Innovation Solution
Implementing a VIP protocol that activates a reserved virtual channel for critical packets, allowing detection of outstanding packets and prioritizing their transmission by sending initiation messages along possible routing paths, and reserving necessary resources to ensure timely delivery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If nodes use shared buffers and virtual channels for packet transmission, then system resource utilization is improved, but throughput deteriorates when nodes are oversubscribed due to packet queue backups
Solution Approach 1:
The patent segments the shared communication channel into multiple virtual channels, each dedicated to specific packet types or traffic classes. This segmentation allows different packet streams to be transmitted simultaneously without mutual interference, resolving the throughput degradation caused by oversubscribed nodes while maintaining efficient resource utilization through shared infrastructure.
Solution Approach 2:
The patent applies local quality by assigning different priority levels and transmission characteristics to different virtual channels based on local network conditions and packet requirements. High-priority packets receive preferential treatment in oversubscribed scenarios, ensuring critical traffic maintains throughput while less urgent traffic shares the remaining capacity.
2Reliability
If packet queues are increased to handle oversubscription, then forward progress is improved, but latency increases and quality of service deteriorates
Solution Approach 1:
The patent implements preliminary action by pre-establishing virtual channels and priority queuing structures before oversubscription occurs. When packet queues form, the system has already segmented traffic into priority levels, allowing high-priority packets to be forwarded immediately while lower-priority packets wait, thus maintaining forward progress without uniformly increasing latency across all traffic types.
Solution Approach 2:
The patent applies dynamics by making the queue management system adaptive to changing traffic conditions. Virtual channel priorities and resource allocation are dynamically adjusted based on real-time network state, allowing the system to maintain low latency for critical packets even when overall queue lengths increase due to oversubscription.
3Reliability
If reserved virtual channels are activated for VIP packets, then quality of service is improved, but device complexity increases
Solution Approach 1:
The patent achieves universality by designing the VIP protocol to operate within the existing virtual channel infrastructure without requiring separate dedicated hardware paths. The same virtual channel mechanism serves both regular and VIP traffic, with protocol-level multiplexing providing QoS differentiation. This approach improves quality of service while avoiding the complexity of entirely separate transmission paths.
Solution Approach 2:
The patent uses an intermediary approach by introducing protocol-level virtual channel assignment as a mediator between physical transmission resources and application-level QoS requirements. The VIP protocol acts as an intermediary layer that translates QoS requirements into virtual channel selections, avoiding direct complexity in the physical transmission layer while still providing differentiated service.
Data Source
AI summary
A method comprising detecting at least one Quality of Service (QoS) requirement is met that indicates a very important packet (VIP) is outstanding from a source node in a multi-hop network comprising multiple nodes, sending an initiation message to an adjacent node in response to the detection that may activate a protocol in which a reserved channel is activated, and receiving the VIP via the reserved channel. Also, a method comprising receiving an initiation message from an adjacent node in a multi-hop network that comprises information identifying the VIP comprising a source node, a destination node, a packet type, wherein the initiation message activates a protocol in which a reserved channel is activated, searching for the VIP identified by the initiation message, and forwarding the VIP promptly if present via the reserved channel or forwarding an initiation message to adjacent nodes closer to the source node.