IP Library Granted Patent US 12,167,382
Granted Patent B2
US 12,167,382 · App. 17/707,238 · Granted Dec 10, 2024

Traffic management technique for variable bandwidth networks using RSVP

Inventor: Chaoming Zeng (Milpitas, CA)
Assignee: Aviat U.S., Inc.
H04W72/0453H04L1/00H04L1/0003H04L1/0009H04L47/72H04W24/08H04W28/0252H04L5/0064H04L27/34H04L27/367
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 12,167,382
App. No.
17/707,238
Granted
Dec 10, 2024
Kind
B2
Abstract

An example system comprises a router configured to receive a bandwidth update associated with a change in bandwidth over a wireless channel, determine if the change in bandwidth identified in the bandwidth update results in bandwidth being over-reserved at at least one priority level, previously reserved bandwidth of the wireless channel being associated with a plurality of different priority levels, the previously reserved bandwidth being previously reserved based on a plurality of path requests from a head end router, each path request including at least one priority level and a bandwidth reservation request, if the change in bandwidth results in bandwidth being over-reserved, then preempt a lowest priority path request, based in the preemption of the lowest priority path request, update reserved bandwidth of the wireless channel of at least one priority level, and provide a message to the head end router regarding the change of bandwidth.

Claims (49)

1. A method performed by a router, the method comprising:

determining total available bandwidth on a wireless channel;

receiving a new path request from an external device to reserve an amount of bandwidth on the wireless channel, the new path request including a setup priority level of a plurality of different priority levels and including a hold priority level of the plurality of different priority levels, the setup priority level indicating priority for establishing a new bandwidth reservation on the wireless channel for the new path request, the hold priority level indicating priority for maintaining an established bandwidth reservation once bandwidth is reserved on the wireless channel for the new path request;

tracking reserved or unreserved bandwidth at each of the plurality of different priority levels based of one or more established bandwidth reservations on the wireless channel and based on more respective hold priority levels of one or more prior path requests associated with the one or more established bandwidth reservations on the wireless channel;

establishing the new bandwidth reservation on the wireless channel, the establishing the new bandwidth reservation on the wireless channel including

if the unreserved bandwidth at the setup priority level is greater than the amount of bandwidth requested by the new path request and the total available bandwidth on the wireless channel is greater than an amount of total reserved bandwidth on the wireless channel once bandwidth is reserved on the wireless channel for the new path request, then establishing the new bandwidth reservation on the wireless channel without removing any established bandwidth reservation;

if the unreserved bandwidth at the setup priority level is less than the amount of bandwidth requested by the new path request, then preempting the new path request; and

if the unreserved bandwidth at the setup priority level is greater than the amount of bandwidth requested by the new path request and the total available bandwidth on the wireless channel is less than an amount of total reserved bandwidth on the wireless channel once bandwidth is reserved on the wireless channel for the new path request, then attempting to remove at least one established bandwidth reservation having a lower hold priority level than the setup priority level of the new path request to make room for the new bandwidth reservation.

2. The method of claim 1 , wherein the total available bandwidth on the wireless channel is based on coding modulation over the wireless channel.

3. The method of claim 2 , further comprising changing the coding modulation due to changes in weather conditions affecting a quality of the wireless channel.

4. The method of claim 1 , wherein the wireless channel is a microwave wireless channel.

5. The method of claim 1 , further comprising directing the new path request to an alternate path when the new path request is preempted.

6. The method of claim 1 , wherein an RSVP table indicates the previously reserved or unreserved bandwidth at each of the plurality of different priority levels.

7. The method of claim 1 , further comprising:

if a change in total available bandwidth on the wireless channel results in the total reserved bandwidth on the wireless channel exceeding total available bandwidth, then preempting a particular established bandwidth reservation associated with the lowest hold priority level; and

after preempting the particular established bandwidth reservation, updating the reserved or unreserved bandwidth of one or more priority levels of the plurality of priority levels.

8. The method of claim 7 , further comprising:

after preempting the particular established bandwidth reservation associated with the lowest hold priority level, determining whether the total reserved bandwidth on the wireless channel still exceeds the total available bandwidth on the wireless channel;

if the total reserved bandwidth on the wireless channel still exceeds the total available bandwidth on the wireless channel, preempting another bandwidth reservation associated with the next-lowest hold priority level; and

after preempting the other established bandwidth reservation, updating the reserved or unreserved bandwidth of one or more priority levels of the plurality of different priority levels.

9. A system comprising:

a router configured to:

determine total available bandwidth on a wireless channel;

receive a new path request from an external device to reserve an amount of bandwidth on the wireless channel, the new path request including a setup priority level of a plurality of different priority levels and including a hold priority level of the plurality of different priority levels, the setup priority level indicating priority for establishing a new bandwidth reservation on the wireless channel for the new path request, the hold priority level indicating priority for maintaining an established bandwidth reservation once bandwidth is reserved on the wireless channel for the new path request;

track reserved or unreserved bandwidth at each of the plurality of different priority levels based of one or more established bandwidth reservations on the wireless channel and based on more respective hold priority levels of one or more prior path requests associated with the one or more established bandwidth reservations on the wireless channel;

establish the new bandwidth reservation on the wireless channel, the establishing the new bandwidth reservation on the wireless channel including

if the unreserved bandwidth at the setup priority level is greater than the amount of bandwidth requested by the new path request and the total available bandwidth on the wireless channel is greater than an amount of total reserved bandwidth on the wireless channel once bandwidth is reserved on the wireless channel for the new path request, then establish the new bandwidth reservation on the wireless channel without removing any established bandwidth reservation;

if the unreserved bandwidth at the setup priority level is less than the amount of bandwidth requested by the new path request, then preempt the new path request; and

if the unreserved bandwidth at the setup priority level is greater than the amount of bandwidth requested by the new path request and the total available bandwidth on the wireless channel is less than an amount of total reserved bandwidth on the wireless channel once bandwidth is reserved on the wireless channel for the new path request, then attempt to remove at least one established bandwidth reservation having a lower hold priority level than the setup priority level of the new path request to make room for the new bandwidth reservation.

10. The system of claim 9 , wherein the total available bandwidth on the wireless channel is based on coding modulation over the wireless channel.

11. The system of claim 10 , wherein the router is further configured to modify the coding modulation due to changes in weather conditions affecting a quality of the wireless channel.

12. The system of claim 9 , wherein the wireless channel is a microwave wireless channel.

13. The system of claim 9 , wherein the router is further configured to direct the new path request to an alternate path when the new path request is preempted.

14. The system of claim 9 , wherein an RSVP table indicates the previously reserved or unreserved bandwidth at each of the plurality of different priority levels.

15. The system of claim 9 , wherein the router is further configured to

if a change in total available bandwidth on the wireless channel results in the total reserved bandwidth on the wireless channel exceeding total available bandwidth, then preempt a particular established bandwidth reservation associated with the lowest hold priority level; and

after preempting the particular established bandwidth reservation, update the reserved or unreserved bandwidth of one or more priority levels of the plurality of priority levels.

16. The system of claim 15 , wherein the router is further configured to

after preempting the particular established bandwidth reservation associated with the lowest hold priority level, determine whether the total reserved bandwidth still exceeds the total available bandwidth on the wireless channel;

if the total reserved bandwidth on the wireless channel still exceeds the total available bandwidth on the wireless channel, preempt another bandwidth reservation associated with the next-lowest hold priority level; and

after preempting the other established bandwidth reservation, update the reserved or unreserved bandwidth of one or more priority levels of the plurality of priority levels.

17. A non-transitory computer readable medium comprising executable code, the code being executable by at least one router processor to perform a method, the method comprises:

determining total available bandwidth on a wireless channel;

receiving a new path request from an external device to reserve an amount of bandwidth on the wireless channel, the new path request including a setup priority level of a plurality of different priority levels and including a hold priority level of the plurality of different priority levels, the setup priority level indicating priority for establishing a new bandwidth reservation on the wireless channel for the new path request, the hold priority level indicating priority for maintaining an established bandwidth reservation once bandwidth is reserved on the wireless channel for the new path request;

tracking reserved or unreserved bandwidth at each of the plurality of different priority levels based of one or more established bandwidth reservations on the wireless channel and based on more respective hold priority levels of one or more prior path requests associated with the one or more established bandwidth reservations on the wireless channel;

establishing the new bandwidth reservation on the wireless channel, the establishing the new bandwidth reservation on the wireless channel including

if the unreserved bandwidth at the setup priority level is greater than the amount of bandwidth requested by the new path request and the total available bandwidth on the wireless channel is greater than an amount of total reserved bandwidth on the wireless channel once bandwidth is reserved on the wireless channel for the new path request, then establishing the new bandwidth reservation on the wireless channel without removing any established bandwidth reservation;

if the unreserved bandwidth at the setup priority level is less than the amount of bandwidth requested by the new path request, then preempting the new path request; and

if the unreserved bandwidth at the setup priority level is greater than the amount of bandwidth requested by the new path request and the total available bandwidth on the wireless channel is less than an amount of total reserved bandwidth on the wireless channel once bandwidth is reserved on the wireless channel for the new path request, then attempting to remove at least one established bandwidth reservation having a lower hold priority level than the setup priority level of the new path request to make room for the new bandwidth reservation.

Assignments (2)
SECURITY INTEREST Recorded Jan 18, 2024
From: AVIAT U.S., INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 066168/0554 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2022
From: ZENG, CHAOMING
To: AVIAT U.S., INC.
Reel/Frame 059554/0554 →
Continuity (4)
Continuation 16866830 · May 5, 2020
Continuation 16058972 · Aug 8, 2018
Provisional Application 62542756 · Aug 8, 2017
Related Publication 20230048117A1 · Feb 16, 2023