컴퓨터공학 & 정보통신88 [네트워크] 서브넷 마스크, 네트워크 주소, 호스트 주소 이해하기 개요 네트워크의 기본이 되는 서브넷 마스크, 네트워크 주소, 호스트 주소에 대해 서술합니다. 서브넷 마스크 각 네트워크는 네트워크 관리자에 의해 하위 네트워크로 분할될 수 있습니다. 하위 네트워크로 분할하기 위해 사용되는 개념이 서브넷 마스크입니다. 서브넷 마스크는 기존 네트워크 주소를 두 가지 부분으로 나눕니다. 1) 네트워크와 2) 호스트입니다. 서브넷 마스크는 IP 주소 뒤 /xx 형태로 표기될 수 있습니다. 198.22.45.173/26 일 경우 198.22.45.173의 왼쪽에서 26개의 비트만큼을 네트워크로, 오른쪽에서 6 (32-26)개의 비트를 호스트로 구분한다는 의미입니다. 서브넷 마스크는 십진법, 이진법으로도 표현될 수 있습니다. /26은 왼쪽에서 26개 비트만큼을 1로, 오른쪽에서.. 2024. 12. 23. [네트워크] ARP (Address Resolution Protocol) 이해하기 개요 호스트 A가 호스트 B와 통신을 하기 위해서는 서로 MAC 주소, 즉 물리적 네트워크 주소를 알아야 합니다. ARP는 호스트 간 IP 주소를 알고 있지만 MAC 주소를 모르는 경우 사용하는 프로토콜 입니다. 반대로, 호스트 간 MAC 주소를 알고 있지만 IP 주소를 모르는 경우 RARP 를 사용합니다. Address Resolution Packet 생성 및 전달 ARP 에선 상호 간 MAC 주소를 알기 위해 Address Resolution Packet 을 생성합니다. 호스트 A는 호스트 B의 MAC 주소를 알고 싶습니다. 따라서 호스트 A는 ARP를 수행하기 위한 패킷을 생성합니다. packet 안에 들어가는 데이터는 이외에 많으나 중요한 다섯 가지 정보만 소개하겠습니다. ar$op : 패킷의.. 2024. 11. 17. [네트워크] CIDR (Classless Inter-Domain Routing) 사이더 이해하기 개요인터넷 초창기에 사용한 IP 할당 방식인 IP 클래스는 성장하는 인터넷 네트워크를 커버하기에 명확한 한계가 있었습니다. IP 클래스 방식을 사용하여 중국과 바티칸 시국을 예로 들어 보겠습니다. 중국, 바티칸 시국은 모두 국가이므로 동일한 수준의 클래스를 할당하였습니다. 바티칸 시국은 인구가 600명 이하입니다. 그에 반에 중국은 14억으로 매우 많은 인구를 가진 국가입니다. 바티칸 시국과 중국에게 동일한 레벨의 IP를 할당할 경우 중국에서는 부족한 IP가 바티칸 시국에선 사용하는 이가 없어 남아도는 상황이 발생합니다. 간단히 말해, IP 클래스에서 사용하는 IP 분배 방식은 비효율적입니다. CIDR CIDR은 위에 설명한 IP 클래스의 문제점을 보완한 IP 할당 방식입니다. 서브넷의 길이가 가변적인.. 2024. 11. 12. [네트워크] IP Class 네트워크 클래스 A,B,C,D,E 에 대한 이해 개요 IP Class는 인터넷의 개념이 등장한 시기에 유한한 자원인 IPv4 아이피를 체계적으로 할당하기 위해 만들어진 규약 중 하나입니다. 초기에 비해 너무나 방대해진 지금은 사용하지 않는 방법입니다. IP Class IP 클래스는 보다 효율적인 IPv4 아이피 분배를 위해 만들어진 규약입니다. 클래스 별로 앞 비트 몇개가 정해져 있으므로, 앞 비트 몇 개만 보고 효율적으로 네트워크 분류가 가능합니다. 고정 비트와 서브넷 고정 비트의 차이로 클래스를 나눈 후, 각 네트워크의 시스템 관리자는 각 클래스에 정해진 서브넷을 기준으로 내부 네트워크 참여자에게 아이피를 분배할 수 있습니다. A Class의 서브넷은 /8이고 B Class의 서브넷은 /16 입니다. A Class A 클래스는 IP를 표현하는 .. 2024. 10. 31. [네트워크] Transport layer 전송 프로토콜 TCP UDP 이해하기 개요 Transport 계층에선 전송 프토토콜을 이용해 송신자와 수신자 간 연결을 담당합니다. 이 계층에서 사용되는 전송 프토토콜은 대표적으로 TCP 및 UDP 가 있습니다. TCP 3-way handshake 를 수행하여 송신자와 수신자 사이의 연결 흐름을 유지합니다. 3-way handshake송신자와 수신자 간 연결 확립을 위해 사용되는 방법입니다. 연결을 종료할 시 4-way handshake 기법을 사용합니다. 3way handshake 에 대한 자세한 글은 추후 다른 글에서 서술하겠습니다. TCP 헤더 구조 아래 도식에서 초록 배경으로 된 부분이 헤더입니다. Window Size : 송신자가 한 번에 보낼 수 있는 데이터의 크기입니다. Data : TCP 헤더에 포함되지 않는 TCP pay.. 2024. 10. 28. [알고리즘] 에라토스테네스의 체 개요 에라토스테네스의 체는 소수를 판별하는 알고리즘입니다. 이해 * 설정 2 부터 N 까지의 Boolean 배열 생성, 초기값은 Truem^2 ≤ N 를 만족하는 자연수 중 가장 큰 m (M) 을 찾습니다. * 탐색 M이 1이거나 1보다 작으면 바로 탐색 종료 2 ≤ i ≤ M까지 순차 탐색배열 인덱스 i 값이 True 이면배열 인덱스 i 의 배수(2배, 3배, 4배…) 값을 모두 False 로 변경i 의 배수(2배, 3배, 4배…)가 N을 초과하기 전까지 반복탐색 과정 후 배열의 값이 True 인 배열의 인덱스는 소수다. 탐색 시 i 자기 자신은 업데이트하지 않습니다. (1배수 부터가 아니라 2배수부터 값 업데이트 ) 최적화 탐색 과정에서 i의 배수를 2의 배수부터가 아니라 i의 배수부터 탐색해도.. 2024. 9. 28. 이전 1 2 3 4 5 ··· 15 다음
