[네트워크] TCP/IP 4계층 모델에 대해서
·
🍞 Computer Science/네트워크
TCP/IP 계층은 네 개의 계층을 가지고 있으며, OSI 7계층과 많이 비교한다. 1. TCP/IP 4계층 구조앞의 그림처럼 TCP/IP 계층과 달리 OSI 계층은 애플리케이션 계층을 세 개로 쪼개고 링크 계층을 데이터 링크 계층, 물리 계층으로 나눠서 표현하는 것이 다르고, 인터넷계층을 네트워크 계층으로 부른다는 점이 다르다.이 계층들은 특정 계층이 변경되었을 때 다른 계층이 영향을 받지 않도록 설계되었다. 예를 들어 전송 계층에서 TCP를 UDP로 변경했다고 해서 인터넷 웹 브라우저를 다시 설치해야 하는 것은 아니듯 유연하게 설계된 것이다. 애플리케이션 계층애플리케이션 계층은 FTP, HTTP, SSH, SMTP, DNS 등 응용 프로그램이 사용되는 프로토콜 계층이며 웹 서비스, 이메일 등 서비스를..
[CS] 프로그래밍 패러다임에 대해서
·
🍞 Computer Science
프로그래밍 패러다임은 프로그래머에게 프로그래밍의 관점을 갖게 해주는 역할을 하는 개발 방법론이다. 예를 들어 객체 지향 프로그래밍은 프로그래머들이 프로그램을 상호 작용하는 객체들의 집합으로 볼 수 있게 하는 반면에, 함수형 프로그래밍은 상태 값을 지니지 않는 함수 값들의 연속으로 생각할 수 있게 해준다.프로그래밍 패러다임은 크게 선언형, 명령형으로 나누며, 선언형은 함수형이라는 하위 집합을 갖는다. 또한, 명령형은 다시 객체지향, 절차지향으로 나뉜다. 1. 선언형과 함수형 프로그래밍선언형 프로그래밍이란 무엇을 풀어내는가에 집중하는 패러다임이며, 프로그램은 함수로 이루어진 것이다라는 명제가 담겨있는 패러다임이기도 하다. 함수형 프로그래밍은 선언형 패러다임의 일종이다. 함수형 프로그래밍은 작은 순수함수들을 ..
[CS] 디자인 패턴에 대해서
·
🍞 Computer Science
디자인 패턴이란 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 규약 형태로 만들어 놓은 것을 의미한다. 1. 싱글톤 패턴싱글톤 패턴은 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴이다. 하나의 클래스를 기반으로 여러 개의 개별적인 인스턴스를 만들 수 있지만, 그렇게 하지 않고 하나의 클래스를 기반으로 단 하나의 인스턴스를 만들어 이를 기반으로 로직을 만드는 데 쓰이며, 보통 데이터베이스 연결 모듈에 많이 사용된다. 하나의 인스턴스를 만들어 놓고 해당 인스턴스를 다른 모듈들이 공유하며 사용하기 때문에 인스턴스를 생성할 때 드는 비용이 줄어든다는 장점이 있다. 하지만 의존성이 높아진다는 단점이 있다. 장점 => 인스턴스 생성 비용 줄어듦단점 => ..
[CS] 자료구조 총정리
·
🍞 Computer Science
4.1 복잡도1. 복잡도와 빅오 표기법 ⭐알고리즘을 수행하면 시간과 메모리 공간 등의 자원이 사용된다.알고리즘이 얼마나 효율적인지 정량화하는 데 시간 복잡도와 공간 복잡도라는 개념을 사용한다.알고리즘의 복잡도는 주로 빅오 표기법으로 나타낸다. 🤔 시간복잡도?알고리즘의 실행 시간을 정량화하는 것  🤔 공간 복잡도?실행하는 데 필요한 메모리 사용량을 정량화하는 것이다.  🤔 빅오 표기법?입력 값(n)에 대한 수식에서 최고차항을 기준으로 알고리즘이 수행되는 최악의 시간 복잡도 빅오 표기법으로 나타낼 때 최고차항을 기준으로 하는 이유는연산의 수가 극한에 수렴할 때 나머지 항이 복잡도에 미치는 영향이 미미하기 때문이다. 대표적인 빅오 표기법에는 O(1), O(logn), O(n), O(nlogn), O(n^..
[CS] 네트워크 총정리
·
🍞 Computer Science/네트워크
2.1 네트워크 계층1. OSI 7계층 ⭐⭐네트워크 통신이 이뤄지는 과정을 7단계로 나눈 네트워크 표준 모델데이터를 송신할 때는 높은 계층 -> 낮은 계층 전달데이터를 수신할 때는 낮은 계층 -> 높은 계층 전달 - 데이터 캡슐화  송신할 때 각 계층에서 필요한 정보를 추가해 데이터 가공하는데, 이때 제어 정보를 담은 헤더나 트레일러가 붙음     수신부의 같은 계층에서 데이터 호환성을 높이고 오류의 영향을 최소화하기 위해서   수신할 땐 헤더나 트레일러를 분석하는 역캡슐화를 진행- 프로토콜  통신규약, 데이터를 송수신하기 위해 정한 규칙 7계층(응용 계층) - HTTP, FTP 등의 프로토콜을 응용 프로그램의 UI를 통해 제공6계층(표현 계층) - 데이터를 표준화된 형식으로 변경5계층(세션 계층) - ..
[CS] 운영체제 총정리
·
🍞 Computer Science/운영체제
1.1 운영체제1. 운영체제란 ⭐하드웨어 위에 설치되어 하드웨어 계층과 다른 소프트웨어 계층을 연결하는 소프트웨어 계층   컴퓨터 시스템의 자원을 관리하고, 사용자가 컴퓨터를 사용할 수 있는 환경을 제공2. 운영체제의 목적 ⭐1. 처리 능력 향상   자원 관리를 통해 일정 시간 내에 시스템이 처리하는 일의 양을 향상시킴 2. 반환 시간 단축   사용자가 시스템에 요청한 작업을 완료할 때까지 소요되는 시간 단축시킴 3. 사용 가능도 향상   사용자가 컴퓨터를 사용해야 할 때 자원을 즉시 사용할 수 있게 함      사용 가능도? 시스템 자원을 얼마나 빨리 제공할 수 있는가 4. 신뢰도 향상   입력 값에 대한 정확한 결과 값을 줄 수 있도록      신뢰도? 시스템이 주어진 문제를 정확하게 푸는지 3. C..
[데이터 통신] 7장 IP 프로토콜
·
🍞 Computer Science
1. 네트워크 계층의 기능 라우팅 네트워크의 구성 형태에 대한 정보는 라우팅 테이블이라는 기억 장소에 보관 패킷의 전송 경로를 지정하는 라우팅은 네트워크 계층의 가장 중요한 역할 혼잡 제어 네트워크에 패킷 수가 과도하게 증가하는 현상을 혼잡 혼잡 현상을 예방하거나 제거하는 기능을 혼잡 제어 패킷의 분할과 병합 상위 전송 계층에서 송신을 요구한 데이터는 최종적으로 MAC 계층의 프레임 구조에 정의된 형식으로 캡슐화되어 물리적으로 전송 따라서, 전송 계층에서 보낸 데이터가 크면 패킷으로 쪼깨야함 연결형 서비스 가상회선 비연결형 서비스 다이어그램, IP 프로토콜 정적 라우팅 패킷 전송이 이루어지기 전에 경로 정보를 라우터에 미리 저장하여 중개하는 방식 동적 라우팅 경로 정보를 네트워크 상황에 따라 적절하게 변..
[데이터 통신] 6장 데이터 링크 계층
·
🍞 Computer Science/데이터 통신
1. 프로토콜 기초 2. 슬라이딩 윈도우 프로토콜 순서 번호 정보 프레임의 내용에는 프레임별로 고유하게 부여되는 순서 번호라는 일련번호가 부여 고백 N 방식 오류가 발생한 프레임을 포함해 이후에 전송된 모든 정보 프레임을 재전송하는 방식 정상적으로 수신한 프레임까지 재전송한다는 문제점 송수신 호스트 사이의 전송 지연 해결 선택적 재전송 방식 오류가 발생한 프레임만 선택적으로 복구하는 방식 피기배킹 양방향 전송 기능을 갖춘 채널 방식에서는 송신 호스트와 수신 호스트의 구분 없이 양방향으로 동시에 정보 프레임과 응답 프레임을 교차하여 전송 응답 프레임의 전송 횟수를 줄임 (데이터 프레임에 ACK을 함께 실어서) 3. HDLC 프로토콜 ISO에서 개발한 국제 표준 프로토콜 점대점링크, 멀티포인트 링크에서 사용..
[데이터 통신] 5장 MAC 계층
·
🍞 Computer Science/데이터 통신
1. MAC과 LLC 계층 LAN 환경에서는 네트워크 자원을 효율적으로 처리하기 위해 데이터 링크 계층의 기능을 LLC 계층과 MAC 계층 즉, 데이터 링크 계층의 기본 기능은 주로 LLC 계층에서 다루고, 물리적인 전송 선로의 특징과 매체 간의 연결 방식에 따른 제어 부분은 MAC 계층에서 처리한다. MAC 계층 공유 버스 방식을 지원하는 CSMA/CD 방식과 링 구조를 지원하는 토큰 링 방식이 대표적인 예 컴퓨터 네트워크에서 가장 많이 사용하는 이더넷은 공유 버스를 이용해 호스트를 연결하는 CSMA/CD 방식 지원 LLC 계층 송수신 호스트 사이의 프레임 전송 과정에서 물리적인 오류가 발생하면 복구하는 작업 데이터 변형, 데이터 분실 등에 관한 오류 제어와 송수신 호스트 사이의 속도 차이에 관한 흐름..
[데이터 통신] 4장 데이터 전송
·
🍞 Computer Science/데이터 통신
1. 전송 방식 브로드캐스팅 특정 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전달 호스트의 연결 구조는 버스형, 링형 네트워크상 모든 호스트에게 데이터 전송 그룹 주소 X, 패킷 전송 멀티포인트 유니캐스팅 유니캐스팅 방식의 프로토콜은 두 호스트 사이의 일대일 통신만 지원 따라서 유니캐스팅 방식을 이용해 일대다 통신을 하려면 멀티포인트 유니캐스팅 방식을 사용 멀티캐스팅 송신 호스트의 전송 요구 한 번으로 모든 수신 호스트에 데이터 전송 가능 멀티포인트 유니캐스팅에서는 수신 호스트의 수만큼 데이터를 반복 전송 그룹 주소 사용, 그룹 내의 모든 수신자에게 데이터 전송 특정 그룹 호스트에게만 데이터 전송되어 효율적 2. 오류 제어 수신 호스트의 응답 프레임 데이터 프레임의 일부가 깨지는 프레임 변..