JP2008228274A - ネットワークデータの送信方法及びシステム - Google Patents
ネットワークデータの送信方法及びシステム Download PDFInfo
- Publication number
- JP2008228274A JP2008228274A JP2007340873A JP2007340873A JP2008228274A JP 2008228274 A JP2008228274 A JP 2008228274A JP 2007340873 A JP2007340873 A JP 2007340873A JP 2007340873 A JP2007340873 A JP 2007340873A JP 2008228274 A JP2008228274 A JP 2008228274A
- Authority
- JP
- Japan
- Prior art keywords
- node
- child
- level
- nodes
- bits
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 98
- 238000004891 communication Methods 0.000 claims abstract description 84
- 230000005540 biological transmission Effects 0.000 claims abstract description 52
- 238000012546 transfer Methods 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 9
- 230000026676 system process Effects 0.000 claims 3
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
- H04L45/484—Routing tree calculation using multiple routing trees
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
- H04L45/488—Routing tree calculation using root node determination
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
Abstract
【解決手段】通信システムでネットワークデータを送信する方法及びシステムは、ノードIDを利用することによって、前記複数の通信ノード間で、送受信グループの少なくとも1つの送信ノードから少なくとも1つの受信ノードへデータを送信する手段を含み、前記ノードIDは、決められた数NでのNキャリー演算によって割り当てる。
【選択図】図4
Description
本開示は、広くネットワークシステムに関し、特に、ネットワークデータの送信方法及びシステムに関する。
この方法は、
ネットワークの複数ノードの間で、ルートノードと1つ以上の子ノードとを接続することによって論理ツリートポロジーを形成するステップと、
決められた数NでのNキャリー演算(N−caryy operation)によって各子ノードに対するノードIDを生成するステップと、
子ノードの生成したノードIDを利用してデータを送信するステップと、を含む。
このシステムは、
相互接続してネットワークを形成する複数の通信ノードと、
複数の通信ノードの間に接続されて論理ツリートポロジーを形成するルートノードと1つ以上の子ノードとを含み、
各子ノードは決められた数NでのNキャリー演算によって生成されたノードIDをそれらに割り当てており、
子ノードに割り当てられたノードIDを利用してデータを送信する。
この通信ノードは、
データ及び命令を格納する少なくとも1つのメモリと、
このメモリにアクセスするように構成された少なくとも1つのプロセッサであって、命令を実行する場合に、ノードIDを利用して通信データを送信するように構成され、このノードIDは決められた数NでのNキャリー演算によって割り当てられるようにした少なくとも1つのプロセッサを備えている。
Claims (114)
- 複数の通信ノードを有するネットワーク環境にてデータを送信する方法であって、
前記方法は、
ノードIDを利用することによって、前記複数の通信ノード間で、少なくとも1つの送信ノードから少なくとも1つの送受信グループの受信ノードへデータを送信するステップを含み、
前記ノードIDを、決められた数NでのNキャリー演算(N−carry operation)によって割り当てる、データ送信方法。 - 前記送受信グループの前記複数の通信ノード間で、ルートノードと、1つ以上の子ノードとを指定し、論理ツリートポロジーを形成するステップをさらに含み、
前記各子ノードは、0、又は1つ以上の他の子ノードの親ノードである、請求項1に記載の方法。 - 前記決められた数Nは、前記論理ツリートポロジーの前記各ノードに接続される子ノードの最大数である、請求項2に記載の方法。
- 各親ノードが前記各子ノードを識別するために、前記論理ツリートポロジーの第kの子レベルにおける各子ノードに対して、親ノードに関連する識別子akを割り当てるステップをさらに含む、請求項2に記載の方法。
- 前記Nキャリー演算を、多項式ak・Nk−1+ak−1・Nk−2+…+a2・N1+a1・N0によって実行し、
{a1,a2,・・・,ak−1,ak}は、前記ルートノードの第1の子レベルから、前記ノードIDが割り当てられている前記子ノードへの、送受信経路に沿った子ノードの識別子の組である、請求項4に記載の方法。 - 各送信ノードが前記各受信ノードを識別するために、前記送受信グループの第kの受信レベルにおける前記各受信ノードに対して、送信ノードに関連する識別子akを割り当てるステップをさらに含む、請求項1に記載の方法。
- 前記Nキャリー演算を、多項式ak・Nk−1+ak−1・Nk−2+…+a2・N1+a1・N0によって実行し、
{a1,a2,・・・,ak−1,ak}は、第1のレベルの送信ノードの第1の受信レベルから、前記ノードIDが割り当てられている受信ノードへの、送受信経路に沿った受信ノードの一組の識別子である、請求項6に記載の方法。 - 前記決められた数Nは2iであり、iは0以上の整数である、請求項1に記載の方法。
- 前記決められた数Nは2iであり、iは0以上の整数である、請求項2に記載の方法。
- 前記決められた数Nは、前記論理ツリートポロジーの各ノードに接続する子ノードの最大数である、請求項9に記載の方法。
- 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット左シフトし、さらに、前記子レベルのそれぞれの子ノードに対して、前記シフトしたノードIDの下位iビットに異なる値を設定することによって実行し、
前記第1の子レベルのノードのそれぞれのノードIDの下位iビットに異なる値を設定することによって、前記第1の子レベルのノードの各ノードのノードIDを割り当てる、請求項9に記載の方法。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット左シフトし、さらに、前記シフトしたノードIDの下位iビットに0から2i−1の範囲から選択した整数を設定することによって実行し、
前記第1の子レベルのノードの各ノードのノードIDに0から2i−1の範囲から選択した整数を割り当てる、請求項9に記載の方法。 - 前記各子ノードのノードIDを、前記子ノードが自分の親ノードに関連付けられる順番に従って割り当てる、請求項12に記載の方法。
- 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット右シフトし、さらに、前記子レベルのそれぞれの子ノードに対して、前記シフトしたノードIDの上位iビットに異なる値を設定することによって実行し、
前記第1の子レベルのノードのそれぞれのノードIDの上位iビットに異なる値を設定することによって、前記第1の子レベルのノードの各ノードのノードIDを割り当てる、請求項9に記載の方法。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット右シフトし、さらに、前記シフトしたノードIDの上位iビットに0から2i−1の範囲から選択した整数を設定することによって実行し、
前記第1の子レベルのノードの各ノードのノードIDを、上位iビットに0から2i−1の範囲から選択した整数を設定することによって割り当てる、請求項9に記載の方法。 - 前記各子ノードの前記ノードIDを、前記子ノードが自分の親ノードに関連付けられる順番に従って割り当てる、請求項15に記載の方法。
- 前記識別子akに、1からNの範囲から選択した数を割り当てるステップをさらに含む、請求項4に記載の方法。
- 前記識別子akに、1からNの範囲から選択した数を割り当てるステップをさらに含む、請求項5に記載の方法。
- 前記決められた数Nは2iであり、iは0以上の整数である、請求項4に記載の方法。
- 第1の子レベルの各ノードの識別子akに、1からN−1の範囲から選択した整数を割り当てるステップと、
他の子レベルの各ノードの識別子akに、0からN−1の範囲から選択した整数を割り当てるステップと、をさらに含む、請求項19に記載の方法。 - 前記各子ノードの前記識別子akを、前記子ノードが自分の親ノードに関連付けられる順番に従って割り当てるステップをさらに含む、請求項20に記載の方法。
- 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
前記各子ノードの親ノードIDをiビット左シフトし、さらに、前記シフトしたノードIDの下位iビットに前記各子ノードの前記識別子akを設定することによって実行し、
前記第1の子レベルの各前記ノードの前記ノードIDに、自分自身の識別子a1を割り当てる、請求項20に記載の方法。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
前記各子ノードの親ノードIDをiビット右シフトし、さらに、前記シフトしたノードIDの上位iビットに前記各子ノードの識別子akを設定することによって実行し、
前記第1の子レベルのノードのそれぞれのノードIDの上位iビットに自分自身の識別子a1を設定することによって、前記第1の子レベルの各ノードのノードIDを割り当てる、請求項20に記載の方法。 - 前記決められた数Nは2iであり、iは0以上の整数である、請求項5に記載の方法。
- 前記第1の子レベルの各ノードの識別子akに、1からN−1の範囲から選択した整数を割り当てるステップと、
他の子レベルの各ノードの識別子akに、0からN−1の範囲から選択した整数を割り当てるステップと、をさらに含む、請求項24に記載の方法。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
前記各子ノードの親ノードIDをiビット左シフトし、さらに、下位iビットに前記各子ノードの識別子akを設定することによって実行し、
第1の子レベルの各ノードの前記ノードIDに自分自身の識別子a1を割り当てる、請求項25に記載の方法。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
前記各子ノードの親ノードIDをiビット右シフトし、さらに、前記シフトしたノードIDの上位iビットに前記各子ノードの識別子akを設定することによって実行し、
前記第1の子レベルのノードのそれぞれのノードIDの上位iビットに自分自身の識別子a1を設定することによって、前記第1の子レベルの各ノードのノードIDを割り当てる、請求項25に記載の方法。 - 前記送信ステップは、各ノードによる前記データの宛先IDと自分のノードIDとの送信データ判定ステップをさらに含み、前記IDが自分のノードIDである場合に、前記データを他の処理のために受け取る、請求項1記載の方法。
- 前記判定ステップを、前記宛先IDから自分のノードIDを引算することにより実行する、請求項28に記載の方法。
- 前記宛先IDが自分のノードIDではない場合に、
各ノードによる前記送信データの前記判定ステップが、
前記引算結果がゼロではなく、前記引算結果のモジュロNkの結果がゼロである場合に、第kの受信レベルの下位受信ノードにデータを転送するステップをさらに含む、請求項29に記載の方法。 - 前記宛先IDが自分のノードIDではない場合に、
各ノードによる前記送信データの前記判定ステップが、
前記引算結果がゼロではなく、前記引算結果をモジュロNkにかけた結果がゼロではない場合に、前記データを破棄するステップをさらに含む、請求項30に記載の方法。 - 前記送信ステップは、各ノードによる前記データの宛先IDと自分のノードIDとの送信データ判定ステップをさらに含み、前記IDが自分のノードIDである場合に、前記データを他の処理のために受け取る、請求項5記載の方法。
- 前記判定ステップを、前記宛先IDから自分のノードIDを引算することにより実行する、請求項32に記載の方法。
- 各ノードによる前記送信データの前記判定ステップが、
前記引算結果がゼロではなく、前記引算結果のモジュロNkの結果がゼロである場合に、
第kの受信レベルの下位の子ノードにデータを転送するステップをさらに含む、請求項33に記載の方法。 - 各ノードによる前記送信データの前記判定ステップが、
前記引算結果がゼロではなく、前記引算結果をモジュロNkにかけた結果がゼロではない場合に、
前記データを破棄するステップをさらに含む、請求項34に記載の方法。 - 前記送信ステップは、各ノードによる前記データの宛先IDと自分のノードIDとの送信データ判定ステップをさらに含み、前記IDが自分のノードIDである場合に、前記データを他の処理のために受け取る、請求項11記載の方法。
- 各ノードによる前記送信データの前記判定ステップが、前記宛先IDが自分のノードIDではない場合に、
前記宛先IDをiビット右シフトするステップと、
前記シフトしたIDを判定するステップと、
前記シフトしたIDが自分のノードIDである場合に、前記データを下位の子ノードに転送するステップと、
前記右シフトと前記シフトしたIDの判定とをj回繰返すステップと、をさらに含み、
jは子レベルの最大数とデータ送信ノードの子レベルとの間の差と等しい、請求項36に記載の方法。 - 前記宛先IDが自分のIDではない場合に、
各ノードによる前記送信データの判定ステップが、
前記データが転送されない場合に前記データを破棄するステップをさらに含む、請求項37に記載の方法。 - 前記送信ステップは、各ノードによる前記データの宛先IDと自分のノードIDとの送信データ判定ステップをさらに含み、前記IDが自分のノードIDである場合に、前記データを他の処理のために受け取る、請求項14記載の方法。
- 各ノードによる前記送信データの判定ステップが、前記宛先IDが自分のノードIDではない場合に、
前記宛先IDをiビット左シフトするステップと、
前記シフトしたIDを判定するステップと、
前記シフトしたIDが自分のノードIDである場合に前記データを下位の子ノードに転送するステップと、
前記左シフトと前記シフトしたIDの判定とをj回繰返すステップと、をさらに含み、
jは子レベルの最大数とデータ送信ノードの子レベルとの間の差と等しい、請求項39に記載の方法。 - 前記宛先IDが自分のIDではない場合に、
各ノードによる前記送信データの判定ステップが、 前記データが転送されない場合に、前記データを破棄するステップをさらに含む、請求項40に記載の方法。 - 前記送受信グループの各ノードの前記ノードIDを、前記複数の通信ノードの少なくとも1つによって割り当てるステップをさらに含む、請求項1に記載の方法。
- 前記送受信グループの前記各ノードのノードIDを、前記複数の通信ノードの少なくとも1つの、ネットワークコントロール能力を有するノードによって割り当てるステップをさらに含む、請求項1に記載の方法。
- 前記送受信グループの前記各ノードのノードIDを、前記送受信グループ自身の前記各ノードによって割り当てるステップをさらに含む、請求項1に記載の方法。
- 前記複数の通信ノードの少なくとも1つによって、前記決められた数Nを識別するステップと、
前記複数の通信ノードの少なくとも1つによって、前記識別した数Nを前記送受信グループにブロードキャスト又は転送するステップとをさらに含む、請求項1に記載の方法。 - 前記送受信グループの前記各ノードのノードIDを、前記複数の通信ノードの少なくとも1つによって割り当てるステップをさらに含む、請求項45に記載の方法。
- 前記送受信グループの前記各ノードのノードIDを、前記複数の通信ノードの少なくとも1つの、ネットワークコントロール能力のあるノードによって割り当てるステップをさらに含む、請求項45に記載の方法。
- 前記送受信グループの前記各ノードのノードIDを、前記送受信グループ自身の前記各ノードによって割り当てるステップをさらに含む、請求項45に記載の方法。
- 前記複数の通信ノードの少なくとも1つによって、子ノードの前記最大数を識別するステップと、
前記複数の通信ノードの少なくとも1つによって、前記識別した最大数を前記論理ツリートポロジーにブロードキャスト又は転送するステップとをさらに含む、請求項3に記載の方法。 - 前記各子ノードのノードIDを、前記複数の通信ノードの少なくとも1つによって割り当てるステップをさらに含む、請求項49に記載の方法。
- 前記各子ノードのノードIDを、前記各親ノードによって割り当てるステップをさらに含む、請求項49に記載の方法。
- 前記各子ノードのノードIDを、前記各子ノードによって割り当てるステップをさらに含む、請求項49に記載の方法。
- 前記各子ノードのノードIDを、前記ルートノードによって割り当てるステップをさらに含む、請求項49に記載の方法。
- 前記複数通信ノードの少なくとも1つが、前記決められた数Nと、前記各子ノードの転送経路に沿った子ノードの前記一組の識別子{a1,a2,・・・,ak−1,ak}とを記録するステップをさらに含む、請求項5記載の方法。
- 前記各子ノードが、前記決められた数Nと、自分の転送経路に沿った子ノードの前記一組の識別子{a1,a2,・・・,ak−1,ak}とを記録するステップをさらに含む、請求項5記載の方法。
- 前記複数通信ノードの少なくとも1つが、子ノードの前記最大数を記録するステップをさらに含む、請求項3に記載の方法。
- 前記各子ノードが、子ノードの前記最大数を記録するステップをさらに含む、請求項3に記載の方法。
- 前記複数通信ノードの少なくとも1つが、数i及び子レベルの前記最大数を記録するステップをさらに含む、請求項9に記載の方法。
- 前記各子ノードが、数i及び自分の子レベルの数を記録するステップをさらに含む、請求項9に記載の方法。
- 前記各子ノードが、子レベルの最大数を記録するステップをさらに含む、請求項59に記載の方法。
- ak・Nk−1を自分の親ノードIDに加えることにより第k子レベルの子ノードのNキャリー演算を実行し、第1の子レベルの各ノードの前記識別子akに1からNの範囲から選んだ整数を割り当てる、請求項17記載の方法。
- 1つ以上の論理ツリーを形成し、
前記送信するデータは、論理ツリープレフィックスフィールドと、前記論理ツリーフィールドでの宛先ノードIDとを有する宛先アドレスを含む、請求項2に記載の方法。 - 2つ以上の論理ツリーを形成し、
前記送信ステップは、
前記宛先アドレスに別の論理ツリープレフィックス値を割り当てるステップと、及び、
元の論理ツリーでの前記宛先ノードIDを割り当てられた論理ツリーでの宛先アドレスのノードIDへと変換して、前記2つ以上の論理ツリーを利用してデータを送信するステップと、をさらに含む、
請求項62記載の方法。 - 相互接続してネットワーク環境を形成する複数の通信ノードを含み、
前記ネットワークは、送受信グループの少なくとも1つの送信ノードと、少なくとも1つの受信ノードとを含み、かつ、
前記少なくとも1つの送信ノードは、ノードIDを利用することによって、前記少なくとも1つの受信ノードにデータを送信し、
前記ノードIDを、決められた数NでのNキャリー演算によって割り当てる、通信システム。 - 前記送受信グループの前記複数の通信ノード間を接続するルートノードと1つ以上の子ノードによって形成する論理ツリートポロジーをさらに含み、
前記各子ノードは、0、又は1つ以上の他の子ノードの親ノードである、請求項64記載のシステム。 - 前記決められた数Nは、前記論理ツリートポロジーの各ノードに接続される子ノードの最大数である、請求項65に記載のシステム。
- 前記Nキャリー演算を、多項式ak・Nk−1+ak−1・Nk−2+…+a2・N1+a1・N0によって実行し、
akは、送信ノードに関連し、第kの受信レベルにおける各受信ノードの、前記各受信ノードを識別するための識別子であり、
{a1,a2,・・・,ak−1,ak}は、第1のレベルの送信ノードの第1の受信レベルから、前記ノードIDが割り当てられている前記受信ノードへの、送受信経路に沿った受信ノードの一組の識別子である、請求項64に記載のシステム。 - 前記Nキャリー演算を、多項式ak・Nk−1+ak−1・Nk−2+…+a2・N1+a1・N0によって実行し、
akは、親ノードに関連し、第kの子レベルにおける、前記各子ノードを識別するための各子ノードの識別子であり、
{a1,a2,・・・,ak−1,ak}は、第1のレベルのルートノードの第1の子レベルから、前記ノードIDを割り当てた子ノードへの、送受信経路に沿った子ノードの一組の識別子である、請求項65に記載のシステム。 - 前記決められた数Nは2iであり、iは0以上の整数である、請求項64に記載のシステム。
- 前記決められた数Nは2iであり、iは0以上の整数である、請求項65に記載のシステム。
- 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット左シフトし、さらに、前記子レベルのそれぞれの前記子ノードに対して、前記シフトしたノードIDの下位iビットに異なる値を設定することによって実行し、
前記第1の子レベルのノードのそれぞれの前記ノードIDの下位iビットに異なる値を設定することによって、前記第1の子レベルのノードの各ノードのノードIDを割り当てる、請求項70に記載のシステム。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット左シフトし、さらに、下位iビットに0から2i−1の範囲から選択した整数を設定することによって実行し、
前記第1の子レベルのノードの各ノードのノードIDに0から2i−1の範囲から選択した整数を割り当てる、請求項70に記載のシステム。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット右シフトし、さらに、前記子レベルのそれぞれの前記子ノードに対して、前記シフトしたノードIDの上位iビットに異なる値を設定することによって実行し、
前記第1の子レベルのノードのそれぞれのノードIDの上位iビットに異なる値を設定することによって、前記第1の子レベルのノードの各ノードのノードIDを割り当てる、請求項70に記載のシステム。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
親ノードIDをiビット右シフトし、さらに、上位iビットに0から2i−1の範囲から選択した整数を設定することによって実行し、
前記第1の子レベルのノードの各ノードのノードIDを、上位iビットに0から2i−1の範囲から選択した整数を設定することによって割り当てる、請求項70に記載のシステム。 - 前記決められた数Nは2iであり、iは0以上の整数である、請求項68に記載のシステム。
- 第1の子レベルの各ノードの識別子akに、1からN−1の範囲から選択した整数を割り当て、
他の子レベルの各ノードの識別子akに、0からN−1の範囲から選択した整数を割り当てる、請求項75に記載のシステム。 - 前記各子ノードの識別子akを、前記子ノードが自分の親ノードに関連付けられる順番に従って割り当てる、請求項76に記載のシステム。
- 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
前記各子ノードの親ノードIDをiビット左シフトし、さらに、
下位iビットに前記各子ノードの識別子akを設定することによって実行し、
前記第1の子レベルの各ノードのノードIDに、自分自身の識別子a1を割り当てる、請求項76に記載のシステム。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算を、
前記各子ノードの親ノードIDをiビット右シフトし、さらに、前記シフトしたノードIDの上位iビットに前記各子ノードの識別子akを設定することによって実行し、
前記第1の子レベルのノードのそれぞれのノードIDの上位iビットに自分自身の識別子a1を設定することによって、前記第1の子レベルの各ノードのノードIDを割り当てる、請求項76に記載のシステム。 - 前記各受信ノードのノードIDを、前記受信ノードが自分の送信ノードに関連付けられる順番に従って割り当てる、請求項12に記載のシステム。
- 前記複数の通信ノードの少なくとも1つが、子ノードの前記最大数を識別する、請求項66に記載のシステム。
- 前記複数の通信ノードの少なくとも1つが、前記識別した最大数を前記ツリートポロジーにブロードキャスト又は転送する、請求項81に記載のシステム。
- 前記複数の通信ノードの少なくとも1つが、前記各受信ノードのノードIDを割り当てる、請求項64に記載のシステム。
- 前記複数の通信ノードの少なくとも1つが、前記各受信ノードのノードIDを割り当てる、請求項65に記載のシステム。
- 前記ルートノードが、前記各子ノードのノードIDを割り当てる、請求項84に記載のシステム。
- 前記各子ノードが、自分のノードIDを割り当てる、請求項84に記載のシステム。
- 前記システムがハンドオーバー動作を処理する場合に、前記複数の通信ノードの少なくとも1つが、ハンドオーバーノードに対するノードIDを割り当てる、請求項64に記載のシステム。
- 前記システムがハンドオーバー動作を処理する場合に、前記複数の通信ノードの少なくとも1つが、ハンドオーバーノードに対するノードIDを割り当てる、請求項65に記載のシステム。
- 前記ルートノードが、前記ハンドオーバーノードのノードIDを割り当てる、請求項88に記載のシステム。
- 前記システムがハンドオーバー動作を処理する場合に、ハンドオーバーノードが自分のノードIDを割り当てる、請求項64に記載のシステム。
- 前記システムは1つ以上の論理ツリーを形成し、
前記送信するデータは、論理ツリープレフィックスフィールドと、前記論理ツリーフィールドでの宛先ノードIDとを有する宛先アドレスを含む、請求項65に記載のシステム。 - 1つ以上の論理ツリーを形成し、
前記システムは、前記宛先アドレスに別の論理ツリープレフィックス値を割り当て、且つ、元の論理ツリーでの前記宛先ノードIDを割り当てられた論理ツリーでの宛先アドレスのノードIDへと変換して、前記1つ以上の論理ツリーを利用してデータを送信するようにした、請求項91記載のシステム。 - ネットワークの送受信グループにおける通信ノードであって、
前記ネットワークは、複数の通信ノード、及び、少なくとも1つの送信ノードと少なくとも1つの受信ノードとを含む送受信グループを有し、
前記通信ノードは、
データ及び命令を格納する少なくとも1つのメモリと、
このメモリにアクセスするように構成した少なくとも1つのプロセッサであって、
前記命令を実行する場合に、
ノードIDを利用して通信データを送信するように構成され、前記ノードIDは決められた数NでのNキャリー演算によって割り当てられるようにした、少なくとも1つのプロセッサを備えている、通信ノード。 - 前記ネットワークは、前記送受信グループの前記複数の通信ノード間を接続するルートノードと1つ以上の子ノードとによって形成する論理ツリートポロジーをさらに有し、
前記各子ノードは、0、又は1つ以上の他の子ノードの親ノードである、請求項93に記載の通信ノード。 - 前記決められた数Nは、前記論理ツリートポロジーの前記各ノードに接続される子ノードの最大数である、請求項94に記載の通信ノード。
- 前記Nキャリー演算が、多項式ak・Nk−1+ak−1・Nk−2+…+a2・N1+a1・N0によって実行され、
akは、送信ノードに関連し、第kの受信レベルにおける各受信ノードの、前記各受信ノードを識別するための識別子であり、
{a1,a2,・・・,ak−1,ak}は、第1のレベルの送信ノードの第1の受信レベルから、前記ノードIDが割り当てられる前記受信ノードへの、送受信経路に沿った受信ノードの一組の識別子である、請求項93に記載の通信ノード。 - 前記Nキャリー演算が、多項式ak・Nk−1+ak−1・Nk−2+…+a2・N1+a1・N0によって実行され、
akは、親ノードに関連し、第kの子レベルにおける、前記各子ノードを識別するための各子ノードの識別子であり、
{a1,a2,・・・,ak−1,ak}は、第1のレベルのルートノードの第1の子レベルから、前記ノードIDが割り当てられる前記子ノードへの、送受信経路に沿った子ノードの一組の識別子である、請求項94に記載の通信ノード。 - 前記決められた数Nは2iであり、iは0以上の整数である、請求項93に記載の通信ノード。
- 前記決められた数Nは2iであり、iは0以上の整数である、請求項94に記載の通信ノード。
- 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算が、
親ノードIDをiビット左シフトし、さらに、前記子レベルのそれぞれの前記子ノードに対して、前記シフトしたノードIDの下位iビットに異なる値を設定することによって実行し、
前記第1の子レベルのノードのそれぞれの前記ノードIDの下位iビットに異なる値を設定することによって、前記第1の子レベルのノードの各ノードの前記ノードIDを割り当てる、請求項99に記載の通信ノード。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算が、
親ノードIDをiビット左シフトし、さらに、下位iビットに0から2i−1の範囲から選択した整数を設定することによって実行され、
前記第1の子レベルのノードの各ノードのノードIDに0から2i−1の範囲から選択した整数を割り当てる、請求項99に記載の通信ノード。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算が、
親ノードIDをiビット右シフトし、さらに、前記子レベルのそれぞれの前記子ノードに対して、前記シフトしたノードIDの上位iビットに異なる値を設定することによって実行され、
前記第1の子レベルのノードのそれぞれの前記ノードIDの上位iビットに異なる値を設定することによって、前記第1の子レベルのノードの各ノードのノードIDを割り当てる、請求項99に記載の通信ノード。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算が、
親ノードIDをiビット右シフトし、さらに、上位iビットに0から2i−1の範囲から選択した整数を設定することによって実行され、
前記第1の子レベルのノードの各ノードの前記ノードIDを、上位iビットに0から2i−1の範囲から選択した整数を設定することによって割り当てる、請求項99に記載の通信ノード。 - 前記決められた数Nは2iであり、iは0以上の整数である、請求項97に記載の通信ノード。
- 第1の子レベルの各ノードの識別子akに、1からN−1の範囲から選択した整数を割り当て、
他の子レベルの各ノードの識別子akに、0からN−1の範囲から選択した整数を割り当てる、請求項104に記載の通信ノード。 - 前記各子ノードの前記識別子akを、前記子ノードが自分の親ノードに関連付けられる順番に従って割り当てる、請求項105に記載の通信ノード。
- 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算が、
前記各子ノードの親ノードIDをiビット左シフトし、さらに、
下位iビットに前記各子ノードの前記識別子akを設定することによって実行され、
前記第1の子レベルの各ノードの前記ノードIDに、自分自身の識別子a1を割り当てる、請求項105に記載の通信ノード。 - 前記第1の子レベル以外の各子レベルにおける子ノードの前記Nキャリー演算が、
前記各子ノードの親ノードIDをiビット右シフトし、さらに、前記シフトしたノードIDの上位iビットに前記各子ノードの識別子akを設定することによって実行され、
前記第1の子レベルのノードのそれぞれの前記ノードIDの上位iビットに自分自身の識別子a1を設定することによって、前記第1の子レベルの前記各ノードの前記ノードIDを割り当てる、請求項105に記載の通信ノード。 - 前記各受信ノードの前記ノードIDを、前記受信ノードが自分の送信ノードに関連付けられる順番に従って割り当てる、請求項93に記載の通信ノード。
- 前記複数の通信ノードの少なくとも1つが、子ノードの前記最大数を識別する、請求項95に記載の通信ノード。
- 前記複数の通信ノードの少なくとも1つが、前記識別した最大数を前記ツリートポロジーにブロードキャスト又は転送する、請求項110に記載の通信ノード。
- 前記複数の通信ノードの少なくとも1つが、前記各受信ノードのノードIDを割り当てる、請求項93に記載の通信ノード。
- 前記複数の通信ノードの少なくとも1つが、前記各受信ノードのノードIDを割り当てる、請求項94に記載の通信ノード。
- 前記通信ノードが、自分のノードIDを割り当てる、請求項94に記載の通信ノード。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US87904707P | 2007-01-08 | 2007-01-08 | |
US60/879,047 | 2007-01-08 | ||
US90167307P | 2007-02-16 | 2007-02-16 | |
US60/901,673 | 2007-02-16 | ||
US11/955,582 | 2007-12-13 | ||
US11/955,582 US8040823B2 (en) | 2007-01-08 | 2007-12-13 | Method and system for network data transmitting |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008228274A true JP2008228274A (ja) | 2008-09-25 |
JP4933421B2 JP4933421B2 (ja) | 2012-05-16 |
Family
ID=39521767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007340873A Active JP4933421B2 (ja) | 2007-01-08 | 2007-12-28 | ネットワークデータの送信方法及びシステム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8040823B2 (ja) |
EP (1) | EP1944926B1 (ja) |
JP (1) | JP4933421B2 (ja) |
KR (1) | KR100975109B1 (ja) |
CN (1) | CN101222426B (ja) |
TW (1) | TWI350674B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012195774A (ja) * | 2011-03-16 | 2012-10-11 | Toshiba Corp | ノード及びプログラム |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8300555B2 (en) * | 2008-01-30 | 2012-10-30 | Qualcomm Incorporated | Management of wireless relay nodes using identifiers |
WO2010138036A1 (en) * | 2009-05-29 | 2010-12-02 | Telefonaktiebolaget L M Ericsson (Publ) | Content sharing system performance improvement |
US20110090833A1 (en) * | 2009-10-21 | 2011-04-21 | Nokia Corporation | Group addressed frame delivery in wireless networks |
KR101019291B1 (ko) * | 2009-11-05 | 2011-03-07 | 인하대학교 산학협력단 | 다중 사용자 mimo 시스템에서 고정 복잡도를 갖는 스피어 인코딩 방법 |
US8364700B2 (en) * | 2010-05-21 | 2013-01-29 | Vonage Network Llc | Method and apparatus for rapid data access and distribution using structured identifiers |
US9667528B2 (en) | 2014-03-31 | 2017-05-30 | Vmware, Inc. | Fast lookup and update of current hop limit |
CN105630733B (zh) * | 2015-12-24 | 2017-05-03 | 中国科学院计算技术研究所 | 分形树中向量数据回传处理单元的装置、方法、控制装置及智能芯片 |
CN110430546A (zh) * | 2019-07-12 | 2019-11-08 | 重庆电子工程职业学院 | 一种无线传感网络的抗干扰优化系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000502544A (ja) * | 1996-10-16 | 2000-02-29 | コーニンクレッカ、フィリップス、エレクトロニクス、エヌ.ヴィ. | 無線マルチホップ網を構成し、その内部でデータをルーティングするための方法およびこの方法を実現するための無線網 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5974236A (en) * | 1992-03-25 | 1999-10-26 | Aes Corporation | Dynamically reconfigurable communications network and method |
KR100417672B1 (ko) | 1995-06-30 | 2004-05-31 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 노드들의네트워크내의메시지의경로지정방법및장치 |
FI103544B1 (fi) | 1996-03-25 | 1999-07-15 | Nokia Telecommunications Oy | Menetelmä osoitteiden määrittämiseksi tietoliikenneverkon solmuissa |
US6188675B1 (en) * | 1996-08-23 | 2001-02-13 | International Business Machines Corporation | System and method for self-identifying and configuring the nodes of a network |
FR2779301B1 (fr) * | 1998-05-26 | 2000-07-21 | Thomson Multimedia Sa | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre |
KR100275707B1 (ko) * | 1998-11-26 | 2000-12-15 | 윤종용 | 홈네트웍 시스템 및 그 노드 아이디 할당방법 |
US6192051B1 (en) * | 1999-02-26 | 2001-02-20 | Redstone Communications, Inc. | Network router search engine using compressed tree forwarding table |
US6618755B1 (en) * | 1999-12-07 | 2003-09-09 | Watchguard Technologies, Inc. | Automatically identifying subnetworks in a network |
US6788650B2 (en) | 2002-06-06 | 2004-09-07 | Motorola, Inc. | Network architecture, addressing and routing |
US6934252B2 (en) * | 2002-09-16 | 2005-08-23 | North Carolina State University | Methods and systems for fast binary network address lookups using parent node information stored in routing table entries |
US7257628B2 (en) * | 2002-11-08 | 2007-08-14 | Cisco Technology, Inc. | Methods and apparatus for performing content distribution in a content distribution network |
JP2006526920A (ja) * | 2003-06-03 | 2006-11-24 | カシエント・リミテッド | 無線網状ネットワークのためのシステムと方法 |
US7889674B2 (en) * | 2004-05-04 | 2011-02-15 | Samsung Electronics Co., Ltd. | Zigbee network device for assigning addresses to child nodes after constructing cluster-tree structure, address assigning method and routing method |
JP2008501175A (ja) | 2004-05-28 | 2008-01-17 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | プロテクトされた構造化されたデータのクエリ方法及び装置 |
US7280489B2 (en) | 2005-03-01 | 2007-10-09 | Industrial Technology Research Institute | Prime numbering address allocation method and unique numbering address allocation method using the same in wireless multi-hop network |
US7860110B2 (en) * | 2005-05-26 | 2010-12-28 | Schneider Automation Inc. | Auto-addressing system and method |
KR100901373B1 (ko) * | 2005-10-11 | 2009-06-05 | 삼성전자주식회사 | 다중 홉 릴레이 방식을 사용하는 광대역 무선접속통신시스템에서 연결식별자 관리 장치 및 방법 |
-
2007
- 2007-12-13 US US11/955,582 patent/US8040823B2/en active Active
- 2007-12-28 TW TW096151013A patent/TWI350674B/zh active
- 2007-12-28 JP JP2007340873A patent/JP4933421B2/ja active Active
-
2008
- 2008-01-03 EP EP20080250019 patent/EP1944926B1/en active Active
- 2008-01-07 KR KR20080001931A patent/KR100975109B1/ko active IP Right Grant
- 2008-01-08 CN CN200810002258XA patent/CN101222426B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000502544A (ja) * | 1996-10-16 | 2000-02-29 | コーニンクレッカ、フィリップス、エレクトロニクス、エヌ.ヴィ. | 無線マルチホップ網を構成し、その内部でデータをルーティングするための方法およびこの方法を実現するための無線網 |
Non-Patent Citations (1)
Title |
---|
JPN7010001573, Chindalpol,A. et al, "Efficient Systematic CID Allocation and Relay Path Configuration 1Mechanism for IEEE 802.16j (Multi−", IEEE 802.16 Broadband Wireless Access Working Group IEEE C802.16j−06/253r2, 20061116 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012195774A (ja) * | 2011-03-16 | 2012-10-11 | Toshiba Corp | ノード及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101222426A (zh) | 2008-07-16 |
US20090028069A1 (en) | 2009-01-29 |
CN101222426B (zh) | 2013-08-21 |
TWI350674B (en) | 2011-10-11 |
EP1944926B1 (en) | 2013-04-24 |
EP1944926A3 (en) | 2011-12-07 |
EP1944926A2 (en) | 2008-07-16 |
JP4933421B2 (ja) | 2012-05-16 |
TW200833011A (en) | 2008-08-01 |
KR100975109B1 (ko) | 2010-08-11 |
KR20080065233A (ko) | 2008-07-11 |
US8040823B2 (en) | 2011-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4933421B2 (ja) | ネットワークデータの送信方法及びシステム | |
US11902244B2 (en) | Address generation for networks | |
US10581624B2 (en) | Hierarchical bit indexed replication of multicast packets | |
US10587495B2 (en) | Hierarchical bit indexed replication of multicast packets | |
US8654649B2 (en) | Reduced topology routing in shared media communication networks | |
US10608922B2 (en) | Hierarchical bit indexed replication of multicast packets | |
US7996558B2 (en) | Methods and systems for a routing protocol | |
EP3389310B1 (en) | Method for establishing routing table, electronic device and network | |
US9203745B2 (en) | Routing table updating | |
CN104811387A (zh) | 具有位索引显式复制的等价多路径 | |
JP2005065267A (ja) | 発信元ノードから宛先ノードまでの経路を探索する方法 | |
CN107347035B (zh) | 路由查找方法、装置、分配节点、查找节点及入口节点 | |
US20030218988A1 (en) | Network for transferring active packet and method for employing same | |
Hsu et al. | Prime DHCP: a prime numbering address allocation mechanism for MANETs | |
CN105323163A (zh) | 基于isis的路由计算方法及装置 | |
CN105227458A (zh) | Trill isis的路由计算方法及装置 | |
CN110380977B (zh) | 一种面向移动自组网与因特网混合环境的路由融合方法 | |
Cisco | Configuring XNS | |
Cisco | Configuring XNS | |
Cisco | XNS Commands | |
Hickman et al. | A variable length address assignment scheme for 6LoWPAN | |
JP7091847B2 (ja) | データ配信システム、データ配信方法、通信制御装置、通信制御プログラム、配信元ノード、配信処理プログラム、受信ノード、及び受信処理プログラム | |
CN113381934B (zh) | 一种差分服务代码点dscp引流方法及装置 | |
CN113726663B (zh) | 一种路由处理方法及装置 | |
KR101690787B1 (ko) | 무선 네트워크의 노드 주소 할당 장치 및 그 방법과 그에 따른 수신 프레임 처리 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110418 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110726 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111125 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20111202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20111202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120105 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120111 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120131 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4933421 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150224 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |