WO2009128471A1 - 通信方法および通信装置 - Google Patents

通信方法および通信装置 Download PDF

Info

Publication number
WO2009128471A1
WO2009128471A1 PCT/JP2009/057570 JP2009057570W WO2009128471A1 WO 2009128471 A1 WO2009128471 A1 WO 2009128471A1 JP 2009057570 W JP2009057570 W JP 2009057570W WO 2009128471 A1 WO2009128471 A1 WO 2009128471A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
node
destination
registration
hop
Prior art date
Application number
PCT/JP2009/057570
Other languages
English (en)
French (fr)
Inventor
悟志 中山
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Publication of WO2009128471A1 publication Critical patent/WO2009128471A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Definitions

  • the present invention relates to a technology for connecting a wireless terminal to a network via a wireless LAN access point.
  • Non-Patent Document 1 As a method for solving the above problem, for example, there are FON and FreeSpot described in Non-Patent Document 1 described later. These are methods in which a provider provides a service using an access point installed by a user. In other words, the business operator does not install his own access point, but borrows the user's access point to implement the public wireless LAN service. On the other hand, a user who rents an access point has a purpose of obtaining a right to use another person's access point for free, or improving the value around the access point.
  • Nikkei Communication Nikkei PB, issued on June 15, 2007, pp. 40-50
  • Non-Patent Document 1 it is not necessary for a communication carrier to add an access point on its own, so that the cost for expanding the service area can be suppressed.
  • the above method may cause so-called free riding.
  • the free ride is, for example, an action in which a user who is not contracted with the Internet connection provider A accesses the Internet directly from the access point of the provider A. Such an action is disadvantageous to the provider and places an extra processing load on the provider's server.
  • Non-Patent Document 1 it is difficult to expand the service area, which is the original purpose. This is because, in this case, as in a general wireless LAN service, the user of provider A cannot connect to the Internet if he / she is out of the service area of provider A.
  • An object of the present invention is to provide a technique for expanding the service area of a wireless LAN.
  • a communication method is a communication method of a plurality of access points connected to a server group that provides mutually different communication services, and includes a wireless terminal and a server corresponding to the communication service used by the wireless terminal.
  • a storage device stores route information for each destination related to a packet to be transmitted in a multi-hop network for transmitting a packet to be communicated, and a registration ID that is a service ID corresponding to a server to which the node is connected.
  • the destination of the packet When a packet having a service ID representing a communication service set as a destination is received from the packets transmitted from the wireless terminal, the destination of the packet is compared with the registration ID, and the destination of the packet is the registration ID The packet is forwarded to the server to which the node is connected, and the destination of the packet is different from the registration ID. If, it forwards the packet path corresponding to the destination of the packet to the selected and selected route from the route information.
  • the communication apparatus wirelessly transmits a packet in which a service ID representing the communication service is set as a destination when using any one of the server groups that provide different communication services.
  • a communication device as an access point connected to a terminal, which is connected as a node to a multi-hop network for transmitting packets exchanged between the wireless terminal and a server corresponding to a communication service used by the wireless terminal Corresponding to a server to which the own node is connected, and a communication circuit for transmitting and receiving packets in the multihop network, route information for each destination related to a packet to be transmitted in the multihop network, A storage device that stores a registration ID that is a service ID, and the multi-hop communication unit When a packet sent from a wireless terminal is received, the destination of the packet is checked against the registration ID, and if the destination of the packet matches the registration ID, the packet is transferred to the server to which the node is connected If the destination of the packet is different from the registration ID, the route corresponding to the destination of the packet is selected from the
  • the service area of the wireless LAN can be expanded.
  • FIG. 1 shows a system configuration of an embodiment of the present invention.
  • a plurality of communication carriers (providers A, B, and C) provide a connection service for the Internet 140 via a wireless LAN to a terminal 40 of a user contracted with the company. Is.
  • the system 100 includes an access point (hereinafter referred to as “AP”) connected to each of the servers 110, 120, and 130 of the providers A, B, and C.
  • the AP corresponds to the communication device in the present invention.
  • the server in the present invention is not intended for a specific device, but is a set of devices, networks, and the like necessary for a provider to provide a communication service.
  • AP10-1 and AP10-2 are connected to server 110 of provider A, AP20 is connected to server 120 of provider B, and AP30 is connected to server 130 of provider C.
  • a symbol such as “(a1)” described in each AP 10-1, 10-2, 20, 30 shown in the figure represents a node ID assigned to the AP.
  • Each of the servers 110, 120, and 130 is assigned a service ID that is an identifier of an Internet connection service provided by the provider.
  • “A” is assigned as the service ID to the server 110 of the provider A
  • “B” to the server 120 of the provider B
  • “C” to the server 130 of the provider C.
  • the terminal 40 can access the Internet 140 only through the server of the provider that the user has previously contracted among the servers 110, 120, and 130 described above.
  • a user who wants to access the Internet 140 may perform an Internet connection operation for the terminal 40 in the communication area of any AP (10-1, 10-2, 20, 30). Recognizing this operation, the terminal 40 transmits a packet in which the service ID of the contract provider is set as the destination, such as “A” described above.
  • each AP 10-1, 10-2, 20, 30 has the following configuration.
  • FIG. 2 shows the configuration of each AP 10-1, 10-2, 20, 30.
  • the control IC 50 is a control device such as a CPU that controls the operation of the AP.
  • the communication circuit 70 is a communication device for communication with the servers (110, 120, 130) to which the AP is connected, other APs, and the terminal 40.
  • the storage device 80 is a storage device for holding a route table, a registration ID, and the like which will be described later.
  • the registration ID in the storage device 80 is a service ID corresponding to the server to which the AP is connected. For example, the service ID “A” of the server 110 of the provider A is registered in the storage device 80 of the AP 10-1. Stored as ID.
  • the configuration indicated by the dotted line in FIG. 2 is a functional configuration of the AP. These are realized by the control IC 50 executing a program installed in the storage device 80 or the like.
  • the provider communication unit 61 uses the communication circuit 70 to connect to the provider servers (110, 120, 130) to which the provider communication unit 61 is connected.
  • the provider communication unit 61 may be of any specification as long as it can be connected to the provider's server, such as Ethernet (registered trademark), XDSL, and FTTH.
  • the wireless communication unit 62 performs wireless communication with the terminal 40 and other APs by the communication circuit 70 in order to connect to the multi-hop network as a node.
  • the specifications of the wireless communication unit 62 may be anything as long as wireless communication with the terminal 40 and surrounding APs is possible, such as Wi-Fi, Bluetooth, ZigBee, WiMAX, femtocell, and the like. .
  • the multi-hop communication unit 63 of the present embodiment performs so-called proactive control that maintains the multi-hop network so that the terminal 40 can access the Internet 140 at an arbitrary time.
  • proactive control it is possible to quickly respond to a connection request from a user at an arbitrary time.
  • a notification function 63a, a storage function 63b, and a transfer function 63c are provided.
  • the notification function 63a is a function for transmitting a notification packet, which will be described later, for informing surrounding nodes which server (110, 120, 130) of the provider is connected to the own node.
  • the storage function 63b is a function for recording the route table of the storage device 80 based on the node information described in the notification packet received from another node.
  • the route table is a list of transmission routes that can be used by the own node in the multi-hop network.
  • the transfer function 63c is a function of transferring a notification packet from another node and a packet transmitted / received by the terminal 40 to / from the provider server (110, 120, 130) based on the route table of the storage device 80.
  • a multi-hop network is constructed by proactive control. Therefore, the multihop communication unit 63 periodically transmits a notification packet.
  • the multi-hop communication unit 63 controls the transmission timing of the notification packet by timer processing or the like (step S1).
  • step S1 recognizing that the transmission timing has arrived (step S1: Yes)
  • step S1: Yes a notification packet describing node information indicating that the own node is connected to the server corresponding to the registration ID in the storage device 80 is created.
  • the created notification packet is wirelessly transmitted by the wireless communication unit 62 using the communication circuit 70 to all nodes to which radio waves are transmitted, that is, radio waves reach (step S2).
  • the multi-hop communication unit 63 displays the route table of the storage device 80 based on the node information of the other node described in the notification packet. Record (step S4).
  • FIG. 4 assumes that AP10-1 and AP30 are in a positional relationship where radio waves do not reach each other, and that notification packets are transferred in the order of AP10-1 ⁇ AP20 ⁇ AP30 (FIG. 1).
  • node information including “service ID” and “hop count” is set in the notification packet.
  • the registration ID “A” of the AP 10-1 is described in “service ID”, and the initial value “0” is described in “hop count”.
  • the hop number “0” is information indicating that the AP 10-1 that transmits the notification packet 4a is connected to the server 110 of the provider A.
  • the AP 10-1 wirelessly transmits the notification packet 4a created in this way.
  • the AP 20 When the AP 20 receives the above notification packet 4a, the AP 20 creates a notification packet 4b with its own node information added. An entry including the registration ID “B” of AP 20 and the hop number “0” is added to the notification packet 4b. For the entry of service ID “A” notified by the previous notification packet 4a, “1” is added to the number of hops. The AP 20 broadcasts the created notification packet 4b by radio.
  • the AP 30 When the AP 30 receives the above notification packet 4b, the AP 30 creates a notification packet 4c with its own node information added. An entry with the registration ID “C” of AP30 and the number of hops “0” is added to the notification packet 4c. Further, “1” is added to the number of hops for each entry of the service IDs “A” and “B” notified from the AP 20. As a result, the pop number of “A” becomes “2” and that of “B” becomes “1”. The AP 30 broadcasts the created notification packet 4c.
  • the notification packet is transferred indefinitely by stopping the transfer when the number of hops described in the notification packet reaches a predetermined upper limit. You can avoid that.
  • FIG. 5 shows an example of a routing table that is updated based on the information in the notification packet.
  • the routing table the number of hops from the own node to the destination and the node (next hop) that should receive the packet from the own node are recorded for each destination of the packet.
  • the illustrated example is a path table of the AP 30 that created the above-described notification packet 4c (FIG. 4). For simplification of the drawing, only the entry having the service ID as the destination is shown in the illustrated routing table, but in practice, an entry whose destination is the address of another AP is also recorded.
  • AP 30 When AP 30 receives notification packet 4b (FIG. 4) from AP 20, AP 30 adds “1” to the number of hops of each node information described in the packet, and reflects the information in the routing table. As a result, the routes “01” and “03” shown in FIG. 5 are recorded. Thereafter, when the notification packet transmission timing arrives, the AP 30 refers to the routes “01” and “03” to create the notification packet 4c (FIG. 4).
  • two routes for the destination “A” are recorded. This indicates that there are two routes from the AP 30 to the server 110 of the provider A. As shown by dotted lines in FIG. 1, the two routes are a route “01” from AP30 to the server 110 via AP20 and AP10-1, and a route “02” from AP30 to the server 110 via AP10-2. It is.
  • each AP (10-1, 10-2, 20, 30) when the terminal 40 is connected to the Internet 140 will be described with reference to the flowchart shown in FIG. This operation is in parallel with the above-described operation (FIG. 3) for recording the route table.
  • the terminal 40 sets the service ID of the provider used this time as the destination of the packet to be transmitted.
  • the AP that has received the packet whose source is the terminal 40 recognizes the service ID set as the destination of the received packet, and compares the recognized ID with the registered ID in the storage device 80. As a result, if the two match (step S12: Yes), the packet is transferred to the server to which it is connected (step S13). For example, when the AP 30 receives a packet whose destination is the service ID “C”, the AP 30 transfers the packet to the server 130 of the provider C.
  • step S12 when the service ID of the destination is different from the registration ID of the storage device 80 (step S12: No), the AP selects a route candidate corresponding to the destination of the received packet from the route table of the storage device 80 as shown in FIG. (Step S14), and the route to be used this time is selected (step S15). Then, the packet is transferred wirelessly using the selected route (step S16).
  • the AP 30 having the illustrated routing table receives a packet whose destination is “B”, the AP 30 selects the routing “03” from the routing table. Then, the packet is wirelessly transferred to AP 20 (AP_b), which is the next hop when this route “03” is used.
  • the AP 30 selects the route “01” or “02” from the route table.
  • a more efficient route that is, a route having the smallest value of “the number of hops to the destination”.
  • the route “02” having a small number of hops is selected from the routes “01” and “02”.
  • the terminal 40 can be connected to the Internet 140 faster.
  • a multi-hop network is formed by AP groups (10-1, 10-2, 20, 30) of a plurality of providers. Can be expanded.
  • the service ID of the provider is set as the destination of the packet transmitted from the terminal 40, so-called free riding can be prevented.
  • setting a service ID as a destination has an advantage that an AP corresponding to the service ID can be connected to the Internet 140 using an arbitrary AP of the same provider. This gives a degree of freedom to the packet transmission path.
  • the control format of the multi-hop network according to the present invention is not limited to the proactive type as in the above embodiment, but may be a reactive type.
  • the proactive type is a form in which a multi-hop network is always maintained
  • the reactive type is a form in which a multi-hop network is constructed as necessary, such as when the terminal 40 uses a service.
  • An embodiment based on this reactive control will be described below. Note that the system configuration of this embodiment is basically the same as that shown in FIG.
  • FIG. 7 shows the configuration of each AP (10-1, 10-2, 20, 30) in this embodiment.
  • the configuration shown in the figure is the same as that of the above-described embodiment (FIG. 2) except for the multi-hop communication unit 64.
  • the multi-hop communication unit 64 has a search function 64a, a storage function 64b, and a transfer function 64c for performing reactive control.
  • the search function 64a is a function for transmitting / receiving a search packet and a response packet for recording a routing table.
  • the storage function 64b is a function of recording a route table in the storage device 80 based on the search packet and response packet received from another node.
  • the transfer function 64c is a function for transferring a search packet or a response packet from another node, and a packet transmitted / received by the terminal 40 to / from the provider server (110, 120, 130) based on the route table of the storage device 80.
  • each AP (10-1, 10-2, 20, 30) of the present embodiment receives a packet whose source and sender settings are the terminal 40, that is, when a packet is received directly from the terminal 40, Start building a multi-hop network. For this purpose, first, a search packet is broadcasted wirelessly, and an AP corresponding to the service designated by the terminal 40 is searched. Then, a procedure for receiving a response packet from the target AP and determining a route for connecting the terminal 40 to the Internet 140 is taken.
  • step S21 When the AP receives a packet whose source and sender are the terminal 40 (step S21), the AP collates the service ID set in the destination with the registration ID in the storage device 80. As a result, if the two match (step S22: Yes), the packet from the terminal 40 is transferred to the server to which it is connected (step S23), as in the previous embodiment (FIG. 6: S13). ).
  • step S22 if the destination service ID is different from the registration ID of the storage device 80 (step S22: No), the AP broadcasts a search packet for searching for an AP corresponding to the destination service ID (step S24). Thereafter, when a response packet is received from the target AP (step S25: Yes), information on the route described in the received packet is recorded in the storage device 80 (step S26).
  • step S27: Yes When the AP finishes recording the route (step S27: Yes), as in the previous embodiment (FIG. 6: S14 to S16), the AP selects the route to be used for this connection from the recorded route candidates, The packet from the terminal 40 is transferred to the route (step S28).
  • the AP that has received the search packet records a route table in the storage device 80 based on the information described in the packet (step S32). Then, the service ID described in the destination of the received search packet is collated with the registered ID in the storage device 80.
  • step S33: No If the result of the collation is that they are different (step S33: No), the AP transfers the received search packet by broadcast (step S34). When the destination of the search packet matches the registration ID (step S33: Yes), the AP sends a response packet for notifying that the node is a search target node to the source of the search packet. (Step S35).
  • the AP 30 Upon receiving the packet from the terminal 40, the AP 30 creates a search packet 10A shown in FIG. 10 in order to search for an AP corresponding to the designated service ID “A”.
  • the search target service ID “A” is set as the destination of the search packet 10A.
  • the node ID “AP_c” of the AP 30 serving as the searcher is set as the sender.
  • the AP 30 broadcasts the created search packet 10A.
  • the AP 20 When the search packet 10A is received by the AP 20, the AP 20 records the route as shown in FIG. 10 using the received information. That is, the source (AP_c) of the search packet 10A is recorded in the “destination” of the routing table, and the sender (AP_c) of the search packet 10A is recorded in the “next hop” corresponding thereto.
  • the destination “A” of the search packet 10A received by the AP 20 is different from the registration ID “B” of the AP 20. Therefore, in order to transfer the received search packet 10A, the AP 20 creates the search packet 10B of FIG. 10 from this packet.
  • the search packet 10B is obtained by replacing the sender in the search packet 10A with AP20 (AP_b) and adding “1” to the number of hops.
  • the AP 20 broadcasts the created search packet 10B.
  • the AP 10-1 When the search packet 10A is received by the AP 10-1, the AP 10-1 records AP30 (AP_c) / AP20 (AP_b) in the destination / next hop of the routing table based on the received information.
  • the AP 10-2 records the route as shown in FIG. 10 using the received information. This recording is the same as the above-mentioned content recorded by AP20.
  • AP 10-1 and AP 10-2 recognize that the destination of the received search packet (10B, 10A) matches each registration ID “A”. Then, a response packet addressed to the AP 30 that is the source of the search packet is created and transmitted. The contents of this response packet will be described later.
  • step S41 the AP determines whether the destination of the packet is its own node. As a result, when the destination is the local node (step S42: Yes), the operation is performed according to the above-described procedure (S25: Yes in FIG. 8) regarding the AP that has received the response packet after transmitting the search packet. If the destination of the response packet is another node (step S42: No), the AP records a route based on the received information (step S43) and forwards the response packet (step S44).
  • the AP 10-1 Upon receiving the search packet from the AP 30, the AP 10-1 creates a response packet 11A shown in FIG. 12 in order to respond that it corresponds to the service ID “A”.
  • the node ID “AP_c” of the AP 30 is set as the destination, and the registration ID “A” is set as the source.
  • the transmission route of the response packet 11A is the route recorded when the AP 10-1 receives the search packet. That is, from FIG. 10, since the next hop of the route whose destination is AP30 (AP_c) is AP20, “AP_b” is set to the receiver of the response packet 11A.
  • the AP 20 When the AP 20 receives the response packet 11A from the AP 10-1, the AP 20 records the source / sender of the received packet in the destination / next hop of the routing table as shown in FIG. When the AP 20 recognizes that the destination of the response packet 11A is not its own node, the AP 20 creates a response packet 11B from the response packet 11A. In the response packet 11B, the sender is replaced from AP10-1 to AP20. Further, since the next hop of the route whose destination is AP30 (AP_c) is AP30 from the previously recorded route, “AP_c” is set to the receiver of the response packet 11B. Then, “1” is added to the number of hops.
  • AP_c next hop of the route whose destination is AP30
  • the AP 30 When the response packet 11B is delivered to the AP 30, the AP 30 records the hop number “2” and the next hop “AP_b” in the entry of the destination “A” as shown in FIG. Thereby, the route from AP30 to AP10-1 via AP20 is recorded.
  • the AP 10-2 which is another node corresponding to the service ID “A”, transmits a response packet 11C to the AP 30.
  • the response packet 11C as shown in FIG. 12, “AP_c” of the AP 30 is set as the destination, and the registration ID “A” is set as the source.
  • the transmission path of the response packet 11C the path recorded when the AP 10-2 receives the search packet is used. That is, from FIG. 10, since the next hop of the route whose destination is AP30 (AP_c) is AP30, “AP_c” is set to the receiver of the response packet 11C.
  • the AP 30 When the AP 30 receives the response packet 11C from the AP 10-2, the AP 30 records a route based on the received information. As a result, as shown in FIG. 12, another entry related to the destination “A” is recorded. That is, the entries are the number of hops “1” and the next hop “AP_a2”. Thereafter, the AP 30 selects an actually used one from the two routes related to the destination “A”. In the above example, the route of the next hop “AP_a2” having the smallest number of hops is selected.
  • this embodiment is a reactive type that builds a multi-hop network as necessary, the route information recorded by each AP (10-1, 10-2, 20, 30)
  • the communication session between the target servers may be deleted as soon as the communication session ends.
  • route selection the route with the smallest number of hops is selected in the above embodiment, but the selection criterion is not limited to the above.
  • a route selection criterion may be appropriately set according to the convenience of the provider, such as preferentially using a route including a specific node, or excluding a route including a specific node from the options.
  • the AP routing table may be set to a predetermined AP as long as it is a content capable of constructing a multi-hop network.
  • the above-described transmission / reception processing of the notification packet and search / response packet and the route recording processing based on these packets are omitted.
  • Such a form is suitable for an environment where the provider type and the AP position are fixed, such as a small public wireless LAN.
  • the present invention can be implemented as a computer program corresponding to the functional configuration and operation procedure of the AP and a recording medium storing the program.
  • Control IC 61 Provider communication unit, 62: Wireless communication unit, 63, 64: Multi-hop communication unit, 63a: Notification function, 63b, 64b: Memory function, 63c, 64c: Transfer function, 64a: Search function, 70: Communication circuit, 80: Storage device

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　相互に異なる通信サービスを提供するサーバ群（110,120,130）に接続された複数のＡＰ（10-1,10-2,20,30）を備える。各ＡＰは、無線端末（40）と該無線端末が利用する通信サービスに対応したサーバとで交信されるパケットを伝送するためのマルチホップ網の宛先別の経路情報と、自ノードが接続しているサーバに対応したサービスＩＤである登録ＩＤとを記憶する。各ＡＰは、無線端末からのパケットの宛先と登録ＩＤとを照合し、宛先が登録ＩＤに符合する場合は自ノードが接続しているサーバへ当該パケットを転送する。宛先が登録ＩＤと異なる場合は、当該パケットの宛先に対応する経路を選択し、その経路へ当該パケットを転送する。 　

