Wrap-around route testing in packet communications networks

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5563875
SERIAL NO

08500674

Stats

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

Family

Loading Family data... loading....

Patent Owner(s)

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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Hefel, Timothy R Durham, NC 1 81
Huynh, Lap T Apex, NC 25 668
McSweeney, Thomas P Raleigh, NC 3 98

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ALCATEL NETWORK SYSTEMS, INC. (1)
* 4630268 Communication circuit loopback test apparatus 24 1984
 
AMERITECH SERVICES, INC. (1)
* 5343461 Full duplex digital transmission facility loop-back test, diagnostics and maintenance system 210 1991
 
WILTRON COMPANY (1)
* 5010544 Fault location operating system with loopback 46 1989
 
BELL TELEPHONE LABORATORIES, INCORPORATED (2)
* 4486877 Packet switching loop-around network and facilities testing 59 1982
* 4569042 Time measurements in a transmission path 96 1983
 
SBC TECHNOLOGY RESOURCES, INC. (1)
* 5422876 Out-of-band loopback control scheme 64 1993
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2002/0172,157 Method and system for fast computation of routes under multiple network states with communication continuation 1 2002
 
CENTURYLINK INTELLECTUAL PROPERTY LLC (2)
* 8619589 System and method for removing test packets 0 2012
* 2012/0170,460 SYSTEM AND METHOD FOR REMOVING TEST PACKETS 0 2012
 
CA, INC. (1)
8255511 Network performance monitoring 2 1999
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 7145881 Method of determining the route of packets through a network of communicating objects 7 2000
 
ROUTESCIENCE TECHNOLOGIES (1)
7773536 Method and apparatus for the assessment and optimization of network traffic 24 2007
 
NEC CORPORATION (1)
* 6023455 Loopback cell control system 35 1997
 
OpCoast LLC (1)
7158486 Method and system for fast computation of routes under multiple network states with communication continuation 46 2002
 
AVAYA INC. (14)
7363367 Systems and methods for robust, real-time measurement of network performance 11 2001
7080161 Routing information exchange 30 2001
* 2002/0184,393 Routing information exchange 8 2001
* 2002/0129,161 Systems and methods for robust, real-time measurement of network performance 4 2001
* 7406539 Method and apparatus for performance and cost optimization in an internetwork 27 2001
7349994 Method and apparatus for coordinating routing parameters via a back-channel communication medium 19 2001
7756032 Method and apparatus for communicating data within measurement traffic 105 2001
7720959 Method and apparatus for characterizing the quality of a network path 6 2001
7336613 Method and apparatus for the assessment and optimization of network traffic 38 2001
* 2003/0039,212 Method and apparatus for the assessment and optimization of network traffic 109 2002
7487237 Load optimization 22 2003
8023421 Method and apparatus for the assessment and optimization of network traffic 4 2006
7675868 Method and apparatus for coordinating routing parameters via a back-channel communication medium 6 2008
7840704 Method and apparatus for performance and cost optimization in an internetwork 3 2008
 
GOOGLE INC. (3)
7240087 Communication network having adjustable response timeouts and method therefore 4 1997
6700876 Congestion monitoring and message flow control in a blocking network 15 1999
7304956 Extended wrap mode with source/destination wrap 4 2002
 
RIVULET COMMUNICATIONS, INC. (12)
7529247 Empirical scheduling of network packets 7 2003
* 2005/0086,362 Empirical scheduling of network packets 13 2003
7339923 Endpoint packet scheduling system 5 2003
* 2005/0094,642 Endpoint packet scheduling system 1 2003
7508813 Local area network contention avoidance 3 2003
7453885 Network connection device 24 2004
* 2006/0077,981 Network connection device 11 2004
7468948 Empirical scheduling of network packets using coarse and fine testing periods 3 2004
* 2005/0058,083 Empirical scheduling of network packets using coarse and fine testing periods 4 2004
* 2009/0073,985 NETWORK CONNECTION DEVICE 7 2008
7876692 Empirical scheduling of network packets using a plurality of test packets 0 2008
* 2009/0141,626 EMPIRICAL SCHEDULING OF NETWORK PACKETS USING A PLURALITY OF TEST PACKETS 2 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (13)
* 5978936 Run time error probe in a network computing environment 13 1997
6711137 System and method for analyzing and tuning a communications network 117 1999
* 6487593 Data processing with distributed messaging problem determination 9 1999
* 6457143 System and method for automatic identification of bottlenecks in a network 49 1999
6885641 System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes 82 1999
7116639 System and method for determining network discrete utilization 25 2000
6996064 System and method for determining network throughput speed and streaming utilization 12 2000
7200118 Identifying faulty network components during a network exploration 8 2001
* 2003/0016,629 Identifying faulty network components during a network exploration 0 2001
* 7139824 Method and system for isolating and simulating dropped packets in a computer network 2 2001
* 2003/0112,800 Method and system for isolating and simulating dropped packets in a computer network 1 2001
* 7747734 Apparatus, system, and method for error assessment over a communication link 1 2006
7907534 Identifying faulty network components during a network exploration 0 2006
 
