WO2010032566A1 - Communication method and communication device - Google Patents

Communication method and communication device Download PDF

Info

Publication number
WO2010032566A1
WO2010032566A1 PCT/JP2009/064013 JP2009064013W WO2010032566A1 WO 2010032566 A1 WO2010032566 A1 WO 2010032566A1 JP 2009064013 W JP2009064013 W JP 2009064013W WO 2010032566 A1 WO2010032566 A1 WO 2010032566A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
service
destination
communication
node
Prior art date
Application number
PCT/JP2009/064013
Other languages
French (fr)
Japanese (ja)
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 日本電気株式会社
Priority to JP2010529692A priority Critical patent/JPWO2010032566A1/en
Publication of WO2010032566A1 publication Critical patent/WO2010032566A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/18—Selecting a network or a communication service

Definitions

  • the present invention relates to communication in a wireless network formed by a wireless LAN access point.
  • Free ride means that a user who is not contracted with an Internet connection provider connects to this provider and accesses the Internet. In order to prevent the free ride, for example, it is useful to restrict the use that only the contract user can connect to the provider A.
  • Non-Patent Document 1 when such usage restrictions are applied to the method of Non-Patent Document 1, it is difficult to expand the service area, which is the original purpose.
  • Another method for expanding the wireless LAN service area is to construct a multi-hop wireless network with a plurality of access points.
  • this wireless network another access point relays communication between the source node and the destination node.
  • the service area can be expanded.
  • a technique related to such a network is described in, for example, Patent Document 1 described later.
  • Nikkei Communication Nikkei PB, issued on June 15, 2007, pp. 40-50
  • Patent Document 1 The technique described in Patent Document 1 is to construct a route from a transmitting terminal that transmits a packet to a receiving terminal that receives the packet. Therefore, it becomes difficult for each node of the multi-hop network to transfer the packet if the information specifying the receiving terminal is not set as the packet destination.
  • an object of the present invention is to provide a communication method and a communication apparatus that enable transfer even when information specifying a node is not set as a destination of a packet to be transferred in a wireless network.
  • connection information regarding the communication service of a provider that can be connected to the surroundings is recorded using the connection information notified from the surroundings, and the service ID for identifying the communication service is set as the destination.
  • a node corresponding to the service ID is selected from the destination information, the destination of the received packet is rewritten to the selected node, and the packet with the rewritten destination is transferred.
  • a communication apparatus includes a multi-hop communication unit that communicates in a wireless network having a plurality of access points that can be connected to providers that provide different communication services as nodes, and communication between providers that can be connected.
  • the connection information related to the service is notified to the surroundings, and the connection information notified from the surroundings is used to record the destination information indicating the combination of the communication service and the node connectable to the provider of the communication service, thereby identifying the communication service.
  • the packet can be transferred even when information for specifying a node is not set as a destination of a packet to be transferred in a wireless network.
  • FIG. 1 shows a system configuration of an embodiment of the present invention.
  • a plurality of communication carriers provide a communication service via a wireless LAN to a terminal of a user contracted with the company.
  • the system 100 includes a provider 10A that provides service A, a provider 10B that provides service B, and a provider 10C that provides service C.
  • providers 10, A10B, and 10C are not intended for specific devices, but are a set of devices, networks, and the like necessary for each provider to provide communication services.
  • Each of the providers 10, A10B, and 10C is assigned a service ID that is an identifier of a communication service provided by the provider.
  • a service ID that is an identifier of a communication service provided by the provider.
  • the system 100 is provided with four APs 20-1, 20-2, 20-3, 20-4, which are wireless LAN access points (hereinafter referred to as “AP”). Each of these APs corresponds to a communication device in the present invention.
  • AP wireless LAN access points
  • AP20-1 and AP20-4 are connected to the service A provider 10A.
  • the AP 20-2 is connected to the service B provider 10B.
  • the AP 20-3 is connected to the service C provider 10C.
  • symbol in the parenthesis described in each AP in FIG. 1 is ID for identifying each other between AP.
  • the node ID of AP 20-1 is “a1”.
  • the terminal 30 is for a contract user of the provider 10A and can use the service A.
  • the user of the terminal 30 may perform an operation for using the service A in any one of the APs 20-1, 20-2, 20-3, and 20-4.
  • the terminal 30 that has recognized the operation transmits a packet in which the service ID “A” of the contracted provider 10A is set as the destination.
  • Figure 2 shows the configuration of each AP20 (20-1, 20-2, 20-3, 20-4).
  • the service communication unit 210 is responsible for processing to connect to the provider (11, 12, 13). Specifically, for example, Ethernet (registered trademark), XDSL, FTTH, and the like.
  • the wireless communication unit 220 communicates with the terminal (30) and surrounding APs by wireless communication. Specifically, for example, Wi-Fi-, Bluetooth (registered trademark), ZigBee, WiMAX, femtocell, and the like.
  • the service communication unit 210 and the wireless communication unit 220 may be physically separate or common.
  • the wireless LAN is also connected to a terminal and surrounding AP.
  • the multi-hop communication unit 230 communicates with adjacent nodes in a multi-hop wireless network established between APs.
  • a dotted line shown in FIG. 1 represents a connection relationship between nodes (APs) in a multi-hop wireless network.
  • the multi-hop communication unit 230 preferably performs proactive routing based on a protocol such as OLSR or TBRPF.
  • the AP grasping unit 240 performs processing for grasping the correspondence between each node of the wireless network and the service of the provider to which the node is connected.
  • the AP grasping unit 240 includes a notification function 241, a storage function 242, and a destination determination function 243.
  • the notification function 241 notifies other nodes of connection information describing the provider to which the node is connected.
  • the storage function 242 records destination information based on connection information from other nodes.
  • the destination determination function 243 determines the destination of the packet to be transferred from the destination information.
  • FIG. 3 shows a state chart of the AP grasping unit 240 by the above function.
  • the AP grasping unit 240 operates according to an event as shown in the figure.
  • the notification function 241 transmits a notification packet for notifying the surroundings of connection information.
  • the storage function 242 records destination information using information described therein.
  • the destination is determined by the destination determination function 243.
  • the notification function 241 creates a notification packet describing connection information representing the service of the provider to which the node is connected (FIG. 4: step S1).
  • the connection information indicates the correspondence between the AP 20-1 and the service A in the situation where the AP 20-1 is connected to the provider 10A of the service A, for example. Any method may be used to represent a service or a node (AP).
  • the notification function 241 When the notification function 241 creates a notification packet, it transmits it by broadcast communication (step S2). This transmission is performed by the wireless communication unit 220.
  • the storage function 242 records the destination information based on the content of the notification packet (FIG. 5: Step S11).
  • the destination information is a list of combinations of provider services and nodes (APs) connectable to the provider.
  • APs provider services and nodes
  • all of them may be recorded. For example, only the node having the smallest number of transfer hops from the own node may be recorded.
  • the destination determination function 243 selects a node as a transfer destination (FIG. 6: Step S21).
  • a service ID is set for the destination of the packet.
  • the destination determination function 243 selects a node corresponding to the service ID set as the destination of the received packet from the above-described destination information. Then, information for identifying the node such as the address and node ID of the selected node is set as the destination of the received packet (step S22). Thereby, the destination of the packet to be transferred in the wireless network is rewritten from the service ID to a specific node.
  • the destination determination function 243 transmits the packet to be transferred to the other node by the multi-hop communication unit 230 (step S23).
  • the packet is forwarded to the destination node.
  • the packet is transferred to the provider to which the own node is connected.
  • FIG. 8 shows a notification packet (step S103) transmitted by the AP 20-2 that has received the notification packet from the AP 20-1.
  • service and “connection node”, the service ID of the provider and the node ID of the AP connected to the provider are described.
  • the “hop count” describes the transfer hop count from the node that transmits the notification packet to the “connection node”.
  • the notification packet information 81 indicates that the AP 20-1 (“a1”) is connected to the provider (10A) of the service A, and the number of hops from the AP 20-2 that transmits this notification packet to the AP 20-1. Indicates “1”.
  • Information 81 is information created based on the notification packet received by AP 20-2 from AP 20-1.
  • the other information 82 is connection information of the AP 20-2 itself, and indicates that the AP 20-2 is connected to the service B provider (10B).
  • AP 20-1, 20-2, 20-3, 20-4 When AP 20-1, 20-2, 20-3, 20-4 receives a notification packet from another node, AP 20-1, 20-2, 20-3, 20-4 records the contents in the destination information (FIG. 7: steps S102, S104, S105, S107). At this time, the number of hops is recorded by adding 1 to the value described in the notification packet.
  • FIG. 9 shows an example of destination information.
  • the illustrated destination information is recorded by the AP 20-3.
  • Each item of the destination information is the same as that of the aforementioned notification packet shown in FIG.
  • Information 91 is recorded based on the content of the notification packet from AP 20-4 (“a2”) regarding service A.
  • the above information 91 represents that AP 20-4 is connected to the provider (10A) of service A and that the number of hops from AP 20-3 to AP 20-4 is “1”.
  • the other information 92 is recorded on the basis of the aforementioned notification packet (FIG. 8) received from the AP 20-2 regarding the service B.
  • AP 20-3 actually receives the notification packet (FIG. 8) also from AP 20-2.
  • the number of hops of service A Becomes “2”.
  • information having a smaller number of hops is employed in order to improve transfer efficiency.
  • information 91 in which the “connection node” is AP 20-4 (“a2”) is recorded.
  • the terminal 30 transmits a packet for using the service A in the communication area of the AP 20-3 (step S109).
  • Service A is set as the destination of this packet.
  • the AP 20-3 determines a node that is the destination of the packet (step S110). Specifically, the AP 20-4 that is the “connection node” of the service A is determined as the current destination from the destination information of FIG. 9 described above.
  • FIG. 10 schematically shows how the destination is rewritten.
  • the illustrated packet 101 is the initial packet received by the AP 20-3 from the terminal 30, and the service A is set as the destination.
  • the AP 20-3 converts this setting into the AP 20-4 (“AP_a2”) that is the destination node determined this time.
  • the packet after conversion is the packet 102.
  • AP 20-3 transmits the packet whose destination is rewritten to AP 20-4 (step S112).
  • the AP 20-4 When the AP 20-4 receives the above packet from the AP 20-3, the AP 20-4 recognizes that the destination is its own node, and transfers the received packet to the provider 10A (step S113). As a result, the packet transmitted from the terminal 30 with the service A as the destination is delivered to the provider 10A via the multi-hop wireless network.
  • the packet can be transferred even when the destination of a packet to be transferred between APs is not information specifying an AP, such as a service ID.
  • FIG. 11 shows the configuration of each AP 20 (20-1, 20-2, 20-3, 20-4) in the present embodiment.
  • the difference from the above-described embodiment is that the AP grasping unit 240 replaces the notification function 241 for the proactive type with the search function 244 and the response for the reactive type.
  • This is a point having a function 245.
  • the multi-hop communication unit 230 according to the present embodiment preferably conforms to a reactive routing protocol such as AODV or DSR.
  • the search function 244 When the search function 244 receives a packet to be transferred, the search function 244 transmits a search packet for collecting connection information regarding a node that is a transfer destination.
  • the response function 245 When the response function 245 is a search target of a search packet received from a certain node, the response function 245 returns a response packet to the node.
  • the storage function 242 records the content of the response packet as destination information.
  • FIG. 12 shows a state chart of the AP grasping unit 240 of the present embodiment.
  • the AP grasping unit 240 operates according to an event as shown in the figure.
  • the destination determination function 243 operates. If unknown, the search function 244 operates.
  • the storage function 242 When the search packet is transmitted and then a response packet is received, the storage function 242 operates.
  • the destination determination function 243 operates when there is a data packet to be transferred, and the response function 245 operates when there is no data packet.
  • search function 244 is activated when the destination node of the received data packet or the search target of the received search packet is unknown at its own node.
  • the search function 244 When activated, the search function 244 creates a search packet (FIG. 13: step S31). In the search packet, a service to be searched and a node as a searcher are described. The search function 244 broadcasts the created search packet by the wireless communication unit 220 (step S32).
  • the response function 245 is activated when the search target information is known in the own node when a search packet is received from another node.
  • the response function 245 creates a response packet for responding with known information (FIG. 14: step S41).
  • the response packet information related to the node connected to the provider that provides the search target service is described.
  • the response function 245 unicasts the created response packet to the searcher by the wireless communication unit 220 (step S42).
  • the AP 20-3 checks whether or not it holds information on the node that is the destination of the packet, that is, the node connected to the service A provider (step S202). If the information of the destination node is known in the AP 20-3, the packet is transferred toward the node. In this example, it is assumed that the packet is unknown.
  • AP 20-3 creates a search packet and broadcasts it to search for information on the destination node (step S203).
  • An example of the search packet transmitted at this time is shown in FIG.
  • service A to be searched, AP 20-3 as a searcher, and the number of hops to which 1 is added each time a node is passed are described.
  • AP 20-4 Upon receiving the search packet from AP 20-3, AP 20-4, when recognizing that the search target is its own node, returns a response packet indicating that fact to AP 20-3 (step S204).
  • FIG. 17 shows an example of a response packet received by AP 20-3 from AP 20-4.
  • service A to be searched this time AP 20-4 connected to provider 10A of service A, and the number of hops “1” from AP 20-4 to AP 20-3 are described. Has been.
  • the AP 20-2 that has received the search packet from the AP 20-3 recognizes that the search target is not its own node and the search target information is unknown.
  • the AP 20-2 adds 1 to the hop number of the search packet and forwards it (step S205).
  • the AP 20-1 Upon receiving the search packet transferred from the AP 20-2, the AP 20-1 recognizes that the search target is its own node, and sends a response packet describing the fact to the AP 20-3, as with the AP 20-4 described above.
  • a reply is made (step S206).
  • the response packet from AP 20-1 is delivered to AP 20-3 via AP 20-2 (step S207).
  • the number of hops recognized by the AP 20-3 is “2”.
  • the AP 20-3 confirms the number of hops for the response packets from the AP 20-1 and AP 20-4 that returned the response packet, and determines the smaller one of them, that is, the AP 20-4 as the current destination node (step S208). ). Then, the AP 20-3 rewrites the destination of the packet received from the terminal 30 to the current destination node (AP 20-4) in the same manner as in the previous embodiment (FIG. 10) and transmits it (step S209). Step S210).
  • AP 20-4 Upon receiving the above packet from AP 20-3, AP 20-4 recognizes that the destination is its own node, and transfers the received packet to provider 10A (step S211). As a result, the packet transmitted from the terminal 30 with the service A as the destination is delivered to the provider 10A via the multi-hop wireless network.
  • the present embodiment there are the same effects as in the first embodiment. Further, since the AP is grasped as necessary by the reactive control, there is an advantage that it is difficult to apply a processing load to each AP.
  • the implementation of the present invention is not limited to the above embodiment, and can be modified as appropriate within the scope of the claims of the present application.
  • the selection criterion is not limited to the above.
  • a form in which a destination node is selected according to the performance of the AP, the degree of processing load, or some priority may be used.
  • the present invention can also be implemented as a program corresponding to the operation of the AP in the above embodiment or a recording medium storing the program.
  • the above-described program can be stored in a recording medium, and the computer can read the program from the recording medium and execute it.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A wireless network using access points (20-1, 20-2, 20-3, 20-4) connectable to providers (10A, 10B, 10C) providing different communication services, wherein each of the access points sends connection information about communication services of connectable providers to the other neighboring access points, destination information representing a combination of a communication services and nodes connectable to providers of the communication services is recorded using the connection information sent from the neighboring access points.  When a packet addressed to a service ID for communication service identification is received, the node corresponding to the service ID is selected from the destination information, the destination of the received packed is rewritten to the selected node, and the packet having the rewritten destination is transferred.

