前置き
第4回は、通信理論です。
最近ネスペやってたけど、この辺は理論の知識なので、細かく(計算問題とか)は出てきませんでした。
概念知識としては必要ですがね。
通信理論
誤り検出・訂正
二つの装置間での通信では回線状況や機器同士のやり取りなど、様々な原因で送信誤りが起こる。
その誤り検出・訂正の種類と代表的な手法を以下に記す。
誤り検出・訂正の種類 | 代表的な手法 |
1ﾋﾞｯﾄ誤り検出 | ﾊﾟﾘﾃｨ(奇数ﾊﾟﾘﾃｨ,偶数ﾊﾟﾘﾃｨ) |
1ﾋﾞｯﾄ誤り訂正+1ﾋﾞｯﾄ誤り検出 | 垂直ﾊﾟﾘﾃｨ+水平ﾊﾟﾘﾃｨ |
1ﾋﾞｯﾄ誤り訂正+2ﾋﾞｯﾄ誤り検出 | ﾊﾐﾝｸﾞ符号 |
nﾋﾞｯﾄ誤り検出 | CRC |
パリティ
↑ある数字の並びの合計が偶数か奇数かによって通信の誤りを検出する技術。
ﾃﾞｰﾀの最後にﾊﾟﾘﾃｨﾋﾞｯﾄを付加し、そのﾋﾞｯﾄを基に誤りを検出する。
偶数ﾊﾟﾘﾃｨ | 1の数が偶数になるようにﾊﾟﾘﾃｨﾋﾞｯﾄを付加する |
奇数ﾊﾟﾘﾃｨ | 1の数が奇数になるようにﾊﾟﾘﾃｨﾋﾞｯﾄを付加する |
ビット最後のデータに1桁付加することで誤りを検出。
ﾃﾞｰﾀを送るごとに1ﾋﾞｯﾄのﾊﾟﾘﾃｨﾋﾞｯﾄを付加することを垂直ﾊﾟﾘﾃｨと言い、それを繰り返しﾃﾞｰﾀを送信する。
最後に、それぞれのﾋﾞｯﾄのﾃﾞｰﾀを横断的に見て、全体に誤りが無いかをチェックするのに水平ﾊﾟﾘﾃｨを用いる。
垂直ﾊﾟﾘﾃｨと水平ﾊﾟﾘﾃｨを組み合わせることで、どこに1ﾋﾞｯﾄの誤りが起きた場所を特定して、ﾋﾞｯﾄを反転させることでｴﾗｰを訂正出来る。
ハミング符号
↑はデータにいくつかの冗長ﾋﾞｯﾄを付加することによって1ﾋﾞｯﾄの誤りを検出し、
それを訂正できる仕組み。
CRC
・CRC
連続する誤りを検出するための誤り制御の仕組み。
バースト誤り…通信データの場合、ケーブルの不良や混線などによって誤りが一度にまとめて起こる時もある。
この場合、複数ﾋﾞｯﾄの誤りを検出できるCRCを用いる。
一般的な家庭や社内のイーサネットのパケットでは、誤り検出にCRCを用いる。
最後に
冒頭でも述べましたが、セキュリティやネットワークの勉強をするうえで、概念は出てくるので勉強して損はないかと思います。
