JP2010081603A - 仮想ネットワークを実現するための方法およびノード - Google Patents
仮想ネットワークを実現するための方法およびノード Download PDFInfo
- Publication number
- JP2010081603A JP2010081603A JP2009216615A JP2009216615A JP2010081603A JP 2010081603 A JP2010081603 A JP 2010081603A JP 2009216615 A JP2009216615 A JP 2009216615A JP 2009216615 A JP2009216615 A JP 2009216615A JP 2010081603 A JP2010081603 A JP 2010081603A
- Authority
- JP
- Japan
- Prior art keywords
- service provider
- node
- network node
- network
- bit
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
- H04L63/0272—Virtual private networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
- H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
【課題】移動ノードが仮想ネットワークに対応していない場合に、後方互換性を保証する。
【解決手段】仮想ネットワークを実現するためのネットワークノードは、別のノードが接続する可能性がある複数のm個のサービスプロバイダを提供するように構成され、それぞれ異なるサービスプロバイダ識別子を有する。本ネットワークノードは、複数のk個のハッシュ関数を各サービスプロバイダ識別子に適用するためのモジュールを備える。各ハッシュ関数は各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の1に設定されるべき1ビットを指し示し、これにより、前記bビットのシーケンスは、サービスプロバイダ識別子の圧縮された指標を形成する。本ネットワークノードは更に、提供するサービスプロバイダを告知するために、サービスプロバイダ識別子の圧縮された指標を含むビーコンを繰り返し送信するためのモジュールを備える。
【選択図】図3
【解決手段】仮想ネットワークを実現するためのネットワークノードは、別のノードが接続する可能性がある複数のm個のサービスプロバイダを提供するように構成され、それぞれ異なるサービスプロバイダ識別子を有する。本ネットワークノードは、複数のk個のハッシュ関数を各サービスプロバイダ識別子に適用するためのモジュールを備える。各ハッシュ関数は各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の1に設定されるべき1ビットを指し示し、これにより、前記bビットのシーケンスは、サービスプロバイダ識別子の圧縮された指標を形成する。本ネットワークノードは更に、提供するサービスプロバイダを告知するために、サービスプロバイダ識別子の圧縮された指標を含むビーコンを繰り返し送信するためのモジュールを備える。
【選択図】図3
Description
本発明は仮想ネットワークを実現するための方法およびノードに関する。
ネットワークの仮想化を行う場合、現行のネットワーキングパラダイムをネットワークプロバイダ(network providers:NP)とサービスプロバイダ(service providers:SP)とで分け合うことになる。ここで、ネットワークプロバイダは、インフラを提供して、そのインフラの上の1つ又はいくつかのサービス事業者をサポートするものである。このようなパラダイムの分担は、コアネットワークルータからリーフルータ又はアクセスポイント(access points:AP)にまで行き渡っている。後者は、一般的に、周期的なビーコンでサービスプロバイダを告知(advertise)し、移動ノードは、所望のAPに関連付ける前にそのビーコンをスキャニングする。現行の仮想LAN(VLAN)において、1つ目のソリューションとしては、APが、単にあらゆる(仮想)サービスプロバイダごとに1つのビーコン又はSSIDを送信するものがある。あるいは、2つ目のソリューションとしては、APが、告知されるプライマリSSIDと、セコンダリSSIDとを有し、移動ノードが、そのセコンダリSSIDに対してプローブリクエスト(probe request)を送信するものがある。これら両方のソリューションには以下のデメリットがある。
・特にネットワークプロバイダ(NP)が複数のサービスプロバイダ(SP)をサポートする場合、ネットワークプロバイダ(NP)がサポートする各サービスプロバイダ(SP)に対して1つのビーコン又はSSIDを送信することは、帯域を浪費する。それらのSPは、どの移動ノードにも使われることなく、数週間、数ヶ月、あるいは数年にわたって、毎秒数十回、告知される可能性がある。
・プライマリSSIDをビーコンし、“要求に応じて”セコンダリSSIDを提供するソリューションは、それらのプローブリクエストが通常のデータトラフィックと競合することになる。セコンダリSSIDを能動的にリクエストして、データトラフィックと競合状態になることより、新たなアソシエーション(association)を確立する前にかなりの遅延時間が発生することになる。これは、ローミング時に不利である。
・特にネットワークプロバイダ(NP)が複数のサービスプロバイダ(SP)をサポートする場合、ネットワークプロバイダ(NP)がサポートする各サービスプロバイダ(SP)に対して1つのビーコン又はSSIDを送信することは、帯域を浪費する。それらのSPは、どの移動ノードにも使われることなく、数週間、数ヶ月、あるいは数年にわたって、毎秒数十回、告知される可能性がある。
・プライマリSSIDをビーコンし、“要求に応じて”セコンダリSSIDを提供するソリューションは、それらのプローブリクエストが通常のデータトラフィックと競合することになる。セコンダリSSIDを能動的にリクエストして、データトラフィックと競合状態になることより、新たなアソシエーション(association)を確立する前にかなりの遅延時間が発生することになる。これは、ローミング時に不利である。
現時点で仮想ネットワークに対して最も関連性があり且つ広く知られた方法は、CiscoVLANソリューションである。このソリューションでは、プライマリSSIDがAPによって同報(ブロードキャスト)される。移動局は、プライマリSSIDを立ち聞き(overhearing)したらすぐにプローブリクエストを送信して、APが“セコンダリSSID”、つまり仮想ネットワークをサポートしているかどうかを尋ねる。
このソリューションは、後方互換性を保持しながら、プライマリSSIDひとつで複数の仮想又はセコンダリのSSIDをサポートすることに成功している。しかしながら、ノードは、競ってチャネルにアクセスし、それらのプローブリクエストを送信する必要があり、その結果、ノードがネットワークに対してアソシエーションをするのが遅れる。
本発明は、上記課題を解決するため、仮想ネットワークを実現するためのネットワークノードを提供する。このネットワークノードは、別のノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、ここで、mはゼロより大きな自然数であり、前記複数のサービスプロバイダが、それぞれ異なるサービスプロバイダ識別子を有し、
複数のk個のハッシュ関数(hash function)を前記複数のm個のサービスプロバイダ識別子の各々に適用するためのモジュールであって、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の1ビットを指し示し、指し示されたビットは、前記モジュールによって設定が行われ、これにより、前記bビットのシーケンスは、当該ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標(compressed indication)を形成するようになっている、モジュールと、
当該ネットワークノードによって提供されるサービスプロバイダを告知するために、前記サービスプロバイダのサービスプロバイダ識別子の前記圧縮された指標を含むビーコンを繰り返し送信するためのモジュールと
を備えるものである。
複数のk個のハッシュ関数(hash function)を前記複数のm個のサービスプロバイダ識別子の各々に適用するためのモジュールであって、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の1ビットを指し示し、指し示されたビットは、前記モジュールによって設定が行われ、これにより、前記bビットのシーケンスは、当該ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標(compressed indication)を形成するようになっている、モジュールと、
当該ネットワークノードによって提供されるサービスプロバイダを告知するために、前記サービスプロバイダのサービスプロバイダ識別子の前記圧縮された指標を含むビーコンを繰り返し送信するためのモジュールと
を備えるものである。
前記サービスプロバイダ識別子の圧縮された指標は、帯域を節約し、かつ後方互換性(backward compatible)がある。
本発明によれば、当該ネットワークノードは、チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサム(checksum)を生成するとともに、当該ネットワークノードによって送信されるビーコンに前記チェックサムを含ませるためのモジュールを更に備えている。
これにより、移動ノードはCSSIDsが実際に複数のサービスプロバイダを示しているか否かをチェックすることができる。
本発明によれば、当該ネットワークノードは、前記サービスプロバイダ識別子の圧縮された指標に基づいて、該圧縮された指標があたかも単一のサービスプロバイダの指標であるかのようにある移動ノードがあるサービスプロバイダに接続しようとしている場合に、移動ノードに当該ネットワークノードで利用可能なサービスプロバイダの指標(indication)をユニキャストで送る(forward)ためのモジュールを更に備えている。
これにより、移動ノードが仮想ネットワークに対応していない場合に、後方互換性が保証される。
本発明は、上記課題を解決するために、仮想ネットワークを実現するネットワークノードに接続することができるノードも提供する。ここで、前記仮想ネットワークにおいて前記ネットワークノードは、当該ノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、ここで、mはゼロより大きな自然数であり、前記複数のサービスプロバイダが、それぞれ異なるサービスプロバイダ識別子を有する。
当該ノードは、
前記複数のm個のサービスプロバイダを告知するために前記ネットワークノードが送信したビーコンをオーバヒアリングするためのモジュールと、
複数のk個のハッシュ関数を当該ノードが接続したいと思うサービスプロバイダ識別子に適用するためのモジュールであって、ここで、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、当該ノードが接続したいと思うサービスプロバイダ識別子に適用されたときに、bビットのシーケンス中における設定されるべき1ビットを指し示し、前記ハッシュ関数を適用して設定されたビット群と前記ネットワークノードから受信されたビーコンに含まれるbビットのシーケンス内の対応するビット群とを比較し、前記ビーコンの中のbビットは、前記ネットワークノードによって提供される前記サービスプロバイダ識別子の圧縮された指標を形成しており、当該モジュールが前記対応するビット群が設定されていることを検出した場合には、当該ノードが接続したいと思うサービスプロバイダ識別子に対応するサービスプロバイダが前記ネットワークノードによって提供されていると結論を下すものであるモジュールとを備え、
前記ハッシュ関数を適用するためのモジュールは、前記k個のハッシュ関数の適用と、当該ノードが接続したいと思うサービスプロバイダに対応する各々のサービスプロバイダ識別子ごとのビット群の比較とを繰り返すものであり、
当該ノードは更に、前記ネットワークノードによって提供されていると結論が下されたサービスプロバイダの1つとの接続を確立することを試みるためのモジュールを備えるものである。
当該ノードは、
前記複数のm個のサービスプロバイダを告知するために前記ネットワークノードが送信したビーコンをオーバヒアリングするためのモジュールと、
複数のk個のハッシュ関数を当該ノードが接続したいと思うサービスプロバイダ識別子に適用するためのモジュールであって、ここで、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、当該ノードが接続したいと思うサービスプロバイダ識別子に適用されたときに、bビットのシーケンス中における設定されるべき1ビットを指し示し、前記ハッシュ関数を適用して設定されたビット群と前記ネットワークノードから受信されたビーコンに含まれるbビットのシーケンス内の対応するビット群とを比較し、前記ビーコンの中のbビットは、前記ネットワークノードによって提供される前記サービスプロバイダ識別子の圧縮された指標を形成しており、当該モジュールが前記対応するビット群が設定されていることを検出した場合には、当該ノードが接続したいと思うサービスプロバイダ識別子に対応するサービスプロバイダが前記ネットワークノードによって提供されていると結論を下すものであるモジュールとを備え、
前記ハッシュ関数を適用するためのモジュールは、前記k個のハッシュ関数の適用と、当該ノードが接続したいと思うサービスプロバイダに対応する各々のサービスプロバイダ識別子ごとのビット群の比較とを繰り返すものであり、
当該ノードは更に、前記ネットワークノードによって提供されていると結論が下されたサービスプロバイダの1つとの接続を確立することを試みるためのモジュールを備えるものである。
これにより、サービスプロバイダ識別子の圧縮された指標を利用する移動ノードを実現することができる。
本発明によれば、当該ノードは、前記ネットワークノードから受信されたビーコンにおいて前記ネットワークノードが提供するいくつかのサービスプロバイダのサービスプロバイダ識別子の圧縮された指標であるbビット部分を特定するためのモジュールを更に備えている。
前記特定するためのモジュールは更に、チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成し、生成されたチェックサムを前記ネットワークノードによって送信されたビーコンの中の対応するチェックサムと比較するとともに、前記2つのチャックサムが一致する場合、前記サービスプロバイダ識別子の圧縮された指標は実際に複数のサービスプロバイダの指標であると結論を下すように構成されている。
前記特定するためのモジュールは更に、チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成し、生成されたチェックサムを前記ネットワークノードによって送信されたビーコンの中の対応するチェックサムと比較するとともに、前記2つのチャックサムが一致する場合、前記サービスプロバイダ識別子の圧縮された指標は実際に複数のサービスプロバイダの指標であると結論を下すように構成されている。
当該ノードは、前記サービスプロバイダ識別子の圧縮された指標に基づいて、該圧縮された指標があたかも単一のサービスプロバイダの指標であるかのように当該ノードがあるサービスプロバイダに接続しようとしたが、それが実際には複数のサービスプロバイダを示しているために接続に失敗した場合に、前記ネットワークノードにおいて利用可能なサービスプロバイダの指標を、前記ネットワークノードからユニキャストで受信するためのモジュールを更に備えている。
本発明は、上記課題を解決するため、仮想ネットワークを実現するための方法も提供する。ここで、前記仮想ネットワークにおいてネットワークノードが、別のノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、mはゼロより大きな自然数であり、前記複数のサービスプロバイダは、それぞれ異なるサービスプロバイダ識別子を有する。
当該方法は、
複数のk個のハッシュ関数を前記複数のサービスプロバイダ識別子の各々に適用するステップであって、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の設定されるべき1ビットを指し示し、これにより、前記bビットのシーケンスは、前記ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標を形成するようになっている、ステップと、
前記ネットワークノードによって提供されるサービスプロバイダを告知するために、前記ネットワークプロバイダのサービスプロバイダ識別子の前記圧縮された指標を含むビーコンを繰り返し送信するステップと
を含む。
当該方法は、
複数のk個のハッシュ関数を前記複数のサービスプロバイダ識別子の各々に適用するステップであって、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の設定されるべき1ビットを指し示し、これにより、前記bビットのシーケンスは、前記ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標を形成するようになっている、ステップと、
前記ネットワークノードによって提供されるサービスプロバイダを告知するために、前記ネットワークプロバイダのサービスプロバイダ識別子の前記圧縮された指標を含むビーコンを繰り返し送信するステップと
を含む。
当該方法は、チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成するとともに、前記ネットワークノードによって送信されるビーコンに前記チェックサムを含ませるステップを更に含む。
当該方法は、前記サービスプロバイダ識別子の圧縮された指標に基づいて、該圧縮された指標があたかも単一のサービスプロバイダの指標であるかのようにある移動ノードがあるサービスプロバイダに接続しようとしている場合に、前記移動ノードに前記ネットワークノードで利用可能なサービスプロバイダの指標をユニキャストで送るステップを更に含む。
本発明は、上記課題を解決するために、仮想ネットワークを実現するネットワークノードにノードを接続するための方法も提供する。ここで、前記仮想ネットワークにおいて前記ネットワークノードは、前記ノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、mはゼロより大きな自然数であり、前記複数のサービスプロバイダは、それぞれ異なるサービスプロバイダ識別子を有する。
当該方法は、
前記複数のm個のサービスプロバイダを告知するために、前記ネットワークノードが送信したビーコンを前記ノードがオーバヒアリングするステップと、
複数のk個のハッシュ関数を前記ノードが接続したいと思うサービスプロバイダのサービスプロバイダ識別子に適用するステップであって、ここで、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、前記ノードが接続したいと思うサービスプロバイダのサービスプロバイダ識別子に適用されたときに、bビットのシーケンスの中における設定されるべき1ビットを指し示し、前記ハッシュ関数を適用して設定されたビット群と前記ネットワークノードから受信されたビーコンに含まれるbビットのシーケンス内の対応するビット群とを比較し、前記ビーコンの中のbビットは、前記ネットワークノードによって提供されたサービスプロバイダのサービスプロバイダ識別子の圧縮された指標を形成しており、前記ノードが前記対応するビット群が設定されていることを検出した場合には、前記ノードが接続したいと思うサービスプロバイダが前記ネットワークノードによって提供されていると結論を下す、ステップと、
前記k個のハッシュ関数の適用と、前記ノードが接続したいと思うサービスプロバイダに対応するサービスプロバイダ識別子ごとのビット群の比較とを繰り返すステップと、
前記ネットワークノードによって提供されていると結論が下されたサービスプロバイダの1つとの接続を確立することを試みるステップと
を含む。
当該方法は、
前記複数のm個のサービスプロバイダを告知するために、前記ネットワークノードが送信したビーコンを前記ノードがオーバヒアリングするステップと、
複数のk個のハッシュ関数を前記ノードが接続したいと思うサービスプロバイダのサービスプロバイダ識別子に適用するステップであって、ここで、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、前記ノードが接続したいと思うサービスプロバイダのサービスプロバイダ識別子に適用されたときに、bビットのシーケンスの中における設定されるべき1ビットを指し示し、前記ハッシュ関数を適用して設定されたビット群と前記ネットワークノードから受信されたビーコンに含まれるbビットのシーケンス内の対応するビット群とを比較し、前記ビーコンの中のbビットは、前記ネットワークノードによって提供されたサービスプロバイダのサービスプロバイダ識別子の圧縮された指標を形成しており、前記ノードが前記対応するビット群が設定されていることを検出した場合には、前記ノードが接続したいと思うサービスプロバイダが前記ネットワークノードによって提供されていると結論を下す、ステップと、
前記k個のハッシュ関数の適用と、前記ノードが接続したいと思うサービスプロバイダに対応するサービスプロバイダ識別子ごとのビット群の比較とを繰り返すステップと、
前記ネットワークノードによって提供されていると結論が下されたサービスプロバイダの1つとの接続を確立することを試みるステップと
を含む。
当該方法は、
前記ネットワークノードから受信されたビーコンにおいて、前記ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標であるbビット部分を特定するステップと、
チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成するステップと、
生成されたチェックサムを前記ネットワークノードによって送信されたビーコンの中の対応するチェックサムと比較するステップと、
前記2つのチャックサムが一致する場合、前記サービスプロバイダ識別子の圧縮された指標は実際に複数のサービスプロバイダの指標であると結論を下すステップと
を更に含む。
前記ネットワークノードから受信されたビーコンにおいて、前記ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標であるbビット部分を特定するステップと、
チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成するステップと、
生成されたチェックサムを前記ネットワークノードによって送信されたビーコンの中の対応するチェックサムと比較するステップと、
前記2つのチャックサムが一致する場合、前記サービスプロバイダ識別子の圧縮された指標は実際に複数のサービスプロバイダの指標であると結論を下すステップと
を更に含む。
当該方法は、前記サービスプロバイダ識別子の圧縮された指標に基づいて、該圧縮された指標があたかも単一のサービスプロバイダの指標であるかのように前記ノードがあるサービスプロバイダに接続しようとしたが、それが実際には複数のサービスプロバイダを示しているために接続に失敗した場合に、前記ネットワークノードにおいて利用可能なサービスプロバイダの指標を、前記移動ノードが前記ネットワークノードからユニキャストで受信するステップを更に含む。
本発明は、上記課題を解決するために、コンピュータ上で実行されたときに上記いずれかの態様の方法を実行することを可能にするコンピュータプログラムコードを有するコンピュータプログラムも提供する。
最初に、以下の説明で用いられるいくつかの用語を定義する。
AP(Access Point):アクセスポイント
NP(Network Provider):ネットワークプロバイダ
SP(Service provider):サービスプロバイダ
SSID(Service Set IDentifier):サービスセット識別子
VLAN(Virtual LAN):仮想LAN
AP(Access Point):アクセスポイント
NP(Network Provider):ネットワークプロバイダ
SP(Service provider):サービスプロバイダ
SSID(Service Set IDentifier):サービスセット識別子
VLAN(Virtual LAN):仮想LAN
実施の一形態によれば、本提案の新規ソリューションは、ある所与のNPがサポートするいくつかのSPのSSID(またはサービスプロバイダ識別子)をブルームフィルタ(Bloom Filter)に集約することから成る。ブルームフィルタは、APが定期的に告知する“圧縮されたリスト(compressed list)”として考えることができ、移動ノードは、それらのSSIDがその圧縮リストに含まれるかどうかをチェックする。
その目的のため、移動ノードは、ブルームフィルタを、接続したいと思うサービスプロバイダのサービスプロバイダ識別子に適用する。この結果として、あるビットパターンが得られ、それを移動ノードがアクセスポイントから受信した受信ブルームフィルタ出力と比較することにより、移動ノードは同じビット群がその中に設定されているかどうかをチェックすることできる。ここで、同じビット群が設定されていれば、これは、そのサービスプロバイダ識別子がブルームフィルタによって生成された圧縮リストに含まれていることを意味する。
斯かるアプローチついては、以下に挙げるいくつかの利点がある。
サービスプロバイダごとに1つのSSIDを告知する必要がないので、特にSP数が大きく且つある特定のSPが告知される必要があるがまれにしか使用されない場合には、本ソリューションは、仮想ネットワークにおけるビーコニング(beaconing)を高効率なものにする。
さらに、本ソリューションは、告知されたSSIDリスト(ブルームフィルタ)の受動的なスキャニングに基づいており、セコンダリSSIDをリクエストする必要が一切なく、且つ競ってチャネルにアクセスする必要もないので、新しいAPとのアソシエーション(association)に要する時間が短くて済み、このためローミング時に極めて有利である。
さらに本ソリューションは、既存の移動ノードがアップデートを必要とせずになお機能し得るという意味で後方互換性がある。しかしながら、本提案アプローチを実現するために、APおよび仮想ネットワーク対応のノードはアップデートされる必要がある。
最後に、本アプローチは、既存のシステムに対してソフトウェアの変更だけで済む(ハードウェア変更は必要ない)。
以下、本発明の実施形態についてより詳しく説明する。この文脈において、一般性を損なうことなく、また説明をより具体的にするため、実施形態は、IEEE802.11ネットワークの場合について説明される。しかしながら、一般的な概念については任意の無線アクセス技術に適用することができる。
移動ノード又は電話機がアソシエーション先となり得るAPを見つけるのを支援するために、APは、一般的に100msごとに規則的に送信されるビーコンの内部に含まれる形でネットワークID(SSID)を定期的に告知する。図1の上部には、T=0、T=1、T=2など、ビーコンの規則的な送信が示されている。図1の中間部には、ビーコンのフォーマットが示されている。このフォーマットは、MACヘッダで始まり、次にビーコンのフレーム本体が続くような形式となっている。図1の下部には、ビーコンのフレーム本体の詳細な内容が示されている。ビーコンのフレーム本体の4番目の項目は、本発明の実施の一形態においてNPのIDを告知するSSIDである。
それらのビーコンをオーバヒアリング(overhearing)することにより、移動ノードは新しいネットワークを見つけ、その各ネットワークごとにリンク品質を推定するとともに、その新しいネットワーク又はAPに対してアソシエーションを確立することができるか否かを判定することができる。
現在展開されているAPのほとんどは、仮想化をサポートしない状態で別々のネットワークプロバイダによって運営されている。しかしながら、このやり方は、複数の運営事業者(operator)が共存するシナリオにおいて次の様な理由でコストが高く且つ最適とはいえないことが示されている。
・無線リソースを共に利用すると、干渉しないチャネルの数が小さくなることが考えられるので問題となる。
・所与のエリア(例えば空港)に複数のAPを導入することは重荷になる可能性があり、望ましくない。
・各運営事業者は一般的に利用率が低く、このため無線チャネルおよびインフラの導入のコストが高くなる。
・無線リソースを共に利用すると、干渉しないチャネルの数が小さくなることが考えられるので問題となる。
・所与のエリア(例えば空港)に複数のAPを導入することは重荷になる可能性があり、望ましくない。
・各運営事業者は一般的に利用率が低く、このため無線チャネルおよびインフラの導入のコストが高くなる。
現在のトレンドは、実際にサービスを顧客に提供する複数のサービスプロバイダ(SP)を、ネットワークインフラを実際に所有している、あるネットワークプロバイダ(NP)にサポートさせることである。この分離のコンセプトは、ネットワークのコアからエンドルータ又はAPまで行き渡っている。このコンセプトは、帯域(無線または有線)をより効率的に利用しながらインフラのより多くの利益を作り出せるネットワーク事業者及びサービス事業者によって広く理解されている。このコンセプトは“仮想ネットワーク”と呼ばれ、次世代ネットワークの基本要素である。
ちょうど現在広く普及しているネットワークように、ネットワークプロバイダのAPは、そのビーコンを用いてネットワーク識別子を定期的に告知する必要がある。それらのビーコンは、サポートされるSPのSSID(サービスセット識別子)を含んでおり、移動ノードは、斯かるビーコンをオーバヒアリングして、所望のAPに対してアソシエーションを実行することができる。
あるAPが複数のサービスプロバイダ(ネットワークプロバイダNPだけでなく)を告知したいと思っている場合、この問題に対するいくつかのソリューションを思い浮かべることができるであろう。
ネットワークノード及び移動ノードの後方互換性を保つための非常に直感的なソリューションは、1ビーコンあたり1つのSSIDを保つことであると考えられる。SPごとの所与のSSIDに対して、ビーコン間隔は非仮想ネットワークの場合と同じように維持することが可能である。それ故、SP数がnになると、ビーコン密度はちょうどn倍に増大し、その結果、実際のデータトラフィックに利用できる帯域は著しく減少する。
その他のオプションとしては、ビーコンを非仮想ネットワークの場合と同じレートで送信し続けることであろう。この場合、SPの所与のSSIDは、nビーコン周期ごとに同報(ブロードキャスト)される。ネットワークプロバイダが多数のサービスプロバイダをサポートする場合、ある特定のSSIDが再び同報されるまで長時間かかる可能性がある。この結果、移動ノードがアソシエーションを確立したい所望のネットワークを見つけるまでに長い遅延時間が生じる。ネットワークの状況は、ローミング時にひどく悪化することになる。
図2には、2つの可能なソリューションが概略的に示されている。図2の上部には、ビーコンのタイミングを設定する可能な3通りの方法が示されている。時間T=0、T=1、T=2およびT=3のところに、ある特定のSPのSSIDのビーコンが示されている。ここで、ある特定のSPのSSIDのビーコンは、図2の上部の四角に囲まれた部分の中の水平方向の矢印上に空ボックスとして示されている。その空ボックスの直下には、2つの追加のSSID(1つは縦線のボックスで示されており、もう1つは横線のボックスで示されている)を組み込む第1の方法が示されている。追加された第1のボックスはタイミングT=1で送信され、追加された第2のボックスはタイミングT=2で送信される。これは、異なるSSIDがn個ある場合にはある特定のビーコンのリピート間隔がn倍に膨らみ、その結果、遅延時間が発生して、例えばローミングの場合に不利になることを意味している。
図2において、先ほど説明したものの更に下には別のアプローチが示されている。このアプローチでは、T=0の直後に第2のビーコン(縦線のボックス)が送信され、その後に第3のタイプのビーコン(横線のボックス)が送信される。これは、T=0以後かつT=1より前に3タイプの全てのビーコンが送信され、その結果、時間的なビーコン密度は増大することを意味している。
上述の両方の状況では、SSIDをそれらの一部がほとんど使われないときでさえ10又は100msごとに同報(ブロードキャスト)し続けることになり、これは明らかに非効率的である。この例示的な状況としては、X国のネットワークプロバイダがプロバイダYのサービスをサポートする場合がある。プロバイダYの顧客がX国をまれにしか訪れない場合でもX国のネットワークプロバイダのAPはYのSSIDを10又は100msごとに告知する必要がある。
この非効率性の問題を克服するために、Cisco仮想LANに実現されるソリューションは、プライマリSSIDとセコンダリSSIDを利用する。プライマリSSIDは、APによって告知されるSSIDであり、移動ノードによってオーバヒアリングされるものである。次いで、移動ノードは、APに特定の(セコンダリ又は仮想)SSIDを問い合わせるプローブリクエスト(probe request)を送信する。このやり方は、非効率性の問題を解決するが、チャネルで送信される前に、プローブリクエストをデータトラフィックを含む全ての他のトラフィックと競合させなければならないという問題がある。移動ノードは、m個の仮想ネットワークのメンバであれば、所望のSPを見つけるまで能動的にm個のSSIDの各SSIDごとに1つずつ競ってプローブする必要がある。
図2には、ビーコンフレーム本体の4番目の項目のところに2つのSSIDを追加する更なるアプローチが示されている。例えば、この場所に複数のSSIDを含ませることを考えることができる。しかしながら、斯かるやり方は後方互換性がなくなる可能性がある。
本発明の実施の一形態よるソリューションは、同報されるビーコン内のSSIDを、サポートされるサービスプロバイダ(SP)の全てのSSIDを含むブルームフィルタで置き換えることである。ブルームフィルタは、bビットの集合(bビット群)であり、移動ノードが所望のSSIDを探索するための圧縮されたリストと考えることができる。実施形態の詳しい説明に入る前にブルームフィルタについて説明する。
ブルームフィルタは、所与のエントリが見つかるかどうかをチェックすることができるbビットの集合である。エントリの完全なリストは検索できないが、エントリが存在するかどうかのブーリアン(Boolean)チェックが実行できることは留意すべきである。
ブルームフィルタにエントリを含めるために(我々のケースにおいて、APは所与のSSIDを含めたいと考えている)k個のハッシュ関数の集合がそのエントリに適用される。あらゆるハッシュ関数の結果は、bビットフィルタの中のあるビットポジション(ビットの位置)であり、ここで、そのビットは1に設定されることになる(全てのビットは、最初は0に設定されている)。あらゆるエントリが(k個の)ハッシュ関数に入力され、あらゆるハッシュ関数は(bビット)ブルームフィルタにおけるビットポジションを指し示し、このビットポジションは1に設定される。
あるエントリがブルームフィルタに存在するかどうかをチェックするために(我々のケースにおいては、APによって告知されたブルームフィルタの中に、ある特定のSSIDが存在するかどうかを移動ノードがチェックする)、逆の操作が実行される。まず、エントリが同じ(k個の)ハッシュ関数に入力される。次に、それらのハッシュ関数が指し示しているビットポジションがチェックされる。このとき、それらが全て1であれば、当該エントリがブルームフィルタに存在すると結論を下すことができる(これは当該SSIDがAPによって告知されていることを意味する)。
ブルームフィルタを使用すると、誤検出が発生する可能性がある。例えば、エントリ_3のビット群が全て1であるとチェックされ、この結果、エントリ_3は実際には存在しないのにブルームフィルタに存在すると判断される場合がある。エントリ_3のビットポジションが、異なるエントリ(例えばエントリ_1とエントリ_2)のビットポジションの組み合わせである場合にこれは起こる。ブルームフィルタを使用した誤検出は、
(1−e−km/b)k
の確率で起こる。上式においてkはハッシュ関数の数であり、bはフィルタサイズ(ビット数)である。またmはブルームフィルタに含まれるエントリの数である。
(1−e−km/b)k
の確率で起こる。上式においてkはハッシュ関数の数であり、bはフィルタサイズ(ビット数)である。またmはブルームフィルタに含まれるエントリの数である。
逆に検出漏れ(エントリがブルームフィルタに実際に含まれるのに含まれないと報告される場合)は決して起こらない。
ブルームフィルタのこの説明の後に、次に、本発明の実施の一形態におけるそれらの適用例を詳しく説明する。
実施の一形態によれば、ブルームフィルタは、APが同報(ブロードキャスト)したいと考えている1つ又はいくつかのSSIDの圧縮されたリストとして利用される。ネットワークプロバイダによってサポートされる各サービスプロバイダiは、SSID_iを有する。ネットワークプロバイダは、全てのSSIDをk個のハッシュ関数に入力する(図3参照)。このとき各ハッシュ関数は、bビットのブルームフィルタにおける特定のポジションを指し示し、そのポジションにおけるビットは1に設定される。結果として、ブルームフィルタは、SSIDの“圧縮されたリスト”であり、移動ノードは、このリストを用いてSSID_iのハッシュ値に対応するポジションについてビットチェックを行い、SSID_iがその圧縮されたリストの中に存在するか否かをチェックすることができる。
図3は、この手続きを概略的に示している。m(またはn)個の異なるサービスプロバイダのm個の異なるSSID(SSID1ないしSSIDm)が存在している。それらのサービスプロバイダは、全てネットワークプロバイダNPのインフラを利用している。これらのサービス識別子SSIDは、NPによってビーコンで告知される必要があり、その目的のため、次の様にbビットのブルームフィルタが生成される。まず、各SSIDにk個のハッシュ関数h_1()ないしh_k()が適用される。これらのハッシュ関数を逐次適用した各結果は、bビット・ブルームフィルタのビットの1つを指し示すことになる。こうして指し示されたビットは(1に)設定され、k個のハッシュ関数をSSID1に適用した結果、kビットが(1に)設定される。2番目のSSID(SSID2)からm番目のSSID(SSIDm)まで同じ手続きが実行される。最終的にbビット・ブルームフィルタのp≦m×kビットが(1に)設定される結果となり、その結果はSSIDの組み合わせリスト(combined list)と見なすことができる。
結果的に生じる複数のSSIDの組み合わせリスト(combined list of SSIDs、以後、略してCSSIDsと記す)は、図3に示す様に次にチェックサム(checksum)に連結される。このチェックサムは、オーバヒアリングしている移動局が当該SSIDがいくつかの他のものの組み合わせであるか否か(言い換えると、仮想ネットワークを示す組み合わせ(combined)SSIDまたはまさに“ノーマル”SSID)をそれに基づいてチェックすることができる指標(indication)と見なすことができる。
当該SSIDが“ノーマルSSID”であるか又は仮想ネットワークを示すもの(“組み合わせSSID”)であるかを示す最もシンプルな方法は、仮想ネットワークに対しては設定されるが非仮想ネットワークに対しては設定されない1ビットを確保することである。しかしながら、斯かるビットは偶然に“古典的な”レガシーネットワークにおけるまさにノーマルのSSIDによって設定される場合が起こり得る。従って、このアプローチはそれほど好ましくはない。より好適なソリューションは、何らかのチェックサム生成アルゴリズムを用いて組み合わせSSIDのビットシーケンスに基づいて計算される“実(real)”チェックサムを利用することである。1つの可能性としては、ハッシュ関数を用いることである。しかし、CSSIDに基づいて予測可能かつ再現可能な結果を生み出すとともにチェックサムとして利用できる任意の他のアルゴリズム(例えばCRC−8、CRC−32など)も利用することができる。斯かる“実”チェックサム生成アルゴリズムを用いれば、“ノーマル”SSIDが仮想ネットワークの指標(またはCSSID)と間違われる状況が偶然起こる蓋然性は極めて低い。実施の一形態によれば、ブルームフィルタ(CSSID)の所定長bビットと更にチェックサムの規定長pビットが存在しており、その結果、告知を受信する移動ノードは、受信したビーコンにおけるSSIDを探さなければならない場所(bビット部分)とチェックサムを探さなければならない場所(pビット部分)とを知る。
図3の最下部に示すように、組み合わせSSID(combined SSID)とチェックサム(CSSIDs||チェックサム)とを連結したものは、APによって定期的に同報されるビーコンのSSIDフィールドに入れられる。
仮想ネットワーク対応の移動ノードは、(CSSIDs||チェックサム)を(受動的に)取得することができる。実施の一形態によれば、それら移動ノードは、最初に、それらがCSSIDと考えるものに対してチェックサム生成アルゴリズム(実施の一形態において、定義により、それら移動ノードは仮想ネットワーク対応のノードとして知っている)を適用することによって、チェックサム=チェックサム(CSSIDs)であるかをチェックする。結果として受信ビーコンのチェックサムと適合する場合、移動ノードは、それが仮想SSIDの組み合わせであって非仮想ネットワークのSSIDでないことを(低い誤り率で)知ることになる。次に、自分のSSID(自分が探しているSSID)がCSSIDに存在するかどうかをチェックする。当該目的のため、それは既に述べたやり方と同じやり方で、言い換えると、探しているSSIDに基づいてbビット・ブルームフィルタを生成したいと思っているかのようなやり方で、ハッシュ関数を適用する。これにより、結果として得られるbビット・ブルームフィルタにおいてkビットが設定される(ブルームフィルタはk個のハッシュ関数を使用するため)。次に、これらのkビットは、ビーコンで受信したbビット・ブルームフィルタにおける対応するビットも設定されているかどうかに関してチェックされる。設定されている場合、そのビーコンを受信した移動ノードは、自分が探していたSSIDに対応するサービスプロバイダがAPによって告知されていたと結論を下すことができる。したがって、そのSSIDは、移動ノードがそのAPに接続するのに利用できる。その後、このチェック作業は、移動ノードが帰属できるまたは移動ノードが探している全てのSSIDに対して繰り返される(例えば、移動ノードが複数のサービスプロバイダに登録されている場合には、その移動ノードは複数のSSIDを探す場合がある)。
(CSSIDs||チェックサム)を受動的にオーバヒアリングしたことでチェックが行われ、従って、全体の移動ノードのアソシエーションが、あらゆるSSIDに対してプローブリクエストを送信することに基づく従来技術と比較して、より高速であることが理解できるであろう。プローブリクエストは、一般的に、データトラフィックを含む他のトラフィックと競合する。このため、アソシエーションの遅延が増大する可能性があり、かつローミング時のパフォーマンスが大幅に劣化する可能性がある。
仮想ネットワークに対応していない移動ノードに関して、それらの移動ノードは、告知された(CSSIDs||チェックサム)を、それら移動ノードがアソシエーション先とすることができる正規のSSIDと見なす。
しかしながら、仮想ネットワークに対応していない移動ノードは、“本当の(true)”SSIDをCSSIDから識別できないので、1つの可能性としてCSSIDとネットワークプロバイダの“古典的SSID”を交互に告知することが考えられる。例えば、CSSIDを含んでいる1つまたは2つ、またはn個のビーコンごとに、SPのSSIDを古典的なやり方で告知することができる。そうすることにより、ノーマルな移動ノードは、通常は、他のものと組み合わされるSSIDをなお見つけることができ、このSSIDを用いてAPに接続することができる。
これは、例えば、移動ノードが(SSID=DOCOMOのような)特定のSSIDを探している場合に適用することができる。この移動ノードは、例えば運営事業者によってまだアップグレードされていないという理由から、組み合わせSSIDからその特定のSSIDを読み出せるようには仮想化に対応していない。この場合、実施の一形態による1つの可能なソリューションは、正規SSIDと組み合わせSSIDを非常に(または比較的)長い時間間隔で交互に交代させるやり方である。これは100%正規(複数が組み合わされていない)SSIDと100%組み合わせSSIDとの間の一種の中間的なソリューション(妥協策)である。
別の可能性として、CSSIDを正規のSSIDと間違えた移動ノードがあたかもCSSIDが正規のSSIDであるかのようにサービスプロバイダに接続を試みようとする場合がある。こうした要求は、例えばAPがユニキャストで“本当のSSID”を送信するといったやり方で、APによって処理することができ、あるいは移動ノードが接続を開始できるようにその移動ノードに対して利用可能なネットワークを選択することによって処理することができる。
(CSSIDs||チェックサム)をオーバヒアリングしている移動ノードは、ネットワークプロバイダNPのIDをこれまで見ることができなかった。NPのIDは、移動ノードが追加的なプローブリクエストを使用することによって選択的にリクエストすることができ、それに対するリプライ(応答)にはNPのIDが含まれている。
最後に、上記の実施形態は、AP側であろうが移動ノード側であろうがソフトウェア変更のみが必要とされる点について強調したい。概して言えば、checksum=?checksum(CSSIDs)の正否をチャックした後に、デバイスドライバにおいて、チェック(SSID_of_mobile node=? SSID_broadcasted_by_AP)はチェック(SSID_of_mobile node in? CSSIDs)に置き換えられる。チェック(SSID_of_mobile node in? CSSIDs)の処理コストは、k個のハッシュ関数の処理コストに等しく、これは一般的に無視することができ、ビーコンが2以上のSPを告知するにもかかわらず追加のネットワーク負荷はない。
ここで提案されたやり方の利得と誤検出の一例を示すために、集約型ビーコニング法(aggregated beaconing method)が適用されるIEEE802.11標準ネットワークの例を紹介する。
ビーコンは、一般的に50バイト長である。1Mbpsで送信されるときは0.4ミリ秒(ms)の時間がかかる。例えば、NPが50のSPをサポートする場合、50個のSSIDを告知する必要がある。別々に告知される場合(後方互換性を残すためには1SSID又はビーコン)、ビーコン周期の20%に相当する20ミリ秒の時間がかかる。本提案によれば、集約されたSSIDは、単一ビーコン内のSSIDフィールドに収まり、従って0.4ミリ秒、すなわちビーコン周期の0.4%の時間がかかる。
既に言及したように、本提案においては、仮想ネットワークに対応していない移動ノードが仮想ネットワークに対応しているものと共存することができ、それらのソフトウェア又はハードウェアに何の変更も必要とせずに稼働し得るという意味で後方互換性がある。これは次の様なことに起因する。
・本提案は、標準的なビーコンフォーマットに一切変更を必要としない。
・標準プロトコル動作、すなわちビーコニング、アソシエーション・リクエスト、アソシエーション、データ伝送、およびディスアソシエーション(disassociation)に一切変更がない。
・本提案は、標準的なビーコンフォーマットに一切変更を必要としない。
・標準プロトコル動作、すなわちビーコニング、アソシエーション・リクエスト、アソシエーション、データ伝送、およびディスアソシエーション(disassociation)に一切変更がない。
本提案の実現は、ネットワークプロバイダのAPのソフトウェアとサービスプロバイダのノードのソフトウェアを、例えばSSIDの組み合わせに関して本提案方法をサポートできるようにアップデートすることによって実行することができる。
上記の説明は、IEEE802.11標準ネットワークに関連して行われたこと、主要なアイデアは任意の他のネットワークにも適用可能であること、そしてサービスプロバイダ識別子はIEEE802.11標準ネットワークの意味におけるSSIDである必要はないことは理解できるであろう。
DA フレームの宛先
SA フレームの送信元
BSSID 基本サービスセット識別子
FCS フレームチェックシーケンス
SSID サービスプロバイダ識別子
SA フレームの送信元
BSSID 基本サービスセット識別子
FCS フレームチェックシーケンス
SSID サービスプロバイダ識別子
Claims (13)
- 仮想ネットワークを実現するためのネットワークノードであって、当該ネットワークノードは、別のノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、ここで、mはゼロより大きな自然数であり、前記複数のサービスプロバイダが、それぞれ異なるサービスプロバイダ識別子を有し、
複数のk個のハッシュ関数を前記複数のm個のサービスプロバイダ識別子の各々に適用するためのモジュールであって、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の1ビットを指し示し、指し示されたビットは、前記モジュールによって設定が行われ、これにより、前記bビットのシーケンスは、当該ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標を形成するようになっている、モジュールと、
当該ネットワークノードによって提供されるサービスプロバイダを告知するために、前記サービスプロバイダのサービスプロバイダ識別子の前記圧縮された指標を含むビーコンを繰り返し送信するためのモジュールと
を備えるものであるネットワークノード。 - チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成するとともに、当該ネットワークノードによって送信されるビーコンに前記チェックサムを含ませるためのモジュールを更に備えている請求項1に記載のネットワークノード。
- 前記サービスプロバイダ識別子の圧縮された指標に基づいて、その圧縮された指標があたかも単一のサービスプロバイダの指標であるかのようにある移動ノードがあるサービスプロバイダに接続しようとしている場合に、前記移動ノードに当該ネットワークノードで利用可能なサービスプロバイダの指標をユニキャストで送るためのモジュールを更に備えている請求項1または2に記載のネットワークノード。
- 仮想ネットワークを実現するネットワークノードに接続することができるノードであって、前記仮想ネットワークにおいて前記ネットワークノードは、当該ノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、ここで、mはゼロより大きな自然数であり、前記複数のサービスプロバイダが、それぞれ異なるサービスプロバイダ識別子を有し、
前記複数のm個のサービスプロバイダを告知するために前記ネットワークノードが送信したビーコンをオーバヒアリングするためのモジュールと、
複数のk個のハッシュ関数を当該ノードが接続したいと思うサービスプロバイダ識別子に適用するためのモジュールであって、ここで、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、当該ノードが接続したいと思うサービスプロバイダ識別子に適用されたときに、bビットのシーケンス中における設定されるべき1ビットを指し示し、前記ハッシュ関数を適用して設定されたビット群と前記ネットワークノードから受信されたビーコンに含まれるbビットのシーケンス内の対応するビット群とを比較し、前記ビーコンの中のbビットは、前記ネットワークノードによって提供される前記サービスプロバイダ識別子の圧縮された指標を形成しており、当該モジュールが前記対応するビット群が設定されていることを検出した場合には、当該ノードが接続したいと思うサービスプロバイダ識別子に対応するサービスプロバイダが前記ネットワークノードによって提供されていると結論を下すものであるモジュールとを備え、
前記ハッシュ関数を適用するためのモジュールは、前記k個のハッシュ関数の適用と、当該ノードが接続したいと思うサービスプロバイダに対応する各々のサービスプロバイダ識別子ごとのビット群の比較とを繰り返すものであり、
当該ノードは更に、前記ネットワークノードによって提供されていると結論が下されたサービスプロバイダの1つとの接続を確立することを試みるためのモジュールを備えるものである、ノード。 - 前記ネットワークノードから受信されたビーコンにおいて、前記ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標であるbビット部分を特定するためのモジュールを更に備え、
該特定するためのモジュールは、チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成し、生成されたチェックサムを前記ネットワークノードによって送信されたビーコンの中の対応するチェックサムと比較するものであり、前記特定するためのモジュールは、前記2つのチャックサムが一致する場合、前記サービスプロバイダ識別子の圧縮された指標は実際に複数のサービスプロバイダの指標であると結論を下すように構成されるものである、請求項4に記載のノード。 - 前記サービスプロバイダ識別子の圧縮された指標に基づいて、該圧縮された指標があたかも単一のサービスプロバイダの指標であるかのように当該ノードがあるサービスプロバイダに接続しようとしたが、それが実際には複数のサービスプロバイダを示しているために接続に失敗した場合に、前記ネットワークノードにおいて利用可能なサービスプロバイダの指標を、前記ネットワークノードからユニキャストによって受信するためのモジュールを更に備えている請求項4又は5に記載のノード。
- 仮想ネットワークを実現するための方法であって、前記仮想ネットワークにおいてネットワークノードが、別のノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、ここで、mはゼロより大きな自然数であり、前記複数のサービスプロバイダは、それぞれ異なるサービスプロバイダ識別子を有し、
複数のk個のハッシュ関数を前記複数のサービスプロバイダ識別子の各々に適用するステップであって、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、各サービスプロバイダ識別子に適用されるごとにbビットのシーケンス内の設定されるべき1ビットを指し示し、これにより、前記bビットのシーケンスは、前記ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標を形成するようになっている、ステップと、
前記ネットワークノードによって提供されるサービスプロバイダを告知するために、前記ネットワークプロバイダのサービスプロバイダ識別子の前記圧縮された指標を含むビーコンを繰り返し送信するステップと
を含む方法。 - チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成するとともに、前記ネットワークノードによって送信されるビーコンに前記チェックサムを含ませるステップを更に含む請求項7に記載の方法。
- 前記サービスプロバイダ識別子の圧縮された指標に基づいて、該圧縮された指標があたかも単一のサービスプロバイダの指標であるかのようにある移動ノードがあるサービスプロバイダに接続しようとしている場合に、前記移動ノードに前記ネットワークノードで利用可能なサービスプロバイダの指標をユニキャストで送るステップを更に含む請求項7または8に記載の方法。
- 仮想ネットワークを実現するネットワークノードにノードを接続するための方法であって、前記仮想ネットワークにおいて前記ネットワークノードは、前記ノードが接続する可能性がある複数のm個のサービスプロバイダを提供するものであり、ここで、mはゼロより大きな自然数であり、前記複数のサービスプロバイダは、それぞれ異なるサービスプロバイダ識別子を有し、
前記複数のm個のサービスプロバイダを告知するために、前記ネットワークノードが送信したビーコンを前記ノードがオーバヒアリングするステップと、
複数のk個のハッシュ関数を前記ノードが接続したいと思うサービスプロバイダのサービスプロバイダ識別子に適用するステップであって、ここで、kはゼロより大きな自然数であり、前記複数のk個のハッシュ関数の各ハッシュ関数は、前記ノードが接続したいと思うサービスプロバイダのサービスプロバイダ識別子に適用されたときに、bビットのシーケンスの中における設定されるべき1ビットを指し示し、前記ハッシュ関数を適用して設定されたビット群と前記ネットワークノードから受信されたビーコンに含まれるbビットのシーケンス内の対応するビット群とを比較し、前記ビーコンの中のbビットは、前記ネットワークノードによって提供されたサービスプロバイダのサービスプロバイダ識別子の圧縮された指標を形成しており、前記ノードが前記対応するビット群が設定されていることを検出した場合には、前記ノードが接続したいと思うサービスプロバイダが前記ネットワークノードによって提供されていると結論を下す、ステップと、
前記k個のハッシュ関数の適用と、前記ノードが接続したいと思うサービスプロバイダに対応するサービスプロバイダ識別子ごとのビット群の比較とを繰り返すステップと、
前記ネットワークノードによって提供されていると結論が下されたサービスプロバイダの1つとの接続を確立することを試みるステップと
を含む方法。 - 前記ネットワークノードから受信されたビーコンにおいて、前記ネットワークノードが提供するサービスプロバイダのサービスプロバイダ識別子の圧縮された指標であるbビット部分を特定するステップと、
チェックサム生成アルゴリズムを用いて前記サービスプロバイダ識別子の圧縮された指標に基づいてチェックサムを生成するステップと、
生成されたチェックサムを前記ネットワークノードによって送信されたビーコンの中の対応するチェックサムと比較するステップと、
前記2つのチャックサムが一致する場合、前記サービスプロバイダ識別子の圧縮された指標は実際に複数のサービスプロバイダの指標であると結論を下すステップと
を更に含む請求項10に記載の方法。 - 前記サービスプロバイダ識別子の圧縮された指標に基づいて、該圧縮された指標があたかも単一のサービスプロバイダの指標であるかのように前記ノードがあるサービスプロバイダに接続しようとしたが、それが実際には複数のサービスプロバイダを示しているために接続に失敗した場合に、前記ネットワークノードにおいて利用可能なサービスプロバイダの指標を、前記移動ノードが前記ネットワークノードからユニキャストで受信するステップを更に含む請求項10または11に記載の方法。
- コンピュータ上で実行されたときに請求項7ないし12のいずれか一項に記載された方法を実行することを可能にするコンピュータプログラムコードを有するコンピュータプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08164741A EP2166799A1 (en) | 2008-09-19 | 2008-09-19 | Method and apparatus for implementing a virtual network |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010081603A true JP2010081603A (ja) | 2010-04-08 |
Family
ID=39986411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009216615A Pending JP2010081603A (ja) | 2008-09-19 | 2009-09-18 | 仮想ネットワークを実現するための方法およびノード |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP2166799A1 (ja) |
JP (1) | JP2010081603A (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013115677A (ja) * | 2011-11-30 | 2013-06-10 | Kddi Corp | 通信環境に応じたグループ単位の通信デバイスに対するブロードキャスト配信方法及びシステム |
JP2014524208A (ja) * | 2011-07-10 | 2014-09-18 | クアルコム,インコーポレイテッド | 圧縮されたネットワーク識別子を有する低オーバーヘッドワイヤレスビーコンのためのシステムおよび方法 |
JP2014524715A (ja) * | 2011-08-19 | 2014-09-22 | クゥアルコム・インコーポレイテッド | ワイヤレス通信のためのビーコン |
JP2015517282A (ja) * | 2012-04-17 | 2015-06-18 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ピアツーピア発見システムのための多重化アプリケーション識別子のための方法および装置 |
US9167609B2 (en) | 2011-07-10 | 2015-10-20 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacon timing |
US9232473B2 (en) | 2011-07-10 | 2016-01-05 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacon timing |
US9253808B2 (en) | 2011-07-10 | 2016-02-02 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacons having next full beacon indications |
JP2016510961A (ja) * | 2013-03-08 | 2016-04-11 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 近傍アウェアネットワークにおいてデバイスを発見するためのシステムおよび方法 |
JP2017535185A (ja) * | 2014-10-17 | 2017-11-24 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | アドバタイズメント中のサービスヒント情報のためのブルームフィルタ |
JP2019507989A (ja) * | 2016-02-26 | 2019-03-22 | 北京佰才邦技術有限公司Baicells Technologies Co. Ltd. | サービスプロバイダid提供方法およびサービスプロバイダid提供チップ |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
HUE050495T2 (hu) | 2010-04-21 | 2020-12-28 | Nokia Technologies Oy | Eljárás és berendezés hozzáférési pont szolgáltatási képességek meghatározására |
GB201112360D0 (en) * | 2011-07-18 | 2011-08-31 | Skype Ltd | Distributing information |
JP6250039B2 (ja) * | 2012-05-15 | 2017-12-20 | エルジー エレクトロニクス インコーポレイティド | 無線lanシステムにおいて低電力スキャニング方法及び装置 |
US8934867B2 (en) * | 2012-07-10 | 2015-01-13 | Symbol Technologies, Inc. | On-demand access tunnel between service provider network and wireless communication network |
US9912594B2 (en) | 2014-06-10 | 2018-03-06 | Google Llc | Probabilistic message filtering and grouping |
US11153210B2 (en) | 2017-11-20 | 2021-10-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Connection settings for wireless devices |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005020629A (ja) * | 2003-06-27 | 2005-01-20 | Japan Radio Co Ltd | 無線通信装置及びバースト信号 |
JP2006352806A (ja) * | 2005-06-20 | 2006-12-28 | Ntt Docomo Inc | 無線ネットワークシステム、呼出制御装置、および端末装置 |
US20070177554A1 (en) * | 2006-02-01 | 2007-08-02 | Microsoft Corporation | Automated Service Discovery and Wireless Network Set-Up |
WO2007086705A1 (en) * | 2006-01-27 | 2007-08-02 | Lg Electronic Inc. | Communication method for wireless network and wireless network system |
WO2008037298A1 (en) * | 2006-09-29 | 2008-04-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Loop-detection in moving networks |
JP2008517553A (ja) * | 2004-10-20 | 2008-05-22 | トムソン ライセンシング | アクセスポイントのサービス及びサービスパラメータに基づく無線lanへの移動端末のアクセス方法 |
-
2008
- 2008-09-19 EP EP08164741A patent/EP2166799A1/en not_active Withdrawn
-
2009
- 2009-09-18 JP JP2009216615A patent/JP2010081603A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005020629A (ja) * | 2003-06-27 | 2005-01-20 | Japan Radio Co Ltd | 無線通信装置及びバースト信号 |
JP2008517553A (ja) * | 2004-10-20 | 2008-05-22 | トムソン ライセンシング | アクセスポイントのサービス及びサービスパラメータに基づく無線lanへの移動端末のアクセス方法 |
JP2006352806A (ja) * | 2005-06-20 | 2006-12-28 | Ntt Docomo Inc | 無線ネットワークシステム、呼出制御装置、および端末装置 |
WO2007086705A1 (en) * | 2006-01-27 | 2007-08-02 | Lg Electronic Inc. | Communication method for wireless network and wireless network system |
US20070177554A1 (en) * | 2006-02-01 | 2007-08-02 | Microsoft Corporation | Automated Service Discovery and Wireless Network Set-Up |
WO2008037298A1 (en) * | 2006-09-29 | 2008-04-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Loop-detection in moving networks |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9642171B2 (en) | 2011-07-10 | 2017-05-02 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacons having compressed network identifiers |
US9167609B2 (en) | 2011-07-10 | 2015-10-20 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacon timing |
US9232473B2 (en) | 2011-07-10 | 2016-01-05 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacon timing |
JP2014524208A (ja) * | 2011-07-10 | 2014-09-18 | クアルコム,インコーポレイテッド | 圧縮されたネットワーク識別子を有する低オーバーヘッドワイヤレスビーコンのためのシステムおよび方法 |
US9253808B2 (en) | 2011-07-10 | 2016-02-02 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacons having next full beacon indications |
US9961653B2 (en) | 2011-08-19 | 2018-05-01 | Qualcomm Incorporated | Beacons for wireless communication |
JP2014524715A (ja) * | 2011-08-19 | 2014-09-22 | クゥアルコム・インコーポレイテッド | ワイヤレス通信のためのビーコン |
US9301266B2 (en) | 2011-08-19 | 2016-03-29 | Qualcomm Incorporated | Beacons for wireless communication |
JP2013115677A (ja) * | 2011-11-30 | 2013-06-10 | Kddi Corp | 通信環境に応じたグループ単位の通信デバイスに対するブロードキャスト配信方法及びシステム |
JP2015517282A (ja) * | 2012-04-17 | 2015-06-18 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ピアツーピア発見システムのための多重化アプリケーション識別子のための方法および装置 |
US10123187B2 (en) | 2012-04-17 | 2018-11-06 | Qualcomm Incorporated | Methods and apparatus for multiplexing application identifiers for peer-to-peer discovery systems |
JP2016510961A (ja) * | 2013-03-08 | 2016-04-11 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 近傍アウェアネットワークにおいてデバイスを発見するためのシステムおよび方法 |
KR101902879B1 (ko) * | 2014-10-17 | 2018-10-01 | 퀄컴 인코포레이티드 | 광고들 내의 서비스 힌트 정보에 대한 블룸 필터 |
JP2017535185A (ja) * | 2014-10-17 | 2017-11-24 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | アドバタイズメント中のサービスヒント情報のためのブルームフィルタ |
JP2019507989A (ja) * | 2016-02-26 | 2019-03-22 | 北京佰才邦技術有限公司Baicells Technologies Co. Ltd. | サービスプロバイダid提供方法およびサービスプロバイダid提供チップ |
Also Published As
Publication number | Publication date |
---|---|
EP2166799A1 (en) | 2010-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010081603A (ja) | 仮想ネットワークを実現するための方法およびノード | |
JP5628335B2 (ja) | マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム | |
US8175047B2 (en) | Data transmission method in wireless mesh network and A-MSDU format | |
US8751576B2 (en) | Methods and systems for service discovery management in peer-to-peer networks | |
JP6158198B2 (ja) | 高速初期ネットワークリンクセットアップのためのシステムおよび方法 | |
US7894378B2 (en) | Method for updating a multicast state of a multicast group | |
US20160150459A1 (en) | Techniques to support heterogeneous network data path discovery | |
US7907936B2 (en) | Communication system, wireless-communication device, and control method therefor | |
US7864809B2 (en) | Method of transmitting and receiving data in network environment with wired and wireless networks bridged using relay portal | |
US20050286480A1 (en) | Radio apparatus joining an IBSS or ad hoc network | |
US7792108B2 (en) | Method and apparatus for transmitting concatenated frames in a wireless communication system | |
KR20160147773A (ko) | 블루투스 디바이스들을 이웃 인식 네트워크들로 통합하기 위한 방법들 및 장치 | |
JP6430252B2 (ja) | 高速初期ネットワークリンクセットアップのためのシステムおよび方法 | |
JP2014534740A (ja) | 高速初期ネットワークリンクセットアップのためのシステムおよび方法 | |
US20070115828A1 (en) | Method for sending requests in a network | |
US7616605B2 (en) | Method for configuring a wireless distribution system and optimize method thereof | |
US20080112357A1 (en) | Method and apparatus for resource reservation in a multihop wireless network | |
KR101013752B1 (ko) | 애드 혹 네트워크의 데이터 전송 방법 | |
EP3741142A1 (en) | Method and device for sharing an established connection between a primary device and one of a plurality of secondary devices in a network | |
EP1724968B1 (en) | Method of transmitting and receiving data in a network environment with wired and wireless networks bridged using relay portal. | |
US8982908B1 (en) | Extension of path reply message to encode multiple route information in a mesh network | |
US7433330B2 (en) | Method and apparatus for sending IP multicast packets in a wireless communication system | |
JP2016514403A (ja) | アクセスポイントの情報を指示及び取得するシステム及び方法 | |
US20050152297A1 (en) | Method and system for providing broadcast service in a wireless communication system, and access terminal therefor | |
CN107959985B (zh) | 混合mesh网络构建方法、数据传输方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Effective date: 20110803 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
A131 | Notification of reasons for refusal |
Effective date: 20110805 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20111129 |