Description

通信方法および通信装置Communication method and communication apparatus
　本発明は、無線ＬＡＮのアクセスポイントにより形成される無線ネットワークの通信に関する。 The present invention relates to communication in a wireless network formed by a wireless LAN access point.
　低価格で高速のモバイルインターネット接続サービスを提供するために、多くの通信事業者が公衆無線ＬＡＮサービスを実施している。公衆無線ＬＡＮサービスにおいてサービスエリアを広げるには、通信事業者が無線ＬＡＮのアクセスポイントを増設することが考えられるが、そのためには、増設のコストがかかる。そこで、例えば、後述の非特許文献１に記載のFONやFreeSpotのような、ユーザが設置したアクセスポイントを利用した無線ＬＡＮサービスが提案されている。 Many communication carriers are implementing public wireless LAN services in order to provide low-cost and high-speed mobile Internet connection services. In order to expand the service area in the public wireless LAN service, it is conceivable that a communication carrier adds a wireless LAN access point. However, this requires an additional cost. Therefore, for example, a wireless LAN service using an access point installed by a user, such as FON and FreeSpot described in Non-Patent Document 1 described later, has been proposed.
　しかしながら、上記の手法は、いわゆるタダ乗りを招く可能性がある。タダ乗りとは、インターネット接続プロバイダと契約していないユーザが、このプロバイダに接続してインターネットにアクセスすることである。タダ乗りを防ぐには、例えば、プロバイダＡにはその契約ユーザのみが接続できるという利用制限が有益である。その一方で、このような利用制限を上記非特許文献１の手法に適用すると、当初の目的であるサービスエリアの拡大が困難となる。 However, the above method may cause so-called free riding. Free ride means that a user who is not contracted with an Internet connection provider connects to this provider and accesses the Internet. In order to prevent the free ride, for example, it is useful to restrict the use that only the contract user can connect to the provider A. On the other hand, when such usage restrictions are applied to the method of Non-Patent Document 1, it is difficult to expand the service area, which is the original purpose.
　無線ＬＡＮのサービスエリアの拡大を図るための他の手法として、複数のアクセスポイントによりマルチホップの無線ネットワークを構築するというものがある。この無線ネットワークにおいては、発信元ノードと宛先ノードとの通信を他のアクセスポイントが中継する。マルチホップのネットワークを利用することにより、サービスエリアを拡大できる。かかるネットワークに関する技術は、例えば、後述の特許文献１に記載されている。 Another method for expanding the wireless LAN service area is to construct a multi-hop wireless network with a plurality of access points. In this wireless network, another access point relays communication between the source node and the destination node. By using a multi-hop network, the service area can be expanded. A technique related to such a network is described in, for example, Patent Document 1 described later.
特開２００７－１７３９４１号公報JP 2007-173941 A
　上記特許文献１に記載の技術は、パケットを発信する送信端末から、そのパケットを受け取る受信端末への経路を構築するものである。よって、マルチホップネットワークの各ノードは、受信端末を特定する情報がパケットの宛先に設定されていない場合、そのパケットを転送することが困難となる。 The technique described in Patent Document 1 is to construct a route from a transmitting terminal that transmits a packet to a receiving terminal that receives the packet. Therefore, it becomes difficult for each node of the multi-hop network to transfer the packet if the information specifying the receiving terminal is not set as the packet destination.
　そこで本発明は、無線ネットワークで転送するパケットの宛先にノードを特定する情報が設定されていない場合でも転送を可能とする通信方法および通信装置を提供することを目的とする。 Therefore, an object of the present invention is to provide a communication method and a communication apparatus that enable transfer even when information specifying a node is not set as a destination of a packet to be transferred in a wireless network.
　本発明に係る通信方法は、相互に異なる通信サービスを提供するプロバイダ群に接続可能な複数のアクセスポイントのそれぞれをノードとする無線ネットワークにおいて、接続可能であるプロバイダの通信サービスに関する接続情報を周囲へ通知し、周囲から通知された接続情報を用いて、通信サービスと該通信サービスのプロバイダに接続可能なノードとの組み合わせを表す宛先情報を記録し、通信サービスを識別するためのサービスＩＤを宛先としたパケットを受信したとき、当該サービスＩＤに対応したノードを前記宛先情報から選択し、前記受信したパケットの宛先を前記選択したノードに書き換え、前記宛先を書き換えたパケットを転送するという方法である。 According to the communication method of the present invention, in a wireless network having a plurality of access points connectable to a provider group providing different communication services as nodes, connection information regarding the communication service of a provider that can be connected to the surroundings. The destination information indicating the combination of the communication service and the node connectable to the provider of the communication service is recorded using the connection information notified from the surroundings, and the service ID for identifying the communication service is set as the destination. When the received packet is received, a node corresponding to the service ID is selected from the destination information, the destination of the received packet is rewritten to the selected node, and the packet with the rewritten destination is transferred.
　本発明に係る通信装置は、相互に異なる通信サービスを提供するプロバイダ群に接続可能な複数のアクセスポイントのそれぞれをノードとする無線ネットワークにおいて交信するマルチホップ通信部と、接続可能であるプロバイダの通信サービスに関する接続情報を周囲へ通知し、周囲から通知された接続情報を用いて、通信サービスと該通信サービスのプロバイダに接続可能なノードとの組み合わせを表す宛先情報を記録し、通信サービスを識別するためのサービスＩＤを宛先としたパケットを受信したとき、当該サービスＩＤに対応したノードを前記宛先情報から選択し、前記受信したパケットの宛先を前記選択したノードに書き換え、前記宛先を書き換えたパケットを転送するアクセスポイント把握部とを備える。 A communication apparatus according to the present invention includes a multi-hop communication unit that communicates in a wireless network having a plurality of access points that can be connected to providers that provide different communication services as nodes, and communication between providers that can be connected. The connection information related to the service is notified to the surroundings, and the connection information notified from the surroundings is used to record the destination information indicating the combination of the communication service and the node connectable to the provider of the communication service, thereby identifying the communication service. When the packet having the service ID for the destination is received, the node corresponding to the service ID is selected from the destination information, the destination of the received packet is rewritten to the selected node, and the packet with the rewritten destination is And an access point grasping unit for transferring.
　本発明によれば、無線ネットワークで転送するパケットの宛先にノードを特定する情報が設定されていない場合でも、そのパケットを転送することが可能となる。 According to the present invention, even when information for specifying a node is not set as a destination of a packet to be transferred in a wireless network, the packet can be transferred.
本発明の第１及び第２の実施形態におけるシステムの構成を示すオブジェクト図である。It is an object figure which shows the structure of the system in the 1st and 2nd embodiment of this invention. 本発明の第１の実施形態によるＡＰの構成を示すクラス図である。It is a class diagram which shows the structure of AP by the 1st Embodiment of this invention. 本発明の第１の実施形態によるＡＰ把握部の状態遷移を示すステートマシン図である。It is a state machine figure which shows the state transition of AP grasping | ascertainment part by the 1st Embodiment of this invention. 本発明の第１の実施形態による通知機能の動作を示すアクティビティ図である。It is an activity diagram which shows operation | movement of the notification function by the 1st Embodiment of this invention. 本発明の第１及び第２の実施形態による記憶機能の動作を示すアクティビティ図である。It is an activity diagram which shows operation | movement of the memory | storage function by the 1st and 2nd embodiment of this invention. 本発明の第１及び第２の実施形態による宛先決定機能の動作を示すアクティビティ図である。It is an activity diagram which shows operation | movement of the destination determination function by the 1st and 2nd embodiment of this invention. 本発明の第１の実施形態による動作例を示すシーケンス図である。It is a sequence diagram which shows the operation example by the 1st Embodiment of this invention. 本発明の第１の実施形態による通知パケットに関する説明図である。It is explanatory drawing regarding the notification packet by the 1st Embodiment of this invention. 本発明の第１の実施形態による宛先情報に関する説明図である。It is explanatory drawing regarding the destination information by the 1st Embodiment of this invention. 本発明の第１及び第２の実施形態による宛先の書き換えに関する説明図である。It is explanatory drawing regarding the rewriting of the destination by the 1st and 2nd embodiment of this invention. 本発明の第２の実施形態によるＡＰの構成を示すクラス図である。It is a class diagram which shows the structure of AP by the 2nd Embodiment of this invention. 本発明の第２の実施形態によるＡＰ把握部の状態遷移を示すステートマシン図である。It is a state machine figure which shows the state transition of AP grasping | ascertainment part by the 2nd Embodiment of this invention. 本発明の第２の実施形態による探索機能の動作を示すアクティビティ図である。It is an activity diagram which shows operation | movement of the search function by the 2nd Embodiment of this invention. 本発明の第２の実施形態による応答機能の動作を示すアクティビティ図である。It is an activity diagram which shows operation | movement of the response function by the 2nd Embodiment of this invention. 本発明の第２の実施形態による動作例を示すシーケンス図である。It is a sequence diagram which shows the operation example by the 2nd Embodiment of this invention. 本発明の第２の実施形態による探索パケットに関する説明図である。It is explanatory drawing regarding the search packet by the 2nd Embodiment of this invention. 本発明の第２の実施の形態による応答パケットに関する説明図である。It is explanatory drawing regarding the response packet by the 2nd Embodiment of this invention.
　（第１の実施形態）
　図１に、本発明の実施形態のシステム構成を示す。本実施形態は、複数の通信事業者が、自社と契約しているユーザの端末に対し、無線ＬＡＮを介して通信サービスを提供することを想定したものである。 (First embodiment)
FIG. 1 shows a system configuration of an embodiment of the present invention. In the present embodiment, it is assumed that a plurality of communication carriers provide a communication service via a wireless LAN to a terminal of a user contracted with the company.
　システム100は、サービスＡを提供するプロバイダ10A、サービスＢを提供するプロバイダ10B、サービスＣを提供するプロバイダ10Cを備える。これらのプロバイダ10,A10B,10Cは、それぞれ特定の装置を意図したものではなく、各プロバイダが通信サービスを提供するために必要な装置やネットワーク等の集合である。 The system 100 includes a provider 10A that provides service A, a provider 10B that provides service B, and a provider 10C that provides service C. These providers 10, A10B, and 10C are not intended for specific devices, but are a set of devices, networks, and the like necessary for each provider to provide communication services.
　プロバイダ10,A10B,10Cのそれぞれには、各自が提供する通信サービスの識別子であるサービスＩＤが割り当てられている。本実施形態では、プロバイダ10Aに「Ａ」、プロバイダ10Bに「Ｂ」、プロバイダ10Cに「Ｃ」が、それぞれサービスＩＤとして割り当てられているとする。 Each of the providers 10, A10B, and 10C is assigned a service ID that is an identifier of a communication service provided by the provider. In this embodiment, it is assumed that “A” is assigned to the provider 10A, “B” is assigned to the provider 10B, and “C” is assigned to the provider 10C as service IDs.
　システム100には、無線ＬＡＮのアクセスポイント（以下、「ＡＰ」と記す。）である４つのＡＰ20-1,20-2,20-3,20-4が設けられている。これらの各ＡＰは、本発明における通信装置に対応するものである。 The system 100 is provided with four APs 20-1, 20-2, 20-3, 20-4, which are wireless LAN access points (hereinafter referred to as “AP”). Each of these APs corresponds to a communication device in the present invention.
　システム100において、ＡＰ20-1及びＡＰ20-4は、サービスＡのプロバイダ10Aに接続されている。ＡＰ20-2は、サービスＢのプロバイダ10Bに接続されている。ＡＰ20-3は、サービスＣのプロバイダ10Cに接続されている。なお、図１において各ＡＰに記された括弧内の符号は、ＡＰ間で互いを識別するためのＩＤである。例えば、ＡＰ20-1のノードＩＤは「a1」である。 In the system 100, AP20-1 and AP20-4 are connected to the service A provider 10A. The AP 20-2 is connected to the service B provider 10B. The AP 20-3 is connected to the service C provider 10C. In addition, the code | symbol in the parenthesis described in each AP in FIG. 1 is ID for identifying each other between AP. For example, the node ID of AP 20-1 is “a1”.
　端末30は、プロバイダ10Aの契約ユーザのものであり、サービスＡを利用することができる。この端末30のユーザは、サービスを利用する際、ＡＰ20-1,20-2,20-3,20-4のうちの何れかの通信エリアにおいて、サービスＡを利用するための操作を行えばよい。その操作を認識した端末30は、契約しているプロバイダ10AのサービスＩＤ「Ａ」を宛先に設定したパケットを発信する。 The terminal 30 is for a contract user of the provider 10A and can use the service A. When using the service, the user of the terminal 30 may perform an operation for using the service A in any one of the APs 20-1, 20-2, 20-3, and 20-4. . The terminal 30 that has recognized the operation transmits a packet in which the service ID “A” of the contracted provider 10A is set as the destination.
　図２に、各ＡＰ20（20-1,20-2,20-3,20-4）の構成を示す。サービス通信部210は、プロバイダ（11,12,13）に接続する処理を担う。具体的には、例えば、Ethernet（登録商標）やXDSL、FTTHなどである。無線通信部220は、端末（30）や周囲のＡＰと無線通信により交信する。具体的には、例えば、Wi-Fi やBluetooth（登録商標）、ZigBee、WiMAX、フェムトセルなどである。 Figure 2 shows the configuration of each AP20 (20-1, 20-2, 20-3, 20-4). The service communication unit 210 is responsible for processing to connect to the provider (11, 12, 13). Specifically, for example, Ethernet (registered trademark), XDSL, FTTH, and the like. The wireless communication unit 220 communicates with the terminal (30) and surrounding APs by wireless communication. Specifically, for example, Wi-Fi-, Bluetooth (registered trademark), ZigBee, WiMAX, femtocell, and the like.
　サービス通信部210及び無線通信部220は、物理的に別個のものでも共通のものであってもよい。共通の場合、例えば、無線ＬＡＮによりプロバイダに接続する一方で、その無線ＬＡＮで端末や周囲のＡＰにも接続する。 The service communication unit 210 and the wireless communication unit 220 may be physically separate or common. In the common case, for example, while connecting to a provider via a wireless LAN, the wireless LAN is also connected to a terminal and surrounding AP.
　マルチホップ通信部230は、ＡＰ間で構築するマルチホップの無線ネットワークにて隣接ノードと交信する。図１に記された点線は、マルチホップの無線ネットワークにおけるノード（ＡＰ）間の接続関係を表す。マルチホップ通信部230は、具体的には、OLSRあるいはTBRPFのようなプロトコルに基づくプロアクティブ型のルーテイングを行うものが好ましい。 The multi-hop communication unit 230 communicates with adjacent nodes in a multi-hop wireless network established between APs. A dotted line shown in FIG. 1 represents a connection relationship between nodes (APs) in a multi-hop wireless network. Specifically, the multi-hop communication unit 230 preferably performs proactive routing based on a protocol such as OLSR or TBRPF.
　ＡＰ把握部240は、無線ネットワークの各ノードと、そのノードが接続しているプロバイダのサービスとの対応を把握するための処理を行う。そのために、ＡＰ把握部240は、通知機能241，記憶機能242、宛先決定機能243を具備する。 The AP grasping unit 240 performs processing for grasping the correspondence between each node of the wireless network and the service of the provider to which the node is connected. For this purpose, the AP grasping unit 240 includes a notification function 241, a storage function 242, and a destination determination function 243.
　通知機能241は、自ノードが接続しているプロバイダについて記述した接続情報を他ノードに通知する。記憶機能242は、他ノードからの接続情報をもとに宛先情報を記録する。宛先決定機能243は、転送すべきパケットの宛先を宛先情報から決定する。 The notification function 241 notifies other nodes of connection information describing the provider to which the node is connected. The storage function 242 records destination information based on connection information from other nodes. The destination determination function 243 determines the destination of the packet to be transferred from the destination information.
　図３に、上記機能によるＡＰ把握部240のステートチャートを示す。ＡＰ把握部240は、図示のようにイベントに応じて動作する。ＡＰ把握部240において、所定期間が経過するごとに、通知機能241が、接続情報を周囲へ通知するための通知パケットを発信する。また、周囲から通知パケットを受信した場合は、記憶機能242が、そこに記述されている情報を用いて宛先情報を記録する。さらにまた、プロバイダへ向けて転送すべきパケット（データパケット）を受信した場合は、宛先決定機能243により宛先を決定する。 FIG. 3 shows a state chart of the AP grasping unit 240 by the above function. The AP grasping unit 240 operates according to an event as shown in the figure. In the AP grasping unit 240, every time a predetermined period elapses, the notification function 241 transmits a notification packet for notifying the surroundings of connection information. Further, when a notification packet is received from the surroundings, the storage function 242 records destination information using information described therein. Furthermore, when a packet (data packet) to be transferred to the provider is received, the destination is determined by the destination determination function 243.
　図４，図５，図６に沿って、上記通知機能241，記憶機能242，宛先決定機能243の具体的な処理手順を説明する。 Specific processing procedures of the notification function 241, storage function 242, and destination determination function 243 will be described with reference to FIGS.
　通知機能241は、自ノードが接続されているプロバイダのサービスを表す接続情報を記述した通知パケットを作成する（図４：ステップS1）。接続情報は、例えば、ＡＰ20-1がサービスＡのプロバイダ10Aに接続されている状況において、ＡＰ20-1とサービスＡとの対応を示すものである。サービスやノード（ＡＰ）を表現する方法は、どのようなものでもよい。 The notification function 241 creates a notification packet describing connection information representing the service of the provider to which the node is connected (FIG. 4: step S1). The connection information indicates the correspondence between the AP 20-1 and the service A in the situation where the AP 20-1 is connected to the provider 10A of the service A, for example. Any method may be used to represent a service or a node (AP).
　通知機能241は、通知パケットを作成すると、それをブロードキャスト通信により発信する（ステップS2）。この送信は、無線通信部220により行われる。 When the notification function 241 creates a notification packet, it transmits it by broadcast communication (step S2). This transmission is performed by the wireless communication unit 220.
　他ノードから通知パケットを受信した場合は、記憶機能242が、その通知パケットの内容をもとに宛先情報を記録する（図５：ステップS11）。宛先情報は、プロバイダのサービスと、そのプロバイダに接続可能なノード（ＡＰ）との組み合わせについての一覧である。なお、同一のサービスに複数のノードが接続できる場合、それらの全てを記録してもよいが、例えば、自ノードからの転送ホップ数が最も少ないノードのみを記録するようにしてもよい。 When the notification packet is received from another node, the storage function 242 records the destination information based on the content of the notification packet (FIG. 5: Step S11). The destination information is a list of combinations of provider services and nodes (APs) connectable to the provider. In addition, when a plurality of nodes can be connected to the same service, all of them may be recorded. For example, only the node having the smallest number of transfer hops from the own node may be recorded.
　プロバイダに向けて転送すべきデータパケットを受信した場合は、宛先決定機能243が、転送の宛先となるノードを選択する（図６：ステップS21）。受信したパケットが、端末（30）から発信されたものである場合、そのパケットの宛先にはサービスＩＤが設定されている。 When a data packet to be transferred to the provider is received, the destination determination function 243 selects a node as a transfer destination (FIG. 6: Step S21). When the received packet is transmitted from the terminal (30), a service ID is set for the destination of the packet.
　この場合、宛先決定機能243は、前述の宛先情報から、受信パケットの宛先に設定されているサービスＩＤに対応したノードを選択する。そして、選択したノードのアドレスやノードＩＤなど、そのノードを特定する情報を、受信したパケットの宛先に設定する（ステップS22）。これにより、無線ネットワークにて転送すべきパケットの宛先が、サービスＩＤから特定のノードに書き換えられる。宛先決定機能243は、転送すべきパケットをマルチホップ通信部230により他ノードへ送信する（ステップS23）。 In this case, the destination determination function 243 selects a node corresponding to the service ID set as the destination of the received packet from the above-described destination information. Then, information for identifying the node such as the address and node ID of the selected node is set as the destination of the received packet (step S22). Thereby, the destination of the packet to be transferred in the wireless network is rewritten from the service ID to a specific node. The destination determination function 243 transmits the packet to be transferred to the other node by the multi-hop communication unit 230 (step S23).
　なお、受信したパケットが、端末（30）からではなく、他ノードから転送されたものである場合は、そのパケットを宛先ノードに向けて転送する。また、宛先ノードが自ノードである場合は、自ノードが接続しているプロバイダにパケットを転送する。 If the received packet is not from the terminal (30) but from another node, the packet is forwarded to the destination node. When the destination node is the own node, the packet is transferred to the provider to which the own node is connected.
　図７に示すシーケンスに沿って、本実施形態の具体例を説明する。ＡＰ20-1,20-2,20-3,20-4は、それぞれ定期的に通知パケットを発信し、他ノードから通知パケットを受信した場合は、その内容に自ノードの接続情報を付加して転送する（ステップS101,S103,S106,S108）。 A specific example of this embodiment will be described along the sequence shown in FIG. AP20-1, 20-2, 20-3, 20-4 periodically send notification packets, and when receiving notification packets from other nodes, add the connection information of its own node to the content. Transfer (steps S101, S103, S106, S108).
　通知パケットの一例として、図８に、ＡＰ20-1からの通知パケットを受信したＡＰ20-2が発信する通知パケット（ステップS103）を示す。「サービス」及び「接続ノード」には、プロバイダのサービスＩＤと、そのプロバイダに接続されているＡＰのノードＩＤが記述される。「ホップ数」には、通知パケットを発信するノードから「接続ノード」までの転送ホップ数が記述される。 As an example of the notification packet, FIG. 8 shows a notification packet (step S103) transmitted by the AP 20-2 that has received the notification packet from the AP 20-1. In “service” and “connection node”, the service ID of the provider and the node ID of the AP connected to the provider are described. The “hop count” describes the transfer hop count from the node that transmits the notification packet to the “connection node”.
　通知パケットの情報81は、サービスＡのプロバイダ（10A）に、ＡＰ20-1（「a1」）が接続されていることと、この通知パケットを発信するＡＰ20-2からＡＰ20-1へのホップ数が「１」であることを表す。情報81は、ＡＰ20-2がＡＰ20-1から受信した通知パケットをもとに作成された情報である。他方の情報82は、ＡＰ20-2自身の接続情報であり、ＡＰ20-2がサービスＢのプロバイダ（10B）に接続されていることを表す。 The notification packet information 81 indicates that the AP 20-1 (“a1”) is connected to the provider (10A) of the service A, and the number of hops from the AP 20-2 that transmits this notification packet to the AP 20-1. Indicates “1”. Information 81 is information created based on the notification packet received by AP 20-2 from AP 20-1. The other information 82 is connection information of the AP 20-2 itself, and indicates that the AP 20-2 is connected to the service B provider (10B).
　ＡＰ20-1,20-2,20-3,20-4は、他ノードから通知パケットを受信したとき、その内容を宛先情報に記録する（図７：ステップS102,S104,S105,S107）。このとき、ホップ数については、通知パケットに記述されている値に１を加算して記録する。 When AP 20-1, 20-2, 20-3, 20-4 receives a notification packet from another node, AP 20-1, 20-2, 20-3, 20-4 records the contents in the destination information (FIG. 7: steps S102, S104, S105, S107). At this time, the number of hops is recorded by adding 1 to the value described in the notification packet.
　図９に、宛先情報の一例を示す。図示の宛先情報は、ＡＰ20-3が記録したものである。宛先情報の各項目は、図８に示す前述の通知パケットのものと同様である。情報91は、サービスＡに関し、ＡＰ20-4（「a2」）からの通知パケットの内容をもとに記録されたものである。 FIG. 9 shows an example of destination information. The illustrated destination information is recorded by the AP 20-3. Each item of the destination information is the same as that of the aforementioned notification packet shown in FIG. Information 91 is recorded based on the content of the notification packet from AP 20-4 (“a2”) regarding service A.
　上記の情報91は、ＡＰ20-4がサービスＡのプロバイダ（10A）に接続されていることと、ＡＰ20-3からＡＰ20-4へのホップ数が「１」であることを表す。他方の情報92は、サービスＢに関し、ＡＰ20-2から受信した前述の通知パケット（図８）をもとに記録されたものである。 The above information 91 represents that AP 20-4 is connected to the provider (10A) of service A and that the number of hops from AP 20-3 to AP 20-4 is “1”. The other information 92 is recorded on the basis of the aforementioned notification packet (FIG. 8) received from the AP 20-2 regarding the service B.
　なお、サービスＡについて、ＡＰ20-3は、実際にはＡＰ20-2からも通知パケット（図８）を受信しているが、この通知パケットをもとに記録する宛先情報では、サービスＡのホップ数は「２」となる。このように、同一のサービスについて異なるホップ数の情報が得られた場合、転送の効率を図るために、ホップ数が少ないほうの情報を採用する。その結果、図９に示すように、サービスＡについては、「接続ノード」がＡＰ20-4（「a2」）である情報91が記録される。 For service A, AP 20-3 actually receives the notification packet (FIG. 8) also from AP 20-2. However, in the destination information recorded based on this notification packet, the number of hops of service A Becomes “2”. As described above, when information on the number of different hops is obtained for the same service, information having a smaller number of hops is employed in order to improve transfer efficiency. As a result, as shown in FIG. 9, for the service A, information 91 in which the “connection node” is AP 20-4 (“a2”) is recorded.
　ここで、端末30が、ＡＰ20-3の通信エリアにおいて、サービスＡを利用するためのパケットを発信したとする（ステップS109）。このパケットの宛先には、サービスＡが設定される。 Here, it is assumed that the terminal 30 transmits a packet for using the service A in the communication area of the AP 20-3 (step S109). Service A is set as the destination of this packet.
　ＡＰ20-3は、端末30からのパケットを受信すると、パケットの宛先となるノードを決定する（ステップS110）。具体的には、前述した図９の宛先情報から、サービスＡの「接続ノード」であるＡＰ20-4を今回の宛先として決定する。 When the AP 20-3 receives the packet from the terminal 30, the AP 20-3 determines a node that is the destination of the packet (step S110). Specifically, the AP 20-4 that is the “connection node” of the service A is determined as the current destination from the destination information of FIG. 9 described above.
　ＡＰ20-3は、受信したパケットの宛先を、サービスＩＤから宛先ノードに書き換える（ステップS111）。図１０に、宛先の書き換えの様子を模式的に示す。図示のパケット101は、ＡＰ20-3が端末30から受信した当初のものであり、その宛先にはサービスＡが設定されている。ＡＰ20-3は、この設定を、今回決定した宛先ノードであるＡＰ20-4（「AP_a2」）に変換する。変換後のパケットがパケット102である。ＡＰ20-3は、宛先をＡＰ20-4に書き換えたパケットを送信する（ステップS112）。 AP 20-3 rewrites the destination of the received packet from the service ID to the destination node (step S111). FIG. 10 schematically shows how the destination is rewritten. The illustrated packet 101 is the initial packet received by the AP 20-3 from the terminal 30, and the service A is set as the destination. The AP 20-3 converts this setting into the AP 20-4 (“AP_a2”) that is the destination node determined this time. The packet after conversion is the packet 102. AP 20-3 transmits the packet whose destination is rewritten to AP 20-4 (step S112).
　ＡＰ20-4は、ＡＰ20-3から上記のパケットを受信すると、その宛先が自ノードであることを認識し、受信したパケットをプロバイダ10Aへ転送する（ステップS113）。これにより、サービスＡを宛先として端末30から発信されたパケットが、マルチホップの無線ネットワークを経てプロバイダ10Aに届けられる。 When the AP 20-4 receives the above packet from the AP 20-3, the AP 20-4 recognizes that the destination is its own node, and transfers the received packet to the provider 10A (step S113). As a result, the packet transmitted from the terminal 30 with the service A as the destination is delivered to the provider 10A via the multi-hop wireless network.
　本実施形態によれば、ＡＰ間で転送すべきパケットの宛先が、サービスＩＤのように、ＡＰを特定する情報でない場合でも、そのパケットの転送が可能となる。 According to the present embodiment, even when the destination of a packet to be transferred between APs is not information specifying an AP, such as a service ID, the packet can be transferred.
　（第２の実施形態）
　前述の第１の実施形態のように、マルチホップの無線ネットワークを定期的に構築する形態をプロアクティブ型と呼ぶ。一方で、端末がサービスを利用するときなど、必要に応じてマルチホップの無線ネットワークを構築するリアクティブ型がある。このリアクティブ型の実施形態を以下に説明する。なお、本実施形態のシステム構成は、基本的には前述のシステム100（図１）と同様であり、説明を省略する。 (Second Embodiment)
As in the first embodiment described above, a form in which a multi-hop wireless network is periodically constructed is called a proactive type. On the other hand, there is a reactive type in which a multi-hop wireless network is constructed as necessary, such as when a terminal uses a service. This reactive embodiment will be described below. Note that the system configuration of the present embodiment is basically the same as that of the system 100 (FIG. 1) described above, and a description thereof is omitted.
　図１１に、本実施形態における各ＡＰ20（20-1,20-2,20-3,20-4）の構成を示す。図示の構成において、前述の実施形態のもの（図２）との違いは、ＡＰ把握部240が、プロアクティブ型のための通知機能241に代えて、リアクティブ型のための探索機能244及び応答機能245を備える点である。また、本実施形態のマルチホップ通信部230は、AODVあるいはDSRのような、リアクティブ型のルーテイングプロトコルに準じたものが好ましい。 FIG. 11 shows the configuration of each AP 20 (20-1, 20-2, 20-3, 20-4) in the present embodiment. In the illustrated configuration, the difference from the above-described embodiment (FIG. 2) is that the AP grasping unit 240 replaces the notification function 241 for the proactive type with the search function 244 and the response for the reactive type. This is a point having a function 245. In addition, the multi-hop communication unit 230 according to the present embodiment preferably conforms to a reactive routing protocol such as AODV or DSR.
　探索機能244は、転送すべきパケットを受信した際に、転送の宛先となるノードに関する接続情報を収集するための探索パケットを発信する。応答機能245は、あるノードから受信した探索パケットの探索対象である場合に、そのノードに対し応答パケットを返信する。記憶機能242は、応答パケットの内容を宛先情報として記録する。 When the search function 244 receives a packet to be transferred, the search function 244 transmits a search packet for collecting connection information regarding a node that is a transfer destination. When the response function 245 is a search target of a search packet received from a certain node, the response function 245 returns a response packet to the node. The storage function 242 records the content of the response packet as destination information.
　図１２に、本実施形態のＡＰ把握部240のステートチャートを示す。ＡＰ把握部240は、図示のようにイベントに応じて動作する。プロバイダに向けて転送すべきパケット（データパケット）を受信し、且つ、そのパケットの宛先に設定されているサービスに対応したノードが既知の場合は、宛先決定機能243が動作する。また、未知の場合は、探索機能244が動作する。 FIG. 12 shows a state chart of the AP grasping unit 240 of the present embodiment. The AP grasping unit 240 operates according to an event as shown in the figure. When a packet (data packet) to be transferred to the provider is received and the node corresponding to the service set as the destination of the packet is known, the destination determination function 243 operates. If unknown, the search function 244 operates.
　探索パケットを送信した後、それに対する応答パケットを受信した場合、記憶機能242が動作する。そして、転送すべきデータパケットがある場合は宛先決定機能243が動作し、データパケットがない場合は応答機能245が動作する。 When the search packet is transmitted and then a response packet is received, the storage function 242 operates. The destination determination function 243 operates when there is a data packet to be transferred, and the response function 245 operates when there is no data packet.
　図１３及び図１４に沿って、上記の探索機能244及び応答機能245の処理手順を説明する。探索機能244は、前述したように、受信したデータパケットの宛先ノード、あるいは、受信した探索パケットの探索対象が自ノードで未知の場合に起動する。 The processing procedure of the search function 244 and the response function 245 will be described with reference to FIGS. As described above, the search function 244 is activated when the destination node of the received data packet or the search target of the received search packet is unknown at its own node.
　起動すると、探索機能244は、探索パケットを作成する（図１３：ステップS31）。探索パケットには、探索対象のサービスや探索者としてのノードが記述される。探索機能244は、作成した探索パケットを無線通信部220によりブロードキャスト送信する（ステップS32）。 When activated, the search function 244 creates a search packet (FIG. 13: step S31). In the search packet, a service to be searched and a node as a searcher are described. The search function 244 broadcasts the created search packet by the wireless communication unit 220 (step S32).
　応答機能245は、前述したように、他ノードから探索パケットを受信したときに、探索対象の情報が自ノードで既知の場合に起動する。起動すると、応答機能245は、既知の情報を応答するための応答パケットを作成する（図１４：ステップS41）。応答パケットには、探索対象のサービスを提供するプロバイダに接続されたノードに関する情報が記述される。応答機能245は、作成した応答パケットを無線通信部220により探索者に向けてユニキャスト送信する（ステップS42）。 As described above, the response function 245 is activated when the search target information is known in the own node when a search packet is received from another node. When activated, the response function 245 creates a response packet for responding with known information (FIG. 14: step S41). In the response packet, information related to the node connected to the provider that provides the search target service is described. The response function 245 unicasts the created response packet to the searcher by the wireless communication unit 220 (step S42).
　図１５に示すシーケンスに沿って、本実施形態の具体例を説明する。端末30が、ＡＰ20-3の通信エリアにおいて、サービスＡを利用するためのパケットを発信したとする（ステップS201）。このパケットの宛先には、サービスＡが設定される。 A specific example of this embodiment will be described along the sequence shown in FIG. It is assumed that the terminal 30 transmits a packet for using the service A in the communication area of the AP 20-3 (step S201). Service A is set as the destination of this packet.
　ＡＰ20-3は、端末30からのパケットを受信すると、パケットの宛先となるノード、すなわちサービスＡのプロバイダに接続されたノードの情報を保持しているかどうかを確認する（ステップS202）。ＡＰ20-3において宛先ノードの情報が既知であれば、そのノードに向けてパケットを転送するが、本例では、未知であるとする。 When the AP 20-3 receives the packet from the terminal 30, the AP 20-3 checks whether or not it holds information on the node that is the destination of the packet, that is, the node connected to the service A provider (step S202). If the information of the destination node is known in the AP 20-3, the packet is transferred toward the node. In this example, it is assumed that the packet is unknown.
　ＡＰ20-3は、宛先ノードの情報を探索するために、探索パケットを作成してブロードキャスト送信する（ステップS203）。このとき送信される探索パケットの例を図１６に示す。図示の探索パケットには、探索対象のサービスＡと、探索者であるＡＰ20-3と、ノードを経由する毎に１が加算されるホップ数とが記述されている。 AP 20-3 creates a search packet and broadcasts it to search for information on the destination node (step S203). An example of the search packet transmitted at this time is shown in FIG. In the illustrated search packet, service A to be searched, AP 20-3 as a searcher, and the number of hops to which 1 is added each time a node is passed are described.
　ＡＰ20-3からの探索パケットを受信したＡＰ20-4は、探索対象が自ノードであることを認識すると、その旨を表す応答パケットをＡＰ20-3へ返信する（ステップS204）。図１７に、ＡＰ20-3がＡＰ20-4から受信した応答パケットの例を示す。図示の応答パケットには、今回の探索対象であるサービスＡと、サービスＡのプロバイダ10Aに接続されているＡＰ20-4と、このＡＰ20-4からＡＰ20-3までのホップ数「１」とが記述されている。 Upon receiving the search packet from AP 20-3, AP 20-4, when recognizing that the search target is its own node, returns a response packet indicating that fact to AP 20-3 (step S204). FIG. 17 shows an example of a response packet received by AP 20-3 from AP 20-4. In the illustrated response packet, service A to be searched this time, AP 20-4 connected to provider 10A of service A, and the number of hops “1” from AP 20-4 to AP 20-3 are described. Has been.
　一方、ＡＰ20-3からの探索パケットを受信したＡＰ20-2は、探索対象が自ノードではなく、探索対象の情報も未知であることを認識する。ＡＰ20-2は、探索パケットのホップ数に１を加算し、それを転送する（ステップS205）。ＡＰ20-2から転送された探索パケットを受信したＡＰ20-1は、前述のＡＰ20-4と同様に、探索対象が自ノードであることを認識し、その旨を記述した応答パケットをＡＰ20-3へ向けて返信する（ステップS206）。 On the other hand, the AP 20-2 that has received the search packet from the AP 20-3 recognizes that the search target is not its own node and the search target information is unknown. The AP 20-2 adds 1 to the hop number of the search packet and forwards it (step S205). Upon receiving the search packet transferred from the AP 20-2, the AP 20-1 recognizes that the search target is its own node, and sends a response packet describing the fact to the AP 20-3, as with the AP 20-4 described above. A reply is made (step S206).
　ＡＰ20-1からの応答パケットは、ＡＰ20-2を経由してＡＰ20-3へ届けられる（ステップS207）。その結果、この応答パケットに関し、ＡＰ20-3が認識するホップ数は「２」となる。 The response packet from AP 20-1 is delivered to AP 20-3 via AP 20-2 (step S207). As a result, regarding this response packet, the number of hops recognized by the AP 20-3 is “2”.
　ＡＰ20-3は、応答パケットを返信したＡＰ20-1及びＡＰ20-4からの応答パケットについてホップ数を確認し、そのうちの小さいほうのノード、すなわちＡＰ20-4を今回の宛先ノードとして決定する（ステップS208）。そして、ＡＰ20-3は、前述の実施形態と同様にして（図１０）、端末30から受信したパケットの宛先を今回の宛先ノード（ＡＰ20-4）に書き換え（ステップS209）、それを送信する（ステップS210）。 The AP 20-3 confirms the number of hops for the response packets from the AP 20-1 and AP 20-4 that returned the response packet, and determines the smaller one of them, that is, the AP 20-4 as the current destination node (step S208). ). Then, the AP 20-3 rewrites the destination of the packet received from the terminal 30 to the current destination node (AP 20-4) in the same manner as in the previous embodiment (FIG. 10) and transmits it (step S209). Step S210).
　ＡＰ20-4は、ＡＰ20-3から上記のパケットを受信すると、その宛先が自ノードであることを認識し、受信したパケットをプロバイダ10Aへ転送する（ステップS211）。これにより、サービスＡを宛先として端末30から発信されたパケットが、マルチホップの無線ネットワークを経てプロバイダ10Aに届けられる。 Upon receiving the above packet from AP 20-3, AP 20-4 recognizes that the destination is its own node, and transfers the received packet to provider 10A (step S211). As a result, the packet transmitted from the terminal 30 with the service A as the destination is delivered to the provider 10A via the multi-hop wireless network.
　本実施形態によれば、前述の第１の実施形態と同様な効果ある。また、リアクティブ型の制御により、必要に応じてＡＰを把握するので、各ＡＰに処理負荷がかかり難いという利点がある。 According to the present embodiment, there are the same effects as in the first embodiment. Further, since the AP is grasped as necessary by the reactive control, there is an advantage that it is difficult to apply a processing load to each AP.
　本発明の実施は、上記形態に限定されるものではなく、本願の請求の範囲内で適宜変形が可能である。例えば、宛先ノードの選択に関し、上記各実施形態では、自ノードからのホップ数が最も少ないノードを選択したが、選択基準は上記のものに限らない。例えば、ＡＰの性能や処理負荷の程度、あるいは、何らかの優先度に応じて宛先ノードを選択するという形態であってもよい。 The implementation of the present invention is not limited to the above embodiment, and can be modified as appropriate within the scope of the claims of the present application. For example, regarding the selection of the destination node, in each of the above embodiments, the node having the smallest number of hops from the own node is selected, but the selection criterion is not limited to the above. For example, a form in which a destination node is selected according to the performance of the AP, the degree of processing load, or some priority may be used.
　本発明は、上記実施形態におけるＡＰの動作に対応したプログラム、あるいは、そのプログラムを記憶した記録媒体としての実施も可能である。その場合、上記プログラムを記録媒体に格納しておき、コンピュータがそのプログラムを記録媒体から読み出して実行することによって実現することができる。 The present invention can also be implemented as a program corresponding to the operation of the AP in the above embodiment or a recording medium storing the program. In that case, the above-described program can be stored in a recording medium, and the computer can read the program from the recording medium and execute it.
　本出願は、２００８年９月１８日に日本出願された特願２００８－２３９３７４を基礎とする優先権を主張し、その開示の内容を全て本明細書に取り込むものである。 This application claims priority based on Japanese Patent Application No. 2008-239374 filed in Japan on September 18, 2008, the entire disclosure of which is incorporated herein.
100　システム
10A,10B,10C　プロバイダ
20-1,20-2,20-3,20-4　ＡＰ（アクセスポイント）
30　端末
　 100 system
10A, 10B, 10C provider
20-1,20-2,20-3,20-4 AP (access point)
30 devices

