삽질기록

에라토스테네스의 체 란? 소수를 판별하는 알고리즘이다. 소수들을 대량으로 빠르고 정확하게 구하는 방법이다. 에라토스테네스의 체 원리 에라토스테네스의 체는 가장 먼저 소수를 판별할 범위만큼 배열을 할당하여, 해당하는 값을 넣어주고, 이후에 하나씩 지워나가는 방법을 이용한다. n*2 는 앞선 2의 배수를 제거하는 과정에서 이미 지워졌다. (n*2는 n의 배수이지만, 2의 배수이기도 하니까) n*3 은 앞선 3의 배수를 제거하는 과정에서 이미 지워졌다. (n*3은 n의 배수이지만, 3의 배수이기도 하니까) n*5 는 앞선 5의 배수를 제거하는 과정에서 이미 지워졌다. (n*5는 n의 배수이지만, 5의 배수이기도 하니까) ... 이처럼 n과 곱해지는 값이 n 이전의 수일때는, 이전 과정에서 이미 지워졌을 것이다..

위 두 그림에 대해서 미리 알고 있으면 좋다. IPv4 헤더의 각 필드별 소개 VER: 인터넷 프로토콜의 버전을 의미한다. IPv4, IPv5, IPv6 등의 버전이 들어갈 수 있다. HLEN: 헤더의 길이이다. 헤더의 길이는 최소 20바이트부터 최대 60바이트의 크기를 가지기에 0부터 15까지의 수를 표현할 수 있는 4비트를 가지고 60바이트까지 표현하기 위해서 4를 곱한다. IPv6에서는 헤더의 크기가 항상 320바이트이기에 이 필드가 없다. Service type: IP 데이터그램의 서비스 형태를 알린다.이 필드를 통해 이 패킷이 얼마나 중요하고 긴급한 것인지를 알 수 있기에 QoS(Quality of Service)를 구현할 수 있다. DSCP(6bit): 서비스 유형을 의미하는 필드 ECN(2b..

서브넷팅이 뭘까! 서브넷팅(Subnetting) 이란 ? 한 개의 네트워크를 서브넷 마스크를 이용해 여러 개의 서브넷 네트워크로 분할 왜 한개의 네트워크를 여러개로 나눌까? 극단적으로 A클래스를 일반 가정집에 부여 한다면 16,777,214개 되는 호스트를 낭비 할 것이다.이러한 문제로 인하여 효율적으로 사용할 수 있도록 한 방법이 서브넷팅이다~!!! 서브넷 마스크를 사용하여 Host를 Network로 변환한다. 네트워크 주소부분의 비트를 연장하고 그 나머지 부분이 호스트의 식별자가 된다. 각 네트워크에 속해 있는 Host 들은 같은 영역에 존재하기에 라우터까지 거치지 않고도 통신할 수 있습니다. 서브넷 마스크는 255와 0으로 이루어져있다. 255는 네트워크 부분이며 0은 호스트 부분이 된다 호스트 부..

RIP 라우팅 프로토콜 거리 벡터 라우팅 기반 내부용 라우팅 프로토콜 UDP 프로토콜을 사용 거리 벡터 프로토콜은 주변 라우터에게 주기적으로 Routing Table을 Update RIP : 30 초 / IGRP : 90초 Routing 정보 전송을 위해 UDP 포트 520번 사용 장점 구조가 간단하여 라우터의 메모리를 적게 사용한다. 모든 라우터에서 지원이 가능한 표준 라우팅 프로토콜이다. 작은 규모의 네트워크나 대형 네트워크의 말단 지점에서 사용하기 좋음 표준 Routing Protocol이기 때문에 모든 회사의 Router에서 사용 가능 (EIGRP 경우에는 Cisco 전용, 때문에 다른 회사의 Router에서는 사용 불가) 단점 (대부분은 거리 백터 알고리즘의 문제점들이다. ) 가장 적은 Hop-..

TCP/IP Model 에 대해 간단하게 알아보자 ! Application Layer(응용계층) 통신서비스를 실현하는 계층이다. TCP/IP 프로토콜의 범위는 응용 계층의 프로토콜까지 포함 다양한 어플리케이션마다 프로토콜이 존재한다. (ex : SMTP, POP) Transport Layer(전송 계층) 데이터를 상대에게 전달하는 역할을 한다. 대표적인 프로토콜로 TCP와 UDP 가 있다. TCP는 데이터를 안전하고 확실하게 전달하는 것을 목적으로 정확성이 요구되는 서비스에 사용된다. UDP는 데이터를 빠르게 전송하는 것이 목적으로 TCP보다 절차가 단순하고 속도가 빠르다. UDP는 데이터의 전송속도가 중요한 서비스에 사용된다. Network Layer(네트워크 계층) 송수신 호스트사이의 패킷 전달 경로..

다항코드 (Polynomial Code)CRC 현재의 통신 프로토콜에서 가장 많이 사용하는 오류 검출 기법 패리티 검사의 한계를 채워주기 위해 나왔으며, 데이터에 오류가 발생했는지 미리 정의해둔 특정한 다항식을 나눠 만들어진 비트(FCS)를 만들고 데이터 프레임 뒤에 붙이는 방식이다. 송신측 미리 생성 다항식(general polynomial) n을 정의해둔다. 데이터 블록+(n-1 만큼의 0 bits)를 n으로 나눈다. 그 나머지 값을 원래 데이터 블록 뒤에 붙인다. → 이 값을 FCS라 불림. 그 결과 프레임을 송신한다. 수신측 수신된 프레임을 받은 후 CRC 검사를 하게된다. 미리 정의된 생성 다항식 n으로 전체 데이터를 나누어 나머지를 검사한다. 나머지가 0이면 오류가 아니고, 0이 아닌 무언가면..

1. 라우터의 동작 방식과 역할 경로지정 다양한 경로수집 후 최적의 경로를 라우팅 테이블에 저장한 뒤 패킷이 들어오면 도착지 IP주소를 라우팅 테이블과 비교해 최선의 경로로 패킷을 내보낸다. 브로드캐스트 컨트롤 들어온 패킷의 목적지 주소가 라우팅 테이블에 없으면 패킷을 버린다. 목적지가 없으면 모든 포트에 패킷을 전송하는 L2 스위치와 차이. 프로토콜 변환 패킷이 라우터에 들어오면 라우터는 2계층까지 헤더 정보를 벗겨내고 3계층 주소를 확인한다. 그리고 새로운 2계층 헤더를 만든다. 🎈경로 지정 - 라우팅/ 스위치 라우터는 패킷을 처리할 때 다음과 같이 수행한다. 경로 정보를 얻어 경로 정보를 정리하는 역할 정리된 경로 정보를 기반으로 패킷을 포워딩하는 역할 라우팅 경로 정보를 얻어 최적의 경로를 라우팅..

네트워크 통신 방식(LAN) 유니캐스트 네트워크에서 가장 많이 사용한다. 서버와 클라이언트 간의 1:1 통신 방식 통신하려면 전송되는 프레임안에 항상 송신지, 수신지주소 즉, MAC 주소가 있어야 함 MAC 주소가 수신지 주소가 아니라고 판단하면 해당 프레임 버림. 브로드캐스트 로컬에 있는 모든 네트워크 단말기에 데이터를 보내는 방식 1:N 통신 브로트캐스트의 주소는 FF-FF-FF-FF-FF-FF 로 미리 정해져 있다. 수신을 원치 않는 클라이언트도 수신하게 되므로 네트워크 성능 저하를 가져올 수 있다. 멀티캐스트 전송하려는 특정 그룹에게만 한번에 전송할 수 있다 유니캐스트로 반복해서 보낼 필요없고, 브로드캐스트처럼 전송 받을 필요가 없는 컴퓨터에 보내지 않아도 된다.\ 네트워크 접속형태 성형(Star..

자꾸만 헷갈리는 네트워크 접속장치 허브, 스위치, 라우터에 대해 정리를 해보겠습니다. 허브(Hub) 허브는 여러 대의 컴퓨터를 연결해서 네트워크를 만들어주는 장치 데이터 패킷을 받으면 연결된 모든 장치들에게 모두 보냅니다. 모든 장치들이 데이터 패킷을 받고 자신에게 온 데이터 패킷인지 확인하고 필요하면 취득합니다. 즉, 단순 분배를 하는 중계 장치입니다. 허브는 자신이 가지고 있는 네트워크의 전체 대역폭을 노드 수만큼 분할하여 사용한다. 예를 들어, 원래 허브의 데이터 전송속도가 500Mbps라고 하면, 장치 5대가 연결되어 있는 경우 대역폭은 100Mbps로 나눠지게 됩니다. 리피터와 멀티허브의 역할 스위치 (Switch) 연결된 장치들의 IP와 MAC 주소를 모두 테이블 형태로 가지고, 원하는 목적지..

이전에 스위치는 L2로 데이터 링크 계층에 존재했었다. 하지만 계층에 따른 스위치가 존재하니, 계층에 따른 스위치에 대해 알아봅시다. Network Switch 네트워크 단위들을 연결하는 통신 장비로서 허브보다 전송 속도가 개선된 것이다. 간단히 스위치라고 불리며 , 스위칭 허브 , 포트 스위치 허브 라고도 한다. Switch 분류 L 2 스위치 : OSI Layer 2 에 속하는 장비로 MAC address 를 참조하여 스위치 L 3 스위치 : OSI Layer 3 에 속하는 장비로 IP 주소를 참조하여 스위치 L 4 스위치 : OSI Layer 3~4 에 속하는 장비로 IP 주소 및 TCP/UDP 포트 정보를 참조하여 스위치 L 7 스위치 : OSI Layer 3~7 에 속하는 장비로 IP 주소 , ..