US Patent No: 5,729,685

Number of patents in Portfolio can not be more than 2000

Apparatus for determining the topology of an ATM network or the like Via communication of topology information between a central manager and switches in the network over a virtual service path

7 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An asynchronous transfer mode (ATM) network or the like employing a method and apparatus for automatically determining the topology of the network is described. The method and apparatus provides for each switch in the network transmitting on each of its ports link advertisement messages (without processing intervention by intermediate switches). The link advertisement messages are received by neighbor switches and forwarded to a topology manager. The topology manager constructs network topology profile information based on received link advertisement messages. Further, the topology manager is able to verify bidirection links based on the received link advertisement messages.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
BAY NETWORKS, INC.SANTA CLARA, CA18
RPX CLEARINGHOUSE LLCSAN FRANCISCO, CA2124

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chatwani, Dilip Newark, CA 19 920
Chiang, Winnis Los Altos Hills, CA 8 512
Davar, Jonathan San Jose, CA 20 950
Opher, Ayal Mountain View, CA 10 850
Sawant, Shiva Santa Clara, CA 8 512
Subramanian, Rajan Newark, CA 10 669

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ST. BERNARD SOFTWARE, INC. (1)
* 5,557,747 Network policy implementation system for performing network control operations in response to changes in network state 170 1993
 
MOTOROLA MOBILITY LLC (1)
* 5,432,790 Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service 50 1993
 
NEC INFRONTIA CORPORATION (1)
* 5,287,355 Module comprising in an ATM exchange connection ports, each transmitting a cell indicative of a destination module in a cell header 17 1992
 
XEROX CORPORATION (1)
* 5,327,420 Method for building multi-bit parallel Batcher/banyan networks 29 1992
 
Logic Devices, Inc. (1)
* 5,068,823 Programmable integrated circuit using topological and parametric data to selectively connect and configure different high level functional blocks thereof 50 1988
 
IPC SYSTEMS, INC. (1)
* 5,255,264 Distributed control switching network for multi-line telephone communications 71 1991
 
HITACHI, LTD. (1)
* 5,537,401 System for and method of exchanging server data in packet unit 31 1991
 
CONSTELLATION TECHNOLOGIES LLC (1)
* 5,519,707 Multiplexing of communications services on a virtual service path in an ATM network or the like 127 1992
 
CSELT - CENTRO STUDI E LABORATORI TELECOMUNICAZIONI S.P.A. (1)
* 4,639,861 Interface controlling bidirectional data transfer between a synchronous and an asynchronous bus 35 1984
 
NEC CORPORATION (4)
* 5,031,093 System for establishing route by selecting minimum of time-independent link parameters of incremental values 46 1990
* 5,307,465 System for updating network topology based on configuration obtained from subset configuration composition matrix and switching node connection matrix for the subset configuration 28 1991
* 5,150,356 Dual-ring ATM communications system 46 1991
* 5,249,178 Routing system capable of effectively processing routing information 163 1991
 
ORACLE INTERNATIONAL CORPORATION (1)
* 5,280,610 Methods and apparatus for implementing data bases to provide object-oriented invocation of applications 140 1990
 
APPLE INC. (1)
* 5,150,464 Local area network device startup process 116 1990
 
INTELLECTUAL VENTURES HOLDING 9 LLC (1)
* 5,444,700 Switching element and method for controlling the same 17 1992
 
AT&T Bell Laboratories (4)
* 5,062,103 Telephone agent call management system 147 1988
* 5,012,466 Call service initialization arrangement 54 1989
* 5,345,446 Establishing telecommunications call paths in broadband communication networks 325 1992
* 5,313,463 ISDN credit checking 28 1993
 
INFINET, INC., (1)
* 4,545,013 Enhanced communications network testing and control system 83 1981
 
Washington University in St. Louis (1)
* 5,457,681 ATM-Ethernet portal/concentrator 103 1992
 
