# US 9,521,690 B2 · Method for QoS delivery in contention-based multi hop network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,521,690 B2 - Document ID: US9521690B2 - Status: Granted - Kind: B2 - Application number: 14/739,765 - Filed: 2015-06-15 - Published: 2015-10-01 - Granted: 2016-12-13 - Earliest claimed: 2008-09-25 - Assignees: AT&T Intellectual Property I, L.P. - Applicants: AT&T Intellectual Property I, L.P. - Inventors: Lusheng Ji - Web page: https://patentgrep.com/patent/US9521690B2 ## CPC - H04W 74/0808: using carrier sensing, e.g. carrier sense multiple access [CSMA] - H04L 45/10: {Routing in connection-oriented networks, e.g. X.25 or ATM} - H04L 45/302: Route determination based on requested QoS - H04L 45/38: {Flow based routing} - H04W 8/04: Registration at HLR or HSS [Home Subscriber Server] - H04W 28/26: Resource reservation - H04W 40/28: for reactive routing - H04W 28/04: Error control - H04W 76/10: Connection setup - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract An arrangement and a method that, for a given pair of nodes that wish to intercommunicate with a high QoS measure, converts a portion of the contention-based network into a contention-less subnetwork by sending a reservation message and a confirmation message between the given pair of nodes. All nodes that are on the paths used for communicating between the pair of nodes are protected from interference by causing all nodes that potentially can interfere to enter a non-transmitting state. ## Claims ### Claim 1 A method executed in a contention-based network for establishing a two-way communication path including a forward path and a reverse path between a first node and a second node, the method comprising: said first node sending a reservation message addressed to said second node through said forward path, which reservation message requests a reservation of said two-way communication path, said forward path including said first node, said second node, and one or more other nodes of said network; said second node, in response to said reservation message, sending a reservation confirmation message to said first node through said reverse path, said reverse path including said second node, said first node, and one or more other nodes of said network; each of one or more first neighbor nodes, which are not path nodes, that receives said reservation message from at least one of the nodes in the forward path, setting itself to a non-transmitting mode of operation for a duration of the reservation of the two-way communication path responsive to receiving said reservation message and not being one of the path nodes, said path nodes being nodes in the forward path and nodes in the reverse path; each one or more second neighbor nodes, which are not path nodes, that receives the confirmation message from at least one of said nodes in the reverse path, setting itself to the non-transmitting mode of operation for the duration of the reservation of the two-way communication path responsive to receiving said confirmation message and not being one of the path nodes, wherein the reservation message includes a negotiable field, specifying whether said first node is amenable to proposed changes in the reservation message. ### Claim 2 (depends on 1) The method as recited in claim 1 further comprising the second node suggesting a modified value of a reservation duration in the reservation message in the confirmation message, said reservation duration specifying a length of time for said reservation. ### Claim 3 (depends on 2) The method as recited in claim 2 further comprising the first node sending out a reservation acknowledgment message in response to the modified value of the reservation duration and the first node agreeing with the modified value. ### Claim 4 (depends on 2) The method as recited in claim 2 further comprising one of the nodes along the forward path, other than the second node, modifying a value of a reservation duration in the reservation message if the one of the nodes along the forward path does not agree with the value of the reservation duration. ### Claim 5 (depends on 1) The method of claim 1 where nodes of said network that are not path nodes and not first or second neighbor nodes operate pursuant to a contention-based protocol, whereas said path nodes operate pursuant to a protocol that is other than a contention protocol. ### Claim 6 (depends on 1) The method of claim 1 where said reverse path is set to comprise the nodes that are included in said forward path. ### Claim 7 (depends on 1) The method of claim 1 where said reservation message includes a field that conveys to said second node information about said forward path. ### Claim 8 (depends on 7) The method of claim 7 where said field contains a listing of nodes included in said forward path. ### Claim 9 (depends on 1) The method of claim 1 where said reservation message includes an originator field that contains identity of said first node, a responder field that contains identity of said second node, and a type field that identifies the message as a reservation message. ### Claim 10 (depends on 1) The method of claim 1 where said reservation message includes a path field, into which identities of nodes in said forward path are inserted. ### Claim 11 (depends on 1) The method of claim 1 further comprising sending a reservation termination message via said path nodes to terminate the two-way communication path. ### Claim 12 (depends on 1) The method of claim 1 further comprising the first node sending a reservation renewal message to renew the reservation for the two-way communication path during the duration of the reservation before the two-way communication path expires. ### Claim 13 A method executed in a contention-based network for establishing a two-way communication path including a forward path and a reverse path between a first node and a second node, the method comprising: said first node sending a reservation message addressed to said second node through said forward path, which reservation message requests a reservation of said two-way communication path, said forward path including said first node, said second node, and one or more intermediate nodes of said network, wherein the reservation message includes a negotiable field, specifying whether said first node is amenable to proposed changes in the reservation message; each one or more intermediate nodes broadcasting a participation query and waiting a time interval, and forwarding the reservation message along the forward path if the one or more intermediate nodes receives no negative reply in response to the participation query within the time interval and each one or more intermediate nodes dropping the reservation message without transmitting the reservation along the forward path if the negative reply is received within the time interval; said second node, in response to receiving said reservation message, sending a reservation confirmation message to said first node through said reverse path, said reverse path including said second node, said first node, and one or more other nodes of said network. ### Claim 14 (depends on 13) The method as recited in claim 13 further comprising: if said reverse path includes one or more nodes that are different than said forward path, the one or more nodes that are different in the reverse path broadcasting another participation query and waiting another time interval, and forwarding the reservation confirmation message along the reverse path if the one or more nodes receives no negative reply in response to the other participation query within the other time interval and each of the one or more nodes of the reverse path dropping the reservation confirmation message without transmitting the reservation confirmation message along the reverse path if the negative reply is received within the other time interval.