SCHEDULE-BASED PRIORITIZATION IN CONTENTION-BASED SHARED-MEDIA COMPUTER NETWORKS

• US 20140269759A1
• Filed: 03/12/2013
• Published: 09/18/2014
• Est. Priority Date: 03/12/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, Wetterwald, Patrick, Didier, Paul
• Granted Patent: US 9,602,420 B2
• Time in Patent Office: Days
• US Class Current: 370/458
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02

Abstract

In one embodiment, an intermediate node in a contention-based shared-media computer network determines a scheduled window within which a packet (with an assigned priority) should be transmitted by the intermediate node. In particular, the intermediate node may specifically determine whether an actual transmission time is prior to, during, or after the window, and sets a priority of the packet as either i) a reduced priority when the actual transmission time is prior to the window, ii) the assigned priority when the actual transmission time is during the window, or iii) an augmented priority when the actual transmission time is after the window. As such, the intermediate node may then transmit the packet from the intermediate node with the set priority at the actual transmission time.

Claims

1. A method, comprising:

determining a scheduled window within which a packet should be transmitted by an intermediate node in a contention-based shared-media computer network, the packet having an assigned priority;

determining whether an actual transmission time is prior to, during, or after the window;

setting a priority of the packet as either i) a reduced priority when the actual transmission time is prior to the window, ii) the assigned priority when the actual transmission time is during the window, or iii) an augmented priority when the actual transmission time is after the window; and

transmitting the packet from the intermediate node with the set priority at the actual transmission time.

2. The method as in claim 1, wherein transmitting the packet and the actual transmission time are for a retransmission of the packet by the intermediate node, and wherein the window takes into account an expected number of retransmissions (ETX).

3. The method as in claim 1, wherein the window takes into account a wait time and receipt of an acknowledgment.

4. The method as in claim 1, wherein setting comprises:

setting the priority of the packet as a further augmented priority when the actual transmission time is further after the window.

5. The method as in claim 1, wherein the window represents complete transmission of the packet from a source node to a destination node within the computer network.

6. The method as in claim 1, wherein the window is carried within the packet.

7. The method as in claim 1, wherein the window is computed centrally and distributed to at least the intermediate node.

8. The method as in claim 1, wherein the window is based on an expected window specific to each intermediate node along a path of the packet, each expected window computed centrally and distributed to each intermediate node.

9. The method as in claim 1, wherein the window is specific to the intermediate node, the method further comprising:

computing the window by the intermediate node.

10. The method as in claim 1, further comprising:

setting the priority for the packet in response to the packet traveling upward in the shared-media computer network toward a root node of the shared-media computer network.

11. An apparatus, comprising:

one or more network interfaces to communicate within a contention-based shared-media computer network as an intermediate node;

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 scheduled window within which a packet should be transmitted by the intermediate node, the packet having an assigned priority;

determine whether an actual transmission time is prior to, during, or after the window;

set a priority of the packet as either i) a reduced priority when the actual transmission time is prior to the window, ii) the assigned priority when the actual transmission time is during the window, or iii) an augmented priority when the actual transmission time is after the window; and

transmit the packet from the intermediate node with the set priority at the actual transmission time.

12. The apparatus as in claim 11, wherein transmitting the packet and the actual transmission time are for a retransmission of the packet by the intermediate node, and wherein the window takes into account an expected number of retransmissions (ETX).

13. The apparatus as in claim 11, wherein the window takes into account a wait time and receipt of an acknowledgment.

14. The apparatus as in claim 11, wherein the process when executed to set is further operable to:

set the priority of the packet as a further augmented priority when the actual transmission time is further after the window.

15. The apparatus as in claim 11, wherein the window represents complete transmission of the packet from a source node to a destination node within the computer network.

16. The apparatus as in claim 11, wherein the window is carried within the packet.

17. The apparatus as in claim 11, wherein the window is computed centrally and distributed to at least the intermediate node.

18. The apparatus as in claim 11, wherein the window is based on an expected window specific to each intermediate node along a path of the packet, each expected window computed centrally and distributed to each intermediate node.

19. The apparatus as in claim 11, wherein the window is specific to the intermediate node, the process when executed is further operable to:

compute the window by the intermediate node.

20. The apparatus as in claim 11, wherein the process when executed is further operable to:

set the priority for the packet in response to the packet traveling upward in the shared-media computer network toward a root node of the shared-media computer network.

21. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

determine a scheduled window within which a packet should be transmitted by an intermediate node in a contention-based shared-media computer network, the packet having an assigned priority;

determine whether an actual transmission time is prior to, during, or after the window;

set a priority of the packet as either i) a reduced priority when the actual transmission time is prior to the window, ii) the assigned priority when the actual transmission time is during the window, or iii) an augmented priority when the actual transmission time is after the window; and

transmit the packet from the intermediate node with the set priority at the actual transmission time.