KABUSHIKI KAISHA TOSHIBA (5)
* 4,984,264 Call admission control method and cell flow monitoring method in the same method 95 1990
* 5,303,343 Multi-medium store-and-forward exchange apparatus and method of controlling the apparatus 80 1990
* 5,140,585 Star local-area network system 96 1991
* 5,253,247 Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network 142 1991
* 5,440,547 Data-transfer routing management for packet-oriented digital communication system including ATM networks 223 1994
 
HITACHI SOFTWARE ENGINEERING CO., LTD. (1)
* 5,177,736 Packet switch 21 1991
 
CANON KABUSHIKI KAISHA (1)
* 5,309,434 Multi-media communication apparatus 32 1991
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (10)
* 4,644,532 Automatic update of topology in a hybrid network 297 1985
* 4,827,411 Method of maintaining a topology database 228 1987
* 5,101,348 Method of reducing the amount of information included in topology database update messages in a data communications network 92 1988
* 5,038,343 High speed digital packet switching system 37 1990
* 5,159,592 Network address management for a wired network supporting wireless communication to a plurality of mobile users 638 1990
* 5,528,759 Method and apparatus for correlating network management report messages 38 1990
* 5,307,491 Layered SCSI device driver with error handling circuit providing sense data from device directly to the driver on the occurrence of an error 60 1991
* 5,432,777 Connectionless ATM data services 29 1991
* 5,457,680 Data gateway for mobile data radio terminals in a data communication network 159 1993
* 5,535,373 Protocol-to-protocol translator for interfacing disparate serial network nodes to a common parallel switching network 119 1995
 
TTI INVENTIONS A LLC (1)
* 5,303,078 Apparatus and method for large scale ATM switching 71 1992
 
ERICSSON AB (2)
* 5,459,724 ATM switching arrangement 35 1993
* 5,479,401 ATM cell interface and method for dispatching an ATM cell 140 1994
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
* 5,088,091 High-speed mesh connected local area network 118 1989
* 5,079,767 Method of multicast message distribution 101 1989
 
BRAZOS HOLDINGS LLC (1)
* 5,327,486 Method and system for managing telecommunications such as telephone calls 653 1993
 
ENTERASYS NETWORKS, INC. (1)
* 5,390,173 Packet format in hub for packet data communications system 336 1992
 
Network Equipment Technologies, Inc. (2)
* 4,847,830 Method and apparatus for automatic loading of a data set in a node of a communication network 24 1987
* 5,049,873 Communications network state and topology monitor 238 1990
 
TERADATA US, INC. (1)
* 5,321,813 Reconfigurable, fault tolerant, multistage interconnect network and protocol 104 1991
 
ZHONE TECHNOLOGIES, INC. (1)
* 5,165,091 Firmware download from a remote terminal to an optical network terminal in a digital loop carrier system 56 1991
 
FUJITSU LIMITED (4)
* 5,251,204 Transmission test system in a broadband ISDN 52 1991
* 5,237,569 Method and system for transmitting HDLC data via ATM network 18 1991
* 5,287,535 Switching node in label multiplexing type switching network 94 1992
* 5,339,318 VPI and VCI assignment system in ATM system 175 1992
 
SPRINT INTERNATIONAL COMMUNICATIONS CORPORATION, A CORP. OF DE (2)
* 5,113,499 Telecommunication access management system for a packet switching network 200 1989
* 5,164,938 Bandwidth seizing in integrated services networks 145 1991
 
THE TRUSTEES OF THE UNIVERSITY OF PENNSYLVANIA (1)
* 5,274,768 High-performance host interface for ATM networks 152 1991
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 5,214,642 ATM switching system and adaptation processing apparatus 86 1991
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 5,542,047 Distributed network monitoring system for monitoring node and link status 75 1991
 
NORTEL NETWORKS LIMITED (2)
* 5,345,558 Topology independent broadcast of cells in an ATM network or the like 60 1992
* 5,390,170 Method and apparatus providing for bootstrapping of switches in an ATM network or the like 128 1993
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (5)
6,477,569 Method and apparatus for computer network management 27 1998
* 2010/0208,622 METHOD FOR ROUTING INFORMATION OVER A NETWORK EMPLOYING CENTRALIZED CONTROL 1 2010
9,432,215 Hierarchical network managers 0 2013
9,432,204 Distributed multicast by endpoints 0 2013
9,432,252 Unified replication mechanism for fault-tolerance of state 0 2014
 
