System and method for concurrently utilizing multiple system identifiers

• US 7,701,912 B2
• Filed: 05/19/2004
• Issued: 04/20/2010
• Est. Priority Date: 04/18/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thompson, James, Stewart, Brett B., McClelland, Kathleen E.
• Primary Examiner(s): Cho; Hong
• Assistant Examiner(s): Jones; Prenell P
• Application Number:
  US10/848,897
• Publication Number:
  US 20040214572A1
• Time in Patent Office: 2,162 Days
• Field of Search: 370/338, 370/331, 370/352, 370/328, 370/389, 370/401, 370/254, 370/349, 370/480, 370/335, 370/353, 370/356, 370/235, 370/231, 455/418, 455/557, 455/439, 455/435, 455/433, 455/456, 455/440, 455/438, 455/437, 455/550, 455/466, 455/405, 455/406, 455/556, 455/411, 455/412, 455/414, 707/9, 709/230, 709/225, 709/217, 709/238, 709/220, 709/223, 709/227, 709/219, 713/180, 705/14, 705/1, 342/451, 342/464, 725/143, 379/114, 379/118
• US Class Current: 370/338
• CPC Class Codes: G06Q 40/12 Accounting
• CPC Class Codes: H04L 12/1464 using a card, such as credit card, prepay card or SIM
• CPC Class Codes: H04L 12/1471 splitting of costs
• CPC Class Codes: H04L 12/1496 involving discounts
• CPC Class Codes: H04L 12/4666 Operational details on the addition or the stripping of a tag in a frame, e.g. at a provider edge node
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 63/104 Grouping of entities
• CPC Class Codes: H04L 63/105 Multiple levels of security
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• 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

Abstract

System and method for providing access to multiple wireless service providers (WSPs) on a shared network infrastructure. The system includes a plurality of access points (APs) coupled to a network which may be distributed in airports, mass-transit stations, businesses, etc. The network may couple to a wide area network, such as the Internet. Each AP may include a plurality of virtual APs (VAPs), each corresponding to a WSP. A portable computing device (PCD) of a user stores identification information indicating a WSP of a plurality of possible WSPs, and which may include an access level of the user. Each AP “listens for” or detects identification information associated with numerous WSPs. When the AP receives the identification information from the PCD, it determines the VAP/WSP for the PCD using the identification information. Network access is then provided to the PCD through the determined WSP at the determined access level.

Claims

1. An access point for enabling a plurality of wireless service providers to concurrently provide network services to a plurality of computing devices, respectively, wherein the access point is coupled to a network, the access point comprising:

a processor;

a tangible memory medium coupled to the processor, wherein the memory medium stores program instructions executable by the processor, wherein the program instructions are executable to;

receive a plurality of System IDs (SIDs) from the plurality of computing devices, respectively, wherein each of the plurality of SIDs is associated with and identifies a different one of the plurality of wireless service providers to which the access point provides access point functionality; and

concurrently provide wireless network access to each of two or more of the plurality of computing devices according to services provided by the plurality of wireless service providers, respectively, wherein each of the two or more computing devices is provided with wireless network access by a different one of the plurality of wireless service providers that is identified by the corresponding one of the plurality of SIDs received from the computing device.

2. The access point of claim 1,

wherein the memory medium further comprises a plurality of SIDs for broadcasting;

wherein the program instructions are further executable to;

retrieve at least two SIDs of the plurality of SIDs for broadcasting from the memory medium; and

broadcast the at least two SIDs of the plurality of SIDs for broadcasting.

3. The access point of claim 2, wherein the broadcast comprises a beacon format.

4. The access point of claim 2, wherein the program instructions are further executable to:

implement a wireless protocol stack.

5. The access point of claim 4, wherein the wireless protocol stack comprises an IEEE 802.11 protocol stack.

6. The access point of claim 1, wherein the plurality of SIDs comprise a plurality of IEEE 802.11 System IDs.

7. The access point of claim 1, wherein the plurality of SIDs comprise a plurality of IEEE 802.11 Service Set IDs (SSIDs).

8. The access point of claim 1, wherein the plurality of SIDs comprise a plurality of IEEE 802.11 Extended Service Set IDs (ESSIDs).

