Electrical computers and digital data processing systems: input/ – Input/output data processing – Peripheral monitoring
Reexamination Certificate
1998-04-14
2002-04-16
Lee, Thomas (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Peripheral monitoring
C710S046000, C709S227000, C709S241000, C713S320000, C713S321000, C713S323000, C713S324000, C455S343200, C455S524000, C455S517000, C375S132000, C375S213000, C375S220000, C370S329000, C370S351000
Reexamination Certificate
active
06374311
ABSTRACT:
BACKGROUND OF TEE INVENTION
In a typical radio data communication system having one or more host computers and multiple RF terminals, communication between a host computer and an RF terminal is provided by one or more base stations. Depending upon the application and the operating conditions, a large number of these base stations may be required to adequately serve the system. For example, a radio data communication system installed in a large factory may require dozens of base stations in order to cover the entire factory floor.
In earlier RF (Radio Frequency) data communication systems, the base stations were typically connected directly to a host computer through multi-dropped connections to an Ethernet communication line. To communicate between an RF terminal and a host computer, in such a system, the RF terminal sends data to a base station and the base station passes the data directly to the host computer. Communicating with a host computer through a base station in this manner is commonly known as hopping. These earlier RF data communication systems used a single-hop method of communication.
In order to cover a larger area with an RF data communication system and to take advantage of the deregulation of the spread-spectrum radio frequencies, later-developed RF data communication systems are organized into layers of base stations. As in earlier RF data communications systems, a typical system includes multiple base stations which communicate directly with the RF terminals and the host computer. In addition, the system also includes intermediate stations that communicate with the RF terminals, the multiple base stations, and other intermediate stations. In such a system, communication from an RF terminal to a host computer may be achieved, for example, by having the RF terminal send data to an intermediate station, the intermediate station send the data to a base station, and the base station send the data directly to the host computer. Communicating with a host computer through more than one station is commonly known as a multiple-hop communication system.
Difficulties often arise in maintaining the integrity of such multiple-hop RF data communication systems. The system must be able to handle both wireless and hard-wired station connections, efficient dynamic routing of data information, RF terminal mobility, and interference from many different sources.
SUMMARY OF THE INVENTION
The present invention solves many of the problems inherent in a multiple-hop data communication system. The present invention comprises an RF Local-Area Network capable of efficient and dynamic handling of data by routing communications between the RF Terminals and the host computer through a network of intermediate base stations.
In one embodiment of the present invention, the RF data communication system contains one or more host computers and multiple gateways, bridges, and RF terminals. Gateways are used to pass messages to and from a host computer and the RF Network. A host port is used to provide a link between the gateway and the host computer. In addition, gateways may include bridging functions and may pass information from one RF terminal to another. Bridges are intermediate relay nodes which repeat data messages. Bridges can repeat data to and from bridges, gateways and RF terminals and are used to extend the range of the gateways.
The RF terminals are attached logically to the host computer and use a network formed by a gateway and the bridges to communicate with the host computer. To set up the network, an optimal configuration for conducting network communication spanning tree is created to control the flow of data communication. To aid understanding by providing a more visual description, this configuration is referred to hereafter as a “spanning tree” or “optimal spanning tree”.
Specifically, root of the spanning tree are the gateways; the branches are the bridges; and non-bridging stations, such as RF terminals, are the leaves of the tree. Data are sent along the branches of the newly created optimal spanning tree. Nodes in the network use a backward learning technique to route packets along the correct branches.
One object of the present invention is to route data efficiently, dynamically, and without looping. Another object of the present invention is to make the routing of the data transparent to the RF terminals. The RF terminals, transmitting data intended for the host computer, are unaffected by the means ultimately used by the RF Network to deliver their data.
It is a further object of the present invention for the network to be capable of handling RF terminal mobility and lost nodes with minimal impact on the entire RF data communication system.
REFERENCES:
patent: 3781815 (1973-12-01), Boudreau et al.
patent: 4164628 (1979-08-01), Ward et al.
patent: 4332027 (1982-05-01), Malcom et al.
patent: 4352955 (1982-10-01), Kai et al.
patent: 4369443 (1983-01-01), Giallanza et al.
patent: 4420682 (1983-12-01), Huber
patent: 4630314 (1986-12-01), Smith
patent: 4644532 (1987-02-01), George et al.
patent: 4663706 (1987-05-01), Allen et al.
patent: 4670899 (1987-06-01), Brody et al.
patent: 4679244 (1987-07-01), Kawasaki et al.
patent: 4689786 (1987-08-01), Sidhu et al.
patent: 4725992 (1988-02-01), NcNatt et al.
patent: 4736461 (1988-04-01), Kawasaki et al.
patent: 4747126 (1988-05-01), Hood et al.
patent: 4748658 (1988-05-01), Gopal et al.
patent: 4789983 (1988-12-01), Acampora et al.
patent: 4794649 (1988-12-01), Fujiwara
patent: 4835372 (1989-05-01), Gombrich et al.
patent: 4864559 (1989-09-01), Perlman
patent: 4884266 (1989-11-01), Pflaumer
patent: 4885780 (1989-12-01), Gopal et al.
patent: 4910794 (1990-03-01), Mahany
patent: 4916441 (1990-04-01), Gombrich
patent: 4916726 (1990-04-01), Morley, Jr. et al.
patent: 4924462 (1990-05-01), Sojka
patent: 4926064 (1990-05-01), Tapang
patent: 4940974 (1990-07-01), Sojka
patent: 4942552 (1990-07-01), Merrill et al.
patent: 4956783 (1990-09-01), Teranishi et al.
patent: 4995099 (1991-02-01), Davis
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5027427 (1991-06-01), Shimizu
patent: 5029183 (1991-07-01), Tymes
patent: 5031098 (1991-07-01), Miller et al.
patent: 5055660 (1991-10-01), Bertagna et al.
patent: 5056085 (1991-10-01), Vu
patent: 5058200 (1991-10-01), Huang et al.
patent: 5065003 (1991-11-01), Wakatsuki et al.
patent: 5070536 (1991-12-01), Mahany et al.
patent: 5099509 (1992-03-01), Morganstein et al.
patent: 5103461 (1992-04-01), Tymes
patent: 5117422 (1992-05-01), Hauptschein et al.
patent: 5128932 (1992-07-01), Li
patent: 5128938 (1992-07-01), Borras
patent: 5142531 (1992-08-01), Kirby
patent: 5142550 (1992-08-01), Tymes
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5157687 (1992-10-01), Tymes
patent: 5163080 (1992-11-01), Amoroso et al.
patent: 5241542 (1993-08-01), Natarajan et al.
patent: 5260990 (1993-11-01), MeLampy et al.
patent: 5276680 (1994-01-01), Messenger
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5280650 (1994-01-01), Sobti
patent: 5283568 (1994-02-01), Asai et al.
patent: 5291479 (1994-03-01), Vaziri et al.
patent: 5295154 (1994-03-01), Meier et al.
patent: 5317691 (1994-05-01), Traeger
patent: 5394436 (1995-02-01), Meier et al.
patent: 5425051 (1995-06-01), Mahany
patent: 5708680 (1998-01-01), Gollnick et al.
patent: 5844893 (1998-12-01), Gollnick et al.
patent: 5940771 (1999-08-01), Gollnick et al.
patent: 281334 (1988-09-01), None
patent: 53-10206 (1978-01-01), None
patent: WO9202084 (1992-02-01), None
Backes, “Transparent Bridges for Interconnection of IEE 802 LANs” IEEE Network, vol. 2, No. 1, pp. 5-9, Jan. 1988.
L. Kleinrock and F.A. Tobagi, “Packet Switching in Radio Channels; Part IV-Stability Considerations and Dynamic Control in Carrier Sense Multiple Access,” IEEE Transactions on Communications, vol. COM-25, No. 10, Oct. 1977.
M. B. Pursley, “The Role of Spread Spectrum in Packet Radio Networks,” Proceedings of the IEEE, vol. 75, No. 1, Jan. 1987.
J. O. Onunga and R. W. Donaldson, “Performance Analysis of CSMA with Priority Acknowle
Luse Ronald E.
Mahany Ronald L.
Meier Robert C.
Akin Gump Strauss Hauer & Feld L.L.P.
Goshorn Gregory K.
Intermec IP Corp.
Lee Thomas
Peyton Tammara
LandOfFree
Communication network having a plurality of bridging nodes... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communication network having a plurality of bridging nodes..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication network having a plurality of bridging nodes... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2832478