IP Library › Granted Patent US 11,349,772
Granted Patent B2
US 11,349,772 · App. 17/147,650 · Granted May 31, 2022

Multi-level resource reservation

Inventor: Norman William Finn (Livermore, CA)
Assignee: Cisco Technology, Inc.
H04L47/724H04L29/06068H04L45/302H04L45/64H04L47/2491H04L47/72H04L47/74H04L47/746H04L47/781H04L47/782H04L47/803H04L47/822H04L65/80H04L67/322H04L69/08G06F9/5005G06F9/5027H04L47/70H04L47/805
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,349,772
App. No.
17/147,650
Granted
May 31, 2022
Kind
B2
Abstract

The present disclosure is directed to a multi-level resource reservation system that obviates one or more of the problems due to limitations and disadvantages of the related art. The multi-level resource reservation system creates, or modifies existing, peer-to-peer protocol(s) to complete a continuous chain of configured ports to support QoS feature(s), e.g., bound latency and guaranteed jitter, for a data flow that traverses an arbitrary sequence of bridges, routers, and virtual links.

Claims (59)

1. A method of multiple level resource reservation for a data stream in a peer-to-peer protocol, comprising:

receiving a resource reservation request at a talker node in an N level layer of a network, wherein the resource reservation request comprises desired transmission parameters for a data stream between the talker node and a listener node in the N level network layer;

in response to the received resource request, determining resources needed to guarantee the desired transmission parameters by the talker node;

identifying an adjacent node in a path between the talker node and the listener node by the talker node, wherein the adjacent node is in an N−1 level of the network;

determining that the adjacent node is in a lower level of the network than the talker node;

in response to the determination, converting the resource reservation request to a lower level resource reservation request by the talker node; and

transmitting the converted resource reservation request to the adjacent node by the talker node along with the determined resources.

2. The method of claim 1 , wherein converting the resource reservation request to the lower level resource reservation request comprises converting the resource reservation request using an interworking function.

3. The method of claim 1 , further comprising:

receiving the converted resource reservation request at the listener node from the adjacent node;

determining that the adjacent node is in a lower level of the network than the listener node; and

in response to the determination, converting the converted resource reservation request to a higher level resource reservation request by the listener node.

4. The method of claim 3 , wherein converting the converted resource reservation request to the higher level resource reservation request comprises converting the converted resource reservation request using an interworking function.

5. The method of claim 3 , further comprising:

generating a reservation acknowledgement message by the listener node;

determining that the adjacent node is in a lower level of the network than the listener node;

in response to the determination, converting the reservation acknowledgement message to a lower level reservation acknowledgement message by the listener node; and

transmitting the converted reservation acknowledgement message to the adjacent node by the listener node.

6. The method of claim 5 , further comprising:

receiving the converted reservation acknowledgement message at the talker node from the adjacent node;

determining that the adjacent node is in a lower level of the network than the talker node; and

in response to the determination, converting the converted reservation acknowledgement message to a higher level converted reservation acknowledgement message by the talker node.

7. The method of claim 5 , further comprising:

determining that the path between the talker node and the listener node is a suitable path based on the determined resources by the listener node; and

generating the reservation acknowledgement message by the listener node in response to the determination.

8. The method of claim 1 , wherein the talker node is a router, a bridge, or a switch.

9. The method of claim 1 , wherein the adjacent node is a router, a bridge, or a switch.

10. A method of multiple level resource reservation for a data stream in a peer-to-peer protocol, comprising:

receiving a resource reservation request at a listener node in an N level layer of a network, wherein the resource reservation request comprises resources needed for a data stream between the listener node and a talker node in the N level network layer;

determining that a path between the talker node and the listener node is a suitable path based on the resources by the listener node;

generating a reservation acknowledgement message by the listener node in response to the determination;

identifying an adjacent node in the path between the talker node and the listener node by the listener node, wherein the adjacent node in in an N−1 level of the network;

determining that the adjacent node is in a lower level of the network than the listener node;

in response to the determination, converting the reservation acknowledgement message to a lower level reservation acknowledgement message by the listener node; and

transmitting the converted reservation acknowledgement message to the adjacent node by the listener node.

11. The method of claim 10 , wherein converting the reservation acknowledgement message to the lower level reservation acknowledgement message comprises converting the reservation acknowledgement message using an interworking function.

12. The method of claim 10 , further comprising:

receiving the converted reservation acknowledgement message at the talker node from the adjacent node;

determining that the adjacent node is in a lower level of the network than the talker node; and

in response to the determination, converting the converted reservation acknowledgement message to a higher level reservation acknowledgement message by the talker node.

13. The method of claim 12 , wherein converting the converted reservation acknowledgement message to the higher level reservation acknowledgement message comprises converting the converted reservation acknowledgement message using an interworking function.

14. The method of claim 10 , wherein the listener node is a router, a bridge, or a switch.

15. The method of claim 10 , wherein the adjacent node is a router, a bridge, or a switch.

16. An apparatus configured for making multiple level resource reservation for a data stream via a peer-to-peer protocol, the apparatus comprising:

a processor; and

a memory having instructions stored thereon, wherein execution of the instructions cause the processor to:

receive a resource reservation request in an N level layer of a network, wherein the resource reservation request comprises desired transmission parameters for a data stream between the apparatus and a listener node in the N level network layer;

in response to the received resource request, determine resources needed to guarantee the desired transmission parameters;

identify an adjacent node in a path between the apparatus and the listener node, wherein the adjacent node is in an N−1 level of the network;

determine that the adjacent node is in a lower level of the network than the apparatus;

in response to the determination, convert the resource reservation request to a lower level resource reservation request; and

transmit the converted resource reservation request to the adjacent node along with the determined resources.

17. The apparatus of claim 16 , wherein converting the resource reservation request to the lower level resource reservation request comprises converting the resource reservation request using an interworking function.

18. The apparatus of claim 16 , wherein execution of the instructions further cause the processor to:

receive a reservation acknowledgement message from the adjacent node;

determine that the adjacent node is in a lower level of the network than the apparatus; and

in response to the determination, convert the reservation acknowledgement message to a higher level reservation acknowledgement message.

19. The apparatus of claim 18 , wherein the reservation acknowledgment request was generated by the listener node.

20. The apparatus of claim 16 , wherein the apparatus is a switch, a router, or a bridge.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2022
From: FINN, NORMAN WILLIAM
To: CISCO TECHNOLOGY, INC.
Reel/Frame 059757/0226 →
Continuity (3)
Continuation 16748004 · Jan 21, 2020
Continuation 15653511 · Jul 18, 2017
Related Publication 20210136001A1 · May 6, 2021