9. The access point of claim 1, wherein the plurality of SIDs comprise a plurality of IEEE 802.11 Basic Service Set IDs (BSSIDs).

10. The access point of claim 9, wherein the plurality of BSSIDs comprise at least one media access control (MAC) ID.

11. The access point of claim 9,

wherein the plurality of BSSIDs comprise a plurality of media access control (MAC) IDs;

and

wherein a first MAC ID of the plurality of MAC IDs is different from a second MAC ID of the plurality of MAC IDs.

12. The access point of claim 1,

wherein the memory medium further comprises a data structure comprising a list of SID entries each indicating at least one wireless service provider of a plurality of wireless service providers;

wherein the program instructions are further executable to;

determine if a received SID of the plurality of SIDs is comprised in the list of SID entries, wherein, in determining if the received SD of the plurality of SIDs is comprised in the list of SID entries, the program instructions are further executable to access the memory medium and use the received SID; and

if the received SID of the plurality of SIDs is comprised in the list of SID entries, determine a wireless service provider indicated by the received SID and provide data from a computing device of the plurality of computing devices using the received SID to the determined wireless service provider.

13. The access point of claim 12, wherein at least a subset of the SID entries each indicate at least one VLAN.

14. The access point of claim 13, wherein each VLAN specifies a wireless service provider.

15. The access point of claim 14, wherein, in providing data from the computing device to the determined wireless service provider, the program instructions are further executable to use the at least one VLAN indicated by the SID.

16. The access point of claim 12, wherein the program instructions are further executable to:

if the received SID is not included in the SID entries, provide data from a computing device of the plurality of computing devices using the received SID to a default wireless service provider.

17. The access point of claim 16,

wherein, in providing data from the computing device to the default wireless service provider, the program instructions are further executable to use a default VLAN.

18. The access point of claim 16,

wherein the memory medium further comprises a default VLAN tag;

and

wherein, in providing data from the computing device to the default wireless service provider, the program instructions are further executable to use the default VLAN tag.

19. The access point of claim 16,

wherein the memory medium further comprises a default tunneling protocol;

and

wherein, in providing data from the computing device to the default wireless service provider, the program instructions are further executable to use the default tunneling protocol.

20. The access point of claim 12, wherein at least a subset of the SID entries each indicate at least one VLAN tag.

21. The access point of claim 20, wherein each VLAN tag specifies a wireless service provider.

22. The access point of claim 21, wherein, in providing data from the computing device to the determined wireless service provider, the program instructions are further executable to use the at least one VLAN tag indicated by the SID.

23. The access point of claim 12, wherein at least a subset of the SID entries each indicate at least one tunneling protocol.

24. The access point of claim 23, wherein, in providing data from the computing device to the determined wireless service provider, the program instructions are further executable to use the at least one tunneling protocol indicated by the SID.

25. The access point of claim 24, wherein the at least one tunneling protocol indicated by the SID comprises PPTP.

26. The access point of claim 24, wherein the at least one tunneling protocol indicated by the SID comprises IPSEC.

27. The access point of claim 24, wherein the at least one tunneling protocol indicated by the SID comprises Generalized Routing Encapsulation (GRE).

28. The access point of claim 24, wherein the at least one tunneling protocol indicated by the SID comprises IP-in-IP.

29. The access point of claim 1,

wherein the memory medium further comprises a data structure comprising a list of SID entries each indicating at least one media access control (MAC) ID of a plurality of MAC IDs;

wherein the program instructions further executable to;

determine if a received SID of the plurality of SIDs is comprised in the list of SID entries;

wherein, in determining if the received SID of the plurality of SIDs is comprised in the list of SID entries, the program instructions are further executable to access the memory medium and use the received SID to determine if the received SID of the plurality of SIDs is comprised in the list of SID entries; and

wherein the program instructions further executable to;

if the received SID of the plurality of SIDs is comprised in the list of SID entries, determine a MAC ID indicated by the received SID and communicate with a computing device of the plurality of computing devices using the received SID and the determined MAC ID.

30. The access point of claim 29,

wherein a first MAC ID of the plurality of MAC IDs is different from a second MAC ID of the plurality of MAC IDs.

31. The access point of claim 1, wherein a subset of the plurality of computing devices are portable computing devices.

32. The access point of claim 1,

