꿈꾸는 사람.

해밍 코드, 해밍 부호(Hamming Code) 정의 해밍 부호(Hamming code)는 이진 선형 블록 오류 정정 부호의 일종이다. 특징 해밍 코드는 1950년에 미국의 Bell 연구소의 Richard Hamming에 의해 고안되었으며, 데이터 전송 또는 메모리 액세스 등의 경우 최대 2 비트 오류를 감지하거나 1 비트 오류를 수정할 수 있다. 신드롬(syndrome): 오류 검사에 사용되는 유일한 패턴. 해밍 조건 해밍 부호는 어떤 길이의 데이터어(data word)에도 사용할 수 있다. 해밍 코드는 n개의 데이터어에 k개 패리티 비트를 더하여 n + k 비트의 새로운 코드어(code word)를 생성한다. 신드롬 값 C는 k개의 비트로 이루어지고 0에서 2k – 1 사이의 2k 개의 범위를 가진다..

신호통신을 이해하기 위한 기초로 신호에 대한 이해가 필수적이다.아래 내용은 신호의 구분에 대한 내용이다. 1. 시간연속적 연속시간 신호 continuous time signal이산적 이산시간 신호 discrete time signal 2. 크기 연속적 연속크기 신호 continuous amplitude signal이산적 이산크기 신호 discrete amplitude signal 따라서 시간과 크기에 따라 아래와 같은 신호를 구분할 수 있다. ● 아날로그 신호 analog signal - 연속시간 신호이면서 동시에 연속크기 신호● 디지털 신호 digital signal - 이산시간 신호이면서 동시에 이산크기 신호샘플링(표본화) - 연속시간 신호를 이산시간 신호로 바꾸어 준다.양자화 - 연속적인 크기(아날..

Internet 프로토콜의 가장 기본인 IPv4과 IPv6의 패킷 형식을 알아보겠다. 1. IPv4 패킷 구조

IPv4 주소 IP 주소는 인터넷 상의 장치들의 연결을 식별하기 위해 TCP/IP 프로토콜의 IP 계층에서 사용되는 식별자이다.IP 주소가 라우터나 호스트의 주소가 아닌 연결의 주소란 것은 장치가 다른 네트워크로 이동하면 변경되기 때문이다. 즉, IP 주소는 이동성을 지원하지 않는다. 이것을 해결하고자 Mobile IP가 도입 된다.하나의 장치가 두 개의 네트워크에 동시에 연결되어 2개의 연결을 가지고 있으면 2개의 IPv4 주소를 가지게 된다.최초의 IP 주소는 32비트 주소인 IPv4 주소였으나 인터넷 상의 장치들의 증가로 주소가 부족해져 길이를 늘린 IPv6주소가 등장하였다.그리고 2011년 2월 4일부터 모든 IPv4 주소가 소진되어 IPv4의 할당이 중지되었다. 주소 공간 프로토콜에서 사용 가능..

통신망의 정의 통신망(Telecommunications network)이란 단말 노드(node)와 단말 노드들 간에 통신을 가능하도록 연결 짓는 링크(link)들의 결합이다. 노드는 적절한 대상 단말에 도달하도록 정확한 링크와 노드를 통해 신호를 전달하기 위해 회선 교환(circuit switching), 메시지 교환(message switching) 또는 패킷 교환(packet switching)을 사용한다.즉, 노드가 신호를 전달하는 방식에 따라 회선 교환, 메시지 교환 및 패키 교환 방식으로 나누어 진다. 통신망의 구성 노드는 가입자 장치와 교환 시스템이며, 링크는 전송 설비들이다.가입자 장치는 가입자와 통신망 간에 정보 및 제어 신호를 송수신한다.전송 설비는 가입자 장치 간에 신호를 전달시켜 주는..

무선통신을 이해하는데 가장 기본이 되는 것은 물리학의 전자기파이다. 맥스웰은 모든 전자기 현상을 네 개의 기본적인 방정식으로 담아냈다. 전자기파를 이해하여야 현대 무선통신의 기본 원리를 이해할 수 있다. 전자기파 전자기파(電磁氣波, Electromagnetic radiation, EMR)는 전기장과 자기장의 두 가지 성분으로 구성된 파동으로, 진공에서 광속(초속 3억 미터)으로 움직인다. 전자기파는 전기적 특성과 자기적 특성을 함께 지니고 있다. 전기장의 변화는 자기장을 일으키고 그 역도 마찬가지다. 전자기파는 진동하는 전기장에 발맞춰 진동하는 자기장으로 이루어지며 두 장은 늘 직각으로 교차한다. 전자기파는 매질이 없이 전파되며 파장은 주파수(진동수)에 반비례한다. 전자기파 파장은 길이 따라 전파, 적외..

Internet protocol suite는 인터넷에서 사용되는 네트웍 모델이며 통신 프로토콜 그룹이며, IETF에서 1989년 RFC1122에서 정의되었다.그것은 TCP/IP로 알려져 있다. 인터넷 프로토콜 그룹에서 처음 만들어진 프로토콜이기 때문이다.TCP/IP는 인터넷에서 사용하는 계층적 구조를 가진 프로토콜 그룹이며 데이터 통신 책들에 따라 계층이 다르게 구분된다. 국제표준화기구인 ISO가 네트워크 통신에 대한 개방시스템 상호연결 모델(OSI - Open System Intercommection)을 만들었다.OSI 모델은 7 계층으로 이루어져 있다. 아래 그림은 RFC1122의 Internet protocol suite, Forouzan의 TCP/IP protocol suite와 ISO의 OSI ..

android WiFi architecture analysis 1. WiFi 구조 android 전체 WiFi chip은 SDIO나 PCI 버스를 통하여 리눅스 네트웍 디바이스 드라이버와 연결된다. 디바이스 드라이버는 802.11 프로토콜을 구현한 리눅스용 wpa_supplicant에 데이터를 교환한다. Libhardware_legacy의 wifi.c를 통해 프레임웍과 JNI로 연결된다. 안드로이드 앱이 프레임웍을 통하여 WiFi를 이용하여 인터넷에 연결된다. wpa_supplicant와 linux net driver 중심. kernel space에 위치한 네트웍 디바이스 드라이버는 cfg80211_ops 구조체를 이용하여 cfg80211 API에 연결된다. nl80211는 netlink socket을 ..

Wi-Fi 성능(Throughput) 측정 도구, iperf 설치와 사용법 1. 성능 (Throughput) 측정이란? 간단히 통신 구간의 데이터 처리량을 성능(throughput)이라 한다. 상세하게 표현하면 종단간 데이터 경로의 최소 전송 능력이 데이터를 보내는 최대치이다. 이 구간에 프로토콜의 효율과 호스트의 처리를 포함하여 최대로 확보할 수 있는 대여폭이 상세한 성능(throughput)이다. 성능(throughput)이 중요한 이유는 제공할 서비스가 가능한지를 판단할 기준이기 때문이다. 예를 들어 음성 통화 수준의 서비스를 제공하려면 PCM 방식을 제공할 경우 순수 데이터 전송 성능만 64Kbps이다. 음성 서비스를 제공하려면 물리매체가 64Kbps 이상의 대여폭을 제공하고 이를 처리할 host..

1. OSI 7 계층과 Wi-Fi 프로토콜은 OSI 7계층으로 정의되어 있고 IEEE 802.11 표준은 2계층 데이터 링크의 하위 계층인 media access control (MAC)과 1계층인 물리 계층을 정의한다. IEEE 802.2는 Logical Link Control (LLC)를 정의한다. 따라서 아래 그림처럼 802.11 표준은 802.2와 통신하게 된다. 2. 802.11 표준 발전 과정1997년 최초의 802.11 표준이 확정된 이후 빠르게 표준이 발전하고 있다.아래 그림은 처음 확정된 표준에서 지금까지 개정되면서 추가된 표준들에 대한 요약이다. PHY 계층에서는 두 가지 특징이 있다. 첫 째로 많은 무선 트래픽을 수용하기 위해 추가적인 주파수가 할당되는 것을 알 수 있다. 최초 2.4..