Claims (9)

  1. 　相互に異なる通信サービスを提供するプロバイダ群に接続可能な複数のアクセスポイントのそれぞれをノードとする無線ネットワークにおける前記各ノードの通信方法であって、
    　接続可能であるプロバイダの通信サービスに関する接続情報を周囲へ通知し、
    　周囲から通知された接続情報を用いて、通信サービスと該通信サービスのプロバイダに接続可能なノードとの組み合わせを表す宛先情報を記録し、
    　通信サービスを識別するためのサービスＩＤを宛先としたパケットを受信したとき、当該サービスＩＤに対応したノードを前記宛先情報から選択し、前記受信したパケットの宛先を前記選択したノードに書き換え、前記宛先を書き換えたパケットを転送することを特徴とする通信方法。     A communication method for each node in a wireless network having each of a plurality of access points connectable to a provider group providing different communication services as a node,
    Notify the connection information about the provider's communication service that can be connected
    Using the connection information notified from the surroundings, record destination information representing a combination of a communication service and a node connectable to the provider of the communication service,
    When a packet having a service ID for identifying a communication service as a destination is received, a node corresponding to the service ID is selected from the destination information, the destination of the received packet is rewritten to the selected node, and the destination A communication method characterized by transferring a rewritten packet.
  2. 　前記接続情報を用いて宛先情報を記録するとき、当該接続情報の発信元からのホップ数を記録し、同一の通信サービスに関し複数の接続情報を通知された場合は、そのうちホップ数が最も少ない発信元からの接続情報を前記宛先情報に適用することを特徴とする請求項１記載の通信方法。 When recording destination information using the connection information, the number of hops from the source of the connection information is recorded, and when multiple pieces of connection information are notified for the same communication service, the number of hops with the smallest number of hops The communication method according to claim 1, wherein connection information from the source is applied to the destination information.
  3. 　前記接続情報を周囲へ通知することを定期的に実行することを特徴とする請求項１又は２記載の通信方法。 The communication method according to claim 1 or 2, wherein the notification of the connection information to the surroundings is periodically executed.
  4. 　前記サービスＩＤを宛先としたパケットを受信したとき、当該サービスＩＤに対応した通信サービスに関する接続情報を探索するための探索パケットを周囲へ発信し、
    　発信された他の探索パケットを受信したとき、当該他の探索パケットに対する応答として、前記接続情報を通知することを実行することを特徴とする請求項１又は２記載の通信方法。     When a packet addressed to the service ID is received, a search packet for searching connection information related to a communication service corresponding to the service ID is transmitted to the surroundings,
    3. The communication method according to claim 1, wherein when the other search packet transmitted is received, the connection information is notified as a response to the other search packet.
  5. 　相互に異なる通信サービスを提供するプロバイダ群に接続可能な複数のアクセスポイントのそれぞれをノードとする無線ネットワークにおいて交信するマルチホップ通信部と、
    　接続可能であるプロバイダの通信サービスに関する接続情報を周囲へ通知し、周囲から通知された接続情報を用いて、通信サービスと該通信サービスのプロバイダに接続可能なノードとの組み合わせを表す宛先情報を記録し、通信サービスを識別するためのサービスＩＤを宛先としたパケットを受信したとき、当該サービスＩＤに対応したノードを前記宛先情報から選択し、前記受信したパケットの宛先を前記選択したノードに書き換え、前記宛先を書き換えたパケットを転送するアクセスポイント把握部とを備えることを特徴とする通信装置。     A multi-hop communication unit that communicates in a wireless network having each of a plurality of access points that can be connected to a provider group that provides different communication services as a node;
    Notify the connection information related to the communication service of the provider that can be connected to the surroundings, and use the connection information notified from the surroundings to record destination information that represents a combination of the communication service and a node that can be connected to the provider of the communication service. When a packet having a service ID for identifying a communication service as a destination is received, a node corresponding to the service ID is selected from the destination information, and the destination of the received packet is rewritten to the selected node. A communication apparatus comprising: an access point grasping unit that forwards the packet with the rewritten destination.
  6. 　前記アクセスポイント把握部は、前記接続情報を用いて宛先情報を記録するとき、当該接続情報の発信元からのホップ数を記録し、同一の通信サービスに関し複数の接続情報を通知された場合は、そのうちホップ数が最も少ない発信元からの接続情報を前記宛先情報に適用することを特徴とする請求項５記載の通信装置。 When the access point grasping unit records the destination information using the connection information, it records the number of hops from the source of the connection information, and when notified of a plurality of connection information regarding the same communication service, 6. The communication apparatus according to claim 5, wherein connection information from a source having the smallest number of hops is applied to the destination information.
  7. 　前記アクセスポイント把握部は、前記接続情報を周囲へ通知することを定期的に実行することを特徴とする請求項５又は６記載の通信装置。 The communication device according to claim 5 or 6, wherein the access point grasping unit periodically executes notification of the connection information to the surroundings.
  8. 　前記アクセスポイント把握部は、前記サービスＩＤを宛先としたパケットを受信したとき、当該サービスＩＤに対応した通信サービスに関する接続情報を探索するための探索パケットを周囲へ発信し、発信された他の探索パケットを受信したとき、当該他の探索パケットに対する応答として、前記接続情報を通知することを実行することを特徴とする請求項５又は６記載の通信装置。 When the access point grasping unit receives a packet addressed to the service ID, the access point grasping unit transmits a search packet for searching connection information related to a communication service corresponding to the service ID to the surroundings, and transmits the other search The communication apparatus according to claim 5 or 6, wherein when the packet is received, the connection information is notified as a response to the other search packet.
  9. 　コンピュータを請求項５乃至８のいずれか１項に記載の通信装置として機能させることを特徴とするプログラム。
    　
    　     A program that causes a computer to function as the communication device according to any one of claims 5 to 8.

