IP Library Granted Patent US 9,723,622
Granted Patent B2
US 9,723,622 · App. 15/289,674 · Granted Aug 1, 2017

Method and apparatus for prioritizing voice over internet protocol signaling messages

Inventors: Xiaowen Mang (Morganville, NJ); Carolyn Roche Johnson, II (Holmdel, NJ)
Assignee: Uber Technologies, Inc.
H04W72/1242H04L47/32H04L65/1006H04L65/1033H04L67/322H04M3/367H04M7/0093H04W72/0486H04L65/1069
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 9,723,622
App. No.
15/289,674
Granted
Aug 1, 2017
Kind
B2
Abstract

A method and apparatus for enabling prioritization of signaling messages in a communication network are disclosed. For example, the method receives at least one signaling message, and classifies each of the at least one signaling message. The method schedules each of the at least one signaling message for processing, and discards selectively one or more signaling messages that have been scheduled under an overload condition.

Claims (55)

1. A method for discarding a signaling message in a communication network, the method comprising:

receiving, by at least one processor, a first signaling message;

classifying, by the at least one processor, the first signaling message as a high priority, a non-provisional, or a provisional message;

scheduling, by the at least one processor, the first signaling message for processing; and

responsive to an overload condition, selecting, by the at least one processor, a second signaling message previously scheduled for processing, by:

responsive to the first signaling message being a provisional message, selecting the first scheduling message as the second signaling message;

responsive to the first signaling message being a non-provisional message and at least one scheduled message being a provisional message, selecting a most-recently received scheduled provisional message as the second signaling message;

responsive to the first signaling message being a non-provisional message, no scheduled message being a provisional message and at least one scheduled message being a non-provisional message, selecting a scheduled message other than the first signaling message as the second signaling message;

responsive to the first signaling message being a non-provisional message and no other scheduled message being a provisional message or a non-provisional message, selecting the first signaling message as the second signaling message; and

discarding the selected second signaling message.

2. The method of claim 1 , wherein the communication network is an internet protocol network.

3. The method of claim 1 , wherein the communication network is a voice over internet protocol network.

4. The method of claim 1 , wherein the first signaling message is classified based on a customer type and a signaling message type by a user agent client.

5. The method of claim 1 , wherein the first signaling message is classified based on a customer type and a signaling message type by a user agent server.

6. The method of claim 1 , wherein scheduling the first signaling message comprises:

placing the first signaling message into one of a plurality of class processing queues;

scheduling all signaling messages classified as high priority to be processed before signaling messages classified as non-provisional priority, or as provisional priority; and

scheduling signaling messages classified as non-provisional priority, or as provisional priority, using a first in first out order.

7. A non-transitory computer-readable medium storing a plurality of instructions that, when executed by a processor, cause the processor to perform operations for discarding a signaling message in a communication network, the operations comprising:

receiving, by at least one processor, a first signaling message;

classifying, by the at least one processor, the first signaling message as a high priority, a non-provisional, or a provisional message;

scheduling, by the at least one processor, the first signaling message for processing; and

responsive to an overload condition, selecting, by the at least one processor, a second signaling message previously scheduled for processing, by:

responsive to the first signaling message being a provisional message, selecting the first scheduling message as the second signaling message;

responsive to the first signaling message being a non-provisional message and at least one scheduled message being a provisional message, selecting a most-recently received scheduled provisional message as the second signaling message;

responsive to the first signaling message being a non-provisional message, no scheduled message being a provisional message and at least one scheduled message being a non-provisional message, selecting a scheduled message other than the first signaling message as the second signaling message;

responsive to the first signaling message being a non-provisional message and no other scheduled message being a provisional message or a non-provisional message, selecting the first signaling message as the second signaling message; and

discarding the selected second signaling message.

8. The non-transitory computer-readable medium of claim 7 , wherein the communication network is an internet protocol network.

9. The non-transitory computer-readable medium of claim 7 , wherein the communication network is a voice over internet protocol network.

10. The non-transitory computer-readable medium of claim 7 , wherein the first signaling message is classified based on a customer type and a signaling message type by a user agent client.

11. The non-transitory computer-readable medium of claim 7 , wherein the first signaling message is classified based on a customer type and a signaling message type by a user agent server.

12. The non-transitory computer-readable medium of claim 7 , wherein the scheduling comprises:

placing the first signaling message into one of a plurality of class processing queues;

scheduling all signaling messages classified as high priority to be processed before signaling messages classified as non-provisional priority, or as provisional priority; and

scheduling signaling messages classified as non-provisional priority, or as provisional priority, using a first in first out order.

13. An apparatus for discarding a signaling message in a communication network, the apparatus comprising:

at least one processor; and

a computer-readable medium storing a plurality of instructions that, when executed by the at least one processor, processor, cause the at least one processor to perform operations comprising:

receiving, by at least one processor, a first signaling message;

classifying, by the at least one processor, the first signaling message as a high priority, a non-provisional, or a provisional message;

scheduling, by the at least one processor, the first signaling message for processing; and

responsive to an overload condition, selecting, by the at least one processor, a second signaling message previously scheduled for processing, by:

responsive to the first signaling message being a provisional message, selecting the first scheduling message as the second signaling message;

responsive to the first signaling message being a non-provisional message and at least one scheduled message being a provisional message, selecting a most-recently received scheduled provisional message as the second signaling message;

responsive to the first signaling message being a non-provisional message, no scheduled message being a provisional message and at least one scheduled message being a non-provisional message, selecting a scheduled message other than the first signaling message as the second signaling message;

responsive to the first signaling message being a non-provisional message and no other scheduled message being a provisional message or a non-provisional message, selecting the first signaling message as the second signaling message; and

discarding the selected second signaling message.

14. The apparatus of claim 13 , wherein the communication network is an internet protocol network.

15. The apparatus of claim 13 , a wherein the first signaling message is classified based on a customer type and a signaling message type by a user agent client.

16. The apparatus of claim 13 , wherein the first signaling message is classified based on a customer type and a signaling message type by a user agent server.

17. The apparatus of claim 13 , wherein the scheduling comprises:

placing the first signaling message into one of a plurality of class processing queues;

scheduling all signaling messages classified as high priority to be processed before signaling messages classified as non-provisional priority, or as provisional priority; and

scheduling signaling messages classified as non-provisional priority, or as provisional priority, using a first in first out order.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2017
From: AT&T INTELLECTUAL PROPERTY I, LP
To: UBER TECHNOLOGIES, INC.
Reel/Frame 041660/0584 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2016
From: MANG, XIAOWEN; JOHNSON, CAROLYN ROCHE
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 040054/0393 →
Continuity (4)
Continuation 14739997 · Jun 15, 2015
Continuation 13620221 · Sep 14, 2012
Continuation 12210701 · Sep 15, 2008
Related Publication 20170026989A1 · Jan 26, 2017