U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Quotables

"Telephone, n. An invention of the devil which abrogates some of the advantages of making a disagreeable person keep his distance. "

Ambose Bierce

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 370/256 - Spanning tree


Subclass of Class 370 - Multiplex communications
Definition: Subject matter wherein one node from a plurality of nodes
No. of patents: 675
Last issue date: 05/08/2012


                    17  
NumberTitleIssue Date
5509006Apparatus and method for switching packets using tree memory
A device for switching packets at high speed. For each packet, the A device matches packet data with protocols, to determine how to switch the packet. Matching of data with protocols is highly parallel; the device simultaneously retrieves a data byte, com...
04/16/1996
5504746Radio frequency local area network
An apparatus and a method for routing data in a radio data communication system having one or more host computers, one or more intermediate base stations, and one or more RF terminals organizes the intermediate base stations into an optimal spanning-tree ...
04/02/1996
5487065Method and apparatus for supporting mobile communications in asynchronous transfer mode based networks
Distributed call setup and rerouting are realized in a mobile-communications network. A connection tree is set up within the network, e.g., upon a mobile user accessing a base station. The connection tree comprises communication routes from a fixed point ...
01/23/1996
5483522Packet switching resource management within nodes
Method and apparatus for managing internal-node communications in a packet switching network by calculating optimal routes for packets and addressing subnodes within packet nodes using a specific message format. Internal communication facilities called in...
01/09/1996
5473602Wireless radio packet switching network
The method and apparatus of the present invention converts a geographically dispersed collection of transceivers into an organized packet switched network with greater utilization of each transceiver and a significant reduction in the number of central co...
12/05/1995
5463777System for segmenting data packets to form binary decision trees which determine filter masks combined to filter the packets for forwarding
A packet processing method and apparatus efficiently process a binary data packet based upon information contained in the header portion of the packet. The method and apparatus employ a binary tree search method for determining ranges of key elements of t...
10/31/1995
5450408Method of ascertaining topology features of a network
A method is provided for ascertaining topology features of a network comprising a plurality of sub-networks, spanning devices interconnecting the sub-networks, and stations operative to source and/or sink traffic to/from the sub-networks. The traffic is i...
09/12/1995
5434972Network for determining route through nodes by directing searching path signal arriving at one port of node to another port receiving free path signal
A large number of processor cells 11, the majority of which are standard cells 12 and others special cells 13, are connected to a communication network 14 in the form of several binary trees. The cells 11 are connected at the leaf positions of the binary ...
07/18/1995
5428636Radio frequency local area network
An apparatus and a method for routing data in a radio data communication system having one or more host computers, one or more intermediate base stations, and one or more RF terminals organizes the intermediate base stations into an optimal spanning-tree ...
06/27/1995
5425021Packet switching resource management within nodes
Method and apparatus for making limited internal-node communication facilities externally visible in a packet switching network. Internal-node communication facilities are called intranode links, can include any cable, channel, bus, etc. over which data p...
06/13/1995
5421024Detection of a relative location of a network device using a multicast packet processed only by hubs
Within a network, which includes hubs and bridges, the relative location of a first device with respect to a subset of hubs on the network is determined. In response to an instruction, the first device broadcasts a multicast packet. The multicast packet c...
05/30/1995
5418779High-speed switched network architecture
In a switched network wherein a multiplicity of switching nodes are interconnected with communications links, communications traffic within the network is switched according to different routing trees each associated with a switching node as the destinati...
05/23/1995
5400333Detecting LAN number misconfiguration
Methods and apparatus for verifying--in a network comprised of LANs and bridges connected to LANs, in which the bridges associate the LANs with LAN numbers--that bridges connected to a given LAN have been configured with the same LAN number for that LAN. ...
03/21/1995
5398242Automatically configuring LAN numbers
Methods and apparatus for automatically assigning LAN numbers to LANs in a network comprised of LANs and bridges connected to LANs. The bridges associate the LANs with LAN numbers and each LAN is related to one of the bridges. A central database links eac...
03/14/1995
5386466Automatic initialization of a distributed telecommunication system
A communication switching system having a plurality of switching nodes in which each switching node upon initialization completely establishes its own internal configuration. This establishment of internal configuration includes the number and type of swi...
01/31/1995
5377262Telecommunication switching system having adaptive routing switching nodes
A telecommunication switching system having switching nodes that perform adaptive routing by utilizing the fact that the switching nodes are arranged in a first and a second hierarchy. In addition, each switching node maintains routing information based o...
12/27/1994
5295154Radio frequency local area network
An apparatus and a method for routing data in a radio data communication system having one or more host computers, one or more intermediate base stations, and one or more RF terminals organizes the intermediate base stations into an optimal spanning-tree ...
03/15/1994
5291477Method and system for multicast routing in an ATM network
Method and system for multicast routing in an ATM network including a multicast tree having a plurality of nodes interconnected by links wherein a weight representative of traffic congestion level is assigned to each link and at least one algorithm is uti...
03/01/1994
5289460Maintenance of message distribution trees in a communications network
Each node in a multinode communication system is provided with programming to act as a Set Manager for a given set of nodes and users. Functions of the Set Manager include operation processes for creating distribution trees for efficient multicast and ban...
02/22/1994
5280480Source routing transparent bridge
A bridged communications network includes source routing transparent (SRT) bridges which forward frames that are structured in accordance with a source routing architecture and frames that are structured in accordance with a transparent bridging architect...
01/18/1994
5253248Congestion control for connectionless traffic in data networks via alternate routing
A congestion control scheme for connectionless networks relieves congestion by routing a portion of traffic on a congested primary path onto a predefined alternate path constructed such that loop-freedom is guaranteed. Explicit care is taken to avoid spre...
10/12/1993
5245609Communication network and a method of regulating the transmission of data packets in a communication network
A two-phase fairness algorithm for regulating the transmission of data packets in a communication network having a multitude of nodes connected together to form a spanning tree. In a first or broadcast phase of the fairness algorithm, a first control sign...
09/14/1993
5245607Data network message broadcast arrangement
A facility is provided in a data network to prevent a so-called connectionless broadcast message from flooding the network as a result of each network node retransmitting such messages to its neighboring nodes even though a neighboring node may have recei...
09/14/1993
5150360Utilization of redundant links in bridged networks
A method and related apparatus for establishing a point-to-point cross-link between two bridges in a bridged communication network. The bridged communication network is first configured in a loop-free arrangement by a spanning tree algorithm that selects ...
09/22/1992
5088090Routing system to interconnect local area networks
A transmission system transmits data among interconnected local area networks using a bridge coupled between local area networks which senses whether the data originating node transmitted the data using transparent routing or source routing. The bridges p...
02/11/1992
5079767Method of multicast message distribution
A method for multicast communication wherein a multicast message is distributed to all the nodes in a multicast range. If a multicast message has a multicast range which is larger than one link in the network then the message is forwarded along a unique s...
01/07/1992
5018133Network system comprising a plurality of LANs using hierarchical routing
In a network system according to the hierarchical routing method, in which at least one main LAN and a plurality of sub-LANs are connected hierarchically through bridges, bridge IDs having the smallest values in the network are given to a plurality of bri...
05/21/1991
4987536Communication system for sending an identical routing tree to all connected nodes to establish a shortest route and transmitting messages thereafter
The communications network includes a plurality of interconnected nodes and communication links between nodes. Computing apparatus in provided for determining a shortest path from a starting node to a destination node. The computing apparatus is adapted s...
01/22/1991
4864559Method of multicast message distribution
A method for multicast communication wherein a multicast message is distributed to all the nodes in a multicast range. If a multicast message has a multicast range which is larger than one link in the network then the message is forwarded along a unique s...
09/05/1989
4845706Switch configured network
A switch configurable communication network among many users, comprising forwarding units which individually present a communication tree with their ports as terminal nodes and a cross-point switch for connecting one user to another, for connecting users ...
07/04/1989
4811337Distributed load sharing
Methods and apparatus for exchanging frames between bridges distribute load sharing in a communications network. The communications network is of the kind in which bridges, and related stations and local LANS, e.g. Ethernet LANs and 802 LANs, can be linke...
03/07/1989
4796023Stabilized binary tree protocol
A binary tree protocol (FIG. 6 for example) in which for any given state in the binary tree, the subsequent state for each right substate is determined by applying the same state logic. In the preferred embodiment, (FIG. 6) a subsequent state of state 7, ...
01/03/1989
4751684Search apparatus
Search apparatus is described for locating an item which satisfies a predetermined criterion e.g. an instruction ready for execution or a free block of data. The apparatus uses a tree structure where each terminal node represents one of the items and is s...
06/14/1988
4740954Multicast routing algorithm
A method for routing data packets correctly and efficiently among a plurality of hosts in a multicast is disclosed. The hosts are connected to a packet switching network comprising a plurality of packet switches interconnected by trunks. A memory associat...
04/26/1988
4706080Interconnection of broadcast networks
A process is disclosed for effecting transmission over a generally cyclic communication system comprising numerous networks interconnected by gateway pairs. Each gateway of each pair implements a store-and-forward protocol whereby each gateway forwards me...
11/10/1987
                    17  
 
Sign InRegister
Username  
Password   
forgot password?