Multiple tree hierarchical portable communication system and method
First Claim
1. A method of locating a portable transceiver in a communication system havinga multiplicity of ports for transferring communication information through the communication system between a plurality of transceivers, the portable transceiver being a member of the plurality of transceivers, each of the plurality of transceivers being coupled to one of the multiplicity of ports,a multiplicity of nodes for transferring information between the multiplicity of ports, each of the multiplicity of ports coupled to one of the multiplicity of nodes, each of the multiplicity of nodes having memory capable of storing data indicative of a port to which the portable transceiver is coupled, anda plurality of node trees comprising the multiplicity of ports and the multiplicity of nodes, each of the plurality of node trees havinga plurality of the multiplicity of ports, anda plurality of the multiplicity of nodes structured as a hierarchical system of nodes, whereina root node is structured as a highest node in the hierarchical system of nodes,wherein the plurality of node trees includesa home tree associated with the portable transceiver, the portable transceiver having an address indicative of a home port of the home tree, and the plurality of node trees further includesa second tree having a second port, the method comprising the steps of:
- (a) coupling the second port to the portable transceiver; and
(b) adding a first data entry to a root node of the home tree in response to step (a) of coupling, the first data entry being associated with the portable transceiver and indicative of a root node of the second tree.
1 Assignment
0 Petitions
Accused Products
Abstract
A communication system has a hierarchical system of nodes organized into multiple node trees (800-806, 820-826, and 835), the communication system for completing calls between various ports (810, 812, 826) for interfacing to various transceivers (840). The method used in the hierarchical system is capable of tracking the location of the transceiver as it moves between ports and trees of the system while substantially reducing the size and modification of a data base for tracking the location of the transceiver. The communication system provides a method of linking root nodes (800, 820, 835) of various trees while providing for the advantages of a reduced amount of memory necessary for tracking transceiver movement through the system. The method allows establishment and growth of node trees in various geographic locations while providing for links between the root nodes of the trees.
-
Citations
15 Claims
-
1. A method of locating a portable transceiver in a communication system having
a multiplicity of ports for transferring communication information through the communication system between a plurality of transceivers, the portable transceiver being a member of the plurality of transceivers, each of the plurality of transceivers being coupled to one of the multiplicity of ports, a multiplicity of nodes for transferring information between the multiplicity of ports, each of the multiplicity of ports coupled to one of the multiplicity of nodes, each of the multiplicity of nodes having memory capable of storing data indicative of a port to which the portable transceiver is coupled, and a plurality of node trees comprising the multiplicity of ports and the multiplicity of nodes, each of the plurality of node trees having a plurality of the multiplicity of ports, and a plurality of the multiplicity of nodes structured as a hierarchical system of nodes, wherein a root node is structured as a highest node in the hierarchical system of nodes, wherein the plurality of node trees includes a home tree associated with the portable transceiver, the portable transceiver having an address indicative of a home port of the home tree, and the plurality of node trees further includes a second tree having a second port, the method comprising the steps of: -
(a) coupling the second port to the portable transceiver; and (b) adding a first data entry to a root node of the home tree in response to step (a) of coupling, the first data entry being associated with the portable transceiver and indicative of a root node of the second tree. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of locating a plurality of portable transceivers in a communication system having
a multiplicity of ports for transferring communication information through the communication system between the plurality of portable transceivers, each of the plurality of portable transceivers being coupled to one of the multiplicity of ports, a multiplicity of nodes for transferring information between the multiplicity of ports, each of the multiplicity of ports uniquely coupled to one of the multiplicity of nodes, each of the multiplicity of nodes having memory capable of storing data indicative of a port to which at least one of the plurality of portable transceivers is coupled, and a plurality of node trees comprising the multiplicity of ports and the multiplicity of nodes, each of the plurality of node trees having a plurality of the multiplicity of ports, and a plurality of the multiplicity of nodes structured as a hierarchical system of nodes, wherein a root node is structured as a highest node in the hierarchical system of nodes, wherein the plurality of node trees includes a first home tree associated with a first portable transceiver, the first portable transceiver having a first address indicative of a first home port of the first home tree, and the plurality of node trees further includes a second home tree associated with a second portable transceiver, the second portable transceiver having a second address indicative of a second home port of the second home tree, and the method further comprising the steps of: -
(a) coupling a third port of the second home tree to the first portable transceiver; (b) adding a first data entry to a root node of the first home tree in response to step (a) of coupling, the first data entry being associated with the first portable transceiver and indicative of a root node of the second tree; (c) coupling a fourth port of the first home tree to the second portable transceiver; and (d) adding a second data entry to a root node of the second home tree in response to step (c) of coupling, the second data entry being associated with the second portable transceiver and indicative of a root node of the first tree. - View Dependent Claims (8, 9)
-
-
10. A method of completing a call to one of a plurality of a transceivers in a communication system having
a multiplicity of ports for transferring communication information through the communication system between the plurality of transceivers, each of the plurality of transceivers being coupled to one of the multiplicity of ports, a multiplicity of nodes for transferring information between the multiplicity of ports, each of the multiplicity of ports uniquely coupled to one of the multiplicity of nodes, each of the multiplicity of nodes having memory capable of storing data indicative of a port to which the one of the plurality of transceivers is coupled, and a plurality of node trees comprising the multiplicity of ports and the multiplicity of nodes, each of the plurality of node trees having a plurality of the multiplicity of ports, and a plurality of the multiplicity of nodes structured as a hierarchical system of nodes, wherein a root node is structured as a highest node in the hierarchical system of nodes, wherein the plurality of node trees includes a home tree associated with the one of the plurality of transceivers, the one of the plurality of transceivers having an address indicative of a home port of the home tree, and the plurality of node trees further includes a second tree having a second port, the method comprising the steps of: -
(a) receiving a connection request at the second port, the connection request intended for reception by the one of the plurality of transceivers; (b) forwarding the connection request from the second port to a root node of the second tree; (c) determining an absence of a data entry associated with the one of the plurality of transceivers at the root node of the second tree; and (d) forward the connection request from the root node of the second tree to a root node of the home tree in response to step (c) of determining. - View Dependent Claims (11, 12, 13)
-
-
14. A method of completing a call to a transceiver of a plurality of transceivers in a communication system having
a multiplicity ports for transferring communication information through the communication system between the plurality of transceivers, each of the plurality of transceivers being coupled to one of the multiplicity of ports, a multiplicity of nodes for transferring information between the multiplicity of ports, each of the multiplicity of ports uniquely coupled to one of the multiplicity of nodes, each of the multiplicity of nodes having memory capable of storing data indicative of a port to which the transceiver is coupled, and a plurality of node trees comprising the multiplicity of ports and the multiplicity of nodes, each of the plurality of node trees having a plurality of the multiplicity of ports, and a plurality of the multiplicity of nodes structured as a hierarchical system of nodes, wherein a root node is structured as a highest node in the hierarchical system of nodes, wherein the plurality of node trees includes a home tree associated with the transceiver, the transceiver having an address indicative of a home port of the home tree, and the plurality of node trees further includes a second tree having a second port, the method comprising the steps of: -
(a) receiving a connection request at a port of the home tree, the connection request intended for reception by the transceiver; (b) determining the presence of a data entry associated with the transceiver at a node in the home tree, the data entry being indicative of an absence of the transceiver from a port of the home tree; (c) forwarding the connection request to a root node of the home tree in response to step (b) of determining; (d) determining the presence of a data entry associated with the transceiver at the root node of the home tree, the data entry being indicative of a port of the second tree coupling to the transceiver; and (e) forwarding the connection request from the root node of the home tree to a root node of the second tree in response to step (d) of determining.
-
-
15. A communication system for completing a call to a transceiver of a plurality of transceivers, the communication system comprising:
-
a multiplicity ports for transferring communication information through the communication system between the plurality of transceivers, each of the plurality of transceivers being coupled to one of the multiplicity of ports; a multiplicity of nodes for transferring information between the multiplicity of ports, each of the multiplicity of ports uniquely coupled to one of the multiplicity of nodes, each of the multiplicity of nodes having memory capable of storing data indicative of a port to which the transceiver is coupled; and a plurality of node trees comprising the multiplicity of ports and the multiplicity of nodes, each of the plurality of node trees having a plurality of the multiplicity of ports, and a plurality of the multiplicity of nodes structured as a hierarchical system of nodes, wherein a root node is structured as a highest node in the hierarchical system of nodes, wherein the plurality of node trees includes a home tree associated with the transceiver, the transceiver having an address indicative of a home port of the home tree, and the plurality of node trees further includes a second tree having a second port, wherein a connection request is received at a port of the home tree, and intended for reception by the transceiver, and if the presence of a data entry associated with the transceiver is at a node in the home tree indicative of an absence of the transceiver from a port of the home tree, then the connection request is forwarded to a root node of the home tree in response thereto, and if the presence of a data entry associated with the transceiver at the root node of the home tree is indicative of a port of the second tree coupling to the transceiver, then the connection request is forwarded from the root node of the home tree to a root node of the second tree.
-
Specification