wherein the memory medium further comprises a data structure comprising a list of VLAN tag entries each indicating at least one SID of the plurality of SIDs;

wherein the program instructions are further executable to;

receive information from the network, wherein the information from the network comprises a VLAN tag, an identification of a computing device of the plurality of computing devices, and data for the computing device;

determine if the received VLAN tag is comprised in the list of VLAN tag entries;

wherein, in determining if the received VLAN tag of the plurality of VLAN tags is comprised in the list of VLAN tag entries, the program instructions are further executable to access the memory medium and use the received VLAN tag to determine if the received VLAN tag is comprised in the list of VLAN tag entries; and

wherein the program instructions are further executable to;

if the received VLAN tag is comprised in the list of SID entries, determine a SID indicated by the received VLAN tag, determine the identification of the computing device from the received information, and transmit the data to the computing device;

wherein, in transmitting the data to the computing device, the program instructions are further executable to use the determined SID and the identification of the computing device.

33. The access point of claim 32, wherein the identification information of the computing device comprises a media access control (MAC) ID.

34. The access point of claim 32, wherein the identification information of the computing device comprises an internet protocol (IP) address.

35. An access point that is coupled to a network and is configured to:

concurrently communicate with and provide wireless network access to a plurality of computing devices, by

utilizing a first wireless network service System ID to communicate with a first subset of the plurality of computing devices,

utilizing a second wireless network service System ID to communicate with a second subset of the plurality of computing devices,

providing data from the first subset of the plurality of computing devices to a first wireless network service provider identified by the first wireless network service System ID to which the access point provides access point functionality, and

providing data from the second subset of the plurality of computing devices to a second wireless network service provider identified by the second wireless network service System ID to which the access point provides access point functionality;

wherein the providing data from the first subset of the plurality of computing devices to the first wireless network service provider is concurrent with the providing data from the second subset of the plurality of computing devices to the second wireless network service provider.

36. An access point configured to concurrently communicate with a plurality of computing devices by utilizing a plurality of wireless network service System IDs,

wherein the access point comprises a tangible memory medium configured for storing a data structure,

wherein the data structure includes a list which comprises the plurality of wireless network service System IDs and an associated list of a plurality of wireless network service providers to which the access point provides access point functionality, and

wherein each of the plurality of wireless network service System IDs indicates a different one of the plurality of wireless network service providers;

wherein a first computing device of the plurality of computing devices communicates with the access point using a first wireless network service System ID of the plurality of wireless network service System IDs and the access point is further configured to provide wireless network service of a first wireless network service provider identified by the first wireless network service System ID;

wherein a second computing device of the plurality of computing devices communicates with the access point using a second wireless network service System ID of the plurality of wireless network service System IDs and the access point is further configured to provide wireless network service of a second wireless network service provider identified by the second wireless network service System ID; and

wherein the access point provides the wireless network service of the first wireless network service provider to the first computing device and the wireless network service of the second wireless network service provider to the second computing device concurrently.

37. The access point of claim 36, wherein the plurality of wireless network service System IDs comprises a plurality of IEEE 802.11 System IDs.

38. The access point of claim 36, wherein the plurality of wireless network service System IDs comprise a plurality of IEEE 802.11 Service Set IDs (SSIDs).

39. The access point of claim 36, wherein the plurality of wireless network service System IDs comprise a plurality of IEEE 802.11 Extended Service Set IDs (ESSIDs).

40. The access point of claim 36, wherein the plurality of wireless network service System IDs comprise a plurality of IEEE 802.11 Basic Service Set IDs (BSSIDs).

41. The access point of claim 36, wherein the access point is further operable to concurrently broadcast a plurality of wireless network services System IDs for broadcasting.

42. The access point of claim 41, wherein the plurality of wireless network service System IDs for broadcasting comprise a plurality of IEEE 802.11 System IDs.

43. The access point of claim 41, wherein the plurality of wireless network service System IDs for broadcasting comprise a plurality of IEEE 802.11 Service Set IDs (SSIDs).

44. The access point of claim 41, wherein the plurality of wireless network service System IDs for broadcasting comprise a plurality of IEEE 802.11 Extended Service Set IDs (ESSIDs).

