초록

Embodiments of methods and apparatus for providing an admission control system in a wireless mesh network are generally described herein. Other embodiments may be described and claimed.

대표청구항 ▼

What is claimed is: 1. A method comprising: receiving, at a first network node, a signaling message, which is a request-to-send (RTS) message, a clear-to-send (CTS) message, or an acknowledgment (ACK) message, having first resource allocation information, the signaling message sent from a second ne

What is claimed is: 1. A method comprising: receiving, at a first network node, a signaling message, which is a request-to-send (RTS) message, a clear-to-send (CTS) message, or an acknowledgment (ACK) message, having first resource allocation information, the signaling message sent from a second network node, the first resource allocation information indicating an amount of resources desired by a hop of a first traffic flow that was admitted to a wireless mesh network prior to the first network node receiving the signaling message and including an amount of resources, the first network node and the second network node being located within a common collision domain and contending for shared resources; receiving, at the first network node from a third network node, an admission control request associated with a second traffic flow that had not yet been admitted to the wireless mesh network prior to the first network node receiving the admission control request, the admission control request having second resource allocation information associated with the second traffic flow and the first and third network nodes being associated with the wireless mesh network; identifying, at the first network node, a condition associated with admission of the second traffic flow in response to receipt of the admission control request and based at least in part the first and second resource allocation information received in the signaling message and the admission control request, respectively; and generating an admission control response indicative of the condition associated with admission of the second traffic flow. 2. A method as defined in claim 1, wherein identifying the condition associated with admission of the second traffic flow comprises identifying a condition associated with one or more of a voice stream, an audio stream, a video stream, or a multimedia stream. 3. A method as defined in claim 1, wherein identifying the condition associated with admission of the second traffic flow is based at least further in part on a resource allocation table having information indicative of resources allocated to one or more traffic flows associated with the wireless mesh network. 4. A method as defined in claim 1, wherein generating the admission control response indicative of the condition associated with admission of the second traffic flow comprises generating one of an admission control response to accept the second traffic flow or an admission control response to reject the second traffic flow. 5. A method as defined in claim 1, wherein generating the admission control response indicative of the condition associated with admission of the second traffic flow comprises appending an admission decision to the admission control response. 6. A method as defined in claim 1, further comprising transmitting the admission control response from the first network node to the third network node. 7. A method as defined in claim 1, further comprising updating a resource reservation table information indicative of resources allocated to one or more traffic flows associated with the wireless mesh network. 8. The method of claim 1, wherein said signaling message is a CTS message or an ACK message. 9. The method of claim 1, further comprising: providing, by the first node, third and fourth resource allocation information in an RTS message and a CTS message, respectively. 10. The method of claim 1, wherein the signaling message is directed to a fourth network node by inclusion of a receiving node address that is associated with the fourth network node and not the first network node. 11. A machine-accessible medium including instructions, which when executed, causes a first network node to: receive a signaling message, which is a request-to-send (RTS) message, a clear-to-send (CTS) message, or an acknowledgment (ACK) message, having first resource allocation information, the signaling message sent from a second network node, the first resource allocation information indicating an amount of resources desired by a hop of a first traffic flow that was admitted to a wireless mesh network prior to the first network node receiving the signaling message, the first network node and the second network node being located within a common collision domain and contending for shared resources; receive, from a third network node, an admission control request associated with a second traffic flow that had not yet been admitted to the wireless mesh network prior to the first network node receiving the admission control request, the admission control request having second resource allocation information associated with the second traffic flow and the first network node and the third network node being associated with the wireless mesh network; identify a condition associated with admission of the second traffic flow in response to receipt of the admission control request and based at least in part the first and second resource allocation information received in the signaling message and the admission control request, respectively; and generate an admission control response indicative of the condition associated with admission of the second traffic flow. 12. A machine-accessible medium as defined in claim 11, wherein the second traffic flow includes a voice stream, an audio stream, a video stream, and/or a multimedia stream. 13. A machine-accessible medium as defined in claim 11, wherein the instructions when executed causes the first network node to identify the condition associated with admission of the second traffic flow based at least further in part on a resource allocation table having information indicative of resources allocated to one or more traffic flows associated with the wireless mesh network. 14. A machine-accessible medium as defined in claim 11, wherein the instructions, when executed, causes the first network node to generate the admission control response indicative of the condition associated with admission of the second traffic flow by generating one of an admission control response to accept the second traffic flow or an admission control response to reject the traffic flow. 15. A machine-accessible medium as defined in claim 11, wherein the instructions, when executed, causes the first network node to generate the admission control response indicative of the condition associated with admission of the second traffic flow by appending an admission decision to the admission control response. 16. A machine-accessible medium as defined in claim 11, wherein the instructions, when executed, causes the first network node to transmit the admission control response to the third node. 17. A machine-accessible medium as defined in claim 11, wherein the signaling message is directed to a fourth network node by inclusion of a receiving node address that is associated with the fourth network node and not the first network node. 18. An apparatus comprising: a receiver to receive a signaling message, which is a request-to-send (RTS) message, a clear-to-send (CTS) message, or an acknowledgment (ACK) message, having first resource allocation information, the signaling message sent from a first network node, the first resource allocation information indicating an amount of resources desired by a hop of a first traffic flow that was admitted to a wireless mesh network prior to the apparatus receiving the signaling message, the apparatus and the first network node being located within a common collision domain and contending for shared resources; and to receive, from a second network node, an admission control request associated with a second traffic flow that had not yet been admitted to the wireless mesh network prior to the first network node receiving the admission control request, the admission control request having second resource allocation information associated with the second traffic flow and the apparatus and the second network node being associated with the wireless mesh network; an identifier to identify a condition associated with admission of the second traffic flow in response to receipt of the admission control request and based at least in part the first and second resource allocation information received in the signaling message and the admission control request, respectively; and a generator to generate an admission control response indicative of the condition associated with admission of the second traffic flow. 19. An apparatus as defined in claim 18, wherein the admission control response comprises one of an admission control response to support the second traffic flow or an admission control response to reject the second traffic flow. 20. An apparatus as defined in claim 18, wherein the generator is configured to append an admission decision to the admission control response. 21. An apparatus as defined in claim 18, further comprising a modifier to update a resource allocation table based on first and second resource reservation information. 22. An apparatus as defined in claim 18, wherein the apparatus is one or more of an access point, a redistribution point, or an end point. 23. The apparatus of claim 18, wherein the identifier is further configured to estimate resources consumed by one more traffic flows that are within an interference range of the apparatus or the second node but out of transmission range of both the apparatus and the second node; and identify the condition based at least in part on said estimate. 24. The apparatus of claim 18, wherein the identifier is configured to identify the condition based at least in part on whether: ∑ l ∈ N ⁡ ( k , i ) ⁢ R l ≤ ( 1 - ∑ j ∈ RAT ⁡ ( k ) ⁢ R j - λ ) , where RAT(k) is a set of entries for existing flows in the resource allocation table, N(k,i) is all nodes along a mesh route with a new flow I with an admission control request detectable by node k, λ is an estimation of resources consumed by one more traffic flows that are within an interference range of the apparatus or the second node but out of transmission range of both the apparatus and the second node, Rj is an amount of resources required for hop j and is determined based at least in part on a data rate and link capacity. 25. The apparatus of claim 18, wherein the signaling message is directed to a third network node by inclusion of a receiving node address that is associated with the third network node and not the first network node. 26. A method comprising: receiving, at a first node, a signaling message, which is a request-to-send (RTS) message, a clear-to-send (CTS) message, or an acknowledgment (ACK) message, having resource allocation information, the signaling message sent from a second node, the first resource allocation information indicating an amount of resources desired by a hop of a first traffic flow that was admitted to a wireless mesh network prior to the first node receiving the signaling message, the first node and the second node being located within a common collision domain and contending for shared resources; receiving, from a third node of a wireless mesh network, an admission control request associated with a second traffic flow that had not yet been admitted to the wireless mesh network prior to the first network node receiving the admission control request, the admission control request having second resource allocation information associated with the second traffic flow; updating resource reservation information in a resource allocation table based at least in part on said first and second resource allocation information; generating another admission control request by appending the admission control request with information based at least in part on the updated resource reservation information transmitting, to a fourth node of the wireless mesh network, the another admission control request; and receiving, from the fourth node, an admission control response that is indicative of a condition associated with admission of the second traffic flow. 27. The method of claim 26, further comprising performing an admission control test based at least in part on said receiving of the admission control response.