Description

通信方法および通信装置
　本発明は、無線端末を無線ＬＡＮのアクセスポイントを介してネットワークに接続する技術に関する。
　低価格で高速のモバイルインターネット接続サービスを提供するために、多くの通信事業者が公衆無線ＬＡＮサービスを実施している。公衆無線ＬＡＮサービスにおいてサービスエリアを広げるためには、各通信事業者がアクセスポイントを増設する必要がある。しかしながら、無線ＬＡＮのアクセスポイントの通信距離はたかだか数百ｍであるため、携帯電話網の基地局などと比較して、多数のアクセスポイントを設置する必要がある。よって、サービスエリアの拡大にはコストがかかる。
　上記の問題を解決するための手法として、例えば、後述の非特許文献１に記載のFONやFreeSpotがある。これらは、ユーザが設置したアクセスポイントを利用して、事業者がサービスを提供するという手法である。つまり、事業者は自前のアクセスポイントを設置するのではなく、ユーザのアクセスポイントを借りて公衆無線ＬＡＮサービスを実施する。一方で、アクセスポイントを貸し出すユーザは、他人のアクセスポイントを無料で利用する権利を得る、あるいは、アクセスポイント周辺の価値を向上させるといった目的がある。
「日経コミュニケーション」、日経ＰＢ社、２００７年６月１５日発行、ｐｐ．４０～５０
　上記非特許文献１に記載の手法によれば、通信事業者は、自前でアクセスポイントを増設することは不要であるから、サービスエリアを広げるためのコストを抑えることができる。
　しかしながら、上記の手法は、いわゆるタダ乗りを招く可能性がある。タダ乗りとは、例えば、インターネット接続プロバイダＡと契約していないユーザが、このプロバイダＡのアクセスポイントから直接インターネットにアクセスするという行為である。このような行為は、プロバイダにとっての不利益であり、また、プロバイダのサーバに余分な処理負荷がかかる。
　上記のタダ乗りを防ぐには、例えば、プロバイダＡのアクセスポイントを介したインターネット接続は、このプロバイダＡを契約しているユーザのみが可能であるという利用制限を設けることが有益である。しかしながら、このような制限を上記非特許文献１の手法に適用すると、当初の目的であるサービスエリアの拡大が困難となる。なぜなら、その場合、一般的な無線ＬＡＮサービスと同様に、プロバイダＡのユーザは、そのプロバイダＡのサービスエリアから外れるとインターネットに接続できないからである。
　本発明の目的は、無線ＬＡＮのサービスエリアの拡大を図る手法を提供することにある。
　本発明に係る通信方法は、相互に異なる通信サービスを提供するサーバ群に接続された複数のアクセスポイントの通信方法であって、無線端末と該無線端末が利用する通信サービスに対応したサーバとで交信されるパケットを伝送するためのマルチホップ網にて送出すべきパケットに関する宛先別の経路情報と、自ノードが接続しているサーバに対応したサービスＩＤである登録ＩＤとを記憶装置により記憶し、前記無線端末から発信されたパケットのうち通信サービスを表すサービスＩＤが宛先に設定されたパケットを受信したとき、当該パケットの宛先と前記登録ＩＤとを照合し、前記パケットの宛先が前記登録ＩＤに符合する場合、自ノードが接続しているサーバへ当該パケットを転送し、前記パケットの宛先が前記登録ＩＤと異なる場合、当該パケットの宛先に対応する経路を前記経路情報から選択し且つ選択した経路へ当該パケットを転送する。
　本発明に係る通信装置は、相互に異なる通信サービスを提供するサーバ群のいずれかと、前記通信サービスのいずれかを利用するときに当該通信サービスを表すサービスＩＤを宛先に設定したパケットを送信する無線端末とに接続されるアクセスポイントとしての通信装置であって、前記無線端末と該無線端末が利用する通信サービスに対応したサーバとで交信されるパケットを伝送するためのマルチホップ網にノードとして接続するためのマルチホップ通信部と、前記マルチホップ網においてパケットを送受信する通信回路と、前記マルチホップ網にて送出すべきパケットに関する宛先別の経路情報と自ノードが接続しているサーバに対応したサービスＩＤである登録ＩＤとを記憶する記憶装置とを備え、前記マルチホップ通信部は、前記無線端末から発信されたパケットを受信したとき該パケットの宛先と前記登録ＩＤとを照合し、当該パケットの宛先が前記登録ＩＤに符合する場合は自ノードが接続しているサーバへ当該パケットを転送し、当該パケットの宛先が前記登録ＩＤと異なる場合は当該パケットの宛先に対応する経路を前記経路情報から選択し且つ選択した経路へ当該パケットを転送する。
　本発明によれば、無線ＬＡＮのサービスエリアの拡大を図ることができる。
本発明の実施形態のシステムの構成図である。 本発明の実施形態におけるＡＰのブロック図である。 本発明の実施形態におけるＡＰの動作を示すフローチャートである。 本発明の実施形態における通知パケットに関する説明図である。 本発明の実施形態における経路表の記録に関する説明図である。 本発明の実施形態におけるＡＰの動作を示すフローチャートである。 本発明の他の実施形態におけるＡＰのブロック図である。 本発明の他の実施形態におけるＡＰの動作を示すフローチャートである。 本発明の他の実施形態におけるＡＰの動作を示すフローチャートである。 本発明の実施形態における通知パケットおよび経路表に関する説明図である。 本発明の他の実施形態におけるＡＰの動作を示すフローチャートである。 本発明の実施形態における応答パケットおよび経路表に関する説明図である。
　図１に、本発明の実施形態のシステム構成を示す。本実施形態は、複数の通信事業者（プロバイダＡ,Ｂ,Ｃ）が、自社と契約しているユーザの端末40に対し、無線ＬＡＮを介したインターネット140の接続サービスを提供することを想定したものである。
　システム100は、プロバイダＡ,Ｂ,Ｃの各サーバ110,120,130に接続されたアクセスポイント（以下、「ＡＰ」とする。）を備える。ＡＰは、本発明における通信装置に対応するものである。また、本発明におけるサーバとは、特定の装置を意図したものではなく、プロバイダが通信サービスを提供するために必要な装置及びネットワーク等の集合である。
　図１に示すように、プロバイダＡのサーバ110にはＡＰ10-1およびＡＰ10-2が接続され、プロバイダＢのサーバ120にはＡＰ20が接続され、プロバイダＣのサーバ130にはＡＰ30が接続されている。なお、図示の各ＡＰ10-1,10-2,20,30に記載されている「（a1）」のような符号は、そのＡＰに割り当てられているノードＩＤを表す。
　サーバ110,120,130のそれぞれには、プロバイダが提供するインターネット接続サービスの識別子であるサービスＩＤが割り当てられている。図１の例では、プロバイダＡのサーバ110に「Ａ」、プロバイダＢのサーバ120に「Ｂ」、プロバイダＣのサーバ130に「Ｃ」が、それぞれサービスＩＤとして割り当てられている。
　システム100において、端末40は、上記のサーバ110,120,130のうち、ユーザが事前に契約したプロバイダのサーバを通じてのみ、インターネット140にアクセスすることができる。インターネット140にアクセスしようとするユーザは、いずれかのＡＰ（10-1,10-2,20,30）の通信エリアにおいて、端末40に対しインターネット接続の操作を行えばよい。この操作を認識した端末40は、前述の「Ａ」のような、契約プロバイダのサービスＩＤを宛先に設定したパケットを発信する。
　インターネット140へのアクセスに際し、端末40は、ＡＰ群により形成されるマルチホップ網を介して契約プロバイダのサーバに接続される。マルチホップ網とは、端末40と、この端末40が利用するサービスに対応したサーバとの間を単一又は複数のＡＰにより接続するネットワークである。マルチホップ網を構築するために、各ＡＰ10-1,10-2,20,30は、次のような構成を備える。
　図２に、各ＡＰ10-1,10-2,20,30の構成を示す。制御ＩＣ50は、ＡＰの動作を制御するＣＰＵのような制御デバイスである。通信回路70は、ＡＰが接続されているサーバ（110,120,130）、他のＡＰ、及び、端末40との交信のための通信デバイスである。記憶装置80は、後述の経路表や登録ＩＤなどを保持するための記憶デバイスである。記憶装置80にある登録ＩＤは、そのＡＰが接続しているサーバに対応したサービスＩＤであり、例えば、ＡＰ10-1の記憶装置80には、プロバイダＡのサーバ110のサービスＩＤ「Ａ」が登録ＩＤとして保存される。
　また、図２に点線で示される構成は、ＡＰの機能的な構成である。これらは、記憶装置80などにインストールされているプログラムを制御ＩＣ50が実行することにより実現される。
　プロバイダ通信部61は、通信回路70により、自身が接続されているプロバイダのサーバ（110,120,130）に接続する。プロバイダ通信部61の仕様としては、例えば、Ethernet（登録商標）、XDSL、FTTHなど、プロバイダのサーバに接続できるならば、どのようなものであっても良い。
　無線通信部62は、マルチホップ網にノードとして接続するために、通信回路70により端末40や他のＡＰとの無線通信を行う。無線通信部62の仕様は、例えば、Wi-Fi、Bluetooth、ZigBee、WiMAX、フェムトセルなど、端末40や周囲のＡＰとの無線通信が可能であるならば、どのようなものであっても良い。
　本実施形態のマルチホップ通信部63は、端末40が任意の時点でインターネット140にアクセスできるようにマルチホップ網を維持する、いわゆるプロアクティブ型の制御を行う。プロアクティブ型の制御により、ユーザからの任意の時点での接続要求に迅速に応えることができる。この制御のために、通知機能63a、記憶機能63b、及び、転送機能63cを持つ。
　通知機能63aは、自ノードに何れのプロバイダのサーバ（110,120,130）が接続されているかを周囲のノードに知らせるための、後述の通知パケットを発信する機能である。記憶機能63bは、他ノードから受信した通知パケットに記述されているノード情報をもとに、記憶装置80の経路表を記録する機能である。経路表は、マルチホップ網にて自ノードが使用可能な送信経路の一覧である。転送機能63cは、他ノードからの通知パケットや、端末40がプロバイダのサーバ（110,120,130）に対し送受信するパケットを、記憶装置80の経路表に基づき転送する機能である。
　図３に示すフローチャートを参照して、通知パケットの送受信および経路表の記録について説明する。前述したように、本実施形態は、プロアクティブ型の制御によりマルチホップ網が構築される。そのため、マルチホップ通信部63は定期的に通知パケットを送信する。
　マルチホップ通信部63は、タイマ処理などにより、通知パケットの送信タイミングを制御する（ステップS1）。そして、送信タイミングが到来したことを認識すると（ステップS1：Yes）、記憶装置80にある登録ＩＤに対応したサーバに自ノードが接続していることを示すノード情報を記述した通知パケットを作成する。作成された通知パケットは、無線通信部62が通信回路70を用いて、無線のブロードキャスト（Broadcast）送信、すなわち電波が届く全てのノードに向けて無線送信される（ステップS2）。
　一方、他ノードから通知パケットを受信した場合（ステップS3：Yes）、マルチホップ通信部63は、その通知パケットに記述されている他ノードのノード情報をもとに、記憶装置80の経路表を記録する（ステップS4）。
　ここで、図４及び図５を参照して、通知パケットの送受信および経路表の記録について具体的な例を挙げる。図４の例は、ＡＰ10-1およびＡＰ30が互いに電波の届かない位置関係にあり、通知パケットがＡＰ10-1→ＡＰ20→ＡＰ30の順（図１）に転送されることを想定したものである。
　図４より、通知パケットには、「サービスＩＤ」及び「ホップ数」からなるノード情報が設定される。ＡＰ10-1が送信する通知パケット4aには、ＡＰ10-1の登録ＩＤ「Ａ」が「サービスＩＤ」に記述され、「ホップ数」には初期値「０」が記述される。このホップ数「０」は、通知パケット4aを発信するＡＰ10-1がプロバイダＡのサーバ110に接続されていることを表す情報である。ＡＰ10-1は、このように作成した通知パケット4aを無線でブロードキャスト送信する。
　上記の通知パケット4aをＡＰ20が受信すると、ＡＰ20は、自身のノード情報を追加した通知パケット4bを作成する。この通知パケット4bには、ＡＰ20の登録ＩＤ「Ｂ」とホップ数「０」とから成るエントリが追加される。また、先の通知パケット4aにより通知されたサービスＩＤ「Ａ」のエントリについては、ホップ数に「１」が加算される。ＡＰ20は、作成した通知パケット4bを無線でブロードキャスト送信する。
　上記の通知パケット4bをＡＰ30が受信すると、ＡＰ30が、自身のノード情報を追加した通知パケット4cを作成する。この通知パケット4cには、ＡＰ30の登録ＩＤ「Ｃ」及びホップ数「０」のエントリが追加される。また、ＡＰ20から通知されたサービスＩＤ「Ａ」及び「Ｂ」の各エントリについて、ホップ数が「１」加算される。これにより、「Ａ」のポップ数は「２」となり、「Ｂ」のそれは「１」となる。ＡＰ30は、作成した通知パケット4cをブロードキャスト送信する。
　なお、各ＡＰ（10-1,10-2,20,30）において、通知パケットに記載のホップ数が所定の上限に達した場合に転送を停止することにより、通知パケットが無限に転送されることを回避できる。
　図５に、通知パケットの情報に基づき更新される経路表の例を示す。経路表には、パケットの宛先別に、自ノードから宛先までのホップ数と、自ノードからのパケットを受信すべきノード（次ホップ）とが記録される。図示の例は、前述の通知パケット4c（図４）を作成したＡＰ30の経路表である。図面の簡素化のため、図示の経路表には、サービスＩＤを宛先としたエントリのみが示されているが、実際には、宛先が他のＡＰのアドレスであるエントリも記録される。
　ＡＰ30は、ＡＰ20から通知パケット4b（図４）を受信したとき、そのパケットに記述されている各ノード情報のホップ数を「１」加算し、その情報を経路表に反映させる。これにより、図５に示す経路「01」及び「03」が記録される。その後、ＡＰ30は、通知パケットの送信タイミングが到来したとき、この経路「01」及び「03」を参照して、通知パケット4c（図４）を作成することになる。
　また、図５の経路表には、宛先「Ａ」について２つの経路が記録されている。これは、ＡＰ30からプロバイダＡのサーバ110への経路が２つあることを表す。２つの経路とは、図１に点線にて示すように、ＡＰ30からＡＰ20及びＡＰ10-1を経てサーバ110へ至る経路「01」と、ＡＰ30からＡＰ10-2を経てサーバ110へ至る経路「02」とである。
　図６に示すフローチャートを参照して、端末40をインターネット140に接続する際の各ＡＰ（10-1,10-2,20,30）の動作を説明する。この動作は、経路表を記録するための前述の動作（図３）と並行する。端末40は、インターネット140にアクセスするとき、送信するパケットの宛先に、今回利用するプロバイダのサービスＩＤを設定する。
　発信元が端末40であるパケットを受信したＡＰは（ステップS11）、受信パケットの宛先に設定されているサービスＩＤを認識し、認識したＩＤを記憶装置80にある登録ＩＤと照合する。その結果、両者が符合する場合は（ステップS12：Yes）、自身が接続しているサーバにパケットを転送する（ステップS13）。例えば、宛先がサービスＩＤ「Ｃ」であるパケットをＡＰ30が受信した場合、ＡＰ30は、このパケットをプロバイダＣのサーバ130へ転送する。
　一方、宛先のサービスＩＤが記憶装置80の登録ＩＤと異なる場合（ステップS12：No）、ＡＰは、図５に示すような記憶装置80の経路表から、受信パケットの宛先に対応する経路の候補を検索し（ステップS14）、今回使用する経路を選択する（ステップS15）。そして、選択した経路を用いて、無線によりパケットを転送する（ステップS16）。
　ここで、図５の経路表を用いて、経路選択の例を挙げる。図示の経路表を持つＡＰ30は、宛先が「Ｂ」であるパケットを受信した場合、経路表より経路「03」を選択する。そして、この経路「03」を使用する場合の次ホップであるＡＰ20（AP_b）へ、無線によりパケットを転送する。
　また、受信したパケットの宛先が「Ａ」である場合、ＡＰ30は、経路表より経路「01」又は「02」を選択することになる。このように経路の候補が複数存在する場合、より効率的な経路、すなわち「宛先までのホップ数」の値が最も小さい経路を選択することが望ましい。図５の例では、経路「01」及び「02」のうち、ホップ数が少ない経路「02」を選択する。これにより、端末40を、より速くインターネット140に接続することができる。
　本実施形態によれば、複数のプロバイダのＡＰ群（10-1,10-2,20,30）によりマルチホップ網を形成することから、各プロバイダが自前でＡＰを増設することなく、サービスエリアの拡大を図ることができる。また、端末40から送信されるパケットの宛先にプロバイダのサービスＩＤが設定されることから、いわゆるタダ乗り行為を防ぐことができる。一方で、宛先にサービスＩＤを設定することは、そのサービスＩＤに対応したＡＰであれば、同じプロバイダの任意のＡＰを利用してインターネット140に接続できるというメリットもある。これにより、パケットの伝送経路に自由度が与えられる。
　本発明に係るマルチホップ網の制御形式としては、上記実施形態のようなプロアクティブ型に限らず、リアクティブ型であってもよい。上記のプロアクティブ型がマルチホップ網を常に維持する形態であるのに対し、リアクティブ型は、端末40がサービスを利用するときなど、必要に応じてマルチホップ網を構築する形態である。このリアクティブ型の制御による実施形態を以下に説明する。なお、かかる実施形態のシステム構成は、基本的に図１に示すものと同様であり、説明を省略する。
　図７に、本実施形態における各ＡＰ（10-1,10-2,20,30）の構成を示す。図示の構成において、マルチホップ通信部64以外は、前述の実施形態（図２）のものと同様である。マルチホップ通信部64は、リアクティブ型の制御を行うための、探索機能64a、記憶機能64b、及び、転送機能64cを持つ。
　探索機能64aは、経路表を記録するための探索パケットおよび応答パケットを送受信する機能である。記憶機能64bは、他ノードから受信した探索パケットおよび応答パケットをもとに、記憶装置80に経路表を記録する機能である。転送機能64cは、他ノードからの探索パケットあるいは応答パケットや、端末40がプロバイダのサーバ（110,120,130）に対し送受信するパケットを、記憶装置80の経路表に基づき転送する機能である。
　本実施形態の各ＡＰ（10-1,10-2,20,30）は、発信元および送信者の設定が端末40であるパケットを受信、すなわち端末40から直接的にパケットを受信したとき、マルチホップ網の構築を開始する。そのために、まず、探索パケットを無線でブロードキャスト送信し、端末40が指定したサービスに対応したＡＰを探索する。そして、対象のＡＰからの応答パケットを受信し、端末40をインターネット140へ接続するための経路を決定するという手順をとる。
　図８に示すフローチャートに沿って、端末40からパケットを直接受信したＡＰの動作を説明する。ＡＰは、発信元および送信者が端末40であるパケットを受信したとき（ステップS21）、宛先に設定されているサービスＩＤと、記憶装置80にある登録ＩＤとを照合する。その結果、両者が符合する場合は（ステップS22：Yes）、前述の実施形態と同様に（図６：S13）、自身が接続しているサーバへ、端末40からのパケットを転送する（ステップS23）。
　一方、宛先のサービスＩＤが記憶装置80の登録ＩＤと異なる場合（ステップS22：No）、ＡＰは、宛先のサービスＩＤに対応したＡＰを探索するための探索パケットをブロードキャスト送信する（ステップS24）。その後、対象のＡＰから応答パケットを受信したとき（ステップS25：Yes）、受信したパケットに記載されている経路の情報を記憶装置80に記録する（ステップS26）。
　なお、サービスＩＤ「Ａ」に対応するＡＰが２つある（10-1,10-2）というように、サービスに対応したＡＰは１つであるとは限らない。よって、より多くの経路を把握するために、あるＡＰから応答パケットを受信しても、所定期間は他の応答パケットを待機することが望ましい（ステップS25：No、S27：No）。
　ＡＰは、経路の記録を終えると（ステップS27：Yes）、前述の実施形態と同様に（図６：S14～S16）、記録した経路の候補から、今回の接続に使用する経路を選択し、その経路へ端末40からのパケットを転送する（ステップS28）。
　次に、図９に示すフローチャートに沿って、上記のＡＰとは別のＡＰが探索パケットを受信した場合の動作を説明する。探索パケットを受信したＡＰは、パケットに記述されている情報をもとに、記憶装置80に経路表を記録する（ステップS32）。そして、受信した探索パケットの宛先に記載のサービスＩＤと、記憶装置80にある登録ＩＤとを照合する。
　照合の結果、両者が異なる場合（ステップS33：No）、ＡＰは、受信した探索パケットをブロードキャストにより転送する（ステップS34）。また、探索パケットの宛先が登録ＩＤと符合する場合（ステップS33：Yes）、ＡＰは、自身が探索対象に該当するノードであることを通知するための応答パケットを、探索パケットの発信元に宛てて送信する（ステップS35）。
　ここで、図１０を用いて、探索パケットの送受信および経路表の記録について具体例を挙げる。本例は、図１に示す状況、すなわちインターネット140にアクセスしようとする端末40から、ＡＰ30が直接的にパケットを受信するという状況を想定したものである。また、このパケットの宛先には、プロバイダＡのサービスＩＤ「Ａ」が設定されているとする。
　ＡＰ30は、端末40からパケットを受信すると、指定されたサービスＩＤ「Ａ」に対応するＡＰを探索するために、図１０に示す探索パケット10Aを作成する。探索パケット10Aの宛先には、探索対象のサービスＩＤ「Ａ」が設定される。また、発信元には、探索者となるＡＰ30のノードＩＤ「AP_c」が設定される。ＡＰ30は、作成した探索パケット10Aをブロードキャスト送信する。
　上記の探索パケット10AがＡＰ20に受信されると、ＡＰ20は、受信した情報を用いて、図１０に示すように経路を記録する。すなわち、探索パケット10Aの発信元（AP_c）を経路表の「宛先」に記録し、それに対応する「次ホップ」に探索パケット10Aの送信者（AP_c）を記録する。
　また、ＡＰ20が受信した探索パケット10Aの宛先「Ａ」は、ＡＰ20の登録ＩＤ「Ｂ」と異なる。よって、ＡＰ20は、受信した探索パケット10Aを転送するために、このパケットから図１０の探索パケット10Bを作成する。探索パケット10Bは、探索パケット10Aにおける送信者をＡＰ20（AP_b）に置き換え、ホップ数を「１」加算したものである。ＡＰ20は、作成した探索パケット10Bをブロードキャスト送信する。
　上記の探索パケット10AがＡＰ10-1に受信されると、ＡＰ10-1は、受信した情報をもとに、経路表の宛先／次ホップにＡＰ30（AP_c）／ＡＰ20（AP_b）を記録する。
　一方、ＡＰ30から発信された探索パケット10AがＡＰ10-2に受信されると、ＡＰ10-2は、受信した情報を用いて、図１０に示すように経路を記録する。この記録は、ＡＰ20で記録された前述の内容と同様である。
　ＡＰ10-1及びＡＰ10-2は、受信した探索パケット（10B,10A）の宛先が、それぞれの登録ＩＤ「Ａ」に符合することを認識する。そして、探索パケットの発信元であるＡＰ30宛ての応答パケットを作成して発信する。この応答パケットの内容については、後に説明する。
　図１１に示すフローチャートに沿って、応答パケットを受信したＡＰの動作を説明する。ＡＰは、応答パケットを受信したとき（ステップS41）、パケットの宛先が自ノードかどうかを判別する。その結果、宛先が自ノードの場合は（ステップS42：Yes）、探索パケットを発信後に応答パケットを受信したＡＰに関する前述の手順（図８のS25:Yes）に沿って動作する。また、応答パケットの宛先が他ノードである場合（ステップS42：No）、ＡＰは、受信した情報に基づく経路を記録し（ステップS43）、応答パケットを転送する（ステップS44）。
　ここで、図１２を用いて、応答パケットの送受信および経路の記録について、具体例を挙げる。本例は、図１０に示す前述の状況に続くものであり、探索パケットを発信したＡＰ30に向けて、ＡＰ10-1及びＡＰ10-2から応答パケットが返信される状況を想定する。
　ＡＰ30からの探索パケットを受信したＡＰ10-1は、自身がサービスＩＤ「Ａ」に対応することを応答するために、図１２に示す応答パケット11Aを作成する。応答パケット11Aにおいて、宛先にはＡＰ30のノードＩＤ「AP_c」が設定され、発信元には登録ＩＤ「Ａ」が設定される。また、この応答パケット11Aの送信経路は、ＡＰ10-1が探索パケットの受信時に記録した経路を用いる。すなわち、図１０より、宛先がＡＰ30（AP_c）である経路の次ホップはＡＰ20であるから、応答パケット11Aの受信者には「AP_b」が設定される。
　ＡＰ20は、ＡＰ10-1から上記の応答パケット11Aを受信すると、図１２に示すように、受信パケットの発信元／送信者を、経路表の宛先／次ホップに記録する。また、ＡＰ20は、応答パケット11Aの宛先が自ノードではないことを認識すると、この応答パケット11Aから応答パケット11Bを作成する。応答パケット11Bにおいて、送信者はＡＰ10-1からＡＰ20に置き換えられる。また、先に記録した経路より、宛先がＡＰ30（AP_c）の経路の次ホップはＡＰ30であるから、応答パケット11Bの受信者には「AP_c」が設定される。そして、ホップ数には「１」が加算される。
　上記の応答パケット11BがＡＰ30に届けられると、ＡＰ30は、図１２に示すように、宛先「Ａ」のエントリにホップ数「２」および次ホップ「AP_b」を記録する。これにより、ＡＰ30からＡＰ20を経てＡＰ10-1に至る経路が記録される。
　一方、サービスＩＤ「Ａ」に対応した別のノードであるＡＰ10-2は、ＡＰ30に宛てて応答パケット11Cを送信する。応答パケット11Cは、図１２に示すように、宛先にはＡＰ30の「AP_c」を設定し、発信元には登録ＩＤ「Ａ」が設定される。応答パケット11Cの送信経路は、ＡＰ10-2が探索パケットの受信時に記録した経路を用いる。すなわち、図１０より、宛先がＡＰ30（AP_c）である経路の次ホップはＡＰ30であるから、応答パケット11Cの受信者には「AP_c」が設定される。
　ＡＰ30は、ＡＰ10-2から上記の応答パケット11Cを受信すると、受信した情報に基づく経路を記録する。その結果、図１２に示すように、宛先「Ａ」に関する別のエントリが記録される。すなわち、ホップ数「１」及び次ホップ「AP_a2」のエントリである。この後、ＡＰ30は、宛先「Ａ」に関する２つの経路から、実際に使用するものを選択することになる。前述の例では、ホップ数が最も少ない、次ホップ「AP_a2」の経路が選択されている。
　なお、本実施形態は、必要に応じてマルチホップ網を構築するリアクティブ型であるから、各ＡＰ（10-1,10-2,20,30）で記録した経路の情報は、端末40および対象のサーバ間の通信セッションが終了次第、消去されるようにしてもよい。
　本実施形態によれば、前述の実施形態と同様な効果ある。また、リアクティブ型の制御により、必要に応じてマルチホップ網を構築するので、ＡＰに処理負荷がかかり難いという利点がある。
　なお、経路の選択に関し、上記実施形態ではホップ数が最も少ない経路を選択したが、選択基準は上記のものに限定されない。例えば、特定のノードを含む経路を優先的に使用する、あるいは、特定のノードを含む経路は選択肢から除外するなど、経路の選択基準はプロバイダの都合に応じて適宜設定してよい。
　また、本発明を実施するにあたり、ＡＰの経路表は、マルチホップ網を構築し得る内容であれば、予め定められたものをＡＰに設定してもよい。この場合、前述の通知パケットや探索／応答パケットの送受信処理、及び、それらのパケットに基づく経路の記録処理は省略される。かかる形態は、例えば、小規模な公共無線ＬＡＮのように、プロバイダの種類やＡＰの位置が固定的である環境に好適である。
　本発明は、上記ＡＰの機能構成および動作手順に対応したコンピュータプログラム、及び、そのプログラムを記憶した記録媒体として実施することができる。
100　システム
110,120,130　サーバ
140　インターネット
10-1,10-2,20,30　ＡＰ
40　端末
50　制御ＩＣ
61：プロバイダ通信部、62：無線通信部、63,64：マルチホップ通信部、63a：通知機能、63b,64b：記憶機能、63c,64c：転送機能、64a：探索機能、70：通信回路、80：記憶装置
　
　

