본문 바로가기

전체 글214

[2주차] Principles of Reliable Data Transfer Principles of Reliable Data Transfer ✔ reliable 하다고 하지만... - 실질적으로 데이터 전달되는 underlying network는 reliable 하지 않다!. ✔ Unreliable Channel에서는? - Message error - Message loss Simple Reliable Data Transfer Protocol을 가정하자 1. Perfect Channel이라면? ✔ No packet errors ✔ No packet loss 2. Packet error가 존재하는 Channel이라면? 에러를 처리하기 위해 무엇이 필요할까? 1. Error detection - Checksum 2. Feedback (reciever) - Acknowledgemen.. 2022. 9. 27.

[백준] 2206 벽 부수고 이동하기 (Python/파이썬) https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 벽을 부수는 걸 구현하는 게 핵심이다. 일반적인 2차원 배열에 벽 부수는 걸 나타내주는 변수를 추가적으로 넣어서 bfs를 돌리면 에러가 난다. 특정 지점 (r, c)에 벽을 부수고 도달하는 방법(a)랑 벽을 부수지 않고 도달하는 방법(b)가 있는데, a가 b보다 거리가 짧을 때(a < b)일 때 2차원 배열에서는 a만 표시 된다. 그러다 나중에 벽을 부수지 않고는 통과하지.. 2022. 9. 27.

[2주차] Connectionless transport : UDP Connectionless transport : UDP UDP의 Segment ✔ 각 프로토콜의 헤더 정보를 잘 알아야함 (해당 필드 정보는 프로토콜의 동작 원리를 나타낸다) ✔ 4개의 헤더 -> 동작이 단순하다 ✔ 한 필드는 16비트 source port, dest port ✔ 6만 여 개의 포트 번호 (2^16) ✔ dest port 기반으로 디멀티플렉싱 checksum ✔ 데이터 전송 도중에 에러 여부 판단 -> 에러가 있었을 경우 올리지 않고 드랍 시킨다! UDP는 아무것도 안 한다? 언뜻 보면 그런 것 같지만 transport layer가 해야할 기본적인 일 2가지를 해준다 ✔ multiplexing - demultiplexing (메세지 전송) ✔ 에러 체크 2022. 9. 27.

[2주차] Transport Layer- Multiplexing_Demultiplexing Transport Layer: Multiplexing & Demultiplexing Multiplexing / Demultiplexing Multiplexing ✔ Sender가 Application Layer에서 Transport Layer로 패킷을 전달할 때 여러 소켓의 패킷(데이터 + 헤더)을 하나의 새그먼트로 캡슐화 하여 Network Layer에 전달하는 과정 ✔ 쉽게 말해서 여러 소켓의 데이터와 헤더를 세그먼트로 모으는 과정! Demultiplexing ✔ Transport layer 에서 Application layer로 세그먼트를 전달 할 때, 올바른 소켓으로 전달되도록 하는 과정 ✔ 어떻게 올바른 소켓으로 전달할까? - 세그먼트의 헤더 정보를 이용해서 전달! UDP에서의 demultipl.. 2022. 9. 27.

[2주차] Application Layer - Socket 소켓이란 무엇인가? 애플리케이션 프로세스끼리의 통신 -> 클라이언트 프로세스 - 서버 프로세스 간의 통신 ✔ OS가 제공해주는 API의 일종이라고 볼 수 있다 애플리케이션은 바로 밑에 있는 Transport Layer가 제공해주는 기능을 사용한다. -> TCP socket or UDP socket Socket API (TCP) ✔ 서버는 기본적으로 수동적이다(클라이언트의 요청이 돌아올 때까지 대기) ✔ 클라이언트가 connect 요청을 보내면 두 소켓이 연걸된다. (Read - Write) Socekt 간 연결과정과 함수들 Function: socket ✔ int type: 해당 소켓이 UDP type 인지 TCP type인지 결정해주는 인자 ✔ 생성한 소켓의 id / idx 반환 Function: bi.. 2022. 9. 26.

[백준] 14503 로봇청소기(Python/파이썬) https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 구현 문제라 특별한 알고리즘은 필요 없고 문제에 주어진 내용을 정직하게 구현하면 된다. 방향 처리가 좀 복잡해서 신경 써야된다.(바라보는 방향이 주어지고 그 상태에서 왼쪽으로 회전 및 이동, 뒤로 이동) 청소한 영역을 벽이랑 똑같은 1로 표시하면 안된다.(-1 같이 0, 1 혹은 다른 숫자로 처리) # 220827 14503 로봇 청소기 # 정답코드 import sys input = sys.. 2022. 9. 26.

이전 1 ··· 32 33 34 35 36 다음

티스토리툴바