Asynchronous medium access control layer scheduler for directional networks

A method comprising:

• dividing a first time slot in a node scheduler into a plurality of sub-slots and a second time slot into a plurality of sub-slots;
• reserving a transmission block for a first node within at least one of the sub-slots in the first time slot;
• reserving a reception block for a second node that receives a transmission from the first node, wherein the reception block is offset from the transmission block by at least one sub-slot;
• and
• effecting the first node and second node to transmit and receive a data packet, respectively, according to a schedule based on the reserved transmission block and the reserved reception block.

A method comprising:

• requesting a reservation for transmission of data packet from a first node to a second node;
• determining whether quality of service (QoS) is maintained, wherein if QoS is not maintained then returning a failure;
• wherein if QoS is maintained, then determining whether there is sufficient space for the reservation, wherein if there is sufficient space, then making the reservation;
• wherein if there is insufficient space, then splitting the reservation into two parts;
• determining whether there is sufficient space for one of the two parts, and if there is insufficient space for one of the two parts, then returning a failure;
• wherein if there is sufficient space for one of the two parts, then adding a first reservation;
• and
• determining whether there is sufficient space for the other of the two parts, wherein if there is sufficient space, then adding the reservation for the other of the two parts and if there is insufficient space, then returning a partial failure indicating that the first reservation was confirmed but there was insufficient space for the other of the two parts.