CSMA/CA NAV/Duration field and random backoff timer - Process

Hi guys,
Gotta a quick one for you.
Pls see text below
As a condition to accessing the medium, the MAC Layer checks the value of its network allocation vector (NAV), which is a counter resident at each station that represents the amount of time that the previous frame needs to send its frame. The NAV must be zero before a station can attempt to send a frame. Prior to transmitting a frame, a station calculates the amount of time necessary to send the frame based on the frame's length and data rate. The station places a value representing this time in the duration field in the header of the frame. When stations receive the frame, they examine this duration field value and use it as the basis for setting their corresponding NAVs. This process reserves the medium for the sending station.
An important aspect of the DCF is a random back off timer that a station uses if it detects a busy medium. If the channel is in use, the station must wait a random period of time before attempting to access the medium again. This ensures that multiple stations wanting to send data don't transmit at the same time. The random delay causes stations to wait different periods of time and avoids all of them sensing the medium at exactly the same time, finding the channel idle, transmitting, and colliding with each other. The back off timer significantly reduces the number of collisions and corresponding retransmissions, especially when the number of active users increases.
So, if all clients in a WLAN see a frame come from station A, and station A has set the duration field, all other stations set their NAV and wait until it expires.
THEN, i would expect all stations to start to contend for the medium at exactly the same time.
BUT you have the random backoff timer.
The question is does the NIC add a random number to the NAV field, ie, once it sees station As duration field value (lets say 300us) it adds 47us to this and the NAV is 347us? -- or do all stations decrement the NAV field to zero and then start a random backoff timer?
Many thx for the help,
Kind regards,
Ken

Sorry chaps, but I think you've got this wrong...
The whole point of a NAV being transmitted by the TX & RX ends is to stop hidden node issues - with both ends transmitting the NAV, you are guaranteeing that every 802.11 device within range of either end of the transaction is quiet for the duration of the NAV.
Lets say we have a TX (A) and an RX (B), and another device (C). Lets say that (A) can hear (B), and that (B) can hear (A) and (C). (A) and (C) cannot hear each other.
(A) <<>> (B) <<>> (C)
Applying that to your scenario...
<>
it now counts down to 310, it checks the air, and sees the same packet still being transmitted
309, 308, 307 .............
gets down to 12us, checks the ait, NOW DOES NOT see a packet being transmitted.
you count down to 11, it check the air, you donot see a packet being transmitted.
<>
The part where it jumps down from 312 to 11 is wrong. Just because (C) can't hear anything, doesn't mean that (B) isn't receiving something from (A).
What actually happens with NAV's is;
[Lets say (A) is transmitting to (B)]
1. (A) transmits NAV, value = "NAV-A"
2. (B) receives packet, along with everything else in range of (A), on the same channel as (A)
3. (B) responds to (A) with "NAV-B". "NAV B" = "NAV-A" [minus] "Elapsed Time"
4. (A) receives packet, along with everything in range of (B), on the same channel as (B)
At this point, every device on that channel will be silent for the duration of the NAV, regardless of whather or not they hear anything during the NAV countdown duration.
When the NAV expires, the Random Backoff Timer begins, and the lowest/ quickest client to get to zero then gets to transmit, and the whole process starts again.
Let me know what you think, but I'm pretty sure that's how it actually works.
Rgds,
Richard

