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

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5729685
SERIAL NO

08712679

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, CA1977

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chatwani, Dilip Newark, CA 19 1091
Chiang, Winnis Los Altos Hills, CA 8 530
Davar, Jonathan San Jose, CA 21 987
Opher, Ayal Mountain View, CA 10 871
Sawant, Shiva Santa Clara, CA 8 530
Subramanian, Rajan Newark, CA 10 687

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ST. BERNARD SOFTWARE, INC. (1)
* 5557747 Network policy implementation system for performing network control operations in response to changes in network state 173 1993
 
MOTOROLA MOBILITY LLC (1)
* 5432790 Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service 51 1993
 
NEC INFRONTIA CORPORATION (1)
* 5287355 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)
* 5327420 Method for building multi-bit parallel Batcher/banyan networks 29 1992
 
LOGIC DEVICES INCORPORATED (1)
* 5068823 Programmable integrated circuit using topological and parametric data to selectively connect and configure different high level functional blocks thereof 51 1988
 
IPC SYSTEMS, INC. (1)
* 5255264 Distributed control switching network for multi-line telephone communications 71 1991
 
HITACHI, LTD. (1)
* 5537401 System for and method of exchanging server data in packet unit 31 1991
 
CONSTELLATION TECHNOLOGIES LLC (1)
* 5519707 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)
* 4639861 Interface controlling bidirectional data transfer between a synchronous and an asynchronous bus 36 1984
 
NEC CORPORATION (4)
* 5031093 System for establishing route by selecting minimum of time-independent link parameters of incremental values 46 1990
* 5307465 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
* 5150356 Dual-ring ATM communications system 46 1991
* 5249178 Routing system capable of effectively processing routing information 164 1991
 
ORACLE INTERNATIONAL CORPORATION (1)
* 5280610 Methods and apparatus for implementing data bases to provide object-oriented invocation of applications 143 1990
 
APPLE INC. (1)
* 5150464 Local area network device startup process 117 1990
 
AT&T Bell Laboratories (3)
* 5012466 Call service initialization arrangement 55 1989
* 5345446 Establishing telecommunications call paths in broadband communication networks 325 1992
* 5313463 ISDN credit checking 28 1993
 
INFINET, INC., (1)
* 4545013 Enhanced communications network testing and control system 83 1981
 
WASHINGTON UNIVERSITY (1)
* 5457681 ATM-Ethernet portal/concentrator 103 1992
 
KABUSHIKI KAISHA TOSHIBA (5)
* 4984264 Call admission control method and cell flow monitoring method in the same method 95 1990
* 5303343 Multi-medium store-and-forward exchange apparatus and method of controlling the apparatus 80 1990
* 5140585 Star local-area network system 97 1991
* 5253247 Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network 142 1991
* 5440547 Data-transfer routing management for packet-oriented digital communication system including ATM networks 226 1994
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 5062103 Telephone agent call management system 155 1988
 
HITACHI SOFTWARE ENGINEERING CO., LTD. (1)
* 5177736 Packet switch 21 1991
 
CANON KABUSHIKI KAISHA (1)
* 5309434 Multi-media communication apparatus 32 1991
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (10)
* 4644532 Automatic update of topology in a hybrid network 305 1985
* 4827411 Method of maintaining a topology database 229 1987
* 5101348 Method of reducing the amount of information included in topology database update messages in a data communications network 96 1988
* 5038343 High speed digital packet switching system 37 1990
* 5159592 Network address management for a wired network supporting wireless communication to a plurality of mobile users 656 1990
* 5528759 Method and apparatus for correlating network management report messages 38 1990
* 5307491 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
* 5432777 Connectionless ATM data services 31 1991
* 5457680 Data gateway for mobile data radio terminals in a data communication network 166 1993
* 5535373 Protocol-to-protocol translator for interfacing disparate serial network nodes to a common parallel switching network 120 1995
 
TTI INVENTIONS A LLC (1)
* 5303078 Apparatus and method for large scale ATM switching 71 1992
 
ERICSSON AB (2)
* 5459724 ATM switching arrangement 35 1993
* 5479401 ATM cell interface and method for dispatching an ATM cell 140 1994
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
* 5088091 High-speed mesh connected local area network 121 1989
* 5079767 Method of multicast message distribution 102 1989
 
BRAZOS HOLDINGS LLC (1)
* 5327486 Method and system for managing telecommunications such as telephone calls 682 1993
 
ENTERASYS NETWORKS, INC. (1)
* 5390173 Packet format in hub for packet data communications system 359 1992
 