HEARST HOLDINGS, INC. (1)
* 2003/0060,250 Interactive electronic puzzle game and a method for providing the same 8 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
* 6,205,146 Method of dynamically routing to a well known address in a network 44 1998
* 6,886,035 Dynamic load balancing of a network of client and server computer 141 2002
* 2003/0126,200 Dynamic load balancing of a network of client and server computer 34 2002
 
LINKEDIN CORPORATION (2)
* 7,725,039 Method and apparatus for automatic port interconnection discovery in an optical network 0 2001
* 2003/0020,976 Method and apparatus for automatic port interconnection discovery in an optical network 6 2001
 
ASCEND COMMUNICATIONS, INC. (1)
* 5,953,314 Control processor switchover for a telecommunications switch 89 1997
 
HEWLETT PACKARD ENTERPRISE COMPANY (1)
* 7,027,411 Method and system for identifying and processing changes to a network topology 16 2000
 
MARCONI COMMUNICATIONS SPA (1)
* 2004/0213,166 Telecommunications network with automatic detection of the topology and method for this detection 6 2004
 
MARCONI COMMUNICATIONS LIMITED (1)
7,447,753 Communications network for self-determining its own topology 1 2002
 
NEWBRIDGE NETWORKS CORPORATION (1)
* 7,346,008 Method and apparatus for data driven network management 1 1999
 
KABUSHIKI KAISHA TOSHIBA (1)
* 7,383,341 Data transfer control device, relay device and control device suitable for home network environment 24 1998
 
BROADCOM CORPORATION (2)
* 7,477,612 Topology discovery process and mechanism for a network of managed devices 0 2003
* 2003/0174,709 Topology discovery process and mechanism for a network of managed devices 14 2003
 
RHODE ISLAND BOARD OF GOVERNORS FOR HIGHER EDUCATION (1)
* 2005/0125,784 Hardware environment for low-overhead profiling 5 2004
 
CANON KABUSHIKI KAISHA (3)
* 6,332,159 Data communication system, apparatus and controlling method thereof 20 1997
6,529,286 Dynamic printing interface for routing print jobs in a computer network 57 1998
* 8,745,289 Image processing apparatus, method for controlling the image processing apparatus, and computer-readable storage medium 0 2009
 
Sprint Communications Company L.P. (1)
* 6,654,802 Network system and method for automatic discovery of topology using overhead bandwidth 40 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (13)
* 6,889,254 Scalable merge technique for information retrieval across a distributed network 19 1999
* 6,667,955 Switching fabric system having at least one subsystem including switch core elements arranged in port expansion architecture 15 1999
* 2002/0112,040 Method and system for network management with per-endpoint monitoring based on application life cycle 11 2000
* 7,139,816 Method, apparatus, and program for server based network computer load balancing across multiple boot servers 9 2000
* 2002/0078,188 Method, apparatus, and program for server based network computer load balancing across multiple boot servers 18 2000
7,076,564 Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy 12 2001
* 2004/0193,705 Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy 5 2001
* 7,173,929 Fast path for performing data operations 59 2002
* 7,013,379 I/O primitives 95 2002
7,646,705 Minimizing data loss chances during controller switching 0 2003
* 2004/0202,105 Minimizing data loss chances during controller switching 2 2003
7,280,536 Fast path for performing data operations 64 2006
* 2007/0016,754 Fast path for performing data operations 38 2006
 
VMWARE, INC. (1)
9,306,910 Private allocated networks over shared communications infrastructure 0 2013
 
ERICSSON AB (1)
* 7,290,043 Switch name, IP address, and hardware serial number as part of the topology database 1 2000
 
LUCENT TECHNOLOGIES INC. (1)
6,697,338 Determination of physical topology of a communication network 68 1999
 
