꿈꾸는 개발자

2.4.1 ARP. (Address Resolution Protocol) 컴퓨터 간 통신은 IP주소 기반으로 한다고 말하지만, 엄밀히 말하면 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 통신을 하게 된다. IP 주소로부터 MAC주소를 구하는 IP와 MAC주소의 다리 역할을 하는 프로토콜이다. ARP (가상 주소인 IP => 실제 주소인 MAC) RARP (실제 주소인 MAC => 가상 주소인 IP) 위 그림에서 볼 수 있듯이 왼쪽에 있는 장치가 APR Request Boradcast를 보내서 IP 주소에 해당하는 MAC주소를 찾는다. 해당 주소에 맞는 오른쪽 최상단 장치가 ARP reply Unicast를 통해 MAC 주소를 반환하는 과정을 거쳐 IP주소에 맞는 MAC주소를 찾..

2.3.1 네트워크 기기의 처리 범위 네트워크 기기는 계층별로 처리 범위를 나눌 수 있다. 물리 계층 처리할 수 있는 기기 링크 계층을 처리할 수 있는 기기 * 상위 계층을 처리하는 기기는 하위 계층을 처리할 수 있지만 반대는 불가능하다. ex) L7 스위치는 애플리케이션 계층을 처리하는 기기로서 하위 계층을 포괄적으로 처리할 수 있지만, AP의 경우 물리 계층 밖에 처리하지 못한다. 애플리케이션 계층: L7 스위치 인테넛 계층: 라우터, L3 스위치 데이터 링크 계층: L2 스위치, 브리지 물리 계층: NIC, 리피터, AP 2.3.2 애플리케이션 계층을 처리하는 기기 애플리케이션 계층을 처리하는 기기로는 L7 스위치가 있다. L7 여러 장비 연결 + 데이터 통신을 중재 + 목적지가 연결된 포트로만 전..

TCP/IP 4계층 인터넷 프로토콜 스위트 (internet protocol suite)는 인터넷에서 컴퓨터들이 서로 정보를 주고 받는 데 쓰이는 프로토콜 집합이다. 이를 TCP/IP 4계층으로 설명하기도 한다. 2.2.1 계층 구조 TCP/IP 계층은 네 개의 계층을 가지고 있으며, OSI 7계층과 많이 비교 된다. 위 계층들은 특정 계층이 변경됐을 때 다른 계층이 영향을 받지 않도록 설계됐다. ex) TCP => UDP로 변경했다고 해서 인터넷 웹 브라우저를 다시 설치할 필요 X 애플리케이션 계층 FTP, HTTP, SSH, DNS 등 응용 프로그램이 사용되는 프로토콜 계층 + 웹 서비스, 이메일 등 사용자게에 실질적인 서비스를 제공하는 계층이다. 용어 정리 FTP: 장치와 장치 간의 파일을 전송하는..

2.1 네트워크 기초 네트워크: 노드(node)와 링크(link)가 서로 연결되어 있거나 연결되어 있으며 리소스를 공유하는 집합을 의미한다. 노드: 서버, 라우터 등 네트워크 장치 링크: 유선/무선 2.1.1 처리량과 지연 시간 좋은 네트워크: 많은 처리량 처리 + 짧은 지연 시간 + 적은 장애 빈도 + 좋은 보안 처리량 링크를 통해 전달되는 단위 시간 당 데이터 양을 의미한다. 단위로는 bps(bits per second)을 사용한다. 초당 전송 또는 수신되는 비트 수를 의미 처리량은 사용자들이 많이 접속할 때마다 커지는 트래픽 , 네트워크 장치 간의 대역폭, 네트워크 중간에 발생하는 에러 장치의 하드웨어 스팩에 영향을 받는다. 대역폭: 주어진 시간 동안 네트워크 연결을 통해 흐를 수 있는 최대 비트 ..

프로그래밍 패러다임 프로그래밍 프러다임은 프로그래머에게 프로그래밍의 관점을 갖게 해주는 역할을 하는 개발 방법론이다. 선언형과 함수형 프로그래밍 선언형 프로그래밍(declarative programming)이란 무엇을 풀어내는가에 집중하는 패러다임 ("프로그램은 함수로 이루어진 것"이란 명제를 담고 있음) 함수형: 선언형 프로그래밍의 일종 // JavaScript // 자연수로 이루어진 배열에서 최댓값을 찾는 로직 const list = [1, 2, 3, 4, 5, 11, 12] const ret = list.reduce((max, num) => num > max ? num : max, 0) console.log(ret) // 12 함수형 프로그래밍: "순수 함수"들을 블록처럼 쌓아서 로직 구현 + "고..

덕 타이핑 런타임에서 사용될 때까지 객체 타입을 검사하지 않는 것을 의미한다. 자바스크립트를 사용해 보았다면 자바스크립트 에러는 런타임에 발생한다는 사실을 알고 있을 것이다. 따라서, 타입스크립트와 다르게 자유도가 높으며 엄격한 타입 체킹 또한 없다. 간단한 코드 예시를 살펴보자 class Duck { quack() { console.log('꽥!') } feathers() { console.log('깃털은 검정색과 흰색') } } class Human { quack() { console.log('사람인데요? 꽥!') } feathers() { console.log('사람이라 깃털은 없어요. 하지만 털은 있습니다.') } } function inTheForest(duck) { duck.quack() du..

뒤집은 소수 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. ▣ 입력설명 첫 줄에 자연수의 개수 N(3

완전탐색은 말 그대로 완전하게 모든 것을 탐색한다는 의미이다. 영어로는 "Brute Force"라고 부르는 데 무식하게 한다? 란 란 의미로 사용되고 있다. 예로 들어서 4자리 수의 비밀번호를 풀어내기 위한 가장 무식한 방법으로는 0000~9999까지 모든 가능한 경우의 수를 다 시도해보는 것이다. 대부분의 문제를 완전탐색으로 풀 수도 있게지만, 컴퓨터과학에서 중요하게 생각하는 건 무엇보다 사용된 알고리즘의 "적절성" 과 "효율성"이다. 다른 더 좋은 알고리즘 기법이 있음에도 불구하고 오나탐을 사용하는 것은 엄청난 낭비이기 때문에 추천되진 않는다. 또, 알고리즘 문제 풀이, 코테 등에선 시간 복잡도를 고려해야 하기 때문에 완탐으로 풀 경우 제한을 초과하는 경우도 발생하기 때문에 항상 문제와 시간 복잡도 ..