IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0134715
(2002-04-29)
|
발명자
/ 주소 |
- Billhartz, Tom
- Cain, Joseph Bibb
|
출원인 / 주소 |
|
대리인 / 주소 |
Allen, Dyer, Doppelt, Milbrath &
|
인용정보 |
피인용 횟수 :
160 인용 특허 :
17 |
초록
▼
The method includes transmitting a quality-of-service (QoS) route request to discover routing based upon a QoS parameter, and the route request including a flow identifier and a QoS link metric. Furthermore, the method includes each intermediate node determining whether the node can support the requ
The method includes transmitting a quality-of-service (QoS) route request to discover routing based upon a QoS parameter, and the route request including a flow identifier and a QoS link metric. Furthermore, the method includes each intermediate node determining whether the node can support the requested QoS parameter and, if so, updating the QoS link metric, forwarding the QoS route request, and temporarily reserving node resources. The destination node, upon receiving the QoS route request, generates a reply including the flow identifier and updated QoS link metric for each discovered route, and the source node generates QoS route metrics based upon updated QoS link metrics in the replies. Also, the source node selects a route to the destination node based upon the QoS route metrics, and transmits route confirmations to intermediate nodes on the selected route.
대표청구항
▼
1. A method for determining a route from a source node to a destination node in a mobile ad hoc network comprising a plurality of intermediate mobile nodes between the source node and the destination node, the method comprising:at the source node, transmitting a quality-of-service (QoS) route reques
1. A method for determining a route from a source node to a destination node in a mobile ad hoc network comprising a plurality of intermediate mobile nodes between the source node and the destination node, the method comprising:at the source node, transmitting a quality-of-service (QoS) route request to discover routing to the destination node based upon a QoS parameter, the route request including a flow identifier and a QoS link metric; at each intermediate node, determining whether the intermediate node can support the requested QoS parameter of the QoS route request and, if so, updating the QoS link metric, forwarding the QoS route request to one of other intermediate nodes and the destination node, and temporarily reserving node resources for QoS route requests having supportable QoS parameters; at the destination node, upon receiving the QoS route request, generating a reply to the source node including the flow identifier and updated QoS link metric for each discovered route; at the source node, generating QoS route metrics based upon updated QoS link metrics in replies from the destination node for discovered routes; at the source node selecting a route to the destination node based upon the QoS route metrics; and at the source node transmitting route confirmations to intermediate nodes on the selected route before transmitting data thereover. 2. A method according to claim 1 wherein the QoS parameter is based upon at least one of available bandwidth, error rate, end-to-end delay,. end-to-end delay variation, hop count, expected path durability, and priority.3. A method according to claim 1 further comprising, at the source node, selecting at least one standby route without sending confirmations to the intermediate nodes on the standby route.4. A method according to claim 1 further comprising:at the source node, selecting at least one standby route; and at the source node, sending confirmations to the intermediate nodes on the standby route. 5. A method according to claim 4 wherein the standby route is for duplicate transmissions.6. A method according to claim 1 further comprising, at the intermediate nodes and the destination node, detecting whether the node can continue to support the requested QoS parameter of the QoS route request and, if not, generating a QoS error notification to the source node.7. A method according to claim 6 further comprising, at the source node, maintaining the selected route, upon receiving the QoS error notification, while transmitting a second quality-of-service (QoS) route request to discover new routing to the destination node based upon the QoS parameter.8. A method according to claim 6 further comprising:at the source node, selecting a standby route; at the source node, switching to the standby route upon receiving the QoS error notification. 9. A method according to claim 6 further comprising:at the source node, selecting a standby route and sending confirmations to the intermediate nodes on the standby route; and at the source node, switching to the standby route upon receiving a QoS error notification. 10. A method for determining a route from a source node to a destination node in a mobile ad hoc network comprising a plurality of intermediate mobile nodes between the source node and the destination node, the method comprising:at the source node, transmitting a quality-of-service (QoS) route request to discover routing to the destination node based upon a QoS parameter; at each intermediate node, determining whether the node can support the requested QoS parameter of the QoS route request and, if so, forwarding the QoS route request to one of other intermediate nodes and the destination node, and temporarily reserving node resources for QoS route requests having supportable QoS parameters; at the destination node, upon receiving the QoS route request, generating a reply to the source node; at the source node, selecting a route to the destination node based upon replies from the destination node; at the source node, transmitting route confirmations to intermediate nodes on the selected route before transmitting data thereover; and at the intermediate nodes and the destination node, detecting whether the node can continue to support the requested QoS parameter of the QoS route request and, if not, generating a QoS error notification to the source node. 11. A method according to claim 10 wherein the QoS parameter is based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.12. A method according to claim 10 further comprising, at the source node, selecting at least one standby route without sending confirmations to the intermediate nodes on the standby route.13. A method according to claim 10 further comprising:at the source node, selecting at least one standby route; and at the source node, sending confirmations to the intermediate nodes on the standby route. 14. A method according to claim 13 wherein the standby route is for duplicate transmissions.15. A method according to claim 13 further comprising, at the source node, maintaining the selected route, upon receiving the QoS error notification, while resending confirmations to the intermediate nodes on the standby route and subsequently switching to the standby route as a new selected route.16. A method according to claim 15 further comprising, at the source node, transmitting a second quality-of-service (QoS) route request to discover new routing to the destination node based upon the QoS parameter.17. A method according to claim 10 further comprising:at the source node, selecting a standby route; at the source node, switching to the standby route upon receiving the QoS error notification. 18. A mobile ad hoc network comprising:a plurality of mobile nodes; and a plurality of wireless communication links connecting the plurality of mobile nodes together; each mobile node comprising a communications device to wirelessly communicate with other nodes of the plurality of nodes via the wireless communication links, and a controller to route communications via the communications device, and comprising: a route discovery unit to transmit quality-of-service (Qos) route requests to other nodes to discover routing to a destination node based upon at least one QOS parameter, the route request including a flow identifier and a QoS link metric, a route request processing unit to determine whether the node can support a requested QoS parameter of a QoS route request and to update the QoS link metric, a temporary resource reservation table containing temporary node resource reservations for QoS route requests having supportable QoS parameters, a route metric formation unit to generate QoS route metrics based upon updated QoS link metrics in replies from nodes with node resource reservations, and a route selection unit to select a route to the destination node based upon the QoS route metrics and to transmit route confirmations to nodes on a selected route before transmitting data thereover. 19. A network according to claim 18 wherein the QoS parameter is based upon at least one of available bandwidth, error rate, end-to-end delay, end-to-end delay variation, hop count, expected path durability, and priority.20. A network according to claim 18 wherein the route selection unit selects at least one standby route without sending confirmations to the nodes on the standby route.21. A network according to claim 18 wherein the route selection unit selects at least one standby route and sends confirmations to the nodes on the standby route.22. A network according to claim 21 wherein the standby route is for duplicate transmissions.23. A network according to claim 18 wherein the route request processing unit detects whether the node can continue to support the requested QoS parameter of the QoS route request and, if not, generates a QoS error notification.24. A network according to claim 23 wherein the route selection unit maintains the selected route, upon receiving a QoS error notification from another node, while the route discovery unit transmits a second quality-of-service (QoS) route request to discover new routing to the destination node based upon the QoS parameter.25. A network according to claim 23 wherein the route selection unit selects at least one standby route, and the route selection unit switches to the standby route upon receiving a QoS error notification from another node.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.