PCT/JP2009/064013 2008-09-18 2009-08-07 Communication method and communication device WO2010032566A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010529692A JPWO2010032566A1 (en) 2008-09-18 2009-08-07 Communication method and communication apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-239374 2008-09-18
JP2008239374 2008-09-18

Publications (1)

Publication Number Publication Date
WO2010032566A1 true WO2010032566A1 (en) 2010-03-25

Family

ID=42039408

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/064013 WO2010032566A1 (en) 2008-09-18 2009-08-07 Communication method and communication device

Country Status (2)

Country Link
JP (1) JPWO2010032566A1 (en)
WO (1) WO2010032566A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005151397A (en) * 2003-11-19 2005-06-09 Nec Corp Relay base station apparatus, radio communication system and method, radio communication program
JP2005341456A (en) * 2004-05-31 2005-12-08 Ntt Neomate Corp Public wireless lan sharing access point providing system
JP2007228076A (en) * 2006-02-21 2007-09-06 Oki Electric Ind Co Ltd Wireless apparatus, network, and communication method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005151397A (en) * 2003-11-19 2005-06-09 Nec Corp Relay base station apparatus, radio communication system and method, radio communication program
JP2005341456A (en) * 2004-05-31 2005-12-08 Ntt Neomate Corp Public wireless lan sharing access point providing system
JP2007228076A (en) * 2006-02-21 2007-09-06 Oki Electric Ind Co Ltd Wireless apparatus, network, and communication method