45. The access point of claim 41, wherein the plurality of wireless network service System IDs for broadcasting are a plurality of IEEE 802.11 Basic Service Set IDs (BSSIDs).

46. The access point of claim 36,

wherein the data structure further comprises method information for providing data from the plurality of computing devices to the plurality of wireless network service providers, wherein each wireless network service System ID is associated with a wireless network service provider of the plurality of wireless network service providers and method information for providing data from a computing device of the plurality of computing devices to a wireless network service provider of the plurality of wireless network service providers;

wherein the access point is further operable to access the data structure and determine method information associated with a wireless network service System ID;

wherein the access point is further operable to provide data from the computing device to the wireless network service provider in accordance with the determined method information indicated by the wireless network service System ID.

47. The access point of claim 46, wherein the method information includes a use of a VLAN.

48. The access point of claim 46, wherein the method information includes a VLAN tag.

49. The access point of claim 36, wherein the wireless access point is further operable to concurrently use a plurality of radio frequency (RF) channels for communicating with the plurality of computing devices.

50. The access point of claim 49, wherein the wireless access point is further operable to communicate using a first RF channel with a first subset of the plurality of computing devices, wherein the wireless access point is further operable to communicate using a second RF channel with a second subset of the plurality of computing devices.

51. The access point of claim 50, wherein the wireless access point is further operable to communicate using an Nth RF channel with an Nth subset of the plurality of computing devices.

52. The wireless access point of claim 50, wherein the first RF channel and the second RF are non-overlapping RF channels.

53. The access point of claim 36, wherein the access point communicates with the plurality of computing devices using Bluetooth.

54. A method for operating an access point, wherein the access point is configured to be coupled to a network and enables a plurality of wireless service providers to concurrently provide network services to a plurality of computing devices respectively, the method comprising:

receiving a plurality of System IDs (SIDs) from the plurality of computing devices respectively, wherein each of the plurality of SIDs is associated with and identifies a different one of the plurality of wireless service providers to which the access point provides access point functionality; and

concurrently providing wireless network access to each of two or more of the plurality of computing devices according to services provided by the plurality of wireless service providers, respectively, wherein each of the two or more computing devices is provided with wireless network access by a different one of the plurality of wireless service providers that is identified by the corresponding one of the plurality of SIDs received from the computing device.

55. The method of claim 54, further comprising:

providing network service of a first wireless service provider coupled to the network to a first computing device of the plurality of computing devices, wherein the access point and the first computing device communicate using a first SID of the at least two SIDs; and

providing network service of a second wireless service provider coupled to the network to a second computing device of the plurality of computing devices, wherein the access point and the second computing device communicate using a second SID of the at least two SIDs.

56. The method of claim 55, wherein the first SID indicates the first wireless service provider.

57. The method of claim 55, wherein the second SID indicates the second wireless service provider.

58. The method of claim 55, wherein the second wireless service provider comprises a default wireless service provider.

59. The method of claim 54, further comprising:

broadcasting a plurality of SIDs.

60. The method of claim 59, wherein said broadcasting comprises a beacon format.

61. The method of claim 59, wherein the plurality of SIDs comprises a plurality of IEEE 802.11 Service Set IDs (SSIDs).

62. The method of claim 59, wherein the plurality of SIDs comprises a plurality of IEEE 802.11 Basic Service Set IDs (BSSIDs).

63. The method of claim 62, wherein the plurality of BSSIDs comprise at least one media access control (MAC) ID.

64. The method of claim 62,

wherein the plurality of BSSIDs comprise a plurality of media access control (MAC) IDs;

and

wherein a first MAC ID of the plurality of MAC IDs is different from a second MAC ID of the plurality of MAC IDs.

65. The method of claim 62, wherein a first BSSID of the plurality of BSSIDs is different from a second BSSID of the plurality of BSSIDs.

66. The method of claim 59, wherein the plurality of SIDs comprises a plurality of IEEE 802.11 Extended Service Set IDs (ESSIDs).

67. The method of claim 54, further comprising:

implementing a wireless protocol stack for each SID of the plurality of SIDs.

68. The method of claim 67, wherein at least one wireless protocol stack is an IEEE 802.11 protocol stack.

69. The method of claim 54, further comprising:

receiving information from the network, wherein the information from the network comprises a VLAN tag, an identification of a computing device, and data for the computing device;