QUALCOMM INCORPORATED (4)
9191226 Methods and apparatus for determining communication link quality 0 2007
8553526 Methods and apparatus for determining quality of service in a communication system 4 2007
* 2010/0165,857 METHODS AND APPARATUS FOR DETERMINING QUALITY OF SERVICE IN A COMMUNICATION SYSTEM 25 2007
* 2009/0257,361 METHODS AND APPARATUS FOR DETERMINING COMMUNICATION LINK QUALITY 47 2007
 
ACME PACKET, INC. (1)
7764679 System and method for determining flow quality statistics for real-time transport protocol data flows 6 2006
 
Sprint Communications Company L.P. (1)
* 7760656 Network device testing system 6 2008
 
VERIZON PATENT AND LICENSING INC. (3)
* 5771274 Topology-based fault analysis in telecommunications networks 95 1996
* 5946373 Topology-based fault analysis in telecommunications networks 66 1998
* 6321347 Network testing system and method 10 1998
 
TTI INVENTIONS A LLC (1)
* 2006/0092,850 Remote estimation of round-trip delays in a data network 26 2004
 
EXTREME NETWORKS, INC. (3)
* 5844902 Assigning multiple parallel bridge numbers to bridges 26 1996
6567410 Assigning multiple parallel bridge numbers to bridges having three or more ports 7 1998
* 7672228 System and method for network loop detection and recovery 16 2003
 
LUCENT TECHNOLOGIES INC. (4)
* 5710760 Out-of-band control for performing a loopback test for asynchronous transfer mode (ATM) networks 36 1995
* 6683856 Method and apparatus for measuring network performance and stress analysis 7 1998
* 6937594 Loop back testing for multi-protocol hybrid networks 11 2001
* 2006/0176,821 Network bandwidth utilization verification method and apparatus through reciprocating and multiplicative message distribution 5 2005
 
CISCO TECHNOLOGY, INC. (16)
* 5668800 Path testing in communications networks 83 1994
6473798 Method and system for testing a layer-2 tunnel in a data communication network 30 1998
7729267 Method and apparatus for analyzing a media path in a packet switched network 9 2003
* 7519006 Method and apparatus for measuring one-way delay at arbitrary points in network 33 2004
7496044 Method and apparatus for analyzing a media path for an internet protocol (IP) media session 25 2004
* 7471636 Methods and apparatus based on message transmission times 2 2005
* 2006/0187,916 Methods and apparatus based on message transmission times 3 2005
7738383 Traceroute using address request messages 3 2006
7706278 Triggering flow analysis at intermediary devices 3 2007
8774010 System and method for providing proactive fault monitoring in a network environment 0 2010
8559341 System and method for providing a loop free topology in a network environment 0 2010
8982733 System and method for managing topology changes in a network environment 1 2011
8670326 System and method for probing multiple paths in a network environment 8 2011
8724517 System and method for managing network traffic disruption 3 2011
8830875 System and method for providing a loop free topology in a network environment 1 2011
9450846 System and method for tracking packets in a network environment 0 2012
 
SIEMENS AKTIENGESELLSCHAFT (2)
* 7420928 Testing of transmission quality in packet-based networks 3 2003
* 2005/0261,860 Testing of transmission quality in packet-based networks 3 2003
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 8379674 Timestamp conversion 0 2008
* 2010/0177,791 TIMESTAMP CONVERSION 3 2008
 
COMPUTER ASSOCIATES THINK, INC. (9)
6477571 Transaction recognition and prediction using regular expressions 20 1998
6493754 Method and apparatus for analyzing communications on different threads 29 1998
* 6308211 Method and apparatus for identifying informational packets 17 1998
6522631 Response time measurement apparatus and method 18 2002
6990521 Transaction recognition and prediction using regular expressions 10 2002
7483976 Transaction recognition and prediction using regular expressions 32 2005
* 2006/0064,487 Transaction recognition and prediction using regular exp 21 2005
* 7962599 Methods and apparatus for information processing and display for network management 0 2009
* 2010/0177,640 METHODS AND APPARATUS FOR INFORMATION PROCESSING AND DISPLAY FOR NETWORK MANAGEMENT 2 2009
 
FUJITSU LIMITED (3)
* 5940375 Feedback control apparatus and cell scheduling apparatus for use with cell exchange 36 1997
* 8804543 Test method for network system 0 2011
* 2011/0242,993 TEST METHOD FOR NETWORK SYSTEM 0 2011
 
RPX CLEARINGHOUSE LLC (2)
* 5901141 Method of tracing the route of virtual connections 97 1997
6563795 Method of tracing the root of virtual connections 14 1999
 
NOVANTA INC. (2)
7911963 Empirical scheduling of network packets 0 2009
* 2009/0207,732 EMPIRICAL SCHEDULING OF NETWORK PACKETS 1 2009
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 2003/0095,553 Optical dynamic burst switch 17 2002
 
NTT DOCOMO, INC. (2)
* 7729268 Method and apparatus for quality of service determination 10 2004
* 2005/0111,487 Method and apparatus for quality of service determination 46 2004
 
AGILENT TECHNOLOGIES, INC. (1)
* 2006/0274,791 Method measuring a delay time metric and measurement system 30 2006
 
DYNATECH LLC (1)
* 5812528 Measuring round trip time in ATM network virtual connections 127 1995
* Cited By Examiner