Claims (13)

  1. 　相互に異なる通信サービスを提供するサーバ群に接続された複数のアクセスポイントの通信方法であって、
    　無線端末と該無線端末が利用する通信サービスに対応したサーバとで交信されるパケットを伝送するためのマルチホップ網にて送出すべきパケットに関する宛先別の経路情報と、自ノードが接続しているサーバに対応したサービスＩＤである登録ＩＤとを記憶装置により記憶し、
    　前記無線端末から発信されたパケットのうち通信サービスを表すサービスＩＤが宛先に設定されたパケットを受信したとき、当該パケットの宛先と前記登録ＩＤとを照合し、
    　前記パケットの宛先が前記登録ＩＤに符合する場合、自ノードが接続しているサーバへ当該パケットを転送し、
    　前記パケットの宛先が前記登録ＩＤと異なる場合、当該パケットの宛先に対応する経路を前記経路情報から選択し且つ選択した経路へ当該パケットを転送することを特徴とする通信方法。
  2. 　自ノードが前記登録ＩＤに対応するサーバに接続されていることを表すノード情報を含む通知パケットを発信し、
    　他ノードから通知パケットを受信したとき、当該通知パケットに自ノードのノード情報を追加して当該通知パケットを転送し、
    　他ノードから受信した前記通知パケットのノード情報に基づき前記経路情報を記録することを特徴とする請求項１記載の通信方法。
  3. 　自ノードから通知パケットを発信するとき、当該通知パケットに初期値のホップ数と前記登録ＩＤとを前記ノード情報として記述し、
    　前記経路情報を記録するとき、他ノードからの通知パケットの登録ＩＤを宛先として記録し且つ当該通知パケットのホップ数に１を加算したホップ数を前記宛先に対応付けて記録することを特徴とする請求項２記載の通信方法。
  4. 　前記登録ＩＤと異なるサービスＩＤを宛先としたパケットを前記無線端末から直接受信したとき、当該宛先に対応したノードを探索するための探索パケットを発信し、
    　前記登録ＩＤと異なるサービスＩＤに関する探索パケットを受信したとき、当該探索パケットを転送し、
    　前記登録ＩＤと符合するサービスＩＤに関する探索パケットを受信したとき、当該探索パケットの発信元に対し自ノードが探索対象であることを通知するための応答パケットを発信し、
    　宛先が他ノードである応答パケットを受信したとき、当該応答パケットを転送し、
    　宛先が自ノードである応答パケットを受信したとき、当該応答パケットの情報に基づき前記経路情報を記録することを特徴とする請求項１記載の通信方法。
  5. 　自ノードから応答パケットを発信するとき、当該応答パケットに初期値のホップ数と前記登録ＩＤとを記述し、
    　宛先が他ノードである応答パケットを転送するとき、当該応答パケットのホップ数に１を加算し、
    　宛先が自ノードである応答パケットに基づき前記経路情報を記録するとき、当該応答パケットのホップ数に１を加算したホップ数を記録することを特徴とする請求項４記載の通信方法。
  6. 　前記経路情報において同一の宛先に関する複数の経路がある場合、当該複数の経路の中からホップ数が最小値である経路を選択することを特徴とする請求項３又は５記載の通信方法。
  7. 　相互に異なる通信サービスを提供するサーバ群のいずれかと、前記通信サービスのいずれかを利用するときに当該通信サービスを表すサービスＩＤを宛先に設定したパケットを送信する無線端末とに接続されるアクセスポイントとしての通信装置であって、
    　前記無線端末と該無線端末が利用する通信サービスに対応したサーバとで交信されるパケットを伝送するためのマルチホップ網にノードとして接続するためのマルチホップ通信部と、前記マルチホップ網においてパケットを送受信する通信回路と、前記マルチホップ網にて送出すべきパケットに関する宛先別の経路情報と自ノードが接続しているサーバに対応したサービスＩＤである登録ＩＤとを記憶する記憶装置とを備え、
    　前記マルチホップ通信部は、前記無線端末から発信されたパケットを受信したとき該パケットの宛先と前記登録ＩＤとを照合し、当該パケットの宛先が前記登録ＩＤに符合する場合は自ノードが接続しているサーバへ当該パケットを転送し、当該パケットの宛先が前記登録ＩＤと異なる場合は当該パケットの宛先に対応する経路を前記経路情報から選択し且つ選択した経路へ当該パケットを転送することを特徴とする通信装置。
  8. 　前記マルチホップ通信部は、自ノードが前記登録ＩＤに対応するサーバに接続されていることを表すノード情報を含む通知パケットを発信する手段と、他ノードから受信した通知パケットに自ノードのノード情報を追加して当該通知パケットを転送する手段と、他ノードから受信した通知パケットのノード情報に基づき前記記憶装置に経路情報を記録する手段とを有することを特徴とする請求項７記載の通信装置。
  9. 　前記マルチホップ通信部は、自ノードから発信する通知パケットに初期値のホップ数と前記登録ＩＤとを前記ノード情報として記述し、前記経路情報を記録するとき、他ノードからの通知パケットの登録ＩＤを宛先として記録し且つ当該通知パケットのホップ数に１を加算したホップ数を前記宛先に対応付けて記録することを特徴とする請求項８記載の通信装置。
  10. 　前記マルチホップ通信部は、前記登録ＩＤと異なるサービスＩＤを宛先としたパケットを前記無線端末から直接受信したときに当該宛先に対応したノードを探索するための探索パケットを発信する手段と、前記登録ＩＤと異なるサービスＩＤに関する探索パケットを受信したときに当該探索パケットを転送する手段と、前記登録ＩＤと符合するサービスＩＤに関する探索パケットを受信したときに当該探索パケットの発信元に対し自ノードが探索対象であることを通知するための応答パケットを発信する手段と、宛先が他ノードである応答パケットを受信したときに当該応答パケットを転送する手段と、宛先が自ノードである応答パケットの情報に基づき前記記憶装置に経路情報を記録する手段とを有することを特徴とする請求項７記載の通信装置。
  11. 　前記マルチホップ通信部は、自ノードから発信する応答パケットに初期値のホップ数と前記登録ＩＤとを記述し、宛先が他ノードである応答パケットを転送するとき当該応答パケットのホップ数に１を加算し、宛先が自ノードである応答パケットに基づき経路情報を記録するとき当該応答パケットのホップ数に１を加算したホップ数を記録することを特徴とする請求項１０記載の通信装置。
  12. 　前記マルチホップ通信部は、前記経路情報において同一の宛先に関する複数の経路がある場合、当該複数の経路の中からホップ数が最小値である経路を選択することを特徴とする請求項９又は１１記載の通信装置。
  13. 　コンピュータを請求項７乃至１２のいずれか１項に記載の通信装置として機能させることを特徴とするプログラム。
    　
