US Patent No: 5,563,875

Number of patents in Portfolio can not be more than 2000

Wrap-around route testing in packet communications networks

Stats

See full text
ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A packet communications network includes a route testing system which launches a plurality of route testing messages from the source node to each of the nodes along the route, including the destination node, and returning to the source node. Time stamps in each of theses testing messages are compared to reception times to determine round trip delays which can be halved and compared to determine link transit times. These link transit times can, in turn, be analyzed to localize congestion or identify failed resources. The source resource is where the data is accumulated for the entire path and then analyzed to determine the location of failed links, if any, the response time from the source to the destination, the response time of each resource in the path, and the location of congested links. Packet switched resources identify the path test command themselves and carry out the testing procedure. Circuit switched resources utilize the control point controlling that resource to carry out the testing procedure.

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

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Hefel, Timothy R Durham, NC 1 74
Huynh, Lap T Apex, NC 29 507
McSweeney, Thomas P Raleigh, NC 4 91

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Bell Telephone Laboratories, Incorporated (2)
4,486,877 Packet switching loop-around network and facilities testing 52 1982
4,569,042 Time measurements in a transmission path 81 1983
 
ALCATEL NETWORK SYSTEMS, INC. (1)
4,630,268 Communication circuit loopback test apparatus 19 1984
 
Ameritech Services, Inc. (1)
5,343,461 Full duplex digital transmission facility loop-back test, diagnostics and maintenance system 192 1991
 
SBC TECHNOLOGY RESOURCES, INC. (1)
5,422,876 Out-of-band loopback control scheme 59 1993
 
WILTRON COMPANY (1)
5,010,544 Fault location operating system with loopback 38 1989

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
AVAYA INC. (11)
7,363,367 Systems and methods for robust, real-time measurement of network performance 10 2001
7,080,161 Routing information exchange 24 2001
7,406,539 Method and apparatus for performance and cost optimization in an internetwork 16 2001
7,349,994 Method and apparatus for coordinating routing parameters via a back-channel communication medium 12 2001
7,756,032 Method and apparatus for communicating data within measurement traffic 66 2001
7,720,959 Method and apparatus for characterizing the quality of a network path 2 2001
7,336,613 Method and apparatus for the assessment and optimization of network traffic 20 2001
7,487,237 Load optimization 16 2003
8,023,421 Method and apparatus for the assessment and optimization of network traffic 2 2006
7,675,868 Method and apparatus for coordinating routing parameters via a back-channel communication medium 3 2008
7,840,704 Method and apparatus for performance and cost optimization in an internetwork 1 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (11)
5,978,936 Run time error probe in a network computing environment 12 1997
6,711,137 System and method for analyzing and tuning a communications network 105 1999
6,487,593 Data processing with distributed messaging problem determination 9 1999
6,457,143 System and method for automatic identification of bottlenecks in a network 35 1999
6,885,641 System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes 64 1999
7,116,639 System and method for determining network discrete utilization 20 2000
6,996,064 System and method for determining network throughput speed and streaming utilization 8 2000
7,200,118 Identifying faulty network components during a network exploration 6 2001
7,139,824 Method and system for isolating and simulating dropped packets in a computer network 2 2001
7,747,734 Apparatus, system, and method for error assessment over a communication link 1 2006
7,907,534 Identifying faulty network components during a network exploration 0 2006
 
CISCO TECHNOLOGY, INC. (10)
5,668,800 Path testing in communications networks 70 1994
6,473,798 Method and system for testing a layer-2 tunnel in a data communication network 27 1998
7,729,267 Method and apparatus for analyzing a media path in a packet switched network 2 2003
7,519,006 Method and apparatus for measuring one-way delay at arbitrary points in network 9 2004
7,496,044 Method and apparatus for analyzing a media path for an internet protocol (IP) media session 12 2004
7,471,636 Methods and apparatus based on message transmission times 2 2005
7,738,383 Traceroute using address request messages 1 2006
7,706,278 Triggering flow analysis at intermediary devices 2 2007
8,559,341 System and method for providing a loop free topology in a network environment 0 2010
8,670,326 System and method for probing multiple paths in a network environment 0 2011
 
