Push-based short-cut requests within a directed acyclic graph

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8874788
APP PUB NO 20140129734A1
SERIAL NO

13668744

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In one embodiment, a root of a directed acyclic graph (DAG) may determine transmission of critical traffic from a first device to a second device in a computer network using the DAG, and may also determine a maximum tolerable delay of the critical traffic. As such, the root may compute, based on a known topology of the computer network, a constrained shortest path first (CSPF) point-to-point (P2P) path from the first device to the second device to meet the maximum tolerable delay. The root may then inform the first device of the P2P path to the second device to cause the first device to use the P2P path for the critical traffic.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Hui, Jonathan W Belmont, US 177 1522
Vasseur, Jean-Philippe Saint Martin d'Uriage, FR 451 5218

Cited Art Landscape

Patent Info (Count) # Cites Year
 
IXIA (1)
8588082 Network testing using control plane and data plane convergence 1 2009
 
Sprint Communications Company L.P. (1)
7701852 Method for analyzing performance of a network through measuring and reporting delay in routing devices 5 2004
 
NOKIA SIEMENS NETWORKS OY (1)
7068660 Method for measurement-based connection admission control (MBAC) in a packet data network 14 2001
 
WSOU INVESTMENTS, LLC (2)
7408881 Differential delay constrained routing for virtually-concatenated data traffic 3 2004
2006/0146,733 Method and apparatus for provisioning a hop limited protection pathway in a network 6 2004
 
BELLSOUTH INTELLECTUAL PROPERTY CORPORATION (1)
7088677 System and method for delay-based congestion detection and connection admission control 44 2002
 
Ferrate Treatment Technologies, LLC (1)
7820025 Methods of synthesizing an oxidant and applications thereof 11 2009
 
CISCO TECHNOLOGY, INC. (24)
7568045 Method and apparatus for estimating periodic worst-case delay under actual and hypothetical conditions using a measurement based traffic profile 34 2001
7602726 Method and system for optimizing link aggregation usage during failures 20 2003
7860025 Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network 18 2005
7899027 Automatic route configuration in hierarchical wireless mesh networks 40 2005
7835293 Quality of service testing of communications networks 18 2005
7567822 Automated configuration of RF WLANs via selected sensors 34 2005
7903573 Method and system for network traffic matrix analysis 7 2006
7675860 Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths 14 2006
7984137 Methods and apparatus for maintaining a map of node relationships for a network 15 2006
7496078 Route tree building in a wireless mesh network 34 2006
7720010 Tree based wireless mesh for an OSPF network with intra-tree communication optimization 4 2006
8077607 Dynamic response to traffic bursts in a computer network 3 2007
7839864 Priority propagation with a hierarchical asynchronous transfer mode (ATM) scheduler 5 2007
8305896 Selective performance enhancement of traffic flows 2 2007
2009/0190,482 Relative One-Way Delay Measurements Over Multiple Paths Between Devices 19 2008
7706345 Wireless local area network context control protocol 11 2009
2011/0228,788 ALTERNATE DOWN PATHS FOR DIRECTED ACYCLIC GRAPH (DAG) ROUTING 13 2010
2012/0099,538 SYSTEM AND METHOD FOR PROVISIONING FLOWS IN A MOBILE NETWORK ENVIRONMENT 8 2010
2012/0106,507 SYSTEM AND METHOD FOR MANAGING FLOWS IN A MOBILE NETWORK ENVIRONMENT 13 2010
2012/0155,511 Dynamic Assignment of Frequency Hopping Sequences in a Communication Network 21 2010
8595359 Efficient message distribution for directed acyclic graphs 2 2011
2012/0233,326 Efficient Message Distribution for Directed Acyclic Graphs 10 2011
2013/0010,798 TRANSMISSION PRIORITY PATHS IN MESH NETWORKS 6 2011
2013/0019,005 EFFICIENT ADMISSION CONTROL FOR LOW POWER AND LOSSY NETWORKS 7 2011
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
8270313 Ranking nodes in networks with topologies arranged as directed acyclic graphs 11 2009
 
AT&T CORP. (1)
7145871 Automatic router configuration based on traffic and service level agreements 43 2002
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
GOTENNA INC. (1)
9756549 System and method for digital communication between computing devices 0 2015
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Apr 28, 2018
7.5 Year Payment $3600.00 $1800.00 $900.00 Apr 28, 2022
11.5 Year Payment $7400.00 $3700.00 $1850.00 Apr 28, 2026
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00