Similar Messages

  • RTS/CTS -unicast or broadcast + Random backoff time

    Hi everybody,
    Iam reading through the frame handshake in WiFi. Also went through some of the good articles in this forum.
    I understand that to avoid collision, RST/CTS handshake is used in the wireless Air medium.
    I have attached the RTS-CTS handshake and I would like to know if these frames are unicast or broadcast.
    Since they are sent from a specific source say Wifi Client to a specifc destination say Wifi AP, i assume the RTS and CTS signals to be unicast but i dont understand then how the other wifi stations/clients will listen/get the duration (NAV)
    Also regarding the backoff time interval, I would like to know how this time is decided by the waiting clients? Say client A and Client B are waiting for the medium to be free. Both get the NAV duration as client C is using the medium. Now after the NAV time is complete, the clients A and B will wait for a backoff time.
    >how much is this random time?
    >Can both set the same backoff time say 1? >Will the clients with min backoff time will get to check the medium first.
    >What is the max time each client will get to use the medium? What if Cient C using the medium has lots of data to send. Will clients A and B have to wait till Client C finishes? OR is there a max time duration.
    Pl advise.

    Whenever a wireless client wants to send a data packet to the access point, it actually transmits a four-packet sequence called the RTS-CTS-DATA-ACK packet sequence. Each of the four 802.11 frames carries a NAV field that indicates the number of microseconds that the channel is reserved for by a wireless client. During the RTS/CTS handshake between the wireless client and access point, the wireless client sends a small RTS frame that includes a NAV interval large enough to complete the entire sequence. This includes the CTS frame, the data frame, and the subsequent acknowledgment frame from the access point.
    When the wireless client transmits its RTS packet with the NAV set, the transmitted value is used to set the NAV timers on all other wireless clients associated to the access point. The access point replies to the RTS packet from the client with a CTS packet that contains a new NAV value updated to account for the time already elapsed during the packet sequence. After the CTS packet is sent, every wireless client that can receive from the access point has updated their NAV timer and defers all transmissions until their NAV timer reaches 0. This keeps the channel free for the wireless client to complete the process of transmitting a packet to the access point.

  • Random backoff timing.

    Hi All,
    Was going thro this post
    http://forums.cisco.com/eforum/servlet/NetProf?page=netprof&forum=Wireless%20-%20Mobility&topic=WLAN%20Radio%20Standards&topicID=.ee6e8c2&fromOutline=&CommCmd=MB%3Fcmd%3Ddisplay_location%26location%3D.2cc12631
    And iam confused. Have some queries.
    1. When does the random backoff timer start?
    a) whenever the station wants to transmit after the completion of its NAV
    b) Starts when Station wants to transmit irrespective of the NAV, later NAV gets added to backoff timer some other station is transmitting before completion of its backoff timer to 0
    2. Who sets this Random number for the backoff time?
    3. Can two devices on the same WLAN set the same random backoff time?
    4. In the scenario that two stations finish their NAVs and start their ramdom backoff time. Is it possible that they both set the same time? if nope... how is this acheived? if yes then how r colisions avoided in such a scenario?
    5. the above post spoke of intervals like 20ns etc
    Can someone tel me the intervals for 802.11 a, b , b and n explicitely?
    6. When calculating NAV, does it consider a whole frame or if there is frangments to that frame. does it consider only 1 fragment.
    meaning... will the other stations have to wait for the whole frame to be transmitted or if there is fragmentation of that frame/data, after the 1st fragment, he other clients will get a chance to transmit data?
    Pl help. any inputs r welcome.

    When Both stations should have the same NAV values, and both will physically sense when the medium is idle. There is a high probability that both stations will attempt to transmit when the medium becomes idle, causing a collision. To avoid this situation, DCF uses a random backoff timer.
    The random backoff algorithm randomly selects a value from 0 to the contention window (CW) value. The default CW values vary by vendor and are value-stored in the station NIC. The range of values for random backoff start at 0 slot times and increment up to the maximum value, which is a moving ceiling starting at CWmin and stopping at a maximum value known as CWmax. For the sake of this example, assume that the CWmin value begins at 7 and CWmax value is 255

  • When I type my email address in the "To:" field, a random name comes up next to it as "Holidays in United States". This just started happening out of the blue and I have no idea why. Does anyone else have any idea?

    When I type my email address in the "To:" field, a random name comes up next to it as "Holidays in United States". This just started happening out of the blue and I have no idea why. Does anyone else have any idea?

    Just to recap, this is a collection of ports I have collected over time for people who needed this information when setting up the HP ePrint app so that they could view their email from within the app.  I am certain other applications also need this information.  Although lengthy, I could not find a more comprehensive place to retrieve this information.  Feel free to post additional information, faulty information, or other related topics below as this is simply a collection of data and it would be practically impossible to test all of them. Thank you!
    Don't forgot to say thanks by giving "Kudos" if I helped solve your problem.
    When a solution is found please mark the post that solves your issue.
    Every problem has a solution!

  • Group managers and Contributors fields are randomly cleared out in Terms Store Management Tool

    Is there any explanation or how to solve this problem?
    Group managers and Contributors fields are randomly cleared out in Terms Store Management Tool in SharePoint 2010.
    Any ideas? Thanks!

    Hi arevsun, 
    For this issue, I'm trying to involve someone familiar with this topic to further
    look at it. 
    Thanks,
    Eric Tao
    TechNet Community Support

  • How to use the manually entered Hours/Days in the Duration field for BG_ABSENCE_DURATION

    Hi All,
    How to use the manually entered Hours/Days in the Duration field for BG_ABSENCE_DURATION fast formula?
    Requirement is to restrict employees for applying for leave more than the accrued balance. In SSHR, apply leave functionality, the employee enters the start date, end date and duration manually. The entered duration must be used in the fast formula to check against available balance.
    In the BG_ABSENCE_DURATION FF, I have a function to calculate the net accrual balance as on the calculation date.
    I want to add the logic as - If to_number(Duration) /*[manually entered value]*/ > net accrual balance then
    Duration = 'FAILED'
    invalid_msg = 'Error'
    return duration, invalid_msg
    Thanks!

    Hi,
    We have a standard functionality to override the duration calculation and you don't need to add a validation for the same. Please set the value of profile option HR: Absence Duration Auto Overwrite to Yes
    When you do this user will not have to enter the duration value manually. It will get auto calculated based on the duration calculation in BG_ABSENCE_DURATION when you click on the next button.
    For not allowing negative leaves to be applied, If you are on R12 then, this is a standard functionality and you need to set profile option HR Allow Absence Negative Balance to No
    If you are on 11i then refer Note: 268171.1: How Do You Stop Accrual Plans from Going Negative?
    Try and let me know in case you need further help.
    Thanks,
    Sanjay

  • Audio Asset has no duration field in Final Cut Server

    That's it ...they have no Duration, length, time in quicktime and itunes you can see the information but not in FCSvr...
    any thoughts
    thx
    joe

    I believe the duration field shows a smpte timecode value, therefore most audio files will not have this information.
    ~D

  • MS Project 2010 customizing duration field in hours

    I have a problem:
    My Schedule are defined in days (duration). This is ok, but I want for me a 2nd column with the duration calculated in hours. Is it possible?

    SeemaHoleyavar --
    You would need to create a custom field containing a formula to do the necessary calculation.  If it were me, I would use a custom Text field and rename it as something like Duration in Hours.  In that custom Text field, I would use the following
    formula:
    ([Duration])/60 & "h"
    Also, when you create the custom Text field, be sure to select the Use Formula option in the Calculation for Task and Group Summary Rows section of the Custom Fields dialog.  Keep in mind that the preceding formula assumes an 8-hour working day. 
    Hope this helps.
    Dale A. Howard [MVP]

  • Duration field in table OCLG

    Hi,
    I've a question about the duration field of the table OCLG. This field is automatically calculated by sap with the end time and the start time but in my case i obtain negative value whereas end time and begin time are equal.
    Do you know if some other fields are used for the calcul?
    thx
    best regards
    sebastien dubourdieu

    hi gordon,
    The problem appear even when the two time are not the same, it was just a example to illustrate the problem.
    Do you have an idea to solve it?
    thanks,
    best regards
    sebastien

  • DSO - What key fields and data fields in dso

    Hi experts,
    I need to create a dso in between the cube and 2 data sources(2lis_11_vaitm, 2lis_12_vcscl) to stage the data. My question is: what key fields and data fields to choose for the dso? is there a standard dso to copy? please explain in detail the model to set up, whether to connect both the ds's to dso and then to cube or one ds to dso and the other to the cube. more details will help.

    Check this for standard DSO:
    http://help.sap.com/saphelp_nw04/helpdata/en/43/fcdc387f34384f94c3227baf3837a8/content.htm
    Thanks...
    Shambhu

  • While inserting numeric data into a character datatype field and vice versa

    Sir,
        I have a very basic qiestion.Why am i not getting any error while inserting to say employees table a character type data to a numeric type field and vice versa?Iam using Oracle Database 10g Enterprise edition.

    Why am i not getting any error while inserting to say employees table a character type data to a numeric type field and vice versa?
    Oracle tries an automatic conversion, when possible. Post an example of a character type data inserted into a numeric column.

  • How to add extension fields and mashups to partner solution?

    To add extension fields and mashups I have log on to the system using a user with adaptation rights.
    There's no possibility to do that from within the UI designer, right?
    Now, if I adapt the screens with extension fields or by creating and adding mashups, how do I add these enhancements to my partner solution?
    Or in other words, how do I ship extension fields and mashups with my partner solution?

    Before you use the key user tools, you must "enable key user tools" in copernicus by right click on the solution. Now the changes will be added to the partner soltution transport order.
    But you can add extension field in copernicus as well by adding new item "business object extension" to the partner solution.

  • Key fields and data fields in a DSO  ??

    i have a question regarding key fields and data fields in a Standard DSO...
    i am using 2 datasources to build a open sales report 2LIS_11_VASTH  and  2LIS_11_VASTI   i am pulling in data from these 2 data sources to a DSO and i am wondering what infoobjects should be in the key fields and data fields .....does this reflect back to table VBUK and VBUP tables and does the key field in the DSO have to be the key fields in VBUK and VBUP tables  ????  or what really should be included as key fields and data fields   ????  
    please help....

    If you look at the various SD tables, VBELN and POSNR are commonly used as the document number and document line item.
    For VBAP and VBUP, it's referring to the Sales Order Line Item with the columns VBELN and POSNR as the key for both tables. However, if you look at the LIPS table, which is the Delivery Line Item table, it too has VBELN and POSNR as the key. Likewise, the VTTP table, which is the Shipment Line Item table, also has VBELN and POSNR as the key.
    While using RSOSFIELDMAP as a map is a fairly good "rule of thumb", it still needs to be used with a level of skepticism.

  • Prerequsites for deciding Key fields and data fields

    Hi
    I would like to know the criteria to decide upon KEY fields and Data fields for an infoprovider.

    Hi,
    What is a Key field in a Database and How should I choose one?
    Keys are crucial to a table structure for many reasons, some of which are identified below:
    They ensure that each record in a table is precisely identified.
    They help establish and enforce various types of integrity.
    They serve to establish table relationships.
    Datafields may be Charecteristics and it may be keyfigures
    Regards,
    Marasa.

  • Data fields and key fields

    Hi,
    Data fields and key fields are same as Characteristcs and key figures? Or they are diffrerent?
    Thanks,
    Radha

    HI
    Key Fields =  Acts as Primary Key for The ODS like Primary of Tables in R3.
    Data fields =  Apart from Key fields We consider rest as data fields.
    Ususally we use Characteristic info Objects and Dates in Key Fields and Key figures in Data fields.
    It's decisive factor for overwriting property of ODS or DOS.
    Hope this helps.
    Regards,
    Rangzz
    Edited by: Ranganath Kodiugane on Feb 7, 2009 12:14 PM

