CS

[네트워크] 9. TCP 프로토콜

9. TCP 프로토콜 01 전송 계층의 기능 전송 계층: 데이터 링크 계층과 특징 유사 데이터 링크 계층: 물리적인 전송 선로로 직접 연결된 두 물리적 호스트(컴퓨터나 라우터) 사이의 데이터 전송 담당 전송 계층: 네트워크 끝단에 위치하는 통신 주체가 중간의 논리적인 선로(라우터로 연결된 컴퓨터 네트워크)를 통해 데이터를 주고받음 ** 네트워크에서는 시간 지연 현상의 처리가 중요 네트워크를 통해 데이터를 전송할 때 송수신 호스트 사이에 전송 지연 발생 → 중간 네트워크가 전송 과정에서 데이터를 보관하는 효과 발생 네트워크는 입출력 사이에 시간 지연을 주니까 논리적으로 기억 장치의 기능을 함 → 네트워크 = 잠재적 기억장치 1. 전송 계층의 주요 기능 흐름 제어 양 끝단의 송수신 호스트에서 실행되는 네트워..

[네트워크] 8. 네트워크 계층

8. 네트워크 계층 01 IPv6 프로토콜 현재의 IP 프로토콜은 32비트의 주소 공간 지원 → 이론 상으로 최대 $2^{32}$개의 호스트를 수용 IPv6: 호스트의 주소 공간 대폭 확장 주요 변경 사항 주소 공간 확장 주소 표시 공간: 32비트 → 128비트 이론적으로 $2^{128}$개까지 지원 유비쿼터스 장비(개인이 무선으로 연결)가 보급되는 환경에도 쉽게 대처 헤더 구조 단순화 불필요한 필드 제외, 확장 헤더 형식 과도한 오류 제어와 같은 오버헤드를 줄여 프로토콜의 전송 효율을 높임 흐름 제어 기능 지원 흐름 제어 기능 지원 필드(Flow Label) 도입 → 일정 범위 내에서 예측 가능한 데이터 흐름 지원 하나의 연속 스트림으로 전송해야 하는 연관 패킷의 전송 기능 지원 멀티미디어 응용 환경 ..

[네트워크] 7. IP 프로토콜

7. IP 프로토콜 01 네트워크 계층의 기능 기본 기능: 송수신 호스트 사이의 패킷 전달 경로를 선택하는 라우팅 주요 기능 라우팅: 송수신 호스트 사이의 패킷 전달 경로 선택 혼잡 제어: 혼잡(네트워크에 패킷 수가 과도하게 증가) 현상을 예방하거나 제거 패킷의 분할과 병합 패킷 분할: 큰 데이터를 여러 패킷으로 나누는 과정 패킷 병합: 목적지에서 분할된 패킷을 다시 모으는 과정 1. 연결형 서비스와 비연결형 서비스 비연결형 서비스 패킷들이 독자적인 경로로 수신 호스트까지 전송 패킷의 전달 순서, 패킷 분실 여부 등에서 연결형 서비스보다 신뢰성이 떨어짐 자체적으로 오류 제어와 흐름 제어 기능을 더 많이 수행해야 함 패킷이 도착하는 순서가 일정x → 전송 계층은 수신한 패킷의 순서를 재조정 ex. IP 프..

[네트워크] 6. 데이터 링크 계층

(쉽게 배우는 데이터 통신과 컴퓨터 네트워크 5장) 6. 데이터 링크 계층 01 프로토콜의 기초 데이터 링크 계층 프로토콜: 기본적으로 점대점 방식 연결 구조에서 둘 사이의 전송 오류를 감지, 이를 복구하는 기능 지원 멀티 드롭(Multi-Drop) 방식: 하나의 호스트가 다수의 호스트와 연결된 비대칭 형태 임의의 호스트에서 전송된 프레임은 물리적으로 다른 모든 호스트에 전달 → 여러 수신 호스트 중에서 프레임의 목적지 호스트를 지칭하기 위한 주소 개념이 필요 1. 프레임의 종류 정보 프레임 상위 계층이 전송을 요구한 데이터를 수신 호스트에 전송 약칭하여 I 프레임(Information Frame) 내용: 상위 계층에서 보낸 데이터, 프레임의 순서 번호, 송수신 호스트의 주소 정보, 오류 검출 코드 긍정..

[네트워크] 5. MAC 계층

(쉽게 배우는 데이터 통신과 컴퓨터 네트워크 5장) 5. MAC 계층 01 IEEE 802 시리즈 1. MAC과 LLC 계층 LAN 환경 - 데이터 링크 계층의 기능을 LLC 계층과 MAC 계층으로 나누어 처리 LLC: 데이터 링크 계층의 기본 기능 MAC: 물리적인 전송 선로의 특징과 매체 간의 연결 방식에 따른 제어 부분 MAC 계층 MAC(Medium Access Control) 계층: 전송 선로의 물리적 특성 반영 LAN의 종류에 따라 특성 구분: 전송 방식, 호스트 연결 구조, 유무선 환경 종류: CSMA/CD 방식, 토큰 링 방식 이더넷 : CSMA/CD 방식 지원 (공유 버스를 이용해 호스트 연결) LLC 계층 Logical Link Control 계층: WAN 환경의 데이터 링크 계층과 기..

