JP2015173507A - データパケットを処理する方法及び装置 - Google Patents

データパケットを処理する方法及び装置 Download PDF

Info

Publication number
JP2015173507A
JP2015173507A JP2015118855A JP2015118855A JP2015173507A JP 2015173507 A JP2015173507 A JP 2015173507A JP 2015118855 A JP2015118855 A JP 2015118855A JP 2015118855 A JP2015118855 A JP 2015118855A JP 2015173507 A JP2015173507 A JP 2015173507A
Authority
JP
Japan
Prior art keywords
data packet
packet
type
value
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
Application number
JP2015118855A
Other languages
English (en)
Inventor
アントニウス アドリアーン マリア スターリング
Adriaan Maria Staring Antonius
アントニウス アドリアーン マリア スターリング
ワヒェニンヒェン アンドリエス ファン
Van Wageningen Andries
ワヒェニンヒェン アンドリエス ファン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
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 Koninklijke Philips NV filed Critical Koninklijke Philips NV
Publication of JP2015173507A publication Critical patent/JP2015173507A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/26Special purpose or proprietary protocols or architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

【課題】データパケットは可能な限り小さいことを必要とされるので、ヘッダ部分は非常に限定された数のビットを持ち、データパケットのタイプを示すのに使用されなくてはならず、データパケットのサイズを示す追加のビットが存在しない。【解決手段】本発明は、データパケットのタイプ情報及びサイズ情報を同じフィールドに符号化することによりデータパケットを符号化する方法を提案する。本発明は、受信されたデータパケットを処理する方法をも提案する。前記データパケットは、ヘッダ部分及びメッセージ部分を有する。前記ヘッダ部分は、前記データパケットのタイプを示す少なくとも1ビットを有し、前記方法は、前記少なくとも1ビットに基づいて前記データパケットのサイズ情報を得るステップ101を有する。【選択図】図1

Description

