IP Library Granted Patent US 9,166,920
Granted Patent B2
US 9,166,920 · App. 13/745,055 · Granted Oct 20, 2015

Using routing information and inter-layer relationships to determine utilization in a transport network

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,166,920
App. No.
13/745,055
Granted
Oct 20, 2015
Kind
B2
Abstract

Embodiments provide systems, methods, and computer program products for mapping higher-layer circuits, links, flows, and services to lower layer circuit and connection elements to determine utilization of the lower layer circuit elements based on the high-layer traffic. Higher layer configuration data and lower layer configuration data are imported to populate a model. An inter-layer relationship is either directly or indirectly mapped from the higher layers to the lower layer. Once the inter-layer relationship is established, the higher-layer circuits, links, flows, and services are inspected using the lower layer circuit and connection elements. Circuit and packet-based utilization is determined for the lower layer elements based on the higher-layer traffic flows.

Claims (41)

1. A method for generating a multi-layer model in a network using a server, comprising:

determining traffic information at a lower layer and an upper layer of the network, the lower layer being configured to support at least the upper layer;

mapping the upper layer to the lower layer, wherein the mapping comprises at least one of mapping an upper layer device to one or more lower layer devices and mapping an upper layer link to one or more lower layer connections, wherein the mapping comprises automatically matching upper layer information with lower layer information to indirectly determine a relationship between the upper layer and the lower layer, wherein the upper layer information comprises one or more of device name, description, and location, and wherein the lower layer information comprises one or more of device name, site name, and point of presence location; and

calculating utilization of a lower layer device or a lower layer connection based on the traffic information of the upper layer.

2. The method of claim 1 , further comprising:

displaying the utilization in an interactive graphical user interface (GUI), the utilization being depicted within a plurality of thresholds; and

generating a traffic report including node, link, and connection utilization of the lower layer based on a selection of a node, a link, or a connection from the GUI.

3. The method of claim 1 , wherein the mapping comprises:

directly determining a relationship between the upper layer and the lower layer based on a supporting relationship between the lower layer connection and the upper layer link.

4. The method of claim 1 , wherein the mapping comprises:

manually matching upper layer information with lower layer information utilizing a graphical user interface dialog box to indirectly determine a relationship between the upper layer and the lower layer.

5. The method of claim 1 , wherein the mapping comprises:

importing data that defines a relationship between the upper layer and the lower layer from a file.

6. The method of claim 1 , wherein the lower layer comprises a Layer-1 layer, and the upper layer comprises one or more of a Layer-2 layer and a Layer-3 layer.

7. The method of claim 1 , wherein a link on the upper layer is supported by a plurality of connections on the lower layer, and wherein the calculating further comprises:

allocating the traffic information to the plurality of connections utilizing a “first fit” approach, wherein the traffic information is first assigned to a first connection from the plurality of connections up to the first connection's capacity.

8. A system for generating a multi-layer model in a network, comprising:

a data interface module configured to receive traffic information for a lower layer and an upper layer of the network, the lower layer being configured to support at least the upper layer;

a computing module configured to map the upper layer to the lower layer, wherein the mapping comprises at least one of mapping an upper layer device to one or more lower layer devices and mapping an upper layer link to one or more lower layer connections, wherein the mapping comprises automatically matching upper layer information with lower layer information to indirectly determine a relationship between the upper layer and the lower layer, wherein the upper layer information comprises one or more of device name, description, and location, and wherein the lower layer information comprises one or more of device name, site name, and point of presence location;

a computing module configured to calculate utilization of a lower layer device or a lower layer connection based on the traffic information of the upper layer; and

a user interface module configured to inspect the utilization and the traffic information of the upper layer supported by the lower layer.

9. The system of claim 8 , wherein the user interface module is further configured to:

display the utilization in an interactive graphical user interface (GUI), wherein the utilization is broken down into a plurality of thresholds; and

generate a traffic report that includes node, link, and connection utilization of the lower layer based on a selection from the GUI.

10. The system of claim 8 , wherein the computing module is further configured to:

directly determine a relationship between the upper layer and the lower layer based on a supporting relationship between the lower layer connection and the upper layer link.

11. The system of claim 8 , wherein the computing module is further configured to:

manually match upper layer information with lower layer information utilizing a graphical user interface dialog box to indirectly determine a relationship between the upper layer and the lower layer.

12. The system of claim 8 , wherein the computing module is further configured to:

import data that defines a relationship between the upper layer and the lower layer from a file.

13. The system of claim 8 , wherein the lower layer comprises a Layer-1 layer, and the upper layer comprises one or more of a Layer-2 layer and a Layer-3 layer.

14. A non-transitory computer-readable storage medium having control logic recorded thereon that, when executed by a processor, causes the processor to perform a method for generating a multi-layer model in a network, the method comprising:

determining traffic information at a lower layer and an upper layer of the network, the lower layer being configured to support at least the upper layer;

mapping the upper layer to the lower layer, wherein the mapping comprises at least one of mapping an upper layer device to one or more lower layer devices and mapping an upper layer link to one or more lower layer connections, wherein the mapping comprises automatically matching upper layer information with lower layer information to indirectly determine a relationship between the upper layer and the lower layer, wherein the upper layer information comprises one or more of device name, description, and location, and wherein the lower layer information comprises one or more of device name, site name, and point of presence location;

calculating utilization of a lower layer device or a lower layer connection based on the traffic information of the upper layer;

inspecting the utilization and the traffic information of the upper layer; and

generating a utilization report including node, link, and connection utilization of the lower layer based on a selected location.

15. The non-transitory computer-readable medium of claim 14 , wherein the mapping comprises:

manually matching upper layer information with lower layer information utilizing a graphical user interface dialog box to indirectly determine a relationship between the upper layer and the lower layer.

16. The non-transitory computer-readable medium of claim 14 , wherein a link on the upper layer is supported by a plurality of connections on the lower layer, and wherein the calculating further comprises:

allocating the traffic information to the plurality of connections utilizing a “first fit” approach, wherein the traffic information is first assigned to a first connection from the plurality of connections up to the first connection's capacity.

Assignments (21)
RELEASE OF SECURITY INTEREST Recorded Aug 11, 2023
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC; RIVERBED HOLDINGS, INC.
Reel/Frame 064673/0739 →
CHANGE OF NAME Recorded Feb 18, 2022
From: RIVERBED TECHNOLOGY, INC.
To: RIVERBED TECHNOLOGY LLC
Reel/Frame 059232/0551 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0108 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0169 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0046 →
SECURITY INTEREST Recorded Dec 10, 2021
From: RIVERBED TECHNOLOGY LLC (FORMERLY RIVERBED TECHNOLOGY, INC.); ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
Reel/Frame 058486/0216 →
PATENT SECURITY AGREEMENT Recorded Oct 27, 2021
From: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 057943/0386 →
PATENT SECURITY AGREEMENT SUPPLEMENT - FIRST LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 057810/0502 →
PATENT SECURITY AGREEMENT SUPPLEMENT - SECOND LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 057810/0559 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORED AT REEL 056397, FRAME 0750 Recorded Oct 13, 2021
From: MACQUARIE CAPITAL FUNDING LLC
To: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 057983/0356 →
SECURITY INTEREST Recorded May 26, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MACQUARIE CAPITAL FUNDING LLC
Reel/Frame 056397/0750 →
PATENT SECURITY AGREEMENT Recorded Mar 5, 2021
From: RIVERBED TECHNOLOGY, INC.
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 055514/0249 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY NAME PREVIOUSLY RECORDED ON REEL 035521 FRAME 0069. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST IN PATENTS. Recorded Jun 2, 2015
From: JPMORGAN CHASE BANK, N.A.
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035807/0680 →
SECURITY INTEREST Recorded May 1, 2015
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 035561/0363 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 28, 2015
From: BARCLAYS BANK PLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035521/0069 →
PATENT SECURITY AGREEMENT Recorded Dec 27, 2013
From: RIVERBED TECHNOLOGY, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 032421/0162 →
RELEASE OF PATENT SECURITY INTEREST Recorded Dec 26, 2013
From: MORGAN STANLEY & CO. LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 032113/0425 →
PATENT SECURITY AGREEMENT Recorded Sep 13, 2013
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY & CO. LLC
Reel/Frame 031216/0968 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2013
From: OPNET TECHNOLOGIES LLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 030459/0372 →
CHANGE OF NAME Recorded May 14, 2013
From: OPNET TECHNOLOGIES, INC.
To: OPNET TECHNOLOGIES LLC
Reel/Frame 030411/0290 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2013
From: BOLT, GORDON; SOMERS, STEIN; LIU, XIAOFENG
To: OPNET TECHNOLOGIES, INC.
Reel/Frame 029657/0583 →