Network Equipment Technologies, Inc. (2)
* 4847830 Method and apparatus for automatic loading of a data set in a node of a communication network 24 1987
* 5049873 Communications network state and topology monitor 241 1990
 
TERADATA US, INC. (1)
* 5321813 Reconfigurable, fault tolerant, multistage interconnect network and protocol 104 1991
 
ZHONE TECHNOLOGIES, INC. (1)
* 5165091 Firmware download from a remote terminal to an optical network terminal in a digital loop carrier system 56 1991
 
FUJITSU LIMITED (4)
* 5251204 Transmission test system in a broadband ISDN 52 1991
* 5237569 Method and system for transmitting HDLC data via ATM network 18 1991
* 5287535 Switching node in label multiplexing type switching network 95 1992
* 5339318 VPI and VCI assignment system in ATM system 175 1992
 
SPRINT INTERNATIONAL COMMUNICATIONS CORPORATION, A CORP. OF DE (2)
* 5113499 Telecommunication access management system for a packet switching network 203 1989
* 5164938 Bandwidth seizing in integrated services networks 148 1991
 
INTELLECTUAL VENTURES HOLDING 9 LLC (1)
* 5444700 Switching element and method for controlling the same 17 1992
 
THE TRUSTEES OF THE UNIVERSITY OF PENNSYLVANIA (1)
* 5274768 High-performance host interface for ATM networks 156 1991
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 5214642 ATM switching system and adaptation processing apparatus 87 1991
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 5542047 Distributed network monitoring system for monitoring node and link status 76 1991
 
NORTEL NETWORKS LIMITED (2)
* 5345558 Topology independent broadcast of cells in an ATM network or the like 60 1992
* 5390170 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] (2)
6477569 Method and apparatus for computer network management 27 1998
* 2010/0208,622 METHOD FOR ROUTING INFORMATION OVER A NETWORK EMPLOYING CENTRALIZED CONTROL 1 2010
 
HEARST HOLDINGS, INC. (1)
* 2003/0060,250 Interactive electronic puzzle game and a method for providing the same 9 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
* 6205146 Method of dynamically routing to a well known address in a network 44 1998
* 6886035 Dynamic load balancing of a network of client and server computer 144 2002
* 2003/0126,200 Dynamic load balancing of a network of client and server computer 41 2002
 
LINKEDIN CORPORATION (2)
* 7725039 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 8 2001
 
ASCEND COMMUNICATIONS, INC. (1)
* 5953314 Control processor switchover for a telecommunications switch 90 1997
 
HEWLETT PACKARD ENTERPRISE COMPANY (1)
* 7027411 Method and system for identifying and processing changes to a network topology 17 2000
 
MARCONI COMMUNICATIONS SPA (1)
* 2004/0213,166 Telecommunications network with automatic detection of the topology and method for this detection 6 2004
 
FORE SYSTEMS, INC. (1)
* 7290043 Switch name, IP address, and hardware serial number as part of the topology database 1 2000
 
MARCONI COMMUNICATIONS LIMITED (1)
7447753 Communications network for self-determining its own topology 1 2002
 
NEWBRIDGE NETWORKS CORPORATION (1)
* 7346008 Method and apparatus for data driven network management 1 1999
 
KABUSHIKI KAISHA TOSHIBA (1)
* 7383341 Data transfer control device, relay device and control device suitable for home network environment 28 1998
 
TELLABS OPERATIONS, INC. (1)
* 2006/0221,865 Method and system for autonomous link discovery and network management connectivity of remote access devices 7 2005
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 7477612 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 15 2003
 
RHODE ISLAND BOARD OF GOVERNORS FOR HIGHER EDUCATION (1)
* 2005/0125,784 Hardware environment for low-overhead profiling 6 2004
 
CANON KABUSHIKI KAISHA (3)
* 6332159 Data communication system, apparatus and controlling method thereof 21 1997
6529286 Dynamic printing interface for routing print jobs in a computer network 57 1998
* 8745289 Image processing apparatus, method for controlling the image processing apparatus, and computer-readable storage medium 0 2009
 
Sprint Communications Company L.P. (1)
* 6654802 Network system and method for automatic discovery of topology using overhead bandwidth 40 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (13)
* 6889254 Scalable merge technique for information retrieval across a distributed network 19 1999
* 6667955 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 15 2000
* 7139816 Method, apparatus, and program for server based network computer load balancing across multiple boot servers 10 2000
* 2002/0078,188 Method, apparatus, and program for server based network computer load balancing across multiple boot servers 19 2000
7076564 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
* 7173929 Fast path for performing data operations 65 2002
* 7013379 I/O primitives 102 2002
7646705 Minimizing data loss chances during controller switching 0 2003
* 2004/0202,105 Minimizing data loss chances during controller switching 2 2003
7280536 Fast path for performing data operations 73 2006
* 2007/0016,754 Fast path for performing data operations 53 2006
 
