Granted Patent B1

US 8,243,710 · App. 12/037,505 · Granted Aug 14, 2012

Abstract

Claims (48)

1. A method comprising:

maintaining at each respective node of a plurality of nodes of a wireless Local Area Network (LAN), a timer (NAV) set to a corresponding time period during which the respective node must refrain from transmitting on a channel;

designating a frame as a Time Sensitive Quality of Service (TSQ) frame to be express forwarded from a first node to a second node of said plurality of nodes;

incrementing a duration field of said TSQ frame by a first predetermined time increment (DT0) before the TSQ frame is forwarded by said first node;

forwarding said TSQ frame by said first node to said second node; and

receiving a response from said second node wherein non-forwarding neighboring nodes of said plurality of nodes each set their NAV according to a value equal to the duration field of the response, and wherein said second node attempts transmission of said TSQ frame when acknowledgement of receipt of the TSQ frame is complete.

2. The method of claim 1 wherein said TSQ frame designation is supplied by at least one of an application and an originating node.

3. The method of claim 1 wherein said incrementing a duration field of said TSQ frame by a first predetermined time increment (DT0) before the TSQ frame is forwarded by said first node is not performed for a last hop.

4. The method of claim 1 wherein said duration field comprises a duration time to reserve a channel.

5. A method of providing Time-to-Live (TTL) based express forwarding comprising: maintaining a value (HN) on a frame;

maintaining at each respective node of a plurality of nodes of a wireless Local Area Network (LAN), a timer (NAV) set to a corresponding time period during which the respective node must refrain from transmitting on a channel; maintaining a value (HN) on a frame;

refraining from designating said frame as a Time Sensitive Quality of Service (TSQ) frame until said HN reaches a predetermined value (HNEF); and

when said HN reaches said predetermined value, designating said frame as a TSQ frame, incrementing a duration field of said TSQ frame by a first predetermined time increment (DT0) before the TSQ frame is forwarded;

forwarding said TSQ frame by said first node to said second node; and

receiving a response from said second node wherein non-forwarding neighboring nodes of said plurality of nodes each set their NAV according to a value equal to the duration field of the response, and wherein said second node attempts transmission of said TSQ frame when acknowledgement of receipt of the TSQ frame is complete.

6. The method of claim 5 wherein said value comprises a count, said count indicating a number of hops said frame has made within a wireless network.

7. The method of claim 5 wherein said value comprises a timer, said timer keeping a count of an age of said frame within a wireless network.

8. The method of claim 5 wherein said duration field comprises a duration time to reserve a channel.

9. A non-transitory computer readable medium having computer readable code thereon for providing express forwarding of frames, the medium comprising:

instructions for maintaining at each respective node of a plurality of nodes of a wireless LAN, a timer (NAV) set to a corresponding time period during which the respective node must refrain from transmitting on a channel;

instructions for designating a Time Sensitive Quality of Service (TSQ) frame to be express forwarded from a first node to a second node of said plurality of nodes;

instructions for incrementing a duration field of said frame by a first predetermined time increment (DT0) before the TSQ frame is forwarded by said first node;

instructions for forwarding said TSQ frame by said first node to said second node;

instructions for receiving a response from said second node wherein non-forwarding neighboring nodes of said plurality of nodes each set their NAV according to a value equal to the duration field of the response and wherein said second node attempts transmission of said received TSQ frame when acknowledgement of receipt of the TSQ frame is complete.

10. The computer readable medium of claim 9 wherein said TSQ frame designation is supplied by at least one of an application and an originating node.

11. The computer readable medium of claim 9 wherein said incrementing a duration field of said TSQ frame by a first predetermined time increment (DT0) before the TSQ frame is forwarded by said first node is not performed for a last hop.

12. The computer readable medium of claim 9 wherein said duration field comprises a duration time to reserve a channel.

13. A non-transitory computer readable medium having computer readable code thereon for providing Time-to-Live (TTL) based express forwarding comprising:

instructions for maintaining at each respective node of a plurality of nodes of a wireless Local Area Network (LAN), a timer (NAV) set to a corresponding time period during which the respective node must refrain from transmitting on a channel;

instructions for maintaining a value (HN) on a frame; instructions for refraining from designating said frame as a Time Sensitive Quality of Service (TSQ) frame until said HN reaches a predetermined value (HNEF); and

instructions for when said HN reaches said predetermined value, designating said frame as a TSQ frame, incrementing a duration field of said TSQ frame by a first predetermined time increment (DT0) before the TSQ frame is forwarded;

instructions for forwarding said TSQ frame by said first node to said second node; and

instructions for receiving a response from said second node wherein non-forwarding neighboring nodes of said plurality of nodes each set their NAV according to a value equal to the duration field of the response, and wherein said second node attempts transmission of said TSQ frame when acknowledgement of receipt of the TSQ frame is complete.

14. The computer readable medium of claim 13 wherein said value comprises a count, said count indicating a number of hops said frame has made within a wireless network.

15. The computer readable medium of claim 13 wherein said value comprises a timer, said timer keeping a count of an age of said frame within a wireless network.

16. The computer readable medium of claim 13 wherein said duration field comprises a duration time to reserve a channel.

17. A computer system comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an express forwarding application that when performed on the processor, provides an express forwarding process for processing information, the express forwarding process causing the computer system to be capable of performing the operations of:

maintaining at each respective node of a plurality of nodes of a wireless LAN, a timer (NAV) set to a corresponding time period during which the respective node must refrain from transmitting on a channel;

designating a frame as a Time Sensitive Quality of Service (TSQ) frame to be express forwarded from a first node to a second node of said plurality of nodes;

incrementing a duration field of said frame by a first predetermined time increment (DT0) before the TSQ frame is forwarded by said first node;

forwarding said TSQ frame by said first node to said second node; and

receiving a response from said second node wherein non-forwarding neighboring nodes of said plurality of nodes each set their NAV according to a value equal to the duration field of the response and wherein said second node attempts transmission of said TSQ frame when acknowledgement of receipt of the TSQ frame is complete.

18. The computer system of claim 17 wherein said duration field comprises a duration time to reserve a channel.

Assignments (19)