본문 바로가기

ComputerScience26

Stack 개념과 배열 기반 스택 개념 스택은 데이터가 들어갈 때마다 쌓이는 것처럼 보여 Stack이라 부른다. 가장 끝단에서 삽입과 삭제가 모두 일어난다. 후입 선출 형식으로 가장 마지박에 삽입된 원소가 가장 먼저 삭제된다. Last In First Out 이라고도 하며 LIFO구조이다. 스택의 주요 기능 stack의 삽입 push 요소 하나를 삽입하는 과정으로 맨 윗 부분에 추가된다. stack의 삭제 pop 가장 위에 있는 요소를 제거한다. stack의 읽기 peek top에 위치한 값을 삭제하지 않고 반환한다. stack의 범위 검사 isEmpty 스택이 꽉 차있는지 검사한다. 스택의 활용 실행 취소 및 뒤로가기뒤로 가기 : 주로 undo, 뒤로 가기를 눌렀을 때 이전에 방문했던 곳이나 이전 상태로 되돌려질 것이다. 이 기능을 구.. 2021. 5. 22.

NAT 개념과 종류 Network Address Translation NAT는 Network Address Translation으로 네트워크 주소를 변환, 즉 IP를 변환하는 기술이다. 이 기술은 현재 네트워크 계층에서 단비 같은 존재이다. 아마 이 기술이 없었다면 지금의 IPv4 버전으로는 벌써 IP가 다 고갈되고도 남았을 것이다. 물론 NAT의 장점은 이것만이 아니다. 1. NAT의 종류 구분 1. Static NAT 공인 IP와 사설 IP가 1:1로 연결되어 있는 형태이다. 1:1 형태이기에 IP 주소를 효율적으로 쓰지는 못한다. 2. Dynamic NAT 내부 사설 IP보다 외부 공인 IP가 많은 또는 다대다 연결이다. N:M 연결 보통 외부 공인 IP가 많을 경우 사용하는 방식이다. 3. PAT 주변에서 주로 사용하는 방식으로 1:N 연결이다. 1개의 공인 IP로.. 2021. 5. 16.

DNS, DNS 테이블과 DNS 캐싱이란? DNS dns는 사용자에게 편리함을 주기 위해 만들어졌다. 웹사이트들은 각각의 IP를 가지고 있고 그 아이피로 접속을 해야 우리가 보는 웹 사이트가 나온다. 하지만 우리가 접속하는 웹사이트만 해도 수십 가지이고 그것들을 일일이 외울 수 없어 이름 주소(domain name)를 사용하여 웹 페이지에 접속을 하는 것이다. 간단히 DNS는 domain name을 ip로 바꿔주는 역할을 한다. DNS를 이용하려면 domain name을 ip로 변환해주는 무언가가 있어야 한다. 그것을 DNS 서버라 하며 여러 종류의 DNS 서버가 있으며 그중 우리가 사용하는 것은 보통 ISP(인터넷 제공 업체 ex.KT,SKT..)에서 제공하는 로컬 DNS 서버를 사용한다. 전송 프로토콜로는 UDP를 사용하며 DNS 질의를 DN.. 2021. 5. 14.

서브넷 마스크란? SubnetMask 서브넷 마스크 서브넷 마스크는 서브 넷팅을 하고 네트워크 ID와 호스트 ID를 구별하기 위해 사용한다. 네트워크 주소를 세분화해서 나누는 것을 서브넷팅이라 하고 반대로 합치는 과정을 슈퍼넷팅이라 한다. IPv4의 경우 클래스가 나눠져 있는데 이것을 사용해서 표현할 수 있다. 끝에 '/'를 붙이고 뒤에 서브넷 비트수를 적어 표현할 수 있다. 서브넷 비트와 Host 주소를 곱하게 되면 Network 주소가 나온다. Class 별 서브넷 마스크 SubnetMask 프리픽스 A Class 255.0.0.0 x.x.x.x/8 B Class 255.255.0.0 x.x.x.x/16 C Class 255.255.255.0 x.x.x.x/24 서브넷팅의 이유 조금더 서브넷으로 구분하여 IPv4 주소체계를 더 효율적으로.. 2021. 5. 13.

OSI 7 계층 전송계층 프로토콜 전송계층 프로토콜 OSI 7 계층을 봤다면 전송계층을 알 것이다. 전송계층 프로토콜은 여기 나와있는 것 말고도 더 있으나 나머지는 전송계층이라 하기 좀 거리가 멀거나 거의 사용하지 않는 것들이다. 전송계층은 수신측까지 전송 기능을 담당하는 계층이다. 이 계층은 오류 검사 기능이 있으며 오류가 발생하면 재전송을 요청할 수 있다. 전송계층은 TCP와 UDP를 중심으로 사용하고 있다. 오류 복구, 흐름 제어, 신뢰성 있는 연결을 담당한다. 현재 가장 많이 쓰이는 것은 TCP와 UDP이며 그중에서도 TCP가 가장 많이 쓰인다. 전송계층 헤더에는 포트 주소, 소켓, 순서 번호 등이 있다. 전송계층에서 헤더와 데이터를 포함한 단위를 세그먼트 또는 데이터 그램이라 부른다. 전송계층의 기능 전송계층은 연결제어, 데이터.. 2021. 5. 1.

네트워크 오류 검출 방법과 종류 네트워크 오류 네트워크에서 송수신하면서 외부의 간섭이나 처리적인 문제로 송수신 도중 값이 바뀌는 오류가 발생할 수 있다. 그에 대한 방법으로 속도를 낮추거나 신호를 강하게 보낼 수도 있다. 아무리 최선의 방법을 쓰더라도 어떻게든 오류는 발생할 수 있다. 그렇기 때문에 오류가 발생하였는지 발생하지 않았는지 검사하는 체계가 필요하다. 네트워크 오류의 종류 오류로는 3가지로 나눌 수 있다. 단일 비트 오류 다중 비트 오류 집단 비트 오류 단일 비트의 경우 하나의 비트만 오류가 있는 경우이고 다중비트는 둘 이상의 오류가 발생할 경우, 집단 비트 오류의 경우 데이터 구간 중 2개 이상의 비연속적인 오류가 있는 경우이다. 오류 검사의 종류 오류검사의 종류로는 패리티 비트, 블록 검사합, CRC(순환 중복검사, Cy.. 2021. 3. 30.

이전 1 2 3 4 5 다음

티스토리툴바