Also Published As

Publication number Publication date
JPWO2010032566A1 (en) 2012-02-09

Similar Documents

Publication Publication Date Title
CN1926820B (en) Method, communication device and system for checking neighbor node using NDP in wireless multi-hop network
US9648662B2 (en) Bluetooth networking
JP4506506B2 (en) Wireless access device and communication control method
CN101521895A (en) Forwarding method used for constructing multi-hop routing in wireless self-organizing network
US8732338B2 (en) Mesh network bridge routing
KR20070081733A (en) Apparatus for setting multipath and method thereof
JP5092241B2 (en) Network system
JP5699799B2 (en) Topology detection system and relay device
US20100020740A1 (en) Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program
JPWO2005122482A1 (en) Communication control method
CN101102283A (en) A method and device for optimizing unknown unicast forward at wireless access point
CN101087247A (en) Data routing method in wireless communication system
WO2012060686A1 (en) Method of communication in wireless sensor networks
US8249101B2 (en) Mobile ad hoc network configured as a virtual internet protocol network
JP2007068043A (en) Routing selection method in communication network, and communications network system
JP2010011084A (en) Communication system, communication node, and communication method
CN102573000B (en) Wireless self-organizing network protection routing generation algorithm based on direct/indirect matrixes
JP2007089182A (en) Method and apparatus for high-speed path establishment
WO2007066866A1 (en) Routing optimization method
WO2010032566A1 (en) Communication method and communication device
JP2010074504A (en) Communication method and communication device
CN102035730A (en) Fusion network system architecture supporting WLAN to cross MANET for communication and on-demand routing method
JP4913208B2 (en) Address resolution method
US9185029B2 (en) Apparatus and method for processing path management packet
JP5935859B2 (en) Topology detection system, relay device, and program

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: 09814411

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010529692

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09814411

Country of ref document: EP

Kind code of ref document: A1