Realuda의 블로그

1. IP의 정의IP(Internet Protocol)는 인터넷 계층(Layer 3)에 해당하며, 각 장치에 고유한 주소(IP 주소)를 부여하고, 목적지까지 데이터를 전달하는 역할을 수행하는 비연결형, 비신뢰성 프로토콜입니다.비연결형(Connectionless): 사전에 연결을 설정하지 않고, 각 패킷은 독립적으로 전송됩니다.비신뢰성(Unreliable): 전송 오류나 순서 보장은 하지 않으며, 이러한 기능은 TCP 등 상위 계층에서 보장합니다.2. IP의 등장 배경초기 컴퓨터 네트워크는 각각의 하드웨어와 운영체제에 따라 독자적인 프로토콜을 사용했습니다. IBM, DEC, Apple 등은 각기 다른 통신 방식을 개발하여 자사 제품 간에는 통신이 가능했지만, 이기종 장비 간에는 상호운용성이 없었습니다.이에..

네트워크 이론의 등장 배경컴퓨터가 처음 등장했을 때, 각각의 시스템은 독립적으로 동작했습니다. 그러나 시간이 지나면서 여러 컴퓨터를 연결하여 정보를 주고받고자 하는 수요가 급증했습니다. 초기에는 각 제조사가 고유의 방식으로 장치를 연결했기 때문에, 서로 다른 시스템 간에는 직접적인 통신이 거의 불가능했습니다.예를 들어 IBM의 장비는 IBM 장비끼리만, DEC의 장비는 DEC 장비끼리만 통신할 수 있는 방식이었고, 이는 기업과 기관의 확장성, 유지보수, 협업에 큰 제약을 주었습니다. 이러한 상호운용성 부족(Interoperability issue)이 심각한 문제로 부상했습니다.또한, 컴퓨터 간 통신에는 명확한 규칙이 없었기 때문에 데이터의 전송, 해석, 흐름 제어 등에 대해 모든 개발자가 제각기 다른 방..

OSI와 TCP/IP 모델의 발전 과정1. 네트워크 통신의 초창기 (1960~1970년대)초기에는 제조사별 독자적인 통신 프로토콜(예: IBM SNA, DECnet)을 사용서로 다른 네트워크 간 호환성 없음: 특정 벤더 장비끼리만 통신 가능네트워크 간 상호 연결에 대한 표준화 요구가 증가2. TCP/IP 모델의 등장 (1970년대 후반)1973년 미국 국방부(DARPA)의 ARPANET 프로젝트에서 TCP/IP 연구 시작1974년: Vint Cerf와 Bob Kahn이 TCP 프로토콜 개념 발표1981년: TCP와 IP가 분리되어 각각 정의됨 (RFC 791, RFC 793)1983년 1월 1일: ARPANET이 TCP/IP 프로토콜로 전면 전환 (인터넷의 시작)단순하고 실용적인 4계층 구조로 실제 운영..

코딩테스트 연습 - 섬 연결하기 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 모든 정점을 포함하는 최단 경로를 구하는 문제 -> 크루스칼 알고리즘을 적용하기로 했다사실 처음에는 이전에 다른 문제를 풀 때 사용했던 플루이드-워셜 알고리즘을 적용하려고 했는데, 잘 안됐다 크루스칼 알고리즘은 최소신장트리를 구하는 알고리즘이다최소신장트리는 모든 정점을 포함하고 순환 구조가 없는 트리들 중에 가중치 합이 최소인 트리를 말한다 아무튼 크루스칼 알고리즘을 적용하면 모든 섬을 연결하는 경로 중 최단 경로를 구할 수 있다 1. 간선들의 가중치를 오름차순으로 정렬한다2. 가장 가중치가 작은 간선을 연결한다..