PCT/JP2009/057570 2008-04-15 2009-04-15 通信方法および通信装置 WO2009128471A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-105664 2008-04-15
JP2008105664 2008-04-15

Publications (1)

Publication Number Publication Date
WO2009128471A1 true WO2009128471A1 (ja) 2009-10-22

Family

ID=41199159

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/057570 WO2009128471A1 (ja) 2008-04-15 2009-04-15 通信方法および通信装置

Country Status (1)

Country Link
WO (1) WO2009128471A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005123781A (ja) * 2003-10-15 2005-05-12 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、無線通信管理装置及び無線通信管理方法、並びにコンピュータ・プログラム
JP2005151397A (ja) * 2003-11-19 2005-06-09 Nec Corp 中継基地局装置、無線通信システム及び方法並びに無線通信用プログラム
JP2007228076A (ja) * 2006-02-21 2007-09-06 Oki Electric Ind Co Ltd 無線装置、ネットワーク及び通信方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005123781A (ja) * 2003-10-15 2005-05-12 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、無線通信管理装置及び無線通信管理方法、並びにコンピュータ・プログラム
JP2005151397A (ja) * 2003-11-19 2005-06-09 Nec Corp 中継基地局装置、無線通信システム及び方法並びに無線通信用プログラム
JP2007228076A (ja) * 2006-02-21 2007-09-06 Oki Electric Ind Co Ltd 無線装置、ネットワーク及び通信方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks

Similar Documents

Publication Publication Date Title
US9654970B2 (en) Method and device for web redirect authentication in WiFi roaming based on AC and AP interworking
CN1926820B (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
EP1821471B1 (en) Communication node and routing method
CN101895875B (zh) 无线网络中网关设备提供差异化服务的方法及系统
JP2006304302A (ja) 拡張された無線ｌａｎでフレームを伝達する方法及び装置
JP2000101627A (ja) 移動体通信システム及びその通信方法
US9130823B2 (en) Apparatus and method for configuring personal network using PN routing table
US20050129034A1 (en) Cooperation information managing apparatus and gateway apparatus for use in cooperation information managing system
EP2137885B1 (en) Method and arrangement in a communications network
JP2010050520A (ja) 無線ｌａｎ中継装置、無線ｌａｎ中継方法およびコンピュータプログラム
CN101083597A (zh) 移动自组织网络中基于sip的即时消息
JP2004522342A (ja) ローミングターミナルを伴うショートレンジｒｆネットワーク
US20140308937A1 (en) Method of Displaying Contents By Using Device Identifier of Wireless Communication Device, Method of Providing Contents, User Terminal For Performing the Contents Displaying Method, and System For Providing Contents to Perform the Contents Providing Method
CN100459544C (zh) 临时网络前缀分派系统与方法
US20180034905A1 (en) Network apparatus, network system, and operating method thereof
JP4459919B2 (ja) サーバ装置、及び通信システム
WO2009128471A1 (ja) 通信方法および通信装置
CN101409905A (zh) 一种基于任播方式的移动多跳分组无线网络路由方法
JP2010074504A (ja) 通信方法および通信装置
JP5323020B2 (ja) 通信システム、通信方法およびハンディターミナル
KR102150800B1 (ko) 무선 통신 장치의 장치 식별 정보를 이용한 컨텐츠 표시 방법, 컨텐츠 제공 방법, 상기 컨텐츠 표시 방법을 수행하는 사용자 단말 및 상기 컨텐츠 제공 방법을 수행하는 컨텐츠 제공 시스템
JP4735202B2 (ja) アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム
JPWO2015145953A1 (ja) 通信端末、通信方法及びプログラム
JP6698700B2 (ja) ターゲットクエリおよび探査クエリをアグリゲートすること
WO2010032566A1 (ja) 通信方法および通信装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09733035

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09733035

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP