본문 바로가기

분류 전체보기64

Reverse ARP와 한계점 지난 번 포스팅을 통하여 ARP에 대한 이론적인 설명을 한 적이 있습니다. 이번 시간에는 이와 비슷한 RARP 개념에 대하여 알아보겠습니다. RARP의 의미 RARP란 무슨 의미 일까요? RARP는 Reverse Address Resolution Protocol의 약어 입니다. 말 그대로 ARP 프로토콜의 반대라는 의미 입니다. 무슨 뜻인지 이해가 잘 안 가시죠? 천천히 알아가 봅시다. 우선 ARP프로토콜에 대하여 복습을 해보겠습니다. ARP 프로토콜은 다음과 같이 동작합니다. 먼저 장비 A는 장비 B의 IP주소만을 알고 있는 상태이며, 장비 B의 MAC주소를 알기 위해 다음 메시지를 네트워크 내 BroadCase합니다. 장비 A : "나는 장비 A야, 장비 B의 IP주소는 B.B.B.B로 알고 있는데 .. 2022. 4. 17.
Address Resolution Protocol (ARP) 완벽히 이해하기 오늘은 ARP 프로토콜에 대하여 알아보겠습니다. 이에 관하여 컴퓨터 과학에서 굉장히 중요하게 다루어지고 많은 연구가 진행되는 만큼 저와 같은 네트워크 학도들이 이를 완벽히 이해하고 숙지했으면 하는 바람에서 글을 작성합니다! ARP 프로토콜이란 무엇인가? ARP 프로토콜이 무엇인가 설명하기 전에 하나의 예시를 들어보겠습니다. 저 멀리 떨어져 있는 네이버 서버와 HTTP Request/Response를 주고 받으며 통신하는 상황을 예로 들어보죠. 만약 어떠한 인터넷 유저가 www.naver.com이라는 URL을 주소창에 입력하면 HTTP Request Message가 네이버 서버에게로 전달되고 네이버 서버는 특정 page를 사용자에게 HTTP Response를 통하여 응답해 줍니다. 다음 그림을 한번 보도록.. 2022. 4. 17.
한국수학올림피아드[KMO] 2018 중등부 12번 풀이 1번과 2번 식이 주어져 있고, 이 식들을 이용하여 a + b를 구하는 문제이다. 최대공약수와 최소공배수를 식으로 나타내고 정리해서 몇가지 Case로 나눠 추론하면 풀리는 문제이다. 두 양의 정수 a와 b를 다음과 같이 나타내보자 두 양의 정수 a와 b의 최대공약수를 d라고 정의하면, a = d * s b = d * t (s와 t는 Relatively Prime) 위와 같은 식을 세울 수가 있다. 위 값을 2번 식에 대입해 보자 ab + lcm(a,b) = 432이므로 ds * dt + dst = dst(d + 1) = d(d+1)st = 432이다 432를 소인수분해하면 d(d+1)st = 2*2*2*2*3*3*3 으로 나타낼 수 있다. 우리가 정리한 식을 다시 한번 자세히 보자 d(d+1)st = 2.. 2022. 4. 15.
1차 Diophantine equation 해 존재 조건과 증명 디오판토스 방정식이란 부정방정식에서 정수해만을 고려한 방정식을 말한다 ax + by = c라는 indeterminate equation이 주어져 있을 때 정수해 (x , y)쌍이 존재할 필요충분조건은 다음과 같다. d | c 증명 다음 두 가지를 증명하면 된다 1 ) ax + by = c 의 정수해 x1와 y1가 존재하면 d | c이다. 2 ) d | c 이면 ax + by = c 의 정수쌍 x와 y가 존재한다. 1) 증명 Z는 정수의 집합이다 d를 gcd(a,b)로 정의하고 aZ + bZ 집합을 {ax + by | x,y는 Z의 원소} 이라고 정의하면 aZ + bZ = dZ를 만족한다. 그러면 당연히 ax + by = c에 대하여 c 는 dZ의 원소이므로 d|c를 만족한다. 2) 증명 d | c에서 다.. 2022. 4. 14.

티스토리툴바