Congestion-based traffic shaping for distributed queuing in shared-media communication networks
First Claim
1. A method, comprising:
- determining a priority of a packet to be queued at a device in a shared-media communication network;
determining, based on the priority, a length of time the packet is allowed to be queued before successfully transmitting the packet;
attempting to successfully transmit the queued packet within the shared-media communication network; and
in response to reaching a threshold amount of the length of time without having successfully transmitted the queued packet, transmitting a request from the device to one or more reachable neighbors in the shared-media communication network, the request for a temporary reduction in bandwidth utilization by the reachable neighbors for traffic having a lesser priority than the priority of the packet.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a device in a shared-media communication network determines a priority of a packet to be queued at the device, and based on the priority determines a length of time the packet is allowed to be queued before being successfully transmitted. After attempting to successfully transmit the queued packet within the shared-media communication network, in response to reaching a threshold amount of the length of time without having successfully transmitted the queued packet, the device may transmit a “shaping” request to one or more reachable neighbors in the shared-media communication network. Specifically, the shaping request is for a temporary reduction in bandwidth utilization by the reachable neighbors for traffic having a comparatively lesser priority than the priority of the packet.
-
Citations
23 Claims
-
1. A method, comprising:
-
determining a priority of a packet to be queued at a device in a shared-media communication network; determining, based on the priority, a length of time the packet is allowed to be queued before successfully transmitting the packet; attempting to successfully transmit the queued packet within the shared-media communication network; and in response to reaching a threshold amount of the length of time without having successfully transmitted the queued packet, transmitting a request from the device to one or more reachable neighbors in the shared-media communication network, the request for a temporary reduction in bandwidth utilization by the reachable neighbors for traffic having a lesser priority than the priority of the packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method, comprising:
-
receiving an incoming request at a device in a shared-media communication network from a particular reachable neighbor of one or more reachable neighbors, the incoming request for a temporary reduction in bandwidth utilization by the device for traffic having a lesser priority than an indicated priority within the incoming request; and
, in response,temporarily reducing bandwidth utilization by the device for traffic at the device having a lesser priority than the indicated priority within the incoming request according to the incoming request. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. An apparatus, comprising:
-
one or more network interfaces to communicate with one or more reachable neighbors in a shared-media communication network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; determine a priority of a packet to be queued at the apparatus; determine, based on the priority, a length of time the packet is allowed to be queued before successfully transmitting the packet; attempt to successfully transmit the queued packet within the shared-media communication network; and transmit a request to the one or more reachable neighbors in the shared-media communication network in response to reaching a threshold amount of the length of time without having successfully transmitted the queued packet, the request for a temporary reduction in bandwidth utilization by the reachable neighbors for traffic having a lesser priority than the priority of the packet. - View Dependent Claims (18)
-
-
19. An apparatus, comprising:
-
one or more network interfaces to communicate with one or more reachable neighbors in a shared-media communication network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; receive an incoming request from a particular reachable neighbor of the one or more reachable neighbors, the incoming request for a temporary reduction in bandwidth utilization by the apparatus for traffic having a lesser priority than an indicated priority within the incoming request; and
, in response,temporarily reduce bandwidth utilization by the apparatus for traffic at the apparatus having a lesser priority than the indicated priority within the incoming request according to the incoming request. - View Dependent Claims (20, 21)
-
-
22. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor on a device in a shared-media communication network operable to:
-
determine a priority of a packet to be queued at the device; determine, based on the priority, a length of time the packet is allowed to be queued before successfully transmitting the packet; attempt to successfully transmit the queued packet within the shared-media communication network; and transmit a request from the device to one or more reachable neighbors in the shared-media communication network in response to reaching a threshold amount of the length of time without having successfully transmitted the queued packet, the request for a temporary reduction in bandwidth utilization by the reachable neighbors for traffic having a lesser priority than the priority of the packet. - View Dependent Claims (23)
-
Specification