본문 바로가기

CS27

[네트워트] 전송 계층(TCP, UDP) 네트워크 계층에서 가장 중요한 프로토콜이 IP라면, 전송 계층에서 가장 중요한 프로토콜은 TCP와 UDP이다.먼저 TCP와 UDP를 이해하기 전에, 전송 계층의 의미를 알아야 한다.네트워크 계층이 IP 주소를 이용해 호스트를 식별했다면, 전송 계층은 포트(port)를 이용해 호스트 내 프로세스를 식별한다.즉, 전송 계층은 포트를 통해 프로세스를 구분하고, TCP와 UDP를 사용하여 신뢰성 있는 전송(TCP) 또는 빠른 전송(UDP)을 제공하는 계층이다.이게 무슨 의미인지 더 자세히 알아보도록 하겠다.포트TCP란 ( TCP란, 3웨이, 4웨이)TCP의 오류, 흐름, 혼잡 제어TCP 상태 관리UDP란포트1️⃣ 포트란?포트란, 호스트 내에서 실행 중인 프로세스를 식별해주는 논리적 번호이다.MAC 주소: 네트워.. 2026. 4. 5.
[네트워트] 네트워크 계층 (IP) 앞서 설명했던 물리계층과 데이터 링크 계층은 대부분 LAN을 위한 기술로,다른 네트워크와 통신을 주고받기 위해선 네트워크 계층도 필수로 필요하다.IP의 목적과 특징IP 주소의 구조공인 IP주소와 사설 IP주소IP주소의 할당ICMP, ARPIP 의 목적과 특징IP란 다른 네트워크와 통신하기 위해 필요한 프로토콜로, 네트워크에서 데이터가 목적지까지 전달될 수 있도록 장치의 논리적 주소를 지정하고 패킷을 전달하는 역할을 하는 프로토콜이다.❗️ 송신자 IP, 목적지 IP는 어떻게 알까?송신자 IP: 장치는 네트워크에 연결될때 DHCP/수동 설정을 통해 자신의 IP 주소를 할당받으며, 이후 네트워크 계층(L3)에서 해당 IP 주소를 패킷의 송신지 주소로 사용한다.목적지 IP: 사용자가 google.com과 같은 .. 2026. 4. 4.
[네트워트] 물리 계층과 데이터 링크 계층 물리 계층, 데이터 링크 계층, 네트워크 계층은 실제 데이터가 네트워크를 통해 전달될 때 직접적으로 관여하는 계층이다.먼저 물리 계층과 데이터 링크 계층에 대해 살펴보려고 한다. 이 두 계층은 실제 네트워크 통신에서 함께 동작하기 때문에 같이 이해하는 것이 중요하다.이더넷유무선 통신 매체네트워크 인터페이스(NIC)허브와 스위치정리이더넷1️⃣ 이더넷이란이더넷은 데이터 링크 계층에서 사용되는 대표적인 유선 LAN 기술로, LAN 환경에서 데이터를 프레임 단위로 전달하기 위한 규틱을 정의한 표준이다.이더넷: 유선 LAN에서 사용되는 표준 통신 기술 (IEEE 802.3)와이파이: 무선 LAN에서 사용되는 표준 통신 기술 (IEEE 802.11)IEEE 802.x는 네트워크 기술을 표준화하기 위해 만들어진 규격.. 2026. 4. 3.
[네트워트] 네트워크란 네트워크는 컴퓨터, 서버, 스마트폰과 같은 기기들이 데이터를 주고받기 위해 통신 매체(케이블, 무선 등)로 연결된 통신 체계이다.네트워크는 노드(네트워크 기기)와 간선(유무선의 통신 매체)으로 이루어진, 그래프의 형태를 띄고 있고 자료구조라고 볼 수 있다.우선 크게 3가지에 대해 학습할 예정이다.네트워크 용어네트워크 특징 ( 프로토콜, 참조 모델)네트워크 흐름 네트워크 용어네트워크 토폴로지: 장치들과 구조가 어떻게 배치되어 있는지 나타낸 구조 (망형, 트리형, 링형, 성형, 버스형)호스트: 최초 송신, 최초 수신하는 노드 (ex. 노트북, 구글 서버 등)클라이언트: 요청을 보내는 호스트서버: 응답을 보내는 호스트중간노드: 중간에 위치한 노드(ex. 스위치, 라우터, 공유기 등) LAN: 같은 네트워크 안.. 2026. 4. 1.
[자구] 그래프(2) 이번 장에서는 그래프를 이용한 알고리즘에 대해 배워보도록 하겠다.그래프 순회 알고리즘- 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)최단 경로 알고리즘 - 다익스트라 알고리즘 그래프 순회 알고리즘앞서 트리에서는 모든 노드를 한 번씩 방문하는 순회에 대해 정리했었다. ( 전위, 중위, 후위)이번에는 그래프의 모든 정점을 순회하는 탐색 방법에 대해 알아볼 것이다. 그래프 순회 방법에는 길이 우선 탐색과 너비 우선 탐색이 있다. 1️⃣ 깊이 우선 탐색 (DFS)더 이상 방문 가능한 정점이 없을때까지 최대한 깊이 탐색하는 방법a→b→e→c→f→d루트부터 시작배열, 스택 사용배열: 방문 여부 확인 (미방문 정점 파악)스택: 방문 중 뒤로가기가 필요할때 사용1. 배열에 a추가, 스택에 a 추가 a. .. 2026. 3. 23.
[자구] 그래프(1) 이제 마지막으로, 그래프에 대해 알아보자.이번 장에서는 그래프란 무엇인지 알아보고 다음장에선 그래프를 이용한 알고리즘을 학습하도록 하겠다.그래프란그래프 유형그래프 데이터 메모리 저장 방법 그래프란그래프란 데이터 간의 연결 관계를 표현한 자료구조로 정점(vertex)라 불리는 데이터를 간선(edge) 혹은 링크로 연결되어있다.이러한 연결 관계를 갖는 데이터는 우리 일상생활에서도 쉽게 찾아볼 수 있다. 예를 들어 지하철 노선, 통신 기기, 네트워크 등이 이에 해당한다.따라서 그래프의 개념을 이해하는 것은 매우 중요하다 1️⃣ 트리와 그래프의 차이점앞서 공부했던 트리도 노드와 노드를 간선으로 연결했었기에 그래프의 일종이라 볼 수 있다.그러나 트리와 그래프는 명확한 차이를 가지고 있다.트리: 사이클을 형성x,.. 2026. 3. 18.