VMWARE, INC. (1)
9306910 Private allocated networks over shared communications infrastructure 0 2013
 
LUCENT TECHNOLOGIES INC. (1)
6697338 Determination of physical topology of a communication network 70 1999
 
CISCO TECHNOLOGY, INC. (4)
* 6973023 Method for routing information over a network employing centralized control 32 2000
* 6516345 Approaches for determining actual physical topology of network based on gathered configuration information representing true neighboring devices 100 2001
8081582 Method for routing information over a network employing centralized control 2 2010
9030962 Method for routing information over a network employing centralized control 0 2011
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (4)
7668164 Methods and arrangements in a telecommunications system 2 2001
* 7257646 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 20 2002
* 2003/0162,499 Methods and arrangements in telecommunications system 10 2003
 
NETAPP, INC. (5)
* 6457015 Adaptive and generalized status monitor 23 1999
6496942 Coordinating persistent status information with multiple file servers 30 2000
* 6965901 Adaptive and generalized status monitor 1 2002
* 2003/0046,271 Adaptive and generalized status monitor 1 2002
6829720 Coordinating persistent status information with multiple file servers 17 2002
 
COMPUTER ASSOCIATES THINK, INC. (10)
7500143 Systems and methods for managing and analyzing faults in computer networks 35 2001
7237138 Systems and methods for diagnosing faults in computer networks 22 2001
7752024 Systems and methods for constructing multi-layer topological models of computer networks 12 2002
7281170 Help desk systems and methods for use with communications networks 40 2002
* 2004/0078,683 Systems and methods for managing and analyzing faults in computer networks 92 2002
* 2003/0149,919 Systems and methods for diagnosing faults in computer networks 24 2002
* 2003/0056,140 Help desk systems and methods for use with communications networks 26 2002
* 2003/0046,390 Systems and methods for construction multi-layer topological models of computer networks 80 2002
7103807 Systems and methods for isolating faults in computer networks 28 2002
* 2003/0051,195 Systems and methods for isolating faults in computer networks 41 2002
 
VONAGE AMERICA INC. (1)
* 2008/0181,375 Method and apparatus for enhanced internet telephony 1 2008
 
FUJITSU LIMITED (1)
* 6385200 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 27 2004
 
SONY TRANS COM (1)
* 6131119 Automatic configuration system for mapping node addresses within a bus structure to their physical location 190 1997
 
INTEL CORPORATION (1)
6574663 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)
6968131 Topology discovery in optical WDM networks 5 2001
* 2003/0058,496 Topology discovery in optical WDM networks 6 2001
 
