Ο αλγόριθμος υλοποίησης του πρωτοκόλλου "δυαδικής αντίστροφης μέτρησης" - binary countdown προβλέπει ότι κάθε σταθμός σε ένα δίκτυο αντιστοιχίζεται σε μιας δυαδικής μορφής διεύθυνση ίδιου μήκους (ίδιο πλήθος δυαδικών ψηφίων).
Όταν ένας σταθμός θέλει να χρησιμοποιήσει το δίαυλο, κοινοποιεί την δυαδική διεύθυνση του.
Για να αποφευχθούν οι συγκρούσεις κάθε σταθμός εκτελεί ένα boolean OR με τις διευθύνσεις των άλλων υποψηφίων προς μετάδοση σταθμών. Εάν κάποιο από τα bit της διεύθυνσης του από 0 υπολογιστεί σε 1, τότε σταματάει την μετάδοση και παραχωρεί προτεραιότητα.
Για να αποφευχθούν οι συγκρούσεις κάθε σταθμός εκτελεί ένα boolean OR με τις διευθύνσεις των άλλων υποψηφίων προς μετάδοση σταθμών. Εάν κάποιο από τα bit της διεύθυνσης του από 0 υπολογιστεί σε 1, τότε σταματάει την μετάδοση και παραχωρεί προτεραιότητα.
Η απόδοση του διαύλου με την μέθοδο αυτή είναι d/(d+lnN)
Βιβλιογραφία
- Ibnkahla M.;(2009);Adaptive signal processing in wireless communtications; CRC Press; pp63-64
- Abichar Z.,Chang M.;(2005);Constant-Time Contention Resolution for WLAN Access
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου