connecting...
Google translation for articles :
7 NEMBER donated to you!!

【NEM技術勉強会】8.2 不正データ除去フィルタ

nem12.66xem (7) 177 3 1

先週は、新宿で久しぶりに迷子になりました。

前回は、NEMネットワークですべてのノード(NISを動かしているPCやサーバー)が同じ時刻を共有する必要性や、その原理について説明しました。今回は、それを乱す可能性のあるデータを、どのように取り除いているかについてです。


8.2 不正データ除去フィルタ

 

不正な時刻データはさまざまな理由で生じます:

・悪意あるノードが不正確なタイムスタンプを送ってくる場合。

・正常ノードでも、内蔵時計の同期ができておらず、それと気づかずに時計が大きく狂っている場合。

・インターネットの障害や、特定のノードに接続が集中して、通信状態が非常に悪くなった場合。

 

これらの原因で生じる異常なデータを、フィルターによって除去します。

フィルターは3つの段階を踏みます。

 

1. パートナーノードからのレスポンスが一定以上遅延した場合(例えば、t4 - t1 > 1000ミリ秒=1秒。コメント図で問い合わせしてから返事が返ってくるまでの時間です)、その通信結果は破棄される。

 

2. 計算されたオフセット値が一定の範囲内にない場合、その通信結果は破棄される。ノードがネットワークに接続して稼働し続けた時間にしたがって、この範囲は狭まっていく。つまり、ノードが初めてネットワークに接続した時には、ネットワークで共有されている時刻からの多少の狂いを許容するが、時間が経過するにつれ、ネットワーク時刻からのズレが許容されなくなっていく。こうすることによって、不正なノードが(ネットワーク時刻を狂わせようとして)送ってくる巨大なオフセット値を受け入れないようにしている。

 

3. 他のノードとの時刻同期サンプルは、オフセット値によって並び替えられて、両端のサンプルはアルファトリムされる。つまり、最大値と最小値に近い一定数のサンプルが取り除かれる(極端な外れ値の除去)。

 


コメント:

P2Pという、セントラルサーバーを持たないネットワークでは、必ず時計が狂っていたり、わざと足並みを乱そうとするノードが現れてきます。まず最初に返答が1秒以上かかったらアウト。最初は仕方ないけど、時間が経過しても同期できないノードもアウト。最後は、選ばれた20個のノードのうち、オフセット値(ズレ)が最大のものと最小のものもアウト。このあたり、スーパーノードの資格試験とも似ていて、NEMネットワークはノードの通信性能を重視しているのが分かります。これもNEMの信頼性を支える技術のひとつです。

 

今回も読んでくださって、ありがとうございます。

 

目指せ北海道

Why don't you get crypt currency 'nem' by posting your blog article?

nemlog is blog posting service which has donation feature by crypt currency nem.
nemlog was launched to create environment which can be donated nem among NEMbers via blog articles.
Let's get nem by posting good blogs.

Nem prize event is being held frequently, Please join us on this opportunity!

nemlog registration from here
Register
Comments from NEMber
目指せ北海道
2019-03-18 19:27:49ID:83560

>>えっさん&小梅ちゃん🎉nemlogコメンテーター::さん
最近のPCは自動的に時刻をあわせてくれるように見えますが、実はNTPサーバーという別なPCに問い合わせをしています。ですから、ネットワークから切り離したPCは少しずつ時計が狂っていくんですよー。NTPって結構落ちてたり、通信が途絶えたりするしで、簡単に時計って狂うので、ブロックチェーンの場合、時間を合わせるってのがとても重要なのです。

NEMber who posted this article

趣味はバイクでツーリングしながら、ブログを書いたり、動画配信したりすること。暗号通貨はまだまだ初心者。

nemlogに何を書こうかいろいろ考えたのですが、まずはバイクで動画配信をするための工夫や楽しさ、充実感などを伝えられたらと思ってはじめました。ラズパイをバイクに積載して、ボタン一つでYoutubeライブ配信できるシステムを作りました。それを発展させて、XEMの価格を常時監視するボットも作ったりします。

本業は再生医療系研究者です。歯の神経にいる「歯髄(しずい)細胞」を使って、世界中の人を助けるため、しずい細胞プロジェクトを推進中。細胞の流通(トレーサビリティー)管理にNEMのモザイクを使いたいと思って、NEMについて勉強中です。投資目的の暗号資産には、かなり懐疑的な立場を取っていますが、世界の富の不均衡を是正してくれる可能性には期待を持っています。
17864
0

Why don't you read following articles?