NICIRA, INC. (90)
9083609 Network operating system for managing and securing networks 4 2008
8966035 Method and apparatus for implementing and managing distributed virtual switches in several hosts and physical forwarding elements 14 2010
* 2010/0257,263 METHOD AND APPARATUS FOR IMPLEMENTING AND MANAGING VIRTUAL SWITCHES 215 2010
8966040 Use of network information base structure to establish communication between applications 6 2011
8958292 Network control apparatus and method with port security controls 6 2011
8959215 Network virtualization 13 2011
8880468 Secondary storage architecture for a network control system that utilizes a primary network information base 9 2011
8842679 Control system that elects a master controller instance for switching elements 10 2011
8837493 Distributed network control apparatus and method 10 2011
8830823 Distributed control platform for large-scale production networks 12 2011
8817620 Network virtualization apparatus and method 10 2011
8817621 Network virtualization apparatus 15 2011
8761036 Network control apparatus and method with quality of service controls 19 2011
8750119 Network control apparatus and method with table mapping engine 18 2011
* 8750164 Hierarchical managed switch architecture 24 2011
8743888 Network control apparatus and method 17 2011
8743889 Method and apparatus for using a network information base to control a plurality of shared network infrastructure switching elements 17 2011
8717895 Network virtualization apparatus and method with a table mapping engine 27 2011
8718070 Distributed network virtualization apparatus and method 17 2011
9172663 Method and apparatus for replicating network information base in a distributed network control system with multiple controller instances 2 2011
9106587 Distributed network control system with one master controller per managed switching element 2 2011
8775594 Distributed network control system with a distributed hash table 17 2011
9391928 Method and apparatus for interacting with a network information base in a distributed network control system with multiple controller instances 0 2011
9363210 Distributed network control system with one master controller per logical datapath set 0 2011
9306875 Managed switch architectures for implementing logical datapath sets 0 2011
9300603 Use of rich context tags in logical data processing 0 2011
9112811 Managed switching elements used as extenders 5 2011
9049153 Logical packet processing pipeline that retains state information to effectuate efficient processing of packets 4 2011
9007903 Managing a network by controlling edge and non-edge switching elements 4 2011
9008087 Processing requests in a network control system with multiple controller instances 2 2011
8964528 Method and apparatus for robust packet distribution among hierarchical managed switching elements 7 2011
8964598 Mesh architectures for managed switching elements 6 2011
8913483 Fault tolerant managed switching element architecture 6 2011
9077664 One-hop packet processing in a network with managed switching elements 2 2011
9525647 Network control apparatus and method for creating and modifying logical switching elements 0 2011
9231891 Deployment of hierarchical managed switching elements 0 2011
9043452 Network control apparatus and method for port isolation 3 2011
9444651 Flow generation from second level controller to first level controller to managed switching element 0 2012
9369426 Distributed logical L3 routing 0 2012
9288081 Connecting unmanaged segmented networks by managing interconnection switching elements 0 2012
9209998 Packet processing in managed interconnection switching elements 1 2012
9178833 Chassis controller 7 2012
9154433 Physical controller 7 2012
9137052 Federating interconnection switching element network to two or more levels 4 2012
8964767 Packet processing in federated network 4 2012
8958298 Centralized logical L3 routing 22 2012
8830835 Generating flows for managed interconnection switches 7 2012
9288104 Chassis controllers for converting universal flows 0 2012
9203701 Network virtualization apparatus and method with scheduling capabilities 3 2012
9137107 Physical controllers for converting universal flows 7 2012
9602421 Nesting transaction updates to minimize communication 0 2013
9407566 Distributed network control system 0 2013
9319336 Scheduling distribution of logical control plane data 4 2013
9319337 Universal physical control plane 2 2013
9319338 Tunnel creation 2 2013
9306864 Scheduling distribution of physical control plane data 0 2013
9300593 Scheduling distribution of logical forwarding plane data 0 2013
9253109 Communication channel for distributed network control system 1 2013
9246833 Pull-based state dissemination between managed forwarding elements 0 2013
9231882 Maintaining quality of service in shared forwarding elements managed by a network control system 1 2013
9461960 Logical L3 daemon 0 2013
9407599 Handling NAT migration in logical L3 routing 0 2013
9356906 Logical L3 routing with DHCP 1 2013
9350696 Handling NAT in logical L3 routing 0 2013
9319375 Flow templating in logical L3 routing 0 2013
9276897 Distributed logical L3 routing 0 2013
9185069 Handling reverse NAT in logical L3 routing 3 2013
9059999 Load balancing in a logical pipeline 12 2013
9331937 Exchange of network state information between forwarding elements 0 2013
9306843 Using transactions to compute and propagate network forwarding state 0 2013
9432215 Hierarchical network managers 0 2013
9432204 Distributed multicast by endpoints 0 2013
9602398 Dynamically generating flows with wildcard fields 0 2013
9596126 Controller side method of generating and updating a controller assignment list 0 2013
9569368 Installing and managing flows in a flow table cache 0 2013
9602385 Connectivity segment selection 0 2013
9602392 Connectivity segment coloring 0 2013
9407580 Maintaining data stored with a packet 1 2014
9419889 Method and system for discovering a path of network traffic 0 2014
9548924 Detecting an elephant flow based on the size of a packet 0 2014
9432252 Unified replication mechanism for fault-tolerance of state 0 2014
9385954 Hashing techniques for use in a network environment 0 2014
9602422 Implementing fixed points in network state updates using generation numbers 0 2014
9602312 Storing network state at a network controller 0 2014
9571304 Reconciliation of network state across physical domains 0 2014
9571386 Hybrid packet processing 0 2014
9559870 Managing forwarding of logical network traffic between physical domains 0 2014
9379956 Identifying a network topology between two endpoints 0 2014
9547516 Method and system for migrating virtual machines in virtual infrastructure 0 2014
9590919 Method and apparatus for implementing and managing virtual switches 0 2015
 
Nicira Networks (1)
* 2009/0138,577 Network operating system for managing and securing networks 159 2008
 
NORTEL NETWORKS LIMITED (1)
6449251 Packet mapper for dynamic data packet prioritization 133 1999
* Cited By Examiner