IP Library Granted Patent US 8,867,518
Granted Patent B2
US 8,867,518 · App. 12/112,496 · Granted Oct 21, 2014

Method and apparatus performing express forwarding bypass for time-critical frames

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,867,518
App. No.
12/112,496
Granted
Oct 21, 2014
Kind
B2
Abstract

A method, apparatus and computer program product for the express forwarding bypass are presented. A timer (NAV) is maintained at each respective node of a wireless LAN, the timer (NAV) set to a corresponding time period during which the respective node must refrain from transmitting on a channel. The first node of said plurality of nodes has a time-critical (TC) frame. The first node detects a frame to be express-forwarded by a second node. The first node decrements the duration field by a first predetermined time increment (DT 0 ) before setting its NAV. The first node attempts transmission of the TC frame or back off countdown when the NAV of said first node expires.

Claims (40)

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, and wherein a first node of said plurality of nodes has a time-critical (TC) frame;

detecting by the first node of said plurality of nodes, a frame to be express-forwarded by a second node;

decrementing by said first node a duration field by a first predetermined time increment (DT 0 ) before setting its NAV in response to said detecting a frame to be express forwarded;

setting said NAV to a value of said duration field; and

wherein said first node attempts transmission of said TC frame when said NAV of said first node expires, thereby providing express forwarding bypass since said NAV is set to a lower value then it would otherwise be.

2. The method of claim 1 wherein said first predetermined time increment is at least one time slot long.

3. The method of claim 1 wherein said first node performs Clear Channel Assessment (CCA) before attempting transmission.

4. The method of claim 1 wherein when the channel for transmission is busy, said first node backs off from a short contention window size for a Access Category (AC).

5. The method of claim 1 wherein when a collision occurs when said first node attempts transmission of said time-critical frame when said NAV of said first node expires, a random backoff period is observed and retransmission attempted when said backoff period expires.

6. The method of claim 1 further comprising sensing, by said second node with the express-forwarded frame, that the channel is busy when the TC frame is transmitted by said first node.

7. The method of claim 6 wherein in response to said sensing the channel is busy, said second node backs off from transmitting using a random delay from a short contention window.

8. The method of claim 1 further comprising decrementing, by a third node which is the intended recipient of an express-forwarded frame, a duration field by a second predetermined time increment (DTI) before setting its NAV.

9. The method of claim 8 further comprising wherein said third node attempts forwarding of said express-forwarded frame when said NAV of said third node expires.

10. The method of claim 8 wherein said DT 1 is shorter than said DT 0 by at least one time slot.

11. A non-transitory computer readable medium having computer readable code thereon for providing express forwarding bypass for time-critical frames, the medium 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, and wherein a first node of said plurality of nodes has a time-critical (TC) frame;

instructions for detecting by the first node of said plurality of nodes, a frame to be express-forwarded by a second node;

instructions for decrementing by said first node a duration field by a first predetermined time increment (DT 0 ) before setting its NAV in response to said detecting a frame to be express forwarded;

setting said NAV to a value of said duration field; and

wherein said first node attempts transmission of said TC frame when said NAV of said first node expires, thereby providing express forwarding bypass since said NAV is set to a lower value then it would otherwise be.

12. The computer readable medium of claim 11 further comprising instructions wherein said first predetermined time increment is at least one time slot long.

13. The computer readable medium of claim 11 further comprising instructions wherein said first node performs Clear Channel Assessment (CCA) before attempting transmission.

14. The computer readable medium of claim 11 further comprising instructions wherein when the channel for transmission is busy, said first node backs off from a short contention window size for a particular Access Category (AC).

15. The computer readable medium of claim 11 further comprising instructions wherein when a collision occurs when said first node attempts transmission of said time-critical frame when said NAV of said first node expires, a random backoff period is observed and retransmission attempted when said backoff period expires.

16. The computer readable medium of claim 11 further comprising instructions for sensing, by said second node with the express-forwarded frame, that the channel is busy when the TC frame is transmitted by said first node.

17. The computer readable medium of claim 16 further comprising instructions wherein in response to said sensing the channel is busy, said second node backs off from transmitting using a random delay from a short contention window.

18. The computer readable medium of claim 11 further comprising instructions for decrementing, by a third node which is the intended recipient of an express-forwarded frame, a duration field by a second predetermined time increment (DTI) before setting its NAV.

19. The computer readable medium of claim 18 further comprising instructions wherein said third node attempts forwarding of said express-forwarded frame when said NAV of said third node expires.

20. The computer readable medium of claim 18 wherein said DT 1 is shorter than said DT 0 by at least one time slot.

21. 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 bypass application that when performed on the processor, provides an express forwarding bypass process for processing information, the express forwarding bypass 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 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, and wherein a first node of said plurality of nodes has a time-critical (TC) frame;

detecting by the first node of said plurality of nodes, a frame to be express-forwarded by a second node;

decrementing by said first node a duration field by a first predetermined time increment (DT 0 ) before setting its NAV in response to said detecting a frame to be express forwarded;

setting said NAV to a value of said duration field; and

wherein said first node attempts transmission of said TC frame or back off countdown when said NAV of said first node expires, thereby providing express forwarding bypass since said NAV is set to a lower value then it would otherwise be.

Assignments (21)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
REASSIGNMENT Recorded Jun 26, 2008
From: AVAYA TECHNOLOGY LLC
To: AVAYA INC
Reel/Frame 021156/0734 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2008
From: BENVENISTE, MATHILDE
To: AVAYA TECHNOLOGY LLC
Reel/Frame 020879/0903 →