Radio frequency local area network

• US 6,990,090 B2
• Filed: 06/04/2002
• Issued: 01/24/2006
• Est. Priority Date: 10/01/1991
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Meier, Robert C.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US10/162,229
• Publication Number:
  US 20030091014A1
• Time in Patent Office: 1,330 Days
• Field of Search: 370/256, 370/277, 370/282, 370/285, 370/328, 370/329, 370/338, 370/349, 370/401, 370/402, 370/403, 370/404, 370/408
• US Class Current: 370/338
• CPC Class Codes: G06F 15/0225 User interface arrangements, e.g. keyboard, display; Interfaces to other computer systems
• CPC Class Codes: G06K 7/1098 the scanning arrangement having a modular construction
• CPC Class Codes: H01Q 1/007 specially adapted for indoor communication
• CPC Class Codes: H01Q 1/241 used in mobile communications, e.g. GSM H01Q1/247, H01Q1/248 take precedence
• CPC Class Codes: H01Q 21/24 Combinations of antenna units polarised in different directions for transmitting or receiving circularly and elliptically polarised waves or waves linearly polarised in any direction circularly polarised patch antennas H01Q9/0428; circularly polarised horns H01Q13/0241; cross-polarised horns H01Q13/0258; polarisation converters H01Q15/242; cross-polarised rear feeds H01Q19/136; crossed polarisation dual antenna H01Q25/001
• CPC Class Codes: H04B 1/3833 Hand-held transceivers
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 12/12 Arrangements for remote connection or disconnection of substations or of equipment thereof
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9057 Arrangements for supporting packet reassembly or resequencing
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/323 : in the physical layer [OSI layer 1]
• CPC Class Codes: H04L 69/324 : in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 69/325 : in the network layer [OSI layer 3], e.g. X.25 H04L69/16 takes precedence
• CPC Class Codes: H04L 69/326 : in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: H04W 40/02 : Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/22 : using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/246 : Connectivity information discovery
• CPC Class Codes: H04W 40/28 : for reactive routing
• CPC Class Codes: H04W 40/30 : for proactive routing
• CPC Class Codes: H04W 40/36 : due to handover
• CPC Class Codes: H04W 8/26 : Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/04 : Large scale networks; Deep hierarchical networks
• CPC Class Codes: H04W 84/12 : WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/06 : adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
• CPC Class Codes: H04W 88/08 : Access point devices
• CPC Class Codes: H04W 88/14 : Backbone network devices
• CPC Class Codes: H04W 92/20 : between access points

Abstract

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 network to control the routing of data to and from the RF terminals and the host computer efficiently and dynamically. Communication between the host computer and the RF terminals is achieved by using the network of intermediate base stations to transmit the data.

Claims

1. A communication network for exchanging communication packets that have addresses identified therein, said communication network comprising:

a first subnet;

a plurality of mobile computing devices each of which having a unique address;

a plurality of access points utilizing tables indexed by addresses to deliver communication packets along pathways between said plurality of mobile computing devices;

each of said plurality of access points providing wireless communication with select others of said plurality of access points;

at least one of said plurality of access points providing direct, hard-wired communication to said first subnet; and

said plurality of access points dynamically arranging and rearranging the pathways to maintain efficient delivery of communication packets among said plurality of mobile computing devices.

2. The communication network of claim 1 wherein said plurality of mobile computing devices comprising:

at least one mobile terminal that wirelessly communicates with said plurality of access points.

3. The communication network of claim 2 further comprising:

a second subnet;

at least one of said plurality of access points providing direct, hard-wired communication to said second subnet; and

at least a first computing device directly attached to said first subnet, and at least a second computing device directly attached to said second subnet.

4. The communication network of claim 1 wherein said plurality of access points utilize routing and bridging tables indexed by address entries to maintain communication pathways within the communication network.

5. The communication network of claim 1 wherein said plurality of access points utilize spanning tree routing tables indexed by addresses to wirelessly route communication packets between said plurality of mobile computing devices.

6. The communication network of claim 3 wherein said plurality of access points utilize spanning tree routing tables indexed by addresses to wirelessly route communication packets between said first and second computing device.

7. A communication network for exchanging communication packets, each communication packet having a destination field for storing an address of a destination device, comprising:

a first wired subnet;

a plurality of mobile terminal devices, each of said plurality of mobile terminal devices having a unique address associated with said first wired subnet;

a plurality of access points utilizing tables indexed by the unique address of said mobile terminal devices, said tables providing pathway information for delivering communication packets to said plurality of mobile terminal devices;

