본문 바로가기

분류 전체보기127

[컴퓨터 네트워크] DNS DNS의 개념 네트워크에서 컴퓨터들은 IP 주소를 이용해 서로를 구별하고 통신하지만, 사람들은 이진수로 표시되는 IP 주소를 기억하기 쉽지 않으므로 식별할 수 있는 문자로 주소를 만들어 사용한다. 이를 도메인(Domain)이라 한다. 도메인은 '.' 또는 루트(Root)라는 역트리(Inverted Tree) 구조로 구성되어 있다. 루트 도메인 바로 아래 단계를 1단계 도메인 또는 최상위 도메인(Top Level Domain, TLD)이라 하고, 그 다음 단계를 2단계 도메인(Second Level Domain, SLD)이라고 한다. 이처럼 도메인 이름이 계층적으로 이루어져 있는 체계를 DNS(Domain Name System)라고 한다. 인터넷에 연결되는 호스트 컴퓨터에 부여되는 도메인 이름의 모호성과 .. 2021. 6. 15.
[컴퓨터 네트워크] 서브넷 구성과 활용 서브넷의 개념 IP 주소는 네트워크 ID와 호스트 ID라는 두 개의 동위 계층으로 구성된다. 이제 서브넷(Subnet)을 새로운 동위 계층으로 정의하고 네트워크를 서브넷으로 분할하는 방법을 살펴보자. 서브넷이란 하나의 IP 네트워크 주소를 네트워크 내부에서 적절히 분할해 실제로는 다수의 상호 연결된 하부 네트워크로 나누어 사용하는 방법이다. 회사나 조직에 할당된 네트워크 ID의 IP 주소를 사용해 내부적으로 여러 개의 서브넷을 구성하는 과정을 서브네팅(Subnetting)이라고 한다. 이때 할당받은 네트워크 ID를 가진 IP 주소들은 각각의 새로운 네트워크 ID를 가진 IP 주소로 세분화된다. 여기서 IP 주소는 바이트로 표현하는 옥텟 표기법을 사용하지만, 내부적으로는 이진수를 사용한다. 서브넷 사용 이.. 2021. 6. 15.
[컴퓨터 네트워크] IPv4의 주소체계 IP 주소의 표현 IPv4의 IP 패킷은 전송지와 수신지 주소 영역이 각각 32비트로 구성되어 있다. IP 주소는 32비트의 이진수이므로, 사용 가능한 총 주소의 개수는 232개, 즉 4,294,967,296개이다. IPv4는 기본적으로 클래스(Class)로 구분되는 주소체계를 갖고 있다. IPv6의 주소 영역은 IPv4보다 네 배 큰 128비트로 확장되어 이론상 거의 무한대의 주소를 사용할 수 있다. 이진수로 구성된 IP 주소를 기억하는 것은 쉬운 일이 아니다. 따라서 심볼화된 이름인 도메인 이름(Domain Name)을 대신 사용한다. 심볼화된 주소 표현은 네트워크를 통해 데이터를 전송할 때 숫자 형태의 IP 주소로 다시 변환된다. 주소 변환은 대부분 자동으로 수행되고, 변환된 결과는 메모리에 저장된.. 2021. 6. 14.
[컴퓨터 네트워크] IP 단편화 IP 단편화의 원리 IP 패킷은 전송 과정에서 속성이 다양한 네트워크를 거치면서 전달된다. 이 네트워크들은 라우터를 통해 연결되며, 각 라우터는 IP 패킷을 수신한 프레임에서 캡슐화(Encapsulation)하여 처리한 후 다른 프레임에 캡슐화한다. 이때 각 데이터링크 계층은 네트워크 프로토콜에 따라 고유한 프레임 형식을 갖게 되며, 데이터 영역의 최대 크기를 결정한다. 즉 각각의 네트워크는 자신이 사용하는 최대 전송단위(Maximum Transfer Unit, MTU)를 사용해 패킷 전송이 이루어지는 것이다. IP 단편화는 IP 패킷의 크기를 MTU 이하로 작게 분할해 전송할 수 있도록 처리하는 기법이다. IP 패킷의 식별자(Identification) 영역과 단편 오프셋(Fragment Offset).. 2021. 6. 14.
[자료구조] 해시 테이블 (Hash Table) 개념 맵을 구현하는 가장 효율적인 방법 중 하나는 해시 테이블을 사용하는 것이다.해시 테이블은 맵 연산을 평균 O(1) 시간에 실행할 수 있다. 해시 테이블은 버켓(bucket) 배열과 해시 함수로 이루어져 있다. 버켓(Bucket) 배열 해시 테이블을 위한 버켓 배열은 크기가 N인 배열 A이다. 여기서 A의 각 셀을 "버켓"으로 생각하고(즉, 키-원소 쌍들을 저장하는 컨테이너) 정수 N은 배열의 용량(capacity)이다. 만약 키들이 [0, N-1] 범위에 잘 분포된 정수라면, 버켓 배열만으로 충분하다. 키 k를 갖는 원소 e는 단순히 버켓 A[k]에 삽입된다. 만약 키가 [0, N-1] 범위에 있는 유일한 정수라면, 각 버켓은 최대 하나의 엔트리를 저장한다. 따라서 버켓 배열의 검색, 삽입, 그리고.. 2021. 6. 14.
반응형

티스토리툴바