Transmit scheduling supporting temporarily unavailable receivers
View Patent ↗Transmissions may be scheduled in communication networks to accommodate the possibilities that target receivers are unavailable to receive.
1. A method, comprising:
transmitting a message to a target station to which a communication link exists;
determining that said target station is unavailable to receive;
suspending transmission to said target station and buffering said message for a suspension period that is less than or equal to a predetermined suspension time, while maintaining said communication link; and
retransmitting said message after termination of said suspension period,
wherein said transmitting comprises:
selecting a first transmit queue corresponding to one target station out of a plurality of transmit queues corresponding to a plurality of target stations;
determining if the first transmit queue corresponds to a target station to which transmission has been suspended; and
selecting a second transmit queue corresponding to another target station if the first transmit queue is determined to correspond to a target station to which transmission has been suspended, and otherwise selecting a message for transmission from said first transmit queue.
2. The method according to claim 1 , wherein said selecting a second transmit queue comprises:
determining if a suspension period of the first transmit queue has terminated if the first transmit queue corresponds to a target station to which transmission has been suspended, said suspension period being terminated upon one of expiration of said predetermined expiration time and receipt of a transmission from the target station to which the first transmit queue corresponds;
selecting said message from the first transmit queue if the suspension period of the first transmit queue has terminated; and
selecting the second transmit queue if the suspension period of the first transmit queue has not terminated.
3. The method according to claim 1 , wherein said transmitting further comprises:
designating said first transmit queue and its contents for deletion if said first transmit queue corresponds to a target station to which transmission has been suspended for more than a predetermined aging time.
4. The method according to claim 1 , wherein said transmitting comprises:
retransmitting said message up to a first predetermined number of times if it is not received after an initial transmission.
5. The method according to claim 1 , wherein said retransmitting comprises:
discarding said message if said message has been retransmitted at least a number of times equal to a predetermined cumulative retransmission limit.
6. The method according to claim 1 , wherein said suspension time is chosen based on a scanning period of a network element.
7. A machine-readable medium that provides instructions, which when executed by a computing platform, cause said computing platform to perform operations comprising a method of:
transmitting a message to a target station to which a communication link exists;
determining that said target station is unavailable to receive;
suspending transmission to said target station and buffering said message for a suspension period that is less than or equal to a predetermined suspension time, while maintaining said communication link; and
retransmitting said message after termination of said suspension period,
wherein said transmitting comprises:
selecting a first transmit queue corresponding to one target station out of a plurality of transmit queues corresponding to a plurality of target stations;
determining if the first transmit queue corresponds to a target station to which transmission has been suspended; and
selecting a second transmit queue corresponding to another target station if the first transmit queue is determined to correspond to a target station to which transmission has been suspended, and otherwise selecting a message for transmission from said first transmit queue.
8. The machine-readable medium according to claim 7 , wherein said selecting a second transmit queue comprises:
determining if a suspension period of the first transmit queue has terminated if the first transmit queue corresponds to a target station to which transmission has been suspended;
selecting said message from the first transmit queue if the suspension period of the first transmit queue has terminated; and
selecting the second transmit queue if the suspension period of the first transmit queue has not terminated.
9. The machine-readable medium according to claim 8 , wherein said determining if a suspension period of the first transmit queue has terminated comprises:
terminating said suspension period if a transmission has been received during said suspension period from the target station to which said first transmit queue corresponds.
10. The machine-readable medium according to claim 7 , wherein said transmitting further comprises:
designating said first transmit queue and its contents for deletion if said first transmit queue corresponds to a target station to which transmission has been suspended for more than a predetermined aging time.
11. The machine-readable medium according to claim 10 , wherein said transmitting further comprises:
breaking the communication link with the target station corresponding to said first transmit queue.
12. The machine-readable medium according to claim 7 , wherein said transmitting comprises:
retransmitting said message up to a first predetermined number of times if it is not received after an initial transmission.
13. The machine-readable medium according to claim 7 , wherein said retransmitting comprises:
discarding said message if said message has been retransmitted at least a number of times equal to a predetermined cumulative retransmission limit.
14. The machine-readable medium according to claim 7 , wherein said suspending comprises:
designating said message as being suspended; and
designating a buffer in which said message is buffered as being suspended.
15. The machine-readable medium according to claim 7 , wherein said suspension time is chosen based on a scanning period of a network element.
16. The machine-readable medium according to claim 7 , wherein said suspending further comprises:
buffering one or more further messages intended for transmission to said target station.
17. A system, comprising:
a computing platform, performing a set of operations comprising:
transmitting a message to a target station to which a communication link exists;
determining that said target station is unavailable to receive;
suspending transmission to said target station and buffering said message for a suspension period that is less than or equal to a predetermined suspension time, while maintaining said communication link; and
retransmitting said message after termination of said suspension period,
wherein said transmitting comprises:
selecting a first transmit queue corresponding to one target station out of a plurality of transmit queues corresponding to a plurality of target stations;
determining if the first transmit queue corresponds to a target station to which transmission has been suspended; and
selecting a second transmit queue corresponding to another target station if the first transmit queue is determined to correspond to a target station to which transmission has been suspended, and otherwise selecting a message for transmission from said first transmit queue.
18. The system according to claim 17 , further comprising:
a transmitter coupled to said computing platform and adapted to receive at least one message to be transmitted.
19. The system according to claim 17 , wherein the computing platform comprises:
an interface device, the interface device comprising an interface device processor, wherein said interface device processor is adapted to perform at least a portion of said set of operations.
20. The system according to claim 19 , wherein the interface device further comprises:
a machine-readable medium storing software that, when executed by said interface device processor, causes said interface device processor to perform said at least a portion of said set of operations, said machine-readable medium adapted to be coupled to said interface device processor.