each of said plurality of mobile terminal devices constructs communication packets with the destination field containing the unique address of a selected other of said plurality of mobile terminal devices;

each of said plurality of access points providing wireless communication with select others of said plurality of access points;

at least one of said plurality of access points providing direct, hard-wired communication to said first subnet; and

said plurality of access points dynamically arranging and rearranging the pathway information in said tables to maintain efficient delivery of communication packets among said plurality of mobile terminal devices.

8. The communication network of claim 7 wherein at least one terminal device uses a direct, serial communication link to exchange communication through said first wired subnet.

9. The communication network of claim 7 wherein said plurality of access points utilize spanning tree routing tables indexed by addresses to wirelessly route communication packets between said plurality of mobile terminal devices.

10. The communication device of claim 7 with said plurality of mobile terminal devices comprising:

at least one mobile terminal that wirelessly communicates with said plurality of access points; and

at least one computing device that communicates using a hard-wired link to the first wired subnet.

11. The communication network of claim 7 further comprising:

a second wired subnet;

at least one of said plurality of access points providing direct, hard-wired communication to said second wired subnet; and

at least one terminal device directly attached to second wired subnet.

12. The communication network of claim 11 wherein at least one of said plurality of mobile terminal devices comprising a mobile terminal that wirelessly communicates via said plurality of access points.

13. A communication network for exchanging communication packets, each communication packet having a destination field for storing an address of a destination device, comprising:

a plurality of wired subnets;

a plurality of mobile terminal devices, each of said plurality of mobile terminal devices having a unique address associated with said plurality of wired subnets;

a plurality of access points utilizing tables indexed by the unique addresses of said plurality of mobile terminal devices, said tables providing information for delivering communication packets to said plurality of mobile terminal devices;

each of said plurality of mobile terminal devices constructs communication packets with the destination field containing the unique address of a selected other of said plurality of mobile terminal devices;

each of said plurality of access points providing wireless communication with at least one of the other of said plurality of access points;

for each of said plurality of wired subnets, at least one of said plurality of access points providing direct, hard-wired communication thereto; and

said plurality of access points providing communication pathways for exchanging communication packets between said plurality of mobile terminal devices.

14. The communication network of claim 13 wherein said plurality of access points utilize spanning tree routing tables indexed by said unique address to route and bridge communication packets between said plurality of mobile terminal devices.

15. The communication network of claim 14 wherein said plurality of mobile terminal devices comprising at least one mobile terminal that wirelessly communicates via said plurality of access points.

16. The communication network of claim 13 wherein said wired subnets comprising ethernet links.

17. The communication link of claim 13 wherein at least one terminal device uses a direct, serial communication link to exchange communication with one of said plurality of wired subnets.

18. A communication network for exchanging communication packets, each communication packet having a destination field for storing an address of a destination device, comprising:

an ethernet link;

a plurality of mobile terminal devices, each of said plurality of mobile terminal devices having unique ethernet addresses associated with said ethernet link;

a plurality of access points utilizing tables indexed by the unique addresses of said mobile terminal devices, said tables providing pathway information for delivering communication packets to said plurality of mobile terminal devices;

each of said plurality of mobile terminal devices constructs communication packets with the destination field containing the unique address of a selected other of said plurality of mobile terminal devices;

each of said plurality of access points providing wireless communication with select others of said plurality of access points;

at least one of said plurality of access points providing direct, hard-wired communication to said ethernet link; and

said plurality of access points dynamically arranging and rearranging the pathway information in said tables to maintain efficient delivery of communication packets among said plurality of mobile terminal devices.

19. The communication network of claim 18 wherein at least one terminal device uses a direct, serial communication link to exchange communication through said first wired subnet.

20. The communication network of claim 18 wherein said plurality of access points utilize spanning tree routing tables indexed by addresses to wirelessly route communication packets between said plurality of mobile terminal devices.

21. The communication device of claim 18 with said plurality of mobile terminal device comprising:

at least one mobile terminal that wirelessly communicates with said plurality of access points; and

at least one computing device that communicates using a hard-wired link to said ethernet link.

22. The communication network of claim 18 further comprising:

a wired subnet;

at least one of said plurality of access points providing direct, hard-wired communication to said wired subnet; and

at least one terminal device directly attached to said wired subnet.

23. The communication network of claim 22 wherein at least one of said plurality of mobile terminal devices comprising a mobile terminal that wirelessly communicates via said plurality of access points.