Maybe you are looking for

  • Reinstalling CS5 on new computers.. what do I need to do?

    Hi all, I've got the Production Premium 64bit CS5 Student version, everything installed, registered, and up to date. I'm looking to build a new computer (well, new motherboard, processor, and memory), this means I'll have to reinstall Windows 7 which

  • Dynamically loaded .swf missing it's mark

    I have had a website that has been up and successfully running for about a year now. Admittedly, it's a little buggy here and there, however - I have not had too many issues with it to date. Recently, however, I updated the main / root .swf slightly

  • Modded G4, 10.4, and a Grey Screen of Death

    Finicky just doesn't do justice to any of the computers I've had. I bought Drive Genius and Data Recovery from Prosoft to recover some data and then defrag everything across three internal drives. After Defragging my 80 GB boot drive, I go to restart

  • Problem with Beekeeper

    I am with a problem with Beekeeper. I access the address http://myserver:7778/bkpr and when I try to make login the page return a error. I verified the logs and return me this: [2011-07-27T13:50:58.667-03:00] [ocs] [ERROR] [] [web.admin.ctrl.common.E

  • PLease i need a helping hand

    Please could someone help me with the following code to check if a stack is empty or not. i have written this code button it doesnt correctly identify when a stack is empty or not. N.b I can not use any java built in classes or methods to check. I ha