[네트워크] 4. 데이터 전송

(쉽게 배우는 데이터 통신과 컴퓨터 네트워크 4장) 4. 데이터 전송 01 전송 방식 컴퓨터 네트워크: 독립적으로 실행되는 호스트들을 연결해 하나의 통신망을 구성한 것 효과 정보 공유 컴퓨터 하드웨어 + 각 호스트에서 제공하는 논리적인 정보 공유 병렬 처리에 의한 성능 향상 병렬 처리 예: 하나의 공유 시스템 버스에 다수의 메인 프로세서 장착, I/O 장치의 처리 속도를 향상시키기 위해 I/O 전용 프로세서 설치 시스템이 수행할 작업을 분할해 동시에 처리함으로써 처리 시간을 단축 중복 저장에 따른 신뢰성 향상 클라우드 서비스 1. 전송과 라우팅 송신 호스트가 수신 호스트에 데이터 전달: 전송과 교환 과정 필요 교환: 전달 경로가 둘 이상일 때 라우터에서 데이터를 어느 방향으로 전달할지를 선택하는 기능, ..

[네트워크] 3. 네트워크 기술

(쉽게 배우는 데이터 통신과 컴퓨터 네트워크 3장) 3. 네트워크 기술 라우팅 기능 라우팅 시스템: 데이터를 최종 목적지까지 올바른 경로로 중개하는 교환(Switching) 기능 라우팅 시스템의 종류 회선 교환 Circuit Switching 연결형 서비스 제공 아날로그 환경 음성 전화 서비스를 통해 발전 고정 대역폭의 전송률 지원 → 다른 연결에서 이 대역을 사용할 수 없음 네트워크 구조 단순 하나의 연결에 대해 전송되는 모든 데이터가 동일한 경로로 라우팅됨 패킷 교환 시스템 디지털 환경의 컴퓨터 네트워크에서 발전 가변 대역의 전송률 지원 네트워크 구조 복잡 컴퓨터 네트워크 환경 데이터를 미리 패킷 단위로 나누어 전송- 패킷을 기준으로 라우팅 프레임 릴레이 데이터의 전송 속도 향상 1. 라우팅 시스템 ..

[알고리즘] 플로이드-워샬 알고리즘

플로이드-워샬 알고리즘 모든 쌍 최단 경로 알고리즘: 모든 정점 쌍 사이의 최단 경로를 구하는 방법 단순 최단 경로 알고리즘 m개의 간선을 사용해서 i에서 j까지 이르는 최단거리 모든 정점 k에 대해 최대 m-1개의 간선을 사용해서 i에서 k까지 이르는 최단거리 $d_{ik}^{m-1}$에다가 $w_{kj}$를 더한 값을 구하고, 이 중 가장 짧은 것을 택함 for (i=1 to n) for (j=1 to n) d(i to j, k=0) = w[i][j]; for (m=2 to n-1) for (i=1 to n) for (j=1 to n) d(i to j, k=m) = min(d(i to k, k=m-1) + w[k][j]) 시간 복잡도: $\theta(n^4)$ 플로이드-워샬 $d_{ij}^{k}$ =..

[알고리즘] 위상 정렬 Topological Sort (자바 Java)

위상 정렬 사이클이 없는 유향 그래프 G=(V,E)에서 V의 모든 정점을 정렬 간선 (i, j)가 존재하면 정점 i는 반드시 j보다 앞에 위치 방식 1: 큐 활용 topologicalSort(G, V) { for i

[네트워크] 2. 네트워크 개념 (쉽게 배우는 데이터 통신과 컴퓨터 네트워크)

2. 네트워크 개념 01 프로토콜의 이해 프로토콜: 네트워크에 연결된 시스템이 순차적으로 데이터를 주고받을 때 필요한 규칙 모듈화: 프로토콜의 설계 과정 1. 계층적 모듈 구조 모듈화 하드웨어: CPU, 메모리, 하드디스크, LAN 카드 등 - 기능별로 모듈화 소프트웨어: 함수 → 모듈화 모듈화를 하지 않으면 한 부분만 고장 나도 전체 시스템을 교체해야 한다. 모듈화 → 모듈만 수정하면 됨 계층 구조 분할된 모듈들은 협력 관계를 유지하면서 유기적으로 동작 계층 구조: 특정 모듈이 다른 모듈에 서비스를 제공 1 상위 계층이 하위 계층에 특정 서비스 요청 2 하위 계층은 해당 서비스를 실행하여 그 결과를 상위 계층에 돌려줌 모듈화된 계층 구조 프로토콜의 장점 복잡하고 큰 시스템을 기능별로 분류하여 간단하고 ..