CISCO TECHNOLOGY, INC. (4)
* 6,973,023 Method for routing information over a network employing centralized control 32 2000
* 6,516,345 Approaches for determining actual physical topology of network based on gathered configuration information representing true neighboring devices 92 2001
8,081,582 Method for routing information over a network employing centralized control 2 2010
9,030,962 Method for routing information over a network employing centralized control 0 2011
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (4)
7,668,164 Methods and arrangements in a telecommunications system 1 2001
* 7,257,646 Method and arrangement for handling information packets via user selectable relay nodes 2 2001
* 2003/0167,340 Method and arrangement for handling information packets via user selectable relay nodes 18 2002
* 2003/0162,499 Methods and arrangements in telecommunications system 8 2003
 
NETAPP, INC. (5)
* 6,457,015 Adaptive and generalized status monitor 23 1999
6,496,942 Coordinating persistent status information with multiple file servers 30 2000
* 6,965,901 Adaptive and generalized status monitor 1 2002
* 2003/0046,271 Adaptive and generalized status monitor 1 2002
6,829,720 Coordinating persistent status information with multiple file servers 14 2002
 
COMPUTER ASSOCIATES THINK, INC. (8)
7,500,143 Systems and methods for managing and analyzing faults in computer networks 34 2001
7,237,138 Systems and methods for diagnosing faults in computer networks 21 2001
7,752,024 Systems and methods for constructing multi-layer topological models of computer networks 9 2002
7,281,170 Help desk systems and methods for use with communications networks 39 2002
* 2004/0078,683 Systems and methods for managing and analyzing faults in computer networks 91 2002
* 2003/0149,919 Systems and methods for diagnosing faults in computer networks 22 2002
* 2003/0046,390 Systems and methods for construction multi-layer topological models of computer networks 78 2002
7,103,807 Systems and methods for isolating faults in computer networks 28 2002
 
VONAGE AMERICA INC. (1)
* 2008/0181,375 Method and apparatus for enhanced internet telephony 1 2008
 
FUJITSU LIMITED (1)
* 6,385,200 Broadcast control system, network element, and switching node apparatus with broadcast cell routing capabilities in asynchronous transmission mode network 13 1998
 
MCAFEE IRELAND HOLDINGS LIMITED (1)
* 2007/0297,349 Method and System for Collecting Information Relating to a Communication Network 25 2004
 
Sony Trans Com Inc. (1)
* 6,131,119 Automatic configuration system for mapping node addresses within a bus structure to their physical location 185 1997
 
INTEL CORPORATION (1)
6,574,663 Active topology discovery in active networks 68 1999
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
* 2006/0133,376 Multicast transmission protocol for fabric services 7 2004
 
TROPIC NETWORKS INC. (2)
6,968,131 Topology discovery in optical WDM networks 5 2001
* 2003/0058,496 Topology discovery in optical WDM networks 6 2001
 