accessing a tangible memory medium which comprises a data structure which comprises a list of VLAN tag entries each indicating at least one SID of the plurality of SIDs;

determining if the received VLAN tag is comprised in the list of VLAN tag entries, wherein said determining if the received VLAN tag is comprised in the list of VLAN tag entries includes accessing the memory medium and using the received VLAN tag;

if the received VLAN tag is comprised in the list of SID entries, determining a SID indicated by the received VLAN tag, determining the identification of the computing device from the received information, and transmitting the data to the computing device;

wherein said transmitting the data to the computing device includes using the indicated SID and the identification of the computing device.

70. The method of claim 69, wherein the access point comprises the memory medium.

71. The method of claim 69, wherein a management information base (MIB) coupled to the network comprises the memory medium.

72. A method for providing wireless network access to a plurality of computing devices, the method comprising:

a wireless access point receiving first identification information from a first portable computing device, wherein the first identification information indicates a first wireless service provider of a plurality of wireless service providers to which the wireless access point provides access point functionality, wherein the wireless access point includes a tangible memory medium which stores a data structure comprising a list of identification information entries each indicating at least one wireless service provider of the plurality of wireless service providers;

the wireless access point receiving second identification information from a second portable computing device, wherein the second identification information indicates a second wireless service provider of the plurality of wireless service providers;

determining the first wireless service provider for the first portable computing device after receiving the first identification information, wherein said determining the first wireless service provider for the first portable computing device includes accessing the memory medium and using the received first identification information to determine the first wireless provider;

determining the second wireless service provider for the second portable computing device after receiving the second identification information, wherein said determining the second wireless service provider for the second portable computing device includes accessing the memory medium and using the received second identification information to determine the second wireless provider;

the wireless access point receiving data from the first portable computing device;

the wireless access point receiving data from the second portable computing device;

providing wireless network access to the first portable computing device through the first wireless service provider determined in said determining the first wireless service provider;

providing wireless network access to the second portable computing device through the second wireless service provider determined in said determining the second wireless service provider;

wherein said providing wireless network access to the first portable computing device and said providing wireless network access to the second portable computing device are performed concurrently.

73. The method of claim 72, wherein the first wireless service provider is the second wireless service provider.

74. The method of claim 73, wherein a portion of the first identification information is a portion of the second identification information.

75. The method of claim 72,

wherein the first identification information includes an IEEE 802.11 System ID;

and

wherein the second identification information includes an IEEE 802.11 System ID.

76. A method for providing wireless network access to a plurality of computing devices, the method comprising:

a wireless access point receiving first identification information from a first portable computing device, wherein the first identification information indicates a first wireless service provider of a plurality of wireless service providers to which the wireless access point provides access point functionality, wherein the wireless access point is configured to access a tangible memory medium which stores a data structure comprising a list of identification information entries each indicating at least one wireless service provider of the plurality of wireless service providers;

the wireless access point receiving second identification information from a second portable computing device, wherein the second identification information indicates a second wireless service provider of the plurality of wireless service providers;

determining the first wireless service provider for the first portable computing device after receiving the first identification information, wherein said determining the first wireless service provider for the first portable computing device includes accessing the memory medium and using the received first identification information to determine the first wireless provider;

determining the second wireless service provider for the second portable computing device after receiving the second identification information, wherein said determining the second wireless service provider for the second portable computing device includes accessing the memory medium and using the received second identification information to determine the second wireless provider;

the wireless access point receiving data from the first portable computing device;

the wireless access point receiving data from the second portable computing device;

providing wireless network access to the first portable computing device through the first wireless service provider determined in said determining the first wireless service provider;

providing wireless network access to the second portable computing device through the second wireless service provider determined in said determining the second wireless service provider;

wherein said providing wireless network access to the first portable computing device and said providing wireless network access to the second portable computing device are performed concurrently.

77. The method of claim 76,

wherein the wireless access point is coupled to a management information base (MIB);

and

wherein the MIB comprises the memory medium.

78. The method of claim 76, wherein the first wireless service provider is the second wireless service provider.

79. The method of claim 76,

wherein the first identification information includes an IEEE 802.11 System ID;

and

wherein the second identification information includes an IEEE 802.11 System ID.