KKanging

다이나믹 프로그래밍(동적 계획법)이란? 다이나믹 프로그래밍은 큰 문제를 작은 하위 문제로 나누어 해결하는 방법이다. 이때 작은 하위 문제들의 해결 결과를 저장하고, 중복 계산을 피하여 전체 문제를 효율적으로 해결하는 것이 특징이다. 이렇게 하면 지수적인 시간 복잡도를 갖는 재귀적인 해결 방법보다 훨씬 효율적으로 문제를 풀 수 있다. 위에 설명이 어렵다면 그냥 과정중에 중복되는 계산이 있다면 자료구조에 저장해서 다음에 중복된 계산이 있을때 저장한 값을 활용해서 연산시간의 이득을 얻는 알고리즘이다. 이런 구조 때문에 기억하기 알고리즘이라고 불리기도 한다. 다이나믹 프로그래밍의 특징 중복 부분 문제 (Overlapping Subproblems): 다이나믹 프로그래밍은 동일한 하위 문제들이 반복해서 해결되는 경..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 21장 로깅과 사용 추적 거의 모든 서버와 프락시는 처리했던 HTTP 트랜잭션을 요약해서 기록해 놓는다. 기록해놓는 행위== 로깅 1. 로그란 무엇인가 대개 로깅을 하는 이유는 두 가지다. 서버나 프락시의문제를 찾거나 웹 사이트 접근 통계를 내려고 로깅을 한다. 로깅을 하는 것은 유용하지만 하루에 트랜잭션을 수백만개나 처리하는 서버나 프락시에서 모든 데이터를 그대로 로깅하면 감당하기 힘들어진다. 별 연관성이 없고 다시 볼일도 없는 데이터만 로깅하는 것이다. 보통은 트랜잭션의 기본적인 항목들만 로깅한다. 일반적으로 로깅하는 필드는 다음과 같다 HTTP 메서드 클라이언트와 서버의..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 20장 리다이렉션과 부하 균형 이 장은 리다이렉션 기술에 대한 장이다. 리다이렉션 기술은 보통 메시지가 프락시, 캐시, 서버 팜의 특정 웹 서버 중 어디에서 끝나는지 판별하기 위해 사용한다. 리다이렉션 기술은 클라이언트의 메시지를 명시적으로 요청하지 않은 곳으로 보낼 수 있다. 1. 왜 리다이렉트인가? 리다이렉션은 다음 세가지를 수행하게 해준다. 신뢰할 수 있는 HTTP 트랜잭션의 수행 지연 최소화 네트워크 대역폭 절약 한 곳에서 문제가 생기거나 트래픽이 몰리면 다른 곳으로 리다이렉트 해줌으로 써 부하 균형을 유지한다. 2. 리다이렉트 할 곳 서버, 프락시 , 캐시 , 게이트..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 18장 웹 호스팅 콘텐츠 리소스를 저장, 중개 ,관리하는 일을 통틀어 웹 호스팅이라한다. 필요한 하드웨어와 소프트웨어를 직접 관리하기 어렵다면, 호스팅 서비스나 호스팅 업체가 필요할 것이다. 호스팅 업체는 서버와 웹 사이트 관리 프로그램을 대여해주고 다양한 등급의 보안, 리포트, 사용 편의를 제공한다. 보통 호스팅 업체는 경제적이면서도 믿을 수 있고 성능 좋은 웹 사이트를 제공하기 위해 잘 손상되지 않는 공용 웹 서버에 올린다. 1. 호스팅 서비스 웹이 빠르게 대세가 되면서, 모든 사람이 웹 사이트를 원했지만, 냉난방 장치가 있는 서버실을 짓고 도메인 이름을 등록하고 네트워크..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 17장 내용 협상과 트랜스코딩 1. 내용 협상 기법 서버에 있는 페이지들 중 어떤 것이 클라이언트에게 맞는지 판단하는 세가지 다른 방법이 있다. 클라이언트 주도 협상, 서버 주도 협상, 그리고 투명한 협상이라고 불린다. 기법 어떻게 동작하는가 장점 단점 클라이언트 주도 클라이언트가 요청을 보내면 서버는 클라이언트에게 선택지를 보내주고 클라이언트가 선택 서버 입장에서 가장 구현하기 쉽다. 클라이언트는 최선의 선택 가능 대기시간 증가, 콘텐츠 얻기 위한 최소 두번의 요청 필요 서버 주도 서버가 클라이언트의 요청 헤더를 검증해, 어떤 버전을 제공할지 결정 클라이언트 주도 협상보다 ..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 16장 국제화 1 . 국제적인 콘텐츠를 다루기 위해 필요한 HTTP 지원 HTTP 메시지는 어떤 언어로 된 콘텐츠든, 이미지, 동영상 혹은 그 외 다른 종류의 미디어처럼 실어 나를 수 있다. 국제 콘텐츠를 지원하기 위해, 서버는 클라이언트에게 각 문서의 문자와 언어를 알려줘서, 클라리언트가 올바르게 문서를 이루고 있는 비트들을 문자들로 풀어내고, 올바르게 처리해서 사용자에게 콘텐츠를 제공해줄 수 있도록 할 필요가 있다. 서버는 클라이언트에게 문서의 문자와 언어를HTTP Content-Type charset 매개변수와 Content-Language 헤더를 통해 알려준다. 동시에..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 15장 엔터티와 인코딩 1. 메시지는 컨테이너, 엔터티는 화물 HTTP 메시지를 인터넷 운송 시스템의 컨테이너라고 생각하면, HTTP 엔터티는 메시지의 실질적인 화물이다. 아래는 엔터티를 나타내는 주요 헤더들이다. - Content-Type : 엔터티에 의해 전달된 객체의 종류 - Content-Length : 전달되는 메시지의 길이나 크기 - Content-Language : 전달되는 객체와 가장 잘 대응되는 자연어 - Content-Encoding : 객체 데이터에 대해 행해진 변형(압축 등) - Content-Location : 요청 시점을 기준으로, 객체의 또 다른 위..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 14장 보안 HTTP 1. HTTP를 안전하게 만들기 이전 장에서 다뤘던 인증은 대체로 쓸만하지만, 대량 구매, 은행 업무, 혹은 보안 자료 접근을 위해서는 충분히 강력하지 않다. 다음을 제공하는 HTTP가 필요하 서버 인증 - 클라이언트는 자신이 위조된 서버가 아닌 진짜와 통신하고 있음을 알 수 있어야 한다. 클라이언트 인증 - 서버는 자신이 가짜가 아닌 진짜 사용자와 통신하고 있음을 알 수 있어야 한다. 무결성 - 클라이언트와 서버는 그들의 데이터가 위조되는 것으로부터 안전해야 한다. 암호화 - 클라이언트와 서버는 제 3자의 도청에 대해 걱정 없이 서로 통신할 수 있어야 ..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 13장 다이제스트 인증 1. 다이제스트 인증의 개선점 다이제스트 인증은 널리 쓰이고 있지는 않다. 그러나 기본 인증에 내재된 보안 위험 때문에, HTTP 설계자들은 RFC2617에서 "기본 인증을 사용하는 오늘날의 모든 서비스는 가능한 한 다이제스트 인증으로 전환해야 한다" 고 조언하고 있다. 다이제스트 인증 특징 비밀번호를 네트워크를 통해 평문으로 전송하지 않는다. 인증 체결을 가로채서 재현하려는 악의적인 사람들을 차단한다. 구현에 따라 메시지 내용 위조를 막을 수 있다. 몇몇 잘 알려진 형태의 공격을 막는다. TLS와 HTTPS보다 안전한 프로토콜이라 볼 수는 없다. 1...

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 12장 기본 인증 웹에서 사용자가 비밀스러운 업무를 보기위해 다른 사용자는 통제하고 해당 사용자는 허락해야한다. 그러기 위해서는 사용자에 대한 인증이 필요하다. 이 장에선 기본 인증에 대해 배우고 다음장에서는 다이제스트 인증이라고 불르는 더 강력한 인증 기술을 다룬다. 1. 인증 인증은 당신이 누구인지 증명하는 것이다. 신분증이나 PIN 입력같은 행위를 해서 당신이 누구인지 증명한다. 1.1 HTTP 인증요구/응답 프레임 워크 HTTP 는 사용자 인증을 하는데 사용하는 자체 인증요구/응답 프레임워크를 제공한다. 웹 애플리케이션이 HTTP 요청 메시지를 받으면, 서버는 요청을 ..