반응형 IT 이론239 Address Resolution Protocol (ARP) 네트워크에 사용되는 주소는 두가지가 있다. 전세계적으로 통용되는 논리주소(IP주소)와, 각 네트워크 내에서 고유 식별을 위한 물리주소이다. IP는 한 디바이스에 고유하게 속해 있는 것이 아니라 동적으로 할당되는 것이기 때문에 IP주소만 가지고 목적지로 찾아갈 수는 없다. 그 IP가 할당된 디바이스가 뭔지 알지 못하면 소용이 없기 때문이다. 실제로 네트워크는 IP를 이용해서 그 IP가 할당된 디바이스의 물리주소를 얻고, 물리주소를 통해서 찾아가는 방식을 취하고 있다. 택배가 전달되는 과정을 생각 해 보자. 배달원은 이 택배가 "서울시 강남구 강남빌딩 3층 A사무실 홍길동" 앞으로 배달되어야 한다는 것을 알고 있다. 그래서 어찌어찌 사무실로 찾아갔는데 사람이 너무 많다. 이 중에서 누가 홍길동인지 알아야 물.. 2014. 4. 24. IP Protocol Structure *클릭해서 보세요! 1. Routing Module 입력 : IP패킷, 출력 : IP패킷 + 라우팅 정보 OSPF, BGP등의 Routing Protocol이 상태정보를 수집하여 만든 Routing Table을 이용한다. Routing Module은 단순히 테이블을 참조만 할 뿐, 테이블의 데이터를 만드는 것까지 관장하진 않는다. IP패킷에 다음 홉 주소를 붙여서 단편화 모듈(Fragmentation Module)로 보낸다. 2. Header-adding Module 입력 : 목적지 주소가 포함된 데이터, 출력 : IP 패킷 데이터를 받아 IP 데이터그램(IP Packet)으로 encapsulate 한다. Checksum을 검사하여 checksum 필드에 삽입한다. Processing Module로 차례.. 2014. 4. 24. IP header options 1. Router Route Option Code : 00000111 Total Length Pointer Padding 1st IP address (Empty when started) 2nd IP address ... 데이터그램을 처리한 라우터의 주소를 기록한다.라우터의 입구 IP가 아닌 출구 IP만 기록한다.최대 9개의 IP 주소까지 입력 가능하다.포인터는 첫번째 빈 공간을 가리킨다. 2. Strict Source Route Option Code : 10001001 Total Length Pointer Padding 1st IP address (Empty when started) 2nd IP address ... 데이터그램이 거쳐야 할 경로를 발신자가 미리 지정데이터그래은 옵션에 정해진 순서대로 정해.. 2014. 4. 23. IPv4 Header Version (4bit) All) 0100 HLEN (4bit) (quartets 단위) 헤더의 길이 DS/ESN (8bit) 지금은 거의 쓰이지 않는 옵션 대부분 00000000으로 들어감 Total Length (16bit, octets 단위) 데이터를 포함한 IP Datagram의 전체 길이 Octets 로 표시한다. Identification (8bit) 재조립을 위한 모체를 식별하는 코드이다. Flags (3bit) More bit (파편 중 마지막인지 아닌지) Don't fragment bit (절대 분할하지 마라는 옵션. 분할이 필요하면 폐기된다.) Fragment Offset (15bit, octets 단위) 헤더를 포함하지 않은 데이터만의 시작 위치 Time to Live (8bit) .. 2014. 4. 23. WAN과 LAN, Internet Structure WAN : Wide Area Network지리적으로 아주 넓은 범위를 관장한다.common carrier(공동망 사업자)에 의해 운영된다. (한국 같은 경우 SK, SKT, LG U+ 등)두 가지 기술적 방안이 있다. Circuit Switching : 주로 전화망에 사용Packet Switching : 인터넷 및 여러 분야에서 광범위하게 사용 Circuit Switching (회선 교환 방식)물리적 회선을 잡아서 통신하는 방식이다. Medium : 전송 매체. 동축 케이블, 광섬유 등 물리적 매체의 종류를 가리킨다. 도로에 비유하면 비포장 도로, 콘크리트 도로, 아스팔트 도로와 같은 종류를 가리킨다.Link : Medium + Protocol도로에 비율 하면 "강남대로" 라는 링크는 : Medium은 .. 2014. 4. 23. [GSM] 기능별 채널 분할 PCH : MS의 위치를 찾는 메세지를 Cell에 뿌릴 때 사용된다. RACH : MS에서 BS로 응답을 하거나 무언가를 요청 할 떄 사용된다. AGCH : 할당된 채널을 응답하는데 사용된다. SDCCH : 실제 통신 도중 필요한 정보들을컨트롤 하는데 사용된다. SACCH : 루틴한 정보들을 전달 하는데 사용된다. FACCH : 핸드 오프 등의 긴급한 정보를 전달 하는데 사용된다. Registration Register 는 다음과 같은 경우에 일어난다. 1. 휴대폰이 켜졌을 때 2. 대기 상태에서 다른 Cell로 이동 했을 때 3. 10~15분동안 대기상태일 때 4. Cell로 부터 register을 요구 받았을 때 Register 과정 1. 가장 신호가 강한 control channel을 찾는다. 2... 2013. 12. 12. [GSM] 물리적 채널과 논리적 채널 개념 GSM은 FDM과 TDM을 복합적으로 사용한다. GSM에 할당된 Bandwidth를 여러 주파수 대역으로 나누고(FDM), 나누어진 주파수 대역을 한번 더 시간 대역으로 나눈다(TDM). 나누어진 TDM 대역을 8개씩 묶어 하나의 Frame으로 구성하여 용도에 맞게 할당한다. 이런식의 주파수 분할 개념을 "물리적 채널" 이라고 한다. GSM에서는 여러가지 기능별로 채널을 할당해서 사용한다. 크게 나누면 Traffic Channel과 Control Channel이 있는데, Traffic Channel 은 실제 통화나 데이터 전송에 사용되는 양방향 채널이고 Control Channel은 그 외의 여러 제어 신호를 전송하는 채널이다. 이 Control Channel은 또 BCCH(Broadcast Contro.. 2013. 12. 12. Channel Allocation Schemes Dynamic Channel Allocation Distribute Channel Allocation Hybrid Channel Allocation Flexible Channel Allocation Handoff Channel Allocation 2013. 12. 12. Channel Borrowing 한 셀에서 수용 가능한 동시 통화 수가 한정 되어 있는데 그 수를 초과 할 경우 어떻게 해야 하는가? 인접한 셀에서 채널을 빌려 와야 한다. 하지만 이 과정에서 채널간 간섭(Interference)가 일어나지 않도록 주의 해야 한다. 채널을 빌려 올 때는 주변의 셀 중 채널이 가장 많이 남는(Richest) 셀의 채널을 빌려 온다. 2013. 12. 12. Near-far Problem BS는 한 셀 내에 있는 모든 단말기에 신호를 전달해야 한다. 가까이에 있는 단말기에 신호를 전달 하기 위해선 신호 강도가 약해도 되고, 멀리 있는 단말기에 신호를 전달하기 위해선 신호가 강해야 한다. 가까이에 있는 단말기에 기준을 맞출 경우 멀리있는 단말기는 신호가 너무 약해 정보 손실이 생기고, 멀리 있는 단말기에 기준을 맞출 경우 인접한 셀 끼리 신호가 겹쳐 통화 품질에 문제가 생긴다. 하지만 신호가 모자라서 자신이 관리하고 있는 Cell 내에 있는 단말기까지 신호가 안 가면 안되므로 어쩔 수 없이 가장 먼 단말기를 기준으로 신호 강도를 조절 할 수 밖에 없다. 2013. 12. 12. Transport Layer에서의 Congetion control 어떤 컴퓨터에서 다른 컴퓨터로 고용량의 데이터를 패킷 스위칭 방식을 통해서 전송 한다고 가정 해 보자. 수십메가 이상의 데이터를 보내려면 그 데이터를 패킷 하나에 다 담을 수 없기에 여러개의 작은 Segment로 분할해 하나씩 패킷에 실어 보내야 한다. 패킷이 정상적으로 전달되었는지 확인 하기 위해 네트워크는 ACK를 주고받는다. 패킷을 보내고, 정상적으로 받았다는 ACK가 오면 다음 패킷을 보내는 것이다. 하지만 말만 들어봐도 정말 느릴 것 같다. 그렇다고 무작정 패킷을 여러개씩 보내 버리자니 네트워크 혼잡도에 따라서 안정성이 걱정된다. 그래서 도입된 개념이 Window라는 것이다. 몇 개의 패킷을 묶은 단위를 Window라고 하고 Congetstion window size에 따라서 연속적으로 보낼 패.. 2013. 12. 11. Mobile Communication Systems 앞선 포스팅에서 Cellular 시스템에 대해서 언급 하였다. 이번에는 그 Cellular 체계 안에서 실제로 통화가 어떻게 이루어지는지 알아보자. 우선 아래 그림은 Cellular 시스템의 간략한 전체 구조도이다. 생소한 약자들이 많다. 하나씩 알아보자. BTS : Base Transceiver Station 하나의 셀을 관리하는 기지국이다. BTS는 단순히 데이터를 단말기로 전송하는 역할만 한다. BSC : Base Station Contoller 여러개의 BTS를 묶어서 관리한다. 핸드오버도 BSC에서 처리한다. BSS : Base Station System BTS와 BSC를 합쳐서 지칭하는 용어이다. MSC : Mobile Switching Center 여러 BSS를 묶어 실제 송신자와 수신자의 .. 2013. 12. 11. [C언어 소스] 피보나치 수열(Fibonacci number) #include int fib(int n) { if(n 2013. 11. 7. Channel Coding and Error Control 앞서 전파가 전달되는 과성에서 생길 수 있는 여러가지 손실과 왜곡에 대해서 언급 하였다. 이런 문제를 근본적으로 개선시키는 여러가지 방법들이 있지만 아무리 노력해도 데이터가 100% 정확하게 전달될 수는 없다. 그때문에 만약 잘못된 데이터가 들어오거나 데이터가 소실되었을때 이를 검출하고 가능하다면 복구까지 하기 위한 매커니즘이 필요하다. Channel Coding 이란 오류 검출을 위해 부가적인 정보(redundancy information)을 첨가하는 것이다. 송신측에선 기존 데이터와 연관된 부가정보를 데이터에 포함 시키고 수신측은 데이터와 이 부가적인 코드를 비교하여 맞지 않는게 있다면 전송과정에 오류가 있었음을 알 수 있다. 물론 이 부가적인 코드라는 것은 송신측과 수신측에서 모두 알고 있는 프로토.. 2013. 10. 23. Propagation loss - Fading, Path loss, Delay spread, ISI 무선으로 전파되는 파동은 여러 가지 요인에 의해서 소실되거나 왜곡될 여지가 있다. 소실되거나 왜곡까지는 되지 않더라도 신호의 세기가 약해지고 노이즈가 생기는 것은 자연스러운 현상이다. 이런 신호손실을 Fading이라고 한다. 정확히 말하자면 Fading이란 경로가 다른 여러 전파가 서로 영향을 주어, 진폭 및 위상이 불규칙하게 변하거나 전파 경로 상의 매질 변동등에 의해 수신 전계강도가 불규칙 하게 변동되는 현상을 말한다. Fading에는 Slow fading과 Fast fading이 있다. Slow fading : 대규모 페이딩이라는 말도 쓴다. 영어로 Long-term fading 이라고도 한다. 이름 그대로 거시적인 관점에서의 페이딩이다. 송신측에서 수신측이 멀어지면서 강도가 약해지는 자연스러운 P.. 2013. 10. 23. Propagation Mechanisms Reflection(굴절) : 크고 단단한 물체에 부딪히면 반사된다. Diffraction(회절) : 장애물을 만났을때 장애물을 통과해 갈 수도 있지만 이때 각도가 바뀌게 된다. Scattering(산란) : 불규칙한 면에 부딪히면 여러 방향으로 반사된다.(흩어진다) 장애물이 없는 오픈된 공간에서 특정 목적지에 도달하는 전파의 세기는 아래의 공식을 따른다. A : 실효면적, G : 안테나 이득, P : 전송 전력, d : 거리 안테나 이득(Antenna gain)이란? 등방성 안테나를 기준으로한 상대적인 이득 척도.. 라고 하는데 전파 전공도 아니고 무슨 말인지 모르겠다. 쉽게 설명 하자면 사방으로 다 퍼지는 안테나가 있고, 특정 방향으로만 진행되도록 하는 안테가 있다. 사항으로 다 퍼지는 안테나를 등방.. 2013. 10. 23. 전파의 속도, 파장, 주파수와의 상관관계 무선 통신은 전파를 통해서 이루어 진다. 전파란 전류의 흐름에 의해 생성되는 그 속도가 빛의 속도에 달하는 파동을 말한다. 이 파동의 특징은 속도가 항상 일정 하다는 것이다. 이러한 특성 때문에 주파수에 따라서 파장이 크게 변하게 된다. Light speed = Wavelength x Frequency 여기서 Light speed는 편의상 300,000km/s 라고 본다. 무선 통신에서 사용되는 전파는 사람이 인위적으로 전류를 조절하여 발생시키는 전파이므로 이 전파의 특성을 이용하여 다양한 주파수 대역을 여러 용도로 나눠 두었다. 예를 들어 100MHz는 무선통신에서 사용되는 주파수 중에선 상당히 낮은 주파수 대역에 해당된다. 위 공식에 대입해 보면 이 전파는 파장이 3m정도 된다. 파동이 한번 출렁거리.. 2013. 10. 22. 효율적인 교통을 위한 ITS의 이해 ITS : Intelligent transportation Systems 교통사고 방지, 교통 체증 방지, 기타 효율적인 교통을 위한 무선랜 기술이다. 세부적으로 보면 ITS는 첨단교통관리분야(ATMS), 첨단교통정보분야(ATIS), 첨단대중교통분야(APTS), 첨단화물운송분야(CVO), 첨단차량 및 도로분야(AVHS)를 포함하며 개별 자동차 뿐만 아니라 교통 인프라 전반을 네트워크를 이용하여 첨단화 시키고자 하는데 목적이 있다. ITS구현의 핵심 기술로 VANET이 있다. VANET은 Vehicular ad hoc network의 약자로 차량에 내장된 D2D 통신시스템을 말한다. VANET은 또 세부적으로 Vehicle to vehicle communication, Vehicle to infrastru.. 2013. 10. 20. 이전 1 ··· 8 9 10 11 12 13 14 다음 반응형