4.1 복잡도1. 복잡도와 빅오 표기법 ⭐알고리즘을 수행하면 시간과 메모리 공간 등의 자원이 사용된다.알고리즘이 얼마나 효율적인지 정량화하는 데 시간 복잡도와 공간 복잡도라는 개념을 사용한다.알고리즘의 복잡도는 주로 빅오 표기법으로 나타낸다. 🤔 시간복잡도?알고리즘의 실행 시간을 정량화하는 것  🤔 공간 복잡도?실행하는 데 필요한 메모리 사용량을 정량화하는 것이다.  🤔 빅오 표기법?입력 값(n)에 대한 수식에서 최고차항을 기준으로 알고리즘이 수행되는 최악의 시간 복잡도 빅오 표기법으로 나타낼 때 최고차항을 기준으로 하는 이유는연산의 수가 극한에 수렴할 때 나머지 항이 복잡도에 미치는 영향이 미미하기 때문이다. 대표적인 빅오 표기법에는 O(1), O(logn), O(n), O(nlogn), O(n^..

2.1 네트워크 계층1. OSI 7계층 ⭐⭐네트워크 통신이 이뤄지는 과정을 7단계로 나눈 네트워크 표준 모델데이터를 송신할 때는 높은 계층 -> 낮은 계층 전달데이터를 수신할 때는 낮은 계층 -> 높은 계층 전달 - 데이터 캡슐화  송신할 때 각 계층에서 필요한 정보를 추가해 데이터 가공하는데, 이때 제어 정보를 담은 헤더나 트레일러가 붙음     수신부의 같은 계층에서 데이터 호환성을 높이고 오류의 영향을 최소화하기 위해서   수신할 땐 헤더나 트레일러를 분석하는 역캡슐화를 진행- 프로토콜  통신규약, 데이터를 송수신하기 위해 정한 규칙 7계층(응용 계층) - HTTP, FTP 등의 프로토콜을 응용 프로그램의 UI를 통해 제공6계층(표현 계층) - 데이터를 표준화된 형식으로 변경5계층(세션 계층) - ..

1.1 운영체제1. 운영체제란 ⭐하드웨어 위에 설치되어 하드웨어 계층과 다른 소프트웨어 계층을 연결하는 소프트웨어 계층   컴퓨터 시스템의 자원을 관리하고, 사용자가 컴퓨터를 사용할 수 있는 환경을 제공2. 운영체제의 목적 ⭐1. 처리 능력 향상   자원 관리를 통해 일정 시간 내에 시스템이 처리하는 일의 양을 향상시킴 2. 반환 시간 단축   사용자가 시스템에 요청한 작업을 완료할 때까지 소요되는 시간 단축시킴 3. 사용 가능도 향상   사용자가 컴퓨터를 사용해야 할 때 자원을 즉시 사용할 수 있게 함      사용 가능도? 시스템 자원을 얼마나 빨리 제공할 수 있는가 4. 신뢰도 향상   입력 값에 대한 정확한 결과 값을 줄 수 있도록      신뢰도? 시스템이 주어진 문제를 정확하게 푸는지 3. C..

1. 네트워크 계층의 기능 라우팅 네트워크의 구성 형태에 대한 정보는 라우팅 테이블이라는 기억 장소에 보관 패킷의 전송 경로를 지정하는 라우팅은 네트워크 계층의 가장 중요한 역할 혼잡 제어 네트워크에 패킷 수가 과도하게 증가하는 현상을 혼잡 혼잡 현상을 예방하거나 제거하는 기능을 혼잡 제어 패킷의 분할과 병합 상위 전송 계층에서 송신을 요구한 데이터는 최종적으로 MAC 계층의 프레임 구조에 정의된 형식으로 캡슐화되어 물리적으로 전송 따라서, 전송 계층에서 보낸 데이터가 크면 패킷으로 쪼깨야함 연결형 서비스 가상회선 비연결형 서비스 다이어그램, IP 프로토콜 정적 라우팅 패킷 전송이 이루어지기 전에 경로 정보를 라우터에 미리 저장하여 중개하는 방식 동적 라우팅 경로 정보를 네트워크 상황에 따라 적절하게 변..

1. 프로토콜 기초 2. 슬라이딩 윈도우 프로토콜 순서 번호 정보 프레임의 내용에는 프레임별로 고유하게 부여되는 순서 번호라는 일련번호가 부여 고백 N 방식 오류가 발생한 프레임을 포함해 이후에 전송된 모든 정보 프레임을 재전송하는 방식 정상적으로 수신한 프레임까지 재전송한다는 문제점 송수신 호스트 사이의 전송 지연 해결 선택적 재전송 방식 오류가 발생한 프레임만 선택적으로 복구하는 방식 피기배킹 양방향 전송 기능을 갖춘 채널 방식에서는 송신 호스트와 수신 호스트의 구분 없이 양방향으로 동시에 정보 프레임과 응답 프레임을 교차하여 전송 응답 프레임의 전송 횟수를 줄임 (데이터 프레임에 ACK을 함께 실어서) 3. HDLC 프로토콜 ISO에서 개발한 국제 표준 프로토콜 점대점링크, 멀티포인트 링크에서 사용..

1. MAC과 LLC 계층 LAN 환경에서는 네트워크 자원을 효율적으로 처리하기 위해 데이터 링크 계층의 기능을 LLC 계층과 MAC 계층 즉, 데이터 링크 계층의 기본 기능은 주로 LLC 계층에서 다루고, 물리적인 전송 선로의 특징과 매체 간의 연결 방식에 따른 제어 부분은 MAC 계층에서 처리한다. MAC 계층 공유 버스 방식을 지원하는 CSMA/CD 방식과 링 구조를 지원하는 토큰 링 방식이 대표적인 예 컴퓨터 네트워크에서 가장 많이 사용하는 이더넷은 공유 버스를 이용해 호스트를 연결하는 CSMA/CD 방식 지원 LLC 계층 송수신 호스트 사이의 프레임 전송 과정에서 물리적인 오류가 발생하면 복구하는 작업 데이터 변형, 데이터 분실 등에 관한 오류 제어와 송수신 호스트 사이의 속도 차이에 관한 흐름..

1. 전송 방식 브로드캐스팅 특정 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전달 호스트의 연결 구조는 버스형, 링형 네트워크상 모든 호스트에게 데이터 전송 그룹 주소 X, 패킷 전송 멀티포인트 유니캐스팅 유니캐스팅 방식의 프로토콜은 두 호스트 사이의 일대일 통신만 지원 따라서 유니캐스팅 방식을 이용해 일대다 통신을 하려면 멀티포인트 유니캐스팅 방식을 사용 멀티캐스팅 송신 호스트의 전송 요구 한 번으로 모든 수신 호스트에 데이터 전송 가능 멀티포인트 유니캐스팅에서는 수신 호스트의 수만큼 데이터를 반복 전송 그룹 주소 사용, 그룹 내의 모든 수신자에게 데이터 전송 특정 그룹 호스트에게만 데이터 전송되어 효율적 2. 오류 제어 수신 호스트의 응답 프레임 데이터 프레임의 일부가 깨지는 프레임 변..

1. 라우팅 기능 네트워크 양단에 연결된 호스트들이 전송하는 데이터는 전송 경로 중간에 위치한 라우팅 시스템을 거침 라우팅 시스템은 데이터를 최종 목적지까지 올바른 경로로 중개하는 교환 기능 제공 회선 교환 고정 대역으로 할당된 연결을 설정하여 데이터 전송을 시작 회선에 할당된 고정 크기의 안정적인 전송률로 데이터 전송 하나의 연결에 대하여 전송되는 모든 데이터가 동일한 경로로 라우팅 됨. 패킷 X 전송대역이 낭비된다는 단점 패킷 교환 컴퓨터 네트워크 환경에서 주로 이용 데이터를 미리 패킷 단위로 나누어 전송하므로 패킷 기준으로 라우팅 데이터 전송을 위한 전용 대역을 따로 할당하지 않기 때문에 가변 크기의 전송률 지원 가상 회선: 모든 패킷 경로를 일정하게 유지시키는 데이터그램: 패킷들이 각각의 경로로 ..

1. 프로토콜의 이해 계층 구조 상위 계층이 하위 계층에 특정 서비스를 요청하는 방식으로 동작 요청을 받은 하위 계층은 해당 서비스를 실행하여 그 결과를 상위 계층에 돌려줌 프로토콜 설계 시 고려 사항 1. 네트워크 호스트의 주소 표현 방법 2. 데이터 전송 과정의 오류 제어 3. 통신 양단 사이의 전송 속도를 제어하는 흐름 제어 주소 표현 시스템을 구분하여 지칭하기 위해서 이름을 부여하는 것을 주소 체계 보통 호스트마다 주소를 하나씩 부여하지만, 다수의 호스트를 묶어 하나의 그룹 주소로 표기하기도 함 일대일(1:1) 통신, 일대다(1:n) 통신 일대다 통신의 대표적인 유형 브로드캐스팅: 네트워크에 연결된 모든 호스트에 데이터를 전송 멀티캐스팅: 특정 사용자를 그룹으로 묶어서 지칭 오류 제어 데이터 송수..

1. 용어의 정의 인터페이스 인터페이스는 시스템과 시스템을 연결하기 위한 표준화된 접촉 지점 프로토콜 상호 연동되는 시스템이 전송 매체를 통해 데이터를 교환할 때 표준화된 대화 규칙 통신 시스템이 데이터를 교환하기 위해 사용하는 통신 규칙 각 계층에서 수행하는 프로토콜이 서로 역할을 분담하여 독립적으로 동작 2. 구조적 모델 OSI 7계층 모델 7계층 응용 계층 6계층 표현 계층 5계층 세션 계층 4계층 전송 계층 3계층 네트워크 계층 2계층 데이터 링크 계층 1계층 물리 계층 인터넷의 계층 모델 IP 네트워크 계층(3계층) 기능 수행 TCP, UDP 전송 계층(4계층) 기능 수행 인터네트워킹 네트워크와 네트워크의 연결을 인터네트워킹이라고 함 인터넷은 IP 프로토콜을 지원하는 전 세계의 모드 네트워크가 ..