COMPUTER ASSOCIATES THINK, INC. (7)
6,477,571 Transaction recognition and prediction using regular expressions 19 1998
6,493,754 Method and apparatus for analyzing communications on different threads 19 1998
6,308,211 Method and apparatus for identifying informational packets 17 1998
6,522,631 Response time measurement apparatus and method 17 2002
6,990,521 Transaction recognition and prediction using regular expressions 4 2002
7,483,976 Transaction recognition and prediction using regular expressions 9 2005
7,962,599 Methods and apparatus for information processing and display for network management 0 2009
 
RIVULET COMMUNICATIONS, INC. (6)
7,529,247 Empirical scheduling of network packets 6 2003
7,339,923 Endpoint packet scheduling system 1 2003
7,508,813 Local area network contention avoidance 1 2003
7,453,885 Network connection device 16 2004
7,468,948 Empirical scheduling of network packets using coarse and fine testing periods 3 2004
7,876,692 Empirical scheduling of network packets using a plurality of test packets 0 2008
 
GOOGLE INC. (3)
7,240,087 Communication network having adjustable response timeouts and method therefore 2 1997
6,700,876 Congestion monitoring and message flow control in a blocking network 14 1999
7,304,956 Extended wrap mode with source/destination wrap 4 2002
 
LUCENT TECHNOLOGIES INC. (3)
5,710,760 Out-of-band control for performing a loopback test for asynchronous transfer mode (ATM) networks 36 1995
6,683,856 Method and apparatus for measuring network performance and stress analysis 7 1998
6,937,594 Loop back testing for multi-protocol hybrid networks 7 2001
 
MCI COMMUNICATIONS CORPORATION (3)
5,771,274 Topology-based fault analysis in telecommunications networks 69 1996
5,946,373 Topology-based fault analysis in telecommunications networks 61 1998
6,321,347 Network testing system and method 9 1998
 
CONSTELLATION TECHNOLOGIES LLC (2)
5,901,141 Method of tracing the route of virtual connections 72 1997
6,563,795 Method of tracing the root of virtual connections 14 1999
 
ENTERASYS NETWORKS, INC. (2)
5,844,902 Assigning multiple parallel bridge numbers to bridges 21 1996
6,567,410 Assigning multiple parallel bridge numbers to bridges having three or more ports 5 1998
 
ACME PACKET, INC. (1)
7,764,679 System and method for determining flow quality statistics for real-time transport protocol data flows 5 2006
 
CA, INC. (1)
8,255,511 Network performance monitoring 0 1999
 
CENTURYLINK INTELLECTUAL PROPERTY LLC (1)
8,619,589 System and method for removing test packets 0 2012
 
DYNATECH LLC (1)
5,812,528 Measuring round trip time in ATM network virtual connections 106 1995
 
EXTREME NETWORKS, INC. (1)
7,672,228 System and method for network loop detection and recovery 9 2003
 
FUJITSU LIMITED (1)
5,940,375 Feedback control apparatus and cell scheduling apparatus for use with cell exchange 36 1997
 
GSI GROUP INC (1)
7,911,963 Empirical scheduling of network packets 0 2009
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7,145,881 Method of determining the route of packets through a network of communicating objects 6 2000
 
NEC CORPORATION (1)
6,023,455 Loopback cell control system 29 1997
 
NTT DOCOMO, INC. (1)
7,729,268 Method and apparatus for quality of service determination 4 2004
 
OpCoast LLC (1)
7,158,486 Method and system for fast computation of routes under multiple network states with communication continuation 41 2002
 
QUALCOMM INCORPORATED (1)
8,553,526 Methods and apparatus for determining quality of service in a communication system 0 2007
 
ROUTESCIENCE TECHNOLOGIES (1)
7,773,536 Method and apparatus for the assessment and optimization of network traffic 12 2007
 
SIEMENS AKTIENGESELLSCHAFT (1)
7,420,928 Testing of transmission quality in packet-based networks 2 2003
 
Sprint Communications Company L.P. (1)
7,760,656 Network device testing system 1 2008
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (1)
8,379,674 Timestamp conversion 0 2008