NICIRA, INC. (70)
9,083,609 Network operating system for managing and securing networks 2 2008
8,966,035 Method and apparatus for implementing and managing distributed virtual switches in several hosts and physical forwarding elements 8 2010
* 2010/0257,263 METHOD AND APPARATUS FOR IMPLEMENTING AND MANAGING VIRTUAL SWITCHES 172 2010
8,966,040 Use of network information base structure to establish communication between applications 5 2011
8,958,292 Network control apparatus and method with port security controls 5 2011
8,959,215 Network virtualization 8 2011
8,880,468 Secondary storage architecture for a network control system that utilizes a primary network information base 7 2011
8,842,679 Control system that elects a master controller instance for switching elements 8 2011
8,837,493 Distributed network control apparatus and method 8 2011
8,830,823 Distributed control platform for large-scale production networks 10 2011
8,817,620 Network virtualization apparatus and method 8 2011
8,817,621 Network virtualization apparatus 13 2011
8,761,036 Network control apparatus and method with quality of service controls 16 2011
8,750,119 Network control apparatus and method with table mapping engine 17 2011
* 8,750,164 Hierarchical managed switch architecture 17 2011
8,743,888 Network control apparatus and method 16 2011
8,743,889 Method and apparatus for using a network information base to control a plurality of shared network infrastructure switching elements 16 2011
8,717,895 Network virtualization apparatus and method with a table mapping engine 19 2011
8,718,070 Distributed network virtualization apparatus and method 16 2011
9,172,663 Method and apparatus for replicating network information base in a distributed network control system with multiple controller instances 1 2011
9,106,587 Distributed network control system with one master controller per managed switching element 1 2011
8,775,594 Distributed network control system with a distributed hash table 16 2011
9,391,928 Method and apparatus for interacting with a network information base in a distributed network control system with multiple controller instances 0 2011
9,363,210 Distributed network control system with one master controller per logical datapath set 0 2011
9,306,875 Managed switch architectures for implementing logical datapath sets 0 2011
9,300,603 Use of rich context tags in logical data processing 0 2011
9,112,811 Managed switching elements used as extenders 1 2011
9,049,153 Logical packet processing pipeline that retains state information to effectuate efficient processing of packets 2 2011
9,007,903 Managing a network by controlling edge and non-edge switching elements 2 2011
9,008,087 Processing requests in a network control system with multiple controller instances 1 2011
8,964,528 Method and apparatus for robust packet distribution among hierarchical managed switching elements 6 2011
8,964,598 Mesh architectures for managed switching elements 5 2011
8,913,483 Fault tolerant managed switching element architecture 5 2011
9,077,664 One-hop packet processing in a network with managed switching elements 1 2011
9,231,891 Deployment of hierarchical managed switching elements 0 2011
9,043,452 Network control apparatus and method for port isolation 2 2011
9,369,426 Distributed logical L3 routing 0 2012
9,288,081 Connecting unmanaged segmented networks by managing interconnection switching elements 0 2012
9,209,998 Packet processing in managed interconnection switching elements 0 2012
9,178,833 Chassis controller 5 2012
9,154,433 Physical controller 5 2012
9,137,052 Federating interconnection switching element network to two or more levels 2 2012
8,964,767 Packet processing in federated network 3 2012
8,958,298 Centralized logical L3 routing 15 2012
8,830,835 Generating flows for managed interconnection switches 5 2012
9,288,104 Chassis controllers for converting universal flows 0 2012
9,203,701 Network virtualization apparatus and method with scheduling capabilities 2 2012
9,137,107 Physical controllers for converting universal flows 6 2012
9,407,566 Distributed network control system 0 2013
9,319,336 Scheduling distribution of logical control plane data 0 2013
9,319,337 Universal physical control plane 0 2013
9,319,338 Tunnel creation 0 2013
9,306,864 Scheduling distribution of physical control plane data 0 2013
9,300,593 Scheduling distribution of logical forwarding plane data 0 2013
9,253,109 Communication channel for distributed network control system 0 2013
9,246,833 Pull-based state dissemination between managed forwarding elements 0 2013
9,231,882 Maintaining quality of service in shared forwarding elements managed by a network control system 0 2013
9,407,599 Handling NAT migration in logical L3 routing 0 2013
9,356,906 Logical L3 routing with DHCP 0 2013
9,350,696 Handling NAT in logical L3 routing 0 2013
9,319,375 Flow templating in logical L3 routing 0 2013
9,276,897 Distributed logical L3 routing 0 2013
9,185,069 Handling reverse NAT in logical L3 routing 2 2013
9,059,999 Load balancing in a logical pipeline 6 2013
9,331,937 Exchange of network state information between forwarding elements 0 2013
9,306,843 Using transactions to compute and propagate network forwarding state 0 2013
9,407,580 Maintaining data stored with a packet 0 2014
9,419,889 Method and system for discovering a path of network traffic 0 2014
9,385,954 Hashing techniques for use in a network environment 0 2014
9,379,956 Identifying a network topology between two endpoints 0 2014
 
Nicira Networks (1)
* 2009/0138,577 Network operating system for managing and securing networks 122 2008
 
NORTEL NETWORKS LIMITED (1)
6,449,251 Packet mapper for dynamic data packet prioritization 128 1999
* Cited By Examiner