IP Library Granted Patent US 8,229,468
Granted Patent B1
US 8,229,468 · App. 12/019,993 · Granted Jul 24, 2012

Using intelligent agents to perform flow path discovery in telecommunications systems and networks

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 8,229,468
App. No.
12/019,993
Granted
Jul 24, 2012
Kind
B1
Abstract

The present invention provides methods, devices, and systems for modeling optimized flow path assignments for signaling and media traffic in a network connected population of telecommunications systems. More specifically, optimum inter- and intra-system flow path assignments can be determined based on, for example, a virtual simulation of the telecommunications system. The optimization criteria may include flow path properties, flow path length, flow path element degradation of voice quality, monetary cost of flow path element usage, and flow path element contribution to overall system availability.

Claims (38)

1. A method, comprising:

transmitting, by an originating communication component, a prototype ping signal to a plurality of communication components in a communication network, the prototype ping signal comprising an origin identification portion, a target identification portion, a travel history portion, and a signal characteristics portion, wherein the signal characteristics portion describes a protocol, signal type, and signal class of the prototype ping signal, wherein the protocol indicates a current protocol state of the prototype ping signal, the signal type indicates a current signal type of the prototype ping signal, and the signal class indicates a current signal class of the prototype ping signal;

receiving the prototype ping signal at a first communication component in the plurality of communication components, the first communication component comprising an intelligent agent;

analyzing, by the intelligent agent, the travel history portion of the prototype ping signal to determine whether the first communication component is in the travel history portion of the prototype ping signal;

analyzing, by the intelligent agent, the protocol of the prototype ping signal to determine whether the first communication component is capable of at least one of forwarding the prototype ping signal in the current protocol state and transforming the current protocol state to a different protocol state;

analyzing, by the intelligent agent, the signal class and signal type of the prototype ping signal to determine whether the first communication component is capable of forwarding the prototype ping signal in the current signal class and current signal type;

determining, by the intelligent agent of the first communication component and based on the analysis performed by the intelligent agent, whether the first communication component is allowed to accept and forward the prototype ping signal; and

the intelligent agent accepting or refusing the prototype ping signal on behalf of the first communication component based on the determination made by the intelligent agent.

2. The method of claim 1 , wherein the originating communication component comprises a server, the method further comprising:

making a determination, by the intelligent agent, to accept the prototype ping signal on behalf of the first communication component.

3. The method of claim 2 , further comprising:

updating the history portion after the prototype ping signal has been accepted to reflect that the prototype ping signal has been accepted by the first communication component; and

forwarding the prototype ping signal with the updated history portion to a second communication component in the plurality of communication components.

4. The method of claim 3 , further comprising sending an acceptance message back to the originating communication component, wherein the acceptance message comprises characteristic information associated with the first communication component, the method further comprising:

updating a route prototype tree at the originating communication component that identifies which components in the plurality of communication components have accepted the prototype ping signal and transmitted an acceptance message back to the originating communication component.

5. The method of claim 4 , further comprising:

completing at least two branches of the route prototype tree, wherein each of the at least two branches define a different signal flow path from the originating communication component to a target component, wherein there is at least one node difference between the at least two branches, and wherein nodes on the at least two branches comprise characteristic information related to the node; and

selecting, based on the characteristic information from the nodes on the at least two branches, a branch from the at least two branches on which a signal will be transmitted from the originating communication component to the target component.

6. The method of claim 5 , further comprising:

receiving optimization criteria for selecting the branch;

determining which branch best meets the optimization criteria based on the characteristic information for each node on the branch; and

selecting the branch whose characteristic information for each node best meets the optimization criteria.

7. The method of claim 1 , further comprising determining that the first communication component is capable of forwarding the prototype ping signal to at least one communication component not listed in the travel history portion prior to making the determination to accept the prototype ping signal.

8. The method of claim 1 , wherein the current protocol state comprises at least one of Communication Manager (CM) protocol, Time Division Multiplex (TDM) protocol, packet protocol, IP, and SIP, wherein the current signal class comprises at least one of off-hook, tone, dial, invite, ringing, ring, pickup, busy, no answer, answered, ask, answer, hang up, end ring, end call, register, Interactive Voice Response (IVR) message, TTR message, announcement, message, call setup, call tear down, INVITE, 180 RINGING, 200 OK, and ACK, and wherein the current signal type comprises at least one of control signal, a tone, a Q Signal, and a media.

9. The method of claim 1 , further comprising:

making a determination, by the intelligent agent, to refuse the prototype ping signal on behalf of the first communication component; and

transmitting a refusal signal back to the originating communication component.

10. A non-transitory computer readable medium comprising processor executable instructions operable to perform the method of claim 1 .

11. A system, comprising:

a plurality of communication components each having a corresponding intelligent agent associated therewith, wherein a first communication component is a server and is operable to transmit a prototype ping signal to the plurality of communication components, wherein the prototype ping signal comprises an origin identification portion, a target identification portion, a travel history portion, and a signal characteristics portion, wherein the signal characteristics portion describes a protocol, signal type, and signal class of the prototype ping signal, wherein the protocol indicates a current protocol state of the prototype ping signal, the signal type indicates a current signal type of the prototype ping signal, and the signal class indicates a current signal class of the prototype ping signal, further wherein an intelligent agent associated with a recipient component of the prototype ping signal is operable to (i) analyze the travel history portion of the prototype ping signal to determine whether the recipient component is in the travel history portion of the prototype ping signal, (ii) analyze the protocol of the prototype ping signal to determine whether the recipient component is capable of at least one of forwarding the prototype ping signal in the current protocol state and transforming the current protocol state to a different protocol state, (iii) analyze the signal class and signal type of the prototype ping signal to determine whether the recipient component is capable of forwarding the prototype ping signal in the current signal class and current signal type, and (iv) based on the analysis performed by the intelligent agent, determine whether the recipient component is allowed to accept and forward the prototype ping signal.

12. The system of claim 11 , wherein the intelligent agent associated with the recipient component comprises a backflush logic module operable to analyze the travel history portion of the prototype ping signal, determine that the recipient component is not in the travel history portion, and make a determination to accept the prototype ping signal on behalf of the recipient component.

13. The system of claim 12 , wherein the intelligent agent associated with the recipient component further comprises a test forward logic module operable to determine that the recipient component is capable of forwarding the prototype ping signal to at least one communication component not listed in the travel history portion prior to making the determination to accept the prototype ping signal.

14. The system of claim 12 , wherein the intelligent agent further comprises a candidate generator configured to update the history portion after the prototype ping signal has been accepted to reflect that the prototype ping signal, has been accepted by the recipient component and forward the prototype ping signal with the updated history portion to another communication component.

15. The system of claim 14 , wherein the candidate generator is further operable to send an acceptance message back to the first communication component, wherein the acceptance message comprises characteristic information associated with the recipient component such that the first communication component can update a route prototype tree that identifies which components in the plurality of communication components have accepted the prototype ping signal and transmitted an acceptance message back to the first communication component.

16. The system of claim 15 , wherein the first communication component is operable to complete at least two branches of the route prototype tree, wherein each of the at least two branches define a different signal flow path from the first communication component to a target component, wherein there is at least one node difference between the at least two branches, wherein nodes on the at least two branches comprise characteristic information related to the node, and wherein the first communication component is further operable to select, based on the characteristic information from the nodes on the at least two branches, a branch from the at least two branches on which a signal will be transmitted from the first communication component to the target component.

17. The system of claim 16 , wherein the first communication component is further operable to receive optimization criteria for selecting the branch, determine which branch best meets the optimization criteria based on the characteristic information for each node on the branch, and select the branch whose characteristic information for each node best meets the optimization criteria.

18. The system of claim 11 , wherein the current protocol state comprises at least one of Communication Manager (CM) protocol, Time Division Multiplex (TDM) protocol, packet protocol, IP, and SIP, wherein the current signal class comprises at least one of off-hook, tone, dial, invite, ringing, ring, pickup, busy, no answer, answered, ask, answer, hang up, end ring, end call, register, Interactive Voice Response (IVR) message, TTR message, announcement, message, call setup, call tear down, INVITE, 180 RINGING, 200 OK, and ACK, and wherein the current signal type comprises at least one of control signal, a tone, a Q Signal, and a media.

19. The system of claim 11 , wherein the intelligent agent is operable to make a determination to refuse the signal on behalf of the recipient component and transmit a refusal signal back the first communication component.

Assignments (19)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
REASSIGNMENT Recorded Jun 26, 2008
From: AVAYA TECHNOLOGY LLC
To: AVAYA INC
Reel/Frame 021156/0734 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2008
From: ROBINSON, BRUCE
To: AVAYA TECHNOLOGY LLC
Reel/Frame 020416/0292 →