本発明は、2つの装置の通信に関し、より具体的には、第1の装置に対して第2の装置から送信されたデータパケットを処理することに関する。
1つの装置から他の装置への情報の送信は、あらゆる技術分野で生じ、例えば、情報は、データパケットを介して、1つの携帯電話から他の携帯電話へ、又はサーバからクライアントへ等、送信される。データパケットは、ワイヤ、例えば電話線、ネットワークライン等を介して送信されることができる。データパケットは、無線で、例えば、近接場通信(NFC)技術を使用して、又は衛星通信技術を使用して送信されることもできる。
データパケットは、典型的には、ヘッダ部分及びメッセージ部分を有する。前記ヘッダ部分は、"メタデータ"又は"オーバヘッド"としても理解されることができる、前記データパケットのタイプ、前記データパケットのサイズ情報(すなわち長さ)等のような前記データパケットに関する基本情報を示すのに使用される。
場合により、異なるタイプのデータパケットが、異なるサイズの前記メッセージ部分を持ちうる。前記データパケットが、前記データパケットのサイズ情報を伝達する必要がある場合、典型的には、前記ヘッダ部分は、このサイズ情報を伝達するのに使用される。前記ヘッダ部分は、例えば、2つのセクションを持ち、1つは、前記データパケットのタイプを示し、他方は、前記データパケットのサイズ情報を示す。一例として、前記ヘッダ部分は、2バイトを持ち、第1のバイトは、タイプ情報を示し、第2のバイトは、前記データパケットのサイズを示す。
しかしながら、幾つかの他の場合に、前記データパケットは、可能な限り小さいことを必要とされるので、前記ヘッダ部分は、非常に限定された数のビットを持ち、前記データパケットのタイプを示すのに使用されなくてはならず、前記データパケットのサイズを示す追加のビットが存在しない。
例えば、無線電力伝送システムにおいて、送信器が、少なくとも1つの一次コイル(送信コイル)及び少なくとも1つの二次コイル(樹脂コイル)を使用して誘導的に受信器に電力を送信するのに使用され、前記受信器は、例えば、前記送信器が前記受信器に電力を送信し始めることができる前に、前記送信器が、前記受信器の電力要件を知り、前記送信器の関連するパラメータをどのように設定するのかを知るように、設定情報を前記送信器に伝達するデータパケットを送信する必要がある。
これらの設定データパケットを送信する1つのアプローチは、いわゆる負荷変調であり、すなわち、前記送信器は、前記受信器に電力を加え(送信し)、前記受信器は、バイナリ信号、すなわちデータパケットを符号化するために電力消費を変化させる。このようなデータ送信アプローチにおいて、データパケットを送信するのに要する持続時間は、各追加のバイトに対して約5.5msだけ増加する。したがって、データパケットのオーバヘッドを可能な限り小さく保つことが、望ましい。結果として、この設定データパケットのヘッダ部分は、単一のバイトのみを有するように定義される。このバイトは、データパケットのタイプを示すのに使用される。前記データパケットのサイズを示す追加のバイトは、存在しない。
本発明の第1の態様から、前記データパケットのサイズ情報を伝達するデータパケットを提案することは有利である。前記データパケットは、ヘッダ部分及びメッセージ部分を有し、前記ヘッダ部分は、前記データパケットのタイプを示す少なくとも1ビットを有し、前記少なくとも1ビットは、前記データパケットのサイズ情報にも関連付けられる。
本発明の第2の態様から、前記パケットのタイプ情報及びサイズ情報の両方を表す少なくとも1ビットを持つデータパケットを符号化する方法が、提案され、このようなデータパケットを符号化するエンコーダも提案され、前記エンコーダを有する装置が提案される。前記装置は、前記データパケットを符号化し、これを、他の装置との通信のために前記他の装置に送信する。
本発明の第3の態様から、第1の装置により第2の装置から受信されたデータパケットを処理する方法が提案される。前記データパケットは、ヘッダ部分及びメッセージ部分を有する。前記ヘッダ部分は、前記データパケットのタイプを示す少なくとも1ビットを有する。前記方法は、前記データパケットのタイプを示すのに使用される前記少なくとも1ビットに基づいて、前記データパケットのサイズ情報を得るステップを有する。
データパケットのサイズ情報を持つことは、非常に有用である。例えば、送信器が、前記データパケットのサイズを知らない場合、前記送信器は、前記データパケットが完了したか否かを知らず、前記データパケットの異なる部分を位置特定することができない。前記データパケットのサイズ情報が得られる場合にのみ、多くの異なるアクションが、前記第1の装置により実施されることができる。
本発明に関連して、ときどきデータパケットのメッセージ部分以外の部分は、規格のようなプロトコルにより定義される固定部分であるので、前記データパケットのサイズは、前記データパケットのメッセージ部分のサイズに依存する。換言すると、前記メッセージ部分のサイズが既知である限り、前記データパケットのサイズは、既知であることができ、逆も同様である。
本発明の一実施例によると、前記データパケットは、更に、前記データパケットの正しさを確認する第1の値を示すチェックサム部分を有する。前記チェックサム部分は、前記得られたサイズ情報によって位置特定されることができる。前記方法は、更に、識別されたメッセージ部分を使用して、第2の値を計算するステップと、前記第1の値と前記第2の値を比較することにより前記データパケットが正しいか否かを決定するステップとを有する。
前記決定するステップが、前記データパケットが正しくないと決定する場合、前記方法は、更に、前記データパケットを放棄するステップを有する。
本発明の一実施例によると、前記データパケットは、前記少なくとも1ビットにより示される道のパケットタイプと関連付けられる。
通常は、プロトコル、例えば規格が、2つの装置の間で異なる種類の情報を通信する多くの異なるデータパケットタイプを定義する。ある理由で、例えば未来において何らかの新しいメッセージタイプを定義する可能性を作成するために、前記プロトコルの以前のバージョンにおいて、前記データパケットのタイプを示すのに使用される値が、未来のために予約される。これらの予約された値をどのように定義及び使用するかは、前記プロトコルの以前のバージョンを定義する時点では知られておらず、これらの予約された値は、おそらく、前記プロトコルの未来のバージョンにおいて、例えばアップグレードバージョンにおいて定義される(すなわち特定のパケットタイプと関連付けられる)。新世代装置により送信される新しく定義されたパケットは、旧世代装置により受信される場合に未知のタイプのパケットと見なされる。
本発明に関連して、データパケットを受信する装置が、このパケットがどのタイプであるかを知っている、すなわち前記ヘッダ部分が、既知のパケットタイプと関連付けられている場合、このデータパケットは、"既知のタイプのパケット"と称され、データパケットを受信する装置が、このパケットがどのタイプであるかを知らない、すなわちこのパケットのヘッダ部分が、この装置の情報によると未知のタイプと関連付けられている場合、このデータパケットは、"未知のタイプのパケット"と称される。例えば、タイプ情報を示すヘッダ部分は、1バイトであり、そのうち0ないし180の範囲は、定義され、181ないし256の範囲は、未来の使用に対して予約され、181ないし256の値を持つヘッダバイトを持つデータパケットは、未知のタイプのパケットと称される。
未知のタイプのパケットは、例えば、前記パケットを送信する装置が、幾つかの新しいパケットタイプが定義される新世代装置であるが、しかしながら、前記パケットを受信する装置が、新世代に定義されたこれらの新しいタイプが旧世代において定義されていない又は予約されている旧世代装置である場合に、受信されうる。
通常は、前記旧世代装置は、未知のタイプのパケットを受信する場合、未知のタイプのパケットの他の情報を知る必要が存在することに誰も気がつかないので、このパケットを直ちに放棄する。しかしながら、本発明の発明者は、このような未知のタイプのパケットのサイズ情報を得ることが有用であることを発見した。
したがって、本発明の一実施例によると、未知のタイプのデータパケットのサイズ情報を得る方法が、開示される。このような未知のタイプのパケットのサイズ情報を用いて、幾つかの有用なステップが、この未知のタイプのパケットを受信する装置により実施されることができる。
本発明の一実施例によると、第1の装置は、送信器に対応し、第2の装置は、受信器に対応し、前記送信器は、誘導的に前記受信器に電力を送信し、前記受信器は、前記送信器から得られた電力を変調することにより前記データパケットを送信する。前記データパケットが、前記少なくとも1ビットによって未知のパケットタイプと関連付けられる場合、及び前記決定するステップが、前記データパケットが正しくないと決定する場合に、前記方法は、更に、前記受信器に対する電力の送信を中断するステップを有する。
本発明の第4の態様から、第2の装置から受信されたデータパケットを処理する第1の装置が、提案される。前記データパケットは、ヘッダ部分及びメッセージ部分を有する。前記ヘッダ部分は、前記データパケットのタイプを示す少なくとも1ビットを有する。前記第1の装置は、前記少なくとも1ビットに基づいて前記データパケットのサイズを得る第1のユニットを有する。
本発明の一実施例によると、前記第1の装置は、前記得られたサイズ情報によって前記データパケットから前記メッセージ部分を識別する第2のユニットを更に有する。
本発明の一実施例によると、前記データパケットは、第1の値を示すチェックサム部分を更に有し、前記第1の装置は、前記識別されたメッセージ部分を使用して第2の値を計算する第3のユニットと、前記第2の値を前記第1の値と比較することにより前記データパケットが正しいか否かを決定する第4のユニットとを更に有する。前記第2のユニットは、排他的ORアルゴリズムによって前記第2の値を計算する。
本発明の一実施例によると、前記第1の装置は、前記データパケットが正しくないことが決定される場合に前記データパケットを放棄する第5のユニットを更に有する。
本発明の一実施例によると、前記第1の装置は、送信器に対応し、前記第2の装置は、受信器に対応し、前記送信器は、誘導的に前記受信器に電力を送信し、前記受信器は、前記送信器から引き出された電力を変調することによりデータパケットを送信し、前記データパケットは、前記少なくとも1ビットによって未知のパケットタイプと関連付けられる。前記第1の装置は、前記データパケットが正しくないと決定される場合に、前記電力の送信を中断する第6のユニットを更に有する。
本発明の第5の態様から、データパケットが提案される。前記データパケットは、ヘッダ部分及びメッセージ部分を有し、前記ヘッダ部分は、前記データパケットのタイプを示す少なくとも1ビットを有し、少なくとも1ビットは、前記データパケットのサイズ情報とも関連付けられる。前記データパケットは、前記データパケットが正しいか否かを確認するチェックサム部分をも有しうる。
本発明のこれら及び他の特徴、フィーチャ及び利点は、添付の図面と合わせて以下の詳細な説明から明らかになり、前記添付の図面は、例として、本発明の原理を図示する。前記説明は、本発明の範囲を限定することなしに、例としてのみ与えられる。下で引用される参照図は、添付の図面を参照する。
本発明は、添付の図面を参照して、例として、更に詳細に説明される。
本発明の一実施例によるフローチャートを示す。 データパケット200の構造の一例を描く。 第1の装置300のブロック図を示す。
図の中の点線は、オプションである関連したステップ又はブロックを示し、実施例によっては、これらは省略されることができる。
図面を通して、同様の参照番号は、同じ、同様の又は対応するフィーチャ又は機能を参照すると理解される。
本発明の第1の態様から、ヘッダ部分及びメッセージ部分を有するデータパケットが、提案される。前記ヘッダ部分は、前記データパケットのタイプを示す少なくとも1ビットを有し、前記少なくとも1ビットは、前記データパケットのサイズ情報とも関連付けられる。
このようにして、前記データパケットのサイズ情報は、前記データパケットのヘッダ部分の制限されたサイズに符号化され、当該データパケットを受信する装置により得られることができる。前記データパケットのサイズ情報を示す追加の専用ビットは存在しない。
このようなデータパケットを符号化するエンコーダが、提案される。前記エンコーダは、ハードウェアもしくはソフトウェア、又は両方を用いて実施されることができる。例えば、これは、命令コードを記憶されたメモリにより又はプロセッサもしくはチップ等により実施されることができる。
前述のエンコーダを有する装置が、提案され、前記装置は、他の装置に前記データパケットを送信するユニットを有する。
前記サイズ情報と前記ヘッダ部分との間の関連付けは、前記データパケットを受信する前記装置に記憶されたルックアップテーブルを導入することにより実施されることができる。
上に示されるように、多くの場合に、前記メッセージ部分は、サイズが前記タイプに依存して異なりうる唯一の部分であるので、前記メッセージ部分のサイズ("前記メッセージ部分の長さ"とも称される)は、符号化される必要のある唯一のサイズ情報である。
サイズクラスの概念は、前記サイズ情報を示すのに使用されることができ、サイズクラスは、すべて同じサイズを持つパケットタイプの範囲である。例えば、サイズクラス1は、前記メッセージ部分が1バイトからなることを意味し、サイズクラス7は、前記メッセージ部分が7バイトからなることを意味する。前記ヘッダ部分が1バイトを持つと仮定すると、これは、256までのサイズクラスを提供し、各サイズクラスは、(パケットの総数が256を超過しないという制約の中で)1...256のパケットを持つことができる。
表1は、この実施の一例を示す。注意すべきは、表1の列1及び列2のみが、本発明を実施するのに必要とされることである。列3は、前記ヘッダ部分にサイズ情報を関連付けるステップに対して必要ではなく、ただ本発明の概念を示す目的で使用される。
表1に示されるように、0x00から0x0Fまでのヘッダ部分は、サイズクラス1のメッセージ長を反映し、これは、0x00から0x0Fまでの値を持つヘッダ部分により表されるパケットタイプが、1バイトからなるメッセージ部分を持つことを意味する。このようにして、データパケットを受信する装置は、表1から前記データパケットのサイズ情報を得ることができる。
表1から、定義済みタイプ及び予約済みタイプの両方が、サイズ情報と関連付けられていることがわかる。したがって、未知のタイプのパケットを受信する装置も、このような未知のタイプのパケットのサイズ情報を得ることができ、7バイトのメッセージ部分を持つ新しいパケットタイプが、プロトコルのアップグレード(未来の)バージョンにおいて定義される必要がある場合、サイズクラス7のグループから前記予約済みパケットタイプのいずれかを選択することができ、すなわち、7バイトのメッセージ部分を持つ前記選択されたパケットタイプのヘッダ部分は、0x52ないし0x57の値の範囲内であるべきである。結果として、古いバージョンの装置は、古いバージョンのルックアップテーブルによって新しく定義されたパケットタイプを知らないが、前記古いバージョンの装置は、この未知の(定義されていない)パケットのサイズ情報を得ることができる。例えば、ヘッダバイト0x1Fに対して、表1は、これが"予約済み"パケットタイプであることを示すが、そのメッセージ部分のサイズは、得られることができ、これは2である。
これは、既存のパケットサイズ及び構造に対する変更なしで未来のリリースとの上位互換性を保証する。
Figure 2015173507
(表1のような)前記データパケットのサイズ情報を前記ヘッダ部分と関連付ける表を記憶するのに大きなスペースを必要とするので、有利な実施例において、前記サイズ情報は、単純な式を使用して、すなわち式を介して前記サイズ情報を前記ヘッダ部分と関連付けて、前記ヘッダ部分から計算されることができ、例えば、前記式は、ヘッダ/8+1であり、ここで除算は、整数除算であり(すなわち非ゼロの剰余を捨てる)、これは、前記データパケットのタイプを示す1バイトを持つヘッダであって、256のタイプを表す256の異なる値を持つヘッダに対して、この式が、各々が8の可能なパケットタイプを持つ32のサイズクラスを提供することを意味する。例えば、前記ヘッダが0x52である場合、前記サイズ情報は、0x52/8+1=11であるべきであり、これは、前記メッセージ部分が11バイトであることを意味する。
前記式は、いくつのサイズクラスが必要とされるか、及びいくつのパケットタイプが各サイズクラスに対して必要とされるかに基づいて、異なることができる。
一般性を失うことなく、以下で、前記データパケットを受信する装置は、第1の装置と称され、前記データパケットを送信する装置は、第2の装置と称される。前記第1の装置及び前記第2の装置は、前記第2の装置が前記第1の装置にデータを送信することができ、前記第1の装置が前記データを受信し、前記受信されたデータによって所定のアクションを実行するように前記データを解釈することができる限り、如何なる装置であることもできる。データパケットを処理する前記方法及び前記第1の装置は、本発明の保護範囲を限定することなしに例として以下に詳細に説明される。
図1は、本発明の一実施例による第1の装置によりデータパケットを処理する方法のフローチャートを示す。
図2は、データパケット200の構造の一例を示す。データパケット200は、4つの部分、すなわち、プリアンブル部分201、ヘッダ部分202、メッセージ部分203及びチェックサム部分204からなる。プリアンブル部分201は、データパケットの開始を合図する。ヘッダ部分202は、前記データパケットのタイプ及びサイズを示す。メッセージ部分203は、前記第2の装置が前記第1の装置に送信することを意図するメッセージを伝達する。チェックサム部分204は、前記第1の装置を用いてデータパケット200が正しいか否かを確認するのに使用されることを意図される。
プリアンブル201の後に続く最初の部分は、ヘッダ部分202である。ヘッダ部分202は、データパケット200のタイプを示すのに使用され、本発明のシナリオにおいて、前記ヘッダ部分は、小さいと仮定され、例えば8ビット(1バイト)しか持たない。
ヘッダ部分202の後には、メッセージ部分203が続く。メッセージ部分203は、前記メッセージを伝達する複数のビットを持つ。上に示されるように、データパケットの異なるタイプに対して、前記メッセージ部分のサイズは、異なりうる。一部のパケットタイプは、メッセージ部分として1バイトのみを必要としうるが、他のパケットタイプは、メッセージを伝達するのに1より大幅に多いバイトを必要としうる。
図3は、第1の装置300のブロック図を概略的に示す。
ここで、図1ないし3を参照すると、第1の装置300は、第2の装置から受信されるデータパケット200を記憶するメモリ307を有する。受信されたデータパケット200は、ヘッダ部分202及びメッセージ部分203を有する。ヘッダ部分202は、前記データパケットのタイプを示す少なくとも1バイトを有し、例えば、ヘッダ部分202は、データパケット200のタイプを示す1バイト(b0, b1, ..., b7)を持つ。第1の装置300は、b0ないしb7に基づいて前記データパケット200のサイズ情報を得るステップ101を実行する第1のユニット301を有する。
オプションとして、得るステップ101は、b0ないしb7をパケット200のサイズ情報と関連付けるルックアップテーブルを確認することにより実行されることができる。前記ルックアップテーブルは、第1の装置300に事前に記憶されるべきである。このようなルックアップテーブルの一例は、表1の列1及び列2である。例えば、表1によると、0xFCの値に対して、前記メッセージ部分のサイズは、クラス31であり、これは、例えば前記メッセージ部分が31バイトを持つことを意味する。
有利には、得るステップ101は、第1の装置300に事前に記憶された所定の式によってヘッダ部分202の値に基づいて、前記パケットのサイズを計算することにより実行されることができる。
表2は、ヘッダ部分202の値によって前記パケットのサイズ(前記メッセージ部分のサイズ)を計算する前記所定の式の一例を示す。
Figure 2015173507
表2に示されるように、0x20から0x7Fまでのヘッダ部分値に対して、前記メッセージ部分のサイズを計算する前記式は、(2+(header-32)/16)である。例えば、ヘッダ部分202が0x52である場合、パケット200の前記メッセージ部分のサイズは、2+(0x52-32)/16=2+(82-32)/16=5であるべきであり、これは、パケット200の前記メッセージ部分のサイズが5バイト(40ビット)であることを意味する。
データパケット200のサイズ情報を知ると、前記パケットの異なる部分を識別(位置特定)するのを助ける。
有利には、第1の装置300は、前記得られたサイズ情報によって前記データパケットから前記メッセージ部分を識別するステップ102を実行する第2のユニット302を有することができる。結果として、いずれのビットがメッセージ部分203に属するか、及びいずれのビットが前記チェックサム部分に属するかが、決定されることができる。換言すると、前記メッセージ部分が、位置特定されることができる。
前記データパケットの異なる部分が位置特定される場合、第1の装置300は、幾つかのアクションを更に実行することができる。例えば、いずれのビットが前記チェックサムバイトに属するかを知ると、前記第1の装置は、受信されたデータパケット200の正しさを確認することができる。
有利には、第1の装置300は、前記識別されたメッセージ部分によって第2の値を計算するステップ103を実行する第3のユニット303と、チェックサム部分204により示される第1の値を前記計算された第2の値と比較することにより前記データパケットが正しいか否かを決定するステップ104を実行する第4のユニット304とを有する。
前記チェックサム部分は、送信又は記憶中に導入されうる偶発誤差を検出する目的でデジタルデータの任意のブロックから計算された固定サイズのデータを持つ。前記データパケットのインテグリティは、前記チェックサム値を再計算し、記憶されたものと比較することにより如何なる後の時間にも確認されることができる。前記チェックサムがマッチしない場合、前記データは、(意図的に又は意図せずにのいずれかで)ほぼ確実に変更されている。前記データから前記チェックサムを生じるプロシージャは、チェックサム機能又はチェックサムアルゴリズムと称される。良好なチェックサムアルゴリズムは、前記データが偶発的に破損している場合に高い確率で異なる結果を生じ、前記チェックサムがマッチする場合、前記データは、偶発誤差のない可能性が非常に高い。
チェックサム部分204は、例えば、パケット200が前記第2の装置から前記第1の装置により受信された後に、データパケット200が正しいか否かを確認する、すなわちデータパケット200が正しく受信されたか否かを確認するための第1の値を示す単一バイトを有する。
パケット200が正しいかどうかを決定するために、第一に、前記第1の装置は、チェックサム部分204から前記第1の値を取り出さなくてはならない。チェックサム部分204は、メッセージ部分203の後に続くので、チェックサムバイト204は、メッセージ部分203が位置特定される場合に位置特定されることができる。
チェックサムバイト204により表される前記第1の値は、前記第2の装置により所定のアルゴリズムによって計算され、パケット200が前記第1の装置300に送信される前に前記チェックサムバイトとしてパケット200に追加される。第1の装置300が、同じ所定のアルゴリズムによって前記第2の値を計算する場合、前記第2の値は、前記第1の値と同じであるべきである。2つのチェックサム値が同じである場合、パケット200は、正しく送信されており、すなわち、パケット200は正しいが、しかしながら、同じではない場合には、前記パケットの送信中に送信エラーが存在した。
前記第1の及び第2の値を計算する多くのアルゴリズムが存在し、例えば、水平パリティチェックは、前記データを、固定数nビットを持つ"ワード"に分け、次いで、これらすべてのワードの排他的OR(XORと称される)を計算する。その結果は、追加のワードとして前記パケットに添付される。メッセージのインテグリティを確認するために、前記第1の装置は、すべてのワード(ヘッダバイト、メッセージ部分、及びチェックサムバイト)の排他的ORを計算し、結果が、nのゼロを持つワードではない場合、前記第1の装置は、送信エラーが生じたことを知る。
一例として、前記アルゴリズムは、ヘッダバイト XOR 第1のメッセージバイト XOR 第2のメッセージバイト XOR ... XOR 最後のメッセージバイトである。例えば、バイトシーケンス0x23 0x10 0x35 0x06 0x45を考察する。前記パケットは、前記シーケンスの最初のバイトで開始し、すなわち、前記ヘッダバイトは0x23である。これは、前記パケット内のメッセージのサイズが、表2によると2バイトであり、すなわち、0x10 0x35であることを意味する。前記メッセージの後に続くバイトは、前記チェックサムであり、すなわち0x06であり、これは、0x23 XOR 0x10 XOR 0x35として計算される。前記シーケンス内の最後のバイト(すなわち0x45)は、実際には前記パケットの一部ではない(送信器により無視される)。
代替的には、他の既知のチェックサムアルゴリズムが、使用されることができる。
有利には、前記第1の装置は、第4のユニット304が、データパケット200が正しくないと決定する場合に、前記データパケット200を放棄するステップ105を実行する第5のユニット305を更に有する。
パケット200は、正しくないと確認されているので、前記送信器は、受信されたデータパケットが既知のタイプのパケットであるか又は未知のタイプのパケットであるかにかかわらず、前記データパケットを放棄しなくてはならず、次のデータパケットを待機しなくてはならない。
ヘッダ部分202が、未知のタイプのパケットに対応する場合、これは、第1の装置300が、データパケット200がどのタイプであるかを知らず、したがって第1の装置300がこのデータパケットを使用することができないことを意味する。この場合、前記第1の装置は、例えば送信器の第1世代が受信器の未来の世代との互換性を残すことを保証するように、前記パケットが正しいか又は正しくないかにかかわらず、受信されたデータパケット200を放棄しなくてはならない。
有利には、第1の装置300は、送信器に対応し、前記第2の装置は、受信器に対応する。前記送信器は、前記受信器の1以上の二次コイルと結合される1以上の一次コイルを有する。前記一次コイルは、前記二次コイルにおいて電圧を誘導する磁場を生成するようにAC電源に付けられ、このようにして、前記送信器は、前記受信器に電力を送信することができる。前記送信器が、前記受信器に電力を印加する場合、前記受信器は、前記送信器から取り出された電力を変調することにより、すなわち、前記送信器から消費された電力を変えることによりデータパケット300を送信することができる。第1の装置300は、第4のユニット304が、前記データパケットが正しくないと決定する場合に、電力の送信を中断するステップ106を実行する第6のユニット306を更に有する。データパケット200が、このように送信される場合、データパケット200の不正確さは、前記データパケットが電力信号に対して変調されるので、電力送信問題を示す。
ハードウェア若しくはソフトウェアのアイテム又は両方を用いて機能を実施する多くの方法が存在する。これに対して、図面は、非常に説明的であり、各々は、本発明の1つの可能な実施例のみを表す。例えば、上述のユニット301、302、303、304、305、306は、異なる命令コードを記憶された1又は複数のメモリにより実施されることができる。これらのユニットは、1若しくは複数のプリント回路基板により又は1若しくは複数のプロセッサにより実施されることもできる。
上記の実施例が、本発明を限定するのではなく、説明するために与えられることに注意すべきであり、当業者が既に理解しているように、修正例及び変形例が、本発明の精神及び範囲から逸脱することなしに用いられることができると理解されるべきである。このような修正例及び変形例は、本発明及び添付の請求項の範囲内であると見なされる。本発明の保護範囲は、添付の請求項により規定される。加えて、請求項内の参照番号は、前記請求項に対する限定として解釈されるべきでない。動詞"有する"及びその活用形の使用は、請求項に記載されたもの以外の要素又はステップの存在を除外しない。要素又はステップに先行する不定冠詞"ある"は、複数のこのような要素又はステップの存在を除外しない。

