IP Library › Granted Patent US 10,917,356
Granted Patent B2
US 10,917,356 · App. 16/748,004 · Granted Feb 9, 2021

Multi-level resource reservation

Inventor: Norman Finn (Livermore, CA)
Assignee: Cisco Technology, Inc.
H04L47/724H04L45/302H04L45/64H04L47/2491H04L47/72H04L47/74H04L47/746H04L47/781H04L47/782H04L47/803H04L47/822H04L65/80H04L67/322G06F9/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 10,917,356
App. No.
16/748,004
Granted
Feb 9, 2021
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 (66)

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

generating, at a first network node, a first resource reservation request, wherein the first resource reservation request comprises a reservation associated with an N level network layer and comprises a value associated with a total accumulated delay along a path, including between the first network node and another network node;

transmitting from the first network node, to a second network node, the first resource reservation request;

generating, at the second network node, a second resource reservation request, wherein the second resource reservation request comprises a reservation associated with a N−1 level network layer and an updated value for the total accumulated delay along the path, including between the first network node and the second network node;

determinizing, at the second network node, that the updated value for the total accumulated delay is less than a pre-defined end-to-end aggregate transmission parameter; and

transmitting from the second network node, to a third network node, the second resource reservation request.

2. The method of claim 1 , further comprising:

generating, at the third network node, a third resource reservation request, wherein the third resource reservation request comprises a reservation associated with a N−1 level network layer and a second updated value for the total accumulated delay along the path, including between the second network node and the third network node;

determining, at the third network node, that the second updated value for the total accumulated delay exceeds the pre-defined end-to-end aggregate transmission parameter;

transmitting from the third network node, to the second network node, a release of reserved resources for the second resource reservation request; and

transmitting from the second network node, to the first network node, a release of reserved resources for the first resource reservation request.

3. The method of claim 2 , further comprising:

receiving, at the first network node, the release of reserved resources for the first resource reservation request;

generating, at the first network node, a fourth resource reservation request;

transmitting from the first network node, to a fourth network node, the fourth resource reservation request.

4. The method of claim 1 , further comprising:

generating, at the third network node, a third resource reservation request, wherein the third resource reservation request comprises a reservation associated with a N−1 level network layer and a second updated value for the total accumulated delay along the path, including between the second network node and the third network node;

determining, at the third network node, that the second updated value for the total accumulated delay is less than the pre-defined end-to-end aggregate transmission parameter;

transmitting from the third network node, to the second network node, a first reservation acknowledgment message; and

transmitting from the second network node, to the first network node, a second reservation acknowledgment message.

5. The method of claim 1 , wherein the first resource reservation request includes one or more transmission parameters.

6. The method of claim 1 , wherein the one or more transmission parameters include includes at least one of bandwidth, latency, and jitter.

7. The method of claim 1 , wherein the first resource reservation request is for a reserved data stream.

8. A system, comprising:

a first network node;

a second network node; and

a third network node;

wherein the first network node is configured to:

generate a first resource reservation request, wherein the first resource reservation request comprises a reservation associated with an N level network layer and comprises a value associated with a total accumulated delay along a path, including between the first network node and another network node; and

transmit to the second network node the first resource reservation request;

wherein the second network node is configured to:

generate a second resource reservation request, wherein the second resource reservation request comprises a reservation associated with a N−1 level network layer and an updated value for the total accumulated delay along the path, including between the first network node and the second network node;

determine that the updated value for the total accumulated delay is less than a pre-defined end-to-end aggregate transmission parameter; and

transmit to the third network node the second resource reservation request.

9. The system of claim 8 , wherein the third network node is configured to:

generate a third resource reservation request, wherein the third resource reservation request comprises a reservation associated with a N−1 level network layer and a second updated value for the total accumulated delay along the path, including between the second network node and the third network node;

determine that the second updated value for the total accumulated delay exceeds the pre-defined end-to-end aggregate transmission parameter; and

transmit to the second network node a release of reserved resources for the second resource reservation request.

10. The system of claim 9 , wherein the second network node is configured to:

transmit to the first network node a release of reserved resources for the first resource reservation request.

11. The system of claim 10 , wherein the first network node is configured to:

receive the release of reserved resources for the first resource reservation request;

generate a fourth resource reservation request; and

transmit to a fourth network node the fourth resource reservation request.

12. The system of claim 8 , wherein the third network node is configured to:

generate a third resource reservation request, wherein the third resource reservation request comprises a reservation associated with a N−1 level network layer and a second updated value for the total accumulated delay along the path, including between the second network node and the third network node;

determine that the second updated value for the total accumulated delay is less than the pre-defined end-to-end aggregate transmission parameter; and

transmit to the second network node, a first reservation acknowledgment message.

13. The system of claim 12 , wherein the second network node is configured to:

transmit to the first network node a second reservation acknowledgment message.

14. The system of claim 8 , wherein the first resource reservation request includes one or more transmission parameters.

15. The system of claim 14 , wherein the one or more transmission parameters include includes at least one of bandwidth, latency, and jitter.

16. The system of claim 8 , wherein the first resource reservation request is for a reserved data stream.

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

generating, at a first network node, a first resource reservation request, wherein the first resource reservation request comprises a reservation associated with an N level network layer and comprises a value associated with a total accumulated delay along a path, including between the first network node and another network node;

transmitting from the first network node, to a second network node, the first resource reservation request;

generating, at the second network node, a second resource reservation request, wherein the second resource reservation request comprises a reservation associated with a N−1 level network layer and an updated value for the total accumulated delay along the path, including between the first network node and the second network node;

determinizing, at the second network node, that the updated value for the total accumulated delay is less than a pre-defined end-to-end aggregate transmission parameter;

transmitting from the second network node, to a third network node, the second resource reservation request;

generating, at the third network node, a third resource reservation request, wherein the third resource reservation request comprises a reservation associated with a N−1 level network layer and a second updated value for the total accumulated delay along the path, including between the second network node and the third network node;

determining, at the third network node, that the second updated value for the total accumulated delay is less than the pre-defined end-to-end aggregate transmission parameter;

transmitting from the third network node, to the second network node, a first reservation acknowledgment message; and

transmitting from the second network node, to the first network node, a second reservation acknowledgment message.

18. The method of claim 1 , wherein the first resource reservation request includes one or more transmission parameters.

19. The method of claim 1 , wherein the one or more transmission parameters include includes at least one of bandwidth, latency, and jitter.

20. The system of claim 17 , wherein the first resource reservation request is for a reserved data stream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2020
From: FINN, NORMAN WILLIAM
To: CISCO TECHNOLOGY, INC.
Reel/Frame 051714/0070 →
Continuity (2)
Continuation 15653511 · Jul 18, 2017
Related Publication 20200162400A1 · May 21, 2020