Claims (15)

  1. ヘッダ部分及びメッセージ部分を有するデータパケットを処理する方法において、前記ヘッダ部分が、前記データパケットのタイプを示す少なくとも1ビットを有し、前記方法が、
    前記少なくとも1ビットに基づいて、前記データパケットのサイズ情報を得るステップ、
    を有する、方法。
  2. 前記方法が、
    前記得られたサイズ情報によって前記データパケットから前記メッセージ部分を識別するステップ、
    を有する、請求項1に記載の方法。
  3. 前記データパケットが、第1の値を示すチェックサム部分を有し、前記方法が、
    前記識別されたメッセージ部分によって第2の値を計算するステップと、
    前記第2の値を前記第1の値と比較することにより前記データパケットが正しいか否かを決定するステップと、
    を有する、請求項2に記載の方法。
  4. 前記計算するステップが、排他的ORアルゴリズムによって前記第2の値を計算する、請求項3に記載の方法。
  5. 前記決定するステップが、前記データパケットが正しくないと決定する場合、前記方法が、
    前記データパケットを放棄するステップ、
    を有する、請求項3に記載の方法。
  6. 前記データパケットが、前記少なくとも1ビットによって未知のパケットタイプと関連付けられる、請求項1ないし5のいずれか一項に記載の方法。
  7. 前記データパケットが、送信器により受信器から受信され、前記少なくとも1ビットによって未知のパケットタイプと関連付けられ、前記送信器が、前記受信器に誘導的に電力を送信し、前記受信器が、前記送信器から取り出された電力を変調することにより前記データパケットを送信し、前記決定するステップが、前記データパケットが正しくないと決定する場合に、前記方法が、
    前記受信器に対する電力の送信を中断するステップ、
    を有する、請求項3に記載の方法。
  8. ヘッダ部分及びメッセージ部分を有するデータパケットを処理する第1の装置において、前記ヘッダ部分が、前記データパケットのタイプを示す少なくとも1ビットを有し、前記第1の装置が、
    前記少なくとも1ビットに基づいて前記データパケットのサイズ情報を得る第1のユニット、
    を有する、第1の装置。
  9. 前記第1の装置が、
    前記得られたサイズ情報によって前記データパケットから前記メッセージ部分を識別する第2のユニット、
    を有する、請求項8に記載の第1の装置。
  10. 前記データパケットが、第1の値を示すチェックサム部分を有し、前記第1の装置が、
    前記識別されたメッセージ部分によって第2の値を計算する第3のユニットと、
    前記第2の値を前記第1の値と比較することにより前記データパケットが正しいか否かを決定する第4のユニットと、
    を有する、請求項9に記載の第1の装置。
  11. 前記第1のユニットが、
    前記第4のユニットが、前記データパケットが正しくないと決定する場合に、前記データパケットを放棄する第5のユニット、
    を有する、請求項9に記載の第1の装置。
  12. 前記データパケットが、受信器から送信され、前記少なくとも1ビットによって未知のパケットタイプと関連付けられ、前記第1の装置が、送信器に対応し、前記送信器が、前記受信器に誘導的に電力を送信し、前記受信器が、前記送信器から取り出された電力を変調することにより前記データパケットを送信し、前記第1の装置が、
    前記第4のユニットが、前記データパケットが正しくないと決定する場合に、電力の送信を中断する第6のユニット、
    を有する、請求項11に記載の第1の装置。
  13. ヘッダ部分及びメッセージ部分を有するデータパケットにおいて、前記ヘッダ部分が、前記データパケットのタイプを示す少なくとも1ビットを有し、前記少なくとも1ビットが、前記データパケットのサイズ情報と関連付けられる、データパケット。
  14. 請求項13に記載のデータパケットを符号化するエンコーダ。
  15. 請求項14に記載のエンコーダを有する装置。
JP2015118855A 2009-06-25 2015-06-12 データパケットを処理する方法及び装置 Pending JP2015173507A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP09163713 2009-06-25
EP09163713.2 2009-06-25

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2012516892A Division JP5815515B2 (ja) 2009-06-25 2010-06-10 データパケットを処理する方法及び装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2017217128A Division JP6533565B2 (ja) 2009-06-25 2017-11-10 データパケットを処理する方法及び装置

Publications (1)

Publication Number Publication Date
JP2015173507A true JP2015173507A (ja) 2015-10-01

Family

ID=42732074

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2012516892A Active JP5815515B2 (ja) 2009-06-25 2010-06-10 データパケットを処理する方法及び装置
JP2015118855A Pending JP2015173507A (ja) 2009-06-25 2015-06-12 データパケットを処理する方法及び装置
JP2017217128A Active JP6533565B2 (ja) 2009-06-25 2017-11-10 データパケットを処理する方法及び装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2012516892A Active JP5815515B2 (ja) 2009-06-25 2010-06-10 データパケットを処理する方法及び装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2017217128A Active JP6533565B2 (ja) 2009-06-25 2017-11-10 データパケットを処理する方法及び装置

Country Status (9)

Country Link
US (4) US10694008B2 (ja)
EP (1) EP2446600B1 (ja)
JP (3) JP5815515B2 (ja)
KR (1) KR101743772B1 (ja)
CN (2) CN104320390B (ja)
BR (1) BRPI1009714B1 (ja)
ES (1) ES2599128T3 (ja)
PL (1) PL2446600T3 (ja)
WO (1) WO2010150124A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9384373B2 (en) * 2011-10-26 2016-07-05 Qualcomm Incorporated Adaptive signal scaling in NFC transceivers
US9363707B2 (en) * 2011-12-29 2016-06-07 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
US9019822B2 (en) 2012-02-29 2015-04-28 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
US20130282564A1 (en) * 2012-04-21 2013-10-24 Research In Motion Limited System and method for transmitting application data between two communication devices
CN103731928B (zh) * 2012-10-15 2017-11-17 华为技术有限公司 参数信息发送方法及设备
KR102049118B1 (ko) * 2013-02-20 2020-01-08 지이 하이브리드 테크놀로지스, 엘엘씨 무선 전력 전송 시스템에서 이물질 감지 장치 및 방법
US9781627B2 (en) 2013-04-08 2017-10-03 Qualcomm Incorporated Systems and methods for generating and decoding short control frames in wireless communications
JP2016174243A (ja) * 2015-03-16 2016-09-29 カルソニックカンセイ株式会社 通信システム
US10271115B2 (en) * 2015-04-08 2019-04-23 Itt Manufacturing Enterprises Llc. Nodal dynamic data acquisition and dissemination
TWI617946B (zh) * 2015-05-25 2018-03-11 Insyde Software Corp Device and method for safely starting embedded controller
KR102154447B1 (ko) * 2019-11-18 2020-09-10 지이 하이브리드 테크놀로지스, 엘엘씨 무선 전력 전송 시스템에서 이물질 감지 장치 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000504164A (ja) * 1996-01-25 2000-04-04 テレフオンアクチーボラゲツト エル エム エリクソン(パブル) ミニセルのサイズ指示方法
JP2002325099A (ja) * 2001-02-20 2002-11-08 Mitsubishi Electric Corp 多重化装置、分離装置
WO2007097038A1 (ja) * 2006-02-27 2007-08-30 Fujitsu Limited バッファの制御装置、クロスバースイッチ及びバッファの制御方法

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2065578C (en) * 1991-04-22 1999-02-23 David W. Carr Packet-based data compression method
JPH0746292A (ja) * 1993-07-30 1995-02-14 Mitsubishi Electric Corp 画像データ伝送方式
GB9621776D0 (en) * 1996-10-18 1996-12-11 Northern Telecom Ltd ATM communications system and method
US6404804B1 (en) 1997-09-17 2002-06-11 Texas Instruments Incorporated Circuits, systems, and methods for error elimination in a digital subscriber line modem
JP3961128B2 (ja) * 1998-10-01 2007-08-22 松下電器産業株式会社 データ通信方法及び送受信装置
GB2344029A (en) * 1998-10-02 2000-05-24 Gen Datacomm Adv Res Transmission of data packets of different size and priority
JP2001195327A (ja) * 2000-01-07 2001-07-19 Hitachi Kokusai Electric Inc 情報処理方法及び情報処理装置
US7031267B2 (en) * 2000-12-21 2006-04-18 802 Systems Llc PLD-based packet filtering methods with PLD configuration data update of filtering rules
GB2371945A (en) * 2000-11-17 2002-08-07 Infotech Software Ltd Connection of position determining device and a hand held computer to a radio modem
US20030018793A1 (en) * 2001-07-19 2003-01-23 Oscar Mora Reliable transport layer protocol in low performance 8-bit microcontrollers
TWI307228B (en) * 2002-03-25 2009-03-01 Asulab Sa A method of transmitting information between two units each provided with means for sending and/or receiving signals
US7526312B2 (en) * 2002-09-17 2009-04-28 Broadcom Corporation Communication system and method in a hybrid wired/wireless local area network
US7058524B2 (en) 2002-10-25 2006-06-06 Hudson Bay Wireless, Llc Electrical power metering system
US7375493B2 (en) * 2003-12-12 2008-05-20 Microsoft Corporation Inductive battery charger
JP4425863B2 (ja) * 2004-02-18 2010-03-03 株式会社エヌ・ティ・ティ・ドコモ パケット転送システムおよび無線基地局
KR101058729B1 (ko) 2004-05-19 2011-08-22 삼성전자주식회사 패킷 망을 이용하여 음성 서비스를 제공하는이동통신시스템에서 음성 패킷 데이터를 효율적으로처리하는 장치 및 방법
JP4367349B2 (ja) * 2005-01-31 2009-11-18 ソニー株式会社 通信装置、通信方法、およびプログラム
KR101119147B1 (ko) 2005-04-19 2012-02-21 에스케이 텔레콤주식회사 근거리 무선 통신 모듈을 이용한 통합 리모콘 시스템
GB0513321D0 (en) * 2005-06-29 2005-08-03 Ibm A method and system for determining a plurality of scheduling endpoints in a grid network
JP2007046292A (ja) 2005-08-09 2007-02-22 Oriental Construction Co Ltd タワー構築用ブロック
JP5172680B2 (ja) * 2005-09-16 2013-03-27 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無線通信ネットワークの自己共存を改善するための方法
JP2007228227A (ja) * 2006-02-23 2007-09-06 Fujitsu Ltd 通信装置
US20070214502A1 (en) * 2006-03-08 2007-09-13 Mcalister Donald K Technique for processing data packets in a communication network
EP2014093B1 (en) * 2006-05-04 2013-03-27 NDS Limited Scrambled digital data item
JP2007310772A (ja) * 2006-05-22 2007-11-29 Hitachi Ltd ストレージシステム及び通信制御方法
CN101094162A (zh) * 2006-06-21 2007-12-26 华为技术有限公司 一种采用头部去除方式传输媒体流的方法
JP2008154246A (ja) * 2006-12-19 2008-07-03 Asustek Computer Inc プロトコルエラー回復方法及び通信装置
KR100930520B1 (ko) * 2007-01-25 2009-12-09 삼성전자주식회사 네트워크 시스템에서 큐 처리 방법 및 장치
US20080285476A1 (en) * 2007-05-17 2008-11-20 Yasantha Nirmal Rajakarunanayake Method and System for Implementing a Forward Error Correction (FEC) Code for IP Networks for Recovering Packets Lost in Transit
KR101009776B1 (ko) * 2007-05-21 2011-01-19 삼성전자주식회사 통신 시스템에서 인접 기지국 정보 송수신 시스템 및 방법
US8135007B2 (en) * 2007-06-29 2012-03-13 Extreme Networks, Inc. Method and mechanism for port redirects in a network switch
US8873471B2 (en) * 2007-10-01 2014-10-28 Qualcomm Incorporated Method and apparatus for implementing LTE RLC header formats
CN101719918A (zh) * 2009-11-27 2010-06-02 北京交通大学 一种改进的适用于多连接多路径的传输方法
CN101718818A (zh) 2009-12-08 2010-06-02 苏州比锝电子技术有限公司 一种用于无线传感器网络的电导率传感器节点

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000504164A (ja) * 1996-01-25 2000-04-04 テレフオンアクチーボラゲツト エル エム エリクソン(パブル) ミニセルのサイズ指示方法
JP2002325099A (ja) * 2001-02-20 2002-11-08 Mitsubishi Electric Corp 多重化装置、分離装置
WO2007097038A1 (ja) * 2006-02-27 2007-08-30 Fujitsu Limited バッファの制御装置、クロスバースイッチ及びバッファの制御方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
榊 正憲 MASANORI SAKAKI: "反実学的ネットワーク講座", LINUX MAGAZINE 第5巻 第10号, vol. 第5巻, JPN6016033281, 1 October 2003 (2003-10-01), JP, pages 129 - 134 *

Also Published As

Publication number Publication date
BRPI1009714A2 (pt) 2016-08-23
RU2012102359A (ru) 2013-07-27
CN104320390A (zh) 2015-01-28
JP2018046571A (ja) 2018-03-22
EP2446600A1 (en) 2012-05-02
CN102804728A (zh) 2012-11-28
KR101743772B1 (ko) 2017-06-05
WO2010150124A1 (en) 2010-12-29
US10791204B2 (en) 2020-09-29
KR20120112358A (ko) 2012-10-11
US11683403B2 (en) 2023-06-20
ES2599128T3 (es) 2017-01-31
US20200412847A1 (en) 2020-12-31
JP5815515B2 (ja) 2015-11-17
US20220239768A1 (en) 2022-07-28
US11323551B2 (en) 2022-05-03
JP2012531779A (ja) 2012-12-10
CN102804728B (zh) 2016-03-02
EP2446600B1 (en) 2016-09-28
JP6533565B2 (ja) 2019-06-19
US20120106319A1 (en) 2012-05-03
PL2446600T3 (pl) 2017-03-31
BRPI1009714B1 (pt) 2021-01-26
US10694008B2 (en) 2020-06-23
US20180227398A1 (en) 2018-08-09
CN104320390B (zh) 2017-12-22

Similar Documents

Publication Publication Date Title
JP6533565B2 (ja) データパケットを処理する方法及び装置
RU2460218C2 (ru) Способ уведомления о состоянии в системе беспроводной связи
US8582603B2 (en) Method and apparatus for configuring protocol header in wireless communication system
US20150207521A1 (en) Usb power delivery multiple drop using cyclic redundancy check
JP6276392B2 (ja) Ipベースのデジタル放送システムにおける階層間シグナリングデータの処理方法および装置
CN110034842A (zh) 一种传输dci的方法及装置、设备、存储介质
CN110635867B (zh) 通信方法、网络设备和终端
WO2009072751A2 (en) Method of data block transmitting
KR102506507B1 (ko) 통신 시스템에서 신호를 송/수신하는 장치 및 방법
WO2007139606A1 (en) Prioritizing data in a wireless transmission
WO2016145616A1 (zh) 一种信息传输方法、设备及系统
EP2852082B1 (en) Information sending method and device
CN106464418B (zh) 用于管理控制块的方法、无线装置、无线电网络节点
RU2574349C2 (ru) Способ и устройство для обработки пакетов данных
CN116266957B (zh) 消息的重复传输方法、网络设备和用户设备
JP2006304351A (ja) 無線通信方法および無線通信装置
JP2006314120A (ja) 無線通信方法
US20190045362A1 (en) Enhanced GPRS Integrity Bit And Cross-Layer Indications
CN118869684A (zh) 一种串口文件传输系统、方法、存储介质及设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150706

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150706

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160808

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160830

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20161130

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170123

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20170214

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170711